JP2018096913A - 端末装置、情報処理方法、端末装置用プログラム、情報処理装置、および、情報処理装置用プログラム - Google Patents

Abstract

【課題】経路案内開始後にサーバ装置との通信環境が悪くなった場合でも、渋滞情報を考慮した到着予想時刻の情報を提供できる端末装置等を提供する。【解決手段】外部と通信可能な端末装置であって、目的地への経路に含まれるリンクについてのみ、当該リンクの所要時間を示す所要時間情報を外部から受信し、所要時間情報に基づいて、目的地への到着予定時刻を算出し、現在時刻において有効な所要時間情報が受信できていない場合に、リンクにおける所要時間情報の統計データに基づいて到着予定時刻を算出する(Ｓ７からＳ１３)。【選択図】図７

Description

本願は、端末装置、情報処理方法、端末装置用プログラム、情報処理装置、および、情報処理装置用プログラムの技術分野に属する。

車両に搭載されたナビゲーション装置により、ユーザに目的地までのルート情報等が提供されている。例えば、下記特許文献１には、通信型ナビゲーション装置からルート探索要求を受信し、ルート探索を実行して探索ルートのルート情報を作成し、探索ルートに従って進行するために必要なメッシュを含むブロックを特定し、特定されたブロックの識別情報及び更新情報、並びにルート情報を通信型ナビゲーション装置へ送信するサーバ装置が開示されている。

特開２００３−７７０９５号公報

しかしながら、上記特許文献１に記載されている技術では、ブロックの更新情報を利用して必要なメッシュデータを取得することにより地図データの更新を行い、メッシュデータとは道路データと、背景データと、注記データとから成るが、渋滞に関するデータを含むとの開示がないため、経路案内開始後にサーバとの通信環境が悪くなった場合に、渋滞データを考慮した到着予想時刻を算出することができなかった。

そこで本願は、上記の各問題点に鑑みて為されたもので、その課題の一例は、経路案内開始後にサーバとの通信環境が悪くなった場合でも、渋滞情報を考慮した到着予想時刻の情報を提供できる端末装置等を提供することにある。

上記課題を解決するため、請求項１に記載の発明は、外部と通信可能な端末装置であって、目的地への経路に含まれるリンクについてのみ、当該リンクの所要時間を示す所要時間情報を前記外部から受信する受信手段と、前記所要時間情報に基づいて、前記目的地への到着予定時刻を算出する算出手段と、を備え、前記算出手段は、現在時刻において有効な前記所要時間情報が受信できていない場合に、前記リンクにおける所要時間情報の統計データに基づいて前記到着予定時刻を算出することを特徴とする。

また請求項７に記載の発明は、外部と通信可能な端末装置において実行される情報処理方法であって、受信手段が、目的地への経路に含まれるリンクについてのみ、当該リンクの所要時間を示す所要時間情報を前記外部から受信する受信ステップと、
算出手段が、前記所要時間情報に基づいて、前記目的地への到着予定時刻を算出する算出ステップと、を含み、前記算出ステップにおいて、現在時刻において有効な前記所要時間情報が受信できていない場合に、前記リンクにおける所要時間情報の統計データに基づいて前記到着予定時刻を算出することを特徴とする。

また請求項９に記載の発明は、外部の端末装置から受信した目的地への経路に含まれるリンクについてのみ、リアルタイムの交通情報に基づいて算出した、当該リンクの所要時間を示す所要時間情報を抽出する抽出手段と、前記抽出手段により抽出された前記リンクの前記所要時間情報を、前記端末装置に送信する送信手段と、を備えることを特徴とする。

また請求項１２に記載の発明は、抽出手段と、通信手段と、を備えた情報処理装置において実行される情報処理方法であって、前記抽出手段が、外部の端末装置から受信した目的地への経路に含まれるリンクについてのみ、前記リアルタイムの交通情報に基づいて算出した、当該リンクの所要時間を示す所要時間情報を抽出する抽出ステップと、前記通信手段が、前記抽出手段により抽出された前記リンクの前記所要時間情報を、前記端末装置に送信する送信ステップと、を含むことを特徴とする。

実施形態に係る端末装置の概要構成の一例を示すブロック図である。 実施例に係るナビゲーションシステムの概略構成の一例を示す模式図である。 図２の車載ナビゲーション装置の概要構成の一例を示すブロック図である。 図３の車載ナビゲーション装置のデータベースの一例を示す模式図である。 図２のサーバ装置の概要構成の一例を示すブロック図である。 図５のサーバ装置のデータベースの一例を示す模式図である。 実施例に係るナビゲーションシステムの動作の一例を示すフローチャートである。 探索されたルートの一例を示す模式図である。 ルート上のリンクの一例を示す模式図である。 車載ナビゲーション装置の表示部における表示の一例を示す模式図である。 サーバ装置との通信が途絶えた場合の到達予定時刻の一例を示す模式図である。 リルートの一例を示す模式図である。 リルートの一例を示す模式図である。

本願を実施するための形態について、図１を用いて説明する。なお図１は、実施形態に係る端末装置の概要構成の一例を示すブロック図である。

図１に示すように、端末装置１は、外部と通信可能な端末装置であって、受信手段１ａと、算出手段１ｂと、を備えて構成されている。

端末装置１は、例えば、移動体に搭載されたナビゲーション装置、携帯端末装置等が挙げられる。携帯端末装置は、例えば、スマートフォンを含む携帯型無線電話機やＰＤＡ等が挙げられる。移動体の一例として、例えば、自動車、自転車、人、鉄道、船舶、航空機等が挙げられる。

外部は、交通情報を提供する例えばサーバ装置、クラウドコンピュータ等である。交通情報は、例えば、道路交通情報通信システム（ＶＩＣＳ（登録商標）：Vehicle Information and Communication System）が提供する交通情報（例えば、主要道路の交通情報）、他の移動体から集計された交通情報等が挙げられる。端末装置１は、外部とは、移動体通信網等の無線により接続する。交通情報の一例として、通過時間、渋滞情報、通行止めや交通渋滞の発生箇所等の道路規制情報等が挙げられる。なお、外部の一例として、ＶＩＣＳのＦＭ多重放送や、電波ビーコン、光ビーコン等でもよい。

この構成において受信手段１ａは、目的地への経路に含まれるリンクについてのみ、当該リンクの所要時間を示す所要時間情報を外部から受信する。

端末装置１は、ユーザから目的地を受け付ける。端末装置１は、現在位置から受け付けた目的地への経路（ルート）を探索したり、現在位置および目的地の情報に関する情報を外部のサーバ装置等に送信し、外部のサーバ装置等が探索したルート情報を受信したりする。

リンクとは、移動体が車両の場合、地図データ上において、道路の交差点、曲がり角な等の結節点（ノード）において、ノード同士を結んだ道路の区間である。他の移動体の場合、リンクとは、何かしらの特徴を示すノードにおいて、ノード同士を結んだ区間である。なお、リンクは直線でも、道路の曲がり具合いに沿った曲線でもよい。各ノードには、ノードＩＤ（例えば、ノード番号等）が割り振られている。また、各リンクには、リンクＩＤ（例えば、リンク番号、リンクの両端のノードのいずれかのノード番号等）が割り振られている。

リンクの所要時間の一例として、例えば、移動体の車両が、リンクに対応する道路の区間を通過する時間である。リンクの所要時間は、リンクの上り方向を通過する所要時間と、リンクの下り方向を通過する所要時間とを含んでもよい。所要時間情報は、所要時間の他に、リンクＩＤ、測定時刻等が含まれてもよい。所要時間情報は、交通情報に含まれ、外部から受信する。交通情報には、リンク毎にリンクを通過する所要時間、イベントが発生しているリンク等の情報が含まれる。なお、ルート情報には、ルートに含まれるリンク情報（例えば、リンクＩＤ等）が含まれる。

目的地への経路に含まれるリンクの一例は、目的地への経路を構成するリンクである。また、目的地への経路に含まれるリンクの一例は、移動体が経路上を進行すると、移動体の現在位置から目的地までの経路上にあるリンクである。

算出手段１ｂは、所要時間情報に基づいて、目的地への到着予定時刻を算出する。例えば、目的地への経路の上にある各リンクの所要時間を加算して、到着予定時刻を算出する。移動体が経路上を進行した場合、移動体の現在位置から目的地までの経路上にある各リンクの所要時間を加算して、到着予定時刻を算出する。

算出手段１ｂは、現在時刻において有効な所要時間情報が受信できていない場合に、リンクにおける所要時間情報の統計データに基づいて到着予定時刻を算出する。

現在時刻において有効な所要時間情報の一例として、現在時刻が、所要時間が含まれる交通情報の測定時刻から、有効時間（例えば、１０分、１５分、２０分、３０分等）内である所要時間情報である。有効時間を過ぎた所要時間情報は利用しない。なお、測定時刻の他に、外部からの交通情報の受信時間を起点としてもよい。

所要時間情報が受信できていない場合の一例として、端末装置１を搭載した移動体がトンネルに入った場合、移動体通信網の電波が届かない範囲に移動体が移動した場合等が挙げられる。なお、端末装置１のＶＩＣＳ情報の受信機が、ＶＩＣＳのＦＭ多重放送や、電波ビーコン、光ビーコン等を受信できない場合でもよい。

これらの場合、端末装置１が、外部との通信の接続が切れて、通信不能となる。例えば、端末装置１が受信する電波強度が、所定値以下ならば、接続中でないと判定される。また、外部のサーバ装置等にリクエストしてから、サーバ装置からのレスポンス時間が所定時間を超えた場合、接続中でないと判定されてもよい。

リンクにおける所要時間情報の統計データの一例として、リンクの平均所要時間、分散、サンプル数等のデータが挙げられる。これらの所要時間情報の統計データは、リンクの所要時間を含む交通情報が測定された時間帯、天候、ＶＩＣＳ対応道路か否か等により類別されていてもよい。

なお、所要時間情報の統計データに、直前まで受信していた所要時間情報を含めてもよい。直前まで受信していた所要時間情報の傾向から現在の所要時間を推定して、推定の各リンクの所要時間も利用して加算して、到着予定時刻を算出してもよい。この場合、より正確に到着予定時刻を算出できる。

また、端末装置１は、リンクにおける所要時間情報の統計データを記憶する記憶手段を更に備えてもよい。記憶手段の一例として、ハードディスクドライブ、シリコンディスクドライブ等が挙げられる。端末装置１が記憶手段を備える代わりに、端末装置１が搭載する移動体内の外部記憶装置から、端末装置１が所要時間情報の統計データを取得してもよい。

また、端末装置１は、外部との通信が不能な場合に、所要時間情報の統計データに基づいて、目的地への経路を探索する探索手段を備えてもよい。例えば、端末装置１は、リンクの最新の所要時間情報の代わりに、所要時間情報の統計データを用いて、距離、時間、料金、燃費等のコストが最小になるように、目的地への経路ルート計算を行い、ルート情報を生成する。

また、端末装置１は、目的地への経路の再探索（リルート）を行うか否かを判定する判定手段を備えてもよい。例えば、現在位置が予定ルートから逸脱した場合、進行方向のルート上で交通渋滞等が発生したため、当初の予定到達時刻に対して、大幅に予定到達時刻が遅くなる場合、ユーザが目的地を変更した場合等に該当するかにより、端末装置１は、リルートの必要性がある否かを判定する。

また、受信手段１ａは、判定手段が再探索を行うと判定し、且つ、外部との通信が可能な場合に、外部のサーバ装置により再探索された経路を受信すると共に、当該経路に含まれるリンクについてのみ、当該リンクの所要時間情報を外部から受信してもよい。

また、受信手段１ａは、外部との通信が可能な場合に、経路に含まれるリンクの所要時間情報を、所定時間毎に外部から受信してもよい。あるいは、移動体がトンネルから出る、移動体が移動体通信網の電波が届かない範囲から届く範囲に移動する、ユーザによる受信操作を受け付ける等の条件を満たした場合に、即時受信することとしてもよい。これにより、有効なタイミングで外部との通信が可能になる。

また、受信手段１ａは、予め設定された通信データ量に基づいて、目的地への経路に含まれるリンク以外のリンクの所要時間情報を、外部から受信してもよい。予め設定された通信データ量の一例として、１ヶ月等の契約料金における通信データ量の上限がある場合、所定の通信データ量から料金が使用に応じて料金が増加する場合等が挙げられる。予め設定された通信データ量までに、余裕がある場合（例えば、残りのデータ量が５０パーセント以上、６０パーセント以上等）、目的地への経路の周りのリンクの所要時間情報を、外部から受信する。目的地への経路に含まれるリンク以外のリンクの一例として、目的地への経路から一定幅に含まれるリンク、想定されるリルート結果に含まれるリンク、第２候補以降のルート上のリンク等が挙げられる。なお、端末装置１は、通信データ量の累計を測定する累計手段を備えてよい。

以上説明したように、実施形態に係る端末装置１の動作によれば、リンクにおける所要時間情報の統計データに基づいて到着予定時刻を算出することが可能であるため、経路案内開始後にサーバ装置との通信環境が悪くなった場合でも、渋滞情報を考慮した到着予想時刻の情報を提供できる。

［１．ナビゲーションシステムＳの構成および機能概要］
次に、上述した実施形態に対応する具体的な実施例について、図を用いて説明する。なお以下に説明する実施例は、移動体の一例である車両におけるナビゲーションシステムＳに対して、本願を適用した場合の実施例である。

図２は、ナビゲーションシステムＳの構成例を示す模式図である。

図２に示すように、本実施例のナビゲーションシステムＳは、車両５（移動体の一例）に搭載された車載ナビゲーション装置１０（端末装置の一例）と、車載ナビゲーション装置１０に、車両５が走行する予定のルート上の交通情報等を提供するサーバ装置２０（情報処理装置の一例）と、サーバ装置２０に詳細な渋滞情報等を提供する交通情報提供サーバ装置ＳＶと、を含んで構成される。

車載ナビゲーション装置１０は、目的地の入力を受付、目的地までのルート情報、到達予定時刻等を表示する。車載ナビゲーション装置１０は、サーバ装置２０と通信可能な場合、リンクの所要時間を示す所要時間情報や、サーバ装置２０が計算したルート情報等をサーバ装置２０から受信する。なお、車載ナビゲーション装置１０は、無線基地局を有するネットワーク３と無線で通信を行う。

サーバ装置２０は、交通情報提供サーバ装置ＳＶから、各道路の最新の交通情報を、取得する。サーバ装置２０は、所定時間（例えば、１分、３分、５分等）間隔で交通情報提供サーバ装置ＳＶから交通情報を取得する。また、サーバ装置２０は、過去の交通情報に関するデータベースを有している。

交通情報提供サーバ装置ＳＶは、ＶＩＣＳの各道路の交通情報、他の車両５の車載ナビゲーション装置１０から収集した交通情報等を、サーバ装置２０に提供する。例えば、サーバ装置２０は、リアルタイムに交通情報を交通情報提供サーバ装置ＳＶから取得する。サーバ装置２０は、所定の時間間隔（例えば、０．１秒単位、秒単位等）で交通情報を取得してもよい。

車載ナビゲーション装置１０、サーバ装置２０、および、交通情報提供サーバ装置ＳＶは、ネットワーク３を介して、例えば、通信プロトコルにＴＣＰ／ＩＰ等を用いて相互にデータの送受信が可能になっている。なお、ネットワーク３は、例えば、インターネット、専用通信回線（例えば、ＣＡＴＶ（Community Antenna Television）回線）、移動体通信網（基地局等を含む）、およびゲートウェイ等により構築されている。

［２．各装置の構成および機能］
（２．１ 車載ナビゲーション装置１０の構成の構成および機能）
次に、車載ナビゲーション装置１０の構成および機能について、図３を用いて説明する。図３は、車載ナビゲーション装置１０の構成例を示すブロック図である。

図３に示すように、コンピュータとして機能する車載ナビゲーション装置１０は、通信部１１と、記憶部１２と、表示部１３と、操作部１４と、センサ情報取得部１５と、制御部１６と、を有する。

通信部１１は、ネットワーク３に接続して、サーバ装置２０との通信状態を制御するようになっている。通信部１１は、サーバ装置２０との通信のため、電波による無線通信による通信を行う。通信部１１は、サーバ装置２０と通信状態を測定する。

記憶部１２は、例えば、ハードディスクドライブ、シリコンディスクドライブ等により構成されている。記憶部１２は、地図データベース（地図ＤＢ）１２ａ、渋滞情報データベース（渋滞情報ＤＢ）１２ｂ等を有する。

地図データベース１２ａは、道路、施設、交差点、交通規制の位置等のナビゲーションに必要な情報が記憶されている。例えば、道路の情報として、各リンクの位置情報（例えば、リンクの両端のノードの位置座標等）、リンクの距離、道幅、道路名等が挙げられる。

図４に示すように、渋滞情報データベース１２ｂには、各リンクを特定するリンクＩＤに関連付けられて、ＶＩＣＳ対応道路上のリンクであるか否かの情報、時間帯、測定されたときの天候、統計データとしての平均所要時間等が記憶されている。例えば、ＶＩＣＳ対応道路上のリンクである場合（図中”○”）、全天候（晴れも含む全ての天候）のときの平均所要時間、雨のときの平均所要時間、雪の時の平均所要時間が記憶されている。天候が晴れのときの平均所要時間が記憶されていてもよい。

ＶＩＣＳ対応道路上のリンクでない場合（図中”×”）、リンクを特定するリンクＩＤに関連付けられて、例えば、時間帯に関係なく、全天候（晴れも含む全ての天候）のときの平均所要時間が記憶されている。

車載ナビゲーション装置１０は、これらのデータを、例えば、サーバ装置２０から取得する。車載ナビゲーション装置１０は、日単位、週単位、月単位、年単位で、これらのデータを取得してもよい。車載ナビゲーション装置１０は、サーバ装置２０に接続できるときに、リクエストしてこれらのデータを取得してもよい。また、これらのデータは、ＣＤ、ＤＶＤ等の記録媒体に記録されてドライブ装置を介して読み込まれるようにしてもよい。また、リンクの進行方向（例えば、上り、下り等）毎に、リンクＩＤが設けられてもよいし、進行方向毎にフラグを設定してもよい。

なお、天候が晴れのときの平均所要時間が記憶されていてもよい。また、時間帯は、１時間単位や、２時間単位でもよい。また、時間帯別の平均所要時間のデータがなくてもよい。また、渋滞情報データベース１２ｂに、統計データとして、平均所要時間の他に、分散、サンプル数等のデータが記憶されていてもよい。

記憶部１２には、サーバ装置２０から送信された最新の交通情報が記憶されていてもよい。この交通情報は、例えば、目的地までのルート上の各リンクを通過する所要時間、通行止めや交通渋滞の発生箇所等の道路規制情報等である。なお、制御部１６のＲＡＭに、サーバ装置２０から送信された最新の交通情報が記憶されていてもよい。

記憶部１２は、車載ナビゲーション装置１０を制御するための各種プログラム等を記憶する。各種プログラムは、オペレーティングシステム、ナビゲーションや、音楽再生用のアプリケーションソフト等が挙げられる。なお、各種プログラムは、例えば、無線通信網等のネットワークを介して取得されるようにしてもよいし、ＣＤ、ＤＶＤ等の記録媒体に記録されてドライブ装置を介して読み込まれるようにしてもよい。

表示部１３は、カーナビゲーション装置の表示手段であり、例えば、液晶表示素子またはＥＬ素子等によって構成されている。

センサ情報取得部１５は、車両５に備え付けられたＧＰＳセンサ、方位センサ、速度センサ、高度センサ、タイマーから、車両５の位置情報（緯度・経度情報）、移動方向の情報、速度情報、高度情報、現在時刻等の情報を取得する。

操作部１４は、例えば、操作ボタン等によって構成されている。なお、表示部１３がタッチパネルのようなタッチスイッチ方式の表示パネルの場合、操作部１４は、ユーザが接触または近接した表示部１３の位置情報を取得する。

制御部１６は、例えば、例えば、ＣＰＵ（Central Processing Unit）と、ＲＯＭ（Read Only Memory）と、ＲＡＭ（Random Access Memory）と、を有する。制御部１６は、車載ナビゲーション装置１０の各部の動作を制御する。

なお、車載ナビゲーション装置１０は、ＶＩＣＳ情報の受信機を有し、ＶＩＣＳのＦＭ多重放送や、電波ビーコン、光ビーコン等により、車両５の周辺や進行方向の所定距離の交通情報を受信してもよい。ＶＩＣＳ情報の受信機から取得する交通情報は、サーバ装置２０から提供される交通情報より、情報量が少なくてもよい。

（２．２ サーバ装置２０の構成および機能）
次に、サーバ装置２０の構成および機能について、図５および図６を用いて説明する。

図５は、サーバ装置２０の概要構成の一例を示すブロック図である。図６は、サーバ装置２０のデータベースの一例を示す模式図である。

図５に示すように、コンピュータとして機能するサーバ装置２０は、通信部２１と、記憶部２２と、表示部２３と、操作部２４と、制御部２５と、を有する。

通信部２１は、ネットワーク３に接続して、車載ナビゲーション装置１０等の通信状態を制御するようになっている。

記憶部２２は、例えば、ハードディスクドライブ、シリコンディスクドライブ等により構成されている。

記憶部２２は、地図データベース（地図ＤＢ）２２ａと、渋滞情報データベース（渋滞情報ＤＢ）２２ｂ等を有する。

地図データベース２２ａには、道路、施設、交差点の位置等のナビゲーションに必要な情報が記憶されている。

図６に示すように、渋滞情報データベース２２ｂには、各リンクを特定するリンクＩＤに関連付けられて、時間帯、測定されたときの天候、統計データとしての平均所要時間等が記憶されている。例えば、各時間帯に対して、全天候（晴れも含む全ての天候）、雨、雪等の天候毎の平均所要時間が記憶されている。このように、地図データベース２２ａには、地図データベース１２ａと異なり、ＶＩＣＳ対応道路でなくても、天候毎の平均所要時間が記憶されている。

渋滞情報データベース２２ｂのデータは、交通情報提供サーバ装置ＳＶからの交通情報を、リンク毎に、時間帯、天候に応じて集計して、生成される。また、天候データは、ネットワーク３を介して、気象サーバ（図示せず）から取得してもよい。

なお、渋滞情報データベース２２ｂに、統計データとして、平均所要時間の他に、分散、サンプル数等のデータが記憶されていてもよい。

記憶部２２には、交通情報提供サーバ装置ＳＶから提供された最新の交通情報が記憶されていてもよい。この交通情報は、例えば、地図上のリンク毎のリンクを通過する所要時間、事故情報等である。なお、制御部２５のＲＡＭに、交通情報提供サーバ装置ＳＶから提供された最新の交通情報が記憶されていてもよい。

また、記憶部２２は、オペレーティングシステムおよびサーバプログラム等の各種プログラム等を記憶する。なお、各種プログラムは、例えば、他のサーバ装置等からネットワーク３を介して取得されるようにしてもよいし、記録媒体に記録されてドライブ装置を介して読み込まれるようにしてもよい。

表示部２３は、例えば、液晶表示素子またはＥＬ素子等によって構成されている。

操作部２４は、例えば、キーボードおよびマウス等によって構成されている。

制御部２５は、例えば、ＣＰＵ、ＲＯＭ、ＲＡＭ等を有する。制御部２５は、サーバ装置２０の各部の動作を制御する。制御部２５は、記憶部２２に記憶された各種プログラムを読み出し実行することにより、各種処理等を実行する。

［３．ナビゲーションシステムＳの動作］
次に、実施例に係るナビゲーションシステムＳの動作について図７から図１３を用いて説明する。

図７は、ナビゲーションシステムＳの動作の一例を示すフローチャートである。図８は、探索されたルートの一例を示す模式図である。図９は、ルート上のリンクの一例を示す模式図である。図１０は、車載ナビゲーション装置１０の表示部における表示の一例を示す模式図である。図１１は。サーバ装置２０との通信が途絶えた場合の到達予定時刻の一例を示す模式図である。図１２および図１３は、リルートの一例を示す模式図である。

図７に示すように、ナビゲーションシステムＳは、ルート探索を開始する（ステップＳ１）。具体的には、車載ナビゲーション装置１０の制御部１６が、センサ情報取得部１５から現在位置（ルート案内を始めるときは出発地）の情報を取得し、目的地の情報を取得し、ルート探索の処理を開始する。車両５のユーザがナビゲーションの利用を始める場合、制御部１６が、例えば、車両５のユーザが操作部１４を操作して、目的地の入力を受け付ける。リルートの場合、制御部１６は、例えば、記憶部１２または制御部１６のＲＡＭから、設定されている目的地の情報を取得する。

次に、ナビゲーションシステムＳは、サーバ装置２０に接続中か否かを判定する（ステップＳ２）。具体的には、車載ナビゲーション装置１０が、通信部１１が、ネットワークの基地局から受信する電波の強度、サーバ装置２０のレスポンス時間等に基づき、サーバ装置２０に接続中か否かを判定する。例えば、通信部１１が受信する電波強度が、所定値以下ならば、接続中でないと、車載ナビゲーション装置１０の制御部１６が判定する。また、サーバ装置２０にリクエストしてから、サーバ装置２０からのレスポンス時間が所定時間を超えた場合、接続中でないと、車載ナビゲーション装置１０の制御部１６が判定する。

サーバ装置２０に接続中の場合（ステップＳ２；ＹＥＳ）、ナビゲーションシステムＳは、ルート計算処理をして、計算結果を送信する（ステップＳ３）。具体的には、車載ナビゲーション装置１０が、センサ情報取得部１５から取得した、車両５の現在位置の情報と、目的地の情報とを、サーバ装置２０に送信する。サーバ装置２０は、車両５の現在位置の情報と、目的地の情報とから、交通情報提供サーバ装置ＳＶからリアルタイムで取得した交通情報に基づき、ルートを計算する。このとき、サーバ装置２０は、距離、時間、料金、燃費等のコストが最小になるように、ルート計算を行い、ルート情報を生成する。例えば、図８に示すように、サーバ装置２０が、ナビゲーション開始位置の出発地（"Origin"）と、目的地（"Destination"）とから、マップＭ上のルートＲ１を計算する。ルートＲ１は、図９に示すように、ルートＲ１上の複数のリンクＬが存在する。

サーバ装置２０は、交通情報提供サーバ装置ＳＶから提供された最新の交通情報に基づき、計算されたルート上を車両５が進んだ場合の到達予定時刻を計算してもよい。ナビゲーション開始位置の時刻”［９：０５］”を起点として、交通情報提供サーバ装置ＳＶから提供された最新の交通情報に基づいたルートＲ１上のリンクＬの所要時間を加算して、目的地への到着予定時刻”［１０：１５］”が計算される。

記憶部２２または制御部２５のＲＡＭに記憶されている、各リンクの所要時間情報は、交通情報提供サーバ装置ＳＶから提供された最新の交通情報に基づき、更新される。この交通情報には、交通情報が測定された測定時刻が含まれていている。

サーバ装置２０は、計算したルート情報、計算したルートのみに含まれるリンクの所要時間情報を含む交通情報を、車載ナビゲーション装置１０に送信する。車載ナビゲーション装置１０が、ルートのみに含まれるリンクの交通情報をサーバ装置２０からダウンロードする。

サーバ装置２０に接続中でない場合（ステップＳ２；ＮＯ）、ナビゲーションシステムＳは、統計データ等を用いてルートを計算する（ステップＳ４）。具体的には、車載ナビゲーション装置１０の制御部１６が、渋滞情報データベース１２ｂを参照して、車両５の現在位置の情報と、目的地の情報と、リンクの距離、天候や時間帯に応じたリンクの平均所要時間等とから、ルートを計算する。このとき、例えば、車載ナビゲーション装置１０は、距離、時間、料金、燃費等のコストが最小になるように、ルート計算を行う。車載ナビゲーション装置１０は、渋滞情報データベース１２ｂを参照して、現在時刻、天気等に基づき、計算されたルート上にあるリンクの平均所要時間を読み出し、加算して、目的地までの予定所要時間を算出する。

次に、ナビゲーションシステムＳは、ルートの案内を開始する（ステップＳ５）。具体的には、車載ナビゲーション装置１０が、図１０に示すように、表示部１３に、計算されたルートおよび到着予定時刻を表示する。車載ナビゲーション装置１０が、ユーザから了解の入力を受け付けたら、目的地までのルートの案内を開始する。なお、図１０に示すように、表示部１３のマップＭには、車両５の現在位置の地点Ｖと、進行方向のルートＲ１等が表示される。

次に、ナビゲーションシステムＳは、所要時間の計算を開始する（ステップＳ６）。具体的には、車載ナビゲーション装置１０が、現在位置から目的地までのルートＲ１上の各リンクＬの所要時間を加算して、到着予定時刻を計算する処理を開始する。更に具体的には、車載ナビゲーション装置１０の制御部１６が、所定の時間間隔（例えば、１秒、数秒単位）で、センサ情報取得部１５から現在位置の情報を取得し、現在位置に対応するルートＲ１上のリンクＬを特定する。特定されたリンクＬから、目的地までのルートＲ１上のリンクＬの各所要時間を加算して、現在位置から目的地までの到着予定時刻を算出する。

サーバ装置２０に接続中の場合、サーバ装置２０から提供される各リンクの所要時間（できるだけ最新の交通情報に含まれる所要時間）から、車載ナビゲーション装置１０は、到着予定時刻を計算する。サーバ装置２０に接続中でない場合、車載ナビゲーション装置１０は、渋滞情報データベース１２ｂの統計データの各リンクの平均所要時間から、時間帯や天候に応じた到着予定時刻を計算する。なお、サーバ装置２０に接続中でない場合でも、できるだけ最新で、有効時間内の交通情報が、記憶部１２または制御部１６のＲＡＭにあるならば、車載ナビゲーション装置１０は、この交通情報の各リンクの所要時間から、到着予定時刻を計算してもよい。

次に、ナビゲーションシステムＳは、一定時間が経過した否かを判定する（ステップＳ７）。車載ナビゲーション装置１０の制御部１６が、タイマー機能により、所要時間の計算を開始して、一定時間（例えば、１分、３分、５分、１０分、１５分、３０分、１時間等）が経過した否かを判定する。この一定時間は、サーバ装置２０を介して、記憶部１２または制御部１６のＲＡＭに記憶されている交通情報を更新する周期である。なお、更新する周期は一定でなくてもよい。

一定時間が経過した場合（ステップＳ７；ＹＥＳ）、ナビゲーションシステムＳは、サーバ装置２に接続中か否かを判定する（ステップＳ８）。具体的には、車載ナビゲーション装置１０が、ステップＳ２のように、サーバ装置２０に接続中か否かを判定する。

サーバ装置２に接続中の場合（ステップＳ８；ＹＥＳ）、ナビゲーションシステムＳは、ルート上の交通情報を抽出し、送信する（ステップＳ９）。具体的には、車載ナビゲーション装置１０が、現在位置から目的地までのルートＲ１上の各リンクＬの最新の所要時間の情報を送信するように、サーバ装置２０にリクエストを送信する。サーバ装置２０が、記憶部２２等を参照して、現在位置から目的地までのルートＲ１上の各リンクＬの最新の所要時間等の交通情報を抽出する。サーバ装置２０が、抽出した交通情報を車載ナビゲーション装置１０に送信する。なお、記憶部２２等の交通情報は、交通情報提供サーバ装置ＳＶからリアルタイムで取得した交通情報に基づき更新されている。

車載ナビゲーション装置１０は、受信したルートＲ１上の各リンクＬの交通情報を、記憶部１２または制御部１６のＲＡＭに記憶して、最新の交通情報を更新する。

次に、ナビゲーションシステムＳは、有効時間内の交通情報である否かを判定する（ステップＳ１０）。具体的には、車載ナビゲーション装置１０の制御部１６が、現在時刻が、記憶部１２または制御部１６のＲＡＭに記憶されている最新の交通情報の測定時刻から、有効時間（例えば、１０分、１５分、２０分、３０分等）内であるか否かを判定することにより、記憶部１２または制御部１６のＲＡＭに記憶されている交通情報が、有効時間内の交通情報であるか否かを判定する。なお、制御部１６が、サーバ装置２０からの交通情報の受信時間を起点として、現在時刻が有効時間内であるか否かを判定してもよい。

例えば、図１１に示すように、地点Ｐ１（時刻［０９：１１］）に、サーバ装置２０との接続が切れたとする。記憶部１２または制御部１６のＲＡＭに記憶されている交通情報が、時刻［０９：１０］に測定された交通情報とする。有効時間が１５分とする場合、車両５の現在位置が地点Ｖ（現在時刻［０９：２７］）のとき、制御部１６が、記憶部１２または制御部１６のＲＡＭに記憶されている最新の交通情報が、有効時間内の交通情報でないと判定する。

ステップＳ１０の処理は、一定時間が経過していない場合（ステップＳ７；ＮＯ）、サーバ装置２に接続中でない場合（ステップＳ８；ＮＯ）、サーバ装置２に接続中の場合（ステップＳ８；ＹＥＳ）でステップＳ９の処理の後、実行される。

有効時間内の交通情報である場合（ステップＳ１０；ＹＥＳ）、ナビゲーションシステムＳは、ダウンロード済み交通情報を用いて所要時間を算出する（ステップＳ１１）。具体的には、車載ナビゲーション装置１０の制御部１６が、記憶部１２または制御部１６のＲＡＭに記憶されている、現在位置から目的地までのルートＲ１上の各リンクの交通情報を読み出し、これらの各リンクの所要時間を現在時刻に加算して、目的地までの到着予定時刻を計算する。制御部１６が、計算された到着予定時刻を表示部１３に表示する。

有効時間内の交通情報でない場合（ステップＳ１０；ＮＯ）、ナビゲーションシステムＳは、統計データ等を用いて所要時間を算出する（ステップＳ１２）。具体的には、車載ナビゲーション装置１０が、渋滞情報データベース１２ｂを参照して、現在位置から目的地までのルートＲ１上の各リンクの平均所要時間を読み出す。

更に具体的には、車載ナビゲーション装置１０が、現在位置から目的地までのルートＲ１上の各リンクに対して、ＶＩＣＳ対応道路上のリンクか否かを判定する。ＶＩＣＳ対応道路上のリンクの場合、車載ナビゲーション装置１０が、渋滞情報データベース１２ｂを参照して、現在の天候（各リンクで予想される天候でもよい）、現在時刻の時間帯（各リンクに到達する予定時刻でもよい）に応じた平均所要時間を読み出す。ＶＩＣＳ対応道路上のリンクでない場合、車載ナビゲーション装置１０が、渋滞情報データベース１２ｂを参照して、平均所要時間を読み出す。

車載ナビゲーション装置１０が、読み出した各平均所要時間を現在時刻に加算して、現在位置から目的地までの到達予定時刻を計算する。例えば、図１１に示すように、車両５の現在位置（地点Ｖ）からルートＲ１上の各リンクＬの所要時間（平均所要時間）を現在時刻［０９：２７］に加算して、到達予定時刻［１０：１７］を計算する。制御部１６が、計算された到着予定時刻を表示部１３に表示する。

ステップＳ１１またはステップＳ１２の処理の後、ナビゲーションシステムＳは、リルートである否かを判定する（ステップＳ１３）。例えば、車載ナビゲーション装置１０が、リルートが必要か否かを判定する。例えば、現在位置が予定ルートから逸脱した場合、進行方向のルート上で交通渋滞等が発生したため、当初の予定到達時刻に対して、大幅に予定到達時刻が遅くなる場合、ユーザが目的地を変更した場合等に該当するかにより、車載ナビゲーション装置１０が、リルートの必要性がある否かを判定する。

例えば、図１２に示すように、ルートＲ１上に通行止めや交通渋滞が発生した場合、図１３に示すように、車両５がルートＲ１を逸脱し始めた等である。

リルートでない場合（ステップＳ１３；ＮＯ）、ナビゲーションシステムＳは、目的地に到着したか否かを判定する（ステップＳ１４）。例えば、車載ナビゲーション装置１０が、現在位置が、目的地を中心に所定の距離の範囲に入っているか否かで判定する。

リルートである場合（ステップＳ１３；ＹＥＳ）、ナビゲーションシステムＳは、ステップＳ１の処理に戻り、現在位置を起点として、設定されている目的地までのルートを新たに探索する。

図１２に示すように、ルートＲ１上に通行止めや交通渋滞が発生した場合、車載ナビゲーション装置１０またはサーバ装置２０が、ステップＳ３またはステップＳ４において、迂回するルートＲ２を計算する。図１３に示すように、車両５がルートＲ１を逸脱した場合、車載ナビゲーション装置１０またはサーバ装置２０が、ステップＳ３またはステップＳ４において、リカバリーするルートＲ３を算出する。

図１３に示すように、地点Ｐ２で、サーバ装置２０との通信の接続が切れて、車両５がルートＲ１を逸脱した場合、車載ナビゲーション装置１０は、ステップＳ４の処理により、統計データ等を用いてルートＲ３を計算する。この場合、車載ナビゲーション装置１０は、ステップＳ１２の処理により、ルートＲ３上のリンクに関して、統計データ等を用いて所要時間を算出する。なお、車両５がルートＲ１を逸脱したと同時に、サーバ装置２０との通信の接続が切れた場合、車載ナビゲーション装置１０は、ステップＳ４の処理により、統計データ等を用いてルートＲ３を計算する。

図１２に示すように、新たなルートＲ２上の各リンクの所要時間から、車載ナビゲーション装置１０が、到達予定時刻を計算して、表示部１３に表示をする。図１３に示すように、新たなルートＲ３上の各リンクの所要時間から、車載ナビゲーション装置１０が、到達予定時刻を計算して、表示部１３に表示をする。

なお、図１３に示すように、地点Ｐ２（時刻［０９：２０］）において、サーバ装置２０との接続が切れて、地点Ｐ３（時刻［１０：１５］）において、サーバ装置２０との接続が復活した場合、ステップＳ８からステップＳ９の処理において、車載ナビゲーション装置１０が、交通情報をリクエストして、サーバ装置２０から最新の交通情報を受信する。

目的地に到着した場合（ステップＳ１４；ＹＥＳ）、ナビゲーションシステムＳは、ダウンロード済み交通情報を破棄する（ステップＳ１５）。具体的には、車載ナビゲーション装置１０が、記憶部１２または制御部１６のＲＡＭに記憶されている最新の交通情報を消去する。

目的地に到着していない場合（ステップＳ１４；ＮＯ）、ナビゲーションシステムＳは、ステップＳ６の所要時間の計算を開始する処理に戻り、ステップＳ１１またはステップＳ１２において、現在位置から目的地までの所要時間を算出する。表示部１３に、最新の到達予定時刻が表示される。

以上説明したように、実施例に係る動作によれば、サーバ装置２０と、現在時刻において有効な所要時間情報が受信できていない場合に、リンクにおける所要時間情報の統計データに基づいて到着予定時刻を算出することが可能であるため、経路案内開始後にサーバ装置２０との通信環境が悪くなった場合でも、渋滞情報を考慮した到着予想時刻の情報を提供できる。

目的地への経路に含まれるリンクについてのみ、リンクの所要時間を示す所要時間情報を外部から受信するので、より少ない通信データ量で、到着予定時刻を算出できる。

また、サーバ装置２０等の外部との通信が不能な場合に、所要時間情報の統計データに基づいて、目的地への経路を探索する場合、外部との通信ができなくても、目的地までの経路が探索できる。

また、リンクにおける所要時間情報の統計データを記憶する記憶手段を更に備えた場合、サーバ装置２０と通信不可能でも、統計データを利用できる。

また、目的地への経路の再探索を行うと判定し、且つ、外部との通信が可能な場合に、外部のサーバ装置２０により再探索された経路を受信すると共に、当該経路に含まれるリンクについてのみ、当該リンクの所要時間情報を外部から受信する場合、より少ない通信データ量により、正確な所要時間が計算できる。

また、外部との通信が可能なときに、経路に含まれるリンクの所要時間情報を、所定時間毎に外部から受信する場合、最新の所要時間情報により、より正確な到着予定時刻を算出できる。

また、サーバ装置２０（情報処理装置の一例）が、外部の車載ナビゲーション装置１０（端末装置の一例）から受信した目的地への経路に含まれるリンクについてのみ、リアルタイムの交通情報に基づいて算出した、当該リンクの所要時間を示す所要時間情報を抽出し、抽出されたリンクの所要時間情報を、車載ナビゲーション装置１０に送信することにより、通信データ量を抑えつつ、交通情報に応じた所要時間情報を提供できる。

更新された所要時間情報を、所定時間毎に端末装置に送信する場合、最新の所要時間に更新されるので、到着予定時刻がより正確になる。

端末装置から現在位置および目的地に関する情報を受信し、リアルタイムの交通情報に基づいて、現在位置から目的地までの経路を探索し、探索された目的地への経路に含まれるリンクについてのみ、リアルタイムの交通情報に基づいて算出した、当該リンクの所要時間を示す所要時間情報を抽出し、探索された経路、および、当該探索された経路に含まれるリンクの所要時間情報を、端末装置に送信する場合、通信データ量を抑えつつ、最新の交通情報に応じた的確な経路と、この経路に含まれるリンクの所要時間情報とを提供できる。

なお、車載ナビゲーション装置１０は、予め設定された通信データ量に基づいて、目的地への経路に含まれるリンク以外のリンクの所要時間情報を、外部のサーバ装置２０から受信してもよい。

車載ナビゲーション装置１０は、通信の契約単位（例えば、月単位）で、サーバ装置２０等の外部との通信データ量の累計を計算する。契約している通信データ量に余裕がある場合（例えば、残りのデータ量が５０パーセント以上、６０パーセント以上等）、目的地への経路の周りのリンクの所要時間情報も、サーバ装置２０と接続中にサーバ装置２０から受信して、記憶部１２または制御部１６のＲＡＭに記憶する。

ステップＳ４においてリルートを計算する際、車載ナビゲーション装置１０は、リンクの平均所要時間等の統計データだけでなく、ルートＲ１の周辺のリンクの最新の所要時間情報も利用して、ルートを計算する。この場合、より正確なリルートを計算できる。

ステップＳ１０において、車載ナビゲーション装置１０は、ルートＲ１の周辺のリンクの交通情報に関しても、有効時間内の交通情報である否かを判定する。

ステップＳ１２において所要時間を算出する際、車載ナビゲーション装置１０は、リルートした、例えば、ルートＲ２、Ｒ３上のリンクで、ルートＲ１の周辺のリンクに含まれるリンクに関して、有効時間内であるならば、リンクの平均所要時間等の統計データでなく、リンクの最新の所要時間情報も利用して、目的地までの到着予定時刻を算出する。

予め設定された通信データ量に基づいて、目的地への経路に含まれるリンク以外のリンクの所要時間情報を、外部から受信する場合、経路から外れてリルートが必要になった場合でも、より正確な到着予定時刻を算出できる。また、所定の限られたリンクについて、リンクの所要時間を示す所要時間情報を外部から受信するので、少ない通信データ量で、到着予定時刻を算出できる。

１：端末装置
１ａ：受信手段
１ｂ：算出手段
３：ネットワーク
５：車両（移動体）
１０：車載ナビゲーション装置（端末装置）
１２ｂ：渋滞情報データベース
２０：サーバ装置（情報処理装置）
２２ｂ：渋滞情報データベース
Ｓ：ナビゲーションシステム

Claims (13)

1. 外部と通信可能な端末装置であって、
   目的地への経路に含まれるリンクについてのみ当該リンクの所要時間を示す所要時間情報を前記外部から受信する受信手段と、
   前記所要時間情報に基づいて、前記目的地への到着予定時刻を算出する算出手段と、
   を備え、
   前記算出手段は、現在時刻において有効な前記所要時間情報が受信できていない場合に、前記リンクにおける所要時間情報の統計データに基づいて前記到着予定時刻を算出することを特徴とする端末装置。
2. 請求項１に記載の端末装置において、
   前記リンクにおける所要時間情報の統計データを記憶する記憶手段を更に備えたことを特徴とする端末装置。
3. 請求項１または請求項２に記載の端末装置において、
   前記外部との通信が不能な場合に、前記所要時間情報の統計データに基づいて、前記目的地への経路を探索する探索手段を備えることを特徴とする端末装置。
4. 請求項３に記載の端末装置において、
   前記目的地への経路の再探索を行うか否かを判定する判定手段と、
   前記受信手段は、前記判定手段が再探索を行うと判定し、且つ前記外部との通信が可能な場合に、前記外部のサーバ装置により再探索された経路を受信すると共に、当該経路に含まれるリンクについてのみ、当該リンクの前記所要時間情報を前記外部から受信することを特徴とする端末装置。
5. 請求項１から４のいずれか１項に記載の端末装置において、
   前記受信手段は、前記外部との通信が可能な場合に、前記経路に含まれるリンクの前記所要時間情報を、所定時間毎に前記外部から受信することを特徴とする端末装置。
6. 請求項１から５のいずれか１項に記載の端末装置において、
   前記受信手段は、予め設定された通信データ量に基づいて、前記目的地への経路に含まれるリンク以外のリンクの前記所要時間情報を、前記外部から受信することを特徴とする端末装置。
7. 外部と通信可能な端末装置において実行される情報処理方法であって、
   受信手段が、目的地への経路に含まれるリンクについてのみ、当該リンクの所要時間を示す所要時間情報を前記外部から受信する受信ステップと、
   算出手段が、前記所要時間情報に基づいて、前記目的地への到着予定時刻を算出する算出ステップと、
   を含み、
   前記算出ステップにおいて、現在時刻において有効な前記所要時間情報が受信できていない場合に、前記リンクにおける所要時間情報の統計データに基づいて前記到着予定時刻を算出することを特徴とする情報処理方法。
8. コンピュータを、請求項１から請求項６のいずれか一項に記載の端末装置として機能させることを特徴とする端末装置用プログラム。
9. 外部の端末装置から受信した目的地への経路に含まれるリンクについてのみ、リアルタイムの交通情報に基づいて算出した、当該リンクの所要時間を示す所要時間情報を抽出する抽出手段と、
   前記抽出手段により抽出された前記リンクの前記所要時間情報を、前記端末装置に送信する送信手段と、
   を備えることを特徴とする情報処理装置。
10. 請求項９に記載の情報処理装置において、
    前記送信手段は、更新された前記所要時間情報を、所定時間毎に前記端末装置に送信することを特徴とする情報処理装置。
11. 請求項９または請求項１０に記載の情報処理装置において、
    前記端末装置から現在位置および前記目的地に関する情報を受信する受信手段と、
    前記リアルタイムの交通情報に基づいて、前記現在位置から前記目的地までの経路を探索する探索手段と、
    を更に備え、
    前記抽出手段は、前記探索手段により探索された前記目的地への経路に含まれるリンクについてのみ、前記リアルタイムの交通情報に基づいて算出した、当該リンクの所要時間を示す所要時間情報を抽出し、
    前記送信手段は、前記探索手段により探索された経路、および、当該探索された経路に含まれる前記リンクの前記所要時間情報を、前記端末装置に送信することを特徴とする情報処理装置。
12. 抽出手段と、通信手段と、を備えた情報処理装置において実行される情報処理方法であって、
    前記抽出手段が、外部の端末装置から受信した目的地への経路に含まれるリンクについてのみ、前記リアルタイムの交通情報に基づいて算出した、当該リンクの所要時間を示す所要時間情報を抽出する抽出ステップと、
    前記通信手段が、前記抽出手段により抽出された前記リンクの前記所要時間情報を、前記端末装置に送信する送信ステップと、
    を含むことを特徴とする情報処理方法。
13. コンピュータを、請求項９または請求項１１に記載の情報処理装置として機能させることを特徴とする情報処理装置用プログラム。