节点文献

行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究

A Study of Train Traffic Control System Modeling with Petri nets and Train Operation Adjustment Using Genetic Algorithm

【作者】 刘皓玮

【导师】 张一军;

【作者基本信息】 铁道部科学研究院 , 交通信息工程及控制, 2000, 博士

【摘要】 行车指挥是现代铁路高效、安全工作的核心,列车运行计划的调整一 直是提高铁路运输效率的关键。本文中首次将离散事件系统的理论和分析 方法引人行车指挥的研究中,为行车指样的研究提供了新的思路。本文注 重研究列车间以及列车与车站间的关系,应用Petri网理论对行车指挥系统 进行建模—Petri网铁路列车运行模拟系统,利用Petri网的层次模拟和抽象 能力,Petri网列车运行模拟模型建立了这样一个框架,从宏观上构造一个 系统化的结构,在这个框架下,合理有效地组织和处理各种静态的和动态 的数据,为运输生产提供有利的科学依据。 本文还提出了一种以冲夹、解决特指向量描述的运行图表示方法,能 清楚的表达运行图中列车间相互影响的过程,揭示了列车运行计划在冲突 发生时解决冲突的方式。 在能够确切模拟列车间相互关系、列车与车站间相互关系的基础上, 应用遗传算法对列车运行计划的调整进行最优化,得到具有在一定最优目 标情况下的计划调整方案。

【Abstract】 traffic control is the center of modern railway high efficiency and security.Train Plan is the core of progress railway transportation efficiency.Inthis paper,firstly trains traffic control is studied with discrete event system theoryana analysis method.A new thought method is provided is provided for traffic control.In this paper the relation of the trains and therelation of the trains and stations mostly studies.Petri nets theory is used to train traffic control system modeling-Petri nets train travelling control simulation system.With hierarchy represent andthe abstract capability of Petri netS, a framework is built by Petri netS traintravelling simulation system.In this framework all kinds of static and dynamicdata can be reasonably organized and processed. lt can provide a powerful helpfor train traffic transportation dispatch.A new method is provided for describing trains travelling Plan with a conflictvector and a settle vector.It can distinctly indicate conflict between the trains andstation s in trains travelling plan. It indicates a method of settling a method of settling the conflict whena conflict happened.On the base of simulation the relation of trains and the relation of trains and stations, trains travelling Plan adjust is optimized with with genetic algorhm. Amethod of travelling plan can be obtained with certain optimization.

  • 【分类号】U284.59
  • 【被引频次】32
  • 【下载频次】1013
节点文献中: