(57)【要約】【課題】走行中における柔軟な方向転換が困難な移動手段で移動中の利用者にとって、利便性の高い施設の検索を実現する。【解決手段】ナビゲーションシステムは、利用者の現在位置を示す現在位置情報を取得する現在位置取得部と、出発地及び／又は目的地を取得する取得部と、地図上の領域に存在する経路を示す経路ネットワークデータが記憶されている経路データベースを用いて、利用者の現在位置または出発地から目的地までの経路である推奨経路を探索する経路探索部と、地図上の領域に存在する施設を示す施設情報が記憶されている施設データベースと現在位置情報とを用いて推奨経路の近傍にある施設であって利用者が未だ通過していない施設を検索する施設検索部を備える。【選択図】図４
2014102075.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーションシステムであって、
利用者の現在位置を示す現在位置情報を取得する現在位置取得部と、
出発地及び／又は目的地を取得する取得部と、
地図上の領域に存在する経路を示す経路ネットワークデータが記憶されている経路データベースを用いて、前記利用者の現在位置または前記出発地から前記目的地までの経路である推奨経路を探索する経路探索部と、
地図上の領域に存在する施設を示す施設情報が記憶されている施設データベースと前記現在位置情報とを用いて、前記推奨経路の近傍にある施設であって、前記利用者が未だ通過していない施設を検索する施設検索部と、
を備える、ナビゲーションシステム。
【請求項２】
請求項１記載のナビゲーションシステムであって、
前記施設データベースには、前記施設情報に関連付けて、当該施設情報に対応する施設に進入可能であることを示す進入可能領域が記憶されており、
前記施設検索部は、
前記経路探索部によって探索された前記推奨経路と前記進入可能領域とが重なる場合、該進入可能領域に関連付けられた前記施設を前記推奨経路の近傍にある施設とする、ナビゲーションシステム。
【請求項３】
請求項１または請求項２に記載のナビゲーションシステムであって、
前記施設データベースには、前記施設情報に関連付けて、当該施設情報に対応する施設に進入可能であることを示す進入可能領域が記憶されており、
前記施設検索部は、
前記現在位置取得部によって取得された前記利用者の現在位置と前記進入可能領域とが重ならない場合、該進入可能領域に関連付けられた前記施設を前記利用者が未だ通過していない施設とする、ナビゲーションシステム。
【請求項４】
請求項２または請求項３に記載のナビゲーションシステムであって、
前記進入可能領域は、
同一の経路に対する推奨経路の進行方向のうち、一の方向に対応する第１の進入可能領域と、前記推奨経路の進行方向のうち、前記一の方向とは異なる他の方向に対応する第２の進入可能領域とを含んでなる、ナビゲーションシステム。
【請求項５】
請求項１から請求項４までのいずれか一項に記載のナビゲーションシステムであって、さらに、
前記施設検索部によって検索された前記施設を前記利用者に対して提示する表示部を備える、ナビゲーションシステム。
【請求項６】
地図上の領域に存在する経路を示す経路ネットワークデータが記憶されている経路データベースと地図上の領域に存在する施設を示す施設情報が記憶されている施設データベースとを有するナビゲーションシステムの制御方法であって、
前記ナビゲーションシステムが、
（ａ）利用者の現在位置を示す現在位置情報を取得し、
（ｂ）出発地及び／又は目的地を取得し、
（ｃ）前記経路データベースを用いて、前記利用者の現在位置または前記出発地から前記目的地までの経路である推奨経路を探索し、
（ｄ）前記施設データベースと前記現在位置情報とを用いて、前記推奨経路の近傍にある施設であって、前記利用者が未だ通過していない施設を検索するように制御する、ナビゲーションシステムの制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステムに関する。
【背景技術】
【０００２】
地図データを利用して、運転者や歩行者に目的地までの経路を案内するナビゲーションシステムが知られている。このようなナビゲーションシステムには、例えば、レストラン、コンビニエンスストア、ガソリンスタンド、公園等の施設を案内する機能（以降、「施設案内機能」と呼ぶ。）が搭載されている。施設案内機能は、利用者による目的地の設定を補助するため、また、利用者に対する利便性を向上させるために用いられる。
【０００３】
特許文献１には、施設検索機能において施設に対する立ち寄り易さを判断し、立ち寄り易さと判断された施設と、立ち寄り難いと判断された施設とで、表示形態を変えるナビゲーション装置が記載されている。特許文献１では、施設に対する立ち寄り易さは、以下のような基準ｉ〜ｉｉｉで判断されている。
ｉ）施設が隣接する道路リンクが自車両位置に対して直進の道路リンクまたは左折一つ分の道路リンクであるか否か
ｉｉ）施設が隣接する道路リンクと自車両位置との距離
ｉｉｉ）施設が隣接する道路リンクの車線数
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−３１３０８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献１に記載された技術では、道路リンクと自車両位置との関係に基づいて施設に対する立ち寄り易さを判断するものの、利用実態にそぐわない部分があるという問題があった。具体的には、利用者が、走行中における柔軟な方向転換が困難な移動手段（例えば自動車等）を用いて移動している場合、利用者が既に通過してしまった施設を案内することは現実的ではない。
【０００６】
このため、走行中における柔軟な方向転換が困難な移動手段で移動中の利用者にとって、利便性の高い施設の検索を実現するための技術が望まれていた。
【課題を解決するための手段】
【０００７】
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態として実現することが可能である。
【０００８】
（１）本発明の一形態によれば、ナビゲーションシステムが提供される。このナビゲーションシステムは；利用者の現在位置を示す現在位置情報を取得する現在位置取得部と；出発地及び／又は目的地を取得する取得部と；地図上の領域に存在する経路を示す経路ネットワークデータが記憶されている経路データベースを用いて、前記利用者の現在位置または前記出発地から前記目的地までの経路である推奨経路を探索する経路探索部と；地図上の領域に存在する施設を示す施設情報が記憶されている施設データベースと前記現在位置情報とを用いて、前記推奨経路の近傍にある施設であって、前記利用者が未だ通過していない施設を検索する施設検索部と；を備える。この形態のナビゲーションシステムによれば、施設検索部は、利用者の現在位置または出発地から目的地までの経路である推奨経路の近傍にある施設であって、利用者が未だ通過していない施設を検索する。このように、施設検索部は、利用者がこれから通る予定の経路の近傍にある施設を検索するため、走行中における柔軟な方向転換が困難な移動手段で移動中の利用者にとって、利便性の高い施設の検索を実現することができる。
【０００９】
（２）上記形態のナビゲーションシステムにおいて；前記施設データベースには、前記施設情報に関連付けて、当該施設情報に対応する施設に進入可能であることを示す進入可能領域が記憶されており；前記施設検索部は；前記経路探索部によって探索された前記推奨経路と前記進入可能領域とが重なる場合、該進入可能領域に関連付けられた前記施設を前記推奨経路の近傍にある施設としてもよい。この形態のナビゲーションシステムによれば、施設検索部は、経路探索部によって探索された推奨経路と、施設データベースに記憶されている進入可能領域とを用いて、推奨経路の近傍にある施設を抽出することができる。
【００１０】
（３）上記形態のナビゲーションシステムにおいて；前記施設データベースには、前記施設情報に関連付けて、当該施設情報に対応する施設に進入可能であることを示す進入可能領域が記憶されており；前記施設検索部は；前記現在位置取得部によって取得された前記利用者の現在位置と前記進入可能領域とが重ならない場合、該進入可能領域に関連付けられた前記施設を前記利用者が未だ通過していない施設としてもよい。この形態のナビゲーションシステムによれば、施設検索部は、現在位置取得部によって取得された利用者の現在位置と、施設データベースに記憶されている進入可能領域とを用いて、利用者が未だ通過していない施設を抽出することができる。
【００１１】
（４）上記形態のナビゲーションシステムにおいて；前記進入可能領域は；同一の経路に対する推奨経路の進行方向のうち、一の方向に対応する第１の進入可能領域と、前記推奨経路の進行方向のうち、前記一の方向とは異なる他の方向に対応する第２の進入可能領域とを含んでもよい。この形態のナビゲーションシステムによれば、施設データベースには、同一の経路に対する推奨経路の進行方向に応じて、複数の進入可能領域を記憶させておくことができる。
【００１２】
（５）上記形態のナビゲーションシステムでは、さらに；前記施設検索部によって検索された前記施設を前記利用者に対して提示する表示部を備えてもよい。この形態のナビゲーションシステムによれば、施設検索部によって検索された施設を利用者に提示することができる。
【００１３】
本発明は、ナビゲーションシステム以外の種々の形態で実現することが可能である。例えば、ナビゲーションシステムの制御方法、ナビゲーション方法、それらの方法を実現するコンピュータプログラム、そのコンピュータプログラムを記録した一時的でない記録媒体、そのほか、ナビゲーション装置、施設検索装置等の形態で実現することもできる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施形態としてのナビゲーションシステムの概略構成を示す説明図である。
【図２】経路探索処理の条件を説明するための説明図である。
【図３】サーバのハードディスクに格納されたデータベースの内容を説明する説明図である。
【図４】施設ＤＢについて説明するための説明図である。
【図５】進入可能領域の詳細について説明する説明図である。
【図６】進入可能領域の他の例１について説明する説明図である。
【図７】進入可能領域の他の例２および３について説明する説明図である。
【図８】施設検索処理の手順を示すフローチャートである。
【図９】携帯端末のタッチパネルの表示部に表示される施設検索処理の結果の表示画面の一例を示す説明図である。
【発明を実施するための形態】
【００１５】
Ａ．第１実施形態：
Ａ−１．システムの概略構成：
図１は、本発明の一実施形態としてのナビゲーションシステム１の概略構成を示す説明図である。第１実施形態のナビゲーションシステム１は、ナビゲーション装置としてのサーバ１０と、携帯端末２０とを備える。サーバ１０と携帯端末２０とは、互いにインターネットＩＮＴによって接続されている。携帯端末２０は、通信キャリアＢＳを介して無線によってインターネットＩＮＴに接続可能である。なお、通信キャリアＢＳは、送受信アンテナや、無線基地局、交換局を含む。
【００１６】
本実施形態の携帯端末２０は、現在位置取得部２１０と、タッチパネル２２０と、外部記憶装置２３０と、ＣＰＵ２４０と、無線通信部２６０と、音声出力部２７０と、ＲＯＭ２８０と、ＲＡＭ２９０と、を備えている。
【００１７】
現在位置取得部２１０は、例えば、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信する装置である。なお、現在位置取得部２１０は、ＧＰＳ以外の測位システムを用いることもできる。
【００１８】
タッチパネル２２０は、表示部と入力部とを含む。表示部は、例えば、４８０画素×６４０画素（ＶＧＡ）の解像度を有する液晶ディスプレイを採用することができる。表示部は、液晶ディスプレイに限らず、有機ＥＬディスプレイなど、種々の表示手段を採用することが可能である。入力部は、例えば感圧式タッチパネルの場合、指やタッチペンによる押圧を検知し、押圧された位置を表す電気信号を主制御部２４１に対して出力する。タッチパネルは、液晶ディスプレイの画像表示面の全体に亘って配置されている。この結果、携帯端末２０の利用者は、例えば、タッチパネル２２０に表示された画面に含まれるアイコンなどのＧＵＩ（Graphical User Interface）を指で押圧することで、携帯端末２０の操作を行うことができる。また、入力部としては、タッチパネルの他に、キーによる入力装置や、音声による入力装置を用いてもよい。
【００１９】
外部記憶装置２３０は、ハードディスク、フラッシュメモリ、メモリカードなどで構成され得る。
【００２０】
ＣＰＵ２４０は、ＲＯＭ２８０に格納されているコンピュータプログラムをＲＡＭ２９０に展開して実行することにより、主制御部２４１、案内部２４２として機能する。主制御部２４１は、携帯端末２０の全体動作を制御する。また、主制御部２４１は、現在位置取得部２１０が受信した電波等に基づき、携帯端末２０の現在位置を測位する。案内部２４２は、サーバ１０から取得した推奨経路の情報や、推奨経路上の施設の情報を表示部に表示させる。詳細は後述する。
【００２１】
無線通信部２６０は、通信キャリアＢＳとの間でデータ通信もしくは音声通信を行うための回路である。無線通信部２６０は、通信キャリアＢＳを介してサーバ１０にアクセスを行うことができる。音声出力部２７０は、経路案内時に音声を出力するためのスピーカや、これを駆動する回路などから構成され得る。
【００２２】
本実施形態のサーバ１０は、経路探索処理と施設検索処理とを実行する。経路探索処理は、携帯端末２０からの要求に応じて、出発地から目的地までの経路を探索する処理である。施設検索処理は、複数の施設の候補から、経路探索処理によって探索された経路の近傍にある施設であって、携帯端末２０の利用者が未だ通過していない施設を検索する処理である。
【００２３】
サーバ１０は、ＣＰＵ１１０と、ＲＯＭ１２０と、ＲＡＭ１３０と、ハードディスク１４０と、通信部１５０とを備え、それぞれはバスにより相互に接続されている。通信部１５０は、インターネットＩＮＴを介して携帯端末２０と通信を行うことができる。
【００２４】
ＣＰＵ１１０は、ＲＯＭ１２０に格納されているコンピュータプログラムをＲＡＭ１３０に展開して実行することにより、制御部１１１、取得部１１２、経路探索部１１３、施設検索部１１５として機能する。
【００２５】
制御部１１１は、サーバ１０の全体動作を制御する。取得部１１２は、携帯端末２０から送信される種々の情報を取得する。携帯端末２０から送信される情報には、例えば次のような情報がある。
情報Ａ：現在位置取得部２１０と主制御部２４１とによって測位された携帯端末２０の現在位置を示す情報（以降「現在位置情報」とも呼ぶ。）。情報Ａの現在位置情報は、定期的に測位され、定期的に送信される。なお、現在位置情報の測位および送信は不定期に実行されてもよい。
情報Ｂ：経路探索処理の開始要求。情報Ｂの経路探索処理の開始要求には、最新の携帯端末２０の現在位置情報と、経路探索処理の条件とが含まれる。
【００２６】
図２は、経路探索処理の条件を説明するための説明図である。図２は、経路探索処理の条件を入力するために携帯端末２０のタッチパネル２２０に表示される入力画面Ｗ１を示している。入力画面Ｗ１は、出発地入力欄ＣＦと、目的地入力欄ＣＴと、移動手段指定欄ＣＷと、キャンセルボタンＢ１１と、案内ボタンＢ１２とを含んでいる。出発地入力欄ＣＦは、経路探索処理の起点となる起点情報（出発地）を指定するための入力欄である。目的地入力欄ＣＴは、経路探索処理の終点となる終点情報（目的地）を指定するための入力欄である。移動手段指定欄ＣＷは、出発地から目的地までの移動手段（以降、「指定移動手段」とも呼ぶ。）を指定するための入力欄である。携帯端末２０の利用者は、入力画面Ｗ１の上記各欄に条件を入力した後、案内ボタンＢ１２を押下する。案内ボタンＢ１２押下により、携帯端末２０の主制御部２４１は、各欄に入力された内容を経路探索処理の条件として含んだ経路探索処理の開始要求をサーバ１０へ送信する。
【００２７】
なお、出発地入力欄ＣＦと目的地入力欄ＣＴとは省略可能である。出発地入力欄ＣＦを省略した場合、経路探索処理の起点は、例えば、利用者の現在位置とすることができる。同様に、目的地入力欄ＣＴを省略した場合、経路探索処理の終点は、例えば、予め定められた場所（自宅位置や職場位置等）とすることができる。
【００２８】
経路探索部１１３は、経路探索処理の実行主体である。経路探索処理において経路探索部１１３は、情報Ｂに含まれる条件に従って、指定移動手段を用いた出発地から目的地までの推奨経路を探索する。施設検索部１１５は、施設検索処理の実行主体である。施設検索処理の詳細は後述する。
【００２９】
ハードディスク１４０には、施設ＤＢ（データベース）１４１と、歩行者経路ＤＢ（データベース）１４２と、電車経路ＤＢ（データベース）１４３と、車経路ＤＢ（データベース）１４４と、地図ＤＢ（データベース）１４５とが含まれている。
【００３０】
Ａ−２．データベースの構成：
図３は、サーバ１０のハードディスク１４０に格納されたデータベースの内容を説明する説明図である。図３には、施設ＤＢ１４１と、歩行者経路ＤＢ１４２と、電車経路ＤＢ１４３と、車経路ＤＢ１４４と、地図ＤＢ１４５との内容が、それぞれ概念的に示されている。
【００３１】
地図ＤＢ１４５には、地図を表す画像データ（以降「地図画像データ」とも呼ぶ。）がベクトルデータ形式で格納されている。この地図画像データには、地形や建物、道路等の形状を表すデータが含まれている。なお、地図画像データは、ベクトルデータ形式に代えて、ビットマップ形式やＪＰＥＧデータ形式などのラスタデータ形式で格納されていても良い。
【００３２】
３種類の経路ＤＢ１４２、１４３、１４４には、異なる種類の経路データが格納されている。歩行者経路ＤＢ１４２には、地図画像データが表す地図上の領域に存在する交通経路のうち、歩行者が通行可能な経路（歩行者道）に関する経路データが格納されている。電車経路ＤＢ１４３には、地図画像データが表す地図上の領域に存在する交通経路のうち、電車が通行する経路（線路）に関する経路データが格納されている。車経路ＤＢ１４４には、地図画像データが表す地図上の領域に存在する交通経路のうち、車が通行可能な経路（車道）に関する経路データが格納されている。
【００３３】
各経路データは、交通経路の地表上における配置を示す経路ネットワークデータと、経路ネットワークデータに関連付けられた経路属性情報とを含んでいる。経路ネットワークデータは、交通経路における要素点ＮＤ（ノードと呼ぶ。）を表すノードデータと、ノード間を結ぶ線分ＬＫ（リンクと呼ぶ）を表すリンクデータとを含む。ノードＮＤは、例えば、交差点、分岐点、終点、始点、駅などの乗降位置などを表している。リンクＬＫは、例えば、上述した車道、線路、歩行者道などの交通経路を表している。ノードＮＤあるいはリンクＬＫには、その属性を示す情報である経路属性情報が関連付けられている。
【００３４】
経路属性情報には、テキストデータＺ１１と、属性データＺ１２とが含まれている。テキストデータＺ１１には、リンクＬＫの名称（例えば、道路の名称）や、ノードＮＤの名称（例えば、交差点、駅の名称）が記憶されている。属性データＺ１２には、関連付けられたノードＮＤに関する画像を表す画像データ、具体的には、ノードＮＤ（例えば、交差点、駅）の分岐状況を示す模式図や案内板を示す画像、あるいは、ノードＮＤの周辺の撮影画像が記憶されている。なお、１つのノードＮＤまたはリンクＬＫに関連付けられる経路属性情報は、１つであっても良いし、複数であっても良い。
【００３５】
車と歩行者が両方とも通行可能な経路についての経路データは、歩行者経路ＤＢ１４２と車経路ＤＢ１４４に重複して記録されている。高速道路など歩行者が通行できず、車は通行できる経路についての経路データは、歩行者経路ＤＢ１４２には記録されておらず、車経路ＤＢ１４４には記録されている。同様に、細い道、歩道橋、地下街の道など、車は通行できず、歩行者は通行できる経路についての経路データは、車経路ＤＢ１４４には記録されておらず、歩行者経路ＤＢ１４２には記録されている。なお、本実施形態において、歩行者経路ＤＢ１４２と電車経路ＤＢ１４３とは省略可能である。
【００３６】
図４は、施設ＤＢ１４１について説明するための説明図である。なお、図４では、説明のために、リンクＬＫと、中央分離帯ＣＤと、車線を分離する白線ＬＮとを図示している。このうち、リンクＬＫは車経路ＤＢ１４４に格納されている。施設ＤＢ１４１は、施設情報と、進入可能領域情報とを含む。
【００３７】
Ａ−３．施設情報：
施設情報は、地図画像データが表す地図上の領域に存在する施設（地物とも呼ぶ。）に関する情報である。図４では、施設情報を実線で示している。施設情報は、施設ポイントＢＰ１と、クローズドポリゴンＣＰ１と、施設ポイントＢＰ１に関連付けられた施設属性情報とを含む。施設ポイントＢＰ１は、施設の位置を表している。クローズドポリゴンＣＰ１は、施設が占める領域を平面形状で表す閉じたポリゴンであり、ノードとリンクからなる環状のポリゴンである。クローズドポリゴンＣＰ１に基づき、施設の占める領域の面積を算出することができる。
【００３８】
施設属性情報には、施設名称Ｚ２１と、属性データＺ２２とが含まれている。施設名称Ｚ２１には、施設ポイントＢＰ１が表す位置に存在する施設の名称が記憶されている。属性データＺ２２には、施設に関する種々の情報が記憶されている。施設に関する種々の情報とは、例えば、施設の分類（飲食店、娯楽施設、公共施設等）と、施設の種類（ジャンル、例えば飲食店の場合は日本料理等）と、施設の外観写真と、施設の営業時間と、施設の特徴と、の少なくともいずれか１つを含む。なお、１つの施設ポイントＢＰ１に関連付けられる施設属性情報は、１つであっても良いし、複数であっても良い。
【００３９】
図４の例では、施設名称Ｚ２１が「××ストア」である施設の営業時間は７：００〜２１：００である。また、施設名称Ｚ２１が「すし○○」である施設の営業時間は１８：００〜２４：００である。
【００４０】
Ａ−４．進入可能領域情報：
進入可能領域情報は、施設に進入可能である領域（以降、「進入可能領域」とも呼ぶ。）に関する情報である。図４では、進入可能領域情報を一点鎖線で示している。進入可能領域情報は、領域ポイントＢＰ２と、クローズドポリゴンＣＰ２と、領域ポイントＢＰ２に関連付けられた領域属性情報とを含む。領域ポイントＢＰ２は、進入可能領域の位置を示している。クローズドポリゴンＣＰ２は、進入可能領域を平面形状で表す閉じたポリゴンであり、ノードとリンクからなる環状のポリゴンである。クローズドポリゴンＣＰ２に基づき、当該領域の面積を算出することができる。
【００４１】
領域属性情報には、施設名称Ｚ３１と、属性データＺ３２とが含まれている。施設名称Ｚ３１には、領域ポイントＢＰ２が表す領域から進入することのできる施設の名称が含まれている。この施設名称Ｚ３１によって、施設情報と、進入可能領域情報とが関連付けられている。属性データＺ３２には、進入可能領域が、リンクＬＫ上に引くことのできる推奨経路のうちの、どの進行方向に対応した進入可能領域であるかを特定するための識別子が含まれている。具体的には、図４のようなリンクＬＫの場合、経路探索部１１３によって探索される推奨経路は、以下の経路ｉ、ｉｉの２種類存在する。
経路ｉ）進行方向が「上り」である推奨経路
経路ｉｉ）進行方向が「下り」である推奨経路
属性データＺ３２は、当該進入可能領域が、経路ｉ、ｉｉのどちらに対応した進入可能領域であるのかを特定するための情報である。なお、１つの領域ポイントＢＰ２に関連付けられる領域属性情報は、１つであっても良いし、複数であっても良い。
【００４２】
図４の例では、「××ストア」に関連付けられている進入可能領域は２つあり、進入可能領域の一方は進行方向が「上り」であることを示す識別子「１」を持ち、他方は進行方向が「下り」であることを示す識別子「２」を持つ。このように、異なる進行方向に向かって走る経路（例えば反対車線）への移動が可能な経路に面した施設には、施設に対する進入可能領域として、一の方向に対応する第１の進入可能領域（例えば、識別子「１」の領域）と、一の方向とは異なる他の方向に対応する第２の進入可能領域（例えば、識別子「２」の領域）との両方が関連付けられる。また、図４の例では、「すし○○」に関連付けられている進入可能領域は１つだけである。このように、中央分離帯ＣＤ等の、何らかの障害物によって、異なる進行方向に向かって走る経路（例えば反対車線）への移動ができない経路に面した施設には、施設に対する進入可能領域として、第１の進入可能領域または第１の進入可能領域のいずれか一方が関連付けられる。このように、本実施形態の構成によれば、経路の実際の状況に応じたきめ細かな進入可能領域の設定が可能となる。
【００４３】
以上のように、施設ＤＢ１４１には、同一の経路（リンクＬＫ）に対する推奨経路の進行方向に応じて、複数の進入可能領域を記憶させておくことができる。図４の例では、一の方向に対応する第１の進入可能領域と、一の方向とは他の方向に対応する第２の進入可能領域と、の２つの進入可能領域を記憶させる構成とした。しかし、三叉路等に対応させるために、３つ以上の進入可能領域を記憶させることもできる。
【００４４】
図５は、進入可能領域の詳細について説明する説明図である。第１の進入可能領域ＡＣ１と、第２の進入可能領域ＡＣ２とは、施設情報のクローズドポリゴンＣＰ１の中心Ａ−Ａに対して（換言すれば、施設の中心Ａ−Ａに対して）それぞれ、進行方向の手前に位置するように対称的に配置されている。換言すれば、第１の進入可能領域ＡＣ１のクローズドポリゴンＣＰ２の進行方向側の端部と、第２の進入可能領域ＡＣ２のクローズドポリゴンＣＰ２の進行方向側の端部とは、それぞれ、中心Ａ−Ａに沿って配置されている（図５では、図示の便宜上わずかにずらして表示している。）。このようにすれば、推奨経路を移動中の利用者が施設に向かった場合に通ると想定される場所に、第１の進入可能領域ＡＣ１および第２の進入可能領域ＡＣ２を配置することができる。
【００４５】
また、第１の進入可能領域ＡＣ１および第２の進入可能領域ＡＣ２の路肩に対する幅ＷＩ２は、施設情報のクローズドポリゴンＣＰ１の路肩に対する幅ＷＩ１（換言すれば、施設の路肩に対する幅ＷＩ１）と同一である。このようにすれば、第１の進入可能領域ＡＣ１および第２の進入可能領域ＡＣ２の大きさを、施設の大きさに比例させることができる。
【００４６】
Ａ−５．進入可能領域情報の他の例１：
図６は、進入可能領域の他の例１について説明する説明図である。図５に示した例との違いは、第１の進入可能領域ＡＣ１と、第２の進入可能領域ＡＣ２とが、施設情報のクローズドポリゴンＣＰ１の中心Ａ−Ａに対して（換言すれば、施設の中心Ａ−Ａに対して）それぞれ、進行方向の手前側にずらして配置されている点である。換言すれば、本例では、第１の進入可能領域ＡＣ１のクローズドポリゴンＣＰ２の進行方向側の一部分と、第２の進入可能領域ＡＣ２のクローズドポリゴンＣＰ２の進行方向側の一部分とが、中心Ａ−Ａにおいて重なるように配置されている。このようにしても、推奨経路を移動中の利用者が施設に向かった場合に通ると想定される場所に、第１の進入可能領域ＡＣ１および第２の進入可能領域ＡＣ２を配置することができる。
【００４７】
Ａ−６．進入可能領域情報の他の例２：
図７は、進入可能領域の他の例２および３について説明する説明図である。図７（Ａ）は、進入可能領域の他の例２について説明する説明図である。図５に示した例との違いは、第１の進入可能領域ＡＣ１と、第２の進入可能領域ＡＣ２とが、施設情報のクローズドポリゴンＣＰ１の中心から外れた所定の位置（換言すれば、施設の中心から外れた所定の位置）を基準として配置されている点である。図７の例では、第１の進入可能領域ＡＣ１と第２の進入可能領域ＡＣ２とは、駐車場Ｐの中心を基準として、それぞれ進行方向の手前に位置するように対照的に配置されている。このようにすれば、推奨経路を移動中の利用者が施設内の所定の位置に向かった場合に通ると想定される場所に、第１の進入可能領域ＡＣ１および第２の進入可能領域ＡＣ２を配置することができる。施設内の「所定の位置」とは任意に定めることができ、例えば、門の位置や、駐車場の位置とすることができる。本例は、施設情報のクローズドポリゴンＣＰ１が大きい場合、換言すれば、施設の敷地が大きい場合であって、施設の中心位置と施設の敷地に出入りするための位置とが離れている場合等に有効である。
Ａ−７．進入可能領域情報の他の例３：
図７（Ｂ）は、進入可能領域の他の例３について説明する説明図である。図７（Ａ）に示した例との違いは、第１の進入可能領域ＡＣ１および第２の進入可能領域ＡＣ２の路肩に対する幅ＷＩ２が、施設情報のクローズドポリゴンＣＰ１の一部分（換言すれば、施設の敷地の一部分）の路肩に対する幅ＷＩ３と同一である点である。施設内の「一部分」とは任意に定めることができ、例えば、駐車場が占める領域とすることができる。本例は、図７（Ａ）と同様に、施設情報のクローズドポリゴンＣＰ１が大きい場合、換言すれば、施設の敷地が大きい場合であって、進入可能領域の幅ＷＩ２を施設の路肩に対する幅と一致させることが現実的ではない場合に有効である。
【００４８】
Ａ−８．施設検索処理：
図８は、施設検索処理の手順を示すフローチャートである。
施設検索処理は、施設検索部１１５が、施設検索処理の開始要求を取得したことをトリガとして開始される。施設検索処理の開始要求は、経路探索処理中における経路探索部１１３から送信されるほか、利用者の操作に基づいて携帯端末２０から送信されてもよい。まず、施設検索部１１５は、経路探索部１１３によって生成された推奨経路の経路情報（以降、単に「経路情報」とも呼ぶ。）を取得する。経路情報は、例えば、以下のようにして生成される。
・経路探索部１１３は、起点情報で表される出発地と終点情報で表される目的地とに基づいて、経路ＤＢ（図３）を照合・検索し、複数の案内経路の候補を決定する。
・経路探索部１１３は、複数の案内経路の候補について、道路の混雑状況等に基づいてリンクコストの調整を行う。
・経路探索部１１３は、リンクコスト調整後の複数の案内経路の候補から、総リンクコストが最も低い経路を選択し、推奨経路とする。
経路情報は、例えば、複数の地点の座標情報を、順番を特定可能な態様で記述した情報である。
【００４９】
施設検索部１１５は、推奨経路と、進入可能領域とが重なる施設を抽出する（ステップＳ１０４）。具体的には、施設検索部１１５は、以下の手順１、２を実行する。
手順１）施設検索部１１５は、施設ＤＢ１４１に記憶されている複数の進入可能領域情報から、クローズドポリゴンＣＰ２の範囲と、ステップＳ１０２で取得した経路情報の座標情報が示す座標とが重なる進入可能領域情報を抽出する。
手順２）施設検索部１１５は、手順１で抽出した進入可能領域情報に関連付けられた施設情報が示す施設を「推奨経路と、進入可能領域とが重なる施設」であるとする。
このようにすれば、施設検索部１１５は、経路探索部１１３によって探索された推奨経路と、施設データベース１４１に記憶されている進入可能領域とを用いて、「推奨経路の近傍にある施設」を抽出することができる。
【００５０】
施設検索部１１５は、ステップＳ１０４で抽出された施設から、利用者が未だ通過していない施設を抽出する（ステップＳ１０６）。具体的には、施設検索部１１５は、以下の手順３〜５を実行する。
手順３）施設検索部１１５は、ステップＳ１０４の手順２で抽出された施設の施設情報に関連付けられた進入可能領域情報を取得する。
手順４）施設検索部１１５は、手順３で取得された進入可能領域情報から、クローズドポリゴンＣＰ２の範囲と、経路探索処理が開始された以降に取得部１１２によって取得された利用者の現在位置情報（情報Ａ）が示す座標とが重ならない進入可能領域情報を抽出する。
手順５）施設検索部１１５は、手順４で抽出した進入可能領域情報に関連付けられた施設情報が示す施設を「利用者が未だ通過していない施設」であるとする。
このようにすれば、施設検索部１１５は、現在位置取得部２１０によって取得された利用者の現在位置と、施設データベース１４１に記憶されている進入可能領域とを用いて、「利用者が未だ通過していない施設」を抽出することができる。
【００５１】
なお、上記手順２と手順３とは省略してもよい。この場合、ステップＳ１０６の手順４における「手順３で取得された進入可能領域情報から」との記載は、「ステップＳ１０４の手順１で抽出された進入可能領域情報から」と読み替える。
【００５２】
図９は、携帯端末２０のタッチパネル２２０の表示部に表示される施設検索処理の結果の表示画面の一例を示す説明図である。表示画面Ｗ２には、地図上に、経路探索処理において検索された推奨経路ＲＴと、利用者の現在位置を示すアイコンＮＰと、施設検索処理において検索された施設の位置を示すアイコンＥＰと、が表示されている。このように、本実施形態の施設検索処理では、施設検索部１１５は、推奨経路の近傍にある施設であって、利用者が未だ通過していない施設を検索する。換言すれば、施設検索部１１５は、利用者がこれから通る予定の経路の近傍にある施設を検索する。このため、利用者は、推奨経路を通行中において、経路を逸れる、Ｕターンするといった手間を掛けることなく立ち寄ることのできる施設を知ることができる。この結果、走行中における柔軟な方向転換が困難な移動手段で移動中の利用者にとって、利便性の高い施設の検索を実現することができる。
【００５３】
Ｂ．変形例：
上記実施形態において、ハードウェアによって実現されるとした構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されるとした構成の一部をハードウェアに置き換えるようにしてもよい。その他、以下のような変形も可能である。
【００５４】
・変形例１：
上記実施例では、ナビゲーションシステムの構成の一例を示した。しかし、ナビゲーションシステムの構成はあくまで一例であり、任意の態様を採用することができる。例えば、携帯端末が備えるとした機能をサーバが備えても良く、サーバが備えるとした機能を携帯端末が備えてもよい。また、１台のサーバで実現するとした機能を、複数のサーバで実現させてもよい。
【００５５】
・変形例２：
上記実施形態では、クライアント装置として携帯端末を例示した。しかし、上記実施形態におけるクライアント装置およびその構成はあくまで一例であり、任意の態様を採用することができる。例えば、クライアント装置として携帯端末以外のデバイスを採用したり、その構成要素の一部を省略したり、更なる構成要素を付加したり、構成要素の一部を変更したりする変形が可能である。
【００５６】
例えば、クライアント装置としては、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistants）、ゲーム機、等の情報処理機器を採用してもよい。また、テレビ、デジタルカメラ、プリンタ、ネットワークディスプレイ、スキャナ等の画像入出力機器を採用してもよい。これらの装置がＧＰＳや基地局の場所により現在位置を取得することができる場合は、上記実施形態と同様に処理可能である。
【００５７】
・変形例３：
上記実施形態では、サーバの構成を示した。しかし、上記実施形態におけるサーバの構成はあくまで一例であり、任意の態様を採用することができる。例えば、その構成要素の一部を省略したり、更なる構成要素を付加したり、構成要素の一部を変更したりする変形が可能である。
【００５８】
例えば、施設ＤＢ、歩行者経路ＤＢ、電車経路ＤＢ、車経路ＤＢ、地図ＤＢ等、処理に必要な情報は、ハードディスク以外の記憶媒体に格納されていてもよい。例えば、フラッシュＲＯＭに格納されていてもよいし、ＵＳＢメモリやＵＳＢハードディスク等の着脱可能な記憶媒体に格納されていてもよい。
【００５９】
・変形例４：
上記実施形態（図４〜７）では、施設ＤＢに記憶された施設情報と、進入可能領域情報との構成の一例を示した。しかし、施設情報と、進入可能領域情報との構成は、任意の態様を採用することができる。例えば、その構成要素たる情報の一部を省略したり、更なる情報を付加したり、情報の一部を変更したりする変形が可能である。
【００６０】
例えば、上記実施形態では、施設情報と、進入可能領域情報とを関連付けるために、進入可能領域情報のうちの領域属性情報に、関連付けられた施設の名称を表す施設名称を記憶させるとした。しかし、施設情報と、進入可能領域情報とを関連付けるためには種々の方法を用いることができる。例えば、進入可能領域情報のうちの領域属性情報に、関連付けられた施設の施設ポイントを示す座標を記憶させてもよい。
【００６１】
例えば、上記実施形態では、同一の経路（リンクＬＫ）に対する推奨経路の進行方向に応じて、複数の進入可能領域を記憶させることとした。しかし、上記に加えてさらに、同一の経路に対する同一の進行方向に対して複数の進入可能領域を記憶させることもできる。例えば、片側３車線ある道路において、車線ごとに３つの進入可能領域を記憶させてもよい。
【００６２】
例えば、上記実施形態では、施設情報および進入可能領域情報のクローズドポリゴンの形状は、四角形として例示した。しかし、施設情報および進入可能領域情報のクローズドポリゴンの形状は、任意の形状とすることができる。
【００６３】
・変形例５：
上記実施形態では、施設検索処理（図８）について、処理の手順の一例を挙げて説明した。しかし、上記手順はあくまで一例であり種々の変更が可能である。一部のステップを省略してもよいし、更なる他のステップを追加してもよい。また、実行されるステップの順序を変更してもよい。
【００６４】
ステップＳ１０６の手順４は、以下の手順４ａとしてもよい。
手順４ａ）施設検索部１１５は、手順３で取得された進入可能領域情報から、クローズドポリゴンＣＰ２の範囲と、経路探索処理が開始された以降に取得部１１２によって取得された利用者の現在位置情報（情報Ａ）が示す座標とが重なる進入可能領域情報を除外する。
【００６５】
本発明は、上述の実施形態や実施例、変形例に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態、実施例、変形例中の技術的特徴は、上述の課題の一部または全部を解決するために、あるいは、上述の効果の一部または全部を達成するために、適宜、差し替えや組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。
【符号の説明】
【００６６】
１…ナビゲーションシステム
１０…サーバ
２０…携帯端末
１１０…ＣＰＵ
１１１…制御部
１１２…取得部
１１３…経路探索部
１１５…施設検索部
１４０…ハードディスク
１４１…施設データベース
１４２…歩行者経路データベース
１４３…電車経路データベース
１４４…車経路データベース
１４５…地図データベース
１５０…通信部
２１０…現在位置取得部
２２０…タッチパネル
２３０…外部記憶装置
２４０…ＣＰＵ
２４１…主制御部
２４２…案内部
２６０…無線通信部
２７０…音声出力部
Ａ…情報
Ｂ…情報
Ｐ…駐車場
Ｗ１…入力画面
Ｗ２…表示画面
ＣＤ…中央分離帯
ＬＮ…白線
ＢＳ…通信キャリア
ＲＴ…推奨経路
Ｚ１１…テキストデータ
Ｚ１２…属性データ
Ｚ２１…施設名称
Ｚ２２…属性データ
Ｚ３１…施設名称
Ｚ３２…属性データ
ＡＣ１…第１の進入可能領域
ＡＣ２…第２の進入可能領域
ＢＰ１…施設ポイント
ＣＰ１…クローズドポリゴン
ＢＰ２…領域ポイント
ＣＰ２…クローズドポリゴン
ＩＮＴ…インターネット
【図１】
2014102075.tif 000003
【図２】
2014102075.tif 000004
【図３】
2014102075.tif 000005
【図４】
2014102075.tif 000006
【図５】
2014102075.tif 000007
【図６】
2014102075.tif 000008
【図７】
2014102075.tif 000009
【図８】
2014102075.tif 000010
【図９】
2014102075.tif 000011