Map matching of sparse vehicle trajectories is a fundamental problem in location-based
services, such as traffic flow analysis and vehicle routing. Existing literature mainly relies on …