一种基于列生成算法的地铁乘务排班优化方法

本发明公开了一种基于列生成算法的地铁乘务排班优化方法，包括：1、构建基于点‑弧的地铁乘务排班的时空网络；2、建立基于值乘路径的地铁乘务排班模型；3、利用列生成算法对地铁乘务排班模型进行求解，得到最优排班方案；4、利用贪婪插入启发式算法对最优排班方案进行不断优化，得到考虑公平性的最优排班方案。本发明利用点‑弧时空网络的构建确立了基于值乘路径的地铁乘务排班模型，以地铁乘务排班的高效与公平分配之间的平衡为目的，采用精确式的列生成算法对地铁乘务排班进行求解优化，获得高质量的最优排班方案，在此基础上利用贪婪插入启发式算法进行调整，以确保排班方案更加公平合理，从而有效提升地铁乘务的排班效率和工作质量。