交通情報配信方法、交通情報配信装置および車載端末装置
【課題】地図情報が更新されたとき、その更新に伴って更新される統計交通情報の量を削減し、その配信に要する通信時間とコストを低減する。
【解決手段】交通情報配信装置１０において、更新影響道路リンク抽出部１４は、地図情報記憶部２１の地図情報が変更されたとき、道路リンクの更新によってリンク旅行時間などの統計交通情報の値が影響を受けると予測される道路リンクを更新影響道路リンクとして抽出する。統計交通情報誤差評価部１５は、抽出された更新影響道路リンクについて、統計交通情報記憶部２２に記憶されている日種および時間帯ごとの統計交通情報の、現況交通情報受信部１９を介して得られる実績交通情報に対する誤差を評価する。更新統計交通情報生成部１６は、その誤差が大きいときの日種および時間帯の実績交通情報のみを更新統計交通情報とし、車載端末装置５０へ配信する。
【解決手段】交通情報配信装置１０において、更新影響道路リンク抽出部１４は、地図情報記憶部２１の地図情報が変更されたとき、道路リンクの更新によってリンク旅行時間などの統計交通情報の値が影響を受けると予測される道路リンクを更新影響道路リンクとして抽出する。統計交通情報誤差評価部１５は、抽出された更新影響道路リンクについて、統計交通情報記憶部２２に記憶されている日種および時間帯ごとの統計交通情報の、現況交通情報受信部１９を介して得られる実績交通情報に対する誤差を評価する。更新統計交通情報生成部１６は、その誤差が大きいときの日種および時間帯の実績交通情報のみを更新統計交通情報とし、車載端末装置５０へ配信する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路交通状況に係る交通情報をカーナビゲーション装置などの車載端末装置に配信する交通情報配信方法および交通情報配信装置、並びに、その配信された交通情報を受信し、表示装置に表示する車載端末装置に関する。
【背景技術】
【０００２】
近年、多くの車両にカーナビゲーション装置が搭載されるようになった。カーナビゲーション装置は、道路の地図情報、各道路における渋滞状況やリンク旅行時間などの交通状況に係る交通情報を記憶装置に記憶し、その記憶した地図情報や交通情報に基づき、ユーザが設定する目的地までの最短経路などを探索し、探索した最短経路などの情報を表示装置に表示する。なお、本明細書では、以下、交差点を「ノード」といい、そのノードで区分された道路を「道路リンク」または単に「リンク」といい、リンクの車両による平均の走行所要時間を「リンク旅行時間」という。
【０００３】
通常、カーナビゲーション装置が記憶している地図情報や交通情報は、ユーザが車両またはカーナビゲーション装置を購入したときに、その販売業者などによって提供されたものである。一方、道路は、日々、新しいものが建設され、また、拡幅などの改修が加えられており、そのため、道路地図の実態は頻繁に変化するものであるといえる。そこで、車両またはカーナビゲーション装置の販売業者などは、その販売店やサービスセンタなどにおいて、例えば、半年や１年に１回など定期的に最新の地図情報や交通情報などを更新するサービスを行っている。
【０００４】
また、近年は、携帯電話などの通信回線を介して、インターネットなどに接続可能なカーナビゲーション装置が実用に供されている。そのようなカーナビゲーション装置においては、インターネットなどに接続された情報配信センタなどから配信される地図情報や交通情報などの更新情報を受信することができる。しかしながら、地図情報にしても交通情報にしても国内全地域の情報を一度に配信するとなると、その配信情報量が膨大なものとなるため、その通信時間や通信コストがかさむことになる。
【０００５】
そこで、その配信情報量を削減するために、配信する地図情報や交通情報が対象とする地域をその車両が走行している周辺の地域に限定したり（例えば、特許文献１）、また、カーナビゲーション装置がそのとき有している地図情報や交通情報に対して変化した部分の情報（差分情報）のみを配信したり（例えば、特許文献２）することが従来から行われていた。
【特許文献１】特開２００３−４２７７１号公報
【特許文献２】特開２００６−８４２５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
以上のようにして配信する地図情報や交通情報の情報量を削減することができるようになったものの、実際には、特許文献１に開示された例のように、地図情報の更新情報の配信は行われているが、それに対応する交通情報の配信は行われていない。この特許文献１に開示された例に限らず、地図情報の更新に対応する交通情報の更新情報が配信されない理由の１つは、例えば、新しい道路が開通しても、開通間もない道路では、その道路の渋滞情報やリンク旅行時間などの実績値が得られていないことが多いからである。従って、このような場合、そのカーナビゲーション装置によって探索される最短経路は、必ずしも最短経路でない場合が生じる。これは、ユーザにとっては、カーナビゲーション装置における経路案内の魅力が薄れることを意味する。
【０００７】
また、特許文献２には、交通情報の差分配信の例が開示されているが、そこで配信の対象とされている交通情報は、現況の交通情報であり、カーナビゲーション装置が最短経路探索を行うための交通情報ではない。この例の場合、最短経路などの探索は、情報配信センタ側で行うとしている。一般に、最短経路探索を行うためには、現況の交通情報のほかその現況の交通情報を日種（例えば、休日、平日、五十日など）ごと、時間帯ごとに統計をとって得られた統計交通情報が必要とされている。なお、車両またはカーナビゲーション装置の販売業者などが提供する交通情報には、この統計交通情報が含まれている。
【０００８】
現況の交通情報の場合には、１項目の交通情報（例えば、リンク旅行時間）の値は、１つの道路リンクに対して１つしか存在しないが、統計交通情報の場合には、１項目の交通情報の値は、１つの道路リンクに対して、（日種の数）×（時間帯の数）だけ存在することになる。従って、統計交通情報は、現況の交通情報に比べ、その情報量が格段に多い。そのため、統計交通情報をカーナビゲーション装置などに配信することは、携帯電話の通信回線などによっては事実上行われていない。
【０００９】
以上、従来技術を鑑みると、今なお、従来技術には、地図情報が更新されたとき、その更新に応じた統計交通情報の更新をどのようにして行い、また、その統計交通情報をどのようにして差分配信以上に削減すればよいかという課題があることが分かる。すなわち、本発明の目的は、地図情報が更新されたとき、その更新に応じて更新する更新統計交通情報の情報量を大幅に削減することが可能な交通情報配信方法、交通情報配信装置および車載端末装置を提供することにある。
【課題を解決するための手段】
【００１０】
前記課題を解決するため、本発明においては、（１）地図情報において更新された道路リンクについて、その道路リンクが更新（追加、分割、変更、削除など）されたことによって、統計交通情報の値（リンク旅行時間など）が影響を受けると予測される道路リンクを更新影響道路リンクとして抽出し、（２）その抽出した更新影響道路リンクについて、その道路リンクの地図情報の変更後に得られた実績交通情報の平均値に対する統計交通情報の値の誤差が所定の値より大きいか否かを、日種ごとかつ時間帯ごとに評価し、（３）その誤差が所定の値より大きいと評価された道路リンク、日種および時間帯については、その道路リンク、日種および時間帯に対する統計交通情報の値を、それと同じ道路リンク、日種および時間帯に対する実績交通情報の平均値によって更新することによって、更新統計交通情報を生成し、（４）このようにして生成した更新統計交通情報を車載端末装置に配信するようにした。
【００１１】
以上本発明によれば、まず第１に、更新統計交通情報を、地図情報における道路リンクの更新によってその統計交通情報の値が影響を受けると予測される道路リンク（更新影響道路リンク）の統計交通情報に限定した。これによって、統計交通情報の更新の対象となる道路リンクが地図情報で更新された道路リンクの近傍の多くとも数１０の道路リンクに限られるので、更新統計交通情報の情報量を大きく削減することができる。
【００１２】
また、第２に、更新影響道路リンクの統計交通情報についても、その日種および時間帯の統計交通情報が実績交通情報に対する誤差が大きいときのみ、その統計交通情報を更新するようにした。すなわち、道路リンク追加などの影響を受けにくい、例えば、夜間や早朝の統計交通情報を更新しなくてすむので、更新統計交通情報の情報量をさらに削減することができる。
【発明の効果】
【００１３】
以上、本発明によれば、地図情報が更新されたとき、その更新に応じて更新する更新統計交通情報の情報量を大幅に削減することができ、その結果、その更新統計交通情報の配信に要する通信時間とコストを低減することが可能となる。
【発明を実施するための最良の形態】
【００１４】
以下、図面を参照して本発明の実施形態について詳しく説明する。
【００１５】
＜全体構成＞
まず、図１を用いて、全体構成の概略について説明する。図１は、本発明の実施形態に係る交通情報配信装置および車載端末装置のブロック構成の例を示した図である。
【００１６】
図１に示すように、交通情報配信装置１０は、インターネットや公衆電話回線網などを含む通信ネットワーク（図示せず）を介して、地図センタ３０および交通情報センタ４０に接続されるとともに、携帯電話などの無線の通信回線（図示せず）を介して、車両に搭載されたカーナビゲーション装置のような車載端末装置５０に接続されている。
【００１７】
ここで、地図センタ３０は、道路などが新設されたり改修されたりしたときに、地図情報を更新し、その更新した最新の地図情報を、適宜、交通情報配信装置１０へ配信する。また、交通情報センタ４０は、道路に設置した路上センサや道路を走行中のプローブカーなどから得られる情報を収集し、その収集した情報をリアルタイムで処理して、現況の道路の交通情報（リンク旅行時間や渋滞長など）として、所定の時間ごとに交通情報配信装置１０へ配信する。
【００１８】
続けて図１を参照して、交通情報配信装置１０および車載端末装置５０をそれぞれ構成するブロックの機能の概略について説明する。なお、これらのブロックのさらに詳細な機能または処理内容については、図２以降の図を用いて説明する。
【００１９】
（交通情報配信装置１０のブロック構成および機能概要）
交通情報配信装置１０は、最新地図情報受信部１１、差分地図情報生成部１２、地図情報更新部１３、更新影響道路リンク抽出部１４、統計交通情報誤差評価部１５、更新統計交通情報生成部１６、配信要求情報受信部１７、更新地図・交通情報配信部１８、現況交通情報受信部１９などの処理機能ブロックと、地図情報記憶部２１、統計交通情報記憶部２２、日種カレンダ記憶部２３、実績交通情報記憶部２４、差分地図情報記憶部２５、更新影響道路リンク記憶部２６、更新指示情報記憶部２７、更新統計交通情報記憶部２８などの記憶機能ブロックと、を含んで構成される。
【００２０】
ここで、交通情報配信装置１０は、図示しない演算処理装置（以下、後記の車載端末装置５０の演算処理装置と区別するため、「演算処理装置Ｃ」という）と、半導体メモリやハードディスク装置などからなる図示しない記憶装置と、を備えたコンピュータによって構成される。そして、前記の各処理機能ブロック１１〜１９の機能は、その演算処理装置Ｃが記憶装置に格納された所定のプログラムを実行することによって実現される。また、各記憶機能ブロック２１〜２８の機能は、演算処理装置Ｃが記憶装置に所定の情報を格納したり、記憶装置から所定の情報を読み出したりすることによって実現される。
【００２１】
図１において、最新地図情報受信部１１は、地図センタ３０から、適宜、配信される最新地図情報を受信する。差分地図情報生成部１２は、最新地図情報受信部１１が受信した最新地図情報と地図情報記憶部２１に記憶されている地図情報とを比較し、その差分情報である差分地図情報を生成し、生成した差分地図情報を差分地図情報記憶部２５に格納する。また、地図情報更新部１３は、差分地図情報生成部１２が差分地図情報を差分地図情報記憶部２５に格納した後、最新地図情報受信部１１が受信した最新地図情報によって、地図情報記憶部２１が記憶している地図情報を更新する。
【００２２】
一方、現況交通情報受信部１９は、交通情報センタ４０から所定の時間ごとに配信される現況交通情報を受信し、受信した現況交通情報を、逐次、実績交通情報記憶部２４に蓄積する。また、図示しない統計交通情報生成部は、日種カレンダ記憶部２３に記憶されている日種カレンダに基づき、実績交通情報記憶部２４に蓄積された現況交通情報を日種ごとかつ時間帯ごとに統計処理をし、その統計処理によって求めた統計交通情報を統計交通情報記憶部２２に格納する。
【００２３】
なお、地図情報更新部１３による地図情報記憶部２１の地図情報の更新は、最新地図情報受信部１１が最新地図情報を受信するたびに行ってもよいが、例えば、図示しない統計交通情報生成部が統計交通情報記憶部２２の統計交通情報を一括して更新するときに同期して更新するようにしてもよい。
【００２４】
次に、更新影響道路リンク抽出部１４は、差分地図情報記憶部２５を参照して、地図情報において更新された道路リンク（以下、更新道路リンクという）の情報を読み出す。そして、その更新道路リンクについて、その更新道路リンクが現実に更新（新設、削除、分割、変更など）されたことによって、その交通量（リンク旅行時間や渋滞長などの統計交通情報）が影響を受けると予測される他の道路リンクを、更新影響道路リンクとして抽出し、その抽出した更新影響道路リンクを更新影響道路リンク記憶部２６に格納する。
【００２５】
なお、更新道路リンクについては、その統計交通情報は、以前には存在しないか、当然変化することになるので、更新影響道路リンク抽出部１４は、統計交通情報を更新することを指示する指示情報として、その更新道路リンクの情報を更新指示情報記憶部２７に格納する。
【００２６】
統計交通情報誤差評価部１５は、更新影響道路リンク抽出部１４によって抽出された更新影響道路リンクについて、その道路リンクに対して統計交通情報記憶部２２に記憶されている統計交通情報（リンク旅行時間、渋滞長など）の値を、更新道路リンクが実際に更新された以降に実績交通情報記憶部２４に蓄積されている実績交通情報の平均値と比較して評価する。
【００２７】
すなわち、統計交通情報誤差評価部１５は、更新影響道路リンク抽出部１４によって抽出された更新影響道路リンクについて、日種ごとかつ時間帯ごとに、更新道路リンクが更新された以降に得られた実績交通情報の平均値を真値として、統計交通情報記憶部２２に記憶されている統計交通情報の値の誤差を求める。そして、その誤差が所定の値よりも大きい更新影響道路リンクについては、その統計交通情報を更新することを指示する指示情報として、その道路リンクの情報と日種および時間帯の情報とを更新指示情報記憶部２７に格納する。
【００２８】
更新統計交通情報生成部１６は、更新指示情報記憶部２７に格納された統計交通情報を更新することを指示する指示情報を読み出して、その指示情報が示す道路リンク、日種および時間帯に対する統計交通情報の値を、それと同じ道路リンク、日種および時間帯に対する前記実績交通情報の平均値によって更新するための更新統計交通情報を生成し、生成した更新統計交通情報を更新統計交通情報記憶部２８へ格納する。
【００２９】
また、配信要求情報受信部１７は、車載端末装置５０から送信される地図情報や統計交通情報の更新に係る問合せ情報を受信し、その問合せ情報に含まれる更新情報があるか否かを示す更新有無情報を車載端末装置５０へ返信する。続いて、配信要求情報受信部１７が車載端末装置５０から送信される配信要求情報を受信すると、更新地図・交通情報配信部１８は、その配信要求情報に従って、差分地図情報記憶部２５に記憶されている差分地図情報や更新統計交通情報記憶部２８に記憶されている更新統計交通情報を車載端末装置５０へ配信する。
【００３０】
（車載端末装置５０のブロック構成および機能概要）
図１に示すように、車載端末装置５０は、操作入力部５１、配信要求情報設定部５２、配信要求情報送信部５３、更新地図・交通情報受信部５４、地図・交通情報更新部５５、経路探索部５６、自車位置検出部５７などの処理機能ブロックと、地図情報記憶部６１、統計交通情報記憶部６２、日種カレンダ記憶部６３などの記憶機能ブロックと、を含んで構成される。
【００３１】
ここで、車載端末装置５０は、図示しない演算処理装置（以下、「演算処理装置Ｔ」という）と、半導体メモリやハードディスク装置などからなる図示しない記憶装置と、を備えたコンピュータによって構成される。そして、前記の各処理機能ブロック５１〜５７の機能は、演算処理装置Ｔが記憶装置に格納された所定のプログラムを実行することによって実現される。また、各記憶機能ブロック６１〜６３の機能は、演算処理装置Ｔが記憶装置に所定の情報を格納したり、記憶装置から所定の情報を読み出したりすることによって実現される。
【００３２】
図１において、操作入力部５１は、図示しないスイッチやボタンやリモコン装置などから入力される情報を入力し、その入力した情報によって、配信要求情報設定部５２や経路探索部５６などの機能を制御する。配信要求情報設定部５２は、操作入力部５１によって入力される情報に基づき、交通情報配信装置１０に対する地図情報や統計交通情報の更新に係る問合せ情報や配信要求情報を設定する。
【００３３】
配信要求情報送信部５３は、配信要求情報設定部５２によって設定された地図情報や統計交通情報の更新に係る問合せ情報や配信要求情報を交通情報配信装置１０へ送信するとともに、交通情報配信装置１０から送信される更新有無情報を受信する。また、更新地図・交通情報受信部５４は、交通情報配信装置１０から送信される差分地図情報や更新統計地図情報を受信し、また、地図・交通情報更新部５５は、その受信した差分地図情報や更新統計地図情報によって、地図情報記憶部６１に記憶されている地図情報や統計交通情報記憶部６２に記憶されている統計交通情報を更新する。
【００３４】
自車位置検出部５７は、図示しないＧＰＳ（Global Positioning System）受信機などから入力される情報に基づき、自車位置（車載端末装置５０を搭載している車両の位置）を検出する。経路探索部５６は、自車位置検出部５７によって検出される自車位置から操作入力部５１によって設定される目的地までの誘導経路を、地図情報記憶部６１、統計交通情報記憶部６２、日種カレンダ記憶部６３などを参照して探索し、その探索した誘導経路やその誘導経路を含む地図を表示部５８によりＬＣＤ（Liquid Crystal Display）などからなる図示しない表示装置に表示する。
【００３５】
＜ブロックの詳細な機能の説明＞
続いて、交通情報配信装置１０および車載端末装置５０を構成する主要なブロックについて、その機能または処理内容を詳細に説明する。
【００３６】
（差分地図情報の生成）
まず、図２〜図５を用いて、交通情報配信装置１０における差分地図情報生成部１２の処理の詳細について説明する。
【００３７】
図２は、本実施形態に係る地図情報記憶部２１に記憶される地図情報の構成の例を示した図である。図２に示すように、地図情報は、更新日付、データバージョンからなるヘッダ部と、複数のメッシュデータからなるデータ部と、によって構成される。ここで、データバージョンとは、地図情報の更新バージョンを識別する情報である。また、メッシュとは、日本などの地図を所定の大きさのメッシュ状に区分したときの１区画の地図をいい、メッシュデータとは、その地図をあらわす情報をいう。
【００３８】
図２において、各メッシュデータは、メッシュＩＤとリンク情報とノード情報とによって構成される。ここで、メッシュＩＤは、メッシュを識別する情報であり、また、リンク情報は、交差点などで区分された道路（リンク、または、道路リンクという）に係る情報であり、ノード情報は、交差点など道路をリンクに区分するもの（ノードという）に係る情報である。なお、メッシュデータは、地図をあらわす情報であるので、リンク情報やノード情報のほかに、海岸、山、川などの地形図を表す情報や、建物や施設などの位置を表す情報が含まれてもよい。
【００３９】
リンク情報は、当該メッシュに含まれるすべてのリンクのそれぞれの詳細なリンク情報（図２のリンク番号ｊ情報（ｊ＝１，…，ｎ））によって構成される。そして、その詳細なリンク情報は、道路種別（国道、県道などの区分）、リンクＩＤ、リンク長、始点ノード番号、終点ノード番号、始点ノード座標、終点ノード座標、補間点数、補間点座標の列などからなる情報である。ここで、始点ノード座標、終点ノード座標、補間点座標は、緯度と経度などによって表された地図上の絶対位置を示す情報である。また、補間点座標の列によって、カーブまたは屈曲したリンクを表すことができる。
【００４０】
また、ノード情報は、当該メッシュに含まれるすべてのノードのそれぞれの詳細なノード情報（図２のノード番号ｊ情報（ｊ＝１，…，ｍ））によって構成される。そして、その詳細なノード情報は、ノード座標、接続リンク数、接続リンク番号の列などからなる情報である。
【００４１】
図３は、本実施形態に係る差分地図情報記憶部２５に記憶される差分地図情報の構成の例を示した図である。図３に示すように、差分地図情報は、複数のメッシュデータによって構成される。そして、その各メッシュデータは、メッシュＩＤと１つ以上の更新情報とによって構成され、さらに、その１つの更新情報は、データバージョン、変更日付、差分情報、変更後リンク情報、変更後ノード情報によって構成される。ここで、データバージョンは、変更情報を識別する情報である。
【００４２】
また、図３において、差分情報は、複数の変更ＩＤによって構成され、その１つの変更ＩＤは、変更前リンク番号、更新種別、変更後リンク番号１、変更後リンク番号２、追加リンク番号、分割位置情報などによって構成される。この情報の構成から分かるように、１つの変更ＩＤは、道路の変更の対象となったリンクに対応するように設けられ、変更前リンク番号は、その変更の対象となったリンクを識別する情報である。また、更新種別は、次に、図４を用いて説明する道路の変更形態の類型を表した情報である。
【００４３】
また、図３において、変更後リンク情報および変更後ノード情報は、差分情報に含まれる変更ＩＤによって示される道路の変更によって変更されたリンクおよびノードに係る情報であり、その詳細な構成情報は、図２で説明した詳細なリンク情報および詳細なノード情報と同じである。
【００４４】
図４は、本実施形態に係る道路の変更形態の類型の例を示した図である。図４に示すように、道路の変更形態としては、追加、分割、変更、削除の４つの類型を想定することができる。
【００４５】
ここで、図４（ａ）は、道路の追加と分割の例を示したもので、リンクＬ１がリンクＬ１１とリンクＬ１２とに分割され、その分割された位置から新しいリンクＬ１３が追加されている。この場合、その分割点は、新しいノードとして追加される。また、図４（ｂ）は、道路変更の例を示したもので、この場合、ノード情報の変更はないが、リンク情報における補間点座標が変更される。また、図４（ｃ）は、道路削除の例を示したもので、この例ではリンクＬ５が削除されている。この場合、リンクＬ５の分岐点のノードは残されているが、そのノードは削除してもよい。そのときには、リンクＬ３およびリンクＬ４は、１つのリンクに統合される。
【００４６】
図５は、本実施形態に係る差分地図情報生成部１２における差分地図情報生成処理の流れの例を示した図である。図５に示すように、交通情報配信装置１０の演算処理装置Ｃは、地図センタ３０から配信される最新地図情報を受信すると（ステップＳ１１）、その最新地図情報と地図情報記憶部２１に記憶されている地図情報との間の差分地図情報の生成を開始する。
【００４７】
ここで、最新地図情報および地図情報記憶部２１に記憶されている地図情報は、いずれも図２に示したようにメッシュデータとしてメッシュごとに分割されているので、演算処理装置Ｃは、その双方のメッシュデータをメッシュデータの数だけ繰り返して比較する。図５では、その繰り返し処理をメッシュループ（ステップＳ１２およびステップＳ１６）として表している。すなわち、メッシュループは、演算処理装置Ｃが２つのループの間に挟まれた処理をメッシュの数だけ繰り返し実行することを表している。なお、同様のループの意味は、以下の図面においても同じである。
【００４８】
そこで、演算処理装置Ｃは、ステップＳ１１に引き続いて、メッシュループ（ステップＳ１２〜ステップＳ１６）を実行する（ステップＳ１２）。すなわち、演算処理装置Ｃは、当該メッシュの最新地図情報（メッシュデータ）と地図情報記憶部２１に記憶されている地図情報（メッシュデータ）とを比較する（ステップＳ１３）。そして、最新地図情報のリンク情報に変更があったときには（ステップＳ１４でＹｅｓ）、その変更されたリンク情報により、当該メッシュの差分地図情報を生成する（ステップＳ１５）。また、最新地図情報のリンク情報に変更がなかったときには（ステップＳ１４でＮｏ）、差分地図情報の生成処理（ステップＳ１５）をスキップする。
【００４９】
なお、差分地図情報の生成処理（ステップＳ１５）においては、変更のあったリンク情報ごとに、変更ＩＤ（図３参照）が作成され、その変更に絡んで変更されたリンク情報およびノード情報について、それぞれ変更後リンク情報および変更後ノード情報が作成される。また、このとき受信した最新地図情報に対応して、１つの更新情報が作成され、そのデータバージョンは、最新地図情報に付されたデータバージョンがコピーされる。
【００５０】
（更新影響道路リンクの抽出）
以上のようにして、差分地図情報が生成されると、次には、更新影響道路リンクを抽出する。以下、図６〜図９を用いて、更新影響道路リンク抽出部１４の処理の詳細について説明する。
【００５１】
図６は、本実施形態に係る更新影響道路リンク記憶部２６に記憶される更新影響道路リンク情報の構成の例を示した図である。図６に示すように、更新影響道路リンク情報は、複数のメッシュデータによって構成され、各メッシュデータは、１つ以上の更新影響道路リンクに係るリンク情報（図６では、リンク番号１，リンク番号２，…，と記載）によって構成される。また、更新影響道路リンクに係るリンク情報は、リンクＩＤ、更新種別、データバージョン、更新日付、日種ごとの評価済みフラグによって構成される。ここで、更新種別は、図４で示した道路の変更形態の類型を示した情報であり、また、日種ごとの評価済みフラグは、次に実行する統計交通情報誤差評価処理で使用するフラグである。
【００５２】
図７は、本実施形態に係る更新指示情報記憶部２７に記憶される更新指示情報の構成の例を示した図である。図７に示すように、更新指示情報は、複数のメッシュデータによって構成され、各メッシュデータは、道路の変更形態に係る更新種別ごとのリンク情報（追加・削除リンク情報、変更・分割リンク情報、並行・接続リンク情報など）によって構成される。さらに、その更新種別ごとのリンク情報は、１つ以上のリンク情報（図７では、リンク番号１，リンク番号２，…，と記載）によって構成される。
【００５３】
図７において、各リンク情報は、更新種別によってその構成が異なるが、いずれの場合もその基本構成として、リンクＩＤ、更新種別、データバージョン、更新日付を有する。すなわち、更新種別が追加・削除リンクの場合には、そのリンク情報は、基本構成だけによって構成されるが、更新種別が変更・分割リンクの場合には、基本構成に変更・分割前リンクＩＤが追加された構成となる。また、並行・接続リンクの場合には、基本構成に更新を要する時間帯情報および日種の情報が追加された構成となる。
【００５４】
図８は、本実施形態に係る更新影響道路リンク抽出部１４における更新指示情報の登録および更新影響道路リンク抽出の処理の流れの例を示した図である。図８に示すように、交通情報配信装置１０の演算処理装置Ｃは、差分地図情報記憶部２５に記憶されている差分地図情報をメモリに読み込む（ステップＳ２１）。ここで、「読み込む」とは、ディスク装置などに書き込まれている情報を読み出して、ＲＡＭ（Random Access Memory）などの高速の半導体メモリに格納することをいい、以下、本明細書で同じように用いる。
【００５５】
次に、演算処理装置Ｃは、差分地図情報（図３参照）のメッシュデータごとにメッシュループ（ステップＳ２２〜ステップＳ３１）を繰り返し実行する。
【００５６】
演算処理装置Ｃは、そのメッシュループにおいて、差分地図情報（図３参照）の当該メッシュデータの更新情報を参照して、そのデータバージョンまたは更新日時により最新の更新情報があるか否かを判定し、最新の更新情報があったときには（ステップＳ２３でＹｅｓ）、演算処理装置Ｃは、差分地図情報の変更ＩＤごとに変更ＩＤループ（ステップＳ２４〜ステップＳ３０）を繰り返し実行する。また、最新の更新情報がなかったときには（ステップＳ２３でＮｏ）、その変更ＩＤループの処理をスキップする。
【００５７】
次に、演算処理装置Ｃは、その変更ＩＤループにおいて、変更ＩＤの更新種別が追加または削除であるか否かを判定し（ステップＳ２５）、その更新種別が追加または削除であったときには（ステップＳ２５でＹｅｓ）、追加・削除リンク情報を更新指示情報記憶部２７に登録し（ステップＳ２６）、更新影響道路リンク抽出処理を実行する（ステップＳ２７：更新影響道路リンク抽出処理の詳細については、図９を用いて説明）。また、変更ＩＤの更新種別が追加または削除でもなく（ステップＳ２５でＮｏ）、変更または分割であったときには（ステップＳ２８でＹｅｓ）、変更・分割リンク情報を更新指示情報記憶部２７に登録する（ステップＳ２９）。また、その更新種別が変更または分割でもなかったときには（ステップＳ２８でＮｏ）、ステップＳ２９の処理をスキップする。
【００５８】
図９は、図８における更新影響道路リンク抽出処理（ステップＳ２７）の詳細な処理の流れの例を示した図である。演算処理装置Ｃは、ステップＳ２６（図８参照）で登録した追加・削除リンク情報のリンクＩＤを取り出し、そのリンクＩＤに対応する追加または削除リンクの始点および終点によって基準ベクトルを形成する（ステップＳ４１）。
【００５９】
次に、演算処理装置Ｃは、地図情報記憶部２１を参照して、当該追加または削除リンクを含むメッシュを中心メッシュとする３×３＝９メッシュ内に含まれるすべてのリンクについて、基準ベクトルとの間のベクトル角θを算出する（ステップＳ４２）。そして、その中から、ベクトル角の絶対値｜θ｜が所定の値より小さく（例えば、｜θ｜＜４５度）、かつ、道路種別が追加または削除リンクの道路種別と同等以上であるリンクを更新影響道路リンクとして抽出する（ステップＳ４３）。さらに、演算処理装置Ｃは、追加または削除リンクの上流側および下流側にそれぞれ所定の次数以内（例えば、５次以内）のリンクとして接続されるリンクを更新影響道路リンクとして抽出する（ステップＳ４４）。なお、ここでいう次数とは、当該リンクが、追加または削除リンクに接続するまでに自分自身を含め経由するリンクの数をいう。次に、演算処理装置Ｃは、以上のようにして抽出した更新影響道路リンクを更新影響道路リンク記憶部２６に登録する（ステップＳ４５）。
【００６０】
（統計交通情報の誤差評価および更新統計交通情報の生成）
続いて、図１０〜図１５を用いて、統計交通情報誤差評価部１５および更新統計交通情報生成部１６の処理の詳細について説明する。
【００６１】
図１０は、本実施形態に係る現況交通情報受信部１９によって受信される現況交通情報の構成の例を示した図である。図１０に示すように、現況交通情報は、複数のメッシュデータによって構成され、各メッシュデータは、複数のリンク情報によって構成される。また、各リンク情報は、リンクＩＤ、リンク長、代表渋滞情報、リンク旅行時間、複数の区間情報などによって構成される。また、各区間情報は、渋滞度、先頭位置、区間長などによって構成される。なお、代表渋滞状況は、区間情報の渋滞情報を統合または要約した情報である。
【００６２】
図１１は、本実施形態に係る統計交通情報記憶部２２に記憶される統計交通情報の構成の例を示した図である。統計交通情報は、現況交通情報受信部１９によって受信された現況交通情報が実績交通情報記憶部２４に蓄積された上で、日種ごとかつ時間帯ごとに統計処理された情報である。また、渋滞状況は、その程度を示す数、または、渋滞長で表される。
【００６３】
図１１に示すように、統計交通情報は、日種（日種１，日種２，…，日種Ｍで表している）ごとの複数のメッシュデータによって構成され、各メッシュデータは、複数のリンク情報によって構成されている。また、各リンク情報は、リンクＩＤと１日の時間帯ごとの統計データによって構成され、各時間帯の統計データは、リンク旅行時間と渋滞状況とによって構成されている。
【００６４】
図１２は、本実施形態に係る更新統計交通情報記憶部２８に記憶される更新統計交通情報の構成の例を示した図である。更新統計交通情報は、車載端末装置５０へ送信されて、その車載端末装置５０が保持する統計交通情報を更新するための統計交通情報の差分情報である。
【００６５】
図１２に示すように、更新統計交通情報は、複数のメッシュデータによって構成され、各メッシュデータは、複数のリンク情報によって構成される。また、各リンクデータは、リンクＩＤ、リンク長、データバージョン、更新日付、作成日付、日種ごとのデータ部によって構成される。ここで、データバージョンは、当該リンク情報を作成したときのバージョン情報であり、作成日付は、その統計データを作成したときの日付である。また、更新日付は、当該リンクが地図情報において更新されたときの更新日付である。
【００６６】
図１２において、日種ごとのデータ部は、母数、時間帯情報、複数の時間帯ごとの統計データによって構成され、各統計データは、リンク旅行時間と渋滞情報とによって構成されている。ここで、母数とは、統計交通データを算出するために使用した実績交通情報の日数である。一般に、母数は、大きければ大きいほど、その統計データの信頼度が向上する。また、時間帯情報は、後続する統計データが存在する時間帯を限定する情報である。例えば、時間帯情報が７：００〜２０：３０であるときには、統計データはその範囲の時間帯についてのみ、統計データが存在する。
【００６７】
図１３は、本実施形態に係る統計交通情報誤差評価部１５における統計交通情報誤差評価の処理の流れを示した図である。この統計交通情報誤差評価処理を開始するときには、更新影響道路リンク抽出部１４の処理によって抽出された更新影響道路リンクが更新影響道路リンク記憶部２６に登録された状態にある。そこで、交通情報配信装置１０の演算処理装置Ｃは、まず、更新影響道路リンク記憶部２６から更新影響道路リンクを読み込み（ステップＳ５１）、次いで、日種カレンダ記憶部２３から日種カレンダを読み込む（ステップＳ５２）。
【００６８】
続いて、演算処理装置Ｃは、読み込んだ更新影響道路リンク情報（図６参照）のメッシュデータおよびリンク情報について、メッシュループ（ステップＳ５３〜ステップＳ６３）を実行し、さらに、そのメッシュループにおいて、そのリンク情報を処理するリンク情報ループ（ステップＳ５４〜ステップＳ６２）を実行する。
【００６９】
そこで、演算処理装置Ｃは、リンク情報ループの処理として、まず、更新影響道路リンク情報における当該リンク情報の評価済みフラグに評価未実施日種があるか否かを判定する（ステップＳ５５）。その判定の結果、評価未実施日種があったときには（ステップＳ５５でＹｅｓ）、演算処理装置Ｃは、さらに、実績交通情報記憶手段に蓄積されている実績交通情報に、更新日付以降で評価未実施日種に属する実績交通情報があるか否かを判定する（ステップＳ５６）。
【００７０】
その判定の結果、更新日付以降で評価未実施日種に属する実績交通情報があったときには（ステップＳ５６でＹｅｓ）、演算処理装置Ｃは、その判定を満たす実績交通情報を読み込む（ステップＳ５７）とともに、対応する日種の統計交通情報を読み込む（ステップＳ５８）。このとき、ステップＳ５６の判定を満たす実績交通情報が複数あったときには、その平均をとって実績交通情報とする。
【００７１】
次に、演算処理装置Ｃは、時間帯ごとに、実績交通情報の値（または、平均値）を真値とした統計交通情報の値の誤差を算出し（ステップＳ５９）、その誤差が所定の値以上のとき、その時間帯情報を更新指示情報記憶部２７に登録する（ステップＳ６０）。そして、その登録した日種の評価済みフラグを評価済みに設定する（ステップＳ６１）。
【００７２】
一方、演算処理装置Ｃは、評価済みフラグに評価未実施日種がなかったとき（ステップＳ５５でＮｏ）、または、更新日付以降で評価未実施日種に属する実績交通情報がなかったときには（ステップＳ５６でＮｏ）、ステップＳ５７〜ステップＳ６１の処理をスキップする。
【００７３】
以上により、統計交通情報の誤差評価処理を終えると、演算処理装置Ｃは、次に、更新統計情報生成処理を実行する。図１４は、本実施形態に係る更新統計交通情報生成部１６における更新統計情報生成処理の流れを示した図である。図１４に示すように、演算処理装置Ｃは、まず、更新指示情報記憶部２７から更新指示情報を読み込み（ステップＳ７１）、日種カレンダ記憶部２３から日種カレンダを読み込む（ステップＳ７２）。
【００７４】
続いて、演算処理装置Ｃは、読み込んだ更新指示情報（図７参照）のメッシュデータおよびリンク情報について、メッシュループ（ステップＳ７３〜ステップＳ８５）を実行し、さらに、そのメッシュループにおいて、そのリンク情報を処理するリンク情報ループ（ステップＳ７４〜ステップＳ８４）を実行する。
【００７５】
そこで、演算処理装置Ｃは、リンク情報ループの処理として、まず、当該リンク情報の更新種別が削除であるか否かを判定する（ステップＳ７５）。その判定の結果、更新種別が削除でなかったときには（ステップＳ７５でＮｏ）、実績交通情報記憶部２４から更新日付以降の実績交通情報を読み込む（ステップＳ７６）。そして、演算処理装置Ｃは、日種カレンダを参照して、実績交通情報を日種ごとに分類する（ステップＳ７７）。
【００７６】
次に、演算処理装置Ｃは、日種ごとにその実績交通情報があるか否かを判定し（ステップＳ７８）、実績交通情報があったときには（ステップＳ７８でＹｅｓ）、さらに、更新種別が追加、分割または変更であるか否かを判定する（ステップＳ７９）。その判定の結果、更新種別が追加、分割または変更でなかったときには（ステップＳ７９でＮｏ）、そのリンクは、並行または接続リンクということになるので、並行・接続リンク情報のリンク情報の時間帯情報によって指示される日種と時間帯について、演算処理装置Ｃは、その分類した実績交通情報に基づき（実績交通情報が複数あるときには、その平均値をとる）、当該日種および時間帯の統計データを作成し（ステップＳ８０）、作成した統計データを更新統計交通情報記憶部２８のリンク情報のデータ部に格納する。
【００７７】
また、更新種別が追加、分割または変更であったときには（ステップＳ７９でＹｅｓ）、演算処理装置Ｃは、前記の分類した実績交通情報に基づき（実績交通情報が複数あるときには、その平均値をとる）、その日種ごとに全時間帯の統計データを作成し（ステップＳ８１）、作成した統計データを更新統計交通情報記憶部２８のリンク情報のデータ部に格納する。
【００７８】
また、ステップＳ７８で実績交通情報がなかったときには（ステップＳ７８でＮｏ）、演算処理装置Ｃは、空間補間処理を行って（ステップＳ８２）、そのリンクの統計交通情報を近隣のリンクの統計交通情報から推測する。なお、空間補間処理の詳細な処理の流れについては、次に図１５を用いて説明する。
【００７９】
また、ステップＳ７５において、更新種別が削除であったときには（ステップＳ７５でＹｅｓ）、演算処理装置Ｃは、更新統計交通情報に当該リンクを削除リンクとして登録する（ステップＳ８３）。なお、図１２に示した更新統計交通情報の構成において、データ部がないリンク情報は、削除リンクであるとする。
【００８０】
図１５は、図１４における空間補間処理の詳細な処理の流れの例を示した図である。図１５に示すように、空間補間処理においては、演算処理装置Ｃは、まず、当該リンクの下流接続リンクに有意の統計交通情報があるか否かを判定する（ステップＳ９１）。その判定の結果、有意の統計交通情報があったときには（ステップＳ９１でＹｅｓ）、その下流リンクの交通情報の値で、当該リンクの統計交通情報を補間する（ステップＳ９２）。
【００８１】
また、当該リンクの下流接続リンクに有意の統計交通情報がなかったときには（ステップＳ９１でＮｏ）、演算処理装置Ｃは、さらに、上流接続リンクに有意の統計交通情報があるか否かを判定する（ステップＳ９３）。その判定の結果、有意の統計交通情報があったときには（ステップＳ９３でＹｅｓ）、その上流リンクの交通情報の値で、当該リンクの統計交通情報を補間する（ステップＳ９４）。
【００８２】
また、当該リンクの上流接続リンクにも有意の統計交通情報がなかったときには（ステップＳ９３でＮｏ）、演算処理装置Ｃは、さらに、当該リンクに並行するリンクに有意の統計交通情報があるか否かを判定する（ステップＳ９５）。その判定の結果、並行するリンクに有意の統計交通情報があったときには（ステップＳ９５でＹｅｓ）、その並行リンクの交通情報の値で、当該リンクの統計交通情報を補間する（ステップＳ９６）。
【００８３】
また、当該リンクの並行するリンクにも有意の統計交通情報がなかったときには（ステップＳ９５でＮｏ）、演算処理装置Ｃは、当該リンクを含むメッシュ内の他のリンクの統計交通情報で、当該リンクの統計交通情報を補間する（ステップＳ９７）。その場合、その補間値としては、他のリンクの統計交通情報の値の平均値などが用いられる。
【００８４】
演算処理装置Ｃは、以上のようにして統計交通情報の補間値を、日種ごと時間帯ごとに求め、その求めた補間値を更新統計交通情報のデータ部（図１２参照）に格納する。
【００８５】
（更新統計交通情報の配信）
以上、図２〜図１５を用いて、交通情報配信装置１０の更新統計交通情報記憶部２８に更新統計交通情報が生成されるまでの処理について説明した。続いて、図１６〜図２６を用いて、交通情報配信装置１０がその更新統計交通情報を車載端末装置５０へ配信し、車載端末装置５０における統計交通情報を更新する処理について詳しく説明する。
【００８６】
図１６は、本実施形態に係る車載端末装置５０の地図情報記憶部６１に記憶される地図情報の構成の例を示した図である。図１６に示すように、車載端末装置５０の地図情報記憶部６１に記憶される地図情報の構成は、交通情報配信装置１０の地図情報記憶部２１に記憶される地図情報の構成（図２参照）とほとんど同じであるが、一部に相違がある。
【００８７】
例えば、交通情報配信装置１０の地図情報の場合には、データバージョンは、地図情報全体に付されているが、車載端末装置５０の地図情報の場合には、メッシュデータごとに付されている。このようにすることにより、メッシュごとに地図情報を更新することができるようになる。従って、車載端末装置５０は、当該車両が走行する範囲またはその近隣地域の地図に限定して更新地図情報の配信を受けることができ、配信に係る通信時間や通信費用を低減することができる。また、追加されたリンクやノードに対しては、追加リンク情報または追加ノード情報として、元のリンク情報またはノード情報に追加される。
【００８８】
図１７は、本実施形態に係る車載端末装置５０の統計交通情報記憶部６２に記憶される統計交通情報の構成の例を示した図である。車載端末装置５０の統計交通情報記憶部６２に記憶される統計交通情報の構成は、交通情報配信装置１０の統計交通情報記憶部２２に記憶される統計交通情報（図１１参照）とほとんど同じであるが、一部に相違がある。
【００８９】
例えば、車載端末装置５０の統計交通情報の場合には、メッシュデータごとに統計データ更新日付と対応地図データバージョンとが付されている。これによって、メッシュごとに統計交通情報を更新することができるようになり、更新統計交通情報の配信に係る通信時間や通信費用を低減することが可能になる。また、統計データには、更新有無フラグと信頼度とが付され、統計データ（リンク旅行時間および渋滞状況）が更新されたときには、その統計データの信頼度を表すことができる。なお、統計データの信頼度は、交通情報配信装置１０から配信される更新統計情報の統計データに含まれる母数によって定められる情報である。
【００９０】
図１８は、本実施形態に係る車載端末装置５０における（ａ）配信モード設定画面、および、（ｂ）ダウンロード確認画面の例を示した図である。図１８（ａ）においては、車載端末装置５０が交通情報配信装置１０へ地図情報または更新統計交通情報の配信を求める配信モードを設定する（配信センタへの問合せ設定）。まず、配信要求情報欄では、配信を求める情報を選択する。すなわち、最新地図情報のボタンがＯＮされていれば、最新地図情報の配信を求め、最新統計交通情報のボタンがＯＮされていれば、最新統計交通情報の配信を求める。両方のボタンがＯＮされていてもよい。
【００９１】
また、検索範囲の欄では、交通情報配信装置１０に対し配信を求める最新地図情報または最新統計交通情報の範囲、つまり、配信を求める最新地図情報または最新統計交通情報のメッシュデータを選択するための情報を設定する。ここでは、自車位置からの距離によってその範囲を設定する。
【００９２】
また、自動問合せの欄では、車載端末装置５０が交通情報配信装置１０に情報の配信を求めるタイミングを設定する。すなわち、起動時のボタンがＯＮされていた場合には、車載端末装置５０は、電源投入などにより起動されたとき、配信を求めるための問合せ情報を交通情報配信装置１０へ送信し、また、経路探索時のボタンがＯＮされていた場合には、車載端末装置５０は、経路探索部５６により誘導経路の探索を行うとき、その問合せ情報を交通情報配信装置１０へ送信する。
【００９３】
また、以上のような情報を設定した上で、「設定ボタン」を押すと、その設定した情報が配信モード設定情報として車載端末装置５０の記憶装置の所定の領域に記憶される。また、「センタ問合せ」を押すと、そのとき設定した情報に基づき、すぐに問い合わせ情報が交通情報配信装置１０へ送信される。また、「戻る」ボタンを押すと、そのとき設定した情報は、すべてキャンセルされる。
【００９４】
なお、図１８以降においては、交通情報配信装置１０を、しばしば「配信センタ」、または、単に「センタ」と表記し、車載端末装置５０を、単に「端末」と表記することがある。
【００９５】
図１８（ａ）の表示画面により配信モードを設定した後、車載端末装置５０が交通情報配信装置１０に問合せ情報を送信すると、交通情報配信装置１０からその問合せ情報に対する応答として、更新有無情報が送信される。そこで、その更新有無情報に地図情報または統計交通情報に「更新情報あり」の情報が含まれていたときには、車載端末装置５０は、図１８（ｂ）のような表示画面を表示し、ユーザに対して、地図情報または統計交通情報の配信（ダウンロード）の確認を求める。そこで、ユーザが「ダウンロード」ボタンを押すと、地図情報または統計交通情報の配信が開始される。また、ユーザが「キャンセル」ボタンを押すと、地図情報または統計交通情報の配信指示はキャンセルされる。
【００９６】
図１９は、本実施形態に係る車載端末装置５０の記憶装置に記憶される配信モード設定情報の構成の例を示した図である。図１９に示すように、配信モード設定情報は、配信情報要求フラグ、検索範囲、問合せタイミングフラグによって構成される。ここで、配信情報要求フラグは、地図情報要求フラグおよび統計交通情報要求フラグによって構成される。また、問合せタイミングフラグは、起動時フラグおよび経路探索時フラグによって構成される。これらの配信モード設定情報は、それぞれ、図１８（ａ）の配信モード設定画面における配信要求情報、検索範囲、自動問合せ設定の各欄の設定内容に応じて設定される。
【００９７】
図２０は、本実施形態において車載端末装置５０が交通情報配信装置１０に対して配信情報の有無を問合せるときの通信情報のフォーマットの例を示した図であり、（ａ）は、車載端末装置５０（端末）から交通情報配信装置１０（センタ）へ送信する問合せ情報のフォーマット、（ｂ）は、交通情報配信装置１０（センタ）から車載端末装置５０（端末）へ送信する更新有無情報のフォーマットを示した図である。
【００９８】
図２０（ａ）に示すように、車載端末装置５０が交通情報配信装置１０へ送信する問合せ情報は、地図情報要求フラグ、統計交通情報要求フラグ、メッシュデータ数からなるヘッダ部と、複数のメッシュデータからなるデータ部と、によって構成される。また、各メッシュデータは、メッシュＩＤ、統計データ更新日付、地図データバージョンなどによって構成される。
【００９９】
ここで、地図情報要求フラグおよび統計交通情報要求フラグは、配信モード設定情報（図１９参照）の地図情報要求フラグおよび統計交通情報要求フラグをコピーした情報である。また、メッシュデータの統計データ更新日付および地図データバージョンは、統計交通情報記憶部６２に記憶されている統計交通情報（図１７参照）のメッシュデータの統計データ更新日付および地図データバージョンをコピーした情報である。
【０１００】
また、図２０（ｂ）に示すように、交通情報配信装置１０が車載端末装置５０へ送信する更新有無情報は、複数のメッシュデータによって構成され、各メッシュデータは、メッシュＩＤ、更新地図情報有無フラグおよび更新統計交通情報有無フラグによって構成される。ここで、更新地図情報有無フラグは、地図情報記憶部２１に記憶されている地図情報の当該メッシュＩＤと同じメッシュＩＤのメッシュデータに付された地図データバージョンが、車載端末装置５０から送信された問合せ情報に含まれる当該メッシュＩＤの地図データバージョンより新しいことを示すフラグであり、当該メッシュデータについて、更新すべき地図情報があることを示す。また、更新統計交通情報有無フラグは、更新統計交通情報記憶部２８に記憶されている更新統計交通情報の当該メッシュＩＤと同じメッシュＩＤのメッシュデータのリンク情報に付された更新日付が、車載端末装置５０から送信された問合せ情報に含まれる統計データ更新日付より新しいことを示すフラグであり、当該メッシュデータについて、更新すべき統計交通情報があることを示す。
【０１０１】
図２１は、本実施形態において車載端末装置５０が交通情報配信装置１０に対して配信情報を要求するときの通信情報のフォーマットの例を示した図であり、（ａ）は、車載端末装置５０（端末）から交通情報配信装置１０（センタ）へ送信する配信要求情報のフォーマット、（ｂ）は、交通情報配信装置１０（センタ）から車載端末装置５０（端末）へ送信する更新地図情報および更新統計交通情報のフォーマットを示した図である。
【０１０２】
図２１（ａ）に示すように、車載端末装置５０が交通情報配信装置１０へ送信する配信要求情報のフォーマットは、図２０（ａ）に示した問合せ情報のフォーマットと実質的には同じである。ただし、実際に送信される配信要求情報の内容は、交通情報配信装置１０から送信された更新有無情報の内容によって、問合せ情報とはその内容を変えても構わない。
【０１０３】
図２１（ｂ）に示すように、交通情報配信装置１０が車載端末装置５０へ送信する更新地図情報および更新統計交通情報は、地図情報更新フラグおよび統計交通情報更新フラグからなるヘッダ部と、更新地図情報および更新統計交通情報からなるデータ部と、によって構成される。ここで、地図情報更新フラグは、データ部に更新地図情報が付加されていることを示し、また、統計交通情報更新フラグは、データ部に更新統計交通情報が付加されていることを示す。
【０１０４】
なお、更新地図情報のメッシュデータは、差分地図情報記憶部２５に記憶されている差分地図情報のメッシュデータのうち、配信要求情報に含まれる当該メッシュデータの地図データバージョンより新しいデータバージョンの更新情報によって構成されている。また、更新統計交通情報のメッシュデータは、更新統計交通情報記憶部２８に記憶されている更新統計交通情報のメッシュデータのリンク情報のうち、そのリンク情報に付されている更新日付が配信要求情報に含まれる当該メッシュデータの更新日付よりも新しいリンク情報によって構成されている。
【０１０５】
図２２は、本実施形態に係る車載端末装置５０における配信要求情報送信処理の流れの例を示した図である。図２２に示すように、車載端末装置５０の演算処理装置Ｔは、まず、図１８（ａ）の配信モード設定画面によって設定された配信モード設定情報を読み込む（ステップＳ１０１）。演算処理装置Ｔは、次に、自車位置を中心に検索範囲設定値（配信モード設定情報の検索範囲の情報として設定された値）を半径とした円に触れるメッシュを特定する（ステップＳ１０２）。そして、演算処理装置Ｔは、統計交通情報記憶部６２および地図情報記憶部６１を参照して、前記特定したメッシュの統計交通情報の更新日付および地図情報のデータバージョンに基づき、問合せ情報（図２０（ａ）参照）を生成し、その生成した問合せ情報を交通情報配信装置１０へ送信する（ステップＳ１０３）。
【０１０６】
次に、演算処理装置Ｔは、その問合せ情報に対するセンタ（交通情報配信装置１０）から応答があるのを待って（ステップＳ１０４）、センタから応答があったときには（ステップＳ１０４でＹｅｓ）、応答としてセンタが送信した更新有無情報を受信する（ステップＳ１０５）。なお、更新有無情報のフォーマットは、図２０（ｂ）に示したとおりである。
【０１０７】
次に、演算処理装置Ｔは、受信した更新有無情報を参照して、地図情報および統計交通情報のメッシュデータに更新情報があるか否かを判定し（ステップＳ１０６）、更新情報があったときには（ステップＳ１０６でＹｅｓ）、図１８（ｂ）のようなダウンロード確認画面を表示する（ステップＳ１０７）。そして、演算処理装置Ｔは、そのダウンロード確認画面において、ダウンロードボタンの押下を受付けたときには（ステップＳ１０８でＹｅｓ）、前記受信した更新有無情報に基づき、配信要求情報を生成し（ステップＳ１０９）、生成した配信要求情報をセンタ（交通情報配信装置１０）へ送信し（ステップＳ１１０）、配信要求情報送信処理を終了する。
【０１０８】
一方、ステップＳ１０６の判定で、更新情報がなかったときには（ステップＳ１０６でＮｏ）、演算処理装置Ｔは、更新情報なしのメッセージを表示画面に表示し（ステップＳ１１１）、配信要求情報送信処理を終了する。また、ステップＳ１０８でダウンロードボタンの押下を受け付けなかったときには（ステップＳ１０８でＮｏ）、そのまますぐに配信要求情報送信処理を終了する。
【０１０９】
図２３は、本実施形態に係る交通情報配信装置１０における問合せ情報受信処理の流れの例を示した図である。図２３に示すように、交通情報配信装置１０の演算処理装置Ｃは、車載端末装置５０から送信される問合せ情報を受信すると（ステップＳ１２１）、その問合せ情報に含まれる地図情報要求フラグが１であるか否かを判定する（ステップＳ１２２）。その判定の結果、地図情報要求フラグが１であったときには（ステップＳ１２２でＹｅｓ）、演算処理装置Ｃは、メッシュループ（ステップＳ１２３〜ステップＳ１２６）を実行する。
【０１１０】
そのメッシュループにおいて、演算処理装置Ｃは、当該メッシュの差分地図情報（メッシュデータ）を読み込む（ステップＳ１２４）。そして、その差分地図情報のデータバージョン（更新情報に含まれるデータバージョン：図３参照）のほうが問合せ情報に含まれるデータバージョンよりも新しいとき、更新有無情報の更新地図情報有無フラグを１にする（ステップＳ１２５）。
【０１１１】
また、ステップＳ１２２における判定の結果、地図情報要求フラグが１でなかったときには（ステップＳ１２２でＮｏ）、演算処理装置Ｃは、メッシュループ（ステップＳ１２３〜ステップＳ１２６）の処理をスキップする。
【０１１２】
続いて、演算処理装置Ｃは、問合せ情報に含まれる統計交通情報要求フラグが１であるか否かを判定する（ステップＳ１２７）。その判定の結果、統計交通情報要求フラグが１であったときには（ステップＳ１２７でＹｅｓ）、演算処理装置Ｃは、メッシュループ（ステップＳ１２８〜ステップＳ１３３）を実行する。
【０１１３】
そのメッシュループにおいて、演算処理装置Ｃは、当該メッシュの更新統計交通情報（メッシュデータ：図１２参照）を読み込み（ステップＳ１２９）、そのメッシュデータに含まれるリンク情報について、リンク情報ループ（ステップＳ１３０〜ステップＳ１３２）を実行する。そして、そのリンク情報ループにおいて、演算処理装置Ｃは、更新統計交通情報の作成日付のほうが問合せ情報に含まれる統計データ更新日付よりも新しいとき、更新有無情報の更新統計交通情報有無フラグを１にする（ステップＳ１３１）。
【０１１４】
また、ステップＳ１２７における判定の結果、統計交通情情報要求フラグが１でなかったときには（ステップＳ１２７でＮｏ）、演算処理装置Ｃは、メッシュループ（ステップＳ１２８〜ステップＳ１３３）の処理をスキップする。
【０１１５】
続いて、演算処理装置Ｃは、以上のようにして設定した更新地図情報有無フラグおよび更新統計交通情報有無フラグに基づき、更新有無情報を生成し、生成した更新有無情報を車載端末装置５０へ送信し（ステップＳ１３４）、問合せ情報受信処理を終了する。
【０１１６】
図２４は、本実施形態に係る交通情報配信装置１０における更新地図情報・統計交通情報生成処理の流れの例を示した図である。図２４に示すように、演算処理装置Ｃは、車載端末装置５０から送信される配信要求情報を受信すると（ステップＳ１４１）、その配信要求情報に含まれる地図情報要求フラグが１であるか否かを判定する（ステップＳ１４２）。その判定の結果、地図情報要求フラグが１であったときには（ステップＳ１４２でＹｅｓ）、演算処理装置Ｃは、メッシュループ（ステップＳ１４３〜ステップＳ１４６）を実行する。
【０１１７】
そのメッシュループにおいて、演算処理装置Ｃは、当該メッシュの差分地図情報（メッシュデータ）を読み込む（ステップＳ１４４）。そして、当該メッシュについて、配信要求情報に含まれるデータバージョンより新しい差分地図情報をマージして、更新地図情報を生成する（ステップＳ１４５）。ここで、差分地図情報をマージするとは、差分地図情報記憶部２５に記憶された差分情報の更新情報をマージすることをいう。ただし、その更新情報に付されたデータバージョンは、配信要求情報に含まれる当該メッシュのデータバージョンより新しいものに限る。
【０１１８】
また、ステップＳ１４２における判定の結果、地図情報要求フラグが１でなかったときには（ステップＳ１４２でＮｏ）、演算処理装置Ｃは、メッシュループ（ステップＳ１４３〜ステップＳ１４６）の処理をスキップする。
【０１１９】
続いて、演算処理装置Ｃは、配信要求情報に含まれる統計交通情報要求フラグが１であるか否かを判定する（ステップＳ１４７）。その判定の結果、統計交通情報要求フラグが１であったときには（ステップＳ１４７でＹｅｓ）、演算処理装置Ｃは、メッシュループ（ステップＳ１４８〜ステップＳ１５３）を実行する。
【０１２０】
そのメッシュループにおいて、演算処理装置Ｃは、当該メッシュの更新統計交通情報（メッシュデータ：図１２参照）を読み込み（ステップＳ１４９）、そのメッシュデータに含まれるリンク情報について、リンク情報ループ（ステップＳ１５０〜ステップＳ１５２）を実行する。そして、そのリンク情報ループにおいて、演算処理装置Ｃは、当該リンク情報の作成日付が配信要求情報に含まれる更新日付より新しく、かつ、地図データバージョンがそのリンク情報に対応しているとき、当該リンク情報を配信情報（図２１（ｂ）参照）に追加する（ステップＳ１５１）。
【０１２１】
また、ステップＳ１４７における判定の結果、統計交通情情報要求フラグが１でなかったときには（ステップＳ１４７でＮｏ）、演算処理装置Ｃは、メッシュループ（ステップＳ１４８〜ステップＳ１５３）の処理をスキップする。
【０１２２】
以上の処理により、演算処理装置Ｃは、更新地図情報および更新統計交通情報を含んだ車載端末装置５０への配信情報（図２１（ｂ）参照）が生成されたことになる。
【０１２３】
図２５は、本実施形態に係る車載端末装置５０における更新地図情報受信後の地図情報更新処理の流れの例を示した図である。図２５に示すように、車載端末装置５０の演算処理装置Ｔは、交通情報配信装置１０から配信される更新地図情報を受信すると（ステップＳ１６１）、地図情報更新フラグが１であるか否かを判定する（ステップＳ１６２）。その判定の結果、地図情報更新フラグが１であったときには（ステップＳ１６２でＹｅｓ）、演算処理装置Ｔは、メッシュループ（ステップＳ１６３〜ステップＳ１７４）を実行する。
【０１２４】
そのメッシュループにおいて、演算処理装置Ｔは、地図情報記憶部６１および統計交通情報記憶部６２から当該メッシュの地図情報および統計交通情報を読み込む（ステップＳ１６４）。そして、その地図情報（メッシュデータ）のデータバージョンと更新日付を更新し（ステップＳ１６５）、統計交通情報の対応地図データバージョンを更新する（ステップＳ１６６）。
【０１２５】
次に、演算処理装置Ｔは、差分地図情報の変更ＩＤについて、変更ＩＤループ（ステップＳ１６７〜ステップＳ１７３）を実行する。その変更ＩＤループにおいて、演算処理装置Ｔは、当該変更ＩＤに含まれる更新種別が削除であるか否かを判定する（ステップＳ１６８）。その判定の結果、更新種別が削除でなかったときには（ステップＳ１６８でＮｏ）、演算処理装置Ｔは、変更前リンク番号の情報を地図情報と統計交通情報とから削除し（ステップＳ１６９）、変更後リンク情報と変更後ノード情報とを地図情報に追加し（ステップＳ１７０）、さらに、統計交通情報の変更後リンク情報の統計データに不明値設定情報を追加し（ステップＳ１７１）、当該変更ＩＤループを終える。
【０１２６】
また、ステップＳ１６８の判定の結果、更新種別が削除であったときには（ステップＳ１６８でＹｅｓ）、演算処理装置Ｔは、地図情報と統計交通情報とから当該リンク情報を削除し（ステップＳ１７２）、当該変更ＩＤループを終える。
【０１２７】
また、ステップＳ１６２の判定の結果、地図情報更新フラグが１でなかったときには（ステップＳ１６２でＮｏ）、演算処理装置Ｔは、メッシュループ（ステップＳ１６３〜ステップＳ１７４）の実行をスキップする。
【０１２８】
以上の図２５に示した処理を演算処理装置Ｔが実行することによって、地図情報記憶部６１に記憶されている地図情報が最新のものに更新される。
【０１２９】
図２６は、本実施形態に係る車載端末装置５０における更新統計交通情報受信後の統計交通情報更新処理の流れの例を示した図である。図２６に示すように、車載端末装置５０の演算処理装置Ｔは、交通情報配信装置１０から配信される更新統計交通情報を受信すると（ステップＳ１８１）、統計交通情報更新フラグが１であるか否かを判定する（ステップＳ１８２）。その判定の結果、統計交通情報更新フラグが１であったときには（ステップＳ１８２でＹｅｓ）、演算処理装置Ｔは、メッシュループ（ステップＳ１８３〜ステップＳ１９３）を実行する。
【０１３０】
そのメッシュループにおいて、演算処理装置Ｔは、統計交通情報記憶部６２から当該メッシュの統計交通情報を読み込み（ステップＳ１８４）、その統計交通情報（メッシュデータ）の対応地図データバージョンと更新日付を更新する（ステップＳ１８５）。
【０１３１】
次に、演算処理装置Ｔは、更新統計交通情報のリンク情報について、リンク情報ループ（ステップＳ１８６〜ステップＳ１９２）を実行する。そのリンク情報ループにおいて、演算処理装置Ｔは、当該リンク情報に含まれる更新種別が削除であるか否かを判定する（ステップＳ１８７）。その判定の結果、更新種別が削除でなかったときには（ステップＳ１８７でＮｏ）、演算処理装置Ｔは、統計交通情報記憶部６２に記憶されている統計交通情報の当該リンク情報についての統計データのリンク旅行時間と渋滞状況とを更新し（ステップＳ１８８）、更新有無フラグを有に変更する（ステップＳ１８９）。さらに、更新統計交通情報の当該リンク情報の母数が所定数（例えば、１０）未満であったとき、その統計データの信頼度を「低」とし、その母数が所定数（例えば、１０）以上であったとき、その統計データの信頼度を「高」とする（ステップＳ１９０）。そして、その信頼度を統計交通情報の当該リンク情報の統計データに格納し、当該リンク情報ループを終える。
【０１３２】
また、ステップＳ１８７の判定の結果、更新種別が削除であったときには（ステップＳ１８７でＹｅｓ）、演算処理装置Ｔは、地図情報と統計交通情報とから当該リンク情報を削除し（ステップＳ１９１）、当該変更ＩＤループを終える。
【０１３３】
また、ステップＳ１８２の判定の結果、統計交通情報更新フラグが１でなかったときには（ステップＳ１８２でＮｏ）、演算処理装置Ｔは、メッシュループ（ステップＳ１８３〜ステップＳ１９３）の実行をスキップする。
【０１３４】
以上の図２６に示した処理を演算処理装置Ｔが実行することによって、統計交通情報記憶部６２に記憶されている統計交通情報が最新のものに更新される。
【０１３５】
続いて、図２７を参照して、車載端末装置５０の統計交通情報記憶部６２に記憶されている統計交通情報の利用の仕方の一例について説明する。ここで、図２７は、車載端末装置５０が経路探索部５６で誘導経路を探索するときの誘導経路探索オプションを設定する表示画面の例を示した図である。
【０１３６】
図２６までの図を用いて説明したように、統計交通情報記憶部６２の統計交通情報は、道路が新設、改修または廃止されたときなどには、その影響を考慮した実績交通データに基づき更新される。しかしながら、例えば、道路が新設されて実績交通データを取得する間もなく統計交通情報が更新されたような場合には、その新設された道路の統計交通データは、実績交通データの母数が少ないために、その信頼性を充分に確保することができないことがある。
【０１３７】
そこで、本実施形態では、図１７に示したように、統計交通情報記憶部６２に記憶されている統計交通情報の各日種の各リンクの各時間帯の統計データは、リンク旅行時間、渋滞状況といった交通データそのもののほかに、その統計データが更新されたものであることを示す更新有無フラグと信頼度を示すデータとを有している。すなわち、本実施形態では、この信頼度を示すデータを用いて、ユーザがその信頼度の低い統計データを利用しないで済むようにすることができる。
【０１３８】
例えば、誘導経路を車載端末装置５０は、ユーザが設定する目的地までの誘導経路を探索する前に、図２７（ａ）のような誘導経路探索オプション設定の表示画面を表示する。そして、その表示画面には、経路探索を実施する条件、例えば、距離優先か／時間優先か、高速道路優先か／一般道路優先か、などを設定する条件とともに、実績データ数が少ない新しい道路を利用するか／利用しないかの条件を選択するためのボタンを表示するようにしておく。
【０１３９】
そこで、ユーザが、実績データ数が少ない新しい道路を「利用する」のボタンを押したときには、経路探索部５６は、統計交通情報部６２の統計交通情報におけるリンクの統計データの信頼度のデータの如何にかかわらず、そこに記憶されているリンク旅行時間を用いて誘導経路探索を行う。一方、ユーザが「利用しない」のボタンを押したときには、経路探索部５６は、統計交通情報部６２の統計交通情報における各リンクの統計データの信頼度のデータを判定し、その信頼度が「低」であったときには、そのリンクのリンク旅行時間に非常に大きな旅行時間を設定して誘導経路探索を行う。すなわち、経路探索部５６は、そのリンク（つまり、実績データ数が少ない新しい道路）は、存在しないものとして誘導経路探索を行う。このようにして、ユーザは、信頼度の低い統計データの利用を回避することができる。
【０１４０】
なお、実績データ数が少ない新しい道路を利用するか／利用しないかの条件設定については、図２７（ｂ）のような表示画面を用いて行うこともできる。すなわち、車載端末装置５０は、所定のメニュー画面によって経路探索を指示する入力を受け付けるたびに、図２７（ｂ）のような表示画面を表示して、ユーザに新しい道路を利用するか／利用しないかの情報の入力を求める。この場合、統計交通情報部６２に記憶されている統計交通情報に信頼度が「低」のデータが含まれていないときには、図２７（ｂ）の表示画面の表示は省略してもよい。
【０１４１】
また、本実施形態においては、交通情報配信装置１０が各リンク、各日種、各時間帯について取得した実績交通情報の数（母数）を統計交通情報記憶部２８に記憶しておき（図１２参照）、車載端末装置５０がその母数に基づき、各リンク、各日種、各時間帯の統計データの信頼度を設定している（図２６のステップＳ１９０）が、実績交通情報の数（母数）に代えて、実績交通情報に含まれる例えばリンク旅行時間の統計上の分散を交通データの信頼度の目安として利用してもよい。すなわち、交通情報配信装置１０は、各リンク、各日種、各時間帯について取得した実績交通情報に含まれるリンク旅行時間の分散を求め、その分散の値を統計交通情報記憶部２８に記憶しておく。そして、その統計交通情報を受信した車載端末装置５０は、その分散の値が所定の値より大きいとき、統計データの信頼性が「低」と判定し、分散の値が所定の値以下のとき、統計データの信頼性が「高」と判定し、その結果を統計交通情報６２に記憶する。
【０１４２】
以上、本実施形態によれば、交通情報配信装置１０は、更新影響道路リンク抽出処理（図８および図９参照）を実行することによって、地図情報において更新されたリンクに対して、そのリンクの更新によってリンク旅行時間などの交通情報が影響を受けると予測される道路リンクを抽出し、その道路リンクの統計交通情報のみを更新するようにした。
【０１４３】
また、交通情報配信装置１０は、統計交通情報誤差評価処理（図１３参照）を実行することによって、前記抽出した更新影響道路リンクの日種ごとかつ時間帯ごとの統計データを、道路リンク更新後に得られた実績交通情報に基づき誤差評価し、その誤差が大きい日種ごとかつ時間帯ごとの統計交通情報のみを送信するようにした。
【０１４４】
以上のようにして、更新統計交通情報は、対象となるリンクを削減し（空間的削減）、日種および時間帯を削減する（時間軸上での削減）ことになるので、交通情報配信装置１０から車載端末装置５０に配信される更新統計交通情報の情報量を大きく削減することができる。その結果、配信に係る通信時間および通信費用を低減することができる。
【図面の簡単な説明】
【０１４５】
【図１】本発明の実施形態に係る交通情報配信装置および車載端末装置のブロック構成の例を示した図である。
【図２】本実施形態に係る地図情報記憶部に記憶される地図情報の構成の例を示した図である。
【図３】本実施形態に係る差分地図情報記憶部に記憶される差分地図情報の構成の例を示した図である。
【図４】本実施形態に係る道路の変更形態の類型の例を示した図である。
【図５】本実施形態に係る差分地図情報生成部における差分地図情報生成処理の流れの例を示した図である。
【図６】本実施形態に係る更新影響道路リンク記憶部に記憶される更新影響道路リンク情報の構成の例を示した図である。
【図７】本実施形態に係る更新指示情報記憶部に記憶される更新指示情報の構成の例を示した図である。
【図８】本実施形態に係る更新影響道路リンク抽出部における更新指示情報の登録および更新影響道路リンク抽出の処理の流れの例を示した図である。
【図９】図８における更新影響道路リンク抽出処理の詳細な処理の流れの例を示した図である。
【図１０】本実施形態に係る現況交通情報受信部によって受信される現況交通情報の構成の例を示した図である。
【図１１】本実施形態に係る統計交通情報記憶部に記憶される統計交通情報の構成の例を示した図である。
【図１２】本実施形態に係る更新統計交通情報記憶部に記憶される更新統計交通情報の構成の例を示した図である。
【図１３】本実施形態に係る統計交通情報誤差評価部における統計交通情報誤差評価の処理の流れを示した図である。
【図１４】本実施形態に係る更新統計交通情報生成部における更新統計情報生成処理の流れを示した図である。
【図１５】図１４における空間補間処理の詳細な処理の流れの例を示した図である。
【図１６】本実施形態に係る車載端末装置の地図情報記憶部に記憶される地図情報の構成の例を示した図である。
【図１７】本実施形態に係る車載端末装置の統計交通情報記憶部に記憶される統計交通情報の構成の例を示した図である。
【図１８】本実施形態に係る車載端末装置における（ａ）配信モード設定画面、および、（ｂ）ダウンロード確認画面の例を示した図である。
【図１９】本実施形態に係る車載端末装置の記憶装置に記憶される配信モード設定情報の構成の例を示した図である。
【図２０】本実施形態において車載端末装置が交通情報配信装置に対して配信情報の有無を問合せるときの通信情報のフォーマットの例を示した図である。
【図２１】本実施形態において車載端末装置が交通情報配信装置に対して配信情報を要求するときの通信情報のフォーマットの例を示した図である。
【図２２】本実施形態に係る車載端末装置における配信要求情報送信処理の流れの例を示した図である。
【図２３】本実施形態に係る交通情報配信装置における問合せ情報受信処理の流れの例を示した図である。
【図２４】本実施形態に係る交通情報配信装置における更新地図情報・統計交通情報生成処理の流れの例を示した図である。
【図２５】本実施形態に係る車載端末装置における更新地図情報受信後の地図情報更新処理の流れの例を示した図である。
【図２６】本実施形態に係る車載端末装置における更新統計交通情報受信後の統計交通情報更新処理の流れの例を示した図である。
【図２７】本実施形態に係る車載端末装置が経路探索部で誘導経路を探索するときの誘導経路探索オプションを設定する表示画面の例を示した図である。
【符号の説明】
【０１４６】
１０ 交通情報配信装置
１１ 最新地図情報受信部
１２ 差分地図情報生成部
１３ 地図情報更新部
１４ 更新影響道路リンク抽出部
１５ 統計交通情報誤差評価部
１６ 更新統計交通情報生成部
１７ 配信要求情報受信部
１８ 更新地図・交通情報配信部
１９ 現況交通情報受信部
２１ 地図情報記憶部
２２ 統計交通情報記憶部
２３ 日種カレンダ記憶部
２４ 実績交通情報記憶部
２５ 差分地図情報記憶部
２６ 更新影響道路リンク記憶部
２７ 更新指示情報記憶部
２８ 更新統計交通情報記憶部
３０ 地図センタ
４０ 交通情報センタ
５０ 車載端末装置
５１ 操作入力部
５２ 配信要求情報設定部
５３ 配信要求情報送信部
５４ 更新地図・交通情報受信部
５５ 交通情報更新部
５６ 経路探索部
５７ 自車位置検出部
５８ 表示部
６１ 地図情報記憶部
６２ 統計交通情報記憶部
６３ 日種カレンダ記憶部
【技術分野】
【０００１】
本発明は、道路交通状況に係る交通情報をカーナビゲーション装置などの車載端末装置に配信する交通情報配信方法および交通情報配信装置、並びに、その配信された交通情報を受信し、表示装置に表示する車載端末装置に関する。
【背景技術】
【０００２】
近年、多くの車両にカーナビゲーション装置が搭載されるようになった。カーナビゲーション装置は、道路の地図情報、各道路における渋滞状況やリンク旅行時間などの交通状況に係る交通情報を記憶装置に記憶し、その記憶した地図情報や交通情報に基づき、ユーザが設定する目的地までの最短経路などを探索し、探索した最短経路などの情報を表示装置に表示する。なお、本明細書では、以下、交差点を「ノード」といい、そのノードで区分された道路を「道路リンク」または単に「リンク」といい、リンクの車両による平均の走行所要時間を「リンク旅行時間」という。
【０００３】
通常、カーナビゲーション装置が記憶している地図情報や交通情報は、ユーザが車両またはカーナビゲーション装置を購入したときに、その販売業者などによって提供されたものである。一方、道路は、日々、新しいものが建設され、また、拡幅などの改修が加えられており、そのため、道路地図の実態は頻繁に変化するものであるといえる。そこで、車両またはカーナビゲーション装置の販売業者などは、その販売店やサービスセンタなどにおいて、例えば、半年や１年に１回など定期的に最新の地図情報や交通情報などを更新するサービスを行っている。
【０００４】
また、近年は、携帯電話などの通信回線を介して、インターネットなどに接続可能なカーナビゲーション装置が実用に供されている。そのようなカーナビゲーション装置においては、インターネットなどに接続された情報配信センタなどから配信される地図情報や交通情報などの更新情報を受信することができる。しかしながら、地図情報にしても交通情報にしても国内全地域の情報を一度に配信するとなると、その配信情報量が膨大なものとなるため、その通信時間や通信コストがかさむことになる。
【０００５】
そこで、その配信情報量を削減するために、配信する地図情報や交通情報が対象とする地域をその車両が走行している周辺の地域に限定したり（例えば、特許文献１）、また、カーナビゲーション装置がそのとき有している地図情報や交通情報に対して変化した部分の情報（差分情報）のみを配信したり（例えば、特許文献２）することが従来から行われていた。
【特許文献１】特開２００３−４２７７１号公報
【特許文献２】特開２００６−８４２５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
以上のようにして配信する地図情報や交通情報の情報量を削減することができるようになったものの、実際には、特許文献１に開示された例のように、地図情報の更新情報の配信は行われているが、それに対応する交通情報の配信は行われていない。この特許文献１に開示された例に限らず、地図情報の更新に対応する交通情報の更新情報が配信されない理由の１つは、例えば、新しい道路が開通しても、開通間もない道路では、その道路の渋滞情報やリンク旅行時間などの実績値が得られていないことが多いからである。従って、このような場合、そのカーナビゲーション装置によって探索される最短経路は、必ずしも最短経路でない場合が生じる。これは、ユーザにとっては、カーナビゲーション装置における経路案内の魅力が薄れることを意味する。
【０００７】
また、特許文献２には、交通情報の差分配信の例が開示されているが、そこで配信の対象とされている交通情報は、現況の交通情報であり、カーナビゲーション装置が最短経路探索を行うための交通情報ではない。この例の場合、最短経路などの探索は、情報配信センタ側で行うとしている。一般に、最短経路探索を行うためには、現況の交通情報のほかその現況の交通情報を日種（例えば、休日、平日、五十日など）ごと、時間帯ごとに統計をとって得られた統計交通情報が必要とされている。なお、車両またはカーナビゲーション装置の販売業者などが提供する交通情報には、この統計交通情報が含まれている。
【０００８】
現況の交通情報の場合には、１項目の交通情報（例えば、リンク旅行時間）の値は、１つの道路リンクに対して１つしか存在しないが、統計交通情報の場合には、１項目の交通情報の値は、１つの道路リンクに対して、（日種の数）×（時間帯の数）だけ存在することになる。従って、統計交通情報は、現況の交通情報に比べ、その情報量が格段に多い。そのため、統計交通情報をカーナビゲーション装置などに配信することは、携帯電話の通信回線などによっては事実上行われていない。
【０００９】
以上、従来技術を鑑みると、今なお、従来技術には、地図情報が更新されたとき、その更新に応じた統計交通情報の更新をどのようにして行い、また、その統計交通情報をどのようにして差分配信以上に削減すればよいかという課題があることが分かる。すなわち、本発明の目的は、地図情報が更新されたとき、その更新に応じて更新する更新統計交通情報の情報量を大幅に削減することが可能な交通情報配信方法、交通情報配信装置および車載端末装置を提供することにある。
【課題を解決するための手段】
【００１０】
前記課題を解決するため、本発明においては、（１）地図情報において更新された道路リンクについて、その道路リンクが更新（追加、分割、変更、削除など）されたことによって、統計交通情報の値（リンク旅行時間など）が影響を受けると予測される道路リンクを更新影響道路リンクとして抽出し、（２）その抽出した更新影響道路リンクについて、その道路リンクの地図情報の変更後に得られた実績交通情報の平均値に対する統計交通情報の値の誤差が所定の値より大きいか否かを、日種ごとかつ時間帯ごとに評価し、（３）その誤差が所定の値より大きいと評価された道路リンク、日種および時間帯については、その道路リンク、日種および時間帯に対する統計交通情報の値を、それと同じ道路リンク、日種および時間帯に対する実績交通情報の平均値によって更新することによって、更新統計交通情報を生成し、（４）このようにして生成した更新統計交通情報を車載端末装置に配信するようにした。
【００１１】
以上本発明によれば、まず第１に、更新統計交通情報を、地図情報における道路リンクの更新によってその統計交通情報の値が影響を受けると予測される道路リンク（更新影響道路リンク）の統計交通情報に限定した。これによって、統計交通情報の更新の対象となる道路リンクが地図情報で更新された道路リンクの近傍の多くとも数１０の道路リンクに限られるので、更新統計交通情報の情報量を大きく削減することができる。
【００１２】
また、第２に、更新影響道路リンクの統計交通情報についても、その日種および時間帯の統計交通情報が実績交通情報に対する誤差が大きいときのみ、その統計交通情報を更新するようにした。すなわち、道路リンク追加などの影響を受けにくい、例えば、夜間や早朝の統計交通情報を更新しなくてすむので、更新統計交通情報の情報量をさらに削減することができる。
【発明の効果】
【００１３】
以上、本発明によれば、地図情報が更新されたとき、その更新に応じて更新する更新統計交通情報の情報量を大幅に削減することができ、その結果、その更新統計交通情報の配信に要する通信時間とコストを低減することが可能となる。
【発明を実施するための最良の形態】
【００１４】
以下、図面を参照して本発明の実施形態について詳しく説明する。
【００１５】
＜全体構成＞
まず、図１を用いて、全体構成の概略について説明する。図１は、本発明の実施形態に係る交通情報配信装置および車載端末装置のブロック構成の例を示した図である。
【００１６】
図１に示すように、交通情報配信装置１０は、インターネットや公衆電話回線網などを含む通信ネットワーク（図示せず）を介して、地図センタ３０および交通情報センタ４０に接続されるとともに、携帯電話などの無線の通信回線（図示せず）を介して、車両に搭載されたカーナビゲーション装置のような車載端末装置５０に接続されている。
【００１７】
ここで、地図センタ３０は、道路などが新設されたり改修されたりしたときに、地図情報を更新し、その更新した最新の地図情報を、適宜、交通情報配信装置１０へ配信する。また、交通情報センタ４０は、道路に設置した路上センサや道路を走行中のプローブカーなどから得られる情報を収集し、その収集した情報をリアルタイムで処理して、現況の道路の交通情報（リンク旅行時間や渋滞長など）として、所定の時間ごとに交通情報配信装置１０へ配信する。
【００１８】
続けて図１を参照して、交通情報配信装置１０および車載端末装置５０をそれぞれ構成するブロックの機能の概略について説明する。なお、これらのブロックのさらに詳細な機能または処理内容については、図２以降の図を用いて説明する。
【００１９】
（交通情報配信装置１０のブロック構成および機能概要）
交通情報配信装置１０は、最新地図情報受信部１１、差分地図情報生成部１２、地図情報更新部１３、更新影響道路リンク抽出部１４、統計交通情報誤差評価部１５、更新統計交通情報生成部１６、配信要求情報受信部１７、更新地図・交通情報配信部１８、現況交通情報受信部１９などの処理機能ブロックと、地図情報記憶部２１、統計交通情報記憶部２２、日種カレンダ記憶部２３、実績交通情報記憶部２４、差分地図情報記憶部２５、更新影響道路リンク記憶部２６、更新指示情報記憶部２７、更新統計交通情報記憶部２８などの記憶機能ブロックと、を含んで構成される。
【００２０】
ここで、交通情報配信装置１０は、図示しない演算処理装置（以下、後記の車載端末装置５０の演算処理装置と区別するため、「演算処理装置Ｃ」という）と、半導体メモリやハードディスク装置などからなる図示しない記憶装置と、を備えたコンピュータによって構成される。そして、前記の各処理機能ブロック１１〜１９の機能は、その演算処理装置Ｃが記憶装置に格納された所定のプログラムを実行することによって実現される。また、各記憶機能ブロック２１〜２８の機能は、演算処理装置Ｃが記憶装置に所定の情報を格納したり、記憶装置から所定の情報を読み出したりすることによって実現される。
【００２１】
図１において、最新地図情報受信部１１は、地図センタ３０から、適宜、配信される最新地図情報を受信する。差分地図情報生成部１２は、最新地図情報受信部１１が受信した最新地図情報と地図情報記憶部２１に記憶されている地図情報とを比較し、その差分情報である差分地図情報を生成し、生成した差分地図情報を差分地図情報記憶部２５に格納する。また、地図情報更新部１３は、差分地図情報生成部１２が差分地図情報を差分地図情報記憶部２５に格納した後、最新地図情報受信部１１が受信した最新地図情報によって、地図情報記憶部２１が記憶している地図情報を更新する。
【００２２】
一方、現況交通情報受信部１９は、交通情報センタ４０から所定の時間ごとに配信される現況交通情報を受信し、受信した現況交通情報を、逐次、実績交通情報記憶部２４に蓄積する。また、図示しない統計交通情報生成部は、日種カレンダ記憶部２３に記憶されている日種カレンダに基づき、実績交通情報記憶部２４に蓄積された現況交通情報を日種ごとかつ時間帯ごとに統計処理をし、その統計処理によって求めた統計交通情報を統計交通情報記憶部２２に格納する。
【００２３】
なお、地図情報更新部１３による地図情報記憶部２１の地図情報の更新は、最新地図情報受信部１１が最新地図情報を受信するたびに行ってもよいが、例えば、図示しない統計交通情報生成部が統計交通情報記憶部２２の統計交通情報を一括して更新するときに同期して更新するようにしてもよい。
【００２４】
次に、更新影響道路リンク抽出部１４は、差分地図情報記憶部２５を参照して、地図情報において更新された道路リンク（以下、更新道路リンクという）の情報を読み出す。そして、その更新道路リンクについて、その更新道路リンクが現実に更新（新設、削除、分割、変更など）されたことによって、その交通量（リンク旅行時間や渋滞長などの統計交通情報）が影響を受けると予測される他の道路リンクを、更新影響道路リンクとして抽出し、その抽出した更新影響道路リンクを更新影響道路リンク記憶部２６に格納する。
【００２５】
なお、更新道路リンクについては、その統計交通情報は、以前には存在しないか、当然変化することになるので、更新影響道路リンク抽出部１４は、統計交通情報を更新することを指示する指示情報として、その更新道路リンクの情報を更新指示情報記憶部２７に格納する。
【００２６】
統計交通情報誤差評価部１５は、更新影響道路リンク抽出部１４によって抽出された更新影響道路リンクについて、その道路リンクに対して統計交通情報記憶部２２に記憶されている統計交通情報（リンク旅行時間、渋滞長など）の値を、更新道路リンクが実際に更新された以降に実績交通情報記憶部２４に蓄積されている実績交通情報の平均値と比較して評価する。
【００２７】
すなわち、統計交通情報誤差評価部１５は、更新影響道路リンク抽出部１４によって抽出された更新影響道路リンクについて、日種ごとかつ時間帯ごとに、更新道路リンクが更新された以降に得られた実績交通情報の平均値を真値として、統計交通情報記憶部２２に記憶されている統計交通情報の値の誤差を求める。そして、その誤差が所定の値よりも大きい更新影響道路リンクについては、その統計交通情報を更新することを指示する指示情報として、その道路リンクの情報と日種および時間帯の情報とを更新指示情報記憶部２７に格納する。
【００２８】
更新統計交通情報生成部１６は、更新指示情報記憶部２７に格納された統計交通情報を更新することを指示する指示情報を読み出して、その指示情報が示す道路リンク、日種および時間帯に対する統計交通情報の値を、それと同じ道路リンク、日種および時間帯に対する前記実績交通情報の平均値によって更新するための更新統計交通情報を生成し、生成した更新統計交通情報を更新統計交通情報記憶部２８へ格納する。
【００２９】
また、配信要求情報受信部１７は、車載端末装置５０から送信される地図情報や統計交通情報の更新に係る問合せ情報を受信し、その問合せ情報に含まれる更新情報があるか否かを示す更新有無情報を車載端末装置５０へ返信する。続いて、配信要求情報受信部１７が車載端末装置５０から送信される配信要求情報を受信すると、更新地図・交通情報配信部１８は、その配信要求情報に従って、差分地図情報記憶部２５に記憶されている差分地図情報や更新統計交通情報記憶部２８に記憶されている更新統計交通情報を車載端末装置５０へ配信する。
【００３０】
（車載端末装置５０のブロック構成および機能概要）
図１に示すように、車載端末装置５０は、操作入力部５１、配信要求情報設定部５２、配信要求情報送信部５３、更新地図・交通情報受信部５４、地図・交通情報更新部５５、経路探索部５６、自車位置検出部５７などの処理機能ブロックと、地図情報記憶部６１、統計交通情報記憶部６２、日種カレンダ記憶部６３などの記憶機能ブロックと、を含んで構成される。
【００３１】
ここで、車載端末装置５０は、図示しない演算処理装置（以下、「演算処理装置Ｔ」という）と、半導体メモリやハードディスク装置などからなる図示しない記憶装置と、を備えたコンピュータによって構成される。そして、前記の各処理機能ブロック５１〜５７の機能は、演算処理装置Ｔが記憶装置に格納された所定のプログラムを実行することによって実現される。また、各記憶機能ブロック６１〜６３の機能は、演算処理装置Ｔが記憶装置に所定の情報を格納したり、記憶装置から所定の情報を読み出したりすることによって実現される。
【００３２】
図１において、操作入力部５１は、図示しないスイッチやボタンやリモコン装置などから入力される情報を入力し、その入力した情報によって、配信要求情報設定部５２や経路探索部５６などの機能を制御する。配信要求情報設定部５２は、操作入力部５１によって入力される情報に基づき、交通情報配信装置１０に対する地図情報や統計交通情報の更新に係る問合せ情報や配信要求情報を設定する。
【００３３】
配信要求情報送信部５３は、配信要求情報設定部５２によって設定された地図情報や統計交通情報の更新に係る問合せ情報や配信要求情報を交通情報配信装置１０へ送信するとともに、交通情報配信装置１０から送信される更新有無情報を受信する。また、更新地図・交通情報受信部５４は、交通情報配信装置１０から送信される差分地図情報や更新統計地図情報を受信し、また、地図・交通情報更新部５５は、その受信した差分地図情報や更新統計地図情報によって、地図情報記憶部６１に記憶されている地図情報や統計交通情報記憶部６２に記憶されている統計交通情報を更新する。
【００３４】
自車位置検出部５７は、図示しないＧＰＳ（Global Positioning System）受信機などから入力される情報に基づき、自車位置（車載端末装置５０を搭載している車両の位置）を検出する。経路探索部５６は、自車位置検出部５７によって検出される自車位置から操作入力部５１によって設定される目的地までの誘導経路を、地図情報記憶部６１、統計交通情報記憶部６２、日種カレンダ記憶部６３などを参照して探索し、その探索した誘導経路やその誘導経路を含む地図を表示部５８によりＬＣＤ（Liquid Crystal Display）などからなる図示しない表示装置に表示する。
【００３５】
＜ブロックの詳細な機能の説明＞
続いて、交通情報配信装置１０および車載端末装置５０を構成する主要なブロックについて、その機能または処理内容を詳細に説明する。
【００３６】
（差分地図情報の生成）
まず、図２〜図５を用いて、交通情報配信装置１０における差分地図情報生成部１２の処理の詳細について説明する。
【００３７】
図２は、本実施形態に係る地図情報記憶部２１に記憶される地図情報の構成の例を示した図である。図２に示すように、地図情報は、更新日付、データバージョンからなるヘッダ部と、複数のメッシュデータからなるデータ部と、によって構成される。ここで、データバージョンとは、地図情報の更新バージョンを識別する情報である。また、メッシュとは、日本などの地図を所定の大きさのメッシュ状に区分したときの１区画の地図をいい、メッシュデータとは、その地図をあらわす情報をいう。
【００３８】
図２において、各メッシュデータは、メッシュＩＤとリンク情報とノード情報とによって構成される。ここで、メッシュＩＤは、メッシュを識別する情報であり、また、リンク情報は、交差点などで区分された道路（リンク、または、道路リンクという）に係る情報であり、ノード情報は、交差点など道路をリンクに区分するもの（ノードという）に係る情報である。なお、メッシュデータは、地図をあらわす情報であるので、リンク情報やノード情報のほかに、海岸、山、川などの地形図を表す情報や、建物や施設などの位置を表す情報が含まれてもよい。
【００３９】
リンク情報は、当該メッシュに含まれるすべてのリンクのそれぞれの詳細なリンク情報（図２のリンク番号ｊ情報（ｊ＝１，…，ｎ））によって構成される。そして、その詳細なリンク情報は、道路種別（国道、県道などの区分）、リンクＩＤ、リンク長、始点ノード番号、終点ノード番号、始点ノード座標、終点ノード座標、補間点数、補間点座標の列などからなる情報である。ここで、始点ノード座標、終点ノード座標、補間点座標は、緯度と経度などによって表された地図上の絶対位置を示す情報である。また、補間点座標の列によって、カーブまたは屈曲したリンクを表すことができる。
【００４０】
また、ノード情報は、当該メッシュに含まれるすべてのノードのそれぞれの詳細なノード情報（図２のノード番号ｊ情報（ｊ＝１，…，ｍ））によって構成される。そして、その詳細なノード情報は、ノード座標、接続リンク数、接続リンク番号の列などからなる情報である。
【００４１】
図３は、本実施形態に係る差分地図情報記憶部２５に記憶される差分地図情報の構成の例を示した図である。図３に示すように、差分地図情報は、複数のメッシュデータによって構成される。そして、その各メッシュデータは、メッシュＩＤと１つ以上の更新情報とによって構成され、さらに、その１つの更新情報は、データバージョン、変更日付、差分情報、変更後リンク情報、変更後ノード情報によって構成される。ここで、データバージョンは、変更情報を識別する情報である。
【００４２】
また、図３において、差分情報は、複数の変更ＩＤによって構成され、その１つの変更ＩＤは、変更前リンク番号、更新種別、変更後リンク番号１、変更後リンク番号２、追加リンク番号、分割位置情報などによって構成される。この情報の構成から分かるように、１つの変更ＩＤは、道路の変更の対象となったリンクに対応するように設けられ、変更前リンク番号は、その変更の対象となったリンクを識別する情報である。また、更新種別は、次に、図４を用いて説明する道路の変更形態の類型を表した情報である。
【００４３】
また、図３において、変更後リンク情報および変更後ノード情報は、差分情報に含まれる変更ＩＤによって示される道路の変更によって変更されたリンクおよびノードに係る情報であり、その詳細な構成情報は、図２で説明した詳細なリンク情報および詳細なノード情報と同じである。
【００４４】
図４は、本実施形態に係る道路の変更形態の類型の例を示した図である。図４に示すように、道路の変更形態としては、追加、分割、変更、削除の４つの類型を想定することができる。
【００４５】
ここで、図４（ａ）は、道路の追加と分割の例を示したもので、リンクＬ１がリンクＬ１１とリンクＬ１２とに分割され、その分割された位置から新しいリンクＬ１３が追加されている。この場合、その分割点は、新しいノードとして追加される。また、図４（ｂ）は、道路変更の例を示したもので、この場合、ノード情報の変更はないが、リンク情報における補間点座標が変更される。また、図４（ｃ）は、道路削除の例を示したもので、この例ではリンクＬ５が削除されている。この場合、リンクＬ５の分岐点のノードは残されているが、そのノードは削除してもよい。そのときには、リンクＬ３およびリンクＬ４は、１つのリンクに統合される。
【００４６】
図５は、本実施形態に係る差分地図情報生成部１２における差分地図情報生成処理の流れの例を示した図である。図５に示すように、交通情報配信装置１０の演算処理装置Ｃは、地図センタ３０から配信される最新地図情報を受信すると（ステップＳ１１）、その最新地図情報と地図情報記憶部２１に記憶されている地図情報との間の差分地図情報の生成を開始する。
【００４７】
ここで、最新地図情報および地図情報記憶部２１に記憶されている地図情報は、いずれも図２に示したようにメッシュデータとしてメッシュごとに分割されているので、演算処理装置Ｃは、その双方のメッシュデータをメッシュデータの数だけ繰り返して比較する。図５では、その繰り返し処理をメッシュループ（ステップＳ１２およびステップＳ１６）として表している。すなわち、メッシュループは、演算処理装置Ｃが２つのループの間に挟まれた処理をメッシュの数だけ繰り返し実行することを表している。なお、同様のループの意味は、以下の図面においても同じである。
【００４８】
そこで、演算処理装置Ｃは、ステップＳ１１に引き続いて、メッシュループ（ステップＳ１２〜ステップＳ１６）を実行する（ステップＳ１２）。すなわち、演算処理装置Ｃは、当該メッシュの最新地図情報（メッシュデータ）と地図情報記憶部２１に記憶されている地図情報（メッシュデータ）とを比較する（ステップＳ１３）。そして、最新地図情報のリンク情報に変更があったときには（ステップＳ１４でＹｅｓ）、その変更されたリンク情報により、当該メッシュの差分地図情報を生成する（ステップＳ１５）。また、最新地図情報のリンク情報に変更がなかったときには（ステップＳ１４でＮｏ）、差分地図情報の生成処理（ステップＳ１５）をスキップする。
【００４９】
なお、差分地図情報の生成処理（ステップＳ１５）においては、変更のあったリンク情報ごとに、変更ＩＤ（図３参照）が作成され、その変更に絡んで変更されたリンク情報およびノード情報について、それぞれ変更後リンク情報および変更後ノード情報が作成される。また、このとき受信した最新地図情報に対応して、１つの更新情報が作成され、そのデータバージョンは、最新地図情報に付されたデータバージョンがコピーされる。
【００５０】
（更新影響道路リンクの抽出）
以上のようにして、差分地図情報が生成されると、次には、更新影響道路リンクを抽出する。以下、図６〜図９を用いて、更新影響道路リンク抽出部１４の処理の詳細について説明する。
【００５１】
図６は、本実施形態に係る更新影響道路リンク記憶部２６に記憶される更新影響道路リンク情報の構成の例を示した図である。図６に示すように、更新影響道路リンク情報は、複数のメッシュデータによって構成され、各メッシュデータは、１つ以上の更新影響道路リンクに係るリンク情報（図６では、リンク番号１，リンク番号２，…，と記載）によって構成される。また、更新影響道路リンクに係るリンク情報は、リンクＩＤ、更新種別、データバージョン、更新日付、日種ごとの評価済みフラグによって構成される。ここで、更新種別は、図４で示した道路の変更形態の類型を示した情報であり、また、日種ごとの評価済みフラグは、次に実行する統計交通情報誤差評価処理で使用するフラグである。
【００５２】
図７は、本実施形態に係る更新指示情報記憶部２７に記憶される更新指示情報の構成の例を示した図である。図７に示すように、更新指示情報は、複数のメッシュデータによって構成され、各メッシュデータは、道路の変更形態に係る更新種別ごとのリンク情報（追加・削除リンク情報、変更・分割リンク情報、並行・接続リンク情報など）によって構成される。さらに、その更新種別ごとのリンク情報は、１つ以上のリンク情報（図７では、リンク番号１，リンク番号２，…，と記載）によって構成される。
【００５３】
図７において、各リンク情報は、更新種別によってその構成が異なるが、いずれの場合もその基本構成として、リンクＩＤ、更新種別、データバージョン、更新日付を有する。すなわち、更新種別が追加・削除リンクの場合には、そのリンク情報は、基本構成だけによって構成されるが、更新種別が変更・分割リンクの場合には、基本構成に変更・分割前リンクＩＤが追加された構成となる。また、並行・接続リンクの場合には、基本構成に更新を要する時間帯情報および日種の情報が追加された構成となる。
【００５４】
図８は、本実施形態に係る更新影響道路リンク抽出部１４における更新指示情報の登録および更新影響道路リンク抽出の処理の流れの例を示した図である。図８に示すように、交通情報配信装置１０の演算処理装置Ｃは、差分地図情報記憶部２５に記憶されている差分地図情報をメモリに読み込む（ステップＳ２１）。ここで、「読み込む」とは、ディスク装置などに書き込まれている情報を読み出して、ＲＡＭ（Random Access Memory）などの高速の半導体メモリに格納することをいい、以下、本明細書で同じように用いる。
【００５５】
次に、演算処理装置Ｃは、差分地図情報（図３参照）のメッシュデータごとにメッシュループ（ステップＳ２２〜ステップＳ３１）を繰り返し実行する。
【００５６】
演算処理装置Ｃは、そのメッシュループにおいて、差分地図情報（図３参照）の当該メッシュデータの更新情報を参照して、そのデータバージョンまたは更新日時により最新の更新情報があるか否かを判定し、最新の更新情報があったときには（ステップＳ２３でＹｅｓ）、演算処理装置Ｃは、差分地図情報の変更ＩＤごとに変更ＩＤループ（ステップＳ２４〜ステップＳ３０）を繰り返し実行する。また、最新の更新情報がなかったときには（ステップＳ２３でＮｏ）、その変更ＩＤループの処理をスキップする。
【００５７】
次に、演算処理装置Ｃは、その変更ＩＤループにおいて、変更ＩＤの更新種別が追加または削除であるか否かを判定し（ステップＳ２５）、その更新種別が追加または削除であったときには（ステップＳ２５でＹｅｓ）、追加・削除リンク情報を更新指示情報記憶部２７に登録し（ステップＳ２６）、更新影響道路リンク抽出処理を実行する（ステップＳ２７：更新影響道路リンク抽出処理の詳細については、図９を用いて説明）。また、変更ＩＤの更新種別が追加または削除でもなく（ステップＳ２５でＮｏ）、変更または分割であったときには（ステップＳ２８でＹｅｓ）、変更・分割リンク情報を更新指示情報記憶部２７に登録する（ステップＳ２９）。また、その更新種別が変更または分割でもなかったときには（ステップＳ２８でＮｏ）、ステップＳ２９の処理をスキップする。
【００５８】
図９は、図８における更新影響道路リンク抽出処理（ステップＳ２７）の詳細な処理の流れの例を示した図である。演算処理装置Ｃは、ステップＳ２６（図８参照）で登録した追加・削除リンク情報のリンクＩＤを取り出し、そのリンクＩＤに対応する追加または削除リンクの始点および終点によって基準ベクトルを形成する（ステップＳ４１）。
【００５９】
次に、演算処理装置Ｃは、地図情報記憶部２１を参照して、当該追加または削除リンクを含むメッシュを中心メッシュとする３×３＝９メッシュ内に含まれるすべてのリンクについて、基準ベクトルとの間のベクトル角θを算出する（ステップＳ４２）。そして、その中から、ベクトル角の絶対値｜θ｜が所定の値より小さく（例えば、｜θ｜＜４５度）、かつ、道路種別が追加または削除リンクの道路種別と同等以上であるリンクを更新影響道路リンクとして抽出する（ステップＳ４３）。さらに、演算処理装置Ｃは、追加または削除リンクの上流側および下流側にそれぞれ所定の次数以内（例えば、５次以内）のリンクとして接続されるリンクを更新影響道路リンクとして抽出する（ステップＳ４４）。なお、ここでいう次数とは、当該リンクが、追加または削除リンクに接続するまでに自分自身を含め経由するリンクの数をいう。次に、演算処理装置Ｃは、以上のようにして抽出した更新影響道路リンクを更新影響道路リンク記憶部２６に登録する（ステップＳ４５）。
【００６０】
（統計交通情報の誤差評価および更新統計交通情報の生成）
続いて、図１０〜図１５を用いて、統計交通情報誤差評価部１５および更新統計交通情報生成部１６の処理の詳細について説明する。
【００６１】
図１０は、本実施形態に係る現況交通情報受信部１９によって受信される現況交通情報の構成の例を示した図である。図１０に示すように、現況交通情報は、複数のメッシュデータによって構成され、各メッシュデータは、複数のリンク情報によって構成される。また、各リンク情報は、リンクＩＤ、リンク長、代表渋滞情報、リンク旅行時間、複数の区間情報などによって構成される。また、各区間情報は、渋滞度、先頭位置、区間長などによって構成される。なお、代表渋滞状況は、区間情報の渋滞情報を統合または要約した情報である。
【００６２】
図１１は、本実施形態に係る統計交通情報記憶部２２に記憶される統計交通情報の構成の例を示した図である。統計交通情報は、現況交通情報受信部１９によって受信された現況交通情報が実績交通情報記憶部２４に蓄積された上で、日種ごとかつ時間帯ごとに統計処理された情報である。また、渋滞状況は、その程度を示す数、または、渋滞長で表される。
【００６３】
図１１に示すように、統計交通情報は、日種（日種１，日種２，…，日種Ｍで表している）ごとの複数のメッシュデータによって構成され、各メッシュデータは、複数のリンク情報によって構成されている。また、各リンク情報は、リンクＩＤと１日の時間帯ごとの統計データによって構成され、各時間帯の統計データは、リンク旅行時間と渋滞状況とによって構成されている。
【００６４】
図１２は、本実施形態に係る更新統計交通情報記憶部２８に記憶される更新統計交通情報の構成の例を示した図である。更新統計交通情報は、車載端末装置５０へ送信されて、その車載端末装置５０が保持する統計交通情報を更新するための統計交通情報の差分情報である。
【００６５】
図１２に示すように、更新統計交通情報は、複数のメッシュデータによって構成され、各メッシュデータは、複数のリンク情報によって構成される。また、各リンクデータは、リンクＩＤ、リンク長、データバージョン、更新日付、作成日付、日種ごとのデータ部によって構成される。ここで、データバージョンは、当該リンク情報を作成したときのバージョン情報であり、作成日付は、その統計データを作成したときの日付である。また、更新日付は、当該リンクが地図情報において更新されたときの更新日付である。
【００６６】
図１２において、日種ごとのデータ部は、母数、時間帯情報、複数の時間帯ごとの統計データによって構成され、各統計データは、リンク旅行時間と渋滞情報とによって構成されている。ここで、母数とは、統計交通データを算出するために使用した実績交通情報の日数である。一般に、母数は、大きければ大きいほど、その統計データの信頼度が向上する。また、時間帯情報は、後続する統計データが存在する時間帯を限定する情報である。例えば、時間帯情報が７：００〜２０：３０であるときには、統計データはその範囲の時間帯についてのみ、統計データが存在する。
【００６７】
図１３は、本実施形態に係る統計交通情報誤差評価部１５における統計交通情報誤差評価の処理の流れを示した図である。この統計交通情報誤差評価処理を開始するときには、更新影響道路リンク抽出部１４の処理によって抽出された更新影響道路リンクが更新影響道路リンク記憶部２６に登録された状態にある。そこで、交通情報配信装置１０の演算処理装置Ｃは、まず、更新影響道路リンク記憶部２６から更新影響道路リンクを読み込み（ステップＳ５１）、次いで、日種カレンダ記憶部２３から日種カレンダを読み込む（ステップＳ５２）。
【００６８】
続いて、演算処理装置Ｃは、読み込んだ更新影響道路リンク情報（図６参照）のメッシュデータおよびリンク情報について、メッシュループ（ステップＳ５３〜ステップＳ６３）を実行し、さらに、そのメッシュループにおいて、そのリンク情報を処理するリンク情報ループ（ステップＳ５４〜ステップＳ６２）を実行する。
【００６９】
そこで、演算処理装置Ｃは、リンク情報ループの処理として、まず、更新影響道路リンク情報における当該リンク情報の評価済みフラグに評価未実施日種があるか否かを判定する（ステップＳ５５）。その判定の結果、評価未実施日種があったときには（ステップＳ５５でＹｅｓ）、演算処理装置Ｃは、さらに、実績交通情報記憶手段に蓄積されている実績交通情報に、更新日付以降で評価未実施日種に属する実績交通情報があるか否かを判定する（ステップＳ５６）。
【００７０】
その判定の結果、更新日付以降で評価未実施日種に属する実績交通情報があったときには（ステップＳ５６でＹｅｓ）、演算処理装置Ｃは、その判定を満たす実績交通情報を読み込む（ステップＳ５７）とともに、対応する日種の統計交通情報を読み込む（ステップＳ５８）。このとき、ステップＳ５６の判定を満たす実績交通情報が複数あったときには、その平均をとって実績交通情報とする。
【００７１】
次に、演算処理装置Ｃは、時間帯ごとに、実績交通情報の値（または、平均値）を真値とした統計交通情報の値の誤差を算出し（ステップＳ５９）、その誤差が所定の値以上のとき、その時間帯情報を更新指示情報記憶部２７に登録する（ステップＳ６０）。そして、その登録した日種の評価済みフラグを評価済みに設定する（ステップＳ６１）。
【００７２】
一方、演算処理装置Ｃは、評価済みフラグに評価未実施日種がなかったとき（ステップＳ５５でＮｏ）、または、更新日付以降で評価未実施日種に属する実績交通情報がなかったときには（ステップＳ５６でＮｏ）、ステップＳ５７〜ステップＳ６１の処理をスキップする。
【００７３】
以上により、統計交通情報の誤差評価処理を終えると、演算処理装置Ｃは、次に、更新統計情報生成処理を実行する。図１４は、本実施形態に係る更新統計交通情報生成部１６における更新統計情報生成処理の流れを示した図である。図１４に示すように、演算処理装置Ｃは、まず、更新指示情報記憶部２７から更新指示情報を読み込み（ステップＳ７１）、日種カレンダ記憶部２３から日種カレンダを読み込む（ステップＳ７２）。
【００７４】
続いて、演算処理装置Ｃは、読み込んだ更新指示情報（図７参照）のメッシュデータおよびリンク情報について、メッシュループ（ステップＳ７３〜ステップＳ８５）を実行し、さらに、そのメッシュループにおいて、そのリンク情報を処理するリンク情報ループ（ステップＳ７４〜ステップＳ８４）を実行する。
【００７５】
そこで、演算処理装置Ｃは、リンク情報ループの処理として、まず、当該リンク情報の更新種別が削除であるか否かを判定する（ステップＳ７５）。その判定の結果、更新種別が削除でなかったときには（ステップＳ７５でＮｏ）、実績交通情報記憶部２４から更新日付以降の実績交通情報を読み込む（ステップＳ７６）。そして、演算処理装置Ｃは、日種カレンダを参照して、実績交通情報を日種ごとに分類する（ステップＳ７７）。
【００７６】
次に、演算処理装置Ｃは、日種ごとにその実績交通情報があるか否かを判定し（ステップＳ７８）、実績交通情報があったときには（ステップＳ７８でＹｅｓ）、さらに、更新種別が追加、分割または変更であるか否かを判定する（ステップＳ７９）。その判定の結果、更新種別が追加、分割または変更でなかったときには（ステップＳ７９でＮｏ）、そのリンクは、並行または接続リンクということになるので、並行・接続リンク情報のリンク情報の時間帯情報によって指示される日種と時間帯について、演算処理装置Ｃは、その分類した実績交通情報に基づき（実績交通情報が複数あるときには、その平均値をとる）、当該日種および時間帯の統計データを作成し（ステップＳ８０）、作成した統計データを更新統計交通情報記憶部２８のリンク情報のデータ部に格納する。
【００７７】
また、更新種別が追加、分割または変更であったときには（ステップＳ７９でＹｅｓ）、演算処理装置Ｃは、前記の分類した実績交通情報に基づき（実績交通情報が複数あるときには、その平均値をとる）、その日種ごとに全時間帯の統計データを作成し（ステップＳ８１）、作成した統計データを更新統計交通情報記憶部２８のリンク情報のデータ部に格納する。
【００７８】
また、ステップＳ７８で実績交通情報がなかったときには（ステップＳ７８でＮｏ）、演算処理装置Ｃは、空間補間処理を行って（ステップＳ８２）、そのリンクの統計交通情報を近隣のリンクの統計交通情報から推測する。なお、空間補間処理の詳細な処理の流れについては、次に図１５を用いて説明する。
【００７９】
また、ステップＳ７５において、更新種別が削除であったときには（ステップＳ７５でＹｅｓ）、演算処理装置Ｃは、更新統計交通情報に当該リンクを削除リンクとして登録する（ステップＳ８３）。なお、図１２に示した更新統計交通情報の構成において、データ部がないリンク情報は、削除リンクであるとする。
【００８０】
図１５は、図１４における空間補間処理の詳細な処理の流れの例を示した図である。図１５に示すように、空間補間処理においては、演算処理装置Ｃは、まず、当該リンクの下流接続リンクに有意の統計交通情報があるか否かを判定する（ステップＳ９１）。その判定の結果、有意の統計交通情報があったときには（ステップＳ９１でＹｅｓ）、その下流リンクの交通情報の値で、当該リンクの統計交通情報を補間する（ステップＳ９２）。
【００８１】
また、当該リンクの下流接続リンクに有意の統計交通情報がなかったときには（ステップＳ９１でＮｏ）、演算処理装置Ｃは、さらに、上流接続リンクに有意の統計交通情報があるか否かを判定する（ステップＳ９３）。その判定の結果、有意の統計交通情報があったときには（ステップＳ９３でＹｅｓ）、その上流リンクの交通情報の値で、当該リンクの統計交通情報を補間する（ステップＳ９４）。
【００８２】
また、当該リンクの上流接続リンクにも有意の統計交通情報がなかったときには（ステップＳ９３でＮｏ）、演算処理装置Ｃは、さらに、当該リンクに並行するリンクに有意の統計交通情報があるか否かを判定する（ステップＳ９５）。その判定の結果、並行するリンクに有意の統計交通情報があったときには（ステップＳ９５でＹｅｓ）、その並行リンクの交通情報の値で、当該リンクの統計交通情報を補間する（ステップＳ９６）。
【００８３】
また、当該リンクの並行するリンクにも有意の統計交通情報がなかったときには（ステップＳ９５でＮｏ）、演算処理装置Ｃは、当該リンクを含むメッシュ内の他のリンクの統計交通情報で、当該リンクの統計交通情報を補間する（ステップＳ９７）。その場合、その補間値としては、他のリンクの統計交通情報の値の平均値などが用いられる。
【００８４】
演算処理装置Ｃは、以上のようにして統計交通情報の補間値を、日種ごと時間帯ごとに求め、その求めた補間値を更新統計交通情報のデータ部（図１２参照）に格納する。
【００８５】
（更新統計交通情報の配信）
以上、図２〜図１５を用いて、交通情報配信装置１０の更新統計交通情報記憶部２８に更新統計交通情報が生成されるまでの処理について説明した。続いて、図１６〜図２６を用いて、交通情報配信装置１０がその更新統計交通情報を車載端末装置５０へ配信し、車載端末装置５０における統計交通情報を更新する処理について詳しく説明する。
【００８６】
図１６は、本実施形態に係る車載端末装置５０の地図情報記憶部６１に記憶される地図情報の構成の例を示した図である。図１６に示すように、車載端末装置５０の地図情報記憶部６１に記憶される地図情報の構成は、交通情報配信装置１０の地図情報記憶部２１に記憶される地図情報の構成（図２参照）とほとんど同じであるが、一部に相違がある。
【００８７】
例えば、交通情報配信装置１０の地図情報の場合には、データバージョンは、地図情報全体に付されているが、車載端末装置５０の地図情報の場合には、メッシュデータごとに付されている。このようにすることにより、メッシュごとに地図情報を更新することができるようになる。従って、車載端末装置５０は、当該車両が走行する範囲またはその近隣地域の地図に限定して更新地図情報の配信を受けることができ、配信に係る通信時間や通信費用を低減することができる。また、追加されたリンクやノードに対しては、追加リンク情報または追加ノード情報として、元のリンク情報またはノード情報に追加される。
【００８８】
図１７は、本実施形態に係る車載端末装置５０の統計交通情報記憶部６２に記憶される統計交通情報の構成の例を示した図である。車載端末装置５０の統計交通情報記憶部６２に記憶される統計交通情報の構成は、交通情報配信装置１０の統計交通情報記憶部２２に記憶される統計交通情報（図１１参照）とほとんど同じであるが、一部に相違がある。
【００８９】
例えば、車載端末装置５０の統計交通情報の場合には、メッシュデータごとに統計データ更新日付と対応地図データバージョンとが付されている。これによって、メッシュごとに統計交通情報を更新することができるようになり、更新統計交通情報の配信に係る通信時間や通信費用を低減することが可能になる。また、統計データには、更新有無フラグと信頼度とが付され、統計データ（リンク旅行時間および渋滞状況）が更新されたときには、その統計データの信頼度を表すことができる。なお、統計データの信頼度は、交通情報配信装置１０から配信される更新統計情報の統計データに含まれる母数によって定められる情報である。
【００９０】
図１８は、本実施形態に係る車載端末装置５０における（ａ）配信モード設定画面、および、（ｂ）ダウンロード確認画面の例を示した図である。図１８（ａ）においては、車載端末装置５０が交通情報配信装置１０へ地図情報または更新統計交通情報の配信を求める配信モードを設定する（配信センタへの問合せ設定）。まず、配信要求情報欄では、配信を求める情報を選択する。すなわち、最新地図情報のボタンがＯＮされていれば、最新地図情報の配信を求め、最新統計交通情報のボタンがＯＮされていれば、最新統計交通情報の配信を求める。両方のボタンがＯＮされていてもよい。
【００９１】
また、検索範囲の欄では、交通情報配信装置１０に対し配信を求める最新地図情報または最新統計交通情報の範囲、つまり、配信を求める最新地図情報または最新統計交通情報のメッシュデータを選択するための情報を設定する。ここでは、自車位置からの距離によってその範囲を設定する。
【００９２】
また、自動問合せの欄では、車載端末装置５０が交通情報配信装置１０に情報の配信を求めるタイミングを設定する。すなわち、起動時のボタンがＯＮされていた場合には、車載端末装置５０は、電源投入などにより起動されたとき、配信を求めるための問合せ情報を交通情報配信装置１０へ送信し、また、経路探索時のボタンがＯＮされていた場合には、車載端末装置５０は、経路探索部５６により誘導経路の探索を行うとき、その問合せ情報を交通情報配信装置１０へ送信する。
【００９３】
また、以上のような情報を設定した上で、「設定ボタン」を押すと、その設定した情報が配信モード設定情報として車載端末装置５０の記憶装置の所定の領域に記憶される。また、「センタ問合せ」を押すと、そのとき設定した情報に基づき、すぐに問い合わせ情報が交通情報配信装置１０へ送信される。また、「戻る」ボタンを押すと、そのとき設定した情報は、すべてキャンセルされる。
【００９４】
なお、図１８以降においては、交通情報配信装置１０を、しばしば「配信センタ」、または、単に「センタ」と表記し、車載端末装置５０を、単に「端末」と表記することがある。
【００９５】
図１８（ａ）の表示画面により配信モードを設定した後、車載端末装置５０が交通情報配信装置１０に問合せ情報を送信すると、交通情報配信装置１０からその問合せ情報に対する応答として、更新有無情報が送信される。そこで、その更新有無情報に地図情報または統計交通情報に「更新情報あり」の情報が含まれていたときには、車載端末装置５０は、図１８（ｂ）のような表示画面を表示し、ユーザに対して、地図情報または統計交通情報の配信（ダウンロード）の確認を求める。そこで、ユーザが「ダウンロード」ボタンを押すと、地図情報または統計交通情報の配信が開始される。また、ユーザが「キャンセル」ボタンを押すと、地図情報または統計交通情報の配信指示はキャンセルされる。
【００９６】
図１９は、本実施形態に係る車載端末装置５０の記憶装置に記憶される配信モード設定情報の構成の例を示した図である。図１９に示すように、配信モード設定情報は、配信情報要求フラグ、検索範囲、問合せタイミングフラグによって構成される。ここで、配信情報要求フラグは、地図情報要求フラグおよび統計交通情報要求フラグによって構成される。また、問合せタイミングフラグは、起動時フラグおよび経路探索時フラグによって構成される。これらの配信モード設定情報は、それぞれ、図１８（ａ）の配信モード設定画面における配信要求情報、検索範囲、自動問合せ設定の各欄の設定内容に応じて設定される。
【００９７】
図２０は、本実施形態において車載端末装置５０が交通情報配信装置１０に対して配信情報の有無を問合せるときの通信情報のフォーマットの例を示した図であり、（ａ）は、車載端末装置５０（端末）から交通情報配信装置１０（センタ）へ送信する問合せ情報のフォーマット、（ｂ）は、交通情報配信装置１０（センタ）から車載端末装置５０（端末）へ送信する更新有無情報のフォーマットを示した図である。
【００９８】
図２０（ａ）に示すように、車載端末装置５０が交通情報配信装置１０へ送信する問合せ情報は、地図情報要求フラグ、統計交通情報要求フラグ、メッシュデータ数からなるヘッダ部と、複数のメッシュデータからなるデータ部と、によって構成される。また、各メッシュデータは、メッシュＩＤ、統計データ更新日付、地図データバージョンなどによって構成される。
【００９９】
ここで、地図情報要求フラグおよび統計交通情報要求フラグは、配信モード設定情報（図１９参照）の地図情報要求フラグおよび統計交通情報要求フラグをコピーした情報である。また、メッシュデータの統計データ更新日付および地図データバージョンは、統計交通情報記憶部６２に記憶されている統計交通情報（図１７参照）のメッシュデータの統計データ更新日付および地図データバージョンをコピーした情報である。
【０１００】
また、図２０（ｂ）に示すように、交通情報配信装置１０が車載端末装置５０へ送信する更新有無情報は、複数のメッシュデータによって構成され、各メッシュデータは、メッシュＩＤ、更新地図情報有無フラグおよび更新統計交通情報有無フラグによって構成される。ここで、更新地図情報有無フラグは、地図情報記憶部２１に記憶されている地図情報の当該メッシュＩＤと同じメッシュＩＤのメッシュデータに付された地図データバージョンが、車載端末装置５０から送信された問合せ情報に含まれる当該メッシュＩＤの地図データバージョンより新しいことを示すフラグであり、当該メッシュデータについて、更新すべき地図情報があることを示す。また、更新統計交通情報有無フラグは、更新統計交通情報記憶部２８に記憶されている更新統計交通情報の当該メッシュＩＤと同じメッシュＩＤのメッシュデータのリンク情報に付された更新日付が、車載端末装置５０から送信された問合せ情報に含まれる統計データ更新日付より新しいことを示すフラグであり、当該メッシュデータについて、更新すべき統計交通情報があることを示す。
【０１０１】
図２１は、本実施形態において車載端末装置５０が交通情報配信装置１０に対して配信情報を要求するときの通信情報のフォーマットの例を示した図であり、（ａ）は、車載端末装置５０（端末）から交通情報配信装置１０（センタ）へ送信する配信要求情報のフォーマット、（ｂ）は、交通情報配信装置１０（センタ）から車載端末装置５０（端末）へ送信する更新地図情報および更新統計交通情報のフォーマットを示した図である。
【０１０２】
図２１（ａ）に示すように、車載端末装置５０が交通情報配信装置１０へ送信する配信要求情報のフォーマットは、図２０（ａ）に示した問合せ情報のフォーマットと実質的には同じである。ただし、実際に送信される配信要求情報の内容は、交通情報配信装置１０から送信された更新有無情報の内容によって、問合せ情報とはその内容を変えても構わない。
【０１０３】
図２１（ｂ）に示すように、交通情報配信装置１０が車載端末装置５０へ送信する更新地図情報および更新統計交通情報は、地図情報更新フラグおよび統計交通情報更新フラグからなるヘッダ部と、更新地図情報および更新統計交通情報からなるデータ部と、によって構成される。ここで、地図情報更新フラグは、データ部に更新地図情報が付加されていることを示し、また、統計交通情報更新フラグは、データ部に更新統計交通情報が付加されていることを示す。
【０１０４】
なお、更新地図情報のメッシュデータは、差分地図情報記憶部２５に記憶されている差分地図情報のメッシュデータのうち、配信要求情報に含まれる当該メッシュデータの地図データバージョンより新しいデータバージョンの更新情報によって構成されている。また、更新統計交通情報のメッシュデータは、更新統計交通情報記憶部２８に記憶されている更新統計交通情報のメッシュデータのリンク情報のうち、そのリンク情報に付されている更新日付が配信要求情報に含まれる当該メッシュデータの更新日付よりも新しいリンク情報によって構成されている。
【０１０５】
図２２は、本実施形態に係る車載端末装置５０における配信要求情報送信処理の流れの例を示した図である。図２２に示すように、車載端末装置５０の演算処理装置Ｔは、まず、図１８（ａ）の配信モード設定画面によって設定された配信モード設定情報を読み込む（ステップＳ１０１）。演算処理装置Ｔは、次に、自車位置を中心に検索範囲設定値（配信モード設定情報の検索範囲の情報として設定された値）を半径とした円に触れるメッシュを特定する（ステップＳ１０２）。そして、演算処理装置Ｔは、統計交通情報記憶部６２および地図情報記憶部６１を参照して、前記特定したメッシュの統計交通情報の更新日付および地図情報のデータバージョンに基づき、問合せ情報（図２０（ａ）参照）を生成し、その生成した問合せ情報を交通情報配信装置１０へ送信する（ステップＳ１０３）。
【０１０６】
次に、演算処理装置Ｔは、その問合せ情報に対するセンタ（交通情報配信装置１０）から応答があるのを待って（ステップＳ１０４）、センタから応答があったときには（ステップＳ１０４でＹｅｓ）、応答としてセンタが送信した更新有無情報を受信する（ステップＳ１０５）。なお、更新有無情報のフォーマットは、図２０（ｂ）に示したとおりである。
【０１０７】
次に、演算処理装置Ｔは、受信した更新有無情報を参照して、地図情報および統計交通情報のメッシュデータに更新情報があるか否かを判定し（ステップＳ１０６）、更新情報があったときには（ステップＳ１０６でＹｅｓ）、図１８（ｂ）のようなダウンロード確認画面を表示する（ステップＳ１０７）。そして、演算処理装置Ｔは、そのダウンロード確認画面において、ダウンロードボタンの押下を受付けたときには（ステップＳ１０８でＹｅｓ）、前記受信した更新有無情報に基づき、配信要求情報を生成し（ステップＳ１０９）、生成した配信要求情報をセンタ（交通情報配信装置１０）へ送信し（ステップＳ１１０）、配信要求情報送信処理を終了する。
【０１０８】
一方、ステップＳ１０６の判定で、更新情報がなかったときには（ステップＳ１０６でＮｏ）、演算処理装置Ｔは、更新情報なしのメッセージを表示画面に表示し（ステップＳ１１１）、配信要求情報送信処理を終了する。また、ステップＳ１０８でダウンロードボタンの押下を受け付けなかったときには（ステップＳ１０８でＮｏ）、そのまますぐに配信要求情報送信処理を終了する。
【０１０９】
図２３は、本実施形態に係る交通情報配信装置１０における問合せ情報受信処理の流れの例を示した図である。図２３に示すように、交通情報配信装置１０の演算処理装置Ｃは、車載端末装置５０から送信される問合せ情報を受信すると（ステップＳ１２１）、その問合せ情報に含まれる地図情報要求フラグが１であるか否かを判定する（ステップＳ１２２）。その判定の結果、地図情報要求フラグが１であったときには（ステップＳ１２２でＹｅｓ）、演算処理装置Ｃは、メッシュループ（ステップＳ１２３〜ステップＳ１２６）を実行する。
【０１１０】
そのメッシュループにおいて、演算処理装置Ｃは、当該メッシュの差分地図情報（メッシュデータ）を読み込む（ステップＳ１２４）。そして、その差分地図情報のデータバージョン（更新情報に含まれるデータバージョン：図３参照）のほうが問合せ情報に含まれるデータバージョンよりも新しいとき、更新有無情報の更新地図情報有無フラグを１にする（ステップＳ１２５）。
【０１１１】
また、ステップＳ１２２における判定の結果、地図情報要求フラグが１でなかったときには（ステップＳ１２２でＮｏ）、演算処理装置Ｃは、メッシュループ（ステップＳ１２３〜ステップＳ１２６）の処理をスキップする。
【０１１２】
続いて、演算処理装置Ｃは、問合せ情報に含まれる統計交通情報要求フラグが１であるか否かを判定する（ステップＳ１２７）。その判定の結果、統計交通情報要求フラグが１であったときには（ステップＳ１２７でＹｅｓ）、演算処理装置Ｃは、メッシュループ（ステップＳ１２８〜ステップＳ１３３）を実行する。
【０１１３】
そのメッシュループにおいて、演算処理装置Ｃは、当該メッシュの更新統計交通情報（メッシュデータ：図１２参照）を読み込み（ステップＳ１２９）、そのメッシュデータに含まれるリンク情報について、リンク情報ループ（ステップＳ１３０〜ステップＳ１３２）を実行する。そして、そのリンク情報ループにおいて、演算処理装置Ｃは、更新統計交通情報の作成日付のほうが問合せ情報に含まれる統計データ更新日付よりも新しいとき、更新有無情報の更新統計交通情報有無フラグを１にする（ステップＳ１３１）。
【０１１４】
また、ステップＳ１２７における判定の結果、統計交通情情報要求フラグが１でなかったときには（ステップＳ１２７でＮｏ）、演算処理装置Ｃは、メッシュループ（ステップＳ１２８〜ステップＳ１３３）の処理をスキップする。
【０１１５】
続いて、演算処理装置Ｃは、以上のようにして設定した更新地図情報有無フラグおよび更新統計交通情報有無フラグに基づき、更新有無情報を生成し、生成した更新有無情報を車載端末装置５０へ送信し（ステップＳ１３４）、問合せ情報受信処理を終了する。
【０１１６】
図２４は、本実施形態に係る交通情報配信装置１０における更新地図情報・統計交通情報生成処理の流れの例を示した図である。図２４に示すように、演算処理装置Ｃは、車載端末装置５０から送信される配信要求情報を受信すると（ステップＳ１４１）、その配信要求情報に含まれる地図情報要求フラグが１であるか否かを判定する（ステップＳ１４２）。その判定の結果、地図情報要求フラグが１であったときには（ステップＳ１４２でＹｅｓ）、演算処理装置Ｃは、メッシュループ（ステップＳ１４３〜ステップＳ１４６）を実行する。
【０１１７】
そのメッシュループにおいて、演算処理装置Ｃは、当該メッシュの差分地図情報（メッシュデータ）を読み込む（ステップＳ１４４）。そして、当該メッシュについて、配信要求情報に含まれるデータバージョンより新しい差分地図情報をマージして、更新地図情報を生成する（ステップＳ１４５）。ここで、差分地図情報をマージするとは、差分地図情報記憶部２５に記憶された差分情報の更新情報をマージすることをいう。ただし、その更新情報に付されたデータバージョンは、配信要求情報に含まれる当該メッシュのデータバージョンより新しいものに限る。
【０１１８】
また、ステップＳ１４２における判定の結果、地図情報要求フラグが１でなかったときには（ステップＳ１４２でＮｏ）、演算処理装置Ｃは、メッシュループ（ステップＳ１４３〜ステップＳ１４６）の処理をスキップする。
【０１１９】
続いて、演算処理装置Ｃは、配信要求情報に含まれる統計交通情報要求フラグが１であるか否かを判定する（ステップＳ１４７）。その判定の結果、統計交通情報要求フラグが１であったときには（ステップＳ１４７でＹｅｓ）、演算処理装置Ｃは、メッシュループ（ステップＳ１４８〜ステップＳ１５３）を実行する。
【０１２０】
そのメッシュループにおいて、演算処理装置Ｃは、当該メッシュの更新統計交通情報（メッシュデータ：図１２参照）を読み込み（ステップＳ１４９）、そのメッシュデータに含まれるリンク情報について、リンク情報ループ（ステップＳ１５０〜ステップＳ１５２）を実行する。そして、そのリンク情報ループにおいて、演算処理装置Ｃは、当該リンク情報の作成日付が配信要求情報に含まれる更新日付より新しく、かつ、地図データバージョンがそのリンク情報に対応しているとき、当該リンク情報を配信情報（図２１（ｂ）参照）に追加する（ステップＳ１５１）。
【０１２１】
また、ステップＳ１４７における判定の結果、統計交通情情報要求フラグが１でなかったときには（ステップＳ１４７でＮｏ）、演算処理装置Ｃは、メッシュループ（ステップＳ１４８〜ステップＳ１５３）の処理をスキップする。
【０１２２】
以上の処理により、演算処理装置Ｃは、更新地図情報および更新統計交通情報を含んだ車載端末装置５０への配信情報（図２１（ｂ）参照）が生成されたことになる。
【０１２３】
図２５は、本実施形態に係る車載端末装置５０における更新地図情報受信後の地図情報更新処理の流れの例を示した図である。図２５に示すように、車載端末装置５０の演算処理装置Ｔは、交通情報配信装置１０から配信される更新地図情報を受信すると（ステップＳ１６１）、地図情報更新フラグが１であるか否かを判定する（ステップＳ１６２）。その判定の結果、地図情報更新フラグが１であったときには（ステップＳ１６２でＹｅｓ）、演算処理装置Ｔは、メッシュループ（ステップＳ１６３〜ステップＳ１７４）を実行する。
【０１２４】
そのメッシュループにおいて、演算処理装置Ｔは、地図情報記憶部６１および統計交通情報記憶部６２から当該メッシュの地図情報および統計交通情報を読み込む（ステップＳ１６４）。そして、その地図情報（メッシュデータ）のデータバージョンと更新日付を更新し（ステップＳ１６５）、統計交通情報の対応地図データバージョンを更新する（ステップＳ１６６）。
【０１２５】
次に、演算処理装置Ｔは、差分地図情報の変更ＩＤについて、変更ＩＤループ（ステップＳ１６７〜ステップＳ１７３）を実行する。その変更ＩＤループにおいて、演算処理装置Ｔは、当該変更ＩＤに含まれる更新種別が削除であるか否かを判定する（ステップＳ１６８）。その判定の結果、更新種別が削除でなかったときには（ステップＳ１６８でＮｏ）、演算処理装置Ｔは、変更前リンク番号の情報を地図情報と統計交通情報とから削除し（ステップＳ１６９）、変更後リンク情報と変更後ノード情報とを地図情報に追加し（ステップＳ１７０）、さらに、統計交通情報の変更後リンク情報の統計データに不明値設定情報を追加し（ステップＳ１７１）、当該変更ＩＤループを終える。
【０１２６】
また、ステップＳ１６８の判定の結果、更新種別が削除であったときには（ステップＳ１６８でＹｅｓ）、演算処理装置Ｔは、地図情報と統計交通情報とから当該リンク情報を削除し（ステップＳ１７２）、当該変更ＩＤループを終える。
【０１２７】
また、ステップＳ１６２の判定の結果、地図情報更新フラグが１でなかったときには（ステップＳ１６２でＮｏ）、演算処理装置Ｔは、メッシュループ（ステップＳ１６３〜ステップＳ１７４）の実行をスキップする。
【０１２８】
以上の図２５に示した処理を演算処理装置Ｔが実行することによって、地図情報記憶部６１に記憶されている地図情報が最新のものに更新される。
【０１２９】
図２６は、本実施形態に係る車載端末装置５０における更新統計交通情報受信後の統計交通情報更新処理の流れの例を示した図である。図２６に示すように、車載端末装置５０の演算処理装置Ｔは、交通情報配信装置１０から配信される更新統計交通情報を受信すると（ステップＳ１８１）、統計交通情報更新フラグが１であるか否かを判定する（ステップＳ１８２）。その判定の結果、統計交通情報更新フラグが１であったときには（ステップＳ１８２でＹｅｓ）、演算処理装置Ｔは、メッシュループ（ステップＳ１８３〜ステップＳ１９３）を実行する。
【０１３０】
そのメッシュループにおいて、演算処理装置Ｔは、統計交通情報記憶部６２から当該メッシュの統計交通情報を読み込み（ステップＳ１８４）、その統計交通情報（メッシュデータ）の対応地図データバージョンと更新日付を更新する（ステップＳ１８５）。
【０１３１】
次に、演算処理装置Ｔは、更新統計交通情報のリンク情報について、リンク情報ループ（ステップＳ１８６〜ステップＳ１９２）を実行する。そのリンク情報ループにおいて、演算処理装置Ｔは、当該リンク情報に含まれる更新種別が削除であるか否かを判定する（ステップＳ１８７）。その判定の結果、更新種別が削除でなかったときには（ステップＳ１８７でＮｏ）、演算処理装置Ｔは、統計交通情報記憶部６２に記憶されている統計交通情報の当該リンク情報についての統計データのリンク旅行時間と渋滞状況とを更新し（ステップＳ１８８）、更新有無フラグを有に変更する（ステップＳ１８９）。さらに、更新統計交通情報の当該リンク情報の母数が所定数（例えば、１０）未満であったとき、その統計データの信頼度を「低」とし、その母数が所定数（例えば、１０）以上であったとき、その統計データの信頼度を「高」とする（ステップＳ１９０）。そして、その信頼度を統計交通情報の当該リンク情報の統計データに格納し、当該リンク情報ループを終える。
【０１３２】
また、ステップＳ１８７の判定の結果、更新種別が削除であったときには（ステップＳ１８７でＹｅｓ）、演算処理装置Ｔは、地図情報と統計交通情報とから当該リンク情報を削除し（ステップＳ１９１）、当該変更ＩＤループを終える。
【０１３３】
また、ステップＳ１８２の判定の結果、統計交通情報更新フラグが１でなかったときには（ステップＳ１８２でＮｏ）、演算処理装置Ｔは、メッシュループ（ステップＳ１８３〜ステップＳ１９３）の実行をスキップする。
【０１３４】
以上の図２６に示した処理を演算処理装置Ｔが実行することによって、統計交通情報記憶部６２に記憶されている統計交通情報が最新のものに更新される。
【０１３５】
続いて、図２７を参照して、車載端末装置５０の統計交通情報記憶部６２に記憶されている統計交通情報の利用の仕方の一例について説明する。ここで、図２７は、車載端末装置５０が経路探索部５６で誘導経路を探索するときの誘導経路探索オプションを設定する表示画面の例を示した図である。
【０１３６】
図２６までの図を用いて説明したように、統計交通情報記憶部６２の統計交通情報は、道路が新設、改修または廃止されたときなどには、その影響を考慮した実績交通データに基づき更新される。しかしながら、例えば、道路が新設されて実績交通データを取得する間もなく統計交通情報が更新されたような場合には、その新設された道路の統計交通データは、実績交通データの母数が少ないために、その信頼性を充分に確保することができないことがある。
【０１３７】
そこで、本実施形態では、図１７に示したように、統計交通情報記憶部６２に記憶されている統計交通情報の各日種の各リンクの各時間帯の統計データは、リンク旅行時間、渋滞状況といった交通データそのもののほかに、その統計データが更新されたものであることを示す更新有無フラグと信頼度を示すデータとを有している。すなわち、本実施形態では、この信頼度を示すデータを用いて、ユーザがその信頼度の低い統計データを利用しないで済むようにすることができる。
【０１３８】
例えば、誘導経路を車載端末装置５０は、ユーザが設定する目的地までの誘導経路を探索する前に、図２７（ａ）のような誘導経路探索オプション設定の表示画面を表示する。そして、その表示画面には、経路探索を実施する条件、例えば、距離優先か／時間優先か、高速道路優先か／一般道路優先か、などを設定する条件とともに、実績データ数が少ない新しい道路を利用するか／利用しないかの条件を選択するためのボタンを表示するようにしておく。
【０１３９】
そこで、ユーザが、実績データ数が少ない新しい道路を「利用する」のボタンを押したときには、経路探索部５６は、統計交通情報部６２の統計交通情報におけるリンクの統計データの信頼度のデータの如何にかかわらず、そこに記憶されているリンク旅行時間を用いて誘導経路探索を行う。一方、ユーザが「利用しない」のボタンを押したときには、経路探索部５６は、統計交通情報部６２の統計交通情報における各リンクの統計データの信頼度のデータを判定し、その信頼度が「低」であったときには、そのリンクのリンク旅行時間に非常に大きな旅行時間を設定して誘導経路探索を行う。すなわち、経路探索部５６は、そのリンク（つまり、実績データ数が少ない新しい道路）は、存在しないものとして誘導経路探索を行う。このようにして、ユーザは、信頼度の低い統計データの利用を回避することができる。
【０１４０】
なお、実績データ数が少ない新しい道路を利用するか／利用しないかの条件設定については、図２７（ｂ）のような表示画面を用いて行うこともできる。すなわち、車載端末装置５０は、所定のメニュー画面によって経路探索を指示する入力を受け付けるたびに、図２７（ｂ）のような表示画面を表示して、ユーザに新しい道路を利用するか／利用しないかの情報の入力を求める。この場合、統計交通情報部６２に記憶されている統計交通情報に信頼度が「低」のデータが含まれていないときには、図２７（ｂ）の表示画面の表示は省略してもよい。
【０１４１】
また、本実施形態においては、交通情報配信装置１０が各リンク、各日種、各時間帯について取得した実績交通情報の数（母数）を統計交通情報記憶部２８に記憶しておき（図１２参照）、車載端末装置５０がその母数に基づき、各リンク、各日種、各時間帯の統計データの信頼度を設定している（図２６のステップＳ１９０）が、実績交通情報の数（母数）に代えて、実績交通情報に含まれる例えばリンク旅行時間の統計上の分散を交通データの信頼度の目安として利用してもよい。すなわち、交通情報配信装置１０は、各リンク、各日種、各時間帯について取得した実績交通情報に含まれるリンク旅行時間の分散を求め、その分散の値を統計交通情報記憶部２８に記憶しておく。そして、その統計交通情報を受信した車載端末装置５０は、その分散の値が所定の値より大きいとき、統計データの信頼性が「低」と判定し、分散の値が所定の値以下のとき、統計データの信頼性が「高」と判定し、その結果を統計交通情報６２に記憶する。
【０１４２】
以上、本実施形態によれば、交通情報配信装置１０は、更新影響道路リンク抽出処理（図８および図９参照）を実行することによって、地図情報において更新されたリンクに対して、そのリンクの更新によってリンク旅行時間などの交通情報が影響を受けると予測される道路リンクを抽出し、その道路リンクの統計交通情報のみを更新するようにした。
【０１４３】
また、交通情報配信装置１０は、統計交通情報誤差評価処理（図１３参照）を実行することによって、前記抽出した更新影響道路リンクの日種ごとかつ時間帯ごとの統計データを、道路リンク更新後に得られた実績交通情報に基づき誤差評価し、その誤差が大きい日種ごとかつ時間帯ごとの統計交通情報のみを送信するようにした。
【０１４４】
以上のようにして、更新統計交通情報は、対象となるリンクを削減し（空間的削減）、日種および時間帯を削減する（時間軸上での削減）ことになるので、交通情報配信装置１０から車載端末装置５０に配信される更新統計交通情報の情報量を大きく削減することができる。その結果、配信に係る通信時間および通信費用を低減することができる。
【図面の簡単な説明】
【０１４５】
【図１】本発明の実施形態に係る交通情報配信装置および車載端末装置のブロック構成の例を示した図である。
【図２】本実施形態に係る地図情報記憶部に記憶される地図情報の構成の例を示した図である。
【図３】本実施形態に係る差分地図情報記憶部に記憶される差分地図情報の構成の例を示した図である。
【図４】本実施形態に係る道路の変更形態の類型の例を示した図である。
【図５】本実施形態に係る差分地図情報生成部における差分地図情報生成処理の流れの例を示した図である。
【図６】本実施形態に係る更新影響道路リンク記憶部に記憶される更新影響道路リンク情報の構成の例を示した図である。
【図７】本実施形態に係る更新指示情報記憶部に記憶される更新指示情報の構成の例を示した図である。
【図８】本実施形態に係る更新影響道路リンク抽出部における更新指示情報の登録および更新影響道路リンク抽出の処理の流れの例を示した図である。
【図９】図８における更新影響道路リンク抽出処理の詳細な処理の流れの例を示した図である。
【図１０】本実施形態に係る現況交通情報受信部によって受信される現況交通情報の構成の例を示した図である。
【図１１】本実施形態に係る統計交通情報記憶部に記憶される統計交通情報の構成の例を示した図である。
【図１２】本実施形態に係る更新統計交通情報記憶部に記憶される更新統計交通情報の構成の例を示した図である。
【図１３】本実施形態に係る統計交通情報誤差評価部における統計交通情報誤差評価の処理の流れを示した図である。
【図１４】本実施形態に係る更新統計交通情報生成部における更新統計情報生成処理の流れを示した図である。
【図１５】図１４における空間補間処理の詳細な処理の流れの例を示した図である。
【図１６】本実施形態に係る車載端末装置の地図情報記憶部に記憶される地図情報の構成の例を示した図である。
【図１７】本実施形態に係る車載端末装置の統計交通情報記憶部に記憶される統計交通情報の構成の例を示した図である。
【図１８】本実施形態に係る車載端末装置における（ａ）配信モード設定画面、および、（ｂ）ダウンロード確認画面の例を示した図である。
【図１９】本実施形態に係る車載端末装置の記憶装置に記憶される配信モード設定情報の構成の例を示した図である。
【図２０】本実施形態において車載端末装置が交通情報配信装置に対して配信情報の有無を問合せるときの通信情報のフォーマットの例を示した図である。
【図２１】本実施形態において車載端末装置が交通情報配信装置に対して配信情報を要求するときの通信情報のフォーマットの例を示した図である。
【図２２】本実施形態に係る車載端末装置における配信要求情報送信処理の流れの例を示した図である。
【図２３】本実施形態に係る交通情報配信装置における問合せ情報受信処理の流れの例を示した図である。
【図２４】本実施形態に係る交通情報配信装置における更新地図情報・統計交通情報生成処理の流れの例を示した図である。
【図２５】本実施形態に係る車載端末装置における更新地図情報受信後の地図情報更新処理の流れの例を示した図である。
【図２６】本実施形態に係る車載端末装置における更新統計交通情報受信後の統計交通情報更新処理の流れの例を示した図である。
【図２７】本実施形態に係る車載端末装置が経路探索部で誘導経路を探索するときの誘導経路探索オプションを設定する表示画面の例を示した図である。
【符号の説明】
【０１４６】
１０ 交通情報配信装置
１１ 最新地図情報受信部
１２ 差分地図情報生成部
１３ 地図情報更新部
１４ 更新影響道路リンク抽出部
１５ 統計交通情報誤差評価部
１６ 更新統計交通情報生成部
１７ 配信要求情報受信部
１８ 更新地図・交通情報配信部
１９ 現況交通情報受信部
２１ 地図情報記憶部
２２ 統計交通情報記憶部
２３ 日種カレンダ記憶部
２４ 実績交通情報記憶部
２５ 差分地図情報記憶部
２６ 更新影響道路リンク記憶部
２７ 更新指示情報記憶部
２８ 更新統計交通情報記憶部
３０ 地図センタ
４０ 交通情報センタ
５０ 車載端末装置
５１ 操作入力部
５２ 配信要求情報設定部
５３ 配信要求情報送信部
５４ 更新地図・交通情報受信部
５５ 交通情報更新部
５６ 経路探索部
５７ 自車位置検出部
５８ 表示部
６１ 地図情報記憶部
６２ 統計交通情報記憶部
６３ 日種カレンダ記憶部
【特許請求の範囲】
【請求項１】
道路交通状況に係る所定の交通情報を車両に搭載された車載端末装置に個別に配信するコンピュータの交通情報配信方法であって、
前記コンピュータは、
所定の地域の道路リンクの地図情報を記憶した地図情報記憶手段と、
前記道路リンクについて所定の時間ごとに取得される現況の実績交通情報を、日時情報で識別する時系列の情報として記憶する実績交通情報記憶手段と、
前記実績交通情報記憶手段に記憶された実績交通情報に基づき、その実績交通情報を日種ごとかつ時間帯ごとに統計処理した統計交通情報を記憶する統計交通情報記憶手段と、
を備え、
前記地図情報記憶手段に記憶された地図情報において前記道路リンクの地図情報が更新されたときには、その地図情報の更新によって統計交通情報の値が影響を受けると予測される他の道路リンクを更新影響道路リンクとして抽出する更新影響道路リンク抽出ステップと、
前記更新影響道路リンク抽出ステップにおいて抽出された更新影響道路リンクについて、前記道路リンクの地図情報の変更後に得られた実績交通情報の平均値に対する前記統計交通情報の値の誤差が所定の値より大きいか否かを、日種ごとかつ時間帯ごとに評価する統計交通情報誤差評価ステップと、
前記統計交通情報誤差評価ステップにおいて前記誤差が前記所定の値より大きいと評価された前記道路リンク、日種および時間帯については、その道路リンク、日種および時間帯に対する前記統計交通情報の値を、それと同じ道路リンク、日種および時間帯に対する前記実績交通情報の平均値によって更新するための更新統計交通情報を生成する更新統計交通情報生成ステップと、
前記更新統計交通情報生成ステップにおいて生成された更新統計交通情報を前記車載端末装置に配信する更新統計交通情報配信ステップと、
を実行すること
を特徴とする交通情報配信方法。
【請求項２】
前記コンピュータは、
前記更新影響道路リンク抽出ステップにおいて、
前記地図情報の更新対象の道路リンクを含む所定の範囲内にある道路リンクであって、
その道路リンクが所定数以下の他の道路リンクを介して前記更新対象の道路リンクに接続している道路リンク、または、
その道路リンクの方向が前記更新対象の道路リンクの方向に対してなす角度が所定の角度より小さい道路リンク
を更新影響道路リンクとして抽出すること
を特徴とする請求項１に記載の交通情報配信方法。
【請求項３】
前記コンピュータは、
前記更新統計交通情報配信ステップにおいては、
前記更新統計交通情報生成ステップで生成された更新統計交通情報の生成日時情報が、前記車載端末装置から送信された更新要求情報に含まれるその車載端末装置が有する更新統計交通情報の生成日時情報より新しいときに、前記更新統計交通情報を前記車載端末装置に配信すること
を特徴とする請求項１に記載の交通情報配信方法。
【請求項４】
道路交通状況に係る所定の交通情報を車両に搭載された車載端末装置に個別に配信する交通情報配信装置であって、
所定の地域の道路リンクの地図情報を記憶した地図情報記憶手段と、
前記道路リンクについて所定の時間ごとに取得される現況の実績交通情報を、日時情報で識別する時系列の情報として記憶する実績交通情報記憶手段と、
前記実績交通情報記憶手段に記憶された実績交通情報に基づき、その実績交通情報を日種ごとかつ時間帯ごとに統計処理した統計交通情報を記憶する統計交通情報記憶手段と、
前記地図情報記憶手段に記憶された地図情報において前記道路リンクの地図情報が更新されたときには、その地図情報の更新によって統計交通情報の値が影響を受けると予測される他の道路リンクを更新影響道路リンクとして抽出する更新影響道路リンク抽出手段と、
前記更新影響道路リンク抽出手段によって抽出された更新影響道路リンクについて、前記道路リンクの地図情報の変更後に得られた実績交通情報の平均値に対する前記統計交通情報の値の誤差が所定の値より大きいか否かを、日種ごとかつ時間帯ごとに評価する統計交通情報誤差評価手段と、
前記統計交通情報誤差評価手段によって前記誤差が前記所定の値より大きいと評価された前記道路リンク、日種および時間帯については、その道路リンク、日種および時間帯に対する前記統計交通情報の値を、それと同じ道路リンク、日種および時間帯に対する前記実績交通情報の平均値によって更新するための更新統計交通情報を生成する更新統計交通情報生成手段と、
前記更新統計交通情報生成手段によって生成された更新統計交通情報を前記車載端末装置に配信する更新統計交通情報配信手段と、
を備えたこと
を特徴とする交通情報配信装置。
【請求項５】
前記更新影響道路リンク抽出手段は、
前記地図情報の更新対象の道路リンクを含む所定の範囲内にある道路リンクであって、
その道路リンクが所定数以下の他の道路リンクを介して前記更新対象の道路リンクに接続している道路リンク、または、
その道路リンクの方向が前記更新対象の道路リンクの方向に対してなす角度が所定の角度より小さい道路リンク
を更新影響道路リンクとして抽出すること
を特徴とする請求項４に記載の交通情報配信装置。
【請求項６】
前記更新統計交通情報配信手段は、
前記更新統計交通情報生成手段によって生成された更新統計交通情報の生成日時情報が、前記車載端末装置から送信された更新要求情報に含まれるその車載端末装置が有する更新統計交通情報の生成日時情報より新しいときに、前記更新統計交通情報を前記車載端末装置に配信すること
を特徴とする請求項４に記載の交通情報配信装置。
【請求項７】
入力装置と表示装置とを備え、交通情報配信装置から配信される道路交通状況に係る交通情報を受信して、その受信した交通情報を表示装置に表示する車載端末装置であって、
所定の地域の道路リンクの地図情報を記憶した地図情報記憶手段と、
前記道路リンクについて所定の時間ごとに取得された現況の実績交通情報に基づき、その実績交通情報を日種ごとかつ時間帯ごとに統計処理した統計交通情報を記憶した統計交通情報記憶手段と、
前記交通情報配信装置に対して更新統計交通情報の配信を求める情報である配信要求情報を設定する配信要求情報設定手段と、
前記交通情報配信装置へ前記配信要求情報を送信する配信要求情報送信手段と、
前記配信要求情報を受信した前記交通情報配信装置から配信される更新統計交通情報を受信する更新統計交通情報受信手段と、
前記受信した更新統計交通情報に基づき前記統計交通情報記憶手段に記憶している統計交通情報を更新する統計交通情報更新手段と、
を備え、
前記配信要求情報設定手段は、
前記入力装置から入力される情報に基づき、前記交通情報配信装置に配信を求める更新統計交通情報の対象地域を指定する情報を、前記配信要求情報に設定すること
を特徴とする車載端末装置。
【請求項８】
前記更新統計交通情報受信手段は、
前記交通情報配信装置から配信すべき更新統計交通情報があることを示す情報を受信したときに、前記表示装置に前記更新統計交通情報の配信の受け入れ可否を選択する選択ボタンを表示し、前記入力装置を介して入力された前記更新統計交通情報の配信の受け入れ可否の選択情報を前記交通情報配信装置に送信すること
を特徴とする請求項７に記載の車載端末装置。
【請求項９】
前記地図情報記憶手段に記憶された地図情報と、前記統計交通情報記憶手段に記憶された統計交通情報と、前記入力装置から入力される目的地の情報と、に基づき、その目的地までの誘導経路を探索し、その探索した誘導経路を前記表示装置に表示する経路探索手段を、さらに、備え、
前記経路探索手段は、
前記誘導経路を探索する前に、前記統計交通情報記憶手段に記憶されている統計交通情報のうち統計上の信頼度が低い統計交通情報の利用可否を選択するボタンを、前記表示装置に表示し、前記入力装置から利用否を示すボタンを選択する入力がされたときには、前記統計上の信頼度が低い統計交通情報を除外して前記誘導経路の探索を行うこと
を特徴とする請求項７に記載の車載端末装置。
【請求項１】
道路交通状況に係る所定の交通情報を車両に搭載された車載端末装置に個別に配信するコンピュータの交通情報配信方法であって、
前記コンピュータは、
所定の地域の道路リンクの地図情報を記憶した地図情報記憶手段と、
前記道路リンクについて所定の時間ごとに取得される現況の実績交通情報を、日時情報で識別する時系列の情報として記憶する実績交通情報記憶手段と、
前記実績交通情報記憶手段に記憶された実績交通情報に基づき、その実績交通情報を日種ごとかつ時間帯ごとに統計処理した統計交通情報を記憶する統計交通情報記憶手段と、
を備え、
前記地図情報記憶手段に記憶された地図情報において前記道路リンクの地図情報が更新されたときには、その地図情報の更新によって統計交通情報の値が影響を受けると予測される他の道路リンクを更新影響道路リンクとして抽出する更新影響道路リンク抽出ステップと、
前記更新影響道路リンク抽出ステップにおいて抽出された更新影響道路リンクについて、前記道路リンクの地図情報の変更後に得られた実績交通情報の平均値に対する前記統計交通情報の値の誤差が所定の値より大きいか否かを、日種ごとかつ時間帯ごとに評価する統計交通情報誤差評価ステップと、
前記統計交通情報誤差評価ステップにおいて前記誤差が前記所定の値より大きいと評価された前記道路リンク、日種および時間帯については、その道路リンク、日種および時間帯に対する前記統計交通情報の値を、それと同じ道路リンク、日種および時間帯に対する前記実績交通情報の平均値によって更新するための更新統計交通情報を生成する更新統計交通情報生成ステップと、
前記更新統計交通情報生成ステップにおいて生成された更新統計交通情報を前記車載端末装置に配信する更新統計交通情報配信ステップと、
を実行すること
を特徴とする交通情報配信方法。
【請求項２】
前記コンピュータは、
前記更新影響道路リンク抽出ステップにおいて、
前記地図情報の更新対象の道路リンクを含む所定の範囲内にある道路リンクであって、
その道路リンクが所定数以下の他の道路リンクを介して前記更新対象の道路リンクに接続している道路リンク、または、
その道路リンクの方向が前記更新対象の道路リンクの方向に対してなす角度が所定の角度より小さい道路リンク
を更新影響道路リンクとして抽出すること
を特徴とする請求項１に記載の交通情報配信方法。
【請求項３】
前記コンピュータは、
前記更新統計交通情報配信ステップにおいては、
前記更新統計交通情報生成ステップで生成された更新統計交通情報の生成日時情報が、前記車載端末装置から送信された更新要求情報に含まれるその車載端末装置が有する更新統計交通情報の生成日時情報より新しいときに、前記更新統計交通情報を前記車載端末装置に配信すること
を特徴とする請求項１に記載の交通情報配信方法。
【請求項４】
道路交通状況に係る所定の交通情報を車両に搭載された車載端末装置に個別に配信する交通情報配信装置であって、
所定の地域の道路リンクの地図情報を記憶した地図情報記憶手段と、
前記道路リンクについて所定の時間ごとに取得される現況の実績交通情報を、日時情報で識別する時系列の情報として記憶する実績交通情報記憶手段と、
前記実績交通情報記憶手段に記憶された実績交通情報に基づき、その実績交通情報を日種ごとかつ時間帯ごとに統計処理した統計交通情報を記憶する統計交通情報記憶手段と、
前記地図情報記憶手段に記憶された地図情報において前記道路リンクの地図情報が更新されたときには、その地図情報の更新によって統計交通情報の値が影響を受けると予測される他の道路リンクを更新影響道路リンクとして抽出する更新影響道路リンク抽出手段と、
前記更新影響道路リンク抽出手段によって抽出された更新影響道路リンクについて、前記道路リンクの地図情報の変更後に得られた実績交通情報の平均値に対する前記統計交通情報の値の誤差が所定の値より大きいか否かを、日種ごとかつ時間帯ごとに評価する統計交通情報誤差評価手段と、
前記統計交通情報誤差評価手段によって前記誤差が前記所定の値より大きいと評価された前記道路リンク、日種および時間帯については、その道路リンク、日種および時間帯に対する前記統計交通情報の値を、それと同じ道路リンク、日種および時間帯に対する前記実績交通情報の平均値によって更新するための更新統計交通情報を生成する更新統計交通情報生成手段と、
前記更新統計交通情報生成手段によって生成された更新統計交通情報を前記車載端末装置に配信する更新統計交通情報配信手段と、
を備えたこと
を特徴とする交通情報配信装置。
【請求項５】
前記更新影響道路リンク抽出手段は、
前記地図情報の更新対象の道路リンクを含む所定の範囲内にある道路リンクであって、
その道路リンクが所定数以下の他の道路リンクを介して前記更新対象の道路リンクに接続している道路リンク、または、
その道路リンクの方向が前記更新対象の道路リンクの方向に対してなす角度が所定の角度より小さい道路リンク
を更新影響道路リンクとして抽出すること
を特徴とする請求項４に記載の交通情報配信装置。
【請求項６】
前記更新統計交通情報配信手段は、
前記更新統計交通情報生成手段によって生成された更新統計交通情報の生成日時情報が、前記車載端末装置から送信された更新要求情報に含まれるその車載端末装置が有する更新統計交通情報の生成日時情報より新しいときに、前記更新統計交通情報を前記車載端末装置に配信すること
を特徴とする請求項４に記載の交通情報配信装置。
【請求項７】
入力装置と表示装置とを備え、交通情報配信装置から配信される道路交通状況に係る交通情報を受信して、その受信した交通情報を表示装置に表示する車載端末装置であって、
所定の地域の道路リンクの地図情報を記憶した地図情報記憶手段と、
前記道路リンクについて所定の時間ごとに取得された現況の実績交通情報に基づき、その実績交通情報を日種ごとかつ時間帯ごとに統計処理した統計交通情報を記憶した統計交通情報記憶手段と、
前記交通情報配信装置に対して更新統計交通情報の配信を求める情報である配信要求情報を設定する配信要求情報設定手段と、
前記交通情報配信装置へ前記配信要求情報を送信する配信要求情報送信手段と、
前記配信要求情報を受信した前記交通情報配信装置から配信される更新統計交通情報を受信する更新統計交通情報受信手段と、
前記受信した更新統計交通情報に基づき前記統計交通情報記憶手段に記憶している統計交通情報を更新する統計交通情報更新手段と、
を備え、
前記配信要求情報設定手段は、
前記入力装置から入力される情報に基づき、前記交通情報配信装置に配信を求める更新統計交通情報の対象地域を指定する情報を、前記配信要求情報に設定すること
を特徴とする車載端末装置。
【請求項８】
前記更新統計交通情報受信手段は、
前記交通情報配信装置から配信すべき更新統計交通情報があることを示す情報を受信したときに、前記表示装置に前記更新統計交通情報の配信の受け入れ可否を選択する選択ボタンを表示し、前記入力装置を介して入力された前記更新統計交通情報の配信の受け入れ可否の選択情報を前記交通情報配信装置に送信すること
を特徴とする請求項７に記載の車載端末装置。
【請求項９】
前記地図情報記憶手段に記憶された地図情報と、前記統計交通情報記憶手段に記憶された統計交通情報と、前記入力装置から入力される目的地の情報と、に基づき、その目的地までの誘導経路を探索し、その探索した誘導経路を前記表示装置に表示する経路探索手段を、さらに、備え、
前記経路探索手段は、
前記誘導経路を探索する前に、前記統計交通情報記憶手段に記憶されている統計交通情報のうち統計上の信頼度が低い統計交通情報の利用可否を選択するボタンを、前記表示装置に表示し、前記入力装置から利用否を示すボタンを選択する入力がされたときには、前記統計上の信頼度が低い統計交通情報を除外して前記誘導経路の探索を行うこと
を特徴とする請求項７に記載の車載端末装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【公開番号】特開２００８−１５２５７７（Ｐ２００８−１５２５７７Ａ）
【公開日】平成２０年７月３日（２００８．７．３）
【国際特許分類】
【出願番号】特願２００６−３４０５３０（Ｐ２００６−３４０５３０）
【出願日】平成１８年１２月１８日（２００６．１２．１８）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
【公開日】平成２０年７月３日（２００８．７．３）
【国際特許分類】
【出願日】平成１８年１２月１８日（２００６．１２．１８）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
[ Back to top ]