JP2016118496A - 情報処理装置、情報処理システム、プログラム、及び情報処理方法 - Google Patents

Abstract

【課題】学校や幼稚園までの施設に距離の近い経路が、ルート探索において探索されにくくすることを可能とする。【解決手段】ユーザから目的地の設定を受け付ける受付部と、所定の施設からの距離又は当該施設との接続関係に基づいて、リンク又はノードに対して重み情報を設定する設定部と、設定された重み情報に基づいて目的地までのルートを探索するルート探索部と、探索されたルートを提示する提示部と、を備える。【選択図】図１

Description

本発明は、ＧＰＳ（Global Positioning System: 全地球測位システム）や基地局、アクセスポイント等を利用して測位した、端末装置の位置情報を処理する技術に関する。

近年、指定された出発地から目的地までの推奨ルートを提示する装置が普及しつつある。例えば特許文献１には、道路情報及び走行注意箇所を取得し、これらに基づいて、走行注意箇所が存在する道路を特定し、走行注意箇所が存在する道路のコストを増加させて、誘導を行う装置が開示されている。

特開２００９−９７９１６号公報

しかしながら、例えば、特許文献１のような従来の技術は、道路上の走行注意箇所を含むリンクのコストを増加させるにすぎない。そのため、特定された走行注意箇所近辺における、人の流量や交通量等を考慮して、柔軟にルート探索を行うことができない。

そこで、本発明は、上記事情に鑑み、学校や幼稚園など多くの人が出入りし、走行する際に注意を要する施設が付近にある場合に、そのような施設までの距離や接続関係に応じて、リンクやノードのコストを設定可能とすることを目的とするものである。

本発明に係る情報処理装置は、ユーザから目的地の設定を受け付ける受付部と、所定の施設からの距離又は当該施設との接続関係に基づいて、リンク又はノードに対して重み情報を設定する設定部と、設定された重み情報に基づいて目的地までのルートを探索するルート探索部と、探索されたルートを提示する提示部と、を備えるものを含み得る。

また上記情報処理装置は、ユーザが目的地に到達するまでの旅行時間を計算する旅行時間計算部をさらに備え、旅行時間計算部は、施設からの距離又は当該施設との接続関係に基づいて、リンク又はノードに対して旅行時間を計算することが望ましい。

設定部は、記施設の出入り口からの距離に基づいて、リンク又はノードの重み情報を設定することが望ましい。

設定部は、現在時刻が所定の時間帯に含まれるか否かに基づいてリンク又はノードの重み情報を設定することが望ましい。

本発明に係る情報処理システムは、所定の施設からの距離又は当該施設との接続関係に基づいて、リンク又はノードに対して重み情報を設定する設定装置と、ユーザから目的地の設定を受け付ける受付部と、設定装置によって設定された前記重み情報に基づいて目的地までのルートを探索するルート探索部と、探索されたルートを提示する提示部と、を備える探索装置と、を有するものを含み得る。

本発明に係るプログラムは、コンピュータに、ユーザから目的地の設定を受け付けるステップと、所定の施設からの距離又は当該施設との接続関係に基づいて、リンク又はノードに対して重み情報を設定するステップと、設定された重み情報に基づいて目的地までのルートを探索するステップと、探索されたルートを提示するステップと、を実行させるプログラムを含み得る。

また、本発明に係る方法は、コンピュータにおいて実施される方法であって、コンピュータが、ユーザから目的地の設定を受け付けるステップと、所定の施設からの距離又は当該施設との接続関係に基づいて、リンク又はノードに対して重み情報を設定するステップと、設定された重み情報に基づいて目的地までのルートを探索するステップと、探索されたルートを提示するステップと、を実行する、方法を含み得る。

また、本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリ等の各種の記録媒体を通じて、又は通信ネットワーク等を介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。

また、本明細書等において、「部」とは、単に物理的構成を意味するものではなく、その構成が有する機能をソフトウェアによって実現する場合も含む。また、１つの構成が有する機能が２つ以上の物理的構成により実現されても、２つ以上の構成の機能が１つの物理的構成により実現されてもよい。

本発明によれば、ユーザが住宅街に進入する際に、通知を行うことで注意喚起することが可能となる。

本発明の実施形態における情報処理システムの構成図である。 本発明の実施形態における施設情報ＤＢの一例を示す図である。 本発明の実施形態における小学校からの距離とリンクの位置関係を模式的に示す図である。 本発明の実施形態におけるコスト情報設定処理のフローを示す図である。 本発明の実施形態におけるルート探索処理のフローを示す図である。

[実施形態]
以下、本発明の実施の形態の１つについて詳細に説明する。なお、以下の実施の形態は、本発明を説明するための例示であり、本発明をその実施の形態のみに限定する趣旨ではない。また、本発明は、その要旨を逸脱しない限り、さまざまな変形が可能である。さらに、当業者であれば、以下に述べる各要素を均等なものに置換した実施の形態を採用することが可能であり、かかる実施の形態も本発明の範囲に含まれる。またさらに、必要に応じて示す上下左右等の位置関係は、特に断らない限り、図示の表示に基づくものとする。さらにまた、図面における各種の寸法比率は、その図示の比率に限定されるものではない。また、以下においては、理解を容易にするべく、情報処理装置を利用して本発明が実現される実施の形態を例にとって説明するが、上述の如く、本発明はそれに限定されない。

図１は、本実施形態にかかる情報処理装置１００を備える情報処理システム１０のシステム構成図を示している。図１に示すように情報処理装置１００と端末装置２００とが、インターネットや専用線等のネットワーク４００を介して互いに通信可能に設定されることにより地図表示システムが構成される。ネットワーク４００は、無線ネットワークや有線ネットワークにより構成される。通信ネットワークの一例としては、携帯電話網や、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙ−ｐｈｏｎｅ Ｓｙｓｔｅｍ）網、無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、３Ｇ（３ｒｄ Ｇｅｎｅｒａｔｉｏｎ）、ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）、４Ｇ（４ｔｈ Ｇｅｎｅｒａｔｉｏｎ ）、ＷｉＭａｘ（登録商標）、赤外線通信、Ｂｌｕｅｔｏｏｔｈ（登録商標）、有線ＬＡＮ、電話線、電灯線ネットワーク、ＩＥＥＥ１３９４等に準拠したネットワークがある。

端末装置２００は、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）等により断続的にプローブ情報を取得して、ネットワーク４００を介して情報処理装置１００へ送信する機能を備えた情報処理装置である。図１に示すように、端末装置２００は、ＣＰＵおよびメモリを含む主制御部２２０、ネットワーク４００と接続するための通信部２４０、ユーザからの操作を受け付けるタッチパネル等の入力部２１０、画面を表示する表示部２５０、現在の位置情報を測位する測位部２６０等を備えていることが好ましい。

プローブ情報は、ユーザＩＤ、測位時刻、緯度・経度等を含む情報をいう。ここで、端末装置２００が情報処理システム１０にプローブ情報を送信する間隔としては、例えば５分間隔や１０分間隔等が考えられるが、これに限られるものではない。また、間隔が定期的であるか不定期であるかを問わない。

なお、端末装置２００は、具体的には、携帯電話（いわゆるスマートフォンであるか、フィーチャーフォンであるかは問わない）、タブレット、ノートＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄａｔａ Ａｓｓｉｓｔａｎｃｅ）、ゲーム機、カーナビゲーション装置等が想定されるが、これらに限られるものではない。たとえば、可搬性を有さないデスクトップＰＣなどの端末装置であってもよい。ユーザは、端末装置２００にナビゲーションアプリケーション（以下、ナビアプリという）をインストールすることで、ナビゲーションサービスが利用可能となることが望ましい。ナビゲーションサービスは、情報処理装置１００の提供する、ユーザに対して目的地までのルート案内を行うサービスをいう。

このようなナビゲーションサービスを実現するための、情報処理装置１００の各構成について説明する。図１に示すように、情報処理装置１００は、入力部１１０と、制御部１２０と、記憶部１３０と、通信部１４０と、表示部１５０とを備えている。

入力部１１０は、情報処理装置１００の管理者からの操作を受け付けるように構成され、キーボードやマウス、タッチパネル等によって実現することができる。

制御部１２０は、ＣＰＵやＭＰＵなどの演算処理部１２１、ＲＡＭなどのメモリ１２２及び画像処理部（不図示）を備えている。演算処理部１２１は、各種入力に基づき、記憶部１３０に記録されたプログラムを実行することで、各種機能部を動作させるものである。このプログラムは、ＣＤ−ＲＯＭ等の記録媒体に記憶され、もしくはネットワーク４００を介して配布され、コンピュータにインストールされるものであってもよい。メモリ１２２は、サーバ用プログラム及びこのプログラムにおいて処理の実行中に、演算等に必要な各種データを、一時的に記憶するためのものである。

記憶部１３０は、ハードディスク等の記憶装置によって構成され、制御部１２０における処理の実行に必要な各種プログラムや、各種プログラムの実行に必要なデータ等を記録しておくものである。図１には図示しないが、たとえば記憶部１３０は、地図データ、道路ネットワークデータを有していることが望ましい。

地図データは、ベクタ方式やラスタ方式等で構成される地図データである。道路ネットワークデータは、道路の交差点、屈曲点、端点などをノードとし、各ノード間を結ぶ経路をリンクとし、ノードデータ（ノードの緯度及び経度）と、リンクデータ（リンク番号）と、全てのリンクのコスト情報（距離や所要時間）に関するリンクコスト情報データとを含むデータベースとして構成される。

また、本実施形態において、記憶部１３０は、施設情報ＤＢ１３１を有している。図２は、施設情報ＤＢ１３１の一例を示す図である。図２に示すように施設情報ＤＢ１３１には、地図に含まれる施設のＩＤと施設の出入り口の緯度経度を示す位置情報、注意フラグ、及び注意時間帯が対応付けられて登録されている。

注意フラグは、対応する施設が注意を要する施設であるか否かを識別するフラグをいう。注意フラグに１が登録されている施設が注意を要する施設、注意フラグに０が登録されている施設が特に注意を要さない施設である。注意を要する施設は、本実施形態では、学校、幼稚園、保育所、託児所等、子供の出入りが多い施設を指すがこれに限定されない。たとえば、大型スーパー等の商業施設や図書館・公民館等の公共施設を指してもよい。

注意時間帯は、注意フラグが立てられた施設の付近を走行するのに注意を要する時間帯をいう。たとえば学校近く（スクールゾーン等）の場合、登下校の時間帯などであることが望ましい。また、たとえば商業施設の場合、開店時間、セール開催時間等を含む時間帯であってもよい。

さらに、図１に示すように、演算処理部１２１は、機能部として、受付部１２１１と、コスト設定部１２１２と、探索部１２１３と、旅行時間計算部１２１４と、提示部１２１５とを備えていることが望ましい。

受付部１２１１は、ユーザから目的地の設定を受け付ける。また、受付部１２１１は、ユーザから目的地と併せて出発地の設定を受け付けるとしてもよい。目的地及び出発地の設定は、緯度経度をユーザが指定して行うとしてもよいし、地図上の任意の地点をユーザが指定して行うとしてもよい。なお、受付部１２１１は、ユーザから目的地設定を受け付けたときのユーザの現在位置を、取得したプローブ情報から特定し、この現在位置を出発地としてもよい。

コスト設定部１２１２は、所定の施設からの距離または当該施設との接続関係に基づいて、リンクまたはノードに対して重み情報を設定する。重み情報は、各経路（以下、経路をリンクともよぶ）が目的地までのルートとして探索される優先度を示すコスト情報をいう（以下、重み情報をコスト情報ともよぶ）。たとえば、コスト設定部１２１２は、施設の出入り口からの距離に基づいてリンクとノードとのコスト情報を設定することができる。具体的には、コスト設定部１２１２は、施設情報ＤＢ１３１を参照し、注意フラグが立てられている施設の出入り口の緯度経度を特定する。そして、特定した緯度経度からの距離に基づいて、コスト設定部１２１２は、リンクのコスト情報を設定するとしてもよい。

また、コスト設定部１２１２は、施設の出入り口に接続するリンクに最も高いコスト情報を設定し、さらに出入り口に接続するリンクに接続するまでに経由するノードの数に基づいてコスト情報を徐々に減らして設定するとしてもよい。具体的には、施設の出入り口に接続するリンクにコスト情報として１０を設定し、出入り口に接続するリンクへノードを１つ経由して接続するリンクに７を設定し、ノードを２つ経由して接続するリンクに５を設定するとしてもよい。

コスト設定部１２１２は、設定したコスト情報を記憶部１３０の道路ネットワークデータに登録することが望ましい。

図３を用いて、リンクにコスト情報を設定する場合を例にして、コスト設定部１２１２が設定するコスト情報と施設との位置関係を説明する。図３は、注意が必要な施設とリンクとを模式的に示した図である。

図３において、Ｌ１０１〜１０３、Ｌ２０１〜２０３、Ｌ３０１〜３１３、Ｌ４０１〜４１２、Ｌ５０１〜５０７はリンクを示している。また小学校Ｓは施設情報ＤＢ１３１に注意が必要な施設として注意フラグが登録された施設である。また、エリアＡ２００は小学校Ｓの出入り口から半径１００ｍの領域を示しており、エリアＡ３００は小学校Ｓの出入り口から半径３００ｍの領域を示しており、エリアＡ４００は小学校Ｓの出入り口から半径５００ｍの領域を示している。

このような場合、コスト設定部１２１２は、小学校Ｓの出入り口と接続するリンクＬ１０１〜１０３に最も高いコスト情報としてたとえば１０を設定する。また、エリアＡ２００内に少なくとも一部が含まれるリンクであってリンクＬ１０１〜１０３を除いたリンクＬ２０１〜２０３に２番目に高いコスト情報としてたとえば７を設定する。エリアＡ２００に含まれないリンクであって、エリアＡ３００に少なくとも一部が含まれるリンクＬ３０１〜３１３に、３番目に高いコスト情報としてたとえば５を設定する。さらにエリアＡ２００、Ａ３００のいずれにも含まれずエリアＡ４００に少なくとも一部が含まれるリンクＬ４０１〜４１２には、４番目に高いコスト情報としてたとえば３を設定する。さらに、エリアＡ２００、Ａ３００、Ａ４００のいずれにも含まれないリンクＬ５０１〜５０７にはもっとも低いコスト情報としてたとえば１を設定する。

このように、小学校Ｓの出入り口と直接接続するリンクＬ１０１〜１０３にはもっとも高いコスト情報を設定し、出入り口から距離が遠ざかるにつれて段階的に設定するコスト情報値を下げることで、出入り口からの距離に基づいて、リンクがルートとして選択されにくくすることができる。

また、コスト設定部１２１２は、施設情報ＤＢ１３１に登録された注意時間帯に基づいて、コスト情報を設定するとしてもよい。たとえば現在時刻が通学時間帯に含まれる場合にコスト情報を変動させ、それ以外の時間帯には出入り口からの距離にかかわらずコスト情報を一定として設定してもよい。

さらに、コスト設定部１２１２は、距離、料金、所要時間、その他のパラメータ、及び各種パラメータを任意に組み合わせたもの等、目的に応じてもリンクやノードのコスト情報を設定可能とすることが望ましい。

ルート探索部１２１３は、設定されたコスト情報に基づいて目的地までのルートを探索する。たとえば、ルート探索部１２１３は、端末装置２００から送信された出発地と目的地に従い、道路ネットワークデータ等の探索用ネットワークデータを参照して、出発地から目的地までのルートを探索する。このとき出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるリンクをたどって案内ルートとすることによって最適ルートを探索することができる。このようなルート探索の手法としてはラベル確定法やダイクストラ法などの周知の手法を利用することができる。なお、「最適な」ルートとは、出発地から目的地までのコスト情報が最小であることをいう。

旅行時間計算部１２１４は、ユーザが目的地に到着するまでの旅行時間を計算する。具体的には、ルート探索部１２１３が探索した各ルートの道のりを所定の速度（たとえば一般道なら時速６０ｋｍ、高速道路なら時速１００ｋｍなど）で割って算出するとしてもよい。また、旅行時間計算部１２１４は、施設からの距離または施設との接続関係に基づいて、リンクまたはノードの旅行時間を計算することもできる。たとえば旅行時間計算部１２１４は、コスト設定部１２１２が設定したコスト情報に基づいて旅行時間を調整するとしてもよい。具体的には、コスト設定部１２１２が高コスト情報に設定したリンクは低い速度で走行し、低いコスト情報に設定したリンクは高い速度で走行するとして、旅行時間を計算することができる。

提示部１２１５は、ルート探索部１２１３が探索したルートをユーザに提示する。具体的には、端末装置２００に探索したルートの情報を送信し、端末装置２００側で地図情報と重畳してルートを表示するとしてもよい。また提示部１２１５は、ルートと併せて各ルートの旅行時間を提示することもできる。

次に、図４を用いて、情報処理装置１００のコスト情報設定処理のフローについて説明する。なお、以下に説明する処理のフローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。

コスト設定部１２１２は、施設情報ＤＢ１３１を参照し、注意フラグが立てられている施設に関するレコードを取得する（Ｓ１０１）。次に、コスト設定部１２１２は、取得したレコードに登録されている注意時間帯ごとに、コスト情報を設定する（Ｓ１０３）。このときコスト設定部１２１２は、施設の出入り口に接続するまでに経由するノードの数に基づいてリンクにコスト情報を設定するとしてもよい。たとえば、施設の出入り口に直接接続するリンクに最も高いコスト情報として１０を設定し、出入り口に接続するリンクへノードを１つ経由して接続するリンクに７を設定し、ノードを２つ経由して接続するリンクに５を設定するとしてもよい。またたとえば、コスト設定部１２１２は、施設からの距離に基づいてリンクにコスト情報を設定するとしてもよい。さらにコスト設定部１２１２は、施設からの距離および施設の出入り口との位置関係の両方に基づいてリンクにコスト情報を設定することもできる。コスト設定部１２１２は、設定したコストを、時間帯ごとに道路ネットワークデータに登録する（Ｓ１０５）

次に、図５を用いて、情報処理装置１００のルート探索処理のフローについて説明する。

ユーザが端末装置２００を操作して事前にインストールしたナビアプリを起動させる。さらに端末装置２００を操作して、目的地を指定してルート探索要求を情報処理装置１００に対して送信する。目的地の指定は、緯度経度を指定して行うとしてもよいし、地図上の任意の地点を指定して行うとしてもよい。

ルート探索要求を受け付ける（Ｓ２０１：ＹＥＳ）と、ルート探索部１２１３は、ルート探索要求が送信された日時と、ルート探索要求に含まれる目的地を特定する。さらにルート探索部１２１３は、ユーザの端末装置２００から受信したプローブ情報から現在位置を示す緯度経度を取得し、出発地として特定する（Ｓ２０３）。

次に、ルート探索部１２１３は、本発明の方法によりコスト情報が設定された（すなわち、施設からの距離または施設との接続関係に基づいてコスト情報が設定された）道路ネットワークデータを参照し、特定した日時に対応するコスト情報を参照する（Ｓ２０５）。ルート探索部１２１３は、設定されたコスト情報に基づいて、出発地から目的地までのルートを探索する（Ｓ２０７）。ルートはコスト情報の低いリンクが優先的に選択されることが望ましい。

次に、旅行時間計算部１２１４が、探索された各ルートの旅行時間を計算する（Ｓ２０９）。このとき旅行時間計算部１２１４は、抽出された小学校からの距離に基づいて旅行時間を計算することが望ましい。提示部１２１５は、探索されたルートと旅行時間とをユーザに提示する（Ｓ２１１）。

このように、本実施形態に係る情報処理装置１００によれば、小学校等の注意を払って走行する必要な施設からの距離に基づいてリンクのコスト情報を設定することができる。これによって、そのような施設に近いリンクを通るルートをルート探索で探索されにくくすることができる。

[その他の実施形態]
以上、本発明の実施形態について述べたが、本発明は既述の実施形態に限定されるものではなく、本発明の技術的思想に基づいて各種の変形及び変更が可能である。

たとえば、既述の実施形態において、コスト設定部１２１２は、付近を走行する際に注意が必要な施設の出入り口からの距離に基づいてコスト情報を設定する構成として説明した。しかしこれに限定されず、コスト設定部１２１２は、施設の代表点からの距離に基づいてコスト情報を設定する構成としてもよい。

また、たとえば既述の実施形態において、受付部１２１１と、コスト設定部１２１２と、ルート探索部１２１３と、旅行時間計算部１２１４と、提示部１２１５とは同一装置に実装される構成として説明した。しかしこれに限定されず、少なくともコスト設定部１２１２または旅行時間計算部１２１４は、別装置に実装する構成としてもよい。

さらに、既述の実施形態において、コスト情報はルート探索要求を行う前にあらかじめ道路ネットワークデータに登録される構成として説明した。しかし、これに限定されず、ルート探索要求があるたびに、コスト設定部１２１２がリンクまたはノードに設定する構成としてもよい。

１０ 情報処理システム
１００ 情報処理装置
１１０ 入力部
１２０ 制御部
１２１ 演算処理部
１２１１ 受付部
１２１２ コスト設定部
１２１３ ルート探索部
１２１４ 旅行時間計算部
１２１５ 提示部
１３０ 記憶部
１３１ 施設情報ＤＢ
１４０ 通信部
２００ 端末装置
２１０ 入力部
２２０ 主制御部
２３０ 記憶部
２４０ 通信部
２５０ 表示部
２６０ 測位部
４００ ネットワーク

Claims (8)

1. ユーザから目的地の設定を受け付ける受付部と、
   所定の施設からの距離又は当該施設との接続関係に基づいて、リンク又はノードに対して重み情報を設定する設定部と、
   設定された前記重み情報に基づいて前記目的地までのルートを探索するルート探索部と、
   探索された前記ルートを提示する提示部と、
   を備える情報処理装置。
2. 前記情報処理装置は、
   前記ユーザが前記目的地に到達するまでの旅行時間を計算する旅行時間計算部をさらに備え、
   前記旅行時間計算部は、
   前記施設からの距離又は当該施設との接続関係に基づいて、前記リンク又はノードに対して前記旅行時間を計算することを特徴とする請求項１に記載の情報処理装置。
3. 前記設定部は、
   前記施設の出入り口からの距離に基づいて、前記リンク又はノードの重み情報を設定することを特徴とする請求項１または２に記載の情報処理装置。
4. 前記設定部は、現在時刻が所定の時間帯に含まれるか否かに基づいて、前記リンク又はノードの重み情報を設定することを特徴とする請求項１〜３いずれか一項に記載の情報処理装置。
5. 所定の施設からの距離又は当該施設との接続関係に基づいて、リンク又はノードに対して重み情報を設定する設定部と、
   前記重み情報を、当該重み情報に基づいてルート探索を行う装置が参照するデータベースに登録する登録部と、を備える設定装置。
6. ユーザから目的地の設定を受け付ける受付部と、
   所定の施設からの距離又は当該施設との接続関係に基づいて、リンク又はノードに対して重み情報を設定する設定装置によって設定された前記重み情報に基づいて前記目的地までのルートを探索するルート探索部と、探索された前記ルートを提示する提示部と、を備える探索装置。
7. コンピュータに、
   ユーザから目的地の設定を受け付けるステップと、
   所定の施設からの距離又は当該施設との接続関係に基づいて、リンク又はノードに対して重み情報を設定するステップと、
   設定された前記重み情報に基づいて前記目的地までのルートを探索するステップと、
   探索された前記ルートを提示するステップと、
   を実行させるプログラム。
8. コンピュータにおいて実施される方法であって、
   前記コンピュータが、
   ユーザから目的地の設定を受け付けるステップと、
   所定の施設からの距離又は当該施設との接続関係に基づいて、リンク又はノードに対して重み情報を設定するステップと、
   設定された前記重み情報に基づいて前記目的地までのルートを探索するステップと、
   探索された前記ルートを提示するステップと、
   を実行する、方法。