公交车辆动态调度策略与方法研究-系统工程专业论文.docx

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他 个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体， 均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留 并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本 人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索， 可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□， 在 年解密后适用本授权书。 不保密□。 （请在以上方框内打―√‖） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 公共交通系统是城市基础设施的重要组成部分，高效、安全的公交系统不仅需要 先进的硬件设备和技术，还更需要先进的调度管理系统。公交调度系统时日常公交 运营的指挥大脑，一方面是城市公交系统正常运营的基本保证，另一方面对于提高 车辆利用效率和人员生产效率也至关重要。 车辆调度是公交企业的核心业务之一，高效的车辆调度方案是企业降低运营成本 的重要途径，也是日常运营必不可少的蓝本，目前国内对于车辆调度基本都只是采 用的静态调度方法。然而，由于现实运营道路和环境以及车辆状况复杂多样，静态 方案普遍都存在灵活性差，面对异常事件处理能力低的问题，这些都必然会导致计 划方案难以完全被实施，所以动态调度成为日常运营的重要补充。由于动态调度问 题的复杂性和多样性，采用数学模型优化求解存在很大的难度，因此本文设计了一 种基于层次任务网络(HTN)的公交车辆动态调度方法，该方法通过应用合理的调度策 略来确定每个班次的实际发车时间。在本方法中通过结合实际动态调度需求分别设 计了两种动态调度策略，一种是单车独立调度策略，其目标是最大化地执行计划方 案；另一种是多车关联调度策略，目标是使实际发车间隔达到平稳过渡，最大化保 障计划发车间隔。最后，借助 SHOP2 规划器，设计和实现了基于 HTN 的动态调度 方法，以实际线路数据为例的实验结果表明：该方法能够针对任意当前状态，动态 地、有效地求解公交车辆动态调度问题。 关键词：公共交通；车辆调度；动态调度；调度策略；层次任务网络；智能规划 II II Abstract Public transport system is an important part of urban infrastructure. The efficiency and safety of a public transport system is not only need advanced hardware equipment and technology, but also need more advanced management and scheduling system, which is the command centre of the daily operation. An advanced scheduling system is not only the basic guarantee for the normal operation of public transport; bus also the guarantee for improving the usage of vehicle and production efficiency of staff. Vehicle scheduling plays a crucial role in public transport. An efficient schedule can help bus companies reduce operating costs while being an essential guide to daily operations. Currently, almost all the vehicle scheduling methods in our country are static, which result in low flexibility and capacity in response to abnormal. So the precompiled schedule is usually hard to be adhered to in practice du