JP2009210508A - ナビゲーション装置、ナビゲーション方法およびプログラム - Google Patents
ナビゲーション装置、ナビゲーション方法およびプログラム Download PDFInfo
- Publication number
- JP2009210508A JP2009210508A JP2008056217A JP2008056217A JP2009210508A JP 2009210508 A JP2009210508 A JP 2009210508A JP 2008056217 A JP2008056217 A JP 2008056217A JP 2008056217 A JP2008056217 A JP 2008056217A JP 2009210508 A JP2009210508 A JP 2009210508A
- Authority
- JP
- Japan
- Prior art keywords
- route
- candidate
- cost
- required time
- navigation device
- 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
Abstract
【解決手段】
ナビゲーション装置は、有料道路の料金のデータを含む地図データ入力部と、目的地に至る複数の経路を候補経路として探索する候補経路探索部52と、地図データ入力部から入力された有料道路の料金のデータを用いて、各候補経路に必要な料金を算出する料金算出部54と、目的地までの予想所要時間を候補経路ごとに算出する予想所要時間算出部62と、それぞれの候補経路の料金と予想所要時間とに基づいて、複数の候補経路の中から案内すべき経路を決定する経路決定部58と、経路決定部にて決定された経路の経路案内を行う経路案内部64とを備える。
【選択図】 図2
Description
(第1の実施の形態)
図1は、本発明のナビゲーション装置1の構成を示す図である。図1に示すように、ナビゲーション装置1は、位置検出器10と、地図データ入力部20と、操作スイッチ群22と、送受信機26と、外部メモリ28と、表示装置30と、音声コントローラ32と、スピーカ34と、音声認識装置36と、マイク38と、リモコンセンサ40と、リモートコントロール端末(以下、「リモコン」という)42と、これらの各装置が接続された制御装置24を備えている。
次に、本発明の第2の実施の形態のナビゲーション装置について説明する。第2の実施の形態のナビゲーション装置の基本的な構成は、第1の実施の形態のナビゲーション装置1と同じであるが(図1参照)、第2の実施の形態のナビゲーション装置は、候補経路の料金に加え、候補経路の道路の特徴を用いて経路コストを求める点が、第1の実施の形態と異なる。
次に、本発明の第3の実施の形態のナビゲーション装置について説明する。第3の実施の形態のナビゲーション装置の基本的な構成は、第2の実施の形態のナビゲーション装置と同じであるが、経路探索の方法が異なる。
次に、第4の実施の形態のナビゲーション装置について説明する。第4の実施の形態のナビゲーション装置の基本的な構成は、第2の実施の形態のナビゲーション装置と同じであるが、第4の実施の形態のナビゲーション装置は、予想所要時間のデータを経路コストを求めるためのパラメータとして用いる点が異なる。
図19は、変形例に係るナビゲーション装置の制御装置24の構成を示す図である。制御装置24は、候補経路探索部24にて探索された候補経路を修正し、新たな候補経路を生成する候補経路修正部78を備えている。候補経路修正部78は、外部メモリ28に記憶された道路嗜好データ80を用いて候補経路を修正する。道路嗜好データ80は、ドライバがよく通る道路を示すデータ、ドライバが回避する道路を示すデータを記憶している。道路嗜好データ80は、ドライバがあらかじめ設定してもよいし、車両の走行履歴を分析して自動的に生成することとしてもよい。
10 位置検出器
12 地磁気センサ
14 ジャイロスコープ
16 距離センサ
18 GPS受信機
20 地図データ入力部
22 操作スイッチ群
24 制御装置
26 送受信機
28 外部メモリ
30 表示装置
32 音声コントローラ
34 スピーカ
36 音声認識装置
38 マイク
40 リモコンセンサ
42 リモコン
44 VICSセンタ
50 目的地入力受付部
52 候補経路探索部
54 料金算出部
56 経路コスト算出部
58 経路決定部
60 許容コスト決定部
62 予想所要時間算出部
64 経路案内部
66 平均経路コスト算出部
68 重み係数決定部
70 許容コストデータ
72 苦手ポイントデータ
74 走行履歴データ
76 重み係数データ
78 候補経路修正部
80 道路嗜好データ
Claims (15)
- 有料道路の料金のデータを含む道路地図データベースと、
目的地に至る複数の経路を候補経路として探索する候補経路探索部と、
前記道路地図データベースに記憶された有料道路の料金のデータを用いて、前記各候補経路に必要な料金を算出する料金算出部と、
前記目的地までの予想所要時間を前記候補経路ごとに算出する予想所要時間算出部と、
それぞれの前記候補経路の前記料金と前記予想所要時間とに基づいて、前記複数の候補経路の中から案内すべき経路を決定する経路決定部と、
前記経路決定部にて決定された経路の経路案内を行う経路案内部と、
を備えるナビゲーション装置。 - 前記候補経路に必要な料金のデータを用いて前記候補経路の経路コストを算出する経路コスト算出部と、
目的地までの所要時間を短縮するために追加的にかかる経路コストのうち乗員が許容できる単位時間当たりの経路コストを許容コストとして記憶した許容コスト記憶部と、を備え、
前記経路決定部は、
前記複数の候補経路のうち前記予想所要時間が最長の経路を基準とし、残りの候補経路のそれぞれについて、その候補経路を選択したときの前記予想所要時間の短縮時間と追加経路コストとを求め、前記追加経路コストを前記短縮時間で割って単位時間当たりの追加経路コストを求め、前記単位時間当たりの追加経路コストが前記許容コスト以下の候補経路の中から、前記予想所要時間が最短の候補経路を案内すべき経路として決定する請求項1に記載のナビゲーション装置。 - 前記許容コスト記憶部は、目的地の属性に関連付けて前記許容コストを記憶しており、
前記経路決定部は、目的地に応じて前記許容コスト記憶部から経路決定に用いる許容コストを読み出す請求項2に記載のナビゲーション装置。 - 前記許容コスト記憶部に記憶する許容コストは、車両の走行履歴に基づいて更新される請求項2または3のいずれかに記載のナビゲーション装置。
- 前記候補経路に必要な料金のデータを用いて前記複数の候補経路の経路コストを算出する経路コスト算出部と、
出発地から到着地までの所要時間と経路コストを含む走行履歴のデータを記憶した走行履歴データ記憶部と、を備え、
前記経路決定部は、前記走行履歴のデータから所要時間と経路コストとの相関関係を求め、前記複数の候補経路の中から予想所要時間と経路コストとの関係が、前記相関関係に最も近い候補経路を案内すべき経路として決定する請求項1に記載のナビゲーション装置。 - 前記経路決定部は、前記相関関係として単位時間あたりの経路コストの平均値を求め、前記候補経路の経路コストを前記予想所要時間で割って求めた単位時間当たりの経路コストが、前記平均値に最も近い経路を案内すべき経路として決定する請求項5に記載のナビゲーション装置。
- 前記予想所要時間と前記料金を用いて前記候補経路の経路コストを算出する経路コスト算出部を備え、
前記経路決定部は、前記複数の候補経路の中で前記経路コストが最小の経路を案内すべき経路として決定する請求項1に記載のナビゲーション装置。 - 前記予想所要時間に乗ずべき重み係数を記憶した重み係数記憶部を備え、
前記経路コスト算出部は、前記候補経路の前記予想所要時間に前記重み係数を乗じ、得られた値に前記候補経路に必要な前記料金を加算した値を経路コストとして算出する請求項7に記載のナビゲーション装置。 - 前記重み係数記憶部は、目的地の属性に関連付けて異なる重み係数を記憶しており、
前記経路コスト算出部は、目的地に応じた重み係数を用いて前記経路コストを算出する請求項8に記載のナビゲーション装置。 - 前記重み係数記憶部に記憶する重み係数は、車両の走行履歴に基づいて更新される請求項8または9に記載のナビゲーション装置。
- 前記経路コスト算出部は、前記候補経路の道路の特徴のデータをさらに用いて、前記経路コストを算出する請求項2〜10のいずれかに記載のナビゲーション装置。
- ドライバがよく通る道路あるいは回避する道路のデータを記憶した道路嗜好データ記憶部と、
前記候補経路探索部にて探索された複数の候補経路を前記道路嗜好データ記憶部に記憶されたデータを用いて修正し、修正した経路を新たな候補経路とする候補経路修正部と、を備える請求項1〜11のいずれかに記載のナビゲーション装置。 - 情報センタから送信される道路の渋滞情報を受信する渋滞情報受信部を備え、
前記予想所要時間算出部は、前記渋滞情報に基づいて前記予想所要時間を算出する請求項1〜12のいずれかに記載のナビゲーション装置。 - 目的地に至る複数の経路を候補経路として探索するステップと、
道路地図データベースに記憶された有料道路の料金のデータを用いて、前記各候補経路に必要な料金を算出するステップと、
前記目的地までの予想所要時間を前記候補経路ごとに算出するステップと、
それぞれの前記候補経路の前記料金と前記予想所要時間とに基づいて、前記複数の候補経路の中から案内すべき経路を決定するステップと、
前記経路決定部にて決定された経路の経路案内を行うステップと、
を備えるナビゲーション方法。 - 目的地までの経路案内を行うためのプログラムであって、コンピュータに、
目的地に至る複数の経路を候補経路として探索するステップと、
道路地図データベースに記憶された有料道路の料金のデータを用いて、前記各候補経路に必要な料金を算出するステップと、
前記目的地までの予想所要時間を前記候補経路ごとに算出するステップと、
それぞれの前記候補経路の前記料金と前記予想所要時間とに基づいて、前記複数の候補経路の中から案内すべき経路を決定するステップと、
前記経路決定部にて決定された経路の経路案内を行うステップと、
を実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008056217A JP4987761B2 (ja) | 2008-03-06 | 2008-03-06 | ナビゲーション装置、ナビゲーション方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008056217A JP4987761B2 (ja) | 2008-03-06 | 2008-03-06 | ナビゲーション装置、ナビゲーション方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009210508A true JP2009210508A (ja) | 2009-09-17 |
JP4987761B2 JP4987761B2 (ja) | 2012-07-25 |
Family
ID=41183805
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008056217A Expired - Fee Related JP4987761B2 (ja) | 2008-03-06 | 2008-03-06 | ナビゲーション装置、ナビゲーション方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4987761B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130261960A1 (en) * | 2012-03-29 | 2013-10-03 | Xerox Corporation | System and method for dynamic route guidance |
JP2016057291A (ja) * | 2014-09-04 | 2016-04-21 | ビステオン グローバル テクノロジーズ インコーポレイテッド | 選択に基づいて経路を決定するためのシステム及び方法 |
JP2017032421A (ja) * | 2015-08-03 | 2017-02-09 | アルパイン株式会社 | 電子装置、経路案内プログラムおよび経路案内システム |
KR20220069135A (ko) * | 2020-11-19 | 2022-05-27 | 국민대학교산학협력단 | 차량의 주행 경로 제어 장치 및 방법 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05126590A (ja) * | 1991-10-31 | 1993-05-21 | Toyota Motor Corp | 車両用経路探索装置 |
JP2000113387A (ja) * | 1998-10-08 | 2000-04-21 | Nissan Motor Co Ltd | ナビゲーション装置 |
JP2001021375A (ja) * | 1999-07-09 | 2001-01-26 | Nissan Motor Co Ltd | ナビゲーションシステム |
JP2002195847A (ja) * | 2000-12-25 | 2002-07-10 | Kenwood Corp | ナビゲーション装置 |
JP2004177318A (ja) * | 2002-11-28 | 2004-06-24 | Alpine Electronics Inc | ナビゲーション装置、経路探索用データ更新方法、及び経路探索用データ更新プログラム |
JP2007010571A (ja) * | 2005-07-01 | 2007-01-18 | Denso Corp | ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム |
JP2008082884A (ja) * | 2006-09-27 | 2008-04-10 | Funai Electric Co Ltd | ナビゲーション装置 |
-
2008
- 2008-03-06 JP JP2008056217A patent/JP4987761B2/ja not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05126590A (ja) * | 1991-10-31 | 1993-05-21 | Toyota Motor Corp | 車両用経路探索装置 |
JP2000113387A (ja) * | 1998-10-08 | 2000-04-21 | Nissan Motor Co Ltd | ナビゲーション装置 |
JP2001021375A (ja) * | 1999-07-09 | 2001-01-26 | Nissan Motor Co Ltd | ナビゲーションシステム |
JP2002195847A (ja) * | 2000-12-25 | 2002-07-10 | Kenwood Corp | ナビゲーション装置 |
JP2004177318A (ja) * | 2002-11-28 | 2004-06-24 | Alpine Electronics Inc | ナビゲーション装置、経路探索用データ更新方法、及び経路探索用データ更新プログラム |
JP2007010571A (ja) * | 2005-07-01 | 2007-01-18 | Denso Corp | ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム |
JP2008082884A (ja) * | 2006-09-27 | 2008-04-10 | Funai Electric Co Ltd | ナビゲーション装置 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130261960A1 (en) * | 2012-03-29 | 2013-10-03 | Xerox Corporation | System and method for dynamic route guidance |
US8868339B2 (en) * | 2012-03-29 | 2014-10-21 | Xerox Corporation | System and method for dynamic route guidance |
JP2016057291A (ja) * | 2014-09-04 | 2016-04-21 | ビステオン グローバル テクノロジーズ インコーポレイテッド | 選択に基づいて経路を決定するためのシステム及び方法 |
JP2017032421A (ja) * | 2015-08-03 | 2017-02-09 | アルパイン株式会社 | 電子装置、経路案内プログラムおよび経路案内システム |
KR20220069135A (ko) * | 2020-11-19 | 2022-05-27 | 국민대학교산학협력단 | 차량의 주행 경로 제어 장치 및 방법 |
KR102454454B1 (ko) * | 2020-11-19 | 2022-10-12 | 국민대학교산학협력단 | 차량의 주행 경로 제어 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
JP4987761B2 (ja) | 2012-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4605051B2 (ja) | ナビゲーション装置 | |
US10126743B2 (en) | Vehicle navigation route search system, method, and program | |
JP4437816B2 (ja) | ナビゲーション装置、経路探索方法、経路探索プログラムおよびコンピュータ読み取り可能な記録媒体 | |
JP5858564B2 (ja) | ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム | |
JP4626663B2 (ja) | 運転支援システム、運転支援方法及びコンピュータプログラム | |
KR20150143822A (ko) | 이동 정보를 제공하기 위한 방법 및 장치 | |
US20210010824A1 (en) | Methods and Systems for Generating Parking Routes | |
JP5892004B2 (ja) | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム | |
US20240019261A1 (en) | Methods and Systems for Determining Safe Return Range | |
JP4987761B2 (ja) | ナビゲーション装置、ナビゲーション方法およびプログラム | |
JP2004317428A (ja) | ナビゲーション装置およびその装置における探索経路の表示方法 | |
JP4930191B2 (ja) | ナビゲーション装置 | |
JP2008128779A (ja) | ルート探索装置 | |
JP4245174B2 (ja) | ナビゲーション装置および方法、並びにナビゲーションプログラム | |
JP2005043068A (ja) | 経路案内装置、センターおよび経路探索方法 | |
JP2010276396A (ja) | ナビゲーション装置、およびそのルート表示方法 | |
JP2007333668A (ja) | 車載ナビゲーション装置 | |
JP4720542B2 (ja) | 走行道路特定装置及び記憶媒体 | |
JP5925103B2 (ja) | 経路探索装置、ナビゲーション装置、経路探索方法、経路探索プログラム、及びナビゲーションプログラム | |
JP4821568B2 (ja) | 経路探索装置 | |
JP6385255B2 (ja) | 経路探索システム、経路探索方法、コンピュータプログラム | |
JP2018091856A (ja) | 経路取得装置、経路生成装置及びプログラム | |
JP5345801B2 (ja) | ナビゲーション装置とその誘導方法 | |
JP2007225352A (ja) | オフルート時の目的地検索機能 | |
JP2006064440A (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100323 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111027 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111101 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111222 |
|
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: 20120403 |
|
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: 20120425 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4987761 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150511 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150511 Year of fee payment: 3 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |