Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Train conflict predicting and solving method based on time colored Petri network

A technology of conflict prediction and conflict resolution, applied in the direction of prediction, instrumentation, data processing applications, etc., can solve problems such as high correlation of constraint conditions, complex direct solution, no consideration of road network constraints, etc., and achieve the effect of reducing the amount of calculation

Inactive Publication Date: 2015-01-07
SOUTHWEST JIAOTONG UNIV
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are many problems such as the large number of variables, the high correlation of constraints, the direct solution is too complicated, the adjustment is limited to the section, and the road network constraints are not considered.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Train conflict predicting and solving method based on time colored Petri network
  • Train conflict predicting and solving method based on time colored Petri network
  • Train conflict predicting and solving method based on time colored Petri network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The present invention will be further described below in conjunction with the accompanying drawings and examples. The implementation of the present invention includes but not limited to the following examples.

[0047] figure 1 The overall process of the embodiment of the present invention is expressed, including the following steps:

[0048] Construct a time-colored Petri net model: obtain the real-time status data, train number, route and train arrival and departure time of the trains running in the railway system at the current moment; establish a time-colored Petri net model of the railway network system according to the railway network structure;

[0049] Conflict prediction step: based on the established time Petri net model, deduce the future state of the train group and detect whether there is a potential conflict;

[0050] Conflict resolution step: use the heuristic search algorithm based on the Petri net reachable tree to search for the optimal or near-optima...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a train conflict predicting and solving method based on a time colored Petri network. Through the method, first, the real-time state data, the train number, the path and the arrival and departure time of a train running in a railway system at the moment are acquired; according to a railway road network, a time colored Petri network model of the railway road network is established. Then, on the basis of the established time colored Petri network model, the future state of a train group is deduced, and whether potential conflict happens or not is detected; after conflict is detected, the optimal or quasi-optimal solution for solving the running conflict of trains is searched for through a heuristic search algorithm based on a Petri network reachability tree, and a train running scheme is adjusted according to a train conflict solving result. On the basis, whether a new training running scheme is feasible or not is verified through the time colored Petri network model so that it can be guaranteed that there is no conflict in the actually-executed running scheme.

Description

technical field [0001] The invention relates to a method for real-time adjustment of a railway train operation plan, in particular to a method for modeling and scheduling optimization of train groups based on time-layered Petri nets. Background technique [0002] In the actual transportation process, trains are inevitably affected by random factors, and deviations from the operation diagram occur, resulting in delays and even conflicts between trains. On the other hand, with the rapid growth of railway transportation demand, the density of trains is increasing, the tracking interval is shrinking, and the mutual influence between trains is becoming more and more obvious, which will further increase the probability of conflicts. Therefore, real-time train conflict detection and resolution is the key to ensure the safe and orderly operation of trains. [0003] Existing train conflict detection and resolution technologies mainly revolve around the real-time adjustment of the op...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/04G06Q50/30
CPCG06Q10/06312G06Q50/40
Inventor 王鹏玲王青元马磊冯晓云
Owner SOUTHWEST JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com