Abstract: A map-matching algorithm is designed, which is based on the road net topology and Android mobile terminals. The algorithm divides map-matching into four independent processes, including preprocessing data, confirming the vehicle road, confirming the vehicle matching position and error checking. The algorithm filters out the abnormal positioning data and then uses dead reckoning to compensate. It utilizes weighted assessment model which considers distance and direction to determine the matching road section. When determining the matching position, the vertical projection method is improved. Experimental results show the proposed algorithm significantly improves road section identification rate, position accuracy and map matching effect.