Shunting locomotive route planning method based on answer set program

A technology of path planning and answer set, applied in the field of artificial intelligence, to achieve the effect of fast calculation speed

Active Publication Date: 2017-08-18
GUILIN UNIV OF ELECTRONIC TECH
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] What the present invention aims to solve is the problem of the preparation of the existing dispatching operation plan, and provides a dispatching path planning method based on the answer set program

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
  • Shunting locomotive route planning method based on answer set program
  • Shunting locomotive route planning method based on answer set program
  • Shunting locomotive route planning method based on answer set program

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described in detail through a specific example below.

[0034] A method for dispatching path planning based on an answer set program, comprising the following steps:

[0035] Step 1. Classify the tracks in the yard.

[0036] The marshalling yard is an important node in my country's railway network, where arriving trains will be dispersed into scattered vehicles, and departing trains will be reassembled from scattered vehicles. Its operation organization will directly affect the efficiency of railway freight transportation. A typical marshalling station arrangement is as follows figure 1 As shown, it includes the operation technology process of arrival-solution-collection-compilation-delivery, corresponding to five scenarios of arrival field, hump, shunting yard, peak tail and departure field.

[0037] In order to reasonably arrange the marshalling sequence of each listed departure train will involve the track layout of the shuntin...

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 shunting locomotive route planning method based on an answer set program. In view of route moving arrangement of a single marshalling shunting locomotive, a method of combining the answer set program with a random generator is given. Firstly, type classification is carried out on tracks of a shunting yard in a typical marshalling station; then, positions of parked cars in an instance graph are converted to a network graph according to track types, the network graph is then converted to a rule set and a route planning scheme is obtained through various constraint conditions meeting artificial experience, the random generator is then used for randomly generating a rule set corresponding to the number of the tracks in the shunting yard, and thus, the continuously-increasing number of tracks in the shunting yard in a real scene can be handled. In combination of the theory and modeling language, the moving route of the shunting locomotive is planned, the random generator is used for generating program codes corresponding to the track number, and a planning result is finally generated automatically.

Description

technical field [0001] The invention belongs to the technical field of artificial intelligence, and in particular relates to a method for planning a path for dispatching machines based on an answer set program. Background technique [0002] The preparation of the operation plan of the traditional railway technical station is mainly manual, and the operation is labor-intensive, which is prone to problems such as untimely preparation of the plan and low quality of the plan. The scheduling operation plan is one of the key contents of the technical station operation plan. It mainly determines the dismantling sequence of arriving trains, the marshalling sequence of departing trains, the operation time of the scheduling and the moving route of the scheduling that undertakes the operation, which will directly affect the railway cargo. Transportation turnover and the passing capacity of the entire road network. With the development of informatization construction, the preparation o...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06G06N5/02
CPCG06N5/025G06Q10/04G06Q10/063
Inventor 赵岭忠郭培培谢小天钱俊彦
Owner GUILIN UNIV OF ELECTRONIC TECH
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap