(57)【要約】【課題】道路の状況をより的確に反映した経路を示す経路情報を利用者に提供することを可能にする技術を提供する。【解決手段】経路検索装置は記録部と制御部を有している。記録部は、端末装置に提供した経路情報を保持する。制御部は、出発地および目的地を示す地点情報と、記録部に格納されている経路情報とに基づいて、その経路情報から予測される回避すべき地点である第一の回避地点を避けた出発地から目的地までの経路を示す経路情報を生成する。そして、制御部は、その経路情報を記録部に記録すると共に端末装置に送信する。更に、制御部は、道路の状況を示す状況情報が入力されると、その状況情報から得られる回避すべき地点である第二の回避地点を避けるように、記録部に保持されている経路情報を変更すると共に、変更した経路情報を端末装置に送信する。【選択図】図３
2012008032.tif 000002
【特許請求の範囲】
【請求項１】
移動体に搭載される端末装置の出発地から目的地までの経路を示す経路情報を提供する経路検索装置であって、
前記端末装置に提供した経路情報を保持する記録部と、
出発地および目的地を示す地点情報と、前記記録部に格納されている前記経路情報とに基づいて、該経路情報から予測される回避すべき地点である第一の回避地点を避けた該出発地から該目的地までの経路を示す経路情報を生成し、前記記録部に記録すると共に前記端末装置に送信し、道路の状況を示す状況情報が入力されると、該状況情報から得られる回避すべき地点である第二の回避地点を避けるように、前記記録部に保持されている前記経路情報を変更すると共に、変更した前記経路情報を前記端末装置に送信する制御部と、を有する経路検索装置。
【請求項２】
前記制御部は、前記状況情報が入力されると、前記第二の回避地点を経路に含む経路情報を前記記録部に記録されている中から選択し、選択した前記経路情報に対応する新たな経路を検索し、該新たな経路を示す経路情報を前記端末装置に送信する、
請求項１に記載の経路検索装置。
【請求項３】
前記制御部は、前記第二の回避地点を経路に含む経路情報に対応する端末装置から現在地を示す位置情報を取得し、該現在地から前記目的地までの経路を前記新たな経路として検索する、
請求項２に記載の経路検索装置。
【請求項４】
前記制御部は、前記第二の回避地点を経路に含む経路情報に対応する端末装置の現在地を、該経路情報および現在時刻に基づいて予測し、該現在地から前記目的地までの経路を前記新たな経路として検索する、
請求項２に記載の経路検索装置。
【請求項５】
前記制御部は、前記端末装置から前記目的地への到着が通知されたとき、前記端末装置からナビゲーションの強制終了が通知されたとき、または前記端末装置に新たな経路情報を通知したとき、前記記録部に保持されていた該端末装置の経路情報を破棄する、
請求項１から４のいずれか一項に記載の経路検索装置。
【請求項６】
出発地から目的地までの経路を示す経路情報を提供する経路検索システムであって、
移動体に搭載され、出発地と目的地の地点情報に基づいて生成された経路情報を受信し、該経路情報が示す経路を表示する端末装置と、
前記端末装置に提供した経路情報を保持しており、前記出発地および前記目的地の前記地点情報と保持されている前記経路情報とに基づいて、該経路情報から予測される回避すべき地点である第一の回避地点を避けた該出発地から該目的地までの経路を示す経路情報を生成して保持すると共に前記端末装置に送信し、道路の状況を示す状況情報が入力されると、該状況情報から得られる回避すべき地点である第二の回避地点を避けるように、保持されている前記経路情報を変更すると共に、変更した前記経路情報を前記端末装置に送信する、経路検索装置と、
を有する経路検索システム。
【請求項７】
移動体に搭載される端末装置の出発地から目的地までの経路を示す経路情報を提供するための経路提供方法であって、
前記端末装置に提供した経路情報を保持しており、
出発地および目的地の地点情報と保持されている前記経路情報とに基づいて、該経路情報から予測される回避すべき地点である第一の回避地点を避けた該出発地から該目的地までの経路を示す経路情報を生成して保持すると共に前記端末装置に送信し、
道路の状況を示す状況情報が入力されると、該状況情報から得られる回避すべき地点である第二の回避地点を避けるように、保持されている前記経路情報を変更すると共に、変更した前記経路情報を保持すると共に前記端末装置に送信する、経路提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体の出発地から目的地までの経路を示す経路情報を生成する経路検索システムに関する。
【背景技術】
【０００２】
出発地から目的地までの経路を検索し、その経路を自動車等の移動体の利用者に提供するナビゲーションシステムが用いられている（特許文献１参照）。
【０００３】
特許文献１に記載されたシステムは端末装置と経路探索装置を有している。端末装置は移動体に搭載されており、利用者の操作等に応じて、現在地と目的地を経路探索装置に通知する。経路探索装置は、地図情報を保持しており、端末装置から通知された現在地から目的地までの経路を地図情報に基づいて探索し、端末装置に通知する。端末装置は、経路探索装置から通知された経路を画面に表示する。
【０００４】
また、特許文献１に実施の形態３として記載されたシステムでは、経路探索装置がそれまでに生成した経路情報に基づき、各道路における各時間帯の渋滞状況を予測し、渋滞が予想される道路を回避するように経路を探索する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−４５１０１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上述した特許文献１に記載されたシステムによれば、経路探索装置から端末装置に通知する経路を、他の端末装置が用いている経路情報から、その時点で予測できる渋滞を回避した経路とすることはできる。
【０００７】
しかしながら、端末装置を搭載した移動体が通知された経路に従って移動中に、その経路上のこれから通過する地点に、予測できなかった交通事故による道路の閉塞、通行制限、渋滞などが生じることがある。特許文献１に記載されたシステムでは、経路を探索する時点で予測できなかった通行止め等が経路情報に反映されないので、端末装置の利用者が渋滞に巻き込まれたり、引き返したりする必要が生じることがあった。
【０００８】
本発明の目的は、道路の状況をより的確に反映した経路を示す経路情報を利用者に提供することを可能にする技術を提供することである。
【課題を解決するための手段】
【０００９】
上記目的を達成するために、本発明の経路検索装置は、移動体に搭載される端末装置の出発地から目的地までの経路を示す経路情報を提供する経路検索装置であって、
前記端末装置に提供した経路情報を保持する記録部と、
出発地および目的地を示す地点情報と、前記記録部に格納されている前記経路情報とに基づいて、該経路情報から予測される回避すべき地点である第一の回避地点を避けた該出発地から該目的地までの経路を示す経路情報を生成し、前記記録部に記録すると共に前記端末装置に送信し、道路の状況を示す状況情報が入力されると、該状況情報から得られる回避すべき地点である第二の回避地点を避けるように、前記記録部に保持されている前記経路情報を変更すると共に、変更した前記経路情報を前記端末装置に送信する制御部と、を有している。
【００１０】
本発明の経路検索システムは、出発地から目的地までの経路を示す経路情報を提供する経路検索システムであって、
移動体に搭載され、出発地と目的地の地点情報に基づいて生成された経路情報を受信し、該経路情報が示す経路を表示する端末装置と、
前記端末装置に提供した経路情報を保持しており、前記出発地および前記目的地の前記地点情報と保持されている前記経路情報とに基づいて、該経路情報から予測される回避すべき地点である第一の回避地点を避けた該出発地から該目的地までの経路を示す経路情報を生成して保持すると共に前記端末装置に送信し、道路の状況を示す状況情報が入力されると、該状況情報から得られる回避すべき地点である第二の回避地点を避けるように、保持されている前記経路情報を変更すると共に、変更した前記経路情報を前記端末装置に送信する、経路検索装置と、を有している。
【００１１】
本発明の経路提供方法は、移動体に搭載される端末装置の出発地から目的地までの経路を示す経路情報を提供するための経路提供方法であって、
前記端末装置に提供した経路情報を保持しており、
出発地および目的地の地点情報と保持されている前記経路情報とに基づいて、該経路情報から予測される回避すべき地点である第一の回避地点を避けた該出発地から該目的地までの経路を示す経路情報を生成して保持すると共に前記端末装置に送信し、
道路の状況を示す状況情報が入力されると、該状況情報から得られる回避すべき地点である第二の回避地点を避けるように、保持されている前記経路情報を変更すると共に、変更した前記経路情報を保持すると共に前記端末装置に送信するものである。
【発明の効果】
【００１２】
本発明によれば、道路状況をより的確に反映した経路を示す経路情報を利用者に提供することができる。
【図面の簡単な説明】
【００１３】
【図１】本実施形態の経路検索システムの構成を示すブロック図である。
【図２】移動局１３に搭載されるナビゲーション端末１５の構成を示すブロック図である。
【図３】ナビゲーションサーバ１２の構成を示すブロック図である。
【図４】ナビゲーションサーバ１２のデータベース３６に記録されるデータの一例を示す図である。
【発明を実施するための形態】
【００１４】
本発明を実施するための形態について図面を参照して詳細に説明する。
【００１５】
図１は、本実施形態の経路検索システムの構成を示すブロック図である。図１を参照すると、経路検索システムは、モバイル網１１に接続されたナビゲーションサーバ１２と、自動車等の移動体である移動局１３に搭載され、モバイル網１１の基地局１４に無線接続するナビゲーション端末１５とを有する。例えば、モバイル網１１は携帯電話網であり、ナビゲーション端末１５は携帯電話網に接続する端末の機能を備えている。
【００１６】
ナビゲーション端末１５は、ユーザ操作を受け付ける機能と、経路を含む地図の画像などを表示する機能と、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）で自端末の位置を取得する機能を備えている。ナビゲーション端末１５は、モバイル網１１の基地局１４と無線で接続し、モバイル網１１経由でナビゲーションサーバ１２と通信することができる。
【００１７】
ナビゲーション端末１５は、ユーザ操作に応じ、自端末の位置を出発地とし、その出発地とユーザ操作により入力された目的地とをナビゲーションサーバ１２に送り、出発地から目的地までの経路の検索を要求する。
【００１８】
そして、ナビゲーション端末１５は、ナビゲーションサーバ１２から提供される検索結果である経路情報を受信し、その経路情報が示す経路を利用者に表示する。また、ナビゲーション端末１５は、既に受信した経路情報を変更した経路情報をナビゲーションサーバ１２から受信すると、その経路情報によって表示を更新する。
【００１９】
ナビゲーションサーバ１２は、各ナビゲーション端末１５に提供した経路情報を蓄積し、保持しておく。そして、ナビゲーションサーバ１２は保持されている経路情報から、その後の経路の検索において回避すべき地点を予測する。ここで予測された回避すべき地点を以下、第一の回避地点と呼ぶ。第一の回避地点は、例えば一定以上の渋滞が予想される道路や地点などである。
【００２０】
ナビゲーションサーバ１２は、ナビゲーション端末１５から経路の検索を要求されると、その要求で指定された出発地および目的地の地点情報と、第一の回避地点の情報とから、第一の回避地点を避けた出発地から目的地までの経路を示す経路情報を生成して保持すると共に、要求元のナビゲーション端末１５に送信する。
【００２１】
また、ナビゲーションサーバ１２は、道路の状況の入力を受け付ける機能を備えており、道路の状況を示す状況情報が入力されると、状況情報から回避すべき地点を決定する。道路状況の入力は、例えば、管理者による入力操作や、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）のセンターからの情報受信である。ここで決定された回避すべき地点を以下、第二の回避地点と呼ぶ。第二の回避地点は、例えば、突発的な通行止め、交通制限、渋滞が発生した道路や地点などである。
【００２２】
ナビゲーションサーバ１２は、第二の回避地点を決定すると、保持してある経路情報をその第二の回避地点を避けるように変更し、変更した経路情報を保持すると共に、対応するナビゲーション端末１５に送信する。
【００２３】
以上説明したように、本実施形態によれば、ナビゲーションサーバ１２は、検索時に既に設定されている経路情報から予測される回避すべき地点を避けた経路をナビゲーション端末１５に通知し、その後の状況変化で回避すべき地点が経路上に発生した場合には経路を変更してナビゲーション端末１５に再び通知するので、道路状況をより的確に反映した経路を示す経路情報を利用者に提供することができる。
【００２４】
図２は、移動局１３に搭載されるナビゲーション端末１５の構成を示すブロック図である。図２を参照すると、ナビゲーション端末１５は、通信部２１、制御部２２、検索情報入力部２３、情報出力部２４、および地図情報記憶部２５を有している。
【００２５】
地図情報記憶部２５には地図情報が記憶されている。
【００２６】
通信部２１は、基地局１４と無線接続し、モバイル網１１を介してナビゲーションサーバ１２との通信を行う。
【００２７】
検索情報入力部２３は、ユーザ操作により入力される、経路検索の要求と、検索する経路の目的地あるいは更に出発地の情報とを受け付け、制御部２２に通知する。
【００２８】
情報出力部２４は、制御部２２からの指示に応じて画面に画像を表示する。また、情報出力部２４は、制御部２２からの指示に応じて画像表示と共にナビゲーション音声を出力させてもよい。
【００２９】
また、検索情報入力部２３と情報出力部２４はタッチパネル式のディスプレイによって一体的に構成されていてもよい。
【００３０】
制御部２２は、検索情報入力部２３へのユーザ操作に応じ、自端末の位置を出発地とし、その出発地とユーザ操作により入力された目的地とを通信部２１を介してナビゲーションサーバ１２に送り、出発地から目的地までの経路の検索を要求する。ここでは、自端末の現在の位置を出発地とする例を示したが、他の例として出発地もユーザ入力によって指定することにしてもよい。
【００３１】
また、制御部２２は、ナビゲーションサーバ１２から通信部２１経由で提供される検索結果である経路情報を受信し、その経路情報の示す経路を、地図情報記憶部２５に記憶されている地図情報の地図上に表した画像を情報出力部２４に表示させる。
【００３２】
また、制御部２２は、既に受信した経路情報を変更した経路情報を通信部２１経由でナビゲーションサーバ１２から受信すると、情報出力部２４の表示する画像を更新する。
【００３３】
また、制御部２２は、情報出力部２４に画像を表示させるだけでなく、ナビゲーション音声を出力させてもよい。
【００３４】
図３は、ナビゲーションサーバ１２の構成を示すブロック図である。図３を参照すると、ナビゲーションサーバ１２は、通信部３１、制御部３２、経路検索部３３、渋滞判断部３４、データベース（ＤＢ）制御部３５、データベース３６、および事故・工事中情報入力部３９を有している。
【００３５】
通信部３１は、モバイル網１１に接続されており、そのモバイル網１１を介して、各移動局１３に搭載されたナビゲーション端末１５との通信を行う。
【００３６】
データベース３６は地図情報記憶部３７と移動局情報記憶部３８を含んでいる。地図情報記憶部３７には地図情報が記憶されている。移動局情報記憶部３８には、各移動局１３のナビゲーション端末１５に提供した経路情報を含む各移動局１３に関する情報が記憶されている。
【００３７】
データベース３６は、各ナビゲーション端末１５の経路の検索や更新に必要となる各種データを保持する。ナビゲーションサーバ１２がナビゲーション端末１５に通知した経路情報は、このデータベース３６に蓄積される。
【００３８】
データベース制御部３５は、制御部３２と連携し、データベース３６の情報の記録、参照、更新、あるいは廃棄を制御する。
【００３９】
経路検索部３３は、制御部３２から指定された出発地および目的地と設定された条件とに基づいて、出発地から目的地までの経路を検索し、制御部３２に通知する。例えば、出発地から目的地までの最短距離あるいは所要時間が最短の経路が検索される。また、有料道路を使用しない等の条件を制御部３２から設定できてもよい。また、経路検索部３３は、経路の検索において、渋滞などで回避すべき地点があれば、その地点を含まない経路を選択する。回避すべき地点も制御部３２から指定される。
【００４０】
また、経路検索部３３は、出発地から目的地までの経路について、その経路上の各地点の到着予定時刻の算出も行う。この到着予定時刻も経路情報に含めて記録される。
【００４１】
渋滞判断部３４は、制御部３２からの指示に従って、データベース３６の移動局情報記憶部３８に蓄積されている各移動局１３の経路情報に基づき、渋滞が発生する地点（第一の回避地点）および時間帯を予測し、制御部３２に通知する。
【００４２】
経路情報には経路上の各地点への到着予定時刻が含まれているので、渋滞判断部３４は、その経路情報を利用し、同じ地点に同時間帯に存在すると予想される移動体の数が所定の閾値を超えたら、その地点がその時間帯に渋滞すると予測する。各地点や各道路の交通量の許容範囲がそれぞれ異なるので、渋滞の判断に用いる閾値は許容範囲などを考慮して地点毎に適当な値に設定される。
【００４３】
事故・工事中情報入力部３９は、管理者の入力操作あるいはＶＩＣＳセンターからの情報受信により、事故や工事中といった道路状況の情報を受け付け、制御部３２に通知する。
【００４４】
制御部３２は、データベース３６の移動局情報記憶部３８に記憶されている各移動局１３の経路情報から、渋滞が予測される地点である第一の回避地点を予測する。
【００４５】
また、制御部３２は、ナビゲーション端末１５から通信部３１を介して、出発地および目的地を指定した経路検索の要求を受けると、経路検索部３３へ指示することにより、出発地および目的地の地点情報と第一の回避地点の情報とに基づき、第一の回避地点を避けた出発地から目的地までの経路を示す経路情報を生成する。そして、制御部３２は、生成した経路情報を移動局情報記憶部３８に記録すると共に、通信部３１を介して、その経路情報に対応する移動局１３のナビゲーション端末１５に通知する。
【００４６】
また、制御部３２は、事故・工事中情報入力部３９から道路の状況を示す状況情報が入力されると、その状況情報から得られる回避すべき地点である第二の回避地点を決定し、移動局情報記憶部３８内の経路情報のうち第二の回避地点を経路に含む経路情報を検索する。更に、制御部３２は、第二の回避地点を経路に含む経路情報について、経路検索部３３に新たな検索を指示することにより、その経路を第二の回避地点を含まない経路に変更する。そして、制御部３２は、移動局情報記憶部３８に記録されている経路情報を新たな経路で更新すると共に、変更した経路情報を通信部３１を介してナビゲーション端末１５に送信する。
【００４７】
図４は、ナビゲーションサーバ１２のデータベース３６に記録されるデータの一例を示す図である。図４を参照すると、データベース３６には大きく分けて地図情報４１と移動局情報４８が記録されている。
【００４８】
地図情報４１には、最短経路検索などに用いられる地点や道路の固定的なデータである地図情報４２と、道路上の各地点（ポイント１、２・・・）の渋滞や閉塞を判断するためのデータである道路情報４３とが含まれている。
【００４９】
道路情報４３には、各ポイントの一定間隔の時刻毎のデータが記録されている。時刻毎のデータには、渋滞フラグ４４、移動局容量４５、登録移動局数４６、および道路閉塞フラグ４７が含まれている。
【００５０】
上述のポイントが渋滞予想を行う対象となる地点であり、ナビゲーションシステムの運用事業者によって例えば道路の分岐点や道路の１０ｋｍ毎の地点に予め設定される。また、ポイント毎にデータを記録する一定間隔の時刻も、２時間単位で１日分などのように、ナビゲーションシステムの運用事業者によって予め設定される。
【００５１】
渋滞フラグ４４は、該当ポイントの該当時刻における予想される渋滞の有無を示すフラグである。このフラグが立っていれば、そのポイントは第一の回避地点であることを意味する。
【００５２】
移動局容量４５は、該当時刻に該当ポイントを通ってよい移動局１３の数である。移動局容量４５もナビゲーションシステムの運用事業者によって予め設定される。
【００５３】
登録移動局数４６は、該当ポイントを該当時刻に通過することが予定されている移動局の数である。あるポイントである時刻に登録移動局数４６が移動局容量４５を超えるのであれば、そのポイントはその時刻に渋滞すると予測できる。
【００５４】
道路閉塞フラグ４７は、事故・工事中情報入力部３９から入力された状況情報から定まる道路閉塞の有無を示すフラグである。このフラグが立っていれば、そのポイントは第二の回避地点であることを意味する。
【００５５】
一方、移動局情報４８には、各移動局の経路情報４９が保持されている。ここに保持される経路情報４９は、その経路情報を利用して出発地から目的地までの途中を移動している移動局１３に対応する経路情報である。この経路情報が各ポイントの渋滞の予測に利用され、また突発的な状況の変化があった場合に経路が変更され、ナビゲーション端末１５に再び通知される。そのため、既に目的地に到着した移動局１３に対応する経路情報や利用者によって取り消された経路情報は移動局情報４８から破棄される。
【００５６】
例えば、ナビゲーションサーバ１２の制御部３２は、ある移動局１３のナビゲーション端末１５から目的地への到着が通知されたとき、あるいはナビゲーション端末１５からナビゲーションの強制終了が通知されたとき、あるいはナビゲーション端末１５に新たな経路情報を通知したとき、その移動局１３の経路情報４９をデータベース３６から移動局情報４８から削除すればよい。
【００５７】
以下、本実施形態の経路検索システムの動作について説明する。
【００５８】
ある利用者がナビゲーション端末１５に出発地と目的地を設定して経路の検索を要求したとする。ナビゲーション端末１５では、制御部２２が検索情報入力部２３から入力された情報を受け取り、経路検索を要求するためのメッセージを作成し、通信部２１を介してナビゲーションサーバ１２へ送信する。
【００５９】
ナビゲーションサーバ１２では、通信部２１を介して経路検索要求のメッセージを受信した制御部３２が、そのメッセージ内の出発地と目的地の情報を経路検索部３３に通知し、経路の検索を指示する。
【００６０】
経路検索部３３は、指示に従って、例えば既存の方法で最短距離の経路を検索し、その情報を含む経路情報を作成し、制御部３２に通知する。この経路情報には、出発地から目的地までの経路と、その経路上の各ポイントへの到着予定時刻も含まれる。
【００６１】
制御部３２は、経路検索部３３から得た経路情報を渋滞判断部３４に通知し、経路上に回避すべきポイントがあるか否かの判断を指示する。渋滞判断部３４は、経路情報含まれる各ポイントへの到着予定時刻と、データベース３６に記録されている各ポイントの各時刻の渋滞フラグ４４および道路閉塞フラグ４７とから、経路上に回避すべきポイントがあるか否か判定する。
【００６２】
経路上に回避すべきポイントが含まれていれば、制御部３２は、そのポイントを回避する経路を再び検索するように経路検索部３３に指示する。
【００６３】
経路上に回避すべきポイントが無ければ、制御部３２は、その経路上の各ポイントの各時刻における登録移動局数４６に１を加算し、１を加算した登録移動局４６を移動局容量４５と比較する。いずれかのポイントでいずれかの時刻に登録移動局数４６が移動局容量４５に達したら、そのポイントはその時刻において回避すべきポイントになるので、制御部３２は、そのポイントのその時刻の渋滞フラグ４４を立てる（ＯＮにする）。
【００６４】
全てのポイントの全ての時刻における比較が完了したら、制御部３２は、その経路情報をデータベース３６の経路情報４９として登録すると共に、その経路情報を含む経路検索応答のメッセージを作成する。そして、制御部３２は、作成したメッセージを通信部３１を介してナビゲーション端末１５に送信する。
【００６５】
経路検索応答のメッセージを受信したナビゲーション端末１５の制御部２２は、経路検索応答に含まれる経路情報によって示される経路を含む画像を情報出力部２４に表示させる。
【００６６】
また、制御部３２は、事故・工事中情報入力部３９から入力された状況情報を基に、回避すべきポイント（ここでは道路閉塞）が発生したか否か判断する。道路閉塞が発生した場合、道路閉塞が起こったポイントと道路が閉塞される時刻とに対応する道路閉塞フラグ４７を立てる。道路が閉塞される時間が予め定まっていれば、その時間内の時刻の道路閉塞フラグ４７を立てればよい。また、道路が閉塞される時間が定まっていなければ、制御部３２は、道路が閉塞される時間を想定し、想定した時間内の時刻の道路閉塞フラグ４７を立てればよい。例えば、工事による通行止めであれば道路が閉塞される時間は予め定まる場合が多いと考えられる。一方、事故による通行止めであれば、道路が閉塞される時間は予め定まらないと考えられる。
【００６７】
更に、制御部３２は、データベース制御部３５を介して、データベース３６に登録されている全ての移動局１３の経路情報４９から、道路閉塞フラグ４７を立てたポイントおよび時刻を経路に含む経路情報を検索する。そして、制御部３２は、経路検索部３３を利用して、道路閉塞フラグ４７を立てたポイントおよび時刻を経路に含む移動局１３について新たな経路を検索し、道路閉塞フラグ４７を立てたポイントおよび時刻を含まない経路を決定する。
【００６８】
そして、制御部３２は、新たに決定した経路によってデータベース３６の経路情報４９を更新すると共に、新たな経路情報を含む経路更新のメッセージを作成して通信部３１を介してナビゲーション端末１５に送信する。
【００６９】
経路更新のメッセージを受信したナビゲーション端末１５の制御部２２は、そのメッセージに含まれる経路情報で示される経路を情報出力部２４に表示させる。
【００７０】
なお、本実施形態では、事故・工事中情報入力部３９から入力された状況情報から得られた回避すべきポイントを含む経路に代わる新たな経路を検索するとき、制御部３２は、対応する移動局１３のナビゲーション端末１５に問い合わせることにより、その移動局１３の現在地の位置情報を取得し、その現在地から目的地までの経路を検索することにしてもよい。
【００７１】
あるいは、制御部３２は、事故・工事中情報入力部３９から入力された状況情報から得られた回避すべきポイントを含む経路に代わる新たな経路を検索するとき、データベース３６上の経路情報と現在時刻から、対応する移動局１３の現在地を予測し、その現在地から目的地までの経路を検索することにしてもよい。
【００７２】
以上、本発明の実施形態について述べてきたが、本発明は、この実施形態だけに限定されるものではなく、本発明の技術思想の範囲内において様々な形態を組み合わせて使用したり、一部の構成を変更したりしてもよい。
【符号の説明】
【００７３】
１１  モバイル網
１２  ナビゲーションサーバ
１３  移動局
１４  基地局
１５  ナビゲーション端末
２１  通信部
２２  制御部
２３  検索情報入力部
２４  情報出力部
２５  地図情報記憶部
３１  通信部
３２  制御部
３３  経路検索部
３４  渋滞判断部
３５  データベース制御部
３６  データベース
３７  地図情報記憶部
３８  移動局情報記憶部
３９  事故・工事中情報入力部
４１  地図情報
４２  地図情報
４３  道路情報
４４  渋滞フラグ
４５  移動局容量
４６  登録移動局数
４７  道路閉塞フラグ
４８  移動局情報
４９  経路情報
【図１】
2012008032.tif 000003
【図２】
2012008032.tif 000004
【図３】
2012008032.tif 000005
【図４】
2012008032.tif 000006