基于改进ALNS算法的大规模多目标轨道交通运行图协调控制研究  

Research on Coordinated Control of Large scale Multi objective Rail Transit Operation Charts Based on Improved ALNS Algorithm

作　　者：侯蓉华 邓雪 陈泓旭 HOU Ronghua;DENG Xue;CHEN Hongxu(Chengdu Institude of Rail Transit,Chengdu 610000,China;Southwest Jiaotong University Hope College,Chengdu 610400,China)

机构地区：[1]成都轨道交通职业学院,成都610000 [2]西南交通大学希望学院,成都610400

出　　处：《自动化与仪器仪表》2025年第3期224-227,232,共5页Automation & Instrumentation

基　　金：校级《成都交通高级技工学校2024年教育教学研究与改革项目资助》(240003);校级《成都交通高级技工学校新羽基金》。

摘　　要：针对大规模轨道交通运行图协调控制问题,将乘客出行过程中最少换乘等待时间和最小参数调整幅度问题转化为多目标优化求解问题。首先,构建多目标轨道交通运行图协调控制优化模型,然后提出一种结合自适应大规模邻域搜索算法与模拟退火算法的混合求解算法对构建的多目标优化模型进行求解。实验结果表明,提出的求解算法在经过300次迭代后便开始收敛并趋于平稳,求解出乘客最少换乘时间在5 min左右,具有可行性和有效性;提出优化模型对轨道交通运行图进行协调控制优化后,原本的交通运行图乘客出行需要花费的最少换乘等待时间为36 min降低为6 min,优化幅度达到了83.33%,参数调整幅度仅为8%,能够实现对换乘站的列车衔接进行优化,即对大规模轨道交通运行协调控制优化的目的,且不会对交通运行图中单线路原有的运行计划造成过多影响。This paper transforms the problem of minimum transfer waiting time and minimum parameter adjustment range during passenger travel into a multi-objective optimization problem for the coordination and control of large-scale rail transit operation diagrams.Firstly,a multi-objective rail transit operation diagram coordination control optimization model is constructed,and then a hybrid solution algorithm combining adaptive large-scale neighborhood search algorithm and simulated annealing algorithm is proposed to solve the constructed multi-objective optimization model.The experimental results show that the proposed solving algorithm begins to converge and stabilize after 300 iterations,and the minimum transfer time for passengers is about 5 minutes,which is feasible and effective;This article proposes an optimization model for coordinated control optimization of rail transit operation diagrams.The minimum transfer waiting time required for passengers to travel in the original transportation operation diagram has been reduced from 36 minutes to 6 minutes,with an optimization range of 83.33%.The parameter adjustment range is only 8%,which can achieve the optimization of train connection at transfer stations,achieving the goal of coordinated control optimization for large-scale rail transit operation without causing too much impact on the original operation plan of a single line in the transportation operation diagram.

关 键 词：改进ALNS算法 轨道交通运行图 模拟退火算法 多目标优化 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]