JP2007139584A

JP2007139584A - 車載用ナビゲーション装置および走行履歴考慮ルート案内方法

Info

Publication number: JP2007139584A
Application number: JP2005333768A
Authority: JP
Inventors: Takao Kawai; 孝郎河合
Original assignee: Denso Corp
Current assignee: Denso Corp
Priority date: 2005-11-18
Filing date: 2005-11-18
Publication date: 2007-06-07
Anticipated expiration: 2025-11-18
Also published as: JP4609721B2

Abstract

【課題】より走行時間の短い走行パスを次回以降の案内ルートに反映させることにより、最短の走行時間の案内ルートを構築する。
【解決手段】履歴採取処理では、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の各チェックポイントＳ，Ａ，Ｂ，Ｇ間の今回走行時間と履歴走行時間とを比較し、チェックポイント間の今回走行時間が同じチェックポイント間の最短の履歴走行時間より短かった場合には、チェックポイント間の今回走行パスおよび今回走行時間を履歴走行パスおよび履歴走行時間として記憶する。履歴走行パス反映処理では、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上にチェックポイントＳ，Ａ，Ｂ，Ｇを設定し、チェックポイントを通過した履歴走行パスが記憶されていれば、最短の履歴走行時間の履歴走行パスを案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ２−Ｇ）に反映する。
【選択図】図５

Description

本発明は車載用ナビゲーション装置および走行履歴考慮ルート案内方法に関し、詳しくはルート計算機能を有する車載用ナビゲーション装置およびその走行履歴考慮ルート案内方法に関する。

従来技術として、出発地や目的地が過去の走行経路と完全または一部一致したときに案内経路計算に反映するものがある（特許文献１参照）。
特開平１０−１３２５９３号公報

上述した従来技術では、過去の走行経路の中で目的地まで最短の走行時間で到着しているものを選択しており、実際に目的地まで走行した経路の中でだけの選択となるという問題点があった。

本発明の課題は、上述のような事情を背景になされたものであって、案内ルートにおける代表地点であるチェックポイントに対し、チェックポイント間の今回走行パスでの今回走行時間と履歴走行パスでの履歴走行時間とを比較し、走行時間がより短い走行パスを次回以降の案内ルートに反映させることにより、最短の走行時間の案内ルートを構築することができる車載用ナビゲーション装置を提供することにある。なお、ルートは出発地から目的地までの全経路をいい、パスはルート中のチェックポイント間の経路をいう。

また、本発明の他の課題は、案内ルートにおける代表地点であるチェックポイントに対し、チェックポイント間の今回走行パスでの今回走行時間と履歴走行パスでの履歴走行時間とを比較し、走行時間がより短い走行パスを次回以降の案内ルートに反映させることにより、最短の走行時間の案内ルートを構築することができる走行履歴考慮ルート案内方法を提供することにある。

課題を解決するための手段および発明の効果

請求項１記載の車載用ナビゲーション装置は、ルート計算機能を有する車載用ナビゲーション装置において、案内ルート上の各チェックポイント間の今回走行時間と履歴走行時間とを比較し、チェックポイント間の今回走行時間が同じチェックポイント間の最短の履歴走行時間より短かった場合には、チェックポイント間の今回走行パスおよび今回走行時間を履歴走行パスおよび履歴走行時間として記憶する履歴採取手段と、案内ルート上にチェックポイントを設定し、チェックポイントを通過した履歴走行パスがあれば、最短の履歴走行時間の履歴走行パスを前記案内ルートに反映する履歴走行パス反映手段とを有することを特徴とする。請求項１記載の車載用ナビゲーション装置によれば、案内ルートにおける代表地点であるチェックポイントに対し、チェックポイント間の最短の履歴走行時間と今回走行パスでの今回走行時間とを比較し、より走行時間の短い走行パスを次回以降の案内ルートに反映させることにより、最短の走行時間の案内ルートを構築することができる。特に、自動車による通勤や、一定の顧客への訪問、もしくは知人・親戚宅への訪問などのいつも同じ目的地に向かう場合に、最適な案内ルートを発掘するのに便利である。

請求項２記載の車載用ナビゲーション装置は、請求項１記載の車載用ナビゲーション装置において、前記履歴走行パスを前記案内ルートに反映するにあたって、曜日や走行時間帯などの追加条件を加味することを特徴とする。請求項２記載の車載用ナビゲーション装置によれば、平日の朝や夕方は渋滞になりやすいといった交通事情を加味して、さらに最短の走行時間の案内ルートを構築することが可能となる。

請求項３記載の車載用ナビゲーション装置は、請求項１または２記載の車載用ナビゲーション装置において、前記履歴走行パスを前記案内ルートに反映するにあたって、ＶＩＣＳ受信機で受信した交通状況あるいは天気などの追加条件を加味することを特徴とする。請求項３記載の車載用ナビゲーション装置によれば、付近の渋滞情報や、雨天時は車通勤が多くなったりするといった交通事情を加味して、さらに最短の走行時間の案内ルートを構築することが可能となる。

請求項４記載の走行履歴考慮ルート案内方法は、ルート計算機能を有する車載用ナビゲーション装置のルート案内方法において、案内ルート上の各チェックポイント間の今回走行時間と履歴走行時間とを比較し、チェックポイント間の今回走行時間が同じチェックポイント間の最短の履歴走行時間より短かった場合には、チェックポイント間の今回走行パスおよび今回走行時間を履歴走行パスおよび履歴走行時間として記憶する履歴採取工程と、案内ルート上にチェックポイントを設定し、チェックポイントを通過した履歴走行パスがあれば、最短の履歴走行時間の履歴走行パスを前記案内ルートに反映する履歴走行パス反映工程とを含むことを特徴とする。請求項３記載の走行履歴考慮ルート案内方法によれば、案内ルートにおける代表地点であるチェックポイントに対し、チェックポイント間の最短の履歴走行時間と今回走行パスでの今回走行時間とを比較し、より走行時間の短い走行パスを次回以降の案内ルートに反映させることにより、最短の走行時間の案内ルートを構築することができる。特に、自動車による通勤や、一定の顧客への訪問、もしくは知人・親戚宅への訪問などのいつも同じ目的地に向かう場合に、最適な案内ルートを発掘するのに便利である。

請求項５記載の走行履歴考慮ルート案内方法は、請求項４記載の走行履歴考慮ルート案内方法において、前記履歴走行パスを前記案内ルートに反映するにあたって、曜日や走行時間帯などの追加条件も加味することを特徴とする。請求項５記載の走行履歴考慮ルート案内方法によれば、平日の朝や夕方は渋滞になりやすいといった交通事情を加味して、さらに最短の走行時間の案内ルートを構築することが可能となる。

請求項６記載の走行履歴考慮ルート案内方法は、請求項４または５記載の走行履歴考慮ルート案内方法において、前記履歴走行パスを前記案内ルートに反映するにあたって、ＶＩＣＳ受信機で受信した交通状況あるいは天気などの追加条件を加味することを特徴とする。請求項４記載の走行履歴考慮ルート案内方法によれば、付近の渋滞情報や、雨天時は車通勤が多くなったりするといった交通事情を加味して、さらに最短の走行時間の案内ルートを構築することが可能となる。

最短の走行時間の案内ルートを構築するという目的を、案内ルート上のチェックポイント間の今回走行時間と最短の履歴走行時間とを比較し、より走行時間の短い走行パスを次回以降の案内ルートに反映させることにより達成した。

以下、本発明の実施の形態を、図面を参照して説明する。

図１は、本発明の実施例１に係る車載用ナビゲーション装置１００の全体構成を示す回路ブロック図である。本実施例１に係る車載用ナビゲーション装置１００は、位置検出器１と、地図データ入力器６と、操作スイッチ群７と、制御回路８と、外部メモリ９と、表示装置１０と、音声コントローラ１１と、スピーカ１２と、マイク１３と、リモートコントロール（以下、リモコンと称する）センサ１４と、リモコン端末１５と、ＶＩＣＳ（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）電波等を通じて提供される。

図２（ａ）〜（ｃ）を参照すると、外部メモリ９に記憶される履歴走行テーブルには、履歴走行パス，履歴走行時間，追加条件等からなる履歴走行レコードが格納される。追加条件としては、曜日や走行時間帯などの日時情報，ＶＩＣＳ受信機１６で受信したその時点の渋滞状況などの交通情報，あるいは降雨などの天候情報も加味する

図３は、案内ルート計算直後の履歴走行パス反映処理を示すフローチャートである。

図４は、走行開始後の履歴採取処理を示すフローチャートである。

図５は、本実施例１に係る車載用ナビゲーション装置１００における案内ルートおよび走行ルートの一例を示す図である。図５中、Ｓは出発地、ＡおよびＢはチェックポイント、Ｇは目的地を示す（ただし、出発地Ｓおよび目的地Ｇもチェックポイントではあるものとする）。また、太い実線は従来のルート計算機能により計算された案内ルート（計算案内ルート）、太い破線は車両が今回実際に走行した走行ルート（今回走行ルート）を示す。さらに、ａ１およびａ２はチェックポイントＳ，Ａ間の中継地、ｂ１およびｂ２はチェックポイントＡ，Ｂ間の中継地、ｃ１およびｃ２はチェックポイントＢ，Ｇ間の中継地を示す。

なお、チェックポイントは、各チェックポイント間の走行時間を比較するために選択される。計算案内ルート上の代表地点であるチェックポイントの決定方法としては、例えば、設定された目的地に対する過去の全ての走行ルートを比較し、全ての走行ルートの交わる地点を自動的に選択する方法がある。全ての走行ルートにおいて交わるポイントがなかった場合は、走行ルートが交わるポイントが多い順に何ポイントかを選択してもよい。また、別の方法として、目的地までの計算案内ルートの道路状況を分析し、例えば計算案内ルート上で必ず通らないといけない地点を抽出してチェックポイントとして選択することが考えられる。例えば、計算案内ルートの途中に川があり、ある橋を必ず通らないと目的地にたどりつけない場合、その橋を通る地点をチェックポイントとして設定する。その他にも、計算案内ルート上にある代表的な交差点などをチェックポイントとしてもよいし、ユーザが操作スイッチ群７やリモコン端末１５を用いてチェックポイントを手動で設定してもよい。

図６は、本実施例１に係る車載用ナビゲーション装置１００における最短の走行時間の案内ルートの一例を示す図である。図６中、太い実線は計算案内ルートに対して最短の履歴走行時間の履歴走行パスを反映して構築される案内ルート（反映案内ルート）を示す。

なお、車載用ナビゲーション装置１００は、リモコン端末１５を介してリモコンセンサ１４から、あるいは操作スイッチ群７により目的地Ｇの位置を入力すると、現在地である出発地Ｓから目的地Ｇまでの最適な走行パスを自動的に選択して案内ルートを計算する、いわゆるルート計算機能も備えている。ルート計算機能が最適な案内ルートを自動的に計算する手法としては、周知のダイクストラ法等の手法が知られているので、その詳しい説明を割愛する。

次に、このように構成された本実施例１に係る車載用ナビゲーション装置１００の動作について、図１ないし図６を参照しながら説明する。

車両を運転する機会に、ユーザが車載用ナビゲーション装置１００に出発地Ｓから目的地Ｇまでのルート案内を指示すると、制御回路８は、ルート計算機能により、出発地Ｓからユーザが入力した目的地Ｇまでの計算案内ルートを計算する。いま、図５中に太い実線で示すような計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）が計算されたものとする。

計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）が計算されると、制御回路８は、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の代表地点をチェックポイントとして選択する（図３のＳ１０１）。いま、図５中に太い実線で示された計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上でチェックポイントＳ，Ａ，Ｂ，Ｇの４地点が選択されたものとする。

次に、制御回路８は、選択されたチェックポイントＳ，Ａ，Ｂ，Ｇを通過した履歴走行パスの履歴走行レコードが外部メモリ９に記憶されているかどうかを判定する（図３のＳ１０２）。

いま、車両が計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を全く走行したことがないとすると、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を構成する走行パスの履歴走行レコードが外部メモリ９に記憶されていないので（図３のＳ１０２：ＮＯ）、制御回路８は、履歴走行パス反映処理を終了する。

したがって、制御回路８は、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）をそのまま表示装置１０に表示（案内）する。

次に、ユーザが出発地Ｓから計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に沿って車両の走行を開始すると、制御回路８は、位置検出器１から得られる現在地と、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の各チェックポイントＳ，Ａ，Ｂ，Ｇとを比較し、チェックポイントＳ，Ａ，Ｂ，Ｇを通過したかどうかを判定する（図４のＳ２０１）。

いま、車両が出発地Ｓから走行パス（Ｓ−ａ１−Ａ）を経由してチェックポイントＡに到達したものとすると、制御回路８は、チェックポイントＡの通過を検出し（図３のＳ１０１：ＹＥＳ）、直前に通過したチェックポイントＳと今回通過したチェックポイントＡとの間の走行時間（今回走行時間）と、外部メモリ９に記憶された同じチェックポイントＳ，Ａ間の最短の履歴走行時間とを比較する（図３のＳ１０２）。

いま、外部メモリ９にはチェックポイントＳ，Ａ間の履歴走行レコードは記憶されていないので（図３のＳ１０２：ＹＥＳ）、制御回路８は、図２（ａ）に示すように、今回走行パス（Ｓ−ａ１−Ａ），今回走行時間１５分および追加条件を履歴走行レコードとして外部メモリ９に記憶する（図３のＳ１０３）。

続いて、制御回路８は、車両が目的地Ｇに到着したかどうかを判定し（図３のＳ１０４）、目的地Ｇに到着していないので（図３のＳ１０４：ＮＯ）、ステップＳ１０１に制御を戻す。

次に、制御回路８は、位置検出器１から得られる現在地と、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の各チェックポイントＳ，Ａ，Ｂ，Ｇとを比較し、チェックポイントＳ，Ａ，Ｂ，Ｇを通過したかどうかを判定する（図４のＳ２０１）。

いま、車両がチェックポイントＡから走行パス（Ａ−ｂ１−Ｂ）を経由してチェックポイントＢに到達したものとすると、制御回路８は、チェックポイントＢの通過を検出し（図３のＳ１０１：ＹＥＳ）、直前に通過したチェックポイントＡと今回通過したチェックポイントＢとの間の走行時間（今回走行時間）と、外部メモリ９に記憶された同じチェックポイントＡ，Ｂ間の最短の履歴走行時間とを比較する（図３のＳ１０２）。

いま、外部メモリ９にはチェックポイントＡ，Ｂ間の履歴走行レコードは記憶されていないので（図３のＳ１０２：ＹＥＳ）、制御回路８は、図２（ａ）に示すように、今回走行パス（Ａ−ｂ１−Ｂ），今回走行時間２０分および追加条件を履歴走行レコードとして外部メモリ９に記憶する（図３のＳ１０３）。

いま、車両がチェックポイントＢから走行パス（Ｂ−ｃ１−Ｇ）を経由して目的地Ｇに到達したものとすると、制御回路８は、チェックポイントＧの通過を検出し（図３のＳ１０１：ＹＥＳ）、直前に通過したチェックポイントＢと今回通過したチェックポイントＧとの間の走行時間（今回走行時間）と、外部メモリ９に記憶された同じチェックポイントＢ，Ｇ間の最短の履歴走行時間とを比較する（図３のＳ１０２）。

いま、外部メモリ９にはチェックポイントＢ，Ｇ間の履歴走行レコードは記憶されていないので（図３のＳ１０２：ＹＥＳ）、制御回路８は、図２（ａ）に示すように、今回走行パス（Ｂ−ｃ１−Ｇ），今回走行時間８分および追加条件を履歴走行レコードとして外部メモリ９に記憶する（図３のＳ１０３）。

続いて、制御回路８は、車両が目的地Ｇに到着したかどうかを判定し（図３のＳ１０４）、目的地Ｇに到着したので（図３のＳ１０４：ＹＥＳ）、履歴採取処理を終了する。

この結果、外部メモリ９には、図２（ａ）に示すように、履歴走行パス（Ｓ−ａ１−Ａ），履歴走行時間１５分および追加条件の履歴走行レコード，履歴走行パス（Ａ−ｂ１−Ｂ），履歴走行時間２０分および追加条件の履歴走行レコード，ならびに履歴走行パス（Ｂ−ｃ１−Ｇ），履歴走行時間８分および追加条件の履歴走行レコードの３つの履歴走行レコードが記憶されたことになる。

車両の次の運転の機会に、ユーザが車載用ナビゲーション装置１００に出発地Ｓから目的地Ｇまでのルート案内を指示すると、制御回路８は、ルート計算機能により、図５中に太い実線で示す計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を計算する。

計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）が計算されると、制御回路８は、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の代表地点をチェックポイントＳ，Ａ，Ｂ，Ｇとして選択する（図４のＳ２０１）。

次に、制御回路８は、選択されたチェックポイントＡを通過した履歴走行パスの履歴走行レコードが外部メモリ９に記憶されているかどうかを判定する（図４のＳ２０２）。

いま、外部メモリ９にはチェックポイントＡを通過した履歴走行パス（Ｓ−ａ１−Ａ）の履歴走行レコードが記憶されているので（図４のＳ２０２：ＹＥＳ）、制御回路８は、最短の履歴走行時間１５分の履歴走行パス（Ｓ−ａ１−Ａ）を案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に反映する（図４のＳ２０３）。しかし、履歴走行パス（Ｓ−ａ１−Ａ）は、案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を元々構成している走行パスであるので、案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）は変わらない。

続いて、制御回路８は、選択されたチェックポイントが終了したかどうかを判定し（図４のＳ２０４）、選択されたチェックポイントが終了していないので（図４のＳ２０４：ＮＯ）、ステップＳ２０２に制御を戻す。

次に、制御回路８は、選択されたチェックポイントＢを通過した履歴走行パスの履歴走行レコードが外部メモリ９に記憶されているかどうかを判定する（図４のＳ２０２）。

いま、外部メモリ９にはチェックポイントＢを通過した履歴走行パス（Ａ−ｂ１−Ｂ）の履歴走行レコードが記憶されているので（図４のＳ２０２：ＹＥＳ）、制御回路８は、最短の履歴走行時間２０分の履歴走行パス（Ａ−ｂ１−Ｂ）を案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に反映する（図４のＳ２０３）。しかし、履歴走行パス（Ａ−ｂ１−Ｂ）は、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を元々構成している走行パスであるので、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）は変わらない。

次に、制御回路８は、選択されたチェックポイントＧを通過した履歴走行パスの履歴走行レコードが外部メモリ９に記憶されているかどうかを判定する（図４のＳ２０２）。

いま、外部メモリ９にはチェックポイントＧを通過した履歴走行パス（Ｂ−ｃ１−Ｇ）の履歴走行レコードが記憶されているので（図４のＳ２０２：ＹＥＳ）、制御回路８は、最短の履歴走行時間８分の履歴走行パス（Ｂ−ｃ１−Ｇ）を案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に反映する（図４のＳ２０３）。しかし、履歴走行パス（Ｂ−ｃ１−Ｇ）は、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を元々構成している走行パスであるので、計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）は変わらない。

続いて、制御回路８は、選択されたチェックポイントが終了したかどうかを判定し（図４のＳ２０４）、選択されたチェックポイントが終了しているので（図４のＳ２０４：ＹＥＳ）、履歴走行パス反映処理を終了する。

次に、ユーザが出発地Ｓから車両の走行を開始するが、表示装置１０に表示された計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に沿って車両を走行させずに、図５中に破線で示される走行ルート（Ｓ−ａ２−Ａ−ｂ２−Ｂ−ｃ２−Ｇ）を走行したものとする。

履歴採取処理では、制御回路８は、現在地と案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）上の各チェックポイントＳ，Ａ，Ｂ，Ｇとを比較し、チェックポイントＳ，Ａ，Ｂ，Ｇを通過したかどうかを判定する（図３のＳ１０１）。

いま、車両が出発地Ｓから履歴走行パス（Ｓ−ａ１−Ａ）とは異なる今回走行パス（Ｓ−ａ２−Ａ）を経由してチェックポイントＡに到達するので、制御回路８は、チェックポイントＡの通過を検出すると（図３のＳ１０１：ＹＥＳ）、直前に通過したチェックポイントＳと今回通過したチェックポイントＡとの間の今回走行時間１０分と、外部メモリ９に記憶された同じチェックポイントＳ，Ａ間の最短の履歴走行時間１５分とを比較する（図３のＳ１０２）。

いま、今回走行時間１０分が最短の履歴走行時間１５分より短いので（図３のＳ１０２：ＹＥＳ）、制御回路８は、図２（ｂ）に示すように、今回走行パス（Ｓ−ａ２−Ａ），今回走行時間１０分および追加条件を履歴走行レコードとして外部メモリ９に記憶する（図３のＳ１０３）。

次に、車両がチェックポイントＡから履歴走行パス（Ａ−ｂ１−Ｂ）とは異なる今回走行パス（Ａ−ｂ２−Ｂ）を経由してチェックポイントＢに到達するので、制御回路８は、チェックポイントＢの通過を検出すると（図３のＳ１０１：ＹＥＳ）、直前に通過したチェックポイントＡと今回通過したチェックポイントＢとの間の今回走行時間３０分と、外部メモリ９に記憶された同じチェックポイントＡ，Ｓ間の最短の履歴走行時間２０分とを比較する（図３のＳ１０２）。

いま、今回走行時間３０分が最短の履歴走行時間２０分より長いので（図３のＳ１０２：ＮＯ）、制御回路８は、直ちにステップＳ１０１に制御を戻す。すなわち、履歴走行パス（Ａ−ｂ２−Ｂ）の履歴走行レコードは外部メモリ９に記憶されない。

次に、車両がチェックポイントＢから履歴走行パス（Ｂ−ｃ１−Ｇ）とは異なる今回走行パス（Ｂ−ｃ２−Ｇ）を経由してチェックポイントである目的地Ｇに到着するので、制御回路８は、チェックポイントＧの通過を検出すると（図３のＳ１０１：ＹＥＳ）、直前に通過したチェックポイントＢと今回通過したチェックポイントＧとの間の今回走行時間５分と、外部メモリ９に記憶された同じチェックポイントＢ，Ｇ間の最短の履歴走行時間８分とを比較する（図３のＳ１０２）。

いま、今回走行時間５分が最短の履歴走行時間８分より短いので（図３のＳ１０２：ＹＥＳ）、制御回路８は、図２（ｃ）に示すように、今回走行パス（Ｂ−ｃ２−Ｇ）および今回走行時間５分を履歴走行レコードとして外部メモリ９に記憶する（図３のＳ１０３）。

車両の次々回の運転の機会に、ユーザが車載用ナビゲーション装置１００に出発地Ｓから目的地Ｇまでのルート案内を指示すると、制御回路８は、ルート計算機能により、図５中に太い実線で示す計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を計算する。

いま、外部メモリ９にはチェックポイントＡを通過した履歴走行パス（Ｓ−ａ１−Ａ），（Ｓ−ａ２−Ａ）の履歴走行レコードが記憶されているので（図４のＳ２０２：ＹＥＳ）、制御回路８は、最短の履歴走行時間１０分の履歴走行パス（Ｓ−ａ２−Ａ）を案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に反映する（図４のＳ２０３）。

いま、外部メモリ９にはチェックポイントＢを通過した履歴走行パス（Ａ−ｂ１−Ｂ）の履歴走行レコードが記憶されているので（図４のＳ２０２：ＹＥＳ）、制御回路８は、最短の履歴走行時間２０分の履歴走行パス（Ａ−ｂ１−Ｂ）を案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）に反映する（図４のＳ２０３）。しかし、履歴走行パス（Ａ−ｂ１−Ｂ）は、案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）を元々構成している走行パスであるので、案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）は変わらない。

いま、外部メモリ９にはチェックポイントＧを通過した履歴走行パス（Ｂ−ｃ１−Ｇ），（Ｂ−ｃ２−Ｇ）の履歴走行レコードが記憶されているので（図４のＳ２０２：ＹＥＳ）、制御回路８は、最短の履歴走行時間８分の履歴走行パス（Ｂ−ｃ２−Ｇ）を案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ２−Ｇ）に反映する（図４のＳ２０３）。

この結果、図５中に太い実線で示すような計算案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）が計算されたが、図５中に太い破線で示すような走行ルート（Ｓ−ａ２−Ａ−ｂ２−Ｂ−ｃ２−Ｇ）を走行した場合に、次回以降のルート案内時に、図６中に太い実線で示すような案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ２−Ｇ）が案内されることになる。詳しくは、図５における前回までの案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）では目的地Ｇまでの予定走行時間は４３分であり、今回の走行ルート（Ｓ−ａ２−Ａ−ｂ２−Ｂ−ｃ２−Ｇ）では目的地Ｇまでの予定走行時間は４５分となる。従来技術のように単純に出発地Ｓから目的地Ｇまでの案内ルートだけで比較すると、前回までの案内ルート（Ｓ−ａ１−Ａ−ｂ１−Ｂ−ｃ１−Ｇ）が最短の走行時間のルートとして記憶されてしまう。これに対し、図６に示す今回の走行履歴考慮ルート案内方法で求めた案内ルート（Ｓ−ａ２−Ａ−ｂ１−Ｂ−ｃ２−Ｇ）は、目的地Ｇまでの予定走行時間は３５分となり、最短の走行時間の案内ルートとして構築されることになる。

ところで、上記実施例１の動作の説明では、同じ出発地Ｓから同じ目的地Ｇまでのルート案内を繰り返し指示する場合について説明したが、履歴走行レコードは特定の走行ルートに限定されずに走行パスについて記憶されているので、異なる出発地Ｓから異なる目的地Ｇまでのルート案内を指示した場合でも、ルート中に過去に走行したことがある走行パスが含まれていれば、本発明の走行履歴考慮ルート案内方法が適用されることになり、詳細については説明しないが、最短の走行時間の案内ルートを構築することができることはいうまでもない。

実施例１によれば、案内ルートにおける代表地点であるチェックポイントに対し、チェックポイント間の最短の履歴走行時間と今回走行パスでの今回走行時間とを比較し、より走行時間の短い走行パスを次回以降の案内ルートに反映させることにより、最短の走行時間の案内ルートを構築することができる。特に、自動車による通勤や、一定の顧客への訪問、もしくは知人・親戚宅への訪問などのいつも同じ目的地Ｇに向かう場合に対し、最適な案内ルートを発掘するのに便利である。

なお、履歴走行パスを次回以降の案内ルートに反映するにあたっては、曜日や走行時間帯等の日時情報，ＶＩＣＳ受信機１６で受信したその時点の渋滞状況などの交通情報，あるいは降雨等の天候情報も加味するようにすると一層とよい。これは、平日の朝や夕方は渋滞になりやすかったり、雨天時は車通勤が多くなったりするといった交通事情を加味し、さらに最短の走行時間の案内ルートを構築することが可能となるためである。

以上、本発明の実施例を説明したが、これはあくまでも例示にすぎず、本発明はこれに限定されるものではなく、特許請求の範囲の趣旨を逸脱しない限りにおいて、当業者の知識に基づく種々の変更が可能である。

本発明の実施例１に係る車載用ナビゲーション装置の構成を示すブロック図。図１中の外部メモリに記憶される履歴走行テーブルを示す図。本実施例１に係る車載用ナビゲーション装置の走行開始後の履歴採取処理を示すフローチャート。本実施例１に係る車載用ナビゲーション装置の案内ルート計算後の履歴走行パス反映処理を示すフローチャート。本実施例１に係る車載用ナビゲーション装置における案内ルートおよび走行ルートの一例を示す図。本実施例１に係る車載用ナビゲーション装置における最短の走行時間の案内ルートの一例を示す図。

符号の説明

１位置検出器
６地図データ入力器
７操作スイッチ群
８制御回路（履歴採取手段，履歴走行パス反映手段）
９外部メモリ
１０表示装置
１１音声コントローラ
１４リモコンセンサ
１６ＶＩＣＳ受信機
１００車載用ナビゲーション装置

Claims

ルート計算機能を有する車載用ナビゲーション装置において、
案内ルート上の各チェックポイント間の今回走行時間と履歴走行時間とを比較し、チェックポイント間の今回走行時間が同じチェックポイント間の最短の履歴走行時間より短かった場合には、チェックポイント間の今回走行パスおよび今回走行時間を履歴走行パスおよび履歴走行時間として記憶する履歴採取手段と、
案内ルート上にチェックポイントを設定し、チェックポイントを通過した履歴走行パスがあれば、最短の履歴走行時間の履歴走行パスを前記案内ルートに反映する履歴走行パス反映手段と
を有することを特徴とする車載用ナビゲーション装置。
前記履歴走行パスを前記案内ルートに反映するにあたって、曜日や走行時間帯などの追加条件を加味する請求項１記載の車載用ナビゲーション装置。
前記履歴走行パスを前記案内ルートに反映するにあたって、ＶＩＣＳ受信機で受信した交通状況あるいは天気などの追加条件を加味する請求項１または２記載の車載用ナビゲーション装置。
ルート計算機能を有する車載用ナビゲーション装置のルート案内方法において、
案内ルート上の各チェックポイント間の今回走行時間と履歴走行時間とを比較し、チェックポイント間の今回走行時間が同じチェックポイント間の最短の履歴走行時間より短かった場合には、チェックポイント間の今回走行パスおよび今回走行時間を履歴走行パスおよび履歴走行時間として記憶する履歴採取工程と、
案内ルート上にチェックポイントを設定し、チェックポイントを通過した履歴走行パスがあれば、最短の履歴走行時間の履歴走行パスを前記案内ルートに反映する履歴走行パス反映工程と
を含むことを特徴とする走行履歴考慮ルート案内方法。
前記履歴走行パスを前記案内ルートに反映するにあたって、曜日や走行時間帯などの追加条件を加味する請求項４記載の走行履歴考慮ルート案内方法。
前記履歴走行パスを前記案内ルートに反映するにあたって、ＶＩＣＳ受信機で受信した交通状況あるいは天気などの追加条件を加味する請求項４または５記載の走行履歴考慮ルート案内方法。