Incorporating Bidirectional Heuristic Search and Improved ACO in Route Planning

Guangming Xiong; Xiaoyun Li; Shuai Zhou; Hao Lu; Yan Jiang; Jianwei Gong

Incorporating Bidirectional Heuristic Search and Improved ACO in Route Planning

원문정보

Guangming Xiong, Xiaoyun Li, Shuai Zhou, Hao Lu, Yan Jiang, Jianwei Gong

보안공학연구지원센터(IJHIT) International Journal of Hybrid Information Technology Vol.8 No.7 2015.07 pp.189-198

피인용수 : 0건 (자료제공 : 네이버학술정보)

초록

영어

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.

Abstract
1. Introduction
2. Dynamic Planning Between Two Nodes
  2.1. Topological Map in Urban Scenario
  2.2. Dynamic Path Planning Between Two Nodes
  2.3. Output of the First Stage
3. Multi-objective Route Planning with Node Timeliness
  3.1. Mathematic Model
  3.2. Planning Base on MOACO
4. Experiments
  4.1. Initial Planning
  4.2. Dynamic Re-Planning
5. Conclusion
Acknowledgements
References

키워드

저자정보

Guangming Xiong Intelligent Vehicle Research Center, Beijing Institute of Technology, Beijing,China
Xiaoyun Li Intelligent Vehicle Research Center, Beijing Institute of Technology, Beijing,China
Shuai Zhou Intelligent Vehicle Research Center, Beijing Institute of Technology, Beijing,China
Hao Lu Intelligent Vehicle Research Center, Beijing Institute of Technology, Beijing,China
Yan Jiang Intelligent Vehicle Research Center, Beijing Institute of Technology, Beijing,China
Jianwei Gong Intelligent Vehicle Research Center, Beijing Institute of Technology, Beijing,China

참고문헌

자료제공 : 네이버학술정보

함께 이용한 논문

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

0개의 논문이 장바구니에 담겼습니다.

earticle