ナビゲーション装置およびナビゲーションシステム
【課題】印刷物の画像データから認識された探索情報の一部に誤りが生じた場合であっても、適切な目的地の設定を行なえるようする。
【解決手段】住所情報を格納する住所データベースを用いて出発地から目的地までの経路探索処理を行うナビゲーション装置において、画像情報を取得し、取得された画像情報から文字列を抽出すると共に、前記文字列から前記住所データベースを用いて目的地の住所を探索するため複数種の探索キーを抽出し、前記探索キーに対応する住所を目的地の候補住所として前記住所データベースにより探索する。前記候補住所が複数探索されたときに、当該複数の候補住所の比較結果に基づいて、目的地の候補住所を出力するために候補住所を選択する。
【解決手段】住所情報を格納する住所データベースを用いて出発地から目的地までの経路探索処理を行うナビゲーション装置において、画像情報を取得し、取得された画像情報から文字列を抽出すると共に、前記文字列から前記住所データベースを用いて目的地の住所を探索するため複数種の探索キーを抽出し、前記探索キーに対応する住所を目的地の候補住所として前記住所データベースにより探索する。前記候補住所が複数探索されたときに、当該複数の候補住所の比較結果に基づいて、目的地の候補住所を出力するために候補住所を選択する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に出発地点から目的地点までの経路探索を行なう経路探索機能を備えるナビゲーション装置に関する。
【背景技術】
【０００２】
従来のナビゲーション装置では、経路探索のために目的地点を設定するに際して、ユーザから目的地点の地点名が設定された場合、例えばＣＤ−ＲＯＭ（Compact Disk - Read Only Memory），ＤＶＤ−ＲＯＭ（Digital Versatile Disk - Read Only Memory），ＨＤＤ（Hard Disk Drive）等のデータ記録媒体に格納されている地点名データベースを利用して、その地点名に対応する地点の緯度データおよび経度データを検索し、目的地点の設定が行なわれている（例えば、特許文献１等参照）。
【０００３】
このような目的地点の設定に際しては、従来から各種の方式が採用されており、例えばユーザが通常の住所表示と同じ方式で都道府県から順に入力することにより目的地点を設定する住所直接入力方式が用いられていた。
【０００４】
また、ユーザが表示された地点名リストに基づいて順に地点名を選択し、最終的に目的地点を設定する住所リスト表示選択方式も用いられていた。
【０００５】
さらに、ユーザがこの地図上で目的地点の存在する部分を指定して、目的地点の設定を行なう地図スクロール方式も用いられていた。
【０００６】
さらにまた、レストランや量販店等の店舗施設，駅や市役所等の公共施設，交差点やインターチェンジ等の道路施設，ランドマーク的な建物や名所等の観光施設等を含む種々の施設名をユーザが入力することによりその施設等の存在する地点を目的地点として設定する施設名検索方式も用いられていた。
【０００７】
加えて、近年では、ＤＶＤ−ＲＯＭ，ＨＤＤ等の大容量のデータ記録媒体の普及により莫大なデータも記録することができるようになったため、全国の電話番号に対応した地点データを記憶させ、電話番号を入力することにより特定の家やビルを目的地点として設定する電話番号入力式も採用されるようにもなっている。
【０００８】
さらに加えて、新聞，雑誌，パンフレット，ポスター等の印刷物で見つけた記事で紹介されている店舗施設，公共施設，道路施設，観光施設等を目的地点として設定する場合に、当該施設の施設名，郵便番号，住所，電話番号，地図等をカメラで撮影し、撮影された画像データまたはその画像認識結果データをナビゲーション装置に送信することによって、当該施設を目的地点として設定を行なう方式も考えられている（例えば、特許文献２等参照）。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００１−２５５１６０号公報
【特許文献２】特開２００６−６４４４３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、新聞，雑誌，パンフレット，ポスター等の印刷物に掲載されている記事から目的地点となる施設の施設名，郵便番号，住所，電話番号，地図等（以下、「探索情報」という。）をユーザがカメラで撮影したときに、当該印刷物に光が反射して不要な光が写り込む場合や印刷物の形状によって撮影した画像が歪む場合がある。そしてその場合に、画像認識不良によって撮影した画像データ等から得られる住所情報によって目的地点を設定すると、誤った目的地点が設定されてしまうという問題があった。
【００１１】
そこで、本発明の目的は、印刷物の画像データから認識された探索情報の一部に誤りが生じた場合であっても、適切な目的地の設定を行なえるようにしたナビゲーション装置を提供することにある。
【課題を解決するための手段】
【００１２】
かかる課題を解決するために、第１発明のナビゲーション装置は、住所情報を格納する住所データベースを用いて出発地から目的地までの経路探索処理を行うナビゲーション装置において、目的地の候補住所を出力する出力手段と、画像情報を取得する画像情報取得手段と、前記画像取得情報手段により取得された画像情報から文字列を抽出する文字列抽出手段と、前記文字列抽出手段により抽出された文字列から前記住所データベースを用いて目的地の住所を探索するための複数種の探索キーを抽出する探索キー抽出手段と、前記探索キーに対応する住所を目的地の候補住所として前記住所データベースにより探索し、前記候補住所が複数探索されたときに、当該複数の候補住所の比較結果に基づいて前記出力手段に出力させる候補住所を選択する候補住所探索手段とを備えたことを特徴とする。
【００１３】
第１発明によれば、複数種の目的地に関する探索キーから候補住所が複数探索されたときに、比較結果に基づいて前記出力手段に出力する候補住所を選択することができるので、前記出力手段に出力される候補住所の信頼性を高めることができる。
【００１４】
第２発明のナビゲーション装置は、第１発明のナビゲーション装置において、前記探索キー抽出手段は、前記複数種の探索キーとして、郵便番号、住所、電話番号および施設名のうちの少なくとも２種の探索キーを抽出することを特徴とする。
【００１５】
第２発明によれば、施設のガイドブック等に記載されるケースが多い、郵便番号、住所、電話番号および施設名のうちのある１つの探索キーから探索された候補住所と他の探索キーから探索された候補住所とを比較することができるので、目的地に関する適正な候補住所が選択される可能性を高めることができる。
【００１６】
第３発明のナビゲーション装置は、第１発明のナビゲーション装置において、前記探索キー抽出手段は、前記探索キーとして少なくとも住所を抽出し、前記候補住所探索手段は、住所を探索キーとして候補住所を探索するとき、他種の探索キーに対応する住所の探索結果を用いて、前記探索キーとなる住所の補正を行うことを特徴とする。
【００１７】
第３発明によれば、各探索キーによる探索によって得られた情報を有効活用して、他種の目的地に関する探索キーから探索された候補住所と比較することができるので、候補住所の選択における信頼性を向上させることができる。
【００１８】
第４発明のナビゲーション装置は、第３発明のナビゲーション装置において、前記候補住所探索手段は、前記探索キーとなる住所の補正として、探索キーとなる住所が前記住所データベースに情報が存在しない不確定部分を有する場合であって、他種の探索キーにより探索された候補住所の該不確定部分に対応する部分の情報が前記住所データベースに存在しているときに、該不確定部分を該対応する部分に置き換える処理を行うことを特徴とする。
【００１９】
第４発明によれば、探索キーとなる住所が前記住所データベースに情報が存在しない不確定部分を有する場合に、他種の探索キーによって探索された候補住所の情報で該不確定部分を補完することができるので、候補住所の選択における信頼性を向上させることができる。
【００２０】
第５発明のナビゲーション装置は、第１〜第４発明のうちのいずれかのナビゲーション装置において、前記候補住所探索手段は、複数の前記候補住所の比較により重複する候補住所が抽出されたときに、該重複する候補住所を前記出力手段に出力させる候補住所として選択することを特徴とする。
【００２１】
第５発明によれば、重複している候補住所は探索の信頼性が高いと想定される。そこで、前記候補住所探索手段により、重複する候補住所を前記出力手段に出力させる候補住所として選択することによって、前記出力手段に出力される候補住所の信頼性を高めることができる。
【００２２】
第６発明のナビゲーション装置は、第１〜第５発明のうちのいずれかのナビゲーション装置において、さらに携帯端末機との送受信を行う通信手段を備え、前記画像情報取得手段は、前記携帯端末機に備えられたカメラ機能を用いて撮影された画像情報を、前記通信手段を介して取得することを特徴とする。
【００２３】
第６発明によれば、ユーザが携帯する携帯端末機によって画像情報を取得することができるので、ナビゲーション装置が搭載された車両から遠く離れた場所においてもいつでも画像情報を取得することができる。
【００２４】
次に、第７発明のナビゲーションシステムは、住所情報を格納する住所データベースを用いて出発地から目的地までの経路探索処理を行うナビゲーションシステムにおいて、目的地の候補住所を出力する出力手段と、画像情報を取得する画像情報取得手段と、前記画像取得情報手段により取得された画像情報から文字列を抽出する文字列抽出手段と、前記文字列抽出手段により抽出された文字列から前記住所データベースを用いて目的地の住所を探索するための複数種の探索キーを抽出する探索キー抽出手段と、前記探索キーに対応する住所を目的地の候補住所として前記住所データベースにより探索し、前記候補住所が複数探索されたときに、当該複数の候補住所を比較することにより前記出力手段に出力させる候補住所として選択する候補住所探索手段とを備えたことを特徴とする。
【００２５】
第７発明によれば、例えば、ナビゲーションシステムがナビゲーション装置と携帯端末機から構成され、携帯端末機が前記画像情報取得手段と前記文字抽出手段を備えているときには、携帯端末機側で目的地の情報を含む画像の取得から文字抽出までの処理を行うことができる。そのため、ナビゲーション装置側には、前記画像情報取得手段と前記文字抽出手段を備える必要がない。
【００２６】
このように、携帯端末機が備えた機能を活用してナビゲーションシステムを構成することにより、ナビゲーション装置の機能を簡素化して、ナビゲーション装置の小型化やコストダウンを図ることができる。そして、その上で、上記第１発明と同様に、複数種の目的地に関する探索キーから候補住所が複数探索されたときに、比較結果に基づいて前記出力手段に出力する候補住所を選択することにより、出力手段に出力される候補住所の信頼性を高めることができる。
【図面の簡単な説明】
【００２７】
【図１】本発明のナビゲーション装置の構成を示すブロック図。
【図２】目的地の情報の撮影例を示した説明図。
【図３】本発明のナビゲーション装置の全体的な動作を示すフローチャート。
【図４】住所等の探索情報を誤認識した例を示した説明図。
【図５】本発明のナビゲーション装置における探索キー抽出の動作を示すフローチャート。
【図６】探索キーを抽出した例を示した説明図。
【図７】本発明のナビゲーション装置における候補住所探索の動作を示すフローチャート。
【図８】本発明のナビゲーション装置における施設名に対する候補住所探索の動作を示すフローチャート。
【図９】候補住所を探索した例を示す図。
【図１０】本発明のナビゲーション装置にかかる郵便番号に対する候補住所探索の動作を示すフローチャート。
【図１１】本発明のナビゲーション装置における住所に対する候補住所探索の動作を示すフローチャート。
【図１２】本発明のナビゲーション装置における電話番号に対する候補住所探索の動作を示すフローチャート。
【図１３】本発明のナビゲーション装置における有力候補住所探索の動作を示すフローチャート。
【発明を実施するための形態】
【００２８】
本発明のナビゲーション装置およびナビゲーションシステムの実施形態について図面を用いて説明する。
【実施例１】
【００２９】
先ず、ナビゲーション装置の構成について説明する。図１に示したナビゲーション装置１は、ナビゲーション動作を制御する機能を有する制御回路２に、位置検出器３と、地図データ入力器４と、操作スイッチ５と、外部記憶装置６と、表示装置７と、リモートコントロール端末（以下、リモコン端末と略称する）８１からの信号を検出するリモートコントロールセンサ（以下、リモコンセンサと略称する）８と、携帯電話機９１（本発明の携帯端末機に相当する）と通信する通信ユニット（本発明の通信手段に相当する）９と、携帯電話機９１との間で外部ネットワーク１０１を経由して電子メールを送受信したり、インターネットに接続したり、専用の情報センタに接続したりする送受信装置１０とが接続されて構成されている。
【００３０】
ナビゲーション装置１は、リモコン端末８１によりリモコンセンサ８を経由して、あるいは操作スイッチ７により目的地点を設定すると、出発地点からその目的地点までの最適な経路を探索して案内経路を表示する、いわゆる経路案内機能を備えている。
【００３１】
このような最適な経路を探索する手法としては、ダイクストラ法等が知られている。
【００３２】
位置検出器３は、絶対方位を検出するための地磁気センサ３１と、ヨー角速度（ヨーレート）を検出するためのジャイロスコープ３２と、車両の走行距離を検出するための距離センサ３３と、ＧＰＳ（Global Positioning System）用人工衛星からの電波に基づいて車両の位置を検出するＧＰＳ受信機３４とから構成されており、ナビゲーション装置１が搭載されている車両の現在地点を算出する部分である。
【００３３】
位置検出器３は、これらのセンサ等３１，３２，３３，３４の各々が性質の異なる誤差を持っているため、互いに検出誤差を補間しながら精度の高い位置検出を行なうようになっている。
【００３４】
ただし、要求される検出精度で現在地点を算出可能であれば前述したうちの一部のセンサで構成してもよい。また、図示しない、ステアリングホイールの回転センサや各タイヤの回転を検出する車輪速度センサなどを組み合わせて位置検出器３を構成してもよい。
【００３５】
地図データ入力器４は、位置検出の精度向上のためのいわゆるマップマッチング用データ，道路の接続を表した道路データ，目印データ等を含む各種データをデータ記録媒体４１から入力するための装置である。
【００３６】
操作スイッチ５は、表示装置７の周辺に配置されたメカニカルスイッチや表示装置７のカラー液晶ディスプレイ上に形成されたタッチスイッチなどからなり、各種のデータや設定事項などの操作入力を制御回路２に与えるために設けられている。
【００３７】
タッチスイッチは、抵抗膜方式，静電容量方式，電磁誘導方式，超音波表面弾性波方式等のものを使用することができる。また、マウスやカーソル等のポインティングデバイスを用いてもよい。
【００３８】
これら操作スイッチ５およびリモコン端末８１によって、種々の指示を入力することが可能である。
【００３９】
制御回路２は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ（Central Processing Unit）２１，ＲＯＭ（Read Only Memory）２２，ＲＡＭ（Random Access Memory）２３，Ｉ／Ｏ（Input/Output）２４およびこれらの構成を接続するバスライン２５が備えられている。
【００４０】
ＣＰＵ２１は、ＲＯＭ２２およびＲＡＭ２３に記憶されたプログラムを実行し、またデータを用いることによって、後述する制御回路２の種々の機能を実現する。
【００４１】
ＲＯＭ２２は、プログラム格納領域２２ａとデータ記憶領域２２ｂとを有している。プログラム格納領域２２ａには、ナビゲーションプログラム２２ｃが格納される。データ記憶領域２２ｂには、ナビゲーションプログラム２２ｃの動作に必要なプログラム実行時の処理データや地図データ入力器４から取得した道路データなどが一時的に格納される。
【００４２】
また、ナビゲーションプログラム２２ｃは、ＲＡＭ２３上にてナビゲーションプログラム用ワークメモリ２３ａを作業領域とする形で作動する。
【００４３】
なお、地図データ入力器４にＨＤＤを用いる場合は、ＲＯＭ２２およびＲＡＭ２３の機能をＨＤＤによって実施してもよい。
【００４４】
制御回路２は、現在地点を地図上に位置付けるマップマッチング処理を実行するという基本的な機能を有する。
【００４５】
その他に、制御回路２は、操作スイッチ５やリモコン端末８１を通じて目的地点や経由地点などの地点データが入力されたときに、その地点データに基づいて現在地点から目的地点までの経路探索処理を、例えばダイクストラ法を用いて行ない、その経路探索結果に基づいて設定された案内経路を地図画面上に表示するという経路計算機能（いわゆる経路探索機能も含む）や、この機能により得られた案内経路に基づいて音声や表示などにより種々のガイドを行なう経路案内機能などの、周知の支援機能を備えている。
【００４６】
制御回路２には、この他にも、周知の電話番号検索機能，郵便番号検索機能，固有コードを利用した検索機能，５０音検索機能，ジャンル別検索機能，最寄り道路検索機能，目的地点登録機能，観光エリアや推奨ドライブコースなどを表示するための情報表示機能，地点登録機能などの、多種多様な支援機能が設定されている。
【００４７】
加えて、制御回路２は、画像データを受信したときに、同画像データ中の、施設名，郵便番号，住所，電話番号等の文字を画像認識する機能も備えている。
【００４８】
外部記憶装置６は、フラッシュメモリカードなどの不揮発性メモリにより構成されたもので、ナビゲーション装置１の動作に必要なプログラムおよびデータが記憶されている。なお、外部記憶装置６は、車両のアクセサリスイッチがオフ状態（すなわち、ナビゲーション装置１がオフ状態）になっても、記憶内容が保持されるようになっている。
【００４９】
表示装置７（本発明の出力手段に相当する。）は、例えばカラー液晶ディスプレイを含んで構成されており、地図画面を表示するために車両の運転席近傍に設置される。
【００５０】
表示装置７の画面には、位置検出器３から入力された車両現在地点マークと、地図データ入力器４から入力された地図データと、さらに地図上に表示する案内経路等の付加データとを重ね合わせて表示するとともに、本画面に経路案内の設定および経路案内中の案内や画面の切り換え操作を行なうためのメニューアイコンが表示される。
【００５１】
リモコンセンサ８およびリモコン端末８１は、赤外線等を用いて通信を行ない、ナビゲーション装置１の操作を行なう。リモコンセンサ８は、操作入力手段として設けられたもので、リモコン端末８１からの操作入力を受信して制御回路２に与えるようになっている。
【００５２】
通信ユニット９は、携帯電話機９１との間で、有線通信，赤外線通信，ブルーツゥース（Bluetooth SLGの登録商標），無線ＬＡＮ等の近距離無線通信または電子メール等を使用してデータ通信や音声通信を行なうための装置であり、携帯電話機９１から受け取った画像データまたはその画像認識結果データを制御回路２に渡す。
【００５３】
携帯電話機９１は、カメラ９１ａを搭載している移動体通信機器であり、通信ユニット９を経由してカメラ９１ａで印刷物９２を撮影した画像情報９２ａ’をナビゲーション装置１に送信する。
【００５４】
また、携帯電話機９１は、画像情報またはその画像認識結果データを電子メールに添付して外部ネットワーク１０１および送受信装置１０を経由してナビゲーション装置１に送信することができる。また、携帯電話機９１は、赤外線通信機能や近距離無線通信機能を有していてもよい。
【００５５】
送受信装置１０は、携帯電話機９１との間で音声通信や、電子メールの送受信等のデータ通信を行なう装置である。
【００５６】
データ記録媒体４１としては、そのデータ量からＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，ＨＤＤを用いるのが一般的であるが、例えばメモリカード等の他のデータ記録媒体を用いてもよい。
【００５７】
この場合、データ記録媒体４１には、地図表示のための地図データと、マップマッチング，経路探索，経路案内などの種々の処理に必要な道路データと、交差点の詳細データからなる交差点データと、背景レイヤのための背景データと、地点名などを表示するための地点名データと、道路名を例えば５０音順に並べた道路名データと、道路のレーン構成を記憶するレーンデータと、多様な検索データ（例えば、施設名データ，郵便番号データ，住所データ，電話番号データ等を一体に関連付けたデータ）などが記憶されている。特に、道路データは、表示可能な地図についての全部の交差点（ノード）および道路（リンク）についてのデータ（ノード位置，ノード属性など）を網羅した状態となっている。
【００５８】
図２は、カメラ９１ａを搭載する携帯電話機９１を用いて、印刷物９２に掲載された目的地情報９２ａをユーザが撮影し、画像情報９２ａ’として取り込む状態を示している。目的地情報として掲載される項目としては、施設名，郵便番号，住所，電話番号，地図，施設の写真などがある。
【００５９】
なお、本実施例では、印刷物９２は冊子であるため、カメラ９１ａの撮影対象となる部分全域を平面に且つ当該カメラ９１ａと垂直の関係に保つことが困難となり、取得する画像情報が不鮮明となる場合がある。その他にも、印刷物９２の印刷面に特殊加工等が施されている場合においても、室内灯等からの光が印刷物９２の印刷面に反射し、取得する画像情報が不適切となる場合がある。
【００６０】
図３は、本実施例におけるナビゲーション装置１の動作を示すフローチャートである。このフローチャートは、携帯電話機９１からナビゲーション装置１に画像データが送信されてきた場合の動作を示す。
【００６１】
具体的には、制御回路２のＣＰＵ２１によりナビゲーションプログラム２２ｃが起動され、ユーザが操作スイッチ５あるいはリモコン端末８１を操作した後に、携帯電話機９１に搭載されたカメラ９１ａで、新聞，雑誌，パンフレット，ポスター等の印刷物９２に掲載された所望の目的地情報９２ａを撮影した画像情報９２ａ’をナビゲーション装置１に送信する。
【００６２】
携帯電話機９１が赤外線通信機能やブルーツゥース（Bluetooth SLGの登録商標），無線ＬＡＮ等の近距離無線通信機能を有する場合には、ユーザは、画像データを携帯電話機９１から通信ユニット９を経由してナビゲーション装置１に送信する。
【００６３】
また、携帯電話機９１が赤外線通信機能や近距離無線通信機能を有しているか有していないかにかかわらず、画像データを電子メールに添付して外部ネットワーク１０１および送受信装置１０を経由してナビゲーション装置１に送信することができる。
【００６４】
なお、携帯電話機９１と通信ユニット９とをケーブルで接続し、有線通信により画像データをナビゲーション装置１に送信してもよい。
【００６５】
制御回路２は、携帯電話機９１から画像情報９２ａ’を受信すると（図３／Ｓ００２（本発明の画像情報取得手段に相当する。））、画像データから文字列の抽出を行なう（図３／Ｓ００４（本発明の文字列抽出手段に相当する。））。
【００６６】
具体的には、制御回路２は、文字データの領域を切り出し、切り出した文字データの領域の画像データから文字を画像認識する。つまり、制御回路２は、文字データの領域の文字を周知のＯＣＲ技術によりテキストデータ化する。
【００６７】
画像データをテキストデータに変換する処理が完了すると、制御回路２は、得られたテキストデータ中に含まれる施設名，郵便番号，住所，電話番号等の文字列を抽出する（図３／Ｓ００６（本発明の探索キー抽出手段に相当する。））。
【００６８】
ここで、取得した画像情報９２ａ’が文字列を抽出するのに不適切な場合には、周知の文字認識エンジンにより確からしい順にスコア付きで文字の認識結果を返すこととなり、図４に示すように、いくつかの候補が確からしい順にリスト化されることとなる。
【００６９】
なお、本実施例においては、説明の便宜のため、第１候補から第４候補のみを抽出結果として出力しているが、確からしい順にリスト化されたものをすべて抽出結果として出力してもよい。
【００７０】
図４に示すように、第１候補では、印刷物９２に掲載された実際の目的地情報９２ａと比較して分かるように、施設名である「○○レストラン △△△店」（以下、（ａ−１）という。）と、郵便番号である「〒ＸＸＸ−ＸＸＸＸ」（以下、（ｂ−１）という。）と、電話番号である「ＴＥＬ：（０ＸＸ）ＸＸＸ−ＸＸＸＸ」（以下、（ｄ−１）という。）については、適切な文字列が抽出されているが、住所である「山◆県 谷◇市 川◆町 Ａ丁目Ｂ番Ｃ号」（以下、（ｃ−１）という。）については、一部が誤認識され不適切な文字列が抽出されている。
【００７１】
次に、第２候補では、目的地情報９２ａと比較すると、施設名である「○○レストラン △△△店」（以下、（ａ−２）という。）と、郵便番号である「〒ＸＸＸ−ＸＸＸＸ」（以下、（ｂ−２）という。）と、電話番号である「ＴＥＬ：（０ＸＸ）ＸＸＸ−ＸＸＸＸ」（以下、（ｄ−２）という。）については、適切な文字列が抽出されているが、住所である「山◆県 谷●市 川◆町 Ａ丁目Ｂ番Ｃ号」（以下、（ｃ−２）という。）については、一部が誤認識され、不適切な文字列が抽出されている。
【００７２】
更に、第３候補では、目的地情報９２ａと比較すると、郵便番号である「〒ＸＸＸ−ＸＸＸＸ」（以下、（ｂ−３）という。）については、適切な文字列が抽出されているが、施設名である「○○レストラン △■△店」（以下、（ａ−３）という。）と、住所である「山◆県 谷◇市 川◆町 Ａ丁目Ｂ番Ｃ号」（以下、（ｃ−３）という。）と、電話番号である「ＴＥＬ：（０ＸＸ）ＸＸＸ−ＸＸＸＸ」（以下、（ｄ−３）という。）については、一部が誤認識され、不適切な文字列が抽出されている。
【００７３】
最後に、第４候補では、目的地情報９２ａと比較すると、郵便番号である「〒ＸＸＸ−ＸＸＸＸ」（以下、（ｂ−４）という。）については、適切な文字列が抽出されているが、施設名である「○○レストラン △■△店」（以下、（ａ−４）という。）と、住所である「山◆県 谷●市 川◆町 Ａ丁目Ｂ番Ｃ号」（以下、（ｃ−４）という。）と、電話番号である「ＴＥＬ：（０ＸＹ）ＸＸＸ−ＸＸＸＸ」（以下、（ｄ−４）という。）については、一部が誤認識され、不適切な文字列が抽出されている。
【００７４】
次に、制御回路２が、文字列に含まれる施設名，郵便番号，住所，電話番号の文字列（以下、「探索情報」という。）を認識して、「探索キー」として抽出する処理について説明する（図３／Ｓ００６および図５）。
【００７５】
ここで、「探索情報」は、目的地の住所と関連した情報を含むと推認された文字列情報であり、「探索キー」は、前記探索情報から不要な文字を削除して施設名等を探索する際に必要且つ適切な形式とした文字列情報である。具体的には、図４においてリスト化された各候補のそれぞれの文字列が「探索情報」であり、後述する図６（ａ）においてリスト化された各候補のそれぞれの文字列が「探索キー」である。
【００７６】
制御回路２は、先ず、図５に示すフローチャートにおいて、カウント値（ｉ）を１にセットする（図５／Ｓ１０２）。
【００７７】
次に、カウント値（ｉ）と候補の数を比較する（図５／Ｓ１０４）。本実施例では、文字列抽出の結果４つの候補が挙がっているため、今回のループにおいてはＳ１０４の条件を満たすこととなる（図５／Ｓ１０４・・ＹＥＳ）。
【００７８】
Ｓ１０６では、制御回路２が施設名についての「探索情報」を認識し、「探索情報」から「探索キー」を抽出する。
【００７９】
ここで、記録媒体４１には施設名の店舗施設名（レストラン名，量販店名等を含む），公共施設名（駅名，市役所名等を含む），道路施設名（道路名，交差点名等を含む），観光施設名（建物名，テーマパーク名等を含む）等の種々の地点名データが記録されている。そして、制御回路２がこれらの施設名を表すと推認される文字列を抽出し、抽出された文字列を探索情報として認識する（図５／Ｓ１０６）。
【００８０】
本実施例では、認識された探索情報の一部にスペース（空白）が含まれるため、制御回路２によりスペースが取り除かれて、探索キー「○○レストラン△△△店」（以下、（ａ−１）’という。）が抽出される（図６（ａ）参照。）。
【００８１】
Ｓ１０８では、制御回路２が郵便番号についての「探索情報」を認識し、「探索情報」から「探索キー」を抽出する。
【００８２】
郵便番号については、「郵便番号」という文字から始まって、３桁の数字，ハイフン，４桁の数字の順に並んでいる文字列の場合、「郵便マーク（〒）」から始まって、３桁の数字，ハイフン，４桁の数字の順に並んでいる文字列の場合、または、３桁の数字，ハイフン，４桁の数字の順に並んでいる文字列の場合、のいずれかに当てはまる場合の文字列を検索し、該当する文字列が得られた場合にこれを郵便番号であると判断し、判断された文字列を探索情報として認識する（図５／Ｓ１０８）。
【００８３】
本実施例では、認識された探索情報の一部に「郵便マーク（〒）」および「ハイフン（−）」が含まれるため、制御回路２により「郵便マーク（〒）」および「ハイフン（−）」が取り除かれて、探索キー「ＸＸＸＸＸＸＸ」（以下、（ｂ−１）’という。）が抽出される（図６（ａ）参照。）。
【００８４】
なお、郵便番号の体系が変更された場合には、許容される郵便番号の桁数に一致する数字列を抽出することにより、同様の郵便番号の抽出処理を行なうことができる。
【００８５】
Ｓ１１０では、制御回路２が住所についての「探索情報」を認識し、「探索情報」から「探索キー」を抽出する。
【００８６】
住所については、都道府県名，市区町村名，丁目，番地等を表すと推認される文字列を抽出し、抽出された文字列を探索情報として認識する（図５／Ｓ１１０）。丁目，番地，区分については、「○丁目○番○号」という表記と「○−○−○」という表記の２パターンが考えられるが、いずれの場合にも対応できるものとする。
【００８７】
本実施例では、認識された探索情報の一部に「丁目」,「番」および「号」が含まれるため、制御回路２により「丁目」,「番」および「号」が「ハイフン（−）」に置き換えられて、探索キー「山◆県 谷◇市 川◆町 Ａ−Ｂ−Ｃ」（以下、（ｃ−１）’という。）が抽出される（図６（ａ）参照。）。
【００８８】
Ｓ１１２では、制御回路２が電話番号についての「探索情報」を認識し、「探索情報」から「探索キー」を抽出する。
【００８９】
電話番号については、文字データ中において数字，ハイフン，カッコ等の文字が連続している文字列を検索し、該当する文字列を電話番号であると判断し、判断された文字列を探索情報として認識する（図５／Ｓ１１２）。
【００９０】
本実施例では、認識された探索情報の一部に「ＴＥＬ：」および「カッコ」が含まれるため、制御回路２により「ＴＥＬ：」および「カッコ」が取り除かれると共に必要な箇所に「ハイフン（−）」が追加されて、探索キー「０ＸＸ−ＸＸＸ−ＸＸＸＸ」（以下、（ｄ−１）’という。）が抽出される（図６（ａ）参照）。
【００９１】
なお、電話番号の体系が変更された場合には、許容される電話番号の桁数に一致する数字列を抽出することにより、同様の電話番号検索を行なうことができることは、上述した郵便番号の場合と同じである。
【００９２】
Ｓ１０６，Ｓ１０８，Ｓ１１０およびＳ１１２において、抽出された探索キーは、ワークメモリ２３ａに記憶され１つの候補から探索キーを抽出する処理が終了する。なお、施設名，郵便番号，住所，電話番号のうち、探索キーとして抽出できなかった場合には、そのまま空白としてワークメモリ２３ａに記憶される。
【００９３】
そして、次の候補に対する探索キーを抽出するために、カウント値（ｉ）に１が加算される（図５／Ｓ１１６）。
【００９４】
第２候補から第４候補についても、Ｓ１０４，Ｓ１０６，Ｓ１０８，Ｓ１１０およびＳ１１２において、同様の処理が行われる。以下、第２候補の施設名の探索キーを（ａ−２）’、第２候補の郵便番号の探索キーを（ｂ−２）’、第２候補の住所の探索キーを（ｃ−２）’、第２候補の電話番号の探索キーを（ｄ−２）’、第３候補の施設名の探索キーを（ａ−３）’、第３候補の郵便番号の探索キーを（ｂ−３）’、第３候補の住所の探索キーを（ｃ−３）’、第３候補の電話番号の探索キーを（ｄ−３）’、第４候補の施設名の探索キーを（ａ−４）’、第４候補の郵便番号の探索キーを（ｂ−４）’、第４候補の住所の探索キーを（ｃ−４）’、第４候補の電話番号の探索キーを（ｄ−４）’という。また、１つの候補の処理が終了する毎に、カウント値（ｉ）に１が加算される（図５／Ｓ１１６）。
【００９５】
第４候補についての探索キーが抽出されて記憶されたときに、Ｓ１１６でカウント値（ｉ）が５となり、Ｓ１０４において「ＮＯ」と判断されて、Ｓ１１８に分岐する。
【００９６】
Ｓ１１８では、抽出された探索キーをそれぞれ比較し、重複するものを１つの探索キーに集約する処理が行われる。
【００９７】
具体的には、施設名については、ワークメモリ２３ａに記憶された探索キー（ａ−１）’，（ａ−２）’，（ａ−３）’及び（ａ−４）’を、制御回路２がそれぞれ互いに比較して重複するか否かを判断する。判断の結果、（ａ−１）’および（ａ−２）’が「○○レストラン△△△店」で重複すると共に、（ａ−３）’および（ａ−４）’が「○○レストラン△■△店」で重複するため、（ａ−２）’および（ａ−４）’がワークメモリ２３ａからそれぞれ削除されて、（ａ−１）’および（ａ−３）’のみが残る（図６（ｂ）参照）。
【００９８】
このとき、ワークメモリ２３ａに残された探索キーには、探索キーの重複率の情報が付加される。具体的には、施設名について４つの探索キーが存在しており、そのうち（ａ−１）’および（ａ−２）’の計２つが「○○レストラン△△△店」で重複していたため、重複率（抽出された探索キーの個数に対する、重複した探索キーの個数の割合）が「５０％」として算出される。
【００９９】
また、上記処理において削除されなかった（ａ−１）’に対し「重複率５０％」との付加情報がワークメモリ２３ａに記憶される。同様に、（ａ−３）’および（ａ−４）’の計２つが「○○レストラン△■△店」で重複していたため、重複率が「５０％」として算出される。この場合、上記処理において削除されなかった（ａ−３）’に対し、「重複率５０％」との付加情報がワークメモリ２３ａに記憶される（図６（ｂ）参照）。
【０１００】
次に、郵便番号については、ワークメモリ２３ａに記憶された探索キー（（ｂ−１）’，（ｂ−２）’，（ｂ−３）’および（ｂ−４）’）を、制御回路２がそれぞれ互いに比較して重複の有無を判断する。ここでは、（ｂ−１）’，（ｂ−２）’，（ｂ−３）’および（ｂ−４）’のいずれも「ＸＸＸＸＸＸＸ」で重複するため、（ｂ−２）’，（ｂ−３）’および（ｂ−４）’がワークメモリ２３ａから削除されて、（ｂ−１）’のみが残る（図６（ｂ）参照）。
【０１０１】
そして、上記施設名の場合と同様に、ワークメモリ２３ａに残された探索キーには、重複率の情報が付加される。具体的には、郵便番号について４つの探索キーが存在しており、そのうち（ｂ−１）’，（ｂ−２）’，（ｂ−３）’および（ｂ−４）’の計４つがいずれも「ＸＸＸＸＸＸＸ」で重複していたため、重複率が「１００％」として算出され、上記処理において削除されなかった（ｂ−１）’に対し「重複率１００％」の付加情報がワークメモリ２３ａに記憶される図６（ｂ）参照）。
【０１０２】
また、住所については、ワークメモリ２３ａに記憶された探索キー（ｃ−１）’，（ｃ−２）’，（ｃ−３）’および（ｃ−４）’）を、制御回路２がそれぞれ互いに比較して重複の有無を判断する。ここでは、（ｃ−１）’および（ｃ−３）’が「山◆県 谷◇市 川◆町 Ａ−Ｂ−Ｃ」で重複すると共に、（ｃ−２）’および（ｃ−４）’が「山◆県 谷●市 川◆町 Ａ−Ｂ−Ｃ」で重複している。するため、（ｃ−３）’および（ｃ−４）’がワークメモリ２３ａからそれぞれ削除されて、（ｃ−１）’および（ｃ−２）’のみが残る（図６（ｂ）参照）。
【０１０３】
このとき、ワークメモリ２３ａに残された探索キーには、重複率の情報が付加される。具体的には、住所について４つの探索キーが存在しており、そのうち（ｃ−１）’および（ｃ−３）’の計２つが「山◆県 谷◇市 川◆町 Ａ−Ｂ−Ｃ」で重複していたため、重複率が「５０％」として算出され、上記処理において削除されなかった（ｃ−１）’に対し「重複率５０％」の付加情報がワークメモリ２３ａに記憶される。
【０１０４】
同様に、（ｃ−２）’および（ｃ−４）’の計２つが「山◆県 谷●市 川◆町 Ａ−Ｂ−Ｃ」で重複していたため、重複率が「５０％」として算出され、上記処理において削除されなかった（ｃ−２）’に対し「重複率５０％」との付加情報がワークメモリ２３ａに記憶される（図６（ｂ）参照）。
【０１０５】
最後に、電話番号については、ワークメモリ２３ａに記憶された探索キー（（ｄ−１）’，（ｄ−２）’，（ｄ−３）’および（ｄ−４）’）を、制御回路２がそれぞれ互いに比較して重複の有無を判断する。ここでは、（ｄ−１）’，（ｄ−２）’および（ｄ−３）’が「０ＸＸ−ＸＸＸ−ＸＸＸＸ」で重複するため、（ｄ−２）’および（ｄ−３）’がワークメモリ２３ａからそれぞれ削除されて、（ｄ−１）’および（ｄ−４）’のみが残る（図６（ｂ）参照）。
【０１０６】
このとき、ワークメモリ２３ａに残された探索キーには、重複率の情報が付加される。具体的には、電話番号について４つの探索キーが存在しており、そのうち（ｄ−１）’，（ｄ−２）’および（ｄ−３）’の計３つが「０ＸＸ−ＸＸＸ−ＸＸＸＸ」で重複していたため、重複率が「７５％」として算出され、上記処理において削除されなかった（ｄ−１）’に対し「重複率７５％」の付加情報がワークメモリ２３ａに記憶される（図６（ｂ）参照）。
【０１０７】
なお、上記処理において重複する探索キーが無かった場合には、その探索キーに対して重複する探索キーが無かったことを示す情報が付加される。具体的には、（ｄ−４）’について「重複率０％」の付加情報がワークメモリ２３ａに記憶される。（図６（ｂ）参照）。
【０１０８】
次に、制御回路２は種類毎の探索キーの個数を記憶する（図５／Ｓ１２０）。ここでは、施設名については（ａ−１）’及び（ａ−３）’という２個の探索キー、郵便番号については（ｂ−１）’という１個の探索キー、住所については（ｃ−１）’および（ｃ−２）’という２個の探索キー、電話番号については（ｄ−１）’および（ｄ−４）’という２個の探索キーが抽出されてワークメモリ２３ａに記憶されている。
【０１０９】
そのため、施設名の探索キーの個数についてｋ＝２，郵便番号の探索キーの個数についてｍ＝１，住所の探索キーの個数についてｐ＝２および電話番号の探索キーの個数についてｑ＝２が記憶される（図６（ｃ）参照）。
【０１１０】
次に、探索キーに基づいて候補住所の探索の処理が行われる（図３／Ｓ００８および図７）。なお、Ｓ００８の処理を実行する構成は、本発明の候補住所探索手段に相当する。
【０１１１】
候補住所の探索の処理を説明すると、施設名の探索キーに基づく候補住所の探索（施設名探索，図７／Ｓ２０２）、郵便番号の探索キーに基づく候補住所の探索（郵便番号探索，図７／Ｓ２０４）、住所の探索キーに基づく候補住所の探索（住所探索，図７／Ｓ２０６）、電話番号の探索キーに基づく候補住所の探索（電話番号探索，図７／Ｓ２０８）、上記探索結果から有力な候補住所を決定する処理が行われる（図７／Ｓ２１０）。
【０１１２】
次に、Ｓ２０２の施設名探索の処理を図８に示したフローチャートを用いて以下に説明する。
【０１１３】
制御回路２は、先ず、カウント値（ｉ）を初期値１にセットする（図８／Ｓ３０２）。次に、カウント値（ｉ）が施設名の探索キーの個数（ｋ）以下であるか否かを比較する（図８／Ｓ３０４）。本実施例では、施設名の探索キーが２個あるため、今回のループにおいてはＳ３０４の条件を満たすこととなる（図８／Ｓ３０４…ＹＥＳ）。
【０１１４】
ここで、制御回路２は、先ず、施設名の探索キーに対応する候補住所を、住所データベースから探索する（図８／Ｓ３０６）。
【０１１５】
なお、住所データベースは、目的地を探索するために用いられる施設名，郵便番号，住所，電話番号等の情報を、各目的地毎に関連付けて記憶したものであり、データ記録媒体４１に記憶されている。そして、制御回路２は、探索キーに応じた候補住所を探索するときには、住所データベースのデータをデータ記録媒体４１から読み出してワークメモリ２３aにロードする。これにより、制御回路２は、ワークメモリ２３ａにアクセスして住所データベースから探索キーに応じた候補住所を探索する。
【０１１６】
本実施例では、（ａ−１）’の施設名に対応する候補住所が「山◇県 谷◇市 川◇町 Ａ−Ｂ−Ｃ」（以下、（ａ−１）”という。（図９（ａ）参照。））として住所データベースにに存在していたため（図８／Ｓ３０６…ＹＥＳ）、候補住所（ａ−１）”をワークメモリ２３ａに記憶しておく（図８／Ｓ３０８）。
【０１１７】
次に、制御回路２は、探索キー（ａ−１）’の付加情報として記憶されている重複率が６０％以上であるか否かを判断する（図８／Ｓ３１０）。重複率が６０％以上であれば（図８／Ｓ３１０…ＹＥＳ）、重複フラグを１に設定し（図８／Ｓ３１２）、重複率が６０％未満であれば（図８／Ｓ３１０…ＮＯ）、重複フラグを０に設定する（図８／Ｓ３１４）。本実施例では、重複率が５０％であるため、重複フラグ（ａ−１）’が０に設定される。
【０１１８】
また、重複フラグの判断において重複率６０％を閾値としているが、これに限られるものではなく、例えば、文字認識の状況に応じて重複率の閾値を変更するようにしてもよい。後述する他の種類の探索キーについても同様である。さらに、文字を誤認識する確率が、例えば、施設名，郵便番号，住所，電話番号等毎に異なると想定されるときには、探索キーの種類毎に異なる重複率の閾値を設定してもよい。
【０１１９】
一方、施設名の探索キーに対応する候補住所が住所データベースに存在しなかった場合には（図８／Ｓ３０６…ＮＯ）、制御回路２は、候補住所が無いことを示すデータをワークメモリ２３ａに記憶する（図８／Ｓ３１６）。
【０１２０】
次に、施設名の探索キーの個数（ｋ）が１であるかを判断する（図８／Ｓ３１８）。そして、施設名の探索キーの個数が１の場合には、施設名について他の候補住所と比較することができないため、記憶された候補住所を施設名についての最終候補として処理を終了する（図８／Ｓ３１８…ＹＥＳ）。
【０１２１】
しかし、本実施例では探索キーの個数（ｋ）が２であるため「ＮＯ」と判断する（図８／Ｓ３１８…ＮＯ）。
【０１２２】
次に、制御回路２は、施設名の全ての探索キーについて、対応する候補住所の探索が行われたか否かを判断する（図８／Ｓ３２０）。今回のループにおいてはＳ３２０の条件を満たさないため（図８／Ｓ３２０…ＮＯ）、カウント値（ｉ）に１が加算される（図８／Ｓ３２２）。
【０１２３】
二つめの施設名の探索キー（ａ−３）’については、都道府県，市区町村等が、一つめの施設名の探索キー（ａ−１）’とは全く異なる候補場所「大◆府 中◆市 小◆町 Ｆ−Ｇ−Ｈ」（以下、（ａ−３）”という。（図９（ａ）参照。））が住所データベースに存在していたため（図８／Ｓ３０６…ＹＥＳ）、（ａ−３）”をワークメモリ２３ａに記憶する（図８／Ｓ３０８）。
【０１２４】
次に、探索キー（ａ−３）’の付加情報として記憶されている重複率が６０％以上であるか否かを、上記同様に判断する（図８／Ｓ３１０）。本実施例では、重複率が５０％であるため、重複フラグ（ａ−３）’を０に設定する（図８／Ｓ３１０…ＮＯ、Ｓ３１４）。
【０１２５】
施設名の全ての探索キーについて、対応する候補住所の探索が行われると、Ｓ３２０の条件が満たされ（図８／Ｓ３２０…ＹＥＳ）、探索された候補住所（ａ−１）”及び（ａ−３）”を互いに比較して、完全に重複する候補住所があれば（図８／Ｓ３１８…ＹＥＳ）、重複する候補住所のうち１つを残し、その他を削除する処理を行って処理を終了する（図８／Ｓ３２６）。
【０１２６】
本実施例では、候補住所（ａ−１）”及び（ａ−３）”が重複していないため（図８／Ｓ３２４…ＮＯ）、各候補住所は削除されずに終了することとなる。
【０１２７】
なお、目的地情報９２ａに施設名が掲載されていない場合や、目的地情報９２ａに施設名が掲載されているが施設名として適切に認識されなかった場合には、探索キーの個数（ｋ）が０となるため（図８／Ｓ３０４・・ＮＯ）、施設名については候補住所が無いことを示す情報がワークメモリ２３ａに記憶されて処理が終了する（図８／Ｓ３２８）。
【０１２８】
次に、図７のＳ２０４の郵便番号探索の処理を図１０に示したフローチャートを用いて以下に説明する。
【０１２９】
制御回路２は、先ず、カウント値（ｉ）を１にセットする（図１０／Ｓ４０２）。次に、カウント値（ｉ）が郵便番号の探索キーの個数（ｍ）以下であるか否かを判断する（図１０／Ｓ４０４）。本実施例では、郵便番号の探索キーが１個であるため、Ｓ４０４の条件を満たすこととなる（図１０／Ｓ４０４…ＹＥＳ）。
【０１３０】
そして、制御回路２は、郵便番号の探索キー（ｂ−１）’に対応する候補住所を、住所データベースから探索する（図１０／Ｓ４０６）。
【０１３１】
本実施例では、（ｂ−１）’に対応する候補住所が「山◇県 谷◇市 川◇町」（以下、（ｂ−１）”という。（図９（ａ）参照。））として住所データベースに存在していたため（図１０／Ｓ４０６…ＹＥＳ）、制御回路２は（ｂ−１）”をワークメモリ２３ａに記憶する（図１０／Ｓ４０８）。
【０１３２】
一方、対応する候補住所が住所データベースに存在していなかった場合には（図１０／Ｓ４０６…ＮＯ）、類似する郵便番号の探索キーに対応する候補住所の存否について判断する（図１０／Ｓ４１０）。そして、対応する候補住所が住所データベースに存在する場合（図１０／Ｓ４１０…ＹＥＳ）は、その候補住所をワークメモリ２３ａに記録する（図１０／Ｓ４０８）。また、対応する候補住所が存在しない場合（図１０／Ｓ４１０・・ＮＯ）には、候補住所が無いことを示すデータをワークメモリ２３ａに記録する（図１０／Ｓ４１２）。
【０１３３】
次に、制御回路２は、探索キー（ｂ−１）’の付加情報として記憶されていた重複率が６０％以上であるか否かを判断する（図１０／Ｓ４１４）。重複率が６０％以上であれば（図１０／Ｓ４１４…ＹＥＳ）、候補住所（ｂ−１）”の重複フラグを１に設定し（図１０／Ｓ４１６）、重複率が６０％未満であれば（図１０／Ｓ４１４…ＮＯ）、重複フラグを０に設定する（図１０／Ｓ４１８）。本実施例では、探索キー（ｂ−１）’の重複率が１００％であるため、対応する候補住所（ｂ−１）”の重複フラグが１に設定される。
【０１３４】
次に、郵便番号の探索キーの個数（ｍ）が１であるかを判断する（図１０／Ｓ４２０）。探索キーの個数が１の場合には、郵便番号について他の候補住所と比較することができないため、記憶された候補住所を郵便番号についての最終候補として処理を終了する（図１０／Ｓ４２０…ＹＥＳ）。本実施例では、探索キーの個数（ｍ）が１であるため「ＹＥＳ」と判断される。
【０１３５】
一方で、Ｓ４２０において「ＮＯ」と判断されると、Ｓ４２２において郵便番号の全ての探索キーについて、対応する候補住所の探索が行われたか否かが判断される（図１０／Ｓ４２２）。そして、この条件を満たさない場合にはＳ４２４に進んで、他の候補について探索を行い、条件を満たす場合にはＳ４２６およびＳ４２８に進んで、上記Ｓ３２４及びＳ３２６と同様の処理を行う。
【０１３６】
なお、目的地情報９２ａに郵便番号が掲載されていない場合や、目的地情報９２ａに郵便番号が掲載されているが郵便番号として認識されなかった場合には、郵便番号の探索キーの個数（ｍ）が０となるため（図１０／Ｓ４０４…ＮＯ）、郵便番号については候補住所が無いことを示す情報がワークメモリ２３ａに記憶されて処理が終了する（図１０／Ｓ４３０）。
【０１３７】
次に、図７のＳ２０６の住所探索の処理を図１１に示されるフローチャートを用いて以下に説明する。
【０１３８】
制御回路は、先ず、カウント値（ｉ）を１にセットする（図１１／Ｓ５０２）。次に、カウント（ｉ）が住所の探索キーの個数（ｐ）以下であるか否かを判断する（図１１／Ｓ５０４）。本実施例では、住所の探索キーが３個あるので、最初のループではＳ５０４の条件を満たすこととなる（図１１／Ｓ５０４…ＹＥＳ）。
【０１３９】
ここで、制御回路２は、住所の探索キーに含まれる都道府県名，市区町村名，丁目，番地，区分の順に絞込んで住所探索を行う。
【０１４０】
制御回路２は、先ず、住所の探索キーに含まれる都道府県名が住所データベースの「都道府県」のデータに存在する場合（図１１／Ｓ５０６…ＹＥＳ）は、Ｓ５１０の処理に進む。次に、この探索キーに含まれる市区町村名が住所データベースの前記「都道府県」内の「市区町村」のデータに存在する場合（図１１／Ｓ５１０…ＹＥＳ）、Ｓ５１４の処理へ進む。続いて、この探索キーに含まれる丁目が住所データベースの前記「市区町村」内の「丁目」のデータに存在する場合（図１１／Ｓ５１４…ＹＥＳ）、Ｓ５１８の処理へ進む。最後に、この探索キーに含まれる番地が住所データベースの「丁目」内の「番地」のデータに存在する場合（図１１／Ｓ５１８…ＹＥＳ）、Ｓ５２２の処理へ進み、その候補住所をワークメモリ２３ａに記憶する。
【０１４１】
本実施例では、（ｃ−１）’に含まれる「都道府県名」が「山◆県」であって、住所データベースに記憶されている「都道府県」内のデータに存在しない（図１１／Ｓ５０６…ＮＯ）。そして、この場合には、Ｓ５０８において、他種の探索キーによる候補住所の探索結果を用いて類似する都道府県名の探索を行う。具体的には、ワークメモリ２３ａに記憶されている探索キーのうち、重複率がもっとも高い探索キー（住所の探索キーを除く）を用いて類似する都道府県名の探索を行う。
【０１４２】
なお、このように、住所の探索キーに含まれる部分のうち、住所データベースにデータが存在しない部分が、本発明の不確定部分に相当する。
【０１４３】
本実施例では、郵便番号の探索キー（ｂ−１）’の重複率が１００％で最も高いため（図９（ｂ）参照。）、郵便番号の探索キー（ｂ−１）’又はこれに対応する候補住所（ｂ−１）”を用いて類似する都道府県名を探索する。かかる探索キー（ｂ−１）’または候補住所（ｂ−１）”により、（ｃ−１）’における「都道府県名」が「山◇県」に補正される。
【０１４４】
そして、補正後の（ｃ−１）’における「都道府県名」が、住所データベースの「都道府県」のデータに存在しているか否かを再び判断する（図１１／Ｓ５０６）。その結果、「山◇県」は住所データベースの「都道府県」のデータに存在するため（図１１／Ｓ５０６…ＹＥＳ）、Ｓ５１０の処理に移行する。
【０１４５】
Ｓ５１０では、（ｃ−１）’における「市区町村名」が「谷◇市 川◆町」であって、住所データベースの「市区町村名」のデータに存在しない（図１１／Ｓ５１０…ＮＯ）。この場合、Ｓ５１２において、例えば、上記処理（図５／Ｓ１１８）の結果を用いて、Ｓ５０８と同様に類似の市区町村名の探索を行う。
【０１４６】
本実施例では、郵便番号の探索キー（ｂ−１）’の重複率が１００％で最も高いため（図６（ｂ）参照。）、郵便番号の探索キー（ｂ−１）’または候補住所（ｂ−１）”を用いて類似の市区町村名の探索を行う。この探索キー（ｂ−１）’又は候補住所（ｂ−１）”により、（ｃ−１）’に含まれる「市区町村名」が「谷◇市 川◇町」に補正される。
【０１４７】
そして、補正後の（ｃ−１）’の「市区町村名」が住所データベースの「市区町村名」のデータに含まれるか否かを再び判断する（図１１／Ｓ５１０）。その結果、「谷◇市 川◇町」は住所データベースの「市区町村」のデータに存在するため（図１１／Ｓ５１０…ＹＥＳ）、Ｓ５１４の処理に移行する。
【０１４８】
Ｓ５１４では、（ｃ−１）’の「丁目」が「Ａ」であって、住所データベースの「丁目」のデータに存在する（図１１／Ｓ５１４・・ＹＥＳ）。よって、この場合は、Ｓ５１６の処理を行わずにＳ５１８の処理に移行する。
【０１４９】
一方、Ｓ５１４の処理で、探索キーの「丁目」が住所データベースの「丁目」のデータに存在しない場合には、例えば、上記処理（図５／Ｓ１１８）の結果を用いて、Ｓ５０８と同様に類似の丁目の探索を行う。
【０１５０】
このとき、重複率が１００％でもっとも高い郵便番号の探索キー（ｂ−１）’又は候補住所（ｂ−１）”を用いて類似の丁目の探索を行うことになるが、多くの郵便番号は「丁目」の情報を有していない。そのため、郵便番号の探索キーで探索を行ったときに「丁目」の情報を有しない場合には、例えば、次に重複率が高い探索キーを用いて「丁目」を探索してもよい。本実施例では、電話番号の探索キー（ｄ−１）’の重複率が７５％で、郵便番号の探索キー（ｂ−１）’の次に高いため（図９（ｂ）参照。）、電話番号の探索キー（ｄ−１）’を用いて類似の丁目の探索を行い、必要に応じて補正を行う。
【０１５１】
Ｓ５１８では、（ｃ−１）’における「番地」が「Ｂ−Ｃ」であって、住所データベースの「番地」のデータに存在する（図１１／Ｓ５１４…ＹＥＳ）。よって、この場合には、Ｓ５２０での処理を行わずにＳ５２２の処理を行う。
【０１５２】
一方、Ｓ５１８の処理で、探索キーにおける「番地」が住所データベースの「番地」のデータに存在しない場合には、例えば、上記処理（図５／Ｓ１１８）の結果を用いて、Ｓ５０８と同様に類似の番地の探索を行う。
【０１５３】
この時、重複率が１００％でもっとも高い郵便番号の探索キー（ｂ−１）’又は対応する候補住所（ｂ−１）”を用いて類似の番地の探索を行うことになるが、多くの郵便番号は「番地」の情報を有さない。そのため、郵便番号の探索キーで探索を行ったときに「番地」の情報を有さない場合には、例えば、次に重複率が高い探索キーを用いて「番地」を探索してもよい。本実施例では、電話番号の探索キー（ｄ−１）’の重複率が７５％で、郵便番号の探索キー（ｂ−１）’の次に高いため（図９（ｂ）参照。）、電話番号の探索キー（ｄ−１）’を用いて類似の番地の探索を行い、必要に応じて補正が行われる。
【０１５４】
上記処理によって補正された候補住所は、（ｃ−ｎ（ｎ＝1,2,3…））’に対応する候補住所（以下、（ｃ−ｎ）”という。）としてワークメモリ２３ａに記憶される（図１１／Ｓ５２２）。
【０１５５】
次に、住所の探索キー（ｃ−１）’の付加情報として記憶されていた重複率が６０％以上であるか否かを判断する（図１１／Ｓ５２４）。重複率が６０％以上であれば（図１１／Ｓ５２４・・ＹＥＳ）、候補住所（ｃ−１）”の重複フラグを１に設定し（図１１／Ｓ５２６）、重複率が６０％未満であれば（図１１／Ｓ５２４・・ＮＯ）、重複フラグを０に設定する（図１１／Ｓ５２８）。本実施例では、重複率が５０％であるため、重複フラグ（ｃ−１）’を０に設定する。
【０１５６】
次に、住所の探索キーの個数（ｐ）が１であるか否かを判断する（図１１／Ｓ５３０）。そして、住所の探索キーの個数が１である場合には、住所について他の候補住所と比較することができないため、記憶された候補住所を住所についての最終候補として返す（図１１／Ｓ５３０…ＹＥＳ）。本実施例では住所の検索キーの個数（ｐ）が２であるため「ＮＯ」と判断する（図１１／Ｓ５３０…ＮＯ）。
【０１５７】
次に、全ての住所の探索キーについて探索が行われたか否かを判断する（図１１／Ｓ５３２）。今回のループにおいてはＳ５３２の条件を満たさないため（図１１／Ｓ５２４・・ＮＯ）、カウント値（ｉ）に１が加算される（図１１／Ｓ５３４）。
【０１５８】
次に、２つ目の探索キー（ｃ−２）’については、（ｃ−１）’の場合と、「都道府県名」が同一であるためＳ５０６における「ＹＥＳ」の判断までは同じ処理が施される。
【０１５９】
Ｓ５１０では、住所の探索キー（ｃ−２）’における「市区町村名」が「谷●市 川◆町」であって、住所データベースの「市区町村名」のデータに存在しない（図１１／Ｓ５１０・・ＮＯ）。この場合、Ｓ５１２において、例えば、上記処理（図５／Ｓ１１８）の結果を用いて、Ｓ５０８と同様に類似の市区町村名の探索を行う。
【０１６０】
本実施例では、探索キー（ｂ−１）’の重複率が１００％でもっとも高いため（図９（ｂ）参照。）、郵便番号の探索キー（ｂ−１）’または候補住所（ｂ−１）”を用いて類似の市区町村名の探索を行う。かかる探索キー（ｂ−１）’または候補住所（ｂ−１）”によると、（ｃ−２）’における「市区町村名」が「谷◇市 川◇町」と探索されて補正される。
【０１６１】
そして、補正後の（ｃ−２）’における「市区町村名」が住所データベースの「市区町村名」のデータに存在するか否かを再び判断する（図１１／Ｓ５１０）。その結果、「谷◇市 川◇町」は住所データベースの「市区町村」のデータに存在するため（図１１／Ｓ５１０…ＹＥＳ）、Ｓ５１４の処理に移行する。
【０１６２】
なお、探索キー（ｃ−２）’に対するＳ５１４以降の処理については、（ｃ−１）’の場合と同様であるため、ここでは説明を省略する。
【０１６３】
住所の探索キー（ｃ−２）’についての処理を終えると、全ての住所の探索キーによる候補住所の探索が行われて、Ｓ５３２の条件を満たすこととなる（図１１／Ｓ５３２…ＹＥＳ）。そして、制御回路２は、探索された候補住所（ｃ−１）’及び（ｃ−２）’を互いに比較し、完全に重複する候補住所があれば（図１１／Ｓ５３６…ＹＥＳ）、重複する候補住所のうち１つを残し、その他を削除する処理を行い終了する（図１１／Ｓ５３８）。
【０１６４】
本実施例では、（ｃ−１）’および（ｃ−２）’が互いに重複するため（図１１／Ｓ５３６…ＹＥＳ）、（ｃ−２）’を削除する処理が行われる（図９（ａ）参照）。
【０１６５】
なお、目的地情報９２ａに住所が掲載されていない場合や、目的地情報９２ａに住所が掲載されているが住所として適切に認識されなかった場合には、探索キーの個数（ｐ）が０となる（図１１／Ｓ５０４…ＮＯ）。そのため、制御回路２は、住所については候補住所が無いことを示すデータをワークメモリ２３ａに記憶する記録されて処理が終了される（図１１／Ｓ５４０）。
【０１６６】
次に、図７のＳ２０８の電話番号探索の処理を図１２に示されるフローチャートを用いて以下に説明する。
【０１６７】
制御回路２は、先ず、カウント値（ｉ）を１にセットする（図１２／Ｓ６０２）。次に、カウント値（ｉ）が電話番号の探索キーの個数（ｑ）以下であるか否かを判断する（図１２／Ｓ６０４）。本実施例では、電話番号の探索キーの個数が２であるため、Ｓ４０４の条件を満たすこととなる（図１２／Ｓ６０４…ＹＥＳ）。
【０１６８】
そして、制御回路２は、電話番号の探索キー（ｄ−１）’に対応する候補住所を、住所データベースから探索する（図１２／Ｓ６０６）。
【０１６９】
本実施例では、（ｄ−１）’に対応する候補住所が「山◇県 谷◇市 川◇町 Ａ−Ｂ−Ｃ」（以下、（ｄ−１）”という。（図９（ａ）参照。））として住所データベースに存在していたため（図１２／Ｓ６０６…ＹＥＳ）、（ｄ−１）”をワークメモリ２３ａに記憶する（図１２／Ｓ６０８）。
【０１７０】
一方で、対応する住所候補が住所データベースに存在していなかった場合には（図１２／Ｓ６０６…ＮＯ）、制御回路２は、類似する「電話番号」の探索キーに対応する候補住所の存否について判断する（図１２／Ｓ６１０）。そして、対応する候補住所が住所データベースに存在する場合（図１２／Ｓ６１０…ＹＥＳ）は、その候補住所をワークメモリ２３ａに記憶する（図１２／Ｓ６０８）。また、対応する候補住所が存在しない場合（図１２／Ｓ６１０…ＮＯ）には、候補住所が無いことを示すデータをワークメモリ２３ａに記憶する（図１２／Ｓ６１２）。
【０１７１】
次に、制御回路２は、探索キー（ｄ−１）’の付加情報として記憶されていた重複率が６０％以上であるか否かを判断する（図１２／Ｓ６１４）。重複率が６０％以上であれば（図１２／Ｓ６１４…ＹＥＳ）、候補住所（ｄ−１）”の重複フラグを１に設定し（図１２／Ｓ６１６）、重複率が６０％未満であれば（図１２／Ｓ６１４…ＮＯ）、重複フラグを０に設定する（図１２／Ｓ６１８）。本実施例では、探索キー（ｄ−１）’の重複率が７５％であるため、対応する候補住所（ｄ−１）”の重複フラグが１に設定される。
【０１７２】
次に、制御回路２は、電話番号の探索キーの個数（ｑ）が１であるかを判断する（図１２／Ｓ６２０）。探索キーの個数が１の場合には、電話番号について他の候補住所と比較することができないため、記憶された候補住所を電話番号についての最終候補として処理を終了する（図１２／Ｓ６２０…ＹＥＳ）。本実施例では、電話番号の探索キーの個数（ｐ）が２であるため「ＮＯ」と判断する。
【０１７３】
次に、Ｓ６２０において「ＮＯ」と判断されると、制御回路２は、全ての電話番号の探索キーについて、対応する候補住所の探索が行われたか否かを判断する（図１２／Ｓ６２２）。そして、Ｓ６２２の条件を満たさないときはＳ６２４に進んで、他の探索キーに対応する候補住所の探索を行い、Ｓ６２２の条件を満たすときにはＳ６２６及びＳ６２８に進んで、上記Ｓ３２４及びＳ３２６と同様の処理を行う。
【０１７４】
本実施例では、Ｓ６０６の処理により、２つ目の探索キー（ｄ−４）’に対応する候補住所「千◆県 百◆市 十◆町 Ａ−Ｂ−Ｍ」（以下、（ｄ−４）”という。（図９（ａ）参照。））が探索されて、ワークメモリ２３ａに存在される（図１２／Ｓ６０８）。
【０１７５】
次に、探索キー（ｄ−４）’の付加情報として記憶されていた重複率が６０％以上であるか否かを判断する（図１２／Ｓ６１４）。本実施例では、重複率が０％であるため、候補住所（ｄ−４）”の重複フラグを０に設定する（図１２／Ｓ６１８）。
【０１７６】
全ての電話番号の探索キーについて、対応する候補住所の探索が行われると、Ｓ６２２の条件が満たされて（図１２／Ｓ６２２…ＹＥＳ）、Ｓ６２６に進む。そして、制御回路２は、探索された候補住所（ｄ−１）”及び（ｄ−４）”を互いに比較する。このとき、候補住所（ｄ−１）”と（ｄ−４）”が完全に重複する場合（図１２／Ｓ６２６…ＹＥＳ）は、重複する候補住所のうち１つを残し、その他を削除する処理を行い終了する（図１２／Ｓ６２８）。本実施例では、（ｄ−１）”と（ｄ−４）”は完全には重複しないため（図１２／Ｓ６２６…ＮＯ）、いずれの候補住所も削除されずに処理が終了する。
【０１７７】
なお、目的地情報９２ａに電話番号が掲載されていない場合や、目的地情報９２ａに電話番号が掲載されているが電話番号として認識されなかった場合には、電話番号の検索キーの個数（ｑ）が０となるため（図１２／Ｓ６０４・・ＮＯ）、電話番号については候補住所が無いことを示すデータがワークメモリ２３ａに記憶されて処理が終了する（図１２／Ｓ６３０）。
【０１７８】
以上の処理により、ワークメモリ２３ａには図９（ｂ）に示される候補住所が記憶された状態となる。
【０１７９】
最後に、図７のＳ２１０の有力候補決定の処理を図１３に示されるフローチャートおよび図９を用いて以下に説明する。
【０１８０】
Ｓ２０２からＳ２０８までの処理により探索された候補住所のうち、重複フラグが１に設定されたものがあるか否かを判断する（図１３／Ｓ７０２）。ここで、重複フラグが１に設定された候補住所は、実際の目的地情報９２ａが示す住所と同一である可能性が高いと想定される。そこで、制御回路２は、Ｓ７０４以降の処理によって、重複フラグの設定状況に基づいて表示装置７に表示する候補住所を決定する。
【０１８１】
本実施例では、候補住所（ｂ−１）”及び（ｄ−１）”について重複フラグが１に設定されているため（図１３／Ｓ７０２…ＹＥＳ）、Ｓ７０４へ進む。
【０１８２】
Ｓ７０４では、重複フラグが１に設定された候補住所が１つだけか否かを判断する。ここで、重複フラグが１に設定された候補住所が１つだけの場合（図１３／Ｓ７０４…ＹＥＳ）には、その候補住所が他の候補住所よりも実際の目的地情報９２ａが示す住所と同一である可能性が極めて高くなる。そのため、制御回路２は、その候補住所を最終的に表示装置７に表示する候補住所に決定する（図１３／Ｓ７０６）。
【０１８３】
そして、このようにして決定された候補住所のみが表示装置７に出力され（図３／Ｓ０１０）、ユーザが表示装置７上に表示された候補住所を目的地として設定すると（図３／Ｓ０１２）、ナビゲーション装置１は、設定された目的地までの案内経路を表示装置７上に表示しながらナビゲーションを開始する（図３／Ｓ０１４）。
【０１８４】
本実施例では、候補住所（ｂ−１）”と（ｄ−１）”について重複フラグが１に設定されているため、Ｓ７０４からＳ７０８に進む。
【０１８５】
Ｓ７０８では、ワークメモリ２３ａに記録された候補住所のうち、重複フラグが１に設定されているものを比較して、文字列が完全同一であるか否かを判断する。なお、郵便番号の探索キーにより探索された候補住所が、市区町村までしか特定されない場合には、丁目や番地を無視して、都道府県名と市区町村名が同一であれば、文字列が完全同一と判断して処理する。
【０１８６】
本実施例では、図９（ｂ）に示したように、重複フラグが１に設定された（ｄ−１）”と（ｂ−１）”の文字列が完全同一となっている（（ｂ−１）”は郵便番号の探索キーにより探索されたものであるため、丁目や番地については無視して比較）。そのため、Ｓ７０８からＳ７１０に進み、制御回路２は、候補住所（ｂ−１）”を最終的に表示装置７に表示する候補住所に決定する。
【０１８７】
また、重複フラグが１に設定された複数の候補住所の文字列が完全同一ではないときは、Ｓ７０８からＳ７１２に進む。そして、制御回路２は、重複フラグが１に設定された複数の候補住所の文字列が部分的に同一となっているかを判断し、同一となっているときにはＳ７１４に進んで、同一となっている部分と異なる部分を組み合わせた住所を、最終的に表示装置に表示する候補住所に決定する。
【０１８８】
一方、Ｓ７１２で、重複フラグが１に設定された複数の候補住所間で、重複する部分がないときにはＳ７１６に進み、制御回路２は、重複フラグが１に設定された全ての候補住所を、表示装置７に表示する候補住所に決定する。
【０１８９】
また、上記Ｓ７０２において、全ての候補住所の重複フラグが０に設定されているとき（図１３／Ｓ７０２・・ＮＯ）には、いずれの候補住所の信頼性が高いか否かを判断することができないため、Ｓ７１６に進んで、制御回路２は、全ての候補住所を表示装置７に表示する候補住所に決定する。
【実施例２】
【０１９０】
第２の実施例に係るナビゲーション装置１を図１および図２を参照して、以下に説明する。実施例１では、制御回路２で画像から文字列を抽出したが、本実施例では、携帯電話機９１で画像を取得すると共に、携帯電話機９１の内部で画像から文字列を抽出する。そして、抽出された文字列が携帯電話９１からナビゲーション装置１へ送信される（携帯電話機９１及びナビゲーション装置１により本発明のナビゲーションシステムが構成される）。
【０１９１】
携帯電話機９１は、カメラ９１ａにより画像データを取得する機能を有すると共に、図示しない制御回路を搭載している。そして、この制御回路には、一般的な携帯電話の機能のほかに、カメラ９１ａにより取得した画像データから文字データの領域を切り出し、切り出した文字データの領域から周知のＯＣＲ技術により文字を認識して、テキストデータ化する機能が備えられている。
【０１９２】
このようにして生成されたテキストデータは、携帯電話機９１が有する赤外線通信機能やブルーツゥース（Bluetooth SLGの登録商標），無線ＬＡＮ等の近距離無線通信機能によって、携帯電話機９１からナビゲーション装置１の通信ユニット９に送信される。
【０１９３】
或いは、携帯電話機９１がテキストデータを電子メールに添付して、外部ネットワーク１０１を経由してナビゲーション装置１の送受信装置１０に送信することもできる。
【０１９４】
なお、携帯電話機９１と通信ユニット９とをケーブルで接続し、有線通信によりテキストデータをナビゲーション装置１に送信してもよい。
【０１９５】
なお、その他の構成は、第１の実施例と同様である。第２の実施例においては、上記のように、携帯電話９１側で文字認識処理を行うため、ナビゲーション装置１側に文字認識の機能を備える必要がない。
【実施例３】
【０１９６】
第３の実施例に係るナビゲーション装置１を図１および図２を参照して、以下に説明する。
【０１９７】
第３の実施例に係るリモコン端末８１は、カメラ８１ａを搭載しており、リモコンセンサ８を経由してカメラ８１ａで印刷物９２を撮影した画像情報をナビゲーション装置１に送信する。送信された画像情報は、ナビゲーション装置１の表示装置７に映し出される。
【０１９８】
なお、リモコン端末８１に小さな液晶画面を設けて、撮影した画像情報をその液晶画面に映し出し、その後にリモコンセンサ８を経由してカメラ８１ａで印刷物９２を撮影した画像情報をナビゲーション装置１に送信してもよい。
【０１９９】
この場合、ユーザは、表示装置７に映し出された画像に目的地情報９２ａが含まれているかを確認してから、リモコン端末８１に設けられた所定のボタンまたは操作スイッチ５を操作することによって、文字列抽出（図３／Ｓ００４）以降の処理を進めることができる。
【０２００】
なお、その他の構成は、第１の実施例と同様である。第３の実施例においては、上記の如く構成したことで、第１の実施例とほぼ同様の作用、効果を得ることができると共に、携帯電話を用意する必要が無い。
【符号の説明】
【０２０１】
１…ナビゲーション装置、２…制御回路、２１…ＣＰＵ、２２…ＲＯＭ、２３…ＲＡＭ、８１…リモコン端末、９１…携帯電話機、９２…印刷物。
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に出発地点から目的地点までの経路探索を行なう経路探索機能を備えるナビゲーション装置に関する。
【背景技術】
【０００２】
従来のナビゲーション装置では、経路探索のために目的地点を設定するに際して、ユーザから目的地点の地点名が設定された場合、例えばＣＤ−ＲＯＭ（Compact Disk - Read Only Memory），ＤＶＤ−ＲＯＭ（Digital Versatile Disk - Read Only Memory），ＨＤＤ（Hard Disk Drive）等のデータ記録媒体に格納されている地点名データベースを利用して、その地点名に対応する地点の緯度データおよび経度データを検索し、目的地点の設定が行なわれている（例えば、特許文献１等参照）。
【０００３】
このような目的地点の設定に際しては、従来から各種の方式が採用されており、例えばユーザが通常の住所表示と同じ方式で都道府県から順に入力することにより目的地点を設定する住所直接入力方式が用いられていた。
【０００４】
また、ユーザが表示された地点名リストに基づいて順に地点名を選択し、最終的に目的地点を設定する住所リスト表示選択方式も用いられていた。
【０００５】
さらに、ユーザがこの地図上で目的地点の存在する部分を指定して、目的地点の設定を行なう地図スクロール方式も用いられていた。
【０００６】
さらにまた、レストランや量販店等の店舗施設，駅や市役所等の公共施設，交差点やインターチェンジ等の道路施設，ランドマーク的な建物や名所等の観光施設等を含む種々の施設名をユーザが入力することによりその施設等の存在する地点を目的地点として設定する施設名検索方式も用いられていた。
【０００７】
加えて、近年では、ＤＶＤ−ＲＯＭ，ＨＤＤ等の大容量のデータ記録媒体の普及により莫大なデータも記録することができるようになったため、全国の電話番号に対応した地点データを記憶させ、電話番号を入力することにより特定の家やビルを目的地点として設定する電話番号入力式も採用されるようにもなっている。
【０００８】
さらに加えて、新聞，雑誌，パンフレット，ポスター等の印刷物で見つけた記事で紹介されている店舗施設，公共施設，道路施設，観光施設等を目的地点として設定する場合に、当該施設の施設名，郵便番号，住所，電話番号，地図等をカメラで撮影し、撮影された画像データまたはその画像認識結果データをナビゲーション装置に送信することによって、当該施設を目的地点として設定を行なう方式も考えられている（例えば、特許文献２等参照）。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００１−２５５１６０号公報
【特許文献２】特開２００６−６４４４３号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、新聞，雑誌，パンフレット，ポスター等の印刷物に掲載されている記事から目的地点となる施設の施設名，郵便番号，住所，電話番号，地図等（以下、「探索情報」という。）をユーザがカメラで撮影したときに、当該印刷物に光が反射して不要な光が写り込む場合や印刷物の形状によって撮影した画像が歪む場合がある。そしてその場合に、画像認識不良によって撮影した画像データ等から得られる住所情報によって目的地点を設定すると、誤った目的地点が設定されてしまうという問題があった。
【００１１】
そこで、本発明の目的は、印刷物の画像データから認識された探索情報の一部に誤りが生じた場合であっても、適切な目的地の設定を行なえるようにしたナビゲーション装置を提供することにある。
【課題を解決するための手段】
【００１２】
かかる課題を解決するために、第１発明のナビゲーション装置は、住所情報を格納する住所データベースを用いて出発地から目的地までの経路探索処理を行うナビゲーション装置において、目的地の候補住所を出力する出力手段と、画像情報を取得する画像情報取得手段と、前記画像取得情報手段により取得された画像情報から文字列を抽出する文字列抽出手段と、前記文字列抽出手段により抽出された文字列から前記住所データベースを用いて目的地の住所を探索するための複数種の探索キーを抽出する探索キー抽出手段と、前記探索キーに対応する住所を目的地の候補住所として前記住所データベースにより探索し、前記候補住所が複数探索されたときに、当該複数の候補住所の比較結果に基づいて前記出力手段に出力させる候補住所を選択する候補住所探索手段とを備えたことを特徴とする。
【００１３】
第１発明によれば、複数種の目的地に関する探索キーから候補住所が複数探索されたときに、比較結果に基づいて前記出力手段に出力する候補住所を選択することができるので、前記出力手段に出力される候補住所の信頼性を高めることができる。
【００１４】
第２発明のナビゲーション装置は、第１発明のナビゲーション装置において、前記探索キー抽出手段は、前記複数種の探索キーとして、郵便番号、住所、電話番号および施設名のうちの少なくとも２種の探索キーを抽出することを特徴とする。
【００１５】
第２発明によれば、施設のガイドブック等に記載されるケースが多い、郵便番号、住所、電話番号および施設名のうちのある１つの探索キーから探索された候補住所と他の探索キーから探索された候補住所とを比較することができるので、目的地に関する適正な候補住所が選択される可能性を高めることができる。
【００１６】
第３発明のナビゲーション装置は、第１発明のナビゲーション装置において、前記探索キー抽出手段は、前記探索キーとして少なくとも住所を抽出し、前記候補住所探索手段は、住所を探索キーとして候補住所を探索するとき、他種の探索キーに対応する住所の探索結果を用いて、前記探索キーとなる住所の補正を行うことを特徴とする。
【００１７】
第３発明によれば、各探索キーによる探索によって得られた情報を有効活用して、他種の目的地に関する探索キーから探索された候補住所と比較することができるので、候補住所の選択における信頼性を向上させることができる。
【００１８】
第４発明のナビゲーション装置は、第３発明のナビゲーション装置において、前記候補住所探索手段は、前記探索キーとなる住所の補正として、探索キーとなる住所が前記住所データベースに情報が存在しない不確定部分を有する場合であって、他種の探索キーにより探索された候補住所の該不確定部分に対応する部分の情報が前記住所データベースに存在しているときに、該不確定部分を該対応する部分に置き換える処理を行うことを特徴とする。
【００１９】
第４発明によれば、探索キーとなる住所が前記住所データベースに情報が存在しない不確定部分を有する場合に、他種の探索キーによって探索された候補住所の情報で該不確定部分を補完することができるので、候補住所の選択における信頼性を向上させることができる。
【００２０】
第５発明のナビゲーション装置は、第１〜第４発明のうちのいずれかのナビゲーション装置において、前記候補住所探索手段は、複数の前記候補住所の比較により重複する候補住所が抽出されたときに、該重複する候補住所を前記出力手段に出力させる候補住所として選択することを特徴とする。
【００２１】
第５発明によれば、重複している候補住所は探索の信頼性が高いと想定される。そこで、前記候補住所探索手段により、重複する候補住所を前記出力手段に出力させる候補住所として選択することによって、前記出力手段に出力される候補住所の信頼性を高めることができる。
【００２２】
第６発明のナビゲーション装置は、第１〜第５発明のうちのいずれかのナビゲーション装置において、さらに携帯端末機との送受信を行う通信手段を備え、前記画像情報取得手段は、前記携帯端末機に備えられたカメラ機能を用いて撮影された画像情報を、前記通信手段を介して取得することを特徴とする。
【００２３】
第６発明によれば、ユーザが携帯する携帯端末機によって画像情報を取得することができるので、ナビゲーション装置が搭載された車両から遠く離れた場所においてもいつでも画像情報を取得することができる。
【００２４】
次に、第７発明のナビゲーションシステムは、住所情報を格納する住所データベースを用いて出発地から目的地までの経路探索処理を行うナビゲーションシステムにおいて、目的地の候補住所を出力する出力手段と、画像情報を取得する画像情報取得手段と、前記画像取得情報手段により取得された画像情報から文字列を抽出する文字列抽出手段と、前記文字列抽出手段により抽出された文字列から前記住所データベースを用いて目的地の住所を探索するための複数種の探索キーを抽出する探索キー抽出手段と、前記探索キーに対応する住所を目的地の候補住所として前記住所データベースにより探索し、前記候補住所が複数探索されたときに、当該複数の候補住所を比較することにより前記出力手段に出力させる候補住所として選択する候補住所探索手段とを備えたことを特徴とする。
【００２５】
第７発明によれば、例えば、ナビゲーションシステムがナビゲーション装置と携帯端末機から構成され、携帯端末機が前記画像情報取得手段と前記文字抽出手段を備えているときには、携帯端末機側で目的地の情報を含む画像の取得から文字抽出までの処理を行うことができる。そのため、ナビゲーション装置側には、前記画像情報取得手段と前記文字抽出手段を備える必要がない。
【００２６】
このように、携帯端末機が備えた機能を活用してナビゲーションシステムを構成することにより、ナビゲーション装置の機能を簡素化して、ナビゲーション装置の小型化やコストダウンを図ることができる。そして、その上で、上記第１発明と同様に、複数種の目的地に関する探索キーから候補住所が複数探索されたときに、比較結果に基づいて前記出力手段に出力する候補住所を選択することにより、出力手段に出力される候補住所の信頼性を高めることができる。
【図面の簡単な説明】
【００２７】
【図１】本発明のナビゲーション装置の構成を示すブロック図。
【図２】目的地の情報の撮影例を示した説明図。
【図３】本発明のナビゲーション装置の全体的な動作を示すフローチャート。
【図４】住所等の探索情報を誤認識した例を示した説明図。
【図５】本発明のナビゲーション装置における探索キー抽出の動作を示すフローチャート。
【図６】探索キーを抽出した例を示した説明図。
【図７】本発明のナビゲーション装置における候補住所探索の動作を示すフローチャート。
【図８】本発明のナビゲーション装置における施設名に対する候補住所探索の動作を示すフローチャート。
【図９】候補住所を探索した例を示す図。
【図１０】本発明のナビゲーション装置にかかる郵便番号に対する候補住所探索の動作を示すフローチャート。
【図１１】本発明のナビゲーション装置における住所に対する候補住所探索の動作を示すフローチャート。
【図１２】本発明のナビゲーション装置における電話番号に対する候補住所探索の動作を示すフローチャート。
【図１３】本発明のナビゲーション装置における有力候補住所探索の動作を示すフローチャート。
【発明を実施するための形態】
【００２８】
本発明のナビゲーション装置およびナビゲーションシステムの実施形態について図面を用いて説明する。
【実施例１】
【００２９】
先ず、ナビゲーション装置の構成について説明する。図１に示したナビゲーション装置１は、ナビゲーション動作を制御する機能を有する制御回路２に、位置検出器３と、地図データ入力器４と、操作スイッチ５と、外部記憶装置６と、表示装置７と、リモートコントロール端末（以下、リモコン端末と略称する）８１からの信号を検出するリモートコントロールセンサ（以下、リモコンセンサと略称する）８と、携帯電話機９１（本発明の携帯端末機に相当する）と通信する通信ユニット（本発明の通信手段に相当する）９と、携帯電話機９１との間で外部ネットワーク１０１を経由して電子メールを送受信したり、インターネットに接続したり、専用の情報センタに接続したりする送受信装置１０とが接続されて構成されている。
【００３０】
ナビゲーション装置１は、リモコン端末８１によりリモコンセンサ８を経由して、あるいは操作スイッチ７により目的地点を設定すると、出発地点からその目的地点までの最適な経路を探索して案内経路を表示する、いわゆる経路案内機能を備えている。
【００３１】
このような最適な経路を探索する手法としては、ダイクストラ法等が知られている。
【００３２】
位置検出器３は、絶対方位を検出するための地磁気センサ３１と、ヨー角速度（ヨーレート）を検出するためのジャイロスコープ３２と、車両の走行距離を検出するための距離センサ３３と、ＧＰＳ（Global Positioning System）用人工衛星からの電波に基づいて車両の位置を検出するＧＰＳ受信機３４とから構成されており、ナビゲーション装置１が搭載されている車両の現在地点を算出する部分である。
【００３３】
位置検出器３は、これらのセンサ等３１，３２，３３，３４の各々が性質の異なる誤差を持っているため、互いに検出誤差を補間しながら精度の高い位置検出を行なうようになっている。
【００３４】
ただし、要求される検出精度で現在地点を算出可能であれば前述したうちの一部のセンサで構成してもよい。また、図示しない、ステアリングホイールの回転センサや各タイヤの回転を検出する車輪速度センサなどを組み合わせて位置検出器３を構成してもよい。
【００３５】
地図データ入力器４は、位置検出の精度向上のためのいわゆるマップマッチング用データ，道路の接続を表した道路データ，目印データ等を含む各種データをデータ記録媒体４１から入力するための装置である。
【００３６】
操作スイッチ５は、表示装置７の周辺に配置されたメカニカルスイッチや表示装置７のカラー液晶ディスプレイ上に形成されたタッチスイッチなどからなり、各種のデータや設定事項などの操作入力を制御回路２に与えるために設けられている。
【００３７】
タッチスイッチは、抵抗膜方式，静電容量方式，電磁誘導方式，超音波表面弾性波方式等のものを使用することができる。また、マウスやカーソル等のポインティングデバイスを用いてもよい。
【００３８】
これら操作スイッチ５およびリモコン端末８１によって、種々の指示を入力することが可能である。
【００３９】
制御回路２は、通常のコンピュータとして構成されており、内部には周知のＣＰＵ（Central Processing Unit）２１，ＲＯＭ（Read Only Memory）２２，ＲＡＭ（Random Access Memory）２３，Ｉ／Ｏ（Input/Output）２４およびこれらの構成を接続するバスライン２５が備えられている。
【００４０】
ＣＰＵ２１は、ＲＯＭ２２およびＲＡＭ２３に記憶されたプログラムを実行し、またデータを用いることによって、後述する制御回路２の種々の機能を実現する。
【００４１】
ＲＯＭ２２は、プログラム格納領域２２ａとデータ記憶領域２２ｂとを有している。プログラム格納領域２２ａには、ナビゲーションプログラム２２ｃが格納される。データ記憶領域２２ｂには、ナビゲーションプログラム２２ｃの動作に必要なプログラム実行時の処理データや地図データ入力器４から取得した道路データなどが一時的に格納される。
【００４２】
また、ナビゲーションプログラム２２ｃは、ＲＡＭ２３上にてナビゲーションプログラム用ワークメモリ２３ａを作業領域とする形で作動する。
【００４３】
なお、地図データ入力器４にＨＤＤを用いる場合は、ＲＯＭ２２およびＲＡＭ２３の機能をＨＤＤによって実施してもよい。
【００４４】
制御回路２は、現在地点を地図上に位置付けるマップマッチング処理を実行するという基本的な機能を有する。
【００４５】
その他に、制御回路２は、操作スイッチ５やリモコン端末８１を通じて目的地点や経由地点などの地点データが入力されたときに、その地点データに基づいて現在地点から目的地点までの経路探索処理を、例えばダイクストラ法を用いて行ない、その経路探索結果に基づいて設定された案内経路を地図画面上に表示するという経路計算機能（いわゆる経路探索機能も含む）や、この機能により得られた案内経路に基づいて音声や表示などにより種々のガイドを行なう経路案内機能などの、周知の支援機能を備えている。
【００４６】
制御回路２には、この他にも、周知の電話番号検索機能，郵便番号検索機能，固有コードを利用した検索機能，５０音検索機能，ジャンル別検索機能，最寄り道路検索機能，目的地点登録機能，観光エリアや推奨ドライブコースなどを表示するための情報表示機能，地点登録機能などの、多種多様な支援機能が設定されている。
【００４７】
加えて、制御回路２は、画像データを受信したときに、同画像データ中の、施設名，郵便番号，住所，電話番号等の文字を画像認識する機能も備えている。
【００４８】
外部記憶装置６は、フラッシュメモリカードなどの不揮発性メモリにより構成されたもので、ナビゲーション装置１の動作に必要なプログラムおよびデータが記憶されている。なお、外部記憶装置６は、車両のアクセサリスイッチがオフ状態（すなわち、ナビゲーション装置１がオフ状態）になっても、記憶内容が保持されるようになっている。
【００４９】
表示装置７（本発明の出力手段に相当する。）は、例えばカラー液晶ディスプレイを含んで構成されており、地図画面を表示するために車両の運転席近傍に設置される。
【００５０】
表示装置７の画面には、位置検出器３から入力された車両現在地点マークと、地図データ入力器４から入力された地図データと、さらに地図上に表示する案内経路等の付加データとを重ね合わせて表示するとともに、本画面に経路案内の設定および経路案内中の案内や画面の切り換え操作を行なうためのメニューアイコンが表示される。
【００５１】
リモコンセンサ８およびリモコン端末８１は、赤外線等を用いて通信を行ない、ナビゲーション装置１の操作を行なう。リモコンセンサ８は、操作入力手段として設けられたもので、リモコン端末８１からの操作入力を受信して制御回路２に与えるようになっている。
【００５２】
通信ユニット９は、携帯電話機９１との間で、有線通信，赤外線通信，ブルーツゥース（Bluetooth SLGの登録商標），無線ＬＡＮ等の近距離無線通信または電子メール等を使用してデータ通信や音声通信を行なうための装置であり、携帯電話機９１から受け取った画像データまたはその画像認識結果データを制御回路２に渡す。
【００５３】
携帯電話機９１は、カメラ９１ａを搭載している移動体通信機器であり、通信ユニット９を経由してカメラ９１ａで印刷物９２を撮影した画像情報９２ａ’をナビゲーション装置１に送信する。
【００５４】
また、携帯電話機９１は、画像情報またはその画像認識結果データを電子メールに添付して外部ネットワーク１０１および送受信装置１０を経由してナビゲーション装置１に送信することができる。また、携帯電話機９１は、赤外線通信機能や近距離無線通信機能を有していてもよい。
【００５５】
送受信装置１０は、携帯電話機９１との間で音声通信や、電子メールの送受信等のデータ通信を行なう装置である。
【００５６】
データ記録媒体４１としては、そのデータ量からＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，ＨＤＤを用いるのが一般的であるが、例えばメモリカード等の他のデータ記録媒体を用いてもよい。
【００５７】
この場合、データ記録媒体４１には、地図表示のための地図データと、マップマッチング，経路探索，経路案内などの種々の処理に必要な道路データと、交差点の詳細データからなる交差点データと、背景レイヤのための背景データと、地点名などを表示するための地点名データと、道路名を例えば５０音順に並べた道路名データと、道路のレーン構成を記憶するレーンデータと、多様な検索データ（例えば、施設名データ，郵便番号データ，住所データ，電話番号データ等を一体に関連付けたデータ）などが記憶されている。特に、道路データは、表示可能な地図についての全部の交差点（ノード）および道路（リンク）についてのデータ（ノード位置，ノード属性など）を網羅した状態となっている。
【００５８】
図２は、カメラ９１ａを搭載する携帯電話機９１を用いて、印刷物９２に掲載された目的地情報９２ａをユーザが撮影し、画像情報９２ａ’として取り込む状態を示している。目的地情報として掲載される項目としては、施設名，郵便番号，住所，電話番号，地図，施設の写真などがある。
【００５９】
なお、本実施例では、印刷物９２は冊子であるため、カメラ９１ａの撮影対象となる部分全域を平面に且つ当該カメラ９１ａと垂直の関係に保つことが困難となり、取得する画像情報が不鮮明となる場合がある。その他にも、印刷物９２の印刷面に特殊加工等が施されている場合においても、室内灯等からの光が印刷物９２の印刷面に反射し、取得する画像情報が不適切となる場合がある。
【００６０】
図３は、本実施例におけるナビゲーション装置１の動作を示すフローチャートである。このフローチャートは、携帯電話機９１からナビゲーション装置１に画像データが送信されてきた場合の動作を示す。
【００６１】
具体的には、制御回路２のＣＰＵ２１によりナビゲーションプログラム２２ｃが起動され、ユーザが操作スイッチ５あるいはリモコン端末８１を操作した後に、携帯電話機９１に搭載されたカメラ９１ａで、新聞，雑誌，パンフレット，ポスター等の印刷物９２に掲載された所望の目的地情報９２ａを撮影した画像情報９２ａ’をナビゲーション装置１に送信する。
【００６２】
携帯電話機９１が赤外線通信機能やブルーツゥース（Bluetooth SLGの登録商標），無線ＬＡＮ等の近距離無線通信機能を有する場合には、ユーザは、画像データを携帯電話機９１から通信ユニット９を経由してナビゲーション装置１に送信する。
【００６３】
また、携帯電話機９１が赤外線通信機能や近距離無線通信機能を有しているか有していないかにかかわらず、画像データを電子メールに添付して外部ネットワーク１０１および送受信装置１０を経由してナビゲーション装置１に送信することができる。
【００６４】
なお、携帯電話機９１と通信ユニット９とをケーブルで接続し、有線通信により画像データをナビゲーション装置１に送信してもよい。
【００６５】
制御回路２は、携帯電話機９１から画像情報９２ａ’を受信すると（図３／Ｓ００２（本発明の画像情報取得手段に相当する。））、画像データから文字列の抽出を行なう（図３／Ｓ００４（本発明の文字列抽出手段に相当する。））。
【００６６】
具体的には、制御回路２は、文字データの領域を切り出し、切り出した文字データの領域の画像データから文字を画像認識する。つまり、制御回路２は、文字データの領域の文字を周知のＯＣＲ技術によりテキストデータ化する。
【００６７】
画像データをテキストデータに変換する処理が完了すると、制御回路２は、得られたテキストデータ中に含まれる施設名，郵便番号，住所，電話番号等の文字列を抽出する（図３／Ｓ００６（本発明の探索キー抽出手段に相当する。））。
【００６８】
ここで、取得した画像情報９２ａ’が文字列を抽出するのに不適切な場合には、周知の文字認識エンジンにより確からしい順にスコア付きで文字の認識結果を返すこととなり、図４に示すように、いくつかの候補が確からしい順にリスト化されることとなる。
【００６９】
なお、本実施例においては、説明の便宜のため、第１候補から第４候補のみを抽出結果として出力しているが、確からしい順にリスト化されたものをすべて抽出結果として出力してもよい。
【００７０】
図４に示すように、第１候補では、印刷物９２に掲載された実際の目的地情報９２ａと比較して分かるように、施設名である「○○レストラン △△△店」（以下、（ａ−１）という。）と、郵便番号である「〒ＸＸＸ−ＸＸＸＸ」（以下、（ｂ−１）という。）と、電話番号である「ＴＥＬ：（０ＸＸ）ＸＸＸ−ＸＸＸＸ」（以下、（ｄ−１）という。）については、適切な文字列が抽出されているが、住所である「山◆県 谷◇市 川◆町 Ａ丁目Ｂ番Ｃ号」（以下、（ｃ−１）という。）については、一部が誤認識され不適切な文字列が抽出されている。
【００７１】
次に、第２候補では、目的地情報９２ａと比較すると、施設名である「○○レストラン △△△店」（以下、（ａ−２）という。）と、郵便番号である「〒ＸＸＸ−ＸＸＸＸ」（以下、（ｂ−２）という。）と、電話番号である「ＴＥＬ：（０ＸＸ）ＸＸＸ−ＸＸＸＸ」（以下、（ｄ−２）という。）については、適切な文字列が抽出されているが、住所である「山◆県 谷●市 川◆町 Ａ丁目Ｂ番Ｃ号」（以下、（ｃ−２）という。）については、一部が誤認識され、不適切な文字列が抽出されている。
【００７２】
更に、第３候補では、目的地情報９２ａと比較すると、郵便番号である「〒ＸＸＸ−ＸＸＸＸ」（以下、（ｂ−３）という。）については、適切な文字列が抽出されているが、施設名である「○○レストラン △■△店」（以下、（ａ−３）という。）と、住所である「山◆県 谷◇市 川◆町 Ａ丁目Ｂ番Ｃ号」（以下、（ｃ−３）という。）と、電話番号である「ＴＥＬ：（０ＸＸ）ＸＸＸ−ＸＸＸＸ」（以下、（ｄ−３）という。）については、一部が誤認識され、不適切な文字列が抽出されている。
【００７３】
最後に、第４候補では、目的地情報９２ａと比較すると、郵便番号である「〒ＸＸＸ−ＸＸＸＸ」（以下、（ｂ−４）という。）については、適切な文字列が抽出されているが、施設名である「○○レストラン △■△店」（以下、（ａ−４）という。）と、住所である「山◆県 谷●市 川◆町 Ａ丁目Ｂ番Ｃ号」（以下、（ｃ−４）という。）と、電話番号である「ＴＥＬ：（０ＸＹ）ＸＸＸ−ＸＸＸＸ」（以下、（ｄ−４）という。）については、一部が誤認識され、不適切な文字列が抽出されている。
【００７４】
次に、制御回路２が、文字列に含まれる施設名，郵便番号，住所，電話番号の文字列（以下、「探索情報」という。）を認識して、「探索キー」として抽出する処理について説明する（図３／Ｓ００６および図５）。
【００７５】
ここで、「探索情報」は、目的地の住所と関連した情報を含むと推認された文字列情報であり、「探索キー」は、前記探索情報から不要な文字を削除して施設名等を探索する際に必要且つ適切な形式とした文字列情報である。具体的には、図４においてリスト化された各候補のそれぞれの文字列が「探索情報」であり、後述する図６（ａ）においてリスト化された各候補のそれぞれの文字列が「探索キー」である。
【００７６】
制御回路２は、先ず、図５に示すフローチャートにおいて、カウント値（ｉ）を１にセットする（図５／Ｓ１０２）。
【００７７】
次に、カウント値（ｉ）と候補の数を比較する（図５／Ｓ１０４）。本実施例では、文字列抽出の結果４つの候補が挙がっているため、今回のループにおいてはＳ１０４の条件を満たすこととなる（図５／Ｓ１０４・・ＹＥＳ）。
【００７８】
Ｓ１０６では、制御回路２が施設名についての「探索情報」を認識し、「探索情報」から「探索キー」を抽出する。
【００７９】
ここで、記録媒体４１には施設名の店舗施設名（レストラン名，量販店名等を含む），公共施設名（駅名，市役所名等を含む），道路施設名（道路名，交差点名等を含む），観光施設名（建物名，テーマパーク名等を含む）等の種々の地点名データが記録されている。そして、制御回路２がこれらの施設名を表すと推認される文字列を抽出し、抽出された文字列を探索情報として認識する（図５／Ｓ１０６）。
【００８０】
本実施例では、認識された探索情報の一部にスペース（空白）が含まれるため、制御回路２によりスペースが取り除かれて、探索キー「○○レストラン△△△店」（以下、（ａ−１）’という。）が抽出される（図６（ａ）参照。）。
【００８１】
Ｓ１０８では、制御回路２が郵便番号についての「探索情報」を認識し、「探索情報」から「探索キー」を抽出する。
【００８２】
郵便番号については、「郵便番号」という文字から始まって、３桁の数字，ハイフン，４桁の数字の順に並んでいる文字列の場合、「郵便マーク（〒）」から始まって、３桁の数字，ハイフン，４桁の数字の順に並んでいる文字列の場合、または、３桁の数字，ハイフン，４桁の数字の順に並んでいる文字列の場合、のいずれかに当てはまる場合の文字列を検索し、該当する文字列が得られた場合にこれを郵便番号であると判断し、判断された文字列を探索情報として認識する（図５／Ｓ１０８）。
【００８３】
本実施例では、認識された探索情報の一部に「郵便マーク（〒）」および「ハイフン（−）」が含まれるため、制御回路２により「郵便マーク（〒）」および「ハイフン（−）」が取り除かれて、探索キー「ＸＸＸＸＸＸＸ」（以下、（ｂ−１）’という。）が抽出される（図６（ａ）参照。）。
【００８４】
なお、郵便番号の体系が変更された場合には、許容される郵便番号の桁数に一致する数字列を抽出することにより、同様の郵便番号の抽出処理を行なうことができる。
【００８５】
Ｓ１１０では、制御回路２が住所についての「探索情報」を認識し、「探索情報」から「探索キー」を抽出する。
【００８６】
住所については、都道府県名，市区町村名，丁目，番地等を表すと推認される文字列を抽出し、抽出された文字列を探索情報として認識する（図５／Ｓ１１０）。丁目，番地，区分については、「○丁目○番○号」という表記と「○−○−○」という表記の２パターンが考えられるが、いずれの場合にも対応できるものとする。
【００８７】
本実施例では、認識された探索情報の一部に「丁目」,「番」および「号」が含まれるため、制御回路２により「丁目」,「番」および「号」が「ハイフン（−）」に置き換えられて、探索キー「山◆県 谷◇市 川◆町 Ａ−Ｂ−Ｃ」（以下、（ｃ−１）’という。）が抽出される（図６（ａ）参照。）。
【００８８】
Ｓ１１２では、制御回路２が電話番号についての「探索情報」を認識し、「探索情報」から「探索キー」を抽出する。
【００８９】
電話番号については、文字データ中において数字，ハイフン，カッコ等の文字が連続している文字列を検索し、該当する文字列を電話番号であると判断し、判断された文字列を探索情報として認識する（図５／Ｓ１１２）。
【００９０】
本実施例では、認識された探索情報の一部に「ＴＥＬ：」および「カッコ」が含まれるため、制御回路２により「ＴＥＬ：」および「カッコ」が取り除かれると共に必要な箇所に「ハイフン（−）」が追加されて、探索キー「０ＸＸ−ＸＸＸ−ＸＸＸＸ」（以下、（ｄ−１）’という。）が抽出される（図６（ａ）参照）。
【００９１】
なお、電話番号の体系が変更された場合には、許容される電話番号の桁数に一致する数字列を抽出することにより、同様の電話番号検索を行なうことができることは、上述した郵便番号の場合と同じである。
【００９２】
Ｓ１０６，Ｓ１０８，Ｓ１１０およびＳ１１２において、抽出された探索キーは、ワークメモリ２３ａに記憶され１つの候補から探索キーを抽出する処理が終了する。なお、施設名，郵便番号，住所，電話番号のうち、探索キーとして抽出できなかった場合には、そのまま空白としてワークメモリ２３ａに記憶される。
【００９３】
そして、次の候補に対する探索キーを抽出するために、カウント値（ｉ）に１が加算される（図５／Ｓ１１６）。
【００９４】
第２候補から第４候補についても、Ｓ１０４，Ｓ１０６，Ｓ１０８，Ｓ１１０およびＳ１１２において、同様の処理が行われる。以下、第２候補の施設名の探索キーを（ａ−２）’、第２候補の郵便番号の探索キーを（ｂ−２）’、第２候補の住所の探索キーを（ｃ−２）’、第２候補の電話番号の探索キーを（ｄ−２）’、第３候補の施設名の探索キーを（ａ−３）’、第３候補の郵便番号の探索キーを（ｂ−３）’、第３候補の住所の探索キーを（ｃ−３）’、第３候補の電話番号の探索キーを（ｄ−３）’、第４候補の施設名の探索キーを（ａ−４）’、第４候補の郵便番号の探索キーを（ｂ−４）’、第４候補の住所の探索キーを（ｃ−４）’、第４候補の電話番号の探索キーを（ｄ−４）’という。また、１つの候補の処理が終了する毎に、カウント値（ｉ）に１が加算される（図５／Ｓ１１６）。
【００９５】
第４候補についての探索キーが抽出されて記憶されたときに、Ｓ１１６でカウント値（ｉ）が５となり、Ｓ１０４において「ＮＯ」と判断されて、Ｓ１１８に分岐する。
【００９６】
Ｓ１１８では、抽出された探索キーをそれぞれ比較し、重複するものを１つの探索キーに集約する処理が行われる。
【００９７】
具体的には、施設名については、ワークメモリ２３ａに記憶された探索キー（ａ−１）’，（ａ−２）’，（ａ−３）’及び（ａ−４）’を、制御回路２がそれぞれ互いに比較して重複するか否かを判断する。判断の結果、（ａ−１）’および（ａ−２）’が「○○レストラン△△△店」で重複すると共に、（ａ−３）’および（ａ−４）’が「○○レストラン△■△店」で重複するため、（ａ−２）’および（ａ−４）’がワークメモリ２３ａからそれぞれ削除されて、（ａ−１）’および（ａ−３）’のみが残る（図６（ｂ）参照）。
【００９８】
このとき、ワークメモリ２３ａに残された探索キーには、探索キーの重複率の情報が付加される。具体的には、施設名について４つの探索キーが存在しており、そのうち（ａ−１）’および（ａ−２）’の計２つが「○○レストラン△△△店」で重複していたため、重複率（抽出された探索キーの個数に対する、重複した探索キーの個数の割合）が「５０％」として算出される。
【００９９】
また、上記処理において削除されなかった（ａ−１）’に対し「重複率５０％」との付加情報がワークメモリ２３ａに記憶される。同様に、（ａ−３）’および（ａ−４）’の計２つが「○○レストラン△■△店」で重複していたため、重複率が「５０％」として算出される。この場合、上記処理において削除されなかった（ａ−３）’に対し、「重複率５０％」との付加情報がワークメモリ２３ａに記憶される（図６（ｂ）参照）。
【０１００】
次に、郵便番号については、ワークメモリ２３ａに記憶された探索キー（（ｂ−１）’，（ｂ−２）’，（ｂ−３）’および（ｂ−４）’）を、制御回路２がそれぞれ互いに比較して重複の有無を判断する。ここでは、（ｂ−１）’，（ｂ−２）’，（ｂ−３）’および（ｂ−４）’のいずれも「ＸＸＸＸＸＸＸ」で重複するため、（ｂ−２）’，（ｂ−３）’および（ｂ−４）’がワークメモリ２３ａから削除されて、（ｂ−１）’のみが残る（図６（ｂ）参照）。
【０１０１】
そして、上記施設名の場合と同様に、ワークメモリ２３ａに残された探索キーには、重複率の情報が付加される。具体的には、郵便番号について４つの探索キーが存在しており、そのうち（ｂ−１）’，（ｂ−２）’，（ｂ−３）’および（ｂ−４）’の計４つがいずれも「ＸＸＸＸＸＸＸ」で重複していたため、重複率が「１００％」として算出され、上記処理において削除されなかった（ｂ−１）’に対し「重複率１００％」の付加情報がワークメモリ２３ａに記憶される図６（ｂ）参照）。
【０１０２】
また、住所については、ワークメモリ２３ａに記憶された探索キー（ｃ−１）’，（ｃ−２）’，（ｃ−３）’および（ｃ−４）’）を、制御回路２がそれぞれ互いに比較して重複の有無を判断する。ここでは、（ｃ−１）’および（ｃ−３）’が「山◆県 谷◇市 川◆町 Ａ−Ｂ−Ｃ」で重複すると共に、（ｃ−２）’および（ｃ−４）’が「山◆県 谷●市 川◆町 Ａ−Ｂ−Ｃ」で重複している。するため、（ｃ−３）’および（ｃ−４）’がワークメモリ２３ａからそれぞれ削除されて、（ｃ−１）’および（ｃ−２）’のみが残る（図６（ｂ）参照）。
【０１０３】
このとき、ワークメモリ２３ａに残された探索キーには、重複率の情報が付加される。具体的には、住所について４つの探索キーが存在しており、そのうち（ｃ−１）’および（ｃ−３）’の計２つが「山◆県 谷◇市 川◆町 Ａ−Ｂ−Ｃ」で重複していたため、重複率が「５０％」として算出され、上記処理において削除されなかった（ｃ−１）’に対し「重複率５０％」の付加情報がワークメモリ２３ａに記憶される。
【０１０４】
同様に、（ｃ−２）’および（ｃ−４）’の計２つが「山◆県 谷●市 川◆町 Ａ−Ｂ−Ｃ」で重複していたため、重複率が「５０％」として算出され、上記処理において削除されなかった（ｃ−２）’に対し「重複率５０％」との付加情報がワークメモリ２３ａに記憶される（図６（ｂ）参照）。
【０１０５】
最後に、電話番号については、ワークメモリ２３ａに記憶された探索キー（（ｄ−１）’，（ｄ−２）’，（ｄ−３）’および（ｄ−４）’）を、制御回路２がそれぞれ互いに比較して重複の有無を判断する。ここでは、（ｄ−１）’，（ｄ−２）’および（ｄ−３）’が「０ＸＸ−ＸＸＸ−ＸＸＸＸ」で重複するため、（ｄ−２）’および（ｄ−３）’がワークメモリ２３ａからそれぞれ削除されて、（ｄ−１）’および（ｄ−４）’のみが残る（図６（ｂ）参照）。
【０１０６】
このとき、ワークメモリ２３ａに残された探索キーには、重複率の情報が付加される。具体的には、電話番号について４つの探索キーが存在しており、そのうち（ｄ−１）’，（ｄ−２）’および（ｄ−３）’の計３つが「０ＸＸ−ＸＸＸ−ＸＸＸＸ」で重複していたため、重複率が「７５％」として算出され、上記処理において削除されなかった（ｄ−１）’に対し「重複率７５％」の付加情報がワークメモリ２３ａに記憶される（図６（ｂ）参照）。
【０１０７】
なお、上記処理において重複する探索キーが無かった場合には、その探索キーに対して重複する探索キーが無かったことを示す情報が付加される。具体的には、（ｄ−４）’について「重複率０％」の付加情報がワークメモリ２３ａに記憶される。（図６（ｂ）参照）。
【０１０８】
次に、制御回路２は種類毎の探索キーの個数を記憶する（図５／Ｓ１２０）。ここでは、施設名については（ａ−１）’及び（ａ−３）’という２個の探索キー、郵便番号については（ｂ−１）’という１個の探索キー、住所については（ｃ−１）’および（ｃ−２）’という２個の探索キー、電話番号については（ｄ−１）’および（ｄ−４）’という２個の探索キーが抽出されてワークメモリ２３ａに記憶されている。
【０１０９】
そのため、施設名の探索キーの個数についてｋ＝２，郵便番号の探索キーの個数についてｍ＝１，住所の探索キーの個数についてｐ＝２および電話番号の探索キーの個数についてｑ＝２が記憶される（図６（ｃ）参照）。
【０１１０】
次に、探索キーに基づいて候補住所の探索の処理が行われる（図３／Ｓ００８および図７）。なお、Ｓ００８の処理を実行する構成は、本発明の候補住所探索手段に相当する。
【０１１１】
候補住所の探索の処理を説明すると、施設名の探索キーに基づく候補住所の探索（施設名探索，図７／Ｓ２０２）、郵便番号の探索キーに基づく候補住所の探索（郵便番号探索，図７／Ｓ２０４）、住所の探索キーに基づく候補住所の探索（住所探索，図７／Ｓ２０６）、電話番号の探索キーに基づく候補住所の探索（電話番号探索，図７／Ｓ２０８）、上記探索結果から有力な候補住所を決定する処理が行われる（図７／Ｓ２１０）。
【０１１２】
次に、Ｓ２０２の施設名探索の処理を図８に示したフローチャートを用いて以下に説明する。
【０１１３】
制御回路２は、先ず、カウント値（ｉ）を初期値１にセットする（図８／Ｓ３０２）。次に、カウント値（ｉ）が施設名の探索キーの個数（ｋ）以下であるか否かを比較する（図８／Ｓ３０４）。本実施例では、施設名の探索キーが２個あるため、今回のループにおいてはＳ３０４の条件を満たすこととなる（図８／Ｓ３０４…ＹＥＳ）。
【０１１４】
ここで、制御回路２は、先ず、施設名の探索キーに対応する候補住所を、住所データベースから探索する（図８／Ｓ３０６）。
【０１１５】
なお、住所データベースは、目的地を探索するために用いられる施設名，郵便番号，住所，電話番号等の情報を、各目的地毎に関連付けて記憶したものであり、データ記録媒体４１に記憶されている。そして、制御回路２は、探索キーに応じた候補住所を探索するときには、住所データベースのデータをデータ記録媒体４１から読み出してワークメモリ２３aにロードする。これにより、制御回路２は、ワークメモリ２３ａにアクセスして住所データベースから探索キーに応じた候補住所を探索する。
【０１１６】
本実施例では、（ａ−１）’の施設名に対応する候補住所が「山◇県 谷◇市 川◇町 Ａ−Ｂ−Ｃ」（以下、（ａ−１）”という。（図９（ａ）参照。））として住所データベースにに存在していたため（図８／Ｓ３０６…ＹＥＳ）、候補住所（ａ−１）”をワークメモリ２３ａに記憶しておく（図８／Ｓ３０８）。
【０１１７】
次に、制御回路２は、探索キー（ａ−１）’の付加情報として記憶されている重複率が６０％以上であるか否かを判断する（図８／Ｓ３１０）。重複率が６０％以上であれば（図８／Ｓ３１０…ＹＥＳ）、重複フラグを１に設定し（図８／Ｓ３１２）、重複率が６０％未満であれば（図８／Ｓ３１０…ＮＯ）、重複フラグを０に設定する（図８／Ｓ３１４）。本実施例では、重複率が５０％であるため、重複フラグ（ａ−１）’が０に設定される。
【０１１８】
また、重複フラグの判断において重複率６０％を閾値としているが、これに限られるものではなく、例えば、文字認識の状況に応じて重複率の閾値を変更するようにしてもよい。後述する他の種類の探索キーについても同様である。さらに、文字を誤認識する確率が、例えば、施設名，郵便番号，住所，電話番号等毎に異なると想定されるときには、探索キーの種類毎に異なる重複率の閾値を設定してもよい。
【０１１９】
一方、施設名の探索キーに対応する候補住所が住所データベースに存在しなかった場合には（図８／Ｓ３０６…ＮＯ）、制御回路２は、候補住所が無いことを示すデータをワークメモリ２３ａに記憶する（図８／Ｓ３１６）。
【０１２０】
次に、施設名の探索キーの個数（ｋ）が１であるかを判断する（図８／Ｓ３１８）。そして、施設名の探索キーの個数が１の場合には、施設名について他の候補住所と比較することができないため、記憶された候補住所を施設名についての最終候補として処理を終了する（図８／Ｓ３１８…ＹＥＳ）。
【０１２１】
しかし、本実施例では探索キーの個数（ｋ）が２であるため「ＮＯ」と判断する（図８／Ｓ３１８…ＮＯ）。
【０１２２】
次に、制御回路２は、施設名の全ての探索キーについて、対応する候補住所の探索が行われたか否かを判断する（図８／Ｓ３２０）。今回のループにおいてはＳ３２０の条件を満たさないため（図８／Ｓ３２０…ＮＯ）、カウント値（ｉ）に１が加算される（図８／Ｓ３２２）。
【０１２３】
二つめの施設名の探索キー（ａ−３）’については、都道府県，市区町村等が、一つめの施設名の探索キー（ａ−１）’とは全く異なる候補場所「大◆府 中◆市 小◆町 Ｆ−Ｇ−Ｈ」（以下、（ａ−３）”という。（図９（ａ）参照。））が住所データベースに存在していたため（図８／Ｓ３０６…ＹＥＳ）、（ａ−３）”をワークメモリ２３ａに記憶する（図８／Ｓ３０８）。
【０１２４】
次に、探索キー（ａ−３）’の付加情報として記憶されている重複率が６０％以上であるか否かを、上記同様に判断する（図８／Ｓ３１０）。本実施例では、重複率が５０％であるため、重複フラグ（ａ−３）’を０に設定する（図８／Ｓ３１０…ＮＯ、Ｓ３１４）。
【０１２５】
施設名の全ての探索キーについて、対応する候補住所の探索が行われると、Ｓ３２０の条件が満たされ（図８／Ｓ３２０…ＹＥＳ）、探索された候補住所（ａ−１）”及び（ａ−３）”を互いに比較して、完全に重複する候補住所があれば（図８／Ｓ３１８…ＹＥＳ）、重複する候補住所のうち１つを残し、その他を削除する処理を行って処理を終了する（図８／Ｓ３２６）。
【０１２６】
本実施例では、候補住所（ａ−１）”及び（ａ−３）”が重複していないため（図８／Ｓ３２４…ＮＯ）、各候補住所は削除されずに終了することとなる。
【０１２７】
なお、目的地情報９２ａに施設名が掲載されていない場合や、目的地情報９２ａに施設名が掲載されているが施設名として適切に認識されなかった場合には、探索キーの個数（ｋ）が０となるため（図８／Ｓ３０４・・ＮＯ）、施設名については候補住所が無いことを示す情報がワークメモリ２３ａに記憶されて処理が終了する（図８／Ｓ３２８）。
【０１２８】
次に、図７のＳ２０４の郵便番号探索の処理を図１０に示したフローチャートを用いて以下に説明する。
【０１２９】
制御回路２は、先ず、カウント値（ｉ）を１にセットする（図１０／Ｓ４０２）。次に、カウント値（ｉ）が郵便番号の探索キーの個数（ｍ）以下であるか否かを判断する（図１０／Ｓ４０４）。本実施例では、郵便番号の探索キーが１個であるため、Ｓ４０４の条件を満たすこととなる（図１０／Ｓ４０４…ＹＥＳ）。
【０１３０】
そして、制御回路２は、郵便番号の探索キー（ｂ−１）’に対応する候補住所を、住所データベースから探索する（図１０／Ｓ４０６）。
【０１３１】
本実施例では、（ｂ−１）’に対応する候補住所が「山◇県 谷◇市 川◇町」（以下、（ｂ−１）”という。（図９（ａ）参照。））として住所データベースに存在していたため（図１０／Ｓ４０６…ＹＥＳ）、制御回路２は（ｂ−１）”をワークメモリ２３ａに記憶する（図１０／Ｓ４０８）。
【０１３２】
一方、対応する候補住所が住所データベースに存在していなかった場合には（図１０／Ｓ４０６…ＮＯ）、類似する郵便番号の探索キーに対応する候補住所の存否について判断する（図１０／Ｓ４１０）。そして、対応する候補住所が住所データベースに存在する場合（図１０／Ｓ４１０…ＹＥＳ）は、その候補住所をワークメモリ２３ａに記録する（図１０／Ｓ４０８）。また、対応する候補住所が存在しない場合（図１０／Ｓ４１０・・ＮＯ）には、候補住所が無いことを示すデータをワークメモリ２３ａに記録する（図１０／Ｓ４１２）。
【０１３３】
次に、制御回路２は、探索キー（ｂ−１）’の付加情報として記憶されていた重複率が６０％以上であるか否かを判断する（図１０／Ｓ４１４）。重複率が６０％以上であれば（図１０／Ｓ４１４…ＹＥＳ）、候補住所（ｂ−１）”の重複フラグを１に設定し（図１０／Ｓ４１６）、重複率が６０％未満であれば（図１０／Ｓ４１４…ＮＯ）、重複フラグを０に設定する（図１０／Ｓ４１８）。本実施例では、探索キー（ｂ−１）’の重複率が１００％であるため、対応する候補住所（ｂ−１）”の重複フラグが１に設定される。
【０１３４】
次に、郵便番号の探索キーの個数（ｍ）が１であるかを判断する（図１０／Ｓ４２０）。探索キーの個数が１の場合には、郵便番号について他の候補住所と比較することができないため、記憶された候補住所を郵便番号についての最終候補として処理を終了する（図１０／Ｓ４２０…ＹＥＳ）。本実施例では、探索キーの個数（ｍ）が１であるため「ＹＥＳ」と判断される。
【０１３５】
一方で、Ｓ４２０において「ＮＯ」と判断されると、Ｓ４２２において郵便番号の全ての探索キーについて、対応する候補住所の探索が行われたか否かが判断される（図１０／Ｓ４２２）。そして、この条件を満たさない場合にはＳ４２４に進んで、他の候補について探索を行い、条件を満たす場合にはＳ４２６およびＳ４２８に進んで、上記Ｓ３２４及びＳ３２６と同様の処理を行う。
【０１３６】
なお、目的地情報９２ａに郵便番号が掲載されていない場合や、目的地情報９２ａに郵便番号が掲載されているが郵便番号として認識されなかった場合には、郵便番号の探索キーの個数（ｍ）が０となるため（図１０／Ｓ４０４…ＮＯ）、郵便番号については候補住所が無いことを示す情報がワークメモリ２３ａに記憶されて処理が終了する（図１０／Ｓ４３０）。
【０１３７】
次に、図７のＳ２０６の住所探索の処理を図１１に示されるフローチャートを用いて以下に説明する。
【０１３８】
制御回路は、先ず、カウント値（ｉ）を１にセットする（図１１／Ｓ５０２）。次に、カウント（ｉ）が住所の探索キーの個数（ｐ）以下であるか否かを判断する（図１１／Ｓ５０４）。本実施例では、住所の探索キーが３個あるので、最初のループではＳ５０４の条件を満たすこととなる（図１１／Ｓ５０４…ＹＥＳ）。
【０１３９】
ここで、制御回路２は、住所の探索キーに含まれる都道府県名，市区町村名，丁目，番地，区分の順に絞込んで住所探索を行う。
【０１４０】
制御回路２は、先ず、住所の探索キーに含まれる都道府県名が住所データベースの「都道府県」のデータに存在する場合（図１１／Ｓ５０６…ＹＥＳ）は、Ｓ５１０の処理に進む。次に、この探索キーに含まれる市区町村名が住所データベースの前記「都道府県」内の「市区町村」のデータに存在する場合（図１１／Ｓ５１０…ＹＥＳ）、Ｓ５１４の処理へ進む。続いて、この探索キーに含まれる丁目が住所データベースの前記「市区町村」内の「丁目」のデータに存在する場合（図１１／Ｓ５１４…ＹＥＳ）、Ｓ５１８の処理へ進む。最後に、この探索キーに含まれる番地が住所データベースの「丁目」内の「番地」のデータに存在する場合（図１１／Ｓ５１８…ＹＥＳ）、Ｓ５２２の処理へ進み、その候補住所をワークメモリ２３ａに記憶する。
【０１４１】
本実施例では、（ｃ−１）’に含まれる「都道府県名」が「山◆県」であって、住所データベースに記憶されている「都道府県」内のデータに存在しない（図１１／Ｓ５０６…ＮＯ）。そして、この場合には、Ｓ５０８において、他種の探索キーによる候補住所の探索結果を用いて類似する都道府県名の探索を行う。具体的には、ワークメモリ２３ａに記憶されている探索キーのうち、重複率がもっとも高い探索キー（住所の探索キーを除く）を用いて類似する都道府県名の探索を行う。
【０１４２】
なお、このように、住所の探索キーに含まれる部分のうち、住所データベースにデータが存在しない部分が、本発明の不確定部分に相当する。
【０１４３】
本実施例では、郵便番号の探索キー（ｂ−１）’の重複率が１００％で最も高いため（図９（ｂ）参照。）、郵便番号の探索キー（ｂ−１）’又はこれに対応する候補住所（ｂ−１）”を用いて類似する都道府県名を探索する。かかる探索キー（ｂ−１）’または候補住所（ｂ−１）”により、（ｃ−１）’における「都道府県名」が「山◇県」に補正される。
【０１４４】
そして、補正後の（ｃ−１）’における「都道府県名」が、住所データベースの「都道府県」のデータに存在しているか否かを再び判断する（図１１／Ｓ５０６）。その結果、「山◇県」は住所データベースの「都道府県」のデータに存在するため（図１１／Ｓ５０６…ＹＥＳ）、Ｓ５１０の処理に移行する。
【０１４５】
Ｓ５１０では、（ｃ−１）’における「市区町村名」が「谷◇市 川◆町」であって、住所データベースの「市区町村名」のデータに存在しない（図１１／Ｓ５１０…ＮＯ）。この場合、Ｓ５１２において、例えば、上記処理（図５／Ｓ１１８）の結果を用いて、Ｓ５０８と同様に類似の市区町村名の探索を行う。
【０１４６】
本実施例では、郵便番号の探索キー（ｂ−１）’の重複率が１００％で最も高いため（図６（ｂ）参照。）、郵便番号の探索キー（ｂ−１）’または候補住所（ｂ−１）”を用いて類似の市区町村名の探索を行う。この探索キー（ｂ−１）’又は候補住所（ｂ−１）”により、（ｃ−１）’に含まれる「市区町村名」が「谷◇市 川◇町」に補正される。
【０１４７】
そして、補正後の（ｃ−１）’の「市区町村名」が住所データベースの「市区町村名」のデータに含まれるか否かを再び判断する（図１１／Ｓ５１０）。その結果、「谷◇市 川◇町」は住所データベースの「市区町村」のデータに存在するため（図１１／Ｓ５１０…ＹＥＳ）、Ｓ５１４の処理に移行する。
【０１４８】
Ｓ５１４では、（ｃ−１）’の「丁目」が「Ａ」であって、住所データベースの「丁目」のデータに存在する（図１１／Ｓ５１４・・ＹＥＳ）。よって、この場合は、Ｓ５１６の処理を行わずにＳ５１８の処理に移行する。
【０１４９】
一方、Ｓ５１４の処理で、探索キーの「丁目」が住所データベースの「丁目」のデータに存在しない場合には、例えば、上記処理（図５／Ｓ１１８）の結果を用いて、Ｓ５０８と同様に類似の丁目の探索を行う。
【０１５０】
このとき、重複率が１００％でもっとも高い郵便番号の探索キー（ｂ−１）’又は候補住所（ｂ−１）”を用いて類似の丁目の探索を行うことになるが、多くの郵便番号は「丁目」の情報を有していない。そのため、郵便番号の探索キーで探索を行ったときに「丁目」の情報を有しない場合には、例えば、次に重複率が高い探索キーを用いて「丁目」を探索してもよい。本実施例では、電話番号の探索キー（ｄ−１）’の重複率が７５％で、郵便番号の探索キー（ｂ−１）’の次に高いため（図９（ｂ）参照。）、電話番号の探索キー（ｄ−１）’を用いて類似の丁目の探索を行い、必要に応じて補正を行う。
【０１５１】
Ｓ５１８では、（ｃ−１）’における「番地」が「Ｂ−Ｃ」であって、住所データベースの「番地」のデータに存在する（図１１／Ｓ５１４…ＹＥＳ）。よって、この場合には、Ｓ５２０での処理を行わずにＳ５２２の処理を行う。
【０１５２】
一方、Ｓ５１８の処理で、探索キーにおける「番地」が住所データベースの「番地」のデータに存在しない場合には、例えば、上記処理（図５／Ｓ１１８）の結果を用いて、Ｓ５０８と同様に類似の番地の探索を行う。
【０１５３】
この時、重複率が１００％でもっとも高い郵便番号の探索キー（ｂ−１）’又は対応する候補住所（ｂ−１）”を用いて類似の番地の探索を行うことになるが、多くの郵便番号は「番地」の情報を有さない。そのため、郵便番号の探索キーで探索を行ったときに「番地」の情報を有さない場合には、例えば、次に重複率が高い探索キーを用いて「番地」を探索してもよい。本実施例では、電話番号の探索キー（ｄ−１）’の重複率が７５％で、郵便番号の探索キー（ｂ−１）’の次に高いため（図９（ｂ）参照。）、電話番号の探索キー（ｄ−１）’を用いて類似の番地の探索を行い、必要に応じて補正が行われる。
【０１５４】
上記処理によって補正された候補住所は、（ｃ−ｎ（ｎ＝1,2,3…））’に対応する候補住所（以下、（ｃ−ｎ）”という。）としてワークメモリ２３ａに記憶される（図１１／Ｓ５２２）。
【０１５５】
次に、住所の探索キー（ｃ−１）’の付加情報として記憶されていた重複率が６０％以上であるか否かを判断する（図１１／Ｓ５２４）。重複率が６０％以上であれば（図１１／Ｓ５２４・・ＹＥＳ）、候補住所（ｃ−１）”の重複フラグを１に設定し（図１１／Ｓ５２６）、重複率が６０％未満であれば（図１１／Ｓ５２４・・ＮＯ）、重複フラグを０に設定する（図１１／Ｓ５２８）。本実施例では、重複率が５０％であるため、重複フラグ（ｃ−１）’を０に設定する。
【０１５６】
次に、住所の探索キーの個数（ｐ）が１であるか否かを判断する（図１１／Ｓ５３０）。そして、住所の探索キーの個数が１である場合には、住所について他の候補住所と比較することができないため、記憶された候補住所を住所についての最終候補として返す（図１１／Ｓ５３０…ＹＥＳ）。本実施例では住所の検索キーの個数（ｐ）が２であるため「ＮＯ」と判断する（図１１／Ｓ５３０…ＮＯ）。
【０１５７】
次に、全ての住所の探索キーについて探索が行われたか否かを判断する（図１１／Ｓ５３２）。今回のループにおいてはＳ５３２の条件を満たさないため（図１１／Ｓ５２４・・ＮＯ）、カウント値（ｉ）に１が加算される（図１１／Ｓ５３４）。
【０１５８】
次に、２つ目の探索キー（ｃ−２）’については、（ｃ−１）’の場合と、「都道府県名」が同一であるためＳ５０６における「ＹＥＳ」の判断までは同じ処理が施される。
【０１５９】
Ｓ５１０では、住所の探索キー（ｃ−２）’における「市区町村名」が「谷●市 川◆町」であって、住所データベースの「市区町村名」のデータに存在しない（図１１／Ｓ５１０・・ＮＯ）。この場合、Ｓ５１２において、例えば、上記処理（図５／Ｓ１１８）の結果を用いて、Ｓ５０８と同様に類似の市区町村名の探索を行う。
【０１６０】
本実施例では、探索キー（ｂ−１）’の重複率が１００％でもっとも高いため（図９（ｂ）参照。）、郵便番号の探索キー（ｂ−１）’または候補住所（ｂ−１）”を用いて類似の市区町村名の探索を行う。かかる探索キー（ｂ−１）’または候補住所（ｂ−１）”によると、（ｃ−２）’における「市区町村名」が「谷◇市 川◇町」と探索されて補正される。
【０１６１】
そして、補正後の（ｃ−２）’における「市区町村名」が住所データベースの「市区町村名」のデータに存在するか否かを再び判断する（図１１／Ｓ５１０）。その結果、「谷◇市 川◇町」は住所データベースの「市区町村」のデータに存在するため（図１１／Ｓ５１０…ＹＥＳ）、Ｓ５１４の処理に移行する。
【０１６２】
なお、探索キー（ｃ−２）’に対するＳ５１４以降の処理については、（ｃ−１）’の場合と同様であるため、ここでは説明を省略する。
【０１６３】
住所の探索キー（ｃ−２）’についての処理を終えると、全ての住所の探索キーによる候補住所の探索が行われて、Ｓ５３２の条件を満たすこととなる（図１１／Ｓ５３２…ＹＥＳ）。そして、制御回路２は、探索された候補住所（ｃ−１）’及び（ｃ−２）’を互いに比較し、完全に重複する候補住所があれば（図１１／Ｓ５３６…ＹＥＳ）、重複する候補住所のうち１つを残し、その他を削除する処理を行い終了する（図１１／Ｓ５３８）。
【０１６４】
本実施例では、（ｃ−１）’および（ｃ−２）’が互いに重複するため（図１１／Ｓ５３６…ＹＥＳ）、（ｃ−２）’を削除する処理が行われる（図９（ａ）参照）。
【０１６５】
なお、目的地情報９２ａに住所が掲載されていない場合や、目的地情報９２ａに住所が掲載されているが住所として適切に認識されなかった場合には、探索キーの個数（ｐ）が０となる（図１１／Ｓ５０４…ＮＯ）。そのため、制御回路２は、住所については候補住所が無いことを示すデータをワークメモリ２３ａに記憶する記録されて処理が終了される（図１１／Ｓ５４０）。
【０１６６】
次に、図７のＳ２０８の電話番号探索の処理を図１２に示されるフローチャートを用いて以下に説明する。
【０１６７】
制御回路２は、先ず、カウント値（ｉ）を１にセットする（図１２／Ｓ６０２）。次に、カウント値（ｉ）が電話番号の探索キーの個数（ｑ）以下であるか否かを判断する（図１２／Ｓ６０４）。本実施例では、電話番号の探索キーの個数が２であるため、Ｓ４０４の条件を満たすこととなる（図１２／Ｓ６０４…ＹＥＳ）。
【０１６８】
そして、制御回路２は、電話番号の探索キー（ｄ−１）’に対応する候補住所を、住所データベースから探索する（図１２／Ｓ６０６）。
【０１６９】
本実施例では、（ｄ−１）’に対応する候補住所が「山◇県 谷◇市 川◇町 Ａ−Ｂ−Ｃ」（以下、（ｄ−１）”という。（図９（ａ）参照。））として住所データベースに存在していたため（図１２／Ｓ６０６…ＹＥＳ）、（ｄ−１）”をワークメモリ２３ａに記憶する（図１２／Ｓ６０８）。
【０１７０】
一方で、対応する住所候補が住所データベースに存在していなかった場合には（図１２／Ｓ６０６…ＮＯ）、制御回路２は、類似する「電話番号」の探索キーに対応する候補住所の存否について判断する（図１２／Ｓ６１０）。そして、対応する候補住所が住所データベースに存在する場合（図１２／Ｓ６１０…ＹＥＳ）は、その候補住所をワークメモリ２３ａに記憶する（図１２／Ｓ６０８）。また、対応する候補住所が存在しない場合（図１２／Ｓ６１０…ＮＯ）には、候補住所が無いことを示すデータをワークメモリ２３ａに記憶する（図１２／Ｓ６１２）。
【０１７１】
次に、制御回路２は、探索キー（ｄ−１）’の付加情報として記憶されていた重複率が６０％以上であるか否かを判断する（図１２／Ｓ６１４）。重複率が６０％以上であれば（図１２／Ｓ６１４…ＹＥＳ）、候補住所（ｄ−１）”の重複フラグを１に設定し（図１２／Ｓ６１６）、重複率が６０％未満であれば（図１２／Ｓ６１４…ＮＯ）、重複フラグを０に設定する（図１２／Ｓ６１８）。本実施例では、探索キー（ｄ−１）’の重複率が７５％であるため、対応する候補住所（ｄ−１）”の重複フラグが１に設定される。
【０１７２】
次に、制御回路２は、電話番号の探索キーの個数（ｑ）が１であるかを判断する（図１２／Ｓ６２０）。探索キーの個数が１の場合には、電話番号について他の候補住所と比較することができないため、記憶された候補住所を電話番号についての最終候補として処理を終了する（図１２／Ｓ６２０…ＹＥＳ）。本実施例では、電話番号の探索キーの個数（ｐ）が２であるため「ＮＯ」と判断する。
【０１７３】
次に、Ｓ６２０において「ＮＯ」と判断されると、制御回路２は、全ての電話番号の探索キーについて、対応する候補住所の探索が行われたか否かを判断する（図１２／Ｓ６２２）。そして、Ｓ６２２の条件を満たさないときはＳ６２４に進んで、他の探索キーに対応する候補住所の探索を行い、Ｓ６２２の条件を満たすときにはＳ６２６及びＳ６２８に進んで、上記Ｓ３２４及びＳ３２６と同様の処理を行う。
【０１７４】
本実施例では、Ｓ６０６の処理により、２つ目の探索キー（ｄ−４）’に対応する候補住所「千◆県 百◆市 十◆町 Ａ−Ｂ−Ｍ」（以下、（ｄ−４）”という。（図９（ａ）参照。））が探索されて、ワークメモリ２３ａに存在される（図１２／Ｓ６０８）。
【０１７５】
次に、探索キー（ｄ−４）’の付加情報として記憶されていた重複率が６０％以上であるか否かを判断する（図１２／Ｓ６１４）。本実施例では、重複率が０％であるため、候補住所（ｄ−４）”の重複フラグを０に設定する（図１２／Ｓ６１８）。
【０１７６】
全ての電話番号の探索キーについて、対応する候補住所の探索が行われると、Ｓ６２２の条件が満たされて（図１２／Ｓ６２２…ＹＥＳ）、Ｓ６２６に進む。そして、制御回路２は、探索された候補住所（ｄ−１）”及び（ｄ−４）”を互いに比較する。このとき、候補住所（ｄ−１）”と（ｄ−４）”が完全に重複する場合（図１２／Ｓ６２６…ＹＥＳ）は、重複する候補住所のうち１つを残し、その他を削除する処理を行い終了する（図１２／Ｓ６２８）。本実施例では、（ｄ−１）”と（ｄ−４）”は完全には重複しないため（図１２／Ｓ６２６…ＮＯ）、いずれの候補住所も削除されずに処理が終了する。
【０１７７】
なお、目的地情報９２ａに電話番号が掲載されていない場合や、目的地情報９２ａに電話番号が掲載されているが電話番号として認識されなかった場合には、電話番号の検索キーの個数（ｑ）が０となるため（図１２／Ｓ６０４・・ＮＯ）、電話番号については候補住所が無いことを示すデータがワークメモリ２３ａに記憶されて処理が終了する（図１２／Ｓ６３０）。
【０１７８】
以上の処理により、ワークメモリ２３ａには図９（ｂ）に示される候補住所が記憶された状態となる。
【０１７９】
最後に、図７のＳ２１０の有力候補決定の処理を図１３に示されるフローチャートおよび図９を用いて以下に説明する。
【０１８０】
Ｓ２０２からＳ２０８までの処理により探索された候補住所のうち、重複フラグが１に設定されたものがあるか否かを判断する（図１３／Ｓ７０２）。ここで、重複フラグが１に設定された候補住所は、実際の目的地情報９２ａが示す住所と同一である可能性が高いと想定される。そこで、制御回路２は、Ｓ７０４以降の処理によって、重複フラグの設定状況に基づいて表示装置７に表示する候補住所を決定する。
【０１８１】
本実施例では、候補住所（ｂ−１）”及び（ｄ−１）”について重複フラグが１に設定されているため（図１３／Ｓ７０２…ＹＥＳ）、Ｓ７０４へ進む。
【０１８２】
Ｓ７０４では、重複フラグが１に設定された候補住所が１つだけか否かを判断する。ここで、重複フラグが１に設定された候補住所が１つだけの場合（図１３／Ｓ７０４…ＹＥＳ）には、その候補住所が他の候補住所よりも実際の目的地情報９２ａが示す住所と同一である可能性が極めて高くなる。そのため、制御回路２は、その候補住所を最終的に表示装置７に表示する候補住所に決定する（図１３／Ｓ７０６）。
【０１８３】
そして、このようにして決定された候補住所のみが表示装置７に出力され（図３／Ｓ０１０）、ユーザが表示装置７上に表示された候補住所を目的地として設定すると（図３／Ｓ０１２）、ナビゲーション装置１は、設定された目的地までの案内経路を表示装置７上に表示しながらナビゲーションを開始する（図３／Ｓ０１４）。
【０１８４】
本実施例では、候補住所（ｂ−１）”と（ｄ−１）”について重複フラグが１に設定されているため、Ｓ７０４からＳ７０８に進む。
【０１８５】
Ｓ７０８では、ワークメモリ２３ａに記録された候補住所のうち、重複フラグが１に設定されているものを比較して、文字列が完全同一であるか否かを判断する。なお、郵便番号の探索キーにより探索された候補住所が、市区町村までしか特定されない場合には、丁目や番地を無視して、都道府県名と市区町村名が同一であれば、文字列が完全同一と判断して処理する。
【０１８６】
本実施例では、図９（ｂ）に示したように、重複フラグが１に設定された（ｄ−１）”と（ｂ−１）”の文字列が完全同一となっている（（ｂ−１）”は郵便番号の探索キーにより探索されたものであるため、丁目や番地については無視して比較）。そのため、Ｓ７０８からＳ７１０に進み、制御回路２は、候補住所（ｂ−１）”を最終的に表示装置７に表示する候補住所に決定する。
【０１８７】
また、重複フラグが１に設定された複数の候補住所の文字列が完全同一ではないときは、Ｓ７０８からＳ７１２に進む。そして、制御回路２は、重複フラグが１に設定された複数の候補住所の文字列が部分的に同一となっているかを判断し、同一となっているときにはＳ７１４に進んで、同一となっている部分と異なる部分を組み合わせた住所を、最終的に表示装置に表示する候補住所に決定する。
【０１８８】
一方、Ｓ７１２で、重複フラグが１に設定された複数の候補住所間で、重複する部分がないときにはＳ７１６に進み、制御回路２は、重複フラグが１に設定された全ての候補住所を、表示装置７に表示する候補住所に決定する。
【０１８９】
また、上記Ｓ７０２において、全ての候補住所の重複フラグが０に設定されているとき（図１３／Ｓ７０２・・ＮＯ）には、いずれの候補住所の信頼性が高いか否かを判断することができないため、Ｓ７１６に進んで、制御回路２は、全ての候補住所を表示装置７に表示する候補住所に決定する。
【実施例２】
【０１９０】
第２の実施例に係るナビゲーション装置１を図１および図２を参照して、以下に説明する。実施例１では、制御回路２で画像から文字列を抽出したが、本実施例では、携帯電話機９１で画像を取得すると共に、携帯電話機９１の内部で画像から文字列を抽出する。そして、抽出された文字列が携帯電話９１からナビゲーション装置１へ送信される（携帯電話機９１及びナビゲーション装置１により本発明のナビゲーションシステムが構成される）。
【０１９１】
携帯電話機９１は、カメラ９１ａにより画像データを取得する機能を有すると共に、図示しない制御回路を搭載している。そして、この制御回路には、一般的な携帯電話の機能のほかに、カメラ９１ａにより取得した画像データから文字データの領域を切り出し、切り出した文字データの領域から周知のＯＣＲ技術により文字を認識して、テキストデータ化する機能が備えられている。
【０１９２】
このようにして生成されたテキストデータは、携帯電話機９１が有する赤外線通信機能やブルーツゥース（Bluetooth SLGの登録商標），無線ＬＡＮ等の近距離無線通信機能によって、携帯電話機９１からナビゲーション装置１の通信ユニット９に送信される。
【０１９３】
或いは、携帯電話機９１がテキストデータを電子メールに添付して、外部ネットワーク１０１を経由してナビゲーション装置１の送受信装置１０に送信することもできる。
【０１９４】
なお、携帯電話機９１と通信ユニット９とをケーブルで接続し、有線通信によりテキストデータをナビゲーション装置１に送信してもよい。
【０１９５】
なお、その他の構成は、第１の実施例と同様である。第２の実施例においては、上記のように、携帯電話９１側で文字認識処理を行うため、ナビゲーション装置１側に文字認識の機能を備える必要がない。
【実施例３】
【０１９６】
第３の実施例に係るナビゲーション装置１を図１および図２を参照して、以下に説明する。
【０１９７】
第３の実施例に係るリモコン端末８１は、カメラ８１ａを搭載しており、リモコンセンサ８を経由してカメラ８１ａで印刷物９２を撮影した画像情報をナビゲーション装置１に送信する。送信された画像情報は、ナビゲーション装置１の表示装置７に映し出される。
【０１９８】
なお、リモコン端末８１に小さな液晶画面を設けて、撮影した画像情報をその液晶画面に映し出し、その後にリモコンセンサ８を経由してカメラ８１ａで印刷物９２を撮影した画像情報をナビゲーション装置１に送信してもよい。
【０１９９】
この場合、ユーザは、表示装置７に映し出された画像に目的地情報９２ａが含まれているかを確認してから、リモコン端末８１に設けられた所定のボタンまたは操作スイッチ５を操作することによって、文字列抽出（図３／Ｓ００４）以降の処理を進めることができる。
【０２００】
なお、その他の構成は、第１の実施例と同様である。第３の実施例においては、上記の如く構成したことで、第１の実施例とほぼ同様の作用、効果を得ることができると共に、携帯電話を用意する必要が無い。
【符号の説明】
【０２０１】
１…ナビゲーション装置、２…制御回路、２１…ＣＰＵ、２２…ＲＯＭ、２３…ＲＡＭ、８１…リモコン端末、９１…携帯電話機、９２…印刷物。
【特許請求の範囲】
【請求項１】
住所情報を格納する住所データベースを用いて出発地から目的地までの経路探索処理を行うナビゲーション装置において、
目的地の候補住所を出力する出力手段と、
画像情報を取得する画像情報取得手段と、
前記画像取得情報手段により取得された画像情報から文字列を抽出する文字列抽出手段と、
前記文字列抽出手段により抽出された文字列から前記住所データベースを用いて目的地の住所を探索するための複数種の探索キーを抽出する探索キー抽出手段と、
前記探索キーに対応する住所を目的地の候補住所として前記住所データベースにより探索し、前記候補住所が複数探索されたときに、当該複数の候補住所の比較結果に基づいて前記出力手段に出力させる候補住所を選択する候補住所探索手段とを備えたことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記探索キー抽出手段は、前記複数種の探索キーとして、郵便番号、住所、電話番号および施設名のうちの少なくとも２種の探索キーを抽出することを特徴とするナビゲーション装置。
【請求項３】
請求項１に記載のナビゲーション装置において、
前記探索キー抽出手段は、前記探索キーとして少なくとも住所を抽出し、
前記候補住所探索手段は、住所を探索キーとして候補住所を探索するとき、他種の探索キーに対応する住所の探索結果を用いて、前記探索キーとなる住所の補正を行うことを特徴とするナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置において、
前記候補住所探索手段は、前記探索キーとなる住所の補正として、探索キーとなる住所が前記住所データベースに情報が存在しない不確定部分を有する場合であって、他種の探索キーにより探索された候補住所の該不確定部分に対応する部分の情報が前記住所データベースに存在しているときに、該不確定部分を該対応する部分に置き換える処理を行うことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜４のうちいずれか１つに記載のナビゲーション装置において、
前記候補住所探索手段は、複数の前記候補住所の比較により重複する候補住所が抽出されたときに、該重複する候補住所を前記出力手段に出力させる候補住所として選択することを特徴とするナビゲーション装置。
【請求項６】
請求項１〜５のうちいずれか１つに記載のナビゲーション装置において、
携帯端末機との送受信を行う通信手段を備え、
前記画像情報取得手段は、前記携帯端末機に備えられたカメラ機能を用いて撮影された画像情報を、前記通信手段を介して取得することを特徴とするナビゲーション装置。
【請求項７】
住所情報を格納する住所データベースを用いて出発地から目的地までの経路探索処理を行うナビゲーションシステムにおいて、
目的地の候補住所を出力する出力手段と、
画像情報を取得する画像情報取得手段と、
前記画像取得情報手段により取得された画像情報から文字列を抽出する文字列抽出手段と、
前記文字列抽出手段により抽出された文字列から前記住所データベースを用いて目的地の住所を探索するための複数種の探索キーを抽出する探索キー抽出手段と、
前記探索キーに対応する住所を目的地の候補住所として前記住所データベースにより探索し、前記候補住所が複数探索されたときに、当該複数の候補住所の比較結果に基づいて前記出力手段に出力させる候補住所を選択する候補住所探索手段とを備えたことを特徴とするナビゲーションシステム。
【請求項１】
住所情報を格納する住所データベースを用いて出発地から目的地までの経路探索処理を行うナビゲーション装置において、
目的地の候補住所を出力する出力手段と、
画像情報を取得する画像情報取得手段と、
前記画像取得情報手段により取得された画像情報から文字列を抽出する文字列抽出手段と、
前記文字列抽出手段により抽出された文字列から前記住所データベースを用いて目的地の住所を探索するための複数種の探索キーを抽出する探索キー抽出手段と、
前記探索キーに対応する住所を目的地の候補住所として前記住所データベースにより探索し、前記候補住所が複数探索されたときに、当該複数の候補住所の比較結果に基づいて前記出力手段に出力させる候補住所を選択する候補住所探索手段とを備えたことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記探索キー抽出手段は、前記複数種の探索キーとして、郵便番号、住所、電話番号および施設名のうちの少なくとも２種の探索キーを抽出することを特徴とするナビゲーション装置。
【請求項３】
請求項１に記載のナビゲーション装置において、
前記探索キー抽出手段は、前記探索キーとして少なくとも住所を抽出し、
前記候補住所探索手段は、住所を探索キーとして候補住所を探索するとき、他種の探索キーに対応する住所の探索結果を用いて、前記探索キーとなる住所の補正を行うことを特徴とするナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置において、
前記候補住所探索手段は、前記探索キーとなる住所の補正として、探索キーとなる住所が前記住所データベースに情報が存在しない不確定部分を有する場合であって、他種の探索キーにより探索された候補住所の該不確定部分に対応する部分の情報が前記住所データベースに存在しているときに、該不確定部分を該対応する部分に置き換える処理を行うことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜４のうちいずれか１つに記載のナビゲーション装置において、
前記候補住所探索手段は、複数の前記候補住所の比較により重複する候補住所が抽出されたときに、該重複する候補住所を前記出力手段に出力させる候補住所として選択することを特徴とするナビゲーション装置。
【請求項６】
請求項１〜５のうちいずれか１つに記載のナビゲーション装置において、
携帯端末機との送受信を行う通信手段を備え、
前記画像情報取得手段は、前記携帯端末機に備えられたカメラ機能を用いて撮影された画像情報を、前記通信手段を介して取得することを特徴とするナビゲーション装置。
【請求項７】
住所情報を格納する住所データベースを用いて出発地から目的地までの経路探索処理を行うナビゲーションシステムにおいて、
目的地の候補住所を出力する出力手段と、
画像情報を取得する画像情報取得手段と、
前記画像取得情報手段により取得された画像情報から文字列を抽出する文字列抽出手段と、
前記文字列抽出手段により抽出された文字列から前記住所データベースを用いて目的地の住所を探索するための複数種の探索キーを抽出する探索キー抽出手段と、
前記探索キーに対応する住所を目的地の候補住所として前記住所データベースにより探索し、前記候補住所が複数探索されたときに、当該複数の候補住所の比較結果に基づいて前記出力手段に出力させる候補住所を選択する候補住所探索手段とを備えたことを特徴とするナビゲーションシステム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１０−２７６３７３（Ｐ２０１０−２７６３７３Ａ）
【公開日】平成２２年１２月９日（２０１０．１２．９）
【国際特許分類】
【出願番号】特願２００９−１２６７２３（Ｐ２００９−１２６７２３）
【出願日】平成２１年５月２６日（２００９．５．２６）
【出願人】（０００００５３２６）本田技研工業株式会社 (23,863)
【Ｆターム（参考）】
【公開日】平成２２年１２月９日（２０１０．１２．９）
【国際特許分類】
【出願日】平成２１年５月２６日（２００９．５．２６）
【出願人】（０００００５３２６）本田技研工業株式会社 (23,863)
【Ｆターム（参考）】
[ Back to top ]