(57)【要約】【課題】メモリを効率的に利用して旅行時間を送信するデータ通信装置を提供する。【解決手段】車両に乗せて用いることが可能なデータ通信装置は、車両の現在位置の取得を周期的に行い、ノードの通過の有無を判定し、ノードの通過が無ければ現在位置の記憶を更新し、ノードの通過が有れば車両が最後に退出したリンクを前記車両が通過するのに要した時間とみなす旅行時間を計算し、旅行時間の計算の終了後に進入時刻およびリンクの記憶を更新し、計算された旅行時間および対応するリンクの識別データを予め定められた通信先へ送信する。【選択図】図４
2010134538.tif 000002
【特許請求の範囲】
【請求項１】
車両に乗せて用いることが可能なデータ通信装置であって、
番号づけされた複数のノードと隣接するノードを結ぶ複数のリンクとで表される道路ネットワークにおける前記複数のノードのそれぞれの位置を示す道路地図情報を記憶する第１メモリ領域と、
前記車両がリンクに進入した時刻および当該リンクの識別データを記憶するための第２メモリ領域と、
前記車両のある時刻の位置および当該位置に対応したリンクの識別データを記憶するための第３メモリ領域と、
前記車両の位置を示す位置データの取得を周期的に行う測位処理部と、
位置データの取得が行われる毎に、取得された最新の位置データに該当するリンクを前記道路地図情報に基づいて識別するとともに、識別されたリンクと前記第３メモリ領域が記憶するリンクとを比較してノードの通過が有ったか無かったかを判定する判定処理部と、
ノードの通過が無かったとの判定結果を受けて、前記第３メモリ領域が記憶している位置データおよび取得時刻を、最後に取得された位置データおよびそれの取得時刻に書き換える第１更新処理部と、
ノードの通過が有ったとの判定結果を受けて、前記第３メモリ領域が記憶している取得時刻と前記測位処理部が最後に位置データを取得した時刻とに基づいて、退出時刻を決定するとともに、決定した退出時刻と前記第２メモリ領域が記憶している進入時刻とに基づいて、前記車両が最後に退出したリンクを前記車両が通過するのに要した時間とみなす旅行時間を計算する計算処理部と、
旅行時間の計算の終了に呼応して、前記第２メモリ領域が記憶している進入時刻に代えて、前記計算処理部によって最後に決定された退出時刻を進入時刻として書き込み、かつ前記第２メモリ領域が記憶しているリンクの識別データを前記判定処理部によって最後に識別されたリンクの識別データに書き換える第２更新処理部と、
計算された旅行時間および対応するリンクの識別データを、予め定められた通信先へ送信する送信処理部と、を備える
ことを特徴とするデータ通信装置。
【請求項２】
前記送信処理部は、旅行時間が計算される毎に逐次に旅行時間を送信する
請求項１記載のデータ通信装置。
【請求項３】
更に、目的地の入力を受ける入力部と、
目的地の入力に呼応して、前記道路地図情報を参照して、前記目的地までに通過する予定のリンク群を決定するルート決定部と、
前記通信先から、前記リンク群の各リンクの予想旅行時間を受け取る受信処理部と、
受け取った各リンクの予想旅行時間に基づき、前記道路地図情報を参照して、当該各リンクを示す地図情報と予想旅行時間とを表示する表示部を備え、
前記送信処理部は、更に、前記リンク群が決定された時に、前記リンク群の各リンクの識別データを前記通信先に送信する
請求項１または請求項２記載のデータ通信装置。
【請求項４】
携帯電話機に組み込まれた
請求項１乃至請求項３のいずれかに記載のデータ通信装置。
【請求項５】
前記車両に組み付けられた
請求項１乃至請求項３のいずれかに記載のデータ通信装置。
【請求項６】
前記計算処理部は、前記第３メモリ領域が記憶している位置データに対応したリンクと最後に取得された位置データに対応したリンクとが共通の１つのノードによって互いに接続されている場合にのみ旅行時間を計算し、
前記送信処理部は、前記計算処理部が旅行時間を計算しない場合に、前記第２メモリ領域および前記第３メモリ領域に記憶されている情報を前記通信先へ送信する
請求項１乃至請求項５のいずれかに記載のデータ通信装置。
【請求項７】
前記第２メモリ領域が記憶している進入時刻から現在時刻までの時間が設定時間を越えたときに、前記第３メモリ領域が記憶している取得時刻と前記測位処理部が最後に位置データを取得した時刻とに基づいて、最新の退出時刻を決定するとともに、決定した退出時刻と前記第２メモリ領域が記憶している進入時刻とに基づいて、前記車両が最後に進入したリンクを前記車両が通過するのに要する時間を推定する推定処理部を備え、
前記送信処理部は、前記推定処理部が推定した時間を旅行時間として前記通信先へ送信する
請求項１乃至請求項６のいずれかに記載のデータ通信装置。
【請求項８】
車両に乗せて用いることが可能なデータ通信装置と、前記データ通信装置からデータを受信するサーバとを備えるデータ通信システムであって、
前記データ通信装置は、
番号づけされた複数のノードと隣接するノードを結ぶ複数のリンクとで表される道路ネットワークにおける前記複数のノードのそれぞれの位置を示す道路地図情報を記憶する第１メモリ領域と、
前記車両がリンクに進入した時刻および当該リンクの識別データを記憶するための第２メモリ領域と、
前記車両のある時刻の位置および当該位置に対応したリンクの識別データを記憶するための第３メモリ領域と、
前記車両の位置を示す位置データの取得を周期的に行う測位処理部と、
位置データの取得が行われる毎に、取得された最新の位置データに該当するリンクを前記道路地図情報に基づいて識別するとともに、識別されたリンクと前記第３メモリ領域が記憶するリンクとを比較してノードの通過が有ったか無かったかを判定する判定処理部と、
ノードの通過が無かったとの判定結果を受けて、前記第３メモリ領域が記憶している位置データおよび取得時刻を、最後に取得された位置データおよびそれの取得時刻に書き換える第１更新処理部と、
ノードの通過が有ったとの判定結果を受けて、前記第３メモリ領域が記憶している取得時刻と前記測位処理部が最後に位置データを取得した時刻とに基づいて、最新の退出時刻を決定するとともに、決定した退出時刻と前記第２メモリ領域が記憶している進入時刻とに基づいて、前記車両が最後に退出したリンクを前記車両が通過するのに要した時間とみなす旅行時間を計算する計算処理部と、
旅行時間の計算の終了に呼応して、前記第２メモリ領域が記憶している進入時刻に代えて、前記計算処理部によって最後に決定された退出時刻を進入時刻として書き込み、かつ前記第２メモリ領域が記憶しているリンクの識別データを前記判定処理部によって最後に識別されたリンクの識別データに書き換える第２更新処理部と、
計算された旅行時間および対応するリンクの識別データを、前記サーバへ送信する送信処理部と、を備える
ことを特徴とするデータ通信システム。
【請求項９】
車両に乗せて用いることの可能なデータ通信装置が有したコンピュータのためのコンピュータプログラムであって、
前記車両の位置を示す位置データの取得を周期的に行う測位処理と、
位置データの取得が行われる毎に、取得された最新の位置データに該当するリンクを、第１メモリ領域が記憶する番号づけされた複数のノードと隣接するノードを結ぶ複数のリンクとで表される道路ネットワークにおける前記複数のノードのそれぞれの位置を示す道路地図情報に基づいて識別するとともに、識別されたリンクと第３メモリ領域が記憶するリンクとを比較してノードの通過が有ったか無かったかを判定する判定処理と、
ノードの通過が無かったとの判定結果を受けて、前記第３メモリ領域が記憶している位置データおよび取得時刻を、最後に取得された位置データおよびそれの取得時刻に書き換える第１更新処理と、
ノードの通過が有ったとの判定結果を受けて、前記第３メモリ領域が記憶している取得時刻と前記測位処理部が最後に位置データを取得した時刻とに基づいて、最新の退出時刻を決定するとともに、決定した退出時刻と第２メモリ領域が記憶している進入時刻とに基づいて、前記車両が最後に退出したリンクを前記車両が通過するのに要した時間とみなす旅行時間を計算する計算処理と、
旅行時間の計算の終了に呼応して、前記第２メモリ領域が記憶している進入時刻に代えて、前記計算処理部によって最後に決定された退出時刻を進入時刻として書き込み、かつ前記第２メモリ領域が記憶しているリンクの識別データを前記判定処理によって最後に識別されたリンクの識別データに書き換える第２更新処理と、
計算された旅行時間および対応するリンクの識別データを、予め定められた通信先へ送信する送信処理と、を前記コンピュータに実行させる
ことを特徴とするコンピュータプログラム。
【請求項１０】
車両に乗せて用いることが可能なデータ通信装置からサーバが情報を収集する交通情報提供システムのための情報収集方法であって、
前記データ通信装置に、
番号づけされた複数のノードと隣接するノードを結ぶ複数のリンクとで表される道路ネットワークにおける前記複数のノードのそれぞれの位置を示す道路地図情報を記憶する第１メモリ領域と、
前記車両がリンクに進入した時刻および当該リンクの識別データを記憶するための第２メモリ領域と、
前記車両のある時刻の位置および当該位置に対応したリンクの識別データを記憶するための第３メモリ領域とが設けられ、
前記データ通信装置が、
前記車両の位置を示す位置データの取得を周期的に行い、
位置データの取得を行う毎に、取得した最新の位置データに該当するリンクを、前記道路地図情報に基づいて識別するとともに、識別されたリンクと前記第３メモリ領域が記憶するリンクとを比較してノードの通過が有ったか無かったかを判定し、
ノードの通過が無かった場合には、前記第３メモリ領域が記憶している位置データおよび取得時刻を、最後に取得された位置データおよびそれの取得時刻に書き換え、
ノードの通過が有った場合には、前記第３メモリ領域が記憶している取得時刻と前記測位処理部が最後に位置データを取得した時刻とに基づいて、最新の退出時刻を決定するとともに、決定した退出時刻と前記第２メモリ領域が記憶している進入時刻とに基づいて、前記車両が最後に退出したリンクを前記車両が通過するのに要した時間とみなす旅行時間を計算し、
旅行時間の計算の終了後に、前記第２メモリ領域が記憶している進入時刻に代えて、最後に決定した退出時刻を進入時刻として書き込み、かつ前記第２メモリ領域が記憶しているリンクの識別データを最後に識別したリンクの識別データに書き換え、
計算した旅行時間および対応するリンクの識別データを前記サーバへ送信する
ことを特徴とする交通情報提供システムのための情報収集方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路ネットワークにおける実際の走行状況を外部装置へ伝えるために車両に乗せられまたは搭載されるデータ通信装置、走行状況を外部装置へ伝えるとともに外部装置から目的地までの所要時間情報の提供を受けるためのデータ通信装置、データ通信システム、交通情報提供システムにおける情報収集方法、およびデータ通信装置のためのコンピュータプログラムに関する。
【背景技術】
【０００２】
自動車のドライバーや同乗者に最新の交通情報を通信によって提供するサービスがある。例えばテレマティクスサービス（Telematics Services）がその１つである。サービス利用者は、携帯電話機・小型コンピュータ・カーナビゲーション装置といった端末機器を利用して自動車をインターネットに接続することにより、サービスセンターから情報を入手することができる。
【０００３】
この種のサービスでは、サービス利用者の乗る自動車（以下、ユーザ車両という）が情報収集のためのプローブカーに見たてられる。すなわち、ユーザ車両からサービスセンターへ走行に関係するいわゆる車両情報がプローブ情報として送られる。サービスセンターは実際に道路を走行するユーザ車両からの車両情報を加工して交通情報に反映させる。サービス利用者は単に情報の提供を受けるだけでなく、提供される交通情報の充実および最新化に寄与する。
【０００４】
提供される交通情報には、ノードとリンクとで表される道路ネットワークにおける各リンクの旅行時間が含まれる。一般的なノードは交差点であり、リンクは道路を交差点ごとに分けた区間と言える。旅行時間は車両が１つのリンクを通過するのに要する時間である。旅行時間は渋滞や天候の影響を受け、通常は一日の中の時間帯の間で異なる。サービスセンターは複数のユーザ車両からの車両情報に基づいて、所定の時間帯毎に各リンクの平均の旅行時間を求めてデータベース化する。サービスセンターから提供される旅行時間は、例えばカーナビゲーションシステムにおいて、出発地点から目的地点までの移動の所要時間の計算に用いられる。出発地点から目的地点までの走行経路に対応する複数のリンクのそれぞれの旅行時間を加算すれば、所要時間が求まる。
【０００５】
一般に、各リンクの旅行時間の算出はサービスセンターで行われる（特許文献１、特許文献２）。サービスセンターにはユーザ車両から現在位置を示す測位情報が所定の周期で送られる。典型的な車載ナビゲーション装置は、ＧＰＳ受信装置やビーコン受信装置によって０．１〜１秒間隔で位置データ（緯度経度）を取得して蓄積する。そして、ナビゲーション装置は５分程度の一定時間毎に、それまでに蓄積した位置データをそれぞれの取得時間と合わせてサービスセンターへ送る。サービスセンターでは、センター内に設置されたコンピュータ（以下、サーバという）がユーザ車両からの車両情報を収集してメモリに蓄積しておく。サーバは、１０分程度の所定時間が経過する毎に、ユーザ車両毎にマップマッチングを行って当該ユーザ車両が走行したリンクを特定し、特定したリンクについての旅行時間を計算する。このとき、リンクの途中までしか位置データが無い場合は、旅行時間を求めることができないので、旅行時間の算出は次回の処理まで保留される。サーバは、所定時間中に収集した全ての位置データについて処理を行い、リンク別に通過台数をカウントするとともに平均の旅行時間を算出する。
【０００６】
このようなシステムの他に、旅行時間の算出を車両において行うシステムが知られている。車両に搭載されたナビゲーション装置は、自己が取得した位置データをサーバに代わって所定時間にわたって蓄積する。そして、所定時間毎にリンクを特定するマップマッチングを行った後、当該リンクの旅行時間を計算する。サービスセンターのサーバは、複数の車両から旅行時間を収集し、各車両に提供する交通情報を更新する（特許文献３）。
【特許文献１】特開平１１−８６１８４号公報
【特許文献２】特開平７−１２９８９３号公報
【特許文献３】特開２００６−１８４０８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上述のように所定時間にわたって蓄積した位置データに基づいて旅行時間を算出する従来のデータ処理では、当該時間内に取得された位置データを全て記憶しておくことのできる容量をもったメモリが必要である。車両において旅行時間を算出する場合には、車両の端末機器がこのようなメモリを備えなければならない。しかし、端末機器として携帯電話機やＰＤＡ（Personal Data Assistant）といった携帯型機器を利用する場合には、車両に固定的に配置される車載機器を利用する場合と比べて、データを蓄積するメモリの容量の制約が厳しい。
【０００８】
一方、ユーザ車両がプローブカーとなるサービスシステムにおいては、ユーザ車両からサービスセンターへのデータ送信量の少ないことが、通信費用を負担するサービス利用者にとって好ましい。データ送信量の低減の観点では、車両から位置データを送ってサービスセンターで旅行時間を算出するよりも、車両で旅行時間を算出してサービスセンターへ送る方が有利である。
【０００９】
さらに、従来のサービスシステムでは、車両が例えば渋滞のために１つのリンク内に留まっている間は旅行時間が計算されない。このため、渋滞が生じても、それを示す情報が他の車両に迅速に伝わらないという問題があった。
【００１０】
本発明はこのような事情に鑑みてなされ、メモリを効率的に利用して旅行時間を送信することのできるデータ通信装置およびそれを備えたシステムの提供を目的としている。他の目的は、旅行時間を示す情報の迅速な送信を可能にすることにある。
【課題を解決するための手段】
【００１１】
上記目的を達成するデータ通信装置は、車両に乗せて用いることが可能なデータ通信装置であって、番号づけされた複数のノードと隣接するノードを結ぶ複数のリンクとで表される道路ネットワークにおける前記複数のノードのそれぞれの位置を示す道路地図情報を記憶する第１メモリ領域と、前記車両がリンクに進入した時刻および当該リンクの識別データを記憶するための第２メモリ領域と、前記車両のある時刻の位置および当該位置に対応したリンクの識別データを記憶するための第３メモリ領域と、前記車両の位置を示す位置データの取得を周期的に行う測位処理部と、位置データの取得が行われる毎に、取得された最新の位置データに該当するリンクを前記道路地図情報に基づいて識別するとともに、識別されたリンクと前記第３メモリ領域が記憶するリンクとを比較してノードの通過が有ったか無かったかを判定する判定処理部と、ノードの通過が無かったとの判定結果を受けて、前記第３メモリ領域が記憶している位置データおよび取得時刻を、最後に取得された位置データおよびそれの取得時刻に書き換える第１更新処理部と、ノードの通過が有ったとの判定結果を受けて、前記第３メモリ領域が記憶している取得時刻と前記測位処理部が最後に位置データを取得した時刻とに基づいて、退出時刻を決定するとともに、決定した退出時刻と前記第２メモリ領域が記憶している進入時刻とに基づいて、前記車両が最後に退出したリンクを前記車両が通過するのに要した時間とみなす旅行時間を計算する計算処理部と、旅行時間の計算の終了に呼応して、前記第２メモリ領域が記憶している進入時刻に代えて、前記計算処理部によって最後に決定された退出時刻を進入時刻として書き込み、かつ前記第２メモリ領域が記憶しているリンクの識別データを前記判定処理部によって最後に識別されたリンクの識別データに書き換える第２更新処理部と、計算された旅行時間および対応するリンクの識別データを、予め定められた通信先へ送信する送信処理部と、を備える。
【００１２】
第３メモリ領域は、車両があるリンクに進入してから退出するまでに取得された単一の位置の位置データおよびその取得時刻を記憶する。車両が走行してリンク内で位置が変わる毎に、第３メモリ領域が記憶する位置データおよび取得時刻は第１更新処理部によって更新される。車両があるリンクを退出して他のリンクに進入したとき、すなわちノードを通過したとき、第３メモリ領域が記憶する位置データおよび取得時刻は、１つのリンクの退出時刻でありかつ他のリンクの進入時刻である時刻の決定において参照される。最後に退出したリンクにおける進入時刻は第２メモリ領域に記憶されている。第２メモリ領域が記憶している進入時刻と第３メモリ領域が記憶するデータに基づいて決定された退出時刻とから、最後に退出したリンクにおける旅行時間が算出される。このように、データ通信装置では、あるリンクに係る取得された位置データを全て記憶することなく、当該リンクの旅行時間が算出される。
【００１３】
好ましい実施形態において、データ通信装置は、前記第２メモリ領域が記憶している進入時刻から現在時刻までの時間が設定時間を越えたときに、前記第３メモリ領域が記憶している取得時刻と前記測位処理部が最後に位置データを取得した時刻とに基づいて、最新の退出時刻を決定するとともに、決定した退出時刻と前記第２メモリ領域が記憶している進入時刻とに基づいて、前記車両が最後に進入したリンクを前記車両が通過するのに要する時間を推定する推定処理部を備える。そして、前記送信処理部は、前記推定処理部が推定した時間を旅行時間として前記通信先へ送信する。
【００１４】
好ましい実施形態において、データ通信装置は、目的地の入力を受ける入力部と、目的地の入力に呼応して、前記道路地図情報を参照して、前記目的地までに通過する予定のリンク群を決定するルート決定部と、前記通信先から、前記リンク群の各リンクの予想旅行時間を受け取る受信処理部と、受け取った各リンクの予想旅行時間に基づき、前記道路地図情報を参照して、当該各リンクを示す地図情報と予想旅行時間とを表示する表示部を備え、前記送信処理部は、更に、前記リンク群が決定された時に、前記リンク群の各リンクの識別データを前記通信先に送信する。
【発明の効果】
【００１５】
本発明によれば、容量のメモリを効率的に利用して旅行時間を送信することができる。
【００１６】
請求項２記載の発明によれば、データ送信の即時性を高めることができる。
【００１７】
請求項７記載の発明によれば、旅行時間が長くなる走行状況を迅速に通信先へ伝えることができる。
【発明を実施するための最良の形態】
【００１８】
（実施の形態１）
図１に示す交通情報提供システム１００によって、交通情報を車両に配信するサービスが実現される。交通情報提供システム１００は、複数のユーザ車両４，４ａ，４ｂとサービスセンターに設置されたサーバ５とを備える。ユーザ車両４，４ａ，４ｂには端末機器として携帯電話機１，１ａ，１ｂをそれぞれ持った図示しないサービス利用者が乗り込む。携帯電話機１，１ａ，１ｂとサーバ５とが、無線基地局やパケット交換ネットワークを介してデータ通信を行う。携帯電話機１，１ａ，１ｂは、後述のようにして算出した旅行時間を含む車両情報をサーバ５へ送信する。サーバ５は、道路地図データベース６および交通情報データベース７を備える。道路地図データベース６はサービス対象地域を網羅する道路ネットワークのノード（点）およびリンク（線）を示す。道路地図データベース６の情報の一部が要求に応じて携帯電話機１，１ａ，１ｂにダウンロードされる。交通情報データベース７は、ユーザ車両４，４ａ，４ｂからの車両情報に応じて随時更新される。そして、サーバ５は、車両情報を受信する呼接続を利用して交通情報を接続中の車両に送信する。ただし、ユーザ車両４，４ａ，４ｂに交通情報が一斉に配信されることもある。また、ユーザ車両４，４ａ，４ｂのいずれかからの要求を受けて、サーバ５は要求されたルートの交通情報を要求したユーザ車両のみに送信することもある。
【００１９】
図２のように交通情報データベース７において、リンク別にかつ５分刻みの時間帯毎に通過台数と平均旅行時間が管理される。ただし、時間帯の区分は５分刻みに限らず、任意である。昼と夜とで時間の長さが異なってもよい。リンクは、地図を細分化した区画の位置を示す二次メッシュ番号と、リンクの両端のノードを示すノード番号１，２とで特定される。そして、項目「方向」の値によって各リンクにおける走行方向（上り下り）が区別される。各リンクの旅行時間は基本的にはユーザ車両４，４ａ，４ｂから受信した旅行時間に対応する。あるリンクのある時間帯について複数の車両から旅行時間を受信した場合は、これら複数の旅行時間の平均が旅行時間となる。ただし、受信した旅行時間のうち、サーバ５が異常と判断したものは平均演算において除外される。また、旅行時間の更新に際しては、受信データに含まれるデータ種別の如何が考慮される。随時更新される旅行時間は、ユーザ車両４，４ａ，４ｂに配信する交通情報に盛り込まれる。
【００２０】
携帯電話機１，１ａ，１ｂのそれぞれが交通情報提供サービスに係るデータ通信装置を有する。携帯電話機１，１ａ，１ｂの構成は同様であるので、代表として携帯電話機１の構成を以下に説明する。
【００２１】
図３のように携帯電話機１は音声回路部１０およびデータ通信装置２を備える。音声回路部１０は、通話モードにおいて音声信号の符号変換や音声帯域信号の処理を受け持つ。音声回路部１０にはマイクロフォン１１およびスピーカ１２が含まれる。データ通信装置２は、交通情報提供システム１００の移動端末としての機能とともに、一般の携帯電話機がもつ電子メールの送受およびウェブサイトの閲覧のためのパケット通信機能を備える。操作パネル１９において所定のモード選択操作が行われたとき、データ通信装置２は交通情報提供システム１００の移動端末として動作する。この移動端末としてのデータ通信装置２の構成は次のとおりである。
【００２２】
データ通信装置２は、無線通信部１３、ＣＰＵ１４、メモリ部１５、ＲＯＭ１６、時計部１７、ＧＰＳ部１８、操作パネル１９および電源部２０を備える。無線通信部１３はサーバ５との通信のための高周波回路からなり、送受信共用のアンテナ１３１を含む。ＣＰＵ１４はマイクロコンピュータであり、ＲＯＭ１６からプログラムをロードして実行する。そのプログラム実行のワークエリアとしてメモリ部１５が用いられる。メモリ部１５は単一または複数のＲＡＭデバイス（例えばＤＲＡＭ）からなり、第１、第２、第３および第４のメモリ領域１５１，１５２，１５３，１５４をＣＰＵ１４に提供する。時計部１７は、常に計時を行い、年月日および現在時刻を示すデータをＣＰＵ１４に出力する。ＧＰＳ部１８は、ＧＰＳ（Global Positioning System）の複数の衛星または移動体通信の基地局からの電波を受信し、自己の位置を測定する。ＧＰＳ部１８は衛星からの電波に基づいて緯度および経度を計算する公知の機能を有している。測位の結果を示す位置データはＣＰＵ１４に入力される。操作パネル１９は操作入力のためのキー群１９１、表示デバイス１９２としての液晶ディスプレイ、カメラおよびバイブレータを含む。操作パネル１９はキー操作信号をＣＰＵ１４へ出力する。電源部２０には主電源である充電バッテリが装着される。
【００２３】
メモリ部１５の第１メモリ領域１５１は、サーバ５からダウンロードされた現在地周辺の道路地図情報３１を記憶する。道路地図情報３１はサーバ５が管理する道路地図データベース６の情報の一部であり、二次メッシュ番号で特定される少なくとも１つの区域の情報である。第１メモリ領域１５１のメモリサイズの設定値が大きいほど、より広い地域の情報をデータ通信装置２内に取り込むことができる。
【００２４】
第２メモリ領域１５２は進入情報３２を一時的に記憶する。進入情報３２は、データ通信装置２を乗せたユーザ車両４が最後に進入したリンクおよび進入時刻を示す。ただし、進入時刻は、進入したリンクの進入側のノードに近い２つの位置にそれぞれユーザ車両４が存在した時刻に基づいて決定される。実際の進入時点でちょうど測位が行われるのは稀で、通常は測位される位置が進入点（ノード位置）とずれるからである。
【００２５】
第３メモリ領域１５３は最新位置情報３３を一時的に記憶する。最新位置情報３３は、あるリンクにユーザ車両４が進入してから退出するまでにＣＰＵ１４が取得した最新の位置データとその取得時刻を示す。最新位置情報３３は新たに位置データが取得される毎に更新される。したがって、第３メモリ領域１５３のメモリサイズは単一の位置のみに対応した情報を記憶するのに必要な最小限のサイズであればよい。
【００２６】
第４メモリ領域１５４は、サーバ５に送信する予定の車両情報を一時的に記憶する。すなわち、第４メモリ領域１５４は送信バッファとして用いられる。
【００２７】
図４はデータ通信装置の機能構成を示す。図示のようにデータ通信装置２は、測位処理部４１、判定処理部４２、第１更新処理部４３、計算処理部４４、第２更新処理部４５、送信処理部４６、および推定処理部４７を備える。これらはＣＰＵ１４とプログラムとで実現される機能要素である。
【００２８】
測位処理部４１は、ユーザ車両４のその時々の現在位置を示す情報である位置データをＧＰＳ部１８から周期的に取得する。位置データは具体的には緯度および経度を示す数値である。例えば、１秒間隔で位置データが取得される。測位処理部４１は取得毎に位置データと取得時刻とを対応づけて判定処理部４２へ逐次引き渡す。
【００２９】
判定処理部４２は、測位処理部４１が取得した最新の位置データに該当するリンクを第１メモリ領域１５１が記憶する道路地図情報に基づいて識別する。さらに判定処理部４２は、第３メモリ領域１５３が記憶する最新位置情報の示すリンクと識別したリンクとを比較することによって、ノードの通過が有ったか無かったか、すなわちノードで結ばれた２つのリンクの一方からの退出および他方への進入が有ったか無かったかを判定する。比較した２つのリンクが同一であれば、ノードの通過（進入退出）は無かったと判定される。２つのリンクが同一でなければ、識別したリンクに進入しかつ他方のリンクを退出したと推察され、ノードの通過が有ったと判定される。
【００３０】
第１更新処理部４３は、判定処理部４２からノードの通過が無かったとの判定結果を受けて、第３メモリ領域１５３が記憶している最新位置情報に含まれる位置データおよび取得時刻を、最後に取得された位置データおよびそれの取得時刻に書き換える。つまり、第１更新処理部４３は、ユーザ車両４が１つのリンク内を走行している間において、測位が行われる毎に最新位置情報を更新し、最後に取得された位置データおよびそれの取得時刻を第３メモリ領域１５３に記憶させる。
【００３１】
計算処理部４４は、判定処理部４２からノードの通過が有ったとの判定結果を受けて、第３メモリ領域１５３が記憶している取得時刻と測位処理部４１が最後に位置データを取得した時刻とに基づいて、最新の退出時刻を決定する。この決定は最新の進入時刻の決定でもある。さらに、計算処理部４４は、第２メモリ領域１５２が記憶している進入時刻から決定した退出時刻までの時間、すなわちユーザ車両４が最後に退出したリンクについて以前に決定した進入時刻から現時点で決定した退出時刻までの時間を計算する。当該交通情報提供システム１００では、計算処理部４４の計算する時間が、あるリンクを車両が通過するのに要した“旅行時間”とみなされる。言い換えれば、旅行時間は、規定の決定方法に則って決定された退出時刻と進入時刻との差と定義される。本実施の形態では、ノードを通過する前後の位置データの取得時刻から退出時刻を求めたが、これに限らない。例えば、交差点での信号待ちによる停車が往々にしてあることを考慮して、ノードを通過する前の最後の位置データの取得時刻を退出時刻とし、ノードを通過した直後の位置データの取得時刻を進入時刻としてもよい。
【００３２】
第２更新処理部４５は、旅行時間の計算の終了に呼応して、第２メモリ領域１５２が記憶している進入時刻を計算処理部４４によって最後に決定された進入時刻に書き換え、かつ第２メモリ領域１５２が記憶しているリンクの識別データをユーザ車両４が最後に進入したリンクの識別データに書き換える。これにより、第２メモリ領域１５２の進入情報３２は、ユーザ車両４が既に退出したリンクの情報から現時点で走行中のリンクの情報に切り替わる。
【００３３】
送信処理部４６は、計算処理部４４により計算されて第４メモリ領域１５４（送信バッファ）に記憶されている旅行時間およびリンクの識別データを、サーバ５へ送信するよう無線通信部１３へ引き渡す。送信バッファに推定処理部４７が推定した旅行時間が書き込まれている場合は、その推定された旅行時間が送信処理部４６によってサーバ５へ送信される。
【００３４】
推定処理部４７は、第２メモリ領域１５２が記憶している進入時刻から現在時刻までの時間が設定時間を越えたときに、第３メモリ領域１５３が記憶している取得時刻と測位処理部４１が最後に位置データを取得した時刻とに基づいて、最新の退出時刻および進入時刻を決定する。さらに、推定処理部４７は、決定した退出時刻と第２メモリ領域１５２が記憶している進入時刻とに基づいて、ユーザ車両４が最後に進入したリンクをユーザ車両４が通過するのに要する時間を旅行時間として推定する。
【００３５】
以下、図５〜図７のフローチャートを用いてより具体的にデータ通信装置２の動作を説明する。ここでは、図８に示される道路ネットワークを想定する。図８中の白丸はノードを表し、白丸の近傍の４桁の数字がノードに付けられたノード番号を表わす。各リンクは両端のノードのノード番号と道路ネットワークの二次メッシュ番号とで特定される。図８中の黒丸は測位された位置を表し、黒丸内の白抜きの数字は説明のために便宜的に付した測位の順番を表わす。
【００３６】
図５において、携帯電話機１と交通情報提供システム１００のサーバ５とが通信回線を介して接続された状態で、ＣＰＵ１４は所定の一定時間が経過する毎に取得処理を実行する（＃１、＃２）。取得処理では、ＧＰＳ部１８から最新の位置データが取り込まれる。一定時間としては旅行時間の精度の上で１秒以下が望ましい。例えば、一定時間を０．１秒とすれば、時速４０ｋｍでの走行の場合に約１．１ｍ進む毎に取得処理が行われることになる。
【００３７】
取得処理を終えた後、取得処理において第４メモリ領域１５４である送信バッファの書き換えがあれば、直ちにＣＰＵ１４は送信バッファから車両情報を読み出してサーバ５に送信する（＃３、＃４、＃５）。送信を終えると、ＣＰＵ１４は次の送信の準備として送信バッファをクリアする（＃６）。ステップ＃３〜６の処理が上述した送信処理部４６の機能に対応する。
【００３８】
取得処理の後に直ちに送信を行うことは、サーバ５がユーザ車両４，４ａ，４ｂに配信する交通情報の即時性の向上に寄与する。従来において一般に行われていた車両からサーバへの定期的な送信（例えば５分間隔）では、送信周期の時間の経過を待つ間はその間の交通状況に応じた車両情報がサーバ５へ伝わらない。これに対してデータ通信装置２によれば、車両情報が更新されると直ちに更新された車両情報がサーバ５へ送られるので、サービスセンターにおいて早期に交通情報データベース７を更新することができる。
【００３９】
取得処理において送信バッファの書き換えが無かった場合には、推定処理が実行され（＃７）、その後に送信バッファの内容が送信される。推定処理が実行される状況として、ユーザ車両４が位置するリンクでの渋滞の発生が想定される。ユーザ車両４がリンク内に留まっている間は退出時刻が不明であり、そのために正規に旅行時間を計算することができない。しかし、ユーザ車両４がリンクを退出する以前に、旅行時間を推定することは可能である。推定した旅行時間はサーバ５において当該リンクについての状況判断に役立つ。図７で手順が示される図５のステップ＃７の推定処理が上記推定処理部４７の機能に対応する。
【００４０】
図６は図５のステップ＃２の取得処理の手順を示す。
【００４１】
ＣＰＵ１４は、時計部１７およびＧＰＳ部１８から現在時刻および位置データを取得する（＃２１）。図５のステップ＃１および図６のステップ＃２１の処理が測位処理部４１の機能に対応する。
【００４２】
位置データを道路地図情報３１と照合するマップマッチングが行われ（＃２２）、それによってユーザ車両４の現在位置（厳密には最後に測位された位置）に対応するリンクが特定される。そして、ノードの通過（進入退出）の有無が判定される（＃２３）。この判定に際して、ＣＰＵ１４は図１０に示す最新位置情報３３のうちのリンクの識別データを参照する。第３メモリ領域１５３によって記憶されているリンクと新たに特定されたリンクとが一致すればノードの通過はなかったと判定され、一致しなければノードの通過があったと判定される。これらステップ＃２２およびステップ＃２３の処理が判定処理部４２の機能に対応する。
【００４３】
ノードの通過がなかったと判定すると、ＣＰＵ１４は最新位置情報３３のうちの取得データ（位置データおよび取得時刻）を、ステップ＃２１で取得したデータに書き換える（＃２８）。リンクは変わっていないので、リンクの識別データを書き換える必要はない。ただし、以前と同じリンクの識別データを上書きしてもよい。このステップ＃２８の処理が第１更新処理部４３の機能に対応する。
【００４４】
一方、ノードの通過があったと判定した場合、続いてＣＰＵ１４はノードの通過の有無の判定に係わった２つのリンクが１つのノードによって互いに接続されているか否かをチェックする（＃２４）。例えば、図８が示す二次メッシュ番号「５１３４４５」の道路ネットワークにおいて、「６」番の位置でのチェックであるとすると、退出したリンクはノード番号を用いて「１２３４−５６７８」と表されるリンクであり、進入したリンクは「５６７８−２３４５」と表されるリンクである。これらリンクは１つのノード「５６７８」によって結ばれ互いに連続している。これに対して、「９」番の位置でのチェックであるとすると、退出したリンクは「５６７８−２３４５」と表されるリンクであり、進入したリンクは「７８９０−４５６７」と表されるリンクである。これらのリンクは連続していない。時系列に特定された２つのリンクが連続していない状況の発生原因として、ＧＰＳ衛星からの電波の受信障害が挙げられる。
【００４５】
２つのリンクが連続している場合には、ＣＰＵ１４はステップ＃２５へ進み、旅行時間を計算する。旅行時間は上述したように図９に示す進入情報３２のうちの進入時刻と新たに決定する退出時刻との差である。
【００４６】
旅行時間の計算に先立って、ＣＰＵ１４は退出時刻を決定する。その決定方法は、退出したリンク内の退出側ノード位置（退出点）に最も近い測位位置にユーザ車両４が存在した時刻Ａ（つまり退出以前の最後の取得時刻）と、進入したリンク内の進入側ノード位置（進入点）に最も近い測位位置にユーザ車両４が存在した時刻Ｂ（つまり最後の測位の時刻）とのちょうど中間の時刻を退出時刻とする方法である。時刻Ａから時刻Ｂまでの時間を２で割り、その商を時刻Ａに加算する演算によって退出時刻が決まる。例えば、図８の「６」番の位置で退出時刻を決定する場合であれば、「５」番の位置での取得時刻が時刻Ａであり、「６」番の位置での取得時刻が時刻Ｂである。実際の道路に当てはめると、決定される退出時刻は、ノード「５６７８」で表される交差点の中心付近をユーザ車両４が通過した時刻に概ね一致すると考えられる。
【００４７】
退出時刻の他の決定方法は、時刻Ａから時刻Ｂまでの時間を単純に２で割るのではなく、退出点に最も近い測位位置および進入点（退出点でもある）に最も近い測位位置のそれぞれとノード位置との距離に応じて、時刻Ａから時刻Ｂまでの時間を分割する。そして、退出側の測位位置とノードとの距離に対応した分割時間を時刻Ａに加算して退出時刻を求める。この方法によれば、より精密に退出時刻を決定することができる。
【００４８】
適用する決定方法がいずれであっても、決定される退出時刻は新たに進入したリンクにおける進入時刻でもある。つまり、退出時刻が決定されると、同時に進入時刻も決定される。
【００４９】
計算で得られた旅行時間は送信バッファに書き込まれる（＃２６）。旅行時間は図１１に示すように車両情報３４の一部である。車両情報３４は、旅行時間に加えて、旅行時間を求めたリンクの識別データ、進入点に最も近い測位位置に係る取得データ、退出点に最も近い測位位置に係る取得データ、およびデータ種別を含む。
【００５０】
車両情報３４に含まれるデータ種別は、「１」、「２」または「３」のいずれかの値をとり、旅行時間の属性を表わす。ステップ＃２５で旅行時間が計算された場合は、データ種別の値は「１」とされ、図１１（Ａ）に例示される内容の車両情報３４がサーバ５へ送られる。
【００５１】
図６に戻り、ステップ＃２４のチェック結果が「ＮＯ」の場合には、すなわち注目する２つのリンクが連続していない場合には、ステップ＃２９の処理が実行される。ステップ＃２９においてＣＰＵ１４は、第２メモリ領域１５２および第３メモリ領域１５３から送信バッファ（第４メモリ領域１５４）へ、侵入情報３２および最新位置情報３３を車両情報３４として転送する。このとき、車両情報３４に含まれる退出点に最も近い測位位置に係る取得データは、最新位置情報３３の取得データである。
【００５２】
このような転送が行われる場合には、車両情報３４に含まれるデータ種別の値は旅行時間が計算されていないことを表わす値の「２」とされる。そして、図１１（Ｂ）に例示される内容の車両情報３４がサーバ５へ送られる。旅行時間についてはクリアされた状態のままとされる。なお、このような車両情報３４を受け取ったサーバ５は、例えば最短経路探索法を用いて不明の走行経路および該当するリンクの旅行時間を推測し、結果を交通情報データベース７に追加する。
【００５３】
ステップ＃２４〜＃２６およびステップ＃２９の処理が計算処理部４４の機能に対応する。
【００５４】
ステップ＃２４のチェック結果が「ＹＥＳ」または「ＮＯ」のいずれであっても、ＣＰＵ１４はステップ＃２９において進入情報３２を書き換える。ステップ＃２５を経ることにより進入時刻が決定されている場合には、決定された進入時刻およびその決定で注目された進入点に最も近い測位位置の取得データが第２メモリ領域１５２に書き込まれる。一方、進入時刻が決定されていない場合には、最後に位置データを取得した時刻（例えば図８の例における「９」番の位置での時刻）が、進入時刻として第２メモリ領域１５２に書き込まれる。このようなステップ＃２７の処理が第２更新処理部４５の機能に対応する。
【００５５】
図６は図５のステップ＃７の推定処理の手順を示す。
【００５６】
ＣＰＵ１４は、時計部１７から現在時刻を取り込んでリンク滞在時間を計算する（＃７１、＃７２）。リンク滞在時間とは、第２メモリ領域１５２が記憶している進入時刻から現在時刻までの経過時間である。
【００５７】
続いてＣＰＵ１４はリンク滞在時間が設定時間を超えるか否かをチェックする（＃７３）。設定時間として例えば１０分といった一定時間をどのリンクにも一律に適用することができる。ただし、これに限らず、道路地図情報３１に含まれるリンク長を渋滞時の車度とみなす速度（例えば時速１０ｋｍ）で割り、その除算の結果を設定時間とするというように、リンク長に応じた長さの設定時間を適用してもよい。
【００５８】
リンク滞在時間が設定時間を超えていなければ、処理の流れはそのまま推定処理ルーチンを抜けてメインルーチンへ戻る。
【００５９】
リンク滞在時間が設定時間を超えている場合には、ＣＰＵ１４は次の手順で旅行時間を推定する（＃７４）。第２メモリ領域１５２が記憶している進入情報３２における進入側のノードを特定するノード番号１をキーとして道路地図情報３１を検索し、当該ノードの位置データ（緯度、経度）を取得する。取得したノード位置データと第３メモリ領域１５３が記憶している最新位置情報３３の位置データとから、ノードから現在位置までの距離である通過距離を求める。通過距離を進入情報３２の進入時刻と最新位置情報３３の取得時刻と差分で割り、それによって平均車速を得る。道路地図情報３１における該当リンクのリンク長を平均車速で割り、この除算の結果を旅行時間の推定値とする。
【００６０】
推定された旅行時間が送信バッファに書き込まれる（＃７５）。このとき、車両情報３４に含まれるデータ種別の値は旅行時間が推定値であることを表わす値「３」とされる。そして、後にメインルーチンのステップ＃５（図５参照）において、図１１（Ｃ）に例示される内容の車両情報３４がサーバ５へ送られる。
【００６１】
以上の動作では旅行時間が計算されまたは推定されると直ちに車両情報３４がサーバ５へ送信される。逐次に送信する形態には上述のとおり情報配信の即時性を高める利点がある。ただし、この形態に限定されない。一定時間にわたって旅行時間を蓄積しておき、一定時間毎に車両情報をサーバ５への送信するバッチ形式を採用してもよい。バッチ形式の送信を行う場合には、図１２に例示される内容の車両情報３４ｂがサーバ５へ送られる。車両情報３４ｂはレコードを識別するコード（ＩＤ）を項目としてもつ。
【００６２】
上述の実施形態によれば、旅行時間をサーバ５へ送信するために、走行中のリンクの進入時の取得情報（位置および時刻）と、退出時の取得情報と、リンクの識別情報と、旅行時間とを、移動端末であるデータ通信装置２において一時的に記憶しておけばよい。第３メモリ領域１５３が記憶するデータを逐次上書き更新するので、メモリの小容量化を図ることができる。
【００６３】
加えて、ユーザ車両４において旅行時間を計算してサーバ５へ送る形態には、「車両で測位情報を蓄積しておいて定期的にサーバへ送る従来の一般的な形態と比べて、１リンクの旅行時間をサーバ２が取得するのに必要な車両からサーバへの通信におけるデータ量が少ない」という利点がある。具体的には、図１１の構成の車両情報３４のデータ量は６７バイトである。これはパケット単位が１２８バイトのパケット通信において１パケットに満たない。６７バイトの内訳は、端末識別コード：１０バイト、データ種別：１バイト、二次メッシュ番号：４バイト、ノード番号：４×２バイト、旅行時間：４バイト、時刻：４×２バイト、緯度経度：１６×２バイトである。これに対して、従来のように例えば１秒間隔で測位して５分間隔で送信する場合、１回の送信情報は３００回分の測位情報であり、そのデータ量は６０１０バイトである。これは４７パケットに相当する。６０１０バイトの内訳は、端末識別コード：１０バイト、時刻：４×３００バイト、緯度経度：１６×３００バイトである。
【００６４】
通信データ量が少ないことは、通信費用および輻輳抑制の上で好ましい。通信料金が従量制であっても、通信データ量が少なければサービス利用者の費用負担は小さい。この利点はサービスの普及に寄与する。ユーザ車両４，４ａ，４ｂが増えることによって、より広い地域のより詳しい交通情報の配信するサービスの充実が可能になる。
【００６５】
さらに上述の実施形態によれば、一定時間内にリンクを通過できず旅行時間が計算できない場合に、旅行時間を推定してデータ種別と合わせてサーバ５へ送信するので、サービスセンターにおいて渋滞の有無を把握する状況判断をいち早く行うことができる。
【００６６】
本発明はメモリ容量に制約のある携帯型の機器に好適であるが、車両に組み付ける固定型であって比較的に容量の大きいメモリの実装が可能な機器にも適用することができる。ハードウェア構成、一時的に記憶する各種情報のデータ構成、測位の方法、および測位による位置データの取得から車両情報の送信までの手順は例示に限定されない。ナビゲーション装置やディスプレイ装置に携帯電話機１，１ａ，１ｂを接続して交通情報を見やすく表示する機能をデータ通信装置２に組み入れることができる。
【００６７】
携帯電話機１，１ａ，１ｂを用いてユーザ車両４，４ａ，４ｂに交通情報を配信する交通情報提供システム１００を例示したが、交通情報の配信に携帯電話機１，１ａ，１ｂを利用しないシステムも考えられる。このシステムでは、携帯電話機１，１ａ，１ｂがプローブ情報をセンターが収集するための手段であり、携帯電話機１，１ａ，１ｂに組み込まれたデータ通信装置２，２ａ，２ｂは車両情報の送信を行うが交通情報を受信しない。
【００６８】
（実施の形態２）
図１３は第２実施形態に係る交通情報提供システム２００の構成を示し、図１４は第２実施形態に係るカーナビゲーション装置の構成を示す。これらの図において図１および図３に対応する構成要素には図１および図３と同じ符号を付し、その説明を省略しまたは簡略化する。
【００６９】
図１３のように交通情報提供システム２００は、複数のユーザ車両４，４ａ，４ｂとサービスセンターに設置されたサーバ５ｂとを備え、交通情報を車両に配信するサービスを実現する。ユーザ車両４，４ａ，４ｂにはサービスに係るデータ通信装置（端末機器）として固定型または可搬型のカーナビゲーション装置３，３ａ，３ｂが組み付けられている。カーナビゲーション装置３，３ａ，３ｂとサーバ５ｂとが無線ネットワークを介してデータ通信を行う。カーナビゲーション装置３，３ａ，３ｂは、上述した実施の形態１のデータ通信装置２，２ａ，２ｂと同様の手順で旅行時間を算出し、算出した旅行時間を含む車両情報をサーバ５ｂへ送信する。カーナビゲーション装置３，３ａ，３ｂの構成は同様であるので、代表としてカーナビゲーション装置３の構成を以下に説明する。
【００７０】
カーナビゲーション装置３は、上述した実施の形態１のデータ通信装置２，２ａ，２ｂと同様の手順で旅行時間を算出し、算出した旅行時間を含む車両情報をサーバ５ｂへ送信する。そのためにカーナビゲーション装置３は、第１、第２、第３および第４のメモリ領域１５１ｂ，１５２，１５３，１５４をワークエリアとして提供するメモリ部１５ｂと、図４に示した処理部４１〜４７と同様の機能を実現するマイクロコンピュータからなるＣＰＵ１４ｂと、ＣＰＵ１４ｂが実行するプログラムを記憶するＲＯＭ１６ｂと、アンテナ１３１ｂをもつ無線通信部１３ｂとを備える。第１のメモリ領域１５１ｂは、サーバ５ｂからダウンロードされるかまたはカーナビゲーション装置３が有する図示しない記憶媒体から読み込まれた現在地周辺の道路地図情報３１ｂを記憶する。
【００７１】
加えて、カーナビゲーション装置３は、サーバ５ｂに旅行時間を問い合わせて現在位置から目的地までの移動の予想所要時間を表示する。そのためにカーナビゲーション装置３は、利用者（ユーザ）が目的地を入力するための操作パネル１９ｂと、目的地までの予想所要時間を表示するデバイスである液晶ディスプレイ１９４とを備える。操作パネル１９ｂは、音声案内のためのスピーカを含む。そして、ＣＰＵ１４ｂが実現する機能のうち、送信処理部４７は後述のカーナビゲーション処理において目的地までのルートが決定されたときには、ルートを構成するリンク群の各リンクの識別データをサーバ５ｂへ送信する。
【００７２】
カーナビゲーション装置３のＣＰＵ１４ｂは、図１５のように上述と同様のステップ＃１からステップ＃７の一連の処理（車両情報の送信に係る処理）およびステップ＃８のナビゲーション処理を実行する。ナビゲーション処理の手順は図１６に示される。
【００７３】
図１６において、車両４に乗ったユーザがカーナビゲーション装置３に目的地を入力すると、ＣＰＵ１４ｂはＧＰＳ部１８から位置データを取得する（＃８１、＃８２）。続いてＣＰＵ１４ｂは、取得した位置データが示す現在位置からユーザが指定した目的地までのルートを決定するルート探索を行い（＃８３）、決定したルートを構成する複数のリンクの識別データを道路地図情報３１ｂから抽出する（＃８４）。さらに続けて、ＣＰＵ１４ｂは、抽出した一群の識別データをサーバ５ｂに送信し、各リンクの旅行時間を問い合わせる（＃８５）。これを受けて、サーバ５ｂは交通情報データベース７を参照し、問い合わせのあった各リンクの旅行時間をカーナビゲーション装置３に予想旅行時間として送信する。サーバ５ｂからの回答を受けて、ＣＰＵ１４ｂは各リンクの旅行時間を合計して目的地までの予想所要時間を計算し（＃８７）、現在位置から目的地までのルートを強調した地図とともに目的地までの予想所要時間を表示する（＃８８）。その後、車両４の移動に合わせて地図およびロケータの表示を逐次更新するための処理を含むその他の処理が行われる（＃８９）。なお、その他の処理において、車両４の移動に追従する所定の処理が上述の車両情報をサーバ５ｂに送信するための一連の処理と並列に行われる。すなわち、カーナビゲーション装置３は道順を表示および音声で案内しながら、ノードを通過する毎に通過したリンクについて旅行時間を計算してサーバ５ｂに送信する。
【００７４】
ナビゲーション処理におけるステップ＃８１の処理が入力部としてのＣＰＵ１４ｂの機能であり、ステップ＃８２〜８３の処理がルート決定部としてのＣＰＵ１４ｂの機能である。また、ステップ＃８６の処理が受信処理部としてのＣＰＵ１４ｂの機能であり、ステップ＃８７〜８８の処理が表示部としてのＣＰＵ１４ｂの機能である。
【図面の簡単な説明】
【００７５】
【図１】交通情報提供システムの構成を示す図である。
【図２】交通情報データベースのデータ構成例を示す図である。
【図３】本発明の実施形態に係るデータ通信装置を有した携帯電話機の構成を示す図である。
【図４】データ通信装置の機能構成を示す図である。
【図５】ＣＰＵの動作の概要を示すフローチャートである。
【図６】図５の取得処理ルーチンのフローチャートである。
【図７】図５の推定処理ルーチンのフローチャートである。
【図８】道路ネットワークおよび位置データの取得状況の一例を示す図である。
【図９】進入情報の構成を示す図である。
【図１０】最新位置情報の構成を示す図である。
【図１１】車両情報のデータ構成を示す図である。
【図１２】車両情報の他の例を示す図である。
【図１３】他の交通情報提供システムの構成を示す図である。
【図１４】第２実施形態に係るカーナビゲーション装置の構成を示す図である。
【図１５】第２実施形態に係るＣＰＵの動作の概要を示すフローチャートである。
【図１６】図１５のナビゲーション処理ルーチンのフローチャートである。
【符号の説明】
【００７６】
２    データ通信装置
４，４ａ，４ｂ    ユーザ車両（車両）
５    サーバ（通信先）
１５１  第１メモリ領域
１５２  第２メモリ領域
１５３  第３メモリ領域
１５４  送信バッファ（第４メモリ領域）
３１    道路地図情報
３２    進入情報
３３    最新位置情報
３４，３４ｂ    車両情報
４１    測位処理部
４２    判定処理部
４３    第１更新処理部
４４    計算処理部
４５    第２更新処理部
４６    送信処理部
４７    推定処理部
３，３ａ，３ｂ    ナビゲーション装置（データ通信装置）
１５１ｂ  第１メモリ領域
３１ｂ    道路地図情報
【図１】
2010134538.tif 000003
【図２】
2010134538.tif 000004
【図３】
2010134538.tif 000005
【図４】
2010134538.tif 000006
【図５】
2010134538.tif 000007
【図６】
2010134538.tif 000008
【図７】
2010134538.tif 000009
【図８】
2010134538.tif 000010
【図９】
2010134538.tif 000011
【図１０】
2010134538.tif 000012
【図１１】
2010134538.tif 000013
【図１２】
2010134538.tif 000014
【図１３】
2010134538.tif 000015
【図１４】
2010134538.tif 000016
【図１５】
2010134538.tif 000017
【図１６】
2010134538.tif 000018