Commercial Vehicle Route Planning Design Based on Partition Coding Genetic Algorithm

2020 ◽  
Author(s):  
Kailang Chen ◽  
Hanyu Zhang ◽  
Xin Huang ◽  
Long Chen ◽  
Qi Shi
Keyword(s):  
Genetic Algorithm ◽  
Commercial Vehicle ◽  
Route Planning ◽  
Vehicle Route

scholarly journals Multi-Branch Cable Harness Layout Design Based on Genetic Algorithm with Probabilistic Roadmap Method

2021 ◽  
Vol 34 (1) ◽  
Author(s):  
Yingfeng Zhao ◽  
Jianhua Liu ◽  
Jiangtao Ma ◽  
Linlin Wu
Keyword(s):  
Genetic Algorithm ◽  
Topological Structure ◽  
Design Method ◽  
Route Planning ◽  
Layout Design ◽  
Structure Design ◽  
Prototype System ◽  
Cable Harness ◽  
Probabilistic Roadmap ◽  
Probabilistic Roadmap Method

AbstractCurrent studies on cable harness layouts have mainly focused on cable harness route planning. However, the topological structure of a cable harness is also extremely complex, and the branch structure of the cable harness can affect the route of the cable harness layout. The topological structure design of the cable harness is a key to such a layout. In this paper, a novel multi-branch cable harness layout design method is presented, which unites the probabilistic roadmap method (PRM) and the genetic algorithm. First, the engineering constraints of the cable harness layout are presented. An obstacle-based PRM used to construct non-interference and near to the surface roadmap is then described. In addition, a new genetic algorithm is proposed, and the algorithm structure of which is redesigned. In addition, the operation probability formula related to fitness is proposed to promote the efficiency of the branch structure design of the cable harness. A prototype system of a cable harness layout design was developed based on the method described in this study, and the method is applied to two scenarios to verify that a quality cable harness layout can be efficiently obtained using the proposed method. In summary, the cable harness layout design method described in this study can be used to quickly design a reasonable topological structure of a cable harness and to search for the corresponding routes of such a harness.

scholarly journals Multi-UAV cooperative Route planning based on decision variables and improved genetic algorithm

2021 ◽  
Vol 1941 (1) ◽  
pp. 012012
Author(s):  
Jie Zhang ◽  
Ningzhou Li ◽  
Danyu Zhang ◽  
Xiaojuan Wei ◽  
Xiaojuan Zhang
Keyword(s):  
Genetic Algorithm ◽  
Route Planning ◽  
Improved Genetic Algorithm ◽  
Decision Variables ◽  
Multi Uav

scholarly journals Optimization of Earthwork Allocation Path as Vehicle Route Problem Based on Genetic Algorithm

2020 ◽  
Vol 165 ◽  
pp. 04057
Author(s):  
Naifu Deng ◽  
Xuyang Li ◽  
Yanmin Su
Keyword(s):  
Genetic Algorithm ◽  
Optimization Model ◽  
Construction Projects ◽  
Vehicle Route Problem ◽  
Vehicle Route ◽  
Route Problem ◽  
Modified Genetic Algorithm ◽  
Global Optimal ◽  
The Cost ◽  
Engineering Projects

In civil engineering, earthwork, prior to the construction of most engineering projects, is a lengthy and time-consuming work involving iterative processes. The cost of many AEC (Architecture, Engineering and Construction) projects is highly dependent on the efficiency of earthworks (e.g. road, embankment, railway and slope engineering). Therefore, designing proper earthwork planning is of importance. This paper simplifies the earthwork allocation problem to Vehicle Route Problem (VRP) which is commonly discussed in the field of transportation and logistics. An optimization model for the earthwork allocation path based on the modified Genetic Algorithm with a self-adaptive mechanism is developed to work out the global optimal hauling path for earthwork. The research results also instruct the initial topographic shaping of the Winter Olympic Skiing Courses Project. Furthermore, this optimization model is highly compatible with other evolutionary algorithms due to its flexibility, therefore, further improvement in this model is feasible and practical.

Sign in / Sign up

Export Citation Format

Share Document