(57)【要約】【課題】渋滞の発生に対応した経路の検索が容易に行える経路検索サーバ、および経路検索方法を提供する。【解決手段】経路検索サーバが、移動体が通行する経路での渋滞の有無を推定する渋滞推定部を有し、渋滞推定部での推定結果に基づいて経路の検索を行う。このため、渋滞に対応した経路の検索を容易に行える。経路検索部による経路の検索は、移動体が現在地から目的地まで移動するに要する時間に基づいて行なう。【選択図】　　　図１
2004069311.tif 000002
【特許請求の範囲】
【請求項１】
移動体が通行する経路の配置の情報を記憶する経路情報記憶部と、
前記経路情報記憶部に記憶された経路での渋滞の有無を推定する渋滞推定部と、
前記移動体からの経路検索要求を受け付ける経路検索要求受付部と、
前記経路検索要求受付部が受け付けた経路検索要求および前記渋滞推定部が判定した経路の渋滞の有無に基づいて、経路の検索を行う経路検索部と、
前記経路検索部が検索した経路の検索結果を移動体に通知する検索結果通知部と、
を具備することを特徴とする経路検索サーバ。
【請求項２】
前記経路検索部による経路の検索が、移動体が現在地から目的地まで移動するに要する時間に基づいて行われる
ことを特徴とする請求項１記載の経路検索サーバ。
【請求項３】
前記現在地から前記目的地までの経路が複数の領域に区分されている
ことを特徴とする請求項２記載の経路検索サーバ。
【請求項４】
前記複数の領域それぞれに、移動体が通過するに要する所要時間が設定されている
ことを特徴とする請求項３記載の経路検索サーバ。
【請求項５】
前記所要時間が、前記複数の領域それぞれでの渋滞の有無に対応して異なるように設定されている
ことを特徴とする請求項４記載の経路検索サーバ。
【請求項６】
前記渋滞推定部による渋滞の有無の推定が、前記複数の領域それぞれでの移動体の台数に基づいて行われる
ことを特徴とする請求項３記載の経路検索サーバ。
【請求項７】
前記移動体の台数が、前記経路検索要求受付部が受け付けた経路検索要求に含まれる移動体の位置に基づいて推定される
ことを特徴とする請求項６記載の経路検索サーバ。
【請求項８】
移動体からの経路検索要求を受け付ける経路検索要求受付ステップと、
前記経路での渋滞の有無を推定する渋滞推定ステップと、
前記経路検索要求受付ステップで受け付けた経路検索要求および前記渋滞推定ステップでの推定結果に基づいて、経路の検索を行う経路検索ステップと、
前記経路検索ステップで検索した経路の検索結果を移動体に通知する検索結果通知ステップと、
を具備することを特徴とする経路検索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、移動体が通行する経路を検索する経路検索サーバ、および経路検索方法に関する。
【０００２】
【従来の技術】
自動車等の移動体に、ナビゲーション装置が設置される場合がある。ナビゲーション装置では、移動体が目的地に到達するための経路の検索および表示を行い、移動体の運転者の便宜を図っている。
【０００３】
【発明が解決しようとする課題】
ところで、移動体の移動経路に渋滞が発生する場合がある。この渋滞は、例えば移動体の運転者が放送等を聴取することで認識することができる。このような場合には、運転者がナビゲーション装置に渋滞が発生した区間を避けるような経路の再検索を指示することで、より適切な経路の検索が行われる。
このように従来は渋滞の発生に速やかに対応することが必ずしも容易ではなく、渋滞が発生する毎に再検索等を要し、運転者にとって煩雑であった。
本発明はこのような課題を解決するためになされたもので、渋滞の発生に対応した経路の検索が容易に行える経路検索サーバ、および経路検索方法を提供することを目的としている。
【０００４】
【課題を解決するための手段】
Ａ．上記目的を達成するために本明に係る経路検索サーバは、移動体が通行する経路の配置の情報を記憶する経路情報記憶部と、前記経路情報記憶部に記憶された経路での渋滞の有無を推定する渋滞推定部と、前記移動体からの経路検索要求を受け付ける経路検索要求受付部と、前記経路検索要求受付部が受け付けた経路検索要求および前記渋滞推定部が判定した経路の渋滞の有無に基づいて、経路の検索を行う経路検索部と、前記経路検索部が検索した経路の検索結果を移動体に通知する検索結果通知部と、を具備することを特徴とする。
経路検索サーバが、移動体が通行する経路での渋滞の有無を推定する渋滞推定部を有し、渋滞推定部での推定結果に基づいて経路の検索を行う。このため、渋滞に対応した経路の検索を容易に行える。
【０００５】
ここで、前記経路検索部による経路の検索は、移動体が現在地から目的地まで移動するに要する時間に基づいて行なえる。
例えば、現在地から目的地に最短時間で到達できる経路を選択することで、移動体を効率よく移動させることが可能となる。
【０００６】
（１）前記現在地から前記目的地までの経路が複数の領域に区分されていてもよい。
経路を適宜に区分しておくことで、その取り扱いおよび検索が容易に行えるようになる。
経路の区分は、地図上における地域の区分、例えば県境、あるいは都市や区の境界に対応させてもよいし、経路上に存在する地点により行うこともできる。この地点は、高速道路のパーキングエリア、都市等の実体的に認識できるものを基準にして定めても良いし、仮想的に経路上に設定しても差し支えない。
【０００７】
▲１▼前記複数の領域それぞれに、移動体が通過するに要する所要時間が設定されていてもよい。
複数の領域それぞれでの所要時間を加算することで、経路全体を通過するに要する所要時間を算出できる。
【０００８】
▲２▼前記所要時間が、前記複数の領域それぞれでの渋滞の有無に対応して異なるように設定されていてもよい。
複数の領域それぞれでの渋滞の有無に対応したきめ細かな所要時間の算出を行える。
【０００９】
（２）前記渋滞推定部による渋滞の有無の推定が、前記複数の領域それぞれでの移動体の台数に基づいて行われてもよい。
この「移動体の台数」は、複数の領域それぞれに存在する移動体を漏れなく積算して算出することが好ましいが、複数の領域それぞれに存在する移動体を何らかの手段でサンプリングしたもので差し支えない。移動体のサンプリングによっても渋滞の有無の推定を行うことができる。
【００１０】
例えば、前記移動体の台数を、前記経路検索要求受付部が受け付けた経路検索要求に含まれる移動体の位置に基づいて推定することができる。
経路検索要求に含まれる移動体の位置に基づいて、その移動体が経路のどこに存在するかを認識できる。そして、経路検索サーバが、経路検索要求をある程度の数の移動体から受け付ければ、移動体の位置がサンプリングされたことになる。
この「移動体の台数」は、検索要求が行われた時点での移動体の位置のみに基づいて算出されてもよいが、その後の移動体の移動を加味して推定することが可能である。例えば、検索要求を行った移動体がある目的地への経路の検索要求を行っていた場合、その移動体がその目的地に向かって移動するものとして、それぞれの領域での「移動体の台数」の変動を推定する。このとき、この移動体の移動速度は、複数の領域それぞれで設定された所要時間を用いて算出しても良いし、実際の移動速度を移動体から通知させ、通知された移動速度を用いて算出することもできる。
【００１１】
Ｂ．上記目的を達成するために本明に係る経路検索方法は、移動体からの経路検索要求を受け付ける経路検索要求受付ステップと、前記経路での渋滞の有無を推定する渋滞推定ステップと、前記経路検索要求受付ステップで受け付けた経路検索要求および前記渋滞推定ステップでの推定結果に基づいて、経路の検索を行う経路検索ステップと、前記経路検索ステップで検索した経路の検索結果を移動体に通知する検索結果通知ステップと、を具備することを特徴とする。
渋滞推定ステップでの推定結果に基づいて、経路の検索を行うので、渋滞の発生に対応した検索が可能となる。
【００１２】
【発明の実施の形態】
以下、図面を参照して、本発明の実施の形態を詳細に説明する。
図１は本発明の１実施形態に係る経路検索システム１００の構成を表すブロック図である。
本図において、経路検索システム１００は、経路検索サーバ１０およびｎ台の移動体２０（２０（１）〜２０（ｎ））から構成される。
経路検索サーバ１０は、経路情報記憶部たる地図・渋滞予測情報データベース（ＤＢ）１１に接続され、渋滞予測情報更新部１２，渋滞推定部１３，経路検索部１４，経路検索要求受付部および検索結果通知部たる送受信部１５を有する。また、移動体２０（１）〜２０（ｎ）はそれぞれナビゲーション装置２１（２１（１）〜２１（ｎ））を備えている。
【００１３】
先に、移動体２０につき説明する。
移動体２０は、自動車等の交通手段をいう。
ナビゲーション装置２１は、地図情報を記憶した地図情報データベース（ＤＢ）（図示せず）、自己の地図上の位置を認識するＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ）等の位置情報取得手段（図示せず）、および地図および自己の地図上の位置を表示する表示手段（図示せず）を有している。また、ナビゲーション装置２１は経路検索サーバ１０と通信可能であり、経路検索サーバ１０に経路検索要求の情報を送信し、経路検索サーバ１０による経路検索結果を受信し、表示手段を用いて表示することができる。
【００１４】
経路検索要求には、自己の位置（現在地）、目的地の位置、検索の条件の情報が含まれる。
なお、「経路」とは移動体２０が通行可能な連続する領域、例えば移動体２０が自動車にあっては道路である。経路は、現在地から目的地へと向かう方向性を有する。例えば、道路では上車線、下り車線で渋滞状況が異なるのが通例だからである。
【００１５】
経路検索サーバ１０は、ナビゲーション装置２１と通信を行い、ナビゲーション装置２１からの経路検索要求に対応して検索結果を通知する。
地図・渋滞予測情報ＤＢ１１は、地図情報および渋滞予測情報を記憶する記憶装置である。
地図情報は、移動体２０が通行する経路の状況の情報を含む。この経路の状況の情報には、経路の配置の情報および経路の通過に要する平均的な所要時間の情報を含む。経路の配置は、例えば交差点を節、道路を辺とする有向グラフで表すことができる。所要時間の情報はこの辺に対応させることができ、渋滞の発生の有無に対応させてそれぞれ設定できる。
【００１６】
図２は地図上での経路の配置の一例を表す模式図である。地点Ｎ１〜Ｎ３が示され、地点Ｎ１から地点Ｎ２へと向かう経路Ｌ１、地点Ｎ２から地点Ｎ３へと向かう経路Ｌ２，地点Ｎ１から地点Ｎ３へと向かう経路Ｌ３が示されている。
【００１７】
図３は、地図・渋滞予測情報ＤＢに記憶された地図情報の一例を表す図である。移動体２０が経路Ｌ１，Ｌ２，Ｌ３を通過する場合に要する平均所要時間および経路Ｌ１，Ｌ２，Ｌ３それぞれが渋滞した場合における所要時間の増加が表されている。
なお、本図に示された所要時間は適宜な単位時間（例えば、分、時間）で表されるものとし、特に単位を付与してはいない。以下の所要時間も同様とする。
【００１８】
渋滞予測情報は、渋滞を予測するための情報であり、経路上に存在する移動体２０の台数、実際の渋滞の状況、および渋滞発生の閾値が含まれる。
図４は、地図・渋滞予測情報ＤＢに記憶された渋滞予測情報の一例を表す図である。
経路Ｌ１〜Ｌ３毎に、時刻Ｔに対応する移動体２０の台数ｍ１〜ｍ３、渋滞発生の閾値ｔｈ１〜ｔｈ３が表されている。閾値ｔｈ１〜ｔｈ３は一種の基準値であり、経路Ｌ１〜Ｌ３での移動体２０の台数ｍ１〜ｍ３がこの閾値ｔｈ１〜ｔｈ３以上のときに渋滞が発生すると予測される。
なお、ここでは、渋滞予測情報に平均所要時間を含めて表している。また、経路Ｌ１〜Ｌ３はそれぞれ、地点Ｎ１から地点Ｎ２へ、地点Ｎ２から地点Ｎ３へ、地点Ｎ３から地点Ｎ４へと向かう経路であり、図２に示された経路とは異なっている。
【００１９】
渋滞予測情報更新部１２は、地図・移動体情報データベース（ＤＢ）１４に記憶された渋滞予測情報を更新する。この更新は、ナビゲーション装置２１からの経路検索要求に含まれる移動体２０の位置情報に基づいて行われる。例えば、時刻Ｔ０から時刻Ｔ１の間に経路Ｌ１上の移動体２０（１）〜２０（４）のナビゲーション装置２１（１）〜２１（４）から経路検索要求があったときに経路Ｌ１上の移動体２０が４台とされる。
【００２０】
この渋滞予測情報の更新は、経路検索要求に含まれる移動体２０の位置情報そのものの他に、移動体２０の移動速度等を考慮して移動体２０の位置を推定することで更新してもよい。移動体２０の移動速度は、経路を通過する所要時間を基に導出することができる。
なお、ナビゲーション装置２１が、経路検索要求の有無に拘わらずに、定期的に移動体の位置を通知し、この通知に基づいて渋滞予測情報を更新しても差し支えない。
【００２１】
渋滞推定部１３は、地図・渋滞予測情報ＤＢ１１に記憶された渋滞予測情報に基づいて渋滞の発生を予測する。この予測は以下のように２通りの手法で行える。
（１）渋滞発生の閾値を用いる
最新の渋滞予測情報において、経路Ｌに移動体２０が台数ｍ存在するとして、この台数ｍが閾値ｔｈ以上のときに渋滞が発生していると推定（判定）する。
【００２２】
（２）過去の渋滞発生の記録を用いる
過去の渋滞発生情報において、経路Ｌに渋滞が発生した記録がある場合に、渋滞が発生する可能性があると判定する。渋滞が発生した記録には、（１）の閾値ｔｈを用いた手法により渋滞が発生していると推定された場合の他に、実際の渋滞の有無の情報を交通情報センター等から入手し、これを利用してもよい。
【００２３】
ここで、過去に渋滞が発生したことのみを根拠にすると、一度渋滞が発生した経路では時間が経過しても渋滞発生の可能性がいつまでも残存することになる。このため、渋滞発生の可能性が残存する渋滞残存時間を設定しておき、この渋滞残存時間の経過によって渋滞発生の可能性が消滅することにしてもよい。
【００２４】
経路検索部１４は，ナビゲーション装置２１からの検索要求に対応して、移動体２０が所望の目的地に到達するために適切な経路を検索する。この検索には、渋滞推定部１３による渋滞の判定結果が用いられ、目的地に最短時間で到達する経路が選択される。
【００２５】
図５（Ａ）、（Ｂ）は、図２に示した経路の配置において、地図・渋滞予測情報ＤＢ１１に記憶された渋滞予測情報の一例を表す図である。これを具体例として経路検索部１４による経路検索を説明する。
即ち、図２に示した道路の配置において移動体２０が地点Ｎ１にいる場合に、ナビゲーション装置２１が経路検索サーバ１０に地点Ｎ３に到達する経路の検索要求を行った場合を想定する。
【００２６】
図５（Ａ）の場合では、経路上の移動体２０の台数が渋滞発生の閾値を超えることがないから、経路Ｌ１、Ｌ２，Ｌ３それぞれの通過に要する所要時間は３，３，５（単位時間）と判定される。この結果、地点Ｎ１からＮ３への経路として経路Ｌ３が選択される。
一方、図５（Ｂ）の場合では経路Ｌ１，Ｌ２では渋滞が発生しないため所要時間はそれぞれの平均所要時間の３，３（単位時間）である。経路Ｌ３では移動体２０の台数が閾値８以上なので、渋滞が発生し、所要時間が４増加する。このため、経路Ｌ３での所要時間は９となる。
以上から、経路検索部１４は地点Ｎ１から地点Ｎ３に至る経路として、経路Ｌ１，Ｌ２の組み合わせを選択することになる。
【００２７】
なお、経路中の一部で渋滞が生じている場合には、これを加味して所要時間を算出することが好ましい。
このためには、経路をある程度細かく区分して、この区分された経路毎に渋滞の有無の推定、それによるこの区分単位での所要時間の増加を見込めばよい。
【００２８】
送受信部１５は、ナビゲーション装置２１との無線による通信を行い、ナビゲーション装置２１からの経路検索要求の受信、受信した経路検索要求に基づく経路検索結果の送信等を行う。
【００２９】
（経路検索サーバ１０の動作）
図６は経路検索サーバ１０の動作手順を表すフロー図である。以下、本図に基づいて説明する。
（１）経路検索サーバ１０は、地図・渋滞予測情報ＤＢ１１内の渋滞予測情報を常に更新している（ステップＳ１１）。この更新は、主としてナビゲーション装置２１による経路検索サーバ１０への経路検索要求に含まれる移動体２０の位置情報に基づき、渋滞予測情報更新部１２によって行われる。
【００３０】
（２）経路検索サーバ１０が経路検索要求を受信する（ステップＳ１２）。
この経路検索要求はナビゲーション装置２１から送信される。受信された経路検索要求は先に述べた渋滞予測情報の更新に用いられる他に次のように、経路検索等に用いられる。
（３）経路検索サーバ１０の経路検索部１４は、移動体２０の現在位置から目的地に到達するまでの経路を検索する（ステップＳ１３）。
この検索に際して、経路中での渋滞の有無が渋滞推定部１３によって推定され、これを考慮して所要時間が最短の経路が選択される。
（４）経路検索部１４による検索結果は、送受信部１５を通じてナビゲーション装置２１に通知される。
【００３１】
【発明の効果】
以上説明したように、本発明によれば、渋滞の発生に対応した経路の検索が容易に行える経路検索サーバ、および経路検索方法を提供することができる。
【図面の簡単な説明】
【図１】本発明の１実施形態に係る経路検索システムの構成を表すブロック図である。
【図２】地図上での経路の配置の一例を表す模式図である。
【図３】地図・渋滞予測情報ＤＢに記憶された地図情報の一例を表す図である。
【図４】地図・渋滞予測情報ＤＢに記憶された渋滞予測情報の一例を表す図である。
【図５】地図・渋滞予測情報ＤＢに記憶された渋滞予測情報の一例を表す図である。
【図６】経路検索サーバの動作手順を表すフロー図である。
【符号の説明】
１００…経路検索システム
１０…経路検索サーバ
１１…地図・渋滞予測情報ＤＢ
１２…渋滞予測情報更新部
１３…渋滞推定部
１４…経路検索部
１５…送受信部
２０…移動体
２１…ナビゲーション装置
【図１】
2004069311.tif 000003
【図２】
2004069311.tif 000004
【図３】
2004069311.tif 000005
【図４】
2004069311.tif 000006
【図５】
2004069311.tif 000007
【図６】
2004069311.tif 000008