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

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:cyc2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
货物列车编组计划(也即列车编组计划或编组计划)是铁路运输科学生产管理办法中的重要组成部分,是车流组织的技术性文件。一个较优的货物列车编组计划不仅对于车站工作组织有利,而且能够为提高机车车辆运用水平奠定基础。因此,做好货物列车编组计划的编制工作是确保铁路计划运输的重要任务,对于做好铁路运输组织工作具有重要的意义。其中,技术站间列车编组计划是货物列车编组计划中的重要组成部分,而技术站间列车编组计划即是技术站单组列车编组计划和技术站分组列车编组计划的统称。   本论文研究范围为我国国家铁路,且是在技术站间计划车流量、车流运行径路、集结参数已确定条件下的优化研究。本论文是对货物列车编组计划中的技术站间列车编组计划优化问题进行理论研究,且是在参考和借鉴以往相关研究成果的基础上,采用系统科学的角度与理论分析的方法,同时综合运用铁路运输组织理论、最优化理论、数学算法理论等相关学科的研究方法,将技术站间车流组织问题转化为数学规划问题来表示并加以解决。   本论文的研究内容主要包括如下几方面:   (1)阐述了对技术站间单组与分组直达列车编组计划进行综合编制的背景和意义;对技术站间单组与分组直达列车编组计划优化研究相关文献进行了综述与评价;对列车编组计划编制问题进行了必要阐述。   (2)对技术站单组列车编组计划优化理论进行了分析与阐述,对现有文献所构建的较为成熟的线性0-1规划模型、线性整数规划模型、二次0-1规划模型进行了分析与部分改进。同时,阐述与分析了适用于求解改进后的线性规划模型的分支定界法和Gomory割平面法等最优算法的算法思路与算法步骤,以及适用于求解改进后的二次0-1规划模型的基于遗传算法为基础的启发式算法求解思路与算法流程。   (3)对技术站分组列车编组计划优化理论进行了分析与阐述,对现有文献所构建的目标函数中带有阶跃函数项的非线性0-1规划模型进行了分析与部分改进,并阐述与分析了适用于求解改进后的非线性0-1规划模型的基于模拟退火算法为基础的启发式算法求解思路与算法流程。同时,根据技术站分组列车的特点,构建了技术站分组列车编组计划优化的线性0-1规划模型,并阐述与分析了适用于求解该模型的以带有对目标函数下降搜索为特点的隐枚举最优算法的算法思路与算法步骤。   (4)根据技术站单组列车与分组列车的各自特征,借鉴以往研究经验,构建了技术站间单组与分组直达列车编组计划综合优化线性0-1规划模型,阐述与分析了适用于求解该模型的基于禁忌搜索算法为基础的启发式算法求解思路与算法流程。同时,针对该模型进行了禁忌搜索算法设计。另外,阐述与分析了适用于求解该模型的带有隐枚举分支特点的0-1规划最优算法的算法思路与算法步骤。另外,分析并运用运筹学LINGO软件,编程求解了技术站间单组与分组直达列车编组计划综合优化的线性0-1规划模型的举例应用问题,展示了该综合优化模型对具有一定规模问题的技术站间列车编组计划编制问题的综合优化能力。   本论文的研究涵盖了技术站单组列车编组计划优化理论内容、技术站分组列车编组计划优化理论内容,并以此为基础,着重研究了技术站间单组与分组直达列车编组计划综合优化问题,以希望达到综合研究的完整理论体系,以便为当前通常存在的技术站间单组与分组直达列车编组计划分别按先后编制所造成的技术站间列车编组计划得以出现非最优性问题的解决而提供理论支持与参考,以及为货物列车编组计划的综合优化研究起到一些促进作用。
其他文献
随着高速铁路信号系统功能完整性和结构复杂性的日益增加,安全评估成为评价其系统安全性水平的重要机制与技术手段.。目前,我国轨道交通信号系统的安全评估工作的主要内容是
良好的音乐节奏感知是每一位小学生都要具备的基本品质,更是促进他们欣赏水平、歌唱能力及音乐素养提高的重中之重.改变传统教学模式,将音乐节奏感知能力培养纳入重点,合理渗
语文课堂之上,教师常常遇到这般尴尬:启而不发,激而无趣。虽精心策划,但后面又往往是一言堂,或是学生所谓的自主探讨。特别是有字词理解障碍的古典文学对于学生而言,更是难啃的鸡肋
数学教学的过程是一个有预设性、前瞻性、系统性的过程,同时还是一个具有可变性的过程.在数学课堂的教学实施之前,教师就要进行一节完整课堂的预设,从数学学习的内容、学生的
图像是传递信息的重要载体,但因受设备及环境等因素的影响,使获取的图像为包含噪声且缺少细节的低分辨率图像,而通过改善成像设备获得高分辨率图像成本较高,因此图像超分辨率重构
在流行音乐文化广泛流传的今天,加大民族音乐文化在音乐教学中的渗透具有其必要性与紧迫性,小学生是祖国的未来,从小培养他们的民族音乐文化素养更加重要.本文立足于小学音乐
词汇教学一直是英语教学的难点。现行人教版的英语教材大幅度地增加词汇量,使学生、教师面临巨大的挑战。传统的词汇教学多以死记硬背、重复训练为主,比较机械、枯燥、乏味,不仅
作为计算机应用的一个重要分支,管理信息系统(MIS)在现代社会中的应用越来越广泛。其在帮助现代企业或组织降低劳动强度、提高生产工作效率等方面起着关键性的作用。本文的主要
本文利用荧光光谱技术、时间相关单光子计数技术和荧光偏振技术,对三聚氰胺、乙酸、异丙醇三种典型有机分子水溶液的微观结构及氢键作用机制进行了研究,并结合量子化学计算、分
磁流变液可在磁场作用下发生瞬间、连续、可逆的流变效应,这种特性使磁流变液适合用于汽车制动器,通过合理的结构设计、磁路电流控制,能够实现磁流变液粘度的快速、连续、无