基于多目标协同进化的乘务排班优化编制方法及装置

本发明提供一种基于多目标协同进化的乘务排班优化编制方法及装置，所述方法包括：基于乘务片段集合，构建数学模型；针对最小化任务总量以及乘务任务的工作时长均衡性的优化目标，设置链式存储结构，针对最小化总乘务接续时间的目标，设计顺序存储结构以构建求解存储结构；基于预先设置的求解存储结构，利用多目标协同进化算法，求解数学模型，获取乘务排班方案。本发明基于多目标协同进化算法，能够在解决城市轨道交通领域中乘务排班的复杂优化问题。通过综合考虑最小化乘务任务总量、确保乘务任务时长的均衡性以及最小化总接续时间这三个核心目标，本发明能够制定出既高效又合理的乘务排班计划。