(57)【要約】ナビゲーション（「ナビ」と略記）システムの無線メッセージサービスによってナビデータを受信するシステムおよび方法を提供する。このシステムおよび方法は、無線メッセージサービスによって目的地情報の要求を送信し、受信した応答メッセージから、住所、電話番号、Ｅメールアドレス等のナビデータを獲得し、その後、ナビ経路探索、電話呼び出し生成、Ｅメール等のためにナビデータを利用する手段を、車両のナビシステムから提供する。更に、位置関連返答メッセージと、プリセット返答メッセージとを、受信したメッセージの発信元に送信する。無線装置は、ブルートゥース（登録商標）通信回線を介してナビシステムと相互接続でき、ナビシステムは、無線装置と周期的にポーリングを行い、メッセージを新たに受信したかを確認する。一実施形態では、ＮＡＶＩは、車両の現在位置に関して受信したメッセージから抽出した住所に一致するアイコンを地図に表示する。【選択図】図２１
2013528012.tif 000002
【特許請求の範囲】
【請求項１】
テキストメッセージを受信すると送信される複数のプリセット返答テキストメッセージであって、少なくとも１つは車両の現在位置に関する情報を含む前記複数のプリセット返答テキストメッセージの１つをユーザが選択する機能を、ナビゲーション装置が提供するステップと、
前記車両の前記現在位置に関する前記情報を含む前記複数のプリセット返答テキストメッセージの１つを前記ユーザが選択すると、位置関連テキストメッセージを作成するステップと、
前記受信したテキストメッセージの発信元に、前記作成した位置関連テキストメッセージを、前記ナビゲーション装置が送信するステップと、を備える
ことを特徴とする方法。
【請求項２】
前記車両が現在いる通りの名称および現在方位を、前記ナビゲーション装置が決定するステップと、
前記作成した位置関連テキストメッセージ中に、前記通りの名称および前記現在方位を、前記ナビゲーション装置が含めるステップと、を備える
ことを特徴とする請求項１に記載の方法。
【請求項３】
さらに、
前記車両から所定距離の範囲内にある交差する通りの名称を、前記ナビゲーション装置が決定するステップと、
前記作成した位置関連テキストメッセージ中に、前記交差する通りの名称を、前記ナビゲーション装置が含めるステップと、を備える
ことを特徴とする請求項２に記載の方法。
【請求項４】
前記車両が現在いる通りの名称および現在方位を決定するステップは、前記車両の現在の緯度、前記車両の現在の経度、および前記車両の進行方向に関する現在の羅針方位に基づいている
ことを特徴とする請求項２に記載の方法。
【請求項５】
前記車両が現在いる通りの名称および現在方位を決定するステップは、さらに、
前記車両が現在いる都市の名称を、前記ナビゲーション装置が決定するステップと、を備える
ことを特徴とする請求項２に記載の方法。
【請求項６】
さらに、
前記決定された前記通りの名称が、有効な通りの名称であるか否かを、前記ナビゲーション装置が判定するステップと、
前記通りの名称が、有効な通りの名称であると判定された場合のみ、前記作成した位置関連テキストメッセージ中に、前記通りの名称を、前記ナビゲーション装置が含めるステップと、を備える
ことを特徴とする請求項２に記載の方法。
【請求項７】
前記車両が現在いる通りの名称および現在方位を決定するステップは、さらに、
前記車両が現在いる通りが高速道路であるか否かを、前記ナビゲーション装置が判定するステップと、
前記車両が現在いる通りが高速道路であると判定された場合に、前記車両から前方に所定距離の範囲内にある交差する通りが高速道路への出入道路であるか否かを、前記ナビゲーション装置が判定するステップと、
前記車両から前方に所定距離の範囲内にある交差する通りが前記高速道路への出入道路であると判定された場合に、前記交差する通りの名称が前記高速道路への出入道路に対応する通りの名称であることを、前記ナビゲーション装置が判定するステップと、
前記作成した位置関連テキストメッセージ中に、前記交差する通りの名称を、前記ナビゲーション装置が含めるステップと、を備える
ことを特徴とする請求項２に記載の方法。
【請求項８】
さらに、
前記決定された前記交差する通りの名称が、有効な通りの名称であるか否かを、前記ナビゲーション装置が判定するステップと、
前記交差する通りの名称が、有効な通りの名称であると判定された場合のみ、前記作成した位置関連テキストメッセージ中に、前記交差する通りの名称を、前記ナビゲーション装置が含めるステップと、を備える
ことを特徴とする請求項３に記載の方法。
【請求項９】
車両内で用いられる装置であって、前記装置は、
送受信機と、
前記送受信機に接続されている表示ユニットと、
前記送受信機および前記表示ユニットを操作できるように接続されているプロセッサと、
前記プロセッサが操作できるように接続されており、前記プロセッサが以下のステップを含む方法を実行できるための実行可能なコードを記憶するメモリと、を備え、
前記プロセッサは、
受信したテキストメッセージをユーザに提供することに応じて、複数の返答テキストメッセージから位置関連返答テキストメッセージの選択を受信するステップと、
前記車両の現在位置を決定するステップと、
前記決定した車両の現在位置に基づいて、前記位置関連返答テキストメッセージを作成するステップと、
前記受信したテキストメッセージの発信元に、前記作成した位置関連返答テキストメッセージを送信するステップと、を実行する
ことを特徴とする装置。
【請求項１０】
前記車両の現在位置を決定するステップは、前記車両の現在位置に関する現在の緯度および現在の経度を決定することであり、
前記位置関連返答テキストメッセージを作成するステップは、前記決定した現在の緯度および前記決定した現在の経度に基づいている
ことを特徴とする請求項９に記載の装置。
【請求項１１】
前記位置関連返答テキストメッセージを作成するステップは、さらに、
前記車両の移動を追跡することに基づいて前記車両の方位を決定するステップと、
前記位置関連返答テキストメッセージ中に、前記決定した方位を含めるステップと、を備える
ことを特徴とする請求項９に記載の装置。
【請求項１２】
前記方法は、さらに、
受信したテキストメッセージをユーザに提供することに応じて、複数の返答テキストメッセージから非位置関連返答テキストメッセージの選択を受信するステップと、
前記受信したテキストメッセージの発信元に、前記選択された非位置関連返答テキストメッセージを送信するステップと、を備える
ことを特徴とする請求項９に記載の装置。
【請求項１３】
前記位置関連返答テキストメッセージを作成するステップは、さらに、
前記決定された現在位置に基づいて、前記車両がいる都市の名称を決定するステップと、
前記決定した現在位置に基づいて、前記車両がいる通りの名称を決定するステップと、
前記通りの名称が、有効な通りの名称であるか否かを判定するステップと、
前記通りの名称が、有効な通りの名称であると判定された場合に、前記位置関連返答テキストメッセージ中に、前記通りの名称および前記都市の名称を含めるステップと、
前記通りの名称が、有効な通りの名称でないと判定された場合に、前記位置関連返答テキストメッセージ中に、前記都市の名称を含めるとともに、前記位置関連返答テキストメッセージから、前記通りの名称を除去するステップと、を備える
ことを特徴とする請求項９に記載の装置。
【請求項１４】
前記決定した現在位置に通りがあって、前記通りがデータベース内に名称を有していると判定された場合、前記通りは、有効な通りの名称を有する
ことを特徴とする請求項１３に記載の装置。
【請求項１５】
前記位置関連返答テキストメッセージを作成するステップは、さらに、
前記車両から前方に所定距離の範囲内にある交差する通りの名称を決定するステップと、
前記位置関連返答テキストメッセージ中に、前記交差する通りの名称を含めるステップと、を備える
ことを特徴とする請求項１３に記載の装置。
【請求項１６】
前記位置関連返答テキストメッセージを作成するステップは、さらに、
前記車両が現在いる通りが高速道路であるか否かを判定するステップと、
前記交差する通りが高速道路への出入道路であるか否かを判定するステップと、
前記車両が現在いる通りが高速道路であると判定され、かつ、前記交差する通りが高速道路への出入道路であると判定された場合のみ、前記交差する通りの名称が前記高速道路への出入道路に対応する通りの名称であることを決定するステップと、を備える
ことを特徴とする請求項１５に記載の装置。
【請求項１７】
前記位置関連返答テキストメッセージを作成するステップは、さらに、
前記交差する通りが前記有効な通りの名称を有するか否かを判定するステップと、
前記交差する通りが前記有効な通りの名称を有すると判定された場合のみ、前記位置関連返答テキストメッセージ中に、前記交差する通りの名称を含めるステップと、を備える
ことを特徴とする請求項１５に記載の装置。
【請求項１８】
前記車両から前方に所定距離の範囲内にある交差する通りの名称を決定するステップは、さらに、
前記車両から前方に所定距離の範囲内にあって、前記車両がいる通りと交差する最高位の道路を決定するステップ、を備える
ことを特徴とする請求項１５に記載の装置。
【請求項１９】
前記方法は、さらに、
目的地までの経路を探索するか否かを判定するステップと、
前記目的地までの前記経路が探索される場合、前記決定された車両の現在位置に基づいて、前記目的地までの時間および距離を決定するステップと、を備え、
前記位置関連返答テキストメッセージを作成するステップは、さらに、前記目的地までの前記経路が探索される場合、前記位置関連返答テキストメッセージ中に、前記決定した時間および前記決定した距離を含めるステップ、を備える
ことを特徴とする請求項９に記載の装置。
【請求項２０】
前記方法は、さらに、
前記選択された位置関連返答テキストメッセージが、目的地までの時間または距離を記入する形式のメッセージであるか否かを判定するステップ、を備え、
前記選択された位置関連返答テキストメッセージが、目的地までの時間または距離を記入する形式のメッセージである場合に、
前記決定された車両の現在位置に基づいて、設定された目的地までの時間および距離を決定するステップと、
前記位置関連返答テキストメッセージ中に、前記設定された目的地までの、前記決定された時間および前記決定された距離を含めるステップと、
を実行するステップ、を備える
ことを特徴とする請求項９に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願）
本願は、２０１０年３月２９日に出願された米国特許出願第１２／７４９，１０８号の一部継続出願であり、その出願全体は、参照することにより、本明細書に組み込まれている。
【０００２】
１．発明の技術分野
ナビゲーションシステムの無線メッセージサービスによってナビゲーションデータを受信するシステムおよび方法を提供する。
より具体的には、前記したシステムおよび方法は、無線メッセージサービスによって目的地情報を受信および要求し、受信したメッセージから、住所、電話番号、およびＥメールアドレスなどのナビゲーションデータを獲得し、ナビゲーション経路探索、電話呼び出し生成、Ｅメールなどのために前記したナビゲーションデータを利用する手段を、車両のナビゲーションシステムから提供する。
さらに、本発明のシステムおよび方法は、受信したメッセージに対する返答として位置関連メッセージまたはプリセットメッセージを、ユーザが選択して送信する手段を提供する。
【背景技術】
【０００３】
２．従来技術の説明
現在、車両内のユーザが、目的地となる住所までの経路探索のために、車載型のナビゲーションシステムにその住所を入力したい場合、ユーザは、その住所の情報をナビゲーションシステムのインターフェイスに手動で直接入力しなければならない。対照的に、ユーザがハンズフリー電話（以下、“ＨＦＴ”（Hands Free Telephone）と呼ぶ場合がある）装置を用いて電話をかけたい場合、ときには、データを手動で入力できるキーパッドまたは一群のボタンを使うことがあるとしても、ユーザは、所望の電話番号を声に出して言ったり、単純な発声コマンド（例えば、“自宅に電話してください”または“ボイスメールを確認してください”）を用いたりできる。データ、特に、非数値文字をナビゲーションシステムに手動で入力することは、煩雑であり、かつ時間がかかる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ショートメッセージサービス（以下、“ＳＭＳ”（Short Message Service）と呼ぶ場合がある）などのメッセージサービスを用いて移動通信装置でメッセージを送受信することは、人気が増しており、ＳＭＳの使用はますます増大している。ＳＭＳとは、移動通信装置の契約者と、電子メールシステム、呼び出しシステム、および留守番電話システムなどの外部システムとの間での英数字メッセージの送信を可能にする無線メッセージサービスである。
ＳＭＳによるメッセージやりとりの一般的使用方法は、Ｅメールアドレス宛に配信されるメッセージをショートメッセージに変換したり、移動通信装置に配信したりするような、ＳＭＳを介する、ショートメッセージ交換サービスおよびＥメール受信サービス、そして、ニュース、天気、娯楽、希望行先（以下、“ＰＯＩ”（point(s) of interest）と呼ぶ場合がある）、複数の広告、およびモバイルチャットのような情報取得サービスを含むが、これらに限定されない。
車両内で携帯電話からＳＭＳメッセージを送信することは困難である。よって、車両にてＳＭＳメッセージを送受信する処理を単純化する方法を、運転手が持つことが望まれる。
【０００５】
移動通信装置（例：携帯電話）で受信したＳＭＳメッセージが、住所データ、電話番号、Ｅメールアドレス、または車載型のナビゲーションシステムが利用できる他のナビゲーション情報を含むことはよくある。さらに、ＳＭＳメッセージは、住所および電話番号の集合を多数含むことがある。こうした現象は、ユーザの現在位置の近くにあるＰＯＩを、ＳＭＳサービスプロバイダに求めるユーザの要求に応答するときによく起こる。
ユーザの移動通信装置内にあるＳＭＳメッセージから直接取得される電話番号およびナビゲーションデータを獲得して同期することで、ユーザが車両ナビゲーションシステム内に情報を手動で入力する必要性を省き、情報入力の重複を避ける方法は、あいにくにもこれまでのところない。
【０００６】
現存するナビゲーションシステムは、地図画面上に表示されたアイコンを頻繁に用いて、ユーザの現在位置に関して、経路を探索したいと所望する位置をユーザに示す。前記したアイコンは、円またはひし形などといった単純な幾何形状にしてもよいし、前記したアイコンが表現する具体的な種類の仕事をかたどってもよい（例えば、ガソリンスタンドに対しては給油ポンプをかたどる）。
前記したアイコンは概ね、ＤＶＤ  ＲＯＭなどといった、ナビゲーションシステム内の更新不可の記憶媒体に記憶されている位置を表す。もし、車両のユーザが電話でＳＭＳによるメッセージやりとりによって他のＰＯＩ情報（例：住所情報）を要求すれば、受信した応答ＳＭＳメッセージは、地図画面上にアイコンで表示することになる新たな住所を含み得る。
したがって、新たに受信した住所情報に対応するアイコンと、ナビゲーション画面上にすでに表示されているアイコン（例えば、ＤＶＤ  ＲＯＭから得られる位置を表すアイコンと、ＳＭＳによるメッセージやりとりによってユーザの電話から最初に受信される位置を表すアイコン）とを区別する方法が必要とされる。
【課題を解決するための手段】
【０００７】
（発明の要約）
本発明は、従来技術のシステムおよび方法の欠点に取り組む。具体的には、本発明は、（グーグル（登録商標）またはヤフー（登録商標）など）の、ＣＳＣ（Common Short Code）サービスを含むＳＭＳサービスプロバイダからの無線メッセージを送受信するシステムおよび方法に関する。前記したシステムは、所定のまたは可変の速度で無線装置と周期的にポーリングを行い、メッセージを新たに受信したか否かを確認し、車載型のナビゲーション／テレマティックスシステム（“ＮＡＶＩ”と呼ぶ場合がある）に対して複数の電話番号と複数の住所とを抽出して保存する。前記したＮＡＶＩは、無線移動通信装置を介して、抽出した住所までの経路探索を行ったり、および／または抽出した電話番号に電話したりする。
無線装置は、ブルートゥース（ブルートゥースは、ワシントン州のベレビューに居所があるブルートゥース  エスアイジー，インクの登録商標である）を用いた通信回線を介してＮＡＶＩと相互接続できるが、他の通信方法および他の通信プロトコルもまた、本発明の範囲内である。ユーザはまた、無線装置（例：携帯電話）から受信して、ＮＡＶＩに到達したＳＭＳテキストメッセージに応じて、所定の返答メッセージをＮＡＶＩから送信する。
【０００８】
一実施形態において、ＮＡＶＩは、車両の現在位置に関して受信したメッセージから、前記した抽出した住所に一致する複数のアイコンを地図に表示する。前記したアイコンは、複数の視覚的形式をとって表示でき（例えば、アイコンはさまざまな色および形状から構成されている）、すでに表示されている位置と、新しく受信した位置とを区別できる。
他の実施形態において、ユーザが送信したメッセージ要求に応じてＣＳＣサービスプロバイダが多数の位置を返してきた場合、システムは、受信したメッセージ中の具体的位置に一致する住所情報および電話情報を組にできる。
【０００９】
本明細書に記載されている実施形態の他の態様によれば、車両イグニッションスイッチを最初に“エンジン始動”位置にすると、“ポップアップ”画面内に新たな住所を表示する方法を提供するので、前記した新たな住所を容易に選択できることになる。前記した新たな住所は、すでに記憶された住所とこれから記憶さる住所とを比較して、差異を示すことによって決定される。
【００１０】
本明細書に記載されている実施形態の一態様によれば、車両イグニッションが作動するとき、車両の現在位置の決定を構成する進行経路を表示し、無線通信装置から少なくとも一つのＳＭＳメッセージを受信する方法を提供する。前記受信した少なくとも一つのＳＭＳメッセージは、受信した住所を有する。
さらに、前記した方法は、現在位置および前記受信した住所の少なくともいずれかに基づいて進行経路を計算するステップと、車両イグニッションが作動するときにメモリにすでに記憶されている任意の住所にアクセスするステップと、前記した進行経路および前記受信した住所に一致するアイコンを表示画面に表示するステップとを備える。
前記したアイコンは、前記受信した住所がすでに記憶されている複数の住所の一つと合致する場合は第１の視覚的形式をとって表示され、前記受信した住所がすでに記憶されている複数の住所と異なる場合は第２の視覚的形式をとって表示される。
【００１１】
本明細書に記載されている実施形態の他の態様によれば、ＳＭＳメッセージ中の情報を表示する方法を実行する車両ナビゲーションシステムを提供する。前記した方法は、車両イグニッションが作動するときにＳＭＳメッセージを受信し、メモリにすでに記憶されている任意の住所にアクセスするステップを有する。ＳＭＳメッセージは、受信した住所を有するが、すでに記憶されている住所は、車載型形式をとる。
さらに、前記した方法は、前記受信した住所を車載型形式に変換するステップと、前記受信した住所に一致するアイコンを表示画面に表示するステップとを有する。前記したアイコンは、前記受信した住所がすでに記憶されている複数の住所の一つと合致する場合は第１の視覚的形式をとって表示され、前記受信した住所がすでに記憶されている複数の住所と異なる場合は第２の視覚的形式をとって表示される。
【００１２】
本明細書に記載されている実施形態の他の態様によれば、車両ナビゲーションシステムを提供する。前記したシステムは、ＳＭＳメッセージを受信する受信部と、表示ユニットと、受信部および表示ユニットに動作可能に接続されているプロセッサと、プロセッサに動作可能に接続されているメモリとを含む。
メモリは、車両イグニッションが作動すると、プロセッサがナビゲーションシステムの現在位置を決定し、受信部にＳＭＳメッセージを受信するように指示するための実行可能コードを含む。受信した複数のＳＭＳメッセージのうち少なくとも一つは、受信した住所を含む。前記した実行可能コードによって、プロセッサは、前記受信した住所への進行経路および前記受信した住所に一致するアイコンを表示するように表示ユニットに指示できる。
前記したアイコンは、前記受信した住所がすでに記憶されている複数の住所の一つと合致する場合は第１の視覚的形式をとって表示され、前記受信した住所がすでに記憶されている複数の住所と異なる場合は第２の視覚的形式をとって表示される。
【００１３】
本明細書に記載されている実施形態の他の態様によれば、車両ナビゲーションシステムを提供する。前記したシステムは、ＳＭＳメッセージを受信する受信部と、表示ユニットと、受信部および表示ユニットと動作可能に接続されているプロセッサと、プロセッサに動作可能に接続されているメモリとを含む。
前記したメモリは、車両イグニッションが作動すると、プロセッサが受信部にＳＭＳメッセージを受信するように指示するための実行可能コードを含む。受信した複数のＳＭＳメッセージのうち少なくとも一つは、受信した住所を含む。前記した実行可能コードによって、プロセッサは、車両イグニッションが作動すると、すでに記憶されており、車載型形式をとっている任意の複数の住所にアクセスできる。さらに、前記した実行可能コードによって、プロセッサは、前記受信した住所を車載型形式に変換し、前記受信した住所に一致するアイコンを表示するように表示ユニットに指示できる。
前記したアイコンは、前記受信した住所がすでに記憶されている複数の住所の一つと合致する場合は第１の視覚的形式をとって表示され、前記受信した住所がすでに記憶されている複数の住所と異なる場合は第２の視覚的形式をとって表示される。
【図面の簡単な説明】
【００１４】
好適な実施形態に関する以下の詳細な説明を考慮することによって、当業者は、複数の電話番号および複数の住所をＮＡＶＩ装置に取り出すシステムおよび方法と、前記したシステムおよび方法の他の効果および目的の実現性とをより詳細に理解するであろう。これから簡潔に説明していく添付の図面に対しては、参照用の符号を付している。
【００１５】
（図面の簡単な説明）
【図１】本発明のシステムおよび方法の好適な実施形態に係るナビゲーションシステムのブロック図である。
【図２】電話をかけ、さらに、住所の経路探索をすること、をそれぞれ行う車両のナビゲーションシステム内において、移動通信装置でＳＭＳメッセージを受信して、前記受信したＳＭＳメッセージ中の電話番号データおよび受信した住所データを利用するシステムの実施形態のブロック図である。
【図３Ａ】車両ナビゲーションシステム内にある、受信したＳＭＳメッセージの応答に含まれるナビゲーションデータを利用する移動通信装置から、ＳＭＳ用ＰＯＩ要求メッセージを生成するシステムの実施形態のブロック図である。
【図３Ｂ】例えば、ＰＯＩサービスなどのサービスを提供する典型的な計算装置のブロック図である。
【図４Ａ】本発明のシステムおよび方法の実施形態に係るフロー図であって、無線移動通信装置およびブルートゥース使用可能ＮＡＶＩを用いてＳＭＳメッセージを読み出し、送信する典型的な方法のフロー図である。
【図４Ｂ】ＰＯＩサービスプロバイダとして機能する計算装置がＳＭＳメッセージを受信し、ＳＭＳメッセージに応答する典型的な方法のフロー図である。
【図５Ａ】図４Ａに示す無線移動通信装置およびブルートゥース使用可能なＮＡＶＩを用いてＳＭＳメッセージを読み出し、送信する前記した典型的な方法のより詳細なフロー図のなかの異なる態様を説明する図である。
【図５Ｂ】図４Ａに示す無線移動通信装置およびブルートゥース使用可能なＮＡＶＩを用いてＳＭＳメッセージを読み出し、送信する前記した典型的な方法の例のより詳細なフロー図のなかの異なる態様を説明する図である。
【図５Ｃ】図４Ａに示す無線移動通信装置およびブルートゥース使用可能なＮＡＶＩを用いてＳＭＳメッセージを読み出し、送信する前記した典型的な方法のより詳細なフロー図のなかの異なる態様を説明する図である。
【図５Ｄ】図４Ａに示す無線移動通信装置およびブルートゥース使用可能なＮＡＶＩを用いてＳＭＳメッセージを読み出し、送信する前記した典型的な方法のより詳細なフロー図のなかの異なる態様を説明する図である。
【図５Ｅ】図４Ａに示す無線移動通信装置およびブルートゥース使用可能なＮＡＶＩを用いてＳＭＳメッセージを読み出し、送信する前記した典型的な方法のより詳細なフロー図のなかの異なる態様を説明する図である。
【図６】本発明のシステムおよび方法の実施形態に係る図であって、ユーザの問い合わせに応じて２つのＳＭＳメッセージプロバイダから受信したＳＭＳメッセージの２つの具体的なデータ形式を説明する図である。
【図７】本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージに含まれる住所情報および電話情報と関連付ける方法のフロー図である。
【図８Ａ】本発明のシステムおよび方法の実施形態に係るフロー図であって、色の異なる位置アイコンを地図に表示することで、入力されたＳＭＳメッセージから抽出した新たに受信した住所情報と、すでに受信した住所情報とを区別する典型的な方法のフロー図である。
【図８Ｂ】本発明のシステムおよび方法の実施形態に係るフロー図であって、色の異なる位置アイコンを地図に表示することで、入力されたＳＭＳメッセージから抽出した新たに受信した住所情報と、すでに受信した住所情報とを区別する典型的な方法のフロー図である。
【図９】本発明のシステムおよび方法の実施形態に係るフロー図であって、車両イグニッションを“停止”する場合、読み出したＳＭＳメッセージからの住所情報を記憶する一方で、地図位置アイコンと、ＮＡＶＩ受信箱にあるテキストメッセージとを消去する典型的な方法のフロー図である。
【図１０Ａ】本発明のシステムおよび方法の実施形態に係るナビゲーションシステムの表示装置が表示する地図であって、受信したＳＭＳメッセージ中の複数の住所に一致し、色の異なる複数の位置アイコンを有する現在車両位置に関する地図の一例である。
【図１０Ｂ】本発明のシステムおよび方法の実施形態に係るナビゲーションシステムの表示装置が表示する地図であって、受信したＳＭＳメッセージ中の複数の住所に一致し、色の異なる複数の位置アイコンを有する現在車両位置に関する地図の一例である。
【図１１Ａ】本発明のシステムおよび方法の実施形態に係る地図であって、ＮＡＶＩ表示部に表示されるＮＡＶＩ受信箱内にある受信したメッセージに含まれる住所に一致する複数の列挙型色付き位置アイコンを有する現在車両位置に関する地図の一例である。
【図１１Ｂ】本発明のシステムおよび方法の実施形態に係るＮＡＶＩ受信箱であって、ＮＡＶＩ表示部に表示できるＮＡＶＩ受信箱の一例である。
【図１２】本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージから住所データおよび電話番号データを抽出する方法のフロー図である。
【図１３】本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージから電話番号データを抽出する典型的な方法のフロー図である。
【図１４Ａ】本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージから住所データを抽出する典型的な方法のフロー図である。
【図１４Ｂ】本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージから住所データを抽出する典型的な方法のフロー図である。
【図１４Ｃ】本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージから住所データを抽出する典型的な方法のフロー図である。
【図１４Ｄ】本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージから住所データを抽出する典型的な方法のフロー図である。
【図１４Ｅ】本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージから住所データを抽出する典型的な方法のフロー図である。
【図１５Ａ】本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージに含まれる目的地までの経路探索を行う典型的な方法のフロー図である。
【図１５Ｂ】本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージに含まれる目的地までの経路探索を行う典型的な方法のフロー図である。
【図１６Ａ】本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージに含まれる電話番号に電話する典型的な方法のフロー図である。
【図１６Ｂ】本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージに含まれる電話番号に電話する典型的な方法のフロー図である。
【図１７Ａ】本発明のシステムおよび方法の実施形態に係るＮＡＶＩ表示画面であって、１つのＳＭＳメッセージから住所データおよび電話番号データを抽出するフロー図に相当するＮＡＶＩ表示画面の例である。
【図１７Ｂ】本発明のシステムおよび方法の実施形態に係るＮＡＶＩ表示画面であって、１つのＳＭＳメッセージから住所データおよび電話番号データを抽出するフロー図に相当するＮＡＶＩ表示画面の例である。
【図１８Ａ】本発明のシステムおよび方法の実施形態に係るＮＡＶＩ表示画面であって、ＳＭＳメッセージを介するＰＯＩを要求し、前記ＳＭＳメッセージから住所データおよび電話番号データを抽出する場合のフロー図に相当する表示画面の例である。
【図１８Ｂ】本発明のシステムおよび方法の実施形態に係るＮＡＶＩ表示画面であって、ＳＭＳメッセージを介するＰＯＩを要求し、前記ＳＭＳメッセージから住所データおよび電話番号データを抽出する場合のフロー図に相当する表示画面の例である。
【図１９】受信したメッセージを表示することと、位置関連返答メッセージまたはプリセット返答メッセージを選択することと、選択した返答メッセージを送信することを行うためのＮＡＶＩ表示画面の一例である。
【図２０】受信したメッセージを表示することと、位置関連返答メッセージまたはプリセット返答メッセージを選択することと、選択した返答メッセージを送信することを行うためのＮＡＶＩ表示画面の一例である。
【図２１】受信したメッセージを表示することと、位置関連返答メッセージまたはプリセット返答メッセージを選択することと、選択した返答メッセージを送信することを行うためのＮＡＶＩ表示画面の一例である。
【図２２】受信したメッセージを表示することと、位置関連返答メッセージまたはプリセット返答メッセージを選択することと、選択した返答メッセージを送信することを行うためのＮＡＶＩ表示画面の一例である。
【図２３】受信したメッセージを表示することと、位置関連返答メッセージまたはプリセット返答メッセージを選択することと、選択した返答メッセージを送信することを行うためのＮＡＶＩ表示画面の一例である。
【図２４】受信したメッセージを表示することと、位置関連返答メッセージまたはプリセット返答メッセージを選択することと、選択した返答メッセージを送信することを行うためのＮＡＶＩ表示画面の一例である。
【図２５】位置関連返答メッセージまたはプリセット返答メッセージのいずれかを作成し送信する典型的な処理のフローチャートである。
【図２６】位置関連返答メッセージまたはプリセット返答メッセージのいずれかを作成し送信する典型的な処理のフローチャートである。
【図２７】位置関連返答メッセージまたはプリセット返答メッセージのいずれかを作成し送信する典型的な処理のフローチャートである。
【発明を実施するための形態】
【００１６】
（好適な実施形態の詳細な説明）
ナビゲーションシステムの無線メッセージサービスによってナビゲーションデータを受信する方法およびシステムを提供する。“ナビゲーションデータ”という用語は、住所、電話番号、Ｅメールアドレス、ＩＰアドレス、経度座標および緯度座標といったあらゆる用語、またはその他のナビゲーション識別子となるあらゆる用語を意味するように用いられるが、経路探索、電話などを行うナビゲーションシステムに関して一般的に使用される。
ナビゲーションデータを含む受信メッセージ（例：ＳＭＳメッセージ）を構文解析することによって、ナビゲーション装置またはハンズフリー電話は、経路探索、電話の呼び出しの生成、Ｅメールなどのために、解析したナビゲーションデータを獲得して記憶し、使用する。前記したシステムおよび方法は、ＳＭＳメッセージの受信に限定されることは無く、任意の無線メッセージング技術を利用したときのメッセージの受信に対しても同様に適用できること明らかである。前記した無線メッセージング技術とは、例えば、ＳＭＴＰ（Simple Mail Transfer Protocol）、ＴＣＰＩＰ（Transmission Control Protocol and the Internet Protocol）、ＥＭＳ（Enhanced Messaging Service）、ＭＭＳ（Multimedia Messaging Service）などである。以下の詳細な説明において、同一の符号は、１または複数の図面に図示されている同一の構成要素を説明するように用いられている。
【００１７】
図１は、ナビゲーションデータを含むメッセージを受信する典型的なシステム１０のブロック図である。システム１０は、「無線通信装置」または「無線装置」と呼ぶこともある移動通信装置１２と、ＨＦＴ（ハンズフリー電話）１４と、ＮＡＶＩ（ナビゲーション装置）１６と、音響モジュール１８と、ＮＡＶＩ表示部２０とを備える。
移動通信装置１２は、携帯電話、ＰＤＡ、またはＳＭＳメッセージなどのメッセージを受信でき、当業者が携わる技術において知られている任意の移動通信装置とすることができる。システム１０は、本発明のシステムおよび方法の好適な実施形態の車両内に配置されるが、車両内に限定しない。移動通信装置１２は、移動通信電話とＨＦＴとの接続が、シリアルケーブル、ブルートゥース回線、赤外線リンク、または当業者が携わる技術において知られているその他の種類のデータ通信接続とすることができるように、ＨＦＴ１４と通信する。
図１に示す実施形態において、移動通信装置１２およびＨＦＴ１４は、ブルートゥース  エスアイジー，インクなどが定めたブルートゥースの無線データ通信規格およびプロトコルを用いてコンパイルするＲＦ（Radio Frequency）送受信機（図示せず）を備えており、２装置間でのメッセージの通信および伝達を可能にする。
好適な実施形態において、移動通信装置１２およびＨＦＴ１４はまた、ブルートゥース接続を用いてインターネットおよび他のダイヤルアップサービスにアクセスするための規格を提供し、ＳＭＳコマンドに対応しているダイヤルアップネットワーク（ＤＵＮ）プロファイルを備えている。移動通信装置１２がまた、ＣＤＭＡ（Code Division Multiple Access）セルラーネットワークを介して上の広帯域アクセスのような他の通信接続方法によって無線インターネット接続を確立できることを、当業者であれば理解するであろう。
【００１８】
ＨＦＴ１４は、ＮＡＶＩ１６と電気通信を行っており、ＨＦＴと同じく、ＮＡＶＩ１６が、音響モジュール１８およびＮＡＶＩ表示部２０と電気通信を行っている。ＨＦＴ１４は、移動通信装置１２およびＮＡＶＩ１６との間でメッセージおよびコマンドを伝達する。ＮＡＶＩ１６は、ナビゲーションシステムにとって主要となる車載型のコンピュータとして機能し、ナビゲーションシステムを構成するすべての機器（components）と接続しており、ＨＦＴ１４を介してすべての経路探索の演算およびすべての電話呼び出し生成を実行する。
ＮＡＶＩ１６は、ＧＰＳ（Global Positioning Satellite）受信部２と、位置検出ユニット４と、プロセッサ６と、メモリユニット（単に、「メモリ」と呼ぶ場合もある）８と、１メッセージ中にある複数の住所および複数の電話番号などのナビゲーションデータを識別するインテリジェント文字認識システムソフトウェアコンポーネント９とを備える。ＧＰＳ受信部２は、地球を周回する３またはそれ以上のＧＰＳ衛星から衛星放送信号を受信する。位置検出ユニット４は、ＧＰＳ受信部２と操作できるように接続されており、三辺測量、三角測量、または他の方法を用いて車両の現在の経度座標および緯度座標を計算できる。プロセッサ６は、メモリユニット８と、ＧＰＳ受信部２と、ＮＡＶＩ表示部２０と操作できるように接続されている。メモリユニット９は、実行可能コードを有してもよく、インテリジェント文字認識ソフトウェアを稼動させること、またはＮＡＶＩ表示部２０に進行経路を計算したり、具体的な画像（例えば、地図および経路情報）を表示したりするように指示することなど、といったさまざまな機能を、プロセッサが実行することができる。
ＮＡＶＩ表示部２０は、ユーザに対する視覚的インターフェイスとして機能しており、データを表示すること、およびＮＡＶＩ１６に情報を入力できるユーザインタフェースとして機能すること、という両方を可能にするタッチパネルとすることができる。
ＮＡＶＩ１６は、音声変換テキスト（以下、“ＴＴＳ”（text-to-speech）と呼ぶ場合がある）エンジンまたはソフトウェアコンポーネントを選択的に含んでよい。前記した音声変換テキストエンジンまたはソフトウェアコンポーネントがインターフェイスとなって、ＮＡＶＩ１６が音響モジュール１８と交信し、ユーザにメッセージを音読して聴かせることができる。また、ＮＡＶＩ１６は、ヒューマンマシンインターフェイス（以下、“ＨＭＩ”（human machine interface）と呼ぶ場合がある）を備えてもよい。これにより、ＮＡＶＩ表示部２０を介してメッセージおよび利用可能なコマンドを表示できる。そして、ＮＡＶＩ表示部内にタッチパネルを導入すること、または、音声認識（以下、“ＶＲ”（voice recognition）と呼ぶ場合がある）システムと相互接続されているボタン、キーパッド、マイクロフォンを使用すること、などによって、ユーザからの入力情報を受信できる。
【００１９】
本発明のシステムおよび方法の好適に実施形態において、移動通信装置１２は、１５秒ごとにＨＦＴ１４を介して問い合わせを受け、新たなＳＭＳメッセージを受信したか否か判定する。しかし、他の時間間隔を利用してもでもよいことは明らかである。ＳＭＳメッセージが存在すれば、前記したＳＭＳメッセージをＮＡＶＩ１６に送信して記憶するとともに、ＮＡＶＩ表示部２０に表示できる。本発明のシステムを構成する機器の各々は、車両の搭載された１つのハードウェアとして統合できるし、または別体の機器として利用できることは明らかである。
他の実施形態において、ＮＡＶＩ１６は、ブルートゥースの無線データ通信規格およびプロトコルを用いてコンパイルするＲＦ送受信機（図示せず）を備えることができ、ＮＡＶＩ１６は、ＨＦＴ１４を用いることなく、移動通信装置１２と直接的に通信して、２装置間でのメッセージの通信および伝達を可能にする。
【００２０】
移動通信装置１２は、移動局（ＭＳ（Mobile Station））として機能することができ、移動通信装置１２と近接無線を行う位置にある無線通信交換局（ＭＳＣ：Mobile Switching Center）とメッセージを送受信してもよい。ＭＳは、無線電話ネットワークとの通信に必要となり、全ユーザに対応できる装置およびソフトウェアを備える。ＭＳＣは、回路交換呼び出しと、移動性管理と、ＭＳＣが対応する領域内でローミングしている携帯電話に対して音声、データ、ＦＡＸ、およびＳＭＳなどのサービスとを提供する電話交換器として機能する。
また、他の実施形態において、移動通信装置１２は、ＮＡＶＩ１６内に配置されているＳＭＳ送受信機（図示せず）に置き換えることができ、これにより、ＮＡＶＩ１６がＳＭＳメッセージを直接的に送受信できる。
【００２１】
図２は、電話をかけたり、さらに、住所の経路探索を行ったりする車両のナビゲーションシステム内において、移動通信装置１２にてＳＭＳメッセージ２１を受信して、前記受信したＳＭＳメッセージ２１中の電話番号データおよび住所データを利用するシステムの典型的な実施形態を示す。本実施形態において、ＳＭＳメッセージ２１を、ＳＭＳメッセージの生成を支援できる装置またはコンピュータに入力できる。ＳＭＳメッセージ２１は、移動通信装置１２のユーザに宛てられており、ＳＭＳメッセージ２１を構成する文字には、住所および電話番号の両方を含む。
その後、ＳＭＳメッセージ２１は、無線ネットワーク２２（例：ＧＳＭ（登録商標）（Global System for Mobile Communications）ネットワークまたはＣＤＭＡネットワーク）を介して伝送され、移動無線装置１２より受信される。本実施形態において、移動通信装置１２およびユーザは両方とも、車両３０内にいる。ＳＭＳメッセージ２１が受信された後、車両３０内のＮＡＶＩ表示部２０は、新たなＳＭＳメッセージ２１が届いたことを表示する。移動通信装置１２がＳＭＳメッセージ２１をいつでも、ユーザが車両内にいないときでさえ、受信できることは明らかである。ユーザが移動通信装置１２を用いて車両の近くから無線を送信すると、ＮＡＶＩ１６は、移動通信装置１２から複数の新たなＳＭＳメッセージ２１を自動的に読み出すとともに、移動通信装置１２と周期的にポーリングを行い、メッセージを新たに受信したか否かを確認する。
その後、ユーザは、ＴＴＳソフトウェアを介して音読されるＳＭＳメッセージを選択できる。
【００２２】
ＮＡＶＩ１６内のインテリジェント文字認識システムは、ＳＭＳメッセージ中の複数の住所および複数の電話番号を検出し、その結果、ＨＭＩによる経路探索機能および電話機能を有効にする。住所も電話番号も検出されなければ、経路探索機能および電話機能を動作不能にする。ＳＭＳメッセージ２１が、任意個数の住所、電話番号、Ｅメールアドレスなどを有し、各々がインテリジェント文字認識システムによって検出されることは明らかである。また、ＳＭＳメッセージ２１が読み上げられると、ユーザは、ＨＭＩを介して、進行経路または経路探索機能を選択することによって、ＳＭＳメッセージ２１中に含まれる住所までの経路探索を要求できる。
ユーザが経路探索を要求すると、ＮＡＶＩ１６は、車両の現在位置に少なくとも部分的に基づいて、ＳＭＳメッセージ２１中に含まれる住所２４までの経路を計算し、推奨された経路を（例えば、濃度および色を変えた矢印および線を用いることによって）強調表示された地図を表示する。また、ユーザは、ＨＭＩを介して“電話”機能を選択することによって、ＳＭＳメッセージ２１中に含まれる電話番号に電話をかけることを望むことができる。電話は、ＳＭＳメッセージ２１中に検出される電話番号２８を用いるＨＦＴ１４を介してなされる。
【００２３】
図３Ａは、車両ナビゲーションシステム内にある、受信したＳＭＳメッセージの応答３４に含まれるナビゲーションデータを利用する移動通信装置１２から、ＳＭＳ用ＰＯＩ要求メッセージ４０を生成するシステムの典型的な実施形態を示す。この典型的な実施形態において、ＳＭＳ用要求メッセージ４０は、ヤフーおよびグーグルのような多数のＳＭＳサービスプロバイダを含むＣＳＣサービスなどのＳＭＳ用ＰＯＩサービスに送信される。
具体的な主題、企業（「店」という場合もある）などについての情報検索を要求できる。例えば、ＳＭＳ用要求メッセージ４０は、特定の都市内および州内にあるすべての喫茶店を要求できる。いかに遠く離れたＰＯＩであっても、そのＰＯＩに関するメッセージサービスを使用できることは明らかである。ＳＭＳ用要求メッセージ４０は、ＨＭＩによる通信を介して、車両３０内に配置されているＮＡＶＩ１６へ入力される。ユーザは、所望のＰＯＩに関する情報、例えば、地名、企業名、都市、州、経度、緯度、郵便番号などを入力できる。
もし、ユーザが特定の場所を選択しなければ、ＳＭＳ用要求メッセージ４０は、車両内のＮＡＶＩ１６に接続されているＧＰＳ受信部２（図１参照）を介して読み出された位置情報を用いて生成することができる。例えば、いくつかの実施形態において、ＳＭＳ用要求メッセージ４０は、三辺測量、ＧＰＳ衛星信号を三角測量すること、または他の方法によって決定される車両３０の現在位置の緯度および経度などの具体的な位置に関する情報を含んでもよいし、または、計算された経路に沿った位置に関する情報、例えば、前記計算された経路に沿った前記位置の緯度および経度を含んでもよい。
その後、ＳＭＳ用要求メッセージ４０は、無線ブルートゥース接続を介して、ユーザの移動通信装置１２に送信される。ＳＭＳ用要求メッセージ４０は、ＳＭＳメッセージを用いるＰＯＩサービスプロバイダ３２に宛てられており、その後無線ネットワーク２２（例：ＧＳＭまたはＣＤＭＡネットワーク）を介して送信される。
ＳＭＳ用要求メッセージ４０は、ＳＭＳメッセージを用いる遠方のＰＯＩサービスプロバイダ３２にて受信される。前記したＰＯＩメッセージサービスプロバイダ３２は、ＳＭＳ用応答メッセージ３４を自動的に生成する。ＳＭＳ用応答メッセージ３４は、無線ネットワーク２２を介して移動通信装置１２に戻るように送信される。
ＳＭＳ用要求メッセージ４０に応じて、ＳＭＳ用応答メッセージ３４のテキスト部分は、あるＳＭＳ用要求メッセージ、例えば、前記したＳＭＳ用要求メッセージ４０による要求を満足する少なくとも１つのＰＯＩに関するデータを有してよいし、前記要求がなされた少なくとも１つのＰＯＩに関する住所および電話番号の両方を含んでもよい。
【００２４】
車両３０内のＮＡＶＩ表示部２０は、新たなＳＭＳメッセージ３６が届いたときに表示する。移動通信装置１２がＳＭＳメッセージ３６をいつでも、ユーザが車両内にいないときでも、受信できることは明らかである。ユーザが移動通信装置１２を用いて車両の近くから無線を送信すると、ＮＡＶＩ１６は、その時点で移動通信装置１２から複数の新たなＳＭＳメッセージ３６を自動的に読み出すとともに、移動通信装置１２と周期的にポーリングを行い、複数のメッセージを新たに受信したか否かを確認する。その後、ユーザは、ＴＴＳソフトウェアを介して音読されるＳＭＳメッセージ３６を選択できる。
ＮＡＶＩ１６内のインテリジェント文字認識システムは、ＳＭＳメッセージ中の複数の住所および複数の電話番号を両方検出し、ＨＭＩによる経路探索機能および電話機能を有効にする。住所も電話番号も検出されなければ、経路探索機能および電話機能を無効にする。ＳＭＳメッセージ３６が、任意個数の住所、電話番号、Ｅメールアドレスなどを有し、各々がインテリジェント文字認識システムによって検出されることは明らかである。ユーザは、ＨＭＩを介して経路探索機能を選択することによってＳＭＳメッセージ中に含まれる住所までの経路探索を行うことができる。
その後、ＮＡＶＩ１６は、ＳＭＳメッセージ３６に含まれる前記した住所までの経路を計算する。また、ユーザは、ＨＭＩを介して電話機能を選択することによって、ＳＭＳメッセージ３６に含まれる電話番号に電話をかけることができる。よって、電話は、ＳＭＳメッセージ３６内に検出される電話番号を用いるＨＦＴ１４を介してなされる。
本発明のシステムおよび方法の代替的な実施形態において、ＮＡＶＩ１６は、ユーザが最初に経路探索機能の選択を要求するのではなく、受信したＳＭＳメッセージに含まれる住所までの経路探索を自動的に行うことができる。ＰＯＩアイコンを用いて、探索経路が表示されている地図に、抽出された住所の位置を表示できる。また、ＮＡＶＩ１６は、車両にて記憶されている住所録内に、抽出された住所および／または電話番号を自動的に記憶できる。
本発明のシステムおよび方法の一実施形態において、期限を迎えたときにＳＭＳ用応答メッセージ３６をまだ受信していなければエラーメッセージを表示できるように、ＮＡＶＩ１６内に計時装置（図示せず）を実装してもよい。
【００２５】
図３Ｂは、ＰＯＩサービスプロバイダ３２として機能する計算装置３１の典型的な実施形態である。いくつかの実施形態においては、多数の計算装置３１を一緒にしてネットワークで結び、ＰＯＩサービスプロバイダ３２として機能するものでよい。計算装置３１は、記憶装置３３と、プロセッサ３５と、メモリと、通信インターフェイス４１とを含むことができる。前記したメモリは、例えば、ＲＡＭ（random access memory）３７などの動的メモリと、ＲＯＭ（read-only memory）３９などの静的メモリとの組み合わせを含むものでよい。
【００２６】
プロセッサ３５は、命令を翻訳し実行する１または複数の標準的なプロセッサを含むものでよい。ＲＡＭ３７、ＲＯＭ３９および／または他の種類の動的または静的な記憶装置は、プロセッサ３５が実行するための情報および命令を記憶する。ＲＡＭ３７または他の種類の動的記憶装置は、命令および一時的な変数を記憶したり、またはプロセッサ３５の命令の実行中に用いられる他の中間情報を記憶したりできる。ＲＯＭ３９または他の種類の静的記憶装置は、プロセッサ３５用の静的な情報および命令を記憶する。
【００２７】
記憶装置３３は、磁気ディスク、書き換え可能光学ディスク、フラッシュＲＡＭ装置、またはデータ、命令、または他の情報を記憶するための他の種類の記憶装置を含むことができる。記憶装置３３は、例えば、ＤＶＤ（Digital Video Disk）、ＣＤ（Compact Disk）、または他の種類の記憶装置を含むことができるがこれらに限定されない。いくつかの実施形態において、記憶装置３３は、例えば、ＰＯＩデータベースなどのデータベースを含むものでよい。
【００２８】
通信インターフェイス４１は、有線、無線、またはこれらの組み合わせによって、ネットワークを介して他の装置と通信するための送受信機を含むことができる。
【００２９】
図４Ａは、本発明のシステムおよび方法の実施形態に係るフロー図であって、無線移動通信装置およびブルートゥース使用可能ＮＡＶＩを用いてＳＭＳメッセージを読み出し、送信する典型的な方法のフロー図である。無線移動通信装置１２とＨＦＴ１４との間でＳＭＳメッセージを送受信するために利用される通信は、５つのモード、つまり、起動モード４２と、実行モード４４と、待機モード４８と、返答モード５６と、停止モード６４とで発生する。図４Ａは、５つのモードが互いにどのように相互作用するかを示す俯瞰ブロック図である。モード各々の働きの詳細は、図５Ａ〜図５Ｅで説明されており、以下に詳細に記載されている。
【００３０】
図４Ａにおいて、アルゴリズムは、ステップ４２の起動モード４２から開始する。このモードでは、車両イグニッション装置が“ＯＮ”（始動）位置または“ＡＣＣ”（Accessory）（始動補助）位置（本実施形態のシステムおよび方法が作動するための通常モード）にされ、無線装置１２とＨＦＴ１４との間の回線が、ブルートゥース接続によって互いに積極的に接続されるとすぐに、ＨＦＴ１４は、無線装置１２内に存在するすべてのメッセージを読み出す。
他の実施形態において、他の無線規格、通信プロトコル、および当業者が携わる技術において既知となる他の種類のデータ通信接続（例：赤外線回線）を利用して、無線装置１２とＨＦＴ１４との間の双方向通信回線を確立できることは、一当業者であれば理解するであろう。一旦、前記した２装置間での通信回線を確立すれば、前記したアルゴリズムは、ステップ４４に進み、本実施形態のシステムは実行モードに切り替わる。
【００３１】
実行モードにおいて、ＮＡＶＩ１６は、ＨＦＴ１４と通信することによって新たに受信されるメッセージのために周期的にポーリングを行い、複数のメッセージを新たに受信したか否かを確認する。これにより、今度はＨＦＴ１４がブルートゥース接続を用いて無線装置１２と通信する。本実施形態のシステムは、ＮＡＶＩ表示部２０または他のＨＭＩ装置（例えば、キーパッド、キーボード、または音声認識システム）を用いる車両内で作成されたメッセージ要求およびメッセージ返答を、ブルートゥース接続を用いて、無線装置１２に送信できる。
ステップ４６においてメッセージ要求が作成されれば、ステップ４７において、具体的な位置の経度および緯度を取得し、前記した緯度および経度を前記作成したメッセージ要求に含め、前記作成したメッセージ要求を無線装置１２に送信できる。いくつかの実施形態において、前記した具体的な位置を、ＮＡＶＩを備える車両の現在位置、すなわち、計算された経路に沿った位置、または他の種類の位置、としてよい。
その後、本実施形態のシステムは、実行モードを終了し、ステップ４８の待機モードに進む。ステップ５０において、所定の割当時間内に、期待されるメッセージが受信されれば、ステップ５２において、前記受信したメッセージをＮＡＶＩに送信して処理を実行する。前記期待されるメッセージを受信する前に前記した割当時間が経過すれば、ＮＡＶＩは、エラーメッセージを表示する（そして、他の実施形態においては、ユーザに対してエラー状態を音読して通知する）。
【００３２】
ステップ５４において、本実施形態のシステムが、起動モードまたは実行モードにおいてメッセージを受信し、前記受信したメッセージが（ＣＳＣサービスプロバイダから送信されるメッセージとは対照的な）個人のメッセージであると（ＳＭＳメッセージの送信者の電話番号から）決定すれば、返答メッセージをＳＭＳメッセージの発信元に送信できる。つまり、本実施形態のシステムは、送信者の電話番号を確認し、その電話番号がＣＳＣサービスプロバイダ以外からの有効な電話番号であるか否かを判定し、もし有効な電話番号であれば、ＮＡＶＩ表示部２０上の“返答”ボタンを有効にする。前記した返答ボタンはまた、車両内のキーパッドまたはキーボードなどの他のＨＭＩ装置上に配置できる。
ユーザが返答ボタンを選択すると、本実施形態のシステムは、ステップ５６の返答モードに進む。ステップ５８において、ユーザは、複数あるさまざまなプリセット返答メッセージから選択できる。ユーザは、１つの適切な返答メッセージを選択し、ＮＡＶＩ表示部２０上の“送信”ボタンを選択する（または、送信ボタンは、車両内のキーパッドまたはキーボード上に配置できる）。
その後、メッセージが移動通信装置１２に無事に送信されたことをＨＦＴ１４が確認した後、本実施形態のシステムは、返答モードを終了し、実行モードに戻る。ＮＡＶＩ表示部２０は、メッセージが無事に送信されたことを表示する。
【００３３】
ステップ４８の待機モードの間、本実施形態のシステムは、ステップ４６にて送信された車両内メッセージ要求に応じて、無線装置１２が返信メッセージを受信するのを待って待機している。本実施形態のシステムは、無線装置１２に対するポーリング速度を増大するのが好ましい。これにより、本実施形態のシステムが新たに受信する任意のメッセージは、前記したメッセージを無線装置１２が受信した直後に検出されることになる。
他の実施形態においては、ステップ５０において、本実施形態のシステムは、受信した複数のメッセージを調べることで、前記受信した複数のメッセージが、（ステップ４６で送信された）メッセージ要求の送信先と同じであると期待される電話番号から送信されてきたのか否かを判定する。もし前記した電話番号から送信されてきたのであれば、本実施形態のシステムは、前記受信したメッセージが、ユーザが送信したメッセージ要求に応答したメッセージであると決定する。その後、ステップ５２において、受信したメッセージをＮＡＶＩ１６に送信して処理を実行する（例えば、ユーザに通知し、ＮＡＶＩ受信箱に転送する（図１１Ｂ参照））。
受信したメッセージが、すでに送信されたメッセージ要求に対応したものではなかったと判定したときは、本実施形態のシステムは待機モードに留まり、アルゴリズムはステップ４８に戻る。つまり、ステップ５０に関して前記したとおり、所定の時間が経過するまでは、本実施形態のシステムは、ステップ４８の待機モードに留まる。
【００３４】
ステップ５６において、返答モードを継続しているとき、ユーザは、受信したメッセージに対する返答として、プリセットまたは予め作成されたＳＭＳメッセージを選択できる。ステップ５８において、選択された返答メッセージは、ＮＡＶＩ１６からＨＦＴ１４に送信され、今度はＨＦＴ１４が無線装置１２と返答メッセージをやりとりすることになる。最終的には、無線装置１２は返答メッセージを、遠隔地、例えば友人の電話に送信する。その後、アルゴリズムは、ステップ４４に戻る。つまり、本実施形態のシステムは返答モードを終了し、実行モードに進む。
【００３５】
ステップ６０において、ＨＦＴ１４は、無線装置１２がもはや検出されなくなったか否かを確認する。もし、無線装置１２を検出しており、ステップ６２において、電源が停止していないならば、本実施形態のシステムは実行モードのままでいる。もし、ステップ６０において、ブルートゥース無線装置１２がもはや検出されないならば、本実施形態のシステムは実行モードを終了し、ステップ６４の停止モードに進む。
停止モードにおいて、本実施形態のシステムは、無線装置１２とのポーリングを行うことを停止し、新たなメッセージを求めない。もし、ステップ６６において、無線装置１２などのブルートゥース電話または他の互換性のある装置などを検出すれば、アルゴリズムはステップ４２に戻る。つまり、本実施形態のシステムはオフモードを終了し、起動モードに進む。車両イグニッション装置がもはや「ＯＮ」位置に無ければ、ステップ６２にて決定されるように、本実施形態のシステムは停止モードに進む。
【００３６】
まず車両イグニッションを「ＯＮ」位置にすると、本実施形態のシステムは、移動通信装置１２を検出し、起動モードの処理（例えば、通信接続動作）を開始する。一方、車両イグニッションスイッチが依然として「ＯＮ」位置のままである（このことは、ステップ６２にて決定される）が、ステップ６０において、本実施形態のシステムとブルートゥース無線装置との通信が単に途絶えただけであるならば、本実施形態のシステムは、ステップ４２において起動モードの処理を開始し、新たに検出した無線装置との通信を確立する処理を即座に進めることができる。
【００３７】
図４Ｂは、ＰＯＩサービスプロバイダ３２として機能する１またはそれ以上の計算装置３１が実行する典型的な処理を説明するフロー図である。前記した処理は、ステップ４９において、ＰＯＩサービスプロバイダ３２は、要求メッセージ、例えば、ＳＭＳ用要求メッセージを受信したか否か判定することから開始する。前記した要求メッセージは、特定の位置の地名、企業名、都市、州、緯度および経度を含む所望のＰＯＩに関するデータ、または所望のＰＯＩに関連する他の情報を含んでよいが、これらに限定されない。前記した特定の位置は、車両の現在位置、計算された経路に沿った位置、または他の位置とすることができる。
【００３８】
その後、要求メッセージを受信すると、ステップ５１において、ＰＯＩサービスプロバイダ３２は、要求メッセージに含まれるデータに合致し、かつ、前記した特定の位置から第１の所定の距離の範囲内にあるＰＯＩを見つけようとする。前記した第１の所定の距離は、１０マイルとしてもよいし、他の適切な距離としてもよい。いくつかの実施形態においては、ＰＯＩサービスプロバイダは、前記した特定の位置から第１の所定の距離の範囲内で合致するＰＯＩであればどのようなＰＯＩでも見つけるようにデータベースを検索してもよい。
その後、ステップ５３において、ＰＯＩサービスプロバイダ３２は、要求メッセージに含まれるデータに合致し、かつ、前記した特定の位置から第１の所定の距離の範囲内にある１または複数のＰＯＩが見つかったか否かを判定する。合致するＰＯＩが第１の所定の距離の範囲内に１つも見つからなければ、ステップ５９において、ＰＯＩサービスプロバイダ３２は、要求メッセージに含まれるデータに合致し、かつ、前記した特定の位置から第２の所定の距離の範囲内にあるＰＯＩを見つけようとする。前記した第２の所定の距離は、２０マイルとしてもよいし、第１の所定の距離よりも大きな他の適切な距離としてもよい。
【００３９】
ＰＯＩサービスプロバイダ３２が、ステップ５３においては第１の所定の距離の範囲内に、または、ステップ６１においては第２の所定の距離の範囲内に、１または複数の合致するＰＯＩが見つかれば、ステップ５５において、前記した１または複数の合致するＰＯＩに関する情報を、作成した応答メッセージに含める。そして、ステップ５７において、（ステップ４９において）受信した要求メッセージを送信した装置に対して、前記した応答メッセージを送信する。前記した応答メッセージは、１または複数の合致するＰＯＩに関する情報、例えば、１または複数の住所、および１または複数の電話番号を含んでよい。
【００４０】
もし、ステップ６１において、ＰＯＩサービスプロバイダが、前記した特定の位置から前記第２の所定の距離の範囲内に、合致するＰＯＩが１つも無いと決定すれば、ステップ６３において、ＰＯＩサービスプロバイダは、前記した特定の位置から前記第２の所定の距離の範囲内に合致するＰＯＩが１つも無いことを示す応答メッセージを作成する。
その後、ステップ６５において、ＰＯＩサービスプロバイダ３２は、（ステップ４９において）受信した要求メッセージを送信した装置に対して、前記作成した応答メッセージを送信する。
【００４１】
いくつかの実施形態においては、第１の所定の距離の範囲内または第２の所定の距離の範囲内で、合致するＰＯＩの所定数個だけが、ＰＯＩサービスプロバイダが送信する返答メッセージ中に作成される該当情報を有するようにしてもよい。前記作成した返答メッセージ中の前記した該当情報に一致する、前記合致するＰＯＩは、前記作成した返答メッセージ中の該当情報を持たない、前記合致するＰＯＩと比較して、前記した特定の位置からの距離が同じとなってもよいし、より小さくしてもよい。
【００４２】
代替的な実施形態において、第１の所定の距離の範囲内にも、第２の所定の距離の範囲内にも合致ＰＯＩが１つも見つからない場合、ＰＯＩサービスプロバイダは、前記した要求メッセージ中のデータをほぼ満足するＰＯＩの探索を実行してもよい。例えば、もし、前記した要求メッセージが具体的な喫茶店に関する情報を求める要求であるが、第１の所定の距離の範囲内にも、第２の所定の距離の範囲内にも合致ＰＯＩが１つも見つからないならば、ＰＯＩサービスプロバイダは、第１の所定の距離の範囲内、および第２の所定の距離の範囲内にある任意の喫茶店に関する情報の探索を実行できる。もし、第１の所定の距離の範囲内、または第２の所定の距離の範囲内に、任意の喫茶店が複数見つかれば、前記した要求メッセージに応じて、前記見つけた複数の喫茶店の少なくともいくつかに関する情報を生成し、送信してよい。
【００４３】
図５Ａ〜図５Ｅは、前記した図４Ａに示す無線移動通信装置およびブルートゥース使用可能なＮＡＶＩ１６を用いてＳＭＳメッセージを読み出し、送信する前記した典型的な方法のより詳細なフロー図のなかの異なる特徴を説明する図である。図５Ａは、起動モードのアルゴリズムの詳細な手順を説明する。
ステップ６８において、車両イグニッションスイッチを入れる（つまり、“ＯＮ”位置または“ＡＣＣ”位置にする）。ブロック６９に示す入口点Ａを提供することで、アルゴリズムの他の部分は、この入口点に戻ることができる。
その後、ステップ７０において、本実施形態のシステムは、無線装置１２とＨＦＴ１４との間に双方向通信回線を確立する。ＨＦＴ１４は、ＡＴ（attention）コマンド（モデムを制御するためにヘイズ社が採用したコマンド体系を構成するコマンドの一部）を無線装置１２に送信し、無線装置１２を“ＰＤＵ”（Protocol Data Unit）モードに設定する。
【００４４】
ステップ７４において、ＨＦＴ１４がエラーメッセージを受信する、または送信されたＡＴコマンドに対して無線装置１２が所定時間内に応答しないならば、本実施形態のシステムはステップ７６に進み、無線装置１２が“テキスト”モードに切り替わるように指示する追加のＡＴコマンドを送信する。もし、無線装置がＰＤＵモードに無事に切り替われば、アルゴリズムはステップ７８に進む。
無線装置１２がテキストモードまたはＰＤＵモードのいずれかにいるかにかかわらず、本実施形態のシステムは、ＡＴコマンドを無線装置１２に送信し、ステップ７８において、ＨＦＴ１４は、無線装置１２内に現在記憶されているＳＭＳメッセージを読み出すことができる。ステップ８０において、ＨＦＴ１４は、ＳＭＳメッセージを受信するが、ここで、メッセージ形式を修正してから、受信したＳＭＳメッセージをＮＡＶＩ１６に渡すことが好ましい。続いて、本実施形態のシステムは、起動モードを終了し、ブロック８１の入口点Ｂを介して、実行モードのステップ８２に進む。
【００４５】
図５Ｂは、実行モードのアルゴリズムの詳細手順を説明する。ブロック８１に示す入口点Ｂを提供することで、ルーチンの他の部分は、この入口点に戻ることができる。
ステップ８２において、ＨＦＴ１４は、無線装置１２に対してＡＴ（attention）コマンドを周期的に（例えば、１５秒ごとに）送信する。このＡＴコマンドは、遠隔地または遠隔のサービスプロバイダから無線ネットワーク（図示せず）を介して受信される任意の新たなＳＭＳメッセージを送信することを無線装置１２に対して指示するコマンドである。
ステップ８４において、アルゴリズムは、無線装置１２が任意の新たなＳＭＳメッセージ（例えば、ＨＦＴ１４が無線装置１２からまだ読み出していないメッセージ）を受信したか否か判定する。もし、受信していなければ、アルゴリズムはステップ８２に戻り、本実施形態のシステムは実行モードのままである。もし、新たなメッセージが受信されたら、ステップ８６において、ＨＦＴ１４は、無線装置１２とのブルートゥース接続回線を介して前記受信したメッセージを読み出し、ＮＡＶＩ１６に転送する。
ステップ８８において、前記読み出したＳＭＳメッセージは、ユーザが閲覧できるようにＮＡＶＩ表示部２０に表示でき、ＮＡＶＩ１６は、前記読み出したメッセージ中の任意の電話情報および住所情報を抽出し、さらに処理を進める。前記した処理は、ＮＡＶＩの住所録に情報を追加すること、地図に位置をアイコンとして表示すること、経路探索情報を表示すること、ＴＴＳによってメッセージを音読すること、などを含むことができる。
【００４６】
一旦、無線装置１４がＨＦＴ１４と接続されたのであれば、ユーザは、無線装置１２によって遠隔地または遠隔のサービスプロバイダに送信されることになるＳＭＳメッセージ要求（例えば、グーグルまたはヤフー等のＣＳＣサービスプロバイダから得られる情報の要求）を作成できる。ステップ９０において、ユーザが要求メッセージを送信することを選択すれば、本実施形態のシステムは、ＨＦＴ１４に、そして無線装置１２にまで、前記した要求メッセージを送信する。本実施形態のシステムは、実行モードを終了すると同時に、ブロック９１の入口点Ｃを介して待機モードに進入して、ステップ９８に進む。
また、ステップ９６において、ユーザは、受信した個人のテキストメッセージに対する返答を実行モードにて行うことを選択できる。本実施形態のシステムは、実行モードを終了し、ブロック９７の入口点Ｄを介して返答モードに進入し、ステップ１０８に進む。
【００４７】
また、ステップ９２において、本実施形態のシステムは、無線装置の存在を継続して監視する。もし、無線装置１２がもはや検出されなければ、本実施形態のシステムは、実行モードを終了し、ブロック９３の入口点Ｅを介して停止モードに進入し、ステップ１１８に進む。もし、まだ無線装置１２が検出されるならば、アルゴリズムはステップ９４に進み、本実施形態のシステムが停止した（例えば、ユーザが、イグニッションを“ＯＦＦ”位置にした）か否かを判定する。もし、本実施形態のシステムが停止したのであれば、本実施形態のシステムは実行モードを終了し、ブロック９３の入口点Ｅを介して停止モードに進入し、ステップ１１８に進む。一方、本実施形態のシステムが停止していなければ、本実施形態のシステムは実行モードのままである。
【００４８】
図５Ｃは、待機モードのアルゴリズムの詳細手順を説明する。ブロック９１に示す入口点Ｃを提供することで、ルーチンの他の部分は、この開始点に戻ることができる。ステップ９８において、本実施形態のシステムは、ステップ９０（図５Ｂ参照）にて、またはステップ９０よりも前のステップにて送信された車両内メッセージ要求に応じて、無線装置１２が返信メッセージを受信するのを待って待機している。本実施形態のシステムは、無線装置１２に対するポーリング速度を増大するのが好ましい（例えば、ＨＦＴ１４から送信されるＡＴコマンドの伝送速度を、１５秒未満に１回送信するという頻度となる伝送速度にする）。これにより、本実施形態のシステムが新たに受信する任意のメッセージは、前記したメッセージを無線装置１２が受信した直後に検出されることになる。
【００４９】
ステップ１００において、アルゴリズムは、本実施形態のシステムが新たなＳＭＳメッセージを受信したか否かを判定する。もし、新たなメッセージを受信してなければ、アルゴリズムは、ステップ９８に戻り、特定時間の間は、本実施形態のシステムは待機モードのままでいる。もし、新たなメッセージを受信した場合、アルゴリズムはステップ１０６に進み、本実施形態のシステムは、前記受信した任意の新たなメッセージを分析し、“送信元”情報を抽出する。
他の実施形態において、前記した“送信元”情報は、ユーザがすでに送信したメッセージ要求に含まれる“送信先”電話番号またはＣＤＣプロバイダコードと比較される。ステップ１０４において、アルゴリズムは、前記した比較の結果を用いて、新たに受信したＳＭＳメッセージが、本実施形態のシステムが期待している、要求メッセージに対する応答であるか否かを判定する。もし、要求メッセージに対する応答であれば、本実施形態のシステムは、前記受信したメッセージが、ユーザが送信したメッセージ要求に応じたメッセージであると判定する。その後、ステップ１０６において、前記受信したメッセージをＮＡＶＩ１６に送信して、さらなる処理を実行する（例えば、ユーザに通知し、ＮＡＶＩ受信箱（図１１Ｂ参照）に転送する）。次に、本実施形態のシステムは、待機モードを終了し、ブロック８１の入口点Ｂを介して実行モードに進入し、ステップ８２に戻る。
ステップ１０４において、もし、前記受信したメッセージが、ユーザのメッセージ要求に対する応答でなければ、本実施形態のシステムは待機モードのままであり、アルゴリズムはステップ９８に戻る。
【００５０】
図５Ｄは、返答モードのアルゴリズムの詳細手順を説明する。ブロック９１に示す入口点Ｄを提供することで、ルーチンの他の部分は、この開始点に戻ることができる。ステップ１０８において、返答メッセージの“送信先”情報は、すでに受信したメッセージから読み出される。そのため、ユーザは、返答メッセージを作成する際、前記した送信先情報を再度入力する必要が無くなる。
ステップ１１０において、ユーザは、利用可能な応答のリストから所望のプリセット返答メッセージを選択する。前記したプリセット返答メッセージは、“向かっている途中です。”、“はい、ありがとう。”、“いいえ、結構です。”、“運転中です。では、また後ほど。”、などのフレーズを有することができる。
【００５１】
一実施形態において、ユーザは、ＮＡＶＩ表示部２０の画面に表示されているさまざまなメニューをスクロールすることによって、所望のメッセージ応答を選択できる。他の実施形態において、ユーザは、ＴＴＳソフトウェアコンポーネント２６（図２参照）によって音読されるリストから、所望のプリセット返答メッセージ返答を選択できる。この実施形態の変形例において、ユーザは、ＮＡＶＩ１６のシステム内に組み込まれている音声認識ソフトウェアを用いて、利用可能な返答メッセージの中から選択したものを喋って選択できる。
ステップ１１２において、ＮＡＶＩ１６は、前記選択された返答メッセージをＨＦＴ１４に送信し、ＨＦＴ１４は、前記選択された返答メッセージを再構成する。その後、ＨＦＴ１２は、ブルートゥース通信回線を介して無線装置１２に、前記再構成した返答メッセージを送信する。今度は無線装置１２が、無線ネットワーク（図示せず）を介して前記した返答メッセージを遠隔地または遠隔のサービスプロバイダに送信する。
続いて、無線装置１２は、ＨＦＴ１４に対して、前記した返答メッセージが無線ネットワークを介してステップ１１４において送信されたことを伝えるメッセージを送信する。その後、ステップ１１６において、“メッセージ送信”確認画面をＮＡＶＩ表示部２０に表示する。その後、本実施形態のシステムは、返答モードを終了し、ブロック８１の入口点Ｂを介して実行モードに戻る。
【００５２】
図５Ｅは、停止モードのアルゴリズムの詳細手順を説明する。ブロック９３に示す入口点Ｅを提供することで、ルーチンの他の部分は、この開始点に戻ることができる。ステップ１１８において、本実施形態のシステムは、無線装置１２とのポーリングを停止し、新たなメッセージを求めない。もし、ユーザが無線装置１２を停止するか、または電池の出力を小さくすると、ステップ９２において、無線装置１２は、ＨＦＴ１４と通信できなくなる（図５Ｂ参照）。しかしながら、無線装置１２などのブルートゥース電話または他の互換性のある装置（例：新たなブルートゥースＩＤを有する装置）などが一旦検出されると、アルゴリズムは、ブロック６９の入口点Ａを介してステップ７０に戻る。つまり、本実施形態のシステムは停止モードを終了し、起動モードに進む。
もし、ステップ９４において、車両イグニッションがもはや“ＯＮ”位置になっていないと、アルゴリズムが判定したときは（図５Ｂ参照）、本実施形態のシステムは停止モードに進む。イグニッションがＯＮ位置にされると、本実施形態のシステムは、ブロック６９の入口点Ａを介して起動モードのステップ７０に進む。一方、ステップ９２において、イグニッション装置はまだ“ＯＮ”位置にあるが、本実施形態のシステムは単に無線装置１２と通信できていないだけであれば、ステップ７０において、本実施形態のシステムは、新たに検出した無線装置との通信を確立する処理を即座に実行できる（図５Ａ参照）。ステップ６８において車両イグニッションがＯＮ位置にされた後、最初にアルゴリズムが開始したかのように、本実施形態のシステムは他に特に何もせずに起動モードに進む。本実施形態のシステムは、自身の記憶を消去し、無線装置１２からすべてのＳＭＳメッセージを読み出し、新たに受信されるメッセージを監視する。
【００５３】
図６は、本発明のシステムおよび方法の実施形態に係る図であって、ユーザの問い合わせに応じて２つのＳＭＳメッセージプロバイダから受信したＳＭＳメッセージ１２２、１２４の２つの典型的なデータ形式を説明する図である。データ形式１２６は、受信されるＳＭＳメッセージに含まれる住所および電話番号用の２つの考えられるデータ形式と一致する。フォーマット１は、ＳＭＳメッセージ１２２に含まれるデータのデータ形式である。同様に、フォーマット２は、ＳＭＳメッセージ１２４に含まれるデータのデータ形式と一致する。
図６では、“エリックの喫茶店”（Eric's Coffee Shop）という具体的な業種の店舗の中で最も近い位置にある店舗の住所および電話番号を求める２つの同じような要求が、２つの別個のＳＭＳメッセージを介してなされた。ＮＡＶＩ（図示せず）を介して送信された前記２つのＳＭＳメッセージは、ユーザの現在位置を含んでいたし、２つの異なるＣＳＣサービスプロバイダに送信された。しかしながら、本発明に関しては、他の種類のサービスプロバイダ、および他の種類のメッセージサービス（例：ＭＭＳ）を利用できる。
【００５４】
ＳＭＳメッセージ１２２は、ユーザの現在位置から所定の距離または所定の半径以内に位置している２箇所の“エリックの喫茶店”の住所および電話番号のリスト（Listings）を含む。前記した２つのリストは、ＳＭＳメッセージ１２２内にあるそれぞれの位置に対して、店名と、住所（番地、通りの名称、都市、州、および郵便番号）と、対応する電話番号とを、この順番で含む。
同様に、ＳＭＳメッセージ１２４は、ユーザの位置から所定の半径以内に位置している２箇所の“エリックの喫茶店”の住所および電話番号のリストを含む。しかしながら、“エリックの喫茶店”の位置の各々に対応する電話番号は、店名の後に表示されており、かつ、住所情報の前に表示されている。
使用される具体的なアルゴリズムおよびＣＳＣプロバイダのデータベース内に記憶されているデータに依るが、ＳＭＳメッセージ応答を返すＣＳＣプロバイダが異なっていれば、ユーザの位置からの距離が同じであっても、その所定距離以内にある企業の位置の数は異なっていてもよい。
データ形式１２６のフォーマット１は、第１の企業の位置に関して、テキスト文字と、第１の住所と、他のテキスト文字と、第１の電話番号とを、この順序で含んでいる。このフォーマット１は、第２の企業の位置に関して、第２の住所と、第２の住所に対応する第２の電話番号とを含むようにして繰り返し、その後、ＳＭＳメッセージ１２２内でリストに載っている企業の数の分だけ、住所と電話番号とを含むようにして繰り返す。
データ形式１２６のフォーマット２は、第１の企業の位置に関して、テキスト文字と、第１の電話番号と、他のテキスト文字と、第１の住所とを、この順序で含んでいる。このフォーマット２は、第２の企業の位置に関して、第２の電話番号と、第２の電話番号に対応する第２の住所とを含むようにして繰り返し、その後、ＳＭＳメッセージ１２２内でリストに載っている企業の数の分だけ、電話番号と住所とを含むようにして繰り返す。
【００５５】
図７は、本発明のシステムおよび方法の実施形態に係るフロー図であって、ＳＭＳメッセージに含まれる住所情報および電話情報と関連付ける方法のフロー図である。受信したＳＭＳメッセージがデータ形式１２６（図６参照）のフォーマット１に従うのであれ、またはフォーマット２に従うのであれ、本実施形態のシステムは、受信したＳＭＳメッセージ中に含まれる住所情報と電話情報とを関連付けて、特定のリストを作ることができる。特定のＳＭＳメッセージ中のデータがフォーマット１にもフォーマット２にも合致しないときは、そのＳＭＳメッセージに含まれる住所および電話番号は別々に記憶されることになる。しかし、一当業者であれば、上記の方法を容易に修正して、他の形式のことを認識するであろう。
【００５６】
図７に示されるアルゴリズムまたは方法は、以下の通りに機能する。まず、ステップ１２８において、車両のイグニッションを“ＯＮ”位置にする。ステップ１３０において、ＮＡＶＩ１６は、無線電話または移動通信装置１２からＳＭＳメッセージを読み出す。ＮＡＶＩ１６は、無線装置１２とのポーリングを周期的に実行し、無線装置１２から新たに受信したＳＭＳメッセージを読み出す（図４および図５Ａ〜図５Ｅ、そしてこれらの図に関連する説明を参照）。ステップ１３２において、インテリジェント文字認識システムは、受信したＳＭＳメッセージが認識可能な電話情報および住所情報を含むか否かを判定する（住所および電話番号を抽出し、認識する方法の詳細については図１２〜図１４Ｅを参照）。
【００５７】
もし、受信したＳＭＳメッセージにおいて、住所情報も電話番号情報も１つも認識されないときは、ステップ１４３において、前記受信したＳＭＳメッセージ中にある情報は、本実施形態のシステムの内部データ形式または車載型形式に変換され、その後、ステップ１４４において、前記変換された情報が記憶される。一方、もし、住所情報および電場番号情報が認識されるときは、ステップ１３４において、本実施形態のシステムは、受信したＳＭＳメッセージの形式がデータ形式１２６のフォーマット１に合致するか否かを判定する。
もし、フォーマット１に合致すれば、ステップ１３６において、本実施形態のシステムは、前記した住所および電話番号を互いに関連付けて、特定のリストを作り、ステップ１４３において、前記特定のリストからなるデータを、本実施形態のシステムが用いる内部形式に変換する。ステップ１４４において、前記変換したデータはメモリに記憶される。
もし、フォーマット１に合致しなければ、本実施形態の方法は、ステップ１３８に進み、先程と同様にして、受信したＳＭＳメッセージの形式がデータ形式１２６のフォーマット２に合致するか否か判定する。
もし、フォーマット２に合致すれば、ステップ１４０において、本実施形態のシステムは、前記した住所および電話番号を互いに関連付けて、特定のリストを作り、ステップ１４３において、前記特定のリストからなるデータを、本実施形態のシステムが用いる内部形式に変換する。ステップ１４４において、前記変換したデータはメモリに記憶される。
もし、フォーマット２に合致しなければ、本実施形態の方法は、ステップ１４２に進み、本実施形態の方法は、ＳＭＳメッセージに含まれる住所および電話番号を、本実施形態のシステムのメモリ内に別々に記憶することを決定する。そして、本実施形態の方法は、ステップ１４３において、最初にデータ形式を変換することによって、前記決定したこと、つまり、住所および電話番号をメモリ内に別々に記憶することを実行する。その後、ステップ１４４において、本実施形態のシステムは、前記変換がなされたデータ形式に従うデータを記憶する。
もし、ステップ１４６において、無線装置１２から受信した他のメッセージがあれば、本実施形態の方法は、ステップ１３２に戻り、本実施形態のシステムは、受信したＳＭＳメッセージからもう一度住所を抽出、そして認識する。他のメッセージが無ければ、本実施形態の方法は終了する。
【００５８】
他の実施形態においては、ステップ１３２において、本実施形態のシステムは、サービスプロバイダを識別して使用される形式を識別し、ステップ１３０にて受信したＳＭＳメッセージから得られる住所情報および電話番号情報を構文解析するのに役立つ、ＳＭＳメッセージのテキスト中のキーワードを認識できる。
しかしながら、他の実施形態では、ステップ１３２において、サービスプロバイダを識別して使用される形式を識別するのに用いられ、ステップ１３０にて受信したＳＭＳメッセージから得られる住所情報および電話番号情報を構文解析するのに役立つように用いられる、ＳＭＳメッセージ中の“送信元”の番号を認識できる。
【００５９】
図８Ａおよび図８は、本発明のシステムおよび方法の実施形態に係るフロー図であって、色の異なる位置アイコンを地図に表示することで、入力されたＳＭＳメッセージから抽出した新たに受信した住所情報と、すでに受信した住所情報とを区別する典型的な方法のフロー図である。
図８Ａを参照すると、ステップ１４８において、車両イグニッションを“ＯＮ”位置にする。ステップ１５０において、ＮＡＶＩ１６は、移動通信装置１２からすべてのＳＭＳメッセージを読み出す。他の実施形態において、ＮＡＶＩ１６は、ＨＦＴ１４からすべてのＳＭＳメッセージを読み出すことができる。
ＮＡＶＩ１６は、無線装置１２とのポーリングを周期的に実行し、無線装置１２が受信する他のＳＭＳメッセージを読み出す（図４および図５Ａ〜図５Ｅ、そしてこれらの図に関連する説明を参照）。ステップ１５２において、インテリジェント文字認識システムは、受信したＳＭＳメッセージが任意の電話情報および住所情報を含み（住所および電話番号を抽出し、認識する方法の詳細については図１２〜図１４Ｅを参照）、住所および電話番号を抽出するか否かを判定（住所および電話番号を抽出し、認識する方法の詳細については図１２〜図１４Ｅを参照）する。
本実施形態の方法はステップ１５４に進むと、本実施形態のシステムは、前記抽出した住所に一致する入力が、表、配列、データベース、または他のデータ構造を備える内部ファイル内にすでに記憶されているかどうかを判定する。もし、記憶されてなければ、ステップ１５８において、前記抽出した住所が新たな住所であると判定し、前記した内部ファイルに追加する。その後、本実施形態の方法は、ステップ１６０に進む。
もし、抽出した住所がすでに内部ファイルに存在すれば、ステップ１５６において、抽出した住所は新たな住所ではないと判定し、本実施形態のシステムは、住所録に前記抽出した住所を追加しない。代わりに、アルゴリズムはステップ１５８の処理をせずにステップ１６０に進む。
【００６０】
上記のやり方で住所が新しいと決定することによって、その住所は、（ＮＡＶＩ表示部２０に、またはユーザの車両内に配置されている他の表示画面に出現している）“ポップアップ”画面内に強調表示できる。または、ユーザはＴＴＳによって、１または複数の受信したＳＭＳメッセージ中に新たな住所が存在することを、ＮＡＶＩ１６が認識したことを知ることができる。
新たな住所は、すでに表示されている住所と比べると、ユーザにとっておそらく興味深いものである。そして、関連するＳＭＳメッセージに含まれている新たな住所までの経路を探索すること、またはそのＳＭＳメッセージに含まれている電話番号に電話をかけることをユーザが容易にできることは、車両内にいるユーザにとって大いに有益であるはずである。他の実施形態において、内部ファイルを、無線装置を介して受信する住所によって自動的に更新される住所録とすることができる。
【００６１】
ステップ１６０において、第１の視覚的形式で、例えば、ＮＡＶＩ表示部２０が地図上表示できる、第１の色または重要度の高い色（例：赤色）が付いたアイコンまたは位置アイコンで、抽出した住所を表示する（図１０Ａ参照）。位置アイコンは、第１の形状（例：三角形）を有する。他の実施形態では図１０Ａに示すように、位置アイコンは網掛けが付いたひし形で表示されている。しかしながら、ＮＡＶＩ表示部２０に表示されている実際の地図画像は、任意の可視的な色（または濃淡）を有し、そして、任意の形状、例えば円、四角形、または建物（またはガソリンスタンドまたはホテルなどといった、具体的な種類の建物）などをかたどった複雑な形状をとることができる。
ステップ１６２において、テキストメッセージをＮＡＶＩ受信箱に追加する（図１１Ｂ参照）。続いて、ステップ１６４において、本実施形態の方法は、ＮＡＶＩ１６が無線移動通信装置１２から読み出した他のメッセージが存在するか否かを確認する。もし、存在すれば、本実施形態の方法は、ステップ１５０に戻り、前記した他のメッセージを読み出す。そして、ステップ１５２において、前記読み出した他のＳＭＳメッセージから抽出される住所が存在するか否かを再度確認する。
【００６２】
図８Ｂに示されているアルゴリズムは、以下の１）および２）の場合を表現している。
１）：所定期間、車両イグニッションスイッチがＯＮ位置になっており、起動モードが完了した結果、ＮＡＶＩ１６が１または複数の住所をすでに受信して（赤色の位置アイコンとして）描画している場合
２）：後になって１または複数の追加分の住所を受信し、新たに受信した住所の位置を、すでに受信して描画されている住所の位置と区別する必要がある場合
ステップ１６８，１７０，１７２の処理は、図８Ａのステップ１４８，１５０，１５２の処理とは若干異なる。
【００６３】
図８Ａの方法によれば、ステップ１６８においては、第１の色が付いた少なくとも１つの位置アイコンが、ＮＡＶＩ表示部２０が表示する地図上に、ユーザに対して表示されていた十分な期間の間、車両イグニッションは“ＯＮ”位置のままである。本実施形態のシステムは、ＨＦＴ１４とのブルートゥース接続を介して無線装置１２とのポーリングを周期的に行い、複数のメッセージを新たに受信したか否かを確認する（図４および図５Ａ〜図５Ｅ、そしてこれらの図に関連する説明を参照）。
ステップ１７０において、ＮＡＶＩ１６は、無線装置１２から新たなＳＭＳメッセージを受信する。ステップ１７２において、インテリジェント文字認識システムは、前記新たなＳＭＳメッセージが任意の電話情報および住所情報を含むか否かを判定する。もし、含んでいなければ、本実施形態の方法は、ステップ１８４に進み、含んでいれば、ステップ１７４に進む。ステップ１７４においては、すでに記憶されている１または複数の住所から生成され、ＮＡＶＩ表示部２０が表示する地図に表示され、第１の視覚的形式をとる（より古い住所がまだ存在しないため重要度の高い色がついている）任意の位置アイコンは、（第１の形状および第１の色（重要度の高い色（例：赤色））を与える）前記第１の視覚的形式から、第２の色または重要度の低い色（例：灰色）および第２の形状に変更される。その後、新たに受信した住所は、重要度の高い色（例：赤色）をつけて地図に描画される。
上記したやり方では、すでに記憶されている住所とは異なっており、もっとも直近に受信した住所は常に、優先度の高い色がついたアイコンで表示される。そして、既に受信した住所（より古くなった住所）は、第２の色、または重要度の低い色（例：灰色）がつき、第２の形状を持つアイコンとして表示されることになる。
続いて、本実施形態の方法は、ステップ１７６に進み、前記抽出した住所に該当する入力が、メモリユニット８（図１参照）内に読み込むことができる内部ファイル内にすでに記憶されているかどうかを判定する。もし、記憶されてなければ、ステップ１８０において、前記抽出した住所を前記した内部ファイルに追加し、本実施形態の方法はステップ１８２に進む。もし、前記抽出した住所がすでに前記した内部ファイル内に存在していれば、ステップ１７８において、本実施形態のシステムは、前記抽出した住所を前記した内部ファイルに追加しない。代わりに、本実施形態の方法は、ステップ１８０の処理をとばしてステップ１８２に進む。これまでに説明したように、他の実施形態においては、内部ファイルを住所録としてよい。
【００６４】
ステップ１８２において、抽出した住所は、第１の視覚的形式で、例えば、第１の色（例：赤）が付いたアイコンまたは位置アイコンで、地図に示され、ＮＡＶＩ表示部２０に表示される（図１０Ａ参照）。前記した位置アイコンは、第１の形状と、第１の色を有する（例えば、図１０の実施形態においては赤色のひし形）が、任意の可視的な色をつけることができるし、任意の形状、例えば円、四角形、または複雑な形状をとることができる。
ステップ１８４において、テキストメッセージがＮＡＶＩ受信箱に追加される（図１１Ｂ参照）。ステップ１８６において、本実施形態の方法は、ＮＡＶＩ１６が無線装置１２から読み出す他のメッセージが存在するか否かを確認する。もし、存在すれば、本実施形態の方法は、ステップ１７０に戻り、前記した他のメッセージを読み出す。そして、ステップ１７２において、前記読み出した他のＳＭＳメッセージから抽出される住所が存在するか否かを再度確認する。
【００６５】
他の実施形態において、図８Ａ〜図８Ｂに描かれているアルゴリズムを若干修正して、ステップ１５２にて抽出された電話番号情報を、ステップ１６０において、ＮＡＶＩ表示部２０に第１の色（例：赤色）で表示できる。
同様にして、ステップ１７２において新たな電話番号情報が抽出された場合、ステップ１７４において、すでに記憶されているものの、当初は第１の色または重要度の高い色（例：赤色）で表示されていたすべての電話番号は、第２の色または重要度の低い色（例：灰色）に変更される。その後、新たに抽出された電話番号は、前記したすでに記憶されている電話番号とは異なっており、ステップ１８２においては、ＮＡＶＩ表示部２０に、第１の色（例：赤色）で表示される。
【００６６】
図９は、本発明のシステムおよび方法の実施形態に係るフロー図であって、車両イグニッションを“停止”する場合、読み出したＳＭＳメッセージからの住所情報を記憶する一方で、地図位置アイコンと、ＮＡＶＩ受信箱にあるテキストメッセージとを消去する典型的な方法のフロー図である。つまり、ユーザが、自身の携帯電話または無線装置１２（図１〜図３参照）に残っているテキストメッセージを削除する場合、（図８Ａおよび図８Ｂを参照して前記した）対応する地図位置アイコン、およびＮＡＶＩ受信箱にあるメッセージのリストを、車両イグニッションを“ＯＦＦ”位置にするまでは、ユーザに表示し続けることになる。車両イグニッションをＯＦＦ位置にした時点で、本実施形態のシステムは、ユーザの携帯電話から削除された位置アイコンと、ＮＡＶＩ受信箱にあるメッセージのリストとを削除することになる。
他の実施形態においては、ユーザが、ＮＡＶＩ住所録に住所情報を保存することを選択しないときは、（詳細は後記する）ステップ１９０の後にステップ１９１という任意的な処理を実行して、住所情報を削除することになる。
【００６７】
ステップ１８８において、車両イグニッションスイッチは、“ＯＦＦ”位置（例えば、ユーザがエンジンを切って、鍵を抜いた）にされる。その後、車両イグニッションが“ＯＦＦ”位置にされた後に、アルゴリズムはステップ１９０に進み、車両イグニッションが“ＯＮ”位置になっていた間に入力されたＳＭＳメッセージに含まれている内部ファイルの入力（図示せず）を、無線装置１２から削除する。
ステップ１９２において、車両イグニッションが“ＯＦＦ”位置にされると、元々のＳＭＳメッセージが削除された無線装置１２に読み出されたＳＭＳメッセージから抽出された住所に一致するすべての位置アイコンを、ＮＡＶＩ表示部２０のＮＡＶＩ地図から削除する。位置アイコンを削除することは、前記した第１の色および第２の色がついた位置アイコンを削除することを含む。
ステップ１９４において、車両イグニッションが“ＯＦＦ”位置にされた場合、車両イグニッションが“ＯＮ”位置になっていた間に無線装置１２から削除されたすべてのメッセージが、今度は、ＮＡＶＩ受信箱から削除されることになる。
【００６８】
図１０Ａおよび図１０Ｂは、本発明のシステムおよび方法の実施形態に係るＮＡＶＩ表示部２０が表示する地図であって、受信したＳＭＳメッセージ中の複数の住所に一致し、網掛けの異なる複数の位置アイコンを有する現在車両位置に関する地図の一例である。しかしながら、ＮＡＶＩ表示部２０で実際に見ることができる画像は、色の異なる位置アイコンを有してもよい。
図１０Ａおよび図１０Ｂにおいて、位置アイコン１９６，１９８，２００，２０２が見えている。これらの位置アイコンは、ユーザの車両の現在位置に対する地図上の特定の住所を表す。現在位置アイコン１９６は、車両の現在位置を表しているが、車両が移動したときは、ＮＡＶＩ表示部２０の画面が再読み込みされるので、地図上のアイコン１９６の位置は変わるであろう。
図１０Ａにおいて、アイコン１９６は、翼状であって丸印がつけられており、地図上の他の位置アイコンよりも目立っている。しかし、他の実施形態においては、アイコン１９６は、異なる形状にしてもよく、アイコン１９８〜２０４と同一の色または異なる色をつけたアイコンとすることができる。
位置アイコン１９８〜２０４は、地図上では、無線装置から読み出され、ＮＡＶＩ受信箱（図示せず）に載っているＳＭＳメッセージから抽出される住所と一致する位置に配置されるひし形のアイコンとして表示される。しかし、他の形状からなるアイコンを利用することもできる。位置アイコンの使用、位置アイコンの色の変更方法、変更時期については、図８Ａおよび図８Ｂに示すアルゴリズムに従ってすでに説明してある。
【００６９】
アイコン１９８，２００は、第２の色または重要度の低い色（例：灰色）および第２の形状を構成する第２の視覚的形式をとる。これらのアイコンは、より古い住所を描画するものであり、無線装置１２から当初に読み出されたＮＡＶＩ受信箱内のＳＭＳメッセージから抽出された位置を表している。
位置アイコン２０２，２０４もまた、ＮＡＶＩ受信箱内のＳＭＳメッセージから抽出された位置を表している。しかし、これらのアイコンは、より直近に受信したメッセージを表現したものであり、したがって、重要度の高い色（例：赤色）で表される。図１０Ｂにおいて、ＮＡＶＩ表示部２０の地図を（図１０Ａの地図よりも）拡大し、前記拡大した地図は、中央に現在位置アイコン１９６を表示し、かつ、すでに表示されている位置アイコン１９８，２００と、新たに受信した位置アイコン２０２，２０４とを表示する。
他の実施形態において、ＮＡＶＩ表示部２０に表示された地図のアイコン１９８〜２０４の近くには、前記したアイコンに対応する受信時刻情報（例：タイムスタンプ）を表示する。前記した受信時刻情報は、アイコン１９８〜２０４によってユーザに表示されている住所情報を含むＳＭＳメッセージの受信時刻を含むことができる。他の実施形態において、前記した受信時刻情報は、受信日も含んでよい。
しかしながら他の実施形態においては、前記した受信時刻を用いて、過去１週間以内に受信したメッセージに含まれていた住所だけを画面に表示することを許可することによって、ＮＡＶＩ表示部２０に表示するアイコンの数を制限できる。
【００７０】
図１１Ａは、本発明のシステムおよび方法の実施形態に係る地図であって、ＮＡＶＩ表示部２０に表示されるＮＡＶＩ受信箱内の受信メッセージ中にある住所に一致する複数の列挙型色付き位置アイコンを有する現在車両位置に関する地図の一例である。図１１Ａに示す地図は、図１０Ａに示す地図に類似するが、位置アイコンには列挙番号が付加されている。列挙番号は、ひし形の位置アイコン２１０，２１２，２１４，２１６の中心に書かれている。しかし、位置アイコンの右側または左側にサイズの小さな数字を添えるなどといった他の形式で表現してもよい。
図１１Ｂに示すように、アイコンに付して表示されている数字は、ＮＡＶＩ受信箱に列挙記載されているＳＭＳメッセージの番号に一致する。さらに、前記した位置アイコンの形状も変形できる（例：四角形または円）。また、他の実施形態においては、前記した位置アイコンは、抽出された具体的な住所にある企業の業種に対応する複雑な形状（例えば、ガソリンスタンドの給油ポンプ）をとることができる。
図１０Ａおよび図１０Ｂに従ってすでに説明したとおり、アイコン２１０，２１６は、初期に表示されたアイコンを表しており、第２の色または重要度の低い色（例：灰色）が付されている。一方、アイコン２１２，２１４は、新たに受信したアイコンを表しており、第１の色または重要度の高い色（例：赤色）が付されている。
【００７１】
図１１Ｂは、本発明のシステムおよび方法の実施形態に係るＮＡＶＩ受信箱であって、ＳＭＳメッセージが無線装置１２から読み出されるときにＮＡＶＩ表示部２０の画面に表示できるＮＡＶＩ受信箱を示す。メッセージのリストは、降順で列挙表示されており、新しく受信され、未表示のメッセージには“新”の印が付される。
詳細は図１７Ａ〜図１８Ｂを参照して説明するが、ユーザは、ＮＡＶＩ住所録またはＮＡＶＩ受信箱に示され、アイコンとして地図上に表示されている目的地住所までの経路を探索できるとともに、前記した目的地住所が表示されている複数の項目のうちのいずれかに対して、前記した目的地住所に対応する電話番号に電話をかけることができる。
メッセージを他のやり方（例えば、昇順で）で載せられること、未読のメッセージについては他の方法（例えば、太字のフォントで載せること、または別の色のフォントで載せること）によって区別できることは、一当業者であれば認識するであろう。
【００７２】
上記したインテリジェント文字認識システムは、図１２のフロー図において概観形式で示されるアルゴリズムおよび方法を有しており、前記したアルゴリズムおよび方法を用いて、１つのメッセージから住所データおよび電話番号データを抽出する。よって、それぞれのメッセージから抽出されたナビゲーションデータは、経路探索のためにＮＡＶＩ１６に送信され、または通話のためにＨＦＴ１４に送信される。
本発明のシステムおよび方法の実施形態では、まず、ステップ２１８において、車両イグニッションを“ＯＮ”位置にした後、ステップ２２０において、インテリジェント文字認識システムは、無線電話または移動通信装置１２からＳＭＳメッセージを受信する。ＨＦＴ１４は、無線装置１２とのポーリングを周期的に実行し、無線装置１２から新たに受信したＳＭＳメッセージを読み出す（図４および図５Ａ〜図５Ｅ、そしてこれらの図に関連する説明を参照）。
その後、アルゴリズムはステップ２２２に進み、前記読み出したメッセージを構文解析し、電話番号パターンを識別することによって、電話番号が検出されるか否かを判定する。もし、電話番号が検出されれば、ステップ２２４において、ＮＡＶＩ表示部２０の電話ボタンを有効にし、前記検出した電話番号をメモリに記憶する。その後、アルゴリズムはステップ２２６に進み、ＳＭＳメッセージ中に他の電話番号が存在するか否かを判定する。もし存在すれば、ＳＭＳメッセージ中に他の電話番号が１つも存在しなくなるまでステップ２２２の処理を繰り返し、その後、ステップ２２８において、検出された電話番号を構成する文字列を無視する。
その後、ステップ２３０において、ＳＭＳメッセージを再度構文解析し、住所が検出されるか否か判定する。もし、住所が検出されれば、ステップ２３２において、ＮＡＶＩ表示部２０の経路探索ボタンを有効にし、前記検出した住所をメモリに記憶する。その後、アルゴリズムはステップ２３４に進み、ＳＭＳメッセージ中に他の住所が存在するか否かを判定する。
【００７３】
図１３は、ＳＭＳメッセージ中の電話番号データを検出する典型的な方法のより詳細なアルゴリズムを説明するフロー図である。本実施形態の方法は、図１２のステップ２２２で用いられたアルゴリズムをより詳細に掘り下げたものに相当する。前記したアルゴリズムは、ブロック２３８から開始する。ブロック２３６に示す入口点Ｆを提供することで、ルーチンの他の部分は、この入口点に戻ることができる。
ステップ２３８において、構文解析ツールは、ＳＭＳメッセージ中の文字列を一つ一つ検査し、ステップ２４０において、解析する他の文字列が存在するか否かを判定する。もし存在しなければ、ステップ２４２に進み、アルゴリズムは終了する。もし、解析する他の文字列が存在すれば、ステップ２４６において、現在の文字列を解析して、現在の文字列が７桁の数字列であるか否かを判定する。もしそうであれば、ステップ２４８において、７桁の数字列を７桁の電話番号として保存し、ステップ２５４において、構文解析ツールは、次の文字列に移る。アルゴリズムは入口点Ｆを介してステップ２３８に戻り、次の文字列を解析する。
もし現在の文字列が７桁の数字列でなければ、ステップ２５０において、現在の文字列を解析して、現在の文字列が１０桁の数字列であるか否かを判定する。もし、前記した数字列が１０桁であれば、ステップ２５２において、１０桁の数字列を保存し、ステップ２５４において、構文解析ツールは、次の文字列に移る。アルゴリズムは入口点Ｆを介してステップ２３８に戻り、次の文字列を解析する。
もし現在の文字列が１０桁の数字列でなければ、ステップ２６０において、現在の文字列を解析して、現在の文字列が、###*####（例：555-1212）という８文字フォーマットに合致する８個の文字列であるか否かを判定する。なお、“#”は、数字を表しており、“*”は、“-”（ハイフン）、“.”（ピリオド）、“,”（カンマ）、または空白（スペース）を表す。もし、現在の文字列が、前記した８文字フォーマットに合致すれば、ステップ２６２において、（前記した現在の文字列から）７桁の数字を抽出してメモリに保存し、ステップ２７４において、構文解析ツールは、次の文字列に移る。アルゴリズムは入口点Ｆを介してステップ２３８に戻り、次の文字列を解析する。
もし、現在の文字列が、前記した８文字フォーマットに合致しなければ、ステップ２６４において、現在の文字列を解析して、現在の文字列が、###*###*####（例：213-555-1212）という１２文字フォーマットに合致する１２個の文字列であるか否かを判定する。もし、現在の文字列が、前記した１２文字フォーマットに合致すれば、ステップ２６４において、前記した現在の文字列から１０桁の数字を抽出してメモリに保存し、ステップ２７４において、構文解析ツールは、次の文字列に移る。
もし、現在の文字列が、前記した１２文字フォーマットに合致しなければ、ステップ２６６において、現在の文字列を解析して、現在の文字列が、*###*###*####（例：(213)555-1212）という１３文字フォーマットに合致する１３個の文字列であるか否かを判定する。もし、現在の文字列が、前記した１３文字フォーマットに合致すれば、ステップ２６８において、前記した現在の文字列から１０桁の数字を抽出してメモリに保存し、ステップ２７４において、構文解析ツールは、次の文字列に移る。
もし、現在の文字列が、前記した１３文字フォーマットに合致しなければ、ステップ２７０において、現在の文字列を解析して、現在の文字列が、*###**###*####（例：(213) 555-1212（閉じ括弧の後に１文字分のスペースが存在する））という１４文字フォーマットに合致する１４個の文字列であるか否か判定する。もし、現在の文字列が、前記した１４文字フォーマットに合致すれば、ステップ２７２において、前記した現在の文字列から１０桁の数字を抽出してメモリに保存し、ステップ２７４において、構文解析ツールは、次の文字列に移る。
もし、現在の文字列が、前記したフォーマットのいずれにも合致しなければ、ステップ２７４において、構文解析ツールは、単に、次の文字列に移る。図１３に示した処理は、注目する文字列の各々について繰り返される。他のアルゴリズムを用いて文字列から電話番号を抽出すること、さらに、上記した複数のステップは、図１３に示す順序とは異なる順序で実行できることは明らかである。
【００７４】
図１４Ａ〜図１４Ｅは、ＳＭＳメッセージ中の住所データを検出する典型的な方法のためのより詳細なアルゴリズムを説明するフロー図の複数の異なる部分である。そして、本実施形態の方法は、図１２のステップ２３０で用いられたアルゴリズムをより詳細に掘り下げたものに相当する。
本発明のシステムおよび方法の典型的な実施形態において、インテリジェント文字認識システムは、それぞれの住所を抽出する処理の間に用いられるＳＭＳメッセージのワーキングコピーを管理する。図１４Ａは、ＳＭＳメッセージから郵便番号を抽出する前記した典型的なアルゴリズムの一部を示す。
（上記した典型的な方法に示したように）一旦、ＳＭＳメッセージ中に電話番号を検出すれば、ステップ２７６において、電話番号を構成する数字列および電話番号を含む任意の文字列を、作業中のＳＭＳメッセージから削除する。したがって、構文解析ツールは、電話番号であることがすでにわかった文字列に対する処理を繰り返す必要が無い。ブロック２９２に示す入口点Ｋを提供することで、ルーチンの他の部分は、この入口点に戻ることができる。ステップ２７８において、構文解析ツールは、作業中の文字列の終点から開始して逆方向へ向かうように、文字列を一つ一つ移る。
続いて、ステップ２８０において、アルゴリズムは、解析する他の文字列が存在するか否かを判定する。もし、存在しなければ、アルゴリズムはステップ２８２にて終了する。前記した典型的なアルゴリズムは、ＳＭＳメッセージを逆向きに構文解析し、概ね住所の最後に配置されている郵便番号を検出する処理の速度を上げるが、本実施形態のシステムおよび方法が逆向きに構文解析することに限定されないのは当然である。
もし、解析する他の文字列が存在すれば、ステップ２８４において、現在の文字列を解析して、現在の文字列が５桁の郵便番号であるか否かを判定する。もし、現在の文字列が郵便番号であれば、ステップ２８６において、前記した５桁の郵便番号をバックアップとしてメモリ内に保存する。その後、ステップ２８８において、構文解析ツールは、１つ後ろの文字列に戻り、解析を行い、アルゴリズムは、ブロック２９０の入口点Ｇを介してステップ２９４に進む。
もし、現在の文字列が郵便番号でなければ、アルゴリズムは、ブロック２９０の入口点Ｇを介してステップ２９４に進み、現在の文字列を解析して、現在の文字列が州であるか否かを判定する。
【００７５】
図１４Ｂは、ＳＭＳメッセージから州を抽出する前記した典型的なアルゴリズムの一部を示す。ブロック２９０に示す入口点Ｇを提供することで、ルーチンの他の部分は、この入口点に戻ることができる。
ステップ２９４において、現在の文字列を解析して、メモリに記憶されている州のリストと現在の文字列とを比較して両者が合致するか否かを判定することによって、現在の文字列が州であるか否かを判定する。もし、現在の文字列が州であれば、ステップ２９６において、前記した州をメモリ内に保存する。メモリ内には、都市のリストも記憶されているが、ステップ２９８において、検出された州に含まれる都市に限定される。ステップ３００において、構文解析ツールは、１つ後ろの文字列に戻り、解析を行い、ブロック３１０の入口点Ｈを介してステップ３１２に進む。
もし、現在の文字列が州でなければ、ステップ３０２において、アルゴリズムは、先のステップ２８６において、郵便番号がすでに記憶されていたか否か判定する。もし、郵便番号が記憶されていたときは、ステップ３０４において、前記記憶されていた郵便番号に対応する州をメモリに記憶する。その後、ステップ３０８において、都市のリストを、前記記憶されていた郵便番号に対応する州に含まれる都市にのみ限定し、アルゴリズムは、ブロック３１０の入口点Ｈを介してステップ３１２に進む。
もし、実際にこれまでのところ、郵便番号が記憶されていなかったときは、ステップ３０６において、都市のリストを、車両が現在位置している州に含まれる都市にのみ限定する。車両の位置は、ＮＡＶＩ１６に接続されているＧＰＳ受信部（図示せず）によって決定する。その後、アルゴリズムは、ブロック３１０の入口点Ｈを介してステップ３１２に進み、都市を抽出する。
【００７６】
図１４Ｃは、ＳＭＳメッセージから都市を抽出する前記した典型的なアルゴリズムの一部である。ブロック３１０に示す入口点Ｈを提供することで、ルーチンの他の部分は、この入口点に戻ることができる。
ステップ３１２において、現在の文字列を解析して、メモリに記憶されている限定された都市のリストと現在の文字列とを比較して両者が合致するか否かを判定することによって、現在の文字列が都市であるか否かを判定する。もし、現在の文字列が前記したリストに含まれる都市であれば、ステップ３１４において、前記した都市をメモリ内に保存する。また、メモリ内には、通りのリストも記憶されているが、ステップ３１６において、検出された都市に含まれる通りに限定される。ステップ３１８において、構文解析ツールは、１つ後ろの文字列に戻り、解析を行い、アルゴリズムはブロック３２８の入口点Ｉを介してステップ３３０に進み、通りの名称を抽出する。
もし、現在の文字列が都市でなければ、ステップ３２０において、アルゴリズムは、これまでのステップにおいて、郵便番号が記憶されていたか否か判定する。もし、郵便番号が記憶されていたときは、ステップ３２２において、前記記憶されていた郵便番号に対応する都市をメモリに記憶する。その後、ステップ３２６において、前記した通りのリストを、前記郵便番号に対応する都市に含まれる通りにのみ限定し、アルゴリズムは、ブロック３２８の入口点Ｉを介してステップ３３０に進む。
もし、郵便番号が記憶されていなかったときは、ステップ３２４において、通りのリストを、車両が現在位置している都市に含まれる通りにのみ限定する。車両の位置は、車両に搭載されているＮＡＶＩ１６に接続されているＧＰＳ受信部によって決定される。その後、アルゴリズムは、ブロック３２８の入口点Ｉを介してステップ３３０に進み、通りの名称を抽出する。
【００７７】
図１４Ｄは、ＳＭＳメッセージから通りの名称を抽出する前記した典型的なアルゴリズムの一部を示す。ブロック３２８に示す入口点Ｉと、ブロック３３２に示す入口点Ｌとを提供することで、ルーチンの他の部分は、開始点としてのステップ３３０に戻ることができる。
ステップ３３０において、メモリの内部カウンタをインクリメントして、前記限定した通りのリストとの比較を行った文字列の数を数え続ける。前記した典型的な実施形態において、通りの名称と前記限定したリストとを比較する処理は、４回実行されることで、通りの住所情報を確実に識別できる。なぜならば、住所情報は、アパートまたはスイートの部屋番号、道路の種類、方向、または他の情報を含んでいるからである（例えば、“４００  南  メイン  ストリート、スイート  １００、エニータウン、カリフォルニア州  ９０００１”という住所に関しては、“スイート  １００”というスイートの部屋番号と、“メイン  ストリート”という道路の種類と、“南”という方向と、“４００”という番地を他の情報として含んでいる）。本実施形態のシステムおよび方法は、４つの文字列を含んでいる通りの名称だけと合致することに限定されるものでなく、任意個数の文字列を反復して完全な通りの名称を抽出しようとすることができることは当然である。
ステップ３３４において、現在の文字列を解析して、現在の文字列が、事実上の数字であるか否かを判定する。例えば、解析中の住所の文字列がスイートの部屋番号を含んでいる場合が該当する。もし、現在の文字列が数字であれば、ステップ３３６において、構文解析ツールは、１つ後ろの文字列に戻り、アルゴリズムは、ステップ３３０に戻って処理を継続する。
もし、現在の文字列が数字でなければ、ステップ３３８において、現在の文字列を解析して、メモリに記憶されている限定された通りのリストと現在の文字列とを比較して両者が合致するか否かを判定することによって、現在の文字列が通りの名称であるか否かを判定する。もし、現在の文字列が前記限定された通りのリストにある通りの名称であれば、ステップ３４０において、前記した通りの名称をメモリ内に保存する。メモリ内には、番地のリストも記憶されているが、ステップ３４４において、検出された通りの名称で特定される番地のみに限定される。ステップ３４８において、構文解析ツールは、１つ後ろの文字列に戻り、解析を行い、アルゴリズムはブロック３５２の入口点Ｊを介してステップ３５４（図１４Ｅ参照）に進み、番地を抽出する。
もし、現在の文字列が、前記限定された通りの名称のリスト内に記憶されている通りの名称と合致しなければ、ステップ３４２において、構文解析ツールは、１つ後ろの文字列に戻り、ステップ３４６において、内部カウンタの値を確認して、すでに４つの文字列を比較したか否かを判定する。内部カウンタの値が４であれば、その後のステップ３５０において、ＳＭＳメッセージにおいて通りの名称を見つけることはできないことになり、アルゴリズムは、ブロック２９２の入口点Ｋを介してステップ２７８（図１４Ａ参照）に戻る。
【００７８】
図１４Ｅは、ＳＭＳメッセージから番地を抽出する前記した典型的なアルゴリズムの一部を示す。ブロック３５２に示す入口点Ｊを提供することで、ルーチンの他の部分は、この開始点に戻ることができる。
ステップ３５４において、現在の文字列を解析して、メモリに記憶されている方向テーブルと現在の文字列とを対比させることによって、現在の文字列が、北、南などの通りの方向指標であるか否かを判定する。もし、現在の文字列が方向指標であれば、ステップ３５６において、前記した方向指標をメモリに記憶し、ステップ３５８において、構文解析ツールは、１つ後ろの文字列に戻り、アルゴリズムは、ステップ３６０に進む。
もし、現在の文字列が方向指標と合致しなければ、ステップ３６０において、現在の文字列を解析して、メモリに記憶されている限定された番地のリストと現在の文字列とを比較して両者が合致するか否かを判定することによって、現在の文字列が番地であるか否かを判定する。もし、現在の文字列が前記限定されたリストにある番地であれば、ステップ３６２において、前記した番地をメモリ内に保存し、ステップ３６６において、実行可能な経路探索のために、住所全体をＮＡＶＩ１６に送信する。ステップ３７０において、構文解析ツールは、他の解析を行うために１つ後ろの文字列に戻り、ブロック２９２の入口点Ｋを介してステップ２７８（図１４Ａ参照）に戻って処理を繰り返し、ＳＭＳメッセージ中に他の住所が存在するか否かを判定する。
もし、現在の文字列が前記限定された番地のリストにある番地と合致しなければ、ステップ３６４において、構文解析ツールは、他の解析を行うために１つ後ろの文字列に戻り、アルゴリズムは、ステップ３６８に進み、内部変数が４となり、４つの文字列の比較がなされたか否かを判定する。もし、４つの文字列の比較がなされたときは、アルゴリズムはステップ２７８（図１４Ａ参照）に戻り、ブロック２９２の入口点Ｋを介して抽出することになる他の住所が存在するか否かを判定する。
もし、４つの文字列の比較がまだなされてないときは、アルゴリズムはブロック３３２の入口点Ｌを介してステップ３３０に戻り、他の文字列に対する比較を行う。
他の実施形態において、図１４Ａ〜図１４Ｅ内の前記したステップの順序を変更して、本実施形態のシステムが最初にＳＭＳメッセージ中にあるすべての州および郵便番号の情報を探索することができる。これにより、アルゴリズムは、検出した文字列を、住所情報を探索するための基準として使用する。その結果、前記したステップの順序を変更しなかったときは本実施形態のシステムが実行しなければならなくなるであろう反復回数を減らすことができる。
【００７９】
図１５Ａ〜図１５Ｂは、ＳＭＳメッセージに含まれる目的地までの経路探索を行う典型的な方法を示すアルゴリズムのフロー図の複数の異なる部分である。
図１５Ａを参照すると、ステップ３７２において、受信したＳＭＳメッセージをＮＡＶＩ表示部２０に表示する。ブロック３７１に示す入口点Ｎを提供することで、ルーチンの他の部分は、この開始点に戻ることができる。一旦、インテリジェント文字認識システムが前記受信したＳＭＳメッセージ中の住所を検出すれば、ＨＭＩ（図示せず）を介して経路探索を選択するためのアイコンまたはボタン（図１２参照）を有効にし、ユーザが選択できるようにする。
ステップ３７４において、ユーザが、住所までの経路探索すること（“経路探索”と表記する場合がある）を選択すれば、ステップ３７６において、アルゴリズムは、ユーザに提供する住所が１つであるか多数であるかを確認する。
ステップ３７６において、ユーザが経路探索の選択をしていないときは、ステップ３８０，３８４，３８７の各々において、本実施形態のシステムは、ユーザが（ＨＭＩを介して）ＮＡＶＩに対して、電話をかけること（“電話”と表記する場合がある）、メッセージを読み出すこと（“読み出し”と表記する場合がある）、メッセージを削除すること（“削除”と表記する場合がある）を選択的に実行するための選択情報を入力したか否かを判定する。その後、本実施形態の方法は、ステップ３７４に戻り、ユーザが“経路探索”を選択したか否かを判定する。
【００８０】
続いて、ステップ３７６において、ユーザに提供する住所が１つだけであるならば、ステップ３８２において、ＳＭＳメッセージから抽出した住所をユーザに表示する。そして、ＨＭＩは、表示された住所について、編集したいのか（ステップ３８６、（“編集”と表記する場合がある））、経路探索をしたいのか（ステップ３８４）、要求した経路探索を取り消したいのか（ステップ３９０、（“取り消し”と表記する場合がある））についての入力をユーザに促す。本実施形態の方法は、一連のステップを処理して、ユーザがＨＭＩを介してステップ３８６〜３９０のこれらの利用可能なコマンドのいずれかを選択したか否かを判定する。
ステップ３８６において、もし、ユーザが、“編集”を選択したならば、ステップ３８８において、ユーザは住所データを編集し、本実施形態の方法は、ステップ３８２に戻り、新たに編集された住所を表示する。もし、ステップ３８６において“編集”が選択されず、代わりに、ステップ３８４において“経路探索”が選択されれば、ステップ３８５において、ＮＡＶＩ１６は、提供された住所までの経路を計算して表示する。
もし、ステップ３８４において、ユーザが“経路探索”を選択せず、ステップ３９０において“取り消し”を選択すれば、アルゴリズムは、ステップ３７２に戻り、ＳＭＳメッセージをＮＡＶＩ表示部２０にもう一度表示する。
他の実施形態においては、ステップ３８２においてＮＡＶＩ表示部２０に表示された住所をユーザが編集できないようにする。このように、ユーザは、表示された住所への“経路探索”か、要求した経路探索の“取り消し”のどちらかを行えばよいことになり、その結果、ステップ３８６およびステップ３８８を消去してアルゴリズムを単純化できる。
【００８１】
もし、ステップ３７６において、ユーザに提供する住所が多数あるならば、アルゴリズムは、ブロック３７８の入口点Ｍを介してステップ３９２（図１５Ｂ参照）に進む。
図１５Ｂにおいて、本実施形態の方法は、ＨＭＩを介して、表示された現在の住所について次の抽出された住所を表示したいのか（ステップ３９４、（“次”と表記する場合がある））、現在の住所を編集したいのか（ステップ３９８）、現在の住所への経路探索をしたいのか（ステップ４０２）、表示された現在の住所までの経路探索を取り消したいのか（ステップ４０６）についての入力をユーザに促す。本実施形態の方法は、ユーザがＨＭＩを介してステップ３９４，３９８，４０２，４０６のこれらの選択肢のいずれかを選択したか否かを判定する。
ステップ３８６において、もし、ユーザが、“次”を選択すれば、ステップ３９６において、ＨＭＩは、ＳＭＳメッセージから抽出した次の住所を表示し、ステップ３９２に戻る。
ステップ３９８において、もし、ユーザが、“編集”を選択すれば、ステップ４００において、ＨＭＩは、住所データの編集を許可する。そして、ステップ３９２に戻り、ＮＡＶＩ表示部２０に新たに編集された住所を表示する。もし、ステップ３９８において“編集”を選択せず、代わりに、ステップ４０２において“経路探索”が選択されれば、ステップ４０４において、ＮＡＶＩ１６は、前記提供された住所までの経路を計算して表示する。
もし、ステップ４０２において、“経路探索”が選択されず、ステップ４０６において“取り消し”が選択されれば、アルゴリズムは、ブロック３７２の入力点Ｎを介してステップ３７３に戻り、ＳＭＳメッセージをＮＡＶＩ表示部２０にもう一度表示する。
他の実施形態においては、ステップ３９２においてＮＡＶＩ表示部２０に表示されるすべての住所をリストで示すことで、ユーザは、関心のある住所を直接選択できる。また、繰り返しの説明になるが、ＮＡＶＩ表示部２０に表示された住所をユーザが編集できないようにする。これにより、ユーザは、表示された住所への“経路探索”か、要求した経路探索の“取り消し”のどちらかを行えばよいことになり、その結果、ステップ３９８およびステップ４００を消去してアルゴリズムを単純化できる。
【００８２】
図１６Ａ〜図１６Ｂは、ＳＭＳメッセージに含まれる電話番号に電話する典型的な方法を示すためのアルゴリズムを説明するフロー図の複数の異なる部分である。
図１６Ａを参照すると、ステップ４０８において、受信したＳＭＳメッセージをＮＡＶＩ表示部２０に表示する。ブロック４１０に示す入口点Ｐを提供することで、ルーチンの他の部分は、この開始点に戻ることができる。一旦、インテリジェント文字認識システムが前記受信したＳＭＳメッセージ中の電話番号を検出すれば（図１２のステップ２２２参照）、ステップ２２４において、ＨＭＩを介して電話を選択するためのアイコンまたはボタン（図１２参照）を有効にし、ユーザが選択できるようにする。
図１６Ａのフロー図に戻って説明を続けると、ステップ４１２において、ユーザが、“電話”コマンドを選択すれば、ステップ４１４において、本実施形態の方法は、ユーザに提供する電話番号が１つであるか多数であるかを確認する。
ステップ４１２において、ユーザが“電話”コマンドを選択していないときは、本実施形態の方法は、一連のステップを処理して、ユーザが、住所までの経路探索をすること（ステップ４１８）、メッセージを読み出すこと（ステップ４２２）、メッセージを削除すること（ステップ４２８）を任意に選択したか否かを判定する。その後、方法は、ステップ４１２に戻り、ＨＭＩを介して“電話”が選択されたか否かを判定する。
続いて、ステップ４１４において、ユーザに提供する電話番号が１つだけであるならば、ステップ４２０において、ＳＭＳメッセージから抽出した電話番号を表示する。そして、ＨＭＩは、表示された電話番号について、編集したいのか（ステップ４２４）、電話をしたいのか（ステップ４３０）、電話の呼び出しを取り消したいのか（ステップ４３４）についての入力をユーザに促す。続いて、本実施形態の方法は、ユーザがＨＭＩを介してステップ４２４，４３０，４３４におけるこれらの選択肢のいずれかを選択したか否かを判定する。
ステップ４２４において、もし、ユーザが、“編集”を選択すれば、ステップ４２６において、本実施形態の方法は、電話番号の編集をできるようにし、ステップ４２０に戻り、新たに編集された電話番号をＮＡＶＩ表示部２０に表示する。もし、ステップ４２４において“編集”が選択されず、代わりに、ステップ４３０において“電話”が選択されれば、ステップ４３２において、ＨＦＴ１４を介して、前記提供された電話番号に電話する。そして、本実施形態の方法は、ステップ４０８に戻り、ＳＭＳメッセージを表示する。
もし、ステップ４３０において、“通話”を選択せず、ステップ４３４において“取り消し”を選択すれば、本実施形態の方法は、ステップ４０８に戻り、ＳＭＳメッセージをＮＡＶＩ表示部２０にもう一度表示する。
他の実施形態においては、ステップ４２０においてＮＡＶＩ表示部２０に表示された電話番号をユーザが編集できないようにする。これにより、ユーザは、ＮＡＶＩ表示部２０に表示されている電話番号への“電話”か、要求した電話の呼び出しの“取り消し”のどちらかを行えばよいことになり、その結果、ステップ４２４およびステップ４２６を消去してアルゴリズムを単純化できる。
【００８３】
もし、ステップ４１４において、ユーザに提供する電話番号が多数あるならば、アルゴリズムは、ブロック４１６の入口点Ｏを介してステップ４３６（図１６Ｂ参照）に進む。
図１６Ｂにおいて、本実施形態の方法は、ＨＭＩを介して、表示された現在の電話番号について、ＳＭＳメッセージ中にある次の抽出された電話番号を表示したいのか（ステップ４３８）、現在の電話番号を編集したいのか（ステップ４４２）、現在の電話番号へ電話したいのか（ステップ４４６）、要求した電話の呼び出しを取り消したいのか（ステップ４５０）についての入力をユーザに促す。本実施形態の方法は、ユーザがＨＭＩを介してステップ４３８，４４２，４４６，４５０のこれらの選択肢のいずれかを選択したか否かを判定する。
ステップ４３８において、もし、ユーザが、“次”を選択すれば、ステップ４４０において、ＨＭＩは、ＳＭＳメッセージから抽出した次の電話番号を表示し、ステップ４３６に戻る。
ステップ４４２において、もし、ユーザが、“編集”を選択すれば、ステップ４４４において、本実施形態の方法は、電話番号の編集を許可する。そして、ステップ４３６に戻り、新たに編集した電話番号を表示する。もし、“編集”を選択せず、代わりに、“電話”が選択されれば、ステップ４４８において、ＨＦＴ１４によって、前記提供された電話番号に電話をかける。そして、アルゴリズムは、ステップ４０８に戻り、ＮＡＶＩ表示部２０にＳＭＳメッセージを表示する。
もし、ステップ４４６において“通話”が選択されず、ステップ４５０において“取り消し”ボタンが選択されれば、アルゴリズムは、ブロック４１０の入力点Ｐを介してステップ４０８に戻り、ＳＭＳメッセージをＮＡＶＩ表示部２０にもう一度表示する。
【００８４】
図１７Ａ〜図１７Ｂは、本発明のシステムおよび方法の実施形態に係るナビゲーションシステムの典型的なＮＡＶＩ表示画面の画像である。図１７Ａにおいて、メッセージを受信すると、画面４５２は、ＮＡＶＩ表示部２０に画像を表示する。画面４５２は、ユーザの現在位置に丸印をつけた地図を表示する。受信したＳＭＳメッセージは、画面４５２の右上にある封筒アイコンによって表示される。ユーザは、ＨＭＩによってより多くの情報を取得するように選択できる。前記したＨＭＩは、利用可能なユーザプロンプトのメニューを有する画面４５６をＮＡＶＩ表示部２０に表示する。
その後ユーザは、画面４５６の適当な部分を触ることによって“メッセージ”を選択することで、続く画面４５４に表示される受信したメッセージのリストを表示できる。その後ユーザは、メッセージ番号を選択することによって表示しようとするＳＭＳメッセージを選択する。前記選択により表示される画面４６０が表示され、画面４６０の上半分はＳＭＳメッセージの文字が記載表示されており、下半分にはメニューが表示されている。
ブロック４５８に示す入口点Ｒを提供することで、ルーチンの他の部分は、画面４６０に戻ることができる。画面４６０のメニューによって、ＴＴＳソフトウェアコンポーネントによってメッセージを音読することと（“読み出し”）、ＳＭＳメッセージに返答することと（“返答”）、ＳＭＳメッセージから抽出される住所への経路探索をすることと（“経路探索”）、ＳＭＳメッセージから抽出される電話番号に電話すること（“電話”）と、のいずれかを、ユーザは選択できる。
もし、ユーザが、“経路探索”または“電話”を選択すれば、画面は、ブロック４６２の入口点Ｑを介して画面４６４または画面４６６に各々移行する。もし、ユーザが“返答”機能を選択すれば、本実施形態のシステムは、ユーザが選択できるプリセットメッセージを表示して、ＳＭＳテキストメッセージの送信者に返答できるようにする。
【００８５】
他の実施形態においては、テキストメッセージおよびメニューの選択肢の配置を変えることができる。例えば、メニューが画面の上部を占め、ＳＭＳメッセージの文字部分が画像の下部を占めるように変えることができる。ＳＭＳメッセージは、すべて表示してもよいし、画面の空き空間に応じて切り取ってもよい。もし切り取るならば、ＨＭＩは、ＳＭＳメッセージをスクロールして、見えなかった部分をＮＡＶＩ表示部２０に表示できるようにしてもよい。しかしながら、他の実施形態において、“経路探索”および“電話”の選択は、住所および電話番号がそれぞれ、ＳＭＳメッセージから抽出されるときにのみ有効になる。
【００８６】
今度は図１７Ｂを参照して説明を続けると、ブロック４６２に示す入口点Ｑを提供することで、他の画面は、画面４６４および画面４６６に切り替わることができる。もし、ユーザが“経路探索”を選択すれば、ＨＭＩは、画面４６４を表示し、ユーザが経路探索をしたい正確な住所を確認する。一旦、確認されれば、経路を計算し、画面４６８を表示する。
図１５Ｂを参照してすでに説明したとおり、もし、ＳＭＳメッセージから多数の住所が抽出されれば、“次”の選択肢を有効にし、ユーザは、受信したＳＭＳメッセージから抽出される他の住所を表示して選択できる。もし、ユーザがもう一度“経路探索”を選択すれば、画面４６８に示すように、車両の現在位置から、抽出され、ユーザが選択した住所までの経路を計算する。プログレスバーは、要求のあった経路を本実施形態のシステムが計算するのに後どれくらいの時間が必要かを通知する。計算が完了すると、画面４７０は、ＮＡＶＩ表示部２０に前記計算された経路を表示しており、ＮＡＶＩ１６は、ユーザを所望の目的地となる住所へ誘導する。
【００８７】
もし、“経路探索”を選択する代わりに、ユーザは、画面４６０にて“電話”を選択すれば、ＨＭＩは、画面４６６を表示し、ユーザが電話をかけたい正確な電話番号を確認する。表示された電話番号にユーザが電話をかけたいことを確認した後、本実施形態のシステムは、電話をかける。その後、ＮＡＶＩ表示部２０は、ブロック４５８の入口点Ｒを介して画面４６０（図１７Ａ参照）を表示するように戻る。画面は、上半分が受信ＳＭＳメッセージの文字を表示し、下半分がメニューを表示する。
図１６Ｂを参照してすでに説明したとおり、もし、ＳＭＳメッセージから多数の電話番号が抽出されれば、ステップ４６６において、“次”の選択肢を有効にする。もし、ユーザがもう一度“電話”を選択すれば、電話される電話番号をＨＦＴ１４に送信する。そして、入力されたＳＭＳメッセージから抽出され、前記選択された電場番号に対する電話の呼び出しが生成される。その後、画面４６０に戻り、ＳＭＳメッセージを表示する。
【００８８】
図１８Ａ〜図１８Ｂは、本発明のシステムおよび方法の他の実施形態に係るナビゲーションシステムの典型的なＮＡＶＩ表示画面画像を示す。図１８Ａにおいて、メッセージを受信すると、画面４７２は、ＮＡＶＩ表示部２０に画像を表示する。画面４７２は、ユーザの現在位置に丸印をつけた地図を表示する。受信したＳＭＳメッセージは、画面４７２の右上にある封筒アイコンによって表示される。ユーザは、ＨＭＩによってより多くの情報を取得するように選択できる。前記したＨＭＩは、利用可能なユーザプロンプトのメニューを有する画面４７６をＮＡＶＩ表示部２０に表示する。
もし、ユーザが、経路探索用の目的のためのＰＯＩ情報を取得したいならば、画面４７６の適当な部分を触ることによって“希望行先”を選択できる。その後、ＮＡＩＶ表示装置２０は、画面４７４に移行する。ここでは、ユーザは、ＨＭＩを介して、ナビゲーションデータを入手したい地名を入力する。ユーザは、画面４７４に表示されているアルファベット入力ホイールと、“削除”ボタンまたは“スペース”ボタンとを用いることで、企業名、都市、州、経度、緯度、郵便番号などの情報を入力できる。
他の実施形態においては、英数字キーパッドなどの方法によって、または（ＶＲソフトウェアコンポーネントを利用した）車内に搭載したマイクロフォンに向かってユーザが文字を音読して入力することによって、ＨＭＩに情報を入力できる。もし、ユーザが具体的な位置を選択しなければ、ＮＡＶＩ１６に接続されているＧＰＳ受信部（図示せず）を介して読み出された位置情報を用いて、ＳＭＳ用要求メッセージ４０（図３参照）を生成できる。
レストランなどの対象、または他のＰＯＩ指標を交互に入力して、ＮＡＶＩ１６にＰＯＩを含むナビゲーションデータを読み出すことができるのは明らかである。一旦、ユーザが入力をすれば、ＳＭＳメッセージを利用するＰＯＩサービスプロバイダに宛てられたＳＭＳメッセージが生成され、無線ブルートゥース接続を介して、移動通信装置１２に送信される（図２および図３参照）。
【００８９】
無線ネットワーク２２（例：ＧＳＭネットワークまたはＣＤＭＡネットワーク）を介してＳＭＳメッセージが送信されると、ＮＡＶＩ表示部２０は、画面４７８に移行し、ユーザに対してメッセージ送信に関する進行状況を表示する。ＳＭＳメッセージを利用するＰＯＩサービスプロバイダ（グーグルなどのＣＳＣサービスプロバイダなど）からＳＭＳメッセージ応答を受信すると、画面は、ブロック４８０の入力点Ｔを介して、画面４８２（図１８Ｂ参照）に移行する。
画面４８２には、ＳＭＳメッセージのテキストが記載されている。そして、画面４８２によって、ＴＴＳソフトウェアコンポーネント（図示せず）によってメッセージを音読してもらうことと（“読み出し”）、ＳＭＳメッセージを削除すること（図示せず。なお、ＳＭＳメッセージを削除することは任意的であって、無くてもよい。）と、ＳＭＳメッセージから抽出した住所への経路探索をすることと（“経路探索”）、ＳＭＳメッセージから抽出される電話番号に電話すること（“電話”）と、のいずれかを本実施形態のシステムにさせることを、ユーザは選択できる。
なお、ＳＭＳメッセージは、すべて表示してもよいし、画面の空き空間に応じて切り詰めてもよい。もし切り詰めるならば、ＨＭＩは、ＳＭＳメッセージをスクロールして、見えなかった部分をＮＡＶＩ表示部２０に表示できるようにしてもよい。
（例えば、図１８Ａに図示したＰＯＩ要求に応じて）ＣＳＣサービスプロバイダからＳＭＳメッセージが送信されると、画面４８２に示すように、“返答y”の選択肢を無効（またはグレー表示にする）。このことは、（図１７Ａに示したような）友人や同僚などの人物から受信した個人的なＳＭＳメッセージとは対照的である。つまり、図１７Ａの方法であれば、ユーザは、プリセットメッセージを選択できる画面４６０内に示される“返答”機能を選択することによって、ＳＭＳメッセージの送信者に返答したい場合がある。ＳＭＳメッセージ中にある送信者の電話番号がＣＳＣプロバイダのものか個人のものかを判定することによって、本実施形態のシステムは、“返答”機能を有効または無効にする。
【００９０】
他の実施形態においては、“経路探索”および“電話”という選択肢は、ＳＭＳメッセージから住所および電話番号がそれぞれ抽出されるときにのみ有効になる。もし、ユーザが“経路探索”を選択すれば、ＮＡＶＩ表示部２０は画面４８６を表示し、ユーザは、経路探索されることになる正確な住所を確認する。図１５Ｂを参照してすでに説明したとおり、もし、ＳＭＳメッセージから多数の住所が抽出されれば、“次”の選択アイコンまたはボタンをＨＭＩ上で有効にする。
ここで、図１８Ｂに戻って説明を続けると、もし、ユーザがもう一度“経路探索”を選択すれば、画面４６８に示すように、車両の現在位置から、抽出および選択されたＰＯＩとしての住所への経路を計算する。プログレスバーは、画面４８４に示すように、要求のあった経路を本実施形態のシステムが計算するのに後どれくらいの時間が必要かを通知する。計算が完了すると、画面４８８は、ＮＡＶＩ表示部２０に、所望のＰＯＩまでの前記計算された経路を表示しており、ＮＡＶＩ１６は、ユーザを所望の目的地となる住所へ誘導する。
代替する実施形態において、ＮＡＶＩ１６は、ユーザが要求して選択した住所ではなく、受信したＳＭＳメッセージ中に含まれる住所までの経路を自動的に探索できる。ＰＯＩアイコンを用いることで、表示される経路探索用の地図に、抽出された住所の位置を表示できる。
また、ＮＡＶＩ１６は、車両が記憶している住所録に含まれる抽出された住所および／または電話番号を自動的に記憶してもよい。
本実施形態の変形例においては、ＮＡＶＩ１６内に計時装置を実装してもよい。これにより、もし、所定時間が経過してもＳＭＳメッセージサービスプロバイダからＳＭＳメッセージをまだ受信していなければ、エラーメッセージを表示する。
他の実施形態において、ユーザは、画面４７６に表示される他の利用可能な選択肢を用いることによって、サービスプロバイダから、住所および電話番号以外の情報を要求できる。よって、無線通信事業者およびサービスプロバイダは両方とも、本実施形態のシステムが正確に符号化されたテキストメッセージを送信することによって、“天気”、“ビジネスニュース”、“映画上映時間”などといった、要求のあった他の情報を返信する。このようにして、ユーザは、友人から受信した私的なテキストメッセージの場合と同様にして、車両内のＳＭＳテキストメッセージとして“見出し記事”を閲覧できるようになる。
【００９１】
図１９〜図２４は、ユーザが、多くのプリセットテキスト応答メッセージから一つを選び、受信テキストメッセージに応答する一実施形態におけるＮＡＶＩ表示部２０の典型的な表示画面を示す。図１９は、ユーザが、受信したテキストメッセージのリストの閲覧要求を指示した後に、受信したテキストメッセージのリストを表示する典型的な表示画面である。
すでに画面４５６を表示することに関して説明したとおり、ユーザは、表示画面の適当な部分を触ることによって、受信したメッセージのリストの閲覧要求を指示できる。この例において、図１９は、１つのメッセージしか表示していない。しかしながら、図１９の表示画面は、多数のメッセージを表示できるようにしてもよい。
【００９２】
図２０は、図１９の表示画面からメッセージ１をユーザが選択したことに応じて表示される典型的な表示画面である。図２０の、表示されたメッセージは、テキスト部分４９０と、発信元の住所または電話番号４９６と、送信時刻４９４とを含むことができる。ユーザは、読み出し４９８または返答５００を自由に選択できる。他の実施形態では、より少ない、より多くの、または別の選択肢を、ユーザに提供してもよい。
【００９３】
図２１は、図２０の表示画面から返答５００をユーザが選択したことに応じて表示される典型的な表示画面である。図２１の典型的な表示画面は、表示されている受信したテキストメッセージに対する返答としてユーザが選択できる多くのプリセットテキスト返答メッセージの載せることができる。図２１に示すように、メッセージ１およびメッセージ２は、位置関連テキスト返答メッセージとしてもよい。
例えば、図２１の表示画面からメッセージ１をユーザが選択したことに応じて、ナビゲーションシステムまたは装置は、車両の現在位置を決定できるし、例えば、方位、つまり運転方向、現在車両がいる通り、および車両から前方に所定距離の範囲内にある交差する通り、などの情報を含む返答を作成できる。
図２１の表示画面からメッセージ２をユーザが選択したことに応じて、ナビゲーションシステムまたは装置は、設定した目的地に到達する時間と、前記設定した目的地に到達するまでの距離とを決定できる。したがって、ナビゲーションシステムまたは装置は、例えば、車両の現在位置から前記設定した目的地に到達するまでの時間および距離などの情報を含むプリセット返答メッセージを作成できる。
図２１の表示画面からメッセージ３〜メッセージ６から任意の一つをユーザが選択したことに応じて、ナビゲーションシステムまたは装置は、メッセージ３〜メッセージ６のうち前記選択した一つから、文字を含むプリセット返答メッセージを作成できる。
【００９４】
図２１の典型的な表示は、ユーザが一つを選択できる６つの返答メッセージを表示する。他の実施形態において、ユーザが選択できる多数の返答メッセージは、６つよりも少なくもできるし、多くもできる。また、多数の位置関連返答メッセージは、２つよりも少なくもできるし、多くもでき、そして、図２１に示す位置関連返答メッセージに対して、追加したり、異なっていたりする位置関連情報を含むことができる。
【００９５】
図２２は、図２１の表示画面から返答メッセージ１をユーザが選択した後に表示される典型的な表示画面を示す。図２２の表示画面は、作成したテキスト返答メッセージ５０２と、受信者の住所または電話番号５０４とを表示できる。
ナビゲーションシステムまたは装置は、方位つまり進行方向と、車両が現在位置する通りの名称とを、前記作成したテキスト返答メッセージ５０２内に挿入することによって、前記選択した返答メッセージに一致するテキスト返答メッセージ５０２を作成できる。
ナビゲーションシステムまたは装置はまた、前記作成したテキスト返答メッセージ５０２に対して、受信者の住所または電話番号を含むことができる。ユーザは、送信５０６と、「送信者に電話」５０７と、取り消し５０８と、電話５１０とのなかから任意に１つを選択できる。
【００９６】
もし、ユーザが取り消し５０８を選択すれば、図２１の表示画面が再度ユーザに提供される。もし、ユーザが送信５０６を選択すれば、作成したテキスト返答メッセージ５０２を受信したテキストメッセージの発信元に送信する。もし、ユーザが「送信者に電話」５０７を選択すれば、受信したメッセージ中にある送信者の電話番号に電話をかける。電話５１０は、もし電話番号がテキストメッセージ中に見つからなければ、隠されて選択できない。
【００９７】
図２３は、図２２の表示画面で送信５０６を選択した後に、ユーザに提供される典型的な表示画面を示す。図２３の表示画面は、テキスト返答メッセージが現在送信中（Sending）であることを示す送信表示部５１２と、テキスト返答メッセージの送信に要した進捗具合の量を示す時間または進捗表示部５１４とを含む。テキスト返答メッセージが送信されている間、ユーザが取り消し５１５を選択することができ、選択すると、図２２の表示画面を再表示できる。他の実施形態において、取り消し５１５を図２３の表示画面に表示しなくてもよい。
【００９８】
図２４は、テキスト返答メッセージの送信を試みている間にエラーが発生したときに表示される典型的な表示画面を示す。図２４の典型的な表示画面は、エラーメッセージ５１６を含み、ユーザにエラーを通知する。この実施形態において、ユーザは、図２４の表示画面にて取り消し５１８を選択することによって、図２２の表示画面を再表示できる。
【００９９】
図２５〜図２７は、さまざまな実施形態において、ナビゲーションシステムまたは装置が実行する典型的な処理を示すフローチャートである。この処理は、ナビゲーション装置は、受信したテキストメッセージに対する多数の返答テキストメッセージのなかから、ユーザが選択した一つを受信することから開始する（ステップ６００）。ナビゲーション装置は、前記受信したテキストメッセージに関する発信元の住所または電話番号を決定する（ステップ６０２）。その後、ナビゲーション装置は、１番目の位置関連返答テキストメッセージ（返答１；図２１参照）が選択されたか否かを判定する（ステップ６０４）。
【０１００】
ステップ６０４において、もし、ナビゲーション装置が、前記した１番目の位置関連返答テキストメッセージが選択されたと判定すれば、ナビゲーション装置は、車両の現在位置を決定する（ステップ６０６）。いくつかの実施形態において、車両の現在位置を決定したときの結果物は、車両の現在位置に関する緯度および経度を含んでよく、このような緯度および経度を用いることで一致する都市を決定する（ステップ６０８）。いくつかの実施形態において、ナビゲーション装置は、１または複数のデータベースを参照して前記した都市を決定できる。
続いて、ナビゲーション装置は、前記した緯度および経度に基づいて車両が位置する通り（“走行中”の通り）を決定しようとする（ステップ６１０）。ナビゲーション装置は、１または複数のデータベースを参照することによって前記した走行中通りを決定できる。
【０１０１】
その後、ナビゲーション装置は、“走行中”の通りが有効な通りの名称を有しているか否かを判定する（ステップ６１２）。いくつかの実施形態において、有効な通りの名称は、１または複数のデータベースから得られる通りの名称であって、検証済みの通りまたは道路の通りの名称である。少なくともいくつかの実施形態において、例えば、駐車場、野原、またはその他の、通りとはいえない箇所は、有効な通りの名称を有することができない。
【０１０２】
ステップ６１２において、もし、“走行中”通りが有効な通りの名称を有していないと判定すれば、ナビゲーション装置は、前記決定がされた都市の名称を有する返答テキストメッセージを作成する（ステップ６３７）。例えば、ナビゲーション装置は、“カリフォルニア州、トーランス内を運転中です”という位置関連返答テキストメッセージを作成できる。もちろん、ナビゲーション装置は、車両の現在位置に基づく異なる都市または町の名称を含む位置関連返答テキストメッセージを作成できる。
その後、ナビゲーション装置は、前記作成した返答テキストメッセージを、受信したテキストメッセージの発信元に送信する（図２６のステップ６２６）。いくつかの実施形態において、ナビゲーション装置は、受信したテキストメッセージから発信元の住所または電話番号を取得できる。
【０１０３】
ステップ６１２において、もし、“走行中”通りが有効な通りの名称を有していると判定すれば、ナビゲーション装置は、車両の移動を追跡することによって、車両の進行方向となる現在の羅針方位を決定する（ステップ６１４）。続いて、ナビゲーション装置は、車両の手前、つまり車両から前方に所定距離の範囲内にある交差する通りを決定する（図２６のステップ６１６）。
いくつかの実施形態において、前記した交差する通りは、車両から前方に前記所定距離の範囲内にある通りのなかで最高クラスのものとすることができる。通りは、例えば、降順で、高速道路、４車線道路、２車線道路、そして、脇道といったクラスを有する。もし、複数の交差する通り候補が、例えば、４車線道路および脇道を含んでいれば、ナビゲーション装置は、前記した４車線道路を前記した交差する通りとして決定する。もちろん、他の実施形態において、通りは、他のクラスまたは異なるクラスを有してよい。
【０１０４】
続いて、ナビゲーション装置は、“走行中”通りが高速道路であるか（つまり、高速道路の位を有するか）否かを判定する（ステップ６１８）。もし、“走行中”通りが高速道路であれば、ナビゲーション装置は、交差する通りが高速道路への出入道路であるか否かを判定する（ステップ６２０）。もし、交差する通りが高速道路への出入道路でない、または“走行中”通りが高速道路でないならば、ナビゲーション装置は、交差する通りが有効な通りの名称を有するか否かを判定する（ステップ６２２）。
もし、交差する通りが有効な通りの名称を有すると判定すれば、ナビゲーション装置は、前記決定された都市の名称と、前記した走行中通りの名称と、前記した交差する通りの名称と、方位とを含む返答テキストメッセージを作成する（ステップ６２４）。前記作成した返答テキストメッセージの一例は、“カリフォルニア州、トーランス内の１９０番通り近くのホーソーン通りを南に向かっています”、といったものにするとよい。もちろん、他の実施形態において、前記作成した返答テキストメッセージを変えてもよい。
続いて、ナビゲーション装置は、前記作成した返答テキストメッセージを、受信テキストメッセージの発信元に送信する（ステップ６２６）。その後、本処理は終了する。
【０１０５】
ステップ６２２において、もし、交差する通りが有効な通りの名称でないと判定すれば、ナビゲーション装置は、前記決定された都市の名称と、前記した“走行中”通りの名称と、方位とを含む返答テキストメッセージを作成する（ステップ６３０）。前記作成した返答テキストメッセージの一例は、“カリフォルニア州、トーランス内のホーソーン通りを南に向かっています”、といったものにするとよい。
その後、ナビゲーション装置は、前記作成した返答テキストメッセージを、受信テキストメッセージの発信元に送信する（ステップ６２６）。その後、本処理は終了する。
【０１０６】
ステップ６２０において、もし、ナビゲーション装置は、（ステップ６１８において、“走行中”通りが高速道路であるとすでに判定されており）交差する通りが高速道路への出入道路であると判定すれば、ナビゲーション装置は、交差する通りの名称を高速道路への出入道路に対応する名称に設定する（ステップ６２８）。その後、ナビゲーション装置は、既に説明したステップ６２４と、ステップ６２６とを実行する。
【０１０７】
いくつかの実施形態において、２番目の位置関連返答テキストメッセージ（つまり、目的地までの時間または距離に関するメッセージ）は、車両の現在位置に基づいて、設定した目的地までの距離と、前記設定した目的地に到着するまでの時間とを含むことができる（図２１参照）。さまざまな実施形態において、ナビゲーション装置が設定した目的地を有し、さらに、前記設定した目的地までの経路を計画していたならば、前記した２番目の位置関連返答テキストメッセージを選択するだけでよい。いくつかの実施形態において、ナビゲーション装置が設定した目的地を有していないならば、返答２（図２１参照）は、表示画面に選択肢として表示させないようにしてもよいし、またはグレー表示してもよい。
【０１０８】
ステップ６０７において、もし、ナビゲーション装置は、２番目の位置関連返答テキストメッセージ（返答２；図２１を参照）が選択されなかったと判定すれば、ナビゲーション装置は、選択されたプリセット返答テキストメッセージを、受信したテキストメッセージの発信元に送信する（図２５のステップ６３２）。したがって、もし、例えば、“今向かっている途中です”などの非位置関連返答テキストメッセージが選択されれば、ナビゲーション装置は、“今向かっている途中です”という返答テキストメッセージを、受信テキストメッセージの発信元に送信できる。その後、本処理は終了する。
【０１０９】
ステップ６０７において、もし、ナビゲーション装置は、選択された返答テキストメッセージが、２番目の位置関連返答テキストメッセージであると判定すれば、ナビゲーション装置は、車両の現在位置を決定する（ステップ６３４）。いくつかの実施形態において、前記決定した車両の現在位置は、その現在位置に一致する緯度および経度を含むことができる。
続いて、ナビゲーション装置は、設定した目的地までの距離を決定する（ステップ６３６）。いくつかの実施形態においては、前記した距離をマイルの単位で決定できる。他の実施形態においては、前記した距離をキロメートルの単位で決定できる。いくつかの他の実施形態において、前記した距離を、他の適切な寸法単位で決定できる。
【０１１０】
続いて、ナビゲーション装置は、設定した目的地に到着するまでの時間を決定する（図２７のステップ６３８）。前記した時間は、分単位で、時間および分で、もしくは、他の適切な１つの時間単位または複数の時間単位の組み合わせで決定できる。その後、ナビゲーション装置は、設定した目的地が名称を有しているか否かを判定する（ステップ６４０）。例えば、いくつかの実施形態において、前記設定した目的地は、ユーザが設定できる名称を有することができる。目的地の名称の一例は、“ＵＣＬＡマリーナセンタ”である。
【０１１１】
ステップ６４０において、もし、ナビゲーション装置は、設定した目的地が名称を有すると判定すれば、ナビゲーション装置は、前記設定した目的地が、前記設定した目的地に対応する住所を有するか否かを判定する（ステップ６４２）。いくつかの実施形態において、ナビゲーション装置は、１または複数のデータベースを参照することで、設定した目的地が、前記設定した目的地に対応する住所を有するか否かを判定する。
もし、ナビゲーション装置は、設定した目的地が、前記対応する住所を有すると判定すれば、ナビゲーション装置は、マイル（または距離測定用の他の単位）で測定したときの設定した目的地までのマイル数と、設定した目的地に到着する時間と、設定した目的地の名称と、設定した目的地の住所とを含む返答テキストメッセージを作成する（ステップ６４４）。作成した返答テキストメッセージの一例は、“カリフォルニア州、マリーナ  デル  レイ、１４００１  フィジー  ウェイにあるＵＣＬＡマリーナ水上センタから３１マイルの位置および４２分の位置にいます。”とする。
ナビゲーション装置は、前記作成した返答テキストメッセージを、受信したメッセージの発信元に送信する（ステップ６２６；図２６参照）。これにより、本処理は終了する。
【０１１２】
ステップ６４２において、もし、ナビゲーション装置は、設定した目的地が、住所を有さないと判定すれば、ナビゲーション装置は、マイル（または距離測定用の他の単位）で測定したときの設定した目的地までのマイル数と、設定した目的地に到着する時間と、設定した目的地の名称とを含む返答テキストメッセージを作成する（ステップ６４６）。作成した返答テキストメッセージの一例は、“ＵＣＬＡマリーナ水上センタから３１マイルの位置および４２分の位置にいます。”とする。これにより、本処理は終了する。
【０１１３】
ステップ６４０において、もし、ナビゲーション装置は、設定した目的地が名称を有しないと判定すれば、ナビゲーション装置は、マイル（または距離測定用の他の単位）で測定したときの設定した目的地までのマイル数と、設定した目的地に到着する時間と、設定した目的地の住所とを含む返答テキストメッセージを作成できる（ステップ６４８）。作成した返答テキストメッセージの一例は、“カリフォルニア州、マリーナ  デル  レイ、１４００１  フィジー  ウェイから３１マイルの位置および４２分の位置にいます。”とする。
ナビゲーション装置は、前記作成した返答テキストメッセージを、受信したメッセージの発信元に送信する（ステップ６２６；図２６参照）。これにより、本処理は終了する。
【０１１４】
図１９〜図２７に関して説明した例および処理は、テキストメッセージに言及するものであった。しかしながら、前記した例および処理は、ＥメールメッセージおよびＳＭＳメッセージを含む他の種類のメッセージに適用できるが、これらに限定されない。
【０１１５】
こうして、無線メッセージサービスを利用して、ナビゲーション用の経路を探索することと、電話をかけることと、車内ナビゲーションシステムからのＥメールのメッセージを送信することとのためのデータを取得する方法およびシステムの好適な実施形態について説明したけれども、説明した方法およびシステムによるいくつかの効果が実現されたことは、当業者にとって明らかである。また、さまざまな修正、適応、および前記した修正、適応に関する代替的な実施形態が、本発明のシステムおよび方法の範囲および精神の範囲内で作り出すことができるのは明らかである。
例えば、ＳＭＳメッセージによってナビゲーションデータを受信することについて説明したが、上記の独創性ある概念が、ＴＣＰＩＰ上のＳＭＴＰ、拡張メッセージサービス、ＭＭＳなど、といった他のメッセージサービスに同様にあてはまることは明らかである。また、上記の独創性ある概念が、車両から出力されたり車両に入力されたりするメッセージからナビゲーションデータを抽出することに同様にあてはまることは明らかである。
さらに、本発明のシステムがＴＴＳエンジンおよびＶＲソフトウェアコンポーネントを備えることで、抽出されたナビゲーションデータまたはメッセージがユーザに向けて音読されるようにできるし、その一方で、ユーザが自分の選択肢を喋ることで、ユーザからの情報入力およびメッセージの作文を提供できる。
【符号の説明】
【０１１６】
１２      移動通信装置（無線通信装置、無線装置）
１４      ＨＦＴ
１６      ＮＡＶＩ
２０      ＮＡＶＩ表示部
【図１】
2013528012.tif 000003
【図２】
2013528012.tif 000004
【図３Ａ】
2013528012.tif 000005
【図３Ｂ】
2013528012.tif 000006
【図４Ａ】
2013528012.tif 000007
【図４Ｂ】
2013528012.tif 000008
【図５Ａ】
2013528012.tif 000009
【図５Ｂ】
2013528012.tif 000010
【図５Ｃ】
2013528012.tif 000011
【図５Ｄ】
2013528012.tif 000012
【図５Ｅ】
2013528012.tif 000013
【図６】
2013528012.tif 000014
【図７】
2013528012.tif 000015
【図８Ａ】
2013528012.tif 000016
【図８Ｂ】
2013528012.tif 000017
【図９】
2013528012.tif 000018
【図１０Ａ】
2013528012.tif 000019
【図１０Ｂ】
2013528012.tif 000020
【図１１Ａ】
2013528012.tif 000021
【図１１Ｂ】
2013528012.tif 000022
【図１２】
2013528012.tif 000023
【図１３】
2013528012.tif 000024
【図１４Ａ】
2013528012.tif 000025
【図１４Ｂ】
2013528012.tif 000026
【図１４Ｃ】
2013528012.tif 000027
【図１４Ｄ】
2013528012.tif 000028
【図１４Ｅ】
2013528012.tif 000029
【図１５Ａ】
2013528012.tif 000030
【図１５Ｂ】
2013528012.tif 000031
【図１６Ａ】
2013528012.tif 000032
【図１６Ｂ】
2013528012.tif 000033
【図１７Ａ】
2013528012.tif 000034
【図１７Ｂ】
2013528012.tif 000035
【図１８Ａ】
2013528012.tif 000036
【図１８Ｂ】
2013528012.tif 000037
【図１９】
2013528012.tif 000038
【図２０】
2013528012.tif 000039
【図２１】
2013528012.tif 000040
【図２２】
2013528012.tif 000041
【図２３】
2013528012.tif 000042
【図２４】
2013528012.tif 000043
【図２５】
2013528012.tif 000044
【図２６】
2013528012.tif 000045
【図２７】
2013528012.tif 000046
【国際調査報告】
2013528012.tif 000047
2013528012.tif 000048
2013528012.tif 000049