(57)【要約】【課題】目的地が設定されないことが多い経路についても当該経路に関する情報を取得することについて改良を図る。【解決手段】車両に搭載されたナビゲーション装置１１は、履歴情報記憶部２５により、ＡＣＣ電源オン時の時刻およびオフ時の時刻を含む履歴情報を記憶し、履歴情報送信部２６により、その履歴情報を送信する。ナビゲーション装置１１と通信可能に設けられた情報サーバ１２は、履歴情報受信部４５により、その履歴情報を受信し、履歴情報蓄積部４６により、その履歴情報を蓄積し、走行経路推測部４７により、その履歴情報に基づいて車両が走行する経路を推測し、経路情報送信部４８により、その経路に関する情報を経路情報として送信する。ナビゲーション装置１１は、経路情報受信部２７により、その経路情報を受信する。【選択図】図１
2016057110.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載されたナビゲーション装置と当該ナビゲーション装置と通信可能に設けられた情報サーバとからなるナビゲーションシステムにおいて、
前記ナビゲーション装置に設けられ、ＡＣＣ電源がオンされたときの時刻およびオフされたときの時刻を含む履歴情報を記憶する履歴情報記憶手段と、
前記ナビゲーション装置に設けられ、前記履歴情報記憶手段が記憶した前記履歴情報を送信する履歴情報送信手段と、
前記情報サーバに設けられ、前記履歴情報送信手段が送信した前記履歴情報を受信する履歴情報受信手段と、
前記情報サーバに設けられ、前記履歴情報受信手段が受信した前記履歴情報を蓄積する履歴情報蓄積手段と、
前記情報サーバに設けられ、前記履歴情報蓄積手段が蓄積した前記履歴情報に基づいて、前記車両が走行する経路を推測する走行経路推測手段と、
前記情報サーバに設けられ、前記走行経路推測手段が推測した経路に関する情報を送信する経路情報送信手段と、
前記ナビゲーション装置に設けられ、前記経路情報送信手段が送信した情報を受信する経路情報受信手段と、
を備えることを特徴とするナビゲーションシステム。
【請求項２】
前記走行経路推測手段は、前記履歴情報蓄積手段が蓄積した前記履歴情報を所定の期間ごとにグループ化し、そのグループ化した履歴情報群に基づいて経路を推測することを特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記走行経路推測手段は、前記履歴情報蓄積手段が蓄積した前記履歴情報が多いほど、前記所定の期間を長く設定することを特徴とする請求項２に記載のナビゲーションシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に搭載されたナビゲーション装置と当該ナビゲーション装置と通信可能に設けられた情報サーバとからなるナビゲーションシステムに関する。
【背景技術】
【０００２】
この種のシステムでは、ナビゲーション装置は、目的地が設定されると、その目的地までの経路を探索し、案内経路として設定する。そして、情報サーバは、その案内経路に関する情報（例えば、渋滞情報など）をナビゲーション装置に提供し、ナビゲーション装置は、情報サーバから取得した情報を経路案内に反映させる。即ち、従来のシステムにおいては、情報サーバは、ナビゲーション装置において設定された目的地までの経路に関する情報を提供するようになっている。従って、情報サーバから経路情報の提供を受けるためには、ナビゲーション装置において目的地を設定し、その目的地までの経路を確定させる必要がある。
【０００３】
ところが、日常的に往復するような経路（例えば、自宅から勤務先までの通勤経路）を走行する場合には、ナビゲーション装置において目的地が設定されないことが多い。そのため、従来のシステムでは、日常的に往復するような経路については、その経路に関する情報を情報サーバから取得することができない場合が多い。
【０００４】
ここで、例えば特許文献１に記載のシステムは、自動車の現在位置が「いつもの出発地（例えば、自宅、会社、学校など）」であれば、自動車が「いつもの経路」を走行するとみなし、その経路の交通情報を取得するように構成されている。このシステムによれば、目的地が設定されないことが多い経路（いつもの経路）についても経路情報を得ることができる。しかしながら、自動車の現在位置が「いつもの出発地」であったとしても、必ずしも、その自動車が「いつもの経路」を走行するとは限らない。従って、実際に自動車が走行していない経路に関する情報、つまり、経路案内に反映することができない無駄な情報が取得されてしまう場合がある。このような事情から、目的地が設定されないことが多い経路についても当該経路に関する情報を取得するという技術に関して、さらなる改良の余地がある。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−４９１１４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
そこで、本発明の目的は、目的地が設定されないことが多い経路についても当該経路に関する情報を取得することについて改良を図ったナビゲーションシステムを提供することにある。
【課題を解決するための手段】
【０００７】
請求項１のナビゲーションシステムによれば、車両に搭載されたナビゲーション装置は、履歴情報記憶手段により、ＡＣＣ電源がオンされたときの時刻、つまり、車両が出発地にいると推定されるときの時刻、および、ＡＣＣ電源がオフされたときの時刻、つまり、車両が目的地に到着したと推定されるときの時刻を含む履歴情報を記憶する。そして、ナビゲーション装置は、履歴情報送信手段により、履歴情報記憶手段が記憶した履歴情報を送信する。
【０００８】
一方、ナビゲーション装置と通信可能に設けられた情報サーバは、履歴情報受信手段により、履歴情報送信手段が送信した履歴情報を受信し、履歴情報蓄積手段により、履歴情報受信手段が受信した履歴情報を蓄積する。そして、情報サーバは、走行経路推測手段により、履歴情報蓄積手段が蓄積した履歴情報に基づいて、車両が走行する経路を推測し、経路情報送信手段により、走行経路推測手段が推測した経路に関する情報を送信する。
【０００９】
そして、ナビゲーション装置は、経路情報受信手段により、経路情報送信手段が送信した情報を受信する。
即ち、請求項１のナビゲーションシステムによれば、車両が出発地にいると推定されるときの時刻と車両が目的地に到着したと推定されるときの時刻とに基づいて車両の走行経路が推測され、その推測された経路に関する経路情報がナビゲーション装置に提供される。これにより、ナビゲーション装置において目的地が設定されていなくても、車両が走行すると推測される経路に関する情報を取得することができる。また、車両の現在位置のみに基づいて走行経路を推測する従来技術とは異なり、走行経路の推測精度の向上を図ることができる。
【００１０】
また、請求項２のナビゲーションシステムによれば、走行経路推測手段は、履歴情報蓄積手段が蓄積した履歴情報を所定の期間ごとにグループ化し、そのグループ化した履歴情報群に基づいて車両の走行経路を推測する。さらに、請求項３のナビゲーションシステムによれば、走行経路推測手段は、履歴情報蓄積手段が蓄積した履歴情報が多いほど、上記の所定の期間を長く設定する。
これにより、車両の走行経路の推測精度を一層向上することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の一実施形態に係るものであり、ナビゲーションシステムの構成を概略的に示すブロック図
【図２】制御内容を示すフローチャート（その１）
【図３】制御内容を示すフローチャート（その２）
【図４】履歴情報の蓄積態様の一例を示す図
【発明を実施するための形態】
【００１２】
以下、本発明の一実施形態について図面を参照しながら説明する。
図１は、ナビゲーションシステム１０の構成を概略的に示す機能ブロック図である。ナビゲーションシステム１０は、ナビゲーション装置１１と情報サーバ１２とからなる。
ナビゲーション装置１１は、例えば自動車などの車両に搭載され、制御装置１３、位置検出部１４、ＲＴＣ１５（Real Time Clock）、地図データ入力部１６、操作スイッチ部１７、外部メモリ１８、表示器１９、音声コントローラ２０、リモコンセンサ２１、通信部２２、信号入力部２３、履歴情報データベース２４などを備えている。制御装置１３は、図示しないＣＰＵ、ＲＯＭおよびＲＡＭを有するマイクロコンピュータを主体として構成されている。ナビゲーション装置１１は、制御装置１３のＣＰＵにおいて制御プログラムを実行することにより、履歴情報記憶部２５（履歴情報記憶手段に相当）、履歴情報送信部２６（履歴情報送信手段に相当）、経路情報受信部２７（経路情報受信手段に相当）、経路情報反映部２８をソフトウェアによって仮想的に実現する。
【００１３】
位置検出部１４は、ナビゲーション装置１１を搭載した車両の現在位置を検出する。位置検出部１４は、方位センサ３１、ジャイロセンサ３２（ジャイロスコープ）、距離センサ３３およびＧＰＳ受信器３４などを有している。方位センサ３１は、車両の方位を検出する。ジャイロセンサ３２は、車両の回転角度を検出する。距離センサ３３は、車両の走行距離を検出する。ＧＰＳ受信器３４は、ＧＰＳ（Global Positioning System）により車両の現在位置を測位するために、図示しないＧＰＳ衛星から送信される電波を受信する。
【００１４】
ＲＴＣ１５は、例えば日付や時刻など時間に関する情報を取得するための計時手段である。ＲＴＣ１５は、図示しない発信器が出力したクロックパルスのパルス数をカウントし、カウントしたカウント値が基準値に到達すると単位時間を示す単位時間信号を生成する。そして、ＲＴＣ１５は、生成した単位時間信号に基づいて端末時刻を生成する。
【００１５】
地図データ入力部１６は、地図データ記憶部３５から地図データを取得する。地図データ記憶部３５に記憶されている地図データは、複数のノードおよびノード同士をつなぐリンクにより形成された道路データ、背景データ、目印データ、マップマッチング用データ、目的地データ、交通情報を道路データに変換するためのテーブルデータなどの各種のデータを含んでいる。また、この地図データに含まれる道路データは、道路の種類（例えば、国道、高速道路、一般道路、細街路など）ごとに区別して記憶されている。この地図データには、地名、施設名、道路名や、これら各地点、各施設、各道路の位置などの情報が含まれている。地図データ記憶部３５に記憶されている地図データは、図示しないドライブ装置によって地図データ入力部１６に読み取られる。地図データ記憶部３５としては、例えばＤＶＤやＣＤなどの大容量記憶媒体、メモリカードあるいはハードディスクドライブなどの記憶媒体が用いられる。
【００１６】
操作スイッチ部１７は、表示器１９の画面の近傍に設けられているメカニカルスイッチや、表示器１９の画面に設けられているタッチパネルスイッチなどから構成されている。ユーザは、操作スイッチ部１７の各スイッチを用いて、車両の目的地、表示器１９の画面や表示態様の切り替え（例えば、地図縮尺の変更、メニュー画面の選択、経路の探索、経路案内の開始、現在位置の修正および音量の調整など）を行う各種のコマンドの入力を行う。これにより、ナビゲーション装置１１は、ユーザの指示に従って作動する。リモコンセンサ２１は、リモコン３６との間でコマンドなどの送受信を行う。リモコン３６には、複数の操作スイッチが設けられている。リモコン３６の操作スイッチを操作することにより、リモコン３６からリモコンセンサ２１を経由して各種の指令信号が制御装置１３へ送信される。操作スイッチ部１７およびリモコン３６は、何れの操作によっても制御装置１３に同一の機能を実行させることができる。
【００１７】
外部メモリ１８は、例えば着脱可能なフラッシュメモリカードやハードディスクドライブによって構成されている。なお、外部メモリ１８は、例えばナビゲーション装置１１の制御装置１３に設けられているＲＡＭやＥＥＰＲＯＭ、あるいは地図データ記憶部３５などと共用してもよい。表示器１９は、例えば液晶や有機ＥＬなどのカラーディスプレイを有している。表示器１９の画面には、車両の現在位置周辺の地図が各種縮尺で表示されるとともに、この地図表示に重ねて車両の現在位置および進行方向を示す現在地マークが表示される。また、目的地までの経路案内を実行する場合には、表示器１９の画面には経路案内用の画面が表示される。
【００１８】
音声コントローラ２０は、車載スピーカ３７に接続している。音声コントローラ２０は、制御装置１３からの音声出力信号に基づいて、音声出力信号を車載スピーカ３７へ出力する。車載スピーカ３７から出力される音声は、案内に関する音声、操作説明に関する音声、盗難防止機能の動作中であることを報知する音声、音声認識結果に応じたトークバック音声、ならびに、後述するように情報サーバ１２から取得した経路情報に基づく音声などである。
【００１９】
制御装置１３は、車両が走行経路に沿って移動可能とするために、表示器１９の画面に現在地周辺の道路地図を表示するとともに、車両の現在位置および進行方向を示す現在地マークを道路に重ねて表示する。この場合、車両の走行に伴って現在地の表示は、表示器１９に表示された地図上を移動する。表示器１９に表示された地図は、車両の現在位置に応じてスクロールされる。このとき、制御装置１３は、車両の現在位置を道路上にあわせるマップマッチングを実施する。
【００２０】
通信部２２は、例えば無線の通信回線３８を経由して、情報サーバ１２との間でデータ通信を行う。即ち、通信部２２は、各種のデータの送信機能および受信機能を有する。
信号入力部２３は、車両のキースイッチ（図示せず）からＡＣＣ信号（アクセサリ信号）を入力する。制御装置１３は、信号入力部２３がキースイッチから入力しているＡＣＣ信号がオン（ハイレベル）である場合、つまり、ＡＣＣ電源（アクセサリ電源）がオンされている場合には、ナビゲーション装置１１を電源オン状態として、図示しない車載バッテリからの動作電力を全ての機能ブロックに供給させることで通常動作（ウェイクアップ状態での動作）させる。一方、制御装置１３は、信号入力部２３がキースイッチから入力しているＡＣＣ信号がオフ（ロウレベル）である場合、つまり、ＡＣＣ電源がオフされている場合には、ナビゲーション装置１１を電源オフ状態として、車載バッテリからの動作電力を限定した機能ブロックに供給させることで低消費電力動作（スリープ状態での動作）させる。
【００２１】
履歴情報記憶部２５は、車両の履歴情報を履歴情報データベース２４に記憶する。この場合、履歴情報には、少なくとも、ＡＣＣ電源がオンされたときの情報として、ＡＣＣ電源オン時における日付を特定する情報（日付情報）、時刻を特定する情報（時刻情報）、車両の位置を緯度および経度によって特定する情報（位置情報）が含まれる。また、履歴情報には、ＡＣＣ電源がオフされたときの情報として、ＡＣＣ電源オフ時における日付を特定する情報（日付情報）、時刻を特定する情報（時刻情報）、車両の位置を緯度および経度によって特定する情報（位置情報）が含まれる。履歴情報記憶部２５は、このように履歴情報に車両の位置情報を含ませることで、当該履歴情報と車両の位置（地図データに基づく地図上における車両の位置）との対応付けを行うようにしている。
【００２２】
履歴情報送信部２６は、履歴情報データベース２４に記憶されている履歴情報を通信部２２を介して情報サーバ１２に送信する。
経路情報受信部２７は、後述するようにして情報サーバ１２が経路情報送信部４８により送信した経路情報を通信部２２を介して受信する。
経路情報反映部２８は、経路情報受信部２７が受信した経路情報を反映すべき経路、つまり、後述するようにして情報サーバ１２が走行経路推測部４７により推測した経路を車両が走行する場合には、その経路情報（例えば、渋滞情報など）を、例えば表示器１９に表示したり、車載スピーカ３７から音声により出力したりすることにより、ナビゲーション動作に反映させる。
【００２３】
次に、情報サーバ１２の構成について説明する。
情報サーバ１２は、制御装置４１、通信部４２、履歴情報蓄積データベース４３、走行パターンデータベース４４などを備えている。制御装置４１は、図示しないＣＰＵ、ＲＯＭおよびＲＡＭを有するマイクロコンピュータを主体として構成されている。情報サーバ１２は、制御装置４１のＣＰＵにおいて制御プログラムを実行することにより、履歴情報受信部４５（履歴情報受信手段に相当）、履歴情報蓄積部４６（履歴情報蓄積手段に相当）、走行経路推測部４７（走行経路推測手段に相当）、経路情報送信部４８（経路情報送信手段に相当）をソフトウェアによって仮想的に実現する。
【００２４】
通信部４２は、例えば無線の通信回線３８を経由して、各車両のナビゲーション装置１１との間でデータ通信を行う。即ち、通信部４２は、各種のデータの送信機能および受信機能を有する。また、通信部４２は、図示しない情報センターとの間でもデータ通信を行い、当該情報センターから各種の情報を取得する。情報センターが保有する情報には、この場合、渋滞情報、交通規制情報、事故情報、路面情報などの各種の情報が含まれる。
【００２５】
履歴情報蓄積データベース４３は、ナビゲーション装置１１から受信した履歴情報を蓄積するためのデータベースである。走行パターンデータベース４４は、詳しくは後述する走行パターンデータを記憶するためのデータベースである。
履歴情報受信部４５は、ナビゲーション装置１１が履歴情報送信部２６により送信した履歴情報を通信部４２を介して受信する。
履歴情報蓄積部４６は、履歴情報受信部４５が受信した履歴情報を履歴情報蓄積データベース４３に蓄積する。なお、この履歴情報蓄積部４６による履歴情報の蓄積態様については、後述の動作説明において説明する。
【００２６】
走行経路推測部４７は、履歴情報蓄積部４６が蓄積した履歴情報に基づいて、ナビゲーション装置１１を搭載した車両が走行する経路を推測する。なお、この走行経路推測部４７による経路の推測方法については後述の動作説明において説明する。
経路情報送信部４８は、走行経路推測部４７が推測した経路（推測経路）に、ナビゲーション装置１１によるナビゲーション動作において反映すべき情報が存在している場合（例えば、その推測経路に渋滞、交通規制、事故、豪雨などが発生している場合）には、その推測経路に関する情報（例えば、その経路についての渋滞情報、交通規制情報、事故情報、路面情報など）を経路情報として通信部４２を介して送信する。また、経路情報送信部４８は、経路情報を送信する場合には、その経路情報を反映すべき経路、つまり、走行経路推測部４７が推測した推測経路を特定するための情報（例えば、推測経路を構成する道路の名称や位置などの情報）を当該経路情報とともに通信部４２を介して送信する。
【００２７】
次に、このような構成のナビゲーションシステム１０の動作内容、即ち、ナビゲーション装置１１の制御装置１３および情報サーバ１２の制御装置４１による制御内容について、図２および図３に示すフローチャートを参照しながら説明する。
まず、ナビゲーション装置１１が情報サーバ１２へ履歴情報を送信し、その履歴情報を情報サーバ１２が蓄積する動作について、図２に示すフローチャートを参照しながら説明する。
【００２８】
ナビゲーション装置１１の制御装置１３は、ＡＣＣ電源がオンされると、その時点における日付情報（ＡＣＣ電源オン時における日付を特定する情報）、時刻情報（ＡＣＣ電源オン時における時刻を特定する情報）および車両の位置情報（ＡＣＣ電源オン時における車両の位置を緯度および経度によって特定する情報）を、履歴情報データベース２４に記憶する（ステップＡ１）。また、制御装置１３は、ＡＣＣ電源がオフされると、その時点における日付情報（ＡＣＣ電源オフ時における日付を特定する情報）、時刻情報（ＡＣＣ電源オフ時における時刻を特定する情報）および車両の位置情報（ＡＣＣ電源オフ時における車両の位置を緯度および経度によって特定する情報）を、履歴情報データベース２４に記憶する（ステップＡ２）。そして、制御装置１３は、記憶したＡＣＣ電源のオン時における日付情報、時刻情報および車両の位置情報とＡＣＣ電源のオフ時における日付情報、時刻情報および車両の位置情報とを含む情報、つまり、履歴情報データベース２４に記憶した履歴情報を情報サーバ１２に送信する（ステップＡ３）。また、制御装置１３は、この履歴情報とともに、送信元（この場合、当該制御装置１３が備えられたナビゲーション装置１１）を特定するための情報を送信する。制御装置１３は、上記のステップＡ１〜Ａ３の処理を繰り返し実行する。
【００２９】
一方、情報サーバ１２の制御装置４１は、履歴情報を受信したか否かを判断しており（ステップＢ１）、履歴情報を受信すると（ステップＢ１：ＹＥＳ）、その履歴情報を履歴情報蓄積データベース４３に蓄積する（ステップＢ２）。ここで、図４は、制御装置４１（履歴情報蓄積部４６）による履歴情報の蓄積態様の一例を示している。即ち、制御装置４１は、受信した履歴情報に識別番号（履歴情報ナンバー）を付し、履歴情報を受信した順に時系列で蓄積していく。なお、制御装置４１は、ナビゲーション装置１１が複数である場合には、各ナビゲーション装置１１ごとに受信した履歴情報を蓄積し管理する。
【００３０】
次に、制御装置４１は、履歴情報の蓄積期間が短期（この場合、２カ月未満）であるか否かを判断する（ステップＢ３）。なお、蓄積期間とは、情報サーバ１２（制御装置４１）がナビゲーション装置１１（制御装置１３）から最初に受信した履歴情報を蓄積したときからの期間である。制御装置４１は、ナビゲーション装置１１が複数である場合には、各ナビゲーション装置１１ごとに履歴情報の蓄積期間を管理する。
【００３１】
制御装置４１は、履歴情報の蓄積期間が短期である場合（ステップＢ３：ＹＥＳ）には、詳しくは後述する短期グループ化処理を実行する（ステップＢ４）。一方、制御装置４１は、履歴情報の蓄積期間が短期でない場合（ステップＢ３：ＮＯ）には、蓄積期間が中期（この場合、２カ月以上、５年未満）であるか否かを判断する（ステップＢ５）。制御装置４１は、履歴情報の蓄積期間が中期である場合（ステップＢ５：ＹＥＳ）には、詳しくは後述する中期グループ化処理を実行する（ステップＢ６）。一方、制御装置４１は、履歴情報の蓄積期間が中期でない場合（ステップＢ５：ＮＯ）には、履歴情報の蓄積期間が長期（この場合、５年以上）であると判断し、詳しくは後述する長期グループ化処理を実行する（ステップＢ７）。制御装置４１は、上記のステップＢ１〜Ｂ７の処理を繰り返し実行する。
【００３２】
次に、上記した短期グループ化処理、中期グループ化処理、および、長期グループ化処理の内容について説明する。
短期グループ化処理では、制御装置４１は、履歴情報蓄積データベース４３に蓄積されている履歴情報を、図４に示すように、１週間分を１単位とする短期グループ化データＡ（履歴情報群に相当）としてグループ化する。
中期グループ化処理では、制御装置４１は、履歴情報蓄積データベース４３に蓄積されている履歴情報を、図４に示すように、２カ月分を１単位とする中期グループ化データＢ（履歴情報群に相当）としてグループ化する。
【００３３】
長期グループ化処理では、制御装置４１は、履歴情報蓄積データベース４３に蓄積されている履歴情報を、図４に示すように、５年分を１単位とする長期グループ化データＣ（履歴情報群に相当）としてグループ化する。
そして、制御装置４１は、短期グループ化処理によって得られた短期グループ化データ、中期グループ化処理によって得られた中期グループ化データ、或いは、長期グループ化処理によって得られた長期グループ化データに基づいて、ナビゲーション装置１１を搭載した車両の走行パターンを推測する。
【００３４】
即ち、制御装置４１は、例えば短期グループ化データに基づいて車両の走行パターンを推測する場合には、各短期グループ化データにおける特定の日（例えば、月曜日）のみの履歴情報を抽出する。そして、制御装置４１は、その抽出した履歴情報のＡＣＣ電源オン時における時刻情報に基づいて、その特定の日において出発時刻となる傾向が高い時刻を当該特定の日についての推定出発時刻として特定する。また、制御装置４１は、抽出した履歴情報のＡＣＣ電源オン時における位置情報に基づいて、その特定の日において出発地となる傾向が高い位置（地点）を当該特定の日についての推定出発地として特定する。また、制御装置４１は、抽出した履歴情報のＡＣＣ電源オフ時における時刻情報に基づいて、その特定の日において到着時刻となる傾向が高い時刻を当該特定の日についての推定到着時刻として特定する。また、制御装置４１は、抽出した履歴情報のＡＣＣ電源オフ時における位置情報に基づいて、その特定の日において目的地となる傾向が高い位置（地点）を当該特定の日についての推定目的地として特定する。なお、これら推定出発時刻、推定出発地、推定到着時刻、推定目的地は、種々の統計処理を用いることにより得ることができ、例えば、抽出した履歴情報に含まれる時刻情報や位置情報（緯度、経度）の平均値としてもよいし、最頻値としてもよいし、中央値としてもよい。
【００３５】
そして、制御装置４１は、特定した推定出発時刻、推定出発地、推定到着時刻、推定目的地を含むデータを、特定の日についての走行パターンデータとして走行パターンデータベース４４に記憶する。このような走行パターンデータによれば、特定の日における車両の走行パターン（例えば、月曜日の７時２５分頃に出発地Ｓ付近を出発した場合に、８時００分頃に目的地Ｇ付近に到着するというパターン）を把握することができる。
【００３６】
このような走行パターンの推測処理は、蓄積した履歴情報数が多いグループ化データに基づいて行うほど、つまり、短期グループ化データよりも中期グループ化データに基づいて、さらには中期グループ化データよりも長期グループ化データに基づいて行うほど、推測精度が向上する。従って、制御装置４１は、履歴情報の蓄積期間が２カ月以上となった場合には、短期グループ化データを得るための短期グループ化処理を実行しないように設定されている。また、制御装置４１は、履歴情報の蓄積期間が５年以上となった場合には、短期グループ化データを得るための短期グループ化処理および中期グループ化データを得るための中期グループ化処理を実行しないように設定されている。
【００３７】
また、走行パターンの推測処理においてグループ化データから抽出する履歴情報の条件としては、種々の条件を設定することができる。即ち、短期グループ化データに基づいて走行パターンの推測を行う場合には、例えば、各短期グループ化データにおける平日のみの履歴情報を抽出するようにしてもよいし、休日のみの履歴情報を抽出するようにしてもよい。また、中期グループ化データに基づいて走行パターンの推測を行う場合には、例えば、各中期グループ化データにおける各月の初旬、中旬、或いは、下旬のみの履歴情報を抽出するようにしてもよい。また、長期グループ化データに基づいて走行パターンの推測を行う場合には、例えば、各長期グループ化データにおける各年の年初、或いは、年末のみの履歴情報を抽出するようにしてもよいし、各年の連休のみの履歴情報を抽出するようにしてもよいし、各年の四半期、或いは、季節ごとの履歴情報を抽出するようにしてもよい。
【００３８】
次に、ナビゲーション装置１１が情報サーバ１２から経路情報を取得する処理について、図３に示すフローチャートを参照しながら説明する。なお、この図３のフローチャートに示す処理は、上述した図２のフローチャートに示した処理と並列的に実行されるものである。
【００３９】
ナビゲーション装置１１の制御装置１３は、ＡＣＣ電源がオンされると、経路情報要求信号を情報サーバ１２に送信する（ステップＣ１）。この経路情報要求信号には、少なくとも、ＡＣＣ電源がオンされた時点における時刻情報（ＡＣＣ電源オン時における時刻を特定する情報）および車両の位置情報（ＡＣＣ電源オン時における車両の位置を緯度および経度によって特定する情報）と、送信元（この場合、当該制御装置１３が備えられたナビゲーション装置１１）を特定するための情報とが含まれる。そして、制御装置１３は、経路情報要求信号を情報サーバ１２に送信すると、後述するようにして情報サーバ１２から送信される経路情報および経路特定情報を受信したか否かを判断する（ステップＣ２）。
【００４０】
一方、情報サーバ１２の制御装置４１は、経路情報要求信号を受信したか否かを判断しており（ステップＤ１）、経路情報要求信号を受信すると（ステップＤ１：ＹＥＳ）、経路推測処理を実行する（ステップＤ２）。この経路推測処理では、制御装置４１は、走行パターンデータベース４４に記憶されている走行パターンデータのうち、推定出発時刻が受信した経路情報要求信号に含まれる時刻情報によって特定される時刻に合致、或いは、近似し、且つ／または、推定出発地が受信した経路情報要求信号に含まれる車両の位置情報よって特定される位置に合致、或いは、近似する走行パターンデータを検索する。なお、制御装置４１は、推定出発時刻と受信した時刻情報によって特定される時刻との差が所定値以下である場合に、推定出発時刻が受信した時刻情報によって特定される時刻に近似すると判断する。この場合の所定値は適宜設定することができる。また、制御装置４１は、推定出発地（緯度、経度）と受信した車両の位置情報よって特定される位置（緯度、経度）との差が所定値以下である場合に、推定出発地が受信した位置情報よって特定される位置に近似すると判断する。この場合の所定値も適宜設定することができる。
【００４１】
そして、制御装置４１は、該当する走行パターンデータが検索された場合には、その検索された走行パターンデータに含まれる推定出発時刻、推定出発地、推定到着時刻、推定目的地に基づいて、車両が走行する経路を推測する。即ち、制御装置４１は、検索された推定出発時刻に、検索された推定出発地を出発した場合に、検索された推定到着時刻に、検索された推定目的地へ到着することが可能な経路を探索し、その探索された経路を、車両が走行する経路として推測する。
【００４２】
次に、制御装置４１は、推測した経路（推測経路）に、ナビゲーション装置１１によるナビゲーション動作において反映すべき経路情報が存在するか否かを、情報センターから得られる情報に基づいて判断する（ステップＤ３）。そして、制御装置４１は、推測経路に反映すべき経路情報が存在する場合（ステップＤ３：ＹＥＳ）には、その経路情報と、当該経路情報を反映すべき経路（推測経路）を特定するための情報（経路特定情報）とを、経路情報要求信号を送信したナビゲーション装置１１に送信する（ステップＤ４）。なお、制御装置４１は、推測経路に反映すべき経路情報が存在しない場合（ステップＤ３：ＮＯ）には、経路情報および経路特定情報の送信を行わないようになっている。制御装置４１は、上記のステップＤ１〜Ｄ４の処理を繰り返し実行する。
【００４３】
ナビゲーション装置１１の制御装置１３は、情報サーバ１２から経路情報および経路特定情報を受信すると（ステップＣ２：ＹＥＳ）、受信した経路特定情報によって特定される経路（推測経路）を車両が走行しているか否かを、位置検出部１４などからの入力信号に基づいて判断する（ステップＣ３）。そして、制御装置１３は、推測経路を車両が走行していると判断した場合（ステップＣ３：ＹＥＳ）には、受信した経路情報をナビゲーション動作に反映させる（ステップＣ４）。一方、制御装置１３は、推測経路を車両が走行していないと判断した場合（ステップＣ３：ＮＯ）には、受信した経路情報をナビゲーション動作に反映させないようになっている。制御装置１３は、上記のステップＣ１〜Ｃ４の処理を繰り返し実行する。
【００４４】
以上に説明したように本実施形態によれば、車両が出発地にいると推定されるときの時刻（ＡＣＣ電源オン時の時刻）および車両の位置（ＡＣＣ電源オン時の車両の位置）と、車両が目的地に到着したと推定されるときの時刻（ＡＣＣ電源オフ時の時刻）および車両の位置（ＡＣＣ電源オフ時の車両の位置）とに基づいて、情報サーバ１２によって車両の走行経路が推測される。そして、その推測された経路に関する経路情報が情報サーバ１２からナビゲーション装置１１に提供される。これにより、ナビゲーション装置１１において目的地が設定されていない場合であっても、車両が走行すると推測される経路に関する情報を取得することができる。また、車両の現在位置のみに基づいて走行経路を推測する従来技術とは異なり、走行経路の推測精度の向上を図ることができる。
【００４５】
また、情報サーバ１２の制御装置４１は、履歴情報蓄積データベース４３に蓄積した履歴情報を所定の期間（この場合、短期、中期、或いは、長期の期間）ごとにグループ化し、そのグループ化したグループ化データ（履歴情報群）に基づいて車両の走行経路を推測する。さらに、情報サーバ１２の制御装置４１は、履歴情報の蓄積期間が長いほど、つまり、履歴情報蓄積データベース４３に蓄積した履歴情報が多いほど、上記の所定の期間を長く設定する。
これにより、車両の走行経路の推測精度を一層向上することができる。
【００４６】
なお、本発明は、上述した一実施形態にのみ限定されるものではなく、例えば以下のように変形または拡張することができる。
履歴情報蓄積データベース４３に蓄積した履歴情報をグループ化する際の短期、中期、長期の各期間の長さは、適宜設定することができる。また、履歴情報蓄積データベース４３に蓄積した履歴情報をグループ化する際の期間は、短期、中期、長期の３つの期間に限られるものではなく、２つの期間を設けてもよいし、３つ以上の期間を設けてもよい。
【００４７】
履歴情報に含まれる情報は、日付情報、時刻情報および車両の位置情報に限られるものではなく、例えば、ＡＣＣ電源オン時、或いは、ＡＣＣ電源オフ時における天候を特定する情報（天候情報）などを履歴情報に含むように設定してもよい。
本発明は、その要旨を逸脱しない範囲で種々の実施形態に適用可能である。
【符号の説明】
【００４８】
図面中、１０はナビゲーションシステム、１１はナビゲーション装置、１２は情報サーバ、２５は履歴情報記憶部（履歴情報記憶手段）、２６は履歴情報送信部（履歴情報送信手段）、２７は経路情報受信部（経路情報受信手段）、４５は履歴情報受信部（履歴情報受信手段）、４６は履歴情報蓄積部（履歴情報蓄積手段）、４７は走行経路推測部（走行経路推測手段）、４８は経路情報送信部（経路情報送信手段）を示す。
【図１】
2016057110.tif 000003
【図２】
2016057110.tif 000004
【図３】
2016057110.tif 000005
【図４】
2016057110.tif 000006