JP4306755B2 - ストリート検索方法およびカーナビゲーション装置 - Google Patents

Description

本発明は、ストリート名を示す文字列の入力によってストリートの検索が可能なストリート検索方法およびカーナビゲーション装置に関する。

カーナビゲーション装置は、ＧＰＳ（Global Positioning system）などによって現在位置を検出し、その現在位置周辺の地図を表示装置の画面上に表示すると共に、現在位置をその地図上に表示するようにして円滑に所望の場所に到達できるように運転支援を行う。
また、カーナビゲーション装置では、目的地を設定すると、出発地（通常は現在位置）から目的地までの案内経路を探索し、その案内経路を表示装置の地図上に通常の道路色とは異なる色で表示すると共に、交差点などでは、案内経路に従って車両が走行できるように、進行方向を音声などで指示したりして目的地への走行案内を行うようになっている。

この経路案内可能なカーナビゲーション装置において、目的地を設定する場合の方法としては、電話番号によるもの、住所によるもの、名称によるものなどの種々の設定方法がある。特に欧米では、住所を表すのに、ストリート名が使用されるため、住所による目的地検索の場合、ストリート名の入力を必要としている（例えば、特許文献１，２参照）。なお、以下では、ストリート名を入力して住所により目的地検索を行う方法を、住所検索と称することとする。
特開昭６−２５１２９５号公報 特開昭９−２１２０８６号公報

欧米においては、ストリートの名称は、複数のパーツ（Parts；部分）で構成されている。その複数のパーツとは、ストリートの固有名詞であるボディ（Body；主体）と称されるパーツ、ストリートの方向や範囲など（Direction）を表すために主体の前や後に置かれるプレフィックス（Prefix；頭部）やサフィックス（Suffix；尾部）と呼ばれるパーツ、ストリートの種類（AvenueやRoadなど）を表すストリートタイプ（Street Type）と称されるパーツである。ここで、以下の説明において、ボディ、プレフィックスおよび／またはサフィックス、ストリートタイプの全てを含めてストリートの名称を表す場合をストリート正式名称（フルネーム）、ボディだけでストリートの名称を表す場合を、主体名称（他と識別可能な名称）ということとする。

従来のカーナビゲーション装置では、住所検索において、ストリート名に対し、ストリート正式名称の選択指定を要求する機種と、主体名称の選択指定を要求する機種とがあった。しかしながら、欧米においては、住所を表示する際、主体名称だけで表記し、それ以外の他のパーツを省略して記載する例が多い（ストリート沿いに立てられたストリートの名称を表示した看板や招待状など）。このことを考慮すると、一般的にストリート名として認識されている可能性が高いのは、主体名称である。

ストリート正式名称での選択指定を必要とする機種では、ユーザが主体名称しか分からないストリートについては、検索不能となってしまう。例えば、ストリート正式名称での指定を要求する機種の場合、主体名称を入力すると、その主体名称を持つストリートの全てが正式名称にてリスト表示される。そこで、ユーザは、正式名称でリスト表示されたストリートの中から、目的とするストリートを選択しなければならない。しかし、正式名称を知らないと、それ以上検索を進めることができなくなってしまう。このため、欧米では、「主体名称を選択指定する」ことで住所検索が行える機種の方が好まれる傾向になっている。

逆に、主体名称の選択指定を要求する機種の場合、主体名称だけでなく、他のパーツまで入力すると、そこでストリートを検索することができなくなってしまい、リスト表示すらなしえなくなってしまう。例えば、ストリート名を入力する場合に、名刺などを参照しながら行うことがあるが、名刺に正式名称が記載されていると、記載されている通り正式名称を入力するケースが多く、このような場合、住所検索不能になってしまう。

本発明は上記の事情に鑑みてなされたもので、その目的は、ストリートの正式名称を表示す全文字列を入力しても、また、その全文字列のうちの１文字だけが入力された場合でもストリートを検索することができ、しかも、検索したストリートを全文字列ではなく、例えば前述の主体名称によってリスト表示でき、更に、リスト表示する場合、主体名称に検索用文字列を含んだストリートを先頭側にしてリスト表示して、リスト表示されたストリートの中から、所望のストリートを早く見つけ出すことができるストリート検索方法およびカーナビゲーション装置を提供することにある。

請求項１，３によれば、検索用文字列が与えられると、データ記憶手段が記憶したストリートの名称の全文字列の中に、検索用文字列を含むストリートを検索し、検索したストリートを、所定の区分け部分の文字列を表示文字列として、当該表示文字列の中に検索用文字列を含むストリートの方が先頭側となるように、表示文字列によって表示手段にリスト表示する。

従って、ユーザは、上述したストリートの正式名称を知っていなくとも、例えば、前述の主体名称、或いは主体名称の一部の文字列を入力すれば、ストリートの検索を行うことができる。しかも、検索したストリートを表示手段に表示する場合、正式名称ではなく、例えば主体名称によって行うので、ユーザが正式名称を知らない場合でも、ストリートの選択指定を行うことができる。更に、検索したストリートを前記表示文字列によりリスト表示する場合に、その表示文字列の中に、検索文字列を含むストリートが先頭側にしてリスト表示されるので、検索文字列としては、通常呼びなれている名称（例えば前述の主体名称）を入力するであろうことを考慮すると、リストアップされたストリート数が多くても、所望のストリートを早く見つけ出すことができる。

請求項２，４によれば、表示画面にリスト表示されたストリートから所望のストリートが選択され、且つ番地が与えられたとき、その選択された文字列を持つストリートと番地とにより位置データ記憶手段から地点を検索し、その検索した地点を、表示手段に表示された地図に表示する。
このため、実際に選択したストリートが当初希望したストリートであったか否を、地図上で確認できるし、当初希望していたストリートである場合には、そのまま目的地と定めて案内経路の探索へと継続することができるという利便性を有する。

以下、本発明の一実施形態を図面に基づいて説明する。
図１はカーナビゲーション装置１の電気的構成を示すブロック図である。同図に示すように、カーナビゲーション装置１は、制御手段としての制御回路２、位置検出手段としての位置検出装置３、データ記憶装置４、操作スイッチ群５、タッチパネル６、表示手段としての表示装置７、音声発生装置８、リモコンセンサ９およびこのリモコンセンサ９と対をなすリモコン１０などを備えている。

制御回路２は、カーナビゲーション装置１の動作全般を制御する機能を有しており、マイクロコンピュータを主体として構成されている。すなわち、制御回路２は、ＣＰＵ、ＲＯＭ、ＲＡＭ、Ｉ／Ｏおよびこれらを接続するバスなど（いずれも図示せず）を備えて構成されている。このうち、ＲＯＭにはカーナビゲーション装置１を動作させるための実行プログラムが格納され、ＲＡＭにはプログラム実行時の一時データやデータ記憶装置４から取得した地図データなどが一時的に格納されるようになっている。

位置検出装置３は、ジヤイロスコープ１１、距離センサ１２およびＧＰＳ受信機１３などから構成されている。これらのセンサ１１〜１３はそれぞれ性質の異なる検出誤差を有するので、これらのセンサ１１〜１３を組み合わせることにより、互いに検出誤差を補正しながら精度の高い位置検出を行ない得るようにしている。なお、要求される検出精度レベルによっては、すべてのセンサ１１〜１３を備える必要はなく、適宜選択して設ける構成とすることができる。更に、ステアリングの回転センサや各タイヤの回転を検出する車輪センサなどを組み合わせて位置検出装置３を構成しても良い。

データ記憶装置４は、例えばＤＶＤ−ＲＯＭなどの情報記録媒体と、この情報記録媒体からデータを読み取る読取装置とから構成されており、読取装置によりデータを情報記録媒体から読み取って制御回路２に入力する。ここで、データ記憶装置４が備えているデータとしては、地図データ、マップマッチング用データ、経路を音声で案内するためのデータ、後述するように住所などから地図上の位置を検索するための位置データ、同じく目的地をジャンル別に検索できるようにするためのジャンル別データ、地図上のストリートを正式名称で表したストリートデータなどがある。従って、データ記憶装置４は、地図データ記憶手段、位置データ記憶手段およびストリートデータ記憶手段として機能する。

表示装置７は、地図データや文字或いは記号などを表示するための表示画面として液晶ディスプレイを備えて構成されており、その液晶ディスプレイの表面には透明な前記タッチパネル６が貼り付けられている。操作スイッチ群５、タッチパネル６、リモコン１０は、データを入力したり、設定事項を入力したり、目的地設定のための各種入力を行うための入力手段として使用されるもので、操作スイッチ群５は例えば液晶ディスプレイの周辺に設けられた押釦スイッチなどから構成されている。

制御回路２は、表示制御手段としての機能を有し、位置検出装置３から入力される情報に基づき車両の現在位置を演算して、地図データに基づいてその現在位置周辺の道路地図を表示装置７の液晶ディスプレイに表示すると共に、その表示された道路地図に重ねて車両の現在位置および進行方向を示すポインタを表示する。この表示画面に表示される道路地図の縮尺は操作スイッチ群５の操作によって変更することができるようになっている。

制御回路２は、目的地までの経路を設定する機能、およびその経路に従って車両の進行すべき方向を音声発生装置８から出力する音声で指示したりする走行案内機能を有している。即ち、操作スイッチ群５、タッチパネル６或いはリモコン１０を操作して目的地、或いは経由地を設定すると、現在位置から目的地までの最適経路を案内経路として自動探索すると共に、その案内経路を表示装置７の液晶ディスプレイに表示されている道路地図上に通常の道路色とは異なる色で表示する。そして、制御回路２は、案内経路に従って車両の進行方向を音声などで案内する。なお、最適経路を設定する方法としては、ダイクストラ法などが用いられる。

さて、データ記憶装置４が記憶している地図データは、表示装置７の液晶ディスプレイに地図を表示するためのデータで、リンク情報、ノード情報などを備えている。これは、地図上の道路を交差点、分岐点、合流点、所定角度以上のカーブなどの屈曲点を示すノードにより複数に分割し、夫々のノード間をリンクとして規定し、それらリンクを接続することにより地図を構成するという考え方に基づく。

上記リンク情報は、各リンクについて、リンクの固有ＩＤ、リンクの長さを示すリンク長、リンクの始端と終端の座標、リンクの道路幅、道路種別（国道、市道、高速道路など）などの属性情報からなる。上記ノード情報は、各ノードについて、ノードの固有ＩＤ、座標、ノード属性例えば立体交差点や多車線交差点などを示すデータなどから構成されている。

また、データ記憶装置４が有する前記位置データは、出発地や経由地や目的地が、住所、建築物名、施設名、交差点名、電話番号などで入力された場合にその位置を検索するためのもので、住所（ストリートと番地とで示されるものを含む）、建築物名、施設名、交差点名、電話番号などと、それに対応する地図上の座標を関連付けた地図索引データとして構成されている。

データ記憶装置４が有する前記ストリートデータは、各ストリートの正式名称を文字（例えばアルファベット）で表記した場合の文字列データがアルファベット順に記憶されたものである。ストリート正式名称文字列は、ストリートの固有名詞である主体（Body）名称文字列と、その前および／または後のプレフィックス（Prefix）の文字列やサフィックス（Suffix）の文字列、ストリートタイプ（Street Type）の文字列などからなる。この場合、主体名称文字列の前後の文字列を総称して付属文字列ということとし、主体名称文字列と付属文字列との間、或いは付属文字列の相互の間には、スペースが置かれている。このスペースも正式名称文字列の中に入る。

ここで、ストリートデータの一例を図２に示す。ストリートデータは、正式名称の形態に応じて、正式名称の全文字列を複数に区分けし、或いは区分けせずに記憶される。複数に区分けする場合の区分け部分は、最大４つで、正式名称文字列の先頭から順に、Prefix（プレフィックス）、Body（ボディ）、Street Type（ストリートタイプ）、Suffix（サフィックス）の４部分である。なお、区分け部分については、図２ではアルファベット表示したが、以下ではカタカナ表示することとする。

ストリートデータの区分けについて、具体的には、ストリート正式名称がボディ部分だけで、プレフィックス、ストリートタイプ、サフィックスに相当する部分がない場合、そのストリートは、ストリートデータに複数に区分けされることなく、その全文字列がボディ部分に記憶される。図２の例でいえば、正式名称文字列が「ＷＥＩＳＴ」だけのストリートがこれに相当し、このようなストリートは、その全文字列がボディ部分に記憶される。ボディ部分の前後に、プレフィックス、ストリートタイプ、サフィックスを持っているストリートの場合には、その正式名称文字列が複数に区分けされ、各部分に分けて記憶される。

例えば、「ＷＥＩＳＴ／ＡＶＥ」（「／」は、スペースを示すものとする。以下、同じ。）のようにボディ部分の外に別の部分（ストリートタイプ部分）を持つストリートの場合には、ボディ部分に「ＷＥＩＳＴ」の文字列が記憶され、ストリートタイプ部分に「ＡＶＥ」の文字列が記憶されるのである。なお、スペースは除外されて記憶されている。このストリートデータにおいて、ストリートの並び順は、ボディ部分のアルファベット順によっている。

さて、本実施形態において、ストリートを検索する場合、検索用文字列が入力されると、正式名称文字列中のどこかに検索用文字列を含むストリートが検索される。なお、検索用文字列中にスペースが含まれる場合には、スペースは除外されて検索される。例えば、図２の例の中には、正式名称文字列に例えば「ＷＥ」を含むストリートとして、「ＷＥＳＴ／５ＴＨ／ＡＶＥ」、「ＷＥＳＴ／ＭＡＩＮ／ＳＴ」、「ＷＥＩＳＴ」、「ＷＥＩＳＴ／ＡＶＥ」、「ＮＯＲＴＨ／ＷＥＳＴ／ＳＴ」、「ＷＥＳＴ／ＷＯＲＳＴ／ＳＴ」の６つのストリートが存在している。そして、後述のストリート検索の際、正式名称文字列中に「ＷＥ」の文字列を検索用文字列として入力すると、上記の６つのストリートが検索される。また、「ＷＥＳＴ／ＭＡＩＮ／ＳＴ」或いは「ＷＥＳＴＭＡＩＮＳＴ」が検索用文字列として入力されると、「ＷＥＳＴ／ＭＡＩＮ／ＳＴ」が検索される。

検索されたストリートは、表示装置７の表示画面にリスト表示される。このリスト表示において、ストリートは、正式名称文字列によらず、図２のストリートデータの各部分のうち、所定の部分、この実施形態では、ボディ部分の文字列が表示文字列とされ、当該表示文字列だけによって表示されるようになっている。例えば、上記「ＷＥ」を正式名称文字列中に含む６つのストリートは、リスト表示の場合、「５ＴＨ」、「ＭＡＩＮ」、「ＷＥＩＳＴ」、「ＷＥＳＴ」、「ＷＯＲＳＴ」で表示される。

次に上記構成の作用を図４および図５のフローチャートをも参照しながら説明する。カーナビゲーション装置１の案内機能を利用するためには、まず、操作スイッチ群５、タッチパネル６、リモコン１０のいずれかを操作してカーナビゲーション装置１を目的地設定モードにする。すると、制御回路２は、表示装置７に住所検索、名称検索、ジャンル別検索などの複数種の検索方式を表示し、いずれの検索方式にて目的地検索を行うかをユーザに尋ねる。

ここで、ユーザが住所検索を選択したとすると、制御回路２は、図４に示す住所による目的地検索のためのルーチンの実行を開始し、まず、表示装置７の表示画面（以下、単に表示装置７）に図６（ａ）に示すように、住所検索のために必要な入力項目を表示する（図４のステップＳ１）。この住所検索に必要な入力項目としては、市名（図６（ａ）でCity）、ストリート名（図６（ａ）でStreet）、番地（図６（ａ）でHouse#）の３項目である。この３項目のうちから、ユーザがストリート名の入力を選択したとすると、制御回路２は、図５に示すストリート名入力ルーチンに入り、図６（ｂ）に示すように、表示装置７にアルファベットを表示する（図５のステップＡ１）。

このアルファベット入力画面により、ユーザがストリート名を示す文字列を順に入力する。ここで、例えば、ユーザが所望するストリートは、正式名称文字列では、「ＷＥＩＳＴ／ＡＶＥ」であるが、ストリートと入力したいのであるが、「ＷＥ」しか思い出せなかったような場合、ストリート名としては、まず、タッチパネル６の「Ｗ」表示部分を押圧操作する。すると、制御回路２は、図６（ｃ）に示すように、表示装置７の表示画面の上部に「Ｗ」を表示する。

この第１文字目の表示に併せて、制御回路２は、例えばストリートデータを参照してボディ、プレフィックス、サフィックス、ストリートタイプの夫々先頭の文字が「Ｗ」である全てのストリートを検索し、それら「Ｗ」で始まるストリートのボディ、プレフィックス、サフィックス、ストリートタイプの夫々について第２字目のアルファベットを検索する。検索した第２文字目のアルファベットを明表示し、他のアルファベットは暗表示とする。

次に、ユーザが明表示されているアルファベットのうちから、「Ｅ」を選択すると、制御回路２は、図６（ｄ）に示すように、表示装置７の表示画面の上部に、既表示の「Ｗ」に並べて「Ｅ」を表示する。また、ストリートデータを参照してボディ、プレフィックス、サフィックス、ストリートタイプの第２文字目までが「ＷＥ」である全てのストリートを検索し、それらストリートのボディ、プレフィックス、サフィックス、ストリートタイプの第３字目のアルファベットを検索する。そして、検索した第３文字目のアルファベットを明表示し、他のアルファベットは暗表示とする。

以上で「ＷＥ」の文字列がストリートを検索するために入力されたこととなるが、この入力された文字列を検索用文字列という。検索用文字列としては、１文字であっても良い。検索用文字列の入力を終了すると、ユーザは、表示装置７の「Ｌｉｓｔ」表示部分を押圧操作する（以上、図５のステップＡ２）。すると、制御回路２は、地図データのストリートデータから、「ＷＥ」の文字列を正式名称文字列の中に含むストリートを検索する（ステップＡ３；ストリート検索手段）。

正式名称文字列の中とは、プレフィックス部分、ボディ部分、ストリートタイプ部分、サフィックス部分のいずれでも良く、更には、各部分を構成する文字列の途中に同順に存在する場合であっても良い。図２のストリートデータでは、「ＷＥ」の検索用文字列を含むストリートは、「ＷＥＳＴ／５ＴＨ／ＡＶＥ」、「ＷＥＳＴ／ＭＡＩＮ／ＳＴ」、「ＷＥＩＳＴ」、「ＷＥＩＳＴ／ＡＶＥ」、「ＮＯＲＴＨ／ＷＥＳＴ／ＳＴ」、「ＷＥＳＴ／ＷＯＲＳＴ／ＳＴ」の６つあるので、制御回路２は、その６つのストリートを検索することとなる。

次いで、制御回路２は、表示回路２に検索したストリートを表示する場合、そのボディ部分の文字列で行うので、「５ＴＨ」、「ＭＡＩＮ」、「ＷＥＩＳＴ」、「ＷＥＳＴ」、「ＷＯＲＳＴ」の５つをリストとして抽出する（ステップＡ４；表示文字列選択手段）。このときのリストは、図３（ａ）に示すように、ストリートデータに記録された通りの順でリスト化されている。そして、制御回路２は、抽出された５つの文字列を、図３（ｂ）のように、検索用文字列である「ＷＥ」を含む文字列が先頭側となるように並べ替える（ステップＡ５；整列手段）。その後、制御装置２は、並べ替えた５つの文字列を、図６（ｅ）に示すように表示装置７にリスト表示する（ステップＡ６；リスト表示制御手段）。

ユーザは、表示回路２に表示されたリストを見て、目的地として設定したいストリートが「ＷＥＩＳＴ」であることを思い出したとすると、リスト表示のうち「ＷＥＩＳＴ」を選択指定する（ステップＡ７）。すると、制御回路２は、表示装置７の表示画面を、住所検索のために必要な入力項目の表示に変換すると共に、ストリート名には「ＷＥＩＳＴ」が選択されたとして、図７（ａ）に示すように、Streetの部分に「ＷＥＩＳＴ」を表示する（ステップＡ８）。これにより、ユーザは、ストリートが「ＷＥＩＳＴ」に確定されたことを知るので、次の入力を促された状態となり、House＃またはCityを選択する。

ここで、House＃を選択操作すると、制御回路２は、表示装置７にテンキーを表示するので、そのテンキーを「５」、「１」、「６」の順に押圧操作する。すると、制御回路２は、番地に「５１６」が選択されたとして、図６（ａ）に示すように、House＃の部分に「５１６」を表示する。次に、入力項目のCityを選択操作すると、制御回路２は、表示装置７に図６（ｂ）と同様のアルファベットを表示する。そこで、ユーザがそのアルファベットを例えば「ＡＢＣ」の順に押圧操作し、Ｌｉｓｔ部分を押圧操作すると、図７（ａ）に示すように、Cityの部分に「ＡＢＣ」と表示されて３項目の全てが入力された状態となるので、ユーザは、Ｌｉｓｔ部分を操作する（図３のステップＳ２）。

これにより、制御回路２は、位置データから、選択されたストリート（ここではＷＥＩＳＴ）と、市名、番地とから、それらの全てを含む住所の位置を検索し（ステップＳ３；地点検索手段）、検索した住所の位置を表示装置７に例えば図７（ｂ）のように表示する（ステップＳ４；表示制御手段）。図７（ｂ）は、検索用文字列と、選択されたストリートとが同じ文字列であるから、ストリートとしては「ＷＥＩＳＴ」としか特定できないので、「５１６」、「ＷＥＩＳＴ」、「ＡＢＣ」の文字列を全て含む住所として、「５１６／ＷＥＩＳＴ／ＡＢＣ」、「５１６／ＷＥＩＳＴ／ＡＶＥ／ＡＢＣ」の２つを検索したことを示している。

なお、選択されたストリート（主体名称）が「ＷＥＩＳＴ」で、検索用文字列として入力された文字列が正式名称である「ＷＥＩＳＴ／ＡＶＥ」であった場合には、ストリートを「ＷＥＩＳＴ／ＡＶＥ」と特定できるので、制御回路２は、選択されたストリートである「ＷＥＩＳＴ」と、検索用文字列である「ＷＥＩＳＴ／ＡＶＥ」と、市名、番地とから、それらの全てを含む住所を検索して表示装置７に「５１６／ＷＥＩＳＴ／ＡＶＥ／ＡＢＣ」の１つだけを表示することとなる。

表示装置７に表示された住所が複数ある場合には、そのうちからユーザが所望する住所を選択する。表示された住所が１つのときは、その住所を選択する。すると、制御回路２は、位置データを参照して、選択された住所の地図上の位置を検索し、図７（ｃ）に示すように、その選択された住所の場所（Ｇで示す。）を示す地図を表示装置７に表示する。ユーザは、この地図を見て、自分の希望する目的地と一致している場合には、目的地として設定する操作を行うと（ステップＳ５）、制御回路２は、位置データから当該住所の座標を検索し、当該地点を目的地に設定して目的地までの経路を探索すると共に、表示装置７の地図上に表示する（ステップＳ６）。選択した住所が自分の希望する目的地と一致していない場合には、図７（ｃ）でリターン操作して図７（ｂ）の表示に戻し、別の住所を選択して地図表示する、ことを繰り返す。

以上のようにして所望の目的地を選択し、図７（ｃ）で設定操作すると（ステップＳ５）、選択された住所を目的地に設定して当該目的地までの案内経路を探索し、表示装置７の地図上に表示する（ステップＳ６）。

このように本実施形態によれば、検索用文字列を入力すると、その検索用文字列を正式名称文字列中に含むストリートを検索するので、検索用文字列を、ストリートの正式名称文字列で入力しても、主体名称だけで入力しても、更にいえば、主体名称の一部の文字列だけを入力しても、ストリートの検索を行うことができる。そして、入力された検索用文字列に基づいて検索したストリートを表示装置７に表示する場合、これを正式名称ではなく、主体名称で行うので、正式名称を知らない場合でも、目的地とすべきストリートを選択指定することが可能で、使用上、非常に便利となる。

しかも、検索用文字列に基づいて検索したストリートを表示装置７に表示する場合、検索用文字列として入力した文字列を主体名称に含むストリートを先頭側となるように並び替えてリスト表示するので、希望するストリートを選択指定し易くなる。つまり、検索用文字列としては、識別力のないプレフィックス、サフィックス、ストリートタイプで入力することはなく、通常、識別力のある主体名称で入力する。この場合、主体名称を示す全文字列を入力する場合もあり、忘れてしまったり、或いは全文字列の入力が面倒であったりして一部の文字しか入力しない場合もある。

特に、主体名称の一部の文字列しか入力しない場合には、検索の結果、表示すべきストリートは相当数に上ることが多い。このような場合に、ストリートデータに記憶されたボディ部分の文字列をアルファベット順にリスト表示したのでは、希望するストリート名が表示されるまで、リストをスクロールしなければならず、操作が面倒である。しかし、本実施形態では、検索用文字列、つまり希望するストリートとして入力した文字列を主体名称に持ったストリートが先頭側となるようにリスト表示されるので、希望するストリートの選択指定を簡便に行うことができる。

なお、本発明は上記し且つ図面に示す実施形態に限定されるものではなく、次のような変形或いは拡張が可能である。
上記実施形態において、３つの入力項目の入力順は、必ずしもストリートが最先である必要はない。
ストリートを最先の入力とした場合、その後に入力されるＣｉｔｙ、Ｈｏｕｓｅ＃は、選択されたストリートのある市、選択されたストリートにある番地の文字列しか入力できないように、第１文字目、第２文字目、…の文字の入力の際、図５（ｂ）に示すように、選択されたストリートのある市や番地の第１文字列以降のアルファベット、数字を明、暗で表示するようにしても良い。

上記実施形態において、住所検索の場合に、入力項目として州名を追加するようにしても良い。
上記実施形態において、市名として、市名に代わる入力、例えば市名の代わりに郵便番号を入力するようにしても良い。
また、市名およびこれに代わるものの入力は必須なものではない。例えば、ストリート名が１つの市だけにある場合には、市名の入力は必要がない。
図２に示すストリートデータは、ストリートの正式名称文字列だけからなるものに限られず、主体名称文字列を含めても良い。この場合、主体名称文字列で示されたストリートの表示装置７への表示は、同じ主体名称文字列が表示文字データとされる。

本発明の目的地検索は、最終の目的地の検索に限られず、最終目的地に至る途中の目的地（経由地）の検索に適用することができる。
表示文字列としては、主体名称文字列のみで構成する形態に限られず、主体文字列を主とする形態、例えば、主体文字列の前後にプレフィックスの文字列の頭文字やストリートタイプ或いはサフィックスの文字列の頭文字を括弧付で付す形態であっても良い。
ストリートデータに記憶する文字列は、アルファベットに限られない。カタカナ、ひらがな、漢字であっても良い。

本発明の一実施形態を示すもので、カーナビゲーション装置の電気的構成のブロック図 ストリートデータの記憶内容を示す概念図 （ａ）はストリート検索終了当初の並び順を示す図、（ｂ）は検索用文字列を含むストリートを優先させた場合の並び順を示す図 案内経路設定のためのフローチャート ストリート検索のためのフローチャート 検索用文字列の入力の際の表示装置の表示内容を示す図 目的地検索時の表示装置の表示内容を示す図

符号の説明

図中、２は制御回路（ストリート検索手段、整列手段、表示制御手段、地点検索手段）、４はデータ記憶装置（ストリートデータ記憶手段、地図データ記憶手段、位置データ記憶手段）、５は操作スイッチ群（入力手段）、６はタッチパネル（入力手段、選択手段）、７は表示装置（表示手段）、１０はリモコン（入力手段）である。

Claims (4)

1. ストリートデータ記憶手段にアクセス可能なコンピュータによってストリートを検索する方法において、
   前記ストリートデータ記憶手段は、ストリートの名称を示す全文字列を、途中で区切って複数に区分けして記憶しており、
   前記コンピュータは、
   ストリートを検索するための検索用文字列が与えられたとき、
   前記ストリートデータ記憶手段が記憶したストリートのうち、前記全文字列の中に、前記検索用文字列を含むストリートを検索し、
   検索したストリートを、前記ストリートデータ記憶手段が記憶するストリートの名称の前記全文字列のうち、所定の区分け部分の文字列を表示文字列として、当該表示文字列の中に前記検索用文字列を含むストリートの方が先頭側となるように、前記表示文字列によって表示手段にリスト表示する
   ことを特徴とするストリート検索方法。
2. 請求項１記載のストリート検索方法において、
   更に、
   前記表示手段に地図を表示するための地図データを記憶した地図データ記憶手段と、
   ストリートの名称と番地とで示される地点を記憶した位置データ記憶手段を備え、
   前記表示手段に前記リスト表示されたストリートから所望のストリートが選択され、且つ番地が与えられたとき、その選択されたストリートと前記与えられた番地とにより前記位置データ記憶手段から地点を検索し、その検索した地点を、前記表示手段に表示された地図に表示する
   ことを特徴とするストリート検索方法。
3. 表示手段と、
   ストリートの名称を示す全文字列を、途中で区切って複数に区分けして記憶したストリートデータ記憶手段と、
   検索用文字列を入力するための入力手段と、
   前記ストリートデータ記憶手段が記憶するストリートの名称を示す全文字列の中に、前記検索用文字列を含むストリートを検索するストリート検索手段と、
   前記ストリート検索手段により検索されたストリートを、前記データ記憶手段が記憶するストリートの名称の前記全文字列のうち、所定の区分け部分の文字列を表示文字列として、当該表示文字列に前記検索用文字列を含むストリートの方が先頭側となるように並べる整列手段と、
   前記整列手段により並べられたストリートの前記表示文字列を前記表示手段にリスト表示する表示制御手段と
   を具備してなるカーナビゲーション装置。
4. 請求項３記載のカーナビゲーション装置において、
   更に、
   前記表示手段に地図を表示するための地図データを記憶した地図データ記憶手段と、
   ストリートの名称と番地とで示される地点を記憶した位置データ記憶手段と、
   前記表示手段に前記表示文字列でリスト表示されたストリートのうちから所望のストリートを選択する選択手段と、
   前記入力手段から番地が入力されたとき、前記選択手段により選択されたストリートと前記入力された番地とにより前記位置データ記憶手段から地図上の地点を検索する地点検索手段と
   を備え、
   前記表示制御手段は、前記表示手段に前記地図データ記憶手段に記憶された前記地図データにより、前記表示手段に地図を表示すると共に、前記地点検索手段により検索された地点を、前記表示手段の地図上に表示する
   ことを特徴とするカーナビゲーション装置。

Images