区域公交时刻表生成的模型与方法研究.pdfVIP

致谢 本论文的工作是在我的导师关伟教授的悉心指导下完成的，关伟教授严谨的 治学态度和科学的工作方法给了我极大的帮助和影响。在此谨向关老师致以最崇 高的敬意，并衷心感谢两年来关老师对我的关心和指导。 马继辉、李宝文老师在学习上和生活上都给予了我很大的关心和帮助，在此 向马老师和李老师表示衷心的谢意。 此外，李桂萍、何蜀燕、付鹏威、舒国辉、肖倩、苟喜霞、林磊、牛虎等同 学在实验室工作及撰写论文期问给予了热情帮助，在此向他们表达我的感激之情。 衷心感谢我的父母给予我的平凡而伟大的爱。他们的朴实和善良深深的影响 着我，勉励和支持不断地激励着我。 最后，感谢所有帮助和关心我的人。 1引言 1．1研究背景 随着世界各地城市化程度的提高，城市交通拥堵问题同益严重，公共交通的 重要地位显得更加突出。城市公共交通方式包括定时定线行驶的公共汽车、地铁、 出租车等。公共汽车是一种最常见的交通工具，拥有机动性能好、投资少、操纵 轻便等特点，适用于不同层次的乘客；地铁的优点是运量大、速度高、污染少、 占用土地少，但相对投资大并且需和其它方式配合集散乘客；出租车方便、灵活， 但运输效率低并且加重道路负担，造成能源浪费。相比较而言，公共汽车在建设 和使用成本上比其他几种公交方式都有优势，这也是公共汽车在我国城市交通中 始终占主要地位的根本原因。从国外的经验来看，部分大城市停止了规模庞大的 轨道交通建设，而将资金用于建设城市快速公交网络。而实践也证明，通过建设 大容量快速公交系统来改善城市交通能取得良好的效果。 因此目前在我国，常规公共汽车交通仍作为各个城市的地面客运中的主力军， 并随着信息技术的发展而更加便利，针对公共汽车客运的各方面的研究也从来都 是交通研究的热点。在本文中，以下若不特殊指明，公共交通(公交)均指公共 汽车运输。 现阶段国内的公交运营调度一般根据企业规模的大小，采用二级或三级调度 的组织形式。企业规模较大，运营线路、车辆、人员多，可设三级调度制，调度 机构由公司总调室、分公司(车场)调度室和线路(车队)调度组构成。总公司调度室 主要负责定期汇总各区域、各线路的客流动态资料，审核分公司行车时刻表：分 公司调度室负责定期组织本公司管辖线路的客流调查，提出行车时刻表的编制要 求和有关指标控制；线路调度组负责对管辖线路进行客流目测调查，编制行车时 刻表，根据生产任务编排班次并负责贯彻执行日运营计划【l】。 换句话说，国内的运营模式是各车队、各分公司只负责自己管辖的线路，这 样就造成了在一个城市、一个区域中多条线路“各自为政’’的现象。在为每条线 路编制时刻表时，只根据单条线路的客流调查数据划分时段，确定发车时刻，并 按照客流最大断面确定配车数。这种运营方式导致了各分公司和车队以自己单位 的利益为重，线路之间很少有协调工作，当乘客需要在多条线路间进行换乘时， 将有可能造成长时间的等待。这种情况多次发生之后，在乘客印象中公交的服务 质量大打折扣，于是大量乘客采取其它方式出行，如出租车、私家车、地铁等， 造成了公交乘客的大量流失，不利于整个城市交通系统的发展。 公交时刻表编制是公交调度中的一项关键性工作，历来是公交调度研究工作 中的热点问题，它既关系到乘客对公交的满意度，也关系到公交公司的运营效益。 对于公交时刻表编制的研究，目的就是编制出满足乘客需求，同时也能使得公交 公司运营效益最大的时刻表。利用计算机编制运营计划的研究开始于上个世纪60 年代，迄今已有很多运营计划编制方法和系统被研制出来，其中许多得到了成功 应用。上个世纪70年代，国外开始有人尝试对交通网络系统的时刻表进行了协调 和优化【2】，但是区域时刻表问题真正成为研究的重点是在近十年。这段时间内，各 种模型和算法被用于区域时刻表的生成问题，包括混合整数规划、多目标决策等 等。总体看来，关于公交时刻表编制问题的研究路线主要是围绕如何确定合理的 发车频率来展开，通过各种不同的方法合理确定发车频率进行时刻表优化。而区 域调度中公交时刻表的编制则需要在满足单条线路客流需求的基础之上，尽可能 考虑乘客在换乘时的便利，提高公交服务的区域性整体质量。 国内对利用计算机进行公共交通调度方法方面的研究与国外先进水平还有较 大差距。国内目前的公交企业大都采用手工方式编制调度计划，调度模式几乎全 部采用单线路模式，即以线路为运营组织单位，人员及车辆按线路固定配置，以 线路为单位编制运营调度计划，线路配车按线路最大断面确定，首末站驻