基于知识约束的空车调整优化模型与方法的研究-系统工程专业论文.docxVIP

摘要 摘要 Y 586043 摘 要 铁路空车调整计划是技术计划的重要组成部分，是实现运用车合 理分布的重要手段之一。由于我国铁路的货车大部分是全路通用，没 有固定的配属站，且空车走行公里为非生产走行，不产生运输产品， 因而空车运用计划的编制与调整存在着合理化即优化问题。 铁路空车调整优化问题，前人曾进行过大量的理论或应用方面的 研究，取得了很多成果。但这些研究大多都是基于运筹学方法建立的 数学优化模型，是一种在进行大量严格假设条件下通过突出主导目 标，对实际问题抽象简化的数学规划描述形式。而实际的空车调整则 是一个受主客观诸多复杂因素影响的调度决策问题，在实际的空车调 整计划的制定和执行过程中，一些约束条件都带有某种模糊性，很难 给出精确的数学描述形式，从而会导致无法完全运用严格数学模型方 法得到理论优化方案，一般需要凭借专家知识或经验来确定。所以， 基于运筹学方法建立的纯数学优化模型对研究实际空车调整问题存 在一定的局限性，而基于智能优化模型的研究，将可为解决这一问题 提供新的思路和方法，并已经或正在成为该领域的一个主要研究目标 和引人注目的研究方向。 本文结合参加导师主持的铁道部项目“铁 路技术计划管理信息系统研究一空车调整部分”的研究工作，对基于知 识约柬的空车调整优化模型与方法进行了选题研究。 本论文，在对国Pq#l-有关空车调整问题的研究现状进行详细分析 的基础上，对我国铁路空车调整的任务、内容，以及空车调整计划采 用的传统的数学模型与方法进行了综述。然后，针对空车调整问题受 多种复杂因素影响的实际，应用智能优化的理论和方法，探讨了基于 知识约束的空车调整的模型及方法，采用流量分配数量满足最小费用 寒墨作蕾、导辨潮意 匀全文公布 北京交通大学硕士论文和路径选择满足流量均衡的综合评价原则，构造了一个集最优数量分 北京交通大学硕士论文 和路径选择满足流量均衡的综合评价原则，构造了一个集最优数量分 配与合理路径选择于一体的综合优化分配模型，并结合我国铁路空车 调整计划编制的实际经验，通过引入知识约束概念和采用路径含边 率、内部占用度、公共占用度和流量隶属度等知识定量化指标，对模 型的求解提出了一个实际应用算法。 本文研究提出的求解算法采用了数学约束与知识约束分别处理和 知识约束量化指标表示的方法，有利于计算机实现，避开了求解混合 约束多变量复杂优化问题的困难；采用线路合理使用知识约束综合评 判指标最小的标准所确定的最优可行路径向量解集，可满足车流不分 拆和线路合理使用原则的基本要求；采用的TP模型通用算法(计算 工具Lindo软件包)和最优减载与最小费用路径修正算法策略，可满 足无对流或尽可能使对流程度减少到最小原则的基本要求；算法可同 时得到模型的最小费用空车调整数量分配方案和可行车流分配路径 方案，并且可通过对路段超容量阀值参数的调整和修正O．D策略获得 多种方案供决策参考，具有明显的实用性。 鉴于模型求解算法的复杂性，针对空车调配o_D量与路网流量分 配效果之间存在相互制约关系的实际，本文采用Visual Basic6．0软 件开发工具和面向对象的程序设计方法，开发研制了“算法模拟分析 应用软件系统”。该算法模拟分析软件系统可实现：模拟分析空车数 量分配(0-D量)方案的可行性(不可行流分析)，模拟分析不同的数 量分配方案对路网流量分配的影响效果(路网瓶径、不可行流、对流、 线路合理使用指标等的变化)，模拟分析路网能力合理运用情况(ia 容量隶属度函数阀值对路网流量分配的影响效果)等，可为空车调整 综合优化决策提供分析依据。同时，结合事例，利用该软件系统对流 摘要量分配中的不可行流问题进行了模拟分析，取得了较好的效果。 摘要 量分配中的不可行流问题进行了模拟分析，取得了较好的效果。 [关键字】： 中国铁路；空车调整；知识约束；流量分配；优化算法。 竺!!坠坚 竺!!坠坚 一一 一 ABSTRACT Empty Wagons Distribution Plan is all important composition of Technology Plan in Railway of China．The wagons mostly ale used in the whole Railway，and there are no fixed belonging stations．In the same time， their walking is not productive walking，they can not product transpormtion products，So there is rationalization problem or optimization during the workout a