(57)【特許請求の範囲】
【請求項１】
車両が走行する走行路の所定の区間ごとの混雑程度を示す交通混雑程度情報を生成する渋滞予測情報生成装置であって、
前記所定の区間ごとの前記走行路及び前記走行路周辺の交通量の情報及び前記所定の区間ごとの前記走行路に関する情報を含む地図情報を受信する受信手段と、
受信された前記走行路及び前記走行路周辺の交通量の情報及び前記地図情報に基づいて、前記所定の区間ごとに車両のその時点の存在量を取得し、取得された前記存在量を含む時間関数による時間関数存在量を前記所定の区間ごとに算出し、算出された前記時間関数存在量を含む時間関数による時間の経過に伴って隣接する区間へ伝達する時間関数伝達量を前記所定の区間ごとに算出し、算出された前記時間関数存在量及び前記時間関数伝達量と、現時点における以前に算出された前記交通混雑程度情報と、隣接する区間のうち下流側に位置する区間での前記時間関数存在量がある閾値を超えた場合に生じる、前記時間の経過に伴って隣接する区間へ伝達する前記時間関数伝達量の前記車両の走行方向と逆方向の前記下流側に位置する区間からの時間関数伝達量、及び前記走行路に設置された信号機の信号サイクルの赤信号の長さに応じて生じる時間関数切替量の２つのうち少なくとも一方とに基づいて、所定の時間経過後の前記所定の区間ごとの混雑程度を示す前記交通混雑程度情報を渋滞予測情報として生成する生成手段とを、
備える渋滞予測情報生成装置。
【請求項２】
車両が走行する走行路の所定の区間ごとの混雑程度を示す交通混雑程度情報を生成する渋滞予測情報生成装置であって、
前記所定の区間ごとの前記走行路及び前記走行路周辺の交通量の情報及び前記所定の区間ごとの前記走行路に関する情報を含む地図情報を受信する受信手段と、
受信された前記走行路及び前記走行路周辺の交通量の情報及び前記地図情報に基づいて、前記所定の区間ごとに車両のその時点の存在量を取得し、取得された前記存在量を含む時間関数による時間関数存在量を前記所定の区間ごとに算出し、算出された前記時間関数存在量を含む時間関数による時間の経過に伴って隣接する区間へ伝達する時間関数伝達量を前記所定の区間ごとに算出し、算出された前記時間関数存在量及び前記時間関数伝達量と、現時点における以前に算出された前記交通混雑程度情報と、隣接する区間のうち下流側に位置する区間での前記時間関数存在量がある閾値を超えた場合に生じる、前記時間の経過に伴って隣接する区間へ伝達する前記時間関数伝達量の前記車両の走行方向と逆方向の前記下流側に位置する区間からの時間関数伝達量とに基づいて、所定の時間経過後の前記所定の区間ごとの混雑程度を示す前記交通混雑程度情報を渋滞予測情報として生成する生成手段とを、
備える渋滞予測情報生成装置。
【請求項３】
車両が走行する走行路の所定の区間ごとの混雑程度を示す交通混雑程度情報を生成する渋滞予測情報生成方法であって、
前記所定の区間ごとの前記走行路及び前記走行路周辺の交通量の情報及び前記所定の区間ごとの前記走行路に関する情報を含む地図情報を受信するステップと、
受信された前記走行路及び前記走行路周辺の交通量の情報及び前記地図情報に基づいて、前記所定の区間ごとに車両のその時点の存在量を取得し、取得された前記存在量を含む時間関数による時間関数存在量を前記所定の区間ごとに算出し、算出された前記時間関数存在量を含む時間関数による時間の経過に伴って隣接する区間へ伝達する時間関数伝達量を前記所定の区間ごとに算出し、算出された前記時間関数存在量及び前記時間関数伝達量と、現時点における以前に算出された前記交通混雑程度情報と、隣接する区間のうち下流側に位置する区間での前記時間関数存在量がある閾値を超えた場合に生じる、前記時間の経過に伴って隣接する区間へ伝達する前記時間関数伝達量の前記車両の走行方向と逆方向の前記下流側に位置する区間からの時間関数伝達量、及び前記走行路に設置された信号機の信号サイクルの赤信号の長さに応じて生じる時間関数切替量の２つのうち少なくとも一方とに基づいて、所定の時間経過後の前記所定の区間ごとの混雑程度を示す前記交通混雑程度情報を渋滞予測情報として生成するステップとを、
有する渋滞予測情報生成方法。
【請求項４】
車両が走行する走行路の所定の区間ごとの混雑程度を示す交通混雑程度情報を生成する渋滞予測情報生成方法であって、
前記所定の区間ごとの前記走行路及び前記走行路周辺の交通量の情報及び前記所定の区間ごとの前記走行路に関する情報を含む地図情報を受信するステップと、
受信された前記走行路及び前記走行路周辺の交通量の情報及び前記地図情報に基づいて、前記所定の区間ごとに車両のその時点の存在量を取得し、取得された前記存在量を含む時間関数による時間関数存在量を前記所定の区間ごとに算出し、算出された前記時間関数存在量を含む時間関数による時間の経過に伴って隣接する区間へ伝達する時間関数伝達量を前記所定の区間ごとに算出し、算出された前記時間関数存在量及び前記時間関数伝達量と、現時点における以前に算出された前記交通混雑程度情報と、隣接する区間のうち下流側に位置する区間での前記時間関数存在量がある閾値を超えた場合に生じる、前記時間の経過に伴って隣接する区間へ伝達する前記時間関数伝達量の前記車両の走行方向と逆方向の前記下流側に位置する区間からの時間関数伝達量とに基づいて、所定の時間経過後の前記所定の区間ごとの混雑程度を示す前記交通混雑程度情報を渋滞予測情報として生成するステップとを、
有する渋滞予測情報生成方法。
【請求項５】
車両が走行する走行路の所定の区間ごとの混雑程度を示す交通混雑程度情報を生成する渋滞予測情報生成装置と、
前記渋滞予測情報生成装置によって生成された前記交通混雑程度情報に基づいて、車両の目的地までの経路探索を行う経路探索装置とを備える経路探索システムであって、
前記渋滞予測情報生成装置が、
前記所定の区間ごとの前記走行路及び前記走行路周辺の交通量の情報及び前記所定の区間ごとの前記走行路に関する情報を含む地図情報を受信する受信手段と、
受信された前記走行路及び前記走行路周辺の交通量の情報及び前記地図情報に基づいて、前記所定の区間ごとに車両のその時点の存在量を取得し、取得された前記存在量を含む時間関数による時間関数存在量を前記所定の区間ごとに算出し、算出された前記時間関数存在量を含む時間関数による時間の経過に伴って隣接する区間へ伝達する時間関数伝達量を前記所定の区間ごとに算出し、算出された前記時間関数存在量及び前記時間関数伝達量と、現時点における以前に算出された前記交通混雑程度情報と、隣接する区間のうち下流側に位置する区間での前記時間関数存在量がある閾値を超えた場合に生じる、前記時間の経過に伴って隣接する区間へ伝達する前記時間関数伝達量の前記車両の走行方向と逆方向の前記下流側に位置する区間からの時間関数伝達量、及び前記走行路に設置された信号機の信号サイクルの赤信号の長さに応じて生じる時間関数切替量の２つのうち少なくとも一方とに基づいて、所定の時間経過後の前記所定の区間ごとの混雑程度を示す前記交通混雑程度情報を渋滞予測情報として生成する生成手段とを備える経路探索システム。
【請求項６】
車両が走行する走行路の所定の区間ごとの混雑程度を示す交通混雑程度情報を生成する渋滞予測情報生成装置と、
前記渋滞予測情報生成装置によって生成された前記交通混雑程度情報に基づいて、車両の目的地までの経路探索を行う経路探索装置とを備える経路探索システムであって、
前記渋滞予測情報生成装置が、
前記所定の区間ごとの前記走行路及び前記走行路周辺の交通量の情報及び前記所定の区間ごとの前記走行路に関する情報を含む地図情報を受信する受信手段と、
受信された前記走行路及び前記走行路周辺の交通量の情報及び前記地図情報に基づいて、前記所定の区間ごとに車両のその時点の存在量を取得し、取得された前記存在量を含む時間関数による時間関数存在量を前記所定の区間ごとに算出し、算出された前記時間関数存在量を含む時間関数による時間の経過に伴って隣接する区間へ伝達する時間関数伝達量を前記所定の区間ごとに算出し、算出された前記時間関数存在量及び前記時間関数伝達量と、現時点における以前に算出された前記交通混雑程度情報と、隣接する区間のうち下流側に位置する区間での前記時間関数存在量がある閾値を超えた場合に生じる、前記時間の経過に伴って隣接する区間へ伝達する前記時間関数伝達量の前記車両の走行方向と逆方向の前記下流側に位置する区間からの時間関数伝達量とに基づいて、所定の時間経過後の前記所定の区間ごとの混雑程度を示す前記交通混雑程度情報を渋滞予測情報として生成する生成手段とを備える経路探索システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両が目的地へ行く過程における道路の渋滞予測を行う渋滞予測情報生成装置、渋滞予測情報生成方法、及び経路探索システムに関する。
【背景技術】
【０００２】
従来から、最新かつ新鮮な信頼度の高い情報に基づいて、目的地までスムーズに快適に車両が走行できるように道路の渋滞予測を行う技術が存在している。このような技術は下記の特許文献１に記載されている。特許文献１に記載された技術は、時間の経過に伴って減退する情報（発生フェロモン）を用いて最新かつ新鮮な信頼度の高い渋滞予測を行うように構成されている。また、下記の非特許文献１及び２では、特許文献１に記載された技術の他にフェロモンの概念などが記載されている。
【特許文献１】特開２００５−２３５１９４号公報（要約）
【非特許文献１】“Traffic Prediction using Pheromone Model”、Osamu MASUTANI,Hiroshi SASAKI,Hirotoshi IWASAKI,Yasushi ANDO,Yoshiaki FUKAZAWA,Shinichi HONIDEN 12th World Congress on ITS,6-10 November 2005,San Francisco
【非特許文献２】“Return From The Ant”（http://dochost.rz.huberlin.de/dissertationen/brueckner-sven-2000-06-21/PDF/Brueckner.pdf）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上述した特許文献１に記載された技術では、生成される渋滞予測に用いる情報が発生フェロモンのみに依存しているため、高い精度の情報を生成することが困難である。また、渋滞予測では中長期的な傾向を捕らえるため、フェロモンを算出する際のパラメータの動的な対応が必要であるが、従来の技術では適切に対応することができないという問題があった。
【０００４】
本発明は、上記問題を解決するためのものであり、パラメータの動的な対応ができ、より精度の高い渋滞予測のための情報を生成することができる渋滞予測情報生成装置、渋滞予測情報生成方法、及び経路探索システムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、本発明によれば、車両が走行する走行路の所定の区間ごとの混雑程度を示す交通混雑程度情報を生成する渋滞予測情報生成装置であって、前記所定の区間ごとの前記走行路及び前記走行路周辺の交通量の情報及び前記所定の区間ごとの前記走行路に関する情報を含む地図情報を受信する受信手段と、受信された前記走行路及び前記走行路周辺の交通量の情報及び前記地図情報に基づいて、前記所定の区間ごとに車両のその時点の存在量を取得し、取得された前記存在量を含む時間関数による時間関数存在量を前記所定の区間ごとに算出し、算出された前記時間関数存在量を含む時間関数による時間の経過に伴って隣接する区間へ伝達する時間関数伝達量を前記所定の区間ごとに算出し、算出された前記時間関数存在量及び前記時間関数伝達量と、現時点における以前に算出された前記交通混雑程度情報と、隣接する区間のうち下流側に位置する区間での前記時間関数存在量がある閾値を超えた場合に生じる、前記時間の経過に伴って隣接する区間へ伝達する前記時間関数伝達量の前記車両の走行方向と逆方向の前記下流側に位置する区間からの時間関数伝達量、及び前記走行路に設置された信号機の信号サイクルの赤信号の長さに応じて生じる時間関数切替量の２つのうち少なくとも一方とに基づいて、所定の時間経過後の前記所定の区間ごとの混雑程度を示す前記交通混雑程度情報を渋滞予測情報として生成する生成手段とを備える渋滞予測情報生成装置が提供される。この構成により、入力データに対する要求を抑え、また予測をする際の計算量を抑え、経路探索のための信頼度のより高い渋滞予測の情報を生成することができる。
【０００６】
また、本発明によれば、車両が走行する走行路の所定の区間ごとの混雑程度を示す交通混雑程度情報を生成する渋滞予測情報生成装置であって、前記所定の区間ごとの前記走行路及び前記走行路周辺の交通量の情報及び前記所定の区間ごとの前記走行路に関する情報を含む地図情報を受信する受信手段と、受信された前記走行路及び前記走行路周辺の交通量の情報及び前記地図情報に基づいて、前記所定の区間ごとに車両のその時点の存在量を取得し、取得された前記存在量を含む時間関数による時間関数存在量を前記所定の区間ごとに算出し、算出された前記時間関数存在量を含む時間関数による時間の経過に伴って隣接する区間へ伝達する時間関数伝達量を前記所定の区間ごとに算出し、算出された前記時間関数存在量及び前記時間関数伝達量と、現時点における以前に算出された前記交通混雑程度情報と、隣接する区間のうち下流側に位置する区間での前記時間関数存在量がある閾値を超えた場合に生じる、前記時間の経過に伴って隣接する区間へ伝達する前記時間関数伝達量の前記車両の走行方向と逆方向の前記下流側に位置する区間からの時間関数伝達量とに基づいて、所定の時間経過後の前記所定の区間ごとの混雑程度を示す前記交通混雑程度情報を渋滞予測情報として生成する生成手段とを備える渋滞予測情報生成装置が提供される。この構成により、入力データに対する要求を抑え、また予測をする際の計算量を抑え、経路探索のための信頼度のより高い渋滞予測の情報を生成することができる。
【０００７】
また、本発明によれば、車両が走行する走行路の所定の区間ごとの混雑程度を示す交通混雑程度情報を生成する渋滞予測情報生成方法であって、前記所定の区間ごとの前記走行路及び前記走行路周辺の交通量の情報及び前記所定の区間ごとの前記走行路に関する情報を含む地図情報を受信するステップと、受信された前記走行路及び前記走行路周辺の交通量の情報及び前記地図情報に基づいて、前記所定の区間ごとに車両のその時点の存在量を取得し、取得された前記存在量を含む時間関数による時間関数存在量を前記所定の区間ごとに算出し、算出された前記時間関数存在量を含む時間関数による時間の経過に伴って隣接する区間へ伝達する時間関数伝達量を前記所定の区間ごとに算出し、算出された前記時間関数存在量及び前記時間関数伝達量と、現時点における以前に算出された前記交通混雑程度情報と、隣接する区間のうち下流側に位置する区間での前記時間関数存在量がある閾値を超えた場合に生じる、前記時間の経過に伴って隣接する区間へ伝達する前記時間関数伝達量の前記車両の走行方向と逆方向の前記下流側に位置する区間からの時間関数伝達量、及び前記走行路に設置された信号機の信号サイクルの赤信号の長さに応じて生じる時間関数切替量の２つのうち少なくとも一方とに基づいて、所定の時間経過後の前記所定の区間ごとの混雑程度を示す前記交通混雑程度情報を渋滞予測情報として生成するステップとを有する渋滞予測情報生成方法が提供される。この構成により、入力データに対する要求を抑え、また予測をする際の計算量を抑え、経路探索のための信頼度のより高い渋滞予測の情報を生成することができる。
【０００８】
また、本発明によれば、車両が走行する走行路の所定の区間ごとの混雑程度を示す交通混雑程度情報を生成する渋滞予測情報生成方法であって、前記所定の区間ごとの前記走行路及び前記走行路周辺の交通量の情報及び前記所定の区間ごとの前記走行路に関する情報を含む地図情報を受信するステップと、受信された前記走行路及び前記走行路周辺の交通量の情報及び前記地図情報に基づいて、前記所定の区間ごとに車両のその時点の存在量を取得し、取得された前記存在量を含む時間関数による時間関数存在量を前記所定の区間ごとに算出し、算出された前記時間関数存在量を含む時間関数による時間の経過に伴って隣接する区間へ伝達する時間関数伝達量を前記所定の区間ごとに算出し、算出された前記時間関数存在量及び前記時間関数伝達量と、現時点における以前に算出された前記交通混雑程度情報と、隣接する区間のうち下流側に位置する区間での前記時間関数存在量がある閾値を超えた場合に生じる、前記時間の経過に伴って隣接する区間へ伝達する前記時間関数伝達量の前記車両の走行方向と逆方向の前記下流側に位置する区間からの時間関数伝達量とに基づいて、所定の時間経過後の前記所定の区間ごとの混雑程度を示す前記交通混雑程度情報を渋滞予測情報として生成するステップとを有する渋滞予測情報生成方法が提供される。この構成により、入力データに対する要求を抑え、また予測をする際の計算量を抑え、経路探索のための信頼度のより高い渋滞予測の情報を生成することができる。
【０００９】
また、本発明によれば、車両が走行する走行路の所定の区間ごとの混雑程度を示す交通混雑程度情報を生成する渋滞予測情報生成装置と、前記渋滞予測情報生成装置によって生成された前記交通混雑程度情報に基づいて、車両の目的地までの経路探索を行う経路探索装置とを備える経路探索システムであって、前記渋滞予測情報生成装置が、前記所定の区間ごとの前記走行路及び前記走行路周辺の交通量の情報及び前記所定の区間ごとの前記走行路に関する情報を含む地図情報を受信する受信手段と、受信された前記走行路及び前記走行路周辺の交通量の情報及び前記地図情報に基づいて、前記所定の区間ごとに車両のその時点の存在量を取得し、取得された前記存在量を含む時間関数による時間関数存在量を前記所定の区間ごとに算出し、算出された前記時間関数存在量を含む時間関数による時間の経過に伴って隣接する区間へ伝達する時間関数伝達量を前記所定の区間ごとに算出し、算出された前記時間関数存在量及び前記時間関数伝達量と、現時点における以前に算出された前記交通混雑程度情報と、隣接する区間のうち下流側に位置する区間での前記時間関数存在量がある閾値を超えた場合に生じる、前記時間の経過に伴って隣接する区間へ伝達する前記時間関数伝達量の前記車両の走行方向と逆方向の前記下流側に位置する区間からの時間関数伝達量、及び前記走行路に設置された信号機の信号サイクルの赤信号の長さに応じて生じる時間関数切替量の２つのうち少なくとも一方とに基づいて、所定の時間経過後の前記所定の区間ごとの混雑程度を示す前記交通混雑程度情報を渋滞予測情報として生成する生成手段とを備える経路探索システムが提供される。この構成により、入力データに対する要求を抑え、また予測をする際の計算量を抑え、経路探索のための信頼度のより高い渋滞予測の情報を生成することができる。
【００１０】
また、本発明によれば、車両が走行する走行路の所定の区間ごとの混雑程度を示す交通混雑程度情報を生成する渋滞予測情報生成装置と、前記渋滞予測情報生成装置によって生成された前記交通混雑程度情報に基づいて、車両の目的地までの経路探索を行う経路探索装置とを備える経路探索システムであって、前記渋滞予測情報生成装置が、前記所定の区間ごとの前記走行路及び前記走行路周辺の交通量の情報及び前記所定の区間ごとの前記走行路に関する情報を含む地図情報を受信する受信手段と、受信された前記走行路及び前記走行路周辺の交通量の情報及び前記地図情報に基づいて、前記所定の区間ごとに車両のその時点の存在量を取得し、取得された前記存在量を含む時間関数による時間関数存在量を前記所定の区間ごとに算出し、算出された前記時間関数存在量を含む時間関数による時間の経過に伴って隣接する区間へ伝達する時間関数伝達量を前記所定の区間ごとに算出し、算出された前記時間関数存在量及び前記時間関数伝達量と、現時点における以前に算出された前記交通混雑程度情報と、隣接する区間のうち下流側に位置する区間での前記時間関数存在量がある閾値を超えた場合に生じる、前記時間の経過に伴って隣接する区間へ伝達する前記時間関数伝達量の前記車両の走行方向と逆方向の前記下流側に位置する区間からの時間関数伝達量とに基づいて、所定の時間経過後の前記所定の区間ごとの混雑程度を示す前記交通混雑程度情報を渋滞予測情報として生成する生成手段とを備える経路探索システムが提供される。この構成により、入力データに対する要求を抑え、また予測をする際の計算量を抑え、経路探索のための信頼度のより高い渋滞予測の情報を生成することができる。
【発明の効果】
【００１１】
本発明の渋滞予測情報生成装置、渋滞予測情報生成方法、及び経路探索システムは、上記構成を有し、入力データに対する要求を抑え、また予測をする際の計算量を抑え、経路探索のための信頼度のより高い渋滞予測の情報を生成することができる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の実施の形態について、図１から図１０を用いて説明する。図１は本発明の実施の形態に係る経路探索システムの構成の一例を示す構成図である。図２は本発明の実施の形態に係る渋滞予測情報生成装置の構成の一例を示す構成図である。図３は本発明の実施の形態に係る渋滞予測情報生成装置におけるフェロモンを数値化した一例について説明するための図である。図４Ａは本発明の実施の形態に係る渋滞予測情報生成装置における発生フェロモンを数値化した一例を示す図である。図４Ｂは本発明の実施の形態に係る渋滞予測情報生成装置における図４Ａの発生フェロモンが時間ｔ１を経過したときの発生フェロモンを示す図である。図４Ｃは本発明の実施の形態に係る渋滞予測情報生成装置における図４Ｂの発生フェロモンが時間ｔ２を経過したときの発生フェロモンを示す図である。
【００１３】
図５Ａは本発明の実施の形態に係る渋滞予測情報生成装置における発生フェロモンを数値化した一例を示す図である。図５Ｂは本発明の実施の形態に係る渋滞予測情報生成装置における図５Ａの発生フェロモンが時間ｔ３経過したときに伝達される様子を示す図である。図５Ｃは本発明の実施の形態に係る渋滞予測情報生成装置における図５Ｂの発生フェロモンが時間ｔ４経過したときに伝達される様子を示す図である。図６は本発明の実施の形態に係る渋滞予測情報生成装置におけるショックウェーブフェロモンについて説明するための図である。図７は本発明の実施の形態に係る渋滞予測情報生成装置における信号フェロモンについて説明するための図である。図８は本発明の実施の形態に係る渋滞予測情報生成装置における信号フェロモンを算出する際の信号サイクルのオフセット、信号間隔、赤信号の期間を示す図である。図９は本発明の実施の形態に係る渋滞予測情報生成装置の動作フローについて説明するためのフローチャートである。
【００１４】
まず、本発明の実施の形態に係る経路探索システムの構成の一例について図１を用いて説明する。図１に示すように、経路探索システム１００は、車両が走行する道路（走行路）において所定の道路区間ごとの交通量を後述する渋滞予測情報生成装置１０３に送信する情報提供装置１０１、車両が走行する道路を含む地図の情報を後述する渋滞予測情報生成装置１０３に送信する地図情報提供装置１０２、情報提供装置１０１から受信した所定の道路区間ごとの交通量の情報と、地図情報提供装置１０２から受信した所定の道路区間を含む地図情報とに基づいて、車両が走行する所定の道路区間ごとの混雑程度（所定の道路区間ごとにおける車両の密度など）を示す交通混雑程度情報（交通フェロモン量）を生成する渋滞予測情報生成装置１０３、渋滞予測情報生成装置１０３によって生成された交通混雑程度情報に基づいて、車両の最適な経路探索を行う経路探索装置１０４から構成されている。ここで、車両とは、例えば自動四輪車、自動二輪車などを言う。
【００１５】
所定の道路区間とは、例えば交差点間の道路区間（リンクとも言う）を言う。ただし、所定の道路区間はリンクに限られるものではなく、リンクをさらに細かく分けた区間（セル）であっても、複数のリンクを含む区間（エリア）であってもよい。以下では所定の道路区間をリンクとして説明する。また、情報提供装置１０１として、例えばＶＩＣＳ（Vehicle Information and Communication System）やプローブカーシステムなど考えられる。プローブカーシステムとは、走行している車をセンサーとして活用し、道路上での様々な情報（データ）を収集し、収集されたデータに所定の処理をするシステムを言う。また、情報提供装置１０１は、リンクごとに構成されたリンクの統計情報（当該リンクにおける過去の交通状況などの情報）を渋滞予測情報生成装置１０３に送信するようにしてもよい。
【００１６】
地図情報提供装置１０２は、車両が走行する道路を含む地図の情報を渋滞予測情報生成装置１０３に送信するが、特に道路のリンクの構造に関する情報を送信する。この他に、地図情報提供装置１０２は、道路のリンクの特性、周辺施設の位置や属性、信号機の位置などの情報を渋滞予測情報生成装置１０３に送信するようにしてもよい。経路探索装置１０４は、例えば各車両に搭載されたカーナビゲーションシステムを言う。なお、経路探索装置１０４を各車両に搭載されたカーナビゲーションシステムとするのではなく、探索された経路情報を各車両に提供するサーバとして機能させるようにしてもよい。また、経路探索装置１０４は、カーナビゲーションシステムに限られるものでなく、携帯電話端末やＰＤＡ端末などの携帯情報端末であっても実施可能である。この場合、携帯電話端末やＰＤＡ端末などの携帯情報端末は、カーナビゲーションシステムが有する機能を備えている。
【００１７】
次に、本発明の実施の形態に係る渋滞予測情報生成装置の構成の一例について図２を用いて説明する。図２に示すように、渋滞予測情報生成装置１０３は、受信部２００、生成部２０１、送信部２０２、記憶部２０３から構成されている。受信部２００は、例えば情報提供装置１０１から所定の道路区間（リンク）ごとの交通量の情報（リアルタイムの交通量の情報）や、地図情報提供装置１０２から所定の道路区間（リンク）を含む地図情報（リンクの構造を示す情報を含む）を受信するものである。
【００１８】
生成部２０１は、受信された交通量の情報及び地図情報に基づいて、リンクごとに車両の存在量を取得し、取得された存在量を含む時間関数による時間関数存在量（発生フェロモンとも言う）をリンクごとに算出し、算出された時間関数存在量を含む時間関数による時間の経過に伴って隣接するリンクへ伝達する時間関数伝達量（伝達フェロモンとも言う）をリンクごとに算出し、算出された時間関数存在量及び時間関数伝達量と、現時点における以前に算出された交通混雑程度情報（残存フェロモンとも言う）と、所定の条件を満たした場合に生じる、時間の経過に伴って隣接するリンクへ伝達する方向と逆方向の時間関数伝達量、及び道路に設置された信号の切り替わりサイクルによって生じる時間関数切替量のうち少なくとも一方とに基づいて、所定の時間経過後の交通混雑程度情報（交通フェロモンともいう）を生成するものである。送信部２０２は、生成された交通混雑程度情報を経路探索装置１０４に送信するものである。
【００１９】
時間関数とは、例えば時間ｔの関数である。ここで、時間関数はあらかじめ設定されたものであっても動的に設定されるものであっても構わない。また、フェロモンは、例えば「車両が５台存在する場合に１０である」という基準によって決められる。フェロモンの範囲は０から１０であっても０から１００であっても構わず、これらに限られるものではない。数値化されたフェロモンの一例について図３を用いて説明する。図３に示すように、地図は第１のエリア３００及び第２のエリア３０１に分けられており、地図上には道路３０２が示されている。以下、これらの分けられた各エリアを情報伝達フィールドとも言う。地図は情報伝達フィールド３００及び３０１のみに分けられるものではなく、複数の情報伝達フィールドに分けられるとしても構わない。また、情報伝達フィールドがさらに交差点間の道路ごとに分けられた領域を情報伝達プログラムフィールド（上述したリンクに相当）とも言う。図３では、情報伝達プログラムフィールド（リンク）３０２に相当する場所において発生する発生フェロモンが１０とされた場合を示している。
【００２０】
発生フェロモンは、時間の経過に伴って減衰していくものであり、例えば１秒間に１割減衰していくものである。減衰させる時間は１秒間隔に限られず、何秒かの間隔で減衰させても構わない。また、減衰させる割合も１割に限られず何割であっても構わないが１割から２割の割合で減衰させることが好ましい。ここで、時間の経過に伴って減衰していく発生フェロモンについて図４Ａ〜４Ｃを用いて説明する。図４Ａ〜４Ｃに示すように、図４Ａに示すリンク３０２の発生フェロモンは、ｔ１時間経過すると図４Ｂのようになり、さらにｔ２時間経過すると図４Ｃのようになる。このように、時間の経過に伴って発生フェロモンは減衰していく。なお、所定の時間が経過した場合には、発生フェロモンを無効とするように設定されていてもよい。
【００２１】
また、発生フェロモンは、時間の経過に伴って隣接するリンク（情報伝達プログラムフィールド）などに伝達されていくものであり、例えば１秒間に１割伝達されていくものである。伝達させる時間は１秒間隔に限られず、何秒かの間隔で伝達させてもよい。また、伝達させる割合も１割に限られず何割であってもよい。
【００２２】
また、隣接するリンク（情報伝達プログラムフィールド）などにすでに存在する発生フェロモンが、所定の数値を超えている場合には伝達する割合は小さく、所定の数値を超えていない場合には伝達する割合は大きくなる。例えば、隣接するリンク（情報伝達プログラムフィールド）の発生フェロモンが５を超えた場合には１秒間に１割伝達し、５を超えない場合であれば１秒間に２割伝達するようにしてもよい。ここで、時間の経過に伴って伝達していく発生フェロモンについて図５Ａ〜５Ｃを用いて説明する。図５Ａ〜５Ｃに示すように、図５Ａに示すリンク３０２は、ｔ３時間経過すると図５Ｂのようになり、さらにｔ４時間経過すると図５Ｃのようになる。このように、時間の経過に伴って発生フェロモンは伝達されていく。なお、所定の時間が経過した場合には、発生フェロモンを無効とするように設定されていてもよい。
【００２３】
ここで、交通フェロモン量、発生フェロモン、伝達フェロモンの算出式を式（１）から式（３）にそれぞれ示す。なお、これらの式は漸化式である。
【００２４】
【数１】
0004729411.tif 000002
【００２５】
【数２】
0004729411.tif 000003
【００２６】
【数３】
0004729411.tif 000004
【００２７】
なお、式（１）におけるＥpはリンクｐにおける蒸発率（０＜Ｅp＜１）を示し、αpはリンクｐにおける発生率（０＜αp＜１）を示している。ｒ（ｔ、ｐ）は時刻ｔにおけるリンクｐで発生する発生フェロモンの強さを示している。ｑ（ｔ、ｐ）は時刻ｔにおけるリンクｐでの伝達フェロモンの強さを示している。また、式（２）において、Ｃ(ｔ、ｐ)は時刻ｔにおけるリンクｐでの車両通過台数を示しており、ｖ（ｔ、ｐ）は時刻ｔにおけるリンクｐでの車両の速度を示している。また、式（３）において、Ｆp'はリンクｐ´における拡散率（０＜Ｆp'＜１）を示し、Ｎupstream（ｐ）はリンクｐの上流に位置するリンクの数を示しており、例えばあるリンクｐに発生フェロモンが拡散されてくる拡散元（上流とも言う）のリンクの数である。
【００２８】
なお、蒸発率、発生率、拡散率、後述するショックウェーブフェロモンにおける閾値などのパラメータの調整には、ＧＡ（Genetic Algorithm：遺伝的アルゴリズム）などによる統計データによる最適化、学習の静的調整、ＧＡなどによる統計データによる最適化、学習の繰り返し実行や強化学習による逐次的パラメータの調整の動的調整がある。なお、強化学習に関しては公知の一般的な技術であるため説明は省略する。また、蒸発率、発生率、拡散率などのパラメータを観測可能な特徴と対応付けて算出してもよい。蒸発率Ｅは、例えばあるリンクにおける密度（車両の密度など）に所定の係数を掛けたもの（時間的変動のあるもの）、拡散率Ｆは、例えばあるリンクの下流のリンクにおける車両の平均速度を車両の速度の最大値で割ったもの（時間的変動のあるもの）、あるリンクの下流のリンク数をリンク数の最大値で割ったもの（リンクに固定で時間的変動のないもの）などとしてもよい。なお、時間的変動のある他の要素として、例えば平均旅行（所要）時間、通過台数、停止線待ちの平均車両台数などの情報がある。また、時間的変動のない他の要素として、例えばリンク長、車線数、車幅、バス路線であるか否かなどの情報がある。
【００２９】
さらに、本発明の実施の形態では、後述するショックウェーブフェロモン及び信号フェロモンをも考慮した交通フェロモンを算出することを考える。まず、ショックウェーブフェロモンについて図６を用いて説明する。図６に示すように、リンク１の下流のリンクに相当する下流リンク（図６ではリンク５〜７）で発生する、例えば発生フェロモンの量が所定の閾値ｃを超えた場合に、上流に位置するリンク１に逆流してくるフェロモンをショックウェーブフェロモンと言う。ショックウェーブフェロモンは、下記の式（４）によって算出される。Ｎdownstream（ｐ）はリンクｐの下流に位置するリンクの数を示しており、図６ではリンク５〜７の３となる。この式（４）から、あるリンクｐ´における発生フェロモンが所定の閾値ｃを超えない場合には０となり、ショックウェーブフェロモンは発生しない。
【００３０】
【数４】
0004729411.tif 000005
【００３１】
一方、信号フェロモンについて図７、８を用いて説明する。信号フェロモンとは、図７に示すような信号機の信号サイクルの赤信号の長さに比例して発生されるフェロモンを言う。なお、信号フェロモンは発散、拡散はしない。信号フェロモンは下記の式（５）によって算出され、この式（５）は時刻ｔのリンクｐにおける赤信号時間を示している。なお、Ｌredは実際の信号サイクルから求めたり、図８に示すように信号サイクルのオフセット、信号間隔、赤信号の期間をパラメータ化してＧＡなどにより推定してもよい。
【００３２】
【数５】
0004729411.tif 000006
【００３３】
上述したショックウェーブフェロモン及び信号フェロモンを考慮した場合には、下記の式（６）をも加味して交通フェロモンを算出する。なお、βは所定の係数である。このように、複数のフェロモンを用いることにより、より精度の高い渋滞予測をすることができる。
【００３４】
【数６】
0004729411.tif 000007
【００３５】
ここで、上述した渋滞予測情報生成装置１０３によって生成されたリンクごとの交通フェロモンである予測結果に基づいて経路探索をする経路探索装置１０４の経路探索への応用について説明する。１つに、経路探索装置１０４は、予測結果を利用した経路探索にダイクストラ法の改良手法（http://mmi.tudelft.nl/pub/Patrick/Ehlert.P.A.M-TRAIL Workshop2001.pdfを参照）などを適用して動的な環境での経路探索を行う。
【００３６】
次に、本発明の実施の形態に係る渋滞予測情報生成装置の動作フローについて図９を用いて説明する。図９に示すように、渋滞予測情報生成装置１０３は、情報提供装置１０１からリンクごとの交通量の情報（リアルタイムの交通量の情報）や、地図情報提供装置１０２からリンクを含む地図情報（リンクの構造を示す情報を含む）を受信する（ステップＳ９０１）。渋滞予測情報生成装置１０３は、受信された交通量の情報及び地図情報に基づいて、リンクごとに車両の存在量を取得し、取得された存在量を含む時間関数による時間関数存在量（発生フェロモン）をリンクごとに算出し、算出された時間関数存在量を含む時間関数による時間の経過に伴って隣接するリンクへ伝達する時間関数伝達量（伝達フェロモン）をリンクごとに算出し、算出された時間関数存在量及び時間関数伝達量と、現時点における以前に算出された交通混雑程度情報（残存フェロモン）と、所定の条件を満たした場合に生じる、時間の経過に伴って隣接するリンクへ伝達する方向（車両の走行方向）と逆方向の時間関数伝達量（ショックウェーブフェロモン）、及び道路に設置された信号の切り替わりサイクルによって生じる時間関数切替量（信号フェロモン）の２つのうち少なくとも一方とに基づいて、所定の時間経過後の交通混雑程度情報（交通フェロモン）を生成する（ステップＳ９０２）。渋滞予測情報生成装置１０３は、生成された交通混雑程度情報を経路探索装置１０４に送信する（ステップＳ９０３）。なお、信号フェロモンを除いたケースの渋滞予測情報生成装置の動作フローについても同様に考えられる。
【００３７】
また、上述した態様以外にさらにより高い精度を目指すため、以下に示すフェロモンを利用する。具体的には、渋滞を緩和させる要因のフェロモン（Attractive フェロモン）と、渋滞を大きくする要因のフェロモン（Repulsive フェロモン）とを混ぜて合わせて利用する。Attractive フェロモンの例としては車間距離フェロモンであり、Repulsive フェロモンの例としては上述した交通フェロモン、ブレーキフェロモンである。
【００３８】
まず、車間距離フェロモンについて説明する。この車間距離フェロモンは車間距離が所定の閾値を超えた場合に発生するものである。車間距離フェロモンの算出式を下記の式（７）に示す。これは、時刻ｔ、位置（リンク）ｐにおける車間距離フェロモンである。ここで、ｄｉｓi（ｔ、ｐ）は車両ＩＤがｉである車両における車間距離であり、Ｃ（ｔ、ｐ）は位置ｐにおける区間（ｔ−１、ｔ）内の車両ＩＤの集合である。
【００３９】
【数７】
0004729411.tif 000008
【００４０】
一方、ブレーキフェロモンはブレーキを踏む回数に比例して一定量のフェロモンを発生するものである。ブレーキフェロモンの算出式を下記の式（８）に示す。これは時刻ｔ、位置（リンク）ｐにおけるブレーキフェロモンである。ここで、brakingi（ｔ、ｐ）は車両ＩＤがｉの車両におけるブレーキを踏んだ回数である。Ｃ（ｔ、ｐ）は位置ｐにおける区間（ｔ−１、ｔ）内の車両ＩＤの集合である。
【００４１】
【数８】
0004729411.tif 000009
【００４２】
ここでの基本のモデル式を以下の式（９）、（１０）に示す。このモデル式には、フェロモンの種類を識別する変数ｆが追加されている。これにより、蒸発率や拡散率をフェロモンの種類ごとに変化させることが可能となる。また、多種のフェロモンを合成する場合、蒸発率や拡散率をフェロモンの種類ごとに調整できるため、混合比をパラメータ化する必要はない。
【００４３】
【数９】
0004729411.tif 000010
【００４４】
【数１０】
0004729411.tif 000011
【００４５】
これにより、より高い精度の情報を生成することができ、また、上述した式（１）や式（３）で示した蒸発率や拡散率などのパラメータについて、車両速度などの観測量と関連付けを行うことで予測精度を高めることができる。ここで、パラメータのモデルの一例を以下に示す。例えば、蒸発パラメータを走行速度に応じて決定する場合のパラメータを式（１１）に示す。これは速度が速いほど蒸発する割合が大きくなる。
【００４６】
【数１１】
0004729411.tif 000012
【００４７】
また、例えば、拡散パラメータを走行速度に応じて決定する場合のパラメータを式（１２）に示す。
【００４８】
【数１２】
0004729411.tif 000013
【００４９】
これは速度が速いほど拡散する割合が大きくなる。なお、ここでは拡散パラメータをＧfで示している。
【産業上の利用可能性】
【００５０】
本発明に係る渋滞予測情報生成装置、渋滞予測情報生成方法、及び経路探索システムは、上記構成を有し、パラメータの動的な対応ができ、より精度の高い渋滞予測のための情報を生成することができるため、車両が目的地へ行く過程における道路の渋滞予測を行う渋滞予測情報生成装置、渋滞予測情報生成方法、及び経路探索システムなどに有用である。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施の形態に係る経路探索システムの構成の一例を示す構成図である。
【図２】本発明の実施の形態に係る渋滞予測情報生成装置の構成の一例を示す構成図である。
【図３】本発明の実施の形態に係る渋滞予測情報生成装置におけるフェロモンを数値化した一例について説明するための図である。
【図４Ａ】本発明の実施の形態に係る渋滞予測情報生成装置における発生フェロモンを数値化した一例を示す図である。
【図４Ｂ】本発明の実施の形態に係る渋滞予測情報生成装置における図４Ａの発生フェロモンが時間ｔ１を経過したときの発生フェロモンを示す図である。
【図４Ｃ】本発明の実施の形態に係る渋滞予測情報生成装置における図４Ｂの発生フェロモンが時間ｔ２を経過したときの発生フェロモンを示す図である。
【図５Ａ】本発明の実施の形態に係る渋滞予測情報生成装置における発生フェロモンを数値化した一例を示す図である。
【図５Ｂ】本発明の実施の形態に係る渋滞予測情報生成装置における図５Ａの発生フェロモンが時間ｔ３経過したときに伝達される様子を示す図である。
【図５Ｃ】本発明の実施の形態に係る渋滞予測情報生成装置における図５Ｂの発生フェロモンが時間ｔ４経過したときに伝達される様子を示す図である。
【図６】本発明の実施の形態に係る渋滞予測情報生成装置におけるショックウェーブフェロモンについて説明するための図である。
【図７】本発明の実施の形態に係る渋滞予測情報生成装置における信号フェロモンについて説明するための図である。
【図８】本発明の実施の形態に係る渋滞予測情報生成装置における信号フェロモンを算出する際の信号サイクルのオフセット、信号間隔、赤信号の期間を示す図である。
【図９】本発明の実施の形態に係る渋滞予測情報生成装置の動作フローについて説明するためのフローチャートである。
【符号の説明】
【００５２】
１、２、３、４、５、６、７  リンク
１００  経路探索システム
１０１  情報提供装置
１０２  地図情報提供装置
１０３  渋滞予測情報生成装置
１０４  経路探索装置
２００  受信部（受信手段）
２０１  生成部（生成手段）
２０２  送信部
２０３  記憶部
３００  第１のエリア（情報伝達フィールド）
３０１  第２のエリア（情報伝達フィールド）
３０２  道路（情報伝達プログラムフィールド（リンク））
【図１】
0004729411.tif 000014
【図２】
0004729411.tif 000015
【図３】
0004729411.tif 000016
【図４Ａ】
0004729411.tif 000017
【図４Ｂ】
0004729411.tif 000018
【図４Ｃ】
0004729411.tif 000019
【図５Ａ】
0004729411.tif 000020
【図５Ｂ】
0004729411.tif 000021
【図５Ｃ】
0004729411.tif 000022
【図６】
0004729411.tif 000023
【図７】
0004729411.tif 000024
【図８】
0004729411.tif 000025
【図９】
0004729411.tif 000026