(57)【要約】【課題】複数のデータファイルに跨る走行リンクに関しても移動体の旅行時間を算出することが可能な交通情報算出装置を得る。【解決手段】センタ装置５は、車両１の位置情報と各位置における時刻情報とを含む走行軌跡データを、所定量の走行軌跡データを含むデータファイル単位で取得する取得手段２０と、取得手段２０によって取得された走行軌跡データに基づいて、車両１が走行していると推定できるリンクである走行リンクに関して、車両１の旅行時間を算出する算出手段２２とを備える。算出手段２２は、車両１が走行リンクＬ２を走行しているときの走行軌跡データが複数のデータファイルＦ１，Ｆ２に分かれている場合に、当該複数のデータファイルＦ１，Ｆ２に基づいて、走行リンクＬ２に関する車両１の旅行時間を算出する。【選択図】図４
2010157091.tif 000002
【特許請求の範囲】
【請求項１】
移動体の位置情報と各位置における時刻情報とを含む走行軌跡データを、所定量の走行軌跡データを含むデータファイル単位で取得する取得手段と、
前記取得手段によって取得された走行軌跡データに基づいて、前記移動体が走行していると推定できるリンクである走行リンクに関して、当該移動体の旅行時間を算出する算出手段と
を備える交通情報算出装置であって、
前記算出手段は、前記移動体が走行リンクを走行しているときの走行軌跡データが複数のデータファイルに分かれている場合に、当該複数のデータファイルに基づいて、当該走行リンクに関する当該移動体の旅行時間を算出するように構成されていることを特徴とする、交通情報算出装置。
【請求項２】
走行リンクへの走行軌跡データの対応付けを行う対応付け手段をさらに備え、
前記算出手段は、前記複数のデータファイルの中に、走行リンクへの対応付けが行われなかった残余の走行軌跡データが存在する場合に、当該残余の走行軌跡データと、別のデータファイルに含まれる走行軌跡データとに基づいて、別の走行リンクに関する前記移動体の旅行時間を算出する、請求項１に記載の交通情報算出装置。
【請求項３】
前記走行リンクに関して複数の候補が存在する場合には、
前記対応付け手段は、所定の条件に基づいて当該複数の候補のうちの一つを前記走行リンクとして選択して、当該走行リンクに走行軌跡データを対応付け、
前記算出手段は、当該走行リンクに対応付けられた走行軌跡データに基づいて、当該走行リンクに関する前記移動体の旅行時間を算出する、請求項２に記載の交通情報算出装置。
【請求項４】
前記別の走行リンクに関して複数の候補が存在する場合には、前記対応付け手段は、当該複数の候補のうち前記走行リンクに繋がるものを前記別の走行リンクとして選択して、当該別の走行リンクに、前記残余の走行軌跡データと、前記別のデータファイルに含まれる走行軌跡データとを対応付ける、請求項３に記載の交通情報算出装置。
【請求項５】
前記別の走行リンクに関して複数の候補が存在する場合には、前記対応付け手段は、所定の条件に基づいて当該複数の候補のうちの一つを前記別の走行リンクとして選択して、当該別の走行リンクに、前記残余の走行軌跡データと、前記別のデータファイルに含まれる走行軌跡データとを対応付ける、請求項３に記載の交通情報算出装置。
【請求項６】
前記対応付け手段は、前記走行リンクの候補が一つのみ存在する場合に、当該走行リンクに走行軌跡データを対応付ける、請求項２に記載の交通情報算出装置。
【請求項７】
前記走行リンクに関して複数の候補が存在する場合には、当該走行リンクに対応付けられ得る走行軌跡データが記憶され、
当該複数の候補のうちの一つが当該走行リンクとして後に選択された場合には、
前記対応付け手段は、記憶した当該走行軌跡データを、選択された当該走行リンクに対応付け、
前記算出手段は、前記対応付け手段によって当該走行リンクに対応付けられた当該走行軌跡データに基づいて、当該走行リンクに関する前記移動体の旅行時間を算出する、請求項２に記載の交通情報算出装置。
【請求項８】
前記対応付け手段は、前記走行リンクに対応付けられ得る前記走行軌跡データを、前記複数の候補のうちの一つに対応付け、
前記算出手段は、前記対応付け手段によって当該複数の候補のうちの一つに対応付けられた当該走行軌跡データに基づいて、当該複数の候補のうちの一つに関する前記移動体の旅行時間を算出し、
当該複数の候補のうちの一つが当該走行リンクとして後に選択されない場合には、前記算出手段によって算出された当該旅行時間が、当該走行リンクに関する前記移動体の旅行時間として出力される、請求項７に記載の交通情報算出装置。
【請求項９】
コンピュータを、
移動体の位置情報と各位置における時刻情報とを含む走行軌跡データを、所定量の走行軌跡データを含むデータファイル単位で取得する取得手段と、
前記取得手段によって取得された走行軌跡データに基づいて、前記移動体が走行していると推定できるリンクである走行リンクに関して、当該移動体の旅行時間を算出する算出手段と
として機能させるためのプログラムであって、
前記算出手段は、前記移動体が走行リンクを走行しているときの走行軌跡データが複数のデータファイルに分かれている場合に、当該複数のデータファイルに基づいて、当該走行リンクに関する当該移動体の旅行時間を算出することを特徴とする、プログラム。
【請求項１０】
（Ａ）移動体の位置情報と各位置における時刻情報とを含む走行軌跡データを、所定量の走行軌跡データを含むデータファイル単位で取得するステップと、
（Ｂ）前記ステップ（Ａ）によって取得された走行軌跡データに基づいて、前記移動体が走行していると推定できるリンクである走行リンクに関して、当該移動体の旅行時間を算出するステップと
を備える交通情報算出方法であって、
前記ステップ（Ｂ）では、前記移動体が走行リンクを走行しているときの走行軌跡データが複数のデータファイルに分かれている場合に、当該複数のデータファイルに基づいて、当該走行リンクに関する当該移動体の旅行時間が算出されることを特徴とする、交通情報算出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通情報算出装置、プログラム、及び交通情報算出方法に関する。
【背景技術】
【０００２】
車両の位置情報と各位置における時刻情報とに基づいて、走行リンクに関する車両の旅行時間を算出する旅行時間算出システムが実用化されている（例えば下記特許文献１参照）。車両の位置情報と各位置における時刻情報とを含むプローブデータが、所定量のプローブデータを含むデータファイル単位で、車両からセンタ装置に送信される。センタ装置は、様々なリンクが描かれたリンク地図を参照することにより、ある走行リンクに車両が進入した時刻と、その走行リンクから車両が退出した時刻とに基づいて、その走行リンクに関する車両の旅行時間を算出する。
【０００３】
図１２は、リンク地図の一例を示す図である。この例では、ノードＮ１とノードＮ２とを繋ぐリンクＬ１と、ノードＮ２とノードＮ３とを繋ぐリンクＬ２と、ノードＮ３とノードＮ４とを繋ぐリンクＬ３とが描かれている。黒塗りの三角は、データファイルＦ１に含まれるプローブデータであり、黒塗りの四角は、データファイルＦ２に含まれるプローブデータである。ノードＮ１に最も近接するプローブデータＤａに含まれる時刻情報と、ノードＮ２に最も近接するプローブデータＤｂに含まれる時刻情報とに基づいて、走行リンクＬ１に関する車両の旅行時間が算出される。同様に、ノードＮ３に最も近接するプローブデータＤｃに含まれる時刻情報と、ノードＮ４に最も近接するプローブデータＤｄに含まれる時刻情報とに基づいて、走行リンクＬ３に関する車両の旅行時間が算出される。
【０００４】
【特許文献１】特許第３７７５３９４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
背景技術に係るセンタ装置は、データファイル単位でプローブデータを受信し、データファイル単位で旅行時間の算出処理を行う。従って、走行リンクの始点に対応するプローブデータと終点に対応するプローブデータとが、一つのデータファイル内に含まれていない場合には、その走行リンクに関しては旅行時間が算出されない。
【０００６】
図１２に示した例において、走行リンクＬ２に対応するプローブデータは、二つのデータファイルＦ１，Ｆ２に跨っている。つまり、走行リンクＬ２の始点（ノードＮ２）に対応するプローブデータＤｂと終点（ノードＮ３）に対応するプローブデータＤｃとが、一つのデータファイル内に含まれていない。従って、走行リンクＬ２に関する車両の旅行時間は算出されない。
【０００７】
本発明はかかる事情に鑑みて成されたものであり、複数のデータファイルに跨る走行リンクに関しても移動体の旅行時間を算出することが可能な、交通情報算出装置、プログラム、及び交通情報算出方法を得ることを目的とする。
【課題を解決するための手段】
【０００８】
本発明の第１の態様に係る交通情報算出装置は、移動体の位置情報と各位置における時刻情報とを含む走行軌跡データを、所定量の走行軌跡データを含むデータファイル単位で取得する取得手段と、前記取得手段によって取得された走行軌跡データに基づいて、前記移動体が走行していると推定できるリンクである走行リンクに関して、当該移動体の旅行時間を算出する算出手段とを備える交通情報算出装置であって、前記算出手段は、前記移動体が走行リンクを走行しているときの走行軌跡データが複数のデータファイルに分かれている場合に、当該複数のデータファイルに基づいて、当該走行リンクに関する当該移動体の旅行時間を算出するように構成されていることを特徴とするものである。
【０００９】
第１の態様に係る交通情報算出装置によれば、算出手段は、移動体が走行リンクを走行しているときの走行軌跡データが複数のデータファイルに分かれている場合であっても、複数のデータファイルに基づいて、その走行リンクに関する移動体の旅行時間を算出する。従って、複数のデータファイルに跨る走行リンクに関しても、移動体の旅行時間を算出することが可能となる。
【００１０】
本発明の第２の態様に係る交通情報算出装置は、第１の態様に係る交通情報算出装置において特に、走行リンクへの走行軌跡データの対応付けを行う対応付け手段をさらに備え、前記算出手段は、前記複数のデータファイルの中に、走行リンクへの対応付けが行われなかった残余の走行軌跡データが存在する場合に、当該残余の走行軌跡データと、別のデータファイルに含まれる走行軌跡データとに基づいて、別の走行リンクに関する前記移動体の旅行時間を算出することを特徴とするものである。
【００１１】
第２の態様に係る交通情報算出装置によれば、複数のデータファイルの中に、走行リンクへの対応付けが行われなかった残余の走行軌跡データが存在する場合には、算出手段は、残余の走行軌跡データと、別のデータファイルに含まれる走行軌跡データとに基づいて、別の走行リンクに関する移動体の旅行時間を算出する。このように、残余の走行軌跡データを保存しておき、その残余の走行軌跡データと、別のデータファイルに含まれる走行軌跡データとを結合して、別の走行リンクに対応付けることによって、別の走行リンクに関する移動体の旅行時間を算出することができる。
【００１２】
なお、「走行リンクへの走行軌跡データの対応付け」とは、走行軌跡データを走行リンクの始点から終点までの全体に対応付けることを意味し、走行リンクの一部にしか走行軌跡データを対応付けられない場合には、その走行リンクに関しては、走行軌跡データが対応付けられていることにはならない。
【００１３】
また、前記算出手段は、前記対応付け手段によって前記別の走行リンクに対応付けられた前記残余の走行軌跡データに基づいて、別の走行リンクに関する部分的な旅行時間を算出し、また、前記対応付け手段によって当該別の走行リンクに対応付けられた前記別のデータファイルに含まれる走行軌跡データに基づいて、当該別の走行リンクに関する別の部分的な旅行時間を算出し、そして、前記部分的な旅行時間と、前記別の部分的な旅行時間とに基づいて、当該別の走行リンクに関する移動体の旅行時間を算出しても良い。ここで述べた態様は、上記第２の態様の変形例であり、複数のデータファイルに基づいて一の走行リンクに関する移動体の旅行時間を求めるという意味において、上記第２の態様と同様に上記第１の態様の範囲内に包含される。また、この態様においては、残余の走行軌跡データが別の走行リンクの一部に対応付けられ、別のデータファイルに含まれる走行軌跡データが当該別の走行リンクの他の一部に対応付けられる。従って、例外的にこの態様における「対応付け」とは、走行リンクの一部に走行軌跡データを対応付けることを意味する。
【００１４】
本発明の第３の態様に係る交通情報算出装置は、第２の態様に係る交通情報算出装置において特に、前記走行リンクに関して複数の候補が存在する場合には、前記対応付け手段は、所定の条件に基づいて当該複数の候補のうちの一つを前記走行リンクとして選択して、当該走行リンクに走行軌跡データを対応付け、前記算出手段は、当該走行リンクに対応付けられた走行軌跡データに基づいて、当該走行リンクに関する前記移動体の旅行時間を算出することを特徴とするものである。
【００１５】
第３の態様に係る交通情報算出装置によれば、走行リンクに関して複数の候補が存在する場合には、複数の候補のうちの一つを走行リンクとして選択して走行軌跡データを対応付け、選択された走行リンクに関する移動体の旅行時間を算出する。従って、候補の確定を待って走行リンクを遡及的に処理する場合と比較すると、リアルタイムな処理が可能となるとともに、処理負荷の軽減を図ることができる。
【００１６】
本発明の第４の態様に係る交通情報算出装置は、第３の態様に係る交通情報算出装置において特に、前記別の走行リンクに関して複数の候補が存在する場合には、前記対応付け手段は、当該複数の候補のうち前記走行リンクに繋がるものを前記別の走行リンクとして選択して、当該別の走行リンクに、前記残余の走行軌跡データと、前記別のデータファイルに含まれる走行軌跡データとを対応付けることを特徴とするものである。
【００１７】
第４の態様に係る交通情報算出装置によれば、別の走行リンクに関して複数の候補が存在する場合には、対応付け手段は、複数の候補のうち走行リンクに繋がるものを、別の走行リンクとして選択する。従って、走行リンク及び別の走行リンクの各候補が複数存在する場合に、選択された走行リンクと選択された別の走行リンクとが互いに繋がらないという事態の発生を回避することができる。
【００１８】
本発明の第５の態様に係る交通情報算出装置は、第３の態様に係る交通情報算出装置において特に、前記別の走行リンクに関して複数の候補が存在する場合には、前記対応付け手段は、所定の条件に基づいて当該複数の候補のうちの一つを前記別の走行リンクとして選択して、当該別の走行リンクに、前記残余の走行軌跡データと、前記別のデータファイルに含まれる走行軌跡データとを対応付けることを特徴とするものである。
【００１９】
第５の態様に係る交通情報算出装置によれば、別の走行リンクに関して複数の候補が存在する場合には、対応付け手段は、所定の条件に基づいて、複数の候補のうちの一つを別の走行リンクとして選択する。従って、走行リンクび別の走行リンクの各候補が複数存在する場合において、走行リンクの選択が誤っていた場合に、それに伴って別の走行リンクの選択も誤るという事態の発生を回避することができる。
【００２０】
本発明の第６の態様に係る交通情報算出装置は、第２の態様に係る交通情報算出装置において特に、前記対応付け手段は、前記走行リンクの候補が一つのみ存在する場合に、前記走行リンクに走行軌跡データを対応付けることを特徴とするものである。
【００２１】
第６の態様に係る交通情報算出装置によれば、対応付け手段は、走行リンクの候補が一つのみ存在する場合に、走行リンクに走行軌跡データを対応付ける。つまり、走行リンクが確定的な走行リンクである場合にのみ、その走行リンクに走行軌跡データが対応付けられ、その走行リンクに関する移動体の旅行時間が算出される。従って、走行リンクの候補が複数存在する場合において、走行リンクの選択を誤った場合に誤った旅行時間が蓄積されてしまうという事態の発生を回避することができる。
【００２２】
本発明の第７の態様に係る交通情報算出装置は、第２の態様に係る交通情報算出装置において特に、前記走行リンクに関して複数の候補が存在する場合には、当該走行リンクに対応付けられ得る走行軌跡データが記憶され、当該複数の候補のうちの一つが当該走行リンクとして後に選択された場合には、前記対応付け手段は、記憶した当該走行軌跡データを、選択された当該走行リンクに対応付け、前記算出手段は、前記対応付け手段によって当該走行リンクに対応付けられた当該走行軌跡データに基づいて、当該走行リンクに関する前記移動体の旅行時間を算出することを特徴とするものである。
【００２３】
第７の態様に係る交通情報算出装置によれば、走行リンクに関して複数の候補が存在する場合において、複数の候補のうちの一つが後に選択された場合には、対応付け手段は、記憶しておいた走行軌跡データを、選択された走行リンクに対応付け、算出手段は、選択された走行リンクに関する移動体の旅行時間を算出する。このように、候補の確定を待って走行リンクを遡及的に処理することにより、走行リンクの選択を誤った場合に誤った旅行時間が蓄積されてしまうという事態の発生を回避することができる。
【００２４】
本発明の第８の態様に係る交通情報算出装置は、第７の態様に係る交通情報算出装置において特に、前記対応付け手段は、前記走行リンクに対応付けられ得る前記走行軌跡データを、前記複数の候補のうちの一つに対応付け、前記算出手段は、前記対応付け手段によって当該複数の候補のうちの一つに対応付けられた当該走行軌跡データに基づいて、当該複数の候補のうちの一つに関する前記移動体の旅行時間を算出し、当該複数の候補のうちの一つが当該走行リンクとして後に選択されない場合には、前記算出手段によって算出された当該旅行時間が、当該走行リンクに関する前記移動体の旅行時間として出力されることを特徴とするものである。
【００２５】
第８の態様に係る交通情報算出装置によれば、走行リンクに関する移動体の旅行時間を暫定的に算出しておき、走行リンクが後に確定しなかった場合には、暫定的に算出しておいた旅行時間が確定して出力される。従って、走行リンクが後に確定しなかった場合であっても、暫定的な旅行時間を強制的に確定させることにより、走行リンクに関する移動体の旅行時間を蓄積することができる。
【００２６】
本発明の第９の態様に係るプログラムは、コンピュータを、移動体の位置情報と各位置における時刻情報とを含む走行軌跡データを、所定量の走行軌跡データを含むデータファイル単位で取得する取得手段と、前記取得手段によって取得された走行軌跡データに基づいて、前記移動体が走行していると推定できるリンクである走行リンクに関して、当該移動体の旅行時間を算出する算出手段ととして機能させるためのプログラムであって、前記算出手段は、前記移動体が走行リンクを走行しているときの走行軌跡データが複数のデータファイルに分かれている場合に、当該複数のデータファイルに基づいて、当該走行リンクに関する当該移動体の旅行時間を算出することを特徴とするものである。
【００２７】
第９の態様に係るプログラムによれば、算出手段は、移動体が走行リンクを走行しているときの走行軌跡データが複数のデータファイルに分かれている場合であっても、複数のデータファイルに基づいて、その走行リンクに関する移動体の旅行時間を算出する。従って、複数のデータファイルに跨る走行リンクに関しても、移動体の旅行時間を算出することが可能となる。
【００２８】
本発明の第１０の態様に係る交通情報算出方法は、（Ａ）移動体の位置情報と各位置における時刻情報とを含む走行軌跡データを、所定量の走行軌跡データを含むデータファイル単位で取得するステップと、（Ｂ）前記ステップ（Ａ）によって取得された走行軌跡データに基づいて、前記移動体が走行していると推定できるリンクである走行リンクに関して、当該移動体の旅行時間を算出するステップとを備える交通情報算出方法であって、前記ステップ（Ｂ）では、前記移動体が走行リンクを走行しているときの走行軌跡データが複数のデータファイルに分かれている場合に、当該複数のデータファイルに基づいて、当該走行リンクに関する当該移動体の旅行時間が算出されることを特徴とするものである。
【００２９】
第１０の態様に係る交通情報算出方法によれば、ステップ（Ｂ）では、移動体が走行リンクを走行しているときの走行軌跡データが複数のデータファイルに分かれている場合には、複数のデータファイルに基づいて、その走行リンクに関する移動体の旅行時間が算出される。従って、複数のデータファイルに跨る走行リンクに関しても、移動体の旅行時間を算出することが可能となる。
【発明の効果】
【００３０】
本発明によれば、複数のデータファイルに跨る走行リンクに関しても移動体の旅行時間を算出することが可能となる。
【発明を実施するための最良の形態】
【００３１】
以下、本発明の実施の形態について、図面を用いて詳細に説明する。なお、異なる図面において同一の符号を付した要素は、同一又は相応する要素を示すものとする。
【００３２】
図１は、本発明の実施の形態に係る交通情報提供システムの全体構成を概略的に示す図である。この交通情報提供システムは、少なくとも車両の位置情報と各位置における時刻情報とを含む走行軌跡データ（以下「プローブデータ」と称す）を、特定の車載装置を搭載した車両からセンタ装置が収集し、センタ装置は、各車両から収集したプローブデータを統計的に処理することによって、道路の渋滞状況の案内や最適経路の案内等の様々な交通情報サービスを、各車両に提供するものである。
【００３３】
図１を参照して、交通情報提供システムは、車両１、基地局４、及びセンタ装置５（交通情報算出装置）を含んで構成されている。車両１と基地局４との間では、無線による相互通信が可能である。また、基地局４とセンタ装置５との間では、通信ケーブル６を介して、有線による相互通信が可能である。但し、基地局４とセンタ装置５との間の通信も無線であっても良い。
【００３４】
車両１には車載装置２が搭載されている。車載装置２は、車速センサ、方位センサ、ＧＰＳ受信機、メモリ、及びタイマ等を含んで構成されている。車載装置２は、車両１のプローブデータを一定時間間隔毎（例えば数秒毎）又は一定走行距離毎（例えば数１０ｍ毎）に収集して、メモリに蓄積する。また、車載装置２には携帯電話３を接続することが可能であり、メモリに蓄積されたプローブデータを、所定容量のデータファイル単位で、携帯電話３を介して外部に送信することが可能である。車両１から送信されたプローブデータは、基地局４を介して、センタ装置５に送られる。
【００３５】
プローブデータを送信するタイミングは任意である。例えば、車両１の搭乗者が渋滞状況の案内サービスの提供を受けることを希望した場合、搭乗者は、その案内サービスの要求信号を、車載装置２から携帯電話３を介してセンタ装置５に送信する。その際、その時点でメモリに蓄積されているプローブデータが、要求信号と併せてセンタ装置５に送信される。
【００３６】
図２は、センタ装置５の構成を概略的に示す図である。センタ装置５は、送受信部１０、処理装置１１、記憶媒体１２、メモリ１３、及びデータベース１４，１５を備えて構成されている。
【００３７】
送受信部１０は、基地局４と処理装置１１との間でのデータの送受信を制御する。処理装置１１は、コンピュータによって構成されている。記憶媒体１２は、ハードディスク又はＤＶＤ等の任意の媒体であり、処理装置１１を動作させるためのプログラム１６が記憶されている。メモリ１３は、ＲＯＭ又はＲＡＭ等の半導体メモリである。データベース１４には、車両１から受信したプローブデータが格納される。データベース１５には、地図データが格納されている。地図データには、リンクが様々に描かれたリンク地図が含まれる。
【００３８】
図３は、処理装置１１の機能構成を概略的に示す図である。処理装置１１がプログラム１６に基づいて動作することにより、処理装置１１は、取得手段２０、対応付け手段２１、及び算出手段２２としての機能を実現する。換言すれば、プログラム１６は、処理装置１１を、取得手段２０、対応付け手段２１、及び算出手段２２として機能させるためのプログラムである。
【００３９】
図４は、リンク地図の一例を示す図である。この例では、ノードＮ１とノードＮ２とを繋ぐリンクＬ１と、ノードＮ２とノードＮ３とを繋ぐリンクＬ２と、ノードＮ３とノードＮ４とを繋ぐリンクＬ３とが描かれている。黒塗りの三角は、データファイルＦ１に含まれるプローブデータであり、黒塗りの四角は、データファイルＦ１の次に受信したデータファイルＦ２に含まれるプローブデータである。
【００４０】
図５は、プログラム１６に基づいて処理装置１１が実行する処理の流れを示すフローチャートである。以下、図１〜５を参照して、本実施の形態に係る交通情報算出方法について説明する。
【００４１】
まずステップＰ１において、処理装置１１（取得手段２０）は、車両１から送信されたデータファイルＦ１を受信する。データファイルＦ１は、データベース１４に格納される。図４の（Ａ）に示すように、データファイルＦ１には、リンクＬ１の全部に対応するプローブデータと、リンクＬ２の一部（上流部）に対応するプローブデータとが含まれている。
【００４２】
次にステップＰ２において、処理装置１１は、処理すべき対象のプローブデータが存在するか否かを判定する。この時点ではデータベース１４にデータファイルＦ１が格納されているため、ステップＰ２における判定の結果は「ＹＥＳ」となる。
【００４３】
次にステップＰ３において、処理装置１１は、保存した残余のプローブデータが存在するか否かを判定する。この時点では残余のプローブデータ（詳細は後述する）が存在していないため、ステップＰ３における判定の結果は「ＮＯ」となる。
【００４４】
次にステップＰ６において、処理装置１１（対応付け手段２１）は、データファイルＦ１に含まれているプローブデータを、リンク地図に描かれているいずれかのリンクに対応付ける。ここでは、データファイルＦ１内に、リンクの始点に対応するプローブデータと終点に対応するプローブデータとが含まれているリンク（つまり、車両１が走行していると推定できるリンク。以下「走行リンク」とも称す。）に関して、プローブデータの対応付けが行われる。図４の（Ａ）に示すように、データファイルＦ１内には、リンクＬ１の始点（ノードＮ１）に対応するプローブデータＤａと、終点（ノードＮ２）に対応するプローブデータＤｂとが含まれている。従って、走行リンクＬ１とプローブデータとの対応付けが行われる。
【００４５】
一方、データファイルＦ１内には、リンクＬ２の始点（ノードＮ２）に対応するプローブデータＤｂは含まれているが、終点（ノードＮ３）に対応するプローブデータが含まれていない。従って、この時点ではリンクＬ２とプローブデータとの対応付けは行われない。本明細書において、データファイルに含まれる複数のプローブデータのうち、走行リンクとの対応付けが行われなかったプローブデータを、「残余のプローブデータ」と称する。図４の（Ｂ）に示すデータＧ１が、データファイルＦ１における残余のプローブデータである。
【００４６】
次にステップＰ７において、処理装置１１（算出手段２２）は、ステップＰ６によってプローブデータが対応付けられた走行リンクＬ１に関して、車両１の旅行時間を算出する。具体的に、処理装置１１は、ノードＮ１に最も近接するプローブデータＤａに含まれる時刻情報と、ノードＮ２に最も近接するプローブデータＤｂに含まれる時刻情報とに基づいて、走行リンクＬ１に関する車両１の旅行時間を算出する。その後、図４の（Ｂ）に示すように、処理が完了した部分のデータファイルＦ１が、データベース１４から削除される。
【００４７】
なお、プローブデータを取得する間隔が比較的粗く、プローブデータＤａの取得位置がノードＮ１の位置から所定距離以上離れている場合には、以下のようにしてノードＮ１の通過時刻を求めても良い。まず、プローブデータＤａとは反対側でノードＮ１に最も近接するプローブデータ（以下「対向プローブデータ」と称す）を特定する。ここでは、プローブデータＤａの取得位置はノードＮ１よりも上流側であり、対向プローブデータの取得位置はノードＮ１よりも下流側であるとする。次に、プローブデータＤａに含まれる時刻情報と、対向プローブデータに含まれる時刻情報との時間差を求める。また、プローブデータＤａの取得位置と対向プローブデータの取得位置との間の距離に対する、プローブデータＤａの取得位置とノードＮ１の位置との間の距離の割合を求める。次に、その割合を上記時間差に乗算した値を、プローブデータＤａに含まれる時刻情報に加算する。これにより、車両１のノードＮ１の通過時刻を演算によって求めることができる。なお、プローブデータＤａの取得位置がノードＮ１よりも下流側であり、対向プローブデータの取得位置がノードＮ１よりも上流側である場合には、上記割合を上記時間差に乗算した値を、対向プローブデータに含まれる時刻情報に加算することにより、車両１のノードＮ１の通過時刻を求めることができる。また、プローブデータＤｂの取得位置がノードＮ２の位置から所定距離以上離れている場合にも、上記と同様の手法により、車両１のノードＮ２の通過時刻を演算によって求めることができる。
【００４８】
次にステップＰ８において、処理装置１１は、残余のプローブデータが存在するか否かを判定する。この時点では残余のプローブデータとしてデータＧ１が存在するため、ステップＰ８における判定の結果は「ＹＥＳ」となる。
【００４９】
次にステップＰ９において、処理装置１１は、残余のプローブデータ（データＧ１）をデータベース１４内に保存する。
【００５０】
次にステップＰ１において、処理装置１１（取得手段２０）は、車両１から送信されたデータファイルＦ２を受信する。データファイルＦ２は、データベース１４に格納される。図４の（Ｃ）に示すように、データファイルＦ２には、リンクＬ２の一部（下流部）に対応するプローブデータと、リンクＬ３の全部に対応するプローブデータとが含まれている。
【００５１】
次にステップＰ２において、処理装置１１は、処理すべき対象のプローブデータが存在するか否かを判定する。この時点ではデータベース１４にデータファイルＦ２が格納されているので、ステップＰ２における判定の結果は「ＹＥＳ」となる。
【００５２】
次にステップＰ３において、処理装置１１は、保存した残余のプローブデータが存在するか否かを判定する。この時点では残余のプローブデータ（データＧ１）が存在しているため、ステップＰ３における判定の結果は「ＹＥＳ」となる。
【００５３】
次にステップＰ４において、処理装置１１は、所定の結合条件が満たされているか否かを判定する。例えば、車両１に関する、保存している残余のプローブデータのうちの最終のプローブデータに含まれる時刻情報と、同一の車両１に関する、新たに取得したデータファイルＦ２の先頭のプローブデータに含まれる時刻情報とを比較し、両者の時間間隔が所定値（例えば数１０秒）を超えていれば、結合条件を満たしていないと判定する。あるいは、車両１に関する、保存している残余のプローブデータのうちの最終のプローブデータに含まれる位置情報と、同一の車両１に関する、新たに取得したデータファイルＦ２の先頭のプローブデータに含まれる位置情報とを比較し、両者の距離間隔が所定値（例えば数１００ｍ）を超えていれば、結合条件を満たしていないと判定する。
【００５４】
この例の場合は、データファイルＦ２はデータファイルＦ１に連続しており、時間間隔も距離間隔も所定値以下であるため、ステップＰ４における判定の結果は「ＹＥＳ」となる。
【００５５】
次にステップＰ５において、処理装置１１は、保存している残余のプローブデータ（データＧ１）を、データファイルＦ２に含まれるプローブデータの前に結合する。
【００５６】
次にステップＰ６において、処理装置１１（対応付け手段２１）は、結合されたプローブデータを、リンク地図に描かれているいずれかのリンクに対応付ける。ここでは、残余のプローブデータ（データＧ１）と、データファイルＦ２の一部のプローブデータとが、走行リンクＬ２に対応付けられる。また、走行リンクＬ３とプローブデータとの対応付けも行われる。
【００５７】
次にステップＰ７において、処理装置１１（算出手段２２）は、ステップＰ６によってプローブデータが対応付けられた走行リンクＬ２，Ｌ３に関して、車両１の旅行時間を算出する。具体的に、処理装置１１は、データＧ１の先頭のプローブデータに含まれる時刻情報と、ノードＮ３に最も近接するプローブデータＤｃに含まれる時刻情報とに基づいて、走行リンクＬ２に関する車両１の旅行時間を算出する。また、処理装置１１は、ノードＮ３に最も近接するプローブデータＤｃに含まれる時刻情報と、ノードＮ４に最も近接するプローブデータＤｄに含まれる時刻情報とに基づいて、走行リンクＬ３に関する車両１の旅行時間を算出する。その後、図４の（Ｄ）に示すように、処理が完了したデータＧ１及びデータファイルＦ２がデータベース１４から削除される。
【００５８】
その後は、上述のステップＰ８以降と同様の処理が行われる。なお、ステップＰ３における判定の結果が「ＮＯ」である場合は、ステップＰ４，Ｐ５における各処理が省略される。また、ステップＰ４における判定の結果が「ＮＯ」である場合は、ステップＰ５における処理が省略される。また、ステップＰ８における判定の結果が「ＮＯ」である場合は、ステップＰ９における処理が省略される。また、ステップＰ２における判定の結果が「ＮＯ」である場合は、処理が終了される。
【００５９】
本実施の形態によれば、算出手段２２は、車両１が走行リンクＬ２を走行しているときのプローブデータが複数のデータファイルＦ１，Ｆ２に分かれている場合であっても、複数のデータファイルＦ１，Ｆ２に基づいて、その走行リンクＬ２に関する車両１の旅行時間を算出する。従って、複数のデータファイルＦ１，Ｆ２に跨る走行リンクＬ２に関しても、車両１の旅行時間を算出することが可能となる。
【００６０】
また、本実施の形態によれば、データファイルＦ１に含まれる複数のプローブデータの中に、走行リンクＬ１に対応付けられなかった残余のプローブデータ（データＧ１）が存在する場合には、対応付け手段２１は、データＧ１と、データファイルＦ２に含まれるプローブデータの一部とを、走行リンクＬ２に対応付ける。そして、算出手段２２は、走行リンクＬ２に対応付けられたこれらのデータに基づいて、走行リンクＬ２に関する車両１の旅行時間を算出する。このように、走行リンクＬ２が複数のデータファイルＦ１，Ｆ２に跨る場合であっても、残余のプローブデータを保存しておき、その残余のプローブデータと、データファイルＦ２に含まれるプローブデータとを結合し、走行リンクＬ２に対応付けることによって、走行リンクＬ２に関する車両１の旅行時間を算出することができる。
【００６１】
＜第１の変形例＞
図６は、リンク地図の一例を示す図である。この例では、互いに繋がるリンクＬ１ａ〜Ｌ３ａと、リンクＬ１ａ〜Ｌ３ａに並走するリンクＬ１ｂ〜Ｌ３ｂとが描かれている。データファイルＦ１を対応付ける走行リンクＬ１の候補として、リンクＬ１ａとリンクＬ１ｂとが存在する。
【００６２】
対応付け手段２１は、リンクＬ１ａ，Ｌ１ｂの各地点での位置座標と、データファイルＦ１に含まれる複数のプローブデータの各位置座標とに基づき、リンクＬ１ａ，Ｌ１ｂのうち車両１との距離が近いリンク（最短距離を得たリンク）を選択して、データファイルＦ１を対応付ける。そして、選択したリンクに関する情報を、メモリ１３に記憶する。但し、他の任意の手法によってリンクＬ１ａ，Ｌ１ｂの選択を行っても良い。
【００６３】
この例では、データファイルＦ１はリンクＬ１ｂよりもリンクＬ１ａに近接しているため、リンクＬ１ａが走行リンクとして選択され、データファイルＦ１は走行リンクＬ１ａに対応付けられる。そして、走行リンクＬ１ａを選択した旨に関する情報が、メモリ１３に記憶される。なお、上記と同様に、走行リンクＬ１ａに対応付けられなかったデータＧ１は、データベース１４内に保存される。
【００６４】
算出手段２２は、走行リンクＬ１ａに関する車両１の旅行時間を算出する。算出された旅行時間は、ユーザへのサービスの提供のために利用可能な、確定的な情報として出力される。
【００６５】
次に、データファイルＦ２に関しては、データＧ１及びデータファイルＦ２を対応付ける走行リンクＬ２の候補として、リンクＬ２ａとリンクＬ２ｂとが存在する。
【００６６】
対応付け手段２１は、メモリ１３を参照することにより、リンクＬ２ａ，Ｌ２ｂのうち、直前に選択されたリンクＬ１ａ又はＬ１ｂに繋がっているリンクを選択して、データＧ１及びデータファイルＦ２を対応付ける。
【００６７】
この例では、直前に選択されたリンクが走行リンクＬ１ａであるため、走行リンクＬ１ａに繋がっているリンクＬ２ａが走行リンクとして選択され、データＧ１及びデータファイルＦ２は走行リンクＬ２ａに対応付けられる。また、走行リンクＬ２ａを選択した旨に関する情報が、メモリ１３に記憶される。
【００６８】
算出手段２２は、走行リンクＬ２ａに関する車両１の旅行時間を算出する。算出された旅行時間は、ユーザへのサービスの提供のために利用可能な、確定的な情報として出力される。
【００６９】
第１の変形例によれば、走行リンクＬ１の候補として複数のリンクＬ１ａ，Ｌ１ｂが存在する場合には、対応付け手段２１は、複数の候補のうちの一つを選択してデータファイルＦ１を対応付け、算出手段２２は、選択された走行リンクに関して、車両１の旅行時間を確定的に算出する。従って、後に候補が確定することを待って走行リンクＬ１を遡及的に処理する場合と比較すると、リアルタイムな処理が可能となるとともに、処理負荷の軽減を図ることができる。
【００７０】
また、走行リンクＬ２の候補として複数のリンクＬ２ａ，Ｌ２ｂが存在する場合には、対応付け手段２１は、複数の候補のうち上流の走行リンクＬ１ａに繋がるリンクＬ２ａを、走行リンクＬ２として選択する。従って、各走行リンクＬ１，Ｌ２の候補が複数存在する場合に、選択された走行リンクＬ１（例えばリンクＬ１ａ）と選択された走行リンクＬ２（例えばリンクＬ２ｂ）とが互いに繋がらないという事態の発生を回避することができる。
【００７１】
＜第２の変形例＞
図７は、リンク地図の一例を示す図である。図６と同様に、互いに繋がるリンクＬ１ａ〜Ｌ３ａと、リンクＬ１ａ〜Ｌ３ａに並走するリンクＬ１ｂ〜Ｌ３ｂとが描かれている。
【００７２】
データファイルＦ１を対応付ける走行リンクＬ１の候補として、リンクＬ１ａとリンクＬ１ｂとが存在する。第２の変形例でも、第１の変形例と同様の手法によって、走行リンクＬ１ａが選択される。但し、第２の変形例では、走行リンクＬ１ａを選択した旨に関する情報をメモリ１３に記憶する必要はない。また、算出手段２２は、走行リンクＬ１ａに関する車両１の旅行時間を算出する。算出された旅行時間は、ユーザへのサービスの提供のために利用可能な、確定的な情報として出力される。
【００７３】
次に、データファイルＦ２に関しては、データＧ１及びデータファイルＦ２を対応付ける走行リンクＬ２の候補として、リンクＬ２ａとリンクＬ２ｂとが存在する。第２の変形例では、対応付け手段２１は、リンクＬ２ａ，Ｌ２ｂの各地点での位置座標と、データＧ１及びデータファイルＦ２に含まれる複数のプローブデータの各位置座標とに基づき、リンクＬ２ａ，Ｌ２ｂのうち車両１との距離が近いリンク（最短距離を得たリンク）を走行リンクとして選択して、データＧ及びデータファイルＦ２を対応付ける。但し、他の任意の手法によってリンクＬ２ａ，Ｌ２ｂの選択を行っても良い。
【００７４】
この例では、データファイルＦ２との最短距離を与えるのはリンクＬ２ｂであるため、リンクＬ２ｂが走行リンクとして選択され、データＧ１及びデータファイルＦ２は走行リンクＬ２ｂに対応付けられる。
【００７５】
算出手段２２は、走行リンクＬ２ｂに関する車両１の旅行時間を算出する。算出された旅行時間は、ユーザへのサービスの提供のために利用可能な、確定的な情報として出力される。
【００７６】
第２の変形例によれば、走行リンクＬ２の候補として複数のリンクＬ２ａ，Ｌ２ｂが存在する場合には、対応付け手段２１は、車両１とリンクＬ２ａ，Ｌ２ｂとの距離に基づいて、複数の候補のうちの一つを走行リンクＬ２として選択する。従って、各走行リンクＬ１，Ｌ２の候補が複数存在する場合において、上流の走行リンクＬ１の選択が誤っていた場合に、それに伴って下流の走行リンクＬ２の選択も誤るという事態の発生を回避することができる。つまり、図７に示した例において、実際には車両１はリンクＬ１ｂ→Ｌ２ｂ→Ｌ３ｂを走行しているにも拘わらず、走行リンクＬ１の選択において、リンクＬ１ｂではなくリンクＬ１ａが誤って選択された場合を想定する。この場合、上記第１の変形例によると、リンクＬ１ａに繋がるリンクＬ２ａ，Ｌ３ａが、走行リンクＬ２，Ｌ３として誤って選択されることとなる。つまり、上流のリンクＬ１に関する選択の誤りに連鎖して、その下流の全てのリンクＬ２，Ｌ３の選択も誤ることとなる。これに対して第２の変形例では、リンクＬ２に関してはリンクＬ２ａ，Ｌ２ｂからの選択が独自に行われ、リンクＬ３に関してはリンクＬ３ａ，Ｌ３ｂからの選択が独自に行われる。従って、上流のリンクＬ１に関する選択が誤っていた場合であっても、その誤りに連鎖して下流の全てのリンクＬ２，Ｌ３の選択も誤るという事態は回避される。
【００７７】
＜第３の変形例＞
上記第１及び第２の変形例とは異なり、データファイルＦ１を対応付ける走行リンクＬ１の候補が複数存在する場合には、データファイルＦ１とリンクＬ１ａ又はリンクＬ１ｂとを対応付けず、走行リンクＬ１に関しては車両１の旅行時間を算出しないという運用も可能である。つまり、図４に示した例のように、データファイルＦ１を対応付ける走行リンクＬ１の候補が一つのみ存在する場合に、対応付け手段２１はデータファイルＦ１と走行リンクＬ１とを対応付ける。
【００７８】
第３の変形例によれば、走行リンクＬ１の候補として複数のリンクＬ１ａ，Ｌ１ｂが存在する場合において、走行リンクＬ１の選択を誤った場合に誤った旅行時間が蓄積されることに起因して、誤った情報がユーザに提供されてしまうという事態の発生を回避することができる。
【００７９】
＜第４の変形例＞
図８は、リンク地図の一例を示す図である。この例では、互いに繋がるリンクＬ１ａ，Ｌ２ａ，Ｌ４と、互いに繋がるリンクＬ１ｂ，Ｌ２ｂ，Ｌ５とが描かれている。リンクＬ１ａ，Ｌ２ａとリンクＬ１ｂ，Ｌ２ｂとは並走している。
【００８０】
データファイルＦ１を対応付ける走行リンクＬ１の候補として、リンクＬ１ａとリンクＬ１ｂとが存在する。対応付け手段２１は、リンクＬ１ａ，Ｌ１ｂの各地点での位置座標と、データファイルＦ１に含まれる複数のプローブデータの各位置座標とに基づき、リンクＬ１ａ，Ｌ１ｂのうち車両１との距離が近いリンク（最短距離を得たリンク）を走行リンクとして選択して、データファイルＦ１を暫定的に対応付ける。但し、他の任意の手法によってリンクＬ１ａ，Ｌ１ｂの選択を行っても良い。
【００８１】
この例では、データファイルＦ１はリンクＬ１ａよりもリンクＬ１ｂに近接しているため、リンクＬ１ｂが走行リンクとして選択され、データファイルＦ１は走行リンクＬ１ｂに暫定的に対応付けられる。上記と同様に、走行リンクＬ１ｂに対応付けられなかったデータＧ１は、データベース１４内に保存される。また、第４の変形例では、走行リンクＬ１ｂに暫定的に対応付けられたプローブデータ（データＧ２）についても、データベース１４内に保存される。
【００８２】
算出手段２２は、走行リンクＬ１ｂに暫定的に対応付けられたデータＧ２に基づいて、走行リンクＬ１ｂに関する車両１の旅行時間を暫定的に算出する。暫定的に算出された旅行時間は、確定的な情報ではないため、この時点では出力されない。
【００８３】
データファイルＦ２に関しては、データＧ１及びデータファイルＦ２を対応付ける走行リンクＬ２の候補として、リンクＬ２ａとリンクＬ２ｂとが存在する。
【００８４】
一方、リンクＬ４とリンクＬ５とは、互いに離れる方向に延びている。従って、データファイルＦ２を受信し、その中に含まれるプローブデータの位置情報を参照することにより、データファイルＦ２を、リンクＬ４，Ｌ５の一方に確定的に対応付けることができる。そして、対応付けられた走行リンクＬ４又は走行リンクＬ５の上流に繋がっているリンクＬ１ａ，Ｌ２ａ又はリンクＬ１ｂ，Ｌ２ｂを、確定的な走行リンクとして、遡及的に特定することができる。
【００８５】
この例では、データファイルＦ２は走行リンクＬ５に対応付けられるため、走行リンクＬ５の上流に繋がっているリンクＬ１ｂ，Ｌ２ｂが、確定的な走行リンクとして、遡及的に特定される。
【００８６】
従って、算出手段２２は、走行リンクＬ１ｂに関して暫定的に算出しておいた旅行時間を、確定的な情報として出力する。もしも、選択を誤って走行リンクＬ１ａに関する旅行時間が暫定的に算出されていた場合には、その情報は破棄し、データベース１４内に保存されているデータＧ２を走行リンクＬ１ｂに正しく対応付けた後に、走行リンクＬ１ｂに関する車両１の旅行時間を確定的に算出する。あるいは、暫定的に旅行時間を算出しておくのではなく、走行リンクＬ１が後に確定した後に、走行リンクＬ１に関する旅行時間を算出しても良い。
【００８７】
また、対応付け手段２１は、データＧ１とデータファイルＦ２の一部とを走行リンクＬ２ｂに確定的に対応付け、算出手段２２は、走行リンクＬ２ｂに関する車両１の旅行時間を算出する。さらに、データファイルＦ２と走行リンクＬ５との対応付けも行われ、算出手段２２は、走行リンクＬ５に関する車両１の旅行時間を確定的に算出する。
【００８８】
図９は、第４の変形例において処理装置１１が実行する処理の流れを示すフローチャートである。ステップＰ１０において、直前のステップＰ７で旅行時間を算出した走行リンクが暫定的な走行リンクであるか否かが判定される。上記の例では、走行リンクＬ１ｂに関する旅行時間を暫定的に算出した時点では、走行リンクＬ１ｂは暫定的な走行リンクであるため、ステップＳＰ１０における判定の結果は「ＹＥＳ」となる。
【００８９】
次にステップＰ１１において、暫定的な走行リンクＬ１ｂに対応するプローブデータ（データＧ２）がデータベース１４内に保存される。その後、ステップＰ８に移行する。なお、ステップＰ１０における判定の結果が「ＮＯ」である場合は、ステップＰ１１における処理が省略される。ステップＰ１０，Ｐ１１以外の各ステップの処理内容は図５と同様であるため、重複した説明は省略する。
【００９０】
図１０は、図８と同様のリンク地図を示す図である。図１０に示すようにデータファイルＦ２が受信されず、走行リンクＬ１，Ｌ２の候補を遡及的に確定できない場合には、走行リンクＬ１ｂに関して暫定的に算出しておいた旅行時間を、確定的な情報として算出手段２２から出力する。
【００９１】
第４の変形例によれば、走行リンクＬ１の候補として複数のリンクＬ１ａ，Ｌ１ｂが存在する場合において、複数の候補のうちの一つが後に確定した場合には、対応付け手段２１は、保存しておいたプローブデータ（データＧ２）を、確定された走行リンクＬ１ｂに対応付け、算出手段２２は、確定された走行リンクＬ１ｂに関する車両１の旅行時間を算出する。このように、候補の確定を待って走行リンクＬ１を遡及的に処理することにより、走行リンクＬ１の選択を誤った場合に誤った旅行時間が蓄積されてしまうという事態の発生を回避することができる。
【００９２】
また、第４の変形例によれば、走行リンクＬ１に関する車両１の旅行時間を暫定的に算出しておき、走行リンクＬ１が後に確定しなかった場合には、暫定的に算出しておいた旅行時間が確定される。従って、走行リンクＬ１が後に確定しなかった場合であっても、暫定的な旅行時間を強制的に確定させることにより、走行リンクＬ１に関する車両１の旅行時間を得ることができる。
【００９３】
＜第５の変形例＞
図１１は、リンク地図の一例を示す図である。残余のプローブデータ（データＧ１）を保存する代わりに、データＧ１に基づいて算出した部分的な旅行時間（以下「部分旅行時間」と称す）Ｔ１を、データベース１４内に保存しても良い。対応付け手段２１は、データＧ１を走行リンクＬ２に対応付け、算出手段２２は、ノードＮ２に最も近接するプローブデータＤｂに含まれる時刻情報と、データＧ１の最終のプローブデータＤｃに含まれる時刻情報とに基づいて、データＧ１に対応する部分旅行時間Ｔ１を算出する。
【００９４】
データファイルＦ２を受信した後、対応付け手段２１は、データファイルＦ２を走行リンクＬ２に対応付け、算出手段２２は、データファイルＦ２の先頭のプローブデータＤｄに含まれる時刻情報と、ノードＮ３に最も近接するプローブデータＤｅに含まれる時刻情報とに基づいて、部分旅行時間Ｔ２を算出する。
【００９５】
そして、算出手段２２は、部分旅行時間Ｔ１と部分旅行時間Ｔ２とを加算することにより、リンクＬ２に関する車両１の旅行時間Ｔ３を算出する。
【００９６】
＜第６の変形例＞
以上の説明では、プローブデータを車両１からセンタ装置５に送信し、センタ装置５内で旅行時間の算出処理を実行する例について述べた。しかし、これに限らず、車両１の車載装置２にデータベース１４，１５やメモリ１３等を接続することにより、車載装置２がプローブデータに基づいて旅行時間の算出処理を行っても良い。
【００９７】
なお、今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した意味ではなく、特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内での全ての変更が含まれることが意図される。
【図面の簡単な説明】
【００９８】
【図１】本発明の実施の形態に係る交通情報提供システムの全体構成を概略的に示す図である。
【図２】センタ装置の構成を概略的に示す図である。
【図３】処理装置の機能構成を概略的に示す図である。
【図４】リンク地図の一例を示す図である。
【図５】プログラムに基づいて処理装置が実行する処理の流れを示すフローチャートである。
【図６】リンク地図の一例を示す図である。
【図７】リンク地図の一例を示す図である。
【図８】リンク地図の一例を示す図である。
【図９】第４の変形例において処理装置が実行する処理の流れを示すフローチャートである。
【図１０】リンク地図の一例を示す図である。
【図１１】リンク地図の一例を示す図である。
【図１２】リンク地図の一例を示す図である。
【符号の説明】
【００９９】
１  車両
５  センタ装置
１１  処理装置
１２  記憶媒体
１６  プログラム
２０  取得手段
２１  対応付け手段
２２  算出手段
【図１】
2010157091.tif 000003
【図２】
2010157091.tif 000004
【図３】
2010157091.tif 000005
【図４】
2010157091.tif 000006
【図５】
2010157091.tif 000007
【図６】
2010157091.tif 000008
【図７】
2010157091.tif 000009
【図８】
2010157091.tif 000010
【図９】
2010157091.tif 000011
【図１０】
2010157091.tif 000012
【図１１】
2010157091.tif 000013
【図１２】
2010157091.tif 000014