JP4987761B2 - ナビゲーション装置、ナビゲーション方法およびプログラム - Google Patents
ナビゲーション装置、ナビゲーション方法およびプログラム Download PDFInfo
- Publication number
- JP4987761B2 JP4987761B2 JP2008056217A JP2008056217A JP4987761B2 JP 4987761 B2 JP4987761 B2 JP 4987761B2 JP 2008056217 A JP2008056217 A JP 2008056217A JP 2008056217 A JP2008056217 A JP 2008056217A JP 4987761 B2 JP4987761 B2 JP 4987761B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- candidate
- cost
- time
- destination
- 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
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
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 (7)
- 有料道路の料金のデータを含む道路地図データベースと、
目的地の属性に関連付けて、目的地までの所要時間を短縮するために追加的にかかる経路コストのうち乗員が許容できる単位時間当たりの経路コストを許容コストとして記憶した許容コスト記憶部と、
目的地に至る複数の経路を候補経路として探索する候補経路探索部と、
前記道路地図データベースに記憶された有料道路の料金のデータを用いて、前記各候補経路に必要な料金を算出する料金算出部と、
前記目的地までの予想所要時間を前記候補経路ごとに算出する予想所要時間算出部と、
前記候補経路に必要な料金のデータを用いて前記候補経路の経路コストを算出する経路コスト算出部と、
目的地に応じて前記許容コスト記憶部から経路決定に用いる許容コストを読み出し、前記複数の候補経路のうち前記予想所要時間が最長の経路を基準とし、残りの候補経路のそれぞれについて、その候補経路を選択したときの前記予想所要時間の短縮時間と追加経路コストとを求め、前記追加経路コストを前記短縮時間で割って単位時間当たりの追加経路コストを求め、前記単位時間当たりの追加経路コストが前記許容コスト以下の候補経路の中から、前記予想所要時間が最短の候補経路を案内すべき経路として決定する経路決定部と、
前記経路決定部にて決定された経路の経路案内を行う経路案内部と、
を備えるナビゲーション装置。 - 前記許容コスト記憶部に記憶する許容コストは、車両の走行履歴に基づいて更新される請求項1に記載のナビゲーション装置。
- 前記経路コスト算出部は、前記候補経路の道路の特徴のデータをさらに用いて、前記経路コストを算出する請求項1または2に記載のナビゲーション装置。
- ドライバがよく通る道路あるいは回避する道路のデータを記憶した道路嗜好データ記憶部と、
前記候補経路探索部にて探索された複数の候補経路を前記道路嗜好データ記憶部に記憶されたデータを用いて修正し、修正した経路を新たな候補経路とする候補経路修正部と、を備える請求項1〜3のいずれかに記載のナビゲーション装置。 - 情報センタから送信される道路の渋滞情報を受信する渋滞情報受信部を備え、
前記予想所要時間算出部は、前記渋滞情報に基づいて前記予想所要時間を算出する請求項1〜4のいずれかに記載のナビゲーション装置。 - 目的地に至る複数の経路を候補経路として探索するステップと、
道路地図データベースに記憶された有料道路の料金のデータを用いて、前記各候補経路に必要な料金を算出するステップと、
前記目的地までの予想所要時間を前記候補経路ごとに算出するステップと、
前記候補経路に必要な料金のデータを用いて前記候補経路の経路コストを算出するステップと、
目的地の属性に関連付けて、目的地までの所要時間を短縮するために追加的にかかる経路コストのうち乗員が許容できる単位時間当たりの経路コストを許容コストとして記憶した許容コスト記憶部から、目的地に応じて経路決定に用いる許容コストを読み出し、前記複数の候補経路のうち前記予想所要時間が最長の経路を基準とし、残りの候補経路のそれぞれについて、その候補経路を選択したときの前記予想所要時間の短縮時間と追加経路コストとを求め、前記追加経路コストを前記短縮時間で割って単位時間当たりの追加経路コストを求め、前記単位時間当たりの追加経路コストが前記許容コスト以下の候補経路の中から、前記予想所要時間が最短の候補経路を案内すべき経路として決定するステップと、
前記案内すべき経路として決定された経路の経路案内を行うステップと、
を備えるナビゲーション方法。 - 目的地までの経路案内を行うためのプログラムであって、コンピュータに、
目的地に至る複数の経路を候補経路として探索するステップと、
道路地図データベースに記憶された有料道路の料金のデータを用いて、前記各候補経路に必要な料金を算出するステップと、
前記目的地までの予想所要時間を前記候補経路ごとに算出するステップと、
前記候補経路に必要な料金のデータを用いて前記候補経路の経路コストを算出するステップと、
目的地の属性に関連付けて、目的地までの所要時間を短縮するために追加的にかかる経路コストのうち乗員が許容できる単位時間当たりの経路コストを許容コストとして記憶した許容コスト記憶部から、目的地に応じて経路決定に用いる許容コストを読み出し、前記複数の候補経路のうち前記予想所要時間が最長の経路を基準とし、残りの候補経路のそれぞれについて、その候補経路を選択したときの前記予想所要時間の短縮時間と追加経路コストとを求め、前記追加経路コストを前記短縮時間で割って単位時間当たりの追加経路コストを求め、前記単位時間当たりの追加経路コストが前記許容コスト以下の候補経路の中から、前記予想所要時間が最短の候補経路を案内すべき経路として決定するステップと、
前記案内すべき経路として決定された経路の経路案内を行うステップと、
を実行させるプログラム。
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 JP2009210508A (ja) | 2009-09-17 |
JP4987761B2 true 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) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8868339B2 (en) * | 2012-03-29 | 2014-10-21 | Xerox Corporation | System and method for dynamic route guidance |
US9389089B2 (en) * | 2014-09-04 | 2016-07-12 | Visteon Global Technologies, Inc. | Determining a route based on a preference |
JP6478864B2 (ja) * | 2015-08-03 | 2019-03-06 | アルパイン株式会社 | 電子装置、経路案内プログラムおよび経路案内システム |
KR102454454B1 (ko) * | 2020-11-19 | 2022-10-12 | 국민대학교산학협력단 | 차량의 주행 경로 제어 장치 및 방법 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3064582B2 (ja) * | 1991-10-31 | 2000-07-12 | トヨタ自動車株式会社 | 車両用経路探索装置 |
JP3654009B2 (ja) * | 1998-10-08 | 2005-06-02 | 日産自動車株式会社 | ナビゲーション装置 |
JP4061781B2 (ja) * | 1999-07-09 | 2008-03-19 | 日産自動車株式会社 | ナビゲーションシステム |
JP2002195847A (ja) * | 2000-12-25 | 2002-07-10 | Kenwood Corp | ナビゲーション装置 |
JP4028362B2 (ja) * | 2002-11-28 | 2007-12-26 | アルパイン株式会社 | ナビゲーション装置、経路探索用データ更新方法、及び経路探索用データ更新プログラム |
JP4531646B2 (ja) * | 2005-07-01 | 2010-08-25 | 株式会社デンソー | ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム |
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
Also Published As
Publication number | Publication date |
---|---|
JP2009210508A (ja) | 2009-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4605051B2 (ja) | ナビゲーション装置 | |
US10126743B2 (en) | Vehicle navigation route search system, method, and program | |
US11733058B2 (en) | Methods and systems for generating parking routes | |
JP5858564B2 (ja) | ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム | |
JP4437816B2 (ja) | ナビゲーション装置、経路探索方法、経路探索プログラムおよびコンピュータ読み取り可能な記録媒体 | |
US20080040031A1 (en) | Route condition evaluation method and apparatus for navigation system | |
JP4626663B2 (ja) | 運転支援システム、運転支援方法及びコンピュータプログラム | |
KR20150143822A (ko) | 이동 정보를 제공하기 위한 방법 및 장치 | |
JP5892004B2 (ja) | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム | |
EP3452786B1 (en) | Methods and systems for determining safe return range | |
JP4987761B2 (ja) | ナビゲーション装置、ナビゲーション方法およびプログラム | |
JP4930191B2 (ja) | ナビゲーション装置 | |
JP5149097B2 (ja) | ナビゲーション装置、経路探索方法 | |
JP4245174B2 (ja) | ナビゲーション装置および方法、並びにナビゲーションプログラム | |
JP2005043068A (ja) | 経路案内装置、センターおよび経路探索方法 | |
JP2007333668A (ja) | 車載ナビゲーション装置 | |
JP5925103B2 (ja) | 経路探索装置、ナビゲーション装置、経路探索方法、経路探索プログラム、及びナビゲーションプログラム | |
JP2017173107A (ja) | 経路生成装置、経路生成方法、プログラム及び記録媒体 | |
JP4821568B2 (ja) | 経路探索装置 | |
JP2007232514A (ja) | 走行道路特定装置及び記憶媒体 | |
JP6385255B2 (ja) | 経路探索システム、経路探索方法、コンピュータプログラム | |
JP2018091856A (ja) | 経路取得装置、経路生成装置及びプログラム | |
JP5345801B2 (ja) | ナビゲーション装置とその誘導方法 | |
JP4760774B2 (ja) | ナビゲーション装置 | |
JP2007225352A (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 |