Single or multiple route map matching apparatus for navigation service and method thereof

• US 7,493,213 B2
• Filed: 02/20/2003
• Issued: 02/17/2009
• Est. Priority Date: 02/27/2002
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Eun-Hee, Moon, Young-Khon, Chun, Kyong-Joon
• Primary Examiner(s): To; Tuan C
• Application Number:
  US10/371,062
• Publication Number:
  US 20030163253A1
• Time in Patent Office: 2,189 Days
• Field of Search: 701/209, 701/200, 701/117, 701/24, 701/25, 701/210, 701/208, 701/202, 701/212, 701/213, 701/211, 701/207, 340/990, 340/905, 340/988, 340/995, 340/995.17, 340/995.19, 340/995.22, 455/456, 455/456.1, 455/457, 455/557, 455/411, 707/2, 370/316, 370/250, 370/349, 370/401, 348/211.3
• US Class Current: 701/209
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents

Abstract

Disclosed is a single or multi-route map matching apparatus in a system which provides a navigation service via a mobile communication terminal. The map matching apparatus comprises: an information center for calculating an optimum route to a destination inputted by a user based upon a present location of the mobile communication terminal, and generating a format of route data based upon the calculated optimum route; and an Intelligent Transportation System (ITS) terminal for detecting the present location of the mobile terminal to generate location data, processing the route data, performing map matching based upon the location data to determine whether the user travels on a given route or departs from the route, and performing road guidance based upon a result of the map matching.

Claims

1. A navigation system which provides a navigation service via a mobile communication terminal, the navigation system comprising:

an information center including means for

calculating an optimum route to a destination inputted by a user based upon a present location of the mobile communication terminal, and

generating route data based upon the calculated optimum route, wherein the route data is generated with respect to the optimum route and sub-routes, the sub-routes connecting two arbitrary locations, the two arbitrary locations selected from a present location of the mobile terminal and at least one gateway, wherein the gateway is set as a point in a specific range of calculation between the present location and the destination; and

an Intelligent Transportation System (ITS) terminal including means for detecting the present location of the mobile communication terminal to generate location data,

processing the route data, performing map matching based upon the location data to determine whether the user travels on a given route or departs from the route, and

performing road guidance based upon a result of the map matching.

2. The navigation system in accordance with claim 1, wherein the route data comprises:

congested intersection information managed by the information center based upon a standard which considers at least one route feature selected from a group including interchange, junction, a plurality of crossing points, overpass, and underpass.

3. The navigation system in accordance with claim 2, wherein the route data including the congested intersection information further comprises:

a first portion which includes the number of the sub-routes, a flag indicating whether the sub-routes exist in a specific range of the congested intersection, a first offset indicating a corresponding data position and a second offset regarding a gateway where the sub-routes terminate; and

a second portion which includes information of road configuration, road classification, road number and name of intersection with respect to all of the intersections.

4. A navigation system which provides a navigation service via a mobile communication terminal, the navigation system comprising:

an information center including means for

calculating an optimum route to a destination inputted by a user based upon a present location of the mobile communication terminal, and

generating route data based upon the calculated optimum route, wherein the route data is generated with respect to the optimum route and sub-routes, the sub-routes connecting two arbitrary locations, the two arbitrary locations selected from a present location of the mobile terminal, at least one gateway, or the destination,

wherein the route data further comprises;

a first portion which includes the number of the sub-routes, a flag indicating whether the sub-routes exist in a specific range, a first offset indicating a corresponding data position and a second offset regarding a gateway where the sub-routes tenninate; and

a second portion which includes the number of the-sub-routes, size of the whole data, and an offset with respect to each of the routes; and

an Intelligent Transportation System (ITS) terminal including means for detecting the present location of the mobile terminal to generate location data, processing the route data, performing map matching based upon the location data to determine whether the user travels on a given route or departs from the route, and performing road guidance based upon a result of the map matching.

5. A navigation system which provides a navigation service via a mobile communication terminal, the navigation system comprising:

an information center including means for

calculating an optimum route to a destination inputted by a user based upon a present location of the mobile communication terminal, and

generating route data based upon the calculated optimum route, wherein the route data is generated with respect to the optimum route and sub-routes, the sub-routes connecting two arbitrary locations, the two arbitrary locations selected from a present location of the mobile terminal, a gateway, or the destination,

wherein a distance to the gateway is defined about a predetermined percentage of total routes to the destination; and

an Intelligent Transportation System (ITS) terminal including means for

detecting the present location of the mobile terminal to generate location data,

processing the route data, performing map matching based upon the location data to determine whether the user travels on a given route or departs from the route, and

performing road guidance based upon a result of the map matching.