JP4474539B2 - ナビゲーション装置、およびその地点検索方法 - Google Patents

Description

本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の地点検索の技術に関する。

特許文献１には、ユーザから入力された情報に基づいて、地点検索を行い、検索した結果を表示する車載用ナビゲーション装置が記載されている。特許文献１の記載の技術では、５０音表を表示し、表示された文字を選択させて読みの入力を受け付ける。そして、読みが確定したならば、予め登録されている地点名称の中から、確定した読みで始まる地点名称を検索し、検索結果を表示する。ユーザは、ある程度絞り込まれた検索結果の中から、目的の地点を特定することになる。

特開２００２−３１０７１２号公報

しかし、特許文献１の技術では、必ずしもユーザが適当と思う程度に絞り込まれた検索結果が出力されるとは限らない。

例えば、読みの始めが共通である地点名称が多量にある場合に、適当に絞り込まれた検索結果を得るためには、通常入力する文字数以上の読みを入力する必要がある。しかし、ユーザは、読みの始めが共通である地点名称が多量にあるどうか知らないので、通常の文字数の読みを入力し検索を実行する。そうすると、その読みで始まる多量の地点名称が検索結果として表示されることになる。そして、ユーザは、多量の検索結果の中から目的の地点名称を選択しなければならないことになる。かかる場合、読みの文字数を増やせば、より絞り込まれた検索結果が期待できるが、再度、読みの入力画面に戻って、読みを入力し直さなければならないので、作業が煩雑となり効率が悪い。

一方、読みの始めが共通の地点名称が少ない場合、通常の文字数より少ない読みの文字数で、適当に絞り込まれた検索結果が得られるはずである。しかし、ユーザは、読みの始めが共通の地点名称が少ないかどうか知らないので、通常の読みの文字数を入力することになる。すなわち、ユーザは、入力する必要のない文字を入力するという無駄な作業を行うこととなる。

また、表示された５０音の中から１つの文字を選択し入力するという方法は、必ずしも効率のよいものとはいえない。

本発明は上記事情に鑑みてなされたものであり、本発明の目的は、効率よく地点検索を行う技術を提供することにある。

上記課題を解決すべく本発明のナビゲーション装置の地点探索方法は、読みが入力される毎に、地点検索を行い、検索結果を表示する。本発明のナビゲーション装置は、例えば、以下のように構成される。

ナビゲーション装置は、地図上の特定地点の名称を含む特定地点情報を記憶する記憶装置を備える。そして、
地点の読みの受け付け処理を行う読み受付ステップと、
前記読み受付ステップにより前記地点の読みを受け付ける毎に、前記特定地点情報に含まれる特定地点の中から、前記読みで始まる名称の地点を検索する検索ステップと、
前記検索手段により検索された結果を表示する検索結果表示ステップと、を行い、
前記読み受付ステップは、
前記検索された結果の表示しているときであっても、読み入力操作の有無を判定し、読み入力操作が有った場合、前記地点の読み受け付け処理を行い、
前記検索ステップは、
前記検索された結果の表示しているときであっても、
前記読み受付ステップにより前記地点の読みを受け付ける毎に、前記特定地点情報に含まれる特定地点の中から、前記読みで始まる名称の地点を検索する。

前記読み受付ステップは、前記地点の読みを１文字受け付ける毎に、受け付けた前記読みをこれまでに受け付けた読みに追加し、前記検索ステップは、前記読み受付ステップにより前記地点の読みが１文字受け付ける毎に、前記特定地点情報に含まれる特定地点の中から、前記読み受付ステップにより受け付けた読みで始まる名称の地点を検索するようにしてもよい。

また、前記読み受付ステップは、５０音を構成するいずれかの行の選択を受け付ける行選択受付ステップと、前記行選択受付ステップで受け付けた行に属するいずれかの文字の選択を受け付ける文字選択受付ステップと、前記文字選択受付ステップで新たに受け付けた文字を、これまでに受け付けた読みに追加するステップとを含むようにしてもよい。

また、前記読み受付ステップは、これまで受け付けた読みに特定文字を追加した読みで始まる地名が、前記特定地点情報に含まれていない場合、前記特定文字を新たな読みとして受け付けないようにしてもよい。

また、前記読み受付ステップは、地点の読みを受け付けるための読み受付画面を表示し、前記読み受付画面の表示と前記検索結果の表示は、同じ画面に表示されるようにしてもよい。

また、前記読み受付ステップは、読みの文字の候補を表示する候補表示ステップと、前記候補表示ステップにより表示された候補の中から、いずれかの候補の選択を受け付ける候補選択受付ステップとを含むようにしてもよい。そして、前記候補表示ステップは、スクロール要求を受け付けた場合、前記候補をスクロールして表示し、前記候補選択受付ステップは、候補の確定要求を受け付けた場合、表示画面上の位置が一定である確定エリアに表示されている候補を、受け付けた候補とするようにしてもよい。

また、前記ナビゲーション装置は、さらに、検索ステップにより検索された検索結果を候補地点として表示する候補地点表示ステップと、前記候補地点表示ステップにより表示された候補地点の中から、いずれかの候補地点の選択を受け付ける候補地点選択受付ステップと、前記候補地点選択受付ステップにより受け付けた候補地点を検索目的の特定地点とする検索目的地点特定ステップとを含むようにしてもよい。そして、前記候補地点表示ステップは、スクロール要求を受け付けた場合、前記候補地点をスクロールして表示し、前記検索目的地点特定ステップは、候補地点の確定要求を受け付けた場合、表示画面上の位置が一定である確定エリアに表示されている候補地点を、検索目的の特定地点とするようにしてもよい。

本発明によれば、使い勝手よく地点検索ができる技術が提供される。

以下に、本発明の一実施形態について、図面を参照して説明する。

図１は、本発明の一実施形態を適用した車載用ナビゲーション装置１０００の概略構成図である。図示するように、本実施形態の車載用ナビゲーション装置１０００は、演算処理部１と、ディスプレイ２と、地図データ記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９とを有する。

演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ６〜８やＧＰＳ受信装置９から出力される情報を基にして現在地を検出し、得られた現在地情報に基づいて、表示に必要な地図データを地図データ記憶装置３から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、不図示のビーコン、ＦＭ多重放送局、交通情報配信センタ等から受信した現況交通データ及び地図データ記憶装置３に記憶されている地図データを用いて、ユーザから指示された目的地と現在地（出発地）とを結ぶ最適な経路（推奨経路）を探索し、音声入出力装置４やディスプレイ２を用いてユーザを誘導する。

ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットで、ＣＲＴや液晶ディスプレイなどで構成される。また、演算処理部１とディスプレイ２との間の信号Ｓ１は、ＲＧＢ信号やＮＴＳＣ（National Television System Committee）信号で接続するのが一般的である。

地図データ記憶装置３は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成されている。この記憶媒体には、地図データ等が記憶されている。

地図データは、メッシュ領域の識別コード（メッシュＩＤ）、および、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータを有する。リンクデータは、リンクの識別コード（リンクＩＤ）、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報、リンクを含む道路の種別情報などを有する。

また、地図データには、対応するメッシュ領域に含まれている特定地点データ３２０が含まれている。

特定地点データ３２０は、地図上の特定の地点（地域）の名称等に関する情報を含む。特定の地点は、旅行の目的地（若しくは出発地）として選択されうる場所や、目印となりうる場所等である。例えば、建物、店、公園、インターチェンジ、駅、空港、公共施設、観光地等が挙げられる。

図２は、特定地点データ３２０の構成を示す図である。図示するように、特定地点データには、その地点の名称（読み３２１および漢字３２２）とともに、その地点が含まれる地図上のメッシュＩＤ３２３、座標情報３２５を含んでいる。また、その地点に関するその他の情報３２６も含んでいる。その他の情報としては、その地点の他の名称や、その地点（地域）に関する説明、住所、電話番号等が挙げられる。

特定地点データ３２０は、予め地図データ記憶装置３に記憶されていてもよいし、ユーザにより、登録・編集ができるようにしてもよい。

図１に戻って説明を続ける。音声入出力装置４は、演算処理部１で生成したユーザへのメッセージを音声信号に変換し出力すると共に、ユーザが発した声を認識し演算処理部１にその内容を転送する処理を行う。

入力装置５は、ユーザからの指示を受け付けるユニットで、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。

センサ６〜８およびＧＰＳ受信装置９は、車載用ナビゲーション装置で現在地（自車位置）を検出するために使用するものである。車輪速センサ６は、車輪の円周と計測される車輪の回転数の積から距離を測定し、さらに対となる車輪の回転数の差から移動体が曲がった角度を計測する。地磁気センサ７は、地球が保持している磁場を検知し、移動体が向いている方角を検出する。ジャイロ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定する。

図３は、演算処理部１のハードウェア構成例を示す図である。

図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成としてある。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、地図データ記憶装置３から読み出した地図データや演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡ（Direct Memory Access）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ(Video Random Access Memory)２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をデジタル信号に変換するＡ/Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ(Serial Communication Interface)２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ(Parallel Input/Output)３０と、パルス信号を積分するカウンタ３１と、を有する。

図４は、演算処理部１の機能構成を示す図である。

図示するように、演算処理部１は、ユーザ操作解析部４１と、経路探索部４２と、表示処理部４５と、現在位置演算部４６と、地点検索部５５とを有する。

現在位置演算部４６は、車輪速センサ６で計測される距離パルスデータＳ５およびジャイロ８で計測される角加速度データＳ７を各々積分した結果得られる距離データおよび角度データを用い、現在地（Ｘ′，Ｙ′）を定期的に演算する。

ユーザ操作解析部４１は、入力装置５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を表示処理部４５に要求し、さらに、現在地（出発地）から目的地までの経路を演算する処理を経路探索部４２に要求する。

経路探索部４２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路のコスト（例えば、旅行時間）が最少となる経路を探索する。

表示処理部４５は、ディスプレイ２への表示が要求される領域にある地図データを地図データ記憶装置３から受け取り、ユーザ操作解析部４１等から指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。

地点検索部５５は、ユーザから入力された情報に基づいて、特定地点データ３２０に含まれる地点の中から、該当する地点を検索する。

［動作の説明］ 次に、上記のように構成される車載用ナビゲーション装置１０００の動作を説明する。

上記のように構成される車載用ナビゲーション装置１０００は、ユーザから経路探索要求を受け付けると、出発地・目的地の設定を行った後、出発地から目的地までの経路探索を行う。そして、探索した結果をディスプレイ２に表示し、経路誘導を開始する。

本実施形態においては、出発地・目的地の設定等の特定の地点の設定を、地点検索により、容易に行えるようにしている。すなわち、ユーザにより入力された情報に基づいて、特定地点データ３２０に登録されている地点の中から設定したい地点を検索し、検索した地点を目的地等に設定できるようにしている。以下、このような地点検索の処理について説明する。

なお、出発地の設定は、現在位置演算部４６により求めた現在位置を出発地に設定するようにしてもよい。また、目的地の設定は、ユーザの要求に応じて、ディスプレイ２に地図を表示し、ユーザに地図上で目的地を特定させるようにしてもよい。

［地点検索処理］ 本実施形態の車載用ナビゲーション装置１０００は、ユーザから地点検索要求を受け付けると、地点検索のための情報の入力を受け付ける。そして、受け付けた情報に基づいて、地点検索を行い、検索した結果を表示出力する。具体的には、地点検索処理は、以下のように行われる。

ユーザ操作解析部４１は、ユーザからの地点検索要求を受け付けると、図５に示すように、地点検索モード設定画面５１０を表示する。なお、ユーザ操作解析部４１は、入力装置５を介してユーザから地点検索要求を受け付ける。また、表示処理部４５を介して、ディスプレイ２に地点検索モード設定画面５１０を表示する。

地点検索モード設定画面５１０には、名称から地点検索するモード、施設から地点検索するモード、電話番号から地点検索するモード等に設定する選択肢が表示されている。ユーザにより入力装置５を介していずれかのモードが選択されると、ユーザ操作解析部４１は、選択されたモードで地点検索を行うように、地点検索部５５に指示する。

以下、検索モードとして、名称から地点検索するモードに設定された場合について説明する。

図６は、地点検索のモードとして名称から検索するモードに設定された場合の、地点検索処理の流れを示すフロー図である。

地点検索処理では、検索画面の表示（Ｓ１００）、ユーザからの文字（読み）入力の受付（Ｓ２００）、受け付けた「読み」で始まる地点の検索・表示（Ｓ３０２〜Ｓ３１０）、検索目的の地点の確定（Ｓ３１６、Ｓ３１８）を行う。以下、具体的に説明する。

まず、地点検索部５５は、図８で示すように、ディスプレイ２の表示画面５２０に検索画面５２１を表示処理部４５を介して表示する。図示するように、検索画面５２１は、読みフィールド５２２、あ列フィールド５２４、地点リストフィールド５２７を含む。

読みフィールド５２２は、ユーザにより入力された、検索目的の地点の名称の「読み」が、先頭の文字から順番に表示されるフィールドである。

あ列フィールド５２４は、５０音の「あ列」、すなわち、「あかさたなはまやらわ」のいずかの文字が表示されるフィールドである。通常、ディスプレイの大きさ等の都合により、あ列に含まれる文字の中から連続する複数の文字（図８では５文字）が選択され表示される。表示されていない文字は、ユーザからのスクロール要求に応じて順次表示される。

文字スクロールは、ユーザの指示に応じて、「あ」から「わ」への方向、「わ」から「あ」への方向へのどちらにもスクロールされるようになっている。また、「あ列」の最後の文字「わ」まで表示されると再び「あ列」の最初の文字「あ」が表示され、「あ列」の最初の文字「あ」まで表示されると再び「あ列」の最後の文字「わ」が表示されるようになっている。

ユーザは、入力したい文字の属す行の「あ列」の文字を、あ列フィールドに表示されている文字の中から選択することになる。例えば、ユーザが「け」を入力したい場合、「け」は「か行」に属すので、あ列フィールドに表示されている文字の中から「か」を選択することになる。詳しくは後述する。

選択されている文字は、選択マーク５２４ａにより、選択されていることが判別できるようになっている。なお、本実施形態では、選択マーク５２４ａの表示位置は移動しない。その代わりに、選択対象の文字がスクロールされ表示位置が移動する。これにより、ユーザは、読みとして入力しようとする文字の属す行の「あ列」の文字を選択できるようになっている。

地点リストフィールド５２７は、検索された地点の名称のリストが表示されるフィールドである。通常、検索された地点の名称が、５０音順に表示される。地点リストフィールド５２７は、あ列フィールド５２４と同様に、ユーザからのスクロール要求に従って、スクロールされるようになっている。

ユーザは、このリストの中から、検索目的の地点を選択し確定することになる。

選択されている文字は、選択マーク５２７ａにより、選択されていることが判別できるようになっている。なお、本実施形態では、選択マーク５２７ａの表示位置は移動しない。その代わりに、選択対象の地点名称がスクロールされ表示位置が移動することにより、ユーザが確定したい地点名称を選択できるようになっている。

また、検索画面５２１は、さらに、検索された地点の件数５２３、読みフィールド５２２に表示されている文字を訂正するボタン５２６を含む。

図６に戻って説明する。次に、地点検索部５５は、文字入力受付処理を行う（Ｓ２００）。図７は、文字入力受付処理（Ｓ２００）の流れを示すフロー図である。

まず、地点検索部５５は、（１）あ列フィールド５２４に表示されている文字のスクロール要求、又は（２）読みフィールド５２２に表示されている文字の訂正要求があったか否かを判定する（Ｓ２０２）。具体的には、地点検索部５５は、ユーザから入力装置５を介して入力された情報に基づいて、上記（１）又は（２）の要求があったか否かを判定する。

訂正の要求があった場合（Ｓ２０２で（２））、地点検索部５５は、読みフィールド５２２に表示されている文字の最後の文字を消去して処理を終了する。

あ列フィールド５２４に表示されている文字のスクロール要求があった場合（Ｓ２０２で（１））、地点検索部５５は、あ列フィールドに表示されている文字をスクロールして表示する（Ｓ２０６）。すなわち、地点検索部５５は、現在表示されているあ列フィールド５２４に表示されている複数の文字が、要求されたスクロール方向に従ってスクロールされて表示されるように、「あ列」から新たに複数の文字を選択し、あ列フィールド５２４に表示し直す。

図９は、あ列フィールド５２４がスクロールされ、「ま」が選択されることとなった場合の例を示す。

一方、Ｓ２０２で、（１）および（２）のいずれの要求もない場合（Ｓ２０２でＮｏ）、地点検索部５５は、スクロール要求がない状態が予め定めた時間（例えば、１秒）以上経過したか否か調べる（Ｓ２０８）。経過していない場合（Ｓ２０８でＮｏ）、地点検索部５５は、Ｓ２０２に戻って処理を続ける。

一方、スクロール要求がない状態が予め定めた時間以上経過している場合（Ｓ２０８でＹｅｓ）、地点検索部５５は、選択マーク５２４ａで選択されている文字の属す行を、検索画面５２１に表示する。（Ｓ２１０）
図１０は、地点検索画面５２１に、行フィールド５２５が新たに表示されたところを示す。図１０においては、あ列フィールド５２４で「ま」が選択された結果、「ま行」が表示されているところを示す。

なお、行フィールド５２５に表示されている文字は、あ列フィールド５２４と同様に、ユーザのスクロール要求に従って、スクロールされる。また、あ列フィールド５２５と同様に、行の最後の文字まで表示されると再び行の最初の文字が表示され、行の最初の文字まで表示されると再び行の最後の文字が表示されるようになっている。したがって、図１０の例では、「ま行」の文字が、「めもまみむ」の順に表示されている。なお、本実施形態では、「わ行」には、「わをん」の文字が含まれるものとする。

また、行フィールド５２５には、選択されている文字が、選択マーク５２５ａにより判別できるようになっている。選択マーク５２５ａは、選択マーク５２４ａと同様に、その表示位置は移動しない。その代わりに、選択対象の文字がスクロールされ表示位置が移動する。これにより、ユーザが選択したい文字を選択できるようになっている。

次に、地点検索部５５は、ユーザから行フィールド５２５の文字スクロールの要求があったか否かを判定する（Ｓ２１２）。スクロール要求があった場合、地点検索部５５は、行フィールド５２５に表示されている文字の行をスクロールして表示し（Ｓ２１４）、Ｓ２１２に戻って処理を続ける。

一方、行フィールド５２５の文字スクロール要求がない場合（Ｓ２１２でＮｏ）、地点検索部５５は、あ列フィールドの操作処理（Ｓ２０２）に戻るようにユーザから要求があったか否かを判定する（Ｓ２１６）。戻るように要求があった場合（Ｓ２１６でＹｅｓ）、地点検索部５５は、検索画面５２１に表示されている行フィールド５２５を消去してＳ２０２に戻って処理を続ける。これにより、ユーザは、例えば、Ｓ２０８において「あ列」の文字の選択を間違った場合でも、選択をし直すことができる。

一方、あ列フィールドの操作処理（Ｓ２０２）に戻るよう要求がない場合（Ｓ２１６でＮｏ）、地点検索部５５は、行フィールド５２５において選択されている文字の確定要求があったか否か判定する（Ｓ２２０）。確定要求ない場合（Ｓ２２０でＮｏ）、地点検索部５５は、Ｓ２１２に戻って処理を続ける。

一方、文字の確定要求があった場合（Ｓ２２０でＹｅｓ）、地点検索部５５は、選択マーク５２５ａにより選択されている文字を、読みフィールド５２２に追加表示する（Ｓ２２２）。そして、行フィールド５２５を消去し、文字入力受付処理を終了する。

図１１は、行フィールド５２５で「ま」が選択され、確定された結果、読みフィールド５２２に「ま」の文字が表示されたところを示す。

図６に戻って説明する。以上のようにして、文字入力処理が終了すると（Ｓ２００）、地点検索部５５は、読みフィールド５２２に文字があるか否か判定する（Ｓ３０２）。文字がない場合（Ｓ３０２でＮｏ）、地点検索部５５は、Ｓ２００に戻って処理を続ける。

一方、読みフィールド５２２に文字がある場合（Ｓ３０２でＹｅｓ）、地点検索部５５は、読みフィールド５２２にある文字で始まる地点名称を特定地点データ４２０を参照して検索する（Ｓ３０６）。具体的には、読みフィールド５２２にある読みで始まる地点名称を、特定地点データ４３０の地点名称の読み３２１を参照して抽出する。

次に、地点検索部５５は、Ｓ３０６で検索された地点名称を、地点リストフィールド５２７に５０音順に表示する（Ｓ３０８）。また、検索された地点名称の数５２３を表示する。

図１１は、読みフィールド５２２に「ま」が入力された結果、読みが「ま」で始まる地点名称が地点リストフィールド５２７に表示されているところを示す。

次に、地点検索部５５は、ユーザから地点リストフィールド５２７のスクロール要求があったか否かを判定する（Ｓ３０９）。スクロール要求があった場合（Ｓ３０９でＹｅｓ）、地点検索部５５は、地点リストフィールド５２７をスクロールして表示する。なお、スクロールは、ユーザからの入力装置５を介したスクロール方向の指示に従って、順方向または逆方向にスクロールされるようになっている。

一方、スクロール要求がない場合（Ｓ３０９でＮｏ）、地点検索部５５は、ユーザにより文字入力に関する操作があったか否かを判定する（Ｓ３１２）。例えば、文字入力受付処理Ｓ２００の中で行われる、あ列フィールド５２４又は行フィールド５２５のスクロール要求や、訂正ボタン５２６が押されることによる訂正要求があった場合、地点検索部５５は、文字入力に関する操作があったと判定する。

文字入力に関する操作があった場合（Ｓ３１２でＹｅｓ）、地点検索部５５は、Ｓ２００に戻って処理を続ける。

一方、文字入力に関する操作がない場合（Ｓ３１２でＮｏ）、地点検索部５５は、選択マーク５２７ａにより選択されている地点を検索目的の地点として確定する要求があったか否かを判定する（Ｓ３１６）。選択されている地点を検索目的の地点として確定する要求がない場合（Ｓ３１６でＮｏ）、地点検索部５５は、Ｓ３０９に戻って処理を続ける。

図１２は、図１１において、読みフィールド５２２に「ま」が入力されていたところへ、さらに「す」が追加された場合の検索画面５２１の表示例を示す。

この場合、図示するように、地点リストフィールド５２７には、読みが「ます」で始まる地点の名称のリストが表示される。

図１３は、さらに、読みフィールド５２２に、「ますた」まで入力された場合の表示例を示す。

この場合、図示するように、地点リストフィールド５２７には、読みが「ますた」で始まる地点の名称のリストが表示される。

図６に戻って説明する。一方、Ｓ３１６において、地点リストフィールド５２７の選択マーク５２７ａにより選択されている地点を検索目的の地点として確定する要求があった場合（Ｓ３１６でＹｅｓ）、地点検索部５５は、選択されている地点名称を検索目的の地点として確定する（Ｓ３１８）。そして、地点検索処理を終了する。

図１３の例においては、図示する画面５２１が表示されている時点で、検索目的の地点の確定要求がされると、地点検索部５５は、「益田屋生田店」を検索目的の地点として確定することになる。

以上、名称から特定の地点を検索する地点検索処理について説明した。

地点検索の目的が、例えば、出発地（出発地）の設定である場合、上記のように地点検索処理が終了すると、経路探索部４２は、地点検索処理で確定した地点を目的地（出発地）と設定する。そして、出発地から目的地までの推奨経路を探索する。

なお、地点検索処理が終了した際に、確定した地点を、ディスプレイ２に、地図表示するようにしてもよい。

以上、本発明が適用された一実施形態について説明した。

本実施形態によれば、「読み」が１文字入力される度に、地点検索をする。また、文字入力のためのフィールド（５２４、５２５）と、検索された地点名称とを、同じ画面に表示する。したがって、検索の途中経過を知らせながら、「読み」の続きの入力を受け付けることができる。

また、どの程度、地点の候補が絞り込めたかをその都度知らせることができる。そして、ある程度の数に候補を絞り込んだ時点で、地点リストから目的の地点を選択させるようにすることができる。したがって、ユーザにとっては、膨大な地点リストの中から選択するという必要がなく、ある程度、候補を絞った時点で、地点の選択をすることができる。

また、検索対象の地点の名称の読みが、全て入力されない時点でも、検索を開始する。したがって、読みが数文字特定されれば、地点の候補がある程度絞り込める場合でも、無駄に読みを入力させるようなことがない。

また、文字入力のために５０音を全て同時に画面に表示する必要がない。したがって、文字入力を受け付ける際の画像が小さくてすみ、ディスプレイが小さい場合にも適用できる。また、他の画像とともに表示する場合でも、画面領域を有効に活用できる。

また、本実施形態では、ユーザに行を特定させてから、特定した行の５つの文字の中から入力したい文字を特定させる。したがって、５０音の中から１文字を選択して入力するというユーザの作業を簡便にすることができる。

また、本実施形態では、通常、選択マーク５２４ａ、５２５ａおよび５２７ａの表示位置を移動しない。代わりに、選択される対象をスクロールにより移動させる。したがって、表示する選択対象の数を増減させることにより、画面領域を有効に活用することができる。

また、選択マークが大きく移動しないので、スクロールしてもユーザは同じ位置を見ていればよい。したがって、ユーザにとって使い勝手がよいものとなる。

本発明は上記の実施形態に限定されるものではなく、その要旨の範囲内で様々な変形が可能である。

上記実施形態では、出発地、目的地を設定する場合について、地点検索を行う態様について説明した。これに限らず、特定地点の地図表示要求を受け付けたときに、上記で説明したように、名称からの地点検索を行うようにしてもよい。かかる場合、ユーザにより入力された地点の名称から、地点検索し、検索した地点の地図上の座標位置を特定する。そして、特定した地点を、ディスプレイ２の地図上に表示するようにする。

［読みを確定する前に、地点検索する実施形態］また、上記実施形態では、「読み」が、行フィールド５２５で選択され確定された後で（図７において、Ｓ２２０，Ｓ２２２）、地点を検索し検索結果を表示するようにしている。これに限らず、読みフィールド５２２に表示されている文字と、あ列フィールド（若しくは行フィールド５２５）で選択マーク５２４ａ（若しくは選択マーク５２５ａ）により選択されている文字とで始まる地点を随時地点リストフィールド５２７に表示するようにしてもよい。かかる場合、地点検索部５５は、図１８に示すように処理を行う。すなわち、地点検索要求を受け付けると、検索画面の表示を行ったのち（Ｓ１００）、文字入力、選択文字の変更（若しくは読みフィールド５２２の文字の変化）または地点リストフィールドへの操作が行われたかを判断し、行われた場合は、対応する割り込み処理Ｓ４００、Ｓ５００、Ｓ６００を行う。この一連の処理を検索目的の地点が確定されるまで繰り返す。

図１９は、文字入力割り込み処理の流れを示すフロー図である。このフローは、あ列フィールド５２４若しくは行フィールド５２５への操作、または読みフィールド５２２の文字の訂正要求があったときに開始する。処理の流れは、図７の文字入力受付処理の流れと同じなので説明を省略する。

図２０に、選択文字の変更があったときの割り込み処理の流れを示す。このフローは、ユーザにより、あ列フィールド５２４若しくは行フィールド５２５において選択される文字が変更された場合、または、読みフィールド５２２に入力された文字が変化した場合（文字が追加された場合、文字が削除された場合）の割り込み処理である。例えば、図１９のＳ４０６及びＳ４１４のスクロールによって選択される文字が変更されたとき、Ｓ４２２により読みフィールド５２２に文字が追加されたとき、Ｓ４２４により読みフィールド５２２の文字が一文字削除されたときに開始される。

そして、地点検索部５５は、読みフィールド５２２にある文字と選択マーク５２４ａ又は５２５ａで選択されている文字とで始まる文字の地点を特定地点データ４２０を参照して検索する（Ｓ５０２）。続いて、地点検索部５５は、検索した地点名称を地点フィールド５２７に表示し（Ｓ５０４）、割り込み処理を終了する。

図１４（Ａ）に、あ列フィールド５２４において、「さ」が選択された場合の表示例を示す。図示するように、「さ」で始まる地点の名称がリスト表示されている。

図１４（Ｂ）に、読みフィールド５２２に既に「ま」が入力されているときに、行フィールド５２５で「す」が選択された場合の表示例を示す。図示するように、「ます」で始まる地点名称がリスト表示されている。

なお、読みフィールド５２２の文字が一文字削除された場合は、削除後に残った「読み」で始まる地点名称のリストが表示されることになる。

図２１に、地点リストフィールドへの操作があった場合の割り込み処理（Ｓ６００）の流れを示す。図示するように、ここでの処理は、地点検索部５５は、ユーザによりなされた要求が、地点リストのスクロール要求か、地点の確定要求かを判定する（Ｓ６０２）。地点リストのスクロール要求の場合、地点検索部５５は、地点リストをスクロールして表示し（Ｓ６０４）、割り込み処理を終了し、図１８で示すフローに戻る。一方、選択マーク５２７ａで選択された地点名称の確定要求の場合、地点検索部５５は、選択されている地点名称を検索目的の地点であるとして確定し（Ｓ６０５）、地点検索処理を終了する。

以上、読みを確定する前に、選択されている文字に基づいて、随時、地点検索し、表示する実施形態について説明した。

なお、上記で説明した実施形態において、読みフィールド５２２に何も文字がない場合は、特定地点データ３２０に含まれる全ての地点名称を、地点リストフィールド５２７への表示対象となるようにしてもよい。

また、ある文字を地点名称の読みとして追加すると、地点リストフィールド５２７に表示されるべき候補がないものとなる場合、その文字を読みフィールド５２２に追加できないようにしてもよい。

かかる場合、例えば、その文字を他の文字と異なる態様で表示し、読みフィールド５２２に追加できないことを判別できるようにしてもよい。図１５においては、メッシュ掛けした文字は、読みフィールド５２２に追加できないことを表している。

このような態様は、以下のようにして達成できる。すなわち、図６のフロー図で説明したように、地点検索部５５は、読みフィールド５２２にある「読み」で始まる地点名称を検索する（Ｓ３０６）が、さらに、検索した地点名称の全てについて、読みフィールド５２２にある「読み」の次の読みを調べる。そして、次の読みの文字を纏めて文字グループＹとする。また、文字グループＹに含まれる文字の属す行の「あ列」の文字も調べる。そして、調べた結果、得られた文字を纏めて文字グループＸとする。

そして、文字入力受付処理Ｓ２００において、あ列フィールド５２４を表示する際、上記で調べた文字グループＸに含まれる文字は、通常の表示をし、含まれない文字は、メッシュ掛けで表示する。また、メッシュ掛けした文字が、選択マーク５２４ａで選択されたまま、スクロール要求がなされずに所定の時間が経過しても（Ｓ２０８）、Ｓ２１０に移行せず、Ｓ２０２に移行するようにする。

また、行フィールド５２５を表示する際、上記で調べた文字グループＹに含まれる文字は、通常の表示をし、含まれない文字は、メッシュ掛けで表示する。そして、メッシュ掛けした文字が、選択マーク５２５ａで選択され、確定要求がなされても（Ｓ２２０）、Ｓ２２２に移行せず、Ｓ２１２に移行するようにする。

上記のようにすることで、ある文字を地点名称の読みとして追加すると、地点リストフィールド５２７に表示されるべき候補がないものとなる場合、その文字を読みフィールド５２２に追加できないようすることができる。

なお、上記では、読みフィールド５２２に追加できない文字をメッシュ掛けして表示したが、このような文字を表示しないようにしてもよい。図１６は、読みフィールド５２２に追加できない文字を表示しないようにした検索画面５２１の表示例を示す。

また、上記実施形態では、選択マーク５２４ａ、５２５ａおよび５２７ａの表示位置を移動させずに、選択される対象を移動していたが、選択マーク５２４ａ、５２５ａおよび／または５２７ａを移動するようにしてもよい。図１７は、かかる場合の検索画面５２１の表示例を示す。

また、上記実施形態では、あ列の文字、行を縦に表示している例を説明したが、横に表示してもよい。

また、上記実施形態では、ユーザからの要求を受け付ける際、主に、入力装置５を介して受け付ける態様について説明したが、音声入力装置４を介して受け付けるようにしてもよい。かかる場合、音声認識により、ユーザからの要求を受け付けるようにしてもよい。

なお、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。

図１は、車載用ナビゲーション装置１０００の概略構成図である。 図２は、地図データ記憶装置３に記憶されている特定地点データの構成例を示す図である。 図３は、演算処理部１のハードウェア構成を示す図である。 図４は、演算処理部１の機能構成を示す図である。 図５は、地点検索モードの設定画面の表示例を示す図である。 図６は、車載用ナビゲーション装置１０００の地点検索処理の概略を示すフロー図である。 図７は、図６の文字入力受付処理（Ｓ２００）の流れを示すフロー図である。 図８は、検索画面の表示例（読みの入力前）を示す図である。 図９は、検索画面の表示例（あ列の文字のスクロール）を示す図である。 図１０は、検索画面の表示例（行の表示）を示す図である。 図１１は、検索画面の表示例（読みに「ま」が入力）を示す図である。 図１２は、検索画面の表示例（読みに「ます」が入力）を示す図である。 図１３は、検索画面の表示例（読みに「ますた」が入力）を示す図である。 図１４（Ａ）、（Ｂ）は、検索画面の表示例（随時地点リストを表示する態様）を示す図である。 図１５は、検索画面の表示例（読みに追加できない文字をメッシュ懸け）を示す図である。 図１６は、検索画面の表示例（読みに追加できない文字を表示しない）を示す図である。 図１７は、検索画面の表示例（選択マークを移動する態様）を示す図である。 図１８は、随時地点リストを表示する態様の地点検索処理の概略を示すフロー図である。 図１９は、図１８の文字入力の割り込み処理を示すフロー図である。 図２０は、図１８の選択文字変更の割り込み処理を示すフロー図である。 図２１は、図１８の地点リストへの操作の割り込み処理を示すフロー図である。

符号の説明

１・・・演算処理部、２・・・ディスプレイ、３・・・地図データ記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・車輪速センサ、７・・・地磁気センサ、８・・・ジャイロ、９・・・ＧＰＳ受信機、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・ＤＭＡ、２５・・・描画コントローラ、２６・・・ＶＲＡＭ、２７・・・カラーパレット、２８・・・Ａ/Ｄ変換器、２９・・・ＳＣＩ、３０・・・ＰＩＯ、３１・・・カウンタ、４１・・・ユーザ操作解析部、４２・・・経路探索部、４５・・・表示処理部、４６・・・現在位置演算部、５５・・・地点検索部

Claims (8)

1. 地図上の特定地点の名称を含む特定地点情報を記憶する記憶装置と、
   地点の読みの受け付け処理を行う読み受付手段と、
   前記読み受付手段により前記地点の読みを受け付ける毎に、前記特定地点情報に含まれる特定地点の中から、前記読みで始まる名称の地点を検索する検索手段と、
   前記検索手段により検索された結果を表示する検索結果表示手段と、を有し、
   前記読み受付手段は、
   前記検索結果表示手段が前記検索された結果を表示しているときであっても、読み入力操作の有無を判定し、読み入力操作が有った場合、前記地点の読みの受け付け処理を行い、
   前記検索手段は、
   前記検索結果表示手段が前記検索された結果を表示しているときであっても、
   前記読み受付手段により前記地点の読みを受け付ける毎に、前記特定地点情報に含まれる特定地点の中から、前記読みで始まる名称の地点を検索する、
   ことを特徴とするナビゲーション装置。
2. 請求項１に記載のナビゲーション装置であって、
   前記読み受付手段は、前記地点の読みが１文字受け付ける毎に、受け付けた前記読みをこれまでに受け付けた読みに追加し、
   前記検索手段は、前記読み受付手段により前記地点の読みが１文字受け付ける毎に、前記特定地点情報に含まれる特定地点の中から、前記読み受付手段により受け付けた読みで始まる名称の地点を検索する
   ことを特徴とするナビゲーション装置。
3. 請求項１又は２に記載のナビゲーション装置であって、
   前記読み受付手段は、
   ５０音を構成するいずれかの行の選択を受け付ける行選択受付手段と、
   前記行選択受付手段で受け付けた行に属するいずれかの文字の選択を受け付ける文字選択受付手段と、
   前記文字選択受付手段で新たに受け付けた文字を、これまでに受け付けた読みに追加する手段とを含み、
   前記行選択受付手段は、
   変更要求がない状態が所定時間以上続いた場合に、その時点で選択されている行を、ユーザが選択した行とする
   ことを特徴とするナビゲーション装置。
4. 請求項３に記載のナビゲーション装置であって、
   前記行選択受付手段は、５０音のあ列に属する文字を表示し、表示された文字の中からいずれかの文字の選択を受け付け、
   前記文字選択受付手段は、前記行選択受付手段で受け付けた文字の属する行に属する文字を表示し、表示された文字の中からいずれかの文字の選択を受け付ける
   ことを特徴とするナビゲーション装置。
5. 請求項１〜４のいずれか一項に記載のナビゲーション装置であって、
   前記読み受付手段は、
   文字候補を表示するとともに、いずれかの文字候補に文字選択フォーカスを配置し、
   スクロール要求に従って、文字候補をスクロールさせ、
   確定要求を受け付けた場合に、前記文字選択フォーカスが配置されている文字候補に基づいて、ユーザが選択した文字を特定し、
   前記検索結果表示手段は、
   前記検索された地点を選択肢として表示するとともに、選択肢のいずれかに、地点選択フォーカスを配置し、
   スクロール要求に従って、前記選択肢をスクロールさせ、
   確定要求を受け付けた場合に、前記地点選択フォーカスが配置されている選択肢を、ユーザが選択した地点と特定し、
   前記文字選択フォーカスおよび前記地点選択フォーカスは、画面上の位置が一定であり、かつ横並びである
   ことを特徴とするナビゲーション装置。
6. 請求項５に記載のナビゲーション装置であって、
   前記読み受付手段は、
   ５０音を構成する行を行候補として表示するとともに、いずれかの行候補に第１のフォーカスを配置し、
   スクロール要求に従って、行候補をスクロールさせ、
   確定要求を受け付けた場合に、前記第１のフォーカスが配置されている行候補に基づいて、ユーザが選択した行を特定し、
   特定された行に属する文字を文字候補として表示するとともに、いずれかの文字候補に第２のフォーカスを配置し、
   スクロール要求に従って、文字候補をスクロールさせ、
   確定要求を受け付けた場合に、前記第２のフォーカスが配置されている文字候補を、ユーザが選択した文字と特定し、
   前記第１のフォーカスと前記第２のフォーカスは、画面上の位置が一定であり、かつ横並びである
   ことを特徴とするナビゲーション装置。
7. 請求項１〜６のいずれか一項に記載のナビゲーション装置であって、
   前記読み受付手段は、読みの確定要求に従って、選択された読みを確定し、
   前記検索手段は、
   確定済みの読みと、選択されていても未確定の読みとで始まる名称の地点を検索する
   ことを特徴とするナビゲーション装置。
8. ナビゲーション装置の地点検索方法であって、
   前記ナビゲーション装置は、
   地図上の特定地点の名称を含む特定地点情報を記憶する記憶装置を備え、
   地点の読みの受け付け処理を行う読み受付ステップと、
   前記読み受付ステップにより前記地点の読みを受け付ける毎に、前記特定地点情報に含まれる特定地点の中から、前記読みで始まる名称の地点を検索する検索ステップと、
   前記検索ステップにより検索された結果を表示する検索結果表示ステップと、を行い、
   前記読み受付ステップは、
   前記検索された結果の表示しているときであっても、読み入力操作の有無を判定し、読み入力操作が有った場合、前記地点の読み受け付け処理を行い、
   前記検索ステップは、
   前記検索された結果の表示しているときであっても、
   前記読み受付ステップにより前記地点の読みを受け付ける毎に、前記特定地点情報に含まれる特定地点の中から、前記読みで始まる名称の地点を検索する、
   ことを特徴とするナビゲーション装置の地点検索方法。

Images