考虑容量限制的多公交车型运行计划优化模型

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

作者：张思林，袁振洲，曹志超

单位：北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京100044

摘要：车容量限制是公交运行计划编制的重要约束.以单条公交线为研究对象，综合考虑了不同公交车型的技术经济性能、车容量大小、车辆数限制和客流需求的时变特征等因素，建立同步优化公交车型和时刻表的规划模型，以确定线路的发车时刻表和选择车型的最优组合.建立了以公交企业运营成本和公交乘客出行成本最小为目标，带有0-1决策变量的非线性整数规划模型，针对该模型多目标函数的求解特点，采用枚举法求解每辆车的发车时刻，应用遗传算法求解车型选择的序列.最后以北京市某公交线为案例进行分析，优化后的发车时刻表和车型配置方案具有较好的运营效果.算例结果表明，采用多车型方案较传统的单一车型方案更具经济性，乘客的出行成本可减少13.9%，企业的运营成本可减少3.5%.

关键词：城市交通,公交运行计划,遗传算法,时刻表,车型配置

基金资助：国家重点基础研究发展计划/ National Key Basic Research Program of China(2012CB725403).