(57)【要約】【課題】基準となる地点が建物内の場合、優先的に当該建物内の店舗を検索するなど、屋内屋外を考慮した周辺検索をすることができるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、周辺検索方法を提供することを課題とする。【解決手段】本発明は、各施設について、施設の座標と、施設が存在する建物の建物ＩＤと、施設が存在する建物のフロアのフロアＩＤとを対応付けて記憶し、基準地点の座標、建物ＩＤおよびフロアＩＤを含む基準地点情報を取得し、基準地点情報に含まれる基準地点の座標と各施設の座標とを比較することにより、基準地点から所定の範囲内に存在する施設を抽出し、抽出した施設の座標、建物ＩＤおよびフロアＩＤと、基準地点情報とを比較することにより、抽出した施設の評価値を生成し、評価値に基づいて抽出した施設をソートした抽出施設リストを生成して出力部を介して出力させる。【選択図】図１
2011075402.tif 000002
【特許請求の範囲】
【請求項１】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、
上記記憶部は、
各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、
を備え、
上記ナビゲーションサーバの上記制御部は、
上記ナビゲーション装置から送信される、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を受信する基準地点情報受信手段と、
上記基準地点情報受信手段により受信された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出手段と、
上記周辺施設抽出手段により抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報受信手段により受信された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成手段と、
上記施設評価値生成手段により生成された上記評価値に基づいて、上記周辺施設抽出手段により抽出された上記施設をソートした抽出施設リストを生成する抽出施設リスト生成手段と、
上記抽出施設リスト生成手段により生成された上記抽出施設リストを上記ナビゲーション装置に送信する抽出施設リスト送信手段と、
を備え、
上記ナビゲーション装置の上記制御部は、
上記基準地点情報を上記ナビゲーションサーバに送信する基準地点情報送信手段と、
上記ナビゲーションサーバから送信される上記抽出施設リストを受信する抽出施設リスト受信手段と、
上記抽出施設リスト受信手段により受信された上記抽出施設リストを上記出力部を介して出力させるリスト出力手段と、
を備えたことを特徴とする、ナビゲーションシステム。
【請求項２】
請求項１に記載のナビゲーションシステムにおいて、
上記評価値は、
上記基準地点からの距離、上記基準地点と同一の上記建物ＩＤか否か、および、上記基準地点と同一の上記フロアＩＤか否か、に基づく評価値であることを特徴とする、ナビゲーションシステム。
【請求項３】
請求項１または２に記載のナビゲーションシステムにおいて、
上記施設評価値生成手段は、更に、
上記基準地点から上記施設までの経路探索を行い、当該経路探索結果に基づいて移動コストを生成する移動コスト生成手段を備え、
上記基準地点が上記建物内の場合には上記基準地点と同一の上記建物ＩＤの上記施設の上記移動コストを下げるように制御し、一方、上記基準地点が建物外である場合には建物内の上記施設の上記移動コストを上げるように制御し、当該移動コストに基づいて、上記評価値を生成することを特徴とする、ナビゲーションシステム。
【請求項４】
請求項１から３のいずれか一つに記載のナビゲーションシステムにおいて、
上記リスト出力手段は、
上記抽出施設リスト中の上記施設のうち上記基準地点と同一の上記建物ＩＤである上記施設に対して同一の建物内に存在することを示す同一建物表示データを上記出力部を介して出力させることを特徴とするナビゲーションシステム。
【請求項５】
請求項１から４のいずれか一つに記載のナビゲーションシステムにおいて、
上記リスト出力手段は、
上記抽出施設リスト中の上記施設のうち上記基準地点と同一の上記建物ＩＤである上記施設に対してフロアＩＤに基づくフロア表示データを上記出力部を介して出力させることを特徴とするナビゲーションシステム。
【請求項６】
請求項１から５のいずれか一つに記載のナビゲーションシステムにおいて、
上記リスト出力手段は、
上記抽出施設リスト中の上記施設のうち上記基準地点と同一の上記建物ＩＤである上記施設に対して、上記基準地点から当該施設までの移動手段を示す移動手段表示データを上記出力部を介して出力させることを特徴とする、ナビゲーションシステム。
【請求項７】
記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えたナビゲーション装置であって、
上記記憶部は、
各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、
を備え、
上記制御部は、
基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を上記ナビゲーションサーバに送信する基準地点情報送信手段と、
上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する抽出された上記施設であって、当該抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、生成された評価値に基づいて、ソートされた当該抽出された施設の抽出施設リストを、上記ナビゲーションサーバから受信する抽出施設リスト受信手段と、
上記抽出施設リスト受信手段により受信された上記抽出施設リストを上記出力部を介して出力させるリスト出力手段と、
を備えたことを特徴とする、ナビゲーション装置。
【請求項８】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置であって、
上記記憶部は、
各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、
を備え、
上記制御部は、
基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を取得する基準地点情報取得手段と、
上記基準地点情報取得手段により取得された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出手段と、
上記周辺施設抽出手段により抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報取得手段により取得された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成手段と、
上記施設評価値生成手段により生成された上記評価値に基づいて、上記周辺施設抽出手段により抽出された上記施設をソートした抽出施設リストを生成する抽出施設リスト生成手段と、
上記抽出施設リスト生成手段により生成された上記抽出施設リストを上記出力部を介して出力させるリスト出力手段と、
を備えたことを特徴とする、ナビゲーション装置。
【請求項９】
出力部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、
上記記憶部は、
各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、
を備え、
上記制御部は、
上記ナビゲーション装置から送信される、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を受信する基準地点情報受信手段と、
上記基準地点情報受信手段により受信された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出手段と、
上記周辺施設抽出手段により抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報受信手段により受信された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成手段と、
上記施設評価値生成手段により生成された上記評価値に基づいて、上記周辺施設抽出手段により抽出された上記施設をソートした抽出施設リストを生成する抽出施設リスト生成手段と、
上記抽出施設リスト生成手段により生成された上記抽出施設リストを上記ナビゲーション装置に送信することにより、当該抽出施設リストを上記出力部を介して出力させる抽出施設リスト送信手段と、
を備えたことを特徴とする、ナビゲーションサーバ。
【請求項１０】
出力部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、
上記記憶部は、
各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、
を備え、
上記制御部は、
基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を取得する基準地点情報取得手段と、
上記基準地点情報取得手段により取得された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出手段と、
上記周辺施設抽出手段により抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報取得手段により取得された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成手段と、
上記施設評価値生成手段により生成された上記評価値に基づいて、上記周辺施設抽出手段により抽出された上記施設をソートした抽出施設リストを表示した表示画面データを生成する抽出施設リスト生成手段と、
上記抽出施設リスト生成手段により生成された上記抽出施設リストの表示画面データを上記ナビゲーション装置に送信することにより、上記抽出施設リストの表示画面データを上記出力部を介して出力させる制御を行うリスト出力制御手段と、
を備えたことを特徴とする、ナビゲーションサーバ。
【請求項１１】
制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行される周辺検索方法であって、
上記記憶部は、
各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、
を備え、
上記ナビゲーション装置の上記制御部において実行される、
基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を上記ナビゲーションサーバに送信する基準地点情報送信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記ナビゲーション装置から送信される、上記基準地点情報を受信する基準地点情報受信ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記基準地点情報受信ステップにて受信された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記周辺施設抽出ステップにて抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報受信ステップにて受信された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記施設評価値生成ステップにて生成された上記評価値に基づいて、上記周辺施設抽出ステップにて抽出された上記施設をソートした抽出施設リストを生成する抽出施設リスト生成ステップと、
上記ナビゲーションサーバの上記制御部において実行される、
上記抽出施設リスト生成ステップにて生成された上記抽出施設リストを上記ナビゲーション装置に送信する抽出施設リスト送信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記ナビゲーションサーバから送信される上記抽出施設リストを受信する抽出施設リスト受信ステップと、
上記ナビゲーション装置の上記制御部において実行される、
上記抽出施設リスト受信ステップにて受信された上記抽出施設リストを上記出力部を介して出力させるリスト出力ステップと、
を含むことを特徴とする、周辺検索方法。
【請求項１２】
記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えたナビゲーション装置において実行される周辺検索方法であって、
上記記憶部は、
各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、
を備え、
上記制御部において実行される、
基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を上記ナビゲーションサーバに送信する基準地点情報送信ステップと、
上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する抽出された上記施設であって、当該抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、生成された評価値に基づいて、ソートされた当該抽出された施設の抽出施設リストを、上記ナビゲーションサーバから受信する抽出施設リスト受信ステップと、
上記抽出施設リスト受信ステップにて受信された上記抽出施設リストを上記出力部を介して出力させるリスト出力ステップと、
を含むことを特徴とする、周辺検索方法。
【請求項１３】
出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置において実行される周辺検索方法であって、
上記記憶部は、
各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、
を備え、
上記制御部において実行される、
基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を取得する基準地点情報取得ステップと、
上記基準地点情報取得ステップにて取得された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出ステップと、
上記周辺施設抽出ステップにて抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報取得ステップにて取得された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成ステップと、
上記施設評価値生成ステップにて生成された上記評価値に基づいて、上記周辺施設抽出ステップにて抽出された上記施設をソートした抽出施設リストを生成する抽出施設リスト生成ステップと、
上記抽出施設リスト生成ステップにて生成された上記抽出施設リストを上記出力部を介して出力させるリスト出力ステップと、
を含むことを特徴とする、周辺検索方法。
【請求項１４】
出力部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行される周辺検索方法であって、
上記記憶部は、
各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、
を備え、
上記制御部において実行される、
上記ナビゲーション装置から送信される、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を受信する基準地点情報受信ステップと、
上記基準地点情報受信ステップにて受信された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出ステップと、
上記周辺施設抽出ステップにて抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報受信ステップにて受信された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成ステップと、
上記施設評価値生成ステップにて生成された上記評価値に基づいて、上記周辺施設抽出ステップにて抽出された上記施設をソートした抽出施設リストを生成する抽出施設リスト生成ステップと、
上記抽出施設リスト生成ステップにて生成された上記抽出施設リストを上記ナビゲーション装置に送信することにより、当該抽出施設リストを上記出力部を介して出力させる抽出施設リスト送信ステップと、
を含むことを特徴とする、周辺検索方法。
【請求項１５】
出力部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行される周辺検索方法であって、
上記記憶部は、
各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、
を備え、
上記制御部において実行される、
基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を取得する基準地点情報取得ステップと、
上記基準地点情報取得ステップにて取得された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶ステップに記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出ステップと、
上記周辺施設抽出ステップにて抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報取得ステップにて取得された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成ステップと、
上記施設評価値生成ステップにて生成された上記評価値に基づいて、上記周辺施設抽出ステップにて抽出された上記施設をソートした抽出施設リストを表示した表示画面データを生成する抽出施設リスト生成ステップと、
上記抽出施設リスト生成ステップにて生成された上記抽出施設リストの表示画面データを上記ナビゲーション装置に送信することにより、上記抽出施設リストの表示画面データを上記出力部を介して出力させる制御を行うリスト出力制御ステップと、
を含むことを特徴とする、周辺検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、周辺検索方法に関する。
【背景技術】
【０００２】
従来から、ナビゲーションシステムにおいて、周辺の店舗等の施設を検索する際には、基準になる地点（例えば、現在地）から所定範囲に含まれることを条件として検索、表示するものが一般的である。
【０００３】
例えば、特許文献１には、画面表示された地図中で施設等の検索を行う際に、現在地等から所定の領域を設定し、当該領域内に存在する施設等を表示することができる車載用ナビゲーションシステムに関する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平６−３３１３７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、抽出された店舗等の施設の検索結果を利用する局面を考えると、例えば現在地が駅やビル等の建物内にいる場合には、同一建物内の店舗等のほうが移動しやすいと考えられ、一方、建物外の公道等にいる場合にはビルや駅等の建物にわざわざ入って移動するよりも建物に入らず移動できる場所のほうが移動しやすいことが考えられるが、従来のナビゲーションシステムにおいては、単に水平方向の距離において所定範囲に入るか否かに基づいて例えば最短距離となる施設等の検索を行っているにすぎない、という問題点を有していた。
【０００６】
本発明は、上記問題点に鑑みてなされたもので、基準となる地点が建物内の場合、優先的に当該建物内の店舗を検索するなど、屋内屋外を考慮した周辺検索をすることができるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、周辺検索方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
このような目的を達成するため、本発明のナビゲーションシステムは、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムであって、上記記憶部は、各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、を備え、上記ナビゲーションサーバの上記制御部は、上記ナビゲーション装置から送信される、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を受信する基準地点情報受信手段と、上記基準地点情報受信手段により受信された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出手段と、上記周辺施設抽出手段により抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報受信手段により受信された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成手段と、上記施設評価値生成手段により生成された上記評価値に基づいて、上記周辺施設抽出手段により抽出された上記施設をソートした抽出施設リストを生成する抽出施設リスト生成手段と、上記抽出施設リスト生成手段により生成された上記抽出施設リストを上記ナビゲーション装置に送信する抽出施設リスト送信手段と、を備え、上記ナビゲーション装置の上記制御部は、上記基準地点情報を上記ナビゲーションサーバに送信する基準地点情報送信手段と、上記ナビゲーションサーバから送信される上記抽出施設リストを受信する抽出施設リスト受信手段と、上記抽出施設リスト受信手段により受信された上記抽出施設リストを上記出力部を介して出力させるリスト出力手段と、を備えたことを特徴とする。
【０００８】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記評価値は、上記基準地点からの距離、上記基準地点と同一の上記建物ＩＤか否か、および、上記基準地点と同一の上記フロアＩＤか否か、に基づく評価値であることを特徴とする。
【０００９】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記施設評価値生成手段は、更に、上記基準地点から上記施設までの経路探索を行い、当該経路探索結果に基づいて移動コストを生成する移動コスト生成手段を備え、上記基準地点が上記建物内の場合には上記基準地点と同一の上記建物ＩＤの上記施設の上記移動コストを下げるように制御し、一方、上記基準地点が建物外である場合には建物内の上記施設の上記移動コストを上げるように制御し、当該移動コストに基づいて、上記評価値を生成することを特徴とする。
【００１０】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記リスト出力手段は、上記抽出施設リスト中の上記施設のうち上記基準地点と同一の上記建物ＩＤである上記施設に対して同一の建物内に存在することを示す同一建物表示データを上記出力部を介して出力させることを特徴とする。
【００１１】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記リスト出力手段は、上記抽出施設リスト中の上記施設のうち上記基準地点と同一の上記建物ＩＤである上記施設に対してフロアＩＤに基づくフロア表示データを上記出力部を介して出力させることを特徴とする。
【００１２】
また、本発明のナビゲーションシステムは、上記記載のナビゲーションシステムにおいて、上記リスト出力手段は、上記抽出施設リスト中の上記施設のうち上記基準地点と同一の上記建物ＩＤである上記施設に対して、上記基準地点から当該施設までの移動手段を示す移動手段表示データを上記出力部を介して出力させることを特徴とする。
【００１３】
また、本発明のナビゲーション装置は、記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、を備え、上記制御部は、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を上記ナビゲーションサーバに送信する基準地点情報送信手段と、上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する抽出された上記施設であって、当該抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、生成された評価値に基づいて、ソートされた当該抽出された施設の抽出施設リストを、上記ナビゲーションサーバから受信する抽出施設リスト受信手段と、上記抽出施設リスト受信手段により受信された上記抽出施設リストを上記出力部を介して出力させるリスト出力手段と、を備えたことを特徴とする。
【００１４】
また、本発明のナビゲーション装置は、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置であって、上記記憶部は、各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、を備え、上記制御部は、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を取得する基準地点情報取得手段と、上記基準地点情報取得手段により取得された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出手段と、上記周辺施設抽出手段により抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報取得手段により取得された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成手段と、上記施設評価値生成手段により生成された上記評価値に基づいて、上記周辺施設抽出手段により抽出された上記施設をソートした抽出施設リストを生成する抽出施設リスト生成手段と、上記抽出施設リスト生成手段により生成された上記抽出施設リストを上記出力部を介して出力させるリスト出力手段と、を備えたことを特徴とする。
【００１５】
また、本発明のナビゲーションサーバは、出力部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、を備え、上記制御部は、上記ナビゲーション装置から送信される、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を受信する基準地点情報受信手段と、上記基準地点情報受信手段により受信された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出手段と、上記周辺施設抽出手段により抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報受信手段により受信された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成手段と、上記施設評価値生成手段により生成された上記評価値に基づいて、上記周辺施設抽出手段により抽出された上記施設をソートした抽出施設リストを生成する抽出施設リスト生成手段と、上記抽出施設リスト生成手段により生成された上記抽出施設リストを上記ナビゲーション装置に送信することにより、当該抽出施設リストを上記出力部を介して出力させる抽出施設リスト送信手段と、を備えたことを特徴とする。
【００１６】
また、本発明のナビゲーションサーバは、出力部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバであって、上記記憶部は、各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、を備え、上記制御部は、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を取得する基準地点情報取得手段と、上記基準地点情報取得手段により取得された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出手段と、上記周辺施設抽出手段により抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報取得手段により取得された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成手段と、上記施設評価値生成手段により生成された上記評価値に基づいて、上記周辺施設抽出手段により抽出された上記施設をソートした抽出施設リストを表示した表示画面データを生成する抽出施設リスト生成手段と、上記抽出施設リスト生成手段により生成された上記抽出施設リストの表示画面データを上記ナビゲーション装置に送信することにより、上記抽出施設リストの表示画面データを上記出力部を介して出力させる制御を行うリスト出力制御手段と、を備えたことを特徴とする。
【００１７】
また、本発明の周辺検索方法は、制御部と記憶部とを少なくとも備えたナビゲーションサーバ、および、制御部と出力部とを少なくとも備えたナビゲーション装置、を通信可能に接続したナビゲーションシステムにおいて実行される周辺検索方法であって、上記記憶部は、各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、を備え、上記ナビゲーション装置の上記制御部において実行される、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を上記ナビゲーションサーバに送信する基準地点情報送信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記ナビゲーション装置から送信される、上記基準地点情報を受信する基準地点情報受信ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記基準地点情報受信ステップにて受信された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記周辺施設抽出ステップにて抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報受信ステップにて受信された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記施設評価値生成ステップにて生成された上記評価値に基づいて、上記周辺施設抽出ステップにて抽出された上記施設をソートした抽出施設リストを生成する抽出施設リスト生成ステップと、上記ナビゲーションサーバの上記制御部において実行される、上記抽出施設リスト生成ステップにて生成された上記抽出施設リストを上記ナビゲーション装置に送信する抽出施設リスト送信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記ナビゲーションサーバから送信される上記抽出施設リストを受信する抽出施設リスト受信ステップと、上記ナビゲーション装置の上記制御部において実行される、上記抽出施設リスト受信ステップにて受信された上記抽出施設リストを上記出力部を介して出力させるリスト出力ステップと、を含むことを特徴とする。
【００１８】
また、本発明の周辺検索方法は、記憶部を少なくとも備えたナビゲーションサーバに通信可能に接続された、制御部と出力部とを少なくとも備えたナビゲーション装置において実行される周辺検索方法であって、上記記憶部は、各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、を備え、上記制御部において実行される、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を上記ナビゲーションサーバに送信する基準地点情報送信ステップと、上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する抽出された上記施設であって、当該抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、生成された評価値に基づいて、ソートされた当該抽出された施設の抽出施設リストを、上記ナビゲーションサーバから受信する抽出施設リスト受信ステップと、上記抽出施設リスト受信ステップにて受信された上記抽出施設リストを上記出力部を介して出力させるリスト出力ステップと、を含むことを特徴とする。
【００１９】
また、本発明の周辺検索方法は、出力部と制御部と記憶部とを少なくとも備えたナビゲーション装置において実行される周辺検索方法であって、上記記憶部は、各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、を備え、上記制御部において実行される、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を取得する基準地点情報取得ステップと、上記基準地点情報取得ステップにて取得された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出ステップと、上記周辺施設抽出ステップにて抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報取得ステップにて取得された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成ステップと、上記施設評価値生成ステップにて生成された上記評価値に基づいて、上記周辺施設抽出ステップにて抽出された上記施設をソートした抽出施設リストを生成する抽出施設リスト生成ステップと、上記抽出施設リスト生成ステップにて生成された上記抽出施設リストを上記出力部を介して出力させるリスト出力ステップと、を含むことを特徴とする。
【００２０】
また、本発明の周辺検索方法は、出力部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行される周辺検索方法であって、上記記憶部は、各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、を備え、上記制御部において実行される、上記ナビゲーション装置から送信される、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を受信する基準地点情報受信ステップと、上記基準地点情報受信ステップにて受信された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶手段に記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出ステップと、上記周辺施設抽出ステップにて抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報受信ステップにて受信された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成ステップと、上記施設評価値生成ステップにて生成された上記評価値に基づいて、上記周辺施設抽出ステップにて抽出された上記施設をソートした抽出施設リストを生成する抽出施設リスト生成ステップと、上記抽出施設リスト生成ステップにて生成された上記抽出施設リストを上記ナビゲーション装置に送信することにより、当該抽出施設リストを上記出力部を介して出力させる抽出施設リスト送信ステップと、を含むことを特徴とする。
【００２１】
また、本発明の周辺検索方法は、出力部を少なくとも備えたナビゲーション装置に通信可能に接続された、制御部と記憶部とを少なくとも備えたナビゲーションサーバにおいて実行される周辺検索方法であって、上記記憶部は、各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段、を備え、上記制御部において実行される、基準地点の座標と、当該基準地点が存在する上記建物の上記建物ＩＤと、当該基準地点が存在する当該建物の上記フロアの上記フロアＩＤと、を含む基準地点情報を取得する基準地点情報取得ステップと、上記基準地点情報取得ステップにて取得された上記基準地点情報に含まれる上記基準地点の座標と、上記施設情報記憶ステップに記憶された上記施設の上記座標と、を比較することにより、上記基準地点から所定の範囲内に存在する上記施設を抽出する周辺施設抽出ステップと、上記周辺施設抽出ステップにて抽出された上記施設の上記座標、上記建物ＩＤ、および、上記フロアＩＤと、上記基準地点情報取得ステップにて取得された上記基準地点情報に含まれる上記基準地点の座標、上記建物ＩＤ、および、上記フロアＩＤと、を比較することにより、当該抽出された上記施設を評価し、評価値を生成する施設評価値生成ステップと、上記施設評価値生成ステップにて生成された上記評価値に基づいて、上記周辺施設抽出ステップにて抽出された上記施設をソートした抽出施設リストを表示した表示画面データを生成する抽出施設リスト生成ステップと、上記抽出施設リスト生成ステップにて生成された上記抽出施設リストの表示画面データを上記ナビゲーション装置に送信することにより、上記抽出施設リストの表示画面データを上記出力部を介して出力させる制御を行うリスト出力制御ステップと、を含むことを特徴とする。
【発明の効果】
【００２２】
この発明によれば、ナビゲーションサーバは、各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶部に記憶し、ナビゲーション装置から送信される、基準地点の座標と、当該基準地点が存在する建物の建物ＩＤと、当該基準地点が存在する当該建物のフロアのフロアＩＤと、を含む基準地点情報を受信し、受信した基準地点情報に含まれる基準地点の座標と、記憶された施設の座標と、を比較することにより、基準地点から所定の範囲内に存在する施設を抽出し、抽出した施設の座標、建物ＩＤ、および、フロアＩＤと、受信した基準地点情報に含まれる基準地点の座標、建物ＩＤ、および、フロアＩＤと、を比較することにより、当該抽出された施設を評価し、評価値を生成し、生成した評価値に基づいて、抽出した施設をソートした抽出施設リストを生成し、生成した抽出施設リストをナビゲーション装置に送信し、ナビゲーション装置は、基準地点情報をナビゲーションサーバに送信し、ナビゲーションサーバから送信される抽出施設リストを受信し、受信した抽出施設リストを出力部を介して出力させることができる。これにより、本発明は、基準となる地点が建物内の場合、優先的に当該建物内の店舗を検索するなど、屋内屋外を考慮した周辺検索をすることができるという効果を奏する。
【００２３】
また、本発明によれば、評価値は、基準地点からの距離、基準地点と同一の建物ＩＤか否か、および、基準地点と同一の上記フロアＩＤか否か、に基づく評価値とすることができる。これにより、本発明は、緯度経度等の座標に基づいて単純に算出される基準地点から施設までの距離だけではなく、基準地点と施設が同一の建物内にあるか否かや同一のフロアにあるか否かを考慮して、同一建物内にある施設や同一フロアにある施設の優先順位を高めて利用者に提示することができるという効果を奏する。
【００２４】
また、本発明によれば、更に、ナビゲーションサーバは、基準地点から施設までの経路探索を行い、当該経路探索結果に基づいて移動コストを生成し、基準地点が建物内の場合には基準地点と同一の建物ＩＤの施設の移動コストを下げるように制御し、一方、基準地点が建物外である場合には建物内の施設の移動コストを上げるように制御し、当該移動コストに基づいて評価値を生成することができる。これにより、本発明は、基準地点が屋外である場合には、わざわざ建物内に入って移動しなければならない施設よりも、屋外で到達できる施設を優先的に提示することができ、基準地点が建物内にある場合は、屋外や別の建物内にある施設よりも、同じ建物内の施設を優先的に提示することができるという効果を奏する。
【００２５】
また、本発明によれば、更に、ナビゲーション装置は、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して同一の建物内に存在することを示す同一建物表示データを出力部を介して出力させることができる。これにより、本発明は、同一の建物内にある施設であることを示すアイコンや文字等を表示して、利用者が同じ建物内の施設を選択しやすいように提示することができるという効果を奏する。
【００２６】
また、本発明によれば、更に、ナビゲーション装置は、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対してフロアＩＤに基づくフロア表示データを出力部を介して出力させることができる。これにより、本発明は、同一の建物内にある施設のフロアを示す文字やアイコン等を表示して、利用者が同じ建物内で到達しやすい施設を選択しやすいように提示することができるという効果を奏する。
【００２７】
また、本発明によれば、更に、ナビゲーション装置は、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して、基準地点から当該施設までの移動手段を示す移動手段表示データを出力部を介して出力させることができる。これにより、本発明は、同一の建物内にある施設までの移動手段を示すアイコンや文字等を表示して、利用者が同じ建物内で利用しやすい移動手段で到達できる施設を選択しやすいように提示することができるという効果を奏する。
【００２８】
なお、上記において、本発明のナビゲーションシステムを一例に効果の説明をしたが、ナビゲーション装置、ナビゲーションサーバ、および、周辺検索方法においても同様の効果を奏する。
【図面の簡単な説明】
【００２９】
【図１】図１は、第１の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図である。
【図２】図２は、第１の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【図３】図３は、施設評価値生成部２０２ｃによる評価値の生成処理の一例（評価値の生成処理１）を示すフローチャートである。
【図４】図４は、施設評価値生成部２０２ｃによる評価値の生成処理の他の一例（評価値の生成処理２）を示すフローチャートである。
【図５】図５は、抽出施設リストの出力表示画面の一例を示す図である。
【図６】図６は、抽出施設リストの出力表示画面の一例を示す図である。
【図７】図７は、抽出施設リストの出力表示画面の一例を示す図である。
【図８】図８は、抽出施設リストの出力表示画面の一例を示す図である。
【図９】図９は、第２の実施形態におけるナビゲーションサーバ２００の構成の一例を示すブロック図である。
【図１０】図１０は、第２の実施形態におけるナビゲーションサーバ２００の処理の一例を示すフローチャートである。
【図１１】図１１は、第３の実施形態におけるナビゲーション装置１００の構成の一例を示すブロック図である。
【図１２】図１２は、第３の実施形態におけるナビゲーション装置１００の処理の一例を示すフローチャートである。
【発明を実施するための形態】
【００３０】
以下に、本発明にかかるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、周辺検索方法、並びにプログラムの実施の形態を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００３１】
以下、本発明の構成および処理について、第１の実施形態（ナビゲーションシステム）、第２の実施形態（ナビゲーションサーバ（サーバ主導型））、第３の実施形態（ナビゲーション装置（スタンドアローン型））の順にて詳細に説明する。
【００３２】
［第１の実施形態］
最初に、本発明の第１の実施形態（ナビゲーションシステム）について、図１〜図８を参照して以下に説明する。
【００３３】
［ナビゲーションシステムの構成］
まず、第１の実施形態におけるナビゲーションシステムの構成の一例について、図１を参照して以下に説明する。ここで、図１は、第１の実施形態におけるナビゲーションシステムの構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。
【００３４】
図１に示すように、第１の実施形態のナビゲーションシステムは、概略的に、ナビゲーションサーバ２００、および、ナビゲーション装置１００を通信可能に接続して構成される。通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションシステムの各部は任意の通信路を介して通信可能に接続されている。
【００３５】
［ナビゲーションサーバ２００の構成］
ここで、図１において、ナビゲーションサーバ２００は、少なくとも記憶部２０６と制御部２０２を備えて構成されており、ナビゲーション装置１００から送信される、基準地点の座標と、当該基準地点が存在する建物の建物ＩＤと、当該基準地点が存在する当該建物のフロアのフロアＩＤと、を含む基準地点情報を受信し、受信した基準地点情報に含まれる基準地点の座標と、記憶部１０６に記憶された施設の座標と、を比較することにより、基準地点から所定の範囲内に存在する施設を抽出し、抽出した施設の座標、建物ＩＤ、および、フロアＩＤと、受信した基準地点情報に含まれる基準地点の座標、建物ＩＤ、および、フロアＩＤと、を比較することにより、当該抽出した施設を評価し、評価値を生成し、生成した評価値に基づいて、抽出した施設をソートした抽出施設リストを生成し、生成した抽出施設リストをナビゲーション装置１００に送信する等の機能を有する。ナビゲーションサーバ２００は、通信制御インターフェース部２０４を介してネットワーク３００を経由し、ナビゲーション装置１００と相互に通信可能に接続されており、制御部２０２と記憶部２０６とを備えて構成される。制御部２０２は、各種処理を行う制御手段であり、施設評価等を行う。通信制御インターフェース部２０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーションサーバ２００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部２０４は、ナビゲーション装置１００等と通信回線を介してデータを通信する機能を有している。記憶部２０６は、ＨＤ（Ｈａｒｄ  Ｄｉｓｋ）やＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の固定ディスク装置等のストレージ手段であり、各種のデータベースやテーブル（施設情報データベース２０６ａ、ネットワークデータベース２０６ｂ等）を格納する。
【００３６】
これら記憶部２０６の各構成要素のうち、施設情報データベース２０６ａは、各施設について、当該施設の座標と、当該施設が存在する建物の建物ＩＤと、当該施設が存在する当該建物のフロアのフロアＩＤと、を対応付けて記憶する施設情報記憶手段である。例えば、施設情報データベース２０６ａには、各施設の施設情報に対応付けて、当該施設の座標（緯度経度等や水平方向の位置座標など）と、建物ＩＤ（例えば、当該施設が存在する建物を一意に特定する情報）と、フロアＩＤ（例えば、当該施設が存在する当該建物のフロア（階数など）を一意に特定する情報）と、が格納されている。ここで、施設情報は、店舗等の施設名のほか、当該施設の営業時間や、施設カテゴリ情報（コンビニやガソリンスタンドなどの施設種別を示す情報）等を含んでもよい。また、建物ＩＤは、当該施設が存在する敷地（ショッピングモールや遊園地など）等の領域を特定してもよい。
【００３７】
また、ネットワークデータベース２０６ｂは、道路ネットワークデータおよび建物内ネットワークデータを記憶する道路ネットワークデータ記憶手段である。ここで、道路ネットワークデータベース２０６ｂに記憶される道路ネットワークデータは、道路網を規定するネットワークデータであって、例えば、道路の交差点等の道路網表現上の結節点であるノードのノードデータと、ノード間の道路区間であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。また、ノードデータには、ノード番号、緯度経度等の位置座標、ノード種別、接続するリンク本数、接続ノード番号、および、交差点名称等を含んでいてもよい。また、リンクデータには、リンク番号、接続する道路の種別、国道や県道や市道等の路線番号、重用する路線情報、リンクの存在する行政区域の属性情報、リンク長、道路供用状況、異常気象時通行規制区間、車重制限、車両高さ制限、幅員、道路幅員区分、車線数、制限速度など交通規制、高架やトンネルや橋等のリンク内属性、および、名称等を含んでいてもよい。また、ネットワークデータベース２０６ｂに記憶される建物内ネットワークデータは、建物内の移動手段（例えば、エレベータ、エスカレータ、階段、通路等）における交通網を規定するネットワークデータであって、例えば、建物内の施設の出入口、エレベータおよびエスカレータの乗降口、および、階段の出入口等の、通路等を接続する結節点であるノードのノードデータと、ノード間の通路、階段、エスカレータ、および、エレベータ等であるリンクのリンクデータとの組み合わせによって表現されるネットワークデータである。また、ノードデータには、ノード番号、緯度経度高度等の位置座標、ノード種別（例えば、建物内の施設の出入口、エレベータおよびエスカレータの乗降口、および、階段の出入口等）、接続するリンク本数、接続ノード番号等を含んでいてもよい。また、リンクデータには、リンク番号、リンク長、幅員、リンク種別（例えば、同一フロア内のノードを接続する通路、および、動く歩道等、階と階を接続する階段、エスカレータ、および、エレベータ等）を含んでいてもよい。ここで、建物とは、オフィスビル、ホテル、デパート、スーパー、博物館、美術館、学校、駅、地下通路、および、地下街等の屋内建造物、および、公園、遊園地、連絡通路、および、動物園等の屋外建造物であってもよい。これら道路ネットワークデータおよび建物内ネットワークデータは、ネットワークデータベース２０６ｂに予め記憶されており、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータをダウンロードしてネットワークデータベース２０６ｂに記憶された道路ネットワークデータおよび建物内ネットワークデータをアップデートしてもよい。
【００３８】
この他、記憶部２０６は、地図データや案内データ等を記憶してもよい。ここで、記憶部２０６に記憶される地図データは、本発明において、例えば、縮尺に従ってメッシュ化された地図データ（例えば、第１〜３次地域区画メッシュデータ、１００ｍメッシュデータ等）等の屋外地図データであってもよい。また、地図データは、全国および各地方の道路地図や路線図等の屋外地図データであってもよい。また、地図データは、例えば、高さ情報を持つ建築物（例えば、立体駐車場等）に関するフロア案内地図等の屋内地図データであってもよい。また、屋外地図データや屋内地図データは、地図描画用の画像データであってもよい。また、ナビゲーションサーバ２００の制御部２０２は、定期的にネットワーク３００を介して最新のデータをダウンロードして記憶部２０６に記憶された屋外地図データおよび屋内地図データをアップデートしてもよい。また、案内データは、案内経路上において出力される音声案内データや表示案内データ等のデータである。ここで、音声案内データは、案内経路上の分岐点等における進行方向に対応付けられた「次の交差点を左に曲がります」や、現在位置が目的地に近づいた場合に対応付けられた「まもなく目的地周辺です」等の音声案内用のデータであってもよく、この音声案内データは、ナビゲーション装置１００の制御部１０２が音声案内を実行する際に用いられる。また、表示案内データは、案内経路上の分岐点等における進行方向に対応付けられたターンバイターン（ＴＢＴ）や、現在位置が選択施設に近づいた旨の案内等の表示案内用のデータであってもよく、この表示案内データは、ナビゲーション装置１００の制御部１０２が表示案内を実行する際に用いられる。ここで、ＴＢＴとは、右左折等の誘導を画面に表示する矢印ナビゲーションである。
【００３９】
また、制御部２０２は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、基準地点情報受信部２０２ａ、周辺施設抽出部２０２ｂ、施設評価値生成部２０２ｃ、抽出施設リスト生成部２０２ｅ、および、抽出施設リスト送信部２０２ｆを備えて構成される。
【００４０】
このうち、基準地点情報受信部２０２ａは、ナビゲーション装置１００から送信される、基準地点の座標と、当該基準地点が存在する建物の建物ＩＤと、当該基準地点が存在する当該建物のフロアのフロアＩＤと、を含む基準地点情報を受信する基準地点情報受信手段である。ここで、基準地点情報には、更に、施設カテゴリ情報を含んで構成されてもよい。
【００４１】
また、周辺施設抽出部２０２ｂは、基準地点情報受信部２０２ａにより受信された基準地点情報に含まれる基準地点の座標と、施設情報データベース２０６ａに記憶された施設の座標と、を比較することにより、基準地点から所定の範囲内に存在する施設を抽出する周辺施設抽出手段である。すなわち、周辺施設抽出部２０２ｂは、基準地点情報の基準地点の座標から所定の範囲内（例えば、５ｋｍ以内など）に存在する施設情報を、施設情報データベース２０６ａから検索して抽出する。なお、周辺施設抽出部２０２ｂは、基準地点情報受信部２０２ａにより受信された基準地点情報に施設カテゴリ情報が含まれている場合は、当該施設カテゴリ情報により指定される施設カテゴリ（例えば、コンビニやガソリンスタンド等）の施設を抽出してもよい。
【００４２】
また、施設評価値生成部２０２ｃは、周辺施設抽出部２０２ｂにより抽出された施設の座標、建物ＩＤ、および、フロアＩＤと、基準地点情報受信部２０２ａにより受信された基準地点情報に含まれる基準地点の座標、建物ＩＤ、および、フロアＩＤと、を比較することにより、当該抽出された施設を評価し、評価値を生成する施設評価値生成手段である。例えば、施設評価値生成部２０２ｃは、基準地点からの距離（例えば、基準地点の座標から施設の座標までの距離）や、基準地点と同一の建物ＩＤか否か、基準地点と同一のフロアＩＤか否か、に基づいて評価値を生成してもよい。なお、この施設評価値生成部２０２ｃにより生成される評価値は、周辺施設抽出部２０２ｂにより抽出された複数の施設に対して優先順位を付ける等の目的で使用される。一例として、施設評価値生成部２０２ｃは、同一建物ＩＤで同一フロアＩＤの施設、同一建物ＩＤで異なるフロアＩＤの施設、距離が近い屋外の施設の順に、優先順位が付けられるよう各評価値を生成する。
【００４３】
ここで、図１に示すように、施設評価値生成部２０２ｃは、更に、移動コスト生成部２０２ｄを備え、基準地点が建物内の場合には基準地点と同一の建物ＩＤの施設の移動コストを下げるように制御し、一方、基準地点が建物外である場合には建物内の施設の移動コストを上げるように制御し、当該移動コストに基づいて、評価値を生成してもよい。移動コスト生成部２０２ｄは、基準地点から施設までの経路探索を行い、当該経路探索結果に基づいて移動コストを生成する移動コスト生成手段である。一例として、移動コストは、距離や時間や料金等に関するコストであってもよい。ここで、移動コスト生成部２０２ｄは、ネットワークデータベース２０６ｂに記憶されたネットワークデータを用いて、基準地点の座標から施設の座標までの経路探索を行い、経路探索結果に基づいて移動コストを生成してもよい。より具体的には、移動コスト生成部２０２ｄは、周辺施設抽出部２０２ｂにより抽出された施設が基準地点と同一建物内にある場合は、ネットワークデータベース２０６ｂに記憶された建物内ネットワークデータを用いて、基準地点から施設までの経路を探索し、経路探索結果に基づいて移動コスト（水平方向の水平移動コストや垂直方向の垂直移動コスト等）を生成する。なお、ネットワークデータベース２０６ｂは、基準地点から施設までの経路探索結果に基づいて、当該経路上の移動手段（エスカレータ、エレベータ、階段等）を考慮して移動コストを算出してもよい。一方、移動コスト生成部２０２ｄは、周辺施設抽出部２０２ｂにより抽出された施設が基準地点と同一建物内にない場合は、ネットワークデータベース２０６ｂに記憶された道路ネットワークデータと必要な建物内ネットワークデータを用いて、基準地点から施設までの経路を探索し、経路探索結果に基づいて移動コスト（水平方向の水平移動コストや垂直方向の垂直移動コスト等）を生成する。そして、施設評価値生成部２０２ｃは、移動コスト生成部２０２ｄにより算出された各移動コストについて、基準地点が建物内の場合には基準地点と同一の建物ＩＤの施設の移動コストを下げるように制御し、一方、基準地点が建物外である場合には建物内の施設の移動コストを上げるように制御し、当該移動コストに基づいて評価値を生成する。これにより、緯度経度等の座標に基づいて単純に算出される基準地点から施設までの距離だけではなく、建物内にあるか否かを考慮して生成された移動コストに基づいて、建物内にある施設の優先順位を高めて評価値を生成することができる。なお、施設評価値生成部２０２ｃは、ネットワーク３００等を介して天候情報等を取得することにより天候情報等を考慮して移動コストの重み付けを行ってもよい。例えば、施設評価値生成部２０２ｃは、天候情報により天候が雨の場合は、屋外の経路に比べて建物内の経路の移動コストを低く見積もってもよい。
【００４４】
また、抽出施設リスト生成部２０２ｅは、施設評価値生成部２０２ｃにより生成された評価値に基づいて、周辺施設抽出部２０２ｂにより抽出された施設をソートした抽出施設リストを生成する抽出施設リスト生成手段である。例えば、抽出施設リスト生成部２０２ｅは、施設評価値生成部２０２ｃにより生成された評価値に基づいて、優先順位が高い順に（例えば、優先順位が高いほど評価値が高い場合は降順に）、施設情報（施設名など）を並べ替えて施設情報を格納した抽出施設リストを作成する。なお、抽出施設リストには、各施設情報に対応付けて、施設評価値生成部２０２ｃにより算出された基準地点から施設までの距離や経路や移動手段等や、記憶部２０６に記憶された施設の地図データや案内データ等を格納してもよい。
【００４５】
また、抽出施設リスト送信部２０２ｆは、抽出施設リスト生成部２０２ｅにより生成された抽出施設リストをナビゲーション装置１００に送信する抽出施設リスト送信手段である。以上が、ナビゲーションサーバ２００の構成の一例である。
【００４６】
［ナビゲーション装置１００の構成］
また、本実施形態において、ナビゲーション装置１００は、位置取得部１１２と出力部１１４と入力部１１６と記憶部１０６と制御部１０２を備えて構成されており、基準地点情報をナビゲーションサーバ２００に送信し、ナビゲーションサーバ２００から送信される抽出施設リストを受信し、受信した抽出施設リストを出力部１１４を介して出力させる等の機能を有する。ナビゲーション装置１００は、例えば、一般に市販されるデスクトップ型またはノート型のパーソナルコンピュータ等の情報処理装置や、携帯電話やＰＨＳやＰＤＡ等の携帯端末装置等であってもよく、カーナビゲーションを行う車載の情報処理端末であってもよい。ここで、ナビゲーション装置１００は、例えば、車両から電力の供給を受けられ、ダッシュボード等の車両本体にアタッチメント等で着脱可能に固定され、装置本体（ローカル）に大容量ストレージを持たず、車両から信号（例えば、車速パルス、燃料消費等）を取得することもでき、通信モジュールを内蔵しており、通信圏内でナビゲーションサーバ２００等とネットワーク３００を介して通信可能であり、抽出施設リストや地図データ等のデータをナビゲーションサーバ２００からダウンロードすることも可能な装置であってもよい。また、ナビゲーション装置１００は、リアルタイムに現在位置取得が行えるよう、ＧＰＳ機能やＩＭＥＳ機能等を有する位置取得部１１２を備えて構成されてもよい。
【００４７】
本実施の形態において、ナビゲーション装置１００は、出力部１１４と入力部１１６と位置取得部１１２を制御する入出力インターフェース部１０８を備える。ここで、出力部１１４は、ナビゲーションサーバ２００から受信した抽出施設リスト等を表示した表示画面を表示する表示手段（例えば、液晶や有機ＥＬ等から構成されるディスプレイやモニタ等）であってもよく、ナビゲーションサーバ２００から受信した抽出施設リストに含まれる音声案内データ等の音声を出力する音声出力手段（例えば、スピーカ等）であってもよい。また、入力部１１６は、基準地点情報等を入力するための入力手段（例えば、キー入力部、タッチパネル、キーボード、マイク等）であってもよい。
【００４８】
ここで、位置取得部１１２は、例えば、位置発信装置５００から発信される位置情報信号を受信する位置取得手段であってもよい。ここで、位置発信装置５００は、軌道データや時刻情報等の位置情報信号（ＧＰＳ信号）を発信するＧＰＳ装置であってもよく、また、ＧＰＳ信号と類似した特徴を持つ位置情報信号を用いて屋内測位を可能とするＩＭＥＳ（Ｉｎｄｏｏｒ  Ｍｅｓｓａｇｅ  Ｓｙｓｔｅｍ）技術を実現するＩＭＥＳ装置であってもよい。なお、ＩＭＥＳ技術は測位衛星システムである準天頂衛星の枠組みから発案されたシステムである。また、位置発信装置５００は、屋外で受信したＧＰＳ信号を屋内で発信するＧＰＳリピータであってもよい。また、位置発信装置５００は、建物（例えば、ビルや立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に任意に設置される小型発信装置であってもよい。なお、この小型発信装置には、設置場所に応じた自己位置情報（建物ＩＤやフロアＩＤなどの位置ＩＤ）が割り振られている。そして、ナビゲーション装置１００が通信可能範囲に入ると、ナビゲーション装置１００は、小型発信装置から送信される自己位置情報を位置情報信号として受信する。この際の通信方式は、例えば、ＲＦＩＤ（Ｒａｄｉｏ  Ｆｒｅｑｕｅｎｃｙ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）タグシステムやＢｌｕｅｔｏｏｔｈ（登録商標）等の各種近距離無線方式や、赤外線通信方式等であってもよい。また、位置発信装置５００は、無線ＬＡＮのアクセスポイントであってもよい。本実施形態において、制御部１０２は、位置取得部１１２にて取得された位置情報信号から、緯度、経度、および、高さ情報を含む位置情報を算出してもよい。また、位置取得部１１２は、無線ＬＡＮ信号等を受信して、アクセスポイントの識別情報を取得してもよい。本実施形態において、制御部１０２は、位置取得部１１２にて取得したアクセスポイント固有の識別情報からアクセスポイントの位置を特定して位置情報を取得してもよい。
【００４９】
また、位置取得部１１２は、例えば、方位センサにて検出したナビゲーション装置１００の進行方向等の方位情報、距離センサにて検出した距離情報、および、地図データに基づいてナビゲーション装置１００の利用者の現在位置を示す位置情報を取得してもよい。ここで、方位センサには、ナビゲーション装置１００の絶対走行方位を検出する地磁気センサおよびナビゲーション装置１００の相対走行方位を検出する光ジャイロが使用されてもよい。また、方位センサは、地磁気センサと加速度センサを組み合わせることで方位や傾きに関する情報を取得できる電子コンパスであってもよい。また、距離センサは、ナビゲーション装置１００が車載の情報処理端末である場合、車軸の回転数に比例してパルス信号を発生させ、パルス信号の数量に比例した移動距離を検出してもよい。また、位置取得部１１２は、ナビゲーション装置１００が車載の情報処理端末である場合、各車両に搭載された通信装置の車車間通信から自車位置を示す位置情報を取得してもよい。
【００５０】
また、通信制御インターフェース部１０４は、通信回線や電話回線等に接続されるアンテナやルータ等の通信装置（図示せず）に接続されるインターフェースであり、ナビゲーション装置１００とネットワーク３００との間における通信制御を行う機能を有する。すなわち、通信制御インターフェース部１０４は、ナビゲーションサーバ２００等と通信回線を介してデータを通信する機能を有している。また、ネットワーク３００は、ナビゲーション装置１００とナビゲーションサーバ２００等の外部機器とを相互に接続する機能を有し、例えば、インターネット、電話回線網（携帯端末回線網、一般電話回線網を含む。）、イントラネット、電力線通信（ＰＬＣ）等であってもよい。
【００５１】
また、記憶部１０６は、ＳＲＡＭ（Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等を用いて構成される小容量高速メモリ（例えば、キャッシュメモリ）や、固定ディスク装置等のストレージ手段であり、各種のファイル（抽出リストファイル１０６ａ等）を格納してもよい。ここで、記憶部１０６は、各種のファイル等を一時的に記憶するものであってもよい。
【００５２】
このうち、抽出リストファイル１０６ａは、制御部１０２により受信される抽出施設リストを記憶する抽出リスト記憶手段である。
【００５３】
この他、記憶部１０６は、地図データや案内データ等を記憶してもよく、この地図データや案内データ等は、ナビゲーションサーバ２００からネットワーク３００を介してダウンロードする等により更新されてもよい。なお、一例として、この地図データには、地図描画データによる地図の各地点に対応付けて座標情報や建物ＩＤやフロアＩＤ等が格納されてもよい。
【００５４】
また、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、基準地点情報取得部１０２ａ、基準地点情報送信部１０２ｂ、抽出施設リスト受信部１０２ｃ、および、リスト出力部１０２ｄを備えて構成される。
【００５５】
また、基準地点情報取得部１０２ａは、ナビゲーション装置１００の利用者の現在位置等の基準地点の座標や、当該基準地点が存在する建物の建物ＩＤや、当該基準地点が存在する当該建物のフロアのフロアＩＤ等を含む基準地点情報を取得する基準地点情報取得手段である。ここで、基準地点情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報や、位置取得部１１２の方位センサにて検出したナビゲーション装置１００の進行方向等の方位情報を考慮した位置情報等を、基準地点情報として取得してもよい。例えば、基準地点情報取得部１０２ａは、建物（例えば、ビルや立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に設置されたＩＭＥＳ装置等の位置発信装置５００から発信される、設置場所に応じた自己位置情報（建物ＩＤやフロアＩＤなどの位置ＩＤ）を位置取得部１１２にて受信することにより、基準地点情報を取得してもよい。このほか、基準地点情報取得部１０２ａは、位置取得部１１２により取得される位置情報信号を任意の手段で解析することにより、座標や建物ＩＤやフロアＩＤを取得してもよい。なお、基準地点情報取得部１０２ａは、建物ＩＤやフロアＩＤを取得できない場合は、少なくとも基準地点の座標を含む基準地点情報を取得してもよい。また、基準地点情報取得部１０２ａは、利用者により入力部１１６を介して入力された位置座標や建物ＩＤやフロアＩＤ等を基準地点情報として取得してもよい。具体的には、基準地点情報取得部１０２ａは、入力部１１６を介して利用者に出力部１１４に表示された地図データの表示画面上で指定（例えば、タッチパネル式の出力部１１４での指定操作等）させた座標や対応する建物ＩＤやフロアＩＤ等を基準地点情報として取得してもよい。また、基準地点情報取得部１０２ａは、予め記憶部１０６に記憶された基準地点情報を取得してもよい。なお、基準地点情報取得部１０２ａは、利用者に入力部１１６を介して入力させた施設カテゴリ情報（利用者の所望の施設種別の情報等）を基準地点情報に対応付けて格納してもよい。
【００５６】
また、基準地点情報送信部１０２ｂは、基準地点情報取得部１０２ａにより取得された基準地点情報をナビゲーションサーバ２００に送信する基準地点情報送信手段である。
【００５７】
また、抽出施設リスト受信部１０２ｃは、ナビゲーションサーバ２００から送信される抽出施設リストを受信して抽出リストファイル１０６ａに格納する抽出施設リスト受信手段である。
【００５８】
また、リスト出力部１０２ｄは、抽出施設リスト受信部１０２ｃにより受信され、抽出リストファイル１０６ａに格納された抽出施設リストを、出力部１１４を介して出力させるリスト出力手段である。ここで、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して同一の建物内に存在することを示す同一建物表示データを出力部１１４を介して出力させてもよい。また、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対してフロアＩＤに基づくフロア表示データを出力部１１４を介して出力させてもよい。また、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して、基準地点から当該施設までの移動手段を示す移動手段表示データを出力部１１４を介して出力させてもよい。ここで、リスト出力部１０２ｄは、出力部１１４に出力された抽出施設リスト中の施設を利用者により入力部１１６を介して選択させるよう制御し、選択された施設に対応付けて格納された案内経路や地図データや案内データ等を出力部１１４を介して出力させることにより、経路案内を実行してもよい。例えば、リスト出力部１０２ｄは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報の更新等によるナビゲーション装置１００の利用者の現在位置情報を案内経路や地図データに重畳して表示した表示画面を出力部１１４に表示させることにより、経路案内を実行してもよい。その際、リスト出力部１０２ｄは、抽出施設リストの施設情報に対応付けて格納された案内データを出力部１１４を介して出力させてもよい。具体的には、リスト出力部１０２ｄは、案内経路上の分岐点等の案内地点における進行方向に対応付けられた音声案内データを、出力部１１４を介して出力させることにより、経路案内を実行してもよく、案内データに含まれるＴＢＴ等の表示案内データを表示した表示画面を出力部１１４に表示させることにより、経路案内を実行してもよい。
【００５９】
以上で、第１の実施形態におけるナビゲーションシステムの構成の一例の説明を終える。
【００６０】
［ナビゲーションシステムの処理］
次に、このように構成された第１の実施形態におけるナビゲーションシステムの処理の一例について、以下に図２〜図８を参照して詳細に説明する。
【００６１】
［基本処理］
まず、第１の実施形態におけるナビゲーションシステムの基本処理の一例について以下に図２を参照して説明する。ここで、図２は、第１の実施形態におけるナビゲーションシステムの処理の一例を示すフローチャートである。
【００６２】
図２に示すように、まず、ナビゲーション装置１００の基準地点情報取得部１０２ａは、ナビゲーション装置１００の利用者の現在位置等の基準地点の座標や、建物ＩＤや、フロアＩＤ等の基準地点情報を取得する（ステップＳＡ−１）。ここで、基準地点情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報等の座標を、基準地点情報として取得してもよい。また、基準地点情報取得部１０２ａは、建物（例えば、ビルや立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に設置されたＩＭＥＳ装置等の位置発信装置５００から発信される、設置場所に応じた自己位置情報（建物ＩＤやフロアＩＤなどの位置ＩＤ）を位置取得部１１２にて受信することにより、基準地点情報を取得してもよい。なお、基準地点情報取得部１０２ａは、建物ＩＤやフロアＩＤを取得できない場合は、建物ＩＤやフロアＩＤを空欄として基準地点の座標を格納した基準地点情報を取得してもよい。また、基準地点情報取得部１０２ａは、利用者に入力部１１６を介して入力させた施設カテゴリ情報（利用者の所望の施設種別の情報等）や所定範囲情報（利用者の所望の検索範囲等）を基準地点情報に対応付けて格納してもよい。
【００６３】
そして、ナビゲーション装置１００の基準地点情報送信部１０２ｂは、基準地点情報取得部１０２ａにより取得された基準地点情報をナビゲーションサーバ２００に送信する（ステップＳＡ−２）。
【００６４】
そして、ナビゲーションサーバ２００の基準地点情報受信部２０２ａは、ナビゲーション装置１００から送信された基準地点情報を受信する（ステップＳＡ−３）。
【００６５】
そして、ナビゲーションサーバ２００の周辺施設抽出部２０２ｂは、基準地点情報受信部２０２ａにより受信された基準地点情報に含まれる基準地点の座標と、施設情報データベース２０６ａに記憶された施設の座標と、を比較することにより、基準地点から所定の範囲内に存在する施設を抽出する（ステップＳＡ−４）。ここで、所定の範囲は、一定の値であってもよく、基準地点情報で指定された検索範囲であってもよい。すなわち、周辺施設抽出部２０２ｂは、基準地点情報の基準地点の座標から所定の範囲内（例えば、５ｋｍ以内など）に存在する施設情報を、施設情報データベース２０６ａから検索して抽出する。なお、周辺施設抽出部２０２ｂは、基準地点情報受信部２０２ａにより受信された基準地点情報に施設カテゴリ情報が含まれている場合は、当該施設カテゴリ情報により指定される施設カテゴリ（例えば、コンビニやガソリンスタンド等）の施設のみを抽出してもよい。
【００６６】
そして、ナビゲーションサーバ２００の施設評価値生成部２０２ｃは、周辺施設抽出部２０２ｂにより抽出された施設の座標、建物ＩＤ、および、フロアＩＤと、基準地点情報受信部２０２ａにより受信された基準地点情報に含まれる基準地点の座標、建物ＩＤ、および、フロアＩＤと、を比較することにより、当該抽出された施設を評価し、評価値を生成する（ステップＳＡ−５）。例えば、施設評価値生成部２０２ｃは、基準地点からの距離（例えば、基準地点の座標から施設の座標までの距離）や、基準地点と同一の建物ＩＤか否か、基準地点と同一のフロアＩＤか否か等に基づいて、基準地点や各施設が屋内か屋外かを考慮した評価値を生成してもよい。なお、施設評価値生成部２０２ｃは、基準地点情報に建物ＩＤやフロアＩＤが含まれない場合は、地図データを参照して基準地点の座標から建物ＩＤやフロアＩＤ等を特定してもよく、基準地点に対応する建物ＩＤがない場合は屋外であると判断して評価値を生成してもよい。なお、この施設評価値生成部２０２ｃにより生成される評価値は、周辺施設抽出部２０２ｂにより抽出された複数の施設に対して優先順位を付ける等の目的で使用される。一例として、施設評価値生成部２０２ｃは、同一建物ＩＤで同一フロアＩＤの施設、同一建物ＩＤで異なるフロアＩＤの施設、距離が近い屋外の施設の順に、優先順位が付けられるよう各評価値を生成する。
【００６７】
そして、ナビゲーションサーバ２００の抽出施設リスト生成部２０２ｅは、施設評価値生成部２０２ｃにより生成された評価値に基づいて、周辺施設抽出部２０２ｂにより抽出された施設をソートした抽出施設リストを生成する（ステップＳＡ−６）。例えば、抽出施設リスト生成部２０２ｅは、施設評価値生成部２０２ｃにより生成された評価値に基づいて、優先順位が高い順に（例えば、優先順位が高いほど評価値が高い場合は評価値の降順に）、施設情報（施設名など）を並べ替えて施設情報を格納した抽出施設リストを作成する。なお、抽出施設リストには、各施設情報に対応付けて、施設評価値生成部２０２ｃにより算出された基準地点から施設までの距離や経路や移動手段等や、施設の建物ＩＤやフロアＩＤや地図データや案内データ等を格納してもよい。
【００６８】
そして、ナビゲーションサーバ２００の抽出施設リスト送信部２０２ｆは、抽出施設リスト生成部２０２ｅにより生成された抽出施設リストをナビゲーション装置１００に送信する（ステップＳＡ−７）。
【００６９】
そして、ナビゲーション装置１００の抽出施設リスト受信部１０２ｃは、ナビゲーションサーバ２００から送信された抽出施設リストを受信し、抽出リストファイル１０６ａに格納する（ステップＳＡ−８）。
【００７０】
そして、ナビゲーション装置１００のリスト出力部１０２ｄは、抽出施設リスト受信部１０２ｃにより受信され、抽出リストファイル１０６ａに格納された抽出施設リストを、出力部１１４を介して出力させる（ステップＳＡ−９）。ここで、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して同一の建物内に存在することを示す同一建物表示データを出力部１１４を介して出力させてもよい。また、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対してフロアＩＤに基づくフロア表示データを出力部１１４を介して出力させてもよい。また、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して、基準地点から当該施設までの移動手段を示す移動手段表示データを出力部１１４を介して出力させてもよい。ここで、リスト出力部１０２ｄは、出力部１１４に出力された抽出施設リスト中の施設を利用者により入力部１１６を介して選択させるよう制御し、選択された施設に対応付けて格納された案内経路や地図データや案内データ等を出力部１１４を介して出力させることにより、経路案内を実行してもよい。例えば、リスト出力部１０２ｄは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報等の、ナビゲーション装置１００の利用者の現在位置情報を案内経路や地図データに重畳して表示した表示画面を出力部１１４に表示させることにより、経路案内を実行してもよい。その際、リスト出力部１０２ｄは、抽出施設リストの施設情報に対応付けて格納された案内データを出力部１１４を介して出力させてもよい。具体的には、リスト出力部１０２ｄは、案内経路上の分岐点等の案内地点における進行方向に対応付けられた音声案内データを、出力部１１４を介して出力させることにより、経路案内を実行してもよく、案内データに含まれるＴＢＴ等の表示案内データを表示した表示画面を出力部１１４に表示させることにより、経路案内を実行してもよい。
【００７１】
以上が、第１の実施形態におけるナビゲーションシステムの基本処理の一例である。
【００７２】
［評価値の生成処理１］
つづいて、施設評価値生成部２０２ｃによる評価値の生成処理の一例について、以下に図３を参照して説明する。ここで、図３は、施設評価値生成部２０２ｃによる評価値の生成処理の一例（評価値の生成処理１）を示すフローチャートである。
【００７３】
図３に示すように、まず、施設評価値生成部２０２ｃは、周辺施設抽出部２０２ｂにより抽出された施設の座標と、基準地点情報受信部２０２ａにより受信された基準地点情報に含まれる基準地点の座標とを比較し（ステップＳＢ−１）、基準地点の座標から施設の座標までの距離を算出して当該距離に基づく評価値を評価対象の施設に付与する（ステップＳＢ−２）。
【００７４】
そして、施設評価値生成部２０２ｃは、基準地点情報受信部２０２ａにより受信された基準地点情報に基づいて、基準地点が建物内にあるか否かを判定する（ステップＳＢ−３）。例えば、施設評価値生成部２０２ｃは、基準地点情報に建物ＩＤが格納されている場合に建物内と判定してもよい。また、施設評価値生成部２０２ｃは、基準地点情報の建物ＩＤやフロアＩＤが空欄である場合に、基準地点情報に含まれる基準地点の座標に基づいて地図データを参照して、対応する建物ＩＤやフロアＩＤを取得できるか否かによって判定を行ってもよい。
【００７５】
そして、施設評価値生成部２０２ｃは、基準地点が建物内でないと判定した場合は（ステップＳＢ−３、Ｎｏ）処理を終え、基準地点が建物内であると判定した場合は（ステップＳＢ−３、Ｙｅｓ）、基準地点の建物ＩＤと施設の建物ＩＤとを比較して（ステップＳＢ−４）、同一建物ＩＤか否かを判定する（ステップＳＢ−５）。
【００７６】
そして、施設評価値生成部２０２ｃは、同一建物ＩＤと判定した場合（ステップＳＢ−５、Ｙｅｓ）、基準地点のフロアＩＤと施設のフロアＩＤとを比較して（ステップＳＢ−６）、同一フロアＩＤか否かを判定する（ステップＳＢ−７）。
【００７７】
そして、施設評価値生成部２０２ｃは、同一フロアＩＤであると判定した場合は（ステップＳＢ−７、Ｙｅｓ）、評価値Ａを付与し（ステップＳＢ−８）、同一フロアＩＤでないと判定した場合は（ステップＳＢ−７、Ｎｏ）、評価値Ｂを付与し（ステップＳＢ−９）、同一建物ＩＤでないと判定した場合は（ステップＳＢ−５、Ｎｏ）、評価値Ｃを付与する（ステップＳＢ−１０）。ここで、施設評価値生成部２０２ｃは、同一建物ＩＤで同一フロアＩＤの施設、同一建物ＩＤで異なるフロアＩＤの施設、異なる建物ＩＤの施設の順に優先順位が付けられるよう、評価値Ａ＞評価値Ｂ＞評価値Ｃとしてもよい。以上で、施設評価値生成部２０２ｃによる評価値の生成処理の一例（評価値の生成処理１）の説明を終える。
【００７８】
［評価値の生成処理２］
つづいて、施設評価値生成部２０２ｃによる評価値の生成処理の他の一例について図４を参照して説明する。ここで、図４は、施設評価値生成部２０２ｃによる評価値の生成処理の他の一例（評価値の生成処理２）を示すフローチャートである。なお、この例では、施設評価値生成部２０２ｃは、移動コスト生成部２０２ｄにより生成された移動コストに基づいて評価値を生成する。
【００７９】
図４に示すように、まず、施設評価値生成部２０２ｃは、移動コスト生成部２０２ｄの処理により、ネットワークデータベース２０６ｂに記憶されたネットワークデータを用いて、基準地点情報受信部２０２ａにより受信された基準地点情報に含まれる基準地点の座標から、周辺施設抽出部２０２ｂにより抽出された施設の座標までの経路を生成する経路探索を行う（ステップＳＣ−１）。例えば、施設評価値生成部２０２ｃは、移動コスト生成部２０２ｄの処理により、ネットワークデータベース２０６ｂに記憶された建物内ネットワークデータを用いて建物内の経路を生成し、ネットワークデータベース２０６ｂに記憶された道路ネットワークデータを用いて屋外の経路を生成する。
【００８０】
そして、施設評価値生成部２０２ｃは、移動コスト生成部２０２ｄの処理により、基準地点から施設までの生成した経路に基づいて、移動コスト（水平移動コストや垂直移動コスト等）を生成する（ステップＳＣ−２）。なお、移動コストは、生成した経路の移動距離のほか、基準地点から施設までの移動時間や料金に基づいて生成してもよい。また、施設評価値生成部２０２ｃは、基準地点から施設までの経路に基づいて、当該経路上の移動手段（エスカレータ、エレベータ、階段等）を考慮して移動コストを生成してもよい。
【００８１】
そして、施設評価値生成部２０２ｃは、基準地点情報受信部２０２ａにより受信された基準地点情報に基づいて、基準地点が建物内にあるか否かを判定する（ステップＳＣ−３）。例えば、施設評価値生成部２０２ｃは、基準地点情報に建物ＩＤが格納されている場合に建物内と判定してもよい。また、施設評価値生成部２０２ｃは、基準地点情報の建物ＩＤやフロアＩＤが空欄である場合に、基準地点情報に含まれる基準地点の座標に基づいて地図データを参照して、対応する建物ＩＤやフロアＩＤを取得できるか否かによって判定を行ってもよい。
【００８２】
そして、施設評価値生成部２０２ｃは、基準地点が建物内であると判定した場合は（ステップＳＣ−３、Ｙｅｓ）、基準地点の建物ＩＤと施設の建物ＩＤとを比較して（ステップＳＣ−４）、同一建物ＩＤか否かを判定する（ステップＳＣ−５）。
【００８３】
そして、施設評価値生成部２０２ｃは、同一建物ＩＤと判定した場合（ステップＳＣ−５、Ｙｅｓ）、基準地点のフロアＩＤと施設のフロアＩＤとを比較して（ステップＳＣ−６）、同一フロアＩＤか否かを判定する（ステップＳＣ−７）。
【００８４】
そして、施設評価値生成部２０２ｃは、同一建物ＩＤであり同一フロアＩＤであると判定した場合は（ステップＳＣ−７、Ｙｅｓ）、水平移動コストを低く設定し（ステップＳＣ−８）、同一建物ＩＤであるが同一フロアＩＤでないと判定した場合は（ステップＳＣ−７、Ｎｏ）、垂直移動コストを低く設定し（ステップＳＣ−９）、同一建物ＩＤでないと判定した場合は（ステップＳＣ−５、Ｎｏ）、建物内の経路の移動コストを高く設定し（ステップＳＣ−１０）、基準地点が建物内にないと判定した場合は（ステップＳＣ−３、Ｎｏ）、建物内の経路の移動コストを高く設定することにより（ステップＳＣ−１１）、ステップＳＣ−２で生成された移動コストを調整して評価値を生成する。このように移動コストを調整することで、緯度経度等の座標から単純に算出される距離等だけではなく、建物やフロアが同一であるか否かを考慮して、同一建物内の施設を優先的に提示することができる。また、基準地点が建物内でない場合に、建物内の水平移動コストや垂直移動コストを高く設定することにより、わざわざ建物内に入って移動するより、屋外で到達できる施設を優先的に提示することができる。このほか、施設評価値生成部２０２ｃは、ネットワーク３００等を介して天候情報等を取得することにより天候情報等を考慮して、天候情報により天候が雨の場合は、屋外の経路に比べて建物内の経路の移動コストを低く設定してもよい。これにより、雨の場には早く建物内に入ってしまいたいというナビゲーション装置１００の利用者の要求に見合った施設を優先的に提示することができる。以上で、施設評価値生成部２０２ｃによる評価値の生成処理の他の一例（評価値の生成処理２）の説明を終える。
【００８５】
［抽出施設リストの出力例］
ここで、上述したステップＳＡ−９における、ナビゲーション装置１００のリスト出力部１０２ｄによる抽出施設リストの出力例について、図５〜図８を参照して説明する。ここで、図５〜図８は、抽出施設リストの出力表示画面の一例を示す図である。
【００８６】
上述したステップＳＡ−９において、ナビゲーション装置１００のリスト出力部１０２ｄは、抽出施設リスト受信部１０２ｃにより受信され、抽出リストファイル１０６ａに格納された抽出施設リストを、出力部１１４を介して出力させる。
【００８７】
ここで、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して、同一の建物内に存在することを示す同一建物表示データ（文字情報やアイコン等）を出力部１１４を介して出力させてもよく、フロアＩＤに基づくフロア表示データ（文字情報やアイコン等）を出力部１１４を介して出力させてもよい。例えば、図５に示すように、リスト出力部１０２ｄの制御による抽出施設リストの表示画面には、施設までの距離および施設名の表示領域ＭＡ−１のほかに、同一建物表示データおよびフロア表示データの文字表示領域ＭＡ−２が含まれてもよい。図５に示すように、抽出施設リストは同一建物内であることを考慮した評価値に基づきソートされているので、同一建物内の施設が上位に表示される。また、更に、図６に示すように、この抽出施設リストの表示画面には、施設までの距離および施設名の表示領域ＭＡ−１と、同一建物表示データおよびフロア表示データの文字表示領域ＭＡ−２に加えて、同一建物表示データおよびフロア表示データのアイコン表示領域ＭＡ−３が含まれてもよい。
【００８８】
なお、現在位置が駅ビル等の建物内である場合には、図７に示すように、同一建物表示データは出力することなく、抽出施設リストの表示画面には、施設までの距離と施設名の表示領域ＭＡ−１に加えて、建物表示データのアイコン表示領域ＭＡ−４と、建物表示データおよびフロア表示データの文字表示領域ＭＡ−５とが含まれてもよい。このように、現在位置等の基準地点が建物外である場合には、建物内の施設であることを示すアイコンや文字を表示することにより、利用者が建物内の施設よりも建物に入らないで済む施設を選択しやすいように抽出施設リストを提示することができる。
【００８９】
また、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して、基準地点から当該施設までの移動手段を示す移動手段表示データ（文字情報やアイコン等）を出力部１１４を介して出力させてもよい。例えば、図８に示すように、リスト出力部１０２ｄにより出力される抽出施設リストの表示画面には、施設までの距離と施設名の表示領域ＭＡ−１に加えて、同一建物表示データやフロア表示データや移動手段表示データの文字表示領域ＭＡ−６が含まれてもよい。このように、エレベータやエスカレータ等の移動手段を示す文字やアイコン等を表示することにより、利用者が移動しやすい移動手段で到達できる施設を選択しやすいように抽出施設リストを提示することができる。
【００９０】
［第２の実施形態］
続いて、本発明の第２の実施形態（ナビゲーションサーバ２００（サーバ主導型））について、図９および図１０を参照して以下に説明する。ここで、図９は、第２の実施形態におけるナビゲーションサーバ２００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図１０は、第２の実施形態におけるナビゲーションサーバ２００の処理の一例を示すフローチャートである。
【００９１】
なお、第２の実施形態においては、ナビゲーションサーバ２００にて、基準地点情報を取得し、ナビゲーション装置１００の出力部１１４に表示させるデータを生成し、このデータをナビゲーション装置１００へ送信することにより、当該ナビゲーション装置１００の出力部１１４を機能させている。このように、第２の実施形態は、ナビゲーションサーバ２００にてサーバ主導で処理を行う点がその他の実施形態と異なる。
【００９２】
［ナビゲーションサーバ２００（サーバ主導型）の構成］
まず、第２の実施形態におけるナビゲーションサーバ２００（サーバ主導型）の構成の一例について、図９を参照して以下に説明する。
【００９３】
図９に示すように、本発明の第２の実施形態のナビゲーションサーバ２００は、位置取得部１１２と出力部１１４と入力部１１６とを少なくとも備えたナビゲーション装置１００に通信可能に接続された、制御部２０２と記憶部２０６とを少なくとも備えて構成される。通信には、一例として、ネットワーク３００を介した有線・無線通信等の遠隔通信等を含む。また、これらナビゲーションサーバ２００およびナビゲーション装置１００の各部は任意の通信路を介して通信可能に接続されている。
【００９４】
図９において、ナビゲーションサーバ２００は、基準地点情報を取得し、取得した基準地点情報に含まれる基準地点の座標と、記憶部２０６に記憶された施設の座標と、を比較することにより、基準地点から所定の範囲内に存在する施設を抽出し、抽出した施設の座標、建物ＩＤ、および、フロアＩＤと、取得した基準地点情報に含まれる基準地点の座標、建物ＩＤ、および、フロアＩＤと、を比較することにより、当該抽出された施設を評価し、評価値を生成し、生成した評価値に基づいて、抽出した施設をソートした抽出施設リストを表示した表示画面データを生成し、生成した抽出施設リストの表示画面データをナビゲーション装置１００に送信することにより、抽出施設リストの表示画面データを出力部１１４を介して出力させる制御を行う等の機能を有する。
【００９５】
なお、ナビゲーションサーバ２００における通信制御インターフェース部２０４および記憶部２０６（施設情報データベース２０６ａ、ネットワークデータベース２０６ｂ等）の機能、また、ナビゲーション装置１００における位置取得部１１２、出力部１１４、および、入力部１１６の機能は、第１の実施形態と同様であるため説明を省略する。
【００９６】
また、図９において、制御部２０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部２０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部２０２は、機能概念的に、周辺施設抽出部２０２ｂ、施設評価値生成部２０２ｃ、抽出施設リスト生成部２０２ｅ、位置情報信号受信部２０２ｇ、基準地点情報取得部２０２ｈ、および、リスト出力制御部２０２ｊを備えて構成される。なお、周辺施設抽出部２０２ｂ、施設評価値生成部２０２ｃ、移動コスト生成部２０２ｄの機能は、第１の実施形態と同様であるため説明を省略する。
【００９７】
このうち、抽出施設リスト生成部２０２ｅは、施設評価値生成部２０２ｃにより生成された評価値に基づいて、周辺施設抽出部２０２ｂにより抽出された施設をソートした抽出施設リストを表示した表示画面データを生成する抽出施設リスト生成手段である。すなわち、抽出施設リスト生成部２０２ｅが生成した抽出施設リストの表示画面データを生成する点のみが第１の実施の形態と異なる。
【００９８】
また、位置情報信号受信部２０２ｇは、ナビゲーション装置１００から送信される、位置取得部１１２により取得された位置情報信号を受信する位置情報信号受信手段である。
【００９９】
また、基準地点情報取得部２０２ｈは、基準地点の座標や、当該基準地点が存在する建物の建物ＩＤや、当該基準地点が存在する当該建物のフロアのフロアＩＤ等を含む基準地点情報を取得する基準地点情報取得手段である。ここで、基準地点情報取得部２０２ｈは、位置情報信号受信部２０２ｇにより受信された位置情報信号に基づいて、ナビゲーション装置１００の利用者の現在位置を算出することにより基準地点情報を取得してもよい。例えば、基準地点情報取得部２０２ｈにより取得される基準地点情報は、建物（例えば、ビルや立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に設置されたＩＭＥＳ装置等の位置発信装置５００から発信された設置場所に応じた自己位置情報（建物ＩＤやフロアＩＤなどの位置ＩＤ）であってもよく、位置情報信号に基づいて算出された座標であってもよい。なお、基準地点情報取得部２０２ｈは、建物ＩＤやフロアＩＤを取得できない場合は、建物ＩＤやフロアＩＤを空欄として基準地点の座標を格納した基準地点情報を取得してもよい。また、基準地点情報取得部２０２ｈは、利用者に入力部１１６を介して入力させた施設カテゴリ情報（利用者の所望の施設種別の情報等）や所定範囲情報（利用者の所望の検索範囲等）をナビゲーション装置１００から受信して基準地点情報に対応付けて格納してもよい。
【０１００】
また、リスト出力制御部２０２ｊは、抽出施設リスト生成部２０２ｅにより生成された抽出施設リストの表示画面データをナビゲーション装置１００に送信することにより、抽出施設リストの表示画面データを出力部１１４を介して出力させる制御を行うリスト出力制御手段である。
【０１０１】
以上で、第２の実施形態におけるナビゲーションサーバ２００の構成の一例の説明を終える。
【０１０２】
［ナビゲーションサーバ２００（サーバ主導型）の処理］
次に、このように構成された第２の実施形態におけるナビゲーションサーバ２００の処理の一例について、以下に図１０を参照して詳細に説明する。
【０１０３】
図１０に示すように、まず、ナビゲーション装置１００から位置取得部１１２により取得された位置情報信号が送信されると（ステップＳＤ−１）、ナビゲーションサーバ２００の位置情報信号受信部２０２ｇは、位置情報信号を受信する（ステップＳＤ−２）。
【０１０４】
そして、ナビゲーションサーバ２００の基準地点情報取得部２０２ｈは、位置情報信号受信部２０２ｇにより受信された位置情報信号に基づいて、基準地点の座標や、当該基準地点が存在する建物の建物ＩＤや、当該基準地点が存在する当該建物のフロアのフロアＩＤ等を含む基準地点情報を取得する（ステップＳＤ−３）。例えば、基準地点情報取得部２０２ｈは、位置情報信号に基づいて座標を算出して、基準地点情報として取得してもよい。また、基準地点情報取得部２０２ｈは、ＩＭＥＳ技術等を用いて位置取得部１１２により取得された自己位置情報（建物ＩＤやフロアＩＤなどの位置ＩＤ）を、基準地点情報の建物ＩＤやフロアＩＤとしてもよい。なお、基準地点情報取得部２０２ｈは、建物ＩＤやフロアＩＤを取得できない場合は、記憶部２０６等に記憶された地図データを参照して基準地点の座標から対応する建物ＩＤやフロアＩＤ等を取得してもよく、基準地点に対応する建物ＩＤがない場合は基準地点情報の建物ＩＤを空欄としてもよい。
【０１０５】
そして、ナビゲーションサーバ２００の周辺施設抽出部２０２ｂは、基準地点情報取得部２０２ｈにより取得された基準地点情報に含まれる基準地点の座標と、施設情報データベース２０６ａに記憶された施設の座標と、を比較することにより、基準地点から所定の範囲内に存在する施設を抽出する（ステップＳＤ−４）。すなわち、周辺施設抽出部２０２ｂは、基準地点情報の基準地点の座標から所定の範囲内（例えば、５ｋｍ以内など）に存在する施設情報を、施設情報データベース２０６ａから検索して抽出する。
【０１０６】
そして、ナビゲーションサーバ２００の施設評価値生成部２０２ｃは、周辺施設抽出部２０２ｂにより抽出された施設の座標、建物ＩＤ、および、フロアＩＤと、基準地点情報受信部２０２ａにより受信された基準地点情報に含まれる基準地点の座標、建物ＩＤ、および、フロアＩＤと、を比較することにより、当該抽出された施設を評価し、評価値を生成する（ステップＳＤ−５）。例えば、施設評価値生成部２０２ｃは、基準地点からの距離（例えば、基準地点の座標から施設の座標までの距離）や、基準地点と同一の建物ＩＤか否か、基準地点と同一のフロアＩＤか否か等に基づいて、基準地点や各施設が屋内か屋外かを考慮した評価値を生成してもよい。また、施設評価値生成部２０２ｃは、移動コスト生成部２０２ｄにより生成された移動コストについて、基準地点が建物内の場合には基準地点と同一の建物ＩＤの施設の移動コストを下げるように制御し、一方、基準地点が建物外である場合には建物内の施設の移動コストを上げるように制御し、当該移動コストに基づいて、評価値を生成してもよい。なお、この施設評価値生成部２０２ｃにより生成される評価値は、周辺施設抽出部２０２ｂにより抽出された複数の施設に対して優先順位を付ける等の目的で使用される。一例として、施設評価値生成部２０２ｃは、同一建物ＩＤで同一フロアＩＤの施設、同一建物ＩＤで異なるフロアＩＤの施設、距離が近い屋外の施設の順に、優先順位が付けられるよう各評価値を生成してもよい。
【０１０７】
そして、ナビゲーションサーバ２００の抽出施設リスト生成部２０２ｅは、施設評価値生成部２０２ｃにより生成された評価値に基づいて、周辺施設抽出部２０２ｂにより抽出された施設をソートした抽出施設リストを表示するための表示画面データを生成する（ステップＳＤ−６）。例えば、抽出施設リスト生成部２０２ｅは、施設評価値生成部２０２ｃにより生成された評価値に基づいて、優先順位が高い順に（例えば、優先順位が高いほど評価値が高い場合は評価値の降順に）、施設情報（施設名など）を並べ替えて施設情報を格納した抽出施設リストの表示画面データを生成する。ここで、抽出施設リスト生成部２０２ｅは、抽出施設リストの施設のうち基準地点と同一の建物ＩＤである施設に対して同一の建物内に存在することを示す同一建物表示データを抽出施設リストの表示画面データに含めてもよい。また、抽出施設リスト生成部２０２ｅは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対してフロアＩＤに基づくフロア表示データを抽出施設リストの表示画面データに含めてもよい。また、抽出施設リスト生成部２０２ｅは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して、基準地点から当該施設までの移動手段を示す移動手段表示データを抽出施設リストの表示画面データに含めてもよい。
【０１０８】
そして、ナビゲーションサーバ２００のリスト出力制御部２０２ｊは、抽出施設リスト生成部２０２ｅにより生成された抽出施設リストの表示画面データをナビゲーション装置１００に送信することにより（ステップＳＤ−７）、抽出施設リストの表示画面データがナビゲーション装置１００の出力部１１４を介して表示出力されるよう制御する（ステップＳＤ−８）。
【０１０９】
以上で、第２の実施形態におけるナビゲーションサーバ２００の処理の一例の説明を終える。
【０１１０】
［第３の実施形態］
続いて、本発明の第３の実施形態（ナビゲーション装置１００（スタンドアローン型））について、図１１および図１２を参照して以下に説明する。ここで、図１１は、第３の実施形態におけるナビゲーション装置１００の構成の一例を示すブロック図であり、該構成のうち本発明に関係する部分のみを概念的に示している。また、図１２は、第３の実施形態におけるナビゲーション装置１００の処理の一例を示すフローチャートである。
【０１１１】
なお、第３の実施形態においては、全ての機能をナビゲーション装置１００に集約し、ナビゲーションサーバ２００に接続することなく、基準地点の座標や、当該基準地点が存在する建物の建物ＩＤや、当該基準地点が存在する当該建物のフロアのフロアＩＤ等を含む基準地点情報を取得し、取得された基準地点情報に含まれる基準地点の座標と、施設情報記憶手段に記憶された施設の座標と、を比較することにより、基準地点から所定の範囲内に存在する施設を抽出し、抽出された施設の座標、建物ＩＤ、および、フロアＩＤと、取得された基準地点情報に含まれる基準地点の座標、建物ＩＤ、および、フロアＩＤと、を比較することにより、当該抽出された施設を評価し、評価値を生成し、生成された評価値に基づいて、抽出された施設をソートした抽出施設リストを生成し、生成された抽出施設リストを出力部を介して出力させている。このように、第３の実施形態は、ナビゲーション装置１００がスタンドアローン型に構成され単独で処理を行う点がその他の実施形態と異なる。
【０１１２】
［ナビゲーション装置１００（スタンドアローン型）の構成］
まず、第３の実施形態におけるナビゲーション装置１００（スタンドアローン型）の構成の一例について、図１１を参照して以下に説明する。
【０１１３】
図１１に示すように、本発明の第３の実施形態のナビゲーション装置１００は、位置発信装置５００から発信される位置情報信号を受信する位置取得部１１２と出力部１１４と入力部１１６と制御部１０２と記憶部１０６とを少なくとも備えて構成される。これらナビゲーション装置１００の各部は任意の通信路を介して通信可能に接続されている。
【０１１４】
図１１において、入出力制御インターフェース部１０８、位置取得部１１２、出力部１１４、および、入力部１１６の各機能は、第１の実施形態と同様であるため説明を省略する。また、記憶部１０６の各部（施設情報データベース１０６ｂおよびネットワークデータベース１０６ｃ等）についても、ナビゲーションサーバ２００ではなくナビゲーション装置１００に備えられている点を除き、各機能が第１の実施形態と同様であるため説明を省略する。
【０１１５】
また、制御部１０２の各部については、本実施形態のナビゲーション装置１００がスタンドアローン型であり、制御部１０２が各送受信部を備えていない点を除き、各機能は第１の実施形態と基本的に同様である。
【０１１６】
また、図１１において、制御部１０２は、ＯＳ等の制御プログラムや、各種の処理手順等を規定したプログラム、および、所要データを格納するための内部メモリを有する。そして、制御部１０２は、これらのプログラム等により、種々の処理を実行するための情報処理を行う。制御部１０２は、機能概念的に、基準地点情報取得部１０２ａ、リスト出力部１０２ｄ、周辺施設抽出部１０２ｅ、施設評価値生成部１０２ｆ、移動コスト生成部１０２ｇ、および、抽出施設リスト生成部１０２ｈを備えて構成される。
【０１１７】
このうち、基準地点情報取得部１０２ａは、ナビゲーション装置１００の利用者の現在位置等の基準地点の座標や、建物ＩＤや、フロアＩＤ等の基準地点情報を取得する基準地点情報取得手段である。ここで、基準地点情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報や、位置取得部１１２の方位センサにて検出したナビゲーション装置１００の進行方向等の方位情報を考慮した位置情報等を、基準地点情報として取得してもよい。例えば、基準地点情報取得部１０２ａは、建物（例えば、ビルや立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に設置されたＩＭＥＳ装置等の位置発信装置５００から発信される、設置場所に応じた自己位置情報（建物ＩＤやフロアＩＤなどの位置ＩＤ）を位置取得部１１２にて受信することにより、基準地点情報を取得してもよい。このほか、基準地点情報取得部１０２ａは、位置取得部１１２により取得される位置情報信号を任意の手段で解析することにより、座標や建物ＩＤやフロアＩＤを取得してもよい。なお、基準地点情報取得部１０２ａは、建物ＩＤやフロアＩＤを取得できない場合は、少なくとも基準地点の座標を含む基準地点情報を取得してもよい。また、基準地点情報取得部１０２ａは、利用者により入力部１１６を介して入力された位置座標や建物ＩＤやフロアＩＤ等を基準地点情報として取得してもよい。具体的には、基準地点情報取得部１０２ａは、入力部１１６を介して利用者に表示部に表示された地図データの表示画面上で指定（例えば、タッチパネル式の表示部での指定操作等）させた座標や対応する建物ＩＤやフロアＩＤ等を基準地点情報として取得してもよい。また、基準地点情報取得部１０２ａは、予め記憶部１０６に記憶された基準地点情報を取得してもよい。なお、基準地点情報取得部１０２ａは、利用者に入力部１１６を介して入力させた施設カテゴリ情報（利用者の所望の施設種別の情報等）を基準地点情報に対応付けて格納してもよい。
【０１１８】
また、リスト出力部１０２ｄは、後述する抽出施設リスト生成部１０２ｈにより生成された抽出施設リストを出力部１１４を介して出力させるリスト出力手段である。ここで、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して同一の建物内に存在することを示す同一建物表示データを出力部１１４を介して出力させてもよい。また、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対してフロアＩＤに基づくフロア表示データを出力部１１４を介して出力させてもよい。また、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して、基準地点から当該施設までの移動手段を示す移動手段表示データを出力部１１４を介して出力させてもよい。ここで、リスト出力部１０２ｄは、出力部１１４に出力された抽出施設リスト中の施設を利用者により入力部１１６を介して選択させるよう制御し、選択された施設に対応付けて格納された案内経路や地図データや案内データ等を出力部１１４を介して出力させることにより、経路案内を実行してもよい。例えば、リスト出力部１０２ｄは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報の更新等によるナビゲーション装置１００の利用者の現在位置情報を案内経路や地図データに重畳して表示した表示画面を出力部１１４に表示させることにより、経路案内を実行してもよい。その際、リスト出力部１０２ｄは、抽出施設リストの施設情報に対応付けて格納された案内データを出力部１１４を介して出力させてもよい。具体的には、リスト出力部１０２ｄは、案内経路上の分岐点等の案内地点における進行方向に対応付けられた音声案内データを、出力部１１４を介して音声出力させることにより、経路案内を実行してもよく、案内データに含まれるＴＢＴ等の表示案内データを表示した表示画面を出力部１１４に表示させることにより、経路案内を実行してもよい。
【０１１９】
また、周辺施設抽出部１０２ｅは、基準地点情報取得部１０２ａにより取得された基準地点情報に含まれる基準地点の座標と、施設情報データベース１０６ｂに記憶された施設の座標と、を比較することにより、基準地点から所定の範囲内に存在する施設を抽出する周辺施設抽出手段である。すなわち、周辺施設抽出部１０２ｅは、基準地点情報の基準地点の座標から所定の範囲内（例えば、５ｋｍ以内など）に存在する施設情報を、施設情報データベース１０６ｂから検索して抽出する。なお、周辺施設抽出部１０２ｅは、基準地点情報取得部１０２ａにより取得された基準地点情報に施設カテゴリ情報が含まれている場合は、当該施設カテゴリ情報により指定される施設カテゴリ（例えば、コンビニやガソリンスタンド等）の施設を抽出してもよい。
【０１２０】
また、施設評価値生成部１０２ｆは、周辺施設抽出部１０２ｅにより抽出された施設の座標、建物ＩＤ、および、フロアＩＤと、基準地点情報取得部１０２ａにより取得された基準地点情報に含まれる基準地点の座標、建物ＩＤ、および、フロアＩＤと、を比較することにより、当該抽出された施設を評価し、評価値を生成する施設評価値生成手段である。例えば、施設評価値生成部１０２ｆは、基準地点からの距離（例えば、基準地点の座標から施設の座標までの距離）や、基準地点と同一の建物ＩＤか否か、基準地点と同一のフロアＩＤか否か、に基づいて評価値を生成してもよい。なお、この施設評価値生成部１０２ｆにより生成される評価値は、周辺施設抽出部１０２ｅにより抽出された複数の施設に対して優先順位を付ける等の目的で使用される。一例として、施設評価値生成部１０２ｆは、同一建物ＩＤで同一フロアＩＤの施設、同一建物ＩＤで異なるフロアＩＤの施設、距離が近い屋外の施設の順に、優先順位が付けられるよう各評価値を生成する。
【０１２１】
ここで、図１１に示すように、施設評価値生成部１０２ｆは、更に、移動コスト生成部１０２ｇを備え、基準地点が建物内の場合には基準地点と同一の建物ＩＤの施設の移動コストを下げるように制御し、一方、基準地点が建物外である場合には建物内の施設の移動コストを上げるように制御し、当該移動コストに基づいて、評価値を生成してもよい。移動コスト生成部１０２ｇは、基準地点から施設までの経路探索を行い、当該経路探索結果に基づいて移動コストを生成する移動コスト生成手段である。一例として、移動コストは、距離や時間や料金等に関するコストであってもよい。ここで、移動コスト生成部１０２ｇは、ネットワークデータベース１０６ｃに記憶されたネットワークデータを用いて、基準地点の座標から施設の座標までの経路探索を行い、経路探索結果に基づいて移動コストを生成してもよい。より具体的には、移動コスト生成部１０２ｇは、周辺施設抽出部１０２ｅにより抽出された施設が基準地点と同一建物内にある場合は、ネットワークデータベース１０６ｃに記憶された建物内ネットワークデータを用いて、基準地点から施設までの経路を探索し、経路探索結果に基づいて移動コスト（水平方向の水平移動コストや垂直方向の垂直移動コスト等）を生成する。なお、移動コスト生成部１０２ｇは、基準地点から施設までの経路探索結果に基づいて、当該経路上の移動手段（エスカレータ、エレベータ、階段等）を考慮して移動コストを算出してもよい。一方、移動コスト生成部１０２ｇは、周辺施設抽出部１０２ｅにより抽出された施設が基準地点と同一建物内にない場合は、ネットワークデータベース１０６ｃに記憶された道路ネットワークデータと必要な建物内ネットワークデータを用いて、基準地点から施設までの経路を探索し、経路探索結果に基づいて移動コスト（水平方向の水平移動コストや垂直方向の垂直移動コスト等）を生成する。そして、施設評価値生成部１０２ｆは、移動コスト生成部１０２ｇにより算出された各移動コストについて、基準地点が建物内の場合には基準地点と同一の建物ＩＤの施設の移動コストを下げるように制御し、一方、基準地点が建物外である場合には建物内の施設の移動コストを上げるように制御し、当該移動コストに基づいて評価値を生成する。これにより、緯度経度等の座標に基づいて単純に算出される基準地点から施設までの距離だけではなく、建物内にあるか否かを考慮して生成された移動コストに基づいて、建物内にある施設の優先順位を高めて評価値を生成することができる。なお、施設評価値生成部１０２ｆは、ネットワーク３００等を介して天候情報等を取得することにより天候情報等を考慮して移動コストの重み付けを行ってもよい。例えば、施設評価値生成部１０２ｆは、天候情報により天候が雨の場合は、屋外の経路に比べて建物内の経路の移動コストを低く見積もってもよい。
【０１２２】
また、抽出施設リスト生成部１０２ｈは、施設評価値生成部１０２ｆにより生成された評価値に基づいて、周辺施設抽出部１０２ｅにより抽出された施設をソートした抽出施設リストを生成する抽出施設リスト生成手段である。例えば、抽出施設リスト生成部１０２ｈは、施設評価値生成部１０２ｆにより生成された評価値に基づいて、優先順位が高い順に（例えば、優先順位が高いほど評価値が高い場合は降順に）、施設情報（施設名など）を並べ替えて施設情報を格納した抽出施設リストを作成する。なお、抽出施設リストには、各施設情報に対応付けて、施設評価値生成部１０２ｆにより算出された基準地点から施設までの距離や経路や移動手段等や、記憶部１０６に記憶された施設の地図データや案内データ等を格納してもよい。
【０１２３】
以上で、第３の実施形態におけるナビゲーション装置１００の構成の一例の説明を終える。
【０１２４】
［ナビゲーション装置１００（スタンドアローン型）の処理］
次に、このように構成された第３の実施形態におけるナビゲーション装置１００の処理の一例について、以下に図１２を参照して詳細に説明する。
【０１２５】
図１２に示すように、まず、基準地点情報取得部１０２ａは、ナビゲーション装置１００の利用者の現在位置等の基準地点の座標や、建物ＩＤや、フロアＩＤ等の基準地点情報を取得する（ステップＳＥ−１）。ここで、基準地点情報取得部１０２ａは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報等の座標を、基準地点情報として取得してもよい。また、基準地点情報取得部１０２ａは、建物（例えば、ビルや立体駐車場等）内の各フロアや地下構造物（例えば、トンネル、地下駐車場等）の各所に設置されたＩＭＥＳ装置等の位置発信装置５００から発信される、設置場所に応じた自己位置情報（建物ＩＤやフロアＩＤなどの位置ＩＤ）を位置取得部１１２にて受信することにより、基準地点情報を取得してもよい。なお、基準地点情報取得部１０２ａは、建物ＩＤやフロアＩＤを取得できない場合は、建物ＩＤやフロアＩＤを空欄として基準地点の座標を格納した基準地点情報を取得してもよい。また、基準地点情報取得部１０２ａは、利用者に入力部１１６を介して入力させた施設カテゴリ情報（利用者の所望の施設種別の情報等）や所定範囲情報（利用者の所望の検索範囲等）を基準地点情報に対応付けて格納してもよい。
【０１２６】
そして、周辺施設抽出部１０２ｅは、基準地点情報取得部１０２ａにより取得された基準地点情報に含まれる基準地点の座標と、施設情報データベース１０６ｂに記憶された施設の座標と、を比較することにより、基準地点から所定の範囲内に存在する施設を抽出する（ステップＳＥ−２）。ここで、所定の範囲は、一定の値であってもよく、基準地点情報で指定された検索範囲であってもよい。すなわち、周辺施設抽出部１０２ｅは、基準地点情報の基準地点の座標から所定の範囲内（例えば、５ｋｍ以内など）に存在する施設情報を、施設情報データベース１０６ｂから検索して抽出する。なお、周辺施設抽出部１０２ｅは、基準地点情報取得部１０２ａにより取得された基準地点情報に施設カテゴリ情報が含まれている場合は、当該施設カテゴリ情報により指定される施設カテゴリ（例えば、コンビニやガソリンスタンド等）の施設のみを抽出してもよい。
【０１２７】
そして、施設評価値生成部１０２ｆは、周辺施設抽出部１０２ｅにより抽出された施設の座標、建物ＩＤ、および、フロアＩＤと、基準地点情報取得部１０２ａにより取得された基準地点情報に含まれる基準地点の座標、建物ＩＤ、および、フロアＩＤと、を比較することにより、当該抽出された施設を評価し、評価値を生成する（ステップＳＥ−３）。例えば、施設評価値生成部１０２ｆは、基準地点からの距離（例えば、基準地点の座標から施設の座標までの距離）や、基準地点と同一の建物ＩＤか否か、基準地点と同一のフロアＩＤか否か、に基づいて評価値を生成してもよい。なお、この施設評価値生成部１０２ｆにより生成される評価値は、周辺施設抽出部１０２ｅにより抽出された複数の施設に対して優先順位を付ける等の目的で使用される。一例として、施設評価値生成部１０２ｆは、同一建物ＩＤで同一フロアＩＤの施設、同一建物ＩＤで異なるフロアＩＤの施設、距離が近い屋外の施設の順に、優先順位が付けられるよう各評価値を生成する。
【０１２８】
そして、抽出施設リスト生成部１０２ｈは、施設評価値生成部１０２ｆにより生成された評価値に基づいて、周辺施設抽出部１０２ｅにより抽出された施設をソートした抽出施設リストを生成する（ステップＳＥ−４）。例えば、抽出施設リスト生成部１０２ｈは、施設評価値生成部１０２ｆにより生成された評価値に基づいて、優先順位が高い順に（例えば、優先順位が高いほど評価値が高い場合は降順に）、施設情報（施設名など）を並べ替えて施設情報を格納した抽出施設リストを作成する。なお、抽出施設リストには、各施設情報に対応付けて、施設評価値生成部１０２ｆにより算出された基準地点から施設までの距離や経路や移動手段等や、記憶部１０６に記憶された施設の地図データや案内データ等を格納してもよい。
【０１２９】
また、リスト出力部１０２ｄは、抽出施設リスト生成部１０２ｈにより生成された抽出施設リストを出力部１１４を介して出力させる（ステップＳＥ−５）。ここで、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して同一の建物内に存在することを示す同一建物表示データを出力部１１４を介して出力させてもよい。また、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対してフロアＩＤに基づくフロア表示データを出力部１１４を介して出力させてもよい。また、リスト出力部１０２ｄは、抽出施設リスト中の施設のうち基準地点と同一の建物ＩＤである施設に対して、基準地点から当該施設までの移動手段を示す移動手段表示データを出力部１１４を介して出力させてもよい。ここで、リスト出力部１０２ｄは、出力部１１４に出力された抽出施設リスト中の施設を利用者により入力部１１６を介して選択させるよう制御し、選択された施設に対応付けて格納された案内経路や地図データや案内データ等を出力部１１４を介して出力させることにより、経路案内を実行してもよい。例えば、リスト出力部１０２ｄは、位置取得部１１２にて位置発信装置５００から受信した位置情報信号から算出した位置情報の更新等によるナビゲーション装置１００の利用者の現在位置情報を案内経路や地図データに重畳して表示した表示画面を出力部１１４に表示させることにより、経路案内を実行してもよい。その際、リスト出力部１０２ｄは、抽出施設リストの施設情報に対応付けて格納された案内データを出力部１１４を介して出力させてもよい。具体的には、リスト出力部１０２ｄは、案内経路上の分岐点等の案内地点における進行方向に対応付けられた音声案内データを、音声出力部を介して出力させることにより、経路案内を実行してもよく、案内データに含まれるＴＢＴ等の表示案内データを表示した表示画面を表示部に表示させることにより、経路案内を実行してもよい。
【０１３０】
以上で、第３の実施形態におけるナビゲーション装置１００の処理の一例の説明を終える。
【０１３１】
［他の実施の形態］
さて、これまで本発明の実施形態について説明したが、本発明は、上述した実施の形態以外にも、上記特許請求の範囲に記載した技術的思想の範囲内において種々の異なる実施の形態にて実施されてよいものである。
【０１３２】
また、実施の形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。
【０１３３】
このほか、上記文献中や図面中で示した処理手順、制御手順、具体的名称、各処理の登録データや検索条件等のパラメータを含む情報、画面例、データベース構成については、特記する場合を除いて任意に変更することができる。
【０１３４】
また、ナビゲーション装置１００、および、ナビゲーションサーバ２００に関して、図示の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。
【０１３５】
例えば、ナビゲーション装置１００、および、ナビゲーションサーバ２００の各装置が備える処理機能、特に制御部１０２および制御部２０２にて行われる各処理機能については、その全部または任意の一部を、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）および当該ＣＰＵにて解釈実行されるプログラムにて実現することができ、あるいは、ワイヤードロジックによるハードウェアとして実現することも可能である。尚、プログラムは、後述する記録媒体に記録されており、必要に応じてナビゲーション装置１００、および、ナビゲーションサーバ２００に機械的に読み取られる。すなわち、ＲＯＭまたはＨＤ等の記憶部１０６および記憶部２０６等は、ＯＳとして協働してＣＰＵに命令を与え、各種処理を行うためのコンピュータプログラムが記録されている。このコンピュータプログラムは、ＲＡＭにロードされることによって実行され、ＣＰＵと協働して制御部を構成する。
【０１３６】
また、このコンピュータプログラムは、ナビゲーション装置１００、および、ナビゲーションサーバ２００に対して任意のネットワーク３００を介して接続されたアプリケーションプログラムサーバに記憶されていてもよく、必要に応じてその全部または一部をダウンロードすることも可能である。
【０１３７】
また、本発明に係るプログラムを、コンピュータ読み取り可能な記録媒体に格納することもできる。ここで、この「記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、Ｂｌｕ−ｒａｙ  Ｄｉｓｃ等の任意の「可搬用の物理媒体」、あるいは、ＬＡＮ、ＷＡＮ、インターネットに代表されるネットワークを介してプログラムを送信する場合の通信回線や搬送波のように、短期にプログラムを保持する「通信媒体」を含むものとする。
【０１３８】
また、「プログラム」とは、任意の言語や記述方法にて記述されたデータ処理方法であり、ソースコードやバイナリコード等の形式を問わない。なお、「プログラム」は必ずしも単一的に構成されるものに限られず、複数のモジュールやライブラリとして分散構成されるものや、ＯＳに代表される別個のプログラムと協働してその機能を達成するものをも含む。なお、実施の形態に示した各装置において記録媒体を読み取るための具体的な構成、読み取り手順、あるいは、読み取り後のインストール手順等については、周知の構成や手順を用いることができる。
【０１３９】
記憶部１０６および記憶部２０６に格納される各種のデータベース等（抽出リストファイル１０６ａ〜ネットワークデータベース１０６ｃ、施設情報データベース２０６ａ、ネットワークデータベース２０６ｂ等）は、ＲＡＭ、ＲＯＭ等のメモリ装置、ハードディスク等の固定ディスク装置、フレキシブルディスク、光ディスク等のストレージ手段であり、各種処理やウェブサイト提供に用いる各種のプログラムやテーブルやデータベースやウェブページ用ファイル等を格納する。
【０１４０】
また、ナビゲーション装置１００、および、ナビゲーションサーバ２００は、既知のパーソナルコンピュータ、ワークステーション等の情報処理装置を接続し、該情報処理装置に本発明の方法を実現させるソフトウェア（プログラム、データ等を含む）を実装することにより実現してもよい。
【０１４１】
更に、装置の分散・統合の具体的形態は図示するものに限られず、その全部または一部を、各種の付加等に応じて、または、機能負荷に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【産業上の利用可能性】
【０１４２】
以上詳述したように、本発明によれば、基準となる地点が建物内の場合、優先的に当該建物内の店舗を検索するなど、屋内屋外を考慮した周辺検索をすることができるナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、周辺検索方法を提供することができるので、周辺検索を行う情報機器や情報処理分野などの様々な分野において極めて有用である。
【符号の説明】
【０１４３】
１００  ナビゲーション装置
１０２  制御部
１０２ａ  基準地点情報取得部
１０２ｂ  基準地点情報送信部
１０２ｃ  抽出施設リスト受信部
１０２ｄ  リスト出力部
１０２ｅ  周辺施設抽出部
１０２ｆ  施設評価値生成部
１０２ｇ  移動コスト生成部
１０２ｈ  抽出施設リスト生成部
１０４  通信制御インターフェース部
１０６  記憶部
１０６ａ  抽出リストファイル
１０６ｂ  施設情報データベース
１０６ｃ  ネットワークデータベース
１０８  入出力制御インターフェース部
１１２  位置取得部
１１４  出力部
１１６  入力部
２００  ナビゲーションサーバ
２０２  制御部
２０２ａ  基準地点情報受信部
２０２ｂ  周辺施設抽出部
２０２ｃ  施設評価値生成部
２０２ｄ  移動コスト生成部
２０２ｅ  抽出施設リスト生成部
２０２ｆ  抽出施設リスト送信部
２０２ｇ  位置情報信号受信部
２０２ｈ  基準地点情報取得部
２０２ｊ  リスト出力制御部
２０４  通信制御インターフェース部
２０６  記憶部
２０６ａ  施設情報データベース
２０６ｂ  ネットワークデータベース
３００  ネットワーク
５００  位置発信装置
【図１】
2011075402.tif 000003
【図２】
2011075402.tif 000004
【図３】
2011075402.tif 000005
【図４】
2011075402.tif 000006
【図５】
2011075402.tif 000007
【図６】
2011075402.tif 000008
【図７】
2011075402.tif 000009
【図８】
2011075402.tif 000010
【図９】
2011075402.tif 000011
【図１０】
2011075402.tif 000012
【図１１】
2011075402.tif 000013
【図１２】
2011075402.tif 000014