(57)【要約】【課題】第２退出道路に向けて走行する他の車両に起因して進入道路上に渋滞が発生した場合に、第１退出道路に退出する予定の車両から走行履歴情報を送信する際の遅延発生を防止し、かつ、正確な渋滞情報を生成できる状態で走行履歴情報を送信する技術の提供。【解決手段】前記車両が交差点への退出道路の一つである第１退出道路に退出する際に走行する前記進入道路内の走行領域において、前記第１退出道路と異なる第２退出道路に向けて走行する他の車両に起因して前記車両の現在位置よりも後方に渋滞が発生している場合、前記交差点への進入道路の走行履歴情報に前記第１退出道路を示す情報と前記第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報とを対応づけて前記交差点を退出する前に送信する。【選択図】図２
2012108823.tif 000002
【特許請求の範囲】
【請求項１】
交差点を退出した後に車両が走行した退出道路を特定し、前記交差点への進入道路の走行履歴情報に前記退出道路を対応づけて送信する走行履歴情報送信装置であって、
前記退出道路の一つである第１退出道路に退出する際に走行する前記進入道路内の走行領域において、前記退出道路の一つであるとともに前記第１退出道路と異なる第２退出道路に向けて走行する他の車両に起因して前記車両の現在位置よりも後方に渋滞が発生しているか否かを判定する渋滞発生判定手段と、
前記第２退出道路に向けて走行する他の車両に起因して前記車両の現在位置よりも後方に渋滞が発生していると判定された場合、前記交差点への進入道路の走行履歴情報に前記第１退出道路を示す情報と前記第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報とを対応づけて前記交差点を退出する前に送信する走行履歴情報送信手段と、
を備える走行履歴情報送信装置。
【請求項２】
前記渋滞発生判定手段は、前記車両の車速が所定値以下であり、かつ、前記車両が前記第１退出道路に退出する際に走行する前記進入道路内の走行領域を走行し、かつ、前記車両の直前に存在する前記他の車両が前記第２退出道路に退出する際に走行する前記進入道路内の走行領域を走行し、かつ、前記車両の進行方向前方において前記他の車両を追い抜くことが可能な幅が存在しない場合に、前記第２退出道路に向けて走行する前記他の車両に起因して前記車両の現在位置よりも後方に渋滞が発生していると判定する、
請求項１に記載の走行履歴情報送信装置。
【請求項３】
前記渋滞発生判定手段は、前記車両の車速が所定値以下であり、かつ、前記車両が前記第１退出道路に退出する際に走行する前記進入道路内の走行領域を走行し、かつ、前記車両の直前に存在する前記他の車両が前記第２退出道路に退出する際に走行する前記進入道路内の走行領域を走行し、かつ、前記車両の進行方向前方において前記他の車両を追い抜くことが可能な幅が存在する場合に、前記車両自体に起因して前記車両の現在位置よりも後方に渋滞が発生していると判定し、
前記走行履歴情報送信手段は、前記車両自体に起因して前記車両の現在位置よりも後方に渋滞が発生していると判定された場合、前記交差点を退出する前に前記交差点への進入道路の走行履歴情報に前記第１退出道路を示す情報と前記車両自体に起因した渋滞が発生していることを示す情報とを対応づけて送信する、
請求項２に記載の走行履歴情報送信装置。
【請求項４】
請求項１〜請求項３のいずれかに記載の走行履歴情報送信装置から送信された前記走行履歴情報から特定された前記進入道路における渋滞の状況を前記退出道路毎に示す渋滞情報を取得する渋滞情報取得手段と、
前記渋滞情報に基づいて、前記進入道路にて発生している渋滞の解消時刻を前記退出道路毎に取得する渋滞解消時刻取得手段と、
前記解消時刻に基づいて、渋滞を避けて走行するための経路を特定して案内する渋滞回避経路案内手段と、
を備える運転支援装置。
【請求項５】
交差点を退出した後に車両が走行した退出道路を特定し、前記交差点への進入道路の走行履歴情報に前記退出道路を対応づけて送信する走行履歴情報送信方法であって、
前記退出道路の一つである第１退出道路に退出する際に走行する前記進入道路内の走行領域において、前記退出道路の一つであるとともに前記第１退出道路と異なる第２退出道路に向けて走行する他の車両に起因して前記車両の現在位置よりも後方に渋滞が発生しているか否かを判定する渋滞発生判定工程と、
前記第２退出道路に向けて走行する他の車両に起因して前記車両の現在位置よりも後方に渋滞が発生していると判定された場合、前記交差点への進入道路の走行履歴情報に前記第１退出道路を示す情報と前記第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報とを対応づけて前記交差点を退出する前に送信する走行履歴情報送信工程と、
を含む履歴情報送信方法。
【請求項６】
交差点を退出した後に車両が走行した退出道路を特定し、前記交差点への進入道路の走行履歴情報に前記退出道路を対応づけて送信する機能をコンピュータに実現させる走行履歴情報送信プログラムであって、
前記退出道路の一つである第１退出道路に退出する際に走行する前記進入道路内の走行領域において、前記退出道路の一つであるとともに前記第１退出道路と異なる第２退出道路に向けて走行する他の車両に起因して前記車両の現在位置よりも後方に渋滞が発生しているか否かを判定する渋滞発生判定機能と、
前記第２退出道路に向けて走行する他の車両に起因して前記車両の現在位置よりも後方に渋滞が発生していると判定された場合、前記交差点への進入道路の走行履歴情報に前記第１退出道路を示す情報と前記第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報とを対応づけて前記交差点を退出する前に送信する走行履歴情報送信機能と、
をコンピュータに実現させる、走行履歴情報送信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両の走行履歴情報を管理する技術に関する。
【背景技術】
【０００２】
従来、道路区間毎の車速や旅行時間などを示す走行履歴情報を車両から送信する技術が知られている。例えば、特許文献１には、車両が交差点を退出した後に交差点からの退出道路を特定し、進入道路を示す情報と退出道路を示す情報を含む走行履歴情報を車両から送信する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−１７６２４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に開示された従来の技術においては、退出道路を特定してから進入道路を示す情報と退出道路を示す情報とを組にして走行履歴情報に含めることにより、車両の進行方向毎の走行履歴情報を定義することができる。しかし、車両の進行方向毎の走行履歴情報を定義するためには交差点を退出した後に退出道路を特定する必要があり、車両が交差点を退出するまで走行履歴情報を定義することができない。このために、走行履歴情報の送信が遅延し、また、走行履歴情報に基づく解析が不正確になる場合がある。
【０００５】
例えば、第１退出道路に退出する際に走行する進入道路内の走行領域に渋滞が発生しておらず、第２退出道路に退出する際に走行する進入道路内の走行領域に渋滞が発生している場合において、第１退出道路に退出する際に走行する進入道路を走行している車両が、第２退出道路に向けて走行する大型車両を追い越すことができない場合には、当該大型車両の後方で停車せざるを得ない状況となる。この場合、大型車両が第２退出道路に退出し、かつ、他に大型車両などの渋滞要因が存在しなければ車両が進入道路から交差点に進入することが可能になり、第１退出道路に退出する際に走行する進入道路内の走行領域における渋滞が解消することになる。
【０００６】
しかし、従来の技術においては、渋滞の解消後に進入道路を前進して交差点に進入し、さらに交差点を退出した後、さらに退出リンクを特定するまで走行履歴情報を送信しない。従って、渋滞が発生している時点で第１退出道路に退出する際に走行する進入道路に関する走行履歴情報は送信されず、渋滞が解消した後、しばらく時間が経過してから走行履歴情報が送信される。従って、渋滞発生時点でリアルタイムに走行履歴情報を送信することができない。さらに、上述の状態においては車両が大型車両の後方に停車していたことに起因して進入道路を走行した際に要した旅行時間が長くなるため、走行履歴情報は進入道路が渋滞していたことを示す情報となる。しかし、当該走行履歴情報が送信されたタイミングにおいて、実際には第１退出道路に退出する際に走行する進入道路内の走行領域についての渋滞は解消している。従って、走行履歴情報に基づく解析が不正確になる。
本発明は、上記課題にかんがみてなされたもので、第２退出道路に向けて走行する他の車両に起因して進入道路上に渋滞が発生した場合に、第１退出道路に退出する予定の車両から走行履歴情報を送信する際の遅延発生を防止し、かつ、正確な渋滞情報を生成できる状態で走行履歴情報を送信する技術の提供を目的とする。
【課題を解決するための手段】
【０００７】
上記の目的を達成するため、交差点を退出した後に車両が走行した退出道路を特定し、交差点への進入道路の走行履歴情報に退出道路を対応づけて送信する走行履歴情報送信装置において、車両が交差点を退出して第１退出道路に退出する予定であり、当該車両が交差点へ進入する際に走行する進入道路内の走行領域において、交差点から第２退出道路に向けて走行する他の車両に起因して車両の現在位置よりも後方に渋滞が発生している場合に、交差点への進入道路の走行履歴情報に第１退出道路を示す情報と第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報とを対応づけて交差点を退出する前に送信する。
【０００８】
この構成によれば、第２退出道路に向けて走行する他の車両に起因して進入道路上に渋滞が発生した場合に、車両が交差点を退出して第１退出道路が特定される前に走行履歴情報が送信されるため、第１退出道路に退出する予定の車両から走行履歴情報を送信する際の遅延発生を防止することができる。また、渋滞が発生している時点において、第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報を対応づけた走行履歴情報を送信するため、走行履歴情報に基づいて正確な渋滞情報を生成することが可能になる。また、第１退出道路に向けて退出する予定の車両が、第２退出道路に向けて走行する他の車両に起因する渋滞に巻き込まれると解析することが可能になる。
【０００９】
ここで、走行履歴情報送信装置は、車両が交差点を退出した後に走行履歴情報を送信する機能を備えているが、当該機能のみでは従来の技術のように走行履歴情報の送信が遅延し、また、走行履歴情報に基づく解析が不正確になるという問題が発生し得る。そこで、本発明においては、第２退出道路に向けて走行する他の車両に起因して車両の現在位置よりも後方に渋滞が発生していると判定される場合に、交差点への進入道路の走行履歴情報に第１退出道路を示す情報と第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報をと対応づけて交差点を退出する前に送信する構成としている。
【００１０】
渋滞発生判定手段においては、車両が第１退出道路に退出する際に走行する進入道路内の走行領域において、第２退出道路に向けて走行する他の車両に起因して車両の現在位置よりも後方に渋滞が発生しているか否かを判定することができればよい。すなわち、第１退出道路に退出する際に車両が走行する進入道路内の走行領域において、他の車両が第１退出道路と異なる第２退出道路に向けて走行しているにもかかわらず、当該他の車両が第１退出道路に退出する車両の前進を阻害する渋滞の原因となっているか否かを判定する。すなわち、車両が交差点から退出する前に走行履歴情報を送信することによって、走行履歴情報の送信の遅延を防止し、また、走行履歴情報に基づく解析が不正確になることを防止することができる状況であるか否かを判定することができればよい。
【００１１】
交差点には車両や他の車両が走行している進入道路と、第１退出道路および第２退出道路となる退出道路が接続されていればよい。従って、交差点への接続道路が３個以上であれば本発明を適用し得る交差点となる。第１退出道路は、車両の走行予定経路に沿った退出道路であり、走行予定経路は予め決められていても良いし、車両が走行している車線や車線内での位置によって特定してもよい。第２退出道路は第１退出道路と異なっていれば良く、例えば、地図情報等を参照して第２退出道路が存在することを特定する構成等を採用可能である。
【００１２】
第２退出道路に向けて走行する他の車両に起因して車両の現在位置よりも後方に渋滞が発生しているか否かを判定する構成としては、種々の構成を採用可能であり、少なくとも、第２退出道路に向けて他の車両が走行していることと、当該他の車両が存在する場合には車両が当該他の車両より前方に走行することができない状態であることとを特定できればよい。第２退出道路に向けて他の車両が走行していることを特定する際には、例えば、当該他の車両が第２退出道路に退出する車両の走行領域を走行していることを判定することによって特定してもよい。
【００１３】
なお、第１退出道路に退出する際に走行する進入道路内の走行領域は、第２退出道路に退出する際に走行する進入道路内の走行領域と区別することができればよく、各走行領域は同一車線上に存在しても良いし、異なる車線上に存在しても良い。前者としては、車線が延びる方向に対して垂直な方向に車両が並んで走行可能な道路において、車両に搭載されたカメラの撮影画像を解析するなどして退出道路毎の走行領域を区別する構成を採用可能である。後者としては、車線が延びる方向に対して複数の車線が並んで設けられている道路において、車両に搭載されたカメラの撮影画像の解析や、地図情報が示す車線の位置と車両の位置との照合等によって退出道路に対応した車線を区別することで走行領域を区別する構成を採用可能である。
【００１４】
走行履歴情報送信手段においては、第２退出道路に向けて走行する他の車両に起因して車両の現在位置よりも後方に渋滞が発生していると判定された場合、走行履歴情報に第１退出道路を示す情報と第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報とを対応づけて交差点を退出する前に送信することができればよい。すなわち、通常時は、車両から走行履歴情報の管理センター等に対して走行履歴情報を送信するタイミングが交差点退出後であるが、第２退出道路に向けて走行する他の車両に起因して車両の現在位置よりも後方に渋滞が発生している場合には、走行履歴情報を送信するタイミングを変化させて交差点退出前とする。
【００１５】
さらに、この場合、走行履歴情報に第１退出道路を示す情報と第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報とを対応づけて送信する。すなわち、交差点への進入道路の走行履歴情報を送信する際に、第１退出道路を示す情報を対応づけて、車両の進行方向毎の情報解析を行うことができる状態とする。さらに、走行履歴情報に対して第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報を対応づけて、進入道路が第２退出道路に向けて走行する他の車両に起因して渋滞しているという解析を行える状態とする。
【００１６】
さらに、車両の車速が所定値以下であり、かつ、車両が前記第１退出道路に退出する際に走行する進入道路内の走行領域を走行し、かつ、車両の直前に存在する他の車両が第２退出道路に退出する際に走行する進入道路内の走行領域を走行し、かつ、車両の進行方向前方において他の車両を追い抜くことが可能な幅が存在しない場合に、第２退出道路に向けて走行する他の車両に起因して車両の現在位置よりも後方に渋滞が発生していると判定する構成を採用しても良い。すなわち、車両の車速が所定値以下であることによって車両の現在位置が渋滞していることを判定する。さらに、他の車両に起因する渋滞であるか否かを、車両と他の車両の走行領域と他の車両を追い抜くことができる幅が存在するか否かに基づいて判定する。
【００１７】
ここで、車両の車速は、車速センサ等によって特定可能である。また、車両や他の車両の位置は車両の前方を視野に含むカメラで撮影した画像を解析すること等によって特定可能である。すなわち、車両の位置は、車両に固定されたカメラの撮影画像における地物の像の位置（例えば、白線の像の位置）によって特定可能である。他の車両の位置は、撮影画像における他の車両の像の位置に基づいて特定される他の車両と車両との関係から特定可能である。そこで、画像に基づいて特定された車両や他の車両の位置から走行領域を特定することが可能である。
【００１８】
さらに、車両の進行方向前方の幅も車両の前方を視野に含むカメラで撮影した画像を解析すること等によって特定可能である。すなわち、追い抜きを行うための幅は、車線からの逸脱が禁止された車線の境界線（以下、単に車線の境界線と呼ぶ）と他の車両との距離によって構成されるため、カメラの撮影画像に基づいて車線の境界線の像の位置と他の車両の像の位置を特定すれば、両者の距離を特定することができる。そして、当該距離が車両の幅より小さい場合に、他の車両を追い抜くことが可能な幅が存在しないと判定すればよい。
【００１９】
さらに、渋滞の要因は、他の車両に限定されないため、他の車両に起因して車両の現在位置よりも後方に渋滞が発生しているか否かを判定する構成に加え、第１退出道路に退出する予定の車両自体が渋滞の要因となっているか否かを判定する構成を採用しても良い。例えば、車両の車速が所定値以下であり、かつ、車両が第１退出道路に退出する際に走行する進入道路内の走行領域を走行し、かつ、車両の直前に存在する他の車両が第２退出道路に退出する際に走行する進入道路内の走行領域を走行し、かつ、車両の進行方向前方において他の車両を追い抜くことが可能な幅が存在する場合に、車両自体に起因して車両の現在位置よりも後方に渋滞が発生していると判定する。この場合、交差点への進入道路の走行履歴情報に第１退出道路を示す情報と車両自体に起因した渋滞が発生していることを示す情報を対応づけて交差点を退出する前に送信する。ここでも、車両の進行方向前方における幅の評価は車両の前方を視野に含むカメラで撮影した画像を解析すること等によって実施可能である。この構成によれば、進入道路が車両自体に起因して渋滞しているという解析を行うことができる。
【００２０】
さらに、走行履歴情報から特定された進入道路における渋滞の状況を退出道路毎に示す渋滞情報を利用する構成としても良い。例えば、当該渋滞情報に基づいて進入道路にて発生している渋滞の解消時刻を退出道路毎に取得し、当該解消時刻に基づいて渋滞を避けて走行するための経路を特定して案内する構成とする。この構成によれば、渋滞が発生してから渋滞情報が渋滞であることを示す状態になるまでの遅延が少ない状態で渋滞の解消時刻を特定することが可能になり、正確な案内を行うことができる。なお、退出道路毎に渋滞の解消時刻を特定するための構成としては、種々の構成を採用可能であり、例えば、第１退出道路に退出する際に走行する進入道路内の走行領域に関しては、渋滞の原因となっている他の車両の車速を第２退出道路の車速に基づいて特定し、当該他の車両が第２退出道路に退出することによって渋滞の原因が解消する時刻を予測すればよい。第２退出道路に退出する際に走行する進入道路内の走行領域に関しては、渋滞の長さと渋滞している区間の車両の車速とに基づいて、当該車速と同一の速さで渋滞の前端から後端に向けて渋滞が解消していくことを想定し、任意の道路区間の前端から後端まで渋滞が解消した時点が当該道路区間の渋滞の解消時刻であるとみなす構成等を採用可能である。
【００２１】
さらに、本発明のように、車両と異なる退出道路に向けて走行する他の車両に起因して車両の現在位置よりも後方に渋滞が発生している場合には、車両が交差点を退出する前に走行履歴情報を送信する手法は、プログラムや方法としても適用可能である。また、以上のような装置、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えたナビゲーション装置、渋滞情報の管理システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【図面の簡単な説明】
【００２２】
【図１】走行履歴情報送信装置と運転支援装置とを含むシステムのブロック図である。
【図２】（２Ａ）（２Ｂ）は、交差点への進入道路と交差点からの退出道路とを示す図である。
【図３】走行履歴情報送信処理を示すフローチャートである。
【図４】運転支援処理を示すフローチャートである。
【発明を実施するための形態】
【００２３】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）システム構成：
（１−１）走行履歴情報送信装置の構成：
（１−２）渋滞情報送信装置の構成：
（１−３）運転支援装置の構成：
（２）走行履歴情報送信処理：
（３）運転支援処理：
（４）他の実施形態：
【００２４】
（１）システム構成：
図１は、車両Ｃｓに備えられた走行履歴情報送信装置としてのナビゲーション装置１００と渋滞情報の管理センターに設置された渋滞情報送信装置１０と車両Ｃｒに備えられた運転支援装置としてのナビゲーション装置１０１とを含むシステムの構成を示すブロック図である。
【００２５】
（１−１）走行履歴情報送信装置の構成：
ナビゲーション装置１００は道路を走行する複数の車両Ｃｓに搭載されており、当該ナビゲーション装置１００はＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２００と記録媒体３００とを備えており、当該記録媒体３００やＲＯＭに記憶されたプログラムを制御部２００で実行することができる。本実施形態において制御部２００は、このプログラムの一つである走行履歴情報送信プログラム２１０を実行することによってナビゲーション装置１００を走行履歴情報送信装置として機能させる。
【００２６】
車両Ｃｓは、通信部２２０とＧＰＳ受信部４１０と車速センサ４２０とジャイロセンサ４３０とユーザＩ／Ｆ部４４０とカメラ４５０とを備えている。通信部２２０は、無線通信を行うための回路にて構成され、制御部２００は通信部２２０を制御して渋滞情報送信装置１０と通信を行うことができる。ＧＰＳ受信部４１０は、ＧＰＳ衛星からの電波を受信し、図示しないインタフェースを介して車両Ｃｓの現在位置を算出するための情報を出力する。制御部２００は、この信号を取得して車両Ｃｓの現在位置を取得する。車速センサ４２０は、車両Ｃｓが備える車輪の回転速度に対応した信号を出力する。制御部２０は、図示しないインタフェースを介してこの信号を取得し、車両Ｃｓの速度を取得する。ジャイロセンサ４３０は、車両Ｃｓに作用する角速度に対応した信号を出力する。制御部２０は、図示しないインタフェースを介してこの信号を取得し、車両Ｃｓの方向を取得する。制御部２０は、ＧＰＳ受信部４１０の出力信号から特定される車両Ｃｓの現在位置を、車速センサ４２０とジャイロセンサ４３０等からの信号に基づいて補正する。また、車両Ｃｓの現在位置は、当該車両Ｃｓの走行軌跡および地図情報３００ａに基づいて適宜補正される。
【００２７】
地図情報３００ａは予め決められた区画（メッシュ）毎に定義されて記録媒体３００に記録されている。当該地図情報３００ａには車両Ｃｓが走行する道路上に設定されたノードを示すノードデータ、ノード間の道路の形状を特定するための形状補間データ、ノード同士の連結を示すリンクデータ、走行予定経路の目的地となり得る施設を示す施設データ等が含まれている。制御部２００は、地図情報３００ａが示すノードデータやリンクデータに基づいてリンクに相当する道路区間を特定し、各道路区間上での車両Ｃｓの位置を特定することができる。なお、本実施形態において、ノードは接続道路が３個以上の交差点に相当し、リンクデータにはリンクが示す道路上で走行可能な進行方向を示す情報が対応づけられている。
【００２８】
従って、制御部２００は、ノードデータおよびリンクデータに基づいて交差点に対して進入可能な道路区間と交差点から退出可能な道路区間を特定可能である。すなわち、車両Ｃｓが走行する道路区間を当該道路の前方に存在する交差点への進入道路としたときに、当該交差点に接続する他の道路区間を交差点からの退出道路として特定可能である。なお、本実施形態においては、一方向に向けて走行するための車線が一個存在する道路上の車線内において、車線が延びる方向に対して垂直な方向に車両が並んで走行可能であり、交差点からの退出道路が異なる場合には同一車線上で異なる走行領域を走行した後に各退出道路に退出する例を想定する。
【００２９】
ユーザＩ／Ｆ部４４０は、ユーザが指示を入力し、またはユーザに各種の情報を提供するためのインタフェース部であり、図示しない表示部やボタン、スピーカー等を備えている。制御部２００は、図示しないナビゲーションプログラムの処理により、ユーザＩ／Ｆ部４４０を介して走行経路や走行経路に関する交通情報等を案内する。カメラ４５０は、車両Ｃｓの前方を視野に含むように車両Ｃｓに対して取り付けられており、撮影した画像を示す撮影画像データを出力する。制御部２００は、図示しないインタフェースを介してこの撮影画像データを取得して画像解析を行う。
【００３０】
走行履歴情報送信プログラム２１０は、交差点を退出した後に車両Ｃｓが走行した退出道路を特定し、交差点への進入道路の走行履歴情報に退出道路を対応づけて送信する機能を制御部２００に実現させることができる。すなわち、制御部２００は、走行履歴情報送信プログラム２１０の処理により、ＧＰＳ受信部４１０、車速センサ４２０、ジャイロセンサ４３０の出力信号および地図情報３００ａに基づいて車両Ｃｓの現在位置を特定する処理を行っている。
【００３１】
そして、制御部２００は、当該車両Ｃｓの位置に基づいて、車両Ｃｓが交差点を通過する以前に当該車両Ｃｓが走行している道路区間を当該交差点への進入道路として特定する。また、車両Ｃｓの位置に基づいて車両Ｃｓが交差点を通過したと判定される場合、制御部２００は、さらに、車両Ｃｓの位置に基づいて車両Ｃｓが走行している道路区間を交差点からの交差点からの退出道路として特定する。退出道路が特定されると、制御部２００は、進入道路上での車速および位置の履歴を示す情報に対して進入道路および退出道路を示す情報を対応づけ、走行履歴情報３００ｂとして記録媒体３００に記録する。制御部２００は、通信部２２０を介して当該走行履歴情報３００ｂを渋滞情報送信装置１０に対して送信する。
【００３２】
以上の処理により、渋滞情報送信装置１０においては、走行履歴情報３００ｂに基づいて退出道路毎に進入道路上での走行履歴の解析を行うことが可能になり、本実施形態において渋滞情報送信装置１０は、進入道路上で異なる退出道路に退出する際の車速を特定して退出道路毎に渋滞度を特定する。しかし、以上の構成では、走行履歴情報３００ｂの車両Ｃｓからの送信タイミングが過度に遅く、また、渋滞情報送信装置１０における走行履歴情報３００ｂの解析が不正確になる場合がある。
【００３３】
例えば、図２Ａは、交差点Ｉへの進入道路Ｒａとして、大型車両が存在すると２台の車両が並んで走行することはできないが、大型車両と異なる中型、小型車であれば２台並んで走行できる道路を例示している。同図２Ａに示す例において、第２退出道路Ｒｗ2に退出する際に走行する進入道路Ｒａの走行領域Ｒａ2には渋滞が存在する場合を想定する。さらに、この場合において、第１退出道路Ｒｗ1に退出する際に走行する進入道路Ｒａの走行領域Ｒａ1を走行中の車両Ｃｓが、第２退出道路Ｒｗ2に退出する際に走行する進入道路Ｒａの走行領域Ｒａ2を走行中の大型車両Ｃｂを追い越すことができないために当該大型車両Ｃｂの後方で停車せざるを得ない場合など、ある車両Ｃｓが他の車両に起因して停車せざるを得ない場合を想定する。退出道路が特定された後に走行履歴情報３００ｂを送信する構成においては、図２Ａのような場合、退出道路が特定されるまで走行履歴情報を定義することができないことに起因して、走行履歴情報３００ｂの送信が遅延し、また、走行履歴情報３００ｂに基づく解析が不正確になる。
【００３４】
すなわち、図２Ａに示す状況において、車両Ｃｓは、大型車両Ｃｂが第２退出道路Ｒｗ2に退出するまで交差点Ｉを通過し、また、交差点Ｉを退出することができないため、退出道路が特定された後に走行履歴情報３００ｂを送信する構成においては、大型車両Ｃｂが第２退出道路Ｒｗ2に退出するまで車両Ｃｓから走行履歴情報３００ｂは送信されない。しかし、大型車両Ｃｂは、第１退出道路Ｒｗ1と異なる第２退出道路Ｒｗ2に退出するために当該第２退出道路Ｒｗ2の渋滞に合わせて走行しているのであって、第１退出道路Ｒｗ1を走行する車両Ｃｓは、大型車両Ｃｂが存在しない限り第２退出道路Ｒｗ2の渋滞に影響されることなく走行可能である。
【００３５】
従って、仮に大型車両Ｃｂが存在しない場合、車両Ｃｓは第２退出道路Ｒｗ2における渋滞の影響を受けず通常の速度で走行することができ、通常の速度で走行した後、すぐに第１退出道路Ｒｗ1が対応づけられた走行履歴情報３００ｂを送信できるはずである。しかし、実際に大型車両Ｃｂが車両Ｃｓの前方を遮るとこのタイミングで走行履歴情報３００ｂを送信することはできない。このため、大型車両Ｃｂが存在する場合、第１退出道路Ｒｗ1に退出する際に走行する進入道路Ｒａの走行領域Ｒａ1に存在する要因とは異なる要因に起因して走行履歴情報３００ｂが送信されるタイミングが遅延することになる。
【００３６】
さらに、退出道路が特定された後に走行履歴情報３００ｂを送信する構成において車両Ｃｓから走行履歴情報３００ｂが送信された場合、当該車両Ｃｓが大型車両Ｃｂの後方に停車していたことに起因して進入道路Ｒａを走行する際の旅行時間が長くなる。この場合、車両Ｃｓが送信した走行履歴情報３００ｂを解析すると、進入道路Ｒａが渋滞していたという結論が導出される。しかし、当該走行履歴情報３００ｂが送信されるタイミングにおいて、第１退出道路Ｒｗ1に退出するための進入道路Ｒａ上では大型車両Ｃｂの影響を受けなくなっているため、実際には第１退出道路Ｒｗ1に退出する車両Ｃｓに関する進入道路Ｒａの渋滞は解消している。従って、走行履歴情報３００ｂに基づく解析が不正確になる。
【００３７】
そこで、本実施形態にかかる走行履歴情報送信プログラム２１０は、第２退出道路Ｒｗ2に向けて走行する他の車両に起因して進入道路Ｒａ上に渋滞が発生した場合に、第１退出道路Ｒｗ1に退出する予定の車両Ｃｓから走行履歴情報３００ｂを送信する際の遅延発生を防止し、かつ、正確な渋滞情報を生成できる状態で走行履歴情報３００ｂを送信するためのモジュールを備えている。具体的には、走行履歴情報送信プログラム２１０は渋滞発生判定部２１０ａと走行履歴情報送信部２１０ｂとを備えており、これらの処理によって、第２退出道路に向けて走行する他の車両に起因して車両Ｃｓの現在位置よりも後方に渋滞が発生していると判定される場合に、交差点への進入道路の走行履歴情報３００ｂに第１退出道路を示す情報と第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報を対応づけて交差点を退出する前に送信する構成としている。
【００３８】
ここで、渋滞発生判定部２１０ａは、車両Ｃｓが退出道路の一つである第１退出道路に退出する際に走行する進入道路内の走行領域において、車両Ｃｓが退出道路の一つであるとともに第１退出道路と異なる第２退出道路に向けて走行する他の車両に起因して車両Ｃｓの現在位置よりも後方に渋滞が発生しているか否かを判定する機能を制御部２００に実現させるモジュールである。すなわち、第１退出道路に退出する際に車両Ｃｓが走行する進入道路内の走行領域において、他の車両が第１退出道路と異なる第２退出道路に向けて走行しているにもかかわらず、当該他の車両が第１退出道路に退出する車両Ｃｓの前進を阻害する渋滞の原因となっているか否かを判定する。ここでは車両Ｃｓが交差点から退出する前に走行履歴情報３００ｂを送信することによって、走行履歴情報３００ｂの送信の遅延を防止し、また、走行履歴情報に基づく解析が不正確になることを防止することができる状況であるか否かを判定することができればよい。
【００３９】
具体的には、制御部２００は、車速センサ４２０の出力信号に基づいて車両Ｃｓの車速が渋滞とみなすことのできる所定値以下であるか否かを判定する。また、カメラ４５０が出力する撮影画像データに基づいて、車両Ｃｓが走行している走行領域と、当該車両Ｃｓの直前に存在する他の車両が走行している走行領域と、車両Ｃｓの進行方向前方における他の車両と車線との間の幅を特定する。そして、車両Ｃｓの車速が所定値以下であり、かつ、車両Ｃｓが第１退出道路に退出する際に走行する進入道路内の走行領域を走行し、かつ、車両Ｃｓの直前に存在する他の車両が第２退出道路に退出する際に走行する進入道路内の走行領域を走行し、かつ、車両Ｃｓの進行方向前方において他の車両を追い抜くことが可能な幅が存在しない場合に、第２退出道路に向けて走行する他の車両に起因して車両Ｃｓの現在位置よりも後方に渋滞が発生していると判定する。
【００４０】
走行履歴情報送信部２１０ｂは、第２退出道路に向けて走行する他の車両に起因して車両Ｃｓの現在位置よりも後方に渋滞が発生していると判定された場合、交差点への進入道路の走行履歴情報に第１退出道路を示す情報と第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報を対応づけて交差点を退出する前に送信する機能を制御部２０に実現させるモジュールである。すなわち、通常時は、車両Ｃｓから走行履歴情報の管理センター等に対して走行履歴情報を送信するタイミングは交差点退出後であるが、第２退出道路に向けて走行する他の車両に起因して車両Ｃｓの現在位置よりも後方に渋滞が発生している場合、制御部２０は、走行履歴情報送信部２１０ｂの処理により、走行履歴情報３００ｂを送信するタイミングを変化させて交差点退出前とする。さらに、この場合、走行履歴情報３００ｂに第１退出道路を示す情報と第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報を対応づけて送信する。すなわち、交差点への進入道路の走行履歴情報３００ｂを送信する際に、第１退出道路を示す情報を対応づけて、車両の進行方向毎の情報解析を行うことができる状態とする。さらに、走行履歴情報３００ｂに対して渋滞が発生していることを示す情報を対応づけて、渋滞要因が第２退出道路に向けて走行する他の車両であったと解析できる状態とする。
【００４１】
以上の構成によれば、第２退出道路に向けて走行する他の車両に起因して進入道路上に渋滞が発生した場合に、車両Ｃｓが交差点を退出して第１退出道路が特定される前に走行履歴情報が送信されるため、第１退出道路に退出する予定の車両Ｃｓから走行履歴情報を送信する際の遅延発生を防止することができる。また、渋滞が発生している時点において、渋滞が発生していることを示す情報を対応づけた走行履歴情報を送信するため、正確な渋滞情報を生成できる状態で走行履歴情報を送信することが可能になる。さらに、第１退出道路に向けて退出する予定の車両Ｃｓが、第２退出道路に向けて走行する他の車両に起因する渋滞に巻き込まれると解析することが可能になる。
【００４２】
（１−２）渋滞情報送信装置の構成：
渋滞情報送信装置１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０と記録媒体３０とを備えており、制御部２０は当該記録媒体３０やＲＯＭに記録されたプログラムを実行することができる。さらに、渋滞情報送信装置１０は通信部２２を備えている。通信部２２は、無線通信を行うための回路にて構成され、制御部２０は通信部２２を制御して車両Ｃｓや車両Ｃｒと通信を行うことができる。
【００４３】
本実施形態において制御部２０は、記録媒体３０に記録された渋滞情報生成プログラム２１を実行可能であり、制御部２０は、当該渋滞情報生成プログラム２１の処理により、車両Ｃｓから走行履歴情報３００ｂを受信し、また、車両Ｃｒに対して渋滞情報３０１ｂを送信する。
【００４４】
当該渋滞情報３０１ｂを送信する処理を行うため、渋滞情報生成プログラム２１は、走行履歴情報記録部２１ａと渋滞情報送信部２１ｂとを備えている。走行履歴情報記録部２１ａは、車両Ｃｓから走行履歴情報３００ｂを取得して走行履歴情報３０ｂとして記録媒体３０に記録する機能を制御部２０に実現させるモジュールである。すなわち、制御部２０は、走行履歴情報記録部２１ａの処理により、車両Ｃｓと同様の構成を備える任意の車両から交差点の退出後あるいは退出前に送信される走行履歴情報３０ｂを、通信部２２を介して受信して記録媒体３０に記録する。この結果、進入道路上での車速および位置の履歴を示す情報に対して進入道路および退出道路を示す情報を対応づけた走行履歴情報３００ｂが走行履歴情報３０ｂとして記録媒体３０に記録される。なお、交差点を退出した後に送信された走行履歴情報３０ｂに対応づけられる退出道路は、実際に車両Ｃｓが走行することによって退出道路であることが特定された道路である。一方、交差点を退出した後に送信された走行履歴情報３０ｂに対応づけられる退出道路は、車両Ｃｓの走行領域から特定された上述の第１退出道路である。
【００４５】
渋滞情報送信部２１ｂは、走行履歴情報３０ｂから渋滞情報３０１ｂを生成するとともに、送信要求を行った車両Ｃｒに当該渋滞情報３０１ｂを送信する機能を制御部２０に実現させるモジュールである。すなわち、制御部２０は、送信要求を行った車両Ｃｒの現在位置の周辺の所定範囲内に存在する道路区間を渋滞情報３０１ｂの送信対象とする。そして、制御部２０は、走行履歴情報３０ｂを参照し、渋滞情報３０１ｂの送信対象となった各道路区間を進入道路としたときの道路区間上の渋滞度を退出道路毎に特定する。なお、渋滞度は道路区間毎の渋滞の程度を示しており、制御部２０は、走行履歴情報３０ｂが示す進入道路の車速と各道路区間の長さとに基づいて各進入道路の平均旅行時間を特定し、平均旅行時間が長いほど混んでいることを示すように渋滞度を特定する。
【００４６】
各道路区間の渋滞度が退出道路毎に特定されると、制御部２０は、各渋滞度に対して進入道路と退出道路とを示す情報を対応づけて渋滞情報３０１ｂとする。さらに、本実施形態において、制御部２０は、各退出方向に関する渋滞度を特定する基となった走行履歴情報３０ｂに対して、第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報が対応づけられていた場合、渋滞情報３０１ｂに対して当該第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報を対応づける。すなわち、渋滞度が特定された退出道路が第１退出道路であるとした場合に、当該第１退出道路と異なる第２退出道路に向けて走行する他の車両に起因した渋滞が発生していたのであれば、その旨を示す情報が渋滞情報３０１ｂに対応づけられる。そして、制御部２０は、通信部２２を介して渋滞情報３０１ｂを車両Ｃｒに対して送信する。なお、ここで渋滞度の特定は日時毎や時間帯毎に行っても良い。
【００４７】
以上の構成によれば、渋滞であることが反映されるまでのタイムラグが短い走行履歴情報３００ｂに基づいて渋滞情報３０１ｂを生成することができ、渋滞が解消しているにもかかわらず渋滞であると判定されることを防止することができる。従って、正確な渋滞情報３０１ｂを車両Ｃｒに対して送信することができる。
【００４８】
（１−３）運転支援装置の構成：
ナビゲーション装置１０１は道路を走行する複数の車両Ｃｒに搭載されている。車両Ｃｒと車両Ｃｓにおいてナビゲーション装置に関する構成は類似している。すなわち、車両Ｃｒが備える通信部２２１，記録媒体３０１，ＧＰＳ受信部４１１，車速センサ４２１，ジャイロセンサ４３１，ユーザＩ／Ｆ部４４１のそれぞれは、車両Ｃｓが備える通信部２２０，記録媒体３００，ＧＰＳ受信部４１０，車速センサ４２０，ジャイロセンサ４３０，ユーザＩ／Ｆ部４４０と同様の構成であり、地図情報３０１ａと地図情報３００ａも同様の情報である。
【００４９】
車両Ｃｒに搭載されたナビゲーション装置１０１はＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０１を備えており、記録媒体３０１やＲＯＭに記憶されたプログラムを制御部２０１で実行することができる。本実施形態において制御部２０１は、このプログラムの一つである図示しないナビゲーションプログラムと、図１に示す運転支援プログラム２１１とを実行可能である。運転支援プログラム２１１は、制御部２０１を運転支援装置として機能させるためのモジュールである。
【００５０】
このために、運転支援プログラム２１１は、渋滞情報取得部２１１ａと渋滞解消時刻取得部２１１ｂと渋滞回避経路案内部２１１ｃとを備えている。渋滞情報取得部２１１ａは、車両Ｃｓから送信された走行履歴情報から特定された進入道路における渋滞の状況を退出道路毎に示す渋滞情報を取得する機能を制御部２０１に実現させるモジュールである。すなわち、制御部２０１は、通信部２２１を介して渋滞情報送信装置１０と通信し、車両Ｃｓから送信された走行履歴情報３００ｂに基づいて渋滞情報送信装置１０にて特定された渋滞情報３０１ｂを取得し、記録媒体３０１に記録する。
【００５１】
渋滞解消時刻取得部２１１ｂは、渋滞情報に基づいて、進入道路にて発生している渋滞の解消時刻を退出道路毎に取得する機能を制御部２０１に実現させるモジュールである。本実施形態において、制御部２０１は、記録媒体３０１に記録された渋滞情報３０１ｂを取得し、当該渋滞情報３０１ｂに基づいて、車両Ｃｒの走行予定経路上に存在する渋滞が解消する時刻を取得する。すなわち、制御部２０１は、ナビゲーションプログラムの機能によって予め設定された走行予定経路を示す情報を取得し、渋滞情報３０１ｂに基づいて進入道路としての道路区間の渋滞の発生状況を特定し、走行予定経路を構成する道路区間上で渋滞が発生している道路区間を特定する。さらに、制御部２０１は、渋滞情報３０１ｂに基づいて渋滞の前端（進行方向前方の端部）および後端（進行方向後方の端部）を特定する。すなわち、渋滞が２区間以上に渡って連続していない場合には道路区間の前端および後端を渋滞の前端および後端とし、複数の道路区間に渡って連続して渋滞が発生している場合には、渋滞している道路区間を連結して得られる区間の前端および後端を渋滞の前端および後端とする。そして、制御部２０１は、渋滞度に対して予め対応づけられた当該渋滞度での車両の平均車速と同一の速さで渋滞の前端から後端に向けて渋滞が解消していくことを想定し、渋滞の解消時刻を道路区間毎に特定する。すなわち、各道路区間の前端から渋滞の解消が開始し、当該道路区間の渋滞度での車両の平均車速と同一の速さで当該道路区間の渋滞が解消して解消した領域が道路区間の後端に達する期間を特定する。当該渋滞の解消に要する所要期間を特定する処理を渋滞の前端から後端までを構成する全道路区間について行い、現在時刻に対して所要期間を加える処理を道路区間毎に行うことで道路区間の渋滞の解消時刻を特定する。
【００５２】
さらに、本実施形態においては、第１退出道路に向けて退出する予定である車両Ｃｒが、第２退出道路に向けて走行する他の車両に起因する渋滞に巻き込まれることが予想される場合に、制御部２０１は、当該他の車両の影響を考慮して渋滞解消時刻を取得する。すなわち、渋滞情報３０１ｂに対して、第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報が対応づけられていた場合、制御部２０１は、当該渋滞情報３０１ｂが示す道路区間の渋滞の解消時刻は第２退出道路に依存するとみなす。具体的には、制御部２０１は、渋滞情報３０１ｂが示す退出道路を第１退出道路とし、当該第１退出道路と異なる退出道路を第２退出道路としたとき、渋滞の原因となっている他の車両の車速を第２退出道路の渋滞度に対応づけられた車速とみなし、当該他の車両が当該車速で走行して第２退出道路に退出することによって渋滞の原因が解消するとみなす。そして、制御部２０１は、他の車両が第２退出道路に退出する時刻を渋滞の解消時刻とする。
【００５３】
例えば、図２Ａに示す例において、第１退出道路Ｒｗ1に退出する際に走行する進入道路Ｒａ上で大型車両Ｃｂに起因する渋滞が発生している場合、大型車両Ｃｂが第２退出道路Ｒｗ2に退出する時刻を予測して渋滞の解消時刻とする。なお、ここでは、他の車両が第２退出道路に退出するまでの所要期間に基づいて第２退出道路に退出する時刻を予測することができればよく、当該所要期間の開始時点における他の車両の位置としては種々の位置を想定可能である。例えば、所要期間の開始時点における他の車両の位置が不明であるとし、所要期間の開始時点における他の車両の位置が進入道路の開始位置や中央位置であったとみなして所要期間を計算する構成を採用可能である。また、他の車両の位置を示す情報を車両Ｃｓにて特定して車両Ｃｓからの送信時刻を示す情報とともに走行履歴情報３００ｂに含める構成等を採用可能である。
【００５４】
渋滞回避経路案内部２１１ｃは、渋滞の解消時刻に基づいて、渋滞を避けて走行するための経路を特定して案内する機能を制御部２０１に実現させるモジュールである。すなわち、制御部２０１は、走行予定経路上の道路区間のそれぞれについて到着時刻を道路区間毎の平均車速等に基づいて予測し、渋滞が存在する道路区間については、渋滞の解消時刻と到着時刻とを比較する。そして、到着時刻の方が渋滞の解消時刻よりも早い場合、制御部２０１は、当該渋滞に巻き込まれるとみなし、ユーザＩ／Ｆ部４４１に対して制御信号を出力し、渋滞を回避するための案内を行う。
【００５５】
以上の構成によれば、第１退出道路に向けて退出する予定である車両Ｃｒが、第２退出道路に向けて走行する他の車両に起因する渋滞に巻き込まれることが予想される道路区間において、渋滞が発生してから渋滞情報３０１ｂが渋滞であることを示す状態になるまでの遅延が少ない状態で渋滞の解消時刻を特定することが可能になり、正確な案内を行うことができる。
【００５６】
（２）走行履歴情報送信処理：
次に走行履歴情報送信処理を詳細に説明する。図３は、走行履歴情報送信処理を示すフローチャートである。当該図３に示す走行履歴情報送信処理において、制御部２００は、渋滞発生判定部２１０ａの処理により、車速センサ４２０の出力信号に基づいて車両Ｃｓの車速が渋滞とみなすことのできる所定値以下であるか否かを判定する。（ステップＳ１００）。ステップＳ１００にて、車速が所定値以下であると判定されない場合、制御部２００は、車速が所定値以下であると判定されるまで待機する。
【００５７】
ステップＳ１００にて、車速が所定値以下であると判定された場合、制御部２００は、渋滞発生判定部２１０ａの処理により、車両Ｃｓの直前の他の車両と車線の境界線を検出する（ステップＳ１０５）。すなわち、制御部２００は、カメラ４５０が出力する撮影画像データを解析し、車両Ｃｓの直前を走行する他の車両の像と、車両Ｃｓの前方の道路上の車線の境界線の像を検出する。そして、制御部２００は、車両Ｃｓに固定されたカメラ４５０の視野内の像の実際の位置と車両Ｃｓとの位置との関係に基づいて、カメラ４５０の視野内の他の車両の像の中から車両Ｃｓの直前を走行する他の車両の像を抽出して他の車両の位置を特定する。また、カメラ４５０の視野内における車線の境界線の像の位置から車両Ｃｓの前方の道路上の車線の境界線の実際の位置を特定する。例えば、図２Ａに示す例において、車両Ｃｓに搭載された制御部２００は、カメラ４５０の撮影画像データを解析することによって、他の車両である大型車両Ｃｂと車線の境界線Ｌ1，Ｌ2の位置を特定する。
【００５８】
次に、制御部２００は、渋滞発生判定部２１０ａの処理により、車両Ｃｓと当該車両Ｃｓの直前の他の車両が同一の退出道路に向けた走行領域を走行中であるか否かを判定する（ステップＳ１１０）。すなわち、車両Ｃｓが異なる退出方向に向けて退出する他の車両に起因する渋滞に巻き込まれているか否かを判定するため、車両Ｃｓと他の車両とのそれぞれが走行を予定している退出道路に対応した走行領域が同一であるか否かを判定する。具体的には、制御部２００は、カメラ４５０の撮影画像データに基づいて車両Ｃｓの前方に存在する車線の境界線を特定し、車線の境界線の間の領域を車線が延びる方向に対して垂直な方向に退出道路の数で均等に分割して得られる領域を特定する。
【００５９】
さらに、制御部２００は、カメラ４５０の撮影画像データに基づいて車両Ｃｓが走行している位置と当該車両Ｃｓの直前に存在する他の車両が走行している位置とを特定して車両Ｃｓと当該他の車両の走行領域を特定する。そして、車両Ｃｓと他の車両が同一の走行領域を走行していない場合、制御部２００は車両Ｃｓと他の車両とが同一の退出道路に向けた走行領域を走行中ではないと判定する。例えば、図２Ａに示すように、交差点Ｉからの退出道路が２個である場合、車線の中央にて車線が左右２個の走行領域に均等に分割される。当該図２Ａに示す例においては、車両Ｃｓが進行方向に向かって左側の走行領域Ｒａ1、大型車両Ｃｂが進行方向に向かって右側の走行領域Ｒａ2を走行しているため、車両Ｃｓと他の車両が同一の退出道路に向けた走行領域を走行中ではないと判定される。
【００６０】
なお、本例において、走行領域は退出道路の数に応じて車線を分割することによって定義されるため、車両Ｃｓと他の車両とで走行領域が異なると車両Ｃｓと他の車両とのそれぞれが走行を予定している退出道路が異なることになる。この場合において、車両Ｃｓが走行している走行領域が第１退出道路に退出する際に走行する進入道路内の走行領域であるとすれば、他の車両は第１退出道路と異なる第２退出道路に退出する際に走行する進入道路内の走行領域を走行していることになる。従って、ステップＳ１１０において、制御部２００は、車両が第１退出道路に退出する際に走行する進入道路内の走行領域を走行し、かつ、車両の直前に存在する他の車両が第２退出道路に退出する際に走行する進入道路内の走行領域を走行している状態であるか否かを判定していることになる。
【００６１】
ステップＳ１１０にて、車両Ｃｓと他の車両が同一の退出道路に向けた走行領域を走行中であると判定された場合、制御部２００は、車両Ｃｓが通常の渋滞に巻き込まれていると判定する（ステップＳ１１５）。さらに、制御部２００は、車両Ｃｓが交差点を退出し、退出道路が確定したと判定されるまで待機し（ステップＳ１２０）、車両Ｃｓが交差点を退出し、退出道路が確定したと判定されると、制御部２００は、走行履歴情報３００ｂを送信する。すなわち、交差点への進入道路と交差点からの退出道路とを示す情報を走行履歴に対応づけた走行履歴情報３００ｂを生成し、渋滞情報送信装置１０に対して送信する。
【００６２】
一方、ステップＳ１１０にて、車両Ｃｓと他の車両が同一の退出道路に向けた走行領域を走行中であると判定されない場合、制御部２００は、渋滞発生判定部２１０ａの処理により、車両Ｃｓの前方に追い抜くことが可能な幅が存在するか否かを判定する（ステップＳ１３０）。すなわち、制御部２００は、カメラ４５０が出力する撮影画像データを解析し、車線の境界線の像の位置と他の車両の像の位置から両者の距離を特定する。ここで、車線の境界線と他の車両との距離は、車線が延びる方向に対して垂直な方向における他の車両の端部と車線の境界線との距離であり、他の車両の両側で当該距離が定義可能な場合、制御部２００は、車両Ｃｓの進行方向に向けた直前に存在する距離と車両Ｃｓの幅とを比較し、当該距離が車両Ｃｓの幅以上である場合に、他の車両を追い抜くことが可能な幅が存在すると判定する。図２Ａに示す例においては、大型車両Ｃｂの進行方向左側に存在する距離Ｗと車両Ｃｓの幅とが比較される。この場合、距離Ｗが車両Ｃｓの幅よりも小さいので、他の車両を追い抜くことが可能な幅が存在すると判定されない。
【００６３】
ステップＳ１３０にて、車両Ｃｓの前方に追い抜くことが可能な幅が存在すると判定されない場合、制御部２００は、渋滞発生判定部２１０ａの処理により、他の車両に起因する渋滞が発生していると判定する（ステップＳ１３５）。一方、ステップＳ１３０にて、車両Ｃｓの前方に追い抜くことが可能な幅が存在すると判定された場合、車両Ｃｓ自体に起因する渋滞が発生していると判定する（ステップＳ１４０）。すなわち、本実施形態においては、車両Ｃｓの現在位置より後方で発生している渋滞の原因をより正確に予測するため、ステップＳ１３０の判定を行っている。
【００６４】
例えば、図２Ａは、第１退出道路Ｒｗ1に退出する際に走行する進入道路Ｒａの走行領域Ｒａ1には渋滞が存在せず、第２退出道路Ｒｗ2に退出する際に走行する進入道路Ｒａの走行領域Ｒａ2には渋滞が存在する例である。この例において、大型車両Ｃｂが存在すれば、当該大型車両Ｃｂに起因して車両Ｃｓの後方に渋滞が発生する。一方、大型車両Ｃｂが存在せず、車両Ｃｓの前方に追い抜くことが可能な幅が存在する状況を想定する。この場合であっても、図２Ｂに示すように車両Ｃｓが第２退出道路Ｒｗ2に退出する際に走行する進入道路Ｒａの走行領域Ｒａ2に移動しようとしている場合には、車両Ｃｓ自体に起因した渋滞が発生し得る。そこで、本実施形態においては、これらの渋滞の要因を区別して特定することとしている。
【００６５】
そして、ステップＳ１３５，Ｓ１４０の双方の後に、制御部２００は、走行履歴情報送信部２１０ｂの処理により、走行履歴情報３００ｂを送信するが、このとき、ステップＳ１３５，Ｓ１４０での判定結果に応じて走行履歴情報３００ｂに対応づけるべき情報を適宜調整する。すなわち、ステップＳ１３５を経てステップＳ１２５が実行される場合、制御部２００は、走行履歴情報３００ｂに対して第１退出道路を示す情報と第２退出道路に向けて走行する他の車両に起因した渋滞が発生していることを示す情報とを対応づける。一方、ステップＳ１４０を経てステップＳ１２５が実行される場合、制御部２００は、走行履歴情報３００ｂに対して、少なくとも、第１退出道路を示す情報を対応づける。むろん、車両Ｃｓ自体に起因した渋滞が発生していることを示す情報を対応づける構成としても良い。
【００６６】
（３）運転支援処理：
次に運転支援処理を詳細に説明する。図４は、運転支援処理を示すフローチャートである。本実施形態においては、ナビゲーションプログラムが実行され、車両Ｃｒの運転者に対して走行予定経路に関する案内が行われている過程において、所定のタイミングで車両Ｃｒから渋滞情報の送信要求が行われた後に図４に示す運転支援処理が実行される。当該運転支援処理において、制御部２０１は、渋滞情報取得部２１１ａの処理により、渋滞情報を受信する（ステップＳ２００）。すなわち、制御部２０１は、渋滞情報の送信要求を行う際に車両Ｃｒの現在位置を示す情報を含めた状態で送信要求を行っており、渋滞情報送信装置１０からは当該現在位置の周辺の所定範囲内に存在する道路区間についての渋滞情報３０１ｂが送信されるため、制御部２０１は当該渋滞情報３０１ｂを受信して記録媒体３０１に記録する。
【００６７】
次に、制御部２０１は、渋滞回避経路案内部２１１ｃの処理により、車両Ｃｒの走行予定経路上で渋滞が発生しているか否かを判定する（ステップＳ２０５）。すなわち、制御部２０１は、渋滞情報３０１ｂに基づいて走行予定経路を構成する各道路区間の渋滞度を特定し、渋滞が発生していることを示す渋滞度が対応づけられた道路区間が走行予定経路上に存在するか否かを判定する。ステップＳ２０５にて、車両Ｃｒの走行予定経路上で渋滞が発生していると判定されない場合、制御部２０１は、走行予定経路の案内を継続する（ステップＳ２２０）。すなわち、走行予定経路に沿って走行するに際して、ステップＳ２００にて受信した渋滞情報３０１ｂが示す渋滞に車両Ｃｒが巻き込まれることはないとみなして走行予定経路を維持して案内を継続する。
【００６８】
一方、ステップＳ２０５にて、車両Ｃｒの走行予定経路上で渋滞が発生していると判定された場合、制御部２０１は、渋滞解消時刻取得部２１１ｂの処理により、渋滞解消時刻を取得する（ステップＳ２１０）。すなわち、制御部２０１は、渋滞情報３０１ｂに基づいて、走行予定経路を構成する道路区間の中で渋滞が発生している道路区間を特定し、各道路区間の渋滞度を特定する。さらに、制御部２０１は、各道路区間の渋滞度での車両Ｃｒの平均車速と同一の速さで各道路区間の渋滞が解消するとみなした場合に渋滞の解消に要する所要期間を道路区間毎に特定する。そして、制御部２０１は、現在時刻に対して道路区間毎の所要期間を加える処理を渋滞の前方に存在する道路区間から順に行い、得られたそれぞれの結果を各道路区間上の渋滞の解消時刻とする。なお、第１退出道路に向けて退出する予定である車両Ｃｒが、第２退出道路に向けて走行する他の車両に起因する渋滞に巻き込まれることが予想される道路区間については以下のように渋滞の解消に要する所要期間を特定する。すなわち、制御部２０１は、渋滞情報３０１ｂが示す退出道路を第１退出道路とし、当該第１退出道路と異なる退出道路を第２退出道路としたとき、渋滞の要因となっている他の車両の車速が第２退出道路の渋滞度に対応づけられた車速であるとみなし、当該他の車両が当該車速で走行して第２退出道路に退出することによって渋滞の原因が解消するとみなす。すなわち、所要期間の開始時点において予め決められた位置から当該他の車両が当該車速で走行を開始して第２退出道路に退出するまでに要する期間を当該道路区間の渋滞が解消するまでに要する所要期間とする。
【００６９】
次に、制御部２０１は、渋滞回避経路案内部２１１ｃの処理により、車両Ｃｒが渋滞に巻き込まれるか否かを判定する（ステップＳ２１５）。すなわち、制御部２０１は、走行予定経路上の道路区間のそれぞれについて到着時刻を道路区間毎の平均車速等に基づいて予測し、各道路区間における到着時刻の方が各道路区間における渋滞の解消時刻よりも早い場合、制御部２０１は、車両Ｃｒが渋滞に巻き込まれるとみなす。
【００７０】
ステップＳ２１５にて、車両Ｃｒが渋滞に巻き込まれると判定されない場合、既存の走行予定経路に沿って走行しても渋滞に巻き込まれないことが予測されるため、制御部２０１は、ステップＳ２２０を実行して走行予定経路を維持して案内を継続する。一方、ステップＳ２１５にて、車両Ｃｒが渋滞に巻き込まれると判定された場合、制御部２０１は、渋滞回避経路案内部２１１ｃの処理により、渋滞を回避可能な経路が存在するか否かを判定する（ステップＳ２２５）。すなわち、制御部２０１は、ステップＳ２００にて受信した渋滞情報３０１ｂが渋滞であることを示している各道路区間が各道路区間の渋滞度に対応したコストを有するとみなして、コストに基づく経路探索を実行する。また、探索された経路と既存の走行予定経路について、Ｓ２００にて受信した渋滞情報３０１ｂが示す道路区間毎の渋滞度に基づいて道路区間を走行するための所要期間を特定して目的地への到着予測時刻を特定する。この結果、既存の走行予定経路と異なり、かつ、到着予測時刻が既存の走行予定経路よりも早い経路が探索された場合、渋滞を回避可能な経路が存在すると判定する。
【００７１】
ステップＳ２２５にて、渋滞を回避可能な経路が存在すると判定された場合、制御部２０１は、渋滞回避経路案内部２１１ｃの処理により、ユーザＩ／Ｆ部４４１に制御信号を出力し、渋滞を回避可能な経路を案内する（ステップＳ２３０）。一方、ステップＳ２２５にて、渋滞を回避可能な経路が存在すると判定されない場合、制御部２０１は、渋滞回避経路案内部２１１ｃの処理により、ユーザＩ／Ｆ部４４１に制御信号を出力し、走行予定経路が渋滞していることを案内する（ステップＳ２３５）。なお、ここでは、ステップＳ２００にて受信した渋滞情報３０１ｂが示す道路区間毎の渋滞度に基づいて道路区間を走行するための所要期間を特定し、目的地への到着予測時刻を修正して案内することが好ましい。
【００７２】
（４）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、車両と異なる退出道路に向けて走行する他の車両に起因して車両の現在位置よりも後方に渋滞が発生している場合には、車両が交差点を退出する前に走行履歴情報を送信する限りにおいて、他にも種々の実施形態を採用可能である。例えば、車両に搭載された１台のナビゲーション装置が走行履歴情報送信プログラム２１０と運転支援プログラム２１１との双方を実行可能に構成されていてもよい。
【００７３】
さらに、上述の例においては、一個の車線内に複数の車両が並んで走行可能な状況を想定したが、複数の車線が存在する車線変更が禁止された道路区間において、ある車線を走行する車両が車線を走行する他の車両に起因して渋滞している場合に、車両が交差点を退出する前に走行履歴情報を送信する構成としても良い。この構成においては、第１退出方向や第２退出方向に向けて走行していることを、車両や他の車両が走行している車線によって特定する構成を採用可能である。
【００７４】
さらに、上述の実施形態においては、渋滞の原因を正確に特定するために他の車両と車両自体とのいずれが渋滞の要因であるのかを特定する構成であったが、車両自体に起因した渋滞が発生している場合、当該車両自体に起因した渋滞が発生していることを示す情報を走行履歴情報に対応づけてもよい。この場合、運転支援装置において、当該走行履歴情報に基づいて、車両自体に起因する渋滞が解消する時刻を予測することで、より適切な案内を行うことが可能になる。ここで、車両自体に起因する渋滞が解消する時刻を予測する構成としては、例えば、第１退出道路に退出する際に走行する進入道路内の走行領域を走行する車両が第２退出道路に退出する際に走行する進入道路内の走行領域を走行する他の車両に起因する渋滞に巻き込まれている状態において、当該車両が第２退出道路に退出する際に走行する進入道路内の走行領域に移動する際の平均的な所要期間等に基づいて算出する構成等を採用可能である。
【００７５】
さらに、車線の境界は、上述のように道路上のペイントによって構成された境界線に限定されず、壁や縁石など境界線を越えることを妨げる境界であればよい。さらに、第１退出道路に退出する際に走行する進入道路内の走行領域において、第２退出道路に退出する他の車両に起因して車両の現在位置よりも後方に渋滞が発生している場合、第１退出道路に退出する際に走行する進入道路内の走行領域上での車両の車速が第２退出道路に退出する際に走行する進入道路の走行領域における他の車両の車速と同一であるとみなして車両の走行履歴情報を定義しても良い。
【符号の説明】
【００７６】
１０…渋滞情報送信装置、１００、１０１…ナビゲーション装置、２０，２００，２０１…制御部、２１…渋滞情報生成プログラム、２１ａ…走行履歴情報記録部、２１ｂ…渋滞情報送信部、２１０…走行履歴情報送信プログラム、２１０ａ…渋滞発生判定部、２１０ｂ…走行履歴情報送信部、２１１…運転支援プログラム、２１１ａ…渋滞情報取得部、２１１ｂ…渋滞解消時刻取得部、２１１ｃ…渋滞回避経路案内部、２２，２２０，２２１…通信部、３０，３００，３０１…記録媒体、３００ａ，３０１ａ…地図情報、３０ｂ，３００ｂ…走行履歴情報、３０１ｂ…渋滞情報、４１０，４１１，…ＧＰＳ受信部、４２０，４２１…車速センサ、４３０，４３１…ジャイロセンサ、４４０，４４１…ユーザＩ／Ｆ部
【図１】
2012108823.tif 000003
【図２】
2012108823.tif 000004
【図３】
2012108823.tif 000005
【図４】
2012108823.tif 000006