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

• 作者: 司倩倩 洪娃艺 高明霞
• 来源期刊: 交通运输系统工程与信息
• 学科: 交通运输
• 关键词: 城市交通 逆向路段选择 最大流增流关键边 交通疏散 改进算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 系统工程理论与方法
• 页码范围: 194-199
• 页数: 6页
• 分类号: U491
• 字数: 4167字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高明霞	兰州交通大学交通运输学院	13	56	5.0	7.0
2	洪娃艺	兰州交通大学交通运输学院	1	8	1.0	1.0
3	司倩倩	兰州交通大学交通运输学院	2	8	1.0	2.0