节点文献

A~*算法在基于电子地图的动态路径诱导中的应用

Application of A~* Algorithm in Dynamic Route Guidance System Based on Electronic Map

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 邹亮徐建闽朱玲湘

【Author】 Zou Liang~(1)) Xu Jianmin~(2)) Zhu Lingxiang~(3))(College of Civil Engineering,Shenzhen University,Shenzhen 518060)~(1))(College of Traffic and Communication,South China University of Technology,Guangzhou 510640)~(2))(Department of Applied Mathematics,College of Science,South China Agricultural University,Guangzhou 510642)~(3))

【机构】 深圳大学建筑与土木工程学院华南理工大学交通学院华南农业大学理学院 深圳518060广州510640广州510642

【摘要】 动态网络中两节点间最短路径问题是目前尚未解决的一个难题.文中提出利用A*算法来求解电子地图中的这一问题,并利用电子地图中的地理信息来得到网络中两节点间最短距离的下界,运用这些下界来设计有效的A*算法.以广州市电子地图为基础,随机产生了一个满足先进先出原则的动态网络,利用这个网络对提出的算法进行了试验及性能分析.试验结果证明了该方法的有效性.

【Abstract】 Shortest path problem from one origin node to one destination node in dynamic networks is an unsolved hard problem.An approach based on A~* algorithm is adopted to solve the problem in electronic maps.The approach uses geographical information on electronic maps to get lower bounds on minimum travel time in networks.These lower bounds are exploited in designing efficient adaptations of the A~* algorithm.Based on Guangzhou City’s electronic map,a dynamic network containing 2 0000 nodes,4 0000 links and 144 time intervals is randomly generated,which satisfies the First In First Out property(FIFO).The approach is implemented with this dynamic network and its computational performance is analyzed experimentally.The experimental results show the effectiveness of the approach.

【基金】 广东省自然科学基金项目(批准号:020945);国家自然科学基金项目资助(批准号:50578064)
  • 【文献出处】 武汉理工大学学报(交通科学与工程版) ,Journal of Wuhan University of Technology(Transportation Science & Engineering) , 编辑部邮箱 ,2006年05期
  • 【分类号】P283
  • 【被引频次】22
  • 【下载频次】389
节点文献中: 

本文链接的文献网络图示:

本文的引文网络