原文传递
基于GATS的公交驾驶员调度算法研究
| 论文题名： | 基于GATS的公交驾驶员调度算法研究 |
| 关键词： | 公共交通;驾驶员调度;调度管理;运营成本;交通拥堵;GATS算法 |
| 摘要： | 随着世界各地城市现代化程度的提高，城市交通拥堵问题日益严重，发展公共交通是解决这一问题的重要途径之一。运营调度管理是公交企业的核心业务，驾驶员调度作为公交调度管理中的重要组成部分，关系着整个调度计划的人员使用效率和运营成本。科学合理的调度方案可以减少运营成本，提高调度管理的效率和水平。 本文结合国内外驾驶员调度问题研究发展历史，综述了解决驾驶员调度问题常用的研究方法，在对国内外驾驶员调度理论与模型进行分析的基础上，重点探讨了遗传算法与禁忌搜索算法结合策略求解这一问题的数学模型与方法。禁忌搜索与遗传算法结合策略(GATS)综合了遗传算法具有多出发点和禁忌搜索的记忆功能及爬山能力强的特点，主要用于初始解的改进的过程中。最后根据北京公交专线分公司线路时刻表的实际数据进行了实例分析。实验结果证明国内现有的人工编制的时刻表有很大的优化空间，本文采用的优化模型与算法对于提高人员效率和车辆使用率有一定的帮助。 |
| 作者： | 翟东伟 |
| 专业： | 系统工程 |
| 导师： | 关伟 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
