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

Method, device and system for searching train running route based on lkj line data

A line data and search method technology, which is applied in the field of searching for specific train running paths, can solve problems such as manual splitting, train running paths cannot be directly and clearly displayed, and LKJ2000 line data is complex and cumbersome, so as to solve the problem of complicated and complex data calibration. The effects of increased labor costs and various search methods

Active Publication Date: 2022-03-01
HUNAN CRRC TIMES SIGNAL & COMM CO LTD
View PDF3 Cites 0 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
  • Method, device and system for searching train running route based on lkj line data
  • Method, device and system for searching train running route based on lkj line data
  • Method, device and system for searching train running route 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 train running path search method, device and system based on LKJ line data, which can effectively search the train running path and clearly display the connection relationship between stations. Its technical scheme is: after the present invention specifies the search conditions, including the traffic number, line number, station number, initial monitoring traffic number and other related business attributes of the starting station and the ending station, the starting station is searched out according to the search conditions The running path between the station and the terminal station and the connection relationship between the stations it passes through. The invention models based on the data structure of the LKJ line, combines the data structure of the stack, adopts the depth-first traversal strategy of graph theory as a guide, and uses the backtracking algorithm to realize the search for the running path of the networked LKJ line data train. Finally, the train running path is displayed in a linear manner, with high accuracy and high efficiency.

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 Patents(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 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