(57)【要約】【課題】車が通信可能地域にいる間に、目的地と往復の経路を計算した経路データを端末に持つことにより、目的地が通信エリア外であっても、帰りの経路でサービスを享受できる通信型カーナビゲーションシステムを提供する。【解決手段】通信エリアデータベースをサーバに備え、サーバでは端末装置から経路探索の要求を受けた際、目的地が通信エリア内か否かを通信エリアデータベースに問い合わせ、通信エリア外であれば、経路データとともに通信エリア外であることを示すエリア情報を端末装置に送る。端末装置では、このエリア情報を受信後、帰り道を探索するかどうかを選択する復路探索選択手段を備える。そして端末装置は、復路探索選択手段により復路探索を選択した場合、先の経路探索要求における現在地と目的地を入れ替えてサーバに経路探索を要求する。【選択図】  図４
2004156977.tif 000002
【特許請求の範囲】
【請求項１】
自端末装置の位置を測定する位置測定手段と、
目的地情報を設定する目的地設定手段と、
情報センターとデータを送受信する通信手段と、
目的地への経路誘導を行う経路誘導手段と、を備えた通信型カーナビゲーション装置において、
前記情報センターは前記端末装置が通信可能な地域に関する情報を有し、
該情報に基づき、経路探索要求時に受信した目的地付近が通信不可能な地域であった場合に、前記端末装置に対して当該目的地付近が通信不可能であることを通知することを特徴とする通信型ナビゲーションシステム。
【請求項２】
請求項１において、前記端末装置は、前記目的地付近が通信不可能である通知を受信した場合に、当該目的地から現在地までの復路の探索を要求するか否かを決定する手段を有することを特徴とする通信型ナビゲーションシステム。
【請求項３】
請求項１において、前記端末装置は、前記目的地付近が通信不可能である通知を受信した後、当該目的地付近が通信不可能であることを表示装置に表示し、復路の探索を前記情報センターに要求するかどうかをユーザに問い合わせる手段を有することを特徴とする通信型ナビゲーションシステム。
【請求項４】
自端末装置の位置を測定する位置測定手段と、
目的地情報を設定する目的地設定手段と、
情報センターとデータを送受信する通信手段と、
利用者からの入力手段と
表示手段と
を備えた車載端末において、
前記通信手段は、前記情報センターに対して経路探索要求と共に、少なくとも誘導開始地点と目的地の情報を送信し、
前記情報センターから当該目的地付近が通信不可能な地域である通知を受信した場合には、前記表示手段に当該目的地付近が通信不可能であることを表示し、復路の探索を要求するか否かの入力を求めることを特徴とする車載端末。
【請求項５】
通信手段を備えた車載端末からの経路探索要求に応じて誘導経路を探索する情報センターの経路探索方法であって、
前記車載端末からの経路探索要求時に、該車載端末から少なくとも誘導開始地点と目的地の情報を受信し、該通信手段の通信可能エリアに関する情報に基づき、経路探索要求時に受信した目的地付近が通信可能なエリアでない場合には、前記車載端末に対して当該目的地付近が通信不可であることを通知することを特徴とする情報センターの経路探索方法。
【請求項６】
通信手段を備えた車載端末からの経路探索要求に応じて誘導経路を探索する情報センターにおいて、
前記車載端末と通信を行うための通信手段と、
該通信手段により受信した、前記車載端末からの経路探索要求と、少なくとも誘導開始地点と目的地の情報に基づいて経路探索を行うための探索手段と、
前記車載端末に備えられた通信手段の通信可能エリアに関する情報を格納した通話地域情報
とを備え、
前記通話地域情報に基づき、車載端末から受信した目的地付近が通信可能なエリアでない場合には、前記車載端末に対して当該目的地付近が通信不可であることを通知することを特徴とする情報センター。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、カーナビゲーションシステムに関するものである。
【０００２】
【従来の技術】
ナビゲーション機器として、地図データをＣＤ−ＲＯＭ等の記憶媒体に記憶しておき、必要時に記憶媒体をディスクドライバで駆動し、地図データを読出して、誘導経路を検索するナビゲーション装置がある。
【０００３】
また、通信を用いたカーナビゲーション端末装置としては、特開２００２−
９０１６２号公報や特開２０００−５５６８２号公報に記載の発明の様に、車載端末から情報センターに出発地と目的地を送信し、情報センターにおいて出発地から目的地までの誘導経路を検索し、誘導経路データと誘導経路を表示するための地図データを車載端末に送信し、車載端末では受信した誘導経路データと地図データを用いて経路誘導を行うものがある。
【特許文献１】
特開２００２−９０１６２号公報
【特許文献２】
特開２０００−５５６８２号公報
【０００４】
【発明が解決しようとする課題】
しかしながら、上記のカーナビゲーション端末装置では、携帯電話を主たる通信手段として用いるため、通話エリア外ではサービスを享受することができない。例えば、車での旅行先から自宅に帰る際、旅行先で携帯電話が使えないと、自宅までの経路を計算することができないということが考えられる。
【０００５】
本発明の目的は、車が通信可能地域にいる間に、車が自宅に帰ってくるまでに通る経路すべてを計算し、当該経路のデータを端末に持っておくことによって、目的地が通信エリア外であっても、自宅に戻るまでのサービスを享受できる通信型カーナビゲーションシステムを提供することにある。
【０００６】
【課題を解決するための手段】
本発明は、通信エリアデータベースをサーバに備え、前記サーバは、端末装置から経路探索の要求を受けたとき、目的地が通信エリア内か否かを前記データベースに問い合わせ、通信エリア外であれば、経路データとともに通信エリア外であることを示すフラグを前記端末装置に送ることを特徴とする。
【０００７】
前記端末装置は、前記フラグを受信後、帰り道を探索するかどうかを選択する復路探索選択手段を備えたことを特徴とする。
【０００８】
また、前記端末装置は、前記復路探索選択手段において復路を探索することを選択した場合、先の経路探索要求における現在地と目的地を入れ替えてサーバに経路探索を要求することを特徴とする。
【０００９】
【発明の実施の形態】
図１は本発明の一実施形態に基づく端末装置を含む送受信システムの概念を示す図である。図１において、１０２はナビゲーションサーバ（以下ナビサーバという）、１０３はインターネット、１０４は電話に代表される公衆回線網、１０５は店舗または自宅内のＰＣ、１０６は本発明を用いた端末装置、１０７は端末装置１０６を設置した自動車である。ナビサーバ１０２からのデータは、インターネット１０３及び公衆回線網１０４を通して、店舗または自宅内のＰＣ１０５に伝送される。自動車１０７内の端末装置１０６は、公衆回線網１０４またはインターネット１０３を通して、ナビサーバ１０２から伝送されるデータを受信する。
【００１０】
本実施の形態において、端末装置１０６が用いる簡易地図データは、インターネット１０３に接続された店舗または自宅のＰＣ経由でダウンロードした上でメモリカード２０１に記憶させるか、または、出先では携帯電話でダウンロードする。あるいは、本発明の簡易地図を記憶させたメモリカード２０１自体を購入し、端末装置１０６に挿入するという三つの形態が挙げられている。
【００１１】
ここで、簡易地図とは、
（１）特定の種別の道路、例えば高速道路と国道からなる主要道路で構成された地図
（２）レベルの低い粗い地図
（３）検索用を含まない表示用地図
の三つのいずれかまたは組合せをいう。
【００１２】
図２は、本発明の端末装置が地図データをロードする際の実施形態のフローを示す図である。図２において、まず、地図が欲しい場所の座標（緯度・経度）を決定する（Ｓ３０１）。次に、管理表を参照して（Ｓ３０２）、希望する地図が既にメモリカード２０１に入っているかどうか地図の有無を判断する（Ｓ３０３）。メモリカード２０１に入っている場合は、端末装置１０６が有するメモリカード２０１より、手元の地図をロードする（Ｓ３０４）。メモリカード２０１に希望する地図が入っていない場合は、ナビサーバ１０２から地図データをダウンロードする。
【００１３】
ここで、図２における座標（緯度・経度）の決定は、基本的には、ＧＰＳ受信機４０６や図示されていない加速度センサやジャイロなどによって測定される。走行中、カーナビの画面に表示されている地図は、自車位置に合わせてスクロールされる。そのとき、表示すべき自車位置の地図が、端末装置１０６にあればその地図をロードして表示するが、端末装置１０６に表示すべき地図が無い場合には、自車の現在位置の緯度・経度をナビサーバ１０２に送り、地図をダウンロードする。
【００１４】
また、管理テーブルは、メモリカード２０１に格納されている地図を管理するためのもので、緯度経度とレベルにより一意に定まるメッシュＩＤやその地図がメモリカード２０１に格納された日時などのデータが実際の地図データと対応付けられて記憶されている。この管理テーブルは地図データと同様に、メモリカード２０１の記憶領域に格納されている。メモリカード２０１には、ＰＣ１０５を介してダウンロードされた地図データや携帯電話４０３でダウンロードした地図が格納されている。なお、端末装置１０６のソフトウェアの実行に伴い管理テーブルを参照する場合、この管理テーブルをメモリカード２０１から直接読んでもよいし、または予め端末装置１０６に内蔵されたメモリに読み込んだ後、このメモリ上の管理テーブルデータを参照してもよい。
【００１５】
図２のステップＳ３０３における、地図がメモリカード２０１にあるかどうかの判断は、端末装置１０６のソフトウェアが実施する。具体的には、図３のプラグイン５０１である。ソフトウェアの処理としては、最初にブラウザ５０２が、地図データ名あるいは地図のメッシュＩＤが書かれたＨＴＭＬファイルをナビサーバから受け取る。ブラウザ５０２はこのＨＴＭＬファイルに書かれた地図データ名あるいは地図のメッシュＩＤに基づき、プラグイン５０１を起動して地図を表示させる。そしてプラグイン５０１は管理テーブルを参照して、表示する地図がメモリカード２０１にあるかどうかの判断を行う。したがって、地図がメモリカード２０１にあるかどうかの判断は、全てソフトウェアが実施する。
【００１６】
図１の端末装置１０６は、端末装置本体４０１と、ディスプレイ４０２と、携帯電話４０３と、端末装置本体４０１に設けられたメモリカードスロット４０４と、リモコン４０５と、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信器４０６からなる。ここで、メモリカードスロット４０４には、メモリカード２０１が挿入されて使用される。また、ＧＰＳ受信器４０６は、ＧＰＳ衛星との信号のやり取りで自分の位置を測位しており、端末装置本体４０１ではこの測位結果に基づいて現在地の地図が端末装置１０６にあるかどうかをチェックする。表示する地図がメモリカード２０１にある場合は、前述の様にその現在地の地図をメモリカード２０１から読み出して表示する。しかし、なしの場合は、ナビサーバ１０２から該当する地図データをダウンロードするために、ナビサーバ１０２との通信確認画面を表示して、実際に通信をおこなって地図をダウンロードするかかどうか使用者に確認を求める。イエス（通信許可）の場合、ナビサーバ１０２と通信を行って現在地の地図データをダウンロードし、この地図データを用いて現在地の地図を表示する。しかしＮＯ（通信不許可）の場合には、メモリカード２０１に予め格納してある簡易地図を用いて現在地の地図を表示する。
【００１７】
図３は、端末装置本体４０１のソフトウェア構成を示した図である。図３において、５０１はプラグイン、５０２はブラウザ、５０３は３−Ｄグラフィックスライブラリ、５０４はリモコンドライバ、５０５はＲＳ−２３２Ｃドライバ、
５０６は携帯電話ドライバ、５０７は音声デコーダ、５０８はメモリカードドライバ、５０９はＯＳである。
【００１８】
端末装置本体４０１の電源を投入すると、最初にブラウザ５０２が起動される。この状態で、端末装置１０６がリモコン４０２からの信号を受けると、リモコンドライバ５０４が信号を解釈する。その信号が例えばインターネット上のサーバからデータをダウンロードするという要求であれば、ブラウザ５０２は、適切なサーバにアクセスし、データをダウンロードする。そのダウンロードしたデータによっては、ブラウザ５０２は適切なプラグイン５０１を起動して当該データを表示させることができ、ユーザは当該データを閲覧することが可能になる。
【００１９】
ところで、端末装置１０６がサーバにアクセスするには、携帯電話４０３を用いる。この携帯電話４０３を制御するのが、携帯電話ドライバ５０６である。また、サーバからダウンロードしたデータが音声データを含む場合に、音声データの再生を可能にするのが、音声デコーダ５０７である。この場合、音声デコーダ５０７の機能を用いるプラグイン５０１が起動され、音声データが再生される。
【００２０】
さらに端末装置１０６は、メモリカードを介して地図データの読み込みを行う。メモリカードドライバ５０８は、メモリカード２０１に保存されているデータを読み出したり、メモリカードにデータを保存したりする機能を備える。また、端末装置１０６に何らかの装置を接続して機能を拡張するために、端末装置本体４０１にはＲＳ−２３２Ｃポートを設けている。そのポートの入出力をつかさどるのがＲＳ−２３２Ｃドライバ５０５である。
【００２１】
一方、ナビサーバ１０２のハードウェア構成は、ＣＧＩサーバ７０４，顧客
ＤＢサーバ７０６，地図・ＰＯＩサーバ７０７，探索・誘導サーバ７０８，通話地域サーバ７０９から成り立っている。ユーザからのリクエストは、ネットワークを介してＣＧＩサーバ７０４に入ってくる。ＣＧＩサーバ７０４には、ユーザの要求を受け付けるためのＣＧＩプログラムが格納されている。前記ＣＧＩサーバ７０４ではユーザからのリクエストを把握し、適切な処理サーバにリクエストを流す。リクエストを流す場合には、端末から受けたリクエストのフォーマットを、サーバ間通信フォーマットに変換した上で、適切な処理サーバに変換されたリクエストを送信する。またＣＧＩサーバ７０４自身からのリクエストも同様に各処理サーバへ送信される。例えば経路探索の場合には、探索・誘導サーバ７０８にリクエストを送り、地図データやＰＯＩ情報の要求の場合は地図・ＰＯＩサーバ７０７にリクエストを送る。尚、地図・ＰＯＩサーバ７０７に含まれている地図とは、端末装置１０６での表示に用いる地図であり、経路探索に用いる地図とは別物である。経路探索に用いる地図は、探索・誘導サーバ７０８に保存される。なお、経路探索に用いる地図を管理する地図用サーバ（図示しない）を設け、この地図用サーバに探索・誘導サーバ７０８からアクセスしてもよい。
【００２２】
ところで顧客ＤＢサーバ７０６は、顧客のユーザ情報すべてを保存するためのサーバである。例えば、ユーザから送られたリクエスト内容，ユーザが探索した経路のデータ，ユーザＩＤ，名前や住所などの個人情報が格納されている。顧客ＤＢサーバ７０６に登録されたユーザだけにサービスを提供するには、ユーザ認証が必要である。その場合、例えば、端末装置１０６からリクエストを受け付けた直後にＣＧＩサーバ７０４が顧客ＤＢサーバ７０６を参照して、リクエストを発行したユーザが登録されているかどうかを確かめる。これによって、ユーザ認証を実施することが可能で、ログインしようとしているユーザが、サービスを受けられるかどうかを判断する。
【００２３】
図４は、ナビサーバ１０２におけるソフトウェア構成を示す図である。ナビサーバ１０２は、顧客情報管理部８０２と、ＰＯＩ管理部８０３と、登録地点管理部８０４と、地図管理部８０５と、誘導点作成部８０６と、これら各部と連携し、ユーザの認証や処理の振分けを行うＣＧＩ（８０７）から構成されている。
【００２４】
ＣＧＩ８０７は、ＣＧＩサーバ７０４に格納されており、端末装置１０６からのリクエストを処理し、適切な処理を起動する。顧客情報管理部８０２は、顧客ＤＢサーバ７０６に格納されており、ユーザ情報を管理する。ＰＯＩ管理部８０３は、地図・ＰＯＩサーバ７０７に格納されており、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔｓ：地点情報）を検索したり登録したりするものである。例えば端末装置１０６から「○○市のレストラン」の検索リクエストがあったとき、ＣＧＩ８０７はＰＯＩ管理部８０３に対してこの検索リクエストを送り、適切な情報を検索させる。尚、この検索情報は、少なくとも緯度・経度，地点名／店舗名を含むものとする。先の例の場合は、レストランの名前が検索結果として得られればよい。検索した情報を受け取った端末装置１０６側では、当該情報を表示してもよいし、検索した地点をナビの目的地や経由地として設定してもよい。あるいは、端末装置１０６に地点登録しておき、次回以降の使用時に、当該地点を目的地や経由地として設定してもよい。
【００２５】
登録地点管理部８０４は、顧客ＤＢサーバ７０６に格納されており、ユーザがナビサーバ１０２に登録している地点を管理する。前述の例では、端末装置１０６に地点を登録しておく例を挙げたが、ナビサーバ１０２でも地点を登録する機能を提供する。例えば、ユーザがドライブ中に、ある場所でたまたま立ち寄ったレストランの緯度・経度とレストラン名をナビサーバ１０２にアップロードし、ナビサーバ１０２は登録地点管理部８０４に当該地点を登録する。その後ユーザは、登録しておいた地点の情報を登録地点管理部８０４からダウンロードし、当該地点を目的地や経由地として設定することが可能である。登録地点は、ユーザごとに管理してもよいし、他のユーザが登録した地点を参照可能にしてもよい。
【００２６】
地図管理部８０５は、地図・ＰＯＩサーバ７０７に格納されており、地図情報を管理し、端末装置１０６からの要求に応じて地図を切り出す。ナビサーバ１０２が保持する地図データは、市販のカーナビで用いられているベクトル地図と呼ばれるものと基本的に同じ物である。端末装置１０６は、表示に用いる地図が必要になると、その地点の緯度・経度をナビサーバ１０２に送る。ＣＧＩ８０７は、送られてきた緯度・経度の情報を地図データ要求として地図管理部８０５に送る。地図管理部８０５は、この要求に従って、緯度・経度の周辺の地図を切り出す。なお、地図データは、メッシュと呼ばれる小区画の集合として構成されており、地図を切り出す場合は、当該緯度・経度の周辺のメッシュを何枚か切り出す。表示に必要な地図の枚数は、端末装置１０６からの要求による。また、求める地図の縮尺についても同様に、端末装置１０６から要求する。
【００２７】
経路探索部８０６は、探索・誘導サーバ７０８に格納されており、経路探索を実行する機能単位である。ＣＧＩ８０７を介して端末装置１０６から、始点，終点，経由点，探索条件を受け取り、これらの情報に基づいて経路探索を実行し、探索結果を端末装置１０６に返す。探索結果には、全ての通過点の緯度・経度を通過順に羅列した情報，全てのリンクＩＤを通過順に羅列した情報，誘導点情報の３種類の情報が含まれる。ここで誘導点とは、交差点などでどちらに進むかを誘導すべき地点のことであり、その地点の緯度・経度、及び誘導方向などの情報が含まれる。また、探索条件とは、例えば「高速道路優先」，「国道優先」，「距離優先」など、経路探索を実行する上で優先する経路の条件である。尚、探索条件は、端末装置１０６から送るだけでなく、あらかじめ顧客ＤＢサーバ７０６に保存しておいてもよい。この場合、ユーザによって探索条件は異なるので、ユーザごとに管理が必要になる。
【００２８】
通話地域サーバ７０９は、携帯電話の通信可能エリアに関する情報を管理する。通話地域サーバ７０９に対して地点座標を送ると、当該地点において携帯電話での通話が可能かどうかが返送される。例えば経路探索要求があった場合、目的地付近での通話が不可能であれば、帰り道の経路探索も出発時に行うように、ユーザに対して提案することができる。これについては、後に述べる。
【００２９】
図５は、サーバ間通信シーケンスの一例を示したものである。この例は、経路探索の例を示している。最初に端末装置１０６は、経路探索要求をＣＧＩサーバ７０４に送る（９０１）。このとき、端末装置１０６は、現在地，目的地，探索条件，ユーザＩＤなどを送る。次にＣＧＩサーバ７０４は、探索・誘導サーバ
７０８に対して経路探索要求を送信する（９０２）。この時ＣＧＩサーバ７０４は、端末装置１０６から受け取った現在地，目的地，探索条件の情報を探索・誘導サーバ７０８に送る。探索・誘導サーバ７０８は、受け取った現在地，目的地，探索条件の情報に基づいて経路探索を行い、この経路探索結果をＣＧＩサーバ７０４に送信する（９０３）。ＣＧＩサーバ７０４は、一旦受け取った経路探索結果をユーザＩＤなどと共に顧客ＤＢサーバ７０６へ送り、ユーザＩＤに対応した顧客ＤＢサーバ７０６のユーザ領域に登録する（９０４）。これは、ユーザに対して、経路探索結果すべてを一度に端末装置１０６に送るのではなく、最初に全体経路を送った後に、詳細な経路を送るというように、データを分割して複数回にわたって送る場合のために、経路探索結果をバッファリングする必要が生じるためである。また、経路データが大きい場合に、区間ごとに分割して経路探索結果を送る場合のバッファとしても有効である。但し、経路探索結果すべてを一度に送る場合は、必ずしもこのようなバッファリングは必要でないが、経路探索結果を端末装置１０６に返送する際に通信が失敗しても、端末装置１０６から再送要求をかけることによって、再度経路探索を実行することなく経路をダウンロードすることができる。
【００３０】
次に、ＣＧＩサーバ７０４は、経路探索結果から全体経路の情報を抜き出し、端末装置１０６に送信する（９０５）。このシーケンス９０５では、誘導経路を１本だけ計算する場合は、計算が終了したことだけを伝えても良いが、複数の経路を同時に計算させた場合は、経路探索により求まった全ての経路の全体経路を送り、端末装置１０６で経路を選択する操作が必要である。その場合には、全体経路を送った方が望ましい。
【００３１】
端末装置１０６は、複数の誘導経路案がある場合には経路を選択し、実際に誘導を希望する経路の詳細情報を要求する（９０６）。詳細情報とは具体的には、経路情報と誘導情報である。経路情報とは、誘導経路上の各通過点の緯度・経度を通過順に羅列した座標列を通過順に羅列した情報である。なお、この座標列に全てのリンクＩＤを付加してもよい。誘導情報とは、誘導交差点における経路案内情報である。例えば誘導情報には、進行方向，進入レーン，交差点名称，方面名称，交差点拡大図，ランドマーク情報などが含まれる。また詳細情報を要求するときには、端末装置１０６は、ユーザＩＤの情報をＣＧＩサーバ７０４に送る必要がある。ＣＧＩサーバ７０４は、詳細情報要求を受け付け、顧客ＤＢサーバ７０６に対して、送られてきたユーザＩＤに対応するユーザのバッファリングされた詳細経路の情報を要求する（９０７）。この時は、当該ユーザが選択した誘導経路１本だけについて要求する。この後、顧客ＤＢサーバ７０６は、選択されなかった他の経路情報を消去する。これは、顧客ＤＢサーバ７０６のディスク容量を節約するためである。但し、顧客ＤＢサーバ７０６のディスク容量に余裕があれば、計算された経路すべてを保存しておいてもよい。顧客ＤＢサーバ７０６はバッファリングされた詳細経路情報をＣＧＩサーバ７０４に応答し（９０８）、その結果をＣＧＩサーバ７０４は端末装置１０６に応答する（９０９）。以下必要に応じて、詳細経路の情報要求／応答が繰り返される。
【００３２】
図６は、目的地が通話可能かどうかの結果を加味した場合のシーケンスチャートである。この例では、目的地が通話可能かどうかの判定を、経路探索前に実施した場合のシーケンスを示している。まず、端末装置１０６は、経路探索をＣＧＩサーバ７０４に要求する（１００１）。このとき、端末装置１０６は、少なくとも現在地，目的地，探索条件に関する情報をＣＧＩサーバ７０４に送信する。
ＣＧＩサーバ７０４は、受け取った目的地が通信可能地域かどうかを、通話地域サーバ７０９に問い合わせる（１００２）。通話地域サーバ７０９は、問い合わせの結果をＣＧＩサーバ７０４に返送する（１００３）。ＣＧＩサーバ７０４は、この問い合わせの結果が「通信可能」であったら、探索・誘導サーバ７０８に対して経路探索を要求し（１００６）、「通信不可」であったら、端末装置１０６に対して、その結果を返送する（１００４）。通信不可だった場合、端末装置
１０６は帰り道も探索するかどうかをユーザに問い合わせる画面を表示し、端末装置１０６から、改めて、往復の経路を求めるかそれとも往路だけの経路を求めるかを含めてＣＧＩサーバ７０４に対して経路探索を要求する（１００５）。
【００３３】
要求を受けたＣＧＩサーバ７０４は、探索・誘導サーバ７０８に対して経路探索を要求し（１００６）、経路探索結果を探索・誘導サーバ７０８から受け取る（１００７）。ＣＧＩサーバ７０４は、受け取った経路探索結果を顧客ＤＢサーバ７０６に登録し（１００８）、さらに経路探索結果から全体経路を抜き出し、端末装置１０６に送信する（１００９）。このシーケンス１００９は図５のシーケンス９０５と同様、誘導経路を１本だけ計算する場合は、計算が終了したことだけを伝えても良いが、複数の経路を同時に計算させた場合は、経路探索により求まった全ての経路の全体経路を送り、端末装置１０６で経路を選択する操作が必要である。その場合には、全体経路を送った方が望ましい。端末装置１０６は、上述のごとく経路を選択し、この選択した経路について詳細情報を要求する
（１０１０）。その後、ＣＧＩサーバ７０４は、顧客ＤＢサーバ７０６に詳細経路を要求して（１０１１）結果を受け取り（１０１２）、端末装置１０６に返送する（１０１３）。
【００３４】
但し、図６のシーケンスでは、目的地周辺が通信不可能の場合、シーケンス
１００１で経路探索を要求したにもかかわらずシーケンス１００４で再び経路探索を要求することになって効率が悪い。また、シーケンス１００３の直後に通信を切った場合には、再度接続することになるので、コネクション確立の時間が余計にかかる。シーケンス１００３の直後に通信を切らない場合、ユーザが端末装置１０６に対して何らかの入力を実行するまでの、ＰＤＣ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ｃｅｌｌｕｌａｒ）の場合は、通信料金が発生してしまう。
【００３５】
そこで、図７では、目的地付近で通信可能かどうかの確認を、経路探索と一緒に実行する例を示す。端末装置１０６は、経路探索要求をＣＧＩサーバ７０４に要求し（１１０１）、ＣＧＩサーバ７０４は探索・誘導サーバ７０８に対して経路探索を要求する（１１０２）。ＣＧＩサーバ７０４は、探索・誘導サーバ７０８から経路探索結果を受け取り（１１０３）、顧客ＤＢサーバ７０６に登録する
（１１０４）。さらにＣＧＩサーバ７０４は、全体経路を端末装置１０６に返送する（１１０５）。このシーケンス１１０５は前述のシーケンス１００９と同様であり、探索した経路が１本だけの場合は、経路・誘導データすべてをこの時点で返送してもよい。
【００３６】
端末装置１０６は、引き続いてユーザＩＤを一緒にＣＧＩサーバ７０４に送信して詳細経路を要求し（１１０６）、ＣＧＩサーバ７０４は顧客ＤＢサーバに対して詳細経路を要求する（１１０７）。ＣＧＩサーバ７０４は詳細経路を受け取り（１１０８）、ＣＧＩサーバ７０４は詳細経路データから目的地の座標を抽出し、その付近が通信可能かどうかを問い合わせる（１１０９）。ＣＧＩサーバ７０４は問い合わせ結果を受け取り（１１１０）、前記詳細経路データと一緒に目的地での通信可能性についての問い合わせ結果を端末装置１０６に返送する（１１１１）。もし、前記問い合わせ結果が「通信不可」であれば、目的地付近で通信不可である旨を端末装置１０６の画面に表示し、ユーザは復路探索をするかどうかを選択する。
【００３７】
ここで、復路探索を行う場合は、再び経路探索を要求する（１１１２）。その後の経路探索のプロセスは、これまで述べてきたシーケンスと同様であるため、ここでは省略する。もし「通信可能」であれば、経路を表示して、通信を切断する。あるいは、「通信可能」の場合、ＣＧＩサーバ７０４からは経路データだけを送ることにすれば、必ずしも目的地付近の通信可否の情報を送る必要はない。また、「通信不可」の場合、ユーザが復路探索するかどうかの入力を実行しなかった場合、タイムアウト処理によって自動的に通信を切断し、復路探索も要求しない。但し、通信を切断してから一定時間内は、復路探索要求のためのボタンを表示しておき、ユーザがボタンを押すことによって復路探索を要求することにしてもよい。
【００３８】
図８，図９は、上記で示した経路探索における画面遷移を示したものである。図８（ａ）は、経路探索をしていない状態における画面表示である。地図，ランドマークが表示され、中心位置に自車位置が二重丸の図形「◎」で示されている。ここでは、ユーザが画面をスクロールして、目的地付近の地図を表示し、その地点を目的地に設定することを想定する。ユーザが画面をスクロールすると、図８（ｂ）のような画面になり、画面の中心に十字カーソルが表示される。その状態でユーザが決定キー（図示しない）を押すと、その地点が目的地になる。続いて端末装置１０６は、経路探索の際に有料道路を優先して選択するのかそれとも一般道を優先して探索するのか、また走行時間が短くなるように探索するのか走行距離が短くなるように探索するのか、探索に際して優先すべき探索条件を入力するようにユーザに促す。探索条件を入力すると、端末装置１０６はユーザに対し経路探索中である旨の表示をする一方でＣＧＩサーバ７０４にアクセスして経路探索を要求する。探索結果が返ってくるまで、画面は経路探索中である旨の表示をしたままでもよいし、アクセス開始からの時間を表示したり、ダウンロードの途中経過をプログレスバーで表示してもよい。
【００３９】
経路探索が終了すると、端末装置１０６は経路の点列情報をダウンロードする。そのデータ中には、目的地周辺における通信可／不可の情報が入っており、もし通信不可であれば、図９（ａ）または（ｂ）の画面になる。つまり、小縮尺の地図上で探索した誘導経路の概略を表示した上に、目的地周辺では携帯電話での通信が困難であるため、現時点で帰り道も探索するかどうかのメッセージを表示した上で、応答入力を促す画面になる。（ａ）では、「はい」「いいえ」の２種類のボタンから選択させるようになっている。ユーザが「はい」を選択すると、帰り道の探索を要求し、「いいえ」を選択すると帰り道の探索を要求せず、サーバとの接続を切断する。一方、図９（ｂ）では、ボタンは「はい」だけであり、「はい」を選択すると、経路探索を要求する。他のボタンを押すと「いいえ」と同等になり、帰り道の探索を要求せずに、サーバとの接続を切断する。尚、どちらの場合もタイムアウトで「いいえ」と同等になる。タイムアウト時間は、端末装置１０６で予め設定しておくようにする。
【００４０】
図９（ａ）の画面で「いいえ」を選択した場合またはタイムアウトの場合は、経路誘導の際の注意を促す画面になり、確認ボタンを押すことによって誘導が開始される。確認ボタンが押されるまで画面は変わらず、誘導は開始されない。
【００４１】
図９（ａ），図９（ｂ）の画面で「はい」を選択した後の画面は往路の探索と同様であり、画面は経路探索中である旨の表示をしたままでもよいし、アクセス開始からの時間を表示したり、ダウンロードの途中経過をプログレスバーで表示してもよい。
【００４２】
復路の探索が終わると、画面は経路誘導の際の注意を促す画面になり、確認ボタンを押すことによって誘導が開始される。確認ボタンが押されるまで画面は変わらず、誘導は開始されない。
【００４３】
【発明の効果】
本発明によれば、車が通信可能地域にいる間に、車が自宅に帰ってくるまでに通る経路すべてを計算し、当該経路のデータを端末に持っておくことによって、目的地が通信エリア外であっても、自宅に戻るまでのサービスを享受できる通信型カーナビゲーションシステムを提供することが可能である。
【図面の簡単な説明】
【図１】本発明の端末装置を含む送受信システムの構成を示す図である。
【図２】本発明の端末装置が地図をロードする際の実施形態のフローを示す図である。
【図３】端末装置の実施形態のソフトウェア構成を示した図である。
【図４】ナビサーバのソフトウェア構成を示した図である。
【図５】ナビサーバからの経路受信のフローを示す図である。
【図６】ナビサーバからの経路受信のフローを示す図である。
【図７】ナビサーバからの経路受信のフローを示す図である。
【図８】端末装置における画面表示の例を示す図である。
【図９】端末装置における画面表示の例を示す図である。
【符号の説明】
１０２…ナビサーバ、１０３…インターネット、１０４…公衆回線網、１０５…ＰＣ、１０６…端末装置、１０７…自動車、２０１…メモリカード、５０１…プラグイン、５０２…ブラウザ。
【図１】
2004156977.tif 000003
【図２】
2004156977.tif 000004
【図３】
2004156977.tif 000005
【図４】
2004156977.tif 000006
【図５】
2004156977.tif 000007
【図６】
2004156977.tif 000008
【図７】
2004156977.tif 000009
【図８】
2004156977.tif 000010
【図９】
2004156977.tif 000011