基于矩阵互斥排班公平性算法的轨道交通乘务计划编制系统的设计与实现

为了提高地铁车站排班效率和排班质量,通过分析运营时刻表中对乘务计划编制有效的数据,对乘务交路计划问题和乘务轮班计划问题进行了研究。基于矩阵互斥模型,运用以排班公平最大化为目标的公平性算法实现计划编制。同时挑选长交路编制以及交路表生成两个模块,利用PHP面向对象技术来进行编程,开发实现矩阵判别的自动排班算法。研究实现了长交路自动编译以及轮班计划自动编译,为乘务计划未来的创新及发展提供了理论依据,对乘务计划的应用和传承具有实践指导意义。