A method for performing a map matching in a user terminal includes determining a space where the user terminal is located using positioning data that is measured at predetermined time intervals, searching one or more links that are located within a range of a preset distance from the space as a candidate link, selecting one of the candidate links which best meets at least one suitability criterion of at least two suitability criteria including distance suitability and space suitability, and carrying out the map matching with respect to the selected one candidate link.