期刊文献+

基于改进差分算法的高速列车运行调整研究 被引量:7

High-speed train rescheduling based on an improved triangle differential algorithm
下载PDF
导出
摘要 为了压缩高速铁路列车运行的总晚点时间、编制高质量的列车运行调整计划,建立高速铁路列车运行调整模型,运用矩阵描述高速列车运行调整中的相关概念,以列车到发线数量、列车追踪时间间隔、列车停站时分等作为高速列车运行调整的约束,以列车在各站的到达的总晚点时间最少为优化目标,构建高速铁路列车运行调整模型。在分析基本差分算法差分策略的基础上,提出基于三角差分策略的高速铁路运行调整差分算法,给出详细的计算步骤。以京广高速铁路实际列车运行数据进行计算,验证了模型的有效性和算法的高效性、精确性。本文提出的基于新的改进的差分策略的高速铁路列车运行调整方法是合理可行的。 To reduce the total delay time of high speed trains and produce high quality timetable,this paper aims to establish a model of the train rescheduling of high-speed railway,describing the related concepts of high-speed train rescheduling with matrices.It took the track number,operation intervals,train dwelling time at sta-tions as constraints,and the sum delayed time at all stations was regarded as the operation goal to construct the model of train rescheduling on high-speed railway.Based on the analysis of differential strategy of difference al-gorithm,the differential algorithm for high-speed train rescheduling was proposed based on triangle differential strategy and the steps of the algorithm were presented.The effectiveness and the high efficiency of this model and precision of the algorithm were validated with real data on the background of Beijing-Guangzhou high speed rail-way.The method for the high-speed train rescheduling based on the differential strategy presented in this paper is reasonable and feasible.
作者 曹岩 孟学雷
出处 《铁道科学与工程学报》 CAS CSCD 北大核心 2014年第6期102-108,共7页 Journal of Railway Science and Engineering
基金 甘肃省自然科学基金资助项目(1310RJZA067 1310RJZA068) 兰州交通大学青年科学基金资助项目(2013003) 国家自然科学基金资助项目(61263027)
关键词 高速铁路 运行调整 差分算法 三角差分 high-speed railway train rescheduling differential algorithm triangle strategy
  • 相关文献

参考文献11

  • 1Cacchiani V, Caprara A, Toth P. Scheduling extra feight trains on railway networks [ J ]. Transportation Research Part B, 2010,44(2) :215 -231.
  • 2Meng X L, Jia L M, Qin Y. Train timetable optimizing and rescheduling based on improved particle swarm algo-rithm[ J ] , Transportation Research Record, 2010,2197 : 71 -79.
  • 3Castillo E, Gallego I, Urena J M, et al. Timetabling opti- mization of a mixed double - and single - tracked railway network[ J ]. Applied Mathematical Modelling, 2011,35 (2) : 859 -878.
  • 4Min Y H, Park M J, Hong S P, et al. An appraisal of a col- umn- generation -based algorithm for centralized train - conflict resolution on a metropolitan railway network [ J ]. Transportation Research Part B, 2011,45 ( 2 ) :409 - 429.
  • 5Almod6var M, Garcta - R6denas R. On - line reschedule optimization for passenger railways in case of emergencies [ J ]. Computers & Operations Research , 2013,40 ( 3 ) : 725 - 736.
  • 6Lamorgese L, Mannino C. The track formulation for the train dispatching problem [ J ]. Electronic Notes in Dis- crete Mathematics, 2013,41:559 - 566.
  • 7Albrecht A R, Panton D M, Lee D H. Reseheduling rail networks with maintenance disruptions using problem space search [ J ]. Computers & Operations Research, 2013,40(3) : 703 -712.
  • 8Wang L, Mo W T, Qin Y, et al. Optimization based high -speed railway train rescheduling with speed restriction [ J]. Discrete Dynamics in Nature and Society, 2014, Article ID 934369, http://dx, doi. org/10. 1155/2014/ 934369.
  • 9黄鉴,彭其渊.基于分时客运需求的客运专线列车运行图优化[J].铁道科学与工程学报,2012,9(6):66-71. 被引量:9
  • 10韩蕙心,吴鹏,吴杰,李金键.基于多目标差分进化算法的列车惰行控制[J].计算机应用,2013,33(A02):286-289. 被引量:4

二级参考文献30

共引文献29

同被引文献53

引证文献7

二级引证文献38

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部