JP3948665B2 - 通信型ナビゲーションシステムにおける入力支援方法ならびに装置 - Google Patents
通信型ナビゲーションシステムにおける入力支援方法ならびに装置 Download PDFInfo
- Publication number
- JP3948665B2 JP3948665B2 JP2003006418A JP2003006418A JP3948665B2 JP 3948665 B2 JP3948665 B2 JP 3948665B2 JP 2003006418 A JP2003006418 A JP 2003006418A JP 2003006418 A JP2003006418 A JP 2003006418A JP 3948665 B2 JP3948665 B2 JP 3948665B2
- Authority
- JP
- Japan
- Prior art keywords
- input
- character
- search
- server device
- candidates
- 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
Links
Images
Description
【０００１】
【発明の属する技術分野】
本発明は、通信型ナビゲーションシステムにおける入力支援方法ならびに装置に関する。
【０００２】
【従来の技術】
ＩＴＳ（Intelligent Transport System）の一環として、車輌に搭載されたナビゲーション装置とサーバ装置間でのデータ通信により、地図データを含む各種の有用な情報を車輌のナビゲーション装置へ送信する通信型ナビゲーションシステムが出現しており、注目されている。
【０００３】
ところで上記したナビゲーション装置に対する、例えば、目的地設定、地点検索等のための文字入力は、通常、リモコン、あるいはナビゲーション装置に付属のタッチパネルを介して行われる。
タッチパネルは、代表的には、画面上に表示されるソフトキーボードを介してデータが入力されるものである（特許文献１参照）。このソフトキーボードの扱いについて、使い勝手の改善をはかるための提案が多数なされており、例えば、「５０音検索で入力時に収録データを元に次に来る言葉のみを表示し、検索の手間を省くもの」、あるいは「名称検索で、一文字入力する毎に、該当しない５０音を薄く表示する、あるいは、一部しか名前がわからなくても部分一致検索でリストから選択できるもの」等々がある（非特許文献１参照）。
【０００４】
【特許文献１】
特開平８−２２１１６９号公報
【非特許文献】
「‘９９夏カーナビ最新モデル購入ガイド」月刊自家用車７月臨時増刊号、平成１１年７月８日発行、株式会社内外出版社、頁５２、P５８
【０００５】
【発明が解決しようとする課題】
しかしながら、上記した従来技術は、いずれも検索や入力の手間は省けても、通信型ナビケーションシステムに適用する際に重要な課題となる、通信時間の節約に関して考慮されたものではない。
【０００６】
本発明は、サーバ装置で検索を行うためにナビゲ―ション装置から目的地等に関する１文字以上の文字入力があった場合に、応答待ち時間を極力少なくして通信時間の削減を図り、或いは利用者の入力を極力活用して快適な入力環境を実現することのできる通信型ナビゲーションシステムにおける入力支援方法ならびに装置を提供することを目的としている。
【０００７】
【課題を解決するための手段】
本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置は、ナビゲーション装置から目的地等に関する文字の一部入力があった場合、キャッシュ・メモリに記憶されている入力した文字の次候補と候補数を検索し、該キャッシュ・メモリに記憶されていない場合にサーバ装置に次候補と候補数を送信するように要求を発行する。こうしてダウンロードして得た情報を前記キャッシュ・メモリに記憶することにより、２回目以降の検索に当たってサーバ装置からのダウンロードをしなくて済むようする。
【０００８】
これにより、応答待ち時間を少なくして通信時間の削減を図ることができ、応答待ちの間に誤ったキー操作を行なってもサーバ装置への検索要求が無駄にならず、結果的に通信待ち時間の削減がはかれる。
【０００９】
【発明の実施の形態】
図１には、本発明が適用される通信型ナビゲーションシステムのシステム構成図が示されている。
図１において、１はナビゲーション装置としての車載端末である。この車載端末１は、ＣＰＵ等の組み込まれた端末本体１１を有している。この端末本体１１には不揮発性メモリカードによるキャッシュ・メモリ１４が装着され、更にＧＰＳ（Global Positioning System）１２、液晶表示入力装置の前面に座標入力装置が取り付けられた入出力装置１３（以下、タッチパネルという）、車速パルス検出装置１５等の周辺デバイスが接続されている。なお、キャッシュ・メモリ１４は端末本体１１の基板上に内蔵されてもよい。
キャッシュ・メモリ１４は、検索条件をキーに、検索結果を保持するもので、送信中の問い合わせを憶えておき、端末の入力状態の変化とは独立に問い合わせを行う機能を持っている。すなわち、このキャッシュ・メモリ１４は、タッチパネル１３を介して入力された情報に基づき一旦サーバー側で検索した結果送信されてくる検索結果を記憶しておいて、再び車載端末１側で行った入力に対して、記憶されている検索結果で対応できる場合は、通信回線を利用してサーバー側に問い合わせを行わないようにする。従って、タッチパネル１３から検索条件が入力されると、端末本体１１は、直ちにサーバー装置４に通信回線を用いて問い合わせを行わないで済む。端末本体１１は、タッチパネル１３から検索条件が入力されると、最初に、キャッシュ・メモリ１４にアクセスして、入力された検索条件に合う検索結果の問い合わせを行う。このキャッシュ・メモリ１４に検索条件に合う検索結果が無い場合に、端末本体１１は、次に、入力された検索条件に合う検索結果の問い合わせをサーバー装置４に通信回線を用いて行うことになる。
【００１０】
住所或いは地名に基づく検索を行う場合、タッチパネル１３には、図２に示す如き表示が行われる。すなわち、タッチパネル１３には、どのようなエリア（州か、郡か、市か）で入力するのかを示す入力モード１３０１の表示と、住所検索を行う際に検索する文字を表示する検索文字列１３０２の入力領域と、検索する文字（例えば、都市名）を入力するキーボードに例えた文字入力パネル１３０４の領域と、この文字入力パネル１３０４上を押すことにより入力した文字列に基づき住所候補を検索するときに、サーバー装置に対して入力された文字列の送信を指示するための検索要求／候補表示ボタン１３０５とサーバー装置との接続処理に関する通信モード切替ボタン１３０６の領域と、サーバー装置に対する検索要求の結果抽出された次文字の候補数を表示する候補数１３０７の領域と、現在の走行速度を表示する車速１３０８と、通信装置２の通信状態として電波強度等をアイコンや動画などの絵で表示する通信状態１３０９の領域と、セットアップボタン１３１０と、時刻１３１１が表示される。
ここでは、車載端末１から目的地等に関する文字の一部入力があった場合、サーバ装置４から続く文字の候補をダウンロードして得、候補文字に相当するキーが強調表示される。図２の例では、既に入力された"FAR"に続く文字の候補として"W"または"M"あるいは区切りとしての空白文字'space'か訂正のための後戻り'BS'が入力動作の候補になることが強調表示により示されている。この時、通信モードの切り換え処理や候補名の一覧送信要求も指示可能なため、それぞれの入力に対応する'Auto Connection Mode[On]'と'Find/List'のボタン領域も強調表示されている。
【００１１】
２は通信装置であり、端末本体１１とはブルートゥースや赤外線等の近距離無線通信により接続される。また、端末本体１１と通信装置２との接続にはケーブルを用いても良い。通信装置２としては例えば携帯電話が使用され、ＩＰ（Internet Protocol）網３とは図示せぬ無線基地局を介して接続される。車載端末１は、この通信装置２によりＩＰ網３を経由してサーバー装置４と通信を行う。
【００１２】
サーバ装置４は、サーバ本体４１を有し、このサーバ本体４１には、住所データベース４２、ＰＯＩ（Point of Interest）データベース４３、地図データベース４４、交通情報データベース４５の各種データベースが接続されている。
住所データベース４２は、当該通信型ナビゲーションシステムが使用される地域（国、州等）の住所（国、州、県、郡、市、町）、都市名称と、入力検索項目に対する候補都市名称リストをデータベース化して格納するものである。また、この住所データベース４２には、データベースの最終更新日時の確認を行う機能を持っている。すなわち、住所データベース４２に記憶されているデータを送信する際に、住所データベース４２に記憶されている情報がどの時期のデータであるかを示すデータも合わせて送信する機能を持っている。このデータベースの最終更新日時の確認は、車載端末１の端末本体１１に接続されるキャッシュ・メモリ１４に保存されているデータを更新する（全ての記憶データを一旦消去すること）時期を決定するのに用いる。
住所データベース４２は、さらに、データベース内に存在するデータを元に、入力文字の次の候補を絞り込む機能も備えている。具体的な例は後述する。
ＰＯＩ（Point of Interest）データベース４３は、当該通信型ナビゲーションシステムが使用される地域（国、州等）のレストラン、駐車場、ＧＳ（ガソリンスタンド）のような地点情報や施設情報などの検索対象をデータベース化して格納するものである。ＰＯＩデータベース４３も、住所データベース４２と同様、入力文字の次の候補を絞り込む機能も備えている。
地図データベース４４は、当該通信型ナビゲーションシステムが使用される地域（国、州等）全体の地図と、道路地図、各地域の詳細な道路地図をデータベース化して収納するものである。
交通情報データベース４５は、工事中や事故発生のために通行止め或いは車線規制になっているとか、イベント開催日で渋滞が激しいなどの交通事情をデータベース化して格納するものである。
このサーバ装置４は、地図情報を配信する他に、経路誘導のための目的地設定や地点情報検索時等において、対象となる地名或いは施設名称の入力を、利用者が入力した文字に基づいて前方一致検索、曖昧検索等により、候補文字を生成して入力支援を行なう。
【００１３】
図３は、本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置を用いて住所検索を行う際の通信モード切替ボタン１３０６で、ＡＣＭ（Auto Connection Mode）がＯＮのときの処理フローチャートである。本発明による通信型ナビゲーションシステムでは、地名・都市名で地点を検索する際には、タッチパネル１３により利用者が入力した文字を通信装置２を介してサーバ装置４に送信し、このサーバ装置４は検索結果を車載端末に応答する。この時、サーバ装置から返ってくる検索結果を再利用するために、車載端末１では不揮発性メモリなどの記憶装置で実現されるキャッシュ１４にこの検索結果を保持しておき、以降の地点検索の際に参照する。
ＡＣＭがＯＮの状態では、検索のため車載端末１に入力された文字が各入力毎にサーバ装置４へ送信されるのに対し、ＡＣＭがＯＦＦの状態では、車載端末１に入力された文字は一時記憶されており、検索要求／候補表示ボタン1305を押すことによりサーバ装置４へ送信される。
図３で、住所検索を行う際には、最初に文字入力パネル１３０４の領域がすべて強調表示され、全文字が入力可能な状態にして、ユーザの文字入力待ちの状態になる。そしてステップ１１０１において、ユーザがタッチパネル１３上の文字入力パネル１３０４に文字を入力すると、検索文字列１３０２の表示を変更して入力された文字をエコーバックし、文字入力パネル１３０４は一旦全文字入力可能状態とする。これは後述するようにサーバ装置４との通信に障害が発生した場合でも、ユーザが検索文字を先行入力できるようにするためである。このステップ１１０１において全文字入力可能状態とすると、ステップ１１０２において、キャッシュ・メモリ１４から、図２に図示の入力モード１３０１、検索文字列１３０２、検索条件１３０３の組み合わせによる検索キーに対応する以前の検索結果を取り出す。図２の例では、入力モードが「都市名入力」で、検索文字列は“ＦＡＲ”、検索条件は「検索エリアが州でＭＩ（ミシガン州）」となり、「ミシガン州の都市で“ＦＡＲ”で始まる場所」という意味の検索キーを表している。この時ステップ１１０３において、キャッシュ・メモリ１４内に検索キーに対応する検索結果が保持されているか否かの判定を行う。このステップ１１０３においてキャッシュ・メモリ１４内に以前の検索結果が保持されていないと判定すると、ステップ１１０４において、通信装置２を介し、サーバ装置４に対して検索要求を出す。
【００１４】
このステップ１１０４においてサーバ装置４に対して検索要求を出すと、ステップ１１０５において、サーバ装置４から検索結果（次候補文字、ＤＢ更新日時、候補数、候補リスト）が帰って来たか否かの判定を行う。すなわち、このステップ１１０５においては、サーバ装置４から検索結果の応答が帰って来るのを待つ。このステップ１１０５においてサーバ装置４から検索結果が帰って来たと判定すると、ステップ１１０６において、ステップ１１０５においてサーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じか否かの判定を行う。なお、サーバ装置からの応答が一定時間経過しても無い場合の処理については後述する。
このＤＢ更新日時とは、車載端末１から送られた検索キーの検索条件に該当するエリアの住所データベースが最後に更新された日時の情報である。また候補数と候補リストは、検索条件に該当するエリアで検索文字列により絞り込まれた都市の数とその都市名のリスト、そして次候補文字は候補リストから抽出された検索文字列に続く文字、即ち現在の入力モードの下で次の入力候補となる文字を並べた文字列である。
【００１５】
このステップ１１０６において、サーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じでなく新しいと判定すると、ステップ１１０７において、キャッシュ・メモリ１４内の古いキャッシュデータを削除する。この場合、キャッシュ・メモリ１４の内容を全て削除しても良いが、できるだけキャッシュの内容を残すために、検索キーの内、入力モード１３０１と検索条件１３０３に関して一致するものを削除することも考えられる。更には、入力モード１３０１と検索条件１３０３に関して一致するもののうち、検索文字列で始まるものに絞って削除することも考えられる。また、このステップ１１０６において、サーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じであると判定すると、ステップ１１０８において、キャッシュ・メモリ１４に、「検索キー」、「検索結果」、「ＤＢ更新日時」を対応付けて登録し、ステップ１１０９に移る。ここで「検索結果」は、サーバ装置４１から送られてきた検索結果のうち、少なくとも次候補文字と候補数である。
また、ステップ１１０３においてキャッシュ・メモリ１４内に結果が保持されていると判定された場合もステップ１１０９に移る。ステップ１１０９において、キャッシュメモリ１４から読み出された検索結果、あるいはサーバ装置４１から送られてきた検索結果に基づき、文字入力パネル１３０４のうち次候補文字列に対応する領域を強調表示させて、この次候補文字と‘ＢＳ’キーを入力可能とする。
【００１６】
図４は、本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置を用いて住所検索を行う際の通信モード切替ボタン１３０６で、ＡＣＭ（Auto Connection Mode）がＯＦＦのときの処理フローチャートである。ＡＣＭ（Auto Connection Mode）がＯＦＦの時には、検索文字列の入力とサーバ装置への検索要求が非同期に行われるため、フローチャートは大きく２つの部分に分かれているが、基本的な処理は図３のフローチャートと同様である。
図４では図３のフローチャートの場合と同様に、住所検索を行う際には、最初に文字入力パネル１３０４の領域が全て強調表示され、全文字が入力可能な状態にして、ユーザの文字入力待ちの状態になる。そして、ステップ１２０１において、ユーザが文字入力パネル１３０４に文字を入力すると、この入力された文字を検索文字列１３０２にエコーバックして表示を変更し、全文字入力可能状態とする。次に図３のステップ１１０２と同様に、ステップ１２０２において、キャッシュ・メモリ１４から検索キー（図２に図示の入力モード１３０１、検索文字列１３０２、検索条件１３０３）に対応する結果を取り出す。
【００１７】
この時、ステップ１２０３において、キャッシュ・メモリ１４内に以前の検索結果が保持されているか否かの判定を行う。この判定によりキャッシュ・メモリ１４内に以前の検索結果が保持されていると判定すると、ステップ１２１１に移る。
また、このステップ１２０３においてキャッシュ・メモリ１４内に以前の検索結果が保持されていないと判定すると、ステップ１２０４において、図２に図示の文字入力パネル１３０４全てを強調表示した上で、全ての文字が入力可能な状態に変更する。この様にして検索文字列入力時にはいつでも任意の文字が入力できる状態に維持される。そして、検索要求／候補表示ボタン１３０５が押されるまではユーザが入力した検索文字列は検索文字列１３０２の表示に反映されるが、サーバ装置に送信されずに一時的に記憶されている。
【００１８】
少なくとも１文字以上の検索文字列が入力された状態で検索要求／候補表示ボタン１３０５が押されることにより、ステップ１２０５からの処理が開始される。ステップ１２０５において、ユーザが文字入力パネル１３０４に文字を入力した後“Ｆｉｎｄ／Ｌｉｓｔ”の検索要求／候補表示ボタン１３０５を押すと、検索キー（図２に図示の入力モード１３０１、検索文字列１３０２、検索条件１３０３）に基づく検索要求を生成し、全文字入力可能状態とする。これも後述するようなサーバ装置４からの応答を待たずに、ユーザが検索文字を先行入力できるようにするためである。次に、ステップ１２０６において、通信装置２を介し、生成した検索要求をサーバ装置４に送信する。
【００１９】
サーバ装置４に対して検索要求を送信すると、ステップ１２０７において、図１に図示のサーバ装置４から検索結果（次候補文字、ＤＢ更新日時、候補数、候補リスト）が帰って来たか否かの判定を行う。すなわち、このステップ１２０７においては、サーバ装置４からの検索結果が帰って来るのを待つ。このステップ１２０７においてサーバ装置４から検索結果が帰って来たと判定すると、ステップ１２０８において、ステップ１２０７においてサーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じか否かの判定を行う。ここでの「検索結果」も前述の様に、サーバ装置４１から送られてきた検索結果のうち少なくとも次候補文字と候補数である。
【００２０】
このステップ１２０８において、サーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じでないと判定すると、ステップ１２０９において、図３のステップ１１０７と同様にキャッシュ・メモリ１４内の古いキャッシュデータを削除する。また、このステップ１２０８において、サーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じであると判定すると、ステップ１２１０において、キャッシュ・メモリ１４に、「検索キー」、「検索結果」、「ＤＢ更新日時」を対応付けて登録する。
このステップ１２１０において、キャッシュメモリ１４の更新を行うか、ステップ１２０３においてキャッシュ・メモリ１４内に以前の検索結果が保持されていると判定された場合には、ステップ１２１１において、キャッシュメモリ１４から読み出された検索結果、あるいはサーバ装置４１から送られてきた検索結果に基づき、文字入力パネル１３０４のうち次候補文字列に対応する領域を強調表示させ、この次候補文字と‘ＢＳ’キーを入力可能とする。
【００２１】
次に、目的地設定のための住所である都市名（ＣＩＴＹ）を入力するケースを例に、住所検索を行う場合の処理について、図５〜図９を参照して具体的に説明する。
図５は、ＡＣＭ（Auto Connection Mode）がＯＮの時に「Ｆ」、「Ａ」、「Ｒ」と一文字づつ入力する場合で、かつ、通信状態が安定している場合における住所検索を行う場合の処理である。
まず、都市名の入力に際し、車載端末１の端末本体１１では、タッチパネル１３によるユーザからの文字入力を随時受け付けている。ここでは文字列“Ｆ”“Ａ”“Ｒ”が続いて入力されるものとする。
【００２２】
いま、ユーザが図２に図示の文字入力パネル１３０４に最初の文字「Ｆ」を入力すると、図２に図示の検索文字列１３０２の表示を変更し、検索文字列１３０２に「Ｆ」を表示する。そして車載端末１の端末本体１１は、キャッシュ・メモリ１４から検索キー（図２に図示の入力モード１３０１、検索文字列１３０２、検索条件１３０３）に対応する結果を取り出す。すなわち、車載端末１の端末本体１１は、入力モードが都市名（ＣＩＴＹ）で、検索文字列１３０２に表示された文字「Ｆ」による検索結果がキャッシュ・メモリ１４中に記録されているか調べる。最初はキャッシュメモリ１４に以前の検索結果が、記録されていないため、端末本体１１は通信装置２を介してサーバ本体４１に検索文字列「Ｆ」での検索を要求する。なお、図でＣＩＴＹ＝“Ｆ”は、検索文字列が“Ｆ”で始まる都市名という検索キーを表している。この検索要求の結果、サーバー本体４１からは”ＣＩＴＹ＝Ｆ，ＮＥＸＴ＿ＣＨＡＲ＝ＡＢＣＤ．．．．、ヒット数＝１００”という検索結果が返ってくるものとする。なお、以下の説明ではＤＢ更新日時についての説明と図示は省略する。ここで、”ＣＩＴＹ＝Ｆ”は“Ｆ”で始まる都市名の検索結果であることを意味し、”ＮＥＸＴ＿ＣＨＡＲ＝ＡＢＣＤ．．．．”は、候補文字列が”ＡＢＣＤ．．．．”であることを意味し、”ヒット数＝１００”は、候補数が１００個であることを表している。この検索結果はキャッシュ・メモリ１４に一旦登録され、都市名検索文字列「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と、候補数（１００）がＣＩＴＹ＝“Ｆ”の検索結果として得られる。そしてこの検索結果を図２に図示の文字入力パネル１３０４に反映させ、次候補文字を入力可能とする。すなわち、検索する文字（例えば、都市名）を入力する文字入力パネル１３０４には、「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と入力文字列修正のための‘ＢＳ’キーが投入可能となり、他の文字のキーは誤入力を防ぐためにロックされる。なお、以下の説明では、検索条件１３０３については固定されているものとして説明は省略するが、キャッシュメモリ１４を検索する際の検索キーの一致判定やサーバ装置４における名称検索の場合には検索キーの一部として使用される。
【００２３】
車載端末１の端末本体１１によって、検索文字列１３０２に表示された文字「Ｆ」の次候補（例えば、Ａ，Ｂ，Ｃ・・・・）と、候補数（例えば、１００）を取り出し、検索結果を文字入力パネル１３０４に表示し、次候補文字を入力可能とすると、ユーザは、文字入力パネル１３０４に次候補の文字「Ａ」を入力する。
ユーザが文字入力パネル１３０４から文字「Ａ」を入力すると、検索文字列１３０２の表示が変更されて検索文字列１３０２に「ＦＡ」を表示する。この文字入力パネル１３０４から文字「Ａ」が入力されると、車載端末１の端末本体１１は、キャッシュ・メモリ１４から入力モード１３０１、検索文字列１３０２、検索条件１３０３の組み合わせによる検索キーに対応する過去の検索結果を取り出す。ここでキャッシュ・メモリ１４に検索キーと一致する過去の検索結果が登録されている場合には、車載端末１の端末本体１１は、検索文字列１３０２に表示された文字「ＦＡ」の次候補（例えば、Ａ，Ｅ，Ｉ・・・・）と、候補数（例えば、５０）を取り出し、検索結果を文字入力パネル１３０４に反映させる。そして、検索する文字（例えば、都市名）を入力する文字入力パネル１３０４には、「ＦＡ」の次候補（例えば、Ａ，Ｅ，Ｉ・・・・）が投入可能となり、他の文字のキーはロックされる。
【００２４】
一方、キャッシュ・メモリ１４内に問い合わせの結果が保持されていない場合は、車載端末１の端末本体１１を駆動し、通信装置２を介してサーバ装置４のサーバ本体４１に対して検索要求を送信する。
このサーバ装置４に対して問い合わせた検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）を車載端末１の端末本体１１が受信し、この検索結果は、文字入力パネル１３０４に表示すると共にキャッシュ・メモリ１４内に登録する。
【００２５】
そして車載端末１の端末本体１１は、検索文字列１３０２に表示された文字「ＦＡ」の次候補（例えば、Ａ，Ｅ，Ｉ・・・・）と、候補数（例えば、５０）を取り出し、検索結果を文字入力パネル１３０４に表示し、次候補文字を入力可能とすると、ユーザからの入力を待つ。
ユーザが文字入力パネル１３０４から文字「Ｒ」を入力すると、検索文字列１３０２の表示を変更し、検索文字列１３０２に「ＦＡＲ」を表示する。文字入力パネル１３０４から文字「Ｒ」が入力されると、車載端末１の端末本体１１は、前述のごとくキャッシュ・メモリ１４から入力モード１３０１、検索文字列１３０２、検索条件１３０３の組み合わせによる検索キーに対応する以前の検索結果を取り出す。ここでキャッシュ・メモリ１４に検索キーと一致する過去の検索結果が登録されている場合には、車載端末１の端末本体１１は、検索文字列１３０２に表示された文字「ＦＡＲ」の次候補（例えば、Ｍ，Ｗ，・・・・）と、候補数（例えば、１０）を取り出し、検索結果を文字入力パネル１３０４に反映させる。そして、検索する文字（例えば、都市名）を入力する文字入力パネル１３０４には、「ＦＡＲ」の次候補（例えば、Ｍ，Ｗ，・・・・）が投入可能となり、他の文字のキーはロックされる。
【００２６】
一方、図１に図示のキャッシュ・メモリ１４内に問い合わせの結果が保持されていない場合は、車載端末１の端末本体１１を駆動し、通信装置２を介して、サーバ装置４のサーバ本体４１に対して検索要求を送信する。
このサーバ装置４に対して問い合わせた検索要求に対する検索結果（次候補Ｍ，Ｗ，・・・と、候補数１０）を車載端末１の端末本体１１が受信し、この検索結果は、文字入力パネル１３０４に表示すると共に図１に図示のキャッシュ・メモリ１４内に登録する。
【００２７】
次に、「ＦＡＲ」と入力した後、ＢＳボタン（一文字削除ボタン）を押した場合の処理について図６を用いて説明する。
図６は、「ＦＡＲ」と入力する場合における住所検索を行う場合の処理である。いま、ユーザが文字入力パネル１３０４に文字「ＦＡＲ」を入力すると、検索文字列１３０２の表示を変更し、検索文字列１３０２に「ＦＡＲ」を表示する。この文字入力パネル１３０４から文字「ＦＡＲ」が入力されると、車載端末１の端末本体１１は、キャッシュ・メモリ１４から入力モード１３０１、検索文字列１３０２、検索条件１３０３の組み合わせによる検索キーに対応する結果を取り出す。すなわち、車載端末１の端末本体１１は、検索文字列１３０２に表示された文字「ＦＡＲ」の問い合わせを行うと、既にサーバ装置４に対して問い合わせた結果得られた検索結果に基づいて、検索文字列「Ｆ」と「ＦＡ」は登録されているが、「ＦＡＲ」は登録されていないことがわかる。そこで、「ＦＡＲ」の次候補と候補数については、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して検索文字列「ＦＡＲ」に関する検索要求を送信し、サーバ装置４に対して問い合わせた検索要求に対する検索結果（例えば、次候補Ｍ，Ｗ，・・・と、候補数１０）が得られると、文字入力パネル１３０４に表示され、キャッシュ・メモリ１４内に登録される。
【００２８】
その後、図２に図示のＢＳボタンが投入され、検索文字列１３０２に表示されている文字「ＦＡＲ」の「Ｒ」が削除されて検索文字列１３０２の表示が「ＦＡ」となると、車載端末１の端末本体１１は、検索文字列が更新されたことを契機にキャッシュ・メモリ１４に検索キーに対応する過去の検索結果の問い合わせを行う。この場合、キャッシュ・メモリ１４には、既に登録されているサーバ装置４に対する問い合わせの検索結果、「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と候補数（１００）、「ＦＡ」の次候補（Ａ，Ｅ，Ｉ・・・・）と候補数（５０）、「ＦＡＲ」の次候補（Ｍ，Ｗ，・・・・）と候補数（１０）が登録されているため、「ＦＡ」の検索結果として「ＦＡ」の次候補（Ａ，Ｅ，Ｉ・・・・）と候補数（５０）が得られ、これを文字入力パネル１３０４に表示する。
このように車載端末１側にキャッシュ・メモリ１４を設けることにより、検索文字列可更新される都度、サーバ装置４のサーバ本体４１に対して検索要求を送信しなくても検索結果を表示することができ、通信回数を減らすことができると共に、既にキャッシュメモリに登録されている検索結果については通信を行う場合に比べて検索結果を早期に表示することができるため、利用者のイライラや焦燥感を緩和することが出来る。
【００２９】
図７は、「Ｆ」、「Ａ」、「Ｒ」と一文字づつ入力する場合で、かつ、入力文字「Ａ」の時に通信遅延が発生した場合の処理である。主な処理は図５に示した場合と同様であるが、ここで発生した通信遅延により検索結果のキャッシュメモリ１４に対する登録と文字入力パネル１３０４の表示処理が一部変更されている。
ユーザが文字入力パネル１３０４に文字「Ａ」を入力するまでは図５の説明と同じであるため、ここでは説明を省略する。
【００３０】
ユーザが文字入力パネル１３０４に文字「Ａ」を入力すると、検索文字列１３０２の表示が変更されて検索文字列１３０２に「ＦＡ」が表示される。この文字入力パネル１３０４からの文字「Ａ」の入力により、車載端末１の端末本体１１は、キャッシュ・メモリ１４内に「ＦＡ」の次候補と候補数について問い合わせを行い、結果が保持されていない場合は、車載端末１の端末本体１１を駆動し、通信装置２を介し、サーバ装置４のサーバ本体４１に対して検索要求を送信する。
この文字「Ａ」を入力し、検索文字列１３０２の表示「ＦＡ」の時にサーバ装置４のサーバ本体４１からの検索結果の受信が遅れた場合などは、検索結果が返ってくるまでは全文字が入力可能であるため、サーバ装置４のサーバ本体４１からの検索結果が受信される前にユーザが文字入力パネル１３０４から次の文字を入力してしまうことが考えられる。この実施例の場合、更に文字「Ｒ」が入力されると、端末本体１１は検索文字列１３０２の表示を変更し、検索文字列１３０２に「ＦＡＲ」を表示する。この文字入力パネル１３０４からの新たな文字入力により、車載端末１の端末本体１１は、図示のキャッシュ・メモリ１４内に「ＦＡＲ」の次候補と候補数について問い合わせを行い、結果が保持されていない場合は、車載端末１の端末本体１１を駆動し、先のサーバ装置４のサーバ本体４１に対する検索要求の応答を待たずに、通信装置２を介してサーバ装置４のサーバ本体４１に対して新たな検索要求を送信する。
【００３１】
文字「ＦＡＲ」について、通信装置２を介してサーバ装置４のサーバ本体４１に対する検索要求が送信され、何らかの理由で検索文字列１３０２の表示「ＦＡ」の時にサーバ装置４のサーバ本体４１からの検索結果の受信が遅れて、検索文字列１３０２の表示「ＦＡ」の検索結果がサーバ装置４のサーバ本体４１から受信がされる前に検索文字列１３０２の表示「ＦＡＲ」の検索結果がサーバ装置４のサーバ本体４１から送信されてくることがある。この場合は、「ＦＡＲ」の検索結果、「ＦＡＲ」の次候補（Ｍ，Ｗ，・・・・）と候補数（１０）が、まずキャッシュメモリ１４に登録され、その検索結果が文字入力パネル１３０４等に反映される。次いで受信された「ＦＡ」の検索結果、「ＦＡ」の次候補（Ａ，Ｅ，Ｉ・・・・）と候補数（５０）はキャッシュ・メモリ１４内に登録されるだけとなり、文字入力パネル１３０４等の表示に反映されない。
【００３２】
次に、入力した文字に対して、車載端末１の端末本体１１を駆動し、通信装置２を介し、サーバ装置４のサーバ本体４１に検索要求を送信した際に、一定時間、サーバ装置４のサーバ本体４１から応答がない場合の再送について図８を用いて説明する。
いま、ユーザが文字入力パネル１３０４に文字「ＦＡ」を入力すると、車載端末１の端末本体１１は検索文字列１３０２に「ＦＡ」を表示した後、キャッシュ・メモリ１４に検索キーに対応する結果の問い合わせを行う。このとき、キャッシュ・メモリ１４に文字「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と、候補数（１００）のデータが有っても、検索文字列１３０２に表示した文字「ＦＡ」の次候補と候補数のデータが保持されていない場合は、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して文字「ＦＡ」の次候補と候補数の検索要求を送信する。
【００３３】
文字「ＦＡ」の次候補と候補数のデータの検索要求をサーバ装置４のサーバ本体４１に対して行った後、通信遅延により、サーバ装置４のサーバ本体４１からの応答が遅れて、予め設定してある時間（タイムアウト時間）が経過すると、再度、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して文字「ＦＡ」の次候補と候補数の検索要求を送信する。このタイムアウト時間は、通信状態１３０８、車速１３０９などから動的に決め、車速が速かったり電界強度が弱いなど通信環境が悪化している場合にはタイムアウト時間を長く取るようになっている。
その後、タイムアウト時間になる前にサーバ装置４に対して問い合わせた検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）が、サーバ装置４のサーバ本体４１から車載端末１の端末本体１１に送信されてくると、この送信されてきた検索結果は、文字入力パネル１３０４に表示すると共にキャッシュ・メモリ１４内に登録する。すなわち、検索する文字（都市名）を入力する文字入力パネル１３０４には、「ＦＡ」の次候補（Ａ，Ｅ，Ｉ・・・・）が投入可能となり、他の文字のキーはロックされる。
【００３４】
この文字「ＦＡ」の次候補と候補数の再度（２回目）のサーバ装置４のサーバ本体４１に対する検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）が、サーバ装置４のサーバ本体４１から車載端末１の端末本体１１に送信されてきた後に、最初（１回目）の文字「ＦＡ」の次候補と候補数のデータの検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）が、通信遅延によりサーバ装置４のサーバ本体４１からの２度目の応答に遅れて車載端末１の端末本体１１に送信されてきた場合は、既に文字「ＦＡ」の次候補と候補数のデータの検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）は、キャッシュ・メモリ１４内に登録されているので、遅れて送信されてきた文字「ＦＡ」の次候補と候補数の検索結果はキャッシュ・メモリ１４内に登録せずに破棄される。
【００３５】
次に、入力した文字「ＦＡＲ」の次候補と候補数の検索結果が遅れてサーバ装置４のサーバ本体４１から車載端末１の端末本体１１に送信されてきたときに、入力を訂正できる場合の処理について図９を用いて説明する。
いま、ユーザが文字入力パネル１３０４から文字「ＦＡＲ」を入力し、検索文字列１３０２に「ＦＡＲ」を表示した後、車載端末１の端末本体１１は、図示のキャッシュ・メモリ１４に検索キーに対応する結果の問い合わせを行う。このとき、キャッシュ・メモリ１４に文字「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と候補数（１００）のデータ、文字「ＦＡ」の次候補（例えば、Ａ，Ｅ，Ｉ・・・）と候補数（例えば、５０）のデータが有っても検索文字列１３０２に表示した文字「ＦＡＲ」の次候補と候補数のデータが保持されていない場合は、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して文字「ＦＡＲ」の次候補と候補数の検索要求を送信する。
【００３６】
文字「ＦＡＲ」の次候補と候補数のデータの検索要求をサーバ装置４のサーバ本体４１に対して行った後、通信遅延により、サーバ装置４のサーバ本体４１からの応答が遅れた間に、ユーザが、文字入力パネル１３０４から更に文字「ＮＩＮＴＯＭ」を入力した場合、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して、結果として入力された検索文字列「ＦＡＲＮＩＮＴＯＭ」の検索要求を送信する。
その後、検索文字列「ＦＡＲＮＩＮＴＯＭ」の検索要求に対する検索結果応答の有無に関わらず、通信遅延により、サーバ装置４のサーバ本体４１からの応答が遅れていた文字「ＦＡＲ」の次候補と候補数のデータの検索要求に対する検索結果が送信されてくると、送信されてきた文字「ＦＡＲ」の次候補（Ｍ，Ｗ，・・・・）と、候補数（１０）の検索結果は、図２に図示の文字入力パネル１３０４に表示する。この図２に図示の文字入力パネル１３０４へ表示すると共に図１に図示のキャッシュ・メモリ１４内に登録する。
【００３７】
これはユーザが入力した文字「ＦＡＲＮＩＮＴＯＭ」で、文字「ＦＡＲ」の次候補（例えば、Ｍ，Ｗ，・・・・）に「Ｎ」が含まれていないため、一旦入力した文字「ＦＡＲＮＩＮＴＯＭ」を文字「ＦＡＲ」まで戻すためである。既に入力された文字列「ＦＡＲＮＩＮＴＯＭ」を次候補が存在する正しい文字列「ＦＡＲ」まで戻して検索文字列１３０２に「ＦＡＲ」と表示された状態となる。
【００３８】
これまでは地名検索を例に説明を行ってきたが、図１０には、ＰＯＩ（Point of Interest）による検索画面が示されている。
図１０において、ＰＯＩ（Point of Interest）は、当該通信型ナビゲーションシステムが使用される地域（国、州等）のレストラン、駐車場、ＧＳ（ガソリンスタンド）情報である。
ＰＯＩ検索におけるタッチパネル１３は、図１０に示す如き表示構成を有している。すなわち、タッチパネル１３には、検索するＰＯＩの条件（例えば、レストラン名）を示すＰＯＩ入力モード１３１１と、住所検索を行う際に検索する文字を表示するＰＯＩ検索文字列１３１２と、どのようなエリア（州か、郡か、市か）で入力するのかを設定するＰＯＩ検索条件１３１３と、文字を入力するための文字入力パネル１３１４と、入力した文字列に対する住所候補を検索したいときに入力する検索要求／候補表示ボタン１３１５と、通信モード切替ボタン１３１６と、検索要求して検索結果出てきた次文字の候補数を表示する候補数１３１７と、現在の走行速度を表示する車速１３１８と、通信装置２の通信状態として電波強度等をアイコンや動画などの絵で表示する通信状態１３１９と、時刻１３３０が表示される。このうち、ＰＯＩ検索条件１３１３では、ＰＯＩの検索対象エリアとして州名、都市名、また緯度経度情報と検索エリアの半径を制定できる。更に検索するＰＯＩのジャンル・分類・分野を指定することも出来る。
ここでは、車載端末１から目的地等に関する文字の一部入力があった場合、サーバ装置４から続く文字の候補をダウンロードして得、候補文字に相当するキーが色表示されることとする。
【００３９】
図１１には、キャッシュ・メモリ１４の内容を消去する画面操作が示されている。キャッシュメモリ１４の内容はサーバ装置のデータベースの更新によって無効なものとなる場合がある。しかし、データベースの更新はサーバ装置と通信を行わないと知ることが出来ない。そのため、Auto Connection ModeがＯＦＦになっている場合などには無効となったキャッシュメモリの内容を使用してしまう恐れがある。そこで、このキャッシュメモリの内容をマニュアル指示でクリアすることにより誤った検索結果を避けるためのボタンがセットアップボタンである。図２において、タッチパネル１３のセットアップボタン１３１０を押すと、タッチパネル１３には、図１１に示すようなセットアップモード画面が表示され、各種のセットアップ表示ができるようになっている。スクロールバー１３４０を操作すると、セットアップモード画面の各種ボタンが上下してキャッシュ・メモリ１４の内容を消去するキャッシュ消去ボタン１３４１が表示できる。
図１１に表示されている１３４２は通信状態、１３４３は現在表示されているセットアップモードを前画面に戻すためのバックボタン、１３４４は時刻である。
図１１で、キャッシュ消去ボタン１３４１を押すと、タッチパネル１３には、セットアップモードで各種セットアップボタンの表示された上に「キャッシュ消去」の表示と共に、「Really？（よろしいですか？）」という表示がなされ、「ＹＥＳ」を選択すると、キャッシュ・メモリ１４の内容が消去される。また、「ＮＯ」を選択すると、キャッシュ・メモリ１４の内容は消去されず、セットアップモードで各種セットアップボタンが表示された状態の画面に戻る。
【００４０】
図１２は、住所検索の絞込み処理の結果、候補が絞り込めた時の表示例である。入力モード１３０１、検索文字列１３０２、検索条件１３０３に対応する結果が、例えばＦＡＲＭＩＮＧＴＯＮとＦＡＲＭＩＮＧＴＯＮ ＨＩＬＬＳの２件の場合、図１２のように確定候補表示エリア１３１４に表示される。画面に表示しきれない場合はスクロールバー１３１３によりスクロールさせることが可能である。
図１３は、図１２のような絞りこみ後の候補をキャッシュ・メモリ１４に保存した例である。
【００４１】
【発明の効果】
本発明によれば、通信時間を短くし、応答性を早くすることができる。
【図面の簡単な説明】
【図１】本発明が適用される通信型ナビゲーションシステムのシステム構成図である。
【図２】図１に図示の入力支援装置において使用されるタッチパネルの表示構成を示す図である。
【図３】本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置を用いて住所検索を行う際の通信モード切替ボタンで、ＡＣＭ（Auto Connection Mode）がＯＮのときの処理フローチャートを示す図である。
【図４】本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置を用いて住所検索を行う際の通信モード切替ボタンで、ＡＣＭ（Auto Connection Mode）がＯＦＦのときの処理フローチャートを示す図である。
【図５】本発明の通信型ナビゲーションシステムにおいて「Ｆ」、「Ａ」、「Ｒ」と一文字づつ入力する場合で、かつ、通信状態が安定している場合における住所検索を行う場合の処理を示す図である。
【図６】本発明の通信型ナビゲーションシステムにおいて「ＦＡＲ」と入力する場合における住所検索を行う場合の処理を示す図である。
【図７】本発明の通信型ナビゲーションシステムにおいて「Ｆ」、「Ａ」、「Ｒ」と一文字づつ入力する場合で、かつ、通信状態が入力文字「Ａ」の時に遅れた場合の処理を示す図である。
【図８】本発明の通信型ナビゲーションシステムにおいて入力した文字に対してサーバ装置に検索要求を送信した際に、一定時間、サーバ装置から応答がない場合の再送を説明するための図である。
【図９】本発明の通信型ナビゲーションシステムにおいて 入力した文字「ＦＡＲ」の次候補と候補数の検索結果が遅れてサーバ装置から車載端末に送信されてきたときに、入力を訂正できる場合の処理を説明するための図である。
【図１０】ＰＯＩ（Point of Interest）の検索画面を示す図である。
【図１１】キャッシュ・メモリの内容を消去する画面操作を示す図である。
【図１２】キャッシュ・メモリの内容を表示する図である。
【図１３】確定結果を格納したキャッシュ・メモリを示す図である。
【符号の説明】
１…車載端末、２…通信装置、３…ＩＰ網、４…サーバ装置、１１…端末本体
（入力支援装置）、１２…ＧＰＳ、１３…タッチパネル（ＬＣＤ）、１４…キャッシュ・メモリ、４１…サーバ本体、１３０１…入力モード、１３０２…検索文字列、１３０３…検索条件、１３０４…文字入力パネル、１３０７…候補数
【発明の属する技術分野】
本発明は、通信型ナビゲーションシステムにおける入力支援方法ならびに装置に関する。
【０００２】
【従来の技術】
ＩＴＳ（Intelligent Transport System）の一環として、車輌に搭載されたナビゲーション装置とサーバ装置間でのデータ通信により、地図データを含む各種の有用な情報を車輌のナビゲーション装置へ送信する通信型ナビゲーションシステムが出現しており、注目されている。
【０００３】
ところで上記したナビゲーション装置に対する、例えば、目的地設定、地点検索等のための文字入力は、通常、リモコン、あるいはナビゲーション装置に付属のタッチパネルを介して行われる。
タッチパネルは、代表的には、画面上に表示されるソフトキーボードを介してデータが入力されるものである（特許文献１参照）。このソフトキーボードの扱いについて、使い勝手の改善をはかるための提案が多数なされており、例えば、「５０音検索で入力時に収録データを元に次に来る言葉のみを表示し、検索の手間を省くもの」、あるいは「名称検索で、一文字入力する毎に、該当しない５０音を薄く表示する、あるいは、一部しか名前がわからなくても部分一致検索でリストから選択できるもの」等々がある（非特許文献１参照）。
【０００４】
【特許文献１】
特開平８−２２１１６９号公報
【非特許文献】
「‘９９夏カーナビ最新モデル購入ガイド」月刊自家用車７月臨時増刊号、平成１１年７月８日発行、株式会社内外出版社、頁５２、P５８
【０００５】
【発明が解決しようとする課題】
しかしながら、上記した従来技術は、いずれも検索や入力の手間は省けても、通信型ナビケーションシステムに適用する際に重要な課題となる、通信時間の節約に関して考慮されたものではない。
【０００６】
本発明は、サーバ装置で検索を行うためにナビゲ―ション装置から目的地等に関する１文字以上の文字入力があった場合に、応答待ち時間を極力少なくして通信時間の削減を図り、或いは利用者の入力を極力活用して快適な入力環境を実現することのできる通信型ナビゲーションシステムにおける入力支援方法ならびに装置を提供することを目的としている。
【０００７】
【課題を解決するための手段】
本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置は、ナビゲーション装置から目的地等に関する文字の一部入力があった場合、キャッシュ・メモリに記憶されている入力した文字の次候補と候補数を検索し、該キャッシュ・メモリに記憶されていない場合にサーバ装置に次候補と候補数を送信するように要求を発行する。こうしてダウンロードして得た情報を前記キャッシュ・メモリに記憶することにより、２回目以降の検索に当たってサーバ装置からのダウンロードをしなくて済むようする。
【０００８】
これにより、応答待ち時間を少なくして通信時間の削減を図ることができ、応答待ちの間に誤ったキー操作を行なってもサーバ装置への検索要求が無駄にならず、結果的に通信待ち時間の削減がはかれる。
【０００９】
【発明の実施の形態】
図１には、本発明が適用される通信型ナビゲーションシステムのシステム構成図が示されている。
図１において、１はナビゲーション装置としての車載端末である。この車載端末１は、ＣＰＵ等の組み込まれた端末本体１１を有している。この端末本体１１には不揮発性メモリカードによるキャッシュ・メモリ１４が装着され、更にＧＰＳ（Global Positioning System）１２、液晶表示入力装置の前面に座標入力装置が取り付けられた入出力装置１３（以下、タッチパネルという）、車速パルス検出装置１５等の周辺デバイスが接続されている。なお、キャッシュ・メモリ１４は端末本体１１の基板上に内蔵されてもよい。
キャッシュ・メモリ１４は、検索条件をキーに、検索結果を保持するもので、送信中の問い合わせを憶えておき、端末の入力状態の変化とは独立に問い合わせを行う機能を持っている。すなわち、このキャッシュ・メモリ１４は、タッチパネル１３を介して入力された情報に基づき一旦サーバー側で検索した結果送信されてくる検索結果を記憶しておいて、再び車載端末１側で行った入力に対して、記憶されている検索結果で対応できる場合は、通信回線を利用してサーバー側に問い合わせを行わないようにする。従って、タッチパネル１３から検索条件が入力されると、端末本体１１は、直ちにサーバー装置４に通信回線を用いて問い合わせを行わないで済む。端末本体１１は、タッチパネル１３から検索条件が入力されると、最初に、キャッシュ・メモリ１４にアクセスして、入力された検索条件に合う検索結果の問い合わせを行う。このキャッシュ・メモリ１４に検索条件に合う検索結果が無い場合に、端末本体１１は、次に、入力された検索条件に合う検索結果の問い合わせをサーバー装置４に通信回線を用いて行うことになる。
【００１０】
住所或いは地名に基づく検索を行う場合、タッチパネル１３には、図２に示す如き表示が行われる。すなわち、タッチパネル１３には、どのようなエリア（州か、郡か、市か）で入力するのかを示す入力モード１３０１の表示と、住所検索を行う際に検索する文字を表示する検索文字列１３０２の入力領域と、検索する文字（例えば、都市名）を入力するキーボードに例えた文字入力パネル１３０４の領域と、この文字入力パネル１３０４上を押すことにより入力した文字列に基づき住所候補を検索するときに、サーバー装置に対して入力された文字列の送信を指示するための検索要求／候補表示ボタン１３０５とサーバー装置との接続処理に関する通信モード切替ボタン１３０６の領域と、サーバー装置に対する検索要求の結果抽出された次文字の候補数を表示する候補数１３０７の領域と、現在の走行速度を表示する車速１３０８と、通信装置２の通信状態として電波強度等をアイコンや動画などの絵で表示する通信状態１３０９の領域と、セットアップボタン１３１０と、時刻１３１１が表示される。
ここでは、車載端末１から目的地等に関する文字の一部入力があった場合、サーバ装置４から続く文字の候補をダウンロードして得、候補文字に相当するキーが強調表示される。図２の例では、既に入力された"FAR"に続く文字の候補として"W"または"M"あるいは区切りとしての空白文字'space'か訂正のための後戻り'BS'が入力動作の候補になることが強調表示により示されている。この時、通信モードの切り換え処理や候補名の一覧送信要求も指示可能なため、それぞれの入力に対応する'Auto Connection Mode[On]'と'Find/List'のボタン領域も強調表示されている。
【００１１】
２は通信装置であり、端末本体１１とはブルートゥースや赤外線等の近距離無線通信により接続される。また、端末本体１１と通信装置２との接続にはケーブルを用いても良い。通信装置２としては例えば携帯電話が使用され、ＩＰ（Internet Protocol）網３とは図示せぬ無線基地局を介して接続される。車載端末１は、この通信装置２によりＩＰ網３を経由してサーバー装置４と通信を行う。
【００１２】
サーバ装置４は、サーバ本体４１を有し、このサーバ本体４１には、住所データベース４２、ＰＯＩ（Point of Interest）データベース４３、地図データベース４４、交通情報データベース４５の各種データベースが接続されている。
住所データベース４２は、当該通信型ナビゲーションシステムが使用される地域（国、州等）の住所（国、州、県、郡、市、町）、都市名称と、入力検索項目に対する候補都市名称リストをデータベース化して格納するものである。また、この住所データベース４２には、データベースの最終更新日時の確認を行う機能を持っている。すなわち、住所データベース４２に記憶されているデータを送信する際に、住所データベース４２に記憶されている情報がどの時期のデータであるかを示すデータも合わせて送信する機能を持っている。このデータベースの最終更新日時の確認は、車載端末１の端末本体１１に接続されるキャッシュ・メモリ１４に保存されているデータを更新する（全ての記憶データを一旦消去すること）時期を決定するのに用いる。
住所データベース４２は、さらに、データベース内に存在するデータを元に、入力文字の次の候補を絞り込む機能も備えている。具体的な例は後述する。
ＰＯＩ（Point of Interest）データベース４３は、当該通信型ナビゲーションシステムが使用される地域（国、州等）のレストラン、駐車場、ＧＳ（ガソリンスタンド）のような地点情報や施設情報などの検索対象をデータベース化して格納するものである。ＰＯＩデータベース４３も、住所データベース４２と同様、入力文字の次の候補を絞り込む機能も備えている。
地図データベース４４は、当該通信型ナビゲーションシステムが使用される地域（国、州等）全体の地図と、道路地図、各地域の詳細な道路地図をデータベース化して収納するものである。
交通情報データベース４５は、工事中や事故発生のために通行止め或いは車線規制になっているとか、イベント開催日で渋滞が激しいなどの交通事情をデータベース化して格納するものである。
このサーバ装置４は、地図情報を配信する他に、経路誘導のための目的地設定や地点情報検索時等において、対象となる地名或いは施設名称の入力を、利用者が入力した文字に基づいて前方一致検索、曖昧検索等により、候補文字を生成して入力支援を行なう。
【００１３】
図３は、本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置を用いて住所検索を行う際の通信モード切替ボタン１３０６で、ＡＣＭ（Auto Connection Mode）がＯＮのときの処理フローチャートである。本発明による通信型ナビゲーションシステムでは、地名・都市名で地点を検索する際には、タッチパネル１３により利用者が入力した文字を通信装置２を介してサーバ装置４に送信し、このサーバ装置４は検索結果を車載端末に応答する。この時、サーバ装置から返ってくる検索結果を再利用するために、車載端末１では不揮発性メモリなどの記憶装置で実現されるキャッシュ１４にこの検索結果を保持しておき、以降の地点検索の際に参照する。
ＡＣＭがＯＮの状態では、検索のため車載端末１に入力された文字が各入力毎にサーバ装置４へ送信されるのに対し、ＡＣＭがＯＦＦの状態では、車載端末１に入力された文字は一時記憶されており、検索要求／候補表示ボタン1305を押すことによりサーバ装置４へ送信される。
図３で、住所検索を行う際には、最初に文字入力パネル１３０４の領域がすべて強調表示され、全文字が入力可能な状態にして、ユーザの文字入力待ちの状態になる。そしてステップ１１０１において、ユーザがタッチパネル１３上の文字入力パネル１３０４に文字を入力すると、検索文字列１３０２の表示を変更して入力された文字をエコーバックし、文字入力パネル１３０４は一旦全文字入力可能状態とする。これは後述するようにサーバ装置４との通信に障害が発生した場合でも、ユーザが検索文字を先行入力できるようにするためである。このステップ１１０１において全文字入力可能状態とすると、ステップ１１０２において、キャッシュ・メモリ１４から、図２に図示の入力モード１３０１、検索文字列１３０２、検索条件１３０３の組み合わせによる検索キーに対応する以前の検索結果を取り出す。図２の例では、入力モードが「都市名入力」で、検索文字列は“ＦＡＲ”、検索条件は「検索エリアが州でＭＩ（ミシガン州）」となり、「ミシガン州の都市で“ＦＡＲ”で始まる場所」という意味の検索キーを表している。この時ステップ１１０３において、キャッシュ・メモリ１４内に検索キーに対応する検索結果が保持されているか否かの判定を行う。このステップ１１０３においてキャッシュ・メモリ１４内に以前の検索結果が保持されていないと判定すると、ステップ１１０４において、通信装置２を介し、サーバ装置４に対して検索要求を出す。
【００１４】
このステップ１１０４においてサーバ装置４に対して検索要求を出すと、ステップ１１０５において、サーバ装置４から検索結果（次候補文字、ＤＢ更新日時、候補数、候補リスト）が帰って来たか否かの判定を行う。すなわち、このステップ１１０５においては、サーバ装置４から検索結果の応答が帰って来るのを待つ。このステップ１１０５においてサーバ装置４から検索結果が帰って来たと判定すると、ステップ１１０６において、ステップ１１０５においてサーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じか否かの判定を行う。なお、サーバ装置からの応答が一定時間経過しても無い場合の処理については後述する。
このＤＢ更新日時とは、車載端末１から送られた検索キーの検索条件に該当するエリアの住所データベースが最後に更新された日時の情報である。また候補数と候補リストは、検索条件に該当するエリアで検索文字列により絞り込まれた都市の数とその都市名のリスト、そして次候補文字は候補リストから抽出された検索文字列に続く文字、即ち現在の入力モードの下で次の入力候補となる文字を並べた文字列である。
【００１５】
このステップ１１０６において、サーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じでなく新しいと判定すると、ステップ１１０７において、キャッシュ・メモリ１４内の古いキャッシュデータを削除する。この場合、キャッシュ・メモリ１４の内容を全て削除しても良いが、できるだけキャッシュの内容を残すために、検索キーの内、入力モード１３０１と検索条件１３０３に関して一致するものを削除することも考えられる。更には、入力モード１３０１と検索条件１３０３に関して一致するもののうち、検索文字列で始まるものに絞って削除することも考えられる。また、このステップ１１０６において、サーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じであると判定すると、ステップ１１０８において、キャッシュ・メモリ１４に、「検索キー」、「検索結果」、「ＤＢ更新日時」を対応付けて登録し、ステップ１１０９に移る。ここで「検索結果」は、サーバ装置４１から送られてきた検索結果のうち、少なくとも次候補文字と候補数である。
また、ステップ１１０３においてキャッシュ・メモリ１４内に結果が保持されていると判定された場合もステップ１１０９に移る。ステップ１１０９において、キャッシュメモリ１４から読み出された検索結果、あるいはサーバ装置４１から送られてきた検索結果に基づき、文字入力パネル１３０４のうち次候補文字列に対応する領域を強調表示させて、この次候補文字と‘ＢＳ’キーを入力可能とする。
【００１６】
図４は、本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置を用いて住所検索を行う際の通信モード切替ボタン１３０６で、ＡＣＭ（Auto Connection Mode）がＯＦＦのときの処理フローチャートである。ＡＣＭ（Auto Connection Mode）がＯＦＦの時には、検索文字列の入力とサーバ装置への検索要求が非同期に行われるため、フローチャートは大きく２つの部分に分かれているが、基本的な処理は図３のフローチャートと同様である。
図４では図３のフローチャートの場合と同様に、住所検索を行う際には、最初に文字入力パネル１３０４の領域が全て強調表示され、全文字が入力可能な状態にして、ユーザの文字入力待ちの状態になる。そして、ステップ１２０１において、ユーザが文字入力パネル１３０４に文字を入力すると、この入力された文字を検索文字列１３０２にエコーバックして表示を変更し、全文字入力可能状態とする。次に図３のステップ１１０２と同様に、ステップ１２０２において、キャッシュ・メモリ１４から検索キー（図２に図示の入力モード１３０１、検索文字列１３０２、検索条件１３０３）に対応する結果を取り出す。
【００１７】
この時、ステップ１２０３において、キャッシュ・メモリ１４内に以前の検索結果が保持されているか否かの判定を行う。この判定によりキャッシュ・メモリ１４内に以前の検索結果が保持されていると判定すると、ステップ１２１１に移る。
また、このステップ１２０３においてキャッシュ・メモリ１４内に以前の検索結果が保持されていないと判定すると、ステップ１２０４において、図２に図示の文字入力パネル１３０４全てを強調表示した上で、全ての文字が入力可能な状態に変更する。この様にして検索文字列入力時にはいつでも任意の文字が入力できる状態に維持される。そして、検索要求／候補表示ボタン１３０５が押されるまではユーザが入力した検索文字列は検索文字列１３０２の表示に反映されるが、サーバ装置に送信されずに一時的に記憶されている。
【００１８】
少なくとも１文字以上の検索文字列が入力された状態で検索要求／候補表示ボタン１３０５が押されることにより、ステップ１２０５からの処理が開始される。ステップ１２０５において、ユーザが文字入力パネル１３０４に文字を入力した後“Ｆｉｎｄ／Ｌｉｓｔ”の検索要求／候補表示ボタン１３０５を押すと、検索キー（図２に図示の入力モード１３０１、検索文字列１３０２、検索条件１３０３）に基づく検索要求を生成し、全文字入力可能状態とする。これも後述するようなサーバ装置４からの応答を待たずに、ユーザが検索文字を先行入力できるようにするためである。次に、ステップ１２０６において、通信装置２を介し、生成した検索要求をサーバ装置４に送信する。
【００１９】
サーバ装置４に対して検索要求を送信すると、ステップ１２０７において、図１に図示のサーバ装置４から検索結果（次候補文字、ＤＢ更新日時、候補数、候補リスト）が帰って来たか否かの判定を行う。すなわち、このステップ１２０７においては、サーバ装置４からの検索結果が帰って来るのを待つ。このステップ１２０７においてサーバ装置４から検索結果が帰って来たと判定すると、ステップ１２０８において、ステップ１２０７においてサーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じか否かの判定を行う。ここでの「検索結果」も前述の様に、サーバ装置４１から送られてきた検索結果のうち少なくとも次候補文字と候補数である。
【００２０】
このステップ１２０８において、サーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じでないと判定すると、ステップ１２０９において、図３のステップ１１０７と同様にキャッシュ・メモリ１４内の古いキャッシュデータを削除する。また、このステップ１２０８において、サーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じであると判定すると、ステップ１２１０において、キャッシュ・メモリ１４に、「検索キー」、「検索結果」、「ＤＢ更新日時」を対応付けて登録する。
このステップ１２１０において、キャッシュメモリ１４の更新を行うか、ステップ１２０３においてキャッシュ・メモリ１４内に以前の検索結果が保持されていると判定された場合には、ステップ１２１１において、キャッシュメモリ１４から読み出された検索結果、あるいはサーバ装置４１から送られてきた検索結果に基づき、文字入力パネル１３０４のうち次候補文字列に対応する領域を強調表示させ、この次候補文字と‘ＢＳ’キーを入力可能とする。
【００２１】
次に、目的地設定のための住所である都市名（ＣＩＴＹ）を入力するケースを例に、住所検索を行う場合の処理について、図５〜図９を参照して具体的に説明する。
図５は、ＡＣＭ（Auto Connection Mode）がＯＮの時に「Ｆ」、「Ａ」、「Ｒ」と一文字づつ入力する場合で、かつ、通信状態が安定している場合における住所検索を行う場合の処理である。
まず、都市名の入力に際し、車載端末１の端末本体１１では、タッチパネル１３によるユーザからの文字入力を随時受け付けている。ここでは文字列“Ｆ”“Ａ”“Ｒ”が続いて入力されるものとする。
【００２２】
いま、ユーザが図２に図示の文字入力パネル１３０４に最初の文字「Ｆ」を入力すると、図２に図示の検索文字列１３０２の表示を変更し、検索文字列１３０２に「Ｆ」を表示する。そして車載端末１の端末本体１１は、キャッシュ・メモリ１４から検索キー（図２に図示の入力モード１３０１、検索文字列１３０２、検索条件１３０３）に対応する結果を取り出す。すなわち、車載端末１の端末本体１１は、入力モードが都市名（ＣＩＴＹ）で、検索文字列１３０２に表示された文字「Ｆ」による検索結果がキャッシュ・メモリ１４中に記録されているか調べる。最初はキャッシュメモリ１４に以前の検索結果が、記録されていないため、端末本体１１は通信装置２を介してサーバ本体４１に検索文字列「Ｆ」での検索を要求する。なお、図でＣＩＴＹ＝“Ｆ”は、検索文字列が“Ｆ”で始まる都市名という検索キーを表している。この検索要求の結果、サーバー本体４１からは”ＣＩＴＹ＝Ｆ，ＮＥＸＴ＿ＣＨＡＲ＝ＡＢＣＤ．．．．、ヒット数＝１００”という検索結果が返ってくるものとする。なお、以下の説明ではＤＢ更新日時についての説明と図示は省略する。ここで、”ＣＩＴＹ＝Ｆ”は“Ｆ”で始まる都市名の検索結果であることを意味し、”ＮＥＸＴ＿ＣＨＡＲ＝ＡＢＣＤ．．．．”は、候補文字列が”ＡＢＣＤ．．．．”であることを意味し、”ヒット数＝１００”は、候補数が１００個であることを表している。この検索結果はキャッシュ・メモリ１４に一旦登録され、都市名検索文字列「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と、候補数（１００）がＣＩＴＹ＝“Ｆ”の検索結果として得られる。そしてこの検索結果を図２に図示の文字入力パネル１３０４に反映させ、次候補文字を入力可能とする。すなわち、検索する文字（例えば、都市名）を入力する文字入力パネル１３０４には、「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と入力文字列修正のための‘ＢＳ’キーが投入可能となり、他の文字のキーは誤入力を防ぐためにロックされる。なお、以下の説明では、検索条件１３０３については固定されているものとして説明は省略するが、キャッシュメモリ１４を検索する際の検索キーの一致判定やサーバ装置４における名称検索の場合には検索キーの一部として使用される。
【００２３】
車載端末１の端末本体１１によって、検索文字列１３０２に表示された文字「Ｆ」の次候補（例えば、Ａ，Ｂ，Ｃ・・・・）と、候補数（例えば、１００）を取り出し、検索結果を文字入力パネル１３０４に表示し、次候補文字を入力可能とすると、ユーザは、文字入力パネル１３０４に次候補の文字「Ａ」を入力する。
ユーザが文字入力パネル１３０４から文字「Ａ」を入力すると、検索文字列１３０２の表示が変更されて検索文字列１３０２に「ＦＡ」を表示する。この文字入力パネル１３０４から文字「Ａ」が入力されると、車載端末１の端末本体１１は、キャッシュ・メモリ１４から入力モード１３０１、検索文字列１３０２、検索条件１３０３の組み合わせによる検索キーに対応する過去の検索結果を取り出す。ここでキャッシュ・メモリ１４に検索キーと一致する過去の検索結果が登録されている場合には、車載端末１の端末本体１１は、検索文字列１３０２に表示された文字「ＦＡ」の次候補（例えば、Ａ，Ｅ，Ｉ・・・・）と、候補数（例えば、５０）を取り出し、検索結果を文字入力パネル１３０４に反映させる。そして、検索する文字（例えば、都市名）を入力する文字入力パネル１３０４には、「ＦＡ」の次候補（例えば、Ａ，Ｅ，Ｉ・・・・）が投入可能となり、他の文字のキーはロックされる。
【００２４】
一方、キャッシュ・メモリ１４内に問い合わせの結果が保持されていない場合は、車載端末１の端末本体１１を駆動し、通信装置２を介してサーバ装置４のサーバ本体４１に対して検索要求を送信する。
このサーバ装置４に対して問い合わせた検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）を車載端末１の端末本体１１が受信し、この検索結果は、文字入力パネル１３０４に表示すると共にキャッシュ・メモリ１４内に登録する。
【００２５】
そして車載端末１の端末本体１１は、検索文字列１３０２に表示された文字「ＦＡ」の次候補（例えば、Ａ，Ｅ，Ｉ・・・・）と、候補数（例えば、５０）を取り出し、検索結果を文字入力パネル１３０４に表示し、次候補文字を入力可能とすると、ユーザからの入力を待つ。
ユーザが文字入力パネル１３０４から文字「Ｒ」を入力すると、検索文字列１３０２の表示を変更し、検索文字列１３０２に「ＦＡＲ」を表示する。文字入力パネル１３０４から文字「Ｒ」が入力されると、車載端末１の端末本体１１は、前述のごとくキャッシュ・メモリ１４から入力モード１３０１、検索文字列１３０２、検索条件１３０３の組み合わせによる検索キーに対応する以前の検索結果を取り出す。ここでキャッシュ・メモリ１４に検索キーと一致する過去の検索結果が登録されている場合には、車載端末１の端末本体１１は、検索文字列１３０２に表示された文字「ＦＡＲ」の次候補（例えば、Ｍ，Ｗ，・・・・）と、候補数（例えば、１０）を取り出し、検索結果を文字入力パネル１３０４に反映させる。そして、検索する文字（例えば、都市名）を入力する文字入力パネル１３０４には、「ＦＡＲ」の次候補（例えば、Ｍ，Ｗ，・・・・）が投入可能となり、他の文字のキーはロックされる。
【００２６】
一方、図１に図示のキャッシュ・メモリ１４内に問い合わせの結果が保持されていない場合は、車載端末１の端末本体１１を駆動し、通信装置２を介して、サーバ装置４のサーバ本体４１に対して検索要求を送信する。
このサーバ装置４に対して問い合わせた検索要求に対する検索結果（次候補Ｍ，Ｗ，・・・と、候補数１０）を車載端末１の端末本体１１が受信し、この検索結果は、文字入力パネル１３０４に表示すると共に図１に図示のキャッシュ・メモリ１４内に登録する。
【００２７】
次に、「ＦＡＲ」と入力した後、ＢＳボタン（一文字削除ボタン）を押した場合の処理について図６を用いて説明する。
図６は、「ＦＡＲ」と入力する場合における住所検索を行う場合の処理である。いま、ユーザが文字入力パネル１３０４に文字「ＦＡＲ」を入力すると、検索文字列１３０２の表示を変更し、検索文字列１３０２に「ＦＡＲ」を表示する。この文字入力パネル１３０４から文字「ＦＡＲ」が入力されると、車載端末１の端末本体１１は、キャッシュ・メモリ１４から入力モード１３０１、検索文字列１３０２、検索条件１３０３の組み合わせによる検索キーに対応する結果を取り出す。すなわち、車載端末１の端末本体１１は、検索文字列１３０２に表示された文字「ＦＡＲ」の問い合わせを行うと、既にサーバ装置４に対して問い合わせた結果得られた検索結果に基づいて、検索文字列「Ｆ」と「ＦＡ」は登録されているが、「ＦＡＲ」は登録されていないことがわかる。そこで、「ＦＡＲ」の次候補と候補数については、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して検索文字列「ＦＡＲ」に関する検索要求を送信し、サーバ装置４に対して問い合わせた検索要求に対する検索結果（例えば、次候補Ｍ，Ｗ，・・・と、候補数１０）が得られると、文字入力パネル１３０４に表示され、キャッシュ・メモリ１４内に登録される。
【００２８】
その後、図２に図示のＢＳボタンが投入され、検索文字列１３０２に表示されている文字「ＦＡＲ」の「Ｒ」が削除されて検索文字列１３０２の表示が「ＦＡ」となると、車載端末１の端末本体１１は、検索文字列が更新されたことを契機にキャッシュ・メモリ１４に検索キーに対応する過去の検索結果の問い合わせを行う。この場合、キャッシュ・メモリ１４には、既に登録されているサーバ装置４に対する問い合わせの検索結果、「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と候補数（１００）、「ＦＡ」の次候補（Ａ，Ｅ，Ｉ・・・・）と候補数（５０）、「ＦＡＲ」の次候補（Ｍ，Ｗ，・・・・）と候補数（１０）が登録されているため、「ＦＡ」の検索結果として「ＦＡ」の次候補（Ａ，Ｅ，Ｉ・・・・）と候補数（５０）が得られ、これを文字入力パネル１３０４に表示する。
このように車載端末１側にキャッシュ・メモリ１４を設けることにより、検索文字列可更新される都度、サーバ装置４のサーバ本体４１に対して検索要求を送信しなくても検索結果を表示することができ、通信回数を減らすことができると共に、既にキャッシュメモリに登録されている検索結果については通信を行う場合に比べて検索結果を早期に表示することができるため、利用者のイライラや焦燥感を緩和することが出来る。
【００２９】
図７は、「Ｆ」、「Ａ」、「Ｒ」と一文字づつ入力する場合で、かつ、入力文字「Ａ」の時に通信遅延が発生した場合の処理である。主な処理は図５に示した場合と同様であるが、ここで発生した通信遅延により検索結果のキャッシュメモリ１４に対する登録と文字入力パネル１３０４の表示処理が一部変更されている。
ユーザが文字入力パネル１３０４に文字「Ａ」を入力するまでは図５の説明と同じであるため、ここでは説明を省略する。
【００３０】
ユーザが文字入力パネル１３０４に文字「Ａ」を入力すると、検索文字列１３０２の表示が変更されて検索文字列１３０２に「ＦＡ」が表示される。この文字入力パネル１３０４からの文字「Ａ」の入力により、車載端末１の端末本体１１は、キャッシュ・メモリ１４内に「ＦＡ」の次候補と候補数について問い合わせを行い、結果が保持されていない場合は、車載端末１の端末本体１１を駆動し、通信装置２を介し、サーバ装置４のサーバ本体４１に対して検索要求を送信する。
この文字「Ａ」を入力し、検索文字列１３０２の表示「ＦＡ」の時にサーバ装置４のサーバ本体４１からの検索結果の受信が遅れた場合などは、検索結果が返ってくるまでは全文字が入力可能であるため、サーバ装置４のサーバ本体４１からの検索結果が受信される前にユーザが文字入力パネル１３０４から次の文字を入力してしまうことが考えられる。この実施例の場合、更に文字「Ｒ」が入力されると、端末本体１１は検索文字列１３０２の表示を変更し、検索文字列１３０２に「ＦＡＲ」を表示する。この文字入力パネル１３０４からの新たな文字入力により、車載端末１の端末本体１１は、図示のキャッシュ・メモリ１４内に「ＦＡＲ」の次候補と候補数について問い合わせを行い、結果が保持されていない場合は、車載端末１の端末本体１１を駆動し、先のサーバ装置４のサーバ本体４１に対する検索要求の応答を待たずに、通信装置２を介してサーバ装置４のサーバ本体４１に対して新たな検索要求を送信する。
【００３１】
文字「ＦＡＲ」について、通信装置２を介してサーバ装置４のサーバ本体４１に対する検索要求が送信され、何らかの理由で検索文字列１３０２の表示「ＦＡ」の時にサーバ装置４のサーバ本体４１からの検索結果の受信が遅れて、検索文字列１３０２の表示「ＦＡ」の検索結果がサーバ装置４のサーバ本体４１から受信がされる前に検索文字列１３０２の表示「ＦＡＲ」の検索結果がサーバ装置４のサーバ本体４１から送信されてくることがある。この場合は、「ＦＡＲ」の検索結果、「ＦＡＲ」の次候補（Ｍ，Ｗ，・・・・）と候補数（１０）が、まずキャッシュメモリ１４に登録され、その検索結果が文字入力パネル１３０４等に反映される。次いで受信された「ＦＡ」の検索結果、「ＦＡ」の次候補（Ａ，Ｅ，Ｉ・・・・）と候補数（５０）はキャッシュ・メモリ１４内に登録されるだけとなり、文字入力パネル１３０４等の表示に反映されない。
【００３２】
次に、入力した文字に対して、車載端末１の端末本体１１を駆動し、通信装置２を介し、サーバ装置４のサーバ本体４１に検索要求を送信した際に、一定時間、サーバ装置４のサーバ本体４１から応答がない場合の再送について図８を用いて説明する。
いま、ユーザが文字入力パネル１３０４に文字「ＦＡ」を入力すると、車載端末１の端末本体１１は検索文字列１３０２に「ＦＡ」を表示した後、キャッシュ・メモリ１４に検索キーに対応する結果の問い合わせを行う。このとき、キャッシュ・メモリ１４に文字「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と、候補数（１００）のデータが有っても、検索文字列１３０２に表示した文字「ＦＡ」の次候補と候補数のデータが保持されていない場合は、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して文字「ＦＡ」の次候補と候補数の検索要求を送信する。
【００３３】
文字「ＦＡ」の次候補と候補数のデータの検索要求をサーバ装置４のサーバ本体４１に対して行った後、通信遅延により、サーバ装置４のサーバ本体４１からの応答が遅れて、予め設定してある時間（タイムアウト時間）が経過すると、再度、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して文字「ＦＡ」の次候補と候補数の検索要求を送信する。このタイムアウト時間は、通信状態１３０８、車速１３０９などから動的に決め、車速が速かったり電界強度が弱いなど通信環境が悪化している場合にはタイムアウト時間を長く取るようになっている。
その後、タイムアウト時間になる前にサーバ装置４に対して問い合わせた検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）が、サーバ装置４のサーバ本体４１から車載端末１の端末本体１１に送信されてくると、この送信されてきた検索結果は、文字入力パネル１３０４に表示すると共にキャッシュ・メモリ１４内に登録する。すなわち、検索する文字（都市名）を入力する文字入力パネル１３０４には、「ＦＡ」の次候補（Ａ，Ｅ，Ｉ・・・・）が投入可能となり、他の文字のキーはロックされる。
【００３４】
この文字「ＦＡ」の次候補と候補数の再度（２回目）のサーバ装置４のサーバ本体４１に対する検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）が、サーバ装置４のサーバ本体４１から車載端末１の端末本体１１に送信されてきた後に、最初（１回目）の文字「ＦＡ」の次候補と候補数のデータの検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）が、通信遅延によりサーバ装置４のサーバ本体４１からの２度目の応答に遅れて車載端末１の端末本体１１に送信されてきた場合は、既に文字「ＦＡ」の次候補と候補数のデータの検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）は、キャッシュ・メモリ１４内に登録されているので、遅れて送信されてきた文字「ＦＡ」の次候補と候補数の検索結果はキャッシュ・メモリ１４内に登録せずに破棄される。
【００３５】
次に、入力した文字「ＦＡＲ」の次候補と候補数の検索結果が遅れてサーバ装置４のサーバ本体４１から車載端末１の端末本体１１に送信されてきたときに、入力を訂正できる場合の処理について図９を用いて説明する。
いま、ユーザが文字入力パネル１３０４から文字「ＦＡＲ」を入力し、検索文字列１３０２に「ＦＡＲ」を表示した後、車載端末１の端末本体１１は、図示のキャッシュ・メモリ１４に検索キーに対応する結果の問い合わせを行う。このとき、キャッシュ・メモリ１４に文字「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と候補数（１００）のデータ、文字「ＦＡ」の次候補（例えば、Ａ，Ｅ，Ｉ・・・）と候補数（例えば、５０）のデータが有っても検索文字列１３０２に表示した文字「ＦＡＲ」の次候補と候補数のデータが保持されていない場合は、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して文字「ＦＡＲ」の次候補と候補数の検索要求を送信する。
【００３６】
文字「ＦＡＲ」の次候補と候補数のデータの検索要求をサーバ装置４のサーバ本体４１に対して行った後、通信遅延により、サーバ装置４のサーバ本体４１からの応答が遅れた間に、ユーザが、文字入力パネル１３０４から更に文字「ＮＩＮＴＯＭ」を入力した場合、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して、結果として入力された検索文字列「ＦＡＲＮＩＮＴＯＭ」の検索要求を送信する。
その後、検索文字列「ＦＡＲＮＩＮＴＯＭ」の検索要求に対する検索結果応答の有無に関わらず、通信遅延により、サーバ装置４のサーバ本体４１からの応答が遅れていた文字「ＦＡＲ」の次候補と候補数のデータの検索要求に対する検索結果が送信されてくると、送信されてきた文字「ＦＡＲ」の次候補（Ｍ，Ｗ，・・・・）と、候補数（１０）の検索結果は、図２に図示の文字入力パネル１３０４に表示する。この図２に図示の文字入力パネル１３０４へ表示すると共に図１に図示のキャッシュ・メモリ１４内に登録する。
【００３７】
これはユーザが入力した文字「ＦＡＲＮＩＮＴＯＭ」で、文字「ＦＡＲ」の次候補（例えば、Ｍ，Ｗ，・・・・）に「Ｎ」が含まれていないため、一旦入力した文字「ＦＡＲＮＩＮＴＯＭ」を文字「ＦＡＲ」まで戻すためである。既に入力された文字列「ＦＡＲＮＩＮＴＯＭ」を次候補が存在する正しい文字列「ＦＡＲ」まで戻して検索文字列１３０２に「ＦＡＲ」と表示された状態となる。
【００３８】
これまでは地名検索を例に説明を行ってきたが、図１０には、ＰＯＩ（Point of Interest）による検索画面が示されている。
図１０において、ＰＯＩ（Point of Interest）は、当該通信型ナビゲーションシステムが使用される地域（国、州等）のレストラン、駐車場、ＧＳ（ガソリンスタンド）情報である。
ＰＯＩ検索におけるタッチパネル１３は、図１０に示す如き表示構成を有している。すなわち、タッチパネル１３には、検索するＰＯＩの条件（例えば、レストラン名）を示すＰＯＩ入力モード１３１１と、住所検索を行う際に検索する文字を表示するＰＯＩ検索文字列１３１２と、どのようなエリア（州か、郡か、市か）で入力するのかを設定するＰＯＩ検索条件１３１３と、文字を入力するための文字入力パネル１３１４と、入力した文字列に対する住所候補を検索したいときに入力する検索要求／候補表示ボタン１３１５と、通信モード切替ボタン１３１６と、検索要求して検索結果出てきた次文字の候補数を表示する候補数１３１７と、現在の走行速度を表示する車速１３１８と、通信装置２の通信状態として電波強度等をアイコンや動画などの絵で表示する通信状態１３１９と、時刻１３３０が表示される。このうち、ＰＯＩ検索条件１３１３では、ＰＯＩの検索対象エリアとして州名、都市名、また緯度経度情報と検索エリアの半径を制定できる。更に検索するＰＯＩのジャンル・分類・分野を指定することも出来る。
ここでは、車載端末１から目的地等に関する文字の一部入力があった場合、サーバ装置４から続く文字の候補をダウンロードして得、候補文字に相当するキーが色表示されることとする。
【００３９】
図１１には、キャッシュ・メモリ１４の内容を消去する画面操作が示されている。キャッシュメモリ１４の内容はサーバ装置のデータベースの更新によって無効なものとなる場合がある。しかし、データベースの更新はサーバ装置と通信を行わないと知ることが出来ない。そのため、Auto Connection ModeがＯＦＦになっている場合などには無効となったキャッシュメモリの内容を使用してしまう恐れがある。そこで、このキャッシュメモリの内容をマニュアル指示でクリアすることにより誤った検索結果を避けるためのボタンがセットアップボタンである。図２において、タッチパネル１３のセットアップボタン１３１０を押すと、タッチパネル１３には、図１１に示すようなセットアップモード画面が表示され、各種のセットアップ表示ができるようになっている。スクロールバー１３４０を操作すると、セットアップモード画面の各種ボタンが上下してキャッシュ・メモリ１４の内容を消去するキャッシュ消去ボタン１３４１が表示できる。
図１１に表示されている１３４２は通信状態、１３４３は現在表示されているセットアップモードを前画面に戻すためのバックボタン、１３４４は時刻である。
図１１で、キャッシュ消去ボタン１３４１を押すと、タッチパネル１３には、セットアップモードで各種セットアップボタンの表示された上に「キャッシュ消去」の表示と共に、「Really？（よろしいですか？）」という表示がなされ、「ＹＥＳ」を選択すると、キャッシュ・メモリ１４の内容が消去される。また、「ＮＯ」を選択すると、キャッシュ・メモリ１４の内容は消去されず、セットアップモードで各種セットアップボタンが表示された状態の画面に戻る。
【００４０】
図１２は、住所検索の絞込み処理の結果、候補が絞り込めた時の表示例である。入力モード１３０１、検索文字列１３０２、検索条件１３０３に対応する結果が、例えばＦＡＲＭＩＮＧＴＯＮとＦＡＲＭＩＮＧＴＯＮ ＨＩＬＬＳの２件の場合、図１２のように確定候補表示エリア１３１４に表示される。画面に表示しきれない場合はスクロールバー１３１３によりスクロールさせることが可能である。
図１３は、図１２のような絞りこみ後の候補をキャッシュ・メモリ１４に保存した例である。
【００４１】
【発明の効果】
本発明によれば、通信時間を短くし、応答性を早くすることができる。
【図面の簡単な説明】
【図１】本発明が適用される通信型ナビゲーションシステムのシステム構成図である。
【図２】図１に図示の入力支援装置において使用されるタッチパネルの表示構成を示す図である。
【図３】本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置を用いて住所検索を行う際の通信モード切替ボタンで、ＡＣＭ（Auto Connection Mode）がＯＮのときの処理フローチャートを示す図である。
【図４】本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置を用いて住所検索を行う際の通信モード切替ボタンで、ＡＣＭ（Auto Connection Mode）がＯＦＦのときの処理フローチャートを示す図である。
【図５】本発明の通信型ナビゲーションシステムにおいて「Ｆ」、「Ａ」、「Ｒ」と一文字づつ入力する場合で、かつ、通信状態が安定している場合における住所検索を行う場合の処理を示す図である。
【図６】本発明の通信型ナビゲーションシステムにおいて「ＦＡＲ」と入力する場合における住所検索を行う場合の処理を示す図である。
【図７】本発明の通信型ナビゲーションシステムにおいて「Ｆ」、「Ａ」、「Ｒ」と一文字づつ入力する場合で、かつ、通信状態が入力文字「Ａ」の時に遅れた場合の処理を示す図である。
【図８】本発明の通信型ナビゲーションシステムにおいて入力した文字に対してサーバ装置に検索要求を送信した際に、一定時間、サーバ装置から応答がない場合の再送を説明するための図である。
【図９】本発明の通信型ナビゲーションシステムにおいて 入力した文字「ＦＡＲ」の次候補と候補数の検索結果が遅れてサーバ装置から車載端末に送信されてきたときに、入力を訂正できる場合の処理を説明するための図である。
【図１０】ＰＯＩ（Point of Interest）の検索画面を示す図である。
【図１１】キャッシュ・メモリの内容を消去する画面操作を示す図である。
【図１２】キャッシュ・メモリの内容を表示する図である。
【図１３】確定結果を格納したキャッシュ・メモリを示す図である。
【符号の説明】
１…車載端末、２…通信装置、３…ＩＰ網、４…サーバ装置、１１…端末本体
（入力支援装置）、１２…ＧＰＳ、１３…タッチパネル（ＬＣＤ）、１４…キャッシュ・メモリ、４１…サーバ本体、１３０１…入力モード、１３０２…検索文字列、１３０３…検索条件、１３０４…文字入力パネル、１３０７…候補数
Claims (7)
- ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記ナビゲーション装置に設けられたキャッシュ・メモリに、前記通信網を介して前記サーバ装置から得られた入力文字列に関する次候補と候補数を収納する第１の工程と、
少なくとも入力文字列が更新されたときに、前記キャッシュ・メモリで次候補と候補数を検索する第２の工程と、
前記キャッシュ・メモリに前記入力した文字に基づく次候補と候補数が収納されていない場合に前記サーバ装置にその入力文字を送信する第３の工程と、
を備えたことを特徴とする通信型ナビゲーションシステムにおける入力支援方法。 - ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記ナビゲーション装置にキャッシュ・メモリを設け、該キャッシュ・メモリに前記通信網を介して前記サーバ装置から得られた次候補と候補数を収納する第１の工程と、
少なくとも１文字入力されたときに、前記キャッシュ・メモリで次候補と候補数を検索する第２の工程と、
前記キャッシュ・メモリに前記入力した文字に基づく次候補と候補数が収納されていない場合に前記サーバ装置にその入力文字を送信する第３の工程と、
前記サーバ装置から前記入力文字に続く候補文字の応答に代えてその文字入力を取り込む第４の工程と、
前記入力文字の表示を訂正して表示する第５の工程と、
を備えたことを特徴とする通信型ナビゲーションシステムにおける入力支援方法。 - ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記サーバ装置から前記入力文字に続く候補文字の応答が所定時間内になかったときに前記入力した文字に基づく次候補と候補数の検索を再度前記サーバ装置に送信する第６の工程を加えたことを特徴とする請求項１又は２に記載の通信型ナビゲーションシステムにおける入力支援方法。 - ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記サーバ装置からの前記入力文字に続く候補文字と候補数の応答が通信遅延によって遅れて送信されたときに応答される前記入力文字に続く候補文字と候補数のデータを前記キャッシュ・メモリに収納する第７の工程を加えたことを特徴とする請求項１、２又は３に記載の通信型ナビゲーションシステムにおける入力支援方法。 - ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記サーバ装置からの前記入力文字に続く候補文字と候補数の応答に基づき、既に次候補文字として入力した文字の訂正を行う第８の工程を加えたことを特徴とする請求項１、２、３又は４に記載の通信型ナビゲーションシステムにおける入力支援方法。 - ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記ナビゲーション装置は、住所検索を行うものである請求項１、２、３、４又は５に記載の通信型ナビゲーションシステムにおける入力支援方法。 - ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記ナビゲーション装置は、ＰＯＩ検索を行うものである請求項１、２、３、４又は５に記載の通信型ナビゲーションシステムにおける入力支援方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003006418A JP3948665B2 (ja) | 2003-01-14 | 2003-01-14 | 通信型ナビゲーションシステムにおける入力支援方法ならびに装置 |
| US10/525,081 US20060167935A1 (en) | 2002-10-15 | 2003-10-15 | Input support method and apparatus in communication-type navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003006418A JP3948665B2 (ja) | 2003-01-14 | 2003-01-14 | 通信型ナビゲーションシステムにおける入力支援方法ならびに装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004219231A JP2004219231A (ja) | 2004-08-05 |
| JP3948665B2 true JP3948665B2 (ja) | 2007-07-25 |
Family
ID=32896792
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003006418A Expired - Fee Related JP3948665B2 (ja) | 2002-10-15 | 2003-01-14 | 通信型ナビゲーションシステムにおける入力支援方法ならびに装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3948665B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4725731B2 (ja) * | 2006-03-17 | 2011-07-13 | 株式会社デンソー | 車載用ナビゲーション装置 |
| US20100281052A1 (en) * | 2008-02-15 | 2010-11-04 | Pieter Geelen | Navigation device, system and method with over the air search module |
| US20140172564A1 (en) * | 2012-12-17 | 2014-06-19 | Facebook, Inc. | Targeting objects to users based on queries in an online system |
| EP3049892B1 (en) * | 2013-09-26 | 2022-04-06 | Google LLC | Systems and methods for providing navigation data to a vehicle |
| JP6610426B2 (ja) * | 2016-05-20 | 2019-11-27 | アイシン・エィ・ダブリュ株式会社 | 検索システムおよび検索プログラム |
-
2003
- 2003-01-14 JP JP2003006418A patent/JP3948665B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004219231A (ja) | 2004-08-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7428460B2 (en) | Method of delivering difference map data | |
| US9153130B2 (en) | Information updating device, information distributing device, information processing system, method thereof, program thereof, and storage medium storing the program | |
| US20070233384A1 (en) | Method and system for off-board navigation with a portable device | |
| US7783421B2 (en) | Navigation device, navigation method, navigation program, server device, and navigation information distribution system | |
| US20100106397A1 (en) | Method, navigation device, and server for determining a location in a digital map database | |
| US20070162224A1 (en) | Systems and method for providing a navigation route on a geographical map based on a road portion selected by a pointer placed thereon | |
| JP2005181146A (ja) | 情報配信システム及び情報配信方法のプログラム | |
| US11204256B2 (en) | Communication terminal, movement guidance system, and non-transitory computer-readable recording medium storing computer program | |
| KR20040030444A (ko) | 정보 표시 시스템 | |
| US20060167935A1 (en) | Input support method and apparatus in communication-type navigation system | |
| JP2002350153A (ja) | 広告情報表示装置及び広告情報表示プログラム | |
| US20060178813A1 (en) | Auxiliary method for setting vehicle satellite navigating destinations | |
| KR20040018322A (ko) | 정보관리 시스템, 정보관리 시스템용 서버 및 정보관리시스템용 정보단말기 | |
| JP2007171098A (ja) | 車載用ナビゲーション装置，ナビゲーションシステム，およびセンタ | |
| JP2002342330A (ja) | ナビゲーション装置 | |
| JP3948665B2 (ja) | 通信型ナビゲーションシステムにおける入力支援方法ならびに装置 | |
| JP2005337744A (ja) | カーナビゲーションシステム | |
| US20100250114A1 (en) | Navigation apparatus and route distribution server | |
| JP3832105B2 (ja) | 地図情報更新システム | |
| US20190072409A1 (en) | Movement guidance device and computer program | |
| JP3393442B2 (ja) | 車両用ナビゲーション装置 | |
| JP2001141468A (ja) | ナビゲーション情報提供装置、ナビゲーション装置およびそのシステム | |
| JP2001074491A (ja) | ナビゲーション装置および携帯端末装置、並びにそれらのコンピュータープログラムを記録した記録媒体 | |
| WO2006126360A1 (ja) | 画像表示装置、画像表示方法、画像表示プログラムおよびコンピュータに読み取り可能な記録媒体 | |
| JP2003315075A (ja) | ルート探索システム及びルート探索方法、並びにコンピュータプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050221 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060830 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061025 |
|
| 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: 20070411 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070413 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3948665 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110427 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120427 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120427 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130427 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140427 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |