(57)【要約】【課題】緊急度の高い目的地に向かう移動体に迂回経路が提示されることがないよう各移動体の経路案内の経路を調整することができる経路調整装置を提供すること。【解決手段】経路調整装置は、各移動体の現在地から経路案内の目的地までの複数の候補経路として各候補経路を構成する各道路および各道路を各移動体が通過するのに要する所要時間を記憶しておき、各移動体の候補経路のうちの１つを提示用経路として提示用経路を構成する各道路について、各移動体が到達する予定の予定時刻において該道路を通行する予定の移動体数に基づいて混雑度を算出し、混雑度が閾値を超える場合（Ｓ２３）、該予定時刻に該道路を通行する移動体のうち目的地の緊急度が低いものを選択し（Ｓ２４）、選択した移動体の提示用経路を変更する（Ｓ２５）。【選択図】図８
2008128938.tif 000002
【特許請求の範囲】
【請求項１】
各移動体において行われる経路案内のために前記移動体に提示する経路を調整する経路調整装置において、
前記移動体の現在地から前記経路案内の目的地までの複数の候補経路として、前記各候補経路を構成する各道路および前記各道路を前記移動体が通過するのに要する所要時間を、前記移動体毎に記憶した候補経路記憶手段と、
前記複数の候補経路のうちの１つを前記移動体に提示するための提示用経路として、前記移動体毎に記憶した提示用経路記憶手段と、
前記各移動体が前記提示用経路を通行するものと仮定して前記提示用経路を構成する各道路を同時に通行する予定の移動体を前記所要時間に基づいて特定し、特定した移動体の数に基づいて、各道路の混雑の度合いを表す混雑度を算出する混雑度算出手段と、
前記混雑度が閾値を超える道路を同時に通行する予定の移動体のうち、前記目的地にある施設の種別に応じて前記目的地に対してあらかじめ定められた緊急度が低い移動体について、前記複数の候補経路のうち該道路を迂回する迂回経路の１つを新たな提示用経路として、前記提示用経路記憶手段に記憶される提示用経路を変更することにより経路調整を行う経路調整手段と、
前記各移動体に前記提示用経路を提示する経路提示手段とを備えることを特徴とする経路調整装置。
【請求項２】
前記混雑度算出手段は、前記提示用経路が変更される度に、変更前後の各提示用経路を構成する各道路について前記混雑度を再度算出し、
前記経路調整手段は、前記提示用経路記憶手段に記憶される全ての提示用経路を構成する各道路の前記混雑度が閾値以下になるまで、前記目的地の緊急度が低い移動体から順に前記経路調整を行うことを特徴とする請求項１に記載の経路調整装置。
【請求項３】
前記各移動体の現在地の更新または前記目的地の設定変更に応じて、前記候補経路を算出する経路算出手段と、
前記経路算出手段によって算出された候補経路に基づいて、前記候補経路記憶手段に記憶された候補経路および前記提示用経路記憶手段に記憶された提示用経路を更新する経路更新手段とを備えることを特徴とする請求項１または請求項２に記載の経路調整装置。
【請求項４】
前記経路調整手段は、前記迂回経路のうち所要時間が最短の迂回経路を前記新たな提示用経路として前記経路調整を行うことを特徴とする請求項１から請求項３の何れかに記載の経路調整装置。
【請求項５】
各移動体において行われる経路案内のために前記移動体に提示する経路を調整する集積回路において、
前記移動体の現在地から前記経路案内の目的地までの複数の候補経路として、前記各候補経路を構成する各道路および前記各道路を前記移動体が通過するのに要する所要時間を、前記移動体毎に取得する候補経路取得手段と、
前記複数の候補経路のうちの１つを前記移動体に提示するための提示用経路として、前記移動体毎に取得する提示用経路取得手段と、
前記各移動体が前記提示用経路を通行するものと仮定して前記提示用経路を構成する各道路を同時に通行する予定の移動体を前記所要時間に基づいて特定し、特定した移動体の数に基づいて各道路の混雑の度合いを表す混雑度を算出する混雑度算出手段と、
前記混雑度が閾値を超える道路を同時に通行する予定の移動体のうち、前記目的地にある施設の種別に応じて前記目的地に対してあらかじめ定められた緊急度が低い移動体について、前記複数の候補経路のうち該道路を迂回する迂回経路の１つを新たな提示用経路として前記提示用経路取得手段によって取得された提示用経路を変更することにより経路調整を行う経路調整手段と、
前記各移動体に前記提示用経路を提示する経路提示手段とを備えることを特徴とする集積回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、各移動体において行われる経路案内のために前記移動体に提示する経路を調整する経路調整装置に関するものである。
【背景技術】
【０００２】
従来の経路調整装置としては、各移動体の現在地から経路案内の目的地までの複数の候補経路として各候補経路を構成する各道路および各道路を各移動体が通過するのに要する所要時間を記憶しておき、各移動体の候補経路のうちの１つを提示用経路としてこの提示用経路を各移動体が通行するものと仮定して、提示用経路を構成する各道路を同時に通行する予定の移動体数を各道路の所要時間に基づいて算出し、算出した移動体数が閾値を超える道路を同時に通行する予定の移動体から確率的に選択した一部の移動体について、記憶しておいた他の候補経路のうち該道路を迂回する迂回経路を新たな提示用経路として経路調整するものがあった（例えば、特許文献１参照）。
【特許文献１】特開２００５−０５５０４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来の経路調整装置においては、同時に通行する予定の移動体から確率的に選択された一部の移動体に迂回経路が提示されるため、例えば、レジャーランドのように緊急度の低い目的地に向かう移動体には迂回経路が提示されず、病院等のように緊急度の高い目的地に向かう移動体に迂回経路が提示されてしまうことがあるといった問題があった。
【０００４】
本発明は、従来の問題を解決するためになされたもので、緊急度の高い目的地に向かう移動体に迂回経路が提示されることがないよう各移動体の経路案内の経路を調整することができる経路調整装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明の経路調整装置は、各移動体において行われる経路案内のために前記移動体に提示する経路を調整する経路調整装置において、前記移動体の現在地から前記経路案内の目的地までの複数の候補経路として、前記各候補経路を構成する各道路および前記各道路を前記移動体が通過するのに要する所要時間を、前記移動体毎に記憶した候補経路記憶手段と、前記複数の候補経路のうちの１つを前記移動体に提示するための提示用経路として、前記移動体毎に記憶した提示用経路記憶手段と、前記各移動体が前記提示用経路を通行するものと仮定して前記提示用経路を構成する各道路を同時に通行する予定の移動体を前記所要時間に基づいて特定し、特定した移動体の数に基づいて各道路の混雑の度合いを表す混雑度を算出する混雑度算出手段と、前記混雑度が閾値を超える道路を同時に通行する予定の移動体のうち、前記目的地にある施設の種別に応じて前記目的地に対してあらかじめ定められた緊急度が低い移動体について、前記複数の候補経路のうち該道路を迂回する迂回経路の１つを新たな提示用経路として、前記提示用経路記憶手段に記憶される提示用経路を変更することにより経路調整を行う経路調整手段と、前記各移動体に前記提示用経路を提示する経路提示手段とを備えた構成を有している。
【０００６】
この構成により、本発明の経路調整装置は、混雑度が閾値を超える道路を同時に通行する予定の移動体のうち目的地の緊急度が低い移動体に迂回経路を提示するよう経路調整を行うので、緊急度が高い目的地に向かう移動体に迂回経路が提示されることがないよう各移動体の経路案内の経路を調整することができる。
【０００７】
また、前記混雑度算出手段は、前記提示用経路が変更される度に、変更前後の各提示用経路を構成する各道路について前記混雑度を再度算出し、前記経路調整手段は、前記提示用経路記憶手段に記憶される全ての提示用経路を構成する各道路の前記混雑度が閾値以下になるまで、前記目的地の緊急度が低い移動体から順に前記経路調整を行ってもよい。
【０００８】
この構成により、本発明の経路調整装置は、緊急度が高い目的地に向かう移動体に迂回経路が提示されることがないようにしながら、各移動体に提示する提示用経路を構成する全ての道路において混雑が回避されるよう経路調整を行うことができる。
【０００９】
また、本発明の経路調整装置は、前記各移動体の現在地の更新または前記目的地の設定変更に応じて、前記候補経路を算出する経路算出手段と、前記経路算出手段によって算出された候補経路に基づいて、前記候補経路記憶手段に記憶された候補経路および前記提示用経路記憶手段に記憶された提示用経路を更新する経路更新手段とをさらに備えてもよい。
【００１０】
この構成により、本発明の経路調整装置は、各移動体の現在地の更新または目的地の設定変更に応じて、リアルタイムに各移動体の経路案内の経路を調整することができる。
【００１１】
また、前記経路調整手段は、前記迂回経路のうち所要時間が最短の迂回経路を前記新たな提示用経路として前記経路調整を行ってもよい。
【００１２】
この構成により、本発明の経路調整装置は、緊急度の低い目的地に向かう移動体にも、所要時間が少ない迂回経路を提示することができるよう経路を調整することができる。
【００１３】
なお、上述した経路調整装置は、集積回路によって構成してもよい。
【発明の効果】
【００１４】
本発明は、緊急度の高い目的地に向かう移動体に迂回経路が提示されることがないよう各移動体の経路案内の経路を調整することができるという効果を有する経路調整装置を提供するものである。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の一実施の形態として、本発明の経路調整装置を、経路調整を行うサーバ装置および経路案内を行う車載装置によって構成される経路調整システムとして実現した例について、図面を参照して説明する。
【００１６】
本発明の一実施の形態の経路調整システムの構成を図１に示す。
【００１７】
図１において、経路調整システム１は、サーバ装置２と、移動体３に搭載された車載装置４とによって構成される。
【００１８】
また、サーバ装置２は、無線電話網、固定電話網およびインターネット網等からなるネットワーク５を介して車載装置４と接続されているが、サーバ装置２と車載装置４とを通信させるための基地局等の中継装置については図示を省略する。なお、図１には、それぞれ１つの移動体３および車載装置４を図示したが、経路調整システム１における移動体および車載装置の数を限定するものではない。
【００１９】
サーバ装置２は、図２に示すように、ＣＰＵ（Central Processing Unit）２１と、ＲＡＭ（Random Access Memory）２２と、ＲＯＭ（Read Only Memory）２３と、ハードディスク２４と、車載装置４と通信を行うための通信モジュール２５とを備えている。
【００２０】
ＣＰＵ２１は、ＲＯＭ２３およびハードディスク２４に格納されたプログラムをＲＡＭに読み込んで実行することにより、サーバ装置２を構成する各部を制御するようになっている。なお、本発明に係る混雑度算出手段、経路調整手段、経路更新手段および経路提示手段は、プログラムのモジュールとしてＲＯＭ２３またはハードディスク２４に格納され、ＣＰＵ２１によって実行されることにより実現される。
【００２１】
ハードディスク２４には、上述したプログラムに加えて、緊急度データベース、候補経路データベース、提示用経路データベースおよび混雑度データベースが格納されている。
【００２２】
緊急度データベースには、図３に示すように、経路案内の目的地となる地点を表す情報に、目的地にある施設の種別に応じて定められた緊急度を表す情報が対応付けられて格納されている。
【００２３】
候補経路データベースには、図４（ａ）に示すように、移動体３を識別する移動体ＩＤ毎に、現在地を表す情報、目的地を表す情報、および、現在地から目的地までの経路の候補となる複数の候補経路をそれぞれ表す候補経路情報とが格納されるようになっている。
【００２４】
ここで、候補経路情報は、候補経路を識別する経路ＩＤ、候補経路を構成する各道路を識別する道路ＩＤのリスト、および、各道路を移動体３が通過するのに要する所要時間のリストをそれぞれ表す情報からなる。以下、移動体ＩＤをｍi、現在地および目的地等の地点を表す情報をＶi、移動体ｍiのｘ本目の候補経路の経路ＩＤをｐａｔｈi,x、地点Ｖｉと地点Ｖｊを結ぶ道路をｅi,j、道路ｅi,jを通過するのに要する所要時間をｔi,jとそれぞれ表記する。
【００２５】
提示用経路データベースには、図４（ｂ）に示すように、各移動体の提示用経路として、候補経路データベースに格納された複数の候補経路情報のうち１つの候補経路の経路ＩＤが、移動体ＩＤに対応付けられて格納されるようになっている。
【００２６】
混雑度データベースには、ある時刻において予想される道路の状態を表す時刻別道路情報が格納されるようになっている。時刻別道路情報は、図５に示すように、時刻ｔkに道路ｅｉ,ｊを通行する予定の移動体ＩＤ、時刻ｔkにおける道路ｅｉ,ｊの混雑度、および、時刻ｔkにおける道路ｅｉ,ｊの混雑度が調整済みであるか否かを表す調整フラグをそれぞれ表す情報からなる。以下、時刻Ｔｋにおいて予想される道路ｅｉ,ｊの状態を表す時刻別道路情報を＜ｅi,j，ｔk＞と表記し、＜ｅi,j，Ｔk＞の混雑度をＧ（ｅｉ,ｊ，Ｔｋ）と表記するものとする。また、調整フラグの初期値はオフであり未調整を表すものとする。
【００２７】
なお、本発明の候補経路記憶手段、提示用経路記憶手段は、上述した各データベースを格納したハードディスク２４によって構成される。
【００２８】
車載装置４は、図６に示すように、ＣＰＵ４１と、ＲＡＭ４２と、ＲＯＭ４３と、ハードディスク４４と、液晶ディスプレイおよびスピーカ等で構成される出力装置４５と、タッチパネルおよび操作ボタン等で構成される入力装置４６と、サーバ装置２と通信するための無線通信モジュール４７と、ＧＰＳ（Global Positioning System）アンテナで受信した複数の衛星から送出された電波に基づいて移動体３の現在地の緯度および経度を測るＧＰＳ受信機４８と、移動体３の進行方位を検出するジャイロ４９とを備えている。
【００２９】
ＣＰＵ４１は、ＲＯＭ４３およびハードディスク４４に格納されたプログラムをＲＡＭに読み込んで実行することにより、車載装置４を構成する各部を制御して、図４に示した候補経路情報を生成するようになっている。なお、本発明に係る経路算出手段は、プログラムのモジュールとしてＲＯＭ４３またはハードディスク４４に格納され、ＣＰＵ４１によって実行されることにより実現される。
【００３０】
ＲＯＭ４３には、上述したプログラムに加えて、移動体３を識別する移動体ＩＤが格納されている。
【００３１】
ハードディスク４４には、上述したプログラムに加えて、経路案内のための地図データベースが格納されている。地図データベースには、地図を構成する各道路の道路ＩＤ、各道路の始点と終点、各道路の始点から終点まで移動体が移動するのに要する標準的な所要時間、道路同士の接続点、一方通行等の交通規制、および、経路案内の目的地となる施設等をそれぞれ表す情報が少なくとも格納されている。
【００３２】
以上のように構成された経路調整システム１について、図７〜図１０を用いてその動作を説明する。
【００３３】
図７は、車載装置４の候補経路生成動作、および、サーバ装置２の混雑度算出動作を説明するフロー図である。図７において、左側のフロー図は車載装置４の動作を表し、右側のフロー図はサーバ装置２の動作を表している。また、破線の矢印はサーバ装置２と車載装置４との間で送受信される情報の流れを表している。
【００３４】
まず、車載装置４のＣＰＵ４１は、入力装置４６を介して経路案内の目的地を表す情報を取得すると（Ｓ１でＹＥＳ）、地図データベースを参照し、ＧＰＳ受信機４８およびジャイロ４９によって計測された移動体３の現在地および進行方向に基づいて、現在地から目的地までの候補経路を算出して複数の候補経路情報を生成する（Ｓ２）。
【００３５】
次に、ＣＰＵ４１は、移動体３の現在地を表す情報、ＲＯＭ４３に格納された移動体ＩＤ、ステップＳ１で取得した目的地を表す情報、および、ステップＳ２で生成した複数の候補経路情報を、無線通信モジュール４７を介してサーバ装置２に送信する（Ｓ３）。
【００３６】
この後、入力装置４６を介して目的地の変更を表す情報が入力された場合（Ｓ４でＹＥＳ）、または、ＧＰＳ受信機４８またはジャイロ４９によって計測される移動体３の現在地または進行方向が更新された場合（Ｓ５でＹＥＳ）、車載装置４の動作はステップＳ２に戻り、ＣＰＵ４１は複数の候補経路情報を再度生成して、移動体ＩＤ、現在地および目的地を表す情報と共にサーバ装置２に送信する。
【００３７】
サーバ装置２のＣＰＵ２１は、車載装置４から移動体ＩＤ、現在地および目的地を表す情報、並びに、候補経路情報を受信すると（Ｓ６でＹＥＳ）、受信した情報を候補経路データベースに格納する（Ｓ７）。
【００３８】
次に、ＣＰＵ２１は、ステップＳ６で受信した候補経路情報のうち、候補経路を構成する各道路の所要時間の合計が最短となるものを提示用経路としてその経路ＩＤを、ステップＳ６で受信した移動体ＩＤに対応付けて提示用経路データベースに格納する（Ｓ８）。
【００３９】
次に、ＣＰＵ２１は、各移動体が提示用経路を通行するものと仮定して、提示用経路データベースに格納された全ての経路ＩＤが表す提示用経路を構成する各道路に各移動体が到達する予定の予定時刻を、各道路の所要時間と現在地を表す情報と現在時刻とに基づいて算出する（Ｓ９）。
【００４０】
次に、ＣＰＵ２１は、提示用経路データベースに格納された全ての経路ＩＤが表す提示用経路を構成する各道路を、ステップＳ９で算出した予定時刻に通行する予定の移動体の移動体ＩＤを求める（Ｓ１０）。
【００４１】
次に、ＣＰＵ２１は、各予定時刻において予想される各道路の混雑度を、ステップＳ１０で求めた移動体ＩＤの数に基づいて算出する（Ｓ１１）。なお、混雑度は、移動体数ｎを用いて、例えばｌｏｇ（ｎ）、√ｎ 、または、ｍａｘ（ｎ，ｌ）（ｌは定数）等、移動体数ｎに基づく所定の計算式によって算出されるものとする。
【００４２】
次に、ＣＰＵ２１は、ステップＳ１０で求めた移動体ＩＤおよびステップＳ１１で算出した混雑度を、各道路ＩＤおよび各予定時刻に対応付け、調整フラグがオフの時刻別道路情報として混雑度データベースに格納する（Ｓ１２）。
【００４３】
以上の処理を終了すると、サーバ装置２の動作はステップＳ６に戻り、車載装置４からの情報の受信を待つ。
【００４４】
以上のようにサーバ装置２および車載装置４が動作することにより、サーバ装置２のハードディスク２４に格納された候補経路データベース、提示用経路データベースおよび混雑度データベースには、移動体３の現在地および目的地に応じてそれぞれ最新の情報が格納されている。
【００４５】
次に、サーバ装置２の経路調整動作、および、車載装置４の経路案内動作について図８〜１０を用いて説明する。なお、サーバ装置２の経路調整動作は、図７に示した混雑度算出動作とは別のプロセスで実行され、車載装置４の経路案内動作は、図７に示した候補経路生成動作とは別のプロセスで実行される。
【００４６】
図８は、サーバ装置２の経路調整動作を説明するフロー図である。なお、図８において、破線の矢印は車載装置４へ送信される情報の流れを表している。
【００４７】
まず、サーバ装置２のＣＰＵ２１は、混雑度データベースに格納された時刻別道路情報のうち、調整フラグがオフのものがあるか否かを判断する（Ｓ２１）。
【００４８】
調整フラグがオフのものがあると判断した場合、ＣＰＵ２１は、調整フラグがオフの時刻別道路情報のうち、最も大きい混雑度Ｇ（ｅi,j，Ｔk）を含む時刻別道路情報＜ｅi,j，Ｔk＞を取得する（Ｓ２２）。
【００４９】
次に、ＣＰＵ２１は、混雑度Ｇ（ｅi,j，Ｔk）が閾値Ｇｍａｘ以上であるか否かを判断する（Ｓ２３）。
【００５０】
混雑度Ｇ（ｅi,j，Ｔk）がＧｍａｘ以上であると判断した場合、時刻別道路情報＜ｅi,j，Ｔk＞に含まれる移動体ＩＤのうち、候補経路データベースおよび緊急度データベースを参照して、目的地の緊急度が最も低いものを１つ選択する（Ｓ２４）。
【００５１】
次に、ＣＰＵ２１は、選択した移動体ＩＤの移動体について、提示用経路を変更する提示用経路変更動作を行う（Ｓ２５）。
【００５２】
ここで、提示用経路変更動作について、図９を参照して説明する。
【００５３】
まず、ＣＰＵ２１は、選択した移動体ＩＤに対応付けられた複数の候補経路情報を候補経路データベースから取得して迂回経路リストとして記憶する（Ｓ２６）。
【００５４】
次に、ＣＰＵ２１は、提示用経路として提示用経路データベースに格納されている経路ＩＤの候補経路情報を、迂回経路リストから削除する（Ｓ２７）。
【００５５】
次に、ＣＰＵ２１は、道路ｅi,jを時刻Ｔｋに通行する候補経路情報を、迂回経路リストからさらに削除する（Ｓ２８）。
【００５６】
次に、ＣＰＵ２１は、混雑度データベースに格納されている他の時刻別道路情報で調整フラグがオンのものが表す道路を該時刻別道路情報が表す時刻に通行することを表す候補経路情報を、迂回経路リストからさらに削除する（Ｓ２９）。
【００５７】
次に、ＣＰＵ２１は、迂回経路リストに含まれる候補経路情報のうち、各道路の所要時間の合計が最短のものの経路ＩＤを新たな提示用経路として、選択した移動体ＩＤに対応付けて提示用経路データベースを変更する（Ｓ３０）。
【００５８】
以上で、選択した移動体ＩＤの移動体について提示用経路を変更する提示用経路変更動作が終了し、サーバ装置２の動作は図８のステップＳ３１に戻る。
【００５９】
ＣＰＵ２１は、このようにして提示用経路を変更した移動体について、変更前後の各提示用経路を構成する各道路について混雑度を再算出して、混雑度データベースを更新する（Ｓ３１）。
【００６０】
次に、ＣＰＵ２１は、混雑度Ｇ＜ｅi,j，Ｔｋ＞が閾値Ｇｍａｘ未満になったか否かを判断する（Ｓ３２）。
【００６１】
混雑度Ｇ＜ｅi,j，Ｔｋ＞が閾値Ｇｍａｘ未満になっていないと判断した場合、ＣＰＵ２１は、時刻別道路情報＜Ｇi,j，Ｔｋ＞に含まれる移動体ＩＤのうち目的地の緊急度が次に低い移動体ＩＤを１つ選択して（Ｓ３３）、ステップＳ２５〜Ｓ３２を再度実行する。
【００６２】
一方、混雑度Ｇ＜ｅi,j，Ｔｋ＞が閾値Ｇｍａｘ未満になったと判断した場合、ＣＰＵ２１は、時刻別道路情報＜ｅi,j，Ｔｋ＞の調整フラグをオンにする（Ｓ３４）。
【００６３】
ここで、サーバ装置２の動作はステップＳ２１に戻り、混雑度データベースに格納される時刻別道路情報で調整フラグがオフのものがないと判断した場合（Ｓ２１でＮＯ）、または、最も大きい混雑度がＧｍａｘ未満であると判断した場合（Ｓ２３でＮＯ）、各移動体に搭載された車載装置４に対して、提示用経路データベースに格納された経路ＩＤの候補経路情報を送信する（Ｓ３５）。
【００６４】
提示用経路の候補経路情報を受信した車載装置４の経路案内動作を図１０に示す。
【００６５】
車載装置４のＣＰＵ４１は、提示用経路の候補経路情報をサーバ装置２から受信すると（Ｓ４１でＹＥＳ）、受信した候補経路情報に基づいて経路案内するよう設定を行い（Ｓ４２）、出力装置４５を介して経路案内を行う（Ｓ４３）。
【００６６】
ＣＰＵ４１は、経路案内を行いながらサーバ装置２から提示用経路の候補経路情報を受信したか否かを判断し、受信していないと判断した場合（Ｓ４１でＮＯ）、引き続き経路案内を行う。
【００６７】
以上で、サーバ装置２の経路調整動作および車載装置４の経路案内動作の説明を終了する。
【００６８】
このような本発明の一実施の形態の経路調整システム１は、混雑度が閾値を超える道路を同時に通行する予定の移動体のうち目的地の緊急度が低い移動体に迂回経路を提示するよう経路調整を行うので、緊急度が高い目的地に向かう移動体に迂回経路が提示されることがないよう各移動体の経路案内の経路を調整することができる。
【００６９】
なお、以上の説明において、車載装置４のＣＰＵ４１が候補経路情報を生成し、生成した候補経路情報をサーバ装置２に送信するものとして説明したが、サーバ装置２のＣＰＵ２１が候補経路情報を生成するようにしてもよい。
【００７０】
この場合、車載装置４のＣＰＵ４１は、移動体３の現在地および目的地をそれぞれ表す情報を移動体ＩＤと共にサーバ装置２に送信する。また、サーバ装置２のＣＰＵ２１は、経路案内のための地図データベースをあらかじめハードディスク２４に記憶しておき、車載装置４から受信した情報に基づき地図データベースを参照して候補経路情報を生成して、車載装置４から受信した移動体ＩＤに対応付けて候補経路データベースに格納する。
【００７１】
このように構成した経路調整システム１は、経路算出手段を備えていない車載装置４を搭載した移動体を経路調整の対象に含めることができる。
【００７２】
また、本発明の一実施の形態において、混雑度の閾値Ｇｍａｘは車線数等の道路事情に応じて各道路毎に異なる値が定められていてもよい。
【００７３】
このように構成した経路調整システム１は、車線数等の道路事情に応じて混雑を回避するよう経路調整を行うことができる。
【産業上の利用可能性】
【００７４】
本発明の経路調整装置は、緊急度が高い目的地に向かう移動体に迂回経路が提示されることがないよう各移動体の経路案内の経路を調整することができるという効果を有し、各移動体において行われる経路案内のために移動体に提示する経路を調整する経路調整装置として有用である。
【図面の簡単な説明】
【００７５】
【図１】本発明の一実施の形態に係る経路調整システムの構成図
【図２】本発明の一実施の形態に係るサーバ装置の構成図
【図３】本発明の一実施の形態に係る緊急度データベースのデータ構造を示す図
【図４】本発明の一実施の形態に係る候補経路データベースおよび提示用経路データベースのデータ構造を示す図
【図５】本発明の一実施の形態に係る混雑度データベースのデータ構造を示す図
【図６】本発明の一実施の形態に係る車載装置の構成図
【図７】本発明の一実施の形態に係る経路調整システムの候補経路生成動作および混雑度算出動作を説明するフロー図
【図８】本発明の一実施の形態に係る経路調整システムの経路調整動作を説明するフロー図
【図９】本発明の一実施の形態に係る経路調整システムの提示用経路変更動作を説明するフロー図
【図１０】本発明の一実施の形態に係る経路調整システムの経路案内動作を説明するフロー図
【符号の説明】
【００７６】
１  経路調整システム
２  サーバ装置
３  移動体
４  車載装置
５  ネットワーク
２１、４１  ＣＰＵ
２２、４２  ＲＡＭ
２３、４３  ＲＯＭ
２４、４４  ハードディスク
２５  通信モジュール
４５  出力装置
４６  入力装置
４７  無線通信モジュール
４８  ＧＰＳ受信機
４９  ジャイロ
【図２】
2008128938.tif 000003
【図３】
2008128938.tif 000004
【図４】
2008128938.tif 000005
【図５】
2008128938.tif 000006
【図６】
2008128938.tif 000007
【図７】
2008128938.tif 000008
【図８】
2008128938.tif 000009
【図９】
2008128938.tif 000010
【図１０】
2008128938.tif 000011
【図１】
2008128938.tif 000012