JP2017116422A - 行先情報提供サーバー、行先情報提供システム、及び車載装置 - Google Patents

Abstract

【課題】情報提供対象車両に、同じリンクを走行する他車の行先を推定できる情報を送信できる行先情報提供サーバー、行先情報提供システム、及び車載装置を提供する。
【解決手段】行先情報提供サーバー３は、情報提供対象車両の位置情報を取得する位置情報取得部と、位置情報に基づいて、情報提供対象車両が走行している道路のリンクである対象リンクを特定する対象リンク特定部と、対象リンクを走行する他車の行先を表す行先情報を、情報提供対象車両に送信する行先情報送信部３０６とを含む。
【選択図】図３

Description

本発明は、行先情報提供サーバー、行先情報提供システム、及び車載装置に関する。

車々間通信などを利用して、自車と通信可能な他車の位置情報を取得し、取得した他車の位置情報を自車のディスプレイに表示するナビゲーション装置が知られている（例えば、特許文献１参照）。

特開2006-275673号公報

しかしながら、上記の特許文献１に記載の技術では、自車の運転者は、現在の他車の位置を把握できるが、同他車の行先を予測することができない。渋滞中などは、自車の運転者は、周辺の他車がどこに向かっているのか（即ち周辺の他車の行先）に関心を持つことがある。

そこで、本発明は、情報提供対象車両に、該情報提供対象車両と同じリンクを走行する他車の行先を表す情報を送信できる行先情報提供サーバー等の提供を目的とする。

上記目的を達成するため、本発明の一態様によれば、情報提供対象車両の位置情報を取得する位置情報取得部と、
前記位置情報に基づいて、前記情報提供対象車両が走行している道路のリンクである対象リンクを特定する対象リンク特定部と、
前記対象リンクを走行する他車の行先を表す行先情報を、前記情報提供対象車両に送信する行先情報送信部とを含む、行先情報提供サーバーが提供される。

本発明の一態様によれば、行先情報提供サーバーは、情報提供対象車両に行先情報を送信する。行先情報は、情報提供対象車両が走行している道路のリンクである対象リンクについて、該対象リンクを走行する他車の行先を表す。これにより、行先情報提供サーバーは、情報提供対象車両に、同じリンクを走行する他車の行先を表す情報を送信できる。

本発明によれば、情報提供対象車両に、該情報提供対象車両と同じリンクを走行する他車の行先を表す情報を送信できる行先情報提供サーバー等が得られる。

実施例１の情報収集システムの構成図である。 ナビゲーション装置７のハードウェア構成の一例を示す図である。 サーバー３の機能ブロック図である。 走行情報データベース３１０内のデータの一例を概念的に示す図である。 アクセサリオフ情報データベース３１２内のデータの一例を概念的に示す図である。 目的地情報データベース３１４内のデータの一例を概念的に示す図である。 到着地点集計部３０２の機能ブロック図である。 リンク別到着地点集計処理部３０２３の第１到着地点集計処理の一例を示すフローチャートである。 リンク別到着地点データベース３１６の第１領域内のデータの一例を概念的に示す図である。 リンク別到着地点データベース３１６の第２領域内のデータの一例を概念的に示す図である。 属性情報付きデータベース３１７内の実績データの一例を概念的に示す図である。 リンク別到着地点集計処理部３０２３の第２到着地点集計処理の一例を示すフローチャートである。 属性判定部３０３の機能ブロック図である。 属性判定部３０３の属性判定処理の一例を示すフローチャートである。 属性判定処理の説明図である。 ランク付け部３０４のブロック図である。 ランク付け部３０４の行先ランク付け処理の一例を示すフローチャートである。 リンク別ランキング処理部３０４３の機能ブロック図である。 リンク別ランキング処理部３０４３の行先ランク付け処理の一例を示すフローチャートである。 ＰＯＩ出現回数の比較方法の説明図である。 リンク別行先ランク付け結果テーブル３１８の一例を示す図である。 行先情報送信部３０６のブロック図である。 行先情報送信部３０６の行先情報送信処理の一例を示すフローチャートである。 行先情報要求信号送信処理の一例を示す概略フローチャートである。 行先情報受信処理の一例を示す概略フローチャートである。 ディスプレイ８３上における行先情報の表示態様の一例を示す図である。

以下、図面を参照して、本発明を実施するための最良の形態の説明を行う。

図１は、実施例１の情報収集システムの構成図である。

情報収集システム１は、車両に搭載される車載装置２と、サーバー３（行先情報提供サーバーの一例）とを含む。サーバー３は、車載装置２とは遠隔に配置される。尚、車載装置２は、複数の車両にそれぞれ搭載されることが想定される。以下では、特に言及しない限り、ある任意の１つの車両に搭載された車載装置２に関する説明を行う。また、以下では、特に言及しない限り、"自車"とは、車載装置２が搭載されている車両を表す。

車載装置２は、ナビゲーション装置７と、車載電子機器群８とを含む。

図２は、ナビゲーション装置７のハードウェア構成の一例を示す図である。図２には、ナビゲーション装置７のハードウェア構成に関連付けて、車載電子機器群８に含まれる要素の例が模式的に図示されている。

ナビゲーション装置７は、バス１９で接続されたＣＰＵ（Central Processing Unit）１１、ＲＡＭ（Random Access Memory）１２、ＲＯＭ（Read Only Memory）１３、補助記憶装置１４、時計１５、及び通信インターフェース１７、並びに、通信インターフェース１７に接続された有線送受信部２５を含む。

有線送受信部２５は、ＣＡＮ（controller area network）やＬＩＮ（Local Interconnect Network）などの車両ネットワークを利用して通信可能な送受信部を含む。尚、ナビゲーション装置７は、有線送受信部２５に加えて、通信インターフェース１７に接続される第２無線送受信部（図示せず）を備えてもよい。この場合、第２無線送受信部は、近距離無線通信（ＮＦＣ：Near Field Communication）部、ブルーツース（Bluetooth、登録商標）通信部、Ｗｉ−Ｆｉ（Wireless-Fidelity）送受信部、赤外線送受信部などを含んでもよい。

車載電子機器群８は、ＧＰＳ（Global Positioning System）受信機８１と、通信モジュール８２と、ディスプレイ８３とを含む。

ＧＰＳ受信機８１は、ＧＰＳ衛星からの電波に基づいて、自車位置を測位する。

通信モジュール８２は、携帯電話における無線通信網を利用して無線通信可能な送受信部である。

ディスプレイ８３は、例えばタッチパネル式の液晶ディスプレイである。ディスプレイ８３は、運転者が目視可能な位置に配置される。ディスプレイ８３は、自車内に固定されるディスプレイであるが、自車内に持ち込まれうる携帯端末(例えば、スマートフォン、タブレット等)のディスプレイであってもよい。この場合、携帯端末とナビゲーション装置７との間の通信は、例えばブルーツース通信部（有線送受信部２５の一要素）を介して実現できる。

ナビゲーション装置７は、図１に示すように、渋滞判定部７０と、運転者要求判定部７２と、行先情報要求部７４と、走行履歴データ送信部７５と、表示制御部７６とを含む。渋滞判定部７０、運転者要求判定部７２、行先情報要求部７４、走行履歴データ送信部７５、及び表示制御部７６は、図２に示したＣＰＵ１１がＲＯＭ１３に記憶された１つ以上のプログラムを実行することでそれぞれ実現できる。ナビゲーション装置７は、地図データベース７９を含む。地図データベース７９は、図２に示した補助記憶装置１４により実現できる。

渋滞判定部７０は、ＧＰＳ受信機８１からの情報及び外部から得た交通情報（例えば通信モジュール８２を介して受信する情報）に基づいて、自車が渋滞区間内に入ったか否かを判定する。例えば、渋滞判定部７０は、自車位置が渋滞区間の開始地点付近に位置する場合に、自車が渋滞区間内に入ったと判定する。或いは、渋滞判定部７０は、平均車速から計算される渋滞状況に基づいて、自車が渋滞区間内に入ったか否かを判定してもよい。例えば、渋滞判定部７０は、自車が走行しているリンクに基づいて、該リンクに対応する閾値（道路種類別に定義される閾値）と、該リンクを走行し始めてから一定時間後の自車の平均車速を比較し、閾値以下であると渋滞と判定する。

運転者要求判定部７２は、運転者からの入力に基づいて、運転者が行先情報を要求しているか否かを判定する。運転者からの入力は、例えばディスプレイ８３上のタッチスイッチを介して実現される。

行先情報要求部７４は、後述するように（図１８参照）、自車が渋滞区間内に位置する場合や、運転者が行先情報を要求している場合に、行先情報を要求する信号（「行先情報要求信号」と称する）をサーバー３に送信する。行先情報要求部７４は、通信モジュール８２を介して行先情報要求信号をサーバー３に送信する。行先情報要求信号に含められる情報は、通信モジュール８２のＩＤ（Identification）(以下、「端末ＩＤ」と称する)と、ＧＰＳ受信機８１から取得する自車位置情報とを含む。端末ＩＤは、通信モジュール８２に特有のＩＤであり、実質的に自車を特定するＩＤとして機能できる。但し、端末ＩＤに代えて、運転者を特定する運転者ＩＤが用いられてもよい。これは、自車が複数のユーザにより運転される可能性がある場合に好適である。また、自車位置情報に代えて、自車が走行しているリンクのリンクＩＤが用いられてもよい。リンクＩＤは、リンク(道路リンク)毎に付与されるＩＤである。尚、リンクは、同一の道路に対して上りと下りとで別々に設定される。

走行履歴データ送信部７５は、自車の走行中、定期的に、走行情報をサーバー３に送信する。走行履歴データ送信部７５は、通信モジュール８２を介して走行情報をサーバー３に送信する。走行情報は、端末ＩＤと、走行日時と、リンクＩＤとを含む。走行情報に含められるリンクＩＤは、自車の走行しているリンクに係る。自車の走行しているリンクに係るリンクＩＤは、自車位置情報と、地図データベース７９内の情報とに基づいて取得できる。走行情報に含められるリンクＩＤは、例えば、前回の送信周期から今回の送信周期まで通過した全てのリンクに係るリンクＩＤである。或いは、走行情報に含められるリンクＩＤは、前回の送信周期から今回の送信周期まで通過した全てのリンクのうちの、特定のリンクのみであってもよい。特定のリンクは、例えば所定の道路種別のリンクである。走行日時は、例えば時計１５により取得できる。走行日時は、例えば今回の送信周期の時点の日時である。

走行情報には、更に、ナビゲーション機能の目的地が設定されている場合に、該目的地を表す目的地情報が含まれる。目的地情報は、例えば目的地の位置（緯度及び経度）を表す情報である。

また、走行履歴データ送信部７５は、例えばアクセサリスイッチのオフ時に、アクセサリオフ情報をサーバー３に送信する。走行履歴データ送信部７５は、通信モジュール８２を介してアクセサリオフ情報をサーバー３に送信する。アクセサリオフ情報は、端末ＩＤと、到着日時と、そのときの自車位置情報(緯度及び経度)とを含む。到着日時は、アクセサリスイッチのオフ時の日時である。

表示制御部７６は、ディスプレイ８３の表示を制御する。例えば、表示制御部７６は、サーバー３から受信した行先情報(後述)に基づいて、ディスプレイ８３に、周辺の他車の行先を表す表示を行う(図２０参照)。表示制御部７６は、通信モジュール８２を介して行先情報をサーバー３から受信する。

地図データベース７９は、地図データを記憶する。地図データには、例えば、交差点・高速道路の合流点／分岐点に各々対応する各ノードの座標情報、隣接するノードを接続するリンク情報、各リンクに対応する道路の幅員情報、各リンクに対応する国道・県道・高速道路等の道路種別等が含まれている。

図３は、サーバー３の機能ブロック図である。尚、サーバー３のハードウェア構成については図示を省略する。サーバー３の基本的なアーキテクチャ（構成）は、図２に示したナビゲーション装置７の構成に対して、実質的に同一であり、処理能力及び記憶容量が強化されている点が異なる。

サーバー３は、行先情報要求信号受信部３００と、データ蓄積部３０１と、到着地点集計部３０２と、属性判定部３０３と、ランク付け部３０４と、行先情報送信部３０６とを含む。サーバー３は、走行情報データベース３１０と、アクセサリオフ情報データベース３１２と、目的地情報データベース３１４と、リンク別到着地点データベース３１６と、属性情報付きデータベース３１７とを含む。行先情報要求信号受信部３００、データ蓄積部３０１、到着地点集計部３０２、属性判定部３０３、ランク付け部３０４、及び行先情報送信部３０６は、ＣＰＵが、ＲＯＭに記憶された１つ以上のプログラムを実行することでそれぞれ実現できる。走行情報データベース３１０等の各データベースは、補助記憶装置（例えばＨＤＤ）により実現できる。また、サーバー３は、リンク別行先ランク付け結果テーブル３１８（ランキング情報の一例）と、位置データベースＡＰＩ（Application Programming Interface）３１９を含む。リンク別行先ランク付け結果テーブル３１８は、補助記憶装置（ランキング情報記憶部の一例）内に記憶できる。

行先情報要求信号受信部３００は、車載装置２からの行先情報要求信号を受信する。行先情報要求信号受信部３００は、受信した行先情報要求信号に対して復号処理等し、行先情報要求信号に含まれる情報を行先情報送信部３０６に与える。

データ蓄積部３０１は、車載装置２から走行情報を受信し、受信した走行情報を走行情報データベース３１０に蓄積する。データ蓄積部３０１は、受信した走行情報に含まれる端末ＩＤに係る車載装置２からアクセサリオフ情報を受信するまで、定期的に受信する走行情報を、１つの走行情報ＩＤに紐付けて蓄積する。以下では、受信した走行情報に含まれるリンクＩＤを、「受信リンクＩＤ」と称する。図４Ａには、走行情報データベース３１０内のデータの一例が概念的に示される。図４Ａには、ある走行情報ＩＤ＝ｊに関するデータが示されている。尚、図４Ａにおいて、"＊＊"は、対応する何らかの情報があることを意味する。これは、他の同様の図(例えば図４Ｂ、図４Ｃ、図６Ａ、図６Ｂ等)においても同様である。

また、この際、データ蓄積部３０１は、走行情報に目的地情報が含まれる場合は、同走行情報に含まれる受信リンクＩＤと対応付けて目的地情報を目的地情報データベース３１４に記憶する。目的地情報データベース３１４内の目的地情報は、同一の端末ＩＤに係る新たな目的地情報が取得される毎に、更新される。また、目的地情報データベース３１４内の目的地情報は、リアルタイム性を保つために、同一の端末ＩＤに係る新たな目的地情報が所定時間内に取得されない場合、消去される。図４Ｃには、目的地情報データベース３１４内のデータの一例が概念的に示される。

データ蓄積部３０１は、車載装置２からアクセサリオフ情報を受信したときに、受信したアクセサリオフ情報を、対応する走行情報に係る走行情報ＩＤに対応付けてアクセサリオフ情報データベース３１２に蓄積する。図４Ｂには、アクセサリオフ情報データベース３１２内のデータの一例が概念的に示される。図４Ｂには、複数の走行情報ＩＤに関するデータが示されている。

到着地点集計部３０２は、リンクを走行する車両（対応する端末ＩＤに係る車両）の到着地点を集計する。

図５Ａは、到着地点集計部３０２の機能ブロック図である。到着地点集計部３０２は、アクセサリオフ記録抽出部３０２１と、現状走行車両行先抽出部３０２２と、リンク別到着地点集計処理部３０２３とを含む。

図５Ｂは、リンク別到着地点集計処理部３０２３の第１到着地点集計処理の一例を示すフローチャートである。図５Ｂに示す処理は、定期的に（オフライン又はオンラインで）実行される。図５Ｂに示す処理は、端末ＩＤ毎に実行される。従って、図５Ｂに関する以下の説明では、走行情報データベース３１０及びアクセサリオフ情報データベース３１２内の各データは、着目する端末ＩＤに関する情報であるものとする。

ステップＳ５００では、リンク別到着地点集計処理部３０２３は、集計対象リンク表３０２４（図５Ａ）に基づいて、集計対象リンクを抽出する。集計対象リンク表３０２４は、集計対象リンクのリンクＩＤの一覧であり、予め規定される。集計対象リンクは、例えば高頻度に渋滞が発生する道路のリンクを含む。リンク別到着地点集計処理部３０２３は、集計対象リンクを所定の態様でソートする。例えば、リンク別到着地点集計処理部３０２３は、集計対象リンクを昇順にソートし、１から昇順に番号を付与する。ここでは、集計対象リンクは、ｋ１個存在することとする。

ステップＳ５０２では、リンク別到着地点集計処理部３０２３は、Ｎ＝１に設定する。

ステップＳ５０４では、リンク別到着地点集計処理部３０２３は、Ｎ番目の集計対象リンクを選択する。

ステップＳ５０６では、リンク別到着地点集計処理部３０２３は、走行情報データベース３１０内に、Ｎ番目の集計対象リンクのリンクＩＤに一致する受信リンクＩＤが存在するか否かを判定する。判定結果が"ＹＥＳ"の場合は、ステップＳ５０８に進み、それ以外の場合は、ステップＳ５０７に進む。

ステップＳ５０７では、リンク別到着地点集計処理部３０２３は、Ｎを"１"だけインクリメントする。

ステップＳ５０８では、リンク別到着地点集計処理部３０２３は、Ｎがｋ１以上であるか否かを判定する。判定結果が"ＹＥＳ"の場合は、終了し、それ以外の場合は、ステップＳ５０４に戻る。

ステップＳ５０９では、リンク別到着地点集計処理部３０２３は、走行情報データベース３１０内に含まれる走行情報ＩＤであって、Ｎ番目の集計対象リンクのリンクＩＤに一致する受信リンクＩＤを含む走行情報を有する走行情報ＩＤを抽出する。リンク別到着地点集計処理部３０２３は、抽出した走行情報ＩＤを昇順にソートし、１から昇順に番号を付与する。ここでは、抽出した走行情報ＩＤは、ｋ２個存在することとする。

ステップＳ５１０では、リンク別到着地点集計処理部３０２３は、Ｍ１＝１に設定する。

ステップＳ５１２では、リンク別到着地点集計処理部３０２３は、アクセサリオフ記録抽出部３０２１に、アクセサリオフ情報データベース３１２から、Ｍ１番目の走行情報ＩＤに対応するアクセサリオフ情報を抽出させる。

ステップＳ５１４では、リンク別到着地点集計処理部３０２３は、ステップＳ５１２で抽出されたアクセサリオフ情報に含まれる自車位置を、「到着地点」として、Ｎ番目の集計対象リンクに対応付けてリンク別到着地点データベース３１６の第１領域に記憶する（図６Ａ参照）。

ステップＳ５１６では、リンク別到着地点集計処理部３０２３は、Ｍ１がｋ２以上であるか否かを判定する。判定結果が"ＹＥＳ"の場合は、ステップＳ５２０に進み、それ以外の場合は、ステップＳ５１８に進む。

ステップＳ５１８では、リンク別到着地点集計処理部３０２３は、Ｍ１を"１"だけインクリメントする。

ステップＳ５２０では、リンク別到着地点集計処理部３０２３は、Ｎがｋ１以上であるか否かを判定する。判定結果が"ＹＥＳ"の場合は、終了し、それ以外の場合は、ステップＳ５２１を介してステップＳ５０４に戻る。

ステップＳ５２１では、リンク別到着地点集計処理部３０２３は、Ｎを"１"だけインクリメントする。

図５Ｂに示す処理によれば、端末ＩＤ毎且つ集計対象リンク毎に、到着地点を集計し、リンク別到着地点データベース３１６の第１領域に記憶できる。図６Ａは、リンク別到着地点データベース３１６の第１領域内のデータの一例を概念的に示す図である。図６Ａには、各端末ＩＤに対応付けれた態様で、ある１つの集計対象リンクに関するデータが示される。リンク別到着地点データベース３１６の第１領域内のデータは、図６Ａに示すように、端末ＩＤ、到着地点（緯度、経度）、到着日時、及び走行日時を含む。走行日時は、集計対象リンクに係る受信リンクに対応付けられた走行日時である。同様のデータは、他の集計対象リンクに関しても生成されることになる。リンク別到着地点データベース３１６の第１領域内のデータは、図５Ｂに示す処理が実行される毎に書き換えられる（更新される）。或いは、図５Ｂに示す処理は、前回処理以降に蓄積されたデータに対して実行され、その都度、リンク別到着地点データベース３１６の第１領域内のデータが追加的に更新されてもよい。

図７は、リンク別到着地点集計処理部３０２３の第２到着地点集計処理の一例を示すフローチャートである。図７に示す処理は、リアルタイムに実行される。図５Ｂと同一の処理については、同一のステップ番号を付して説明を省略する。

ステップＳ５３０では、リンク別到着地点集計処理部３０２３は、目的地情報データベース３１４内に、Ｎ番目の集計対象リンクのリンクＩＤに一致する受信リンクＩＤが存在するか否かを判定する。判定結果が"ＹＥＳ"の場合は、ステップＳ５３２に進み、それ以外の場合は、ステップＳ５０７に進む。

ステップＳ５３２では、リンク別到着地点集計処理部３０２３は、目的地情報データベース３１４内から、Ｎ番目の集計対象リンクのリンクＩＤに一致する受信リンクＩＤに対応付けられた目的地情報を有する端末ＩＤを抽出する。リンク別到着地点集計処理部３０２３は、抽出した端末ＩＤを昇順にソートし、１から昇順に番号を付与する。ここでは、抽出した端末ＩＤは、ｋ３個存在することとする。

ステップＳ５３４では、リンク別到着地点集計処理部３０２３は、Ｍ２＝１に設定する。

ステップＳ５３６では、リンク別到着地点集計処理部３０２３は、Ｍ２番目の端末ＩＤを選択する。

ステップＳ５３８では、リンク別到着地点集計処理部３０２３は、現状走行車両行先抽出部３０２２に、目的地情報データベース３１４から、選択した端末ＩＤに係る目的地情報を抽出させる。

ステップＳ５３９では、リンク別到着地点集計処理部３０２３は、ステップＳ５３８で抽出された目的地を、「到着地点」として、Ｎ番目の集計対象リンクに対応付けてリンク別到着地点データベース３１６の第２領域に記録する。

ステップＳ５４０では、リンク別到着地点集計処理部３０２３は、Ｍ２がｋ３以上であるか否かを判定する。判定結果が"ＹＥＳ"の場合は、ステップＳ５４４に進み、それ以外の場合は、ステップＳ５４２に進む。

ステップＳ５４２では、リンク別到着地点集計処理部３０２３は、Ｍ２を"１"だけインクリメントする。

ステップＳ５４４では、リンク別到着地点集計処理部３０２３は、Ｎがｋ１以上であるか否かを判定する。判定結果が"ＹＥＳ"の場合は、終了し、それ以外の場合は、ステップＳ５２１を介してステップＳ５０４に戻る。

図７に示す処理によれば、端末ＩＤ毎且つ集計対象リンク毎に、リアルタイムに走行中の各車両に係る到着地点を集計し、リンク別到着地点データベース３１６の第２領域に記憶できる。リンク別到着地点データベース３１６の第２領域内のデータは、図７に示す処理が実行される毎に書き換えられる。図６Ｂには、リンク別到着地点データベース３１６の第２領域内のデータの一例が概念的に示される。このようにして、上述した図５Ｂに示す処理及び図７に示す処理によって、端末ＩＤ毎且つ集計対象リンク毎に、集計結果がリンク別到着地点データベース３１６に記憶される。

属性判定部３０３は、端末ＩＤ毎且つ集計対象リンク毎に、到着地点の集計結果（本例では、リンク別到着地点データベース３１６内の第１領域のデータ、図６Ａ参照）に基づいて、各到着地点の属性を判定する。到着地点の属性とは、その到着地点に向かった運転者の行動種別に対応する。属性判定部３０３は、属性の判定結果に応じて値を持つ行動フラグを、各到着地点に紐付ける。行動フラグは、「通勤」であることを表す第１の値と、「帰宅」であることを表す第２の値と、「それ以外」であることを表す第３の値とを含む。

図８は、属性判定部３０３の機能ブロック図である。属性判定部３０３は、目的地到着回数計算部３０３１（到着回数計算部の一例）と、運転者行動カテゴリ判定部３０３２（属性決定部の一例）とを含む。図８には、属性判定部３０３の処理結果として得られる属性情報付きデータベース３１７が示されている。

図９は、属性判定部３０３の属性判定処理の一例を示すフローチャートである。図９に示す処理は、例えば、図５Ｂに示す処理によりリンク別到着地点データベース３１６の第１領域内のデータが更新された場合に実行される。

ステップＳ９００では、目的地到着回数計算部３０３１は、集計対象リンクを昇順にソートし、１から昇順に番号を付与する。ここでは、集計対象リンクは、ｋ１個存在することとする。

ステップＳ９０２では、目的地到着回数計算部３０３１は、Ｎ１＝１に設定する。

ステップＳ９０４では、目的地到着回数計算部３０３１は、Ｎ１番目の集計対象リンクを選択する。

ステップＳ９０６では、目的地到着回数計算部３０３１は、リンク別到着地点データベース３１６の第１領域内のデータであって、Ｎ１番目の集計対象リンクに対応するデータに含まれる端末ＩＤを抽出する。また、この際、目的地到着回数計算部３０３１は、前回の属性判定処理完了後を基準としてリンク別到着地点データベース３１６の第１領域内のデータの更新があった端末ＩＤのみを抽出する。目的地到着回数計算部３０３１は、抽出した端末ＩＤを昇順にソートし、１から昇順に番号を付与する。ここでは、抽出した端末ＩＤは、ｋ４個存在することとする。

ステップＳ９０８では、目的地到着回数計算部３０３１は、Ｍ３＝１に設定する。

ステップＳ９１０では、目的地到着回数計算部３０３１は、Ｎ１番目の集計対象リンクに係り且つＭ３番目の端末ＩＤに係るデータであって、リンク別到着地点データベース３１６の第１領域内のデータを抽出する。

ステップＳ９１２では、目的地到着回数計算部３０３１は、ステップＳ９１０で抽出したデータに基づいて、目的地到着回数計算処理を行う。目的地到着回数計算部３０３１は、ステップＳ９１０で抽出したデータに基づいて、同一の行先に係る到着地点の数（以下、「到着回数」と称する）を算出する。ここで、同一の行先に係る複数の到着地点であっても、それぞれは、測位誤差等の誤差を含み、必ずしも緯度及び経度が厳密に一致しない。このため、例えば、目的地到着回数計算部３０３１は、図１０に示すように、かかる誤差を補償できるサイズで、緯度及び経度で表される平面をメッシュ分割し、各メッシュに含まれる到着地点の数を、同一の行先に係る到着回数としてカウントする。尚、図１０において、平面の２軸は緯度及び経度であり、縦軸は数（回数）である。図１０に示す例では、メッシュのサイズは、約５０［ｍ］×約５０［ｍ］である。尚、１つのメッシュは、１つの行先に対応する。

ステップＳ９１４では、運転者行動カテゴリ判定部３０３２は、目的地到着回数計算処理結果に基づいて、行動フラグ設定処理を行う。具体的には、運転者行動カテゴリ判定部３０３２は、ステップＳ９１４で算出された到着回数に基づいて、最も到着回数が多いメッシュを特定し、該メッシュ内に含まれる各到着地点を、「自宅」と判定する。そして、運転者行動カテゴリ判定部３０３２は、「自宅」と判定した各到着地点に対して、行動フラグとして"第２の値"を紐付ける。また、運転者行動カテゴリ判定部３０３２は、ステップＳ９１４で算出された到着回数に基づいて、２番目に到着回数が多く且つ該到着回数が所定閾値Ｔｈ１以上となるメッシュを特定し、該メッシュ内に含まれる各到着地点を、「勤務先」と判定する。そして、運転者行動カテゴリ判定部３０３２は、「勤務先」と判定した各到着地点に対して、行動フラグとして"第１の値"を紐付ける。運転者行動カテゴリ判定部３０３２は、他のメッシュ内に含まれる各到着地点を「その他」と判定し、該メッシュに含まれる各到着地点に対して、行動フラグとして"第３の値"を紐付ける。これは、一般的に、１回の通勤毎に勤務先と自宅とが１回ずつ到着地点となり、通勤頻度は、帰宅頻度よりも少ない（例えば旅行の場合は、勤務先が行きの到着地点とならず、自宅が帰りの到着地点となるため）ためである。また、一般的に、通勤に車両を利用する場合、通勤頻度が、自宅以外の場所へ行く頻度よりも有意に高くなるためである。他方、通勤に車両を利用しない場合、２番目に多い到着回数は、有意に多くならない傾向となるためである。所定閾値Ｔｈ１は、適合値であるが、例えばステップＳ９１０で抽出したデータが１４日間のデータである場合、所定閾値Ｔｈ１は、"３"である。図１０は、ある端末ＩＤに対して、例えば２８日分のデータに基づく第１目的地到着回数及び第２目的地到着回数の演算結果が示されている。第１目的地到着回数とは、最も到着回数が多いメッシュ内に含まれる各到着地点の数であり、第２目的地到着回数とは、到着回数が２番目に多いメッシュ内に含まれる各到着地点の数である。図１０に示す例では、ある端末ＩＤについて、第１目的地到着回数が１９回、第２目的地到着回数が１５回である。この場合、第１目的地到着回数を計上した各到着地点が「自宅」と判定され、第２目的地到着回数を計上した各到着地点が「勤務先」と判定される。

或いは、運転者行動カテゴリ判定部３０３２は、ステップＳ９１４で算出された到着回数に基づいて、２番目に到着回数が多く且つ該到着回数（第２目的地到着回数）と第１目的地到着回数との差が所定閾値Ｔｈ２以下となるメッシュを特定し、該メッシュ内に含まれる各到着地点を「勤務先」と判定してもよい。これは、一般的に、１回の通勤毎に勤務先と自宅とが１回ずつ到着地点となり、通勤頻度は、帰宅頻度よりも少ないが、その差は比較的小さい傾向があるためである。

ステップＳ９１６では、目的地到着回数計算部３０３１は、Ｍ３がｋ４以上であるか否かを判定する。判定結果が"ＹＥＳ"の場合は、ステップＳ９２０に進み、それ以外の場合は、ステップＳ９１８を介してステップＳ９１０に戻る。

ステップＳ９１８では、目的地到着回数計算部３０３１は、Ｍ３を"１"だけインクリメントする。

ステップＳ９２０では、目的地到着回数計算部３０３１は、Ｎ１がｋ１以上であるか否かを判定する。判定結果が"ＹＥＳ"の場合は、終了し、それ以外の場合は、ステップＳ９２２を介してステップＳ９０４に戻る。

ステップＳ９２２では、目的地到着回数計算部３０３１は、Ｎ１を"１"だけインクリメントする。

図９に示す処理によれば、端末ＩＤ毎且つ集計対象リンク毎に、到着地点の集計結果に基づいて、到着地点の属性が判定され、判定結果として各到着地点に対して行動フラグが付与される。これにより、属性情報付きデータベース３１７内の実績データが得られる。属性情報付きデータベース３１７内の実績データは、リンク別到着地点データベース３１６の第１領域内のデータに、図９に示す処理により得られる行動フラグを付加することで、生成できる。図６Ｃは、属性情報付きデータベース３１７内の実績データの一例を概念的に示す図である。図６Ｃに示す例では、属性情報付きデータベース３１７内の実績データは、集計対象リンク別に、端末ＩＤと、到着地点（緯度・経度）、到着日時、走行日時、及び行動フラグが含まれる。図６Ｃには、ある１つの集計対象リンクに関するデータが示される。

図１１は、ランク付け部３０４のブロック図である。ランク付け部３０４は、図１１に示すように、対象データ抽出部３０４１と、ＰＯＩ（Point Of Interest）補間処理部３０４２と、リンク別ランキング処理部３０４３とを含む。尚、図１１において、位置データベースＡＰＩ３１９が併せて示されており、位置データベースＡＰＩ３１９は、ＰＯＩ ＡＰＩ３１９１と、逆ＧｅｏＣｏｄｉｎｇツール３１９２とを含む。

対象データ抽出部３０４１は、属性情報付きデータベース３１７内から、集計対象リンク別、曜日別且つ時間帯別に実績データを抽出する。曜日別は、平日及び休日の２種類だけで区別されてもよい。時間帯別は、例えば１時間単位である。

ＰＯＩ補間処理部３０４２は、ＰＯＩ ＡＰＩ３１９１を用いて、ＰＯＩテーブル（図示せず）を生成する。ＰＯＩテーブルには、所定区画ごとに、当該区画に含まれるＰＯＩのＰＯＩ名称（正式名称）、ＰＯＩのジャンル名称、ＰＯＩの緯度及び経度（以下、「ＰＯＩ位置」と称する）が規定され、ＰＯＩ名称毎にＰＯＩ＿ＩＤが規定される。所定区画は、例えば緯度で約５０３［ｍ］、経度で約６１６［ｍ］の単位である。ジャンル名称は、例えば交通機関原点（駅など）、名所・旧跡・観光地、レジャー等である。また、ＰＯＩ補間処理部３０４２は、ＰＯＩが存在しない区画に対して、逆ＧｅｏＣｏｄｉｎｇツール３１９２を用いて、ＰＯＩの補間処理を行う。この場合、ＰＯＩテーブルにおける、ＰＯＩが存在しない区画に係るＰＯＩ名称は、例えば、当該区画内の代表的な住所による住所名称で規定される。また、ＰＯＩテーブルにおける、ＰＯＩが存在しない区画に係るＰＯＩ位置は、例えば、当該区画内の代表的な住所である。

リンク別ランキング処理部３０４３は、対象データ抽出部３０４１が抽出するデータに対して、ＰＯＩテーブルを用いて、集計対象リンク別に行先をランク付けする。

図１２は、ランク付け部３０４の行先ランク付け処理の一例を示すフローチャートである。図１２に示す処理は、定期的に（オフライン又はオンラインで）実行される。

ステップＳ１２００では、対象データ抽出部３０４１は、集計対象リンクを昇順にソートし、１から昇順に番号を付与する。ここでは、集計対象リンクは、ｋ１個存在することとする。

ステップＳ１２０２では、対象データ抽出部３０４１は、Ｎ２＝１に設定する。

ステップＳ１２０４では、対象データ抽出部３０４１は、Ｎ２番目の集計対象リンクに対して、曜日を順に選択する。曜日の選択順は、任意であるが、例えば月曜日から日曜日に向かう順序である。

ステップＳ１２０６では、対象データ抽出部３０４１は、Ｎ２番目の集計対象リンクに対して選択された曜日に対して、時間帯を順に選択する。時間帯の選択順は、任意であるが、例えば０時か１時間単位で進む順序である。

ステップＳ１２０８では、対象データ抽出部３０４１は、属性情報付きデータベース３１７（図６Ｃ参照）内から、Ｎ２番目の集計対象リンクに係る、選択された曜日の選択された時間帯における実績データを、対象データとして抽出する。

ステップＳ１２０９では、ＰＯＩ補間処理部３０４２は、ステップＳ１２０８で抽出された対象データに含まれる各到着地点を含む全区画に対するＰＯＩテーブルを生成する。尚、かかるＰＯＩテーブルが既に生成され記憶されている場合は、ステップＳ１２０９の処理は省略される。

ステップＳ１２１０では、リンク別ランキング処理部３０４３は、ステップＳ１２０８で抽出された対象データと、ＰＯＩテーブルとに基づいて、Ｎ２番目の集計対象リンクに係る行先をランク付けする。この処理は、後述する。

ステップＳ１２１２では、対象データ抽出部３０４１は、Ｎ２番目の集計対象リンクに対して選択された曜日に対して、全ての時間帯を選択したか否かを判定する。判定結果が"ＹＥＳ"の場合は、ステップＳ１２１４に進み、それ以外の場合は、ステップＳ１２０６に戻り、新たな時間帯を選択する。

ステップＳ１２１４では、対象データ抽出部３０４１は、Ｎ２番目の集計対象リンクに対して全ての曜日を選択したか否かを判定する。判定結果が"ＹＥＳ"の場合は、ステップＳ１２１６に進み、それ以外の場合は、ステップＳ１２０４に戻り、新たな曜日を選択する。

ステップＳ１２１６では、対象データ抽出部３０４１は、Ｎ２がｋ１以上であるか否かを判定する。判定結果が"ＹＥＳ"の場合は、終了し、それ以外の場合は、ステップＳ１２１８を介してステップＳ１２０４に戻る。

ステップＳ１２１８では、対象データ抽出部３０４１は、Ｎ２を"１"だけインクリメントする。

図１２に示す処理によれば、属性情報付きデータベース３１７内から、集計対象リンク別、曜日別且つ時間帯別に実績データを抽出して、リンク別ランキング処理部３０４３によるランク付け処理を行うことができる。

図１３は、リンク別ランキング処理部３０４３の機能ブロック図である。リンク別ランキング処理部３０４３は、到着地点ＰＯＩ割当部３４３と、ランキング計算部３４４とを含む。

図１４は、リンク別ランキング処理部３０４３のランク付け処理の一例を示すフローチャートである。図１４に示す処理は、図１２のステップＳ１２１０の処理の一例である。

ステップＳ１４００では、到着地点ＰＯＩ割当部３４３は、対象データのうちから、行動フラグが第３の値（「それ以外」）である到着地点を抽出する。

ステップＳ１４０２では、到着地点ＰＯＩ割当部３４３は、ＰＯＩテーブルに基づいて、ステップＳ１４００で抽出した各到着地点に、ＰＯＩ＿ＩＤをそれぞれ対応付ける。ある到着地点にＰＯＩ＿ＩＤを対応付けるに際して、到着地点ＰＯＩ割当部３４３は、当該到着地点が属する区画内に複数のＰＯＩが存在する場合は、当該到着地点に最も近いＰＯＩに係るＰＯＩ＿ＩＤを対応付ける。また、到着地点ＰＯＩ割当部３４３は、当該到着地点が属する区画内にＰＯＩが存在しない場合は、当該区画（ＰＯＩが存在しない区画）に係るＰＯＩ＿ＩＤを対応付ける。

ステップＳ１４０４では、ランキング計算部３４４は、行動フラグが第１の値（「勤務先」）である到着地点の数を合算する。以下では、この合算値を、「勤務先出現回数」と称する。

ステップＳ１４０６では、ランキング計算部３４４は、行動フラグが第２の値（「自宅」）である到着地点の数を合算する。以下では、この合算値を、「自宅出現回数」と称する。そして、ランキング計算部３４４は、勤務先出現回数と自宅出現回数とを合算する。以下では、この合算値を、「勤務先／自宅出現回数」と称する。

ステップＳ１４０８では、ランキング計算部３４４は、ステップＳ１４０２で対応付けたＰＯＩ＿ＩＤ毎に、同じＰＯＩ＿ＩＤを持つ到着地点の数を合算する。以下では、この合算値を、「ＰＯＩ出現回数」と称する。

ステップＳ１４１０では、到着地点ＰＯＩ割当部３４３は、リンク別到着地点データベース３１６の第２領域内のデータに、Ｎ２番目の集計対象リンクに対応付けられた到着地点（目的地）が存在するか否かを判定する。判定結果が"ＹＥＳ"の場合は、ステップＳ１４１２に進み、それ以外の場合は、ステップＳ１４１６に進む。

ステップＳ１４１２では、到着地点ＰＯＩ割当部３４３は、リンク別到着地点データベース３１６の第２領域内のデータ内の到着地点であって、Ｎ２番目の集計対象リンクに対応付けられた１つ以上の到着地点に、ＰＯＩ＿ＩＤをそれぞれ対応付ける。ＰＯＩ＿ＩＤの対応付け方法自体は、ステップＳ１４０２と同じである。

ステップＳ１４１４では、ランキング計算部３４４は、ステップＳ１４１２で対応付けしたＰＯＩ＿ＩＤ毎に、同じＰＯＩ＿ＩＤを持つ到着地点の数を合算する。以下では、この合算値を、「現在ＰＯＩ出現回数」と称する。

ステップＳ１４１６では、ランキング計算部３４４は、ステップＳ１４０６で得た勤務先／自宅出現回数、及びステップＳ１４０８で得た各ＰＯＩ出現回数を比較し、最も出現回数が多い順に高いランキングを付与する。この際、ランキング計算部３４４は、ＰＯＩ出現回数については、同じＰＯＩ＿ＩＤに係る現在ＰＯＩ出現回数を加算した上で、比較を行う。図１５は、ＰＯＩ出現回数の比較方法の説明図である。図１５では、横軸にＰＯＩ＿ＩＤが、縦軸にＰＯＩ出現回数（例えば現在ＰＯＩ出現回数の加算後）がそれぞれ示されている。図１５に示す例では、ＰＯＩ出現回数のうち、○で囲まれたＰＯＩ出現回数が上位３位となる。

図１４に示す処理によれば、行動フラグ別に、到着地点の数を比較して、ランキングを付与できる。図１６は、リンク別行先ランク付け結果テーブル３１８の一例を示す図である。図１６には、ある１つの集計対象リンクに対するリンク別行先ランク付け結果テーブル３１８が示されている。図１６に示す例では、ランキングが高い順に上位３位（２つのＰＯＩ名称及び"勤務先又は自宅"）が示されている。具体的には、ＰＯＩ名称"トヨタ会館"に対応するＰＯＩ＿ＩＤが１位であり、"勤務先又は自宅"が２位であり、ＰＯＩ名称"名古屋市＊＊（住所名称）"に対応するＰＯＩ＿ＩＤが３位である。このようにして、集計対象リンク毎に上位３位までの各行先が含まれるリンク別行先ランク付け結果テーブル３１８が生成される。

ところで、各リンクは、各車両の行先に関連する。例えば、ある行先に行くためには、必ず、あるリンクを走行しなければならない場合がありうる。また、ある行先に行く際に、あるリンクを走行する運転者の数が多い場合もある。この点、図１２及び図１４に示す処理によれば、リンク毎にランク付け処理を行うので、ランク付け処理の結果として得られるランキングの高い行先が、実際の行先と整合する可能性を高めることができる。

また、同じリンクを走行する車両であっても、各車両の行先は、曜日別且つ時間帯別に異なり得る。この点、図１２及び図１４に示す処理によれば、曜日別且つ時間帯別にランク付け処理を行うので、ランク付け処理の結果として得られるランキングの高い行先が、実際の行先と整合する可能性を高めることができる。

また、一般的に、通勤や帰宅の際に利用される集計対象リンクは、勤務先及び自宅の位置が多様となりうることから、該集計対象リンクを走行する車両の行先の傾向を捉えることが困難である。この点、図１２及び図１４に示す処理によれば、行動フラグに基づいて、複数の車両の"勤務先又は自宅"について、同一の行先として扱うので、通勤や帰宅の際に利用される集計対象リンクに対しても、該集計対象リンクを走行する車両の行先の傾向を捉えることが可能となる。この結果、ランク付け処理の結果として得られるランキングの高い行先が、実際の行先と整合する可能性を高めることができる。

行先情報送信部３０６は、行先情報要求信号受信部３００が車載装置２からの行先情報要求信号を受信することに応答して、行先情報を生成し、車載装置２に送信する。以下、行先情報要求信号を送信した車両（行先情報の提供対象の車両）を「情報提供対象車両」とも称する。

図１７Ａは、行先情報送信部３０６のブロック図である。行先情報送信部３０６は、対象リンク特定部３０６０と、送信処理部３０６１とを含む。

対象リンク特定部３０６０は、行先情報要求信号に含まれる自車位置情報（情報提供対象車両の位置情報）に基づいて、情報提供対象車両が走行しているリンク（以下、「対象リンク」と称する）を特定する。

送信処理部３０６１は、リンク別行先ランク付け結果テーブル３１８に基づいて、対象リンク特定部３０６０により特定された対象リンクを走行する他車の行先を表す行先情報を生成する。ここでは、送信処理部３０６１は、リンク別行先ランク付け結果テーブル３１８に基づいて、対象リンク特定部３０６０により特定された対象リンクに係る行先（上位３つの行先）を含む情報を生成し、該情報を行先情報とする。これは、ランク付けされた上位の行先を表す情報は、上述のように統計的に、対象リンクを走行する他車の行先を精度良く表す行先情報となるためである。対象リンクに係る行先とは、対象リンクが集計対象リンクであるときは、当該集計対象リンクに対してランク付けされた上位３つの行先を含む。他方、対象リンクが集計対象リンクでないときは、対象リンクに最も近い集計対象リンクに対してランク付けされた上位３つの行先を含んでもよいが、正確な情報を出力する観点から、好ましくは、行先情報を生成せず、"評価対象外道路"であることを表す情報を生成してよい。そして、送信処理部３０６１は、生成した行先情報を、情報提供対象車両の車載装置２に送信する。この際、対象リンクに係る行先の１つが、"勤務先又は自宅"であるとき、行先情報は、勤務先又は自宅を特定できる情報（例えば、勤務先又は自宅の住所や名称を表す情報）を含まない。具体的には、"勤務先又は自宅"を表す行先情報は、"通勤又は帰宅"という行動種別を表す情報である。これにより、ユーザの個人情報を含まない行先情報を各車両に送信できる。他方、対象リンクに対応付けられた行先が、"勤務先又は自宅"を含まないときは、行先情報は、例えば、各行先のＰＯＩ名称及びＰＯＩ位置の少なくともいずれか１つを含む。

図１７Ｂは、行先情報送信部３０６の行先情報送信処理の一例を示すフローチャートである。図１７Ｂに示す処理は、所定周期毎に実行される。

ステップＳ１７００では、送信処理部３０６１は、行先情報要求信号受信部３００にて行先情報要求信号が受信されたか否かを判定する。例えば、送信処理部３０６１は、行先情報要求信号受信部３００からの行先情報要求信号に含まれる情報（自車位置情報等）が入力された場合は、行先情報要求信号受信部３００にて行先情報要求信号が受信されたと判定する。判定結果が"ＹＥＳ"の場合は、ステップＳ１７０２に進み、それ以外の場合は、今回周期の処理を終了する。

ステップＳ１７０２では、送信処理部３０６１は、行先情報要求信号に含まれる端末ＩＤに基づいて、情報提供対象車両を特定する。

ステップＳ１７０４では、送信処理部３０６１は、対象リンク特定部３０６０に、行先情報要求信号に含まれる自車位置情報（情報提供対象車両の位置情報）に基づいて対象リンクを特定させる。

ステップＳ１７０６では、送信処理部３０６１は、リンク別行先ランク付け結果テーブル３１８を参照し、ステップＳ１７０４で特定された対象リンクに係る行先情報であって、現在の日時に対応する曜日及び時間帯における上位３つの行先を表す行先情報を、情報提供対象車両の車載装置２に送信する。行先情報を送信する送信信号は、上位３つの行先のそれぞれのランキングを表す情報を含む態様で生成される。例えば、送信信号は、上位３つの行先を特定の順序で含むデータ構造を有してもよいし、上位３つの行先のそれぞれのランキング自体を示すデータや、上位３つの行先のそれぞれに係る出現回数（勤務先／自宅出現回数又はＰＯＩ出現回数）を示すデータを含んでもよい。これにより、送信信号を受信する車載装置２は、送信信号に含まれる情報に基づいて、上位３つの行先の各ランキングを判断できる。

図１７Ｂに示す処理によれば、行先情報要求信号に応答して、対象リンクに係る行先（上位３つの行先）を含む行先情報を、情報提供対象車両の車載装置２に送信できる。即ち、サーバー３は、行先情報要求信号を送信してくる車両（情報提供対象車両）に対して、該車両の対象リンクに応じた行先情報を送信できる。

次に、車載装置２における行先情報に関連した処理について説明する。

図１８は、行先情報要求信号送信処理の一例を示す概略フローチャートである。

ステップＳ１８００では、運転者要求判定部７２は、運転者からの入力に基づいて、運転者が行先情報を要求しているか否かを判定する。判定結果が"ＹＥＳ"の場合は、ステップＳ１８０４に進み、それ以外の場合は、ステップＳ１８０２に進む。

ステップＳ１８０２では、渋滞判定部７０は、自車が渋滞区間内に入ったか否かを判定する。判定結果が"ＹＥＳ"の場合は、ステップＳ１８０４に進み、それ以外の場合は、今回周期の処理を終了する。

ステップＳ１８０４では、行先情報要求部７４は、行先情報要求信号をサーバー３に送信する。

図１８に示す処理によれば、自車が渋滞区間内に入った場合に、行先情報要求信号をサーバー３に自動的に送信できる。また、運転者からの入力があった場合にも、行先情報要求信号をサーバー３に送信できる。

尚、図１８に示す処理において、ステップＳ１８００及びステップＳ１８０２のいずれか一方が省略されてもよい。ステップＳ１８００が省略される場合、ステップＳ１８０２の判定結果に応じて、判定結果が"ＹＥＳ"の場合は、ステップＳ１８０４に進み、それ以外の場合は、今回周期の処理を終了する。

図１９は、行先情報受信処理の一例を示す概略フローチャートである。

ステップＳ１９００では、表示制御部７６は、通信モジュール８２を介して行先情報が受信されたか否かを判定する。判定結果が"ＹＥＳ"の場合は、ステップＳ１９０２に進み、それ以外の場合は、今回周期の処理を終了する。

ステップＳ１９０２では、表示制御部７６は、受信した行先情報をディスプレイ８３上に表示する。この際、表示制御部７６は、上位３つの行先のそれぞれのランキングを判断し、ランキングに基づいて、各行先の表示位置を決定する。例えば、表示制御部７６は、上位３つの行先のそれぞれの表示位置を、ランキングが高いものが画面上方に位置するように決定する。これにより、ユーザは、表示された複数の行先の各ランキングを把握できる。

図２０は、ディスプレイ８３上における行先情報の表示態様の一例を示す図である。図２０は、ディスプレイ８３の画面上の表示を矩形枠内に示す。

図２０に示す例では、ディスプレイ８３の画面上の表示は、地図表示９０と、自車位置表示９１と、音声出力ボタン９２と、行先表示内容を示す表示"周辺車両の主な行先"９３と、３つの行先を示す各表示９４，９５，９６と、各行先の符号を示す各表示９４Ａ，９５Ｂ，９６Ｃと、各行先の位置を示す位置表示９４Ｂ，９６Ｂとを含む。尚、音声出力ボタン９２は、３つの行先を音声で出力させたいユーザが操作するボタン（タッチスイッチ）である。

このようにして、自車の運転者（又は他の乗員）は、ディスプレイ８３上の画面を見ることで、周辺の他車の行先を推定できる。従って、周辺の他車の行先に関心がある運転者にとって有用な表示を提示できる。例えば、運転者は、渋滞中、周辺の他車はどこに行くのだろうと疑問に思う。このとき、図２０に示すような表示を見れば、運転者は、周辺の他車の行先を推定でき、渋滞中においても、疑問が解消して少しすっきりした気分になれる。

図２０に示す例では、２番目の行先の表示９５は、"帰宅または通勤"である。"帰宅または通勤"の場合、その位置表示は形成されない。これは、位置表示９４Ｂ，９６Ｂが形成される他の行先の表示９４，９６とは対照的である。これは、上述のように、"帰宅または通勤"に関しては、行先情報に自宅等の位置情報が含まれていないためである。このようにして、ユーザの個人情報を利用せずに、"帰宅または通勤"のための車両が多いだろうことを、自車の運転者に通知できる。

以上、本発明の好ましい実施例について詳説したが、本発明は、上述した実施例に制限されることはなく、本発明の範囲を逸脱することなく、上述した実施例に種々の変形及び置換を加えることができる。

例えば、上述した実施例では、行動フラグは、「通勤」であることを表す第１の値と、「帰宅」であることを表す第２の値と、「それ以外」であることを表す第３の値とを含むが、行動フラグは、「通勤」又は「帰宅」であることを表す第１の値と、「それ以外」であることを表す第２の値とを含むものであってもよい。これは、上述した実施例では、行先のランク付けの際、"帰宅"及び"通勤"という別々の行動種別を１つの行動種別"帰宅または通勤"にまとめて扱っていることに対応する。

また、上述した実施例では、行先のランク付けの際、"帰宅"及び"通勤"という別々の行動種別を１つの行動種別"帰宅または通勤"にまとめて、"自宅"及び"勤務先"を１つの行先として扱っている。これは、ディスプレイ８３の表示領域の制約を考慮している。従って、ディスプレイ８３の表示領域の制約が小さい場合は、行先のランク付けの際、これらの２つの行動種別をそれぞれ別々に扱うことで、"自宅"及び"勤務先"をそれぞれ別々の行先として扱うこととしてもよい。

また、上述した実施例では、行先のランク付けに、目的地情報データベース３１４（及びそれに基づくリンク別到着地点データベース３１６の第２領域内のデータ）を用いてリアルタイムの目的地を反映させているが、かかる反映は省略されてもよい。この場合、上述の現在ＰＯＩ出現回数の加算は実行されない。

また、上述した実施例では、送信処理部３０６１は、上位３つの行先を表す行先情報を、情報提供対象車両の車載装置２に送信する。しかしながら、上位何位までの行先を表す行先情報を情報提供対象車両の車載装置２に送信するかは、任意である。例えば、送信処理部３０６１は、最上位の行先のみを含む行先情報や、上位２つの行先を表す行先情報を情報提供対象車両の車載装置２に送信してもよい。或いは、送信処理部３０６１は、上位３つの行先に代えて、上位４つの行先を表す行先情報を、情報提供対象車両の車載装置２に送信してもよい。

また、上述した実施例では、行先のランク付けが行われているが、ランク付けが行われなくてもよい。例えば、変形例として、図１４に示す処理において、ステップＳ１４１６では、ランキング計算部３４４は、ステップＳ１４０６で得た勤務先／自宅出現回数、及びステップＳ１４０８で得た各ＰＯＩ出現回数を、所定の閾値と比較し、所定の閾値を超えた出現回数（勤務先／自宅出現回数又はＰＯＩ出現回数）に係る行先を、ランク付けせずに、リンク別行先ランク付け結果テーブル３１８に代わるリンク別行先結果テーブル（図示せず）に登録する。この場合、行先情報送信部３０６は、リンク別行先結果テーブルに基づいて、対象リンク特定部３０６０により特定された対象リンクに係る行先（リンク別行先結果テーブルに登録された、対象リンクに係る行先）を表す情報を、行先情報として生成する。これは、所定の閾値を超えた出現回数に係る行先を表す情報は、上述のように統計的に、対象リンクを走行する他車の行先を精度良く表す行先情報となるためである。

また、別の変形例として、図１４に示す処理において、ステップＳ１４１６では、ランキング計算部３４４は、ステップＳ１４０６で得た勤務先／自宅出現回数、及びステップＳ１４０８で得た各ＰＯＩ出現回数を、複数の所定の閾値と比較してよい。このとき、ランキング計算部３４４は、第１の所定の閾値を超えた出現回数（勤務先／自宅出現回数又はＰＯＩ出現回数）に係る行先を、最上位のグループである第１グループにグループ化し、第１の所定の閾値よりも小さい第２の所定の閾値を超えた出現回数に係る行先を、２番目に上位のグループである第２グループにグループ化するといった具合に、各行先をグループ分けし、グループ毎の行先を、リンク別行先ランク付け結果テーブル３１８に代わるリンク別グループ化結果テーブル（図示せず）に登録する。この場合、行先情報送信部３０６は、リンク別グループ化結果テーブルに基づいて、対象リンク特定部３０６０により特定された対象リンクに係る行先（リンク別グループ化結果テーブに登録された、対象リンクに係る行先であって、上位の所定数のグループに属する行先）を表す情報を、行先情報として生成する。

なお、以上の実施例に関し、さらに以下を開示する。
（態様１）
複数の道路のリンクについて、リンク毎に、該リンクを走行する車両の行先のランキングを表すランキング情報を記憶するランキング情報記憶部と、
情報提供対象車両の位置情報を取得する位置情報取得部と、
前記位置情報に基づいて、前記情報提供対象車両が走行している道路のリンクである対象リンクを特定する対象リンク特定部と、
前記ランキング情報に基づいて、前記対象リンクに係る前記行先を表す行先情報であって、前記ランキングの高い順に所定数の前記行先を表す行先情報を、前記情報提供対象車両に送信する行先情報送信部とを含む、行先情報提供サーバー。
（態様２）
車両の走行したリンクと、該リンクを走行したときの到着地点とを含む過去の実績データであって、複数の車両に係る前記実績データに基づいて、リンク毎に、前記ランキング情報を生成するランク付け部を更に含む、態様１に記載の行先情報提供サーバー。

態様２によれば、過去の実績データに基づいて、精度の高いランキング情報を生成できる。精度の高いランキング情報とは、上位の行先が、対象リンクを走行している車両の実際の行先に整合する可能性が高いことを表す。また、リンク毎にランキング情報を生成するので、精度の高いランキング情報を生成できる。これは、リンク毎にそのリンクを走行するときの行先のランキングが異なりうるためである。
（態様３）
前記ランク付け部は、更に、曜日毎且つ時間帯毎に、前記ランキング情報を生成する、態様２に記載の行先情報提供サーバー。

態様３によれば、更に精度の高いランキング情報を生成できる。これは、同じリンクであっても、そのリンクを走行するときの行先のランキングが曜日毎且つ時間帯毎に異なりうるためである。
（態様４）
前記実績データに基づいて、リンク毎に、リンクを走行する車両の到着地点を集計する到着地点集計部を更に含み、
前記ランク付け部は、前記到着地点集計部の集計結果に基づいて、前記ランキング情報を生成する、態様２に記載の行先情報提供サーバー。

態様４によれば、到着地点の集計結果に基づいて、精度の高いランキング情報を生成できる。
（態様５）
前記到着地点集計部は、車両毎且つリンク毎に、前記到着地点を集計し、
車両毎且つリンク毎に、前記到着地点集計部の集計結果に基づいて、同一の行先に係る前記到着地点の数を算出する到着回数計算部と、
前記到着回数計算部の計算結果に基づいて、前記到着地点の属性を決定する属性決定部とを更に含み、
前記到着地点の属性は、自宅又は勤務先である第１種別と、自宅及び勤務先以外である第２種別とを含み、
前記ランク付け部は、前記属性決定部により決定された前記属性に基づいて、前記ランキング情報を生成する、態様４に記載の行先情報提供サーバー。

態様５によれば、車両毎且つリンク毎に到着地点を集計することで、到着地点の属性を精度良く判定できる。第１種別と第２種別との間の相違は、車両毎の集計結果を用いることで判別しやすくなるためである。これは、第２種別の到着地点は、多数の車両の行先となる傾向があるのに対して、第１種別の到着地点は、車両毎に異なる傾向があるためである。また、到着地点の属性に基づいて、利便性の高いランキング情報を生成できる。例えば、複数の車両に係る第１種別の到着地点を１つの行先として纏めることで、各運転者にとって知る必要のない行先（例えば個人の自宅や勤務地）が行先情報に含まれないようにし、利便性を高めることができる。
（態様６）
前記ランク付け部は、リンク毎に、前記第１種別の前記到着地点の数の合計値である第１のパラメータと、同一の行先に係る前記第２種別の前記到着地点の数である第２のパラメータであって、行先毎の第２のパラメータとを算出するパラメータ算出部を含み、
前記ランク付け部は、前記第１のパラメータの算出値及び前記第２のパラメータの各算出値に基づいて、前記ランキング情報を生成する、態様５に記載の行先情報提供サーバー。

態様６によれば、複数の車両に係る第１種別の到着地点（自宅又は勤務先）を１つの行先としてそのランキングを第１のパラメータで評価できる。これにより、第１種別の到着地点と第２種別の各到着地点とを別々のパラメータに基づき比較してランク付けでき、ランキング情報の利便性を高めることができる。
（態様７）
前記ランク付け部は、前記ランキング情報を生成するに当たり、Ｎを自然数としたとき、前記第１のパラメータの算出値がＮ番目に大きいときは、自宅又は通勤先をＮ位にランク付けする、態様６に記載の行先情報提供サーバー。
（態様８）
複数の道路のリンクについて、リンク毎に、該リンクを走行する車両の行先のランキングを表すランキング情報を記憶するランキング情報記憶部を備える行先情報提供サーバーが実行する行先情報提供方法であって、
情報提供対象車両の位置情報を取得し、
前記位置情報に基づいて、前記情報提供対象車両が走行している道路のリンクである対象リンクを特定し、
前記ランキング情報に基づいて、前記対象リンクに係る前記行先を表す行先情報であって、前記ランキングの高い順に所定数の前記行先を表す行先情報を、前記情報提供対象車両に送信することを含む、行先情報提供方法。

１ 情報収集システム
７ ナビゲーション装置
８ 車載電子機器群
７０ 渋滞判定部
７２ 運転者要求判定部
７４ 行先情報要求部
７５ 走行履歴データ送信部
７６ 表示制御部
８１ ＧＰＳ受信機
８２ 通信モジュール
８３ ディスプレイ
３００ 行先情報要求信号受信部
３０１ データ蓄積部
３０２ 到着地点集計部
３０３ 属性判定部
３０４ ランク付け部
３０６ 行先情報送信部
３１０ 走行情報データベース
３１２ アクセサリオフ情報データベース
３１４ 目的地情報データベース
３１６ リンク別到着地点データベース
３１７ 属性情報付きデータベース
３１８ リンク別行先ランク付け結果テーブル
３４３ 到着地点ＰＯＩ割当部
３４４ ランキング計算部
３０２１ アクセサリオフ記録抽出部
３０２２ 現状走行車両行先抽出部
３０２３ リンク別到着地点集計処理部
３０２４ 集計対象リンク表
３０３１ 目的地到着回数計算部
３０３２ 運転者行動カテゴリ判定部
３０４１ 対象データ抽出部
３０４２ ＰＯＩ補間処理部
３０４３ リンク別ランキング処理部
３０６０ 対象リンク特定部
３０６１ 送信処理部

Claims (5)

1. 情報提供対象車両の位置情報を取得する位置情報取得部と、
   前記位置情報に基づいて、前記情報提供対象車両が走行している道路のリンクである対象リンクを特定する対象リンク特定部と、
   前記対象リンクを走行する他車の行先を表す行先情報を、前記情報提供対象車両に送信する行先情報送信部とを含む、行先情報提供サーバー。
2. 前記行先は、自宅を含み、
   前記自宅を表す行先情報は、"帰宅"という行動種別を表す情報である、請求項１に記載の行先情報提供サーバー。
3. 前記行先は、勤務先を含み、
   前記勤務先を表す行先情報は、"通勤"という行動種別を表す情報である、請求項１に記載の行先情報提供サーバー。
4. 請求項１〜３のうちのいずれか１項に記載の行先情報提供サーバーと、前記情報提供対象車両に搭載される車載装置と、を含む行先情報提供システムにおいて、
   前記車載装置は、
   前記情報提供対象車両が渋滞区間内に入ったか否かを判定する判定部と、
   前記情報提供対象車両が渋滞区間内に入ったと前記判定部が判定した場合に、前記行先情報提供サーバーに前記行先情報を要求する要求信号を送信する要求部とを含み、
   前記要求信号には、前記位置情報が含められ、
   前記位置情報取得部は、前記要求信号から前記位置情報を取得する、行先情報提供システム。
5. 請求項１に記載の行先情報提供サーバーに、前記行先情報を要求するための要求信号であって、前記情報提供対象車両である自車の位置情報を含む要求信号を、送信する要求部と、
   前記要求信号に応じて前記行先情報提供サーバーにより送信される前記行先情報を、受信する受信部と、
   受信した前記行先情報を表示装置上に表示する表示制御部とを含む、車載装置。