(57)【要約】【課題】通行を回避するべきエリアが設定された場合に、適切な経路を探索すること。【解決手段】ルート探索装置において、通行を回避する回避エリアを設定するエリア設定部と、前記回避エリアに含まれる各リンクの属性に応じて、各リンクに対応付けられた通行コストを設定するコスト設定部と、各リンクに対応付けられた通行コストに応じて、出発地から目的地までの経路を探索する探索部と、を備える。【選択図】図２
2017181185.tif 000002
【特許請求の範囲】
【請求項１】
通行を回避する回避エリアを設定するエリア設定部と、
前記回避エリアに含まれる各リンクの属性に応じて、各リンクに対応付けられた通行コストを設定するコスト設定部と、
各リンクに対応付けられた通行コストに応じて、出発地から目的地までの経路を探索する探索部と、
を備えることを特徴とするルート探索装置。
【請求項２】
前記エリア設定部は、前記回避エリアに応じて、通行を回避するリンクの属性を設定し、
前記コスト設定部は、前記エリア設定部により設定された通行を回避するリンクの属性と、前記回避エリアに含まれる各リンクの属性とに応じて、各リンクに対応付けられた通行コストを設定する、
ことを特徴とする請求項１記載のルート探索装置。
【請求項３】
前記リンクの属性は、道路種別と、車線数と、道路幅員と、高さと、高架であるか否かと、トンネルであるか否かと、の少なくとも１つである、ことを特徴とする請求項１または２記載のルート探索装置。
【請求項４】
コンピュータが、
通行を回避する回避エリアを設定するステップと、
前記回避エリアに含まれる各リンクの属性に応じて、各リンクに対応付けられた通行コストを設定するステップと、
各リンクに対応付けられた通行コストに応じて、出発地から目的地までの経路を探索するステップと、
を実行することを特徴とするルート探索方法。
【請求項５】
コンピュータに、
通行を回避する回避エリアを設定するステップと、
前記回避エリアに含まれる各リンクの属性に応じて、各リンクに対応付けられた通行コストを設定するステップと、
各リンクに対応付けられた通行コストに応じて、出発地から目的地までの経路を探索するステップと、
を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルート探索装置、ルート探索方法、及びプログラムに関する。
【背景技術】
【０００２】
従来、目的地までの経路を探索してユーザに提示するナビゲーション装置が知られている。このナビゲーション装置では、例えば、ダイクストラ法を用いて、出発地から目的地まで所要時間が最短となる経路を探索する。この際、あらゆる経路についての所要時間を算出すると、所望の時間以内に探索を完了できないため、例えば、経路として選択される可能性が高い順に、所定数の道路の区間（リンク）を順次選択することにより、経路を選択する。
【０００３】
特許文献１には、このナビゲーション装置において、事故の情報に応じて回避エリアを設定し、当該回避エリアを回避するような経路を探索する技術が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−２６８１４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来技術では、回避エリア内の全ての道路を回避するため、本来であれば回避する必要がない場合にも、回避エリアを迂回する経路が探索されるという問題がある。
【０００６】
そこで、通行を回避するべきエリアが設定された場合に、適切な経路を探索することを目的とする。
【課題を解決するための手段】
【０００７】
ルート探索装置において、通行を回避する回避エリアを設定するエリア設定部と、前記回避エリアに含まれる各リンクの属性に応じて、各リンクに対応付けられた通行コストを設定するコスト設定部と、各リンクに対応付けられた通行コストに応じて、出発地から目的地までの経路を探索する探索部と、を備える。
【発明の効果】
【０００８】
開示の技術によれば、通行を回避するべきエリアが設定された場合に、適切な経路を探索することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】実施の形態におけるルート探索装置のハードウェア構成例を示す図である。
【図２】ルート探索装置の機能ブロック図である。
【図３】回避エリアデータの一例を示す図である。
【図４】ノードデータの一例を示す図である。
【図５】リンクデータの一例を示す図である。
【図６】回避エリア設定処理の一例を示すフローチャートである。
【図７】除外処理の一例を示すフローチャートである。
【図８】各リンクとその本来コストの例を示す図である。
【図９】従来技術のようにリンクの属性を考慮せずに、各リンクのコストを増加させる場合の例を説明する図である。
【図１０】実施形態のようにリンクの属性に応じて、各リンクのコストを増加させる場合の例を説明する図である。
【図１１】変形例に係る回避エリアデータ１１１Ａの一例を示す図である。
【図１２】ルート探索処理の一例を示すフローチャートである。
【図１３】従来技術の場合のルート探索結果の例を説明する図である。
【図１４】実施形態の場合のルート探索結果の例を説明する図である。
【発明を実施するための形態】
【００１０】
以下、図面に基づいて本発明の実施形態を説明する。図１は、実施の形態におけるルート探索装置１０のハードウェア構成例を示す図である。ルート探索装置１０は、サーバコンピュータ、スマートフォン、車載ナビゲーション装置、パーソナルコンピュータ、タブレット端末、携帯電話機などの情報処理装置である。
【００１１】
図１のルート探索装置１０は、それぞれバスＢで相互に接続されているドライブ装置１００、補助記憶装置１０２、メモリ装置１０３、ＣＰＵ１０４、インタフェース装置１０５、表示装置１０６、及び入力装置１０７等を有する。 
ルート探索装置１０での処理を実現するナビゲーションプログラムは、記録媒体１０１によって提供される。ナビゲーションプログラムを記録した記録媒体１０１がドライブ装置１００にセットされると、ナビゲーションプログラムが記録媒体１０１からドライブ装置１００を介して補助記憶装置１０２にインストールされる。但し、ナビゲーションプログラムのインストールは必ずしも記録媒体１０１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１０２は、インストールされたナビゲーションプログラムを格納すると共に、必要なファイルやデータ等を格納する。
【００１２】
メモリ装置１０３は、プログラムの起動指示があった場合に、補助記憶装置１０２からプログラムを読み出して格納する。ＣＰＵ（Central Processing Unit）１０４は、メモリ装置１０３に格納されたプログラムに従ってルート探索装置１０に係る機能を実現する。インタフェース装置１０５は、ネットワークに接続するためのインタフェースとして用いられる。表示装置１０６はプログラムによるＧＵＩ（Graphical User Interface）等を表示する。入力装置１０７はキーボード及びマウス等、またはタッチパネル及びボタン等で構成され、様々な操作指示を入力させるために用いられる。
【００１３】
なお、記録媒体１０１の一例としては、ＣＤ−ＲＯＭ、ＤＶＤディスク、又はＵＳＢ（Universal Serial Bus）メモリ等の可搬型の記録媒体が挙げられる。また、補助記憶装置１０２の一例としては、ＨＤＤ（Hard Disk Drive）又はフラッシュメモリ等が挙げられる。記録媒体１０１及び補助記憶装置１０２のいずれについても、コンピュータ読み取り可能な記録媒体に相当する。
【００１４】
次に、図２を参照し、ルート探索装置１０の機能構成について説明する。図２は、ルート探索装置１０の機能ブロック図である。ルート探索装置１０は、エリア設定部１２、コスト設定部１３、及びルート探索部１４を有する。これら各部は、ルート探索装置１０にインストールされた１以上のプログラムが、ルート探索装置１０のＣＰＵ１０４に実行させる処理により実現される。
【００１５】
また、ルート探索装置１０は、記憶部１１を有する。記憶部１１は、例えば、補助記憶装置１０２等を用いて実現される。
【００１６】
記憶部１１は、回避エリアデータ１１１、ノードデータ１１２、リンクデータ１１３を記憶する。
【００１７】
次に、図３を参照し、回避エリアデータ１１１について説明する。図３は、回避エリアデータ１１１の一例を示す図である。回避エリアデータ１１１には、事故やイベント等に応じて、回避するべきエリア（回避エリア）を示すデータが格納される。
【００１８】
図３の例では、回避エリアの各頂点の地点（第１地点から第４地点）のそれぞれの位置情報である緯度、経度が格納される。なお、回避エリアは、正方形または矩形に限らず、四角形、六角形、ひし形等の多角形や、円等の曲線で囲まれた形状としてもよい。
【００１９】
また、回避エリアの各頂点にて指定する代わりに、例えば回避エリアの中心と半径にて指定できるようにしてもよい。
【００２０】
次に、図４を参照し、ノードデータ１１２について説明する。図４は、ノードデータ１１２の一例を示す図である。ノードデータ１１２には、ノードＩＤ、及び位置情報が含まれる。ノードＩＤは、ノードを識別するＩＤである。位置情報は、ノードの位置を示す、緯度、経度等の情報である。
【００２１】
次に、図５を参照し、リンクデータ１１３について説明する。図５は、リンクデータ１１３の一例を示す図である。リンクデータ１１３には、リンクＩＤ、開始ノードＩＤ、終了ノードＩＤ、コスト（本来コスト）、修正後コスト（通行コスト）、リンク属性が含まれる。
【００２２】
リンクＩＤは、交差点等のノード間の道路であるリンクを識別するＩＤである。始点ノードＩＤは、リンクの始点のノードを識別するＩＤである。
【００２３】
終点ノードＩＤは、リンクの終点のノードを識別するＩＤである。コストは、リンクを通過するための所要時間や距離を示すデータである。
【００２４】
修正後コストは、コスト設定部１３により回避エリアに応じて設定された、修正後のコストである。修正後コストには、初期状態ではコストと同じ値が設定され、後述する回避エリアやバッファエリアにリンクのノードが含まれる場合、コストの値に回避エリアやバッファエリアに応じた係数が乗算または加算された値が設定される。
【００２５】
リンク属性は、各リンクにおける道路の属性を示すデータであり、例えば、道路種別、車線数、道路幅員、高さ、高架、トンネルのデータ項目を有する。
【００２６】
道路種別は、道路の種別を示すデータであり、例えば、高速道路（本線）、側道、国道、県道等の種別を含む。
【００２７】
車線数は、道路の車線数を示すデータであり、例えば、片側２車線等である。
【００２８】
道路幅員は、道路の幅を示すデータである。
【００２９】
高さは、地面に対する道路の高さを示すデータである。
【００３０】
高架、トンネルは、道路が高架であるか否か、トンネルであるか否かをそれぞれ示すデータである。
【００３１】
図２の説明に戻る。エリア設定部１２は、回避エリアデータ１１１を設定する。エリア設定部１２は、例えばユーザからの入力操作に基づいて、回避エリアデータ１１１を設定してもよい。また、エリア設定部１２は、ＶＩＣＳ（登録商標）で取得した事故情報や、予め設定されているスクールゾーンやお祭り等のイベントに基づいて、回避エリアデータ１１１を設定してもよい。
【００３２】
コスト設定部１３は、回避エリアに含まれる各リンクの属性に応じて、各リンクに対する修正後コストの値を算出し、リンクデータ１１３に格納する。
【００３３】
ルート探索部１４は、ユーザから出発地及び目的地の設定を受け付け、出発地から目的地までの経路（ルート）を探索する。ルート探索部１４は、例えば、ダイクストラ法等を用いて、出発地から目的地までの複数の経路について、各経路にそれぞれ含まれる各リンクの所要時間や距離に応じた修正後コストの総計を算出し、修正後コストの総計値が最少となる経路を探索する。
【００３４】
＜属性に応じたコスト設定処理＞
次に、図６、図７を参照し、エリア設定部１２及びコスト設定部１３による、回避エリアに含まれるリンクに対し、リンクの属性に応じたコストを設定する処理の一例について説明する。
【００３５】
図６は、回避エリア設定処理の一例を示すフローチャートである。
【００３６】
まず、エリア設定部１２は、ユーザからの入力操作、取得した事故情報、または予め設定されたお祭り等のイベント等のデータに基づき、回避エリアデータ１１１に、回避エリアの位置情報を設定する（ステップＳ１０１）。
【００３７】
コスト設定部１３は、ノードデータ１１２を参照し、回避エリア内に含まれる各ノードを抽出する（ステップＳ１０２）。コスト設定部１３は、例えば、図４に示すノードデータ１１２から、回避エリア内に位置する各ノードＩＤを抽出する。
【００３８】
続いて、コスト設定部１３は、リンクデータ１１３を参照し、抽出した各ノードを含む各リンクを抽出する（ステップＳ１０３）。コスト設定部１３は、例えば、図５に示すリンクデータ１１３から、始点ノードＩＤまたは終点ノードＩＤが、ステップＳ１０２で抽出した各ノードＩＤのいずれかに一致するリンクＩＤを抽出する。
【００３９】
続いて、コスト設定部１３は、リンクデータ１１３を参照し、抽出した各リンクのうち、所定の属性を有するものを除外する（ステップＳ１０４）。なお、この処理の詳細については後述する。
【００４０】
続いて、コスト設定部１３は、ステップＳ１０３にて抽出された各リンクのうち、ステップＳ１０４にて除外されていない各リンクに対するコストに、回避エリアに応じた係数を乗算または加算した値を算出する（ステップＳ１０５）。
【００４１】
続いて、コスト設定部１３は、当該各リンクに対する修正後コストに、ステップＳ１０５で算出した値を設定する（ステップＳ１０６）。
【００４２】
＜＜除外処理＞＞
次に、図７を参照し、図６のステップＳ１０４の、回避エリアに含まれる各リンクのうち、所定の属性を有するものを除外する処理の詳細例について説明する。図７は、リンクの属性に応じてリンクを除外する除外処理の一例を示すフローチャートである。
【００４３】
まず、コスト設定部１３は、回避エリアに含まれる各リンクのうち、一のリンクを処理対象として選択する（ステップＳ２０１）。
【００４４】
続いて、コスト設定部１３は、リンクデータ１１３を参照し、対象のリンクの道路種別が所定の道路種別であるか否か判定する（ステップＳ２０２）。例えば、コスト設定部１３は、リンクが高速道路（本線）等であるか判定する。これにより、回避エリア内であっても、スクールゾーンやイベント等の影響を受けない高速道路（本線）等は迂回しないようにコストを設定できる。
【００４５】
対象のリンクの道路種別が所定の道路種別であれば（ステップＳ２０２でＹＥＳ）、コスト設定部１３は、対象のリンクを除外し（ステップＳ２０３）、未だ処理対象とされていないリンクがあるか判定する（ステップＳ２０４）。未だ処理対象とされていないリンクがない場合（ステップＳ２０４でＮＯ）、処理を終了する。未だ処理対象とされていないリンクがある場合（ステップＳ２０４でＹＥＳ）、コスト設定部１３は、未だ処理対象とされていないリンクを処理対象として選択し（ステップＳ２０５）、ステップ２０２の処理に進む。
【００４６】
対象のリンクの道路種別が所定の道路種別でなければ（ステップＳ２０２でＮＯ）、コスト設定部１３は、対象のリンクの車線数が所定の閾値以上であるか判定する（ステップＳ２０６）。
【００４７】
対象のリンクの車線数が所定の閾値以上である場合（ステップＳ２０６でＹＥＳ）、ステップＳ２０３の処理に進む。これにより、スクールゾーンやイベント等の影響を受けない車線数の多い大通りの道路等は迂回しないようにコストを設定できる。
【００４８】
対象のリンクの車線数が所定の閾値以上でない場合（ステップＳ２０６でＮＯ）、コスト設定部１３は、対象のリンクの道路幅員が所定の閾値以上であるか判定する（ステップＳ２０７）。
【００４９】
対象のリンクの道路幅員が所定の閾値以上である場合（ステップＳ２０７でＹＥＳ）、ステップＳ２０３の処理に進む。
【００５０】
対象のリンクの道路幅員が所定の閾値以上でない場合（ステップＳ２０７でＮＯ）、コスト設定部１３は、対象のリンクの高さが所定の範囲外であるか判定する（ステップＳ２０８）。
【００５１】
対象のリンクの高さが所定の範囲外である場合（ステップＳ２０８でＹＥＳ）、ステップＳ２０３の処理に進む。これにより、スクールゾーンやイベント等の影響を受けない高架等の高い位置の道路や、地下トンネル等の低い位置の道路等は迂回しないようにコストを設定できる。
【００５２】
対象のリンクの高さが所定の範囲外でない場合（ステップＳ２０８でＮＯ）、コスト設定部１３は、対象のリンクが高架またはトンネルであるか判定する（ステップＳ２０９）。
【００５３】
対象のリンクが高架またはトンネルである場合（ステップＳ２０９でＹＥＳ）、ステップＳ２０３の処理に進む。
【００５４】
対象のリンクが高架またはトンネルでない場合（ステップＳ２０９でＮＯ）、ステップＳ２０４の処理に進む。
【００５５】
次に、図８乃至図１０を参照し、エリア設定部１２及びコスト設定部１３による、回避エリアに含まれる各リンクに対する属性に応じた修正後コストの設定処理結果について説明する図である。
【００５６】
図８は、各リンクとその本来コストの例を示す図である。図８の例では、ノードＡとノードＢ間のリンク５１１に対するコスト（本来コスト）が「６」であり、ノードＢとノードＣ間のリンク５１２に対するコストが「７」である。また、リンク５１１、５１２とは別の経路であるノードＡとノードＤ間のリンク５１３に対するコストが「８」であり、ノードＤとノードＥ間のリンク５１４に対するコストが「１０」である。なお、回避エリアが設定されていない場合は、この本来コストの値が修正後コストの値として使用される。
【００５７】
図９は、図８において、回避エリア５０１が設定された場合に、従来技術のようにリンクの属性を考慮せずに、回避エリア５０１に含まれる各リンクのコストを増加させる場合の例を説明する図である。
【００５８】
図９の例では、ノードＢ、Ｄが回避エリア５０１内に位置するため、ノードＢ、Ｄを始点または終点とするリンクに対し、修正後コストとして、本来コストよりも大きい値が設定される。例えば、本来コストに対し、回避エリア５０１に応じた係数（例えば「１００」）を乗算または加算した値が設定される。
【００５９】
それにより、ノードＡとノードＢ間のリンク５１１に対する修正後コストが「６００」となり、ノードＢとノードＣ間のリンク５１２に対する修正後コストが「７００」となる。また、ノードＡとノードＤ間のリンク５１３に対する修正後コストが「８００」となり、ノードＤとノードＥ間のリンク５１３に対する修正後コストが「１０００」となる。
【００６０】
図１０は、図８において、回避エリア５０１が設定された場合に、上述した実施形態のように、リンクの属性に応じて、回避エリア５０１に含まれる各リンクのコストを増加させる場合の例を説明する図である。
【００６１】
図１０の例では、図９にて説明した場合と同様に、ノードＢ、Ｄが回避エリア５０１内に位置するものの、ノードＡとノードＢ間のリンク５１１、及びノードＢとノードＣ間のリンク５１２の例えば道路種別が所定の道路種別に該当する高速道路（本線）であるとする。
【００６２】
この場合、ノードＡとノードＢ間のリンク５１１、及びノードＢとノードＣ間のリンク５１２の修正後コストは、本来コストと同じ値に設定される。それにより、ノードＡとノードＢ間のリンク５１１に対する修正後コストが「６」となり、ノードＢとノードＣ間のリンク５１２に対する修正後コストが「７」となる。
【００６３】
一方、ノードＤを始点または終点とするリンクに対しては、修正後コストとして、本来コストよりも大きい値が設定される。例えば、本来コストに対し、回避エリア５０１に応じた係数（例えば「１００」）を乗算または加算した値が設定される。
【００６４】
それにより、ノードＡとノードＤ間のリンク５１３に対する修正後コストが「８００」となり、ノードＤとノードＥ間のリンク５１４に対する修正後コストが「１０００」となる。
【００６５】
＜変形例＞
上述した実施形態では、図７の除外処理において、除外対象となる所定の属性や条件は予め設定されている場合の例について説明した。これに代えて、エリア設定部１２が、例えばユーザからの入力操作、ＶＩＣＳで取得した事故情報、または予め設定されているスクールゾーンやお祭り等のイベントの種別に応じて、回避対象または除外対象となる所定の属性や条件を設定してもよい。
【００６６】
図１１は、変形例に係る回避エリアデータ１１１Ａの一例を示す図である。回避エリアデータ１１１Ａは、回避エリアを示すデータに加え、回避属性、及び回避条件の項目を有する。回避属性は、回避対象となる属性を示すデータである。回避条件は、回避対象となる属性において回避対象から除外する条件を示すデータである。図１１の例では、回避エリア「Ａ００１」に対し、「道路種別」の属性に対する回避条件が「高速道路（本線）以外」、「高さ」の属性に対する回避条件が「０〜１５（ｍ）」等と設定されている。
【００６７】
コスト設定部１３は、図７のステップＳ２０２、２０６、２０７、２０８、２０９の判定において、回避エリアに含まれる各リンクの各属性のデータが、回避エリアデータ１１１Ａに格納された当該回避エリアに対応付けられた回避属性及び回避条件に合致するか否かを判定する。そして、合致する場合は、コスト設定部１３は、図７のステップＳ２０３の処理に進み、対象のリンクを除外する。
【００６８】
また、上述した実施形態では、コスト設定部１３が、除外対象でないリンクの本来コストに対し、回避エリアに応じた係数を乗算または加算した値を設定する例について説明した。これに代えて、回避エリア内であっても走行できるリンクについては、リンクの属性に応じて、本来コストに対して乗算する係数を異ならせるようにしてもよい。例えば、各道路種別（高速道路（本線）、側道、国道、県道等）、車線数、道路幅員等に応じて、本来コストに対して乗算する係数を乗算または加算する。これにより、例えば、イベント等があっても走行しやすい大通り等のルートを探索しやすくすることができる。
【００６９】
＜ルート探索処理＞
次に、図１２を参照して、ルート探索部１４によるルート探索処理の詳細について説明する。図１２は、ルート探索処理の一例を示すフローチャートである。
【００７０】
まず、ルート探索部１４は、ユーザから出発地及び目的地の設定を受け付ける（ステップＳ４０１）。
【００７１】
続いて、ルート探索部１４は、リンクデータ１１３、ノードデータ１１２を参照し、出発地から目的地方面に向かう所定のエリア内で、複数の経路を抽出する（ステップＳ４０２）。
【００７２】
続いて、ルート探索部１４は、抽出した複数の経路について、各経路にそれぞれ含まれる各リンクの修正後コストの総計を算出する（ステップＳ４０３）。
【００７３】
続いて、ルート探索部１４は、修正後コストの総計値が最少となる経路を選択し（ステップＳ４０４）、処理を終了する。
【００７４】
次に、図１３、１４を参照して、ルート探索結果について説明する。
【００７５】
図１３は、従来技術の場合のルート探索結果の例を説明する図である。図１３の例では、上述した図９の例のように、リンクの属性を考慮せずに、回避エリア５０１に含まれる各リンクのコストを増加させてルート探索したとする。この場合、リンク５１１、５１２、５１３、５１４に対するコストが大きいため、これらのリンクが回避され、リンク５２１〜５２４を通行する経路５３１が探索される。このため、通行中の高速道路や高架等を一旦降りて、回避エリアを迂回することになる場合がある。
【００７６】
図１４は、上述した実施形態の場合のルート探索結果の例を説明する図である。図１４の例では、上述した図１０の例のように、リンクの属性を考慮し、回避エリア５０１に含まれる各リンクのコストを増加させてルート探索したとする。この場合、リンク５１１、５１２に対するコストは、回避エリアの影響を受けていないため、リンク５１１〜５１２を通行する経路５３２が探索される。このため、通行中の高速道路や高架等を降りずに、回避エリア内を通行できる。
【００７７】
＜まとめ＞
従来、ユーザの入力操作、ＶＩＣＳで取得した事故情報、予め設定されているスクールゾーンやお祭り等のイベント等に応じて回避エリアを設定し、回避エリアに含まれるリンクのコスト値を高くしていた。そのため、イベント等の影響を受けない高速道路等も回避するような迂回ルートを探索してしまうという問題があった。
【００７８】
上述した実施形態によれば、回避エリアに含まれるリンクについて、リンクの属性に応じてコスト値を設定するため、イベント等の影響を受けない道路は迂回しないように経路探索できる。
【００７９】
以上、本発明の実施例について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【００８０】
例えば、ルート探索装置１０の各機能部は、例えば１以上のコンピュータにより構成されるクラウドコンピューティングにより実現されていてもよい。ルート探索装置１０は、スマートフォン等の端末からの要求に応じて、経路を探索し、探索した経路を端末に通知するサーバ装置であってもよい。ルート探索装置１０は、車載ナビゲーション装置やスマートフォン等の端末に、ルート探索プログラムをインストールすることにより実現してもよい。
【符号の説明】
【００８１】
１０  ルート探索装置
１１  記憶部
１１１  回避エリアデータ
１１２  ノードデータ
１１３  リンクデータ
１２  エリア設定部
１３  コスト設定部
１４  ルート探索部
【図１】
2017181185.tif 000003
【図２】
2017181185.tif 000004
【図３】
2017181185.tif 000005
【図４】
2017181185.tif 000006
【図５】
2017181185.tif 000007
【図６】
2017181185.tif 000008
【図７】
2017181185.tif 000009
【図８】
2017181185.tif 000010
【図９】
2017181185.tif 000011
【図１０】
2017181185.tif 000012
【図１１】
2017181185.tif 000013
【図１２】
2017181185.tif 000014
【図１３】
2017181185.tif 000015
【図１４】
2017181185.tif 000016