(57)【要約】【課題】目的地設定の有無に関わらず、生成される交通情報の精度向上が図られる交通情報提供システム、情報処理装置、及びナビゲーション装置を提供する。【解決手段】交通情報提供システム１では、ナビゲーション装置１０によって案内された車両の走行履歴に基づいて、車両が目的地候補に到達する目的地到達確率を算出し、目的地候補に至る経路候補を構成する道路リンク毎の通過確率を算出している。このように、車両の走行履歴を利用することにより、ナビゲーション装置１０における目的地設定がなされていない車両も含めて道路リンク毎の通過確率を算出できるので、情報センタ側の演算装置２０で生成される交通情報の精度向上が図られる。また、車両が道路リンクの一つを通過する毎に、目的地到達確率及び通過確率を再算出するので、生成される交通情報の精度を一層向上させることができる。【選択図】図１
2010231557.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載されるナビゲーション装置からの情報を情報センタ側の演算装置に集約し、前記情報に基づいて生成された交通情報を各車両のナビゲーション装置に提供する交通情報提供システムであって、
前記ナビゲーション装置によって案内された前記車両の走行履歴を格納する走行履歴格納手段と、
前記走行履歴に基づいて前記車両が目的地に到る複数の経路候補毎に前記車両の通過確率を算出する通過確率算出手段と、
車両毎の前記通過確率を積算し、前記道路リンク毎の交通情報を生成する交通情報生成手段と、を備えたことを特徴とする交通情報提供システム。
【請求項２】
前記車両が走行を開始する際に、前記走行履歴に基づいて少なくとも一つ以上の目的地候補を抽出し、前記車両が前記目的地候補に到達する目的地到達確率を算出する目的地到達確率算出手段を更に備え、
前記通過確率算出手段は、前記車両の現在地から前記目的地候補に至る経路候補を抽出し、前記走行履歴と前記目的地到達確率とに基づいて前記経路候補を構成する道路リンク毎に前記車両の通過確率を算出することを特徴とする請求項１記載の交通情報提供システム。
【請求項３】
前記車両の位置情報を取得する位置情報取得手段を備え、
前記目的地確率算出手段及び前記通過確率算出手段は、前記車両が前記道路リンクの一つを通過する毎に、前記目的地到達確率及び前記通過確率を再算出することを特徴とする請求項２記載の交通情報提供システム。
【請求項４】
車両から取得した情報に基づいて生成された交通情報を他車両に提供する情報処理装置であって、
前記車両の走行履歴に基づいて算出した前記車両が目的地に至る複数の経路候補毎の通過確率を車両毎に積算し、交通情報を生成することを特徴とする情報処理装置。
【請求項５】
他車両から交通情報を取得するナビゲーション装置であって、
前記他車両の走行履歴に基づいて算出した前記他車両が目的地に至る複数の経路候補毎の通過確率を車両毎に積算して生成した交通情報を取得することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通情報提供システム、情報処理装置、及びナビゲーション装置に関する。
【背景技術】
【０００２】
従来の交通情報提供システムとして、例えば特許文献１に記載の走行情報提供システムがある。この従来の走行情報提供システムでは、車両に搭載されるナビゲーション装置から送信される出発時刻情報・出発地情報・目的地情報を交通制御センタの演算装置に集約している。そして、交通制御センタの演算装置は、集約した各情報に基づいて所定の道路の時間毎の交通量を予測し、予測結果に基づく最適なルートをナビゲーション装置に送信している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００４−２１５０３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した従来の交通情報提供システムでは、ナビゲーション装置で現在地から目的地までの経路設定を行っている車両のみからしか情報を収集することができないという問題があった。実際、走行時に経路が設定されていない車両の割合は少なくなく、経路が設定されている車両のみからの情報に基づいて交通量の予測を行っても、十分な精度が得られないおそれがあった。
【０００５】
本発明は、上記課題の解決のためになされたものであり、目的地設定の有無に関わらず、生成される交通情報の精度向上が図られる交通情報提供システム、情報処理装置、及びナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題の解決のため、本発明に係る交通情報提供システムは、車両に搭載されるナビゲーション装置からの情報を情報センタ側の演算装置に集約し、情報に基づいて生成された交通情報を各車両のナビゲーション装置に提供する交通情報提供システムであって、ナビゲーション装置によって案内された車両の走行履歴を格納する走行履歴格納手段と、走行履歴に基づいて車両が目的地に到る複数の経路候補毎に車両の通過確率を算出する通過確率算出手段と、車両毎の通過確率を積算し、道路リンク毎の交通情報を生成する交通情報生成手段と、を備えたことを特徴としている。
【０００７】
この交通情報提供システムでは、ナビゲーション装置によって案内された車両の走行履歴に基づいて、車両が目的地に到る複数の経路候補毎に車両の通過確率を算出している。このように、車両の走行履歴を利用することにより、目的地設定がなされていない車両も含めて経路候補毎の通過確率を算出できるので、生成される交通情報の精度向上が図られる。
【０００８】
また、車両が走行を開始する際に、走行履歴に基づいて少なくとも一つ以上の目的地候補を抽出し、車両が目的地候補に到達する目的地到達確率を算出する目的地到達確率算出手段を更に備え、通過確率算出手段は、車両の現在地から目的地候補に至る経路候補を抽出し、走行履歴と目的地到達確率とに基づいて経路候補を構成する道路リンク毎に車両の通過確率を算出することが好ましい。経路候補を構成する道路リンク毎の車両の通過確率を算出することにより、生成される交通情報の精度向上を一層図ることができる。
【０００９】
また、車両の位置情報を取得する位置情報取得手段を備え、目的地確率算出手段及び通過確率算出手段は、車両が道路リンクの一つを通過する毎に、目的地到達確率及び通過確率を再算出することが好ましい。車両が道路リンクを通過すると目的地候補及び経路候補が絞られ、目的地到達確率及び道路リンクの通過確率が変動する可能性が高くなる。したがって、このタイミングで目的地到達確率及び通過確率を再算出することにより、生成される交通情報の精度を一層向上させることができる。
【００１０】
また、本発明に係る情報処理装置は、車両から取得した情報に基づいて生成された交通情報を他車両に提供する情報処理装置であって、車両の走行履歴に基づいて算出した車両が目的地に至る複数の経路候補毎の通過確率を車両毎に積算し、交通情報を生成することを特徴としている。
【００１１】
この情報処理装置では、車両の走行履歴に基づいて、車両が目的地に到る複数の経路候補毎に車両の通過確率を算出している。このように、車両の走行履歴を利用することにより、目的地設定がなされていない車両も含めて経路候補毎の通過確率を算出できるので、生成される交通情報の精度向上が図られる。
【００１２】
また、本発明に係るナビゲーション装置は、他車両から交通情報を取得するナビゲーション装置であって、他車両の走行履歴に基づいて算出した他車両が目的地に至る複数の経路候補毎の通過確率を車両毎に積算して生成した交通情報を取得することを特徴とするナビゲーション装置を特徴としている。
【００１３】
このナビゲーション装置では、他車両の走行履歴に基づいて、他車両が目的地に到る複数の経路候補毎に車両の通過確率を算出している。このように、他車両の走行履歴を利用することにより、目的地設定がなされていない車両も含めて経路候補毎の通過確率を算出できるので、生成される交通情報の精度向上が図られる。
【発明の効果】
【００１４】
本発明によれば、目的地設定の有無に関わらず、生成される交通情報の精度向上が図られる。
【図面の簡単な説明】
【００１５】
【図１】本発明に係る交通情報提供システムの一実施形態を示すブロック図である。
【図２】ナビゲーション装置の動作を示すフローチャートである。
【図３】目的地到達確率の算出結果の一例を示す図である。
【図４】現在地から目的地候補までの経路候補の一例を示す図である。
【図５】道路リンク毎の通過確率の算出結果の一例を示す図である。
【図６】情報センタ側の演算装置の動作を示すフローチャートである。
【図７】予想通過台数の算出結果の一例を示す図である。
【発明を実施するための形態】
【００１６】
以下、図面を参照しながら、本発明の好適な実施形態について詳細に説明する。
【００１７】
図１は、本発明に係る交通情報提供システムの一実施形態を示すブロック構成図である。図１に示すように、交通情報提供システム１は、各車両に搭載される複数のナビゲーション装置１０（１０Ａ，１０Ｂ，１０Ｃ…）と、情報センタ側の演算装置２０とを備え、ナビゲーション装置１０からの情報を演算装置２０に集約し、当該情報に基づいて生成された交通情報を各車両のナビゲーション装置１０に提供するシステムとして構成されている。各ナビゲーション装置１０と情報センタ側の演算装置２０とは、所定のネットワークＮを介して相互に情報通信可能に接続されている。
【００１８】
ナビゲーション装置１０は、機能的な構成要素として、ナビゲーション機能部１０１と、走行履歴格納部１０２と、目的地到達確率算出部１０３と、通過確率算出部１０４と、通過確率送信部１０５と、交通情報受信部１０６とを備えている。
【００１９】
ナビゲーション機能部１０１は、ユーザが設定した現在地情報及び目的地情報から走行経路を探索し、探索した走行経路に従って案内を行う部分である。ナビゲーション機能部１０１は、走行経路の探索にあたって複数の走行経路が探索された場合には、交通情報受信部１０６から出力される交通情報に基づいて、走行経路を構成する道路リンクのリンクコストを算出し、リンクコストが小さい走行経路を案内する。
【００２０】
ナビゲーション機能部１０１には、例えば車速センサ１１、方位センサ１２、ＧＰＳ受信機１３、地図情報記録媒体１４などが接続されている。走行経路の案内中には、車速センサ１１、方位センサ１２、ＧＰＳ受信機１３、地図情報記録媒体１４からの情報に基づいて、自車両の走行速度・進行方向・現在位置・目的地到達予定時刻といった各種情報が、地図と共にディスプレイ（不図示）に表示される。ナビゲーション機能部１０１は、車両が目的地に到達して案内が終了すると、当該案内に用いられた現在地情報・目的地情報・走行経路情報などを走行履歴格納部１０２に出力する。走行履歴格納部１０２は、出力された情報を走行履歴情報として格納する。
【００２１】
また、ナビゲーション機能部１０１は、ユーザが現在地情報及び目的地情報の設定を行ったか否かに関わらず、自車両が走行を開始したときに、目的地到達確率算出部１０３に処理の開始を指示する指示情報を出力する。ナビゲーション機能部１０１は、ユーザが現在地情報及び目的地情報の設定を行い、自車両が探索された走行経路に沿って走行している場合には、ＧＰＳ受信機１３による車両の位置情報を監視し、自車両が道路リンクの一つを通過する毎に、目的地到達確率算出部１０３に処理の開始を指示する指示情報を出力する。
【００２２】
目的地到達確率算出部１０３は、走行履歴に基づいて少なくとも一つ以上の目的地候補を抽出し、車両が目的地候補に到達する目的地到達確率を算出する部分である。より具体的には、目的地到達確率算出部１０３は、ナビゲーション機能部１０１から指示情報を受け取ると、走行履歴格納部１０２から走行履歴情報の読み出しを行う。
【００２３】
そして、目的地到達確率算出部１０３は、走行履歴情報に含まれる目的地情報に基づいて、過去の案内で設定された少なくとも一以上の目的地を目的地候補として抽出し、抽出した目的地候補の案内回数を全体の案内回数で除算することにより、自車両がそれぞれの目的地候補に到達する目的地到達確率を算出する。目的地到達確率算出部１０３は、算出した目的地到達確率を含む算出結果情報を走行履歴情報と共に通過確率算出部１０４に算出する。
【００２４】
通過確率算出部１０４は、自車両の現在地から目的地候補に至る経路候補を抽出し、走行履歴と目的地到達確率とに基づいて、経路候補を構成する道路リンク毎に自車両の通過確率を算出する部分である。通過確率算出部１０４は、目的地到達確率算出部１０３から算出結果情報及び走行履歴情報を受け取ると、まず、目的地候補毎の経路候補を走行履歴から抽出する。
【００２５】
次に、通過確率算出部１０４は、抽出した経路候補の過去の走行回数を全体の走行回数で除算することにより、自車両が通過する通過確率を経路候補の道路リンク毎に算出し、この算出結果に目的地到達確率を乗算する。目的地候補が異なっていても経路候補の道路リンクが重複する場合には、重複する道路リンクについて確率の加算処理を行い、最終的な通過確率を算出する。
【００２６】
また、通過確率算出部１０４は、通過確率の算出を行った道路リンクの距離・法定速度といった情報を地図情報記録媒体１４から読み出し、自車両が現在位置から道路リンクを通過するまでの通過予定時刻を算出する。通過確率算出部１０４は、算出した道路リンク毎の通過確率と通過予定時刻とを含む通過確率情報を通過確率送信部１０５に出力する。通過確率送信部１０５は、受け取った通過確率情報を、ネットワークＮを介して情報センタ側の演算装置２０に向けて送信する。
【００２７】
一方、情報センタ側の演算装置２０は、機能的な構成要素として、通過確率受信部２０１と、交通情報生成部２０２と、交通情報送信部２０３とを備えている。
【００２８】
通過確率受信部２０１は、ナビゲーション装置１０から送信される通過確率情報を受信する部分である。通過確率受信部２０１は、受信した通過確率情報を交通情報生成部２０２に出力する。
【００２９】
交通情報生成部２０２は、車両毎の通過確率を積算し、道路リンク毎の交通情報を生成する部分である。より具体的には、交通情報生成部２０２は、各車両のナビゲーション装置１０からの通過確率情報に基づいて、道路リンク毎の通過確率を時間毎に積算する。交通情報生成部２０２は、通過確率１００％当たりで車両が１台通過すると判断し、積算された通過確率から時間毎の予想通過台数を算出する。そして、交通情報生成部２０２は、算出した予想通過台数に基づいて、道路リンク毎のリンクコストを時間毎に算出する。
【００３０】
なお、交通情報生成部２０２は、同一の車両からの新たな通過確率情報を受け取った場合には、この新たな通過確率情報に含まれる道路リンク毎の通過確率を積算し、過去の通過確率情報に含まれる道路リンク毎の通過確率を減算する。これにより、通過確率情報が送信される度に予想通過台数が更新されることとなる。
【００３１】
また、交通情報生成部２０２は、算出した予想通過台数が道路リンク毎の閾値を超えたか否かを判断し、予想通過台数が閾値を超えたと判断した場合には、その道路リンクのリンクコストに補正コストを付与する。道路リンク毎の閾値は、例えば過去の平均通過台数と現在の平均通過台数との差分に基づいて決定してもよく、交通センサスから求まる平均通過台数と現在の平均通過台数との差分に基づいて決定してもよい。また、時間毎の予想通過台数に基づいて、予想通過台数が閾値を超える時間帯を算出し、当該時間帯からの時間差に応じて補正コストを付与するようにしてもよい。
【００３２】
交通情報生成部２０２は、補正コストを付与して算出した道路リンク毎のリンクコストを含む交通情報を生成し、交通情報送信部２０３に出力する。交通情報送信部２０３は、受け取った交通情報を、ネットワークＮを介して各車両のナビゲーション装置１０に向けて送信する。
【００３３】
続いて、上述した交通情報提供システム１の動作について説明する。
【００３４】
始めに、図２を参照しながら、ナビゲーション装置１０の動作について説明する。同図に示すように、ナビゲーション装置１０では、ユーザが現在地情報及び目的地情報の設定を行ったか否かに関わらず、自車両が走行を開始したときに、走行履歴情報の参照が行われる（ステップＳ０１）。そして、走行履歴情報に含まれる目的地情報に基づいて、過去の案内で設定された少なくとも一以上の目的地が目的地候補として抽出される（ステップＳ０２）。
【００３５】
次に、抽出された目的地候補毎の目的地到達確率が算出される。図３は、目的地到達確率の算出結果の一例を示す図である。同図に示す例では、走行履歴情報から目的地候補Ｇ１〜Ｇ４の４つが抽出されている。全体の案内回数が１００回であるのに対し、目的地候補Ｇ１〜Ｇ４の案内回数は、それぞれ１０回、５回、１５回、７０回となっている。抽出した目的地候補の案内回数を全体の案内回数で除算することにより、目的地候補Ｇ１〜Ｇ４の目的地到達確率は、それぞれ１０％、５％、１５％、７０％と算出される。
【００３６】
目的地到達確率の算出の後、経路候補の抽出が行われ（ステップＳ０３）、経路候補の道路リンク毎の通過確率の算出が行われる（ステップＳ０４）。図４は、車両の現在地から目的地候補までの経路候補の一例を示す図である。同図に示す例では、現在地Ｓから目的地候補Ｇ１への経路候補は、道路リンクＲ１，Ｒ２によって構成され、現在地Ｓから目的地候補Ｇ２への経路候補は、道路リンクＲ１，Ｒ３，Ｒ４によって構成されている。また、現在地Ｓから目的地候補Ｇ３への経路候補は、道路リンクＲ１，Ｒ３，Ｒ５，Ｒ６によって構成され、現在地Ｓから目的地候補Ｇ４への経路候補は、道路リンクＲ１，Ｒ３，Ｒ５，Ｒ７によって構成されている。
【００３７】
図５は、図３及び図４の例から求まる道路リンク毎の通過確率の算出結果を示す図である。通過確率は、抽出した経路候補の過去の走行回数を全体の走行回数で除算し、これに目的地到達確率を乗算することによって算出される。道路リンクが重複する場合には確率の加算処理が行われ、最終的な通過確率が算出される。図５に示す例では、道路リンクＲ１〜Ｒ７の通過確率は、それぞれ１００％、１０％、９０％、５％、８５％、１５％、７０％となっている。
【００３８】
ステップＳ０５で算出された通過確率は、道路リンクＲ１〜Ｒ７の通過予定時刻と合わせて通過確率情報に含められ、ネットワークＮを介して情報センタ側の演算装置２０に向けて送信される（ステップＳ０６）。ステップＳ０１〜Ｓ０６までの各処理は、ユーザが現在地情報及び目的地情報の設定を行い、自車両が探索された走行経路に沿って走行している場合には、自車両が道路リンクの一つを通過する毎に繰り返し実行される。
【００３９】
次に、図６を参照しながら、情報センタ側の演算装置２０の動作について説明する。同図に示すように、演算装置２０では、各車両のナビゲーション装置１０から送信される通過確率情報が随時受信される（ステップＳ１１）。演算装置２０では、受信した通過確率情報に基づいて通過確率を時間毎に積算し、その積算結果から道路リンク毎の予想通過台数が算出される（ステップＳ１２）。
【００４０】
図７は、予想通過台数の算出結果の一例を示す図である。同図に示す例では、縦軸が予想通過台数、横軸が時刻となっており、所定の道路リンクにおける一日の予想通過台数がグラフ表示されている。また、このグラフでは、例えば１３５０台が予想通過台数の閾値として設定されており、午前９時から正午までの３時間は、予想通過台数が閾値を超えた状態となっている。
【００４１】
予想通過台数の算出の後、算出した予想通過台数に基づいて、道路リンク毎のリンクコストが時間毎に算出され、交通情報の生成がなされる（ステップＳ１３）。予想通過台数が閾値を超える時間帯については、その道路リンクのリンクコストに補正コストが付与される。生成された交通情報は、ネットワークＮを介して各車両のナビゲーション装置１０に送信される（ステップＳ１４）。
【００４２】
以上説明したように、交通情報提供システム１では、ナビゲーション装置１０によって案内された車両の走行履歴に基づいて、車両が目的地候補に到達する目的地到達確率を算出し、目的地候補に至る経路候補を構成する道路リンク毎の通過確率を算出している。このように、車両の走行履歴を利用することにより、ナビゲーション装置１０における目的地設定がなされていない車両も含めて道路リンク毎の通過確率を算出できるので、情報センタ側の演算装置２０で生成される交通情報の精度向上が図られる。
【００４３】
また、交通情報提供システム１では、ユーザが現在地情報及び目的地情報の設定を行い、自車両が探索された走行経路に沿って走行している場合には、ナビゲーション装置１０においてＧＰＳ受信機１３による車両の位置情報の監視が行われ、車両が道路リンクの一つを通過する毎に、目的地到達確率及び通過確率を再算出している。車両が道路リンクを通過すると目的地候補及び経路候補が絞られ、目的地到達確率及び道路リンクの通過確率が変動する可能性が高くなる。したがって、このタイミングで目的地到達確率及び通過確率を再算出して通過確率情報を情報センタ側の演算装置２０に送信することにより、生成される交通情報の精度を一層向上させることができる。
【００４４】
本発明は、上記実施形態に限られるものではない。例えば上述した実施形態では、走行履歴情報に含まれる目的地情報に基づいて目的地候補の抽出が行われているが、走行履歴に加えて車両の進行方向を加味して目的地候補の絞り込みを行うようにしてもよい。この場合、目的地到達確率をさらに精度良く算出することが可能となる。また、概ね同じ方向にある目的地候補が抽出されることで、経路候補が重複することが多くなり、通過確率の算出精度も必然的に向上させることができる。
【００４５】
また、ユーザが現在地情報及び目的地情報の設定を行い、自車両が探索された走行経路に沿って走行している場合において、例えばダイナミックルートガイダンス機能などによって走行経路が変更になる際に、上述したステップＳ０１〜ステップＳ０６の各処理を再度実行するようにしてもよい。同様に、道路リンクの実通過時刻が通過予定時刻から所定時間（例えば５分）以上乖離した場合に、上述したステップＳ０１〜ステップＳ０６の各処理を再度実行するようにしてもよい。
【００４６】
さらに、上述した実施形態では、走行履歴格納部１０２、目的地到達確率算出部１０３、及び通過確率算出部１０４をナビゲーション装置１０側に設けると共に、交通情報生成部２０２を情報センタ側に設けて交通情報提供システム１を構成しているが、走行履歴格納部１０２、目的地到達確率算出部１０３、及び通過確率算出部１０４を情報センタの演算装置２０に設けることにより、本発明に係る情報処理装置を構成してもよい。また、これとは反対に、交通情報生成部２０２をナビゲーション装置１０側に設けることにより、本発明に係るナビゲーション装置を構成し、車車間通信を利用したセンターレスプローブを実現してもよい。
【符号の説明】
【００４７】
１…交通情報提供システム、１０（１０Ａ，１０Ｂ，１０Ｃ…）…ナビゲーション装置、２０…演算装置、１０１…ナビゲーション機能部、１０２…走行履歴格納部、１０３…目的地到達確率算出部、１０４…通過確率算出部、２０２…交通情報生成部、Ｇ１〜Ｇ４…目的地候補、Ｒ１〜Ｒ７…道路リンク。
【図１】
2010231557.tif 000003
【図２】
2010231557.tif 000004
【図３】
2010231557.tif 000005
【図４】
2010231557.tif 000006
【図５】
2010231557.tif 000007
【図６】
2010231557.tif 000008
【図７】
2010231557.tif 000009