高速铁路列车运行线铺画模型与算法设计

摘要

Railway train timetable is the comprehensive plan in railway transport,and also,is the representation of transport products,especially in high speed railway.The product property of the train timetable has been becoming stronger.Train scheduling problem has the characteristic of strong constraints and combinatorial optimization.The paper is focused on the research of the model and algorithm of railway train timetable.With the goal of minimizing the total traveled time of all the trains,a regulation optimization model on the passenger line is set up based on comprehensive consideration of train operating time interval,stopping time,tracking interval time,train departure and arrival time domains and other safety constraints.The optimization algorithm based on genetic algorithm is also designed.An instance based on the background of Beijing-Shanghai passenger special line is constructed,and the genetic algorithm to the train regulation problem is programmed in MyEclipse10 simulation environment.Finally,the example is solved with genetic algorithm,and the simulation results are analyzed.The results prove the feasibility of the model and algorithm.%高速铁路列车运行线铺画是高速铁路运输组织工作的基础,具有多约束性、高度复杂性等特征.综合考虑列车区间运行时间、停站时间、追踪间隔时间、车站发车与到达时间域等安全制约因子,以列车总旅行时间最小为优化目标,构建了基于高中速混跑模式的高速铁路列车运行线铺画模型,设计了基于遗传算法的高速铁路列车运行线铺画算法;设计了计算机铺画列车运行线仿真系统,并通过具体的实例来验证模型和算法的有效性.