WO2008133390A1 - Système de navigation et méthode de recherche d'itinéraires - Google Patents

Système de navigation et méthode de recherche d'itinéraires Download PDF

Info

Publication number
WO2008133390A1
WO2008133390A1 PCT/KR2007/006401 KR2007006401W WO2008133390A1 WO 2008133390 A1 WO2008133390 A1 WO 2008133390A1 KR 2007006401 W KR2007006401 W KR 2007006401W WO 2008133390 A1 WO2008133390 A1 WO 2008133390A1
Authority
WO
WIPO (PCT)
Prior art keywords
road
road section
route
search
list
Prior art date
Application number
PCT/KR2007/006401
Other languages
English (en)
Inventor
Yong Kwan Park
Yongjoo Lee
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 WO2008133390A1 publication Critical patent/WO2008133390A1/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/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3664—Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3815—Road data
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3874—Structures specially adapted for data searching and retrieval
    • 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 route search method which provides a search method for easier route setting.
  • 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
  • the navigation system may provide a user with information about a current location of a vehicle based on calculated location information, perform routing to calculate a route to a desired destination, and provide guidance about the route.
  • the navigation system stores map data about an entire map and Point Of Interest (POI) information, and uses the map data and POI information as information for route guidance.
  • POI information includes information about areas, buildings, and roads on a map.
  • a method for route search includes an address search, name search, surrounding search, road name search, and the like.
  • the address search retrieves a location using an address corresponding to a destination.
  • the name search retrieves a location using a name corresponding to a destination.
  • the surrounding search retrieves a location using facilities, that is, POI.
  • the road name search retrieves a location using a road name.
  • the road name search retrieves a specific road name, and is helpful when setting an intermediate road or going to a destination adjacent to a road through a road name search for each area.
  • a road name search method in a conventional art, a road name identical to a search word inputted by a user is retrieved, and a search list is provided.
  • the search word includes an initial sound of a word, full word, and a word where an initial sound of a word and full word are combined.
  • a road includes a plurality of road sections. Accordingly, when providing a search list, an administrative name which is a start point of a corresponding road from among road sections is randomly included in a search list and displayed.
  • a search list in a conventional art provides only administrative name of an area corresponding to a start point, not a road section list. Accordingly, a user may not retrieve a specific road section.
  • the present invention provides a navigation system and route search method which provides a detailed road section list to enable a user to easily retrieve a road section.
  • the present invention also provides a navigation system and route search method which enables a user to easily set and add an intermediate point for route setting through a detailed road section list.
  • a route search method including: providing a road list including road names identical to a search word inputted by a user; and providing, when the user selects a road from the road list, a detailed road section list of the selected road.
  • a navigation system including: a storage unit storing map data of a national map and road-related information of the national map; and a control unit executing a road name search menu to search for a road and road section of each road based on the map data or road-related information stored in the storage unit, and providing guidance about a route which passes through a road section, set by a user, through the road name search menu.
  • a road list and a detailed road section list for each road are provided on a road name search menu for road search to enable a user to easily search and set a road section.
  • FIG. 1 is a diagram illustrating a configuration of a navigation system according to an embodiment of the present invention
  • FIG. 2 is a flowchart illustrating a route search method for route setting according to an embodiment of the present invention
  • FIG. 3 is a diagram illustrating a main menu of a navigation system
  • FIG. 4 is a diagram illustrating a search menu for route setting
  • FIG. 5 is a diagram illustrating a name search screen for road search
  • FIG. 6 is a diagram illustrating a screen displaying a detailed road section list of a specific road.
  • FIG. 7 is a diagram illustrating a screen for route setting of a specific road section.
  • the navigation system provides a road section list of a road, selected by a user, on a road search menu for route search, and provides guidance about a route which passes through a road section selected by the user.
  • FIG. 1 is a 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 10.
  • GPS Global Positioning System
  • the GPS module 10 receives a location signal from at least three GPS satellites, and calculates its own location.
  • the navigation system includes a user interface 20, display unit 30, voice output unit 40, storage unit 50, and control unit 60.
  • the storage unit 50 stores a map database and road section database.
  • the map database establishes map data of a national map and route guidance data associated with the map data.
  • the road section database establishes road-related information about roads of the national map and detailed road section of each of the roads.
  • the control unit 60 stores a route guidance control program and route search control program.
  • the route guidance control program controls overall operations, including a route guidance function, of the navigation system.
  • the route search control program provides a search environment for searching a road using a road name.
  • the display unit 30 displays a variety of contents based on the overall operations and map data for the route guidance.
  • a Liquid Crystal Display (LCD), Electro Luminescence (EL), and the like may be used as the display unit 30.
  • the user interface 20 is used to input a user command with respect to the navigation system, for example, inputting a destination with respect to the route guidance function.
  • the user interface 20 may be configured as a touch pad integrally formed with the display unit 30, and provide a user graphic interface unit. All the menu environments associated with the route guidance function of the navigation system are provided as a graphic screen through the display unit 30. Accordingly, the user command may be inputted by touching a specific location of the graphic screen using a stylus pen, fingers, and the like.
  • the voice output unit 40 provides voice guidance when providing guidance about a route, and outputs a voice signal for the route guidance.
  • the control unit 60 ascertains a current location of a user using a GPS signal.
  • the GPS signal is received via the GPS module 10 under the route guidance control program. Also, the control unit 60 searches and generates a route from the current location to a destination from the map data stored in the storage unit 50. The control unit 60 provides guidance about the route to the destination using the display unit 30 and/or voice output unit 40.
  • control unit 60 provides a road name search menu to search a road and road section of each road under the route search control program. Also, the control unit 60 provides guidance about a route which passes through at least one road section set by the user through the road name search menu. A control method of the control unit 60 which provides the road name search menu and provides guidance about the route based on the set road section is described in detail.
  • FIG. 2 is a flowchart illustrating a route search method for route setting according to an embodiment of the present invention.
  • a user menu for retrieving a road name that is, road name search menu
  • the road name search menu may be performed using various methods widely used in the related art, for example, accessing a corresponding menu from an upper menu or directly accessing the corresponding menu.
  • FIGS. 3 and 4 illustrate an upper menu which may access the road name search menu 41.
  • a main menu screen associated with a route guidance function is provided as illustrated in FIG. 3.
  • the main menu screen includes a search menu 31 to enable a user to retrieve a route in association with the route guidance function.
  • a corresponding lower menu screen is provided as illustrated in FIG. 4.
  • the lower menu screen provides a search menu list according to a variety of search methods (for example, address search, name search, surrounding search, theme search, road search, and the like). It is preferable that the search menu list includes a road name search menu 41 to retrieve a specific road name using a road name.
  • the road name search screen includes a search word input text-box 51 and a search result screen 53.
  • the search word input bar 51 is for inputting a search word.
  • the search result screen 53 displays a road list including road names identical to the search word or including the search word inputted through the search word input bar 51.
  • the search word an initial sound of a road name or full word
  • roads including the inputted search word or having a road name identical to the search word are retrieved, and thus a road list based on the search result is displayed on the search result screen 53.
  • a road where a moving object such as a vehicle moves includes at least one point corresponding to a start point on the road, and includes a plurality of road sections based on the start point.
  • an administrative name corresponding to the start point of the road is included in the road list as illustrated in FIG. 5.
  • FIGS. 6 and 7 are diagrams illustrating a screen displaying a detailed road section list of a specific road and a screen for route setting of the specific road section.
  • a detailed road section list 61 arranges road sections from a start point of a road, selected by a user, in a predetermined order based on the start point as illustrated in FIG. 6 for an easy road section search and route setting. That is, the road sections adjacent to the start point of the selected road are arranged and the detailed road section list 61 is provided.
  • a screen displaying the detailed road section list 61 provides a user interface menu for the route setting.
  • the user interface menu includes a route setting icon 11, location view icon 13, and search icon 15.
  • the route setting icon 11 is for setting a route with respect to a specific road section of the detailed road section list 61.
  • the location view icon 13 is for providing location information of each of the road sections.
  • the search icon 15 is for providing guidance about a route which passes through the road section selected by the user.
  • the specific road section is set as a destination which passes through the start point and end point of the selected road section.
  • Detailed information of the selected road section may be provided through the screen for route setting of FIG. 7, and thereby may provide guidance about a route.
  • FIG. 7 illustrates a screen displaying detailed information 75 of the road section selected by the user from the detailed road section list 61.
  • the detailed information 75 includes a name 75a of a point corresponding to each of the start point and end point of the selected road section. That is, the screen displays the name 75a.
  • the screen displaying the detailed information of the selected road section provides a user interface menu for route setting.
  • the user interface menu includes a location view icon
  • the location view icon 25 is for providing location information of each of the start point and end point.
  • the search icon 27 is for providing guidance about a route which passes through the start point and end point.
  • the deletion icon 21 and revision icon 23 are for deleting and revising the selected road section.
  • the user interface menu further includes a destination addition icon 73 for additionally setting another road section excluding the selected road section.
  • a destination addition icon 73 for additionally setting another road section excluding the selected road section.
  • the selected road section may be set as an intermediate point.
  • a guidance about a route which sequentially passes through a start point and end point of the road section, set as the intermediate point according to the route setting command, may be provided.
  • a user interface including a detailed road section list of a corresponding road is provided to enable a user to easily retrieve a road section of a specific road and set a route.
  • 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 optical 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.
  • a navigation system and route search method provides a detailed road section list of each road and road list for route setting in a road search environment, and thereby may enable a user to easily retrieve a desired road section, and provide an improved menu environment.
  • a navigation system and route search method improves convenience of a user for route search and provides a user interface for a convenient road section setting.

Landscapes

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

Abstract

L'invention porte sur un système de navigation et sur une méthode de recherche d'itinéraires en rendant plus facile l'établissement. La méthode de recherche consiste: à fournir une liste d'itinéraires incluant les noms des routes sous la forme de mots de recherche à introduire par l'utilisateur; et à fournir lorsque l'utilisateur a choisi un itinéraire dans la liste des routes, une liste détaillée des sections de route de l'itinéraire choisi.
PCT/KR2007/006401 2007-04-27 2007-12-10 Système de navigation et méthode de recherche d'itinéraires WO2008133390A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020070041521A KR100935536B1 (ko) 2007-04-27 2007-04-27 네비게이션 시스템 및 도로 검색 방법
KR10-2007-0041521 2007-04-27

Publications (1)

Publication Number Publication Date
WO2008133390A1 true WO2008133390A1 (fr) 2008-11-06

Family

ID=39925819

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2007/006401 WO2008133390A1 (fr) 2007-04-27 2007-12-10 Système de navigation et méthode de recherche d'itinéraires

Country Status (2)

Country Link
KR (1) KR100935536B1 (fr)
WO (1) WO2008133390A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101015414B1 (ko) * 2008-12-30 2011-02-22 (주)엠앤소프트 네비게이션 장치, 시스템과 웹지도 검색서버 및 검색어 정보 업데이트 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0519687A (ja) * 1991-07-15 1993-01-29 Tokyo Electric Power Co Inc:The 道路データ自動作成システム
JPH11211500A (ja) * 1998-01-24 1999-08-06 Alpine Electron Inc 地図表示装置
KR20040064868A (ko) * 2003-01-10 2004-07-21 주식회사 파인디지털 카네비게이션장치용 지리정보 검색시스템 및 검색방법
KR20060066491A (ko) * 2004-12-13 2006-06-16 엘지전자 주식회사 네비게이션 시스템에서의 이동체의 주행경로 탐색방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0519687A (ja) * 1991-07-15 1993-01-29 Tokyo Electric Power Co Inc:The 道路データ自動作成システム
JPH11211500A (ja) * 1998-01-24 1999-08-06 Alpine Electron Inc 地図表示装置
KR20040064868A (ko) * 2003-01-10 2004-07-21 주식회사 파인디지털 카네비게이션장치용 지리정보 검색시스템 및 검색방법
KR20060066491A (ko) * 2004-12-13 2006-06-16 엘지전자 주식회사 네비게이션 시스템에서의 이동체의 주행경로 탐색방법

Also Published As

Publication number Publication date
KR20080096272A (ko) 2008-10-30
KR100935536B1 (ko) 2010-01-07

Similar Documents

Publication Publication Date Title
US8457875B2 (en) Circumference search method for setting path and navigation system
US8510035B2 (en) Travel information service system and method for providing travel information of the same system
US8594926B2 (en) Method for guiding crossroad using point of interest and navigation system
US20060265422A1 (en) Point searching apparatus and method of searching
JP5393195B2 (ja) ナビゲーション装置および経路探索方法
JP2005331511A (ja) ナビゲーションシステムの情報検索方法及び装置
JP2007128329A (ja) 地図表示装置および施設表示方法
JP4821527B2 (ja) 情報機器
JP2010281770A (ja) ナビゲーション装置およびアイコン表示方法
KR101124739B1 (ko) 랑데부 포인트 검색 방법 및 장치
WO2009014326A1 (fr) Système de navigation et procédé pour guider une correction de carte
KR100913670B1 (ko) 네비게이션 시스템 및 네비게이션 경로 설정 방법
WO2008133390A1 (fr) Système de navigation et méthode de recherche d'itinéraires
KR20080087484A (ko) 네비게이션 시스템의 지도 정보 표시장치 및 그 방법
KR100705213B1 (ko) 네비게이션시스템의 경로 선택 방법
KR100915306B1 (ko) 네비게이션 시스템 및 유동적 메뉴 구성 방법
KR101061362B1 (ko) 경로 요약정보 제공 장치 및 그 방법
KR100906312B1 (ko) 도로 표지판의 안내정보와 연계된 경로 탐색 방법 및네비게이션 시스템
KR100935535B1 (ko) 네비게이션 시작/종료 시점의 경로 관리방법 및 그 방법을이용한 네비게이션 시스템
KR100959769B1 (ko) 목적지 축소 검색 방법 및 상기 방법을 수행하기 위한내비게이션 시스템
JP2007257208A (ja) 施設検索装置、施設検索方法及び施設検索用プログラム
KR20090096593A (ko) 네비게이션 시스템 및 도로 검색 방법
JP2007139553A (ja) ナビゲーション装置
KR20090004818A (ko) 여행 정보 서비스 시스템 및 그 제공방법
JP2008191390A (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: 07851372

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: 07851372

Country of ref document: EP

Kind code of ref document: A1