(57)【要約】【課題】検索時間の短縮を図る。【解決手段】目的地設定が選択されると（ステップＳ２０）、この選択前にステップＳ１０にて表示された地図上に位置する施設の検索データを抽出し、一時記憶する（ステップＳ３０ａ）。一方、ユーザによって「施設」が選択され（ステップＳ４０）、さらに、「ホテル」のジャンルが選択されると（ステップＳ６０）、一時記憶した検索対象データから、施設ジャンルが「ホテル」である検索対象データを検索し（ステップＳ７０）、ホテルの名称をリスト表示する（ステップＳ８０）。これにより、例えば、画面に表示される現在位置を中心とする地図上に位置する施設を検索する場合、一時記憶した検索対象データを用いてユーザの指定する施設ジャンルの施設が検索されるため、膨大な量のデータから検索する場合に比べて検索時間を短縮することができる。【選択図】        図７
2004326321.tif 000002
【特許請求の範囲】
【請求項１】
地図表示に用いる地図データと、前記地図データ上の施設に関する検索データとを格納する地図データ格納手段と、
前記地図データを用いて画面に地図を表示する表示制御手段と、
前記画面に表示された地図を基準とする所定領域内に位置する施設に対応する前記検索データを抽出する抽出手段と、
前記抽出手段の抽出した検索データを記憶する記憶手段と、
前記記憶手段に記憶された検索データを対象として、施設を検索する検索処理を実行する検索手段とを備えることを特徴とする地図検索装置。
【請求項２】
前記抽出手段によって抽出された検索データを所定の規則に従って並び替える処理を実行する並び替え処理手段を備え、
前記記憶手段は、前記並び替え処理手段の並び替えた検索データを記憶し、
前記検索手段は、検索すべき施設をバイナリーサーチにより検索することを特徴とする請求項１記載の地図検索装置。
【請求項３】
前記検索手段は、検索すべき施設に関する条件の指定開始を指示する開始指示手段と、前記検索すべき施設に関する条件を指定した上で検索処理の実行を指示する実行指示手段とを備え、
前記抽出手段は、前記開始指示手段によって施設に関する条件の指定開始が指示されたときに、前記画面に表示されている地図を基準とした所定領域内に位置する施設に対応する検索データを抽出することを特徴とする請求項１又は２記載の地図検索装置。
【請求項４】
前記抽出手段は、前記画面に現在位置を含む地図が表示されているとき、その現在位置を中心とする領域を前記表示地図を基準とする領域として設定し、その領域内に位置する施設に対応する検索データを抽出することを特徴とする請求項１〜３のいずれかに記載の地図検索装置。
【請求項５】
前記検索手段は、前記記憶手段に記憶された検索データから検索すべき施設が検索できない場合、前記地図データ格納手段の格納する検索データを対象として、前記施設の再検索を実行することを特徴とする請求項１〜４のいずれかに記載の地図検索装置。
【請求項６】
地図表示に用いる地図データと、前記地図データ上の施設に関し、少なくとも施設の種類を示す種類データを含む検索データとを格納する地図データ格納手段と、
前記地図データを用いて画面に地図を表示する表示制御手段と、
前記画面に表示された地図を基準とする所定領域内に位置する施設に対応する前記検索データを抽出する抽出手段と、
前記抽出手段の抽出した検索データを記憶する記憶手段と、
前記施設の特定の種類が指定されたときに、前記記憶手段に記憶された検索データの中から、その種類に該当する施設を選択して一覧表示する一覧表示手段と、
前記一覧表示された施設の中から、特定の施設を選択する選択手段とを備えることを特徴とする地図検索装置。
【請求項７】
前記抽出手段によって抽出された検索データを所定の規則に従って並び替える処理を実行する並び替え処理手段を備え、
前記記憶手段は、前記並び変え処理手段の並び替えた検索データを記憶し、
前記一覧表示手段は、前記記憶手段に記憶された検索データの中から前記指定された種類に該当する施設を選択する際、バイナリーサーチによって選択することを特徴とする請求項６記載の地図検索装置。
【請求項８】
前記一覧表示手段は、検索すべき施設の種類の指定開始を指示する開始指示手段と、前記検索すべき施設の種類を指定した上で一覧表示の実行を指示する実行指示手段とを備え、
前記抽出手段は、前記開始指示手段によって施設の種類の指定開始が指示されたときに、前記画面に表示されている地図を基準とした所定領域内に位置する施設に対応する検索データを抽出することを特徴とする請求項６又は７記載の地図検索装置。
【請求項９】
前記抽出手段は、前記画面に現在位置を含む地図が表示されているとき、その現在位置を中心とする領域を前記表示地図を基準とする領域として設定し、その領域内に位置する施設に対応する検索データを抽出することを特徴とする請求項６〜８のいずれかに記載の地図検索装置。
【請求項１０】
前記一覧表示手段に対して、前記指定された種類に該当する施設を前記地図データ格納手段の格納する検索データの中から選択して一覧表示の実行を指示する再表示指示手段を備え、
前記一覧表示手段は、前記記憶手段に記憶された検索データの中から前記指定された種類に該当する施設を選択して一覧表示した後に前記再表示指示手段からの指示を受けた場合、前記地図データ格納手段の格納する検索データの中から前記指定された種類に該当する施設を選択して一覧表示することを特徴とする請求項６〜９のいずれかに記載の地図検索装置。
【請求項１１】
前記一覧表示手段は、前記記憶手段に記憶された検索データ、及び前記地図データ格納手段の格納する検索データの中から、前記指定された種類に該当する施設を選択し、この選択した施設を一覧表示する際、前記記憶手段から選択した施設を前記地図データ格納手段から選択した施設よりも優先して表示することを特徴とする請求項６〜９のいずれかに記載の地図検索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図検索装置に関するものである。
【０００２】
【従来の技術】
従来、地図データの収録された複数のＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）を用いて地点検索を行う場合に、目的とするＣＤの選択に要する時間を短縮することを目的としたカーナビゲーション装置の検索方法がある（例えば、特許文献１参照。）。この特許文献１に開示されている検索方法によれば、例えば、ユーザの入力した電話番号に対応する地点を検索し、その検索した地点の地図データが収録されている地方版ＣＤを複数の地方版ＣＤから選択する場合において、予め、市外局番とエリアとを対応させた第１のテーブルと、このエリアと地方版ＣＤとを対応させた第２のテーブルを用意しておく。そして、電話番号の入力時には、これら第１及び第２のテーブルを用いて入力された電話番号のエリアが収録されている地方版ＣＤを選択する。これにより、ＣＤの選択に要する時間が短縮され、検索時間全体の短縮を図っている。
【０００３】
【特許文献１】
特開平１０−１１１１３５号公報
【０００４】
【発明が解決しようとする課題】
しかしながら、例えば、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）やＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等の大記憶容量の記憶媒体が用いられる場合、地図データは、１つの記憶媒体に収録することが可能となる。このように、地図データが１つの記憶媒体に収録される場合、従来の検索方法による、複数のＣＤから選択する際の所要時間の短縮が期待できない。そのため、検索時間全体の短縮を図ることもできない。
【０００５】
本発明は、かかる問題を鑑みてなされたもので、１つの記憶媒体に地点検索に用いられるデータが記憶される場合であっても、検索時間全体の短縮を図ることができる地図検索装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
請求項１に記載の地図検索装置は、地図表示に用いる地図データと、地図データ上の施設に関する検索データとを格納する地図データ格納手段と、地図データを用いて画面に地図を表示する表示制御手段と、画面に表示された地図を基準とする所定領域内に位置する施設に対応する検索データを抽出する抽出手段と、抽出手段の抽出した検索データを記憶する記憶手段と、記憶手段に記憶された検索データを対象として、施設を検索する検索処理を実行する検索手段とを備えることを特徴とする。
【０００７】
このように、本発明の地図検索装置では、施設の検索を行う際、画面に表示された地図を基準とする所定領域内の施設に対応する検索データから検索する。これにより、例えば、画面に表示された現在位置を中心とする地図から施設を検索する場合、検索手段は、記憶手段に記憶された検索データから施設を検索するため、地図データ格納手段に格納される膨大な量の検索データから検索する場合に比べ検索時間を短縮することができる。その結果、検索時間全体の短縮を図ることができる。
【０００８】
また、例えば、ユーザが地図スクロール（画面上に表示されるカーソルを移動させて、地図をスクロール表示させる）操作後に画面に表示される地図から施設を検索する場合、画面に表示されたカーソル位置を中心とする地図上に位置する施設に対応する検索データを抽出し、この抽出した検索データから検索することで、任意の位置に存在する施設を検索することができる。
【０００９】
請求項２に記載の地図検索装置では、抽出手段によって抽出された検索データを所定の規則に従って並び替える処理を実行する並び替え処理手段を備え、記憶手段は、並び替え処理手段の並び替えた検索データを記憶し、検索手段は、検索すべき施設をバイナリーサーチにより検索することを特徴とする。
【００１０】
例えば、並び替え処理手段によって検索データを五十音順に並び替え、この五十音順の並び替えを保持したまま記憶手段に検索データを記憶する。そして、検索すべき施設の名称がユーザによって指定される場合には、バイナリーサーチ方法を適用することによって、施設の検索に要する時間を短縮することができる。
【００１１】
すなわち、バイナリーサーチ方法とは、検索対象のデータがある規則性をもった順序で並び替えられている場合に適用可能な検索方法であり、検索対象の上限・下限の範囲を狭めて行く方法である。そして、１回の照合で検索対象の範囲が半分になる特徴をもつ。
【００１２】
例えば、１回の照合では、検索対象範囲の中間データとの照合を行い、検索すべきデータがその中間データより上か下かを照合する。そして、検索すべきデータが中間データよりも上である場合には、その中間データより上のデータを検索対象のデータとして、その中間データと検索すべきデータとの照合を行う。この照合を検索すべきデータが見つかるまで繰り返す。
【００１３】
このバイナリーサーチ方法は、シーケンシャルサーチ方法（検索対象となるデータを最初又は最後から１つ１つ探して行く方法）に比べて照合回数が少なく済む。その結果、検索に要する時間を短縮することができる。なお、並び替え処理手段による並び替えは、五十音順に限定されるものではなく、アルファベット、数字等、所定の規則性をもつ順序であればバイナリーサーチ方法による検索時間の短縮効果が期待できる。
【００１４】
請求項３に記載の地図検索装置によれば、検索手段は、検索すべき施設に関する条件の指定開始を指示する開始指示手段と、検索すべき施設に関する条件を指定した上で検索処理の実行を指示する実行指示手段とを備え、抽出手段は、開始指示手段によって施設に関する条件の指定開始が指示されたときに、画面に表示されている地図を基準とした所定領域内に位置する施設に対応する検索データを抽出することを特徴とする。これにより、施設の検索を開始する前に画面に表示された地図を基準とする所定領域内の施設に関する検索データを予め抽出しておくことができる。
【００１５】
請求項４に記載の地図検索装置では、抽出手段は、画面に現在位置を含む地図が表示されているとき、その現在位置を中心とする領域を表示地図を基準とする領域として設定し、その領域内に位置する施設に対応する検索データを抽出することを特徴とする。これにより、現在位置周辺に位置する施設を検索することが可能となる。
【００１６】
請求項５に記載の地図検索装置によれば、検索手段は、記憶手段に記憶された検索データから検索すべき施設が検索できない場合、地図データ格納手段の格納する検索データを対象として、施設の再検索を実行することを特徴とする。これにより、画面に表示されている地図を基準とした所定領域内に目的とする施設が位置しない場合であっても、目的の施設を検索することが可能となる。
【００１７】
請求項６に記載の地図検索装置は、地図表示に用いる地図データと、地図データ上の施設に関し、少なくとも施設の種類を示す種類データを含む検索データとを格納する地図データ格納手段と、地図データを用いて画面に地図を表示する表示制御手段と、画面に表示された地図を基準とする所定領域内に位置する施設に対応する検索データを抽出する抽出手段と、抽出手段の抽出した検索データを記憶する記憶手段と、施設の特定の種類が指定されたときに、記憶手段に記憶された検索データの中から、その種類に該当する施設を選択して一覧表示する一覧表示手段と、一覧表示された施設の中から、特定の施設を選択する選択手段とを備えることを特徴とする。
【００１８】
このように、施設の種類を指定して施設を一覧表示する場合であっても、画面に表示された地図を基準とする所定領域内の施設に対応する検索データから該当する種類の施設を選択することで、地図データ格納手段に格納される膨大な量の検索データから該当する種類の施設を選択する場合に比べ、選択に要する時間を短縮することができる。
【００１９】
請求項７に記載の地図検索装置では、抽出手段によって抽出された検索データを所定の規則に従って並び替える処理を実行する並び替え処理手段を備え、記憶手段は、並び変え処理手段の並び替えた検索データを記憶し、一覧表示手段は、記憶手段に記憶された検索データの中から指定された種類に該当する施設を選択する際、バイナリーサーチによって選択することを特徴とする。
【００２０】
例えば、検索データを施設種類の名称（駅、ホテル等）を用いて五十音順に並び替え、この五十音順の並び替えを保持したまま記憶手段に検索データを記憶する。これにより、一覧表示手段が指定された種類に該当する施設を選択する際に、バイナリーサーチ方法を適用することによって、指定された種類に該当する施設の選択に要する時間を短縮することができる。
【００２１】
請求項８に記載の地図検索装置によれば、一覧表示手段は、検索すべき施設の種類の指定開始を指示する開始指示手段と、検索すべき施設の種類を指定した上で一覧表示の実行を指示する実行指示手段とを備え、抽出手段は、開始指示手段によって施設の種類の指定開始が指示されたときに、画面に表示されている地図を基準とした所定領域内に位置する施設に対応する検索データを抽出することを特徴とする。これにより、施設の種類の指定を開始する前に画面に表示された地図を基準とする所定領域内の施設に関する検索データを予め抽出しておくことができる。
【００２２】
請求項９に記載の地図検索装置では、抽出手段は、画面に現在位置を含む地図が表示されているとき、その現在位置を中心とする領域を表示地図を基準とする領域として設定し、その領域内に位置する施設に対応する検索データを抽出することを特徴とする。これにより、現在位置周辺に位置する施設を一覧表示することが可能となる。
【００２３】
請求項１０に記載の地図検索装置によれば、一覧表示手段に対して、指定された種類に該当する施設を地図データ格納手段の格納する検索データの中から選択して一覧表示の実行を指示する再表示指示手段を備え、一覧表示手段は、記憶手段に記憶された検索データの中から指定された種類に該当する施設を選択して一覧表示した後に再表示指示手段からの指示を受けた場合、地図データ格納手段の格納する検索データの中から指定された種類に該当する施設を選択して一覧表示することを特徴とする。これにより、目的とする施設が一覧表示されていない場合であっても、目的の施設を選択することが可能となる。
【００２４】
請求項１１に記載の地図検索装置では、一覧表示手段は、記憶手段に記憶された検索データ、及び地図データ格納手段の格納する検索データの中から、指定された種類に該当する施設を選択し、この選択した施設を一覧表示する際、記憶手段から選択した施設を地図データ格納手段から選択した施設よりも優先して表示することを特徴とする。
【００２５】
例えば、施設名称のリストを表示する場合、記憶手段から選択した施設の名称を地図データ格納手段から選択した施設の名称よりもリストの上位に表示する。これにより、画面に表示される現在位置やカーソル位置を中心とする地図上に位置する施設の名称がリストの上位に表示されるため、ユーザは、目的とする施設を速やかにリストの中から見つけ出すことができる。また、リストの上位に目的とする施設の名称が表示されない場合であっても、リストの下位から目的とする施設の名称を見つけることができる。
【００２６】
【発明の実施の形態】
以下、本発明の実施の形態における位置検索装置に関して、図面に基づいて説明する。なお、本発明の位置検索装置を車両等に搭載されるナビゲーション装置の一機能として実現した例について説明する。
【００２７】
図１は、本実施形態に係わるナビゲーション装置の概略構成を示すブロック図である。同図に示すように、本実施形態のナビゲーション装置１００は、位置検出器１、地図データ入力器６、操作スイッチ群７、外部メモリ９、表示装置１０、音声入出力装置１１、リモコンセンサ１２、及びこれらと接続する制御回路８によって構成される。
【００２８】
制御回路８は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏ及びこれらの構成を接続するバスラインが備えられている。ＲＯＭには、ナビゲーション装置１００が実行するためのプログラムが書き込まれており、このプログラムに従ってＣＰＵ等が所定の演算処理を実行する。
【００２９】
位置検出器１は、いずれも周知の地磁気センサ２、ジャイロスコープ３、距離センサ４、及び衛星からの電波に基づいて車両の位置を検出するＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）のためのＧＰＳ受信機５を有している。これらは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。なお、各センサの精度によっては位置検出器１を上述した内の一部で構成してもよく、更に、図示しないステアリングの回転センサ、各転動輪の車速センサ等を用いてもよい。
【００３０】
地図データ入力器６は、検索用データ、表示用データ等の各種データを入力するための装置であり、制御回路８からの要請により各種データを送信する。これら各種データを記憶する記憶媒体としては、そのデータ量からＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等が用いられる。ここで、検索用データ及び表示用データについて説明する。
【００３１】
検索用データは、タウンページデータ、住所データ等によって構成される。タウンページデータは、施設名称、例えば、ホテル、駅等の施設ジャンル、電話番号、住所、座標（緯度・経度）等の各データから構成され、住所データは、住所名称、座標（緯度・経度）等の各データから構成される。
【００３２】
一方、表示用データは、地図データ、背景データ、目印データ等から構成されるもので、表示装置１０の画面に地図を表示するために用いられるデータである。このうち、目印データは、地図上に表示される目印の名称、地図上に表示されるマーク（ランドマーク）、座標（緯度・経度）から構成される。なお、この目印データの一部には、上述したタウンページデータと同じ施設を示すデータのものが含まれる。
【００３３】
また、地図データは、リンクデータとノードデータによって構成される。このリンクとは、地図上の各道路を交差・分岐・合流する点等の複数のノードにて分割し、それぞれのノード間をリンクとして規定されるものであり、各リンクを接続することにより道路が構成される。リンクデータは、リンクを特定する固有番号（リンクＩＤ）、リンクの長さを示すリンク長、リンクの始端及び終端ノード座標（緯度・経度）、道路名称、道路種別、道路幅員、車線数、右折・左折専用車線の有無とその専用車線の数、及び制限速度等の各データから構成される。
【００３４】
さらに、ノードデータは、地図上の各道路が交差、合流、分岐するノード毎に固有の番号を付したノードＩＤ、ノード座標、ノード名称、ノードに接続する全てのリンクのリンクＩＤが記述される接続リンクＩＤ、交差点種類等の各データから構成される。
【００３５】
操作スイッチ群７は、例えば、表示装置１０と一体になったタッチスイッチもしくはメカニカルなスイッチ等が用いられ、表示装置１０の画面に表示される地図のスクロール操作、文字入力、キー選択等の各種入力に使用される。
【００３６】
外部メモリ９は、例えば、メモリカードやＨＤＤ等の大容量の読み書き可能な記憶媒体が用いられる。この外部メモリ９は、制御回路８の実行結果を一時的に記憶したり、後述するソート処理の施されたデータを一時的に記憶したりする。このように、一時記憶用の記憶媒体としてメモリカードやＨＤＤ等を用いることで、ＤＶＤやＣＤ等を用いる場合に比べて、データの読み出し／データの書き込みに要する時間を短縮することができる。
【００３７】
表示装置１０は、例えば液晶ディスプレイによって構成され、表示装置１０の画面には位置検出器１から入力された車両の現在位置に対応する自車位置マークと、地図データ入力器６より入力された表示用データによって生成される車両周辺の地図を表示することができる。
【００３８】
音声入出力装置１１は、図示しない入力装置及び出力装置から構成される。入力装置は、ユーザの発話内容を認識して、ナビゲーション装置１００の各種入力に用いるものである。一方、出力装置は、スピーカやオーディオアンプ等から構成されるもので、音声案内等に用いられる。
【００３９】
また、本実施形態のナビゲーション装置１００は、操作スイッチ群７やリモコン１３等から目的地設定の選択操作を行うと、図４に示す目的地設定画面を表示装置１０の画面上に表示する。そして、例えば、画面上の「施設」を選択した場合には、図５に示す施設のジャンルを選択するジャンル選択画面が表示される。
【００４０】
さらに、ジャンル選択画面中の「ホテル」を選択すると、図６に示すように、ホテル名称を示すリスト（目的地選択画面）を表示装置１０の画面に表示する。そして、このリストの中から目的地に設定すべきホテル名称を選択すると、現在位置を出発地とする目的地までの最適な経路を自動的に選択して、案内経路を形成する（経路探索機能）。このような自動的に最適な経路を設定する手法は、例えば、周知のダイクストラ法によるコスト計算、すなわちリンク長、車線数、道路幅員等を考慮してリンク毎に付されるコスト値を用いて、最小のコストで目的地に到達する経路を計算する方法が採用される。
【００４１】
これらの機能は、主に制御回路８によって各種の演算処理がなされることによって実行される。すなわち、制御回路８は目的地が指定されると地図データ入力器６の表示用データを用いて経路を計算し、その経路を表示装置１０へ表示させるとともに、分岐地点や右左折すべき交差点において地図の拡大や音声案内を行う。
【００４２】
なお、本実施形態における経路探索機能において、目的地設定の選択操作が行われると、この目的地設定の選択操作が行われる前に画面に表示された現在位置やカーソル位置を中心とする地図上に位置する検索用データのタウンページデータ、住所データ、及び表示用データの目印データを抽出し、この抽出した各データ（以下、検索対象データと呼ぶ）を、施設の名称に基づいて５０音順に並び替えた上で外部メモリ９へ記憶する。
【００４３】
そして、図４に示す目的地設定画面上から「施設」が選択された場合には、外部メモリ９に記憶された検索対象データを、再度、施設のジャンル名称に基づいて５０音順に並び替えて外部メモリ９へ記憶する。その後、ユーザが目的地として設定する施設のジャンルを指定した場合には、この外部メモリ９に記憶した検索対象データから、ユーザの指定する施設のジャンルに相当する施設を検索し、この検索した施設をリスト表示する。その後、この画面に表示されたリストの中からユーザの指定した施設を目的地として設定する。
【００４４】
以下、この本実施形態の特徴部分に係わる、経路案内機能における目的地設定の処理について図７〜８のフローチャートを用いて説明する。先ず、ステップＳ１０では、地図の表示を行う。例えば、図２に示すように、位置検出器１によって検出される現在位置２０とその周辺の地図を表示装置１０の画面に表示する。なお、ユーザの操作によって地図の縮尺が変更されたり、カーソル位置が現在位置から任意の位置にスクロールされたりする。
【００４５】
ステップＳ２０では、ユーザによる操作スイッチ群７やリモコン１３等の操作によって案内経路の目的地設定が選択される。この目的地設定が選択されると、ナビゲーション装置１００は、ステップＳ３０以降の処理と、ステップＳ３０ａ及びステップＳ４０ａのソート処理を同時に実行する。なお、このステップＳ３０ａ及びステップＳ４０ａのソート処理は、短時間で終えるものであり、ステップＳ３０の処理が進んでステップＳ４０にて、ユーザが選択操作をするまでに十分に終えることができる。
【００４６】
ステップＳ３０ａでは、ステップＳ２０における目的地設定の選択が行われる前に画面に表示された地図上に位置するタウンページデータ、住所データ、及び目印データを抽出する。例えば、図３（ａ）に示すように、図２の地図上の施設に対応したタウンページデータが抽出され、図３（ｂ）に示すように、図２の地図上の住所に対応した住所データが抽出される。なお、図３（ｃ）に示すように、本実施形態においては、図２の地図上の目印データは、図３（ａ）のタウンページデータと全て共通している。
【００４７】
ステップＳ４０ａのソート処理について、図８に示すフローチャートを用いて説明する。図８に示すステップＳ１００では、ステップＳ３０ａにおいて抽出した各データを施設の名称に基づいて５０音順に並び替える。例えば、図３（ｄ）に示すように、施設の名称に従って５０音順に並び替える。なお、重複するデータは削除する。ステップＳ１１０では、５０音順に並び替えた検索対象データを外部メモリ９へ記憶する。
【００４８】
一方、このステップＳ３０ａ及びステップＳ４０ａのソート処理と並行して、ステップＳ３０以降の処理を行う。ステップＳ３０では、図４に示す目的地設定画面を表示装置１０の画面に表示する。ステップＳ４０では、図４に示す目的地設定画面から「施設」がユーザによって選択されたとする。
【００４９】
なお、図示していないが、このステップＳ４０において、「施設」が選択された場合、外部メモリ９に記憶されている検索対象データを施設ジャンルの名称に基づいて、再度、５０音順に並び替えた上で外部メモリ９へ記憶する。例えば、図１２に示すように、施設ジャンルの名称に従って５０音順に並び替える。
【００５０】
ステップＳ５０では、図５に示すように、施設のジャンルを選択するジャンル選択画面が表示される。ステップＳ６０では、このジャンル選択画面から「ホテル」が選択されたとする。ステップＳ７０では、ソート処理の施された外部メモリ９に記憶される検索対象データから、ステップＳ６０にて選択された施設ジャンルを検索し、検索した施設ジャンルの検索対象データを抽出する。なお、このステップＳ７０におけるデータ検索では、バイナリーサーチ方法によって施設ジャンルの検索を実行する。
【００５１】
このバイナリーサーチ方法とは、検索対象となるデータがある規則性をもった順序で並び替えられている場合に適用可能な検索方法であり、検索対象の上限・下限の範囲を狭めて行く方法である。そして、１回の照合で検索対象の範囲が半分になる特徴をもつ。例えば、検索対象「１〜２０」の数字の中から「７」の数字を検索する場合、１回の照合では、図１０（ａ）に示すように、検索対象範囲の中間の数字「１０」との照合を行い、検索すべき「７」がその中間「１０」と同じであるかの照合を行う。そして、同じでない場合には、検索すべき「７」がその中間「１０」より大きい数字であるか、小さい数字であるかの照合を行う。
【００５２】
すると、「７」は、中間「１０」よりも小さい数字であるため、検索すべき数字が「１〜９」に存在することがわかる。次に、図１０（ｂ）に示すように、「１〜９」の中間「５」との照合を行い、これにより、検索すべき「７」がその中間「５」よりも大きい数字であることがわかる。そして、図１０（ｃ）に示すように、「６〜９」の中間「７」との照合が行われ、照合の結果一致しているため、最終的に数字「７」が検索される。
【００５３】
このように、バイナリーサーチ方法を適用することによって、シーケンシャルサーチ方法に比べて照合回数が少なく済む。例えば、「１〜２０」の数字からある数字を検索する場合、シーケンシャルサーチ方法では、最大で２０回の照合回数となるのに対し、バイナリーサーチ方法では最大で５回の照合回数となる。
【００５４】
なお、上述したように、バイナリーサーチ方法は、検索対象となるデータがある規則性をもった順序で並び替えられている場合に適用可能な検索方法である。従って、ステップＳ４０ａのソート処理において検索対象データを所定の規則に従って並び替えて外部メモリ９に記憶することで、バイナリーサーチ方法を用いた速やかなデータ検索が可能となる。これにより、目的地を検索する際に要する時間を短縮することができる。
【００５５】
そして、ステップＳ８０では、図６に示すように、目的地として設定すべき施設名称を示すリスト（目的地選択画面）を表示装置１０の画面に表示する。ステップＳ９０では、このリストの中からユーザの選択した名称の施設を目的地として経路探索を行う。
【００５６】
このように、本実施形態のナビゲーション装置は、施設ジャンルを指定して、その指定した種類に該当する施設の名称をリスト表示する場合、表示装置１０の画面に表示される現在位置やカーソルを中心とする地図上に位置する施設に対応する検索用データ及び表示用データを抽出し、この抽出したデータをソートして記憶する。そして、ユーザによって施設の種類が指定された場合には、このソート済みの検索対象データから該当する種類の施設をバイナリーサーチにより選択する。
【００５７】
これにより、例えば、現在位置付近等に位置するコンビニエンスストア等の施設を検索して、この検索した施設を案内経路の目的地として設定する場合、外部メモリ９に記憶した検索対象データを用いてユーザの指定する施設ジャンルの施設を検索するため、膨大な量のデータから検索する場合に比べて検索時間を短縮することができる。その結果、検索時間全体の短縮を図ることができる。また、バイナリーサーチ方法を適用することで、ユーザの指定する施設ジャンルの検索対象データの検索時間が短縮される。
【００５８】
（変形例１）
本実施形態では、表示装置１０の画面に表示される現在位置やカーソルを中心とする地図上に位置する施設を検索対象のデータとしている。従って、図６に示した目的地選択画面中に目的とする名称の施設がない場合も想定される。
【００５９】
その場合、同図中の「ホテル」が選択されると、地図データ入力器６の検索用データから、施設ジャンルが「ホテル」である検索用データを抽出して、リストに表示する。あるいは、図６の「刈谷プラザホテル」の項目の下に「それ以外」なる項目を表示し、この「それ以外」の項目が選択されると、地図データ入力器６の検索用データから、施設ジャンルが「ホテル」である検索用データを抽出して、リストに表示する。これにより、目的とする施設がリスト表示されていない場合であっても、目的の施設を選択することが可能となる。
【００６０】
（変形例２）
本実施形態では、表示装置１０の画面に表示される現在位置やカーソルを中心とする地図上に位置する施設を検索対象のデータとしているが、さらに、地図データ入力器６の検索用データからも検索し、図１１に示すように、目的地選択画面には、検索対象データが検索用データよりも上位に表示されるようにする。
【００６１】
これにより、画面に表示される現在位置やカーソル位置を中心とする地図上に位置する施設の名称がリストの上位に表示されるため、ユーザは、目的とする施設を速やかにリストの中から見つけ出すことができる。また、リストの上位に目的とする施設の名称が表示されない場合であっても、リストの下位から目的とする施設の名称を見つけることができる。
【００６２】
（第２の実施形態）
第２の実施形態は、第１の実施形態によるものと共通するところが多いので、以下、共通部分についての詳しい説明は省略し、異なる部分を重点的に説明する。
【００６３】
第１の実施形態では、図４に示す目的地設定画面上から「施設」が選択された場合の処理について説明しているが、本実施形態では、同図の「５０音」が選択された場合の処理について、図９に示すフローチャートを用いて説明する。なお、ステップＳ１０〜Ｓ３０、ステップＳ３０ａ及びステップＳ４０ａについては、第１の実施形態で説明した処理と同様であるので、説明を省略する。
【００６４】
ステップＳ４０ｂでは、図４に示す目的地設定画面から「５０音」がユーザによって選択されたとする。ステップＳ５０ｂでは、図示しないが、目的地として設定すべき施設名称の入力画面を表示装置１０の画面に表示する。
【００６５】
なお、第１の実施形態では、「施設」が選択された場合であるため、外部メモリ９に記憶されている検索対象データを施設ジャンルの名称に基づいて、再度、５０音順に並び替えた上で外部メモリ９へ記憶している。しかしながら、本実施形態では、「５０音」が選択された場合を想定しているため、並び替えを再度行わない。
【００６６】
ステップＳ６０ｂでは、ユーザによって「刈谷プラザホテル」と入力されたとする。ステップＳ７０ｂでは、ソート処理の施された外部メモリ９に記憶される検索対象データから、施設名称が「刈谷プラザホテル」である検索対象データを検索する。
【００６７】
なお、このステップＳ７０ｂにおけるデータ検索では、バイナリーサーチ方法によって、施設名称が「刈谷プラザホテル」である検索対象データを検索する。また、ステップＳ７０ｂにおいて、ユーザの入力したホテル名称の検索対象データが検索できない場合には、地図データ入力器６の検索用データから検索するとよい。これにより、目的の施設を確実に検索することができる。
そして、ステップＳ９０にて、「刈谷プラザホテル」を目的地として経路探索を行う。
【００６８】
本実施形態のように、目的地として設定すべき施設名称が入力される場合であっても、表示装置１０の画面に表示された現在位置やカーソル位置を中心とする地図上に位置する検索対象データから入力された施設名称に一致する施設を検索するため、検索時間の短縮を図ることができる。
【００６９】
（変形例３）
本実施形態では、図４に示す目的地設定画面において「５０音」が選択された場合の例を説明しているが、例えば、同図に示す「電話番号」や「郵便番号」等が選択された場合には、ステップＳ４０ａのソート処理にて数字順に再度ソートし直し、ステップＳ５０ｂにて、電話番号や郵便番号をユーザに入力させる。そして、ステップＳ７０ｂにて、入力された電話番号や郵便番号と一致する検索対象データをバイナリーサーチ方法によって検索することで、検索対象データの検索に要する時間を短縮することができる。
【００７０】
（変形例４）
図４に示す目的地設定画面において、「先程の地図」が選択された場合には、ソート処理の施された検索対象データをリスト表示する。これにより、表示装置１０の画面に表示された現在位置やカーソル位置を中心とする地図上に位置する検索対象データから、目的地を設定することができる。
【００７１】
（変形例５）
本実施形態では、ステップＳ６０ｂにおいて、施設名称が全て入力された後にステップＳ７０ｂにおける検索を行っているが、施設名称が一文字入力される毎にステップＳ７０ｂにおける検索を行うようにしてもよい。すなわち、先頭の文字である「か」が入力された時点で、先頭が「か」である検索対象データをバイナリーサーチ方法を用いて検索する。次に、２文字目の文字である「り」が入力された時点で、先頭が「か」に限定された検索対象データに対して、さらに２文字目が「り」である検索対象データを検索する。このデータの絞り込みを繰り返し、候補となる検索対象データが１つとなった時点で、ステップＳ９０にて、その検索対象データの施設を目的地として経路探索を行う。このように、施設名称が一文字入力される毎にバイナリーサーチ方法による検索対象データの絞り込みを行うことで、検索時間の短縮を図ることができる。
【図面の簡単な説明】
【図１】第１の実施形態に係わる、ナビゲーション装置１００の概略構成を示すブロック図である。
【図２】第１の実施形態に係わる、現在位置２０とその周辺の地図表示のイメージ図である。
【図３】（ａ）は、タウンページデータの名称を示した図であり、（ｂ）は、住所データの名称を示した図であり、（ｃ）は、目印データの名称を示した図であり、（ｄ）は、これら各データを施設名称に基づいて５０音順に並び替えた結果を示した図である。
【図４】第１の実施形態に係わる、目的地設定の選択画面を示すイメージ図である。
【図５】第１の実施形態に係わる、施設のジャンルを選択するジャンル選択画面を示すイメージ図である。
【図６】第１の実施形態に係わる、目的地設定画面を示すイメージ図である。
【図７】第１の実施形態に係わる、目的地設定の処理を示すフローチャートである。
【図８】第１の実施形態に係わる、ソート処理の流れを示すフローチャートである。
【図９】第２の実施形態に係わる、目的地設定の処理を示すフローチャートである。
【図１０】（ａ）〜（ｃ）は、検索対象が数字である場合のバイナリーサーチ方法の一例を示す図である。
【図１１】第１の実施形態の変形例２に係わる、目的地選択画面を示すイメージ図である。
【図１２】第１の実施形態に係わる、検索対象データを施設ジャンル毎に５０音順に並び替えた結果を示した図である。
【符号の説明】
１  位置検出器
６  地図データ入力器
７  操作スイッチ群
８  制御回路
９  外部メモリ
１０  表示装置
１１  音声入出力装置
１２  リモコンセンサ
１００  ナビゲーション装置
【図１】
2004326321.tif 000003
【図２】
2004326321.tif 000004
【図３】
2004326321.tif 000005
【図４】
2004326321.tif 000006
【図５】
2004326321.tif 000007
【図６】
2004326321.tif 000008
【図７】
2004326321.tif 000009
【図８】
2004326321.tif 000010
【図９】
2004326321.tif 000011
【図１０】
2004326321.tif 000012
【図１１】
2004326321.tif 000013
【図１２】
2004326321.tif 000014