Chang'an University (20240302172). EFFICIENT MAP MATCHING METHOD FOR GLOBAL POSITIONING SYSTEM (GPS) TRAJECTORY simplified abstract
Contents
EFFICIENT MAP MATCHING METHOD FOR GLOBAL POSITIONING SYSTEM (GPS) TRAJECTORY
Organization Name
Inventor(s)
EFFICIENT MAP MATCHING METHOD FOR GLOBAL POSITIONING SYSTEM (GPS) TRAJECTORY - A simplified explanation of the abstract
This abstract first appeared for US patent application 20240302172 titled 'EFFICIENT MAP MATCHING METHOD FOR GLOBAL POSITIONING SYSTEM (GPS) TRAJECTORY
The present disclosure introduces an efficient map matching method for a GPS trajectory in the field of traffic technology. This method improves matching accuracy and efficiency by replacing conventional logic with a new approach.
- Obtaining a valid GPS point list
- Backtracking a best map matching path from the current searched end point
- Traversing GPS points along the path to obtain best matching results
- Summarizing the best matching results to output a matching result statistical table
- Determining if the current searched end point is a final point
Potential Applications: - Edge computing - Navigation systems - Urban traffic data mining and management
Problems Solved: - Endless loop in backtracking - Complicated and inefficient map data calling process - Lack of consideration for matching accuracy and efficiency
Benefits: - Improved map matching efficiency - Enhanced matching accuracy - Wide applicability in various fields
Commercial Applications: Efficient map matching technology can be utilized in navigation apps, traffic management systems, and urban planning tools to optimize routes and improve overall traffic flow.
Questions about the technology: 1. How does this method improve map matching efficiency compared to conventional approaches? 2. What are the key factors that contribute to the accuracy of the matching results?
Frequently Updated Research: Researchers are continuously exploring new algorithms and techniques to further enhance map matching efficiency and accuracy in GPS trajectory analysis.
Original Abstract Submitted
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.
