带中式用餐约束的乘务调度问题

摘要：

有效的乘务调度能够为公交企业带来巨大的成本节约,但是,公交乘务调度问题因受制于一系列劳动法规的约束变得十分复杂.我国公交普遍存在“中式用餐”约束,进一步加大了问题的复杂性,使西方主流调度系统在国内实施面临困难.本文基于“生成与选择”方法解决乘务调度问题,关键在于“生成”阶段处理“中式用餐”难题；利用“中式用餐”约束和乘务问题特点,设计一种基于启发式规则的换班机会筛选方法:在所选换班机会集合的基础上构造能满足“中式用餐”约束的潜在乘务班次集合.对实际公交乘务调度问题中的12组实例进行测试,表明本文方法不仅能处理“中式用餐”约束,而且能极大减少所求问题的规模,因此适用于解决大规模的带有“中式用餐”约束的乘务调度问题.

关键词：城市交通、乘务调度、中式用餐、启发式、班次生成

所属期刊栏目：13

分类号：U268.6(机车工程)

资助基金：国家自然科学基金70971044,71171087

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

页数：共6页

页码：90-95