(57)【特許請求の範囲】
【請求項１】
車両と通信接続される情報センタのコンピュータ装置が行う、車両に走行ルートを提供する方法であって、
車両からプローブ情報を受信した場合、
(a1)前記プローブ情報に基づいて、メッシュ単位の走行リンク列を作成するステップと、
(a2)前記走行リンク列について、メッシュの進入点とメッシュの退出点とを結ぶ直線が所定の基準線となす第１の角度を求めるステップと、
(a3)前記走行リンク列を、当該走行リンク列を走行した車両のユーザ、当該走行リンク列が存在するメッシュ、および当該走行リンク列について求めた前記第１の角度と紐付けし、学習走行リンク列としてデータベースに格納するステップとを実行し、
車両からルート探索の要求を受信した場合、
(b1)前記要求をした車両に設定されている走行予定ルートが通過するメッシュごとに、メッシュの進入点とメッシュの退出点とを結ぶ直線が前記所定の基準線となす第２の角度を求めるステップと、
(b2)前記走行予定ルートが通過するメッシュごとに、前記データベースに格納された前記要求をした車両のユーザに関する同一メッシュの前記学習走行リンク列から、前記第２の角度との角度差が所定の範囲内である前記第１の角度が紐付けられた学習走行リンク列を選択するステップと、
(b3)前記選択された学習走行リンク列の情報を、前記要求をした車両に提供するステップとを実行する、
走行ルート提供方法。
【請求項２】
前記プローブ情報は、車両のユーザを特定する識別子、前記走行リンク列を構成する走行区分の最小単位であるリンクを特定する識別子、車両の走行方向、車両の走行日時、前記リンクの交通渋滞の程度、および前記リンクの一方端から他方端までの走行に要した時間の情報を少なくとも含む、
請求項１に記載の走行ルート提供方法。
【請求項３】
前記選択するステップは、前記データベースに格納された前記学習走行リンク列のうち、前記走行予定ルートと出発地点および目的地点が同じかつルート長の差が所定値以下である走行ルートに含まれる学習走行リンク列を対象として選択を行う、
請求項１に記載の走行ルート提供方法。
【請求項４】
通信接続によって車両に走行ルートを提供する装置であって、
車両からプローブ情報およびルート探索の要求を受信するプローブ情報受信部と、
(i)車両からプローブ情報を受信した場合、前記プローブ情報に基づいて、メッシュ単位の走行リンク列を作成し、(ii)前記走行リンク列について、メッシュの進入点とメッシュの退出点とを結ぶ直線が所定の基準線となす第１の角度を求める、プローブ情報処理部と、
(i)前記走行リンク列を、当該走行リンク列を走行した車両のユーザ、当該走行リンク列が存在するメッシュ、および当該走行リンク列について求めた前記第１の角度と紐付けし、学習走行リンク列としてデータベースに格納し、(ii)車両からルート探索の要求を受信した場合、前記要求をした車両に設定されている走行予定ルートが通過するメッシュごとに、メッシュの進入点とメッシュの退出点とを結ぶ直線が前記所定の基準線となす第２の角度を求め、(iii)前記走行予定ルートが通過するメッシュごとに、前記データベースに格納された前記要求をした車両のユーザに関する同一メッシュの前記学習走行リンク列から、前記第２の角度との角度差が所定の範囲内である前記第１の角度が紐付けられた学習走行リンク列を選択する、学習ルート処理部と、
前記選択された学習走行リンク列の情報を、前記要求をした車両に提供する学習ルート送信部と、を備える、
走行ルート提供装置。
【請求項５】
前記プローブ情報は、車両のユーザを特定する識別子、前記走行リンク列を構成する走行区分の最小単位であるリンクを特定する識別子、車両の走行方向、車両の走行日時、前記リンクの交通渋滞の程度、および前記リンクの一方端から他方端までの走行に要した時間の情報を少なくとも含む、
請求項４に記載の走行ルート提供装置。
【請求項６】
前記学習ルート処理部は、前記データベースに格納された前記学習走行リンク列のうち、前記走行予定ルートと出発地点および目的地点が同じかつルート長の差が所定値以下である走行ルートに含まれる学習走行リンク列を対象として選択を行う、
請求項４に記載の走行ルート提供装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両の走行履歴に基づいて走行ルートを提供する走行ルート提供方法および走行ルート提供装置に関する。
【背景技術】
【０００２】
出発地点から目的地点までの走行ルートについて、ユーザ（車両）の走行履歴に基づいてユーザの好みを反映させた走行ルートを提供する車両用ナビゲーション装置が、例えば特許文献１に開示されている。
【０００３】
この特許文献１に記載された車両用ナビゲーション装置では、装置が格納する一般的な地図データから求めた第１の探索ルートと、ユーザの走行履歴に基づいた走行軌跡データから求めた第２の探索ルートとを比較し、２つのルートの相違点からユーザの好みを学習している。そして、このナビゲーション装置では、学習したユーザの好みに基づいて必要なパラメータの探索コストを変更し、変更後の探索コストを用いて一般的な地図データからユーザの好みを反映させた探索ルートを求めている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平９−２８７９７０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した車両用ナビゲーション装置では、設定された出発地点から目的地点までの走行ルートに関するユーザの走行履歴に基づいて、再探索を行っている。このため、出発地点および／または目的地点が異なる他の走行ルートにおけるユーザの走行履歴が、再探索されたルートに反映されないおそれがある。
【０００６】
本発明は、上記課題を鑑みてなされたものであり、出発地点から目的地点までの走行ルートにかかわらず、ユーザの走行履歴を反映させることができる走行ルート提供方法および走行ルート提供装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本発明の一態様は、車両と通信接続される情報センタのコンピュータ装置が行う、車両に走行ルートを提供する走行ルート提供方法であって、車両からプローブ情報を受信した場合、(a1)プローブ情報に基づいて、メッシュ単位の走行リンク列を作成するステップと、(a2)走行リンク列について、メッシュの進入点とメッシュの退出点とを結ぶ直線が所定の基準線となす第１の角度を求めるステップと、(a3)走行リンク列を、その走行リンク列を走行した車両のユーザ、その走行リンク列が存在するメッシュ、およびその走行リンク列について求めた第１の角度と紐付けし、学習走行リンク列としてデータベースに格納するステップとを実行し、車両からルート探索の要求を受信した場合、(b1)要求をした車両に設定されている走行予定ルートが通過するメッシュごとに、メッシュの進入点とメッシュの退出点とを結ぶ直線が所定の基準線となす第２の角度を求めるステップと、(b2)走行予定ルートが通過するメッシュごとに、データベースに格納された要求をした車両のユーザに関する同一メッシュの学習走行リンク列から、第２の角度との角度差が所定の範囲内である第１の角度が紐付けられた学習走行リンク列を選択するステップと、(b3)選択された学習走行リンク列を、要求をした車両に提供するステップとを実行する、ことを特徴とする。
【０００８】
この本発明の走行ルート提供方法では、走行ルート学習処理と学習ルート選択処理とを実行する。走行ルート学習処理では、車両から受信したプローブ情報から取得できるメッシュ単位の走行リンク列について、車両がメッシュを通過した方角を示す第１の角度を求める。そして、求めた第１の角度を、走行リンク列、メッシュ、および車両のユーザと紐付けして、データベースに格納する。これにより、ユーザ（車両）が実際に走行したルート（走行履歴）を学習することができる。
【０００９】
学習ルート選択処理では、ルート探索を要求した車両（ユーザ）の走行予定ルートが通過するメッシュごとに、車両がメッシュを通過する方角を示す第２の角度を求める。そして、同一の車両（ユーザ）および同一のメッシュをキーとしてデータベースを検索し、メッシュごとに第２の角度との角度差が所定の範囲内である第１の角度が紐付けられた学習済みの走行リンク列を選択する。この選択された学習済みの走行リンク列が、ルート探索を要求した車両に提供される。
【００１０】
この本発明の走行ルート提供方法によれば、走行予定ルートの全体ではなく、走行予定ルートが通過するメッシュ単位で、ユーザがこれまでに走行したことがある走行リンク列を選択する。これにより、走行予定ルートとは出発地点および／または目的地点が異なる他の走行ルートにおける走行リンク列も、第１の角度と第２の角度との差が所定の範囲内にあれば選択される。よって、出発地点から目的地点までの走行ルートにかかわらず、ユーザの走行履歴を反映させることができる。
【発明の効果】
【００１１】
以上述べたように、本発明の走行ルート提供方法によれば、出発地点から目的地点までの走行ルートにかかわらず、ユーザの走行履歴を反映させることができる。
【図面の簡単な説明】
【００１２】
【図１】本発明の一実施形態に係る走行ルート提供方法が実行される走行ルート提供システム１の概略構成を示す図
【図２】プローブ履歴データベースに格納されるプローブ情報の一例を示す図
【図３】学習ルートデータベースに格納される情報テーブルの一例を示す図
【図４】学習ルート通過メッシュテーブルに記述される通過角度を説明する図
【図５】プローブ情報処理部が実行する走行ルート学習処理の手順を説明するフローチャート
【図６】学習ルート処理部および学習ルート送信部が実行する学習ルート選択処理の手順を説明するフローチャート
【図７】学習ルート選択処理を説明する図
【発明を実施するための形態】
【００１３】
［概要］
本発明の走行ルート提供方法は、ユーザ（車両）が実際に走行したルートを、メッシュ単位の走行リンク列ごとに、車両がメッシュを通過した方角と紐付けてデータベースに格納しておく。そして、ユーザからルート探索が要求されると、出発地点から目的地点までの走行予定ルートが通過するメッシュごとに、車両がメッシュを通過する方角に近い方角が紐付けられた走行リンク列を、データベースから選択する。この処理により、メッシュごとに、ユーザの走行予定ルートの方角と同じか近い方角の走行リンク列だけを選択することができる。従って、出発地点から目的地点までの走行ルートにかかわらず、ユーザの走行履歴を反映させることができる。
【００１４】
以下、本発明の一実施形態について、図面を参照しながら説明する。
【００１５】
［走行ルート提供システムの全体構成］
図１は、本発明の一実施形態に係る走行ルート提供方法が実行される走行ルート提供システム１の概略構成を示す図である。本走行ルート提供システム１は、プローブ情報Ｐｂを送信する複数の車両（以下「プローブカー」という）１０と、プローブカー１０から送信されるプローブ情報Ｐｂを収集して学習し、要求に応じて学習したルートをコストと共にプローブカー１０に提供するプローブ情報センタ２０と、によって構成される。
【００１６】
プローブ情報Ｐｂは、プローブカー１０の走行に関する情報であり、例えば図２に示すように、ユーザＩＤ、リンクＩＤ、走行方向、走行日時、渋滞度、および旅行時間などの情報を含んでいる。ユーザＩＤは、ユーザ（またはドライバー）を特定する識別子であり、例えばユーザが所有するプローブカー１０の識別子やプローブカー１０に搭載された通信装置の識別子などである。リンクＩＤは、プローブカー１０が走行している道路（リンク）を特定する識別子である。走行方向および走行日時は、プローブカー１０がリンクを走行している方向および日時である。渋滞度は、リンクにおける交通渋滞の程度を示す情報である。旅行時間は、プローブカー１０がリンクの一方端から他方端までの走行に要した時間である。このプローブ情報Ｐｂは、例えばプローブカー１０が搭載するＧＰＳ（Global Positioning System）受信装置や各種センサ（図示せず）から得られるデータに基づいて生成される。プローブカー１０は、生成したプローブ情報Ｐｂを、無線通信手段（図示せず）を介して、プローブ情報センタ２０に向けて送信する。
【００１７】
プローブ情報センタ２０は、プローブ情報受信部２１と、プローブ履歴データベース２２と、学習ルートデータベース２３と、プローブ情報処理部２４と、学習ルート処理部２５と、学習ルート送信部２６とを、備えている。このプローブ情報センタ２０は、典型的には中央演算処理装置（ＣＰＵ：Central Processing Unit）、メモリ、および入出力インタフェースを構成に含んだ、いわゆるコンピュータ装置であり、メモリに格納されたプログラムをＣＰＵが読み出して解釈実行することにより、上述したプローブ情報受信部２１、プローブ情報処理部２４、学習ルート処理部２５、および学習ルート送信部２６の機能を発揮する。
【００１８】
プローブ情報受信部２１は、複数のプローブカー１０がそれぞれ送信するプローブ情報Ｐｂを、無線通信手段を介して逐次受信する。そして、プローブ情報受信部２１は、逐次受信したプローブ情報Ｐｂをプローブ履歴データベース２２に蓄積する。プローブ履歴データベース２２には、プローブ情報受信部２１が受信する複数のプローブ情報Ｐｂが、例えばユーザごとに蓄積されている。
【００１９】
プローブ情報処理部２４は、プローブ履歴データベース２２に蓄積された複数のプローブ情報Ｐｂに基づいて、ユーザ単位で、ルートインデックス情報、ルート通過メッシュ情報、およびルートリンク情報を作成する。これらの情報については後述する。そして、プローブ情報処理部２４は、この作成したルートインデックス情報、ルート通過メッシュ情報、およびルートリンク情報を、学習ルートデータベース２３に蓄積する。
【００２０】
学習ルートデータベース２３には、図３に示すように、プローブ情報処理部２４で作成されたルートインデックス情報、ルート通過メッシュ情報、およびルートリンク情報が、ユーザごとに階層化されて格納されている。
【００２１】
まず、学習ルートデータベース２３の第１階層である学習ルートインデックステーブル３１は、ユーザ（ユーザＩＤ）ごとに作成され、プローブ情報処理部２４で作成されたルートインデックス情報３５がまとめられて格納されている。このルートインデックス情報３５は、ルートＩＤ、Ｏ位置、Ｄ位置、ルート長、走行日時、およびルートメッシュ列などの情報を含んでいる。ルートＩＤは、車両が走行した出発地点（Origin）から目的地点（Destination）まで全てのリンクを含む走行ルート（以下「ＯＤルート」という）を特定する識別子である。Ｏ位置およびＤ位置は、それぞれ出発地点の位置および目的地点の位置を示す情報であり、典型的には緯度と経度で示される。ルート長は、ＯＤルートの出発地点から目的地点までの距離である。走行日時は、プローブカー１０がＯＤルートを走行した日時である。ルートメッシュ列は、ＯＤルートが通過する全てのメッシュを示した情報である。メッシュには、例えばＪＩＳで規定された１０ｋｍ×１０ｋｍの矩形領域で区画された２次メッシュを用いることができる。
【００２２】
次に、学習ルートデータベース２３の第２階層である学習ルート通過メッシュテーブル３２は、学習ルートインデックステーブル３１のルートメッシュ列ごとに作成され、プローブ情報処理部２４で作成されたルート通過メッシュ情報３６がまとめて格納されている。このルート通過メッシュ情報３６は、メッシュＩＤ、走行リンク列、走行方向、および通過角度などの情報を含んでいる。メッシュＩＤは、メッシュを特定する識別子であり、学習ルート通過メッシュテーブル３２ではルートメッシュ列に含まれる各々のメッシュが特定される。走行リンク列は、メッシュ内を通過するＯＤルートを走行区分の最小単位であるリンクで表現した情報である。走行方向は、車両が走行リンク列を走行した方向を示す情報である。通過角度（請求項における「第１の角度」に相当）は、車両がメッシュを通過した方角を示す情報である。この通過角度は、走行リンク列へ車両が進入するメッシュの位置（以下「メッシュ進入点」という）と、走行リンク列から車両が退出するメッシュの位置（以下「メッシュ退出点」という）とを結ぶ直線が、所定の基準線となす角度（−１８０°〜＋１８０°）、で表される。この通過角度については、図４を参照して具体的に説明する。
【００２３】
例えば、図４に示すようにメッシュＡおよびメッシュＢをＯＤルートが通過した場面を考える。なお、図４の例では、東西に延びる直線を所定の基準線と設定している。この場合、メッシュＡの走行リンク列は、リンクａ→リンクｂ→リンクｃ→リンクｄで構成され、メッシュ進入点が点Ｐかつメッシュ退出点が点Ｑとなる。メッシュＡでは、メッシュ進入点Ｐとメッシュ退出点Ｑを結ぶ直線Ｓａを描き、直線Ｓａと基準線（点線）とのなす角度θＡを、メッシュＡにおける走行リンク列の通過角度として設定する。よって、学習ルート通過メッシュテーブル３２には、メッシュＡのレコードとして走行リンク列「リンクａ、リンクｂ、リンクｃ、リンクｄ」および通過角度「角度θＡ」が記述される。また、メッシュＢの走行リンク列は、リンクｅ→リンクｆ→リンクｇで構成され、メッシュ進入点が点Ｑかつメッシュ退出点が点Ｒとなる。メッシュＢでは、メッシュ進入点Ｑとメッシュ退出点Ｒを結ぶ直線Ｓｂを描き、直線Ｓｂと基準線（点線）とのなす角度θＢを、メッシュＢにおける走行リンク列の通過角度として設定する。よって、学習ルート通過メッシュテーブル３２には、メッシュＢのレコードとして走行リンク列「リンクｅ、リンクｆ、リンクｇ」および通過角度「角度θＢ」が記述される。
【００２４】
このように、走行リンク列がメッシュおよび通過角度と紐付けられて格納されることとなる。以下の説明では、このメッシュおよび通過角度と紐付けられて学習ルートデータベース２３に格納された走行リンク列を「学習走行リンク列」として表記し、学習されたものではない通常の走行リンク列と区別する。
【００２５】
なお、出発地点を含むメッシュに関しては、出発地点（Origin）をメッシュ進入点として通過角度を求めればよいし、目的地点を含むメッシュに関しては、目的地点（Destination）をメッシュ退出点として通過角度を求めればよい。
【００２６】
さらに、学習ルートデータベース２３の第３階層である学習ルートリンクテーブル３３は、学習ルート通過メッシュテーブル３２の学習走行リンク列ごとに作成され、プローブ情報処理部２４で作成されたルートリンク情報３７がまとめて格納されている。このルートリンク情報３７は、リンクＩＤ、メッシュＩＤ、通算通過回数、および連続非通過回数などの情報を含んでいる。リンクＩＤは、リンクを特定する識別子であり、学習ルートリンクテーブル３３では学習走行リンク列に含まれる各々のリンクが特定される。メッシュＩＤは、リンクが存在するメッシュを特定する識別子である。通算通過回数は、リンクを車両が走行した回数を累積数で示す情報である。連続非通過回数は、該当リンクを車両が連続して走行しなくなった回数を示す情報である。
【００２７】
学習ルート処理部２５は、任意のユーザから受け付けるルート探索の要求に応じて、学習ルートデータベース２３に格納されている当該任意のユーザに関して学習した様々なＯＤルートの情報を参照し、所定の条件を満たした最適な学習走行リンク列を、学習ルートデータベース２３から抽出する。そして、学習ルート処理部２５は、抽出した全ての最適な学習走行リンク列に関するコストを作成し、抽出した学習走行リンク列およびその作成コストを含む情報を、学習ルート送信部２６を介して、ルート探索を要求してきた任意のユーザ（のプローブカー１０）に送信する。
【００２８】
［プローブ情報センタが実行する処理］
次に、プローブ情報センタ２０が実行する走行ルート学習処理および学習ルート選択処理を、図５および図６をさらに参照して説明する。図５は、プローブ情報センタ２０のプローブ情報処理部２４が実行する走行ルート学習処理の手順を説明するフローチャートである。図６は、プローブ情報センタ２０の学習ルート処理部２５および学習ルート送信部２６が実行する学習ルート選択処理の手順を説明するフローチャートである。
【００２９】
（１）走行ルート学習処理
図５に示した走行ルート学習処理は、所定のタイミングで実行される。例えば、１つの車両に関する出発地点から目的地点までのＯＤルートに関する一連のプローブ情報Ｐｂの受信が完了した時点、などのタイミングで実行される。
【００３０】
走行ルート学習処理が開始されると、プローブ情報処理部２４は、学習処理の対象となるＯＤルート（以下「対象ＯＤルート」という）を構成する複数のリンクのプローブ情報Ｐｂを、プローブ履歴データベース２２から取得する（ステップＳ５０１）。この取得は、例えばプローブ情報Ｐｂに記述された日時（リンク退出日時など）の順に行われる。そして、プローブ情報処理部２４は、取得したプローブ情報Ｐｂに基づいて、対象ＯＤルートのルートインデックス情報を作成する（ステップＳ５０２）。
【００３１】
なお、ルートインデックス情報の作成に際しては、対象ＯＤルート上で前後するリンクにおいて、前リンクの退出時間と後リンクの進入時間との差が所定の時間以上空いていれば、その後リンクは、前リンクを含む対象ＯＤルートとは別のＯＤルートに含まれるリンクとして扱われる。また、現時刻から所定のｔ分前までに生成された走行リンク列は、メッシュ内の走行が終了していない走行未終了の走行リンク列であるとし、今回の走行ルート学習処理の対象から除外して、次回の走行ルート学習処理において学習される。
【００３２】
対象ＯＤルートのルートインデックス情報が作成されると、プローブ情報処理部２４は、ルートインデックス情報のルートメッシュ列に基づいて、メッシュごとのルート通過メッシュ情報を作成する（ステップＳ５０３）。ルート通過メッシュ情報３６は、上述した通りメッシュＩＤ、走行リンク列、走行方向、および通過角度などの情報を含む。この情報を作成するにあたり、プローブ情報処理部２４は、メッシュごとに、走行リンク列のメッシュ進入点とメッシュ退出点とを結ぶ直線が、所定の基準線となす角度である通過角度（請求項における「第１の角度」に相当）を算出する。そして、プローブ情報処理部２４は、この算出した通過角度と走行リンク列およびメッシュとを、ユーザＩＤと共に紐付けを行う。
【００３３】
そして、ルートメッシュ列についてルート通過メッシュ情報が作成されると、プローブ情報処理部２４は、ルート通過メッシュ情報の走行リンク列に基づいて、リンクごとのルートリンク情報を作成する（ステップＳ５０４）。
【００３４】
このように、対象ＯＤルートのルートインデックス情報、ルート通過メッシュ情報、およびルートリンク情報が作成されると、プローブ情報処理部２４は、学習ルートデータベース２３を検索して、まず対象ＯＤルートのルートインデックス情報が学習ルートインデックステーブル３１に既に登録されているか否かを判断する（ステップＳ５０５）。
【００３５】
上記ステップＳ５０５の判断において、対象ＯＤルートのルートインデックス情報がまだ登録されていない場合（ステップＳ５０５、Ｎｏ）、プローブ情報処理部２４は、当該ルートインデックス情報を学習ルートインデックステーブル３１に新たに登録する（ステップＳ５０６）。一方、対象ＯＤルートのルートインデックス情報が既に登録されている場合（ステップＳ５０５、Ｙｅｓ）、プローブ情報処理部２４は、既に登録されていた現ルートインデックス情報を、今回作成した新ルートインデックス情報に従って更新する（ステップＳ５０７）。更新する情報は、例えば、出発地点の位置（Ｏ位置）、目的地点の位置（Ｄ位置）、および走行日時などが考えられる。
【００３６】
次に、プローブ情報処理部２４は、学習ルートデータベース２３を検索して、対象ＯＤルートのルートメッシュ列に関するルート通過メッシュ情報が、学習ルート通過メッシュテーブル３２に既に登録されているか否かを判断する（ステップＳ５０８）。
【００３７】
上記ステップＳ５０８の判断において、対象ＯＤルートのルートメッシュ列に関するルート通過メッシュ情報が学習ルート通過メッシュテーブル３２にまだ登録されていない場合（ステップＳ５０８、Ｎｏ）、プローブ情報処理部２４は、当該ルート通過メッシュ情報を学習ルート通過メッシュテーブル３２に新たに登録する（ステップＳ５０９）。一方、対象ＯＤルートのルートメッシュ列に関するルート通過メッシュ情報が学習ルート通過メッシュテーブル３２に既に登録されている場合（ステップＳ５０８、Ｙｅｓ）、プローブ情報処理部２４は、既に登録されていた現ルート通過メッシュ情報を、今回作成した新ルート通過メッシュ情報に従って更新する（ステップＳ５１０）。更新する情報は、例えば走行方向などが考えられる。
【００３８】
次に、プローブ情報処理部２４は、学習ルートデータベース２３を検索して、対象ＯＤルートの走行リンク列に関するルートリンク情報が、学習ルートリンクテーブル３３に既に登録されているか否かを判断する（ステップＳ５１１）。
【００３９】
上記ステップＳ５１１の判断において、対象ＯＤルートの走行リンク列に関するルートリンク情報が学習ルートリンクテーブル３３にまだ登録されていない場合（ステップＳ５１１、Ｎｏ）、プローブ情報処理部２４は、当該ルートリンク情報を学習ルートリンクテーブル３３に新たに登録する（ステップＳ５１２）。このとき、各リンクの通算通過回数を「１」かつ連続非通過回数を「０」として登録する。一方、対象ＯＤルートの走行リンク列に関するルートリンク情報が学習ルートリンクテーブル３３に既に登録されている場合（ステップＳ５１１、Ｙｅｓ）、プローブ情報処理部２４は、既に登録されていた現ルートリンク情報の通算通過回数を１つ増加させて更新する（ステップＳ５１３）。
【００４０】
なお、学習ルートリンクテーブル３３には既に登録されているが、今回作成した新ルートリンク情報に該当しない全てのリンク、すなわち対象ＯＤルートが通過しない全てのリンクについては、プローブ情報処理部２４は、連続非通過回数を１つ増加させて更新する処理を行う（ステップＳ５１４）。ここで、連続非通過回数が所定値に達したリンクがある場合、プローブ情報処理部２４は、そのリンクはユーザが走行しなくなったリンクであると判断して、学習ルートリンクテーブル３３から削除する処理を行う（ステップＳ５１５）。また、プローブ情報処理部２４は、このリンクの削除によってリンクが全く存在しなくなったメッシュについても、学習ルート通過メッシュテーブル３２から削除する処理を行う（ステップＳ５１５）。さらに、プローブ情報処理部２４は、最終走行日時から所定の日数を経過したＯＤルートを、学習ルートインデックステーブル３１から削除する処理を行う（ステップＳ５１５）。
【００４１】
以上の走行ルート学習処理を実行することにより、任意のユーザが実際に走行した対象ＯＤルートの情報が学習されて、学習ルートデータベース２３に格納される。この走行ルート学習処理は、プローブカー１０から受信したプローブ情報Ｐｂに基づいて、ユーザごとかつＯＤルートごとに実施される。
【００４２】
（２）学習ルート選択処理
図６に示した学習ルート選択処理は、任意のユーザ（プローブカー１０）からルート探索の要求を受信した場合に、実行される。このルート探索の要求は、例えば、ユーザが車載ナビゲーション装置において目的地を設定すると、車載ナビゲーション装置（プローブカー１０）からプローブ情報センタ２０へ自動的に送信される。
【００４３】
学習ルート選択処理が開始されると、学習ルート処理部２５は、ルート探索を要求してきたユーザ（プローブカー１０）から、走行を予定しているＯＤルート（以下「走行予定ＯＤルート」という」の情報を取得する（ステップＳ６０１）。走行予定ＯＤルートの情報を取得すると、学習ルート処理部２５は、ユーザＩＤ、走行予定ＯＤルートの出発地点と目的地点、およびルート長を参照し、ユーザＩＤ、出発地点、および目的地点が同じでかつルート長の差が所定値以下という条件を満足するＯＤルートの情報（ルートインデックス情報、ルート通過メッシュ情報、およびルートリンク情報）を、学習ルートデータベース２３から抽出する（ステップＳ６０２）。
【００４４】
なお、ルート長の差を判断する理由は、ルート長に差があり過ぎるＯＤルートは出発地点および目的地点が同じても走行予定ＯＤルートと全く懸け離れた経路のＯＤルートである可能性が高く、処理対象としても選択される可能性が低いからである。このようなＯＤルートを早い段階で処理対象から除外することで、学習ルート選択処理にかかる負荷を軽減することができる。
【００４５】
条件を満足するＯＤルートの情報が抽出されると、学習ルート処理部２５は、走行予定ＯＤルートをメッシュ単位に区分する（ステップＳ６０３）。そして、学習ルート処理部２５は、区分したメッシュごとに、車両がメッシュを通過する予定の方角を示す情報、すなわちメッシュ進入点とメッシュ退出点とを結ぶ直線が、所定の基準線となす角度である通過予定角度（請求項における「第２の角度」に相当）を算出する（ステップＳ６０４）。
【００４６】
各メッシュにおける走行予定ＯＤルートの通過予定角度が算出されると、学習ルート処理部２５は、抽出された条件を満足するＯＤルートのルート通過メッシュ情報を参照し、同一メッシュにおいて通過予定角度との角度差が所定の範囲内となる通過角度を有する学習走行リンク列を選択する（ステップＳ６０５）。例えば、所定の範囲が±Ｘである場合、メッシュＡにおける通過予定角度αの走行リンク列として、メッシュＡに存在する複数の学習走行リンク列のうち、α＋Ｘ＞β＞α−Ｘを満たす通過角度βを有する学習走行リンク列だけが選択されることとなる。
【００４７】
図７を用いて、さらに具体的に説明する。図７に示すように、出発地点から目的地点までの走行予定ＯＤルートが、メッシュＡ、メッシュＢ、メッシュＣ、メッシュＤ、およびメッシュＥに区分される場面を考える。この場合、メッシュＡに関して、走行予定ＯＤルートの通過予定角度θＡが算出され、通過角度θＡ±Ｘが紐付けられた学習走行リンク列が、当該メッシュＡの区分における走行予定ＯＤルートの最適な代替ルートとして、条件を満足するＯＤルートから選択される。同様に、メッシュＢに関して、走行予定ＯＤルートの通過予定角度θＢが算出され、通過角度θＢ±Ｘが紐付けられた学習走行リンク列が、当該メッシュＢの区分における走行予定ＯＤルートの最適な代替ルートとして選択される。メッシュＣ、メッシュＤ、およびメッシュＥに関しても、同様に、通過角度θＣ±Ｘ、θＤ±Ｘ、θＥ±Ｘがそれぞれ紐付けられた学習走行リンク列が最適な代替ルートとして選択される。
【００４８】
さらに、学習ルート処理部２５は、選択した学習走行リンク列の全てについて、それぞれコストを作成する（ステップＳ６０６）。このコストの値は、リンクの信頼度（通算通過回数、渋滞状況、道路種別など）に基づいて、重み付けを与えるなどによって変更することができる。また、学習ルート処理部２５は、選択した学習走行リンク列の周辺に存在するリンクについてコストを作成してもよい。
【００４９】
最後に、学習ルート送信部２６は、学習ルート処理部２５によって選択された全ての学習走行リンク列および当該学習走行リンク列の作成コスト（必要に応じて、周辺リンクの作成コスト）をルート探索によって得られた走行リンク列の情報として、ルート探索を要求してきたユーザ（プローブカー１０）に向けて送信する（ステップＳ６０７）。
【００５０】
以上の学習ルート選択処理により、ルート探索を要求してきたユーザがこれまでに走行した経路を反映して選択されたルートを、当該ユーザへ提供することができる。
【００５１】
［実施形態による作用および効果］
本発明の一実施形態に係る走行ルート提供方法および走行ルート提供装置は、走行ルート学習処理において、車両（プローブカー１０）から受信した対象ＯＤルートのプローブ情報Ｐｂから取得できるメッシュ単位の走行リンク列について、車両がメッシュを通過した方角を示す通過角度を求める。そして、この求めた通過角度を、走行リンク列、メッシュ、および車両のユーザと紐付けして、学習ルートデータベース２３に格納する。これにより、ユーザ（車両）が実際に走行したルートを学習することができる。
【００５２】
また、本発明の一実施形態に係る走行ルート提供方法は、学習ルート選択処理において、ルート探索を要求した車両（ユーザ）の走行予定ルートについて、メッシュごとに、車両がメッシュを通過する方角を示す通過予定角度を求める。そして、同一の車両（ユーザ）および同一のメッシュをキーとして学習ルートデータベース２３を検索し、メッシュの通過予定角度との差が所定の範囲内である通過角度が紐付けられた学習走行リンク列を選択する。この選択された学習走行リンク列についてコストがそれぞれ作成され、選択された学習走行リンク列およびその作成コストがルート探索によって得られた走行リンク列の情報として、ルート探索を要求した車両に提供される。
【００５３】
この処理により、本発明の走行ルート提供方法では、走行予定ルートの全体ではなく、走行予定ルートが通過するメッシュ単位で、ユーザがこれまでに走行したことがある走行リンク列を選択する。これにより、走行予定ルートとは出発地点および／または目的地点が異なる他の走行ルートにおける走行リンク列も、通過角度と通過予定角度との差が所定の範囲内にあれば選択される。よって、出発地点から目的地点までの走行ルートにかかわらず、ユーザの走行履歴を反映させることができる。
【００５４】
さらに、本発明の一実施形態に係る走行ルート提供方法においては、従来の学習ルートデータベース２３に通過角度の情報を加えるだけでよい。よって、少ない追加容量のみで上述した有用な効果を奏することが可能となる。
【産業上の利用可能性】
【００５５】
本発明の走行ルート提供方法は、出発地点から目的地点までの走行ルートにかかわらず、ユーザの走行履歴を反映させたい場合に有用である。
【符号の説明】
【００５６】
１    走行ルート提供システム
１０  プローブカー（車両）
２０  プローブ情報センタ
２１  プローブ情報受信部
２２  プローブ履歴データベース
２３  学習ルートデータベース
２４  プローブ情報処理部
２５  学習ルート処理部
２６  学習ルート送信部
３１  学習ルートインデックステーブル
３２  学習ルート通過メッシュテーブル
３３  学習ルートリンクテーブル
３５  ルートインデックス情報
３６  ルート通過メッシュ情報
３７  ルートリンク情報
Ｐｂ  プローブ情報
【図１】
0006504028.tif 000002
【図２】
0006504028.tif 000003
【図３】
0006504028.tif 000004
【図４】
0006504028.tif 000005
【図５】
0006504028.tif 000006
【図６】
0006504028.tif 000007
【図７】
0006504028.tif 000008