基于最短路径关键转向的交叉口应急交通管制优化

针对"点"对"点"式的救援交通组织问题,研究交叉口应急交通管制的优化方法.将事故点至救护点之间的时间最短路径作为规划救援路径,通过识别最短路径关键转向,并以保障关键转向畅通为主要出发点,对相关交叉口实行交通管制.为寻找救援路径上的关键转向,将道路网抽象为方向性点权网络,给出该类网络中最短路径关键转向的定义,并对Dijkstra算法进行改进,给出在该类网络中寻找最短路径及关键转向的有效算法.最后以一个实例说明了方法的应用.

道路交通网络最短路径关键转向研究

研究道路网络中的最短路径关键转向问题,以便于分析某些交叉口转向一旦被限制或由于严重堵塞无法通行时,对OD间最佳行驶路线的影响。将城市道路网抽象为节点具有方向性权重的有向赋权网络,给出了该类网络中最短路径关键转向的定义,对经典Dijkstra算法进行改进,采用给弧标号的方式,设计了在该类网络中寻找最短路径及其关键转向的有效算法。最后通过一个实例进行了分析。

考虑交叉口影响的逆向路段选择优化

逆向车道作为提高路网整体通行能力的一种交通组织策略,已在疏散交通组织中得到了大量应用。以往关于逆向车道设置路段选择的研究,大多没有考虑交叉口影响。在拥挤的城市道路网中,这种忽略会导致过高的预期疏散通行能力估计。本文考虑交叉口影响,建立改进的最大流及其关键边模型,对疏散路网中逆向路段的选择进行优化。将交叉口分转向的通行能力表示为节点的方向性权重,将疏散路网抽象为方向性点权网络。定义该类网络中的最大流增流关键边,即一旦扩容会使网络最大流流值增加幅度最大的边。通过在方向性点权网络中寻找最大流增流关键边,得到考虑交叉口影响时疏散路网中对应的逆向车道设置路段。对经典最大流问题求解算法进行相应的改进,给出方向性点权网络中寻找最大流增流关键边的有效算法,并通过一个数值算例进行测试和仿真分析。结果表明,在考虑交叉口影响的情况下,得到的逆向车道设置路段更为合理,疏散时对其进行扩容能更有效地压缩总疏散时间。