目的地検索方法、ナビゲーション装置及びコンピュータプログラム
【課題】入力された文字に基づいて目的地を検索する目的地検索方法、該目的地検索方法に基づく処理を行なうナビゲーション装置及び該ナビゲーション装置をコンピュータで実現するためのコンピュータプログラムを提供する。
【解決手段】ナビゲーション装置１の制御部１０は、入力部２７から入力された文字に基づいて、ディスク制御部１５によってＨＤに記憶してある住所を検索し、目的地候補を取得する。制御部１０は、ＧＰＳ受信機１７が受信した電波に基づいて現在位置を検出し、ＨＤに記憶してある住所を検索して取得した各目的地候補から現在位置までの距離を算出する。制御部１０は、算出した距離と所定距離とを比較し、現在位置から所定範囲内の目的地候補を抽出する。
【解決手段】ナビゲーション装置１の制御部１０は、入力部２７から入力された文字に基づいて、ディスク制御部１５によってＨＤに記憶してある住所を検索し、目的地候補を取得する。制御部１０は、ＧＰＳ受信機１７が受信した電波に基づいて現在位置を検出し、ＨＤに記憶してある住所を検索して取得した各目的地候補から現在位置までの距離を算出する。制御部１０は、算出した距離と所定距離とを比較し、現在位置から所定範囲内の目的地候補を抽出する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された文字に基づいて目的地を検索する目的地検索方法、ナビゲーション装置及び該ナビゲーション装置の機能を実現するためのコンピュータプログラムに関する。
【背景技術】
【０００２】
ナビゲーション装置は、例えば自動車のような移動体に積載され、地球の周りを周回する複数の衛星から発せられる電波に基づいて移動体の現在位置を特定する機能を有する。また、ナビゲーション装置は、この移動体の現在位置を特定する機能を利用し、移動体の現在位置から目的地までの経路を探索する。ナビゲーション装置は、複数の経路を探索した場合、探索した各経路のそれぞれの距離を算出し、算出した距離が近い経路を優先的にユーザに提示する。また、ＶＩＣＳ（道路交通情報通信システム：Vehicle Information & Communication System）又はＡＴＩＳ（交通情報サービス：Advanced Traffic Information Service）等から取得した交通情報を加味し、目的地までの到達予想時刻を算出し、算出した到達予想時刻が早い経路を優先的にユーザに提示するナビゲーション装置も提供されている。
【０００３】
特許文献１には、音声認識機能を備え、ユーザによる各種の入力操作を音声によって行なうことが可能なナビゲーション装置が開示されている。このようなナビゲーション装置を用いることにより、ユーザは、ナビゲーション装置に設けられた操作ボタンを直接操作する必要がなく、操作性を向上させることができる。
【０００４】
ナビゲーション装置を用いて目的地までの経路を探索する場合、ユーザは、ナビゲーション装置に対して目的地を設定する必要がある。目的地を設定する場合、ユーザは、例えば、目的地の電話番号、目的地の地名、目的地の施設の名称等の入力を行ない、入力した各情報に基づく目的地をナビゲーション装置によって検索する。また、目的地として設定できる各施設に対して予め設定されたカテゴリーに基づいて目的地を設定することもできる。
【０００５】
ナビゲーション装置に搭載されたハードディスク、又はナビゲーション装置によってアクセスが可能なＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ等の記憶メディアには、地図データと共に、目的地として設定できる各場所の電話番号、地名、各施設の名称、各施設に対するカテゴリー等が予め記憶されている。従って、ナビゲーション装置は、ユーザによって入力された電話番号、地名、各施設の名称等に基づいて、目的地として記憶メディアに記憶してある各場所又は各施設の内から目的地候補を検索する。そして、ナビゲーション装置は、検索した目的地候補の内からユーザによって目的地として選択された目的地候補を目的地とした経路探索を行なう。
【特許文献１】特開平１１−２４９６８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ここで、同じ地名及び同じ名称の施設は、全国各地に複数存在する場合がある。従って、ナビゲーション装置は、ユーザからの入力に基づいて複数の目的地候補を検索した場合、検索した複数の目的地候補をユーザに通知する。ユーザは、通知された複数の目的地候補の内から１つの目的地候補を選択する。これにより、ナビゲーション装置は、ユーザによって選択された目的地候補を目的地とし、この目的地までの経路探索を行なう。なお、複数の目的地候補をユーザに通知する方法として、ナビゲーション装置は、例えば、検索した複数の目的地候補を５０音順に又は緯度の高い順に示した一覧を表示モニタに表示させる。
【０００７】
ユーザは、このような一覧に基づいて、各目的地候補の場所を適宜確認しながら、目的地としたい地名又は施設を適切に選択する必要がある。従って、ユーザによる操作が煩雑となり、ユーザに大きな操作負担を与え、操作性が悪いという問題を有している。
【０００８】
本発明は斯かる事情に鑑みてなされたものであり、その目的とするところは、目的地として設定される可能性の低い目的地の候補を予め候補から外しておくことにより、目的地の候補から所望の目的地を選択する際のユーザの操作負担を軽減することが可能な目的地検索方法及びナビゲーション装置を提供することにある。
【０００９】
本発明の他の目的は、入力された文字に基づいて検索された目的地の候補を、自身の位置との距離が所定距離よりも短い候補に絞り込むことにより、所望の目的地を選択する際のユーザの操作負担を軽減することが可能なナビゲーション装置及び該ナビゲーション装置の機能を実現するためのコンピュータプログラムを提供することにある。
【００１０】
また、本発明の他の目的は、必要に応じて、目的地の候補の絞り込みの処理を行なうことが可能なナビゲーション装置を提供することにある。
【課題を解決するための手段】
【００１１】
本発明に係る目的地検索方法は、存在位置を検出し、入力された文字に基づいて目的地を検索し、前記存在位置から前記目的地までの経路を探索するナビゲーション装置での目的地検索方法において、入力された文字に基づいて検索された目的地の内で、前記存在位置から所定範囲内の目的地を抽出する抽出ステップを含むことを特徴とする。
【００１２】
本発明に係るナビゲーション装置は、文字の入力を受け付ける受付手段と、該受付手段が入力を受け付けた文字に基づいて目的地を検索する検索手段と、存在位置を検出する検出手段とを備えるナビゲーション装置において、前記検索手段が検索した目的地の内で、前記検出手段が検出した存在位置から所定範囲内の目的地を抽出する抽出手段を備えることを特徴とする。
【００１３】
本発明に係るナビゲーション装置は、前記検索手段が検索した目的地及び前記検出手段が検出した存在位置の距離を算出する算出手段と、該算出手段が算出した距離及び前記所定範囲を規定する所定距離を比較する比較手段とを備え、前記抽出手段は、前記比較手段の比較結果に基づいて、前記算出手段が算出した距離が前記所定距離よりも短い目的地を抽出するように構成してあることを特徴とする。
【００１４】
本発明に係るナビゲーション装置は、目的地を抽出する指示を受け付ける指示受付手段を備え、前記抽出手段は、前記指示受付手段が前記指示を受け付けた場合、前記存在位置から所定範囲内の目的地を抽出するように構成してあり、前記抽出手段が抽出した目的地を報知する手段を更に備えることを特徴とする。
【００１５】
本発明に係るコンピュータプログラムは、経路を探索するコンピュータで実行されるコンピュータプログラムにおいて、コンピュータに、存在位置を検出させる検出ステップと、複数の目的地に係る情報を記憶してある記憶媒体に対して、入力された文字に基づいて目的地を検索させる検索ステップと、該検索ステップで検索された目的地及び前記検出ステップで検出された存在位置の距離を算出させる算出ステップと、該算出ステップで算出された距離及び所定距離を比較させる比較ステップと、該比較ステップでの比較結果に基づいて、前記算出ステップで算出された距離が前記所定距離よりも短い目的地を抽出させる抽出ステップとを含むことを特徴とする。
【００１６】
本発明によれば、ナビゲーション装置が、入力された文字に基づいて目的地を検索した場合、自身の位置を検出し、入力された文字に基づいて検索した目的地の内で、自身の位置から所定範囲内の目的地を抽出する。よって、例えば、ナビゲーション装置を用いて目的地までの経路を探索する際の目的地の設定処理において、入力された文字に基づく目的地の候補を、ナビゲーション装置の位置に基づいて予め絞り込むことが可能となる。
【００１７】
また、本発明によれば、ナビゲーション装置は、入力された文字に基づいて検索した目的地と自身の位置との距離を算出し、算出した距離と所定距離とを比較し、この比較結果に基づいて、自身の位置から所定範囲内の目的地を抽出する。よって、入力された文字に基づいて検索された目的地の候補を、単純な演算処理によって算出されたナビゲーション装置との距離に基づいて絞り込むことが可能となる。
【００１８】
更に、本発明によれば、ナビゲーション装置は、目的地の絞り込みの指示を受け付けた場合に、入力された文字に基づいて検索した目的地の内で、自身の位置から所定範囲内の目的地を抽出する。よって、例えばユーザからの絞り込みの指示に従って、入力された文字に基づいて検索した目的地の候補を絞り込むことが可能となる。また、ナビゲーション装置の位置に基づいて絞り込まれた目的地の候補から、ユーザが所望する目的地の選択が容易となる。
【発明の効果】
【００１９】
本発明では、例えば、ナビゲーション装置を用いて目的地までの経路を探索する際の目的地の設定処理において、ナビゲーション装置が、入力された文字に基づいて検索した目的地の候補を、自身の位置に基づいて絞り込む。これにより、ユーザは、ナビゲーション装置の位置に基づいて予め絞り込まれた目的地の候補から所望の目的地を選択することができ、目的地の候補を選択する際のユーザの操作負担を軽減することができる。
【００２０】
また、本発明では、ナビゲーション装置は、入力された文字に基づいて検索した目的地の候補を、自身との距離に基づいて絞り込むことにより、ナビゲーション装置の位置から所定距離以上離れており、目的地として設定される可能性の低い目的地の候補を予め候補から外しておくことができ、所望の目的地を選択する際のユーザの操作負担を軽減することができ、操作性を向上させることができる。
【００２１】
更に、本発明では、ナビゲーション装置は、例えば、ユーザからの絞り込みの指示に従って、入力された文字に基づいて検索した目的地の候補を絞り込む。これにより、ナビゲーション装置の位置に基づく絞り込みの処理を必要に応じて行なうことができ、ナビゲーション装置の位置から所定距離以上離れている目的地の候補を目的地として選択したい場合には、前記絞り込みの処理を行なわないことにより、ユーザが所望する目的地を確実に検索することができる。
【発明を実施するための最良の形態】
【００２２】
以下に、本発明の目的地検索方法に係る処理、及び本発明に係るナビゲーション装置について、その実施形態を示す図面に基づいて詳述する。なお、本発明に係るナビゲーション装置は、自動車（車両）のような移動体に搭載されて利用される。
【００２３】
（実施形態１）
図１は実施形態１に係るナビゲーション装置のハードウェア構成例を示すブロック図であり、図中１は本実施形態１に係るナビゲーション装置を示している。本実施形態１のナビゲーション装置１は、ＣＰＵ（Central Processing Unit ）又はＭＰＵ（Micro Processor Unit）等により構成された制御部１０を制御中枢として備えている。制御部１０には、ＲＯＭ１１、ＤＲＡＭ１２、ＳＲＡＭ１３、ＶＲＡＭ１４、ディスク制御部１５、外部メモリ制御部１６、ＧＰＳ受信機１７、自立航法用センサ１８、車速センサ１９、ビーコン受信機２０、ＦＭ多重受信機２１、通信制御部２２、入出力インタフェース２３等が接続されている。
【００２４】
制御部１０は、上述したようなハードウェア各部の動作を制御すると共に、ＲＯＭ１１に予め格納してある制御プログラムを適宜ＤＲＡＭ１２に読み出して実行する。ＲＯＭ１１には、ＢＩＯＳ（Basic Input-Output System）、ブートプログラム、ナビゲーション装置１を本発明に係るナビゲーション装置として動作させるために必要な種々の制御プログラム等が予め格納されている。なお、制御部１０は、ナビゲーション装置１が起動された場合にはＲＯＭ１１に格納してあるＢＩＯＳ及びブートプログラムをＤＲＡＭ１２に読み出して実行する。
【００２５】
本発明に係るナビゲーション装置として動作させるための制御プログラムとしては、例えば、ナビゲーション装置１の現在位置を検出するための検出処理プログラム、外部から入力された文字に基づいて目的地を検索するための検索処理プログラム、２つの地点間の距離を算出する算出処理プログラム、２つの距離を比較するための比較処理プログラム、複数のものの中からいくつかを抽出するための抽出処理プログラム等がある。また、ＲＯＭ１１には、ナビゲーション装置１が行なう目的地までの経路探索のためのプログラム、各種の探索処理の結果をユーザに報知するためのプログラムも記憶してある。
【００２６】
ＤＲＡＭ１２は、制御部１０による制御プログラムの実行時に発生する種々のデータを一時的に記憶し、制御部１０によるワークエリアとして使用される。ＳＲＡＭ１３は、不揮発性のメモリであり、例えば、ナビゲーション装置１が搭載された車両のアクセサリ電源のようなナビゲーション装置１のメイン電源が遮断された場合であっても、予備電池によってバックアップされることで記憶内容を保持することができる。ＶＲＡＭ１４は、後述する表示部２６にビデオ表示を行なうためのメモリである。
【００２７】
ディスク制御部１５は、具体的には、ハードディスクドライブ（ＨＤＤ）、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＯＭドライブ等により構成されており、ナビゲーション装置１に必要とされる地図データ、住所、電話番号、施設に関するデータが格納されたＨＤ、ＣＤ−ＲＯＭ又はＤＶＤ−ＲＯＭへのアクセスを行なう。地図データには、地図上に施設等を描画するための描画データ、道路データ等が含まれ、道路データには、リンク情報とリンクに接続されるノード情報が含まれる。リンク情報には、リンクの位置情報を初めとする道幅、距離、道路種別等の情報が含まれる。ノード情報には、交差点の位置、種別、交差点のレーン情報等が含まれる。ディスク制御部１５をＨＤＤで構成した場合には、ＨＤにナビゲーション装置１の各種の機能を実行させるための制御プログラムを記憶させることができる。なお、以下では、説明の簡略化のため、ディスク制御部１５にＨＤＤを用いた構成を例に説明する。
【００２８】
外部メモリ制御部１６は、外部メモリとして例えば、メモリスティック、メモリカード、コンパクトフラッシュ（登録商標）等へのアクセスを行ない、外部メモリに対してデータの記憶処理及び読み出し処理を行なう。
【００２９】
ＧＰＳ受信機１７は、ＧＰＳ衛星から送られてくる電波を受信するアンテナを備え、アンテナを介して電波を受信する。制御部１０は、ＲＯＭ１１に記憶してある検出処理プログラムを実行することにより、ＧＰＳ受信機１７が受信した電波に基づいて、ナビゲーション装置１の現在位置（存在位置）を検出する検出手段として動作する。なお、制御部１０は、検出した現在位置を、緯度、経度及び標高についてのデータを含む位置情報として取得する。自立航法用センサ１８は、ジャイロセンサを備え、ナビゲーション装置１が搭載された車両の回転角度を検出する。車速センサ１９は、車両の各部から得られる車速パルスに基づいて、ナビゲーション装置１が搭載された車両の速度を検出する。自立航法用センサ１８が検出した回転角度、及び車速センサ１９が検出した速度は、制御部１０へ送出され、制御部１０はこれらの情報に基づいて車両の現在位置及び方位を算出する。
【００３０】
ビーコン受信機２０は、ＶＩＣＳセンタから送信されてくる電波ビーコン及び光ビーコンを受信するためのアンテナを備え、アンテナを介して受信する電波ビーコン及び光ビーコンに基づいてＶＩＣＳ情報（道路交通情報）を受信する。ＦＭ多重受信機２１は、ＶＩＣＳセンタから送信されてくるＦＭ放送波を受信するためのアンテナを備え、アンテナを介して受信するＦＭ放送波に基づいてＶＩＣＳ情報を受信する。なお、ＶＩＣＳセンタは、ＦＭ放送波（文字放送）、電波ビーコン、光ビーコンにより、ＶＩＣＳ情報をリアルタイムで提供する。
【００３１】
通信制御部２２は、無線によりデータの送受信を行う。通信制御部２２は、データの送受信を行う通信装置をナビゲーション装置１に内蔵するものであってもよいし、携帯電話機や通信機能を有する電子装置をナビゲーション装置１に外付けするものであってもよい。通信制御部２２は、外部のサーバ等とネットワークを介して通信を行ない、例えばＡＴＩＳ等の交通情報センタとの間で道路交通情報に関するデータの送受を行うことで、リアルタイムの動的な情報を逐次得ることができる。また、ナビゲーション装置１は、通信制御部２２によって所定のサーバから、最新の道路データ、地図データ、施設に関するデータ等をダウンロードし、ディスク制御部１５によってＨＤの内容を更新することができる。
【００３２】
入出力インタフェース２３には、音声入力部２４及び操作パネル２５が接続されている。音声入力部２４は、図示しないマイクを介して入力された音声を所定のアナログ形式の音声信号に変換し、生成した音声信号を入出力インタフェース２３へ伝達する。入出力インタフェース２３は、音声入力部２４から伝達されてきたアナログの音声信号をデジタル信号に変換する。また、入出力インタフェース２３は、音声入力部２４から入力された音声信号に対して音声認識処理を行ない、その処理結果を制御部１０へ通知する。
【００３３】
操作パネル２５は、例えば液晶ディスプレイ又はプラズマディスプレイにより構成された表示部２６と、表示部２６の下部に設けられ、ユーザからの種々の指示を受け付けるための複数の操作キーを有する入力部２７とを備えている。入出力インタフェース２３は、制御部１０からの指示に従って、ＤＲＡＭ１２又はＶＲＡＭ１４等から読み出された地図、道路、案内表示に関するデータに基づき、表示部２６に地図を表示させると共に、表示した地図上に、車両の現在位置を示す車両マーク、目的地までの経路、交差点等の分岐点での案内表示及び施設のランドマーク等を合成させて表示部２６に表示させる。また、入出力インタフェース２３は、ユーザによって入力部２７から入力された指示や操作に関する情報を表示部２６に表示させる。更に、入出力インタフェース２３は、入力部２７を介してユーザにより入力された入力情報を制御部１０へ通知する。
【００３４】
ユーザは、音声入力部２４又は入力部２７を介してナビゲーション装置１に対して目的地の検索、目的地までの経路の探索、表示部２６に表示される画面の設定変更等の各種の指示や設定を入力する。なお、ナビゲーション装置１に音声出力部を備え、ユーザへ通知すべき各種情報、例えば、目的地に到達するまでの情報として交差点の手前で進路方向の注意を促す音声、ユーザがナビゲーション装置１に対して対話形式により入力を行うときに、ユーザに操作入力の音声指示等を出力するようにしてもよい。
【００３５】
次に、上述した構成のナビゲーション装置１において、本発明に係る目的地検索方法に係る一連の処理について説明する。本実施形態１のナビゲーション装置１は、操作パネル２５の入力部２７を介して、ユーザから目的地までの経路の探索処理の実行が指示された場合、まず目的地の設定を行なう。具体的には、制御部１０は、目的地の設定を行なうための目的地設定画面（図示せず）を表示部２６に表示させる。目的地設定画面は、例えば、電話番号によって目的地を検索する電話番号検索を行なうための操作キー、住所によって目的地を検索する住所検索を行なうための操作キー、施設の名称によって目的地を検索する施設検索を行なうための操作キー等が表示してあり、制御部１０は、ユーザによって操作キーが操作された検索方法によって目的地を検索する。
【００３６】
また、本実施形態１のナビゲーション装置１では、ユーザは、目的地設定画面において住所検索を選択した場合、入力部２７を介して、目的地として設定したい住所の一部又は全部を入力する。ナビゲーション装置１の制御部１０は、入力部２７を介して入力された文字に基づいて、ディスク制御部１５を介してＨＤに記憶してある住所を検索する検索手段として動作し、入力された文字に基づく住所が検索できた場合、検索した住所を目的地として設定する。
【００３７】
図２は目的地を検索する際に用いる文字入力画面の構成例を示す模式図である。ナビゲーション装置１において、ユーザが目的地の設定を行なうためにナビゲーション装置１に検索させる住所（目的地）を入力する場合、制御部１０は、図２（ａ），（ｂ）に示すような文字入力画面を表示部２６に表示させる。図２（ａ），（ｂ）に示す文字入力画面は、５０音の文字キー（受付手段）２７ａ、戻るキー、クリアキー、全国一覧キー、近距離一覧キー等を表示すると共に、文字キー２７ａから入力された文字を適宜表示する表示領域２６ａを有する。以下では、ユーザが「埼玉県所沢市青葉台」を目的地に設定するために、文字入力画面を介して「あおばだい」を入力する例について説明する。
【００３８】
図２（ａ），（ｂ）に示す文字入力画面において、ユーザが文字キー２７ａを操作した場合、制御部１０は、操作された文字キー２７ａを介して入力された文字をＤＲＡＭ１２の所定領域に記憶させ、ＤＲＡＭ１２に記憶させた文字に基づいて、ディスク制御部１５を介してＨＤに記憶してある住所に対して検索処理を行なう。制御部１０は、入力された文字に基づいて検索された住所（目的地候補）及びその検索数をＤＲＡＭ１２に記憶させる。図２（ａ）に示す文字入力画面は、ユーザによって「あおば」が入力された状態を示しており、制御部１０は、「あおば」を含む住所を検索し、検索した目的地候補及び目的地候補の検索数をＤＲＡＭ１２に記憶させる。
【００３９】
また、制御部１０は、この検索結果に基づいて、文字キー２７ａにおける文字キーデータを生成すると共に、表示領域２６ａの表示内容を更新する。表示領域２６ａには、文字キー２７ａから入力された文字と、この文字によって検索された目的地候補の検索数とが表示される。また、文字キーデータは、既に入力された文字に対して次に入力可能なキーのみを選択可能となるように文字キー２７ａを表示するためのデータである。例えば、最後に入力された文字キー２７ａが「あ」である場合には、「゛」及び「゜」のキーを選択できないようにし、また、既に入力された文字に対して次に入力された文字によって検索結果がゼロとなってしまう文字のキーを選択できないようにする。これにより、目的地の住所を入力する際のユーザの労力を軽減することができる。
【００４０】
図２（ｂ）に示す文字入力画面は、ユーザによって「あおばだい」が入力された状態を示しており、「あおばだい」を含む目的地候補の該当数が１２件であることを示している。図２（ａ），（ｂ）に示す文字入力画面において、ユーザが戻るキーを操作した場合、制御部１０は、文字入力画面の表示を終了し、ひとつ前に表示していた画面を表示部２６に表示させる。なお、ひとつ前の画面とは、例えば、目的地の設定を行なう際の設定方法を選択する画面であり、ＶＲＡＭ１４には、このようなひとつ前の画面のデータも記憶させておく。
【００４１】
また、図２（ａ），（ｂ）に示す文字入力画面において、ユーザがクリアキーを操作した場合、制御部１０は、表示領域２６ａに表示された文字の内の最後に入力された文字をＤＲＡＭ１２の所定領域から削除する。そして、制御部１０は、ＤＲＡＭ１２に記憶させた文字に基づいて、ディスク制御部１５を介してＨＤに記憶してある住所に対して検索処理を行ない、検索した目的地候補及びその検索数をＤＲＡＭ１２に記憶させる。更に、制御部１０は、検索結果に基づいて、文字キー２７ａにおける文字キーデータを生成し、表示領域２６ａの表示内容を更新する。
【００４２】
図２（ａ），（ｂ）に示す文字入力画面において、ユーザが全国一覧キーを操作した場合、制御部１０は、ＤＲＡＭ１２に記憶してある検索結果を読み出し、読み出した検索結果に基づいて、図３（ａ）に示すような全国一覧を表示部２６に表示させる。図３は住所検索の結果を表示した画面の構成例を示す模式図であり、図３（ａ）は全国一覧を、図３（ｂ）は近距離一覧をそれぞれ示している。なお、近距離一覧については後述する。
【００４３】
図３（ａ）に示す全国一覧は、図２で示した文字入力画面を介して入力された文字に基づいて検索された目的地候補を一覧表示した一覧表示領域２７ｂ、一覧表示領域２７ｂに表示された目的地候補の内で現在選択されている目的地候補の詳細を示す表示領域２６ａ、戻るキー、決定キー、全国一覧キー、近距離一覧キー等を表示する。なお、図３（ａ）に示す全国一覧は、図２に示す文字入力画面においてユーザが全国一覧キーを操作した場合に表示されるものであるので、全国一覧キーが現在選択されている状態であることを明示するように表示する。
【００４４】
図３（ａ）に示す全国一覧中の一覧表示領域２７ｂには、検索された目的地候補が、例えば５０音順に、又は緯度の高い順に表示してあり、図３（ａ）においては、一覧表示領域２７ｂ中の第１領域２７ｂａに「大阪府和泉市」の「青葉台」が表示してあり、第２領域２７ｂｂに「島根県松江市」の「青葉台」が表示してあり、第３領域２７ｂｃに「兵庫県神戸市北区」の「青葉台」が表示してあり、第４領域２７ｂｄに「愛媛県松山市」の「青葉台」が表示してある。なお、ユーザによって入力された文字が「あおばだい」であるため、一覧表示領域２７ｂには「青葉台」のみ表示される。図３（ａ）に示す全国一覧は、第１領域２７ｂａが選択されている状態を示しており、表示領域２６ａには「大阪府和泉市」が表示されている。
【００４５】
一覧表示領域２７ｂには、各領域２７ｂａ，２７ｂｂ，２７ｂｃ，２７ｂｄの左側に上下キー及びスクロールバーが表示してある。ユーザは、上下キーを操作することにより、一覧表示領域２７ｂに表示されるべき全ての目的地候補を確認することができる。従って、ユーザは、「埼玉県所沢市青葉台」を目的地としたい場合、上下キーを操作しつつ、各領域２７ｂａ，２７ｂｂ，２７ｂｃ，２７ｂｄに順次表示される目的地候補を選択することによって各目的地候補の詳細を表示領域２６ａに表示させる。そして、ユーザは、いずれかの領域２７ｂａ，２７ｂｂ，２７ｂｃ，２７ｂｄに表示された「埼玉県所沢市」の「青葉台」を選択することによって、設定すべき目的地として「埼玉県所沢市青葉台」を選択することができる。
【００４６】
図３（ａ）に示す全国一覧において、ユーザが戻るキーを操作した場合、制御部１０は、全国一覧の表示を終了し、ひとつ前に表示していた画面、例えば、図２に示した文字入力画面を表示部２６に表示させる。また、図３（ａ）に示す全国一覧において、ユーザが決定キーを操作した場合、制御部１０は、一覧表示領域２７ｂにおいて選択されている領域２７ｂａ(又は２７ｂｂ，２７ｂｃ，２７ｂｄ)に表示されている目的地候補を目的地としてＤＲＡＭ１２の所定領域に記憶させる。そして、制御部１０は、その他にユーザによって入力された各種の探索条件に基づき、ナビゲーション装置１の現在位置から、ＤＲＡＭ１２に記憶させた目的地までの経路の探索処理を行なう。
【００４７】
図３（ａ）に示す全国一覧において、ユーザが近距離一覧キーを操作した場合、又は、図２（ａ），（ｂ）に示す文字入力画面において、ユーザが近距離一覧キーを操作した場合、制御部１０は、ＤＲＡＭ１２に記憶してある検索結果を読み出すと共に、ＧＰＳ受信機１７が受信した電波に基づいて、ナビゲーション装置１の現在位置を検出する。また、制御部１０は、ＤＲＡＭ１２から読み出した検索結果である各目的地候補の内で、現在位置から所定範囲内、例えば１００ｋｍ圏内の目的地候補を抽出する抽出手段として動作する。
【００４８】
具体的には、制御部１０は、ＤＲＡＭ１２から読み出した各目的地候補と、ナビゲーション装置１の現在位置との距離を算出する算出手段として動作する。なお、制御部１０は、各目的地候補と現在位置との距離を、それぞれの緯度及び経度に基づいて地図上での直線距離で算出する。また、制御部１０は、算出した距離と、所定範囲を規定する所定距離（例えば、１００ｋｍ）とを比較する比較手段として動作し、比較した結果に基づいて、ナビゲーション装置１の現在位置から所定範囲内の目的地候補を抽出する。そして、制御部１０は、抽出した目的地候補に基づいて、図３（ｂ）に示すような近距離一覧を表示部２６に表示させ、例えば運転者に報知する。
【００４９】
従って、操作パネル２５は、図２に示す文字入力画面及び図３（ａ）に示す全国一覧において、目的地候補をナビゲーション装置１からの距離に基づいて絞り込む処理を行なう指示を受け付ける指示受付手段として動作する。なお、ナビゲーション装置１との距離に基づいて目的地候補を絞り込んだ結果、該当する目的地候補がなくなった場合、制御部１０は、「該当する場所はありません」、「全国一覧を表示しますか？」のようなメッセージを表示部２６に表示させる。
【００５０】
図３（ｂ）に示す近距離一覧は、図３（ａ）に示す全国一覧と同様に、一覧表示領域２７ｂ、表示領域２６ａ、戻るキー、決定キー、全国一覧キー、近距離一覧キー等を表示する。なお、図３（ｂ）に示す近距離一覧における一覧表示領域２７ｂには、図２で示した文字入力画面を介して入力された文字に基づいて検索された目的地候補の内で、ナビゲーション装置１の現在位置から所定範囲内に絞り込まれた目的地候補が一覧表示される。また、図３（ｂ）に示す近距離一覧は、図２に示す文字入力画面、又は図３（ａ）に示す全国一覧においてユーザが近距離一覧キーを操作した場合に表示されるものであるので、近距離一覧キーが現在選択されている状態であることを明示するように表示する。
【００５１】
図３（ｂ）に示す近距離一覧中の一覧表示領域２７ｂには、ナビゲーション装置１からの距離に基づいて絞り込まれた目的地候補が、例えば５０音順に、又は緯度の高い順に表示してあり、図３（ｂ）においては、一覧表示領域２７ｂ中の第１領域２７ｂｅに「埼玉県所沢市」の「青葉台」が表示してあり、第２領域２７ｂｆに「静岡県掛川市」の「青葉台」が表示してあり、第３領域２７ｂｇに「東京都目黒区」の「青葉台１丁目」が表示してあり、第４領域２７ｂｈに「埼玉県朝霞市」の「青葉台１丁目」が表示してある。なお、ユーザによって入力された文字が「あおばだい」であるため、一覧表示領域２７ｂには「青葉台」以降の住所が表示される。図３（ｂ）に示す近距離一覧は、第１領域２７ｂｅが選択されている状態を示しており、表示領域２６ａには「埼玉県所沢市」が表示されている。
【００５２】
図３（ｂ）に示す近距離一覧において、ユーザが戻るキーを操作した場合、制御部１０は、近距離一覧の表示を終了し、ひとつ前に表示していた画面、例えば、図２に示した文字入力画面、又は図３（ａ）に示した全国一覧を表示部２６に表示させる。また、図３（ｂ）に示す近距離一覧において、ユーザが決定キーを操作した場合、制御部１０は、一覧表示領域２７ｂにおいて選択されている領域に表示されている目的地候補を目的地としてＤＲＡＭ１２の所定領域に記憶させる。そして、制御部１０は、その他にユーザによって入力された各種の探索条件に基づいて、ＤＲＡＭ１２に記憶させた目的地までの経路の探索処理を行なう。
【００５３】
更に、図３（ｂ）に示す近距離一覧において、ユーザが全国一覧キーを操作した場合、制御部１０は、ＤＲＡＭ１２に記憶してある検索結果を読み出し、読み出した検索結果に基づいて、図３（ａ）に示すような全国一覧を表示部２６に表示させる。なお、全国一覧及び近距離一覧においては、一覧表示領域２７ｂの各領域に、各目的地候補だけでなく、ナビゲーション装置１の現在位置から各目的地候補までの距離を表示してもよい。この場合、ユーザは、一覧表示領域２７ｂに表示された各目的地候補までの距離を参考にして所望の目的地候補を選択することができ、所望の目的地候補をより容易に選択することができる。
【００５４】
上述したように、本実施形態１に係るナビゲーション装置１は、ユーザによって入力された文字に基づいて検索した目的地候補を、自身の現在位置に基づいて予め絞り込んでおくことにより、ナビゲーション装置１の現在位置から所定距離以上離れており、目的地として設定される可能性の低い目的地候補を予め候補から外しておくことにより、ユーザが、目的地候補から所望の目的地を容易に選択することができる。具体的には、図３（ａ）に示す全国一覧では、１２件の検索結果が一覧表示領域２７ｂに表示され、ユーザは、上下キーを操作することによって所望の目的地を探す必要があった。しかし、図３（ｂ）に示す近距離一覧では、ユーザによって入力された「あおばだい」と一致する検索結果が２件であり、ユーザは、一覧表示領域２７ｂに表示された２件の検索結果から所望の目的地を選択すればよく、操作性を向上させることができる。
【００５５】
また、ナビゲーション装置１の現在位置から所定距離以上離れている場所を目的地として選択したい場合には、ユーザは、図２及び図３に示す画面において、全国一覧キーを選択することにより、上述したような目的地候補の絞り込みを行なわず、検索結果である全ての目的地候補を表示部２６に表示させることができる。よって、ナビゲーション装置１の現在位置に基づく目的地候補の絞り込みを必要に応じて行なうことができ、ユーザが所望する目的地を確実に検索することができる。
【００５６】
以下に、上述した構成のナビゲーション装置１において、目的地までの経路探索を行なう際に目的地を設定する処理についてフローチャートに基づいて具体的に説明する。図４乃至図６は実施形態１に係るナビゲーション装置１における目的地の設定処理の手順を示すフローチャートである。なお、以下の処理は、ＲＯＭ１１に予め格納されている制御プログラムに従って制御部１０によって実行される。
【００５７】
ナビゲーション装置１の制御部１０は、操作パネル２５の入力部２７を介して、ユーザが目的地までの経路の探索処理の実行を指示し、更に住所検索によって目的地を設定するように指示した場合、図２に示すような文字入力画面を表示部２６に表示する（Ｓ１）。制御部１０は、図２に示す文字入力画面において、ユーザによって戻るキーが操作されたか否かを判断し（Ｓ２）、戻るキーが操作されたと判断した場合（Ｓ２：ＹＥＳ）、文字入力画面の表示を終了し、ＶＲＡＭ１４に記憶してあるデータに基づいて、ひとつ前に表示していた画面を表示部２６に表示し（Ｓ３）、住所検索処理を終了する。
【００５８】
制御部１０は、図２に示す文字入力画面において、ユーザによって戻るキーが操作されていないと判断した場合（Ｓ２：ＮＯ）、ユーザによって文字キー２７ａが操作されたか否かを判断する（Ｓ４）。制御部１０は、文字キー２７ａが操作されたと判断した場合（Ｓ４：ＹＥＳ）、操作された文字キー２７ａによって入力された文字をＤＲＡＭ１２の所定領域に追加して記憶させ（Ｓ５）、ＤＲＡＭ１２に記憶させた文字に基づいて、ディスク制御部１５を介してＨＤに記憶してある住所に対して検索処理を実行する（Ｓ６）。
【００５９】
制御部１０は、検索処理の結果、検索された目的地候補及びその検索数をＤＲＡＭ１２に記憶させ（Ｓ７）、この検索結果に基づいて、文字キー２７ａにおける文字キーデータを生成する（Ｓ８）。制御部１０は、入力された文字、検索結果、生成した文字キーデータに基づいて、文字入力画面の表示内容を更新して表示部２６に表示し（Ｓ９）、ステップＳ２へ処理を戻す。
【００６０】
制御部１０は、図２に示す文字入力画面において、ユーザによって文字キー２７ａが操作されていないと判断した場合（Ｓ４：ＮＯ）、ユーザによってクリアキーが操作されたか否かを判断する（Ｓ１０）。制御部１０は、クリアキーが操作されたと判断した場合（Ｓ１０：ＹＥＳ）、文字キー２７ａを用いて最後に入力された文字をＤＲＡＭ１２の所定領域から削除し（Ｓ１１）、ステップＳ６へ処理を移行する。よって、制御部１０は、１文字を削除した文字に基づいて、ディスク制御部１５を介してＨＤに記憶してある住所に対して検索処理を実行し（Ｓ６）、検索された目的地候補及びその検索数をＤＲＡＭ１２に記憶させる（Ｓ７）。更に、制御部１０は、検索結果に基づいて、文字キー２７ａにおける文字キーデータを生成し（Ｓ８）、入力された文字、検索結果、生成した文字キーデータに基づいて、文字入力画面の表示内容を更新して表示部２６に表示し（Ｓ９）、ステップＳ２へ処理を戻す。
【００６１】
制御部１０は、図２に示す文字入力画面において、ユーザによってクリアキーが操作されていないと判断した場合（Ｓ１０：ＮＯ）、ユーザによって全国一覧キーが操作されたか否かを判断する（Ｓ１２）。制御部１０は、全国一覧キーが操作されたと判断した場合（Ｓ１２：ＹＥＳ）、ＤＲＡＭ１２に記憶してある検索結果を読み出し（Ｓ１３）、読み出した検索結果である目的地候補及びその検索数に基づいて、図３（ａ）に示すような全国一覧を表示部２６に表示する（Ｓ１４）。
【００６２】
制御部１０は、図３（ａ）に示す全国一覧において、ユーザによって戻るキーが操作されたか否かを判断し（Ｓ１５）、戻るキーが操作されたと判断した場合（Ｓ１５：ＹＥＳ）、全国一覧の表示を終了し、ＶＲＡＭ１４に記憶してあるデータに基づいて、ひとつ前に表示していた画面を表示部２６に表示する（Ｓ１６）。制御部１０は、図３（ａ）に示す全国一覧において、ユーザによって戻るキーが操作されていないと判断した場合（Ｓ１５：ＮＯ）、ユーザによって決定キーが操作されたか否かを判断する（Ｓ１７）。
【００６３】
制御部１０は、決定キーが操作されたと判断した場合（Ｓ１７：ＹＥＳ）、一覧表示領域２７ｂにおいて選択されている領域に表示されている目的地候補を目的地としてＤＲＡＭ１２の所定領域に記憶し（Ｓ１８）、上述した目的地の設定処理を終了する。なお、制御部１０は、図３（ａ）に示す全国一覧において、ユーザによって一覧表示領域２７ｂ中の上下キーが操作された場合、一覧表示領域２７ｂの各領域２７ｂａ，２７ｂｂ，２７ｂｃ，２７ｂｄにおける表示内容を更新して表示させる。また、制御部１０は、ユーザによって一覧表示領域２７ｂのいずれかの領域２７ｂａ（又は２７ｂｂ，２７ｂｃ，２７ｂｄ）が操作された場合、操作された領域２７ｂａ（又は２７ｂｂ，２７ｂｃ，２７ｂｄ）を現在選択されていることを明確に表示すると共に、操作された領域に表示してある目的地候補の詳細を表示領域２６ａに表示する。
【００６４】
制御部１０は、図３（ａ）に示す全国一覧において、ユーザによって決定キーが操作されていないと判断した場合（Ｓ１７：ＮＯ）、ユーザによって近距離一覧キーが操作されたか否かを判断する（Ｓ１９）。制御部１０は、近距離一覧キーが操作されたと判断した場合（Ｓ１９：ＹＥＳ）、ステップＳ２１へ処理を移行し、近距離一覧キーが操作されていないと判断した場合（Ｓ１９：ＮＯ）、ステップＳ１５へ処理を戻す。
【００６５】
一方、ステップＳ１２で、制御部１０は、図２に示す文字入力画面において、ユーザによって全国一覧キーが操作されていないと判断した場合（Ｓ１２：ＮＯ）、ユーザによって近距離一覧キーが操作されたか否かを判断し（Ｓ２０）、近距離一覧キーが操作されていないと判断した場合（Ｓ２０：ＮＯ）、ステップＳ２へ処理を戻す。制御部１０は、図２に示す文字入力画面においてユーザによって近距離一覧キーが操作されたと判断した場合（Ｓ２０：ＹＥＳ）、又は、図３（ａ）に示す全国一覧においてユーザによって近距離一覧キーが操作されたと判断した場合（Ｓ１９：ＹＥＳ）、ＤＲＡＭ１２に記憶してある検索結果を読み出す（Ｓ２１）。
【００６６】
次に制御部１０は、ＧＰＳ受信機１７が受信した電波に基づいて、ナビゲーション装置１の現在位置を検出し（Ｓ２２）、検出した現在位置と、ステップＳ２１で読み出した検索結果の各目的地候補との距離を算出する（Ｓ２３）。また、制御部１０は、それぞれ算出した現在位置との距離と所定距離とを比較し、所定範囲内の目的地候補を抽出し（Ｓ２４）、抽出した目的地候補に基づいて、図３（ｂ）に示すような近距離一覧を表示部２６に表示する（Ｓ２５）。
【００６７】
制御部１０は、図３（ｂ）に示す近距離一覧において、ユーザによって戻るキーが操作されたか否かを判断し（Ｓ２６）、戻るキーが操作されたと判断した場合（Ｓ２６：ＹＥＳ）、近距離一覧の表示を終了し、ＶＲＡＭ１４に記憶してあるデータに基づいて、ひとつ前に表示していた画面を表示部２６に表示する（Ｓ２７）。制御部１０は、図３（ｂ）に示す近距離一覧において、ユーザによって戻るキーが操作されていないと判断した場合（Ｓ２６：ＮＯ）、ユーザによって決定キーが操作されたか否かを判断する（Ｓ２８）。
【００６８】
制御部１０は、決定キーが操作されたと判断した場合（Ｓ２８：ＹＥＳ）、一覧表示領域２７ｂにおいて選択されている領域に表示されている目的地候補を目的地としてＤＲＡＭ１２の所定領域に記憶し（Ｓ２９）、上述したような目的地の設定処理を終了する。なお、制御部１０は、図３（ｂ）に示す近距離一覧において、ユーザによって一覧表示領域２７ｂ中の上下キーが操作された場合、一覧表示領域２７ｂの各領域２７ｂｅ，２７ｂｆ，２７ｂｇ，２７ｂｈにおける表示内容を更新して表示させる。また、制御部１０は、ユーザによって一覧表示領域２７ｂのいずれかの領域２７ｂｅ（又は２７ｂｆ，２７ｂｇ，２７ｂｈ）が操作された場合、操作された領域２７ｂｅ（又は２７ｂｆ，２７ｂｇ，２７ｂｈ）を現在選択されていることを明確に表示すると共に、操作された領域に表示してある目的地候補の詳細を表示領域２６ａに表示する。
【００６９】
制御部１０は、図３（ｂ）に示す近距離一覧において、ユーザによって決定キーが操作されていないと判断した場合（Ｓ２８：ＮＯ）、ユーザによって全国一覧キーが操作されたか否かを判断する（Ｓ３０）。制御部１０は、全国一覧キーが操作されたと判断した場合（Ｓ３０：ＹＥＳ）、ステップＳ１３へ処理を移行し、全国一覧キーが操作されていないと判断した場合（Ｓ３０：ＮＯ）、ステップＳ２６へ処理を戻す。制御部１０は、図３（ａ）に示す全国一覧を用いてユーザによって選択された目的地候補を、ステップＳ１８でＤＲＡＭ１２に記憶させた後、又は、図３（ｂ）に示す近距離一覧を用いてユーザによって選択された目的地候補を、ステップＳ２９でＤＲＡＭ１２に記憶させた後、ユーザによって入力された各種の探索条件に基づいて、ナビゲーション装置１の現在位置から、ＤＲＡＭ１２に記憶させた目的地までの経路の探索処理を行なう。
【００７０】
上述した実施形態１では、ユーザによって入力された文字に基づいて目的地の住所を検索する住所検索処理を行なうナビゲーション装置１を例に説明したが、ユーザによって入力された文字に基づいてナビゲーション装置１が施設の名称を検索する施設検索処理の際にも本発明を適用することができる。この場合、ナビゲーション装置１が、入力された文字に基づいて検索した目的地候補としての施設を、現在位置から所定範囲内の施設に絞り込む。これにより、ユーザは、絞り込まれた目的地候補から、目的地に設定したい施設を容易に選択することができる。
【００７１】
また、上述した実施形態１のナビゲーション装置１は、ユーザによって入力された文字に基づいて検索した目的地候補を、ナビゲーション装置１の現在位置から直線距離で所定範囲内のものに絞り込む構成を有する。しかし、例えば、ナビゲーション装置１の現在位置から各目的地候補までの最短経路を探索し、最短経路の距離が所定範囲内のものに絞り込むようにナビゲーション装置１を構成してもよい。また、目的地の検索処理を行なった時点でのＶＩＣＳ情報を加味し、ナビゲーション装置１の現在位置から各目的地候補までの予想所要時間を算出し、予想所要時間が所定時間内のものに絞り込むようにナビゲーション装置１を構成してもよい。
【００７２】
（実施形態２）
以下に、実施形態２におけるナビゲーション装置について説明する。図７は実施形態２に係るナビゲーション装置のハードウェア構成例を示すブロック図である。なお、本実施形態２のナビゲーション装置１は、上述した実施形態１のナビゲーション装置１と同様の構成を有しているが、図７においては、構成の一部を省略して示している。また、同様の構成については同一の符号を付して説明を省略する。
【００７３】
本実施形態２では、本発明に係るナビゲーション装置１の機能を実現するためのコンピュータプログラムを、ＣＤ−ＲＯＭ又はＤＶＤ−ＲＯＭ等の記憶媒体１５ａに記憶させており、制御部１０は、本発明に係るコンピュータプログラムの実行時に、ディスク制御部１５によって記憶媒体１５ａから、本発明に係るコンピュータプログラムを読み出してＤＲＡＭ１２に記憶させて順次実行する。本発明に係るコンピュータプログラムの内容は、例えば、ナビゲーション装置１の現在位置を検出するための検出処理プログラム、外部から入力された文字に基づいて目的地を検索するための検索処理プログラム、２つの地点間の距離を算出する算出処理プログラム、２つの距離を比較するための比較処理プログラム、複数のものの中からいくつかを抽出するための抽出処理プログラム等である。
【００７４】
なお、本発明に係るコンピュータプログラムは、ＣＤ−ＲＯＭ又はＤＶＤ−ＲＯＭ等の記憶媒体１５ａだけでなく、メモリスティック、メモリカード又はコンパクトフラッシュ等の外部メモリに記憶させておくこともできる。この場合、制御部１０は、本発明に係るコンピュータプログラムの実行時に、外部メモリ制御部１６によって外部メモリから、本発明に係るコンピュータプログラムを読み出してＤＲＡＭ１２に記憶させて順次実行する。
【００７５】
本実施形態２に係るナビゲーション装置１は、上述した構成を有しており、その他の構成及び作用は実施形態１のナビゲーション装置１と同様であるので、その詳細な説明を省略する。また、本実施形態２におけるナビゲーション装置１においても、上述の実施形態１で説明した変形例と同様の変形例の適用が可能である。
【図面の簡単な説明】
【００７６】
【図１】実施形態１に係るナビゲーション装置のハードウェア構成例を示すブロック図である。
【図２】文字入力画面の構成例を示す模式図である。
【図３】住所検索の結果を表示した画面の構成例を示す模式図である。
【図４】実施形態１に係るナビゲーション装置における目的地の設定処理の手順を示すフローチャートである。
【図５】実施形態１に係るナビゲーション装置における目的地の設定処理の手順を示すフローチャートである。
【図６】実施形態１に係るナビゲーション装置における目的地の設定処理の手順を示すフローチャートである。
【図７】実施形態２に係るナビゲーション装置のハードウェア構成例を示すブロック図である。
【符号の説明】
【００７７】
１ ナビゲーション装置
１０ 制御部（検索手段、検出手段、抽出手段、算出手段、比較手段）
２５ 操作パネル（指示受付手段）
２７ 入力部
２７ａ 文字キー（受付手段）
【技術分野】
【０００１】
本発明は、入力された文字に基づいて目的地を検索する目的地検索方法、ナビゲーション装置及び該ナビゲーション装置の機能を実現するためのコンピュータプログラムに関する。
【背景技術】
【０００２】
ナビゲーション装置は、例えば自動車のような移動体に積載され、地球の周りを周回する複数の衛星から発せられる電波に基づいて移動体の現在位置を特定する機能を有する。また、ナビゲーション装置は、この移動体の現在位置を特定する機能を利用し、移動体の現在位置から目的地までの経路を探索する。ナビゲーション装置は、複数の経路を探索した場合、探索した各経路のそれぞれの距離を算出し、算出した距離が近い経路を優先的にユーザに提示する。また、ＶＩＣＳ（道路交通情報通信システム：Vehicle Information & Communication System）又はＡＴＩＳ（交通情報サービス：Advanced Traffic Information Service）等から取得した交通情報を加味し、目的地までの到達予想時刻を算出し、算出した到達予想時刻が早い経路を優先的にユーザに提示するナビゲーション装置も提供されている。
【０００３】
特許文献１には、音声認識機能を備え、ユーザによる各種の入力操作を音声によって行なうことが可能なナビゲーション装置が開示されている。このようなナビゲーション装置を用いることにより、ユーザは、ナビゲーション装置に設けられた操作ボタンを直接操作する必要がなく、操作性を向上させることができる。
【０００４】
ナビゲーション装置を用いて目的地までの経路を探索する場合、ユーザは、ナビゲーション装置に対して目的地を設定する必要がある。目的地を設定する場合、ユーザは、例えば、目的地の電話番号、目的地の地名、目的地の施設の名称等の入力を行ない、入力した各情報に基づく目的地をナビゲーション装置によって検索する。また、目的地として設定できる各施設に対して予め設定されたカテゴリーに基づいて目的地を設定することもできる。
【０００５】
ナビゲーション装置に搭載されたハードディスク、又はナビゲーション装置によってアクセスが可能なＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ等の記憶メディアには、地図データと共に、目的地として設定できる各場所の電話番号、地名、各施設の名称、各施設に対するカテゴリー等が予め記憶されている。従って、ナビゲーション装置は、ユーザによって入力された電話番号、地名、各施設の名称等に基づいて、目的地として記憶メディアに記憶してある各場所又は各施設の内から目的地候補を検索する。そして、ナビゲーション装置は、検索した目的地候補の内からユーザによって目的地として選択された目的地候補を目的地とした経路探索を行なう。
【特許文献１】特開平１１−２４９６８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ここで、同じ地名及び同じ名称の施設は、全国各地に複数存在する場合がある。従って、ナビゲーション装置は、ユーザからの入力に基づいて複数の目的地候補を検索した場合、検索した複数の目的地候補をユーザに通知する。ユーザは、通知された複数の目的地候補の内から１つの目的地候補を選択する。これにより、ナビゲーション装置は、ユーザによって選択された目的地候補を目的地とし、この目的地までの経路探索を行なう。なお、複数の目的地候補をユーザに通知する方法として、ナビゲーション装置は、例えば、検索した複数の目的地候補を５０音順に又は緯度の高い順に示した一覧を表示モニタに表示させる。
【０００７】
ユーザは、このような一覧に基づいて、各目的地候補の場所を適宜確認しながら、目的地としたい地名又は施設を適切に選択する必要がある。従って、ユーザによる操作が煩雑となり、ユーザに大きな操作負担を与え、操作性が悪いという問題を有している。
【０００８】
本発明は斯かる事情に鑑みてなされたものであり、その目的とするところは、目的地として設定される可能性の低い目的地の候補を予め候補から外しておくことにより、目的地の候補から所望の目的地を選択する際のユーザの操作負担を軽減することが可能な目的地検索方法及びナビゲーション装置を提供することにある。
【０００９】
本発明の他の目的は、入力された文字に基づいて検索された目的地の候補を、自身の位置との距離が所定距離よりも短い候補に絞り込むことにより、所望の目的地を選択する際のユーザの操作負担を軽減することが可能なナビゲーション装置及び該ナビゲーション装置の機能を実現するためのコンピュータプログラムを提供することにある。
【００１０】
また、本発明の他の目的は、必要に応じて、目的地の候補の絞り込みの処理を行なうことが可能なナビゲーション装置を提供することにある。
【課題を解決するための手段】
【００１１】
本発明に係る目的地検索方法は、存在位置を検出し、入力された文字に基づいて目的地を検索し、前記存在位置から前記目的地までの経路を探索するナビゲーション装置での目的地検索方法において、入力された文字に基づいて検索された目的地の内で、前記存在位置から所定範囲内の目的地を抽出する抽出ステップを含むことを特徴とする。
【００１２】
本発明に係るナビゲーション装置は、文字の入力を受け付ける受付手段と、該受付手段が入力を受け付けた文字に基づいて目的地を検索する検索手段と、存在位置を検出する検出手段とを備えるナビゲーション装置において、前記検索手段が検索した目的地の内で、前記検出手段が検出した存在位置から所定範囲内の目的地を抽出する抽出手段を備えることを特徴とする。
【００１３】
本発明に係るナビゲーション装置は、前記検索手段が検索した目的地及び前記検出手段が検出した存在位置の距離を算出する算出手段と、該算出手段が算出した距離及び前記所定範囲を規定する所定距離を比較する比較手段とを備え、前記抽出手段は、前記比較手段の比較結果に基づいて、前記算出手段が算出した距離が前記所定距離よりも短い目的地を抽出するように構成してあることを特徴とする。
【００１４】
本発明に係るナビゲーション装置は、目的地を抽出する指示を受け付ける指示受付手段を備え、前記抽出手段は、前記指示受付手段が前記指示を受け付けた場合、前記存在位置から所定範囲内の目的地を抽出するように構成してあり、前記抽出手段が抽出した目的地を報知する手段を更に備えることを特徴とする。
【００１５】
本発明に係るコンピュータプログラムは、経路を探索するコンピュータで実行されるコンピュータプログラムにおいて、コンピュータに、存在位置を検出させる検出ステップと、複数の目的地に係る情報を記憶してある記憶媒体に対して、入力された文字に基づいて目的地を検索させる検索ステップと、該検索ステップで検索された目的地及び前記検出ステップで検出された存在位置の距離を算出させる算出ステップと、該算出ステップで算出された距離及び所定距離を比較させる比較ステップと、該比較ステップでの比較結果に基づいて、前記算出ステップで算出された距離が前記所定距離よりも短い目的地を抽出させる抽出ステップとを含むことを特徴とする。
【００１６】
本発明によれば、ナビゲーション装置が、入力された文字に基づいて目的地を検索した場合、自身の位置を検出し、入力された文字に基づいて検索した目的地の内で、自身の位置から所定範囲内の目的地を抽出する。よって、例えば、ナビゲーション装置を用いて目的地までの経路を探索する際の目的地の設定処理において、入力された文字に基づく目的地の候補を、ナビゲーション装置の位置に基づいて予め絞り込むことが可能となる。
【００１７】
また、本発明によれば、ナビゲーション装置は、入力された文字に基づいて検索した目的地と自身の位置との距離を算出し、算出した距離と所定距離とを比較し、この比較結果に基づいて、自身の位置から所定範囲内の目的地を抽出する。よって、入力された文字に基づいて検索された目的地の候補を、単純な演算処理によって算出されたナビゲーション装置との距離に基づいて絞り込むことが可能となる。
【００１８】
更に、本発明によれば、ナビゲーション装置は、目的地の絞り込みの指示を受け付けた場合に、入力された文字に基づいて検索した目的地の内で、自身の位置から所定範囲内の目的地を抽出する。よって、例えばユーザからの絞り込みの指示に従って、入力された文字に基づいて検索した目的地の候補を絞り込むことが可能となる。また、ナビゲーション装置の位置に基づいて絞り込まれた目的地の候補から、ユーザが所望する目的地の選択が容易となる。
【発明の効果】
【００１９】
本発明では、例えば、ナビゲーション装置を用いて目的地までの経路を探索する際の目的地の設定処理において、ナビゲーション装置が、入力された文字に基づいて検索した目的地の候補を、自身の位置に基づいて絞り込む。これにより、ユーザは、ナビゲーション装置の位置に基づいて予め絞り込まれた目的地の候補から所望の目的地を選択することができ、目的地の候補を選択する際のユーザの操作負担を軽減することができる。
【００２０】
また、本発明では、ナビゲーション装置は、入力された文字に基づいて検索した目的地の候補を、自身との距離に基づいて絞り込むことにより、ナビゲーション装置の位置から所定距離以上離れており、目的地として設定される可能性の低い目的地の候補を予め候補から外しておくことができ、所望の目的地を選択する際のユーザの操作負担を軽減することができ、操作性を向上させることができる。
【００２１】
更に、本発明では、ナビゲーション装置は、例えば、ユーザからの絞り込みの指示に従って、入力された文字に基づいて検索した目的地の候補を絞り込む。これにより、ナビゲーション装置の位置に基づく絞り込みの処理を必要に応じて行なうことができ、ナビゲーション装置の位置から所定距離以上離れている目的地の候補を目的地として選択したい場合には、前記絞り込みの処理を行なわないことにより、ユーザが所望する目的地を確実に検索することができる。
【発明を実施するための最良の形態】
【００２２】
以下に、本発明の目的地検索方法に係る処理、及び本発明に係るナビゲーション装置について、その実施形態を示す図面に基づいて詳述する。なお、本発明に係るナビゲーション装置は、自動車（車両）のような移動体に搭載されて利用される。
【００２３】
（実施形態１）
図１は実施形態１に係るナビゲーション装置のハードウェア構成例を示すブロック図であり、図中１は本実施形態１に係るナビゲーション装置を示している。本実施形態１のナビゲーション装置１は、ＣＰＵ（Central Processing Unit ）又はＭＰＵ（Micro Processor Unit）等により構成された制御部１０を制御中枢として備えている。制御部１０には、ＲＯＭ１１、ＤＲＡＭ１２、ＳＲＡＭ１３、ＶＲＡＭ１４、ディスク制御部１５、外部メモリ制御部１６、ＧＰＳ受信機１７、自立航法用センサ１８、車速センサ１９、ビーコン受信機２０、ＦＭ多重受信機２１、通信制御部２２、入出力インタフェース２３等が接続されている。
【００２４】
制御部１０は、上述したようなハードウェア各部の動作を制御すると共に、ＲＯＭ１１に予め格納してある制御プログラムを適宜ＤＲＡＭ１２に読み出して実行する。ＲＯＭ１１には、ＢＩＯＳ（Basic Input-Output System）、ブートプログラム、ナビゲーション装置１を本発明に係るナビゲーション装置として動作させるために必要な種々の制御プログラム等が予め格納されている。なお、制御部１０は、ナビゲーション装置１が起動された場合にはＲＯＭ１１に格納してあるＢＩＯＳ及びブートプログラムをＤＲＡＭ１２に読み出して実行する。
【００２５】
本発明に係るナビゲーション装置として動作させるための制御プログラムとしては、例えば、ナビゲーション装置１の現在位置を検出するための検出処理プログラム、外部から入力された文字に基づいて目的地を検索するための検索処理プログラム、２つの地点間の距離を算出する算出処理プログラム、２つの距離を比較するための比較処理プログラム、複数のものの中からいくつかを抽出するための抽出処理プログラム等がある。また、ＲＯＭ１１には、ナビゲーション装置１が行なう目的地までの経路探索のためのプログラム、各種の探索処理の結果をユーザに報知するためのプログラムも記憶してある。
【００２６】
ＤＲＡＭ１２は、制御部１０による制御プログラムの実行時に発生する種々のデータを一時的に記憶し、制御部１０によるワークエリアとして使用される。ＳＲＡＭ１３は、不揮発性のメモリであり、例えば、ナビゲーション装置１が搭載された車両のアクセサリ電源のようなナビゲーション装置１のメイン電源が遮断された場合であっても、予備電池によってバックアップされることで記憶内容を保持することができる。ＶＲＡＭ１４は、後述する表示部２６にビデオ表示を行なうためのメモリである。
【００２７】
ディスク制御部１５は、具体的には、ハードディスクドライブ（ＨＤＤ）、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＯＭドライブ等により構成されており、ナビゲーション装置１に必要とされる地図データ、住所、電話番号、施設に関するデータが格納されたＨＤ、ＣＤ−ＲＯＭ又はＤＶＤ−ＲＯＭへのアクセスを行なう。地図データには、地図上に施設等を描画するための描画データ、道路データ等が含まれ、道路データには、リンク情報とリンクに接続されるノード情報が含まれる。リンク情報には、リンクの位置情報を初めとする道幅、距離、道路種別等の情報が含まれる。ノード情報には、交差点の位置、種別、交差点のレーン情報等が含まれる。ディスク制御部１５をＨＤＤで構成した場合には、ＨＤにナビゲーション装置１の各種の機能を実行させるための制御プログラムを記憶させることができる。なお、以下では、説明の簡略化のため、ディスク制御部１５にＨＤＤを用いた構成を例に説明する。
【００２８】
外部メモリ制御部１６は、外部メモリとして例えば、メモリスティック、メモリカード、コンパクトフラッシュ（登録商標）等へのアクセスを行ない、外部メモリに対してデータの記憶処理及び読み出し処理を行なう。
【００２９】
ＧＰＳ受信機１７は、ＧＰＳ衛星から送られてくる電波を受信するアンテナを備え、アンテナを介して電波を受信する。制御部１０は、ＲＯＭ１１に記憶してある検出処理プログラムを実行することにより、ＧＰＳ受信機１７が受信した電波に基づいて、ナビゲーション装置１の現在位置（存在位置）を検出する検出手段として動作する。なお、制御部１０は、検出した現在位置を、緯度、経度及び標高についてのデータを含む位置情報として取得する。自立航法用センサ１８は、ジャイロセンサを備え、ナビゲーション装置１が搭載された車両の回転角度を検出する。車速センサ１９は、車両の各部から得られる車速パルスに基づいて、ナビゲーション装置１が搭載された車両の速度を検出する。自立航法用センサ１８が検出した回転角度、及び車速センサ１９が検出した速度は、制御部１０へ送出され、制御部１０はこれらの情報に基づいて車両の現在位置及び方位を算出する。
【００３０】
ビーコン受信機２０は、ＶＩＣＳセンタから送信されてくる電波ビーコン及び光ビーコンを受信するためのアンテナを備え、アンテナを介して受信する電波ビーコン及び光ビーコンに基づいてＶＩＣＳ情報（道路交通情報）を受信する。ＦＭ多重受信機２１は、ＶＩＣＳセンタから送信されてくるＦＭ放送波を受信するためのアンテナを備え、アンテナを介して受信するＦＭ放送波に基づいてＶＩＣＳ情報を受信する。なお、ＶＩＣＳセンタは、ＦＭ放送波（文字放送）、電波ビーコン、光ビーコンにより、ＶＩＣＳ情報をリアルタイムで提供する。
【００３１】
通信制御部２２は、無線によりデータの送受信を行う。通信制御部２２は、データの送受信を行う通信装置をナビゲーション装置１に内蔵するものであってもよいし、携帯電話機や通信機能を有する電子装置をナビゲーション装置１に外付けするものであってもよい。通信制御部２２は、外部のサーバ等とネットワークを介して通信を行ない、例えばＡＴＩＳ等の交通情報センタとの間で道路交通情報に関するデータの送受を行うことで、リアルタイムの動的な情報を逐次得ることができる。また、ナビゲーション装置１は、通信制御部２２によって所定のサーバから、最新の道路データ、地図データ、施設に関するデータ等をダウンロードし、ディスク制御部１５によってＨＤの内容を更新することができる。
【００３２】
入出力インタフェース２３には、音声入力部２４及び操作パネル２５が接続されている。音声入力部２４は、図示しないマイクを介して入力された音声を所定のアナログ形式の音声信号に変換し、生成した音声信号を入出力インタフェース２３へ伝達する。入出力インタフェース２３は、音声入力部２４から伝達されてきたアナログの音声信号をデジタル信号に変換する。また、入出力インタフェース２３は、音声入力部２４から入力された音声信号に対して音声認識処理を行ない、その処理結果を制御部１０へ通知する。
【００３３】
操作パネル２５は、例えば液晶ディスプレイ又はプラズマディスプレイにより構成された表示部２６と、表示部２６の下部に設けられ、ユーザからの種々の指示を受け付けるための複数の操作キーを有する入力部２７とを備えている。入出力インタフェース２３は、制御部１０からの指示に従って、ＤＲＡＭ１２又はＶＲＡＭ１４等から読み出された地図、道路、案内表示に関するデータに基づき、表示部２６に地図を表示させると共に、表示した地図上に、車両の現在位置を示す車両マーク、目的地までの経路、交差点等の分岐点での案内表示及び施設のランドマーク等を合成させて表示部２６に表示させる。また、入出力インタフェース２３は、ユーザによって入力部２７から入力された指示や操作に関する情報を表示部２６に表示させる。更に、入出力インタフェース２３は、入力部２７を介してユーザにより入力された入力情報を制御部１０へ通知する。
【００３４】
ユーザは、音声入力部２４又は入力部２７を介してナビゲーション装置１に対して目的地の検索、目的地までの経路の探索、表示部２６に表示される画面の設定変更等の各種の指示や設定を入力する。なお、ナビゲーション装置１に音声出力部を備え、ユーザへ通知すべき各種情報、例えば、目的地に到達するまでの情報として交差点の手前で進路方向の注意を促す音声、ユーザがナビゲーション装置１に対して対話形式により入力を行うときに、ユーザに操作入力の音声指示等を出力するようにしてもよい。
【００３５】
次に、上述した構成のナビゲーション装置１において、本発明に係る目的地検索方法に係る一連の処理について説明する。本実施形態１のナビゲーション装置１は、操作パネル２５の入力部２７を介して、ユーザから目的地までの経路の探索処理の実行が指示された場合、まず目的地の設定を行なう。具体的には、制御部１０は、目的地の設定を行なうための目的地設定画面（図示せず）を表示部２６に表示させる。目的地設定画面は、例えば、電話番号によって目的地を検索する電話番号検索を行なうための操作キー、住所によって目的地を検索する住所検索を行なうための操作キー、施設の名称によって目的地を検索する施設検索を行なうための操作キー等が表示してあり、制御部１０は、ユーザによって操作キーが操作された検索方法によって目的地を検索する。
【００３６】
また、本実施形態１のナビゲーション装置１では、ユーザは、目的地設定画面において住所検索を選択した場合、入力部２７を介して、目的地として設定したい住所の一部又は全部を入力する。ナビゲーション装置１の制御部１０は、入力部２７を介して入力された文字に基づいて、ディスク制御部１５を介してＨＤに記憶してある住所を検索する検索手段として動作し、入力された文字に基づく住所が検索できた場合、検索した住所を目的地として設定する。
【００３７】
図２は目的地を検索する際に用いる文字入力画面の構成例を示す模式図である。ナビゲーション装置１において、ユーザが目的地の設定を行なうためにナビゲーション装置１に検索させる住所（目的地）を入力する場合、制御部１０は、図２（ａ），（ｂ）に示すような文字入力画面を表示部２６に表示させる。図２（ａ），（ｂ）に示す文字入力画面は、５０音の文字キー（受付手段）２７ａ、戻るキー、クリアキー、全国一覧キー、近距離一覧キー等を表示すると共に、文字キー２７ａから入力された文字を適宜表示する表示領域２６ａを有する。以下では、ユーザが「埼玉県所沢市青葉台」を目的地に設定するために、文字入力画面を介して「あおばだい」を入力する例について説明する。
【００３８】
図２（ａ），（ｂ）に示す文字入力画面において、ユーザが文字キー２７ａを操作した場合、制御部１０は、操作された文字キー２７ａを介して入力された文字をＤＲＡＭ１２の所定領域に記憶させ、ＤＲＡＭ１２に記憶させた文字に基づいて、ディスク制御部１５を介してＨＤに記憶してある住所に対して検索処理を行なう。制御部１０は、入力された文字に基づいて検索された住所（目的地候補）及びその検索数をＤＲＡＭ１２に記憶させる。図２（ａ）に示す文字入力画面は、ユーザによって「あおば」が入力された状態を示しており、制御部１０は、「あおば」を含む住所を検索し、検索した目的地候補及び目的地候補の検索数をＤＲＡＭ１２に記憶させる。
【００３９】
また、制御部１０は、この検索結果に基づいて、文字キー２７ａにおける文字キーデータを生成すると共に、表示領域２６ａの表示内容を更新する。表示領域２６ａには、文字キー２７ａから入力された文字と、この文字によって検索された目的地候補の検索数とが表示される。また、文字キーデータは、既に入力された文字に対して次に入力可能なキーのみを選択可能となるように文字キー２７ａを表示するためのデータである。例えば、最後に入力された文字キー２７ａが「あ」である場合には、「゛」及び「゜」のキーを選択できないようにし、また、既に入力された文字に対して次に入力された文字によって検索結果がゼロとなってしまう文字のキーを選択できないようにする。これにより、目的地の住所を入力する際のユーザの労力を軽減することができる。
【００４０】
図２（ｂ）に示す文字入力画面は、ユーザによって「あおばだい」が入力された状態を示しており、「あおばだい」を含む目的地候補の該当数が１２件であることを示している。図２（ａ），（ｂ）に示す文字入力画面において、ユーザが戻るキーを操作した場合、制御部１０は、文字入力画面の表示を終了し、ひとつ前に表示していた画面を表示部２６に表示させる。なお、ひとつ前の画面とは、例えば、目的地の設定を行なう際の設定方法を選択する画面であり、ＶＲＡＭ１４には、このようなひとつ前の画面のデータも記憶させておく。
【００４１】
また、図２（ａ），（ｂ）に示す文字入力画面において、ユーザがクリアキーを操作した場合、制御部１０は、表示領域２６ａに表示された文字の内の最後に入力された文字をＤＲＡＭ１２の所定領域から削除する。そして、制御部１０は、ＤＲＡＭ１２に記憶させた文字に基づいて、ディスク制御部１５を介してＨＤに記憶してある住所に対して検索処理を行ない、検索した目的地候補及びその検索数をＤＲＡＭ１２に記憶させる。更に、制御部１０は、検索結果に基づいて、文字キー２７ａにおける文字キーデータを生成し、表示領域２６ａの表示内容を更新する。
【００４２】
図２（ａ），（ｂ）に示す文字入力画面において、ユーザが全国一覧キーを操作した場合、制御部１０は、ＤＲＡＭ１２に記憶してある検索結果を読み出し、読み出した検索結果に基づいて、図３（ａ）に示すような全国一覧を表示部２６に表示させる。図３は住所検索の結果を表示した画面の構成例を示す模式図であり、図３（ａ）は全国一覧を、図３（ｂ）は近距離一覧をそれぞれ示している。なお、近距離一覧については後述する。
【００４３】
図３（ａ）に示す全国一覧は、図２で示した文字入力画面を介して入力された文字に基づいて検索された目的地候補を一覧表示した一覧表示領域２７ｂ、一覧表示領域２７ｂに表示された目的地候補の内で現在選択されている目的地候補の詳細を示す表示領域２６ａ、戻るキー、決定キー、全国一覧キー、近距離一覧キー等を表示する。なお、図３（ａ）に示す全国一覧は、図２に示す文字入力画面においてユーザが全国一覧キーを操作した場合に表示されるものであるので、全国一覧キーが現在選択されている状態であることを明示するように表示する。
【００４４】
図３（ａ）に示す全国一覧中の一覧表示領域２７ｂには、検索された目的地候補が、例えば５０音順に、又は緯度の高い順に表示してあり、図３（ａ）においては、一覧表示領域２７ｂ中の第１領域２７ｂａに「大阪府和泉市」の「青葉台」が表示してあり、第２領域２７ｂｂに「島根県松江市」の「青葉台」が表示してあり、第３領域２７ｂｃに「兵庫県神戸市北区」の「青葉台」が表示してあり、第４領域２７ｂｄに「愛媛県松山市」の「青葉台」が表示してある。なお、ユーザによって入力された文字が「あおばだい」であるため、一覧表示領域２７ｂには「青葉台」のみ表示される。図３（ａ）に示す全国一覧は、第１領域２７ｂａが選択されている状態を示しており、表示領域２６ａには「大阪府和泉市」が表示されている。
【００４５】
一覧表示領域２７ｂには、各領域２７ｂａ，２７ｂｂ，２７ｂｃ，２７ｂｄの左側に上下キー及びスクロールバーが表示してある。ユーザは、上下キーを操作することにより、一覧表示領域２７ｂに表示されるべき全ての目的地候補を確認することができる。従って、ユーザは、「埼玉県所沢市青葉台」を目的地としたい場合、上下キーを操作しつつ、各領域２７ｂａ，２７ｂｂ，２７ｂｃ，２７ｂｄに順次表示される目的地候補を選択することによって各目的地候補の詳細を表示領域２６ａに表示させる。そして、ユーザは、いずれかの領域２７ｂａ，２７ｂｂ，２７ｂｃ，２７ｂｄに表示された「埼玉県所沢市」の「青葉台」を選択することによって、設定すべき目的地として「埼玉県所沢市青葉台」を選択することができる。
【００４６】
図３（ａ）に示す全国一覧において、ユーザが戻るキーを操作した場合、制御部１０は、全国一覧の表示を終了し、ひとつ前に表示していた画面、例えば、図２に示した文字入力画面を表示部２６に表示させる。また、図３（ａ）に示す全国一覧において、ユーザが決定キーを操作した場合、制御部１０は、一覧表示領域２７ｂにおいて選択されている領域２７ｂａ(又は２７ｂｂ，２７ｂｃ，２７ｂｄ)に表示されている目的地候補を目的地としてＤＲＡＭ１２の所定領域に記憶させる。そして、制御部１０は、その他にユーザによって入力された各種の探索条件に基づき、ナビゲーション装置１の現在位置から、ＤＲＡＭ１２に記憶させた目的地までの経路の探索処理を行なう。
【００４７】
図３（ａ）に示す全国一覧において、ユーザが近距離一覧キーを操作した場合、又は、図２（ａ），（ｂ）に示す文字入力画面において、ユーザが近距離一覧キーを操作した場合、制御部１０は、ＤＲＡＭ１２に記憶してある検索結果を読み出すと共に、ＧＰＳ受信機１７が受信した電波に基づいて、ナビゲーション装置１の現在位置を検出する。また、制御部１０は、ＤＲＡＭ１２から読み出した検索結果である各目的地候補の内で、現在位置から所定範囲内、例えば１００ｋｍ圏内の目的地候補を抽出する抽出手段として動作する。
【００４８】
具体的には、制御部１０は、ＤＲＡＭ１２から読み出した各目的地候補と、ナビゲーション装置１の現在位置との距離を算出する算出手段として動作する。なお、制御部１０は、各目的地候補と現在位置との距離を、それぞれの緯度及び経度に基づいて地図上での直線距離で算出する。また、制御部１０は、算出した距離と、所定範囲を規定する所定距離（例えば、１００ｋｍ）とを比較する比較手段として動作し、比較した結果に基づいて、ナビゲーション装置１の現在位置から所定範囲内の目的地候補を抽出する。そして、制御部１０は、抽出した目的地候補に基づいて、図３（ｂ）に示すような近距離一覧を表示部２６に表示させ、例えば運転者に報知する。
【００４９】
従って、操作パネル２５は、図２に示す文字入力画面及び図３（ａ）に示す全国一覧において、目的地候補をナビゲーション装置１からの距離に基づいて絞り込む処理を行なう指示を受け付ける指示受付手段として動作する。なお、ナビゲーション装置１との距離に基づいて目的地候補を絞り込んだ結果、該当する目的地候補がなくなった場合、制御部１０は、「該当する場所はありません」、「全国一覧を表示しますか？」のようなメッセージを表示部２６に表示させる。
【００５０】
図３（ｂ）に示す近距離一覧は、図３（ａ）に示す全国一覧と同様に、一覧表示領域２７ｂ、表示領域２６ａ、戻るキー、決定キー、全国一覧キー、近距離一覧キー等を表示する。なお、図３（ｂ）に示す近距離一覧における一覧表示領域２７ｂには、図２で示した文字入力画面を介して入力された文字に基づいて検索された目的地候補の内で、ナビゲーション装置１の現在位置から所定範囲内に絞り込まれた目的地候補が一覧表示される。また、図３（ｂ）に示す近距離一覧は、図２に示す文字入力画面、又は図３（ａ）に示す全国一覧においてユーザが近距離一覧キーを操作した場合に表示されるものであるので、近距離一覧キーが現在選択されている状態であることを明示するように表示する。
【００５１】
図３（ｂ）に示す近距離一覧中の一覧表示領域２７ｂには、ナビゲーション装置１からの距離に基づいて絞り込まれた目的地候補が、例えば５０音順に、又は緯度の高い順に表示してあり、図３（ｂ）においては、一覧表示領域２７ｂ中の第１領域２７ｂｅに「埼玉県所沢市」の「青葉台」が表示してあり、第２領域２７ｂｆに「静岡県掛川市」の「青葉台」が表示してあり、第３領域２７ｂｇに「東京都目黒区」の「青葉台１丁目」が表示してあり、第４領域２７ｂｈに「埼玉県朝霞市」の「青葉台１丁目」が表示してある。なお、ユーザによって入力された文字が「あおばだい」であるため、一覧表示領域２７ｂには「青葉台」以降の住所が表示される。図３（ｂ）に示す近距離一覧は、第１領域２７ｂｅが選択されている状態を示しており、表示領域２６ａには「埼玉県所沢市」が表示されている。
【００５２】
図３（ｂ）に示す近距離一覧において、ユーザが戻るキーを操作した場合、制御部１０は、近距離一覧の表示を終了し、ひとつ前に表示していた画面、例えば、図２に示した文字入力画面、又は図３（ａ）に示した全国一覧を表示部２６に表示させる。また、図３（ｂ）に示す近距離一覧において、ユーザが決定キーを操作した場合、制御部１０は、一覧表示領域２７ｂにおいて選択されている領域に表示されている目的地候補を目的地としてＤＲＡＭ１２の所定領域に記憶させる。そして、制御部１０は、その他にユーザによって入力された各種の探索条件に基づいて、ＤＲＡＭ１２に記憶させた目的地までの経路の探索処理を行なう。
【００５３】
更に、図３（ｂ）に示す近距離一覧において、ユーザが全国一覧キーを操作した場合、制御部１０は、ＤＲＡＭ１２に記憶してある検索結果を読み出し、読み出した検索結果に基づいて、図３（ａ）に示すような全国一覧を表示部２６に表示させる。なお、全国一覧及び近距離一覧においては、一覧表示領域２７ｂの各領域に、各目的地候補だけでなく、ナビゲーション装置１の現在位置から各目的地候補までの距離を表示してもよい。この場合、ユーザは、一覧表示領域２７ｂに表示された各目的地候補までの距離を参考にして所望の目的地候補を選択することができ、所望の目的地候補をより容易に選択することができる。
【００５４】
上述したように、本実施形態１に係るナビゲーション装置１は、ユーザによって入力された文字に基づいて検索した目的地候補を、自身の現在位置に基づいて予め絞り込んでおくことにより、ナビゲーション装置１の現在位置から所定距離以上離れており、目的地として設定される可能性の低い目的地候補を予め候補から外しておくことにより、ユーザが、目的地候補から所望の目的地を容易に選択することができる。具体的には、図３（ａ）に示す全国一覧では、１２件の検索結果が一覧表示領域２７ｂに表示され、ユーザは、上下キーを操作することによって所望の目的地を探す必要があった。しかし、図３（ｂ）に示す近距離一覧では、ユーザによって入力された「あおばだい」と一致する検索結果が２件であり、ユーザは、一覧表示領域２７ｂに表示された２件の検索結果から所望の目的地を選択すればよく、操作性を向上させることができる。
【００５５】
また、ナビゲーション装置１の現在位置から所定距離以上離れている場所を目的地として選択したい場合には、ユーザは、図２及び図３に示す画面において、全国一覧キーを選択することにより、上述したような目的地候補の絞り込みを行なわず、検索結果である全ての目的地候補を表示部２６に表示させることができる。よって、ナビゲーション装置１の現在位置に基づく目的地候補の絞り込みを必要に応じて行なうことができ、ユーザが所望する目的地を確実に検索することができる。
【００５６】
以下に、上述した構成のナビゲーション装置１において、目的地までの経路探索を行なう際に目的地を設定する処理についてフローチャートに基づいて具体的に説明する。図４乃至図６は実施形態１に係るナビゲーション装置１における目的地の設定処理の手順を示すフローチャートである。なお、以下の処理は、ＲＯＭ１１に予め格納されている制御プログラムに従って制御部１０によって実行される。
【００５７】
ナビゲーション装置１の制御部１０は、操作パネル２５の入力部２７を介して、ユーザが目的地までの経路の探索処理の実行を指示し、更に住所検索によって目的地を設定するように指示した場合、図２に示すような文字入力画面を表示部２６に表示する（Ｓ１）。制御部１０は、図２に示す文字入力画面において、ユーザによって戻るキーが操作されたか否かを判断し（Ｓ２）、戻るキーが操作されたと判断した場合（Ｓ２：ＹＥＳ）、文字入力画面の表示を終了し、ＶＲＡＭ１４に記憶してあるデータに基づいて、ひとつ前に表示していた画面を表示部２６に表示し（Ｓ３）、住所検索処理を終了する。
【００５８】
制御部１０は、図２に示す文字入力画面において、ユーザによって戻るキーが操作されていないと判断した場合（Ｓ２：ＮＯ）、ユーザによって文字キー２７ａが操作されたか否かを判断する（Ｓ４）。制御部１０は、文字キー２７ａが操作されたと判断した場合（Ｓ４：ＹＥＳ）、操作された文字キー２７ａによって入力された文字をＤＲＡＭ１２の所定領域に追加して記憶させ（Ｓ５）、ＤＲＡＭ１２に記憶させた文字に基づいて、ディスク制御部１５を介してＨＤに記憶してある住所に対して検索処理を実行する（Ｓ６）。
【００５９】
制御部１０は、検索処理の結果、検索された目的地候補及びその検索数をＤＲＡＭ１２に記憶させ（Ｓ７）、この検索結果に基づいて、文字キー２７ａにおける文字キーデータを生成する（Ｓ８）。制御部１０は、入力された文字、検索結果、生成した文字キーデータに基づいて、文字入力画面の表示内容を更新して表示部２６に表示し（Ｓ９）、ステップＳ２へ処理を戻す。
【００６０】
制御部１０は、図２に示す文字入力画面において、ユーザによって文字キー２７ａが操作されていないと判断した場合（Ｓ４：ＮＯ）、ユーザによってクリアキーが操作されたか否かを判断する（Ｓ１０）。制御部１０は、クリアキーが操作されたと判断した場合（Ｓ１０：ＹＥＳ）、文字キー２７ａを用いて最後に入力された文字をＤＲＡＭ１２の所定領域から削除し（Ｓ１１）、ステップＳ６へ処理を移行する。よって、制御部１０は、１文字を削除した文字に基づいて、ディスク制御部１５を介してＨＤに記憶してある住所に対して検索処理を実行し（Ｓ６）、検索された目的地候補及びその検索数をＤＲＡＭ１２に記憶させる（Ｓ７）。更に、制御部１０は、検索結果に基づいて、文字キー２７ａにおける文字キーデータを生成し（Ｓ８）、入力された文字、検索結果、生成した文字キーデータに基づいて、文字入力画面の表示内容を更新して表示部２６に表示し（Ｓ９）、ステップＳ２へ処理を戻す。
【００６１】
制御部１０は、図２に示す文字入力画面において、ユーザによってクリアキーが操作されていないと判断した場合（Ｓ１０：ＮＯ）、ユーザによって全国一覧キーが操作されたか否かを判断する（Ｓ１２）。制御部１０は、全国一覧キーが操作されたと判断した場合（Ｓ１２：ＹＥＳ）、ＤＲＡＭ１２に記憶してある検索結果を読み出し（Ｓ１３）、読み出した検索結果である目的地候補及びその検索数に基づいて、図３（ａ）に示すような全国一覧を表示部２６に表示する（Ｓ１４）。
【００６２】
制御部１０は、図３（ａ）に示す全国一覧において、ユーザによって戻るキーが操作されたか否かを判断し（Ｓ１５）、戻るキーが操作されたと判断した場合（Ｓ１５：ＹＥＳ）、全国一覧の表示を終了し、ＶＲＡＭ１４に記憶してあるデータに基づいて、ひとつ前に表示していた画面を表示部２６に表示する（Ｓ１６）。制御部１０は、図３（ａ）に示す全国一覧において、ユーザによって戻るキーが操作されていないと判断した場合（Ｓ１５：ＮＯ）、ユーザによって決定キーが操作されたか否かを判断する（Ｓ１７）。
【００６３】
制御部１０は、決定キーが操作されたと判断した場合（Ｓ１７：ＹＥＳ）、一覧表示領域２７ｂにおいて選択されている領域に表示されている目的地候補を目的地としてＤＲＡＭ１２の所定領域に記憶し（Ｓ１８）、上述した目的地の設定処理を終了する。なお、制御部１０は、図３（ａ）に示す全国一覧において、ユーザによって一覧表示領域２７ｂ中の上下キーが操作された場合、一覧表示領域２７ｂの各領域２７ｂａ，２７ｂｂ，２７ｂｃ，２７ｂｄにおける表示内容を更新して表示させる。また、制御部１０は、ユーザによって一覧表示領域２７ｂのいずれかの領域２７ｂａ（又は２７ｂｂ，２７ｂｃ，２７ｂｄ）が操作された場合、操作された領域２７ｂａ（又は２７ｂｂ，２７ｂｃ，２７ｂｄ）を現在選択されていることを明確に表示すると共に、操作された領域に表示してある目的地候補の詳細を表示領域２６ａに表示する。
【００６４】
制御部１０は、図３（ａ）に示す全国一覧において、ユーザによって決定キーが操作されていないと判断した場合（Ｓ１７：ＮＯ）、ユーザによって近距離一覧キーが操作されたか否かを判断する（Ｓ１９）。制御部１０は、近距離一覧キーが操作されたと判断した場合（Ｓ１９：ＹＥＳ）、ステップＳ２１へ処理を移行し、近距離一覧キーが操作されていないと判断した場合（Ｓ１９：ＮＯ）、ステップＳ１５へ処理を戻す。
【００６５】
一方、ステップＳ１２で、制御部１０は、図２に示す文字入力画面において、ユーザによって全国一覧キーが操作されていないと判断した場合（Ｓ１２：ＮＯ）、ユーザによって近距離一覧キーが操作されたか否かを判断し（Ｓ２０）、近距離一覧キーが操作されていないと判断した場合（Ｓ２０：ＮＯ）、ステップＳ２へ処理を戻す。制御部１０は、図２に示す文字入力画面においてユーザによって近距離一覧キーが操作されたと判断した場合（Ｓ２０：ＹＥＳ）、又は、図３（ａ）に示す全国一覧においてユーザによって近距離一覧キーが操作されたと判断した場合（Ｓ１９：ＹＥＳ）、ＤＲＡＭ１２に記憶してある検索結果を読み出す（Ｓ２１）。
【００６６】
次に制御部１０は、ＧＰＳ受信機１７が受信した電波に基づいて、ナビゲーション装置１の現在位置を検出し（Ｓ２２）、検出した現在位置と、ステップＳ２１で読み出した検索結果の各目的地候補との距離を算出する（Ｓ２３）。また、制御部１０は、それぞれ算出した現在位置との距離と所定距離とを比較し、所定範囲内の目的地候補を抽出し（Ｓ２４）、抽出した目的地候補に基づいて、図３（ｂ）に示すような近距離一覧を表示部２６に表示する（Ｓ２５）。
【００６７】
制御部１０は、図３（ｂ）に示す近距離一覧において、ユーザによって戻るキーが操作されたか否かを判断し（Ｓ２６）、戻るキーが操作されたと判断した場合（Ｓ２６：ＹＥＳ）、近距離一覧の表示を終了し、ＶＲＡＭ１４に記憶してあるデータに基づいて、ひとつ前に表示していた画面を表示部２６に表示する（Ｓ２７）。制御部１０は、図３（ｂ）に示す近距離一覧において、ユーザによって戻るキーが操作されていないと判断した場合（Ｓ２６：ＮＯ）、ユーザによって決定キーが操作されたか否かを判断する（Ｓ２８）。
【００６８】
制御部１０は、決定キーが操作されたと判断した場合（Ｓ２８：ＹＥＳ）、一覧表示領域２７ｂにおいて選択されている領域に表示されている目的地候補を目的地としてＤＲＡＭ１２の所定領域に記憶し（Ｓ２９）、上述したような目的地の設定処理を終了する。なお、制御部１０は、図３（ｂ）に示す近距離一覧において、ユーザによって一覧表示領域２７ｂ中の上下キーが操作された場合、一覧表示領域２７ｂの各領域２７ｂｅ，２７ｂｆ，２７ｂｇ，２７ｂｈにおける表示内容を更新して表示させる。また、制御部１０は、ユーザによって一覧表示領域２７ｂのいずれかの領域２７ｂｅ（又は２７ｂｆ，２７ｂｇ，２７ｂｈ）が操作された場合、操作された領域２７ｂｅ（又は２７ｂｆ，２７ｂｇ，２７ｂｈ）を現在選択されていることを明確に表示すると共に、操作された領域に表示してある目的地候補の詳細を表示領域２６ａに表示する。
【００６９】
制御部１０は、図３（ｂ）に示す近距離一覧において、ユーザによって決定キーが操作されていないと判断した場合（Ｓ２８：ＮＯ）、ユーザによって全国一覧キーが操作されたか否かを判断する（Ｓ３０）。制御部１０は、全国一覧キーが操作されたと判断した場合（Ｓ３０：ＹＥＳ）、ステップＳ１３へ処理を移行し、全国一覧キーが操作されていないと判断した場合（Ｓ３０：ＮＯ）、ステップＳ２６へ処理を戻す。制御部１０は、図３（ａ）に示す全国一覧を用いてユーザによって選択された目的地候補を、ステップＳ１８でＤＲＡＭ１２に記憶させた後、又は、図３（ｂ）に示す近距離一覧を用いてユーザによって選択された目的地候補を、ステップＳ２９でＤＲＡＭ１２に記憶させた後、ユーザによって入力された各種の探索条件に基づいて、ナビゲーション装置１の現在位置から、ＤＲＡＭ１２に記憶させた目的地までの経路の探索処理を行なう。
【００７０】
上述した実施形態１では、ユーザによって入力された文字に基づいて目的地の住所を検索する住所検索処理を行なうナビゲーション装置１を例に説明したが、ユーザによって入力された文字に基づいてナビゲーション装置１が施設の名称を検索する施設検索処理の際にも本発明を適用することができる。この場合、ナビゲーション装置１が、入力された文字に基づいて検索した目的地候補としての施設を、現在位置から所定範囲内の施設に絞り込む。これにより、ユーザは、絞り込まれた目的地候補から、目的地に設定したい施設を容易に選択することができる。
【００７１】
また、上述した実施形態１のナビゲーション装置１は、ユーザによって入力された文字に基づいて検索した目的地候補を、ナビゲーション装置１の現在位置から直線距離で所定範囲内のものに絞り込む構成を有する。しかし、例えば、ナビゲーション装置１の現在位置から各目的地候補までの最短経路を探索し、最短経路の距離が所定範囲内のものに絞り込むようにナビゲーション装置１を構成してもよい。また、目的地の検索処理を行なった時点でのＶＩＣＳ情報を加味し、ナビゲーション装置１の現在位置から各目的地候補までの予想所要時間を算出し、予想所要時間が所定時間内のものに絞り込むようにナビゲーション装置１を構成してもよい。
【００７２】
（実施形態２）
以下に、実施形態２におけるナビゲーション装置について説明する。図７は実施形態２に係るナビゲーション装置のハードウェア構成例を示すブロック図である。なお、本実施形態２のナビゲーション装置１は、上述した実施形態１のナビゲーション装置１と同様の構成を有しているが、図７においては、構成の一部を省略して示している。また、同様の構成については同一の符号を付して説明を省略する。
【００７３】
本実施形態２では、本発明に係るナビゲーション装置１の機能を実現するためのコンピュータプログラムを、ＣＤ−ＲＯＭ又はＤＶＤ−ＲＯＭ等の記憶媒体１５ａに記憶させており、制御部１０は、本発明に係るコンピュータプログラムの実行時に、ディスク制御部１５によって記憶媒体１５ａから、本発明に係るコンピュータプログラムを読み出してＤＲＡＭ１２に記憶させて順次実行する。本発明に係るコンピュータプログラムの内容は、例えば、ナビゲーション装置１の現在位置を検出するための検出処理プログラム、外部から入力された文字に基づいて目的地を検索するための検索処理プログラム、２つの地点間の距離を算出する算出処理プログラム、２つの距離を比較するための比較処理プログラム、複数のものの中からいくつかを抽出するための抽出処理プログラム等である。
【００７４】
なお、本発明に係るコンピュータプログラムは、ＣＤ−ＲＯＭ又はＤＶＤ−ＲＯＭ等の記憶媒体１５ａだけでなく、メモリスティック、メモリカード又はコンパクトフラッシュ等の外部メモリに記憶させておくこともできる。この場合、制御部１０は、本発明に係るコンピュータプログラムの実行時に、外部メモリ制御部１６によって外部メモリから、本発明に係るコンピュータプログラムを読み出してＤＲＡＭ１２に記憶させて順次実行する。
【００７５】
本実施形態２に係るナビゲーション装置１は、上述した構成を有しており、その他の構成及び作用は実施形態１のナビゲーション装置１と同様であるので、その詳細な説明を省略する。また、本実施形態２におけるナビゲーション装置１においても、上述の実施形態１で説明した変形例と同様の変形例の適用が可能である。
【図面の簡単な説明】
【００７６】
【図１】実施形態１に係るナビゲーション装置のハードウェア構成例を示すブロック図である。
【図２】文字入力画面の構成例を示す模式図である。
【図３】住所検索の結果を表示した画面の構成例を示す模式図である。
【図４】実施形態１に係るナビゲーション装置における目的地の設定処理の手順を示すフローチャートである。
【図５】実施形態１に係るナビゲーション装置における目的地の設定処理の手順を示すフローチャートである。
【図６】実施形態１に係るナビゲーション装置における目的地の設定処理の手順を示すフローチャートである。
【図７】実施形態２に係るナビゲーション装置のハードウェア構成例を示すブロック図である。
【符号の説明】
【００７７】
１ ナビゲーション装置
１０ 制御部（検索手段、検出手段、抽出手段、算出手段、比較手段）
２５ 操作パネル（指示受付手段）
２７ 入力部
２７ａ 文字キー（受付手段）
【特許請求の範囲】
【請求項１】
存在位置を検出し、入力された文字に基づいて目的地を検索し、前記存在位置から前記目的地までの経路を探索するナビゲーション装置での目的地検索方法において、
入力された文字に基づいて検索された目的地の内で、前記存在位置から所定範囲内の目的地を抽出する抽出ステップを含むことを特徴とする目的地検索方法。
【請求項２】
文字の入力を受け付ける受付手段と、該受付手段が入力を受け付けた文字に基づいて目的地を検索する検索手段と、存在位置を検出する検出手段とを備えるナビゲーション装置において、
前記検索手段が検索した目的地の内で、前記検出手段が検出した存在位置から所定範囲内の目的地を抽出する抽出手段を備えることを特徴とするナビゲーション装置。
【請求項３】
前記検索手段が検索した目的地及び前記検出手段が検出した存在位置の距離を算出する算出手段と、
該算出手段が算出した距離及び前記所定範囲を規定する所定距離を比較する比較手段とを備え、
前記抽出手段は、前記比較手段の比較結果に基づいて、前記算出手段が算出した距離が前記所定距離よりも短い目的地を抽出するように構成してあることを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
目的地を抽出する指示を受け付ける指示受付手段を備え、
前記抽出手段は、前記指示受付手段が前記指示を受け付けた場合、前記存在位置から所定範囲内の目的地を抽出するように構成してあり、
前記抽出手段が抽出した目的地を報知する手段を更に備えることを特徴とする請求項２又は３に記載のナビゲーション装置。
【請求項５】
経路を探索するコンピュータで実行されるコンピュータプログラムにおいて、
コンピュータに、
存在位置を検出させる検出ステップと、
複数の目的地に係る情報を記憶してある記憶媒体に対して、入力された文字に基づいて目的地を検索させる検索ステップと、
該検索ステップで検索された目的地及び前記検出ステップで検出された存在位置の距離を算出させる算出ステップと、
該算出ステップで算出された距離及び所定距離を比較させる比較ステップと、
該比較ステップでの比較結果に基づいて、前記算出ステップで算出された距離が前記所定距離よりも短い目的地を抽出させる抽出ステップと
を含むことを特徴とするコンピュータプログラム。
【請求項１】
存在位置を検出し、入力された文字に基づいて目的地を検索し、前記存在位置から前記目的地までの経路を探索するナビゲーション装置での目的地検索方法において、
入力された文字に基づいて検索された目的地の内で、前記存在位置から所定範囲内の目的地を抽出する抽出ステップを含むことを特徴とする目的地検索方法。
【請求項２】
文字の入力を受け付ける受付手段と、該受付手段が入力を受け付けた文字に基づいて目的地を検索する検索手段と、存在位置を検出する検出手段とを備えるナビゲーション装置において、
前記検索手段が検索した目的地の内で、前記検出手段が検出した存在位置から所定範囲内の目的地を抽出する抽出手段を備えることを特徴とするナビゲーション装置。
【請求項３】
前記検索手段が検索した目的地及び前記検出手段が検出した存在位置の距離を算出する算出手段と、
該算出手段が算出した距離及び前記所定範囲を規定する所定距離を比較する比較手段とを備え、
前記抽出手段は、前記比較手段の比較結果に基づいて、前記算出手段が算出した距離が前記所定距離よりも短い目的地を抽出するように構成してあることを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
目的地を抽出する指示を受け付ける指示受付手段を備え、
前記抽出手段は、前記指示受付手段が前記指示を受け付けた場合、前記存在位置から所定範囲内の目的地を抽出するように構成してあり、
前記抽出手段が抽出した目的地を報知する手段を更に備えることを特徴とする請求項２又は３に記載のナビゲーション装置。
【請求項５】
経路を探索するコンピュータで実行されるコンピュータプログラムにおいて、
コンピュータに、
存在位置を検出させる検出ステップと、
複数の目的地に係る情報を記憶してある記憶媒体に対して、入力された文字に基づいて目的地を検索させる検索ステップと、
該検索ステップで検索された目的地及び前記検出ステップで検出された存在位置の距離を算出させる算出ステップと、
該算出ステップで算出された距離及び所定距離を比較させる比較ステップと、
該比較ステップでの比較結果に基づいて、前記算出ステップで算出された距離が前記所定距離よりも短い目的地を抽出させる抽出ステップと
を含むことを特徴とするコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２００８−７０２５６（Ｐ２００８−７０２５６Ａ）
【公開日】平成２０年３月２７日（２００８．３．２７）
【国際特許分類】
【出願番号】特願２００６−２４９８０１（Ｐ２００６−２４９８０１）
【出願日】平成１８年９月１４日（２００６．９．１４）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
【公開日】平成２０年３月２７日（２００８．３．２７）
【国際特許分類】
【出願日】平成１８年９月１４日（２００６．９．１４）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
[ Back to top ]