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

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