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