基于矩阵互斥排班公平性算法的轨道交通乘务计划编制系统的设计与实现
|
摘要
为了提高地铁车站排班效率和排班质量,通过分析运营时刻表中对乘务计划编制有效的数据,对乘务交路计划问题和乘务轮班计划问题进行了研究。基于矩阵互斥模型,运用以排班公平最大化为目标的公平性算法实现计划编制。同时挑选长交路编制以及交路表生成两个模块,利用PHP面向对象技术来进行编程,开发实现矩阵判别的自动排班算法。研究实现了长交路自动编译以及轮班计划自动编译,为乘务计划未来的创新及发展提供了理论依据,对乘务计划的应用和传承具有实践指导意义。
For improving the efficiency and quality of crew planning,problems of crew routing planning and crew shift planning are studied by analyzing real life data of crew planning on operational schedules.The planning is worked out based on Matrix Mutual Exclusion model in the goal of maximum of scheduling equity,long routing and routing table are chosen to realize the automatic crew planning based on Matrix Mutual Exclusion model by using the PHP facing to object by developing program.The study realizes the automatic compilation of the long routing and that of the shift planning and records the planning steps.The result provides a theoretical basis for the future innovation and development of the crew planning,which is practical significant to the practical applications.
For improving the efficiency and quality of crew planning,problems of crew routing planning and crew shift planning are studied by analyzing real life data of crew planning on operational schedules.The planning is worked out based on Matrix Mutual Exclusion model in the goal of maximum of scheduling equity,long routing and routing table are chosen to realize the automatic crew planning based on Matrix Mutual Exclusion model by using the PHP facing to object by developing program.The study realizes the automatic compilation of the long routing and that of the shift planning and records the planning steps.The result provides a theoretical basis for the future innovation and development of the crew planning,which is practical significant to the practical applications.
引文
[1]Palúch S.Two approaches to vehicle and crew scheduling in urban and regional bus transport[C].Proceedings of the International Conference Quantitative Methods in Economics(Multiple Criteria Decision Making XIV).2008.
[2]Steinzen I,Suhl L,Kliewer N.Branching strategies to improve regularity of crew schedules in ex-urban public transit[J].OR spectrum,2009,31(4):727-743.
[3]王莹,刘军,苗建瑞.基于等价交路组合的乘务值乘计划优化[J].交通信息与安全,2012,30(2):29-32.
[4]李献忠,徐瑞华.城市轨道交通乘务值乘方式的模糊综合评价法[J].城市轨道交通研究,2006,9(9):41-43.
[5]李子卿.城市轨道交通乘务排班问题的策略优化研究[D].北京:北京交通大学,2015.
[2]Steinzen I,Suhl L,Kliewer N.Branching strategies to improve regularity of crew schedules in ex-urban public transit[J].OR spectrum,2009,31(4):727-743.
[3]王莹,刘军,苗建瑞.基于等价交路组合的乘务值乘计划优化[J].交通信息与安全,2012,30(2):29-32.
[4]李献忠,徐瑞华.城市轨道交通乘务值乘方式的模糊综合评价法[J].城市轨道交通研究,2006,9(9):41-43.
[5]李子卿.城市轨道交通乘务排班问题的策略优化研究[D].北京:北京交通大学,2015.