详情

原文传递技术站间单组与分组直达列车编组计划的综合优化研究

论文题名：	技术站间单组与分组直达列车编组计划的综合优化研究
关键词：	车流组织;编组计划;技术站;铁路系统;战略管理
摘要：	货物列车编组计划(也即列车编组计划或编组计划)是铁路运输科学生产管理办法中的重要组成部分,是车流组织的技术性文件。一个较优的货物列车编组计划不仅对于车站工作组织有利,而且能够为提高机车车辆运用水平奠定基础。因此,做好货物列车编组计划的编制工作是确保铁路计划运输的重要任务,对于做好铁路运输组织工作具有重要的意义。其中,技术站间列车编组计划是货物列车编组计划中的重要组成部分,而技术站间列车编组计划即是技术站单组列车编组计划和技术站分组列车编组计划的统称。　　本论文研究范围为我国国家铁路,且是在技术站间计划车流量、车流运行径路、集结参数已确定条件下的优化研究。本论文是对货物列车编组计划中的技术站间列车编组计划优化问题进行理论研究,且是在参考和借鉴以往相关研究成果的基础上,采用系统科学的角度与理论分析的方法,同时综合运用铁路运输组织理论、最优化理论、数学算法理论等相关学科的研究方法,将技术站间车流组织问题转化为数学规划问题来表示并加以解决。　　本论文的研究内容主要包括如下几方面: 　　 (1)阐述了对技术站间单组与分组直达列车编组计划进行综合编制的背景和意义;对技术站间单组与分组直达列车编组计划优化研究相关文献进行了综述与评价;对列车编组计划编制问题进行了必要阐述。　　 (2)对技术站单组列车编组计划优化理论进行了分析与阐述,对现有文献所构建的较为成熟的线性0-1规划模型、线性整数规划模型、二次0-1规划模型进行了分析与部分改进。同时,阐述与分析了适用于求解改进后的线性规划模型的分支定界法和Gomory割平面法等最优算法的算法思路与算法步骤,以及适用于求解改进后的二次0-1规划模型的基于遗传算法为基础的启发式算法求解思路与算法流程。　　 (3)对技术站分组列车编组计划优化理论进行了分析与阐述,对现有文献所构建的目标函数中带有阶跃函数项的非线性0-1规划模型进行了分析与部分改进,并阐述与分析了适用于求解改进后的非线性0-1规划模型的基于模拟退火算法为基础的启发式算法求解思路与算法流程。同时,根据技术站分组列车的特点,构建了技术站分组列车编组计划优化的线性0-1规划模型,并阐述与分析了适用于求解该模型的以带有对目标函数下降搜索为特点的隐枚举最优算法的算法思路与算法步骤。　　 (4)根据技术站单组列车与分组列车的各自特征,借鉴以往研究经验,构建了技术站间单组与分组直达列车编组计划综合优化线性0-1规划模型,阐述与分析了适用于求解该模型的基于禁忌搜索算法为基础的启发式算法求解思路与算法流程。同时,针对该模型进行了禁忌搜索算法设计。另外,阐述与分析了适用于求解该模型的带有隐枚举分支特点的0-1规划最优算法的算法思路与算法步骤。另外,分析并运用运筹学LINGO软件,编程求解了技术站间单组与分组直达列车编组计划综合优化的线性0-1规划模型的举例应用问题,展示了该综合优化模型对具有一定规模问题的技术站间列车编组计划编制问题的综合优化能力。　　本论文的研究涵盖了技术站单组列车编组计划优化理论内容、技术站分组列车编组计划优化理论内容,并以此为基础,着重研究了技术站间单组与分组直达列车编组计划综合优化问题,以希望达到综合研究的完整理论体系,以便为当前通常存在的技术站间单组与分组直达列车编组计划分别按先后编制所造成的技术站间列车编组计划得以出现非最优性问题的解决而提供理论支持与参考,以及为货物列车编组计划的综合优化研究起到一些促进作用。
作者：	徐石
专业：	交通运输规划与管理
导师：	黄兴建
授予学位：	硕士
授予学位单位：	西南交通大学
学位年度：	2013
正文语种：	中文