Abstract
The evolution of modern existence is inextricably linked to path planning. Road transportation, urban road planning, and travel plans for people's travel requirements must all be carried out and assured on the basis of effective route planning implementation. However, the path planning algorithms are not ideal. This work brings together three contemporary popular algorithms: classical algorithms, graphics algorithms, and bionics algorithms. The article presents and evaluates their functions, as well as summarizes the benefits and drawbacks of each method. Following that, the experimental data from each algorithm is gathered and compared. The performance difference between different types of methods is analyzed. The collected results are integrated with the prior analysis to form a summary. Finally, the paper summarizes and looks forward to the full text.
Publisher
Darcy & Roy Press Co. Ltd.
Reference13 articles.
1. Konakoglu, Berkant, Aydemir, Salih Berkan, Nature-Inspired Computation in Navigation and Routing Problems, Springer Science and Business Media LLC, 2020, 13(122): 532-538.
2. Peter J. M. Laarhoven, Emile H. L. Aarts, Simulated Annealing: Theory and Applications, 1988, 30( 3): 7–15.
3. Abdullah Alomari, William Phillips, Nauman Aslam and Frank Comeau, Dynamic Fuzzy-Logic Based Path Planning for Mobility-Assisted Localization in Wireless Sensor Networks, Sensors, 2017 17(1904).
4. Mohamed Tounsic, Elhadi Shakshukif and Habib Youssefg, On the Adequacy of Tabu Search for Global Robot Path Planning Problem in Grid Environments, 5th International Conference on Ambient Systems, Networks and Technologies (ANT-2014), Procedia Computer Science 2014, 32: 604 – 613.
5. Weiwei Li, Huarong Xu, Guanhua Chen, Jianhong Qian, Xinping Wen. Research on Optimization of Intelligent Public Transportation Scheduling Based on Big Data, Proceedings of the 2020 9th International Conference on Computing and Pattern Recognition, 2020: 235-248.