WO2009014326A1 - Système de navigation et procédé pour guider une correction de carte - Google Patents

Système de navigation et procédé pour guider une correction de carte Download PDF

Info

Publication number
WO2009014326A1
WO2009014326A1 PCT/KR2008/003770 KR2008003770W WO2009014326A1 WO 2009014326 A1 WO2009014326 A1 WO 2009014326A1 KR 2008003770 W KR2008003770 W KR 2008003770W WO 2009014326 A1 WO2009014326 A1 WO 2009014326A1
Authority
WO
WIPO (PCT)
Prior art keywords
map
road
point
route
map correction
Prior art date
Application number
PCT/KR2008/003770
Other languages
English (en)
Inventor
Hak Soo Kim
Original Assignee
Thinkware Systems Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thinkware Systems Corporation filed Critical Thinkware Systems Corporation
Publication of WO2009014326A1 publication Critical patent/WO2009014326A1/fr

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Definitions

  • the present invention relates to a navigation system, and more particularly, to a navigation system and map correction guidance method to overcome a location error of a Global Positioning System (GPS) using map-matching correction.
  • GPS Global Positioning System
  • a navigation system is a system which provides information for driving of a transportation device, such as a vehicle, using an artificial satellite.
  • the navigation system is automatic.
  • the navigation system receives predetermined data from a Global Positioning System (GPS) satellite above the Earth using a GPS receiver, and calculates its own location based on the received data.
  • GPS Global Positioning System
  • a route guidance service map-matches the calculated location with previously stored map data, and retrieves a route to a destination set by a user from a current location of a moving object. Accordingly, a route guidance service may provide guidance about the route.
  • a location of a moving object may be inaccurately calculated. That is, the location outputted from a GPS module may have an error of about several tens of meters. Accordingly, when the calculated location is outside of a route based on map data, the moving object may be corrected to be on a road which is located closest to the moving object using a map-matching method.
  • a general navigation system obtains location information of a moving object using a GPS signal, and a location error of a GPS module is overcome using a map-matching method.
  • map-matching may be incorrectly performed.
  • a matching error may occur in an environment such as roads located closely and parallel to each other, an overpass and underpass, an underground pass, and the like.
  • the matching error is generated due to a characteristic of a GPS signal, and may prevent a correct route from being provided to a user.
  • a navigation system in a conventional art provides a map correction function to enable a user to perform map-matching correction on his/her own. When a user recognizes that a road matched with respect to a current location of the user is incorrect through a screen of the navigation system, the navigation system may execute the map correction function to perform map-matching correction.
  • a user when map-matching is performed in roads located closely and parallel to each other, a user may not recognize a map-matching error through a map screen of the navigation system. Also, the user may not determine when to perform map-matching correction. In the navigation system in a conventional art, determining a map-matching error and when to perform map correction are mainly based on a user's determination. Also, when a user is does not know how to operate a map correction function, the user may not use the map correction function.
  • the present invention provides a navigation system and map correction guidance method which automatically provides a map correction function to lead to accurate map-matching with respect to a road where a user is driving.
  • the present invention also provides a navigation system and map correction guidance method which enables a user to use a map correction function more easily.
  • a map correction guidance method in a navigation system including: retrieving a route to a destination set by a user, and providing guidance about the retrieved route; and determining a predetermined map correction point on the retrieved route and automatically providing guidance about map correction with respect to a current location of the user.
  • a navigation system including: a user interface providing a map correction menu to enable a user to correct map-matching with respect to a current location; and a control unit retrieving a route to a destination set by the user, providing guidance about the route, and when a predetermined map correction point is sensed while driving along the retrieved route, automatically executing the map correction menu.
  • a navigation system and map correction guidance method automatically recognizes a time for map-matching correction, and thereby may provide an improved map correction function.
  • a navigation system and map correction guidance method automatically outputs a user menu for map correction when a time for map-matching correction is sensed, to provide a map correction guidance, and thereby may enable a user to recognize a map-matching error more easily, enable the user to access a map correction menu more conveniently, and guarantee smooth map correction based on an accurate timing for map correction.
  • FIG. 1 is a block diagram illustrating a configuration of a navigation system according to an embodiment of the present invention
  • FIG. 2 is a diagram illustrating an example of a branch road, located parallel to a main road, in a road type where a map-matching error may easily occur;
  • FIG. 3 is a diagram illustrating an example of an adjacent road, located closely and parallel to a main road, in a road type where a map-matching error may easily occur;
  • FIG. 4 is a flowchart illustrating a map correction guidance method in a navigation system according to an embodiment of the present invention.
  • FIG. 5 is a diagram illustrating an example of a user interface menu with respect to a map correction function according to an embodiment of the present invention.
  • FIG. 1 is a block diagram illustrating a configuration of a navigation system according to an embodiment of the present invention.
  • the navigation system includes a Global Positioning System (GPS) module 110.
  • GPS Global Positioning System
  • the GPS module 110 receives a location signal from at least three GPS satellites, and calculates its own location.
  • the navigation system is a user terminal which provides guidance about a retrieved route to a destination set by a user.
  • the navigation system may recognize a time for map-matching correction while driving along the retrieved route, and automatically execute a user interface (UI) to enable the user to perform map correction more easily.
  • UI user interface
  • the navigation system includes a route retrieval unit 120, storage unit 130, UI 140, display unit 150, voice output unit 160, and control unit 170.
  • the storage unit 130 includes a map database including map data of a national map and route guidance data associated with the map data. Also, the storage unit 130 stores a route guidance control program to control an entire operation of the navigation system including a route guidance function.
  • the route guidance control program includes a UI control program and map correction determination program.
  • the UI control program controls a UI for route retrieval and route setting.
  • the map correction determination program determines a current location of the user or a time for map- matching correction.
  • the route retrieval unit 120 ascertains a current location of the user using a
  • the route retrieval unit 120 retrieves a route, hereinafter, referred to as a retrieved route, to the destination set by the user from the current location in the map data stored in a map database of the storage unit 130, and generates route information.
  • the control unit 170 map-matches the current location of the user with map data corresponding to the retrieved route under the route guidance control program. Also, the control unit 170 determines driving status and whether the user is outside of the retrieved route based on the current location, and provides route guidance information based on the determination. Specifically, the control unit 170 recognizes a point in time for map-matching correction, hereinafter, referred to as a map correction point, with respect to the current location or retrieved route, while providing guidance about the retrieved route under the map correction determination program. Also, when the map correction point is sensed, the control unit 170 automatically executes a map correction menu to enable the user to change a map-matched road under the UI control program.
  • a map correction point a point in time for map-matching correction
  • the control unit 170 determines the map correction point based on the map data stored in the map database. Specifically, the control unit 170 determines a point where a map-matching error may occur or map-matching correction is required in software.
  • the display unit 150 displays map information for the route guidance and a variety of contents according to each system operation.
  • a Liquid Crystal Display (LCD) or Electro Luminescence (EL) display may be used as the display unit 150.
  • the UI 140 is for inputting a user command with respect to a route guidance function, for example, inputting a destination, and user command with respect to the map correction function, for example, selecting a matching road.
  • the UI 140 may be a touch pad formed integrally with the display unit 150, and provides a graphical user interface unit. Every menu environment associated with the route guidance function and map correction function of the navigation system may be provided as a graphic screen through the display unit 150. A user command may be inputted by touching a particular location on the graphic screen using a stylus pen, fingers, and the like.
  • the voice output unit 160 provides voice guidance about the retrieved route.
  • the map correction point is described in greater detail below.
  • FIG. 2 is a diagram illustrating an example of a branch road, located parallel to a main road, in a road type where a map-matching error may easily occur.
  • FIG. 3 is a diagram illustrating an example of an adjacent road, located closely and parallel to a main road, in a road type where a map-matching error may easily occur.
  • a road matched with respect to a location of the user on a map may be still indicated as the main road after a route is changed.
  • the main road is located parallel to the right-side road, and a branching angle between the main road and right road is less than a predetermined set angle, the location of the user may be matched with the main road even when the user drives on the right road. Accordingly, an incorrect route may be provided.
  • a control unit 170 senses a cross point where a branching angle between off- ramps is less than a predetermined set angle, and determines the cross point as a map correction point to overcome a map-matching error.
  • the cross point branches off into a plurality of off-ramps.
  • the map correction point may be a point where the main road branches off to another road located parallel to the main road.
  • the map correction point may include a cross point where a road to enter an overpass and a road that branches off from the road exist, a point where a branch road branches off from a main road located parallel to the branch road, a point where an off-ramp branches off from an express way, and the like.
  • a route to a destination may be re-retrieved.
  • map-matching with respect to a current location of the user or retrieved route may be changed to another road, that is, a matching road.
  • the matching road is close to the driving road. That is, even though the user drives along the retrieved route, a route may be re-retrieved and map-matching road may be changed due to the failure of the generation of the GPS signal. Accordingly, an incorrect route may be provided.
  • the control unit 170 senses a route re-retrieval point and map-matching change point, and determines the route re-retrieval point and map-matching change point as a map correction point to overcome a map-matching error.
  • the route re-retrieval point is a point where a route is re-retrieved.
  • the map-matching change point is a point where map-matching is changed from a road being driven on to another road.
  • a cross point where a map-matching error may occur, a route re-retrieval point, or a map-matching change point may be determined.
  • guidance for map correction may be automatically provided to the user.
  • a control method of the control unit 170 for the automatic guidance for map correction is described in greater detail with reference to FIG. 4. As illustrated, in operation S410, when a user sets a destination using a route guidance function, a route to the set destination is retrieved based on a current location of the user.
  • a map corresponding to the retrieved route is provided, and map-matching with respect to the current location is performed on the map.
  • a map screen and voice guidance about the retrieved route are provided to enable the user to drive along the retrieved route.
  • a UI corresponding to a map correction function is automatically executed. That is, when the map correction point is sensed, a pop-up of a map correction menu is executed.
  • the map correction menu includes a road list including roads where map- matching with respect to the current location may be changed.
  • a road corresponding to the retrieved route and a road located close to the road are retrieved based on a current location of the user when the map correction point is sensed. Accordingly, the road list including the retrieved roads is provided on the map correction menu.
  • FIG. 5 is a diagram illustrating an example of a map correction menu 510 according to an embodiment of the present invention.
  • the map correction menu 510 is displayed on a map when the map correction point is sensed.
  • the map correction menu 510 provides a time for map correction or a time when map correction is available, and a predetermined guidance message.
  • the guidance message indicates the user of map correction, for example, "Map-matching correction is available. Select a road”. Also, the map correction menu 510 includes the road list.
  • the road list may include a main road corresponding to the retrieved route and at least one adjacent road.
  • the at least one adjacent road is close to the main road and located parallel to the main road in a same driving direction.
  • the road list may include a main road corresponding to the retrieved route and at least one branch road.
  • the at least one branch road branches off from the main road within a branching angle less than a predetermined set angle.
  • the road list is provided to enable the user to select any one of the main road ((D direction) and branch road ( ⁇ direction) for map-matching with respect to the current location.
  • the branch road branches off from the main road.
  • map-matching with respect to the current location of the user is changed to the selected road and map correction is performed in operation S460. Accordingly, a UI that automatically recognizes a point for map correction and performs map correction when the point is sensed is automatically provided.
  • the above-described embodiment of the present invention may be recorded in computer-readable media including program instructions to implement various operations embodied by a computer.
  • the media may also include, alone or in combination with the program instructions, data files, data structures, and the like.
  • the media and program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts.
  • Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD ROM disks and DVD; magneto-optical media such as floptical disks; and hardware devices that are specially configured to store and perform program instructions, such as read-only memory (ROM), random access memory (RAM), flash memory, and the like.
  • Examples of program instructions include both machine code, such as produced by a compiler, and files containing higher level code that may be executed by the computer using an interpreter.
  • the described hardware devices may be configured to act as one or more software modules in order to perform the operations of the above-described embodiments of the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Mathematical Physics (AREA)

Abstract

L'invention concerne un système de navigation et un procédé de guidage pour correction de carte. Ledit procédé de guidage pour correction de carte dans un système de navigation consiste : à extraire une route vers une destination réglée par un utilisateur, et à effectuer un guidage sur la route extraite; et à determiner un point de correction de carte prédéterminé sur la route extraite, et à effectuer automatiquement un guidage sur la correction de carte par rapport à une localisation réelle de l'utilisateur.
PCT/KR2008/003770 2007-07-23 2008-06-28 Système de navigation et procédé pour guider une correction de carte WO2009014326A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020070073439A KR100944642B1 (ko) 2007-07-23 2007-07-23 네비게이션 시스템 및 맵 보정 안내방법
KR10-2007-0073439 2007-07-23

Publications (1)

Publication Number Publication Date
WO2009014326A1 true WO2009014326A1 (fr) 2009-01-29

Family

ID=40281541

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2008/003770 WO2009014326A1 (fr) 2007-07-23 2008-06-28 Système de navigation et procédé pour guider une correction de carte

Country Status (2)

Country Link
KR (1) KR100944642B1 (fr)
WO (1) WO2009014326A1 (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2664894A3 (fr) * 2012-05-17 2016-02-17 Clarion Co., Ltd. Dispositif de navigation
EP3506238A4 (fr) * 2016-08-26 2019-11-27 Panasonic Intellectual Property Corporation of America Procédé de traitement d'informations tridimensionnelles et appareil de traitement d'informations tridimensionnelles
US10993077B2 (en) 2019-02-13 2021-04-27 Naver Corporation Method of determining present location and providing walking route information
CN115063999A (zh) * 2022-05-23 2022-09-16 江苏天安智联科技股份有限公司 一种基于车联网的智慧导航系统

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101776739B1 (ko) 2016-04-29 2017-09-08 현대자동차 주식회사 내비게이션 및 이의 교통 정보 매칭 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0553499A (ja) * 1991-08-22 1993-03-05 Fujitsu Ltd 車載用ナビゲーシヨン装置
JP2001264093A (ja) * 2000-03-17 2001-09-26 Equos Research Co Ltd ナビゲーション装置、ナビゲーション装置の制御方法及びそのプログラムを記録した記録媒体
KR20060125030A (ko) * 2005-06-01 2006-12-06 주식회사 현대오토넷 원터치 맵매칭 보정 기능을 가지는 네비게이션 시스템 및그 방법

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03137676A (ja) * 1989-10-23 1991-06-12 Matsushita Electric Ind Co Ltd マップマッチング方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0553499A (ja) * 1991-08-22 1993-03-05 Fujitsu Ltd 車載用ナビゲーシヨン装置
JP2001264093A (ja) * 2000-03-17 2001-09-26 Equos Research Co Ltd ナビゲーション装置、ナビゲーション装置の制御方法及びそのプログラムを記録した記録媒体
KR20060125030A (ko) * 2005-06-01 2006-12-06 주식회사 현대오토넷 원터치 맵매칭 보정 기능을 가지는 네비게이션 시스템 및그 방법

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2664894A3 (fr) * 2012-05-17 2016-02-17 Clarion Co., Ltd. Dispositif de navigation
US9395191B2 (en) 2012-05-17 2016-07-19 Clarion Co., Ltd. Navigation apparatus
EP3506238A4 (fr) * 2016-08-26 2019-11-27 Panasonic Intellectual Property Corporation of America Procédé de traitement d'informations tridimensionnelles et appareil de traitement d'informations tridimensionnelles
US11410552B2 (en) 2016-08-26 2022-08-09 Panasonic Intellectual Property Corporation Of America Three-dimensional information processing method and three-dimensional information processing device
US11790779B2 (en) 2016-08-26 2023-10-17 Panasonic Intellectual Property Corporation Of America Three-dimensional information processing method and three-dimensional information processing device
US10993077B2 (en) 2019-02-13 2021-04-27 Naver Corporation Method of determining present location and providing walking route information
CN115063999A (zh) * 2022-05-23 2022-09-16 江苏天安智联科技股份有限公司 一种基于车联网的智慧导航系统

Also Published As

Publication number Publication date
KR20090010378A (ko) 2009-01-30
KR100944642B1 (ko) 2010-03-04

Similar Documents

Publication Publication Date Title
US8594926B2 (en) Method for guiding crossroad using point of interest and navigation system
EP2147282B1 (fr) Procédé de recherche circonférentielle pour l'établissement de parcours et système de navigation
JP4548460B2 (ja) ナビゲーション装置
US7982635B2 (en) Method and system for displaying traveling-position of move object
US20010013837A1 (en) Lane guidance display method, and navigation device and recording medium for realizing the method
US8781723B2 (en) Navigation system and method for guiding speed limiting information by block
WO2009061058A1 (fr) Procédé de mise en correspondance de carte à l'aide d'un capteur géomagnétique et d'un système de navigation
EP2150948A1 (fr) Procédé servant à corriger une mise en correspondance de cartes et système de navigation mettant ce procédé en application
JP2001264099A (ja) 車両用ナビゲーション装置
US20100217513A1 (en) Navigation Apparatus and Route Search Method
US6845319B2 (en) Navigation apparatus, method and program for updating facility information and recording medium storing the program
JP2006292522A (ja) 経路案内装置
CN101900571A (zh) 一种导航信息的显示方法及导航设备
WO2009014326A1 (fr) Système de navigation et procédé pour guider une correction de carte
WO2008153256A1 (fr) Procédé de recherche d'itinéraire connecté à un système de navigation et d'informations de panneau indicateur
WO2008136566A1 (fr) Dispositif et procédé de guidage à une intersection dans un système de navigation
JP2008256623A (ja) ナビゲーション装置
WO2008140168A1 (fr) Procédé et système de guidage routier pour virages
WO2008133390A1 (fr) Système de navigation et méthode de recherche d'itinéraires
WO2008111720A1 (fr) Système et procédé de distribution d'informations géographiques de guidage
JP5146262B2 (ja) ナビゲーション装置
JP2010112734A (ja) ナビゲーション装置及びプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08778440

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08778440

Country of ref document: EP

Kind code of ref document: A1