摘要
乘务排班问题一直是交通运输领域中的重要问题,合理的排班计划不仅能提高乘务工作效率,而且能够降低运营成本,提高运输企业的竞争力。排班计划的编制受到很多因素的影响,如乘务交路计划、乘务方式和乘务员乘务规程等,如果采用传统的人工编制,不仅工作效率低,而且容易出错,无法满足客运专线高密度、高速度、高精度运行的需要。因此,研究设计一套能够快速编制和实时调整乘务排班计划的系统已迫在眉睫。
论文对乘务排班系统相关问题进行了分析和研究,探讨了我国客运专线乘务排班计划的编制方法,并对我国客运专线乘务排班系统进行了科学规划与设计。论文在分析和总结前人所作研究工作的基础上,对我国客运专线的乘务管理模式和乘务制度进行了初步探讨。论文从排班计划编制的影响因素、业务流程和评价标准三个方面进行研究,建立了排班计划的数学模型。由于直接求解该模型在理论上和技术上的存在很大困难,论文选取了基于空间划分的遗传算法进行求解并给出了算法流程。最后,论文对乘务排班系统进行了合理地规划与设计,包括设计系统的总体结构、功能模块、数据库和软硬件平台等。
论文的研究工作和结论为我国客运专线乘务排班系统的开发及相关问题的研究提供了理论支持,具有一定的现实意义。
Crew scheduling has always been an important aspect in the field of transportation. A reasonable crew scheduling can not only improve the efficiency, but also reduce the operation costs and improve the competitiveness of the transportation companies. However, Crew scheduling is subjected to a number of factors, such as the routining of crew, crew working system and crew working regulations,etc.If we adopt the traditional manual arrangement, it is far from efficient and is error-prone. What's more, it is unable to meet the requirements of passenger special line operation which is characterized by high density, high-speed and high-precision. Therefore, it is quite urgent to research and design a rapid arrangement system and crew scheduling system that is ready for real-time adjust.
This thesis has analyzed and studied the problems related to the crew scheduling system, and discussed a good scheduling method that is suitable for China's passenger special line. Besides, it has suggested a scientific planning and designing method for its crew scheduling system. On the basis of analyzing and summarizing the previous study, first it tentatively discussed the crew management mode and crew scheduling system for the passenger special line in China. Proceeding from the factors which will affect the scheduling arrangement, the operating procedure as well as the evaluation criteria, this thesis has built a mathematical model for crew scheduling. As we still have great difficulties, in terms of theories and technologies, in directly working out this model, this thesis has adopted the genetic algorithm, which is based on the spatial partition, to solve it and has presented the solving process. In the end, it has properly planned and designed the crew scheduling system, including the general structure, the functional modules, the database as well as the software and the hardware.
The research and conclusions in this paper has provided theoretic evidences for developing the crew scheduling system in the passenger special line and studying some other relative problems in China, hence it has some practical significance.
引文
[1]胡思继.铁路行车组织[M].北京:中国铁道出版社,2002
[2]彭其渊等.客运专线运输组织[M].北京:科学出版社,2006
[3]顾炎.铁路运输工程[M].北京:中国铁道出版社,1997
[4]吴强.日本高速铁路考察报告[J].综合运输,2006,(3):85-90
[5]铁道部运营调度系统项目组.赴西班牙、法国、德国高速铁路运营调度系统考察报告,2006
[6]彭其渊,文超,罗建.我国高速客运专线的调度指挥模式[J].西南交通大学学报.2006,41(5):541-548
[7]魏然.我国高速铁路运营管理的两种模式[J].综合运输.2004,(10):38-40
[8]吴吴.境外高速铁路建设与运营组织模式[J].铁道经济研究.2003,(4):31-33
[9]郭大为.国外高速铁路建设与运营组织模式[J].铁道运输与经济.2004,26(8):79-81
[10]北京交通大学.铁路客运专线运营调度系统总体技术方案,2006
[11]赵鹏.高速铁路动车组和乘务员运用的研究[D].北方交通大学博士学位论文,1998
[12]赵鹏,胡安洲,杨浩.机车乘务员运用计划的优化编制[J].铁道学报.1998,20(4):8-13
[13]赵鹏,姚风金,张洪亮.综合调度仿真系统中的机车乘务计划的编制[J].铁道运输与经济.2005,27(3):74-76
[14]李献忠,徐瑞华.基于时间耗费的城市轨道交通乘务排班优化[J].铁道学报.2007,29(1):21-25
[15]李献忠,徐瑞华.基于乘务广义费用的城市轨道交通排班[J].同济大学学报.2007,35(6):750-754
[16]NirwanAnsari,EdwinHou著:李军,连肇祺译.用于最优化的计算智能[M].北京:清华大学出版社,1999
[17]刑文训,谢金星.现代最优计算方法[M].北京:清华大学出版社,2005: 131-141
[18]于得水.客运专线乘务计划编制系统的设计与实现[D].西南交通大学硕士学位论文,2007
[19]孙宏.航空公司飞机排班问题:模型及算法研究[D].西南交通大学博士学位论文,2003
[20]李青,张军,张学军.解决排班问题的多目标优化模型及算法研究[J].北京航空航天大学学报,2003,29(9):821-824
[21]齐雁楠,王红.基于空间划分的进化算法应用[J].计算机工程,2005,31:20-25
[22]程岩岩.我国铁路乘务调度计划编制方法的研究与设计[D].北京交通大学硕士学位论文,2007
[23]陈建校.机务段运用管理信息系统的分析设计与实现[D].西南交通大学硕士学位论文,2002
[24]陈建校,石理,杨十力,唐国平.机务段自动派班系统的设计与实现[J].机车电传动,2001,(6):17-19
[25]张伟,肖峰.机车运用安全管理系统[J].内燃机车,2002,344(10):41-48
[26]贺湘平.信息技术在机务管理中的应用[J].铁道运营技术,2003,9(1):23-25
[27]黄哲能,郁松.运转乘务派班系统的设计与实现[J].铁路计算机应用.2004,13(6):31-32
[28]魏云飞.遗传算法在人员排班问题上的应用研究[D].浙江工业大学硕士论文,2005
[29]邵俊.基于遗传算法的机组任务配对研究[D].南京航空航天大学硕士学位论文,2006
[30]陈华群.动车组运用计划编制系统相关问题研究[D].西南交通大学学位论文,2007
[31]林红,饶云波,李勇.遗传算法在乘务员排班系统中的应用[J].计算机技术与发展,2007,17(1):199-202
[32]肖美华,薛锦云.遗传算法机理的研究与应用[J].计算机工程,2003, 29(20):137-139
[33]田晨,熊桂喜.基于遗传算法的机场机位分配策略[J].计算机工程,2005,31(3):186-188
[34]Jasper Moiler.Seminar on Algorithms and Models for Railway Optimization Crew Scheduling,2002
[35]Alberto Caprara,Matteo Fischetti,Paolo Toth and Daniele Vigo.Modeling and solving the crew fostering problem.Technical report,1995
[36]Glenn W.Graves.Flight Crew Scheduling.Management science,1993,39(6)
[37]Fischetti M,L.Kroon.Scheduling Train Drivers and Guards:The Dutch "Noord-Oost" case.Management Report no,1999,(25)
[38]Fischetti M,L.Kroon.Solving large-scale crew scheduling problems at the Dutch railways.Econometric Institute Report,2000
[39]Freling R.Models and techniques for integrating vehicle and crew scheduling.PhD Thesis,1997
[40]Freling R,D.Huisman,A.P.M.Wagelmans.Applying an integrated approach to vehicle and crew scheduling in practice.Econometric Institute Report,2000
[41]Ranga Anbil.Recent Advances in Crew-Pareing Optimization at American Aillines[J].Inerface,1991,21(1)
[42]John G.Klincewicz.The Airline Exception Scheduling Problem[J].Transportation Sci,1995,29(1)
[43]吴际,金茂忠.UML面向对象分析[M].北京:北京航空航天大学出版社,2002
[44]严蔚敏,吴伟明.数据结构(C语言版)[M].北京:清华大学出版社,1991
[45]郑人杰,殷人昆,陶永雷.实用软件工程[M].北京:北京航空航天大学出版社,2002
[46]陶宏才.数据库原理及设计[M].北京:清华大学出版社,2004
[47]张海潘.软件工程(第二版)[M].北京:人民邮电出版社,2006
[48]王珊,张孝,李翠平.数据库技术与应用[M].北京:清华大学出版社,1997
[49]沈洋.民航机场机位分配问题的遗传算法研究[J].中国管理科学,2006,14(10):105-108
[50]童刚.遗传算法在公交调度中的应用研究[J].计算机工程,2005,31(13):29-31
[51]崔世彬.遗传算法在公交调度中的应用研究[D].吉林大学硕士学位论文,2004
[52]H.P.威廉斯著,孟国璧等译.数学规划模型建立与计算机应用[M].北京:国防工业出版社,1991
[53]徐杰,杜文,常军乾,文军,梁志杰.基于遗传算法的区段站到发线运用优化安排[J].中国铁道科学,2003,24(2):109-114