客运专线列车运行图编制模型及计算方法的研究_许红.pdfVIP

第29 卷第 2 期 铁 道 学 报 Vol. 29 No. 2 2 0 0 7 年4 月 JOURNAL OF TH E CHINA RAILWAY SOCIETY April 2007 : 1001- 360(2007) 02-0001-07 客运专线列车运行图编制模型及计算方法的研究 1 2 1 许 红 , 马建军 , 龙建成 ( 1. 北京交通大学 交通运输学院, 北京 100044; 2. 铁道部 铁路信息化领导小组办公室, 北京 100 44) : 列车运 图是铁路 车组织工作的基础, 其编制问题属于超大规模的多目标优化问题, 求解难度较大。 既有线列车运 图较为成熟的编制理论和计算方法对客运专线列车运 图的编制具有重要的借鉴作用。在既定 客运专线运输组织模式的基础上, 提出基于客运专线 A 类本线、B 类跨线和本线城际列车运 图铺划的分层叠 加数学模型, 研究客运专线不同种类列车的布点模型和求解方法, 设计了基于改进型遗传算法的客运专线列车运 图优化策略和算法。算例表明, 该算法能有效地求解客运专线列车运 图编制方案, 并达到快速准确的良好效 果, 为编图人员提供优选方案。 : 客运专线; 列车运 图; 数学模型; 遗传算法 : U292.41 : A Research on the Model and Algorithm of the Train Working Diagram of Dedicated Passenger Line 1 2 1 XU Hong , MA Jian-jun , LONG Jian-cheng ( 1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China; 2. Administration Office of Information T echnology of MOR, Beijing 100 44, China) Abstract: T he train w orking diagram is the base of railw ay train operation organization. Working-out the train w orking diagram is an exceptionally large-scale mult-i objects optimizing problem, and it is hard to solve w ith the mathematical method. T he matured model and algorithm of train w orking diagram of existing railw ay have important reference value to w orking-out of train w orking diagram of dedicated passenger line( DPL) . On the basis of the existing transport organization mode of dedicated passenger lines, this paper puts forw ard th