一种基于值乘路径的高铁乘务排班计划编制优化方法

本发明提供一种基于值乘路径的高铁乘务排班计划编制优化方法，涉及高铁乘务排班计划编制技术领域。该基于值乘路径的高铁乘务排班计划编制优化方法，包括以下步骤：收集高铁列车运行时刻表，收集乘务人员的基本信息，对收集到的数据进行整理和分类，建立相应的数据库；根据高铁列车运行时刻表，确定所有可能的值乘路径，对值乘路径进行分析，为每个值乘路径赋予一个综合评价指标；以乘务人员的工作强度均衡、休息时间合理、值乘路径连贯性为目标，将值乘路径的综合评价指标作为重要参数，建立排班模型；采用合适的算法对排班模型进行求解，得到初步的排班计划。本发明通过合理的排班计划能够充分利用人力资源，避免人力资源的浪费。