文章基本信息

标题：Incorporating Bidirectional Heuristic Search and Improved ACO in Route Planning
本地全文：下载
作者：Guangming Xiong ; Xiaoyun Li ; Shuai Zhou 等
期刊名称：International Journal of Hybrid Information Technology
印刷版ISSN：1738-9968
出版年度：2015
卷号：8
期号：7
页码：189-198
DOI：10.14257/ijhit.2015.8.7.17
出版社：SERSC
摘要：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
关键词：bidirectional heuristic search; improved ACO; route planning