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

来源：交通运输系统工程与信息杂志2016年第3期北京时间：

作者：高明霞，洪娃艺，司倩倩

单位：兰州交通大学交通运输学院，兰州730070

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

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

基金资助：教育部人文社科基金/Humanities and Social Science Fund of the Ministry of Education(12XJCZH002)；国家自然科学基金/National Natural Science Foundation of China(61563028).