《交通运输系统工程与信息杂志》发表论文赏析
作者:陈维亚, 叶凤女, 李朵, 袁子越
单位:中南大学,a.交通运输工程学院;b.轨道交通大数据湖南省重点实验室,长沙410075
摘要:编制动车组乘务交路计划是高速铁路运输组织的关键技术环节,编制质量直接影响运营乘务成本和乘务员工作效率。针对单基地固定区段动车组乘务交路计划编制问题,提出“少班快转、便乘优先和过夜均衡”优化编制策略,构建兼顾降低运营乘务成本,提高乘务员工作效率及尽可能满足乘务员工作偏好的多目标两阶段优化模型和算法。第1阶段,实施“少班快转”优化策略,构建以最大化乘务区段接续数量和最小化乘务区段总接续时间为双层优化目标的数学模型,设计融合基于帕累托前沿的信息素增量分配策略和混合精英策略的改进蚁群算法,求解获得乘务员数量最少的初始乘务区段接续组合;第2阶段,实施“便乘优先和过夜均衡”优化策略,以第1阶段的优化结果为基础,建立以最小化便乘和异地过夜补贴总费用为优化目标的数学模型,设计启发式算法求解,获得综合最优的乘务交路计划。以兰州局管辖的徐兰高铁动车组开行方案数据为实例,测试模型和算法,求解结果验证了所提出方法能快速求出动车组列车成对开行和非成对开行情形下的乘务交路计划。所提出的优化策略和编制方法可为优化动车组乘务调度提供兼顾经济效益与人员满意度的决策支持,对同类资源优化调度问题也具有参考价值。
关键词:铁路运输,乘务交路计划,多目标两阶段优化,固定区段轮乘制,改进蚁群算法
基金资助:中国铁路兰州局集团有限公司科技研究开发计划(202522-1)。