(57)【要約】  【課題】渋滞が発生する確率を下げることができる集中緩和支援サーバ２０を提供する。  【解決手段】集中緩和支援サーバ２０は、複数の部分経路の属性情報を、複数の部分経路のそれぞれに対応付けて格納する地図データ格納部２０２および統計データ格納部２０４と、複数の車両１８の移動予定経路を格納する予定経路格納部２１６と、より多くの移動予定経路に含まれる部分経路に対して、より多くの付加コストを割り当てる重複数更新部２１４と、重複数更新部２１４が割り当てた付加コストを、複数の部分経路のそれぞれに対応付けて格納するリンク重複数格納部２１２と、現在地点から目的地点までのコストが小さい順に複数の推奨経路を探索し、車両１８に提示する経路探索部２０６と、車両１８から推奨経路のいずれかを取得した場合に、取得した推奨経路を移動予定経路として予定経路格納部２１６に登録する経路登録部２０８とを有する。【選択図】図１
2006209416.tif 000002
【特許請求の範囲】
【請求項１】
複数の移動体の集中の緩和を支援する集中緩和支援サーバであって、
複数の部分経路のそれぞれのコストである経路コストを含む部分経路属性情報を、前記複数の部分経路のそれぞれに対応付けて格納する属性情報格納部と、
前記複数の移動体が通過を予定している経路である通過予定経路を格納する経路格納部と、
前記属性情報格納部および前記経路格納部を参照して、より多くの前記通過予定経路に含まれる前記部分経路に対して、より多くの付加コストを割り当てる付加コスト割当部と、
前記付加コスト割当部が割り当てた前記付加コストを、前記複数の部分経路のそれぞれに対応付けて格納する付加コスト格納部と、
前記経路探索要求情報、前記経路コスト、および前記付加コストに基づいて、前記現在地点から前記目的地点までのコストが小さい経路を探索し、探索した前記経路を推奨経路として、前記移動体に提示する経路探索部と、
前記移動体に提示した前記推奨経路を前記通過予定経路として前記経路格納部に登録する経路登録部と
を有することを特徴とする集中緩和支援サーバ。
【請求項２】
請求項１に記載の集中緩和支援サーバであって、
前記経路検索部は、
前記経路探索要求情報、前記経路コスト、および前記付加コストに基づいて、前記現在地点から前記目的地点までのコストが小さい複数の経路を探索し、探索した前記複数の経路を推奨経路として、前記移動体に提示し、
前記経路登録部は、
前記移動体に提示した前記推奨経路に応答して、前記移動体から前記推奨経路のいずれかを示す情報を取得した場合に、取得した前記情報に対応する前記推奨経路を前記通過予定経路として前記経路格納部に登録することを特徴とする集中緩和支援サーバ。
【請求項３】
車両の渋滞の緩和を支援する渋滞緩和支援システムであって、
複数の前記車両のそれぞれに搭載される車載端末と、
複数の前記車載端末のそれぞれから前記車両が走行を予定している経路である走行予定経路を収集し、新たな前記車両の車載端末から推奨経路の提示指示を受け付けた場合に、収集した複数の前記走行予定経路に基づいて、複数の前記推奨経路を算出して前記新たな車両の車載端末に提示する渋滞緩和支援サーバと
を備え、
前記車載端末は、
前記渋滞緩和支援サーバとの間でデータの送受信を行う送受信部と、
前記車両の出発地点および目的地点を含む経路探索要求情報をユーザから受け付け、前記送受信部に、受け付けた前記経路探索要求情報を前記渋滞緩和支援サーバへ送信させる入力部と、
前記入力部が前記送受信部に送信させた前記経路探索要求情報に応答して、前記渋滞緩和支援サーバが返信した前記複数の推奨経路を前記送受信部が受信した場合に、前記送受信部が受信した前記複数の推奨経路を表示する表示部と、
前記表示部が表示した前記複数の推奨経路のいずれかをユーザが前記走行予定経路として選択した場合に、ユーザが前記走行予定経路として選択した前記推奨経路を示す旨を、前記送受信部に前記渋滞緩和支援サーバへ送信させる選択経路通知部と
を有し、
前記渋滞緩和支援サーバは、
地図上の道路を構成する複数のリンクのそれぞれのリンク情報を、前記複数のリンクのそれぞれに対応付けて格納するリンク情報格納部と、
複数の前記車両の走行予定経路を格納する経路格納部と、
前記車載端末から前記経路探索要求情報を受信した場合に、前記経路探索要求情報に基づいて、前記リンク情報格納部に格納された前記リンクのそれぞれに、前記リンク情報に対応するコストであるリンクコストを割り当てるリンクコスト割当部と、
前記経路格納部を参照して、より多くの前記走行予定経路に含まれる前記リンクに対して、より多くの付加コストを割り当てる付加コスト割当部と、
前記経路探索要求情報、前記リンクコスト、および前記付加コストに基づいて、前記出発地点から前記目的地点までのコストが小さい経路を複数探索し、探索した複数の経路を、コストが最も小さい順に前記複数の推奨経路として前記車載端末へ送信する経路探索部と、
前記車載端末へ送信した前記複数の推奨経路に応答して、前記車載端末から前記複数の推奨経路のいずれかを指定する旨を受信した場合に、指定された前記推奨経路を走行予定経路として前記経路格納部に登録する経路登録部と
を有することを特徴とする渋滞緩和支援システム。
【請求項４】
複数の前記車両のそれぞれに搭載される車載端末と、複数の前記車載端末のそれぞれから前記車両が走行を予定している経路である走行予定経路を収集し、新たな前記車両の車載端末から推奨経路の提示指示を受け付けた場合に、収集した複数の前記走行予定経路に基づいて、複数の前記推奨経路を算出して前記新たな車両の車載端末に提示する渋滞緩和支援サーバとを備え、車両の渋滞の緩和を支援する渋滞緩和支援システムにおける渋滞緩和支援方法であって、
前記車載端末は、
前記車両の出発地点および目的地点を含む経路探索要求情報をユーザから受け付け、受け付けた前記経路探索要求情報を前記渋滞緩和支援サーバへ送信するステップと、
送信した前記経路探索要求情報に応答して、前記渋滞緩和支援サーバが返信した前記複数の推奨経路を受信した場合に、受信した前記複数の推奨経路を表示するステップと、
表示した前記複数の推奨経路のいずれかをユーザが前記走行予定経路として選択した場合に、ユーザが前記走行予定経路として選択した前記推奨経路を示す旨を、前記渋滞緩和支援サーバへ送信するステップと
を行い、
前記渋滞緩和支援サーバは、
地図上の道路を構成する複数のリンクのそれぞれのリンク情報を、前記複数のリンクのそれぞれに対応付けてリンク情報格納部に格納するステップと、
複数の前記車両の走行予定経路を経路格納部に格納するステップと、
前記車載端末から前記経路探索要求情報を受信した場合に、前記経路探索要求情報に基づいて、前記リンク情報格納部に格納された前記リンクのそれぞれに、前記リンク情報に対応するコストであるリンクコストを割り当てるステップと、
前記経路格納部を参照して、より多くの前記走行予定経路に含まれる前記リンクに対して、より多くの付加コストを割り当てるステップと、
前記経路探索要求情報、前記リンクコスト、および前記付加コストに基づいて、前記出発地点から前記目的地点までのコストが小さい経路を複数探索し、探索した複数の経路を、コストが最も小さい順に前記複数の推奨経路として前記車載端末へ送信するステップと、
前記車載端末へ送信した前記複数の推奨経路に応答して、前記車載端末から前記複数の推奨経路のいずれかを指定する旨を受信した場合に、指定された前記推奨経路を走行予定経路として前記経路格納部に登録するステップと
を行うことを特徴とする渋滞緩和支援方法。
【請求項５】
車両の渋滞の緩和を支援する渋滞緩和支援システムであって、
複数の前記車両のそれぞれに搭載され、搭載されている前記車両の走行経路を複数探索し、探索した複数の前記走行経路を候補経路として前記渋滞緩和支援サーバへ送信する車載端末と、
それぞれの前記車載端末から受信した前記複数の候補経路を、他の前記車両が走行を予定している経路である走行予定経路に基づいて順位付けする渋滞緩和支援サーバと
を備え、
前記車載端末は、
地図上の道路を構成する複数のリンクのそれぞれのリンク情報を、前記複数のリンクのそれぞれに対応付けて格納する端末側リンク情報格納部と、
前記渋滞緩和支援サーバとの間でデータの送受信を行う送受信部と、
前記車両の出発地点および目的地点を含む経路探索要求情報をユーザから受け付ける入力部と
前記入力部がユーザから受け付けた前記経路探索要求情報に基づいて、前記端末側リンク情報格納部に格納された前記リンクのそれぞれに、前記リンク情報に対応するコストであるリンクコストを割り当てる端末側リンクコスト割当部と、
前記経路探索要求情報および前記リンクコストに基づいて、前記出発地点から前記目的地点までのコストが小さい経路を複数探索し、前記送受信部に、探索した複数の経路の中で、コストが最も小さい順に複数の経路を前記候補経路として、前記探索情報と共に前記渋滞緩和支援サーバへ送信させる経路探索部と、
前記経路探索部が前記送受信部に送信させた前記複数の候補経路に応答して、前記渋滞緩和支援サーバが返信した複数の推奨経路を、前記送受信部が受信した場合に、前記送受信部が受信した前記複数の推奨経路を表示する表示部と、
前記表示部が表示した前記複数の推奨経路のいずれかをユーザが前記走行予定経路として選択した場合に、ユーザが前記走行予定経路として選択した前記推奨経路を示す旨を、前記送受信部に前記渋滞緩和支援サーバへ送信させる選択経路通知部と
を有し、
前記渋滞緩和支援サーバは、
地図上の道路を構成する複数のリンクのそれぞれのリンク情報を、前記複数のリンクのそれぞれに対応付けて格納するサーバ側リンク情報格納部と、
前記車載端末から受け付けた前記経路探索要求情報に基づいて、前記サーバ側リンク情報格納部に格納された前記リンクのそれぞれに、リンクコストを割り当てるサーバ側リンクコスト割当部と、
複数の前記車両の走行予定経路を格納する経路格納部と、
前記経路格納部を参照して、より多くの前記走行予定経路に含まれる前記リンクに対して、より多くの付加コストを割り当てる付加コスト割当部と、
前記車載端末から受信した前記複数の候補経路のそれぞれに含まれる前記リンクについて、前記経路探索要求情報、前記リンクコスト、および前記付加コストに基づいて、前記複数の候補経路を、前記出発地点から前記目的地点までのコストが小さい順に順位付けし、順位付けした前記複数の候補経路を前記複数の推奨経路として、前記車載端末へ送信する順位付け部と、
前記車載端末へ送信した前記複数の推奨経路に応答して、前記車載端末から前記複数の推奨経路のいずれかを指定する旨を受信した場合に、指定された前記推奨経路を走行予定経路として前記経路格納部に登録する経路登録部と
を有することを特徴とする渋滞緩和支援システム。
【請求項６】
車両の渋滞の緩和を支援する渋滞緩和支援システムに用いられる車載端末であって、
地図上の道路を構成する複数のリンクのそれぞれのリンク情報を、前記複数のリンクのそれぞれに対応付けて格納するリンク情報格納部と、
渋滞緩和支援サーバとの間でデータの送受信を行う送受信部と、
前記車両の出発地点および目的地点を含む経路探索要求情報をユーザから受け付ける入力部と
前記入力部がユーザから受け付けた前記経路探索要求情報に基づいて、前記リンク情報格納部に格納された前記リンクのそれぞれに、前記リンク情報に対応するコストであるリンクコストを割り当てるリンクコスト割当部と、
前記経路探索要求情報および前記リンクコストに基づいて、前記出発地点から前記目的地点までのコストが小さい経路を複数探索し、前記送受信部に、探索した複数の経路の中で、コストが最も小さい順に複数の経路を前記候補経路として、前記探索情報と共に前記渋滞緩和支援サーバへ送信させる経路探索部と、
前記経路探索部が前記送受信部に送信させた前記複数の候補経路に応答して、前記渋滞緩和支援サーバが返信した複数の推奨経路を前記送受信部が受信した場合に、前記送受信部が受信した前記複数の推奨経路を表示する表示部と、
前記表示部が表示した前記複数の推奨経路のいずれかをユーザが前記走行予定経路として選択した場合に、ユーザが前記走行予定経路として選択した前記推奨経路を示す旨を、前記送受信部に前記渋滞緩和支援サーバへ送信させる選択経路通知部と
を備えることを特徴とする車載端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地点および目的地点を含む探索条件に基づいて走行経路を探索する経路探索技術に関する。
【背景技術】
【０００２】
従来、ＧＰＳ受信器を有する複数の車両の位置情報を、移動通信網等の通信回線を介して収集し、収集したそれぞれの車両の位置情報に基づいて、それぞれの道路の現在の渋滞情報を生成し、各車両へ配信する渋滞情報集配信システムが知られている（例えば、特許文献１参照。）。
【０００３】
【特許文献１】特開２００１−９３０８０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、当該渋滞情報配信システムを利用しているユーザは、渋滞情報を受信した場合、渋滞を避けるために、渋滞情報によって示された渋滞している道路を迂回する場合がある。しかし、当該渋滞情報配信システムを利用しているユーザの多くが、渋滞を避けるために、同一の迂回路を通ると、その迂回路が渋滞する場合がある。そのため、渋滞を回避することが困難な場合があった。
【０００５】
そこで本発明は、上記の課題を解決することのできる渋滞緩和支援システム、渋滞緩和支援方法、渋滞緩和支援サーバ、および車載端末を提供することを目的とする。例えば、移動体が特定の経路に集中する可能性を低くすることができるようにする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明の集中緩和支援サーバは、移動体が通過を予定している通過予定経路に含まれる部分経路であって、より多くの予定経路に含まれる部分経路に対して、より多くの付加コストを割り当てることにより、多くの移動体が通過を予定している経路の推奨順位を下げる。
【０００７】
例えば、複数の移動体の集中の緩和を支援する集中緩和支援サーバであって、複数の部分経路のそれぞれのコストである経路コストを含む部分経路属性情報を、複数の部分経路のそれぞれに対応付けて格納する属性情報格納部と、複数の移動体が通過を予定している経路である通過予定経路を格納する経路格納部と、属性情報格納部および経路格納部を参照して、より多くの通過予定経路に含まれる部分経路に対して、より多くの付加コストを割り当てる付加コスト割当部と、付加コスト割当部が割り当てた付加コストを、複数の部分経路のそれぞれに対応付けて格納する付加コスト格納部と、経路探索要求情報、経路コスト、および付加コストに基づいて、現在地点から目的地点までのコストが小さい経路を探索し、探索した経路を推奨経路として、移動体に提示する経路探索部と、移動体に提示した推奨経路を通過予定経路として経路格納部に登録する経路登録部とを有することを特徴とする集中緩和支援サーバを提供する。
【発明の効果】
【０００８】
本発明によれば、より多くの移動体が通過を予定している経路の推奨順位を下げるので、より多くの移動体が通過を予定している経路にさらに新たな移動体を誘導する可能性を低くすることができる。従って、移動体が特定の経路に集中する可能性を低くすることができる。
【発明を実施するための最良の形態】
【０００９】
以下に、本発明の実施の形態を説明する。
【００１０】
図１は、本発明の一実施形態に係る集中緩和支援システム１０の構成を示す。集中緩和支援システム１０は、通信網１２、集中緩和支援サーバ２０、複数の基地局１４、および複数の車両１８を備える。通信網１２は、インターネットや通信事業者の専用線網等の有線ネットワークである。
【００１１】
複数の車両１８のそれぞれは、車載端末１６を有する。複数の車載端末１６のそれぞれは、搭載されている車両１８のユーザから出発地点、目的地点、および探索条件等の経路探索要求情報を受け取り、受け取った経路探索要求情報を、ＷＣＤＭＡ(Wideband-Code Division Multiple Access)やＰＨＳ(Personal Handyphone System)等の無線通信方式に基づいて、複数の基地局１４のいずれかへ送信する。そして、車載端末１６は、送信した経路探索要求情報に応じて、基地局１４から複数の推奨経路を受信した場合に、その情報を車両１８のユーザに提示する。そして、提示した複数の推奨経路のいずれかをユーザが選択した場合に、車載端末１６は、ユーザが選択した推奨経路を移動予定経路として基地局１４へ送信する。さらに、車載端末１６は、送信した移動予定経路および方位センサや距離センサ等の出力に応じて随時算出する車両１８の現在位置を、車載端末１６が有する地図情報と共に表示する。
【００１２】
複数の基地局１４のそれぞれは、通信網１２に接続されている。基地局１４は、車載端末１６からＷＣＤＭＡやＰＨＳ等の無線通信方式に基づいて受信したデータを、通信網１２を介して、同じく通信網１２に接続されている集中緩和支援サーバ２０へ送信し、通信網１２を介して集中緩和支援サーバ２０から受信したデータを、ＷＣＤＭＡやＰＨＳ等の無線通信方式に基づいて、車載端末１６へ送信する。
【００１３】
集中緩和支援サーバ２０は、通信網１２および基地局１４を介して、複数の車載端末１６のいずれかから経路探索要求情報を受信した場合に、自身が有するデータベースを参照して、受信した経路探索要求情報に基づく推奨経路を複数探索する。この場合、より多くの車両１８が走行を予定している経路に含まれる道路のコストをより高くすることにより、より多くの車両１８が走行を予定している経路に含まれる道路を含む経路の推奨順位を下げる。これにより、渋滞の発生する可能性の低い道路を含む経路を、推奨順位の高い推奨経路とすることができる。集中緩和支援サーバ２０は、探索した複数の推奨経路を通信網１２および基地局１４を介して、車載端末１６へ返信する。また、集中緩和支援サーバ２０は、送信した複数の推奨経路に応答して、車載端末１６から移動予定経路を受信した場合に、受信した移動予定経路をデータベースに登録する。これにより、集中緩和支援サーバ２０は、次回の経路探索時に、今回取得した移動予定経路を反映させることができる。
【００１４】
図２は、集中緩和支援サーバ２０の構成の一例を示すブロック図である。集中緩和支援サーバ２０は、更新部２００、地図データ格納部２０２、統計データ格納部２０４、経路探索部２０６、経路登録部２０８、通過時刻更新指示部２１０、リンク重複数格納部２１２、重複数更新部２１４、および予定経路格納部２１６を備える。
【００１５】
地図データ格納部２０２は、地図が所定の距離毎に区切られたメッシュ毎に、メッシュに含まれる道路の長さや座標、道路幅等を含む道路情報、および道路以外の地図構成要素の情報（名称、座標、形状等）を格納する。
【００１６】
統計データ格納部２０４は、統計データ格納部２０４に格納されたそれぞれの道路について、過去に収集された渋滞情報や旅行時間に基づいて算出された平均的な旅行時間を格納する。
【００１７】
更新部２００は、地図データ格納部２０２および統計データ格納部２０４に格納された情報に関して、修正または追加等の情報が発生した場合に、当該情報に基づいて地図データ格納部２０２および統計データ格納部２０４に格納された情報を更新する。更新部２００は、例えば、交通事故や災害等により特定の道路に通行止めや車線規制等が発生した場合や、新たに道路が作られた場合等に、その情報を地図データ格納部２０２に反映させる。また、それぞれの道路に対して、統計データが作成される都度、更新部２００は、当該統計データを統計データ格納部２０４に反映させる。これにより、集中緩和支援サーバ２０は、常に最新の道路情報を保持することができる。なお、更新部２００は、通信回線等を介して、他の機器から更新情報を取得してもよく、着脱可能な記録媒体等を介して、更新情報を取得してもよい。
【００１８】
リンク重複数格納部２１２は、統計データ格納部２０４に格納された複数の道路のそれぞれについて、当該道路を含む移動予定経路の数を示す重複数を、当該道路に対応付けて格納する。予定経路格納部２１６は、複数の車両１８の移動予定経路に含まれる道路を、当該移動予定経路に対応付けて格納する。
【００１９】
経路探索部２０６は、通信網１２を介して、車載端末１６から経路探索要求情報を受信した場合に、地図データ格納部２０２、統計データ格納部２０４、およびリンク重複数格納部２１２を参照して、当該経路探索要求情報に基づく推奨経路を探索する。
【００２０】
例えば、経路探索要求情報に距離優先の旨が含まれている場合、経路探索部２０６は、地図データ格納部２０２に格納されているそれぞれの道路の長さに予め定められたコストを乗ずることにより、それぞれの道路の経路コストを算出する。そして、経路探索部２０６は、リンク重複数格納部２１２を参照して、それぞれの道路の重複数に所定値を乗ずる等により、それぞれの道路の重複数に応じたそれぞれの道路の付加コストを算出する。そして、経路探索部２０６は、算出した経路コストと付加コストとを合計したものをそれぞれの道路のコストとして、例えば公知のダイクストラ法を用いて、経路探索要求情報に含まれる出発地点および目的地点等に基づいて、コストの小さい複数の経路を探索する。そして、経路探索部２０６は、探索した複数の経路を推奨経路として、それぞれの推奨経路に関する総走行距離、所要時間、および到着時刻等の概要を、通信網１２を介して車載端末１６へ送信する。
【００２１】
また、例えば、経路探索要求情報に時間優先の旨が含まれている場合、経路探索部２０６は、統計データ格納部２０４に格納されているそれぞれの道路の旅行時間に予め定められたコストを乗ずることにより、それぞれの道路の旅行時間コストを算出する。そして、経路探索部２０６は、リンク重複数格納部２１２を参照して、それぞれの道路の重複数に所定値を乗ずる等により、それぞれの道路の重複数に応じたそれぞれの道路の付加コストを算出する。そして、経路探索部２０６は、算出した旅行時間コストと付加コストとを合計したものをそれぞれの道路のコストとして、例えば公知のダイクストラ法を用いて、経路探索要求情報に含まれる出発地点および目的地点等に基づいて、コストの小さい複数の経路を探索する。そして、経路探索部２０６は、探索した複数の経路を推奨経路として、それぞれの推奨経路に関する総走行距離、所要時間、および到着時刻等の推奨経路の概要を、通信網１２を介して車載端末１６へ送信する。
【００２２】
経路登録部２０８は、通信網１２を介して、複数の推奨経路のいずれかを示す情報を車載端末１６から受信した場合に、当該情報を経路探索部２０６に通知することにより、経路探索部２０６に、当該情報で特定される推奨経路の詳細な情報を車載端末１６へ送信させる。詳細な情報とは、例えば推奨経路に含まれる全ての道路の道路情報や、移動予定経路上にある複数の通過地点のそれぞれの座標、それぞれの通過地点の通過予定時刻等である。また、経路登録部２０８は、経路探索部２０６から移動予定経路の詳細情報を取得し、詳細情報に基づいて、移動予定経路の削除予定時刻を算出し、移動予定経路の詳細情報を算出した削除予定時刻と共に予定経路格納部２１６に格納する。
【００２３】
このように、複数の推奨経路を送信する段階では、推奨経路の概要を送信し、ユーザがいずれかの推奨経路を移動予定経路として確定した段階で、移動予定経路として確定された推奨経路の詳細な情報を提供するので、複数の推奨経路を迅速に提示することができると共に、通信費用を低くすることができる。
【００２４】
重複数更新部２１４は、予定経路格納部２１６を参照して、予定経路格納部２１６に新たに移動予定経路が登録された場合に、当該移動予定経路に含まれる道路を抽出し、リンク重複数格納部２１２に格納されている重複数であって、抽出した複数の道路のそれぞれに対応する重複数を１増やす。また、重複数更新部２１４は、それぞれの移動予定経路に対応付けられている削除予定時刻を参照して、削除予定時刻を過ぎた移動予定経路に含まれる道路を抽出し、リンク重複数格納部２１２に格納されている重複数であって、抽出した複数の道路のそれぞれに対応する重複数を１減らすと共に、削除予定時刻を過ぎた移動予定経路を予定経路格納部２１６から削除する。
【００２５】
通過時刻更新指示部２１０は、経路識別情報、通過地点の座標、および通過時刻を含む通過時刻更新指示を、通信網１２を介して車載端末１６から受信した場合に、当該通過時刻更新指示に基づいて、経路識別情報、通過地点の座標、および通過時刻を経路探索部２０６へ送信することにより、経路探索部２０６に移動予定経路上の通過地点の通過予定時刻を更新させる。通過時刻更新指示部２１０から移動予定経路上の通過地点の通過予定時刻の更新指示を受けた場合、経路探索部２０６は、受信した経路識別情報、通過地点の座標、および通過時刻に基づいて、経路識別情報で特定される経路上の通過地点および目的地点の通過予定時刻を更新する。例えば、最後に通過した通過地点の座標を出発地点、通過地点の通過時刻を出発時刻として、経路識別情報で特定される経路に含まれる複数のリンクのそれぞれのリンク情報に基づいて、当該経路の総旅行時間を再計算する。そして、経路探索部２０６は、更新した通過予定時刻および目的地点の到着予定時刻を、通信網１２を介して車載端末１６へ返信する。また、経路探索部２０６は、更新した到着予定時刻を経路登録部２０８へ送ることにより、予定経路格納部２１６に格納された削除予定時刻を、経路登録部２０８に更新させる。
【００２６】
図３は、地図データ格納部２０２に格納される地図データのデータ構造の一例を示す。地図データ格納部２０２は、地図を複数に分割することで得られる複数のメッシュ領域のそれぞれについて、それぞれのメッシュ領域にリンク（道路）が含まれる場合に、リンクを含むメッシュ領域に対応付けてテーブル２０２０を格納する。複数のテーブル２０２０のそれぞれは、対応するメッシュを識別するメッシュＩＤ２０２１およびメッシュＩＤ２０２１で特定されるメッシュに含まれるリンクの情報を示すテーブル２０２２を格納する。
【００２７】
それぞれのテーブル２０２２は、座標２０２４、リンク属性２０２５、リンク長２０２６、旅行時間２０２７、および接続リンク情報２０２８を備える。座標２０２４は、リンクの開始点および終了点の座標を示す。リンク属性２０２５は、有料道路または一般道路等の道路種別や、道路の車線数等の道路幅等のリンク属性を示す。リンク長２０２６は、リンクの長さを示す。旅行時間２０２７は、例えば、リンクに規定された法定速度で当該リンクを走行した場合に、当該リンクを一端から他端まで走行するのにかかる時間を示す。接続リンク情報２０２８は、対応するリンクの開始ノードに接続されるリンクのリンクＩＤおよび終了ノードに接続されるリンクのリンクＩＤをそれぞれ示す。
【００２８】
図４は、統計データ格納部２０４に格納される統計データのデータ構造の一例を示す。統計データ格納部２０４は、地図のメッシュ領域のそれぞれについて、それぞれのメッシュ領域にリンクが含まれる場合に、リンクを含むメッシュ領域に対応付けてテーブル２０４０を格納する。複数のテーブル２０４０のそれぞれは、対応するメッシュを識別するメッシュＩＤ２０４１およびメッシュＩＤ２０４１で特定されるメッシュに含まれるリンクの統計データを日の種類２０４２に対応付けて格納する。
【００２９】
日の種類２０４２は、交通情報統計値が異なる傾向を示す単位毎に定められることが好ましい。本例では、日の種類２０４２として、休日前の平日「平日（休日前）」、休日明けの平日「平日（休日後）」、盆、正月などといった特異日前の平日「平日（特異日前）」、特異日明けの平日「平日（特異日後）」、その他の平日「平日（一般）」、特異日の初日「休日（特異日初め）」、特異日の終日「休日（特異日終り）」、その他の休日「休日（一般）」が選ばれている。
【００３０】
日の種類２０４２で特定されるそれぞれの日には、メッシュに含まれるリンクを識別するリンクＩＤ２０４３が対応付けられている。リンクＩＤ２０４３で特定されるリンクのそれぞれには、時間帯２０４４および統計値２０４５が対応付けられている。統計値２０４５は、日の種類２０４２で特定される日であり、かつリンクＩＤ２０４３で特定されるリンクであり、かつ時間帯２０４４で特定される時間における旅行時間の統計値を示す。
【００３１】
統計データ格納部２０４を参照することにより、経路探索部２０６は、特定の日の特定の時間帯における特定のリンクの旅行時間を抽出することができる。
【００３２】
図５は、予定経路格納部２１６に格納される移動予定経路のデータ構造の一例を示す。予定経路格納部２１６は、複数の車両１８の移動予定経路毎にテーブル２１６０を格納する。複数のテーブル２１６０のそれぞれは、経路ＩＤ２１６１、削除予定時刻２１６２、および複数のリンクＩＤ２１６３を有する。経路ＩＤ２１６１は、複数の車両１８の移動予定経路のそれぞれを識別する情報である。
【００３３】
削除予定時刻２１６２は、削除予定時刻２１６２で指定された時刻に当該削除予定時刻２１６２を含むテーブル２１６０が削除されることを示す。削除予定時刻２１６２は、例えば目的地点の到着予定時刻であってよい。削除予定時刻２１６２を参照することにより、重複数更新部２１４は、目的地点に到着した車両１８の移動予定経路を削除することができ、予定経路格納部２１６に格納されるデータ量を削減することができる。また、削除予定時刻２１６２は、到着予定時刻に所定時間加えた時刻であってもよい。これにより、車両１８が、到着予定時刻を過ぎても、渋滞等により未だ目的地点に到着していない場合に、通過時刻更新指示部２１０は、予定経路格納部２１６に格納されたレコードに基づいて、対応する経路ＩＤの到着予定時刻を更新することができる。
【００３４】
複数のリンクＩＤ２１６３のそれぞれは、経路ＩＤ２１６１で特定される移動予定経路に含まれるリンクを示す。
【００３５】
図６は、リンク重複数格納部２１２に格納されるリンク重複数のデータ構造の一例を示す。リンク重複数格納部２１２は、重複数２１２１をリンクＩＤ２１２０に対応付けて格納する。重複数２１２１は、リンクＩＤ２１２０で特定されるそれぞれのリンクが、いくつの車両１８の移動予定経路に含まれるかを示す。リンク重複数格納部２１２を参照することにより、経路探索部２０６は、より多くの車両１８に移動予定経路として設定されているリンクに対して、より多くのコストを割り当てることができる。
【００３６】
図７は、車載端末１６の構成の一例を示すブロック図である。車載端末１６は、地図データ格納部１６０、現在位置算出部１６２、受信データ格納部１６４、通過時間更新判定部１６６、表示部１６８、経路探索指示部１７０、データ送受信部１７２、および入力部１７４を備える。地図データ格納部１６０は、例えばＨＤＤ（Hard Disk Drive）やＤＶＤ（Digital Versatile Disk）等であり、地図が所定の距離毎に区切られたメッシュ毎に、メッシュに含まれる道路の長さや座標、道路幅等を含む道路情報、および道路以外の地図構成要素の情報（名称、座標、形状等）を格納する。
【００３７】
現在位置算出部１６２は、車輪速センサで計測される距離パルスデータおよびジャイロセンサで計測される角加速度データを各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置である現在地（Ｘ′，Ｙ′）を定期的に演算する。ここで、自車の回転した角度と進む方位との関係を一致させるため、地磁気センサから得られる方位データと、ジャイロセンサから得られる角加速度データを積分した角度データとを参照して、自車が進行している方向の絶対方位を推定する。なお、車輪速センサのデータおよびジャイロセンサのデータを各々積分してゆくと、誤差が蓄積するため、ある時間周期でＧＰＳ受信装置から得られた位置データを基に蓄積した誤差をキャンセルするという処理を施す。
【００３８】
入力部１７４は、タッチパネルやボタン、キーボード、音声入力装置等であり、ユーザからの入力を受け付ける。経路探索指示部１７０は、後述する経路探索指示画面を表示部１６８に表示させ、表示させた経路探索指示画面に応答して、入力部１７４を介してユーザから受け付けた入力データを、データ送受信部１７２に、通信網１２を介して、集中緩和支援サーバ２０へ送信させる。データ送受信部１７２は、ＷＣＤＭＡやＰＨＳ等を用いて、最寄りの基地局１４へ入力データを送信し、送信したデータに応じて集中緩和支援サーバ２０から受信した経路情報を受信データ格納部１６４へ送る。
【００３９】
受信データ格納部１６４に格納される経路の詳細情報には、経路識別情報、経路に含まれる複数のリンクそれぞれの識別情報、経路上にある通過地点の座標、および当該通過地点それぞれの通過予定時刻等が含まれる。
【００４０】
表示部１６８は、現在位置算出部１６２から取得した車両１８の推定位置に基づいて、地図データ格納部１６０から読み出した地図データと当該推定位置とに対してマップマッチング処理を行い、マップマッチング処理によって算出された現在位置を、地図データ格納部１６０から読み出した地図データに含まれるリンク上に表示する。さらに、表示部１６８は、受信データ格納部１６４が格納する経路情報を読み出し、読み出した経路情報を地図データ格納部１６０から読み出した地図データ上に重ねて表示する。
【００４１】
通過時間更新判定部１６６は、受信データ格納部１６４に格納された通過予定時刻および表示部１６８に表示された現在位置を参照して、経路に含まれる通過地点のいずれかを通過した時刻と、対応する通過予定時刻との時間差が所定値以上である場合に、データ送受信部１７２を介して、車両１８の現在位置および経路識別情報を集中緩和支援サーバ２０へ送信することにより、集中緩和支援サーバ２０に通過予定時刻の更新を指示する。通過予定時刻の更新指示に応答して、更新された通過予定時刻を集中緩和支援サーバ２０から受信した場合、データ送受信部１７２は、受信データ格納部１６４に格納されている通過予定時刻を、受信した通過予定時刻で上書更新する。このように、通過予定時刻を実際の車両１８の走行状況に応じて更新することにより、集中緩和支援サーバ２０の予定経路格納部２１６に格納されている移動予定経路の削除予定時刻を、適切な時刻に更新することができる。従って、実際の車両１８の走行状況に基づいて、渋滞発生を精度よく回避することができる。
【００４２】
図８は、受信データ格納部１６４に格納される詳細情報のデータ構造の一例を示す。受信データ格納部１６４は、自車が走行を予定している経路を示す経路ＩＤ１６４０と、当該経路に含まれるリンクの識別情報であるリンクＩＤ１６４１と、各通過地点の座標である座標１６４２と、それぞれの通過地点の通過予定時刻である通過時刻１６４３とを格納する。リンクＩＤ１６４１を参照することにより、表示部１６８は、移動予定経路を画面上に表示することができる。また、車両１８が予め定められた通過地点を通過した場合に、座標１６４２および通過時刻１６４３を参照することにより、通過時間更新判定部１６６は、実際に通過した時刻と通過予定時刻との差が所定時間以内か否かを判定することができる。
【００４３】
図９は、探索条件の入力を受け付ける場合に表示部１６８が表示する表示画面３０００の一例を示す。表示部１６８は、探索条件を入力するための表示画面３０００に、目的地点３００１、出発時刻３００２、探索条件３００３、推奨経路数３００４、およびボタン３００８を表示する。目的地点３００１は、住所や地図を参照して入力する等の入力方法に対応する複数のボタン３００５を有する。
【００４４】
出発時刻３００２は、現在時刻を設定する場合または時刻を入力する場合のいずれかを指定する複数のラジオボタン３００７を有する。時刻入力に対応するラジオボタン３００７が選択された場合には、ボタン３００５がアクティブになり、ボタン３００５へ時刻を入力することができるようになる。探索条件３００３は、距離優先や時間優先の別、および一般道優先や有料道優先の別を選択する複数のラジオボタン３００７を有する。本例では、距離優先および時間優先のいずれかと、一般道優先および有料道優先のいずれかとが、探索条件３００３として設定される。推奨経路数３００４は、推奨経路として何本の経路を提示するかを指定する複数のラジオボタン３００７を有する。
【００４５】
目的地点３００１、出発時刻３００２、探索条件３００３、および推奨経路数３００４が設定された後に、ボタン３００８が押下されることにより、経路探索指示部１７０は、データ送受信部１７２に、表示画面３０００を介して設定した探索条件を、集中緩和支援サーバ２０へ送信させる。その後、集中緩和支援サーバ２０は、受信した探索条件に基づいて、複数の経路を探索し、探索した経路の概要を車載端末１６へ返信する。
【００４６】
図１０は、表示部１６８が推奨経路を表示する場合の表示画面４０００の一例を示す。表示部１６８は、推奨経路を表示するための表示画面４０００に、探索条件４００１、経路ＩＤ４００２、ラジオボタン４００３、通過予定時刻４００４、経過時間４００５、およびボタン４００６を表示する。探索条件４００１は、探索条件入力画面を介して入力された条件である。経路ＩＤ４００２は、集中緩和支援サーバ２０が探索した推奨経路を識別する情報である。
【００４７】
通過予定時刻４００４は、出発地点、目的地点、および複数の通過地点のそれぞれの通過予定時刻を示す。経過時間４００５は、目的地点および複数の通過地点のそれぞれにおける、出発地点を出発してからの経過時間を示す。
【００４８】
複数の経路ＩＤ４００２のそれぞれにラジオボタン４００３が対応しており、複数のラジオボタン４００３のいずれかを選択した状態で、経過時間４００５が押下されると、ラジオボタン４００３で選択された経路の識別情報が集中緩和支援サーバ２０へ送信される。そして、受信した経路識別情報に応答して、集中緩和支援サーバ２０は、当該経路識別情報で特定される経路の詳細情報を車載端末１６へ返信する。
【００４９】
なお、本図に示すように、経路１は、目的地点までの所要時間が１２０分であり、経路２よりも所要時間が長いが、経路２よりも上位の推奨順位となっている。本例では、経路２は、経路１よりも多くの車両１８の移動予定経路として登録されている。このように、本実施形態においては、探索条件に適合する経路であっても、多くの車両１８が移動予定経路として設定している経路は、推奨順位が下げられて表示される。
【００５０】
図１１は、車載端末１６の動作の一例を示すフローチャートである。所定のタイミングで本フローチャートに示す車載端末１６の動作が開始する。まず、経路探索指示部１７０は、入力部１７４を介して、ボタン３００８が押下されたか否かを判定することにより、探索条件が入力されたか否かを判定する（Ｓ１００）。探索条件が入力されていない場合（Ｓ１００：Ｎｏ）、探索条件が入力されるまでステップ１００を繰り返す。
【００５１】
探索条件が入力された場合（Ｓ１００：Ｙｅｓ）、経路探索指示部１７０は、データ送受信部１７２に、入力部１７４を介して入力された探索条件を、集中緩和支援サーバ２０へ送信させる（Ｓ１０２）。そして、データ送受信部１７２は、送信した探索条件に応答して、集中緩和支援サーバ２０から推奨経路の概要を受信し、受信した推奨経路の概要を経路探索指示部１７０へ送る。経路探索指示部１７０は、受け取った推奨経路の概要を表示部１６８に表示させる（Ｓ１０４）。次に、経路探索指示部１７０は、入力部１７４を介して、ボタン４００６が押下されたか否かを判定する（Ｓ１０６）。ボタン４００６が押下されていない場合（Ｓ１０６：Ｎｏ）、ボタン４００６が押下されるまでステップ１０６を繰り返す。
【００５２】
ボタン４００６が押下された場合（Ｓ１０６：Ｙｅｓ）、経路探索指示部１７０は、データ送受信部１７２に、選択された経路の識別情報を集中緩和支援サーバ２０へ送信させる（Ｓ１０８）。そして、データ送受信部１７２は、送信した経路識別情報に応答して、対応する経路の詳細情報を受信し、受信した詳細情報を受信データ格納部１６４に格納する（Ｓ１１０）。
【００５３】
次に、表示部１６８は、現在位置算出部１６２から取得した車両１８の推定位置に基づいて、地図データ格納部１６０から読み出した地図データと当該推定位置とに対してマップマッチング処理を行い、マップマッチング処理によって算出された現在位置を、地図データ格納部１６０から読み出した地図データに含まれるリンク上に表示する。さらに、表示部１６８は、受信データ格納部１６４に格納された経路の詳細情報を読み出し、読み出した経路情報を地図データ格納部１６０から読み出した地図データ上に重ねて表示する（Ｓ１１２）。次に、通過時間更新判定部１６６は、受信データ格納部１６４に格納された通過地点の座標および表示部１６８に表示された現在位置を参照して、経路に含まれる通過地点のいずれかを通過したか否かを判定する（Ｓ１１４）。いずれの通過地点も通過していない場合（Ｓ１１４：Ｎｏ）、表示部１６８は、再びステップ１１２に示した処理を行う。
【００５４】
通過した地点が目的地点ではない場合（Ｓ１１６：Ｎｏ）、通過時間更新判定部１６６は、通過した通過地点に対応する通過予定時刻と現在時刻との差が、所定値以内か否かを判定する（Ｓ１１８）。通過予定時刻と現在時刻との差が所定値以内である場合（Ｓ１１８：Ｙｅｓ）、表示部１６８は、再びステップ１１２に示した処理を行う。
【００５５】
通過予定時刻と現在時刻との差が所定値以内でない場合（Ｓ１１８：Ｎｏ）、通過時間更新判定部１６６は、データ送受信部１７２を介して、車両１８の現在位置および経路識別情報等を集中緩和支援サーバ２０へ送信することにより、集中緩和支援サーバ２０に通過予定時刻の更新を指示する（Ｓ１２０）。そして、通過予定時刻の更新指示に応答して、更新された通過予定時刻を集中緩和支援サーバ２０から受信した場合、データ送受信部１７２は、受信データ格納部１６４に格納されている通過予定時刻を、受信した通過予定時刻で上書更新する（Ｓ１２１）。
【００５６】
ステップ１１４において、いずれかの通過地点を通過した場合（Ｓ１１４：Ｙｅｓ）、通過時間更新判定部１６６は、通過した地点が目的地点か否かを判定する（Ｓ１１６）。通過した地点が目的地点である場合（Ｓ１１６：Ｙｅｓ）、本フローチャートに示す車載端末１６の動作は終了する。
【００５７】
図１２は、集中緩和支援サーバ２０の動作の一例を示すフローチャートである。所定のタイミングで本フローチャートに示す集中緩和支援サーバ２０の動作が開始する。まず、経路探索部２０６は、車載端末１６から探索条件を受信したか否かを判定する（Ｓ２００）。探索条件を受信した場合（Ｓ２００：Ｙｅｓ）、経路探索部２０６は、地図データ格納部２０２、統計データ格納部２０４、およびリンク重複数格納部２１２を参照して、受信した探索条件に基づいて、推奨経路を複数探索する（Ｓ２０２）。そして、経路探索部２０６は、探索した複数の推奨経路の概要を車載端末１６へ送信し（Ｓ２０４）、集中緩和支援サーバ２０は、再びステップ２００に示した処理を行う。
【００５８】
ステップ２００において、探索条件を受信していない場合（Ｓ２００：Ｎｏ）、経路登録部２０８は、経路識別情報を受信したか否かを判定する（Ｓ２０６）。経路識別情報を受信した場合（Ｓ２０６：Ｙｅｓ）、経路登録部２０８は、経路探索部２０６に、受信した経路識別情報で特定される経路の詳細情報を、車載端末１６へ送信させる（Ｓ２０８）。そして、経路登録部２０８は、経路探索部２０６が車載端末１６へ送信した経路の詳細情報を経路探索部２０６から取得し、取得した詳細情報を移動予定経路として予定経路格納部２１６に登録する（Ｓ２１０）。次に、重複数更新部２１４は、予定経路格納部２１６に登録された移動予定経路に含まれるリンク識別情報を抽出し、リンク重複数格納部２１２に格納されている重複数であって、抽出した複数のリンクのそれぞれに対応する重複数を１増やす（Ｓ２１２）。
【００５９】
そして、重複数更新部２１４は、予定経路格納部２１６に格納されたそれぞれの移動予定経路に対応付けられている削除予定時刻を参照して、削除予定時刻を過ぎた移動予定経路が予定経路格納部２１６内に存在するか否かを判定する（Ｓ２１４）。削除予定時刻を過ぎた移動予定経路が予定経路格納部２１６内に存在しない場合（Ｓ２１４：Ｎｏ）、集中緩和支援サーバ２０は、再びステップ２００に示した処理を行う。
【００６０】
削除予定時刻を過ぎた移動予定経路が予定経路格納部２１６内に存在する場合（Ｓ２１４：Ｙｅｓ）、重複数更新部２１４は、当該移動予定経路に含まれるリンクのリンク識別情報を抽出する（Ｓ２１６）。そして、重複数更新部２１４は、リンク重複数格納部２１２に格納されている重複数であって、抽出した複数のリンクのそれぞれに対応する重複数を１減らす（Ｓ２１８）。そして、重複数更新部２１４は、削除予定時刻を過ぎた移動予定経路を予定経路格納部２１６から削除し（Ｓ２２０）、集中緩和支援サーバ２０は、再びステップ２００に示した処理を行う。
【００６１】
ステップ２０６において、経路識別情報を受信していない場合（Ｓ２０６：Ｎｏ）、通過時刻更新指示部２１０は、通過地点の座標および当該通過地点を通過した時刻と通過予定時刻との時間差を、経路識別情報と共に受信したか否かを判定する（Ｓ２２２）。通過地点の座標および当該通過地点を通過した時刻と通過予定時刻との時間差を、経路識別情報と共に受信した場合（Ｓ２２２：Ｙｅｓ）、経路登録部２０８は、経路探索部２０６に、受信した通過地点の座標と、当該通過地点の通過予定時刻との時間差とに基づいて、当該通過地点の座標から目的地点までの通過予定時刻を再計算させる（Ｓ２２４）。そして、経路探索部２０６は、算出した通過予定時刻を車載端末１６へ送信する（Ｓ２２６）。次に、経路登録部２０８は、経路探索部２０６から目的地点の到着予定時刻を取得し、取得した到着予定時刻に基づいて、対応する経路の削除予定時刻を更新する。
【００６２】
ステップ２２２において、通過地点の座標および当該通過地点を通過した時刻と通過予定時刻との時間差を、経路識別情報と共に受信していない場合（Ｓ２２２：Ｎｏ）、更新部２００は、更新すべきデータが存在するか否かを判定する（Ｓ２３０）。更新すべきデータが存在する場合（Ｓ２３０：Ｙｅｓ）、更新部２００は、当該更新すべきデータに基づいて、地図データ格納部２０２に格納されている地図データまたは統計データ格納部２０４に格納されている統計データを更新し（Ｓ２３２）、集中緩和支援サーバ２０は、再びステップ２００に示した処理を行う。更新すべきデータが存在しない場合（Ｓ２３０：Ｎｏ）、集中緩和支援サーバ２０は、再びステップ２００に示した処理を行う。
【００６３】
以上、本発明の一実施形態について説明した。
【００６４】
上述したように、本実施形態によれば、より多くの車両１８が通過を予定している経路の推奨順位を下げるので、車両１８に、より多くの車両１８が通過を予定している経路を選択させる可能性を低くすることができる。そのため、より多くの車両１８が通過を予定している経路にさらに新たな車両１８を誘導する可能性を低くすることができる。従って、車両１８が特定の経路に集中する可能性を低くすることができる。
【００６５】
なお、本発明は上記したそれぞれの実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【００６６】
例えば、経路探索部２０６は、リンク重複数格納部２１２に格納されたリンクの重複数に所定乗数を乗じて付加コストを算出したが、他の例として、集中緩和支援サーバ２０は、図１３の（ａ）および（ｂ）に示すように、道幅やリンク周辺の環境等に基づく評価関数５００や評価関数５０２を、それぞれのリンク毎に予め定め、当該評価関数をリンクのそれぞれに対応付けて格納する評価関数格納部を設けてもよい。この場合、経路探索部２０６は、特定のリンクについて、リンク重複数格納部２１２に格納された重複数および評価関数格納部に格納された評価関数に基づいて、付加コストを算出する。これにより、集中緩和支援サーバ２０は、探索条件に従った経路に渋滞が発生しないにも関わらず他の経路を推奨したり、渋滞が発生する経路を推奨したりする可能性を低くすることができ、それぞれのリンクに渋滞が発生しない範囲内で、探索条件により近い性質を有する経路をより高い精度で探索し、推奨することができる。
【００６７】
また、本実施形態において、集中緩和支援サーバ２０は、複数の推奨経路を検索し、検索した複数の推奨経路を車載端末１６に提示したが、本発明はこれに限られない。他の例として、集中緩和支援サーバ２０は、車載端末１６から取得した経路検索要求情報に基づいて、最適な推奨経路を１本検索し、当該１本の推奨経路を車載端末１６に送信すると共に、当該１本の推奨経路を移動予定経路として予定経路格納部２１６に登録してもよい。
【００６８】
また、本実施形態において、車載端末１６は、推奨経路の探索を集中緩和支援サーバ２０に要求する都度、経路探索条件を集中緩和支援サーバ２０へ送信していたが、本発明はこれに限られない。他の例として、集中緩和支援サーバ２０は、車載端末１６から、出発地点、目的地点、および出発時刻等の情報を受信し、受信した情報に基づいて、最短時間の経路、最短距離の経路、一般道優先の経路、および有料道優先のそれぞれの条件に基づく最適な経路をそれぞれ探索して、探索した複数の経路を推奨経路として車載端末１６に送信し、送信した推奨経路のいずれかを移動予定経路として選択する旨を車載端末１６から受信した場合に、指定された推奨経路を移動予定経路として予定経路格納部２１６に登録する。この場合、集中緩和支援サーバ２０は、いずれの条件に基づく推奨経路が選択されたかという履歴を、車載端末１６毎に格納してもよい。そして集中緩和支援サーバ２０は、次回経路の探索の指示を当該車載端末１６から受信した場合に、最も選択回数の多い探索条件に基づく推奨経路を、他の探索条件に基づく推奨経路よりも多く提示する。これにより、よりユーザの嗜好に沿った利便性の高い経路探索を実現することができる。
【００６９】
また、本実施形態では、集中緩和支援サーバ２０が経路の探索を全て行うが、本発明はこれに限られず、車載端末１６が、地図データ格納部１６０に格納されたデータに基づいて、探索条件に従って複数の経路を探索し、探索した経路を集中緩和支援サーバ２０へ送信することにより、集中緩和支援サーバ２０に、最新の地図データ、統計データ、および重複数に応じた付加コストに基づいて、送信した複数の経路に順位付けさせてもよい。この場合、車載端末１６は、順位付けされた複数の経路のいずれかを移動予定経路として再び集中緩和支援サーバ２０へ送信することにより、移動予定経路を集中緩和支援サーバ２０の予定経路格納部２１６に登録させてもよい。これにより、集中緩和支援サーバ２０は、受信した複数の経路のコストのみ比較すればよく、集中緩和支援サーバ２０の負荷を低減することができる。
【００７０】
また、予定経路格納部２１６に、それぞれの移動予定経路に含まれる各リンクの通過予定時刻を格納し、重複数更新部２１４は、それぞれのリンク毎に重複度を算出し、リンク重複数格納部２１２に格納してもよい。これにより、経路探索部２０６は、より詳細な時間毎に各リンクの重複度に基づく付加コストを算出することができるので、それぞれのリンクに渋滞が発生しない範囲内で、探索条件により近い性質を有する経路を、より高い精度で推奨することができる。
【００７１】
また、本実施形態では、車両１８の渋滞の緩和を支援する車載端末１６を例に説明したが、本発明はこれに限られない。例えば、複数の飛行機の航路制御や、滑走路の離発着スケジューリング、船の航路制御、船の入港スケジューリング等の、進行経路を予め予想することができ、かつ、集中しないことが好ましい対象物の制御に、本発明を適用することができる。また、テーマパーク内のアトラクションの巡回経路を推奨する装置や、登山経路を推奨する装置等にも本発明を適用することができる。
【図面の簡単な説明】
【００７２】
【図１】本発明の一実施形態に係る集中緩和支援システム１０の構成を示す図である。
【図２】集中緩和支援サーバ２０の構成の一例を示すブロック図である。
【図３】地図データ格納部２０２に格納される地図データのデータ構造の一例を示す図である。
【図４】統計データ格納部２０４に格納される統計データのデータ構造の一例を示す図である。
【図５】予定経路格納部２１６に格納される移動予定経路のデータ構造の一例を示す図である。
【図６】リンク重複数格納部２１２に格納されるリンク重複数のデータ構造の一例を示す図である。
【図７】車載端末１６の構成の一例を示すブロック図である。
【図８】受信データ格納部１６４に格納される詳細情報のデータ構造の一例を示す図である。
【図９】探索条件の入力を受け付ける場合に表示部１６８が表示する表示画面３０００の一例を示す図である。
【図１０】表示部１６８が推奨経路を表示する場合の表示画面４０００の一例を示す図である。
【図１１】車載端末１６の動作の一例を示すフローチャートである。
【図１２】集中緩和支援サーバ２０の動作の一例を示すフローチャートである。
【図１３】評価関数の一例を示す図である。
【符号の説明】
【００７３】
１０・・・集中緩和支援システム、１２・・・通信網、１４・・・基地局、１６・・・車載端末、１６０・・・地図データ格納部、１６２・・・現在位置算出部、１６４・・・受信データ格納部、１６４０、２１６１、４００２・・・経路ＩＤ、１６４１、２０２３、２０４３、２１２０、２１６３・・・リンクＩＤ、１６４２・・・座標、１６４３・・・通過時刻、１６６・・・通過時間更新判定部、１６８・・・表示部、１７０・・・経路探索指示部、１７２・・・データ送受信部、１７４・・・入力部、１８・・・車両、２０・・・集中緩和支援サーバ、２００・・・更新部、２０２・・・地図データ格納部、２０２０、２０２２、２０４０、２１６０・・・テーブル、２０２１、２０４１・・・メッシュＩＤ、２０２４・・・座標、２０２５・・・リンク属性、２０２６・・・リンク長、２０２７・・・旅行時間、２０２８・・・接続リンク情報、２０４・・・統計データ格納部、２０４２・・・日の種類、２０４４・・・時間帯、２０４５・・・統計値、２０６・・・経路探索部、２０８・・・経路登録部、２１０・・・通過時刻更新指示部、２１２・・・リンク重複数格納部、２１２１・・・重複数、２１４・・・重複数更新部、２１６・・・予定経路格納部、２１６２・・・削除予定時刻、３０００、４０００・・・表示画面、３００１・・・目的地点、３００２・・・出発時刻、３００３、４００１・・・探索条件、３００４・・・推奨経路数、３００５、３００８、４００６・・・ボタン、３００６・・・入力ＢＯＸ、３００７、４００３・・・ラジオボタン、４００４・・・通過予定時刻、４００５・・・経過時間、５００、５０２・・・評価関数
【図１】
2006209416.tif 000003
【図２】
2006209416.tif 000004
【図３】
2006209416.tif 000005
【図４】
2006209416.tif 000006
【図５】
2006209416.tif 000007
【図６】
2006209416.tif 000008
【図７】
2006209416.tif 000009
【図８】
2006209416.tif 000010
【図９】
2006209416.tif 000011
【図１０】
2006209416.tif 000012
【図１１】
2006209416.tif 000013
【図１２】
2006209416.tif 000014
【図１３】
2006209416.tif 000015