Incorporating Bidirectional Heuristic Search and Improved ACO in Route Planning
Guangming Xiong, Xiaoyun Li, Shuai Zhou, Hao Lu, Yan Fen Jiang, Jianwei Gong · International Journal of Hybrid Information Technology · 2015
A multi-objective multi-node dynamic route planning system for a vehicle is presented in this paper. In this system, a bidirectional heuristic search algorithm is designed to perform path planning between two nodes in a topological map created by OpenStreetMap for urban scenarios. And then an improved multi-objective Ant Colony Optimization (ACO) algorithm considering the timeliness of goal nodes is proposed to generate the node sequence. Experimental results validated the proposed approach.