基于时间扩展网络的区域疏散公交路径规划

• 作者: 安实 崔娜 崔建勋
• 来源期刊: 华南理工大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 公交系统 区域疏散 路径规划 时间扩展网络
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 交通运输工程
• 页码范围: 64-69
• 分类号: U121
• 字数: 5182字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-565X.2010.03.012

摘要

针对城市公交系统应急区域疏散路径规划问题,采用时间扩展网络建模技术对疏散公交路网进行了表达,进而建立了以疏散总出行时间最小化为目标函数的离散、动态疏散网络流模型,将公交网络的疏散路径优化问题转化为混合整数规划问题,并设计了启发式禁忌搜索(TABU)算法,用于快速求解公交疏散路径优化方案.最后,以长春市中心区路网为例,对公交系统的区域疏散问题进行了实证研究,着重对比了CPLEX9.0 软件的精确求解与禁忌搜索算法的近似求解之间的性能差异.数值实验结果表明,时间扩展网络模型可以有效反映公交疏散系统的动态性,同时禁忌搜索算法能够在求解效率和求解精度上取得较好的折衷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安实	哈尔滨工业大学交通科学与工程学院	136	1943	24.0	39.0
2	崔娜	哈尔滨工业大学经济与管理学院	7	57	4.0	7.0
3	崔建勋	哈尔滨工业大学经济与管理学院	15	126	6.0	11.0