Train route searching method, device and system based on LKJ line data

A technology of line data and search method, which is applied in the field of searching for a specific train running path, can solve the problems of manual splitting, the train running path cannot be directly and clearly displayed, and the LKJ2000 line data is complicated and cumbersome. The effect of increasing nuclear labor costs and various search methods

Active Publication Date: 2019-02-01
HUNAN CRRC TIMES SIGNAL & COMM CO LTD
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For complex stations such as multi-line interchange stations and hubs, it is necessary to manually split and create duplicate data, which makes the LKJ2000 line data more complex and cumbersome
The train running path cannot be directly and clearly displayed in such complex LKJ2000 line data

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 route searching method, device and system based on LKJ line data
  • Train route searching method, device and system based on LKJ line data
  • Train route searching method, device and system based on LKJ line data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments. Note that the aspects described below in conjunction with the drawings and specific embodiments are only exemplary, and should not be construed as limiting the protection scope of the present invention.

[0046] An embodiment of the train running path search method based on LKJ line data is described in detail as follows.

[0047] Based on the model constructed on the basis of the line data of the LKJ system, the search process of the train running route is carried out after receiving the input of the search conditions.

[0048] The line data of the LKJ system is a set of train control data related to electrical information, public works information, etc. independently compiled by each railway bureau. Its basic structure is essentially a directed graph without rights, so the station can be abstracted as a directed graph The node V in , the int...

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 method, a device and a system for searching the train route based on LKJ line data, which can effectively search the train route and clearly display the connection relationship between stations. The technical scheme is as follows: after the search conditions are specified, including the relevant service attributes such as the route number, the line number, the station number and the route number of the start station and the end station, etc., the invention searches out the transportation route between the start station and the end station and the connection relationship of the stations passing through according to the search conditions. The invention models based on LKJ line data structure, combines the data structure of the stack, adopts the depth-first traversalstrategy of graph theory as a guide, and realizes the searching of the network-like LKJ line data train transportation route by using a backtracking algorithm. Finally, the train route is displayed in a linear way, which is accurate and efficient.

Description

technical field [0001] The invention relates to a search technology for a train running route, in particular to a technology for searching out a specific train running route in highly abstract LKJ system line data. Background technique [0002] Currently, the LKJ2000 line data describes the railway network structure in a linear manner, which makes the LKJ2000 line data highly abstract, which leads to the travel correlation between the data segments but the physical locations are far apart. For complex stations such as multi-line interchange stations and hubs, it is necessary to manually split and create duplicate data, which makes the LKJ2000 line data more complex and cumbersome. The train running path cannot be directly and clearly displayed in such complex LKJ2000 line data. Contents of the invention [0003] A brief summary of one or more aspects is presented below to provide a basic understanding of these aspects. This summary is not an exhaustive overview of all co...

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): G06F16/9537G06F16/29
Inventor 杨少彬梁飞朱双娇雷丽萍刘曦邓勇言圣周洪毅李玺
Owner HUNAN CRRC TIMES SIGNAL & COMM CO LTD
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