新旧交替列车运行图客车车底周转图智能编制方法研究  

Intelligent Approach of Making Passenger Train Stock Turn-round Diagrams for Alternating Periods between Old and New Train Working Diagrams

作　　者：吕苗苗[1] 倪少权[1] 陈钉均[1] 张骥[1] 

机构地区：[1]西南交通大学交通运输与物流学院,四川成都610031

出　　处：《铁道学报》2012年第10期1-6,共6页Journal of the China Railway Society

基　　金：国家自然科学基金(60870004);中央高校基本科研业务费专项资金(swjtu09zt19)

摘　　要：编制新旧交替列车运行图客车车底周转图的实质是确定新运行图中所需客车车底的来源与旧运行图中所运用车底的去向,以实现新旧列车运行图的顺利交替。探讨交替期客车车底周转图的约束满足优化问题模型及其智能求解算法。模型以减少停运列车数量为目标,以车底技术作业时间、车底上下线地点为车底配属站等作为约束条件。利用启发式知识设计智能求解算法,得出新旧交替列车运行图客车车底周转图的满意解。The substance of making passenger carriage stock turn-round diagrams for alternating periods between the old train working diagram and the new one is to determine the source of the carriage stock operational by the new train working diagram and the destination of the carriage stock operational by the old train working diagram so as to achieve smooth alternation between the old and new train diagrams.The constraint satisfaction optimization model of the passenger carriage stock turn-round diagram for alternating periods and its intelligent solving algorithm were given.The model aims to reduce the number of trains suspended from service and its constraints include the technical operation time of carriage stock and the condition that the carriage stock on off line location must be the allocation station of passenger train stocks.The heuristic knowledge was utilized to design the intelligent algorithm and to get the satisfactory solution of passenger carriage stock turn-round diagram for alternating periods between old and new train working diagrams.

关 键 词：列车运行图交替 客车车底 周转图 人工智能 

分 类 号：U292.62[交通运输工程—交通运输规划与管理]