Sky train transit method based on undirected weighted graph

A weighted map, air-rail technology, applied in special data processing applications, instruments, and other database retrieval, etc., can solve the problem of single flight travel mode railway travel mode, bad travel experience for passengers, and inconvenience for passengers to quickly choose transfer plans, etc. question

Pending Publication Date: 2020-10-20
深圳市活力天汇科技股份有限公司
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of these websites show a single mode of travel by air or rail
When the destination cannot be reached directly by one mode of transportation, the travel modes

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
  • Sky train transit method based on undirected weighted graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0016] An embodiment of the present invention is an air-to-rail transfer method based on an undirected weighted graph. The flow chart is as follows figure 1 As shown, the method includes the following steps:

[0017] S101. Construct the domestic air-rail undirected weighted graph G=(V, E), V is a set of vertices, and each vertex V in V i Denotes the airport V of the i-th city i-a and / or train station V i-s , V i-a and V i-s are connected; any two airport vertices are connected to form an edge V i-a V j-a , any two train station vertices connect to form an edge V i-s V j-s , get the edge set E; the weight of each edge includes at least time-consuming weight and price weight;

[0018] S102. According to the departure place O and arrival place D input by the user, use domestic airport data and station data to generate an air-rail combination key-value p...

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 sky train transit method based on an undirected weighted graph. The sky train transit method comprises the following steps of: constructing a domestic sky train undirected weighted graph G=(V, E); generating a sky train combination key value pair set K between an origin O and a destination D, and acquiring a set POD composed of sky train transit paths of each key value pair in the corresponding K based on G=(V, E); classifying the transit paths in the POD according to transit cities, queuing the transit paths with the minimum weight in each type of transit paths according to the sequence of the weights from small to large, and taking the N transit paths ranked in the front; querying flights and/or high-speed rail train numbers and tickets left according to traveldates, and combining and splicing the flights and/or high-speed rail train numbers and tickets left to obtain sky train transit route sets L corresponding to the N transit routes; and scoring the skytrain transit routes, and recommending the sky train transit routes to a user according to the sequence of scores from high to low. According to the sky train transit method, the trouble that the usersplices a transit scheme by himself/herself can be avoided; and the advantages and disadvantages of the transit schemes do not need to be sorted manually.

Description

technical field [0001] The invention belongs to the technical field of machine / train ticket inquiry, and in particular relates to an air-rail transfer method based on an undirected weighted graph. Background technique [0002] At present, the two major domestic civil aviation and railway systems are becoming more and more perfect, and the national demand for travel has also increased significantly, and at the same time, they are also faced with more travel options. When choosing a travel mode, passengers can use the official ticketing websites of major airlines, 12306 ticketing official websites, and OTA ticketing official websites to inquire and order. However, most of these websites show and offer a single mode of travel by air or rail. When the destination cannot be reached directly by one mode of transportation, the travel modes provided by the above ticketing official website are not convenient for passengers to quickly choose a transfer plan, thus bringing a bad trave...

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): G06F16/901G06F16/903G06Q50/30
CPCG06F16/9024G06F16/90335G06Q50/30
Inventor 于成龙邹延迪李尚锦
Owner 深圳市活力天汇科技股份有限公司
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