公共交通驾驶员调度问题研究
| 中文摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 1 引言 | 第9-12页 |
| ·研究背景 | 第9-10页 |
| ·论文结构和主要内容 | 第10-12页 |
| 2 驾驶员调度问题 | 第12-20页 |
| ·公交调度计划基本原理 | 第12页 |
| ·驾驶员调度的基本概念 | 第12-17页 |
| ·行车计划 | 第13-15页 |
| ·有换班机会窗的行车计划 | 第15页 |
| ·驾驶员调度 | 第15-16页 |
| ·班次类型 | 第16-17页 |
| ·驾驶员调度的目标 | 第17页 |
| ·公共交通驾驶员调度问题的复杂性 | 第17-19页 |
| ·多目标 | 第17页 |
| ·实际问题规模 | 第17-18页 |
| ·多车场调度 | 第18页 |
| ·多种班型 | 第18页 |
| ·劳动法规和条例 | 第18-19页 |
| ·用餐规定 | 第19页 |
| ·线路和车型 | 第19页 |
| ·本章小结 | 第19-20页 |
| 3 驾驶员调度问题模型与算法综述 | 第20-33页 |
| ·纯启发式算法 | 第20-24页 |
| ·Elias 的调度系统 | 第20-22页 |
| ·TRACS 系统 | 第22-23页 |
| ·RUCUS 和RUCUS II | 第23-24页 |
| ·COMPACS 系统 | 第24页 |
| ·对于纯启发式算法的小结 | 第24页 |
| ·数学规划方法 | 第24-30页 |
| ·“生成与选择”模式 | 第25-26页 |
| ·其他整数规划算法 | 第26-27页 |
| ·IMPACS 系统 | 第27页 |
| ·TRACSII | 第27-29页 |
| ·HASTUS 系统 | 第29-30页 |
| ·对于数学规划方法的小结 | 第30页 |
| ·元启发式算法（Meta-heuristic） | 第30-32页 |
| ·遗传算法 | 第30-32页 |
| ·禁忌搜索算法 | 第32页 |
| ·本章小结 | 第32-33页 |
| 4 基于禁忌搜索算法的驾驶员调度问题模型与求解 | 第33-57页 |
| ·驾驶员调度问题的模型 | 第33-39页 |
| ·车辆运营任务 | 第33-34页 |
| ·驾驶员调度方案 | 第34-36页 |
| ·劳动规则和成本计算公式 | 第36-39页 |
| ·目标 | 第39页 |
| ·模型求解步骤 | 第39-42页 |
| ·构建初始解 | 第41-42页 |
| ·改进过程 | 第42页 |
| ·驾驶员调度的禁忌搜索算法 | 第42-56页 |
| ·交换链接 | 第43-48页 |
| ·交换连续驾驶段 | 第48-49页 |
| ·插入新的连续驾驶段 | 第49页 |
| ·重新划分行车计划 | 第49-53页 |
| ·禁忌搜索算法（TS 算法） | 第53-56页 |
| ·本章小结 | 第56-57页 |
| 5 实例分析 | 第57-62页 |
| ·数据背景介绍 | 第57页 |
| ·数据处理 | 第57-59页 |
| ·禁忌搜索算法 | 第59-60页 |
| ·实验结果比较 | 第60-61页 |
| ·本章小结 | 第61-62页 |
| 6 结论 | 第62-63页 |
| 参考文献 | 第63-66页 |
| 附录 | 第66-74页 |
| 作者简历 | 第74-75页 |
