JP7296335B2 - 経路探索装置、経路探索装置用プログラム及び経路探索方法 - Google Patents

Description

この発明は、経路探索装置、経路探索装置用プログラム及び経路探索方法に関する。

従来から、自動車用、歩行者用、自転車用などの経路探索装置が知られており、例えば現在地などの出発地から目的地までの最適な経路を、いわゆるダイクストラ法等を用いて探索するようにしている。この場合に、最適な経路とする条件は、利用者により設定可能とされており、自動車の場合であれば、高速道路優先、一般道優先、時間優先、距離優先などが条件として設定可能であり、歩行者用としても、利用者により種々の条件の設定が可能である。

例えば、特許文献１（特開２００２－９８５４７号公報）には、歩行者用の経路検索装置として、道路環境情報を条件として重み付けして利用者の最適な経路を探索する装置が提供されている。この特許文献１では、道路環境情報の例として、道路自体の属性に関連する情報が挙げられており、例えば、道路形状、歩行困難者に適した道路かどうかの情報、盲人に適した道路かどうかの情報、天候に適した道路かどうかの情報、防犯上適した動かどうかの情報、リフレッシュ感を与える道路かどうかの情報、道路の混雑情報、公共交通機関の有無であり且つシルバーパスの利用の可否を含む情報、交通機関を利用する際の便利度の情報が挙げられている。

特開２００２－９８５４７号公報

ところで、利用者から、経路となる道路自体の属性に関するものではなく、経路となる道路を通過するときの騒音状況を問題にして、当該騒音の少ない経路を移動したいという要望がある。

しかしながら、従来の経路探索装置では、上述の特許文献１のように、道路自体の属性に関連する情報を、経路探索の条件とすることは開示されていても、経路となる道路を通過するときの騒音状況を条件とすることは、全く想定されていなかった。

この発明は、以上の点に鑑み、騒音の少ない経路を探索することができるようにした経路探索装置を提供することを目的とする。

上記の課題を解決するために、請求項１の発明は、
利用者からの経路探索要求を受け付ける経路探索要求受付手段と、
前記経路探索要求受付手段で受け付けた前記経路探索要求に、騒音の少ない経路の要求が含まれているか否かを判別する判別手段と、
前記判別手段で、前記経路探索要求受付手段で受け付けた前記経路探索要求に、騒音の少ない経路の要求が含まれていると判別したときに、騒音リンクコストを取得する騒音リンクコスト取得手段と、
前記判別手段で、前記経路探索要求受付手段で受け付けた前記経路探索要求に、騒音の少ない経路の要求が含まれていると判別したときに、前記経路探索要求受付手段で受け付けた前記経路探索要求に応じて、複数個の経路候補を探索し、前記騒音リンクコスト取得手段から渡された前記騒音リンクコストを用いて、前記複数個の経路候補の内から騒音の少ない最適経路を探索する経路探索手段と、
を備え、
経路探索用のネットワークデータベースには、リンクデータに対応付けられて前記騒音リンクコストが記憶されており、
前記騒音リンクコスト取得手段は、前記経路候補のリンクについての前記騒音リンクコストを取得するものであって、前記ネットワークデータベースから前記経路候補のリンクについての第１の前記騒音リンクコストを取得すると共に、前記経路候補のリンクの周辺の騒音状況を把握して、その把握結果から第２の前記騒音リンクコストを取得し、前記第１の前記騒音リンクコストと前記第２の前記騒音リンクコストのうち、コスト値が高いものを、前記経路候補のリンクについての前記騒音リンクコストとして前記経路探索手段に渡す
ことを特徴とする経路探索装置を提供する。

上述の構成の請求項１の発明においては、経路探索要求に、騒音の少ない経路の要求が含まれているときには、騒音リンクコスト取得手段により騒音リンクコストを取得し、経路探索手段は、取得された騒音リンクコストを用いて、騒音の少ない経路を最適経路として探索する。

この発明による経路案内装置によれば、騒音の少ない経路を最適経路として探索することができる。

この発明による経路探索装置の実施形態としての通信システムの構成例を示す図である。 この発明による経路探索装置の実施形態としての通信システムにおけるサーバ装置のハードウエア構成例を示すブロック図である。 図２の例のサーバ装置が備えるネットワークデータベースに記憶されるリンクデータの例を示す図である。 図２の例のサーバ装置が備える騒音レベル－騒音リンクコスト対応テーブル記憶部の記憶内容の例を示す図である。 図２の例のサーバ装置が備えるＰＯＩ対応騒音レベル記憶部の記憶内容の例を示す図である。 この発明による経路探索装置の実施形態において、騒音リンクコストを取得する際の騒音源の存在範囲の例を説明するための図である。 この発明による経路探索装置の実施形態における経路探索結果の表示例を示す図である。 この発明による経路探索装置の実施形態における経路探索要求の入力画面の例を説明するための図である。 この発明による経路探索装置の実施形態における経路探索動作の例を説明するためのフローチャートを示す図である。 この発明による経路探索装置の実施形態における経路探索動作の例において、騒音リンクコスト取得動作を説明するためのフローチャートの一部を示す図である。 この発明による経路探索装置の実施形態における経路探索動作の例において、騒音リンクコスト取得動作を説明するためのフローチャートの一部を示す図である。

以下、この発明による経路探索装置の実施形態を、図を参照しながら説明する。なお、この発明による経路探索装置は、いわゆるスタンドアローンの単独の装置の構成とすることもできるが、以下に説明する実施形態は、サーバ装置とクライアント端末（ユーザ端末）とが、通信ネットワークを通じて接続される通信システムの構成とされる場合の例である。そして、クライアント端末は、利用者が携帯して持ち歩くことができる携帯端末とされ、この携帯端末からの経路探索要求を通信ネットワークを通じてサーバ装置が受けて、サーバ装置が、その探索結果の情報を地図情報と共に、クライアント端末としての携帯端末に送信する場合である。

図１は、この発明による経路探索装置の実施形態を構成する通信システムの全体の構成例を示すブロック図である。図１の例においては、通信ネットワーク（インターネットを含む）３を通じて、サーバ装置１と、クライアント端末２とが接続された構成とされている。

サーバ装置１は、この例ではＷｅｂサイトに設けられている。クライアント端末２は、この実施形態では、通信ネットワーク３を通じてサーバ装置１にアクセスすることができる高機能携帯電話端末（いわゆるスマートホン）で構成されている。図１においては、高機能携帯電話端末であるクライアント端末２のハードウエア構成例を示した。

［クライアント端末のハードウエア構成例］
この例のクライアント端末２は、コンピュータで構成される制御部２０１により、後述する各部が制御される構成を備える。すなわち、制御部２０１には、システムバス２００を介して、無線通信部２０２と、タッチパネルインターフェース２０３と、指示操作検出部２０４と、表示制御部２０５と、現在位置検出部２０６と、サーバ装置連携ナビ機能部２０７と、携帯電話機能部２０８とが接続されている。

無線通信部２０２は、通信ネットワーク３に接続されている。タッチパネルインターフェース２０３には、操作入力手段を構成するタッチパネル２０９が接続されている。また、表示制御部２０５には、例えばＬＣＤ（Liquid Crystal Display）からなる表示部２１０が接続されている。

タッチパネル２０９は、指やペン型の位置指示器によるタッチ操作入力を受け付け、そのタッチ操作入力がなされた位置情報を出力する。タッチパネル２０９は、透明のもので、表示部２１０の表示画面、この例ではＬＣＤ画面に重畳されて配設されている。利用者は、このタッチパネル２０９を通じて、表示部２１０の表示画面に表示されている表示画像を観視することができ、このタッチパネル２０９に対して、あたかも表示画像に対してタッチ操作入力するように指示操作入力をすることができる。タッチパネル２０９を通じたタッチ操作入力の位置情報は、表示画面に表示されている表示画像上の位置情報に対応している。

指示操作検出部２０４は、タッチパネル２０９を通じた利用者の指示操作入力に応じた位置情報を、タッチパネルインターフェース２０３を通じて受けて、利用者によりなされた指示操作の位置（表示画面に表示されている表示画像上での位置に対応）を検出すると共に、その指示操作が、一点を単にタッチした操作か、タッチしたまま移動する操作か、などを検出する。なお、利用者によりタッチしたまま移動する操作がなされたときには、タッチパネル２０９は、近接する位置情報を連続して出力するので、指示操作検出部２０４は、その位置情報の連続からタッチしたままの移動操作を検出する。

制御部２０１は、この指示操作検出部２０４の検出結果を受けて、表示画面に表示されている表示画像のいずれの位置の操作入力であるかや、その位置情報の時間的な変化から、操作入力された文字やジェスチャーなどを検出する機能を備えている。そして、制御部２０１は、この指示操作検出部２０４の検出結果の解析結果から、利用者によるタッチパネル２０９での指示操作入力およびその操作位置に応じて設定されている制御処理を判別して、その判別結果に応じた制御処理を実行する。

表示制御部２０５は、制御部２０１の制御の下に、表示部２１０の表示画面に表示する表示画像データを生成し、表示部２１０の表示画面に表示する。

現在位置検出部２０６は、この例では、ＧＰＳ（Global Positioning System）測位機能に加えて、ジャイロや地磁気センサ等を用いて、クライアント端末２の現在位置を検出する。

サーバ装置連携ナビ機能部２０７は、予めサーバ装置１からダウンロードしてあるアプリケーションプログラムからなるソフトウェア機能部である。サーバ装置連携ナビ機能部２０７は、制御部２０１の制御の下、まず、利用者による経路探索機能の起動操作に応じて起動し、利用者からの経路探索要求を受け付けるための表示画像を表示部２１０に表示する。そして、サーバ装置連携ナビ機能部２０７は、その表示部２１０の表示画像に関連したタッチパネル２０９を通じた利用者の操作入力を検知して経路探索要求の入力情報を生成し、生成した入力情報を含む経路探索要求を無線通信部２０２を通じ、通信ネットワーク３を通じてサーバ装置１に送信する。そして、サーバ装置連携ナビ機能部２０７は、サーバ装置１から送られてくる経路探索結果と地図情報とを無線通信部２０２を通じて受け取り、表示部２１０の表示画面に、地図を表示すると共に、その地図上に経路探索結果の経路を表示する。

サーバ装置連携ナビ機能部２０７は、この実施形態では、騒音の少ない経路の要求（以下、騒音回避要求という）を伴った経路探索要求を、利用者から受け付けることができるように構成されている。この場合に、騒音回避要求には、利用者により、許容騒音レベルの設定を含めることが可能とされている。

さらに、この実施形態では、サーバ装置連携ナビ機能部２０７は、経路案内機能を備えており、利用者からの経路案内開始指示を受けたときに、経路探索結果の経路に沿った経路案内を実行するようにすることができる。

［サーバ装置１のハードウエア構成例］
図２は、この実施形態におけるサーバ装置１のハードウエア構成例を示すである。この図２に示すように、サーバ装置１は、制御部１０１に対して、システムバス１００を通じて、無線通信部１０２、経路探索要求受付部１０３、経路探索要求解析部１０４、地図データベース１０５、ネットワークデータベース１０６、騒音レベル－騒音リンクコスト対応テーブル記憶部１０７、ＰＯＩ（Point Ｏｆ Interest）データベース１０８、ＰＯＩ対応騒音レベル記憶部１０９、時計部１１０、経路探索部１１１、騒音リンクコスト取得部１１２、提供情報生成部１１３、のそれぞれが接続されている。

制御部１０１は、サーバ装置１の全体の動作を制御するもので、この例では、コンピュータで構成され、システムバス１００を通じて接続されている各部の動作を制御する。

無線通信部１０２は、通信ネットワーク３に接続され、クライアント端末２からの経路探索要求などの情報を受信し、また、クライアント端末２に対して提供情報を送信する。

経路探索要求受付部１０３は、無線通信部１０２で受信した情報が、経路探索要求であるときに、それを受け付けて、経路探索要求解析部１０４に転送する。

経路探索要求解析部１０４は、受け取った経路探索要求を解析して、出発地、目的地、経由地、利用時間（現在時刻での利用か、後の特定の時間での利用か）などの経路探索のための基本情報を認識すると共に、騒音回避要求を含むか否かを認識する。そして、経路探索要求解析部１０４は、騒音回避要求が含まれていることを認識した場合には、許容騒音レベルが設定されているか否かを判別し、許容騒音レベルが設定されている場合には、当該許容騒音レベルを認識する。

そして、経路探索要求解析部１０４は、出発地、目的地、経由地などの経路探索のための基本情報と、利用時間、騒音回避要求を含むか否かの情報と、騒音回避要求に許容騒音レベルの設定情報が含まれている場合には、当該許容騒音レベルの情報とを、経路探索部１１１に供給する。

地図データベース１０５は、経路探索結果の移動経路やクライアント端末２の現在位置などを利用者に示すために使用する市街図、道路図、広域図、地方図、全国図を表示するための電子地図データを記憶する。電子地図データは、例えばベクトル形式のデータあるいはラスタ形式のデータとされ、注記（注釈）データを含む。

ネットワークデータベース１０６は、この例では、歩行者用の道路ネットワークデータを格納している。この道路ネットワークデータは、ノードデータと、リンクデータとを含む。ノードは、ランドマーク、建物、施設、交差点、分岐点、屈曲点などの地点を表すものであり、ノードデータは、各ノードの位置データと、そのノードの種別を含む。リンクは、ノードを結ぶ直線として、移動体、この例では歩行者が移動可能な道路を表すものであり、リンクデータには、各リンクを特定するためのノードの情報と、経路探索において、例えばダイクストラ法により最適経路を探索するために用いるリンクコストの情報とを含む。

この実施形態では、ネットワークデータベース１０６には、リンクコストの情報として、リンクの種別に応じたリンクコスト（リンク種別リンクコストと称する）に加えて、騒音レベルに応じたリンクコスト（騒音リンクコストと称する）が記憶されている。図３は、このネットワークデータベース１０６の記憶内容の一例を示すものである。

図３に示すように、この例のリンクデータとしては、各リンクの識別情報（Ｌ１，Ｌ２，Ｌ３，Ｌ４・・・）と、そのリンクを構成するノードの識別情報（Ｎ１，Ｎ２、・・・）と、国道、県道、市道、私道などのリンク種別と、リンク種別リンクコストと、騒音リンクコストとが、対応付けられてネットワークデータベース１０６に記憶されている。リンクコストは、コスト値が高い（大きい）ほど、コスト値が高い、つまり、通り難いことを意味するものとなる。

リンク種別リンクコストは、そのリンクの長さ（距離）や、通行に要する時間（舗装路、砂利道、坂道、階段を含む道などを考慮）などによりコスト値が定められている。また、騒音リンクコストは、当該リンクに対応する道路での騒音レベルに応じたコスト値とされている。

騒音リンクコストは、リンクに対応する道路ついて実際に測定された騒音レベルが、例えばウェブサイトにおいて開示されている等、取得が可能であるときには、予め、サーバ装置１の管理運営者により、その既知の騒音レベルの情報が取得され、その取得された騒音レベルから騒音リンクコストが決定されて、ネットワークデータベース１０６のリンクデータに含められて記憶される。このリンクに対応する道路について実際に測定された騒音リンクコストは、リンクに対応する道路の周辺に存在する施設等が発生する騒音が要因となるものであるので、施設等要因騒音リンクコストと称することとする。

この場合に、この実施形態では、サーバ装置１の騒音レベル－騒音リンクコスト対応テーブル記憶部１０７には、図４に示すような、騒音レベル（ｄＢ）と騒音リンクコストのコスト値との対応テーブルが記憶されており、この対応テーブルも用いることで、騒音レベルに対応する騒音リンクコストを算出することができるように構成されている。

この実施形態では、サーバ装置１の管理運営者が、サーバ装置１に対して、ネットワークデータベース１０６の更新モードにおいて、リンク識別情報とその騒音レベルを入力することで、サーバ装置１は、入力された騒音レベルに対応する騒音リンクコスト（施設等要因騒音リンクコスト）を、騒音レベル－騒音リンクコスト対応テーブル記憶部１０７から取得して、ネットワークデータベース１０６の更新をするようにする。

そして、この例においては、騒音レベルの測定は、施設等の稼働状況など、騒音レベルが、１日内においても変動することが考慮されて、１日２４時間が複数の時間帯に分割され、各時間帯毎の騒音レベルが求められていることがあるので、施設等要因騒音リンクコストは、図３に示すように、この例では、１日が３個の時間帯に分割され、各時間帯毎の施設等要因騒音リンクコストが記憶されている。

リンクに対応する道路ついての騒音レベルが測定されていないリンクも多々存在するのが実情である。このことに鑑み、この実施形態では、後述するように、騒音リンクコスト取得部１１２において、リンクに対応する道路の周辺の施設等を検出し、その施設等が発生する騒音に基づく施設等要因騒音リンクコストを取得し、その取得した施設等要因騒音リンクコストをも経路探索に用いるようにしている。

そして、この実施形態では、騒音リンクコスト取得部１１２で取得されたリンクの施設等要因騒音リンクコストを、ネットワークデータベース１０６のリンクデータに含めて記憶することで、ネットワークデータベース１０６のリンクデータを更新するようにしている。この場合にも、検出した施設等の稼働状況などに基づき、１日の内の分割された時間帯毎の騒音レベルが予測あるいは推定され、各時間帯毎の施設等要因騒音リンクコストが取得される。

また、リンクに対応する道路で聴取される騒音については、当該道路の周辺で開催されるイベントが騒音源となる場合もある。そこで、この実施形態では、サーバ装置１は、定期的に、インターネットを通じて、各地で開催されるイベントを収集し、そのイベントの種別から発生する騒音レベルを予測あるいは推定する。そして、図３に示すように、その予測あるいは推定した騒音レベルに対応する騒音リンクコスト（イベント要因騒音リンクコストと称する）を、当該イベントが影響するリンクについて、リンクデータに含めて、ネットワークデータベース１０６に記憶しておくようにする。

そして、この場合に、イベントは、常時開催されるものも存在するが、大部分は、所定の開催期間及び開催時間を有するものであるので、その開催期間及び開催時間も、図３に示すように、リンクデータに含めて、ネットワークデータベース１０６に記憶しておくようにする。なお、このイベント要因騒音リンクコストは、開催期間が終了したら、ネットワークデータベース１０６から消去されるように構成されている。

なお、実際の経路探索に用いるリンクに、騒音についての影響を与えるイベントが、サーバ装置１での事前のインターネットを通じたイベント検索においては検出されない場合（例えば定期的なイベント検索周期の間の期間）があることを考慮して、この実施形態では、後述するように、騒音リンクコスト取得部１１２は、経路探索の対象となる経路についてのリンクについてのイベント要因騒音リンクコストを取得する手段を備えており、その取得したイベント要因騒音リンクコストをも経路探索に用いるようにしている。

そして、この実施形態では、騒音リンクコスト取得部１１２で取得されたリンクのイベント要因騒音リンクコストを、ネットワークデータベース１０６のリンクデータに含めて記憶することで、ネットワークデータベース１０６のリンクデータを更新するようにしている。

ＰＯＩデータベース１０８には、地図上に表示される施設、建物、公園、山、河川などの拠点（＝ＰＯＩ）のデータが記憶されている。図示は省略するが、ＰＯＩデータには、拠点の識別情報と、名前、住所、位置（緯度・経度）、ＰＯＩ種別（ジャンル）等が含まれている。

ＰＯＩ対応騒音レベル記憶部１０９には、図５に示すように、この例では、ＰＯＩ種別ごとの平均騒音レベルと、騒音を発生する騒音発生時間帯の情報が格納されている。このＰＯＩ対応騒音レベル記憶部１０９の記憶情報は、この例では、ＰＯＩ種別ごとに既知となっている騒音レベルを収集し、その収集した騒音レベルの平均値をとり、営業時間帯、稼働時間帯などを考慮して作成されている。サーバ装置１の管理運営者が、実際に、調査して、その調査結果に基づいて作成したデータを、ＰＯＩ対応騒音レベル記憶部１０９に記憶しても勿論良い。

なお、ＰＯＩ対応騒音レベル記憶部１０９には、ＰＯＩ種別ごとの騒音レベル及び騒音発生時間帯のデータではなく、ＰＯＩごとの騒音レベル及び騒音発生時間帯のデータを記憶するようにしても勿論良い。

時計部１１０は、現在時刻の時分秒の情報のみではなく、年月日、曜日のカレンダー情報も提供する。この時計部１１０は、経路探索要求を受けた時刻、年月日、曜日を検知する必要があるときに、経路探索部１１１により参照される。図３及び図５においては、時間帯は、１日２４時間を複数の時間帯に分割した例としたが、曜日や、月、季節などを考慮したものとしてもよい。

経路探索部１１１は、経路探索要求受付部１０３から、経路探索要求が受け付けられたときに送られてくる経路探索開始指示に基づいて、動作を開始し、経路探索要求解析部１０４から経路探索要求の解析結果の情報を受け取って経路探索を実行し、出発地から目的地までの複数の経路候補を得る。

そして、経路探索部１１１は、経路探索要求解析部１０４から経路探索要求の解析結果に、騒音回避要求が含まれていないときには、ネットワークデータベース１０６から取得したリンク種別リンクコストを用いて、複数の経路候補の内から最適の経路を決定し、提供情報生成部１１３に転送する。

また、経路探索部１１１は、経路探索要求解析部１０４から経路探索要求の解析結果に、騒音回避要求が含まれていると判別したときには、騒音リンクコスト取得部１１２に、決定した複数の経路候補の各リンクについての騒音リンクコストの取得要求を送る。そして、経路探索部１１１は、騒音リンクコスト取得部１１２で、後述するようにして取得されて送られてくる複数の経路候補の各リンクについての騒音リンクコストを待つ。

そして、経路探索部１１１は、受け取った騒音リンクコストと、ネットワークデータベース１０６から取得したリンク種別リンクコストとを用いて、複数の経路候補の内から、騒音回避要求の条件を満足する最適経路を決定する。すなわち、各経路候補のそれぞれについて、全てのリンクのリンク種別リンクコストと騒音リンクコストとを掛け算した値を求め、そのうちの最も値が小さい経路候補を最適経路として決定するようにする。この場合に、経路探索部１１１は、経路探索要求に基づく最適経路の利用時間帯を考慮して、経路探索を実行するようにする。

このとき、経路探索部１１１は、騒音回避要求に、許容騒音レベルの情報が含まれるときには、図４に示したような騒音レベル－騒音リンクコスト対応テーブルにより、許容騒音レベル以下となる騒音リンクコストを認識し、許容騒音レベルを超える騒音リンクコストのリンクを含む経路候補は、最適経路から除外するようにする。

なお、経路探索部１１１は、許容騒音レベルを超える騒音リンクコストのリンクを含む経路候補を最適経路から除外してしまうと、最適経路を決定することができないときには、その旨を利用者に報知するようにする。また、最適経路を決定することができない旨の報知をする代わりに、許容騒音レベルを超える騒音リンクコストのリンクの数がより少ない経路や許容騒音レベルを超える騒音リンクコストのコスト値がより低い経路を最適経路として選定するようにしてもよい。

経路探索部１１１は、決定した最適経路の情報は提供情報生成部１１３に転送する。

騒音リンクコスト取得部１１２は、経路探索部１１１からの経路候補の各リンクの騒音リンクコストの取得要求を受けて、騒音リンクコストの取得処理の実行を開始し、取得した騒音リンクコストを経路探索部１１１に送る。

騒音リンクコスト取得部１１２は、この例では、データベース検索部１１２１と、周辺騒音状況把握部１１２２とを、機能手段として備える。

データベース検索部１１２１は、ネットワークデータベース１０６のリンクデータの検索を行い、複数の経路候補の各リンクについての騒音リンクコストを取得する。また、周辺騒音状況把握部１１２２は、複数の経路候補の各リンクについての周辺の騒音状況を把握し、その把握結果に基づいて各リンクの騒音リンクコストを決定して取得する。

周辺騒音状況把握部１１２２は、この実施形態では、図６に示すように、識別情報がＬｉ（ｉは１，２，・・・）のリンクから所定距離Ｒだけ離れた位置までの範囲を、リンクＬｉの騒音状況の調査領域ＡＥとして、リンクＬｉの周辺状況を把握する。この場合に、所定距離Ｒは、想定される騒音レベルの最大値を発生する騒音源からの騒音が、リンクＬｉにおいて影響が及ぼす距離を考慮して定められる。

そして、周辺騒音状況把握部１１２２は、それぞれのリンクＬｉの調査領域ＡＥ内に存在する施設等による、リンクＬｉにおける騒音レベルを検出し、その検出した騒音レベルから騒音リンクコスト（施設等要因騒音リンクコストと称する）を取得する施設等要因騒音リンクコスト取得部１１２２Ｐと、調査領域ＡＥ内でのイベント開催などによるリンクＬｉにおける騒音レベルし、その検出した騒音レベルから騒音リンクコスト（イベント要因騒音リンクコストと称する）を取得するイベント要因騒音リンクコスト取得部１１２２Ｅとを備える。

施設等要因騒音リンクコスト取得部１１２２Ｐは、ＰＯＩデータベース１０８を参照及び検索することで、リンクＬｉの調査領域ＡＥ内に存在する施設等を検出し、その検出した施設等が発生する騒音レベルを、ＰＯＩ対応騒音レベル記憶部１０９から取得する。そして、施設等要因騒音リンクコスト取得部１１２２Ｐは、検出した施設等が発生する騒音レベルに、当該施設等のリンクからの距離に応じた影響率を掛け算することで、当該施設等によるリンクＬｉにおける騒音レベルを決定する。リンクＬｉの調査領域ＡＥ内に、複数の施設等が存在する場合には、その複数の施設等についてのリンクＬｉにおける騒音レベルを決定する。そして、施設等要因騒音リンクコスト取得部１１２２Ｐは、決定した騒音レベルに対応する施設等要因騒音リンクコストを、騒音レベル－騒音リンクコスト対応テーブル記憶部１０７を参照することで取得する。

なお、施設等要因騒音リンクコスト取得部１１２２Ｐは、データベース検索部１１２１で、騒音リンクコストが取得できなかったリンクのみについて、施設等要因騒音リンクコストを検出して取得するようにしてもよい。

イベント要因騒音リンクコスト取得部１１２２Ｅは、経路探索要求に含まれている利用時間帯において、リンクＬｉの前記調査領域ＡＥ内において開催されるイベントの存在を、インターネットのウェブサイトを検索することで検出する。そして、イベント要因騒音リンクコスト取得部１１２２Ｅで、リンクＬｉの調査領域内において、イベントの存在を検出したときには、その検出したイベントによるリンクＬｉにおける騒音レベルを、上述の施設等による騒音レベルの検出と同様にして検出する。すなわち、イベントの種別等を検出し、その検出したイベントの種別に応じて、想定される騒音のレベルを予測あるいは推定して決定する。そして、イベント要因騒音リンクコスト取得部１１２２Ｅは、決定した騒音レベルに対応する施設等要因騒音リンクコストを、騒音レベル－
騒音リンクコスト対応テーブル記憶部１０７を参照することで取得する。

イベント要因騒音リンクコスト取得部１１２２Ｅは、リンクＬｉの調査領域内において、イベントの存在を検出しなかったときには、イベント要因騒音リンクコストは取得しない。

なお、この実施形態では、イベント要因騒音リンクコスト取得部１１２２Ｅは、データベース検索部１１２１で、騒音リンクコストが取得できなかったリンクだけでなく、経路候補の全てのリンクについて上述の処理を実行する。

周辺騒音状況把握部１１２２は、データベース検索部１１２１で、騒音リンクコストが取得できなかったリンクについては、施設等要因騒音リンクコスト取得部１１２２Ｐで取得した施設等要因騒音リンクコストと、イベント要因騒音リンクコスト取得部１１２２Ｅで取得したイベント要因騒音リンクコストとのうち、リンクコスト値が大きい方を、経路探索部１１１に渡す騒音リンクコストとして決定するようにする。

また、騒音リンクコスト取得部１１２は、データベース検索部１１２１で、騒音リンクコストが取得できたリンクについては、データベース検索部１１２１で取得したリンクの騒音リンクコストと、周辺騒音状況把握部１１２２のイベント要因騒音リンクコスト取得部１１２２Ｅで取得したイベント要因騒音リンクコストとのうち、リンクコスト値が大きい方を、経路探索部１１１に渡す騒音リンクコストとして決定するようにする。

そして、騒音リンクコスト取得部１１２は、以上のようにして決定して取得した経路候補の各リンクの騒音リンクコストを、経路探索部１１１に送る。経路探索部１１１は、前述したようにして、騒音回避要求を伴う経路探索要求についての最適経路を、騒音リンクコスト取得部１１２から受け取った騒音リンクコストを用いて、経路候補の中から選定する。

そして、この実施形態では、騒音リンクコスト取得部１１２は、上述したように、周辺騒音状況把握部１１２２の施設等要因騒音リンクコスト取得部１１２２Ｐで決定し取得したリンクの騒音リンクコストを、ネットワークデータベース１０６の対応するリンクのリンクデータに含めて、ネットワークデータベース１０６のリンクデータを更新する。

また、騒音リンクコスト取得部１１２は、イベント要因騒音リンクコスト取得部１１２２Ｅで検出され取得されたイベント要因騒音リンクコストも、ネットワークデータベース１０６のリンクデータに含めて、ネットワークデータベース１０６のリンクデータを更新する。この場合に、イベント要因騒音リンクコスト取得部１１２２Ｅで検出され取得されたイベント要因騒音リンクコストについては、インターネットを通じて認識したイベントの開催期間及び各１日当たり開催時間も併せて記憶される。つまり、ネットワークデータベース１０６の騒音リンクコストは、施設等要因騒音リンクコスト取得部１１２２Ｐで決定し取得した騒音リンクコストと、イベント要因騒音リンクコスト取得部１１２２Ｅで検出され取得された騒音リンクコストとが記憶される。そして、イベント要因騒音リンクコスト取得部１１２２Ｅで検出され取得された騒音リンクコストは、対応するイベントの開催期間が終了したら、ネットワークデータベース１０６から削除される。

提供情報生成部１１３は、経路探索部１１１からの、利用者からの経路探索要求についての最適経路の情報を受け取ると、経路探索要求に含まれる出発地と目的地とを含む範囲の地図データを地図データベース１０５から取得して、受け取った最適経路の情報とマージして提供情報を生成し、生成した提供情報を、無線通信部１０２及び通信ネットワーク３を通じてクライアント端末２に送るようにする。

なお、図２において、経路探索要求受付部１０３、経路探索要求解析部１０４、時計部１１０、経路探索部１１１、騒音リンクコスト取得部１１２、提供情報生成部１１３の各機能処理部は、制御部１０１が、プログラムに基づくソフトウェア機能として実現することができるものである。

サーバ装置１からの経路探索要求に対する提供情報を受け取ったクライアント端末２では、サーバ装置連携ナビ機能部２０７が、サーバ装置１から受け取った地図データと最適経路の情報を用いて、表示部２１０の表示画面２１０Ｄ上に、地図データによる地図上に最適経路に対応する道路経路を識別可能に表示するようにした表示情報を表示して、利用者に報知する。

図７に、表示部２１０の表示画面２１０Ｄでの経路探索結果の表示画像の例を示す。この図７の例では、経路探索結果の最適経路は、太線ＲＴで示すようなものとして利用者に識別可能に表示される。実際的には、表示画面２１０Ｄにおいては、表示されている地図上において、最適経路は、他とは識別可能となる特定の色により表示されることで、より識別可能とされる。なお、この場合に、表示されている最適経路を、騒音リンクコストのコスト値が異なる部分ごとに、異なる色により、色分けして表示するようにしてもよい。

そして、図７の例では、図７において点線で示すような他の経路候補が騒音回避の最適経路として選択されなかった理由となっている施設等Ｐ１，Ｐ２，Ｐ３が、地図上に表示されるようにされている。この施設等Ｐ１，Ｐ２，Ｐ３の情報は、例えば経路探索部１１１が、最適経路として選択されなかった経路候補における最大の騒音リンクコストを呈するリンクを検出し、そのリンクが、その騒音リンクコストとなった騒音源を、騒音リンクコスト取得部１１２に問い合わせることで、経路探索部１１１が取得して、それを提供情報生成部１１３に送る。そして、提供情報生成部１１３が、地図データや最適経路の情報と共に、クライアント端末２に提供することで、クライアント端末２のサーバ装置連携ナビ機能部２０７により表示するようにすることができる。

［経路探索要求から経路探索結果の取得までの動作例］
クライアント端末２の利用者が、機能メニューの中から経路探索を選択すると、クライアント端末２の制御部２０１は、サーバ装置連携ナビ機能部２０７を起動させて、図８に示すように、出発地、目的地、経由地、騒音回避要求の要、不要、許容騒音レベルの入力欄を備える経路探索要求用画像を、表示部２１０の表示画面２１０Ｄに表示する。

そして、クライアント端末２において、利用者がこの表示画面２１０Ｄの経路探索要求用画像の中の入力欄に、必要な入力項目を入力して、実行ボタンアイコンを操作すると、クライアント端末２から、通信ネットワーク３を通じて、サーバ装置１に対して経路探索要求が送られる。

サーバ装置１は、この経路探索要求に対して、この実施形態では、図９～図１１のフローチャートに示すような処理を行う。なお、以下のサーバ装置１の動作説明においては、サーバ装置１の制御部１０１が、経路探索要求受付部１０３、経路探索要求解析部１０４、時計部１１０、経路探索部１１１、騒音リンクコスト取得部１１２、提供情報生成部１１３の各機能処理部を、プログラムに基づくソフトウェア機能として実現した場合とし、フローチャートの各ステップの動作を、当該制御部１０１がソフトウエア機能として実行するものとして説明する。

サーバ装置１の制御部１０１は、クライアント端末２からの経路探索要求を受信したか否か判別し（図９のステップＳ１０１）、経路探索要求を受信してはいないと判別したときには、その他の処理を行い（ステップＳ１０２）、その処理の終了後、処理をステップＳ１０１に戻す。

ステップＳ１０１で、クライアント端末２からの経路探索要求を受信したと判別したときには、制御部１０１は、受信した経路探索要求を解析し（ステップＳ１０３）、出発地、目的地、経由地などの情報を用いて経路探索を行い、複数の経路候補を検出する（ステップＳ１０４）。そして、制御部１０１は、経路探索要求に騒音回避要求が含まれているか否か判別する（ステップＳ１０５）。

このステップＳ１０５で、騒音回避要求は含まれていないと判別したときには、制御部１０１は、騒音回避を条件としない最適経路を決定するようにする（ステップＳ１０６）。すなわち、このステップＳ１０６では、複数の経路候補の各リンクのリンク種別リンクコストを、ネットワークデータベース１０６から取得して、リンクコストの合計値（掛け算の結果の値）が最小となる経路を最適経路として決定する。

そして、制御部１０１は、経路探索要求に含まれる出発地と目的地とを含む地図データと、決定した最適経路の情報を含む提供情報を生成して、クライアント端末２に送信し（ステップＳ１０９）、この処理ルーチンを終了する。

また、ステップＳ１０５で、騒音回避要求が含まれていると判別したときには、制御部１０１は、騒音リンクコスト取得部１１２の機能を実行して、複数の経路候補の各リンクの騒音リンクコストを取得する（ステップＳ１０７）。このステップＳ１０７の処理の詳細については、図１０及び図１１のフローチャートについて後述する。

そして、制御部１０１は、複数の経路候補の各リンクのリンク種別リンクコストと、取得した騒音リンクコストとを用いて騒音回避要求に適合する最適経路を決定する（ステップＳ１０８）。そして、制御部１０１は、経路探索要求に含まれる出発地と目的地とを含む地図データと、決定した最適経路の情報を含む提供情報を生成して、クライアント端末２に送信し（ステップＳ１０９）、この処理ルーチンを終了する。

次に、ステップＳ１０７の騒音リンクコストの取得処理の流れの例について説明する。

制御部１０１は、まず、複数の経路候補の各リンクの騒音リンクコストを、ネットワークデータベース１０６のリンクデータから取得する（ステップＳ１１１）。次に、制御部１０１は、ネットワークデータベース１０６から、複数の経路候補の各リンクの騒音リンクコストの全てを取得できたか否か判別し（ステップＳ１１２）、複数の経路候補の各リンクの騒音リンクコストの全てを取得できたと判別したときには、イベント要因騒音リンクコスト取得部１１２２Ｅの機能を実行して、ネットワークデータベース１０６からイベント要因騒音リンクコストを取得できなかったリンクについて、イベント要因騒音リンクコストを取得するようにする（ステップＳ１１３及びステップＳ１１４）。

すなわち、制御部１０１は、ステップＳ１１３において、通信ネットワーク３のインターネットを通じて、ネットワークデータベース１０６からイベント要因騒音リンクコストを取得できなかったリンクの周辺で、経路探索要求に含まれている利用時間に開催されるイベントの存在を検索する。そして、制御部１０１は、ステップＳ１１４において、周辺にイベントが開催されるリンクについては、そのイベントの種別等を検出し、その検出したイベントの種別に応じて、想定される騒音のレベルを予測あるいは推定し、その予測あるいは推定した騒音レベルに対応するイベント要因騒音リンクコストを、騒音レベルー騒音リンクコスト対応テーブル記憶部１０７を用いて決定して取得する。

次に、制御部１０１は、複数の経路候補の各リンクの内、ステップＳ１１４でイベント要因騒音リンクコストが取得されなかったリンクの騒音リンクコストとしては、ステップＳ１１１で取得した騒音リンクコスト（施設等要因騒音リンクコストに加えてイベント要因騒音リンクコストが存在する場合には、リンクコスト値が大きい方）を経路探索部１１１に渡し、ステップＳ１１４でイベント要因騒音リンクコストが取得されたリンクについては、ステップＳ１１１で取得した騒音リンクコストと、ステップＳ１１４で取得されたイベント要因騒音リンクコストとのうち、リンクコスト値が大きい方を、騒音リンクコストとして経路探索部１１１に渡す（ステップＳ１１５）。

次に、制御部１０１は、ステップＳ１１４で取得したイベント要因騒音リンクコストの内の新たに取得したものを、ネットワークデータベース１０６のリンクデータに含めて記憶する（ステップＳ１１６）。このステップＳ１１６の次には、処理を図９に示したルーチンに移行させる。

そして、ステップＳ１１２で、ネットワークデータベース１０６からだけでは、複数の経路候補の各リンクの騒音リンクコストの全てを取得できなかったと判別したときには、制御部１０１は、施設等要因騒音リンクコスト取得部１１２２Ｐの機能を実行して、騒音リンクコストが未取得であるリンクについて、施設等要因騒音リンクコストを取得するようにする（図１１のステップＳ１２１及びステップＳ１２２）。

すなわち、制御部１０１は、ステップＳ１２１において、騒音リンクコストが未取得である各リンクの周辺の施設等を、ＰＯＩデータベース１０８から検索する。そして、制御部１０１は、ステップＳ１２２において、各リンクについて、検出した施設等が発生する騒音レベルを、ＰＯＩ対応騒音レベル記憶部１０９を用いて検出し、その検出した騒音レベルに対応する施設等要因騒音リンクコストを、騒音レベルー騒音リンクコスト対応テーブル記憶部１０７を用いて決定して取得する。

次に、制御部１０１は、通信ネットワーク３のインターネットを通じて、ネットワークデータベース１０６からイベント要因騒音リンクコストを取得できなかったリンクの周辺で、経路探索要求に含まれている利用時間に開催されるイベントの存在を検索する（ステップＳ１２３）。そして、制御部１０１は、周辺にイベントが開催されるリンクについては、そのイベントの種別等を検出し、その検出したイベントの種別に応じて、想定される騒音レベルを予測あるいは推定し、その予測あるいは推定した騒音レベルに対応するイベント要因騒音リンクコストを、騒音レベルー騒音リンクコスト対応テーブル記憶部１０７を用いて決定して取得する（ステップＳ１２４）。

そして、制御部１０１は、次のステップＳ１２５においては、複数の経路候補の各リンクの内、ステップＳ１１１で騒音リンクコストが取得されたリンクについては、ステップＳ１２４でイベント要因騒音リンクコストが取得されなかったリンクの騒音リンクコストとしては、当該ステップＳ１１１で取得した騒音リンクコスト（施設等要因騒音リンクコストに加えてイベント要因騒音リンクコストが存在する場合には、リンクコスト値が大きい方）を経路探索部１１１に渡し、ステップＳ１２４でイベント要因騒音リンクコストが取得されたリンクの騒音リンクコストとしては、ステップＳ１１１で取得した騒音リンクコストと、ステップＳ１２４で取得されたイベント要因騒音リンクコストとのうち、リンクコスト値が大きい方を、騒音リンクコストとして経路探索部１１１に渡す。

また、制御部１０１は、ステップＳ１２５においては、ステップＳ１２２で、施設等要因騒音リンクコストを取得したリンクについては、ステップＳ１２４でイベント要因騒音リンクコストが取得されなかったリンクの騒音リンクコストとしては、当該ステップＳ１２２で取得した施設等要因騒音リンクコストを経路探索部１１１に渡し、ステップＳ１２４でイベント要因騒音リンクコストが取得されたリンクの騒音リンクコストとしては、ステップＳ１２２で取得した施設等要因騒音リンクコストと、ステップＳ１２４で取得されたイベント要因騒音リンクコストとのうち、リンクコスト値が大きい方を、騒音リンクコストとして経路探索部１１１に渡す。

次に、制御部１０１は、ステップＳ１２２で取得した施設等要因騒音リンクコストを、ネットワークデータベース１０６のリンクデータに含めて記憶すると共に、ステップＳ１２４で取得したイベント要因騒音リンクコストの内の新たに取得したもの（ネットワークデータベース１０６に記憶されていなかったもの）を、ネットワークデータベース１０６のリンクデータに含めて記憶する（ステップＳ１２６）。このステップＳ１２６の次には、処理を図９に示したルーチンに移行させる。

［実施形態の経路探索装置の効果］
以上のようにして、この実施形態では、利用者は、経路探索要求の際に騒音回避要求を含めることで、騒音の少ない経路を経路探索結果として取得することができて、便利である。

しかも、上述の実施形態では、許容騒音レベルを設定することで、当該許容騒音レベル以下となる経路を、経路探索結果として取得することができる。

そして、この実施形態では、騒音リンクコストをネットワークデータベース１０６のリンクデータに含めて記憶しておくようにするので、騒音回避の最適経路を決定するのに、従来から存在するリンクコストを用いて最適経路を求めるダイクストラ法を用いることができるという利点がある。

そして、上述の実施形態では、騒音リンクコストは、リンクデータの各リンクの周辺に存在する施設等から発生する騒音に応じて定めるようにしているので、適切な騒音リンクコストの値となっている。

さらに、上述の実施形態では、常時ではなく、所定の期間で開催されるイベントをも騒音の発生源として、そのイベントの種別等に応じた騒音レベルに対応するイベント要因騒音リンクコストを用いるようにしているので、経路探索結果の利用時の実情に合わせた騒音回避の最適経路を検出することができる。

また、上述の実施形態では、同じ施設等から発生する騒音であっても、その稼働状況などにより、１日の時間帯でも騒音レベルが変化することに鑑み、時間帯毎の騒音リンクコストを用意しておくようにしているので、この点でも、経路探索結果の利用時の実情に合わせた騒音回避の最適経路を検出することができる。

また、この実施形態では、経路探索結果の表示に際しては、騒音回避の最適経路を地図上で表示する場合に、回避される騒音の発生源となる施設等を、地図上に合わせて表示ようにしているので、最適経路が選択された理由を、利用者が容易に理解することができるという効果がある。

［その他の実施形態又は変形例］
上述の実施形態では、ネットワークデータベース１０６のリンクデーターの全てのリンクについての施設等要因騒音リンクコストが、ネットワークデータベース１０６には、記憶されていないことを想定したので、周辺騒音状況把握部１１２２には、施設等要因騒音リンクコスト取得部１１２２Ｐを設けるようにしたが、予め、リンクデータの全てのリンクについての施設等要因騒音リンクコストを求めておいて、ネットワークデータベース１０６に記憶しておくようにしてもよい。その場合には、周辺騒音状況把握部１１２２には、施設等要因騒音リンクコスト取得部１１２２Ｐを設ける必要はない。ただし、地図データが更新されて、リンクの周辺の施設等の状況が変化する場合を考慮して、地図データが更新され、ＰＯＩデータベースが更新された場合には、施設等要因騒音リンクコストも更新するようにするものである。

上述の実施形態では、騒音回避は、騒音レベルのみについて問題とするようにしたが、利用者が忌避する音の種別を設定することができるようにして、当該忌避する音が発生しない、あるいは忌避する音が低レベルとなる経路を探索するようにしてもよい。この場合にも、忌避する音は、発生する施設等に応じたものであるので、リンクの周辺の施設等を検索して、忌避する音を発生する施設等が近隣にあるリンクは、リンクコストを高くすることで、最適経路から除くことができる。もちろん、そのような忌避する音を発生する施設等が近隣に存在するリンクは、絶対に通らないように、最適経路を決定するような経路探索をすることもできる。

なお、上述の実施形態の経路探索装置は、サーバ装置とクライアント端末とが通信ネットワークを通じて接続される通信システムの構成とした場合であるが、上述したサーバ装置の機能とクライアント端末の機能とを併せ持つ単独の装置の構成とすることができることは勿論である。

また、上述の実施形態では、利用者が徒歩で移動する場合の経路探索について説明したが、この発明は、徒歩用に限らず、自動車用や自転車用などの経路探索にも適用できる。

１…サーバ装置、２…クライアント端末、３…通信ネットワーク、１０１…制御部、１０３…経路探索要求受付部、１０４…経路探索要求解析部、１０５…地図データべーす、１０６…ネットワークデータベース、１１１…経路探索部、１１２…騒音リンクコスト取得部、１１３…提供情報生成部

Claims (11)

1. 利用者からの経路探索要求を受け付ける経路探索要求受付手段と、
   前記経路探索要求受付手段で受け付けた前記経路探索要求に、騒音の少ない経路の要求が含まれているか否かを判別する判別手段と、
   前記判別手段で、前記経路探索要求受付手段で受け付けた前記経路探索要求に、騒音の少ない経路の要求が含まれていると判別したときに、騒音リンクコストを取得する騒音リンクコスト取得手段と、
   前記判別手段で、前記経路探索要求受付手段で受け付けた前記経路探索要求に、騒音の少ない経路の要求が含まれていると判別したときに、前記経路探索要求受付手段で受け付けた前記経路探索要求に応じて、複数個の経路候補を探索し、前記騒音リンクコスト取得手段から渡された前記騒音リンクコストを用いて、前記複数個の経路候補の内から騒音の少ない最適経路を探索する経路探索手段と、
   を備え、
   経路探索用のネットワークデータベースには、リンクデータに対応付けられて前記騒音リンクコストが記憶されており、
   前記騒音リンクコスト取得手段は、前記経路候補のリンクについての前記騒音リンクコストを取得するものであって、前記ネットワークデータベースから前記経路候補のリンクについての第１の前記騒音リンクコストを取得すると共に、前記経路候補のリンクの周辺の騒音状況を把握して、その把握結果から第２の前記騒音リンクコストを取得し、前記第１の前記騒音リンクコストと前記第２の前記騒音リンクコストのうち、コスト値が高いものを、前記経路候補のリンクについての前記騒音リンクコストとして前記経路探索手段に渡す
   ことを特徴とする経路探索装置。
2. 前記騒音リンクコスト取得手段は、前記経路候補の全てのリンクについての前記第１の前記騒音リンクコストを取得することができた場合であっても、前記経路候補のリンクの周辺の騒音状況を把握して、その把握結果から前記第２の前記騒音リンクコストを取得する
   ことを特徴とする請求項１に記載の経路探索装置。
3. 前記騒音リンクコスト取得手段は、前記経路候補のリンクの周辺で催されるイベントの情報を取得して、当該取得したイベントの情報に基づいて前記第２の前記騒音リンクコストを取得する
   ことを特徴とする請求項２に記載の経路探索装置。
4. 前記騒音リンクコスト取得手段は、前記第１の前記騒音リンクコストを取得することができなかった前記経路候補のリンクについては、前記経路候補のリンクの周辺に存在する施設の情報を取得して、当該取得した施設の情報に基づいて前記第２の前記騒音リンクコストを取得すると共に、前記経路候補の前記リンクの周辺で催されるイベントの情報を取得して、当該取得したイベントの情報に基づいて前記第２の前記騒音リンクコストを取得し、取得した前記第２の前記騒音リンクコストのうち、コスト値が高いものを前記経路探索手段に渡す
   ことを特徴とする請求項１～請求項３のいずれかに記載の経路探索装置。
5. 前記騒音リンクコスト取得手段は、前記経路探索要求されて用いられる探索結果の利用時間帯に応じた前記騒音リンクコストを取得する
   ことを特徴とする請求項１～請求項４のいずれかに記載の経路探索装置。
6. 前記経路探索要求の前記騒音の少ない経路の要求には、許容騒音レベルの情報が含まれており、
   前記経路探索手段は、前記騒音リンクコスト取得手段で取得された前記騒音リンクコストを用いて、前記許容騒音レベルとなる最適経路を探索する
   ことを特徴とする請求項１～請求項５のいずれかに記載の経路探索装置。
7. 前記経路探索要求の前記騒音の少ない経路の要求には、回避すべき音の種別の情報が含まれており、
   前記回避すべき種別の音が生じるリンクのリンクコストを高くして取得する
   ことを特徴とする請求項１～請求項６のいずれかに記載の経路探索装置。
8. 前記経路探索手段は、前記最適経路の情報を、前記騒音リンクコストの高いリンクの近傍の騒音源の情報を伴って、前記経路探索要求をしてきた相手に提供する
   ことを特徴とする請求項１～請求項７のいずれかに記載の経路探索装置。
9. 前記騒音リンクコスト取得手段で取得した前記騒音リンクコストにより、前記ネットワークデータベースのリンクデータを更新する
   ことを特徴とする請求項１～請求項８のいずれかに記載の経路探索装置。
10. 経路探索装置が備えるコンピュータを、
    利用者からの経路探索要求を受け付ける経路探索要求受付手段、
    前記経路探索要求受付手段で受け付けた前記経路探索要求に、騒音の少ない経路の要求が含まれているか否かを判別する判別手段、
    前記判別手段で、前記経路探索要求受付手段で受け付けた前記経路探索要求に、騒音の少ない経路の要求が含まれていると判別したときに、騒音リンクコストを取得する騒音リンクコスト取得手段、
    前記判別手段で、前記経路探索要求受付手段で受け付けた前記経路探索要求に、騒音の少ない経路の要求が含まれていると判別したときに、前記経路探索要求受付手段で受け付けた前記経路探索要求に応じて、複数個の経路候補を探索し、前記騒音リンクコスト取得手段から渡された前記騒音リンクコストを用いて、前記複数個の経路候補の内から騒音の少ない最適経路を探索する経路探索手段と、
    として機能させるための経路探索装置用プログラムであって、
    経路探索用のネットワークデータベースには、リンクデータに対応付けられて前記騒音リンクコストが記憶されており、
    前記騒音リンクコスト取得手段は、前記経路候補のリンクについての前記騒音リンクコストを取得するものであって、前記ネットワークデータベースから前記経路候補のリンクについての第１の前記騒音リンクコストを取得すると共に、前記経路候補のリンクの周辺の騒音状況を把握して、その把握結果から第２の前記騒音リンクコストを取得し、前記第１の前記騒音リンクコストと前記第２の前記騒音リンクコストのうち、コスト値が高いものを、前記経路候補のリンクについての前記騒音リンクコストとして前記経路探索手段に渡す
    ことを特徴とする経路探索装置用プログラム。
11. 経路探索要求受付手段と、判別手段と、騒音リンクコスト取得手段と、経路探索手段とを備える経路探索装置における経路探索方法であって、
    前記経路探索要求受付手段が、利用者からの経路探索要求を受け付ける経路探索要求受付工程と、
    前記判別手段が、前記経路探索要求受付手段で受け付けた前記経路探索要求に、騒音の少ない経路の要求が含まれているか否かを判別する判別工程と、
    前記騒音リンクコスト取得手段が、前記判別手段で、前記経路探索要求受付手段で受け付けた前記経路探索要求に、騒音の少ない経路の要求が含まれていると判別したときに、騒音リンクコストを取得する騒音リンクコスト取得工程と、
    前記経路探索手段が、前記判別手段で、前記経路探索要求受付手段で受け付けた前記経路探索要求に、騒音の少ない経路の要求が含まれていると判別したときに、前記経路探索要求受付工程で受け付けた前記経路探索要求に応じて、複数個の経路候補を探索し、前記騒音リンクコスト取得手段から渡された前記騒音リンクコストを用いて、前記複数個の経路候補の内から騒音の少ない最適経路を探索する経路探索工程と、
    を有することを特徴とする経路探索方法であって、
    経路探索用のネットワークデータベースには、リンクデータに対応付けられて前記騒音リンクコストが記憶されており、
    前記騒音リンクコスト取得工程では、前記経路候補のリンクについての前記騒音リンクコストを取得するものであって、前記ネットワークデータベースから前記経路候補のリンクについての第１の前記騒音リンクコストを取得すると共に、前記経路候補のリンクの周辺の騒音状況を把握して、その把握結果から第２の前記騒音リンクコストを取得し、前記第１の前記騒音リンクコストと前記第２の前記騒音リンクコストのうち、コスト値が高いものを、前記経路候補のリンクについての前記騒音リンクコストとして前記経路探索手段に渡す
    ことを特徴とする経路探索方法。

Images