(57)【特許請求の範囲】
【請求項１】
ルート計算機能を有する車載用ナビゲーション装置において、
目的地までの案内ルートを計算する計算手段と、
地図上の地点間における過去の走行経路である履歴走行パスと、その履歴走行パスにおける走行時間である履歴走行時間とを記憶する記憶手段と、
前記計算手段が計算した前記案内ルート上の地点のなかから、全ての前記履歴走行パスが交わる地点であるチェックポイントを算出する算出手段と、
出発地と前記チェックポイントとの間、目的地と前記チェックポイントとの間、あるいは異なる前記チェックポイント間を通過した履歴走行パスが前記記憶手段に記憶されていれば、前記案内ルートの一部を最短の履歴走行時間の履歴走行パスで置き換える履歴走行パス反映手段と、
前記チェックポイント間を走行して、前記チェックポイント間の走行時間が同じ前記チェックポイント間の前記履歴走行パスにおける最短の履歴走行時間より短かった場合には、前記チェックポイント間の走行パスおよび走行時間を履歴走行パスおよび履歴走行時間として前記記憶手段に記憶する履歴採取手段と、
を有することを特徴とする車載用ナビゲーション装置。
【請求項２】
ルート計算機能を有する車載用ナビゲーション装置において、
目的地までの案内ルートを計算する計算手段と、
地図上の地点間における過去の走行経路である履歴走行パスと、その履歴走行パスにおける走行時間である履歴走行時間とを記憶する記憶手段と、
前記計算手段が計算した前記案内ルート上の地点のなかから過去の前記履歴走行パスが交わる地点を算出する第１算出手段と、
その第１算出手段によって算出された前記交わる地点のなかから、多く交わる順で所定個の地点であるチェックポイントを算出する第２算出手段と、
出発地と前記チェックポイントとの間、目的地と前記チェックポイントとの間、あるいは異なる前記チェックポイント間を通過した履歴走行パスが前記記憶手段に記憶されていれば、前記案内ルートの一部を最短の履歴走行時間の履歴走行パスで置き換える履歴走行パス反映手段と、
前記チェックポイント間を走行して、前記チェックポイント間の走行時間が同じ前記チェックポイント間の前記履歴走行パスにおける最短の履歴走行時間より短かった場合には、前記チェックポイント間の走行パスおよび走行時間を履歴走行パスおよび履歴走行時間として前記記憶手段に記憶する履歴採取手段と、
を有することを特徴とする車載用ナビゲーション装置。
【請求項３】
ルート計算機能を有する車載用ナビゲーション装置において、
目的地までの案内ルートを計算する計算手段と、
地図上の地点間における過去の走行経路である履歴走行パスと、その履歴走行パスにおける走行時間である履歴走行時間とを記憶する記憶手段と、
前記計算手段が計算した前記案内ルート上の地点のなかから必ず通らなければ目的地まで到達できない地点であるチェックポイントを算出する算出手段と、
出発地と前記チェックポイントとの間、目的地と前記チェックポイントとの間、あるいは異なる前記チェックポイント間を通過した履歴走行パスが前記記憶手段に記憶されていれば、前記案内ルートの一部を最短の履歴走行時間の履歴走行パスで置き換える履歴走行パス反映手段と、
前記チェックポイント間を走行して、前記チェックポイント間の走行時間が同じ前記チェックポイント間の前記履歴走行パスにおける最短の履歴走行時間より短かった場合には、前記チェックポイント間の走行パスおよび走行時間を履歴走行パスおよび履歴走行時間として前記記憶手段に記憶する履歴採取手段と、
を有することを特徴とする車載用ナビゲーション装置。
【請求項４】
ルート計算機能を有する車載用ナビゲーション装置において、
目的地までの案内ルートを計算する計算手段と、
地図上の地点間における過去の走行経路である履歴走行パスと、その履歴走行パスにおける走行時間である履歴走行時間とを記憶する記憶手段と、
ユーザからの操作入力を受け付ける入力手段と、
前記計算手段が計算した前記案内ルート上の地点のなかからユーザが前記入力手段を用いて手動で選択した地点であるチェックポイントを設定する設定手段と、
出発地と前記チェックポイントとの間、目的地と前記チェックポイントとの間、あるいは異なる前記チェックポイント間を通過した履歴走行パスが前記記憶手段に記憶されていれば、前記案内ルートの一部を最短の履歴走行時間の履歴走行パスで置き換える履歴走行パス反映手段と、
前記チェックポイント間を走行して、前記チェックポイント間の走行時間が同じ前記チェックポイント間の前記履歴走行パスにおける最短の履歴走行時間より短かった場合には、前記チェックポイント間の走行パスおよび走行時間を履歴走行パスおよび履歴走行時間として前記記憶手段に記憶する履歴採取手段と、
を有することを特徴とする車載用ナビゲーション装置。
【請求項５】
前記履歴走行パスで前記案内ルートの前記チェックポイント間を置き換えるにあたって、曜日や走行時間帯などの追加条件を加味する請求項１乃至４のいずれか１項に記載の車載用ナビゲーション装置。
【請求項６】
前記履歴走行パスで前記案内ルートの前記チェックポイント間を置き換えるにあたって、道路交通情報通信システムの受信機で受信した交通状況あるいは天気などの追加条件を加味する請求項１乃至５のいずれか１項に記載の車載用ナビゲーション装置。
【請求項７】
ルート計算機能を有する車載用ナビゲーション装置のルート案内方法において、
目的地までの案内ルートを計算する計算工程と、
地図上の地点間における過去の走行経路である履歴走行パスと、その履歴走行パスにおける走行時間である履歴走行時間とを記憶する記憶工程と、
前記計算工程で計算された前記案内ルート上の地点のなかから、全ての前記履歴走行パスが交わる地点であるチェックポイントを算出する算出工程と、
出発地と前記チェックポイントとの間、目的地と前記チェックポイントとの間、あるいは異なる前記チェックポイント間を通過した履歴走行パスが前記記憶工程で記憶されていれば、前記案内ルートの一部を最短の履歴走行時間の履歴走行パスで置き換える履歴走行パス反映工程と、
前記チェックポイント間を走行して、前記チェックポイント間の走行時間が同じ前記チェックポイント間の前記履歴走行パスにおける最短の履歴走行時間より短かった場合には、前記チェックポイント間の走行パスおよび走行時間を履歴走行パスおよび履歴走行時間として記憶する履歴採取工程と、
を含むことを特徴とする走行履歴考慮ルート案内方法。
【請求項８】
ルート計算機能を有する車載用ナビゲーション装置のルート案内方法において、
目的地までの案内ルートを計算する計算工程と、
地図上の地点間における過去の走行経路である履歴走行パスと、その履歴走行パスにおける走行時間である履歴走行時間とを記憶する記憶工程と、
前記計算工程で計算された前記案内ルート上の地点のなかから過去の前記履歴走行パスが交わる地点を算出する第１算出工程と、
その第１算出工程によって算出された前記交わる地点のなかから、多く交わる順で所定個の地点であるチェックポイントを算出する第２算出工程と、
出発地と前記チェックポイントとの間、目的地と前記チェックポイントとの間、あるいは異なる前記チェックポイント間を通過した履歴走行パスが前記記憶工程で記憶されていれば、前記案内ルートの一部を最短の履歴走行時間の履歴走行パスで置き換える履歴走行パス反映工程と、
前記チェックポイント間を走行して、前記チェックポイント間の走行時間が同じ前記チェックポイント間の前記履歴走行パスにおける最短の履歴走行時間より短かった場合には、前記チェックポイント間の走行パスおよび走行時間を履歴走行パスおよび履歴走行時間として記憶する履歴採取工程と、
を含むことを特徴とする走行履歴考慮ルート案内方法。
【請求項９】
ルート計算機能を有する車載用ナビゲーション装置のルート案内方法において、
目的地までの案内ルートを計算する計算工程と、
地図上の地点間における過去の走行経路である履歴走行パスと、その履歴走行パスにおける走行時間である履歴走行時間とを記憶する記憶工程と、
前記計算工程で計算された前記案内ルート上の地点のなかから必ず通らなければ目的地まで到達できない地点であるチェックポイントを算出する算出工程と、
出発地と前記チェックポイントとの間、目的地と前記チェックポイントとの間、あるいは異なる前記チェックポイント間を通過した履歴走行パスが前記記憶工程で記憶されていれば、前記案内ルートの一部を最短の履歴走行時間の履歴走行パスで置き換える履歴走行パス反映工程と、
前記チェックポイント間を走行して、前記チェックポイント間の走行時間が同じ前記チェックポイント間の前記履歴走行パスにおける最短の履歴走行時間より短かった場合には、前記チェックポイント間の走行パスおよび走行時間を履歴走行パスおよび履歴走行時間として記憶する履歴採取工程と、
を含むことを特徴とする走行履歴考慮ルート案内方法。
【請求項１０】
ルート計算機能を有する車載用ナビゲーション装置のルート案内方法において、
目的地までの案内ルートを計算する計算工程と、
地図上の地点間における過去の走行経路である履歴走行パスと、その履歴走行パスにおける走行時間である履歴走行時間とを記憶する記憶工程と、
ユーザからの操作入力を受け付ける入力工程と、
前記計算工程で計算された前記案内ルート上の地点のなかから前記入力工程によりユーザが手動で選択した地点であるチェックポイントを設定する設定手段と、
出発地と前記チェックポイントとの間、目的地と前記チェックポイントとの間、あるいは異なる前記チェックポイント間を通過した履歴走行パスが前記記憶工程で記憶されていれば、前記案内ルートの一部を最短の履歴走行時間の履歴走行パスで置き換える履歴走行パス反映工程と、
前記チェックポイント間を走行して、前記チェックポイント間の走行時間が同じ前記チェックポイント間の前記履歴走行パスにおける最短の履歴走行時間より短かった場合には、前記チェックポイント間の走行パスおよび走行時間を履歴走行パスおよび履歴走行時間として記憶する履歴採取工程と、
を含むことを特徴とする走行履歴考慮ルート案内方法。
【請求項１１】
前記履歴走行パスで前記案内ルートの前記チェックポイント間を置き換えるにあたって、曜日や走行時間帯などの追加条件を加味する請求項７乃至１０のいずれか１項に記載の走行履歴考慮ルート案内方法。
【請求項１２】
前記履歴走行パスで前記案内ルートの前記チェックポイント間を置き換えるにあたって、道路交通情報通信システムの受信機で受信した交通状況あるいは天気などの追加条件を加味する請求項７乃至１１のいずれか１項に記載の走行履歴考慮ルート案内方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は車載用ナビゲーション装置および走行履歴考慮ルート案内方法に関し、詳しくはルート計算機能を有する車載用ナビゲーション装置およびその走行履歴考慮ルート案内方法に関する。
【背景技術】
【０００２】
従来技術として、出発地や目的地が過去の走行経路と完全または一部一致したときに案内経路計算に反映するものがある（特許文献１参照）。
【特許文献１】特開平１０−１３２５９３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上述した従来技術では、過去の走行経路の中で目的地まで最短の走行時間で到着しているものを選択しており、実際に目的地まで走行した経路の中でだけの選択となるという問題点があった。
【０００４】
本発明の課題は、上述のような事情を背景になされたものであって、案内ルートにおける代表地点であるチェックポイントに対し、チェックポイント間の今回走行パスでの今回走行時間と履歴走行パスでの履歴走行時間とを比較し、走行時間がより短い走行パスを次回以降の案内ルートに反映させることにより、最短の走行時間の案内ルートを構築することができる車載用ナビゲーション装置を提供することにある。なお、ルートは出発地から目的地までの全経路をいい、パスはルート中のチェックポイント間の経路をいう。
【０００５】
また、本発明の他の課題は、案内ルートにおける代表地点であるチェックポイントに対し、チェックポイント間の今回走行パスでの今回走行時間と履歴走行パスでの履歴走行時間とを比較し、走行時間がより短い走行パスを次回以降の案内ルートに反映させることにより、最短の走行時間の案内ルートを構築することができる走行履歴考慮ルート案内方法を提供することにある。
【課題を解決するための手段および発明の効果】
【０００６】
請求項１記載の車載用ナビゲーション装置は、ルート計算機能を有する車載用ナビゲーション装置において、目的地までの案内ルートを計算する計算手段と、地図上の地点間における過去の走行経路である履歴走行パスと、その履歴走行パスにおける走行時間である履歴走行時間とを記憶する記憶手段と、前記計算手段が計算した前記案内ルート上の地点のなかから、全ての前記履歴走行パスが交わる地点であるチェックポイントを算出する算出手段と、出発地と前記チェックポイントとの間、目的地と前記チェックポイントとの間、あるいは異なる前記チェックポイント間を通過した履歴走行パスが前記記憶手段に記憶されていれば、前記案内ルートの一部を最短の履歴走行時間の履歴走行パスで置き換える履歴走行パス反映手段と、前記チェックポイント間を走行して、前記チェックポイント間の走行時間が同じ前記チェックポイント間の前記履歴走行パスにおける最短の履歴走行時間より短かった場合には、前記チェックポイント間の走行パスおよび走行時間を履歴走行パスおよび履歴走行時間として前記記憶手段に記憶する履歴採取手段と、を有することを特徴とする。請求項１記載の車載用ナビゲーション装置によれば、案内ルートにおける代表地点であるチェックポイントに対し、チェックポイント間の最短の履歴走行時間と今回走行パスでの今回走行時間とを比較し、より走行時間の短い走行パスを次回以降の案内ルートに反映させることにより、最短の走行時間の案内ルートを構築することができる。特に、自動車による通勤や、一定の顧客への訪問、もしくは知人・親戚宅への訪問などのいつも同じ目的地に向かう場合に、最適な案内ルートを発掘するのに便利である。
【０００７】
請求項５記載の車載用ナビゲーション装置は、請求項１乃至４のいずれか１項に記載の車載用ナビゲーション装置において、前記履歴走行パスで前記案内ルートの前記チェックポイント間を置き換えるにあたって、曜日や走行時間帯などの追加条件を加味することを特徴とする。請求項５記載の車載用ナビゲーション装置によれば、平日の朝や夕方は渋滞になりやすいといった交通事情を加味して、さらに最短の走行時間の案内ルートを構築することが可能となる。
【０００８】
請求項６記載の車載用ナビゲーション装置は、請求項１乃至５のいずれか１項に記載の車載用ナビゲーション装置において、前記履歴走行パスで前記案内ルートのチェックポイント間を置き換えるにあたって、道路交通情報通信システムの受信機で受信した交通状況あるいは天気などの追加条件を加味することを特徴とする。請求項６記載の車載用ナビゲーション装置によれば、付近の渋滞情報や、雨天時は車通勤が多くなったりするといった交通事情を加味して、さらに最短の走行時間の案内ルートを構築することが可能となる。
【０００９】
請求項７記載の走行履歴考慮ルート案内方法は、ルート計算機能を有する車載用ナビゲーション装置のルート案内方法において、目的地までの案内ルートを計算する計算工程と、地図上の地点間における過去の走行経路である履歴走行パスと、その履歴走行パスにおける走行時間である履歴走行時間とを記憶する記憶工程と、  前記計算工程で計算された前記案内ルート上の地点のなかから、全ての前記履歴走行パスが交わる地点であるチェックポイントを算出する算出工程と、出発地と前記チェックポイントとの間、目的地と前記チェックポイントとの間、あるいは異なる前記チェックポイント間を通過した履歴走行パスが前記記憶工程で記憶されていれば、前記案内ルートの一部を最短の履歴走行時間の履歴走行パスで置き換える履歴走行パス反映工程と、前記チェックポイント間を走行して、前記チェックポイント間の走行時間が同じ前記チェックポイント間の前記履歴走行パスにおける最短の履歴走行時間より短かった場合には、前記チェックポイント間の走行パスおよび走行時間を履歴走行パスおよび履歴走行時間として記憶する履歴採取工程と、を含むことを特徴とする。請求項７記載の走行履歴考慮ルート案内方法によれば、案内ルートにおける代表地点であるチェックポイントに対し、チェックポイント間の最短の履歴走行時間と今回走行パスでの今回走行時間とを比較し、より走行時間の短い走行パスを次回以降の案内ルートに反映させることにより、最短の走行時間の案内ルートを構築することができる。特に、自動車による通勤や、一定の顧客への訪問、もしくは知人・親戚宅への訪問などのいつも同じ目的地に向かう場合に、最適な案内ルートを発掘するのに便利である。
【００１０】
請求項１１記載の走行履歴考慮ルート案内方法は、請求項７乃至１０のいずれか１項に記載の走行履歴考慮ルート案内方法において、前記履歴走行パスで前記案内ルートのチェックポイント間を置き換えるにあたって、曜日や走行時間帯などの追加条件も加味することを特徴とする。請求項１１記載の走行履歴考慮ルート案内方法によれば、平日の朝や夕方は渋滞になりやすいといった交通事情を加味して、さらに最短の走行時間の案内ルートを構築することが可能となる。
【００１１】
請求項１２記載の走行履歴考慮ルート案内方法は、請求項７乃至１１のいずれか１項に記載の走行履歴考慮ルート案内方法において、前記履歴走行パスで前記案内ルートのチェックポイント間を置き換えるにあたって、道路交通情報通信システムの受信機で受信した交通状況あるいは天気などの追加条件を加味することを特徴とする。請求項１２記載の走行履歴考慮ルート案内方法によれば、付近の渋滞情報や、雨天時は車通勤が多くなったりするといった交通事情を加味して、さらに最短の走行時間の案内ルートを構築することが可能となる。
【発明を実施するための最良の形態】
【００１２】
最短の走行時間の案内ルートを構築するという目的を、案内ルート上のチェックポイント間の今回走行時間と最短の履歴走行時間とを比較し、より走行時間の短い走行パスを次回以降の案内ルートに反映させることにより達成した。
【００１３】
以下、本発明の実施の形態を、図面を参照して説明する。
【実施例１】
【００１４】
図１は、本発明の実施例１に係る車載用ナビゲーション装置１００の全体構成を示す回路ブロック図である。本実施例１に係る車載用ナビゲーション装置１００は、位置検出器１と、地図データ入力器６と、操作スイッチ群７と、制御回路８と、外部メモリ９と、表示装置１０と、音声コントローラ１１と、スピーカ１２と、マイク１３と、リモートコントロール（以下、リモコンと称する）センサ１４と、リモコン端末１５と、ＶＩＣＳ（Vehicle Information and Communication System）受信機１６とを備えて構成されている。
【００１５】
位置検出器１は、地磁気センサ２，ジャイロスコープ３，距離センサ４，および衛星からの電波に基づいて車両の位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機５を有している。これらのセンサ等２，３，４，５は各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、精度によっては上述した内の一部で構成してもよく、さらにステアリングの回転センサ，各転動輪の車両センサ等を用いてもよい。
【００１６】
地図データ入力器６は、位置検出の精度向上のためのいわゆるマップマッチング用データ、地図データおよび目印データを含む各種データを入力するための装置である。媒体としては、そのデータ量からＣＤ−ＲＯＭ（Compact Disk-Read Only Memory），ＤＶＤ（Digital Versatile Disk），ＨＤＤ（Hard Disk Drive），メモリカード等が用いられる。
【００１７】
操作スイッチ群７は、例えば表示器１０と一体になったタッチパネルもしくはメカニカルなスイッチが用いられ、各種入力に使用される。
【００１８】
制御回路８は、通常のコンピュータとして構成されており、内部には図示しないＣＰＵ（Central Processing Unit），ＲＯＭ（Read Only Memory），ＲＡＭ（Random Access Memory），Ｉ／Ｏ（Input/Output）およびこれらの構成を接続するバスライン等が備えられている。制御回路８は、本発明の履歴採取手段および履歴走行パス反映手段としての役目をする。
【００１９】
外部メモリ９は、ＥＥＰＲＯＭ（Electrically  Erasable  ＆  Programmable  Read  Only  Memory）やフラッシュメモリ等の書き換え可能な半導体メモリによって構成され、ナビゲーション装置１００の動作に必要な情報およびデータが記憶されている。なお、外部メモリ９は、車両のアクセサリスイッチがオフ状態、すなわちナビゲーション装置１００がオフ状態になっても、記憶内容が保持されるようになっている。また、半導体メモリの代わりに、ＨＤＤを用いてもよい。
【００２０】
表示装置１０は、液晶表示装置等のカラー表示装置でなり、表示装置１０の画面には位置検出器１から入力された車両現在位置マーク（自車マーク）と、地図データ入力器６より入力された地図データと、さらに地図上に表示する案内ルート等付加データとを重ねて表示することができる。
【００２１】
スピーカ１２は、制御回路８から音声コントローラ１１を介して入力された音声出力信号に基づき所定の音声（案内のための音声や画面操作の説明等）を外部に報知する。マイク１３より入力された外部音声は、音声コントローラ１１を介して制御回路８に取り込まれる。
【００２２】
リモコン端末１５は、複数の入力ボタンを有し、操作された入力ボタンに相当する指令を電波あるいは赤外線でワイヤレスにリモコンセンサ１４に送信するものである。リモコンセンサ１４は、リモコン端末１５からの電波を受信し、制御回路８に出力する受信ユニットである。
【００２３】
ＶＩＣＳ受信機１６は、道路交通情報通信システム（ＶＩＣＳ）による交通情報等のＶＩＣＳ情報を受信し、渋滞状況などの交通情報を地図上に表示したり、案内ルートに反映したりするために制御回路８に出力する。ＶＩＣＳ情報は、ＦＭ（Frequency Modulation）電波等を通じて提供される。
【００２４】
図２（ａ）〜（ｃ）を参照すると、外部メモリ９に記憶される履歴走行テーブルには、履歴走行パス，履歴走行時間，追加条件等からなる履歴走行レコードが格納される。追加条件としては、曜日や走行時間帯などの日時情報，ＶＩＣＳ受信機１６で受信したその時点の渋滞状況などの交通情報，あるいは降雨などの天候情報も加味する
【００２５】
図３は、案内ルート計算直後の履歴走行パス反映処理を示すフローチャートである。
【００２６】
図４は、走行開始後の履歴採取処理を示すフローチャートである。
【００２７】
図５は、本実施例１に係る車載用ナビゲーション装置１００における案内ルートおよび走行ルートの一例を示す図である。図５中、Ｓは出発地、ＡおよびＢはチェックポイント、Ｇは目的地を示す（ただし、出発地Ｓおよび目的地Ｇもチェックポイントではあるものとする）。また、太い実線は従来のルート計算機能により計算された案内ルート（計算案内ルート）、太い破線は車両が今回実際に走行した走行ルート（今回走行ルート）を示す。さらに、ａ１およびａ２はチェックポイントＳ，Ａ間の中継地、ｂ１およびｂ２はチェックポイントＡ，Ｂ間の中継地、ｃ１およびｃ２はチェックポイントＢ，Ｇ間の中継地を示す。
【００２８】
なお、チェックポイントは、各チェックポイント間の走行時間を比較するために選択される。計算案内ルート上の代表地点であるチェックポイントの決定方法としては、例えば、設定された目的地に対する過去の全ての走行ルートを比較し、全ての走行ルートの交わる地点を自動的に選択する方法がある。全ての走行ルートにおいて交わるポイントがなかった場合は、走行ルートが交わるポイントが多い順に何ポイントかを選択してもよい。また、別の方法として、目的地までの計算案内ルートの道路状況を分析し、例えば計算案内ルート上で必ず通らないといけない地点を抽出してチェックポイントとして選択することが考えられる。例えば、計算案内ルートの途中に川があり、ある橋を必ず通らないと目的地にたどりつけない場合、その橋を通る地点をチェックポイントとして設定する。その他にも、計算案内ルート上にある代表的な交差点などをチェックポイントとしてもよいし、ユーザが操作スイッチ群７やリモコン端末１５を用いてチェックポイントを手動で設定してもよい。
【００２９】
図６は、本実施例１に係る車載用ナビゲーション装置１００における最短の走行時間の案内ルートの一例を示す図である。図６中、太い実線は計算案内ルートに対して最短の履歴走行時間の履歴走行パスを反映して構築される案内ルート（反映案内ルート）を示す。
【００３０】
なお、車載用ナビゲーション装置１００は、リモコン端末１５を介してリモコンセンサ１４から、あるいは操作スイッチ群７により目的地Ｇの位置を入力すると、現在地である出発地Ｓから目的地Ｇまでの最適な走行パスを自動的に選択して案内ルートを計算する、いわゆるルート計算機能も備えている。ルート計算機能が最適な案内ルートを自動的に計算する手法としては、周知のダイクストラ法等の手法が知られているので、その詳しい説明を割愛する。
【００３１】
次に、このように構成された本実施例１に係る車載用ナビゲーション装置１００の動作について、図１ないし図６を参照しながら説明する。
【００３２】
車両を運転する機会に、ユーザが車載用ナビゲーション装置１００に出発地Ｓから目的地Ｇまでのルート案内を指示すると、制御回路８は、ルート計算機能により、出発地Ｓからユーザが入力した目的地Ｇまでの計算案内ルートを計算する。いま、図５中に太い実線で示すような計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）が計算されたものとする。
【００３３】
計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）が計算されると、制御回路８は、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の代表地点をチェックポイントとして選択する（図３のＳ１０１）。いま、図５中に太い実線で示された計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上でチェックポイントＳ，Ａ，Ｂ，Ｇの４地点が選択されたものとする。
【００３４】
次に、制御回路８は、選択されたチェックポイントＳ，Ａ，Ｂ，Ｇを通過した履歴走行パスの履歴走行レコードが外部メモリ９に記憶されているかどうかを判定する（図３のＳ１０２）。
【００３５】
いま、車両が計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を全く走行したことがないとすると、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を構成する走行パスの履歴走行レコードが外部メモリ９に記憶されていないので（図３のＳ１０２：ＮＯ）、制御回路８は、履歴走行パス反映処理を終了する。
【００３６】
したがって、制御回路８は、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）をそのまま表示装置１０に表示（案内）する。
【００３７】
次に、ユーザが出発地Ｓから計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に沿って車両の走行を開始すると、制御回路８は、位置検出器１から得られる現在地と、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の各チェックポイントＳ，Ａ，Ｂ，Ｇとを比較し、チェックポイントＳ，Ａ，Ｂ，Ｇを通過したかどうかを判定する（図４のＳ２０１）。
【００３８】
いま、車両が出発地Ｓから走行パス（Ｓ−ａ１−Ａ）を経由してチェックポイントＡに到達したものとすると、制御回路８は、チェックポイントＡの通過を検出し（図３のＳ１０１：ＹＥＳ）、直前に通過したチェックポイントＳと今回通過したチェックポイントＡとの間の走行時間（今回走行時間）と、外部メモリ９に記憶された同じチェックポイントＳ，Ａ間の最短の履歴走行時間とを比較する（図３のＳ１０２）。
【００３９】
いま、外部メモリ９にはチェックポイントＳ，Ａ間の履歴走行レコードは記憶されていないので（図３のＳ１０２：ＹＥＳ）、制御回路８は、図２（ａ）に示すように、今回走行パス（Ｓ−ａ１−Ａ），今回走行時間１５分および追加条件を履歴走行レコードとして外部メモリ９に記憶する（図３のＳ１０３）。
【００４０】
続いて、制御回路８は、車両が目的地Ｇに到着したかどうかを判定し（図３のＳ１０４）、目的地Ｇに到着していないので（図３のＳ１０４：ＮＯ）、ステップＳ１０１に制御を戻す。
【００４１】
次に、制御回路８は、位置検出器１から得られる現在地と、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の各チェックポイントＳ，Ａ，Ｂ，Ｇとを比較し、チェックポイントＳ，Ａ，Ｂ，Ｇを通過したかどうかを判定する（図４のＳ２０１）。
【００４２】
いま、車両がチェックポイントＡから走行パス（Ａ−ｂ１−Ｂ）を経由してチェックポイントＢに到達したものとすると、制御回路８は、チェックポイントＢの通過を検出し（図３のＳ１０１：ＹＥＳ）、直前に通過したチェックポイントＡと今回通過したチェックポイントＢとの間の走行時間（今回走行時間）と、外部メモリ９に記憶された同じチェックポイントＡ，Ｂ間の最短の履歴走行時間とを比較する（図３のＳ１０２）。
【００４３】
いま、外部メモリ９にはチェックポイントＡ，Ｂ間の履歴走行レコードは記憶されていないので（図３のＳ１０２：ＹＥＳ）、制御回路８は、図２（ａ）に示すように、今回走行パス（Ａ−ｂ１−Ｂ），今回走行時間２０分および追加条件を履歴走行レコードとして外部メモリ９に記憶する（図３のＳ１０３）。
【００４４】
続いて、制御回路８は、車両が目的地Ｇに到着したかどうかを判定し（図３のＳ１０４）、目的地Ｇに到着していないので（図３のＳ１０４：ＮＯ）、ステップＳ１０１に制御を戻す。
【００４５】
次に、制御回路８は、位置検出器１から得られる現在地と、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の各チェックポイントＳ，Ａ，Ｂ，Ｇとを比較し、チェックポイントＳ，Ａ，Ｂ，Ｇを通過したかどうかを判定する（図４のＳ２０１）。
【００４６】
いま、車両がチェックポイントＢから走行パス（Ｂ−ｃ１−Ｇ）を経由して目的地Ｇに到達したものとすると、制御回路８は、チェックポイントＧの通過を検出し（図３のＳ１０１：ＹＥＳ）、直前に通過したチェックポイントＢと今回通過したチェックポイントＧとの間の走行時間（今回走行時間）と、外部メモリ９に記憶された同じチェックポイントＢ，Ｇ間の最短の履歴走行時間とを比較する（図３のＳ１０２）。
【００４７】
いま、外部メモリ９にはチェックポイントＢ，Ｇ間の履歴走行レコードは記憶されていないので（図３のＳ１０２：ＹＥＳ）、制御回路８は、図２（ａ）に示すように、今回走行パス（Ｂ−ｃ１−Ｇ），今回走行時間８分および追加条件を履歴走行レコードとして外部メモリ９に記憶する（図３のＳ１０３）。
【００４８】
続いて、制御回路８は、車両が目的地Ｇに到着したかどうかを判定し（図３のＳ１０４）、目的地Ｇに到着したので（図３のＳ１０４：ＹＥＳ）、履歴採取処理を終了する。
【００４９】
この結果、外部メモリ９には、図２（ａ）に示すように、履歴走行パス（Ｓ−ａ１−Ａ），履歴走行時間１５分および追加条件の履歴走行レコード，履歴走行パス（Ａ−ｂ１−Ｂ），履歴走行時間２０分および追加条件の履歴走行レコード，ならびに履歴走行パス（Ｂ−ｃ１−Ｇ），履歴走行時間８分および追加条件の履歴走行レコードの３つの履歴走行レコードが記憶されたことになる。
【００５０】
車両の次の運転の機会に、ユーザが車載用ナビゲーション装置１００に出発地Ｓから目的地Ｇまでのルート案内を指示すると、制御回路８は、ルート計算機能により、図５中に太い実線で示す計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を計算する。
【００５１】
計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）が計算されると、制御回路８は、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の代表地点をチェックポイントＳ，Ａ，Ｂ，Ｇとして選択する（図４のＳ２０１）。
【００５２】
次に、制御回路８は、選択されたチェックポイントＡを通過した履歴走行パスの履歴走行レコードが外部メモリ９に記憶されているかどうかを判定する（図４のＳ２０２）。
【００５３】
いま、外部メモリ９にはチェックポイントＡを通過した履歴走行パス（Ｓ−ａ１−Ａ）の履歴走行レコードが記憶されているので（図４のＳ２０２：ＹＥＳ）、制御回路８は、最短の履歴走行時間１５分の履歴走行パス（Ｓ−ａ１−Ａ）を案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に反映する（図４のＳ２０３）。しかし、履歴走行パス（Ｓ−ａ１−Ａ）は、案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を元々構成している走行パスであるので、案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）は変わらない。
【００５４】
続いて、制御回路８は、選択されたチェックポイントが終了したかどうかを判定し（図４のＳ２０４）、選択されたチェックポイントが終了していないので（図４のＳ２０４：ＮＯ）、ステップＳ２０２に制御を戻す。
【００５５】
次に、制御回路８は、選択されたチェックポイントＢを通過した履歴走行パスの履歴走行レコードが外部メモリ９に記憶されているかどうかを判定する（図４のＳ２０２）。
【００５６】
いま、外部メモリ９にはチェックポイントＢを通過した履歴走行パス（Ａ−ｂ１−Ｂ）の履歴走行レコードが記憶されているので（図４のＳ２０２：ＹＥＳ）、制御回路８は、最短の履歴走行時間２０分の履歴走行パス（Ａ−ｂ１−Ｂ）を案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に反映する（図４のＳ２０３）。しかし、履歴走行パス（Ａ−ｂ１−Ｂ）は、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を元々構成している走行パスであるので、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）は変わらない。
【００５７】
続いて、制御回路８は、選択されたチェックポイントが終了したかどうかを判定し（図４のＳ２０４）、選択されたチェックポイントが終了していないので（図４のＳ２０４：ＮＯ）、ステップＳ２０２に制御を戻す。
【００５８】
次に、制御回路８は、選択されたチェックポイントＧを通過した履歴走行パスの履歴走行レコードが外部メモリ９に記憶されているかどうかを判定する（図４のＳ２０２）。
【００５９】
いま、外部メモリ９にはチェックポイントＧを通過した履歴走行パス（Ｂ−ｃ１−Ｇ）の履歴走行レコードが記憶されているので（図４のＳ２０２：ＹＥＳ）、制御回路８は、最短の履歴走行時間８分の履歴走行パス（Ｂ−ｃ１−Ｇ）を案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に反映する（図４のＳ２０３）。しかし、履歴走行パス（Ｂ−ｃ１−Ｇ）は、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を元々構成している走行パスであるので、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）は変わらない。
【００６０】
続いて、制御回路８は、選択されたチェックポイントが終了したかどうかを判定し（図４のＳ２０４）、選択されたチェックポイントが終了しているので（図４のＳ２０４：ＹＥＳ）、履歴走行パス反映処理を終了する。
【００６１】
次に、ユーザが出発地Ｓから車両の走行を開始するが、表示装置１０に表示された計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に沿って車両を走行させずに、図５中に破線で示される走行ルート（Ｓ−ａ２−Ａ−ｂ２−Ｂ−ｃ２−Ｇ）を走行したものとする。
【００６２】
履歴採取処理では、制御回路８は、現在地と案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の各チェックポイントＳ，Ａ，Ｂ，Ｇとを比較し、チェックポイントＳ，Ａ，Ｂ，Ｇを通過したかどうかを判定する（図３のＳ１０１）。
【００６３】
いま、車両が出発地Ｓから履歴走行パス（Ｓ−ａ１−Ａ）とは異なる今回走行パス（Ｓ−ａ２−Ａ）を経由してチェックポイントＡに到達するので、制御回路８は、チェックポイントＡの通過を検出すると（図３のＳ１０１：ＹＥＳ）、直前に通過したチェックポイントＳと今回通過したチェックポイントＡとの間の今回走行時間１０分と、外部メモリ９に記憶された同じチェックポイントＳ，Ａ間の最短の履歴走行時間１５分とを比較する（図３のＳ１０２）。
【００６４】
いま、今回走行時間１０分が最短の履歴走行時間１５分より短いので（図３のＳ１０２：ＹＥＳ）、制御回路８は、図２（ｂ）に示すように、今回走行パス（Ｓ−ａ２−Ａ），今回走行時間１０分および追加条件を履歴走行レコードとして外部メモリ９に記憶する（図３のＳ１０３）。
【００６５】
続いて、制御回路８は、車両が目的地Ｇに到着したかどうかを判定し（図３のＳ１０４）、目的地Ｇに到着していないので（図３のＳ１０４：ＮＯ）、ステップＳ１０１に制御を戻す。
【００６６】
次に、車両がチェックポイントＡから履歴走行パス（Ａ−ｂ１−Ｂ）とは異なる今回走行パス（Ａ−ｂ２−Ｂ）を経由してチェックポイントＢに到達するので、制御回路８は、チェックポイントＢの通過を検出すると（図３のＳ１０１：ＹＥＳ）、直前に通過したチェックポイントＡと今回通過したチェックポイントＢとの間の今回走行時間３０分と、外部メモリ９に記憶された同じチェックポイントＡ，Ｓ間の最短の履歴走行時間２０分とを比較する（図３のＳ１０２）。
【００６７】
いま、今回走行時間３０分が最短の履歴走行時間２０分より長いので（図３のＳ１０２：ＮＯ）、制御回路８は、直ちにステップＳ１０１に制御を戻す。すなわち、履歴走行パス（Ａ−ｂ２−Ｂ）の履歴走行レコードは外部メモリ９に記憶されない。
【００６８】
次に、車両がチェックポイントＢから履歴走行パス（Ｂ−ｃ１−Ｇ）とは異なる今回走行パス（Ｂ−ｃ２−Ｇ）を経由してチェックポイントである目的地Ｇに到着するので、制御回路８は、チェックポイントＧの通過を検出すると（図３のＳ１０１：ＹＥＳ）、直前に通過したチェックポイントＢと今回通過したチェックポイントＧとの間の今回走行時間５分と、外部メモリ９に記憶された同じチェックポイントＢ，Ｇ間の最短の履歴走行時間８分とを比較する（図３のＳ１０２）。
【００６９】
いま、今回走行時間５分が最短の履歴走行時間８分より短いので（図３のＳ１０２：ＹＥＳ）、制御回路８は、図２（ｃ）に示すように、今回走行パス（Ｂ−ｃ２−Ｇ）および今回走行時間５分を履歴走行レコードとして外部メモリ９に記憶する（図３のＳ１０３）。
【００７０】
続いて、制御回路８は、車両が目的地Ｇに到着したかどうかを判定し（図３のＳ１０４）、目的地Ｇに到着したので（図３のＳ１０４：ＹＥＳ）、履歴採取処理を終了する。
【００７１】
車両の次々回の運転の機会に、ユーザが車載用ナビゲーション装置１００に出発地Ｓから目的地Ｇまでのルート案内を指示すると、制御回路８は、ルート計算機能により、図５中に太い実線で示す計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を計算する。
【００７２】
計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）が計算されると、制御回路８は、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の代表地点をチェックポイントＳ，Ａ，Ｂ，Ｇとして選択する（図４のＳ２０１）。
【００７３】
次に、制御回路８は、選択されたチェックポイントＡを通過した履歴走行パスの履歴走行レコードが外部メモリ９に記憶されているかどうかを判定する（図４のＳ２０２）。
【００７４】
いま、外部メモリ９にはチェックポイントＡを通過した履歴走行パス（Ｓ−ａ１−Ａ），（Ｓ−ａ２−Ａ）の履歴走行レコードが記憶されているので（図４のＳ２０２：ＹＥＳ）、制御回路８は、最短の履歴走行時間１０分の履歴走行パス（Ｓ−ａ２−Ａ）を案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に反映する（図４のＳ２０３）。
【００７５】
続いて、制御回路８は、選択されたチェックポイントが終了したかどうかを判定し（図４のＳ２０４）、選択されたチェックポイントが終了していないので（図４のＳ２０４：ＮＯ）、ステップＳ２０２に制御を戻す。
【００７６】
次に、制御回路８は、選択されたチェックポイントＢを通過した履歴走行パスの履歴走行レコードが外部メモリ９に記憶されているかどうかを判定する（図４のＳ２０２）。
【００７７】
いま、外部メモリ９にはチェックポイントＢを通過した履歴走行パス（Ａ−ｂ１−Ｂ）の履歴走行レコードが記憶されているので（図４のＳ２０２：ＹＥＳ）、制御回路８は、最短の履歴走行時間２０分の履歴走行パス（Ａ−ｂ１−Ｂ）を案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に反映する（図４のＳ２０３）。しかし、履歴走行パス（Ａ−ｂ１−Ｂ）は、案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を元々構成している走行パスであるので、案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）は変わらない。
【００７８】
続いて、制御回路８は、選択されたチェックポイントが終了したかどうかを判定し（図４のＳ２０４）、選択されたチェックポイントが終了していないので（図４のＳ２０４：ＮＯ）、ステップＳ２０２に制御を戻す。
【００７９】
次に、制御回路８は、選択されたチェックポイントＧを通過した履歴走行パスの履歴走行レコードが外部メモリ９に記憶されているかどうかを判定する（図４のＳ２０２）。
【００８０】
いま、外部メモリ９にはチェックポイントＧを通過した履歴走行パス（Ｂ−ｃ１−Ｇ），（Ｂ−ｃ２−Ｇ）の履歴走行レコードが記憶されているので（図４のＳ２０２：ＹＥＳ）、制御回路８は、最短の履歴走行時間８分の履歴走行パス（Ｂ−ｃ２−Ｇ）を案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ２−Ｇ）に反映する（図４のＳ２０３）。
【００８１】
続いて、制御回路８は、選択されたチェックポイントが終了したかどうかを判定し（図４のＳ２０４）、選択されたチェックポイントが終了しているので（図４のＳ２０４：ＹＥＳ）、履歴走行パス反映処理を終了する。
【００８２】
この結果、図５中に太い実線で示すような計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）が計算されたが、図５中に太い破線で示すような走行ルート（Ｓ−ａ２−Ａ−ｂ２−Ｂ−ｃ２−Ｇ）を走行した場合に、次回以降のルート案内時に、図６中に太い実線で示すような案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ２−Ｇ）が案内されることになる。詳しくは、図５における前回までの案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）では目的地Ｇまでの予定走行時間は４３分であり、今回の走行ルート（Ｓ−ａ２−Ａ−ｂ２−Ｂ−ｃ２−Ｇ）では目的地Ｇまでの予定走行時間は４５分となる。従来技術のように単純に出発地Ｓから目的地Ｇまでの案内ルートだけで比較すると、前回までの案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）が最短の走行時間のルートとして記憶されてしまう。これに対し、図６に示す今回の走行履歴考慮ルート案内方法で求めた案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ２−Ｇ）は、目的地Ｇまでの予定走行時間は３５分となり、最短の走行時間の案内ルートとして構築されることになる。
【００８３】
ところで、上記実施例１の動作の説明では、同じ出発地Ｓから同じ目的地Ｇまでのルート案内を繰り返し指示する場合について説明したが、履歴走行レコードは特定の走行ルートに限定されずに走行パスについて記憶されているので、異なる出発地Ｓから異なる目的地Ｇまでのルート案内を指示した場合でも、ルート中に過去に走行したことがある走行パスが含まれていれば、本発明の走行履歴考慮ルート案内方法が適用されることになり、詳細については説明しないが、最短の走行時間の案内ルートを構築することができることはいうまでもない。
【００８４】
実施例１によれば、案内ルートにおける代表地点であるチェックポイントに対し、チェックポイント間の最短の履歴走行時間と今回走行パスでの今回走行時間とを比較し、より走行時間の短い走行パスを次回以降の案内ルートに反映させることにより、最短の走行時間の案内ルートを構築することができる。特に、自動車による通勤や、一定の顧客への訪問、もしくは知人・親戚宅への訪問などのいつも同じ目的地Ｇに向かう場合に対し、最適な案内ルートを発掘するのに便利である。
【００８５】
なお、履歴走行パスを次回以降の案内ルートに反映するにあたっては、曜日や走行時間帯等の日時情報，ＶＩＣＳ受信機１６で受信したその時点の渋滞状況などの交通情報，あるいは降雨等の天候情報も加味するようにすると一層とよい。これは、平日の朝や夕方は渋滞になりやすかったり、雨天時は車通勤が多くなったりするといった交通事情を加味し、さらに最短の走行時間の案内ルートを構築することが可能となるためである。
【００８６】
以上、本発明の実施例を説明したが、これはあくまでも例示にすぎず、本発明はこれに限定されるものではなく、特許請求の範囲の趣旨を逸脱しない限りにおいて、当業者の知識に基づく種々の変更が可能である。
【図面の簡単な説明】
【００８７】
【図１】本発明の実施例１に係る車載用ナビゲーション装置の構成を示すブロック図。
【図２】図１中の外部メモリに記憶される履歴走行テーブルを示す図。
【図３】本実施例１に係る車載用ナビゲーション装置の走行開始後の履歴採取処理を示すフローチャート。
【図４】本実施例１に係る車載用ナビゲーション装置の案内ルート計算後の履歴走行パス反映処理を示すフローチャート。
【図５】本実施例１に係る車載用ナビゲーション装置における案内ルートおよび走行ルートの一例を示す図。
【図６】本実施例１に係る車載用ナビゲーション装置における最短の走行時間の案内ルートの一例を示す図。
【符号の説明】
【００８８】
１  位置検出器
６  地図データ入力器
７  操作スイッチ群
８  制御回路（履歴採取手段，履歴走行パス反映手段）
９  外部メモリ
１０  表示装置
１１  音声コントローラ
１４  リモコンセンサ
１６  ＶＩＣＳ受信機
１００  車載用ナビゲーション装置
【図１】
0004609721.tif 000002
【図２】
0004609721.tif 000003
【図３】
0004609721.tif 000004
【図４】
0004609721.tif 000005
【図５】
0004609721.tif 000006
【図６】
0004609721.tif 000007