Method for deducing bus route through GPS

Abstract

The invention discloses a method for deducing a bus route through a GPS, and the method comprises the steps: firstly splitting GPS data; deducing the bus route through the GPS data; carrying out the fusion of multiple buses and multiple bus routes; carrying out the circulating of deduced route results of multiple buses of one route in one direction, carrying out the fusion of the deduced route results, and forming an optimal deduced route. The method achieves the complete automation, does not need manual intervention, and obtains a route link sequence of all bus routes in one or two hours according to the all-weather bus GPS data of one city. For the GPS data of multiple buses on the same route, the method achieves the removing of the back trip through the splitting of the GPS data, and achieves the matching of the link according to the direction and buses. The route link is deduced, and the deduction results of multiple segments are merged. The method employs an algorithm for the fusion of the deduced route results of multiple buses, and achieves the deduction of the actual route of a bus. The method can achieve the quick and accurate deduction of a bus route to a navigation linksequence, and provides the bus route for other systems.

Description

technical field [0001] The present invention relates to a method for inferring bus routes by GPS. For the GPS data of multiple trips of multiple buses on the same route, the GPS data is split to go back and forth, and the trips in different directions are respectively matched to the road links. The method of inferring the actual route of the bus by inferring the route chain, merging the results of multiple segments, and merging the results of multiple trips. Background technique [0002] The bus line is the route that the bus actually travels in the city. It is reflected in the computer system as a link sequence that can continuously jump from the link of the originating station to the link of the terminal station in the navigation map. Basic data used by systems such as query, transfer plan query, bus speed, and passenger flow analysis. In the past, most of the bus routes were manually drawn on the map by determining the starting and ending points and passing stations. The...

AI Technical Summary

Problems solved by technology

In the past, most of the bus routes were manually drawn on the map by determining the starting and ending points and passing stations. There were problems such as inaccurate matching of the navigation map and the opposite direction from the actual driving direction.

With the expansion of the city, there are more and more cases of adding new bus lines, extending bus lines, and adjusting the direction of the lines. There are many errors and long time in purely manual drawing.

Images