互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

动态交通网络中最优路径查找算法


□ 宋晓宇 于澜洋 孙焕良

  摘 要:在真实交通网络中,可能出现某高速公路在某一时刻内通过的车辆过多,从而改变了该时刻道路的即时速度,这就需要对道路的交通流量进行监控。针对这一问题,通过建立交通网络的速度模式库,根据道路可达速度的变化更新速度模式。基于A算法与速度模式库,提出针对动态交通网络的最短路径查询算法。采用真实数据集对算法进行测试,结果表明,应用该方法能够有效地解决在速度模式发生变化的情况下最优路径的查找,使交通网络中的最优路径查询更为准确有效。
  关键词:最优路径;速度模式;道路网络;A算法
  中图分类号:TP311.13文献标志码:A
  文章编号:1001-3695(2009)06-2066-04
  doi:10.3969/j.issn.1001-3695.2009.06.020
  
  Shortest path algorithm under dynamic road network
  SONG Xiao-yu,YU Lan-yang,SUN Huan-liang
  (Faculty of Information & Control Engineering, Shenyang Jianzhu University, Shenyang 110168, China)Abstract:Since the speed of road changes with the variation of traffic, it is necessary to monitor the flow of traffic.This paper established the speed model database to update the speed model of each road. Based on A algorithm and speed model database,proposed a shortest path algorithm under dynamic road network. The experiments on real datasets show that this method can be used to find the shortest path in dynamic road network, and it makes the shortest path queries more efficiently and more accurately.
  Key words:shortest path; speed pattern; road network; A algorithm
  
  人们出行时,从起点到出行者的目的地,往往会有多条不同的道路,一般情况下,人们更愿意选择一条能够快速到达的路径。应用车辆导航系统可以解决这样的问题。车辆导航系统中的路径分析从本质上来说属于图论中的最短路径问题。对于求解最短路径问题的方法主要有Dijkstra算法[1,2],A算法[3]等。 ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017