(57)【要約】【課題】天気情報の更新負荷を低減させる。【解決手段】本発明にかかる経路探索装置は、リンク毎にリンクが所属するエリアを記憶した記憶手段と、前記エリア毎に、天気情報を更新する更新手段と、経路上のリンクに、該リンクの天気情報に応じたリンクコストを設定し、該リンクコストに基づいて経路を探索する経路探索手段とを有する。【選択図】図６
2014228531.tif 000002
【特許請求の範囲】
【請求項１】
リンク毎にリンクが所属するエリアを記憶した記憶手段と、
前記エリア毎に、天気情報を更新する更新手段と、
経路上のリンクに、該リンクの天気情報に応じたリンクコストを設定し、該リンクコストに基づいて経路を探索する経路探索手段と、
を有することを特徴とする経路探索装置。
【請求項２】
前記経路探索手段は、
前記経路上のリンクの天気情報を特定する場合、該リンクが所属するエリアを特定し、該エリアの天気情報を取得すること、
を特徴とする請求項１記載の経路探索装置。
【請求項３】
コンピュータに、
リンク毎にリンクが所属するエリアを記憶した記憶手段と、
前記エリア毎に、天気情報を更新する更新手段と、
経路上のリンクに、該リンクの天気情報に応じたリンクコストを設定し、該リンクコストに基づいて経路を探索する経路探索手段として機能させる経路探索プログラム。
【請求項４】
経路上のリンクに、該リンクの天気情報に応じたリンクコストを設定し、該リンクコストに基づいて経路を探索する経路探索装置に対し、天気情報を提供する天気情報提供装置であって、
リンク毎にリンクが所属するエリアを記憶した記憶手段と、
前記エリア毎に、天気情報を更新する更新手段と、
を有することを特徴とする天気情報提供装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索装置、経路探索プログラム、及び天気情報提供装置に関する。
【背景技術】
【０００２】
近年、ナビゲーションシステムが広く利用されている。例えば、カーナビを利用する場合、運転者は、車両に乗車し、出発地及び目的地の入力等を行い、経路探索を行う。
【０００３】
ここで、経路探索に関し、出発地から同じ目的地に向かう場合でも、その時々の道路状況（例えば、渋滞、通行止め、事故等）によっては、目的地迄の最適経路は変化する場合がある。例えば、単純に距離が最短の経路であっても、その経路が渋滞中であると、渋滞を回避する他経路の方が最適経路となる場合がある。このため、カーナビは、交通情報に基づいて経路探索を実行することで、最適経路（推奨経路）を探索できる。
【０００４】
また、交通情報の他、天気情報（気象情報）に基づいて経路探索を実行することで、最適経路を探索できる。例えば、晴天時には最適な経路であっても、その経路が悪天候であると、悪天候地域を迂回する他経路の方がむしろ最適経路となる場合がある。
【０００５】
これに関する技術として、例えば、特許文献１には、天候に応じたリンクコストを用いて推奨経路を計算するため、天候に左右されずに、的確な推奨経路を算出する経路情報提供装置が記載されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００２−２０６９３６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
探索経路は、例えば、リンクコストを用いて次のように探索される。まずナビゲーションシステムにおいて、経路情報は、交差点などのノード（点）と、道路などのノード間を接続するリンク（線）とで構成される。また、各ノードやリンクには、それぞれノードやリンクを通過するための所要時間等に対応するリンクコストが設定されている。このため、カーナビは、出発地及び目的地迄の総リンクコストを算出し、総リンクコストが最小となる経路を最適経路として算出する。
【０００８】
また、上記特許文献１のように、経路探索で天気情報を加味する場合には、リンク毎に、天気情報に応じたリンクコストが設定される。
【０００９】
図１は、リンクと天気情報の対応テーブルの一例である。ナビゲーションシステムは、天気情報を用いて経路探索を行う場合、リンク毎（リンクＩＤ毎）に、そのリンクの天気情報が対応付けられている対応テーブルを有している。リンクコストはリンク毎に算出されるため、各々のリンク毎に天気情報を保持する必要があるからである。
【００１０】
例えば、「リンクＩＤ」が０のリンクは、天気情報は「晴れ」である。一方、「リンクＩＤ」が１００１のリンクは、天気情報は「雪」である。よって、仮に目的地迄の経路上、「リンクＩＤ」が０の経路又は「リンクＩＤ」が１００１の経路の何れかを通過する必要がある場合、天気情報「晴れ」及び「雪」に基づいて、それぞれの経路に対応するリンクコストが算出される。なお、この場合、「リンクＩＤ」が０の経路の方がリンクコストは低くなる。
【００１１】
図２は、天気情報に基づく経路探索結果の一例である。図２に示されるように、出発地点Ｓ及び目的地点Ｇ間の経路上、悪天候の気象エリア（天気メッシュなどともいう）が存在する場合には、悪天候を避ける迂回経路（総リンクコスト最小となる経路）が最適経路として探索される。
【００１２】
ここで、いうまでもなく天気情報は刻々と変化する情報であるので、ナビゲーションシステムは、対応テーブルの天気情報を逐一更新する必要がある。
【００１３】
しかしながら、通常、天気情報は、気象事業者（例えば、気象庁や民間の予報業務許可事業者等）より、一定範囲の気象エリア単位（例えば、１０ｋｍ格子毎）で配信される。このため、リンクと気象エリアとは必ずしも一対一で対応しておらず、ナビゲーションシステムは、新しい天気情報が配信されると、リンク毎にリンクの属する気象エリアを特定していくなどして、全リンク１つ１つに対応する天気情報の更新処理が必要である。このような更新処理は、全リンクの数が莫大であることを鑑みれば、ナビゲーションシステムにとって重い負担となっていた。
【００１４】
本発明は、上記の点に鑑み提案されたものであり、その目的とするところは、天気情報の更新負荷を低減させる経路探索装置等を提供することにある。
【課題を解決するための手段】
【００１５】
上記の課題を解決するため、本発明にかかる経路探索装置は、リンク毎にリンクが所属するエリアを記憶した記憶手段と、前記エリア毎に、天気情報を更新する更新手段と、経路上のリンクに、該リンクの天気情報に応じたリンクコストを設定し、該リンクコストに基づいて経路を探索する経路探索手段とを有する。
【発明の効果】
【００１６】
本発明の実施の形態によれば、天気情報の更新負荷を低減させることができる。
【図面の簡単な説明】
【００１７】
【図１】リンクと天気情報の対応テーブルの一例である。
【図２】天気情報に基づく経路探索結果の一例である。
【図３】ナビゲーションシステム１００のネットワーク構成図である。
【図４】ナビゲーションサーバ１及び端末２のハードウェア構成例を示す図である。
【図５】ナビゲーションシステム１００のソフトウェア構成例を示す図である。
【図６】天気情報の一例を示す図である。
【図７】ナビゲーションシステム１００の経路探索処理例１を示すフローチャート図である。
【図８】経路探索図の一例である。
【図９】ナビゲーションシステム１００の経路探索処理例２を示すフローチャート図である。
【発明を実施するための形態】
【００１８】
以下、本発明の好適な実施形態につき説明する。
【００１９】
＜構成＞
（ネットワーク構成）
図３は、本実施形態にかかるナビゲーションシステム１００のネットワーク構成図である。ナビゲーションシステム１００は、ナビゲーションサーバ１、端末２が、ネットワーク３を介して接続される。
【００２０】
ナビゲーションサーバ１は、端末２に対し、ナビゲーションに関するサービス・機能を提供するサーバ装置である。主に、端末２が携帯端末２ｂやＰＣ２ｃなどにより構成される場合、これら端末に対し、ナビゲーションに関するサービスを提供する。
【００２１】
端末２は、ユーザが利用するナビゲーション端末である。端末２は、例えば、スマートフォンやタブレット、携帯電話などの携帯端末２ｂ、一般的なパソコンであるＰＣ２ｃ、車両搭載型のナビゲーション専用端末２ａなどにより構成される。
【００２２】
近年、一概にカーナビといっても、様々な装置及び利用態様がある。まず一般的なのは、ナビゲーション専用端末２ａである。ナビゲーション専用端末２ａの場合、普段から車両に搭載され、乗車時に、経路探索及び経路案内を行う。
【００２３】
また、携帯端末２ｂは、普段は携帯電話や情報端末と利用されつつ、乗車時には、ナビゲーション専用端末と同様、経路探索及び経路案内を行う。なお、携帯端末２ｂの場合、例えばＷｅｂブラウザを介し、ナビゲーションサーバ１と通信し、ナビゲーションに関する情報を受信するだけのクライアント型、又は、ある程度の機能を携帯端末２ｂ側で予め有しており必要に応じてナビゲーションサーバ１と通信するアプリケーション型などがある。
【００２４】
また、ドライブポータルサイトを利用する場合、自宅等のＰＣ２ｃでも、ナビゲーション端末になりうる。ドライブポータルサイトは、例えば、行楽ガイド、天気予報、駐車場情報のほか、ナビゲーション機能なども提供している、運転者（ドライバ）のための情報サービスサイトである。ユーザは、例えば自宅からドライブポータルサイト（ナビゲーションサーバ１に相当）にアクセスし、目的地までのルートを事前に探索しルート確認を行うことができる。また、探索されたルートはサイトに登録しておき、乗車の際、設定登録されているルート情報を、サイトからスマホやカーナビに転送することで、スマホやカーナビにルートをセットすることも可能である。
【００２５】
ネットワーク３は、有線、無線を含む通信ネットワークである。例えば、電話回線網、ＷｉＦｉ（登録商標）、及びインターネットなどを含む。
【００２６】
（ハードウェア構成）
図４は、本実施形態にかかるナビゲーションサーバ１及び端末２のハードウェア構成例を示す図である。
【００２７】
ナビゲーションサーバ１は、ハードウェア構成として、図４に示されるように、ＣＰＵ（Central Processing Unit）１１、ＲＯＭ（Read Only Memory）１２、ＲＡＭ（Random Access Memory）１３、ＨＤＤ（Hard Disk Drive）１４、入力装置１５、表示装置１６、通信装置１７を有する。
【００２８】
また、端末２は、ハードウェア構成として、図４に示されるように、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、ＨＤＤ１４、入力装置１５、表示装置１６、通信装置１７、音声入出力装置１８、ＧＰＳ受信装置１９を有する。
【００２９】
ＣＰＵ１１は、各種プログラムの実行や演算処理を行う。ＲＯＭ１２は、起動時に必要なプログラムなどが記憶されている。ＲＡＭ１３は、ＣＰＵ１１での処理を一時的に記憶したり、データを記憶したりする作業エリアである。ＨＤＤ１４は、各種データ及びプログラムを格納する。入力装置１５は、例えばキーボードやマウスである。表示装置１６は、ディスプレイであり、例えば、ナビゲーションの経路等が表示される。通信装置１７は、ネットワーク３を介し、ナビゲーションサーバ１などの他装置との通信を行う。音声入出力装置１８は、音声の入出力を行う装置であり、例えば、ナビゲーションの音声ガイダンスが出力される。ＧＰＳ受信装置１９は、ナビゲーションに用いられる現在位置をＧＰＳ衛星より受信する。
【００３０】
なお、端末２は、例えばスマートフォンやナビゲーション専用端末でありうるため、入力装置１５は、キーボードやマウスに代え、画面上のタップ座標（タッチ座標）を検知可能なタッチパネルにより実現されうる。またこの場合、入力操作は、画面上のタッチパネルと、プログラムにより制御されるソフトウェアキー等とにより実現される。
【００３１】
（ソフトウェア構成）
図５は、本実施形態にかかるナビゲーションシステム１００のソフトウェア構成例を示す図である。ナビゲーションシステム１００は、主な機能部として、記憶部１０１、情報取得部１０２、情報更新部１０３、入力部１０４、経路探索部１０５、経路案内部１０６、出力部１０７を有する。
【００３２】
記憶部１０１は、地図データ、道路データ、ノードの情報、リンクの情報、天気情報など、ナビゲーションに用いられる各種データを記憶する機能を有している。このうち、天気情報は、天気情報に応じたリンクコストを設定する際に用いられるので、一定時間ごとに逐一更新されるが、この点再度後述する。
【００３３】
情報取得部１０２は、ネットワーク３を介し、気象事業者等より、天気情報を取得する。天気情報（気象情報）は、例えば、１０ｋｍ格子範囲など、一定の気象予報区域単位で提供される。このため、天気情報は、データとしては気象エリア毎に取得される。
【００３４】
情報更新部１０３は、情報取得部１０２により気象エリア毎に取得された天気情報を、記憶部１０１に更新する。なお、天気情報は、取得されるたびに逐一アップデートされ、記憶部１０１には、最新の天気情報が維持される。
【００３５】
入力部１０４は、ユーザにより入力される各種情報を入力する機能を有している。例えば、入力装置１５、音声入出力装置１８等により実現される。入力される情報は、例えば、出発地、目的地、及び各種探索条件などの情報がある。
【００３６】
経路探索部１０５は、ユーザ又はＧＰＳ受信装置１９等から入力された出発地から、ユーザにより設定された目的地迄の最適経路を探索する。具体的に、経路探索部１０５は、出発地及び目的地迄の各リンクに対し、天気情報に応じたリンクコストを設定し、出発地及び目的地迄の総リンクコストが最小となる経路を最適経路として算出する。なお、リンクコストは、天気情報の他、例えば、交通情報などを加味して算出してもよい。
【００３７】
経路案内部１０６は、経路探索部１０５により探索された最適経路に基づいて、ナビゲーションを実行する（地図ガイダンス及び音声ガイダンス等を開始）。なお、経路案内は、ユーザに対し出力部１０７を介して提供される。
【００３８】
出力部１０７は、経路探索部１０５により探索された最適経路を、画像や音声を用いて出力する機能を有している。例えば、表示装置１６、音声入出力装置１８等により実現される。
【００３９】
なお、これら各機能は、ナビゲーションシステム１００の全体として実現されればよい。よって、ナビゲーションサーバ１及び／又は端末２の何れの機能として構成されるかは、カーナビの様々な利用態様に応じるものである。即ち、必ず何れか一の装置上のみで実現されるとは限らない。
【００４０】
例えば、クライアント型の携帯端末２ｂの場合、少なくとも入力部１０４及び出力部１０７のみを有すればよく、その他の機能は、ナビゲーションサーバ１に配置すればよい。逆に、アプリケーション型の携帯端末２ｂの場合、上記全ての機能を有するように構成してもよい。
【００４１】
また例えば、ドライブポータルサイトを利用する自宅等のＰＣ２ｃの場合、少なくとも、入力部１０４及び出力部１０７のみを有すればよく、その他の機能は、ナビゲーションサーバ１に配置すればよい。
【００４２】
また例えば、ナビゲーション専用端末２ａの場合、上記全ての機能を有するように構成してもよい。
【００４３】
また、各機能の内、天気情報を取得する情報取得部１０２、天気情報を更新する情報更新部１０３、及び天気情報を記憶する記憶部１０１については、例えば、天気情報を管理するための天気情報提供装置（非図示）により構成してもよい。
【００４４】
また、各機能部は、ナビゲーションサーバ１及び／又は端末２を構成するコンピュータのＣＰＵ、ＲＯＭ、ＲＡＭ等のハードウェア資源上で実行されるコンピュータプログラムによって実現できる。また、機能部は、「手段」、「モジュール」、「ユニット」、又は「回路」に読替えてもよい。
【００４５】
（天気情報）
図６は、本実施形態にかかる天気情報の一例を示す図である。図６に示されるように、天気情報を管理するための管理情報として、（ａ）リンク別所属エリアテーブルと、（ｂ）エリア別天気テーブルとを有する。
【００４６】
まず、（ａ）リンク別所属エリアテーブルは、地図上に存在する全リンクの所属（位置）するエリアを対応付けたテーブルである。具体的には、リンクの「リンクＩＤ」と、リンクが所属するエリアの「エリア番号」とを対応付けたテーブルとして実現される。
【００４７】
「リンクＩＤ」は、各リンクを一意に識別するための固有識別子である。地図上に存在する全リンクに対し、それぞれ一意のＩＤを有する。リンクは、上述したように、交差点などのノード（点）間を接続するリンク（線）であって、経路探索時、リンクコスト計算の単位となる。
【００４８】
「エリア番号」は、各エリアを一意に識別するための固有識別子である。地図上に存在する全エリアに対し、それぞれ一意の番号を有する。エリアは、上述したように、天気情報が提供される気象予報区域単位である。
【００４９】
なお、一のエリアは、比較的広範囲（例えば、１０ｋｍ格子範囲）であるため、地図上、一のエリア内には、複数のリンクやノードが含まれる。このため、図５（ａ）に示されるように、異なる「リンクＩＤ」であっても、同一の「エリア番号」を有する場合がある。例えば、「リンクＩＤ」０、１００、１０１のリンクは、何れも「エリア番号」０のエリアに所属する（位置する）。
【００５０】
次に、（ｂ）エリア別天気テーブルは、地図上に存在する全エリア別の天気情報を対応付けたテーブルである。具体的には、地図上に存在する全エリアの「エリア番号」と、全エリアそれぞれの「天気情報」とを対応付けたテーブルとして実現される。
【００５１】
「エリア番号」は、（ａ）リンク別所属エリアテーブルの「エリア番号」と対応する関係にある。例えば、地図上、「エリア番号」が０〜Ｎまで存在する場合、（ｂ）エリア別天気テーブルは、全「エリア番号」分の０〜Ｎの「エリア番号」項目を有する。
【００５２】
「天気情報」は、「エリア番号」に対応するそれぞれの天気情報（天気状況）である。
上述したように、天気情報（気象情報）は、例えば、１０ｋｍ格子範囲など、一定の気象予報区域単位で提供される。このため、気象エリア毎に取得された天気情報は、（ｂ）エリア別天気テーブルにおいて、「エリア番号」毎に「天気情報」の項目欄内に更新される。例えば、「エリア番号」０のエリアでは、現在、「晴れ」となっている。
【００５３】
なお、「リンクＩＤ」、「エリア番号」の情報は、予め記憶部１０１に記憶されている既知情報且つ固定情報である。一方、「天気情報」の情報は、最新の天気情報が取得されるたびに逐一更新される可変情報である。
【００５４】
また、図６（ｂ）「天気情報」は、例えば、１時間後、３時間後、６時間後、１２時間後・・といったように、将来の予報天気情報を複数含んでもよい。これにより、車両の通過予測時間時点での天気情報を用いてリンクコストを算出することで、天気情報に基づく経路探索の精度を向上させることが可能である。
【００５５】
＜動作＞
（経路探索処理例１）
図７は、本実施形態にかかるナビゲーションシステム１００の経路探索処理例１を示すフローチャート図である。なお、前提として、記憶部１０１の「天気情報」は、最新の天気情報が更新されているものとする（例えば、図６（ｂ）参照）。また、図８は、本実施形態にかかる経路探索図の一例である。併せて参照しながら説明する。
【００５６】
Ｓ１：まず、ナビゲーションシステム１００の経路探索部１０５は、「経路探索」の指示があったか否かを判定する。具体的には、「経路探索」の指示判定は、出発地及び目的地並びに「経路探索」指示が、入力部１０４を介して入力されたか否かを判定する。経路探索部１０５は、「経路探索」の指示があると、出発地及び目的地に基づいて、経路探索を開始する。
【００５７】
Ｓ２：経路探索部１０５は、探索経路が目的地に到達したか否か判定する。
【００５８】
目的地に到達していない場合、Ｓ３へ進む。一方、目的地に到達した場合、ＥＮＤへ進み、経路探索処理を終了する。
【００５９】
Ｓ３：経路探索部１０５は、現在のノードに分岐があるか否か判定する。例えば、図８の経路探索図を参照する。ａ〜ｉはノードを示す。また、ノード（点）間を接続する線はリンクを示す。例えば、出発地点Ｓ（ノード）には、ａ又はｌへ至る２経路への分岐があることが分かる。また、例えば、四又路であるａ（ノード）には、ａ、ｃ、ｋ、ｌへの他のノードへ至る４経路への分岐があることが分かる。
【００６０】
現在のノードに分岐がある場合、Ｓ４へ進む。一方、ノードに分岐がない場合、Ｓ９へ進む。ノードに分岐がない場合、１本の経路のため、選択すべきリンクは存在しないためである。
【００６１】
Ｓ４：経路探索部１０５は、現在のノードに分岐がある場合、複数のリンク毎に、天気情報を取得する。例えば、現在のノードがａである場合、ａｂ、ａｃ、ａｋ、ａｌという４つのリンクがあるので、これら４つのリンクそれぞれ毎に、天気情報を取得する。
【００６２】
ここで、例えば、ａｃというリンクに対応する天気情報を取得する例について説明する。まず、経路探索部１０５は、（ａ）リンク別所属エリアテーブルを参照し、ａｃというリンクの「リンクＩＤ」に対応する「エリア番号」を特定する。例えば、ａｃというリンクの「リンクＩＤ」が０とすると、「リンクＩＤ」０に対応する「エリア番号」０が特定される（例えば、図６（ａ）参照）。
【００６３】
次に、経路探索部１０５は、（ｂ）エリア別天気テーブルを参照し、上記特定した「エリア番号」に対応する「天気情報」を特定する。例えば、上記特定した「エリア番号」は０であるので、「エリア番号」０に対応する「天気情報」として「晴れ」を特定する（例えば、図６（ｂ）参照）。
【００６４】
以上より、ａｃというリンクに対応する天気情報として「晴れ」が取得される。
【００６５】
また、併せて以下の例を示す。
【００６６】
例えば、「リンクＩＤ」１００に対応する天気情報を取得する場合、（ａ）リンク別所属エリアテーブルを参照し、「リンクＩＤ」１００に対応する「エリア番号」０が特定される。次いで、（ｂ）エリア別天気テーブルを参照し、上記特定した「エリア番号」０に対応する「天気情報」として「晴れ」を特定する。
【００６７】
また例えば、「リンクＩＤ」１０１に対応する天気情報を取得する場合、（ａ）リンク別所属エリアテーブルを参照し、「リンクＩＤ」１０１に対応する「エリア番号」２が特定される。次いで、（ｂ）エリア別天気テーブルを参照し、上記特定した「エリア番号」２に対応する「天気情報」として「雪」を特定する。
【００６８】
なお、上述の例において、（ａ）リンク別所属エリアテーブルを参照すると、「リンクＩＤ」０及び「リンクＩＤ」１０１は、何れも同一の「エリア番号」０に所属するリンクである。このため、何れのリンクとも、（ｂ）エリア別天気テーブルにおいて、同一の「エリア番号」０を参照することで、リンクに対応する「天気情報」を取得することができる。
【００６９】
Ｓ５：経路探索部１０５は、Ｓ４で取得した天気情報に基づいて、リンク毎に、天気リンクコストを算出する。例えば、現在のノードがａである場合、ａｂ、ａｃ、ａｋ、ａｌというそれぞれのリンクに対応する天気情報に基づいて、天気リンクコストａｂ、ａｃ、ａｋ、ａｌが算出される。なお、天気リンクコストは、悪天候の程、大きいリンクコストが算出される。
【００７０】
Ｓ６：経路探索部１０５は、天気リンクコストの他、その他のリンクコストを取得（算出）する。その他のリンクコストは、例えば、道路状況（渋滞の有無等）、道路状態（道路が広い狭い等）、目的地への距離・方向等々がある。その他のリンクコストを取得するのは、天気情報のみならず、その他諸々の情報を加味することで、最適な経路を探索するためである。
【００７１】
Ｓ７：経路探索部１０５は、リンク毎に、総リンクコストを算出する。例えば、リンクａｃの場合、その総リンクコストａｃは、天気リンクコストａｃ＋その他のリンクコストａｃにより算出される。
【００７２】
Ｓ８：経路探索部１０５は、最も総リンクコストが小さいリンク（経路）を選択する。例えば、Ｓ７で算出された総リンクコストに基づいて、上述のリンクａｂ、ａｃ、ａｋ、ａｌの中から、最も総リンクコストが小さい一のリンクを選択する。
【００７３】
Ｓ９：経路探索部１０５は、現在のノードから、次のノードへ探索経路を進める。例えば、Ｓ８で、リンクａｂが選択された場合、現在のノードａから、次のノードｂへ探索経路を進める。
【００７４】
この後は、再びＳ２へ進み、経路探索部１０５は、現在のノードが目的地に到達するまで、Ｓ３〜９の処理を繰り返すことで、目的地までのリンクを探索していく。その結果、経路探索部１０５は、出発地から目的地までの最適な１本の経路を探索することが可能である。なお、経路案内部１０６は、経路探索部１０５により最適経路が決定されると、決定された最適経路に従ってナビゲーションを実行する。
【００７５】
（経路探索処理例２）
図９は、本実施形態にかかるナビゲーションシステム１００の経路探索処理例２を示すフローチャート図である。図７と比較し、経路探索処理方法が異なる。図７（経路探索処理例１）の場合、経路探索過程で、分岐毎に、各分岐先リンクのリンクコストに基づいて、最終的な目的地までの経路を探索した。一方、図９（経路探索処理例２）では、一旦先に目的地までの経路候補を探索し、最もリンクコストの小さい一の経路候補を決定するようにした。以下説明する。
【００７６】
Ｓ１１：まず、ナビゲーションシステム１００の経路探索部１０５は、「経路探索」の指示があったか否かを判定する。
【００７７】
Ｓ１２：経路探索部１０５は、「経路探索」の指示があると、出発地及び目的地に基づいて、経路候補を探索する。目的地へ至る迄に複数の経路が存在する場合には、複数の経路候補が探索される。
【００７８】
ここで、再び図８の経路探索図を参照すると、例えば、出発地点Ｓから目的地点Ｇへ至る迄の経路として、以下の経路候補が探索されうる。
経路候補１・・ａｃｉ
経路候補２・・ａｃｄｅｈｉ
経路候補３・・ａｃｄｅｆｇｉ
経路候補４・・ａｂｄｃｉ
経路候補５・・ａｂｄｅｈｉ
経路候補６・・ａｂｄｅｆｇｉ
Ｓ１３：経路探索部１０５は、複数の経路候補が探索された場合、Ｓ１４へ進む。一方、単一の経路候補が探索された場合、Ｓ１９へ進む。
【００７９】
Ｓ１４：経路探索部１０５は、複数の経路候補が探索された場合、経路候補を構成するリンク毎に、天気情報を取得する。なお、一の経路候補は一以上のリンクから構成される。例えば、上述の経路候補１の場合、ａｃ、ｃｉという２つのリンクに分解することができる。
【００８０】
ここで、例えば、ａｃというリンクに対応する天気情報を取得する例について説明する。
【００８１】
まず、経路探索部１０５は、（ａ）リンク別所属エリアテーブルを参照し、ａｃというリンクの「リンクＩＤ」に対応する「エリア番号」を特定する。例えば、ａｃというリンクの「リンクＩＤ」が０とすると、「リンクＩＤ」０に対応する「エリア番号」０が特定される（例えば、図６（ａ）参照）。
【００８２】
次に、経路探索部１０５は、（ｂ）エリア別天気テーブルを参照し、上記特定した「エリア番号」に対応する「天気情報」を特定する。例えば、上記特定した「エリア番号」は０であるので、「エリア番号」０に対応する「天気情報」として「晴れ」を特定する（例えば、図６（ｂ）参照）。
【００８３】
以上より、ａｃというリンクに対応する天気情報として「晴れ」が取得される。
【００８４】
Ｓ１５：経路探索部１０５は、Ｓ４で取得した天気情報に基づいて、経路毎に、天気リンクコストを算出する。
【００８５】
例えば、上述の経路候補１の場合、ａｃ及びｃｉという個々のリンクに対応する天気情報に基づいて、ａｃ及びｃｉそれぞれの天気リンクコストを算出する。そして、これら個々の天気リンクコストを合算することで、経路全体での天気リンクコストａｉが算出される。
【００８６】
Ｓ１６：経路探索部１０５は、さらに、その他のリンクコストを取得（算出）する。その他のリンクコストは、上述したように、例えば、道路状況（渋滞の有無等）、道路状態（道路が広い狭い等）、目的地への距離・方向等々がある。
【００８７】
Ｓ１７：経路探索部１０５は、経路毎に、総リンクコストを算出する。例えば、上述の経路候補１の場合、総リンクコストは、天気リンクコストａｉ＋その他のリンクコストａｉにより算出される。また、経路候補２〜６についても、同様の要領で総リンクコストが算出される。
【００８８】
Ｓ１８：経路探索部１０５は、最も総リンクコストが小さい経路を最適経路と決定する。例えば、Ｓ１７で算出された総リンクコストに基づいて、上述の経路候補１〜６の中から、最も総リンクコストが小さい一の経路を最適経路と決定する。
【００８９】
Ｓ１９：一方、経路探索部１０５は、Ｓ１３で単一の経路候補のみが探索された場合、その経路候補を最適経路と決定する。
【００９０】
以上の経路探索処理により、経路探索部１０５は、一の最適経路を決定する。
【００９１】
＜総括＞
以上のように、本実施形態にかかるナビゲーションシステム１００は、天気情報を管理するための管理情報として、（ａ）リンク別所属エリアテーブルと、（ｂ）エリア別天気テーブルとを有する（例えば、図６参照）。
【００９２】
（ａ）リンク別所属エリアテーブルは、地図上に存在する全リンクの所属（位置）するエリアを対応付けたテーブルである。また、（ｂ）エリア別天気テーブルは、地図上に存在する全エリア別の天気情報を対応付けたテーブルである。
【００９３】
ここで、気象エリア毎に新しい天気情報が取得されると、気象エリア毎に取得された天気情報は、（ｂ）エリア別天気テーブルにおいて、「エリア番号」毎に「天気情報」の項目欄内に更新される。
【００９４】
具体的に、図６（ｂ）エリア別天気テーブルにおいて、「エリア番号」では、０〜ｙのエリア番号が存在している。よって、気象エリア毎に新しい天気情報が取得されると、「ｙ＋１」個分の「天気情報」を更新する処理を実行する必要がある。
【００９５】
一方、図１を参照すると、従来例にかかる対応テーブルにおいて、「リンクＩＤ」では、０〜ｘのリンクＩＤが存在している。よって、気象エリア毎に新しい天気情報が取得されると、「ｘ＋１」個分の「天気情報」を更新する処理を実行する必要がある。
【００９６】
ところで、気象エリアは、比較的広範囲（例えば、１０ｋｍ格子範囲）であるため、地図上、一の気象エリア内には、複数のリンクやノードが含まれる。このため、ｘ＞ｙの関係があるので、本実施形態にかかる更新処理（図６（ｂ））と、従来例にかかる更新処理（図１）とを比較すると、本実施形態にかかる更新処理の方が、「ｘ−ｙ」回分だけ、少ない更新回数で済む。また、全リンクの数（ｘ）が莫大であることを鑑みれば、本実施形態にかかるナビゲーションシステム１００にとって、より少ない負荷で、天気情報の更新処理を実現することが可能である。
【００９７】
なお、一の気象エリアが広範囲（例えば、２０ｋｍ、３０ｋｍ・・・）である程、地図上、一の気象エリア内には、より多くの複数のリンクやノードが含まれる。この場合、ｘとｙとの差は大きくなるので、一の気象エリアが広範囲である程、より少ない負荷で、天気情報の更新処理を実現することが可能である。一方、一の気象エリアが広範囲過ぎると、天気情報としての精度が低下する可能性がある。このため、気象エリア適切な範囲であることが望ましい。
【００９８】
以上、本実施形態によれば、天気情報の更新負荷を低減させることができる。なお、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。具体例の詳細および添付の図面により本発明が限定されるものと解釈してはならない。
【符号の説明】
【００９９】
１        ナビゲーションサーバ
２        端末
３        ネットワーク
１１        ＣＰＵ
１２        ＲＯＭ
１３        ＲＡＭ
１４        ＨＤＤ
１５        入力装置
１６        表示装置
１７        通信装置
１８        音声入出力装置
１９        ＧＰＳ受信装置
１００    ナビゲーションシステム
１０１    記憶部
１０２    情報取得部
１０３    情報更新部
１０４    入力部
１０５    経路探索部
１０６    経路案内部
１０７    出力部
【図１】
2014228531.tif 000003
【図２】
2014228531.tif 000004
【図３】
2014228531.tif 000005
【図４】
2014228531.tif 000006
【図５】
2014228531.tif 000007
【図６】
2014228531.tif 000008
【図７】
2014228531.tif 000009
【図８】
2014228531.tif 000010
【図９】
2014228531.tif 000011