JP4342369B2 - ナビゲーション装置および経路探索方法 - Google Patents
ナビゲーション装置および経路探索方法 Download PDFInfo
- Publication number
- JP4342369B2 JP4342369B2 JP2004119791A JP2004119791A JP4342369B2 JP 4342369 B2 JP4342369 B2 JP 4342369B2 JP 2004119791 A JP2004119791 A JP 2004119791A JP 2004119791 A JP2004119791 A JP 2004119791A JP 4342369 B2 JP4342369 B2 JP 4342369B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- learning
- setting
- route
- new
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
まず、この発明の実施の形態にかかるナビゲーション装置の内容について説明する。図1は、この発明の実施の形態にかかるナビゲーション装置の機能的構成の一例を示すブロック図である。
つぎに、この発明の実施の形態にかかるナビゲーション装置の処理の手順について説明する。図2は、この発明の実施の形態にかかるナビゲーション装置の処理の手順の一例を示すフローチャートである。
つぎにこの発明の実施例にかかるナビゲーション装置のハードウエア構成について説明する。図3は、この発明の実施例にかかるナビゲーション装置のハードウエア構成の一例を示すブロック図である。
つぎに、この発明の実施例にかかるナビゲーション装置の処理の手順について説明する。図4は、この発明の実施例にかかるナビゲーション装置の走行履歴(道路の学習度)を用いた経路計算の処理の手順の一例を示すフローチャートである。
102 学習度設定部
103 算出部
104 経路設定部
300 ナビゲーション制御部
301 ユーザー操作部
302 表示部
303 位置認識部
304 記録媒体
305 記録媒体デコード部
307 地点検索部
308 経路探索部
309 経路誘導部
1000,1100,1200,1300,1400 テーブル
Claims (12)
- 計算対象となるリンクのリンクコストおよび当該リンクの学習度、並びに経路設定する際の探索開始位置におけるリンクの学習度を取得する取得手段と、
前記計算対象となるリンクの学習度および前記探索開始位置におけるリンクの学習度を用いて前記計算対象となるリンクの新たな学習度を設定する学習度設定手段と、
取得されたリンクコストおよび前記新たな学習度を用いて、前記計算対象となるリンクの新たなリンクコストを算出する算出手段と、
前記新たなリンクコストに基づいて経路を設定する経路設定手段と、
を有することを特徴とするナビゲーション装置。 - 前記学習度設定手段は、前記計算対象となるリンクの学習度と前記探索開始位置におけるリンクの学習度を比較し、比較結果に基づいて前記新たな学習度を設定することを特徴とする請求項1に記載のナビゲーション装置。
- 前記学習度設定手段は、前記計算対象となるリンクの学習度が前記探索開始位置におけるリンクの学習度より大きい場合に、前記探索開始位置におけるリンクの学習度を前記新たな学習度として設定することを特徴とする請求項1に記載のナビゲーション装置。
- 前記学習度設定手段は、前記計算対象となるリンクの学習度が前記探索開始位置におけるリンクの学習度より小さい場合に、前記探索開始位置におけるリンクの学習度を前記新たな学習度として設定することを特徴とする請求項1に記載のナビゲーション装置。
- 計算対象となるリンクのリンクコストおよび当該リンクの学習度、並びに経路設定する際の目的地周辺のリンクの学習度を取得する取得手段と、
前記計算対象となるリンクの学習度および前記目的地周辺のリンクの学習度を用いて前記計算対象となるリンクの新たな学習度を設定する学習度設定手段と、
取得されたリンクコストおよび前記新たな学習度を用いて、前記計算対象となるリンクの新たなリンクコストを算出する算出手段と、
前記新たなリンクコストに基づいて経路を設定する経路設定手段と、
を有することを特徴とするナビゲーション装置。 - 計算対象となるリンクのリンクコストおよび当該リンクの学習度、並びに経路設定に関する情報を取得する取得手段と、
取得されたリンクの学習度および経路設定に関する情報を用いて前記計算対象となるリンクの新たな学習度を設定する学習度設定手段と、
取得されたリンクコストおよび前記新たな学習度を用いて、前記計算対象となるリンクの新たなリンクコストを算出する算出手段と、
前記新たなリンクコストに基づいて経路を設定する経路設定手段と、
を有し、
前記リンクの学習度は、前記経路設定に関する情報により区分されており、
前記学習度設定手段は、取得された前記経路設定に関する情報に対応する区分の学習度を前記新たな学習度として設定することを特徴とするナビゲーション装置。 - 前記経路設定に関する情報は、目的地の検索頻度、出発地から目的地までの距離、出発地における目的地の方角、目的地が存在するエリア、および経路探索条件の少なくともいずれか1つの情報であることを特徴とする請求項6に記載のナビゲーション装置。
- 計算対象となるリンクのリンクコストおよび当該リンクの学習度、並びに経路設定する際の探索開始位置におけるリンクの学習度を取得する取得工程と、
前記計算対象となるリンクの学習度および前記探索開始位置におけるリンクの学習度を用いて前記計算対象となるリンクの新たな学習度を設定する学習度設定工程と、
取得されたリンクコストおよび前記新たな学習度を用いて、前記計算対象となるリンクの新たなリンクコストを算出する算出工程と、
前記新たなリンクコストに基づいて経路を設定する経路設定工程と、
を含んだことを特徴とする経路探索方法。 - 計算対象となるリンクのリンクコストおよび当該リンクの学習度、並びに経路設定する際の目的地周辺のリンクの学習度を取得する取得工程と、
前記計算対象となるリンクの学習度および前記目的地周辺のリンクの学習度を用いて前記計算対象となるリンクの新たな学習度を設定する学習度設定工程と、
取得されたリンクコストおよび前記新たな学習度を用いて、前記計算対象となるリンクの新たなリンクコストを算出する算出工程と、
前記新たなリンクコストに基づいて経路を設定する経路設定工程と、
を含んだことを特徴とする経路探索方法。 - 計算対象となるリンクのリンクコストおよび当該リンクの学習度、並びに経路設定に関する情報を取得する取得工程と、
取得されたリンクの学習度および経路設定に関する情報を用いて前記計算対象となるリンクの新たな学習度を設定する学習度設定工程と、
取得されたリンクコストおよび前記新たな学習度を用いて、前記計算対象となるリンクの新たなリンクコストを算出する算出工程と、
前記新たなリンクコストに基づいて経路を設定する経路設定工程と、
を含み、
前記リンクの学習度は、前記経路設定に関する情報により区分されており、
前記学習度設定工程は、取得された前記経路設定に関する情報に対応する区分の学習度を前記新たな学習度として設定することを特徴とする経路探索方法。 - 請求項8から10のいずれか一つに記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
- 請求項11に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
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 JP2005300440A (ja) | 2005-10-27 |
JP4342369B2 true 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) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4808125B2 (ja) * | 2006-10-12 | 2011-11-02 | クラリオン株式会社 | ナビゲーション装置 |
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
Also Published As
Publication number | Publication date |
---|---|
JP2005300440A (ja) | 2005-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3290866A2 (en) | Navigation system with preference analysis mechanism and method of operation thereof | |
US7353109B2 (en) | Display method and apparatus for navigation system for performing cluster search of objects | |
JP3928962B2 (ja) | 通信型車両ナビゲーションシステムのサーバ装置及び車載端末装置 | |
WO2006109625A1 (ja) | 地図情報更新装置および地図情報更新方法 | |
CN107270923A (zh) | 一种路线推送的方法、终端及存储介质 | |
JP2013190218A (ja) | 経路探索方法、経路探索装置、及びプログラム | |
JP2008003869A (ja) | 検索装置 | |
US10209088B2 (en) | Method and apparatus for route calculation considering potential mistakes | |
JP2005283168A (ja) | ナビゲーション装置 | |
JPWO2006118035A1 (ja) | 経路探索装置、経路探索方法、経路探索プログラム及び記録媒体 | |
JP2008241474A (ja) | ナビゲーション装置及びその制御方法 | |
JP4342369B2 (ja) | ナビゲーション装置および経路探索方法 | |
JP6499438B2 (ja) | ナビゲーション装置、ナビゲーション方法、およびプログラム | |
EP4089371A1 (en) | Navigation system with personal preference analysis mechanism and method of operation thereof | |
WO2010113552A1 (ja) | エキスパートルート生成サーバ及びナビゲーション装置 | |
JP2006214777A (ja) | ナビゲーション装置 | |
JP4111444B2 (ja) | ナビゲーション装置 | |
JP2009210508A (ja) | ナビゲーション装置、ナビゲーション方法およびプログラム | |
CN110646011B (zh) | 导航路径选择方法、装置和车载设备 | |
JP2017173107A (ja) | 経路生成装置、経路生成方法、プログラム及び記録媒体 | |
JP5986755B2 (ja) | 地図情報処理装置、地図情報処理方法、およびプログラム | |
JP4455173B2 (ja) | ナビゲーション装置 | |
JPWO2008105063A1 (ja) | 情報表示装置、情報表示方法、情報表示プログラム、および記録媒体 | |
JP2018091856A (ja) | 経路取得装置、経路生成装置及びプログラム | |
JP2005147864A (ja) | ナビゲーション装置の地図データ更新方法 |
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 |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090304 |
|
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: 20090630 |
|
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 (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120717 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |