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

Depth intensive learning-based train running scheduling method and system

A technology of operation scheduling and reinforcement learning, which is applied in the field of train operation scheduling based on deep reinforcement learning, can solve the problems that the algorithm is difficult to meet complex constraint conditions, the efficiency of optimization is low, and the calculation is difficult, etc., to achieve multi-objective complex optimization The needs of the problem, the effect of strong adaptability and strong flexibility

Active Publication Date: 2017-09-22
TSINGHUA UNIV
View PDF8 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, neither the establishment of relevant optimization models nor the solution of the corresponding models have satisfactory research results that meet the actual needs.
Moreover, the complexity of the train operation environment determines that the train operation scheduling problem is a large-scale complex combinatorial optimization problem, which makes the current research on the train operation scheduling problem somewhat one-sided.
[0004] Although the above-mentioned existing methods can solve the problem of train operation scheduling to a certain extent, there are many limitations respectively.
Among them, the precise algorithm has the problem of complex design, and the algorithm is difficult to meet the complex constraint conditions; although the heuristic algorithm has strong global search ability and high calculation efficiency, its processing process is complicated, the calculation is difficult, and the efficiency of optimization is relatively high. Low; the train operation simulation algorithm can better simulate the real train operation scheduling scene, but it needs to build a model operation platform, and the optimization efficiency is relatively low
Therefore, the existing train operation scheduling solutions all have various disadvantages in train operation scheduling

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
  • Depth intensive learning-based train running scheduling method and system
  • Depth intensive learning-based train running scheduling method and system
  • Depth intensive learning-based train running scheduling method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The technical solutions of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0057] The present invention provides a train operation scheduling method based on deep reinforcement learning, the implementation process of which is as follows figure 1 shown, including the following steps:

[0058] Step S10, collecting all schedulable trains and their timetable information and all schedulable driver information of a station in the real scene to form the original information.

[0059] When it is necessary to train a train operation scheduling model for a specific station, it is first necessary to collect information on all dispatchable trains (that is, all trains that pass through the station and may need to be dispatched) from the station and the corresponding timetable information. Raw information for training deep reinforcement learning methods. Specifically, the data information that needs to be collected fo...

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 relates to a depth intensive learning-based train running scheduling method and system. The method comprises the steps of first, collecting information about all schedulable trains of one station in a real scene and timetable of the schedulable trains and information about all schedulable drivers, so as to form original information; regularizing the collected original information; building a train depth intensive learning model by using the regularized data information; performing offline training and learning by using the depth intensive learning model, so as to obtain a trained train depth intensive learning model; and performing train running scheduling by the depth intensive learning-based train running scheduling system by using the trained depth intensive learning model. The depth intensive learning-based train running scheduling method and system make scheduling more intelligent, the technological processing process is simple and highly flexible, and the optimization efficiency is high.

Description

technical field [0001] The invention relates to the field of railway transportation scheduling, in particular to a train operation scheduling technology based on deep reinforcement learning. Background technique [0002] Train operation scheduling is an important part of railway traffic scheduling and command work, and its computer automatic calculation and solution problem is the core technology and difficulty of my country's railway information construction. At present, no matter whether it is the establishment of related optimization models or the solution to the corresponding models, there are no satisfactory research results that meet the actual needs. Moreover, the complexity of the train operation environment determines that the train operation scheduling problem is a large-scale complex combinatorial optimization problem, which makes the current research on the train operation scheduling problem somewhat one-sided. Therefore, it is of great significance both in theo...

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/06G06Q50/30G06N3/08
CPCG06N3/08G06Q10/0631G06Q50/40
Inventor 黄晋黄思光赵曦滨高跃夏雅楠
Owner TSINGHUA UNIV
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More