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

摘要：

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

关键词：公交时刻表、不均匀发车间隔、换乘等待时间、混合整数规划模型、预处理方法

所属期刊栏目：37

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

资助基金：国家创新研究群体科学基金资助项目71021061

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

页数：共6页

页码：461-466