基于不确定参数的列车编组计划与车流径路综合优化研究

论文摘要

车流组织是运输组织管理工作的基础和前提,货物列车编组计划是车流组织的具体体现。在过去的二十年中,列车编组计划的优化问题一直是热点问题,针对列车编组计划与车流径路的综合优化,更是近年来专家和学者们重点研究的对象。在传统的列车编组计划优化方法中,影响编组计划优选的主要参数——车流量、货车集结时间、车辆改编额外消耗时间在优化过程中往往是假设固定不变的,而实际上这三个参数是随着时间的变化而波动的,这使得传统的列车编组计划优化模型所求得的“最优”编组方案在实际应用中无法达到所谓的“最优”效果。将编组计划中参数的波动性考虑到编组计划优化问题中,以寻求最优的编组方案和车流径路方案,不仅在实际运输生产中,而且在理论上都具有重要意义,这已成为车流组织研究领域中迫切需要解决的问题。本论文将车流量、货车集结时间、车辆改编额外消耗时间的波动性考虑到列车编组计划的优化问题中,利用随机模拟和模糊模拟中机会约束规划和模糊机会约束规划理论对参数的波动性进行数学处理,建立了基于不确定参数的单组技术直达列车编组计划与车流径路综合优化模型。对所建立的基于不确定参数的单组技术直达列车编组计划与车流径路综合优化模型进行了特征分析,重点进行了模型的退化,退化后的模型是目标函数为弱非线性、约束条件为弱非线性的0-1规划模型；之后针对模型的特点提出利用基于随机模拟的改进分枝定界算法来对模型求解,采用适合该模型的数学工具LINGO求解,并给出了求解模型的基本步骤。最后利用小型路网对模型和算法进行了检验,通过对未考虑和考虑车流量波动的两种情况进行模型求解发现,基于不确定参数比基于确定参数的列车编组计划与车流径路综合优化模型的最优解具有更高的稳定性,而且其优化算法的计算速度也令人满意。论文通过对参数波动情况下的编组计划与车流径路优化问题的系统研究,得出一些有益的结论,为车流组织优化提供了一种新的思路。但同时,鉴于作者的知识水平及时间的有限,考虑参数波动情况下的编组计划优化中还有很多问题需要完善和深入研究。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景和意义
• 1.2 国内外研究现状及存在的问题
• 1.2.1 国内外研究现状
• 1.2.2 存在的问题
• 1.3 研究目标和内容
• 1.3.1 研究目标
• 1.3.2 研究内容
• 1.4 研究思路和方法
• 1.4.1 研究思路
• 1.4.2 研究方法
• 第2章 列车编组计划与不确定规划基础理论分析
• 2.1 基本概念
• 2.1.1 车流组织与列车编组计划
• 2.1.2 影响列车编组计划的相关参数
• 2.2 列车编组计划优化的原理分析
• 2.2.1 列车编组计划的优化目标
• 2.2.2 列车编组计划与车流径路的关系
• 2.2.3 列车编组计划优化的限制因素
• 2.2.4 编组计划相关参数的不确定性
• 2.3 随机规划与模糊规划
• 2.3.1 机会约束规划
• 2.3.2 模糊机会约束规划
• 2.3.3 编组计划中不确定参数的数学处理
• 2.4 本章小结
• 第3章 列车编组计划与车流径路优化模型研究
• 3.1 数学问题描述
• 3.1.1 车流径路的优选
• 3.1.2 改编方案的优选
• 3.2 车流组织方案的参数特征分析
• 3.2.1 车流改编方案
• 3.2.2 车流径路方案
• 3.2.3 直达去向车流量
• 3.2.4 技术站编组去向数
• 3.2.5 技术站改编车数
• 3.2.6 线路区段通过列车数
• 3.2.7 目标函数参数
• 3.3 基于确定参数的列车编组计划与车流径路优化模型
• 3.3.1 模型条件及假设
• 3.3.2 模型建立
• 3.4 基于不确定参数的列车编组计划与车流径路优化模型
• 3.4.1 模型条件及假设
• 3.4.2 基于车流量波动的列车编组计划与车流径路优化模型
• 3.4.3 基于集结时间波动的列车编组计划与车流径路优化模型
• 3.4.4 基于改编时间波动的列车编组计划与车流径路优化模型
• 3.5 本章小结
• 第4章 模型的算法设计
• 4.1 模型特征分析
• 4.1.1 模型的特点
• 4.1.2 模型的退化
• 4.1.3 退化模型的复杂性
• 4.2 优化算法及工具介绍
• 4.2.1 分枝定界法
• 4.2.2 LINGO优化软件
• 4.3 模型算法设计
• 4.3.1 模型算法设计
• 4.3.2 模型的求解步骤
• 4.4 本章小结
• 第5章 算例分析
• 5.1 模型应用
• 5.1.1 路网基础数据
• 5.1.2 问题分析
• 5.1.3 模型求解
• 5.2 结果分析
• 5.2.1 模型最优解分析
• 5.2.2 算法应用结果分析
• 5.3 本章小结
• 结论
• 致谢
• 参考文献
• 附录
• 附录1 程序与模型对应变量及向量表
• 附录2 程序1相关图表
• 附录3 程序2相关图表
• 攻读硕士学位期间发表论文