JP2005300440A - ナビゲーション装置および経路探索方法 - Google Patents
ナビゲーション装置および経路探索方法 Download PDFInfo
- Publication number
- JP2005300440A JP2005300440A JP2004119791A JP2004119791A JP2005300440A JP 2005300440 A JP2005300440 A JP 2005300440A JP 2004119791 A JP2004119791 A JP 2004119791A JP 2004119791 A JP2004119791 A JP 2004119791A JP 2005300440 A JP2005300440 A JP 2005300440A
- Authority
- JP
- Japan
- Prior art keywords
- link
- learning
- learning level
- route
- setting
- 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
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】取得部101が、計算対象となるリンクのリンクコストおよびリンクの学習度を取得し、学習度設定部102が、取得部101によって取得された学習度と上記所定の学習度を用いて新たな学習度を設定し、算出部103が、取得部101によって取得されたリンクコストおよび学習度設定部102によって設定された新たな学習度を用いて、計算対象となるリンクの新たなリンクコストを算出し、経路設定部104が、算出部103によって算出された新たなリンクコストに基づいて経路を設定する。
【選択図】 図1
Description
まず、この発明の実施の形態にかかるナビゲーション装置の内容について説明する。図1は、この発明の実施の形態にかかるナビゲーション装置の機能的構成の一例を示すブロック図である。
つぎに、この発明の実施の形態にかかるナビゲーション装置の処理の手順について説明する。図2は、この発明の実施の形態にかかるナビゲーション装置の処理の手順の一例を示すフローチャートである。
つぎにこの発明の実施例にかかるナビゲーション装置のハードウエア構成について説明する。図3は、この発明の実施例にかかるナビゲーション装置のハードウエア構成の一例を示すブロック図である。
つぎに、この発明の実施例にかかるナビゲーション装置の処理の手順について説明する。図4は、この発明の実施例にかかるナビゲーション装置の走行履歴(道路の学習度)を用いた経路計算の処理の手順の一例を示すフローチャートである。
102 学習度設定部
103 算出部
104 経路設定部
300 ナビゲーション制御部
301 ユーザー操作部
302 表示部
303 位置認識部
304 記録媒体
305 記録媒体デコード部
307 地点検索部
308 経路探索部
309 経路誘導部
1000,1100,1200,1300,1400 テーブル
Claims (13)
- 計算対象となるリンクのリンクコストおよび当該リンクの学習度、並びに所定の学習度を取得する取得手段と、
取得されたリンクの学習度および所定の学習度を用いて新たな学習度を設定する学習度設定手段と、
取得されたリンクコストおよび前記新たな学習度を用いて、前記計算対象となるリンクの新たなリンクコストを算出する算出手段と、
前記新たなリンクコストに基づいて経路を設定する経路設定手段と、
を有することを特徴とするナビゲーション装置。 - 前記学習度設定手段は、前記取得された学習度と前記所定の学習度を比較し、比較結果に基づいて前記新たな学習度を設定することを特徴とする請求項1に記載のナビゲーション装置。
- 前記学習度設定手段は、前記取得された学習度が前記所定の学習度より大きい場合に、前記所定の学習度を前記新たな学習度として設定することを特徴とする請求項2に記載のナビゲーション装置。
- 前記学習度設定手段は、前記取得された学習度が前記所定の学習度より小さい場合に、前記取得された学習度を前記新たな学習度として設定することを特徴とする請求項2または3に記載のナビゲーション装置。
- 前記所定の学習度は、経路設定する際の位置におけるリンクの学習度であることを特徴とする請求項1乃至4のいずれか1項に記載のナビゲーション装置。
- 前記所定の学習度は、前記経路の目的地周辺のリンクの学習度であることを特徴とする請求項1乃至4のいずれか1項に記載のナビゲーション装置。
- 計算対象となるリンクのリンクコストおよび当該リンクの学習度、並びに経路設定に関する情報を取得する取得手段と、
取得されたリンクの学習度および経路設定に関する情報を用いて新たな学習度を設定する学習度設定手段と、
取得されたリンクコストおよび前記新たな学習度を用いて、前記計算対象となるリンクの新たなリンクコストを算出する算出手段と、
前記新たなリンクコストに基づいて経路を設定する経路設定手段と、
を有することを特徴とするナビゲーション装置。 - 前記リンクの学習度は、前記経路設定に関する情報により区分されており、
前記学習度設定手段は、取得された前記経路設定に関する情報に対応する区分の学習度を前記新たな学習度として設定することを特徴とする請求項7に記載のナビゲーション装置。 - 前記経路設定に関する情報は、目的地の検索頻度、目的地までの距離、目的地の方角、目的地が存在するエリア、および経路探索条件の少なくともいずれか1つの情報であることを特徴とする請求項7または8のいずれか1項に記載のナビゲーション装置。
- 計算対象となるリンクのリンクコストおよび当該リンクの学習度、並びに所定の学習度を取得する取得工程と、
取得されたリンクの学習度および所定の学習度を用いて新たな学習度を設定する学習度設定工程と、
取得されたリンクコストおよび前記新たな学習度を用いて、前記計算対象となるリンクの新たなリンクコストを算出する算出工程と、
前記新たなリンクコストに基づいて経路を設定する経路設定工程と、
を含んだことを特徴とする経路探索方法。 - 計算対象となるリンクのリンクコストおよび当該リンクの学習度、並びに経路設定に関する情報を取得する取得工程と、
取得されたリンクの学習度および経路設定に関する情報を用いて新たな学習度を設定する学習度設定工程と、
取得されたリンクコストおよび前記新たな学習度を用いて、前記計算対象となるリンクの新たなリンクコストを算出する算出工程と、
前記新たなリンクコストに基づいて経路を設定する経路設定工程と、
を含んだことを特徴とする経路探索方法。 - 請求項10または11に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
- 請求項12に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004119791A JP4342369B2 (ja) | 2004-04-15 | 2004-04-15 | ナビゲーション装置および経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004119791A JP4342369B2 (ja) | 2004-04-15 | 2004-04-15 | ナビゲーション装置および経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005300440A true JP2005300440A (ja) | 2005-10-27 |
JP4342369B2 JP4342369B2 (ja) | 2009-10-14 |
Family
ID=35332125
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004119791A Expired - Fee Related JP4342369B2 (ja) | 2004-04-15 | 2004-04-15 | ナビゲーション装置および経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4342369B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008096276A (ja) * | 2006-10-12 | 2008-04-24 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2008096275A (ja) * | 2006-10-12 | 2008-04-24 | Xanavi Informatics Corp | ナビゲーション装置 |
-
2004
- 2004-04-15 JP JP2004119791A patent/JP4342369B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008096276A (ja) * | 2006-10-12 | 2008-04-24 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2008096275A (ja) * | 2006-10-12 | 2008-04-24 | Xanavi Informatics Corp | ナビゲーション装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4342369B2 (ja) | 2009-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3290866A2 (en) | Navigation system with preference analysis mechanism and method of operation thereof | |
US9778060B2 (en) | Method and apparatus for providing personalized routing based on user routing behaviors | |
US9146118B2 (en) | Navigation system with point of interest detour mechanism and method of operation thereof | |
KR101332158B1 (ko) | 추정 함수를 사용한 최적의 경로 결정 방법 | |
JP5906837B2 (ja) | 経路探索方法、経路探索装置、及びプログラム | |
JP5180639B2 (ja) | コンテンツ提示装置、コンテンツ提示方法、およびプログラム | |
WO2006109625A1 (ja) | 地図情報更新装置および地図情報更新方法 | |
CN110573837A (zh) | 导航方法、装置、存储介质以及服务器 | |
JP2008003869A (ja) | 検索装置 | |
US10209088B2 (en) | Method and apparatus for route calculation considering potential mistakes | |
JP7139904B2 (ja) | 情報処理装置及び情報処理プログラム | |
JP2007127519A (ja) | ナビゲーション装置および探索条件設定方法 | |
JP4342369B2 (ja) | ナビゲーション装置および経路探索方法 | |
JP6499438B2 (ja) | ナビゲーション装置、ナビゲーション方法、およびプログラム | |
EP4089371A1 (en) | Navigation system with personal preference analysis mechanism and method of operation thereof | |
JP2014115129A (ja) | ナビゲーション装置、出力制御装置、音声出力方法 | |
JP4111444B2 (ja) | ナビゲーション装置 | |
CN110646011B (zh) | 导航路径选择方法、装置和车载设备 | |
JP2009210508A (ja) | ナビゲーション装置、ナビゲーション方法およびプログラム | |
JP2017173107A (ja) | 経路生成装置、経路生成方法、プログラム及び記録媒体 | |
JP5986755B2 (ja) | 地図情報処理装置、地図情報処理方法、およびプログラム | |
US10401184B2 (en) | Information processing device and information presentation system | |
JP2018091856A (ja) | 経路取得装置、経路生成装置及びプログラム | |
JP2014081239A (ja) | 経路探索装置、ナビゲーション装置、経路探索方法、経路探索プログラム、及びナビゲーションプログラム | |
KR102178122B1 (ko) | 전자 지도 서비스 제공 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070301 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090106 |
|
A521 | Written amendment |
Effective date: 20090304 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Effective date: 20090630 Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
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: 20090707 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120717 Year of fee payment: 3 |
|
R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |