基于Dijkstra算法的小区道路开放问题研究

摘要

小区开放对道路通行的影响直接体现在小区开放前后的车辆通过该路段的时间差异.该文以车辆通行时间为出发点,根据小区内部路网的具体形状,以岔路口作为定点来构造邻接矩阵.根据速度与流量的关系构造时距矩阵,再分析岔路口处的平均延误时间,利用Dijkstra算法得出小区开放前后的最优通行时间,继而分析开放对周边道路通行的影响.