A multi-vehicle gps inference path fusion method

Abstract

The invention discloses a multi-vehicle GPS inferred path fusion method. The method comprises steps of firstly circulating the inferred path of each vehicle or each trip, and selecting a first path and a second path; generating a road chain sequence comparison matrix; performing backtracking to obtain a comparison sequence; fusing the paths based on a comparison result; and using the generated fusion path as a basis to fuse the other paths behind and finally form a path. The method can integrate several tens of paths formed by multiple trips of multiple vehicles into one result path in a few seconds without manually looking at any abnormality of different sections of different vehicles. For GPS data of multiple trips of multiple buses on the same route, the method of presuming the bus paththrough GPS is used to form the bus paths of multiple trips of multiple vehicles, the paths are compared and the most accurate one is selected as a bus line. Using GIS and big data technologies, buslines can be quickly and accurately deduced from the sequence of navigational links and used by other systems.

Description

technical field [0001] The invention relates to a multi-vehicle GPS inferred route fusion method, aiming at the GPS data of multiple trips of multiple buses on the same line, the method of inferring the bus route by GPS, after forming the bus route of multi-vehicles and multiple trips , compare the routes, and select the most accurate route as the bus route method. 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. There were problems such as inaccurate matching of the navigation map and the opposite direction f...

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