特許 6640063 地図データ配信装置、地図データ配信方法およびプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6640063

(24)【登録日】2020年1月7日

(45)【発行日】2020年2月5日

(54)【発明の名称】地図データ配信装置、地図データ配信方法およびプログラム

(51)【国際特許分類】

   G09B 29/00 20060101AFI20200127BHJP

   G09B 29/10 20060101ALI20200127BHJP

【ＦＩ】

   G09B29/00 ZZIT

   G09B29/10 A

【請求項の数】9

【全頁数】17

(21)【出願番号】特願2016-202092(P2016-202092)

(22)【出願日】2016年10月13日

(65)【公開番号】特開2018-63372(P2018-63372A)

(43)【公開日】2018年4月19日

【審査請求日】2019年1月23日

(73)【特許権者】

【識別番号】501271479

【氏名又は名称】株式会社トヨタマップマスター

(74)【代理人】

【識別番号】110002516

【氏名又は名称】特許業務法人白坂

(74)【代理人】

【識別番号】100185971

【弁理士】

【氏名又は名称】高梨 玲子

(72)【発明者】

【氏名】清水 英之

(72)【発明者】

【氏名】三輪 孝裕

(72)【発明者】

【氏名】田中 祐樹

(72)【発明者】

【氏名】笹岡 大路

【審査官】 牧 隆志

(56)【参考文献】

【文献】 特開２００５−１１４５４６（ＪＰ，Ａ）

【文献】 特開平０９−２４３３９３（ＪＰ，Ａ）

【文献】 特開２００８−２３４１６２（ＪＰ，Ａ）

【文献】 特開２０１３−０３７２５９（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０９Ｂ ２９／００ − ２９／１４

Ｇ０１Ｃ ２１／００ − ２５／００

Ｇ０８Ｇ １／００ − ９９／００

Ｇ０６Ｔ １／００ − １９／２０

(57)【特許請求の範囲】

【請求項1】

矩形で区切られた複数の領域ごとに地図データを配信する配信部と、
現在地から目的地までの経路を探索する探索部と、
前記経路に対応する道路において渋滞の発生を検出する検出部と、
前記道路において渋滞の発生が検出された場合に、当該道路に隣接する隣接領域の地図データを配信するか否かを決定する決定部と、を含み、
前記探索部は、前記検出部によって前記経路に対応する道路において渋滞の発生が検出された場合に、前記経路の迂回経路を探索し、
前記配信部は、前記複数の領域のうち、前記決定部によって配信すると決定された隣接領域のみの地図データを配信すると共に、前記探索部によって探索された前記迂回経路に対応する領域のみを隣接領域として当該隣接領域の地図データを配信する
ことを特徴とする地図データ配信装置。

【請求項2】

前記決定部は、前記経路に対応する道路において、所定の期間における前記渋滞の発生回数が所定数以上であった場合に、当該道路に隣接する隣接領域の地図データを配信すると決定する
ことを特徴とする請求項１に記載の地図データ配信装置。

【請求項3】

前記検出部は、前記経路に対応する道路において渋滞が発生した区間を検出し、
前記決定部は、前記渋滞が発生した区間を含む領域に隣接する隣接領域の地図データを配信するか否かを決定する
ことを特徴とする請求項１または２に記載の地図データ配信装置。

【請求項4】

前記決定部は、前記渋滞の発生が検出された道路を含む領域の地図データも更新する
ことを特徴とする請求項１乃至３のいずれかに記載の地図データ配信装置。

【請求項5】

前記検出部は、自動車の走行軌跡を示すプローブ情報に基づいて、前記経路に対応する道路における前記渋滞の発生を検出する
ことを特徴とする請求項１乃至４のいずれかに記載の地図データ配信装置。

【請求項6】

前記検出部は、前記プローブ情報のうち所定の属性を含むプローブ情報に基づいて、前記経路に対応する道路における前記渋滞の発生を検出する
ことを特徴とする請求項５に記載の地図データ配信装置。

【請求項7】

前記決定部が配信すると決定した地図データが、配信済みか否かを判定する判定部を含み、
前記配信部は、前記地図データが配信済みでない場合に、前記地図データを配信する
ことを特徴とする請求項１乃至６のいずれか１項に記載の地図データ配信装置。

【請求項8】

矩形で区切られた複数の領域ごとに地図データを配信する配信ステップと、
現在地から目的地までの経路を探索する探索ステップと、
前記経路に対応する道路において渋滞の発生を検出する検出ステップと、
前記道路において渋滞の発生が検出された場合に、当該道路に隣接する領域の地図データを配信するか否かを決定する決定ステップと、を含み、
前記探索ステップは、前記検出ステップによって前記経路に対応する道路において渋滞の発生が検出された場合に、前記経路の迂回経路を探索し、
前記配信ステップは、前記複数の領域のうち、前記決定ステップによって配信すると決定された隣接領域のみの地図データを配信すると共に、前記探索ステップによって探索された前記迂回経路に対応する領域のみを隣接領域として当該隣接領域の地図データを配信する
ことを特徴とする地図データ配信方法。

【請求項9】

矩形で区切られた複数の領域ごとに地図データを配信する配信機能と、
現在地から目的地までの経路を探索する探索機能と、
前記経路に対応する道路において渋滞の発生を検出する検出機能と、
前記道路において渋滞の発生が検出された場合に、当該道路に隣接する隣接領域の地図データを配信するか否かを決定する決定機能と、を含み、
前記探索機能は、前記検出機能によって前記経路に対応する道路において渋滞の発生が検出された場合に、前記経路の迂回経路を探索し、
前記配信機能は、前記複数の領域のうち、前記決定機能によって配信すると決定された隣接領域のみの地図データを配信すると共に、前記探索機能によって探索された前記迂回経路に対応する領域のみを隣接領域として当該隣接領域の地図データを配信する
ことをコンピュータに実行させることを特徴とするプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、地図データを配信する地図データ配信装置、地図データ配信方法およびプログラムに関するものである。

【背景技術】

【0002】

地図データの配信に、自動車の走行軌跡を示すプローブ情報が活用されている。特許文献１には、プローブ情報に基づいて、地図データを配信する技術を開示する。

【0003】

特許文献１に記載の技術では、ナビゲーション装置が、自車が遭遇した渋滞地点について地図情報配信センタに送信し、地図情報配信センタが、渋滞地点の周辺地域における前記地図情報を更新するか否かを判定し、判定結果に基づいて、当該ナビゲーション装置に対して渋滞地点の周辺地域の地図情報を更新する為の更新情報の配信を行う発明が開示されている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特許４５９１３０７号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、特許文献１には、地図情報配信センタが、渋滞地点の周辺地域の地図情報を更新することが開示されてはいるものの、自車が遭遇した渋滞地点に関する地図情報だけを更新することしか開示されていない。そのため、特許文献１に記載の技術では、自車が遭遇していないが、渋滞が発生しているために地図情報を更新したほうが良い場合であっても、該地図情報を更新できないという問題がある。

【0006】

本発明の目的は、上記の課題に鑑み、渋滞の発生状況に基づいて地図データを配信する場合に、該地図データの配信を最適化することができ、また、該地図データを配信するシステムの負荷を低減できる地図データ配信装置、地図データ配信方法およびプログラムを提供することである。

【課題を解決するための手段】

【0007】

本発明の一実施形態に係る地図データ配信装置は、矩形で区切られた複数の領域ごとに地図データを配信する配信部と、現在地から目的地までの経路を探索する探索部と、
前記経路に対応する道路において渋滞の発生を検出する検出部と、前記道路において渋滞の発生が検出された場合に、当該道路に隣接する領域の地図データを配信するか否かを決定する決定部と、を含み、前記配信部は、前記複数の領域のうち、前記決定部によって配信すると決定された領域の地図データを配信することを特徴とする。

【0008】

本発明の一実施形態における地図データ配信方法は、矩形で区切られた複数の領域ごとに地図データを配信する配信ステップと、現在地から目的地までの経路を探索する探索ステップと、前記経路に対応する道路において渋滞の発生を検出する検出ステップと、前記道路において渋滞の発生が検出された場合に、当該道路に隣接する領域の地図データを配信するか否かを決定する決定ステップと、を含み、前記配信ステップは、前記複数の領域のうち、前記配信すると決定された領域の地図データを配信することを特徴とする。

【0009】

本発明の一実施形態におけるプログラムは、矩形で区切られた複数の領域ごとに地図データを配信する配信機能と、現在地から目的地までの経路を探索する探索機能と、前記経路に対応する道路において渋滞の発生を検出する検出機能と、前記道路において渋滞の発生が検出された場合に、当該道路に隣接する領域の地図データを配信するか否かを決定する決定機能と、を含み、前記配信機能は、前記複数の領域のうち、前記配信すると決定された領域の地図データを配信することをコンピュータに実行させることを特徴とする。

【発明の効果】

【0010】

本発明によれば、渋滞の発生状況に基づいて地図データを配信する場合に、該地図データの配信を最適化することができ、また、該地図データを配信するシステムの負荷を低減できる地図データ配信装置、地図データ配信方法およびプログラムを提供することができる。

【図面の簡単な説明】

【0011】

【図1】本発明の第１の実施形態における、地図配信システム１の構成例を示す図である。

【図2】本発明の第１の実施形態における、サーバ装置２が配信する地図データの構成例を示す図である。

【図3】本発明の第１の実施形態における、サーバ装置２の構成例を示す図である。

【図4】本発明の第１の実施形態における、サーバ装置２が配信する地図データの他の構成例を示す図である。

【図5】本発明の第１の実施形態における、移動端末装置３の構成例を示す図である。

【図6】本発明の第１の実施形態における、サーバ装置２の動作例を示すフローチャートである。

【図7】本発明の第１の実施形態における、移動端末装置３の動作例を示すフローチャートである。

【図8】本発明の第２の実施形態における、サーバ装置２の構成例を示す図である。

【図9】本発明の第３の実施形態における、サーバ装置２の動作例を示すフローチャートである。

【発明を実施するための形態】

【0012】

＜第１の実施形態＞
本発明の第１の実施形態について、図面を参照して説明する。

【0013】

図１は、本発明の第１の実施形態における地図配信システム１の構成例を示す図である。図１に示すように、地図配信システム１は、サーバ装置２と、移動端末装置３と、ＮＷ（Ｎｅｔｗｏｒｋ）４とを含む。

【0014】

サーバ装置２は、移動端末装置３に対して、地図データを配信するための装置である。サーバ装置２は、例えば、いわゆるサーバ装置やコンピュータ（例えば、デスクトップ、ラップトップ、タブレットなど）である。なお、本発明の第１の実施形態において、サーバ装置２は、これらに限定されない。

【0015】

サーバ装置２は、所定のタイミングで、移動端末装置３に対して、地図データを配信する。所定のタイミングは、所定の周期や、予め定められた日時、配信すべき地図データが作成された時、ユーザから要求された時など、どのような場合であってもよい。

【0016】

本発明の第１の実施形態において、サーバ装置２は、階層構造をなすメッシュ状に分割された地図データを、移動端末装置３に対して配信する。サーバ装置２は、例えば、国や県、州などをメッシュ状に分割された地図データを、移動端末装置３に対して配信する。また、サーバ装置２は、複数の異なる縮尺ごとに階層化されたメッシュ状に分割された地図データを、移動端末装置３に対して配信する。

【0017】

サーバ装置２が配信する地図データは、例えば、パーセルデータや、リージョンデータである。パーセルデータは、主に地図の描画や施設探索などに用いるためのデータであり、例えば、特定の領域をメッシュ状に分割した矩形単位で存在する。また、リージョンデータは、主に経路探索などに用いるためのデータであり、例えば、特定の領域をメッシュ状に分割した矩形単位で存在する。なお、本発明の第１の実施形態では、サーバ装置２がパーセルデータを配信する場合を例にして説明するが、サーバ装置２が配信する地図データは、パーセルデータ以外の地図データ（例えばリージョンデータやその他の地図データ）であってもよい。

【0018】

図２は、サーバ装置２が配信する地図データの構成例を示す図である。図２に示すように、サーバ装置２は、特定の地域６をメッシュ状に分割した複数の領域７ごとに、地図データを配信する。複数の領域７に対応する地図データは、例えばパーセルデータであり、１００〜１，０００［ｍ］単位で区分された矩形上の地図データである。なお、パーセルデータの区分の単位は、１００〜１，０００［ｍ］に限られず、どのような単位であってもよい。

【0019】

サーバ装置２は、特定の地域６に含まれる複数の領域７から、地図データを配信すべき所定の領域７を特定して、該特定された所定の領域７の地図データを配信する。サーバ装置２は、例えば、複数の領域７の各々における渋滞の発生状況に基づいて、地図データを配信すべき所定の領域７を決定する。サーバ装置２は、例えば、複数の領域７のうち、渋滞が発生した領域を、地図データを配信すべき所定の領域７と決定する。サーバ装置２は、例えば、複数の領域７のうち、所定の時間帯に渋滞が発生した領域に隣接する領域（“隣接領域”）を、地図データを配信すべき所定の領域７と決定する。サーバ装置２は、例えば、複数の領域７のうち、渋滞の発生回数が相対的に多い領域に隣接する領域（“隣接領域”）を、地図データを配信すべき所定の領域７と決定する。サーバ装置２は、例えば、複数の領域７のうち、所定の期間における渋滞の発生回数が所定数以上の領域に隣接する領域（“隣接領域”）を、地図データを配信すべき所定の領域７と決定する。なお、サーバ装置２は、複数の領域７のうち、所定の時間帯に渋滞が発生した領域を、地図データを配信すべき所定の領域７として決定してもよい。

【0020】

移動端末装置３は、例えば、カーナビゲーションシステムに関するサービスを提供可能な装置（カーナビゲーション装置）である。なお、移動端末装置３は、カーナビゲーション装置に限られず、例えば、スマートフォンや携帯電話（例えば、フィーチャーフォン）、コンピュータ（例えば、デスクトップ、ラップトップ、タブレットなど）、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、ウェアラブル端末などであってもよい。なお、本発明の第１の実施形態において、移動端末装置３は、これらに限定されない。

【0021】

移動端末装置３は、例えば、自動車やバス、バイク、電車などの移動体５とともに移動する装置である。移動端末装置３は、例えば、移動体５に設置されていてもよいし、該移動体５を運転するユーザによって保持される装置であってもよい。なお、移動端末装置３は、移動体５とともに移動する装置に限られず、ユーザとともに移動する装置であっても、所定の場所に固定される装置など、どのような装置であってもよい。

【0022】

移動端末装置３は、所定のタイミングで、サーバ装置２から地図データを受信する。移動端末装置３は、受信した地図データに基づいて、記憶している地図データを更新する。また、移動端末装置３は、更新した地図データを含む地図データを表示する等により、地図配信システム１のユーザに提示する。

【0023】

ＮＷ４は、サーバ装置２と、移動端末装置３とを接続するための通信網である。サーバ装置２は、ＮＷ４を介して、地図データを移動端末装置３に対して配信する。ＮＷ４は、例えば、有線ネットワークや無線ネットワークである。具体的には、ＮＷ４は、ワイヤレスＬＡＮ（ｗｉｒｅｌｅｓｓ ＬＡＮ：ＷＬＡＮ）や広域ネットワーク（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ：ＷＡＮ）、ＩＳＤＮｓ（Ｉｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅ Ｄｉｇｉｔａｌ Ｎｅｔｗｏｒｋｓ）、無線ＬＡＮｓ、ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）、ＣＤＭＡ（Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）などである。なお、ＮＷ４は、これらの例に限られず、例えば、公衆交換電話網（Ｐｕｂｌｉｃ Ｓｗｉｔｃｈｅｄ Ｔｅｌｅｐｈｏｎｅ Ｎｅｔｗｏｒｋ：ＰＳＴＮ）やブルートゥース（Ｂｌｕｅｔｏｏｔｈ（登録商標））、衛星通信などであってもよく、どのようなＮＷであってもよい。

【0024】

図３は、本発明の第１の実施形態におけるサーバ装置２の構成例を示す図である。図３に示すように、サーバ装置２は、通信部２０と、制御部２１と、プローブ情報記憶部２５と、地図データ記憶部２６と、探索部２７を含む。

【0025】

通信部２０は、移動端末装置３と接続するための通信インターフェースである。サーバ装置２は、通信部２０を介して、移動端末装置３に地図データを送信する。また、サーバ装置２は、通信部２０を介して、所定の情報（例えば、後述するプローブ情報）を受信する。通信部２０が実行する通信は、有線、無線のいずれの通信であってもよく、どのような通信プロトコルを用いるものであってもよい。

【0026】

制御部２１は、プログラム内のコードや命令によって所定の機能を実行するための機能を備え、例えば、中央処理装置（ＣＰＵ：Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。また、制御部２１は、例えば、マイクロプロセッサ（ｍｉｃｒｏｐｒｏｃｅｓｓｏｒ）やマルチプロセッサ（ｍｕｌｔｉｐｒｏｃｅｓｓｏｒ）、ＡＳＩＣ（ａｐｐｌｉｃａｔｉｏｎ−ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）、ＦＰＧＡ（ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ）等であってもよい。なお、本発明の第１の実施形態において、制御部２１は、これらに限定されない。

【0027】

図３に示すように、制御部２１は、検出部２２と、決定部２３と、配信部２４と、探索部２７を含む。

【0028】

探索部２７は、例えば、移動端末装置３からの要求に応じて、移動体５の現在の位置から目的地までの経路（ルート）を探索する。探索部２７は、例えば、地図データに含まれる道路ネットワークデータに基づいて、移動体５の経路（ルート）を探索する。

【0029】

検出部２２は、検索部２７が検索した経路（ルート）に対応する道路における渋滞の発生を検出する。検出部２２は、例えば、プローブ情報記憶部２５に含まれるプローブ情報に基づいて、検索部２７が検索した経路（ルート）に対応する道路における渋滞の発生を検出する。また、検出部２２は、プローブ情報記憶部２５に含まれるプローブ情報に基づいて、検索部２７が検索した経路（ルート）に対応する道路において、渋滞が発生している区間があるか否かを判定する。

【0030】

プローブ情報は、移動体５の走行軌跡を求めるための情報である。プローブ情報は、例えば、移動体５を識別可能な識別子と、移動体５の位置を示す位置情報と、該移動体５が当該位置に存在した時刻とを対応付けた情報である。移動体５の識別子は、例えば、移動体５を一意に識別可能なＩＤ（Ｉｄｅｎｔｉｆｉｅｒ）である。移動体５の位置情報は、例えば、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）により収集可能である。移動体５の走行軌跡は、プローブ情報に含まれる移動体５の位置情報と時刻とに基づいて、求めることができる。

【0031】

検出部２２は、移動体５の位置情報と時刻とに基づいて、該移動体５の移動速度を検出可能である。例えば、検出部２２は、プローブ情報に基づいて、移動体５の単位時間当たりの移動距離から、該移動体５の移動速度を検出可能である。なお、検出部２２は、移動体５の加速度を検出してもよい。

【0032】

検出部２２は、プローブ情報に基づいて、移動体５の移動状況を検出することにより、当該移動体５が走行した道路の交通状況を評価することができる。例えば、検出部２２は、移動体５の移動速度が遅い場合には、当該移動体５が走行している道路において、渋滞が発生していると評価できる。また、検出部２２は、複数の移動体５について移動状況を検出し、それらに基づいて、渋滞が発生していると評価してもよい。検出部２２は、複数の移動体５の移動状況に基づいて、道路の交通状況を評価することにより、評価の精度をあげることができる。

【0033】

なお、検出部２２は、プローブ情報のうち所定の属性を含む（または所定の属性である）プローブ情報に基づいて、検索部２７が検索した経路（ルート）に対応する道路における渋滞の発生を検出してもよい。所定の属性は、例えば、移動体５を操作するユーザの属性や、移動体５の属性である。

【0034】

ユーザの属性は、例えば、ユーザの年齢や性別、身長、体重などであってもよい。また、ユーザの属性は、例えば、該ユーザが移動体５を使用する頻度（毎日使用、土日祝のみ使用、月に数回使用など）であってもよい。

【0035】

また、ユーザの属性は、該ユーザによる移動体５の運転状況であってもよい。移動体５の運転状況は、例えば、アクセルの用い方（急発進が多いか否かなど）や、ブレーキの用い方（急停車が多いか否かなど）であってもよい。移動体５の運転状況は、例えば、ユーザによる該移動体５のアクセルやブレーキ、ハンドルの使用状況に基づいて、求めることができる。

【0036】

また、所定の属性は、例えば、移動体５の大きさや重さ、種類（自家用車やスポーツカー、バス、トラック等）などであってもよい。移動体５の属性は、例えば、プローブ情報に含まれるＩＤにより、サーバ装置２側で特定することができる。また、所定の属性は、環境情報であってもよく、該環境情報はプローブ情報が収集された際の時刻（朝、昼、夜）や天候（晴れ、雨、曇りなど）、気温などである。環境情報は、移動体５におけるエアコンやワイパーなどの使用状況に基づいて求めることもできる。例えば、冷房が利用されている場合には“気温が高い”と求めることができ、また、ワイパーが利用されている場合には“天候は雨”と求めることができる。

【0037】

検出部２２は、プローブ情報のうち、所定の属性を含む（または所定の属性である）プローブ情報に基づいて、移動体５の走行軌跡を求めてもよい。検出部２２は、求めた移動体５の走行軌跡に基づいて、検索部２７が検索した経路（ルート）に対応する道路を検出する。例えば、検出部２２は、自家用車のプローブ情報に基づいて該自家用車の走行軌跡を求め、複数の領域７の各々における渋滞状況を検出する。また、検出部２２は、例えば、雨の日の移動体５のプローブ情報に基づいて、該雨の日の移動体５の走行軌跡を求め、求めた移動体５の走行軌跡に基づいて、複数の領域７の各々に含まれる道路の渋滞状況を検出する。

【0038】

上記のように、所定の属性を含む（または所定の属性である）プローブ情報に基づいて、複数の観点から、道路における渋滞の発生を検出することができる。

【0039】

決定部２３は、検出部２２の判定結果に基づいて、渋滞が発生していると判定された道路を含む領域に“隣接する領域（隣接領域）”について、地図データを配信すると決定する。また、決定部２３は、検出部２２の判定結果に基づいて、渋滞が発生していると判定された区間を含む領域に“隣接する領域（隣接領域）”について、地図データを配信すると決定する。

【0040】

決定部２３は、探索部２７が探索した経路（ルート）において渋滞が発生している場合に、該経路の迂回経路を含む領域の地図データを配信すると決定してもよい。なお、迂回経路は、渋滞を回避するために、探索部２７によって探索される。例えば、検出部２２は、探索部２７が探索した経路（ルート）で渋滞が発生している場合に、探索部２７に対して、迂回経路の探索を要求してもよい。探索部２７は、迂回経路の探索の要求があった場合に、迂回経路を探索する。決定部２３は、探索部２７が探索した迂回経路を含む領域について、地図データを配信すると決定してもよい。

【0041】

また、決定部２３は、探索部２７が探索した経路（ルート）に対応する道路おいて、所定の期間における渋滞の発生回数が所定数以上であった場合に、当該道路に隣接する領域の地図データを配信すると決定してもよい。なお、所定の期間は、例えば、１日や１週間、１ヶ月など、どのような期間であってもよい。

【0042】

なお、決定部２３は、検出部２２の判定結果に基づいて、探索部２７が探索した経路（ルート）に対応する道路を含む領域について、地図データを配信するか否かを決定してもよい。例えば、決定部２３は、探索部２７が探索した経路（ルート）に対応する道路において、渋滞が発生していると検出部２２が判定した場合に、該道路の地図データを配信すると決定してもよい。

【0043】

配信部２４は、決定部２３の決定結果に基づいて、所定の領域７の地図データを配信する。配信部２４は、決定部２３が地図データを配信すると決定した所定の領域７が複数ある場合には、その複数の領域の地図データを配信する。なお、配信部２４は、決定部２３が地図データを配信しないと決定した所定の領域７については、地図データを配信しない。配信部２４は、例えば、決定部２３の決定結果に基づいて、探索部２７が探索した経路（ルート）に対応する道路を含む領域に隣接する領域の地図データを配信する。また、配信部２４は、例えば、決定部２３の決定結果に基づいて、経路の迂回経路を含む領域の地図データを配信決定してもよい。また、配信部２４は、例えば、決定部２３の決定結果に基づいて、探索部２７が探索した経路（ルート）に対応する道路を含む領域について、地図データを配信してもよい。

【0044】

図４は、サーバ装置２が配信する地図データの構成例を示す図である。サーバ装置２は、例えば、図４（ａ）に示すように、探索部２７が探索した経路（ルート）を含む領域７０に隣接する領域７１ついて、地図データを配信する。

【0045】

また、サーバ装置２は、図４（ｂ）に示すように、探索部２７が探索した経路（ルート）のうち、該渋滞を回避するために探索部２７が探索した“迂回経路”に対応する道路を含む領域７２について、地図データを配信してもよい。

【0046】

なお、サーバ装置２は、例えば、図４（ａ）および（ｂ）において、探索部２７が探索した経路（ルート）を含む領域７０の地図データを配信してもよい。

【0047】

配信部２４は、決定部２３が地図データを配信すると決定した後、移動端末装置３に対して、地図データを配信する。決定部２３が地図データを配信すると決定した場合には、経路（ルート）上で渋滞が発生しているため、配信部２４は、移動端末装置３に対してすぐに地図データを配信する。

【0048】

プローブ情報記憶部２５は、移動体５の走行軌跡を示す情報であるプローブ情報を記憶する。プローブ情報記憶部２５は、複数の移動体５のプローブ情報を記憶する。プローブ情報記憶部２５は、サーバ装置２が通信部２０を介して受信するプローブ情報を記憶する。

【0049】

なお、サーバ装置２は、複数の移動体５の全部または一部から、プローブ情報を受信してもよい。また、サーバ装置２は、プローブ情報を収集するための特定の自動車であるプローブカーから、プローブ情報を受信してもよい。また、サーバ装置２は、移動体５からプローブ情報を受信する代わりに、プローブ情報を提供する他のシステムや他のサーバ装置から、プローブ情報を受信してもよい。

【0050】

地図データ記憶部２６は、地図データを記憶する。地図データ記憶部２６は、例えば、特定の国や県、州などの特定の地域の地図データを記憶する。地図データ記憶部２６は、例えば、特定の地域について、階層構造をなすメッシュ状に分割された地図データを記憶する。地図データ記憶部２６に記憶される地図データは、例えば、最新の地図データである。最新の地図データは、例えば、内容の変更のあった全ての事項が反映された地図データである。最新の地図データは、例えば、特定の地域における全ての新規開通道路や新設された建築物等が反映された地図データである。なお、地図データ記憶部２６に記憶される地図データは、必ずしも最新の地図データである必要はなく、どのような地図データであってもよい。

【0051】

地図データ記憶部２６に記憶される地図データは、例えば、所定のタイミングで、最新の地図データに更新される。所定のタイミングは、最新の地図データが作成された時や、所定の周期など、どのようなタイミングであってもよい。

【0052】

図５は、本発明の第１の実施形態における移動端末装置３の構成例を示す図である。図５に示すように、移動端末装置３は、通信部３０と、制御部３１と、地図データ記憶部３６と、ＧＰＳ３７７と、表示装置３８８を含む。

【0053】

通信部３０は、サーバ装置２と接続するための通信インターフェースである。移動端末装置３は、通信部３０を介して、サーバ装置２から地図データを受信する。また、移動端末装置３は、通信部３０を介して、サーバ装置２に対してプローブ情報を送信する。通信部３０が実行する通信は、有線、無線のいずれの通信であってもよく、どのような通信プロトコルを用いるものであってもよい。

【0054】

制御部３１は、プログラム内のコードや命令によって所定の機能を実行するための機能を備え、例えば、中央処理装置（ＣＰＵ）である。また、制御部３１は、例えば、マイクロプロセッサやマルチプロセッサ、ＡＳＩＣ、ＦＰＧＡなどであってもよい。なお、本発明の第１の実施形態において、制御部３１は、これらに限定されない。

【0055】

図５に示すように、制御部３１は、更新部３２と、表示処理部３３と、通知部３４と、探索部３５を含む。

【0056】

更新部３２は、サーバ装置２から受信した地図データに基づいて、地図データ記憶部３６に記憶されている地図データを更新する。更新部３２は、例えば、探索部２７が探索した経路（ルート）に対応する道路を含む領域に隣接する領域７１の地図データを受信して、地図データ記憶部３６に記憶されている地図データを更新する。更新部３２は、例えば、経路の迂回経路を含む領域７２の地図データを受信して、地図データ記憶部３６に記憶されている地図データを更新する。

【0057】

なお、更新部３２は、例えば、サーバ装置２から受信した地図データと、地図データ記憶部３６に記憶されている地図データを比較して、相違点がある地図データについて、該地図データを更新してもよい。

【0058】

表示処理部３３は、地図データ記憶部３６に記憶されている地図データに基づいて、表示装置３８に地図を表示するための表示データを作成する。表示処理部３３は、例えば、移動端末装置３の現在位置に基づいて、表示装置３８に地図を表示するための表示データを作成する。表示処理部３３は、移動端末装置３のユーザの要求に基づいて、表示装置３８に地図を表示するための表示データを作成する。

【0059】

表示処理部３３は、地図に加えて、渋滞情報などを該地図上に表示するための表示データを作成してもよい。表示処理部３３は、地図のほか、種々の情報を表示装置３８に表示するための表示データを作成する。

【0060】

通知部３４は、通信部３０を介して、移動端末装置３の現在位置を、サーバ装置２に対して通知する。通知部３４は、ＧＰＳ３７で収集した移動端末装置３の現在位置を、サーバ装置２に対して通知する。

【0061】

通知部３４は、ＧＰＳ３７で収集した移動端末装置３の現在位置と、収集した時刻とを対応付けた情報を、サーバ装置２に対して通知してもよい。また、通知部３４は、ＧＰＳ３７で収集した移動端末装置３の現在位置と収集した時刻とに基づいて、プローブ情報を作成して、サーバ装置２に対して通知してもよい。

【0062】

通知部３４は、所定のタイミングで、移動端末装置３の現在位置をサーバ装置２に対して通知してもよい。なお、所定のタイミングは、所定の周期や任意のタイミングなど、どのようなタイミングであってもよい。

【0063】

探索部３５は、サーバ装置２に対して、移動体５の現在の位置から目的地までの経路（ルート）の探索を要求する。探索部３５は、例えば、ユーザからの要求に応じて、サーバ装置２に対して、経路探索を要求する。

【0064】

なお、探索部３５は、サーバ装置２に経路探索を要求する代わりに、移動体５の現在の位置から目的地までの経路（ルート）を探索してもよい。この場合、探索部３５は、例えば、地図データ記憶部３６を参照して、地図データに含まれる道路ネットワークデータに基づいて、移動体５の経路（ルート）を探索する。探索部３５は、経路（ルート）を探索した場合には、当該探索した経路（ルート）を、通信部３０を介して、サーバ装置２に送信する。

【0065】

地図データ記憶部３６は、地図データを記憶する。地図データは、地図の描画に用いられる情報を含む。例えば、地図データは、地図を描画するための情報として、メタファイルと、イメージデータとを含む。また、地図データは、施設検索に用いられる情報を含む。例えば、地図データは、施設の名称と、該施設の位置とが対応付けられた情報を含み、施設検索に用いることができる。また、地図データは、リンクやノードなど地図情報を規定するための道路要素に関する情報を含む。例えば、地図データは、道路要素として、道路を示すリンクと、該リンクとリンクとの接続点であるノードを含む道路ネットワークデータを含む。道路ネットワークデータでは、リンクによって高速道路や国道などが表され、ノードによって交差点等が表される。地図データ記憶部３６は、例えば、特定の国や県、州などの特定の地域について、地図データを記憶する。地図データ記憶部２６は、例えば、特定の地域について、階層構造をなすメッシュ状に分割された地図データを記憶する。また、地図データ記憶部３６は、サーバ装置２から受信した地図データによって更新された地図データを記憶する。

【0066】

ＧＰＳ３７は、移動端末装置３の現在位置を収集するための機能を備える。ＧＰＳ３７は、例えば、所定のタイミングで、移動端末装置３の現在位置を収集する。所定のタイミングは、例えば、所定の周期や任意のタイミングなど、どのようなタイミングであってもよい。

【0067】

表示装置３８は、表示処理部３３が作成した表示データに基づいて、地図データなどを表示する。

【0068】

図６は、地図データを配信する場合における、サーバ装置２の動作例を示すフローチャートである。

【0069】

図６は、本発明の第１の実施形態における、サーバ装置２の動作例を示すフローチャートである。なお、図６の例は、探索部２７が探索した経路（ルート）に対応する道路を含む領域に隣接する領域の地図データを配信する場合における、サーバ装置２の動作例である。

【0070】

サーバ装置２の探索部２７は、移動端末装置３の制御部３１の探索部３５からの要求に応じて、移動体５の現在の位置から目的地までの経路（ルート）を探索する（Ｓ１０１）。なお、探索部３５が経路を探索する場合には、サーバ装置２は、該探索部３５が探索した経路を受信する。

【0071】

検出部２２は、探索部２７が探索した経路に対応する道路において、渋滞が発生しているか否かを検出する（Ｓ１０２）。

【0072】

決定部２３は、検出部２２によって渋滞が発生していると判定された場合（Ｓ１０２のＹＥＳ）、当該渋滞が発生していると判定された道路を含む領域に隣接する領域の地図データを配信すると決定する（Ｓ１０３）。一方、検出部２２によって渋滞が発生していないと判定された場合（Ｓ１０２のＮＯ）、処理を終了する。

【0073】

配信部２４は、決定部２３によって地図データを配信すると決定された領域の地図データを、移動端末装置３に対して配信する（Ｓ１０４）。

【0074】

図７は、地図データを受信した場合における、移動端末装置３の動作例を示すフローチャートである。

【0075】

移動端末装置３の通信部２０は、サーバ装置２から地図データを受信する（Ｓ２０１）。

【0076】

移動端末装置３の更新部３２は、サーバ装置２から受信した地図データに基づいて、地図データ記憶部３６に記憶されている地図データを更新する（Ｓ２０２）。なお、更新部３２は、サーバ装置２から受信した地図データと、地図データ記憶部３６に記憶されている地図データを比較して、相違点がある地図データについて、該地図データを更新してもよい。

【0077】

表示処理部３３は、地図データ記憶部３６に記憶されている地図データに基づいて、表示装置３８に地図を表示するための表示データを作成する（Ｓ２０３）。なお、表示処理部３３は、地図に加えて、渋滞情報などを該地図上に表示するための表示データを作成してもよい。

【0078】

表示処理部３３は、作成した表示データに基づいて、表示装置３８に地図を表示させる（Ｓ２０４）。

【0079】

上記のとおり、本発明の第１の実施形態において、サーバ装置２は、探索された経路に対応する道路を含む領域の渋滞状況に基づいて、当該道路を含む領域に隣接する領域の地図データを配信するか否かを決定する。具体的には、サーバ装置２は、探索された経路に対応する道路に渋滞が発生している場合に、該道路を含む領域に隣接する領域の地図データを配信する。このように、渋滞の発生状況に基づいて地図データの配信の要否を決定するため、サーバ装置２は、“渋滞の発生している領域の隣接する領域（隣接領域）”や“迂回経路を含む領域”など、配信の必要度が高い領域の地図データを配信できるようになり、地図データの配信を最適化することが可能となる。また、サーバ装置２は、全ての領域の地図データを配信する場合に比べ、“渋滞の発生している領域の隣接する領域（隣接領域）”や“迂回経路を含む領域”に絞って地図データを配信することが可能になり、配信する地図データの量を低減することができる。そのため、サーバ装置２が配信する地図データの容量を減らすことができ、地図データを送信するサーバ装置２および該地図データを受信する移動端末装置３の負荷を抑制することが可能となる。

【0080】

＜第２の実施形態＞
本発明の第２の実施形態は、サーバ装置２が判定部２８を備え、地図データが既に配信されたか否かについて判定し、未配信と判定された地図データを移動端末装置３に配信する場合の実施形態である。なお、第２の実施形態は、第１の実施形態、および、第２の実施形態に適用可能である。

【0081】

図８は、本発明の第２の実施形態におけるサーバ装置２の構成例を示す図である。サーバ装置２は、判定部２８を含む。なお、本発明の第２の実施形態において、サーバ装置２の他の構成は、図３に示す第１の実施形態における構成と同様であるため、詳細な説明は省略される。また、本発明の第２の実施形態における地図配信システム１の構成例は、図１に示す第１の実施形態における構成と同様であるため、詳細な説明は省略される。さらに、本発明の第２の実施形態における移動端末装置３の構成例は、図５に示す第１の実施形態における構成と同様であるため、詳細な説明は省略される。

【0082】

判定部２８は、地図データ記憶部２６に記憶されている地図データが、既に移動端末装置３に配信されたか否かを判定する。判定部２８は、例えば、配信部２４が地図データを配信する前に、該配信部２４が配信しようとしている地図データの各々について、すでに移動端末装置３に配信されたか否かを判定する。判定部２８は、例えば、領域ごとに、該地図データが配信されたか否かを判定する。

【0083】

判定部２８は、配信部２４が地図データを配信する前に、該地図データをすでに配信しているか否かを判定する。判定部２８は、例えば、地図データが、前回の配信から現在までに更新されたか否かに基づいて、すでに配信しているか否かを判定する。判定部２８は、例えば、対象となる地図データの前回の配信から現在までに、地図データ記憶部２６において該地図データが更新されているか否かに基づいて、すでに配信されているか否かを判定する。判定部２８は、例えば、配信しようとする領域の地図データが、前回の配信から現在までに更新されていない場合には、配信済みの地図データと判定する。一方、判定部２８は、例えば、配信しようとする領域の地図データが、前回の配信から現在までに更新されている場合には、配信していない地図データ（未配信の地図データ）と判定する。

【0084】

また、判定部２８は、すでに配信した地図データと、配信しようとしている地図データとを比較した結果に基づいて、該地図データをすでに配信しているか否かを判定してもよい。この場合、地図データ記憶部２６は、配信部２４が配信した地図データを記憶する。判定部２８は、地図データ記憶部２６を参照して、すでに配信した地図データと、配信しようとしている地図データとを比較し、該地図データをすでに配信しているか否かを判定する。例えば、判定部２８は、すでに配信した地図データと、配信しようとしている地図データとを比較して、両者の違いが所定の条件を満たす場合に、該地図データをすでに配信していると判定する。また、判定部２８は、すでに配信した地図データと、配信しようとしている地図データとを比較して、両者の違いが所定の条件を満たさない場合に、該地図データを配信していないと判定する。

【0085】

所定の条件は、例えば、所定の割合や変化データ（変化している箇所）の数などである。判定部２８は、例えば、すでに配信した地図データと、配信しようとしている地図データとを比較して、両者の違いが所定の割合未満である場合には、該地図データをすでに配信していると判定する。なお、所定の割合、どのような値であってもよく、例えば「１割」などであってもよい。また、判定部２８は、例えば、すでに配信した地図データと、配信しようとしている地図データとを比較して、変化データの数が所定数未満である場合には、該地図データをすでに配信していると判定する。また、判定部２８は、すでに配信した地図データと、配信しようとしている地図データとを比較して、両者の違いが少しでもあった場合には、該地図データを配信していないと判定してもよい。また、所定の条件は、例えば、新規道路の開通や新しい建築物が建設されたなど、重要な内容について変更や更新があったことであってもよい。判定部２８は、例えば、すでに配信した地図データのうち、新規開通道路や新しい建物など重要な内容について変更や更新があった場合には、該地図データ全体の変化や更新が少ない場合であっても、該地図データを配信していない（未配信である）と判定してもよい。

【0086】

なお、地図データ記憶部２６は、例えば、移動端末装置３ごとに、配信部２４が該移動端末装置３に対して配信した地図データを記憶してもよい。この場合において、判定部２８は、移動端末装置３ごとに、地図データをすでに配信したか否かを判定してもよい。

【0087】

配信部２４は、判定部２８が既に配信済みの地図データと判定した場合に、該地図データの配信を行わない。一方、配信部２４は、判定部２８がまだ配信していない地図データ（未配信の地図データ）と判定した場合に、該地図データの配信を行う。

【0088】

図９は、本発明の第２の実施形態における、サーバ装置２の動作例を示すフローチャートである。なお、図９の例は、地図データを配信する場合における、サーバ装置２の動作例である。

【0089】

サーバ装置２の探索部２７は、移動端末装置３の制御部３１の探索部３５からの要求に応じて、移動体５の現在の位置から目的地までの経路（ルート）を探索する（Ｓ３０１）。なお、移動端末装置３の探索部３５が経路を探索する場合には、サーバ装置２は、該移動端末装置３が探索した経路を受信する。

【0090】

検出部２２は、探索部２７が探索した経路に対応する道路において、渋滞が発生しているか否かを検出する（Ｓ３０２）。

【0091】

決定部２３は、検出部２２によって渋滞が発生していると判定された場合（Ｓ３０２のＹＥＳ）、当該渋滞が発生していると判定された道路を含む領域に隣接する領域の地図データを配信すると決定する（Ｓ３０３）。一方、検出部２２によって渋滞が発生していないと判定された場合（Ｓ３０２のＮＯ）、処理を終了する。

【0092】

判定部２８は、決定部２３が配信すると決定した地図データが、すでに配信されているか否かを判定する（Ｓ３０４）。

【0093】

配信部２４は、判定部２８によって地図データが未配信であると判定された場合（Ｓ３０４のＹＥＳ）、移動端末装置３に対して該地図データを配信する（Ｓ３０５）。一方、配信部２４は、判定部２８によって地図データがすでに配信されていると判定した場合（Ｓ３０４のＮＯ）、処理を終了する。

【0094】

上記のとおり、本発明の第２の実施形態において、サーバ装置２が判定部２８を備え、地図データが既に配信されたか否かについて判定し、未配信と判定された地図データを移動端末装置３に配信する。このように、サーバ装置２は、すでに配信している地図データを配信しないため、該地図データの配信に必要な通信量を低減することが可能となる。その結果、地図データの配信に必要な通信のコストも低減することができる。

【0095】

本発明を諸図面や実施例に基づき説明してきたが、当業者であれば本開示に基づき種々の変形や修正を行うことが容易であることに注意されたい。従って、これらの変形や修正は本発明の範囲に含まれることに留意されたい。例えば、各手段、各ステップ等に含まれる機能等は論理的に矛盾しないように再配置可能であり、複数の手段やステップ等を１つに組み合わせたり、或いは分割したりすることが可能である。また、上記実施の形態に示す構成を適宜組み合わせることとしてもよい。

【符号の説明】

【0096】

１ 地図配信システム
２ サーバ装置
２０ 通信部
２１ 制御部
２２ 検出部
２３ 決定部
２４ 配信部
２５ プローブ情報記憶部
２６ 地図データ記憶部
２７ 探索部
２８ 判定部
３ 移動端末装置
３０ 通信部
３１ 制御部
３２ 更新部
３３ 表示処理部
３４ 通知部
３５ 探索部
３６ 地図データ記憶部
３７ ＧＰＳ
３８ 表示装置
４ ＮＷ
５ 移動体
６ 特定の地域
７ 所定の地域

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】