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