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

Description

本発明は、新規の地図情報を配信対象端末に配信する地図情報配信システム、方法およびプログラムに関する。

従来、無線通信を利用して地図情報を配信する技術が知られている（例えば、特許文献１）。

特開２０００−１８０１８７号公報

上述した従来技術のように、無線通信を利用して地図情報を配信するシステムにおいては、多くの場合、規定のタイミング、例えば、配信対象端末の電源がオンにされたタイミングで新規の地図情報の有無を地図情報配信システムに問い合わせる。従って、多くの配信対象端末における規定のタイミングが特定の時間帯に集中する場合、配信対象端末が多くなり、地図情報配信処理の負荷が一時的に増加して通信が滞ってしまう。例えば、配信対象端末が車両で利用される場合には、通勤時間帯に多くの配信対象端末の電源がオンにされ、このタイミングで多くの配信対象端末が新規の地図情報の有無を地図情報配信システムに問い合わせる。そして、新規の地図情報が存在する場合、多くの配信対象端末に対する地図情報配信処理が開始され、通信が滞ってしまう。
本発明は、前記課題にかんがみてなされたもので、地図情報配信処理の負荷を分散させる技術を提供することを目的とする。

前記の目的を達成するため、本発明においては、配信対象端末から新規地図情報の配信要求を受け付ける配信要求受付手段と、地図情報配信処理の負荷を時刻毎に示す負荷情報を取得する負荷情報取得手段と、配信対象端末が稼働中である時刻の傾向を示す傾向情報を取得する傾向情報取得手段と、負荷情報と傾向情報とに基づいて、配信要求に応じて配信対象端末に新規地図情報を配信するタイミングを制御する配信タイミング制御手段と、が構成される。

すなわち、地図情報配信システムが稼働している状態において地図情報配信処理の負荷を時刻毎に記録しておき、負荷情報として取得すれば、地図情報配信処理の負荷が大きい時刻や負荷が小さい時刻を特定することが可能になる。また、配信対象端末が稼働中である時刻の傾向を特定し、傾向情報として取得すれば、将来において稼働中である可能性が高い時刻を特定することが可能になる。従って、負荷情報と傾向情報とに基づいて配信対象端末に新規地図情報を配信するタイミングを制御することで、地図情報配信処理の負荷が大きい時刻において配信が行われる頻度を抑制し、地図情報配信処理の負荷が小さい時刻において配信が行われる頻度を増大させるように配信タイミングを制御することができる。

ここで、配信要求受付手段は、配信対象端末から新規地図情報の配信要求を受け付けることができればよく、配信対象端末に未配信の新規地図情報を配信できるように定義された情報を受け付けることで配信要求を受け付ける。すなわち、配信対象端末を特定するための情報や新規地図情報の有無を特定するための情報を含む配信要求を受け付ける。むろん、新規地図情報の有無を特定するための情報が、配信対象端末を特定するための情報で構成されても良い。すなわち、地図情報配信システムにおいて、配信対象端末毎に配信済の地図情報を特定するための情報を保持しておき、配信対象端末を特定するための情報に基づいて配信対象端末に配信済の地図情報を特定すれば、新規地図情報（未配信の地図情報）が存在するか否かを特定することが可能になる。

負荷情報取得手段は、地図情報配信処理の負荷を時刻毎に示す負荷情報を取得することができればよく、負荷情報が示す負荷が各時刻において再現し得るように当該負荷情報を定義すれば良い。例えば、一日における時刻毎の負荷のログを複数の日について取得し、時刻毎の負荷の値を統計解析（例えば、平均値や中央値を取得する処理）して時刻毎の負荷を決定して負荷情報とするような構成を採用可能である。

なお、負荷は、配信対象端末による配信要求から新規地図情報の配信完了までにかかる期間の平均が長いほど大きくなるように定義されていれば良い。地図情報配信処理によって配信要求から新規地図情報の配信完了までにかかる１配信対象端末あたりの期間が長いほど多くなるように定義されていれば良い。従って、地図情報配信処理を実行するハードウェア資源、例えば、ＣＰＵやメモリの占有率が大きいほど負荷が大きくなるように定義されていても良いし、地図情報配信システムにおいて処理を行っている命令数や処理対象となっている配信対象端末が多いほど負荷が大きくなるように定義されていても良い。また、地図情報配信処理のボトルネックを形成し得るいかなる要素も負荷となり得る。例えば、地図情報配信システムが利用する通信回線の容量に対する占有率によって負荷を定義しても良い。むろん、複数の要素の組み合わせによって負荷を定義しても良い。

傾向情報取得手段は、配信対象端末が稼働中である時刻の傾向を示す傾向情報を取得することができればよい。傾向情報は、配信対象端末が稼働中であるか否かを予測できるように定義された情報であればよく、稼働中である可能性を時刻毎に示す情報であってもよいし、ある程度の確からしさで稼働中であることが期待される時間帯を定義した情報であっても良い。前者としては、例えば、配信対象端末の起動と起動の終了が行われた時刻のログ等が挙げられ、後者としては、例えば、配信対象端末の起動と起動の終了が行われた時刻のログに基づいて所定の頻度以上で稼働中である時間帯を特定した情報であっても良い。なお、負荷情報と傾向情報における時刻は、任意の長さによって定義可能であり、例えば、分単位であっても良いし、時間単位であっても良い。

配信タイミング制御手段は、傾向情報と負荷情報とに基づいて、配信対象端末に新規地図情報を配信するタイミングを制御することができればよい。ここでは、負荷情報と傾向情報とに基づいて新規地図情報を配信するタイミングを分散させることができればよく、配信対象端末が今回行った配信要求に対して新規地図情報の配信を行う場合と、配信対象端末が次回以降行うであろう配信要求に対して新規地図情報の配信を行う場合とに新規地図情報を配信するタイミングを分散させて配信のタイミングを制御することができればよい。

さらに、新規地図情報を配信するタイミングを制御するための具体的な構成として、配信タイミング制御手段が、傾向情報に基づいて配信対象端末が稼働中である傾向にある時刻を特定し、特定された時刻の中から地図情報配信処理の負荷が相対的に小さい時刻を負荷情報に基づいて選択し、選択された時刻において配信対象端末に新規地図情報を配信する制御を行う構成であっても良い。

すなわち、傾向情報によれば、配信対象端末が稼働中である傾向にある時刻を特定することができ、現在時刻以後において配信対象端末が稼働中である可能性が高い時刻を特定することができる。また、負荷情報によれば、地図情報配信処理の負荷が相対的に小さい時刻を容易に特定することができ、配信タイミングを分散させるための時刻として適切な時刻を容易に特定することができる。従って、傾向情報から特定された時刻から負荷が相対的に小さい時刻を選択すれば、負荷が相対的に小さい時刻であって、将来、配信対象端末が稼働中である可能性が高い時刻を特定することができ、負荷が相対的に小さい時刻に配信が行われるように制御することが可能になる。

さらに、新規地図情報を配信するタイミングを制御するための具体的な構成として、地図情報配信処理の負荷が所定の負荷以上の時刻に配信要求を行った配信対象端末が、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信対象端末が稼働中である傾向にある場合、配信対象端末が次回起動された場合に再度配信要求を行うように前記配信対象端末を制御する構成としても良い。すなわち、地図情報配信処理の負荷が所定の負荷以上の時刻に配信要求が行われた場合、新規地図情報を即時配信すると地図情報配信処理の負荷がより増大し、過負荷となり得る。従って、負荷が所定の負荷より小さくなるまで新規地図情報を配信するタイミングを先送りすることが好ましい。

そして、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信対象端末が稼働中である傾向にある場合、配信対象端末が次回起動された場合に再度配信要求を行うように配信対象端末を制御すれば、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信対象端末が配信要求を行うまで新規地図情報を配信するタイミングの先送りが続けられる。以上の構成によれば、新規地図情報を配信するタイミングを先送りすることによって、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信要求が行われる可能性を高めることができ、負荷を効果的に分散することができる。むろん、ここで、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信対象端末が配信要求を行った場合には、新規地図情報を配信するタイミングを先送りせずに、新規地図情報を即時配信する。なお、所定の負荷は、地図情報配信処理の負荷を分散させるべきであるか否かを規定するための負荷として予め決められていれば良い（以下同様）。

さらに、新規地図情報を配信するタイミングを制御するための具体的な構成として、地図情報配信処理の負荷が所定の負荷以上の時刻に配信要求を行った配信対象端末が、地図情報配信処理の負荷が所定の負荷より小さい時刻まで継続して稼働中である傾向にある場合、時間経過によって地図情報配信処理の負荷が所定の負荷より小さくなると推定される時刻に再度配信要求を行うように配信対象端末を制御する構成としても良い。すなわち、地図情報配信処理の負荷が所定の負荷以上の時刻に配信要求が行われた場合、負荷が所定の負荷より小さくなるまで新規地図情報を配信するタイミングを先送りすることが好ましい。

そして、地図情報配信処理の負荷が所定の負荷より小さい時刻まで継続して稼働中である傾向にある場合、時間経過によって地図情報配信処理の負荷が所定の負荷より小さくなると推定される時刻に再度配信要求を行うように配信対象端末を制御すれば、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信対象端末が稼働中である状況になるまで新規地図情報を配信するタイミングの先送りが続けられる。以上の構成によれば、新規地図情報を配信するタイミングを先送りすることによって、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信要求が行われる可能性を高めることができ、負荷を効果的に分散することができる。むろん、ここでも、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信対象端末が配信要求を行った場合には、新規地図情報を配信するタイミングを先送りせずに、新規地図情報を即時配信する。

さらに、新規地図情報を配信するタイミングを制御するための具体的な構成として、地図情報配信処理の負荷が所定の負荷以上の時刻に配信要求を行った配信対象端末が、地図情報配信処理の負荷が所定の負荷より小さい時刻において稼働中である傾向にない場合、配信対象端末が稼働中である傾向にある複数の時刻のいずれかを選択し、選択された時刻において配信対象端末に新規地図情報を配信する制御を行う構成としても良い。すなわち、地図情報配信処理の負荷が所定の負荷以上の時刻に配信要求を行った配信対象端末が、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信対象端末が稼働中である傾向にない場合、地図情報配信処理の負荷が所定の負荷よりも小さい時刻まで新規地図情報を配信するタイミングを先送りできる可能性は小さい。

そこで、配信対象端末が稼働中である傾向にある複数の時刻のいずれかを選択し、選択された時刻において配信対象端末に新規地図情報を配信する制御を行う。この結果、配信対象端末が稼働中である傾向にある複数の時刻の中の特定の時刻に負荷が集中することを防止することができる。また、分散対象となる複数の時刻は、配信対象端末が配信要求を行う可能性が高い時刻であるため、新規地図情報を配信するタイミングを先送りしたことによって新規地図情報が配信される機会が失われる可能性が小さくなるように負荷を分散することができる。

さらに、複数の配信対象端末から新規地図情報の配信要求を受け付けた場合に、複数の配信対象端末のそれぞれについての傾向情報を取得し、取得した傾向情報に基づいて複数の配信対象端末への新規地図情報の配信タイミングを分散させても良い。例えば、複数の時刻に稼働中である傾向にあるとともに稼働中である複数の時刻が重複している配信対象端末を選択し、選択された配信対象端末に対して新規地図情報を配信するタイミングを重複した複数の時刻のいずれかに分散させる構成としても良い。

すなわち、重複した複数の時刻において稼働中である傾向にある複数の配信対象端末で配信タイミングを分散させれば、重複した複数の時刻のいずれかに複数の配信対象端末に対する配信処理が集中することを防止することができる。なお、複数の配信対象端末が稼働中である傾向が複数の時刻において重複する状況としては、往復の通勤時間が重複する状況が想定される。そして、往復の通勤時間が重複する状況は非常に多くの配信対象端末において発生し得るため、これらの配信対象端末において配信タイミングを分散させると、簡易な構成によって地図情報配信システムの全体としての負荷を効果的に分散させることができる。

さらに、配信タイミングを分散させる比率は種々の要素によって構成可能であり、例えば、複数の時間の中で相対的に地図情報配信処理の負荷が大きい時刻においては、複数の時間の中で相対的に地図情報配信処理の負荷が小さい時刻よりも、相対的に少ない台数の配信対象端末に新規地図情報を配信するように、選択された配信対象端末に対して新規地図情報を配信するタイミングを重複した複数の時刻のいずれかに分散させる構成としても良い。以上の構成によれば、地図情報配信システムの負荷のピークを効果的に抑制することができる。

さらに、本発明のように、地図情報配信システムの負荷と配信対象端末が稼働中である傾向とに基づいて新規地図情報を配信するタイミングを制御する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合や、複数の装置によって実現される場合、他の装置と共有の部品を利用して実現される場合が想定可能であり、各種の態様を含むものである。例えば、以上のような装置を備えた地図情報配信システムや方法、プログラムを提供することが可能である。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。

地図情報配信システムを示すブロック図である。 （２Ａ）は負荷情報の例、（２Ｂ）（２Ｃ）（２Ｄ）は傾向情報の例を示す図である。 地図情報配信処理を示すフローチャートである。 配信要求処理を示すフローチャートである。

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

（１）地図情報配信システムの構成：
図１は、地図情報の管理センタに設置された地図情報配信システム１０の構成を示すブロック図である。地図情報配信システム１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０と記録媒体３０とを備えており、制御部２０は当該記録媒体３０やＲＯＭに記録されたプログラムを実行することができる。さらに、地図情報配信システム１０は通信部２２を備えている。通信部２２は、無線通信を行うための回路にて構成され、制御部２０は通信部２２を制御して配信対象端末Ｎと通信を行うことができる。なお、本実施形態において、配信対象端末Ｎは車両に搭載されるナビゲーション端末である。

地図情報配信システム１０の記録媒体３０には、地図情報３０ａが記録されている。地図情報３０ａには、道路上に設定されたノードの位置等を示すノードデータ、ノード間の道路の形状を特定するための形状補間点の位置等を示す形状補間データ、ノード同士の連結を示すリンクデータ、走行予定経路の目的地となり得る施設を示す施設データ等が含まれている。また、本実施形態において地図情報３０ａは更新され得る。すなわち、新規道路が建設され、また、道路の改修等によって既存道路が新規道路になった場合など、既存の地図情報３０ａが示す道路や施設が現実と異なる状態となった場合、新規の地図情報（ノードデータ、形状補間データ、リンクデータ、施設データ等）が作成され、地図情報３０ａに追加される。本実施形態においては、当該新規の地図情報を新規地図情報と呼ぶ。新規地図情報は、配信対象端末ＮのＩＤを対応づけることが可能であり、新規地図情報が特定のＩＤの配信対象端末Ｎに配信済みである場合、当該ＩＤが配信済みの新規地図情報に対応づけられる。

本実施形態において制御部２０は、地図情報配信プログラム２１を実行可能であり、制御部２０は、当該地図情報配信プログラム２１の処理により、配信対象端末Ｎから新規地図情報の配信要求を受け付け、配信要求を行った配信対象端末Ｎに対して未配信の新規地図情報を地図情報３０ａから抽出し、配信対象端末Ｎに対して配信する。この機能を実現するため、地図情報配信プログラム２１は、配信要求受付部２１ａと負荷情報取得部２１ｂと傾向情報取得部２１ｃと配信タイミング制御部２１ｄとを備えている。

配信要求受付部２１ａは、配信対象端末から新規地図情報の配信要求を受け付ける機能を制御部２０に実現させるプログラムモジュールである。本実施形態においては、配信対象端末Ｎが起動された場合（すなわち、車両のイグニションがオンにされた場合）に配信要求を行うように構成されている。制御部２０は、配信対象端末Ｎを特定するためのＩＤを含む配信要求を受け付けることによって、配信対象端末Ｎに対して未配信の新規地図情報特定し、配信する。すなわち、本実施形態にかかる地図情報配信システム１０においては、特定のＩＤの配信対象端末Ｎに新規地図情報を配信済みである場合、当該ＩＤが配信済みの新規地図情報に対応づけられる。従って、制御部２０は、配信要求に含まれるＩＤをキーにして地図情報３０ａを参照することにより、配信対象端末Ｎ毎に未配信の新規地図情報を特定することが可能になる。

なお、本実施形態においては、配信対象端末Ｎの稼働期間のログを記録できるようにするため、配信要求とともに今回配信対象端末Ｎが起動された時刻（稼働開始時刻）と前回の稼働の終了時刻とを示す情報が配信要求とともに送信される。制御部２０は、今回配信対象端末Ｎが起動された時刻と前回の稼働の終了時刻とを示す情報を記録媒体３０に記録することで、配信対象端末Ｎの稼働期間のログを収集している。

配信タイミング制御部２１ｄは、負荷情報と傾向情報とに基づいて、配信対象端末に新規地図情報を配信するタイミングを制御する機能を制御部２０に実現させるプログラムモジュールであり、配信対象端末Ｎが今回行った配信要求に対して新規地図情報の配信を行う場合と、配信対象端末Ｎが次回以降行うであろう配信要求に対して新規地図情報の配信を行う場合とに新規地図情報を配信するタイミングを分散させて配信のタイミングを制御する。

具体的には、配信対象端末Ｎからの配信要求がなされた時刻における地図情報配信システム１０の負荷が所定の負荷より小さければ、制御部２０は、配信タイミングを遅延させることなく配信対象端末Ｎに対してすぐに新規地図情報を配信する。一方、配信対象端末Ｎからの配信要求がなされた場合の地図情報配信システムの負荷が所定の負荷以上であれば、制御部２０は、地図情報配信システムの負荷が分散されるように新規地図情報を配信するタイミングを制御する。

本実施形態において、新規地図情報を配信するタイミングの制御は、負荷情報および傾向情報に基づいて実施される。すなわち、地図情報配信システム１０が稼働している状態において地図情報配信処理の負荷を時刻毎に記録しておき、負荷情報として取得すれば、地図情報配信処理の負荷が大きい時刻や負荷が小さい時刻を特定することが可能になる。また、配信対象端末Ｎが稼働中である時刻の傾向を特定し、傾向情報として取得すれば、将来において稼働中である可能性が高い時刻を特定することが可能になる。従って、負荷情報と傾向情報とに基づいて配信対象端末Ｎに新規地図情報を配信するタイミングを制御することで、地図情報配信処理の負荷が大きい時刻において配信が行われる頻度を抑制し、地図情報配信処理の負荷が小さい時刻において配信が行われる頻度を増大させるように配信タイミングを制御することができる。

そこで、本実施形態においては、制御部２０が負荷情報取得部２１ｂと傾向情報取得部２１ｃと配信タイミング制御部２１ｄとによる処理を行うことによって地図情報配信システムの負荷を分散している。具体的には、負荷情報取得部２１ｂは、地図情報配信処理の負荷を時刻毎に示す負荷情報を取得する処理を制御部２０に実現させるプログラムモジュールである。ここで、負荷情報は、当該負荷情報が示す負荷が各時刻において再現し得るように定義されていれば良い。例えば、一日における時刻毎の負荷のログを複数の日について取得し、時刻毎の負荷の値を統計解析（例えば、平均値や中央値を取得する処理）して時刻毎の負荷を決定して負荷情報とするような構成を採用可能である。

図２Ａは、負荷情報の例を示す図であり、同図２Ａは横軸を時刻、縦軸を負荷として地図情報配信システム１０における地図情報配信処理の２４時間の負荷を時刻毎に示している。本実施形態においては、当該負荷情報が予め取得され、記録媒体３０に負荷情報３０ｂとして記録された状態において地図情報配信処理が行われることになる。なお、負荷は、配信対象端末による配信要求から新規地図情報の配信完了までにかかる期間の平均が長いほど大きくなるように定義されていれば良く、本実施形態においては、ＣＰＵの占有率である。本実施形態においては、以上のような負荷情報が記録媒体３０に記録されており（負荷情報３０ｂ）、制御部２０は、任意のタイミングで負荷情報３０ｂを参照して地図情報配信システム１０の負荷を特定することができる。

傾向情報取得部２１ｃは、配信対象端末Ｎが稼働中である時刻の傾向を示す傾向情報を取得する機能を制御部２０に実現させるプログラムモジュールである。ここで、傾向情報は、配信対象端末Ｎが稼働中であるか否かを予測できるように定義されていれば良い。本実施形態において制御部２０は、配信対象端末の起動と起動の終了とが行われた時刻のログを配信対象端末Ｎ毎に記録し続ける。そして、制御部２０は、当該ログに基づいて所定の頻度以上で稼働中であった時間帯を配信対象端末Ｎ毎に特定することにより、ある程度の確からしさで稼働中であることが期待される時間帯を定義して配信対象端末Ｎ毎の傾向情報とする。

図２Ｂ、図２Ｃ、図２Ｄは、傾向情報の定義を説明するための図であり、同図２Ｂ，図２Ｃ、図２Ｄは横軸を時刻、縦軸を稼働中であった頻度としたグラフである。なお、当該頻度は、所定期間（例えば１ヶ月）で規格化してもよい。当該頻度は、上述のログを解析して同一時刻において稼働中であった頻度を計測することによって測定される。例えば、稼働期間が６：００〜７：００、６：１５〜７：００、６：１８〜７：００であることを示すログが蓄積されていた場合において、１分ごとに頻度を集計するのであれば６：００〜６：１４についての頻度が１，６：１５〜６：１７についての頻度が２，６：１８〜７：００についての頻度が３などとされる。本実施形態においては、頻度が所定の閾値Ｔh₁以上である場合に、配信対象端末Ｎが稼働中である可能性が高いとみなし、配信対象端末Ｎが稼働中である可能性が高い時刻（時間帯）を特定して傾向情報とする。例えば、図２Ｂに示す頻度で配信要求を行った配信対象端末Ｎ₁においては期間Ｔ₁および期間Ｔ₂を示す情報が傾向情報となり、稼働中であった頻度が図２Ｃに示すような配信対象端末Ｎ₂においては期間Ｔ₃を示す情報が傾向情報となり、図２Ｄに示すような配信対象端末Ｎ₃においては期間Ｔ₄および期間Ｔ₅を示す情報が傾向情報となる。

従って、図２Ｂに示す傾向情報の配信対象端末Ｎ₁は、朝７：００頃および夜１９：００頃に稼働中である傾向にあり、一般的な通勤時間に車両が利用される頻度が高いと推定される。一方、図２Ｃに示すに示す傾向情報の配信対象端末Ｎ₂は、夜２０：００頃に稼働中である傾向にあり、朝に起動される頻度は少ないので、一般的な通勤時間と異なる時間帯に車両が利用される頻度が高いと推定される。さらに、図２Ｄに示すに示す傾向情報の配信対象端末Ｎ₃は、朝７：００頃および夜２３：００頃に稼働中である傾向にあり、朝における一般的な通勤時間に車両が利用される頻度が高く、夜における一般的な通勤時間と異なる時間帯に車両が利用される頻度が高いと推定される。

本実施形態においては、以上のような傾向情報が配信対象端末ＮのＩＤに対応づけられて記録媒体３０に記録されており（傾向情報３０ｃ）、制御部２０は、任意のタイミングで傾向情報３０ｃを参照して任意の配信対象端末Ｎの傾向情報３０ｃを特定することができる。なお、負荷情報３０ｂと傾向情報３０ｃにおける時刻は、任意の長さによって定義可能であり、分単位であっても良いし、時間単位であっても良い。

制御部２０は、配信タイミング制御部２１ｄの処理により、以上のような負荷情報３０ｂと傾向情報３０ｃとに基づいて、新規地図情報を配信するタイミングを分散させる。具体的には、制御部２０が、傾向情報３０ｃに基づいて配信対象端末Ｎが稼働中である傾向にある時刻を特定し、負荷情報３０ｂに基づいて当該時刻の中から地図情報配信処理の負荷が相対的に小さい時刻を選択し、選択された時刻において配信対象端末Ｎに新規地図情報を配信する制御を行う。すなわち、傾向情報３０ｃによれば、配信対象端末Ｎが稼働中である傾向にある時刻を特定することができ、配信対象端末が稼働中である可能性が高い時刻を特定することができる。例えば、配信要求を行った端末が配信対象端末Ｎ₁であれば、稼働中である傾向にある時刻が時間帯Ｔ₁，時間帯Ｔ₂であることが図２Ｂに基づいて特定され、これらの時間帯が、配信対象端末が稼働中である可能性が高い時刻であるとみなされる。

また、負荷情報３０ｂによれば、地図情報配信処理の負荷が相対的に小さい時刻を容易に特定することができ、配信タイミングを分散させるための時刻として適切な時刻を容易に特定することができる。例えば、図２Ａにおいて、地図情報配信処理の負荷が所定の閾値Ｔｈ₂以下である場合に他の負荷と比較して相対的に負荷が小さいと見なせば、時間帯Ｔ₆に含まれる時刻が配信タイミングを分散させるために適切な時刻として特定される。従って、傾向情報３０ｃから特定された時刻から負荷が相対的に小さい時刻を選択すれば、負荷が相対的に小さい時刻であって、将来、配信対象端末が稼働中である可能性が高い時刻を特定することができ、負荷が相対的に小さい時刻に配信が行われるように制御することが可能になる。なお、所定の閾値Ｔｈ₂は、地図情報配信処理の負荷を分散させるべきであるか否かを規定するための負荷として予め決められていれば良い。

以上のように、配信対象端末が稼働中である傾向にある時刻から、地図情報配信処理の負荷が相対的に小さい時刻を選択可能である状況としては、配信対象端末が稼働中である傾向にある時刻の少なくとも１個において地図情報配信処理の負荷が相対的に小さくなる状況と、配信対象端末が稼働中である期間が長いことにより配信対象端末の稼働中に地図情報配信処理の負荷が相対的に小さくなる状況とが挙げられる。前者としては例えば図２Ｄが挙げられ、後者としては例えば図２Ｃが例として挙げられる。すなわち、図２Ｄに示す例において、期間Ｔ₄は地図情報配信処理の負荷が所定の負荷以上である期間（図２Ａに示す期間Ｔ₇）、期間Ｔ₅は地図情報配信処理の負荷が所定の負荷より小さい期間（図２Ａに示す期間Ｔ₆）である。また、図２Ｃに示す例において、期間Ｔ₃の初期は地図情報配信処理の負荷が所定の負荷以上である期間（図２Ａに示す期間Ｔ₇）、期間Ｔ₃の後期は地図情報配信処理の負荷が所定の負荷より小さい期間（図２Ａに示す期間Ｔ₆）である。

本実施形態において制御部２０は、地図情報配信処理の負荷が所定の負荷以上の時刻に配信要求を行った配信対象端末Ｎが、地図情報配信処理の負荷が所定の負荷より小さい時刻において稼働中である傾向にあるか否かを判定することで図２Ｄのような状況であるか否かを判定し、図２Ｄのような状況であれば、制御部２０は、配信タイミング制御部２１ｄの処理により、配信対象端末Ｎが次回起動された場合に再度配信要求を行うように配信対象端末Ｎを制御する。すなわち、地図情報配信処理の負荷が所定の負荷以上の時刻に配信要求が行われた場合、新規地図情報を即時配信すると地図情報配信処理の負荷がより増大し、過負荷となり得る。そこで、制御部２０は、負荷が所定の負荷より小さくなるまで新規地図情報を配信するタイミングを先送りする。

そして、地図情報配信処理の負荷が所定の負荷より小さい時刻において稼働中である傾向にある場合、制御部２０は、配信タイミング制御部２１ｄの処理により、配信対象端末Ｎが次回起動された場合に再度配信要求を行うように配信対象端末Ｎを制御する。この結果、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信対象端末Ｎが配信要求を行うまで新規地図情報を配信するタイミングの先送りが続けられる。

例えば、図２Ｄに示す時刻Ｔr₃において配信対象端末Ｎ₃が起動され、当該時刻Ｔr₃における負荷が所定の負荷以上であった場合、制御部２０は、図２Ｄに示す傾向情報に基づいて、地図情報配信処理の負荷が所定の負荷より小さい時刻ｔ₉において配信対象端末Ｎ₃が稼働中である傾向にあると判定する。

従って、制御部２０は、配信対象端末Ｎ₃が次回起動された場合に再度配信要求を行うように配信対象端末Ｎを制御する。そして、配信対象端末Ｎ₃が図２Ｄに示すとおりの傾向で、例えば、時刻ｔ₉で起動されることによって配信要求が行われると、当該時刻ｔ₉は地図情報配信処理の負荷が所定の負荷より小さい時刻であるため、制御部２０は、新規地図情報を配信するタイミングを先送りせずに、新規地図情報を即時配信する。以上の構成によれば、新規地図情報を配信するタイミングを先送りすることによって、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信要求が行われる可能性を高めることができ、負荷を効果的に分散することができる。

さらに、本実施形態において制御部２０は、地図情報配信処理の負荷が所定の負荷以上の時刻に配信要求を行った配信対象端末Ｎが、地図情報配信処理の負荷が所定の負荷より小さい時刻まで継続して起動され続ける傾向にあるか否かを判定することで図２Ｃの様な状況であるか否かを判定し、図２Ｃのような状況であれば、制御部２０は、配信タイミング制御部２１ｄの処理により、時間経過によって地図情報配信処理の負荷が所定の負荷より小さくなると推定される時刻に再度配信要求を行うように配信対象端末Ｎを制御する。すなわち、地図情報配信処理の負荷が所定の負荷以上の時刻に配信要求が行われた場合、負荷が所定の負荷より小さくなるまで新規地図情報を配信するタイミングを先送りする。

そして、地図情報配信処理の負荷が所定の負荷より小さい時刻まで継続して起動され続ける傾向にある場合、制御部２０は、配信タイミング制御部２１ｄの処理により、時間経過によって地図情報配信処理の負荷が所定の負荷より小さくなると推定される時刻に再度配信要求を行うように配信対象端末Ｎを制御する。この結果、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信対象端末Ｎが稼働中である状況になるまで新規地図情報を配信するタイミングの先送りが続けられる。

例えば、図２Ｃに示す時刻Ｔr₂において配信対象端末Ｎ₂が起動されることによって配信要求が行われ、当該時刻Ｔr₂における負荷が所定の負荷以上であった場合、制御部２０は、図２Ｃに示す傾向情報に基づいて配信対象端末Ｎ₂が地図情報配信処理の負荷が所定の負荷より小さい時刻ｔ₁₁まで継続して起動され続ける傾向にあると判定する。

従って、制御部２０は、時刻ｔ₁₁に再度配信要求を行うように配信対象端末Ｎを制御する。そして、配信対象端末Ｎ₂が図２Ｃに示すとおりの傾向であり、例えば、時刻ｔ₁₁において稼働中であれば、配信対象端末Ｎ₂がから配信要求が行われる。この場合、当該時刻ｔ₁₁は地図情報配信処理の負荷が所定の負荷より小さい時刻であるため、制御部２０は、新規地図情報を配信するタイミングを先送りせずに、新規地図情報を即時配信する。以上の構成によれば、新規地図情報を配信するタイミングを先送りすることによって、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信要求が行われる可能性を高めることができ、負荷を効果的に分散することができる。

一方、配信対象端末が稼働中である傾向にある時刻から、地図情報配信処理の負荷が相対的に小さい時刻を選択可能でない場合、配信タイミングを地図情報配信処理の負荷が相対的に小さい時刻に分散させることはできない。すなわち、配信対象端末が稼働中である傾向にある時刻の全てが、地図情報配信処理の負荷が相対的に大きい時刻に属している場合、配信対象端末が稼働中である傾向にある時刻から、地図情報配信処理の負荷が相対的に小さい時刻を選択することはできない。例えば、図２Ｂに示す例において、期間Ｔ₁，Ｔ₂の双方ともに地図情報配信処理の負荷が所定の負荷以上である期間（図２Ａに示す期間Ｔ₇）に属している。

そこで、制御部２０は、地図情報配信処理の負荷が所定の負荷以上の時刻に配信要求を行った配信対象端末Ｎが、地図情報配信処理の負荷が所定の負荷より小さい時刻において稼働中である傾向にないか否かを判定することで図２Ｂのような状況であるか否かを判定し、図２Ｂのような状況であれば、制御部２０は、配信タイミング制御部２１ｄの処理により、稼働中である傾向にある複数の時刻のいずれかを選択し、選択された時刻において配信対象端末Ｎ₁に新規地図情報を配信する制御を行う。すなわち、地図情報配信処理の負荷が所定の負荷以上の時刻に配信要求を行った配信対象端末Ｎが、地図情報配信処理の負荷が所定の負荷より小さい時刻において稼働中である傾向にない場合、地図情報配信処理の負荷が所定の負荷よりも小さい時刻まで新規地図情報を配信するタイミングを先送りできる可能性は小さい。

そこで、制御部２０は、稼働中である傾向にある複数の時刻のいずれかを選択し、選択された時刻において配信対象端末Ｎ₁に新規地図情報を配信する制御を行う。例えば、図２Ｂに示す時刻Ｔr₁において配信対象端末Ｎ₁が起動されることによって配信要求が行われ、当該時刻Ｔr₁における負荷が所定の負荷以上であった場合、制御部２０は、図２Ｂに示す傾向情報に基づいて、地図情報配信処理の負荷が所定の負荷より小さい期間Ｔ₆（時刻Ｔ₁₁〜翌日のＴ₁₂）に配信対象端末Ｎ₁が稼働中である傾向にはない判定する。

従って、制御部２０は、稼働中である傾向にある複数の時刻（期間Ｔ₁、期間Ｔ₂）からいずれかの時刻を選択し、選択された時刻において配信対象端末Ｎ₁に新規地図情報を配信する制御を行う。この結果、稼働中である傾向にある複数の時刻の中の特定の時刻に負荷が集中することを防止することができる。また、分散対象となる複数の時刻は、配信対象端末Ｎが配信要求を行う可能性が高い時刻であるため、新規地図情報を配信するタイミングを先送りしたことによって新規地図情報が配信される機会が失われる可能性が小さくなるように負荷を分散することができる。

（２）地図情報配信処理：
次に、地図情報配信処理の例を詳細に説明する。図３は、制御部２０が実行する地図情報配信処理を示すフローチャートであり、図４は、配信対象端末Ｎが実行する配信要求処理を示すフローチャートである。本実施形態においては、配信対象端末Ｎが起動されると当該配信対象端末Ｎが配信要求処理を実行する。当該配信要求処理において、配信対象端末Ｎは、まず、現在時刻が配信時刻であるか否かを判定する（ステップＳ２００）。すなわち、本実施形態においては、配信対象端末Ｎが今回起動される前に新規地図情報を配信する時刻である配信時刻を受信している場合があり、ここでは、まず、現在時刻が当該配信時刻に含まれるか否かを判定する。

ステップＳ２００において、現在時刻が配信時刻であると判定された場合、すぐに新規地図情報の配信を受けるために、配信対象端末Ｎは、配信時刻が到来したことによる配信要求を出力する（ステップＳ２０１）。すなわち、配信対象端末Ｎは、当該配信対象端末ＮのＩＤおよび配信時刻到来による配信要求であることを示す情報とともに新規地図情報を送信させるための要求を地図情報配信システム１０に対して出力する。

一方、地図情報配信システム１０においては、制御部２０が配信要求受付部２１ａの処理により、通信部２２を介して配信対象端末Ｎからの配信要求があったか否かを常時監視している（ステップＳ１００）。そして、ステップＳ１００において、配信対象端末Ｎからの配信要求があったと判定された場合、制御部２０は、配信タイミング制御部２１ｄの処理により、ステップＳ１００における配信要求が配信時刻到来による配信要求であったか否かを判定する（ステップＳ１０１）。すなわち、制御部２０は、配信対象端末Ｎからの配信要求に、配信時刻到来による配信要求であることを示す情報が含まれている場合、配信時刻到来による配信要求であったと判定する。

そして、ステップＳ１０１において、配信要求が配信時刻到来による配信要求であったと判定された場合、制御部２０は、配信対象端末ＮのＩＤに基づいて当該配信対象端末Ｎに対して未配信の地図情報３０ａを取得し、新規地図情報として配信対象端末Ｎに対して送信する（ステップＳ１０２）。配信対象端末Ｎは、当該ステップＳ１０２にて送信された新規地図情報を取得する（ステップＳ２０２）。このように、配信時刻到来による配信要求に対しては即座に新規地図情報が配信され、これにより、配信タイミングが分散される。なお、配信タイミングが分散される原理は後に詳述する。

一方、ステップＳ２００において、現在時刻が配信時刻であると判定されない場合、配信対象端末Ｎは、（配信時刻到来による配信要求ではない通常の）配信要求を出力する（ステップＳ２０４）。すなわち、配信対象端末Ｎは、当該配信対象端末ＮのＩＤとともに新規地図情報を送信させるための要求を地図情報配信システム１０に対して出力する。

配信対象端末Ｎから当該通常の配信要求が出力された場合、地図情報配信システム１０においては、ステップＳ１００を経てステップＳ１０１において、配信要求が配信時刻到来による配信要求であったと判定されない。この場合、制御部２０は、配信タイミング制御部２１ｄの処理により、新規地図情報があるか否かを判定する（ステップＳ１０５）。すなわち、制御部２０は、配信対象端末ＮのＩＤをキーにして地図情報３０ａを参照することにより、配信対象端末Ｎに対して未配信の地図情報３０ａが存在するか否かを判定し、未配信の地図情報３０ａが存在する場合、新規地図情報があると判定する。ステップＳ１０５において、新規地図情報があると判定されない場合、制御部２０は、ステップＳ１００以降の処理を繰り返す。

ステップＳ１０５において、新規地図情報があると判定された場合、制御部２０は、配信タイミング制御部２１ｄの処理により、新規地図情報の存在を示す情報を送信する（ステップＳ１１０）。新規地図情報の存在を示す情報が送信された場合、配信対象端末ＮはステップＳ２０５において新規地図情報があると判定し、配信対象端末Ｎにおいては、ステップＳ２１０の判定を行う状態となる。一方、ステップＳ１０５において、新規地図情報があると判定されない場合ステップＳ１１０は実行されず、ステップＳ２０５において新規地図情報があるとされない。この場合、配信対象端末Ｎは、配信要求処理を終了する。すなわち、配信対象端末Ｎの配信要求に対して地図情報の配信が行われることはない。

地図情報配信システム１０においては、ステップＳ１１０の後、制御部２０が配信タイミング制御部２１ｄの処理により、地図情報配信システム１０の現在の負荷（すなわち、配信要求を受け付けた時刻における負荷）が所定の負荷以上であるか否かを判定する（ステップＳ１１５）。すなわち、制御部２０は、地図情報配信処理の負荷が所定の負荷以上の時刻において配信要求を受け付けたと判定されたか否かを判定する。ステップＳ１１５において、地図情報配信システム１０の現在の負荷が所定の負荷以上であると判定されない場合、制御部２０は、配信タイミング制御部２１ｄの処理により、即時取得指示とともに新規地図情報を送信する（ステップＳ１２０）。すなわち、制御部２０は、配信対象端末Ｎに新規地図情報を即時取得させるための指示を送信し、ステップＳ１１０にて特定した新規地図情報を配信対象端末Ｎに対して送信する。

配信対象端末Ｎは、ステップＳ２１０において、即時取得指示があったか否かを判定しており、即時取得指示があった場合にはステップＳ２１５において、新規地図情報を取得する。従って、本実施形態においては、地図情報配信システム１０の現在の負荷が所定の負荷よりも小さい場合には、配信要求に対して新規地図情報がすぐに送信され、配信対象端末Ｎにおいて新規地図情報がすぐに取得されることによって配信要求処理は終了する。

一方、ステップＳ１１５において、地図情報配信システム１０の現在の負荷が所定の負荷以上であると判定された場合、すなわち、地図情報配信処理の負荷が所定の負荷以上の時刻において配信要求を受け付けたと判定された場合、制御部２０は、地図情報配信システム１０の負荷が所定の負荷よりも小さい状態で配信対象端末Ｎが稼働中である傾向にあるか否かを判定する（ステップＳ１２５）。すなわち、制御部２０は、負荷情報取得部２１ｂの処理により負荷情報３０ｂを取得し、傾向情報取得部２１ｃの処理により配信要求を行った配信対象端末ＮのＩＤが対応づけられた傾向情報３０ｃを取得する。さらに、制御部２０は、配信タイミング制御部２１ｄの処理により、当該負荷情報３０ｂおよび傾向情報３０ｃに基づいて、現在以後において配信対象端末Ｎの稼働が一旦停止した後、再度稼働し、かつ、地図情報配信処理の負荷が所定の負荷より小さい時刻において配信対象端末が稼働中である傾向にあるか否か判定する。

例えば、図２Ｄに示す時刻Ｔr₃において配信対象端末Ｎが起動され、当該時刻Ｔr₃における負荷が所定の負荷以上であった場合、制御部２０は、負荷情報３０ｂに基づいて時刻ｔ₁₁〜翌日の時刻ｔ₁₂であれば地図情報配信処理の負荷が所定の負荷より小さいことを特定する。そして、図２Ｄに示す例においては、時刻ｔ_９〜時刻ｔ₁₀にて配信対象端末Ｎが稼働中である傾向にあるため、制御部２０は、地図情報配信処理の負荷が所定の負荷より小さい時刻である時刻ｔ_９〜時刻ｔ₁₀において配信対象端末が稼働中である傾向にあると判定することになる。

ステップＳ１２５において、地図情報配信システム１０の負荷が所定の負荷よりも小さい状態で配信対象端末Ｎが稼働中である傾向にあると判定された場合、制御部２０は、配信タイミング制御部２１ｄの処理により、次回の起動時に新規地図情報を取得する指示である次回取得指示を配信対象端末Ｎに対して送信する（ステップＳ１３０）。本実施形態においては、この処理により、配信対象端末Ｎが次回起動された場合に再度配信要求を行うように配信対象端末Ｎを制御することとなる。

すなわち、配信対象端末Ｎは、ステップＳ２２０において次回取得指示があったか否かを判定しており、ステップＳ１３０において次回取得指示が送信された場合、配信対象端末Ｎは、ステップＳ２２０の判定を経て配信要求処理を終了する。この結果、配信対象端末Ｎは、新規地図情報を取得することなく配信要求処理を終了するが、仮に、図２Ｄに示す時刻ｔ₉において当該配信対象端末Ｎが起動された場合、ステップＳ２０４において配信要求処理が実行され、この配信要求に呼応してステップＳ１００〜Ｓ１１０が実行され、さらにステップＳ１１５において地図情報配信システム１０の現在の負荷が所定の負荷以上であると判定されないため、ステップＳ１２０において、即時取得指示とともに新規地図情報が送信される。この結果、配信対象端末Ｎにおいては、ステップＳ２１０，Ｓ２１５が実行され、新規地図情報が取得される。従って、時刻Ｔr₃において出力された配信要求に対する地図情報配信処理が、負荷が小さい時刻ｔ₉に分散されたことになる。

一方、ステップＳ１２５において、地図情報配信システム１０の負荷が所定の負荷よりも小さい状態で配信対象端末Ｎが稼働中である傾向にあると判定されない場合、制御部２０は、配信タイミング制御部２１ｄの処理により、地図情報配信システム１０の負荷が所定の負荷よりも小さい状態まで継続して配信対象端末Ｎが稼働中である傾向があるか否かを判定する（ステップＳ１３５）。すなわち、制御部２０は、配信タイミング制御部２１ｄの処理により、負荷情報３０ｂおよび配信対象端末Ｎの傾向情報３０ｃに基づいて、地図情報配信処理の負荷が所定の負荷より小さい時刻まで継続して配信対象端末が稼働中である傾向にあるか否か判定する。例えば、図２Ｃに示す時刻Ｔr₂において配信対象端末Ｎが起動され、当該時刻Ｔr₂における負荷が所定の負荷以上であった場合、制御部２０は、負荷情報３０ｂに基づいて時刻ｔ₁₁〜翌日の時刻ｔ₁₂であれば地図情報配信処理の負荷が所定の負荷より小さいことを特定する。そして、図２Ｃに示す例においては、時刻ｔ₁₁以降においても配信対象端末Ｎが稼働中である傾向にあるため、制御部２０は、地図情報配信処理の負荷が所定の負荷より小さい時刻まで継続して配信対象端末が稼働中である傾向にあると判定することになる。

ステップＳ１３５において、地図情報配信システム１０の負荷が所定の負荷よりも小さい状態まで継続して配信対象端末Ｎが稼働中である傾向があると判定された場合、制御部２０は、配信タイミング制御部２１ｄの処理により、地図情報配信処理の負荷が所定の負荷より小さい時刻となるまで配信対象端末を待機させるための待機指示とともに、地図情報配信処理の負荷が所定の負荷より小さい時刻となるまでの待機期間を送信する（ステップＳ１４０）。本実施形態においては、この処理により、地図情報配信処理の負荷が所定の負荷より小さくなると推定される期間待機した後に再度配信要求を行うように配信対象端末Ｎを制御することとなる。

すなわち、配信対象端末Ｎは、ステップＳ２２５において待機指示があったか否かを判定しており、ステップＳ１４０において待機指示が送信された場合、配信対象端末Ｎは、ステップＳ２２５の判定を経て指示期間待機する（ステップＳ２３０）。すなわち、配信対象端末Ｎは、ステップＳ１４０において送信された待機期間を取得し、当該待機期間が経過するまで処理を中断する。そして、指示期間待機した後、配信対象端末ＮはステップＳ２０４以後の処理を繰り返す。

この結果、仮に、図２Ｃに示す時刻Ｔr₂で配信対象端末Ｎから配信要求が出力された後に、待機期間待機した後の時刻ｔ₁₁において配信対象端末Ｎが稼働中であり、地図情報配信処理の負荷が所定の負荷より小さければ、再度ステップＳ２０４にて配信要求処理が実行された場合に、これに呼応してステップＳ１００〜Ｓ１１０が実行され、さらにステップＳ１１５において地図情報配信システム１０の現在の負荷が所定の負荷以上であると判定ないため、ステップＳ１２０において、即時取得指示とともに新規地図情報が送信される。この結果、配信対象端末Ｎにおいては、ステップＳ２１０，Ｓ２１５が実行され、新規地図情報が取得される。従って、時刻Ｔr₂において出力された配信要求に対する地図情報配信処理が、負荷が小さい時刻ｔ₁₁に分散されたことになる。なお、待機期間は、配信要求が行われた時刻から地図情報配信処理の負荷が所定の負荷より小さくなる時刻までの期間（図２Ｃに示す例であれば、時刻Ｔr₂〜時刻ｔ₁₁までの期間）とすれば良い。

一方、ステップＳ１３５において、地図情報配信システム１０の負荷が所定の負荷よりも小さい状態まで継続して配信対象端末Ｎが稼働中である傾向があると判定されない場合、制御部２０は、配信要求を受け付けた複数の配信対象端末Ｎのそれぞれについての傾向情報３０ｃを取得し、取得した傾向情報３０ｃに基づいて複数の配信対象端末Ｎへの新規地図情報の配信タイミングを分散させる。このために、制御部２０は、配信タイミング制御部２１ｄの処理により、傾向情報３０ｃに基づいて同じ傾向の配信対象端末Ｎを選択する（ステップＳ１４５）。すなわち、記録媒体３０には、過去に地図情報配信システム１０に配信要求を行った複数の配信対象端末Ｎの傾向情報３０ｃが記録されている。

そこで、制御部２０は、複数の時刻に稼働中である傾向にあるとともに複数の時刻が重複している配信対象端末Ｎを同じ傾向の配信対象端末として選択する。例えば、図２Ｂに示す例において配信対象端末Ｎ₁は期間Ｔ₁および期間Ｔ₂において稼働中である傾向にあるため、当該配信対象端末Ｎ₁が配信要求を行った場合であれば、期間Ｔ₁および期間Ｔ₂と重複した時刻において稼働中である傾向にある他の配信対象端末が選択される。なお、重複の度合いは、分散対象とすべき配信対象端末Ｎの数等に応じて調整可能であり、例えば、他の配信対象端末において稼働中である傾向にある複数の期間のそれぞれと、期間Ｔ₁および期間Ｔ₂とが所定比率以上で重複している場合に、当該他の配信対象端末を選択する構成等を採用可能である。

次に、制御部２０は、配信タイミング制御部２１ｄの処理により、配信対象端末への配信時刻を特定する（ステップＳ１５０）。すなわち、制御部２０は、ステップＳ１４５において選択された配信対象端末に対して新規地図情報を配信するタイミングを、選択された配信対象端末が重複して稼働中である傾向にある複数の時刻のいずれかに分散させる。例えば、図２Ｂに示す例においては、期間Ｔ₁および期間Ｔ₂で稼働中である傾向にある複数の配信対象端末が選択された状態において、配信要求を行った配信対象端末Ｎへの配信時刻が期間Ｔ₁内の時刻あるいは期間Ｔ₂内の時刻とされる。

なお、本実施形態においては、配信対象端末が重複して稼働中である傾向にある複数の時刻の中で相対的に地図情報配信処理の負荷が大きい時刻においては、複数の時刻の中で地図情報配信処理の負荷が小さい時刻よりも、相対的に少ない台数の配信対象端末Ｎに新規地図情報を配信するように、選択された配信対象端末に対して新規地図情報を配信するタイミングを分散させる。例えば、図２Ｂに示す例において、期間Ｔ₁内の時刻および期間Ｔ₂内の時刻に配信タイミングを分散させる場合、制御部２０は、図２Ａに示される負荷情報３０ｂを参照し、期間Ｔ₁の方が期間Ｔ₂よりも相対的に負荷が大きいと判定する。従って、期間Ｔ₁内の時刻においては、期間Ｔ₂内の時刻よりも相対的に少ない台数の配信対象端末に対して新規地図情報を配信する。以上の構成によれば、地図情報配信システム１０の負荷のピークを効果的に抑制することができる。

複数の配信対象端末が稼働中である傾向が複数の時刻において重複する状況としては、図２Ｂに示すような状況、すなわち、往復の通勤時間が重複する状況が想定される。そして、往復の通勤時間が重複する状況は非常に多くの配信対象端末Ｎにおいて発生し得るため、これらの配信対象端末Ｎにおいて配信タイミングを分散させると、簡易な構成によって地図情報配信システム１０の全体としての負荷を効果的に分散させることができる。

ステップＳ１５０において、配信時刻が特定されると、制御部２０は、配信タイミング制御部２１ｄの処理により、通信部２２を介してステップＳ１５０にて特定された配信時刻を送信する（ステップＳ１５５）。なお、配信時刻は１時点を示していてもよいが、むろん、所定の長さを有する時間帯によって配信時刻を指定しても良い。配信対象端末Ｎにおいては、ステップＳ２２５において待機指示があったと判別されない場合に、配信時刻を取得する処理を行う（ステップＳ２４０）。配信対象端末Ｎにおいて、配信時刻が取得されると、図示しない記録媒体に記録され、少なくとも新規地図情報が取得されるまで保持される。

以上の処理によれば、地図情報配信システム１０の負荷が所定の負荷以上の状態においてのみ配信対象端末Ｎが稼働中である傾向にある場合において、複数の時刻に配信タイミングが分散されるように配信時刻が特定される。そして、配信対象端末Ｎが当該配信時刻において起動された場合には、上述のステップＳ２００，Ｓ２０１，Ｓ２０２，Ｓ１００，Ｓ１０１，Ｓ１０２の処理により、即座に新規地図情報が配信される。従って、地図情報配信システム１０の負荷が所定の負荷以上の状態においてのみ配信対象端末Ｎが稼働中である傾向にある場合においても負荷を分散させることができる。

（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、地図情報配信システムの負荷と配信対象端末が稼働中である傾向とに基づいて新規地図情報を配信するタイミングを制御する限りにおいて、他にも種々の実施形態を採用可能である。例えば、負荷情報３０ｂは、地図情報配信処理を実行するＣＰＵ以外のハードウェア資源、例えば、メモリの占有率が大きいほど負荷が大きくなるように定義されていても良いし、地図情報配信システム１０において処理を行っている命令数や処理対象となっている配信対象端末Ｎが多いほど負荷が大きくなるように定義されていても良い。また、地図情報配信処理のボトルネックを形成し得るいかなる要素も負荷となり得る。例えば、地図情報配信システム１０が利用する通信回線の容量に対する占有率によって負荷を定義しても良い。むろん、複数の要素の組み合わせによって負荷を定義しても良い。

傾向情報３０ｃは、時刻毎に配信対象端末が稼働中である可能性を示す情報であってよく、配信対象端末の起動と起動の終了とが行われた時刻のログで構成されていても良い。さらに、負荷情報３０ｂは地図情報配信処理の負荷を示し、傾向情報３０ｃは配信対象端末の稼働傾向を示していれば良く、集計期間を調整しても良い。例えば、曜日毎や季節毎に負荷情報３０ｂ、傾向情報３０ｃを集計し、配信要求が行われた時刻や新規地図情報が配信される時刻が属する集計期間に応じた負荷情報３０ｂ、傾向情報３０ｃを参照するように構成しても良い。

さらに、本実施形態における配信対象端末は、起動後に配信要求を行う仕様であったが、むろん、配信対象端末が稼働中である場合に稼働している時刻のいずれかで配信要求を行う構成であっても良い。

１０…地図情報配信システム、２０…制御部、２１…地図情報配信プログラム、２１ａ…配信要求受付部、２１ｂ…負荷情報取得部、２１ｃ…傾向情報取得部、２１ｄ…配信タイミング制御部、２２…通信部、３０…記録媒体、３０ａ…地図情報、３０ｂ…負荷情報、３０ｃ…傾向情報

Claims (10)

1. 配信対象端末から新規地図情報の配信要求を受け付ける配信要求受付手段と、
   地図情報配信処理の負荷を時刻毎に示す負荷情報を取得する負荷情報取得手段と、
   前記配信対象端末が稼働中である時刻の傾向を示す傾向情報を取得する傾向情報取得手段と、
   前記傾向情報に基づいて前記配信対象端末が稼働中である傾向にある時刻を特定し、特定された時刻の中から前記地図情報配信処理の負荷が相対的に小さい時刻を前記負荷情報に基づいて選択し、選択された時刻において前記配信対象端末に前記新規地図情報を配信する制御を行うことにより、前記配信要求に応じて前記配信対象端末に前記新規地図情報を配信するタイミングを制御する配信タイミング制御手段と、
   を備えることを特徴とする地図情報配信システム。
2. 前記配信タイミング制御手段は、
   前記地図情報配信処理の負荷が所定の負荷以上の時刻に前記配信要求を行った前記配信対象端末が、前記地図情報配信処理の負荷が前記所定の負荷より小さい時刻において稼働中である傾向にある場合、前記配信対象端末が次回起動された場合に再度配信要求を行うように前記配信対象端末を制御する、
   請求項１に記載の地図情報配信システム。
3. 前記配信タイミング制御手段は、
   前記地図情報配信処理の負荷が所定の負荷以上の時刻において前記配信要求を受け付けたか否か判定し、
   前記地図情報配信処理の負荷が所定の負荷以上の時刻において前記配信要求を受け付けた場合、前記負荷情報および前記傾向情報に基づいて、前記地図情報配信処理の負荷が前記所定の負荷より小さい時刻において前記配信対象端末が稼働中である傾向にあるか否か判定し、
   前記地図情報配信処理の負荷が前記所定の負荷より小さい時刻において前記配信対象端末が稼働中である傾向にある場合、前記配信対象端末が次回起動された場合に再度配信要求を行うように前記配信対象端末を制御する、
   請求項１または請求項２のいずれかに記載の地図情報配信システム。
4. 前記配信タイミング制御手段は、
   前記地図情報配信処理の負荷が所定の負荷以上の時刻に前記配信要求を行った前記配信対象端末が、前記地図情報配信処理の負荷が前記所定の負荷より小さい時刻まで継続して稼働中である傾向にある場合、前記地図情報配信処理の負荷が前記所定の負荷より小さくなると推定される時刻に再度配信要求を行うように前記配信対象端末を制御する、
   請求項１〜請求項３のいずれかに記載の地図情報配信システム。
5. 前記配信タイミング制御手段は、
   前記負荷情報に基づいて、前記地図情報配信処理の負荷が所定の負荷以上の時刻において前記配信要求を受け付けたか否か判定し、
   前記地図情報配信処理の負荷が所定の負荷以上の時刻において前記配信要求を受け付けた場合、前記負荷情報および前記傾向情報に基づいて、前記地図情報配信処理の負荷が前記所定の負荷より小さい時刻まで継続して前記配信対象端末が稼働中である傾向にあるか否かを判定し、
   前記地図情報配信処理の負荷が前記所定の負荷より小さい時刻まで継続して前記配信対象端末が稼働中である傾向にある場合、前記地図情報配信処理の負荷が前記所定の負荷より小さくなると推定される期間待機した後に再度配信要求を行うように前記配信対象端末を制御する、
   請求項１〜請求項４のいずれかに記載の地図情報配信システム。
6. 前記配信タイミング制御手段は、
   前記地図情報配信処理の負荷が所定の負荷以上の時刻に前記配信要求を行った前記配信対象端末が、前記地図情報配信処理の負荷が前記所定の負荷より小さい時刻において稼働中である傾向にない場合、前記配信対象端末が稼働中である傾向にある複数の時刻のいずれかを選択し、選択された時刻において前記配信対象端末に前記新規地図情報を配信する制御を行う、
   請求項１〜請求項５のいずれかに記載の地図情報配信システム。
7. 前記配信要求受付手段は、複数の前記配信対象端末から前記新規地図情報の前記配信要求を受け付け、
   前記傾向情報取得手段は、複数の前記配信対象端末のそれぞれについての前記傾向情報を取得し、
   前記配信タイミング制御手段は、前記複数の時刻に稼働中である傾向にあるとともに前記複数の時刻が重複している前記配信対象端末を選択し、選択された前記配信対象端末に対して前記新規地図情報を配信するタイミングを重複した前記複数の時刻のいずれかに分散させる、
   請求項６に記載の地図情報配信システム。
8. 前記配信タイミング制御手段は、前記複数の時刻の中で相対的に前記地図情報配信処理の負荷が大きい時刻においては、前記複数の時刻の中で相対的に前記地図情報配信処理の負荷が小さい時刻よりも、相対的に少ない台数の前記配信対象端末に前記新規地図情報を配信するように、選択された前記配信対象端末に対して前記新規地図情報を配信するタイミングを分散させる、
   請求項７に記載の地図情報配信システム。
9. 配信対象端末から新規地図情報の配信要求を受け付ける配信要求受付工程と、
   地図情報配信処理の負荷を時刻毎に示す負荷情報を取得する負荷情報取得工程と、
   前記配信対象端末が稼働中である時刻の傾向を示す傾向情報を取得する傾向情報取得工程と、
   前記傾向情報に基づいて前記配信対象端末が稼働中である傾向にある時刻を特定し、特定された時刻の中から前記地図情報配信処理の負荷が相対的に小さい時刻を前記負荷情報に基づいて選択し、選択された時刻において前記配信対象端末に前記新規地図情報を配信する制御を行うことにより、前記配信要求に応じて前記配信対象端末に前記新規地図情報を配信するタイミングを制御する配信タイミング制御工程と、
   を含むことを特徴とする地図情報配信方法。
10. 配信対象端末から新規地図情報の配信要求を受け付ける配信要求受付機能と、
    地図情報配信処理の負荷を時刻毎に示す負荷情報を取得する負荷情報取得機能と、
    前記配信対象端末が稼働中である時刻の傾向を示す傾向情報を取得する傾向情報取得機能と、
    前記傾向情報に基づいて前記配信対象端末が稼働中である傾向にある時刻を特定し、特定された時刻の中から前記地図情報配信処理の負荷が相対的に小さい時刻を前記負荷情報に基づいて選択し、選択された時刻において前記配信対象端末に前記新規地図情報を配信する制御を行うことにより、前記配信要求に応じて前記配信対象端末に前記新規地図情報を配信するタイミングを制御する配信タイミング制御機能と、
    をコンピュータに実現させることを特徴とする地図情報配信プログラム。

Images