【作者】 徐甲；

【导师】 沈吟东；

【作者基本信息】 华中科技大学 ， 系统工程， 2008， 硕士

【摘要】 随着城市化建设步伐的加快,大力发展公交事业成为解决公共交通问题的重点。发展公交事业,不能够一味靠加大投资,还需要加强公交企业的运营管理效率。加强公交车辆的调度效率是加强公交企业运营管理效率的重要途径,本文分析了公交企业的车辆调度工作的业务流程、根据其业务自身的内容和需求设计解决企业车辆调度问题的车辆调度系统,并设计了编制车辆调度计划的调度算法。最终实现了系统。本系统满足公交企业车辆调度业务的需求,能够对车辆调度工作涉及的各种基础数据进行管理和维护,其中包括线路、站点、停车场的数据管理维护,还包括对站点间地理信息的管理维护和发车任务的管理维护。发车任务由公司通过系统下达到车辆调度人员,车辆调度人员选择需要编制车辆调度计划的线路进行编制,系统自动读取所需的数据,使用调度算法编制出车辆调度计划。该系统解决的是单车场多线路双向非对称的车辆调度问题,适合编制多条线路公用停车场和车辆资源的实际情况。车辆能够跨线行驶以平衡不同线路的高低峰客流。文章对车辆调度问题进行数学建模,并使用时-空二维网络图算法、2-OPT算法和模拟退火算法共同解决车辆调度问题:通过时-空二维网络图算法构造初始可行班次,2-OPT算法和模拟退火算法对初始班次进行进一步优化。通过实际检验,系统工作正常,编制车辆调度计划的调度算法中时-空二维网络图算法和2-OPT算法能够快速有效计算车辆班次并优化,模拟退火算法的效果还不理想,其参数设置还需要进一步进行研究。更多还原

【Abstract】 As the step of urbanization speeds up, developing bus undertaking comes to the point of resolving the problems in public transport. Developing bus undertaking, can not rely on increased investment but also increased efficiency in operation.To increase the efficiency in the bus vehicle scheduling is the key to increase the efficiency in operation the bus company. This paper analyses the business process of the bus scheduling, designed a vehicle scheduling system and scheduling algorithm to resolve the bus scheduling process according to its needs, and then eventually implemented the system.This system meets the need in bus scheduling as it manage and maintains all data that refer to the bus scheduling business, including bus lines data, bus station data, bus depot data and the data of geographic relation between stations and the data of dispatching plan as well.The company makes the dispatching plan then gives the appointment to the bus scheduling worker through the system. The bus scheduling worker chooses the bus line to make bus schedule and the system automatically reads the needed data and build bus schedule using an algorithm.The system is designed to resolve a Single Depot Asymmetric Bi-direction Multi-line bus scheduling problem, it fits the case that several bus lines shares one depot. Buses cross the lines when needed to balance the passenger flow between different lines.This paper gives the mathematic model of the bus vehicle scheduling problem ,then resolve it using Time-space Network Graphic Algorithm,2-OPT algorithm and Simulating Annealing algorithm: the Time-space Network Graphic Algorithm is aiming at build initial feasible shifts, 2-OPT algorithm and Simulating Annealing are aiming at improve the shifts.As practical tests showed, the system works normally .The Time-space Network Graphic Algorithm and the 2-OPT algorithm are fast and in effect, but the Simulating Annealing algorithm still need to be improved as the parameters is difficult to choose.更多还原