(57)【特許請求の範囲】
【請求項１】
複数の地点に各々対応づけられた検索対象を記憶する検索対象記憶手段と、
地理的広さを持った地域の名称である地域名称と、前記複数の地点のうち当該地域を代表する１地点である代表点との対応関係を記憶した代表点データファイルと、
検索語の入力を受け付ける検索語受付手段と、
第１の地域名称と第２の地域名称の入力を受け付ける名称受付手段と、
前記受け付けた第１の地域名称から前記代表点データファイルを用いて第１の代表点を特定し、また、前記受け付けた第２の地域名称から前記代表点データファイルを用いて第２の代表点を特定する代表点特定手段と、
前記検索対象記憶手段と、前記特定した第１の代表点と、第２の代表点とを用いて、前記第１の代表点及び第２の代表点を含み、かつ、走行車線数、道路幅、又は、国道などの道路の種別、で定義された主要道路に囲まれた最小の領域を設定する領域設定手段と、
前記記憶した検索対象から、前記設定した領域に含まれる地点に対応し、かつ、前記受け付けた検索語に該当する検索対象を検索する検索手段と、
前記検索した検索対象を出力する検索対象出力手段と、
を具備したことを特徴とするナビゲーション装置。
【請求項２】
前記領域設定手段は、前記特定した第１の代表点と第２の代表点間の距離の大きさによって、前記主要道路の基準を変更する、
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
検索語の入力を受け付ける検索語受付機能と、
第１の地域名称と第２の地域名称の入力を受け付ける名称受付機能と、
地理的広さを持った地域の名称である地域名称と、複数の地点のうち当該地域を代表する１地点である代表点との対応関係を記憶した代表点データファイルを用いて前記受け付けた第１の地域名称から第１の代表点を特定し、また、前記受け付けた第２の地域名称から前記代表点データファイルを用いて第２の代表点を特定する代表点特定機能と、
前記複数の地点に各々対応づけられた検索対象を記憶する検索対象記憶手段と、前記特定した第１の代表点と、第２の代表点とを用いて、前記第１の代表点及び第２の代表点を含む領域を設定する領域設定機能と、
前記記憶した検索対象から、前記設定した領域に含まれる地点に対応し、かつ、前記受け付けた検索語に該当する検索対象を検索する検索機能と、
前記検索した検索対象を出力する検索対象出力機能と、
をコンピュータに実現させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、及びプログラムに関し、例えば、地点情報を用いて車両を目的に誘導するものに関する。
【背景技術】
【０００２】
近年、ナビゲーション装置によって車両を誘導することが盛んに行われている。
ナビゲーション装置は、出発地から目的地までの経路を探索する機能、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星やジャイロなどのセンサを用いて自車両の位置を検出する機能、及び目的地までの経路と自車両の現在位置を地図上に表示する機能などを備えている。
【０００３】
そして、ナビゲーション装置は、地図を用いて経路案内するために、例えば、施設名、施設の位置といった地理的な情報を地点情報として記憶している。
これら地点情報は、ユーザが施設などを検索する際に用いられ、例えば、施設名称、ジャンル、住所、電話番号などから検索することができる。
これらの情報が分かる場合、地点情報の検索は容易であるが、所望する地点に関する情報が少ない場合、大量の地点情報から所望する地点情報を探すのが困難であった。
このような場合であっても、地点情報を検索し得る技術として次の特許文献１の「コンテンツ配信システム」と特許文献２の「目的地設定装置」がある。
【特許文献１】特開２００１−３１８９２５公報
【特許文献２】特開２０００−２０５８７９公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
特許文献１の場合は、出発地、目的地を設定する必要があり、本来目的地としない地点を目的地として設定する必要があり、特許文献２では、中心となる地点に不慣れな場合や指定した地点が所望する地点から離れていた場合には検索されないなどの問題があった。
【０００５】
そこで、本発明は、地点情報の検索を容易にすることを目的とする。
【課題を解決するための手段】
【０００６】
（１）前記目的を達成するために、請求項１に記載の発明では、複数の地点に各々対応づけられた検索対象を記憶する検索対象記憶手段と、地理的広さを持った地域の名称である地域名称と、前記複数の地点のうち当該地域を代表する１地点である代表点との対応関係を記憶した代表点データファイルと、検索語の入力を受け付ける検索語受付手段と、第１の地域名称と第２の地域名称の入力を受け付ける名称受付手段と、前記受け付けた第１の地域名称から前記代表点データファイルを用いて第１の代表点を特定し、また、前記受け付けた第２の地域名称から前記代表点データファイルを用いて第２の代表点を特定する代表点特定手段と、前記検索対象記憶手段と、前記特定した第１の代表点と、第２の代表点とを用いて、前記第１の代表点及び第２の代表点を含み、かつ、走行車線数、道路幅、又は、国道などの道路の種別、で定義された主要道路に囲まれた最小の領域を設定する領域設定手段と、前記記憶した検索対象から、前記設定した領域に含まれる地点に対応し、かつ、前記受け付けた検索語に該当する検索対象を検索する検索手段と、前記検索した検索対象を出力する検索対象出力手段と、を具備したことを特徴とするナビゲーション装置を提供する。
（２）請求項２に記載の発明では、前記領域設定手段は、前記特定した第１の代表点と第２の代表点間の距離の大きさによって、前記主要道路の基準を変更する、ことを特徴とする請求項１に記載のナビゲーション装置を提供する。
（３）請求項３に記載の発明では、検索語の入力を受け付ける検索語受付機能と、第１の地域名称と第２の地域名称の入力を受け付ける名称受付機能と、地理的広さを持った地域の名称である地域名称と、複数の地点のうち当該地域を代表する１地点である代表点との対応関係を記憶した代表点データファイルを用いて前記受け付けた第１の地域名称から第１の代表点を特定し、また、前記受け付けた第２の地域名称から前記代表点データファイルを用いて第２の代表点を特定する代表点特定機能と、前記複数の地点に各々対応づけられた検索対象を記憶する検索対象記憶手段と、前記特定した第１の代表点と、第２の代表点とを用いて、前記第１の代表点及び第２の代表点を含む領域を設定する領域設定機能と、前記記憶した検索対象から、前記設定した領域に含まれる地点に対応し、かつ、前記受け付けた検索語に該当する検索対象を検索する検索機能と、前記検索した検索対象を出力する検索対象出力機能と、をコンピュータに実現させるためのプログラムを提供する。
【発明の効果】
【０００７】
本発明によれば、地域範囲を設定することにより、地点情報の検索を容易にすることができる。
【発明を実施するための最良の形態】
【０００８】
（１）実施の形態の概要
本実施の形態のナビゲーション装置１は、ユーザから地図上での検索領域の指定を受け付け、この検索領域に含まれる地点情報から、検索語にヒットする地点情報を検索するものである。
検索領域の指定は、例えば、「名古屋から甚目寺まで」などと、２つの名称により、大まかになされる。
ナビゲーション装置１は、名称「名古屋」に地点「名古屋駅」を対応づけ、名称「甚目寺」に地点「甚目寺駅」を対応づけるなど、名称と、当該名称を代表する地点、即ち代表点と、を対応づけた代表点データファイルを備えており、これを用いて、２つの名称から２つの地点、例えば、「名古屋駅」と「甚目寺駅」を特定する。
【０００９】
ナビゲーション装置１は、この２つの地点を結ぶ線分を対角線とする矩形領域を検索領域に設定するなどして、この２つの地点を基準として検索領域を設定する。
このように、ナビゲーション装置１は、２つの名称による大まかな範囲指定から、明確な検索領域を設定することができる。
そして、ナビゲーション装置１は、この検索領域内に存在する地点の地点情報を地点情報データファイルから絞り込み、更に、絞り込まれた地点情報のうち、検索語にヒットするものを検索結果として出力する。
【００１０】
このように、ナビゲーション装置１では、大まかな範囲指定を行うことができるため、大まかな所在地が分かれば、その所在地を含むように２つの名称を設定することにより、該当する地点情報を検索することができる。
【００１１】
（２）実施の形態の詳細
図１は本実施形態が適用されるナビゲーション装置のシステム構成図である。
このナビゲーション装置１は、車両に搭載され、この図１に示すように、現在位置検出装置１０、情報処理制御装置２０、入出力装置４０及び情報記憶装置５０とを備えている。
まず、現在位置検出装置１０は、以下のような構成を有している。
絶対方位センサ１１は、例えば、磁石に基づいてＮ方向の検出から、車両が何れの方向に位置するかを検出する地磁気センサであり、絶対方向を検出する手段であればよい。
【００１２】
相対方位センサ１２は、例えば交差点を曲がったか否かを検出するものであり、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリュームあるいは車輪部に取り付ける角度センサでもよい。
また、角速度を利用して角度の変化を検出するジャイロセンサを用いてもよい。つまり、基準角度（絶対方位）に対して、相対的に変化した角度を検出することができる手段であればよい。
距離センサ１３は、例えば、車輪の回転を検出して計数するものや、加速度を検出して２回積分するものでもよい。つまり、車両の移動距離を計測できる手段であればよい。
【００１３】
ＧＰＳ（グローバル・ポジショニング・システム）受信装置１４は、人工衛星からの信号を受信する装置であり、信号の発信時刻、受信装置の位置情報、受信装置の移動速度、受信装置の進行方向など様々な情報を得ることができる。
ビーコン受信装置１５は、特定の地点に設置された送信装置より発信された信号を受信する装置である。特に、ＶＩＣＳ情報を入手することができ、渋滞情報、現在位置情報、駐車場情報等車両の走行に関する情報を入手することができる。
【００１４】
データ送受信装置１６は、電話回線や電波を利用して車両外部と通信をし、情報の交換を行うための装置である。
例えば、自動車電話、ＡＴＩＳ、ＶＩＣＳ、ＧＰＳ補正、車両間通信など様々な利用方法があり、走行に関する情報を入出力することが可能である。
次に、情報処理制御装置２０は、現在位置検出装置１０、入出力装置４０から入力される情報及び情報記憶装置５０に格納された情報に基づいて演算及び制御を行うとともに、演算結果をディスプレイ４２、プリンタ４３又はスピーカ４４等の出力手段に出力するように制御する手段である。
【００１５】
この情報処理制御装置２０は、以下のような構成を有している。
中央処理装置（ＣＰＵ）２１は、ナビゲーション装置１全体の総括的な演算及び制御を行う。
第１ＲＯＭ２２はナビゲーションに関するプログラム、特に、現在位置の検出、経路の探索、表示案内などに関するナビゲーションプログラムを格納している。
センサ入力インターフェイス２３は、現在位置検出装置１０からの情報を受け取る手段である。
【００１６】
ＲＡＭ２４は、後述する入力装置により入力された目的地の情報、通過地点の情報等の利用者が入力した情報を記憶すると共に、利用者の入力情報に基づいてＣＰＵ２１により演算された結果や、経路探索された結果、又は情報記憶装置５０から読み込まれた地図情報を格納するための記憶手段である。
通信インターフェイス２５は、現在位置検出装置１０からの情報、特に外部から得られる情報を入出力するための手段である。
【００１７】
第２のＲＯＭ２６は、ナビゲーションに関するプログラム、特に、音声案内に関するナビゲーションプログラムを格納している。
画像プロセッサ２７は、ＣＰＵ２１で処理されたベクトル情報を画像情報に処理するための処理手段である。
時計２８は、時刻を刻む。
画像メモリ２９は、画像プロセッサ２７により処理された画像情報を格納する手段である。
音声プロセッサ３０は、情報記憶装置５０から読み込まれた音声情報を処理し、スピーカに出力する。
【００１８】
入出力装置４０は、利用者により目的地、通過地点、探索条件等のデータを入力する入力装置４１、画像を表示するディスプレイ４２、情報を印刷するプリンタ４３、音声を出力するスピーカ４４より構成される。入力装置４１は、例えば、タッチパネル、タッチスイッチ、ジョイスティック、キースイッチ等で構成される。
ディスプレイ４２には、現在地周辺の地図や、目的地までの走行経路が表示される。
【００１９】
情報記憶装置５０は、伝送路４５を介して情報処理制御装置２０に接続される。
情報記憶装置５０は、地図データファイル５１、交差点データファイル５２、ノードデータファイル５３、道路データファイル５４、写真データファイル５５、目的地データファイル５６、案内地点データファイル５７、地点情報データファイル５８、代表点データファイル５９、その他のデータファイル６０を格納している。
【００２０】
この情報記憶装置５０は、一般的には、光学的記憶媒体であるＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭや磁気的記憶媒体であるハードディスクなどで構成されるが、光磁気ディスク、各種半導体メモリなどの各種情報記憶媒体で構成してもよい。
なお、書き換えが必要な情報については、書き換え可能なハードディスクや光磁気ディスク、フラッシュメモリなどで構成し、その他の固定的な情報についてはＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのＲＯＭを使用するようにしてもよい。
【００２１】
地図データファイル５１には、全国道路地図、各地域の道路地図又は住宅地図等の地図データが記憶されている。道路地図は、主要幹線道路、高速道路、細街路等の各道路と地上目標物（施設等）から構成される。住宅地図は、地上建造物等の外形を表す図形及び、道路名称等が表示される市街図である。細街路とは、例えば、国道、県道以下の道幅が所定値以下の比較的狭い道路で、「一方通行」等の交通規制情報が付加されていない道路である。
【００２２】
交差点データファイル５２には交差点の地理的位置座標や名称等の交差点に関するデータが、ノードデータファイル５３には地図上において経路探索に利用される各ノードの地理座標データ等が、道路データファイル５４には道路の位置と種類及び車線数及び各道路間の接続関係等の道路に関するデータが、写真データファイル５５には各種施設や観光地、又は主要な交差点等の視覚的表示が要求される場所を写した写真の画像データが、それぞれ記憶されている。
【００２３】
目的地データファイル５６には、主要観光地や建物、電話帳に記載されている企業・事業所等の目的地になる可能性の高い場所や施設等の位置と名称等のデータが記憶されている。
案内地点データファイル５７には、道路に設置されている案内表示板の内容や分岐点の案内等、案内が必要とされる地点の案内データが記憶されている。
【００２４】
地点情報データファイル５８は、地点情報を格納したファイルである。地点情報は、ＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）情報とも呼ばれ、例えば、競技場、劇場、レストランやデパートなどの店舗、学校、行政施設、福祉施設、民間会社の本支社や営業所、観光地など、ユーザが経路案内などで興味を持つと考えられる地点の、地点の表示名称、表示名称の読み、座標、住所、電話番号、その他の事項に関する情報である。
代表点データファイル５９には、例えば、「名古屋」という名称に対して名古屋駅を代表点として対応づけるなど、名称と代表点の対応関係が格納されている。
【００２５】
図２（ａ）は、地点情報データファイル５８の論理的な構成の一例を示した図である。
地点情報データファイル５８は、地点情報を記憶しており、各地点情報は、「地点ＩＤ」、「地点名称」、「読み」、「座標」、「住所」、「電話番号」、その他の項目に関する情報から構成されている。
地点情報は、ユーザが検索する検索対象として機能する情報であり、このため、地点情報データファイル５８は、地点に対応づけられた検索対象を記憶する検索対象記憶手段として機能している。
【００２６】
項目「地点ＩＤ」には、地点情報を識別するためのＩＤ情報（識別情報）が記憶されており、これは各地点情報に一意に付与されている。
ナビゲーション装置１は、「地点ＩＤ」に記憶されている地点ＩＤにより、各地点情報を識別することができる。
【００２７】
項目「地点名称」には、地点情報が示す対象に付与されている名称が記憶されている。
この名称には、例えば、「千種ホール」、「愛知県庁」など、その地点の施設に付与されている名称や、図示しないが、「襟裳岬」などのその場所の地名などがある。
項目「読み」には、地点名称の読みをカタカナで表したものが記憶されている。
項目「座標」には、地点情報が指し示す施設や場所の所在地の２次元座標値が記憶されている。一般に、この２次元座標値には緯度・経度が用いられる。また「座標」を、標高も含む３次元座標値で構成することも可能である。
項目「住所」には、地点情報が示す対象の所在地の住所が記憶されており、「電話番号」には、地点情報が示す対象の電話番号が記憶されている。
【００２８】
以上のように、地点情報データファイル５８には、地点に関する情報が地点ＩＤによって識別可能に記憶されているため、地点ＩＤによって地点を特定することができる。
このため、ナビゲーション装置１は、次に述べるように、地点ＩＤによって、ユーザが入力した名称に対応する代表点を取得する。
【００２９】
図２（ｂ）は、代表点データファイル５９の論理的な構成の一例を示した図である。
代表点データファイル５９は、「名称」、「読み」、及び「代表点」などの項目から構成されている。
項目「名称」には、例えば、「名古屋」や「千種区」など、ある程度の広がりを持った地域の名称である地域名称や、「名古屋駅」や「愛知県庁」など、地点に付与された名称である地点名称が記憶されている。
項目「読み」には、名称の読みをカタカナで表したものが記憶されている。
【００３０】
項目「代表点」には、名称に対応する代表点が記憶されており、名称が地域名称の場合は、当該地域を代表する地点の地点ＩＤが、名称が地点名称の場合は、当該地点名称の地点ＩＤが代表点として記憶されている。
これにより、例えば、地域名称「名古屋」は、代表点「名古屋駅」を対応づけられ、地域名称「栄」は、代表点「栄駅」に対応づけられる。
このように、代表点データファイル５９は、名称と地点（代表点）の対応関係を記憶した対応記憶手段として機能している。
【００３１】
図３は、ナビゲーション装置１が設定する検索領域の一例を説明するための図である。
ナビゲーション装置１は、代表点データファイル５９を用いて、ユーザが入力した２つの名称に対応する代表点である地点１０１、地点１０２を特定すると、地点１０１、地点１０２を結ぶ線分を対角線として含む矩形領域１０３を検索領域（即ち、検索対象とする地点範囲）として地図上に設定する。このように、矩形領域１０３は、地点１０１と地点１０２を基準として設定される。
図３の例では、地点１０１と地点１０２を結ぶ線分を、所定距離（例えば、５００メートル）延長した線分を対角線とするように矩形領域１０３が設定されている。この延長する長さとしては、一定の値でも良く、地点１０１と地点１０２の距離に対する比率でも良い。さらに、この一定値、比率はユーザにより変更可能にしてもよい。
ナビゲーション装置１は、矩形領域１０３に対応する地点情報から、検索語に該当するものを検索する。
【００３２】
なお、後述するように、領域の設定方法には各種の変形例が考えられるが、何れも地点１０１、地点１０２が含まれるように設定するものとする。
これは、ユーザが検索対象が存在する場所を大まかに想起する場合、「確か○○市から○△町までの間にあったはずだ。」などと、範囲の端点を想起するので、これら端点を含むように検索領域を設定すると、検索対象を漏れなく検索範囲に含めることができるためである。
【００３３】
図４は、地点検索画面が表示されたディスプレイ４２の外観の一例を示した図である。
地点検索画面は、ユーザが検索語と、検索地域を設定するための名称を２つ入力することができるユーザインターフェイスを構成している。
ディスプレイ４２の表面には、入力装置４１（図１）を構成するタッチパネルが形成されており、ユーザがディスプレイ４２に表示されたボタンなどをタッチすると、当該ボタンに対応する情報をナビゲーション装置１に入力することができるようになっている。
【００３４】
検索語入力欄８１は、検索語を入力する欄である。検索語は、例えば、「あ」など、読みの最初の文字や「あい」など、読みの一部、あるいは全部を入力してもよいし、「愛知県庁」などの地点名称を入力してもよい。
ナビゲーション装置１は、検索語として読みが入力された場合は、地点情報データファイル５８の項目「読み」を用いて検索を行い、地点名称が入力された場合は、地点情報データファイル５８の項目「地点名称」を用いて検索を行う。
【００３５】
検索語が読みと地点名称の何れかであるかは、読み入力モードと、地点名称入力モードをユーザがナビゲーション装置１に設定するように構成することもできるし、あるいは、ナビゲーション装置１が、検索語がひらがなの場合、読みが入力されたと判断し、漢字が入力された場合地点名称が入力されたと判断するように構成することもできる。
なお、図４の検索語入力欄８１での読みはひらがな入力であるが、ナビゲーション装置１は、これをカタカナに変換して地点情報データファイル５８の項目「読み」と照合する。
【００３６】
文字ボタン群８５は、文字を５０音入力するための文字ボタンから構成されている。
ユーザがこれをタッチすることにより、検索語入力欄８１や、名称欄８７、名称欄８８に文字入力できるようになっている。
また、図示しないが、ナビゲーション装置１は、仮名漢字変換機能を有しており、入力したひらがなを漢字に変換できるようになっている。
【００３７】
名称欄８７と名称欄８８は、それぞれ第１の名称と第２の名称を入力する欄である。
ナビゲーション装置１は、名称欄８７、８８に入力された名称を用いて地図上に検索領域を設定し、当該検索領域内で、検索語入力欄８１に入力された検索語に該当する地点情報を検索することになる。
【００３８】
検索件数欄８２は、検索された地点名称の件数を表示する欄である。ユーザは、この件数を参照し、所望の件数まで絞り込まれるように、検索語入力欄８１や名称欄８７、８８の入力内容を変更することができる。
修正ボタン８３は、検索語入力欄８１や名称欄８７、名称欄８８の入力内容を変更する際に使用するボタンである。
戻るボタン８４は、図示しない親画面に戻るためのボタンである。
完了ボタン８６は、検索語入力欄８１や名称欄８７、８８の入力を完了し、次に図５で図示する一覧画面に遷移するためのボタンである。
【００３９】
なお、図示しないが、ジャンル設定欄を設けて、例えば、「レストラン」、「ホテル」など、ジャンルによる検索も行うように構成することもできる。
この場合、検索語入力欄８１を空欄にして、ジャンルを指定すると、検索領域内に存在し、当該ジャンルに該当する地点情報が一括して検索される。
この場合、ジャンルが検索語として機能している。そのため、検索語の概念には、検索語入力欄８１に入力される語のみならず、例えば、ジャンルで指定されるジャンルも含まれる。
【００４０】
図５は、一覧画面の一例を示した図である。
検索結果表示欄６６は、検索された地点名称を一覧表示するための欄である。図の例では、一度に５件まで表示することができる。
検索結果表示欄６６に表示される地点名称は、矩形領域１０３（図３）内の地点情報のうち、検索語入力欄８１（図４）に該当するものが表示される。
【００４１】
詳細ボタン６７は、地点名称ごとに表示され、ユーザが所望の地点名称の詳細ボタン６７をタッチすると、ナビゲーション装置１は、当該地点名称に対応する地点情報を地点情報データファイル５８から検索してディスプレイ４２に表示する。
前ボタン７４、次ボタン７７は、それぞれ、検索結果表示欄６６の地点名称を１件ずつスクロールダウン、スクロールアップするためのボタンである。
【００４２】
ページボタン７５、７６は、それぞれ、検索結果表示欄６６の地点名称をページ単位でスクロールダウン、スクロールアップするためのボタンである。
スクロールバー７１は、全検索結果のうち、現在表示している結果の位置を表すと共に、スクロールバー７１をタッチしてドラッグすることにより、スクロールアップやスクロールダウンを行うことができる。
【００４３】
次に、図６のフローチャートを用いてナビゲーション装置１の地点情報検索手順について説明する。
以下の処理は、ナビゲーション装置１のＣＰＵ２１が所定のプログラムに従って行うものである。
まず、ナビゲーション装置１は、検索語入力欄８１（図４）で、検索語の入力を受け付ける（ステップ５）。
このように、ナビゲーション装置１は、検索語の入力を受け付ける検索語受付手段を備えている。
【００４４】
次に、ナビゲーション装置１は、名称欄８７で、第１の名称の入力を受け付け、名称欄８８で第２の名称の入力を受け付ける。
このように、ナビゲーション装置１は、第１の名称と、第２の名称の入力を受け付ける名称受付手段を備えている。
【００４５】
ナビゲーション装置１は、入力された第１の名称を代表点データファイル５９（図２（ｂ））の名称と照合し、第１の名称に対応する第１の地点として、当該名称に一致する地点ＩＤを取得する（ステップ１０）。
ナビゲーション装置１は、同様にして第２の名称に対応する第２の地点として、第２の名称に対応する地点ＩＤを取得する（ステップ１５）。
【００４６】
このように、ナビゲーション装置１は、入力を受け付けた第１の名称から第１の地点を特定し、第２の名称から第２の地点を特定する地点特定手段を備えている。
なお、地域名称、地点名称の何れも、地点情報データファイル５８で代表点に対応づけられているため、第１の名称、第２の名称は、地域名称、地点名称の少なくとも一方とすることができる。
【００４７】
次に、ナビゲーション装置１は、第１の地点と第２の地点を対角線として含む矩形形状の領域を検索領域として地図上に設定する（ステップ２０）。
このように、ナビゲーション装置１は、第１の地点と第２の地点を含む領域を設定する領域設定手段を備えている。
次に、ナビゲーション装置１は、地点情報データファイル５８の項目「座標」を参照し、座標値がステップ２０で設定した検索領域内にある地点情報を絞り込む（ステップ２５）。
【００４８】
次に、ナビゲーション装置１は、絞り込んだ地点情報の項目「地点名称」、あるいは項目「読み」を、検索語入力欄８１（図４）に入力された検索語と照合し（ステップ３０）、該当する地点情報を絞り込む。
このように、ナビゲーション装置１は、地点情報データファイル５８に記憶した検索対象から、領域設定手段で設定した領域（検索領域）に含まれる地点に対応し、かつ、前記受け付けた検索語に該当する検索対象（地点情報）を検索する検索手段を備えている。
そして、ナビゲーション装置１は、ステップ３０で絞り込んだ地点情報を検索結果として検索結果表示欄６６に出力し、一覧表示する（ステップ３５）。
このように、ナビゲーション装置１は、検索した検索対象を出力する検索対象出力手段を備えている。
【００４９】
次に、図７を用いて、検索領域の変形例について説明する。
この例では、第１の地点である地点１０１と、第２の地点である地点１０２を結ぶ線分を長軸の一部として含む楕円領域１０４を検索領域としている。
図７の例では、地点１０１、地点１０２を結ぶ線分を所定距離だけ延長した線分を長軸としている。なお、地点１０１、地点１０２を焦点とするように楕円を設定してもよい。
このように、楕円領域１０４は、地点１０１と地点１０２を基準として設定される。
【００５０】
ユーザが、「検索対象物が、Ａ地点からＢ地点までの間にあった。」と想起する際の地図上の領域は、当該楕円にほぼ含まれると考えられる。
そして、先に説明した矩形形状により検索領域を設定する場合よりも、検索領域を狭めることかでき、より地点情報を絞り込むことができる。
【００５１】
図８は、検索領域の他の変形例を説明するための図である。
この例では、地点１０１と地点１０２を含み、かつ、主要道路に囲まれた最小の領域１０５を検索領域としている。
このように領域１０５は、地点１０１と地点１０２を基準として設定される。
主要道路とは、例えば、２車線以上の道路など、走行車線数によって定義したり、例えば、道路幅１５メートル以上の道路など、道路幅で定義したり、あるいは、国道であるなど、道路の種別で定義することができる。
【００５２】
また、ユーザが指定した名称の地点間が、例えば、数キロメートル程度の近距離の場合は、２車線の道路を主要道路とし、例えば、数十キロメートル以上の遠距離の場合は、国道を主要道路として定義するなど、ユーザが指定した範囲の大きさによって主要道路の基準を変更するように構成することもできる。
【００５３】
以上、３つの検索領域の設定例（矩形領域、楕円領域、主要道路）について説明したが、検索領域の設定方法は各種存在する。
例えば、ユーザが設定した名称に対応する２つの地点を結ぶ主要道路沿いに、道路から所定幅（例えば、１００メートル）の範囲を検索領域に設定することも可能である。
これは、主要道路沿いに存在する地点情報を検索することが多いユーザにとって特に有効である。
【００５４】
以上に説明した本実施の形態、及び変形例によって次のような効果を得ることができる。
（１）地域名称や地点名称など、場所を表す名称を２つ入力するユーザインターフェイスを用意し、これら２つの名称で設定される検索領域にて地点情報を検索することができる。
（２）名称と代表点の対応を用いることにより、ある程度の地理的範囲の広さを持った名称に対して、地点を対応させることができる。
（３）ユーザが検索範囲を設定することができるため、従来技術のように、指定地点から離れいている場合に検索されない状況の発生を防ぐことができる。
（４）自車両の位置、出発地、目的地に関係なく検索領域を設定できるため、所望する地点情報を容易に検索することができる。
【図面の簡単な説明】
【００５５】
【図１】ナビゲーション装置のシステム構成図である。
【図２】地点情報データファイル、代表点データファイルの構成を説明するための図である。
【図３】検索領域の一例を説明するための図である。
【図４】地点検索画面が表示されたディスプレイの外観の一例を示した図である。
【図５】一覧画面の一例を示した図である。
【図６】地点情報検索手順を説明するためのフローチャートである。
【図７】検索領域の変形例を説明するための図である。
【図８】検索領域の他の変形例を説明するための図である。
【符号の説明】
【００５６】
１  ナビゲーション装置
１０  現在位置検出装置
２０  情報処理制御装置
２１  ＣＰＵ
４０  入出力装置
４１  入力装置
５０  情報記憶装置
５８  地点情報データファイル
５９  代表点データファイル
【図１】
0004915298.tif 000002
【図２】
0004915298.tif 000003
【図３】
0004915298.tif 000004
【図４】
0004915298.tif 000005
【図５】
0004915298.tif 000006
【図６】
0004915298.tif 000007
【図７】
0004915298.tif 000008
【図８】
0004915298.tif 000009