(57)【特許請求の範囲】
【請求項１】
交通情報を提供するサーバ装置であって、
移動体を識別する送信元識別子と、時刻と、その時刻における走行位置と、を含む移動体の位置情報を受信する受信手段と、
前記受信手段により受信した位置情報に含まれる送信元識別子により識別される移動体ごとに分岐の手前の道路と前記分岐先の道路とを特定し、
特定した前記分岐の手前の道路および前記分岐先の道路が共通する複数の前記位置情報に基いて、前記分岐の手前の道路について通行時間を算出する通行時間算出手段と、
特定した前記分岐先の道路を通過する経路ごとに、前記分岐の手前の道路についての通行時間を特定し、特定した通行時間のうち最小の値を前記分岐の手前の道路の統計交通情報として生成する統計交通情報生成手段と、
算出した前記分岐の手前の道路の統計交通情報と前記通行時間との差分を前記分岐の手前の道路の統計交通情報に対する追加通行時間として前記分岐先の道路ごとに算出する追加通行時間算出手段と、
前記統計交通情報と、前記追加通行時間と、を所定の端末装置に送信する交通情報送信手段と、
を備えたことを特徴とするサーバ装置。
【請求項２】
請求項１に記載のサーバ装置であって、
前記分岐先の道路を通過する経路ごとの前記分岐の手前の道路についての通行時間は、特定した前記分岐の手前の道路および前記分岐先の道路が共通する前記移動体間において前記分岐の手前の道路の通行時間の平均値を算出し、算出した前記平均値のうち最小となる平均値である、
ことを特徴とするサーバ装置。
【請求項３】
交通情報を受信するサーバ装置であって、
移動体を識別する送信元識別子と、時刻と、その時刻における走行位置と、を含む移動体の位置情報を受信する受信手段と、
前記受信手段により受信した位置情報に含まれる送信元識別子により識別される移動体ごとに分岐の手前の道路ａと、道路ａの通行時間と、前記分岐先の道路と、を特定し、
特定した前記分岐の手前の道路ａおよび前記分岐先の道路が共通する前記移動体間において、前記分岐先の道路ごとに前記分岐の手前の道路ａの通行時間の平均値ａ１を算出し、前記分岐先の道路ごとに算出した前記平均値ａ１のうち最小となる値を、前記分岐の手前の道路ａについての通行時間ｘとして算出し、
さらに、前記移動体が前記分岐の手前の道路ａを通行し前記分岐先の道路の一つを通行する経路を走行する場合の前記分岐の手前の道路ａへの追加通行時間を、前記平均値ａ１から前記分岐の手前の道路ａについての通行時間ｘの値を差し引いた値とする、通行時間算出手段と、
前記通行時間算出手段により算出した通行時間ｘおよび前記追加通行時間を所定の端末装置に送信する交通情報送信手段と、
を備えることを特徴とするサーバ装置。
【請求項４】
交通情報を用いて渋滞情報を表示するナビゲーション装置であって、
分岐先の道路に応じた分岐の手前の道路を通行するのにかかる通行時間を含む交通情報を受信する受信手段と、
前記受信手段によって受信した交通情報に含まれる前記分岐の手前の道路を通行するのにかかる通行時間を、目的地に到る経路に含まれる分岐先の道路に応じて特定する通行時間特定手段と、
前記通行時間特定手段により特定した通行時間に基いて渋滞か否かを判定し表示する渋滞表示手段と、を備え、
前記受信手段が受信する分岐先の道路に応じた分岐の手前の道路を通行するのにかかる通行時間は、分岐の手前の道路を通行するのにかかる旅行時間と、前記分岐先の道路に応じた追加時間と、により構成され、
前記旅行時間は、前記分岐先の道路を通過する経路同士を比較した、前記分岐の手前の道路についての通行時間のうちの最小の値であって、
前記追加時間は、前記分岐の手前の道路の前記旅行時間と前記通行時間との差分の時間として前記分岐先の道路ごとに算出された時間であり、
前記通行時間特定手段は、前記分岐の手前の道路を通行するのにかかる旅行時間に、目的地に到る経路に含まれる分岐先の道路に応じて前記追加時間を特定して加えることで特定する、
ことを特徴とするナビゲーション装置。
【請求項５】
交通情報を提示する交通情報提示システムであって、
交通情報を提供するサーバ装置と、
交通情報を用いて渋滞情報を表示するナビゲーション装置と、を備え、
前記サーバ装置は、
移動体を識別する送信元識別子と、時刻と、その時刻における走行位置と、を含む移動体の位置情報を受信する受信手段と、
前記受信手段により受信した位置情報に含まれる送信元識別子により識別される移動体ごとに分岐の手前の道路と前記分岐先の道路とを特定し、
特定した前記分岐の手前の道路および前記分岐先の道路が共通する複数の前記位置情報に基いて、前記分岐の手前の道路について通行時間を算出する通行時間算出手段と、
特定した前記分岐先の道路を通過する経路ごとに、前記分岐の手前の道路についての通行時間を特定し、特定した通行時間のうち最小の値を前記分岐の手前の道路の統計交通情報として生成する統計交通情報生成手段と、
算出した前記分岐の手前の道路の統計交通情報と前記通行時間との差分を前記分岐の手前の道路の統計交通情報に対する追加通行時間として前記分岐先の道路ごとに算出する追加通行時間算出手段と、
前記統計交通情報と、前記追加通行時間と、を所定の端末装置に送信する交通情報送信手段と、を備え、
前記ナビゲーション装置は、
前記統計交通情報と、前記追加通行時間と、を受信する交通情報受信手段と、
前記交通情報受信手段によって受信した前記統計交通情報に含まれる前記分岐の手前の道路を通行するのにかかる通行時間を、目的地に到る経路に含まれる分岐先の道路に応じて特定する通行時間特定手段と、
前記通行時間特定手段により特定した通行時間に基いて渋滞か否かを判定し表示する渋滞表示手段と、を備える、
ことを特徴とする交通情報提示システム。
【請求項６】
交通情報を提示する交通情報提示方法であって、
交通情報を提供するサーバ装置は、
移動体を識別する送信元識別子と、時刻と、その時刻における走行位置と、を含む移動体の位置情報を受信する受信ステップと、
前記受信ステップにより受信した位置情報に含まれる送信元識別子により識別される移動体ごとに分岐の手前の道路と前記分岐先の道路とを特定し、
特定した前記分岐の手前の道路および前記分岐先の道路が共通する複数の前記位置情報に基いて、前記分岐の手前の道路について通行時間を算出する通行時間算出ステップと、
特定した前記分岐先の道路を通過する経路ごとに、前記分岐の手前の道路についての通行時間を特定し、特定した通行時間のうち最小の値を前記分岐の手前の道路の統計交通情報として生成する統計交通情報生成ステップと、
算出した前記分岐の手前の道路の統計交通情報と前記通行時間との差分を前記分岐の手前の道路の統計交通情報に対する追加通行時間として前記分岐先の道路ごとに算出する追加通行時間算出ステップと、
前記統計交通情報と、前記追加通行時間と、を所定の端末装置に送信する交通情報送信ステップと、を実施し、
前記ナビゲーション装置は、
前記統計交通情報と、前記追加通行時間と、を受信する交通情報受信ステップと、
前記交通情報受信ステップによって受信した前記統計交通情報に含まれる分岐の手前の道路を通行するのにかかる通行時間を、目的地に到る経路に含まれる分岐先の道路に応じて特定する通行時間特定ステップと、
前記通行時間特定ステップにより特定した通行時間に基いて渋滞か否かを判定し表示する渋滞表示ステップと、を実施する、
ことを特徴とする交通情報提示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通情報を提示する技術に関するものである。
【背景技術】
【０００２】
従来、交通情報提示システムにおいて、分岐点に接続するリンクの旅行時間を特定する際に、分岐先に無関係に平均旅行時間を算出していた。この際、分岐先の旅行時間については、実際のリンク旅行時間を用いず、分岐先のリンクの通過を終えるまでの時間から分岐点に接続するリンクの旅行時間を差し引いた値を旅行時間としていた。
【０００３】
特許文献１には、このような交通情報提示システムについての技術が記載されている。
【０００４】
【特許文献１】特開２００５−２８３４８０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記のような交通情報提示システムでは、分岐点の前後のリンクの旅行時間を合計することで、経路全体の旅行時間は統計情報として信頼できる値となる。
【０００６】
しかし、経路の一部を利用する場合、例えば経路上の一部のリンクについて交通渋滞の度合いを表示する場合等には、分岐点に接続するリンクの旅行時間が平均された旅行時間であることから、正確な渋滞表示ができないことがある。
【０００７】
本発明の目的は、交通情報提示システムにおいて、分岐先に応じて旅行時間や渋滞情報を正確に提示するための技術を提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決すべく、本発明の交通情報を提供するサーバ装置は、移動体を識別する送信元識別子と、時刻と、その時刻における走行位置と、を含む移動体の位置情報を受信する受信手段と、前記受信手段により受信した位置情報に含まれる送信元識別子により識別される移動体ごとに分岐の手前の道路と前記分岐先の道路とを特定し、特定した前記分岐の手前の道路および前記分岐先の道路が共通する複数の前記位置情報に基いて、前記分岐の手前の道路について通行時間を算出する通行時間算出手段と、特定した前記分岐先の道路を通過する経路ごとに、前記分岐の手前の道路についての通行時間を特定し、特定した通行時間のうち最小の値を前記分岐の手前の道路の統計交通情報として生成する統計交通情報生成手段と、算出した前記分岐の手前の道路の統計交通情報と前記通行時間との差分を前記分岐の手前の道路の統計交通情報に対する追加通行時間として前記分岐先の道路ごとに算出する追加通行時間算出手段と、前記統計交通情報と、前記追加通行時間と、を所定の端末装置に送信する交通情報送信手段と、を備えたことを特徴とする。
【０００９】
また、本発明のナビゲーション装置は、分岐先の道路に応じた分岐の手前の道路を通行するのにかかる通行時間を含む交通情報を受信する受信手段と、前記受信手段によって受信した交通情報に含まれる分岐の手前の道路を通行するのにかかる通行時間を、目的地に到る経路に含まれる分岐先の道路に応じて特定する通行時間特定手段と、前記通行時間特定手段により特定した通行時間に基いて渋滞か否かを判定し表示する渋滞表示手段と、を備え、前記受信手段が受信する分岐先の道路に応じた分岐の手前の道路を通行するのにかかる通行時間は、分岐の手前の道路を通行するのにかかる旅行時間と、前記分岐先の道路に応じた追加時間と、により構成され、前記旅行時間は、前記分岐先の道路を通過する経路同士を比較した、前記分岐の手前の道路についての通行時間のうちの最小の値であって、前記追加時間は、前記分岐の手前の道路の前記旅行時間と前記通行時間との差分の時間として前記分岐先の道路ごとに算出された時間であり、前記通行時間特定手段は、前記分岐の手前の道路を通行するのにかかる旅行時間に、目的地に到る経路に含まれる分岐先の道路に応じて前記追加時間を特定して加えることで特定する、ことを特徴とする。
【００１０】
また、本発明の交通情報提示システムは、交通情報を提供するサーバ装置と、交通情報を用いて渋滞情報を表示するナビゲーション装置と、を備え、前記サーバ装置は、移動体を識別する送信元識別子と、時刻と、その時刻における走行位置と、を含む移動体の位置情報を受信する受信手段と、前記受信手段により受信した位置情報に含まれる送信元識別子により識別される移動体ごとに分岐の手前の道路と前記分岐先の道路とを特定し、特定した前記分岐の手前の道路および前記分岐先の道路が共通する複数の前記位置情報に基いて、前記分岐の手前の道路について通行時間を算出する通行時間算出手段と、特定した前記分岐先の道路を通過する経路ごとに、前記分岐の手前の道路についての通行時間を特定し、特定した通行時間のうち最小の値を前記分岐の手前の道路の統計交通情報として生成する統計交通情報生成手段と、算出した前記分岐の手前の道路の統計交通情報と前記通行時間との差分を前記分岐の手前の道路の統計交通情報に対する追加通行時間として前記分岐先の道路ごとに算出する追加通行時間算出手段と、前記統計交通情報と、前記追加通行時間と、を所定の端末装置に送信する交通情報送信手段と、を備え、前記ナビゲーション装置は、前記統計交通情報と、前記追加通行時間と、を受信する交通情報受信手段と、前記交通情報受信手段によって受信した前記統計交通情報に含まれる分岐の手前の道路を通行するのにかかる通行時間を、目的地に到る経路に含まれる分岐先の道路に応じて特定する通行時間特定手段と、前記通行時間特定手段により特定した通行時間に基いて渋滞か否かを判定し表示する渋滞表示手段と、を備える、ことを特徴とする。
【００１１】
また、本発明の交通情報提示方法は、交通情報を提供するサーバ装置は、移動体を識別する送信元識別子と、時刻と、その時刻における走行位置と、を含む移動体の位置情報を受信する受信ステップと、前記受信ステップにより受信した位置情報に含まれる送信元識別子により識別される移動体ごとに分岐の手前の道路と前記分岐先の道路とを特定し、特定した前記分岐の手前の道路および前記分岐先の道路が共通する複数の前記位置情報に基いて、前記分岐の手前の道路について通行時間を算出する通行時間算出ステップと、特定した前記分岐先の道路を通過する経路ごとに、前記分岐の手前の道路についての通行時間を特定し、特定した通行時間のうち最小の値を前記分岐の手前の道路の統計交通情報として生成する統計交通情報生成ステップと、算出した前記分岐の手前の道路の統計交通情報と前記通行時間との差分を前記分岐の手前の道路の統計交通情報に対する追加通行時間として前記分岐先の道路ごとに算出する追加通行時間算出ステップと、前記統計交通情報と、前記追加通行時間と、を所定の端末装置に送信する交通情報送信ステップと、を実施し、前記ナビゲーション装置は、前記統計交通情報と、前記追加通行時間と、を受信する交通情報受信ステップと、前記交通情報受信ステップによって受信した前記統計交通情報に含まれる分岐の手前の道路を通行するのにかかる通行時間を、目的地に到る経路に含まれる分岐先の道路に応じて特定する通行時間特定ステップと、前記通行時間特定ステップにより特定した通行時間に基いて渋滞か否かを判定し表示する渋滞表示ステップと、を実施する、ことを特徴とする。
【発明を実施するための最良の形態】
【００１２】
以下に、本発明の一実施形態を適用した交通情報提供システム１０００について、図面を参照して説明する。
【００１３】
図１に示すように、交通情報提供システム１０００は、交通情報提供装置１１０と、ネットワーク１５０を介して交通情報提供装置１１０と通信を行うことができるナビゲーション装置１００と、を有する。
【００１４】
交通情報提供システム１０００は、ナビゲーション装置１００を複数有するものであっても良いし、交通情報提供装置１１０を複数有するものであっても良い。
【００１５】
交通情報提供装置１１０は、記憶部１２０と、制御部１３０と、送受信部１４０と、を備える。
【００１６】
記憶部１２０は、収集情報テーブル３００を格納する収集情報記憶領域１２１と、統計交通情報テーブル４００とコストテーブル５００とを格納する統計交通情報記憶領域１２２と、を備える。
【００１７】
図２に、収集情報テーブル３００の構成例を示す。
【００１８】
収集情報テーブル３００は、ナビゲーション装置１００から収集したナビゲーション装置１００が搭載された車両の位置に関する情報を記憶するテーブルであり、交通情報提供装置１１０によって随時更新される。
【００１９】
収集情報テーブル３００は、レコードごとに、収集元識別子３０１と、時刻３０２と、座標３０３と、の情報を含む。
【００２０】
収集元識別子３０１は、車両の位置に関する情報の提供を行ったナビゲーション装置１００の識別子である。例えば、「Ｘ車」、「Ｙ車」、等、ナビゲーション装置１００が搭載された車両の識別子等である。
【００２１】
時刻３０２は、車両の位置に関する情報の提供を行ったナビゲーション装置１００が車両の位置を測定した時刻である。例えば、「2008/01/01 00:01:01」であれば、２００８年１月１日午前０時１分１秒に位置を測定したことを示す。
【００２２】
座標３０３は、車両の位置を示す座標である。例えば、「北緯ＮＮＮ度ＮＮＮ分ＮＮＮ秒、東経ＥＥＥ度ＥＥＥ分ＥＥＥ秒」等の緯度経度に関する座標の情報である。
【００２３】
図３に、収集した交通情報を元に算出した統計交通情報を記憶するテーブルである統計交通情報テーブル４００の構成例を示す。
【００２４】
統計交通情報テーブル４００は、統計交通情報提供処理において更新される。
【００２５】
統計交通情報テーブル４００は、レコードごとに、リンク識別子４０１と、リンク旅行時間４０２と、の情報を含む。
【００２６】
ここで、リンクとは、道路を示す情報である。リンクは、地図上の所定の地点（ノードと呼ぶ）のうち２箇所を接続することで構成される。すなわち、地図上の所定の地点である開始ノードと、終了ノードを結ぶ仮想的な線を道路に見立てたものである。
【００２７】
リンク識別子４０１は、リンクを識別する識別子である。
【００２８】
リンク旅行時間４０２は、あるリンクの開始ノードから終了ノードまでを通行するのにかかる旅行時間（秒）である。例えば、リンク「ａ」の開始ノードから終了ノードまでを通行するのにかかる時間に関する情報である。
【００２９】
図４に、コストテーブル５００の構成例を示す。
【００３０】
コストテーブル５００は、統計交通情報を補完するためのコストを記憶するテーブルであり、統計交通情報提供処理により更新される。
【００３１】
コストテーブル５００は、進入リンク識別子５０１と、脱出リンク識別子５０２と、進入リンクへの追加コスト５０３と、の情報を含む。
【００３２】
進入リンク識別子５０１は、分岐ノードに接続するリンクを識別する識別子である。例えば、分岐ノードを終了ノードとするリンクのリンク識別子等である。
【００３３】
脱出リンク識別子５０２は、分岐ノードを開始ノードとするリンクのリンク識別子である。
【００３４】
進入リンクへの追加コスト５０３は、進入リンク識別子５０１により識別されるリンクを通り、脱出リンク識別子５０２により識別されるリンクを通る経路を走行する場合に、進入リンクに加算する必要がある旅行時間である。例えば、リンク「ａ」からある分岐ノードに進入し、リンク「ｂ」を通って脱出した場合、進入リンクであるリンク「ａ」に追加する旅行時間（例えば「８秒」）を示す。
【００３５】
図１の説明に戻る。
【００３６】
制御部１３０は、走行情報受信部１３１と、統計交通情報算出部１３２と、統計交通情報配信部１３３と、を有する。
【００３７】
走行情報受信部１３１は、ナビゲーション装置１００から送信される位置情報等を受信する。そして、走行情報受信部１３１は、受信した情報を収集情報テーブル３００に記憶する。
【００３８】
例えば、走行情報受信部１３１は、ナビゲーション装置１００からネットワーク１５０を介して送信された収集元識別子と、時刻と、座標と、の情報について、ネットワーク１５０を介して受信すると、収集情報テーブル３００に記憶する。
【００３９】
統計交通情報算出部１３２は、収集情報テーブル３００に記憶された情報に基いて、終了リンクが分岐ノードであるリンクのリンク旅行時間を算出し、統計交通情報テーブル４００に記憶する。また、分岐ノードから脱出するリンクごとに、進入リンクへの追加コストを算出し、コストテーブル５００に記憶する。
【００４０】
統計交通情報配信部１３３は、所定のタイミングで、統計交通情報テーブル４００とコストテーブル５００に記憶された情報をナビゲーション装置１００にネットワーク１５０を介して配信する。
【００４１】
送受信部１４０は、ネットワーク１５０に接続し、他の接続された機器に対して情報を送信し、他の接続された機器から情報を受信する。
【００４２】
次に、図５に、交通情報提供装置のハードウェア構成例を示す。
【００４３】
交通情報提供装置１１０は、ネットワーク１５０を介して、ナビゲーション装置１００と通信を行うことができる。
【００４４】
交通情報提供装置１１０は、例えば、ＰＣ（パーソナルコンピュータ）や、ワークステーション、サーバ装置、各種携帯電話端末、ＰＤＡ（Personal Digital Assistant）などの計算機である。
【００４５】
交通情報提供装置１１０は、入力装置１１１と、出力装置１１２と、通信装置１１３と、演算装置１１４と、主記憶装置１１５と、外部記憶装置１１６と、それぞれの装置を互いに接続するバス１１７と、を有する。
【００４６】
入力装置１１１は、例えばキーボードやマウス、あるいはタッチペン、その他ポインティングデバイスなどの入力を受け付ける装置である。
【００４７】
出力装置１１２は、例えばディスプレイなどの、表示を行う装置である
通信装置１１３は、ネットワーク１５０などのネットワークを介して他の装置と通信を行う装置である。
【００４８】
演算装置１１４は、例えばＣＰＵ（Central Processing Unit）などの演算装置である。
【００４９】
主記憶装置１１５は、例えばＲＡＭ（Random Access Memory）などのメモリ装置である。
【００５０】
外部記憶装置１１６は、例えばハードディスク装置やフラッシュメモリなどの不揮発性記憶装置である。
【００５１】
ここで、ネットワーク１５０は、携帯電話ネットワークなどの無線通信網であるが、インターネットや公衆用の無線ＬＡＮなどの公衆網であってもよいし、その他通信を行うことが可能なネットワークであればよい。
【００５２】
交通情報提供装置１１０の走行情報受信部１３１と、統計交通情報算出部１３２と、統計交通情報配信部１３３とは、交通情報提供装置１１０の演算装置１１４に処理を行わせるプログラムによって実現される。
【００５３】
このプログラムは、主記憶装置１１５または外部記憶装置１１６内に記憶され、実行にあたって主記憶装置１１５上にロードされ、演算装置１１４により実行される。
【００５４】
また、交通情報提供装置１１０の記憶部１２０は、交通情報提供装置１１０の主記憶装置１１５または外部記憶装置１１６により実現される。
【００５５】
交通情報提供装置１１０の送受信部１４０は、交通情報提供装置１１０の通信装置１１３によって実現される。
【００５６】
図６に、ナビゲーション装置１００のハードウェア構成図を示す。
【００５７】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、を備えている。
【００５８】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００５９】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００６０】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００６１】
図７は、演算処理部１の機能ブロック図である。
【００６２】
図示するように、演算処理部１は、主制御部１０１と、走行情報送信部１０２と、統計交通情報受信部１０３と、統計交通情報更新部１０４と、渋滞情報出力部１０５と、入力受付部１０６と、出力処理部１０７と、を有する。
【００６３】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、随時、走行した日付および時刻と、位置と、マップマッチングを行った結果得られた信頼度とを対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【００６４】
走行情報送信部１０２は、主制御部１０１が記憶装置３に記憶した位置情報をネットワーク１５０を介して交通情報提供装置１１０に送信する。例えば、ナビゲーション装置１００が搭載された車両の識別子と、時刻と、座標と、を送信する。
【００６５】
統計交通情報受信部１０３は、ネットワーク１５０を介して統計交通情報を受信する。
【００６６】
統計交通情報更新部１０４は、統計交通情報受信部１０３が受信した統計交通情報に基づき、記憶装置３に記憶する統計交通情報を更新する。
【００６７】
渋滞情報出力部１０５は、統計交通情報受信部１０４により更新された統計交通情報を用いて、経路上の渋滞に関する情報を表示させるための情報を作成し、出力処理部１０７を介してディスプレイ２に表示させる。
【００６８】
入力受付部１０６は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部１の各部を制御する。例えば、使用者が推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を出力処理部１０７に要求する。また、現在地（出発地）から目的地までの経路を探索する処理を主制御部１０１に要求する。
【００６９】
出力処理部１０７は、表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換してディスプレイ２に対して描画する指示を行う。
【００７０】
なお、上記した演算処理部１の各機能部、すなわち主制御部１０１、走行情報送信部１０２、統計交通情報受信部１０３、統計交通情報更新部１０４、渋滞情報出力部１０５、入力受付部１０６、出力処理部１０７は、ＣＰＵ２１がＲＡＭ２２やＲＯＭ２３にロードしたプログラムを実行することにより達成される。
【００７１】
図６の説明に戻る。
【００７２】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００７３】
記憶装置３は、ＨＤＤや不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００７４】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００が記憶されている。
【００７５】
図８は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００７６】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、リンクを通行することができるか否かを示す通行可否２２６、リンクを含む道路の通称（例えば、「環八通り」等）を示す通称２２７、などを含んでいる。
【００７７】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００７８】
図６に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置１００の外部の音声を取得する。
【００７９】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００８０】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００８１】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００８２】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００８３】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００８４】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。
【００８５】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
【００８６】
ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００８７】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定するものである。
【００８８】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００８９】
ビーコン受信装置１１は、ＶＩＣＳ（登録商標、Vehicle Information and Communication System）情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００９０】
次に、交通情報提供装置１１０の動作について説明する。
【００９１】
図９は、交通情報提供装置１１０の走行情報収集処理の処理フローを示す図である。
【００９２】
走行情報収集処理は、交通情報提供装置１１０における処理であり、ナビゲーション装置１００から送信される走行に関する情報を受信して記憶する処理である。
【００９３】
走行情報収集処理は、交通情報提供装置１１０の図示しない電源部に電源が投入されることで処理が開始される。
【００９４】
まず、走行情報受信部１３１は、ナビゲーション装置１００からネットワーク１５０を介して送信された走行情報を受信する（ステップＳ１０１）。
【００９５】
具体的には、走行情報受信部１３１は、ネットワーク１５０から送信される情報を監視して、走行情報に関する情報を有する通信パケット等の情報を発見次第受信し、組み立てて走行情報とする。
【００９６】
なお、走行情報は、車両識別子、時刻および位置の情報を含む情報である。
【００９７】
次に、走行情報受信部１３１は、ステップＳ１０１で受信した走行情報を収集情報記憶領域１２１に記憶する（ステップＳ１０２）。
【００９８】
具体的には、走行情報受信部１３１は、ステップＳ１０１で受信した走行情報を収集情報記憶領域１２１の収集情報テーブル３００の収集元識別子３０１と、時刻３０２と、座標３０３として記憶する。
【００９９】
そして、走行方法受信部１３１は、ステップＳ１０１に処理を戻し、次に送信される走行情報に対してステップＳ１０１以降の処理を実施する。
【０１００】
以上が、走行情報収集処理の処理フローである。
【０１０１】
図１０は、交通情報提供装置１１０の統計交通情報提供処理の処理フローを示す図である。
【０１０２】
統計交通情報提供処理は、交通情報提供装置１１０において収集した走行情報に関する情報を統計処理して統計交通情報を算出し、算出した統計交通情報をナビゲーション装置１００に配信する処理である。
【０１０３】
統計交通情報提供処理は、所定の時刻あるいは所定の時間間隔にしたがって処理が開始される。あるいは、開始要求を受け付けた場合に処理が開始されるものであってもよい。
【０１０４】
まず、統計交通情報算出部１３２は、収集情報記憶領域１２１の情報を読み出し、収集元識別子３０１ごとに、座標３０３の情報に基いて各リンクへの進入時刻と脱出時刻を求め、その差分からそのリンクの旅行時間を算出する（ステップＳ１１１）。
【０１０５】
具体的には、統計交通情報算出部１３２は、収集情報テーブル３００の収集元識別子３０１の順にそのレコードをソートする。
【０１０６】
そして、統計交通情報算出部１３２は、収集元識別子３０１が同一であるレコードを時刻３０２の順に並べ、座標３０３の情報を時刻の順に読み出す。
【０１０７】
そして、統計交通情報算出部１３２は、読み出した座標を地図データと突合せ、リンクの開始ノードを通過したと予測される時刻を特定する。
【０１０８】
同様に、統計交通情報算出部１３２は、リンクの終了ノードを通過したと予測される時刻を特定する。
【０１０９】
統計交通情報算出部１３２は、リンクの終了ノードを通過したと予測される時刻からリンクの開始ノードを通過したと予測される時刻を差し引くことで、リンクの開始ノードを通過してからリンクの終了ノードを通過するまでにかかった時間を旅行時間として収集元識別子ごとに算出する。
【０１１０】
このように、統計交通情報算出部１３２は、収集元識別子３０２の各々について、リンク別の旅行時間を算出する。
【０１１１】
次に、統計交通情報算出部１３２は、脱出リンクが複数ある進入リンクについては脱出リンク別に進入リンクの相加平均旅行時間を求める（ステップＳ１１２）。
【０１１２】
ここで、ある同一のノードを開始ノードとするリンクが２本以上存在する場合に、その同一のノードを分岐ノードというものとする。また、そのリンクを脱出リンクといい、分岐ノードを終了ノードとするリンクを進入リンクというものとする。
【０１１３】
例えば、統計交通情報算出部１３２は、同一のリンクについて、異なる収集元識別子で識別される収集元の旅行時間を相加平均することにより、相加平均旅行時間を算出する。この際、リンクが分岐する分岐ノードに接続されたリンクについては、分岐先のリンクが同一である収集元ごとに相加平均旅行時間を求める。
【０１１４】
例えば、終了ノードにおいてリンクｂとリンクｃとに分岐するａというリンクがあるとする。この場合、統計交通情報算出部１３２は、進入リンクであるリンクａの通過後に脱出リンクであるリンクｂを走行した収集元についての相加平均旅行時間と、進入リンクであるリンクａの通過後に脱出リンクであるリンクｃを走行した収集元についての相加平均旅行時間と、を進入リンクａの相加平均旅行時間として求める。
【０１１５】
次に、統計交通情報算出部１３２は、ステップＳ１１２にて脱出リンク別に求めた進入リンクの相加平均旅行時間について、脱出リンク別に求めた進入リンクの相加平均旅行時間を比較し、そのうちの最小値を進入リンクの相加平均旅行時間として特定し統計交通情報テーブル４００に記憶する（ステップＳ１１３）。
【０１１６】
具体的には、統計交通情報算出部１３２は、脱出リンクｂを走行した収集元の相加平均旅行時間と、脱出リンクｃを走行した収集元の相加平均旅行時間と、のうち最小値を進入リンクａのリンク旅行時間として統計交通情報テーブル４００に記憶する。
【０１１７】
次に、統計交通情報算出部１３２は、脱出リンク別に、進入リンクへの追加するコストを算出して、コストテーブル５００に記憶する（ステップＳ１１４）。
【０１１８】
具体的には、統計交通情報算出部１３２は、進入リンクのリンクＩＤをコストテーブル５００の進入リンク識別子５０１として、また脱出リンクのリンクＩＤを脱出リンク識別子５０２として、設定する。そして、統計交通情報算出部１３２は、ステップＳ１１２にて算出した進入リンクの相加平均旅行時間からステップＳ１１３にて算出した進入リンクのリンク旅行時間を差し引いた差分の時間を、進入リンクへの追加コスト５０３として設定する。
【０１１９】
次に、統計交通情報配信部１３３は、すべてのナビゲーション装置１００に対して、統計交通情報テーブル４００の情報と、コストテーブル５００の情報と、を送信する（ステップＳ１１５）。
【０１２０】
具体的には、統計交通情報配信部１３３は、収集情報テーブル３００の収集元識別子３０１に車両の識別子が含まれる車両に取り付けられたナビゲーション装置１００に対して、統計交通情報テーブル４００の情報と、コストテーブル５００の情報と、を送信する。
【０１２１】
以上が、統計交通情報提供処理の処理フローである。
【０１２２】
図１１に、上記の統計交通情報提供処理により変化する具体的なデータの例を説明する。
【０１２３】
図１１（ａ）に示すように、移動体である車両１１００は、道路リンクａを示すリンク１１０１を走行し、分岐ノード１１０２にてリンクｂである脱出リンク１１０３を走行するという経路と、道路リンクａを示すリンク１１０１を走行し、分岐ノード１１０２にてリンクｃである脱出リンク１１０４を走行する経路と、の二つの経路が存在する場合を例に説明する。
【０１２４】
ここで、道路リンクａである道路リンク１１０１を走行し、分岐ノード１１０２にて道路リンクｂである脱出リンク１１０３を走行するという経路を通行した移動体による道路リンクａの通行時間の平均値をａ１とし、道路リンクｂの通行時間の平均値をｂ１とする。
【０１２５】
また、道路リンクａであるリンク１１０１を走行し、分岐ノード１１０２にて道路リンクｃである脱出リンク１１０４を走行するという経路を通行した移動体による道路リンクａの通行時間の平均値をａ２とし、道路リンクｃの通行時間の平均値をｃ１とする。
【０１２６】
統計交通情報提供処理のステップＳ１１２の処理の結果、図１１（ｂ）の平均通行時間図１１１０の上段に示すように、道路リンクａおよび道路リンクｂを走行するという経路を通行した移動体は、ａ１が１５秒、ｂ１が１０秒であったとする。
【０１２７】
同様に、平均通行時間図１１１０の下段に示すように、道路リンクａおよび道路リンクｂを走行するという経路を通行した移動体は、ａ２が７秒、ｃ１が８秒であったとする。
【０１２８】
このような場合、統計交通情報提供処理のステップＳ１１３の処理の結果、統計交通情報テーブル４００のリンク識別子ａに対応する旅行時間の値はａ１とａ２の最小値を取った結果である７秒となり、リンク識別子ｂに対応する旅行時間の値はｂ１である１０秒となり、リンク識別子ｃに対応する旅行時間の値はｃ１である８秒となる。
【０１２９】
また、統計交通情報提供処理のステップＳ１１４の処理の結果、コストテーブル５００のリンク進入リンク識別子がａであり脱出リンク識別子がｂである場合に対応する進入リンクａへの追加コストは、ａ１である１５秒から統計交通情報テーブル４００のａの値である７秒を差し引いた８秒となる。
【０１３０】
同様に、コストテーブル５００のリンク進入リンク識別子がａであり脱出リンク識別子がｃである場合に対応する進入リンクａへの追加コストは、ａ２である７秒から統計交通情報テーブル４００のａの値である７秒を差し引いた０秒となる。
【０１３１】
以上が、統計交通情報提供処理により変化する具体的なデータの例である。
【０１３２】
次に、上記構成の車載用ナビゲーション装置１００の動作について説明する。
【０１３３】
図１２は、ナビゲーション装置１００の渋滞情報出力処理の処理フローを示す図である。
【０１３４】
渋滞情報出力処理は、受信した統計交通情報を用いて、誘導する経路の渋滞状況を表示する処理である。
【０１３５】
渋滞情報出力処理は、所定の時間間隔で処理が開始される。または、経路探索を行った後に続けて処理が開始される。または、主制御部１０１が開始要求を受け付けた場合に処理が開始される。
【０１３６】
まず、統計交通情報受信部１０３は、ネットワーク１５０を介して、交通情報提供装置１１０から送信された統計交通情報を受信する（ステップＳ１２１）。
【０１３７】
具体的には、統計交通情報受信部１０３は、ネットワーク１５０から受信するデータを監視し、統計交通情報が含まれる通信パケットを受信し、組み立てて、統計交通情報テーブル４００の情報と、コストテーブル５００の情報と、を受信する。
【０１３８】
次に、統計交通情報更新部１０４は、ステップＳ１２１で受信した統計交通情報を記憶装置３に記憶する（ステップＳ１２２）。
【０１３９】
次に、渋滞情報出力部１０５は、設定されている目的地に到る経路の出発地点から延びるリンクを進入リンクとして選択する（ステップＳ１２３）。
【０１４０】
例えば、渋滞情報出力部１０５は、設定されている目的地に到る経路を構成するリンクのうち、出発地となっている地点が含まれるリンクを進入リンクとして設定する（ステップＳ１２３）。
【０１４１】
次に、渋滞情報出力部１０５は、設定された進入リンクが経路の最後のリンクであるか否かを判定する（ステップＳ１２４）。
【０１４２】
具体的には、渋滞情報出力部１０５は、ステップＳ１２３にて設定された進入リンクが目的地の属するリンクである場合には、最後のリンクであると判定し、目的地の属するリンクでない場合には、最後のリンクではないと判定する。
【０１４３】
ステップＳ１２４の判定の結果、ステップＳ１２３にて設定された進入リンクが経路の最後である場合（ステップＳ１２４において「Ｙｅｓ」）、渋滞情報出力部１０５は、渋滞情報出力処理を終了する。
【０１４４】
ステップＳ１２３にて設定された進入リンクが経路の最後ではない場合（ステップＳ１２４において「Ｎｏ」）、渋滞情報出力部１０５は、経路の進入リンクに続くリンクを脱出リンクとして選択する（ステップＳ１２５）。
【０１４５】
具体的には、渋滞情報出力部１０５は、経路を探索して、進入リンクの次に通過するリンクを特定して、そのリンクを脱出リンクに設定する。
【０１４６】
次に、渋滞情報出力部１０５は、進入リンクと脱出リンクとの組み合わせに応じて、進入リンクへ追加する追加コストを特定する（ステップＳ１２６）。
【０１４７】
具体的には、渋滞情報出力部１０５は、記憶装置３に記憶されたコストテーブル５００のレコードを読み出し、進入リンク５０１が進入リンクとして設定されたリンクと一致し、脱出リンク識別子５０２が脱出リンクとして設定されたリンクと一致するレコードを特定し、進入リンクへの追加コスト５０３の情報を特定する。
【０１４８】
次に、渋滞情報出力部１０５は、統計交通情報テーブル４００を検索して、進入リンクとして設定されているリンクのリンク旅行時間４０２を取得する。そして、取得したリンク旅行時間に、ステップＳ１２６にて特定した追加コストを追加した値をリンク旅行時間として算出する（ステップＳ１２７）。
【０１４９】
次に、渋滞情報出力部１０５は、ステップＳ１２７にて算出した進入リンクの旅行時間は所定のしきい値（例えば、リンクテーブル２００のリンク旅行時間２２５の２倍の値）を超過しているか否かを判定する（ステップＳ１２８）。
【０１５０】
進入リンクの旅行時間が所定のしきい値を超過していない場合（ステップＳ１２８で「Ｎｏ」）、渋滞情報出力部１０５は、後述するステップＳ１３０を処理する。
【０１５１】
進入リンクの旅行時間が所定のしきい値を超過する場合（ステップＳ１２８で「Ｙｅｓ」）、渋滞情報出力部１０５は、進入リンクとして設定されているリンクを渋滞表示する（ステップＳ１２９）。
【０１５２】
具体的には、渋滞情報出力部１０５は、進入リンクとして設定されているリンクを強調して表示する（例えば、赤色等に着色する）よう出力処理部１０７に指示する。
【０１５３】
次に、渋滞情報出力部１０５は、経路に設定された次のリンクを進入リンクとして選択し、ステップＳ１２４に処理を戻す（ステップＳ１３０）。
【０１５４】
具体的には、渋滞情報出力部１０５は、経路情報上、進入リンクとして設定されているリンクの次に通過するリンクを特定し、特定したリンクを進入リンクに設定してステップＳ１２４に処理を戻す。
【０１５５】
以上が、渋滞情報出力処理の処理フローである。
【０１５６】
図１３は、渋滞情報出力処理により出力される画面を簡略化して表示した図である。
【０１５７】
図１３（ａ）は、自車１３００がリンク１３０１を走行し、分岐ノード１３０２にて脱出リンク１３０３を走行するという経路が設定されている場合に、進入リンクであるリンク１３０１が渋滞を示す赤いマーク１３０５で強調表示される例を示すものである。
【０１５８】
図１３（ｂ）は、自車１３００がリンク１３０１を走行し、分岐ノード１３０２にて脱出リンク１３０４を走行するという経路が設定されている場合に、進入リンクであるリンク１３０１が通常表示される例を示すものである。
【０１５９】
図１３（ｃ）は、従来技術による表示である。進入リンクであるリンク１３０１が脱出リンクとは無関係に通常表示される例を示すものである。
【０１６０】
ここで、図１３に示すリンク１３０１のリンク識別子をａとし、リンク１３０３のリンク識別子をｂとし、リンク１３０４のリンク識別子をｃとする。
【０１６１】
すると、図１３（ａ）のリンク１３０１は、統計交通情報テーブル４００の情報によると、リンク識別子４０１が「ａ」である場合には、リンク旅行時間が「７（秒）」と算出される。コストテーブル５００の情報によると、リンク「ａ」を進入リンクとしてリンク「ｂ」を脱出リンクとする場合の進入リンクへの追加コストは「８（秒）」となる。
【０１６２】
そのため、リンク１３０１のリンク旅行時間は「７＋８＝１５（秒）」と算出される。
【０１６３】
リンクａのリンク旅行時間が、リンクテーブル２００のリンク旅行時間２２５上「７」秒である場合には、渋滞表示を行うしきい値は「７×２＝１４（秒）」となり、リンク１３０１の旅行時間はしきい値を超過することになる。そのため、渋滞を示す赤いマーク１３０５がリンク１３０１に表示される。
【０１６４】
なお、リンク１３０３の旅行時間は、統計交通情報テーブル４００のリンク識別子４０１が「ｂ」であるリンク旅行時間４０２は「１０（秒）」であるため、「１０（秒）」と算出される。
【０１６５】
つまり、図１３（ａ）のようにリンク１３０１を走行しリンク１３０３を走行し終えるのにかかる時間は、「１５（リンク１３０１の旅行時間）＋１０（リンク１３０３の走行時間）＝２５（秒）」となる。
【０１６６】
また、図１３（ｂ）の場合には、リンク１３０１は、統計交通情報テーブル４００の情報によると、リンク識別子４０１が「ａ」である場合には、リンク旅行時間が「７（秒）」と算出される。コストテーブル５００の情報によると、リンク「ａ」を進入リンクとしてリンク「ｃ」を脱出リンクとする場合の進入リンクへの追加コストは「０（秒）」となる。
【０１６７】
そのため、リンク１３０１のリンク旅行時間は「７＋０＝７（秒）」と算出される。
【０１６８】
リンクａのリンク旅行時間が、リンクテーブル２００のリンク旅行時間２２５上「７」秒である場合には、渋滞表示を行うしきい値は「７×２＝１４（秒）」となり、リンク１３０１の旅行時間はしきい値を超過しない。そのため、渋滞を示す赤いマーク１３０５はリンク１３０１には表示されない。
【０１６９】
なお、リンク１３０４の旅行時間は、統計交通情報テーブル４００のリンク識別子４０１が「ｃ」であり、リンク旅行時間４０２は「８（秒）」であるため、「８（秒）」と算出される。
【０１７０】
つまり、図１３（ｂ）のようにリンク１３０１を走行しリンク１３０４を走行し終えるのにかかる時間は、「７（リンク１３０１の旅行時間）＋８（リンク１３０４の走行時間）＝１５（秒）」となる。
【０１７１】
従来技術による表示である図１３（ｃ）の場合には、リンク１３０１は、脱出リンクにかかわらず、リンク識別子４０１が「ａ」である場合には、リンク旅行時間が１５秒と７秒の相加平均となる「１１（秒）」と算出される。
【０１７２】
そのため、リンク１３０１のリンク旅行時間は「１１（秒）」と算出される。
【０１７３】
リンクａのリンク旅行時間が、リンクテーブル２００のリンク旅行時間２２５上「７」秒である場合には、渋滞表示を行うしきい値は「７×２＝１４（秒）」となり、リンク１３０１の旅行時間はしきい値を超過しない。そのため、渋滞を示す赤いマーク１３０５はリンク１３０１には表示されない。
【０１７４】
なお、リンク１３０３の旅行時間は、リンク１３０１とリンク１３０３の旅行時間の合計である２５秒からリンク１３０１の旅行時間である１１秒を差し引いた「１４（秒）」と算出される。
【０１７５】
また、リンク１３０４の旅行時間は、リンク１３０１とリンク１３０４の旅行時間の合計である１５秒からリンク１３０１の旅行時間である１１秒を差し引いた「４（秒）」と算出される。
【０１７６】
つまり、図１３（ｃ）の従来例では、渋滞表示が適切になされないのに対し、図１３（ａ）（ｂ）に示す本発明によれば、実際の状況により近い渋滞表示を行うことが可能となる。
【０１７７】
以上、本発明の一実施形態について説明した。
【０１７８】
本発明の一実施形態においては、経路に応じて、リンク旅行時間を変化させることができるため、たとえば、行き先によって渋滞度合いの異なる道路を通過するのにかかる時間を適切に算出することができるという効果を奏することができる。
【０１７９】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０１８０】
例えば、上記実施形態では、渋滞であることを判定するためにリンク旅行時間を基準にしてしきい値を設け、敷居値を超過すると渋滞であると判定しているが、これに限らない。
【０１８１】
すなわち、例えば、リンクテーブル２００のリンク長２０４をリンク旅行時間で割ることで速度を算出し、その速度が所定の速度（例えば、５ｋｍ／時）を下回る場合には渋滞として判定するようにしてもよい。
【０１８２】
このようにすることで、渋滞情報を表示する基準を標準の基準に合わせることができる。
【０１８３】
また、図１２に示す渋滞情報出力処理においては、ステップＳ１２１、ステップＳ１２２で統計交通情報を受信してからステップＳ１２３以降の処理を開始しているが、これに限らない。
【０１８４】
すなわち、例えば、ステップＳ１２１と、ステップＳ１２２からは独立したタイミングでステップＳ１２３〜ステップＳ１３０の処理を実施するようにしてもよい。
【０１８５】
このようにすることで、統計交通情報の配信スケジュールと関係なく渋滞情報出力を行うことができるようになり、交通情報提供システム１０００の運用を柔軟に行うことが可能となる。
【０１８６】
以上が、変形の例である。
【０１８７】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【０１８８】
【図１】図１は、本発明の一実施形態が適用された交通情報提供システム１０００の概略構成図である。
【図２】図２は、収集情報テーブル３００の構成例を示す図である。
【図３】図３は、統計交通情報テーブル４００の構成例を示す図である。
【図４】図４は、コストテーブル５００の構成例を示す図である。
【図５】図５は、交通情報提供装置１１０のハードウェア構成を示す図である。
【図６】図６は、ナビゲーション装置１００のハードウェア構成図である。
【図７】図７は、演算処理部１の機能構成を示す図である。
【図８】図８は、リンクテーブル２００の構成例を示す図である。
【図９】図９は、走行情報収集処理のフロー図である。
【図１０】図１０は、統計交通情報提供処理のフロー図である。
【図１１】図１１は、統計交通情報提供処理の具体的なデータの例を示す図である。
【図１２】図１２は、渋滞情報出力処理のフロー図である。
【図１３】図１３は、渋滞情報出力処理の処理結果画面を模式的に示す図である。
【符号の説明】
【０１８９】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・走行情報送信部、１０３・・・統計交通情報受信部、１０４・・・統計交通情報更新部、１０５・・・渋滞情報出力部、１０６・・・入力受付部、１０７・・・出力処理部、１１０・・・交通情報提供装置、１１１・・・入力装置、１１２・・・出力装置、１１３・・・通信装置、１１４・・・演算装置、１１５・・・主記憶装置、１１６・・・外部記憶装置、１１７・・・バス、１２０・・・記憶部、１３０・・・制御部、１４０・・・送受信部、１５０・・・ネットワーク、１０００・・・交通情報提供システム
【図１】
0005164647.tif 000002
【図２】
0005164647.tif 000003
【図３】
0005164647.tif 000004
【図４】
0005164647.tif 000005
【図５】
0005164647.tif 000006
【図６】
0005164647.tif 000007
【図７】
0005164647.tif 000008
【図８】
0005164647.tif 000009
【図９】
0005164647.tif 000010
【図１０】
0005164647.tif 000011
【図１１】
0005164647.tif 000012
【図１２】
0005164647.tif 000013
【図１３】
0005164647.tif 000014