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

Shortest path algorithm under dynamic road network

作　　者：宋晓宇[1] 于澜洋[1] 孙焕良[1] 

机构地区：[1]沈阳建筑大学信息与控制工程学院,沈阳110168

出　　处：《计算机应用研究》2009年第6期2066-2069,共4页Application Research of Computers

基　　金：国家科技支撑计划资助项目(2006BAJ11B07-01);辽宁省自然科学(博士启动)基金资助项目(20071004)

摘　　要：在真实交通网络中,可能出现某高速公路在某一时刻内通过的车辆过多,从而改变了该时刻道路的即时速度,这就需要对道路的交通流量进行监控。针对这一问题,通过建立交通网络的速度模式库,根据道路可达速度的变化更新速度模式。基于A*算法与速度模式库,提出针对动态交通网络的最短路径查询算法。采用真实数据集对算法进行测试,结果表明,应用该方法能够有效地解决在速度模式发生变化的情况下最优路径的查找,使交通网络中的最优路径查询更为准确有效。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.

关 键 词：最优路径 速度模式 道路网络 A*算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]