摘要
结合北京市实际路网的固有特点,在基于Dijkstra算法的传统路径诱导算法的基础上,提出了新型的路径诱导算法,包含环路优先和支路优先2种路径诱导策略。引入了饱和度的概念对道路进行赋权,应用Google Earth技术实现了2种路径诱导。
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.
出处
《交通信息与安全》
2009年第2期25-28,共4页
Journal of Transport Information and Safety
基金
国家自然科学基金项目(批准号:50708054)
国家重点基础研究计划项目(批准号:2006CB705506)
中国高技术研究发展计划项目(批准号:2007AA11Z222)
国家"十一五"科技支撑项目(批准号:2006BAJ18B02)资助