JP2005070015A - ナビゲーション装置の経路探索方法 - Google Patents
ナビゲーション装置の経路探索方法 Download PDFInfo
- Publication number
- JP2005070015A JP2005070015A JP2003304113A JP2003304113A JP2005070015A JP 2005070015 A JP2005070015 A JP 2005070015A JP 2003304113 A JP2003304113 A JP 2003304113A JP 2003304113 A JP2003304113 A JP 2003304113A JP 2005070015 A JP2005070015 A JP 2005070015A
- Authority
- JP
- Japan
- Prior art keywords
- link
- navigation device
- route
- cost
- route search
- 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
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
【解決手段】
ナビゲーション装置は、地図上の道路を構成する各リンクの順調走行の度合いを決定する順調度決定ステップと、順調走行の度合いに基づいて重み付けしたコストを前記各リンクに割り当てるステップと、各リンクのコストを用いて、出発地から目的地までの推奨経路の探索を行うステップとを行う。具体的には、規制速度と旅行速度との比率に応じて重み付けしたコストを各リンクに割り当てる。また、旅行速度とユーザの希望する走行速度との差で重み付けしたコストを各リンクに割り当てるようにしてもよい。順調レベルを表示する際には、棒グラフ表示、地図表示を行う。
【選択図】図1
Description
なお、上記数式1、後述する数式2,3において、旅行速度は、交通情報統計値に含まれる旅行時間から求めた旅行速度を用いる。具体的には、リンク長を旅行時間で割って算出する。ただし、交通情報統計値に旅行速度が含まれている場合は、その旅行速度をそのまま用いる。また、旅行速度、旅行時間ともに含まれていない場合は、コストを直接求めることはできないが、かかる場合は、周辺のリンクのコストを割り当てるなどして補完するようにしてもよい。
上記数式2によりコストを求めれば、より規制速度に近い速度で走行できるリンクで構成され、かつ旅行時間が短い経路を探索することとなる。
ここで、希望速度は、図8に示す設定画面において「高」、「中」、「低」のいずれのレベルが選択されたかによって異なる。例えば、選択されたレベルに割り当てられた旅行速度範囲(例えば「高」では、時速60km〜100km)の中間の旅行速度(「高」の場合は、時速80km)が希望速度として割り当てられることができる。
Claims (12)
- ナビゲーション装置の経路探索方法であって、
地図上の道路を構成する各リンクの順調走行の度合いを決定する順調度決定ステップと、
前記順調走行の度合いに基づいて重み付けしたコストを前記各リンクに割り当てるステップと、
前記各リンクのコストを用いて出発地から目的地までの推奨経路の探索を行うステップと、
を有することを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクの規制速度に関する情報と、前記各リンクの旅行速度に関する情報とを記憶する記憶装置を有し、
前記規制速度と前記旅行速度との比率に応じて重み付けしたコストを各リンクに割り当てるコスト割当ステップと、
前記各リンクのコストを用いて出発地から目的地までの推奨経路の探索を行うステップと、
を行うことを特徴とするナビゲーション装置の経路探索方法。 - 請求項2に記載のナビゲーション装置の経路探索方法であって、
前記各リンクの旅行速度に関する情報は、前記各リンクの旅行時間に関する情報を含み、
前記コスト割当ステップは、前記旅行時間を、前記規制速度と前記旅行速度の比率で重み付けしたコストを各リンクに割り当てる
ことを特徴とするナビゲーション装置の経路探索方法。 - ナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクの旅行速度に関する情報を記憶する記憶装置を有し、
希望速度を設定するステップと、
前記旅行速度と前記希望速度との差で重み付けしたコストを前記各リンクに割り当てるコスト割当ステップと、
前記各リンクのコストを用いて出発地から目的地までの推奨経路の探索を行うステップと、
を行うことを特徴とするナビゲーション装置の経路探索方法。 - 請求項2〜4のいずれか一項に記載のナビゲーション装置の経路探索方法であって、
前記記憶装置に記憶する各リンクの旅行速度に関する情報は、過去に収集された交通情報を統計処理することにより求めたものである
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項5に記載のナビゲーション装置の経路探索方法であって、
前記記憶装置に記憶する各リンクの旅行速度に関する情報は、前記交通情報の収集条件ごとに分類されており、
前記コスト割当ステップで用いられる各リンクの旅行速度は、当該各リンクを旅行する日時及び状況に対応した収集条件の旅行速度を用いる
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項2〜6のいずれか一項に記載のナビゲーション装置の経路探索方法であって、
前記ナビゲーション装置は、さらに、
前記推奨経路を構成する各リンクの順調レベルを各リンクのコストに基づいて決定するステップと、
前記順調レベルを、前記順調レベルごとに区分して表示する表示ステップと、
を行うことを特徴とするナビゲーション装置の経路探索方法。 - 請求項7に記載のナビゲーション装置の経路探索方法であって、
前記表示ステップは、
前記推奨経路の旅行時間を前記順調レベルごとに分割し、分割した区分の長さに対応する長さで棒グラフ状に各順調レベルを表示する
ことを特徴とするナビゲーション装置の経路探索方法。 - 請求項7に記載のナビゲーション装置の経路探索方法であって、
前記表示ステップは、
前記推奨経路を構成する各リンクの順調レベルを、地図表示した推奨経路とともに表示する
ことを特徴とするナビゲーション装置の処理方法。 - ナビゲーション装置であって、
地図上の道路を構成する各リンクの順調走行の度合いを決定する順調度決定手段と、
前記順調走行の度合いに基づいて重み付けしたコストを前記各リンクに割り当てる手段と、
前記各リンクのコストを用いて出発地から目的地までの推奨経路の探索を行う手段と、
を有することを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
地図上の道路を構成する各リンクの規制速度に関する情報と、
前記各リンクの旅行速度に関する情報とを記憶する記憶装置と、
前記規制速度と前記旅行速度との比率に応じて重み付けしたコストを各リンクに割り当てる手段と、
前記各リンクのコストを用いて出発地から目的地までの推奨経路の探索を行う手段と、
を有することを特徴とするナビゲーション装置。 - ナビゲーション装置であって、
地図上の道路を構成する各リンクの旅行速度に関する情報を記憶する記憶装置と、
希望速度を設定する手段と、
前記旅行速度と前記希望速度との差で重み付けしたコストを前記各リンクに割り当てる手段と、
前記各リンクのコストを用いて出発地から目的地までの推奨経路の探索を行う手段と、
を有することを特徴とするナビゲーション装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003304113A JP4263058B2 (ja) | 2003-08-28 | 2003-08-28 | ナビゲーション装置、その経路探索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003304113A JP4263058B2 (ja) | 2003-08-28 | 2003-08-28 | ナビゲーション装置、その経路探索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005070015A true JP2005070015A (ja) | 2005-03-17 |
JP4263058B2 JP4263058B2 (ja) | 2009-05-13 |
Family
ID=34407888
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003304113A Expired - Fee Related JP4263058B2 (ja) | 2003-08-28 | 2003-08-28 | ナビゲーション装置、その経路探索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4263058B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006308408A (ja) * | 2005-04-28 | 2006-11-09 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP2006308341A (ja) * | 2005-04-27 | 2006-11-09 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP2007071581A (ja) * | 2005-09-05 | 2007-03-22 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2007205765A (ja) * | 2006-01-31 | 2007-08-16 | Equos Research Co Ltd | 経路探索装置 |
JP2012093297A (ja) * | 2010-10-28 | 2012-05-17 | Clarion Co Ltd | ナビゲーション装置,ナビゲーションシステム |
-
2003
- 2003-08-28 JP JP2003304113A patent/JP4263058B2/ja not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006308341A (ja) * | 2005-04-27 | 2006-11-09 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP4715285B2 (ja) * | 2005-04-27 | 2011-07-06 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム |
JP2006308408A (ja) * | 2005-04-28 | 2006-11-09 | Aisin Aw Co Ltd | ナビゲーションシステム |
JP4735025B2 (ja) * | 2005-04-28 | 2011-07-27 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム |
JP2007071581A (ja) * | 2005-09-05 | 2007-03-22 | Xanavi Informatics Corp | ナビゲーション装置 |
JP2007205765A (ja) * | 2006-01-31 | 2007-08-16 | Equos Research Co Ltd | 経路探索装置 |
JP2012093297A (ja) * | 2010-10-28 | 2012-05-17 | Clarion Co Ltd | ナビゲーション装置,ナビゲーションシステム |
Also Published As
Publication number | Publication date |
---|---|
JP4263058B2 (ja) | 2009-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2005201793A (ja) | ナビゲーション装置の経路探索方法 | |
US7376509B2 (en) | Travel time calculating method and traffic information display method for a navigation device | |
US7590488B2 (en) | Route condition evaluation method and apparatus for navigation system | |
JP4255028B2 (ja) | ナビゲーション装置、サーバ装置の交通情報送信方法 | |
JP4374242B2 (ja) | ナビゲーション装置およびコンピュータプログラム。 | |
US20070055443A1 (en) | Navigation device | |
JP2009162569A (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP2009162567A (ja) | ナビゲーション装置及びコンピュータプログラム | |
JP4791726B2 (ja) | ナビゲーション装置の交通情報表示方法 | |
JP4263007B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP4956493B2 (ja) | ナビゲーション装置、およびその交通情報表示方法 | |
JP2006047246A (ja) | ナビゲーション装置の経路探索方法 | |
JP4646499B2 (ja) | ナビゲーション装置の経路探索方法 | |
JP2006215189A (ja) | ナビゲーション装置の表示方法 | |
JP2004347448A (ja) | ナビゲーション装置の経路探索方法 | |
KR20070019675A (ko) | 네비게이션 장치의 경로 탐색 방법 | |
JP2005195451A (ja) | ナビゲーション装置の経路探索方法 | |
JP4263058B2 (ja) | ナビゲーション装置、その経路探索方法 | |
JP2007218923A (ja) | ナビゲーション装置の経路探索方法 | |
JP4263071B2 (ja) | ナビゲーション装置、経路探索方法 | |
JP4724208B2 (ja) | ナビゲーション装置、およびその交通情報表示方法 | |
JP2007218924A (ja) | ナビゲーション装置の経路探索方法 | |
JP2005121425A (ja) | ナビゲーション装置の経路探索方法 | |
JP2009063424A (ja) | ナビゲーション装置、および、日差し回避ルート探索方法 | |
JP2006275766A (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060802 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060802 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20061011 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081020 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081028 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081216 |
|
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: 20090203 |
|
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: 20090210 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140220 Year of fee payment: 5 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |