多模式公交组合调度优化模型

• 作者: 刘玉栋 张贵军 明洁
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 组合调度 发车间隔 超车 差分进化算法 多模式公交
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 263-267
• 页数: 5页
• 分类号: TP301
• 字数: 4940字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.9.051

摘要

针对站点不同时刻的客流需求,系统地探讨了乘客出行时间和公交公司运营管理的有机联系,研究了全程车、区间车和大站快车3种发车模式组合及发车间隔.以系统总时间成本最优为目标,在相同决策间隔下选择不同决策模式,建立了发车频率不定的公交组合调度模型.同时,针对调度模型组合优化的NP难特点,利用差分进化优化算法对模型求解.结果表明,在决策间隔为4min的情况下,首站发车间隔有4min、8min、12min 3种可能;考虑到区间车和大站快车超车的情况,各站点乘客的等车时间为0.8min～12min不等.与原先分时段的单一调度相比,多模式公交组合调度能减少公交车发车次数,有效降低系统时间成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张贵军	浙江工业大学信息工程学院	68	419	12.0	15.0
2	明洁	浙江工业大学信息工程学院	4	30	3.0	4.0
3	刘玉栋	浙江工业大学信息工程学院	1	10	1.0	1.0