考虑不均匀发车间隔的公交网络时刻表优化模型

• 作者: 吴影辉 唐加福
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 公交时刻表 不均匀发车间隔 换乘等待时间 混合整数规划模型 预处理方法
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 信 息 与 控 制
• 页码范围: 461-466
• 页数: 6页
• 分类号: U491
• 字数: 4851字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3026.2016.04.002

摘要

公交网络时刻表设计就是通过优化各线路车次的发车时间，使不同线路的车辆协同到达换乘站点，以方便乘客换乘。研究了不均匀发车间隔情况下公交网络时刻表设计问题。使用数学不等式描述了乘客的换乘等待时间，构建了以最小化乘客总换乘等待时间为目标的混合整数规划模型，分析了该模型的计算复杂性和可行解的空间结构特征。基于模型特征分析，设计了能缩减求解空间的预处理方法。采用CPLEX 优化软件对预处理后的模型进行求解。通过计算不同算例，验证了求解方法和模型的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐加福	东北大学信息科学与工程学院	142	3387	31.0	51.0
2	吴影辉	东北大学信息科学与工程学院	5	26	3.0	5.0