Railway travel route planning method and device based on time-dependent model

A time-dependent, route-planning technology, applied in instruments, data processing applications, forecasting, etc., can solve problems such as low efficiency of model algorithms and limited application

Active Publication Date: 2019-09-10
TSINGHUA UNIV
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The research on the time-dependent model k-short circuit under non-FIFO limits its application in practical engineering due to the low efficiency of the model itself and the algorithm

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
  • Railway travel route planning method and device based on time-dependent model
  • Railway travel route planning method and device based on time-dependent model
  • Railway travel route planning method and device based on time-dependent model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0075] Since the method description of the present invention is implemented in a computer system, the computer system can be set in a processor of a server or a client. For example, the methods described herein may be implemented as software executable as control logic, which is executed by a CPU in a server. The functions described herein can be implemented as a set of program instructions stored in a non-transitory tangible computer readable medium. When implemented in this manner, the computer program comprises a set of instructions which, when executed by a computer, cause the computer to perform a method capable of performing the functions described above. Programmable logic can be temporarily or permanently installed on a non-transitory tangible computer readable medium such as a read only memory chip, computer memory, magnetic disk or other storage medium. In addition to being implemented in software, the logic described herein can utilize discrete components, integrat...

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 provides a railway travel route planning method and device based on a time dependence model, the method is combined with the actual condition of a Chinese railway network to modify a standard time dependence model, and the improved model can solve the problems of earliest arrival, least transfer, shortest travel time and the like in the Chinese railway network; an air-railway combined transportation model and an air-railway-ground combined transportation model are established based on the model; secondly, an improved time dependence model and a Dijkstra algorithm are used for solving the shortest path search problem of the China railway, the algorithm is accelerated by selecting a data structure of the Dijkstra algorithm and adopting an A * algorithm idea at the same time, and the algorithm efficiency is improved; and finally, the shortest path search algorithm is modified into a K-optimal path algorithm based on a backtracking idea to realize real-time solution of the problems of earliest K-optimal path arrival, least K-optimal transfer path, K-optimal path with the shortest travel time and K-optimal path with the lowest ticket price in Chinese railway network travelplanning.

Description

technical field [0001] The invention belongs to the field of railway travel route planning, in particular to a method and device for planning a railway travel route based on a time-dependent model. Background technique [0002] With the development of society, people's travel needs are gradually increasing. As one of the basic modes of transportation, railway has the characteristics of low price and high speed, so the passenger traffic it bears is also becoming larger and larger. According to the "Statistical Bulletin on National Economic and Social Development in 2018" published by the National Bureau of Statistics of my country, it is obtained that in 2018, the total annual transportation (railway, highway, waterway, civil aviation) in China was 17.9 billion person-times, of which the railway transportation volume was 3.37 billion person-times, compared with It was up 9.4% last year. Railway has become one of the important ways of travel for people. Obviously, obtaining ...

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/04G06Q50/30G01C21/20
CPCG01C21/20G06Q10/047G06Q50/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

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