基于客流均衡分析的城际铁路列车运行图优化
|
摘要
将城际客流均衡分配与列车运行图优化相结合,构建城际列车运行图优化的双层规划模型,其中,上层模型以满足行车组织要求、运营时间等为约束,以降低旅客乘车时间、换乘等待时间以及提高始发、终到时间满意度为目标优化列车运行图;而下层模型为基于列车运行图的客流均衡分配模型。模型采用模拟退火算法与GP算法组合求解,在生成初始列车运行图的基础上不断通过均衡分配乘车客流、构造邻域解迭代优化。算例分析表明模型与算法具有较好的收敛性与有效性。
This paper combined passengers' equilibrium assignment to trains into intercity trains optimizing, and designed a bi-level programming model. The upper model was to optimize each train's arrival and departure time at stations for reducing passenger in-train travel time and transfer time as well as improving their satisfaction to departure and arrival time under the requirements of trains departing interval time, minimum station dwell time, operating time, etc. And the lower model was the passenger equilibrium assignment model. This model was solved with the simulated annealing algorithm combined with GP algorithm, which continuously evaluates and adjusts the current train schedule for getting a better solution according to the result of passenger equilibrium assignment begin with an initial train schedule. Numerical example analysis shows that the proposed model and algorithm has good convergence and effectiveness.
This paper combined passengers' equilibrium assignment to trains into intercity trains optimizing, and designed a bi-level programming model. The upper model was to optimize each train's arrival and departure time at stations for reducing passenger in-train travel time and transfer time as well as improving their satisfaction to departure and arrival time under the requirements of trains departing interval time, minimum station dwell time, operating time, etc. And the lower model was the passenger equilibrium assignment model. This model was solved with the simulated annealing algorithm combined with GP algorithm, which continuously evaluates and adjusts the current train schedule for getting a better solution according to the result of passenger equilibrium assignment begin with an initial train schedule. Numerical example analysis shows that the proposed model and algorithm has good convergence and effectiveness.
引文
[1]史峰,邓连波,霍亮.旅客列车开行方案的双层规划模型和算法[J].中国铁道科学,2007,28(3):110-116.SHI Feng,DENG Lianbo,HUO Liang.Bi-level programming model and algorithm of passenger train operation plan[J].China Railway Science,2007,28(3):110-116.
[2]彭其渊,贾晓秋,关晓宇.随机稳定性配流规划的客运专线列车开行方案模型[J].西南交通大学学报,2011,46(1):143-147.PENG Qiyuan,JIA Xiaoqiu,GUAN Xiaoyu.Train line planning model with stochastic stability in passenger flow assignment scheme for passenger-dedicated line[J].Journal of Southwest Jiaotong University,2011,46(1):143-147.
[3]史峰,周文梁,陈彦,等.基于弹性需求的旅客列车开行方案优化研究[J].铁道学报,2008,30(3):1-6.SHI Feng,ZHOU Wenliang,CHEN Yan,et al.Optimization study on passenger train plans with elastic demands[J].Journal of the China Railway Society,2008,30(3):1-6.
[4]ZHOU Xuesong,ZHONG Ming.Single-track train timetabling with guaranteed optimality:Branch-andbound algorithms with enhanced lower bounds[J].Transportation Research Part B,2007,41(3):320-341.
[5]LI Feng,GAO Ziyou,LI Keping,et al.Efficient scheduling of railway traffic based on global information of train[J].Transportation Research Part B,2008,42(10):1008-1030.
[6]Ghoseiri K,Szidarovszky F,Asgharpour M J.Amulti-objective train scheduling model and solution[J].Transportation Research Part B,2004,38(10):927-952.
[7]汪波,韩宝明.城市轨道交通网络周期运行图编制研究[J].铁道学报,2013,35(4):9-15.WANG Bo,HAN Baoming.Study on formulation of periodic train diagram of urban rail transit network[J].Journal of the China Railway Society,2013,35(4):9-15.
[8]谢美全,聂磊.周期性列车运行图编制模型研究[J].铁道学报,2009,31(4):7-13.XIE Meiquan,NIE Lei.Model of cyclic train timetable[J].Journal of the China Railway Society,2009,31(4):7-13.
[9]黄鉴,彭其渊.基于分时客运需求的客运专线列车运行图优化[J].铁道科学与工程学报,2012,9(6):66-71.HUANG Jian,PENG Qiyuan.Train diagram optimization of passenger dedicated line based on passenger transport demand in different time[J].Journal of Railway Science and Engineering,2012,9(6):66-71.
[10]周文梁,史峰,陈彦,等.客运专线网络列车开行方案与运行图综合优化方法[J].铁道学报,2011,3(2):1-7.ZHOU Wenliang,SHI Feng,CHEN Yan,et al.Method of integrated optimization of train operation plan and diagram for network of dedicated passenger lines[J].Journal of the China Railway Society,2011,3(2):1-7.
[2]彭其渊,贾晓秋,关晓宇.随机稳定性配流规划的客运专线列车开行方案模型[J].西南交通大学学报,2011,46(1):143-147.PENG Qiyuan,JIA Xiaoqiu,GUAN Xiaoyu.Train line planning model with stochastic stability in passenger flow assignment scheme for passenger-dedicated line[J].Journal of Southwest Jiaotong University,2011,46(1):143-147.
[3]史峰,周文梁,陈彦,等.基于弹性需求的旅客列车开行方案优化研究[J].铁道学报,2008,30(3):1-6.SHI Feng,ZHOU Wenliang,CHEN Yan,et al.Optimization study on passenger train plans with elastic demands[J].Journal of the China Railway Society,2008,30(3):1-6.
[4]ZHOU Xuesong,ZHONG Ming.Single-track train timetabling with guaranteed optimality:Branch-andbound algorithms with enhanced lower bounds[J].Transportation Research Part B,2007,41(3):320-341.
[5]LI Feng,GAO Ziyou,LI Keping,et al.Efficient scheduling of railway traffic based on global information of train[J].Transportation Research Part B,2008,42(10):1008-1030.
[6]Ghoseiri K,Szidarovszky F,Asgharpour M J.Amulti-objective train scheduling model and solution[J].Transportation Research Part B,2004,38(10):927-952.
[7]汪波,韩宝明.城市轨道交通网络周期运行图编制研究[J].铁道学报,2013,35(4):9-15.WANG Bo,HAN Baoming.Study on formulation of periodic train diagram of urban rail transit network[J].Journal of the China Railway Society,2013,35(4):9-15.
[8]谢美全,聂磊.周期性列车运行图编制模型研究[J].铁道学报,2009,31(4):7-13.XIE Meiquan,NIE Lei.Model of cyclic train timetable[J].Journal of the China Railway Society,2009,31(4):7-13.
[9]黄鉴,彭其渊.基于分时客运需求的客运专线列车运行图优化[J].铁道科学与工程学报,2012,9(6):66-71.HUANG Jian,PENG Qiyuan.Train diagram optimization of passenger dedicated line based on passenger transport demand in different time[J].Journal of Railway Science and Engineering,2012,9(6):66-71.
[10]周文梁,史峰,陈彦,等.客运专线网络列车开行方案与运行图综合优化方法[J].铁道学报,2011,3(2):1-7.ZHOU Wenliang,SHI Feng,CHEN Yan,et al.Method of integrated optimization of train operation plan and diagram for network of dedicated passenger lines[J].Journal of the China Railway Society,2011,3(2):1-7.