论文题名: | 城市公交单车型行车计划及驾驶员调度方法研究 |
关键词: | 城市公交;行车计划;驾驶员调度;数学模型 |
摘要: | 当前中国城市交通拥堵问题日益严重,大力发展公共交通是解决城市交通问题重要手段。公交调度是公交企业运营管理的核心内容,而行车计划的编制和驾驶员调度是公交静态调度的重要组成部分,对其合理、优化地调度一方面能够帮助公交企业降低运营成本,另一方面则有助于规范运营、提高公交服务水平。因此,对公交车辆行车计划编制和驾驶员优化调度问题进行研究非常必要。 论文对城市公交的单车型行车计划和驾驶员调度方法进行研究,主要研究问题相应的数学模型和求解算法,并开发了相应的软件模块。论文的主要工作如下: 首先,本文采用区域模式编制公交单车型行车计划。考虑车场容量等约束因素,建立以所需公交车辆最少和运营成本最小为目标的数学模型;根据问题特征设计了模型求解的禁忌搜索算法;结合问题给出应用案例,利用禁忌搜索算法对模型进行求解,通过对实验结果的分析,验证了模型的可行性和算法的有效性。 然后,本文建立了考虑驾驶员工作时间均衡性的驾驶员调度模型。模型的目标是在满足最大在班时间、最大工作时间等现实约束因素的条件下,使驾驶员完成车辆驾驶任务的总成本最小,驾驶员工作时间标准差最小;同时根据问题特征,设计了蚁群算法求解调度模型;通过一个案例对模型的正确性进行了验证,证明了蚁群算法解决驾驶员调度问题的高效性和较强的适用性。 最后,在所提出的城市公交行车计划和驾驶员调度方法的基础上,应用MicrosoftVisual Studio2010开发平台,结合SQL Server2008 r2数据库,使用C#语言,设计和开发了城市公共交通运营计划模块。该模块包含数据信息管理、发车时刻表的生成、行车计划编制、驾驶员调度、人员轮班等主要功能。 |
作者: | 王太平 |
专业: | 系统工程 |
导师: | 雒兴刚 |
授予学位: | 硕士 |
授予学位单位: | 东北大学 |
学位年度: | 2014 |
正文语种: | 中文 |