“…In the process of map matching, due to different road conditions, the importance of each information type varies, and different weights need to be set to achieve the best matching results [30,31]. Let the weight for the distance information be denoted as W 1 , the weight for the direction information be denoted as W 2 , and the weight for the connectivity information be denoted as W 3 , W i > 0 (i = 1, 2, 3).…”