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

摘要：

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

关键词：城市交通、逆向路段选择、最大流增流关键边、交通疏散、改进算法

所属期刊栏目：16

分类号：U491(交通工程与公路运输技术管理)

资助基金：教育部人文社科基金/Humanities and Social Science Fund of the Ministry of Education12XJCZH002；国家自然科学基金/National Natural Science Foundation of China61563028

在线出版日期：2016-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：194-199