(57)【要約】【課題】ユーザが予定している走行において使用される可能性が高い新規道路の地図情報を優先的に配信することが可能な技術の提供。【解決手段】配信対象車両から新規道路の地図情報の配信要求および前記配信対象車両の目的地を受け付け、前記新規道路を走行したプローブ車両の走行履歴情報に基づいて、前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い前記新規道路を特定し、前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い前記新規道路の地図情報を前記配信対象車両に対して配信する。【選択図】図２
2014070912.tif 000002
【特許請求の範囲】
【請求項１】
配信対象車両から新規道路の地図情報の配信要求および前記配信対象車両の目的地に関する情報を受け付ける配信要求受付手段と、
前記新規道路を走行したプローブ車両の走行履歴情報に基づいて、前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い前記新規道路を特定する道路特定手段と、
前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い前記新規道路の地図情報を前記配信対象車両に対して配信する地図情報配信手段と、
を備える地図情報配信システム。
【請求項２】
前記走行履歴情報は、前記プローブ車両が走行した前記新規道路に前記プローブ車両の走行開始地点から走行終了地点までの走行距離を対応づけた情報であり、
前記道路特定手段は、
前記配信対象車両が当該配信対象車両の目的地まで走行する際の走行予定距離を取得し、
前記走行履歴情報に基づいて、前記新規道路が前記プローブ車両に利用された頻度を前記走行距離毎に示す頻度情報を取得し、
前記プローブ車両が前記走行予定距離を走行した場合に利用された頻度が相対的に高い前記新規道路を前記頻度情報に基づいて特定し、
当該新規道路を前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い前記新規道路とみなす、
請求項１に記載の地図情報配信システム。
【請求項３】
前記頻度情報は、前記走行距離を予め決められた複数の距離範囲に分類し、当該分類毎に前記新規道路が前記プローブ車両に利用された頻度を示す度数分布であり、
前記道路特定手段は、
前記新規道路に対して前記頻度が最も多い前記距離範囲を対応付け、
前記走行予定距離に近い前記距離範囲が対応づけられた前記新規道路であるほど、前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高いとみなす、
請求項２に記載の地図情報配信システム。
【請求項４】
前記走行履歴情報は、前記プローブ車両の出発地である前記走行開始地点から前記プローブ車両の目的地である前記走行終了地点までの距離を前記走行距離として定義した情報である、
請求項２または請求項３のいずれかに記載の地図情報配信システム。
【請求項５】
前記道路特定手段は、前記配信対象車両の出発地および前記配信対象車両の目的地を含む所定領域内に存在する前記新規道路から、前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い前記新規道路を特定する、
請求項１〜請求項４のいずれかに記載の地図情報配信システム。
【請求項６】
前記道路特定手段は、前記新規道路の地図情報が配信された前記プローブ車両が当該地図情報の配信後の所定期間内に当該新規道路を走行した場合の前記走行履歴情報に基づいて、前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い前記新規道路を特定する、
請求項１〜請求項５のいずれかに記載の地図情報配信システム。
【請求項７】
前記道路特定手段は、前記配信対象車両に搭載された記録媒体に記録された地図情報に含まれていない道路から、前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い前記新規道路を特定する、
請求項１〜請求項６のいずれかに記載の地図情報配信システム。
【請求項８】
前記地図情報配信手段は、前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い順に配信対象を選択し、所定の配信容量制限内で配信可能な最大の配信容量となるように前記新規道路の地図情報を前記配信対象車両に対して配信する、
請求項１〜請求項７のいずれかに記載の地図情報配信システム。
【請求項９】
配信対象車両から新規道路の地図情報の配信要求および前記配信対象車両の目的地に関する情報を受け付ける配信要求受付工程と、
前記新規道路を走行したプローブ車両の走行履歴情報に基づいて、前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い前記新規道路を特定する道路特定工程と、
前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い前記新規道路の地図情報を前記配信対象車両に対して配信する地図情報配信工程と、
を含む地図情報配信方法。
【請求項１０】
配信対象車両から新規道路の地図情報の配信要求および前記配信対象車両の目的地に関する情報を受け付ける配信要求受付機能と、
前記新規道路を走行したプローブ車両の走行履歴情報に基づいて、前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い前記新規道路を特定する道路特定機能と、
前記配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い前記新規道路の地図情報を前記配信対象車両に対して配信する地図情報配信機能と、
をコンピュータに実現させる地図情報配信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報を配信する技術に関する。
【背景技術】
【０００２】
ナビゲーション装置等によって使用される地図情報は、新規道路の建設等によって経時的に変化するため、従来、更新された地図情報を配信する各種の技術が知られている。例えば、特許文献１には、車両の経路に関連する更新対象道路に対する地図データの更新を、他の更新対象道路に対する地図データの更新よりも優先して行う技術が開示されている。具体的には、車両の推奨経路につながる道路や、推奨経路に対して予想される逸脱範囲内に含まれる道路についての地図データの更新を優先させる構成が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−１６３９５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に開示された従来の技術においては、道路の位置に基づいて優先的に更新されるか否かが決定されるが、道路の位置のみでは新規道路がユーザに利用される可能性が高いか否かを評価することが困難である。例えば、ユーザが走行予定経路に沿って長距離移動をする場合に、走行予定経路に含まれる幹線道路に新規道路が接続されていたとしても、当該新規道路が使用される可能性は低い。逆に、走行予定経路から多少離れていたとしても走行予定経路と同じ方向に走行可能な他の幹線道路が新設されていれば、当該他の幹線道路が使用される可能性は高くなる。
本発明は、上記課題にかんがみてなされたもので、ユーザが予定している走行において使用される可能性が高い新規道路の地図情報を優先的に配信することが可能な技術の提供を目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するため、本発明にかかる地図情報配信システムは、配信対象車両から新規道路の地図情報の配信要求および配信対象車両の目的地に関する情報を受け付け、新規道路を走行したプローブ車両の走行履歴情報に基づいて、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路を特定し、当該新規道路の地図情報を配信対象車両に対して配信する。
【０００６】
すなわち、プローブ車両によって新規道路が使用された場合の走行履歴の傾向と同様の傾向で配信対象車両が新規道路を使用すると見なせば、新規道路を走行したプローブ車両の走行履歴情報に基づいて、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高いか否かを判定することができる。そこで、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高いとされた新規道路の地図情報を配信すれば、ユーザが予定している走行において使用される可能性が高い新規道路の地図情報を優先的に配信することができる。特に、配信要求に対する応答として配信される地図情報の配信容量制限がある場合であっても、使用される可能性が高い新規道路の地図情報が配信されるため利用価値の高い地図情報が配信されることになる。
【０００７】
ここで、配信要求受付手段は、配信対象車両から新規道路の地図情報の配信要求および配信対象車両の目的地に関する情報を受け付けることができればよい。すなわち、配信対象車両では、地図情報を記録する記録媒体が利用され、当該記録媒体に情報として記録されていない道路を新規道路とし、新規道路の地図情報を配信するように要求する。従って、ここでは、配信対象車両に配信済みの道路あるいは配信対象車両に配信されていない道路が特定されるように配信要求が行われる。また、配信対象車両の目的地に関する情報は、配信対象車両の目的地まで走行する際の経路となる可能性が高い道路が特定されるために配信対象車両から送信されれば良く、目的地自体であっても良いし目的地まで走行する際の経路に関連した他の情報、例えば、配信対象車両の出発地や現在地や配信対象車両が目的地まで走行する際の走行予定距離（推定走行予定距離でも可）を送信する構成であっても良い。
【０００８】
道路特定手段は、新規道路を走行したプローブ車両の走行履歴情報に基づいて、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路を特定することができればよい。すなわち、新規道路を走行したプローブ車両の走行履歴情報は実際に新規道路を走行した場合の走行履歴情報であるため、当該走行履歴情報を解析すれば、プローブ車両が新規道路を走行した場合の走行履歴から新規道路が使用される場合の特徴を特定することができる。そこで、当該新規道路が使用される場合の特徴と、配信対象車両が目的地まで走行する際の特徴とを比較すれば、両者が類似しているほど、当該新規道路が、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高いと見なすことができる。
【０００９】
プローブ車両の走行履歴情報は、新規道路が使用される場合の特徴を特定可能な情報であれば良く、プローブ車両による走行距離、車速、加速度、位置など、各種の履歴を走行履歴とすることが可能である。むろん、新規道路が使用される場合の特徴は、統計的に特定されることが好ましく、所定数以上のプローブ車両による走行履歴情報が解析されることが好ましい。
【００１０】
地図情報配信手段は、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路の地図情報を配信対象車両に対して配信することができればよい。すなわち、配信対象車両からの配信要求に対する応答として、配信対象車両の目的地まで走行する際の経路となる可能性が高いとされた新規道路の地図情報を、各種の通信を介して配信することができればよい。
【００１１】
プローブ車両の走行履歴情報に基づいて新規道路が使用される場合の特徴を解析する際の構成例として、プローブ車両が走行した新規道路にプローブ車両の走行開始地点から走行終了地点までの走行距離を対応づけた情報を、プローブ車両の走行履歴情報とする構成を採用しても良い。この構成においては、配信対象車両が当該配信対象車両の目的地まで走行する際の走行予定距離が取得される。また、走行履歴情報に基づいて、新規道路がプローブ車両に利用された頻度をプローブ車両の走行開始地点から走行終了地点までの走行距離毎に示す頻度情報が取得される。すなわち、走行距離毎の新規道路の利用頻度を示す頻度情報が定義される。
【００１２】
当該頻度情報を参照すれば、プローブ車両が任意の走行距離を走行した場合において利用された頻度が高い新規道路を特定することができる。そこで、配信対象車両の走行予定距離と同等の距離をプローブ車両が走行した場合に利用された頻度が相対的に高い新規道路を特定すれば、当該新規道路を、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路とみなすことができる。この構成によれば、配信対象車両が目的地まで走行する際の経路となる可能性が高い新規道路を、プローブ車両の走行距離に基づいて統計的に特定することができる。
【００１３】
すなわち、多くの車両の走行履歴を解析すれば、長距離移動がなされた場合の使用道路と短距離移動がなされた場合の使用道路が異なる傾向になる。従って、配信対象車両の走行予定距離と同等の走行距離をプローブ車両が走行した場合に利用された頻度が高い新規道路は、配信対象車両が利用する可能性が高いと見なすことができる。この構成によれば、道路が利用される態様によって配信対象となる新規道路を分類することができる。
【００１４】
さらに、頻度情報は、プローブ車両の走行履歴情報に基づいて統計処理を行った結果生成されることが好ましい。この構成の例として、走行距離を予め決められた複数の距離範囲に分類し、新規道路がプローブ車両に利用された頻度を、当該分類毎に示す度数分布を頻度情報として特定する構成を採用しても良い。この場合において、新規道路に対して頻度が最も多い距離範囲を対応付け、走行予定距離に近い距離範囲が対応づけられた新規道路であるほど、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高いとみなす構成を採用する。この構成によれば、各新規道路が配信対象車両の目的地まで走行する際の経路となる可能性の高低を走行予定距離によって決定することができる。従って、容易に配信対象の新規道路を決定することができる。
【００１５】
さらに、プローブ車両の出発地である走行開始地点からプローブ車両の目的地である走行終了地点までの距離を走行距離として定義した情報によって走行履歴情報を構成しても良い。すなわち、出発地から目的地までの走行を一回の走行と見なし、当該一回の走行での走行距離が評価されるように構成する。この構成においては、目的地まで走行する過程で店舗等の経由地に立ち寄った場合であっても、出発地から経由地まで走行した距離や経由地から目的地まで走行した距離が走行距離として解析されるのではなく、出発地から目的地まで走行した距離が走行距離として解析される。従って、経由地への偶発的な立ち寄りによる影響を除外し、道路の選択に影響を与える移動距離を正確に評価することができる。
【００１６】
さらに、全ての新規道路を配信対象とせず、一部の新規道路の中から配信対象の新規道路を選択する構成であっても良い。例えば、配信対象車両の出発地および配信対象車両の目的地を含む所定領域内に存在する新規道路から、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路を特定する構成としても良い。すなわち、配信対象車両の出発地および目的地を含む所定領域内には、出発地から目的地までの経路となる道路が含まれる可能性が極めて高い。そこで、当該所定領域内の新規道路から、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路を特定すれば、使用する可能性が極めて低い新規道路を配信対象から除外することが可能である。
【００１７】
なお、所定領域は配信対象車両の出発地および目的地を含む１個の領域であれば良く、所定領域の形状はどのような形状であっても良い。例えば、出発地と目的地とを結ぶ線分から所定範囲内にある領域であっても良いし、出発地、目的地を結ぶ線分と出発地および目的地を含む既定区画（メッシュ）によって構成される領域であっても良い。むろん、所定領域の大きさは、出発地と目的地との距離に応じて変動しても良い。例えば、出発地と目的地との距離が大きくなるほど上述の所定範囲が大きくなる構成や、出発地と目的地との距離が大きくなるほど上述の既定区画の数が増加する構成等を採用可能である。
【００１８】
さらに、新規道路の地図情報が配信されたプローブ車両が当該地図情報の配信後の所定期間内に当該新規道路を走行した場合の走行履歴情報に基づいて、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路を特定する構成を採用しても良い。すなわち、新規道路が新設された後、長期間経過した場合には当該新規道路を必要とする配信対象車両の大半に当該新規道路の地図情報を配信済みである。従って、あまりに長期にわたって当該新規道路について、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路であるか否かを判定する必要はない。
【００１９】
そこで、プローブ車両に対して新規道路の地図情報が配信されたことによって、当該プローブ車両が当該新規道路についての走行履歴情報を定義可能な状態となった後、所定期間内に当該新規道路を走行した場合の走行履歴情報に基づいて解析を行う構成とする。この構成によれば、新設された後、長期間が経過している新規道路を解析対象から除外することができる。なお、所定期間は、新規道路が新設された後、長期間が経過したことを判定するための期間として予め設定された期間である。むろん、ここでは、長期間が経過している新規道路を解析対象から除外することができれば良く、地図情報配信システムにおいて新規道路の新設時期を記録する構成とし、新設時期から一定の期間が経過した場合には、当該新規道路を、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路であるか否かを判定する対象から除外するように構成しても良い。
【００２０】
さらに、配信対象車両に搭載された記録媒体に記録された地図情報に含まれていない道路から、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路を特定する構成としても良い。すなわち、配信対象車両に対して配信されていない新規道路から、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路を特定する構成とする。この構成によれば、新規道路の候補を限定することができ、解析負荷を低減することができる。なお、配信対象車両に搭載された記録媒体に記録された地図情報に含まれていない道路は、各種の構成によって特定可能である。例えば、配信対象車両のＩＤ情報を対応づけておき、地図情報配信システムにおいて、あるＩＤの配信対象車両に対して配信済みの新規道路については、地図情報に対して当該配信対象車両のＩＤを対応づける構成等を採用可能である。
【００２１】
さらに、地図情報の配信に際して配信容量制限がある場合、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い順に配信対象を選択し、所定の配信容量制限内で配信可能な最大の配信容量となるように新規道路の地図情報を配信対象車両に対して配信する構成とすることが好ましい。この構成によれば、配信容量制限内での配信であっても利用可能性が高い新規道路の地図情報を配信することが可能である。
【００２２】
さらに、本発明のように、プローブ車両の走行履歴情報に基づいて、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路を特定し、配信する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。例えば、以上のような装置を備えたナビゲーション装置、走行履歴の管理システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、装置を制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【図面の簡単な説明】
【００２３】
【図１】地図情報配信システムのブロック図である。
【図２】新規道路と頻度情報の例を示す図である。
【図３】（３Ａ）は走行履歴情報送信処理のフローチャート、（３Ｂ）は地図情報配信処理のフローチャート、（３Ｃ）は所定領域の例を示す図である。
【発明を実施するための形態】
【００２４】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）地図情報配信システムの構成：
（２）走行履歴情報送信処理：
（３）地図情報配信処理：
（４）他の実施形態：
【００２５】
（１）地図情報配信システムの構成：
図１は、地図情報の管理センターに設置された地図情報配信システム１０の構成を示すブロック図である。なお、図１においては、走行履歴情報に関する情報の流れを破線の矢印等よって示し、地図情報に関する情報の流れを実線の矢印等によって示している。地図情報配信システム１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０と記録媒体３０とを備えており、制御部２０は当該記録媒体３０やＲＯＭに記録されたプログラムを実行することができる。さらに、地図情報配信システム１０は通信部２２を備えている。通信部２２は、無線通信を行うための回路にて構成され、制御部２０は通信部２２を制御してプローブ車両Ｃpおよび配信対象車両Ｃdと通信を行うことができる。
【００２６】
地図情報配信システム１０の記録媒体３０には、地図情報３０ａが記録されている。地図情報３０ａには、道路上に設定されたノードの位置等を示すノードデータ、ノード間の道路の形状を特定するための形状補間点の位置等を示す形状補間データ、ノード同士の連結を示すリンクデータ、走行予定経路の目的地となり得る施設を示す施設データ等が含まれている。また、本実施形態において地図情報３０ａは更新され得る。すなわち、新規道路が建設され、また、道路の改修等によって既存道路が新規道路になった場合など、既存の地図情報３０ａが示す道路と現実の道路とが異なる状態となった場合、新規道路を示す地図情報（ノードデータ、形状補間データ、リンクデータ等）が地図情報３０ａに追加される。当該新規道路の地図情報３０ａには、車両のＩＤを対応づけることが可能であり、新規道路の地図情報３０ａが特定のＩＤの車両に配信済みである場合、当該ＩＤが配信済みの新規道路の地図情報３０ａに対応づけられる。
【００２７】
本実施形態において制御部２０は、地図情報配信プログラム２１を実行可能であり、制御部２０は、当該地図情報配信プログラム２１の処理により、プローブ車両Ｃpから走行履歴情報を取得して記録媒体３０に走行履歴情報３０ｂとして記録する。また、制御部２０は、地図情報配信プログラム２１の処理により、配信対象車両Ｃdから配信要求を受け付け、走行履歴情報３０ｂに基づいて配信対象となる新規道路の地図情報３０ａを決定し、当該新規道路の地図情報３０ａを配信対象車両Ｃdに対して配信する。
【００２８】
これらの機能を実現するため、地図情報配信プログラム２１は、配信要求受付部２１ａと道路特定部２１ｂと地図情報配信部２１ｃと走行履歴情報受信部２１ｄとを備えている。走行履歴情報受信部２１ｄは、プローブ車両Ｃpから走行履歴情報を受信して記録媒体３０に記録する機能を制御部２０に実現させるプログラムモジュールである。すなわち、制御部２０は、通信部２２を利用してプローブ車両Ｃpから走行履歴情報の送信要求が行われたか否かを監視しており、送信要求が行われた場合、通信部２２を介してプローブ車両Ｃpと通信を行って走行履歴情報を受信し、走行履歴情報３０ｂとして記録媒体３０に記録する。
【００２９】
なお、本実施形態において、走行履歴情報３０ｂはプローブ車両Ｃpが新規道路を走行した場合の履歴であり、新規道路を特定するための情報（例えばノードデータやリンクデータ、道路区間ＩＤ等）に対して、当該新規道路を利用した走行を行った際のプローブ車両Ｃpの走行距離（走行開始地点から走行終了地点までの走行距離）を対応づけた情報である。なお、プローブ車両Ｃpの車内では図示しないナビゲーションシステムが利用されており、当該ナビゲーションシステムによって走行履歴情報が記録され、図示しない記録媒体に保持される。走行履歴情報の送信要求は、任意のタイミングで行うことが可能であり、例えば、プローブ車両Ｃpにおいて走行開始地点から走行終了地点までの走行が終了した場合に送信要求がなされるように構成可能である。
【００３０】
配信対象車両Ｃdは、車内で図示しないナビゲーションシステムが利用されている車両であり、ナビゲーションシステムは、当該ナビゲーションシステムが備える図示しない記録媒体に記録された地図情報を利用し、配信対象車両Ｃdの運転者に対して走行予定経路を案内する。当該ナビゲーションシステムは、地図情報の更新機能を備えており、所定のタイミング（例えば、走行開始時）に地図情報配信システム１０に対して新規道路の地図情報を配信させるための配信要求を行うように構成されている。すなわち、配信対象車両Ｃdで利用されるナビゲーションシステムは、所定のタイミングにおいて、当該ナビゲーションシステムで使用される記録媒体に情報として記録されていない道路を新規道路とし、新規道路の地図情報を配信するように要求する。
【００３１】
配信要求受付部２１ａは、配信対象車両Ｃdから新規道路の地図情報の配信要求および配信対象車両の目的地に関する情報を受け付ける機能を制御部２０に実現させるプログラムモジュールである。すなわち、制御部２０は、通信部２２を利用して配信対象車両Ｃdから新規道路の地図情報の配信要求が行われたか否かを監視する。なお、本実施形態においては、配信対象車両Ｃdに配信済みの道路あるいは配信対象車両Ｃdに配信されていない道路が特定されるように配信要求が行われる。このために、配信対象車両Ｃdのナビゲーションシステムは、配信要求とともに新規道路を特定するための情報を送信する構成となっており、本実施形態においては、配信対象車両Ｃdの出発地（現在地でも良い）と目的地とを示す情報および配信対象車両ＣdのＩＤが配信要求とともに送信される。従って、制御部２０は、配信要求を受信した場合、当該配信要求に付随する配信対象車両Ｃdの出発地と目的地とを示す情報を受信する。
【００３２】
道路特定部２１ｂは、新規道路を走行したプローブ車両Ｃpの走行履歴情報３０ｂに基づいて、配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が高い新規道路を特定する機能を制御部２０に実現させるプログラムモジュールである。すなわち、新規道路を走行したプローブ車両Ｃpの走行履歴情報３０ｂは実際に新規道路を走行した場合の走行履歴情報３０ｂであるため、制御部２０が当該走行履歴情報３０ｂを解析すれば、プローブ車両Ｃpが新規道路を走行した場合の走行履歴から新規道路が使用される場合の特徴を特定することができる。そこで、当該新規道路が使用される場合の特徴と、配信対象車両Ｃdが目的地まで走行する際の特徴とを比較すれば、両者が類似しているほど、当該新規道路が、配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が高いと見なすことができる。
【００３３】
具体的には、本実施形態において制御部２０は、配信要求に付随して取得した配信対象車両Ｃdの出発地と目的地とから、配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の走行予定距離を取得する。また、制御部２０は、走行履歴情報３０ｂに基づいて、新規道路がプローブ車両に利用された頻度をプローブ車両の走行開始地点から走行終了地点までの走行距離毎に示す頻度情報を取得し、頻度情報３０ｃとして記録媒体３０に記録する。
【００３４】
頻度情報３０ｃは、走行距離毎の新規道路の利用頻度を示す情報であり、プローブ車両Ｃpの走行履歴情報３０ｂに基づいて統計処理を行った結果生成される。すなわち、本実施形態においては、走行距離を予め決められた複数の距離範囲に分類してあり、制御部２０は、当該分類毎に新規道路がプローブ車両Ｃpに利用された頻度を示す度数分布を頻度情報３０ｃとする。距離範囲による分類は、範囲、分類数等として種々のものを採用可能であり、例えば、距離範囲を、１００ｋｍ超、５０〜１００ｋｍ、２５〜５０ｋｍ、１０〜２５ｋｍ、５〜１０ｋｍ、５ｋｍ以下という６個の分類に分類する場合、制御部２０は、走行履歴情報３０ｂが示す各新規道路についての走行距離を参照し、当該走行距離がいずれの距離範囲に属するか否かを判定する。そして、制御部２０は、ある新規道路がある距離範囲に属する場合、当該距離範囲の度数を１増加させる処理を、全ての走行履歴情報３０ｂについて実施する。
【００３５】
この結果、各新規道路についての度数分布が生成され、各新規道路についての度数分布が頻度情報３０ｃとして記録媒体３０に記録される。図２においては、いくつかの道路についての度数分布の例を示している。すなわち、図２においては、実線、破線、一点鎖線の曲線で道路を示しており、一点鎖線で示す道路Ｒ1が新規道路であった場合の頻度情報３０ｃをグラフ１として例示し、破線で示す道路Ｒ2，Ｒ3が新規道路であった場合の頻度情報３０ｃをグラフ２，３として例示し、実線で示す道路Ｒ4が新規道路であった場合の頻度情報３０ｃをグラフ４として例示している。なお、図２においては、曲線の線種によって道路種別を表現しており、実線の曲線は高速道路、一点鎖線の曲線は国道、破線の曲線は市道を示している。また、グラフ１〜４に示すＡ〜Ｆは距離範囲を示しており、Ａは１００ｋｍ超、Ｂは５０〜１００ｋｍ、Ｃは２５〜５０ｋｍ、Ｄは１０〜２５ｋｍ、Ｅは５〜１０ｋｍ、Ｆは５ｋｍ以下の距離範囲を示している。
【００３６】
以上のような頻度情報３０ｃの生成は任意のタイミングで実行されればよく、定期的に実行されても良いし、配信要求が行われたことに応じて実行されても良い。以上のような頻度情報３０ｃを参照すれば、プローブ車両Ｃpが任意の走行距離を走行した場合において利用された頻度が高い新規道路を特定することができる。そこで、配信対象車両Ｃdの走行予定距離と同等の距離をプローブ車両Ｃpが走行した場合に利用された頻度が相対的に高い新規道路を特定すれば、当該新規道路を、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路とみなすことができる。
【００３７】
配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性の高低を具体的に推定するため、制御部２０は、頻度情報３０ｃを参照し、新規道路に対して頻度が最も多い距離範囲を対応付ける。すなわち、制御部２０は、地図情報３０ａに含まれる新規道路を示す地図情報３０ａに対して最多頻度の距離範囲を対応づける。例えば、図２に示す道路Ｒ1が新規道路である場合、当該新規道路Ｒ1を示す地図情報３０ａに対して距離範囲Ｃ（２５〜５０ｋｍ）を示す情報を対応づける。以上の処理の結果、新規道路の地図情報３０ａには、距離範囲のいずれかが対応づけられた状態となる。
【００３８】
そこで、制御部２０は、配信対象車両Ｃdの出発地および目的地から走行予定距離を算出し、当該走行予定距離に近い距離範囲が対応づけられた新規道路であるほど、配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が高いとみなす。例えば、図２に示す例において、道路Ｒ1〜Ｒ4が新規道路であった場合、新規道路Ｒ1には距離範囲Ｃ（２５〜５０ｋｍ）、新規道路Ｒ2には距離範囲Ｂ（５０〜１００ｋｍ）、新規道路Ｒ3には距離範囲Ｂ（５０〜１００ｋｍ）、新規道路Ｒ4には距離範囲Ａ（１００ｋｍ超）が対応づけられている。この例において、配信対象車両Ｃdの走行予定距離が４０ｋｍであった場合、当該走行予定距離は距離範囲Ｃに属するため、距離範囲Ｃが対応づけられた新規道路Ｒ1は、配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が最も高いと見なされる。
【００３９】
また、距離範囲Ｂが対応づけられた新規道路Ｒ2，Ｒ3は、新規道路Ｒ1よりも配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が低いと見なされ、距離範囲Ａが対応づけられた新規道路Ｒ4は、新規道路Ｒ2，Ｒ3よりも配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が低いと見なされる。この構成によれば、各新規道路が配信対象車両Ｃdの目的地まで走行する際の経路となる可能性の高低を配信対象車両Ｃdの走行予定距離によって決定することができる。従って、容易に配信対象の新規道路を決定することができる。なお、配信対象車両Ｃdの走行予定距離は、配信対象車両Ｃdの出発地から目的地までの経路として探索された経路の距離を地図情報３０ａに基づいて算出することによって特定しても良いし、概略的な距離（例えば、出発地と目的地との直線距離等）によって特定しても良く、種々の構成を採用可能である。
【００４０】
図２において、国道である新規道路Ｒ1は比較的大きい道路であるため、グラフ１に示すように比較的距離の長い距離範囲Ｃでの利用頻度が最も多くなっている。そして、図２に示す例においては、市道である新規道路Ｒ2はグラフ２に示すように距離範囲Ｂでの利用頻度が最も多くなっている。従って、市道であるである新規道路Ｒ2は国道であるである新規道路Ｒ1よりも長距離での移動で多く利用されたことになる。このような状況は各種の要因で発生し得るが、図２に示す例においては新規道路Ｒ2の道路沿いに大型商業施設ＰＯＩが存在し、当該大型商業施設ＰＯＩを利用するために遠方から車両で来店する者が多い場合、図２に示すように新規道路Ｒ2が新規道路Ｒ1よりも長距離での移動で多く利用される様な状況が発生し得る。
【００４１】
また、新規道路Ｒ4は高速道路であるため、長距離である距離範囲Ａでの利用頻度が最も多くなっている。図２に示す例においては、新規道路Ｒ3は当該新規道路Ｒ4に対する取り付け道であるため、市道であるにもかかわらず距離範囲Ａ，Ｂといった長距離での利用頻度が多くなっている。このように、実際の道路の利用状況は道路種別によって、例えば、国道の方が市道よりも長距離での利用頻度が多いなどとして、単純に類推することはできない。しかし、本実施形態においては、プローブ車両Ｃpの走行履歴情報３０ｂを解析しているため、実際の新規道路の利用状況を解析することができる。従って、各新規道路が配信対象車両Ｃdの目的地まで走行する際の経路となる可能性を正確に類推することができる。
【００４２】
地図情報配信部２１ｃは、配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が高い新規道路の地図情報を配信対象車両Ｃdに対して配信する機能を制御部２０に実現させるプログラムモジュールである。すなわち、配信対象車両Ｃdからの配信要求に対する応答として、制御部２０は、配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が高いとされた新規道路の地図情報を通信部２２によって配信対象車両Ｃdに配信する。
【００４３】
なお、本実施形態において、１回の配信における配信容量には配信容量制限が課せられている。そこで、制御部２０は、配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が高い順に配信対象を選択し、所定の配信容量制限内で配信可能な最大の配信容量となるように新規道路の地図情報を配信対象車両Ｃdに対して配信する。この構成によれば、配信容量制限内での配信であっても利用可能性が高い新規道路の地図情報を配信することが可能である。
【００４４】
以上の構成においては、プローブ車両Ｃpによって新規道路が使用された場合の走行履歴の傾向と同様の傾向で配信対象車両Ｃdが新規道路を使用すると想定した場合に、配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が高い新規道路を特定することができる。そして、経路となる可能性が高い新規道路の地図情報を配信するため、ユーザが予定している走行において使用される可能性が高い新規道路の地図情報を優先的に配信することができる。
【００４５】
また、配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が高い順に配信対象を選択し、配信容量制限内で配信可能な最大の配信容量となるように新規道路の地図情報を配信対象車両Ｃdに対して配信するため、地図情報の配信容量制限がある場合であっても、使用される可能性が高い新規道路の地図情報が配信される。この結果、利用価値の高い地図情報が配信されることになる。
【００４６】
さらに、以上の構成によれば、配信対象車両Ｃdが目的地まで走行する際の経路となる可能性が高い新規道路を、プローブ車両Ｃpの走行距離に基づいて統計的に特定することができる。すなわち、本実施形態においては、多くの車両の走行履歴を解析して頻度情報３０ｃとすることにより、長距離移動がなされた場合の使用道路と短距離移動がなされた場合の使用道路が異なる傾向になることが統計的に解析される。従って、一定の信頼性を確保しながら道路が利用される態様に応じた配信対象の決定を行うことができる。
【００４７】
（２）走行履歴情報送信処理：
次にプローブ車両Ｃpで利用されるナビゲーションシステムが実行する走行履歴情報送信処理を詳細に説明する。図３Ａは、走行履歴情報送信処理を示すフローチャートである。プローブ車両Ｃpで利用されるナビゲーションシステムは、プローブ車両Ｃpの走行が開始されると、走行履歴情報を取得し、走行が終了したと判定されるまで当該走行履歴情報の取得を繰り返す（ステップＳ１００，Ｓ１０５）。すなわち、ナビゲーションシステムはプローブ車両Ｃpの走行中に、当該プローブ車両Ｃpが走行した道路を示す情報を取得する処理を実行し続ける。
【００４８】
なお、本実施形態において、プローブ車両Ｃpの走行開始地点はプローブ車両Ｃpの出発地であり、プローブ車両Ｃpの走行終了地点はプローブ車両Ｃpの目的地である。従って、ナビゲーションシステムは、ステップＳ１０５において、プローブ車両Ｃpが予め設定された目的地に到達したか否かを判定し、到達した場合に走行が終了したと判定することになる。
【００４９】
プローブ車両Ｃpの走行が終了したと判定されると、ナビゲーションシステムは、ステップＳ１００で取得した走行履歴情報を図示しない記録媒体に記録する（ステップＳ１１０）。ここで、ナビゲーションシステムは、ステップＳ１００にて取得した走行履歴情報（走行した道路を示す情報）に対してプローブ車両Ｃpの出発地である走行開始地点からプローブ車両Ｃpの目的地である走行終了地点までの走行距離を対応づけて走行履歴情報を定義し、記録媒体に記録する。ここで、走行距離は、頻度情報３０ｃを生成する際に参照される距離であり、新規道路が使用される際の傾向を特定するための情報である。そこで、本実施形態においては出発地から目的地までの走行を一回の走行と見なし、当該一回の走行での走行距離が評価されるように走行履歴情報を定義する。
【００５０】
この構成においては、目的地まで走行する過程で店舗等の経由地に立ち寄った場合であっても、出発地から経由地まで走行した距離や経由地から目的地まで走行した距離が走行距離として解析されるのではなく、出発地から目的地まで走行した距離が走行距離として解析される。従って、経由地への偶発的な立ち寄りによる影響を除外し、道路の選択に影響を与える移動距離を正確に評価することができる。
【００５１】
次にナビゲーションシステムは、配信後、所定期間が経過していない道路の走行履歴情報が存在するか否かを判定する（ステップＳ１１５）。すなわち、プローブ車両Ｃpにおいて、新規道路についての走行履歴情報が取得されるためには、当該新規道路を示す地図情報はすでに配信済みである必要がある。さらに、新規道路が新設された後、長期間経過した場合には当該新規道路を必要とする配信対象車両Ｃdの大半に当該新規道路の地図情報を配信済みであると考えられる。そこで、プローブ車両Ｃpに対して新規道路の地図情報が配信されたことによって、当該プローブ車両Ｃpが当該新規道路についての走行履歴情報を定義可能な状態となった後、所定期間内に当該新規道路を走行した場合の走行履歴情報に基づいて解析を行う構成とする。この構成によれば、新設された後、長期間が経過している新規道路を解析対象から除外することができる。なお、所定期間は、新規道路が新設された後、長期間が経過したことを判定するための期間として予め設定された期間である。
【００５２】
具体的には、ステップＳ１１５においてナビゲーションシステムは、ステップＳ１１０で記録媒体に記録された走行履歴情報を参照し、走行履歴情報が示す各道路のそれぞれについて配信後の経過期間を特定する。配信後の経過期間は、ナビゲーションシステムによって地図情報の配信時刻を記録する構成とし、当該配信時刻と現在時刻とを比較することによって特定可能である。そして、ナビゲーションシステムは、各道路を示す地図情報の配信後の経過期間と所定期間とを比較し、経過期間が所定期間より短い道路の走行履歴情報が存在する場合、配信後、所定期間が経過していない道路の走行履歴情報が存在すると判定する。
【００５３】
ステップＳ１１５において、配信後、所定期間が経過していない道路の走行履歴情報が存在すると判定されない場合、ナビゲーションシステムは、ステップＳ１２０をスキップし、走行履歴情報を送信することなく走行履歴情報送信処理を終了する。一方、ステップＳ１１５において、配信後、所定期間が経過していない道路の走行履歴情報が存在すると判定された場合、ナビゲーションシステムは、配信後、所定期間が経過していない道路の走行履歴情報を送信する（ステップＳ１２０）。すなわち、ナビゲーションシステムは、地図情報配信システム１０に対して走行履歴情報の送信要求を行い、地図情報配信システム１０から送信要求を受け付ける旨の返信があった場合に、配信後、所定期間が経過していない道路の走行履歴情報を送信する。プローブ車両Ｃpのナビゲーションシステムが走行履歴情報を送信すると、地図情報配信システム１０の制御部２０は、走行履歴情報受信部２１ｄの処理により、当該走行履歴情報を受信し、記録媒体３０に走行履歴情報３０ｂとして記録する。
【００５４】
（３）地図情報配信処理：
次に、地図情報配信システム１０において地図情報配信プログラム２１によって実行される地図情報配信処理を詳細に説明する。地図情報配信処理において、制御部２０は、配信要求受付部２１ａの処理により、配信対象車両Ｃdからの配信要求があるまで待機している（ステップＳ２００）。すなわち、制御部２０は、通信部２２を介して配信対象車両Ｃdからの配信要求を受信するまで待機している。
【００５５】
ステップＳ２００において配信要求があったと判定されると、制御部２０は、配信対象候補の新規道路を特定する（ステップＳ２０５）。ここで、制御部２０は、地図情報３０ａに新規道路として記録された情報の中から配信対象候補を選択する。このために、制御部２０は、配信要求受付部２１ａの処理により、配信対象車両Ｃdから配信要求とともに送信される情報（出発地および目的地を示す情報）を取得する。また、制御部２０は、道路特定部２１ｂの処理により、当該情報に基づいて配信対象候補の新規道路を特定する。
【００５６】
具体的には、制御部２０は、配信対象車両Ｃdの出発地および配信対象車両Ｃdの目的地を含む所定領域内に存在する新規道路を配信対象候補とする。図３Ｃは、配信対象車両Ｃdの出発地Ｓおよび配信対象車両Ｃdの目的地Ｇを主要道路（実線の曲線）とともに示した図であり、この例において所定領域Ｚは破線で示されている。ここで、所定領域Ｚは、配信対象車両Ｃdの出発地および目的地を含む１個の領域であり、出発地と目的地とを結ぶ線分から所定範囲内にある領域である。すなわち、配信対象車両Ｃdの出発地および目的地を含む所定領域内には、出発地から目的地までの経路となる道路が含まれる可能性が極めて高いとみなし、本実施形態においては、当該所定領域内の新規道路を配信対象候補とし、当該配信対象候補から、配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が高い新規道路を特定するように構成することで、使用する可能性が極めて低い新規道路を配信対象から除外するように構成している。
【００５７】
さらに、本実施形態においては、配信対象車両Ｃdに搭載されたナビゲーションシステムで利用される記録媒体に記録された地図情報に含まれていない新規道路を配信対象候補とする構成を採用している。すなわち、制御部２０は、配信対象車両Ｃdに対して配信されていない新規道路を配信対象候補とする。具体的には、制御部２０は、配信対象車両ＣdのＩＤを参照し、上述の所定領域内の新規道路であって、配信対象車両ＣdのＩＤが対応づけられていない新規道路を配信対象候補とする。本実施形態においては、以上のようにして配信対象候補を限定することにより、解析負荷を低減するように構成されている。
【００５８】
配信対象候補が特定されると、制御部２０は、道路特定部２１ｂの処理により、配信対象候補の新規道路に対応づけられた距離範囲を取得する（ステップＳ２１０）。すなわち、制御部２０は、配信対象候補の新規道路の地図情報３０ａを参照し、上述のようにして頻度情報３０ｃが解析されることによって特定された各新規道路の距離範囲（利用頻度が最も多い距離範囲）を特定する。この結果、配信対象候補の新規道路とされた全ての道路について距離範囲が特定される。例えば、図２に示す例における新規道路Ｒ1〜Ｒ4の全てが配信対象候補であった場合、制御部２０は、地図情報３０ａに基づいて、新規道路Ｒ1は距離範囲Ｃ、新規道路Ｒ2は距離範囲Ｂ、新規道路Ｒ3は距離範囲Ｂ、新規道路Ｒ4は距離範囲Ａが対応づけられていることを特定する。
【００５９】
次に、制御部２０は、距離範囲が配信対象車両の走行予定距離に近い新規道路ほど利用される可能性が高いとして配信優先度を決定する（ステップＳ２１５）。すなわち、制御部２０は、配信対象車両Ｃdから出力された配信要求とともに受信した配信対象車両Ｃdの出発地および目的地から走行予定距離を算出し、当該走行予定距離と、ステップＳ２１０で取得された配信対象候補の新規道路に対応づけられた距離範囲とを比較する。そして、制御部２０は、距離範囲が走行予定距離に近い新規道路ほど配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が高いとみなす。例えば、図２に示す例において、配信対象車両Ｃdの走行予定距離が４０ｋｍであり、道路Ｒ1〜Ｒ4が新規道路であった場合、距離範囲Ｃが対応づけられた新規道路Ｒ1、距離範囲Ｂが対応づけられた新規道路Ｒ2，Ｒ3、距離範囲Ａが対応づけられた新規道路Ｒ4の順に、目的地まで走行する際の経路となる可能性が高いとされる。
【００６０】
次に、制御部２０は、配信優先度が高い新規道路から順に配信対象を選択し、配信容量制限内で配信可能な最大の配信容量となるように新規道路の地図情報を配信する（ステップＳ２２０）。すなわち、制御部２０は、新規道路の地図情報を送信する際の情報の容量を確認しながら、通信部２２を介して配信優先度が高い新規道路から順に新規道路を示す地図情報を配信対象車両Ｃdに配信する処理を行う。そして、未配信の新規道路の地図情報を配信すると配信容量制限を超えると判定されるまで当該処理を繰り返すことにより、配信容量制限内で配信可能な最大の配信容量となるように新規道路の地図情報を配信対象車両Ｃdに対して配信する。以上の構成によれば、配信対象車両Ｃdが配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が高い新規道路を優先的に配信対象車両Ｃdに対して配信することができる。
【００６１】
（４）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、プローブ車両の走行履歴情報に基づいて、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路を特定し、配信する限りにおいて、他にも種々の実施形態を採用可能である。例えば、走行履歴情報送信処理においてステップＳ１１５を省略する構成を採用しても良い。
【００６２】
なお、ステップＳ１１５においては、長期間が経過している新規道路を解析対象から除外することができれば良く、地図情報配信システム１０側の処理で同様のことを実現しても良い。例えば、地図情報配信システム１０において新規道路の新設時期を記録する構成とし、新設時期から一定の期間が経過した場合には、当該新規道路を、配信対象車両が当該配信対象車両の目的地まで走行する際の経路となる可能性が高い新規道路であるか否かを判定する配信対象候補から除外するように構成しても良い。
【００６３】
また、地図情報配信処理のステップＳ２０５においては、出発地および目的地を含む所定領域内に存在する新規道路を配信対象候補とし、さらに、配信対象車両Ｃdに対して配信されていない新規道路を配信対象候補とする構成を採用しているが、前者あるいは後者のいずれか一方を省略する構成であっても良い。
【００６４】
さらに、配信対象候補を選択する際に利用される所定領域は図３Ｃに示す例に限定されず、例えば、出発地、目的地を結ぶ線分と出発地および目的地を含む既定区画（メッシュ）によって構成される領域であっても良い。むろん、所定領域の大きさは、出発地と目的地との距離に応じて変動しても良い。例えば、出発地と目的地とを結ぶ線分から所定範囲内の領域を所定領域とし、出発地と目的地との距離が大きくなるほど所定範囲が大きくなる構成としたり、出発地と目的地との距離が大きくなるほど上述の既定区画の数が増加する構成等を採用可能である。
【００６５】
さらに、上述の実施形態において、新規道路に対して対応づけられる距離範囲は１種類であったが、２種類以上の距離範囲を対応づける構成としても良い。例えば、利用頻度が所定の閾値以上である距離範囲を新規道路に対して対応づける構成としても良く、図２に示す例において、新規道路Ｒ2に距離範囲Ｂおよび距離範囲Ｅを対応づけるような構成を採用しても良い。
【００６６】
さらに、上述の実施形態においては、新規道路に対して対応づけられた距離範囲によって新規道路を配信する際の優先度を特定していたが、同じ距離範囲が対応づけられた新規道路同士でさらに配信する際の優先度を定義しても良い。例えば、配信対象車両Ｃdに近い新規道路であるほど優先度が高いとみなす構成や、出発地から目的地までの直線距離や仮想経路に近い新規道路であるほど優先度が高いと見なす構成等を採用可能である。
【００６７】
さらに、プローブ車両の走行履歴情報は、新規道路が使用される場合の特徴を特定可能な情報であれば良く、プローブ車両による走行距離、車速、加速度、位置など、各種の履歴を走行履歴とすることが可能である。例えば、新規道路が使用される際の特徴を車速の度数分布によって解析し、配信対象車両Ｃdが目的地まで走行する際の推定車速に近い車速での利用頻度が多い傾向にある新規道路が、目的地まで走行する際の経路となる可能性が高い新規道路であると見なす構成等を採用しても良い。むろん、新規道路が使用される場合の特徴は、統計的に特定されることが好ましく、所定数以上のプローブ車両による走行履歴情報が解析されることが好ましい。
【００６８】
さらに、上述の実施形態においてプローブ車両Ｃpの目的地は予めユーザに指定されることを想定しているが、他の構成によって目的地を特定しても良い。例えば、プローブ車両Ｃpが任意の位置で駐車された後、所定時間以上経過した場合に、当該駐車位置を目的地と見なす構成を採用可能である。
【００６９】
さらに、配信対象車両Ｃdから配信要求とともに送信される、配信対象車両Ｃdの目的地に関する情報は、配信対象車両Ｃdの目的地まで走行する際の経路となる可能性が高い道路が特定されるために配信対象車両Ｃdから送信されれば良く、目的地まで走行する際の経路に関連した情報であれば良い。従って、配信対象車両Ｃdが目的地まで走行する際の走行予定距離（推定走行予定距離でも可）等を送信する構成としても良い。
【符号の説明】
【００７０】
１０…地図情報配信システム、２０…制御部、２１…地図情報配信プログラム、２１ａ…配信要求受付部、２１ｂ…道路特定部、２１ｃ…地図情報配信部、２１ｄ…走行履歴情報受信部、２２…通信部、３０…記録媒体、３０ａ…地図情報、３０ｂ…走行履歴情報、３０ｃ…頻度情報、Ｃd…配信対象車両、Ｃp…プローブ車両、ＰＯＩ…大型商業施設、Ｒ1〜Ｒ4…新規道路
【図１】
2014070912.tif 000003
【図２】
2014070912.tif 000004
【図３】
2014070912.tif 000005