基于人工鱼群算法的列车运行调整方法研究
|
摘要
由于列车运行调整是大规模、非线性、强约束、建模困难的问题,用一般运筹学方法不易求解。基于人工鱼群算法,提出列车运行调整方法,并给出了详细的计算步骤。具体的,考虑车站到发线数目约束和列车越行约束,以列车进入车站和驶离车站的总晚点时间最少为目标,建立了高速铁路列车运行调整模型。利用郑西高铁运输数据进行仿真,结果说明人工鱼群算法在列车运行调整中具有有效性和收敛性。
Due to characteristics of large scale, nonlinearity, strong constraint and difficulty to model, the problem of train operation adjustment is hard to be solved through general operational method. Based on artificial fish swarm algorithm,one adjustment method is firstly proposed and simultaneously the procedures are provided in detail. Specifically, the number of arrival-departure tracks of station and the train overtaking is taken into consideration and then the adjustment model of high-speed railway train is established to minimize the total delay time of train's entering and leaving the station. Finally,through utilizing the Zhengzhou-Xi'an high-speed rail transport data, the simulation results verify the validity and convergence of proposed method.
Due to characteristics of large scale, nonlinearity, strong constraint and difficulty to model, the problem of train operation adjustment is hard to be solved through general operational method. Based on artificial fish swarm algorithm,one adjustment method is firstly proposed and simultaneously the procedures are provided in detail. Specifically, the number of arrival-departure tracks of station and the train overtaking is taken into consideration and then the adjustment model of high-speed railway train is established to minimize the total delay time of train's entering and leaving the station. Finally,through utilizing the Zhengzhou-Xi'an high-speed rail transport data, the simulation results verify the validity and convergence of proposed method.
引文
[1]豆雯雯.基于免疫蚁群算法的列车运行调整模型的优化研究[D].兰州:兰州交通大学,2012.
[2]Lee Y,Chen C Y.A heuristic for the train pathing and timetabling problem[J].Transportation Research Part B,2009,43(8/9):837-851.
[3]Tornquist J,Persson J A.N-tracked railway traffic rescheduling during disturbance[J].Transport Research Part B,2007,41(3):342-362.
[4]陈雍军,周磊山.基于序优化的列车运行调整算法研究[J].铁道学报,2010,32(3):1-8.
[5]王瑞峰,牛彦霞,罗淼.免疫粒子群算法在城市有轨电车运行调整中的应用研究[J].计算机应用研究,2014,31(12):3609-3612.
[6]Meng X L,Jia L M,Qin Y.Train timetable optimizing and rescheduling based on improved particle swarm algorithm[J].Transportation Research Record,2010,2197:71-79.
[7]钱名军,宋建业.基于粗糙集的列车运行调整方法研究[J].交通运输系统工程与信息,2008,8(4):122-126.
[8]曹岩,孟学雷.基于改进差分算法的高速列车运行调整研究[J].铁道科学与工程学报,2014,11(4):102-108.
[9]陈东,彭其渊,张燕,等.基于改进遗传算法的赶流列车运行调整研究[J].计算机科学与工程,2016,38(3):507-513.
[10]雷明,孟学雷.基于协同进化遗传算法的高速铁路运行调整研究[J].铁道科学与工程学报,2017,14(6):1137-1145.
[11]Min Y H,Park M J,Hong S P.An appraisal of a columngeneration-based algorithm for centralized train conflict resolution on a metropolitan railway netwǒrk[J].Transportation Research Part B,2011,45(2):409-429.
[12]李晓磊,钱积新.基于分解协调的人工鱼群优化算法研究[J].电路与系统学报,2003,8(1):1-6.
[13]Stephens K,PhamB,Wardhani A.Modelling fish behaviour[C]//Proceeding of the International Conference of Computer Graphics and Interactive Techniques in Australasia and South East Asia,2003:71-78.
[14]郑晓鸣.人工鱼群算法的改进及应用[J].控制理论与控制工程,2006(7):55-60.
[15]张海凤,邵诚,甘勇,等.基于变异算子与模拟退火混合的人工鱼群优化算法[J].电子学报,2006,34(8):1381-1385.
[16]唐松柏,黄问盈.我国高速列车速度分级[J].中国铁道科学,2006,27(2):77-82.
[2]Lee Y,Chen C Y.A heuristic for the train pathing and timetabling problem[J].Transportation Research Part B,2009,43(8/9):837-851.
[3]Tornquist J,Persson J A.N-tracked railway traffic rescheduling during disturbance[J].Transport Research Part B,2007,41(3):342-362.
[4]陈雍军,周磊山.基于序优化的列车运行调整算法研究[J].铁道学报,2010,32(3):1-8.
[5]王瑞峰,牛彦霞,罗淼.免疫粒子群算法在城市有轨电车运行调整中的应用研究[J].计算机应用研究,2014,31(12):3609-3612.
[6]Meng X L,Jia L M,Qin Y.Train timetable optimizing and rescheduling based on improved particle swarm algorithm[J].Transportation Research Record,2010,2197:71-79.
[7]钱名军,宋建业.基于粗糙集的列车运行调整方法研究[J].交通运输系统工程与信息,2008,8(4):122-126.
[8]曹岩,孟学雷.基于改进差分算法的高速列车运行调整研究[J].铁道科学与工程学报,2014,11(4):102-108.
[9]陈东,彭其渊,张燕,等.基于改进遗传算法的赶流列车运行调整研究[J].计算机科学与工程,2016,38(3):507-513.
[10]雷明,孟学雷.基于协同进化遗传算法的高速铁路运行调整研究[J].铁道科学与工程学报,2017,14(6):1137-1145.
[11]Min Y H,Park M J,Hong S P.An appraisal of a columngeneration-based algorithm for centralized train conflict resolution on a metropolitan railway netwǒrk[J].Transportation Research Part B,2011,45(2):409-429.
[12]李晓磊,钱积新.基于分解协调的人工鱼群优化算法研究[J].电路与系统学报,2003,8(1):1-6.
[13]Stephens K,PhamB,Wardhani A.Modelling fish behaviour[C]//Proceeding of the International Conference of Computer Graphics and Interactive Techniques in Australasia and South East Asia,2003:71-78.
[14]郑晓鸣.人工鱼群算法的改进及应用[J].控制理论与控制工程,2006(7):55-60.
[15]张海凤,邵诚,甘勇,等.基于变异算子与模拟退火混合的人工鱼群优化算法[J].电子学报,2006,34(8):1381-1385.
[16]唐松柏,黄问盈.我国高速列车速度分级[J].中国铁道科学,2006,27(2):77-82.