Map Matching and Lane Detection Based on Markovian Behavior, GIS, and IMU Data

This paper presents a fast, memory-efficient, and worldwide map matching algorithm based on raw geographic coordinates and enriched open map data with support for trajectories on foot, by bike, and motorized vehicles. The proposed algorithm combines the Markovian behavior and the shortest path aspect while taking into account the type and direction of all road segments, information about one-way t...