公开(公告)号：CN116433208A

公开(公告)日：2023-07-14

申请号：CN202211482791.7

申请日：2022-11-24

Applicant: 中南大学 ,  中国铁路南昌局集团有限公司南昌机务段 ,  中国铁路南昌局集团有限公司福州机务段 ,  中国铁路上海局集团有限公司合肥机务段 ,  海南铁路有限公司海口机辆轮渡段

Inventor： 符卓 ,  陈向文 ,  李元满 ,  樊祥叶 ,  喻浩亮 ,  曾凡喜 ,  李伟 ,  王金鑫 ,  李英治 ,  钟睦 ,  庄湘洪 ,  何晨航

IPC: G06Q10/1093 ,  G06Q50/26 ,  G06F17/11

Abstract: 本发明涉及高速动车组司机乘务排班优化编制技术领域，具体公开了高速动车组司机乘务排班优化编制方法，根据高速动车组司机乘务计划编制工作的基本要求和优化目标，通过对高速动车组司机乘务排班编制问题的分析、归纳和抽象，建立了相应的数学模型，并指出该问题为一个NP‑难问题，根据NP‑难问题的特点，设计一个求解该NP‑难问题的禁忌搜索算法，并将该禁忌搜索算法编程和在微机上实现，该方法从新的角度对问题的本质进行了提炼和抽象，构建了新的数学模型及其求解算法，在完成构建乘务交路环节后，调用本发明提出的编制方法计算机程序，可在几秒钟左右输出质量稳定的计算结果，提高了编制效率和质量。