Bus inquiry system

Abstract

The invention relates to the technical field of bus inquiry, and discloses a bus inquiry system which comprises a management module, the management module is electrically connected with an inquiry system, an inquiry module is arranged on the outer side of the management module, the inquiry module is electrically connected with the inquiry system, and the management module is used for storing bus routes. The query module comprises a fuzzy query station, a minimum query transfer, a minimum query station number and a display route map, and the fuzzy query station, the minimum query transfer, the minimum query station number and the display route map are all electrically connected with the query module. In the step of fuzzy query of sites, a user identifies whether related sites exist or not by giving keywords, so that the user can conveniently search routes meeting the expectation of the user by inputting the starting station and the terminal station which are expected to arrive subsequently, and the problems that in the prior art, an algorithm is not advanced enough, and a classification discussion mode is mostly adopted for query in a query mode are solved.

Description

technical field [0001] The invention relates to the technical field of public transport inquiry, in particular to a public transport inquiry system. Background technique [0002] The public transportation system in Weihai lacks a systematic query mode, and often can only query the route simply, which cannot better meet the needs of customers, and is not convenient and fast. When users want to find the least transfer route and the most economical route, passengers need to find the route by themselves. Compare and filter multiple lines by yourself, and cannot give the answer directly through the program. This query system not only satisfies the route search, but further enables users to choose the type of optimal solution route they want, such as economic optimal or time optimal; [0003] In the existing ticket-purchasing machines for subway stations and bus stations, it is impossible to prompt the user with the bus station name related to the destination, and it is impossibl...

AI Technical Summary

Problems solved by technology

[0006] Aiming at the deficiencies of the prior art, the present invention provides a bus query system, which has the ability to change the traditional map-building method, use the route as the row head pointer of the critical matrix, and set all the directly accessible roads in the matrix as definite and unified The weight (that is, the amount of money on the line), combined with the di jkstra algorithm, helps passengers directly find the route with the least transfer, or the route that requires the least amount of money, and query the most economical part of the algorithm to control the time complexity With the advantages of o(n^2), it is used to solve the problem that the algorithm in the prior art is not advanced enough, and the query method mostly uses the method of classification and discussion, which cannot meet the needs of scalability, and mostly uses the method of direct search in the database. This query system The query algorithm improved by FLoyd and Dijkstra algorithms is adopted, and the time complexity is controlled at o(n^2)

Images