JP6835404B2 - プローブ情報作成プログラム、プローブ情報作成方法およびプローブ情報作成システム - Google Patents

Description

本発明は、プローブ情報作成プログラム、プローブ情報作成方法、プローブ情報作成システムおよびプローブ情報群に関する。より特定的には、車両が提供したプローブ情報に基づいて、プローブ情報を作成するプローブ情報作成プログラム、プローブ情報作成方法およびプローブ情報作成システム、ならびに作成されたプローブ情報を含むプローブ情報群に関する。

従来、道路を走行する車両から収集したプローブ情報に基づいて、旅行時間情報などの車両の運転に役立つ交通情報を生成し、生成した交通情報をドライバーに提供するシステムが提案されている（例えば、特許文献１参照）。

特開２００７−２４１９８７号公報

しかしながら、時系列のプローブ情報は車両の走行軌跡を示すことより、旅行時間情報や渋滞区間情報などの交通情報だけではなく、車両の加速、減速、操舵などの個人の運転特性に関する情報も推定することができる。このため、ドライバーのプライバシー保護の観点から問題がある。

本発明は、上述の問題点を解決するためになされたものであり、ドライバーのプライバシーを保護しつつ、交通情報を生成するためのプローブ情報を作成するためのプローブ情報作成プログラム等を提供することを目的とする。

（１）上記目的を達成するために、本発明の一実施態様に係るプローブ情報作成プログラムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、リンク端点の位置の情報を少なくとも含む道路データと前記プローブ情報取得部が取得した前記第１のプローブ情報とに基づいて、前記リンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を前記車両が通過する時刻を決定する通過時刻決定部と、前記リンク端点近傍位置と前記通過時刻決定部が決定した前記時刻とに基づいて、第２のプローブ情報を作成するプローブ情報作成部としてコンピュータを機能させる。

（１１）本発明の他の一実施態様に係るプローブ情報作成プログラムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、前記プローブ情報取得部が取得した少なくとも１台以上の前記車両の前記第１のプローブ情報に基づいて、１台以上の前記車両が処理対象リンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、所定時間に前記処理対象リンクを走行する前記車両の台数を取得する台数取得部と、前記旅行時間算出部が算出した前記旅行時間と、前記台数取得部が取得した前記車両の台数とに基づいて、第２のプローブ情報を作成するプローブ情報作成部としてコンピュータを機能させる。

（１２）本発明の他の一実施態様に係るプローブ情報作成プログラムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記車両がリンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、前記リンクの距離および前記旅行時間に基づいて、所定間隔の第２のプローブ情報を作成するプローブ情報作成部としてコンピュータを機能させ、前記プローブ情報作成部は、第１リンクの最上流の第２のプローブ情報と、前記第１リンクの上流に連続する第２リンクの最下流の第２のプローブ情報との間隔が前記所定間隔となるように、前記第２のプローブ情報を作成する。

（１３）本発明の他の一実施態様に係るプローブ情報作成プログラムは、複数の車両の各々について、当該車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、前記車両ごとに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、当該車両がリンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、前記複数の車両の前記旅行時間に基づく代表旅行時間を用いて、前記車両ごとに、前記第１のプローブ情報を正規化し、リンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を前記車両が通過する時刻が統一された第２のプローブ情報を作成するプローブ情報正規化部としてコンピュータを機能させる。

（１７）本発明の他の一実施態様に係るプローブ情報作成プログラムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、リンク上の車両の走行に関する交通情報と、前記第１のプローブ情報とに基づいて、所定間隔の第２のプローブ情報を作成するプローブ情報作成部としてコンピュータを機能させる。

（１９）本発明の他の一実施態様に係るプローブ情報作成方法は、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するステップと、リンク端点の位置の情報を少なくとも含む道路データと前記取得するステップにおいて取得された前記第１のプローブ情報とに基づいて、前記リンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を前記車両が通過する時刻を決定するステップと、前記リンク端点近傍位置と前記決定するステップにおいて決定された前記時刻とに基づいて、第２のプローブ情報を作成するステップとを含む。

（２０）本発明の他の一実施態様に係るプローブ情報作成方法は、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するステップと、前記取得するステップにおいて取得された少なくとも１台以上の前記車両の前記第１のプローブ情報に基づいて、１台以上の前記車両が処理対象リンクを走行するのに要する時間を示す旅行時間を算出するステップと、所定時間に前記処理対象リンクを走行する前記車両の台数を取得するステップと、前記算出するステップにおいて算出された前記旅行時間と、前記取得するステップにおいて取得された前記車両の台数とに基づいて、第２のプローブ情報を作成するステップとを含む。

（２１）本発明の他の一実施態様に係るプローブ情報作成方法は、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するステップと、前記取得するステップにおいて取得された前記第１のプローブ情報に基づいて、前記車両がリンクを走行するのに要する時間を示す旅行時間を算出するステップと、前記リンクの距離および前記旅行時間に基づいて、所定間隔の第２のプローブ情報を作成するステップとを含み、前記作成するステップにおいて、第１リンクの最上流の第２のプローブ情報と、前記第１リンクの上流に連続する第２リンクの最下流の第２のプローブ情報との間隔が前記所定間隔となるように、前記第２のプローブ情報を作成する。

（２２）本発明の他の一実施態様に係るプローブ情報作成方法は、複数の車両の各々について、当該車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するステップと、前記車両ごとに、前記取得するステップにおいて取得された前記第１のプローブ情報に基づいて、当該車両がリンクを走行するのに要する時間を示す旅行時間を算出するステップと、前記複数の車両の前記旅行時間に基づく代表旅行時間を用いて、前記車両ごとに、前記第１のプローブ情報を正規化することにより第２のプローブ情報を作成するステップとを含む。

（２３）本発明の他の一実施態様に係るプローブ情報作成方法は、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するステップと、リンク上の車両の走行に関する交通情報と、前記第１のプローブ情報とに基づいて、所定間隔の第２のプローブ情報を作成するステップとを含む。

（２４）本発明の他の一実施態様に係るプローブ情報作成システムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、リンク端点の位置の情報を少なくとも含む道路データと前記プローブ情報取得部が取得した前記第１のプローブ情報とに基づいて、前記リンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を前記車両が通過する時刻を決定する通過時刻決定部と、前記リンク端点近傍位置と前記通過時刻決定部が決定した前記時刻とに基づいて、第２のプローブ情報を作成するプローブ情報作成部とを備える。

（２５）本発明の他の一実施態様に係るプローブ情報作成システムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、前記プローブ情報取得部が取得した少なくとも１台以上の前記車両の前記第１のプローブ情報に基づいて、１台以上の前記車両が処理対象リンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、所定時間に前記処理対象リンクを走行する前記車両の台数を取得する台数取得部と、前記旅行時間算出部が算出した前記旅行時間と、前記台数取得部が取得した前記車両の台数とに基づいて、第２のプローブ情報を作成するプローブ情報作成部とを備える。

（２６）本発明の他の一実施態様に係るプローブ情報作成システムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記車両がリンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、前記リンクの距離および前記旅行時間に基づいて、所定間隔の第２のプローブ情報を作成するプローブ情報作成部とを備え、前記プローブ情報作成部は、第１リンクの最上流の第２のプローブ情報と、前記第１リンクの上流に連続する第２リンクの最下流の第２のプローブ情報との間隔が前記所定間隔となるように、前記第２のプローブ情報を作成する。

（２７）本発明の他の一実施態様に係るプローブ情報作成システムは、複数の車両の各々について、当該車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、前記車両ごとに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、当該車両がリンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、前記複数の車両の前記旅行時間に基づく代表旅行時間を用いて、前記車両ごとに、前記第１のプローブ情報を正規化することにより第２のプローブ情報を作成するプローブ情報正規化部とを備える。

（２８）本発明の他の一実施態様に係るプローブ情報作成システムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、リンク上の車両の走行に関する交通情報と、前記第１のプローブ情報とに基づいて、所定間隔の第２のプローブ情報を作成するプローブ情報作成部とを備える。

（２９）本発明の他の一実施態様に係るプローブ情報群は、少なくとも１つのリンクを走行する少なくとも１台の車両の走行軌跡を示す複数のプローブ情報により構成されるプローブ情報群であって、各プローブ情報は、前記車両の位置および当該位置を通過する時刻を少なくとも含み、前記複数のプローブ情報のうち、前記車両の位置がリンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置であるプローブ情報の占める割合が第１所定値以上である。

本発明によると、ドライバーのプライバシーを保護しつつ、交通情報を生成するためのプローブ情報を作成することができる。

実施の形態１に係る交通情報提供システムの構成を示すブロック図である。 実施の形態１に係るプローブ情報作成装置の構成を示すブロック図である。 車両のプローブ端末から収集する第１のプローブ情報のフォーマットの一例を示す図である。 道路地図の一例を示す図である。 実施の形態１に係るプローブ情報作成装置が実行する処理の流れを示すフローチャートである。 通過時刻決定処理（図５のＳ２）について説明するための図である。 プローブ情報作成部が作成した第２のプローブ情報のフォーマットの一例を示す図である。 実施の形態２に係るプローブ情報作成装置の構成を示すブロック図である。 実施の形態２に係るプローブ情報作成装置が実行する処理の流れを示すフローチャートである。 通過位置決定処理（図９のＳ５）について説明するための図である。 実施の形態３に係るプローブ情報作成装置が実行する処理の流れを示すフローチャートである。 通過時刻決定処理（図１１のＳ８）について説明するための図である。 実施の形態４に係るプローブ情報作成装置が実行する処理の流れを示すフローチャートである。 通過時刻決定処理（図１３のＳ１１）について説明するための図である。 実施の形態５に係るプローブ情報作成装置の構成を示すブロック図である。 実施の形態５に係るプローブ情報作成装置が実行する処理の流れを示すフローチャートである。 渋滞区間決定処理（図１６のＳ１４）について説明するための図である。 実施の形態６に係るプローブ情報作成装置の構成を示すブロック図である。 実施の形態６に係るプローブ情報作成装置が実行する処理の流れを示すフローチャートである。 旅行時間算出処理（図１９のＳ１８）について説明するための図である。 実施の形態８に係るプローブ情報作成装置の構成を示すブロック図である。 実施の形態８に係るプローブ情報作成装置が実行する処理の流れを示すフローチャートである。 所定時間間隔の第２のプローブ情報の作成処理について説明するための図である。 所定距離間隔の第２のプローブ情報の作成処理について説明するための図である。 実施の形態９に係るプローブ情報作成装置の構成を示すブロック図である。 実施の形態９に係るプローブ情報作成装置が実行する処理について説明するための図である。 実施の形態９に係るプローブ情報作成装置が実行する処理の流れを示すフローチャートである。 交通情報としての車両の走行速度の情報を示す図である。 所定距離間隔（例えば１００ｍ間隔）の第２のプローブ情報の作成例について説明するための図である。 所定時間間隔（例えば、５秒間隔）の第２のプローブ情報の作成例について説明するための図である。 実施の形態１０に係るプローブ情報作成装置が実行する処理の流れを示すフローチャートである。

最初に本発明の実施態様を列記して説明する。

（１）本発明の一実施態様に係るプローブ情報作成プログラムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、リンク端点の位置の情報を少なくとも含む道路データと前記プローブ情報取得部が取得した前記第１のプローブ情報とに基づいて、前記リンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を前記車両が通過する時刻を決定する通過時刻決定部と、前記リンク端点近傍位置と前記通過時刻決定部が決定した前記時刻とに基づいて、第２のプローブ情報を作成するプローブ情報作成部としてコンピュータを機能させる。

この構成によると、リンク端点近傍位置とリンク端点近傍位置を車両が通過する時刻とに基づいて第２のプローブ情報が作成される。つまり、リンク端点近傍位置以外のリンクの途中の位置の情報を含む第１のプローブ情報を除いて、第２のプローブ情報を作成することができる。よって、プローブ情報作成部が作成した第２のプローブ情報は旅行時間情報などの交通情報の生成には利用可能であるが、個人の運転特性の特定には利用することが困難である。このため、ドライバーのプライバシーを保護しつつ、交通情報を生成するためのプローブ情報を作成することができる。

（２）また、前記プローブ情報作成部は、前記第２のプローブ情報として、前記リンク端点近傍位置と前記通過時刻決定部が決定した前記時刻とを含んでいてもよい。

この構成によると、リンク端点近傍位置とリンク端点近傍位置を車両が通過する時刻とに基づいて第２のプローブ情報が作成される。これにより、リンク端点近傍位置以外のリンクの途中の位置の情報を含む第１のプローブ情報を除いて、第２のプローブ情報を作成することができる。

（３）また、前記プローブ情報作成プログラムは、さらに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記リンク端点近傍位置を前記車両が通過する時刻を基準時刻とした所定時間間隔の時刻に前記車両が通過する位置を決定する通過位置決定部としてコンピュータを機能させ、前記プローブ情報作成部は、さらに、前記基準時刻から前記所定時間間隔の時刻と前記通過位置決定部が決定した前記位置とに基づいて、第３のプローブ情報を作成してもよい。

リンク端点近傍位置を含む第２のプローブ情報だけから旅行時間情報を生成した場合には、マップマッチングに失敗して着目しているリンクとは異なるリンクの旅行時間情報が生成される可能性がある。しかし、この構成によると、所定時間間隔の車両の走行軌跡を示す第３のプローブ情報を作成することができるため、リンク端点間のプローブ情報を補間することができる。このため、マップマッチングの成功率を高めることができ、旅行時間情報を正確に求めることができる。また、第３のプローブ情報は所定時間間隔の情報であり、時間的に間引かれた情報であるため、ドライバーのプライバシーを保護することもできる。

（４）また、前記プローブ情報作成部は、前記基準時刻から前記所定時間間隔の時刻に最も近い時刻の情報を含むプローブ情報を、前記プローブ情報取得部が取得した前記第１のプローブ情報から選択することにより、前記第３のプローブ情報を作成してもよい。

この構成によると、プローブ情報取得部が取得した第１のプローブ情報からプローブ情報が選択されることにより、第３のプローブ情報が作成される。このため、新たに第３のプローブ情報を作成する場合に比べ、第３のプローブ情報作成に要する処理量を減らすことができる。

（５）また、前記通過時刻決定部は、さらに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記リンク端点近傍位置を基準位置とした所定距離間隔の位置を前記車両が通過する時刻を決定し、前記プローブ情報作成部は、さらに、前記基準位置から前記所定距離間隔の位置と前記通過時刻決定部が決定した当該位置を前記車両が通過する時刻とに基づいて、第３のプローブ情報を作成してもよい。

リンク端点近傍位置を含む第２のプローブ情報だけから旅行時間情報を生成した場合には、マップマッチングに失敗して着目しているリンクとは異なるリンクの旅行時間情報が生成される可能性がある。しかし、この構成によると、所定距離間隔の車両の走行軌跡を示す第３のプローブ情報を作成することができるため、リンク端点間のプローブ情報を補間することができる。このため、マップマッチングの成功率を高めることができ、旅行時間情報を正確に求めることができる。また、第３のプローブ情報は所定距離間隔の情報であり、距離的に間引かれた情報であるため、ドライバーのプライバシーを保護することもできる。

（６）また、前記プローブ情報作成部は、前記基準位置から前記所定距離間隔の位置に最も近い位置の情報を含むプローブ情報を、前記プローブ情報取得部が取得した前記第１のプローブ情報から選択することにより、前記第３のプローブ情報を作成してもよい。

この構成によると、プローブ情報取得部が取得した第１のプローブ情報からプローブ情報が選択されることにより、第３のプローブ情報が作成される。このため、新たに第３のプローブ情報を作成する場合に比べ、第３のプローブ情報作成に要する処理量を減らすことができる。

（７）また、前記道路データは、さらにリンク上の特徴点の位置の情報を含み、前記通過時刻決定部は、さらに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記特徴点の位置を前記車両が通過する時刻を決定し、前記プローブ情報作成部は、さらに、前記特徴点の位置と前記通過時刻決定部が決定した当該特徴点の位置を前記車両が通過する時刻とに基づいて、第３のプローブ情報を作成してもよい。

リンク端点近傍位置を含む第２のプローブ情報だけから旅行時間情報を生成した場合には、マップマッチングに失敗して着目しているリンクとは異なるリンクの旅行時間情報が生成される可能性がある。しかし、この構成によると、道路の曲がり角を示す屈曲点、道路の勾配が変化する箇所を示す勾配変化点、または、トンネルの入口もしくは出口など道路の種別が変化する箇所を示す道路種別変化点などの特徴点の位置情報を含む第３のプローブ情報が作成される。よって、リンク端点間のプローブ情報を補間することができる。このため、マップマッチングの成功率を高めることができ、旅行時間情報を正確に求めることができる。また、第３のプローブ情報は特徴点における情報であり、距離的に間引かれた情報であるため、ドライバーのプライバシーを保護することもできる。

（８）また、前記プローブ情報作成部は、前記特徴点の位置に最も近い位置の情報を含むプローブ情報を、前記プローブ情報取得部が取得した前記第１のプローブ情報から選択することにより、前記第３のプローブ情報を作成してもよい。

この構成によると、プローブ情報取得部が取得した第１のプローブ情報からプローブ情報が選択されることにより、第３のプローブ情報が作成される。このため、新たに第３のプローブ情報を作成する場合に比べ、第３のプローブ情報作成に要する処理量を減らすことができる。

（９）また、前記プローブ情報作成部は、所定の条件を満たすリンクである所定リンクについては、２つのリンク端点近傍位置のうち少なくとも一方のリンク端点近傍位置は除いて、リンク情報を作成してもよい。

例えば、交差点流入部と交差点流出部とを端点とする交差点内リンクは距離が短い。このように距離の短いリンクについては、２つのリンク端点近傍位置のうち少なくとも一方のリンク端点近傍位置を除いてリンク情報を作成しても、他のリンクのリンク端点近傍位置に係るプローブ情報が分かっていれば、旅行時間情報を生成することができる場合がある。これにより、旅行時間情報の生成に不必要なリンク情報の作成を抑制することができるため、ドライバーのプライバシーを保護した上で、旅行時間情報の生成に必要なプローブ情報を作成することができる。

（１０）また、前記プローブ情報作成プログラムは、さらに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、リンク上の渋滞区間を決定する渋滞区間決定部としてコンピュータを機能させ、前記通過時刻決定部は、さらに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記渋滞区間の端点の近傍を含む前記渋滞区間の端点位置を前記車両が通過する時刻を決定し、前記プローブ情報作成部は、さらに、前記渋滞区間の端点位置と、前記通過時刻決定部が決定した前記渋滞区間の端点位置を通過する時刻とに基づいて、第３のプローブ情報を作成してもよい。

この構成によると、渋滞区間の端点位置と当該端点位置を車両が通過する時刻とに基づいて第３のプローブ情報が作成される。これにより、プローブ情報作成部が作成した第３のプローブ情報を、渋滞区間情報の生成にも用いることができる。なお、渋滞区間の端点位置に係る第３のプローブ情報が作成されるため、渋滞区間の途中の位置の情報を含む第１のプローブ情報を除いて、第３のプローブ情報を作成することができる。よって、プローブ情報作成部が作成した第２のプローブ情報および第３のプローブ情報は旅行時間情報および渋滞区間情報などの交通情報の生成には利用可能であるが、個人の運転特性の特定には利用することが困難である。このため、ドライバーのプライバシーを保護しつつ、旅行時間情報及び渋滞区間情報を生成するためのプローブ情報を作成することができる。

（１１）本発明の他の一実施態様に係るプローブ情報作成プログラムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、前記プローブ情報取得部が取得した少なくとも１台以上の前記車両の前記第１のプローブ情報に基づいて、１台以上の前記車両が処理対象リンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、所定時間に前記処理対象リンクを走行する前記車両の台数を取得する台数取得部と、前記旅行時間算出部が算出した前記旅行時間と、前記台数取得部が取得した前記車両の台数とに基づいて、第２のプローブ情報を作成するプローブ情報作成部としてコンピュータを機能させる。

この構成によると、プローブ情報取得部が取得した第１のプローブ情報に基づいて、旅行時間を一旦算出し、算出した旅行時間に基づいて仮想的な第２のプローブ情報が作成される。作成された仮想的な第２のプローブ情報を用いることにより、他の処理装置は、旅行時間算出部が算出したのと同一または類似する旅行時間を算出することができる。また、旅行時間情報以外の交通情報の生成を行うことができないような第２のプローブ情報を仮想的に作り出すことができる。このため、ドライバーのプライバシーを保護しつつ、交通情報を生成するためのプローブ情報を作成することができる。

（１２）本発明の他の一実施態様に係るプローブ情報作成プログラムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記車両がリンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、前記リンクの距離および前記旅行時間に基づいて、所定間隔の第２のプローブ情報を作成するプローブ情報作成部としてコンピュータを機能させ、前記プローブ情報作成部は、第１リンクの最上流の第２のプローブ情報と、前記第１リンクの上流に連続する第２リンクの最下流の第２のプローブ情報との間隔が前記所定間隔となるように、前記第２のプローブ情報を作成する。

この構成によると、リンクの距離および当該リンクの旅行時間に基づいて、所定間隔の第２のプローブ情報が作成される。つまり、所定距離間隔ではない位置または所定時間間隔ではない時刻の情報を含む第１のプローブ情報を除いて、第２のプローブ情報が作成される。よって、プローブ情報作成部が作成した第２のプローブ情報は旅行時間情報などの交通情報の生成には利用可能であるが、個人の運転特性の特定には利用することが困難である。このため、ドライバーのプライバシーを保護しつつ、交通情報を生成するためのプローブ情報を作成することができる。なお、リンクが連続している場合であっても、所定間隔の車両の走行軌跡を示す第２のプローブ情報が作成される。このため、所定間隔のプローブ情報しか扱うことのできない処理装置でも処理できるような第２のプローブ情報を作成することができる。

（１３）本発明の他の一実施態様に係るプローブ情報作成プログラムは、複数の車両の各々について、当該車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、前記車両ごとに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、当該車両がリンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、前記複数の車両の前記旅行時間に基づく代表旅行時間を用いて、前記車両ごとに、前記第１のプローブ情報を正規化し、リンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を前記車両が通過する時刻が統一された第２のプローブ情報を作成するプローブ情報正規化部としてコンピュータを機能させる。

この構成によると、複数の車両の第１のプローブ情報を、代表旅行時間を用いて正規化することにより、旅行時間が正規化された第２のプローブ情報を、車両ごとに得ることができる。このように、第２のプローブ情報の旅行時間が正規化されているため、ドライバーのプライバシーを保護しつつ、交通情報を生成するためのプローブ情報を作成することができる。

（１４）また、上述のプローブ情報作成プログラムは、さらに、前記第２のプローブ情報の中から、所定間隔で前記車両の位置および当該位置を通過する時刻の情報を抽出することにより、第３のプローブ情報を作成するプローブ情報作成部としてコンピュータを機能させてもよい。

これらの第２のプローブ情報から所定間隔の位置または所定間隔の時刻の情報を含む第３のプローブ情報を作成することにより、旅行時間が正規化され、かつデータ量が削減された第３のプローブ情報を作成することができる。

（１５）また、前記プローブ情報作成部は、前記第３のプローブ情報に含まれる連続する所定個数の情報の中に同一の車両の前記情報が含まれないように、前記複数の車両の前記第２のプローブ情報の中から前記所定間隔で前記情報を抽出することにより、前記第３のプローブ情報を作成してもよい。

この構成によると、複数の車両から満遍なく情報を抽出して、第３プローブ情報を作成することができる。これにより、さらにドライバーのプライバシーの保護を強化することができる。

（１６）また、前記プローブ情報正規化部は、前記車両ごとに、前記代表旅行時間を、前記第１のプローブ情報に含まれる前記位置に係る距離に基づいて案分することにより、当該位置を通過する時刻を決定してもよい。

例えば、リンクの上流から下流に向けて減速する車両の第１プローブ情報と、リンクの上流から下流に向けて加速する車両の第１プローブ情報とが含まれる場合に、正規化を行わずに、これらの第１プローブ情報をマージすると、リンクの上流から下流に向けて通過時刻を辿った場合に、時間が過去に遡るという不具合が生じる場合がある。しかし、この構成によると、各車両が等速走行していると仮定して第１のプローブ情報の正規化を行うことができる。このため、通過時刻の不具合を生じさせずに、複数の車両の第２プローブ情報から第３のプローブ情報を作成することができる。

（１７）本発明の他の一実施態様に係るプローブ情報作成プログラムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、リンク上の車両の走行に関する交通情報と、前記第１のプローブ情報とに基づいて、所定間隔の第２のプローブ情報を作成するプローブ情報作成部としてコンピュータを機能させる。

この構成によると、第１のプローブ情報を、交通情報に合致するように変換して、第２プローブ情報を作成することができる。例えば、リンクの途中で車両が頻繁に減速していることを示す交通情報が統計的に得られているような場合には、当該箇所の通過時に減速するような第２のプローブ情報を作成することができる。これにより、過去の統計情報に沿ったプローブ情報を作成することができ、信頼性の高いプローブ情報を作成することができる。

（１８）また、上述のプローブ情報作成プログラムは、さらに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記車両がリンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、前記旅行時間に基づいて、前記第１のプローブ情報を正規化するプローブ情報正規化部としてコンピュータを機能させ、前記プローブ情報作成部は、前記交通情報と、正規化された前記第１プローブ情報とに基づいて、前記所定間隔の前記第２のプローブ情報を作成する。

この構成によると、旅行時間に基づいて、第１のプローブ情報が正規化される。このため、複数の車両から第１プローブ情報が取得されたような場合であっても、旅行時間を揃えた上で第２プローブ情報を作成することができる。

（１９）本発明の他の一実施態様に係るプローブ情報作成方法は、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するステップと、リンク端点の位置の情報を少なくとも含む道路データと前記取得するステップにおいて取得された前記第１のプローブ情報とに基づいて、前記リンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を前記車両が通過する時刻を決定するステップと、前記リンク端点近傍位置と前記決定するステップにおいて決定された前記時刻とに基づいて、第２のプローブ情報を作成するステップとを含む。

この構成は、（１）に示したプローブ情報作成プログラムの各処理部に対応するステップを構成として有する。このため、（１）に示したプローブ情報作成プログラムと同様の作用および効果を奏することができる。

（２０）本発明の他の一実施態様に係るプローブ情報作成方法は、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するステップと、前記取得するステップにおいて取得された少なくとも１台以上の前記車両の前記第１のプローブ情報に基づいて、１台以上の前記車両が処理対象リンクを走行するのに要する時間を示す旅行時間を算出するステップと、所定時間に前記処理対象リンクを走行する前記車両の台数を取得するステップと、前記算出するステップにおいて算出された前記旅行時間と、前記取得するステップにおいて取得された前記車両の台数とに基づいて、第２のプローブ情報を作成するステップとを含む。

この構成は、（１１）に示したプローブ情報作成プログラムの各処理部に対応するステップを構成として有する。このため、（１１）に示したプローブ情報作成プログラムと同様の作用および効果を奏することができる。

（２１）本発明の他の一実施態様に係るプローブ情報作成方法は、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するステップと、前記取得するステップにおいて取得された前記第１のプローブ情報に基づいて、前記車両がリンクを走行するのに要する時間を示す旅行時間を算出するステップと、前記リンクの距離および前記旅行時間に基づいて、所定間隔の第２のプローブ情報を作成するステップとを含み、前記作成するステップにおいて、第１リンクの最上流の第２のプローブ情報と、前記第１リンクの上流に連続する第２リンクの最下流の第２のプローブ情報との間隔が前記所定間隔となるように、前記第２のプローブ情報を作成する。

この構成は、（１２）に示したプローブ情報作成プログラムの各処理部に対応するステップを構成として有する。このため、（１２）に示したプローブ情報作成プログラムと同様の作用および効果を奏することができる。

（２２）本発明の他の一実施態様に係るプローブ情報作成方法は、複数の車両の各々について、当該車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するステップと、前記車両ごとに、前記取得するステップにおいて取得された前記第１のプローブ情報に基づいて、当該車両がリンクを走行するのに要する時間を示す旅行時間を算出するステップと、前記複数の車両の前記旅行時間に基づく代表旅行時間を用いて、前記車両ごとに、前記第１のプローブ情報を正規化することにより第２のプローブ情報を作成するステップとを含む。

この構成は、（１３）に示したプローブ情報作成プログラムの各処理部に対応するステップを構成として有する。このため、（１３）に示したプローブ情報作成プログラムと同様の作用および効果を奏することができる。

（２３）本発明の他の一実施態様に係るプローブ情報作成方法は、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するステップと、リンク上の車両の走行に関する交通情報と、前記第１のプローブ情報とに基づいて、所定間隔の第２のプローブ情報を作成するステップとを含む。

この構成は、（１７）に示したプローブ情報作成プログラムの各処理部に対応するステップを構成として有する。このため、（１７）に示したプローブ情報作成プログラムと同様の作用および効果を奏することができる。

（２４）本発明の他の一実施態様に係るプローブ情報作成システムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、リンク端点の位置の情報を少なくとも含む道路データと前記プローブ情報取得部が取得した前記第１のプローブ情報とに基づいて、前記リンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を前記車両が通過する時刻を決定する通過時刻決定部と、前記リンク端点近傍位置と前記通過時刻決定部が決定した前記時刻とに基づいて、第２のプローブ情報を作成するプローブ情報作成部とを備える。

この構成は、（１）に示したプローブ情報作成プログラムと同様の構成を有する。このため、（１）に示したプローブ情報作成プログラムと同様の作用および効果を奏することができる。

（２５）本発明の他の一実施態様に係るプローブ情報作成システムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、前記プローブ情報取得部が取得した少なくとも１台以上の前記車両の前記第１のプローブ情報に基づいて、１台以上の前記車両が処理対象リンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、所定時間に前記処理対象リンクを走行する前記車両の台数を取得する台数取得部と、前記旅行時間算出部が算出した前記旅行時間と、前記台数取得部が取得した前記車両の台数とに基づいて、第２のプローブ情報を作成するプローブ情報作成部とを備える。

この構成は、（１１）に示したプローブ情報作成プログラムと同様の構成を有する。このため、（１１）に示したプローブ情報作成プログラムと同様の作用および効果を奏することができる。

（２６）本発明の他の一実施態様に係るプローブ情報作成システムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記車両がリンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、前記リンクの距離および前記旅行時間に基づいて、所定間隔の第２のプローブ情報を作成するプローブ情報作成部とを備え、前記プローブ情報作成部は、第１リンクの最上流の第２のプローブ情報と、前記第１リンクの上流に連続する第２リンクの最下流の第２のプローブ情報との間隔が前記所定間隔となるように、前記第２のプローブ情報を作成する。

この構成は、（１２）に示したプローブ情報作成プログラムと同様の構成を有する。このため、（１２）に示したプローブ情報作成プログラムと同様の作用および効果を奏することができる。

（２７）本発明の他の一実施態様に係るプローブ情報作成システムは、複数の車両の各々について、当該車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、前記車両ごとに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、当該車両がリンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、前記複数の車両の前記旅行時間に基づく代表旅行時間を用いて、前記車両ごとに、前記第１のプローブ情報を正規化することにより第２のプローブ情報を作成するプローブ情報正規化部とを備える。

この構成は、（１３）に示したプローブ情報作成プログラムと同様の構成を有する。このため、（１３）に示したプローブ情報作成プログラムと同様の作用および効果を奏することができる。

（２８）本発明の他の一実施態様に係るプローブ情報作成システムは、車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、リンク上の車両の走行に関する交通情報と、前記第１のプローブ情報とに基づいて、所定間隔の第２のプローブ情報を作成するプローブ情報作成部とを備える。

この構成は、（１７）に示したプローブ情報作成プログラムと同様の構成を有する。このため、（１７）に示したプローブ情報作成プログラムと同様の作用および効果を奏することができる。

（２９）本発明の他の一実施態様に係るプローブ情報群は、少なくとも１つのリンクを走行する少なくとも１台の車両の走行軌跡を示す複数のプローブ情報により構成されるプローブ情報群であって、各プローブ情報は、前記車両の位置および当該位置を通過する時刻を少なくとも含み、前記複数のプローブ情報のうち、前記車両の位置がリンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置であるプローブ情報の占める割合が第１所定値以上である。

この構成によると、プローブ情報群を構成する複数のプローブ情報のうち、第１所定値以上の割合のプローブ情報はリンク端点近傍位置の情報を含んでいる。第１所定値を大きな値とすることにより、プローブ情報群に含まれる大部分のプローブ情報はリンク端点近傍位置のプローブ情報となる。このため、このプローブ情報群は、旅行時間情報などの交通情報の生成には利用可能であるが、個人の運転特性の特定には利用することが困難である。よって、ドライバーのプライバシーを保護しつつ、交通情報を生成するためのプローブ情報群を提供することができる。

（３０）また、前記複数のプローブ情報のうち、前記車両の位置が渋滞区間内の位置であるプローブ情報の占める割合が第２所定値以上であってもよい。

この構成によると、プローブ情報群を構成する複数のプローブ情報のうち、第２所定値以上の割合のプローブ情報は、渋滞区間内の位置の情報を含んでいる。第２所定値を大きな値とすることにより、プローブ情報群に含まれる大部分のプローブ情報はリンク端点近傍位置または渋滞区間内の位置における車両のプローブ情報となる。このため、このプローブ情報群は、旅行時間情報および渋滞区間情報などの交通情報の生成には利用可能であるが、個人の運転特性の特定には利用することが困難である。よって、ドライバーのプライバシーを保護しつつ、旅行時間情報および渋滞区間情報を生成するためのプローブ情報群を提供することができる。

［本願発明の実施形態の詳細］
以下、本発明の実施の形態について、図面を用いて詳細に説明する。なお、以下で説明する実施の形態は、いずれも本発明の好ましい一具体例を示すものである。以下の実施の形態で示される数値、形状、構成要素、構成要素の配置位置および接続形態、ステップ、ステップの順序などは、一例であり、本発明を限定する主旨ではない。本発明は、特許請求の範囲によって特定される。よって、以下の実施の形態における構成要素のうち、本発明の最上位概念を示す独立請求項に記載されていない構成要素については、本発明の課題を達成するのに必ずしも必要ではないが、より好ましい形態を構成するものとして説明される。
なお、以下に記載する実施形態の少なくとも一部を任意に組み合わせてもよい。

（実施の形態１）
［１−１．交通情報提供システムの全体構成］
図１は、実施の形態１に係る交通情報提供システムの構成を示すブロック図である。

交通情報提供システム１００は、車両６に搭載されたプローブ端末から車両６の移動軌跡を示す第１のプローブ情報を取得し、車両６に対して旅行時間情報などの交通情報を提供するシステムである。交通情報提供システム１００は、インターネットなどのネットワーク４を介して相互に接続されたプローブ情報収集サーバ１と、プローブ情報作成装置２と、交通情報提供装置３とを備える。

プローブ情報収集サーバ１は、道路を走行する複数の車両６に搭載されたプローブ端末から、車両６の位置および当該位置を通過する時刻の情報を含む第１のプローブ情報を収集する。つまり、車両６のプローブ端末は、ネットワーク４に接続された無線基地局５との間で無線通信を行い、無線基地局５およびネットワーク４を介してプローブ情報収集サーバ１に第１のプローブ情報を送信する。プローブ情報収集サーバ１は、第１のプローブ情報を受信する。プローブ情報収集サーバ１は、複数の車両６から収集した第１のプローブ情報をプローブ情報作成装置２に送信する。プローブ情報収集サーバ１は、予め定められた時間間隔で第１のプローブ情報をプローブ情報作成装置２に送信するようにしてもよいし、予め定められた数の第１のプローブ情報が集まった時点で第１のプローブ情報をプローブ情報作成装置２に送信するようにしてもよい。

プローブ情報作成装置２は、プローブ情報収集サーバ１から第１のプローブ情報を受信する。プローブ情報作成装置２は、受信した第１のプローブ情報に基づいて、ドライバーのプライバシーを保護した新たな第２のプローブ情報を作成し、作成した第２のプローブ情報を交通情報提供装置３に送信する。プローブ情報作成装置２による第２のプローブ情報作成処理の詳細については後述する。

交通情報提供装置３は、プローブ情報作成装置２から第１のプローブ情報を受信し、受信した第１のプローブ情報を用いて、旅行時間情報などの交通情報を生成する。交通情報提供装置３は、生成した交通情報を、ネットワーク４および無線基地局５を介して、車両６に搭載されたカーナビゲーションシステムまたは車両６のドライバーが所有するスマートフォンなどに送信する。カーナビゲーションシステム、またはスマートフォンで実行されるカーナビゲーションシステムソフトウェアは、受信した交通情報に基づいて目的地までの経路探索を行ったり、ドライバーに対して交通情報の提供を行ったりすることができる。

［１−２．プローブ情報作成装置２の構成］
図２は、実施の形態１に係るプローブ情報作成装置２の構成を示すブロック図である。

プローブ情報作成装置２は、通信Ｉ／Ｆ（インタフェース）部２１と、プローブ情報取得部２２と、プローブ情報記憶部２３と、道路データ記憶部２４と、通過時刻決定部２５と、プローブ情報作成部２６と、プローブ情報提供部２７とを備える。

通信Ｉ／Ｆ部２１は、ネットワーク４に接続され、ネットワーク４を介してプローブ情報収集サーバ１および交通情報提供装置３とデータの送受信を行うための通信インタフェースであり、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）アダプタなどにより構成される。

プローブ情報取得部２２は、通信Ｉ／Ｆ部２１を介して、プローブ情報収集サーバ１から第１のプローブ情報を取得する。プローブ情報取得部２２は、取得した第１のプローブ情報を、プローブ情報記憶部２３に書き込む。

プローブ情報記憶部２３は、プローブ情報取得部２２が取得した第１のプローブ情報を記憶する記憶装置であり、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などにより構成される。

図３は、車両６のプローブ端末から収集する第１のプローブ情報のフォーマットの一例を示す図である。車両６のプローブ端末は、所定時間間隔（例えば、３０秒間隔）または所定距離間隔（例えば、１００ｍ間隔）で第１のプローブ情報を取得する。第１のプローブ情報は、車両ＩＤ情報と、位置情報と、時刻情報と、方位情報と、燃費情報とを含む。

車両ＩＤ情報は、車両６または車両６のプローブ端末を識別するための情報である。位置情報は、車両６の走行位置を緯度および経度により示す情報である。時刻情報は、位置情報を取得した時刻を示す情報である。方位情報は、車両６の進行方向を示す情報である。燃費情報は、車両６の燃費を示す情報である。

図２を参照して、道路データ記憶部２４は、リンク端点（例えば、交差点）の位置情報を少なくとも含む道路データを記憶している記憶装置であり、ＨＤＤなどにより構成される。図４は、道路地図の一例を示す図である。道路地図には、リンクＬ１〜Ｌ２４と交差点Ｃ１〜Ｃ４とが示されている。リンクとは、一般的には隣接する２交差点間の道路区間を指すが、広い交差点などの場合には、交差点流入部と交差点流出部とをリンク端点とした交差点内リンクが、リンクの一態様として設けられることがある。例えば、リンクＬ２は、交差点Ｃ１と交差点Ｃ２とをリンク端点とするリンクである。なお、交差点Ｃ１と交差点Ｃ２とをリンク端点とするリンクには、リンクＬ２の他にリンクＬ５がある。リンクＬ５は、リンクＬ２の対向車線道路である。このように同じ道路であっても、進行方向によってリンクは区別される。

通過時刻決定部２５は、プローブ情報取得部２２が取得した第１のプローブ情報をプローブ情報記憶部２３から読み出す。通過時刻決定部２５は、道路データ記憶部２４に記憶されている道路データとプローブ情報取得部２２が取得した第１のプローブ情報とに基づいて、処理対象リンクのリンク端点およびリンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を車両６が通過する時刻を決定する。ここで、リンク端点の近傍とは、リンク端点と同視可能な範囲を示し、例えば、リンク端点から１０ｍ以内の範囲を指す。なお、通過時刻決定部２５が、リンク端点位置ではなくリンク端点近傍位置の通過時刻を決定することとしたのは、リンク端点位置通過時の第１のプローブ情報が得られないなどの理由により、リンク端点位置の通過時刻が決定できない場合等もあり得るからである。図４に示す道路地図において、車両６は、リンクＬ１、リンクＬ２、リンクＬ３の順に走行するものとする。車両６の第１のプローブ情報が取得された位置（以下、「プローブ位置」という）を丸印で示している。つまり、プローブ位置７が車両６の走行軌跡を示している。処理対象リンクをリンクＬ２とした場合、通過時刻決定部２５は、リンクＬ２のリンク端点近傍位置、つまり交差点Ｃ１および交差点Ｃ２を車両６が通過する時刻を決定する。リンク端点近傍位置の通過時刻の決定方法については後述する。なお、処理対象リンクは、道路データに含まれるすべてのリンクであってもよいし、予め定められた一部のリンクであってもよい。

プローブ情報作成部２６は、処理対象リンクのリンク端点近傍位置と通過時刻決定部２５が決定した当該リンク端点近傍位置を車両６が通過する時刻とに基づいて、第２のプローブ情報を作成する。上述の例では、プローブ情報作成部２６は、リンクＬ２の一方のリンク端点近傍位置である交差点Ｃ１の位置と、交差点Ｃ１を車両６が通過する時刻との情報を含む第２のプローブ情報を作成する。また、プローブ情報作成部２６は、リンクＬ２の他方のリンク端点近傍位置である交差点Ｃ２の位置と、交差点Ｃ２を車両６が通過する時刻との情報とを含む第２のプローブ情報を作成する。プローブ情報作成部２６は、作成した第２のプローブ情報を、プローブ情報記憶部２３に書き込む。

プローブ情報提供部２７は、プローブ情報記憶部２３から、プローブ情報作成部２６が作成した第２のプローブ情報を読み出し、読み出した第２のプローブ情報を通信Ｉ／Ｆ部２１を介して交通情報提供装置３に提供する。

［１−３．プローブ情報作成装置２の処理フロー］
図５は、実施の形態１に係るプローブ情報作成装置２が実行する処理の流れを示すフローチャートである。プローブ情報作成装置２は、図５に示す処理を、各車両６の一連の移動軌跡を示す第１のプローブ情報の集まりごとに、繰り返し実行する。

プローブ情報取得部２２は、通信Ｉ／Ｆ部２１を介して、プローブ情報収集サーバ１から、車両６に搭載されたプローブ端末が収集した第１のプローブ情報を取得する（Ｓ１）。プローブ情報取得部２２は、取得した第１のプローブ情報を、プローブ情報記憶部２３に書き込む。

通過時刻決定部２５は、プローブ情報取得部２２が取得した第１のプローブ情報をプローブ情報記憶部２３から読み出す。通過時刻決定部２５は、道路データ記憶部２４に記憶されている道路データに基づいて、プローブ情報取得部２２が取得した第１のプローブ情報から、処理対象リンクのリンク端点の近傍を含むリンク端点近傍位置を車両６が通過する時刻を決定する（Ｓ２）。

図６は、通過時刻決定処理（図５のＳ２）について説明するための図である。図６（ａ）では、リンクＬ１、リンクＬ２およびリンクＬ３を車両６が通過することにより得られるプローブ位置７を白丸で示しており、各リンクのリンク端点近傍位置、つまり交差点の位置を黒丸で示している。また、プローブ位置７における車両６の通過時刻を矩形枠内に示している。例えば、交差点Ｃ１の前後のプローブ位置７であるプローブ位置７Ａおよびプローブ位置７Ｂの通過時刻は、それぞれ「１０：０５：２５」および「１０：０５：３０」である。図６（ｂ）に示すように、プローブ位置７Ａから交差点Ｃ１までの距離と、プローブ位置７Ｂから交差点Ｃ１までの距離との比は、２：３である。このため、通過時刻決定部２５は、プローブ位置７Ａとプローブ位置７Ｂとの間の通過時間（５秒間）を距離の比で案分することにより、交差点Ｃ１の通過時刻を「１０：０５：２７」と決定する。図６（ｃ）は、このようにして求められた各交差点位置の通過時刻を示している。なお、リンク端点近傍位置を通過する時刻が第１のプローブ情報より分かっている場合には、このような処理を行う必要が無いのは言うまでもない。また、リンク端点の近傍（例えば、リンク端点から５ｍ以内）を含めた位置を、リンク端点近傍位置としてもよい。

プローブ情報作成部２６は、処理対象リンクのリンク端点近傍位置と通過時刻決定部２５が決定した当該リンク端点近傍位置を車両６が通過する時刻とに基づいて、第２のプローブ情報を作成する。例えば、プローブ情報作成部２６は、図６（ｃ）に黒丸で示す交差点ごとに、当該交差点の位置と、矩形枠内に示す当該交差点の通過時刻との情報を含む第２のプローブ情報を作成する（Ｓ３）。プローブ情報作成部２６は、作成した第２のプローブ情報を、プローブ情報記憶部２３に書き込む。

図７は、プローブ情報作成部２６が作成した第２のプローブ情報のフォーマットの一例を示す図である。第２のプローブ情報は、車両ＩＤ情報と、位置情報と、時刻情報とを含む。図３に示した車両６のプローブ端末から収集した第１のプローブ情報と比較すると、図７には方位情報および燃費情報がない。これは、旅行時間情報の生成のためにはこれらの情報は必要がなく、また、プライバシー保護の観点からもこれらの情報は必要が無いからである。

プローブ情報提供部２７は、プローブ情報作成部２６が作成した第２のプローブ情報をプローブ情報記憶部２３から読み出し、通信Ｉ／Ｆ部２１を介して交通情報提供装置３に提供する（Ｓ４）。

［１−４．実施の形態１の効果等］
実施の形態１によると、リンク端点近傍位置とリンク端点近傍位置を車両が通過する時刻とに基づいて第２のプローブ情報が作成される。つまり、リンク端点近傍位置以外のリンクの途中の位置の情報を含む第１のプローブ情報を除いて、第２のプローブ情報を作成することができる。よって、プローブ情報作成部２６が作成した第２のプローブ情報は旅行時間情報などの交通情報の生成には利用可能であるが、個人の運転特性の特定には利用することが困難である。このため、ドライバーのプライバシーを保護しつつ、旅行時間情報を生成するためのプローブ情報を作成することができる。

なお、実施の形態１では、リンクごとに２つのリンク端点近傍位置の第２のプローブ情報を作成したが、所定リンクについて、２つのリンク端点近傍位置のうちの少なくとも一方のリンク端点近傍位置は除いて、第２のリンク情報を作成してもよい。例えば、リンク端点近傍位置間の距離が所定閾値未満（例えば、５０ｍ未満）のリンクを所定リンクとしてもよい。また、交差点内リンクを所定リンクとしてもよい。交差点流入部と交差点流出部とを端点とする交差点内リンクは端点間の距離が短い。このように距離の短いリンクについては、２つのリンク端点近傍位置のうち少なくとも一方のリンク端点近傍位置を除いてリンク情報を作成しても、他のリンクのリンク端点近傍位置に係る第２のプローブ情報が分かっていれば、旅行時間情報を生成することができる場合がある。これにより、旅行時間情報の生成に不必要なリンク情報の作成を抑制することができるため、ドライバーのプライバシーを保護した上で、旅行時間情報の生成に必要な第２のプローブ情報を作成することができる。

なお、２つのリンク端点近傍位置のうち一方のリンク端点近傍位置を除く場合には、車両６の進行において後に出現するリンク端点近傍位置を除き、先に出現するリンク端点近傍位置を残すようにしてもよい。例えば、図６（ｃ）に示す交差点Ｃ１およびＣ２のうち一方を除く場合には、交差点Ｃ２を除き、かつ交差点Ｃ１を残した上で、交差点Ｃ１についての第２のプローブ情報を作成してもよい。

また、リンク単位でリンク端点近傍位置の第２のプローブ情報を作成するのではなく、複数のリンクを１つの仮想リンクとみなして、仮想リンク単位でリンク端点近傍位置の第２のプローブ情報を作成してもよい。例えば、図６（ｃ）に示す３つのリンクを１つの仮想リンクとみなして、仮想リンクのリンク端点近傍位置の第２のプローブ情報（「１０：０５：１０」および「１０：０６：０２」のプローブ情報）を作成し、仮想リンクの途中位置の第２のプローブ情報（「１０：０５：２７」および「１０：０５：４２」のプローブ情報）は作成しないようにしてもよい。プローブ情報作成装置２と交通情報提供装置３との間でリンクの定義が異なる場合がある。例えば、プローブ情報作成装置２は交差点間をリンクと定義するのに対し、交通情報提供装置３は小さな交差点は無視し、主要交差点間をリンクと定義する場合がある。このような場合に、仮想リンク単位の第２のプローブ情報を提供することで、交通情報提供装置３の定義するリンク単位で旅行時間情報を生成するために必要な第２のプローブ情報を提供することができる。また、交通情報提供装置３が定義するリンクより小さなサブリンク単位での旅行時間情報の生成を抑制することができる。

（実施の形態２）
実施の形態１では、リンク端点近傍位置と当該位置を車両６が通過する時刻とを含む第２のプローブ情報を作成した。これに対し、実施の形態２では、さらに、リンクの途中の位置と当該位置を車両６が通過する時刻とを含む第３のプローブ情報を作成する。

実施の形態２に係る交通情報提供システム１００の構成は、図１に示した通りである。ただし、実施の形態２では、プローブ情報作成装置２の構成が実施の形態１と一部異なる。なお、以下の説明では、実施の形態１と同様の部分については、その詳細な説明を繰り返さない。

［２−１．プローブ情報作成装置２の構成］
図８は、実施の形態２に係るプローブ情報作成装置２の構成を示すブロック図である。

プローブ情報作成装置２は、図２に示した実施の形態１に係るプローブ情報作成装置２の構成において、さらに、通過位置決定部２８を備える。

通過位置決定部２８は、処理対象リンクのリンク端点近傍位置を車両６が通過する時刻を基準時刻として、基準時刻から所定時間間隔の各時刻に車両６が通過する位置を、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて決定する。これにより、処理対象リンクの途中の位置が順次決定される。

プローブ情報作成部２６は、実施の形態１と同様に、処理対象リンクのリンク端点近傍位置における第２のプローブ情報を作成する。それに加え、プローブ情報作成部２６は、上記基準時刻から所定間隔の時刻と通過位置決定部２８が決定した位置とに基づいて、第３のプローブ情報を作成する。これにより、処理対象リンクのリンク端点のみならず、処理対象リンクの途中の位置においてもプローブ情報が作成される。

［２−２．プローブ情報作成装置２の処理フロー］
図９は、実施の形態２に係るプローブ情報作成装置２が実行する処理の流れを示すフローチャートである。プローブ情報作成装置２は、図９に示す処理を、各車両６の一連の移動軌跡を示す第１のプローブ情報の集まりごとに、繰り返し実行する。

ステップＳ１〜Ｓ３の処理は、実施の形態１と同様である。ステップＳ３までの処理で、処理対象リンクのリンク端点近傍位置における第２のプローブ情報が作成される。

次に、通過位置決定部２８は、処理対象リンクのリンク端点近傍位置を車両６が通過する時刻を基準時刻として、基準時刻から所定時間間隔の各時刻に車両６が通過する位置を、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて決定する（Ｓ５）。
図１０は、通過位置決定処理（図９のＳ５）について説明するための図である。

処理対象リンクをリンクＬ８とし、リンクＬ８のリンク端点、つまり交差点Ｃ３およびＣ４の位置を黒丸で示している。また、プローブ位置を白丸で示している。図１０（ａ）に示すように、ステップＳ１〜Ｓ３の処理により、交差点Ｃ３およびＣ４のプローブ位置における通過時刻が、「１０：００：００」および「１０：１０：００」とそれぞれ求められているものとする。図１０（ｂ）に示すように、２つの通過時刻のうち、早い方の通過時刻である「１０：００：００」を基準時刻として、通過位置決定部２８は、「１０：０１：００」、「１０：０２：００」のように１分ごとの時刻（以下、「所定間隔時刻」という）に車両６が通過する位置を、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて決定する。通過位置決定部２８は、所定間隔時刻の情報を含む第１のプローブ情報がプローブ情報記憶部２３に記憶されている場合には、そのプローブ情報をプローブ情報記憶部２３から読み出すことで、通過位置を決定する。

通過位置決定部２８は、所定間隔時刻の第１のプローブ情報がプローブ情報記憶部２３に記憶されていない場合には、所定間隔時刻の前後の時間において、それぞれ最も近い時刻の情報を含む第１のプローブ情報をプローブ情報記憶部２３から読み出す。通過位置決定部２８は、読み出した２つの第１のプローブ情報のプローブ位置間の距離を、２つの第１のプローブ情報の所定間隔時刻からの時間の比で案分することにより、車両６が通過する位置を決定する。例えば、図１０（ｃ）に示すように、所定間隔時刻「１０：０３：００」の前後の時刻の第１のプローブ情報として、通過時刻が「１０：０２：５７」および「１０：０３：０２」の第１のプローブ情報をプローブ情報記憶部２３から読み出したとする。前者のプローブ位置を７Ｅとし、後者のプローブ位置を７Ｆとする。なお、プローブ位置７Ｅの通過時刻から所定間隔時刻までの時間と、プローブ位置７Ｆの通過時刻から所定間隔時刻までの時間との比は、３：２である。このため、通過位置決定部２８は、プローブ位置７Ｅとプローブ位置７Ｆとの間の距離を時間の比で案分することにより、所定間隔時刻の車両６の通過位置を決定する。なお、通過位置決定部２８は、プローブ位置７Ｅとプローブ位置７Ｆとの間の距離、および上記通過位置を決定する際に、道路データ記憶部２４に記憶されている道路データを参照してもよい。これにより、距離および通過位置を正確に求めることができる。

なお、通過位置決定部２８は、所定間隔時刻の第１のプローブ情報がプローブ情報記憶部２３に記憶されていない場合には、所定間隔時刻に最も近い時刻の情報を含む第１のプローブ情報を、プローブ情報記憶部２３から選択して読み出すことで、通過位置を決定してもよい。つまり、プローブ情報作成部２６は、所定間隔時刻に最も近い時刻の情報を含むプローブ情報を、プローブ情報取得部２２が取得した第１のプローブ情報から選択することにより、第３のプローブ情報を作成することができる。これにより、新たに第３のプローブ情報を作成する場合に比べ、プローブ情報作成に要する処理量を減らすことができる。

プローブ情報作成部２６は、所定間隔時刻と、所定間隔時刻における車両６の通過位置とに基づいて、第３のプローブ情報を作成する（Ｓ６）。例えば、プローブ情報作成部２６は、図１０（ｂ）の交差点Ｃ３およびＣ４を除くリンクＬ８の途中の位置における所定間隔時刻と、当該所定間隔時刻における白丸で示す車両６の通過位置との情報を含む第３のプローブ情報を作成する。プローブ情報作成部２６は、作成した第３のプローブ情報を、プローブ情報記憶部２３に書き込む。

プローブ情報提供部２７は、ステップＳ３およびＳ６の処理においてプローブ情報作成部２６が作成した第２のプローブ情報および第３のプローブ情報を、プローブ情報記憶部２３から読み出し、通信Ｉ／Ｆ部２１を介して交通情報提供装置３に提供する（Ｓ７）。これにより、処理対象リンクのリンク端点近傍位置と処理対象リンクの途中の位置とにおけるプローブ情報が提供される。

［２−３．実施の形態２の効果等］
実施の形態２によると、所定時間間隔の車両６の走行軌跡を示す第３のプローブ情報を作成することができるため、リンク端点間のプローブ情報を補間することができる。リンク端点近傍位置を含む第２のプローブ情報だけから旅行時間情報を生成した場合には、マップマッチングに失敗して着目しているリンクとは異なるリンクの旅行時間情報が生成される可能性がある。しかし、この構成によると、リンク端点間のプローブ情報が補間されているためマップマッチングの成功率を高めることができ、旅行時間情報を正確に求めることができる。また、第３のプローブ情報は所定時間間隔の情報であり、時間的に間引かれた情報であるため、ドライバーのプライバシーを保護することもできる。

（実施の形態３）
実施の形態３では、実施の形態２と同様に、リンクの途中の位置と当該位置を車両６が通過する時刻とを含む第３のプローブ情報を作成する。ただし、プローブ情報作成方法が実施の形態２とは異なる。

実施の形態３に係る交通情報提供システム１００の構成は、図１に示した通りである。以下の説明では、上述の実施の形態と同様の部分については、その詳細な説明は繰り返さない。なお、実施の形態４以降についても同様とする。

［３−１．プローブ情報作成装置２の構成］
プローブ情報作成装置２の構成は、図２に示した通りである。ただし、一部の構成が実施の形態１とは異なる。

つまり、通過時刻決定部２５は、実施の形態１と同様に、処理対象リンクのリンク端点近傍位置を車両６が通過する時刻を決定する。それに加え、通過時刻決定部２５は、リンク端点近傍位置を基準位置として、基準位置から所定距離間隔の各位置を車両６が通過する時刻を、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて決定する。これにより、処理対象リンクの途中の位置の通過時刻が順次決定される。

プローブ情報作成部２６は、実施の形態１と同様に、処理対象リンクのリンク端点近傍位置における第２のプローブ情報を作成する。それに加え、プローブ情報作成部２６は、上記基準位置から所定距離間隔の位置と通過時刻決定部２５が決定した当該位置を車両６が通過する時刻とに基づいて、第３のプローブ情報を作成する。これにより、処理対象リンクのリンク端点のみならず、処理対象リンクの途中の位置においてもプローブ情報が作成される。

［３−２．プローブ情報作成装置２の処理フロー］
図１１は、実施の形態３に係るプローブ情報作成装置２が実行する処理の流れを示すフローチャートである。プローブ情報作成装置２は、図１１に示す処理を、各車両６の一連の移動軌跡を示す第１のプローブ情報の集まりごとに、繰り返し実行する。

ステップＳ１〜Ｓ３の処理は、実施の形態１と同様である。ステップＳ３までの処理で、処理対象リンクのリンク端点近傍位置における第２のプローブ情報が作成される。

次に、通過時刻決定部２５は、処理対象リンクのリンク端点近傍位置を基準位置として、基準位置から所定距離間隔の各位置を車両６が通過する時刻を、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて決定する（Ｓ８）。
図１２は、通過時刻決定処理（図１１のＳ８）について説明するための図である。

処理対象リンクをリンクＬ８とし、リンクＬ８のリンク端点、つまり交差点Ｃ３およびＣ４の位置を黒丸で示している。また、プローブ位置を白丸で示している。図１２（ａ）に示すように、ステップＳ１〜Ｓ３の処理により、交差点Ｃ３およびＣ４のプローブ位置における通過時刻が、「１０：００：００」および「１０：１０：００」とそれぞれ求められているものとする。図１２（ｂ）に示すように、２つの通過時刻のうち、早い方の通過時刻である「１０：００：００」に車両６が通過した交差点Ｃ３の位置を基準位置として、通過時刻決定部２５は、１００ｍごとの位置（以下、「所定間隔位置」という）を車両６が通過する時刻を、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて決定する。通過時刻決定部２５は、所定間隔位置の情報を含む第１のプローブ情報がプローブ情報記憶部２３に記憶されている場合には、そのプローブ情報をプローブ情報記憶部２３から読み出すことで、通過時刻を決定する。なお、所定間隔位置は、道路データ記憶部２４に記憶されている道路データを参照することにより、正確に求めることができる。

通過時刻決定部２５は、所定間隔位置の第１のプローブ情報がプローブ情報記憶部２３に記憶されていない場合には、所定間隔位置の前後の範囲において、それぞれ最も近い位置の情報を含む第１のプローブ情報をプローブ情報記憶部２３から読み出す。通過時刻決定部２５は、読み出した２つの第１のプローブ情報のプローブ位置間の通過時間を、２つの第１のプローブ情報の所定間隔位置からの距離の比で案分することにより、車両６が所定間隔位置を通過する時刻を決定する。距離の比に基づく案分処理より通過時刻を決定する処理は、図６（ｂ）を参照して説明した通りである。

なお、通過時刻決定部２５は、所定間隔位置の第１のプローブ情報がプローブ情報記憶部２３に記憶されていない場合には、所定間隔位置に最も近い位置の情報を含む第１のプローブ情報を、プローブ情報記憶部２３から選択して読み出すことで、通過時刻を決定してもよい。つまり、プローブ情報作成部２６は、所定間隔位置に最も近い位置の情報を含むプローブ情報を、プローブ情報取得部２２が取得した第１のプローブ情報から選択することにより、第３のプローブ情報を作成することができる。これにより、新たに第３のプローブ情報を作成する場合に比べ、プローブ情報作成に要する処理量を減らすことができる。

プローブ情報作成部２６は、所定間隔位置と、所定間隔位置を車両６が通過する時刻とに基づいて、第３のプローブ情報を作成する（Ｓ９）。例えば、プローブ情報作成部２６は、図１２（ｂ）の交差点Ｃ３およびＣ４を除くリンクＬ８の途中の位置における白丸で示す所定間隔位置と、当該所定間隔位置の通過時刻との情報を含む第３のプローブ情報を作成する。プローブ情報作成部２６は、作成した第３のプローブ情報を、プローブ情報記憶部２３に書き込む。

プローブ情報提供部２７は、ステップＳ３およびＳ９の処理においてプローブ情報作成部２６が作成した第２のプローブ情報および第３のプローブ情報を、プローブ情報記憶部２３から読み出し、通信Ｉ／Ｆ部２１を介して交通情報提供装置３に提供する（Ｓ１０）。これにより、処理対象リンクのリンク端点近傍位置と処理対象リンクの途中の位置とにおけるプローブ情報が提供される。

［３−３．実施の形態３の効果等］
実施の形態３によると、所定距離間隔の車両６の走行軌跡を示す第３のプローブ情報を作成することができるため、リンク端点間のプローブ情報を補間することができる。リンク端点近傍位置を含む第２のプローブ情報だけから旅行時間情報を生成した場合には、マップマッチングに失敗して着目しているリンクとは異なるリンクの旅行時間情報が生成される可能性がある。しかし、この構成によると、リンク端点間のプローブ情報が補間されているためマップマッチングの成功率を高めることができ、旅行時間情報を正確に求めることができる。また、第３のプローブ情報は所定距離間隔の情報であり、距離的に間引かれた情報であるため、ドライバーのプライバシーを保護することもできる。

（実施の形態４）
実施の形態４では、実施の形態２および３と同様に、リンクの途中の位置と当該位置を車両６が通過する時刻とを含む第３のプローブ情報を作成する。ただし、プローブ情報作成方法が実施の形態２および３とは異なる。

実施の形態４に係る交通情報提供システム１００の構成は、図１に示した通りである。

［４−１．プローブ情報作成装置２の構成］
プローブ情報作成装置２の構成は、図２に示した通りである。ただし、一部の構成が実施の形態１とは異なる。

つまり、道路データ記憶部２４が記憶する道路データは、実施の形態１と同様に、リンク端点の位置情報を少なくとも含む。それに加え、実施の形態４の道路データは、さらに、リンク上の特徴点の位置の情報を含む。特徴点とは、例えば、道路の曲がり角を示す屈曲点、道路の勾配が変化する箇所を示す勾配変化点、または、トンネルの入口もしくは出口など道路の種別が変化する箇所を示す道路種別変化点などである。道路種別変化点には、その他にも、高速道路の入口もしくは出口など道路の種別が変換する箇所が含まれる。

通過時刻決定部２５は、実施の形態１と同様に、処理対象リンクのリンク端点近傍位置を車両６が通過する時刻を決定する。それに加え、通過時刻決定部２５は、道路データ記憶部２４に記憶されている道路データが示す特徴点の位置を車両６が通過する時刻を、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて決定する。これにより、処理対象リンクの途中の位置の通過時刻が順次決定される。

プローブ情報作成部２６は、実施の形態１と同様に、処理対象リンクのリンク端点近傍位置における第２のプローブ情報を作成する。それに加え、プローブ情報作成部２６は、特徴点の位置と通過時刻決定部２５が決定した特徴点の位置を車両６が通過する時刻とに基づいて、第３のプローブ情報を作成する。これにより、処理対象リンクのリンク端点のみならず、処理対象リンクの途中の位置においてもプローブ情報が作成される。

［４−２．プローブ情報作成装置２の処理フロー］
図１３は、実施の形態４に係るプローブ情報作成装置２が実行する処理の流れを示すフローチャートである。プローブ情報作成装置２は、図１３に示す処理を、各車両６の一連の移動軌跡を示す第１のプローブ情報の集まりごとに、繰り返し実行する。

ステップＳ１〜Ｓ３の処理は、実施の形態１と同様である。ステップＳ３までの処理で、処理対象リンクのリンク端点近傍位置における第２のプローブ情報が作成される。

次に、通過時刻決定部２５は、道路データ記憶部２４に記憶されている道路データが示す特徴点の位置を車両６が通過する時刻を、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて決定する（Ｓ１１）。

図１４は、通過時刻決定処理（図１３のＳ１１）について説明するための図である。

処理対象リンクをリンクＬ９とし、リンクＬ９のリンク端点、つまり交差点Ｃ５およびＣ６の位置を黒丸で示している。また、プローブ位置を白丸で示している。図１４（ａ）に示すように、ステップＳ１〜Ｓ３の処理により、交差点Ｃ５およびＣ６のプローブ位置における通過時刻が、「１１：０３：００」および「１１：１３：０６」とそれぞれ求められているものとする。図１４（ｂ）に示すように、通過時刻決定部２５は、特徴点位置を車両６が通過する時刻を、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて決定する。通過時刻決定部２５は、特徴点位置の情報を含む第１のプローブ情報がプローブ情報記憶部２３に記憶されている場合には、そのプローブ情報をプローブ情報記憶部２３から読み出すことで、通過時刻を決定する。

通過時刻決定部２５は、特徴点位置の第１のプローブ情報がプローブ情報記憶部２３に記憶されていない場合には、特徴点位置の前後の範囲において、それぞれ最も近い位置の情報を含む第１のプローブ情報をプローブ情報記憶部２３から読み出す。通過時刻決定部２５は、読み出した２つの第１のプローブ情報のプローブ位置間の通過時間を、２つの第１のプローブ情報の特徴点位置からの距離の比で案分することにより、車両６が特徴点位置を通過する時刻を決定する。距離の比に基づく案分処理により通過時刻を決定する処理は、図６（ｂ）を参照して説明した通りである。

なお、通過時刻決定部２５は、特徴点位置の第１のプローブ情報がプローブ情報記憶部２３に記憶されていない場合には、特徴点位置に最も近い位置の情報を含む第１のプローブ情報を、プローブ情報記憶部２３から選択して読み出すことで、通過時刻を決定してもよい。つまり、プローブ情報作成部２６は、特徴点の位置に最も近い位置の情報を含むプローブ情報を、プローブ情報取得部２２が取得した第１のプローブ情報から選択することにより、第３のプローブ情報を作成することができる。これにより、新たに第３のプローブ情報を作成する場合に比べ、プローブ情報作成に要する処理量を減らすことができる。

プローブ情報作成部２６は、特徴点位置と、特徴点位置を車両６が通過する時刻とに基づいて、第３のプローブ情報を作成する（Ｓ１２）。例えば、プローブ情報作成部２６は、図１４（ｂ）の特徴点位置４１と、特徴点位置４１の通過時刻「１１：０５：２５」との情報を含む第３のプローブ情報を作成する。また、プローブ情報作成部２６は、特徴点位置４２と、特徴点位置４２の通過時刻「１１：０７：３２」との情報を含む第３のプローブ情報を作成する。さらに、プローブ情報作成部２６は、特徴点位置４３と、特徴点位置４３の通過時刻「１１：１０：１１」との情報を含む第３のプローブ情報を作成する。プローブ情報作成部２６は、作成した第３のプローブ情報を、プローブ情報記憶部２３に書き込む。

プローブ情報提供部２７は、ステップＳ３およびＳ１２の処理においてプローブ情報作成部２６が作成した第２のプローブ情報および第３のプローブ情報を、プローブ情報記憶部２３から読み出し、通信Ｉ／Ｆ部２１を介して交通情報提供装置３に提供する（Ｓ１３）。これにより、処理対象リンクのリンク端点近傍位置と処理対象リンクの途中の位置とにおけるプローブ情報が提供される。

［４−３．実施の形態４の効果等］
実施の形態４によると、道路の曲がり角を示す屈曲点、道路の勾配が変化する箇所を示す勾配変化点、または、トンネルの入口もしくは出口など道路の種別が変化する箇所を示す道路種別変化点などの特徴点の位置情報を含む第３のプローブ情報が作成される。リンク端点近傍位置を含む第２のプローブ情報だけから旅行時間情報を生成した場合には、マップマッチングに失敗して着目しているリンクとは異なるリンクの旅行時間情報が生成される可能性がある。しかし、この構成によると、リンク端点間のプローブ情報が補間されているためマップマッチングの成功率を高めることができ、旅行時間情報を正確に求めることができる。また、第３のプローブ情報は特徴点における情報であり、距離的に間引かれた情報であるため、ドライバーのプライバシーを保護することもできる。

（実施の形態５）
実施の形態１では、旅行時間情報の生成に利用可能なリンク端点近傍位置における第２のプローブ情報を作成した。実施の形態５では、さらに、車両６の渋滞区間情報の生成に利用可能な第３のプローブ情報を作成する。

実施の形態５に係る交通情報提供システム１００の構成は、図１に示した通りである。ただし、実施の形態５では、プローブ情報作成装置２の構成が実施の形態１と一部異なる。

［５−１．プローブ情報作成装置２の構成］
図１５は、実施の形態５に係るプローブ情報作成装置２の構成を示すブロック図である。

プローブ情報作成装置２は、図２に示したプローブ情報作成装置２の構成において、さらに、渋滞区間決定部２９を備える。

渋滞区間決定部２９は、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて、リンク上の渋滞区間を決定する。つまり、渋滞区間決定部２９は、第１のプローブ情報が示す車両６の移動軌跡から、２地点以上における車両６の位置と当該位置の通過時刻とに基づいて、車両６の走行速度を算出する。渋滞区間決定部２９は、走行速度が所定の速度閾値以下の区間が所定距離以上連続していれば、その区間を渋滞区間と決定する。

通過時刻決定部２５は、実施の形態１と同様に、処理対象リンクのリンク端点近傍位置を車両６が通過する時刻を決定する。それに加え、通過時刻決定部２５は、渋滞区間決定部２９が決定した渋滞区間の端点の近傍を含む渋滞区間の端点位置を車両６が通過する時刻を決定する。

プローブ情報作成部２６は、実施の形態１と同様に、処理対象リンクのリンク端点近傍位置における第２のプローブ情報を作成する。それに加え、プローブ情報作成部２６は、渋滞区間決定部２９が決定した渋滞区間の端点位置と、通過時刻決定部２５が決定した渋滞区間の端点位置を通過する時刻とに基づいて、第３のプローブ情報を作成する。これにより、処理対象リンクのリンク端点のみならず、処理対象リンクの途中の位置においてもプローブ情報が作成される。

［５−２．プローブ情報作成装置２の処理フロー］
図１６は、実施の形態５に係るプローブ情報作成装置２が実行する処理の流れを示すフローチャートである。プローブ情報作成装置２は、図１６に示す処理を、各車両６の一連の移動軌跡を示す第１のプローブ情報の集まりごとに、繰り返し実行する。

ステップＳ１〜Ｓ３の処理は、実施の形態１と同様である。ステップＳ３までの処理で、処理対象リンクのリンク端点近傍位置における第２のプローブ情報が作成される。

次に、渋滞区間決定部２９は、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて、リンク上の渋滞区間を決定する（Ｓ１４）。

図１７は、渋滞区間決定処理（図１６のＳ１４）について説明するための図である。

処理対象リンクをリンクＬ１０とし、リンクＬ１０のリンク端点、つまり交差点Ｃ７およびＣ８の位置を黒丸で示している。また、プローブ位置を示している。図１７（ａ）は、プローブ情報取得部２２により取得された第１のプローブ情報のプローブ位置を示している。渋滞区間決定部２９は、例えば、隣接するプローブ位置間の距離と、当該プローブ位置間を移動するのに要する時間とから、当該プローブ位置間における移動速度を算出する。渋滞区間決定部２９は、算出した移動速度が所定の速度閾値（例えば、１０ｋｍ／ｈ）以下の区間が所定距離（例えば、１００ｍ）以上連続していれば、その区間を渋滞区間と決定する。これにより、例えば、プローブ位置５１とプローブ位置５４との間の区間が渋滞区間と決定される。

図１６を参照して、通過時刻決定部２５は、渋滞区間決定部２９が決定した渋滞区間の端点の近傍を含む渋滞区間の端点位置を車両６が通過する時刻を決定する（Ｓ１５）。例えば、通過時刻決定部２５は、図１７（ａ）に示すように、渋滞区間決定部２９が決定した渋滞区間の両端のプローブ位置５１および５４の第１のプローブ情報が示す時刻を、渋滞区間の端点位置の通過時刻として決定する。なお、渋滞区間の端点位置がプローブ位置５１および５４と異なるような決め方の場合には、端点位置の前後のプローブ位置間の通過時間を当該プローブ位置間の距離の比で案分することにより、端点位置の通過時刻を決定してもよい。また、通過時刻決定部２５は、渋滞区間の途中の位置における通過時刻を決定してもよい。例えば、通過時刻決定部２５は、渋滞区間における第１のプローブ情報を一定個数間隔で選択し、選択したプローブ位置５２および５３の第１のプローブ情報の通過時刻を、渋滞区間の途中の位置における通過時刻として決定してもよい。

プローブ情報作成部２６は、渋滞区間の端点位置と、端点位置を車両６が通過する時刻とに基づいて、第３のプローブ情報を作成する（Ｓ１６）。図１７（ｂ）を参照して、例えば、プローブ情報作成部２６は、プローブ位置５１と、プローブ位置５１を車両６が通過する時刻との情報を含む第３のプローブ情報を作成する。また、プローブ情報作成部２６は、プローブ位置５４と、プローブ位置５４を車両６が通過する時刻との情報を含む第３のプローブ情報を作成する。なお、プローブ情報作成部２６は、渋滞区間の途中位置であるプローブ位置５２および５３についても、同様に第３のプローブ情報を作成してもよい。プローブ情報作成部２６は、作成した第３のプローブ情報をプローブ情報記憶部２３に書き込む。

プローブ情報提供部２７は、ステップＳ３およびＳ１６の処理においてプローブ情報作成部２６が作成した第２のプローブ情報および第３のプローブ情報を、プローブ情報記憶部２３から読み出し、通信Ｉ／Ｆ部２１を介して交通情報提供装置３に提供する（Ｓ１７）。これにより、処理対象リンクのリンク端点近傍位置と処理対象リンクに含まれる渋滞区間の端点位置とにおけるプローブ情報が提供される。

［５−３．実施の形態５の効果等］
実施の形態５によると、渋滞区間の端点位置と当該端点位置を車両６が通過する時刻とに基づいて第３のプローブ情報が作成される。これにより、プローブ情報作成部２６が作成した第３のプローブ情報を、渋滞区間情報の生成にも用いることができる。なお、渋滞区間の端点位置に係る第３のプローブ情報が作成されるため、渋滞区間の途中の位置の情報を含む第１のプローブ情報を除いて、第３のプローブ情報を作成することができる。よって、プローブ情報作成部２６が作成した第２のプローブ情報および第３のプローブ情報は旅行時間情報および渋滞区間情報などの交通情報の生成には利用可能であるが、個人の運転特性の特定には利用することが困難である。このため、ドライバーのプライバシーを保護しつつ、旅行時間情報及び渋滞区間情報を生成するためのプローブ情報を作成することができる。

なお、図１７（ｂ）に示したように、渋滞区間の途中のプローブ位置５２および５３について第３のプローブ情報を作成してもよい。

また、リンク端点近傍位置の第２のプローブ情報は作成せずに、渋滞区間の第３のプローブ情報のみを作成してもよい。交通情報提供装置３に渋滞区間を生成するために必要なプローブ情報のみを提供する場合に有効である。

（実施の形態６）
実施の形態６では、少なくとも１台以上の車両６の第１のプローブ情報から、一旦、旅行時間情報を算出し、算出した旅行時間情報に基づいて、第２のプローブ情報を作成する。

実施の形態６に係る交通情報提供システム１００の構成は、図１に示した通りである。

［６−１．プローブ情報作成装置２の構成］
図１８は、実施の形態６に係るプローブ情報作成装置２の構成を示すブロック図である。

プローブ情報作成装置２は、図１５に示したプローブ情報作成装置２の構成において、さらに、旅行時間算出部３０と、台数取得部３１とを備える。

旅行時間算出部３０は、プローブ情報取得部２２が取得した少なくとも１台以上の車両６の第１のプローブ情報に基づいて、車両６が処理対象リンクを走行するのに要する時間を示す旅行時間を算出する。具体的には、旅行時間算出部３０は、処理の対象とされている所定時間（例えば、１０：００：００〜１０：１０：００）に処理対象リンクを走行する車両６の第１のプローブ情報を、プローブ情報記憶部２３から取得する。旅行時間算出部３０は、取得した第１のプローブ情報に基づいて、車両６ごとに処理対象リンクの旅行時間を算出する。旅行時間算出部３０は、算出した旅行時間を代表する旅行時間（以下、「代表旅行時間」という）を算出する。例えば、旅行時間算出部３０は、算出した旅行時間の平均を代表旅行時間として算出する。なお、旅行時間の平均の代わりに、旅行時間の最頻値、最小値、最大値、または中央値などの統計値を代表旅行時間としてもよい。

台数取得部３１は、プローブ情報記憶部２３に記憶されている第１のプローブ情報に基づいて、上記所定時間に処理対象リンクを走行する車両６の台数を取得する。この台数は、旅行時間算出部３０が算出した旅行時間の数と等しい。

渋滞区間決定部２９は、プローブ情報取得部２２が取得した少なくとも１台以上の車両６の第１のプローブ情報に基づいて、渋滞区間を決定する。具体的には、渋滞区間決定部２９は、上記所定時間の処理対象リンクを走行する車両６の第１のプローブ情報を、プローブ情報記憶部２３から取得する。旅行時間算出部３０は、取得した第１のプローブ情報に基づいて、車両６ごとに処理対象リンクにおける渋滞区間を決定する。渋滞区間の決定方法は、実施の形態５と同様である。渋滞区間決定部２９は、決定した渋滞区間の端点位置の平均位置を算出することにより、平均位置を端点位置とする渋滞区間（以下、「代表渋滞区間」という）を決定する。

プローブ情報作成部２６は、旅行時間算出部３０が算出した旅行時間と、台数取得部３１が取得した車両６の台数とに基づいて、第２のプローブ情報を作成する。つまり、プローブ情報作成部２６は、処理対象リンクのリンク端点間の通過時間が代表旅行時間となるような第２のプローブ情報の組を作成し、組数が台数取得部３１が取得した車両６の台数と同じ数になるように、第２のプローブ情報の組の複製を作成する。なお、プローブ情報作成部２６は、当該組に、渋滞区間決定部２９が決定した代表渋滞区間を生成するためのプローブ情報を含めてもよい。

［６−２．プローブ情報作成装置２の処理フロー］
図１９は、実施の形態６に係るプローブ情報作成装置２が実行する処理の流れを示すフローチャートである。

ステップＳ１の処理は、実施の形態１と同様である。ステップＳ１の処理でプローブ情報収集サーバ１から第１のプローブ情報が取得され、プローブ情報記憶部２３に記憶される。

次に、旅行時間算出部３０は、プローブ情報取得部２２が取得した少なくとも１台以上の車両６の第１のプローブ情報に基づいて、車両６が処理対象リンクを走行するのに要する時間を示す旅行時間を算出する（Ｓ１８）。

図２０は、旅行時間算出処理（図１９のＳ１８）について説明するための図である。

処理対象リンクをリンクＬ１１とし、リンクＬ１１のリンク端点、つまり交差点Ｃ９およびＣ１０の位置を黒丸で示している。また、プローブ位置を白丸で示している。旅行時間算出部３０は、所定時間（例えば、１０：００：００〜１０：１０：００）にリンクＬ１１を走行する車両６の第１のプローブ情報を、プローブ情報記憶部２３から取得する。ここでは、図２０（ａ）〜図２０（ｃ）に示す３台の車両６の第１のプローブ情報の組が取得されたものとする。旅行時間算出部３０は、３つの第１のプローブ情報の組のそれぞれについて、リンクＬ１１の旅行時間を算出する。つまり、車両６ごとに、交差点Ｃ９から交差点Ｃ１０までの移動時間を算出する。なお、交差点Ｃ９および交差点Ｃ１０における車両６の通過時刻は、実施の形態１に示した方法で算出される。例えば、上記３台の車両６の旅行時間が、１７０秒、１８０秒、１９０秒と計算されたとする。図２０（ｄ）に示すように、旅行時間算出部３０は、これらの旅行時間の平均時間１８０秒を、代表旅行時間として算出する。

渋滞区間決定部２９は、プローブ情報取得部２２が取得した少なくとも１台以上の車両６の第１のプローブ情報に基づいて、渋滞区間を決定する（Ｓ１９）。例えば、渋滞区間決定部２９は、図２０（ａ）〜図２０（ｃ）に示す３台の車両６の第１のプローブ情報の組のそれぞれから、渋滞区間を決定する。渋滞区間決定部２９は、決定した３つの渋滞区間のそれぞれの端点位置について、平均位置を算出することにより、平均位置を端点位置とする代表渋滞区間を決定する。図２０（ｄ）に代表渋滞区間の一例を示す。

プローブ情報作成部２６は、ステップＳ１８で算出された代表旅行時間と、ステップＳ１９で算出された代表渋滞区間に基づいて、第２のプローブ情報を作成する（Ｓ２０）。図２０（ｅ）は、作成された第２のプローブ情報の一例を示す図であり、交差点Ｃ９および交差点Ｃ１０における第２のプローブ情報と、代表渋滞区間の両端点のプローブ位置６１および６２における第２のプローブ情報とが作成される。なお、図２０（ｅ）に示すように、渋滞区間の途中のプローブ位置６３および６４における第２のプローブ情報を作成してもよい。図２０（ｅ）の交差点Ｃ９における通過時刻は、任意に設定することができるが、ここでは、図２０（ａ）に示す第２のプローブ情報の組から算出される交差点Ｃ９の通過時刻を設定する。また、図２０（ｅ）の交差点Ｃ１０の通過時刻は、図２０（ｅ）の交差点Ｃ９の通過時刻に代表旅行時間である１８０秒を加算した時刻とする。また、プローブ位置６１〜６４の通過時刻は、例えば、図２０（ｅ）の交差点Ｃ９の通過時刻に、図２０（ａ）において交差点Ｃ９の通過時刻からプローブ位置６１〜６４に対応する位置までの移動時間をそれぞれ加算した時刻とする。プローブ情報作成部２６は、作成した第２のプローブ情報を、プローブ情報記憶部２３に書き込む。

台数取得部３１は、プローブ情報記憶部２３に記憶されている第１のプローブ情報に基づいて、上記所定時間に処理対象リンクを走行する車両６の台数を取得する（Ｓ２１）。この台数は、旅行時間算出部３０が算出した旅行時間の数、つまり、図２０（ａ）〜図２０（ｃ）に示した第１のプローブ情報の組の数と等しい。

プローブ情報作成部２６は、ステップＳ２０で作成した第２のプローブ情報の組を複製して、ステップＳ２１で取得した車両６の台数と同じ数の第２のプローブ情報の組を作成する（Ｓ２２）。つまり、プローブ情報作成部２６は、図２０（ｅ）に示した第２のプローブ情報の組を２つ複製して、図２０（ｅ）〜図２０（ｇ）に示す合計３つの第２のプローブ情報の組を作成する。プローブ情報作成部２６は、図２０（ｆ）および図２０（ｇ）の第２のプローブ情報の組についても、図２０（ｅ）に設定したのと同様の方法により、それぞれ、図２０（ｂ）および図２０（ｃ）の第１のプローブ情報の組に基づいて、各交差点および各プローブ位置の通過時刻を設定する。プローブ情報作成部２６は、作成した第２のプローブ情報を、プローブ情報記憶部２３に書き込む。

プローブ情報提供部２７は、ステップＳ２０およびＳ２２の処理においてプローブ情報作成部２６が作成した第２のプローブ情報を、プローブ情報記憶部２３から読み出し、通信Ｉ／Ｆ部２１を介して交通情報提供装置３に提供する（Ｓ２３）。これにより、交通情報提供装置３が旅行時間情報および渋滞区間情報を生成することのできる第２のプローブ情報を作成することができる。

［６−３．実施の形態６の効果等］
実施の形態６によると、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて、旅行時間を一旦算出し、算出した旅行時間に基づいて、プローブ情報作成部２６が仮想的な第２のプローブ情報を作成する。作成された仮想的な第２のプローブ情報を用いることにより、交通情報提供装置３などの他の処理装置は、旅行時間算出部３０が算出したのと同一または類似する旅行時間を算出することができる。また、旅行時間情報以外の交通情報の生成を行うことができないような第２のプローブ情報を仮想的に作り出すことができる。このため、ドライバーのプライバシーを保護しつつ、旅行時間情報を生成するためのプローブ情報を作成することができる。

また、渋滞区間決定部２９が渋滞区間を一旦算出し、算出した渋滞区間に基づいて、プローブ情報作成部２６が仮想的な第２のプローブ情報を作成する。作成された第２のプローブ情報を用いることにより、交通情報提供装置３などの他の処理装置は、渋滞区間決定部２９が決定したのと同一または類似する渋滞区間を決定することができる。また、旅行時間情報および渋滞区間以外の交通情報の生成を行うことができないような第２のプローブ情報を仮想的に作り出すことができる。このため、ドライバーのプライバシーを保護しつつ、旅行時間情報および渋滞区間情報を生成するための第２のプローブ情報を作成することができる。ただし、渋滞区間情報を生成するための第２のプローブ情報の生成は必須ではなく、旅行時間情報を生成するための第２のプローブ情報のみを作成してもよい。この場合には、図１８に示したプローブ情報作成装置２の構成において、渋滞区間決定部２９は不要である。

また、処理対象リンクを走行する車両６のプローブ端末の搭載率が予め分かっている場合には、台数取得部３１は、搭載率を加味して、処理対象リンクを走行する車両６の台数を取得してもよい。例えば、台数取得部３１が第１のプローブ情報に基づいて取得した車両６の台数が４台であったとし、プローブ端末の搭載率が４０％であったとする。この場合、プローブ端末の搭載率が１００％であると想定した時の車両６の台数を、台数取得部３１が取得する車両６の台数としてもよい。つまり、車両６の台数は１０台とされる。なお、プローブ端末の搭載率は、例えば、画像式車両感知器が感知した車両６の台数のうち、第１のプローブ情報を取得した車両６の台数の占める割合を計算することなどにより求めることができる。

（実施の形態７）
実施の形態７では、実施の形態１〜６で作成されたプローブ情報群について説明する。

例えば、実施の形態１で作成されたプローブ情報群は、図６（ｃ）に示すように、交差点位置、つまりリンク端点近傍位置におけるプローブ情報のみからなる。

また、実施の形態２〜４で作成されたプローブ情報群は、図１０（ｂ）、図１２（ｂ）および図１４（ｂ）に示すように、リンク端点近傍位置におけるプローブ情報と、リンクの途中位置におけるプローブ情報との組である。

また、実施の形態５および６で作成されたプローブ情報群は、図１７（ｂ）および図２０（ｅ）〜（ｇ）に示すように、リンク端点近傍位置におけるプローブ情報と、渋滞区間内の位置におけるプローブ情報との組である。

このため、実施の形態１〜６で作成されたプローブ情報群のうち、第１所定値以上の割合のプローブ情報は、リンク端点近傍位置の位置情報を含むプローブ情報とすることができる。第１所定値は、プローブ情報の作成方法により調整可能な数値であるが、例えば、４０％とすることができる。

また、実施の形態２〜６で作成されたプローブ情報群のうち、第２所定値以上の割合のプローブ情報は、渋滞区間内の位置情報を含むプローブ情報とすることができる。第２所定値は、渋滞の発生頻度やプローブ情報の作成方法などにより変わるが、例えば、２０％とすることができる。

実施の形態７によると、プローブ情報群を構成する複数のプローブ情報のうち、第１所定値以上の割合のプローブ情報はリンク端点近傍位置の情報を含んでいる。第１所定値を大きな値とすることにより、プローブ情報群に含まれる大部分のプローブ情報はリンク端点近傍位置のプローブ情報となる。このため、このプローブ情報群は、旅行時間情報などの交通情報の生成には利用可能であるが、個人の運転特性の特定には利用することが困難である。よって、ドライバーのプライバシーを保護しつつ、旅行時間情報を生成するためのプローブ情報群を提供することができる。

さらに、プローブ情報群を構成する複数のプローブ情報のうち、第２所定値以上の割合のプローブ情報は、渋滞区間内の位置の情報を含んでいる。第２所定値を大きな値とすることにより、プローブ情報群に含まれる大部分のプローブ情報はリンク端点近傍位置または渋滞区間内の位置における車両のプローブ情報となる。このため、このプローブ情報群は、旅行時間情報および渋滞区間情報などの交通情報の生成には利用可能であるが、個人の運転特性の特定には利用することが困難である。よって、ドライバーのプライバシーを保護しつつ、旅行時間情報および渋滞区間情報を生成するためのプローブ情報群を提供することができる。

なお、プローブ情報群のうち、第２所定値以上の割合のプローブ情報は、渋滞区間内の位置情報を含むプローブ情報とすることとしたが、プローブ情報群からリンク端点近傍位置の情報を含むプローブ情報を除いたもののうち、第２所定値以上の割合のプローブ情報が、渋滞区間内の位置情報を含むプローブ情報としてもよい。このような構成であっても上記したのと同様の効果を奏することができる。

（実施の形態８）
実施の形態１では、リンク端点近傍位置と当該位置を車両６が通過する時刻とを含む第２のプローブ情報を作成した。これに対して、実施の形態８では、リンク端点近傍位置と当該位置を車両６が通過する時刻とを必ずしも含まないが、リンクの途中の位置と当該位置を車両６が通過する時刻とを含む第２のプローブ情報を作成する。
実施の形態８に係る交通情報提供システム１００の構成は、図１に示した通りである。

［８−１．プローブ情報作成装置２の構成］
図２１は、実施の形態８に係るプローブ情報作成装置２の構成を示すブロック図である。

図２１に示すプローブ情報作成装置２は、図２に示したプローブ情報作成装置２の構成において、道路データ記憶部２４および通過時刻決定部２５の代わりに、旅行時間算出部３０を備える。

旅行時間算出部３０は、プローブ情報取得部２２が取得した第１プローブ情報に基づいて、車両６がリンクを走行するのに要する時間を示す旅行時間を算出する。例えば、旅行時間算出部３０は、実施の形態１で説明したように、リンクの上流側および下流側のそれぞれについて、第１プローブ情報から、リンク端点近傍位置および当該位置の車両６の通過時刻とを算出する。旅行時間算出部３０は、算出した通過時刻の差分を旅行時間として算出する。

プローブ情報作成部２６は、リンクの距離および旅行時間に基づいて、所定間隔（所定時間間隔または所定距離間隔）の第２のプローブ情報を作成する。第２プローブ情報には、各リンクのリンク端点位置を含まれない場合もあり得る。つまり、プローブ情報作成部２６は、第１リンクの最上流の第２のプローブ情報と、第１リンクの上流に連続する第２リンクの最下流の第２のプローブ情報との間隔が所定間隔となるように、第２のプローブ情報を作成する。第２のプローブ情報の具体例については後述する。

［８−２．プローブ情報作成装置２の処理フロー］
図２２は、プローブ情報作成装置２が実行する処理の流れを示すフローチャートである。

ステップＳ１の処理は、実施の形態１と同様である。ステップＳ１の処理でプローブ情報収集サーバ１から第１のプローブ情報が取得され、プローブ情報記憶部２３に記憶される。

旅行時間算出部３０は、リンクごとに、車両６の旅行時間を算出する（Ｓ１８）。
プローブ情報作成部２６は、リンクの距離およびリンクの旅行時間に基づいて、所定間隔の第２のプローブ情報を作成し、作成した第２のプローブ情報をプローブ情報記憶部２３に記憶させる（Ｓ３１）。

まず、所定間隔として所定時間間隔の第２のプローブ情報を作成する方法について説明する。図２３は、所定時間間隔の第２のプローブ情報の作成処理について説明するための図である。

上流からリンクＡ、ＢおよびＣが連続配置されており、それぞれの旅行時間は、１７秒、１５秒および２０秒である。

また、リンクＡのリンク端点近傍位置の通過時刻は、１０：０５：１０および１０：０５：２７と算出されている。この通過時刻は、旅行時間算出部３０が旅行時間を算出する際に求めた時刻である。同様に、リンクＢのリンク端点近傍位置の通過時刻は、１０：０５：２７および１０：０５：４２と算出されており、リンクＣのリンク端点近傍位置の通過時刻は、１０：０５：４２および１０：０６：０２と算出されている。

プローブ情報作成部２６は、例えば、車両６の通過時刻が５秒間隔の第２のプローブ情報を作成する。プローブ情報作成部２６は、リンクＡの上流側のリンク端点位置（交差点Ｃ０）を出発点として、５秒間隔の車両６の通過位置（白丸で示したプローブ位置）を算出する。車両６の通過位置は、リンクの距離を時間で案分することにより算出される。例えば、リンクＡの距離が２３０ｍであるとした場合、５秒間に車両６が進む距離は、２３０（ｍ）×５（ｓ）／１７（ｓ）＝６７．６（ｍ）と算出することができる。

リンクＡの最下流のプローブ位置７１からリンクＡのリンク端点近傍位置（交差点Ｃ１）までの旅行時間は２秒間である。このため、リンクＢの最上流のプローブ位置７２は、車両６が交差点Ｃ１を通過してから３秒後の通過位置である。例えば、リンクＢの距離および旅行時間がそれぞれ２６０ｍおよび１５秒である場合には、交差点Ｃ１からプローブ位置７２までの距離は、２６０（ｍ）×３（ｓ）／１５（ｓ）＝５２（ｍ）と算出することができる。その後も、５秒間隔で第２プローブ情報が作成される。これにより、連続するリンクＡ〜Ｃにおいて、５秒間隔の第２プローブ情報が作成される。

次に、所定間隔として所定距離間隔の第２のプローブ情報を作成する方法について説明する。図２４は、所定距離間隔の第２のプローブ情報の作成処理について説明するための図である。

リンクＡ〜Ｃ、各リンクのリンク端点位置の通過時刻、各リンクの距離および旅行時間は、図２３に示したものと同じである。

プローブ情報作成部２６は、例えば、車両６の通過位置が１００ｍ間隔の第２のプローブ情報を作成する。プローブ情報作成部２６は、リンクＡの上流側のリンク端点位置（交差点Ｃ０）を出発点として、リンクＡからリンクＣに渡り、１００ｍ間隔でプローブ位置（白丸の位置）を決定する。リンクＡの距離は２３０ｍである。このため、リンクＡの最下流のプローブ位置７３からリンクＡのリンク端点近傍位置（交差点Ｃ１）までの距離は３０ｍある。よって、リンクＢの最上流のプローブ位置７４は、交差点Ｃ１から７０ｍの位置に設けられる。

プローブ情報作成部２６は、各リンクの旅行時間をプローブ位置までの車両６の移動距離で案分することにより、各プローブ位置の通過時刻を算出する。例えば、プローブＡの旅行時間は１７秒である。このため、リンクＡの上流側のリンク端点近傍位置からプローブ位置７５までの移動時間は、１７（ｓ）×１００（ｍ）／２３０（ｍ）＝７（ｓ）となる。よって、プローブ位置７５の通過時刻は、上記リンク端点近傍位置の通過時刻１０：０５：１０の７秒後である１０：０５：１７として算出される。

プローブ位置７４は、交差点Ｃ１から７０ｍの位置にあるため、交差点Ｃ１からプローブ位置７４までの移動時間は、１５（ｓ）×７０（ｍ）／２６０（ｍ）＝４（ｓ）として算出される。このため、プローブ位置７４の通過時刻は、交差点Ｃ１の通過時刻１０：０５：２７の４秒後である１０：０５：３１として算出される。

再度図２２を参照して、プローブ情報提供部２７は、ステップＳ３１の処理においてプローブ情報作成部２６が作成した第２のプローブ情報を、プローブ情報記憶部２３から読み出し、通信Ｉ／Ｆ部２１を介して交通情報提供装置３に提供する（Ｓ２３）。

［８−３．実施の形態８の効果等］
実施の形態８によると、リンクの距離および当該リンクの旅行時間に基づいて、所定間隔の第２のプローブ情報が作成される。つまり、所定距離間隔ではない位置または所定時間間隔ではない時刻の情報を含む第１のプローブ情報を除いて、第２のプローブ情報が作成される。よって、プローブ情報作成部２６が作成した第２のプローブ情報は旅行時間情報などの交通情報の生成には利用可能であるが、個人の運転特性の特定には利用することが困難である。このため、ドライバーのプライバシーを保護しつつ、交通情報を生成するためのプローブ情報を作成することができる。なお、リンクが連続している場合であっても、所定間隔の車両６の走行軌跡を示す第２のプローブ情報が作成される。このため、所定間隔のプローブ情報しか扱うことのできない処理装置でも処理できるような第２のプローブ情報を作成することができる。

実施の形態８に係るプローブ情報作成装置２は、
車両の位置および当該位置を通過する時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、
リンク端点の位置の情報を少なくとも含む道路データと前記プローブ情報取得部が取得した前記第１のプローブ情報とに基づいて、前記リンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を前記車両が通過する時刻を決定し、前記リンク端点近傍位置と前記通過時刻決定部が決定した前記時刻とに基づいて、前記車両がリンクを走行するのに要する時間を示す旅行時間を算出する旅行時間算出部と、
前記リンク端点近傍位置、前記リンク端点近傍位置を前記車両が通過する時刻、前記リンクの距離および前記旅行時間に基づいて、所定間隔の第２のプローブ情報を作成するプローブ情報作成部とを備え、
前記プローブ情報作成部は、第１リンクの最上流の第２のプローブ情報と、前記第１リンクの上流に連続する第２リンクの最下流の第２のプローブ情報との間隔が前記所定間隔となるように、前記第２のプローブ情報を作成する
プローブ情報作成装置２として構成することもできる。

（実施の形態９）
実施の形態９では、複数の車両６の第１のプローブ情報から、各車両６の旅行時間を代表する代表旅行時間を算出し、代表旅行時間に基づいて、第２のプローブ情報を作成する。
実施の形態９に係る交通情報提供システム１００の構成は、図１に示した通りである。

［９−１．プローブ情報作成装置２の構成］
図２５は、実施の形態９に係るプローブ情報作成装置２の構成を示すブロック図である。

図２５に示すプローブ情報作成装置２は、図２１に示したプローブ情報作成装置２の構成において、さらに、プローブ情報正規化部３２を備える。

旅行時間算出部３０は、複数の車両の各々について、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて、当該車両がリンクを走行するのに要する旅行時間を算出する。

プローブ情報正規化部３２は、複数の車両の旅行時間に基づく代表旅行時間を用いて、車両ごとに、第１のプローブ情報を正規化する。例えば、複数の車両の旅行時間の平均値を代表旅行時間とすることができる。なお、代表旅行時間は、複数の車両の旅行時間の中央値、最頻値、最大値または最小値などの他の統計値であってもよい。図２６は、実施の形態９に係るプローブ情報作成装置２が実行する処理について説明するための図である。例えば、図２６の（ａ）〜（ｃ）は、同一のリンクＬ３１に対する車両Ａ〜Ｃの第１のプローブ情報のプローブ位置を、それぞれ、丸印、死角印および三角印で示している。また、車両Ａ〜ＣのリンクＬ３１の旅行時間は、それぞれ、３０秒、４０秒および２０秒である。このため、プローブ情報正規化部３２は、車両Ａ〜Ｃの旅行時間の平均値３０秒を、代表旅行時間として算出する。

プローブ情報正規化部３２は、車両ごとに、代表旅行時間を、第１のプローブ情報に含まれる位置に係る距離（リンク端点位置から第１のプローブ情報に含まれる位置までの距離）に基づいて案分することにより、当該位置を通過する時刻を決定する。つまり、プローブ情報正規化部３２は、各車両の第１のプローブ情報の旅行時間が、代表旅行時間３０秒と等しくなるように、各プローブ位置における通過時刻を正規化する。例えば、図２６の（ｂ）に示すように車両Ｂの交差点Ｃ９の通過時刻は１０：１０：００であり、プローブ位置の通過時刻は１０：１０：１５である。プローブ情報正規化部３２は、交差点Ｃ９からプローブ位置７６までの移動時間１５秒に３０秒／４０秒を掛けることにより算出される値１１秒を、交差点Ｃ９からプローブ位置７６までの新たな移動時間とする。これにより、プローブ位置７６の通過時刻を１０：１０：１１に修正する。このような修正を全てのプローブ位置について行うことにより、リンクＡ〜Ｃの旅行時間を３０秒に揃えることができる。

また、プローブ情報正規化部３２は、リンク端点近傍位置（交差点Ｃ９）の通過時刻が車両Ａ〜Ｃで同じになるように、各プローブ位置の通過時刻をシフトし、これらを集約することにより第２プローブ情報を作成する。これにより、例えば、図２６の（ｄ）に示すように、交差点Ｃ９の通過時刻が１０：１５：００で、交差点の通過時刻が１０：１５：３０となるように正規化された第２のプローブ情報が作成される。

プローブ情報作成部２６は、第２のプローブ情報の中から、所定間隔（所定距離間隔または所定時間間隔）で車両６の位置および当該位置を通過する時刻の情報を抽出することにより、第３のプローブ情報を作成する。

所定距離間隔（例えば、１００ｍ間隔）の第３のプローブ情報の作成例について説明する。図２６の（ｅ）に示すように、プローブ情報作成部２６は、交差点Ｃ９から１００ｍ間隔の位置に最も近い位置情報を有するプローブ情報を、第２のプローブ情報の中から選択する。つまり、破線で囲まれたプローブ位置８１〜８３のプローブ情報が選択される。ただし、プローブ位置８２および８３のプローブ情報は、同一の車両Ａのプローブ情報である。このように、連続して同一車両のプローブ情報が選択されないようにするため、プローブ情報作成部２６は、プローブ位置８３のプローブ情報は選択せずに、次に近いプローブ位置８４のプローブ情報を選択する。これにより、図２６の（ｅ）に示すような第３のプローブ情報が作成される。なお、プローブ情報作成部２６は、連続する所定個数の第３のプローブ情報の中に、同一の車両の情報が含まれないように、第２のプローブ情報を選択することにより、第３のプローブ情報を作成してもよい。例えば、所定個数を３個とした場合には、車両Ａのプローブ情報および車両Ｂのプローブ情報を連続して選択した後に、車両Ａおよび車両Ｂのプローブ情報を選択することはできず、それ以外の車両（ここでは車両Ｃ）のプローブ情報を選択しなければならない。

次に所定時間間隔（例えば、１０秒間隔）の第３のプローブ情報の作成例について説明する。図２６の（ｇ）に示すように、プローブ情報作成部２６は、交差点Ｃ９の通過時刻１０：１５：００から１０秒おきに車両６が通過する位置を算出する。当該位置は、リンクＬ３１の距離と代表旅行時間とから、車両６が等速度運動を行うと仮定すれば、容易に算出することができる。

図２６の（ｇ）に示すように、プローブ情報提供部２７は、第２のプローブ情報の中から、算出した通過位置に最も近い位置情報を有するプローブ情報を選択する。つまり、破線で囲われたプローブ位置８５〜８８のプローブ情報が選択される。この時、所定距離間隔でプローブ情報を選択する場合と同様に、同一車両のプローブ情報は連続して選択されないようにしてもよい。これにより、図２６の（ｈ）に示すような第３のプローブ情報が作成される。

［９−２．プローブ情報作成装置２の処理フロー］
図２７は、プローブ情報作成装置２が実行する処理の流れを示すフローチャートである。

ステップＳ１の処理は、実施の形態１と同様である。ステップＳ１の処理でプローブ情報収集サーバ１から第１のプローブ情報が取得され、プローブ情報記憶部２３に記憶される。

旅行時間算出部３０は、リンクごとに、車両６の旅行時間を算出する（Ｓ１８）。旅行時間の算出方法は、実施の形態８に示した通りである。

プローブ情報正規化部３２は、複数の車両の第１のプローブ情報を正規化することにより、第２プローブ情報を作成する（Ｓ３２）。例えば、図２６の（ａ）〜（ｃ）に示した第１のプローブ情報から、図２６の（ｄ）に示した第２のプローブ情報を作成する。

プローブ情報作成部２６は、第２のプローブ情報の中から、所定間隔で車両の位置および当該位置を通過する時刻の情報を抽出することにより、第３のプローブ情報を作成し、プローブ情報記憶部２３に記憶させる（Ｓ３３）。例えば、図２６の（ｆ）に示すような所定距離間隔の第３のプローブ情報または図２６の（ｈ）に示すような所定時間間隔の第３のプローブ情報を作成する。

プローブ情報提供部２７は、ステップＳ３３の処理においてプローブ情報作成部２６が作成した第３のプローブ情報を、プローブ情報記憶部２３から読み出し、通信Ｉ／Ｆ部２１を介して交通情報提供装置３に提供する（Ｓ２３）。この時、Ｎ台の車両６の第１のプローブ情報から第３のプローブ情報が作成されていれば、第３のプローブ情報をコピーして、Ｎ個の第３のプローブ情報を交通情報提供装置３に提供してもよい。

［９−３．実施の形態９の効果等］
実施の形態９によると、複数の車両の第１のプローブ情報を、代表旅行時間を用いて正規化することにより、旅行時間が正規化された第２のプローブ情報を、車両ごとに得ることができる。このように、第２のプローブ情報の旅行時間が正規化されているため、ドライバーのプライバシーを保護しつつ、交通情報を生成するためのプローブ情報を作成することができる。また、これらの第２のプローブ情報から所定間隔の位置または所定間隔の時刻の情報を含む第３のプローブ情報を作成することにより、複数の車両の第１のプローブ情報から旅行時間が正規化された第３のプローブ情報を作成することができる。このため、ドライバーのプライバシーを保護しつつ、交通情報を生成するためのプローブ情報を作成することができる。また、第３のプローブ情報のデータ量を削減することができる。

また、連続する所定個数の第３プローブ情報の中に、同一の車両の第２のプローブ情報が含まれないように、第３プローブ情報が作成される。このため、複数の車両から満遍なく情報を抽出して、第３プローブ情報を作成することができる。これにより、さらにドライバーのプライバシーの保護を強化することができる。

また、例えば、リンクの上流から下流に向けて減速する車両の第１プローブ情報と、リンクの上流から下流に向けて加速する車両の第１プローブ情報とが含まれる場合に、正規化を行わずに、これらの第１プローブ情報をマージすると、リンクの上流から下流に向けて通過時刻を辿った場合に、時間が過去に遡るという不具合が生じる場合がある。しかし、プローブ情報正規化部３２は、各車両が等速走行していると仮定して第１のプローブ情報の正規化を行うことができる。このため、通過時刻の不具合を生じさせずに、複数の車両の第２プローブ情報から第３のプローブ情報を作成することができる。

（実施の形態１０）
実施の形態１０では、リンク上の車両の走行速度の情報などリンク上の車両の走行に関する交通情報に基づいて、プローブ情報を作成する。
実施の形態１０に係る交通情報提供システム１００の構成は、図１に示した通りである。

［１０−１．プローブ情報作成装置２の構成］
実施の形態１０に係るプローブ情報作成装置２の構成は、図２５に示したものと同様である。ただし、各処理部の処理の内容が一部異なる。

旅行時間算出部３０は、プローブ情報取得部２２が取得した第１のプローブ情報に基づいて、車両のリンクの旅行時間を算出する。

プローブ情報正規化部３２は、旅行時間算出部３０が算出した旅行時間に基づいて、第１のプローブ情報を正規化する。正規化処理は、実施の形態９に示したものと同様である。つまり、旅行時間算出部３０が複数の車両に対してそれぞれ旅行時間を算出した場合に、プローブ情報正規化部３２は、複数の車両の代表旅行時間を用いて、車両ごとに、旅行時間が代表旅行時間と等しくなるように第１のプローブ情報の正規化を行う。

プローブ情報作成部２６は、リンク上の車両の走行に関する交通情報と、プローブ情報正規化部３２により正規化された第１のプローブ情報とに基づいて、所定間隔の第２のプローブ情報を作成する。

図２８は、交通情報としての車両の走行速度の情報を示す図である。図２８は、あるリンクにおける、車両の走行速度の統計情報を示す。横軸はリンク端点からの距離を示し、縦軸は当該距離の位置における車両の走行速度を示す。図２８は、例えば、現在と同じ日種（平日、休日等の別）の同じ時間帯における過去の車両の走行速度の平均値を示している。つまり、図２８は、リンクの途中で減速し、その後加速する車両の走行速度を示している。このような統計情報は、日種または時間帯ごとに複数用意されているものとする。統計情報は、プローブ情報記憶部２３に記憶されていてもよい。

図２９は、所定距離間隔（例えば１００ｍ間隔）の第２のプローブ情報の作成例について説明するための図である。図２９の（ａ）は、図２８と同様の図であり、図２９の（ｂ）に示すリンクＬ４１における車両の走行速度の情報を示している。プローブ情報作成部２６は、図２９の（ｂ）に示すように、リンクＬ４１のリンク端点である交差点Ｃ１１を基準として、リンクＬ４１上に１００ｍ間隔のプローブ位置９１〜９４を設定する。プローブ情報作成部２６は、走行速度の情報に基づいて、各プローブ位置の車両６の通過時刻を算出する。例えば、微小距離区間の走行時間を積分することにより、１００ｍの走行時間を算出することができる。これにより、プローブ情報作成部２６は、車両６が走行速度の情報に従った走行速度で走行した場合の、所定距離間隔のプローブ情報を生成することができる。

図３０は、所定時間間隔（例えば、５秒間隔）の第２のプローブ情報の作成例について説明するための図である。図３０の（ａ）は、図２８と同様の図であり、図３０の（ｂ）に示すリンクＬ４１における車両の走行速度の情報を示している。プローブ情報作成部２６は、図３０の（ｂ）に示すように、リンクＬ４１のリンク端点である交差点Ｃ１１を基準として、５秒間隔で、車両６が通過するプローブ位置を決定する。例えば、微小時間の走行距離を積分することにより、５秒間の走行距離を算出することができる。一例として、図３０の（ｂ）に示すように交差点Ｃ１１の通過時から５秒間の間の走行距離は１２０ｍである。これにより、プローブ情報作成部２６は、車両６が走行速度の情報に従った走行速度で走行した場合の、所定距離間隔のプローブ情報を生成することができる。

［１０−２．プローブ情報作成装置２の処理フロー］
図３１は、プローブ情報作成装置２が実行する処理の流れを示すフローチャートである。

ステップＳ１の処理は、実施の形態１と同様である。ステップＳ１の処理でプローブ情報収集サーバ１から第１のプローブ情報が取得され、プローブ情報記憶部２３に記憶される。

旅行時間算出部３０は、リンクごとに、車両６の旅行時間を算出する（Ｓ１８）。旅行時間の算出方法は、実施の形態８に示した通りである。

プローブ情報正規化部３２は、複数の車両の第１のプローブ情報を正規化する（Ｓ３２）。

プローブ情報作成部２６は、リンク上の車両の走行に関する交通情報と、プローブ情報正規化部３２により正規化された第１のプローブ情報とに基づいて、所定間隔（所定距離間隔または所定時間間隔）の第２のプローブ情報を作成し、作成した第２のプローブ情報をプローブ情報記憶部２３に書き込む（Ｓ３４）。

プローブ情報提供部２７は、ステップＳ３３の処理においてプローブ情報作成部２６が作成した第２のプローブ情報を、プローブ情報記憶部２３から読み出し、通信Ｉ／Ｆ部２１を介して交通情報提供装置３に提供する（Ｓ２３）。

［１０−３．実施の形態１０の効果等］
実施の形態１０によると、第１のプローブ情報を、交通情報に合致するように変換して、第２プローブ情報を作成することができる。例えば、リンクの途中で車両が頻繁に減速していることを示す交通情報が統計的に得られているような場合には、当該箇所の通過時に減速するような第３のプローブ情報を作成することができる。これにより、過去の統計情報に沿ったプローブ情報を作成することができ、信頼性の高いプローブ情報を作成することができる。

なお、１台の車両６の第１のプローブ情報のみから第２のプローブ情報を作成する場合には、正規化処理は必ずしも必要ない。このため、このような場合には、旅行時間算出部３０およびプローブ情報正規化部３２は備えられていなくてもよい。

［７．付記］
以上、本発明の実施の形態に係るプローブ情報作成装置２を備える交通情報提供システム１００について説明したが、本発明は、この実施の形態に限定されるものではない。

例えば、プローブ情報作成装置２は、１台の装置により構成されるとしたが、各装置が複数台の装置から構成されており、プローブ情報作成装置２がプローブ情報作成システムとして構成されていてもよい。プローブ情報作成システムを構成する各装置は、インターネットなどの広域ネットワークを介して相互に接続され、分散配置されていてもよい。

また、上記の各装置は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクドライブ、ディスプレイユニット、キーボード、マウスなどから構成されるコンピュータシステムとして構成されてもよい。ＲＡＭまたはハードディスクドライブには、コンピュータプログラムが記憶されている。マイクロプロセッサが、コンピュータプログラムに従って動作することにより、各装置は、その機能を達成する。ここでコンピュータプログラムは、所定の機能を達成するために、コンピュータに対する指令を示す命令コードが複数個組み合わされて構成されたものである。

さらに、上記の各装置を構成する構成要素の一部または全部は、１個のシステムＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）から構成されているとしてもよい。システムＬＳＩは、複数の構成部を１個のチップ上に集積して製造された超多機能ＬＳＩであり、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭなどを含んで構成されるコンピュータシステムである。ＲＡＭには、コンピュータプログラムが記憶されている。マイクロプロセッサが、コンピュータプログラムに従って動作することにより、システムＬＳＩは、その機能を達成する。

また、本発明は、上記に示す方法であるとしてもよい。また、本発明は、これらの方法をコンピュータにより実現するコンピュータプログラムであるとしてもよいし、コンピュータプログラムからなるデジタル信号であるとしてもよい。

さらに、本発明は、上記コンピュータプログラムまたは上記デジタル信号をコンピュータ読取可能な非一時的な記録媒体、例えば、ハードディスクドライブ、ＣＤ−ＲＯＭ、ＤＶＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＢＤ（Ｂｌｕ−ｒａｙ（登録商標） Ｄｉｓｃ）、半導体メモリなどに記録したものとしてもよい。また、これらの非一時的な記録媒体に記録されている上記デジタル信号であるとしてもよい。

また、本発明は、上記コンピュータプログラムまたは上記デジタル信号を、電気通信回線、無線または有線通信回線、インターネットを代表とするネットワーク、データ放送等を経由して伝送するものとしてもよい。

また、上記プログラムまたは上記デジタル信号を上記非一時的な記録媒体に記録して移送することにより、または上記プログラムまたは上記デジタル信号を上記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。

また、上記プログラムに含まれる各ステップは、複数のコンピュータにより実行されてもよい。
さらに、上記実施の形態および上記変形例をそれぞれ組み合わせるとしてもよい。

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した意味ではなく、特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

１ プローブ情報収集サーバ
２ プローブ情報作成装置
３ 交通情報提供装置
４ ネットワーク
５ 無線基地局
６ 車両
２１ 通信Ｉ／Ｆ部
２２ プローブ情報取得部
２３ プローブ情報記憶部
２４ 道路データ記憶部
２５ 通過時刻決定部
２６ プローブ情報作成部
２７ プローブ情報提供部
２８ 通過位置決定部
２９ 渋滞区間決定部
３０ 旅行時間算出部
３１ 台数取得部
３２ プローブ情報正規化部
１００ 交通情報提供システム

Claims (11)

1. 車両の位置および当該位置を通過した時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、
   リンク端点の位置の情報を少なくとも含む道路データと前記プローブ情報取得部が取得した前記第１のプローブ情報とに基づいて、前記リンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を前記車両が通過する時刻を決定する通過時刻決定部と、
   前記リンク端点近傍位置と前記通過時刻決定部が決定した前記時刻とに基づいて、第２のプローブ情報を作成するプローブ情報作成部と
   してコンピュータを機能させるためのプローブ情報作成プログラムであって、
   前記プローブ情報作成部は、前記車両の位置および当該位置の通過時刻として、前記リンク端点近傍位置および前記通過時刻決定部が決定した前記時刻を含み、且つ前記第１のプローブ情報に含まれる前記リンク端点近傍位置以外の位置および当該位置を通過した時刻を含まないプローブ情報を、前記第２のプローブ情報として作成し、作成した前記第２のプローブ情報からなるプローブ情報群を作成する
   プローブ情報作成プログラム。
2. 前記プローブ情報作成プログラムは、さらに、
   前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記通過時刻決定部が決定した前記リンク端点近傍位置を前記車両が通過する時刻を基準時刻とした所定時間間隔の時刻に前記車両が通過する位置を決定する通過位置決定部としてコンピュータを機能させ、
   前記プローブ情報作成部は、さらに、前記車両の位置および当該位置の通過時刻として前記基準時刻から前記所定時間間隔の時刻および前記通過位置決定部が決定した前記位置のみを含むプローブ情報を、第３のプローブ情報として作成し、作成した前記第３のプローブ情報をさらに含む前記プローブ情報群を作成する
   請求項１に記載のプローブ情報作成プログラム。
3. 前記プローブ情報作成部は、前記基準時刻から前記所定時間間隔の時刻に最も近い時刻の情報を含むプローブ情報を、前記プローブ情報取得部が取得した前記第１のプローブ情報から選択し、選択した前記第１のプローブ情報に含まれる前記車両の位置を、前記第３のプローブ情報に含まれる前記車両の位置として決定する
   請求項２に記載のプローブ情報作成プログラム。
4. 前記通過時刻決定部は、さらに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記リンク端点近傍位置を基準位置とした所定距離間隔の位置を前記車両が通過する時刻を決定し、
   前記プローブ情報作成部は、さらに、前記車両の位置および当該位置の通過時刻として前記基準位置から前記所定距離間隔の位置および前記通過時刻決定部が決定した当該位置を前記車両が通過する時刻のみを含むプローブ情報を、第３のプローブ情報として作成し、作成した前記第３のプローブ情報をさらに含む前記プローブ情報群を作成する
   請求項１に記載のプローブ情報作成プログラム。
5. 前記プローブ情報作成部は、前記基準位置から前記所定距離間隔の位置に最も近い位置の情報を含むプローブ情報を、前記プローブ情報取得部が取得した前記第１のプローブ情報から選択し、選択した前記第１のプローブ情報に含まれる前記車両の位置を、前記第３のプローブ情報に含まれる前記車両の位置として決定する
   請求項４に記載のプローブ情報作成プログラム。
6. 前記道路データは、さらにリンク上の特徴点の位置の情報を含み、
   前記通過時刻決定部は、さらに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記特徴点の位置を前記車両が通過する時刻を決定し、
   前記プローブ情報作成部は、さらに、前記車両の位置および当該位置の通過時刻として前記特徴点の位置および前記通過時刻決定部が決定した当該特徴点の位置を前記車両が通過する時刻のみを含むプローブ情報を、第３のプローブ情報として作成し、作成した前記第３のプローブ情報をさらに含む前記プローブ情報群を作成する
   請求項１に記載のプローブ情報作成プログラム。
7. 前記プローブ情報作成部は、前記特徴点の位置に最も近い位置の情報を含むプローブ情報を、前記プローブ情報取得部が取得した前記第１のプローブ情報から選択し、選択した前記第１のプローブ情報に含まれる前記車両の位置を、前記第３のプローブ情報に含まれる前記車両の位置として決定する
   請求項６に記載のプローブ情報作成プログラム。
8. 前記プローブ情報作成部は、所定リンクについては、２つのリンク端点近傍位置のうち少なくとも一方のリンク端点近傍位置は除いて、リンク情報を作成し、
   前記所定リンクは、リンク端点近傍位置間の距離が所定閾値未満のリンク、または交差点内リンクである
   請求項１から請求項７のいずれか１項に記載のプローブ情報作成プログラム。
9. 前記プローブ情報作成プログラムは、さらに、
   前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、リンク上の渋滞区間を決定する渋滞区間決定部としてコンピュータを機能させ、
   前記通過時刻決定部は、さらに、前記プローブ情報取得部が取得した前記第１のプローブ情報に基づいて、前記渋滞区間の端点の近傍を含む前記渋滞区間の端点位置を前記車両が通過する時刻を決定し、
   前記プローブ情報作成部は、さらに、前記車両の位置および当該位置の通過時刻として前記渋滞区間の端点位置および前記通過時刻決定部が決定した前記渋滞区間の端点位置を通過する時刻のみを含むプローブ情報を、第３のプローブ情報として作成し、作成した前記第３のプローブ情報をさらに含む前記プローブ情報群を作成する
   請求項１に記載のプローブ情報作成プログラム。
10. プローブ情報取得部と通過時刻決定部とプローブ情報作成部とを備えるプローブ情報作成装置が実行するプローブ情報作成方法であって、
    前記プローブ情報取得部が、車両の位置および当該位置を通過した時刻の情報を少なくとも含む第１のプローブ情報を取得するステップと、
    前記通過時刻決定部が、リンク端点の位置の情報を少なくとも含む道路データと前記取得するステップにおいて取得された前記第１のプローブ情報とに基づいて、前記リンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を前記車両が通過する時刻を決定するステップと、
    前記プローブ情報作成部が、前記リンク端点近傍位置と前記決定するステップにおいて決定された前記時刻とに基づいて、第２のプローブ情報を作成するステップと
    を含み、
    前記作成するステップにおいて、前記プローブ情報作成部が、前記車両の位置および当該位置の通過時刻として、前記リンク端点近傍位置および前記決定するステップにおいて決定された前記時刻を含み、且つ前記第１のプローブ情報に含まれる前記リンク端点近傍位置以外の位置および当該位置を通過した時刻を含まないプローブ情報を、前記第２のプローブ情報として作成し、作成した前記第２のプローブ情報からなるプローブ情報群を作成する
    プローブ情報作成方法。
11. 車両の位置および当該位置を通過した時刻の情報を少なくとも含む第１のプローブ情報を取得するプローブ情報取得部と、
    リンク端点の位置の情報を少なくとも含む道路データと前記プローブ情報取得部が取得した前記第１のプローブ情報とに基づいて、前記リンク端点および前記リンク端点の近傍を含むエリア内の位置であるリンク端点近傍位置を前記車両が通過する時刻を決定する通過時刻決定部と、
    前記リンク端点近傍位置と前記通過時刻決定部が決定した前記時刻とに基づいて、第２のプローブ情報を作成するプローブ情報作成部と
    を備え、
    前記プローブ情報作成部は、前記車両の位置および当該位置の通過時刻として、前記リンク端点近傍位置および前記通過時刻決定部が決定した前記時刻を含み、且つ前記第１のプローブ情報に含まれる前記リンク端点近傍位置以外の位置および当該位置を通過した時刻を含まないプローブ情報を、前記第２のプローブ情報として作成し、作成した前記第２のプローブ情報からなるプローブ情報群を作成する
    プローブ情報作成システム。