特許 6324101 旅行時間データ調製装置、旅行時間データ調製方法およびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6324101

(24)【登録日】2018年4月20日

(45)【発行日】2018年5月16日

(54)【発明の名称】旅行時間データ調製装置、旅行時間データ調製方法およびプログラム

(51)【国際特許分類】

   G08G 1/00 20060101AFI20180507BHJP

   G01C 21/34 20060101ALI20180507BHJP

【ＦＩ】

   G08G1/00 D

   G01C21/34

【請求項の数】7

【全頁数】18

(21)【出願番号】特願2014-31457(P2014-31457)

(22)【出願日】2014年2月21日

(65)【公開番号】特開2015-156171(P2015-156171A)

(43)【公開日】2015年8月27日

【審査請求日】2016年9月16日

(73)【特許権者】

【識別番号】597151563

【氏名又は名称】株式会社ゼンリン

(73)【特許権者】

【識別番号】000003207

【氏名又は名称】トヨタ自動車株式会社

(73)【特許権者】

【識別番号】000100768

【氏名又は名称】アイシン・エィ・ダブリュ株式会社

(74)【代理人】

【識別番号】110000028

【氏名又は名称】特許業務法人明成国際特許事務所

(74)【代理人】

【識別番号】100097146

【弁理士】

【氏名又は名称】下出 隆史

(72)【発明者】

【氏名】田代 博之

(72)【発明者】

【氏名】桝谷 夢

(72)【発明者】

【氏名】中村 元裕

(72)【発明者】

【氏名】小段 友紀

(72)【発明者】

【氏名】池野 篤司

(72)【発明者】

【氏名】加藤 芳隆

(72)【発明者】

【氏名】小柴 定弘

(72)【発明者】

【氏名】前川 和輝

【審査官】 岩田 玲彦

(56)【参考文献】

【文献】 特開２０１１−２０３９３３（ＪＰ，Ａ）

【文献】 特開平１１−０３７７７８（ＪＰ，Ａ）

【文献】 特開２００４−１３８４７７（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０８Ｇ １／００

Ｇ０１Ｃ ２１／００−２１／３６

(57)【特許請求の範囲】

【請求項1】

道路の移動に要する時間である旅行時間に関するデータを調製する旅行時間データ調製装置であって、
道路を表現したリンクデータを含んで構成される道路ネットワークデータを記憶する道路ネットワークデータ記憶部と、
道路を通行した機器から得られた個々のプローブ情報を記憶するプローブ情報記憶部と、
前記プローブ情報を用いて、前記旅行時間に関する旅行時間データを、標本数が複数である統計データとして、前記リンクデータに対応する道路毎、且つ時間帯毎に算出する旅行時間データ算出部と、
一のリンクデータに対して所定の条件を満たす他のリンクデータを選択するとともに、該他のリンクデータに対応する道路における旅行時間データを参照して、前記一のリンクデータに対応する道路における旅行時間データが予め定めた所定の標本数以上の統計データとなるように調製する旅行時間データ調製部と
を備え、
前記旅行時間データ調製部は、旅行時間データを前記所定の標本数以上の統計データとする前記旅行時間データの調製を、前記他のリンクデータに対応する道路における旅行時間データのうち、前記一のリンクデータに対応する道路における旅行時間データを調製する時間帯と同一の時間帯の旅行時間データを参照対象として行なう、旅行時間データ調製装置。

【請求項2】

請求項１記載の旅行時間データ調製装置であって、
前記旅行時間データ調製部は、
前記他のリンクデータに対応する道路において前記時間帯の旅行時間データと統計的性質が類似する旅行時間データを有する他の時間帯の旅行時間データを前記参照対象として特定し、
旅行時間データを前記所定の標本数以上の統計データとする前記旅行時間データの調製を、前記統計的性質が類似する旅行時間データを有する他の時間帯の旅行時間データの少なくとも１つを用いて行なう
旅行時間データ調製装置。

【請求項3】

請求項１または請求項２に記載の旅行時間データ調製装置であって、
前記旅行時間データ調製部は、前記一のリンクデータに対応する道路における時間帯毎の旅行時間データの標本数が前記所定の標本数未満の場合でも、当該時間帯の旅行時間データの信頼性が高いと判断できる場合には、前記標本数を前記所定の標本数以上とする処理を行なわない、旅行時間データ調製装置。

【請求項4】

請求項１から請求項３のいずれか一項に記載の旅行時間データ調製装置であって、
前記リンクデータには建物の用途を規定した用途地域界に関する用途地域界情報が付与されており、
前記旅行時間データ調製部は、前記所定の条件を満たす他のリンクデータの選択を、前記用途地域界情報を参照し、前記一のリンクデータと同一または一定以上の関連性を有する用途地域界に属するリンクデータを対象として行なう
旅行時間データ調製装置。

【請求項5】

請求項１から請求項４のいずれか一項に記載の旅行時間データ調製装置であって、
前記リンクデータには道路のレベルを表す道路レベル情報が付与されており、
前記旅行時間データ調製部は、前記所定の条件を満たす前記他のリンクデータの選択を、前記一のリンクデータと同一の道路レベルであるリンクデータを対象として行なう
旅行時間データ調製装置。

【請求項6】

情報端末から送信される情報に基づいて道路の旅行時間を算出する旅行時間データ調製方法であって、
コンピュータが、道路を通行した機器から得られた個々のプローブ情報を取得するステップと、
コンピュータが、前記プローブ情報をプローブ情報記憶部に記憶するステップと、
コンピュータが、前記プローブ情報を用いて、移動に要する時間である旅行時間に関する旅行時間データを、標本数が複数の統計データとして、道路ネットワークデータ記憶部に記憶されている道路ネットワークデータを構成するリンクデータに対応する道路毎、且つ時間帯毎に算出するステップと、
コンピュータが、一のリンクデータに対して所定の条件を満たす他のリンクデータを選択するとともに、該他のリンクデータに対応する道路における旅行時間データを参照して前記一のリンクデータに対応する道路における旅行時間データが予め定めた所定の標本数以上の統計データとなるように調製するステップであって、旅行時間データを前記所定の標本数以上の統計データとする前記調製を、前記他のリンクデータに対応する道路における旅行時間データのうち、前記一のリンクデータに対応する道路における旅行時間データを調製する時間帯と同一の時間帯の旅行時間データを参照対象として行なうステップと
を実行する旅行時間データ調製方法。

【請求項7】

情報端末から送信される情報に基づいて道路の旅行時間を算出するプログラムであって、
コンピュータによって実行され、
道路を通行した機器から得られた個々のプローブ情報を取得する機能と、
前記プローブ情報をプローブ情報記憶部に記憶する機能と、
前記プローブ情報を用いて、移動に要する時間である旅行時間に関する旅行時間データを、標本数が複数の統計データとして、道路ネットワークデータ記憶部に記憶されている道路ネットワークデータを構成するリンクデータに対応する道路毎、且つ時間帯毎に算出する機能と、
一のリンクデータに対して所定の条件を満たす他のリンクデータを選択するとともに、該他のリンクデータに対応する道路における旅行時間データを参照して前記一のリンクデータに対応する道路における旅行時間データが予め定めた所定の標本数以上の統計データとなるように調製する機能であって、旅行時間データを前記所定の標本数以上の統計データとする前記調製を、前記他のリンクデータに対応する道路における旅行時間データのうち、前記一のリンクデータに対応する道路における旅行時間データを調製する時間帯と同一の時間帯の旅行時間データを参照対象として行なう機能と
をコンピュータにより実現するプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、プローブ情報に基づいて、所定の道路区間を走行するために要する旅行時間に関するデータを調製する旅行時間データ調製装置及びその方法に関するものである。

【背景技術】

【0002】

過去のプローブデータを、曜日や時間帯ごとに集計して旅行時間の統計データを作成し、出発地から目的地までに要する旅行時間を精度よく算出するために利用する技術が提案されている（例えば、特許文献１）。
この技術は、具体的に、道路を識別する情報、曜日等の日の属性、及び時間帯に自動車等の移動体の走行時間を関連付けた走行時間データを記憶部に記憶しておく。そして、移動体が実際の道路を走行するたびにその道路を走行した際に要した走行時間を計測するとともに計測した走行時間と記憶してある走行時間を平均することによって、記憶してある走行時間を調整する。そして、目的地点までの経路に含まれる道路、その日の属性及び時間帯に関連付けて記憶している走行時間に基づいて、移動体が目的地点に到着するまでの走行時間を予測するというものである。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２００８−２４１４６６号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、特許文献１に記載の技術では、予測精度が十分でない場合がある。例えば、プローブデータが十分に取得されなかった道路である。このような道路は、統計処理を行うために十分な標本としてのプローブデータが不足しているために予測精度が落ちてしまうことになる。なお、プローブデータが十分に取得されない理由としては、交通量が少ない場合や、通信状況が悪くプローブデータがアップロードされ難い場合などが挙げられる。

【0005】

本発明は、このようなプローブデータを用いて道路の旅行時間に関するデータを調製する技術が有する課題を解決しようとするものである。また、こうした装置の小型化や処理の容易化、使い勝手の向上なども求められていた。

【課題を解決するための手段】

【0006】

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、一つの態様として、道路の移動に要する時間である旅行時間に関するデータを調製する旅行時間データ調製装置が提供される。この旅行時間データ調製装置は、道路を表現したリンクデータを含んで構成される道路ネットワークデータを記憶する道路ネットワークデータ記憶部と、道路を通行した機器から得られた個々のプローブ情報を記憶するプローブ情報記憶部と、前記プローブ情報を用いて、前記旅行時間に関する旅行時間データを、標本数が複数の統計データとして、前記リンクデータに対応する道路毎、且つ時間帯毎に算出する旅行時間データ算出部と、一のリンクデータに対して所定の条件を満たす他のリンクデータを選択するとともに、該他のリンクデータに対応する道路における旅行時間データを参照して、前記一のリンクデータに対応する道路における旅行時間データが予め定めた所定の標本数以上の統計データとなるように調製する旅行時間データ調製部とを備え、前記旅行時間データ調製部は、旅行時間データを前記所定の標本数以上の統計データとする前記旅行時間データの調製を、前記他のリンクデータに対応する道路における旅行時間データのうち、前記一のリンクデータに対応する道路における旅行時間データを調製する時間帯と同一の時間帯の旅行時間データを参照対象として行なう。また、本発明は、以下の形態として実現することが可能である。

【0007】

（１）本発明の一形態によれば、道路の移動に要する時間である旅行時間に関するデータを調製する旅行時間データ調製装置が提供される。この旅行時間データ調製装置は、道路を表現したリンクデータを含んで構成される道路ネットワークデータを記憶する道路ネットワークデータ記憶部と、道路を通行した機器から得られた個々のプローブ情報を記憶するプローブ情報記憶部と、前記プローブ情報を用いて、前記旅行時間に関するデータを前記リンクデータに対応する道路毎に算出する旅行時間データ算出部と、一のリンクデータに対して所定の条件を満たす他のリンクデータを選択するとともに、該他のリンクデータに対応する道路における旅行時間データを参照して前記一のリンクデータの旅行時間に関するデータを調製する旅行時間データ調製部とを備えるものとして良い。

【0008】

この実施形態によれば、一の道路の旅行時間を調製する際にプローブ情報が足りない場合であっても、一定の関連性を有する他の道路の情報に基づいて一の道路の旅行時間を精度よく調製することができる。

【0009】

（２）こうした旅行時間データ調製装置において、前記リンクデータには建物の用途を規定した用途地域界に関する用途地域界情報が付与されており、前記旅行時間データ調製部は、前記他のリンクデータの選択を、前記用途地域界情報を参照し、前記一のリンクデータと同一または一定以上の関連性を有する用途地域界に属するリンクデータを対象として行なうものとしても良い。かかる旅行時間データ調製装置によれば、用途地域界情報を用いてリンクデータを選択するので、関連性の高いリンクデータを選択することが可能となる。

【0010】

（３）上記の旅行時間データ調製装置において、前記リンクデータには道路のレベルを表す道路レベル情報が付与されており、前記旅行時間データ調製部は、前記他のリンクデータの選択を、前記一のリンクデータと同一の道路レベルであるリンクデータを対象として行なうものとしても良い。かかる旅行時間データ調製装置によれば、リンクデータの選択を好適に行なうことができる。

【0011】

（４）本発明の他の態様として、旅行時間データ調製方法が提供される。この方法は、コンピュータが、道路を通行した機器から得られた個々のプローブ情報を取得するステップと、コンピュータが、前記プローブ情報をプローブ情報記憶部に記憶するステップと、コンピュータが、前記プローブ情報を用いて、移動に要する時間である旅行時間を、道路ネットワークデータ記憶部に記憶されている道路ネットワークデータを構成するリンクデータに対応する道路毎に算出するステップと、コンピュータが、一のリンクデータに対して所定の条件を満たす他のリンクデータを選択するとともに、該他のリンクデータに対応する道路における旅行時間を参照して前記一のリンクデータの旅行時間を調製するステップとを実行するものとして良い。

【0012】

かかる旅行時間データ調製方法によれば、一の道路の旅行時間を調製する際にプローブ情報が足りない場合であっても、一定の関連性を有する他の道路の情報に基づいて一の道路の旅行時間を精度よく調製することができる。

【0013】

本発明は、旅行時間データ調製装置やその方法以外の種々の形態で実現することも可能である。例えば、旅行時間データ調製装置の製造方法や旅行時間データ調製装置の制御方法、その制御方法を実現するコンピュータプログラム、そのコンピュータプログラムを記録した一時的でない記録媒体等の形態で実現することができる。

【図面の簡単な説明】

【0014】

【図1】実施例１における旅行時間データ調製システムの構成図。

【図2】携帯端末から送信されたプローブ情報のデータ構造。

【図3】プローブ情報変換処理のフローチャート。

【図4】プローブ情報変換処理の説明図。

【図5】標本データ（変換後のプローブ情報）のデータ構造。

【図6】統計データの説明図。

【図7】統計データ推定処理のフローチャート。

【図8】標本データ流用処理のフローチャート。

【図9】標本データの流用処理において、参照リンクの選択の様子を示す説明図。

【図10】標本データの流用処理において、統計データの合算を行う手順を例示する説明図。

【図11】実施例２における旅行時間データ調製システムの構成図。

【図12】プローブ情報変換処理のフローチャート。

【発明を実施するための形態】

【0015】

以下、本発明を具体化した実施例について説明する。
［実施例１］
図１に示すように、本実施例における旅行時間データ調製システムは、旅行時間データ調製装置としてのサーバ１１及び情報端末としての複数の携帯端末２１を含んで構成されている。サーバ１１及び複数の携帯端末２１は、所定の地点に設置されている無線基地局３１及び公衆通信回線としてのインターネット４１を介して双方向の通信が可能な状態で接続されている。

【0016】

サーバ１１は、携帯端末２１から送信されるプローブ情報に基づいて、道路を通行する際に要する時間である旅行時間を算出する機能を有する。なお、ここでの旅行時間とは、交差点間に存在する道路ごとの旅行時間である。換言すれば、１の交差点から直近の交差点に到達するまでに要する時間ともいえる。携帯端末２１で実現されるナビゲーション機能や、車両に搭載されているナビゲーション装置等では、本旅行時間データ調製システムにて算出された道路ごとの旅行時間を用いて出発地から目的地までのトータルの旅行時間を計算し、当該トータルの旅行時間がユーザに提供されることになる。

【0017】

サーバ１１は、サーバ制御部１０１、道路ネットワークデータ記憶部としての第１ハードディスク１０２、サーバ受信部１０３、プローブ情報記憶部としての第２ハードディスク１０４を備える。サーバ制御部１０１は、走行道路特定部１０５、旅行時間算出部１０６、旅行時間データ調製部１０７を備える。サーバ制御部１０１における走行道路特定部１０５，旅行時間算出部１０６、旅行時間データ調製部１０７は、サーバ制御部１０１に備えられた図示しないＣＰＵがメモリに展開されたソフトウェアを実行することにより実現される。

【0018】

第１ハードディスク１０２には、道路ネットワークデータが記憶されている。道路ネットワークデータは、道路を表現したリンクデータ及び交差点を表現したノードデータを含んで構成されている。つまり、交差点間の道路が１つのリンクデータとして規定されていることになる。

【0019】

リンクデータには、各種属性情報が付与されている。例えば、道路レベル情報、地域種別情報、通行規制情報、スクールゾーン情報、リンクコスト情報等が付与されている。

【0020】

道路レベル情報は、その道路が高速道路、国道、県道、市道等のうち何れの道路であるかを判別するために用いられる情報である。

【0021】

地域種別情報は、当該リンクデータに対応する道路がどの用途地域界に属するかを表す情報である。用途地域界とは、用途や使用目的の異なる建物が同一地域に混在しないように定められた領域である。用途地域界は、商業系地域、住居系地域、工業系地域の３つの地域に大別される。商業系地域は商業地域、近隣商業地域、住居系地域は第一種住居地域、第二種住居地域、第一種中高層住居地域、第二種中高層住居地域、第一種低層住居専用地域、第二種低層住居専用地域、準住居地域、工業系地域は準工業地域、工業地域、工業専用地域にそれぞれ区分される。

【0022】

通行規制情報は、当該リンクデータに対応する道路が一方通行や、速度規制、時間帯通行禁止規制等の場合に付与されている情報である。
スクールゾーン情報は、当該リンクデータに対応する道路がスクールゾーンに該当する場合に付与されている情報である。当該道路がスクールゾーンに該当する場合には、登下校の時間帯に関する情報も含まれる。

【0023】

リンクコスト情報は、主にナビゲーション装置における経路探索時に利用される情報であり、当該リンクにおける走行のしやすさを数値化した情報である。リンクコスト情報は、当該リンクに対して１の値のみ付与されている場合もあるが、時間優先、距離優先、走りやすさ優先といったナビゲーション時の目的に対応できるように複数種類付与される場合もある。なお、本実施例では、ノードデータにも、通行規制情報、ノードコスト情報等の属性情報が付与されている。

【0024】

サーバ受信部１０３は、携帯端末２１から送信されたプローブ情報を受信する。プローブ情報の詳細については後述する。第２ハードディスク１０４には、受信したプローブ情報が記憶される。走行道路特定部１０５は、複数の携帯端末２１から送信された大量のプローブ情報を道路ネットワークデータに当てはめて、プローブ情報が何時にどの道路上を走行した際に取得されたかものであるかを特定する。具体的な特定処理については後述する。

【0025】

旅行時間算出部１０６は、プローブ情報を用いてリンクデータに対応する道路毎の旅行時間を算出するとともに、当該旅行時間に関する情報が含まれる標本データを作成する。更に、旅行時間算出部１０６は、当該標本データに基づいて、所定の時間帯毎に旅行時間に関するデータとして、旅行時間に関する統計データを作成する機能を有する。旅行時間の算出方法及び統計データについては後に詳細に説明する。

【0026】

旅行時間データ調製部１０７は、旅行時間算出部１０６により作成された統計データに関して、所定の調製を行なう。この調製の内容はあとで詳しく説明するが、プローブデータに基づいて作成された統計データが、統計データとして十分な数のデータとなるように調製する処理である。

【0027】

携帯端末２１は、携帯電話や車両に搭載されている通信機能を有するナビゲーション装置で構成される。携帯端末２１は、位置測位部としてのＧＰＳ（Global Positioning System）２０１、端末制御部２０２、端末記憶部２０３、端末送信部２０４を備える。端末制御部２０２は、プローブ情報生成部２０５を備える。プローブ情報生成部２０５は、端末制御部２０２に備えられた図示しないＣＰＵがメモリに展開されたソフトウェアを実行することにより実現される。

【0028】

ＧＰＳ２０１は、複数のＧＰＳ衛星から送信されるＧＰＳ信号を同時に受信する。そして、受信されたＧＰＳ信号によって自己位置の緯度、経度情報、時間情報等を含む自己位置情報を取得する。プローブ情報生成部２０５は、ＧＰＳ２０１で取得された自己位置情報に基づいてプローブ情報を生成する。図２に示すように、プローブ情報には、時刻情報５０１、位置情報５０２、ユーザＩＤ５０３、機能コード５０４が含まれている。時刻情報５０１は、年月日時分秒の情報を含んでおり、本プローブ情報が取得された時刻に関する情報である。

【0029】

位置情報５０２は、緯度経度の座標点で表現されており、ユーザが走行した位置を表す情報である。この座標点は、ＧＰＳ２０１で取得された自己位置情報が経路案内時の探索経路にルートマッチングされた後の緯度経度である。つまり、座標点は道路上の緯度経度の情報である。ユーザＩＤ５０３は、本プローブ情報が取得された携帯端末２１毎にユニークに割り当てられている情報である。機能コード５０４は、どのような種類のナビゲーションモード（車両ナビや歩行者ナビ等）で取得されたプローブ情報であるかを表す情報である。例えば、車両ナビが０１、歩行者ナビが０２、自転車ナビが０３と表現される。

【0030】

端末記憶部２０３には、生成されたプローブ情報が記憶される。
端末送信部２０４は、プローブ情報生成部２０５で生成されたプローブ情報をサーバ１１に無線基地局３１及びインターネット４１を介して送信（アップロード）する。なお、本実施例においてはナビゲーション機能による経路案内時に生成されたプローブ情報のみがサーバ１１に送信される。また、位置情報は探索経路にルートマッチングされることが前提であることから、経路探索で使用される対象道路（換言すれば道路ネットワークデータが存在する道路）及び一部の非対象道路（換言すれば道路ネットワークデータが存在しない道路）のみが送信の対象とされる。非対象道路の例としては、探索の始点（出発地）及び終点（目的地）付近の道路が挙げられる。また、経路から逸脱したと判断された結果、正常にルートマッチングすることができなかった座標点については送信の対象から除外される。

【0031】

プローブ情報はプローブ情報生成部２０５にて一定間隔で生成される。この生成間隔については移動速度を考慮して決定される。例えば、車両による経路案内時には、移動速度が高速であることから１秒間隔で生成される。また、歩行による経路案内時には、移動速度が低速であることから５秒間隔で生成される。この生成間隔についてはナビゲーションの設定機能により、ユーザが適宜変更するものとしてもよい。
サーバ１１へのプローブ情報の送信タイミングは、通常は１秒間隔である。プローブ情報の生成間隔が１秒である場合には、端末送信部２０４は生成されたプローブ情報を順次サーバ１１へ送信する。

【0032】

次に、以上のように構成される旅行時間データ調製システムを用いて旅行時間データ調製処理を実行する方法について説明する。本処理は、一日のなかで、予め定めたタイミングで実行される。本処理が開始される時点では、前回、この処理が行なわれたあと、複数の携帯端末２１から多数のプローブ情報が上記のように１秒毎といったタイミングで送信されて、多数のプローブ情報が第２ハードディスク１０４に記憶されている。

【0033】

＜プローブ情報の変換処理＞
まず、走行道路特定部１０５は、複数の携帯端末２１から送信されたプローブ情報を、道路毎の旅行時間が算出できる標本データに変換する。なお、この変換処理は、携帯端末２１から送信されたプローブ情報が一定の条件を満たすだけ第２ハードディスク１０４に蓄積されたことをトリガとして実行されることになる。ここで、一定の条件は、例えば１週間または１ヶ月分のプローブ情報が蓄積されたことであってもよい。
図３に示すように、まず、サーバ制御部１０１は、第２ハードディスク１０４からユーザＩＤ５０３が同一で時刻情報５０１が連続しているプローブ情報を一括して読み出す（ステップＳ１１）。このとき、サーバ制御部１０１は、プローブ情報の機能コード５０４を参照して、車両ナビによるプローブ情報のみを選択して読み出す。車両による道路の旅行時間を算出するためである。

【0034】

次に、サーバ制御部１０１は、第１ハードディスク１０２から道路ネットワークデータを読み出すとともに、プローブ情報がどのリンク（道路）上を走行した際に取得された情報であるかを特定する（ステップＳ１２）。図４の例では、サーバ制御部１０１は、ある携帯端末２１から送信されたプローブ（Ｐ１〜Ｐ１２）とリンクとをマッチングさせることにより、プローブＰ１〜Ｐ６がリンクＬ１上に位置し、プローブＰ７〜Ｐ１２がリンクＬ２上に位置すると判定する。
そして、走行道路特定部１０５は、一括して読み出された一連のプローブ情報を、リンク毎のプローブ情報として分割するとともに、当該リンクのリンクＩＤと対応付けて第２ハードディスク１０４に一時的に記憶する。

【0035】

次に、サーバ制御部１０１は、リンクデータ及びプローブ情報に基づいて旅行時間６０３、進入時刻６０４、退出時刻６０５、進行方向６０６を算出する（ステップＳ１３）。
旅行時間６０３は、リンクに対応する道路の端から端までを走行する際に要した時間であり、図４に示すリンクＬ１の場合、当該リンクＬ１上に位置する両端のプローブであるプローブＰ１及びＰ６の時刻の差を求めることで算出される。

【0036】

進入時刻６０４は、リンクに対応する道路に進入した時刻である。図４の例ではリンクＬ１に対応づけられたプローブのうち最も古い時刻に取得されたプローブＰ１の取得時刻がリンクＬ１への進入時刻となる。
退出時刻６０５は、リンクに対応する道路から退出した時刻である。図４の例ではリンクＬ１に対応づけられたプローブのうち最も新しい時刻に取得されたプローブＰ６の取得時刻がリンクＬ１から退出時刻となる。進行方向６０６は、プローブがリンクのどちらからどちらの方向に向かって走行したかを表す。進行方向６０６は、例えばリンクの上り方向であれば０１、下り方向であれば０２の情報が付与される。

【0037】

そして、サーバ制御部１０１は、これらの情報が含まれる、図５に示すような標本データを生成する（ステップＳ１４）。これらの処理は、携帯端末２１から送信された全てのプローブ情報について実行される（ステップＳ１５）。なお、図５における通し番号６０１とは、１の携帯端末２１から送信されたプローブ情報から生成された標本データの生成順を示す番号である。

【0038】

＜統計データの生成処理＞
次に、全てのプローブ情報についての処理を完了したと判断すると（ステップＳ１５：「ＹＥＳ」）、サーバ制御部１０１は、生成された標本データから、１のリンクに対応する道路毎かつ所定の時間帯毎に旅行時間に関する統計データを更新する処理を、以下のように実行する。この処理は、図６に示すように、時間帯毎にその道路を何台の車両が走行したかを表す走行台数情報７０１と、当該走行台数情報７０１を旅行時間毎にカウントした時間帯毎のヒストグラム７０２とを含んだ統計データを更新する処理である。図６に示した統計データは、過去一年間のプローブ情報から作られたものであり、上述した新たなブローブ情報に基づき標本データが作られることにより、この標本データに基づいて、以下のように更新される。

【0039】

まず、サーバ制御部１０１は、通し番号６０１が１である標本データを取り出し、取り出した標本データにおける進入時刻６０４を参照し、当該標本データがどの曜日のどの時間帯（以下、単に時間帯という）に属するかを決定する（ステップＳ１６）。その上で、標本データが属する時間帯の標本数を値１だけインクリメントし、更に、そのリンクデータに対応する道路の通過に要した時間に対応するヒストグラムを値１だけインクリメントする（ステップＳ１７）。続いて、通し番号を値１だけインクリメントし（ステップＳ１８）、全ての標本データに基づく統計データの更新が完了したかを判断する（ステップＳ１９）。完了していなければ、上述した処理（ステップＳ１６ないしＳ１９）を、全ての標本データについて処理が完了するまで繰り返す。全ての標本データに基づく処理が完了した時点で、その時点での統計データは最新のデータに更新されたことになる。作成された統計データは、第１ハードディスク１０２に記憶されているリンクデータと対応付けられて当該第１ハードディスク１０２に記憶される。

【0040】

＜統計データの推定処理＞
このようにして、全ての道路毎に旅行時間に関する統計データを作成した上で、次にこの統計データを調製する処理を実行する。この処理を図７に示した。図示するように、サーバ制御部１０１は、一年分のプローブ情報から生成される統計データ（図６）の更新が完了すると、まず統計データの更新がなされたリンクデータのうちのいずれか一つのリンク（対象リンク）の全統計データを第１ハードディスク１０２から読み出し（ステップＳ２１）、月曜日から日曜日、かつ０時から２４時までの計１６８パターンのそれぞれにおける標本データの数が基準数（本実施例では例えば３００件）以下である時間帯が存在するか否かを確認する（ステップＳ２２）。

【0041】

標本データの数が基準数以下である時間帯が存在する場合、サーバ制御部１０１は、対象リンクの当該時間帯について、通行規制の対象であるか否かを判断し、通行規制の対象となっている場合には、その時間帯を除外する処理を行う（ステップＳ２３）。通行規制の対象であるか否かについては、対象リンクデータに属性情報として付与されている通行規制情報を参照する。通行規制の対象である道路は、通行規制されている時間帯は、車両の通行少ない（若しくは０）ことを考慮した措置である。

【0042】

通行規制が存在している時間帯を除外した上で、サーバ制御部１０１は、抽出した時間帯について標本データ流用処理を実行する（ステップＳ２４）。標本データの数が基準数以下である時間帯が存在しない場合及び標本データの数が基準数以下である時間帯の全てに通行規制が存在している場合には、サーバ制御部１０１は、当該対象リンクについて標本データ流用処理を実行することなく次の処理へと進む。なお、標本データ流用処理については後述する。

【0043】

次に、旅行時間データ調製部１０７は、全てのリンクについての処理が完了したか否かを判断する（ステップＳ２５）。完了していないと判断した場合には、サーバ制御部１０１は、他のリンクを対象リンクとして読み出して同様の処理を実行する。完了したと判断した場合には、統計データの調製処理を完了する。以上の処理のうち、図５ステップＳ１１，Ｓ１２の処理が走行道路特定部１０５の機能に相当し、図５ステップＳ１３，Ｓ１４ないしＳ１８が旅行時間算出部１０６の機能に相当し、図７に示した処理が旅行時間データ調製部１０７の機能に相当する。

【0044】

なお、サーバ制御部１０１は、ステップＳ２３の除外処理において、以下の条件のうち少なくとも１つを満たす場合に、標本データ流用処理の対象から当該時間帯を除外してもよい。
・確認対象である時間帯が、深夜の時間帯（例えば、０時〜５時等）である場合。もともと交通量が少なく、旅行時間もほぼ一定でありばらつきが少ないからである。
・確認対象の時間帯において、当該時間帯のヒストグラムを参照し、平均旅行時間及び標準偏差を算出した結果、平均旅行時間±標準偏差の範囲に全データが一定数（例えば、８０％以上）以上存在する場合。旅行時間の信頼性が高いと判断できるからである。

【0045】

＜標本データ流用処理＞
図８に示すように、サーバ制御部１０１は、処理を開始すると、道路ネットワークデータを参照して、対象リンクの周辺（例えば、対象リンクから直線距離で２ｋｍ以内）に存在するリンクであって、当該対象リンクと道路レベルが同一のリンクを抽出する（ステップＳ２４１）。交通量の傾向が類似する可能性の高い道路を選択するためである。リンクの抽出の様子を図９に示した。当該対象リンクＰｘは、道路レベル１の道路に対応しているとする。距離２ｋｍ以内に存在するリンクであって道路レベルが同一のリンクは、図示するように、当該対象リンクＰｘに連続する候補リンク１と候補リンク２、候補リンク１に連続する候補リンク３、更に道路レベル２の道路を隔てて存在する候補リンク４ないし６が存在する。

【0046】

次に、サーバ制御部１０１は、抽出されたリンクが複数あるか否かを判断する（ステップＳ２４２）。抽出されたリンクが複数ある場合、旅行時間データ調製部１０７は、当該複数のリンクの中から最も対象リンクに近いリンクを参照リンクとして選択する（ステップＳ２４３）。具体的には、抽出された複数のリンクにおける端点をそれぞれ終点として、始点である対象リンクの端点からＵターンを許容しない経路探索処理を実行する。そして、最短時間で対象リンクから到達できるリンクを参照リンクとして選択する。経路探索処理には、既知のダイクストラ法が用いられる。

【0047】

図９に示した例では、走行方向から見て、候補リンク２と候補リンク４および５は経路探索の方向から処理の対象とならず、最も近いリンクは、候補リンク１であると判断され、候補リンク１が参照リンクとして選択される。なお、仮に候補リンク１に対応する道路が道路レベル２であれば、候補リンク３または６が、最も近いリンクであると判断され、参照リンクとして選択される。また、抽出されたリンクがひとつだけである場合には、旅行時間データ調製部１０７は、当該リンクを参照リンクとして選択する。

【0048】

次に、旅行時間データ調製部１０７は、参照リンクにおいて、当該対象リンクの統計データにおいて、標本データの数が基準数に満たない時間帯と同じ時間帯を選択する（ステップＳ２４４）。そして、サーバ制御部１０１は、参照リンクの統計データにおいて、選択された時間帯と統計データが類似する他の時間帯を検索する（ステップＳ２４５）。具体的には、選択された時間帯における統計データ（ヒストグラム）と他の時間帯における統計データ（ヒストグラム）との相関を求め、相関値の最も高い時間帯を選択する。なお、抽出方法としては、そのほかにも該当条件と平均旅行時間が同じ他の時間帯を検索するようにしてもよい。また、相関値の高い順に複数（例えば５つ）の時間帯を選択するようにしてもよい。

【0049】

この処理を図１０を用いて説明する。図１０において、上段は、対象リンクの統計データを、下段は、参照リンクの統計データを示している。当該対象リンクの統計データにおいて、例えば水曜日の１０時からの一時間（図示、時間帯Ｐｘ）の標本データが３００個に満たないものとする。ステップＳ２４４では、参照リンクの統計データにおいて、この時間帯Ｐｘと同じ時間帯Ｓｘを選択する。続いてステップＳ２４５の処理として、参照リンクの統計データにおける時間帯Ｓｘと類似する他の時間帯を検索する。検索の結果、相関の高い４つの時間帯（火曜日の７時台、水曜日の１５時台、金曜日の１５時台、土曜日の８時台）が見い出されたとして、図１０には、これらの時間帯をグレーで示した。これら４つの時間帯のうち、選択された時間帯Ｓｘと最も統計データの相関値が高い時間帯として、火曜日の７時という時間帯ＳＰが見い出されたとする。

【0050】

次に、旅行時間データ調製部１０７は、参照リンクにおいて選択された時間帯ＳＰに対応する、当該対象リンクの同じ時間帯Ｑｘの標本データ数を、標本データの数が基準数以下である時間帯Ｐｘの標本データ数と足し合わせ、基準数を越える標本データが確保されたか否かを判断する（ステップＳ２４６）。基準数を越える標本データが確保されなかった場合、旅行時間データ調製部１０７は、同様の手順により、他の参照リンクにおける他の時間帯を検索する処理を繰り返し実行する。一方、基準数を上回る数の標本データが確保された場合には、ステップＳ２４６にて足し合わされた標本データを加味した上で改めて統計データが作成される（ステップＳ２４７）。

【0051】

そして、旅行時間データ調製部１０７は、作成された統計データを、第１ハードディスク１０２に記憶されている参照用統計データと置き換える。参照用統計データは、実際のプローブ情報に基づいて作成された標本データのみにより作られた統計データ（図６参照）に対して、経路案内などの処理において参照される統計データである。このように、ブローブ情報のみに基づいて作られた統計データと、標本データの流用処理を行って作られた参照用の統計データとを分離しておくことにより、ブローブ情報が十分に蓄積された際、標本データの流用が必要なくなった時間帯のデータには、他の時間帯のデータが含まれない状態とすることができる。

【0052】

以上説明した本実施例によれば、情報端末２１から送信されたブローブ情報を蓄積し、所定のタイミングでこれを処理して、各リンク毎の統計データを更新して、参照用の統計データを生成することができる。しかも、このとき、過去一年分のプローブ情報に基づく統計データの特定の曜日・特定の時間帯（実施例１では１６８パターン）のうちに、サンプル数が３００に満たないものが存在すると、その時間帯の統計データとの相関が高いと判断した他の時間帯のデータを用いて、統計データの数を十分な数にしている。このため、経路案内装置などが、経路案内に伴い、所定の出発地から所定の目的地までの旅行時間を算出する際、十分な数の統計データに基づいて、旅行時間を算出することができる。なお、こうした旅行時間の算出の基礎となる参照用の統計データには、通行規制などによる特異なデータが存在した場合には、他の時間帯からの流用を行なわないので、特異なデータが、他の時間帯のデータの流用によって平均化され、統計データとしての信頼性を減じることがない。また、情報端末２１から送られたブローブ情報は、ほぼリアルタイムで蓄積され、かつ所定のタイミングで一括して統計データに反映されるので、旅行時間の計算には、常に最新に近い信頼性の高い統計データを用いることができる。

【0053】

［実施例２］
＜実施例２の構成＞
実施例１では、サーバ１１が備える走行道路特定部１０５において、携帯端末２１から送信されたプローブ情報に基づき、当該プローブ情報がどのリンクに対応するものであるか特定する処理を実行した。本実施例では、この処理を実施例１における携帯端末２１側で実施する。標本データ及び統計データを作成する処理については、実施例１と同様である。また、本実施例においては実施例１と同じ構成については同じ番号を付した上で、説明は省略するかあるいは簡易な説明にとどめることとする。

【0054】

図１１に示すように、本実施例における旅行時間データ調製システムは、旅行時間データ調製装置としてのサーバ１１及び車載機器としての複数のナビゲーション装置５１を含んで構成されている。サーバ１１は、サーバ制御部１０１、第１ハードディスク１０２、サーバ受信部１０３、プローブ情報記憶部としての第２ハードディスク１０４を備える。サーバ制御部１０１は、旅行時間データ調製部１０７、標本データ作成部１０８を備える。サーバ制御部１０１における旅行時間データ調製部１０７、標本データ作成部１０８は、サーバ制御部１０１に備えられた図示しないＣＰＵがメモリに展開されたソフトウェアを実行することにより実現される。

【0055】

ナビゲーション装置５１は、車両に搭載されており、ＧＰＳ２０１、端末制御部２０２、端末記憶部２０３、端末送信部２０４、第３ハードディスク８０４を備える。第３ハードディスク８０４には、第１ハードディスク１０２に記憶されているものと同様の道路ネットワークデータが記憶されている。端末制御部２０２は、プローブ情報生成部８０１、走行道路特定部８０２、旅行時間算出部８０３を備える。端末制御部２０２におけるプローブ情報生成部８０１、走行道路特定部８０２、旅行時間算出部８０３は、端末制御部２０２に備えられた図示しないＣＰＵがメモリに展開されたソフトウェアを実行することにより実現される。

【0056】

以上説明したように、本実施例では、走行道路特定部１０５、旅行時間算出部１０６及び第３ハードディスク８０４がナビゲーション装置５１側に備えられているとともに、サーバ１１が標本データ作成部１０８を備える点で実施例１とは異なる。

【0057】

＜プローブ情報の変換処理＞
ナビゲーション装置５１における走行道路特定部１０５は、プローブ情報生成部２０５にて生成されたプローブ情報を、道路毎の旅行時間が算出できる標本データに変換する。

【0058】

図１２示すように、まず、走行道路特定部１０５は、端末記憶部２０３から時刻情報５０１が連続しているプローブ情報を一括して読み出す（ステップＳ３１）。なお、プローブ情報は、図２に示すものと同様のデータ構造であり、時刻情報５０１、位置情報５０２、ユーザＩＤ５０３、機能コード５０４が含まれている。次に、走行道路特定部１０５は、第３ハードディスク８０４から道路ネットワークデータを読み出すとともに、プローブ情報がどのリンク（道路）上に位置するかを判定する（ステップＳ３２）。

【0059】

次に、旅行時間算出部１０６は、リンクデータ及びプローブ情報に基づいて旅行時間６０３、進入時刻６０４、退出時刻６０５、進行方向６０６を算出する（ステップＳ３３）。旅行時間算出部１０６では、結果として図５と同様のデータが作成されることになる。このようにして作成された変換後のプローブ情報は、端末送信部２０４を介してサーバ１１へと送信される（ステップＳ３４）。なお、送信頻度は、変換後のプローブ情報が作成される都度でもよいし、または一定数のプローブ情報が蓄積されてからそれらを一括して送信するようにしてもよい。

【0060】

サーバ１１の標本データ作成部１０８は、ナビゲーション装置５１から送信されたプローブ情報に基づいて、道路（リンク）における所定の時間帯毎に旅行時間に関する統計データを作成する。統計データについては、実施例１と同様のデータが作成される。

【0061】

＜実施例２の効果＞
以上説明した実施例２によれば、実施例１と同様、旅行時間の算出された道路において、標本データ数が少なくて信頼性が低い場合、当該道路と交通量に何らかの関連性を有すると考えられる他の道路を抽出し、当該他の道路の交通量の傾向から、どの時間帯の標本データを加算すればよいかを推定することができる。そのため、交通量の傾向が類似する時間帯の標本データを参考にして、道路における旅行時間の信頼性を向上させることができる。更に、実施例２では、旅行時間データを車両側で算出するので、サーバ１１の負荷を低減することができる。サーバ１１は、他のリンクのデータを用いて旅行時間データの調製を行なうので、もともと処理の負荷は高い。したがって、統計データの生成までを車両側で済ませ、サーバ１１の処理を低減する効果は大きい。

【0062】

＜変形例＞
上記実施例において、標本データ流用処理において参照リンクを選択する方法として以下の方法を用いてもよい。
（１）用途地域界を利用する方法：
旅行時間データ調製部１０７は、リンクデータに属性情報として付与されている地域種別情報を参照して、対象リンクに対応する道路から所定距離内に存在しており、かつ対象リンクと同じ用途地域界に属する道路に対応するリンクを参照リンクとして選択する。同じ用途地域界に属する道路であれば、交通量の傾向もより類似するからである。

【0063】

（２）スクールゾーンを利用する方法：
旅行時間データ調製部１０７は、リンクデータに属性情報として付与されているスクールゾーン情報を参照して、対象リンクがスクールゾーン上に存在する道路である場合には、当該対象リンクに対応する道路から所定距離内に存在しているスクールゾーン情報を属性情報として有するリンクを参照リンクとして選択する。スクールゾーンは、小学校や幼稚園などのおおむね半径５００メートルの範囲で設定されている領域である。登下校時の一定時間帯に車両の通行禁止、一方通行、一時停止、速度規制などの交通規制が実施される場合があるため、他の道路とは異なる特徴的な交通状態となる。さらに、道路レベル、用途地域界、スクールゾーンなど複数の条件の中から任意の１つまたは２つ以上の組合せを用いて参照リンクを選択してもよい。

【0064】

（３）施設（ＰＯＩ）への出入り口情報を利用する方法：
旅行時間データ調製部１０７は、施設に関する施設情報を参照して、参照リンクを選択してもよい。その前提として、第１ハードディスク１０２には、あらかじめ施設情報が格納されているものとする。施設情報には、当該施設の位置情報、施設の出入り口が接続（アクセス）している道路に対応するリンク、施設の種類（商業施設、飲食店、娯楽施設、公共施設等）、施設の営業時間などの各種情報が含まれる。

【0065】

旅行時間データ調製部１０７は、第１ハードディスク１０２に記憶されたこれらの情報を参照して、参照リンクを選択する。具体的には、旅行時間データ調製部１０７は、対象リンクが所定の施設の出入り口に接続している場合において、以下の条件（ａ）〜（ｄ）を満たすリンクが存在する場合に、当該リンクを参照リンクとして選択する。
（ａ）当該対象リンクに接続している出入り口を有する施設と同種の施設の出入り口が接続している道路に対応するリンクである、
（ｂ）対象リンクから所定の範囲（例えば１ｋｍ）内に存在しているリンクである、
（ｃ）当該対象リンクと道路レベルが同一のリンクである、
（ｄ）標本数が一定数（例えば、統計データの推定処理を実施する基準数と同じ３００件）以上のリンクである。
同種の施設付近の道路については、混雑状況にも一定の関連性があると推定され、交通量の傾向もより類似するからである。なお、旅行時間データ調製部１０７は、対象リンクが所定の施設の出入り口に接続している場合において、（ａ）を必須の条件として、（ｂ）〜（ｄ）については少なくともいずれか１つを満たす場合に当該リンクを参照リンクとして選択してもよい。また、更に他の条件、例えば該当時間に営業している施設か否かといった条件等と組合わせても良い。

【0066】

上記実施例および変形などにおいて、標本データ流用処理において、参照リンクが抽出されなかった場合、旅行時間データ調製部１０７は、参照リンクを抽出する範囲について拡大した上で再度参照リンクを抽出する処理を実行してもよい。例えば、参照リンクの抽出に「用途地域界」を利用している場合には、当初は、商業地域、近隣商業地域、第一種住居地域などの１２種類の用途地域界の分類を用いて、同じ用途地域界のリンクを対象として抽出を行ない、この処理により参照リンクが抽出できなかった場合には、「商業系地域」「住居系地域」「工業系地域」という大きな類別が同じ範囲まで拡大して抽出処理を行えばよい。

【0067】

このほか、本発明は他の種々の形態で実施可能である。例えば、上記実施形態では旅行時間データの調製を、曜日と時間帯で分けた１６８のパターンのうち、サンプリング数Ｎが基準値（３００）以下の時間帯についてのみ行なったが、サンプリング数の判定条件は３００以外、例えば５００件や１０００件としてもよい。また、基準数は道路の種別や道路レベルに応じて変更するようにしてもよい。また、各時間帯のデータ数を増加する場合、当該対象リンクに対して次の関係にあるリンクのデータを用いてもよい。

【0068】

サーバ１１へのプローブ情報の送信タイミングは、携帯端末２１の処理負荷やバッテリ容量を考慮して、省エネモードによる送信タイミングとすることも可能である。この場合、端末送信部２０４は例えば３秒や１０秒、３０秒といった長い間隔で、複数のプローブ情報を一括してサーバ１１に送信する。また、経路案内中に赤信号や一時停止位置等により停止しているとナビゲーションが判断した場合、端末送信部２０４はその間に同じ位置のプローブ情報が複数送信されることを防止するためにサーバ１１へのプローブ情報の送信を停止してもよい。

【符号の説明】

【0069】

１１…サーバ
２１…携帯端末
１０１…サーバ制御部
１０２…第１ハードディスク
１０３…サーバ受信部
１０４…第２ハードディスク
１０６…旅行時間算出部
１０７…旅行時間データ調製部
２０２…端末制御部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】