Bus route inquiry method and equipment based on big data dimensionality reduction

Abstract

The invention discloses a bus route inquiry method and equipment based on big data dimensionality reduction. The bus route inquiry method includes: acquiring all routes of a bus system by inquiry equipment; establishing a route library on the basis of the acquired routes, and storing the route library into a preset storage unit; recording information of each station in the route library, and a shortest nonstop path matrix among the stations in the route library on the basis of the station information; on the basis of the shortest nonstop path matrix, determining whether nonstop between a starting station and a final station which are to be inquired can be realized or not; if yes, finding a shortest nonstop route determined on the basis of the shortest nonstop path matrix in the route library. Optimal route between any two stations can be inquired quickly by inquiring the shortest nonstop path matrix, and dimensionality of data of bus routes is reduced to two-dimensionality through dimensionality reduction, so that the problem of optimal routes in the bus system can be solved by utilizing a Floyd algorithm and a Dijkstra algorithm.

Description

technical field [0001] The invention relates to the technical field of bus line query, in particular to a bus line query method and query device based on big data dimension reduction processing. Background technique [0002] With the acceleration of China's urbanization process, the scale of cities is getting bigger and bigger, which leads to the fact that citizens must rely heavily on public transport for travel. Therefore, the optimal route problem has become a hot spot in the study of traffic problems, and it plays an important role in solving problems closely related to people's daily life, such as the optimal travel route of public transport, the optimal route of urban rescue, logistics distribution, and highway network tolls. . In recent years, the city's transportation system has developed rapidly, which has brought great convenience to the public's travel and various daily activities, but at the same time it is also facing the problem of choosing the best route. Th...

AI Technical Summary

Problems solved by technology

[0008] The main purpose of the present invention is to provide a bus line query method and query device based on big data dimension reduction processing, aiming to solve the problem that the bus system in a big city has many stations and complex lines in the prior art, so the Floyd algorithm and the Dijkstra algorithm cannot be applied Solve the technical problem of the optimal route between any two stations

Images