Shortest path algorithm under dynamic road network
动态交通网络中最优路径查找算法*

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.