|
|
|
Rhyd Lewis
In this paper we review many of the well-known algorithms for solving the shortest path problem in edge-weighted graphs. We then focus on a variant of this problem in which additional penalties are incurred at the vertices. These penalties can be used to...
ver más
|
|
|
|
|
|
|
Pedro Maristany de las Casas, Ralf Borndörfer, Luitgard Kraus and Antonio Sedeño-Noda
The Dynamic Multiobjective Shortest Path problem features multidimensional costs that can depend on several variables and not only on time; this setting is motivated by flight planning applications and the routing of electric vehicles. We give an exact a...
ver más
|
|
|
|
|
|
|
Guoqing Xia, Xianxin Sun and Xiaoming Xia
This paper addresses multiple task assignment and path-planning problems for a multiple unmanned surface vehicle (USVs) system. Since it is difficult to solve multi-task allocation and path planning together, we divide them into two sub-problems, multipl...
ver más
|
|
|
|
|
|
|
Juarez Machado da Silva, Gabriel de Oliveira Ramos and Jorge Luis Victória Barbosa
The Shortest Path (SP) problem resembles a variety of real-world situations where one needs to find paths between origins and destinations. A generalization of the SP is the Dynamic Shortest Path (DSP) problem, which also models changes in the graph at a...
ver más
|
|
|
|
|
|
|
Liqun Liu, Jiuyuan Huo, Fei Xue and Yongqiang Dai
This paper proposes an improved Harmony Search algorithm, and gives the definition of the Global Sharing Factor of the Harmony Search (HS) algorithm. In the definition, the number of creations of the HS algorithm is applied to the sharing factor and calc...
ver más
|
|
|
|
|
|
|
Fuyang Tian, Xinwei Wang, Sufang Yu, Ruixue Wang, Zhanhua Song, Yinfa Yan, Fade Li, Zhonghua Wang and Zhenwei Yu
Existing push robots mainly use magnetic induction technology. These devices are susceptible to external electromagnetic interference and have a low degree of intelligence. To make up for the insufficiency of the existing material pushing robots, and at ...
ver más
|
|
|
|
|
|
|
Pradip Debnath
Efficient transportation and road network infrastructure plays the most significant role in the development of any region. However, the effectiveness of a road network is often affected by problems like road condition, traffic congestion, road blockage, ...
ver más
|
|
|
|
|
|
|
Dinh Thi Hong Huyen, Hoang Thi Thanh Ha and Michel Occello
Emergency evacuation is of paramount importance in protecting human lives and property while enhancing the effectiveness and preparedness of organizations and management agencies in responding to emergencies. In this paper, we propose a method for evacua...
ver más
|
|
|
|
|
|
|
Stanley Jefferson de Araújo Lima, Sidnei Alves de Araújo, Pedro Henrique Triguis Schimit
Pág. e36708
This work presents a hybrid approach called GA-NN for solving the Capacitated Vehicle Routing Problem (CVRP) using Genetic Algorithms (GA) and Nearest Neighbor heuristic (NN). The first technique was applied to determine the groups of customers to be ser...
ver más
|
|
|
|
|
|
|
Stanley Jefferson de Araújo Lima, Sidnei Alves de Araújo, Pedro Henrique Triguis Schimit (Author)
Pág. e36708
This work presents a hybrid approach called GA-NN for solving the Capacitated Vehicle Routing Problem (CVRP) using Genetic Algorithms (GA) and Nearest Neighbor heuristic (NN). The first technique was applied to determine the groups of customers to be ser...
ver más
|
|
|
|
|
|
|
Wei-Ta Fang, Chin-Wei Huang, Jui-Yu Chou, Bai-You Cheng and Shang-Shu Shih
Bird watching is one of many recreational activities popular in ecotourism. Its popularity, therefore, prompts the need for studies on energy conservation. One such environmentally friendly approach toward minimizing bird watching?s ecological impact is ...
ver más
|
|
|
|
|
|
|
Maciej Sulmicki
Pág. 4314 - 4323
Traffic lights in urban transport systems are often designed to take into account the situation on the road, i.e. detect vehicles and optimize road traffic flow. A wide variety of methods is employed to detect vehicles - from cameras through induction lo...
ver más
|
|
|
|
|
|
|
Keyju Lee and Junjae Chae
The vehicle routing problem (VRP) attempts to find optimal (minimum length) routes for a set of vehicles visiting a set of locations. Solving a VRP calls for a cost matrix between locations. The size of the matrix grows quadratically with an increasing n...
ver más
|
|
|
|
|
|
|
Sihan Chen, Changqing Zhang and Jiaping Yi
Woodworking manipulators are applied in wood processing to promote automatic levels in the wood industry. However, traditional trajectory planning results in low operational stability and inefficiency. Therefore, we propose a method combining 3-5-3 piece...
ver más
|
|
|
|
|
|
|
Yongjun Chen, Wenhao Wu, Pengfei Jiang and Chengpeng Wan
The path planning of unmanned ships in complex waters using heuristics usually suffers from problems such as being prone to fall into the local optimum, slow convergence, and instability in global path planning. Given this, this paper proposes a Self-Ada...
ver más
|
|
|
|
|
|
|
Arbi Haza Nasution, Shella Eldwina Fitri, Rizauddin Saian, Winda Monika and Nasreen Badruddin
Indonesia has a diverse ethnic and cultural background. However, this diversity sometimes creates social problems, such as intertribal conflict. Because of the large differences among tribal languages, it is often difficult for conflicting parties to dia...
ver más
|
|
|
|
|
|
|
Junxin Huang, Yuchuan Luo, Ming Xu, Bowen Hu and Jian Long
Online ride-hailing (ORH) services allow people to enjoy on-demand transportation services through their mobile devices in a short responding time. Despite the great convenience, users need to submit their location information to the ORH service provider...
ver más
|
|
|
|
|
|
|
Aidil Saputra Kirsan, Udin Harun Al Rasyid, Iwan Syarif, Dian Neipa Purnamasari
Pág. 1 - 18
Energy usage on nodes is still a hot topic among researchers on wireless sensor networks. This is due to the increasing technological development increasing information requirements and caused the occurrence of information exchange continuously without s...
ver más
|
|
|
|
|
|
|
Chong Wang, Kang Wang, Jiabin Tao and Yongqing Zhou
Special vehicles called transporters are used to deliver heavy blocks in the shipyard. With the development and application of information and communication technology in shipyards, the real-time positioning and ship blocks online scheduling system for t...
ver más
|
|
|
|
|
|
|
San Hay Mar Shwe,Htet Ne Oo
Pág. 39 - 45
Urban fire plays one of the most important problems that causes disturbing conditions not only for developing countries but also for developed countries. In spite of the modern techniques of fire prevention and suppression, urban fires continue to damage...
ver más
|
|
|
|