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 th

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/30
Inventor 黄晋黄思光赵曦滨高跃夏雅楠
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products