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

• US 20030163253A1
• Filed: 02/20/2003
• Published: 08/28/2003
• Est. Priority Date: 02/27/2002
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Eun-Hee, Chun, Kyong-Joon, Moon, Young-Khon
• Granted Patent: US 7,493,213 B2
• Time in Patent Office: Days
• 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 single or multi-route map matching apparatus in a system which provides a navigation service via a mobile communication terminal, the map matching apparatus comprising:

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.

2. The single or multi-route map matching apparatus in '"'"'accordance with claim 1, wherein the route data are generated in respect to a single route or multiple routes, the multiple routes including sub-routes from the present location of the mobile terminal to a gateway which is set as a point in a specific range of calculation between the present location and the destination.

3. The single or multi-route map matching apparatus in accordance with claim 1, wherein each of the route data in respect to the multiple routes comprises:

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

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

4. The single or multi-route map matching apparatus in accordance with claim 3, wherein a distance to the gateway is defined about a predetermined percentage of the total routes to the destination.

5. The single or multi-route map matching apparatus in accordance with claim 1, wherein the route data comprises:

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

6. The single or multi-route map matching apparatus in accordance with claim 5, wherein the route data including the congested intersection information comprises:

a first portion which includes the number of the total multiple routes, a flag indicating whether the multiple 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 multiple 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.

7. A single or multi-route map matching method for performing a navigation service via a mobile communication terminal, the map matching method comprising:

(a) a first stage of transferring, by the mobile communication terminal, information about a destination inputted by a user into an information center;

(b) a second stage wherein the information center performs;

a first step of determining a present location and searching a destination,

a second step of performing route calculation by setting a gateway,

a third step of generating a RGI format data by generating a basic RGI data, and

a fourth step of transmitting the generated RGI format data into the mobile communication terminal;

(c) a third stage of transmitting, by the mobile communication terminal, the RGI data transmitted from the information center into the ITS terminal; and

(d) a fourth stage wherein the ITS terminal performs;

a first step of determining a present location of a user,

a second step of searching for a matching road through RGI data patching and map matching to judge whether the user departs from a route,

a third step of generating route guidance information as a result of the judging step, and

a fourth step of transmitting the generated route guidance information into the mobile communication terminal, determining whether the user arrives at the destination, and if having not arrived, returning to the first step of present location determination, and wherein the mobile communication terminal displays the route guidance information received from the ITS terminal.

8. A single or multi-route map matching method in accordance with claim 7, wherein the information center performs route calculation by setting a gateway, generating multiple routes with respect to the set gateway, and generating congested intersection information in the second step of the second stage.

9. A single or multi-route map matching method in accordance with claim 7, wherein the information center generates a RGI format data by generating a basic RGI data, expanding a multi-route data, and adding the congested intersection information from the route calculation step to the RGI data in the third step of the second stage.