JP2004219231A - Input supporting method and its device of communication-type navigation system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide an input supporting method and its device of a communication-type navigation system for reducing communication time by minimizing response waiting time or actualizing a public input environment by making the most of inputs of a user when one or more characters are inputted in regard to destination, etc. from a navigation device in order to perform retrieval in a server device. <P>SOLUTION: According to this input supporting method of the communication-type navigation system, the navigation device 1 is connected to the server device 4 via a communication network 3. This supporting method of the navigation system is equipped with a first process for a cache memory 14 provided in the navigation device 1 to store therein subsequent candidates and the number of candidates in regard to an inputted character string obtained from the server device 4, a second process for retrieving subsequent candidates and the number of candidates in the cache memory 14 when at least the inputted character string is renewed, and a third process for transmitting inputted characters to the server device 4 when subsequent candidates and the number of candidates based on the inputted characters are not stored in the cache memory 14. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、通信型ナビゲーションシステムにおける入力支援方法ならびに装置に関する。
【０００２】
【従来の技術】
ＩＴＳ（Ｉｎｔｅｌｌｉｇｅｎｔ Ｔｒａｎｓｐｏｒｔ Ｓｙｓｔｅｍ）の一環として、車輌に搭載されたナビゲーション装置とサーバ装置間でのデータ通信により、地図データを含む各種の有用な情報を車輌のナビゲーション装置へ送信する通信型ナビゲーションシステムが出現しており、注目されている。
【０００３】
ところで上記したナビゲーション装置に対する、例えば、目的地設定、地点検索等のための文字入力は、通常、リモコン、あるいはナビゲーション装置に付属のタッチパネルを介して行われる。
タッチパネルは、代表的には、画面上に表示されるソフトキーボードを介してデータが入力されるものである（特許文献１参照）。このソフトキーボードの扱いについて、使い勝手の改善をはかるための提案が多数なされており、例えば、「５０音検索で入力時に収録データを元に次に来る言葉のみを表示し、検索の手間を省くもの」、あるいは「名称検索で、一文字入力する毎に、該当しない５０音を薄く表示する、あるいは、一部しか名前がわからなくても部分一致検索でリストから選択できるもの」等々がある（非特許文献１参照）。
【０００４】
【特許文献１】
特開平８−２２１１６９号公報
【非特許文献】
「‘９９夏カーナビ最新モデル購入ガイド」月刊自家用車７月臨時増刊号、平成１１年７月８日発行、株式会社内外出版社、頁５２、Ｐ５８
【０００５】
【発明が解決しようとする課題】
しかしながら、上記した従来技術は、いずれも検索や入力の手間は省けても、通信型ナビケーションシステムに適用する際に重要な課題となる、通信時間の節約に関して考慮されたものではない。
【０００６】
本発明は、サーバ装置で検索を行うためにナビゲ―ション装置から目的地等に関する１文字以上の文字入力があった場合に、応答待ち時間を極力少なくして通信時間の削減を図り、或いは利用者の入力を極力活用して快適な入力環境を実現することのできる通信型ナビゲーションシステムにおける入力支援方法ならびに装置を提供することを目的としている。
【０００７】
【課題を解決するための手段】
本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置は、ナビゲーション装置から目的地等に関する文字の一部入力があった場合、キャッシュ・メモリに記憶されている入力した文字の次候補と候補数を検索し、該キャッシュ・メモリに記憶されていない場合にサーバ装置に次候補と候補数を送信するように要求を発行する。こうしてダウンロードして得た情報を前記キャッシュ・メモリに記憶することにより、２回目以降の検索に当たってサーバ装置からのダウンロードをしなくて済むようする。
【０００８】
これにより、応答待ち時間を少なくして通信時間の削減を図ることができ、応答待ちの間に誤ったキー操作を行なってもサーバ装置への検索要求が無駄にならず、結果的に通信待ち時間の削減がはかれる。
【０００９】
【発明の実施の形態】
図１には、本発明が適用される通信型ナビゲーションシステムのシステム構成図が示されている。
図１において、１はナビゲーション装置としての車載端末である。この車載端末１は、ＣＰＵ等の組み込まれた端末本体１１を有している。この端末本体１１には不揮発性メモリカードによるキャッシュ・メモリ１４が装着され、更にＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）１２、液晶表示入力装置の前面に座標入力装置が取り付けられた入出力装置１３（以下、タッチパネルという）、車速パルス検出装置１５等の周辺デバイスが接続されている。なお、キャッシュ・メモリ１４は端末本体１１の基板上に内蔵されてもよい。
キャッシュ・メモリ１４は、検索条件をキーに、検索結果を保持するもので、送信中の問い合わせを憶えておき、端末の入力状態の変化とは独立に問い合わせを行う機能を持っている。すなわち、このキャッシュ・メモリ１４は、タッチパネル１３を介して入力された情報に基づき一旦サーバー側で検索した結果送信されてくる検索結果を記憶しておいて、再び車載端末１側で行った入力に対して、記憶されている検索結果で対応できる場合は、通信回線を利用してサーバー側に問い合わせを行わないようにする。従って、タッチパネル１３から検索条件が入力されると、端末本体１１は、直ちにサーバー装置４に通信回線を用いて問い合わせを行わないで済む。端末本体１１は、タッチパネル１３から検索条件が入力されると、最初に、キャッシュ・メモリ１４にアクセスして、入力された検索条件に合う検索結果の問い合わせを行う。このキャッシュ・メモリ１４に検索条件に合う検索結果が無い場合に、端末本体１１は、次に、入力された検索条件に合う検索結果の問い合わせをサーバー装置４に通信回線を用いて行うことになる。
【００１０】
住所或いは地名に基づく検索を行う場合、タッチパネル１３には、図２に示す如き表示が行われる。すなわち、タッチパネル１３には、どのようなエリア（州か、郡か、市か）で入力するのかを示す入力モード１３０１の表示と、住所検索を行う際に検索する文字を表示する検索文字列１３０２の入力領域と、検索する文字（例えば、都市名）を入力するキーボードに例えた文字入力パネル１３０４の領域と、この文字入力パネル１３０４上を押すことにより入力した文字列に基づき住所候補を検索するときに、サーバー装置に対して入力された文字列の送信を指示するための検索要求／候補表示ボタン１３０５とサーバー装置との接続処理に関する通信モード切替ボタン１３０６の領域と、サーバー装置に対する検索要求の結果抽出された次文字の候補数を表示する候補数１３０７の領域と、現在の走行速度を表示する車速１３０８と、通信装置２の通信状態として電波強度等をアイコンや動画などの絵で表示する通信状態１３０９の領域と、セットアップボタン１３１０と、時刻１３１１が表示される。
ここでは、車載端末１から目的地等に関する文字の一部入力があった場合、サーバ装置４から続く文字の候補をダウンロードして得、候補文字に相当するキーが強調表示される。図２の例では、既に入力された”ＦＡＲ”に続く文字の候補として”Ｗ”または”Ｍ”あるいは区切りとしての空白文字’ｓｐａｃｅ’か訂正のための後戻り’ＢＳ’が入力動作の候補になることが強調表示により示されている。この時、通信モードの切り換え処理や候補名の一覧送信要求も指示可能なため、それぞれの入力に対応する’Ａｕｔｏ Ｃｏｎｎｅｃｔｉｏｎ Ｍｏｄｅ［Ｏｎ］’と’Ｆｉｎｄ／Ｌｉｓｔ’のボタン領域も強調表示されている。
【００１１】
２は通信装置であり、端末本体１１とはブルートゥースや赤外線等の近距離無線通信により接続される。また、端末本体１１と通信装置２との接続にはケーブルを用いても良い。通信装置２としては例えば携帯電話が使用され、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）網３とは図示せぬ無線基地局を介して接続される。車載端末１は、この通信装置２によりＩＰ網３を経由してサーバー装置４と通信を行う。
【００１２】
サーバ装置４は、サーバ本体４１を有し、このサーバ本体４１には、住所データベース４２、ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）データベース４３、地図データベース４４、交通情報データベース４５の各種データベースが接続されている。
住所データベース４２は、当該通信型ナビゲーションシステムが使用される地域（国、州等）の住所（国、州、県、郡、市、町）、都市名称と、入力検索項目に対する候補都市名称リストをデータベース化して格納するものである。また、この住所データベース４２には、データベースの最終更新日時の確認を行う機能を持っている。すなわち、住所データベース４２に記憶されているデータを送信する際に、住所データベース４２に記憶されている情報がどの時期のデータであるかを示すデータも合わせて送信する機能を持っている。このデータベースの最終更新日時の確認は、車載端末１の端末本体１１に接続されるキャッシュ・メモリ１４に保存されているデータを更新する（全ての記憶データを一旦消去すること）時期を決定するのに用いる。
住所データベース４２は、さらに、データベース内に存在するデータを元に、入力文字の次の候補を絞り込む機能も備えている。具体的な例は後述する。
ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）データベース４３は、当該通信型ナビゲーションシステムが使用される地域（国、州等）のレストラン、駐車場、ＧＳ（ガソリンスタンド）のような地点情報や施設情報などの検索対象をデータベース化して格納するものである。ＰＯＩデータベース４３も、住所データベース４２と同様、入力文字の次の候補を絞り込む機能も備えている。
地図データベース４４は、当該通信型ナビゲーションシステムが使用される地域（国、州等）全体の地図と、道路地図、各地域の詳細な道路地図をデータベース化して収納するものである。
交通情報データベース４５は、工事中や事故発生のために通行止め或いは車線規制になっているとか、イベント開催日で渋滞が激しいなどの交通事情をデータベース化して格納するものである。
このサーバ装置４は、地図情報を配信する他に、経路誘導のための目的地設定や地点情報検索時等において、対象となる地名或いは施設名称の入力を、利用者が入力した文字に基づいて前方一致検索、曖昧検索等により、候補文字を生成して入力支援を行なう。
【００１３】
図３は、本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置を用いて住所検索を行う際の通信モード切替ボタン１３０６で、ＡＣＭ（Ａｕｔｏ Ｃｏｎｎｅｃｔｉｏｎ Ｍｏｄｅ）がＯＮのときの処理フローチャートである。本発明による通信型ナビゲーションシステムでは、地名・都市名で地点を検索する際には、タッチパネル１３により利用者が入力した文字を通信装置２を介してサーバ装置４に送信し、このサーバ装置４は検索結果を車載端末に応答する。この時、サーバ装置から返ってくる検索結果を再利用するために、車載端末１では不揮発性メモリなどの記憶装置で実現されるキャッシュ１４にこの検索結果を保持しておき、以降の地点検索の際に参照する。
ＡＣＭがＯＮの状態では、検索のため車載端末１に入力された文字が各入力毎にサーバ装置４へ送信されるのに対し、ＡＣＭがＯＦＦの状態では、車載端末１に入力された文字は一時記憶されており、検索要求／候補表示ボタン１３０５を押すことによりサーバ装置４へ送信される。
図３で、住所検索を行う際には、最初に文字入力パネル１３０４の領域がすべて強調表示され、全文字が入力可能な状態にして、ユーザの文字入力待ちの状態になる。そしてステップ１１０１において、ユーザがタッチパネル１３上の文字入力パネル１３０４に文字を入力すると、検索文字列１３０２の表示を変更して入力された文字をエコーバックし、文字入力パネル１３０４は一旦全文字入力可能状態とする。これは後述するようにサーバ装置４との通信に障害が発生した場合でも、ユーザが検索文字を先行入力できるようにするためである。このステップ１１０１において全文字入力可能状態とすると、ステップ１１０２において、キャッシュ・メモリ１４から、図２に図示の入力モード１３０１、検索文字列１３０２、検索条件１３０３の組み合わせによる検索キーに対応する以前の検索結果を取り出す。図２の例では、入力モードが「都市名入力」で、検索文字列は“ＦＡＲ”、検索条件は「検索エリアが州でＭＩ（ミシガン州）」となり、「ミシガン州の都市で“ＦＡＲ”で始まる場所」という意味の検索キーを表している。この時ステップ１１０３において、キャッシュ・メモリ１４内に検索キーに対応する検索結果が保持されているか否かの判定を行う。このステップ１１０３においてキャッシュ・メモリ１４内に以前の検索結果が保持されていないと判定すると、ステップ１１０４において、通信装置２を介し、サーバ装置４に対して検索要求を出す。
【００１４】
このステップ１１０４においてサーバ装置４に対して検索要求を出すと、ステップ１１０５において、サーバ装置４から検索結果（次候補文字、ＤＢ更新日時、候補数、候補リスト）が帰って来たか否かの判定を行う。すなわち、このステップ１１０５においては、サーバ装置４から検索結果の応答が帰って来るのを待つ。このステップ１１０５においてサーバ装置４から検索結果が帰って来たと判定すると、ステップ１１０６において、ステップ１１０５においてサーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じか否かの判定を行う。なお、サーバ装置からの応答が一定時間経過しても無い場合の処理については後述する。
このＤＢ更新日時とは、車載端末１から送られた検索キーの検索条件に該当するエリアの住所データベースが最後に更新された日時の情報である。また候補数と候補リストは、検索条件に該当するエリアで検索文字列により絞り込まれた都市の数とその都市名のリスト、そして次候補文字は候補リストから抽出された検索文字列に続く文字、即ち現在の入力モードの下で次の入力候補となる文字を並べた文字列である。
【００１５】
このステップ１１０６において、サーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じでなく新しいと判定すると、ステップ１１０７において、キャッシュ・メモリ１４内の古いキャッシュデータを削除する。この場合、キャッシュ・メモリ１４の内容を全て削除しても良いが、できるだけキャッシュの内容を残すために、検索キーの内、入力モード１３０１と検索条件１３０３に関して一致するものを削除することも考えられる。更には、入力モード１３０１と検索条件１３０３に関して一致するもののうち、検索文字列で始まるものに絞って削除することも考えられる。また、このステップ１１０６において、サーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じであると判定すると、ステップ１１０８において、キャッシュ・メモリ１４に、「検索キー」、「検索結果」、「ＤＢ更新日時」を対応付けて登録し、ステップ１１０９に移る。ここで「検索結果」は、サーバ装置４１から送られてきた検索結果のうち、少なくとも次候補文字と候補数である。
また、ステップ１１０３においてキャッシュ・メモリ１４内に結果が保持されていると判定された場合もステップ１１０９に移る。ステップ１１０９において、キャッシュメモリ１４から読み出された検索結果、あるいはサーバ装置４１から送られてきた検索結果に基づき、文字入力パネル１３０４のうち次候補文字列に対応する領域を強調表示させて、この次候補文字と‘ＢＳ’キーを入力可能とする。
【００１６】
図４は、本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置を用いて住所検索を行う際の通信モード切替ボタン１３０６で、ＡＣＭ（Ａｕｔｏ Ｃｏｎｎｅｃｔｉｏｎ Ｍｏｄｅ）がＯＦＦのときの処理フローチャートである。ＡＣＭ（Ａｕｔｏ Ｃｏｎｎｅｃｔｉｏｎ Ｍｏｄｅ）がＯＦＦの時には、検索文字列の入力とサーバ装置への検索要求が非同期に行われるため、フローチャートは大きく２つの部分に分かれているが、基本的な処理は図３のフローチャートと同様である。
図４では図３のフローチャートの場合と同様に、住所検索を行う際には、最初に文字入力パネル１３０４の領域が全て強調表示され、全文字が入力可能な状態にして、ユーザの文字入力待ちの状態になる。そして、ステップ１２０１において、ユーザが文字入力パネル１３０４に文字を入力すると、この入力された文字を検索文字列１３０２にエコーバックして表示を変更し、全文字入力可能状態とする。次に図３のステップ１１０２と同様に、ステップ１２０２において、キャッシュ・メモリ１４から検索キー（図２に図示の入力モード１３０１、検索文字列１３０２、検索条件１３０３）に対応する結果を取り出す。
【００１７】
この時、ステップ１２０３において、キャッシュ・メモリ１４内に以前の検索結果が保持されているか否かの判定を行う。この判定によりキャッシュ・メモリ１４内に以前の検索結果が保持されていると判定すると、ステップ１２１１に移る。
また、このステップ１２０３においてキャッシュ・メモリ１４内に以前の検索結果が保持されていないと判定すると、ステップ１２０４において、図２に図示の文字入力パネル１３０４全てを強調表示した上で、全ての文字が入力可能な状態に変更する。この様にして検索文字列入力時にはいつでも任意の文字が入力できる状態に維持される。そして、検索要求／候補表示ボタン１３０５が押されるまではユーザが入力した検索文字列は検索文字列１３０２の表示に反映されるが、サーバ装置に送信されずに一時的に記憶されている。
【００１８】
少なくとも１文字以上の検索文字列が入力された状態で検索要求／候補表示ボタン１３０５が押されることにより、ステップ１２０５からの処理が開始される。ステップ１２０５において、ユーザが文字入力パネル１３０４に文字を入力した後“Ｆｉｎｄ／Ｌｉｓｔ”の検索要求／候補表示ボタン１３０５を押すと、検索キー（図２に図示の入力モード１３０１、検索文字列１３０２、検索条件１３０３）に基づく検索要求を生成し、全文字入力可能状態とする。これも後述するようなサーバ装置４からの応答を待たずに、ユーザが検索文字を先行入力できるようにするためである。次に、ステップ１２０６において、通信装置２を介し、生成した検索要求をサーバ装置４に送信する。
【００１９】
サーバ装置４に対して検索要求を送信すると、ステップ１２０７において、図１に図示のサーバ装置４から検索結果（次候補文字、ＤＢ更新日時、候補数、候補リスト）が帰って来たか否かの判定を行う。すなわち、このステップ１２０７においては、サーバ装置４からの検索結果が帰って来るのを待つ。このステップ１２０７においてサーバ装置４から検索結果が帰って来たと判定すると、ステップ１２０８において、ステップ１２０７においてサーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じか否かの判定を行う。ここでの「検索結果」も前述の様に、サーバ装置４１から送られてきた検索結果のうち少なくとも次候補文字と候補数である。
【００２０】
このステップ１２０８において、サーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じでないと判定すると、ステップ１２０９において、図３のステップ１１０７と同様にキャッシュ・メモリ１４内の古いキャッシュデータを削除する。また、このステップ１２０８において、サーバ装置４から帰って来た検索結果のＤＢ更新日時がキャッシュ・メモリ１４内のものと同じであると判定すると、ステップ１２１０において、キャッシュ・メモリ１４に、「検索キー」、「検索結果」、「ＤＢ更新日時」を対応付けて登録する。
このステップ１２１０において、キャッシュメモリ１４の更新を行うか、ステップ１２０３においてキャッシュ・メモリ１４内に以前の検索結果が保持されていると判定された場合には、ステップ１２１１において、キャッシュメモリ１４から読み出された検索結果、あるいはサーバ装置４１から送られてきた検索結果に基づき、文字入力パネル１３０４のうち次候補文字列に対応する領域を強調表示させ、この次候補文字と‘ＢＳ’キーを入力可能とする。
【００２１】
次に、目的地設定のための住所である都市名（ＣＩＴＹ）を入力するケースを例に、住所検索を行う場合の処理について、図５〜図９を参照して具体的に説明する。
図５は、ＡＣＭ（Ａｕｔｏ Ｃｏｎｎｅｃｔｉｏｎ Ｍｏｄｅ）がＯＮの時に「Ｆ」、「Ａ」、「Ｒ」と一文字づつ入力する場合で、かつ、通信状態が安定している場合における住所検索を行う場合の処理である。
まず、都市名の入力に際し、車載端末１の端末本体１１では、タッチパネル１３によるユーザからの文字入力を随時受け付けている。ここでは文字列“Ｆ”“Ａ”“Ｒ”が続いて入力されるものとする。
【００２２】
いま、ユーザが図２に図示の文字入力パネル１３０４に最初の文字「Ｆ」を入力すると、図２に図示の検索文字列１３０２の表示を変更し、検索文字列１３０２に「Ｆ」を表示する。そして車載端末１の端末本体１１は、キャッシュ・メモリ１４から検索キー（図２に図示の入力モード１３０１、検索文字列１３０２、検索条件１３０３）に対応する結果を取り出す。すなわち、車載端末１の端末本体１１は、入力モードが都市名（ＣＩＴＹ）で、検索文字列１３０２に表示された文字「Ｆ」による検索結果がキャッシュ・メモリ１４中に記録されているか調べる。最初はキャッシュメモリ１４に以前の検索結果が、記録されていないため、端末本体１１は通信装置２を介してサーバ本体４１に検索文字列「Ｆ」での検索を要求する。なお、図でＣＩＴＹ＝“Ｆ”は、検索文字列が“Ｆ”で始まる都市名という検索キーを表している。この検索要求の結果、サーバー本体４１からは”ＣＩＴＹ＝Ｆ，ＮＥＸＴ＿ＣＨＡＲ＝ＡＢＣＤ．．．．、ヒット数＝１００”という検索結果が返ってくるものとする。なお、以下の説明ではＤＢ更新日時についての説明と図示は省略する。ここで、”ＣＩＴＹ＝Ｆ”は“Ｆ”で始まる都市名の検索結果であることを意味し、”ＮＥＸＴ＿ＣＨＡＲ＝ＡＢＣＤ．．．．”は、候補文字列が”ＡＢＣＤ．．．．”であることを意味し、”ヒット数＝１００”は、候補数が１００個であることを表している。この検索結果はキャッシュ・メモリ１４に一旦登録され、都市名検索文字列「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と、候補数（１００）がＣＩＴＹ＝“Ｆ”の検索結果として得られる。そしてこの検索結果を図２に図示の文字入力パネル１３０４に反映させ、次候補文字を入力可能とする。すなわち、検索する文字（例えば、都市名）を入力する文字入力パネル１３０４には、「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と入力文字列修正のための‘ＢＳ’キーが投入可能となり、他の文字のキーは誤入力を防ぐためにロックされる。なお、以下の説明では、検索条件１３０３については固定されているものとして説明は省略するが、キャッシュメモリ１４を検索する際の検索キーの一致判定やサーバ装置４における名称検索の場合には検索キーの一部として使用される。
【００２３】
車載端末１の端末本体１１によって、検索文字列１３０２に表示された文字「Ｆ」の次候補（例えば、Ａ，Ｂ，Ｃ・・・・）と、候補数（例えば、１００）を取り出し、検索結果を文字入力パネル１３０４に表示し、次候補文字を入力可能とすると、ユーザは、文字入力パネル１３０４に次候補の文字「Ａ」を入力する。
ユーザが文字入力パネル１３０４から文字「Ａ」を入力すると、検索文字列１３０２の表示が変更されて検索文字列１３０２に「ＦＡ」を表示する。この文字入力パネル１３０４から文字「Ａ」が入力されると、車載端末１の端末本体１１は、キャッシュ・メモリ１４から入力モード１３０１、検索文字列１３０２、検索条件１３０３の組み合わせによる検索キーに対応する過去の検索結果を取り出す。ここでキャッシュ・メモリ１４に検索キーと一致する過去の検索結果が登録されている場合には、車載端末１の端末本体１１は、検索文字列１３０２に表示された文字「ＦＡ」の次候補（例えば、Ａ，Ｅ，Ｉ・・・・）と、候補数（例えば、５０）を取り出し、検索結果を文字入力パネル１３０４に反映させる。そして、検索する文字（例えば、都市名）を入力する文字入力パネル１３０４には、「ＦＡ」の次候補（例えば、Ａ，Ｅ，Ｉ・・・・）が投入可能となり、他の文字のキーはロックされる。
【００２４】
一方、キャッシュ・メモリ１４内に問い合わせの結果が保持されていない場合は、車載端末１の端末本体１１を駆動し、通信装置２を介してサーバ装置４のサーバ本体４１に対して検索要求を送信する。
このサーバ装置４に対して問い合わせた検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）を車載端末１の端末本体１１が受信し、この検索結果は、文字入力パネル１３０４に表示すると共にキャッシュ・メモリ１４内に登録する。
【００２５】
そして車載端末１の端末本体１１は、検索文字列１３０２に表示された文字「ＦＡ」の次候補（例えば、Ａ，Ｅ，Ｉ・・・・）と、候補数（例えば、５０）を取り出し、検索結果を文字入力パネル１３０４に表示し、次候補文字を入力可能とすると、ユーザからの入力を待つ。
ユーザが文字入力パネル１３０４から文字「Ｒ」を入力すると、検索文字列１３０２の表示を変更し、検索文字列１３０２に「ＦＡＲ」を表示する。文字入力パネル１３０４から文字「Ｒ」が入力されると、車載端末１の端末本体１１は、前述のごとくキャッシュ・メモリ１４から入力モード１３０１、検索文字列１３０２、検索条件１３０３の組み合わせによる検索キーに対応する以前の検索結果を取り出す。ここでキャッシュ・メモリ１４に検索キーと一致する過去の検索結果が登録されている場合には、車載端末１の端末本体１１は、検索文字列１３０２に表示された文字「ＦＡＲ」の次候補（例えば、Ｍ，Ｗ，・・・・）と、候補数（例えば、１０）を取り出し、検索結果を文字入力パネル１３０４に反映させる。そして、検索する文字（例えば、都市名）を入力する文字入力パネル１３０４には、「ＦＡＲ」の次候補（例えば、Ｍ，Ｗ，・・・・）が投入可能となり、他の文字のキーはロックされる。
【００２６】
一方、図１に図示のキャッシュ・メモリ１４内に問い合わせの結果が保持されていない場合は、車載端末１の端末本体１１を駆動し、通信装置２を介して、サーバ装置４のサーバ本体４１に対して検索要求を送信する。
このサーバ装置４に対して問い合わせた検索要求に対する検索結果（次候補Ｍ，Ｗ，・・・と、候補数１０）を車載端末１の端末本体１１が受信し、この検索結果は、文字入力パネル１３０４に表示すると共に図１に図示のキャッシュ・メモリ１４内に登録する。
【００２７】
次に、「ＦＡＲ」と入力した後、ＢＳボタン（一文字削除ボタン）を押した場合の処理について図６を用いて説明する。
図６は、「ＦＡＲ」と入力する場合における住所検索を行う場合の処理である。いま、ユーザが文字入力パネル１３０４に文字「ＦＡＲ」を入力すると、検索文字列１３０２の表示を変更し、検索文字列１３０２に「ＦＡＲ」を表示する。この文字入力パネル１３０４から文字「ＦＡＲ」が入力されると、車載端末１の端末本体１１は、キャッシュ・メモリ１４から入力モード１３０１、検索文字列１３０２、検索条件１３０３の組み合わせによる検索キーに対応する結果を取り出す。すなわち、車載端末１の端末本体１１は、検索文字列１３０２に表示された文字「ＦＡＲ」の問い合わせを行うと、既にサーバ装置４に対して問い合わせた結果得られた検索結果に基づいて、検索文字列「Ｆ」と「ＦＡ」は登録されているが、「ＦＡＲ」は登録されていないことがわかる。そこで、「ＦＡＲ」の次候補と候補数については、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して検索文字列「ＦＡＲ」に関する検索要求を送信し、サーバ装置４に対して問い合わせた検索要求に対する検索結果（例えば、次候補Ｍ，Ｗ，・・・と、候補数１０）が得られると、文字入力パネル１３０４に表示され、キャッシュ・メモリ１４内に登録される。
【００２８】
その後、図２に図示のＢＳボタンが投入され、検索文字列１３０２に表示されている文字「ＦＡＲ」の「Ｒ」が削除されて検索文字列１３０２の表示が「ＦＡ」となると、車載端末１の端末本体１１は、検索文字列が更新されたことを契機にキャッシュ・メモリ１４に検索キーに対応する過去の検索結果の問い合わせを行う。この場合、キャッシュ・メモリ１４には、既に登録されているサーバ装置４に対する問い合わせの検索結果、「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と候補数（１００）、「ＦＡ」の次候補（Ａ，Ｅ，Ｉ・・・・）と候補数（５０）、「ＦＡＲ」の次候補（Ｍ，Ｗ，・・・・）と候補数（１０）が登録されているため、「ＦＡ」の検索結果として「ＦＡ」の次候補（Ａ，Ｅ，Ｉ・・・・）と候補数（５０）が得られ、これを文字入力パネル１３０４に表示する。
このように車載端末１側にキャッシュ・メモリ１４を設けることにより、検索文字列可更新される都度、サーバ装置４のサーバ本体４１に対して検索要求を送信しなくても検索結果を表示することができ、通信回数を減らすことができると共に、既にキャッシュメモリに登録されている検索結果については通信を行う場合に比べて検索結果を早期に表示することができるため、利用者のイライラや焦燥感を緩和することが出来る。
【００２９】
図７は、「Ｆ」、「Ａ」、「Ｒ」と一文字づつ入力する場合で、かつ、入力文字「Ａ」の時に通信遅延が発生した場合の処理である。主な処理は図５に示した場合と同様であるが、ここで発生した通信遅延により検索結果のキャッシュメモリ１４に対する登録と文字入力パネル１３０４の表示処理が一部変更されている。
ユーザが文字入力パネル１３０４に文字「Ａ」を入力するまでは図５の説明と同じであるため、ここでは説明を省略する。
【００３０】
ユーザが文字入力パネル１３０４に文字「Ａ」を入力すると、検索文字列１３０２の表示が変更されて検索文字列１３０２に「ＦＡ」が表示される。この文字入力パネル１３０４からの文字「Ａ」の入力により、車載端末１の端末本体１１は、キャッシュ・メモリ１４内に「ＦＡ」の次候補と候補数について問い合わせを行い、結果が保持されていない場合は、車載端末１の端末本体１１を駆動し、通信装置２を介し、サーバ装置４のサーバ本体４１に対して検索要求を送信する。
この文字「Ａ」を入力し、検索文字列１３０２の表示「ＦＡ」の時にサーバ装置４のサーバ本体４１からの検索結果の受信が遅れた場合などは、検索結果が返ってくるまでは全文字が入力可能であるため、サーバ装置４のサーバ本体４１からの検索結果が受信される前にユーザが文字入力パネル１３０４から次の文字を入力してしまうことが考えられる。この実施例の場合、更に文字「Ｒ」が入力されると、端末本体１１は検索文字列１３０２の表示を変更し、検索文字列１３０２に「ＦＡＲ」を表示する。この文字入力パネル１３０４からの新たな文字入力により、車載端末１の端末本体１１は、図示のキャッシュ・メモリ１４内に「ＦＡＲ」の次候補と候補数について問い合わせを行い、結果が保持されていない場合は、車載端末１の端末本体１１を駆動し、先のサーバ装置４のサーバ本体４１に対する検索要求の応答を待たずに、通信装置２を介してサーバ装置４のサーバ本体４１に対して新たな検索要求を送信する。
【００３１】
文字「ＦＡＲ」について、通信装置２を介してサーバ装置４のサーバ本体４１に対する検索要求が送信され、何らかの理由で検索文字列１３０２の表示「ＦＡ」の時にサーバ装置４のサーバ本体４１からの検索結果の受信が遅れて、検索文字列１３０２の表示「ＦＡ」の検索結果がサーバ装置４のサーバ本体４１から受信がされる前に検索文字列１３０２の表示「ＦＡＲ」の検索結果がサーバ装置４のサーバ本体４１から送信されてくることがある。この場合は、「ＦＡＲ」の検索結果、「ＦＡＲ」の次候補（Ｍ，Ｗ，・・・・）と候補数（１０）が、まずキャッシュメモリ１４に登録され、その検索結果が文字入力パネル１３０４等に反映される。次いで受信された「ＦＡ」の検索結果、「ＦＡ」の次候補（Ａ，Ｅ，Ｉ・・・・）と候補数（５０）はキャッシュ・メモリ１４内に登録されるだけとなり、文字入力パネル１３０４等の表示に反映されない。
【００３２】
次に、入力した文字に対して、車載端末１の端末本体１１を駆動し、通信装置２を介し、サーバ装置４のサーバ本体４１に検索要求を送信した際に、一定時間、サーバ装置４のサーバ本体４１から応答がない場合の再送について図８を用いて説明する。
いま、ユーザが文字入力パネル１３０４に文字「ＦＡ」を入力すると、車載端末１の端末本体１１は検索文字列１３０２に「ＦＡ」を表示した後、キャッシュ・メモリ１４に検索キーに対応する結果の問い合わせを行う。このとき、キャッシュ・メモリ１４に文字「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と、候補数（１００）のデータが有っても、検索文字列１３０２に表示した文字「ＦＡ」の次候補と候補数のデータが保持されていない場合は、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して文字「ＦＡ」の次候補と候補数の検索要求を送信する。
【００３３】
文字「ＦＡ」の次候補と候補数のデータの検索要求をサーバ装置４のサーバ本体４１に対して行った後、通信遅延により、サーバ装置４のサーバ本体４１からの応答が遅れて、予め設定してある時間（タイムアウト時間）が経過すると、再度、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して文字「ＦＡ」の次候補と候補数の検索要求を送信する。このタイムアウト時間は、通信状態１３０８、車速１３０９などから動的に決め、車速が速かったり電界強度が弱いなど通信環境が悪化している場合にはタイムアウト時間を長く取るようになっている。
その後、タイムアウト時間になる前にサーバ装置４に対して問い合わせた検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）が、サーバ装置４のサーバ本体４１から車載端末１の端末本体１１に送信されてくると、この送信されてきた検索結果は、文字入力パネル１３０４に表示すると共にキャッシュ・メモリ１４内に登録する。すなわち、検索する文字（都市名）を入力する文字入力パネル１３０４には、「ＦＡ」の次候補（Ａ，Ｅ，Ｉ・・・・）が投入可能となり、他の文字のキーはロックされる。
【００３４】
この文字「ＦＡ」の次候補と候補数の再度（２回目）のサーバ装置４のサーバ本体４１に対する検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）が、サーバ装置４のサーバ本体４１から車載端末１の端末本体１１に送信されてきた後に、最初（１回目）の文字「ＦＡ」の次候補と候補数のデータの検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）が、通信遅延によりサーバ装置４のサーバ本体４１からの２度目の応答に遅れて車載端末１の端末本体１１に送信されてきた場合は、既に文字「ＦＡ」の次候補と候補数のデータの検索要求に対する検索結果（次候補Ａ，Ｅ，Ｉ・・・と、候補数５０）は、キャッシュ・メモリ１４内に登録されているので、遅れて送信されてきた文字「ＦＡ」の次候補と候補数の検索結果はキャッシュ・メモリ１４内に登録せずに破棄される。
【００３５】
次に、入力した文字「ＦＡＲ」の次候補と候補数の検索結果が遅れてサーバ装置４のサーバ本体４１から車載端末１の端末本体１１に送信されてきたときに、入力を訂正できる場合の処理について図９を用いて説明する。
いま、ユーザが文字入力パネル１３０４から文字「ＦＡＲ」を入力し、検索文字列１３０２に「ＦＡＲ」を表示した後、車載端末１の端末本体１１は、図示のキャッシュ・メモリ１４に検索キーに対応する結果の問い合わせを行う。このとき、キャッシュ・メモリ１４に文字「Ｆ」の次候補（Ａ，Ｂ，Ｃ・・・・）と候補数（１００）のデータ、文字「ＦＡ」の次候補（例えば、Ａ，Ｅ，Ｉ・・・）と候補数（例えば、５０）のデータが有っても検索文字列１３０２に表示した文字「ＦＡＲ」の次候補と候補数のデータが保持されていない場合は、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して文字「ＦＡＲ」の次候補と候補数の検索要求を送信する。
【００３６】
文字「ＦＡＲ」の次候補と候補数のデータの検索要求をサーバ装置４のサーバ本体４１に対して行った後、通信遅延により、サーバ装置４のサーバ本体４１からの応答が遅れた間に、ユーザが、文字入力パネル１３０４から更に文字「ＮＩＮＴＯＭ」を入力した場合、車載端末１の端末本体１１は通信装置２を介し、サーバ装置４のサーバ本体４１に対して、結果として入力された検索文字列「ＦＡＲＮＩＮＴＯＭ」の検索要求を送信する。
その後、検索文字列「ＦＡＲＮＩＮＴＯＭ」の検索要求に対する検索結果応答の有無に関わらず、通信遅延により、サーバ装置４のサーバ本体４１からの応答が遅れていた文字「ＦＡＲ」の次候補と候補数のデータの検索要求に対する検索結果が送信されてくると、送信されてきた文字「ＦＡＲ」の次候補（Ｍ，Ｗ，・・・・）と、候補数（１０）の検索結果は、図２に図示の文字入力パネル１３０４に表示する。この図２に図示の文字入力パネル１３０４へ表示すると共に図１に図示のキャッシュ・メモリ１４内に登録する。
【００３７】
これはユーザが入力した文字「ＦＡＲＮＩＮＴＯＭ」で、文字「ＦＡＲ」の次候補（例えば、Ｍ，Ｗ，・・・・）に「Ｎ」が含まれていないため、一旦入力した文字「ＦＡＲＮＩＮＴＯＭ」を文字「ＦＡＲ」まで戻すためである。既に入力された文字列「ＦＡＲＮＩＮＴＯＭ」を次候補が存在する正しい文字列「ＦＡＲ」まで戻して検索文字列１３０２に「ＦＡＲ」と表示された状態となる。
【００３８】
これまでは地名検索を例に説明を行ってきたが、図１０には、ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）による検索画面が示されている。
図１０において、ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）は、当該通信型ナビゲーションシステムが使用される地域（国、州等）のレストラン、駐車場、ＧＳ（ガソリンスタンド）情報である。
ＰＯＩ検索におけるタッチパネル１３は、図１０に示す如き表示構成を有している。すなわち、タッチパネル１３には、検索するＰＯＩの条件（例えば、レストラン名）を示すＰＯＩ入力モード１３１１と、住所検索を行う際に検索する文字を表示するＰＯＩ検索文字列１３１２と、どのようなエリア（州か、郡か、市か）で入力するのかを設定するＰＯＩ検索条件１３１３と、文字を入力するための文字入力パネル１３１４と、入力した文字列に対する住所候補を検索したいときに入力する検索要求／候補表示ボタン１３１５と、通信モード切替ボタン１３１６と、検索要求して検索結果出てきた次文字の候補数を表示する候補数１３１７と、現在の走行速度を表示する車速１３１８と、通信装置２の通信状態として電波強度等をアイコンや動画などの絵で表示する通信状態１３１９と、時刻１３３０が表示される。このうち、ＰＯＩ検索条件１３１３では、ＰＯＩの検索対象エリアとして州名、都市名、また緯度経度情報と検索エリアの半径を制定できる。更に検索するＰＯＩのジャンル・分類・分野を指定することも出来る。
ここでは、車載端末１から目的地等に関する文字の一部入力があった場合、サーバ装置４から続く文字の候補をダウンロードして得、候補文字に相当するキーが色表示されることとする。
【００３９】
図１１には、キャッシュ・メモリ１４の内容を消去する画面操作が示されている。キャッシュメモリ１４の内容はサーバ装置のデータベースの更新によって無効なものとなる場合がある。しかし、データベースの更新はサーバ装置と通信を行わないと知ることが出来ない。そのため、Ａｕｔｏ Ｃｏｎｎｅｃｔｉｏｎ ＭｏｄｅがＯＦＦになっている場合などには無効となったキャッシュメモリの内容を使用してしまう恐れがある。そこで、このキャッシュメモリの内容をマニュアル指示でクリアすることにより誤った検索結果を避けるためのボタンがセットアップボタンである。
図２において、タッチパネル１３のセットアップボタン１３１０を押すと、タッチパネル１３には、図１１に示すようなセットアップモード画面が表示され、各種のセットアップ表示ができるようになっている。スクロールバー１３４０を操作すると、セットアップモード画面の各種ボタンが上下してキャッシュ・メモリ１４の内容を消去するキャッシュ消去ボタン１３４１が表示できる。
図１１に表示されている１３４２は通信状態、１３４３は現在表示されているセットアップモードを前画面に戻すためのバックボタン、１３４４は時刻である。
図１１で、キャッシュ消去ボタン１３４１を押すと、タッチパネル１３には、セットアップモードで各種セットアップボタンの表示された上に「キャッシュ消去」の表示と共に、「Ｒｅａｌｌｙ？（よろしいですか？）」という表示がなされ、「ＹＥＳ」を選択すると、キャッシュ・メモリ１４の内容が消去される。また、「ＮＯ」を選択すると、キャッシュ・メモリ１４の内容は消去されず、セットアップモードで各種セットアップボタンが表示された状態の画面に戻る。
【００４０】
図１２は、住所検索の絞込み処理の結果、候補が絞り込めた時の表示例である。入力モード１３０１、検索文字列１３０２、検索条件１３０３に対応する結果が、例えばＦＡＲＭＩＮＧＴＯＮとＦＡＲＭＩＮＧＴＯＮ ＨＩＬＬＳの２件の場合、図１２のように確定候補表示エリア１３１４に表示される。画面に表示しきれない場合はスクロールバー１３１３によりスクロールさせることが可能である。
図１３は、図１２のような絞りこみ後の候補をキャッシュ・メモリ１４に保存した例である。
【００４１】
【発明の効果】
本発明によれば、通信時間を短くし、応答性を早くすることができる。
【図面の簡単な説明】
【図１】本発明が適用される通信型ナビゲーションシステムのシステム構成図である。
【図２】図１に図示の入力支援装置において使用されるタッチパネルの表示構成を示す図である。
【図３】本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置を用いて住所検索を行う際の通信モード切替ボタンで、ＡＣＭ（Ａｕｔｏ Ｃｏｎｎｅｃｔｉｏｎ Ｍｏｄｅ）がＯＮのときの処理フローチャートを示す図である。
【図４】本発明の通信型ナビゲーションシステムにおける入力支援方法ならびに装置を用いて住所検索を行う際の通信モード切替ボタンで、ＡＣＭ（Ａｕｔｏ Ｃｏｎｎｅｃｔｉｏｎ Ｍｏｄｅ）がＯＦＦのときの処理フローチャートを示す図である。
【図５】本発明の通信型ナビゲーションシステムにおいて「Ｆ」、「Ａ」、「Ｒ」と一文字づつ入力する場合で、かつ、通信状態が安定している場合における住所検索を行う場合の処理を示す図である。
【図６】本発明の通信型ナビゲーションシステムにおいて「ＦＡＲ」と入力する場合における住所検索を行う場合の処理を示す図である。
【図７】本発明の通信型ナビゲーションシステムにおいて「Ｆ」、「Ａ」、「Ｒ」と一文字づつ入力する場合で、かつ、通信状態が入力文字「Ａ」の時に遅れた場合の処理を示す図である。
【図８】本発明の通信型ナビゲーションシステムにおいて入力した文字に対してサーバ装置に検索要求を送信した際に、一定時間、サーバ装置から応答がない場合の再送を説明するための図である。
【図９】本発明の通信型ナビゲーションシステムにおいて 入力した文字「ＦＡＲ」の次候補と候補数の検索結果が遅れてサーバ装置から車載端末に送信されてきたときに、入力を訂正できる場合の処理を説明するための図である。
【図１０】ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）の検索画面を示す図である。
【図１１】キャッシュ・メモリの内容を消去する画面操作を示す図である。
【図１２】キャッシュ・メモリの内容を表示する図である。
【図１３】確定結果を格納したキャッシュ・メモリを示す図である。
【符号の説明】
１…車載端末、２…通信装置、３…ＩＰ網、４…サーバ装置、１１…端末本体
（入力支援装置）、１２…ＧＰＳ、１３…タッチパネル（ＬＣＤ）、１４…キャッシュ・メモリ、４１…サーバ本体、１３０１…入力モード、１３０２…検索文字列、１３０３…検索条件、１３０４…文字入力パネル、１３０７…候補数[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an input support method and apparatus in a communication type navigation system.
[0002]
[Prior art]
As a part of ITS (Intelligent Transport System), a communication-type navigation system that transmits various useful information including map data to a navigation device of a vehicle by data communication between a navigation device mounted on the vehicle and a server device has appeared. Has been attracting attention.
[0003]
By the way, characters input to the above-mentioned navigation device, for example, for setting a destination, searching for a point, etc., are usually performed via a remote control or a touch panel attached to the navigation device.
In a touch panel, data is typically input via a soft keyboard displayed on a screen (see Patent Document 1). Many proposals have been made to improve the usability of this soft keyboard. For example, a method that displays only the next word based on the recorded data at the time of input in the Japanese syllabary search and saves the trouble of searching. , Or "Every character is input in the name search, and the non-applicable 50 sounds are displayed dimmed, or the partial match search can be selected from the list even if the name is only partially known." Reference 1).
[0004]
[Patent Document 1]
JP-A-8-221169
[Non-patent literature]
"'99 Summer Car Navigation Latest Model Purchasing Guide" Monthly Private Car July Extra Issue, July 8, 1999, published by Uchigai Publishing Co., Ltd., page 52, p. 58
[0005]
[Problems to be solved by the invention]
However, none of the above-mentioned prior arts saves communication time, which is an important issue when applied to a communication-type navigation system, even though the time and effort for search and input are all omitted.
[0006]
According to the present invention, when one or more characters related to a destination or the like are input from a navigation device in order to perform a search in a server device, a response waiting time is reduced as much as possible to reduce a communication time or to utilize the communication time. It is an object of the present invention to provide an input support method and apparatus in a communication-type navigation system that can realize a comfortable input environment by utilizing a user's input as much as possible.
[0007]
[Means for Solving the Problems]
The input support method and apparatus in the communication type navigation system according to the present invention, when a partial input of a character related to a destination or the like is received from a navigation device, a next candidate of the input character stored in a cache memory and the number of candidates. The search is performed, and if not stored in the cache memory, a request is issued to the server device to transmit the next candidate and the number of candidates. By storing the information obtained in this manner in the cache memory, it is not necessary to download the information from the server device for the second and subsequent searches.
[0008]
As a result, the communication waiting time can be reduced by shortening the response waiting time, and even if an incorrect key operation is performed during the response waiting time, the search request to the server device is not wasted. Time can be reduced.
[0009]
BEST MODE FOR CARRYING OUT THE INVENTION
FIG. 1 shows a system configuration diagram of a communication type navigation system to which the present invention is applied.
In FIG. 1, reference numeral 1 denotes an in-vehicle terminal as a navigation device. The in-vehicle terminal 1 has a terminal body 11 in which a CPU and the like are incorporated. The terminal body 11 is provided with a cache memory 14 of a nonvolatile memory card, a GPS (Global Positioning System) 12, and an input / output device 13 (hereinafter referred to as a touch panel) in which a coordinate input device is mounted on the front of a liquid crystal display input device. Peripheral devices such as the vehicle speed pulse detection device 15 are connected. Note that the cache memory 14 may be built in on the board of the terminal body 11.
The cache memory 14 stores search results using search conditions as keys, and has a function of storing an inquiry during transmission and making an inquiry independently of a change in the input state of the terminal. That is, the cache memory 14 stores a search result transmitted once as a result of a search performed on the server side based on information input through the touch panel 13 and stores the search result again on the in-vehicle terminal 1 side. On the other hand, if the stored search result can cope with the situation, no inquiry is made to the server using the communication line. Therefore, when the search condition is input from the touch panel 13, the terminal main body 11 does not need to immediately make an inquiry to the server device 4 using the communication line. When a search condition is input from the touch panel 13, the terminal body 11 first accesses the cache memory 14 and inquires about a search result matching the input search condition. If there is no search result in the cache memory 14 that matches the search condition, the terminal body 11 next makes an inquiry about the search result that matches the input search condition to the server device 4 using a communication line. .
[0010]
When performing a search based on an address or a place name, a display as shown in FIG. That is, the touch panel 13 displays an input mode 1301 indicating an area (state, county, city) to be input, and a search character string 1302 indicating a character to be searched when performing an address search. , An area of a character input panel 1304 like a keyboard for inputting a character to be searched (for example, a city name), and an address candidate is searched based on a character string input by pressing the character input panel 1304. At this time, a search request / candidate display button 1305 for instructing the server device to transmit the input character string, an area for a communication mode switching button 1306 for connection processing with the server device, and a search request for the server device. The area of the number of candidates 1307 for displaying the number of candidates for the next character extracted as a result, the vehicle speed 1308 for displaying the current traveling speed, and the A region of the communication state 1309 to display a picture such as icons and moving the radio field intensity or the like as the communication state of the apparatus 2, a setup button 1310, the time 1311 are displayed.
Here, when a part of a character related to a destination or the like is input from the in-vehicle terminal 1, a candidate for a subsequent character is downloaded from the server device 4, and a key corresponding to the candidate character is highlighted. In the example of FIG. 2, “W” or “M” as a candidate for a character following “FAR” already input, a space character “space” as a delimiter, or a backward “BS” for correction is a candidate for an input operation. Is indicated by highlighting. At this time, the switching process of the communication mode and the request for transmitting the list of candidate names can be instructed. Therefore, the button regions of “Auto Connection Mode [On]” and “Find / List” corresponding to each input are also highlighted. .
[0011]
Reference numeral 2 denotes a communication device, which is connected to the terminal body 11 by short-range wireless communication such as Bluetooth or infrared rays. Further, a cable may be used to connect the terminal body 11 and the communication device 2. For example, a mobile phone is used as the communication device 2, and the communication device 2 is connected to an IP (Internet Protocol) network 3 via a wireless base station (not shown). The in-vehicle terminal 1 communicates with the server device 4 via the IP network 3 by the communication device 2.
[0012]
The server device 4 has a server main body 41, and various databases such as an address database 42, a POI (Point of Interest) database 43, a map database 44, and a traffic information database 45 are connected to the server main body 41.
The address database 42 stores addresses (countries, states, prefectures, counties, cities, towns) and city names of regions (countries, states, etc.) in which the communication type navigation system is used, and a list of candidate city names for input search items. It is stored as a database. The address database 42 has a function of confirming the last update date and time of the database. That is, when data stored in the address database 42 is transmitted, the data has a function of transmitting data indicating at what time the information stored in the address database 42 is data. The confirmation of the last update date and time of this database determines the time to update the data stored in the cache memory 14 connected to the terminal body 11 of the vehicle-mounted terminal 1 (to delete all the stored data once). Used for
The address database 42 further has a function of narrowing down the next candidate of the input character based on data existing in the database. A specific example will be described later.
A POI (Point of Interest) database 43 stores search information such as point information and facility information such as restaurants, parking lots, and GS (gas stations) in a region (country, state, etc.) where the communication type navigation system is used. It is stored as a database. Like the address database 42, the POI database 43 also has a function of narrowing down the next candidate of the input character.
The map database 44 stores a map of the entire area (country, state, etc.) where the communication type navigation system is used, a road map, and a detailed road map of each area in a database.
The traffic information database 45 is a database for storing traffic conditions, such as that traffic is closed or lanes are being restricted during construction or due to an accident, or that traffic is severely congested on the day of the event.
In addition to delivering map information, the server device 4 inputs a target place name or facility name based on characters input by a user when setting a destination for route guidance or searching for point information. A candidate character is generated by a prefix match search, an ambiguous search, etc., and input support is performed.
[0013]
FIG. 3 is a processing flowchart when the ACM (Auto Connection Mode) is ON with the communication mode switching button 1306 when performing an address search using the input support method and device in the communication type navigation system of the present invention. In the communication type navigation system according to the present invention, when searching for a place by a place name / city name, a character input by the user through the touch panel 13 is transmitted to the server device 4 via the communication device 2, and the server device 4 Respond the search result to the in-vehicle terminal. At this time, in order to reuse the search result returned from the server device, the in-vehicle terminal 1 holds the search result in a cache 14 realized by a storage device such as a non-volatile memory, and performs subsequent point search. To refer to it.
When the ACM is ON, characters input to the in-vehicle terminal 1 for search are transmitted to the server device 4 for each input, whereas when the ACM is OFF, the characters input to the in-vehicle terminal 1 are It is temporarily stored, and is transmitted to the server device 4 when the search request / candidate display button 1305 is pressed.
In FIG. 3, when performing an address search, first, all the areas of the character input panel 1304 are highlighted, and all characters can be input, and the user waits for character input. Then, in step 1101, when the user inputs a character to the character input panel 1304 on the touch panel 13, the display of the search character string 1302 is changed and the input character is echoed back. State. This is to enable the user to preliminarily input a search character even when a failure occurs in communication with the server device 4 as described later. Assuming that all characters can be input in step 1101, in step 1102, a previous search corresponding to the search key based on the combination of the input mode 1301, the search character string 1302, and the search condition 1303 shown in FIG. Retrieve the result. In the example of FIG. 2, the input mode is “input city name”, the search character string is “FAR”, the search condition is “MI (Michigan) in search area is state”, and “FAR” is set in the city of Michigan. A search key that means "place that starts with". At this time, in step 1103, it is determined whether or not the search result corresponding to the search key is held in the cache memory 14. If it is determined in step 1103 that the previous search result is not stored in the cache memory 14, a search request is issued to the server device 4 via the communication device 2 in step 1104.
[0014]
When a search request is issued to the server device 4 in step 1104, in step 1105, it is determined whether or not search results (next candidate character, DB update date, number of candidates, candidate list) have been returned from the server device 4. I do. That is, in step 1105, the process waits for a response of the search result from the server device 4 to return. If it is determined in step 1105 that the search result has returned from the server device 4, in step 1106, whether the DB update date and time of the search result returned from the server device 4 in step 1105 is the same as that in the cache memory 14. It is determined whether or not it is. The processing in the case where there is no response from the server device even after a certain period of time will be described later.
The DB update date and time is information on the date and time when the address database of the area corresponding to the search condition of the search key sent from the vehicle-mounted terminal 1 was last updated. In addition, the number of candidates and the candidate list are the number of cities narrowed down by the search character string in the area corresponding to the search condition and a list of the city names, and the next candidate character is the character following the search character string extracted from the candidate list, That is, it is a character string in which characters that are the next input candidates under the current input mode are arranged.
[0015]
If it is determined in this step 1106 that the DB update date and time of the search result returned from the server device 4 is not the same as that in the cache memory 14 and is new, the old cache data in the cache memory 14 is deleted in step 1107. delete. In this case, all the contents of the cache memory 14 may be deleted. However, in order to keep the contents of the cache as much as possible, it is also conceivable to delete search keys that match the input mode 1301 and the search conditions 1303. . Furthermore, it is conceivable to delete only those that match the input mode 1301 and the search condition 1303, starting with the search character string. If it is determined in step 1106 that the DB update date and time of the search result returned from the server device 4 is the same as the one in the cache memory 14, then in step 1108, the “search key” is stored in the cache memory 14. , “Search result”, and “DB update date and time” are registered in association with each other, and the process proceeds to step 1109. Here, the “search result” is at least the next candidate character and the number of candidates in the search result sent from the server device 41.
If it is determined in step 1103 that the result is held in the cache memory 14, the process also proceeds to step 1109. In step 1109, based on the search result read from the cache memory 14 or the search result sent from the server device 41, the area corresponding to the next candidate character string in the character input panel 1304 is highlighted and displayed. The next candidate character and the 'BS' key can be input.
[0016]
FIG. 4 is a processing flowchart when the ACM (Auto Connection Mode) is OFF with the communication mode switching button 1306 when performing an address search using the input support method and device in the communication type navigation system of the present invention. When the ACM (Auto Connection Mode) is OFF, the input of the search character string and the search request to the server device are performed asynchronously, so the flowchart is largely divided into two parts. It is the same as the flowchart.
In FIG. 4, as in the case of the flowchart of FIG. 3, when performing an address search, first, all the areas of the character input panel 1304 are highlighted and all characters can be input, and the user waits for a character input. State. Then, in step 1201, when the user inputs a character to the character input panel 1304, the input character is echoed back to the search character string 1302 to change the display, and all characters can be input. Next, as in step 1102 of FIG. 3, in step 1202, the result corresponding to the search key (input mode 1301, search character string 1302, search condition 1303 shown in FIG. 2) is extracted from the cache memory 14.
[0017]
At this time, in step 1203, it is determined whether or not the previous search result is held in the cache memory 14. If it is determined that the previous search result is held in the cache memory 14 by this determination, the process proceeds to step 1211.
If it is determined in step 1203 that the previous search result is not stored in the cache memory 14, in step 1204, all characters are displayed after highlighting all the character input panels 1304 shown in FIG. Change to a state that allows input. In this way, it is maintained that any character can be input at any time when the search character string is input. Until the search request / candidate display button 1305 is pressed, the search character string input by the user is reflected in the display of the search character string 1302, but is temporarily stored without being transmitted to the server device.
[0018]
When the search request / candidate display button 1305 is pressed in a state where a search character string of at least one character has been input, the processing from step 1205 is started. In step 1205, when the user presses a search request / candidate display button 1305 of “Find / List” after inputting a character in the character input panel 1304, a search key (input mode 1301, search character string 1302, A search request based on the search condition 1303) is generated, and all characters can be input. This is also to allow the user to input search characters in advance without waiting for a response from the server device 4 as described later. Next, in step 1206, the generated search request is transmitted to the server device 4 via the communication device 2.
[0019]
When the search request is transmitted to the server device 4, in step 1207, it is determined whether or not the search result (next candidate character, DB update date and time, number of candidates, candidate list) has returned from the server device 4 illustrated in FIG. Make a decision. That is, in step 1207, the process waits for a search result from the server device 4 to return. If it is determined in step 1207 that the search result has returned from the server device 4, in step 1208, whether the DB update date and time of the search result returned from the server device 4 in step 1207 is the same as that in the cache memory 14. It is determined whether or not it is. The “search result” here is at least the next candidate character and the number of candidates in the search result sent from the server device 41 as described above.
[0020]
If it is determined in step 1208 that the DB update date and time of the search result returned from the server device 4 is not the same as the one in the cache memory 14, in step 1209, the cache memory 14 Delete old cached data in. If it is determined in step 1208 that the DB update date and time of the search result returned from the server device 4 is the same as that in the cache memory 14, in step 1210, the “search key” is stored in the cache memory 14. , “Search result”, and “DB update date and time” are registered in association with each other.
In this step 1210, the cache memory 14 is updated, or when it is determined in step 1203 that the previous search result is held in the cache memory 14, the cache memory 14 is read out from the cache memory 14 in step 1211. The area corresponding to the next candidate character string in the character input panel 1304 is highlighted based on the retrieved search result or the search result sent from the server device 41, and the next candidate character and the 'BS' key can be input. And
[0021]
Next, an example of a case of inputting a city name (CITY) which is an address for setting a destination will be described in detail with reference to FIGS.
FIG. 5 shows a case in which "F", "A", and "R" are input one by one when the ACM (Auto Connection Mode) is ON and an address search is performed in a case where the communication state is stable. Processing.
First, when inputting a city name, the terminal main body 11 of the vehicle-mounted terminal 1 accepts a character input from the user through the touch panel 13 at any time. Here, it is assumed that the character strings “F”, “A”, and “R” are subsequently input.
[0022]
Now, when the user inputs the first character “F” on the character input panel 1304 shown in FIG. 2, the display of the search character string 1302 shown in FIG. 2 is changed, and “F” is displayed on the search character string 1302. . Then, the terminal main body 11 of the vehicle-mounted terminal 1 extracts the result corresponding to the search key (input mode 1301, search character string 1302, search condition 1303 shown in FIG. 2) from the cache memory 14. That is, the terminal main body 11 of the in-vehicle terminal 1 checks whether the input mode is the city name (CITY) and the search result by the character “F” displayed in the search character string 1302 is recorded in the cache memory 14. At first, since the previous search result is not recorded in the cache memory 14, the terminal main body 11 requests the server main body 41 via the communication device 2 to perform a search using the search character string “F”. In the drawing, CITY = “F” represents a search key called a city name whose search character string starts with “F”. As a result of this search request, it is assumed that a search result "CITY = F, NEXT_CHAR = ABCD ..., number of hits = 100" is returned from the server main body 41. In the following description, the description and illustration of the DB update date and time will be omitted. Here, "CITY = F" means a search result of a city name starting with "F", and "NEXT_CHAR = ABCD ..." indicates that the candidate character string is "ABCD ...". This means that “the number of hits = 100” indicates that the number of candidates is 100. This search result is temporarily registered in the cache memory 14, and the next candidate (A, B, C...) Of the city name search character string "F" and the search for the candidate number (100) of CITY = "F" The result is: Then, the search result is reflected on the character input panel 1304 shown in FIG. 2 so that the next candidate character can be input. That is, a character input panel 1304 for inputting a character to be searched (for example, a city name) has a next candidate (A, B, C...) Of “F” and a “BS” key for correcting the input character string. Can be input, and keys of other characters are locked to prevent erroneous input. In the following description, the search condition 1303 is fixed, and the description is omitted. However, in the case of a match determination of a search key when searching the cache memory 14 or a search key in the case of a name search in the server device 4, Used as part of
[0023]
The terminal body 11 of the vehicle-mounted terminal 1 extracts the next candidate (for example, A, B, C,...) Of the character “F” displayed in the search character string 1302 and the number of candidates (for example, 100), and performs a search. When the result is displayed on the character input panel 1304 and the next candidate character can be input, the user inputs the next candidate character “A” on the character input panel 1304.
When the user inputs character “A” from character input panel 1304, the display of search character string 1302 is changed to display “FA” in search character string 1302. When character “A” is input from character input panel 1304, terminal body 11 of in-vehicle terminal 1 corresponds to a search key based on a combination of input mode 1301, search character string 1302, and search condition 1303 from cache memory 14. Retrieve past search results. If a past search result that matches the search key is registered in the cache memory 14, the terminal main body 11 of the vehicle-mounted terminal 1 searches for the next candidate (“FA”) of the character “FA” displayed in the search character string 1302. For example, A, E, I...) And the number of candidates (for example, 50) are extracted, and the search result is reflected on the character input panel 1304. Then, the next candidate (for example, A, E, I,...) Of “FA” can be input to a character input panel 1304 for inputting a character to be searched (for example, a city name). Is locked.
[0024]
On the other hand, when the result of the inquiry is not stored in the cache memory 14, the terminal main body 11 of the in-vehicle terminal 1 is driven, and a search request is transmitted to the server main body 41 of the server device 4 via the communication device 2. I do.
The terminal body 11 of the in-vehicle terminal 1 receives a search result (next candidate A, E, I..., 50 candidates) for the search request inquired to the server device 4, It is displayed on the panel 1304 and registered in the cache memory 14.
[0025]
Then, the terminal main body 11 of the in-vehicle terminal 1 extracts the next candidate (for example, A, E, I...) Of the character “FA” displayed in the search character string 1302 and the number of candidates (for example, 50), The search result is displayed on the character input panel 1304, and if the next candidate character can be input, the input from the user is waited for.
When the user inputs a character “R” from character input panel 1304, the display of search character string 1302 is changed, and “FAR” is displayed in search character string 1302. When the character “R” is input from the character input panel 1304, the terminal main body 11 of the in-vehicle terminal 1 sends the search key based on the combination of the input mode 1301, the search character string 1302, and the search condition 1303 from the cache memory 14 as described above. Retrieve the corresponding previous search result. If a past search result that matches the search key is registered in the cache memory 14, the terminal body 11 of the in-vehicle terminal 1 makes the next candidate (“FAR”) of the character “FAR” displayed in the search character string 1302. For example, M, W,...) And the number of candidates (for example, 10) are extracted, and the search result is reflected on the character input panel 1304. Then, the next candidate (for example, M, W,...) Of “FAR” can be input to a character input panel 1304 for inputting a character to be searched (for example, a city name). Locked.
[0026]
On the other hand, when the result of the inquiry is not stored in the cache memory 14 shown in FIG. 1, the terminal main body 11 of the in-vehicle terminal 1 is driven and transmitted to the server main body 41 of the server device 4 via the communication device 2. Send a search request to it.
The terminal body 11 of the vehicle-mounted terminal 1 receives a search result (next candidate M, W,..., 10 candidates) for the search request inquired to the server device 4. 1304 and registered in the cache memory 14 shown in FIG.
[0027]
Next, a process performed when a BS button (one character deletion button) is pressed after “FAR” is input will be described with reference to FIG.
FIG. 6 shows a process for performing an address search when "FAR" is input. Now, when the user inputs the character “FAR” on the character input panel 1304, the display of the search character string 1302 is changed, and “FAR” is displayed on the search character string 1302. When the character “FAR” is input from the character input panel 1304, the terminal main body 11 of the in-vehicle terminal 1 corresponds to a search key based on a combination of the input mode 1301, the search character string 1302, and the search condition 1303 from the cache memory 14. Retrieve the result. That is, when the terminal main body 11 of the in-vehicle terminal 1 makes an inquiry about the character “FAR” displayed in the search character string 1302, the terminal main body 11 searches the server device 4 for the search character based on the search result. It can be seen that columns “F” and “FA” are registered, but “FAR” is not registered. Therefore, regarding the next candidate and the number of candidates of “FAR”, the terminal main body 11 of the vehicle-mounted terminal 1 transmits a search request for the search character string “FAR” to the server main body 41 of the server device 4 via the communication device 2. When a search result (for example, the next candidate M, W,..., 10 candidates) for the search request inquired to the server device 4 is obtained, the search result is displayed on the character input panel 1304 and stored in the cache memory 14. Registered in.
[0028]
Thereafter, when the BS button shown in FIG. 2 is turned on and the “R” of the character “FAR” displayed in the search character string 1302 is deleted and the display of the search character string 1302 becomes “FA”, the in-vehicle terminal 1 The terminal unit 11 of the terminal makes an inquiry about the past search result corresponding to the search key to the cache memory 14 in response to the update of the search character string. In this case, in the cache memory 14, the search result of the inquiry to the server device 4 already registered, the next candidate (A, B, C...) Of “F”, the number of candidates (100), and “FA” , The next candidate (A, E, I...) And the number of candidates (50), and the next candidate (M, W,...) And the number of candidates (10) of "FAR" are registered. , The next candidate of “FA” (A, E, I...) And the number of candidates (50) are obtained, and these are displayed on the character input panel 1304.
By providing the cache memory 14 on the in-vehicle terminal 1 in this manner, the search result can be displayed without transmitting a search request to the server body 41 of the server device 4 every time the search character string is updated. And the number of communications can be reduced, and search results that are already registered in the cache memory can be displayed earlier than in the case of performing communication, resulting in frustration and frustration of the user. Can be alleviated.
[0029]
FIG. 7 shows a process in a case where "F", "A", and "R" are input one by one and a communication delay occurs when the input character "A" is input. The main processing is the same as that shown in FIG. 5, but the registration of the search result in the cache memory 14 and the display processing of the character input panel 1304 are partially changed due to the communication delay occurring here.
The process until the user inputs the character “A” on the character input panel 1304 is the same as the description of FIG. 5, and thus the description is omitted here.
[0030]
When the user inputs character “A” on character input panel 1304, the display of search character string 1302 is changed and “FA” is displayed on search character string 1302. By inputting character "A" from character input panel 1304, terminal body 11 of in-vehicle terminal 1 makes an inquiry about the next candidate of "FA" and the number of candidates in cache memory 14, and the result is not held. In this case, the terminal main body 11 of the in-vehicle terminal 1 is driven, and a search request is transmitted to the server main body 41 of the server device 4 via the communication device 2.
If the character "A" is input and the reception of the search result from the server body 41 of the server device 4 is delayed at the time of the display "FA" of the search character string 1302, all the characters are returned until the search result is returned. Since input is possible, the user may enter the next character from the character input panel 1304 before the search result is received from the server body 41 of the server device 4. In this embodiment, when the character “R” is further input, the terminal main body 11 changes the display of the search character string 1302 and displays “FAR” in the search character string 1302. With the new character input from the character input panel 1304, the terminal main body 11 of the in-vehicle terminal 1 makes an inquiry about the next candidate and the number of candidates for “FAR” in the illustrated cache memory 14, and the result is not held. In this case, the terminal main body 11 of the in-vehicle terminal 1 is driven, and the server main body 41 of the server device 4 is newly transmitted to the server main body 41 of the server device 4 via the communication device 2 without waiting for a response of the search request to the server main body 41 of the server device 4. A simple search request.
[0031]
A search request for the character "FAR" is transmitted to the server main body 41 of the server device 4 via the communication device 2, and the search from the server main body 41 of the server device 4 is performed for some reason when the display of the search character string 1302 is "FA". The reception of the result is delayed, and before the search result of the display “FA” of the search character string 1302 is received from the server body 41 of the server device 4, the search result of the display “FAR” of the search character string 1302 is displayed in the server device 4. May be transmitted from the server body 41 of the server. In this case, the search result of “FAR”, the next candidate (M, W,...) Of “FAR” and the number of candidates (10) are first registered in the cache memory 14, and the search result is input to the character input panel. 1304 etc. Next, the received search result of “FA”, the next candidate of “FA” (A, E, I...) And the number of candidates (50) are only registered in the cache memory 14, and the character input panel It is not reflected on the display such as 1304.
[0032]
Next, when the terminal main body 11 of the in-vehicle terminal 1 is driven for the input characters and a search request is transmitted to the server main body 41 of the server apparatus 4 via the communication apparatus 2, the server apparatus 4 Retransmission when there is no response from the server main body 41 will be described with reference to FIG.
Now, when the user inputs the character “FA” on the character input panel 1304, the terminal main body 11 of the in-vehicle terminal 1 displays “FA” on the search character string 1302, and then displays the result corresponding to the search key in the cache memory 14 Make an inquiry. At this time, even if the cache memory 14 has the next candidate (A, B, C,...) Of the character “F” and data of the number of candidates (100), the character “ When the data of the next candidate of “FA” and the number of candidates are not held, the terminal main body 11 of the in-vehicle terminal 1 transmits the next candidate of the character “FA” to the server main body 41 of the server device 4 via the communication device 2. Send a search request for the number of candidates.
[0033]
After a search request for the data of the next candidate and the number of candidates for the character “FA” is made to the server main body 41 of the server device 4, the response from the server main body 41 of the server device 4 is delayed due to communication delay, and is set in advance. When a predetermined time (time-out time) has elapsed, the terminal main body 11 of the in-vehicle terminal 1 again searches the server main body 41 of the server apparatus 4 for the next candidate of the character “FA” and the number of candidates via the communication device 2. Submit the request. The timeout time is dynamically determined from the communication state 1308, the vehicle speed 1309, and the like. If the communication environment is deteriorated such as a high vehicle speed or a weak electric field strength, the timeout time is set to be long.
Thereafter, a search result (next candidate A, E, I..., 50 candidates) for the search request inquired to the server device 4 before the timeout period is transmitted from the server main body 41 of the server device 4 to the in-vehicle terminal. When the search result is transmitted to the terminal body 11, the transmitted search result is displayed on the character input panel 1304 and registered in the cache memory 14. That is, the next candidate (A, E, I...) Of “FA” can be input to the character input panel 1304 for inputting a character (city name) to be searched, and keys of other characters are locked. .
[0034]
The search result (next candidate A, E, I..., And the number of candidates 50) of the next candidate of the character “FA” and the number of candidates again (second time) in response to the search request to the server body 41 of the server device 4 is After being transmitted from the server main body 41 of the server device 4 to the terminal main body 11 of the in-vehicle terminal 1, a search result (next candidate A) for the first (first) next search for the character "FA" and a search request for data on the number of candidates , E, I..., And the number of candidates 50) are transmitted to the terminal body 11 of the in-vehicle terminal 1 after the second response from the server body 41 of the server device 4 due to a communication delay. Since the search result (next candidate A, E, I..., 50 candidate numbers) for the search request for the data of the next candidate and the number of candidates for the character “FA” is registered in the cache memory 14, Next candidate for the letter "FA" sent by Results number of candidates is discarded without registering in the cache memory 14.
[0035]
Next, when a search result of the next candidate and the number of candidates of the input character “FAR” is transmitted from the server main body 41 of the server device 4 to the terminal main body 11 of the in-vehicle terminal 1 with a delay, the input can be corrected. The processing will be described with reference to FIG.
Now, after the user inputs the character “FAR” from the character input panel 1304 and displays “FAR” in the search character string 1302, the terminal main body 11 of the vehicle-mounted terminal 1 stores the search key in the cache memory 14 shown in FIG. Query the result to be performed. At this time, the next candidate (A, B, C...) Of the character “F” and the data of the number of candidates (100) and the next candidate of the character “FA” (for example, A, E, I) are stored in the cache memory 14. ..) And the number of candidates (for example, 50), if the data of the next candidate and the number of candidates of the character “FAR” displayed in the search character string 1302 is not held, The terminal body 11 transmits a search request for the next candidate of the character “FAR” and the number of candidates to the server body 41 of the server device 4 via the communication device 2.
[0036]
After performing a search request for the data of the next candidate and the number of candidates of the character “FAR” to the server body 41 of the server device 4, while the response from the server body 41 of the server device 4 is delayed due to the communication delay, When the user further inputs the character “NINTOM” from the character input panel 1304, the terminal main body 11 of the in-vehicle terminal 1 sends the search character input as a result to the server main body 41 of the server device 4 via the communication device 2. The search request in the column “FARNINTOM” is transmitted.
After that, regardless of the presence or absence of a search result response to the search request for the search character string "FARNINTOM", the response from the server main body 41 of the server apparatus 4 is delayed due to the communication delay. When the search result for the data search request is transmitted, the next candidate (M, W,...) Of the transmitted character “FAR” and the search result of the number of candidates (10) are shown in FIG. It is displayed on the character input panel 1304 shown in the figure. The information is displayed on the character input panel 1304 shown in FIG. 2 and registered in the cache memory 14 shown in FIG.
[0037]
This is the character “FARNINTOM” input by the user, and the next candidate (eg, M, W,...) Of the character “FAR” does not include “N”. This is to return to the character "FAR". The already input character string "FARNINTOM" is returned to the correct character string "FAR" in which the next candidate exists, and the search character string 1302 is displayed as "FAR".
[0038]
Until now, description has been made by taking a place name search as an example, but FIG. 10 shows a search screen using a POI (Point of Interest).
In FIG. 10, a POI (Point of Interest) is information on a restaurant, a parking lot, and a GS (gas station) in an area (country, state, etc.) where the communication type navigation system is used.
The touch panel 13 in the POI search has a display configuration as shown in FIG. That is, on the touch panel 13, a POI input mode 1311 indicating a condition of a POI to be searched (for example, a restaurant name), a POI search character string 1312 for displaying a character to be searched when performing an address search, and an area ( POI search condition 1313 for setting whether to input by state, county, or city), a character input panel 1314 for inputting characters, and a search request to be input when searching for an address candidate for the input character string / Candidate display button 1315, communication mode switch button 1316, number of candidates 1317 for displaying the number of candidates for the next character that has been retrieved and obtained as a result of the search, vehicle speed 1318 for displaying the current traveling speed, and communication device 2. As a communication state, a communication state 1319 in which radio wave intensity and the like are displayed by icons and pictures such as moving images, and a time 1330 are displayed. In the POI search condition 1313, the state name, city name, latitude / longitude information, and the radius of the search area can be established as the POI search target area. Furthermore, the genre, classification, and field of the POI to be searched can be specified.
Here, when a part of a character related to a destination or the like is input from the in-vehicle terminal 1, a candidate for a subsequent character is downloaded from the server device 4, and a key corresponding to the candidate character is displayed in color.
[0039]
FIG. 11 shows a screen operation for erasing the contents of the cache memory 14. The contents of the cache memory 14 may become invalid by updating the database of the server device. However, the database cannot be updated without communicating with the server device. Therefore, when the Auto Connection Mode is turned off, the contents of the invalidated cache memory may be used. Thus, the setup button is a button for clearing the contents of the cache memory by manual instruction to avoid an erroneous search result.
In FIG. 2, when a setup button 1310 of the touch panel 13 is pressed, a setup mode screen as shown in FIG. 11 is displayed on the touch panel 13, and various setup displays can be performed. By operating the scroll bar 1340, various buttons on the setup mode screen are moved up and down to display a cache erasure button 1341 for erasing the contents of the cache memory 14.
In FIG. 11, reference numeral 1342 denotes a communication state, 1343 denotes a back button for returning the currently displayed setup mode to the previous screen, and 1344 denotes time.
In FIG. 11, when the cache delete button 1341 is pressed, the touch panel 13 displays various setup buttons in the setup mode, displays “cache clear”, and displays “Really?”. When "YES" is selected, the contents of the cache memory 14 are erased. If "NO" is selected, the contents of the cache memory 14 are not erased, and the screen returns to the screen in which various setup buttons are displayed in the setup mode.
[0040]
FIG. 12 is a display example when the candidates are narrowed down as a result of the narrowing down process of the address search. In the case where the results corresponding to the input mode 1301, the search character string 1302, and the search condition 1303 are, for example, FARMINGTON and FARMINGTON HILLS, the results are displayed in the confirmed candidate display area 1314 as shown in FIG. If it cannot be displayed on the screen, it can be scrolled by a scroll bar 1313.
FIG. 13 shows an example in which candidates after being narrowed down as shown in FIG. 12 are stored in the cache memory 14.
[0041]
【The invention's effect】
ADVANTAGE OF THE INVENTION According to this invention, communication time can be shortened and responsiveness can be sped up.
[Brief description of the drawings]
FIG. 1 is a system configuration diagram of a communication type navigation system to which the present invention is applied.
FIG. 2 is a diagram showing a display configuration of a touch panel used in the input support device shown in FIG.
FIG. 3 is a diagram showing a processing flowchart when an ACM (Auto Connection Mode) is ON with a communication mode switching button when performing an address search using the input support method and the device in the communication type navigation system of the present invention. .
FIG. 4 is a diagram showing a processing flow chart when an ACM (Auto Connection Mode) is OFF with a communication mode switching button when performing an address search using the input support method and the device in the communication type navigation system of the present invention. .
FIG. 5 is a flowchart illustrating a process for performing an address search in a case where characters “F”, “A”, and “R” are input one by one and a communication state is stable in the communication type navigation system of the present invention. FIG.
FIG. 6 is a diagram showing a process for performing an address search when “FAR” is input in the communication-type navigation system of the present invention.
FIG. 7 shows processing in a case where “F”, “A”, and “R” are input one by one in the communication type navigation system of the present invention, and when the communication state is delayed when the communication state is the input character “A”. FIG.
FIG. 8 is a diagram for describing retransmission when a response is not received from the server device for a certain period of time when a search request is transmitted to the server device for characters input in the communication type navigation system of the present invention.
FIG. 9 is a processing diagram in the case where the search result of the next candidate and the number of candidates for the input character “FAR” is transmitted from the server device to the vehicle-mounted terminal with a delay in the communication type navigation system of the present invention, and the input can be corrected. FIG.
FIG. 10 is a diagram showing a search screen for a POI (Point of Interest).
FIG. 11 is a diagram showing a screen operation for erasing the contents of a cache memory.
FIG. 12 is a diagram showing the contents of a cache memory.
FIG. 13 is a diagram showing a cache memory storing a determination result.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... In-vehicle terminal, 2 ... Communication apparatus, 3 ... IP network, 4 ... Server apparatus, 11 ... Terminal body
(Input support device), 12 GPS, 13 touch panel (LCD), 14 cache memory, 41 server body, 1301 input mode, 1302 search character string, 1303 search condition, 1304 character input panel, 1307: Number of candidates

Claims (7)

ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記ナビゲーション装置に設けられたキャッシュ・メモリ前記通信網を介して前記サーバ装置から得られた入力文字列に関する次候補と候補数を収納する第１の工程と、
少なくとも入力文字列が更新されたときに、前記キャッシュ・メモリで次候補と候補数を検索する第２の工程と、
前記キャッシュ・メモリに前記入力した文字に基づく次候補と候補数が収納されていない場合に前記サーバ装置にその入力文字を送信する第３の工程と、
を備えたことを特徴とする通信型ナビゲーションシステムにおける入力支援方法。An input support method in a communication type navigation system in which a navigation device and a server device are connected via a communication network,
A first step of storing a next candidate and the number of candidates for an input character string obtained from the server device via the communication network, in a cache memory provided in the navigation device;
A second step of searching the cache memory for a next candidate and the number of candidates at least when the input character string is updated;
A third step of transmitting the input character to the server device when the next candidate based on the input character and the number of candidates are not stored in the cache memory;
An input support method in a communication type navigation system, comprising: ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記ナビゲーション装置にキャッシュ・メモリを設け、該キャッシュ・メモリに前記通信網を介して前記サーバ装置から得られた次候補と候補数を収納する第１の工程と、
少なくとも１文字入力されたときに、前記キャッシュ・メモリで次候補と候補数を検索する第２の工程と、
前記キャッシュ・メモリに前記入力した文字に基づく次候補と候補数が収納されていない場合に前記サーバ装置にその入力文字を送信する第３の工程と、
前記サーバ装置から前記入力文字に続く候補文字の応答に代えてその文字入力を取り込む第４の工程と、
前記入力文字の表示を訂正して表示する第５の工程と、
を備えたことを特徴とする通信型ナビゲーションシステムにおける入力支援方法。An input support method in a communication type navigation system in which a navigation device and a server device are connected via a communication network,
A first step of providing a cache memory in the navigation device, and storing the next candidate and the number of candidates obtained from the server device via the communication network in the cache memory;
A second step of searching the cache memory for a next candidate and the number of candidates when at least one character is input;
A third step of transmitting the input character to the server device when the next candidate based on the input character and the number of candidates are not stored in the cache memory;
A fourth step of taking in the character input from the server device in place of the response of the candidate character following the input character;
A fifth step of correcting and displaying the display of the input characters;
An input support method in a communication type navigation system, comprising: ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記サーバ装置から前記入力文字に続く候補文字の応答が所定時間内になかったときに前記入力した文字に基づく次候補と候補数の検索を再度前記サーバ装置に送信する第６の工程を加えたことを特徴とする請求項１又は２に記載の通信型ナビゲーションシステムにおける入力支援方法。An input support method in a communication type navigation system in which a navigation device and a server device are connected via a communication network,
A sixth step of transmitting a search for the next candidate and the number of candidates based on the input character to the server device again when the response of the candidate character following the input character from the server device is not within a predetermined time; 3. The input support method in a communication type navigation system according to claim 1, wherein ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記サーバ装置からの前記入力文字に続く候補文字と候補数の応答が通信遅延によって遅れて送信されたときに応答される前記入力文字に続く候補文字と候補数のデータを前記キャッシュ・メモリに収納する第７の工程を加えたことを特徴とする請求項１、２又は３に記載の通信型ナビゲーションシステムにおける入力支援方法。An input support method in a communication type navigation system in which a navigation device and a server device are connected via a communication network,
When the response of the candidate character and the number of candidates following the input character from the server device is transmitted with a delay due to communication delay, the data of the candidate character and the number of candidates following the input character which is responded is stored in the cache memory. 4. The input support method in the communication-type navigation system according to claim 1, further comprising a seventh step of performing. ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記サーバ装置からの前記入力文字に続く候補文字と候補数の応答に基づき、既に次候補文字として入力した文字の訂正を行う第８の工程を加えたことを特徴とする請求項１、２、３又は４に記載の通信型ナビゲーションシステムにおける入力支援方法。An input support method in a communication type navigation system in which a navigation device and a server device are connected via a communication network,
The method according to claim 1, further comprising an eighth step of correcting a character already input as the next candidate character based on a response of the candidate character following the input character and the number of candidates from the server device. 5. The input support method in the communication type navigation system according to 3 or 4. ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記ナビゲーション装置は、住所検索を行うものである請求項１、２、３、４又は５に記載の通信型ナビゲーションシステムにおける入力支援方法。An input support method in a communication type navigation system in which a navigation device and a server device are connected via a communication network,
The input support method according to claim 1, 2, 3, 4, or 5, wherein the navigation device performs an address search. ナビゲーション装置とサーバ装置が通信網を介して接続される通信型ナビゲーションシステムにおける入力支援方法であって、
前記ナビゲーション装置は、ＰＯＩ検索を行うものである請求項１、２、３、４又は５に記載の通信型ナビゲーションシステムにおける入力支援方法。An input support method in a communication type navigation system in which a navigation device and a server device are connected via a communication network,
The input support method according to claim 1, 2, 3, 4, or 5, wherein the navigation device performs a POI search.

Images