(57)【要約】【課題】ポリゴンノードを含むネットワークにおいても適切な目印を用いた経路案内を実現する。【解決手段】経路案内を行う経路案内装置であって、道路を表現したリンクに関するリンクデータ及びリンクの端部に位置しており交差点を表現したノードに関するノードデータ及びリンクの端部に位置しており特定の領域を面で表現したポリゴンノードに関するポリゴンノードデータを含む道路ネットワークデータが記憶された道路ネットワークデータ記憶部と；道路ネットワークデータを用いて出発地から目的地に至る経路を探索する経路探索部と；経路探索部で得られた経路データに基づいて目的地までの経路を案内する経路案内部と；を備える。ポリゴンノードは、複数の小領域ポリゴンノードで構成されており、前記小領域ポリゴンノードには、他の小領域ポリゴンノードとの接続関係を規定する接続関係データが対応づけられている。【選択図】図１４
2015215286.tif 000002
【特許請求の範囲】
【請求項１】
経路案内を行う経路案内装置であって、
道路を表現したリンクに関するリンクデータ及び前記リンクの端部に位置しており交差点を表現したノードに関するノードデータ及び前記リンクの端部に位置しており特定の領域を面で表現したポリゴンノードに関するポリゴンノードデータを含む道路ネットワークデータが記憶された道路ネットワークデータ記憶部と、
前記道路ネットワークデータを用いて出発地から目的地に至る経路を探索する経路探索部と、
経路探索部で得られた経路データに基づいて目的地までの経路を案内する経路案内部と
を備え、
前記ポリゴンノードは、複数の小領域ポリゴンノードで構成されており、
前記小領域ポリゴンノードには、他の小領域ポリゴンノードとの接続関係を規定する接続関係データが対応づけられている経路案内装置。
【請求項２】
経路探索又は経路案内に用いられる道路ネットワークデータのデータ構造であって、
道路を表現したリンクに関するリンクデータと、
前記リンクの端部に位置しており交差点を表現したノードに関するノードデータと、
前記リンクの端部に位置しており特定の領域を面で表現したポリゴンノードに関するポリゴンノードデータと、を含み、
前記ポリゴンノードは、複数の小領域ポリゴンノードで構成されており、
前記小領域ポリゴンノードには、他の小領域ポリゴンノードとの接続関係を規定する接続関係データが対応づけられている道路ネットワークデータのデータ構造。
【請求項３】
請求項２に記載の道路ネットワークデータのデータ構造であって、
前記小領域ポリゴンノードには、経路案内時に報知対象となる地物に関する地物データが対応づけられている道路ネットワークデータのデータ構造。
【請求項４】
請求項２または請求項３に記載の道路ネットワークデータのデータ構造であって、
前記小領域ポリゴンノードには、経路探索時に用いられる探索コストに関するコスト
データが対応づけられている道路ネットワークデータのデータ構造。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路案内装置と道路ネットワークデータのデータ構造に関する。
【背景技術】
【０００２】
ノードと、２つのノード間を接続するリンクとから構成されるネットワークにおいて、ノードに対して目印（ランドマーク）の情報（目印の名称、ノードからの方向、ノードからの距離等）を関連付けることにより、目印を利用した経路案内を実現する技術が知られている（例えば、特許文献１参照）。このような技術によれば、例えば、第１のノードおよび第２のノードを経て第３のノードへとユーザを案内する際に、ユーザが第１のノードに到着した時点で、第１のノードに関連付けられた目印を利用して、「Ｘビルの方向に進んで下さい」というような案内を行うことにより、第１のノードから第２のノードへの誘導を行うことができる。
【０００３】
また、上記従来の技術では、特定の地点（案内切り替え地点）において、案内に用いられる目印を切り替えることが可能である。例えば、上述の例において、ユーザが第２のノードに到着した時点で、案内に用いられる目印が、第１のノードに関連付けられた目印から第２のノードに関連付けられた目印に切り替えられる。それ以降は、第２のノードに関連付けられた目印を利用して、「Ｙタワーを右手に見ながら進んで下さい」というような案内を行うことにより、第２のノードから第３のノードへの誘導を行うことができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１２−２４７２８２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、上記従来技術は、ある地点（例えば交差点）から別の地点（例えば別の交差点）へとリンクに沿ってユーザを案内する際には有効な技術であるが、公園や広場、ペディストリアンデッキ、駅構内のコンコース、施設や建物のフロア、地下街といったユーザが自由に通行できる広い領域では、適切な目印を利用した経路案内ができないという問題があった。すなわち、そのような領域では、ユーザが必ずしも予め設定された案内切り替え地点に辿り着くとは限らないため、ユーザが案内切り替え地点に辿り着けない場合、ユーザに対して適切な目印を用いた経路案内を提供することができなかった。
【課題を解決するための手段】
【０００６】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。
【０００７】
（１）本発明の一形態によれば、経路案内を行う経路案内装置が提供される。この経路案内装置は、道路を表現したリンクに関するリンクデータ及び前記リンクの端部に位置しており交差点を表現したノードに関するノードデータ及び前記リンクの端部に位置しており特定の領域を面で表現したポリゴンノードに関するポリゴンノードデータを含む道路ネットワークデータが記憶された道路ネットワークデータ記憶部と、前記道路ネットワークデータを用いて出発地から目的地に至る経路を探索する経路探索部と、経路探索部で得られた経路データに基づいて目的地までの経路を案内する経路案内部とを備え、前記ポリゴンノードは、複数の小領域ポリゴンノードで構成されており、前記小領域ポリゴンノードには、他の小領域ポリゴンノードとの接続関係を規定する接続関係データが対応づけられている。このような経路案内装置を用いれば、ユーザが特定の領域を通行する場合にポリゴンノードを用いた経路案内をすることができる。すなわち、この経路案内装置は、特定の位置（点）ではなく、ポリゴンノードを用いているため、ユーザが自由に通行できるポリゴンノード内のどの位置に移動したとしても、経路案内を実現することができる。また、特定の位置（点）ではないため、ユーザは特定の位置（点）を経由する不自然な案内をされることなく、ユーザは領域を自由に通行するように適切な経路案内を実現することができる。これに加えて、ポリゴンノードは複数の小領域ポリゴンノードで構成されているので、ポリゴンノードが表現する領域が広い場合においても小領域ポリゴンノード単位での経路探索又は経路案内を実現することができる。さらに、小領域ポリゴンノードは他の小領域ポリゴンノードとの接続関係が規定されているため、ユーザがポリゴンノード内の小領域ポリゴンノードを通行するときに、小領域ポリゴンノード間の接続関係を用いた経路案内を実現することができる。
【０００８】
（２）本発明の他の一形態によれば、上記の経路探索又は経路案内に用いられる道路ネットワークデータのデータ構造が提供される。このデータ構造は、道路を表現したリンクに関するリンクデータと、前記リンクの端部に位置しており交差点を表現したノードに関するノードデータと、前記リンクの端部に位置しており特定の領域を面で表現したポリゴンノードに関するポリゴンノードデータと、を含む。前記ポリゴンノードは、複数の小領域ポリゴンノードで構成されており、前記小領域ポリゴンノードには、他の小領域ポリゴンノードとの接続関係を規定する接続関係データが対応づけられている。そのため、このようなデータ構造の道路ネットワークデータを用いれば、ユーザが特定の領域を通行する場合にポリゴンノードを用いた経路探索又は経路案内をすることができる。すなわち、この道路ネットワークデータのデータ構造では、特定の位置（点）ではなく、ポリゴンノードを用いているため、ユーザが自由に通行できるポリゴンノード内のどの位置に移動したとしても、経路探索又は経路案内を実現することができる。また、特定の位置（点）ではないため、ユーザは特定の位置（点）を経由する不自然な案内をされることなく、ユーザは領域を自由に通行するように適切な経路探索又は経路案内を実現することができる。これに加えて、ポリゴンノードは複数の小領域ポリゴンノードで構成されているので、ポリゴンノードが表現する領域が広い場合においても小領域ポリゴンノード単位での経路探索又は経路案内を実現することができる。さらに、前記小領域ポリゴンノードは他の小領域ポリゴンノードとの接続関係が規定されているため、ユーザがポリゴンノード内の小領域ポリゴンノードを通行するときに、小領域ポリゴンノード間の接続関係を用いた経路案内を実現することができる。
【０００９】
（３）上記データ構造において、前記ポリゴンノードは、前記小領域ポリゴンノードには、経路案内時に報知対象となる地物に関する地物データが対応づけられている道路ネットワークデータを含んでいるとしてもよい。上記のデータ構造を用いれば、ポリゴンノード内の小領域ポリゴンノードには少なくとも１つの目印が関連付けられているため、ユーザはその目印を用いた経路案内を行うことができる。すなわち、本実施形態この道路ネットワークデータのデータ構造では、点ではなく小領域に対して目印が関連付けられているため、目印の切り替えは、ある特定の位置（点）に到達した時に実行されるのではなく、小領域間の境界線上に到達した時に実行される。従って、従って、本実施形態この道路ネットワークデータのデータ構造では、ユーザが自由に通行できる領域（ポリゴンノードＰＮ）を含むネットワークＮＷにおいても、ユーザが位置する小領域に関連付けられた目印を用いることにより、適切な目印を用いた経路案内を実現することができる。また、ポリゴンノードＰＮ内を通過する経路を案内する場合であっても、ポリゴンノードＰＮ内の目的地に至る経路を案内する場合であっても、適切な目印を用いた経路案内を実現することができる。
【００１０】
（４）上記データ構造において、前記小領域ポリゴンノードには、経路探索時に用いられる探索コストに関するコストデータが対応づけられている道路ネットワークデータを含んでいるとしても良い。上記のデータ構造を用いれば、小領域ポリゴンノードにはコストデータが対応付けられているため、ユーザはコストデータを用いた経路探索を行うことができる。ここで探索コストとは、ユーザが小領域ポリゴンノードを移動する際の負荷の程度を示す指標である。たとえば、探索コストは、ユーザが当該少領域ポリゴンノードを移動する際の所要時間としてもよい。探索コストは経路探索時に最短経路を探索するために用いることができる。
【００１１】
上述した本発明の各形態の有する複数の構成要素はすべてが必須のものではなく、上述の課題の一部又は全部を解決するため、あるいは、本明細書に記載された効果の一部又は全部を達成するために、適宜、前記複数の構成要素の一部の構成要素について、その変更、削除、新たな他の構成要素との差し替え、限定内容の一部削除を行うことが可能である。また、上述の課題の一部又は全部を解決するため、あるいは、本明細書に記載された効果の一部又は全部を達成するために、上述した本発明の一形態に含まれる技術的特徴の一部又は全部を上述した本発明の他の形態に含まれる技術的特徴の一部又は全部と組み合わせて、本発明の独立した一形態とすることも可能である。
【００１２】
本発明は、データ構造以外の種々の形態で実現することも可能である。例えば、本発明は、データ構造を有するデータ、該データを記憶した記憶媒体、該データを用いた経路探索装置もしくは経路案内装置、経路探索もしくは経路案内システム、または、経路探索もしくは経路案内方法等の形態で実現することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の一実施形態としての経路案内システム１０の概略構成を示す説明図である。
【図２】本実施形態において用いられる地図上のネットワークＮＷの構成を概略的に示す説明図である。
【図３】小領域ポリゴンノードＤＤおよび目印データＬＤの一例を示す説明図である。
【図４】小領域ポリゴンノードＤＤおよび目印データＬＤの一例を示す説明図である。
【図５】小領域ポリゴンノードＤＤおよび目印データＬＤの一例を示す説明図である。
【図６】小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。
【図７】小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。
【図８】小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。
【図９】小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。
【図１０】小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。
【図１１】小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。
【図１２】小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。
【図１３】小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。
【図１４】小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。
【図１５】小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。
【図１６】小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。
【図１７】目印データＬＤに含まれる目印を特定する情報の一例を示す説明図である。
【図１８】付加的データＡＤの一例を示す説明図である。
【図１９】本実施形態の経路案内システム１０による経路探索処理の流れを示すフローチャートである。
【図２０】経路探索の一例を示す説明図である。
【図２１】経路探索の一例を示す説明図である。
【図２２】本実施形態の経路案内システム１０による経路案内処理の流れを示すフローチャートである。
【図２３】本実施形態の経路案内システム１０による経路案内処理の流れを示すフローチャートである。
【図２４】経路案内の具体例を示す説明図である。
【図２５】経路案内の具体例を示す説明図である。
【図２６】経路案内の具体例を示す説明図である。
【発明を実施するための形態】
【００１４】
Ａ．実施形態：
Ａ−１．システム構成：
図１は、本発明の一実施形態としての経路案内システム１０の概略構成を示す説明図である。詳細には後述するが、本実施形態の経路案内システム１０は、例えば、「Ｘビルの方向に進んで下さい」、「Ｙタワーを右手に見ながら進んで下さい」といったような、目印（ランドマーク）を利用した経路案内を実現することができる。目印は、経路の最終目的地とは異なり、経路案内時に報知対象となる地物であり、経路案内の各時点で進むべき方向をユーザに認識させる際の目安となる。ただし、経路案内のある時点で、経路の最終目的地が目印となる場合もある。
【００１５】
本実施形態の経路案内システム１０は、経路案内を受けるユーザが保持する携帯端末装置としての携帯電話機２００と、携帯電話機２００に対して経路案内のための情報を提供するサーバ１００とを含んでいる。なお、図１に示す例では、経路案内システム１０は、携帯電話機２００を１台のみ含んでいるが、経路案内システム１０が複数台の携帯電話機２００を含んでいてもよい。また、経路案内システム１０は、携帯電話機２００に加えて、あるいは、携帯電話機２００に代えて、ノート型パソコン、タブレット端末、携帯情報端末（ＰＤＡ）、携帯音楽プレーヤ、携帯型ゲーム機、カーナビゲーションシステム、ＰＮＤ（ポータブルナビゲーションデバイス）などの様々な携帯端末装置を含んでいてもよい。
【００１６】
携帯電話機２００は、ＧＰＳユニット２０１と、表示パネル２０２と、無線通信回路２０５と、操作部２０６と、通話制御部２２０と、制御部２１０とを含んでいる。制御部２１０は、図示しないＣＰＵとＲＡＭとＲＯＭとを含んでおり、ＣＰＵがＲＯＭに記憶されたプログラムをＲＡＭにロードして実行することにより、携帯電話機２００の動作全般を制御する。
【００１７】
ＧＰＳユニット２０１は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信する。制御部２１０は、ＧＰＳユニット２０１によって受信された電波に基づき、携帯電話機２００の現在位置（緯度、経度等）を特定する。表示パネル２０２は、液晶ディスプレイとこれを駆動する駆動回路とを含んでいる。制御部２１０は、表示パネル２０２を制御することで、地図や現在位置、推奨経路等を表示パネル２０２に表示させる。表示パネル２０２としては、液晶ディスプレイに限らず、有機ＥＬディスプレイなど、種々の表示デバイスを採用できる。
【００１８】
無線通信回路２０５は、基地局ＢＳとの間で無線によるデータ通信もしくは音声通信を行うための回路である。制御部２１０は、無線通信回路２０５を制御することにより、基地局ＢＳを介して（より詳細には、送受信アンテナ、基地局ＢＳ、交換局を介して）、インターネットＩＮＴ上の装置（サーバ１００等）と通信する。通話制御部２２０は、音声通話のための着信や呼出、音声信号と電気信号の変換などを行う回路である。
【００１９】
操作部２０６は、例えば、テンキー２０６ａやカーソルキー２０６ｂから構成される入力デバイスである。ユーザは、操作部２０６を介して、経路探索に用いられる出発地や目的地に関する情報等の入力を行う。なお、操作部２０６として、テンキーやカーソルキーに限らず、タッチパネルといった種々の入力デバイスを採用可能である。
【００２０】
サーバ１００は、通信部１０２と、制御部１２０と、記憶装置１１０とを含んでいる。通信部１０２は、インターネットＩＮＴを介して、携帯電話機２００との間で通信を行う。
【００２１】
制御部１２０は、図示しないＣＰＵとＲＡＭとＲＯＭとを含んでおり、ＣＰＵがＲＯＭに記憶されたプログラムをＲＡＭにロードして実行することにより、サーバ１００の動作全般を制御する。また、制御部１２０は、ＣＰＵが所定のアプリケショーンプログラムを実行することにより、経路設定部１２２および経路案内部１２４として機能する。経路案内部１２４は、小領域特定部１２６と、目印特定部１２７と、方向特定部１２８とを含んでいる。これらの各部の機能については、後述の経路探索処理および経路案内処理の説明に合わせて詳述する。
【００２２】
記憶装置１１０は、地図を表す地図データＩＤを記憶する。地図データＩＤは、例えば、施設、建物、道路、歩道、線路、公園、広場、ペディストリアンデッキ駅構内のコンコース、施設や建物のフロア、地下街等の地物の形状、施設等の業態、業種、営業時間等の属性を表すデータである。
【００２３】
記憶装置１１０は、また、地図上のネットワークＮＷを規定するネットワークデータＮＤを記憶する。図２は、本実施形態において用いられる地図上のネットワークＮＷの構成を概略的に示す説明図である。図２には、ネットワークＮＷの一部を抜き出して示している。図２に示すように、ネットワークＮＷは、ノードＮと、リンクＬと、ポリゴンノードＰＮとから構成されている。
【００２４】
ノードＮは、リンクの端部に位置しており交差点を表現したデータである。一方、ポリゴンノードＰＮは、リンクの端部に位置しており公園や広場、ペディストリアンデッキ、駅構内のコンコース、施設や建物のフロア、地下街といった特定の領域を面で表現したデータである。ポリゴンノードＰＮ内では、ユーザは、予め設定された経路に縛られず、任意の経路を自由に通行することができる。リンクＬは、ノードＮとノードＮとの間、ノードＮとポリゴンノードＰＮとの間、または、ポリゴンノードＰＮとポリゴンノードＰＮとの間の道路を表現したデータである。なお、本実施形態では、原則として、ポリゴンノードＰＮとリンクＬとの間の境界には、ノードＮが配置されている。そのため、リンクＬは、ノードＮとノードＮとの間を接続する道路である。ただし、必ずしもポリゴンノードＰＮとリンクＬとの間の境界にノードＮを配置する必要は無い。
【００２５】
このように、本実施形態のネットワークＮＷは、ノードＮと、リンクＬと、ポリゴンノードＰＮとから構成されているため、ネットワークデータＮＤは、ノードＮを特定するノードデータ（座標データ）と、ポリゴンノードＰＮを特定するポリゴンノードデータ（面の各頂点の座標データ）と、リンクＬを特定するリンクデータ（始点のノードおよび終点のノードの座標データ）とを含んでいる。
【００２６】
記憶装置１１０は、さらに、小領域ポリゴンノードＤＤと目印データＬＤとを記憶する（図１）。ポリゴンノードＰＮには、複数の出口や目的地が設定されている。また、ポリゴンノードＰＮは分割された複数の小領域ポリゴンノードＤＤで構成されている。ただし、ポリゴンノードＰＮが表現する特定の領域が狭小で小領域ポリゴンノードＤＤに分割できない場合は、ポリゴンノードＰＮは必ずしも小領域ポリゴンノードＤＤに分割する必要はない。小領域ポリゴンノードＤＤのそれぞれは、他の小領域ポリゴンノードとの接続関係を規定する接続関係データが対応づけられている。ただし、ポリゴンノードＰＮ内に小領域ポリゴンノードＤＤが１つしかない場合は、必ずしも小領域ポリゴンノードＤＤの接続関係を規定する接続関係データがなくても良い。また、目印データＬＤは、地物データのうち経路案内時に報知対象となる地物のデータである。目印データＬＤは、小領域ポリゴンノードＤＤと対応づけられている。
【００２７】
図３ないし図５は、小領域ポリゴンノードＤＤおよび目印データＬＤの一例を示す説明図である。図３には、小領域ポリゴンノードＤＤおよび目印データＬＤの構造の一例を示しており、図４には、ポリゴンノードＰＮ１の平面図を示しており、図５には、ポリゴンノードＰＮ１の斜視図を示している。
【００２８】
図３ないし図５に示す例では、ポリゴンノードＰＮ１は、出口Ｅ１を有している。また、出口Ｅ１に関連付けられた小領域ポリゴンノードとして、ポリゴンノードＰＮ１を３つの小領域（小領域Ａ１，Ａ２，Ａ３）に分割する小領域ポリゴンノードが設定されている。図３に示すように、小領域ポリゴンノードＤＤは、出口Ｅ１と、ポリゴンノードＰＮ１を３つの小領域Ａ１，Ａ２，Ａ３に分割する小領域ポリゴンノードとを関連付けている。具体的には、小領域ポリゴンノードＤＤは、各小領域の境界線上の各頂点の座標データを含んでいる。
【００２９】
ここで、図４および図５に示すように、小領域Ａ１は、出口Ｅ１を含む領域であると共に、出口Ｅ１を視認できる領域である。そのため、小領域Ａ１内の各位置から出口Ｅ１への案内のために、出口Ｅ１自身を目印として利用することができる。すなわち、「出口Ｅ１の方向に進んで下さい」といった案内を行うことができる。一方、小領域Ａ２は、出口Ｅ１を視認することはできないが、タワーＴ１を視認することはできる領域である。そのため、小領域Ａ２内の各位置から出口Ｅ１への案内のために、出口Ｅ１を目印として利用することはできないが、タワーＴ１を目印として利用することはできる。すなわち、「タワーＴ１の方向に進んで下さい」とか「タワーＴ１を右手に見ながら進んで下さい」といった案内を行うことができる。また、小領域Ａ３は、出口Ｅ１もタワーＴ１も視認することはできないが、高層ビルＢ１を視認することはできる領域である。そのため、小領域Ａ３内の各位置から出口Ｅ１への案内のために、出口Ｅ１やタワーＴ１を目印として利用することはできないが、高層ビルＢ１を目印として利用することはできる。すなわち、「高層ビルＢ１の方向に進んで下さい」とか「高層ビルＢ１を右手に見ながら進んで下さい」といった案内を行うことができる。図３に示すように、目印データＬＤは、出口Ｅ１に関連付けられた小領域ポリゴンノードについて、小領域Ａ１，Ａ２，Ａ３のそれぞれと、小領域内の各位置から出口Ｅ１への案内のために用いられる目印（出口Ｅ１、タワーＴ１、高層ビルＢ１）とを関連付けている。
【００３０】
このように、本実施形態では、ポリゴンノードＰＮ内の各位置から出口や各目印を視認することができるか否かを基準として、ポリゴンノードＰＮの小領域ポリゴンノードが予め定められる。なお、本明細書において、何らかの地物を「視認することができる」とは、目印として利用可能な程度に視認することができることを意味しており、反対に、何らかの地物を「視認することができない」とは、目印として利用可能な程度には視認することができないことを意味している。例えば、「小領域Ａ２から出口Ｅ１を視認することができない」とは、目印として利用可能な程度には出口Ｅ１を視認することができないことを意味し、小領域Ａ２から出口Ｅ１のわずかな一部のみが見えるが目印としては利用できない場合や、遙か彼方に出口Ｅ１が見えるが目印としては利用できない場合等を含む。
【００３１】
図６ないし図９は、小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。図６には、小領域ポリゴンノードＤＤおよび目印データＬＤの構造の一例を示しており、図７には、ポリゴンノードＰＮ１の斜視図を示しており、図８には、出口Ｅ１に関連付けられた小領域ポリゴンノードで分割されたポリゴンノードＰＮ１の平面図を示しており、図９には、出口Ｅ２に関連付けられた小領域ポリゴンノードで分割されたポリゴンノードＰＮ１の平面図を示している。
【００３２】
図６ないし図９に示す例では、ポリゴンノードＰＮ１は、出口Ｅ１および出口Ｅ２を有している。また、出口Ｅ１に関連付けられた小領域ポリゴンノードとして、ポリゴンノードＰＮ１を３つの小領域（小領域Ａ１１，Ａ１２，Ａ１３）に分割する小領域ポリゴンノードが設定され、他の出口Ｅ２に関連付けられた小領域ポリゴンノードとして、ポリゴンノードＰＮ１を３つの小領域（小領域Ａ２１，Ａ２２，Ａ２３）に分割する小領域ポリゴンノードが設定されている。図６に示すように、小領域ポリゴンノードＤＤは、出口Ｅ１とポリゴンノードＰＮ１を３つの小領域Ａ１１，Ａ１２，Ａ１３に分割する小領域ポリゴンノードとを関連付けると共に、出口Ｅ２とポリゴンノードＰＮ１を３つの小領域Ａ２１，Ａ２２，Ａ２３に分割する小領域ポリゴンノードとを関連付けている。
【００３３】
ここで、図８に示すように、小領域Ａ１１は、出口Ｅ１を含む領域であると共に、出口Ｅ１を視認できる領域である。そのため、小領域Ａ１１内の各位置から出口Ｅ１への案内のために、出口Ｅ１自身を目印として利用することができる。一方、小領域Ａ１２は、出口Ｅ１を視認することはできないが、ビルＢ２を視認することはできる領域である。そのため、小領域Ａ１２内の各位置から出口Ｅ１への案内のために、出口Ｅ１を目印として利用することはできないが、ビルＢ２を目印として利用することはできる。また、小領域Ａ１３は、出口Ｅ１もビルＢ２も視認することはできないが、ビルＢ１を視認することはできる領域である。そのため、小領域Ａ１３内の各位置から出口Ｅ１への案内のために、出口Ｅ１やビルＢ２を目印として利用することはできないが、ビルＢ１を目印として利用することはできる。図６に示すように、目印データＬＤは、出口Ｅ１に関連付けられた小領域ポリゴンノードについて、小領域Ａ１１，Ａ１２，Ａ１３のそれぞれと、小領域内の各位置から出口Ｅ１への案内のために用いられる目印（出口Ｅ１、ビルＢ２、ビルＢ１）とを関連付けている。
【００３４】
また、図９に示すように、小領域Ａ２１は、出口Ｅ２を含む領域であると共に、出口Ｅ２を視認できる領域である。そのため、小領域Ａ２１内の各位置から出口Ｅ２への案内のために、出口Ｅ２自身を目印として利用することができる。一方、小領域Ａ２２は、出口Ｅ２を視認することはできないが、ビルＢ３を視認することはできる領域である。そのため、小領域Ａ２２内の各位置から出口Ｅ２への案内のために、出口Ｅ２を目印として利用することはできないが、ビルＢ３を目印として利用することはできる。また、小領域Ａ２３は、出口Ｅ２もビルＢ３も視認することはできないが、ビルＢ４を視認することはできる領域である。そのため、小領域Ａ２３内の各位置から出口Ｅ２への案内のために、出口Ｅ２やビルＢ３を目印として利用することはできないが、ビルＢ４を目印として利用することはできる。図６に示すように、目印データＬＤは、出口Ｅ２に関連付けられた小領域ポリゴンノードについて、小領域Ａ２１，Ａ２２，Ａ２３のそれぞれと、小領域内の各位置から出口Ｅ２への案内のために用いられる目印（出口Ｅ２、ビルＢ３、ビルＢ４）とを関連付けている。
【００３５】
このように、図６ないし図９に示す例では、出口Ｅ１に関連付けられた小領域ポリゴンノードと出口Ｅ２に関連付けられた小領域ポリゴンノードとは、互いに異なる。そのため、この例では、出口毎に、最も適切な小領域ポリゴンノードを設定することができ、適切な目印を用いた案内を行うことができる。
【００３６】
また、小領域ポリゴンノードＤＤによってポリゴンノードＰＮの２つの出口に関連付けられた小領域ポリゴンノードが互いに同一であってもよい。図１０ないし図１３は、小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。図１０には、小領域ポリゴンノードＤＤおよび目印データＬＤの構造の一例を示しており、図１１には、ポリゴンノードＰＮ１の斜視図を示しており、図１２には、出口Ｅ３に関連付けられた小領域ポリゴンノードで分割されたポリゴンノードＰＮ１の平面図を示しており、図１３には、出口Ｅ４に関連付けられた小領域ポリゴンノードで分割されたポリゴンノードＰＮ１の平面図を示している。
【００３７】
図１０ないし図１３に示す例では、ポリゴンノードＰＮ１は、出口Ｅ３および出口Ｅ４を有している。また、出口Ｅ３に関連付けられた小領域ポリゴンノードとして、ポリゴンノードＰＮ１を３つの小領域（小領域Ａ３１，Ａ３２，Ａ３３）に分割する小領域ポリゴンノードが設定されており、他の出口Ｅ４に関連付けられた小領域ポリゴンノードとして、ポリゴンノードＰＮ１を３つの小領域（小領域Ａ４１，Ａ４２，Ａ４３）に分割する小領域ポリゴンノードが設定されている。ただし、小領域Ａ４１，Ａ４２，Ａ４３は、それぞれ、小領域Ａ３１，Ａ３２，Ａ３３と同一である。すなわち、出口Ｅ４に関連付けられたポリゴンノードＰＮ１の小領域ポリゴンノードは、出口Ｅ３に関連付けられたポリゴンノードＰＮ１の小領域ポリゴンノードと同一である。このような小領域ポリゴンノードの設定は、例えば、２つの出口間の距離が小さい場合に可能である。図１０に示すように、小領域ポリゴンノードＤＤは、出口Ｅ３とポリゴンノードＰＮ１を３つの小領域Ａ３１，Ａ３２，Ａ３３に分割する小領域ポリゴンノードとを関連付けると共に、出口Ｅ４とポリゴンノードＰＮ１を３つの小領域Ａ４１，Ａ４２，Ａ４３に分割する小領域ポリゴンノードとを関連付けている。
【００３８】
ここで、図１２および図１３に示すように、小領域Ａ３１（＝小領域Ａ４１）は、出口Ｅ３および出口Ｅ４を含む領域であると共に、出口Ｅ３および出口Ｅ４を視認できる領域である。そのため、小領域Ａ３１内の各位置から出口Ｅ３への案内のために、出口Ｅ３自身を目印として利用することができ、小領域Ａ４１内の各位置から出口Ｅ４への案内のために、出口Ｅ４自身を目印として利用することができる。一方、小領域Ａ３２（＝小領域Ａ４２）は、出口Ｅ３および出口Ｅ４を視認することはできないが、ビルＢ１を視認することはできる領域である。そのため、小領域Ａ３２（＝小領域Ａ４２）内の各位置から出口Ｅ３または出口Ｅ４への案内のために、出口Ｅ３，出口Ｅ４を目印として利用することはできないが、ビルＢ１を目印として利用することはできる。また、小領域Ａ３３（＝小領域Ａ４３）は、出口Ｅ３および出口Ｅ４もビルＢ１も視認することはできないが、ビルＢ２を視認することはできる領域である。そのため、小領域Ａ３３（＝小領域Ａ４３）内の各位置から出口Ｅ３または出口Ｅ４への案内のために、出口Ｅ３，出口Ｅ４やビルＢ１を目印として利用することはできないが、ビルＢ２を目印として利用することはできる。図１０に示すように、目印データＬＤは、出口Ｅ３および出口Ｅ４に関連付けられた小領域ポリゴンノードについて、小領域Ａ３１（＝小領域Ａ４１），小領域Ａ３２（＝小領域Ａ４２），小領域Ａ３３（＝小領域Ａ４３）のそれぞれと、小領域内の各位置から出口Ｅ３または出口Ｅ４への案内のために用いられる目印とを関連付けている。
【００３９】
このように、図１０ないし図１３に示す例では、出口Ｅ３に関連付けられた小領域ポリゴンノードと出口Ｅ４に関連付けられた小領域ポリゴンノードとが同一である。そのため、この例では、小領域ポリゴンノードＤＤのデータサイズを小さくすることができる。
【００４０】
上述したように、小領域ポリゴンノードＤＤは、ポリゴンノードＰＮにおける複数の出口のそれぞれに、ポリゴンノードＰＮの小領域ポリゴンノードを関連付けるデータであるが、ポリゴンノードＰＮに関連付けられるのは出口に限られない。図１４ないし図１６は、小領域ポリゴンノードＤＤおよび目印データＬＤの他の一例を示す説明図である。図１４には、小領域ポリゴンノードＤＤおよび目印データＬＤの構造の一例を示しており、図１５には、ポリゴンノードＰＮ１の斜視図を示しており、図１６には、目的地Ｄ１に関連付けられた小領域ポリゴンノードで分割されたポリゴンノードＰＮ１の平面図を示している。
【００４１】
図１４ないし図１６に示す例では、ポリゴンノードＰＮ１は、出口Ｅ１、出口Ｅ２に加えて、目的地Ｄ１を有している。出口Ｅ１および出口Ｅ２についての小領域ポリゴンノードおよび目印の関連付けは、図６等に示したものと同一であるので、説明を省略する。この例では、目的地Ｄ１に関連付けられた小領域ポリゴンノードとして、ポリゴンノードＰＮ１を５つの小領域（小領域Ａ５１，Ａ５２，Ａ５３，Ａ５４，Ａ５５）に分割する小領域ポリゴンノードが設定されている。図１４に示すように、小領域ポリゴンノードＤＤは、目的地Ｄ１と、ポリゴンノードＰＮ１を５つの小領域Ａ５１，Ａ５２，Ａ５３，Ａ５４，Ａ５５に分割する小領域ポリゴンノードとを関連付けている。
【００４２】
ここで、小領域Ａ５１は、目的地Ｄ１を含む領域であると共に、目的地Ｄ１を視認できる領域である。そのため、小領域Ａ５１内の各位置から目的地Ｄ１への案内のために、目的地Ｄ１自身を目印として利用することができる。一方、小領域Ａ５２は、目的地Ｄ１を視認することはできないが、ビルＢ３を視認することはできる領域である。そのため、小領域Ａ５２内の各位置から目的地Ｄ１への案内のために、目的地Ｄ１を目印として利用することはできないが、ビルＢ３を目印として利用することはできる。また、小領域Ａ５３は、目的地Ｄ１を視認することはできないが、ビルＢ２を視認することはできる領域である。そのため、小領域Ａ５３内の各位置から目的地Ｄ１への案内のために、目的地Ｄ１を目印として利用することはできないが、ビルＢ２を目印として利用することはできる。また、小領域Ａ５４は、目的地Ｄ１もビルＢ３も視認することはできないが、ビルＢ４を視認することはできる領域である。そのため、小領域Ａ５４内の各位置から目的地Ｄ１への案内のために、目的地Ｄ１やビルＢ３を目印として利用することはできないが、ビルＢ４を目印として利用することはできる。また、小領域Ａ５５は、目的地Ｄ１もビルＢ２も視認することはできないが、ビルＢ１を視認することはできる領域である。そのため、小領域Ａ５５内の各位置から目的地Ｄ１への案内のために、目的地Ｄ１やビルＢ２を目印として利用することはできないが、ビルＢ１を目印として利用することはできる。図１４に示すように、目印データＬＤは、目的地Ｄ１に関連付けられた小領域ポリゴンノードについて、小領域Ａ５１，Ａ５２，Ａ５３，Ａ５４，Ａ５５のそれぞれと、小領域内の各位置から目的地Ｄ１への案内のために用いられる目印とを関連付けている。
【００４３】
図１７は、目印データＬＤに含まれる目印を特定する情報の一例を示す説明図である。目印データＬＤは、目印を特定する情報として、目印の位置を特定する情報（座標情報）に加えて、目印の名称（正式名称や通称、現地名称、略称等）、目印に関する色（壁の色や屋根の色、構造物の色等）、目印に関する形状（直方体形や円柱形等）、目印に関する材質（金属製、木製、コンクリート製等）、目印に関する数値（高さ、長さ、幅、重さ等）、目印に関する地物の種別である地物分類（小学校、市役所、図書館、消防署）の一部または全部を特定する情報を含んでいてもよい。目印データＬＤがこのような情報を含むことにより、目印を利用した経路案内の際に、ユーザに容易に目印を認識させることができる。
【００４４】
また、小領域ポリゴンノードＤＤおよび目印データＬＤは、上述したデータに加えて、付加的データＡＤを有していてもよい。図１８は、付加的データＡＤの一例を示す説明図である。付加的データＡＤ１ないしＡＤ３は、小領域ポリゴンノードＤＤに含まれ得るデータであり、付加的データＡＤ４ないしＡＤ６は、目印データＬＤに含まれ得るデータである。ここで、付加的データＡＤ１ないしＡＤ３は、小領域ポリゴンノードの探索コストに関するコストデータの一例を示す。探索コストとは、ユーザが小領域ポリゴンノードを移動する際の負荷の程度を示す指標である。探索コストは経路探索時に最短経路を探索するために用いることができる。
【００４５】
第１の付加的データＡＤ１は、小領域ポリゴンノードＤＤによって特定された各小領域における段差の有無を示す段差情報である。第１の付加的データＡＤ１は、例えば、段差を越えるのが困難である移動体（車椅子やベビーカー等）の経路探索・案内の際に、段差の存在する小領域（あるいは、そのような小領域を含むポリゴンノードＰＮ全体）をできるだけ通過しないような経路を選択するために利用される。
【００４６】
第２の付加的データＡＤ２は、小領域ポリゴンノードＤＤによって特定された各小領域における路面の種類（コンクリート、タイル、砂利、芝生等）を示す路面情報である。第２の付加的データＡＤ２は、例えば、雨天時の経路探索・案内の際に、砂利や芝生のような雨天時にぬかるんで通過が困難となりやすい路面の小領域（あるいは、そのような小領域を含むポリゴンノードＰＮ全体）をできるだけ通過しないような経路を選択するために利用される。
【００４７】
第３の付加的データＡＤ３は、小領域ポリゴンノードＤＤによって特定された各小領域における街灯の多寡を特定する街灯情報である。第３の付加的データＡＤ３は、例えば、夜間の経路探索・案内の際に、街灯の無いまたは少ない小領域（あるいは、そのような小領域を含むポリゴンノードＰＮ全体）をできるだけ通過しないような経路を選択するために利用される。なお、図１８の例では、探索コスト（負荷の程度を示す指標）に関するコストデータとして、以上で説明したように、「段差の有無」、「路面の種類」、「街頭の多寡」の情報を採用している。しかし、探索コストに関するコストデータとして、ユーザが当該少領域ポリゴンノードを移動する際の所要時間を採用することもできる。
【００４８】
第４の付加的データＡＤ４は、季節（春夏秋冬等）毎に目印を特定する季節別目印情報である。第４の付加的データＡＤ４は、季節に応じて最も視認しやすい目印を選択するために利用される。例えば、第４の付加的データＡＤ４は、落葉樹が多い小領域において、定められた目印が視認できない（あるいは視認が困難となる）季節に経路探索・案内を行う際に、代替の目印を採用するために利用される。
【００４９】
第５の付加的データＡＤ５は、時間帯（朝、昼、夕方、夜等）毎に目印を特定する時間帯別目印情報である。第５の付加的データＡＤ５は、時間帯に応じて最も視認しやすい目印を選択するために利用される。例えば、第５の付加的データＡＤ５は、夕方の時間帯に経路探索・案内を行う際に、夕方でも見えやすい代替の目印を採用するために利用される。
【００５０】
第６の付加的データＡＤ６は、気象条件（晴天、曇天、雨天等）毎に目印を特定する気象条件別目印情報である。第６の付加的データＡＤ６は、気象条件に応じて最も視認しやすい目印を選択するために利用される。例えば、第６の付加的データＡＤ６は、雨天時に経路探索・案内を行う際に、雨天時でも見えやすい代替の目印を採用するために利用される。
【００５１】
Ａ−２．経路探索処理：
図１９は、本実施形態の経路案内システム１０による経路探索処理の流れを示すフローチャートである。はじめに、サーバ１００と携帯電話機２００との間で、経路探索要求の送受信が行われる（ステップＳ１１０）。具体的には、携帯電話機２００の操作部２０６が、ユーザによる経路探索のための所定の操作を受け付けると、携帯電話機２００の制御部２１０は、操作内容に応じた経路探索要求を無線通信回路２０５を介してサーバ１００に送信する。この経路探索要求には、現在地（出発地）、目的地、経由地など、ユーザから指定された種々の経路探索条件が含まれ得る。サーバ１００の制御部１２０は、携帯電話機２００から送信された経路探索要求を通信部１０２を介して受信する。
【００５２】
次に、サーバ１００の経路設定部１２２が、経路探索要求により指定された現在地から目的地に至る１つまたは複数の推奨経路を探索する（ステップＳ１２０）。経路探索は、ダイクストラ法やエースター（Ａ*）アルゴリズムといった周知の経路探索アルゴリズムを用いて実行される。なお、本実施形態では、距離とコスト（条件）とを参照して推奨経路が探索される。ここで、ポリゴンノードＰＮ内については、出入口間の距離、あるいは、出入口と目的地との間の距離が動的に算出され、小領域ポリゴンノードと他の小領域ポリゴンノードとの接続関係を規定する接続関係データを用いて小領域ポリゴンノード間の接続関係が、動的に算出される。また、経路探索に参照されるコストとしては、リンクや領域の狭小の程度や、雨天時に濡れるか濡れないかの別、あるいは、図１８に示したように、段差の有無、路面の種類、街灯の多寡等が挙げられる。
【００５３】
図２０および図２１は、経路探索の一例を示す説明図である。図２０に示すように、出発地から目的地に至る経路の内、ノードＮ１からノードＮ２に至る部分の経路としては、リンクＬ１ないしＬ３を通る経路と、ポリゴンノードＰＮ１内を通る経路とがある。図２０には、各リンクの距離、および、ポリゴンノードＰＮ１の各出入口（出入口Ａ，Ｂ，Ｃ）間の距離を、単位無しの数字によって示している。ネットワークデータＮＤによって、リンクＬ２は狭小なリンクであると特定されている。また、図２１に示すように、小領域ポリゴンノードＤＤによって、各出入口に対して、ポリゴンノードＰＮ１を複数の小領域に分割する小領域ポリゴンノードが関連付けられている。そして出入口Ａに関連付けられた３つの小領域ポリゴンノード、出入口Ｂに関連付けられた２つの小領域ポリゴンノード、出入口Ｃに関連付けられた３つの小領域ポリゴンノード間の接続関係が関連付けられている。また、付加的データＡＤによって、出入口Ａ付近は街灯が少なく、出入口Ｂ付近は街灯が多くて見通しが良く、出入口Ｃ付近は段差が多いことが特定されている。この場合には、一例として、狭小であるリンクＬ２を通る経路のコストや、付近に街灯が少ない出入口Ａを通る経路のコストが大きな値に設定され、ノードＮ１から出入口Ｃ、出入口Ｂ、ノードＮ３を経てノードＮ２に至る経路Ｒ１が、推奨経路として選択される。また、携帯電話機２００に記憶されたユーザの個人属性や個人情報に基づき、経路（ルート）を変更しても良い。一例として、車椅子を利用するユーザが携帯電話機２００に車椅子を記憶させた場合、段差のある出入口Ｃ付近を経由するルートを推奨しないものとすることができる。
【００５４】
経路探索が完了すると、サーバ１００と携帯電話機２００との間で、経路を特定する経路情報の送受信が行われる（ステップＳ１３０）。具体的には、サーバ１００の経路設定部１２２が、経路情報を、通信部１０２を介して携帯電話機２００に送信する。携帯電話機２００の制御部２１０は、サーバ１００から送信された経路情報を、無線通信回路２０５を介して受信する。経路情報を受信した携帯電話機２００の制御部２１０は、経路情報により特定される経路を表示パネル２０２に表示させる。その後、携帯電話機２００の操作部２０６が、経路案内開始のための所定の操作を受け付けると、以下に述べる経路案内処理が開始される。
【００５５】
Ａ−３．経路案内処理：
図２２および図２３は、本実施形態の経路案内システム１０による経路案内処理の流れを示すフローチャートである。上述したように、本実施形態の経路案内システム１０は、目印を利用した経路案内を行うことができる。また、図２４ないし図２６は、経路案内の具体例を示す説明図である。図２４に示すように、上述した経路探索処理により、出発地Ｓ１から目的地Ｄ１に至る経路Ｒ１が設定されているものとする。この経路Ｒ１は、ポリゴンノードＰＮ１内を通る部分（破線で示す）を含んでいる。
【００５６】
図２２に示すように、経路案内処理が開始されると、サーバ１００の経路案内部１２４は、携帯電話機２００の現在位置を特定する（ステップＳ２１０）。携帯電話機２００の現在位置の特定は、携帯電話機２００からサーバ１００に送信される、携帯電話機２００の現在位置を特定する情報を用いて実行される。経路案内部１２４は、携帯電話機２００の現在位置がポリゴンノードＰＮ内か否かを判定し（ステップＳ２２０）、ポリゴンノードＰＮ内ではないと判定した場合には（ステップＳ２２０：ＮＯ）、通常の経路案内処理を実行する（ステップＳ２３０）。通常の経路案内処理では、経路案内部１２４は、携帯電話機２００に対して、現在地や経路を示した地図情報を提供したり、（ノードＮに目印の情報が関連付けられている場合には）現在地と目印の位置とから算出された目印を基準とした進行方向の情報（例えば、「Ｘビルの方向に進んで下さい」というような経路案内を行うための情報）を提供したりする。経路案内部１２４は、携帯電話機２００が目的地に到着したか否かを判定し（ステップＳ２５０）、まだ目的地に到着していないと判定した場合には（ステップＳ２５０：ＮＯ）、ステップＳ２１０に戻って上述の処理を繰り返す。経路案内部１２４は、携帯電話機２００が目的地に到着したと判定した場合には（ステップＳ２５０：ＹＥＳ）、経路案内処理を終了する。
【００５７】
また、経路案内部１２４は、経路案内中に、携帯電話機２００の現在位置がポリゴンノードＰＮ内であると判定した場合には（ステップＳ２２０：ＹＥＳ）、ポリゴンノード用の経路案内処理を実行する（ステップＳ２４０）。図２３は、ポリゴンノード用経路案内処理の流れを示す説明図である。ポリゴンノード用経路案内処理では、はじめに、サーバ１００の経路案内部１２４が、経路情報に基づき、ポリゴンノードＰＮの出口を特定する（ステップＳ３１０）。ポリゴンノードＰＮの出口とは、出発地Ｓ１から目的地Ｄ１までの経路の内のポリゴンノードＰＮ１内の部分における目的地Ｄ１に最も近い点（図２４の例では出入口Ｅ５）である。すなわち、ポリゴンノードＰＮの出口とは、設定された経路に沿ってポリゴンノードＰＮから出る際の出口である。
【００５８】
次に、経路案内部１２４の小領域特定部１２６が、小領域ポリゴンノードＤＤを参照して、ステップＳ３１０において特定された出口に関連付けられたポリゴンノードＰＮの小領域ポリゴンノードを特定する（ステップＳ３２０）。図２５の例では、出入口Ｅ５に関連付けられた小領域ポリゴンノードは、ポリゴンノードＰＮ１を６つの小領域（小領域Ａ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６）に分割するものである。また、図２５に示すように、目印データＬＤによって、６つの小領域のそれぞれと、小領域内の各位置から出入口Ｅ５への案内のために用いられる目印とが関連付けられている。具体的には、小領域Ａ１，Ａ５，Ａ６には目印１（図書館）が関連付けられ、小領域Ａ２には目印２（小倉タワー）が関連付けられ、小領域Ａ３には目印３（小倉城）が関連付けられ、小領域Ａ４には目印４（出入口Ｅ５）が関連付けられている。そして、小領域Ａ１と小領域Ａ２、小領域Ａ２と小領域Ａ３、小領域Ａ２と小領域Ａ４、小領域Ａ２と小領域Ａ６、小領域Ａ３と小領域Ａ４、小領域Ａ３と小領域Ａ５、小領域Ａ４と小領域Ａ５の小領域ポリゴンノード間の接続関係が関連付けられている。
【００５９】
次に、経路案内部１２４は、携帯電話機２００の現在位置を特定し（ステップＳ３３０）、携帯電話機２００の現在位置と小領域とをマッチングする（ステップＳ３４０）。経路案内部１２４の目印特定部１２７は、目印データＬＤを参照して、マッチング先の小領域に関連付けられた目印が出入口Ｅ５であるか否かを判定する（ステップＳ３５０）。小領域に関連付けられた目印が出入口Ｅ５ではない場合には（ステップＳ３５０：ＮＯ）、目印特定部１２７が、小領域に関連付けられた目印を特定すると共に、方向特定部１２８が、携帯電話機２００の現在位置から見た目印の方向を特定し（ステップＳ３６０）、経路案内部１２４が、特定された目印およびその方向を用いて案内を実行する（ステップＳ３７０）。例えば、図２６の例において、携帯電話機２００の現在位置が小領域Ａ１にマッチングされた場合、小領域Ａ１に関連付けられた目印１（図書館）が用いられて、例えば、「図書館の方向に進んで下さい」というような経路案内が行われる。
【００６０】
その後、ステップＳ３３０からＳ３７０までの処理が繰り返し実行される。例えば、図２６の例において、携帯電話機２００のユーザが、小領域Ａ１から小領域Ａ２へと移動すると、ステップＳ３４０において、携帯電話機２００の現在位置が小領域Ａ２にマッチングされ、小領域Ａ２に関連付けられた目印２（小倉タワー）が用いられて、例えば、「小倉タワーの方向に進んで下さい」というような経路案内が行われる。同様に、携帯電話機２００のユーザが、小領域Ａ２から小領域Ａ３へと移動すると、ステップＳ３４０において、携帯電話機２００の現在位置が小領域Ａ３にマッチングされ、小領域Ａ３に関連付けられた目印３（小倉城）が用いられて、例えば、「小倉城の方向に進んで下さい」というような経路案内が行われる。携帯電話機２００のユーザが、小領域Ａ５や小領域Ａ６に移動した場合にも、それらの小領域に関連付けられた目印を用いた同様の経路案内が実行される。
【００６１】
なお、本実施形態では、目印およびその方向を用いて案内を実行する。しかし、経路案内部１２４は、小領域ポリゴンノード間の接続関係を用いて案内を実行しても良い。例えば、図２６の例において、携帯電話機２００の現在位置が小領域Ａ１にマッチングされた場合、小領域Ａ１と小領域Ａ２との接続関係が用いられて、例えば、「小領域Ａ２の方向に進んで下さい」というような経路案内が行われる。次に携帯電話機２００の現在位置が小領域Ａ２にマッチングされた場合、小領域Ａ２と小領域Ａ３の接続関係が用いられて、例えば「小領域Ａ３の方向に進んで下さい」というような経路案内が行われる。
【００６２】
さらに、経路案内部１２４は、小領域ポリゴンノード間の接続関係と特定された目印およびその方向を用いて案内を実行しても良い。例えば、図２６の例において、携帯電話機２００の現在位置が小領域Ａ１にマッチングされた場合、小領域Ａ１と小領域Ａ２との接続関係と特定された目印およびその方向を用いて、例えば、「図書館のある小領域Ａ２の方向に進んで下さい」というような経路案内が行われる。次に携帯電話機２００の現在位置が小領域Ａ２にマッチングされた場合、小領域Ａ２と小領域Ａ３の接続関係が用いられて、例えば「小倉タワーのある小領域Ａ３の方向に進んで下さい」というような経路案内が行われる。このように、小領域ポリゴンノード間の接続関係と特定された目印およびその方向を用いて案内を実行することにより、携帯電話機２００のユーザを小領域ポリゴンノード内の特定の範囲内に案内することもできる。
【００６３】
本実施形態の図２３の処理において、携帯電話機２００のユーザが小領域Ａ４へと移動すると、ステップＳ３４０において、携帯電話機２００の現在位置が小領域Ａ４にマッチングされる。小領域Ａ４に関連付けられた目印は、出入口Ｅ５であるため、ステップＳ３５０の条件を満たす。この場合には、経路案内部１２４は、例えば、「出入口Ｅ５の方向に進んで下さい」というように、出入口Ｅ５に向けた経路案内を行う（ステップＳ３８０）。その後、経路案内部１２４は、携帯電話機２００の現在位置がポリゴンノードＰＮ外となったか否かを判定し（ステップＳ３９０）、まだポリゴンノードＰＮ内であると判定された場合には（ステップＳ３９０：ＮＯ）、ステップＳ３３０に戻って上述の処理を繰り返し実行する。一方、携帯電話機２００のユーザが、出入口Ｅ５からポリゴンノードＰＮ１の外に出ると（ステップＳ３９０：ＹＥＳ）、処理は図２２のステップＳ２５０に戻る。その後は、目的地Ｄ１に到着するまで、通常の経路案内処理（図２２のステップＳ２３０）が実行される。
【００６４】
以上説明したように、本実施形態の経路案内システム１０では、経路案内に、道路を表現したリンクＬに関するリンクデータ及び交差点を表現するノードＮに関するノードデータ及び特定の領域を面で表現したポリゴンノードＰＮを含むデータが用いられる。そのため、これらのデータを用いれば、ユーザが特定の領域を通行する場合にポリゴンノードＰＮを用いた経路案内をすることができる。すなわち、本実施形態は特定の位置（点）ではなく、ポリゴンノードＰＮを用いているため、ユーザが自由に通行できるポリゴンノード内のどの位置に移動したとしても、経路案内を実現することができる。また、特定の位置（点）ではないため、ユーザは特定の位置（点）を経由する不自然な案内をされることなく、ユーザは領域を自由に通行するように適切な経路案内を実現することができる。
【００６５】
また、本実施形態では、ポリゴンノードＰＮは、分割された複数の小領域ポリゴンノードで構成されている。そのため、ポリゴンノードＰＮが表現する領域が広い場合においても小領域ポリゴンノード単位での経路案内を実現することができる。
【００６６】
また、本実施形態では、小領域ポリゴンノードには、他の小領域ポリゴンノードとの接続関係が対応付ける。そのため、ユーザがポリゴンノードＰＮ内の小領域間ポリゴンノードを通行するときに、小領域ポリゴンノード間の接続関係を用いた経路案内を実現することができる。
【００６７】
また、本実施形態では、小領域ポリゴンノードには、経路案内時に報知対象となる地物に関する目印データが対応付けられる。そのため、小領域ポリゴンノードと目印データを用いれば、ポリゴンノードＰＮ内の小領域ポリゴンノードには少なくとも１つの目印が関連付けられているため、その目印を用いた経路案内を行うことができる。すなわち、本実施形態では、点ではなく小領域に対して目印が関連付けられているため、目印の切り替えは、ある特定の位置（点）に到達した時に実行されるのではなく、小領域間の境界線上に到達した時に実行される。従って、本実施形態では、ユーザが自由に通行できる領域（ポリゴンノードＰＮ）を含むネットワークＮＷにおいても、ユーザが位置する小領域に関連付けられた目印を用いることにより、適切な目印を用いた経路案内を実現することができる。また、ポリゴンノードＰＮ内を通過する経路を案内する場合であっても、ポリゴンノードＰＮ内の目的地に至る経路を案内する場合であっても、適切な目印を用いた経路案内を実現することができる。
【００６８】
Ｂ．変形例：
なお、この発明は上記の実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【００６９】
上記実施形態の経路探索処理および経路案内処理において、サーバ１００により実行されている処理の一部または全部は、サーバ１００ではなく携帯電話機２００により実行されるとしてもよい。上記実施形態においてサーバ１００により実行されている処理の全部が携帯電話機２００により実行される場合には、携帯電話機２００は、経路案内装置として機能する。
【００７０】
上記実施形態では、目印データＬＤによって、各小領域が１つの目印に関連付けられているが、少なくとも１つの小領域が複数の目印に関連付けられていてもよい。このようにすれば、例えば、「Ｙタワーを右手に見ながら、Ｘビルの方向に進んで下さい」というように、複数の目印を用いた案内を行うことができる。また、小領域ポリゴンノードＤＤと目印データＬＤとは、互いに分離されたデータであってもよいし、一体のデータであってもよい。
【００７１】
また、上記実施形態では、ポリゴンノードＰＮ内については、出入口間の距離、あるいは、出入口と目的地との間の距離が動的に算出され、小領域ポリゴンノードと他の小領域ポリゴンノードとの接続関係を規定する接続関係データを用いて小領域ポリゴンノード間の接続関係が、動的に算出されるとしているが、これらの距離が予め算出されて記憶装置１１０に記憶されていてもよい。
【００７２】
また、上記実施形態において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。また、本発明の機能の一部または全部がソフトウェアで実現される場合には、そのソフトウェア（コンピュータープログラム）は、コンピューター読み取り可能な記録媒体に格納された形で提供することができる。この発明において、「コンピューター読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピューター内の内部記憶装置や、ハードディスク等のコンピューターに固定されている外部記憶装置も含んでいる。
【００７３】
本発明は、上述の実施形態や変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、実施例、変形例中の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。
【符号の説明】
【００７４】
１０…経路案内システム
１００…サーバ
１０２…通信部
１１０…記憶装置
１２０…制御部
１２２…経路設定部
１２４…経路案内部
１２６…小領域特定部
１２７…目印特定部
１２８…方向特定部
２００…携帯電話機
２０１…ＧＰＳユニット
２０２…表示パネル
２０５…無線通信回路
２０６…操作部
２０６ａ…テンキー
２０６ｂ…カーソルキー
２１０…制御部
２２０…通話制御部
ＩＤ…地図データ
ＮＤ…ネットワークデータ
ＡＤ…付加的データ
ＬＤ…目印データ
ＤＤ…小領域ポリゴンノード
ＢＳ…基地局
ＮＷ…ネットワーク
ＩＮＴ…インターネット
【図１】
2015215286.tif 000003
【図２】
2015215286.tif 000004
【図３】
2015215286.tif 000005
【図４】
2015215286.tif 000006
【図５】
2015215286.tif 000007
【図６】
2015215286.tif 000008
【図７】
2015215286.tif 000009
【図８】
2015215286.tif 000010
【図９】
2015215286.tif 000011
【図１０】
2015215286.tif 000012
【図１１】
2015215286.tif 000013
【図１２】
2015215286.tif 000014
【図１３】
2015215286.tif 000015
【図１４】
2015215286.tif 000016
【図１５】
2015215286.tif 000017
【図１６】
2015215286.tif 000018
【図１７】
2015215286.tif 000019
【図１８】
2015215286.tif 000020
【図１９】
2015215286.tif 000021
【図２０】
2015215286.tif 000022
【図２１】
2015215286.tif 000023
【図２２】
2015215286.tif 000024
【図２３】
2015215286.tif 000025
【図２４】
2015215286.tif 000026
【図２５】
2015215286.tif 000027
【図２６】
2015215286.tif 000028