KR100927110B1 - 내비게이션 장치 및 방법 - Google Patents
내비게이션 장치 및 방법 Download PDFInfo
- Publication number
- KR100927110B1 KR100927110B1 KR1020070069198A KR20070069198A KR100927110B1 KR 100927110 B1 KR100927110 B1 KR 100927110B1 KR 1020070069198 A KR1020070069198 A KR 1020070069198A KR 20070069198 A KR20070069198 A KR 20070069198A KR 100927110 B1 KR100927110 B1 KR 100927110B1
- Authority
- KR
- South Korea
- Prior art keywords
- path
- performance index
- section
- information
- branch point
- Prior art date
Links
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
- 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Navigation (AREA)
Abstract
Description
후보 경로 | 성능지수 |
P1=(S~A~D) | J1=20+25=45 |
P2=(S~A~B~D) | J2=20+30+25=75 |
P3=(S~B~D) | J3=25+25=50 |
Claims (22)
- 목적지로의 이동을 위한 복수의 후보 경로 중에서 상기 각 후보 경로의 성능 지수에 근거하여 최적 경로를 선택하는 경로 선택부;상기 최적 경로를 따라 이동하는 차량이 소정 분기점에 도착하기 이전, 상기 분기점을 포함하는 모든 후보 경로에 대하여 상기 분기점 이후의 구간에 대한 정보를 요청하는 신호를 송신하는 송신부;상기 신호를 수신한 장치로부터 상기 분기점 이후의 구간에 대한 정보를 수신하는 수신부;상기 수신된 정보에 근거하여 상기 분기점을 포함하는 모든 후보 경로에 대한 성능 지수를 재계산하는 성능 지수 계산부; 및상기 재계산된 성능 지수에 따라 상기 분기점을 포함하는 모든 후보 경로 중에서 상기 최적 경로를 갱신하는 경로 변경부를 포함하는데,상기 성능 지수 계산부는, 소정 후보 경로 상에 특이상황이 발생된 경우, 상기 특이상황의 영향이 미치는 영역과 차량이 만나게 되는 지점을 예측하고, 상기 분기점, 상기 예측 지점 및 상기 특이상황 발생 지점에 의해 분할되는 각 구간의 성능 지수로부터 상기 각 후보 경로에 대한 성능 지수를 재계산하는 내비게이션 장치.
- 제 1항에 있어서,상기 후보 경로의 성능 지수는, 해당 후보 경로 상의 분기점을 기준으로 분할된 다수의 구간별 성능 지수의 합인 내비게이션 장치.
- 제 2항에 있어서,상기 성능 지수는, 상기 각 분할 구간을 통과하는데 소요되는 시간, 상기 각 분할 구간의 거리, 상기 각 분할 구간의 요금 정보 및 교통 정보 중 적어도 하나에 의해 결정되는 내비게이션 장치.
- 삭제
- 제 1항에 있어서,상기 성능 지수 계산부는, 차량의 이동 속도 및 상기 영역이 확산되는 속도에 근거하여, 상기 영역과 차량이 만나게되는 지점을 예측하는 내비게이션 장치.
- 제 1항에 있어서,상기 성능 지수 계산부는, 결정적 대기행렬 이론(Deterministic Queuing Theory) 및 충격파 이론(Shockwave Theory) 중 적어도 하나에 근거하여, 상기 영역과 차량이 만나게되는 지점을 예측하는 내비게이션 장치.
- 제 1항에 있어서,상기 분기점 이후의 구간에 대한 정보는 상기 분기점 이후의 구간에 위치한 다른 차량들로부터 제공되는 내비게이션 장치.
- 제 1항에 있어서,상기 최적 경로 및 상기 변경된 최적 경로에 대한 정보를 출력하는 출력부를 더 포함하는 내비게이션 장치.
- 제 1항에 있어서,차량의 주행 상태와 관련된 특이상황을 감지하는 감지부를 더 포함하고,상기 송신부는 상기 특이상황이 감지된 구간의 정보를 상기 신호를 수신한 장치로 송신하는 내비게이션 장치.
- 제 9항에 있어서,상기 특이상황은, 차량의 속도 변화인 내비게이션 장치.
- 제 1항에 있어서,상기 신호는, 상기 차량이 상기 분기점까지 도착하는데 소요되는 시간이 소정 임계값 이내인 경우에 송신되는 내비게이션 장치.
- 목적지로의 이동을 위한 복수의 후보 경로 중에서 상기 각 후보 경로의 성능 지수에 근거하여 최적 경로를 선택하는 단계;상기 최적 경로를 따라 이동하는 차량이 소정 분기점까지 도착하기 이전, 상기 분기점을 포함하는 모든 후보 경로에 대하여 상기 분기점 이후의 구간에 대한 정보를 요청하는 신호를 송신하는 단계;상기 신호를 수신한 장치로부터 상기 분기점 이후의 구간에 대한 정보를 수신하는 단계;상기 수신된 정보에 근거하여 상기 분기점을 포함하는 모든 후보 경로에 대한 성능 지수를 재계산하는 단계; 및상기 재계산된 성능 지수에 따라 상기 분기점을 포함하는 모든 후보 경로 중에서 상기 최적 경로를 갱신하는 단계를 포함하는데,상기 각 후보 경로에 대한 성능 지수를 재계산하는 단계는,소정 후보 경로 상에 특이상황이 발생된 경우, 상기 특이상황의 영향이 미치는 영역과 차량이 만나게되는 지점을 예측하는 단계; 및상기 분기점, 상기 예측 지점 및 상기 특이상황 발생 지점에 의해 분할되는 각 구간의 성능 지수로부터 상기 각 후보 경로에 대한 성능 지수를 재계산하는 단계를 포함하는 내비게이션 방법.
- 제 12항에 있어서,상기 후보 경로의 성능 지수는, 해당 후보 경로 상의 분기점을 기준으로 분할된 다수의 구간별 성능 지수의 합인 내비게이션 방법.
- 제 13항에 있어서,상기 성능 지수는, 상기 각 분할 구간을 통과하는데 소요되는 시간, 상기 각 분할 구간의 거리, 상기 각 분할 구간의 요금 정보 및 교통 정보 중 적어도 하나에 의해 결정되는 내비게이션 방법.
- 삭제
- 제 12항에 있어서,상기 예측하는 단계는,차량의 이동 속도 및 상기 영역이 확산되는 속도에 근거하여, 상기 영역과 차량이 만나게되는 지점을 예측하는 단계를 포함하는 내비게이션 방법.
- 제 12항에 있어서,상기 예측하는 단계는,결정적 대기행렬 이론(Deterministic Queuing Theory) 및 충격파 이론(Shockwave Theory) 중 적어도 하나에 근거하여, 상기 영역과 차량이 만나게되는 지점을 예측하는 단계를 포함하는 내비게이션 방법.
- 제 12항에 있어서,상기 분기점 이후의 구간에 대한 정보는 상기 분기점 이후의 구간에 위치한 다른 차량들로부터 제공되는 내비게이션 방법.
- 제 12항에 있어서,상기 최적 경로 및 상기 변경된 최적 경로에 대한 정보를 출력하는 단계를 더 포함하는 내비게이션 방법.
- 제 12항에 있어서,차량의 주행 상태와 관련된 특이상황을 감지하여 상기 특이상황이 감지된 구간의 정보를 상기 신호를 수신한 장치로 송신하는 단계를 더 포함하는 내비게이션 방법.
- 제 20항에 있어서,상기 특이상황은, 차량의 속도 변화인 내비게이션 방법.
- 제 12항에 있어서,상기 신호는, 상기 차량이 상기 분기점까지 도착하는데 소요되는 시간이 소정 임계값 이내인 경우에 송신되는 내비게이션 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/882,699 US8392111B2 (en) | 2006-08-04 | 2007-08-03 | Navigation method, medium, and system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060073930 | 2006-08-04 | ||
KR20060073930 | 2006-08-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080012751A KR20080012751A (ko) | 2008-02-12 |
KR100927110B1 true KR100927110B1 (ko) | 2009-11-18 |
Family
ID=39340815
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070069198A KR100927110B1 (ko) | 2006-08-04 | 2007-07-10 | 내비게이션 장치 및 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100927110B1 (ko) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013151379A1 (ko) * | 2012-04-06 | 2013-10-10 | 엘지전자 주식회사 | 경로 계산 방법, 경로 획득 방법 또는 이를 위한 단말 |
EP2913216B1 (en) | 2013-09-27 | 2022-01-19 | Transoft Solutions, Inc. | Method and apparatus for generating a vehicle path |
KR102592202B1 (ko) * | 2016-12-16 | 2023-10-20 | 현대자동차주식회사 | 차량용 경로 안내 제공 시스템 및 그 제어방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1039746A (ja) | 1996-07-22 | 1998-02-13 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
KR20040051877A (ko) * | 2002-12-13 | 2004-06-19 | 엘지전자 주식회사 | 이동체의 경로 안내 시스템 및 방법 |
KR20060049729A (ko) * | 2004-07-02 | 2006-05-19 | 아이신에이더블류 가부시키가이샤 | 내비게이션 시스템 |
-
2007
- 2007-07-10 KR KR1020070069198A patent/KR100927110B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1039746A (ja) | 1996-07-22 | 1998-02-13 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
KR20040051877A (ko) * | 2002-12-13 | 2004-06-19 | 엘지전자 주식회사 | 이동체의 경로 안내 시스템 및 방법 |
KR20060049729A (ko) * | 2004-07-02 | 2006-05-19 | 아이신에이더블류 가부시키가이샤 | 내비게이션 시스템 |
Also Published As
Publication number | Publication date |
---|---|
KR20080012751A (ko) | 2008-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8392111B2 (en) | Navigation method, medium, and system | |
EP2671048B1 (en) | Method of generating expected average speeds of travel | |
US10830598B2 (en) | Navigating to a moving target in an augmented reality environment | |
JP4773823B2 (ja) | 交通状況予測方法およびその装置ならびにプログラム | |
US11867517B2 (en) | Navigating to a moving target | |
JP4495620B2 (ja) | 移動先予測装置および移動先予測方法 | |
US20100082226A1 (en) | System and Methods For Providing Predictive Traffic Information | |
JP2015076078A (ja) | 渋滞予測システム、端末装置、渋滞予測方法および渋滞予測プログラム | |
JP3928639B2 (ja) | 自動車用ナビゲーションシステム | |
JP2020030870A (ja) | 渋滞予測システム、端末装置、渋滞予測方法および渋滞予測プログラム | |
US11238735B2 (en) | Parking lot information management system, parking lot guidance system, parking lot information management program, and parking lot guidance program | |
US10720049B2 (en) | Method and system for generating traffic information to be used in map application executed on electronic device | |
KR100927110B1 (ko) | 내비게이션 장치 및 방법 | |
JP2018169411A (ja) | 画像送信システム、端末、画像送信方法および画像送信プログラム | |
JP2018106762A (ja) | 渋滞予測システム、端末装置、渋滞予測方法および渋滞予測プログラム | |
KR101808118B1 (ko) | 교통정보 예측 장치 및 방법 | |
JP2022023863A (ja) | 渋滞予測システム、端末装置、渋滞予測方法および渋滞予測プログラム | |
CN110892229B (zh) | 通知控制装置及通知控制方法 | |
JP5818971B2 (ja) | 探索装置、探索管理装置、端末装置及び算出方法 | |
JP2019211484A (ja) | 画像処理装置、画像処理管理装置、端末装置及び画像処理方法 | |
JP2018109631A (ja) | 画像処理装置、画像処理管理装置、端末装置及び画像処理方法 | |
JP5860136B2 (ja) | 画像処理装置、画像処理管理装置、端末装置及び画像処理方法 | |
KR102371982B1 (ko) | 접속도로의 정체정보를 반영하는 교통정보 생성방법 | |
JP2006163738A (ja) | 運行管理装置 | |
JP2003004466A (ja) | 走行状況予測装置、経路設定装置、及び、ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
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: 20121016 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20131022 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20141022 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20151019 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20161018 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20171018 Year of fee payment: 9 |