KR20080051556A - 차량의 경로 탐색 시스템 및 방법 - Google Patents
차량의 경로 탐색 시스템 및 방법 Download PDFInfo
- Publication number
- KR20080051556A KR20080051556A KR1020060122925A KR20060122925A KR20080051556A KR 20080051556 A KR20080051556 A KR 20080051556A KR 1020060122925 A KR1020060122925 A KR 1020060122925A KR 20060122925 A KR20060122925 A KR 20060122925A KR 20080051556 A KR20080051556 A KR 20080051556A
- Authority
- KR
- South Korea
- Prior art keywords
- route
- destination
- search
- time
- link
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 45
- 238000010586 diagram Methods 0.000 description 7
- 238000004088 simulation Methods 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
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/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/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
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
-
- 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
-
- 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)
- Economics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Health & Medical Sciences (AREA)
- Mathematical Physics (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 (8)
- 외부로부터 교통정보를 수신하는 교통정보 수신부;자신의 위치를 계산하는 GPS 수신부;출발지에서 목적지까지의 순방향 및 역방향 경로에서 각 링크마다 소요되는 시간정보를 저장하는 코스트 정보 저장부;목적지에서 출발지까지의 소정의 링크까지의 시간을 저장하기 위한 탐색 거리 저장부;지도정보를 저장하는 지도정보 저장부;출발지 및 목적지를 입력받는 입력부;상기 교통정보를 참조하여 상기 시간 정보를 업데이트하고, 상기 교통정보, 위치정보 및 상기 시간정보를 이용하여 목적지에서 출발지까지의 최적경로를 설정하고, 경로를 안내하며, 차량이 경로를 이탈하면, 현재위치에서 목적지까지의 경로를 계산하되, 상기 탐색거리 저장부에 저장된 목적지에서 소정링크까지의 시간과 현재 위치에서 상기 해당 링크까지의 시간을 합하여 소요시간을 계산하고, 목적지까지의 최적경로를 탐색하는 경로 탐색 엔진부;상기 경로 탐색 엔진부에서 산출된 경로를 지도에 표시하는 표시부를 포함하는 경로탐색 시스템.
- 제1항에 있어서,경로탐색 엔진부는.상기 교통정보를 참조하여 상기 시간 정보를 업데이트하고, 상기 교통정보, 위치정보 및 상기 시간정보를 이용하여 목적지에서 출발지까지의 최적경로를 설정하고, 경로를 안내하며, 차량이 경로를 이탈하면, 출발지에서 목적지까지의 경로를 계산하되, 상기 탐색거리 저장부에 저장된 목적지에서 소정링크까지의 시간과 출발지에서 상기 해당 링크까지의 시간을 합하여 실제 현재시점에서 목적지까지의 거리를 산출하는 경로 탐색부;상기 경로 탐색부에서 탐색된 최적경로를 상기 지도정보와 결합하여 상기 표시부에 표시하는 경로안내부를 포함하는 경로탐색 시스템.
- 제2항에 있어서,상기 경로 탐색부는 다음식에 따라 탐색우선순위(소요시간)를 계산하고 최적의 경로를 계산하는 것을 특징으로 하는 경로탐색 시스템.F(n) = g(n) + { h(n)Ⅹ(1- α) }F(n): 탐색우선순위,g(n): 출발지에서 n번 링크까지의 실제 탐색 거리,h(n): n번 링크에서 목적지까지의 직선 거리α: Heuristic Factor (타당한 영역을 만들기 위한 값)
- 제3항에 있어서,상기 경로 탐색부는 초기 탐색 시 계산되었던 g(n)값을 재 탐색 시에 { h(n)Ⅹ(1-??) } 값으로 활용하여 현재위치에서 목적지까지의 실제 최적거리를 계산하는 것을 특징으로 하는 경로탐색 시스템.
- 제4항에 있어서,상기 경로 탐색부는 재탐색시에 현재위치에서 목적지까지의 순방향 탐색을 하는 것을 특징으로 하는 경로탐색 시스템.
- 지도 및 교통정보를 이용하여 차량의 경로를 탐색하는 방법으로서,출발지 및 목적지를 입력받는 단계;상기 지도 및 교통정보를 읽어와 출발지에서 목적지로 가기위한 최적의 역방향 경로를 영역제한기법을 이용하여 탐색하는 단계;경로 탐색시에 목적지에서 소정의 링크까지의 코스트를 주기적으로 저장하는 단계;차량이 경로를 이탈하면, 현재위치에서 목적지까지의 경로를 계산하되, 상기 목적지에서 소정 링크까지의 소요시간과 현재위치에서 상기 해당 링크까지의 코스트를 합하여 각 경로의 코스트를 계산하여 목적지까지의 최적경로를 탐색하는 단계;탐색된 최적 경로를 제공하는 단계를 포함하는 차량의 경로 탐색 방법.
- 제6항에 있어서,상기 목적지에서 소정 링크까지의 소요시간과 현재위치에서 상기 해당 링크까지의 소요시간을 합하여 각 경로의 소요시간을 계산하여 목적지까지의 최적경로를 탐색하는 단계는,다음식에 따라 탐색우선순위(소요시간)를 계산하고 최적의 경로를 계산하며, 초기 탐색 시 계산되었던 g(n)값을 재 탐색 시에 { h(n)Ⅹ(1-??) } 값으로 활용하여 현재위치에서 목적지까지의 실제 최적거리를 계산하는 것을 특징으로 하는 차량의 경로 탐색 방법.F(n) = g(n) + { h(n)Ⅹ(1- α) }F(n): 탐색우선순위,g(n): 출발지에서 n번 링크까지의 실제 탐색 거리,h(n): n번 링크에서 목적지까지의 직선 거리α: Heuristic Factor (타당한 영역을 만들기 위한 값)
- 지도 및 교통정보를 이용하여 차량의 경로를 탐색하는 방법을 저장한 기록매체로서,출발지 및 목적지를 입력받는 기능;상기 지도 및 교통정보를 데이터베이스에서 읽어와 출발지에서 목적지로 가 기 위한 최적의 역방향 경로를 영역제한기법을 이용하여 탐색하는 기능;경로 탐색시에 목적지에서 소정의 링크까지의 소요시간을 주기적으로 저장하는 기능;차량이 경로를 이탈하면, 현재위치에서 목적지까지의 경로를 계산하되, 상기 목적지에서 소정 링크까지의 소요시간과 현재위치에서 상기 해당 링크까지의 소요시간을 합하여 각 경로의 소요시간을 계산하여 목적지까지의 최적경로를 탐색하는 기능;탐색된 최적 경로를 제공하는 기능이 구현된 프로그램을 저장한 기록매체.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060122925A KR100868789B1 (ko) | 2006-12-06 | 2006-12-06 | 차량의 경로 탐색 시스템 및 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060122925A KR100868789B1 (ko) | 2006-12-06 | 2006-12-06 | 차량의 경로 탐색 시스템 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080051556A true KR20080051556A (ko) | 2008-06-11 |
KR100868789B1 KR100868789B1 (ko) | 2008-11-17 |
Family
ID=39806526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060122925A KR100868789B1 (ko) | 2006-12-06 | 2006-12-06 | 차량의 경로 탐색 시스템 및 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100868789B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120056159A (ko) * | 2010-11-24 | 2012-06-01 | 현대자동차주식회사 | 패턴 데이터를 이용한 양방향 경로 탐색 장치 및 그 방법 |
KR20220040105A (ko) * | 2020-09-23 | 2022-03-30 | 한국철도기술연구원 | 최적경로 도출시스템 및 이를 이용한 최적경로 도출방법 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103134505B (zh) * | 2011-11-25 | 2015-08-19 | 天眼卫星科技股份有限公司 | 路径规划系统及其方法 |
CN104697541A (zh) * | 2013-12-10 | 2015-06-10 | 大陆汽车投资(上海)有限公司 | 用于提供与出行相关的信息的方法 |
KR102470845B1 (ko) * | 2020-11-27 | 2022-11-28 | 한국도로공사 | 통행요금 생성을 위한 최단경로 산출 방법 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100705224B1 (ko) * | 2005-05-16 | 2007-04-06 | 엘지전자 주식회사 | 네비게이션 시스템에서의 이동체의 주행경로 탐색방법 |
-
2006
- 2006-12-06 KR KR1020060122925A patent/KR100868789B1/ko not_active IP Right Cessation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120056159A (ko) * | 2010-11-24 | 2012-06-01 | 현대자동차주식회사 | 패턴 데이터를 이용한 양방향 경로 탐색 장치 및 그 방법 |
KR20220040105A (ko) * | 2020-09-23 | 2022-03-30 | 한국철도기술연구원 | 최적경로 도출시스템 및 이를 이용한 최적경로 도출방법 |
Also Published As
Publication number | Publication date |
---|---|
KR100868789B1 (ko) | 2008-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5510233B2 (ja) | カーナビゲーションシステム | |
EP3044545B1 (en) | Guidance device and guidance method | |
JP2004226275A (ja) | 車両用ナビゲーション装置及びプログラム | |
KR100868789B1 (ko) | 차량의 경로 탐색 시스템 및 방법 | |
KR100839540B1 (ko) | 실시간 교통 정보에 따른 주행정보 제공 방법, 장치 및 그방법을 기록한 기록매체 | |
KR100678254B1 (ko) | 다중경로를 이용하여 경로를 안내하는 네비게이션 장치 및방법 | |
JP2011232146A (ja) | カーナビゲーションシステム | |
CN104969034A (zh) | 路径搜索系统、路径搜索方法以及路径搜索程序 | |
JP2007263710A (ja) | 経路探索方法及びナビゲーション装置 | |
KR20190058943A (ko) | 차로 기반의 최적 경로 안내시스템 | |
KR102125472B1 (ko) | 공차시간 감소를 위한 추천경로 안내 시스템 및 그 방법 | |
US20210333112A1 (en) | Route search system and route search program | |
KR20150062834A (ko) | 휴리스틱을 이용한 주행 경로 탐색 장치 및 방법 | |
JP2006030058A (ja) | 車両用ナビゲーション装置 | |
KR20100001762A (ko) | 출발지와 목적지 정보를 활용한 경로 탐색 방법 | |
KR101039902B1 (ko) | 우회비용을 고려한 주변 poi 정보를 제공하는 내비게이션 시스템 | |
JP4884430B2 (ja) | 車載用ナビゲーション装置 | |
JP6626262B2 (ja) | 経路探索システム、方法およびプログラム | |
KR102062515B1 (ko) | 블루투스 기기의 일정 정보를 이용한 내비게이션의 목적지 자동 설정 방법 | |
JP2005331442A (ja) | 通信型ナビゲーション装置および推奨経路表示方法 | |
JP2021124336A (ja) | 経路探索装置、経路探索方法及びコンピュータプログラム | |
KR20160122434A (ko) | 경로 탐색 시스템 및 경로 탐색 방법 | |
JP2019138747A (ja) | 経路探索システムおよび経路探索プログラム | |
KR20090039973A (ko) | 교통 상황을 고려한 경로 안내 시스템 및 이를 이용한 경로재 탐색 방법 | |
JP2004257829A (ja) | 車両用ナビゲーションシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
N231 | Notification of change of applicant | ||
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: 20121108 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20131108 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20141107 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20151109 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20161031 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20171026 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |