(57)【特許請求の範囲】
【請求項１】
区画されて、リンク毎に探索コストが対応付けられたリンク情報を含む地図情報を記憶する地図情報記憶手段と、
出発地から目的地までの経路探索の対象となる領域内の区画を前記地図情報に基づいて抽出する区画抽出手段と、
前記区画抽出手段を介して抽出された各区画の積雪した雪が風によって空中に舞う状態を維持することが可能な予め定められた期間内の積雪量を取得する積雪量取得手段と、
前記出発地から各区画までの距離に基づいて各区画を通過すると予測される通過予測日時を取得する予測通過日時取得手段と、
前記区画抽出手段を介して抽出された各区画の積雪時から前記通過予測日時までの気温を取得する気温取得手段と、
前記区画抽出手段を介して抽出された各区画のうち、前記予め定められた期間内に一度に所定量以上の積雪があり、且つ、当該積雪の積雪日時から前記通過予測日時までの気温が所定温度以下の区画を、地吹雪の発生が予測される地吹雪区画であると判定する区画判定手段と、
前記区画判定手段を介して地吹雪の発生が予測される地吹雪区画であると判定された各地吹雪区画内のリンクの探索コストを前記リンク情報の探索コストよりも高く設定して、前記出発地から前記目的地までの経路を探索する探索手段と、
を備えたことを特徴とする経路探索装置。
【請求項２】
前記地図情報に基づいて前記地吹雪区画内に道路周辺の風を遮る遮蔽物の密度が密度閾値以下の道路があるか否かを判定する遮蔽物密度判定手段を備え、
前記地吹雪区画内に道路周辺の風を遮る遮蔽物の密度が密度閾値以下の道路があると判定された場合には、前記探索手段は、当該遮蔽物の密度が密度閾値以下の道路に対応するリンクの探索コストを前記地吹雪区画内のリンクの探索コストよりも高く設定して、前記出発地から前記目的地までの経路を探索することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記地図情報に基づいて前記道路周辺の風を遮る遮蔽物の密度が密度閾値以下の道路に防風柵又は防雪柵が設置されていない道路があるか否かを判定する柵判定手段を備え、
前記道路周辺の風を遮る遮蔽物の密度が密度閾値以下の道路に防風柵又は防雪柵が設置されていない道路があると判定された場合には、前記探索手段は、当該防風柵又は防雪柵が設置されていない道路に対応するリンクの探索コストを前記遮蔽物の密度が密度閾値以下の道路に対応するリンクの探索コストよりも高く設定して、前記出発地から前記目的地までの経路を探索することを特徴とする請求項２に記載の経路探索装置。
【請求項４】
前記地図情報に基づいて前記地吹雪区画内の道路に防風柵又は防雪柵が設置されていない道路があるか否かを判定する道路判定手段を備え、
前記地吹雪区画内の道路に防風柵又は防雪柵が設置されていない道路があると判定された場合には、前記探索手段は、当該防風柵又は防雪柵が設置されていない道路に対応するリンクの探索コストを前記地吹雪区画内のリンクの探索コストよりも高く設定して、前記出発地から前記目的地までの経路を探索することを特徴とする請求項１に記載の経路探索装置。
【請求項５】
前記地吹雪区画を通過すると予測される前記通過予測日時における当該地吹雪区画内の予測風速を取得する予測風速取得手段を備え、
前記探索手段は、前記地吹雪区画を通過すると予測される前記通過予測日時における当該地吹雪区画内の予測風速に基づいて、前記防風柵又は防雪柵が設置されていない道路に対応するリンクの探索コストを設定することを特徴とする請求項３又は請求項４に記載の経路探索装置。
【請求項６】
制御部と記憶部とを少なくとも備えたサーバで実行される経路探索方法であって、
前記記憶部は、区画されて、リンク毎に探索コストが対応付けられたリンク情報を含む地図情報を記憶する地図情報記憶手段を有し、
前記制御部が実行する、
出発地から目的地までの経路探索の対象となる領域内の区画を前記地図情報に基づいて抽出する区画抽出工程と、
前記区画抽出工程で抽出された各区画の積雪した雪が風によって空中に舞う状態を維持することが可能な予め定められた期間内の積雪量を取得する積雪量取得工程と、
前記出発地から各区画までの距離に基づいて各区画を通過すると予測される通過予測日時を取得する予測通過日時取得工程と、
前記区画抽出工程で抽出された各区画の積雪時から前記通過予測日時までの気温を取得する気温取得工程と、
前記区画抽出工程で抽出された各区画のうち、前記予め定められた期間内に一度に所定量以上の積雪があり、且つ、当該積雪の積雪日時から前記通過予測日時までの気温が所定温度以下の区画を、地吹雪の発生が予測される地吹雪区画であると判定する区画判定工程と、
前記区画判定工程で地吹雪の発生が予測される地吹雪区画であると判定された各地吹雪区画内のリンクの探索コストを前記リンク情報の探索コストよりも高く設定して、前記出発地から前記目的地までの経路を探索する探索工程と、
を備えたことを特徴とする経路探索方法。
【請求項７】
区画されて、リンク毎に探索コストが対応付けられたリンク情報を含む地図情報を記憶する地図情報記憶手段を備えたコンピュータに、
出発地から目的地までの経路探索の対象となる領域内の区画を前記地図情報に基づいて抽出する区画抽出工程と、
前記区画抽出工程で抽出された各区画の積雪した雪が風によって空中に舞う状態を維持することが可能な予め定められた期間内の積雪量を取得する積雪量取得工程と、
前記出発地から各区画までの距離に基づいて各区画を通過すると予測される通過予測日時を取得する予測通過日時取得工程と、
前記区画抽出工程で抽出された各区画の積雪時から前記通過予測日時までの気温を取得する気温取得工程と、
前記区画抽出工程で抽出された各区画のうち、前記予め定められた期間内に一度に所定量以上の積雪があり、且つ、当該積雪の積雪日時から前記通過予測日時までの気温が所定温度以下の区画を、地吹雪の発生が予測される地吹雪区画であると判定する区画判定工程と、
前記区画判定工程で地吹雪の発生が予測される地吹雪区画であると判定された各地吹雪区画内のリンクの探索コストを前記リンク情報の探索コストよりも高く設定して、前記出発地から前記目的地までの経路を探索する探索工程と、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から目的地までの経路を探索する経路探索装置、経路探索方法及びプログラムに関するものである。
【背景技術】
【０００２】
従来より、出発地から目的地までの経路を探索する技術に関して種々提案されている。
例えば、情報センタは、統計的な観点から、降雨による冠水や、路面凍結、季節的な行事による渋滞等が発生する可能性が高い地域に関する情報を蓄積しておき、それを回避エリア情報として経路作成装置へ配信する。そして、経路作成装置は、情報センタから取得した回避エリア情報を考慮して、現在位置から目的までの経路を設定するように構成されている（例えば、特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−１５６２３６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した特許文献１に記載される構成では、経路作成装置によって設定された経路の道路が通行可能であっても、気象の状態によって発生する地吹雪によって視界の悪くなった道路が経路に設定される虞がある。
【０００５】
そこで、本発明は、上述した問題点を解決するためになされたものであり、経路探索の際に、地吹雪の発生が予測される区間を回避して経路を探索することが可能となる経路探索装置、経路探索方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
前記目的を達成するため請求項１に係る経路探索装置は、区画されて、リンク毎に探索コストが対応付けられたリンク情報を含む地図情報を記憶する地図情報記憶手段と、出発地から目的地までの経路探索の対象となる領域内の区画を前記地図情報に基づいて抽出する区画抽出手段と、前記区画抽出手段を介して抽出された各区画の積雪した雪が風によって空中に舞う状態を維持することが可能な予め定められた期間内の積雪量を取得する積雪量取得手段と、前記出発地から各区画までの距離に基づいて各区画を通過すると予測される通過予測日時を取得する予測通過日時取得手段と、前記区画抽出手段を介して抽出された各区画の積雪時から前記通過予測日時までの気温を取得する気温取得手段と、前記区画抽出手段を介して抽出された各区画のうち、前記予め定められた期間内に一度に所定量以上の積雪があり、且つ、当該積雪の積雪日時から前記通過予測日時までの気温が所定温度以下の区画を、地吹雪の発生が予測される地吹雪区画であると判定する区画判定手段と、前記区画判定手段を介して地吹雪の発生が予測される地吹雪区画であると判定された各地吹雪区画内のリンクの探索コストを前記リンク情報の探索コストよりも高く設定して、前記出発地から前記目的地までの経路を探索する探索手段と、を備えたことを特徴とする。
【０００８】
また、請求項２に係る経路探索装置は、請求項１に記載の経路探索装置において、前記地図情報に基づいて前記地吹雪区画内に道路周辺の風を遮る遮蔽物の密度が密度閾値以下の道路があるか否かを判定する遮蔽物密度判定手段を備え、前記地吹雪区画内に道路周辺の風を遮る遮蔽物の密度が密度閾値以下の道路があると判定された場合には、前記探索手段は、当該遮蔽物の密度が密度閾値以下の道路に対応するリンクの探索コストを前記地吹雪区画内のリンクの探索コストよりも高く設定して、前記出発地から前記目的地までの経路を探索することを特徴とする。
【０００９】
また、請求項３に係る経路探索装置は、請求項２に記載の経路探索装置において、前記地図情報に基づいて前記道路周辺の風を遮る遮蔽物の密度が密度閾値以下の道路に防風柵又は防雪柵が設置されていない道路があるか否かを判定する柵判定手段を備え、前記道路周辺の風を遮る遮蔽物の密度が密度閾値以下の道路に防風柵又は防雪柵が設置されていない道路があると判定された場合には、前記探索手段は、当該防風柵又は防雪柵が設置されていない道路に対応するリンクの探索コストを前記遮蔽物の密度が密度閾値以下の道路に対応するリンクの探索コストよりも高く設定して、前記出発地から前記目的地までの経路を探索することを特徴とする。
【００１０】
また、請求項４に係る経路探索装置は、請求項１に記載の経路探索装置において、前記地図情報に基づいて前記地吹雪区画内の道路に防風柵又は防雪柵が設置されていない道路があるか否かを判定する道路判定手段を備え、前記地吹雪区画内の道路に防風柵又は防雪柵が設置されていない道路があると判定された場合には、前記探索手段は、当該防風柵又は防雪柵が設置されていない道路に対応するリンクの探索コストを前記地吹雪区画内のリンクの探索コストよりも高く設定して、前記出発地から前記目的地までの経路を探索することを特徴とする。
【００１１】
また、請求項５に係る経路探索装置は、請求項３又は請求項４に記載の経路探索装置において、前記地吹雪区画を通過すると予測される前記通過予測日時における当該地吹雪区画内の予測風速を取得する予測風速取得手段を備え、前記探索手段は、前記地吹雪区画を通過すると予測される前記通過予測日時における当該地吹雪区画内の予測風速に基づいて、前記防風柵又は防雪柵が設置されていない道路に対応するリンクの探索コストを設定することを特徴とする。
【００１２】
また、請求項６に係る経路探索方法は、制御部と記憶部とを少なくとも備えたサーバで実行される経路探索方法であって、前記記憶部は、区画されて、リンク毎に探索コストが対応付けられたリンク情報を含む地図情報を記憶する地図情報記憶手段を有し、前記制御部が実行する、出発地から目的地までの経路探索の対象となる領域内の区画を前記地図情報に基づいて抽出する区画抽出工程と、前記区画抽出工程で抽出された各区画の積雪した雪が風によって空中に舞う状態を維持することが可能な予め定められた期間内の積雪量を取得する積雪量取得工程と、前記出発地から各区画までの距離に基づいて各区画を通過すると予測される通過予測日時を取得する予測通過日時取得工程と、前記区画抽出工程で抽出された各区画の積雪時から前記通過予測日時までの気温を取得する気温取得工程と、前記区画抽出工程で抽出された各区画のうち、前記予め定められた期間内に一度に所定量以上の積雪があり、且つ、当該積雪の積雪日時から前記通過予測日時までの気温が所定温度以下の区画を、地吹雪の発生が予測される地吹雪区画であると判定する区画判定工程と、前記区画判定工程で地吹雪の発生が予測される地吹雪区画であると判定された各地吹雪区画内のリンクの探索コストを前記リンク情報の探索コストよりも高く設定して、前記出発地から前記目的地までの経路を探索する探索工程と、を備えたことを特徴とする。
【００１３】
更に、請求項７に係るプログラムは、区画されて、リンク毎に探索コストが対応付けられたリンク情報を含む地図情報を記憶する地図情報記憶手段を備えたコンピュータに、出発地から目的地までの経路探索の対象となる領域内の区画を前記地図情報に基づいて抽出する区画抽出工程と、前記区画抽出工程で抽出された各区画の積雪した雪が風によって空中に舞う状態を維持することが可能な予め定められた期間内の積雪量を取得する積雪量取得工程と、前記出発地から各区画までの距離に基づいて各区画を通過すると予測される通過予測日時を取得する予測通過日時取得工程と、前記区画抽出工程で抽出された各区画の積雪時から前記通過予測日時までの気温を取得する気温取得工程と、前記区画抽出工程で抽出された各区画のうち、前記予め定められた期間内に一度に所定量以上の積雪があり、且つ、当該積雪の積雪日時から前記通過予測日時までの気温が所定温度以下の区画を、地吹雪の発生が予測される地吹雪区画であると判定する区画判定工程と、前記区画判定工程で地吹雪の発生が予測される地吹雪区画であると判定された各地吹雪区画内のリンクの探索コストを前記リンク情報の探索コストよりも高く設定して、前記出発地から前記目的地までの経路を探索する探索工程と、を実行させるためのプログラムである。
【発明の効果】
【００１４】
前記構成を有する経路探索装置、経路探索方法及びプログラムでは、出発地から目的地までの経路探索の対象となる領域内の各区画のうち、予め定められた期間内に一度に所定量以上の積雪があり、且つ、当該積雪の積雪日時から通過予測日時までの気温が所定温度以下の区画を、地吹雪の発生が予測される地吹雪区画であると判定する。そして、地吹雪の発生が予測される地吹雪区画内のリンクの探索コストを、地図情報記憶手段に記憶されるリンク情報の探索コストよりも高く設定して、出発地から目的地までの経路を探索する。これにより、地吹雪の発生が予測される地吹雪区画を高精度に抽出して、当該地吹雪の発生が予測される地吹雪区画内の道路を回避して、出発地から目的地までの経路を探索することが可能となる。
【図面の簡単な説明】
【００１５】
【図１】本実施例に係るナビゲーションシステムを示したブロック図である。
【図２】情報配信センタにおけるメッシュ単位に区画されたセンタ地図情報の一例を示す図である。
【図３】情報配信センタのＣＰＵが実行する「ルート情報配信処理」を示すフローチャートである。
【図４】情報配信センタのＣＰＵが実行する「ルート情報配信処理」を示すフローチャートである。
【発明を実施するための形態】
【００１６】
以下、本発明に係る経路探索装置、経路探索方法及びプログラムをナビゲーションシステムについて具体化した一実施例に基づき図面を参照しつつ詳細に説明する。
先ず、ナビゲーションシステム１の概略構成について図１を用いて説明する。図１は本実施例に係るナビゲーションシステム１を示したブロック図である。
【００１７】
図１に示すように本実施例に係るナビゲーションシステム１は、通信端末装置としてのナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報や、後述のように探索した経路のルートデータ等の種々の情報を配信する情報配信センタ３と、ネットワーク４から基本的に構成されている。そして、ナビゲーション装置２と情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。
【００１８】
また、ネットワーク４としては、例えば、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。また、このネットワーク４には、道路交通情報センタ（ＶＩＣＳ（登録商標））５や気象庁等の気象情報提供センタ６が接続されている。そして、情報配信センタ３は、ネットワーク４を介して、天気、気温、湿度、降水量、風向・風速、積雪深さ等の気象情報の現況、５分毎の１時間予測値、３０分毎の２４時間予測値、１時間毎の４８時間予測値等を所定時間毎に（例えば、５分毎である。）受信し、現況、２４時間予測及び４８時間予測等の気象情報を作成することが可能に構成されている。また、情報配信センタ３は、ネットワーク４を介して、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の交通情報を所定時間毎に受信し、現況交通情報を作成することが可能に構成されている。
【００１９】
また、図１に示すように、情報配信センタ３は、サーバ１０と、サーバ１０に接続された地図情報記録部としてのセンタ側地図情報データベース（センタ側地図情報ＤＢ）１５と、最高気温データベース（最高気温ＤＢ）１６と、センタ側通信装置１７と、積雪データベース（積雪ＤＢ）１８と、風速データベース（風速ＤＢ）１９と、交通情報データベース（交通情報ＤＢ）２０とを備える。
【００２０】
また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、後述のようにナビゲーション装置２からの要求によって探索した経路のルートデータ等をネットワーク４を介して配信する「ルート情報配信処理」（図３、図４参照）等を行うための各種の制御プログラムが記録されたＲＯＭ１３やハードディスク（不図示）等の内部記憶装置や、時間を計測するタイマ１４等を備えている。
【００２１】
また、センタ側地図情報ＤＢ１５には、情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報であるセンタ地図情報１５Ａがバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部分（例えば、自車の現在位置又は予め登録されている自宅地点を中心とする８０ｋｍ四方の領域である。）又は全部をセンタ地図情報１５Ａに記憶される最新のバージョンに更新する為の更新情報（以下、「差分データ」という。）についてもバージョン毎に区分されて記憶されている。
ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２２】
また、センタ側地図情報ＤＢ１５に記憶されたセンタ地図情報１５Ａには、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクコスト（探索コスト）、リンク長等のリンクデータ、経路を探索するための探索データ、施設の一種である店舗、道路沿いに設けられた防風柵、防雪柵等のＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）に関する施設データ、地点を検索するための検索データ等から構成されている。
【００２３】
ここで、図２に示すように、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュで構成されており、２次メッシュに区画されたメッシュ単位毎に、各メッシュを識別する区画番号（区画ＩＤ）（図２では１６のエリアに対してＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、・・・・）が設定され、それぞれバージョン毎にセンタ地図情報１５Ａに格納されて管理されている。また、センタ側地図情報ＤＢ１５には、各区画内の各道路周辺に設けられた建物等の地吹雪を弱める遮蔽物の密度（例えば、１ｈａ当たりの戸数等である。）が、各区画の区画ＩＤに関連付けられて記憶されている。
【００２４】
また、最高気温ＤＢ１６には、気象情報提供センタ６から受信した気象情報を収集して作成した２次メッシュで区画された各区画毎の現況から過去３ヶ月までの日毎の最高気温に関する情報を各区画ＩＤに関連付けて記憶する最高気温情報１６Ａが格納されている。また、この最高気温ＤＢ１６には、気象情報提供センタ６から受信した気象情報を収集して作成した各区画毎の最高気温に関する５分毎の１時間予測値、３０分毎の２４時間予測値、１時間毎の４８時間予測値を各区画ＩＤに関連付けて記憶する予測最高気温情報１６Ｂが格納されている。
【００２５】
また、積雪ＤＢ１８には、気象情報提供センタ６から受信した気象情報を収集して作成した２次メッシュで区画された各区画毎の現況から過去３ヶ月までの日毎の積雪深さ（積雪量）に関する積雪情報が積雪日時と共に各区画ＩＤに関連付けられて格納されている。また、この積雪ＤＢ１８には、気象情報提供センタ６から受信した気象情報を収集して作成した各区画毎の積雪深さ（積雪量）に関する５分毎の１時間予測値、３０分毎の２４時間予測値、１時間毎の４８時間予測値等の予測積雪情報が各区画ＩＤに関連付けられて格納されている。
【００２６】
また、風速ＤＢ１９には、気象情報提供センタ６から受信した気象情報を収集して作成した２次メッシュで区画された各区画毎の現況の風向・風速に関する風速情報が各区画ＩＤに関連付けられて格納されている。また、この風速ＤＢ１９には、気象情報提供センタ６から受信した気象情報を収集して作成した各区画毎の風向・風速に関する５分毎の１時間予測値、３０分毎の２４時間予測値、１時間毎の４８時間予測値等の予測風速情報が各区画ＩＤに関連付けられて格納されている。
【００２７】
また、交通情報ＤＢ２０には、道路交通情報センタ５から受信した交通情報を収集して作成した現況の道路の渋滞や交通規制等に関する現況交通情報が格納されている。また、この交通情報ＤＢ２０には、道路交通情報センタ５からのＶＩＣＳ（登録商標）情報や、過去の現況交通情報に基づいて生成された統計交通情報が格納されている。
【００２８】
また、ナビゲーション装置２は、情報配信センタ３等との間で携帯電話網等を介して通信を行う通信装置２７を備えており、この通信装置２７を介して、情報配信センタ３との間で最もバージョンの新しい更新地図情報や現況交通情報、出発地から目的地まで探索した経路のルートデータ等の送受信を行う。
【００２９】
［ルート情報配信処理］
次に、上記のように構成されたナビゲーションシステム１において、情報配信センタ３のＣＰＵ１１が実行して、ナビゲーション装置２へ案内経路等のルート情報を配信する「ルート情報配信処理」について図３及び図４に基づいて説明する。尚、図３及び図４にステップ１１〜ステップ２５のフローチャートで示されるプログラムは、情報配信センタ３のＲＯＭ１３又は不図示のハードディスクに記憶されており、ＣＰＵ１１により一定時間毎に（例えば、１０ｍｓｅｃ〜１００ｍｓｅｃ毎である。）実行される。
【００３０】
図３及び図４に示すように、先ず、ステップ（以下、Ｓと略記する）１１において、情報配信センタ３のＣＰＵ１１は、少なくとも出発地と目的地とを含む経路探索条件と、ナビゲーション装置２を識別するナビ識別ＩＤをセンタ側通信装置１７を介して受信したか否かを判定する判定処理を実行する。そして、少なくとも出発地と目的地とを含む経路探索条件と、ナビ識別ＩＤを受信していないと判定した場合には（Ｓ１１：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
【００３１】
一方、少なくとも出発地と目的地とを含む経路探索条件と、ナビ識別ＩＤを受信したと判定した場合には（Ｓ１１：ＹＥＳ）、ＣＰＵ１１は、経路探索条件とナビ識別ＩＤをＲＡＭ１２に記憶した後、Ｓ１２の処理に移行する。Ｓ１２において、ＣＰＵ１１は、出発地から目的地までの経路探索の対象となる領域内の各区画の区画ＩＤをセンタ地図情報１５Ａから取得し、経路探索対象区画の区画ＩＤとしてＲＡＭ１２に記憶する。
【００３２】
例えば、ＣＰＵ１１は、出発地及び目的地をそれぞれ中心とする２０ｋｍ四方の各領域内と各領域を繋ぐ国道、県道等に沿った１０ｋｍ幅の領域内に存在する各区画の区画ＩＤをセンタ地図情報１５Ａから取得し、経路探索対象区画の区画ＩＤとしてＲＡＭ１２に記憶する。
【００３３】
続いて、Ｓ１３において、ＣＰＵ１１は、経路探索対象区画の区画ＩＤをＲＡＭ１２から順番に読み出す。そして、ＣＰＵ１１は、各区画ＩＤに関連付けられた過去一定期間内（例えば、過去１ヶ月である。）の日毎の積雪深さ（積雪量）を積雪ＤＢ１８から順次読み出し、一度の積雪深さ（積雪量）が一定深さ以上（例えば、積雪深さが約１０ｃｍ以上である。）になった区画があるか否かを判定する判定処理を実行する。つまり、ＣＰＵ１１は、積雪した雪が風によって空中に舞う状態を維持することが可能な期間内に、地吹雪が発生するだけの積雪があったか否かを判定する判定処理を実行する。
【００３４】
そして、過去一定期間内の日毎の積雪深さ（積雪量）を積雪ＤＢ１８から順次読み出し、一度の積雪深さ（積雪量）が一定深さ以上になった区画が無いと判定した場合には（Ｓ１３：ＮＯ）、ＣＰＵ１１は、後述のＳ２４の処理に移行する。
【００３５】
一方、過去一定期間内の日毎の積雪深さ（積雪量）を積雪ＤＢ１８から順次読み出し、一度の積雪深さ（積雪量）が一定深さ以上になった区画があった場合には（Ｓ１３：ＹＥＳ）、ＣＰＵ１１は、一度の積雪深さ（積雪量）が一定深さ以上になった各区画の区画ＩＤと当該積雪の積雪日時とを関連付けて地吹雪候補区画の区画情報としてＲＡＭ１２に記憶した後、Ｓ１４の処理に移行する。
【００３６】
Ｓ１４において、ＣＰＵ１１は、各地吹雪候補区画の区画情報をＲＡＭ１２から順番に読み出す。そして、ＣＰＵ１１は、各地吹雪候補区画の区画情報から区画ＩＤを読み出し、センタ地図情報１５Ａに基づいて、出発地から各地吹雪候補区画の中心位置までの距離を算出する。そして、ＣＰＵ１１は、この各距離を一定速度（例えば、時速４０ｋｍである。）で割り算して、各地吹雪候補区画を通過すると予測される通過予測日時を算出して、該当する地吹雪候補区画の区画ＩＤに関連付けてＲＡＭ１２に記憶する。
【００３７】
その後、ＣＰＵ１１は、ＲＡＭ１２に記憶されている各地吹雪候補区画の区画情報から区画ＩＤと積雪日時を順番に読み出し、各地吹雪候補区画における積雪日時から現況までの「最高気温」を最高気温ＤＢ１６に格納されている最高気温情報１６Ａから順次読み出す。また、ＣＰＵ１１は、ＲＡＭ１２に記憶されている各地吹雪候補区画の区画情報から区画ＩＤと、この区画ＩＤに関連付けられている通過予測日時をＲＡＭ１２から読み出し、各地吹雪候補区画における現況から通過予測日時までの「予測最高気温」を最高気温ＤＢ１６に格納されている予測最高気温情報１６Ｂから順次読み出す。
【００３８】
続いて、ＣＰＵ１１は、各地吹雪候補区画における積雪日時から現況までの「最高気温」と、現況から通過予測日時までの「予測最高気温」が全て０℃以下となる地吹雪候補区画があるか否かを判定する判定処理を実行する。そして、各地吹雪候補区画における積雪日時から現況までの「最高気温」と、現況から通過予測日時までの「予測最高気温」が全て０℃以下となる地吹雪候補区画が無いと判定した場合には（Ｓ１４：ＮＯ）、ＣＰＵ１１は、後述のＳ２４の処理に移行する。
【００３９】
一方、各地吹雪候補区画における積雪日時から現況までの「最高気温」と、現況から通過予測日時までの「予測最高気温」が全て０℃以下となる地吹雪候補区画があると判定した場合には（Ｓ１４：ＹＥＳ）、ＣＰＵ１１は、Ｓ１５の処理に移行する。Ｓ１５において、ＣＰＵ１１は、各地吹雪候補区画のうち、積雪日時から現況までの「最高気温」と、現況から通過予測日時までの「予測最高気温」が全て０℃以下となる地吹雪候補区画の区画ＩＤを地吹雪区画の区画ＩＤとして順番にＲＡＭ１２に記憶する。
【００４０】
続いて、Ｓ１６において、ＣＰＵ１１は、各地吹雪区画の区画ＩＤをＲＡＭ１２から順番に読み出す。そして、ＣＰＵ１１は、各区画ＩＤに関連付けられた地吹雪区画内の各道路について、各道路周辺に設けられた建物等の地吹雪を弱める遮蔽物の密度をセンタ側地図情報ＤＢ１５から順番に取得し、遮蔽物の密度が密度閾値以下（例えば、密度閾値は１ｈａ当たり１０戸である。）となる道路があるか否かを判定する判定処理を実行する。
【００４１】
そして、各地吹雪区画内の各道路について、各道路周辺に設けられた建物等の地吹雪を弱める遮蔽物の密度が密度閾値よりも全て高いと判定した場合には、つまり、全ての地吹雪区画内の各道路周辺に設けられた遮蔽物の密度が密度閾値よりも全て高いと判定した場合には（Ｓ１６：ＮＯ）、ＣＰＵ１１は、Ｓ１７の処理に移行する。Ｓ１７において、ＣＰＵ１１は、各地吹雪区画内の各リンクのリンクコストをセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「２倍」に設定した後、後述のＳ２４の処理に移行する。
【００４２】
一方、各地吹雪区画内の各道路について、各道路周辺に設けられた建物等の地吹雪を弱める遮蔽物の密度が密度閾値以下となる道路があると判定した場合には（Ｓ１６：ＹＥＳ）、ＣＰＵ１１は、Ｓ１８の処理に移行する。Ｓ１８において、ＣＰＵ１１は、各地吹雪区画のそれぞれについて、地吹雪区画内の各道路のうち、各道路周辺に設けられた建物等の地吹雪を弱める遮蔽物の密度が密度閾値よりも高い道路のリンクのリンクコストをセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「２倍」に設定し、更に、各道路周辺に設けられた建物等の地吹雪を弱める遮蔽物の密度が密度閾値以下となる道路のリンクのリンクコストをセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「３倍」に設定する。
【００４３】
続いて、Ｓ１９において、ＣＰＵ１１は、各地吹雪区画のそれぞれについて、道路沿いに設けられた防風柵、防雪柵の施設データをセンタ地図情報１５Ａから読み出し、各地吹雪区画内の各道路のうち、地吹雪を弱める遮蔽物の密度が密度閾値以下となる道路沿いに、防風柵又は防雪柵が設置されているか否かを判定する判定処理を実行する。
【００４４】
そして、各地吹雪区画内の各道路のうち、地吹雪を弱める遮蔽物の密度が密度閾値以下となる道路沿いに防風柵又は防雪柵が設置されていると判定した場合には（Ｓ１９：ＹＥＳ）、ＣＰＵ１１は、後述のＳ２４の処理に移行する。つまり、ＣＰＵ１１は、各地吹雪区画のそれぞれについて、遮蔽物の密度が密度閾値よりも高い道路のリンクのリンクコストをセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「２倍」に設定し、更に、各道路周辺に設けられた遮蔽物の密度が密度閾値以下となる道路のリンクのリンクコストをセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「３倍」に設定した状態を維持して、後述のＳ２４の処理に移行する。
【００４５】
一方、各地吹雪区画内の各道路のうち、地吹雪を弱める遮蔽物の密度が密度閾値以下となる道路沿いに防風柵又は防雪柵が設置されていないと判定した場合には（Ｓ１９：ＮＯ）、ＣＰＵ１１は、Ｓ２０の処理に移行する。Ｓ２０において、ＣＰＵ１１は、各地吹雪区画のそれぞれについて、地吹雪区画内の各道路のうち、各道路周辺に設けられた建物等の地吹雪を弱める遮蔽物の密度が密度閾値以下で、且つ、防風柵又は防雪柵が設置されていない道路のリンクのリンクコストをセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「３倍」から、センタ地図情報１５Ａに記憶されている各リンクのリンクコストの「４倍」に再設定する。
【００４６】
そして、Ｓ２１において、ＣＰＵ１１は、各地吹雪区画のうち、リンクコストがセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「４倍」に設定されたリンクが存在する地吹雪区画の区画ＩＤを順次抽出して、４倍地吹雪区画の区画ＩＤとしてＲＡＭ１２に記憶する。
【００４７】
その後、Ｓ２２において、ＣＰＵ４１は、各４倍地吹雪区画の区画ＩＤを順番にＲＡＭ１２から読み出し、上記Ｓ１４でこの区画ＩＤに関連付けてＲＡＭ１２に記憶した各４倍地吹雪区画を通過すると予測される通過予測日時を読み出す。そして、ＣＰＵ１１は、各４倍地吹雪区画の通過予測日時における予測風速を風速ＤＢ１９から取得して、各４倍地吹雪区画の区画ＩＤに関連付けてＲＡＭ１２に記憶する。
【００４８】
続いて、Ｓ２２において、ＣＰＵ１１は、各４倍地吹雪区画の通過予測日時における予測風速をＲＡＭ１２から順番に読み出し、風速閾値以上（例えば、風速閾値は風速１０ｍ／ｓである。）の予測風速があるか否かを判定する判定処理を実行する。そして、各４倍地吹雪区画の通過予測日時における予測風速が、全て風速閾値未満であると判定した場合には（Ｓ２２：ＮＯ）、ＣＰＵ１１は、後述のＳ２４の処理に移行する。
【００４９】
一方、各４倍地吹雪区画の通過予測日時における予測風速のうち、風速閾値以上の予測風速があると判定した場合には（Ｓ２２：ＹＥＳ）、ＣＰＵ１１は、Ｓ２３の処理に移行する。Ｓ２３において、ＣＰＵ１１は、各４倍地吹雪区画のうち、通過予測日時における予測風速が風速閾値以上の４倍地吹雪区画において、リンクコストがセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「４倍」に設定されたリンクのリンクコストを予測風速に従って、当該「４倍」を超えるように再設定する。
【００５０】
具体的には、例えば、各４倍地吹雪区画のうち、通過予測日時における予測風速が、風速閾値である風速１０ｍ／ｓ以上から風速１５ｍ／ｓ未満までの場合には、リンクコストがセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「４倍」に設定されたリンクのリンクコストを、センタ地図情報１５Ａに記憶されている各リンクのリンクコストの「５倍」に再設定する。
【００５１】
また、各４倍地吹雪区画のうち、通過予測日時における予測風速が、風速１５ｍ／ｓ以上から風速２５ｍ／ｓ未満までの場合には、リンクコストがセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「４倍」に設定されたリンクのリンクコストを、センタ地図情報１５Ａに記憶されている各リンクのリンクコストの「６倍」に再設定する。
【００５２】
更に、各４倍地吹雪区画のうち、通過予測日時における予測風速が、風速２５ｍ／ｓ以上の場合には、リンクコストがセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「４倍」に設定されたリンクのリンクコストを、センタ地図情報１５Ａに記憶されている各リンクのリンクコストの「８倍」に再設定する。
【００５３】
そして、Ｓ２４において、ＣＰＵ１１は、センタ地図情報１５Ａと交通情報ＤＢ２０に記憶されている現況交通情報や、上記Ｓ１５で設定された各地吹雪区画内の各リンクに設定されているリンクコストとに基づいて、例えばダイクストラ法等によって、出発地から目的地までの経路を探索して、当該経路のルートデータをＲＡＭ１２に記憶する。
【００５４】
続いて、Ｓ２５において、ＣＰＵ１１は、探索した経路のルートデータとナビ識別ＩＤをＲＡＭ１２から読み出し、当該ナビ識別ＩＤで特定されるナビゲーション装置２へ探索した経路のルートデータをセンタ側通信装置１７を介して配信した後、当該処理を終了する。
【００５５】
以上詳細に説明した通り、本実施例に係るナビゲーションシステム１では、情報配信センタ３のＣＰＵ１１は、出発地から目的地までの経路探索の対象となる領域内の各区画のうち、積雪した雪が風によって空中に舞う状態を維持することが可能な過去一定期間内（例えば、過去１ヶ月である。）に、一度に積雪深さ（積雪量）が一定深さ以上（例えば、積雪深さが約１０ｃｍ以上である。）になり、且つ、当該積雪の積雪日時から現況までの「最高気温」と、現況から各区画を通過すると予測される通過予測日時までの「予測最高気温」が全て０℃以下の区画を、地吹雪の発生が予測される地吹雪区画として設定する。これにより、ＣＰＵ１１は、出発地から目的地までの経路探索の対象となる領域内の各区画から、地吹雪の発生が予測される地吹雪区画を高精度に抽出することが可能となる。
【００５６】
また、ＣＰＵ１１は、各地吹雪区画内の各道路について、各道路周辺に設けられた建物等の地吹雪を弱める遮蔽物の密度が密度閾値（例えば、密度閾値は１ｈａ当たり１０戸である。）よりも全て高いと判定した場合には、各地吹雪区画内の各リンクのリンクコストをセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「２倍」に設定する。これにより、ＣＰＵ１１は、地吹雪の発生が予測される各地吹雪区画内の道路を回避して、出発地から目的地までの経路を探索することが可能となる。
【００５７】
また、ＣＰＵ１１は、各地吹雪区画内の各道路について、各道路周辺に設けられた建物等の地吹雪を弱める遮蔽物の密度が密度閾値以下となる道路があると判定した場合には、各地吹雪区画のそれぞれについて、地吹雪区画内の各道路のうち、各道路周辺に設けられた建物等の地吹雪を弱める遮蔽物の密度が密度閾値よりも高い道路のリンクのリンクコストをセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「２倍」に設定し、更に、各道路周辺に設けられた建物等の地吹雪を弱める遮蔽物の密度が密度閾値以下となる道路のリンクのリンクコストをセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「３倍」に設定する。これにより、ＣＰＵ１１は、地吹雪区画内を走行する道路のうち、道路周辺の風を遮る遮蔽物によって地吹雪が弱められる道路を選択して経路を探索することが可能となる。
【００５８】
また、ＣＰＵ１１は、各地吹雪区画のそれぞれについて、地吹雪区画内の各道路のうち、各道路周辺に設けられた建物等の地吹雪を弱める遮蔽物の密度が密度閾値以下で、且つ、防風柵又は防雪柵が設置されていない道路のリンクのリンクコストをセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「３倍」から、センタ地図情報１５Ａに記憶されている各リンクのリンクコストの「４倍」に再設定する。これにより、地吹雪区画内を走行する道路のうち、防風柵又は防雪柵によって地吹雪が弱められる道路を選択して経路を探索することが可能となる。
【００５９】
更に、ＣＰＵ１１は、各地吹雪区画のうち、リンクコストがセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「４倍」に設定されたリンクが存在する各４倍地吹雪区画について、当該各４倍地吹雪区画を通過すると予測される通過予測日時における予測風速が風速閾値（例えば、風速閾値は、風速１０ｍ／ｓである。）以上の場合には、リンクコストがセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「４倍」に設定されたリンクについて、リンクコストを予測風速に従って、当該「４倍」を超えるように再設定する。これにより、ＣＰＵ１１は、地吹雪区画内の道路のうち、防風柵又は防雪柵が設置されていない道路に対応するリンクのリンクコストを通過予測日時における予測風速に基づいて、更に高精度に設定することが可能となる。
【００６０】
尚、本発明は前記実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。
【００６１】
［他の実施例１］
（Ａ）例えば、上記Ｓ１６において、ＣＰＵ１１は、各地吹雪区画の区画ＩＤをＲＡＭ１２から順番に読み出す。そして、ＣＰＵ１１は、各地吹雪区画のそれぞれについて、道路沿いに設けられた防風柵、防雪柵の施設データをセンタ地図情報１５Ａから読み出し、地吹雪区画内の道路に防風柵又は防雪柵が設置されていない道路があるか否かを判定する判定処理を実行するようにしてもよい。
【００６２】
そして、各地吹雪区画内の各道路について、地吹雪区画内の道路に防風柵又は防雪柵が設置されていると判定した場合には（Ｓ１６：ＮＯ）、ＣＰＵ１１は、上記Ｓ１７の処理に移行するようにしてもよい。
【００６３】
一方、各地吹雪区画内の各道路について、地吹雪区画内の道路に防風柵又は防雪柵が設置されていない道路があると判定した場合には（Ｓ１６：ＹＥＳ）、ＣＰＵ１１は、各地吹雪区画のそれぞれについて、地吹雪区画内の各道路のうち、防風柵又は防雪柵が設置されている道路のリンクのリンクコストをセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「２倍」に設定し、更に、防風柵又は防雪柵が設置されていない道路のリンクのリンクコストをセンタ地図情報１５Ａに記憶されている各リンクのリンクコストの「４倍」に設定した後、上記Ｓ２１の処理に移行するようにしてもよい。従って、この場合には、ＣＰＵ１１は、上記Ｓ１８〜Ｓ２０の処理を実行しない。
【００６４】
従って、ＣＰＵ１１は、各地吹雪区画内の道路のうち、防風柵又は防雪柵が設置されていない道路に対応するリンクのリンクコストを、当該地吹雪区画内のリンクのリンクコストよりも高く設定して、出発地から目的地までの経路を探索することとなる。これにより、ＣＰＵ１１は、各地吹雪区画内を走行する道路のうち、防風柵又は防雪柵によって地吹雪が弱められる道路を選択して経路を探索することが可能となる。
【００６５】
［他の実施例２］
（Ｂ）また、例えば、ナビゲーション装置２は、情報配信センタ３からセンタ側地図情報ＤＢ１５のセンタ地図情報１５Ａを配信されてナビ地図情報として有し、また、最高気温ＤＢ１６に格納されている最高気温情報１６Ａ及び予測最高気温情報１６Ｂの各データ、積雪ＤＢ１８、風速ＤＢ１９及び交通情報ＤＢ２０に格納されている各データを情報配信センタ３から配信されるようにしてもよい。そして、ナビゲーション装置２のＣＰＵが、上記Ｓ１１〜Ｓ２５の処理を実行するように構成してもよい。これにより、情報配信センタ３のＣＰＵ１１の処理負荷を軽減することができる。
【符号の説明】
【００６６】
１      ナビゲーションシステム
２      ナビゲーション装置
３      情報配信センタ
４      ネットワーク
６      気象情報提供センタ
１０      サーバ
１１      ＣＰＵ
１２      ＲＡＭ
１３      ＲＯＭ
１５      センタ側地図情報ＤＢ
１６      最高気温ＤＢ
１７      センタ側通信装置
１８      積雪ＤＢ
１９      風速ＤＢ
２０      交通情報ＤＢ
２７      通信装置
【図１】
0005720542.tif 000002
【図２】
0005720542.tif 000003
【図３】
0005720542.tif 000004
【図４】
0005720542.tif 000005