(57)【要約】      （修正有）【課題】施設を検索して施設の情報を取得する際に、施設の情報を漏れなく取得する経路案内装置、および方法を提供する。【解決手段】経路案内装置は、出発地から目的地までの経路を取得する取得部と、施設の情報を取得する施設情報取得部と、取得された施設の情報を含む経路の情報を案内させる案内制御部とを備える。施設情報取得部は、経路上の所定位置から、所定範囲内に、地図上において施設の外形を成す施設ポリゴンのうちの少なくとも一部が重なる施設の情報を取得する。【選択図】図１
2018146379.tif 000002
【特許請求の範囲】
【請求項１】
経路案内装置であって、
出発地から目的地までの経路を取得する取得部と、
施設の情報を取得する施設情報取得部と、
取得された前記施設の情報を含む、前記経路の情報を案内させる案内制御部と、
を備え、
前記施設情報取得部は、
前記経路上の所定位置から、所定範囲内に、地図上において前記施設の外形を成す施設ポリゴンのうちの少なくとも一部が重なる前記施設の情報を取得する、経路案内装置。
【請求項２】
請求項１に記載の経路案内装置であって、
前記所定位置は、前記経路中において、前記経路が屈曲する地点の各ノードである、経路案内装置。
【請求項３】
請求項１または請求項２に記載の経路案内装置であって、
前記所定範囲は、前記所定位置を中心とした円により定義される、経路案内装置。
【請求項４】
請求項１から請求項３のいずれか一項に記載の経路案内装置であって、
前記案内制御部は、
取得された前記施設の情報のうち、前記所定位置から前記施設ポリゴンまでの距離が最も近い前記施設の情報を、他の前記施設の情報よりも優先的に案内させる、経路案内装置。
【請求項５】
請求項１から請求項３のいずれか一項に記載の経路案内装置であって、
前記案内制御部は、
取得された前記施設の情報のうち、前記施設ポリゴンが前記所定範囲に重複する面積の、当該施設ポリゴンの面積に対する割合が最も高い前記施設の情報を、他の前記施設の情報よりも優先的に案内させる、経路案内装置。
【請求項６】
請求項４または請求項５のいずれか一項に記載の経路案内装置であって、
前記案内制御部は、
前記案内として、地図画像上に、前記経路の情報に基づく前記経路と、前記施設ポリゴンに関連付けた態様での前記施設の情報の表示と、を描画させ、
前記優先的に案内させる施設は、前記他の施設と比較して注意を惹きやすい前記描画の態様とする、経路案内装置。
【請求項７】
経路を案内する方法であって、情報処理装置が、
出発地から目的地までの経路を取得する工程と、
施設の情報を取得する工程と、
取得された前記施設の情報を含む、前記経路の情報を案内させる工程と、
を備え、
前記施設の情報を取得する工程では、
前記経路上の所定位置から、所定範囲内に、地図上において前記施設の外形を成す施設ポリゴンのうちの少なくとも一部が重なる前記施設の情報を取得する、方法。
【請求項８】
コンピュータプログラムであって、情報処理装置に、
出発地から目的地までの経路を取得するステップと、
施設の情報を取得するステップと、
取得された前記施設の情報を含む、前記経路の情報を案内させるステップと、
を実行させ、
前記施設の情報を取得するステップでは、
前記経路上の所定位置から、所定範囲内に、地図上において前記施設の外形を成す施設ポリゴンのうちの少なくとも一部が重なる前記施設の情報を取得する、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路を案内する技術に関する。
【背景技術】
【０００２】
近年、カーナビゲーションシステムやスマートフォン等を利用した、自動車用の経路案内や、歩行者用の経路案内が実現されている。このような経路案内において、経路の情報だけでなく経路沿いにある施設の情報を案内可能とすることにより、利便性の向上を図る技術が知られている。例えば、特許文献１には、データベース内に、施設の代表点の座標と、施設に関する他の情報（例えば、施設名）とを関連付けて格納しておき、この代表点の座標を利用して、案内の対象となる施設を検索する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−１５６６２２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、特許文献１に開示された従来の方法では、施設の代表点の座標を利用して施設を検索するために、実際には経路沿いに位置する施設であるにもかかわらず、当該施設の情報が取得されない場合があるという課題があった。これは、特に広大な面積を持つ施設（例えば大型ショッピングモール等）について顕著である。
【０００５】
このため、施設を検索して施設の情報を取得する際に、施設の情報を漏れなく取得することが求められていた。
【課題を解決するための手段】
【０００６】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。
【０００７】
（１）本発明の一形態によれば、経路案内装置が提供される。この経路案内装置は；出発地から目的地までの経路を取得する取得部と；施設の情報を取得する施設情報取得部と；取得された前記施設の情報を含む、前記経路の情報を案内させる案内制御部と、を備え；前記施設情報取得部は；前記経路上の所定位置から、所定範囲内に、地図上において前記施設の外形を成す施設ポリゴンのうちの少なくとも一部が重なる前記施設の情報を取得する、経路案内装置。
施設の代表点を用いて施設の情報を取得するという一般的な方法によれば、実際には経路の周辺に位置する施設であるにもかかわらず、当該施設の情報が取得されない場合がある。これは、特に広大な面積を持つ施設（例えば大型ショッピングモール等）について顕著である。本形態の経路案内装置によれば、施設情報取得部は、施設の外形を成す施設ポリゴンを用いて施設の情報を取得するため、施設の代表点を用いて施設の情報を取得した場合の上記問題の発生を抑制し、経路の周辺に位置する施設の情報を漏れなく取得することができる。
【０００８】
（２）上記形態の経路案内装置において；前記所定位置は、前記経路中において、前記経路が屈曲する地点の各ノードであってもよい。
この形態の経路案内装置によれば、施設情報取得部は、経路が屈曲する地点の各ノードから所定範囲内に位置する施設、すなわち、経路の曲がり角周辺の施設の情報を取得することができる。
【０００９】
（３）上記形態の経路案内装置において；前記所定範囲は、前記所定位置を中心とした円により定義されてもよい。
この形態の経路案内装置によれば、施設の情報の取得範囲を定義するための「所定範囲」を、円により定義することができる。
【００１０】
（４）上記形態の経路案内装置において；前記案内制御部は；取得された前記施設の情報のうち、前記所定位置から前記施設ポリゴンまでの距離が最も近い前記施設の情報を、他の前記施設の情報よりも優先的に案内させてもよい。
この形態の経路案内装置によれば、案内制御部は、経路の近くに位置する施設の情報を優先的に案内させるため、経路案内装置の利用者にとっての使い勝手や、わかりやすさを向上させることができる。
【００１１】
（５）上記形態の経路案内装置において；前記案内制御部は；取得された前記施設の情報のうち、前記施設ポリゴンが前記所定範囲に重複する面積の、当該施設ポリゴンの面積に対する割合が最も高い前記施設の情報を、他の前記施設の情報よりも優先的に案内させてもよい。
この形態の経路案内装置によれば、案内制御部は、施設ポリゴンが施設の情報の取得範囲内（所定範囲内）に収まっている割合の高い施設の情報を優先的に案内させるため、経路案内装置の利用者にとっての使い勝手や、わかりやすさを向上させることができる。
【００１２】
（６）上記形態の経路案内装置において；前記案内制御部は；前記案内として、地図画像上に、前記経路の情報に基づく前記経路と、前記施設ポリゴンに関連付けた態様での前記施設の情報の表示と、を描画させ；前記優先的に案内させる施設は、前記他の施設と比較して注意を惹きやすい前記描画の態様としてもよい。
この形態の経路案内装置によれば、案内制御部は、優先的に案内させる施設の情報の表示を、他の施設と比較して注意を惹きやすい描画の態様とすることで、一見してわかりやすく表示させることができる。
【００１３】
なお、本発明は、種々の態様で実現することが可能であり、例えば、経路案内装置、経路探索および案内装置、ナビゲーション装置、これら各装置の機能を実現するために情報処理装置において実行される方法、これら各装置を含むシステム、これら各装置やシステムの機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを配布するためのサーバ装置、そのコンピュータプログラムを記憶した一時的でない記憶媒体等の形態で実現することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施形態としてのナビゲーションシステムの概略構成を示す図である。
【図２】施設情報ＤＢの一例を示す図である。
【図３】メッシュ番号について説明する図である。
【図４】案内制御処理の手順を示すフローチャートである。
【図５】曲がり角判定処理の手順を示すフローチャートである。
【図６】曲がり角判定処理について説明する図である。
【図７】他の例における曲がり角判定処理の手順を示すフローチャートである。
【図８】施設情報取得処理の手順を示すシーケンス図である。
【図９】施設情報取得処理におけるメッシュ番号の指定について説明する図である。
【図１０】他の例におけるメッシュ番号の指定について説明する図である。
【図１１】従来例の施設情報取得処理の手順を示すシーケンス図である。
【図１２】従来例の施設情報取得処理について説明する図である。
【図１３】案内施設の取得について説明する図である。
【図１４】紐づけ処理の手順を示すフローチャートである。
【図１５】出発地から目的地に向かう経路の情報を案内する画面の一例である。
【図１６】曲がり角における通過判定の方法を説明する図である。
【発明を実施するための形態】
【００１５】
Ａ．実施形態：
Ａ−１．システムの概略構成：
図１は、本発明の一実施形態としてのナビゲーションシステムの概略構成を示す図である。ナビゲーションシステム１は、利用者に対して、出発地から目的地までの経路を案内するシステムである。本実施形態のナビゲーションシステム1は、後述の案内制御処理によって、出発地から目的地までの経路に加えて、経路中の曲がり角の案内をすることができる。以降では、利用者が徒歩で移動する場合の徒歩経路の案内を例示するが、利用者が自動車で移動する場合の自動車経路の案内についても同様に構成できる。また、徒歩経路に公共交通機関（電車、空港、船、高速バス等）を利用する場合の公共交通機関経路を組み合わせてもよい。
【００１６】
ナビゲーションシステム１は、「経路案内装置」として機能するサーバ１０と、「経路探索装置」として機能するサーバ２０と、「クライアント装置」として機能するスマートフォン３０と、を備えている。サーバ１０とサーバ２０とは、有線通信によってインターネットＩＮＴに接続されている。スマートフォン３０は、通信キャリアＢＳを介した無線通信によってインターネットＩＮＴに接続されている。通信キャリアＢＳには、送受信アンテナや、無線基地局、交換局が含まれる。すなわち、サーバ１０とサーバ２０とスマートフォン３０とは、インターネットＩＮＴを介して相互に通信することができる。
【００１７】
Ａ−１−１．経路案内装置（サーバ１０）：
サーバ１０は、ＣＰＵ１１０と、通信部１２０と、ＲＯＭ／ＲＡＭ１３０と、記憶部１４０と、を備えており、各部は図示しないバスにより相互に接続されている。
【００１８】
ＣＰＵ１１０は、ＲＯＭに格納されているコンピュータプログラムをＲＡＭに展開して実行することにより、サーバ１０の各部を制御する。そのほか、ＣＰＵ１１０は、取得部１１２、案内制御部１１４、施設情報取得部１１６としても機能する。取得部１１２と案内制御部１１４と施設情報取得部１１６とは協働して、後述の案内制御処理を実行する。サーバ１０は、案内制御処理を実行することによって、利用者が指定した出発地から目的地までの経路の情報と、当該経路中の曲がり角周辺の施設の情報と、をスマートフォン３０に案内させることができる。
【００１９】
通信部１２０は、他の装置との間における、図示しない通信インターフェースを介した通信を制御する。他の装置には、サーバ２０やスマートフォン３０、図示しない他のサーバ等が含まれる。
【００２０】
記憶部１４０は、ハードディスク、フラッシュメモリ、メモリカードなどで構成される。以降の説明では、データベースを単に「ＤＢ」とも呼ぶ。記憶部１４０は、地図情報ＤＢ１４１を含んでいる。地図情報ＤＢ１４１は、地図画像を表すデータを格納するデータベースである。地図画像を表すデータには、地形、建物、道路の形状等、地図表示のために必要な情報が含まれている。地図情報ＤＢ１４１は予め整備されて記憶部１４０に記憶されている。
【００２１】
Ａ−１−２．経路探索装置（サーバ２０）：
図１のサーバ２０は、ＣＰＵ２１０と、通信部２２０と、ＲＯＭ／ＲＡＭ２３０と、記憶部２４０と、を備えており、各部は図示しないバスにより相互に接続されている。
【００２２】
ＣＰＵ２１０は、ＲＯＭに格納されているコンピュータプログラムをＲＡＭに展開して実行することによりサーバ２０の各部を制御するほか、探索部２１２として機能する。探索部２１２は、サーバ１０からの要求に基づき、出発地から目的地までの経路を探索する。この「経路」には、徒歩経路と自動車経路とが含まれうる。具体的には、探索部２１２は、経路情報ＤＢ２４３に記憶されたネットワークデータを用いて、例えば周知のダイクストラ法に基づいて経路を探索する。探索部２１２は、このようにして得られた経路の情報を、サーバ１０へと送信する。なお、サーバ２０には、図示しない路線情報ＤＢ（鉄道ネットワークデータが格納されたデータベース）が記憶されていてもよく、探索部２１２は、前述の徒歩経路や自動車経路と組み合わせて、路線情報ＤＢを利用した公共交通機関経路を探索してもよい。
【００２３】
通信部２２０は、サーバ１０など他の装置との間における、図示しない通信インターフェースを介した通信を制御する。
【００２４】
記憶部２４０は、ハードディスク、フラッシュメモリ、メモリカードなどで構成される。記憶部２４０は、地図情報ＤＢ２４１と、経路情報ＤＢ２４３と、施設情報ＤＢ２４５と、を含んでいる。地図情報ＤＢ２４１は、地図画像を表すデータが格納されたデータベースである。地図画像を表すデータには、地形、建物、道路の形状等、地図表示のために必要な情報が含まれている。本実施形態では、サーバ１０にも同様のデータを保持しているため、サーバ２０の地図情報ＤＢ２４１は省略可能である。
【００２５】
経路情報ＤＢ２４３は、道路ネットワークデータが格納されたデータベースである。道路ネットワークデータには、ノードと、ノード間をつなぐリンクと、が含まれる。各リンクには、そのリンクが表す道路の平均移動時間（旅行時間）が、移動手段（徒歩、車、バス等）毎に、リンクコストとして対応付けられている。道路ネットワークデータは、探索部２１２が、道路上の経路を探索するために用いられる。
【００２６】
図２は、施設情報ＤＢ２４５の一例を示す図である。施設情報ＤＢ２４５は、施設に関する施設情報を格納するテーブルである。施設ＩＤには、施設情報ＤＢ２４５に記憶されている各施設を識別するためのＩＤが格納されている。施設名称には、各施設を識別するための名称が格納されている。施設ポリゴンには、施設の位置および範囲といった、施設の外形を表すポリゴンデータが格納されている。図２の例では、ポリゴンデータを図形によって表現している。しかし、ポリゴンデータは実際には、例えば複数の緯度経度の組み合わせ（点列）の形式で格納されている。
【００２７】
施設アイコンには、地図画像上において当該施設に付されるアイコンの画像データが格納されている。図２の例では、施設アイコンを持つエントリと、施設アイコンを持たないエントリとが混在している。緯度経度には、施設の位置を表す位置情報としての、緯度および経度が格納されている。緯度経度には、例えば施設の代表点の緯度経度を利用できる。住所には、施設の住所を表す文字列が格納されている。ジャンルには、施設の種類が格納されている。メッシュ番号には、サーバ１０の地図情報ＤＢ１４１や、サーバ２０の地図情報ＤＢ２４１に格納されている地図上において、当該施設がどのメッシュ番号に位置するかを識別するための識別子が格納されている。
【００２８】
図３は、メッシュ番号について説明する図である。図３は、サーバ１０の地図情報ＤＢ１４１や、サーバ２０の地図情報ＤＢ２４１に格納されている地図画像データＤａｔａの一例を示している。この地図画像データＤａｔａは、予め、一定の間隔（例えば、１度毎の経線と、２／３度毎の緯線）で分割されており、分割された範囲を「メッシュ」と呼ぶ。各メッシュには、一意に識別可能な番号が予め付されており、これをメッシュ番号と呼ぶ。図３では、メッシュ番号「Ｍ８」で識別される１つのメッシュに、斜線のハッチングを付している。
【００２９】
図２に戻り、例えば、エントリＥ１の例では、施設ＩＤ「１」の施設は、ジャンルが「ホテル」の「Ａホテル」であること、施設ポリゴン、「Ａホテル」の緯度経度は「ＸＸ／ＹＹ］であり、住所は「ＸＸ町１丁目２０」であり、地図画像データＤａｔａにおいてメッシュ番号「Ｍ１０」に位置する施設であること、を示している。なお、図２以降の図において緯度経度の「ＸＸ」は任意の緯度、緯度経度の「ＹＹ」は任意の経度、その他の項目の「Ｘ」は任意の文字列を表す。
【００３０】
Ａ−１−３．クライアント装置（スマートフォン３０）：
スマートフォン３０は、ＣＰＵ３１０と、通信部３２０と、ＲＯＭ／ＲＡＭ３３０と、記憶部３４０と、入出力部３５０と、現在位置取得部３６０と、を備えており、各部は図示しないバスにより相互に接続されている。
【００３１】
ＣＰＵ３１０は、ＲＯＭに格納されているコンピュータプログラムをＲＡＭに展開して実行することによりスマートフォン３０の各部を制御するほか、案内部３１２として機能する。案内部３１２は、スマートフォン３０の利用者（すなわち、サーバ１０の利用者）に対して、経路の情報と、当該経路中の曲がり角周辺の施設の情報と、を案内する。具体的には、例えば、案内部３１２は以下の手順ａ１〜ａ３を実行する。
【００３２】
（ａ１）案内部３１２は、利用者から、入出力部３５０を介して「出発地」および「目的地」の指定を取得する。なお、現在位置取得部３６０によって取得された現在位置を以て、出発地の取得は省略してもよい。案内部３１２は、経路の探索のための他の条件（例えば、経由地、移動手段の指定、表示順序等）を取得してもよい。
（ａ２）案内部３１２は、サーバ１０に対して、取得した各情報を含んだ経路探索要求を送信する。この後、サーバ１０において後述の案内制御処理が実行される。
（ａ３）案内部３１２は、サーバ１０から、表示用情報等の案内用情報を取得する。この表示用情報には、経路の情報と、当該経路中の曲がり角周辺の施設の情報と、が含まれている。案内部３１２は、表示用情報を入出力部３５０に表示させる。なお、案内部３１２は、案内用情報に含まれる、表示用情報の内容を表す音声データに基づく音声を、入出力部３５０から出力してもよい。また、案内部３１２は、表示用情報等の案内用情報を記憶部３４０に記憶させてもよい。
【００３３】
通信部３２０は、サーバ１０など他の装置との間における、図示しない通信インターフェースを介した通信を制御する。記憶部３４０は、ハードディスク、フラッシュメモリ、メモリカードなどで構成される。入出力部３５０は、スマートフォン３０と利用者との間の情報の入出力に使用される種々のインターフェースである。入出力部３５０としては、例えば、入力部としてのタッチパネル、操作ボタン、マイク、出力部としてのタッチパネル、液晶パネル、スピーカ、ＬＥＤ（Light Emitting Diode）インジケータ等を採用できる。現在位置取得部３６０は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信し、スマートフォン３０の現在位置を表す緯度および経度を取得する。
【００３４】
Ａ−２．案内制御処理：
図４は、案内制御処理の手順を示すフローチャートである。案内制御処理は、利用者が指定した出発地から目的地までの経路の情報と、当該経路中の曲がり角周辺の施設の情報と、をスマートフォン３０に案内させる処理である。案内制御処理は、スマートフォン３０からの経路探索要求の取得をトリガとして開始される。
【００３５】
ステップＳ１０２において、サーバ１０の案内制御部１１４は、経路探索要求に含まれる「出発地」の位置情報と、「目的地」の位置情報を取得する。
【００３６】
ステップＳ１０４において、サーバ１０の取得部１１２は、サーバ２０の探索部２１２に、出発地から目的地までの経路を探索させ、探索された経路（本実施形態の例では徒歩経路）を取得する。
【００３７】
ステップＳ１０６において、サーバ１０の案内制御部１１４は、ステップS１０４で取得した経路中に曲がり角が含まれるか否かを判定する。具体的には、案内制御部１１４は、ステップS１０４で取得した経路中に含まれる各ノードおよび各リンクについて、曲がり角判定処理を行う。
【００３８】
Ａ−２−１．曲がり角判定処理：
図５は、曲がり角判定処理の手順を示すフローチャートである。曲がり角判定処理では、１つのノードに隣接する複数のリンクの形状が、特定形状であるか否かを判定することによって、当該複数のリンクにより形成される経路が曲がり角であるか否かを判定する。具体的には、以下の判定を行う。
・１つのノードに隣接する複数のリンクの形状が特定形状に該当する場合は、当該複数のリンクより形成される経路は「曲がり角でない」と判定する。
・１つのノードに隣接する複数のリンクの形状が特定形状に該当しない場合は、当該複数のリンクにより形成される経路は「曲がり角である」と判定する。
本実施形態では、「特定形状」を、複数のリンクがノードを挟み形成する角度が所定角度以上であること、と定義する。
【００３９】
図６は、曲がり角判定処理について説明する図である。図６では、案内制御処理（図４）のステップS１０４において取得部１１２が取得した経路の一例を示している。この経路ＲＴには、８つのノードＮ１〜Ｎ８と、各ノード間を結ぶリンクＬ１〜Ｌ７が含まれている。経路ＲＴの出発地はノードＮ１、目的地はノードＮ８とする。
【００４０】
図５のステップS２０２において、サーバ１０の案内制御部１１４は、経路ＲＴの出発地に最も近いノードの両端にリンクがあるか否か判定する。ノードの両端にリンクがある場合（ステップＳ２０２：ＹＥＳ）、案内制御部１１４は処理をステップＳ２１０へ遷移させる。ノードの両端にリンクがない場合（ステップＳ２０２：ＮＯ）、案内制御部１１４は処理をステップＳ２０４へ遷移させる。
【００４１】
ステップＳ２０４において、サーバ１０の案内制御部１１４は、曲がり角判定処理の処理対象ノードを、経路ＲＴの進行方向側（すなわち、目的地に近い側）の次のノードへ遷移させる。その後、案内制御部１１４は処理をステップＳ２０２へ遷移させ、次のノードの両端にリンクがあるか否かを判定する。
【００４２】
例えば、図６の例では、出発地に最も近いノードＮ１は、一端にしかリンクがない（ステップＳ２０２：ＮＯ）。このため、案内制御部１１４は、経路ＲＴの進行方向の次のノードＮ２に、処理対象ノードを遷移させる（ステップＳ２０４）。次のノードＮ２には、両端にリンクＬ１，Ｌ２がある（ステップＳ２０２：ＹＥＳ）。このため、案内制御部１１４は、ノードＮ２を処理対象ノードとする。
【００４３】
図５のステップＳ２１０において、サーバ１０の案内制御部１１４は、処理対象ノードの両端にある各リンクの長さ（以降「リンク長」とも呼ぶ）が、それぞれ所定長以上であるか否かを判定する。所定長は任意に定めることができる。各リンクの長さがいずれも所定長以上である場合（ステップＳ２１０：ＹＥＳ）、案内制御部１１４は処理をステップＳ２１２へ遷移させる。いずれか一方のリンクの長さが所定長未満である場合（ステップＳ２１０：ＮＯ）、案内制御部１１４は処理をステップＳ２１４へ遷移させる。
【００４４】
ステップＳ２１２において、サーバ１０の案内制御部１１４は、曲がり角の判定を行うリンクＡ，Ｂを、以下の各リンクとする。その後、案内制御部１１４は、処理をステップＳ２２０へ遷移させる。
・リンクＡ：処理対象ノードの一端側のリンク、
・リンクＢ：処理対象ノードの他端側のリンク。
【００４５】
ステップＳ２１４において、サーバ１０の案内制御部１１４は、曲がり角の判定を行うリンクＡ，Ｂを、以下の各リンクとする。その後、案内制御部１１４は、処理をステップＳ２１６へ遷移させる。
・リンクＡ：ステップＳ２１０においてリンク長が所定長以上であったリンク、
・リンクＢ：リンクＡの両端に位置するノードのうち、リンクＡの進行方向側にあるノード（以降「進行方向側ノード」とも呼ぶ）の次の次のノードと、進行方向側ノードと、を結ぶ線分。
【００４６】
ステップＳ２１６において、サーバ１０の案内制御部１１４は、曲がり角判定処理の処理対象ノードを、経路ＲＴの進行方向側の次のノードへ遷移させる。その後、案内制御部１１４は処理をステップＳ２２０へ遷移させる。ステップＳ２１６は、ステップＳ２１４で飛ばしたノードと、処理対象ノードとを整合させることを目的とする。
【００４７】
ステップＳ２２０において、サーバ１０の案内制御部１１４は、ステップＳ２１２を実行した場合は以下の手順ｂ１を、ステップＳ２１４を実行した場合は以下の手順ｂ２を、それぞれ判定する。
（ｂ１）ステップＳ２１２において決定したリンクＡ，Ｂが、処理対象ノードを挟み形成する角度が所定角度以上であるか。
（ｂ２）ステップＳ２１４において決定したリンクＡ，Ｂが、進行方向側ノードを挟み形成する角度が所定角度以上であるか。
手順ｂ１，ｂ２の所定角度は同じ値を採用できる。所定角度は任意に設定できるが、鈍角であることが好ましい。本実施形態では、所定角度を１５０度とする。
【００４８】
所定角度以上である場合（ステップＳ２２０：ＹＥＳ）、ステップＳ２２２において、サーバ１０の案内制御部１１４は、リンクＡ，Ｂにより形成される経路は「曲がり角でない」と判定する。一方、所定角度未満である場合（ステップＳ２２０：ＮＯ）、ステップＳ２２４において案内制御部１１４は、リンクＡ，Ｂにより形成される経路は「曲がり角である」と判定する。ステップＳ２２２，Ｓ２２４終了後、案内制御部１１４は、処理をステップＳ２０４に遷移させ、経路ＲＴの他のノード／リンクについても上述の処理を繰り返す。
【００４９】
例えば、図６の例において、処理対象ノードがノードＮ２である場合、リンクＬ１のリンク長と、リンクＬ２のリンク長とは、それぞれ所定長以上である（ステップＳ２１０：ＹＥＳ）。このため、案内制御部１１４は、リンクＡをリンクＬ１とし、リンクＢをリンクＬ２とする（ステップＳ２１２）。リンクＬ１，Ｌ２がノードＮ２を挟み形成する角度θ１は直角（９０度）であり、所定角度未満である（ステップＳ２２０：ＮＯ）。このため、案内制御部１１４は、リンクＬ１，Ｌ２より形成される経路は「曲がり角」と判定する（ステップＳ２２４）。
【００５０】
一方、処理対象ノードがノードＮ３である場合、リンクＬ２のリンク長は所定長以上であるものの、リンクＬ３のリンク長が所定長未満である（ステップＳ２１０：ＮＯ）。このため、案内制御部１１４は、リンクＡを所定長以上であるリンクＬ２とする（ステップＳ２１４）。また、案内制御部１１４は、リンクＢを、リンクＬ２の進行方向側ノードであるノードＮ３の、次の次のノードであるノードＮ５と、進行方向側ノードＮ３と、を結ぶ線分ＶＬ１とする（ステップＳ２１４）。リンクＬ２，線分ＶＬ１が進行方向側ノードＮ３を挟み形成する角度θ２は鈍角（約１６０度）であり、所定角度以上である（ステップＳ２２０：ＹＥＳ）。このため、案内制御部１１４は、リンクＬ２，線分ＶＬ１より形成される経路は「曲がり角でない」と判定する（ステップＳ２２２）。
【００５１】
なお、処理対象ノードＮ３の処理では、リンクＡ，Ｂの決定後、処理対象ノードが次のノードＮ４に遷移される（ステップＳ２１６）。また、ステップＳ２２０〜Ｓ２２４の終了後、さらに処理対象ノードは次のノードＮ５に遷移される（ステップＳ２０４）。この結果、図６の例では、処理対象ノードＮ３の次の処理対象ノードは、ノードＮ４をスキップしてノードＮ５となる。このように処理対象ノードをスキップした場合、次のステップＳ２０２以降の処理において案内制御部１１４は、処理対象ノードＮ５の両端にある実際のリンクＬ４に代えて、ステップＳ２１４のリンクＢ（線分ＶＬ１）を使用して、曲がり角判定処理を行う。
【００５２】
処理対象ノードがノードＮ５である場合、線分ＶＬ１のリンク長は所定長以上であるものの、リンクＬ５のリンク長が所定長未満である（ステップＳ２１０：ＮＯ）。このため、案内制御部１１４は、新たなリンクＡを所定長以上である線分ＶＬ１とする（ステップＳ２１４）。また、案内制御部１１４は、新たなリンクＢを線分ＶＬ１の進行方向側ノードであるノードＮ５の、次の次のノードであるノードＮ７と、進行方向側ノードＮ５と、を結ぶ線分ＶＬ２とする（ステップＳ２１４）。線分ＶＬ１，ＶＬ２が進行方向側ノードＮ５を挟み形成する角度θ３は鈍角（約１６０度）であり、所定角度以上である（ステップＳ２２０：ＹＥＳ）。このため、案内制御部１１４は、線分ＶＬ１，ＶＬ２より形成される経路は「曲がり角でない」と判定する（ステップＳ２２２）。
【００５３】
案内制御部１１４は、経路ＲＴの目的地であるノードＮ８まで、同様に処理を繰り返す。詳細は省略する。この結果、図６の経路ＲＴの場合、リンクＬ１，Ｌ２により形成される経路のみが「曲がり角」と判定され、他の経路は「曲がり角でない」と判定される。
【００５４】
長いリンクの次に、極端に短いリンクが屈曲して続く経路の形状（例えば、図６のリンクＬ３〜Ｌ５で示す横断歩道）である場合、通常、利用者は、短いリンクを長いリンクの一部と理解し、「曲がり角ではない」と認識する。本実施形態の曲がり角判定処理（図５）によれば、案内制御部１１４は、処理対象ノードの両端にある（隣接する）一方のリンクのリンク長が所定長未満である場合（ステップＳ２１０：ＮＯ）、所定長未満のリンクと、次のノードとを無視する（図６：処理対象ノードＮ３，Ｎ５の場合）。そして、案内制御部１１４は、リンク長が所定長以上であるリンクと、当該リンクの進行方向側ノードの次の次のノードへ伸びる線分（図６：線分ＶＬ１，ＶＬ２）と、を利用して、所定角度以上であるか否かを判定する（図６：ステップＳ２２０、手順ｂ２）。このため、本実施形態の曲がり角判定処理では、所定長を適切に定義することにより、案内制御部１１４は、短いリンクにより経路ＲＴが屈曲している場所（図６：リンクＬ３〜Ｌ５）について、経路の大まかな形状によって曲がり角の有無を決めることができる。
【００５５】
Ａ−２−２．曲がり角判定処理（他の例）：
図７は、他の例における曲がり角判定処理の手順を示すフローチャートである。この曲がり角判定処理は、図５で説明した曲がり角判定処理と同様に、案内制御処理（図４）のサブルーチンとして実行される。案内制御部１１４は、図５の曲がり角判定処理に代えて、図７の曲がり角判定処理を利用してもよい。図７の例では、「特定形状」を、複数のリンクを形成する各リンクについて少なくとも一方の長さが所定長未満であること、または、複数のリンクがノードを挟み形成する角度が所定角度以上であること、と定義する。
【００５６】
ステップＳ２０２，Ｓ２０４は図５と同様である。ステップＳ５０２において、サーバ１０の案内制御部１１４は、処理対象ノードの両端にある各リンクについて、リンク長が所定長未満のものがあるか否かを判定する。所定長は、任意に定めることができる。リンク長が所定長未満のものが１つでもある場合（ステップＳ５０２：ＹＥＳ）、案内制御部１１４は、処理対象ノードの両端にある各リンク、換言すれば、処理対象ノードを挟み隣接する各リンクにより形成される経路は「曲がり角でない」と判定し、処理をステップＳ２０４へ遷移させる（ステップＳ５１４）。一方、リンク長がいずれも所定長以上である場合（ステップＳ５０２：ＮＯ）、案内制御部１１４は、処理をステップＳ５０４へ遷移させる。
【００５７】
ステップＳ５０４において、サーバ１０の案内制御部１１４は、処理対象ノードの両端にある各リンクが、処理対象ノードを挟み形成する角度が所定角度以上であるか否かを判定する。所定角度は任意に設定できるが、鈍角であることが好ましい。所定角度以上である場合（ステップＳ５０４：ＹＥＳ）、案内制御部１１４は、処理対象ノードの両端にある各リンク、換言すれば、処理対象ノードを挟み隣接する各リンクにより形成される経路は「曲がり角でない」と判定し、処理をステップＳ２０４へ遷移させる（ステップＳ５１４）。一方、所定角度未満である場合（ステップＳ５０４：ＮＯ）、案内制御部１１４は、処理対象ノードの両端にあるリンクにより形成される経路は「曲がり角」と判定し、処理をステップＳ２０４へ遷移させる（ステップＳ５１２）。
【００５８】
案内制御部１１４は、案内制御処理（図４）のステップＳ１０４で得られた経路の出発地から目的地まで、上記の処理を繰り返す。この結果、例えば、図６の経路ＲＴの場合、処理対象ノードに隣接する各リンクが長く、かつ、直角に交わっているリンクＬ１，Ｌ２により形成される経路のみが「曲がり角」と判定され、他の経路は「曲がり角でない」と判定される。
【００５９】
途中で屈曲した経路の形状であっても、一方のリンクが極端に短い場合（例えば、図６のリンクＬ３〜Ｌ５）、通常、利用者はそこを「曲がり角ではない」と認識する。他の例として示した曲がり角判定処理（図７）によれば、案内制御部１１４は、所定長を適切に定義することにより、一方のリンクが極端に短い屈曲形状の経路、換言すれば、複数のリンクを形成する一方のリンクが短い場所において、曲がり角でないと判定することができる。
【００６０】
図４の案内制御処理に戻り、説明を続ける。ステップＳ１０６において、取得した経路中に曲がり角がないと判定した場合（ステップＳ１０６：ＮＯ）、サーバ１０の案内制御部１１４は、処理をステップＳ１２０へ遷移させる。一方、取得した経路中に１つ以上曲がり角があると判定した場合（ステップＳ１０６：ＹＥＳ）、案内制御部１１４は、処理をステップＳ１１０へ遷移させる。
【００６１】
ステップＳ１１０において、サーバ１０の施設情報取得部１１６は、曲がり角の情報を取得する。具体的には、施設情報取得部１１６は、ステップＳ１０４で取得された経路の情報から、ステップＳ１０６において「曲がり角」と判断されたノードおよびリンクの情報を取得する。施設情報取得部１１６は、例えば、ノードの緯度経度や、リンクの傾きを取得する。
【００６２】
ステップＳ１１２において、サーバ１０の施設情報取得部１１６は、曲がり角の周辺に位置する施設（以降「周辺施設」とも呼ぶ）の情報を取得する。具体的には、施設情報取得部１１６は、サーバ２０との間で、図８で説明する施設情報取得処理を実行する。
【００６３】
Ａ−２−３．施設情報取得処理：
図８は、施設情報取得処理の手順を示すシーケンス図である。施設情報取得処理は、案内制御処理（図４）のサブルーチンとして実行される。ステップＳ３０２において、サーバ１０の施設情報取得部１１６は、サーバ２０に対して施設情報取得要求を送信する。施設情報取得要求には、情報の取得範囲を指定するためのメッシュ番号が含まれている。
【００６４】
図９は、施設情報取得処理におけるメッシュ番号の指定について説明する図である。図９では、複数のメッシュに区切られた地図画像データＤａｔａの上に、案内制御処理（図４）のステップＳ１０４で取得された経路ＲＴを記載したものの一例を示している。図９の経路ＲＴは、３つのノードＮ１〜Ｎ３と、４つのリンクＬ１〜Ｌ４を含んでいる。経路ＲＴのうち、ノードＮ１に隣接するリンクＬ１，Ｌ２と、ノードＮ２に隣接するリンクＬ２，Ｌ３と、ノードＮ３に隣接するリンクＬ３，Ｌ４とは全て、曲がり角判定処理（図５または図７）において「曲がり角」と判定されたものとする。
【００６５】
施設情報取得部１１６は、以下の手順ｃ１〜ｃ４を実行することで、施設情報取得要求において指定するメッシュ番号を特定する。
（ｃ１）施設情報取得部１１６は、曲がり角の中心となるノード（換言すれば、経路が屈曲する地点のノード）の緯度経度を中心として、所定形状のポリゴンを形成する。所定形状は任意に定めることができ、本実施形態では例えば、直径５００ｍの正方形とする。このポリゴンは、ノードに隣接するいずれか一方のリンクの傾きに合わせた傾きとし、本実施形態では例えば、番号が若いリンクに合わせる。
（ｃ２）施設情報取得部１１６は、手順ｃ１で形成したポリゴンを覆い、かつ、地図画像データＤａｔａの各メッシュと並行な向きの矩形枠を形成する。
（ｃ３）施設情報取得部１１６は、手順ｃ２で形成した矩形枠に対して、少なくとも一部が重なるメッシュのメッシュ番号を求める。これは、周知の重なり判定等を利用して実施できる。
（ｃ４）施設情報取得部１１６は、曲がり角判定処理（図５または図７）において「曲がり角」と判定された全てのノードとリンクとに対して、手順ｃ１〜ｃ４を実行する。得られたメッシュ番号から重複を除外し、施設情報取得要求において指定するメッシュ番号を得る。
【００６６】
例えば、図９の例では、施設情報取得部１１６は、ノードＮ１を中心としてリンクＬ１と同じ傾きのポリゴンＰ１を形成し（手順ｃ１）、ポリゴンＰ１を覆いメッシュと並行な矩形枠Ｂ１を形成する（手順ｃ２）。その後、施設情報取得部１１６は、矩形枠Ｂ１と重なるメッシュ番号Ｍ９，Ｍ１０，Ｍ１５，Ｍ１６を求める（手順ｃ３）。同様に、施設情報取得部１１６は、ノードＮ２を中心としてリンクＬ２と同じ傾きのポリゴンＰ２を形成する（手順ｃ１）。ポリゴンＰ２は既にメッシュと並行であるため、矩形枠Ｂ２はポリゴンＰ２と同じになる（手順ｃ２）。その後、施設情報取得部１１６は、矩形枠Ｂ２と重なるメッシュ番号Ｍ１５，Ｍ２１を求める（手順ｃ３）。同様に、施設情報取得部１１６は、ノードＮ３を中心として手順ｃ１〜ｃ３を実行し、メッシュ番号Ｍ１６，Ｍ１７，Ｍ２２，Ｍ２３を求める。最後に、施設情報取得部１１６は、各手順ｃ３で得られたメッシュ番号から重複を除外して、施設情報取得要求において指定するメッシュ番号Ｍ９，Ｍ１０，Ｍ１５，Ｍ１６，Ｍ１７，Ｍ２１，Ｍ２２，Ｍ２３を得る。
【００６７】
このようにすれば、施設情報取得部１１６は、曲がり角の中心点、換言すれば、経路ＲＴが屈曲する地点の各ノード（Ｎ１，Ｎ２，Ｎ３）を中心として配置された各ポリゴン（Ｐ１，Ｐ２，Ｐ３）を覆い、かつ、メッシュと平行な向きの矩形枠（Ｂ１，Ｂ２，Ｂ３）を用いて、施設の情報の取得範囲を拡げることができる。この結果、施設情報取得部１１６は、施設情報取得処理（図８）において、実際には経路ＲＴの曲がり角の周辺に位置する施設であるにもかかわらず当該施設の情報が取得されない、という事象の発生を抑制し、経路ＲＴの曲がり角の周辺に位置する施設の情報を漏れなく取得することができる。
【００６８】
なお、施設情報取得部１１６は、手順ｃ２の矩形枠の形成を省略してもよい。この場合、手順ｃ３において施設情報取得部１１６は、手順ｃ１で形成したポリゴンに対して、少なくとも一部が重なるメッシュのメッシュ番号を求めればよい。このようにしても、施設情報取得部１１６は、曲がり角の中心点、換言すれば、経路ＲＴが屈曲する地点の各ノードを中心として配置された各ポリゴンを用いて、施設の情報の取得範囲を拡げることができる。この結果、施設情報取得部１１６は、経路ＲＴの曲がり角の周辺に位置する施設の情報を漏れなく取得することができる。
【００６９】
図１０は、他の例におけるメッシュ番号の指定について説明する図である。図１０では、説明の便宜上、図９で説明した経路ＲＴのうちの、ノードＮ１のみを図示している。また、メッシュＭ１１，Ｍ１７，Ｍ２３，Ｍ２９の図示も省略している。図１０のメッシュ番号の指定は、図９で説明したメッシュ番号の指定と同様に、施設情報取得処理（図８）のステップＳ３０２で実行される。施設情報取得部１１６は、図９の方法に代えて図１０の方法を利用してもよい。図１０の例では、ポリゴンと矩形枠とを用いずに、メッシュ番号を求める。
【００７０】
施設情報取得部１１６は、以下の手順ｄ１〜ｄ２を実行することで、施設情報取得要求において指定するメッシュ番号を特定する。
（ｄ１）施設情報取得部１１６は、処理対象ノードが属するメッシュに隣接する各メッシュについて、処理対象ノードから当該メッシュの境界までの距離が、所定距離以下であるか否かをそれぞれ判定する。ここで、所定距離は任意に定めることができる。「隣接」とは、直接隣り合う隣接と、斜め隣接との両方を含む。図１０の例では、ノードＮ１が属するメッシュＭ１５に斜め隣接するメッシュは、メッシュＭ８，Ｍ１０，Ｍ２０，Ｍ２２の４つである。
（ｄ２）施設情報取得部１１６は、所定距離以下であるメッシュのメッシュ番号を取得する。
（ｄ３）施設情報取得部１１６は、曲がり角判定処理（図５または図７）において「曲がり角」と判定された全てのノードに対して、手順ｄ１，ｄ２を実行する。得られたメッシュ番号から重複を除外し、施設情報取得要求において指定するメッシュ番号を得る。
【００７１】
このようにすれば、施設情報取得部１１６は、曲がり角の中心点、換言すれば、経路ＲＴが屈曲する地点の各ノード（Ｎ１，Ｎ２，Ｎ３）から、隣接する各メッシュまでの距離を用いて、施設の情報の取得範囲を拡げることができる。この結果、施設情報取得部１１６は、施設情報取得処理（図８）において、実際には経路ＲＴの曲がり角の周辺に位置する施設であるにもかかわらず当該施設の情報が取得されない、という事象の発生を抑制し、経路ＲＴの曲がり角の周辺に位置する施設の情報を漏れなく取得することができる。
【００７２】
図８のステップＳ３０４においてサーバ２０は、施設情報取得要求に含まれているメッシュ番号をキーとして施設情報ＤＢ２４５を検索し、施設の情報を取得する。ステップＳ３０６においてサーバ２０は、取得した施設の情報を含む応答をサーバ１０へ送信する。
【００７３】
このように、本実施形態の施設情報取得処理によれば、施設情報取得部１１６は、情報の取得対象であるメッシュ番号をまとめて指定した施設情報取得要求を用いて、サーバ２０から施設の情報を取得する。このため、サーバ１０とサーバ２０との間の要求と応答のやりとりが一往復で済むため、サーバ１０とサーバ２０とに掛かる処理負荷が低い。また、サーバ２０は、施設情報取得要求で指定されるメッシュ番号と、施設情報ＤＢ２４５のメッシュ番号とをそのまま比較すればよいため、ステップＳ３０４の検索に掛かる処理負荷が低い。
【００７４】
Ａ−２−４．施設情報取得処理（従来例）：
図１１は、従来例の施設情報取得処理の手順を示すシーケンス図である。従来例のサーバ１０ｘは、施設情報取得部１１６に代えて施設情報取得部１１６ｘを備える。施設情報取得部１１６ｘは、図８で説明した施設情報取得処理に代えて、図１１の施設情報取得処理を実行する。
【００７５】
図１２は、従来例の施設情報取得処理について説明する図である。図１２では、案内制御処理（図４）のステップＳ１０４で取得された経路ＲＴの一例と、経路ＲＴの周辺に位置する施設情報ＤＢ２４５内の施設Ｐ１〜Ｐ１４の一例を示している。各施設の内側に描画された白抜きの丸印は、各施設の代表点の緯度経度（施設情報ＤＢ２４５に格納されている緯度経度）の位置を表している。
【００７６】
図１１のステップＳ４０２において、サーバ１０ｘの施設情報取得部１１６ｘは、サーバ２０ｘに対して施設情報取得要求を送信する。この施設情報取得要求には、曲がり角判定処理（図５または図７）において「曲がり角」と判定されたノードＮ１〜Ｎ３のうちの、最初のノードＮ１の位置情報（例えば緯度経度）が含まれている。ステップＳ４０４において、サーバ２０ｘは、施設情報ＤＢ２４５を検索し、施設情報取得要求に含まれているノードＮ１の位置情報から円形の範囲Ｒ１内に、代表点が存在する施設Ｐ１，Ｐ４，Ｐ７の情報を取得する。ステップＳ４０６においてサーバ２０ｘは、取得した施設の情報を含む応答をサーバ１０ｘへ送信する。
【００７７】
同様に、ステップＳ４１２〜４１６では、「曲がり角」と判定されたノードのうちの２番目のノードＮ２の位置情報に基づき、円形の範囲Ｒ２内に代表点が存在する施設Ｐ１，Ｐ７，Ｐ８の情報が取得される。ステップＳ４２２〜Ｓ４２６では、「曲がり角」と判定されたノードのうちの３番目のノードＮ３の位置情報に基づき、円形の範囲Ｒ３内に代表点が存在する施設Ｐ５，Ｐ９，Ｐ１０の情報が取得される。サーバ１０ｘの施設情報取得部１１６ｘは、「曲がり角」と判定された全てのノードの回数分だけ、この処理を繰り返す。このとき、ノードＮ１，Ｎ２のようにノード間の距離が短い場合、施設情報取得部１１６ｘが取得した施設の情報が重複してしまう（図１２、格子ハッチングを付した施設Ｐ１，Ｐ７）。そこで、図１１のステップＳ４３０において施設情報取得部１１６ｘは、サーバ２０から取得した施設の情報から、重複部分を除外する。
【００７８】
このように、従来例の施設情報取得処理（図１１）では、曲がり角判定処理（図５または図７）で「曲がり角」と判定されたノードの数だけ、サーバ１０ｘとサーバ２０との間で要求と応答とのやりとりを行う必要が生じ、サーバ１０ｘとサーバ２０とに掛かる処理負荷が高い。また、サーバ２０は、施設情報ＤＢ２４５を検索する際に、緯度経度の比較の処理を行うこととなり、検索にかかる処理負荷も高い。さらに、サーバ１０ｘは、サーバ２０から取得した施設の情報から重複部分を除外する必要があるため（ステップＳ４３０）、サーバ１０ｘに余分な処理が必要となる。
【００７９】
以上の通り、従来例の施設情報取得処理（図１１）との比較から明らかなように、本実施形態の施設情報取得処理（図８）では、サーバ１０の施設情報取得部１１６は、地図画像データＤａｔａが所定の区画に予め分割されたメッシュ単位で、施設の情報を取得する（図８、ステップＳ３０２）。このため、施設の情報を取得する都度、逐一「施設の代表点の座標」に対する参照および検索（照合）の処理が必要となる従来の方法（図１１）と比較して、サーバ１０（経路案内装置）や、施設情報ＤＢ２４５を格納しているサーバ２０における処理負荷を低減することができる。この結果、本形態のサーバ１０によれば、施設を検索して施設の情報を取得する際の、処理負荷を低減することができる。
【００８０】
図４の案内制御処理に戻り、説明を続ける。ステップＳ１１４において、サーバ１０の施設情報取得部１１６は、ステップＳ１１２で取得した周辺施設から、案内に用いる施設(以降「案内施設」とも呼ぶ）を絞り込み、取得する。
【００８１】
図１３は、案内施設の取得について説明する図である。図１３では、案内制御処理（図４）のステップＳ１０４で取得された経路ＲＴの一例と、ステップＳ１１２で取得された周辺施設Ｐ１〜Ｐ１４との一例を示している。図１３の経路ＲＴは、３つのノードＮ１〜Ｎ３と、４つのリンクＬ１〜Ｌ４を含んでいる。経路ＲＴのうち、ノードＮ１に隣接するリンクＬ１，Ｌ２と、ノードＮ２に隣接するリンクＬ２，Ｌ３と、ノードＮ３に隣接するリンクＬ３，Ｌ４とは全て、曲がり角判定処理（図５または図７）において「曲がり角」と判定されたものとする。
【００８２】
施設情報取得部１１６は、以下の手順ｅ１〜ｅ３を実行することで、周辺施設から案内施設を絞り込み、案内施設の情報を取得する。
（ｅ１）施設情報取得部１１６は、曲がり角判定処理（図５または図７）において「曲がり角」と判定された各ノードの位置情報（例えば緯度経度）に基づいて、各ノードの位置を中心とした円形の抽出範囲を定義する。円の半径は任意に決定でき、利用者により変更可能であってもよい。「曲がり角」と判定されたノードが複数ある場合、施設情報取得部１１６は、各ノードに対応した複数の抽出範囲を定義する。
（ｅ２）施設情報取得部１１６は、案内制御処理のステップＳ１１２で取得された周辺施設から、手順ｅ１で定義された抽出範囲内に位置する施設を特定する。具体的には、施設情報取得部１１６は、抽出範囲に対して、施設ポリゴンのうちの少なくとも一部が重なる施設を、周知の重なり判定等を利用して特定する。施設情報取得部１１６は、特定した施設を案内施設とする。なお、施設情報取得部１１６は、重なり判定の際、抽出範囲に対する施設ポリゴンの重なり率を算出し、各施設に対応付けて記憶しておいてもよい。本実施形態では、重なり率を、施設ポリゴンが抽出範囲に重複する面積の、施設ポリゴンの面積に対する割合として定義する。
（ｅ３）施設情報取得部１１６は、案内制御処理のステップＳ１１２で取得された周辺施設の情報から、手順ｅ２で特定した施設の情報を取得する。
【００８３】
例えば、図１３の例では、施設情報取得部１１６は、ノードＮ１を中心とした抽出範囲Ｒ１と、ノードＮ２を中心とした抽出範囲Ｒ２と、ノードＮ３を中心とした抽出範囲Ｒ３とを定義する（手順ｅ１）。次に、施設情報取得部１１６は、抽出範囲Ｒ１〜Ｒ３に対して、施設ポリゴンのうちの少なくとも一部が重なる施設Ｐ１，Ｐ２，Ｐ４，Ｐ６，Ｐ７，Ｐ８，Ｐ９，Ｐ１０，Ｐ１１を特定し、案内施設とする（手順ｅ２）。その後、施設情報取得部１１６は、案内制御処理のステップＳ１１２で取得された周辺施設の情報から、手順ｅ２で特定した案内施設Ｐ１，Ｐ２，Ｐ４，Ｐ６，Ｐ７，Ｐ８，Ｐ９，Ｐ１０，Ｐ１１の情報を取得する。
【００８４】
このように、本実施形態によれば、施設情報取得部１１６は、経路が屈曲する地点の各ノードから所定範囲内（すなわち、円により定義された抽出範囲Ｒ１〜Ｒ３内）に位置する施設、すなわち、曲がり角判定処理（図５または図７）において「曲がり角」と判定されたノード周辺の施設の情報を、案内施設の情報として取得することができる。
【００８５】
また、従来例の施設情報取得処理（図１１、図１２）で説明した通り、施設の代表点を用いて施設の情報を取得するという一般的な方法によれば、実際には曲がり角の周辺に位置する施設であるにもかかわらず、当該施設の情報が取得されない場合がある（図１２、施設Ｐ２，Ｐ６，Ｐ１１）。これは、特に広大な面積を持つ施設（例えば大型ショッピングモール等）について顕著である。この点、本実施形態のサーバ１０（経路案内装置）によれば、施設情報取得部１１６は、施設の外形を成す施設ポリゴンを用いて施設の情報を取得する（手順ｅ２）ため、施設の代表点を用いて施設の情報を取得した場合（図１１、ステップＳ４０２，Ｓ４０４）の上記問題の発生を抑制し、曲がり角の周辺に位置する施設の情報を漏れなく取得することができる。
【００８６】
図４の案内制御処理に戻り、説明を続ける。ステップＳ１１６において、サーバ１０の案内制御部１１４は、ステップＳ１０４で取得された経路に対して、案内施設の情報を紐付ける。具体的には、案内制御部１１４は、図１４で説明する紐づけ処理を実行する。
【００８７】
Ａ−２−５．紐づけ処理：
図１４は、紐づけ処理の手順を示すフローチャートである。紐づけ処理は、案内制御処理（図４）のサブルーチンとして実行される。サーバ１０の案内制御部１１４は、案内制御処理のステップＳ１１４で取得された施設の情報に対して、次のステップを実行する。
【００８８】
ステップＳ６０２において、サーバ１０の案内制御部１１４は、処理対象である施設の情報が、所定の項目リストに一致するか否かを判定する。項目リストは、「曲がり角の案内を行わない施設」を特定するための情報が格納されたリストであり、予めサーバ１０の記憶部１４０に記憶されている。項目リストには、例えば、地図情報ＤＢ２４１の地図画像内に、既に施設名称が含まれている施設の施設名称が格納されている。こうすれば、地図画像内に埋め込まれた施設名称と、後述の表示用画像による施設名称と、の表示が重複することを抑制できる。項目リストの内容は任意に設定でき、利用者によって変更が可能であってもよい。
【００８９】
施設の情報が項目リストに一致しない場合（ステップＳ６０２：ＮＯ）、案内制御部１１４は、処理をステップＳ６１２に遷移させる。一方、施設の情報が項目リストに一致する場合（ステップＳ６０２：ＹＥＳ）、サーバ１０の案内制御部１１４は、処理をステップＳ６０４へ遷移させる。ステップＳ６０４において、案内制御部１１４は、施設の情報をリンクに紐づけせず、処理対象を次の施設の情報へ移動させる（ステップＳ６０６）。その後、案内制御部１１４は、ステップＳ６０２に戻り、処理を継続する。
【００９０】
ステップＳ６１２において、サーバ１０の案内制御部１１４は、案内制御処理（図４）のステップＳ１１４で取得された施設の情報の中に、処理対象である施設と同一の建物内にある施設の情報があるか否かを判定する。この判定は、例えば、住所や緯度経度を比較することにより実施できる。
【００９１】
同一の建物内の他の施設の情報がない場合（ステップＳ６１２：なし）、案内制御部１１４は、処理をステップＳ６２２へ遷移させる。一方、同一の建物内の他の施設の情報がある場合（ステップＳ６１２：あり）、サーバ１０の案内制御部１１４は、処理をステップＳ６１４へ遷移させる。
【００９２】
ステップＳ６１４において、サーバ１０の案内制御部１１４は、処理対象である施設は、建物の１階にある施設か否かを判定する。この判定は、例えば、住所を参照することにより実施できる。１階にある施設でない場合（ステップＳ６１４：ＮＯ）、案内制御部１１４は、施設の情報をリンクに紐づけせず、処理をステップＳ６１８に遷移させる。一方、１階にある施設の場合（ステップＳ６１４：ＹＥＳ）、案内制御部１１４は、処理をステップＳ６１６へ遷移させる。ステップＳ６１６において、サーバ１０の案内制御部１１４は、施設名称と施設アイコンとのうちの少なくともいずれか一方を、当該施設の最寄りのリンクに対して紐づけ、処理をステップＳ６１８に遷移させる。ステップＳ６１８において案内制御部１１４は、処理対象を次の施設の情報へ移動させた後、ステップＳ６０２に戻り、処理を継続する。
【００９３】
ステップＳ６２２において、サーバ１０の案内制御部１１４は、処理対象である施設が、施設名称の案内に適した施設であるか否かを判定する。この判定は、例えば、施設名称や、ジャンルを参照することにより実施できる。具体的には、例えば、案内制御部１１４は、施設名称が「鈴木宅」といった個人宅を表す場合、個人情報保護の観点から施設名称の案内に適さないと判定できる。また、例えば、案内制御部１１４は、風紀上または治安上好ましくないジャンルの施設である場合、施設名称の案内に適さないと判定できる。施設名称の案内に適すか否かの条件は任意に設定でき、利用者によって変更が可能であってもよい。
【００９４】
施設名称の案内に適する施設である場合（ステップＳ６２２：ＹＥＳ）、サーバ１０の案内制御部１１４は、処理をステップＳ６２４へ遷移させる。ステップＳ６２４において案内制御部１１４は、施設名称と施設アイコンとのうちの少なくともいずれか一方を、当該施設の最寄りのリンクに対して紐づけ、処理をステップＳ６２８に遷移させる。
【００９５】
一方、施設名称の案内に適する施設でない場合（ステップＳ６２２：ＮＯ）、サーバ１０の案内制御部１１４は、処理をステップＳ６２６へ遷移させる。ステップＳ６２６において案内制御部１１４は、施設の住所を当該施設の最寄りのリンクに対して紐づけ、処理をステップＳ６２８に遷移させる。ステップＳ６２８において案内制御部１１４は、処理対象を次の施設の情報へ移動させた後、ステップＳ６０２に戻り、処理を継続する。
【００９６】
このように、本実施形態の紐づけ処理（ステップＳ６０２〜Ｓ６０６）によれば、案内制御部１１４は、サーバ１０やサーバ２０といった装置のシステム構成上、または、地図情報ＤＢ１４１や地図情報ＤＢ２４１のデータ構成上、利用者に案内することが好ましくない情報（例えば、情報の重複が生じるもの）を、予め所定の項目リストに整備しておくことにより、当該情報が案内されることを回避することができる。また、本実施形態の紐づけ処理（ステップＳ６１２〜Ｓ６１８）によれば、案内制御部１１４は、利用者の目に付きやすい１階にある施設の情報を案内することができると共に、例えば雑居ビル等の、同一の建物内にある複数の施設の情報が案内されることにより生じる情報過多を抑制することができる。さらに、本実施形態の紐づけ処理（ステップＳ６２２〜Ｓ６２８）によれば、案内制御部１１４は、施設名称の案内に適した施設である場合は、利用者にとって直感的にわかりやすい施設名称を用いた案内をし（ステップＳ６２４）、施設名称の案内に適さない施設である場合は、路上の地物（例えば電柱や標識）に記載の多い施設の住所を用いた案内をする（ステップＳ６２６）ことができる。
【００９７】
図４の案内制御処理に戻り、説明を続ける。ステップＳ１２０において、サーバ１０の案内制御部１１４は、ステップＳ１０４で取得された経路の情報と、ステップＳ１１６で経路中の各リンクに紐づけられた施設の情報と、を結合して、スマートフォン３０に表示させるための表示用情報を生成する。表示用情報は、例えば、ＸＭＬ（Extensible Markup Language）形式や、ＨＴＭＬ（HyperText Markup Language）形式とすることができる。
【００９８】
ステップＳ１２２において、サーバ１０の案内制御部１１４は、生成した表示用情報を、スマートフォン３０へ送信し、処理を終了する。この後、上述の通りスマートフォン３０において表示用情報等の案内用情報に基づく案内処理がなされる。
【００９９】
図１５は、出発地から目的地に向かう経路の情報を案内する画面の一例である。スマートフォン３０の入出力部３５０に表示される画面Ｗ１には、目的地周辺の地図画像ＭＰ１と、経路ＲＴと、利用者の現在位置ＰＬと、アイコンＣ１〜Ｃ４と、案内メッセージＭＧ１〜ＭＧ９と、が描画されている。なお、以降では、サーバ２０の案内制御部１１４が、スマートフォン３０から受信した現在位置情報に基づいて、画面Ｗ１の表示を更新させる構成について説明する。しかし、スマートフォン３０の案内部３１２が、現在位置情報に基づいて画面Ｗ１の表示を更新してもよい。この場合、案内部３１２は「案内制御部」としても機能する。
【０１００】
経路ＲＴは、案内制御処理（図４）のステップＳ１０４で取得された経路の情報に基づき描画されている。現在位置ＰＬは、スマートフォン３０の現在位置取得部３６０により取得された現在位置情報に基づき描画されている。アイコンＣ１〜Ｃ４は、地図情報ＤＢ２４１（または地図情報ＤＢ１４１）に格納されている地図画像データＤａｔａ内に含まれている。案内メッセージＭＧ１〜ＭＧ９は、案内制御処理のステップＳ１１６でリンクに紐づけされた施設の情報に基づき描画されている。
【０１０１】
図１５に示すように、本実施形態の画面Ｗ１では、経路ＲＴの曲がり角ＣＮ１，ＣＮ２の周辺に位置する施設Ｐ１〜Ｐ９について、施設の情報を表す案内メッセージＭＧ１〜ＭＧ９が表示されている。案内メッセージＭＧ１〜ＭＧ９は、引出し線を用いて、対応する施設Ｐ１〜Ｐ９の施設ポリゴンに関連付けた態様で表示されている。また、案内メッセージＭＧ１，ＭＧ３，ＭＧ４，ＭＧ６，ＭＧ７には施設名称が表示され、案内メッセージＭＧ２，ＭＧ９には施設アイコンが表示され、案内メッセージＭＧ５，ＭＧ８には住所が表示されている。この表示内容の差異は、紐づけ処理（図１４）によって、施設の情報に基づいて案内の態様が変更された結果である。
【０１０２】
図１５に示すように、本実施形態の画面Ｗ１では、利用者が次にその前を通過すべき施設についての案内メッセージＭＧ７（Ｆ飯店）が、他の案内メッセージＭＧ１〜ＭＧ６，ＭＧ８，ＭＧ９と比較して大きく表示（強調表示）されている。この強調表示は、サーバ２０の案内制御部１１４が、スマートフォン３０から受信した現在位置情報に基づいて、リアルタイムに更新する。すなわち、案内制御部１１４は、現在位置情報に基づき利用者がＦ飯店の前を通過したと判定した場合、案内メッセージＭＧ７の強調表示を解除し、次の案内メッセージＭＧ８（ＸＸ町１丁目１９−２７）を強調表示させる。
【０１０３】
強調表示の態様は、注意を惹きやすい態様である限りにおいて任意に決定でき、利用者による変更が可能であってもよい。例えば、大きく表示させるほか、表示色を変更してもよく、縁取り等の装飾を施してもよく、音声による案内や、振動による案内を組み合わせてもよい。このようにすれば、案内制御部１１４は、優先的に案内させる施設の情報の表示（利用者が次にその前を通過すべき施設についての案内メッセージＭＧ７）を、他の施設の案内メッセージＭＧ１〜ＭＧ６，ＭＧ８，ＭＧ９と比較して注意を惹きやすい描画の態様とすることで、一見してわかりやすく表示させることができる。
【０１０４】
なお、案内制御部１１４は、利用者が次にその前を通過すべき施設についての案内メッセージＭＧ７を、他の案内メッセージＭＧ１〜ＭＧ６，ＭＧ８，ＭＧ９と異なる案内態様とすれば足りる（強調表示しなくてもよい）。例えば、表示方法には相違を持たせず、次にその前を通過すべき施設についての案内メッセージだけに、音声案内や、振動による案内を組み合わせてもよい。
【０１０５】
図１６は、曲がり角における通過判定の方法を説明する図である。図１６では、経路ＲＴと、経路ＲＴの周辺にある施設Ｐ１の一例を図示している。経路ＲＴは、３つのノードＮ１〜Ｎ３と、４つのリンクＬ１〜Ｌ４と、を含む。経路ＲＴのうち、ノードＮ１に隣接するリンクＬ１，Ｌ２と、ノードＮ２に隣接するリンクＬ２，Ｌ３と、ノードＮ３に隣接するリンクＬ３，Ｌ４とは全て、曲がり角判定処理（図５または図７）において「曲がり角」と判定されたものとする。
【０１０６】
案内制御部１１４は、以下の手順ｆ１〜ｆ３に基づいて、施設Ｐ１に対する通過判定を行う。
（ｆ１）案内制御部１１４は、施設Ｐ１の代表点Ｏ１から、経路ＲＴが屈曲する地点の曲がり角にあたる各ノードＮ１，Ｎ２，Ｎ３までの直線距離をそれぞれ求める。
（ｆ２）案内制御部１１４は、手順ｆ１で求めた直線距離が最も短いノードを、通過判定に用いるノードとして特定する。図１６の例では、ノードＮ１が特定される。
（ｆ３）案内制御部１１４は、スマートフォン３０から取得した現在位置と、手順ｆ２で特定したノードの緯度経度とを比較して、現在位置がノードの位置を通過したと判定した場合に、スマートフォン３０の利用者が施設Ｐ１の前を通過したと判定する。
【０１０７】
このようにすれば、案内制御部１１４は、施設の代表点Ｏ１の位置とノードＮ１〜Ｎ３の位置とを用いて簡便に、通過の判定を行うことができる。なお、案内制御部１１４は、曲がり角の周辺にあるものの、他の施設に挟まれている施設（例えば、図１５の施設Ｐ６，Ｐ７）については、施設から最寄りのリンクへと引いた垂線の位置を用いて、通過判定を行うことができる。
【０１０８】
Ａ−３．効果：
以上説明した通り、上記実施形態のサーバ１０（経路案内装置）によれば、案内制御部１１４は、一つのノードに隣接する複数のリンクの形状が特定形状である場合は、当該複数のリンクについて曲がり角の案内をさせない（図５：曲がり角判定処理のステップＳ２２０〜Ｓ２２４、図７：他の例における曲がり角判定処理のステップＳ５０２〜Ｓ５１４）。図５や図７で説明したように、この特定形状を適切に規定することにより、サーバ１０は、歩行者が「曲がり角ではない」と認識する経路の形状を有する場所において曲がり角の案内をしてしまう、という従来の問題の発生を回避することができる。この結果、本形態のサーバ１０によれば、特に歩行者用の経路案内において、歩行者が認識する経路の形状と、案内の内容（例えば図１５）とを整合させることができる。
【０１０９】
また、上記実施形態の曲がり角判定処理（図５、図７）によれば、特定形状を、複数のリンクがノードを挟み形成する角度が所定角度以上であることとした。経路の形状が緩い屈曲形状（例えば、緩く屈曲して連なる道）である場合、通常、利用者はそこを「曲がり角ではない」と認識する。この点、本実施形態のサーバ１０（経路案内装置）によれば、案内制御部１１４では、上述の所定角度を適切に定義することにより、経路の形状が緩い屈曲形状である場所、換言すれば、一のリンクと他のリンクがノードを介して大きな角度で結合している場所において、曲がり角の案内をさせないことができる。
【０１１０】
さらに、上記実施形態の紐づけ処理（図１４）によれば、案内制御部１１４は、例えば、施設名称や施設の住所といった様々な内容を含みうる施設の情報（図２）に基づいて、例えば特定の施設名称についての案内内容を他のものと変更したり（ステップＳ６２２〜Ｓ６２８）、特定の施設名称についての案内を控えたり（ステップＳ６０２〜Ｓ６０４、ステップＳ６１２〜Ｓ６１４）というように、案内の態様（図１５）を変更することができる。この結果、本実施形態のサーバ１０（経路案内装置）によれば、施設の情報に基づいて柔軟な案内態様を採用することができる。
【０１１１】
さらに、上記実施形態の案内画面（図１５）によれば、案内制御部１１４は、曲がり角の周辺にある施設の情報を案内する。施設の情報は、交差点の名称を表す看板等と比較して、遠くからでも一見してわかりやすいという特徴がある、このため、上記実施形態によれば、サーバ１０（経路案内装置）の利用者にとってのわかりやすさを向上させることができる。また、上記実施形態の案内画面（図１５）によれば、案内制御部１１４は、利用者が次にその前を通過する施設の案内を、他の施設の案内と異なる態様とするため、利用者にとっての使い勝手や、わかりやすさをさらに向上させることができる。
【０１１２】
Ｂ．変形例：
上記実施形態において、ハードウェアによって実現されるとした構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されるとした構成の一部をハードウェアに置き換えるようにしてもよい。その他、以下のような変形も可能である。
【０１１３】
・変形例１：
上記実施形態では、サーバ１０（経路案内装置）を含むナビゲーションシステム１の構成を例示した。しかし、ナビゲーションシステム１の構成はあくまで一例であり、任意の態様を採用することができる。例えば、サーバ２０（経路探索装置）が備えるとした機能のうちの少なくとも一部をサーバ１０に搭載してもよく、１台のサーバ２０が備えるとした機能を複数台のサーバにより実現してもよい。また、クライアント装置としては、スマートフォン３０に代えて、パーソナルコンピュータ、ナビゲーション専用装置、ゲーム機、ウェアラブルデバイス等の種々の装置を採用できる。
【０１１４】
例えば、ナビゲーションシステム１では、位置情報として緯度経度座標系を利用した場合を例示したが、位置情報としては、他の座標系（例えば、ＸＹ座標系）を利用しても良よい。
【０１１５】
・変形例２：
上記実施形態では、サーバ１０（経路案内装置）と、サーバ２０（経路探索装置）との構成を例示した。しかし、上記実施形態における各サーバの構成はあくまで一例であり、任意の態様を採用することができる。例えば、その構成要素の一部を省略または変更すること、構成要素を付加することができる。例えば、上述した各機能を複数のサーバの協働によって実現してもよく、上述した各ＤＢのうちの少なくとも一部は、他のサーバや他の内部／外部記憶装置に記憶されていてもよい。上述した各ＤＢの構成についても、任意に変更することが可能であり、項目の追加／削除／変更や、データの格納形式の変更等が可能である。ここで、データの格納形式の変更は、テーブルの分割／変更や、リレーションの持たせ方の変更を含む。
【０１１６】
例えば、サーバ２０に記憶されている施設情報ＤＢ２４５には、人工的な施設（地物）についての施設情報以外に、ＰＯＩ（Point Of Interest）についてのＰＯＩ情報を含んでいてもよい。ＰＯＩとは、利用者が関心を寄せる特定の場所を意味し、人工的な施設以外には、山や河川等の自然的な地物が含まれる。また、例えば、サーバ２０には、図２で説明した各項目に加えて、例えば施設の電話番号、営業時間等、施設に関する種々の情報が格納されうる。
【０１１７】
・変形例３：
上記実施形態では、案内制御処理（図４）と、案内制御処理において実行される各サブルーチンについて、処理手順の一例を挙げて説明した。しかし、これら処理手順は種々の変更が可能であり、各ステップにおける処理内容の追加／省略／変更をしてもよく、ステップ（手順）の実行順序を変更してもよい。
【０１１８】
（１）上記実施形態の案内制御処理（図４）では、曲がり角の案内として、曲がり角の周辺に位置する施設の情報を案内した。しかし、曲がり角の案内としては種々の案内を実施できる。例えば、案内制御部１１４は、曲がり角の周辺に位置する施設の情報に代えて、曲がり角の情報（例えば、曲がり角にある信号機の名称、交差点の名称など）を案内してもよく、曲がり角である旨（すなわち、経路の形状のみ）を案内してもよく、曲がり角における進行方向（右折／左折／直進）を案内してもよい。また、例えば、曲がり角の案内方法としては、図１５に示した画面表示のほか、画面表示に音声や振動を組み合わせた案内や、画面表示に代えて音声のみによる案内、画面表示に代えて振動のみによる案内等を採用できる。
【０１１９】
（２）上記実施形態の案内制御処理（図４）では、曲がり角の案内に関する説明を行った。しかし、案内制御部１１４は、曲がり角の案内と共に、直線経路における案内を実施してもよい。この場合、案内制御処理のサブルーチンである施設情報取得処理（図８、図９）において、施設情報取得部１１６は、経路中の各リンクに沿った所定形状のポリゴンを複数形成し、このポリゴンを囲む矩形枠に対して少なくとも一部が重なるメッシュを、施設情報取得要求（図８、ステップＳ３０２）に含めればよい。また、メッシュと矩形枠とを使用しない場合（図１０）、施設情報取得部１１６は、経路上の所定位置（例えば、各リンク上において等間隔に設けられた測定位置）から、当該測定位置が属するメッシュに隣接するメッシュまでの距離が、図１０で説明した所定距離以下であるメッシュを、施設情報取得要求（図８、ステップＳ３０２）に含めればよい。さらに、上記直線経路における案内を実施する場合、案内施設の取得（図１３）において、施設情報取得部１１６は、経路上の所定位置（例えば、各リンク上において等間隔に設けられた基準位置、各リンクの中央に設けられた基準位置等）を中心とした抽出範囲内に、施設ポリゴンの少なくとも一部が重なる施設の情報を取得してもよい。
【０１２０】
上記の施設情報取得処理によれば、施設情報取得部１１６は、施設情報ＤＢ２４５を検索して経路沿いの施設の情報を取得する際の、処理負荷を低減することができる。また、上記の施設情報取得処理によれば、施設情報取得部１１６は、経路沿いの施設の情報を取得する場合において、当該施設の情報の取得範囲を拡げることができる。この結果、実際には経路の周辺に位置する施設であるにもかかわらず当該施設の情報が取得されない、という事象の発生を抑制し、経路の周辺に位置する施設の情報を漏れなく取得することができる。また、上記の案内施設の取得によれば、施設情報取得部１１６は、施設ポリゴンを用いて施設の情報を取得するため、経路の周辺に位置する施設の情報を漏れなく取得することができる。また、上記の直線経路および曲がり角における案内によれば、経路の情報に加えて、経路沿いの施設の情報を案内するため、サーバ１０の利用者にとってのわかりやすさを向上させることができる。
【０１２１】
（３）上記実施形態の案内制御処理（図４）では、徒歩経路の案内に関する説明を行った。しかし、案内制御部１１４は、徒歩経路の案内以外に、自動車経路や、公共交通機関経路についても、上記実施形態と同様の処理を行ってもよい。
【０１２２】
（４）上記実施形態の施設情報取得処理（図８、図９）では、施設情報取得部１１６は、ポリゴンと矩形枠とを利用して、メッシュ番号を特定した。しかし、施設情報取得部１１６は、ポリゴンのみを利用してメッシュ番号を特定してもよい。この場合、施設情報取得部１１６は、ポリゴンに対して少なくとも一部が重なるメッシュのメッシュ番号を求めればよい。このようにすれば、施設情報取得部１１６は、経路中の各ノード（またはリンク）に沿って配置された各ポリゴンを用いて、施設の情報の取得範囲を拡げることができる。
【０１２３】
（５）上記実施形態の施設情報取得処理（図８、図９）では、施設情報取得部１１６は、曲がり角の中心となるノード（換言すれば、経路が屈曲する地点のノード）の緯度経度を中心としてポリゴンを形成した。しかし、施設情報取得部１１６が形成するポリゴンは、ノードを含んでいる限りにおいて、中心がずれていてもよい。例えば、施設情報取得部１１６は、経路の形状等に応じて故意に、ポリゴンの中心をノードからずらしてもよい。
【０１２４】
（６）上記実施形態の案内施設の取得（図１３）では、施設情報取得部１１６は、円形の抽出範囲を定義した。しかし、抽出範囲の形状は任意に変更でき、例えば、矩形や、進行方向に向かって広がる三角形、多角形等を採用できる。
【０１２５】
（７）上記実施形態の案内画面（図１５）では、施設の情報の案内態様の一例を示した。しかし、施設の情報の案内態様は種々の変更が可能である。例えば、案内制御部１１４は、案内施設の取得（図１３）において、抽出範囲の中心となった経路上の各ノード（またはリンク）からの距離が最も近い施設の情報を、他の施設の情報よりも優先的に案内させるような案内画面としてもよい。優先的に案内させる具体的な方法は任意に決定でき、例えば、施設ポリゴンを強調表示してもよく、施設の情報を強調表示してもよく、案内画面の表示と共に音声や振動による案内をしてもよい。このようにすれば、案内制御部１１４は、経路の近くに位置する施設の情報を優先的に案内させるため、サーバ１０（経路案内装置）の利用者にとっての使い勝手や、わかりやすさを向上させることができる。
【０１２６】
（８）上記実施形態の案内画面（図１５）では、施設の情報の案内態様の一例を示した。しかし、施設の情報の案内態様は種々の変更が可能である。例えば、案内制御部１１４は、案内施設の取得（図１３）において求められた抽出範囲に対する施設ポリゴンの重なり率が最も高い施設の情報を、他の施設の情報よりも優先的に案内させるような案内画面としてもよい。優先的に案内させる具体的な方法は任意に決定でき、例えば、施設ポリゴンを強調表示してもよく、施設の情報を強調表示してもよく、案内画面の表示と共に音声や振動による案内をしてもよい。このようにすれば、案内制御部１１４は、施設ポリゴンが施設の情報の取得範囲内（所定範囲内）に収まっている割合の高い施設の情報を優先的に案内させるため、サーバ１０（経路案内装置）の利用者にとっての使い勝手や、わかりやすさを向上させることができる。
【０１２７】
（９）上記実施形態の案内画面（図１５）では、施設の情報の案内態様の一例を示した。しかし、施設の情報の案内態様は種々の変更が可能である。例えば、案内制御部１１４は、施設の情報を表す案内メッセージが表示されている施設の施設ポリゴンを、案内メッセージが表示されていない施設の施設ポリゴンと比較して、注意を惹きやすい態様（強調表示）で描画させてもよい。このようにすれば、案内制御部１１４は、施設の情報が関連付けられている施設ポリゴンを、他の施設と比較して、一見してわかりやすく表示させることができる。すなわち、このようにすれば、案内制御部１１４は、施設の情報だけでなく施設ポリゴン（施設の外形）をも一見してわかりやすく表示させることができる。
【０１２８】
・変形例４：
本発明は、上述の実施形態や実施例、変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、実施例、変形例中の技術的特徴は、上述の課題の一部または全部を解決するために、あるいは、上述の効果の一部または全部を達成するために、適宜、差し替えや組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。
【符号の説明】
【０１２９】
１…ナビゲーションシステム
１０，１０ｘ…サーバ
２０，２０ｘ…サーバ
３０…スマートフォン
１１０…ＣＰＵ
１１２…取得部
１１４…案内制御部
１１６，１１６ｘ…施設情報取得部
１２０…通信部
１３０…ＲＯＭ／ＲＡＭ
１４０…記憶部
１４１…地図情報ＤＢ
２１０…ＣＰＵ
２１２…探索部
２２０…通信部
２３０…ＲＯＭ／ＲＡＭ
２４０…記憶部
２４１…地図情報ＤＢ
２４３…経路情報ＤＢ
２４５…施設情報ＤＢ
３１０…ＣＰＵ
３１２…案内部
３２０…通信部
３３０…ＲＯＭ／ＲＡＭ
３４０…記憶部
３５０…入出力部
３６０…現在位置取得部
ＩＮＴ…インターネット
【図１】
2018146379.tif 000003
【図２】
2018146379.tif 000004
【図３】
2018146379.tif 000005
【図４】
2018146379.tif 000006
【図５】
2018146379.tif 000007
【図６】
2018146379.tif 000008
【図７】
2018146379.tif 000009
【図８】
2018146379.tif 000010
【図９】
2018146379.tif 000011
【図１０】
2018146379.tif 000012
【図１１】
2018146379.tif 000013
【図１２】
2018146379.tif 000014
【図１３】
2018146379.tif 000015
【図１４】
2018146379.tif 000016
【図１５】
2018146379.tif 000017
【図１６】
2018146379.tif 000018