摘要
将城际客流均衡分配与列车运行图优化相结合,构建城际列车运行图优化的双层规划模型,其中,上层模型以满足行车组织要求、运营时间等为约束,以降低旅客乘车时间、换乘等待时间以及提高始发、终到时间满意度为目标优化列车运行图;而下层模型为基于列车运行图的客流均衡分配模型。模型采用模拟退火算法与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.
作者
周文梁
张先波
屈林影
李鹏
ZHOU Wenliang;ZHANG Xianbo;QU Linying;LI Peng(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China)
出处
《铁道科学与工程学报》
CAS
CSCD
北大核心
2019年第1期231-238,共8页
Journal of Railway Science and Engineering
基金
国家自然科学基金资助项目(71401182
U1334207)
关键词
城际铁路
列车运行图
客流均衡分配
模拟退火算法
GP算法
intercity railway
train schedule
passengers equilibrium assignment
simulated anneal algorithm
GP algorithm