SINGLE OR MULTIPLE ROUTE MAP MATCHING APPARATUS FOR NAVIGATION SERVICE AND METHOD THEREOF

• US 20080033634A1
• Filed: 07/03/2007
• Published: 02/07/2008
• Est. Priority Date: 02/27/2002
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Moon, Young-Khon, LEE, Eun-Hee, Chun, Kyong-Joon
• Application Number:
  US11/773,243
• Publication Number:
  US 20080033634A1
• Time in Patent Office: Days
• US Class Current: 701/201
• 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-6. -6. (canceled)

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. (canceled)