A Historical‐Trajectories‐Based Map Matching Algorithm for Container Positioning and Tracking

• Main Authors: Gao, C. (Author), Li, W. (Author), Zhang, W. (Author)
• Format: Article
• Language: English
• Published: MDPI 2022
• Subjects: container positioning and tracking; Container positioning and tracking; Containers; historical trajectories; Historical trajectory; map matching; Map matching; Map-matching algorithm; path reconstruction; Path reconstruction; Positioning and tracking; Positioning error; Sampling interval; Trajectories; Trajectory-based; Travel time; Travel-time
• Online Access: View Fulltext in Publisher

 Positioning and tracking of containers is becoming an urgent demand of container transportation. Map matching algorithms have been widely applied to correct positioning errors. Because container trajectories have the characteristics of low sampling rate and missing GPS points, existing map matching algorithms based on the shortest path principle are not applicable for container positioning and tracking. To solve this problem, a historical‐trajectories‐based map matching algorithm (HTMM) is proposed. HTMM mines the travel time and the frequency in historical trajectories to help find the local path between two adjacent candidate points. HTMM first presents a path re-construction method to calculate the travel time of historical trajectories on each road segment. A historical path index library based on a path tree is then developed to efficiently index historical paths. In addition, a location query and tracking method is introduced to determine the location of containers at given time. The performance of HTMM is validated on a real freight trajectory dataset. The experimental results show that HTMM has more than 3% and 5% improvement over the ST‐ Matching algorithm and HMM‐based algorithm, respectively, at 60–300 s sampling intervals. The positioning error is reduced by half at a 60 s sampling interval. © 2022 by the authors. Licensee MDPI, Basel, Switzerland.