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

作者：陈仕军; 沈吟东; 苏璇; 陈贺命

来源：交通运输系统工程与信息, 2013, 13(02): 90-95.

DOI：10.16097/j.cnki.1009-6744.2013.02.022

• 城市交通
• 乘务调度
• 中式用餐
• 启发式
• 班次生成

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

• 单位
  华中科技大学