JPWO2007123159A1 - 経路誘導装置、経路誘導方法、経路誘導プログラムおよびコンピュータに読み取り可能な記録媒体 - Google Patents
経路誘導装置、経路誘導方法、経路誘導プログラムおよびコンピュータに読み取り可能な記録媒体 Download PDFInfo
- Publication number
- JPWO2007123159A1 JPWO2007123159A1 JP2008512138A JP2008512138A JPWO2007123159A1 JP WO2007123159 A1 JPWO2007123159 A1 JP WO2007123159A1 JP 2008512138 A JP2008512138 A JP 2008512138A JP 2008512138 A JP2008512138 A JP 2008512138A JP WO2007123159 A1 JPWO2007123159 A1 JP WO2007123159A1
- Authority
- JP
- Japan
- Prior art keywords
- route
- point
- left turn
- detour
- cost information
- 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.)
- Granted
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/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3655—Timing of guidance instructions
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
- G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
Abstract
Description
101 検出部
102 探索部
103 算出部
104 決定部
105 出力部
106 測定部
107 右左折判断部
108 特定部
400 車両
はじめに、この発明の実施の形態にかかる経路誘導装置の機能的構成について説明する。図1は、実施の形態にかかる経路誘導装置の機能的構成を示すブロック図である。図1において、経路誘導装置100は、検出部101と、探索部102と、算出部103と、決定部104と、出力部105と、測定部106と、右左折判断部107と、特定部108と、を備える。
つぎに、実施の形態にかかる経路誘導装置100の経路誘導処理手順について説明する。図2は、実施の形態にかかる経路誘導装置の経路誘導処理手順を示すフローチャートである。図2において、まず、検出部101により、設定経路の中から移動体が未通過の右左折地点を検出する(ステップS201)。
まず、実施例にかかるナビゲーション装置のハードウェア構成について説明する。図3は、実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
まず、実施例にかかるナビゲーション装置300を搭載した車両が経路誘導にしたがって走行している状況について説明する。図4は、実施例にかかるナビゲーション装置を搭載した車両が経路誘導にしたがって走行している状況の一例を示す説明図である。図4に示すように、ナビゲーション装置300を搭載した車両400は地点401に位置しており、目的地点402に向かおうとしている。
Claims (12)
- 設定経路の中から移動体が未通過の右左折地点を検出する検出手段と、
前記検出手段によって検出された右左折地点を前記設定経路通りに右左折しなかった場合の迂回経路を前記移動体の前記右左折地点通過前に探索する探索手段と、
前記迂回経路に関するコスト情報と、前記設定経路のうち前記右左折地点から前記迂回経路との合流地点までの直行経路に関するコスト情報とを算出する算出手段と、
前記算出手段によって算出されたコスト情報に基づいて、前記右左折地点の重要度を決定する決定手段と、
前記決定手段によって決定された重要度に基づいて、前記右左折地点に関する警報情報を前記右左折地点通過前に出力する出力手段と、
を備えることを特徴とする経路誘導装置。 - 前記出力手段は、前記決定手段によって決定された重要度が所定の値以上である場合、前記右左折地点に関する警報情報を前記右左折地点通過前に出力することを特徴とする請求項1に記載の経路誘導装置。
- 前記決定手段によって決定された重要度が所定の値以上である場合、前記移動体の速度を前記右左折地点通過前に測定する測定手段をさらに備え、
前記出力手段は、
前記測定手段によって測定された速度が所定の速度を超える場合、減速すべき旨の警報情報を前記右左折地点通過前に出力することを特徴とする請求項2に記載の経路誘導装置。 - 前記移動体が前記右左折地点を前記設定経路通りに右左折したか否かを判断する右左折判断手段と、
前記右左折判断手段によって前記移動体が前記右左折地点を前記設定経路通りに右左折しなかったと判断された場合、前記移動体の現在地点を特定する特定手段と、をさらに備え、
前記算出手段は、
前記迂回経路のうち前記特定手段によって特定された現在地点から前記合流地点までの迂回進行経路に関するコスト情報と、前記迂回経路のうち前記現在地点から前記右左折地点までの迂回引き返し経路に関するコスト情報と、を算出し、
前記決定手段は、
前記算出手段によって算出された迂回進行経路に関するコスト情報と、前記迂回引き返し経路に関するコスト情報および前記直行経路に関するコスト情報の合計コスト情報と、に基づいて前記現在地点から前記合流地点までの経路を決定し、
前記出力手段は、
前記決定手段によって決定された決定結果に基づいて、前記右左折地点まで引き返すべきか否かの案内情報を出力することを特徴とする請求項1〜3のいずれか一つに記載の経路誘導装置。 - 設定経路の中から移動体が未通過の右左折地点を検出する検出工程と、
前記検出工程によって検出された右左折地点を前記設定経路通りに右左折しなかった場合の迂回経路を前記移動体の前記右左折地点通過前に探索する探索工程と、
前記迂回経路に関するコスト情報と、前記設定経路のうち前記右左折地点から前記迂回経路との合流地点までの直行経路に関するコスト情報とを算出する算出工程と、
前記算出工程によって算出されたコスト情報に基づいて、前記右左折地点の重要度を決定する決定工程と、
前記決定工程によって決定された重要度に基づいて、前記右左折地点に関する警報情報を前記右左折地点通過前に出力する出力工程と、
を含んだことを特徴とする経路誘導方法。 - 前記出力工程では、前記決定工程によって決定された重要度が所定の値以上である場合、前記右左折地点に関する警報情報を前記右左折地点通過前に出力することを特徴とする請求項5に記載の経路誘導方法。
- 前記決定工程によって決定された重要度が所定の値以上である場合、前記移動体の速度を前記右左折地点通過前に測定する測定工程をさらに含み、
前記出力工程では、前記測定工程によって測定された速度が所定の速度を超える場合、減速すべき旨の警報情報を前記右左折地点通過前に出力することを特徴とする請求項5に記載の経路誘導方法。 - 前記移動体が前記右左折地点を前記設定経路通りに右左折したか否かを判断する右左折判断工程と、
前記右左折判断工程によって前記移動体が前記右左折地点を前記設定経路通りに右左折しなかったと判断された場合、前記移動体の現在地点を特定する特定工程と、
前記迂回経路のうち前記特定工程によって特定された現在地点から前記合流地点までの迂回進行経路に関するコスト情報と、前記迂回経路のうち前記現在地点から前記右左折地点までの迂回引き返し経路に関するコスト情報と、を算出する第2の算出工程と、
前記第2の算出工程によって算出された迂回進行経路に関するコスト情報と、前記迂回引き返し経路に関するコスト情報および前記直行経路に関するコスト情報の合計コスト情報と、に基づいて前記現在地点から前記合流地点までの経路を決定する第2の決定工程と、
前記第2の決定工程によって決定された決定結果に基づいて、前記右左折地点まで引き返すべきか否かの案内情報を出力する第2の出力工程と、をさらに含んだことを特徴とする請求項5に記載の経路誘導方法。 - 請求項5〜8のいずれか一つに記載の経路誘導方法をコンピュータに実行させることを特徴とする経路誘導プログラム。
- 請求項9に記載の経路誘導プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
- 設定経路の中から移動体が未通過の所定地点を検出する検出手段と、
前記検出手段によって検出された所定地点を前記設定経路に沿って通過しなかった場合の迂回経路を前記移動体の前記所定地点通過前に探索する探索手段と、
前記迂回経路に関するコスト情報を算出する算出手段と、
前記算出手段によって算出されたコスト情報に基づいて、前記所定地点に関する警報情報を前記所定地点通過前に出力する出力手段と、
を備えることを特徴とする経路誘導装置。 - 設定経路の中から移動体が未通過の所定地点を検出する検出工程と、
前記検出工程によって検出された所定地点を前記設定経路に沿って通過しなかった場合の迂回経路を前記移動体の前記所定地点通過前に探索する探索工程と、
前記迂回経路に関するコスト情報を算出する算出工程と、
前記算出工程によって算出されたコスト情報に基づいて、前記所定地点に関する警報情報を前記所定地点通過前に出力する出力工程と、
を含んだことを特徴とする経路誘導方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006116835 | 2006-04-20 | ||
JP2006116835 | 2006-04-20 | ||
PCT/JP2007/058452 WO2007123159A1 (ja) | 2006-04-20 | 2007-04-18 | 経路誘導装置、経路誘導方法、経路誘導プログラムおよびコンピュータに読み取り可能な記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007123159A1 true JPWO2007123159A1 (ja) | 2009-09-03 |
JP4381465B2 JP4381465B2 (ja) | 2009-12-09 |
Family
ID=38625060
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008512138A Active JP4381465B2 (ja) | 2006-04-20 | 2007-04-18 | 経路誘導装置、経路誘導方法、経路誘導プログラムおよびコンピュータに読み取り可能な記録媒体 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20090105936A1 (ja) |
JP (1) | JP4381465B2 (ja) |
WO (1) | WO2007123159A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2217880B1 (en) * | 2007-11-24 | 2015-02-18 | Routerank Ltd | Optimized route planning |
KR102371587B1 (ko) * | 2015-05-22 | 2022-03-07 | 현대자동차주식회사 | 횡단보도 인식 결과를 이용한 안내 정보 제공 장치 및 방법 |
US11359925B2 (en) * | 2018-08-02 | 2022-06-14 | Salesforce.Com, Inc. | Utilizing estimated traversal values to accelerate the determination of high quality solutions to routing problems |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001304890A (ja) * | 2000-04-26 | 2001-10-31 | Aisin Aw Co Ltd | ナビゲーション装置およびその記憶媒体 |
JP2002181577A (ja) * | 2000-12-14 | 2002-06-26 | Pioneer Electronic Corp | ナビゲーション装置及びナビゲーション方法並びにナビゲーション用プログラムがコンピュータで読取可能に記録された情報記録媒体 |
JP2003344077A (ja) * | 2002-05-29 | 2003-12-03 | Alpine Electronics Inc | ナビゲーション装置 |
JP2004061356A (ja) * | 2002-07-30 | 2004-02-26 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5612881A (en) * | 1993-12-27 | 1997-03-18 | Aisin Aw Co., Ltd. | Map display system |
US5802492A (en) * | 1994-06-24 | 1998-09-01 | Delorme Publishing Company, Inc. | Computer aided routing and positioning system |
US6321158B1 (en) * | 1994-06-24 | 2001-11-20 | Delorme Publishing Company | Integrated routing/mapping information |
KR100278972B1 (ko) * | 1996-08-21 | 2001-01-15 | 모리 하루오 | 네비게이션장치 |
JP4132741B2 (ja) * | 2001-07-25 | 2008-08-13 | アルパイン株式会社 | ナビゲーション装置 |
AU2003223091A1 (en) * | 2002-04-30 | 2003-11-17 | Telmap Ltd. | Dynamic navigation system |
US8909465B2 (en) * | 2005-12-29 | 2014-12-09 | Mapquest, Inc. | User-controlled alternative routing |
-
2007
- 2007-04-18 JP JP2008512138A patent/JP4381465B2/ja active Active
- 2007-04-18 WO PCT/JP2007/058452 patent/WO2007123159A1/ja active Application Filing
- 2007-04-18 US US12/297,708 patent/US20090105936A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001304890A (ja) * | 2000-04-26 | 2001-10-31 | Aisin Aw Co Ltd | ナビゲーション装置およびその記憶媒体 |
JP2002181577A (ja) * | 2000-12-14 | 2002-06-26 | Pioneer Electronic Corp | ナビゲーション装置及びナビゲーション方法並びにナビゲーション用プログラムがコンピュータで読取可能に記録された情報記録媒体 |
JP2003344077A (ja) * | 2002-05-29 | 2003-12-03 | Alpine Electronics Inc | ナビゲーション装置 |
JP2004061356A (ja) * | 2002-07-30 | 2004-02-26 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4381465B2 (ja) | 2009-12-09 |
WO2007123159A1 (ja) | 2007-11-01 |
US20090105936A1 (en) | 2009-04-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4399502B2 (ja) | 経路表示装置、表示制御方法、表示制御プログラムおよび記録媒体 | |
JP4336368B2 (ja) | 交通状況表示装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体 | |
US7477990B2 (en) | Navigation apparatus | |
WO2007122927A1 (ja) | 位置登録装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
US20150177014A1 (en) | Route calculation system, route calculation device, route calculation method, and computer program | |
JP2021182332A (ja) | 渋滞予測情報提供システム、渋滞予測情報提供方法および渋滞予測情報提供プログラム | |
JP2009097981A (ja) | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム、および記録媒体 | |
JP2015075479A (ja) | 渋滞表示装置、渋滞表示方法および渋滞表示プログラム | |
JP2008152364A (ja) | 情報提供装置、情報提供方法、情報提供プログラム、およびコンピュータに読み取り可能な記録媒体 | |
JP2009103524A (ja) | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラムおよびコンピュータに読み取り可能な記録媒体 | |
JP5173955B2 (ja) | ナビゲーションシステム、経路探索サーバ、経路探索方法および端末装置ならびにナビゲーション装置 | |
JP4381465B2 (ja) | 経路誘導装置、経路誘導方法、経路誘導プログラムおよびコンピュータに読み取り可能な記録媒体 | |
JP2004093422A (ja) | ナビゲーション装置 | |
JP2018132529A (ja) | 渋滞表示装置、渋滞表示方法および渋滞表示プログラム | |
JP2007256207A (ja) | 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
JP2023138609A (ja) | 渋滞表示装置、渋滞表示方法および渋滞表示プログラム | |
JP4240360B2 (ja) | ナビゲーション装置 | |
JP2009222409A (ja) | 情報出力装置、情報出力方法、情報出力プログラムおよび記録媒体 | |
JP2006329713A (ja) | ナビゲーション装置 | |
JP2010096581A (ja) | ナビゲーション装置および誘導経路探索方法 | |
JP4395535B2 (ja) | ナビゲーション装置、探索制御方法、探索制御プログラムおよび記録媒体 | |
JP2009146299A (ja) | 施設検索装置、施設検索方法、施設検索プログラムおよび記録媒体 | |
JP4277554B2 (ja) | 所要時間推定装置 | |
JP2007263580A (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
JP4979553B2 (ja) | 地点検出装置、ナビゲーション装置、地点検出方法、ナビゲーション方法、地点検出プログラム、ナビゲーションプログラムおよび記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090908 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090915 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121002 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4381465 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121002 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131002 Year of fee payment: 4 |