JP2005195358A - ナビゲーション装置 - Google Patents
ナビゲーション装置 Download PDFInfo
- Publication number
- JP2005195358A JP2005195358A JP2003435389A JP2003435389A JP2005195358A JP 2005195358 A JP2005195358 A JP 2005195358A JP 2003435389 A JP2003435389 A JP 2003435389A JP 2003435389 A JP2003435389 A JP 2003435389A JP 2005195358 A JP2005195358 A JP 2005195358A
- Authority
- JP
- Japan
- Prior art keywords
- route
- destination
- storage
- node
- searched
- 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
【解決手段】過去の経路を出発地及び目的地とともに記憶経路として格納する経路記憶部と、入力された出発地から目的地までの経路を探索する経路探索部と、前記探索された経路と前記記憶経路とを比較する経路比較部と、該経路比較部の比較によって前記探索された経路と前記記憶経路との出発地又は目的地が一致し、かつ、前記探索された経路と前記記憶経路とが同一のノードを含んでいる場合、前記出発地又は目的地から前記同一のノードまでの記憶経路上の交通情報に基づいて、前記出発地又は目的地から前記同一のノードまでの記憶経路を案内経路とするか否かを判断する案内経路設定部とを有する。
【選択図】図1
Description
ステップS1 目的地52を設定する。
ステップS2 出発地51と目的地52とを記憶する。
ステップS3 経路記憶部43は、所要時間の測定及び経路53aの記憶を開始する。
ステップS4 車両が目的地52に到着したか否かを判断する。車両が目的地52に到着した場合はステップS5に進み、車両が目的地52に到着しない場合は待機する。
ステップS5 経路記憶部43は、所要時間の測定及び経路53aの記憶を終了する。
ステップS6 今回走行した経路53aを記憶するか否かを判断する。今回走行した経路53aを記憶する場合はステップS7に進み、今回走行した経路53aを記憶しない場合はステップS8に進む。
ステップS7 出発地51、目的地52、所要時間及び今回走行した経路53aを記憶経路53としてルートバンクに記憶し、処理を終了する。
ステップS8 出発地51、目的地52、所要時間及び今回走行した経路53aの記録を消去し、処理を終了する。
ステップS11 目的地55を設定する。
ステップS12 目的地55までの経路56を探索する。
ステップS13 探索された経路56の出発地54又は目的地55と出発地51又は目的地52とが一致する記憶経路53があるか否かを判断する。探索された経路56の出発地54又は目的地55のいずれかが出発地51又は目的地52と一致する記憶経路53があると判断した場合はステップS14に進み、探索された経路56の出発地54又は目的地55のいずれかでも出発地51又は目的地52と一致する記憶経路53がないと判断した場合はステップS17に進み、探索された経路56の出発地54及び目的地55のいずれもが出発地51及び目的地52と一致する記憶経路53があると判断した場合はステップS18に進む。
ステップS14 記憶経路53と探索された経路56とが交差するノード57があるか否かを判断する。記憶経路53と探索された経路56とが交差するノード57がある場合はステップS15に進み、記憶経路53と探索された経路56とが交差するノード57がない場合はステップS17に進む。
ステップS15 出発地51、54が一致するのか、又は、目的地52、55が一致するのかを判断する。出発地51、54が一致する場合はステップS19に進み、目的地52、55が一致する場合はステップS16に進む。
ステップS16 交差するノード57から目的地52、55までの記憶経路53上に交通情報がない場合、前記交差するノード57から目的地52、55までは記憶経路53を使用する。
ステップS17 案内経路58を表示し、処理を終了する。
ステップS18 記憶経路53を使用する。
ステップS19 出発地51、54から交差するノード57までの記憶経路53上に交通情報がない場合、前記出発地51、54から交差するノード57までは記憶経路53使用する。
ステップS21 目的地65を設定する。
ステップS22 目的地65までの経路66を探索する。
ステップS23 探索された経路66の出発地64又は目的地65と出発地61又は目的地62とが一致する記憶経路63があるか否かを判断する。探索された経路66の出発地64又は目的地65のいずれかが出発地61又は目的地62と一致する記憶経路63があると判断した場合はステップS24に進み、探索された経路66の出発地64又は目的地65のいずれかでも出発地61又は目的地62と一致する記憶経路63がないと判断した場合はステップS27に進み、探索された経路66の出発地64及び目的地65のいずれもが出発地61及び目的地62と一致する記憶経路63があると判断した場合はステップS28に進む。
ステップS24 記憶経路63と探索された経路66とが互いに隣接するノード67a及びノード67bを、それぞれ、含んでいるか否かを判断する。記憶経路63と探索された経路66とが互いに隣接するノード67a及びノード67bを、それぞれ、含んでいる場合はステップS25に進み、記憶経路63と探索された経路66とが互いに隣接するノード67a及びノード67bを、それぞれ、含んでいない場合はステップS27に進む。
ステップS25 出発地61、64が一致するのか、又は、目的地62、65が一致するのかを判断する。出発地61、64が一致する場合はステップS29に進み、目的地62、65が一致する場合はステップS26に進む。
ステップS26 記憶経路63上に交通情報がない場合、又は、交通情報があっても操作者が記憶経路63を使用することを選択した場合、出発地64からノード67aまでは探索された経路66、ノード67aからノード67bまではリンク69、ノード67bから目的地62、65までは記憶経路63を使用する。
ステップS27 案内経路68を表示し、処理を終了する。
ステップS28 記憶経路63を使用する。
ステップS29 記憶経路63上に交通情報がない場合、又は、交通情報があっても操作者が記憶経路63を使用することを選択した場合、出発地61、64からノード67aまでは記憶経路63、ノード67aからノード67bまではリンク69、ノード67bから目的地65までは探索された経路66を使用する。
42 経路探索部
43 経路記憶部
44 経路比較部
45 案内経路設定部
46 地点登録部
51、54、61、64 出発地
52、55、62、64 目的地
53、63 記憶経路
53a、56、66 経路
58、68 案内経路
57、57−2、67a、67b ノード
Claims (8)
- (a)過去の経路を出発地及び目的地とともに記憶経路として格納する経路記憶部と、
(b)入力された出発地から目的地までの経路を探索する経路探索部と、
(c)前記探索された経路と前記記憶経路とを比較する経路比較部と、
(d)該経路比較部の比較によって前記探索された経路と前記記憶経路との出発地又は目的地が一致し、かつ、前記探索された経路と前記記憶経路とが同一のノードを含んでいる場合、前記出発地又は目的地から前記同一のノードまでの記憶経路上の交通情報に基づいて、前記出発地又は目的地から前記同一のノードまでの記憶経路を案内経路とするか否かを判断する案内経路設定部とを有することを特徴とするナビゲーション装置。 - 前記案内経路設定部は、前記出発地又は目的地から前記同一のノードまでの記憶経路上に交通情報がない場合、前記出発地又は目的地から前記同一のノードまでの記憶経路を案内経路とする請求項1に記載のナビゲーション装置。
- 前記案内経路設定部は、前記出発地又は目的地から前記同一のノードまでの記憶経路上に交通情報がある場合、前記出発地又は目的地から前記同一のノードまでの記憶経路を案内経路とするか否かを操作者に選択させる請求項1又は2に記載のナビゲーション装置。
- (a)過去の経路を出発地及び目的地とともに記憶経路として格納する経路記憶部と、
(b)入力された出発地から目的地までの経路を探索する経路探索部と、
(c)前記探索された経路と前記記憶経路とを比較する経路比較部と、
(d)該経路比較部の比較によって前記探索された経路と前記記憶経路との出発地又は目的地が一致し、かつ、前記探索された経路と前記記憶経路とが互いに隣接するノードを含んでいる場合、前記出発地又は目的地から前記隣接するノードまでの記憶経路上の交通情報に基づいて、前記出発地又は目的地から前記隣接するノードまでの記憶経路を案内経路とするか否かを判断する案内経路設定部とを有することを特徴とするナビゲーション装置。 - 前記案内経路設定部は、前記出発地又は目的地から前記隣接するノードまでの記憶経路上に交通情報がない場合、前記出発地又は目的地から前記隣接するノードまでの記憶経路を案内経路とする請求項4に記載のナビゲーション装置。
- 前記案内経路設定部は、前記出発地又は目的地から前記隣接するノードまでの記憶経路上に交通情報がある場合、前記出発地又は目的地から前記隣接するノードまでの記憶経路を案内経路とするか否かを操作者に選択させる請求項4又は5に記載のナビゲーション装置。
- 前記記憶経路は、車両が目的地に到着した後に操作者が記憶することを選択した経路である請求項1〜6のいずれか1項に記載のナビゲーション装置。
- (a)所望の地点を登録地点として登録する地点登録部を有し、
(b)前記記憶経路は、前記登録地点を結ぶ走行経路のうち、所定以上の頻度で走行する経路である請求項1〜6のいずれか1項に記載のナビゲーション装置。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003435389A JP4305181B2 (ja) | 2003-12-26 | 2003-12-26 | ナビゲーション装置 |
US10/898,940 US7463972B2 (en) | 2003-09-26 | 2004-07-27 | Navigation apparatus and method |
DE602004018445T DE602004018445D1 (de) | 2003-09-26 | 2004-09-17 | Navigationsvorrichtung, Verfahren und Computerprogramm |
EP04022208A EP1519151B1 (en) | 2003-09-26 | 2004-09-17 | Navigation apparatus, method and computer program |
CNB200410011977XA CN100543422C (zh) | 2003-09-26 | 2004-09-27 | 导航装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003435389A JP4305181B2 (ja) | 2003-12-26 | 2003-12-26 | ナビゲーション装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005195358A true JP2005195358A (ja) | 2005-07-21 |
JP4305181B2 JP4305181B2 (ja) | 2009-07-29 |
Family
ID=34815490
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003435389A Expired - Fee Related JP4305181B2 (ja) | 2003-09-26 | 2003-12-26 | ナビゲーション装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4305181B2 (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008064605A (ja) * | 2006-09-07 | 2008-03-21 | Nissan Motor Co Ltd | 地図表示装置、地図表示方法およびコンピュータ・プログラム |
JP2008249652A (ja) * | 2007-03-30 | 2008-10-16 | Aisin Aw Co Ltd | ナビゲーション装置 |
JP2008292417A (ja) * | 2007-05-28 | 2008-12-04 | Funai Electric Co Ltd | ナビゲーション装置 |
JP2008298445A (ja) * | 2007-05-29 | 2008-12-11 | Funai Electric Co Ltd | ナビゲーション装置 |
JP2009085722A (ja) * | 2007-09-28 | 2009-04-23 | Aisin Aw Co Ltd | 経路情報作成システム及びプログラム |
US7991549B2 (en) | 2007-03-27 | 2011-08-02 | Hitachi, Ltd. | Traffic information system based on travel history |
JP2012185181A (ja) * | 2012-06-21 | 2012-09-27 | Zenrin Datacom Co Ltd | 経路案内システム及び当該経路案内システムに用いられる経路探索サーバ |
JP2014132240A (ja) * | 2013-01-07 | 2014-07-17 | Denso Corp | ナビゲーションシステム、端末装置、及びナビゲーション装置 |
JP2016180661A (ja) * | 2015-03-24 | 2016-10-13 | 大日本印刷株式会社 | サーバ装置、プログラム及び通信システム |
-
2003
- 2003-12-26 JP JP2003435389A patent/JP4305181B2/ja not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008064605A (ja) * | 2006-09-07 | 2008-03-21 | Nissan Motor Co Ltd | 地図表示装置、地図表示方法およびコンピュータ・プログラム |
US7991549B2 (en) | 2007-03-27 | 2011-08-02 | Hitachi, Ltd. | Traffic information system based on travel history |
JP2008249652A (ja) * | 2007-03-30 | 2008-10-16 | Aisin Aw Co Ltd | ナビゲーション装置 |
JP2008292417A (ja) * | 2007-05-28 | 2008-12-04 | Funai Electric Co Ltd | ナビゲーション装置 |
JP2008298445A (ja) * | 2007-05-29 | 2008-12-11 | Funai Electric Co Ltd | ナビゲーション装置 |
JP2009085722A (ja) * | 2007-09-28 | 2009-04-23 | Aisin Aw Co Ltd | 経路情報作成システム及びプログラム |
JP2012185181A (ja) * | 2012-06-21 | 2012-09-27 | Zenrin Datacom Co Ltd | 経路案内システム及び当該経路案内システムに用いられる経路探索サーバ |
JP2014132240A (ja) * | 2013-01-07 | 2014-07-17 | Denso Corp | ナビゲーションシステム、端末装置、及びナビゲーション装置 |
JP2016180661A (ja) * | 2015-03-24 | 2016-10-13 | 大日本印刷株式会社 | サーバ装置、プログラム及び通信システム |
Also Published As
Publication number | Publication date |
---|---|
JP4305181B2 (ja) | 2009-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7463972B2 (en) | Navigation apparatus and method | |
EP0833291B2 (en) | Vehicle navigation apparatus and storage medium | |
EP1146496B1 (en) | Method and system for providing routing guidance | |
JP4277746B2 (ja) | カーナビゲーション装置 | |
JP3985230B2 (ja) | 車両用ナビゲーション装置及びプログラム | |
JP3801433B2 (ja) | ナビゲーション装置およびその記憶媒体 | |
JP3969373B2 (ja) | ナビゲーション装置 | |
US20060271285A1 (en) | Navigation device | |
JP2007178126A (ja) | 走行リンク特定システム | |
US6845319B2 (en) | Navigation apparatus, method and program for updating facility information and recording medium storing the program | |
JP4305181B2 (ja) | ナビゲーション装置 | |
US6345230B1 (en) | Vehicle navigation system and method | |
WO2007105582A1 (ja) | 移動経路探索装置、その方法、そのプログラム、そのプログラムを記録した記録媒体、および、案内誘導装置 | |
JP3629885B2 (ja) | 車両用ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体 | |
JPH10281796A (ja) | 経路探索装置、ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体 | |
JP3832284B2 (ja) | ナビゲーションシステム及びナビゲーションプログラム | |
JP4635376B2 (ja) | ナビゲーション装置及びナビゲーションプログラム | |
JP2002310695A (ja) | ナビゲーション装置及びナビゲーションプログラム | |
JP4261967B2 (ja) | 車両用ナビゲーション装置並びに該装置用プログラム及び記録媒体 | |
JP3546719B2 (ja) | 車両用ナビゲーション装置及び記憶媒体 | |
JP4392512B2 (ja) | ナビゲーション装置 | |
JP2005326304A (ja) | ナビゲーション装置 | |
JP4561355B2 (ja) | ナビゲーション装置 | |
JP4111127B2 (ja) | 経路案内システム及び経路案内方法のプログラム | |
JP2003315054A (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061018 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081107 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081202 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090127 |
|
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: 20090407 |
|
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: 20090420 |
|
R150 | Certificate of patent (=grant) or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120515 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130515 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140515 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |