KR101089341B1 - 차량 항법 장치 및 그의 경로 탐색 방법 - Google Patents
차량 항법 장치 및 그의 경로 탐색 방법 Download PDFInfo
- Publication number
- KR101089341B1 KR101089341B1 KR1020080063552A KR20080063552A KR101089341B1 KR 101089341 B1 KR101089341 B1 KR 101089341B1 KR 1020080063552 A KR1020080063552 A KR 1020080063552A KR 20080063552 A KR20080063552 A KR 20080063552A KR 101089341 B1 KR101089341 B1 KR 101089341B1
- Authority
- KR
- South Korea
- Prior art keywords
- path
- icon
- route
- paths
- location information
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 32
- 230000000694 effects Effects 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 4
Images
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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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
-
- 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/3626—Details of the output of route guidance instructions
-
- 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
- G01C21/3676—Overview of the route on the 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/3833—Creation or updating of map data characterised by the source of data
- G01C21/3844—Data obtained from position sensors only, e.g. from inertial navigation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- 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
- G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
-
- 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/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Mathematical Physics (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
Description
Claims (20)
- 목적지를 입력받는 입력부;위치정보를 수신하는 GPS 수신부;최종 주행에 사용된 위치정보 좌표값을 저장하는 저장부;상기 입력된 목적지까지의 경로를 탐색하되, 상기 저장부에 저장되어 있는 상기 최종 주행에 사용된 위치정보 좌표값에 근접한 도로링크들을 출발점 도로링크로 하여 적어도 둘 이상의 경로를 탐색하고, 상기 탐색된 경로들 중에서 최적경로를 판단하는 제어부; 및상기 판단된 최적경로를 디스플레이하는 디스플레이부를 포함하여 구성되는 차량 항법 장치.
- 제 1 항에 있어서,상기 제어부는 도로의 진행 방향에 관계없이, 차량 주행이 가능한 모든 방향의 경로를 탐색하는 것을 특징으로 하는 차량 항법 장치.
- 삭제
- 제 1 항에 있어서,상기 제어부는 상기 입력부를 통해 수신되는 최적경로 선택신호에 따라 상기 최적경로를 판단하는 것을 특징으로 하는 차량 항법 장치.
- 제 1 항에 있어서,상기 제어부는 상기 탐색된 경로들 중 최소비용 경로 또는 최단거리 경로 중 적어도 어느 하나를 최적경로로 판단하는 것을 특징으로 하는 차량 항법 장치.
- 제 1 항에 있어서,상기 디스플레이부는 상기 탐색된 경로들의 선택 버튼을 아이콘으로 표시하는 것을 특징으로 하는 차량 항법 장치.
- 제 6 항에 있어서,상기 선택 버튼 아이콘들 중 최적경로를 나타내는 아이콘을 강조하여 표시하는 것을 특징으로 하는 차량 항법 장치.
- 제 6 항에 있어서,상기 아이콘은 텍스트, 이미지 또는 플래시 아이콘 중 적어도 어느 하나를 포함하는 것을 특징으로 하는 차량 항법 장치.
- 제 6 항에 있어서,상기 최적경로 아이콘은 색상, 크기 또는 표시주기 중 적어도 어느 하나를 변화하여 강조하는 것을 특징으로 하는 차량 항법 장치.
- 제 8 항에 있어서,상기 플래시 아이콘은 애니메이션 효과를 적용하여 강조하는 것을 특징으로 하는 차량 항법 장치.
- 목적지를 입력하는 단계;위치정보를 수신 여부를 판단하는 단계;상기 위치정보 수신이 감지되지 않으면, 별도의 저장장치에 저장되어 있는 최종 주행에 사용된 위치정보 좌표값에 근접한 도로링크들을 출발점 도로링크로 하여 적어도 둘 이상의 경로를 탐색하는 단계;상기 탐색된 경로들 중 최적경로를 판단하는 단계; 및상기 판단된 최적경로를 디스플레이하는 단계를 포함하여 이루어지는 경로 탐색 방법.
- 제 11 항에 있어서,상기 목적지까지의 경로 탐색은 도로의 진행 방향에 관계없이, 차량 주행이 가능한 모든 방향의 경로를 탐색하는 것을 특징으로 하는 경로 탐색 방법.
- 삭제
- 제 11 항에 있어서,상기 탐색된 경로들 중 최적경로를 선택하기 위한 선택신호를 입력받는 단계를 더 포함하는 것을 특징으로 하는 경로 탐색 방법.
- 제 11 항에 있어서,상기 탐색된 경로들 중 최소비용 경로 또는 최단거리 경로 중 적어도 어느 하나를 최적경로로 판단하는 것을 특징으로 하는 경로 탐색 방법.
- 제 11 항에 있어서,상기 탐색된 경로들의 선택 버튼을 아이콘으로 표시하는 것을 특징으로 하는 경로 탐색 방법.
- 제 16 항에 있어서,상기 선택 버튼 아이콘들 중 최적경로를 나타내는 아이콘을 강조하여 표시하는 것을 특징으로 하는 경로 탐색 방법.
- 제 16 항에 있어서,상기 아이콘은 텍스트, 이미지 또는 플래시 아이콘 중 적어도 어느 하나를 포함하는 것을 특징으로 하는 경로 탐색 방법.
- 제 16 항에 있어서,상기 최적경로 아이콘은 색상, 크기 또는 표시주기 중 적어도 어느 하나를 변화하여 강조하는 것을 특징으로 하는 경로 탐색 방법.
- 제 18 항에 있어서,상기 플래시 아이콘은 애니메이션 효과를 적용하여 강조하는 것을 특징으로 하는 경로 탐색 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080063552A KR101089341B1 (ko) | 2008-07-01 | 2008-07-01 | 차량 항법 장치 및 그의 경로 탐색 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080063552A KR101089341B1 (ko) | 2008-07-01 | 2008-07-01 | 차량 항법 장치 및 그의 경로 탐색 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100003581A KR20100003581A (ko) | 2010-01-11 |
KR101089341B1 true KR101089341B1 (ko) | 2011-12-02 |
Family
ID=41813348
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080063552A KR101089341B1 (ko) | 2008-07-01 | 2008-07-01 | 차량 항법 장치 및 그의 경로 탐색 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101089341B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101288323B1 (ko) * | 2011-12-16 | 2013-07-23 | 에스케이플래닛 주식회사 | 복수 경로 제공 내비게이션 장치 및 방법 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1089983A (ja) | 1996-09-18 | 1998-04-10 | Fujitsu Ten Ltd | 経路探索装置 |
KR100680139B1 (ko) | 2004-05-04 | 2007-02-07 | (주) 만도맵앤소프트 | 네비게이션 시스템의 다중경로 표시장치 및 방법 |
-
2008
- 2008-07-01 KR KR1020080063552A patent/KR101089341B1/ko active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1089983A (ja) | 1996-09-18 | 1998-04-10 | Fujitsu Ten Ltd | 経路探索装置 |
KR100680139B1 (ko) | 2004-05-04 | 2007-02-07 | (주) 만도맵앤소프트 | 네비게이션 시스템의 다중경로 표시장치 및 방법 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101288323B1 (ko) * | 2011-12-16 | 2013-07-23 | 에스케이플래닛 주식회사 | 복수 경로 제공 내비게이션 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20100003581A (ko) | 2010-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100648342B1 (ko) | 네비게이션 시스템 및 그 동작 방법 | |
JP4094246B2 (ja) | 車載用ナビゲーション装置 | |
US6721655B1 (en) | Vehicle travel guide device and vehicle travel guide method | |
US8095308B2 (en) | Navigation apparatus | |
US20080177471A1 (en) | Navigation device and method for displaying traffic information | |
KR101019690B1 (ko) | 차량 항법 장치 및 그의 시설 안내 방법 | |
JP4461041B2 (ja) | 案内経路生成装置、車両ナビゲーションシステムおよび案内経路生成方法 | |
JP2007240400A (ja) | ナビゲーション装置および複数経路融合方法 | |
JP4402047B2 (ja) | 移動体位置表示装置および方法 | |
JP2006053109A (ja) | 車両用ナビゲーション装置及び車両用ナビゲーション装置の経路案内方法 | |
JP4128444B2 (ja) | 車載ナビゲータにおける案内表示方法 | |
JP5511222B2 (ja) | ナビゲーション装置、誘導経路の案内方法および誘導経路案内プログラム | |
JP4323262B2 (ja) | ナビゲーション方法およびナビゲーション装置 | |
JP4930191B2 (ja) | ナビゲーション装置 | |
JP4357932B2 (ja) | 車載用ナビゲーション装置 | |
KR20070101558A (ko) | 네비게이션의 목적지 탐색 및 추천 경유지 안내방법 | |
US20100138148A1 (en) | Navigation apparatus | |
KR101089341B1 (ko) | 차량 항법 장치 및 그의 경로 탐색 방법 | |
JP2003344073A (ja) | ナビゲーション装置及びプログラム | |
JP4802803B2 (ja) | ナビゲーション装置 | |
JP2006064672A (ja) | ナビゲーション装置 | |
JP2009186381A (ja) | カーナビゲーション装置 | |
JP4064175B2 (ja) | 車載用ナビゲーション装置 | |
JP4463540B2 (ja) | 車載用ナビゲーション装置及び交通情報表示方法 | |
JP2020169877A (ja) | ナビゲーションシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20140827 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20151001 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20160928 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20170926 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20181002 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20191121 Year of fee payment: 9 |