高速铁路列车运行方案图优化编制研究  

Study on Optimization of Train Operation Plans for High Speed Railway

作　　者：陈钉均[1,2] 高天 吕苗苗 吴开腾[4] CHEN Ding-jun1,2, GAO Tian3 , LV Miao- miao1,2 , WU Kai -teng4(1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu Sichuan 610031, China; 2. National and Local Joint Engineering Laboratory of Comprehensive Intelligent Transportation, Southwest Jiaotong University, Chengdu Siehuan 610031, China; 3. Suzhou Station, Shanghai Railway Bureau, Suzhou Jiangsu 215000, China; 4. Key Laboratory of Numerical Simulation of Siehuan Province, Neijiang Sichuan 641112, China)

机构地区：[1]西南交通大学交通运输与物流学院,四川成都610031 [2]综合交通运输智能化国家地方联合工程实验室,四川成都610031 [3]上海铁路局苏州站,江苏苏州215000 [4]四川省高等学校数值仿真重点实验室,四川内江641112

出　　处：《计算机仿真》2018年第10期214-218,471,共6页Computer Simulation

基　　金：国家重点研发计划课题(2017YFB1200702);国家自然基金项目(61403317;61703351);中国铁路总公司科技研究计划项目(2016X006-D);四川省科技计划项目(2017ZR0149;2017RZ0007;2018RZ0078);成都市软科学研究项目(2017-RK00-00028-ZF;2017-RK00-00378-ZF);四川省高等学校数值仿真重点实验室(四川内江)研究基金资助项目(2017KF001);内江师范学院计算数学重点学科(0403101)

摘　　要：针对高速铁路列车运行方案主要凭人工经验编制的问题,以最大程度方便旅客出行为基础,将旅客的出发时间与到达时间满意度最大作为优化目标,构建高速铁路列车运行方案图优化编制模型。设计了结合模拟退火选择机制的列车运行方案图编制优化算法,避免目前相关问题求解中存在的人工经验依赖程度较高,搜索能力差而难以获得可行解等缺陷。最后以京沪高速铁路实例进行仿真验证。结果显示,北京南站始发列车集中在上午和下午两个高峰时段,旅客满意度较实际运行方案有了较大提高。In view of the fact that high - speed railway train operation plan mainly depends on manual experience, this paper constructs a high - speed railway train operation plan optimization model based on the maximum degree of convenient passenger travel, taking the passenger departure time and arrival time satisfaction as the optimization target. Taking into account the deficiencies of the existing methods, such as high degree of manual experience, low searching ability and difficult to obtain feasible solution, we designed the optimization algorithm in combination with simulated annealing selection mechanism. The simulation results of operational plan in Beijing - Shanghai high speed railway show that the departure time of train in Beijing South Railway Station is concentrated at two peak period of morning and afternoon and passenger satisfaction is well improved compared with the existing operation plan.

关 键 词：高速铁路 运行方案图 模拟退火算法 旅客满意度 

分 类 号：U41[交通运输工程—道路与铁道工程]