交通运输系统工程与信息 ›› 2012, Vol. 12 ›› Issue (2): 105-110.

• 系统工程理论与方法 • 上一篇    下一篇

客运专线车站到发线运用优化方法

王保山*1,侯立新2,刘海东1   

  1. 1.北京交通大学 城市交通复杂系统理论与技术教育部重点实验室,北京 100044; 2.呼和浩特职业学院,呼和浩特 010051
  • 收稿日期:2011-11-05 修回日期:2011-12-30 出版日期:2012-04-25 发布日期:2012-04-27
  • 作者简介:王保山(1966-),男,山东青州人,讲师,博士生.
  • 基金资助:

    国家自然科学基金项目(70971010).

Optimized Utilization of Arrival and Departure Tracks in Dedicated Passenger Lines

WANG Bao-shan 1, HOU Li-xin 2, LIU Hai-dong 1   

  1. 1.MOE Key Laboratory for Urban Transportation Complex Systems Theory & Technology,Beijing Jiaotong University,Beijing 100044, China; 2.Hohhot Vocational Callege,Hohhot 010051,China
  • Received:2011-11-05 Revised:2011-12-30 Online:2012-04-25 Published:2012-04-27

摘要: 车站的拓扑结构限定了作业线的用途,依据车站的接发车作业要求,分类使用作业线可以有效地减少作业干扰,提高车站作业效率.根据车站的拓扑结构和接发车任务,把到发线的优化目标分解为满足到发线运用规则、利于乘降作业、设备均衡使用等目标,并建立了优化模型.运用遗传算法对模型求解.提出了诱导变异的概念,通过诱导变异避免变异产生病态个体,保证群体的健康.最后通过实例验证了模型和算法的合理性.结果表明,在能力允许的条件下,算法的效率较高并能够取得较优解,满足客运专线车站作业的要求.

关键词: 铁路运输, 客运专线, 到发线运用, 车站作业, 遗传算法, 诱导变异

Abstract: The topological structure determines the functions of the station arrival and departure tracks. According to the requirement of receiving and departure operation at station, trackuse classification can effectively reduce the interference and improve the efficiency of the station. Considering the station topology and its operation programming, the paper formulates the optimization model for of arrival and departure track utilization. The three targets of the model are: meeting the arrivaldeparture service rules, enhancing the convenience of passenger’s riding, and ensuring the balanced utilization of technical equipments. The model is solved by the genetic algorithm (GA). The concept of induce variation is proposed for avoiding illness individual and ensuring the health of whole populations in the algorithm. Finally, the reasonableness of the proposed model and algorithm are proved by a case study. The result shows that the model and the algorithms have good efficiency, could work out more optimum solution, and meet the operation requirements of dedicated passenger station.

Key words: railway transortation;dedicated passenger line, utilization of arrival and departure track, station operation, genetic algorithm (GA), induce variation

中图分类号: