搜索
武汉理工大学硕士学位论文大城市公共交通网络最优路径算法研究姓名：鄢勇飞申请学位级别：硕士专业：交通运输规划与管理指导教师：朱顺应20091201大城市公共交通网络最优路径算法研究作者：鄢勇飞学位授予单位：武汉理工大学相似文献(2条)1.学位论文孙建云安宁市公交线网及车辆调度优化研究2006城市公共交通是社会大生产的先行官，是城市功能运行的大动脉，是城市物质文明和精神文明的重要窗口。因此发展城市公共交通已经成为世界各国普遍的共识。目前，我国大中城市已经具备相对比较成熟的公交规划，但是与大中城市以及部分经济发达地区的小城市相比，云南省多数次级、县级小城市(镇)的公交整体建设水平还仅仅处于起步阶段。而这些城镇承担起城乡网络中的节点作用，并将支撑起县城、次级城和主城的拓展，同时又成为融洽大城市体系中社会、经济、生态平衡发展的落脚点和归宿。而公共交通状况差的现象，严重制约着多种要素的流动和聚集，成为减缓其发展的重要因素之一。因此，提高中小城镇公交运营覆盖率，填补中小城镇公交空白，改善城镇及新建小区居民出行，调整规划站点，构建科学合理而人性化的公交网，络，将对一个城市的经济发展，居住品质、生活质量的提高都有着不可替代的提升作用。云南省昆明市直属的卫星城市安宁市，拥有优越的区位优势，是云南省区域经济工业中心区，综合性交通运输中心和物流中心，是一个发展潜力巨大而又年轻、充满活力的新兴工业旅游城市。公交运营线网的合理、科学规划，优化配置城市公交资源，提高道路利用效率，有利于广大城乡居民安全方便地出行，促进城乡经济发展。同时也能够为同级同类城市的公交规划作为参考。本文在吸取其它国家和地区公交网络优化的先进理论和方法的基础上，结合所调查的安宁市公交现状及存在的问题，通过对公交线网深入细致的分析，综合考虑了公交线网优化的方法与理论模型，对其组成部分点、线入手，研究其各自的约束条件和目标，选取合理目标函数，建立优化模型。依据对节点的约束，对线长、线路非直线系数的限制选出合理的公交线路，探讨了小城市公交线路网络的合理布局问题。同时针对实际情况研究了基于乘客需求条件下单条公交线路的发车频率和公交时刻表的确定问题。2.学位论文刘志刚城市公共交通区域运营调度系统协同优化问题研究2008随着我国经济的发展和城市化、机动化进程的加快，城市交通拥堵问题越来越成为社会各界所关注的焦点。日益增长的城市居民公交出行需求同相对落后的公交基础设施及管理手段之间的矛盾是城市公交系统发展的主要矛盾。作为当今城市公共交通发展趋势之一的公交区域调度模式的提出为这一矛盾的缓解提供了很好的思路。开始于20世纪50年代末的对于城市公交运营调度优化问题的研究发展到今天，已经在线网布局优化、区域换乘优化、跨线运营优化、业务流程优化和设施选址优化等五个主要方面取得了众多突破。然而，国内外在该领域的研究与应用，特别是在系统整体优化方面，到目前为止仍存在着一定的局限性与不足：首先是缺少对于区域公交调度系统优化理论体系的研究；其次是难以保证公交运营调度系统优化整体性；第三是区调模式、模型及算法不成熟、不完善；第四是尚未形成对多模式公交换乘系统而深入的理论成果；最后是缺少对于公共交通发展态势的系统判断。针对以上既有研究中存在的问题，本文通过揭示协同优化问题的实质，对区域公交调度协同优化问题的定义、内涵与外延进行了必要的阐述，建立起了区域公交协同优化体系框架，设计出了区域公交调度协同优化目标实现的逻辑机理，提出了在现实中的可能实现形式，并针对体系框架中的几个重点研究领域，从区域、纵向和横向的角度，对三个协同优化关键问题展开了较为深入的研究。（1）针对常规公交区域调度不同公交线路协同发车问题进行了研究。在实际工作中，编制出能够最大限度地减少乘客在不同线路交叉换乘点处换乘等待时间的公交时刻表是实现公交调度区域化的关键任务之一，而协同发车是实现这一目标的有效手段。针对这一问题，本文将以区域内乘客换乘时间最少为目标的区域公交时刻表的编制问题归结为一类特殊的带有协同系数且无容量约束的0-1背包问题，并定义了协同系数，建立了相应的数学模型，给出了基于嵌套式的禁忌搜索算法（NestingTabuSearch，NTS）的模型解法，最后利用具体算例对模型及算法进行了必要的验证。（2）按照协同优化思想和多层规划原理构建了整合了时刻表生成和车辆、人员调度功能的区域公交调度多三层协同优化管理系统。在模型的整体设计中，通过设置资源、时间和均衡三个系统权衡参量指标，对整个调度计划的产生加以控制。上层模型的目标函数主要综合考虑所需司售人员总数和司售人员待岗时间最优，其约束条件主要是司售人员的最短当班出行时间、最大连续工作时间以及各种时间窗限制。在中层车辆调度模型中，本文以区域内各条线路所使用的车辆总数以及车辆总空驶时间最小为目标，考虑了车辆续驶时间、车场最大容量和最低存量等三个约束条件。下层模型主要引用上一问题的主研究成果进行建模和求解。然后，再依据所设定的满意度指标得出一组满意解供下一级模型比选，进而产生出从系统的角度来讲更为理想的人员、车辆调度方案及与之对应的符合满意度评价标准的公交发车时刻表。最后，本文给出了一个典型算例来验证模型的可靠性与有效性。（3）综合考虑节约企业运力资源，改善居民出行环境和提高城市运行效率，对多种公交运营模式之间的换乘效力进行评价。作为城市公交系统的服务对象的乘客是不受公交公司运营调度管理所控制的，客流是按照其特定的规律分布在整个区域公交网络上的。本文对多种公交模式下的城市公交枢纽换乘效力问题展开分析，建立了系统的评价体系，并基于目前我国城市公交枢纽建设方面存在的问题提出合理化建议。最后，基于系统旋进原则方法论，并结合对上述三个问题的研究，在方法论意义上对城市公共交通协同旋进发展进行了再思考，给出了城市公交系统三维协同发展模型，并对未来公交发展趋势的做了系统判断，以及明确了面向协同发展的公交企业发展定位。本文链接：授权使用：上海海事大学(wflshyxy)，授权号：57f31e5a-c887-4918-b237-9de000a2a9db下载时间：2010年8月28日