Incorporating Bidirectional Heuristic Search and Improved ACO in Route Planning
- Resource Type
- Article
Text
- Authors
- Guangming Xiong; Xiaoyun Li; Shuai Zhou; Hao Lu; Yan Jiang; Jianwei Gong
- Source
- International Journal of Hybrid Information Technology, 07/30/2015, Vol. 8, Issue 7, p. 189-198
- Subject
- bidirectional heuristic search
improved ACO
route planning
- Language
- English
- ISSN
- 1738-9968
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.