城市轨道交通快慢车开行方案双层规划模型
|
摘要
针对城市轨道交通客流时空分布不均衡特征和乘客长距离出行时效需求,并考虑乘客的换乘行为,提出基于双层规划模型的快慢车开行方案优化方法.上层模型以乘客出行时间和列车周转时间最小为目标,考虑快慢车开行比例、线路通过能力等主要约束,构建多交路条件下的快慢车开行方案优化模型;下层模型通过设计换乘网络刻画乘客换乘行为,构建快慢车方案下的客流分配模型.设计粒子群算法求解所建双层规划模型,以广州地铁14号线为案例,验证本文构建模型的有效性和适用性.
A bi-level programming model for local/express trains operation considering the transfer behavior of passengers is proposed, to cater for the spatial and temporal distribution of passengers and meet their requirement of long distance travel. The upper part of the proposed model achieves an optimum operation plan with multiple routing schemes, aiming at the minimum travel time of passengers and turnaround time of trains, confined by line through capacity and the proportion of local trains to express trains. The lower part realizes the passenger assignment for the proposed local/express train operation plan after constructing a topological network describing the transfer behavior of passengers. A particle swarm algorithm(PSO) is devised to obtain the solutions of the proposed model, and the case studies for Metro Line 14 in Guangzhou are carried out to verify the feasibility and availability of the proposed model.
A bi-level programming model for local/express trains operation considering the transfer behavior of passengers is proposed, to cater for the spatial and temporal distribution of passengers and meet their requirement of long distance travel. The upper part of the proposed model achieves an optimum operation plan with multiple routing schemes, aiming at the minimum travel time of passengers and turnaround time of trains, confined by line through capacity and the proportion of local trains to express trains. The lower part realizes the passenger assignment for the proposed local/express train operation plan after constructing a topological network describing the transfer behavior of passengers. A particle swarm algorithm(PSO) is devised to obtain the solutions of the proposed model, and the case studies for Metro Line 14 in Guangzhou are carried out to verify the feasibility and availability of the proposed model.
引文
[1]VUCHIC,VUKANR.Urban transit:Operations,planning,and economics[M].John Wiley&Sons,2006.
[2]ULUSOY Y Y,CHIEN S I,WEI C.Optimal all-stop short-turn,and express transit services under heterogeneous demand[J].Transport Res Rec.,2010(2197):8-18.
[3]赵欣苗,孙全欣,丁勇,等.市域快慢车越行组织下乘客选择行为研究[J].交通运输系统工程与信息,201616(5):104-109.[ZHAO X M,SUN Q X,DING Y,et al Passenger choice behavior for regional rail transit under express/local operation with overtaking[J].Journal o Transportation Systems Engineering and Information Technology,2016,16(5):104-109.]
[4]LIN D,KU Y.Using genetic algorithms to optimize stopping patterns for passenger rail transportation[J]Comput-Aided Civ.Inf.,2014,29(4):264-278.
[5]何宇强,张好智,毛保华,等.客运专线旅客列车开行方案的多目标双层规划模型[J].铁道学报,2006,28(5):6-10.[HE Y Q,ZHANG H Z,MAO B H,et al Multiobjective bi-level programming model of making train working plan for passenger-only line[J].Journal o the China Railway Society,2006,28(5):6-10.]
[6]史峰,邓连波,霍亮,等.旅客列车开行方案的双层规划模型和算法[J].中国铁道科学,2007,28(3):110-116.[SHI F,DENG L B,HUO L,et al.Bi-leve programming model and algorithm of passenger train operation plan[J].China Railway Science,2007,28(3)110-116.]
[7]四兵锋,毛保华,刘智丽,等.无缝换乘条件下城市轨道交通网络客流分配模型及算法[J].铁道学报,200729(6):12-18.[SI B F,MAO B H,LIU Z L,et al.Passenger flow assignment model and algorithm for urban railway traffic network under the condition of seamless transfer[J].Journal of the China Railway Society,2007,29(6):12-18.]
[8]MESBAH M,SARVI M,CURRIE G.Optimization of transit priority in the transportation network using a genetic algorithm[J].Intelligent Transportation Systems IEEE Transactions on,2011,12(3):908-919.
[9]GAO Z,WU J,SUN H.Solution algorithm for the bilevel discrete network design problem[J].Transportation Research Part B Methodological,2005,39(6):479-495.
[10]VICENTE L,SAVARD G,JúJ.Descent approaches for quadratic bi-level programming[J].Journal of Optimization Theory and Applications,1994,81(2):379-399.
[11]邓连波,曾强,高伟,等.基于弹性需求的城市轨道交通列车开行方案研究[J].铁道学报,2012,34(12):16-25.[DENG L B,ZENG Q,GAO W,et al.Research on train plan of urban rail transit with elastic demand[J].Journal of the China Railway Society,2012,34(12):16-25.]
[12]孙元广,史海欧.市域线快慢车组合运营模式研究与实践[J].都市快轨交通,2013,26(2):14-17.[SUN YG,SHI H O.Study and practice of operating express/slow trains on urban railway lines[J].Urban Rail Rapid Transit,2013,26(2):14-17.]
[2]ULUSOY Y Y,CHIEN S I,WEI C.Optimal all-stop short-turn,and express transit services under heterogeneous demand[J].Transport Res Rec.,2010(2197):8-18.
[3]赵欣苗,孙全欣,丁勇,等.市域快慢车越行组织下乘客选择行为研究[J].交通运输系统工程与信息,201616(5):104-109.[ZHAO X M,SUN Q X,DING Y,et al Passenger choice behavior for regional rail transit under express/local operation with overtaking[J].Journal o Transportation Systems Engineering and Information Technology,2016,16(5):104-109.]
[4]LIN D,KU Y.Using genetic algorithms to optimize stopping patterns for passenger rail transportation[J]Comput-Aided Civ.Inf.,2014,29(4):264-278.
[5]何宇强,张好智,毛保华,等.客运专线旅客列车开行方案的多目标双层规划模型[J].铁道学报,2006,28(5):6-10.[HE Y Q,ZHANG H Z,MAO B H,et al Multiobjective bi-level programming model of making train working plan for passenger-only line[J].Journal o the China Railway Society,2006,28(5):6-10.]
[6]史峰,邓连波,霍亮,等.旅客列车开行方案的双层规划模型和算法[J].中国铁道科学,2007,28(3):110-116.[SHI F,DENG L B,HUO L,et al.Bi-leve programming model and algorithm of passenger train operation plan[J].China Railway Science,2007,28(3)110-116.]
[7]四兵锋,毛保华,刘智丽,等.无缝换乘条件下城市轨道交通网络客流分配模型及算法[J].铁道学报,200729(6):12-18.[SI B F,MAO B H,LIU Z L,et al.Passenger flow assignment model and algorithm for urban railway traffic network under the condition of seamless transfer[J].Journal of the China Railway Society,2007,29(6):12-18.]
[8]MESBAH M,SARVI M,CURRIE G.Optimization of transit priority in the transportation network using a genetic algorithm[J].Intelligent Transportation Systems IEEE Transactions on,2011,12(3):908-919.
[9]GAO Z,WU J,SUN H.Solution algorithm for the bilevel discrete network design problem[J].Transportation Research Part B Methodological,2005,39(6):479-495.
[10]VICENTE L,SAVARD G,JúJ.Descent approaches for quadratic bi-level programming[J].Journal of Optimization Theory and Applications,1994,81(2):379-399.
[11]邓连波,曾强,高伟,等.基于弹性需求的城市轨道交通列车开行方案研究[J].铁道学报,2012,34(12):16-25.[DENG L B,ZENG Q,GAO W,et al.Research on train plan of urban rail transit with elastic demand[J].Journal of the China Railway Society,2012,34(12):16-25.]
[12]孙元广,史海欧.市域线快慢车组合运营模式研究与实践[J].都市快轨交通,2013,26(2):14-17.[SUN YG,SHI H O.Study and practice of operating express/slow trains on urban railway lines[J].Urban Rail Rapid Transit,2013,26(2):14-17.]