KR100612038B1 - 경로 탐색 방법 및 시스템 - Google Patents
경로 탐색 방법 및 시스템 Download PDFInfo
- Publication number
- KR100612038B1 KR100612038B1 KR1020030039478A KR20030039478A KR100612038B1 KR 100612038 B1 KR100612038 B1 KR 100612038B1 KR 1020030039478 A KR1020030039478 A KR 1020030039478A KR 20030039478 A KR20030039478 A KR 20030039478A KR 100612038 B1 KR100612038 B1 KR 100612038B1
- Authority
- KR
- South Korea
- Prior art keywords
- route
- path
- predetermined
- road
- destination
- Prior art date
Links
Images
Classifications
-
- 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
-
- F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
- F22—STEAM GENERATION
- F22B—METHODS OF STEAM GENERATION; STEAM BOILERS
- F22B9/00—Steam boilers of fire-tube type, i.e. the flue gas from a combustion chamber outside the boiler body flowing through tubes built-in in the boiler body
- F22B9/10—Steam boilers of fire-tube type, i.e. the flue gas from a combustion chamber outside the boiler body flowing through tubes built-in in the boiler body the boiler body being disposed substantially horizontally, e.g. at the side of the combustion chamber
-
- F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
- F22—STEAM GENERATION
- F22B—METHODS OF STEAM GENERATION; STEAM BOILERS
- F22B37/00—Component parts or details of steam boilers
- F22B37/02—Component parts or details of steam boilers applicable to more than one kind or type of steam boiler
- F22B37/40—Arrangements of partition walls in flues of steam boilers, e.g. built-up from baffles
-
- F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
- F22—STEAM GENERATION
- F22B—METHODS OF STEAM GENERATION; STEAM BOILERS
- F22B9/00—Steam boilers of fire-tube type, i.e. the flue gas from a combustion chamber outside the boiler body flowing through tubes built-in in the boiler body
- F22B9/18—Component parts thereof; Accessories therefor, e.g. stay-bolt connections
-
- 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
-
- 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
-
- 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/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096883—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
-
- 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/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096894—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input is assisted by the navigation device, i.e. the user does not type the complete name of the destination, e.g. using zip codes, telephone numbers, progressively selecting from initial letters
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Mechanical Engineering (AREA)
- General Engineering & Computer Science (AREA)
- Thermal Sciences (AREA)
- Combustion & Propulsion (AREA)
- Chemical & Material Sciences (AREA)
- Mathematical Physics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Abstract
Description
Claims (9)
- 삭제
- 삭제
- 경로 탐색 방법에 있어서,사용자 단말기로부터 출발지 및 목적지를 수신하는 단계;소정의 수치 지도 데이터베이스에 도로에 대응하는 도로 정보를 유지하는 단계;상기 도로 정보에 기초하여 상기 출발지로부터 상기 목적지까지의 하나 이상의 제1 후보 경로를 계산하는 단계;상기 제1 후보 경로 중 상기 목적지로부터 일정 거리에 위치한 임계 지점에 도달한 소정 개수의 제1 후보 경로를 제2 후보 경로로 결정하는 단계;상기 제2 후보 경로로 결정되지 않은 상기 제1 후보 경로의 계산을 중지하는 단계;상기 임계 지점으로부터 상기 목적지까지 상기 제2 후보 경로를 계산하는 단계;계산이 완료된 상기 제2 후보 경로를 경로로 결정하여 상기 사용자 단말기로 전송하는 단계;상기 사용자 단말기에서 GPS 수신기를 이용하여 상기 사용자 단말기로부터 상기 사용자 단말기의 현재 위치를 수신하는 단계;상기 전송 받은 경로 및 상기 현재 위치에 기초하여 상기 사용자 단말기가 상기 전송 받은 경로에서 이탈했는지 여부를 판단하는 단계; 및상기 사용자가 상기 전송 받은 경로에서 이탈한 경우, 상기 현재 위치를 상기 출발지로 설정하는 단계를 포함하는 것을 특징으로 하는 경로 탐색 방법.
- 삭제
- 제3항에 있어서,상기 수치 지도 데이터베이스에 상기 도로 정보와 연관되고 소정의 기준에 의해 결정된 레이어(layer)를 유지하는 단계;적어도 하나 이상의 상기 레이어를 포함하는 소정의 제1 레이어 집합과 연관된 상기 도로 정보에 기초하여 상기 출발지로부터 소정의 제1 거리 이내에서의 제1 경로를 탐색하는 단계;상기 출발지로부터 상기 소정의 제1 거리로부터 상기 목적지로부터 소정의 제2 거리까지는 적어도 하나 이상의 상기 레이어를 포함하는 소정의 제2 레이어 집합과 연관된 상기 도로 정보에 기초하여 제2 경로를 탐색하는 단계;적어도 하나 이상의 상기 레이어를 포함하는 소정의 제3 레이어 집합과 연관된 상기 도로 정보에 기초하여 목적지로부터 상기 제2 거리 이내에서의 제3 경로를 탐색하는 단계; 및상기 제1 경로, 상기 제2 경로 및 상기 제3 경로를 이용하여 상기 출발지로부터 상기 목적지까지의 경로를 생성하는 단계를 더 포함하는 것을 특징으로 하는 경로 탐색 방법.
- 제5항에 있어서,상기 소정의 기준은 상기 도로의 종류, 상기 도로를 이용하는 차량의 통행량, 상기 도로의 차선 수 중 어느 하나 이상인 것을 특징으로 하는 경로 탐색 방법.
- 삭제
- 제3항, 제5항 및 제6항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
- 삭제
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030039478A KR100612038B1 (ko) | 2003-06-18 | 2003-06-18 | 경로 탐색 방법 및 시스템 |
AU2003273090A AU2003273090A1 (en) | 2003-06-18 | 2003-10-22 | Method and system for finding path for navigation service |
PCT/KR2003/002221 WO2004111972A1 (en) | 2003-06-18 | 2003-10-22 | Method and system for finding path for navigation service |
JP2005500790A JP2006527837A (ja) | 2003-06-18 | 2003-10-22 | 経路探索方法およびシステム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030039478A KR100612038B1 (ko) | 2003-06-18 | 2003-06-18 | 경로 탐색 방법 및 시스템 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040110256A KR20040110256A (ko) | 2004-12-31 |
KR100612038B1 true KR100612038B1 (ko) | 2006-08-14 |
Family
ID=33550185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030039478A KR100612038B1 (ko) | 2003-06-18 | 2003-06-18 | 경로 탐색 방법 및 시스템 |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP2006527837A (ko) |
KR (1) | KR100612038B1 (ko) |
AU (1) | AU2003273090A1 (ko) |
WO (1) | WO2004111972A1 (ko) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100863228B1 (ko) * | 2007-04-24 | 2008-10-15 | 제주대학교 산학협력단 | 도로 네트워크 데이터베이스를 위한 근사 인덱싱 방법 |
KR100906312B1 (ko) * | 2007-06-12 | 2009-07-06 | 팅크웨어(주) | 도로 표지판의 안내정보와 연계된 경로 탐색 방법 및네비게이션 시스템 |
CN108496377B (zh) | 2016-01-26 | 2021-03-02 | 北京嘀嘀无限科技发展有限公司 | 监控在途中的交通工具的系统和方法 |
KR102622583B1 (ko) * | 2016-08-31 | 2024-01-09 | 현대오토에버 주식회사 | 맞춤형 다중 경로 제안 방법 및 장치 |
KR102305129B1 (ko) * | 2019-12-13 | 2021-09-24 | 주식회사 카카오모빌리티 | 위치 기반 경로 데이터베이스의 관리 방법 및 이를 수행하는 서버 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04297822A (ja) * | 1991-03-27 | 1992-10-21 | Clarion Co Ltd | ナビゲーション装置における走行経路一致方法 |
JPH08128846A (ja) * | 1994-10-31 | 1996-05-21 | Sumitomo Electric Ind Ltd | 迂回経路計算機能を備えるナビゲーション装置 |
JPH0861972A (ja) * | 1994-08-19 | 1996-03-08 | Toshiba Corp | 経路探索方法及び経路探索装置及び車載ナビゲーション装置 |
JP2000266555A (ja) * | 1999-03-17 | 2000-09-29 | Alpine Electronics Inc | ナビゲーション装置の誘導経路表示方法 |
JP2003042785A (ja) * | 2001-07-26 | 2003-02-13 | Fujitsu Ten Ltd | 通信型ナビゲーションの反転経路取得方法 |
-
2003
- 2003-06-18 KR KR1020030039478A patent/KR100612038B1/ko active IP Right Grant
- 2003-10-22 JP JP2005500790A patent/JP2006527837A/ja active Pending
- 2003-10-22 WO PCT/KR2003/002221 patent/WO2004111972A1/en active Application Filing
- 2003-10-22 AU AU2003273090A patent/AU2003273090A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
AU2003273090A1 (en) | 2005-01-04 |
KR20040110256A (ko) | 2004-12-31 |
JP2006527837A (ja) | 2006-12-07 |
WO2004111972A1 (en) | 2004-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20230168099A1 (en) | Mobile search based on predicted location | |
JP5462536B2 (ja) | 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法 | |
JP5551896B2 (ja) | ナビゲーション装置、経路探索サーバ、および経路探索システム | |
EP2290321B1 (en) | Navigation device, navigation method and navigation system | |
KR101994496B1 (ko) | 정보 수집 및 검색을 통한 루트의 제공 기법 | |
US10533862B1 (en) | Biasing map matched trajectories based on planned route information | |
JP4603950B2 (ja) | ナビゲーションシステム、poi探索方法、情報配信サーバおよび携帯端末 | |
WO2021168845A1 (zh) | 导航方法及装置 | |
US20060116818A1 (en) | Method and system for multiple route navigation | |
KR20030085128A (ko) | 이동 환경을 위한 실시간 항법 시스템 | |
KR100574652B1 (ko) | 지도 검색 서비스 제공 방법 및 시스템 | |
WO2019171705A1 (ja) | 経路情報送信方法、経路情報送信システム、車載端末 | |
KR100612038B1 (ko) | 경로 탐색 방법 및 시스템 | |
KR100620238B1 (ko) | 이동 통신 단말기를 이용한 지도 데이터 제공 방법 및시스템 | |
KR100556688B1 (ko) | 이동 통신 단말기에 지도 정보를 제공하는 방법 및 시스템 | |
WO2023282997A1 (en) | Vehicle routing with dynamic selection of turns across opposing traffic | |
KR101135255B1 (ko) | 개인 교통정보 제공 방법 및 그 시스템 | |
KR100555106B1 (ko) | 이동 통신 단말기를 위한 지도 데이터 전송 시스템 및 방법 | |
JP2007086087A (ja) | 情報表示システム | |
KR20040096684A (ko) | 네비게이션 용 지도 표시 방법 및 장치 | |
KR20080076019A (ko) | 최적 경로 제공 시스템 및 그 방법 | |
JP2007520686A (ja) | マップマッチング強制離脱命令によって経路再探索を可能にするナビゲーション用地図表示方法および地図表示システム | |
JP4110320B2 (ja) | ナビゲーションシステム及びプログラム | |
KR100701408B1 (ko) | 교통 정보 제공 방법 및 시스템 | |
KR20010100157A (ko) | 도로 상태의 변동 상황을 실시간으로 수집하고 제공하는교통 정보 제공 시스템 및 방법 |
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: 20120802 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20130607 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150723 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160712 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170804 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20180807 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20190806 Year of fee payment: 14 |