(57)【要約】【課題】ナビゲーション装置等において利用者が希望する住所を入力する際には、狭域住所である下位住所において小字丁目や枝番が存在しない等、系統だった住所データが存在しない場合やデータ誤りがあり、住所入力が困難であった。【解決手段】上位住所は都道府県から順に下位の住所を選択して入力する等の従来の入力手法で住所を入力する。その下位住所は、例えば正確な住所が「１−１−１２」の場合で、利用者がそれらの数字と順番を覚えているだけの時には「１１１２」と入力すると、下位住所あいまい入力検出部２５でこの入力を検出し、住所データ検索部３１で各数字の間に区切りマークが存在する場合と存在しない場合の全てについて前記のように入力された上位住所の範囲内で検索を行う。利用者が区切りを覚えているときにはそれを入力し、必用に応じてワイルドカード「＊」を利用し、読み仮名の一部の入力により漢字を検索可能とする。【選択図】        図１
2004240695.tif 000002
【特許請求の範囲】
【請求項１】
上位住所入力手段で広域の住所を指示し、
区切りの無い字を入力する下位住所入力手段で狭域の住所を指示し、
前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りの無い字の間に区切りがあるものと無いものの全てを住所データから検索し、リスト化することを特徴とする住所検索方法。
【請求項２】
上位住所入力手段で広域の住所を指示し、
字または記号を入力する下位住所入力手段ではワイルドカード記号を入力し、
前記上位住所入力手段で指示した上位の住所の範囲内で、前記ワイルドカード記号が入力された部分には全ての字及び記号を含むものとして住所データから検索し、リスト化することを特徴とする住所検索方法。
【請求項３】
前記下位住所入力手段で区切りマークを入力し、
前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りマークの前後の字と区切りマークを１つの字として検索を行うことを特徴とする請求項１または請求項２記載の住所検索方法。
【請求項４】
広域の住所を指示する上位住所入力手段と、
狭域の住所に関する区切りの無い字を入力する下位住所入力手段と、
前記上位住所入力手段で指示した上位の住所の範囲内で、区切りの無い字の間に区切りがあるものと無いものの全てを住所データから検索する住所データ検索手段と、
前記住所データ検索手段で検索した結果をリスト化する検索結果リスト作成手段とを備えたことを特徴とする住所検索装置。
【請求項５】
広域の住所を指示する上位住所入力手段と、
字またはワイルドカード記号を含む記号を入力する下位住所入力手段と、
前記上位住所入力手段で指示した上位の住所の範囲内で、前記ワイルドカード記号が入力された部分には全ての字及び記号を含むものとして住所データから検索する住所データ検索手段と、
前記住所データ検索手段で検索した結果をリスト化する検索結果リスト作成手段とを備えたことを特徴とする住所検索装置。
【請求項６】
前記下位住所入力手段では区切りマークを入力可能とし、
前記住所データ検索手段では、前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りマークの前後の字と区切りマークを１つの字として検索を行うことを特徴とする請求項４または請求項５記載の住所検索装置。
【請求項７】
前記下位住所入力手段では仮名を入力可能とし、
前記住所データ検索手段では、前記上位住所入力手段で指示した上位の住所の範囲内で、前記仮名を含む住所及び前記仮名を読み仮名とする漢字を検索することを特徴とする請求項４または請求項５記載の住所検索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、車両を目的地に誘導経路に沿って案内するナビゲーション装置等において、経由地や目的地を入力し、或いは特定の地点の地図画面を表示する際に、利用者が住所を入力することにより特定の地点を指定する時に行う住所検索を、容易に且つ確実に行うことができるようにした住所検索方法及び装置に関する。
【０００２】
【従来の技術】
ナビゲーション装置においては、地図を描画するための地図データ及び地図上に表示する地名、あるいは施設等を検索するための情報データを記録したＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等の地図・情報記憶媒体と、この地図情報記憶媒体のデータを読み取る再生装置と、地図等を表示するディスプレイ装置と、距離センサやジャイロ等の自立航法装置及びＧＰＳ受信機等により車両の現在位置及び進行方向の方位を検出する車両位置検出装置を有し、車両の現在位置を含む地図データを地図・情報記憶媒体から読み出し、この地図データに基づいて車両位置の周囲の地図画像をディスプレイ装置の画面に描画すると共に、車両位置マークをディスプレイ画面に重ね合わせて表示し、車両の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定し車両位置マークを移動させたりして、車両が現在どこを走行しているのかを一目で分かるようにしている。
【０００３】
また、ナビゲーション装置は、ユーザが所望の目的地に向けて道路を間違うことなく容易に走行できるようにするための経路誘導機能を備えている。この経路誘導機能によれば、地図情報を用いて出発地から目的地までを結ぶ多数の経路の中で、距離、時間、料金等を考慮し、最も適切な経路を自動探索して提示し、利用者による選択の後その選択した経路を誘導経路として記憶しておき、走行中、地図画像上に誘導経路を他の経路とは色を変えて太く描画して画面表示したり、車両が誘導経路上の進路を変更すべき交差点に一定距離以内に近づいたときに、交差点を拡大表示し、進路を変更すべき方向を示す矢印等を描画して画面表示したり、音声で右左折の誘導を行うことで、ユーザを目的地まで案内している。
【０００４】
このようなナビゲーション装置の経路誘導機能を行うには、最初に現在地と目的地、更に必用に応じて経由地を入力して指示する必要がある。その入力に際して、現在地については例えばＧＰＳ信号を受信することにより容易に正確な地点を指示することができる。それに対して、目的地や経由地（以下「目的地」と略称する）を入力するには従来より、例えば地図画面をスクロールして意図する地点を探す手法、目的地に関連するジャンルを指定し、更に地域を指定して目的地を検索する手法、予めその地点、或いはその近傍の緯度と経度がわかっているときには直接その緯度と経度を入力して指定する手法、郵便番号を入力して目的地近傍を指定する手法、目的地或いはその近傍の施設の電話番号を入力してその地点を指定する手法、地点名や施設名、個人名等を直接入力してその地点を指定する手法、目的地の住所を画面表示された都道府県から順に詳細地点名迄選択して指示する手法等種々の手法が提案されている。
【０００５】
これらの手法は各々長所と欠点を有するものであるが、その中で目的地の住所を画面表示された都道府県から順に詳細地名迄指示する手法は、多くの人が日常生活において、また子供の頃から郵便物を取り扱う際、物品の運搬を依頼する際、等種々の場合にその地点を住所で特定することが行われており、なじみがあるため、目的地を特定する際にこの住所検索の手法を用いることが多い。
【０００６】
住所検索を行うに際しても種々の手法が存在し、例えば住所をリモコンの文字キーを用いて直接入力する手法、或いは最初に都道府県の選択画面を提示し、利用者がいずれかを選択した後はその都道府県に存在する市区町村を提示し、適宜スクロールして所望の市町村を選択する、というように、順にモニタ画面上に下位の地名リストを表示して選択を行うことによって、最終的に所望の地点を入力する手法等が存在する。
【０００７】
また、住所検索を行う場合は、上記のようなナビゲーションの装置において誘導経路の目的地入力以外にも、特定の地点の地図画面を表示したいとき、或いは特定の地点の施設を表示させたい時等、種々の場合においてその要求がある。更に、このような地図画面の表示や特定施設の住所による検索は、前記のようなナビゲーション装置に限らず、例えばインターネットにおける地図情報提供サイト等において、特定地点の地図を表示する際、或いは特定の施設を検索しその施設を中心とした地図画面、或いは情報を表示する際、等にも同様に利用される。
【０００８】
なお、住所検索に際して、広域住所部分は地図表示部分の選択で指定し、境域住所部分はリスト表示された住所から選択を行うようにした技術として、例えば特許文献１が存在する。
【０００９】
【特許文献１】
特開２００２−４８５８１号
【００１０】
【発明が解決しようとする課題】
このような住所検索を行う種々の手法の中で、キー入力を行う手法は、予め目的地の住所が正確にわかっているときには的確に所望の地点を入力することができる。但し、複雑な地名を正確に入力することは困難であり、仮名漢字変換を頻繁に行う必要もあって面倒な場合が多い。それに対して、モニタ画面上に表示された地名を選択することにより順に下位の地名を選択する手法は、地名を正確に覚えていない場合でも、表示された地名からの取捨選択を行うことにより適切な地名の指定を行うことができる。しかしながら、あまり正確に地名を覚えていないときには、上記取捨選択も行うことができず、それ以降は地名を入力することができなくなってしまう。
【００１１】
特に、日本の地名は都道府県→市区町村→大字→小字丁目→枝番→戸番という階層によって形成されているものの、上記のうち、都道府県、市区町村、大字迄の広域住所である上位住所は日本全国にわたって整備され、ナビゲーション装置用の地図データもそれに対応してほぼ正確に作られており、実用上問題になることは少ない。
【００１２】
しかしながら、それ以降の小字丁目、枝番、戸番の狭域住所である下位住所については必ずしもこの順に沿ってデータが整備されているとは限らず、村のような場合は例えば小字丁目にデータが無く、大字の後は枝番と戸番が存在するのみの場合がある。更に山村のような場合は大字の後の小字丁目と枝番が無く、大字の後直ちに戸番になるデータも存在する。同様に、小字丁目の後に枝番が無く、戸番が続く場合もある。
【００１３】
上記のように、特に小字丁目→枝番→戸番の下位住所の住所階層は実際の地名自体が必ずしも一律に付与されていない場合があるが、更に、ナビゲーション装置で使用する地図データについては、そのデータの作成作業に際して、これらの階層に対し正確にデータの割り付けが行われず、誤ってこれらの階層のうち他の階層に割り付けてしまっていることもある。
【００１４】
そのため、住所検索に際して前記のように住所をキー入力により直接入力する手法を採用した場合、特に下位住所の住所階層については、利用者が特に誤りが無く入力を行った場合でも、データ記録媒体に記録されている住所データと一致しない場合が生じるため、その地点を指示することができなくなる。また、利用者が従来郵便の宛先等で記載してきた宛先が下位住所においてその階層に少々誤りがあっても、地元の郵便配達人にとってはその誤りが明らかである場合が多く、間違いなく配達されていることも多い。したがって利用者はその住所が正確なものと勘違いしていることもある。そのような場合も、利用者がその住所をキー入力して検索した場合には、地図データが正確なときには一致するデータがない、という検索結果が出ることとなる。
【００１５】
また、モニタ画面に都道府県から下位住所方向に順に地名を表示して、利用者が順次指定していく手法については、例えば「○○市△△町１１−１２」と記憶している住所を入力するとき、１１−１２をどのような住所階層に割り当てて行けばよいのかわからない場合が生じ好ましくない。また、その入力に際しては各階層毎に多数の住所候補から選択を行わなければならず、画面スクロール等の操作も必要となって操作数が多くなってしまう問題もある。
【００１６】
したがって本発明は、住所検索を行うに際して、利用者が下位住所まで正確に覚えていない場合でも確実に、且つ容易にその地点を検索することができる住所検索方法及びその方法を実施する装置を提供することを主たる目的としている。
【００１７】
【課題を解決するための手段】
本発明に係る住所検索方法は、上記課題を解決するため、上位住所入力手段で広域の住所を指示し、区切りの無い字を入力する下位住所入力手段で狭域の住所を指示し、前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りの無い字の間に区切りがあるものと無いものの全てを住所データから検索し、リスト化するものである。
【００１８】
また、本発明に係る他の住所検索方法は、上位住所入力手段で広域の住所を指示し、字または記号を入力する下位住所入力手段ではワイルドカード記号を入力し、前記上位住所入力手段で指示した上位の住所の範囲内で、前記ワイルドカード記号が入力された部分には全ての字及び記号を含むものとして住所データから検索し、リスト化するものである。
【００１９】
また、本発明に係る他の住所検索方法は、前記住所検索方法において、前記下位住所入力手段で区切りマークを入力し、前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りマークの前後の字と区切りマークを１つの字として検索を行うようにしたものである。
【００２０】
また、本発明に係る住所検索装置は、広域の住所を指示する上位住所入力手段と、狭域の住所に関する区切りの無い字を入力する下位住所入力手段と、前記上位住所入力手段で指示した上位の住所の範囲内で、区切りの無い字の間に区切りがあるものと無いものの全てを住所データから検索する住所データ検索手段と、前記住所データ検索手段で検索した結果をリスト化する検索結果リスト作成手段とを備えたものである。
【００２１】
また、本発明に係る他の住所検索装置は、広域の住所を指示する上位住所入力手段と、字またはワイルドカード記号を含む記号を入力する下位住所入力手段と、前記上位住所入力手段で指示した上位の住所の範囲内で、前記ワイルドカード記号が入力された部分には全ての字及び記号を含むものとして住所データから検索する住所データ検索手段と、  前記住所データ検索手段で検索した結果をリスト化する検索結果リスト作成手段とを備えたものである。
【００２２】
また、本発明に係る他の住所検索装置は、前記住所検索装置において、前記下位住所入力手段では区切りマークを入力可能とし、前記住所データ検索手段では、前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りマークの前後の字と区切りマークを１つの字として検索を行うようにしたものである。
前記下位住所入力手段では仮名を入力可能とし、
【００２３】
また、本発明に係る他の住所検索装置は、前記住所検索装置における前記住所データ検索手段において、前記上位住所入力手段で指示した上位の住所の範囲内で、前記仮名を含む住所及び前記仮名を読み仮名とする漢字を検索するようにしたものである。
【００２４】
【発明の実施の形態】
本発明の実施の形態を図面に沿って説明する。図１は本発明による住所検索方法をナビゲーション装置に適用した例における、各種機能をブロックにして相互関係を示した機能ブロック図であり、特に本発明における住所検索方法を実施する各種機能部を中心にして示した図である。なお、同図における各機能部は、各機能を行う手段と言い換えることができる。
【００２５】
図１に示すナビゲーション装置においては、ＧＰＳ受信器１と走行距離・方位検出部２の信号を入力して、車両の現在位置を検出する車両位置検出部３、利用者が例えばリモコン、タッチパネル、音声認識等により指示信号を入力する指示信号入力部４を備えている。したがってこの指示信号入力部４によってモニタ画面に表示されたカーソルの移動、操作部の移動、各種選択及び確定を行うことができ、またリモコン等のテンキーや文字キー等によって後述するような住所検索時の数字入力やかな入力等を行うことができるようになっている。
【００２６】
また、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等に地図データや各種施設の情報を記録した地図・情報データ記録媒体５と、これを再生して任意の地図データや施設情報を取り込むデータ取込部６を備えている。更に、誘導経路演算部７は、車両位置検出部３で検出した現在位置と、指示信号入力部４から利用者が住所検索等の各種手法で入力した目的地や経由地、及び地図・情報記録媒体５のデータ等をシステム制御部２０を介して入力し、最短距離、最短時間、最短経費等の各種の誘導経路を演算して利用者に提示している。
【００２７】
このようにして演算された各種経路のうち、利用者によって選択した経路を誘導経路として決定して記憶し、誘導経路案内部８によって車両が現在地から目的地に到着するまで、音声出力部１１からスピーカ１０で音声で誘導し、あるいは画像出力部１３からモニタ１２に案内画像を出力して案内を行っている。また、利用者が指示信号入力部で指示した検索に関する指示は、後述する検索の後、適切なものを画像出力部１３からモニタ１２の画面に表示することができるようにしている。
【００２８】
本発明による住所検索を行う住所検索処理部２１には、その全体構成として、利用者が指示信号入力部４から入力した住所に関するデータを検出する住所入力検出部２２を備え、ここで検出した利用者が指示した住所に関するデータを検索条件出力部３０に送り、住所データ検索部３１はこの検索条件出力部３０から出力される検索条件に従って、地図・情報データ記録媒体５のデータをデータ取込部６、システム制御部２０を介して取り込み、その住所データから該当するデータを検索している。
【００２９】
住所データ検索部３１で検索した住所は検索結果リスト作成部３２に出力し、検索結果リスト画像作成部３３で所定の画像を形成し、システム制御部２０、画像出力部１３を各々介してモニタ１２に表示している。更に利用者がこの検索結果リストを見ることにより所定の住所を選択し、確定した住所として指示すると、これを確定住所指示入力部３４で入力し、検索結果リスト作成部３２に存在する複数の候補住所のうちの特定の住所を確定住所出力部３５が選択して出力する。この確定住所は、システム制御部２０に接続されている例えば誘導経路演算部７等の目的地や経由地のデータとして出力する。また、例えば特定地点地図画面表示要求時には、その確定住所を表示指示地点とし、その地点の地図をデータ取込部６によって地図・情報データ記録媒体５から取り込み、モニタ１２に表示する等の処理が行われる。
【００３０】
前記住所入力検出部２２には、住所における「都道府県→市区町村→大字→小字丁目→枝番→戸番」のような住所階層のうち、広域の住所に相当する「都道府県、市区町村、大字」のような上位階層の住所入力を、例えばモニタ画面に都道府県から順に下位住所が表示される選択画面にしたがって、利用者が選択し入力した上位住所を検出する上位住所入力検出部２３と、後述するような手法により狭域の住所に相当する「小字丁目、枝番、戸番」のような下位階層の住所入力を検出する下位住所入力検出部２４とを備えている。
【００３１】
下位住所検出部２４には下位住所あいまい入力検出部２５を備え、図示する例における下位住所あいまい入力検出部２５には、各種のあいまい入力を可能にするため、後述するような区切りマーク「−」入力検出２７と、ワイルドカード「＊」入力検出部２７と、仮名入力検出部２８とを備えている。
【００３２】
上記のような各種機能部を備えている住所検索処理部２１においては、例えば図２に示す作動フローによって順に作動させることができる。以下この作動フローを前記図１の機能ブロック図、及び図３〜図５の例を参照しつつ説明する。図２には住所検索処理において主として利用者が住所をあいまいにしか覚えていない住所について検索を行うことができるようにした、あいまい住所検索処理を示したものであるが、そのあいまい住所検索処理の最初に、利用者がほぼ確実に覚えている範囲である、都道府県、市区町村、大字の広域住所である上位住所を、従来から用いられている種々の入力操作によって入力する。
【００３３】
この上位住所入力に際しては、例えば図４（ａ）のモニタ画面例に示すように、最初同図左画面のような都道府県を五十音順に並べたリストの中から、利用者が適宜スクロールすることにより例えば「東京２３区」のような所望の上位住所を選択する。その選択の確定により、同図の右画面に示すようなその地点の地図が他と識別可能に表示され、利用者によって確認がなされる。その後図４（ｂ）に示すようなその東京２３区に含まれる区の選択画面となり、適宜スクロールを行った後、図示の例においてはその中から「品川区」を選択している。その結果、右画面には東京２３区内における品川区の位置が他と識別可能に表示され、利用者によって確認がなされる。
【００３４】
その後上記と同様にこの品川区の中の地名リストが表示され、その中から利用者が意図する地名を選択することにより前記ステップＳ１の上位住所所定入力操作が終了する。上記の例においては上位住所所定入力操作として、都道府県から順に住所リスト画面を表示し、利用者がこれを選択することによって入力を行う例を示したが、その他、最初日本全体の地図画面を表示し、利用者がその中の地方、或いは都道府県を指示し、次いでその地域或いは都道府県の拡大地図を表示し、以下前記上位階層を順に指定していく方法等、従来から行われている任意の手法によって入力することができる。これらの上位住所入力は図１の住所入力検出部２２における上位住所入力検出部２３において検出され、検索条件出力部３０から住所データ検索部３１に出力し、下位住所の入力後の検索に際して、検索地域を限定するためのデータとして利用される。
【００３５】
次いで下位住所のあいまい検索入力を行う（ステップＳ２）。この下位住所あいまい検索入力に際しては、その詳細は後述するがその概要は、例えば正確には１丁目１番１２号である住所にもかかわらず、利用者が「１１１２」の数字の並びであることしか覚えていなかったとき、この「１１１２」を入力する。また、前記の例において利用者が「１１１２」の数字の並びと、その並びの最初の部分に「１−１」のように数字の区切り「−」の前後の数字を覚えているときには、「１−１１２」と入力する。
【００３６】
また、前記の例において利用者が最初の１と最後の２しか覚えていなかったときはワイルドカード「＊」を利用し、「１＊２」と入力する。更に、この下位住所の中に、その一部が「こ」と呼ぶ漢字が含まれていることを覚えており、しかもその前に１の数字がつながっていたことを覚えているときには、「１こ＊」と入力する。その他、必用に応じてこれらを組み合わせ、或るいは他の態様の種々のあいまい検索入力が可能である。これらの下位住所あいまい入力は、図１における下位住所入力検出部２４における下位住所あいまい入力検出部２５において行われる。
【００３７】
ステップＳ２で下位住所のあいまい検索入力が行われた後は、図示の例においては区切りマーク「−」を用いて「（Ａ）−（Ｂ）」の形式の入力が行われたか否かを判別する（ステップＳ３）。ここで区切りマーク「−」を使用していないと判別したときには直ちにステップＳ４に進む。また区切りマーク「−」を使用していると判別したときにはステップＳ８に進んで、後に詳述するように「Ａ−Ｂ」を一体とした検索を行うように指示し、その後ステップＳ４に進む。このステップＳ８における検索方式の指示は、後述するようにステップＳ７における検索の実行時に検索条件として指示する。この区切りマーク「−」が入力されたか否かは、図１における区切りマーク「−」入力検出部２６において行われる。
【００３８】
ステップＳ４においては、ワイルドカード「＊」を使用した「（Ａ）＊（Ｂ）」の形式の入力が行われたか否かを判別する。ここでワイルドカード「＊」を使用していないと判別したときには直ちにステップＳ５に進む。またワイルドカード「＊」を使用していると判別したときにはステップＳ９に進んで、後に詳述するように前後のＡ、Ｂを確定し、その間の全てのデータの検索を指示し、その後ステップＳ５に進む。ここにおける検索指示も前記と同様にステップＳ７における検索の実行時に指示する。このワイルドカード「＊」を使用したか否かは、図１におけるワイルドカード「＊」入力検出部２７において行われる。
【００３９】
ステップＳ５においては、仮名を入力したか否かを判別する。ここで仮名を入力していないと判別したときにはステップＳ６に進む。また仮名を入力したと判別したときにはステップＳ１０に進み、後に述べるように入力した仮名の読み仮名を含むデータの検索を指示し、その後ステップＳ６に進む。この検索指示もステップＳ７における検索の実行時に指示する。この仮名入力が行われたか否かは、図１の仮名入力検出部２８において行われる。
【００４０】
ステップＳ６においては、利用者が入力した数字や仮名、或いは記号について、上記各種の条件が付けられた入力部分以外は、各入力桁間に区切りが存在する場合と存在しない場合の両方を含むデータとして検索を行うように指示する。前記ステップＳ６がこのあいまい検索入力、及びその入力に基づく検索の基本となるものであり、前記上位住所入力によって特定された地域の下位住所が、例えば図３（ａ）に示すような住所データが存在し、地図・情報記憶媒体等にこれが蓄積されているとき、前記「１１１２」と入力した場合には、各数字、及びそれらの順番は正しいが、各数字の間の区切りはわからないものとして扱い、したがって各数字間に全て区切り「−」が存在する「１−１−１−２」か、区切りが２つだけの「１−１−１２」「１−１１−２」「１１−１−２」か、区切りが１つだけの「１１１−２」「１１−１２」「１−１１２」か、区切りの全くない「１１１２」の合計８種類のいずれかを意味しているものとして、これらに適合する全ての住所を前記蓄積データの中から検索するように指示を行う。なお、上記のようなステップＳ３、ステップＳ４、ステップＳ５の各処理の順序は問われない。
【００４１】
このような各種の指示が行われた状態でステップＳ７において上記全ての指示条件で検索を実行する。この検索は、図１において検索条件出力部３０に集められた種々の検索条件を住所データ検索部３１に出力し、住所データ検索部３１がそれらの条件に従って地図・情報データ記録媒体５のデータを用いて検索する。その結果、例えば前記ステップＳ３で区切りマーク「−」が入力されていないと判別し、ステップＳ４でワイルドカード「＊」が入力されないと判別し、ステップＳ５で仮名が入力されないと判別したときにおいて、上記のように「１１１２」が入力されていたときには、図３（ｂ）に示すように「１−１−１−２」、「１−１−１２」「１−１１２」「１１−１２」「１１１−２」、を検索し抽出することとなる。なお、この検索手法は後述する各種あいまい検索入力において、特定された部分の検索部分以外については同様に用いられることとなる。
【００４２】
それに対して、前記ステップＳ３において区切りマーク付の「（Ａ）−（Ｂ）」の入力を行ったと判別しステップＳ７に進んで、「Ａ−Ｂ」を一体のデータとして取り扱って検索を行うように指示がなされたときにおいて、例えば利用者が前記の例において「１１１２」の数字の並びと、その他その並びの中の一番最初の部分において「１−１」という、数字の区切り「−」の前後の数字「１−１」を覚えているときには、「１−１１２」と入力することとなるが、ここで「１−１」部分については区切りマーク「−」の前後の字と区切りマークとを一体として、あたかも（１−１）を一つの字としてみなし、それに対してそれ以外の「１１２」部分は、前記ステップＳ６の説明において述べたように、各入力桁間に区切りが存在する場合と、存在しない場合の両方を含むデータとして検索を行う。
【００４３】
そのためこの間に全て（２つ）区切りマークが存在する「（１−１）−１−２」即ち「１−１−１−２」と、１つだけ存在する「（１−１）１−２」即ち「１−１１−２」と「（１−１）−１２」即ち「１−１−１２」と、区切りマークが全く存在しない「（１−１）１２」即ち「１−１１２」の合計４種類のいずれかを意味しているものとして、これらに適合する全ての住所を前記蓄積データの中から検索する。その結果、図３に示す例においては、同図（ｃ）に示すように「１−１−１−２」、「１−１−１２」、「１−１１２」を検索し抽出することとなる。このように、利用者がわずかに知っている区切りの部分を入力することによって、全く入力しない場合に比較して検索データ量を大幅に減少させることができる。
【００４４】
前記ステップＳ４においてワイルドカード「＊」を用い、「（Ａ）＊（Ｂ）」の形式の入力を行ったと判別してステップＳ９に進んで、このワイルドカード「＊」の前後のＡとＢは確定しその間の全てのデータの検索の指示が行われたときには、下位住所の最初が「Ａ」であり最後が「Ｂ」であるものとして扱い、このＡとＢの間にはあらゆるデータが存在しうるものとして検索を行う。そのため例えば前記の例において「１＊２」と入力したときには、下位データの最初は「１」で最後が「２」である全てのデータを検索することとなり、図３の例においては、同図（ｄ）に示すように、同図（ａ）の蓄積データの中から前記条件に合致する「１−１−１−２」「１−１−１２」「１−１−２」「１−２−２」「１−１１２」「１１−１２」「１１１−２」を検索して抽出することとなる。
【００４５】
前記ステップＳ５において、仮名を入力したと判別したときにはステップＳ９に進み、入力した仮名の読み仮名を含むデータの検索が指示されたときには、例えば入力した検索用入力データのなかに「こ」の仮名が存在するとき、図３（ａ）の例では「甲」「紺」等が検索され抽出されることとなる。したがって例えば「１こ＊」と入力したときには、前記のように「１こ」については「１」と「こ」の間に区切りマーク「−」が存在する場合と存在しない場合の両方を検索することとなり、「＊」の部分は前記ステップＳ９で指示がなされているように、全てのデータが検索対象になり、このような条件の中で「１」の後に「こ」の字、或いは「こ」で始まる読み仮名の漢字を検索する。ステップＳ７においてはこのような総合的な条件で検索を行う結果、図３（ａ）のデータの中から同図（ｅ）に示すように、「１−甲−３１」、「１−甲−３６」、「１−紺−１０」のデータが検索され抽出される。
【００４６】
ステップＳ７において上記のような種々の検索指示の条件下で検索を行った後は、その検索結果をリストを作成し表示する（ステップＳ１１）。このリストの作成は、図１における検索結果リスト作成部３２において行われ、その表示用の画面は検索結果リスト画像作成部３３において作成される。
【００４７】
このリスト表示に際しては、例えば図５に示すように行われる。図５（ａ）は予めあいまい住所検索を行う旨指示を行った状態から、前記図４に示すように上位住所を都道府県から順に画面表示にしたがって選択を行い入力した後、下位住所入力の状態になったとき自動的に表示される画面の例であり、ここでは既にあいまい住所として「１１１２」を入力した状態を示している。この画面例においては、先に上位住所入力で入力された結果である「東京都  品川区  西五反田」を表示しており、この範囲内で以降の検索が行われることを示し、その下段にその後の住所を適宜入力することを要求した例を示している。
【００４８】
上記のあいまい住所検索用の入力を行った結果、図５（ｂ）に示すように「１−１−１−２」、「１−１−１２」「１−１１２」「１１−１２」「１１１−２」を検索し抽出しリスト化して表示する。このような表示において利用者が自分が正確に記憶していなかったものの、この表示を見て「１−１−１２」であったことを思い出し、これをカーソルによって選択し、確定することによって正確な住所を入力することができる。なお、同図においても利用者の便宜のため、右画面に上位住所入力の表示と、利用者が行ったキー入力を表示した例を示している。
【００４９】
本発明による住所検索手法は、上記のような実施例に限らず、例えば上位住所をより下位の住所段階において行うようにし、あるいはより上位の住所段階で行うようにする等、種々の態様で実施することができる。また、このような住所検索手法は前記のようにナビゲーション装置に限らず、パソコンにおける地図ソフトによる検索、インターネットの地図検索サイトでの利用等、広い分野で使用することができる。
【００５０】
【発明の効果】
本発明に係る上位住所入力手段で広域の住所を指示し、区切りの無い字を入力する下位住所入力手段で狭域の住所を指示し、前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りの無い字の間に区切りがあるものと無いものの全てを住所データから検索し、リスト化する住所検索方法、及び、広域の住所を指示する上位住所入力手段と、狭域の住所に関する区切りの無い字を入力する下位住所入力手段と、前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りの無い字の間に区切りがあるものと無いものの全てを住所データから検索する住所データ検索手段と、前記住所データ検索手段で検索した結果をリスト化する検索結果リスト作成手段とを備えた住所検索装置においては、いずれも、下位の階層にデータが存在しないことが多いことにより従来の住所検索手法では検索が困難な場合でも、単に記憶している字を記憶している順番に並べて入力を行うのみで、簡単に、且つ素早く、正確に検索を行うことができるようになり、ナビゲーション装置を初めとする各種装置の住所検索において有効に利用することができる。
【００５１】
また、上位住所入力手段で広域の住所を指示し、字または記号を入力する下位住所入力手段ではワイルドカード記号を入力し、前記上位住所入力手段で指示した上位の住所の範囲内で、前記ワイルドカード記号が入力された部分には全ての字及び記号を含むものとして住所データから検索し、リスト化する住所検索方法、及び、広域の住所を指示する上位住所入力手段と、字またはワイルドカード記号を含む記号を入力する下位住所入力手段と、前記上位住所入力手段で指示した上位の住所の範囲内で、前記ワイルドカード記号が入力された部分には全ての字及び記号を含むものとして住所データから検索する住所データ検索手段と、  前記住所データ検索手段で検索した結果をリスト化する検索結果リスト作成手段とを備えた住所検索装置においては、いずれも、明確に覚えていない住所部分についてはワイルドカード記号の入力を行うのみで、該当する住所を検索しリスト化して提示されるため、容易に所望の住所の検索を行うことができる。
【００５２】
また、前記住所検索方法において、前記下位住所入力手段で区切りマークを入力し、前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りマークの前後の字と区切りマークを１つの字として検索を行うようにした住所検索方法、及び前記住所検索装置において、前記下位住所入力手段では区切りマークを入力可能とし、前記住所データ検索手段では、前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りマークの前後の字と区切りマークを１つの字として検索を行うようにした住所検索装置においては、いずれも利用者が記憶している区切り部分を区切りマークで入力することにより、検索するデータが減少し、検索効率が向上するとともに、検索結果の住所が減少し、利用者にとって使用しやすくすることができる。
【００５３】
また、本発明に係る他の住所検索装置は、前記住所検索装置における前記住所データ検索手段において、前記上位住所入力手段で指示した上位の住所の範囲内で、前記仮名を含む住所及び前記仮名を読み仮名とする漢字を検索するようにしたので、下位住所の中に漢字が存在する場合でも、その読み仮名の一部を入力するのみで適切な住所を検索することができ、利用性の高い住所検索装置とすることができる。
【図面の簡単な説明】
【図１】本発明の実施例の機能ブロック図である。
【図２】同実施例の作動フロー図である。
【図３】同実施例において検索される例を示す説明図である。
【図４】同実施例において上位住所を検索する際の画面例を示す図である。
【図５】同実施例において下位住所を検索する際の画面例を示す図である。
【符号の説明】
１２  モニタ
２０  システム制御部
２１  住所検索処理部
２２  住所入力検出部
２３  上位住所入力検出部
２４  下位住所入力検出部
２５  下位住所あいまい入力検出部
２６  区切りマーク「−」入力検出部
２７  ワイルドカード「＊」入力検出部
２８  仮名入力検出部
３０  検索条件出力部
３１  住所データ検索部
３２  検索結果リスト作成部
３３  検索結果リスト画像作成部
３４  確定住所指示入力部
３５  確定住所出力部
【図１】
2004240695.tif 000003
【図２】
2004240695.tif 000004
【図３】
2004240695.tif 000005
【図４】
2004240695.tif 000006
【図５】
2004240695.tif 000007