边序列搜索算法在单源动态交通诱导中的应用

在实际的交通网络中,基于边序列搜索思想的最短路径搜索算法具有明显的优越性,因交通网络具有动态时变的特性,在满足交通流先进先出（FIFO）约束的前提条件下,对最短路径搜索算法的路权矩阵进行处理,根据路段上的交通流量,测算车辆通过路段所需的行程时间,最后将基于边序列搜索思想应用到单源的动态交通路径寻优算法中.

Edges sequence search algorithm in the application of single source dynamic traffic guidance

In the real traffic network, the shortest path searching algorithm based on edges sequence searching has obvious advantages. Due to the characteristics of traffic network with dynamic variable, to meet the traffic flow of first in first out （FIFO） condition constraint and process for the row matrix in the shortest path search algorithm , which calculating the travel time according to traffic flow. The idea based on edges sequence searching can be applied to the dynamic traffic path optimization algorithm for single source.