A New Route Guidance Algorithm Oriented to Beijing and Its Application

Yang LU,Jianming HU,Zuo ZHANG,Shunzhi WANG,Yihan GAO
DOI: https://doi.org/10.3963/j.issn.1674-4861.2009.02.007
2009-01-01
Abstract:On the basis of the characteristics of road network in Beijing City and the traditional route guidance algorithms based on Dijkstra Algorithm,a new route guidance algorithm,including two route guidance strategies called ring road priority and branch way priority respectively,was proposed.A road weighting method using the concept of saturation was also introduced.The two route guidance strategies have been achieved on Google Earth.
What problem does this paper attempt to address?