Research on Intelligent Path Planning Based on Transit Point
Yufei Hou, Yi Liu, Fuzhao Wang · 2020
The general path planning algorithm can only solve the shortest path or the lowest cost path problem, and can not play a very good role in path planning with throttling transfer points. In order to deal with the problem of road traffic flow or material flow path planning in the transportation process, this paper constructs the joint transportation network structure model based on the transfer point and the genetic algorithm, which can solve the problem of road traffic flow or material flow path planning in the transportation process. The model includes two sets of transfer point and connecting arc segment. The throttling information contained in the transfer point of the model can well constrain the flow problem in the path planning. The joint transportation network structure based on the transfer point is planned by genetic algorithm. In this paper, nine transport particles with flow are used for planning, and the results show that the method is simple and effective.