Abstract:

The inspection system is a morden method for dynamic management and quantification of personnel and equipment. Considering the inspection system of mobile communications,his paper proposes an improved map matching algorithm based on the shortest path. Based on the fact that the GPS data is collected with irregular and relatively long sample intervals ,this algorithm not only finishes map matching but also determines the routes between two successive points. Finally,this algorithm is applied in the inspection system of Changsha Mobile.

Key words: map matching;the shortest path algorithm;GPS