原文传递
基于生成与选择方式的乘务调度方法研究
| 论文题名： | 基于生成与选择方式的乘务调度方法研究 |
| 关键词： | 公共交通系统;乘务调度;整数线性规划;启发式方法 |
| 摘要： | 有效的乘务调度能够为公共交通系统带来巨大的成本节约,但是,乘务调度问题因受制于一系列劳动法规的约束变得十分复杂,是极为复杂的组合优化,属NP难问题,在国外深受研究关注并有相当多的已应用于实际的调度方法和乘务调度系统。 我国公共交通系统(包括航空、客运专线、地铁、公交等在内)中普遍存在许多特色约束,如“中式用餐”、人车捆绑。这些约束进一步加大了乘务调度问题的复杂性,使得西方主流调度系统和问题模型直接应用于国内面临极大困难。另外,我国对乘务调度问题的研究起步较晚,逐步推行的计算机辅助优化手段也更多的是侧重模拟手工排班机制,难以在综合考虑人员、车辆利用效率和各种劳动法规的约束的基础上,求得实际问题的最优解。 本文基于“生成与选择”方法解决乘务调度问题,将乘务调度问题的求解分解为两个阶段:第一阶段采用启发式方法生成一个规模合理且符合各种劳动法规约束的候选班次集合,过程中在处理诸如“中式用餐”等特殊约束的同时也有效缩减了候选班次集合;第二阶段利用基于现代线性整数规划的方法与计算机工具求解上述候选班次集合。本文最后遵循文章的方法,采用12组实际公共交通系统的乘务调度实例进行了测试,表明本文方法不仅能处理“中式用餐”约束,而且能极大减少所求问题的规模,因此适用于解决大规模的带有“中式用餐”约束的乘务调度问题。 |
| 作者： | 苏璇 |
| 专业： | 系统工程 |
| 导师： | 沈吟东 |
| 授予学位： | 硕士 |
| 授予学位单位： | 华中科技大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
