EFFICIENT MAP MATCHING METHOD FOR GLOBAL POSITIONING SYSTEM (GPS) TRAJECTORY

The present disclosure provides an efficient map matching method for a global positioning system (GPS) trajectory, and belongs to the technical field of traffic. The efficient map matching method for a GPS trajectory includes the following steps: obtaining a valid GPS point list; obtaining a current searched end point; backtracking a best map matching path from the current searched end point, traversing GPS points along the path to obtain best matching results, and summarizing the best matching results to output a matching result statistical table; and determining whether the current searched end point is a final point. The present disclosure replaces the conventional “GPS point guided path search logic” with a “path search guided GPS point matching logic”, solves the problem of endless loop in backtracking of the emerging algorithm, avoids the complicated and inefficient map data calling process in the conventional matching logic, and greatly improves the map matching efficiency. Meanwhile, the present disclosure solves the problem that an existing matching method for a GPS trajectory hardly considers matching accuracy and efficiency, and can be widely applied to the fields of edge computing, navigation systems and urban traffic data mining and management.