Method for performing map matching in user terminal

1. A method for performing a map matching in a user terminal, the method comprising:

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, wherein said selecting one of the candidate links comprises:

determining whether a distance between a position of the user terminal, which is determined from a previously measured positioning data, and a position of the user terminal, which is determined from a currently measured positioning data, falls within a range of a preset distance; and

when the distance falls within the range of the preset distance, selecting either the candidate links which are derived through the use of the previously measured positioning data or connecting links of the candidate links as the candidate link, wherein the selected candidate links or the selected connecting links meet a preset condition.

2. The method of claim 1 , wherein said determining a space where the user terminal is located comprises:

determining whether the user terminal moves to another space from the space, which is measured at the predetermined time intervals, where the user terminal is located;

determining whether the user terminal moves from another space where the user terminal is located to the space where the user terminal has been located previously within the predetermined time intervals; and

when it is determined that the user terminal moves, accumulating at least three positioning data measured at predetermined time interval to determine whether which space the user terminal is located in.

3. The method of claim 1 , wherein said determining a space where the user terminal is located comprises:

accumulating at least three positioning data measured at predetermined time interval to determine whether which space the user terminal is located in.

4. The method of claim 2 , further comprising:

determining whether there is a record which has determined a space where the user terminal is located; and

when it is determined that there is the record, determining whether the space that is determined that the user terminal is located has a connectivity with the space where the user terminal has been located previously.

5. The method of claim 1 , wherein the selected candidate links or the selected connecting links meet a preset condition comprises:

the candidate links which are located within a range of preset distance from a position that is determined from currently measured positioning data or connecting links of the candidate links.

6. The method of claim 1 , wherein the suitability criterion comprises at least one of:

distance suitability to determine a distance from the position of the user terminal to a candidate link;

a space suitability to determine whether the position of the user terminal is movable to a candidate link;

a route suitability to determine whether the position of the user terminal, which is measured using the positioning data, is located on a route;

a passage suitability to define passage codes of a link and a traveling direction of the link; and

a connection suitability to determine whether a previous candidate link has a candidate link.

7. The method of claim 1 , further comprising:

after said performing a map matching, displaying a map matching result,

wherein the map matching result comprises information about the space that has been determined and information about the link that has been matched.

8. The method of claim 7 , wherein the map matching result comprises at least one of:

a matching location within the space that has been determined;

a location of the matched link; and

a distance between the matched location within the space and a location of the matched link.