运输网络最短路径关键点问题研究

摘要

运输网络最短路径的计算是交通规划和运输组织主要研究问题之一.实际生产中,因运输组织不当或车辆调度不当,造成运输网络堵塞的现象时有发生.本文就运输网络最短路的两类关键点给出了定义,并分别提出了基于连通最短路子树的求解关键点的算法.对分析运输薄弱环节、加强交通瓶颈通过能力提供了科学的量化手段,并对兰州市某城区做了实例分析.