(57)【要約】【課題】専用リンクを使用することなく、通常の地図データの道路リンクを利用して渋滞情報を提供する。【解決手段】渋滞判定装置は、車両などの移動体の速度に基づいて、移動体が所定速度以下で移動している低速区間を検出する。そして、低速区間が所定距離より長いか否かを判定し、所定距離より長い低速区間を渋滞区間と判定する。所定距離より短い低速区間は、例えば信号待ち、一時停止など実際には渋滞は発生していない場合もあるので、これらを除外することにより渋滞判定の精度を向上させる。【選択図】図７
2018028942.tif 000002
【特許請求の範囲】
【請求項１】
交差点間を結ぶ道路に対応する区間毎に移動体の平均速度を取得する速度取得手段と、
取得した平均速度が所定速度以下である区間を低速区間として検出する低速区間検出手
段と、
前記低速区間が所定距離より短い場合は、前記低速区間に隣接する前後の区間を結合し
た結合区間における移動体の平均速度を取得し、当該結合区間における平均速度が所定速
度以下である場合に前記低速区間を渋滞区間と判定する判定手段と、
を備えることを特徴とする渋滞判定装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、渋滞情報を提供する手法に関する。
【背景技術】
【０００２】
ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ：登録商標）による交通情報の提供サービスが知られている。ＶＩＣＳの交通情報は、ＶＩＣＳリンクと呼ばれる専用のリンクデータの単位で提供される。一般的に、ＶＩＣＳリンクは通常の地図データを構成する道路リンクよりも長いリンクの単位で構成されている。よって、ナビゲーション装置は、ＶＩＣＳリンク番号と、当該ＶＩＣＳリンク番号のＶＩＣＳリンクに対応する道路区間との対応情報を予め記憶しており、記憶した対応情報に基づいて、受信した交通情報に対応する道路区間を算定している（特許文献１を参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−２１４７８４号公報（段落０００４〜０００５）
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記の方法では、交通情報を提供するための専用リンクを作らねばならず、作成までの時間とコストがかかる。また、専用リンクに関する情報を保持するための記憶容量が送信側のサーバと受信側のナビゲーション装置の双方に必要となる。
【０００５】
本発明は、上記のような課題を解決するためになされたものであり、専用リンクを使用することなく、通常の地図データの道路リンクを利用して渋滞情報を提供することを目的とする。
【課題を解決するための手段】
【０００６】
請求項に記載の発明は、渋滞判定装置であって、移動体の速度を取得する速度取得手段と、取得した速度に基づいて、前記移動体が所定速度以下で移動している低速区間を検出する低速区間検出手段と、前記低速区間が所定距離より長いか否かを判定し、前記所定距離より長い低速区間を渋滞区間と判定する判定手段と、を備えることを特徴とする。
【０００７】
他の請求項に記載の発明は、サーバ装置によって実行される渋滞判定方法であって、移動体の速度を取得する速度取得工程と、取得した速度に基づいて、前記移動体が所定速度以下で移動している低速区間を検出する低速区間検出工程と、前記低速区間が所定距離より長いか否かを判定し、前記所定距離より長い低速区間を渋滞区間と判定する判定工程と、を備えることを特徴とする。
【０００８】
他の請求項に記載の発明は、コンピュータを備えるサーバ装置によって実行される渋滞判定プログラムであって、移動体の速度を取得する速度取得手段、取得した速度に基づいて、前記移動体が所定速度以下で移動している低速区間を検出する低速区間検出手段、前記低速区間が所定距離より長いか否かを判定し、前記所定距離より長い低速区間を渋滞区間と判定する判定手段、として前記コンピュータを機能させることを特徴とする。
【０００９】
他の請求項に記載の発明は、サーバ装置と通信可能な端末装置であって、前記サーバ装置に渋滞情報を要求する要求手段と、所定距離より長く、かつ、移動体が所定速度以下で移動している区間を渋滞区間と判定した渋滞情報を前記サーバ装置から受信する受信手段と、前記渋滞区間が渋滞していることを示す情報を表示部に表示する表示手段と、を備えることを特徴とする。
【００１０】
他の請求項に記載の発明は、サーバ装置と通信可能な端末装置によって実行される渋滞情報表示方法であって、前記サーバ装置に渋滞情報を要求する要求工程と、所定距離より長く、かつ、移動体が所定速度以下で移動している区間を渋滞区間と判定した渋滞情報を前記サーバ装置から受信する受信工程と、前記渋滞区間が渋滞していることを示す情報を表示部に表示する表示工程と、を備えることを特徴とする。
【００１１】
他の請求項に記載の発明は、サーバ装置と通信可能であり、コンピュータを備える端末装置によって実行される渋滞情報表示プログラムであって、前記サーバ装置に渋滞情報を要求する要求手段、所定距離より長く、かつ、移動体が所定速度以下で移動している区間を渋滞区間と判定した渋滞情報を前記サーバ装置から受信する受信手段、前記渋滞区間が渋滞していることを示す情報を表示部に表示する表示手段、として前記コンピュータを機能させることを特徴とする。
【図面の簡単な説明】
【００１２】
【図１】実施例に係る渋滞情報提供システムの構成を示す。
【図２】サーバの概略構成を示す。
【図３】ナビゲーション装置の概略構成を示す。
【図４】短い道路リンクの問題点を説明する図である。
【図５】走行履歴データ記録処理のフローチャートである。
【図６】走行履歴データ送信処理のフローチャートである。
【図７】第１の渋滞度判定方法の説明図である。
【図８】第１の渋滞度判定方法による判定処理のフローチャートである。
【図９】第２の渋滞度判定方法の説明図である。
【図１０】第２の渋滞度判定方法による判定処理のフローチャートである。
【図１１】渋滞情報送信処理のフローチャートである。
【発明を実施するための形態】
【００１３】
本発明の好適な実施形態では、渋滞判定装置は、移動体の速度を取得する速度取得手段と、取得した速度に基づいて、前記移動体が所定速度以下で移動している低速区間を検出する低速区間検出手段と、前記低速区間が所定距離より長いか否かを判定し、前記所定距離より長い低速区間を渋滞区間と判定する判定手段と、を備える。
【００１４】
上記の渋滞判定装置は、車両などの移動体の速度に基づいて、移動体が所定速度以下で移動している低速区間を検出する。そして、低速区間が所定距離より長いか否かを判定し、所定距離より長い低速区間を渋滞区間と判定する。所定距離より短い低速区間は、例えば信号待ち、一時停止など実際には渋滞は発生していない場合もあるので、これらを除外することにより渋滞判定の精度を向上させることができる。
【００１５】
上記の渋滞判定装置の一態様では、前記速度取得手段は、移動体が走行する地点毎に移動体の速度を取得し、前記低速区間検出手段は、移動体の速度が前記所定速度以下である複数の連続する地点を接続してなる区間を前記低速区間として検出する。この態様では、移動体の速度が所定速度以下である複数の連続する走行地点を接続して低速区間を検出する。
【００１６】
上記の渋滞判定装置の他の一態様では、前記速度取得手段は、移動体が走行する区間毎に移動体の平均速度を取得し、前記低速区間検出手段は、移動体の平均速度が前記所定速度以下である区間を前記低速区間として検出する。この態様では、移動体の走行区間毎の平均速度により低速区間を検出する。
【００１７】
この態様において、前記低速区間検出手段は、検出した低速区間が前記所定距離より短いと前記判定手段によって判定された場合には、隣接する前後の区間を結合して結合区間を生成し、当該結合区間における移動体の平均速度が前記所定速度以下である場合に当該結合区間を前記低速区間として検出する。これにより、渋滞区間の判定は、所定距離より長い低速区間について行われることになる。好適な例では、前記区間は、地図データを構成する道路リンクである。
【００１８】
上記の渋滞判定装置の他の一態様は、前記渋滞区間に対応する道路に対して、渋滞していることを示す情報を関連付けて記憶部に記憶する登録手段を備える。この態様では、判定された渋滞区間について渋滞であることを示す情報が関連付けて記憶される。
【００１９】
本発明の他の好適な実施形態では、サーバ装置によって実行される渋滞判定方法は、移動体の速度を取得する速度取得工程と、取得した速度に基づいて、前記移動体が所定速度以下で移動している低速区間を検出する低速区間検出工程と、前記低速区間が所定距離より長いか否かを判定し、前記所定距離より長い低速区間を渋滞区間と判定する判定工程と、を備える。この方法によっても、所定距離より短い低速区間を除外することにより渋滞判定の精度を向上させることができる。
【００２０】
本発明の他の好適な実施形態では、コンピュータを備えるサーバ装置によって実行される渋滞判定プログラムは、移動体の速度を取得する速度取得手段、取得した速度に基づいて、前記移動体が所定速度以下で移動している低速区間を検出する低速区間検出手段、前記低速区間が所定距離より長いか否かを判定し、前記所定距離より長い低速区間を渋滞区間と判定する判定手段、として前記コンピュータを機能させる。このプログラムをコンピュータで実行することにより、上記の渋滞判定装置を実現することができる。
【００２１】
本発明の他の好適な実施形態では、サーバ装置と通信可能な端末装置は、前記サーバ装置に渋滞情報を要求する要求手段と、所定距離より長く、かつ、移動体が所定速度以下で移動している区間を渋滞区間と判定した渋滞情報を前記サーバ装置から受信する受信手段と、前記渋滞区間が渋滞していることを示す情報を表示部に表示する表示手段と、を備える。
【００２２】
上記の端末装置は、サーバ装置に渋滞情報を要求する。そして、所定距離より長く、かつ、移動体が所定速度以下で移動している区間を渋滞区間と判定した渋滞情報を前記サーバ装置から受信する。そして、端末装置は、渋滞区間が渋滞していることを示す情報を表示部に表示する。これにより、端末装置に渋滞情報を表示することができる。
【００２３】
本発明の他の好適な実施形態では、サーバ装置と通信可能な端末装置によって実行される渋滞情報表示方法は、前記サーバ装置に渋滞情報を要求する要求工程と、移動体が所定速度以下で移動している区間であり、かつ、所定距離より長い区間である渋滞区間の情報を前記サーバ装置から受信する受信工程と、前記渋滞区間が渋滞していることを示す情報を表示部に表示する表示工程と、を備える。この方法により、端末装置に渋滞情報を表示することができる。
【００２４】
本発明の他の好適な実施形態では、サーバ装置と通信可能であり、コンピュータを備える端末装置によって実行される渋滞情報表示プログラムは、前記サーバ装置に渋滞情報を要求する要求手段、移動体が所定速度以下で移動している区間であり、かつ、所定距離より長い区間である渋滞区間の情報を前記サーバ装置から受信する受信手段、前記渋滞区間が渋滞していることを示す情報を表示部に表示する表示手段、として前記コンピュータを機能させる。このプログラムをコンピュータで実行することにより、上記の端末装置を実現することができる。
【実施例】
【００２５】
以下、図面を参照して本発明の好適な実施例について説明する。
【００２６】
［装置構成］
（全体構成）
図１は、実施例に係る渋滞情報提供システムの概略構成を示す。渋滞情報提供システムは、サーバ７と、複数のナビゲーション装置１により構成される。ナビゲーション装置１は、無線通信によりサーバ７とデータの送受信が可能である。
【００２７】
（サーバ）
図２は、サーバ７の概略構成を示す。サーバ７は、コンピュータ装置であり、通信部７１と、制御部（ＣＰＵ）７２と、ＲＯＭ７３と、ＲＡＭ７４と、地図データベース（以下、データベースを「ＤＢ」と記す。）７５と、走行履歴ＤＢ７６と、渋滞情報ＤＢ７７と、を備える。
【００２８】
通信部７１は、無線通信によりナビゲーション装置１との間でデータの送受信を行う。制御部７２は、サーバ７全体の制御を行う。ＲＯＭ７３は、サーバ７が実行するプログラムなどを記憶している。ＲＡＭ７４は、サーバ７が各種の処理を行う際のワークメモリとして機能する。
【００２９】
地図ＤＢ７５は、道路地図データを記憶している。道路地図データは、道路ネットワークを交差点ノードと道路リンクにより示したものである。「交差点ノード」は交差点に相当する地点を示し、「道路リンク」は交差点間を結ぶ道路を示す。本実施例では、道路地図データを構成する道路リンクを利用して渋滞情報を提供する。
【００３０】
走行履歴ＤＢ７６は、ナビゲーション装置１が搭載された車両の走行履歴データを保存する。具体的には、ナビゲーション装置１は、車両の走行中に一定時間毎又は一定走行距離毎に車両の現在位置、進行方向（上り／下り）、時刻、速度などの各種の情報を測定している。そして、車両の走行中に所定の送信タイミングが到来すると、その車両の走行履歴データをサーバ７へ送信する。サーバ７は、複数のナビゲーション装置１から走行履歴データを受信し、走行履歴ＤＢ７６に保存する。ナビゲーション装置１は、走行履歴データとして、例えば、時刻、車両の位置、進行方向（上り／下り）、走行速度などをサーバ７へ送信する。
【００３１】
渋滞情報ＤＢ７７は、上記の道路リンクに対応付けて、渋滞の有無を示す情報、具体的には渋滞度を記憶する。なお、渋滞度は、「順調」、「混雑」、「渋滞」の３つに分類される。
【００３２】
上記の構成において、制御部７２は本発明の速度取得手段、低速区間検出手段、判定手段及び登録手段の一例であり、渋滞情報ＤＢ７７は本発明の記憶部の一例である。
【００３３】
（ナビゲーション装置）
図３は、ナビゲーション装置１の構成を示す。図３に示すように、ナビゲーション装置１は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、通信装置３８、表示ユニット４０、音声出力ユニット５０、入力装置６０を備える。
【００３４】
システムコントローラ２０、ディスクドライブ３１、データ記憶ユニット３６、通信用インタフェース３７、表示ユニット４０、音声出力ユニット５０及び入力装置６０は、バスライン３０を介して相互に接続されている。
【００３５】
自立測位装置１０は、加速度センサ１１、角速度センサ１２及び距離センサ１３を備える。加速度センサ１１は、例えば圧電素子からなり、車両の加速度を検出し、加速度データを出力する。角速度センサ１２は、例えば振動ジャイロからなり、車両の方向変換時における車両の角速度を検出し、角速度データ及び相対方位データを出力する。距離センサ１３は、車両の車輪の回転に伴って発生されているパルス信号からなる車速パルスを計測する。
【００３６】
ＧＰＳ受信機１８は、複数のＧＰＳ衛星から、測位用データを含む下り回線データを搬送する電波１９を受信する。測位用データは、緯度及び経度情報等から車両の絶対的な位置（以後、「現在位置」とも呼ぶ。）を検出するために用いられる。
【００３７】
システムコントローラ２０は、インタフェース２１、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２２、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２３及びＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２４を含んでおり、ナビゲーション装置１全体の制御を行う。
【００３８】
インタフェース２１は、加速度センサ１１、角速度センサ１２、距離センサ１３、ＧＰＳ受信機１８とのインタフェース動作を行う。そして、これらから、車速パルス、加速度データ、相対方位データ、角速度データ、ＧＰＳ測位データ、絶対方位データ等をシステムコントローラ２０に入力する。
【００３９】
ＣＰＵ２２は、システムコントローラ２０全体を制御する。ＲＯＭ２３は、システムコントローラ２０を制御する制御プログラム等が格納された図示しない不揮発性メモリ等を有する。ＲＡＭ２４は、入力装置６０を介して使用者により予め設定された経路データ等の各種データを読み出し可能に格納したり、ＣＰＵ２２に対してワーキングエリアを提供したりする。
【００４０】
ディスクドライブ３１は、図示しないＣＤ、ＤＶＤなどから音楽や映像のデータを読みだし、表示ユニット４０や音声出力ユニット５０へ出力する。
【００４１】
データ記憶ユニット３６は、例えば、ＨＤＤなどにより構成され、地図データなどのナビゲーション処理に用いられる各種データを記憶する。通信装置３８は、ネットワークを介してサーバ７との間で無線通信を行う。なお、通信装置３８は、ナビゲーション装置１に内蔵される専用の無線通信ユニットであってもよく、有線又は無線で携帯電話と接続し、携帯電話の通信機能を利用してネットワークに接続するユニットであってもよい。
【００４２】
表示ユニット４０は、システムコントローラ２０の制御の下、各種表示データをディスプレイなどの表示装置に表示する。具体的には、システムコントローラ２０は、データ記憶ユニット３６から地図データを読み出す。表示ユニット４０は、システムコントローラ２０によってデータ記憶ユニット３６から読み出された地図データなどを表示画面上に表示する。表示ユニット４０は、バスライン３０を介してＣＰＵ２２から送られる制御データに基づいて表示ユニット４０全体の制御を行うグラフィックコントローラ４１と、ＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）等のメモリからなり即時表示可能な画像情報を一時的に記憶するバッファメモリ４２と、グラフィックコントローラ４１から出力される画像データに基づいて、液晶、ＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）等のディスプレイ４４を表示制御する表示制御部４３と、ディスプレイ４４とを備える。ディスプレイ４４は、画像表示部として機能し、例えば対角５〜１０インチ程度の液晶表示装置等からなり、車内のフロントパネル付近に装着される。
【００４３】
音声出力ユニット５０は、システムコントローラ２０の制御の下、ディスクドライブ３１又はＲＡＭ２４等からバスライン３０を介して送られる音声デジタルデータのＤ／Ａ（Ｄｉｇｉｔａｌ  ｔｏ  Ａｎａｌｏｇ）変換を行うＤ／Ａコンバータ５１と、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を増幅する増幅器（ＡＭＰ）５２と、増幅された音声アナログ信号を音声に変換して車内に出力するスピーカ５３とを備えて構成されている。
【００４４】
入力装置６０は、各種コマンドやデータを入力するための、キー、スイッチ、ボタン、リモコン、音声入力装置等から構成されている。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。また、ディスプレイ４４がタッチパネル方式の場合、ディスプレイ４４の表示画面上に設けられたタッチパネルも入力装置６０として機能する。
【００４５】
上記の構成において、ＣＰＵ２２は本発明の要求手段の一例であり、通信装置３８は本発明の受信手段の一例であり、表示ユニット４０は本発明の表示手段の一例である。
【００４６】
［渋滞情報提供方法］
次に、ナビゲーション装置１とサーバ７との間で行われる渋滞情報提供方法について説明する。
【００４７】
（短い道路リンクの問題）
上述のように、本実施例では、道路リンクの単位で渋滞度を判定して渋滞情報を提供する。この場合、道路リンクは実際の道路ネットワークにおける道路に対応するものであるため、リンクの長さ（以下、「リンク長」とも呼ぶ。）の短い道路リンクが存在する。ここで、短い道路リンクについて渋滞度の判定を行う際には以下のような問題がある。
【００４８】
（１）道路内で十分な加速が行われない。
【００４９】
この状態を図４（ａ）に示す。図示のように、リンクＡ〜Ｃの３つの道路リンクが連続しており、リンクＡの先端にいる車両５が赤信号で停止しているものとする。信号が青に変わると車両５は発進して加速してゆくが、リンクＢは短いため、車両５は加速途中でリンクＢを脱出し、リンクＣへ到達してしまう。即ち、リンクＢ内では車両５は未だ十分に加速できず、車速が十分に上昇しないので、最高速度・平均速度ともに低くなる。よって、加速途中の車速に基づいてリンクＢの渋滞度を判定すると、リンクＢは実際には混雑していないのにもかかわらず、渋滞又は混雑と誤判定されてしまう可能性がある。
【００５０】
（２）渋滞の車列長が、渋滞と判定可能な長さに満たない。
【００５１】
この状況を図４（ｂ）に示す。図示のように、リンクＢには２台の停止車両５ａ、５ｂが存在し、リンクＢの道路長の全域を占めているので、通常の渋滞度判定によればリンクＢは渋滞と判定される。しかし、現実には２台の車両は１回の青信号でリンクＣへ脱出可能である。また、車列の最後部となる２台目の車両５ｂのドライバーからしても、前方には１台の車両５ａしか存在せず、前方に車列が形成されているようには見えない。よって。この状況を渋滞と判定するのは適当ではない。
【００５２】
一般に、渋滞と認知されるためには、複数台の静止又は低速の車列が構成されることが必要である。しかし、道路のリンク長が短いと、該当の道路上に十分な長さの車列が構成されず、渋滞か渋滞以外の交通状況（信号待ち、一時停止など）との区別ができず、渋滞情報の信頼性が損なわれる。
【００５３】
以上の観点から、本実施例では、リンク長が短い場合でも上記のような不具合を生じることのない渋滞度判定方法を提供する。以下、各処理について順に説明する。
【００５４】
（走行履歴データの収集）
まず、車両の走行履歴データの収集について説明する。図５は、走行履歴データ記録処理のフローチャートである。走行履歴データ記録処理は、ナビゲーション装置１が車両の走行履歴データを収集して内部に保存する処理である。この処理は、車両に搭載されたナビゲーション装置１、具体的にはＣＰＵ２２により実行される。
【００５５】
まず、ＣＰＵ２２は、自立型測位装置１０の各種のセンサ及びＧＰＳ受信機１８から情報を取得し（ステップＳ１１）、現在位置を判定して道路リンクとマッチングさせる（Ｓ１２）。これにより、ＣＰＵ２２は、車両の現在位置、進行方向（上り／下り）、現在走行中の道路リンクなどの情報を取得し、時刻に対応つけて走行履歴データとしてデータ記憶ユニット３６又はＲＡＭ２４に保存する（ステップＳ１３）。
【００５６】
そして、ＣＰＵ２２は、車両が停止したか否かを判定する（ステップＳＳ１４）。通常、車両の走行中には走行履歴データの収集を一定時間毎又は一定走行距離毎に繰り返し行うので、処理はステップＳ１１へ戻る。一方、車両が停止し（ステップＳ１４：Ｙｅｓ）、走行履歴データの収集が不要となった場合には、ＣＰＵ２２は処理を終了する。
【００５７】
図６は、走行履歴データ送信処理のフローチャートである。走行履歴データ送信処理は、ナビゲーション装置１からサーバ７へ走行履歴データを送信する処理である。
【００５８】
まず、ナビゲーション装置１は、各種センサの出力や時刻情報を取得し（ステップＳ２１）、走行履歴データの送信タイミングが到来したか否かを判定する（ステップＳ２２）。例えば、走行履歴データを一定時間毎にサーバ７へ送信する場合には、ナビゲーション装置１は一定時間が経過したか否かを判定する。また、走行履歴データを一定走行距離毎にサーバ７へ送信する場合には、ナビゲーション装置１は一定距離を走行したか否かを判定する。
【００５９】
送信タイミングが到来した場合（ステップＳ２２：Ｙｅｓ）、ナビゲーション装置１は、前述の走行履歴データ記録処理により保存されていた走行履歴データをサーバ７へ送信する（ステップＳ２３）。そして、ナビゲーション装置１は、車両が停止したか否かを判定する（ステップＳ２４）。車両が停止していない場合（ステップＳ２４：Ｎｏ）、処理はステップＳ２１へ戻り、送信タイミングが到来するたびに走行履歴データの送信が繰り返される。一方、車両が停止した場合（ステップＳ２４：Ｙｅｓ）、処理は終了する。
【００６０】
一方、サーバ７は、ナビゲーション装置１から走行履歴データを受信し（ステップＳ２５）、走行履歴ＤＢ７６に保存する（ステップＳ２６）。そして、処理を終了する。こうして、ナビゲーション装置１から走行履歴データがサーバ７へ送信され、走行履歴ＤＢ７６に蓄積される。なお、サーバ７は、複数のナビゲーション装置１から走行履歴データを受信することにより、複数の車両の走行履歴データを蓄積することができる。
【００６１】
（第１の渋滞度判定方法）
次に、第１の渋滞度判定方法について説明する。第１の渋滞度判定方法は、連続する低速の走行座標から十分な長さを有する低速区間を取り出す方法である。以下、詳しく説明する。
【００６２】
図７は、第１の渋滞度判定方法を説明する図である。サーバ７は、走行履歴ＤＢ７６から複数の走行座標及びその走行座標における車両の速度（車速）を取得する。ここで、「走行座標」とは、車両の走行地点を示す座標であり、走行履歴データに含まれる位置座標に対応する。走行履歴データに各走行地点の車速が含まれている場合には、サーバ７はその車速をその走行座標の速度とすればよい。また、走行履歴データに車速が含まれていない場合には、サーバ７は、連続する走行座標の時間及び間隔（距離）に基づいて、各走行座標における車速を算出すればよい。
【００６３】
サーバ７は、図７に示すように、複数の走行座標を道路リンク上に配置する。その際、サーバ７は、車速を「高速」、「やや低速（中速）」、「低速」の３つに分類する。次に、サーバ７は、道路リンク上に配置した複数の走行座標から、「やや低速」及び「低速」（これらを併せて「低速度帯」と呼ぶ。）の走行座標が連続する区間を抽出し、低速度帯の走行座標を接続して「低速区間」を形成する。この低速区間は、車両の速度がやや低速又は低速となっているため、車列ができているであろうと推測される区間である。
【００６４】
次に、サーバ７は、低速区間の長さが所定距離（長さ）より長いか否かを判定する。低速区間が所定距離より長い場合、その区間にわたって長い車列ができていると考えられるので、サーバ７はその低速区間を渋滞と判定する。一方、低速区間の長さが所定距離より短い場合、形成されている車列は短いと考えられる。この場合、前述のように例えば信号待ち、一時停止などの原因により短い車列ができている可能性もあり、必ずしも渋滞が発生しているとは限らない。よって、低速区間の長さが所定距離より短い場合、サーバ７はその低速区間を渋滞と判定しない。これにより、図４を参照して説明したような道路リンクが短い場合の誤判定を防止することができる。なお、この場合の「所定距離」とは、一般的に渋滞と認知される車列の長さに相当する距離であり、例えば５０ｍ以上などとすることができる。
【００６５】
図８は、第１の渋滞度判定方法による判定処理のフローチャートである。この処理は、サーバ７の制御部７２が予め用意されたプログラムを実行することにより行われる。
【００６６】
まず、制御部７２は、走行履歴ＤＢ７６から走行履歴データを読み出し（ステップＳ３１）、連続する低速度帯の走行座標、即ち、低速及びやや低速の走行座標を抽出する（ステップＳ３２）。次に、制御部７２は、抽出した低速度帯の走行座標を結んで線分を作り、これを低速区間として検出し（ステップＳ３３）、低速区間が所定距離より長いか否かを判定する（ステップＳ３４）。低速区間が所定距離より長い場合（ステップＳ３４：Ｙｅｓ）、制御部７２はその低速区間の渋滞度を「渋滞」と判定し、渋滞情報ＤＢ７７に保存する（ステップＳ３５）。一方、低速区間が所定距離以下である場合（ステップＳ３４：Ｎｏ）、制御部７２はその低速区間の渋滞度を「渋滞」とは判定せず、処理を終了する。
【００６７】
なお、サーバ７は、ステップＳ３５で渋滞情報ＤＢ７７に保存した渋滞度「渋滞」をナビゲーション装置１へ送信して表示させることになる。この際、サーバ７は渋滞と判定した低速区間の線分形状を保存してもよい。こうすることにより、サーバ７はナビゲーション装置１へ渋滞情報を送信するときにその低速区間の線分形状を送信することができ、ナビゲーション装置１は受信した線分形状を利用して渋滞エリアを地図データ上に表示することができる。
【００６８】
以上のように、第１の渋滞度判定方法によれば、連続する低速度帯の走行座標により形成される低速区間が所定距離以下である場合には、その低速区間の渋滞度を渋滞と判定しない。よって、信号待ち、一時停止などにより低速度帯が発生している状況を渋滞と誤判定することが防止できる。
【００６９】
なお、前述のように、サーバ７の走行履歴ＤＢ７６には複数のナビゲーション装置１から複数の車両の走行履歴データが保存される。サーバ７は、複数の車両の走行履歴データを同時に用いて上記の判定処理を実行しても良い。その代わりに、サーバ７は、１台の車両の走行履歴データ毎に上記の判定処理を実行して渋滞度を判定し、複数の車両の判定結果を総合して（例えば平均化するなどして）最終的な渋滞度を決定することとしてもよい。
【００７０】
（第２の渋滞度判定方法）
次に、第２の渋滞度判定方法について説明する。第２の渋滞度判定方法は、道路リンク毎に平均速度を算出して渋滞度を判定する。また、短い道路リンクの平均速度が低い場合には、隣接する道路リンクを結合して十分なリンク長を確保した上で渋滞度の再判定を行う。以下、詳しく説明する。
【００７１】
図９は、第２の渋滞度判定方法を説明する図である。図７と同様に、サーバ７は複数の走行座標を道路リンク上に配置する。そして、サーバ７は、各リンク毎に、平均時速（平均リンク旅行時間）を算出する。図９の例では、リンクＡの平均時速が４５ｋｍ／ｈ、リンクＢの平均時速が１４ｋｍ／ｈ、リンクＣの平均時速が７ｋｍ／ｈと算出されている。
【００７２】
次に、サーバ７は、各リンク毎に、平均時速に基づいて渋滞度を判定する。いま、渋滞度の判定基準の一例として、一般道について、時速１５ｋｍ／ｈ以下を「渋滞」、時速１５〜２５ｋｍ／ｈを「混雑」、時速２５ｋｍ／ｈ以上を「順調」と判定するものとする。なお、渋滞度の判定基準は道路種別毎に設定され、例えば高速道路では別の判定基準が使用される。この基準によれば、図９の例では、リンクＡは「順調」、リンクＢは「渋滞」、リンクＣは「渋滞」と判定される。
【００７３】
次に、サーバ７は、渋滞度が「渋滞」又は「混雑」と判定された道路リンクについて、そのリンク長が十分に長いか、具体的には所定リンク長より長いか否かを判定する。これにより、図９に示すように、リンクＢは所定リンク長より短く、リンクＣは所定リンク長より長いと判定される。
【００７４】
図４を参照して説明したように、リンク長が短い場合には、信号待ちや一時停止などを渋滞と誤判定する可能性がある。そこで、サーバ７は、「渋滞」又は「混雑」と判定された道路リンクのリンク長が所定リンク長より短い場合には、その道路リンクを隣接する前後の道路リンクと結合して渋滞度を再判定する。具体期には、リンクＢに対して、前後のリンクＡ及びリンクＣを結合した結合リンクを想定し、その結合リンクの平均速度を算出して渋滞度を再判定する。図９の例では、リンクＢにリンクＡ及びリンクＣを結合してなる結合リンクの平均速度が２０ｋｍ／ｈになったとする。前述の渋滞度の判定基準によれば、時速２０ｋｍ／ｈは「混雑」と判定される。よって、この例では、リンクＢの渋滞度は最終的に「混雑」と判定される。なお、リンクＡ及びリンクＢの渋滞度は、最初の判定結果のままであり、それぞれ「順調」、「渋滞」となる。
【００７５】
このように、第２の渋滞度判定方法では、まず道路リンク毎に平均速度に基づいて渋滞度を判定した後、「渋滞」又は「混雑」と判定された道路リンクについては、そのリンク長が十分に長いかどうかが判定される。そして、リンク長が所定リンク長より短い道路リンクについては、接続されている前後の隣接リンクを結合した結合リンクの平均速度で渋滞度を判定する。これにより、最終的に「渋滞」又は「混雑」と判定される場合のリンク長は、所定リンク長より長いリンクとなることが確保される。即ち、所定リンク長より短い道路リンク又は結合リンクに基づいて「渋滞」又は「混雑」の判定がなされることはない。よって、短い道路リンクについての渋滞度の誤判定を防止することが可能となる。
【００７６】
図１０は、第２の渋滞度判定方法による判定処理のフローチャートである。この処理は、サーバ７の制御部７２が予め用意されたプログラムを実行することにより行われる。なお、この判定処理は、１つのリンク毎に順に行われる。
【００７７】
まず、制御部７２は、走行履歴ＤＢ７６から、判定対象となる１つの道路リンクの走行履歴データを読み出し（ステップＳ４１）、その道路リンクの平均速度を算出して渋滞度を判定する（ステップＳ４２）。具体的には、制御部７２はその道路リンクが「順調」、「混雑」、「渋滞」のいずれかであるかを判定する。
【００７８】
次に、制御部７２は、その道路リンクの渋滞度が「渋滞」又は「混雑」であるか否かを判定する（ステップＳ４３）。なお、渋滞度が「渋滞」又は「混雑」と判定されたリンクは、平均速度が低い区間であり、本発明の「低速区間」に相当する。
【００７９】
その道路リンクの渋滞度が「順調」である場合（ステップＳ４３：Ｎｏ）、制御部７２は渋滞情報ＤＢ７７にその道路リンクの混雑度として「順調」を保存し（ステップＳ４５）、処理を終了する。
【００８０】
一方、その道路リンクの渋滞度が「渋滞」又は「混雑」である場合（ステップＳ４３：Ｙｅｓ）、制御部７２はその道路リンクのリンク長が十分に長いか、即ち、所定リンク長より長いか否かを判定する（ステップＳ４４）。その道路リンクのリンク長が十分に長い場合（ステップＳ４４：Ｙｅｓ）、制御部７２は渋滞情報ＤＢ７７にその道路リンクの混雑度として現在の判定結果である「渋滞」又は「混雑」を保存し（ステップＳ４５）、処理を終了する。
【００８１】
一方、その道路リンクのリンク長が十分に長くない場合、即ち、所定リンク長以下である場合（ステップＳ４４：Ｎｏ）、制御部７２は、その道路リンクに隣接する道路リンクの走行履歴データを取得し（ステップＳ４６）、隣接するリンクを結合してなる結合リンクの平均速度を算出して渋滞度を再判定する（ステップＳ４７）。そして、処理はステップＳ４３へ戻る。そして、ステップＳ４３以下の処理が繰り返される。
【００８２】
これにより、結合リンクの混雑度が「順調」となった場合、判定対象となっている元のリンクの渋滞度として「順調」が保存される（ステップＳ４５）。また、結合リンクの混雑度が「渋滞」又は「混雑」である場合、さらに結合リンクが十分なリンク長であるか否かが判定され、十分なリンク長であればその混雑度が保存される（ステップＳ４５）。一方、結合リンクが未だ十分なリンク長でない場合（ステップＳ４４：Ｎｏ）、処理はステップＳ４６へ進み、さらに前後の隣接リンクを結合した結合リンクについて混雑度の再判定が行われる（ステップＳ４７）。
【００８３】
このように、第２の渋滞度判定方法によれば、判定対象の道路リンク又はその結合リンクのリンク長が十分に長い場合にのみ、その判定対象の道路リンクについて「渋滞」又は「混雑」の渋滞度が保存されることになる。よって、短い道路リンクについて、信号待ちや一時停止の状態を渋滞と誤判定することが防止される。
【００８４】
（渋滞情報送信処理）
次に、上記のようにして決定された渋滞情報をナビゲーション装置１へ送信する処理について説明する。図１１は、渋滞情報送信処理のフローチャートである。この処理は、ナビゲーション装置１とサーバ７により実行される。
【００８５】
まず、ナビゲーション装置１は、各種センサの出力や時刻情報を取得し（ステップＳ５１）、渋滞情報の受信タイミングが到来したか否かを判定する（ステップＳ５２）。例えば、渋滞情報を一定時間毎にサーバ７から取得する場合には、ナビゲーション装置１は一定時間が経過したか否かを判定する。また、渋滞情報を一定走行距離毎にサーバ７から取得する場合には、ナビゲーション装置１は一定距離を走行したか否かを判定する。
【００８６】
渋滞情報の受信タイミングが到来した場合（ステップＳ５２：Ｙｅｓ）、ナビゲーション装置１は、サーバ７に対して渋滞情報の要求を送信する（ステップＳ５３）。この際、ナビゲーション装置１は、車両の現在位置を含めて渋滞情報の要求を送信する。
【００８７】
サーバ７は、ナビゲーション装置１から渋滞情報要求を受信すると（ステップＳ５４）、渋滞情報ＤＢ７７を参照し、渋滞情報要求に含まれている車両の現在位置の周辺の渋滞情報を取得する（ステップＳ５５）。具体的には、サーバ７は、車両の現在位置から所定範囲内の道路リンク毎に、対応する渋滞度を取得する。そして、サーバ７は、取得した道路リンク毎の渋滞度を渋滞情報としてナビゲーション装置１へ送信する（ステップＳ５６）。
【００８８】
ナビゲーション装置１は、サーバ７から渋滞情報を受信し（ステップＳ５７）、ディスプレイ４４に表示されている地図上に重ねて表示する（ステップＳ５８）。こうして、渋滞情報送信処理は終了する。
【００８９】
なお、上記の例では、ナビゲーション装置１は渋滞情報要求に車両の現在位置を含めているが、その代わりに、渋滞情報を要求する範囲を指定して渋滞情報を要求するようにしてもよい。また、上記の例では、ナビゲーション装置１からの要求に応じてサーバ７が渋滞情報を提供しているが、その代わりに、サーバ７からプッシュ型配信により渋滞情報をナビゲーション装置１に提供してもよい。例えば、ナビゲーション装置１からサーバ７へ目的地までの走行ルートなどの情報を送信し、サーバ７に登録しておく。サーバ７は、一定時間毎に又は走行ルート上の渋滞情報が変化するたびに、ナビゲーション装置１へ渋滞情報を送信する。
【００９０】
［変形例］
上記の実施例では、車載用のナビゲーション装置を例示しているが、その代わりに、ナビゲーションアプリを実行するスマートフォンなどの携帯端末をナビゲーション装置として本発明を適用することもできる。
【符号の説明】
【００９１】
１  ナビゲーション装置
５  車両
７  サーバ
２２  ＣＰＵ
７２  制御部
７６  走行履歴ＤＢ
７７  渋滞情報ＤＢ
【図１】
2018028942.tif 000003
【図２】
2018028942.tif 000004
【図３】
2018028942.tif 000005
【図４】
2018028942.tif 000006
【図５】
2018028942.tif 000007
【図６】
2018028942.tif 000008
【図７】
2018028942.tif 000009
【図８】
2018028942.tif 000010
【図９】
2018028942.tif 000011
【図１０】
2018028942.tif 000012
【図１１】
2018028942.tif 000013