JP4153887B2 - 移動体ナビゲーション装置、および、移動体ナビゲーション装置における目的地の検索方法 - Google Patents

Description

本発明は、道路を走行する車両等に目的地までの経路誘導情報等を提供する移動体ナビゲーション装置、および、移動体ナビゲーション装置における目的地の検索方法に関する。

近年、道路を走行する車両等においてＤＶＤ（Digital Versatile Disk）やＨＤ（Hard Disk）等に保持した地図情報に基づき目的地までの経路誘導情報を提供する移動体ナビゲーション装置が急速に普及してきた。

移動体ナビゲーション装置において、利用者は、その表示画面上に表示される地図上で直接位置を指定することにより、経路誘導のための目的地を設定する。また、利用者が目的地の地図上の位置を知らない場合には、目的地となる施設または目的地近くにある施設の名称や住所、電話番号等を入力することによって、目的地を設定することができる。しかしながら、利用者が目的地となるような施設の名称や住所、電話番号等を知っている場合は少なく、そのため、現在市販されている移動体ナビゲーション装置には、種々の目的地検索機能が設けられている。

移動体ナビゲーション装置の検索機能によって目的地を設定する場合、まず、その装置の表示画面上に、目的地となる施設に関する情報を入力するための入力欄が表示される。利用者はその入力欄に、目的地にしようとする施設に関する情報を入力する。すると、移動体ナビゲーション装置は、目的地となる施設の情報を記憶した目的地施設データベースを検索し、前記入力欄に入力された情報に適合する施設をリストアップする。そして、利用者がリストアップされた施設の中から目的地とする施設を選択すると、その施設が経路誘導の目的地として設定される。

移動体ナビゲーション装置には、通常、キーボードが設けられていないために、目的地の設定において行われる情報の入力操作には、文字を直接入力するのではなく、装置が表示するものの中から利用者が選択するという方法がとられている。例えば、検索対象地域を選択するのに、まず、「北海道」、「東北」、「関東」等の地方名が表示され、利用者がその中から例えば「関東」を選択すると、次に、「群馬」、「栃木」、「茨城」等の県名が表示され、利用者が例えば「茨城」を選択する。場合によっては、さらに市町村名も選択する。このようにして、検索対象の地域が決定される。

同様に、施設の種類を入力する場合も、まず、施設のジャンル、例えば「レジャー」、「ショッピング」、「レストラン」、「公共施設」等のジャンル項目の表示がなされ、利用者がその中から例えば「レジャー」を選択すると、さらに「遊園地」、「公園」、「映画館」等のサブジャンル項目の表示がなされる。利用者が、例えば「映画館」を選択すると、移動体ナビゲーション装置は、前記目的地施設データベースを検索し、例えば、茨城県内の映画館を抽出し、その結果を表示する。利用者は、その中から目的地とする映画館を指定する。

以上のような目的地の設定方法は、目的地を容易に決定することが可能な優れた方法のように見えるが、そうとはいえない側面も有している。例えば、水戸にある映画館を検索しようとするとき、利用者は、「水戸」が「関東」にあり、「茨城県」にあることを知っておく必要があるし、また、「映画館」がどのジャンルに含まれるかを知っておかなければならない。利用者がそれを知らないで、その選択を誤ると、選択のための入力を遡ってやり直すことになり、目的地の設定に予期しない時間を費やしてしまうことになる。また、利用者は、移動体ナビゲーション装置が指示する情報を、指示される順序に従って、丹念に１つづつ選択していく必要がある。このような入力方法は、利用者にとって、煩雑とも、苦痛とも感じられることがある。

特許文献１には、キーワードを入力することによって、目的地を検索する例が記載されている。その例によれば、利用者が入力したキーワードにより目的地施設の情報を記憶したデータベースを検索し、ヒットした施設の情報を表示するとしている。そして、その上で、地域や施設の種類を別途入力することによって絞り込みができるとしている。このような検索法によれば、例えば、「映画館」というキーワードと、映画の題名、例えば「ＡＢＣの冒険」というようなキーワードとの論理積をとった検索条件によって、目的地の検索が行われる。

また、特許文献２においては、キーワードによる検索において、キーワードをそのキーワードから連想される単語にまで拡大する例が記載されている。例えば、カルチャセンタというキーワードで、陶芸教室や活け花教室をも検索することができるとしている。こうすることによって、目的地検索のために的確なキーワードを入力することができなくても検索の漏れを防ぐことができる。
特開２００１−１９４１６２号公報（段落００３０〜００４０、図５、図６） 特開２００２−２９７０２８号公報（段落０００６〜０００８、段落００３９〜００５４、図２、図３）

しかしながら、特許文献１または特許文献２のいずれの文献においても、キーワードによる検索と地域や施設のジャンルを選択して指定する検索とが併用されている。この場合、利用者は、キーワードを自由に入力することができるが、キーワードによって検索された結果を絞り込むときに、前記の従来技術と同様に、装置が表示する項目に従って地域やジャンルを選択する必要がある。このような入力操作方法は、従来の方法に、単に、キーワードの入力という操作が追加されたものに過ぎない。

本発明の課題は、目的地設定に当たって、指示情報に従った煩雑な入力操作をするのではなく、利用者が自由に入力したキーワードに基づき目的地の検索を行うことができる移動体ナビゲーション装置を実現することにある。

従来において前記２つの入力方法が併用されているのは、入力されたキーワードが検索の対象地域を限定する単語であるか否かを判定する手段がなかったために、検索の対象地域を限定することができなかったからである。そこで、本発明の移動体ナビゲーション装置においては、地域を限定する意味を有する地域限定単語を記憶した地域限定単語記憶手段を設け、それを参照することにより、入力されたキーワードが地域限定単語であるか否かを判定し、地域限定単語である場合には、その地域限定単語に基づき、検索対象の地域を限定することができるようにした。

すなわち、本発明の移動体ナビゲーション装置は、移動体の現在位置情報を入力する位置情報入力手段と、移動体の移動の目的地となる目的地を検索するためのキーワードを入力するキーワード入力手段と、地域を限定する意味を有する地域限定単語を記憶した地域限定単語記憶手段と、キーワード入力手段により入力されたキーワードについて地域限定単語記憶手段を参照して、地域限定単語を抽出する地域限定単語抽出手段と、目的地に関する地理的情報およびその他の属性情報を目的地ごとに記憶した目的地情報記憶手段と、位置情報入力手段により入力された現在位置情報、キーワード入力手段により入力されたキーワードおよび前記地域限定単語抽出手段により抽出された地域限定単語に基づき、目的地情報記憶手段を検索するための検索条件を生成する目的地検索条件生成手段と、検索条件生成手段により生成された検索条件に基づき前記目的地情報記憶手段を検索する目的地検索手段と、目的地検索手段により検索された結果を表示する目的地検索結果出力手段とを備える移動体ナビゲーション装置とした。

また、本発明は、前記構成の移動体ナビゲーション装置において、利用者が入力したキーワードの中から、地域限定単語記憶手段を参照することにより地域限定単語を抽出し、その地域限定単語に従った地域検索条件と前記入力されたキーワードに基づいて検索条件を生成し、目的地の検索を行うようにした目的地の検索方法である。

以上のような構成の移動体ナビゲーション装置および目的地の検索方法においては、利用者が入力したキーワードの中から検索対象の地域を限定するための地域限定単語を抽出することができ、その地域限定単語に基づき地域検索条件を設定することができるようになる。そのため、移動体ナビゲーション装置は、利用者に選択させるための地域名の表示やその他の項目の表示をする必要がなくなり、また、利用者も、そのような表示指示に従って検索対象の地域等を選択する必要がなくなる。

また、本発明は、キーワードとして入力され得る単語の類似語をあらかじめ記憶した類似語記憶手段とその類似語記憶手段を参照して入力されたキーワードの類似語を抽出する類似語抽出手段とをさらに備えた構成の移動体ナビゲーション装置である。さらに、本発明は、その構成の移動体ナビゲーション装置において、類似語抽出手段は、入力されたキーワードについて類似語記憶手段を参照することによりそのキーワードの類似語を抽出し、目的地検索手段は、入力されたキーワードとその類似語について目的地の検索を行うようにした目的地の検索方法である。

このような構成の移動体ナビゲーション装置および目的地の検索方法においては、利用者は、キーワードとして入力する単語の適否にこだわることなく、キーワードを思いつくまま自由に入力することができるようになる。例えば、利用者が「水戸、映画館」とさえ入力すれば、移動体ナビゲーション装置は、水戸または水戸近郊にある映画館を検索してくれる。利用者は、「水戸」が関東にあるのか、茨城県にあるのかを知っておく必要がないし、また、「映画館」がどのジャンルに入るかを心配する必要もない。そのため、利用者にとっては、利用時の精神的負担が軽減される。

以上、本発明によれば、移動体ナビゲーション装置の利用者は、経路誘導の目的地を検索するためのキーワードを、その入力する順序や入力する単語の適否にこだわることなく自由に入力することができるようになる。

＜第１の実施形態＞
以下、本発明の第１の実施形態について、図面を参照しながら詳細に説明する。

《移動体ナビゲーション装置の構成》
図１は、本発明の第１の実施形態における移動体ナビゲーション装置の機能構成の例を示した図、図２は、本発明の第１の実施形態における移動体ナビゲーション装置のハードウエア構成の例を示した図である。

図１に示すように、第１の実施形態の移動体ナビゲーション装置１は、位置情報入力手段である位置情報入力部４と、キーワード入力手段であるキーワード入力部５と、類似語記憶手段である類似語記憶部７と、類似語抽出手段である類似語抽出部６と、地域限定単語記憶手段である地域限定単語記憶部９と、地域限定単語抽出手段である地域限定単語抽出部８と、目的地情報記憶手段である目的地情報記憶部１２と、目的地検索条件生成手段である目的地検索条件生成部１０と、目的地検索手段である目的地検索部１１と、目的地検索結果出力手段である目的地検索結果出力部１３とを備える構成となっている。通常、このような構成の移動体ナビゲーション装置１は、経路誘導すべき移動体である車両等に搭載される。また、その移動体には、通常、その現在位置を検知するためのＧＰＳ（Global Positioning System）受信装置２が搭載されている。

図１において、位置情報入力部４は、ＧＰＳ受信装置２が出力する現在位置情報を入力し、その現在位置情報を目的地検索条件生成部１０へ送付する。また、キーワード入力部５は、利用者３がキーイン等したキーワードを入力し、その入力したキーワードを類似語抽出部６、地域限定単語抽出部８、目的地検索条件生成部１０等に送付する。さらに、類似語抽出部６は、送付を受けたキーワードに基づき、キーワードとなり得る単語の類似語をあらかじめ記憶した類似語記憶部７を検索し、送付を受けたキーワードごとにその類似語を抽出する。さらにまた、地域限定単語抽出部８は、送付を受けたキーワードに基づき、地域を限定する意味を有する地域限定単語をあらかじめ記憶した地域限定単語記憶部９を検索し、キーワードの中から地域限定単語であるものを抽出する。

次に、目的地検索条件生成部１０は、位置情報入力部４から送付される現在位置情報、キーワード入力部５から送付されるキーワード、類似語抽出部６で抽出されたキーワードの類似語および地域限定単語抽出部８で抽出された地域限定単語に基づき、目的地情報記憶部１２を検索するための検索条件を生成する。そして、目的地検索部１１は、目的地検索条件生成部１０により生成された検索条件で、目的地情報記憶部１２を検索する。目的地検索結果出力部１３は、目的地検索部１１が行った検索結果を、ＬＣＤ（Liquid Crystal Display）等からなる表示装置２６（図２参照）に表示する。

図２に示すように、本実施形態の移動体ナビゲーション装置１は、コンピュータの形態をなしており、論理演算等の情報処理を行うＣＰＵ（Central Processing Unit）２０と、半導体メモリ等からなる主記憶装置２１と、ＨＤ（Hard Disk）やＤＶＤ（Digital Versatile Disk）等からなるディスク記憶装置２２と、それらを結合するバス２３と、ＣＰＵ２０の指示に従い文字、画像、図形等のデータを表示する表示装置２６と、表示装置２６上に表示させるカーソルを移動させるカーソルキー２７と、カーソルキー位置に表示されている情報の読み取りを指示する確定キー２８と、これら表示装置２６、カーソルキー２７、確定キー２８等をバス２３に結合する入出力インターフェース２４と、ＧＰＳ受信装置２をバス２３に結合するＧＰＳインターフェース２５とからなる。なお、ディスク記憶装置２２は、それに代えて、フラッシュメモリ等の電気的に書き換え可能な不揮発性半導体メモリを利用してもよい。

ここで、図１における類似語記憶部７、地域限定単語記憶部９および目的地情報記憶部１２は、それぞれがディスク記憶装置２２上に記憶された情報の集合である。また、図１における類似語抽出部６、地域限定単語抽出部８、目的地検索条件生成部１０および目的地検索部１１は、プログラムであり、主記憶装置２１に記憶される。また、図１における位置情報入力部４は、ＧＰＳインターフェース２５とそれを介してＧＰＳ受信装置２から送付される現在位置情報を入力するプログラムとからなる。また、図１におけるキーワード入力部５は、表示装置２６、カーソルキー２７、確定キー２８および入出力インターフェース２４を含むハードウエアと、それらのハードウエアを介してキーワードを入力するプログラムとからなる。また、図１における目的地検索結果出力部１３は、表示装置２６を含むハードウエアと目的地検索部１１のプログラムの実行により得られる目的地検索結果を表示装置２６に表示するプログラムとからなる。

以上の構成におけるプログラムは、通常、主記憶装置２１に記憶され、ＣＰＵ２０によって実行される。ただし、主記憶装置２１を揮発性の半導体メモリによって構成する場合には、通常はプログラムをディスク記憶装置２２または図示しないＲＯＭ（Read Only Memory）に記憶しておき、移動体ナビゲーション装置１へ電源が投入されたとき、または、そのプログラムが実行されるときに、そのプログラムをディスク記憶装置２２またはＲＯＭから主記憶装置２１へ読み出して、ＣＰＵ２０がそれを実行するようにする。

《移動体ナビゲーション装置における目的地の検索処理手順》
図３〜図１４を用い、また、適宜図１および図２を参照しながら、移動体ナビゲーション装置１における目的地を検索する処理の手順について詳しく説明する。

（０．処理手順の概要）
まず、図３は、本発明の第１の実施形態において目的地を検索する処理手順の概要を示した図である。目的地の検索は、利用者３によりキーワードがキーインされることによって開始される。まず、移動体ナビゲーション装置１は、利用者３がキーインする文字を読み取り、キーワードを入力する（Ｓ３１）。次に、入力されたキーワードについて類似語記憶部７を参照して、そのキーワードの類似語を抽出し（Ｓ３２）、また、入力されたキーワードについて地域限定単語記憶部９を参照して、そのキーワードの地域限定単語を抽出する（Ｓ３３）。さらに、ＧＰＳ受信装置２から現在位置情報を入力する（Ｓ３４）。

次に、以上のようにして入力または抽出されたキーワード、キーワードの類似語、地域限定単語および現在位置情報に基づき、目的地の検索条件を生成する（Ｓ３５）。そして、このようにして生成された検索条件に基づき、目的地情報記憶部１２を検索し、その検索条件にヒットする目的地の情報を抽出し（Ｓ３６）、表示装置２６に抽出された目的地の情報を表示する（Ｓ３７）。
なお、以上に示した処理手順において、ステップＳ３２、ステップＳ３３およびステップＳ３４の各手順を実行する順序は、互いに入れ替わっても構わない。

（１．キーワード入力部５における処理）
図４は、本発明の第１の実施形態においてキーワードを入力するキーワード入力プログラムの処理の流れの例を示した図である。また、図５は、そのキーワード入力プログラムにおいて表示装置に表示される表示画面の例を示した図である。ここで、キーワード入力プログラムは、キーワード入力部５を構成し、利用者３が入力するキーワードをＣＰＵ２０に取り込み、主記憶装置２１の所定の領域に記憶する処理である。なお、本実施形態において移動体ナビゲーション装置１は、図２に示したように、入力キーとしてはカーソルキー２７と確定キー２８を備えるのみで、ハードウエアとしてのキーボードを備えていないものとする。

図４において、移動体ナビゲーション装置１は、まず、その表示装置２６に図５に示すようなキーワード入力画面５０を表示する（Ｓ４１）。そのキーワード入力画面５０には、キーワードとして入力された文字を表示するキーワード表示領域５１と、文字を入力するためのソフトキーボード５２とが表示されている。利用者３は、そのソフトキーボード５２においてカーソルをカーソルキー２７によって左右上下に移動させて、入力する文字を選択する。ここで、カーソルは、ソフトキーボード５２のキーボタンのうち一つだけ、例えば太線表示や明滅表示によって他と区別されて表示されたキーボタンをいう。このカーソルによって、利用者３は、入力しようとする文字を選択することができる。

そして、次に、利用者３が確定キー２８を押すことによってその文字が移動体ナビゲーション装置１に読み取られる。すなわち、キーワード入力プログラムは、確定キー２８が押されたとき、カーソルにより選択されている文字を入力し（Ｓ４２）、その入力した文字をキーワード表示領域５１に表示する。そして、その入力処理の中で、カーソルにより検索ボタンが選択され、確定キー２８が押されたかを判定し（Ｓ４３）、その判定が否である場合には（Ｓ４３でＮｏ）、文字の入力（Ｓ４２）が繰り返される。

一方、検索ボタンが選択され、確定キー２８が押されたと判定された場合には（Ｓ４３でＹｅｓ）、キーワードの入力は完了したものとして、キーワードとしての入力文字列を確定させる（Ｓ４４）。そして、その入力文字列をＮ個の単語（Ｗ₁，Ｗ₂，…，Ｗ_N）に分解し（Ｓ４５）、その単語（Ｗ₁，Ｗ₂，…，Ｗ_N）を入力単語領域６１（後記の図６参照）に記憶する（Ｓ４６）。なお、入力文字列を単語に分解するときには、「てにをは」等の助詞を単語の区切り文字として利用することもできるが、ここでは、簡単のために、空白文字を単語の区切り文字として利用する。

（２．類似語抽出部６における処理）
次に、図６〜図８を用いて類似語抽出部６を構成する類似語抽出プログラムについて説明する。ここで、図６は、第１の実施形態において主記憶装置上に設けられた入力単語領域および類似語領域を示した図、図７は、第１の実施形態においてディスク記憶装置上に設けられた類似語記憶部のデータ構造の例を示した図、図８は、第１の実施形態における類似語抽出プログラムの処理の流れの例を示した図である。

図６における入力単語領域６１および類似語領域６２は、主記憶装置２１（図２参照）上に設けられた一時記憶領域である。入力単語領域６１には、キーワード入力プログラムによりキーワードとして入力された単語が記憶される。図６には、例として、Ｎ個の単語（Ｗ₁，Ｗ₂，…，Ｗ_N）が記憶されている図が示されている。また、類似語領域６２には、次に説明する類似語抽出プログラムにより抽出される類似語が記憶される。

図７における類似語記憶部７（図１参照）は、キーワードとして入力され得る単語を記憶した見出し語フィールド７１と、見出し語ごとにその類似語を記憶した類似語フィールド７２とにより構成される。図７では、例えば、「えいが」が見出し語フィールド７１に記憶され、その類似語として「しねま」および「ふぃるむ」が類似語フィールド７２に記憶されている。この類似語記憶部７に記憶する見出し語およびその類似語は、あらかじめ定められ、システム構築時にディスク記憶装置２２（図２参照）に記憶される。

図８における類似語抽出プログラムは、図４のキーワード入力プログラムが終了することにより開始される。まず、初期化処理として、カウンタｎを１とする（Ｓ８１）。そして、入力単語領域６１から単語Ｗ_nを読み出す（Ｓ８２）。次に、その読み出された単語Ｗ_nが類似語記憶部７の見出し語フィールド７１にあるか否かを判定する（Ｓ８３）。その結果、単語Ｗ_nが類似語記憶部７の見出し語フィールド７１にあった場合には（Ｓ８３でＹｅｓ）、その見出し語つまり単語Ｗ_nに対応する類似語フィールド７２を参照して、単語Ｗ_nの類似語（Ｓ_n1,Ｓ_n2，…，Ｓ_nMn）を読み出す（Ｓ８４）。そして、読み出した単語Ｗ_nの類似語（Ｓ_n1,Ｓ_n2，…，Ｓ_nMn）を類似語領域６２に記憶する（Ｓ８５）。また、単語Ｗ_nが類似語記憶部７の見出し語フィールド７１になかった場合には（Ｓ８３でＮｏ）、ステップＳ８４およびステップＳ８５の処理をスキップする。

図８において、次に、カウンタｎをインクリメントして、ｎ＝ｎ＋１とし（Ｓ８６）、ｎが入力されたキーワード数Ｎに達したか否か、すなわち、ｎ≧Ｎか否かを判定する（Ｓ８７）。その結果、ｎがＮに達していない場合、すなわち、ｎ≧Ｎでない場合には（Ｓ８７でＮｏ）、ステップＳ８２へ戻りステップＳ８２〜ステップＳ８７の処理を繰り返す。また、ｎがＮに達した場合、すなわち、ｎ≧Ｎである場合には（Ｓ８７でＹｅｓ）、類似語抽出プログラムの処理を終了する。なお、類似語抽出プログラムが終了したとき、類似語領域６２（図６参照）には、単語Ｗ₁に対する類似語Ｓ₁₁,Ｓ₁₂，…，Ｓ_1M1と、単語Ｗ₂に対する類似語Ｓ₂₁,Ｓ₂₂，…，Ｓ_2M2と、…と、単語Ｗ_Nに対する類似語Ｓ_N1,Ｓ_N2，…，Ｓ_NMNとが記憶されることになる。

（３．地域限定単語抽出部８における処理）
次に、図９および図１０を用いて地域限定単語抽出部８を構成する地域検索条件抽出プログラムについて説明する。ここで、図９は、第１の実施形態においてディスク記憶装置上に設けられた地域限定単語記憶部のデータ構造の例を示した図、図１０は、第１の実施形態における地域検索条件抽出プログラムの処理の流れの例を示した図である。

図９において、地域限定単語記憶部９（図１参照）には、地域限定単語フィールド９１と地域検索条件フィールド９２とが設けられている。地域限定単語フィールド９１には、地域を限定する意味を有する地域限定単語が記憶され、また、地域検索条件フィールド９２には、その地域限定単語に対応して地域検索条件が記憶される。ここで、地域限定単語とは、地名または地域名であり、さらには、例えば、「近く」、「近隣」、「日帰り」というような現在位置を基準として相対的に地域を限定する単語をいう。また、地域検索条件とは、目的地を検索する地域の範囲を限定するための条件をいう。

本実施形態においては、地域限定単語が地名または地域名の場合には、地域検索条件フィールド９２には検索すべき県名または市区町村名が直接記入されているものとする。例えば、地域限定単語フィールド９１が「ぼうそう」であれば、地域検索条件フィールド９２には、地域検索条件として房総半島にある市区町村名が「館山、勝浦、…」というように記入されている。また、地域限定単語が相対的に地域を限定する単語の場合には、地域検索条件フィールド９２には検索する地域の範囲の条件が、例えば「ちかく」に対しては、「現在位置から１０ｋｍ以内の地域」、「ひがえり」に対しては、「現在位置から２００ｋｍ以内の地域」というように記入されている。

なお、地域限定単語記憶部９に記憶される地域限定単語および地域検索条件は、あらかじめ定められ、システム構築時にディスク記憶装置２２（図２参照）に記憶される。

図１０に示す地域検索条件抽出プログラムは、キーワードとして入力された単語（Ｗ₁，Ｗ₂，…，Ｗ_N）の中から、地域限定単語を抽出し、さらに、その地域限定単語に対応して記憶されている地域検索条件を抽出するプログラムである。従って、このプログラムは、図１における地域限定単語抽出部８の機能を果たすとともに、目的地検索条件生成部１０の一部の機能をも果たす。

図１０において、地域検索条件抽出プログラムは、まず、入力キーワードの単語数をカウントするカウンタｎおよびその中で地域限定単語数をカウントするカウンタｊを初期化し、ｎ＝１，ｊ＝１とする（Ｓ１０１）。次に、入力されたキーワードが記憶されている入力単語領域６１から単語Ｗ_nを読み出す（Ｓ１０２）。そして、地域限定単語記憶部９の地域限定単語フィールド９１を参照して、単語Ｗ_nが地域限定単語か否かを判定する（Ｓ１０３）。その結果、単語Ｗ_nが地域限定単語であった場合には（Ｓ１０３でＹｅｓ）、地域限定単語記憶部９の地域検索条件フィールド９２を参照して、その地域限定単語すなわち単語Ｗ_nに対する地域検索条件を読み出し、それをＡ_jとする（Ｓ１０４）。そして、その読み出された地域検索条件Ａ_iを地域検索条件領域に記憶する。ここで、地域検索条件領域は、主記憶装置２１上に確保される図示しない記憶領域である。次に、カウンタｊをインクリメントし、ｊ＝ｊ＋１とし（Ｓ１０６）、カウンタｎをインクリメントし、ｎ＝ｎ＋１とする（Ｓ１０７）。一方、単語Ｗ_nが地域限定単語でなかった場合には（Ｓ１０３でＮｏ）、ステップＳ１０４〜ステップＳ１０５の処理をスキップし、ステップＳ１０７の処理へ移る。

図１０において、次に、すべての単語Ｗ_nについて地域限定単語か否かの判定を終えたか否か、すなわち、ｎ≧Ｎか、を判定する（Ｓ１０８）。そして、その結果、ｎ≧Ｎでなかった場合には（Ｓ１０８でＹｅｓ）、ステップＳ１０２へ戻ってステップＳ１０２〜ステップＳ１０７までの処理を繰り返す。また、ｎ≧Ｎであった場合には（Ｓ１０８でＹｅｓ）、Ｊ＝ｊとし（Ｓ１０９）、Ｊに入力キーワード中の地域限定単語数を記憶して、地域検索条件抽出プログラムの処理を終了する。

（４．目的地検索条件生成部１０における処理）
次に、目的地検索条件生成部１０を構成する目的地検索条件生成プログラムについて説明する。図４、図８および図１０においてそれぞれ説明したキーワード入力プログラム、類似語抽出プログラムおよび地域検索条件抽出プログラムにより、キーワードとして入力された単語（Ｗ₁，Ｗ₂，…，Ｗ_N）と、その類似語（Ｓ₁₁,Ｓ₁₂，…，Ｓ_1M1，Ｓ₂₁,Ｓ₂₂，…，Ｓ_2M2，……，Ｓ_N1,Ｓ_N2，…，Ｓ_NMN）と、地域検索条件（Ａ₁，Ａ₂，…，Ａ_J）とが得られる。そこで、次には、目的地検索条件生成プログラムは、これらの単語、類似語および地域検索条件により目的地情報記憶部１２を検索するための目的地検索条件を生成する。

図１１は、第１の実施形態において目的地検索条件生成プログラム（処理の流れについては図示省略）によって生成された目的地検索条件の例である。ここで、Ａ_j（ｊ＝１，…，Ｊ）は、地域検索条件Ａ_iが指定する地域に所在する目的地を検索することを意味し、Ｗ_nおよびＳ_nMn（ｎ＝１，…，Ｎ）は、単語Ｗ_nまたは類似語Ｓ_nMnNが目的地情報記憶部１２に記憶されている情報に含まれるか否かを検索することを意味する。また、「・」は、論理積を、「＋」は、論理和を意味する。

従って、図１１に示した目的地検索条件は、地域検索条件Ａ_i（ｊ＝１，…，Ｊ）をすべて満たす地域に所在する目的地であって、その目的地情報記憶部１２に、単語Ｗ₁またはその類似語Ｓ₁₁,Ｓ₁₂，…，Ｓ_1M1のいずれかが入っており、かつ、単語Ｗ₂またはその類似語Ｓ₂₁,Ｓ₂₂，…，Ｓ_2M2のいずれかが入っており、…、かつ、単語Ｗ_Nまたはその類似語Ｓ_N1,Ｓ_N2，…，Ｓ_NMNのいずれかが入っている目的地を抽出することを表わしている。

例えば、キーワードがＷ₁＝「しねま」、Ｗ₂＝「きんざ」、Ｗ₃＝「とうきょう」が入力され、そのうち「しねま」について、類似語Ｓ₁₁＝「えいが」、Ｓ₁₂＝「ふぃるむ」が抽出され、さらに、地域検索条件としてＡ₂＝「東京都中央区、茨城県○×市、千葉県△○市」、Ａ₃＝「東京都」が抽出されたとする。この場合、地域検索条件については各地域検索条件の論理積（Ａ₂・Ａ₃）となるので、その結果、地域検索条件は、「茨城県○×市、千葉県△○市」が除外され、「東京都中央区」だけとなる。従って、全体の検索条件は、東京都中央区に所在する目的地（施設）であって、その目的地情報記憶部１２に、「しねま」、「えいが」または「ふぃるむ」を含み、かつ、「ぎんざ」を含み、かつ、「とうきょう」を含むもの、ということになる。

なお、地域検索条件が、例えば「現在位置から２００ｋｍ以内」というように相対距離で表わされている場合には、目的地検索条件生成部１０の目的地検索条件生成プログラムは、位置情報入力部４により入力された現在位置情報を読み取り、その現在位置情報およびディスク記憶装置２２に記憶されている地図データ（図示せず）に基づき、例えば、現在位置から２００ｋｍ以内の市区町村名を求め、それをもって地域検索条件とする。

ここで、図１２は、第１の実施形態において目的地情報記憶部に記憶されている目的地情報レコードの例である。ここでは、目的地情報レコード１２１は、施設ＩＤ、施設名称、カテゴリ、サブカテゴリ、所在地、電話番号、地点情報、詳細情報からなるものとするが、他の項目があってもよい。また、詳細情報は、施設の特徴、セールスポイント等を自由に記載したデータである。なお、目的地情報レコード１２１は、地図データと変わるものではなく、地図データの一部を形成するものとしてもよい。

（５．目的地検索部１１における処理）
次に、目的地検索部１１を構成する目的地検索プログラムについて説明する。図１３は、第１の実施形態における目的地検索プログラムの処理の流れの例を示した図である。目的地検索プログラムは、目的地検索部１１を構成し、図１１に示した目的地検索条件に基づき目的地情報記憶部１２を検索し、その目的地検索条件に適合する目的地情報レコード１２１を抽出するプログラムである。ただし、ここでは、目的地情報レコード１２１の施設ＩＤのみを抽出するものとする。

図１３において、目的地検索プログラムは、まず、地域検索条件（Ａ₁，Ａ₂，…，Ａ_J）に基づき、目的地情報記憶部１２を検索し、その地域検索条件にヒットした（適合した）目的地情報レコード１２１の施設ＩＤを、ヒット施設ＩＤ｛Ｒ_i｝に記憶する（Ｓ１３１）。すなわち、この処理においては、地域検索条件で指定された地域、例えば「東京都中央区」に所在する目的地の目的地情報レコード１２１が抽出され、そのうち施設ＩＤ、Ｒ_iがヒット施設ＩＤ｛Ｒ_i｝に記憶される。ここで、ヒット施設ＩＤ｛Ｒ_i｝は、主記憶装置２１の所定の領域に割り当てられた記憶領域である。

次に、キーワード数のカウンタｎを初期化し、ｎ＝１とする（Ｓ１３２）。そして、ヒット施設ＩＤ｛Ｒ_i｝の目的地情報レコード１２１を検索し、その目的地情報レコード１２１中においてキーワードとして入力された単語Ｗ_nまたはその類似語（Ｓ_n1,Ｓ_n2，…，Ｓ_nMn）がヒットするか否かを判定する（Ｓ１３３）。その結果、ヒットしなかった場合には（Ｓ１３４でＮｏ）、そのヒットしなかった目的地情報レコード１２１の施設ＩＤをヒット施設ＩＤ｛Ｒ_i｝から削除する（Ｓ１３５）。例えば、キーワードが「しねま」、その類似語が「えいが」および「ふぃるむ」であった場合には、目的地情報レコード１２１の中に「しねま」、「えいが」または「ふぃるむ」を含まない目的地情報レコード１２１の施設ＩＤは、ヒット施設ＩＤ｛Ｒ_i｝から削除される。また、ステップ１３３の判定でヒットした場合には（Ｓ１３４でＹｅｓ）、ステップＳ１３５の処理はスキップされる。

次に、キーワード数のカウンタｎをインクリメントし、ｎ＝ｎ＋１とする（Ｓ１３６）。そして、キーワード数のカウンタｎが入力されたキーワード数Ｎに達したか否か、すなわち、ｎ≧Ｎかを判定する（Ｓ１３７）。その結果、まだ、ｎ≧Ｎでないならば（Ｓ１３７でＮｏ）、ステップＳ１３３〜ステップＳ１３７までの処理を繰り返し実行する。また、ｎ≧Ｎならば（Ｓ１３７でＹｅｓ）、目的地検索プログラムの処理を終了する。この目的地検索プログラム終了時点でのヒット施設ＩＤ｛Ｒ_i｝は、図１１に示した目的地検索条件に基づき目的地情報記憶部１２を検索した結果に他ならない。

（６．目的地検索結果出力部１３における処理）
次に、目的地検索結果出力部１３を構成する目的地検索結果出力プログラムについて説明する。目的地検索結果出力プログラムは、ヒット施設ＩＤ｛Ｒ_i｝に含まれる施設ＩＤを有する目的地情報レコード１２１の内容を表示装置２６（図２参照）に表示する。図１４は、第１の実施形態において目的地の検索結果を表示装置２６に表示した例を示した図である。図１４において、画面の左側には、抽出された施設ＩＤを有する施設の名称とその住所の一覧が表示され、画面の右側には、その施設の名称とその住所の一覧の中から利用者３が選択した施設について、その所在地近傍の地図と、その施設の詳細情報が表示される。

例えば、図１４は、キーワードとして、「ぎんざ しねま」を入力した場合の検索結果の例である。検索された施設は、「ぎんざ」により地域検索条件として、例えば、地名に「ぎんざ」を含む市区町村が抽出され、さらに、目的地情報レコード１２１に「ぎんざ」が含まれ、かつ、「しねま」、「えいが」または「ふぃるむ」が含まれるものが抽出されている。この場合、キーワードに「とうきょう」がないので、茨城県や、千葉県にある銀座も抽出されている。

なお、検索結果を表示する方法は、種々の形式を設定することができ、例えば、図１４で画面の右側に表示されている選択した施設の近傍の地図や詳細情報の表示は、ポップアップするウインドウ内に表示するようにしてもよい。また、左側の施設の一覧には、施設の名称と所在地だけではなく、詳細情報の一部を表示してもよい。

以上のように、本発明の第１の実施形態においては、あらかじめ地域限定単語が記憶されている地域限定単語記憶部９を参照することにより、利用者３が自由に入力するキーワードの中から、地域限定単語を抽出し、その地域限定単語に基づき、地域検索条件を設定することができる。また、入力されたキーワードについては、その類似語についても論理和をとって検索されるので、多くのキーワードを入力する必要がない。よって、利用者は、目的地を検索するのに、人間の自然な発想に従って、思いつくままキーワードを入力することができる。

＜第２の実施形態＞
次に、図１５に従って、本発明の第２の実施形態について説明する。ここで、図１５は、第２の実施形態における移動体ナビゲーション装置の機能構成の例を示した図である。
なお、図１５においては、図１に示した第１の実施形態における移動体ナビゲーション装置の構成要素と同じ機能を有する構成要素については、同一の名称および同一の符号を付している。

第２の実施形態が第１の実施形態と大きく異なる点は、第２の実施形態においては、移動体ナビゲーション装置１が、端末装置１６とサーバ装置１７とに分離されている点にある。そこで、その端末装置１６は、車両等の移動体に搭載され、サーバ装置１７は、通常、地上の固定局舎に設置される。その端末装置１６には通信手段としての端末通信部１４が備えられ、また、サーバ装置１７には、通信手段としてのサーバ通信部１５が備えられている。そして、端末装置１６とサーバ装置１７との間では、これらの端末通信部１４とサーバ通信部１５とが無線通信を含むネットワークを介して通信することにより、情報の授受が行われる。

図１５において、端末装置１６は、位置情報入力部４、キーワード入力部５、目的地検索結果出力部１３および端末通信部１４を含んで構成される。
ここで、位置情報入力部４は、ＧＰＳ受信装置２が出力する現在位置情報を入力し、キーワード入力部５は、利用者３がキーイン等をしたキーワードを入力する。端末通信部１４は、これら現在位置情報およびキーワード等の情報をサーバ装置１７へ送信する。端末通信部１４は、また、サーバ装置１７から送信される目的地検索結果の情報を受信する。目的地検索結果出力部１３は、端末通信部１４が受信した目的地検索結果を、表示装置２６に表示する。

図１５において、サーバ装置１７は、類似語抽出部６、類似語記憶部７、地域限定単語抽出部８、地域限定単語記憶部９、目的地検索条件生成部１０、目的地検索部１１、目的地情報記憶部１２およびサーバ通信部１５を含んで構成される。
ここで、まず、サーバ通信部１５は、端末装置１６から送信される現在位置情報およびキーワード等の情報を受信する。類似語抽出部６は、サーバ通信部１５が受信したキーワードに基づき、類似語記憶部７を検索し、キーワードごとにその類似語を抽出する。また、地域限定単語抽出部８は、同じく受信したキーワードに基づき、地域限定単語記憶部９を検索し、キーワードごとにその地域限定単語を抽出する。次に、目的地検索条件生成部１０は、サーバ通信部１５が受信した現在位置情報、キーワード、類似語抽出部６が抽出したキーワードの類似語および地域限定単語抽出部８が抽出した地域限定単語に基づき、目的地情報記憶部１２を検索するための検索条件を生成する。そして、目的地検索部１１は、目的地検索条件生成部１０により生成された検索条件により、目的地情報記憶部１２を検索する。サーバ通信部１５は、このようにして検索された検索結果の情報を端末装置１６へ送信する。

端末装置１６およびサーバ装置１７のハードウエア構成については特に図示しないが、そのいずれもが、図２の第１の実施形態における移動体ナビゲーション装置１と同じように、ＣＰＵおよび主記憶装置を主構成要素とするコンピュータにより構成される。従って、図３〜図１４によって説明した第１の実施形態におけるプログラムは、第２の実施形態においても基本的な手順は変えることなく、そのまま適用することができる。ただし、ＣＰＵおよび主記憶装置は、端末装置１６およびサーバ装置１７のそれぞれが独立して保有することになるので、端末装置１６に属するプログラムとサーバ装置１７に属するプログラムとの間で情報の授受を行う場合には、その情報の授受に係る部分について手順の追加および手直しが必要となる。しかしながら、その手順の追加および手直しは、定型的に行うことができ、また、本発明の本質に係る課題でもないので、本明細書においては説明を省略する。

以上、第２の実施形態における移動体ナビゲーション装置１の端末装置１６は、類似語、地域限定語、目的地情報等を記憶する必要がないので、ハードウエアとしてディスク記憶装置２２に相当するものは保有しなくてもよい。そのため、端末装置１６のコストを低減することができる。また、サーバ装置１７は、類似語記憶部７、地域限定単語記憶部９および目的地情報記憶部１２を含むことになるが、これらの情報を一括して管理することができ、その情報を日々刻々の情報に応じて変えることができる。例えば、駐車場施設の込み具合や、スキー場の積雪の情報をそれらの施設の詳細情報として記憶することができる。それらの詳細情報は、検索した利用者３に示されるので、利用者３は最新の情報を得ることができるようになる。

以上説明した本発明は、前記した実施形態に限定されることなく、幅広く変更して実施することができる。例えば、第２の実施形態の図１５において、類似語記憶部７と、地域限定単語記憶部９と、目的地情報記憶部１２とが、異なるサーバ装置に含まれ、異なる場所にあっても構わない。

本発明の第１の実施形態における移動体ナビゲーション装置の機能構成の例を示した図である。 本発明の第１の実施形態における移動体ナビゲーション装置のハードウエア構成の例を示した図である。 本発明の第１の実施形態において目的地を検索する処理手順の概要を示した図である。 本発明の第１の実施形態においてキーワードを入力するキーワード入力プログラムの処理の流れの例を示した図である。 本発明の第１の実施形態のキーワード入力プログラムにおいて表示装置に表示される表示画面の例を示した図である。 本発明の第１の実施形態において主記憶装置上に設けられた入力単語領域および類似語領域を示した図である。 本発明の第１の実施形態においてディスク記憶装置上に設けられた類似語記憶部のデータ構造の例を示した図である。 本発明の第１の実施形態における類似語抽出プログラムの処理の流れの例を示した図である。 本発明の第１の実施形態においてディスク記憶装置上に設けられた地域限定単語記憶部のデータ構造の例を示した図である。 本発明の第１の実施形態における地域検索条件抽出プログラムの処理の流れの例を示した図である。 本発明の第１の実施形態において目的地検索条件生成プログラムによって生成された目的地検索条件の例である。 本発明の第１の実施形態において目的地情報記憶部に記憶されている目的地情報レコードの例である。 本発明の第１の実施形態における目的地検索プログラムの処理の流れの例を示した図である。 本発明の第１の実施形態において目的地の検索結果を表示装置に表示した例を示した図である。 本発明の第２の実施形態における移動体ナビゲーション装置の機能構成の例を示した図である。

符号の説明

１ 移動体ナビゲーション装置
２ ＧＰＳ受信装置
４ 位置情報入力部
５ キーワード入力部
６ 類似語抽出部
７ 類似語記憶部
８ 地域限定単語抽出部
９ 地域限定単語記憶部
１０ 目的地検索条件生成部
１１ 目的地検索部
１２ 目的地情報記憶部
１３ 目的地検索結果出力部
１４ 端末通信部
１５ サーバ通信部
１６ 端末装置
１７ サーバ装置

Claims (3)

1. 移動体に搭載されて前記移動体の移動の目的地までの経路誘導情報を表示する移動体ナビゲーション装置において、
   前記移動体の現在位置情報を入力する位置情報入力手段と、
   前記移動体の移動の目的地を検索するためのキーワードを入力するキーワード入力手段と、
   前記移動体の現在位置を基準に相対的に地域を限定する地域限定単語、および、地名または地域名により直接的に地域を限定する地域限定単語を記憶するとともに、前記相対的に地域を限定する地域限定単語に対する地域検索条件として、前記移動体の現在位置からの距離条件を対応付けて記憶し、かつ、前記直接的に地域を限定する地域限定単語に対する地域検索条件として、その地域限定単語が表す地域に含まれる県もしくは市区町村の名称を対応付けて記憶した地域限定単語記憶手段と、
   前記キーワード入力手段により入力されたキーワードについて前記地域限定単語記憶手段を参照して、前記地域限定単語およびその地域限定単語に対応付けられて記憶された地域検索条件を抽出する地域限定単語抽出手段と、
   前記目的地に関する地理的情報およびその他の属性情報を前記目的地ごとに記憶した目的地情報記憶手段と、
   前記地域限定単語抽出手段により抽出された前記地域検索条件が前記移動体の現在位置からの距離条件であった場合には、前記位置情報入力手段により入力された現在位置情報に基づき、前記距離条件に該当する市区町村の名称を求め、前記求めた地区町村の名称により、前記距離条件の地域検索条件を前記県もしくは市区町村の名称の地域検索条件に変換し、前記変換された地域検索条件と前記キーワード入力手段により入力されたキーワードとに基づき、前記目的地情報記憶手段を検索するための検索条件を生成し、かつ、前記地域限定単語抽出手段により抽出された前記地域検索条件が県もしくは市区町村の名称であった場合には、その抽出された地域検索条件と前記キーワード入力手段により入力されたキーワードとに基づき、前記目的地情報記憶手段を検索するための検索条件を生成する目的地検索条件生成手段と、
   前記目的地検索条件生成手段により生成された検索条件に基づき前記目的地情報記憶手段を検索する目的地検索手段と、
   前記目的地検索手段により検索された結果を表示する目的地検索結果出力手段と
   を備えることを特徴とする移動体ナビゲーション装置。
2. 請求項１に記載の移動体ナビゲーション装置は、
   前記位置情報入力手段、前記キーワード入力手段および前記検索結果出力手段を含み、前記移動体に搭載された端末装置部と、
   前記地域限定単語記憶手段、前記地域限定単語抽出手段、前記目的地情報記憶手段、前記目的地検索条件生成手段および前記目的地検索手段を含み、前記移動体から離れた場所に設置されたサーバ装置部と
   に分離されて構成され、
   前記端末装置部および前記サーバ装置部が、それぞれが相互に通信可能な通信手段を備え、前記通信手段を介して相互に情報の授受を行うこと
   を特徴とする移動体ナビゲーション装置。
3. 移動体の移動の目的地に関する地理的情報およびその他の属性情報を前記目的地ごとに記憶した目的地情報記憶手段と、
   前記移動体の現在位置を基準に相対的に地域を限定する地域限定単語、および、地名または地域名により直接的に地域を限定する地域限定単語を記憶するとともに、前記相対的に地域を限定する地域限定単語に対する地域検索条件として、前記移動体の現在位置からの距離条件を対応付けて記憶し、かつ、前記直接的に地域を限定する地域限定単語に対する地域検索条件として、その地域限定単語が表す地域に含まれる県もしくは市区町村の名称を対応付けて記憶した地域限定単語記憶手段と
   を備え、前記移動体の移動の目的地までの経路誘導情報を表示する移動体ナビゲーション装置における目的地の検索方法であって、
   前記移動体の現在位置情報を入力する位置情報入力ステップと、
   前記移動体の移動の目的地を検索するためのキーワードを入力するキーワード入力ステップと、
   前記キーワード入力ステップにおいて入力されたキーワードについて前記地域限定単語記憶手段を参照して、前記地域限定単語およびその地域限定単語に対応付けられて記憶された地域検索条件を抽出する地域限定単語抽出ステップと、
   前記地域限定単語抽出ステップにおいて抽出された前記地域検索条件が前記移動体の現在位置からの距離条件であった場合には、前記位置情報入力ステップにおいて入力された現在位置情報に基づき、前記距離条件に該当する市区町村の名称を求め、前記求めた地区町村の名称により、前記距離条件の地域検索条件を前記県もしくは市区町村の名称の地域検索条件に変換し、前記変換された地域検索条件と前記キーワード入力ステップにおいて入力されたキーワードとに基づき、前記目的地情報記憶手段を検索するための検索条件を生成し、かつ、前記地域限定単語抽出ステップにおいて抽出された前記地域検索条件が県もしくは市区町村の名称であった場合には、その抽出された地域検索条件と前記キーワード入力ステップにおいて入力されたキーワードとに基づき、前記目的地情報記憶手段を検索するための検索条件を生成する目的地検索条件生成ステップと、
   前記目的地検索条件生成ステップにおいて生成された検索条件に基づき前記目的地情報記憶手段を検索する目的地検索ステップと、
   前記目的地検索ステップにおいて検索された結果を表示する目的地検索結果出力ステップと
   を含むことを特徴とする移動体ナビゲーション装置における目的地の検索方法。

Images