浅谈公交优化调度问题.pptVIP

浅谈公交优化调度问题 公交优化调度问题简介 国内外研究情况综述 选读论文中的模型分析 对选读论文中所提方法的进一步思考 内容框架 一、公交优化调度问题简介 城市公交是每个城市非常重要的交通工具，是城市交通的主体，被称为城市肌体的“动脉”。 做好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。 公交运营工作是公交企业的核心基础工作，它是根据客流的变化和具体运营条件及其它条件，安排不同车型的车辆和行车的组织方案，这是个多目标的优化问题。 公交运营设计是一个较复杂的决策过程，公交运营优化设计模型的构建必须平衡公交乘客和公交企业之间的利益。 公交调度分为调度计划的制定与调度的实施，其中调度计划的制定是公交企业运营的前提和基础。公交运营调度计划的制定主要包括三个方面内容：①制定公共交通时刻表，即确定行车间隔；②运力配置计划；③劳动力配置计划。其中，行车时刻表的制定是整个计划的重中之重，是制定其它计划的前提。 行车时刻表是按照线路的当前客流量情况，确定发车频率，提供线路车辆的首、末车时间。行车时刻表是公交企业对社会的承诺，它决定着为乘客服务的水平，发车间隔越小，服务水平越高，但是公交企业投入的成本越高。行车时刻表的编制应是在满足客流需求的前提下，尽量减少不必要的投入。这是个多目标优化问题， 对于公交公司来说，在一定的顾客满意度的前提下，公司派出的车辆次数越少，其积极效益越高；而对于顾客来说，等待的时间越少，满意度越高。 二、国内外研究情况综述 查阅国内外有关公交优化调度方面的文献，可以看出， 已有众多学者对公交运营设计中的运行线路、时刻表、以及车辆路径等问题分别进行过有益的探索，给出了解决复杂运营设计、时刻表优化等问题的模型、算法等，而且基于不同目标函数、不同约束条件给出了问题的解决方案，这对于该领域的进一步研究工作提供了极为可贵的借鉴意义。 总结一下，已有研究大致从以下方面探讨了公交优化调度问题： 1）基于不同目标、不同约束条件下的优化模型的建立 公交运营设计是个多目标的优化问题和较复杂的决策过程，因为涉及公交公司、乘客等多方利益。因此，公交运营优化设计模型的构建必须平衡公交乘客和公交企业之间的利益。如： 覃运梅在文章《公交调度优化模型》中，研究了公交车调度的优化问题。以总收益最大为目标,以满载率和最大发车间隔为约束建立了优化模型。 宋瑞, 何世伟等在文章《公交时刻表设计与车辆运用综合优化模型》中，构造基于随机期望值规划的公交时刻表设计与车辆运用综合优化模型，该模型综合考虑了公交企业的经济效益和公交乘客所得到的公交服务水平的优化，并给出公交服务频次和车辆分配协调的启发式算法。 Chakroborty P., Deb K. , and Subrahmanyam P.S.在文章 Optimal Scheduling for Urban Transit Systems using Genetic Algorithms 中，基于使换乘乘客和候车乘客的等待时间最小化建立时刻表优化模型。 2）针对调度问题数据量巨大的特点，对模型计算方法的研究 公交车辆调度所要处理的数据量是巨大的，因此，如何有效地重组、利用已知数据建立模型，并提出运算效率较高的计算方法很值得研究。这方面，已提出好多算法，如： 覃运梅在文章《公交调度优化模型》中，提出用计算机枚举的方法求解她所建立的模型，从而给出线路的发车间隔、评价指标及发车时刻表。 任传祥，张海,范跃祖在文章《混合遗传-模拟退火算法在公交智能调度中的应用》中，兼顾企业与乘客的利益建立了公交车辆行车计划模型，将遗传算法与模拟退火算法相结合，组成混合遗传――模拟退火(GA-SA)算法，对公交行车调度进行优化。 Ceder Avishai and Ofer Tal.在文章Timetable Synchronization for Buses中，提出了一种启发式算法，基于同时到达换乘站点的车辆数最多求得最优解，研究了车辆同步性问题。 另外，还有学者用图表分析方法、数值分析方法、模糊控制方法、运筹学理论等对所建立的模型进行求解。 3）公交系统内换乘最优化问题的研究 这方面也有大量学者进行过研究。如： 周雪梅, 杨晓光在文章《基于ITS的公共交通换乘等待时间最短调度问题研究》中，研究了ITS实时提供公共交通信息的条件下,公共交通换乘等待时间最短调度问题。基于使公共交通的换乘时间最短，从而实现最佳衔接的目标下，应用运筹学理论， 分别针对一个换乘点和多个换乘点的情况建立了线性规划模型，并给出了公共汽车发车时刻表的确定方法。 Book