全自动运行环境下考虑公平性的地铁乘务排班优化方法

本发明公开了一种全自动运行环境下考虑公平性的地铁乘务排班优化方法，包括：1、构建地铁乘务排班定制化的时空网络；2、建立基于多商品网络流的地铁乘务排班模型；3、利用拉格朗日松弛算法对地铁乘务排班模型进行求解，得到初始排班方案；4、利用插入启发式算法对初始排班方案进行调整，得到考虑公平性的最优排班方案。本发明从乘务排班效率和公平分配的均衡角度出发，通过定制化时空网络的构建和乘务排班模型的建立，将拉格朗日松弛和插入启发式算法作为优化手段，获得高质量的初始排班方案，在此基础上调整以获得更公平的排班方案，对地铁乘务排班效率和乘务工作质量均有显著提升。