JP2015197339A - 地物検索装置、地物検索方法及び地物検索用プログラム - Google Patents

Abstract

【課題】簡易且つ少ない数の操作で到達圏内の施設を検索してその施設の情報等を表示させる地物探索装置を提供する。
【解決手段】検索対象施設の数を入力するために用いられる操作部１と、出発地等に対応した地図上の領域内にある一又は複数の施設に対応する施設データを取得すると共に、施設データに対応する施設に最も近いリンクのリンクデータを取得する処理部１０と、そのリンクデータに基づいて、出発地等から各施設まで移動する際に必要な所要時間を検出する検出部４と、所要時間が最大所要時間以下である施設を、所要時間が短い施設から順に、その数が指定された数となるまで、施設データが取得された施設の中から抽出することを繰り返す抽出部５と、抽出された施設に対応する施設データを表示させる表示制御部６と、を備える。
【選択図】図２

Description

本願は、地物検索装置、地物検索方法及び地物検索用プログラムの技術分野に属する。より詳細には、地図上に示されている施設、名勝又は著名な地点等の地物を検索する地物探索装置及び地物探索方法並びに当該地物探索装置用のプログラムの技術分野に属する。

近年、自動車等の車両、自転車、鉄道車両又は人等である移動体の目的地までの移動を案内するナビゲーション装置が広く一般化している。また従来のナビゲーション装置では、例えば上記移動体の移動の目的地となる施設等を、それに記録されている地図データにおいて検索することが行われる。更に従来のナビゲーション装置では、例えば現在のガソリンの残量等を検出し、その検出されたガソリンの量で到達し得る範囲を検出して表示することも行われている。なお以下において、ある特定の地点（例えば移動体の現在位置や、使用者により指定された現在位置以外の特定の地点）からの経路探索上の所要時間が同じ当該地点、又は当該地点の周囲の地点を相互に結んで得られる範囲を、「到達圏」と称する。この到達圏を表示する技術を含む従来技術の一例としては、例えば下記特許文献１に記載された技術がある。

この特許文献１に記載されている技術では、使用者（例えば運転者又は同乗者等）によって検索又は探索される地理的な範囲が所要時間により指定されると、上記特定の地点からその範囲内の全ての地点への所要時間を計算し、その計算結果に基づいた上記到達圏を表示することとされている。また、その到達圏を示す画像（到達圏図形）について、特定の地点からの所要時間についての等時間間隔で境界を決め、その境界ごとに色を変えて表示したり、その到達圏を波紋が広げるように表示したりすることとされている。

また特許文献１に記載されている技術では、使用者から施設を検索する旨の指示があった場合、その時点で設定されている到達圏内において、自車の現在位置から最も近い（所要時間が最も短い）施設とその施設に至るルートを表示することとされている。そしてこの場合、検索された施設の数が既定の所定数に達していない場合は、検索された施設の次に近い施設から改めて順次表示されることとされている。

国際公開第２００７−０３２３１８号公報

しかしながら、上記特許文献１に記載されている技術では、使用者が例えば所要時間を決めて到達圏が指定してからしか、その到達圏内での施設の検索が行われない。このため、所望の施設が検索されない場合は改めて所要時間を決めて到達圏を指定する必要があり、よって、所望の施設が検索されるまで複数回の使用者による操作が必要となってしまうという問題点がある。このことは、最終的には使用者に取っての利便性の低下という問題点に繋がる。

そこで本願は、上記の問題点に鑑みて為されたもので、その課題の一例は、簡易且つなるべく少ない数の操作で到達圏内の施設を検索してその施設の情報等を表示させることが可能な地物探索装置及び地物探索方法並びに当該地物探索装置用のプログラムを提供することにある。

上記の課題を解決するために、請求項１に記載の発明は、地図上の地物を検索する地物検索装置において、予め設定された起点を含む前記地図上の領域内にある一又は複数の前記地物に対応する地物情報を取得するインターフェース等の地物情報取得手段と、前記地図内の移動路であって、前記取得された地物情報に対応する前記地物に最も近い移動路に相当するリンク情報を取得する検出部等のリンク情報取得手段と、前記取得されたリンク情報に基づいて、前記起点から各前記地物まで移動する際に必要な所要時間を検出する検出部等の検出手段と、前記検出された所要時間が最大所要時間以下である前記地物である到達可能地物を、前記検出された所要時間が短い当該到達可能地物から順に、当該到達可能地物の数が所定数となるまで、前記地物情報が取得された前記地物の中から抽出することを繰り返す抽出部等の抽出手段と、前記抽出された到達可能地物に対応する前記地物情報をディスプレイ等の表示手段に表示させる表示制御部等の表示制御手段と、を備える。

上記の課題を解決するために、請求項７に記載の発明は、地図上の地物を検索する地物検索装置において実行される地物検索方法において、予め設定された起点を含む前記地図上の領域内にある一又は複数の前記地物に対応する地物情報を取得する地物情報取得工程と、前記地図内の移動路であって、前記取得された地物情報に対応する前記地物に最も近い移動路に相当するリンク情報を取得するリンク情報取得工程と、前記取得されたリンク情報に基づいて、前記起点から各前記地物まで移動する際に必要な所要時間を検出する検出工程と、前記検出された所要時間が最大所要時間以下である前記地物である到達可能地物を、前記検出された所要時間が短い当該到達可能地物から順に、当該到達可能地物の数が所定数となるまで、前記地物情報が取得された前記地物の中から抽出することを繰り返す抽出工程と、前記抽出された到達可能地物に対応する前記地物情報をディスプレイ等の表示手段に表示させる表示制御工程と、を含む。

上記の課題を解決するために、請求項８に記載の発明は、地図上の地物を検索する地物検索装置に含まれるコンピュータを、予め設定された起点を含む前記地図上の領域内にある一又は複数の前記地物に対応する地物情報を取得する地物情報取得手段、前記地図内の移動路であって、前記取得された地物情報に対応する前記地物に最も近い移動路に相当するリンク情報を取得するリンク情報取得手段、前記取得されたリンク情報に基づいて、前記起点から各前記地物まで移動する際に必要な所要時間を検出する検出手段、前記検出された所要時間が最大所要時間以下である前記地物である到達可能地物を、前記検出された所要時間が短い当該到達可能地物から順に、当該到達可能地物の数が所定数となるまで、前記地物情報が取得された前記地物の中から抽出することを繰り返す抽出手段、及び、前記抽出された到達可能地物に対応する前記地物情報をディスプレイ等の表示手段に表示させる表示制御手段、として機能させる。

実施形態に係る地物検索装置の概要構成を示すブロック図である。 実施例に係るナビゲーション装置の概要構成を示すブロック図である。 実施例に係る施設検索処理の全体を示すフローチャートである。 実施例に係る到達圏検索処理を示すフローチャートである。 実施例に係る候補追加判定処理を示すフローチャートである。 実施例に係る施設検索更新処理を示すフローチャートである。 実施例に係る候補判定処理を示すフローチャートである。 実施例に係る施設検索処理を概念的に説明する図であり、（ａ）は第一例を示す図であり、（ｂ）は第二例を示す図である。 実施例に係る施設検索処理を概念的に説明するための第三例を示す図である。 実施例に係る到達圏の大きさ決定処理を示すフローチャートである。 実施例に係る到達圏図形生成処理の全体を示すフローチャートである。 実施例に係る到達圏図形生成処理の細部を示すフローチャートである。 実施例に係る到達圏図形生成処理を例示する図（Ｉ）であり、（ａ）は当該生成過程の第一段階を例示する図であり、（ｂ）は当該生成過程の第二段階を例示する図である。 実施例に係る到達圏図形生成処理を例示する図（II）であり、（ａ）は当該生成過程の第三段階を例示する図であり、（ｂ）は当該生成過程の第四段階を例示する図である。 実施例に係る到達圏を例示する図であり、（ａ）は第一例を示す図であり、（ｂ）は第二例を示す図である。 実施例に係る到達圏及び施設情報の表示例を示す図（Ｉ）であり、（ａ）は第一例を示す図であり、（ｂ）は第二例を示す図である。 実施例に係る到達圏及び施設情報の表示例を示す図（II）であり、（ａ）は第三例を示す図であり、（ｂ）は第四例を示す図である。

次に、本願を実施するための形態について、図１を用いて説明する。なお図１は、実施形態に係る地物検索装置の概要構成を示すブロック図である。

図１に示すように、実施形態に係る地物検索装置Ｓは、施設、名勝又は著名な地点等である地図上の地物を検索する地物検索装置であって、地物情報取得手段２と、リンク情報取得手段３と、検出手段４と、抽出手段５と、表示制御手段６と、を備えて構成されている。

この構成において地物情報取得手段２は、予め設定された起点を含む地図上の領域内にある一又は複数の地物に対応する地物情報を取得する。このとき、上記「起点」とは、実施形態に係る地物検索装置Ｓの使用者の現在位置や、当該使用者が入力／設定した現在位置以外の特定の地点が該当する。

そしてリンク情報取得手段３は、地図内の移動路であって、地物情報取得手段２により取得された地物情報に対応する地物に最も近い移動路に相当するリンク情報を取得する。これにより検出手段４は、リンク情報取得手段３により取得されたリンク情報に基づいて、起点から各地物まで移動する際に必要な所要時間を検出する。

これらにより抽出手段５は、検出手段４により検出された所要時間が最大所要時間以下である地物である到達可能地物を、検出手段４により検出された所要時間が短い当該到達可能地物から順に、当該到達可能地物の数が所定数となるまで、地物情報取得手段２により地物情報が取得された地物の中から抽出することを繰り返す。そして表示制御手段６は、抽出手段５により抽出された到達可能地物に対応する地物情報を表示手段１３に表示させる。

以上説明したように、実施形態に係る地物検索装置Ｓの動作によれば、既定の起点に対応した地図上の領域内にある地物に対応する地物情報を取得すると共に、その地物に最も近い移動路に相当するリンク情報を取得し、起点から各地物までの移動の所要時間をそのリンク情報に基づいて検出する。そして、所定数だけ抽出されるまで、所要時間が短い順に到達可能地物の抽出を繰り返し、当該抽出された到達可能地物に対応する地物情報を表示させる。よって、所定数に対応した到達可能地物の地物情報を表示させることができる。また、検索対象の地物の数だけ抽出されるまで到達可能地物の抽出が繰り返されるので、例えば手動により条件を設定し直して再検索を行う必要がなく、迅速且つ簡便に必要数の地物情報を表示させることができる。

従って、簡易且つ少ない数の操作で必要な数の地物を検索して、その地物情報を表示させることができる。

次に、上述した実施形態に対応する具体的な実施例について、図２乃至図１７を用いて説明する。なお以下に説明する各実施例は、例えば車両に搭載されているナビゲーション装置に含まれており、且つ当該車両の移動の目的地等と成り得る施設を検索する施設検索装置に対して本願を適用した場合の実施例である。なお以下の実施例では、本願に係る「地物」の一例にそれぞれ相当する施設、名勝又は著名な地点等を、纏めて「施設」と称する。

また、図２は実施例に係るナビゲーション装置の概要構成を示すブロック図であり、図３は実施例に係る施設検索処理の全体を示すフローチャートであり、図４は実施例に係る到達圏検索処理を示すフローチャートである。更に、図５は実施例に係る候補追加判定処理を示すフローチャートであり、図６は実施例に係る施設検索更新処理を示すフローチャートであり、図７は実施例に係る候補判定処理を示すフローチャートである。更にまた、図８及び図９は実施例に係る施設検索処理を概念的に説明する図であり、図１０は実施例に係る到達圏の大きさ決定処理を示すフローチャートであり、図１１は実施例に係る到達圏図形生成処理の全体を示すフローチャートである。また、図１２は実施例に係る到達圏図形生成処理の細部を示すフローチャートであり、図１３及び図１４は当該到達圏図形生成処理を例示する図であり、図１５は実施例に係る到達圏を例示する図であり、図１６及び図１７は、実施例に係る到達圏及び施設データの表示例を示す図である。このとき図２では、図１に示した実施形態に係る地物探索装置Ｓにおける各構成部材に対応する実施例の構成部材それぞれについて、当該地物探索装置Ｓにおける各構成部材と同一の部材番号を用いている。

（Ｉ）実施例に係るナビゲーション装置の概要
図２に示すように、実施形態に係る地物探索装置Ｓの一例を含む実施例に係るナビゲーション装置ＮＶは、操作ボタン及びリモコン等を含む操作部１と、インターフェース２と、ＣＰＵ、ＲＡＭ（Random Access Memory）及びＲＯＭ（Read Only Memory）等からなる処理部１０と、不揮発性のＨＤＤ（Hard Disc Drive）及び揮発性のメモリ等を含む記録部１１と、ナビゲーション装置ＮＶが搭載されている車両を案内するための各種センサ（例えば、加速度センサ等の自立的位置センサ及びＧＰＳ（Global Positioning System）センサ等）を含むセンサ部１２と、液晶ディスプレイ等からなるディスプレイ１３と、により構成されている。なお記録部１１には、後述する実施例に係る施設検索処理を含む上記案内に必要な地図データや音声データ等が不揮発性に記録されている。このとき当該地図データには、例えば交差点や駐車場等に対応したいわゆるノードの地理的な位置を示す緯度／経度データであるノードデータと、例えば交差点間の道路の地理的な位置や形状を示すリンクデータと、が、後述する実施例に係る施設検索処理に用いられる道路データとして含まれている。更に地図データには、実施例に係る施設検索処理のための施設データが含まれている。この施設データは、当該地図データに相当する地図の領域内に存在する施設についての、例えば名称データ、位置データ（緯度／経度データ）、当該施設に最も近いリンクを識別するためのリンク識別データ、及びその施設の特徴や細部を説明するための説明データ等が含まれている。またインターフェース２が実施形態に係る地物情報取得手段２の一例に相当し、ディスプレイ１３が本願に係る「表示手段」の一例に相当する。

一方処理部１０は、検出部４と、抽出部５と、表示制御部６と、更新部７と、により構成されている。このとき検出部４、抽出部５、表示制御部６及び更新部７は、処理部１０を構成するいわゆるハードウェアロジック回路により実現されるものであってもよいし、後述する本願に係る施設検索用プログラムを処理部１０の上記ＣＰＵが読み込んで実行することにより、ソフトウェア的に実現されるものであってもよい。また、上記検出部４が実施形態に係るリンク情報取得手段３の一例及び検出手段４の一例にそれぞれ相当し、抽出部５が実施形態に係る抽出手段５の一例に相当する。更に、表示制御部６が実施形態に係る表示制御手段６の一例に相当し、更新部７が本願に係る「更新手段」の一例に相当する。更にまた、上記インターフェース２、検出部４、抽出部５、表示制御部６及び更新部７が実施形態に係る地物探索装置Ｓの一例を構成している。また処理部１０が、本発明に係る「抽出制御手段」の一例、「生成手段」の一例及び「移動制御手段」の一例にそれぞれに相当する。

この構成においてインターフェース２は、例えばインターネット等のネットワークからのデータ又はいわゆるＶＩＣＳ（Vehicle Information and Communication System）（登録商標）を介したデータとして、例えば検索された施設に移動するために探索された経路上に発生している渋滞を示す渋滞データの他、下記の実施例に係る施設情報等を取得して、処理部１０に出力する。

一方センサ部１２は、自立的に又はＧＰＳを用いて、ナビゲーション装置ＮＶが搭載されている車両の現在位置を検出し、当該検出された現在位置を示す現在位置データを処理部１０に出力する。

更に操作部１では、実施例に係る施設検索処理において検索対象たる施設の数、及びその施設の属性を示す属性情報が使用者（即ち、ナビゲーション装置ＮＶが搭載されている車両の運転者又は同乗者等）の操作により入力される。ここで当該「属性」とは、検索対象たる施設を他の施設から識別して特定するための属性であり、具体的に例えば、検索対象たる施設の名称やその施設が属するカテゴリの名称などが挙げられる。

これらにより処理部１０の検出部４は、後述する実施例に係る施設検索処理において、所定の施設に至る道路及び地点に相当するリンクデータ及びノードデータをそれぞれ記録部１１から取得し、これらのリンクデータ等と上記インターフェース２を介して取得された渋滞データ等に基づき、例えばナビゲーション装置ＮＶが搭載されている車両の現在位置から上記所定の施設まで移動する際に必要な所要時間を検出する。

そして処理部１０の抽出部５は、上記検出部４により検出された所要時間が、後述する実施例に係る施設検索処理において処理部１０の更新部７により逐次更新される最大所要時間以下である施設を、それに至るまでに必要な所要時間が短い施設から順に、操作部１を介して入力された検索対象たる施設の数になるまで、例えば記録部１１に記録されている地図データ内に施設データが記録されている施設の中から抽出することを繰り返す。

そして処理部１０の表示制御部６は、それら抽出された施設に対応する施設データをディスプレイ１３上に表示すると共に、当該施設に対応する到達圏をディスプレイ１３上に表示する。このときの到達圏の定義自体は、基本的には例えば上記特許文献１に記載されている到達圏と同様である。即ち実施例に係る到達圏は、例えばナビゲーション装置ＮＶが搭載されている車両の現在位置からの経路探索上の所要時間が同じ地図上の地点を相互に結んで得られる地理的な範囲である。この場合の到達圏は、基本的には上記現在位置を含む閉じた領域となるが、例えば道路事情や地理的な制約等に起因して、その内部に空白の領域（当該車両が到達できない領域）を有する「中抜け」の領域となる場合がある。

他方、処理部１０の更新部７は、抽出部５による施設の抽出に用いられる上記最大所要時間を、その時点で抽出された施設に至るための各所要時間の最大値に基づく時間に更新することを、施設検索処理が実行される度に繰り返す。

（II）実施例に係る施設検索処理の全体構成
次に、実施例に係る施設検索処理について、具体的に図２乃至図１７を用いて説明する。以下に説明する施設検索処理は、図２に示す処理部１０内の設定部４乃至更新部７等を中心として実行される。また当該施設検索処理は、記録部１１に記録されている道路データ中の上記ノードデータ及びリンクデータを用いた従来のいわゆるダイクストラ法による経路探索処理を応用した施設検索処理の一部を改善した施設検索処理である。

即ち、実施例に係る施設検索処理は、例えばナビゲーション装置ＮＶにおいて、それが搭載されている車両の到達圏を表示すべき旨の操作が施設を検索すべき旨の操作と共に使用者により操作部１において実行されたタイミングにおいて開始される。そして実施例に係る施設検索処理として処理部１０は、図３に示すように、初めに操作部１を介して入力された、検索対象たる施設の属性等を示す施設データと、検索が所望されるその施設の数を示す数データと、を取得する（ステップＳ０）。次に処理部１０は、センサ部１２からの現在位置データに基づいて、ナビゲーション装置ＮＶが搭載されている車両の現在位置を検出／取得する（ステップＳ１）。次に処理部１０は、ステップＳ１により取得された現在位置データにより示される現在位置からの所要時間の最大値である上記最大所要時間を仮に設定する（ステップＳ２）。より具体的に処理部１０は、例えば、上記現在位置から車両が移動するに当たっての所要時間として十分大きな値の最大所要時間（例えば五時間等）、又は予め例えば当該車両の使用者により設定された最大所要時間を、仮設定される最大所要時間として設定する。

次に処理部１０は、上記現在位置を中心とした施設検索を行うに当たって上記所要時間を算出するための各施設への経路探索に係る現在の探索範囲（例えば方形の探索範囲）の周囲に、絶対位置（例えば緯度／経度データにより表される位置）を表す座標が与えられた実施例に係る区画を設定し、その区画内でのみ所望される施設の検索を行い、当該検索された施設に最も近いリンクへの紐付け（関連付け）を行う（ステップＳ３）。このとき当該施設の検索及び最近傍リンクへの紐付けは、地図データ内の上記リンクデータ及び施設データ内のリンク識別データを用いて行われる。なおこのステップＳ３については、関連する図６を用いて後ほど詳説する。

次に処理部１０の検出部４、抽出部５及び更新部７は、上記ステップＳ３までに検出／取得された現在位置データ及び検索された施設に対応する施設データ等を用いて、実施例に係る到達圏検索処理を行う（ステップＳ４）。このステップＳ４により、所望される施設が所望される数だけ含まれている実施例に係る到達圏が検索される。なおこのステップＳ４の処理については、後ほど図４乃至図９を用いて詳説する。

これにより処理部１０の表示制御部６は、ディスプレイ１３上に実際に表示する上記到達圏の大きさ（表示上の大きさ）を決定する（ステップＳ５）。このステップＳ５の処理については、後ほど図１０を用いて詳説する。その後表示制御部６は、当該決定された大きさの到達圏に相当する図形に対応した図形データを生成する（ステップＳ６）。このステップＳ６の処理については、後ほど図１１及び図１２を用いて詳説する。そして最後に表示制御部６は、ステップＳ６までの処理で生成された図形データを用いて、所望される数の施設を示す施設情報を、それに対応する実施例に係る到達圏の画像と共にディスプレイ１３に表示する（ステップＳ７）。

その後処理部１０は、例えばナビゲーション装置ＮＶの電源がオフとされること等により実施例に係る施設検索処理を終了するか否かを判定する（ステップＳ８）。ステップＳ８の判定により、引き続き実施例に係る施設検索処理を実行する場合（ステップＳ８；ＮＯ）、処理部１０は上記ステップＳ１に戻って上述して来た処理を繰り返す。一方ステップＳ８の判定において実施例に係る施設検索処理を終了する場合（ステップＳ８；ＹＥＳ）、処理部１０は当該施設検索処理を終了する。

（III）実施例に係る到達圏検索処理
次に、上記ステップＳ４の到達圏検索処理について、具体的に図４乃至図９を用いて説明する。

ステップＳ４の到達圏検索処理として初めに、処理部１０は、所望の施設への経路探索の視点である探索始点に最も近いリンクを探索候補に追加する処理を行う（ステップＳ４００）。なお、最初に実行されるステップＳ４００における当該探索始点は、ナビゲーション装置ＮＶが搭載されている車両の現在位置又は経路探索上の出発地である。このステップＳ４００の処理として具体的に、処理部１０は、上記リンクデータ及びノードデータに基づき、探索始点に最も近いリンクに接続するノードを示すノードデータを上記探索候補として記録部１１に記録することにより、当該ノードを上記探索候補に追加する。

次に処理部１０は、探索候補としてのノードが残っているか否かを判定する（ステップＳ４０１）。このステップＳ４０１における探索候補としてのノードが残っているか否かの判定は、当該探索候補としてのノードを示すノードデータが記録部１１に記録されているか否かを確認することにより行われる。ステップＳ４０１の判定において、探索候補としてのノードが残っていない場合（ステップＳ４０１；ＮＯ）、処理部１０は図３ステップＳ５に移行する。

一方ステップＳ４０１の判定において、探索候補としてのノードが残っている場合（ステップＳ４０１；ＹＥＳ）、処理部１０は次に、設定されている探索条件に沿って積算したコスト（いわゆる積算コスト）が最小であるリンクを選択する（ステップＳ４０２）。なお図４及び以下の説明では、当該積算コストが最小のリンクを「リンクL_min」と称する。また、当該リンクL_minの始点側のノードを「ノードM_min」と称し、その終点側のノードを「ノードN_min」と称する。

次に処理部１０は、実施例に係る施設検索を継続するために必要な探索候補を追加するか否かを判定する、実施例に係る候補追加判定処理を実行する（ステップＳ４０３及びステップＳ４０４）。これらステップＳ４０３及びステップＳ４０４については、後ほど図５を用いて詳説する。ステップＳ４０４の判定において必要なリンクを探索の候補に追加しない場合（ステップＳ４０４；ＮＯ）、処理部１０は上記ステップＳ４０１に戻る。一方ステップＳ４０４の判定において必要なリンクを探索の候補に追加する場合（ステップＳ４０４；ＹＥＳ）、処理部１０は次に、現在のリンクL_minに接続する全てのリンクL_j（ｊはリンク番号。以下、同様）を地図データ内から抽出する（ステップＳ４０５）。

次に処理部１０の主として検出部４及び抽出部５は、施設検索に関する実施例に係る施設検索更新処理（ステップＳ４０６）及び探索候補としての判定処理（ステップＳ４０７）を、それぞれ実行する。このステップＳ４０６については後ほど図６を用いて、またステップＳ４０７については後ほど図７を用いて、それぞれ詳説する。

次に処理部１０は、次のリンクL_jが探索候補に既に追加されているか否かを判定する（ステップＳ４０８）。ステップＳ４０８の判定において、当該リンクL_jが探索候補に追加されていない場合（ステップＳ４０８；ＮＯ）、その後探索部５は、後述するステップＳ４１８に移行する。

一方ステップＳ４０８の判定において、リンクL_jが既に探索候補である場合（ステップＳ４０８；ＹＥＳ）、処理部１０は、例えば従来のダイクストラ法等の方法によりリンクL_jの通過コストc(L_j)及び当該通過に必要な所要時間t(L_j)をそれぞれ算出する（ステップＳ４０９）。次に処理部１０は、ナビゲーション装置ＮＶが搭載されている車両の出発地点から現在のノードN_minまでの積算コストC(N_min)を算出／取得し（ステップＳ４１０）、更に当該出発地点から現在のノードN_minまでの積算所要時間T(N_min)を算出／取得する（ステップＳ４１１）。次に処理部１０は、現在のリンクL_jに接続する終点側のノードN_jまでの積算コストC’を、
C’＝c(L_j)＋C(N_min)
により算出する（ステップＳ４１２）。

そして処理部１０は、現在のノードN_jに接続する他の経路があるか否かを判定する（ステップＳ４１３）。なお図４及び以下の説明において、上記他の経路を経路Ｐ’と称する。ステップＳ４１３の判定において、他の経路Ｐ’が存在しない場合（ステップＳ４１３；ＮＯ）、処理部１０は、現在のノードN_jについての積算コストC(N_j)を上記積算コストC’に設定する（ステップＳ４１５）。次に処理部１０は、現在のノードN_jの積算所要時間T(N_j)をT(N_j)=T(N_min)+t(L_j)として設定し（ステップＳ４１６）、更に現在のリンクL_jの終点側のノードを示すノードデータを探索候補として記録部１１に記録することにより、リンクL_jを探索候補に追加する（ステップＳ４１７）。その後処理部１０は後述するステップＳ４１８に移行する。なお、上記ステップＳ４１４の判定において「ＹＥＳ」となった以降のステップＳ４１５乃至ステップＳ４１７は、新たな最短経路が見つかったために、それを用いてこれまでの経路を挿げ替える処理であることになる。

他方ステップＳ４１３の判定において、他の経路Ｐ’が存在する場合（ステップＳ４１３；ＹＥＳ）、処理部１０は次に、当該他の経路Ｐ’のノードN_jまでの積算コストがCp’である場合において、その積算コストCp’が現在のリンクL_jを経由する場合の積算コストC’よりも大きいか否かを判定する（ステップＳ４１４）。そして、ステップＳ４１４の判定において積算コストCp’が積算コストC’よりも大きいとき（ステップＳ４１４；ＹＥＳ）、処理部１０は上記ステップＳ４１５に移行する。一方ステップＳ４１４の判定において、積算コストCp’が積算コストC’よりも大きくないとき（ステップＳ４１４；ＮＯ）、処理部１０は次に、リンクL_minに接続する全てのリンクL_jについて、上記ステップＳ４０６乃至ステップＳ４１７が終了したか否かを判定する（ステップＳ４１８）。ステップＳ４１８の判定において、リンクL_minに接続する全てのリンクL_jのうち上記ステップＳ４０６乃至ステップＳ４１７が終了していないリンクL_jがある場合（ステップＳ４１８；ＮＯ）、処理部１０は、当該残りのリンクL_jについて上記ステップＳ４０６乃至ステップＳ４１７を繰り返すべく、上記ステップＳ４０６に移行する。一方、ステップＳ４１８の判定において、リンクL_minに接続する全てのリンクL_jについて上記ステップＳ４０６乃至ステップＳ４１７が終了している場合（ステップＳ４１８；ＹＥＳ）、処理部１０は、現在のリンクL_minを候補とするステップＳ４を終了し、当該リンクL_minを探索候補から除外すべくそのリンクデータを記録部１１から消去する（ステップＳ４１９）。その後処理部１０は、次の探索候補について上記ステップＳ４０１乃至上記ステップＳ４１８を繰り返すべく、当該ステップＳ４０１に移行する。

次に、上記ステップＳ４０３及びステップＳ４０４の候補追加判定処理について、具体的に図５を用いて説明する。

ステップＳ４０３及びステップＳ４０４の候補追加判定処理として初めに、処理部１０は、その時点で施設検索及び経路探索の対象となっているノードN_minの積算所要時間T(N_min)が、その時点で設定されている到達圏の所要時間上限を超えているか否かを判定する（ステップＳ４２０）。ステップＳ４２０の判定において、当該積算所要時間T(N_min)が、その時点での所要時間上限を超えている場合（ステップＳ４２０；ＹＥＳ）、処理部１０はノードN_minを探索候補から除外し（ステップＳ４２５）、その後上記ステップＳ４０４に移行する。このステップＳ４２５は、それまでに確定したノードに到達するまでの所要時間が、現在定められている所要時間上限の値以上の場合、そのノードを確定された到達圏から外す処理である。

一方、ステップＳ４２０の判定において、当該積算所要時間T(N_min)が上記所要時間上限を超えていない場合、即ち、到達圏として探索の候補とすべき場合（ステップＳ４２０；ＮＯ）、処理部１０は次に、それまでに確定したリンクL_minが紐付けられている施設データを参照することで、そのリンクL_minが検索対象たる施設の最近傍リンクであるか否かを判定する（ステップＳ４２１）。ステップＳ４２１の判定において、リンクL_minが最近傍リンクでない場合（ステップＳ４２１；ＮＯ）、そのリンクL_minは最近傍でないが故に所望施設への経路探索に用いるべきではないことから、処理部１０はそのまま上記ステップ４０４に移行する。

他方、ステップＳ４２１の判定において、リンクL_minが最近傍リンクである場合（ステップＳ４２１；ＹＥＳ）、処理部１０は、そのリンクL_minが最近傍リンクとなっている施設が検索できたことになるので、到達済み施設の総数を「１」だけインクリメントする（ステップＳ４２２）。これらステップＳ４２１及びステップＳ４２２は、既に最短経路上にある所望施設（検索対象たる施設）として上記総数に加算されている施設の最近傍リンクに接続している上記リンクL_minが次の所望施設の最近傍リンクとなっている場合、当該次の所望施設を上記総数に加算する（即ち、到達済み施設総数を更新する）処理である。

次に処理部１０は、更新された到達済み施設総数が上記ステップＳ０において入力された施設数に達したか否か（即ち、所望される施設が所望される数だけ「到達済み（探索済み）」となったか否か）を判定する（ステップＳ４２３）。ステップＳ４２３の判定において、いまだ当該施設数に達していない場合（ステップＳ４２３；ＮＯ）、処理部１０は引き続き実施例に係る施設検索処理を継続すべく上記ステップＳ４０４に移行する。一方、ステップＳ４２３の判定において、当該施設数に達している場合（ステップＳ４２３；ＹＥＳ）、処理部１０は次に、その時点での到達圏の所要時間上限を、到達済み施設のうち最大の所要時間（分）に予め設定された所定時間α分だけ加算した値とする（ステップＳ４２４）。ここで、当該所定時間α分として具体的には、例えば５分とされている。上記ステップＳ４２２乃至ステップＳ４２４は即ち、実施例に係る施設検索処理のための経路探索処及び探索処理を終了（完結）させるべく、以降の施設検索及び経路探索に用いられる上記最大所要時間を、それまでに検索された到達済み施設までの所要時間に応じて変更する処理である。より具体的に例えば、到達済み施設の中で最も遠い施設までの所要時間が３８分である場合、例えば上記所定時間αを５分としておくと、以降の経路探索では、例えば現在位置からの所要時間が４３分（３８分＋５分＝４３分）以下である全てのノードを経路探索の対象とするのである。なおこの所定時間αを、現在位置から遠ざかるほど長くなるように既定しておいてもよい。この場合は、より広い範囲での施設検索が、以降の施設検索処理において実行されることになる。

次に、上記ステップＳ４０６の施設検索更新処理及びステップＳ４０７の候補判定処理について、具体的に図６乃至図９を用いて説明する。

先ずステップＳ４０６の施設検索更新処理として初めに、処理部１０は、現在のリンクL_minに隣接するリンクL_jが、施設が未探索である上記区画内に位置しているか否かを判定する（ステップＳ４３０）。このステップＳ４３０の判定は、上記区画としての絶対位置とリンクL_jの位置とが一致しているか否かにより判定される。ステップＳ４３０の判定において、リンクL_jが未探索区画内に位置していない場合（ステップＳ４３０；ＮＯ）、処理部１０は上記ステップ４０７に移行する。

そしてステップＳ４０７において処理部１０は、図７に示すように、そのリンクL_jが、例えば、リンクL_jに相当する道路が時間規制による通行止めである場合や、一方通行規制により当該道路がそもそも通行できない場合、或いは他の事情で通行禁止であるといった既定の除外条件に当て嵌まるか否かを判定する（ステップＳ４４０）。このステップＳ４４０の判定は、例えばインターフェース２を介して取得されたＶＩＣＳのデータ等により確認できる。ステップＳ４４０の判定において当該除外条件に当て嵌まる場合（ステップＳ４４０；ＹＥＳ）、処理部１０はそのまま上記ステップＳ４０８の判定に移行する。一方ステップＳ４４０の判定において、リンクL_jが既定の除外条件に当て嵌まらない場合（ステップＳ４４０；ＮＯ）、処理部１０はリンクL_jを探索候補として（ステップＳ４４１）、上記ステップＳ４０８の判定に移行する。

一方図６に戻って、上記ステップＳ４３０の判定において、リンクL_jが未探索区画内に位置している場合（ステップＳ４３０；ＹＥＳ）、処理部１０は次に、これまでに検索済みの施設の総数（上記「到達済み施設総数」とは異なることに注意を要する）が、上記ステップＳ０において入力された施設数に達したか否か（即ち、所望される施設が所望される数だけ「検索」されたか否か）を判定する（ステップＳ４３１）。ステップＳ４３１の判定において、検索済みの施設の総数がステップＳ０において入力された施設数に達している場合（ステップＳ４３１；ＹＥＳ）、処理部１０はステップ４０７に移行する。一方ステップＳ４３１の判定において、検索済みの施設の総数がステップＳ０において入力された施設数に達していない場合（ステップＳ４３１；ＮＯ）、処理部１０は、現状の上記区画を外側へ（即ちより遠方へ）拡張し（ステップＳ４３２）、その拡張後の区画内に位置する全ての施設の施設データを地図データから取得する（ステップＳ４３３）。次に処理部１０は、ステップＳ４３３で取得した施設データのいずれかに相当する新たな施設pの最近傍リンクLpを上記地図データ内において探索し、当該探索されたリンクLpに対して施設pの最近傍リンクである旨のフラグを設定する（ステップＳ４３４）。その後処理部１０は、ステップＳ４３３で取得した全ての施設データに対応する施設についてステップＳ４０６に係る判定が終了しているか否かを判定し（ステップＳ４３５）、終了していない場合は（ステップＳ４３５；ＮＯ）、当該終了していない施設について上記ステップＳ４３４の処理を繰り返す。一方ステップＳ４３５の判定において、ステップＳ４３３で取得した全ての施設データに対応する施設についてステップＳ４０６に係る判定が終了している場合（ステップＳ４３５；ＹＥＳ）、処理部２０は上記ステップＳ４０７の処理に移行する。

ここで、上記ステップＳ４０６及びステップＳ４０７の処理について、概念的に図８及び図９を用いて説明する。

先ず図８（ａ）に例示するように、ナビゲーション装置ＮＶが搭載されている車両の現在位置ＰＳを中心とした現在の探索範囲ＳＡ０の周囲に、上記絶対位置を表す座標が与えられた区画Ａ０乃至区画Ａ７が設定されているものとする。なお以下の説明において、区画Ａ０乃至区画Ａ７等について共通の事項を説明する場合、これらを纏めて単に「区画Ａ」と称する。そして、区画Ａ０乃至区画Ａ７の八つの区画において次の探索範囲ＳＡ１が設定されて、図８及び図９において○で示す到達済みノードまでの経路が探索されているとする。なお図８及び図９において、到達済みノードは○のみで示されており、未踏達ノード（経路が到達していないノード）は●のみで示されている。また、上記ステップＳ４３２による検索において未検索のノードは|が下方についた●で示されており、上記ステップＳ４３２による検索において検索済みのノードは|が下方についたハッチング付○で示されている。更にある施設の最近傍リンクは点線で示されている。この図８（ａ）に例示する場合において、区画Ａ０乃至区画Ａ７の八つの区画を対象とする施設検索において、上記ステップＳ０において入力された施設数に達しなかった場合（図６ステップＳ４３１；ＮＯ参照）、施設の検索対象となる区画が、それまでの探索方向に沿って、例えば図８及び図９に示す区画Ａ８乃至区画Ａ１２まで拡張される（図６ステップＳ４３２参照）。そしてこの新たな検索範囲において、未検索の施設から新たな施設が検索され（図６ステップＳ４３３参照）、検索済施設として新たに記録部１１に一時的に記録される。例えば図８に例示するように、区画Ａ９と区画Ａ１１内に未検索施設がある場合（図８（ａ）参照）、その各施設が新たな検索で検索済施設となり（図６ステップＳ４３３及び図８（ｂ）参照）、更にそれら新たな検索済施設についての最近傍リンクが探索される（図６ステップＳ４３４及び図８（ｂ）参照）。そして、それ以降の新たなノードの探索により、例えば図９に示す区画Ａ４の右下（地図上では南東方向）隅のノードが到達済ノードとされると、その最近傍の施設が新たに「到達済施設」とされ、上記到達済み施設の総数が更新される（図５ステップＳ４２１及びステップＳ４２２参照）。これ以降、順次区画Ａが拡大されて施設検索及び経路探索が繰り返されることで、上記ステップＳ０において入力された施設数の所望の施設が検索される。

次に、上記ステップＳ４０９の通過コストc(L_j)及び所要時間t(L_j)の算出処理について具体的に説明する。このステップＳ４０９は、基本的には従来の例えばダイクストラ法に沿って実行されるものであるが、より具体的に処理部１０は、インターフェース２を介して渋滞データ及び／又は渋滞予測データを取得すると共に、記録部１１の地図データから関連するリンクのリンク長データ及びそれに対応する道路種別データを取得し、更にそのリンクについての移動時間（旅行時間）t(L)を算出し、これらによりそのリンクについての通過コスト及び所要時間t(L_j)を算出／取得する。

（IV）実施例に係る到達圏の大きさ決定処理
次に、上記ステップＳ５の実施例に係る到達圏の大きさ決定処理について、具体的に図１０を用いて説明する。

ステップＳ５の到達圏の大きさ決定処理として初めに、処理部１０及び表示制御部６は、到達済み施設（図９等参照）の中での最長の所要時間を所要時間Tmax（単位は「分」とする）とし（ステップＳ５０）、次にディスプレイ１３において表示する到達圏の外周に係る所要時間Tcを以下に従って決定する（ステップＳ５１）。即ち処理部１０及び表示制御部６は、ステップＳ５１として先ず、上記所要時間Tmaxを１０で除し、その結果の小数点以下を例えば四捨五入し、その結果を十倍して上記所要時間Tcとする。これにより例えば、ステップＳ５０で確認された所要時間Tmaxが３８分であるとすると、「３８」を「１０」で除した結果としての「３．８」の小数点以下が四捨五入されて「４」とされ、これが十倍された値として上記所要時間Tcが「４０分」とされる。これにより処理部１０及び表示制御部６は、地図上で例えば色により当該地図自体に対して区別して表示する到達圏の所要時間を上記ステップＳ５１の結果である所要時間Tc分で確定させる（ステップＳ５２）。このステップＳ５により、ディスプレイ１３上において地図と共に且つ当該地図と区別しながら表示される実施例に係る到達圏の大きさ（ディスプレイ１３における表示上の大きさ）が決定される。

（Ｖ）実施例に係る到達圏図形生成処理
次に、上記ステップＳ６の実施例に係る到達圏図形生成処理について、具体的に図１１乃至図１５を用いて説明する。

ステップＳ６の到達圏図形生成処理としては、例えば図１１に例示するように、上記ステップＳ５により決定された所要時間Tc分をそのまま用いて到達圏図形を生成した（ステップＳ６０）後、その半分の所要時間Tc/2分に対応した到達圏図形を改めて生成する（ステップＳ６１）ことも可能である。そこで、両者の処理を纏めて、図１２を用いて具体的に説明する。なお図１２は、上記ステップＳ６０に対応する具体的な処理を示すフローチャートであるが、上記ステップＳ６１に対応する具体的な処理としては、図１２に示すフローチャートにおける所要時間Tc分を所要時間Tc/2分に置き換えれば足りる。

即ち図１２に示すように、ステップＳ６０の到達圏図形生成処理では、先ず表示制御部６は、現在位置からの所要時間が、到達圏検索（図３ステップ４参照）の中で探索した所要時間T分（例えば図４ステップＳ４０９参照）以下である全ノードを、例えば記録部１１内の地図データから取得する（ステップＳ６００）。次に表示制御部６は、ステップＳ６００で取得した全ノードを内包する最小の正方形区域（図８及び図９に記載された区画Ａとは別個である点に注意を要する）を、例えばＮ分割（Ｎは二以上の自然数）したメッシュを生成する（ステップＳ６０１）。ここで上記「正方形区域」及び「メッシュ」とは、記録部１１の図示しない作業領域上に仮想的に設定される座標系を有するものであり、その座標系は、いわゆる地図データとしての緯度／経度とは別個の座標系である。次に表示制御部６は、上記正方形区域に相当する地図上の領域に含まれるノードの緯度／経度座標を、上記メッシュの座標系に変換し、上記作業領域上において該当する画素を塗り潰す処理を行う（ステップＳ６０２）。このステップＳ６０２までの処理が実行された結果としては、概念上、例えば図１３（ａ）に例示する図形が得られる。なお図１３及び図１４における「到達可能地点」は、実施例における到達済みノードに相当する。

ここで、上記ステップＳ６０２について、より具体的に説明する。即ち、上記正方形区域の左下端が、その正方形区域が対応する地図上の領域の緯度／経度座標系においてＬＬ＝（ＬＬｘ，ＬＬｙ）の位置にあり、当該正方形区域の右上端が当該緯度／経度座標系においてＵＲ＝（ＵＲｘ，ＵＲｙ）の位置にあるとする。この正方形区域を、その分割数が例えば「Ｎ」である上記メッシュの座標系に変換（プロット）する場合について説明する。

上記の座標を有する正方形区域の一辺の長さ（距離）をｄとすると、上記緯度／経度座標系におけるその値は、概念的に以下の式により算出される。

ｄ＝（正方形区域の左下端と右上端との距離）／√２
＝|ＬＬ−ＵＲ|／√２
一方、その緯度／経度座標系における正方形区域の中心Ｃの座標（ｃｘ，ｃｙ）は、概念的に以下の式により算出される。

Ｃ（ｃｘ，ｃｙ）＝ＬＬ＋ＵＲ／２
そして、上記緯度／経度座標軸から上記メッシュの座標系への座標変換Ｔは、下記式（１）に示す並進行列をＴ１とし、下記式（２）に示す拡大行列をＭとし、下記式（３）に示す並進行列をＴ２とすると、概念的に以下の式により表現される。

Ｔ＝Ｔ２×Ｍ×Ｔ１

従って、上記緯度／経度座標系における頂点ｐがあるとすると、その座標を上記メッシュの座標ｐ’に変換する場合は、以下の式により座標変換を行えばよいことになる。

ｐ’＝Ｔ×ｐ
従って、上記の座標変換Ｔを上記正方形区域に対応する地図上の領域の各頂点の位置を示す座標ｐに施すことで、上記ステップＳ６０２としての座標変換処理が可能となる。

次に表示制御部６は、上記正方形区域の各メッシュの座標について、いわゆる「クロージング処理」を複数回施して各メッシュの座標を連結する（ステップＳ６０３）。このステップＳ６０３の処理が実行された結果としては、概念上、例えば図１３（ｂ）にハッチングにて例示する図形が得られる。次に表示制御部６は、上記クロージング処理に続けていわゆる「オープニング処理」を一回施し、到達圏図形としてのノイズを除去する（ステップＳ６０４）。このステップＳ６０４の処理が実行された結果としては、概念上、例えば図１４（ａ）にハッチングにて例示する図形が得られる。

その後表示制御部６は、到達圏図形に対してその輪郭抽出処理を行い（ステップＳ６０５）、更にその輪郭の平滑化処理を行う（ステップＳ６０６）。以上のステップＳ６０６までが終了した結果、図１４（ｂ）に例示するような到達圏図形Ｒが得られることになる。

そして、上記ステップＳ６０により生成された到達圏図形と上記ステップＳ６１により生成された到達圏画像とを比較すると、それぞれの所要時間Tc分（ステップＳ６０の場合）及び所要時間Tc/2分（ステップＳ６１の場合）が異なることから、図１５にそれぞれ例示するように、車両の現在位置ＰＳを中心として、異なる広さの到達圏図形Ｒ１（図１５（ａ）参照。ステップＳ６０に対応。）又は到達圏図形Ｒ２（図１５（ｂ）参照。ステップＳ６１に対応。）がそれぞれディスプレイ１３上に表示されることになる。なお以下の説明において到達圏図形Ｒ１及び到達圏図形Ｒ２等に共通の事項を説明する場合、これらを纏めて「到達圏図形Ｒ」と称する。

最後に、実施例に係る施設検索処理が実行された結果としてディスプレイ１３に表示される到達圏図形等について、複数の例を具体的に図１６及び図１７を用いて説明する。

先ず、例えば施設の種別として「ショッピングモール・スーパー」を、所望する施設数として「２０」を、それぞれ上記ステップＳ０で入力した場合、これに基づいて実施例に係る施設検索処理を実行した場合には、図１６（ａ）に例示するような到達圏図形Ｒ１が、現在位置ＰＳ及び施設マークＦと共にディスプレイ１３に表示される。この場合、施設マークＦにより示される施設が上記「ショッピングモール・スーパー」に該当する施設であり、図１６（ａ）の例では、最大所要時間は２０分とされている。また施設マークＦにより、その施設の位置が施設データとして表示される。なおこのとき、地図データから読み出した例えば施設の名称等をその施設の位置又はいわゆる「吹き出し」の態様で同時に表示するように構成することができる。なお、到達圏Ｒの外にも到達済み施設が表示されているのは、上記最大所要時間の更新にあたって上記所定時間αを見込んで更新することに起因するものである。

また、異なる現在位置を起点に同じ条件で検索すると、例えば図１６（ｂ）に例示するように、同じ最大所要時間が２０分でも２２個の施設が、到達圏図形Ｒ２と共に検索／表示されている。

一方、例えば施設の種別として「水族館」を、所望する施設数として「５」を、それぞれ上記ステップＳ０で入力した場合、これに基づいて実施例に係る施設検索処理を実行した場合には、図１７（ａ）に例示するような広い到達圏図形Ｒ３が現在位置ＰＳ及び施設マークＦと共にディスプレイ１３に表示される。この場合、施設マークＦにより示される施設が上記「水族館」に該当する施設であり、図１７（ａ）の例では、最大所要時間は６０分とされている。

また、同じ条件で異なる現在位置で検索すると、例えば図１７（ｂ）に例示するように、同じ最大所要時間が６０分でも３個の施設しか検索されなかったため、これらが到達圏図形Ｒ４と共に表示されている。

以上説明したように、実施例に係るナビゲーション装置ＮＶにおける施設検索処理によれば、例えば現在位置等の既定の起点に対応した地図上の区画Ａ内にある施設に対応する施設データを取得すると共に、その施設に最も近いリンクのリンクデータを取得し、起点から各施設までの移動の所要時間t(L_j)をそのリンクデータに基づいて検出する。そして、入力された検索対象の施設の数だけ到達済み施設が抽出されるまで、所要時間t(L_j)が短い順に当該到達済み施設の抽出を繰り返し、当該抽出された到達済み施設に対応する施設データを表示させる。更に、抽出された到達済み施設の所要時間t(L_j)のうち最も長い時間に基づく時間に、最大所要時間を更新する。よって、検索対象たる施設の数及びその属性等を一度入力するのみで、その数に対応した到達済み施設の施設データを表示させることができる。また、検索対象の施設の数だけ抽出されるまで到達済み施設の抽出が繰り返されるので、例えば手動により条件を設定し直して再検索を行う必要がなく、迅速且つ簡便に必要数の施設データを表示させることができる。

従って、簡易且つ少ない数の操作で必要な数の施設を検索して、その施設データを表示させることができる。

また、到達済み施設の抽出数が検索対象たる施設の数未満であるとき、施設データの取得、リンクデータの取得、所要時間t(L_j)の検出及び到達済み施設の抽出が、対象の区画Ａを広げながら繰り返されるので、検索対象たる施設の数等を一度入力するのみで、その数に対応した到達済み施設の施設データを確実に表示させることができる。

更に、到達済み施設の抽出数が、入力された検索対象の施設の数となったとき、各到達済み施設を含む到達圏を示す到達圏図形Ｒと、到達済み施設に対応する施設データと、をディスプレイ１３に表示させる（図１６及び図１７参照）。よって、到達済み施設の施設データと共に到達圏図形Ｒが表示されるので、両者及びそれらの相互関係を同時且つ容易に認識することができる。

更にまた、到達済み施設の外縁に相当する所要時間tを、到達済み施設の抽出が完了した際の最大所要時間と、当該最大所要時間の更新幅に相当する所定時間αと、に関連した所要時間として到達圏図形Ｒが生成されるので、使用者に対して認識し易い態様で到達圏図形Ｒを施設データと共に表示することができる。

また検出された所要時間t(L_j)のうち最も長い時間を最大所要時間として到達済み施設の抽出が行われるので、より正確な所要時間に基づいて到達済み施設の施設データを表示することができる。

なお、上記起点の位置が移動される度に、移動後の起点に基づいた施設データの取得、リンクデータの取得、所要時間t(L_j)の検出、到達済み施設の抽出、及び最大所要時間の更新を行うように構成することで、起点が移動してもそれに対応して施設データ等を適切に表示することができる。

また上述してきた実施例では、車両に搭載されたナビゲーション装置ＮＶにおける施設検索処理に対して実施形態に係る施設検索処理を適用した場合について説明したが、これ以外に、例えば人が所持する携帯型情報端末装置による案内処理の一環としての施設検索処理を実行する場合に、実施形態に係る施設検索処理を適用することも可能である。またこの場合、検索対象たる施設の属性及び検索数を携帯型情報端末装置から入力し、それを例えばインターネット等のネットワークを介して固定設置されたサーバ装置において取得し、これらを用いて当該サーバ装置において実施例に係る施設検索処理を実行するように構成してもよい。このときの施設検索結果は、検索対象の施設の属性等が入力された携帯型情報端末装置に返信し、当該携帯型情報端末装置においてそれに対応する到達圏図形Ｒを表示するように構成するのが好ましいが、例えば予め定められた複数人が所持する携帯型情報端末装置にその施設検索結果を送信し、これらの者でその検索結果を共有するように構成することもできる。

更に、上記携帯型情報端末装置とサーバ装置との関係は、例えば地図データが記録されていないナビゲーション装置が搭載されている車両が移動すべき経路等をサーバ装置において探索するシステムに置き換えることも可能である。この場合には、当該ナビゲーション装置において検索対象たる施設の属性等を入力し、その入力内容に基づいた施設検索処理をサーバ装置において実行し、その結果を元のナビゲーション装置に返信して対応する到達圏図形Ｒを表示させるのが好ましい。

更にまた、図３乃至図７及び図１０乃至図１２にそれぞれ示したフローチャートに相当する施設検索用プログラムを、光ディスク又はハードディスク等の記録媒体に記録しておき、或いはインターネット等のネットワークを介して取得しておき、これを汎用のマイクロコンピュータ等により読み出して実行することにより、当該マイクロコンピュータ等を実施例に係る処理部１０として機能させることも可能である。

１ 操作部
２ 地物情報取得手段（インターフェース）
３ リンク情報取得手段
４ 検出手段（検出部）
５ 抽出手段（抽出部）
６ 表示制御手段（表示制御部）
７ 更新手段（更新部）
１０ 処理部
１１ 記録部
Ｆ 施設マーク
Ｒ、Ｒ１，Ｒ２、Ｒ３、Ｒ４ 到達圏図形
L_min、L_j リンク
N_min、N_min、N_j ノード
Ａ０、Ａ１、Ａ２、Ａ３、Ａ４、Ａ５、Ａ６、Ａ７、Ａ８、Ａ９、Ａ１０、Ａ１１、Ａ１２ 区画
Ｓ 施設検索装置
ＮＶ ナビゲーション装置

Claims (8)

1. 地図上の地物を検索する地物検索装置において、
   予め設定された起点を含む前記地図上の領域内にある一又は複数の前記地物に対応する地物情報を取得する地物情報取得手段と、
   前記地図内の移動路であって、前記取得された地物情報に対応する前記地物に最も近い移動路に相当するリンク情報を取得するリンク情報取得手段と、
   前記取得されたリンク情報に基づいて、前記起点から各前記地物まで移動する際に必要な所要時間を検出する検出手段と、
   前記検出された所要時間が最大所要時間以下である前記地物である到達可能地物を、前記検出された所要時間が短い当該到達可能地物から順に、当該到達可能地物の数が所定数となるまで、前記地物情報が取得された前記地物の中から抽出することを繰り返す抽出手段と、
   前記抽出された到達可能地物に対応する前記地物情報を表示手段に表示させる表示制御手段と、
   を備えることを特徴とする地物検索装置。
2. 請求項１に記載の地物検索装置において、
   前記抽出手段による前記到達可能地物の抽出数が前記所定数未満であるとき、前記地物情報取得手段による前記地物情報の取得、前記リンク情報取得手段による前記リンク情報の取得、前記検出手段による前記所要時間の検出及び前記抽出手段による前記到達可能地物の抽出を、前記領域を広げながら繰り返すように、当該地物情報取得手段、当該リンク情報取得手段、当該検出手段及び当該抽出手段を制御する抽出制御手段を更に備えることを特徴とする地物検索装置。
3. 請求項１に記載の地物検索装置において、
   前記抽出された到達可能地物の数が前記所定数となったとき、各前記検出された所要時間に基づいて、各前記到達可能地物を含む前記地図上の領域である到達可能領域を示す到達可能領域情報を生成する生成手段を更に備え、
   前記表示制御手段は、前記生成された到達可能領域情報により示される前記到達可能領域と、前記抽出された到達可能地物に対応する前記地物情報と、を前記表示手段に表示させることを特徴とする地物検索装置。
4. 請求項３に記載の地物検索装置において、
   前記到達可能地物の抽出において、当該抽出された到達可能地物の前記所要時間のうち最も長い当該所要時間に基づく時間に前記最大所要時間を更新する更新手段を更に備え、
   前記生成手段は、前記到達可能領域の外縁に相当する前記所要時間を、前記到達可能地物の抽出が完了した際の前記最大所要時間と、前記更新手段による更新幅に相当する時間と、に関連した所要時間として当該到達可能領域を示す前記到達可能領域情報を生成することを特徴とする地物検索装置。
5. 請求項１から請求項４のいずれか一項に記載の地物検索装置において、
   前記抽出手段は、前記検出された所要時間のうち最も長い時間を前記最大所要時間として前記到達可能地物の抽出を行うことを特徴とする地物検索装置。
6. 請求項１から請求項５のいずれか一項に記載の地物検索装置において、
   前記起点の位置が移動される度に、当該移動後の前記起点に基づいて、前記地物情報取得手段による前記地物情報の取得、前記リンク情報取得手段による前記リンク情報の取得、前記検出手段による前記所要時間の検出、前記抽出手段による前記到達可能地物の抽出、及び前記更新手段による前記最大所要時間の更新が行われるように、当該地物情報取得手段、当該リンク情報取得手段、当該検出手段、当該抽出手段、及び当該更新手段を制御する移動制御手段を更に備えることを特徴とする地物検索装置。
7. 地図上の地物を検索する地物検索装置において実行される地物検索方法において、
   予め設定された起点を含む前記地図上の領域内にある一又は複数の前記地物に対応する地物情報を取得する地物情報取得工程と、
   前記地図内の移動路であって、前記取得された地物情報に対応する前記地物に最も近い移動路に相当するリンク情報を取得するリンク情報取得工程と、
   前記取得されたリンク情報に基づいて、前記起点から各前記地物まで移動する際に必要な所要時間を検出する検出工程と、
   前記検出された所要時間が最大所要時間以下である前記地物である到達可能地物を、前記検出された所要時間が短い当該到達可能地物から順に、当該到達可能地物の数が所定数となるまで、前記地物情報が取得された前記地物の中から抽出することを繰り返す抽出工程と、
   前記抽出された到達可能地物に対応する前記地物情報を表示手段に表示させる表示制御工程と、
   を含むことを特徴とする地物検索方法。
8. 地図上の地物を検索する地物検索装置に含まれるコンピュータを、
   予め設定された起点を含む前記地図上の領域内にある一又は複数の前記地物に対応する地物情報を取得する地物情報取得手段、
   前記地図内の移動路であって、前記取得された地物情報に対応する前記地物に最も近い移動路に相当するリンク情報を取得するリンク情報取得手段、
   前記取得されたリンク情報に基づいて、前記起点から各前記地物まで移動する際に必要な所要時間を検出する検出手段、
   前記検出された所要時間が最大所要時間以下である前記地物である到達可能地物を、前記検出された所要時間が短い当該到達可能地物から順に、当該到達可能地物の数が所定数となるまで、前記地物情報が取得された前記地物の中から抽出することを繰り返す抽出手段、及び、
   前記抽出された到達可能地物に対応する前記地物情報を表示手段に表示させる表示制御手段、
   として機能させることを特徴とする地物検索用プログラム。