论文题名: | 公交车辆动态调度策略与方法研究 |
关键词: | 公交车辆;动态调度;层次任务网络;运营道路;发车间隔 |
摘要: | 公共交通系统是城市基础设施的重要组成部分,高效、安全的公交系统不仅需要先进的硬件设备和技术,还更需要先进的调度管理系统。公交调度系统时日常公交运营的指挥大脑,一方面是城市公交系统正常运营的基本保证,另一方面对于提高车辆利用效率和人员生产效率也至关重要。 车辆调度是公交企业的核心业务之一,高效的车辆调度方案是企业降低运营成本的重要途径,也是日常运营必不可少的蓝本,目前国内对于车辆调度基本都只是采用的静态调度方法。然而,由于现实运营道路和环境以及车辆状况复杂多样,静态方案普遍都存在灵活性差,面对异常事件处理能力低的问题,这些都必然会导致计划方案难以完全被实施,所以动态调度成为日常运营的重要补充。由于动态调度问题的复杂性和多样性,采用数学模型优化求解存在很大的难度,因此本文设计了一种基于层次任务网络(HTN)的公交车辆动态调度方法,该方法通过应用合理的调度策略来确定每个班次的实际发车时间。在本方法中通过结合实际动态调度需求分别设计了两种动态调度策略,一种是单车独立调度策略,其目标是最大化地执行计划方案;另一种是多车关联调度策略,目标是使实际发车间隔达到平稳过渡,最大化保障计划发车间隔。最后,借助SHOP2规划器,设计和实现了基于HTN的动态调度方法,以实际线路数据为例的实验结果表明:该方法能够针对任意当前状态,动态地、有效地求解公交车辆动态调度问题。 |
作者: | 曾中义 |
专业: | 系统工程 |
导师: | 沈吟东 |
授予学位: | 硕士 |
授予学位单位: | 华中科技大学 |
学位年度: | 2015 |
正文语种: | 中文 |