基于时空资源的铁路客运站到发线运用调整
|
摘要
从离散化的到发线时空资源的微观描述出发,研究列车加权总晚点时间与到发线使用费用之和最小为优化目标的客运站到发线运用方案调整方法,以保证列车运行安全、满足列车在站到发作业要求为约束条件,建立了求解客运站到发线运用方案调整问题的线性0-1规划模型,并设计了求解模型的遗传模拟退火算法,以快速得到问题的满意解.同时,以某一客运站为例对模型和算法进行验证,结果表明,该模型较好地描述了实际问题,并能在较短时间内获得满意解,实现了客运站到发线运用的实时调整,并为列车调度员随后的列车运行调整工作提供依据.
This paper models the arrival and departure tracks utilization scheme adjustment problem on the basis of arrival and departure tracks time-space resources discretization from a microscopic description perspective. A binary integer programming model was built to solve the adjustment problem. The model's objective was to minimize the sum of weighted total train delay as well as the arrival and departure tracks utilization cost of trains with a consideration of the trains safe and satisfying arrival and departure, also a genetic algorithm-simulated annealing hybrid algorithm was designed to achieve a satisactory adjustment. A case study was made of a railway passenger station to verify the effectiveness of the model and algorithm. Results show that the propased model can describe the adjustment problem accurately, and obtain the solution within a relatively short period of time with the designed algorithm, thus, real-time adjustment for arrival and departure tracks utilization scheme is achieved. In addition, the adjustment results can provide guidance on the timetable rescheduling for the train dispatchers.
This paper models the arrival and departure tracks utilization scheme adjustment problem on the basis of arrival and departure tracks time-space resources discretization from a microscopic description perspective. A binary integer programming model was built to solve the adjustment problem. The model's objective was to minimize the sum of weighted total train delay as well as the arrival and departure tracks utilization cost of trains with a consideration of the trains safe and satisfying arrival and departure, also a genetic algorithm-simulated annealing hybrid algorithm was designed to achieve a satisactory adjustment. A case study was made of a railway passenger station to verify the effectiveness of the model and algorithm. Results show that the propased model can describe the adjustment problem accurately, and obtain the solution within a relatively short period of time with the designed algorithm, thus, real-time adjustment for arrival and departure tracks utilization scheme is achieved. In addition, the adjustment results can provide guidance on the timetable rescheduling for the train dispatchers.
引文
[1] 史峰,陈彦,秦进,等.铁路客运站到发线运用和接发车进路排列方案综合优化[J].中国铁道科学,2009,30(6):108.SHI Feng,CHEN Yan,QIN Jin,et al.Comprehensive optimization of arrival-departure track utilization and inbound-outbound route assignment in railway passenger Station[J].China Railway Science,2009,30(6):108.
[2] 陈彦,史峰,秦进,等.旅客列车过站径路优化模型与算法[J].中国铁道科学,2010,31(2):101.CHEN Yan,SHI Feng,QIN Jin,et al.Optimization model and algorithm for routing passenger trains through a railway station[J].China Railway Science,2010,31(2):101.
[3] 吕红霞,何大可,陈韬.基于蚁群算法的客运站到发线运用计划编制方法[J].西南交通大学学报,2008,43(2):153.Lü Hongxia,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,43(2):153.
[4] 王保山,侯立新,刘海东.客运专线车站到发线运用优化方法[J].交通运输系统工程与信息,2012,12(2):105.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.
[5] 白紫熙,周磊山,王劲,等.基于拉格朗日的高速铁路车站作业优化[J].交通运输系统工程与信息,2014,14(4):120.BAI Zixi,ZHOU Leishan,WANG Jin,et al.A Lagrangian Relaxation model for high-speed railway station operation optimization[J].Journal of Transportation Systems Engineering and Information Technology,2014,14(4):120.
[6] LUSBY R M,LARSEN J,EHRGOTT M,et al.Railway track allocation:models and methods [J].OR Spectrum,2011,33(4):843.
[7] ZWANEVELD P J,KROON L G,ROMEIJN H E,et al.Routing trains through railway stations:model formulation and algorithms[J].Transportation Science,1996,30(3):181.
[8] LUSBY R,LARSEN J,RYAN D,et al.Routing trains through railway junctions:a new set-packing approach [J].Transportation Science,2011,45(2):228.
[9] CARDILLO D D L,MIONE N.k L-list τ colouring of graphs [J].European Journal of Operational Research,1998,106(1):160.
[10] BILLIONNET A.Using integer programming to solve the train-platforming problem [J].Transportation Science,2003,37(2):213.
[11] CAPRARA A,GALLI L,TOTH P.Solution of the train platforming problem [J].Transportation Science,2011,45(2):246.
[12] CAREY M,CRAWFORD I.Scheduling trains on a network of busy complex stations [J].Transportation Research Part B,2007,41(2):159.
[13] 王栋.铁路客运站到发线运用自动编排设计[D].长沙:中南大学,2007.WANG Dong.Arrival and departure tracks utilization design for railroad passenger stations [D].Changsha:Central South University,2007.
[14] 乔瑞军.客运专线车站接发车进路选择与调整问题研究[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.
[15] 朱昌锋.铁路大型客运站到发线分配耦合优化及时域调整研究[D].兰州:兰州交通大学,2014.ZHU Changfeng.Research on coupling optimization of arrival and departure track scheduling for railway large-scale passenger station and its receding horizon adjustment [D].Lanzhou:Lanzhou Jiaotong University,2014.
[16] 邢文训,谢金星.现代优化计算法方法 [M].第2版.北京:清华大学出版社,2006.XING Wenxun,XIE Jinxing.Modern optimization methods [M].2nd ed.Beijing:Tsinghua University Press,2006.
[2] 陈彦,史峰,秦进,等.旅客列车过站径路优化模型与算法[J].中国铁道科学,2010,31(2):101.CHEN Yan,SHI Feng,QIN Jin,et al.Optimization model and algorithm for routing passenger trains through a railway station[J].China Railway Science,2010,31(2):101.
[3] 吕红霞,何大可,陈韬.基于蚁群算法的客运站到发线运用计划编制方法[J].西南交通大学学报,2008,43(2):153.Lü Hongxia,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,43(2):153.
[4] 王保山,侯立新,刘海东.客运专线车站到发线运用优化方法[J].交通运输系统工程与信息,2012,12(2):105.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.
[5] 白紫熙,周磊山,王劲,等.基于拉格朗日的高速铁路车站作业优化[J].交通运输系统工程与信息,2014,14(4):120.BAI Zixi,ZHOU Leishan,WANG Jin,et al.A Lagrangian Relaxation model for high-speed railway station operation optimization[J].Journal of Transportation Systems Engineering and Information Technology,2014,14(4):120.
[6] LUSBY R M,LARSEN J,EHRGOTT M,et al.Railway track allocation:models and methods [J].OR Spectrum,2011,33(4):843.
[7] ZWANEVELD P J,KROON L G,ROMEIJN H E,et al.Routing trains through railway stations:model formulation and algorithms[J].Transportation Science,1996,30(3):181.
[8] LUSBY R,LARSEN J,RYAN D,et al.Routing trains through railway junctions:a new set-packing approach [J].Transportation Science,2011,45(2):228.
[9] CARDILLO D D L,MIONE N.k L-list τ colouring of graphs [J].European Journal of Operational Research,1998,106(1):160.
[10] BILLIONNET A.Using integer programming to solve the train-platforming problem [J].Transportation Science,2003,37(2):213.
[11] CAPRARA A,GALLI L,TOTH P.Solution of the train platforming problem [J].Transportation Science,2011,45(2):246.
[12] CAREY M,CRAWFORD I.Scheduling trains on a network of busy complex stations [J].Transportation Research Part B,2007,41(2):159.
[13] 王栋.铁路客运站到发线运用自动编排设计[D].长沙:中南大学,2007.WANG Dong.Arrival and departure tracks utilization design for railroad passenger stations [D].Changsha:Central South University,2007.
[14] 乔瑞军.客运专线车站接发车进路选择与调整问题研究[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.
[15] 朱昌锋.铁路大型客运站到发线分配耦合优化及时域调整研究[D].兰州:兰州交通大学,2014.ZHU Changfeng.Research on coupling optimization of arrival and departure track scheduling for railway large-scale passenger station and its receding horizon adjustment [D].Lanzhou:Lanzhou Jiaotong University,2014.
[16] 邢文训,谢金星.现代优化计算法方法 [M].第2版.北京:清华大学出版社,2006.XING Wenxun,XIE Jinxing.Modern optimization methods [M].2nd ed.Beijing:Tsinghua University Press,2006.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |