Translator Disclaimer
Paper
4 January 2006 Designing a dynamic path guidance system based on electronic maps by using Q-learning
Author Affiliations +
Proceedings Volume 5985, International Conference on Space Information Technology; 59855A (2006) https://doi.org/10.1117/12.658569
Event: International Conference on Space information Technology, 2005, Wuhan, China
Abstract
Shortest path problem from one origin node to one destination node in non-FIFO (First In First Out) dynamic networks is an unsolved hard problem in dynamic path guidance system. A new approach based on Q-learning is adopted to solve the problem based on electronic maps in this paper. The approach uses geographical information on electronic maps to define Q-learning's value function. Q-learning algorithm's strategy train learning method and training process on path searching are presented. Finally based on Guangzhou City's electronic map, we randomly generate a dynamic network containing 20000 nodes, 40000 links and 144 time intervals, which do not satisfy FIFO to test the approach proposed in this paper. The approach is implemented with this dynamic network and its computational performance is analyzed experimentally. The experimental results prove the effectiveness of the approach.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Liang Zou, Jianmin Xu, and Lingxiang Zhu "Designing a dynamic path guidance system based on electronic maps by using Q-learning", Proc. SPIE 5985, International Conference on Space Information Technology, 59855A (4 January 2006); https://doi.org/10.1117/12.658569
PROCEEDINGS
5 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT


Back to Top