【手続補正書】
【提出日】平成28年9月16日(2016.9.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
車両の走行に伴って生成されるプローブ情報の収集方法であって、
（ａ）交差点の進入部から前記交差点の退出部までの交差点領域と、前記交差点領域に接続する前記交差点の退出部から前記交差点の退出方向に隣接する他の交差点の進入部までの道路領域との少なくとも一方を含む基準領域を走行した車両から、前記基準領域の旅行時間情報を含むプローブ情報を受信する工程と、
（ｂ）受信した前記プローブ情報を記憶する工程と、を備える収集方法。
【請求項２】
請求項１に記載の収集方法であって、
前記基準領域は、前記交差点領域と前記交差点領域に接続された前記道路領域とを含む、収集方法。
【請求項３】
請求項１に記載の収集方法であって、
前記工程（ａ）は、前記基準領域である前記交差点領域と、前記基準領域である前記道路領域のぞれぞれの前記プローブ情報を別々に受信する、収集方法。
【請求項４】
請求項１から請求項３までのいずれか一項に記載の収集方法であって、
前記プローブ情報は、前記基準領域に対する進入方向ごとに生成される、収集方法。
【請求項５】
請求項１から請求項４までのいずれか一項に記載の収集方法であって、
前記プローブ情報は、前記基準領域に対する退出方向ごとに生成される、収集方法。
【請求項６】
請求項１から請求項５までのいずれか一項に記載の収集方法であって、さらに、
（ｃ）前記記憶したプローブ情報に基づいて、前記基準領域の旅行時間のヒストグラムを表す統計情報を生成する工程を有し、
前記工程（ｃ）は、
（ｃ１）３つ以上の基準領域を含む集合領域を、（ｉ）前記集合領域の始点を含み、１つ以上の前記基準領域から構成される始点領域と、（ｉｉ）前記集合領域の終点を含み、１つ以上の前記基準領域から構成される終点領域と、（ｉｉｉ）前記集合領域である中間領域とに分割し、
（ｃ２）前記始点領域を構成する前記基準領域を一度に全て通過した車両から受信した前記始点領域の前記プローブ情報に基づいて前記始点領域の前記統計情報を生成する工程と、
（ｃ３）前記終点領域を構成する前記基準領域を一度に全て通過した車両から受信した前記終点領域の前記プローブ情報に基づいて前記終点領域の前記統計情報を生成する工程と、
（ｃ４）前記中間領域を構成する前記基準領域を一度に全て通過した車両から受信した前記中間領域の前記プローブ情報に基づいて前記中間領域の前記統計情報を生成する工程と、
（ｃ５）前記始点領域の前記統計情報と、前記中間領域の前記統計情報と、前記終点領域の前記統計情報とがそれぞれ含まれる前記旅行時間を表す情報に畳み込み演算を行うことによって、前記集合領域の前記統計情報を生成する工程と、を含む、収集方法。
【請求項７】
交通ネットワークを構成する複数の交差点領域及び前記交差点領域間を接続する複数の道路領域に関する情報を記憶した交通情報データであって、
前記複数の交差点領域の各々に対応した、前記交差点領域からの退出方向ごとの前記交差点領域を通過するために要する交差点通過コストに関する情報と、
前記複数の道路領域の各々に対応した、前記道路領域への進入方向及び前記道路領域からの退出方向ごとの前記道路領域を通過するために要する道路通過コストに関する情報と、を有する交通情報データ。
【請求項８】
請求項７に記載の交通情報データにおいて、
前記道路領域は、交差点の退出部から退出方向に隣接する前記交差点の進入部までの領域であり、
前記交差点領域は、前記交差点の進入部から前記交差点の退出部までの領域である、交通情報データ。
【請求項９】
請求項７又は請求項８に記載の交通情報データと、
前記交通情報データの、前記交通ネットワークの第１の地点から第２の地点までの経路における複数の前記道路領域の前記道路通過コストに関する情報と複数の前記交差点領域の前記交差点通過コストに関する情報とを用いて、前記第１の地点から前記第２の地点までの旅行時間を算出する処理部と、を有する旅行時間算出装置。
【請求項１０】
車両の走行に伴って生成されるプローブ情報の収集装置であって、
交差点の進入部から前記交差点の退出部までの交差点領域と、前記交差点領域に接続する前記交差点の退出部から前記交差点の退出方向に隣接する他の交差点の進入部までの道路領域との少なくとも一方を含む基準領域を走行した車両から、前記基準領域の旅行時間情報を含むプローブ情報を受信する受信部と、
受信した前記プローブ情報を記憶する記憶部と、を備える収集装置。
【請求項１１】
車両の走行に伴って生成されるプローブ情報を収集する機能をコンピュータに実現させるためのプログラムであって、
（ａ）交差点の進入部から前記交差点の退出部までの交差点領域と、前記交差点領域に接続する前記交差点の退出部から前記交差点の退出方向に隣接する他の交差点の進入部までの道路領域との少なくとも一方を含む基準領域を走行した車両から、前記基準領域の旅行時間情報を含むプローブ情報を受信する機能と、
（ｂ）受信した前記プローブ情報を記憶する機能と、を実現させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
（１）本発明の一形態によれば、車両の走行に伴って生成されるプローブ情報の収集方法が提供される。この収集方法は、（ａ）交差点の進入部から前記交差点の退出部までの交差点領域と、前記交差点領域に接続する前記交差点の退出部から前記交差点の退出方向に隣接する他の交差点の進入部までの道路領域との少なくとも一方を含む基準領域を走行した車両から、前記基準領域の旅行時間情報を含むプローブ情報を受信する工程と、（ｂ）受信した前記プローブ情報を記憶する工程と、を備える。この形態の収集方法によれば、一定の範囲を有する基準領域のプローブ情報を収集している。これにより、交差点によって車両が滞留した場合であっても、滞留した時間を基準領域に紐づけてプローブ情報を収集できるため、精度の高い旅行時間情報の統計を生成できる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
図３は、所定領域の実際の道路網ＤＮと対応する道路ネットワークデータ４６を説明するための図である。図３には、所定領域の道路網ＤＮに加え、四角で囲んだ中に対応する道路ネットワークデータ４６の構成を示している。道路網ＤＮは、リンクＬ１〜Ｌ５，Ｌ１０〜Ｌ１５によって表される道路と、ノードＮ１〜Ｎ４によって表される交差点とを有する。例えば、ノードＮ３によって表される交差点およびその周辺には、一時停止線ＳＬおよび横断歩道ＴＬといった車両が停止すべき停止線が設置されている。例えば、リンクＬ３からノードＮ３を右折してリンクＬ５に通行する車両は、一時停止線ＳＬや横断歩道ＴＬの手前で一時停止することになる。よって、ノードＮ３で表される交差点では車両の渋滞が発生し得る。道路ネットワークデータ４６において、ノードＮ３で表される交差点における渋滞の発生が、リンクＬ３とリンクＬ５のいずれかの旅行時間情報として紐づけられるかは一意的に決定されない。仮に、渋滞発生による旅行時間がリンクＬ５に紐づけられた場合、リンクＬ１４から直進してリンクＬ５に進行する車両の旅行時間を算出する際にも、渋滞発生による旅行時間が積算されることになり、実際の道路網ＤＮを通行する車両の旅行時間を精度良く表現できないという問題が生じ得る。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
Ｂ．第２実施形態：
図７は、第２実施形態の道路形状データ４４に記憶されたポリゴンデータＰＤａの一例である。第２実施形態と第１実施形態との異なる点は、ポリゴンデータＰＤａのデータ構造である。その他の第２実施形態の構成は、第１実施形態と同様であるため、同様の構成については同一符号を付すと共に説明を省略する。第２実施形態のポリゴンデータＰＤａでは、交差点領域Ｃ１〜Ｃ４と、交差点領域Ｃ１〜Ｃ４を接続する道路領域Ｂ１〜Ｂ５，Ｂ１０〜Ｂ１５のそれぞれが一つの基準領域Ｄとして設定されている。また、交差点Ｃ３は停止領域を含む。また、ポリゴンデータＰＤａは、隣接する基準領域Ｄの境界を示す境界線Ｐ１〜Ｐ８を表すデータ（境界線データＰ）を含む。図７では、境界線の一例である境界線Ｐ１〜Ｐ８が示されている。第２実施形態において、情報生成装置２０に生成されるプローブ情報Ａ１は、第１実施形態と同様に基準領域Ｃ１〜Ｃ４、Ｂ１〜Ｂ５、Ｂ１０〜Ｂ１５ごとである。すなわち、サーバ６０は、基準領域である交差点領域Ｃ１〜Ｃ４と、基準領域である道路領域Ｂ１〜Ｂ５，Ｂ１０〜Ｂ１５のそれぞれのプローブ情報Ａ１を別々に受信する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
Ｃ．第３実施形態：
図８は、第３実施形態を説明するための図である。第１実施形態と第３実施形態とで異なる点は、区間情報Ｇｉ（図５，６）の構造である。その他の構成については第１実施形態と同様の構成であるため、同様の構成については同一符号を付すと共に説明を省略する。図８は、道路形状データ４４に記憶されたポリゴンデータＰＤの一例であり、図４と同一内容である。本実施形態では、該当ＩＤの旅行時間情報を含むプローブ情報Ａ１ｂを該当ＩＤに進入する方向別、および、該当ＩＤを退出する方向別に生成する。例えば、基準領域Ｄ３を走行するプローブ車両１０は、異なる基準領域Ｄ２，Ｄ１２，Ｄ１３から基準領域Ｄ３に進入する。ここで、図中の矢印Ｑ１，Ｑ２，Ｑ３は、基準領域Ｄ３に進入する進入別のプローブ車両１０の走行軌跡を示している。なお、走行軌跡Ｑ１，Ｑ２，Ｑ３の基準領域Ｄ３からの退出方向は基準領域Ｄ４であり同一である。ここで、進入方向を表す基準領域Ｄは、２つの境界線データＰによって特定される。例えば、プローブ車両１０が境界線データＰ１０、Ｐ２を通過した場合は、進入ＩＤとして基準領域Ｄ１３が特定される。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
図１３は、第４実施形態の統計情報の生成方法である。図１４は、第４実施形態の統計情報の生成方法を説明するための図である。第４実施形態の統計情報の生成方法は、サーバ６０の情報解析部６９（図１）が実行する。まず、１つの基準領域Ｄに着目し、着目した基準領域Ｄ（着目基準領域Ｄ）を仮該当ＩＤとして区間情報Ｇｉｂごとに旅行時間統計情報Ｇｐを含む統計情報６７ｂを生成する（ステップＳ１０）。例えば、図１４に示す例では、基準領域Ｄ３を仮該当ＩＤとして統計情報６７ｂを生成する。次に、区間情報Ｇｉｂのうち、仮該当ＩＤと、仮該当ＩＤに対する進入ＩＤが同一で、仮該当ＩＤに対する退出ＩＤが異なる統計情報６７ｂの旅行時間統計情報Ｇｐを比較し、旅行時間差が所定値以上か否かを判定する（ステップＳ１２）。所定値としては、例えば渋滞などの交通事情の影響により退出方向によって同一の該当ＩＤの旅行時間に顕著な差が出ていると判断できる値に設定できる。また、本実施形態では、旅行時間差は旅行時間統計情報Ｇｐのうち平均コストを比較する。旅行時間差が所定値以上であると判定した場合は、着目基準領域Ｄと、仮該当ＩＤに対する進入ＩＤが表す基準領域Ｄとを一つの仮該当ＩＤとして統計情報６７ｂを生成する（ステップＳ１４）。図１４に示す例では、基準領域Ｄ３と基準領域Ｄ２とが新たな仮該当ＩＤとして設定される。２つの統計情報６７ｂに含まれる旅行時間統計情報Ｇｐを一つの旅行時間統計情報Ｇｐにする場合、例えば、２つの統計情報６７ｂに含まれるそれぞれの旅行時間統計情報Ｇｐが表すヒストグラムを畳み込み演算することで一つの旅行時間統計情報Ｇｐが生成できる。ステップＳ１４の後に再度ステップＳ１２の処理を実行し、旅行時間差が所定値未満となるまで上記ステップＳ１４の処理を繰り返す。一方で、ステップＳ１２において旅行時間差が所定値未満であると判断した場合は、仮該当ＩＤを該当ＩＤとして統計情報６７ｂを確定する（ステップＳ１６）。確定された該当ＩＤにおける統計情報６７ｂは、プローブ車両１０の情報生成装置２０から所定数のプローブ情報Ａ１を収集するごとに更新される。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
図１５に示すように、まず、一つの基準領域Ｄに着目し、着目した基準領域Ｄ（着目基準領域Ｄ）を仮該当ＩＤとして区間情報Ｇｉｂごとに旅行時間統計情報Ｇｐを含む統計情報６７ｂを生成する（ステップＳ２０）。例えば、図１６に示す例では、基準領域Ｄ２２を仮該当ＩＤとして統計情報６７ｂを生成する。この場合、進入ＩＤは、基準領域Ｄ２４となる。次に、進入ＩＤである基準領域Ｄ２４を比較対象となる該当ＩＤ（比較該当ＩＤ）として統計情報６７ｂを生成する（ステップＳ２２）。例えば、図１６に示す基準領域Ｄ２４を比較該当ＩＤとして統計情報６７ｂを生成する。次に、比較該当ＩＤに対する統計情報６７ｂのうち、退出ＩＤが幹線道路であり、進入ＩＤが異なる統計情報６７ｂの旅行時間統計情報Ｇｐを比較し、旅行時間差が所定値以上か否かを判定する（ステップＳ２４）。ステップＳ２４で比較する進入ＩＤは、比較該当ＩＤ及び仮該当ＩＤが表す基準領域Ｄと同じ幹線道路を表す退出ＩＤと、この幹線道路とは異なる基準領域Ｄを表す進入ＩＤである。例えば、図１６に示す例では、比較該当ＩＤが基準領域Ｄ２４、退出ＩＤが基準領域Ｄ２２である場合、進入ＩＤが基準領域Ｄ２６と基準領域Ｄ４０との旅行時間差を比較する。また、所定値としては、例えば、渋滞などの交通事情の影響により進入方向によって同一の比較該当ＩＤの旅行時間に顕著な差が出ていると判断できる値に設定できる。また、本実施形態では、旅行時間差は旅行時間統計情報Ｇｐのうち平均コストを比較する。ステップＳ２４において、旅行時間差が所定値以上であると判定した場合、着目基準領域Ｄと比較該当ＩＤとを一つの仮該当ＩＤとして統計情報６７ｂを生成する（ステップＳ２６）。図１６に示す例では、基準領域Ｄ２２と基準領域Ｄ２４とが新たな仮該当ＩＤとして設定される。ステップＳ２６の後に再度ステップＳ２２の処理を実行し、旅行時間差が所定値未満となるまで上記ステップＳ２６の処理を繰り返す。一方で、ステップＳ２４において旅行時間差が所定値未満であると判断した場合は、仮該当ＩＤを該当ＩＤとして統計情報６７ｂを確定する（ステップＳ２８）。確定された該当ＩＤにおける統計情報６７ｂは、プローブ車両１０の情報生成装置２０から所定数のプローブ情報Ａ１ｂを収集するごとに更新される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
Ｅ．第５実施形態：
一つの基準領域Ｄや一つのリンクごとの旅行時間から複数の基準領域Ｄの集合である集合領域や複数のリンクの集合であるリンク列の旅行時間を算出する場合、各基準領域Ｄや各リンクの旅行時間を表すデータ（ヒストグラム）を畳み込むことで算出する方法が考えられる。しかしながら、畳み込みにより集合領域やリンク列の旅行時間を算出する方法では、集合領域やリンク列を実際に通過する車両の旅行時間を精度良く表すことができない場合がある。例えば、畳み込みによる旅行時間の算出は、一般に、集合領域を構成する複数の基準領域Ｄの各旅行時間に相関が無いことを前提としている為、基準領域Ｄ内に設置された信号等によって車両が停止するか否かによる旅行時間の変動は精度良く表現できない。特に、系統制御されている道路においては、ある集合領域やあるリンク列を車両が走行する場合、信号によって車両が停止する回数は、信号の数に対応しておらず、畳み込みによる旅行時間の算出結果が、実際の車両の旅行時間に対応していない場合がある。よって、集合領域を構成する基準領域Ｄや、リンク列を構成するリンクを一度に全て通過したプローブ車両１０の情報生成装置２０から送信されるプローブ情報Ａ１，Ａ１ｂに基づいて集合領域やリンク列の統計情報６７，６７ｂを生成する場合が、畳み込みによって統計情報６７，６７ｂを生成する場合よりも旅行時間を精度良く表すことができる。しかしながら、集合領域やリンク列を一度に全て通過するプローブ車両１０の数は限られているため、集合領域やリンク列の統計情報６７，６７ｂを生成するためのプローブ情報Ａ１，Ａ１ｂの数が不足する事態が生じ得る。よって、以下では上記課題を解決するための手法について説明する。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
図２２は、図１８に示すステップＳ４６によって生成された統計情報６７ｆのデータ構造を説明するための図である。第５実施形態の統計情報６７ｆと、第３実施形態の統計情報６７ｂ（図１０）との異なる点は、区間情報Ｇｉｆのうち該当ＩＤの内容である。その他のデータ構造については、第３実施形態の統計情報６７ｂと同様の構成であるため、同様の構成については同一符号を付すと共に説明を省略する。区間情報Ｇｉｆの該当ＩＤは、複数の基準領域Ｄ６２〜Ｄ７０を表す固有のデータである。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
Ｆ．変形例
Ｆ−１．第１変形例：
上記実施形態では、ポリゴンデータＰＤ〜ＰＤｅを用いて基準領域Ｄを規定したが、基準領域Ｄの規定方法はこれに限定されるものではない。例えば、二次元上の道路網を表す地図データを用い、地図データの緯度と経度とによって基準領域Ｄを規定しても良い。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】変更
【補正の内容】
【００５２】
制御部１０８は、操作部１０４を介した操作者の要求に応じて、経路探索装置１０１全体を制御するものであり、ＣＰＵ１０５は、ＲＯＭ１０７に記憶されたプログラムをＲＡＭ１０６にロードして実行することで、現在地・目的地特定部１１２、処理部（経路探索部）１１３及び算出部（到達時間算出・表示部）１１４として機能し、後述する種々の処理を実行する。そのプログラムは、コンピュータ読み取り可能な記憶媒体に記録されたものをＲＡＭ１０６（またはフラッシュＲＯＭにより構成されたＲＯＭ１０７）に転送しても良いし、通信ネットワークを介してサーバー等に保存されたものをダウンロードしても良い。なお、記憶装置１１１と算出部１１４とで旅行時間演算装置を構成している。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正の内容】
【００６０】
次に、ステップＳ１３０で特定された経路に含まれる各々のリンクと交差点のコストをＲＡＭ１０６に読み出す（ステップＳ１４０）。そして、各々のリンクと交差点のコストを加算することにより、目的地までの旅行時間を算出する（ステップＳ１５０）。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】変更
【補正の内容】
【００６４】
１０，１０ａ１〜１０ａ３…プローブ車両
２０…情報生成装置
２２…通信部
２６…車速センサ
２８…ジャイロセンサ
２９…時刻センサ
３０…制御部
３１…位置特定部
３２…プローブ情報生成部
４０…記憶部
４２…データ蓄積部
４４…道路形状データ
４６…道路ネットワークデータ
６０…サーバ
６１…統計情報記憶部
６２…プローブ情報記憶部
６３…道路形状データベース
６８…道路ネットワークデータベース
６７，６７ｂ，６７ｅ，６７ｆ…統計情報
６９…情報解析部
９０…収集システム
Ｄ…基準領域
Ｎ１…ノード
Ｐ１…境界線
Ｃ１…交差点領域
Ｂ１…道路領域
Ｑ１…走行軌跡
Ｌ１…リンク
Ｐ２…境界線
Ｑ２…走行軌跡
Ｌ３…リンク
Ｎ３…ノード
Ｆ３…パケット
Ｑ３…走行軌跡
Ｐ３…境界線
Ｑ５…走行軌跡
Ｌ５…リンク
ＰＤ…ポリゴンデータ
ＮＥ…無線通信網
ＳＬ…一時停止線
ＴＬ…横断歩道
ＤＮ…道路網
Ｇｉ…区間情報
Ｌｎ…集合領域
Ｐ６０…始点
Ｐ７０…終点
ＰＤａ…ポリゴンデータ
ＰＤｄ…ポリゴンデータ
ＰＤｅ…ポリゴンデータ
Ｌｎａ…始点領域
Ｌｎｂ…終点領域
Ｌｎｃ…中間領域
Ｓ１…始端