Sky train transit method based on undirected weighted graph

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...

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 provided by the above ticketing official website are not convenient for passengers to quickly choose a transfer plan, thus bringing a bad travel experience to passengers

Images