摘要
针对高速铁路成网条件下的客运枢纽高铁列车接续优化问题,分析了枢纽内的旅客换乘过程,提出了中长途客流的换乘满意度概念;以平均换乘满意度和枢纽车站列车到发均衡性为优化目标,以大站合理发车时间、合理终到时间、车站作业间隔时间、旅客换乘时间、车站到发线能力等为约束条件,建立了基于换乘协同的大型客运枢纽高速列车接续优化模型。设计了改进染色体编码方式和选择策略的遗传算法对算例进行了求解。改进后的遗传算法同基本遗传算法、基本模拟退火算法相比,目标函数中所求的平均换乘满意度分别增加了5.10%、2.93%,枢纽车站列车到发均衡性分别提高了0.27%、2.31%,算例结果验证了改进遗传算法的有效性和稳定性,表明所提方法可以有效地提高大型枢纽高铁列车的接续质量。
In view of the optimization of high-speed train connection in passenger transport hub under the condition of high-speed railway network,the concept of transfer satisfaction of medium and long distance passenger flow was proposed by analyzing the passenger transfer process in hub,and a high-speed train connection optimization model for large passenger transport hub based on transfer orientation was proposed with the average transfer satisfaction and the arrival and departure equilibrium of trains at hub stations as the optimization objective and with the constraint conditions of reasonable originating time of large stations,reasonable terminating time,station operation interval time,passenger transfer time and station arrival and departure line capacity.A genetic algorithm with improved chromosome coding mode and selection strategy was designed to solve the example.Compared with the basic genetic algorithm and the basic simulated annealing algorithm,the improved genetic algorithm increases the average transfer satisfaction in the objective function by 5.10%and 2.93%respectively,and raises the equilibrium of arrival and departure of trains at hub stations by 0.27%and 2.31%respectively.The results of the example verify the effectiveness and stability of the improved genetic algorithm,which indicates that the proposed method can effectively optimize the quality of the high-speed train connection in large passenger transport hub.
作者
乔俊
孟学雷
王东先
汤霖
QIAO Jun;MENG Xuelei;WANG Dongxian;TANG Lin(School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou Gansu 730070,China;Lanzhou Railway Station,China Railway Lanzhou Bureau Group Company Limited,Lanzhou Gansu 730070,China)
出处
《计算机应用》
CSCD
北大核心
2019年第9期2757-2764,共8页
journal of Computer Applications
基金
国家自然科学基金资助项目(71861022,61563028)~~
关键词
换乘满意度
同站换乘
异站换乘
列车接续
改进遗传算法
transfer satisfaction
transfer inside one station
transfer between different stations
train connection
improved genetic algorithm
