(57)【要約】【課題】運転者が独自にルート判断を行うのではなく、サーバが各運転者の現在地、目的地等の情報を集中管理、計算し各運転者にルート情報を配信することにより交通渋滞を効率的に解決する経路配信サーバ、経路配信方法および経路配信プログラム並びに経路配信システムを提供する。【解決手段】経路探索要求受信部２は、各車両Ｘ、Ｙに搭載されたナビゲーション装置７から現在位置情報及び目的地情報等を経路探索要求と共に受信すると共にこれらを経路探索部３へ送信する手段である。他車両経路データ格納部５には、走行中の他車両の経路データが格納されており、経路探索部３は、この経路データおよび道路地図データ格納部４の道路地図データに基づいて、各車両ごとの目的地への各経路が互いに異なる経路に分散するように計算する手段である。通信等制御部１は、出発地及び目的地の情報をナビゲーション装置から受信すると共に、計算した経路を車両に送信する手段である。【選択図】  図１
2004301667.tif 000002
【特許請求の範囲】
【請求項１】
複数の車両に対して目的地への最適な経路を配信するサーバにおいて、
前記各車両から自車位置と目的地を伴う経路探索要求を受信する手段と、
前記経路探索要求と、予め用意された道路地図データとに基づいて、前記各車両ごとの目的地への各経路を、各車両が互いに異なる経路に分散するように計算する探索手段と、
この計算された各経路のデータを前記各車両へ返信する手段と、
を備えたことを特徴とする経路配信サーバ。
【請求項２】
所定の各エリアにそれぞれ設けられ、そのエリア内の車両に対し目的地への最適な経路の情報を配信するサーバであって、
自エリアに進入した管轄車両からの自車位置と目的地を伴う経路探索要求を受信する手段と、
自エリア内の管轄車両から前記経路探索要求があったときは、その経路の少なくとも一部に関する探索要求を、現在地から目的地へ至る所定範囲内の他エリアの各サーバへ委託するとともに、それらに対して各サーバから結果として返信された他エリア経路を受信する手段と、
自エリア内の管轄車両からの経路探索要求に基づく一又は二以上の自エリア内経路と、他のサーバから前記委託を受託した場合の一又は二以上の経路とを、それら各経路に係る各車両が自エリア内で互いに異なる経路に分散するように探索する探索手段と、
前記自エリア内経路と、返信された前記他エリア経路とを集約することにより、自エリア内の管轄車両が目的地へ向かうための全体経路のデータを計算するとともにその要求元の前記管轄車両へ返信する集約返信手段と、
を備えたことを特徴とする経路配信サーバ。
【請求項３】
前記探索手段は、外部から提供される渋滞情報に基づいて渋滞中の道路区間を回避するように前記経路を計算することを特徴とする請求項１または２に記載の経路配信サーバ。
【請求項４】
請求項２のサーバを複数組み合わせることを特徴とする経路配信システム。
【請求項５】
複数の車両に対して目的地への最適な経路を配信する経路配信方法において、
前記各車両から自車位置と目的地を伴う経路探索要求を受信するステップと、
前記経路探索要求と、予め用意された道路地図データとに基づいて、前記各車両ごとの目的地への各経路を、各車両が互いに異なる経路に分散するように計算するステップと、
この計算された各経路のデータを前記各車両へ返信するステップと、
を含むことを特徴とする経路配信方法。
【請求項６】
所定の各エリアにおいて、そのエリア内の車両に対し目的地への最適な経路の情報を配信する経路配信方法であって、
自エリアに進入した管轄車両からの自車位置と目的地を伴う経路探索要求を受信するステップと、
自エリア内の管轄車両から前記経路探索要求があったときは、その経路の少なくとも一部に関する探索要求を、現在地から目的地へ至る所定範囲内の他エリアの各サーバへ委託するとともに、それらに対して各サーバから結果として返信された他エリア経路を受信するステップと、
自エリア内の管轄車両からの経路探索要求に基づく一又は二以上の自エリア内経路と、他のサーバから前記委託を受託した場合の一又は二以上の経路とを、それら各経路に係る各車両が自エリア内で互いに異なる経路に分散するように探索するステップと、
前記自エリア内経路と、返信された前記他エリア経路とを集約することにより、自エリア内の管轄車両が目的地へ向かうための全体経路のデータを計算するとともにその要求元の前記管轄車両へ返信するステップと、
を含むことを特徴とする経路配信方法。
【請求項７】
コンピュータを制御することにより、複数の車両に対して目的地への最適な経路を配信する経路配信プログラムにおいて、
そのプログラムは前記コンピュータに、
前記各車両から自車位置と目的地を伴う経路探索要求を受信させ、
前記経路探索要求と、予め用意された道路地図データとに基づいて、前記各車両ごとの目的地への各経路を、各車両が互いに異なる経路に分散するように計算させ、
この計算された各経路のデータを前記各車両へ返信させることを特徴とする経路配信プログラム。
【請求項８】
コンピュータを制御することにより、所定の各エリアにおいて、そのエリア内の車両に対し目的地への最適な経路の情報を配信する経路配信プログラムであって、
そのプログラムは前記コンピュータに、
自エリアに進入した管轄車両からの自車位置と目的地を伴う経路探索要求を受信させ、
自エリア内の管轄車両から前記経路探索要求があったときは、その経路の少なくとも一部に関する探索要求を、現在地から目的地へ至る所定範囲内の他エリアの各サーバへ委託するとともに、それらに対して各サーバから結果として返信された他エリア経路を受信させ、
自エリア内の管轄車両からの経路探索要求に基づく一又は二以上の自エリア内経路と、他のサーバから前記委託を受託した場合の一又は二以上の経路とを、それら各経路に係る各車両が自エリア内で互いに異なる経路に分散するように探索させ、
前記自エリア内経路と、返信された前記他エリア経路とを集約することにより、自エリア内の管轄車両が目的地へ向かうための全体経路のデータを計算するとともにその要求元の前記管轄車両へ返信させることを特徴とする経路配信プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、運転者が独自にルート判断を行うのではなく、サーバが各運転者の現在地、目的地等の情報を集中管理、計算し各運転者にルート情報を配信することにより交通渋滞を効率的に解決する経路配信サーバ、経路配信方法および経路配信プログラム並びに経路配信システムに関するものである。
【０００２】
【従来の技術】
近年、デジタル技術、通信技術の進歩に伴い、自動車の利便性を向上させるための様々な技術が開発されている。そのような技術のうち、車両用ナビゲーションシステムは、予め用意された地図データに基づいて、与えられた目的地までの最適な経路を計算し、ＧＰＳ航法などでリアルタイムに自車位置を計算して自車位置付近の地図を画面表示しながら、その画面上における画像表示や音声出力手段からの合成音声出力などにより、その最適な経路を走行するための右左折などの道案内を行うものである。
【０００３】
このような車両用ナビゲーションシステムにおいて、地図データとしては、従来、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体を地図メディアとして自車に搭載し、その地図メディアを駆動することにより、それに記録された地図データを利用している。
【０００４】
一方、最近の傾向として、デジタル携帯電話等のモバイル機器の普及に伴い、このモバイル機器を利用してインターネットや商用プロバイダ・サーバに接続する機会が増えてきている。このような状況に合わせて、車両用ナビゲーション技術の分野においても、近年、デジタル携帯電話等のモバイル機器を車両に搭載したナビゲーション装置に接続し、情報センタへアクセスして最新の地図データを取得する技術が開発・実用化されている。
【０００５】
そして、このような車両に搭載されるナビゲーションシステムあるいはモバイル機器を利用して、交通渋滞の緩和を図るべく以下のような技術が提案されている。すなわち、ナビゲーションシステムに交通渋滞などをリアルタイムに提供する道路交通情報通信システムであるＶＩＣＳ情報を活用したものがあり、例えば、車両が渋滞地点に到達するまでのタイムラグを予め考慮した上で正確な渋滞情報を提供し、その正確な情報に基づいてユーザの操作あるいはシステムの自動制御によって交通渋滞のない道路へ経路を変更させることで、全体として特定の道路への交通集中を回避する技術が提案されている（特許文献１参照）。
【０００６】
また、車両に搭載されたモバイル機器から発信される信号に基づき車両の位置情報を正確に取得して、道路の交通量を的確に把握することによって、交通渋滞を感知、予測して信号機の明滅サイクルを操作し、渋滞を緩和する技術も提案されている（例えば、特許文献２参照）。
【０００７】
【特許文献１】
特開２００２−３５０３２号公報
【特許文献２】
特開２００１−１２１８５号公報
【０００８】
【発明が解決しようとする課題】
しかしながら、上記特許文献１に開示されているようなナビゲーションシステムにおいて、渋滞を回避するための経路選択は、結局のところ、各車両ごとに行われるため、地域全体として見た場合、交通量にばらつきが生じ、必ずしも渋滞緩和には繋がっていなかった。
【０００９】
また、上記のようなシステムごとの経路選択は、車両に搭載したナビゲーションシステムに記憶された道路地図データあるいは外部に設けられた特定のサーバに記憶された道路地図データに基づいて行われるため、そのシステム稼働の効率化、円滑化を考慮した場合、ある特定エリアの詳細なデータの把握には一定の限界があり、特定エリアごとのきめ細かい経路選択は不可能であった。
【００１０】
すなわち、上記のような従来のナビゲーションシステムでは、経路選択は結局個々のシステムに任されており、一括的、統一的な経路選択、経路決定は不可能であるため、交通渋滞を効率よく解消することはできなかった。
【００１１】
また、特許文献２に開示されている渋滞緩和システムでは、渋滞緩和の一助となることは確かであるが、車両の経路の振り分けまでは当然ながら不可能であり、結果的として交通量自体に変化を生じさせることはできなかった。したがって、このような技術においても、交通渋滞の一括的、統一的な緩和を図ることは不可能であった。
【００１２】
本発明は前記のような従来技術の問題点を解決するために提案されたものであり、その目的は、運転者が独自にルート判断を行うのではなく、サーバが各運転者の現在地、目的地等の情報を集中管理、計算し、各運転者にルート情報を配信することにより、交通渋滞を効率的に解決する経路配信サーバ、経路配信方法および経路配信プログラム並びに経路配信システムを提供することである。
【００１３】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の経路配信サーバは、複数の車両に対して目的地への最適な経路を配信するサーバにおいて、前記各車両から自車位置と目的地を伴う経路探索要求を受信する手段と、前記経路探索要求と、予め用意された道路地図データとに基づいて、前記各車両ごとの目的地への各経路を、各車両が互いに異なる経路に分散するように計算する探索手段と、この計算された各経路のデータを前記各車両へ返信する手段と、を備えたことを特徴とする。
【００１４】
請求項５記載の発明は、請求項１に記載の発明を方法の観点から捉えたものであり、複数の車両に対して目的地への最適な経路を配信する経路配信方法において、前記各車両から自車位置と目的地を伴う経路探索要求を受信するステップと、前記経路探索要求と、予め用意された道路地図データとに基づいて、前記各車両ごとの目的地への各経路を、各車両が互いに異なる経路に分散するように計算するステップと、この計算された各経路のデータを前記各車両へ返信するステップと、を含むことを特徴とする。
【００１５】
請求項７記載の発明は、請求項１及び５の発明をコンピュータのプログラムの観点から捉えたものであり、コンピュータを制御することにより、複数の車両に対して目的地への最適な経路を配信する経路配信プログラムにおいて、そのプログラムは前記コンピュータに、前記各車両から自車位置と目的地を伴う経路探索要求を受信させ、前記経路探索要求と、予め用意された道路地図データとに基づいて、前記各車両ごとの目的地への各経路を、各車両が互いに異なる経路に分散するように計算させ、この計算された各経路のデータを前記各車両へ返信させることを特徴とする。
【００１６】
以上のような請求項１、５及び７記載の発明では、各車両からルート計算を受託するサーバが、全体の状況を前提に各車両に異なるルートを配信することより、特定の道路への交通集中を防止するので、渋滞が効果的に回避される。すなわち、車両に搭載されたナビゲーション装置から送信される現在位置情報、目的地情報等に基づいて、サーバが経路探索、誘導経路データの作成を受託し、各車両へ送信を行うことができるので、複数の車両の経路を計画的、一括的に管理することによる交通量の振り分けが可能となる。
【００１７】
請求項２記載のサーバは、所定の各エリアにそれぞれ設けられ、そのエリア内の車両に対し目的地への最適な経路の情報を配信するサーバであって、自エリアに進入した管轄車両からの自車位置と目的地を伴う経路探索要求を受信する手段と、自エリア内の管轄車両から前記経路探索要求があったときは、その経路の少なくとも一部に関する探索要求を、現在地から目的地へ至る所定範囲内の他エリアの各サーバへ委託するとともに、それらに対して各サーバから結果として返信された他エリア経路を受信する手段と、自エリア内の管轄車両からの経路探索要求に基づく一又は二以上の自エリア内経路と、他のサーバから前記委託を受託した場合の一又は二以上の経路とを、それら各経路に係る各車両が自エリア内で互いに異なる経路に分散するように探索する探索手段と、前記自エリア内経路と、返信された前記他エリア経路とを集約することにより、自エリア内の管轄車両が目的地へ向かうための全体経路のデータを計算するとともにその要求元の前記管轄車両へ返信する集約返信手段と、を備えたことを特徴とする。
【００１８】
請求項６記載の発明は、請求項２記載の発明を方法の観点から捉えたものであり、所定の各エリアにおいて、そのエリア内の車両に対し目的地への最適な経路の情報を配信する経路配信方法であって、自エリアに進入した管轄車両からの自車位置と目的地を伴う経路探索要求を受信するステップと、自エリア内の管轄車両から前記経路探索要求があったときは、その経路の少なくとも一部に関する探索要求を、現在地から目的地へ至る所定範囲内の他エリアの各サーバへ委託するとともに、それらに対して各サーバから結果として返信された他エリア経路を受信するステップと、自エリア内の管轄車両からの経路探索要求に基づく一又は二以上の自エリア内経路と、他のサーバから前記委託を受託した場合の一又は二以上の経路とを、それら各経路に係る各車両が自エリア内で互いに異なる経路に分散するように探索するステップと、前記自エリア内経路と、返信された前記他エリア経路とを集約することにより、自エリア内の管轄車両が目的地へ向かうための全体経路のデータを計算するとともにその要求元の前記管轄車両へ返信するステップと、を含むことを特徴とする。
【００１９】
請求項８記載の発明は、請求項２及び６の発明をコンピュータのプログラムの観点から捉えたものであり、コンピュータを制御することにより、所定の各エリアにおいて、そのエリア内の車両に対し目的地への最適な経路の情報を配信する経路配信プログラムであって、そのプログラムは前記コンピュータに、自エリアに進入した管轄車両からの自車位置と目的地を伴う経路探索要求を受信させ、自エリア内の管轄車両から前記経路探索要求があったときは、その経路の少なくとも一部に関する探索要求を、現在地から目的地へ至る所定範囲内の他エリアの各サーバへ委託するとともに、それらに対して各サーバから結果として返信された他エリア経路を受信させ、自エリア内の管轄車両からの経路探索要求に基づく一又は二以上の自エリア内経路と、他のサーバから前記委託を受託した場合の一又は二以上の経路とを、それら各経路に係る各車両が自エリア内で互いに異なる経路に分散するように探索させ、前記自エリア内経路と、返信された前記他エリア経路とを集約することにより、自エリア内の管轄車両が目的地へ向かうための全体経路のデータを計算するとともにその要求元の前記管轄車両へ返信させることを特徴とする。また、請求項４記載の発明は、請求項２のサーバを複数組み合わせて経路配信システムを構成したことを特徴とする。
【００２０】
以上のような請求項２、６及び８並びに請求項４記載の発明では、各エリアごとにそのエリアを管轄するサーバを設け、各エリアの詳細な道路地図データを各サーバごとに保持させることとした、分散処理の形態をとっているため、車両の現在位置から目的地までの経路がサーバ間にまたがる場合においても、各サーバは自己の管轄するエリア（自エリアという）内のみの計算に集中できる。
【００２１】
また、各サーバは、自エリア内の管轄車両からの経路探索要求に基づく自エリア内経路と、他のサーバから返信されてくる前記委託を受託した場合の経路とを、それら各経路に係る各車両が自エリア内で互いに異なる経路に分散するように探索、算出するため、特定の道路への交通集中を防止することができる。さらに、車両を管轄するサーバがその各エリアにおいてなされた経路探索データを集約し、管轄車両の経路誘導を一括して行うため、各エリアごとに交通事情に即した交通量の振り分けをきめ細かく行うことができるようになる。
【００２２】
請求項３記載の発明は、請求項１または２に記載の経路配信サーバにおいて、前記探索手段は、外部から提供される渋滞情報に基づいて渋滞中の道路区間を回避するように前記経路を計算することを特徴とする。
【００２３】
以上のような請求項３記載の発明では、サーバにおいて例えばＶＩＣＳ等の交通情報を参照して、車両の経路を一括的、統一的に算出、決定することによって、より正確な経路の振り分けができるため、さらに効率的な交通渋滞の解決が可能となる。
【００２４】
【発明の実施の形態】
次に、本発明の実施の形態（それぞれ「実施形態」と呼ぶ）について図面を参照して具体的に説明する。なお、各実施形態は、コンピュータをソフトウェアで制御することにより実現されるが、この場合のハードウェアやソフトウェアの実現態様は各種変更可能であるから、以下の説明では、本発明及び本実施形態の各機能を実現する仮想的回路ブロックを用いる。
【００２５】
〔１．第１の実施形態〕
〔１−１．第１の実施形態の構成〕
まず、第１の実施形態の構成を図１に示す。すなわち、サーバ装置（単に「サーバ」とも呼ぶ）Ｓは、必要に応じ図示しない一又は二以上のサーバコンピュータユニットやネットワーク機器等から構成され、図示しないサーバプログラムの作用により、図１に示す以下の各部の役割を果たす。
【００２６】
まず、通信等制御部１は、出発地及び目的地の情報をナビゲーション装置から受信する手段である。また、経路探索要求受信部２は、各車両Ｘ、Ｙに搭載されたナビゲーション装置７から現在位置情報及び目的地情報等を経路探索要求と共に受信し、さらに各車両の認証等のネゴシエーションを行う手段であり、各車両が認証された場合には、現在位置情報及び目的地情報を経路探索部３へ送信するように構成されている。
【００２７】
経路探索部３は、前記現在位置情報及び目的地情報に基づいて、目的地に至る最適な経路を計算する手段であり、この計算は道路のネットワーク構造を表すものとして道路地図データ格納部４に予め格納された道路地図データに基いて行われる。さらに、本実施形態では、他車両経路データ格納部５には、現在走行中の他車両の経路データが格納されており、経路探索部３は、この経路データに基づいて、各車両ごとの目的地への各経路が互いに異なる経路に分散するように計算するように構成されている。また、通信等制御部１は、計算した経路を表す経路データを後述するナビゲーション装置へ送信する手段としての役割も果たす。
【００２８】
ナビゲーション装置７は、車両Ｘ、Ｙ（Ｙについては図示せず）に搭載され、目的地への最適な経路を経路誘導する装置であり、その構成要素として、ＧＰＳを用いて地球上における自車の絶対的な位置・方位を検出する絶対位置・方位検出部７１と、ジャイロなどを用いて自車の相対方位を検出する相対方位検出部７２と、車速パルスから車速を検出する車速検出部７３と、メインＣＰＵやメモリや周辺回路などを含む主処理部７４と、液晶画面表示やボタン操作入力などを行う入出力部７５と、携帯電話端末（携帯端末とも表す）７７を介した通信を制御する通信制御部７６と、を備える。
【００２９】
このうち主処理部７４は、図示しないプログラムの作用により図１に示す以下の各部の役割を果たす。まず、現在位置計算部７４ａは、絶対位置・方位検出部７１で得られる地球上における自車の絶対的な位置・方位と、相対方位検出部７２で得られる自車の相対方位と、車速検出部７３で得られる車速と、に基いて自車の現在位置をリアルタイムに計算する部分である。
【００３０】
また、目的地指定部７４ｂは、経路探索の条件となる出発地や目的地について、判定したり指定を受け付ける部分であり、例えば現在地を出発地と判定したり、店舗など施設の検索結果から目的地の指定を受け付ける。また、探索要求部７４ｃは、所定のサーバＳに対して、出発地及び目的地の情報を伝達することにより経路探索の要求を行う手段である。また、経路受信部７４ｄは、前記経路探索の要求に対し、案内すべき経路を表す誘導データをサーバＳから受信する手段である。
【００３１】
〔１−２．第１の実施形態の作用効果〕
以上のような構成からなる第１の実施形態の作用について、図２及び図３を参照して説明する。図２は、サーバＳが車両Ｘと車両Ｙの経路誘導を行っている様子を示したイメージ図であり、図３は、サーバＳが車両Ｘと車両Ｙの経路誘導を行う処理を示すシーケンス図である。
【００３２】
すなわち、本実施形態の作用は、概略的には、図２のイメージ図に示すように、サーバＳがインターネットＮ等の通信ネットワークを介して、各車両Ｘ、Ｙに搭載されたナビゲーション装置７から現在位置情報及び目的地情報等を経路探索要求と共に受信し、この経路探索要求と、道路地図データとに基づいて、各車両Ｘ、Ｙごとの目的地への各経路が互いに異なる経路に分散するように計算し、その結果を各車両Ｘ、Ｙへ返信するものである。
【００３３】
具体的には、図３のシーケンス図に示すように、車両Ｘは、自車に搭載されたナビゲーション装置７によって、現在位置Ａ１情報及び目的地Ａ２情報を取得し、サーバＳに対してその情報と共に探索要求部７４ｃから経路探索要求を送信する（ステップ３０１）。
【００３４】
サーバＳは、通信等制御部１を介して経路探索要求受信部２で、車両の認証を行い、その後、現在位置Ａ１情報及び目的地Ａ２情報と共に経路探索要求を受信し、これらの情報を経路探索部３へ送信する。この経路探索部３では、道路地図データ格納部４に設けられた道路地図データとに基づいて経路Ａを算出され、その結果を経路データＡ’として車両Ｘに返信すると共に、この経路データＡ’を他車両経路データ格納部５に保存する（ステップ３０２）。車両Ｘは、経路受信部７４ｄにおいて経路データＡ’を受信し、描画案内部７４ｅ、入出力部７５を介してこの経路Ａに従って目的地Ａ２までのナビゲーションを開始する（ステップ３０３）。
【００３５】
一方、車両Ｙは、上記のように車両Ｘの経路の送信が終了した後において、車両Ｘの作用と同様、まず、車に搭載されたナビゲーション装置（図示せず）によって、現在位置情報及び目的地情報を取得し、サーバＳに対してその情報と共に探索要求部から経路探索要求を送信する（ステップ３０４）。
【００３６】
サーバＳは、この経路探索要求と道路地図データ格納部４に設けられた道路地図データと、さらに、ステップ３０２において他車両経路データ格納部５に格納した経路データＡ’を参照して、車両Ｙの目的地Ｂ２への経路が、車両Ｘの経路Ａと異なる経路となるように経路探索部において経路Ｂを算出する。すなわち、図２に示すように、サーバＳは、車両Ｘに対して道路Ｐをその経路として進むように指示しているため、車両Ｙに対してはこの道路Ｐではなく、他の道路Ｑを経路として含むように経路を算出するものである。そして、この結果を経路データＢ’として車両Ｙに返信すると共に、この経路データＢ’を他車両経路データ格納部５に保存する（ステップ３０５）。
【００３７】
そして、車両Ｙは、経路受信部において経路データＢ’を受信し、描画案内部および入出力部を介してこの経路Ｂに従って目的地Ｂ２までのナビゲーションを開始する（ステップ３０６）。
【００３８】
ここで、上記作用においては、サーバＳが車両Ｙの経路探索を行う際に参照する情報として車両Ｘの経路データＡ’のみを示したが、参照データとしては、そのようなものに限られず、例えば、ＶＩＣＳ等の外部から提供される渋滞情報等を参照し、渋滞中の道路区間を回避するように車両Ｙの経路を計算することも可能である。
【００３９】
次に、車両Ｘ、Ｙの走行中におけるサーバＳの動作を図４を用いて説明する。すなわち、サーバＳは、交通状況が刻々と変化することに応じて、上記のような経路探索処理によって、車両ＸあるいはＹに経路が送信された後においても、経路変更をする必要が生じる場合には、各車両に対して、その経路変更指示を送信するものである。なお、車両Ｘ、Ｙの作用は同様であるので、特に区別することなく車両としてまとめて説明する。
【００４０】
車両は、上記のような作用によって探索された経路にしたがって走行を開始する（ステップ４０１）。次に、車両が目的地Ａ２、Ｂ２に到達するまでの間、逐次、目的地に到達したか否かの判断がなされ（ステップ４０２）、到達していないと判断した場合（ステップ４０２の「ＮＯ」の処理）には、ステップ４０３へ進み、サーバＳに対し一定間隔で現在地情報が送信される（ステップ４０３）。一方、目的地に到達した場合（ステップ４０２の「ＹＥＳ」の処理）には、処理を終了する。
【００４１】
一方、サーバＳ側では、車両から随時送信される現在位置情報の有無を判断し（ステップ４１１）、現在位置情報の更新がなければ（ステップ４１１の「ＮＯ」の処理）処理を終了し、更新があれば（ステップ４１１の「ＹＥＳ」の処理）ステップ４１２へ進んで、その現在位置情報と他の車両の経路や渋滞情報等の外部情報とに基づいて、経路探索部３でその時点における最適な経路が逐次計算される（ステップ４１２）。そして、経路が変更された場合には（ステップ４１３の「ＹＥＳ」の処理）、該経路が再度車両に送信され（ステップ４１４）、経路が変更されない場合には（ステップ４１３の「ＮＯ」の処理）、ステップ４１１以降の処理を繰り返す。
【００４２】
また、車両側では、経路の変更情報がサーバＳから受信されているか否かを判断し、受信している場合には（ステップ４０４の「ＹＥＳ」の処理）、その変更された経路情報に経路を更新し（ステップ４０５）、送信されていない場合には（ステップ４０４の「ＮＯ」の処理）、上記ステップ４０２以降の処理が繰り返される。経路を更新した後は、目的地に到達するまでの間、上記ステップ４０２に戻って、上記処理が繰り返される。
【００４３】
以上のように作用する第１の実施形態は、以下のような効果を奏する。すなわち、車両に搭載されたナビゲーション装置７から送信される現在位置情報、目的地情報等に基づいて、サーバＳが経路探索、誘導経路データの作成、各車両の経路誘導を行うため、車両Ｘ、Ｙの経路が重複しないように指定することができるため、道路状況等に応じた交通量の振り分けが可能となる。
【００４４】
また、上述のように、本実施形態においては、ＶＩＣＳ等の外部から提供される渋滞情報等を参照し、渋滞中の道路区間を回避するように車両Ｙの経路を計算することも可能である。これにより、さらに正確な交通量の把握が可能となると共に、的確な車両の振り分けが可能となるので、より効率的な交通渋滞の緩和を図ることができる。
【００４５】
また、本実施形態においては、随時車両の現在位置がサーバＳに送信されると共に、サーバＳは、その現在位置情報および他の車両の経路あるいは外部の渋滞情報等に基づいて、常に最適な経路の探索を行っているため、経路変更が必要な場合には、自動的に経路の変更が指示されるようになっている。したがって、出発時点での経路では、渋滞の予測される場合には、経路を変更することができるため、車両は渋滞を容易に回避することが可能となると共に、複数の車両に対して同様の処理が随時なされているため、全体として交通集中を招くことがなく、交通渋滞の統一的な解消が可能となる。
【００４６】
ここで、本実施形態においては、説明の便宜上、車両Ｘと車両Ｙという２台の車両のみの経路誘導を例にとり説明を行ったが、本サーバはこのような例に限られず、経路誘導を行う車両台数がさらに増加した場合であっても、そのそれぞれの車両に対して上記同様に経路誘導を行うものであることは言うまでもない。
【００４７】
そして、サーバＳの経路誘導を行う車両台数が増加すればするほど、本実施形態の効果はより顕著なものとなるものである。すなわち、上述のように本実施形態のサーバＳは、複数の各車両からルート計算を受託し、全体の状況を前提に各車両に異なる経路を配信することによって、各車両の経路誘導を行うことができるため、例えば、図２において、道路Ｒから道路Ｕに向かう車両が１００台程度あった場合に、これらの車両をサーバＳの一括的、統一的経路誘導によって、道路Ｏ、Ｐ、Ｑの３本の道路に３０台程度ずつ分散させることが可能である。これにより、一つの経路における交通集中を防止することができ、効率的に交通渋滞の緩和を図ることができる。
【００４８】
〔２．第２の実施形態〕
〔２−１．第２の実施形態の構成〕
第２の実施形態の構成を図５に示す。上記第１の実施形態におけるサーバが、所定の複数エリアにそれぞれ設けられたものであり、図４では、そのうちサーバＳとサーバＴについて例示している。なお、サーバ内部構成、車両およびそれに搭載されるナビゲーション装置の構成において、第１の実施の形態と共通する箇所については、同一の符号を付しその説明を省略する。
【００４９】
また、本実施形態においては、各サーバの管轄エリアに進入し、該エリアに属している車両のことを管轄車両といい、他のエリアに属し該他のエリアを担当するサーバから経路探索を依頼された車両のことを受託車両という。
【００５０】
図４に示す通り、サーバＳ、サーバＴおよび各車両Ｚ、Ｗはそれぞれ、所定の通信装置を介してインターネットＮに接続されている。ただし、サーバＳ、サーバＴおよびその他の図示しないサーバについては、インターネットＮによる接続に限らず、通信専用線等、いかなる通信手段を用いて接続することも可能である。
【００５１】
各サーバＳ、Ｔは、第１の実施形態のサーバに加え、経路探索部３に委託管理部３１と、受託管理部３２と、集約処理部３３とを備え、また、エリア情報データ格納部６を備える。これは、本実施形態において、各サーバが各エリアそれぞれに設けられたことによる。
【００５２】
すなわち、本実施形態において、委託管理部３１は、管轄車両から経路探索要求があった際に、その経路にサーバＳが管轄するエリアである自エリア以外の他エリアの経路を含まれるような場合、その他エリアの経路については、該他エリアのサーバにおいて経路探索を行うように委託する手段である。また、集約処理部３３は、上記経路探索を委託された他エリアのサーバから、探索結果として返信される他エリア経路を、経路探索部３によって算出された自エリア経路と集約し、現在地から目的地までの全体経路とする手段である。
【００５３】
なお、エリア情報データ格納部６には、自エリアから目的地エリアまでの途中に通過するサーバのデータがテーブルデータとして格納されており、委託管理部３１は、他エリアへの経路探索の委託に際して、このエリア情報データ格納部６にアクセスして、エリア情報を参照するように構成されている。
【００５４】
受託管理部３２は、受託車両の自エリア（管轄サーバから見た場合は他エリア）における経路を探索するように他のサーバから委託された場合に、これを受け付け、自エリアにおける最適な経路を探索する手段である。
【００５５】
ここで、本実施形態の経路探索部３においても、上記第１の実施形態の場合と同様、経路計算は道路のネットワーク構造を表すものとして道路地図データ格納部４に予め格納された道路地図データに基いて行われる。さらに、他車両経路データ格納部５に納められた現在走行中の他車両の経路データに基づいて、各車両ごとの目的地への各経路が互いに異なる経路に分散するように計算する構成となっている。
【００５６】
〔２−２．第２の実施形態の作用効果〕
次に第２の実施形態の作用について、図６及び図７を参照して説明する。図６は、本実施形態の経路探索、経路誘導の例を示すイメージ図であり、図７は、サーバＳが車両Ｚの経路誘導を行う処理を示すシーケンス図である。なお、図６において、点線で区切られた各箇所は、本実施形態における各サーバの管轄するエリアＡ〜Ｉを示す境界線である。
【００５７】
図６のイメージ図に示すように、本実施形態では概略的には、サーバＳがインターネット等の通信ネットワークＮを介して、車両Ｚに搭載されたナビゲーション装置７から現在位置情報及び目的地情報等を経路探索要求と共に受信し、この経路探索要求に含まれる経路のうち、サーバＳの管轄エリアであるＧ以外のエリアに関する経路探索要求を、現在地から目的地へ至る所定範囲内の他エリア、すなわち、ここではエリアＥ等を管轄する各サーバへ委託すると共に、自エリアＧ内の経路を探索する。
【００５８】
サーバＳは、この各サーバによって算出された他エリア経路を受信し、自エリア内経路とこの他エリア経路とを集約することにより、車両Ｚが目的地へ向かうための全体経路データＺ’を算出し、それを車両Ｚへ返信するものである。
【００５９】
次に、本実施形態の作用を、エリアＧを管轄するサーバＳと、エリアＥを管轄するサーバＴを例にとって具体的に説明する。図７のシーケンス図に示すように、車両Ｚは、自車に搭載されたナビゲーション装置７によって現在位置Ｇ１情報及び目的地Ｇ２情報を取得し、サーバＳに対してその情報と共に探索要求部７４ｃから経路探索要求を送信する（ステップ７０１）。
【００６０】
サーバＳは、経路探索要求受信部２において、車両Ｚの認証の後、この現在位置情報、目的地情報および経路探索要求を受信すると共に、サーバＳの管轄エリアＧ以外のエリアであるエリアＥに関する経路探索要求については、委託管理部３１の作用により、現在地から目的地へ至る所定範囲内の他エリアの管轄サーバＴに対して、その探索を委託する（ステップ７０２）。ここで、説明の便宜上エリアＧにおける経路を経路Ｚ１とし、エリアＥにおける経路を経路Ｚ２とする。
【００６１】
一方、サーバＴでは、このサーバＳの委託による経路探索の受託以前に、エリアＥに属する管轄車両Ｗから、経路探索要求を受け（ステップ７０３）、それに対して経路データＷ’を算出、返信すると共に、サーバＴの他車両経路データ格納部に当該データを保存し（ステップ７０４）、車両ＷはエリアＥ内を経路データＷ’に従ってナビゲーションを開始する（ステップ７０５）。
【００６２】
このような状況において、サーバＴが上記受託車両ＺのエリアＥにおける経路探索を委託された場合、サーバＴは、この委託を受託管理部において受託し、保存されている管轄車両Ｗの経路データＷ’を参照し、受託された経路Ｚ２が経路Ｗと重複しないように経路探索を行い、経路Ｚ２の関する経路データＺ２’をサーバＳに返信すると共にサーバ内の他車両経路データ格納部に保存する（ステップ７０６）。
【００６３】
また、サーバＳでは、自エリア内の経路Ｚ１について経路探索部３において経路探索すると共に、その結果をサーバ内の他車両経路データ格納部５に保存する（ステップ７０７）。この探索においては、例えば、自エリア内に管轄車両が複数存在し、複数経路探索要求を受けている場合には、各車両の経路が互いに重複したり、特定の経路に集中しないように算出し、また、他のエリア例えばエリアＤ等の管轄サーバから、上記サーバＴのように受託車両に関しての経路探索委託を受託管理部３２において受託した場合には、該受託車両と管轄車両Ｗの経路が互いに異なる経路となるように算出する。
【００６４】
次に、サーバＳは、集約処理部３３において、サーバＴから返信された経路データＺ２’と、自エリア内の経路データＺ１’を集約し、これに基づいて経路データＺ’を算出し、通信等制御部１を介して、車両Ｚへ送信すると共に、サーバＳ内の他車両経路データ格納部５へ保存する（ステップ７０８）。そして、車両Ｚは、経路受信部において経路データＺ’を受信し、描画案内部７４ｄおよび入出力部７５を介してこの経路Ｚに従って目的地Ｅ２までのナビゲーションを開始する（ステップ７０９）。
【００６５】
ここで、本実施形態におけるサーバＳの集約処理部３３における上記の経路データＺ１’と経路データＺ２’の集約処理について以下に説明する。すなわち、上述したように、サーバＳが経路探索を依頼したエリアＥのサーバＴは、図２に示すように、経路Ｚ２を探索し、経路データＺ２’をサーバＳに対して返信するのであるが、この場合、サーバＳによって探索された経路Ｚ１の端点と、該経路Ｚ２の端点とは、一致していない。そこで、サーバＳは、これら２つの経路を連結して経路Ｚを作成すべく、エリアＤ内の経路Ｄを算出し、これら３つの経路データを集約して経路データＺ’を算出する。
【００６６】
また、サーバＴから算出される経路は、上記のように経路Ｚ２の一通りだけがサーバＳに送信されるように構成してもよいが、本実施形態はこれに限られるものではなく、図２に２点鎖線で示したように、経路Ｗと重複しない限り候補として複数の経路（ここでは２通り）が算出されるようにしてもよい。そしてこの場合、サーバＳは、複数候補の経路のうちから、経路Ｚとの連結、他の車両の経路との重複の有無等を考慮した上で、最適な１の経路を選択し、集約処理を行うこととなる。
【００６７】
ところで、本実施形態においては、説明の便宜上、経路探索の委託先サーバをサーバＴの一つに限っているが、本発明では、車両の出発地から目的地までの経路がより多くの区間にまたがっている場合も想定しうる。例えば、図４において、車両の出発地をＧエリアとし、目的地をＣエリアとした場合、Ｃエリアの目的地に到達するためには、多数区間を通過する可能性が考えられる。
【００６８】
このような場合、サーバＳには、ある目的地を設定した場合に、自エリアから目的地エリアまでの途中に通過するサーバのデータはテーブルデータとしてエリア情報データ格納部６に備えられており、サーバＳは、これに基づいて通過する可能性のあるエリアのサーバすべてに経路探索の委託を行う。そして、それらの各エリアにおいては、それぞれ上記サーバＳあるいはサーバＴにおいて行われたのと同様の経路探索処理がなされる。その結果、サーバＳは、各エリアから複数提示された経路のうちで、経路の端点と端点が一致するものを組み合わせ、全体経路として算出するような集約処理がなされるものである。
【００６９】
なお、車両走行中の作用については、上記第１の実施形態と同様であるので省略する。また、第２の実施形態においても、上記第１の実施形態と同様、例えば、ＶＩＣＳ等の外部から提供される渋滞情報等を参照し、渋滞中の道路区間を回避するように車両Ｙの経路を計算することも可能である。
【００７０】
以上のように作用する第２の実施形態では、以下のような効果を奏する。すなわち、各エリアごとにそのエリアを管轄するサーバを設け、各エリアの詳細な道路地図データを各サーバごとに保持させることとした、分散処理の形態をとっているため、車両の現在位置から目的地までの経路がサーバ間にまたがる場合においても、各サーバは自己の管轄するエリア（自エリアという）内のみの計算に集中できる。
【００７１】
さらに、本実施形態では、各サーバは、自エリア内の管轄車両からの経路探索要求に基づく自エリア内経路と、他のサーバから返信されてくる前記委託を受託した場合の経路とを、それら各経路に係る各車両が自エリア内で互いに異なる経路に分散するように探索、算出するため、特定の道路への交通集中を防止することができる。さらに、車両を管轄するサーバがその各エリアにおいてなされた経路探索データを集約し、管轄車両の経路誘導を一括して行うため、各エリアごとに交通事情に即した交通量の振り分けをきめ細かく行うことができるようになる。
【００７２】
〔３．他の実施の形態〕
なお、本発明は、上記実施の形態に限定されるものではなく、本発明の範囲内で他にも多種多様な形態が実施可能である。例えば、通信手段は携帯電話やインターネットには限定されず、衛星電話や他の種類の通信ネットワークを用いることも可能である。
【００７３】
上記第２の実施の形態において、各サーバが管轄するエリアについては、適宜変更可能であって、サーバが必ずしもエリア内に設置されている必要はなく、また、一定の範囲に限定されるものでもない。
【００７４】
【発明の効果】
以上説明したように、本発明によれば、運転者が独自にルート判断を行うのではなく、サーバが各運転者の現在地、目的地等の情報を集中管理、計算し各運転者にルート情報を配信することにより交通渋滞を効率的に解決する経路配信サーバ、経路配信方法および経路配信プログラム並びに経路配信システムを提供することができる。
【図面の簡単な説明】
【図１】本発明の第１実施形態における全体構成を示す機能的ブロック図。
【図２】本発明の第１実施形態における処理の一例を示す概念図。
【図３】本発明の第１実施形態における処理を示すシーケンス図。
【図４】本発明の第１実施形態における処理を示すフローチャート。
【図５】本発明の第２実施形態における全体構成を示す機能的ブロック図。
【図６】本発明の第２実施形態における処理の一例を示す概念図。
【図７】本発明の第２実施形態における処理を示すシーケンス図。
【符号の説明】
１…通信等制御部
２…経路探索要求受信部
３…経路探索部
４…道路地図データ格納部
５…他車両経路データ格納部
６…エリア情報データ格納部
７…ナビゲーション装置
３１…委託管理部
３２…受託管理部
３３…集約処理部
７１…絶対位置・方位検出部
７２…相対方位検出部
７３…車速検出部
７４…主処理部
７４ａ…現在位置計算部
７４ｂ…目的地指定部
７４ｃ…探索要求部
７４ｄ…経路受信部
７４ｅ…描画案内部
７５…入出力部
７６…通信制御部
７７…携帯電話端末
Ｎ…インターネット
Ｗ、Ｘ、Ｙ、Ｚ…車両
【図１】
2004301667.tif 000003
【図２】
2004301667.tif 000004
【図３】
2004301667.tif 000005
【図４】
2004301667.tif 000006
【図５】
2004301667.tif 000007
【図６】
2004301667.tif 000008
【図７】
2004301667.tif 000009