详情

原文传递城市公共交通区域运营调度系统协同优化问题研究

论文题名：	城市公共交通区域运营调度系统协同优化问题研究
关键词：	区域调度系统;车辆调度;人员调度;公共交通;运营调度系统
摘要：	随着我国经济的发展和城市化、机动化进程的加快，城市交通拥堵问题越来越成为社会各界所关注的焦点。日益增长的城市居民公交出行需求同相对落后的公交基础设施及管理手段之间的矛盾是城市公交系统发展的主要矛盾。作为当今城市公共交通发展趋势之一的公交区域调度模式的提出为这一矛盾的缓解提供了很好的思路。开始于20世纪50年代末的对于城市公交运营调度优化问题的研究发展到今天，已经在线网布局优化、区域换乘优化、跨线运营优化、业务流程优化和设施选址优化等五个主要方面取得了众多突破。然而，国内外在该领域的研究与应用，特别是在系统整体优化方面，到目前为止仍存在着一定的局限性与不足：首先是缺少对于区域公交调度系统优化理论体系的研究；其次是难以保证公交运营调度系统优化整体性；第三是区调模式、模型及算法不成熟、不完善；第四是尚未形成对多模式公交换乘系统而深入的理论成果；最后是缺少对于公共交通发展态势的系统判断。针对以上既有研究中存在的问题，本文通过揭示协同优化问题的实质，对区域公交调度协同优化问题的定义、内涵与外延进行了必要的阐述，建立起了区域公交协同优化体系框架，设计出了区域公交调度协同优化目标实现的逻辑机理，提出了在现实中的可能实现形式，并针对体系框架中的几个重点研究领域，从区域、纵向和横向的角度，对三个协同优化关键问题展开了较为深入的研究。（1）针对常规公交区域调度不同公交线路协同发车问题进行了研究。在实际工作中，编制出能够最大限度地减少乘客在不同线路交叉换乘点处换乘等待时间的公交时刻表是实现公交调度区域化的关键任务之一，而协同发车是实现这一目标的有效手段。针对这一问题，本文将以区域内乘客换乘时间最少为目标的区域公交时刻表的编制问题归结为一类特殊的带有协同系数且无容量约束的0-1背包问题，并定义了协同系数，建立了相应的数学模型，给出了基于嵌套式的禁忌搜索算法（Nesting Tabu Search，NTS）的模型解法，最后利用具体算例对模型及算法进行了必要的验证。（2）按照协同优化思想和多层规划原理构建了整合了时刻表生成和车辆、人员调度功能的区域公交调度多三层协同优化管理系统。在模型的整体设计中，通过设置资源、时间和均衡三个系统权衡参量指标，对整个调度计划的产生加以控制。上层模型的目标函数主要综合考虑所需司售人员总数和司售人员待岗时间最优，其约束条件主要是司售人员的最短当班出行时间、最大连续工作时间以及各种时间窗限制。在中层车辆调度模型中，本文以区域内各条线路所使用的车辆总数以及车辆总空驶时间最小为目标，考虑了车辆续驶时间、车场最大容量和最低存量等三个约束条件。下层模型主要引用上一问题的主研究成果进行建模和求解。然后，再依据所设定的满意度指标得出一组满意解供下一级模型比选，进而产生出从系统的角度来讲更为理想的人员、车辆调度方案及与之对应的符合满意度评价标准的公交发车时刻表。最后，本文给出了一个典型算例来验证模型的可靠性与有效性。（3）综合考虑节约企业运力资源，改善居民出行环境和提高城市运行效率，对多种公交运营模式之间的换乘效力进行评价。作为城市公交系统的服务对象的乘客是不受公交公司运营调度管理所控制的，客流是按照其特定的规律分布在整个区域公交网络上的。本文对多种公交模式下的城市公交枢纽换乘效力问题展开分析，建立了系统的评价体系，并基于目前我国城市公交枢纽建设方面存在的问题提出合理化建议。最后，基于系统旋进原则方法论，并结合对上述三个问题的研究，在方法论意义上对城市公共交通协同旋进发展进行了再思考，给出了城市公交系统三维协同发展模型，并对未来公交发展趋势的做了系统判断，以及明确了面向协同发展的公交企业发展定位。
作者：	刘志刚
专业：	系统工程
导师：	张智文
授予学位：	博士
授予学位单位：	北京交通大学
学位年度：	2008
正文语种：	中文