JP4333868B2 - Address search method and apparatus - Google Patents

Address search method and apparatus Download PDF

Info

Publication number
JP4333868B2
JP4333868B2 JP2003028934A JP2003028934A JP4333868B2 JP 4333868 B2 JP4333868 B2 JP 4333868B2 JP 2003028934 A JP2003028934 A JP 2003028934A JP 2003028934 A JP2003028934 A JP 2003028934A JP 4333868 B2 JP4333868 B2 JP 4333868B2
Authority
JP
Japan
Prior art keywords
address
search
input
data
input means
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2003028934A
Other languages
Japanese (ja)
Other versions
JP2004240695A (en
Inventor
栄一 新妻
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alpine Electronics Inc
Original Assignee
Alpine Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alpine Electronics Inc filed Critical Alpine Electronics Inc
Priority to JP2003028934A priority Critical patent/JP4333868B2/en
Publication of JP2004240695A publication Critical patent/JP2004240695A/en
Application granted granted Critical
Publication of JP4333868B2 publication Critical patent/JP4333868B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Document Processing Apparatus (AREA)
  • Navigation (AREA)
  • Machine Translation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、車両を目的地に誘導経路に沿って案内するナビゲーション装置等において、経由地や目的地を入力し、或いは特定の地点の地図画面を表示する際に、利用者が住所を入力することにより特定の地点を指定する時に行う住所検索を、容易に且つ確実に行うことができるようにした住所検索方法及び装置に関する。
【0002】
【従来の技術】
ナビゲーション装置においては、地図を描画するための地図データ及び地図上に表示する地名、あるいは施設等を検索するための情報データを記録したCD−ROM、DVD−ROM、ハードディスク等の地図・情報記憶媒体と、この地図情報記憶媒体のデータを読み取る再生装置と、地図等を表示するディスプレイ装置と、距離センサやジャイロ等の自立航法装置及びGPS受信機等により車両の現在位置及び進行方向の方位を検出する車両位置検出装置を有し、車両の現在位置を含む地図データを地図・情報記憶媒体から読み出し、この地図データに基づいて車両位置の周囲の地図画像をディスプレイ装置の画面に描画すると共に、車両位置マークをディスプレイ画面に重ね合わせて表示し、車両の移動に応じて地図画像をスクロール表示したり、地図画像を画面に固定し車両位置マークを移動させたりして、車両が現在どこを走行しているのかを一目で分かるようにしている。
【0003】
また、ナビゲーション装置は、ユーザが所望の目的地に向けて道路を間違うことなく容易に走行できるようにするための経路誘導機能を備えている。この経路誘導機能によれば、地図情報を用いて出発地から目的地までを結ぶ多数の経路の中で、距離、時間、料金等を考慮し、最も適切な経路を自動探索して提示し、利用者による選択の後その選択した経路を誘導経路として記憶しておき、走行中、地図画像上に誘導経路を他の経路とは色を変えて太く描画して画面表示したり、車両が誘導経路上の進路を変更すべき交差点に一定距離以内に近づいたときに、交差点を拡大表示し、進路を変更すべき方向を示す矢印等を描画して画面表示したり、音声で右左折の誘導を行うことで、ユーザを目的地まで案内している。
【0004】
このようなナビゲーション装置の経路誘導機能を行うには、最初に現在地と目的地、更に必用に応じて経由地を入力して指示する必要がある。その入力に際して、現在地については例えばGPS信号を受信することにより容易に正確な地点を指示することができる。それに対して、目的地や経由地(以下「目的地」と略称する)を入力するには従来より、例えば地図画面をスクロールして意図する地点を探す手法、目的地に関連するジャンルを指定し、更に地域を指定して目的地を検索する手法、予めその地点、或いはその近傍の緯度と経度がわかっているときには直接その緯度と経度を入力して指定する手法、郵便番号を入力して目的地近傍を指定する手法、目的地或いはその近傍の施設の電話番号を入力してその地点を指定する手法、地点名や施設名、個人名等を直接入力してその地点を指定する手法、目的地の住所を画面表示された都道府県から順に詳細地点名迄選択して指示する手法等種々の手法が提案されている。
【0005】
これらの手法は各々長所と欠点を有するものであるが、その中で目的地の住所を画面表示された都道府県から順に詳細地名迄指示する手法は、多くの人が日常生活において、また子供の頃から郵便物を取り扱う際、物品の運搬を依頼する際、等種々の場合にその地点を住所で特定することが行われており、なじみがあるため、目的地を特定する際にこの住所検索の手法を用いることが多い。
【0006】
住所検索を行うに際しても種々の手法が存在し、例えば住所をリモコンの文字キーを用いて直接入力する手法、或いは最初に都道府県の選択画面を提示し、利用者がいずれかを選択した後はその都道府県に存在する市区町村を提示し、適宜スクロールして所望の市町村を選択する、というように、順にモニタ画面上に下位の地名リストを表示して選択を行うことによって、最終的に所望の地点を入力する手法等が存在する。
【0007】
また、住所検索を行う場合は、上記のようなナビゲーションの装置において誘導経路の目的地入力以外にも、特定の地点の地図画面を表示したいとき、或いは特定の地点の施設を表示させたい時等、種々の場合においてその要求がある。更に、このような地図画面の表示や特定施設の住所による検索は、前記のようなナビゲーション装置に限らず、例えばインターネットにおける地図情報提供サイト等において、特定地点の地図を表示する際、或いは特定の施設を検索しその施設を中心とした地図画面、或いは情報を表示する際、等にも同様に利用される。
【0008】
なお、住所検索に際して、広域住所部分は地図表示部分の選択で指定し、境域住所部分はリスト表示された住所から選択を行うようにした技術として、例えば特許文献1が存在する。
【0009】
【特許文献1】
特開2002−48581号
【0010】
【発明が解決しようとする課題】
このような住所検索を行う種々の手法の中で、キー入力を行う手法は、予め目的地の住所が正確にわかっているときには的確に所望の地点を入力することができる。但し、複雑な地名を正確に入力することは困難であり、仮名漢字変換を頻繁に行う必要もあって面倒な場合が多い。それに対して、モニタ画面上に表示された地名を選択することにより順に下位の地名を選択する手法は、地名を正確に覚えていない場合でも、表示された地名からの取捨選択を行うことにより適切な地名の指定を行うことができる。しかしながら、あまり正確に地名を覚えていないときには、上記取捨選択も行うことができず、それ以降は地名を入力することができなくなってしまう。
【0011】
特に、日本の地名は都道府県→市区町村→大字→小字丁目→枝番→戸番という階層によって形成されているものの、上記のうち、都道府県、市区町村、大字迄の広域住所である上位住所は日本全国にわたって整備され、ナビゲーション装置用の地図データもそれに対応してほぼ正確に作られており、実用上問題になることは少ない。
【0012】
しかしながら、それ以降の小字丁目、枝番、戸番の狭域住所である下位住所については必ずしもこの順に沿ってデータが整備されているとは限らず、村のような場合は例えば小字丁目にデータが無く、大字の後は枝番と戸番が存在するのみの場合がある。更に山村のような場合は大字の後の小字丁目と枝番が無く、大字の後直ちに戸番になるデータも存在する。同様に、小字丁目の後に枝番が無く、戸番が続く場合もある。
【0013】
上記のように、特に小字丁目→枝番→戸番の下位住所の住所階層は実際の地名自体が必ずしも一律に付与されていない場合があるが、更に、ナビゲーション装置で使用する地図データについては、そのデータの作成作業に際して、これらの階層に対し正確にデータの割り付けが行われず、誤ってこれらの階層のうち他の階層に割り付けてしまっていることもある。
【0014】
そのため、住所検索に際して前記のように住所をキー入力により直接入力する手法を採用した場合、特に下位住所の住所階層については、利用者が特に誤りが無く入力を行った場合でも、データ記録媒体に記録されている住所データと一致しない場合が生じるため、その地点を指示することができなくなる。また、利用者が従来郵便の宛先等で記載してきた宛先が下位住所においてその階層に少々誤りがあっても、地元の郵便配達人にとってはその誤りが明らかである場合が多く、間違いなく配達されていることも多い。したがって利用者はその住所が正確なものと勘違いしていることもある。そのような場合も、利用者がその住所をキー入力して検索した場合には、地図データが正確なときには一致するデータがない、という検索結果が出ることとなる。
【0015】
また、モニタ画面に都道府県から下位住所方向に順に地名を表示して、利用者が順次指定していく手法については、例えば「○○市△△町11−12」と記憶している住所を入力するとき、11−12をどのような住所階層に割り当てて行けばよいのかわからない場合が生じ好ましくない。また、その入力に際しては各階層毎に多数の住所候補から選択を行わなければならず、画面スクロール等の操作も必要となって操作数が多くなってしまう問題もある。
【0016】
したがって本発明は、住所検索を行うに際して、利用者が下位住所まで正確に覚えていない場合でも確実に、且つ容易にその地点を検索することができる住所検索方法及びその方法を実施する装置を提供することを主たる目的としている。
【0017】
【課題を解決するための手段】
本発明に係る住所検索装置は、上記課題を解決するため、広域の住所を指示する上位住所入力手段と、狭域の住所に関する区切りマークの無い字を入力する下位住所入力手段と、前記上位住所入力手段で指示した上位の住所の範囲内のデータを検索し、当該検索で得られた住所データの範囲内で、前記下位入力手段で入力した狭域の住所に関する区切りマークの無い字について、区切りマークの無い字の間に区切りマークがあるものと無いものの全てを前記住所データから検索する住所データ検索手段と、前記住所データ検索手段で検索した結果をリスト化する検索結果リスト作成手段とを備えた住所検索装置において、前記下位住所入力手段では区切りマークを入力可能とし、前記住所データ検索手段では、前記上位住所入力手段で指示した上位の住所の範囲内のデータから、前記区切りマークの前後の字と区切りマークを1つの字として検索を行うようにしたものである。
【0018】
本発明に係る他の住所検索装置は、広域の住所を指示する上位住所入力手段と、字またはワイルドカード記号を含む記号を入力する下位住所入力手段と、前記上位住所入力手段で指示した上位の住所の範囲内のデータを検索し、当該検索で得られた住所データの範囲内で、前記下位入力手段で入力した住所に関する字またはワイルドカード記号を含む記号について、前記ワイルドカード記号が入力された部分には全ての字及び記号を含むものとして住所データから検索する住所データ検索手段と、前記住所データ検索手段で検索した結果をリスト化する検索結果リスト作成手段とを備えた住所検索装置において、前記下位住所入力手段では区切りマークを入力可能とし、前記住所データ検索手段では、前記上位住所入力手段で指示した上位の住所の範囲内のデータから、前記区切りマークの前後の字と区切りマークを1つの字として検索を行うようにしたものである。
【0024】
【発明の実施の形態】
本発明の実施の形態を図面に沿って説明する。図1は本発明による住所検索方法をナビゲーション装置に適用した例における、各種機能をブロックにして相互関係を示した機能ブロック図であり、特に本発明における住所検索方法を実施する各種機能部を中心にして示した図である。なお、同図における各機能部は、各機能を行う手段と言い換えることができる。
【0025】
図1に示すナビゲーション装置においては、GPS受信器1と走行距離・方位検出部2の信号を入力して、車両の現在位置を検出する車両位置検出部3、利用者が例えばリモコン、タッチパネル、音声認識等により指示信号を入力する指示信号入力部4を備えている。したがってこの指示信号入力部4によってモニタ画面に表示されたカーソルの移動、操作部の移動、各種選択及び確定を行うことができ、またリモコン等のテンキーや文字キー等によって後述するような住所検索時の数字入力やかな入力等を行うことができるようになっている。
【0026】
また、例えばCD−ROM、DVD−ROM、ハードディスク等に地図データや各種施設の情報を記録した地図・情報データ記録媒体5と、これを再生して任意の地図データや施設情報を取り込むデータ取込部6を備えている。更に、誘導経路演算部7は、車両位置検出部3で検出した現在位置と、指示信号入力部4から利用者が住所検索等の各種手法で入力した目的地や経由地、及び地図・情報記録媒体5のデータ等をシステム制御部20を介して入力し、最短距離、最短時間、最短経費等の各種の誘導経路を演算して利用者に提示している。
【0027】
このようにして演算された各種経路のうち、利用者によって選択した経路を誘導経路として決定して記憶し、誘導経路案内部8によって車両が現在地から目的地に到着するまで、音声出力部11からスピーカ10で音声で誘導し、あるいは画像出力部13からモニタ12に案内画像を出力して案内を行っている。また、利用者が指示信号入力部で指示した検索に関する指示は、後述する検索の後、適切なものを画像出力部13からモニタ12の画面に表示することができるようにしている。
【0028】
本発明による住所検索を行う住所検索処理部21には、その全体構成として、利用者が指示信号入力部4から入力した住所に関するデータを検出する住所入力検出部22を備え、ここで検出した利用者が指示した住所に関するデータを検索条件出力部30に送り、住所データ検索部31はこの検索条件出力部30から出力される検索条件に従って、地図・情報データ記録媒体5のデータをデータ取込部6、システム制御部20を介して取り込み、その住所データから該当するデータを検索している。
【0029】
住所データ検索部31で検索した住所は検索結果リスト作成部32に出力し、検索結果リスト画像作成部33で所定の画像を形成し、システム制御部20、画像出力部13を各々介してモニタ12に表示している。更に利用者がこの検索結果リストを見ることにより所定の住所を選択し、確定した住所として指示すると、これを確定住所指示入力部34で入力し、検索結果リスト作成部32に存在する複数の候補住所のうちの特定の住所を確定住所出力部35が選択して出力する。この確定住所は、システム制御部20に接続されている例えば誘導経路演算部7等の目的地や経由地のデータとして出力する。また、例えば特定地点地図画面表示要求時には、その確定住所を表示指示地点とし、その地点の地図をデータ取込部6によって地図・情報データ記録媒体5から取り込み、モニタ12に表示する等の処理が行われる。
【0030】
前記住所入力検出部22には、住所における「都道府県→市区町村→大字→小字丁目→枝番→戸番」のような住所階層のうち、広域の住所に相当する「都道府県、市区町村、大字」のような上位階層の住所入力を、例えばモニタ画面に都道府県から順に下位住所が表示される選択画面にしたがって、利用者が選択し入力した上位住所を検出する上位住所入力検出部23と、後述するような手法により狭域の住所に相当する「小字丁目、枝番、戸番」のような下位階層の住所入力を検出する下位住所入力検出部24とを備えている。
【0031】
下位住所検出部24には下位住所あいまい入力検出部25を備え、図示する例における下位住所あいまい入力検出部25には、各種のあいまい入力を可能にするため、後述するような区切りマーク「−」入力検出27と、ワイルドカード「*」入力検出部27と、仮名入力検出部28とを備えている。
【0032】
上記のような各種機能部を備えている住所検索処理部21においては、例えば図2に示す作動フローによって順に作動させることができる。以下この作動フローを前記図1の機能ブロック図、及び図3〜図5の例を参照しつつ説明する。図2には住所検索処理において主として利用者が住所をあいまいにしか覚えていない住所について検索を行うことができるようにした、あいまい住所検索処理を示したものであるが、そのあいまい住所検索処理の最初に、利用者がほぼ確実に覚えている範囲である、都道府県、市区町村、大字の広域住所である上位住所を、従来から用いられている種々の入力操作によって入力する。
【0033】
この上位住所入力に際しては、例えば図4(a)のモニタ画面例に示すように、最初同図左画面のような都道府県を五十音順に並べたリストの中から、利用者が適宜スクロールすることにより例えば「東京23区」のような所望の上位住所を選択する。その選択の確定により、同図の右画面に示すようなその地点の地図が他と識別可能に表示され、利用者によって確認がなされる。その後図4(b)に示すようなその東京23区に含まれる区の選択画面となり、適宜スクロールを行った後、図示の例においてはその中から「品川区」を選択している。その結果、右画面には東京23区内における品川区の位置が他と識別可能に表示され、利用者によって確認がなされる。
【0034】
その後上記と同様にこの品川区の中の地名リストが表示され、その中から利用者が意図する地名を選択することにより前記ステップS1の上位住所所定入力操作が終了する。上記の例においては上位住所所定入力操作として、都道府県から順に住所リスト画面を表示し、利用者がこれを選択することによって入力を行う例を示したが、その他、最初日本全体の地図画面を表示し、利用者がその中の地方、或いは都道府県を指示し、次いでその地域或いは都道府県の拡大地図を表示し、以下前記上位階層を順に指定していく方法等、従来から行われている任意の手法によって入力することができる。これらの上位住所入力は図1の住所入力検出部22における上位住所入力検出部23において検出され、検索条件出力部30から住所データ検索部31に出力し、下位住所の入力後の検索に際して、検索地域を限定するためのデータとして利用される。
【0035】
次いで下位住所のあいまい検索入力を行う(ステップS2)。この下位住所あいまい検索入力に際しては、その詳細は後述するがその概要は、例えば正確には1丁目1番12号である住所にもかかわらず、利用者が「1112」の数字の並びであることしか覚えていなかったとき、この「1112」を入力する。また、前記の例において利用者が「1112」の数字の並びと、その並びの最初の部分に「1−1」のように数字の区切り「−」の前後の数字を覚えているときには、「1−112」と入力する。
【0036】
また、前記の例において利用者が最初の1と最後の2しか覚えていなかったときはワイルドカード「*」を利用し、「1*2」と入力する。更に、この下位住所の中に、その一部が「こ」と呼ぶ漢字が含まれていることを覚えており、しかもその前に1の数字がつながっていたことを覚えているときには、「1こ*」と入力する。その他、必用に応じてこれらを組み合わせ、或るいは他の態様の種々のあいまい検索入力が可能である。これらの下位住所あいまい入力は、図1における下位住所入力検出部24における下位住所あいまい入力検出部25において行われる。
【0037】
ステップS2で下位住所のあいまい検索入力が行われた後は、図示の例においては区切りマーク「−」を用いて「(A)−(B)」の形式の入力が行われたか否かを判別する(ステップS3)。ここで区切りマーク「−」を使用していないと判別したときには直ちにステップS4に進む。また区切りマーク「−」を使用していると判別したときにはステップS8に進んで、後に詳述するように「A−B」を一体とした検索を行うように指示し、その後ステップS4に進む。このステップS8における検索方式の指示は、後述するようにステップS7における検索の実行時に検索条件として指示する。この区切りマーク「−」が入力されたか否かは、図1における区切りマーク「−」入力検出部26において行われる。
【0038】
ステップS4においては、ワイルドカード「*」を使用した「(A)*(B)」の形式の入力が行われたか否かを判別する。ここでワイルドカード「*」を使用していないと判別したときには直ちにステップS5に進む。またワイルドカード「*」を使用していると判別したときにはステップS9に進んで、後に詳述するように前後のA、Bを確定し、その間の全てのデータの検索を指示し、その後ステップS5に進む。ここにおける検索指示も前記と同様にステップS7における検索の実行時に指示する。このワイルドカード「*」を使用したか否かは、図1におけるワイルドカード「*」入力検出部27において行われる。
【0039】
ステップS5においては、仮名を入力したか否かを判別する。ここで仮名を入力していないと判別したときにはステップS6に進む。また仮名を入力したと判別したときにはステップS10に進み、後に述べるように入力した仮名の読み仮名を含むデータの検索を指示し、その後ステップS6に進む。この検索指示もステップS7における検索の実行時に指示する。この仮名入力が行われたか否かは、図1の仮名入力検出部28において行われる。
【0040】
ステップS6においては、利用者が入力した数字や仮名、或いは記号について、上記各種の条件が付けられた入力部分以外は、各入力桁間に区切りが存在する場合と存在しない場合の両方を含むデータとして検索を行うように指示する。前記ステップS6がこのあいまい検索入力、及びその入力に基づく検索の基本となるものであり、前記上位住所入力によって特定された地域の下位住所が、例えば図3(a)に示すような住所データが存在し、地図・情報記憶媒体等にこれが蓄積されているとき、前記「1112」と入力した場合には、各数字、及びそれらの順番は正しいが、各数字の間の区切りはわからないものとして扱い、したがって各数字間に全て区切り「−」が存在する「1−1−1−2」か、区切りが2つだけの「1−1−12」「1−11−2」「11−1−2」か、区切りが1つだけの「111−2」「11−12」「1−112」か、区切りの全くない「1112」の合計8種類のいずれかを意味しているものとして、これらに適合する全ての住所を前記蓄積データの中から検索するように指示を行う。なお、上記のようなステップS3、ステップS4、ステップS5の各処理の順序は問われない。
【0041】
このような各種の指示が行われた状態でステップS7において上記全ての指示条件で検索を実行する。この検索は、図1において検索条件出力部30に集められた種々の検索条件を住所データ検索部31に出力し、住所データ検索部31がそれらの条件に従って地図・情報データ記録媒体5のデータを用いて検索する。その結果、例えば前記ステップS3で区切りマーク「−」が入力されていないと判別し、ステップS4でワイルドカード「*」が入力されないと判別し、ステップS5で仮名が入力されないと判別したときにおいて、上記のように「1112」が入力されていたときには、図3(b)に示すように「1−1−1−2」、「1−1−12」「1−112」「11−12」「111−2」、を検索し抽出することとなる。なお、この検索手法は後述する各種あいまい検索入力において、特定された部分の検索部分以外については同様に用いられることとなる。
【0042】
それに対して、前記ステップS3において区切りマーク付の「(A)−(B)」の入力を行ったと判別しステップS7に進んで、「A−B」を一体のデータとして取り扱って検索を行うように指示がなされたときにおいて、例えば利用者が前記の例において「1112」の数字の並びと、その他その並びの中の一番最初の部分において「1−1」という、数字の区切り「−」の前後の数字「1−1」を覚えているときには、「1−112」と入力することとなるが、ここで「1−1」部分については区切りマーク「−」の前後の字と区切りマークとを一体として、あたかも(1−1)を一つの字としてみなし、それに対してそれ以外の「112」部分は、前記ステップS6の説明において述べたように、各入力桁間に区切りが存在する場合と、存在しない場合の両方を含むデータとして検索を行う。
【0043】
そのためこの間に全て(2つ)区切りマークが存在する「(1−1)−1−2」即ち「1−1−1−2」と、1つだけ存在する「(1−1)1−2」即ち「1−11−2」と「(1−1)−12」即ち「1−1−12」と、区切りマークが全く存在しない「(1−1)12」即ち「1−112」の合計4種類のいずれかを意味しているものとして、これらに適合する全ての住所を前記蓄積データの中から検索する。その結果、図3に示す例においては、同図(c)に示すように「1−1−1−2」、「1−1−12」、「1−112」を検索し抽出することとなる。このように、利用者がわずかに知っている区切りの部分を入力することによって、全く入力しない場合に比較して検索データ量を大幅に減少させることができる。
【0044】
前記ステップS4においてワイルドカード「*」を用い、「(A)*(B)」の形式の入力を行ったと判別してステップS9に進んで、このワイルドカード「*」の前後のAとBは確定しその間の全てのデータの検索の指示が行われたときには、下位住所の最初が「A」であり最後が「B」であるものとして扱い、このAとBの間にはあらゆるデータが存在しうるものとして検索を行う。そのため例えば前記の例において「1*2」と入力したときには、下位データの最初は「1」で最後が「2」である全てのデータを検索することとなり、図3の例においては、同図(d)に示すように、同図(a)の蓄積データの中から前記条件に合致する「1−1−1−2」「1−1−12」「1−1−2」「1−2−2」「1−112」「11−12」「111−2」を検索して抽出することとなる。
【0045】
前記ステップS5において、仮名を入力したと判別したときにはステップS9に進み、入力した仮名の読み仮名を含むデータの検索が指示されたときには、例えば入力した検索用入力データのなかに「こ」の仮名が存在するとき、図3(a)の例では「甲」「紺」等が検索され抽出されることとなる。したがって例えば「1こ*」と入力したときには、前記のように「1こ」については「1」と「こ」の間に区切りマーク「−」が存在する場合と存在しない場合の両方を検索することとなり、「*」の部分は前記ステップS9で指示がなされているように、全てのデータが検索対象になり、このような条件の中で「1」の後に「こ」の字、或いは「こ」で始まる読み仮名の漢字を検索する。ステップS7においてはこのような総合的な条件で検索を行う結果、図3(a)のデータの中から同図(e)に示すように、「1−甲−31」、「1−甲−36」、「1−紺−10」のデータが検索され抽出される。
【0046】
ステップS7において上記のような種々の検索指示の条件下で検索を行った後は、その検索結果をリストを作成し表示する(ステップS11)。このリストの作成は、図1における検索結果リスト作成部32において行われ、その表示用の画面は検索結果リスト画像作成部33において作成される。
【0047】
このリスト表示に際しては、例えば図5に示すように行われる。図5(a)は予めあいまい住所検索を行う旨指示を行った状態から、前記図4に示すように上位住所を都道府県から順に画面表示にしたがって選択を行い入力した後、下位住所入力の状態になったとき自動的に表示される画面の例であり、ここでは既にあいまい住所として「1112」を入力した状態を示している。この画面例においては、先に上位住所入力で入力された結果である「東京都 品川区 西五反田」を表示しており、この範囲内で以降の検索が行われることを示し、その下段にその後の住所を適宜入力することを要求した例を示している。
【0048】
上記のあいまい住所検索用の入力を行った結果、図5(b)に示すように「1−1−1−2」、「1−1−12」「1−112」「11−12」「111−2」を検索し抽出しリスト化して表示する。このような表示において利用者が自分が正確に記憶していなかったものの、この表示を見て「1−1−12」であったことを思い出し、これをカーソルによって選択し、確定することによって正確な住所を入力することができる。なお、同図においても利用者の便宜のため、右画面に上位住所入力の表示と、利用者が行ったキー入力を表示した例を示している。
【0049】
本発明による住所検索手法は、上記のような実施例に限らず、例えば上位住所をより下位の住所段階において行うようにし、あるいはより上位の住所段階で行うようにする等、種々の態様で実施することができる。また、このような住所検索手法は前記のようにナビゲーション装置に限らず、パソコンにおける地図ソフトによる検索、インターネットの地図検索サイトでの利用等、広い分野で使用することができる。
【0050】
【発明の効果】
本発明に係る上位住所入力手段で広域の住所を指示し、区切りの無い字を入力する下位住所入力手段で狭域の住所を指示し、前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りの無い字の間に区切りがあるものと無いものの全てを住所データから検索し、リスト化する住所検索方法、及び、広域の住所を指示する上位住所入力手段と、狭域の住所に関する区切りの無い字を入力する下位住所入力手段と、前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りの無い字の間に区切りがあるものと無いものの全てを住所データから検索する住所データ検索手段と、前記住所データ検索手段で検索した結果をリスト化する検索結果リスト作成手段とを備えた住所検索装置においては、いずれも、下位の階層にデータが存在しないことが多いことにより従来の住所検索手法では検索が困難な場合でも、単に記憶している字を記憶している順番に並べて入力を行うのみで、簡単に、且つ素早く、正確に検索を行うことができるようになり、ナビゲーション装置を初めとする各種装置の住所検索において有効に利用することができる。
【0051】
また、上位住所入力手段で広域の住所を指示し、字または記号を入力する下位住所入力手段ではワイルドカード記号を入力し、前記上位住所入力手段で指示した上位の住所の範囲内で、前記ワイルドカード記号が入力された部分には全ての字及び記号を含むものとして住所データから検索し、リスト化する住所検索方法、及び、広域の住所を指示する上位住所入力手段と、字またはワイルドカード記号を含む記号を入力する下位住所入力手段と、前記上位住所入力手段で指示した上位の住所の範囲内で、前記ワイルドカード記号が入力された部分には全ての字及び記号を含むものとして住所データから検索する住所データ検索手段と、 前記住所データ検索手段で検索した結果をリスト化する検索結果リスト作成手段とを備えた住所検索装置においては、いずれも、明確に覚えていない住所部分についてはワイルドカード記号の入力を行うのみで、該当する住所を検索しリスト化して提示されるため、容易に所望の住所の検索を行うことができる。
【0052】
また、前記住所検索方法において、前記下位住所入力手段で区切りマークを入力し、前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りマークの前後の字と区切りマークを1つの字として検索を行うようにした住所検索方法、及び前記住所検索装置において、前記下位住所入力手段では区切りマークを入力可能とし、前記住所データ検索手段では、前記上位住所入力手段で指示した上位の住所の範囲内で、前記区切りマークの前後の字と区切りマークを1つの字として検索を行うようにした住所検索装置においては、いずれも利用者が記憶している区切り部分を区切りマークで入力することにより、検索するデータが減少し、検索効率が向上するとともに、検索結果の住所が減少し、利用者にとって使用しやすくすることができる。
【0053】
また、本発明に係る他の住所検索装置は、前記住所検索装置における前記住所データ検索手段において、前記上位住所入力手段で指示した上位の住所の範囲内で、前記仮名を含む住所及び前記仮名を読み仮名とする漢字を検索するようにしたので、下位住所の中に漢字が存在する場合でも、その読み仮名の一部を入力するのみで適切な住所を検索することができ、利用性の高い住所検索装置とすることができる。
【図面の簡単な説明】
【図1】本発明の実施例の機能ブロック図である。
【図2】同実施例の作動フロー図である。
【図3】同実施例において検索される例を示す説明図である。
【図4】同実施例において上位住所を検索する際の画面例を示す図である。
【図5】同実施例において下位住所を検索する際の画面例を示す図である。
【符号の説明】
12 モニタ
20 システム制御部
21 住所検索処理部
22 住所入力検出部
23 上位住所入力検出部
24 下位住所入力検出部
25 下位住所あいまい入力検出部
26 区切りマーク「−」入力検出部
27 ワイルドカード「*」入力検出部
28 仮名入力検出部
30 検索条件出力部
31 住所データ検索部
32 検索結果リスト作成部
33 検索結果リスト画像作成部
34 確定住所指示入力部
35 確定住所出力部
[0001]
BACKGROUND OF THE INVENTION
According to the present invention, in a navigation device or the like that guides a vehicle to a destination along a guidance route, a user inputs an address when inputting a waypoint or a destination or displaying a map screen of a specific point. The present invention relates to an address search method and apparatus capable of easily and reliably performing an address search when a specific point is designated.
[0002]
[Prior art]
In a navigation device, a map / information storage medium such as a CD-ROM, DVD-ROM, or hard disk in which map data for drawing a map, place names displayed on the map, or information data for searching facilities, etc. is recorded Detecting the vehicle's current position and direction of travel with a playback device that reads data from this map information storage medium, a display device that displays a map, etc., a self-contained navigation device such as a distance sensor or gyro, and a GPS receiver A vehicle position detection device that reads out map data including the current position of the vehicle from the map / information storage medium, draws a map image around the vehicle position on the screen of the display device based on the map data, and The position mark is superimposed on the display screen and the map image is scrolled as the vehicle moves. Or, in or moving the vehicle position mark is fixed a map image on a screen, so that seen whether the vehicle is traveling where the current at a glance.
[0003]
In addition, the navigation device has a route guidance function for allowing the user to easily travel on the road toward a desired destination without making a mistake. According to this route guidance function, the most appropriate route is automatically searched and presented in consideration of distance, time, fee, etc. among many routes connecting from the starting point to the destination using map information, After the selection by the user, the selected route is stored as a guidance route, and while driving, the guidance route is drawn on the map image with a different color from other routes and displayed on the screen, or the vehicle guides When approaching an intersection where the course on the route should be changed within a certain distance, the intersection is enlarged and displayed on the screen by drawing an arrow indicating the direction in which the course should be changed. To guide the user to the destination.
[0004]
In order to perform the route guidance function of such a navigation device, it is necessary to first input and indicate the current location and the destination, and further, if necessary, the waypoint. At the time of the input, an accurate point can be easily instructed with respect to the current location by receiving, for example, a GPS signal. On the other hand, in order to input a destination or waypoint (hereinafter abbreviated as “destination”), for example, a method for scrolling the map screen to search for an intended point and a genre related to the destination are designated. Further, a method for searching for a destination by specifying a region, a method for specifying the latitude and longitude by directly inputting the latitude and longitude when the location or the latitude and longitude of the location in advance are known, and a purpose for inputting the postal code A method for specifying the vicinity of a place, a method for specifying a point by inputting a telephone number of a destination or a facility in the vicinity thereof, a method for specifying a point by directly inputting a point name, a facility name, an individual name, etc., a purpose Various methods have been proposed, such as a method of selecting and instructing the local address in order from the prefecture displayed on the screen to the detailed spot name.
[0005]
Each of these methods has advantages and disadvantages, but many of them are used in daily life and children in order to specify the destination address in order from the prefecture displayed on the screen. When dealing with postal items, requesting transportation of goods, etc., the location is specified by address in various cases, etc., and since this is familiar, this address search when specifying the destination This method is often used.
[0006]
There are various methods for performing address search, for example, a method of directly inputting an address using the character keys of the remote control, or after first displaying a selection screen of a prefecture and the user selecting one By displaying the list of subordinate place names on the monitor screen in order, such as presenting the municipality existing in the prefecture, scrolling appropriately and selecting the desired municipality, the final selection is made. There are methods for inputting a desired point.
[0007]
In addition, when performing address search, in the navigation device as described above, in addition to inputting the destination of the guidance route, when displaying a map screen of a specific point, or when displaying facilities at a specific point, etc. There are such requirements in various cases. Furthermore, such a display of a map screen or a search based on the address of a specific facility is not limited to the navigation device as described above. For example, a map of a specific point is displayed on a map information providing site on the Internet, or a specific site is searched. It is also used in the same manner when searching for a facility and displaying a map screen centering on the facility or displaying information.
[0008]
For example, Patent Literature 1 discloses a technique in which a wide-area address portion is designated by selecting a map display portion and a boundary-area address portion is selected from a list-displayed address when searching for an address.
[0009]
[Patent Document 1]
JP 2002-48581 A
[0010]
[Problems to be solved by the invention]
Among various methods for performing such address search, the key input method can accurately input a desired point when the destination address is accurately known in advance. However, it is difficult to accurately input complicated place names, and it is often troublesome because it is necessary to frequently convert kana-kanji characters. On the other hand, the method of selecting the place names in order by selecting place names displayed on the monitor screen is appropriate by selecting from the place names displayed even if the place names are not remembered correctly. A place name can be specified. However, when the place name is not remembered very accurately, the above selection cannot be performed, and the place name cannot be input thereafter.
[0011]
In particular, Japan's place names are formed by the hierarchy of prefectures → municipalities → large letters → small letters chome → branch numbers → house numbers, but among the above, it is a wide area address to prefectures, municipalities, and large letters. Top addresses are maintained throughout Japan, and map data for navigation devices is created almost exactly correspondingly, so there is little problem in practical use.
[0012]
However, the following sub-addresses, branch numbers, and low-order addresses that are narrow addresses of house numbers are not necessarily arranged in this order. There are cases where there are only branch numbers and house numbers after the large letters. In addition, in the case of Yamamura, there is no small chome and branch number after the large character, and there is data that becomes a door number immediately after the large character. Similarly, there is a case where there is no branch number after the small crest and a house number follows.
[0013]
As mentioned above, in particular, the address hierarchy of the lower address of the small chome → branch number → house number may not always be given the actual place name itself, but for map data used in the navigation device, When the data is created, data is not correctly assigned to these hierarchies and may be mistakenly assigned to other hierarchies.
[0014]
Therefore, when the method of directly inputting an address by key input as described above is adopted for address search, especially for the address hierarchy of the lower address, even if the user inputs without error, the data recording medium is used. Since it may not match the recorded address data, the point cannot be indicated. In addition, even if there is a slight error in the hierarchy at the lower address of the address that the user has previously described as a postal address, the error is often obvious to the local postman and is definitely delivered. There are many. Therefore, the user may misunderstand that the address is correct. Even in such a case, if the user performs a search by keying in the address, a search result that there is no matching data when the map data is accurate will be obtained.
[0015]
For the method of displaying place names in order from the prefecture to the lower address on the monitor screen and sequentially specifying by the user, for example, the address stored as “XX city △△ town 11-12” is stored. When inputting, there is a case where it is not known which address hierarchy should be assigned to 11-12, which is not preferable. In addition, when inputting, it is necessary to select from a large number of address candidates for each layer, and there is a problem that an operation such as screen scrolling is necessary and the number of operations increases.
[0016]
Therefore, the present invention provides an address search method capable of reliably and easily searching for a point even when a user does not accurately remember a lower address when performing an address search, and an apparatus for implementing the method. The main purpose is to do.
[0017]
[Means for Solving the Problems]
Address search according to the present invention apparatus In order to solve the above problem, upper address input means for indicating a wide area address and a separator for a narrow area address mark Lower address input means for inputting characters without a character and within the range of the upper address designated by the upper address input means Within the range of the address data obtained by the search so, For characters without a delimiter regarding the narrow address entered by the lower input means, Separator mark Separation between characters without mark All with and without Above In an address search device comprising address data search means for searching from address data and search result list creation means for listing the results searched by the address data search means, the lower address input means can input a delimiter mark. In the address data search means, within the range of the higher address designated by the higher address input means From the data of The search is performed with the characters before and after the delimiter mark and the delimiter mark as one character.
[0018]
Another address search device according to the present invention includes a high-order address input means for indicating a wide-area address, a low-order address input means for inputting a symbol including a character or a wild card symbol, and a high-order address specified by the high-order address input means. Within address range Within the range of the address data obtained by the search so, For symbols including letters or wildcard symbols related to the address entered by the lower input means, Address data search means for searching from address data as including all characters and symbols in the part where the wildcard symbol is input, and search result list creation means for listing results searched by the address data search means; In the address search device comprising: the lower address input means is capable of inputting a delimiter mark, and the address data search means is within the range of the upper address designated by the upper address input means. From the data of The search is performed with the characters before and after the delimiter mark and the delimiter mark as one character.
[0024]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a functional block diagram showing the mutual relationship by blocking various functions in an example in which the address search method according to the present invention is applied to a navigation device, particularly focusing on various functional units that implement the address search method according to the present invention. FIG. In addition, each function part in the figure can be paraphrased as means for performing each function.
[0025]
In the navigation apparatus shown in FIG. 1, a vehicle position detection unit 3 that detects the current position of a vehicle by inputting signals from a GPS receiver 1 and a travel distance / orientation detection unit 2. An instruction signal input unit 4 for inputting an instruction signal by recognition or the like is provided. Therefore, it is possible to move the cursor displayed on the monitor screen by the instruction signal input unit 4, move the operation unit, make various selections and confirmations, and search for an address as will be described later using a numeric keypad or a character key of a remote controller or the like. It is possible to input various numbers.
[0026]
Further, for example, a map / information data recording medium 5 in which map data and various facility information are recorded on a CD-ROM, DVD-ROM, hard disk or the like, and data capture for reproducing the map data and facility information by reproducing it. Part 6 is provided. Further, the guidance route calculation unit 7 records the current position detected by the vehicle position detection unit 3, the destination and waypoints input by the user from the instruction signal input unit 4 by various methods such as address search, and the map / information record Data of the medium 5 and the like are input through the system control unit 20, and various guidance routes such as the shortest distance, the shortest time, and the shortest expense are calculated and presented to the user.
[0027]
Of the various routes calculated in this manner, the route selected by the user is determined and stored as a guidance route, and the voice output unit 11 continues until the vehicle arrives at the destination from the current location by the guidance route guidance unit 8. Guidance is performed by guidance by the speaker 10 or by outputting a guide image from the image output unit 13 to the monitor 12. In addition, an instruction related to the search specified by the user using the instruction signal input unit can be displayed on the screen of the monitor 12 from the image output unit 13 after the search described later.
[0028]
The address search processing unit 21 that performs an address search according to the present invention includes an address input detection unit 22 that detects data related to an address input by the user from the instruction signal input unit 4 as an overall configuration. Data relating to the address designated by the operator is sent to the search condition output unit 30, and the address data search unit 31 stores the data in the map / information data recording medium 5 in accordance with the search condition output from the search condition output unit 30. 6. The data is retrieved via the system control unit 20 and the corresponding data is retrieved from the address data.
[0029]
The address searched by the address data search unit 31 is output to the search result list creation unit 32, a predetermined image is formed by the search result list image creation unit 33, and the monitor 12 passes through the system control unit 20 and the image output unit 13, respectively. Is displayed. Further, when the user selects a predetermined address by looking at the search result list and designates it as a confirmed address, the user inputs this in the confirmed address instruction input unit 34 and a plurality of candidates existing in the search result list creation unit 32 The fixed address output unit 35 selects and outputs a specific address among the addresses. This confirmed address is output as data of a destination or waypoint of, for example, the guidance route calculation unit 7 connected to the system control unit 20. Further, for example, when a specific point map screen display request is made, the fixed address is used as a display instruction point, and a map of the point is read from the map / information data recording medium 5 by the data acquisition unit 6 and displayed on the monitor 12. Done.
[0030]
The address input detection unit 22 includes “prefecture, city, etc.” corresponding to a wide-area address in an address hierarchy such as “prefecture → city / town → large letter → small letter chome → branch number → house number” in the address. Upper address input detection unit that detects the upper address selected and input by the user according to the selection screen in which the lower address is displayed in order from the prefecture, for example, on the monitor screen. 23 and a lower address input detection unit 24 that detects lower-layer address inputs such as “small letters, branch numbers, and house numbers” corresponding to addresses in a narrow area by a method described later.
[0031]
The lower address detection unit 24 includes a lower address ambiguous input detection unit 25. In the illustrated example, the lower address ambiguous input detection unit 25 is provided with a delimiter mark “-” as described later in order to enable various types of ambiguous input. An input detection unit 27, a wild card “*” input detection unit 27, and a kana input detection unit 28 are provided.
[0032]
The address search processing unit 21 including the various functional units as described above can be operated in sequence by, for example, an operation flow shown in FIG. The operation flow will be described below with reference to the functional block diagram of FIG. 1 and the examples of FIGS. FIG. 2 shows the ambiguous address search process in which the user can mainly search for an address that the address is only ambiguously remembered in the address search process. First, a high-order address that is a wide-area address in prefectures, cities, towns, and villages, which is a range that is almost certainly remembered by the user, is input by various conventional input operations.
[0033]
When inputting the upper address, for example, as shown in the monitor screen example of FIG. 4A, the user scrolls appropriately from a list in which prefectures are arranged in alphabetical order as shown in the left screen of FIG. Thus, for example, a desired upper address such as “Tokyo 23 Wards” is selected. When the selection is confirmed, a map of the point as shown in the right screen of the figure is displayed so as to be distinguishable from others, and is confirmed by the user. Thereafter, a selection screen for the wards included in the 23 wards of Tokyo as shown in FIG. 4B is displayed. After appropriate scrolling, “Shinagawa ward” is selected from the screen in the illustrated example. As a result, on the right screen, the position of Shinagawa Ward in Tokyo 23 Ward is displayed so as to be distinguishable from others, and is confirmed by the user.
[0034]
After that, a place name list in this Shinagawa ward is displayed in the same manner as described above, and by selecting a place name intended by the user from the list, the upper address predetermined input operation in step S1 is completed. In the above example, as an upper address predetermined input operation, the address list screen is displayed in order from the prefecture, and the user selects this to input, but in addition, the map screen of the entire Japan first is displayed. The method is conventionally performed, such as a method in which a user designates a region or prefecture in the area, and then displays an enlarged map of the area or prefecture, and then designates the upper hierarchy in order. It can be input by any method. These higher-order address inputs are detected by the higher-order address input detection unit 23 in the address input detection unit 22 shown in FIG. 1, and are output from the search condition output unit 30 to the address data search unit 31. It is used as data for limiting the area.
[0035]
Next, the fuzzy search input of the lower address is performed (step S2). Although the details of the subordinate address ambiguous search input will be described later, the outline is, for example, that the user is an array of the numbers “1112” despite the address that is exactly 1-chome 1-12. If you only remember, enter "1112". In the above example, when the user remembers the sequence of numbers “1112” and the numbers before and after the number separator “−” such as “1-1” in the first part of the sequence, 1-11-2 ".
[0036]
In the above example, when the user only remembers the first 1 and the last 2, the user uses the wild card “*” and inputs “1 * 2”. Furthermore, if you remember that a part of this sub-address contains a kanji called “ko” and remember that the number 1 was connected before that, Enter "*". In addition, these can be combined as necessary, or various fuzzy search inputs of other modes are possible. These lower address ambiguous inputs are performed in the lower address ambiguous input detection unit 25 in the lower address input detection unit 24 in FIG.
[0037]
After the fuzzy search input of the subordinate address is performed in step S2, it is determined whether or not the input of the format "(A)-(B)" is performed using the delimiter mark "-" in the illustrated example. (Step S3). If it is determined that the delimiter mark “-” is not used, the process immediately proceeds to step S4. If it is determined that the delimiter mark “-” is used, the process proceeds to step S8 to instruct to perform an integrated search for “AB” as will be described later, and then proceeds to step S4. The instruction of the search method in step S8 is instructed as a search condition when executing the search in step S7 as will be described later. Whether or not the delimiter mark “−” has been input is determined by the delimiter mark “−” input detection unit 26 in FIG.
[0038]
In step S4, it is determined whether or not an input of the format “(A) * (B)” using the wild card “*” has been performed. If it is determined that the wild card “*” is not used, the process immediately proceeds to step S5. If it is determined that the wild card “*” is used, the process proceeds to step S9 to determine the preceding and succeeding A and B, as will be described in detail later, and to instruct retrieval of all data between them, and then to step S5. Proceed to The search instruction here is also instructed at the time of execution of the search in step S7 as described above. Whether or not the wild card “*” is used is determined by the wild card “*” input detection unit 27 in FIG.
[0039]
In step S5, it is determined whether or not a pseudonym has been input. If it is determined that no pseudonym has been input, the process proceeds to step S6. If it is determined that a kana has been input, the process proceeds to step S10 to instruct to search for data including the reading kana of the input kana as described later, and then the process proceeds to step S6. This search instruction is also instructed when the search is executed in step S7. Whether or not this kana input has been performed is performed by the kana input detection unit 28 of FIG.
[0040]
In step S6, for numbers, kana, or symbols entered by the user, data including both cases where there is a delimiter between the input digits except for the input part with the above-mentioned various conditions. Instruct to search. Step S6 is the basis for this fuzzy search input and search based on the input. The lower address of the area specified by the higher address input is, for example, address data as shown in FIG. When it exists and is stored in a map / information storage medium, etc., if you enter “1112”, it is treated that the numbers and their order are correct, but the separator between the numbers is unknown. Therefore, “1-1-1-2” in which all delimiters “−” exist between the numbers, or “1-1-12”, “1-11-2”, “11-1-” with only two delimiters. 2 ”,“ 111-2 ”,“ 11-12 ”,“ 1-112 ”with only one delimiter, or“ 1112 ”with no delimiters. All addresses that meet An instruction to search from the data. In addition, the order of each process of above step S3, step S4, and step S5 is not ask | required.
[0041]
In a state in which such various instructions are performed, the search is executed under all the instruction conditions in step S7. In this search, the various search conditions collected in the search condition output unit 30 in FIG. 1 are output to the address data search unit 31, and the address data search unit 31 stores the data in the map / information data recording medium 5 according to those conditions. Use to search. As a result, for example, when it is determined in step S3 that the delimiter mark “-” is not input, it is determined in step S4 that the wild card “*” is not input, and in step S5 it is determined that no kana is input. When “1112” is input as described above, as shown in FIG. 3B, “1-1-1-2”, “1-1-12”, “1-112”, “11-12” “111-2” is retrieved and extracted. This search method is used in the same manner except for the search portion of the specified portion in various fuzzy search inputs described later.
[0042]
On the other hand, in step S3, it is determined that “(A)-(B)” with a delimiter has been input, and the process proceeds to step S7, where “AB” is handled as integral data to be searched. When the user is instructed, for example, in the above example, the user places a sequence of numbers “1112” and a number separator “−” that is “1-1” in the first part of the sequence. If you remember the number “1-1” before and after “,” you would enter “1-112”, but for “1-1” part, the characters before and after the delimiter mark “-” and the delimiter mark And (1-1) as a single character, while the other “112” part has a delimiter between each input digit as described in the description of step S6. If and exist Performing a search as data including both cases are.
[0043]
Therefore, “(1-1) -1-2”, that is, “1-1-1-2”, in which all (two) delimiters are present, and “(1-1) 1-2, in which only one delimiter mark is present, exist. “1-11-2” and “(1-1) -12”, ie “1-1-12”, and “(1-1) 12”, ie, “1-112”, which has no delimiter marks. Assuming any one of the four types in total, all addresses that match these are searched from the stored data. As a result, in the example shown in FIG. 3, "1-1-1-2", "1-1-12", "1-112" are searched and extracted as shown in FIG. Become. In this way, by inputting a delimiter that is slightly known by the user, the amount of search data can be greatly reduced as compared to a case where no input is made at all.
[0044]
In step S4, using the wild card “*”, it is determined that the input of the format “(A) * (B)” has been made, and the process proceeds to step S9. A and B before and after the wild card “*” are When it is confirmed and a search instruction for all data in between is given, the first address of the lower address is “A” and the last is “B”, and there is any data between A and B. Search as possible. Therefore, for example, when “1 * 2” is input in the above example, all the data having “1” at the beginning and “2” at the end of the lower order data are searched. In the example of FIG. As shown in (d), “1-1-1-2”, “1-1-12”, “1-1-2”, “1-1-2” that match the above conditions from the stored data in FIG. “2-2”, “1-112”, “11-12”, and “111-2” are searched and extracted.
[0045]
If it is determined in step S5 that a kana has been input, the process proceeds to step S9. If a search for data including the reading kana of the input kana is instructed, for example, the “k” kana in the input input data for search is input. In the example of FIG. 3A, “Extra”, “Saddle”, etc. are searched and extracted. Therefore, for example, when “1 *” is input, as described above, both “1” and “1” are searched for both when the delimiter mark “-” exists and when it does not exist. Therefore, as indicated in the step S9, all data are to be searched for the portion of “*”. In such conditions, “1” is followed by “ko” or “ Search for kana characters whose reading begins with "ko". In step S7, as a result of the search under such comprehensive conditions, as shown in FIG. 3 (e) from the data in FIG. 3 (a), “1-E-31”, “1-E- 36 ”and“ 1- 紺 -10 ”are retrieved and extracted.
[0046]
After performing a search under the conditions of various search instructions as described above in step S7, a list of the search results is created and displayed (step S11). This list is created in the search result list creation unit 32 in FIG. 1, and the display screen is created in the search result list image creation unit 33.
[0047]
For example, the list is displayed as shown in FIG. FIG. 5 (a) shows a state where an ambiguous address search is instructed in advance, and after selecting and inputting the upper address in accordance with the screen display in order from the prefecture as shown in FIG. This is an example of a screen that is automatically displayed when it becomes, and shows a state where “1112” has already been input as an ambiguous address. In this example screen, “Shinagawa-ku Nishi-Gotanda, Tokyo”, which is the result of the previous high-level address input, is displayed, indicating that subsequent searches will be performed within this range. The example which requested | required to input suitably the address of is shown.
[0048]
As a result of performing the above-mentioned ambiguous address search input, as shown in FIG. 5B, “1-1-1-2”, “1-1-12”, “1-112”, “11-12”, “11-12” "111-2" is retrieved, extracted, listed, and displayed. In such a display, although the user did not memorize correctly, he / she remembered that it was “1-1-12” by seeing this display, and by selecting this with the cursor and confirming it, You can enter a valid address. In the figure, for the convenience of the user, an example is shown in which the upper address input display and the key input performed by the user are displayed on the right screen.
[0049]
The address search method according to the present invention is not limited to the above-described embodiments, and may be implemented in various modes, for example, the upper address is performed at a lower address stage or the upper address stage. can do. Further, such an address search method is not limited to the navigation device as described above, and can be used in a wide range of fields such as search using map software on a personal computer, use on a map search site on the Internet, and the like.
[0050]
【The invention's effect】
The address of the wide area is instructed by the upper address input means according to the present invention, the address of the narrow area is instructed by the lower address input means for inputting characters without a delimiter, and within the range of the upper address designated by the upper address input means The address search method for searching for and listing all of the characters with and without a delimiter between the non-delimited characters from the address data, the high-order address input means for indicating a wide area address, and the narrow area address Lower address input means for inputting characters with no delimiters, and within the range of the upper address designated by the upper address input means, all of the ones with and without delimiters between the non-delimited characters are taken from the address data In the address search device including the address data search means for searching and the search result list creation means for listing the results searched by the address data search means, both of the data are stored in the lower hierarchy. Even if it is difficult to search with the conventional address search method because it often does not exist, you can simply and quickly and accurately search by simply entering the characters stored in the order in which they are stored. It can be performed, and can be used effectively in address search of various devices including a navigation device.
[0051]
In addition, the upper address input means designates a wide area address, the lower address input means for inputting characters or symbols inputs a wild card symbol, and the wild address is within the range of the upper address designated by the upper address input means. An address search method for searching and listing from address data as including all characters and symbols in the part where the card symbol is input, a high-order address input means for indicating a wide area address, and a character or wildcard symbol The address data is assumed to include all characters and symbols in the part where the wildcard symbol is input within the range of the upper address designated by the upper address input means and the lower address input means for inputting the symbol including An address search device comprising address data search means for searching from, and search result list creation means for listing results searched by the address data search means In any case, it is easy to search for a desired address because all addresses are not clearly remembered by simply entering a wildcard symbol, and the corresponding addresses are searched and presented as a list. Can do.
[0052]
Further, in the address search method, a delimiter mark is input by the lower address input unit, and characters before and after the delimiter mark and the delimiter mark are set to one character within the range of the upper address designated by the upper address input unit. In the address search method and the address search device, the lower address input means can input a delimiter mark, and the address data search means allows the upper address specified by the upper address input means In the address search device in which the character is searched with the character before and after the delimiter mark and the delimiter mark as one character within the range, by inputting the delimiter part stored by the user as the delimiter mark , Search data will decrease, search efficiency will improve, and the address of search results will decrease, making it easier for users to use Kill.
[0053]
Further, in another address search device according to the present invention, in the address data search means in the address search device, the address including the pseudonym and the pseudonym are within the range of the higher address designated by the higher address input means. Since the kanji used as the reading kana is searched, even if a kanji exists in the lower address, it is possible to search for an appropriate address only by entering a part of the reading kana, which is highly usable. It can be set as an address search device.
[Brief description of the drawings]
FIG. 1 is a functional block diagram of an embodiment of the present invention.
FIG. 2 is an operation flowchart of the same embodiment.
FIG. 3 is an explanatory diagram showing an example searched in the same embodiment.
FIG. 4 is a diagram showing an example of a screen when searching for an upper address in the same embodiment.
FIG. 5 is a diagram showing an example of a screen when searching for a lower address in the embodiment.
[Explanation of symbols]
12 Monitor
20 System controller
21 Address Search Processing Department
22 Address input detector
23 Upper address input detector
24 Lower address input detector
25 Subordinate address ambiguous input detector
26 Delimiter mark “-” input detector
27 Wildcard “*” input detector
28 Kana input detector
30 Search condition output part
31 Address data search section
32 Search result list creation part
33 Search result list image creation part
34 Fixed address instruction input section
35 Final address output section

Claims (2)

広域の住所を指示する上位住所入力手段と、
狭域の住所に関する区切りマークの無い字を入力する下位住所入力手段と、
前記上位住所入力手段で指示した上位の住所の範囲内のデータを検索し、当該検索で得られた住所データの範囲内で、前記下位入力手段で入力した狭域の住所に関する区切りマークの無い字について、区切りマークの無い字の間に区切りマークがあるものと無いものの全てを前記住所データから検索する住所データ検索手段と、
前記住所データ検索手段で検索した結果をリスト化する検索結果リスト作成手段とを備えた住所検索装置において、
前記下位住所入力手段では区切りマークを入力可能とし、
前記住所データ検索手段では、前記上位住所入力手段で指示した上位の住所の範囲内のデータから、前記区切りマークの前後の字と区切りマークを1つの字として検索を行うことを特徴とする住所検索装置。
Upper address input means for indicating a wide area address;
And the lower address input means for inputting a no character of the separated mark on the narrow area of the address,
Search for data within the range of the upper address designated by the upper address input means, and within the range of the address data obtained by the search, characters without a delimiter mark related to the narrow address input by the lower input means for the address data retrieval means for retrieving all from the address data but not that there is a separator marks between the no delimiter mark shape,
In an address search device comprising search result list creation means for listing results searched by the address data search means,
The lower address input means can input a delimiter mark,
In the address data search means, the address search is performed by searching the data within the range of the high-order address designated by the high-order address input means with the characters before and after the delimiter mark and the delimiter mark as one character. apparatus.
広域の住所を指示する上位住所入力手段と、
字またはワイルドカード記号を含む記号を入力する下位住所入力手段と、
前記上位住所入力手段で指示した上位の住所の範囲内のデータを検索し、当該検索で得られた住所データの範囲内で、前記下位入力手段で入力した住所に関する字またはワイルドカード記号を含む記号について、前記ワイルドカード記号が入力された部分には全ての字及び記号を含むものとして住所データから検索する住所データ検索手段と、
前記住所データ検索手段で検索した結果をリスト化する検索結果リスト作成手段とを備えた住所検索装置において、
前記下位住所入力手段では区切りマークを入力可能とし、
前記住所データ検索手段では、前記上位住所入力手段で指示した上位の住所の範囲内のデータから、前記区切りマークの前後の字と区切りマークを1つの字として検索を行うことを特徴とする住所検索装置。
Upper address input means for indicating a wide area address;
Sub-address input means for entering symbols including letters or wildcard symbols,
Search for data within the range of the upper address designated by the upper address input means, and within the range of the address data obtained by the search, a symbol including a character or a wildcard symbol related to the address input by the lower input means for the address data retrieval means for retrieving from the address data as the wildcard symbol is input portion which includes all characters and symbols,
In an address search device comprising search result list creation means for listing results searched by the address data search means,
The lower address input means can input a delimiter mark,
In the address data search means, the address search is performed by searching the data within the range of the high-order address designated by the high-order address input means with the characters before and after the delimiter mark and the delimiter mark as one character. apparatus.
JP2003028934A 2003-02-05 2003-02-05 Address search method and apparatus Expired - Fee Related JP4333868B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003028934A JP4333868B2 (en) 2003-02-05 2003-02-05 Address search method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003028934A JP4333868B2 (en) 2003-02-05 2003-02-05 Address search method and apparatus

Publications (2)

Publication Number Publication Date
JP2004240695A JP2004240695A (en) 2004-08-26
JP4333868B2 true JP4333868B2 (en) 2009-09-16

Family

ID=32956245

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003028934A Expired - Fee Related JP4333868B2 (en) 2003-02-05 2003-02-05 Address search method and apparatus

Country Status (1)

Country Link
JP (1) JP4333868B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5765726B2 (en) * 2010-11-29 2015-08-19 アルパイン株式会社 Address input device, navigation device using the same, and database used for the address input device

Also Published As

Publication number Publication date
JP2004240695A (en) 2004-08-26

Similar Documents

Publication Publication Date Title
US6278940B1 (en) Input method for selecting destination, navigation system using the same, and information storage medium for use therewith
EP1816438B1 (en) Method and apparatus for searching point of interest by name or phone number
US7272489B2 (en) Navigation method and system for extracting, sorting and displaying POI information
US20040030678A1 (en) Data sorting method and navigation method and system using the sorting method
US20040260464A1 (en) Point of interest (POI) search method and apparatus for navigation system
US7664597B2 (en) Address input method and apparatus for navigation system
JP2010515982A (en) Improved search capability for portable navigation devices
JP2011018256A (en) Location search device, location search method, and program
US6477461B2 (en) Navigation system and method capable of registering new locations
US7480668B2 (en) Address database and address retrieval system using the same
US7991543B2 (en) Navigation apparatus and method for street search
JP2993826B2 (en) Navigation device
JP3816779B2 (en) Navigation device
JP4333868B2 (en) Address search method and apparatus
JP2010286871A (en) Point search device, point search method, and program
JP4334753B2 (en) Destination specifying method and destination specifying device
JP4218946B2 (en) Navigation device
JP4588192B2 (en) Address input method
JP3580272B2 (en) Navigation device
JP3339460B2 (en) Navigation device
JPH1137783A (en) Navigation system
JP3573118B2 (en) Navigation device
JP3575446B2 (en) Navigation device
WO2002035182A2 (en) Navigation system with run-time training instruction
JP2005156406A (en) Destination retrieval device and destination retrieval method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081110

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081225

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090109

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090316

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090515

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090617

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090617

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120703

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4333868

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120703

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130703

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130703

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140703

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees