JP2006527837A - 経路探索方法およびシステム - Google Patents
経路探索方法およびシステム Download PDFInfo
- Publication number
- JP2006527837A JP2006527837A JP2005500790A JP2005500790A JP2006527837A JP 2006527837 A JP2006527837 A JP 2006527837A JP 2005500790 A JP2005500790 A JP 2005500790A JP 2005500790 A JP2005500790 A JP 2005500790A JP 2006527837 A JP2006527837 A JP 2006527837A
- Authority
- JP
- Japan
- Prior art keywords
- route
- predetermined
- road information
- destination
- road
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
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)
- Combustion & Propulsion (AREA)
- Chemical & Material Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Thermal Sciences (AREA)
- Mathematical Physics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Abstract
Description
Claims (9)
- 経路探索方法において、
道路に対応する道路情報および前記道路情報と連関して所定の基準によって決定されたレイヤ(layer)を、所定の数値地図データベースに維持する段階と、
少なくとも一つ以上の前記レイヤを含む所定の第1レイヤ集合と連関した前記道路情報に基づいて、出発地から所定の第1距離以内で第1経路を探索する段階と、
少なくとも一つ以上の前記レイヤを含む所定の第2レイヤ集合と連関した前記道路情報に基づいて、前記出発地より前記所定の第1距離だけ離れている地点から、前記目的地より所定の第2距離だけ離れている地点までの第2経路を探索する段階と、
少なくとも一つ以上の前記レイヤを含む所定の第3レイヤ集合と連関した前記道路情報に基づいて、目的地から前記第2距離以内で第3経路を探索する段階と、
前記第1経路、前記第2経路および前記第3経路を用いて前記出発地から前記目的地までの経路を生成する段階とを含むことを特徴とする経路探索方法。 - 前記第1レイヤ集合または前記第3レイヤ集合は、すべてのレイヤを含む集合であることを特徴とする請求項1に記載の経路探索方法。
- ユーザの移動通信端末機から前記出発地および前記目的地の入力を受ける段階と、
前記生成された経路を前記移動通信端末機に送信する段階とを更に含むことを特徴とする請求項1に記載の経路探索方法。 - 前記移動通信端末機において、
GPS受信機を用いて、前記移動通信端末機の現在位置を前記移動通信端末機から受信する段階と、
前記送信された経路および前記現在位置に基づいて、前記移動通信端末機が前記送信された経路から離脱したかを判断する段階と、
前記ユーザが前記送信された経路から離脱した場合、前記現在位置を前記出発地として設定する段階が遂行されることを特徴とする請求項3に記載の経路探索方法。 - 前記所定の基準は、前記道路の種類、前記道路を利用する車両の通行量、前記道路の車線数の中のいずれか一つ以上であることを特徴とする請求項1に記載の経路探索方法。
- 前記所定の第1距離および前記所定の第2距離は、ユーザから入力された距離、および管理者が設定した距離の中のいずれか一つによって決定されることを特徴とする請求項1に記載の経路探索方法。
- 経路探索方法において、
所定の数値地図データベースに、道路に対応する道路情報を維持する段階と、
前記道路情報に基づいて、出発地から目的地までの一つ以上の第1候補経路を計算する段階と、
前記第1候補経路の中から、前記目的地から一定距離に位置する臨界地点に到達した所定個数の第1候補経路を第2候補経路として決定する段階と、
前記第2候補経路として決定されなかった前記第1候補経路の計算を中止する段階と、
前記臨界地点から前記目的地まで前記第2候補経路を計算する段階と、
計算が完了した前記第2候補経路を経路として決定する段階とを含むことを特徴とする経路探索方法。 - 請求項1ないし7のいずれか一項の方法を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
- 経路探索システムにおいて、
道路に対応する道路情報および前記道路情報と連関して所定の基準によって決定されたレイヤ(layer)を維持するための数値地図データベースと、
ユーザの移動通信端末機から出発地および目的地の入力を受けるためのユーザ受信部と、
前記道路情報に基づいて前記出発地から前記目的地までの経路を探索する経路探索部と、
前記探索された経路を前記移動通信端末機に送信するためのユーザ送信部
とを含み、
前記経路探索部は少なくとも一つ以上のレイヤを含む所定の第1レイヤ集合と連関した前記道路情報に基づいて、前記出発地から所定の第1距離以内で第1経路を探索し、
少なくとも一つ以上の前記レイヤを含む所定の第2レイヤ集合と連関した前記道路情報に基づいて、前記出発地より前記所定の第1距離だけ離れている地点から、前記目的地より所定の第2距離だけ離れている地点までの第2経路を探索し、
少なくとも一つ以上の前記レイヤを含む所定の第3レイヤ集合と連関した前記道路情報に基づいて、目的地から前記第2距離以内で第3経路を探索し、
前記第1経路、前記第2経路および前記第3経路を用いて前記出発地から前記目的地までの経路を生成することを特徴とする経路探索システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020030039478A KR100612038B1 (ko) | 2003-06-18 | 2003-06-18 | 경로 탐색 방법 및 시스템 |
PCT/KR2003/002221 WO2004111972A1 (en) | 2003-06-18 | 2003-10-22 | Method and system for finding path for navigation service |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006527837A true JP2006527837A (ja) | 2006-12-07 |
Family
ID=33550185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005500790A Pending JP2006527837A (ja) | 2003-06-18 | 2003-10-22 | 経路探索方法およびシステム |
Country Status (4)
Country | Link |
---|---|
JP (1) | JP2006527837A (ja) |
KR (1) | KR100612038B1 (ja) |
AU (1) | AU2003273090A1 (ja) |
WO (1) | WO2004111972A1 (ja) |
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 | 팅크웨어(주) | 도로 표지판의 안내정보와 연계된 경로 탐색 방법 및네비게이션 시스템 |
EP3409034B1 (en) | 2016-01-26 | 2024-04-03 | Beijing Didi Infinity Technology and Development Co., Ltd. | Systems and methods for monitoring on-route transportations |
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 AU AU2003273090A patent/AU2003273090A1/en not_active Abandoned
- 2003-10-22 WO PCT/KR2003/002221 patent/WO2004111972A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
AU2003273090A1 (en) | 2005-01-04 |
WO2004111972A1 (en) | 2004-12-23 |
KR20040110256A (ko) | 2004-12-31 |
KR100612038B1 (ko) | 2006-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7190445B2 (ja) | ナビゲーション装置を使用して情報を提供する方法およびシステム | |
EP1146496B1 (en) | Method and system for providing routing guidance | |
JP4936710B2 (ja) | ナビゲーションシステムにおける地図表示 | |
US8577598B2 (en) | System and method for presenting a computed route | |
JP5462536B2 (ja) | 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法 | |
JP4603950B2 (ja) | ナビゲーションシステム、poi探索方法、情報配信サーバおよび携帯端末 | |
KR100522999B1 (ko) | 로그 파일을 이용한 차량용 네비게이션 경로 탐색 방법 | |
JP2014527617A (ja) | 情報の収集および抽出を通じたルート提供 | |
JP4076905B2 (ja) | ナビゲーション装置 | |
US6741929B1 (en) | Virtual navigation system and method using moving image | |
JP4949189B2 (ja) | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム、および記録媒体 | |
KR0175135B1 (ko) | 내비게이션장치 | |
KR100620238B1 (ko) | 이동 통신 단말기를 이용한 지도 데이터 제공 방법 및시스템 | |
JP2006527837A (ja) | 経路探索方法およびシステム | |
JP4547826B2 (ja) | ナビゲーション装置及びナビゲーションプログラム | |
US20230019662A1 (en) | Vehicle routing with dynamic selection of turns across opposing traffic | |
KR101212444B1 (ko) | 안내 정보 제공 방법, 이를 이용한 이동 단말기, 및 웹 서버 | |
KR100556688B1 (ko) | 이동 통신 단말기에 지도 정보를 제공하는 방법 및 시스템 | |
KR100475279B1 (ko) | 네비게이션 용 지도 표시 방법 및 장치 | |
KR100793874B1 (ko) | 텔레매틱스 경로 안내 시스템 및 방법 | |
JP2003222527A (ja) | 車輌誘導システム | |
JP2007086087A (ja) | 情報表示システム | |
JP4214822B2 (ja) | ナビゲーション装置 | |
KR20080076019A (ko) | 최적 경로 제공 시스템 및 그 방법 | |
JP4110320B2 (ja) | ナビゲーションシステム及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080401 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080626 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080826 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091006 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100302 |