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

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

基于最大流增流关键边的疏散逆向路段优化

逆向车道作为提高路网疏散通行能力的一种交通组织方法,已在疏散交通组织中得到了广泛应用.本文采用网络优化技术,研究疏散交通组织中逆向车道设置路段的选择问题.将道路网抽象为有向网络,给出网络最大流增流关键边的定义,通过寻找网络最大流增流关键边、次关键边等,确定路网中实行逆向车道管理的备选路段.在求解最大流问题的最大容量路算法基础上,给出了在有向网络中寻找最大流增流关键边的改进算法,通过一个数值算例进行分析,并对计算结果进行仿真验证.结果表明,在产生大量交通需求的大规模交通疏散中,通过对最大流增流关键边所对应路段进行逆向管理扩容,能够有效压缩疏散时间.