基于图搜索技术的空车调整方法的研究-系统工程专业论文.docxVIP

北京交通大学硕士学位论文论文摘要 北京交通大学硕士学位论文 论文摘要 空车调整是铁路运输组织工作中的重要环节，也是铁路技术计划 的主要内容。铁路配空方案与空车流组织方案的好坏不仅影响铁路车 辆资源的合理配置与运用，而且也影响车辆的运营费用，将直接关系 到铁路企业车辆的运用效率和运营效益。为了充分利用有限的车辆资 源满足不断变化和日益增长的货运需求，就必须通过合理的空车调 整，提高车辆利用率，以适应铁路运输需求的变化和发展。然而，由 于空车调整会受到铁路运输主客观多方面复杂因素的影响和制约，铁 路空车调整问题在理论和实践两个方面还一直没有得到很好的解决。 因此，寻求更新、更高效的空车调整方法，～直是铁路运输计划中亟 待研究解决的重大课题之一。 随着我国市场经济的不断发展，对空车调整计划工作将提出更高 的要求：应能提供大量信息、既适应市场变化又能指导生产实际、既 体现全局优化又能反映专业规律、既要操作简便又能处理复杂问题， 所以传统的空车调整计划的编制方法已不能适应新形势的需要。因 此，探讨新的空车调整方法，采用先进的信息和计算机技术，开发现 代化空车调整计划辅助决策系统已势在必行。 图搜索是近几年发展起来的新技术，它是基于人工智能和图论研 究网络智能优化的一种方法，已在很多领域都得到了不同程度的应 用。由于空车调整问题是一个网络流量分配优化问题，优化分配过程 是一个图搜索过程，所以从铁路的路网结构来看，空车调配可以采用 图搜索技术予以实现。同时，由于图形处理过程具有简单明了，符合 铁路空车调整习惯，操作人员可以较为直观的观察空车调整的搜索过 北京交通大学硕士学位论文程，便于工作人员对空车调整全过程的控制，并且实用性和可操作性 北京交通大学硕士学位论文 程，便于工作人员对空车调整全过程的控制，并且实用性和可操作性 强等特点。因此，应用图搜索技术进行空车调整具有一定的理论价值 和现实意义。 本论文，基于对国内外空车调整方法研究及应用现状的分析，结 合图搜索技术的理论和方法，提出了应用图搜索技术实现空车调整的 基本思路和框架：根据图搜索技术的相关理论，给出了空车调整搜索 图的状态空间定义、搜索策略、启发策略、径路优化原则，并相应构 造了基于图搜索技术的空车调整知识库，用于对空车调整进行启发性 搜索的支持：同时，结合空车调整的实际，提出了基于图搜索技术的 空车调整算法，该算法将空车调整和图搜索技术的特点结合在一起， 具有过程简单、搜索效率高等优点。此外，通过实例对空车调整算法 的效果进行分析，并探讨了将图搜索技术运用到空车调整过程中的可 行性和优缺点。 本论文结合参加导师主持的铁道部项目“铁路货运技术计划管理 信息系统——空车调整计划部分”进行了选题研究，模拟分析结果表 明采用图搜索技术进行空车调整计划的编制具有一定的可行性。 【关键词】空车调整图搜索状态空间启发式算法 北京交通大学硕士学位论文Abstract 北京交通大学硕士学位论文 Abstract Empty car distribution is the key point of the railway transportation organization．It is}∞o、~n that whether the scheme of empty cal distribution and empty car flow is optimization or not，will affect the operational fee and the minimum number of freight cars．With the development of market economy，we satisfy the VariationalprogressiveJy railway freight’S demands by distributing empty Car in reason．But now because empty car distribution is restricted by the various factors，it is not better settled whether in theory or in practice．Therefore，researching more efficient method is one of the important tasks in the railway ffeight transportation． With the constant d“elopment of market economy in our country． empty car distribution plan are required hig