JP5772534B2 - 地図情報送信システム、方法およびプログラム - Google Patents

Description

本発明は、地図情報を送信先に送信させる地図情報送信システム、方法およびプログラムに関する。

送信要求を行った送信先に対して地図情報を送信する送信センタが知られている（特許文献１、参照。）。特許文献１において、送信先に対して既に送信済みのバージョンの地図情報と最新の地図情報との差分データを送信先に送信することにより、送信先に送信する地図情報のデータ量を抑制している。

特開２００４−２１２２７３号公報

しかしながら、送信先に送信する差分データのデータ量を抑制したとしても、多数の送信先から送信要求があった場合には、送信センタの処理負荷が過大となり、送信要求を行ったすべての送信先に差分データを送信することができなくなる。従って、所定の優先順位にしたがって優先した送信先に対して差分データを送信させることにより、送信センタの処理負荷が過大となることを防止することが行われている。このように送信先を優先させる手法は種々考えられる。しかしながら、常に一様な優先順位で優先した送信先に差分データを送信していると、優先されない送信先が差分データの送信を受ける機会を得ることができなくなるという問題があった。
本発明は、前記課題にかんがみてなされたもので、特定の送信先が地図情報の送信を受ける機会が得られなくなることを防止する技術を提供することを目的とする。

前記の目的を達成するため、本発明において、地図データベースは、送信先からの送信要求に応じて当該送信先に送信するための地図情報を記録する。データ量特定手段は、第１範囲と第２範囲とのそれぞれについて、未送信の地図情報のデータ量を複数の送信先ごとに特定する。第１範囲とは送信先の基本所在位置の周辺の範囲であり、第２範囲は第１範囲を含み第１範囲よりも広域の範囲である。送信制御手段は、第１範囲についての地図情報を送信させる場合に、送信要求を行った複数の送信先のうち、第１範囲について未送信の地図情報のデータ量の小さい順に優先された送信先に対して第１範囲について未送信の地図情報を送信させる。一方、送信制御手段は、第２範囲についての地図情報を送信させる場合に、送信要求を行った複数の送信先のうち、第２範囲についての未送信の地図情報のデータ量の大きい順に優先された送信先に対して第２範囲について未送信の地図情報を送信させる。

前記の構成において、第１範囲について地図情報を送信させる場合と、第２範囲について地図情報を送信させる場合とで、未送信の地図情報のデータ量の大きさに基づいて優先される順位が反転するため、複数の送信先は未送信の地図情報のデータ量の大きさに拘わらず地図情報の送信を受ける機会を得ることができる。ここで、送信先の基本所在位置の周辺の第１範囲は送信先が移動する可能性が第２範囲よりも高い範囲であるため、第１範囲についての地図情報は送信先にて使用される可能性が第２範囲についての地図情報よりも高いということができる。すなわち、第１範囲についての地図情報は、第２範囲についての地図情報よりも、送信させる緊急度が高いということができる。送信制御手段は、第１範囲について地図情報を送信させる場合に、未送信の地図情報のデータ量の小さい順に優先された送信先に対して未送信の地図情報を送信させるため、単一の送信先あたりに生じる処理負荷を抑え、多くの送信先に緊急度の高い地図情報を送信させることができる。一方、送信制御手段は、第２範囲について地図情報を送信させる場合に、未送信の地図情報のデータ量の大きい順に優先された送信先に対して未送信の地図情報を送信させるため、未送信の地図情報のデータ量が大きい送信先にも地図情報の送信を受ける機会を与えることができる。

地図データベースは、送信先からの送信要求に応じて送信先に送信するための地図情報を記録するデータベースであり、最後にバージョンアップされた最新の地図情報を複数の区画ごとに記録するデータベースである。送信先からの送信要求とは、送信先における所定動作をトリガーとして送信先が出力する要求である。ここで、送信要求のトリガーとなる所定動作は、ユーザから送信要求の指示を受け付けることであってもよいし、電源投入やナビゲーションプログラムの起動等の動作であってもよい。

データ量特定手段は、第１範囲を構成する区画のうち、地図データベースに記録されている地図情報が送信先に未送信の区画を特定し、当該特定した区画について地図データベースに記録されている地図情報のデータ量を合計することにより、第１範囲について未送信の地図情報のデータ量を特定すればよい。データ量特定手段は、同様の手法により、第２範囲について未送信の地図情報のデータ量を特定すればよい。また、データ量特定手段は、第１範囲について未送信の地図情報のデータ量を特定するにあたり、送信先の基本所在位置を特定し、当該基本所在位置の周辺の第１範囲を特定する。ここで、送信先の基本所在位置は、送信先が所在する基本の位置として予め送信先または地図情報送信システムに登録された位置であってもよく、例えば送信先を使用するユーザの生活圏（自宅、勤務地等）の位置であってもよい。第１範囲は、送信先の基本所在位置の周辺の範囲であればよく、例えば送信先の基本所在位置から所定距離以内の範囲であってもよいし、送信先の基本所在位置を重心とする図形内の範囲であってもよいし、送信先の基本所在位置が属する行政区画内の範囲であってもよい。第１範囲よりも広域の第２範囲は、送信先が移動する可能性が第１範囲よりも低い範囲を含む。従って、第１範囲についての地図情報の方が第２範囲についての地図情報よりも、送信させる緊急度が高くなる。

上述のようにデータ量特定手段は第１範囲について未送信の地図情報のデータ量を複数の送信先ごとに特定する。従って、送信制御手段は、第１範囲についての地図情報を送信させる場合に、第１範囲について未送信の地図情報のデータ量の小さい順に数えた優先順位を、送信要求を行った送信先について得ることができる。同様に、送信制御手段は、第２範囲についての地図情報を送信させる場合に、第２範囲について未送信の地図情報のデータ量の大きい順に数えた優先順位を、送信要求を行った送信先について得ることができる。データ量特定手段は、以上のようにして得た優先順位が上位の送信先であるほど、優先して地図情報を送信させる送信先として選択すればよい。例えば、データ量特定手段は、以上のようにして得た優先順位において上位の送信先であるほど、高い確率で地図情報を送信させる送信先として選択してもよいし、早期に地図情報を送信させる送信先として選択してもよい。

さらに、送信制御手段は、地図データベースにおいて地図情報がバージョンアップされた以降の第１期間において、第１範囲について地図情報を送信させてもよい。地図データベースにおいて地図情報がバージョンアップされた直後においては、送信要求を行う送信先の数が多くなる傾向にある。例えば、バージョンアップの告知を受けて送信先を使用する多くのユーザが送信要求をするように送信先を操作することが予測される。従って、送信制御手段は、バージョンアップ以降の第１期間において、第１範囲について未送信の地図情報のデータ量の小さい順に優先した送信先に地図情報を送信させることにより、送信させる緊急度の高い第１範囲についての地図情報を多くの送信先に送信させることができる。

一方、地図データベースにおいて地図情報がバージョンアップされる前の第２期間において、送信制御手段は、第１範囲を含む第２範囲について地図情報を送信させてもよい。地図データベースにおいて地図情報がバージョンアップされる前においては、バージョンアップ後に送信要求をすればよいと考えるユーザが多くなるため、送信要求を行う送信先の数が少なくなる傾向にある。従って、送信制御手段は、バージョンアップ前の第２期間において、第２範囲について未送信の地図情報のデータ量の大きい順に優先した送信先に地図情報を送信させることにより、地図情報送信システムの処理負荷が過大となることなく、未送信の地図情報のデータ量が大きい送信先に対して地図情報を送信させることができる。また、第２範囲は第１範囲を含むため、第２期間のうちに第２範囲について未送信の地図情報のデータ量の大きい順に優先した送信先に地図情報を送信させておけば、第１範囲について未送信の地図情報のデータ量の大きい送信先を第１期間まで残存させないようにすることができる。従って、送信制御手段は、第１期間において、送信させる緊急度の高い第１範囲についての地図情報を多くの送信先に送信させることができる。なお、バージョンアップとは、データベースにおいて、地図上のいずれかの区画についての地図情報が新たな地図情報に更新されることであればよく、リビジョンアップ等も含む。

さらに、本発明のように地図情報を送信させる範囲に応じて異なる優先順位で優先した送信先に対して地図情報を送信させる手法は、プログラムや方法としても適用可能である。また、以上のような地図情報送信システム、プログラム、方法は、単独の地図情報送信システムとして実現される場合もあれば、複数の実体的な装置を利用して実現される場合もあり、各種の態様を含むものである。すなわち、地図情報送信システムを構成する各手段およびデータベースが複数の実体的な装置に分散して備えられてもよい。各手段が複数の実体的な装置に分散して備えられる場合に、各手段を機能させるために必要なデータを送受信する通信手段が備えられてもよい。さらに、以上のような地図情報送信システムの少なくとも一部を備えた地図情報管理方法や方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、地図情報送信システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。

地図情報送信システムのブロック図である。 （２Ａ）は地図ＤＢを示す図、（２Ｂ）は管理ＤＢを示す図、（２Ｃ）は自宅周辺範囲と日本全域とを示す図である。 （３Ａ）は第１期間と第２期間とのタイミングチャート、（３Ｂ）は第１優先リストを示す図、（３Ｃ）は第２優先リストを示す図である。 （４Ａ）は優先リスト設定処理のフローチャート、（４Ｂ）は地図情報送信処理のフローチャートである。

ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）地図情報送信システムの構成：
（２）地図情報送信処理：
（３）他の実施形態：

（１）地図情報送信システムの構成：
図１は、本発明の第１実施形態にかかる地図情報送信システム１０のブロック図である。地図情報送信システム１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部１１と記録媒体１２と通信部１３とを備えており、制御部１１は記録媒体１２やＲＯＭに記憶されたプログラムを実行する。記録媒体１２は、地図ＤＢ（データベース）１２ａと管理ＤＢ（データベース）１２ｂとを記録する。地図ＤＢ１２ａは、外部のナビゲーション装置２０からの送信要求に応じて当該ナビゲーション装置２０に送信するための地図情報を記録するデータベースである。

図２Ａは、地図ＤＢ１２ａの模式図である。地図ＤＢ１２ａにおいて、地図上において行列状に設けられた複数の区画ごとに地図情報が対応付けて記録されている。地図情報は、区画上に存在する道路（高速道路から細街路までのすべての道路を含む）や交差点や建物等の地物に関する情報を含んでいる。なお、区画ごとに地物が存在する量が異なるため、地図情報のデータ量は区画ごとに異なる。地図ＤＢ１２ａにおいて、複数の区画ごとに地図情報のデータ量を示すデータ（不図示）が記録されている。本実施形態において地図ＤＢ１２ａにおいて、各区画について最新（最後にバージョンアップされた）の地図情報のみが対応付けて記録されており、最新の地図情報のバージョンを識別するバージョン番号が各区画に対応付けられて記録されている。バージョン番号が大きいほど、遅い時期にバージョンアップされたバージョンであることを示す。例えば、区画上に存在する地物の改修、新設、廃止等があった区画についてのみ地図情報がバージョンアップされる場合もあるし、すべての区画についての地図情報が一括してバージョンアップされる場合もある。

管理ＤＢ１２ｂは、送信先としてのナビゲーション装置２０に送信済みの地図情報のバージョンを、ナビゲーション装置２０を使用するユーザＵ（Ｕ１,Ｕ２・・）ごとに示すデータベースである。図２Ｂは、管理ＤＢ１２ｂの模式図である。管理ＤＢ１２ｂにおいて、ユーザＵごとに送信済みの地図情報のバージョンを識別するバージョン番号が、複数の区画ごとに対応付けられて記録される。なお、ナビゲーション装置２０のユーザＵは、ユーザ登録等において予め地図情報送信システム１０に登録されており、ナビゲーション装置２０とユーザＵとは一意に対応する。ここで、同一の区画について、地図ＤＢ１２ａに記録された最新の地図情報のバージョン番号が、管理ＤＢ１２ｂに記録された送信済みの地図情報のバージョン番号よりも大きい場合、地図ＤＢ１２ａに記録された最新の地図情報がナビゲーション装置２０に対して未送信となる。一方、同一の区画について、地図ＤＢ１２ａに記録された最新の地図情報のバージョン番号が、管理ＤＢ１２ｂに記録された送信済みの地図情報のバージョン番号と等しい場合、地図ＤＢ１２ａに記録された最新の地図情報がナビゲーション装置２０に対して送信済みとなる。
通信部１３は、地図情報送信システム１０が複数のナビゲーション装置２０のそれぞれと無線通信を行うための回路を有する。

次にナビゲーション装置２０の構成について説明する。ナビゲーション装置２０は送信先であり、記録媒体２１を備える。ナビゲーション装置２０は記録媒体２１に対してデータを読み書きすることが可能なコンピュータである。記録媒体２１には、地図データ２１ａが記録されている。地図データ２１ａにおいては、地図情報送信システム１０の地図ＤＢ１２ａと同様に複数の区画ごとに地図情報が記録される。ナビゲーション装置２０は、地図情報送信システム１０から地図情報を受信すると、受信した地図情報に対応する区画を地図データ２１ａにて特定し、当該区画に対応付けられている地図情報を、受信した地図情報で更新する。なお、ナビゲーション装置２０の地図データ２１ａにおいて各区画について記録されている地図情報のバージョン番号と、管理ＤＢ１２ｂにおいて当該ナビゲーション装置２０を使用するユーザＵに関して各区画について記録されている地図情報のバージョン番号とは一致する。

本実施形態においてナビゲーション装置２０は、車両に備えられており、車両においてＡＣＣ（アクセサリーポジション）がオンとされた場合に、電源が投入される。ナビゲーション装置２０は、電源が投入されるごとに、通信回路（不図示）を介して地図情報の送信要求を地図情報送信システム１０に対して送信する。

次に地図情報送信システム１０のソフトウェア構成について説明する。制御部１１は、地図情報送信プログラム１００を実行する。地図情報送信プログラム１００は、データ量特定部１１０と送信制御部１２０とを含む。
データ量特定部１１０は、ナビゲーション装置２０の基本所在位置の周辺の第１範囲と、当該第１範囲より広域の第２範囲とのそれぞれについて、未送信の地図情報のデータ量を複数のナビゲーション装置２０ごとに特定する機能を制御部１１に実行させるモジュールである。すなわち、データ量特定部１１０の機能により制御部１１は、ナビゲーション装置２０を使用するユーザＵを特定し、当該ユーザＵの自宅位置をナビゲーション装置２０の基本所在位置として特定する。ユーザＵの自宅位置は、ユーザ登録等において予め地図情報送信システム１０に登録されている。データ量特定部１１０の機能により制御部１１は、ユーザＵの自宅位置を重心とする矩形状の自宅周辺範囲を、ユーザＵごとに第１範囲として特定する。

図２Ｃは、自宅周辺範囲を示す図である。自宅周辺範囲は、緯度がユーザＵの自宅位置の緯度から南北それぞれ所定緯度以内、かつ、経度がユーザＵの自宅位置の経度から東西それぞれ所定経度以内の矩形状の範囲とされる。データ量特定部１１０の機能により制御部１１は、管理ＤＢ１２ｂを参照して、ユーザＵごとに自宅周辺範囲に属する区画のそれぞれについて送信済みの地図情報のバージョン番号を特定する。また、データ量特定部１１０の機能により制御部１１は、地図ＤＢ１２ａを参照して、ユーザＵごとに自宅周辺範囲に属する区画のそれぞれについて最新の地図情報のバージョン番号を特定する。そして、データ量特定部１１０の機能により制御部１１は、自宅周辺範囲に属する区画のうち、送信済みの地図情報のバージョン番号が、最新の地図情報のバージョン番号よりも小さい区画を未送信区画として特定する。さらに、データ量特定部１１０の機能により制御部１１は、自宅周辺範囲に属する未送信区画のそれぞれについて地図ＤＢ１２ａに記録された地図情報のデータ量を取得し、当該データ量の合計をユーザＵごとに特定する。当該データ量の合計は、自宅周辺範囲について未送信の地図情報のデータ量を意味する。

本実施形態において第２範囲は、地図ＤＢ１２ａに地図情報が記録されたすべての区画の範囲であり、本実施形態において日本全域である。従って、第２範囲は、いずれのユーザＵの自宅周辺範囲を含み、かつ、いずれのユーザＵの自宅周辺範囲よりも広域となる。データ量特定部１１０の機能により制御部１１は、管理ＤＢ１２ｂを参照して、ユーザＵごとに日本全域の区画のそれぞれについて送信済みの地図情報のバージョン番号を特定する。また、データ量特定部１１０の機能により制御部１１は、地図ＤＢ１２ａを参照して、日本全域の区画のそれぞれについて最新の地図情報のバージョン番号を特定する。そして、データ量特定部１１０の機能により制御部１１は、日本全域の区画のうち、送信済みの地図情報のバージョン番号が、最新の地図情報のバージョン番号よりも小さい区画を未送信区画として特定する。さらに、データ量特定部１１０の機能により制御部１１は、日本全域に属する未送信区画のそれぞれについて地図ＤＢ１２ａに記録された地図情報のデータ量を取得し、当該データ量の合計をユーザＵごとに特定する。当該データ量の合計は、日本全域について未送信の地図情報のデータ量を意味する。

送信制御部１２０は、自宅周辺範囲についての地図情報を送信させる場合に、送信要求を行った複数のナビゲーション装置２０のうち、自宅周辺範囲について未送信の地図情報のデータ量の小さい順に優先されたナビゲーション装置２０に対して自宅周辺範囲について未送信の地図情報を送信させるモジュールである。送信制御部１２０の機能により制御部１１は、地図ＤＢ１２ａにおいて地図情報がバージョンアップされた以降の第１期間において、自宅周辺範囲についての地図情報をナビゲーション装置２０に送信させる。また、送信制御部１２０の機能により制御部１１は、第１期間において、自宅周辺範囲について未送信の地図情報のデータ量の小さい順にユーザＵをソートすることにより、ユーザＵごとの優先順位を規定した第１優先リストを作成する。そして、送信制御部１２０の機能により制御部１１は、第１優先リストにおいて優先順位が上位のユーザＵによって使用されるナビゲーション装置２０であるほど優先して、地図情報を送信させるナビゲーション装置２０として選択する。さらに、送信制御部１２０の機能により制御部１１は、選択したナビゲーション装置２０に対して、自宅周辺範囲について未送信の地図情報を通信部１３に送信させる。

また、送信制御部１２０は、日本全域についての地図情報を送信させる場合に、送信要求を行った複数のナビゲーション装置２０のうち、日本全域について未送信の地図情報のデータ量の大きい順に優先されたナビゲーション装置２０に対して日本全域について未送信の地図情報を送信させるモジュールである。送信制御部１２０の機能により制御部１１は、地図ＤＢ１２ａにおいて地図情報がバージョンアップされる前の第２期間において、日本全域についての地図情報をナビゲーション装置２０に送信させる。また、送信制御部１２０の機能により制御部１１は、第２期間において、日本全域について未送信の地図情報のデータ量の大きい順にユーザＵをソートすることにより、ユーザＵごとの優先順位を規定した第２優先リストを作成する。そして、送信制御部１２０の機能により制御部１１は、第２優先リストの優先順位が上位のユーザＵによって使用されるナビゲーション装置２０であるほど優先して、地図情報を送信させるナビゲーション装置２０として選択する。さらに、送信制御部１２０の機能により制御部１１は、選択したナビゲーション装置２０に対して、日本全域について未送信の地図情報を通信部１３に送信させる。

図３Ａは、第１期間Ｐ１と第２期間Ｐ２とを説明するタイミングチャートである。本実施形態において、第１期間Ｐ１は、地図ＤＢ１２ａにおいて少なくとも１個の区画について地図情報がバージョンアップされたバージョンアップ時刻を始期とし、当該バージョンアップ時刻から所定期間経過した時刻を終期とする。第２期間Ｐ２は、前回のバージョンアップ時刻を始期とする第１期間Ｐ１の終期を始期とし、今回のバージョンアップ時刻を終期とする。

図３Ａに示すように、第１期間Ｐ１においては自宅周辺範囲についての地図情報を送信対象とし、当該自宅周辺範囲について未送信の地図情報のデータ量が小さいユーザＵによって使用されるナビゲーション装置２０であるほど優先順位が上位となる第１優先リストが設定される。図３Ｂは、第１優先リストを示す図である。同図に示すように、第１優先リストにおいて自宅周辺範囲について未送信の地図情報のデータ量の昇順にユーザＵがソートされている。

図３Ａに示すように、第２期間Ｐ２においては日本全域についての地図情報を送信対象とし、当該日本全域について未送信の地図情報のデータ量が大きいユーザＵによって使用されるナビゲーション装置２０であるほど優先順位が上位となる第２優先リストが設定される。図３Ｃは、第２優先リストを示す図である。同図に示すように、第２優先リストにおいて日本全域について未送信の地図情報のデータ量の降順にユーザＵがソートされている。

前記の構成において、自宅周辺範囲はナビゲーション装置２０がユーザＵの自宅位置から移動する可能性が日本全域よりも高い範囲であるため、自宅周辺範囲についての地図情報はナビゲーション装置２０にて使用される可能性が日本全域についての地図情報よりも高いということができる。すなわち、自宅周辺範囲についての地図情報は、日本全域についての地図情報よりも、送信させる緊急度が高いということができる。送信制御部１２０の機能により制御部１１は、自宅周辺範囲について地図情報を送信させる場合に、未送信の地図情報のデータ量の小さい順に優先されたナビゲーション装置２０に対して未送信の地図情報を送信させるため、単一のナビゲーション装置２０あたりに生じる処理負荷を抑え、多くのナビゲーション装置２０に緊急度の高い地図情報を送信させることができる。一方、送信制御部１２０の機能により制御部１１は、日本全域について地図情報を送信させる場合に、未送信の地図情報のデータ量の大きい順に優先されたナビゲーション装置２０に対して未送信の地図情報を送信させるため、未送信の地図情報のデータ量が大きい送信先にも地図情報の送信を受ける機会を与えることができる。

さらに、送信制御部１２０の機能により制御部１１は、地図ＤＢ１２ａにおいて地図情報がバージョンアップされた以降の第１期間Ｐ１において、自宅周辺範囲について地図情報を送信させる。地図ＤＢ１２ａにおいて地図情報がバージョンアップされた直後においては、送信要求を行うナビゲーション装置２０の数が多くなる傾向にある。従って、送信制御部１２０の機能により制御部１１は、バージョンアップ以降の第１期間Ｐ１において、自宅周辺範囲について未送信の地図情報のデータ量の小さい順に優先したナビゲーション装置２０に地図情報を送信させることにより、送信させる緊急度の高い自宅周辺範囲についての地図情報を多くのナビゲーション装置２０に送信させることができる。

一方、地図ＤＢ１２ａにおいて地図情報がバージョンアップされる前の第２期間Ｐ２において、送信制御部１２０の機能により制御部１１は、日本全域について地図情報を送信させる。地図ＤＢ１２ａにおいて地図情報がバージョンアップされる前においては、送信要求を行うナビゲーション装置２０の数が少なくなる傾向にある。従って、送信制御部１２０の機能により制御部１１は、バージョンアップ前の第２期間Ｐ２において、日本全域について未送信の地図情報のデータ量の大きい順に優先したナビゲーション装置２０に地図情報を送信させることにより、地図情報送信システム１０の処理負荷が過大となることなく、未送信の地図情報のデータ量が大きいナビゲーション装置２０に対して地図情報を送信させることができる。また、日本全域は自宅周辺範囲を含むため、第２期間Ｐ２のうちに日本全域について未送信の地図情報のデータ量の大きい順に優先したナビゲーション装置２０に地図情報を送信させておけば、自宅周辺範囲について未送信の地図情報のデータ量の大きいナビゲーション装置２０を第１期間Ｐ１まで残存させないようにすることができる。従って、送信制御部１２０の機能により制御部１１は、第１期間Ｐ１において、送信させる緊急度の高い自宅周辺範囲についての地図情報を多くのナビゲーション装置２０に送信させることができる。

（２）地図情報送信処理：
図４Ａは、地図情報送信システム１０が実行する優先リスト設定処理のフローチャートである。優先リスト設定処理は、所定の時間周期で実行されるループ処理である。送信制御部１２０の機能により制御部１１は、地図ＤＢ１２ａにおける地図情報のバージョンアップ時刻から所定期間が経過したか否かを判定する。バージョンアップ時刻から所定期間が経過したと判定されなかった場合（Ｓ１００：Ｎ）には、図３Ａに示すように現在が前回のバージョンアップ以降の第１期間Ｐ１に属することを意味する。反対に、バージョンアップ時刻から所定期間が経過したと判定された場合（Ｓ１００：Ｙ）には、現在が次回のバージョンアップ前の第２期間Ｐ２に属することを意味する。

バージョンアップ時刻から所定期間が経過したと判定されなかった場合（Ｓ１００：Ｎ）、データ量特定部１１０の機能により制御部１１は、自宅周辺範囲について未送信の地図情報のデータ量を複数のナビゲーション装置２０ごとに特定する（Ｓ１１０）。すなわち、データ量特定部１１０の機能により制御部１１は、ユーザＵごとに、自宅周辺範囲を特定し、当該自宅周辺範囲に属する区画のうち未送信の地図情報のデータ量の合計を特定する。次に、送信制御部１２０の機能により制御部１１は、自宅周辺範囲について未送信の地図情報のデータ量の小さい順にユーザＵをソートして、第１優先リスト（図３Ｂ）を設定する（Ｓ１２０）。第１優先リストを設定すると、送信制御部１２０の機能により制御部１１は、所定の時間周期が経過するまで待機してからステップＳ１００に戻る。

一方、バージョンアップ時刻から所定期間が経過したと判定された場合（Ｓ１００：Ｙ）、データ量特定部１１０の機能により制御部１１は、日本全域について未送信の地図情報のデータ量を複数のナビゲーション装置２０ごとに特定する（Ｓ１３０）。すなわち、データ量特定部１１０の機能により制御部１１は、日本全域に属する区画のうち未送信の地図情報のデータ量の合計をユーザＵごとに特定する。次に、送信制御部１２０の機能により制御部１１は、日本全域について未送信の地図情報のデータ量の大きい順にユーザＵをソートして、第２優先リスト（図３Ｃ）を設定する（Ｓ１４０）。第２優先リストを設定すると、送信制御部１２０の機能により制御部１１は、時間周期が経過するまで待機してからステップＳ１００に戻る。

以上の優先リスト設定処理を所定の時間周期ごとに実行することにより、現在が第１期間Ｐ１に属する場合には、自宅周辺範囲について未送信の地図情報のデータ量の小さい順にユーザＵをソートした第１優先リストを設定することができる。また、現在が第２期間Ｐ２に属する場合には、日本全域について未送信の地図情報のデータ量の大きい順にユーザＵをソートした第２優先リストを設定することができる。

図４Ｂは、地図情報送信システム１０が実行する地図情報送信処理のフローチャートである。地図情報送信処理は所定の時間周期で実行されるループ処理であり、優先リスト設定処理（図４Ａ）と並行して実行される。まず、送信制御部１２０の機能により制御部１１は、ナビゲーション装置２０から送信要求を受信したか否かを判定する（Ｓ２００）。ナビゲーション装置２０から送信要求を受信したと判定されなかった場合（Ｓ２００：Ｎ）、送信制御部１２０の機能により制御部１１は、ステップＳ１００に戻る。すなわち、ステップＳ２００〜Ｓ２１０において送信制御部１２０の機能により制御部１１は、ナビゲーション装置２０からの送信要求が受信されるまで待機する。

一方、ナビゲーション装置２０から送信要求を受信したと判定された場合（Ｓ２００：Ｙ）、送信制御部１２０の機能により制御部１１は、地図情報送信システム１０の処理負荷が所定値以上であるか否かを判定する（Ｓ２０５）。本実施形態において、地図情報送信システム１０の処理負荷は、制御部１１のＣＰＵの使用率であるとする。地図情報送信システム１０の処理負荷は、制御部１１のＲＡＭの使用率であってもよいし、通信部１３の通信量であってもよい。地図情報送信システム１０の処理負荷が所定値以上であると判定されなかった場合（Ｓ２０５：Ｎ）、送信制御部１２０の機能により制御部１１は、バージョンアップ時刻から所定期間が経過したか否かを判定する（Ｓ２１０）。

バージョンアップ時刻から所定期間が経過したと判定されなかった場合（Ｓ２１０：Ｎ）、送信制御部１２０の機能により制御部１１は、自宅周辺範囲についての送信データを作成する（Ｓ２１５）。すなわち、送信制御部１２０の機能により制御部１１は、第１期間Ｐ１において、送信要求を行ったナビゲーション装置２０を使用するユーザＵについて自宅周辺範囲を特定する。そして、送信制御部１２０の機能により制御部１１は、当該ユーザＵについての自宅周辺範囲に属する区画のそれぞれについて当該ユーザＵが使用するナビゲーション装置２０に送信済みの地図情報のバージョン番号を、管理ＤＢ１２ｂを参照して特定する。さらに、送信制御部１２０の機能により制御部１１は、当該ユーザＵについての自宅周辺範囲に属する区画のそれぞれについて最新の地図情報のバージョン番号を、地図ＤＢ１２ａを参照して特定する。そして、送信制御部１２０の機能により制御部１１は、当該ユーザＵが使用するナビゲーション装置２０に送信済みの地図情報のバージョン番号が、最新の地図情報のバージョン番号よりも小さい未送信区画を特定し、当該未送信区画のそれぞれに対応付けられた地図情報を地図ＤＢ１２ａから取得して、自宅周辺範囲についての送信データとする。

バージョンアップ時刻から所定期間が経過したと判定された場合（Ｓ２１０：Ｙ）、送信制御部１２０の機能により制御部１１は、日本全域についての送信データを作成する（Ｓ２２０）。すなわち、送信制御部１２０の機能により制御部１１は、日本全域に属する区画のそれぞれについて、送信要求を行ったナビゲーション装置２０に送信済みの地図情報のバージョン番号を、管理ＤＢ１２ｂを参照して特定する。さらに、送信制御部１２０の機能により制御部１１は、日本全域に属する区画のそれぞれについて最新の地図情報のバージョン番号を、地図ＤＢ１２ａを参照して特定する。そして、送信制御部１２０の機能により制御部１１は、送信要求を行ったナビゲーション装置２０に送信済みの地図情報のバージョン番号が、最新の地図情報のバージョン番号よりも小さい未送信区画を特定し、当該未送信区画のそれぞれに対応付けられた地図情報を地図ＤＢ１２ａから取得して、日本全域についての送信データとする。

以上のようにして、自宅周辺範囲についての送信データ（Ｓ２１５）、または、日本全域についての送信データ（Ｓ２２０）を作成すると、送信制御部１２０の機能により制御部１１は、送信要求を行ったナビゲーション装置２０に対して、作成した送信データを通信部１３に送信させる（Ｓ２２５）。次に、送信制御部１２０の機能により制御部１１は、管理ＤＢ１２ｂを更新する。すなわち、送信制御部１２０の機能により制御部１１は、管理ＤＢ１２ｂにおいて、送信データに含まれる地図情報に対応する未送信区画ごとに、送信要求を行ったナビゲーション装置２０を使用するユーザＵについて記録されたバージョン番号を、送信データに含まれる地図情報のバージョン番号で更新する。以上の説明したステップＳ２００〜Ｓ２３０を実行することにより、地図情報送信システム１０の処理負荷が所定値以上でない限りにおいて、ナビゲーション装置２０に対して送信要求の先着順に未送信の地図情報を送信させることができる。

一方、地図情報送信システム１０の処理負荷が所定値以上であると判定された場合（Ｓ２０５：Ｙ）、送信制御部１２０の機能により制御部１１は、バージョンアップ時刻から所定期間が経過したか否かを判定する（Ｓ２３５）。バージョンアップ時刻から所定期間が経過したと判定されなかった場合（Ｓ２３５：Ｎ）、送信制御部１２０の機能により制御部１１は、送信要求を行ったナビゲーション装置２０を使用するユーザＵの優先順位を第１優先リスト（図３Ｂ）から取得する（Ｓ２４０）。すなわち、第１期間Ｐ１において送信制御部１２０の機能により制御部１１は、送信要求を行ったナビゲーション装置２０が、自宅周辺範囲について未送信の地図情報のデータ量の小さい順に数えて何番目のユーザＵが使用するナビゲーション装置２０であるかを特定する。

一方、バージョンアップ時刻から所定期間が経過したと判定された場合（Ｓ２３５：Ｎ）、送信制御部１２０の機能により制御部１１は、送信要求を行ったナビゲーション装置２０を使用するユーザＵの優先順位を第２優先リスト（図３Ｃ）から取得する（Ｓ２４５）。すなわち、第２期間Ｐ２において送信制御部１２０の機能により制御部１１は、送信要求を行ったナビゲーション装置２０が、日本全域について未送信の地図情報のデータ量の大きい順に数えて何番目のユーザＵが使用するナビゲーション装置２０であるかを特定する。

以上のようにして送信要求を行ったナビゲーション装置２０について第１優先リストまたは第２優先リストから優先順位を取得すると、送信制御部１２０の機能により制御部１１は、当該優先順位に基づいて待機期間を特定する（Ｓ２５０）。具体的に送信制御部１２０の機能により制御部１１は、所定のマップまたは変換関数に基づいて、優先順位が上位であるほど短い待機期間を特定する。すなわち、優先順位に対して単調増加となる待機期間を特定する。待機期間を特定すると、送信制御部１２０の機能により制御部１１は、待機期間を指定した待機要求を、送信要求を行ったナビゲーション装置２０に対して送信する。待機要求を受信したナビゲーション装置２０は、待機要求にて指定された待機期間だけ待機した後に、再度、送信要求を地図情報送信システム１０に送信する。

以上説明した処理において、地図情報送信システム１０の処理負荷が所定値以上である場合には、ナビゲーション装置２０から送信要求を受信した場合でも、地図情報を送信させないため、地図情報送信システム１０の処理負荷が過大となることが防止できる。また、第１優先リストまたは第２優先リストに規定された優先順位が上位のユーザＵが使用するナビゲーション装置２０であるほど短い待機期間だけ待機した後に、再度、送信要求を地図情報送信システム１０に送信することができる。これにより、第１優先リストまたは第２優先リストに規定された優先順位が上位のユーザＵが使用するナビゲーション装置２０であるほど、早期に地図情報を送信させることができる。すなわち、第１優先リストまたは第２優先リストに規定された優先順位が上位のユーザＵが使用するナビゲーション装置２０であるほど、優先して地図情報を送信させることができる。

（３）他の実施形態：
前記実施形態においては、第１期間Ｐ１と第２期間Ｐ２とに応じて、地図情報を送信させる対象の範囲を自宅周辺範囲と日本全域とに切り替えたが、地図情報を送信させる対象の範囲を期間以外の要素に基づいて切り替えてもよい。例えば、地図情報を送信要求する範囲が自宅周辺範囲と日本全域とのいずれのであるかをナビゲーション装置２０にて指定できるようにしてもよい。そして、送信制御部１２０の機能により制御部１１は、送信要求にて指定された自宅周辺範囲または日本全域についての地図情報を送信させてもよい。ナビゲーション装置２０において、送信要求のトリガーとなる動作は、ＡＣＣがオンとなることに限られず、ユーザから送信要求の指示を受け付けることであってもよい。また、送信先はパーソナルコンピュータやＰＤＡやスマートフォンや携帯電話等であってもよく、これらにおけるナビゲーションプログラムの起動等の動作をトリガーとして送信要求が行われてもよい。

ナビゲーション装置２０の基本所在位置は、ナビゲーション装置２０を使用するユーザの勤務地等の位置であってもよい。また、ナビゲーション装置２０の基本所在位置は、送信先が現実に所在している位置であってもよく、ＧＰＳ受信器等の位置計測装置にて計測されたナビゲーション装置２０の位置であってもよい。第２範囲は第１範囲よりも広域であればよく、例えば第１範囲がナビゲーション装置２０の基本所在位置を含む都道府県であり、第１範囲が当該都道府県を含む地方であってもよい。また、第１期間Ｐ１と第２期間Ｐ２とにおいて自宅周辺範囲と日本全域とについての地図情報以外に、他の地図情報も合わせて送信させてもよい。例えば、地図情報送信システム１０は、第１期間Ｐ１と第２期間Ｐ２とにおいてそれぞれ自宅周辺範囲と日本全域についてすべての道路についての地図情報を送信させるとともに、第１期間Ｐ１と第２期間Ｐ２との双方において日本全域について高速道路等の主要道路についてのみの情報を含む地図情報を合わせて送信させてもよい。

１０…地図情報送信システム、１１…制御部、１２…記録媒体、１３…通信部、２０…ナビゲーション装置、２１ａ…記録媒体、２１ａ…地図データ、１００…地図情報送信プログラム、１１０…データ量特定部、１２０…送信制御部、１２ａ…地図ＤＢ、１２ｂ…管理ＤＢ。

Claims (3)

1. 送信先からの送信要求に応じて当該送信先に送信するための地図情報を記録する地図データベースと、
   前記送信先の基本所在位置の周辺の第１範囲と、当該第１範囲より広域の第２範囲とのそれぞれについて、未送信の前記地図情報のデータ量を複数の前記送信先ごとに特定するデータ量特定手段と、
   前記第１範囲についての前記地図情報を送信させる場合に、前記送信要求を行った複数の前記送信先のうち、前記第１範囲について未送信の前記地図情報のデータ量の小さい順に優先された前記送信先に対して前記第１範囲について未送信の前記地図情報を送信させ、
   前記第２範囲についての前記地図情報を送信させる場合に、前記送信要求を行った複数の前記送信先のうち、前記第２範囲についての未送信の前記地図情報のデータ量の大きい順に優先された前記送信先に対して前記第２範囲について未送信の前記地図情報を送信させる送信制御手段と、
   を備え、
   前記送信制御手段は、
   前記地図データベースにおいて前記地図情報がバージョンアップされた以降の第１期間において、前記第１範囲について前記地図情報を送信させ、
   前記地図データベースにおいて前記地図情報がバージョンアップされる前の第２期間において、前記第１範囲を含む前記第２範囲について前記地図情報を送信させる、
   地図情報送信システム。
2. 地図データベースに記録された地図情報を、送信先からの送信要求に応じて当該送信先に送信させる地図情報送信方法であって、
   データ量特定手段が、前記送信先の基本所在位置の周辺の第１範囲と、当該第１範囲より広域の第２範囲とのそれぞれについて、未送信の前記地図情報のデータ量を複数の前記送信先ごとに特定するデータ量特定工程と、
   送信制御手段が、前記第１範囲についての前記地図情報を送信させる場合に、前記送信要求を行った複数の前記送信先のうち、前記第１範囲について未送信の前記地図情報のデータ量の小さい順に優先された前記送信先に対して前記第１範囲について未送信の前記地図情報を送信させ、
   前記第２範囲についての前記地図情報を送信させる場合に、前記送信要求を行った複数の前記送信先のうち、前記第２範囲についての未送信の前記地図情報のデータ量の大きい順に優先された前記送信先に対して前記第２範囲について未送信の前記地図情報を送信させる送信制御工程と、
   を含み、
   前記送信制御手段は、
   前記地図データベースにおいて前記地図情報がバージョンアップされた以降の第１期間において、前記第１範囲について前記地図情報を送信させ、
   前記地図データベースにおいて前記地図情報がバージョンアップされる前の第２期間において、前記第１範囲を含む前記第２範囲について前記地図情報を送信させる、
   地図情報送信方法。
3. 地図データベースに記録された地図情報を、送信先からの送信要求に応じて当該送信先に送信させる機能をコンピュータに実現させる地図情報送信プログラムであって、
   データ量特定手段が、前記送信先の基本所在位置の周辺の第１範囲と、当該第１範囲より広域の第２範囲とのそれぞれについて、未送信の前記地図情報のデータ量を複数の前記送信先ごとに特定するデータ量特定機能と、
   送信制御手段が、前記第１範囲についての前記地図情報を送信させる場合に、前記送信要求を行った複数の前記送信先のうち、前記第１範囲について未送信の前記地図情報のデータ量の小さい順に優先された前記送信先に対して前記第１範囲について未送信の前記地図情報を送信させ、
   前記第２範囲についての前記地図情報を送信させる場合に、前記送信要求を行った複数の前記送信先のうち、前記第２範囲についての未送信の前記地図情報のデータ量の大きい順に優先された前記送信先に対して前記第２範囲について未送信の前記地図情報を送信させる送信制御機能と、
   をコンピュータに実現させ、
   前記送信制御手段は、
   前記地図データベースにおいて前記地図情報がバージョンアップされた以降の第１期間において、前記第１範囲について前記地図情報を送信させ、
   前記地図データベースにおいて前記地図情報がバージョンアップされる前の第２期間において、前記第１範囲を含む前記第２範囲について前記地図情報を送信させる、
   地図情報送信プログラム。

Images