工业铁路调度计划智能编制系统及其关键算法

发布时间：2018-06-13 05:11

本文选题：车辆调度 + 进路搜索　；参考：《合肥工业大学》2015年硕士论文

【摘要】：铁路运输在企业物流环节具有十分重要的地位,肩负着保障生产的重任。长期以来我国企业铁路运输作业大多以人工调度为主,导致调度作业效率低下,物流运输不及时,随着经济的发展,企业的生产规模日益扩大,这种落后的调度方式越来越不能满足企业生产运输的要求。因此,研究企业铁路作业计划智能编制,实现作业计划自动编制和优化,对提高企业铁路的运输效率具有十分重要的意义。本文对工业铁路调度计划编制中的若干关键问题进行了研究,针对系统的核心问题,调度计划的智能编制,研究了基于蚁群算法的调度计划智能编制的方法,将挂车作业和摘车作业抽象为蚁群搜索的节点,将铁路调度作业的编制问题转化为蚁群算法的搜索问题,通过代价比较,选出蚂蚁搜索的最优计划作为调度计划,成功应用于企业铁路调度计划智能编制系统中。路径搜索是工业铁路智能调度系统的基本功能,其运行效率及所得目标路径直接关系到运输计划的高效性和准确性。本文通过对铁路站场进行分析研究,将站场抽象为图结构,建立基于铁路站场结构的拓扑模型,在此基础上提出了基于限定方向的有向图模型的路径搜索方法,完成路径搜索功能。车辆的位置信息是组织调度的基础,只有及时、准确掌握企业站场内所有车辆的位置信息,才能够实现铁路调度工作的正常进行。本文以工业铁路调度计划智能编制系统生成的铁路运输行车作业计划为依据,设计一种定位算法,在此基础上提出了一种软件形式的车辆位置跟踪方法,高效实现对车辆位置的跟踪。本文在以上研究的基础上,开发了企业铁路调度计划智能编制系统,论文给出了系统的构成框架和主要模块的实现。验证了上述理论研究的可行性和工程的实用性。
[Abstract]:Railway transportation plays a very important role in enterprise logistics and shoulders the important task of ensuring production. For a long time, most of the railway transportation operations in our country have been dominated by manual dispatching, which leads to the inefficiency of dispatching operations and the untimely transportation of logistics. With the development of economy, the production scale of enterprises is expanding day by day. This backward scheduling mode can not meet the requirements of enterprise production and transportation. Therefore, it is of great significance to study the intelligent compilation of enterprise railway operation plan and realize the automatic compilation and optimization of the operation plan for improving the transportation efficiency of enterprise railway. In this paper, some key problems in the preparation of industrial railway dispatching plan are studied. Aiming at the core problem of the system and the intelligent preparation of the scheduling plan, the method of intelligent preparation of the scheduling plan based on ant colony algorithm is studied. The trailers and pick-up operations are abstracted as the nodes of ant colony search, and the compilation problem of railway dispatching operation is transformed into the ant colony search problem. Through the cost comparison, the optimal plan of ant search is selected as the scheduling plan. It has been successfully applied to the intelligent compilation system of railway dispatching plan in enterprises. Path search is the basic function of industrial railway intelligent dispatching system. Its running efficiency and target path are directly related to the efficiency and accuracy of transportation plan. By analyzing and studying the railway station yard, this paper abstracts the station yard as the graph structure, establishes the topology model based on the railway station yard structure, and puts forward a path search method based on the restricted direction directed graph model. Complete path search function. The location information of vehicles is the basis of organizing and dispatching. Only by mastering the location information of all vehicles in the enterprise yard in time and accurately can the normal operation of railway dispatching be realized. Based on the railway transportation operation plan generated by the intelligent system of industrial railway dispatching plan, a positioning algorithm is designed in this paper. On the basis of this, a vehicle position tracking method in the form of software is proposed. The tracking of vehicle position is realized efficiently. Based on the above research, an intelligent railway scheduling system is developed in this paper. The framework of the system and the implementation of the main modules are given in this paper. The feasibility of the theoretical research and the practicability of the engineering are verified.
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U284.59

【相似文献】