基于遗传算法的乘务值乘计划编排

• 作者: 刘宇伦 张晓栋 董宝田
• 来源期刊: 大连交通大学学报
• 关键词: 客运段 旅行商问题 乘务交路计划 遗传算法
• 年，卷（期）: 2014,（3）
• 页码范围: 18-22
• 页数: 5页
• 字数: 4406字
• 语种: 中文

摘要

将铁路客运段乘务值乘交路计划问题进行旅行商问题转化,以寻求担当车队管辖交路最小接续时间为目标,建立了乘务交路计划编制数学模型,结合铁路客运段自身特点,给出了模型中需要的交路接续规则、非对称约束条件、交路执行条件、子回路禁止条件等四个约束条件表达式.依照启发式的遗传算法对该数学模型进行求解,采用整数编码方法对种群个体进行编码,给出了遗传算法进化过程中的交叉宽度、适应值函数、淘汰保护指数等.客运段乘务值乘交路计划的遗传算法在实际算例中进行应用,应用结果表明,该模型能够完整地表达出实际的乘务值乘交路计划编制问题,并极大地减轻了相关工作人员的工作任务量,改善了编制方式,实现了自动化,提高了效率,具有一定的实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董宝田	北京交通大学交通运输学院	70	492	13.0	18.0
2	刘宇伦	北京交通大学交通运输学院	1	3	1.0	1.0
3	张晓栋	北京交通大学交通运输学院	7	11	2.0	2.0