基于同站台换乘的高铁车站作业计划优化编制
|
摘要
针对基于同站台换乘的高速铁路车站作业计划优化编制问题展开研究,基于咽喉区进路与到发线一体化优化的原则,以最小化到发线运用的不均衡性及最大化同站台换乘满足的潜在客流量为目标,建立高速铁路车站作业计划优化编制的多目标0-1整数规划模型,并采用遗传算法求解,通过广义进路概念的引入,提高算法的搜索效率,最后以武汉站高速场的实例验证了模型与算法的有效性。
Based on high- speed railway station operation plan optimization,the across- platform transfer was studied. Aiming at minimizing the unbalanced degree of arrival- departure tracks allocation and maximizing the potentially served transfer passenger flow,a multi- objective 0- 1 integer programming model was established based on the principle of coordination optimization between route choices in throat areas and arrival- departure tracks allocation. By using genetic algorithm,the problem was resolved and the efficiency of the algorithm was improved by introducing general route. Case study of high- speed area in Wuhan railway station showed that the model and algorithm is of feasibility and effectiveness.
Based on high- speed railway station operation plan optimization,the across- platform transfer was studied. Aiming at minimizing the unbalanced degree of arrival- departure tracks allocation and maximizing the potentially served transfer passenger flow,a multi- objective 0- 1 integer programming model was established based on the principle of coordination optimization between route choices in throat areas and arrival- departure tracks allocation. By using genetic algorithm,the problem was resolved and the efficiency of the algorithm was improved by introducing general route. Case study of high- speed area in Wuhan railway station showed that the model and algorithm is of feasibility and effectiveness.
引文
[1]Billionnet A.Using integer programming to solve the train-Platforming problem[J].Transportation Science,2003,37(2):213-222.
[2]徐杰,杜文,常军乾,等.基于遗传算法的区段站到发线运用优化安排[J].中国铁道科学,2003,24(2):109-114.XU Jie,DU Wen,CHANG Junqian,et al.The genetic based algorithms optimization plan of using the arrival and departure track at railway sectional station[J].China Railway Science,2003,24(2):109-114.
[3]谢楚农,黎新华.铁路客运站到发线运用优化研究[J].中国铁道科学,2004(5):132-135.XIE Chunong,LI Xinhua.Optimization research for utilization of arrival and departure tracks in railroad passenger station[J].China Railway Science,2004(5):132-135.
[4]张苏波,廖勇,邹健康,等.基于遗传算法的客运站到发线优化安排[J].铁道运输与经济,2007,29(11):24-27.ZHANG Subo,LIAO Yong,ZOU Jiankang,et al.Optimize the occupation plan of arrival-departure lines in passenger station based on genetic algorithm[J].Railway Transport and Economy,2007,29(11):24-27.
[5]雷定猷,王栋,刘明翔.客运站股道运用优化模型及算法[J].交通运输工程学报,2007,7(5):84-87.LEI Dingyou,WANG Dong,LIU Mingxiang.Optimization model and algorithm of utilization of arrival and departure tracks in railroad passenger station[J].Journal of Traffic and Transportation Engineering,2007,7(5):84-87.
[6]吕红霞,何大可,陈韬.基于蚁群算法的客运站到发线运用计划编制方法[J].西南交通大学学报,2008(2):153-158.LHongxia,HE Dake,CHEN Tao,Method of arrival and departure tracks utilization plan in railroad passenger station based on ant colony algorithm[J].Journal of Southwest Jiaotong University,2008(2):153-158.
[7]张英贵,雷定猷,汤波,等.铁路客运站股道运用窗时排序模型与算法[J].铁道学报,2011(1):1-7.ZHANG Yinggui,LEI Dingyou,TANG Bo,et al.Due windows scheduling model and algorithm of track utilization in railway passenger stations[J].Journal of the China Railway Society,2011(1):1-7.
[8]王保山,侯立新,刘海东.客运专线车站到发线运用优化方法[J].交通运输系统工程与信息,2012,12(2):105-110.WANG Baoshan,HOU Lixin,LIU Haidong,Optimized utilization of arrival and departure tracks in dedicated passenger lines[J].Journal of Transportation Systems Engineering and Information Technology,2012,12(2):105-110.
[9]乔瑞军,朱晓宁,张天伟,等.客运专线车站到发线运用多目标优化模型[J].北京交通大学学报,2012(3):57-64.QIAO Ruijun,ZHU Xiaoning,ZHANG Tianwei,et al.Multi-objective optimization model of station arrival and departure tracks utilization for passenger dedicated lines[J].Journal of Beijing Jiaotong University,2012(3):57-64.
[10]吕颖,马驷,王琳.关于高速铁路车站到发线运用优化研究[J].铁道运输与经济,2014(8):26-31.LYing,MA Si,WANG Lin.Study on optimization of arrival-departure line using in high-speed railway stations[J].Railway Transport and Economy,2014(8):26-31.
[11]Kroon L G,Edwin Romeijn H,Zwaneveld P J.Routing trains through railway stations:complexity issues[J].European Journal of Operational Research,1997,98(3):485-498.
[12]Zwaneveld P J,Kroon L G,van Hoesel S P M.Routing trains through a railway station based on a node packing model[J].European Journal of Operational Research,2001,128(1):14-33.
[13]史峰,陈彦,秦进,等.铁路客运站到发线运用和接发车进路排列方案综合优化[J].中国铁道科学,2009,30(6):108-113.SHI Feng,CHEN Yan,QIN Jin,et al.Comprehensive optimization of arrival-departure track utilization and inbound-out bound route assignment in railway passenger station[J].Journal of the China Railway Society,2009,30(6):108-113.
[14]陈彦,史峰,秦进,等.旅客列车过站径路优化模型与算法[J].中国铁道科学,2010,31(2):101-107.CHEN Yan,SHI Feng,QIN Jin,et al.Optimization model and algorithm for routing passenger trains through a railway station[J].Journal of the China Railway Society,2010,31(2):101-107.
[15]Caprara A,Galli L,Toth P.Solution of the train platforming problem[J].Transportation Science,2011,45(2):246-257.
[16]苗建瑞,于勇,孟令云,等.面向稳定性的高速铁路车站作业计划优化方法[J].交通运输系统工程与信息,2012(3):115-121.MIAO Jianrui,YU Yong,MENG Lingyun,et al.Stability-oriented optimization of train platforming problem on high speed railway[J].Journal of Transportation Systems Engineering and Information Technology,2012(3):115-121.
[17]白紫熙,周磊山,王劲,等.基于拉格朗日的高速铁路车站作业优化[J].交通运输系统工程与信息,2014(4):120-125.BAI Zixi,ZHOU Leishan,WANG Jin,etal.A lagrangian relaxation model for high-speed railway station operation optimization[J].Journal of Transportation Systems Engineering and Information Technology,2014(4):120-125.
[18]乔瑞军.客运专线车站接发车进路选择与调整问题研究[D].北京:北京交通大学,2012.QIAO Ruijun.Research on selection and adjustment of receiving routes and dispatching routes in passenger dedicated line station[D].Beijing:Beijing Jiaotong University,2012.
[19]Sels P,Vansteenwegen P,Dewilde T,et al.The train platforming problem:The infrastructure management company perspective[J].Transportation Research Part B:Methodological,2014,61(1):55-72.
[20]朱昌锋.铁路大型客运站到发线分配耦合优化及时域调整研究[D].兰州:兰州交通大学,2014.ZHU Changfeng.Research on coupling optimization of arrival and departure track scheduling for railway largescale passenger station and its receding horizon adjustment[D].Lanzhou:Lanzhou Jiaotong University,2014.
[21]LI Xiaojuan,HAN Baoming,ZHANG Qi.Delay adjustment method at transfer station of high-speed railway[J].Advances in Mechanical Engineering,2013(5):1-12.
[22]王克豹.客运专线与既有线衔接站到发线运用优化研究[D].成都:西南交通大学,2011.WANG Kebao.Optimal operation research on arrivaldepart line of cohesion station between passenger dedicated line and exiting line[D].Chengdu:Southwest Jiaotong University,2011.
[23]郭根材,聂磊,贺振欢,等.基于欧洲列车时刻表的高速铁路列车衔接方案探讨[J].北京交通大学学报,2012(6):21-26.GUO Gencai,NIE Lei,HE Zhenhuan,et al.Train connection plan for high-speed railway based on European rail timetable[J].Journal of Beijing Jiaotong University,2012(6):21-26.
[2]徐杰,杜文,常军乾,等.基于遗传算法的区段站到发线运用优化安排[J].中国铁道科学,2003,24(2):109-114.XU Jie,DU Wen,CHANG Junqian,et al.The genetic based algorithms optimization plan of using the arrival and departure track at railway sectional station[J].China Railway Science,2003,24(2):109-114.
[3]谢楚农,黎新华.铁路客运站到发线运用优化研究[J].中国铁道科学,2004(5):132-135.XIE Chunong,LI Xinhua.Optimization research for utilization of arrival and departure tracks in railroad passenger station[J].China Railway Science,2004(5):132-135.
[4]张苏波,廖勇,邹健康,等.基于遗传算法的客运站到发线优化安排[J].铁道运输与经济,2007,29(11):24-27.ZHANG Subo,LIAO Yong,ZOU Jiankang,et al.Optimize the occupation plan of arrival-departure lines in passenger station based on genetic algorithm[J].Railway Transport and Economy,2007,29(11):24-27.
[5]雷定猷,王栋,刘明翔.客运站股道运用优化模型及算法[J].交通运输工程学报,2007,7(5):84-87.LEI Dingyou,WANG Dong,LIU Mingxiang.Optimization model and algorithm of utilization of arrival and departure tracks in railroad passenger station[J].Journal of Traffic and Transportation Engineering,2007,7(5):84-87.
[6]吕红霞,何大可,陈韬.基于蚁群算法的客运站到发线运用计划编制方法[J].西南交通大学学报,2008(2):153-158.LHongxia,HE Dake,CHEN Tao,Method of arrival and departure tracks utilization plan in railroad passenger station based on ant colony algorithm[J].Journal of Southwest Jiaotong University,2008(2):153-158.
[7]张英贵,雷定猷,汤波,等.铁路客运站股道运用窗时排序模型与算法[J].铁道学报,2011(1):1-7.ZHANG Yinggui,LEI Dingyou,TANG Bo,et al.Due windows scheduling model and algorithm of track utilization in railway passenger stations[J].Journal of the China Railway Society,2011(1):1-7.
[8]王保山,侯立新,刘海东.客运专线车站到发线运用优化方法[J].交通运输系统工程与信息,2012,12(2):105-110.WANG Baoshan,HOU Lixin,LIU Haidong,Optimized utilization of arrival and departure tracks in dedicated passenger lines[J].Journal of Transportation Systems Engineering and Information Technology,2012,12(2):105-110.
[9]乔瑞军,朱晓宁,张天伟,等.客运专线车站到发线运用多目标优化模型[J].北京交通大学学报,2012(3):57-64.QIAO Ruijun,ZHU Xiaoning,ZHANG Tianwei,et al.Multi-objective optimization model of station arrival and departure tracks utilization for passenger dedicated lines[J].Journal of Beijing Jiaotong University,2012(3):57-64.
[10]吕颖,马驷,王琳.关于高速铁路车站到发线运用优化研究[J].铁道运输与经济,2014(8):26-31.LYing,MA Si,WANG Lin.Study on optimization of arrival-departure line using in high-speed railway stations[J].Railway Transport and Economy,2014(8):26-31.
[11]Kroon L G,Edwin Romeijn H,Zwaneveld P J.Routing trains through railway stations:complexity issues[J].European Journal of Operational Research,1997,98(3):485-498.
[12]Zwaneveld P J,Kroon L G,van Hoesel S P M.Routing trains through a railway station based on a node packing model[J].European Journal of Operational Research,2001,128(1):14-33.
[13]史峰,陈彦,秦进,等.铁路客运站到发线运用和接发车进路排列方案综合优化[J].中国铁道科学,2009,30(6):108-113.SHI Feng,CHEN Yan,QIN Jin,et al.Comprehensive optimization of arrival-departure track utilization and inbound-out bound route assignment in railway passenger station[J].Journal of the China Railway Society,2009,30(6):108-113.
[14]陈彦,史峰,秦进,等.旅客列车过站径路优化模型与算法[J].中国铁道科学,2010,31(2):101-107.CHEN Yan,SHI Feng,QIN Jin,et al.Optimization model and algorithm for routing passenger trains through a railway station[J].Journal of the China Railway Society,2010,31(2):101-107.
[15]Caprara A,Galli L,Toth P.Solution of the train platforming problem[J].Transportation Science,2011,45(2):246-257.
[16]苗建瑞,于勇,孟令云,等.面向稳定性的高速铁路车站作业计划优化方法[J].交通运输系统工程与信息,2012(3):115-121.MIAO Jianrui,YU Yong,MENG Lingyun,et al.Stability-oriented optimization of train platforming problem on high speed railway[J].Journal of Transportation Systems Engineering and Information Technology,2012(3):115-121.
[17]白紫熙,周磊山,王劲,等.基于拉格朗日的高速铁路车站作业优化[J].交通运输系统工程与信息,2014(4):120-125.BAI Zixi,ZHOU Leishan,WANG Jin,etal.A lagrangian relaxation model for high-speed railway station operation optimization[J].Journal of Transportation Systems Engineering and Information Technology,2014(4):120-125.
[18]乔瑞军.客运专线车站接发车进路选择与调整问题研究[D].北京:北京交通大学,2012.QIAO Ruijun.Research on selection and adjustment of receiving routes and dispatching routes in passenger dedicated line station[D].Beijing:Beijing Jiaotong University,2012.
[19]Sels P,Vansteenwegen P,Dewilde T,et al.The train platforming problem:The infrastructure management company perspective[J].Transportation Research Part B:Methodological,2014,61(1):55-72.
[20]朱昌锋.铁路大型客运站到发线分配耦合优化及时域调整研究[D].兰州:兰州交通大学,2014.ZHU Changfeng.Research on coupling optimization of arrival and departure track scheduling for railway largescale passenger station and its receding horizon adjustment[D].Lanzhou:Lanzhou Jiaotong University,2014.
[21]LI Xiaojuan,HAN Baoming,ZHANG Qi.Delay adjustment method at transfer station of high-speed railway[J].Advances in Mechanical Engineering,2013(5):1-12.
[22]王克豹.客运专线与既有线衔接站到发线运用优化研究[D].成都:西南交通大学,2011.WANG Kebao.Optimal operation research on arrivaldepart line of cohesion station between passenger dedicated line and exiting line[D].Chengdu:Southwest Jiaotong University,2011.
[23]郭根材,聂磊,贺振欢,等.基于欧洲列车时刻表的高速铁路列车衔接方案探讨[J].北京交通大学学报,2012(6):21-26.GUO Gencai,NIE Lei,HE Zhenhuan,et al.Train connection plan for high-speed railway based on European rail timetable[J].Journal of Beijing Jiaotong University,2012(6):21-26.