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