JP2008096276A - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- JP2008096276A JP2008096276A JP2006278278A JP2006278278A JP2008096276A JP 2008096276 A JP2008096276 A JP 2008096276A JP 2006278278 A JP2006278278 A JP 2006278278A JP 2006278278 A JP2006278278 A JP 2006278278A JP 2008096276 A JP2008096276 A JP 2008096276A
- Authority
- JP
- Japan
- Prior art keywords
- link
- area
- current position
- storage means
- data
- 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
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
【解決手段】本発明のナビゲーション装置20は、複数の領域に分けられた地図に関するデータを有する地図データ221と、目的地とする領域のエリアID毎にそれぞれのリンクの走行回数を格納する走行回数データ222とを有し、車両が走行したリンクの情報を順次記録し、エンジン始動時に、現在位置が含まれる領域に応じて、エリアID毎のリンクの走行回数を更新する。そして、ナビゲーション装置20は、目的地が設定された場合に、設定された目的地が含まれる地図上の領域のエリアIDに対応する走行回数を用いて、それぞれのリンクデータのコストを修正し、修正したコストを用いて、目的地までの経路を探索して出力する。
【選択図】図1
Description
を備えることを特徴とするナビゲーション装置を提供する。
修正コスト=基本コスト×コスト係数 ・・・数1
ここで、本実施形態において基本コストとは、データベース22内のリンク長2207である。
Claims (7)
- 車両に搭載され、設定された目的地までの経路を探索して出力するナビゲーション装置であって、
道路を示すリンクに関する情報であって、リンクのコストを示す情報を含むリンクデータと、地図を複数の領域に分け、それぞれの領域内の情報を、当該領域を識別する領域IDに対応付けて格納する地図データとを格納するデータ格納手段と、
目的地とする領域の領域ID毎に、それぞれのリンクの走行回数を、当該リンクを識別するリンクIDに対応付けて格納する走行回数格納手段と、
前記車両の現在位置を算出する現在位置算出手段と、
走行した道路のリンクIDを保持するリンクID保持手段と、
前記車両のエンジン始動時に、前記データ格納手段を参照して、前記現在位置算出手段によって算出された現在位置が含まれる領域の領域IDを特定し、特定した領域IDについて、前記リンクID保持手段によって保持されているリンクIDを、前記走行回数格納手段内の走行回数に反映させる走行回数反映手段と、
前記データ格納手段を参照して、設定された目的地が含まれる地図上の領域の領域IDを特定し、前記走行回数格納手段を参照して、当該特定した領域IDに対応する走行回数を用いて、それぞれのリンクのコストを修正し、修正したコストを用いて、設定された目的地までの経路を探索して出力する経路探索手段と
を備えることを特徴とするナビゲーション装置。 - 請求項1に記載のナビゲーション装置であって、
前記車両のエンジン停止時に、エンジンが停止した日時を格納する停止日時格納手段をさらに備え、
前記走行回数反映手段は、
前記車両のエンジン始動時に前記停止日時格納手段を参照して、前回エンジンが停止した日時から所定時間以上経過している場合に、前記データ格納手段を参照して、前記現在位置算出手段によって算出された現在位置が含まれる領域の領域IDを特定し、特定した領域IDについて、前記リンクID保持手段によって保持されているリンクIDを、前記走行回数格納手段内の走行回数に反映させること
を特徴とするナビゲーション装置。 - 請求項2に記載のナビゲーション装置であって、
施設の種別毎に、停止時間の閾値である停止閾値を格納する停止閾値格納手段をさらに備え、
前記データ格納手段内の地図データは、前記施設の場所および種別を示す情報を格納しており、
前記走行回数反映手段は、
前記車両のエンジン始動時に、前記地図データを参照して、前記現在位置算出手段によって算出された現在位置から所定範囲内の施設の種別を抽出し、抽出した種別に対応する停止閾値を前記停止閾値格納手段から抽出し、前回エンジンが停止した日時からの時間の経過が、当該抽出した停止閾値以上である場合に、前記データ格納手段を参照して、前記現在位置算出手段によって算出された現在位置が含まれる領域の領域IDを特定し、特定した領域IDについて、前記リンクID保持手段によって保持されているリンクIDを、前記走行回数格納手段内の走行回数に反映させること
を特徴とするナビゲーション装置。 - 請求項2に記載のナビゲーション装置であって、
出発地点を示す情報を格納する出発地点格納手段をさらに備え、
前記走行回数反映手段は、前記車両のエンジン始動時に前記停止日時格納手段を参照して、前回エンジンが停止してから所定時間以上経過している場合に、
前記現在位置算出手段によって算出された現在位置を参照して、当該現在位置が予め定められた領域の外であり、かつ、前記出発地点格納手段に格納されている出発地点が、前記予め定められた領域内にある場合には、前記データ格納手段を参照して、前記現在位置算出手段によって算出された現在位置が含まれる領域の領域IDを特定し、特定した領域IDについて、前記リンクID保持手段によって保持されているリンクIDを、前記走行回数格納手段内の走行回数に反映させると共に、前記出発地点格納手段内の出発地点を当該現在位置で更新し、
前記現在位置算出手段によって算出された現在位置を参照して、当該現在位置が予め定められた領域内にあり、かつ、前記出発地点格納手段に格納されている出発地点が、前記予め定められた領域外にある場合には、前記データ格納手段を参照して、当該出発地点が含まれる領域の領域IDを特定し、特定した領域IDについて、前記リンクID保持手段によって保持されているリンクIDを、前記走行回数格納手段内の走行回数に反映させると共に、前記出発地点格納手段内の出発地点を当該現在位置で更新すること
を特徴とするナビゲーション装置。 - 請求項4に記載のナビゲーション装置であって、
前記予め定められた領域とは、ユーザの自宅の位置から第1の距離以内の範囲であることを特徴とするナビゲーション装置。 - 請求項5に記載のナビゲーション装置であって、
前記データ格納手段に格納されている地図データは、
前記第1の距離よりも長い半径を有し、前記自宅の位置を中心とする複数の同心円と、前記自宅の位置を起点として所定の方向へ向かう複数の線分とによって区切られた複数の領域によって構成されていること
を特徴とするナビゲーション装置。 - 請求項1から6のいずれか一項に記載のナビゲーション装置であって、
前記走行回数格納手段は、
前記領域ID毎に、前記車両が当該リンクを走行した日時を、当該リンクのリンクIDに対応付けてさらに格納し、
前記ナビゲーション装置は、
所定時間が経過した走行日時を前記走行回数格納手段から削除すると共に、削除した走行日時に対応するリンクIDおよび領域IDの走行回数を減少させる走行回数管理手段をさらに備えること
を特徴とするナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006278278A JP4808125B2 (ja) | 2006-10-12 | 2006-10-12 | ナビゲーション装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006278278A JP4808125B2 (ja) | 2006-10-12 | 2006-10-12 | ナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008096276A true JP2008096276A (ja) | 2008-04-24 |
JP4808125B2 JP4808125B2 (ja) | 2011-11-02 |
Family
ID=39379269
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006278278A Active JP4808125B2 (ja) | 2006-10-12 | 2006-10-12 | ナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4808125B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014081239A (ja) * | 2012-10-15 | 2014-05-08 | Denso It Laboratory Inc | 経路探索装置、ナビゲーション装置、経路探索方法、経路探索プログラム、及びナビゲーションプログラム |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09292241A (ja) * | 1996-06-14 | 1997-11-11 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP2002357443A (ja) * | 2002-03-15 | 2002-12-13 | Denso Corp | 車両用経路案内装置 |
JP2004309299A (ja) * | 2003-04-07 | 2004-11-04 | Nissan Motor Co Ltd | 関連情報提供装置 |
JP2005189041A (ja) * | 2003-12-25 | 2005-07-14 | Nissan Motor Co Ltd | ナビゲーション装置および位置登録方法 |
JP2005300440A (ja) * | 2004-04-15 | 2005-10-27 | Pioneer Electronic Corp | ナビゲーション装置および経路探索方法 |
JP2006133113A (ja) * | 2004-11-08 | 2006-05-25 | Denso Corp | 車両用ナビゲーション装置 |
-
2006
- 2006-10-12 JP JP2006278278A patent/JP4808125B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09292241A (ja) * | 1996-06-14 | 1997-11-11 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP2002357443A (ja) * | 2002-03-15 | 2002-12-13 | Denso Corp | 車両用経路案内装置 |
JP2004309299A (ja) * | 2003-04-07 | 2004-11-04 | Nissan Motor Co Ltd | 関連情報提供装置 |
JP2005189041A (ja) * | 2003-12-25 | 2005-07-14 | Nissan Motor Co Ltd | ナビゲーション装置および位置登録方法 |
JP2005300440A (ja) * | 2004-04-15 | 2005-10-27 | Pioneer Electronic Corp | ナビゲーション装置および経路探索方法 |
JP2006133113A (ja) * | 2004-11-08 | 2006-05-25 | Denso Corp | 車両用ナビゲーション装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014081239A (ja) * | 2012-10-15 | 2014-05-08 | Denso It Laboratory Inc | 経路探索装置、ナビゲーション装置、経路探索方法、経路探索プログラム、及びナビゲーションプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4808125B2 (ja) | 2011-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6668227B2 (en) | Navigation apparatus | |
CN102037324B (zh) | 用于提供到兴趣点的路线的方法及*** | |
US7949467B2 (en) | Road map data structure, road map data structure creating method, road map data storage medium, and navigation device | |
US6418373B1 (en) | Navigation system having travel path replacing function | |
JP2013101589A (ja) | 道路情報更新システム及びナビゲーション装置 | |
US10989545B2 (en) | Method, apparatus, and computer program product for map data agnostic route fingerprints | |
EP3561453A1 (en) | Method, apparatus and computer program product for determining likelihood of a route | |
JP2006153665A (ja) | 車載ナビゲーション装置 | |
US10861333B1 (en) | Method, apparatus, and computer program product for map data agnostic route fingerprints | |
EP3748302B1 (en) | Method, apparatus, and computer program product for map data agnostic route fingerprints | |
JP2005181020A (ja) | ナビゲーション装置 | |
JP2005337744A (ja) | カーナビゲーションシステム | |
JP3656964B2 (ja) | ナビゲーション装置 | |
JP4808125B2 (ja) | ナビゲーション装置 | |
JP2015007657A (ja) | 道路情報更新システム及びナビゲーション装置 | |
JP2008096275A (ja) | ナビゲーション装置 | |
JP2002243486A (ja) | ナビゲーション装置 | |
JP4189054B2 (ja) | 経路探索装置、経路探索方法及び記憶媒体 | |
JP2002310696A (ja) | ナビゲーション装置 | |
JP2005164543A (ja) | ナビゲーション装置および周辺施設の案内方法 | |
JP5834777B2 (ja) | 車両用ナビゲーション装置 | |
JP2005017206A (ja) | ナビゲーション装置 | |
JP2009025135A (ja) | ナビゲーション装置およびナビゲーション方法 | |
JP4899670B2 (ja) | データ更新方法及びナビゲーション装置 | |
US10794717B1 (en) | Method, apparatus, and computer program product for map data agnostic route fingerprints |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091009 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20100212 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110502 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110517 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110719 |
|
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: 20110809 |
|
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: 20110816 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140826 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4808125 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |