中文摘要：

在真实交通网络中，可能出现某高速公路在某一时刻内通过的车辆过多，从而改变了该时刻道路的即时速度，这就需要对道路的交通流量进行监控。针对这一问题，通过建立交通网络的速度模式库，根据道路可达速度的变化更新速度模式。基于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.