详情

原文传递动车组运用计划的优化方法研究

论文题名：	动车组运用计划的优化方法研究
关键词：	动车组运用计划;高速铁路;TSP;模拟退火算法
摘要：	随着我国高速铁路的大力发展，动车组被广泛运用于铁路运营，如何安排动车组的运用是提高铁路运营效率的关键。动车组的运用涉及到动车组在铁路上的走行时间、动车组担当的车次、经过的车站、发车时间和到站时间、走行的路径及所需要的日常检测维修等内容。由于动车组购置费用和维修费用都较高，因此如何合理运用动车组，减少动车组的运用数量，提高动车组的运用效率，对于客运专线运营管理具有重要意义。目前我国客运专线运营管理和动车组运用尚处于探索阶段，因此不能完全照搬国外动车组运用计划编制方法，必须结合我国铁路路情的特点进行研究。　　本文将动车组的接续与检修计划转化为动车组运用网络上具有较多约束条件和优化目标的TSP旅行商问题，在充分考虑接续条件和检修条件的基础上，设计出相应的数学模型，并对解决动车组运用问题的相关算法进行了分析和比较，给出了各种算法的优缺点。最后经过综合考虑，选择模拟退火算法作为解决问题的算法。
作者：	安琪
专业：	交通信息工程及控制
导师：	王建英
授予学位：	硕士
授予学位单位：	中国铁道科学研究院
学位年度：	2013
正文语种：	中文