论文部分内容阅读
本文将时间窗概念引入经典最短路径算法Dijkstra 算法中。以时间窗来定义城市道路网络中交叉口处的信号控制,并用三个相邻节点组成的三节点参量来表示交叉口不同方向的车流。针对该模型提出了基于交叉口时间窗的城市最短路径算法,并且计算了时间复杂度。该算法在计算最短路径的过程中,对交叉口处的车辆等待时间进行分流向计算,弥补了传统算法的不足,提高了计算城市路网中已知起讫点间的最短路径的效率和准确性。