当前位置: 首页> 学位论文 >详情
原文传递 客运专线动车组运用计划编制算法的研究
论文题名: 客运专线动车组运用计划编制算法的研究
关键词: 客运专线;动车组运用计划;计划编制;TSP算法;数学模型
摘要: 动车组的运用是客运专线运输组织的关键技术之一,而动车组运用计划是客运专线综合调度系统计划子系统最重要的内容。铁路动车组价格昂贵,因此合理使用动车组,提高利用率和减少使用数量,具有重要的应用价值。本文通过阅读大量文献,总结了国内外关于动车组运用计划编制问题的研究现状以及存在问题,充分吸收了相关研究成果,并完善了部分不足之处。 本文将动车组的接续与检修计划转化为动车组运用网络上具有较多约束条件和优化目标的TSP旅行商问题;并在此基础上构造了在考虑综合维修条件下多基地动车组周期性运用计划编制的数学模型。文中结合动车组运用问题的特点及各种求解TSP算法的优缺点,综合分析了采用模拟退火算法解决动车组运用问题的适宜性。算法中考虑了列车在同一车站不同股道的接续时间差别,检修次数按各检修基地能力进行分配等问题;同时算法的编制中加入了人工经验。初步研制开发了客运专线动车组运用计划编制系统软件,该系统可给出动车组运用的交路图、维修内容、地点及时间等信息,为客运专线动车组的综合运用与维修管理提供了一些有价值的研究成果。
作者: 郭海燕
专业: 交通运输规划与管理
导师: 赵鹏
授予学位: 硕士
授予学位单位: 北京交通大学
学位年度: 2007
正文语种: 中文
检索历史
应用推荐