(57)【特許請求の範囲】
【請求項１】
地図を表示する情報端末と、前記情報端末からの経路の検索要求に対し検索した経路を提供する情報処理装置とを有するナビゲーションシステムであって、
前記情報処理装置は、
前記情報端末の現在地を取得して、前記地図に表示される施設の名称が登録されている施設情報記憶部から、前記現在地より前方で前記経路から所定範囲の施設を検索する検索手段と、
前記検索手段による検索に適合した前記施設の前記名称を前記施設情報記憶部から読み出す読出手段と、
前記読出手段が読み出した前記施設の前記名称を前記情報端末に送信する送信手段と、を有し、
前記検索手段は、前記現在地から第一の所定距離前方の前記経路上にある点を中心とする所定半径の第一の円の中に存在する前記施設、及び、前記現在地から第一の所定距離よりも大きい第二の所定距離前方の前記経路上にある点を中心とする所定半径の第二の円の中に存在する前記施設をそれぞれ前記施設情報記憶部から検索し、
前記第一の円又は前記第二の円の中で複数の施設が検索に適合した場合、
前記検索手段は、前記第一の円の中心からの距離が近い順に予め定められた所定数の前記施設を前記第一の円の中で検索に適合した前記施設から決定し、
前記第二の円の中心からの距離が近い順に予め定められた所定数の前記施設を前記第二の円の中で検索に適合した前記施設から決定し、
前記読出手段は、前記検索手段が決定した前記施設の前記名称を前記施設情報記憶部から読み出し、
前記情報端末は、
前記施設の前記名称を受信する受信手段と、
前記検索手段による検索に適合した前記施設の前記名称を前記地図に重畳して設けられた領域に表示する表示手段と、を有し、
前記表示手段は、前記地図に複数の前記施設が表示される場合、前記現在地から最も近い前記施設だけの前記名称を前記地図に表示することを特徴とするナビゲーションシステム。
【請求項２】
地図に表示される施設の名称を受信する受信手段と、
前記受信手段が受信した前記施設の前記名称を前記地図に重畳して設けられた領域に表示する表示手段と、を有する情報端末から、経路の検索要求を取得して検索した経路を提供する情報処理装置であって、
前記情報端末の現在地を取得して、前記地図に表示される前記施設の前記名称が登録されている施設情報記憶部から、前記現在地から第一の所定距離前方の前記経路上にある点を中心とし、前記現在地及び前記現在地よりも後方を含まない所定半径の第一の円の中に存在する前記施設を検索する検索手段と、
前記検索手段による検索に適合した前記施設の前記名称を前記施設情報記憶部から読み出す読出手段と、
前記読出手段が読み出した前記施設の前記名称を前記情報端末に送信する送信手段と、を有し、
前記検索手段は、前記現在地から第一の所定距離前方の前記経路上にある点を中心とする所定半径の第一の円の中に存在する前記施設、及び、前記現在地から第一の所定距離よりも大きい第二の所定距離前方の前記経路上にある点を中心とする所定半径の第二の円の中に存在する前記施設をそれぞれ前記施設情報記憶部から検索し、
前記第一の円又は前記第二の円の中で複数の施設が検索に適合した場合、
前記検索手段は、前記第一の円の中心からの距離が近い順に予め定められた所定数の前記施設を前記第一の円の中で検索に適合した前記施設から決定し、
前記第二の円の中心からの距離が近い順に予め定められた所定数の前記施設を前記第二の円の中で検索に適合した前記施設から決定し、
前記読出手段は、前記検索手段が決定した前記施設の前記名称を前記施設情報記憶部から読み出す情報処理装置。
【請求項３】
前記第一の円の半径は前記第二の円の半径よりも大きい請求項２に記載の情報処理装置。
【請求項４】
前記施設情報記憶部には、前記施設の前記名称に加え、前記施設に関する標示情報及び位置情報が登録されており、
前記読出手段は、前記検索手段による検索に適合した前記施設の前記標示情報及び前記位置情報を前記施設情報記憶部から読み出し、
前記送信手段は、前記読出手段が読み出した前記施設ごとに、前記施設の前記名称、前記標示情報及び前記位置情報を前記情報端末に送信する請求項２又は３に記載の情報処理装置。
【請求項５】
情報端末からの経路検索要求に対し経路を検索する経路検索手段と、
前記情報端末の現在地を取得して、前記情報端末が地図に表示する施設の名称が登録されている施設情報記憶部から、前記現在地より前方で前記経路から所定範囲の施設を検索する検索手段と、
前記検索手段による検索に適合した施設の前記名称を前記施設情報記憶部から読み出す読出手段と、
前記読出手段が読み出した施設の前記名称を前記情報端末に送信する送信手段と、を有し、
前記検索手段は、前記現在地から第一の所定距離前方の前記経路上にある点を中心とする所定半径の第一の円の中に存在する前記施設、及び、前記現在地から第一の所定距離よりも大きい第二の所定距離前方の前記経路上にある点を中心とする所定半径の第二の円の中に存在する前記施設をそれぞれ前記施設情報記憶部から検索し、
前記第一の円又は前記第二の円の中で複数の施設が検索に適合した場合、
前記検索手段は、前記第一の円の中心からの距離が近い順に予め定められた所定数の前記施設を前記第一の円の中で検索に適合した前記施設から決定し、
前記第二の円の中心からの距離が近い順に予め定められた所定数の前記施設を前記第二の円の中で検索に適合した前記施設から決定し、
前記読出手段は、前記検索手段が決定した前記施設の前記名称を前記施設情報記憶部から読み出す情報処理装置と、ネットワークを介して接続された前記情報端末を、
前記施設の前記名称を受信する受信手段と、
前記検索手段による検索に適合した前記施設の前記名称を前記地図に重畳して設けられた領域に表示する表示手段、として機能させ、
前記表示手段は、前記地図に複数の前記施設が表示される場合、前記現在地から最も近い前記施設だけの前記名称を前記地図に表示することを特徴とするプログラム。
【請求項６】
前記情報端末を、さらに前記地図に表示された前記経路にしたがってユーザが移動を始めるタイミングを検出する検出手段と、
前記検出手段が前記タイミングであると検出した場合、前記情報処理装置に対し前記名称を要求する要求手段、として機能させ、
前記表示手段はユーザが移動を始めた直後に前記名称を表示する請求項５に記載のプログラム。
【請求項７】
前記施設情報記憶部には、前記名称に加え、前記施設に関する標示情報及び位置情報が登録されており、
前記受信手段は、前記検索手段による検索に適合した前記施設の前記名称、前記標示情報及び前記位置情報を受信し、
前記表示手段は、前記施設の前記名称と共に、前記地図に表示されている該施設よりも強調して、前記地図の前記位置情報により決定される位置に前記施設の前記標示情報を表示する請求項５又は６に記載のプログラム。
【請求項８】
前記情報端末を、さらに、操作を受け付ける操作受付手段として機能させ、
前記受信手段が複数の前記施設の前記標示情報及び前記位置情報を受信し、
前記地図に表示される前記施設の前記標示情報の切り替え操作を前記操作受付手段が受け付けた場合、
前記表示手段は前記地図に表示する前記施設の前記標示情報を切り替える請求項７に記載のプログラム。
【請求項９】
前記受信手段は、前記施設の前記名称を含み該名称の前記施設へ誘導する案内文を受信し、
前記表示手段は、前記領域に前記案内文を表示する請求項５〜８のいずれか１項に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、情報処理装置及びプログラムに関する。
【背景技術】
【０００２】
現在地と目的地などの２つのＰＯＩ（Point Of Interest）間の経路を検索し地図に重ねて表示したり、右左折の手前などで進行方向を案内したりするナビゲーションシステムが知られている。ユーザが携帯する情報端末には目印となる建物名などが記載された地図に経路が表示されるので、ユーザは建物名などで経路を確認しながら目的地まで到達できる。
【０００３】
しかし、地図上に建物名などが表示されているとしても、地図上の建物がユーザの現在地から見つけやすいものとは限らないので、ユーザは地図上の建物が実際にどこにあるかを探すことが困難な場合がある。このような不都合に対し、経路に沿った進行方向を歩行者に案内する技術が考案されている（例えば、特許文献１参照。）。特許文献１には、歩行者の進行方向の基点となる基準点から歩行者が進むべき方向を決定し、進行方向を規定するための対象物の属性情報に基づいて歩行者の進行方向を案内する経路案内システムが開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】国際公開WO2010/109597
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に開示された経路案内システムでは、経路に沿った進行方向にユーザを案内できない場合があるという問題がある。例えば、特許文献１ではユーザの近くの車道における車両進行方向を用いて進行方向を案内しているが、狭い道路などでは車道に車線区分がない場合があるため、ユーザが車両進行方向を判断できない場合がある。
【０００６】
本発明は、上記課題に鑑み、移動を始めるユーザの進行方向を経路の方向に誘導することが可能なナビゲーションシステムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題に鑑み、本発明は、地図を表示する情報端末と、前記情報端末からの経路の検索要求に対し検索した経路を提供する情報処理装置とを有するナビゲーションシステムであって、前記情報処理装置は、
前記情報端末の現在地を取得して、前記地図に表示される施設の名称が登録されている施設情報記憶部から、前記現在地より前方で前記経路から所定範囲の施設を検索する検索手段と、前記検索手段による検索に適合した前記施設の前記名称を前記施設情報記憶部から読み出す読出手段と、前記読出手段が読み出した前記施設の前記名称を前記情報端末に送信する送信手段と、を有し、前記検索手段は、前記現在地から第一の所定距離前方の前記経路上にある点を中心とする所定半径の第一の円の中に存在する前記施設、及び、前記現在地から第一の所定距離よりも大きい第二の所定距離前方の前記経路上にある点を中心とする所定半径の第二の円の中に存在する前記施設をそれぞれ前記施設情報記憶部から検索し、前記第一の円又は前記第二の円の中で複数の施設が検索に適合した場合、前記検索手段は、前記第一の円の中心からの距離が近い順に予め定められた所定数の前記施設を前記第一の円の中で検索に適合した前記施設から決定し、前記第二の円の中心からの距離が近い順に予め定められた所定数の前記施設を前記第二の円の中で検索に適合した前記施設から決定し、前記読出手段は、前記検索手段が決定した前記施設の前記名称を前記施設情報記憶部から読み出し、
前記情報端末は、前記施設の前記名称を受信する受信手段と、前記検索手段による検索に適合した前記施設の前記名称を前記地図に重畳して設けられた領域に表示する表示手段と、を有し、前記表示手段は、前記地図に複数の前記施設が表示される場合、前記現在地から最も近い前記施設だけの前記名称を前記地図に表示することを特徴とする。
【発明の効果】
【０００８】
移動を始めるユーザの進行方向を経路の方向に誘導することが可能なナビゲーションシステムを提供することができる。
【図面の簡単な説明】
【０００９】
【図１】ナビゲーションシステムの概略を説明する図の一例である。
【図２】ナビゲーションシステムのシステム構成図の一例である。
【図３】サーバ及び端末のハードウェア構成図の一例である。
【図４】ナビゲーションシステムが備える各機能を図示した機能ブロック図の一例である。
【図５】施設の検索方法の比較例を説明する図の一例である。
【図６】本実施形態の施設の検索範囲を示す図の一例である。
【図７】円の中心の座標の決定方法、案内文の作成方法を説明する図の一例である。
【図８】端末が施設情報を表示させる手順を示すシーケンス図の一例である。
【図９】施設情報が表示されたナビ画面の一例を示す図である。
【図１０】サーバの施設検索部が施設を検索する手順を示すフローチャート図の一例である。
【図１１】端末のナビ画面作成部が施設情報を表示する手順を示すフローチャート図の一例である。
【図１２】各円ごとに複数の施設情報が表示され得るナビ画面の一例を示す図である。
【発明を実施するための形態】
【００１０】
以下、本発明を実施するための形態を、図面を参照しながら説明する。
【００１１】
＜ナビゲーションシステムの概略について＞
図１は、本実施形態のナビゲーションシステムの概略を説明する図の一例である。図１はユーザが携帯する情報端末のナビ画面５０１を示している。
【００１２】
現在地を示すマーク５５のユーザは駅構内から駅前に出たところであり、経路５６に沿って移動を始めようとしている。本実施形態のナビゲーションシステムは、このようにユーザが経路５６に沿って移動を始めるタイミングで、案内情報をナビ画面５０１に表示する。案内情報は、以下のようなものである。
・経路５６の周囲から検索された施設６１の情報である。
・施設６１を意味するアイコン５２（施設を指し示すための標示情報）が地図の施設６１の付近に表示される。
・施設名を含む案内文５４（ユーザを施設に誘導するための文）が案内領域５９に表示される。
【００１３】
ユーザが駅前に出てナビ画面５０１を見た時、ユーザが経路５６の方向を向いているとは限らないし、自分が地図のどの方向を実際に向いているかを判断しにくい。このため、ユーザは地図上の経路５６を進むにはどの方向に移動すべきかを把握しにくい。
【００１４】
そこで、本実施形態のナビゲーションシステムは、経路５６に沿って移動を始めるタイミングで案内情報を表示する。ユーザはまず案内情報に含まれる施設を自分の近くから探せばよいことが分かる。周囲を見渡して案内情報として表示されている「ＡＢＣストア」を探し、ＡＢＣストアに向かって移動すれば経路５６に沿って移動することになる。また、経路５６に沿って移動を始めようとしているタイミングで案内情報が表示されるので、ユーザに適切なタイミングで目印とすべき施設６１のアイコン５２や案内文５４を提供できる。
【００１５】
なお、ユーザが経路５６に沿って移動を始めるタイミングには、経路案内の開始、リルート、又は、所定のセクションの切り替わりなどのタイミングがある。詳しくは後述される。
【００１６】
＜システム構成例＞
図２（ａ）は、本実施例にかかるナビゲーションシステム１００のシステム構成図の一例である。ナビゲーションシステム１００は、ネットワーク３４を介して通信可能に接続されたサーバ３１及び端末３５を有している。ネットワーク３４は、例えば、ＬＡＮ、広域範囲の複数のＬＡＮが接続されたＷＡＮ、及び、インターネットなどである。ネットワーク３４は有線のみ又は無線のみで構築されていてもよいし、有線と無線とで構築されていてもよい。また、ネットワーク３４にはアクセスポイントなどの基地局３２が接続されており、端末３５は無線で基地局３２にアクセスすることでネットワーク３４に接続する。端末３５は携帯電話網や無線ＬＡＮなどの主に無線で構築される通信網を介して基地局３２と通信する。
【００１７】
サーバ３１は、端末３５に対し、ナビゲーションに関するサービス・機能を提供する。例えば、端末３５から現在地の位置情報と目的地を取得して経路を検索し、後述する経路情報と電子地図やメニューなどの各種アイコンを含むナビ画面５０１を端末３５に送信する。
【００１８】
ネットワーク３４には符号３５にて示す端末１〜Ｎが接続され得る。端末１〜Ｎを区別せずに説明する場合は端末３５と称する。例えば、端末１を自分であるユーザが使用し、端末２〜Ｎを相手が使用する。
【００１９】
図２（ｂ）に示す様に、端末３５は、汎用的な情報処理端末３５１である場合とナビゲーション専用端末３５２の場合がある。ナビゲーション専用端末３５２はＰＮＤ（Portable Navigation Device）とも呼ばれる。なお、本実施例の端末３５は、情報処理端末３５１又はナビゲーション専用端末３５２以外でもよい。
【００２０】
情報処理端末３５１としての端末３５は、例えば、スマートフォン、タブレット端末、携帯電話、ＰＤＡ（Personal Digital Assistant）、ノートＰＣ、及び、ウェアラブルＰＣ（例えば、腕時計型、サングラス型など）などである。情報処理端末３５１はこれらに限定されるものではなく、ナビ画面５０１の表示や経路案内に適切な装置であればよい。これらの装置は、普段は情報処理端末として利用されるが、ナビゲーションのためのアプリケーションソフトウェアを実行すると、ナビゲーション専用端末３５２と同様、経路検索及び経路案内等を行う。
【００２１】
また、端末３５は、汎用的な情報処理端末３５１とナビゲーション専用端末３５２のどちらの場合でも、車載された状態と携帯可能な状態の切り替えが可能であってもよい。
【００２２】
端末３５の動作態様には大きく２つある。１つは、端末３５が例えば専用のアプリケーションソフトウェアやＷｅｂブラウザを起動してサーバ３１と通信し、経路案内に関する情報を受信して表示するクライアント型の動作態様である。もう１つは、原則的に地図の描画などの処理を端末内で完結し、地図データの取得など必要な場合にのみサーバ３１と通信するアプリケーション型の動作端末である。本実施例では、クライアント型を例に説明するが、アプリケーション型に対しても本実施例の経路表示を好適に適用できる。
【００２３】
なお、ユーザは２台の端末３５を用いて、ナビゲーションシステム１００を利用してもよい。例えば、ノートＰＣなどの端末３５でドライブポータルサイトにアクセスして、出発地から目的地までの経路を事前に検索しておく。ドライブポータルサイトは、運転者（ドライバ）のための情報サービスサイトである。検索された経路はドライブポータルサイトに登録しておき、任意のタイミングでスマートフォンなどの端末３５から登録されている経路情報をダウンロードする。このような使い方により、ユーザは予め経路を事前に検索しておくことができ、出発前の端末３５の操作を少なくできる。
【００２４】
＜ハードウェア構成＞
図３は、サーバ３１及び端末３５のハードウェア構成図の一例である。サーバ３１及び端末３５は情報処理装置の機能を有している。図３（ａ）に示すように、サーバ３１は、ハードウェア構成として、ＣＰＵ（Central Processing Unit）２１１、ＲＯＭ（Read Only Memory）２１５、ＲＡＭ（Random Access Memory）２１６、補助記憶装置２１７、入力装置２１２、表示装置２１３、及び、通信装置２１４を有する。
【００２５】
また、図３（ｂ）に示すように、端末３５は、ハードウェア構成として、ＣＰＵ２１１、ＲＯＭ２１５、ＲＡＭ２１６、補助記憶装置２１７、入力装置２１２、表示装置２１３、通信装置２１４、音声入出力装置２１８、及び、ＧＰＳ受信装置２１９を有する。
【００２６】
ＣＰＵ２１１は、各種プログラムの実行や演算処理を行う。ＲＯＭ２１５には、起動時に必要なプログラムなどが記憶されている。ＲＡＭ２１６は、ＣＰＵ２１１での処理を一時的に記憶したり、データを記憶したりする作業エリアである。補助記憶装置２１７は、各種データ及びプログラム２１０１、２１０２を格納する不揮発性のメモリである。入力装置２１２は、例えばキーボードやマウスである。表示装置２１３は、ディスプレイやプロジェクタ、ＨＵＤ（Ｈｅａｄ Ｕｐ  Ｄｉｓｐｌａｙ）であり、例えば、ナビ画面等が表示される。通信装置２１４は、基地局３２を介してネットワーク３４に接続しサーバ３１等との通信を行う。音声入出力装置２１８は、音声の入出力を行う装置であり、例えば、ナビゲーションの音声ガイダンスが出力される。ＧＰＳ受信装置２１９は、ＧＰＳ衛星の電波を受信して現在地を算出するＧＮＳＳ（Global Navigation Satellite System）の一例である。
【００２７】
なお、端末３５の入力装置２１２は、キーボードやマウスに代え又はこれらに加えて、画面に対する接触位置（タッチ座標）を検知可能なタッチパネルにより実現されうる。また、入力装置２１２は、音声入出力装置２１８が入力させた音声を認識する音声認識装置としての機能を有していてもよい。
【００２８】
サーバ３１又は端末３５の補助記憶装置２１７に記憶されているプログラム２１０１，２１０２は、ＵＳＢメモリなどの記憶媒体に記憶された状態で配布される。あるいは、プログラムを配布する配信サーバから端末３５がダウンロードすることで配布される。端末３５のプログラム２１０２は、経路案内に専用のアプリケーションソフトウェアでもよいし、ブラウザソフトウェアでもよい。また、実行形式で配布されてもインストール用の形式で配布されてもよい。
【００２９】
なお、サーバ３１にはクラウドコンピューティングが適用されていることが好ましい。クラウドコンピューティングの物理的な構成に厳密な定義はないが、情報処理装置を構成するＣＰＵ、ＲＡＭ、ストレージなどのリソースが負荷に応じて動的に接続・切断されることで情報処理装置の構成や設置場所が柔軟に変更されてよい。また、クラウドコンピューティングでは、サーバ３１が仮想化されることが一般的である。一台の情報処理装置が仮想化によって複数のサーバ３１としての機能を提供することや、複数の情報処理装置が仮想化によって一台のサーバ３１としての機能を提供することができる。
【００３０】
したがって、図示したサーバ３１のハードウェア構成は、１つの筐体に収納されていたり一まとまりの装置として備えられていたりする必要はなく、サーバ３１が備えていることが好ましいハード的な要素を示す。なお、サーバ３１がクラウドコンピューティングとしてではなく単独の情報処理装置により提供されることも可能である。
【００３１】
＜ナビゲーションシステムの機能構成例＞
図４は、本実施例のナビゲーションシステム１００が備える各機能を図示した機能ブロック図の一例である。
【００３２】
<<サーバの機能構成>>
サーバ３１は、サーバ送受信部４１、経路検索部４２、ナビ画面作成部４３、施設検索部４５、及び、記憶・読出処理部４９を有している。これらの各機能は図３（ａ）に示したＣＰＵ２１１がプログラム２１０１を実行してサーバ３１のハードウェアと協働することで実現される機能又は手段である。これらの機能の一部又は全てがＩＣなどのハードウェア回路により実現されてもよい。
【００３３】
また、サーバ３１は、図３（ａ）に示した補助記憶装置２１７、ＲＯＭ２１５又はＲＡＭ２１６により構築される記憶部４９０を有している。記憶部４９０には、地図ＤＢ４９１、道路ネットワークＤＢ４９２、歩行者ネットワークＤＢ４９３及び施設情報ＤＢ４９４が構築されている。これらの各ＤＢは、サーバ３１が直接有していなくてもよく、サーバ３１がアクセス可能なネットワーク３４上の任意の場所にあればよい。
【００３４】
まず、各データベースについて説明する。
【００３５】
地図ＤＢ４９１は、電子地図を描画するための地図データを記憶している。電子地図に表示される情報には、都道府県などの区画、緑地や河川、道路や鉄道、記号や注記など多くの表示対象があるため、性質の似たものに分類し各分類ごとに描画できるようになっている。それぞれに分類された表示対象又は表示対象が描画された状態をレイヤーといい、電子地図はいくつかのレイヤーを重ねることで描画される。各レイヤーの地図データは、ベクトルデータ又はラスターデータのうち表示対象に適したフォーマットで記述されている。また、地図データは経度・緯度などが既知のメッシュ状に区切られており、１つ以上のメッシュを結合してナビ画面が作成される。ベクトルデータの場合は、緯度・経度でポイント、ポリライン、ポリゴンの位置が定められている。また、ラスターデータの場合は緯度・経度に対応づけて縮尺に応じたデータが用意されている。
【００３６】
【表１】
0006581878.tif 000002
【００３７】
表１は道路ネットワークＤＢ４９２の構成を模式的に示す。道路ネットワークＤＢ４９２は、車両が通行可能な道路の構造を表すデータであって、表１（ａ）のノードテーブルと表１（ｂ）のリンクテーブルとを有している。ノードテーブルには、ノードを識別するためのノードＩＤとノードの座標（緯度・経度）が登録されている。ノードとは道路網表現上の結節点である。具体的にはノードは例えば交差点、分岐点、合流点、屈曲点などである。ノードＩＤが分かればノードに繋がっているリンクがリンクテーブルから判明するので、ノードテーブルとリンクテーブルを相互に参照することで道路を検索できる。
【００３８】
また、リンクテーブルにはリンクを識別するためのリンクＩＤ、リンクの始点ノード、リンクの終点ノード、リンク長、道路種別、及び、セクションＩＤなどが登録されている。この他、幅員などが登録されてよい。リンクとはノードとノードを結ぶ道路を表し、リンクはノード同士を結ぶ線分となる。道路種別は、例えば一般道、高速道路、専用道路、私道などである。セクションとは、ある程度のリンクをひとまとめに扱うための単位である。１つのセクションは、例えば以下のように決定される。リンク２つ分又はリンク３つ分などのように予め決めたルールにしたがって定められる。また、おおよそ数百メートル分のノードやリンクを１つのセクションとしてよい。また、道路種別や、丁目、番地、号などの区切りでセクションも切り替わるようにセクションが設定されてよい。
【００３９】
歩行者ネットワークＤＢ４９３は、ノードテーブルとリンクテーブルとを有する点で道路ネットワークＤＢ４９２と同様である。ただし、歩行者ネットワークＤＢ４９３には、歩行者が通行可能な道（歩道、横断歩道、歩道橋、地下道、通り抜け可能な通路など）のリンクと、リンクの始点と終点のノード等が登録されている。
【００４０】
表１（ｃ）は歩行者ネットワークＤＢ４９３に記憶されている屋内のリンクテーブルを模式的に示す。したがって、屋内のリンクのリンクＩＤ、始点ノード、終点ノード、フロア、セクションＩＤなどが登録されている。
【００４１】
車両用の道路ネットワークのセクションと、歩行者ネットワークの徒歩セクションが異なるように、同じ徒歩セクションであっても、屋内のセクション、屋外のセクション及び電車セクションは区別されている（セクションにカテゴリーがある）。したがって、セクションＩＤも、屋内のセクション、屋外のセクション、電車セクション、徒歩セクションなどで区別できるように定められている。例えば、屋内のセクションのセクションＩＤはINDRで始まり、屋外のセクションのセクションＩＤはOUTで始まり、電車セクションのセクションＩＤはTRNで始まり、徒歩セクションのセクションＩＤはFTで始まる等である。これにより、セクションが切り替わることだけでなく、セクションのカテゴリーが切り替わることを端末３５が検出できるようになっている。
【００４２】
【表２】
0006581878.tif 000003
【００４３】
表２は施設情報ＤＢ４９４の構成を模式的に示す。施設情報ＤＢ４９４には、業種名、店舗名、住所、郵便番号、電話番号、座標、及び、アイコンなどが対応づけて登録されている。業種名はサービス名、ブランド名、社名などの名称である。店舗名は同一の業種名がある場合に施設を区別するために登録されている。郵便番号と電話番号は主に施設の検索のために使用される。座標は施設の位置情報であり「緯度（Ｘ）、経度（Ｙ）」が登録されている。また、アイコンは施設６１を表す画像データであり、表１では保存場所を示すＵＲＩ（Uniform Resource Identifier）が登録されている。なお、施設６１によってはアイコンが登録されていない場合がある。アイコンは図１のアイコン５２として表示される他、施設６１に重畳して表示される場合にも使用される。図１のアイコン５２に専用の施設の画像データが保持されていてもよい。この他、施設情報ＤＢ４９４に施設６１のジャンル（コンビニエンスストア、銀行、スーパー、デパート、公共施設など）が登録されていてもよい。
【００４４】
（サーバ３１の機能について）
続いて、サーバ３１が有する機能について説明する。サーバ送受信部４１は、図３（ａ）のＣＰＵ２１１及び通信装置２１４等により実現される。サーバ送受信部４１は、送信部４１ａ及び受信部４１ｂを有している。サーバ送受信部４１の受信部４１ｂは、端末３５からナビゲーションに関する種々の要求を受け付ける。この要求は、例えば、目的地までの経路検索要求、ナビ画面５０１の更新要求（拡大・縮小、表示範囲の変更など）、施設検索要求などがある。これらの要求は、ナビ画面作成部４３、経路検索部４２又は施設検索部４５に振り分けられる。また、サーバ送受信部４１の送信部４１ａは経路情報、ナビ画面５０１及び案内情報等を端末３５に送信する。
【００４５】
経路検索部４２は、図３（ａ）のＣＰＵ２１１等により実現され、経路検索要求に対し道路ネットワークＤＢ４９２又は歩行者ネットワークＤＢ４９３の少なくとも一方を用いて経路５６を検索し経路情報を作成する。経路検索には、リンク長や幅員、渋滞状況をコストに換算して、出発地から目的地までのコストの合計が最も少なくなる経路５６を選ぶダイクストラ法が知られている。なお、ダイクストラ法以外の検索方法が用いられてもよい。
【００４６】
【表３】
0006581878.tif 000004
【００４７】
表３は経路情報を模式的に示す。経路情報は経路ＩＤにより識別され、２点間（例えば出発地と目的地）の経路５６のリンクを示すリンクＩＤが順番に登録されている構造となっている。リンクＩＤにはセクションＩＤが対応づけられているため、端末３５がセクションの切り替わりを検出できる。また、各リンクには案内ポイントと呼ばれる進路の指示情報（進路変更するノード、通過するノード、進路変更を案内する位置）が含まれる場合がある。なお、リンクＩＤでなくノードＩＤが登録されていてもよい。いずれの場合も各経路のノードの通過順が登録されていることになる。
【００４８】
経路検索部４２は、検索して得られた２点間の経路情報をナビ画面作成部４３及びサーバ送受信部４１に送出する。
【００４９】
施設検索部４５は、図３（ａ）のＣＰＵ２１１等により実現され、ユーザの現在地と経路情報に基づいて施設情報ＤＢ４９４から施設を検索する。すなわち、経路５６の周囲の施設６１を検索することで端末３５はナビ画面５０１に案内情報を表示できるようになる。検索の詳細は図５，６などにより説明される。
【００５０】
ナビ画面作成部４３は、図３（ａ）のＣＰＵ２１１等により実現され、２点を包含する領域を含み、経路５６及び２点（例えば出発地及び目的地）が強調表示されたナビ画面５０１を作成する。なお、ナビ画面５０１は、経路５６や本実施形態の案内情報を含めＧＩＦやＪｐｅｇなどの画像データとして作成される場合と、画像データとしての電子地図と、プログラムコードとして記述された経路情報及び案内情報とに分けて作成される場合がある。
【００５１】
後者の場合、サーバ３１のナビ画面作成部４３は経路５６や案内情報を描画するためのプログラムコードを生成して端末３５に送信し、端末３５がプログラムコードを実行することでナビ画面５０１に経路５６や案内情報を描画できる。このようなプログラムコードとしてはJavascript（登録商標）が知られている。
【００５２】
ナビ画面５０１はさらに、ユーザの現在地を表示してもよい。また、ユーザが移動を開始すると、ナビ画面作成部４３は案内に適した縮尺のナビ画面５０１を作成する。また、端末３５から更新要求を取得すると、ナビ画面作成部４３は要求された縮尺や表示範囲に応じてナビ画面５０１を作成する。サーバ送受信部４１はこのようにして作成された経路情報、案内情報及びナビ画面５０１を端末３５に送信する。
【００５３】
<<端末の機能構成>>
続いて端末３５の機能又は手段について説明する。端末３５は、端末送受信部８１、操作受付部８２、位置検出部８３、ナビ画面表示部８４、経路案内部８５、及び、案内情報要求部８６を有している。これらは、図３（ｂ）に示したＣＰＵ２１１がプログラム２１０２を実行して端末３５のハードウェアと協働することで実現される機能又は手段である。これらの機能の一部又は全てがＩＣなどのハードウェア回路により実現されてもよい。
【００５４】
端末送受信部８１は、図３（ｂ）のＣＰＵ２１１及び通信装置２１４等により実現され、サーバ３１に経路検索要求、更新要求及び施設検索要求を送信したり、サーバ３１からナビ画面５０１、経路情報及び案内情報を受信したりする。
【００５５】
操作受付部８２は、図３（ｂ）のＣＰＵ２１１及び入力装置２１２等により実現され、ユーザから、経路検索のための２つのＰＯＩや検索方法の入力、経路案内の開始、リルートの指示、ナビ画面の拡大・縮尺の指示、及び、表示範囲変更などの指示を受け付ける。
【００５６】
位置検出部８３は、図３（ｂ）のＣＰＵ２１１及びＧＰＳ受信装置２１９等により実現され、定期的に及びユーザの操作に応じて現在地を検出する。検出した現在地は端末送受信部８１からサーバ３１に送信される。
【００５７】
経路案内部８５は、図３（ｂ）のＣＰＵ２１１等により実現され、サーバ３１から取得した経路情報と現在地とに基づいて経路案内を行う。すなわち、ユーザの現在地が経路情報に含まれる進路変更すべき位置に到達すると、曲がり角などを指示する音声データを音声入出力装置２１８に出力させる。なお、音声データはサーバ３１から送信されてもよいし、端末３５が案内用のテキストデータに基づいて音声合成をおこなって作成してもよい。
【００５８】
また、経路案内部８５は、経路案内の開始、ユーザの現在地が経路から所定以上離れたこと（リルートの契機）、又は、サーバ３１から取得した経路情報と現在地とに基づいて予め定められた所定のセクションの切り替わりを検出したこと、を案内情報要求部８６に通知する。
【００５９】
案内情報要求部８６は、図３（ｂ）のＣＰＵ２１１等により実現され、以下の場合にサーバ３１に施設検索要求を送信する。すなわち、経路案内部８５から通知（経路案内の開始、リルート、所定のセクションの切り替わり）を受けた場合、操作受付部８２が経路案内の開始又はリルートの指示を受け付けた場合、サーバ３１に対し端末送受信部８１を介して施設検索要求を送信する。
【００６０】
ナビ画面表示部８４は、図３（ｂ）のＣＰＵ２１１等により実現され、サーバ３１から受信したナビ画面５０１を表示装置２１３に表示する。上記のように、経路５６や案内情報を描画するためのプログラムコードが端末３５に送信された場合、端末３５がプログラムコードを実行することで経路５６や案内情報をナビ画面５０１に描画する。
【００６１】
＜施設の検索＞
続いて、図５を用いて施設の検索について説明する。図５は施設の検索方法の比較例を説明する図の一例である。ユーザの進行方向を経路５６に誘導するには、経路５６の近くでユーザから見える位置にある施設６１（施設６１を区別する場合、施設６１ａ〜６１ｆという。）を検索することが好ましい。したがって、まず、経路５６沿いの施設６１を検索することが考えられる。経路５６沿いを検索するには図５（ａ）のようにメッシュ検索する方法がある。メッシュ検索では、地図がメッシュ６２ごとに描画されることを利用して、施設検索部４５は経路５６がどのメッシュ６２に含まれるかを判定し、経路５６が含まれるメッシュ６２から施設を検索するという方法である。しかし、メッシュ検索は、経路５６を含むメッシュ６２の判定、該メッシュ６２に含まれる施設の検索、経路５６沿いにある施設６１の検出などが必要であるため、処理にコストがかかるという不都合がある。
【００６２】
また、図５（ｂ）のように円形の範囲を検索する方法がある。施設検索部４５は、経路５６上から所定半径の円の中から施設６１を検索する。まず、小さな円６４を使用して検索すると、施設６１が検索に適合（ヒット）した場合にはユーザの進行方向を確実に経路５６に誘導することできる。しかし、小さな円を使用して検索すると施設６１が検索に適合しにくいという不都合がある。
【００６３】
また、大きな円６３を使用して検索すると施設６１（例えば、施設６１ａ〜６１ｄ）が検索に適合しやすくなる一方、経路５６から離れた施設６１（例えば、施設６１ａ、６１ｂ）が検索される可能性も大きくなる。この場合、ユーザの進行方向を経路５６に誘導できないおそれが生じる。
【００６４】
そこで、図５（ｃ）のように複数の円を用いて検索する方法が検討される。ユーザが見える範囲は遠方ほど広くなるので遠方ほど大きな円を用いることができる。ユーザに近い円６５は半径が小さいので、施設６１が検索に適合した場合にはユーザの進行方向を確実に経路５６に誘導することできる。また、遠方の円６６の半径が大きいので、施設６１が検索に適合しやすくなる。
【００６５】
しかし、図５（ｂ）で説明したようにユーザに近い円６５では施設６１（施設６１が１つも円６５に含まれていない）が検索に適合しにくい。また、ユーザから遠方の円６６では施設６１（施設６１ａ、６１ｆ）が検索に適合しやすいが、実際にユーザが現地に立つとユーザは施設６１ａ、６１ｆを見ることができない場合が多い。これは、遠方の施設６１ａ、６１ｆはユーザと遠方の施設６１ａ、６１ｆの間にある障害物（高いビル、街路樹など）で視界を遮られることが多いためである。したがって、複数の円６５，６６を用いて検索すると、ユーザの進行方向を経路５６に誘導することができる施設の検索が困難になる場合がある。
【００６６】
そこで、図６に示すように、本実施形態では以下のように施設を検索する。図６は本実施形態の施設の検索範囲を示す図の一例である。図６（ａ）に示すように、ユーザに近い方の円７１がユーザより遠方の円７２よりも大きい。なお、２つの円７１，７２は一部が重複している。ユーザに近い方の円７１の半径を適切に設定すれば、施設検索部４５は経路５６沿いの施設６１（施設６１ｃ、６１ｄ）を検索できる。そして、ユーザに近い方の円７１で施設６１が検索に適合しなくても、遠方の円７２で施設６１を検索することができる。遠方の円７２は経路５６沿いの施設６１ｄ、６１ｆを検索できる程度の半径なので、ユーザから見える施設６１のみ（例えば施設６１ｄ、６１ｆ）を検索することができる。したがって、半径が大きいユーザに近い方の円７１と半径が小さい遠方の円７２を組み合わせて検索することで、少ない検索コストで経路５６沿い又は周囲の施設６１を検索しやすくなる。
【００６７】
あくまで一例として挙げるのであれば、ユーザに近い方の円７１の半径は５０〔ｍ〕くらい、遠方の円７２の半径は３５〔ｍ〕くらいにすることができる。ただし、円７１，７２の半径は、ナビゲーションシステムのサービス提供者やユーザなどが調整可能でよい。
【００６８】
また、図６（ｂ）に示すように、同程度の半径の円７３で複数回、検索してもよい。複数の円７３は一部が重複している。複数の同程度の半径の円７３により検索することで、経路５６沿いの施設のみを検索しやすくなる。一方、検索回数が増えるため検索コストが増大する傾向が生じる。
【００６９】
なお、図６（ａ）の検索範囲においても、３回以上の検索が可能である。この場合、ユーザから遠方の円ほど徐々に半径を小さくしてもよいし、２回目以降の円の半径を同程度にしてもよい。
【００７０】
<<円の中心の決定>>
図７（ａ）は、円の中心Ｏの座標の決定方法を説明する図の一例である。まず、施設検索部４５は現在地ＰからＭ〔ｍ〕前方の経路５６上を円の中心Ｏに決定する。Ｍは例えば１００〔ｍ〕であるが、これに限られるものではない。また、経路５６上のノードＮの座標は経路情報に含まれるので、施設検索部４５は経路５６上のノードＮの座標を参照できる。例えば、円の中心Ｏよりも遠方のノード（以下、経路５６上のノードという）Ｎの座標を参照する。現在地Ｐがリンクの始端であると仮定すると、現在地Ｐから経路５６上のノードＮまでの距離が分かる。図７では、これを単にリンク長として説明する。なお、現在地Ｐがリンクの始端でない場合、現在地Ｐから経路５６上のノードＮまでの距離（２点間の距離）を算出すればよい。
【００７１】
円の中心Ｏは、現在地Ｐから経路５６上のノードＮまでの距離を「Ｍ：リンク長−Ｍ」に内分する点である。したがって、円の中心Ｏの座標（Ｘｏ，Ｙｏ）は以下のように求められる。なお、（Ｘ１，Ｙ１）は現在地Ｐの座標、（Ｘ２，Ｙ２）は経路５６上のノードＮの座標、である。
Ｘｏ＝｛（リンク長−Ｍ）・Ｘ１＋Ｍ・Ｘ２｝／リンク長
Ｙｏ＝｛（リンク長−Ｍ）・Ｙ１＋Ｍ・Ｙ２｝／リンク長
図７（ａ）ではユーザに近い方の円７１の中心Ｏの座標を求めたが、ユーザから遠い方の円７２の中心Ｏの座標もＭを変えて同様に求めることができる。
【００７２】
施設検索部４５は、このようにして決定した円の中心Ｏの所定半径の円の中から施設６１を検索する。
【００７３】
＜案内文の作成方法＞
図７（ｂ）は、案内文の作成方法を模式的に説明する図の一例である。（１）〜（４）の手順にしたがって説明する。
（１）図６にて説明したように施設検索部４５が施設６１を検索する。
（２）ナビ画面作成部４３は施設情報ＤＢ４９４から業種名（例えば、ファミールマート）を読み出す。
（３）また、ナビ画面作成部４３は予め「○○の方向に進んでください。」という案内文５４の原型を有している。
（４）案内文５４の原型の「○○」の部分に「ファミールマート」を当てはめることで案内文５４を作成する。
【００７４】
なお、案内文５４の作成方法は一例に過ぎず、店舗名を含めてもよいし、案内文５４にもアイコン５２を含めてもよい。
【００７５】
＜動作手順＞
図８は、端末３５が案内情報を表示させる手順を示すシーケンス図の一例である。図８の処理は、端末３５がユーザの操作を受け付けて経路検索をサーバ３１に要求するところからスタートする。
【００７６】
S1：端末３５の端末送受信部８１は経路検索要求をサーバ３１に送信する。経路検索要求には、出発地（例えば現在地）と目的地とが含まれている。
【００７７】
S2：サーバ３１のサーバ送受信部４１（受信部４１ｂ）は経路検索要求を受信し、経路検索部４２が現在地と目的地までの経路５６を検索する。
【００７８】
S3：サーバ３１のサーバ送受信部４１（送信部４１ａ）は経路情報を端末３５に送信する。上記のように、経路情報にはリンクＩＤ（ノードＩＤ）、セクションＩＤ等が含まれる。
【００７９】
S4：端末３５の端末送受信部８１は経路情報を受信する。また、端末３５の操作受付部はユーザの操作を受け付けて、又は、ユーザが移動を開始すると自動的に経路案内を開始する。すなわち、現在地と経路情報を比較して案内ポイントでは進行方向を音声などで案内する。
【００８０】
S5：経路案内を開始すると、端末３５の端末送受信部８１は、施設検索要求をサーバ３１に送信する。施設検索要求には現在地と経路情報が含まれる。経路情報により、施設検索部４５はユーザの現在地に対し前方の（目的地に近い）ノードＮを特定できる。あるいは、端末３５が現在地に対し前方の（目的地に近い）ノードＮを送信してもよい。あるいは、端末３５の識別情報をサーバ３１に送信して、サーバ３１が端末３５の識別情報に基づいて端末３５に送信した経路情報を特定してもよい。この場合、端末３５は現在地をサーバ３１に送信すればよい。
【００８１】
S6：サーバ３１のサーバ送受信部４１は施設検索要求を受信し、施設検索部４５が施設を検索する。この処理の詳細は図１０にて説明される。
【００８２】
S7：サーバ３１のサーバ送受信部４１は案内情報を端末３５に送信する。案内情報には施設のアイコン５２、案内文５４及び施設の座標が含まれる。
【００８３】
S8：端末３５の端末送受信部８１は案内情報を受信し、端末３５のナビ画面表示部８４は座標に基づいてアイコン５２を、案内領域５９に案内文５４をそれぞれ表示する。以上により、図９のような案内情報がナビ画面５０１に表示される。
【００８４】
S9：経路案内を開始すると、ユーザが移動することで経路案内部８５がセクションの切り替わりを検出する。あるいは、リルートを検出する。上記のように、セクションＩＤにより屋内セクションから屋外セクションへ切り替わったこと（又はその逆）、電車セクションから徒歩セクションに切り替わったこと（又はその逆）を検出できる。以下、このようなセクションの切り替わりを所定のセクションの切り替わりと称する。
【００８５】
S10：端末３５において、屋内セクションでは屋内用の地図が表示され、屋外セクションでは屋外用の地図が表示される（ナビ画面５０１がサーバ３１から送信される）。電車セクションと徒歩セクションの場合も同様である。屋内用の地図と屋外用の地図、及び、電車セクション用の地図と徒歩セクション用の地図には連続性がない場合が多い。したがって、このようなセクションの切り替わりでは、ナビ画面（地図）が再表示される。また、リルートされた場合、ナビ画面（地図）が再表示されないとしても経路が再表示される。
【００８６】
このように所定のセクションの切り替わりが生じたりリルートされると地図における現在地と経路５６が更新されるため、経路案内部８５は地図におけるユーザの進行方向を算出する。すなわち、所定のセクションが切り替わった場合又はリルートされた場合、経路案内部８５は現在地と経路５６が更新された新しい地図上で進行方向を算出する。具体的には、現在地と経路５６上のノードＮを結ぶ方向をユーザの進行方向に決定する。
【００８７】
S11：端末３５の端末送受信部８１は、施設検索要求をサーバ３１に送信する。この処理の内容はステップＳ５と同様である。
【００８８】
S12：サーバ３１のサーバ送受信部４１は施設検索要求を受信し、施設検索部４５が施設を検索する。この処理の詳細は図１０にて説明される。
【００８９】
S13：サーバ３１のサーバ送受信部４１は案内情報を端末３５に送信する。案内情報には施設のアイコン５２、案内文５４、及び、施設の座標が含まれる。
【００９０】
S14：端末３５の端末送受信部８１は案内情報を受信し、端末３５のナビ画面表示部８４はナビ画面５０１に案内情報を表示する。以上により、図９のような案内情報がナビ画面５０１に表示される。
【００９１】
<<案内情報の表示例>>
図９は、案内情報が表示されたナビ画面５０１の一例を示す図である。図９のナビ画面５０１には案内文５４、ユーザに近い方のアイコン５２ａ、ユーザから遠い方のアイコン５２ｂ、ユーザに近い方の円７１、ユーザから遠い方の円７２が表示されている。なお、ユーザに近い方の円７１とユーザから遠い方の円７２は説明のために示されており、端末３５のナビ画面５０１には表示されない。
【００９２】
ユーザに近い方のアイコン５２ａは、ユーザに近い方の円７１で検索された施設６１ａの位置を示している。施設情報ＤＢ４９４から例えば「ファミールマート」という施設６１ａが検索されたものとして説明する。したがって、ユーザに近い方のアイコン５２ａは「ファミールマート」に対応づけられたＵＲＩに格納されている画像データである。
【００９３】
また、ユーザから遠い方のアイコン５２ｂは、ユーザから遠い方の円７２で検索された施設のアイコンである。施設情報ＤＢ４９４から例えば「エイトイレブン」という施設６１ｂが検索されたものとして説明する。したがって、ユーザから遠い方のアイコン５２ｂは「エイトイレブン」に対応づけられたＵＲＩに格納されている画像データである。
【００９４】
また、ナビ画面表示部８４はユーザの現在地に最も近い施設６１ａを案内する案内文５４を表示する。図９では、「ファミールマート」という施設６１ａがユーザの現在地を示すマーク５５に最も近いので、「ファミールマートの方向に進んでください。」という案内文５４が表示される。
【００９５】
したがって、このようなナビ画面５０１を見たユーザは、周囲からファミールマートを探すことで経路５６に沿って移動を開始することができる。経路５６に沿ってアイコン５２ａ，５２ｂが表示されるので、ユーザに近い方のアイコン５２ａが意味する施設６１ａ又はユーザから遠い方のアイコン５２ｂが意味する施設６１ｂのどちらかを周囲から見つけられれば経路５６に沿って移動できる。
【００９６】
なお、従来からナビ画面５０１には「ファミールマート」という施設６１ａ又は「エイトイレブン」という施設６１ｂを示すアイコンが表示される場合がある。しかし、図９に示すように本実施形態のアイコンはピン画像５１などにより強調して表示されるため、従来のアイコンとは異なっている。また、従来のアイコンは経路５６に関係なく表示されるためユーザが進行方向を確認する指標にはなりにくかった。
【００９７】
また、図９では、各円７１，７２からそれぞれ検索された施設６１が１つだけ表示されているが、次述するように１つの円７１，７２からそれぞれ検索された２つ以上の施設６１が表示されてもよい。
【００９８】
<<施設の検索と案内情報の作成>>
図１０は、サーバ３１の施設検索部４５が施設６１を検索する手順を示すフローチャート図の一例である。
【００９９】
まず、サーバ３１のサーバ送受信部４１（受信部４１ｂ）が施設検索要求を受信する（Ｓ１０）。
【０１００】
施設検索部４５は変数ｉに"１"を設定する（Ｓ２０）。変数ｉは検索に用いる円の数をカウントするために使用される。
【０１０１】
施設検索部４５はｉ番目の円の中心を決定する（Ｓ３０）。すなわち、図７（ａ）にて説明したように現在地からの距離Ｍを用いて円の中心Ｏの座標を決定する。ｉ番目の円に関するＭは予め定められている。
【０１０２】
次に、施設検索部４５はｉ番目の円の半径を決定する（Ｓ４０）。ｉ番目の円の半径は予め定められている。
【０１０３】
施設検索部４５は、このようにして決定された円の中の施設を検索する（Ｓ５０）。すなわち、施設情報ＤＢ４９４から円の中に存在する施設６１を検索する。なお、検索対象となる施設６１は施設情報ＤＢ４９４にアイコンが登録されている施設６１に限定することが有効である。これは、施設情報ＤＢ４９４にアイコンが登録されている施設６１は著名であることが多いため、ユーザの目印として適切だからである。
【０１０４】
次に、施設検索部４５は、検索の結果、２つ以上の施設６１が検索に適合したか否かを判定する（Ｓ６０）。
【０１０５】
ステップＳ６０の判定がＹｅｓの場合、施設検索部４５は円の中心から最も近い施設６１、及び、２番目に近い施設６１を決定する（Ｓ７０）。円の中心から近い施設６１を決定することで、経路５６沿いの施設６１を端末３５が表示しやすくなる。ここで円の中心から２番目に近い施設を決定するのは、ユーザが円の中心から最も近い施設６１を見つけられない場合に、２番目に近い施設６１を表示することを可能とするためである。したがって、円の中心から最も近い施設６１のみを決定してもよいし、３つ以上の施設６１を決定してもよい。
【０１０６】
次に、ナビ画面作成部４３は、施設情報ＤＢ４９４を参照し施設６１ごとに座標とアイコンを取得する（Ｓ８０）。ナビ画面作成部４３はアイコンを予め保持するピン画像５１に重ねる加工を行いアイコン５２の画像データを作成する。
【０１０７】
ステップＳ６０の判定がＮｏの場合、施設検索部４５は施設６１が１つだけ検索に適合したか否かを判定する（Ｓ１５０）。
【０１０８】
ステップＳ１５０の判定がＹｅｓの場合、処理はステップＳ８０に進み、ナビ画面作成部４３は、施設情報ＤＢ４９４を参照し施設６１の座標とアイコンを取得する（Ｓ８０）。
【０１０９】
ステップＳ１５０の判定がＮｏの場合、ｉ番目の円の中から施設が１つも検索に適合しなかったので、処理はステップＳ９０に移る。
【０１１０】
ステップＳ９０において、施設検索部４５はｉを１つ大きくする（Ｓ９０）。これにより、ユーザの現在地からより遠い円で施設６１が検索される。
【０１１１】
そして、施設検索部４５はｉが閾値"３"より大きいか否かを判定する（Ｓ１００）。閾値を"３"としたのは、２つの円で施設６１を検索する場合である。したがって、閾値はいくつの円で検索するかにより変わりうる。
【０１１２】
ステップＳ１００の判定がＮｏの場合、処理はステップＳ３０に戻り、ステップＳ３０〜Ｓ９０、Ｓ１５０の処理が行われる。
【０１１３】
ステップＳ１００の判定がＹｅｓの場合、ナビ画面作成部４３は１つでも施設６１が検索に適合したか否かを判定する（Ｓ１１０）。すなわち、ユーザからの距離に関わらず円の中から施設６１が１つでも検索できたか否かを判定する。
ステップＳ１１０の判定がＹｅｓの場合、ナビ画面作成部４３は各施設６１の案内文５４を作成する（Ｓ１２０）。また、この時、検索に用いた円７１，７２ごとにユーザから近い順に施設６１を決定する。これは、円７１，７２ごとにユーザに近い施設６１を優先して表示させるためである。また、２つの円７１，７２の一部が重複しているため、施設６１が重複している場合が生じうる。この場合は、ユーザに近い方の円７１で検索された施設６１を優先する。
【０１１４】
以上のような処理により、以下の案内情報が得られる。
Ａ．ユーザからの距離が近い方の円７１について
(i)ユーザの現在地との距離が最も近い施設６１のアイコン５２とその案内文５４
(ii)ユーザの現在地との距離が２番目に近い施設６１のアイコン５２とその案内文５４
Ｂ．ユーザからの距離が遠い方の円７２について
(i)ユーザの現在地との距離が最も近い施設６１のアイコン５２とその案内文５４
(ii)ユーザの現在地との距離が２番目に近い施設６１のアイコン５２とその案内文５４
当然ながら、円７１又は円７２で１つしか施設６１が検索に適合しない場合、１つも検索に適合しない場合もある。
【０１１５】
サーバ３１のサーバ送受信部４１は施設６１ごとに作成された案内情報を端末３５に送信する（Ｓ１３０）。なお、案内情報は、例えばJavascript（登録商標）で記述されAjaxなどの通信技術で送信される。これにより、端末３５はナビ画面５０１を再表示することなく案内情報を表示できる。Javascript（登録商標）の記述には、ユーザの切替操作に応じてＡ(i)とＢ(i)が表示される状態と、Ａ(ii)とＢ(ii)が表示される状態とを切り替える記述が含まれる。また、Javascript（登録商標）の記述には、表示されている案内情報（アイコン５２）のうちユーザに最も近い施設６１の案内文５４を案内領域５９に表示する記述が含まれている。
【０１１６】
ステップＳ１１０の判定がＮｏの場合、サーバ３１のサーバ送受信部４１は施設なしを端末３５に送信する（Ｓ１４０）。
【０１１７】
<<端末３５の案内情報の表示>>
図１１は、端末３５のナビ画面作成部４３が案内情報を表示する手順を示すフローチャート図の一例である。図１１の処理は、端末３５が経路案内を開始するとスタートする。
【０１１８】
まず、端末３５の案内情報要求部８６は、経路案内を行う間、案内情報を表示するタイミングか否かを判定する（Ｓ１０）。案内情報を表示するタイミングとは、ユーザがこれから経路５６に沿って移動し始めるタイミングであり、上記のように、例えば次のようなタイミングがある。
ａ．経路案内の開始直後
ｂ．リルート直後
ｃ．屋内セクションから屋外セクションに切り替わった直後（又はその逆）
ｄ．電車セクションから徒歩セクションに切り替わった直後（又はその逆）
経路案内部８５はこれらのタイミングを検出して案内情報要求部８６に通知する。
【０１１９】
案内情報を表示するタイミングになると（Ｓ１０のＹｅｓ）、案内情報要求部８６は施設検索要求をサーバ３１に送信する（Ｓ２０）。
【０１２０】
そして、サーバ３１から送信された案内情報が含まれるナビ画面５０１を、端末３５のナビ画面表示部８４が表示装置２１３に表示する（Ｓ３０）。まず、ナビ画面５０１には上記Ａ(i)とＢ(i)の案内情報が表示される。当然、Ａ(i) の案内情報がなければＡ(i) の案内情報は表示されず、Ｂ(i)の案内情報がなければＢ(i)の案内情報は表示されない。
【０１２１】
次に、端末３５の操作受付部８２は、切替操作を受け付けたか否かを判定する（Ｓ４０）。切替操作は、Ａ(i)とＢ(i)の案内情報の表示と、Ａ(ii)とＢ(ii)の案内情報の表示を切り替える操作をいう。
【０１２２】
ステップＳ４０の判定がＹｅｓの場合、ナビ画面表示部８４はＡ(ii)とＢ(ii)の案内情報をナビ画面５０１に表示する（Ｓ３０）。
【０１２３】
ステップＳ４０の判定がＮｏの場合、経路案内部８５からセクションが変わったという通知を受けたか否かをナビ画面表示部８４が判定する（Ｓ５０）。このセクションは、上記ｃ、ｄのような所定のセクションの切り替わりでなく、一般のセクションの切り替わりである。
【０１２４】
そして、ステップＳ５０の判定がＹｅｓの場合、ナビ画面表示部８４は案内情報をナビ画面５０１から消去する（Ｓ６０）。したがって、セクションが切り替わる程度、ユーザが移動すると案内情報を削除できる。なお、セクションの切り替わりを案内情報の消去の契機としたのは一例であって、案内情報の施設にある程度ユーザが接近した場合に消去してもよい。あるいは、一定時間の表示の後に消去してもよい。あるいは、ユーザの操作によって消去してもよい。
【０１２５】
<<案内情報の表示例>>
図１２は、各円ごとに複数の案内情報が表示され得るナビ画面５０１の一例を示す図である。なお、図１２では主に図９との相違点を説明する。図１２では、ユーザに近い方の円７１においてユーザに最も近い施設６１ａがファミールマートで、２番目に近い施設６１ｃがみずき銀行であるとする。ユーザから遠い方の円７２において、ユーザに最も近い施設６１ｂがエイトイレブンで、２番目に近い施設６１ｄがマツトヨであるものとする。
【０１２６】
図１２（ａ）（ｂ）は、２つの円７１，７２からそれぞれ２つの施設６１ａ〜６１ｄが検索に適合した場合を示す。図１２（ａ）に示すように、まず、端末３５はユーザに近い方の円７１でユーザに最も近い施設６１ａであるファミールマートのアイコン５２ａと、ユーザから遠い方の円７２でユーザに最も近い施設６１ｃであるエイトイレブンのアイコン５２ｂをナビ画面５０１に表示する。また、案内文５４は、アイコン５２ａ、５２ｂが表示された施設６１ａ，６１ｂのうちユーザに最も近い施設６１ａ（ファミールマート）の案内文５４である。
【０１２７】
ユーザが案内情報の切替操作を行うと、図１２（ｂ）に示すように、端末３５はユーザに近い方の円７１でユーザに２番目に近い施設６１ｃであるみずき銀行のアイコン５２ｃと、ユーザから遠い方の円７２でユーザに２番目に近い施設６１ｄであるマツトヨのアイコン５２ｄをナビ画面５０１に表示する。また、案内文５４は、アイコン５２ｃ、５２ｄが表示された施設６１ｃ，６１ｄのうちユーザに最も近い施設６１ｃ（みずき銀行）の案内文５４が表示される。
【０１２８】
図１２（ｃ）（ｄ）は、ユーザに近い方の円７１から１つの施設６１ａが検索に適合し、ユーザから遠い方の円７２から２つの施設６１ｃ、６１ｄが検索に適合した場合を示す。図１２（ｃ）に示すように、まず、端末３５はユーザに近い方の円７１で検索に適合した施設６１ａであるファミールマートのアイコン５２ａを表示する。また、ユーザから遠い方の円７２でユーザに最も近い施設６１ｂであるエイトイレブンのアイコン５２ｂをナビ画面５０１に表示する。また、案内文５４は、アイコン５２ａ、５２ｂが表示された施設６１ａ、６１ｂのうちユーザに最も近い施設６１ａ（ファミールマート）の案内文５４が表示される。
【０１２９】
ユーザが案内情報の切替操作を行うと、図１２（ｄ）に示すように、端末３５はユーザに近い方の円７１で検索に適合した施設６１ａであるファミールマートのアイコン５２ａを表示したままとする。また、ユーザから遠い方の円７２でユーザに２番目に近い施設６１ｄであるマツトヨのアイコン５２ｄをナビ画面５０１に表示する。また、案内文５４は、アイコン５２ａ、５２ｄが表示された施設６１ａ、６１ｄのうちユーザに最も近い施設６１ａ（ファミールマート）の案内文５４が表示される。
【０１３０】
図１２（ｅ）（ｆ）は、ユーザに近い方の円７１から１つも施設６１が検索に適合せず、ユーザから遠い方の円７２から２つの施設６１ｃ、６１ｄが検索に適合した場合を示す。図１２（ｅ）に示すように、まず、端末３５はユーザから遠い方の円７２でユーザに最も近い施設６１ｂであるエイトイレブンのアイコン５２ｂをナビ画面５０１に表示する。また、案内文５４は、表示している施設６１ｂが１つなので施設６１ｂ（エイトイレブン）の案内文５４が表示される。
【０１３１】
ユーザが案内情報の切替操作を行うと、図１２（ｆ）に示すように、端末３５はユーザから遠い方の円７２でユーザに２番目に近い施設６１ｄであるマツトヨのアイコン５２ｄをナビ画面５０１に表示する。また、案内文５４は、表示している施設６１ｄが１つなので施設６１ｄ（マツトヨ）の案内文５４が表示される。
【０１３２】
このようにそれぞれの円７１，７２で異なるアイコン５２が表示されうるため、ユーザは最初に表示されたアイコン５２に相当する施設６１を周囲から見つけられなくても、切替操作を行うことで、次に表示されたアイコン５２に相当する施設６１を周囲から見つけやすくなる。また、表示されているアイコン５２のうち、ユーザに最も近い施設６１の案内文５４を端末３５が表示するので、ユーザは最も近い施設６１を目印にしやすくなる。
【０１３３】
以上説明したように、本実施形態のナビゲーションシステム１００は、ユーザが経路５６に沿って移動を始めるタイミングで、経路５６の周囲のユーザに近い施設６１の情報をナビ画面５０１に表示するので、ユーザは歩き始めるタイミングで目印とすべき施設を見つけることができる。
【０１３４】
＜その他の好適な適用例＞
以上、本発明を実施するための最良の形態について実施例を用いて説明したが、本発明はこうした実施例に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変形及び置換を加えることができる。
【０１３５】
例えば、アイコン５２の代わりに業種名をそのまま表示してもよい。施設６１の付近に表示される施設を指し示すための情報（標示情報と称する）は施設６１をユーザが特定できるものであればよい。例えば、ピン画像５１に業種名を表示してもよい。また例えば、矢印が施設６１を指し示すことでも施設６１をユーザが特定できる。この場合、矢印がアイコン５２の代わりの表示情報となる。
【０１３６】
また、アイコン５２を強調する方法として、ピン画像５１を点滅させてもよい。また、ピン画像５１の形状は図示するものに限られず例えば多角形でもよい。また、ピン画像５１を用いることなくアイコン５２等の標示情報を施設６１の近くに表示したり点滅させたりしてもよい。
【０１３７】
また、施設情報の表示と共に注意喚起音を出力したり、案内文を音声で出力したりしてもよい。
【０１３８】
また、本実施形態では徒歩で移動するユーザを主に説明したが、車両で移動するユーザに対しても本実施形態の案内情報の表示を適用できる。
【０１３９】
また、本実施形態ではサーバ３１が施設６１を検索したが、端末３５が施設６１を検索してもよい。この場合、端末３５はネットワークを介して施設情報ＤＢ４９４にアクセスする。
【０１４０】
また、経路案内の開始、リルート、所定のセクションの切り替わりなどはユーザが歩き始めるタイミングの一例に過ぎず、これら以外のタイミングで本実施形態の案内情報の表示が行われてもよい。
【０１４１】
例えば、図４などの構成例は、サーバ３１による処理の理解を容易にするために、主な機能に応じて分割したものである。処理単位の分割の仕方や名称によって本願発明が制限されることはない。サーバ３１の処理は、処理内容に応じてさらに多くの処理単位に分割することもできる。また、１つの処理単位がさらに多くの処理を含むように分割することもできる。
【０１４２】
また、サーバ３１が有する各データベースを複数の情報処理装置が分散して有していてもよい。
【０１４３】
また、図４では一台のサーバ３１を図示したが、サーバ３１が複数台、存在してもよい。また、一台のサーバ３１が有する機能が複数のサーバに分散して配置されてもよい。
【０１４４】
なお、円７１は第一の円の一例であり、円７２は第二の円の一例である。施設検索部４５は検索手段の一例であり、記憶・読出処理部４９は読出手段の一例であり、送信部４１ａは送信手段の一例であり、端末送受信部８１は受信手段の一例であり、ナビ画面表示部８４は表示手段の一例である。アイコン５２は標示情報の一例である。円７１、７２の半径は所定半径の一例であり、検索により円の中から抽出される施設６１の数は所定数の一例であり、円７１と現在地の距離は第一の所定距離の一例であり、円７２と現在地の距離は第二の所定距離の一例である。経路案内部８５は検出手段の一例であり、操作受付部８２は操作受付手段の一例であり、施設情報ＤＢ４９４は施設情報記憶部の一例である。施設の検索範囲となる経路５６の周囲は所定範囲の一例である。案内情報要求部８６は要求手段の一例である。施設検索部４５は経路検索手段の一例である。
【符号の説明】
【０１４５】
３１        サーバ
３５        端末
４３        ナビ画面作成部
４５        施設検索部
８５        経路案内部
８６        案内情報要求部
１００      ナビゲーションシステム
【図１】
0006581878.tif 000005
【図２】
0006581878.tif 000006
【図３】
0006581878.tif 000007
【図４】
0006581878.tif 000008
【図５】
0006581878.tif 000009
【図６】
0006581878.tif 000010
【図７】
0006581878.tif 000011
【図８】
0006581878.tif 000012
【図９】
0006581878.tif 000013
【図１０】
0006581878.tif 000014
【図１１】
0006581878.tif 000015
【図１２】
0006581878.tif 000016