来源:期刊VIP网 时间:
作者:李沁洋;彭其渊;张永祥;李登辉;冯涛;钟庆伟;
单位:西南交通大学交通运输与物流学院;西南交通大学综合交通运输智能化国家地方联合工程实验室;香港理工大学工商管理学院;中国民用航空飞行学院空中交通管理学院;
摘要:为解决高速铁路区间完全中断情况下动车组司机乘务计划实时调整优化问题,基于调整后列车运行图,为动车组司机构建接续网络描述其从出乘至退乘的值乘全过程。在满足高速铁路乘务规则的情况下,综合运用乘务片段取消、便乘、改变接续以及使用备用动车组司机等调整措施,以乘务片段取消惩罚、乘务计划偏离惩罚以及动车组司机值乘成本的加权和最小为优化目标,建立基于动车组司机值乘路径的整数线性规划模型,并设计列生成算法求解。最后,选取郑州局集团公司配属动车组服务网络数据构造算例验证所提出方法的有效性。结果表明:所提出模型和算法能在32 s内求解不同区间、不同中断开始时刻下的实际案例,求解时间满足实时调度需要,可为现场调度员提供辅助决策支持。
关键词:高速铁路;;区间完全中断;;乘务计划;;实时调整;;列生成算法
基金资助:国家重点研发计划项目(2022YFB4300502);; 国家自然科学基金项目(72201218,72201268);; 四川省自然科学基金项目(2023NSFSC0901)