中文摘要：

编制新旧交替列车运行图客车车底周转图的实质是确定新运行图中所需客车车底的来源与旧运行图中所运用车底的去向,以实现新旧列车运行图的顺利交替。探讨交替期客车车底周转图的约束满足优化问题模型及其智能求解算法。模型以减少停运列车数量为目标,以车底技术作业时间、车底上下线地点为车底配属站等作为约束条件。利用启发式知识设计智能求解算法,得出新旧交替列车运行图客车车底周转图的满意解。

英文摘要：

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.