(57)【要約】  地図情報を更新する地域を適切に決定する更新地域決定方法、情報処理装置、及びプログラムの提供を目的とする。  更新地域決定システムが行う更新地域決定方法であって、前記更新地域決定システムは、地点特定部と、対象地域決定部とを備え、前記地点特定部は、地図上の２地点を特定する地点特定手順を実行し、前記対象地域決定部は、前記２地点の間の距離と、前記地図を分割してなる複数の地域毎に予め設定された代表地点の位置情報と、を用いて、地図情報を更新する対象となる対象地域を決定する対象地域決定手順を実行することを特徴とする。
2020044907.tif 000002
【特許請求の範囲】
【請求項１】
更新地域決定システムが行う更新地域決定方法であって、
前記更新地域決定システムは、地点特定部と、対象地域決定部と、を備え、
前記地点特定部は、地図上の２地点を特定する地点特定手順を実行し、
前記対象地域決定部は、前記２地点の間の距離と、前記地図を分割してなる複数の地域毎に予め設定された代表地点の位置情報と、を用いて、地図情報を更新する際の更新の対象となる対象地域を決定する対象地域決定手順を実行することを特徴とする、更新地域決定方法。
【請求項２】
請求項１に記載の更新地域決定方法であって、
前記更新地域決定システムは、出力部を備え、
前記出力部は、前記対象地域と、前記対象地域を除く前記地図上の領域とを異ならせて表示する表示手順を実行することを特徴とする、更新地域決定方法。
【請求項３】
請求項１に記載の更新地域決定方法であって、
前記更新地域決定システムは、記憶部と、距離算出部と、基準値決定部とを備え、
前記記憶部は、前記地図を分割してなる複数の地域毎に１又は複数の前記代表地点の位置情報を記憶しており、
前記距離算出部は、前記２地点の間の距離を算出する距離算出手順を実行し、
前記基準値決定部は、前記距離を用いて基準値を決定する基準値決定手順を実行し、
前記対象地域決定手順では、前記代表地点と前記２地点を結ぶ直線との距離が、前記基準値により定まる所定の条件を満たす場合に、該代表地点により代表される前記地域を前記対象地域に決定することを特徴とする、更新地域決定方法。
【請求項４】
請求項１に記載の更新地域決定方法であって、
前記更新地域決定システムは、情報処理装置を備え、
前記情報処理装置は、前記地点特定部と、前記対象地域決定部と、を備えることを特徴とする、更新地域決定方法。
【請求項５】
請求項４に記載の更新地域決定方法であって、
前記更新地域決定システムは、前記情報処理装置とネットワークを介して接続されたサーバー装置を備え、
前記情報処理装置は、地図情報取得部を備え、
前記地図情報取得部は、前記対象地域決定手順で決定された前記対象地域の前記地図情報を前記サーバー装置から取得する地図情報取得手順を実行することを特徴とする、更新地域決定方法。
【請求項６】
請求項３に記載の更新地域決定方法であって、
前記対象地域決定手順では、前記距離が前記基準値以下である場合に、前記所定の条件を満たすものと判定することを特徴とする、更新地域決定方法。
【請求項７】
請求項３に記載の更新地域決定方法であって、
前記基準値決定手順では、前記対象地域決定手順において前記所定の条件を満たさないと判定される場合に、所定の法則で前記基準値が変更されることを特徴とする、更新地域決定方法。
【請求項８】
請求項７に記載の更新地域決定方法であって、
前記基準値決定手順では、前記距離に所定の割合である基準割合を乗じた値が前記基準値に決定され、前記対象地域決定手順において決定された前記対象地域が所定数未満である場合に、前記基準割合を増加させることを特徴とする、更新地域決定方法。
【請求項９】
請求項８に記載の更新地域決定方法であって、
前記基準値決定手順では、前記対象地域決定手順において決定された前記対象地域が所定数未満であって、かつ前記基準割合が所定の値未満である場合に、前記基準割合を増加させることを特徴とする、更新地域決定方法。
【請求項１０】
請求項３に記載の更新地域決定方法であって、
前記対象地域決定手順では、前記所定の条件を満たす前記代表地点であって、かつ、前記２地点及び前記代表地点を結んでできる三角形のうち、前記２地点の各々を頂点に持つ角が共に９０度以下である場合の前記代表地点、に代表される前記地域を前記対象地域に決定することを特徴とする、更新地域決定方法。
【請求項１１】
請求項１に記載の更新地域決定方法であって、
前記対象地域決定手順では、前記２地点を有する前記地域の各々を、前記対象地域に決定することを特徴とする、更新地域決定方法。
【請求項１２】
地図上の２地点を特定する地点特定部と、
前記２地点の間の距離と、前記地図を分割してなる複数の地域毎に予め設定された代表地点の位置情報と、を用いて、地図情報を更新する際の更新の対象となる対象地域を決定する対象地域決定部と、を備えることを特徴とする、情報処理装置。
【請求項１３】
請求項１２に記載の情報処理装置であって、
前記対象地域と、前記対象地域を除く前記地図上の領域とを異ならせて表示する画面情報を生成する出力部を備えることを特徴とする、情報処理装置。
【請求項１４】
コンピューターを情報処理装置として機能させるプログラムであって、
前記情報処理装置を、地点特定部と、対象地域決定部として機能させ、
前記地点特定部に、地図上の２地点を特定する地点特定手順を実行させ、
前記対象地域決定部に、前記２地点の間の距離と、前記地図を分割してなる複数の地域毎に予め設定された代表地点の位置情報と、を用いて、地図情報を更新する際の更新の対象となる対象地域を決定する対象地域決定手順を実行させることを特徴とする、プログラム。
【請求項１５】
請求項１４に記載のプログラムであって、
前記情報処理装置を、記憶部と、距離算出部と、基準値決定部として機能させ、
前記記憶部は、前記地図を分割してなる複数の地域毎に前記代表地点の位置情報を記憶しており、
前記距離算出部に、前記２地点の間の距離を算出する距離算出手順を実行させ、
前記基準値決定部に、前記距離を用いて基準値を決定する基準値決定手順を実行させ、
前記対象地域決定手順では、前記代表地点と前記２地点を結ぶ直線との距離が、前記基準値により定まる所定の条件を満たす場合に、該代表地点により代表される前記地域を前記対象地域に決定することを特徴とする、プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、更新地域決定方法、情報処理装置、及びプログラムに関する。本発明は２０１８年８月２９日に出願された日本国特許の出願番号２０１８−１６０５５６の優先権を主張し、文献の参照による織り込みが認められる指定国については、その出願に記載された内容は参照により本出願に織り込まれる。
【背景技術】
【０００２】
サーバー装置が管理している地図情報を端末装置が取得する種々の技術が存在する。【０００３】
特許文献１には、携帯端末装置に関する技術が開示されている。同文献の段落［００１６］には、「現在地情報を取得すると共に、当該現在地情報に基づいて地図データサーバより現在地を含む所定領域の地図データを取得してディスプレイ１０の画面に現在地と共に地図を表示する。ユーザが目的地へ向けて移動している中で、取得地図計算処理部１６は、現在地検出部７が割り出した現在地が、地図データ記憶部６が記憶している地図データの範囲内において地図データの範囲外との境界から所定の距離の位置に達したことを検出すると（ＳＴ１１のＹ）、先行ダウンロードの処理を進める。」と記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−１２１１５３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
地図情報を更新する際に、地図を複数の地域に分割して、地域毎に更新を行うことで、通信負荷の削減が期待できる。【０００６】
特許文献１に記載された携帯端末装置は、現在地から目的地までのルート検索を行い、該携帯端末装置の移動後の位置を用いて新たに所定領域の地図情報を取得する。しかしながら、ルート検索を行うために処理負荷が増大し、更新を行う地図情報の決定に要する処理性能を圧迫する可能性がある。【０００７】
本発明は、上記の点に鑑みてなされたものであって、地図情報を更新する地域を適切に決定する更新地域決定方法、情報処理装置、及びプログラムの提供を目的とする。
【課題を解決するための手段】
【０００８】
本願は、上記課題を解決する手段を複数含んでいるが、その例を挙げるならば、以下の通りである。【０００９】
上記課題を解決するため、本発明の更新地域決定方法は、更新地域決定システムが行う更新地域決定方法であって、前記更新地域決定システムは、地点特定部と、対象地域決定部とを備え、前記地点特定部は、地図上の２地点を特定する地点特定手順を実行し、前記対象地域決定部は、前記２地点の間の距離と、前記地図を分割してなる複数の地域毎に予め設定された代表地点の位置情報と、を用いて、地図情報を更新する際の対象となる対象地域を決定する対象地域決定手順を実行することを特徴とする。
【発明の効果】
【００１０】
本発明によれば、地図情報を更新する地域を適切に決定する更新地域決定方法、情報処理装置、及びプログラムを提供することができる。【００１１】
上記した以外の課題、構成、及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【００１２】
【図１】更新地域決定システムの機能ブロック構成の一例を示す図である。
【図２】代表地点情報のデータ構造の一例を示す図である。
【図３】情報処理装置のハードウェア構成の一例を示す図である。
【図４】サーバー装置のハードウェア構成の一例を示す図である。
【図５】更新地域決定処理の一例を示すフローチャートである。
【図６】距離算出処理の概要の一例を示す図である。
【図７】地図情報取得処理の一例を示すシーケンス図である。
【図８】地図表示画面１７０の一例（その１）を示す図である。
【図９】地図表示画面１７０の一例（その２）を示す図である。
【図１０】地図表示画面１７０の一例（その３）を示す図である。
【図１１】地図表示画面１７０の一例（その４）を示す図である。
【図１２】第１の変形例における更新地域決定処理の一例を示すフローチャートである。
【図１３】第２の変形例における更新地域決定システムの機能ブロック構成の一例を示す図である。
【発明を実施するための形態】
【００１３】
以下、図面に基づいて本発明の実施形態の例を説明する。図１は、更新地域決定システム１の機能ブロック構成の一例を示す図である。更新地域決定システム１は、更新地域決定方法を実行するシステムであって、情報処理装置１０と、サーバー装置２０と、を含んでいる。情報処理装置１０は、サーバー装置２０と通信可能に接続されている。
【００１４】
情報処理装置１０は、ＰＣ（Personal Computer）、タブレット端末、又はスマートフォン等の可搬性のある情報処理装置であって、更新地域決定装置として機能する。サーバー装置２０は、サーバーコンピューター、又はＰＣ等の情報処理装置であって、例えば地図情報提供サービスの事業者が運用している。
【００１５】
また、更新地域決定システム１は、ネットワークを介して車載装置３０と通信可能に接続される。車載装置３０は、車両に搭載されるコンピューター装置であって、車両の搭乗者に対して地図情報を出力する。車載装置３０は、例えば運転手に経路情報を提供するナビゲーション装置の一部であってもよいし、車両を含む移動体に組み込まれた各種制御機器等であって、ディスプレイ装置を有する機器であってもよい。また、車載装置３０は、情報処理装置１０の有する図示しないナビゲーション機能により生成される画像情報を出力するディスプレイ装置であってもよい。
【００１６】
情報処理装置１０は、制御部１１０と、記憶部１２０と、通信部１３０と、出力部１４０と、入力部１５０と、を備える。制御部１１０は、情報処理装置１０の全体を統括的に制御する。記憶部１２０は、制御部１１０による処理に必要な情報を記憶する。通信部１３０は、サーバー装置２０及び車載装置３０及びに対して情報の送信及び受信を行う。
【００１７】
出力部１４０は、ディスプレイ等の出力装置に対して情報を表示させるための画面情報を生成する。また、出力部は、出力装置に対して表示画面を出力させる。より詳細には、出力部１４０は、後述する対象地域と、それ以外の地域とを異ならせて表示する表示手順を実行する。入力部１５０は、タッチパネルやハードウェアキー等の入力装置を介して情報の入力を受け付ける。
【００１８】
制御部１１０は、対象地域決定部１１１と、距離算出部１１２と、基準値決定部１１３と、地図情報取得部１１４と、地点特定部１１５と、を備える。対象地域決定部１１１は、記憶部１２０に記憶された地図情報１２２を更新する対象となる対象地域を決定する対象地域決定手順を実行する。
【００１９】
本実施形態において、地図情報は、地図を分割してなる複数の地域毎に更新される。以下、アメリカ合衆国の地図情報を例に用いて説明する。本例において、アメリカ合衆国の地図情報は、各州に分割され、情報処理装置１０において州毎に更新される。なお、複数の地域には、予め１又は複数の代表地点が設定されており、代表地点を用いて当該地域を更新地域に決定するか否かが判断される。以下、１つの地域に対し１つの代表地点が設定されている例を用いて説明する。一例として、代表地点は州都の位置にある点である。
【００２０】
なお、地図情報の対象となる地域の分割方法は上述の例には限定されない。例えば地図情報提供サービスが日本地図の地図情報を対象とする場合、地図情報は県毎に分割され、各地域（県）は県庁所在地を代表地点として有してもよい。また、地図情報はメッシュ状に等間隔に分割され、各地域は予め定められた任意の１点を代表地点として有してもよい。
【００２１】
対象地域決定部１１１は、２地点の間の距離と、代表地点の位置情報とを用いて、対象地域を決定する。詳細は後述するが、対象地域決定部１１１は、代表地点が所定の条件を満たす場合に、該代表地点により代表される前記地域を、地図情報を更新する対象となる対象地域に決定する。
【００２２】
距離算出部１１２は、後述する地点特定部１１５により特定された２地点の間の距離（以下、「距離Ａ」として説明する）を算出する距離算出手順を実行する。また、距離算出部１１２は、代表地点と、２地点の間を結ぶ直線との間の距離（以下、「距離Ｈ」として説明する）を算出する。
【００２３】
基準値決定部１１３は、２地点の間の距離Ａを用いて、基準値を決定する基準値決定手順を実行する。一例として、基準値は、距離Ａに所定の基準割合（例えば１０％）を乗じることにより算出される値である。また、基準値決定部１１３は、所定の条件が満たされるまで、所定の法則で基準値を変更する。例えば、基準値決定部１１３は、所定数（例えば１）以上の地域が決定されるまで、基準値を漸次増加する。換言すれば、基準値決定部１１３は、対象地域決定部１１１により決定された地域が所定数未満である場合に、基準割合を変更することにより、基準値を増加する。
【００２４】
地図情報取得部１１４は、対象地域に決定された地域の地図情報をサーバー装置２０から取得する地図情報取得手順を実行する。
【００２５】
地点特定部１１５は、地図上の２地点を特定する地点特定手順を実行する。地点特定部は、例えば入力部１５０を介して入力された任意の２地点を特定する。２地点は、例えば現在地と目的地である。地点特定部１１５は、例えば後述する測位信号受信装置１６４を用いて現在地を特定してもよい。
【００２６】
記憶部１２０は、代表地点情報１２１と、地図情報１２２とを記憶している。代表地点情報１２１は、本システムにより提供される地図情報を分割してなる複数の地域の各々が有する代表地点に関する情報である。代表地点情報１２１には、代表地点の位置情報が含まれている。地図情報１２２は、地図を画像として出力するための画像情報である。例えば地図情報１２２には、地図を構成する複数の地域の画像情報が含まれる。なお、地図情報１２２には、該地図情報を構成する各地域を特定する識別情報が含まれる。
【００２７】
サーバー装置２０は、制御部２１０と、記憶部２２０と、通信部２３０とを備える。制御部２１０は、サーバー装置２０の全体を統括的に制御する。記憶部２２０は、地図情報２２２を記憶する。通信部２３０は、情報処理装置１０に対して情報を送信及び受信する。通信部２３０は、地図情報２２２を情報処理装置１０に送信する。
【００２８】
制御部２１０は、地図情報特定部２１１を備える。地図情報特定部２１１は、情報処理装置１０から対象地域を特定した地図情報の要求を受け付けると、対象地域の地図情報２２２を特定する。より詳細には、地図情報特定部２１１は、地図情報の要求を示す情報内に代表地点を示す情報が含まれている場合、該代表地点に代表される対象地域の地図情報２２２を特定する。
【００２９】
また、地図情報特定部２１１は、地図情報の要求を示す情報内に、先述の２地点を含む、任意の地点を示す情報が含まれている場合、当該地点を含む地域の地図情報２２２を特定する。任意の地点を含む地域の特定については、公知の技術を用いるため、説明を省略する。
【００３０】
記憶部２２０の記憶する地図情報２２２は、各地域毎に分割されている。また、記憶部２２０の図示しない領域には、各代表地点と各地域との対応が記憶されている。地図情報特定部２１１により特定された地図情報２２２が通信部２３０を介して情報処理装置１０に送信される。
【００３１】
車載装置３０は、通信部３３０と、出力部３４０と、入力部３５０とを備える。通信部３３０は、情報処理装置１０に対して情報の送信及び受信を行う。また、通信部３３０は、地図情報を情報処理装置１０から受信する。出力部３４０は、ディスプレイ等の出力装置に対して情報を出力する。出力部３４０は、情報処理装置１０から受信した地図情報を出力する。
【００３２】
入力部３５０は、タッチパネルやハードウェアキー等の入力装置を介して情報の入力を受け付ける。他に、車載装置３０は、地図情報を記憶する記憶部を有していてもよい。その場合、情報処理装置１０は、その記憶部に地図情報を記憶していなくてもよい。
【００３３】
図２は、代表地点情報１２１のデータ構造の一例を示す図である。代表地点情報１２１は、代表地点識別子と、座標とを有する。代表地点識別子は、代表地点を特定する識別情報である。座標は、代表地点の位置情報であって、例えば緯度及び経度により表される情報である。なお、代表地点情報１２１の有する位置情報は座標に限定されず、代表地点の位置が特定できる情報であればよい。
【００３４】
図３は、情報処理装置１０のハードウェア構成の一例を示す図である。情報処理装置１０は、演算装置１６１、メモリ１６２、外部記憶装置１６３、測位信号受信装置１６４、入力Ｉ／Ｆ（Interface）１６５、出力Ｉ／Ｆ１６６、通信装置１６７、及び記憶媒体駆動装置１６８を備え、各構成要素はバスにより接続されている。
【００３５】
演算装置１６１はＣＰＵ（Central Processing Unit）等の中央演算装置であって、メモリ１６２又は外部記憶装置１６３に記録されたプログラムに従って処理を実行する。制御部１１０を構成する各処理部は、演算装置１６１がプログラムを実行することにより各々の機能を実現する。
【００３６】
メモリ１６２は、ＲＡＭ（Random Access Memory）又はフラッシュメモリ等の記憶装置であり、プログラムやデータが一時的に読み出される記憶エリアとして機能する。外部記憶装置１６３は、例えばＨＤＤ（Hard Disk Drive）等、書き込み及び読み出し可能な記憶メディアである。
【００３７】
測位信号受信装置１６４は、例えばＧＰＳ（Global Positioning System）衛星等の衛星からの信号を受信し、移動体と衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定する。なお、測位信号受信装置１６４は、ＧＰＳ衛星よりも高精度な現在位置算出に用いられる準天頂衛星システム等からの測位信号を受信してもよい。測位信号受信装置１６４を用いて特定される現在地の指定を受け付けると、距離算出部１１２は現在地と目的地との距離を算出する。
【００３８】
入力Ｉ／Ｆ１６５は、利用者からの入力操作を受け付ける入力装置（図示略）と接続するためのインターフェイスであり、例えばタッチパネル等からの入力を受け付ける。出力Ｉ／Ｆ１６６は、ディスプレイ等の出力装置に対して情報を出力するためのインターフェイスである。
【００３９】
通信装置１６７は、情報処理装置１０をネットワークに接続するための装置であって、例えばＮＩＣ（Network Interface Card）等の通信デバイスである。また、通信装置１６７は、車載装置３０と通信を行うための所定の通信方式（例えばBluetooth(登録商標)）に対応する通信デバイスでもある。通信部１３０は、通信装置１６７によりその機能が実現される。記憶媒体駆動装置１６８は、ＣＤ（Compact Disk）やＤＶＤ（Digital Versatile Disk）等の可搬性のメディア１６９から情報を入出力する装置である。
【００４０】
記憶部１２０は、メモリ１６２又は外部記憶装置１６３によりその機能が実現される。また、記憶部１２０は、ネットワーク上の記憶装置によってその機能が実現されてもよい。
【００４１】
なお、車載装置３０は、情報処理装置１０と同様のハードウェア構成を有するため、説明を省略する。車載装置３０は、現在地を用いた処理を行わない場合、測位信号受信装置１６４を有していなくてもよい。
【００４２】
図４は、サーバー装置２０のハードウェア構成の一例を示す図である。サーバー装置２０は、演算装置２６１と、メモリ２６２と、外部記憶装置２６３と、通信装置２６７と、記憶媒体駆動装置２６８と、を備える。演算装置２６１と、メモリ２６２と、外部記憶装置２６３と、記憶媒体駆動装置２６８とは、各々情報処理装置１０の演算装置１６１と、メモリ１６２と、外部記憶装置１６３と、記憶媒体駆動装置１６８と同様の構成であるため、説明を省略する。通信装置２６７は、サーバー装置２０をネットワークに接続するための装置であって、例えばＮＩＣ等の通信デバイスである。
【００４３】
図５は、更新地域決定処理の一例を示すフローチャートである。本処理は、情報処理装置１０において、例えば更新地域決定処理の開始指示の入力を受け付けると開始される。
【００４４】
まず、入力部１５０は、２地点の指定を受け付ける（ステップＳ１０１）。例えば、入力部１５０は、測位信号受信装置１６４を用いて特定された現在地を指定するか否かを問い合わせる画面に対し、指定することを示す指示の入力か、又は他の地点の入力を受け付ける。また入力部１５０は、目的地等の２点目の地点の入力を受け付ける。なお、入力部１５０は、任意の２地点の入力を受け付けてもよい。地点特定部１１５は、入力部１５０が取得した２地点を特定する。
【００４５】
図８は、地図表示画面１７０の一例（その１）を示す図である。例えば、情報処理装置１０の出力部１４０は、地図表示画面１７０の画面情報を生成し、出力Ｉ／Ｆ１６６を介してディスプレイに表示させる。
【００４６】
地図表示画面１７０は、地図表示領域１７１を有する。図８に示す地図表示画面１７０には、地図表示領域１７１のほかに、文字入力を受け付ける領域や、入力された文字を表示する領域が示されている。例えば地点特定部１１５は、測位信号受信装置１６４の受信した情報に基づいて、２地点のうちの１点として現在地を特定する。出力部１４０は、現在地を含む地域（州）を他の地域と異ならせて地図表示領域１７１に表示する。なお、地点特定部１１５は、地図表示画面１７０に対して入力された任意の１地点を特定してもよい。その場合、出力部１４０は、当該任意の１地点を含む地域を他の地域と異ならせて表示する。
【００４７】
図９は、地図表示画面１７０の一例（その２）を示す図である。図９は、図８に示す地図表示画面１７０に文字列「Ｋａｎｓａｓ」が入力された場合の地図表示画面１７０の一例である。地図表示領域１７１の上部に、入力された文字列が表示されている。例えば文字列「Ｋａｎｓａｓ」は目的地を示す文字列である。
【００４８】
図１０は、地図表示画面１７０の一例（その３）を示す図である。地点特定部１１５は、入力された情報に基づいて２地点のうちの他の１点を特定する。出力部１４０は、特定した地点を含む地域（州）を他の地域と異ならせて地図表示領域１７１に表示する。なお、地図表示画面１７０には、図１０に示すように、地点特定部１１５により特定された２地点を示す文字列が表示されていてもよい。
【００４９】
説明を図５に戻す。次に、距離算出部１１２は、距離Ａを算出する（ステップＳ１０２）。具体的には、距離算出部１１２は、ステップＳ１０１で特定された２地点の間の距離Ａを算出する。以下、便宜上、２地点は現在地及び目的地であるものとして説明する。
【００５０】
次に、基準値決定部１１３は、基準割合の初期値を特定する（ステップＳ１０３）。具体的には、基準値決定部１１３は、予め設定された基準割合の初期値（例えば１０％）を特定する。
【００５１】
次に、基準値決定部１１３は、基準値を決定する（ステップＳ１０４）。具体的には、基準値決定部１１３は、ステップＳ１０２で算出した距離Ａと基準割合とを用いて基準値を決定する。例えば、基準値決定部１１３は、距離Ａと基準割合とを乗じて得た値を基準値とする。
【００５２】
次に、対象地域決定部１１１は、まだ選択されていない代表地点を選択する（ステップＳ１０５）。具体的には、対象地域決定部１１１は、代表地点情報１２１に含まれる代表地点識別子のうち、まだ選択されていない代表地点識別子を選択する。例えば、対象地域決定部１１１は、選択した代表地点の代表地点識別子に対し、選択したことを示すフラグを関連付ける。
【００５３】
次に、距離算出部１１２は、距離Ｂ、距離Ｃ，及び距離Ｈを算出する（ステップＳ１０６）。
【００５４】
図６は、距離算出処理の概要の一例を示す図である。図６に示す例において、現在地をｇとし、目的地をｍとする。また、ステップＳ１０５で特定された代表地点をｄとする。図６では、カンザス州の代表地点ｄが特定されている。距離算出部１１２は、代表地点情報１２１を参照し、代表地点ｄの位置情報を特定する。距離算出部１１２は、現在地と代表地点との間の距離を、距離Ｂとして算出する。また、距離算出部１１２は、代表地点と目的地との間の距離を、距離Ｃとして算出する。
【００５５】
また、距離算出部１１２は、２地点を結ぶ直線と代表地点との間の距離Ｈを算出する。算出には、以下の数式に示すように、辺の垂線定理が用いられる。
【００５６】
【数１】
2020044907.tif 000003
【００５７】
【数２】
2020044907.tif 000004
【００５８】
説明を図５に戻す。次に、対象地域決定部１１１は、距離Ｈが基準値以下であるか否かを判定する（ステップＳ１０７）。具体的には、対象地域決定部１１１は、ステップＳ１０６で算出した距離Ｈが、ステップＳ１０４で決定した基準値以下であるか否かを判定する。即ち、対象地域決定部１１１は、代表地点と２地点を結ぶ直線との距離Ｈが、基準値により定まる所定の条件を満たすか否かを判定するといえる。なお、所定の条件は、距離Ｈが基準値以下であることを示す条件に限られない。対象地域決定部１１１は、距離Ｈが基準値により定まる所定の条件を満たすか否かを判定すればよい。例えば、基準値に所定の数を乗じて得た値未満の距離Ｈをなす代表地点を、条件を満たすものと判定してもよい。
【００５９】
対象地域決定部１１１は、距離Ｈが基準値以下でないと判定する場合（ステップＳ１０７で「ＮＯ」の場合）、処理をステップＳ１１０に進める。
【００６０】
対象地域決定部１１１が、距離Ｈが基準値以下であると判定する場合（ステップＳ１０７で「ＹＥＳ」の場合）、対象地域決定部１１１は、角Ｇ及び角Ｍが９０度以下であるか否かを判定する（ステップＳ１０８）。
【００６１】
図６を用いて説明する。角ｄｇｍを角Ｇとし、角ｄｍｇを角Ｍとする。距離Ａ、距離Ｂ、距離Ｃを余弦定理に適用する。角Ｍ＝θとした場合に、−１＜ｃｏｓθ＜０である場合、角Ｍは９０度を超えるといえる。対象地域決定部１１１は、角Ｇ及び角Ｍの両方が９０度以下であるか否かを判定する。
【００６２】
同様に、対象地域決定部１１１は、角Ｇが９０度以下であるか否かを判定する。対象地域決定部１１１は、角Ｇ及び角Ｍが９０度以下でないと判定する場合（ステップＳ１０８で「ＮＯ」の場合）、即ち角Ｇ及び角Ｍの一方又は両方が９０度を超えると判定する場合、処理をステップＳ１１０に進める。
【００６３】
付言すると、本処理では、距離Ｈが基準値以下であって、かつ２地点及び代表地点を結んでできる三角形のうち、２地点の各々を頂点に持つ角が共に９０度以下である場合に、現在位置又は目的地から代表地点に係る地域までの距離が近いものとして、地図情報更新対象地点に決定する。逆に、距離Ｈが基準値を超える場合、又は２点の各々を頂点に持つ角のいずれかが９０度を超える場合に、現在位置又は目的地から代表地点に係る地域までの距離が遠いものとして、地図情報更新対象地点には決定しないよう制御する。
【００６４】
対象地域決定部１１１が、角Ｇ及び角Ｍが９０度以下であると判定する場合（ステップＳ１０８で「ＹＥＳ」の場合）、対象地域決定部１１１は、選択した代表地点を、地図情報更新対象地点に決定する（ステップＳ１０９）。具体的には、対象地域決定部１１１は、ステップＳ１０５で選択した代表地点を、地図情報１２２の更新対象となる地点に決定する。これは、対象地域決定部１１１が、該代表地点により代表される地域を、地図情報１２２の更新対象となる対象地域に決定することと同義である。
【００６５】
次に、対象地域決定部１１１は、すべての代表地点を選択したか否かを判定する（ステップＳ１１０）。具体的には、対象地域決定部１１１は、代表地点情報１２１に含まれる複数の代表地点識別子をすべて選択したか否かを判定する。対象地域決定部１１１が、すべての代表地点を選択していないと判定する場合（ステップＳ１１０で「ＮＯ」の場合）、対象地域決定部１１１は、処理をステップＳ１０５に戻す。即ち、まだ選択されていない他の代表地点が選択される。
【００６６】
対象地域決定部１１１が、すべての代表地点を選択したと判定する場合（ステップＳ１１０で「ＹＥＳ」の場合）、対象地域決定部１１１は、対象地域決定の終了条件を満たすか否かを判定する（ステップＳ１１１）。
【００６７】
一例として、対象地域決定の終了条件は、所定数以上の地図情報更新対象地点の決定である。例えば、２地点を結ぶ直線が湾を横切る場合、湾沿いに所在する地域の地図情報１２２の更新が望まれるにも関わらず、２地点を結ぶ直線と該地域の代表地点との距離が遠いことから、代表地点が地図情報更新対象地点に決定されないことが考えられる。そのため、本例では、地図情報更新対象地点の個数の下限値が予め設定されている。ステップＳ１１１において、地図情報更新対象地点として決定された代表地点が所定数（例えば１）未満である場合、対象地域決定部１１１は、対象地域決定の終了条件を満たさないものと判定する。
【００６８】
なお、対象地域決定の終了条件を満たさない場合、基準値決定部１１３は、所定の法則で基準値を変更する。即ち、対象地域決定部１１１が所定数以上の対象地域を決定するまで、所定の法則で基準値が変更される。
【００６９】
他の例において、対象地域決定の終了条件は、所定数以上の地図情報更新対象地点の決定と、基準割合の上限値とのいずれかを満たすことである。基準割合が過度に大きいと、２地点と距離が遠く、地図情報１２２の更新が望まれていない代表地点が地図情報更新対象地点に決定される可能性が生じる。そのため、基準割合の上限値が予め設定される。ステップＳ１１１において、地図情報更新対象地点として決定された代表地点が所定数（例えば１）未満であって、かつ基準割合が上限値未満である場合、対象地域決定部１１１は、対象地域決定の終了条件を満たさないものと判定する。
【００７０】
なお、対象地域決定の終了条件は、以上に示す例に限定されない。現在地及び目的地から距離の近い代表地点が、地図情報更新対象地点に決定されるものであればよい。
【００７１】
対象地域決定部１１１が、対象地域決定の終了条件を満たさないと判定する場合（ステップＳ１１１で「ＮＯ」の場合）、対象地域決定部１１１は、新たな基準割合を算出する（ステップＳ１１２）。対象地域決定部１１１は、現在の基準割合に対して所定の算出式を用いて、新たな基準割合を算出する。例えば、対象地域決定部１１１は、現在の基準割合に所定の値（例えば「１０」）を加算することにより基準割合を増加する。その後、対象地域決定部１１１は、処理をステップＳ１０４に戻す。
【００７２】
付言すれば、１以上の地図情報更新対象地点の決定を対象地域決定の終了条件とする例において、決定された対象地域がない場合、ステップＳ１１２において基準割合が増加する。即ち、その後のステップＳ１０４において、基準値が増加する。
【００７３】
対象地域決定部１１１が、対象地域決定の終了条件を満たすと判定する場合（ステップＳ１１１で「ＹＥＳ」の場合）、対象地域決定部１１１は、２地点を地図情報更新対象地点に加える（ステップＳ１１３）。具体的には、対象地域決定部１１１は、ステップＳ１０９で決定された地図情報更新対象地点に加え、ステップＳ１０１で指定された２地点を新たに地図情報更新対象地点に決定する。これは、対象地域決定部１１１が、２地点を有する地域の各々を対象地域に決定することと同義である。
【００７４】
次に、出力部１４０は、対象地域を他の地域と異ならせて表示する（ステップＳ１１４）。具体的には、出力部１４０は、ステップＳ１１３で決定した地図情報更新対象地点を有する対象地域と、対象地域を除く地図上の領域とを異ならせて表示する。その後、対象地域決定部１１１は、本フローチャートの処理を終了する。
【００７５】
図１１は、地図表示画面１７０の一例（その４）を示す図である。地図表示画面１７０には、地図情報を更新する際の更新の対象となる対象地域が、他の地域と異なる態様で表示されている。地図表示画面１７０を参照することで、地図情報が更新される地域を効率的に把握することができる。
【００７６】
図７は、地図情報取得処理の一例を示すシーケンス図である。本図の処理は、情報処理装置１０が地図情報取得対象地点を決定した後に行われる。例えば、情報処理装置１０が、地図情報の取得指示の入力操作を受け付けると開始される。
【００７７】
まず、情報処理装置１０の通信部１３０は、地図情報取得対象地点をサーバー装置２０に送信する（ステップＳ２０１）。なお、通信部１３０により送信される情報には、地図情報取得対象地点が代表地点であるのか否かを示す情報が含まれている。
【００７８】
次に、サーバー装置２０の地図情報特定部２１１は、地図情報取得対象地点に対応する地図情報２２２を特定する（ステップＳ２０２）。具体的には、地図情報特定部２１１は、ステップＳ２０１で送信された１又は複数の地図情報取得対象地点を各々参照する。地図情報取得対象地点が代表地点である場合、地図情報特定部２１１は、記憶部２２０を参照し、代表地点により代表される対象地域の地図情報２２２を特定する。地図情報取得対象地点が代表地点でない場合、地図情報特定部２１１は、当該地点を含む地域を、該地点に対応する対象地域として特定する。
【００７９】
なお、地図情報特定部２１１は、同じ地域が重複して特定された場合には、該地域が１つ特定されたものと取り扱う。例えば、情報処理装置１０により地図情報取得対象地点として決定された代表地点と、現在地とが同じ地域に属する可能性がある。その場合、地図情報特定部２１１は、当該地域にかかる地図情報２２２を１つ特定する。
【００８０】
次に、サーバー装置２０の通信部２３０は、地図情報を情報処理装置１０に送信する（ステップＳ２０３）。具体的には、通信部２３０は、ステップＳ２０２で特定した地図情報２２２を情報処理装置１０に送信する。
【００８１】
次に、情報処理装置１０の地図情報取得部１１４は、地図情報１２２を更新する（ステップＳ２０４）。具体的には、地図情報取得部１１４は、サーバー装置２０の通信部２３０により送信された地図情報２２２に含まれる、地域を特定する情報を参照する。地図情報取得部１１４は、地図情報１２２を参照し、地域を特定する情報に対応する地域の地図情報１２２を更新する。
【００８２】
次に、情報処理装置１０の通信部１３０は、地図情報１２２を車載装置３０に送信する（ステップＳ２０５）。一例として、本処理の契機は、情報処理装置１０と車載装置３０との通信の開始である。この例によれば、情報処理装置１０と車載装置３０との通信が開始されるまで、ステップＳ２０１からステップＳ２０４における処理が複数回行われてもよい。なお、本処理の契機は通信の開始に限定されず、例えば情報処理装置１０に対する地図情報送信指示の入力操作を受け付けることを契機としてもよい。情報処理装置１０の通信部１３０により送信された地図情報１２２は、車載装置３０の通信部３３０により受信される。
【００８３】
なお、車載装置３０が地図情報を記憶する場合、ステップＳ２０５において情報処理装置１０が地図情報を車載装置３０に送信すると、情報処理装置１０の地図情報取得部１１４は、記憶部１２０から地図情報１２２を削除してもよい。
【００８４】
次に、車載装置３０の出力部３４０は、地図情報を出力する（ステップＳ２０６）。その後、更新地域決定システム１における本シーケンス図の処理が終了する。
【００８５】
本実施形態によれば、各装置に過度な負担をかけずに、適切に地図情報を更新する地域を決定することができる。特に、地域の決定において経路探索を要しないため、経路探索を要する従来の技術に比べて地図情報の更新における処理負荷を軽減することができる。また、経路探索を要する場合、地図情報を取得する装置が移動しなければ更新対象の地図情報が得られないが、本実施形態によれば情報処理装置の移動は必須ではなく、入力された任意の２地点の位置に応じて適切な地域が決定される。即ち、任意のタイミングでより効率的に地図情報を取得することができる。
【００８６】
なお、図１１に示す地図表示画面１７０は、ステップＳ２０４において情報処理装置１０の地図情報取得部１１４が地図情報を取得した際に、情報処理装置１０において表示されてもよい。また、ステップ２０６において、車載装置３０の出力部３４０が地図情報を出力する際に、車載装置３０において表示されてもよい。その場合、例えば情報処理装置１０の出力部１４０が地図表示画面１７０の画面情報を生成して車載装置３０に送信し、車載装置３０の出力部３４０が地図表示画面１７０をディスプレイに表示してもよい。又は、車載装置３０の出力部３４０が地図表示画面１７０の画面情報を生成し、ディスプレイに表示してもよい。
【００８７】
また、本実施形態では、情報処理装置１０において基準値及び距離を算出し、更新地域の決定を行った。しかしながら、サーバー装置２０でこれらの処理を行ってもよい。その場合、対象地域決定部１１１、距離算出部１１２、基準値決定部１１３、地図情報取得部１１４、及び地点特定部１１５は、サーバー装置２０が有していてもよい。
【００８８】
その場合、情報処理装置１０は、指定を受け付けた２地点に関する情報を、サーバー装置２０に送信する。サーバー装置２０は、サーバー装置２０の有する代表地点情報を参照し、距離を算出して対象地域を決定するとともに、対象地域決定の終了条件の充足を判定する。その後、サーバー装置２０は、対象地域の地図情報２２２を情報処理装置１０に送信する。
【００８９】
また、本実施形態では、情報処理装置１０の有する地図情報１２２を車載装置３０が出力しているが、情報処理装置１０の有する出力装置に表示させてもよい。その場合、車載装置３０は本システムに必須の構成ではない。付言すれば、情報処理装置１０の処理内容を車載装置３０が実行するものであってもよく、その場合には情報処理装置１０は本システムに必須の構成ではない。
【００９０】
また、本実施形態では、地点特定部１１５は、入力部１５０を介して入力された情報、又は測位信号受信装置１６４が取得した情報に基づいて、２地点を特定していた。しかしながら、地点特定部１１５は、例えば車載装置３０などの他の装置から取得した情報を用いて２地点を特定してもよい。例えば、車載装置３０の入力部３５０が２地点の入力を受け付け、入力された情報を情報処理装置１０に送信する。地点特定部１１５は、受信した情報を用いて２地点を決定することができる。
【００９１】
＜第１の変形例＞
次に、第１の変形例における更新地域決定システム１の処理について説明する。本変形例における更新地域決定システム１では、１つの地域に１又は複数の代表地点が設定されている。以下、上述の実施形態と異なる点について説明する。
【００９２】
図１２は、第１の変形例における更新地域決定処理の一例を示すフローチャートである。上述したように、サーバー装置２０の記憶部２２０の図示しない領域には、各代表地点と各地域との対応が記憶されている。本変形例では、該領域に記憶されたある１つの地域を示す情報に対し、１又は複数の代表地点が対応づけられている。
【００９３】
ステップＳ１０９において、対象地域決定部１１１が、選択した代表地点を、地図情報更新対象地点に決定した後、対象地域決定部１１１は、決定した地図情報更新対象地点と同じ地域に代表地点が複数あるか否かを判定する（ステップＳ１０９１）。具体的には、対象地域決定部１１１は、ステップＳ１０９で決定した地図情報更新対象地点に対応する地域を特定する。対象地域決定部１１１は、特定した地域に対し、複数の代表地点が対応付けられているか否かを判定する。
【００９４】
対象地域決定部１１１が、決定した地図情報更新対象地点と同じ地域に代表地点が複数あると判定する場合（ステップＳ１０９１で「ＹＥＳ」の場合）、対象地域決定部１１１は、同じ地域の代表地点はすでに選択したものとする（ステップＳ１０９２）。具体的には、対象地域決定部１１１は、ステップＳ１０９１で特定した地域に対応付けられた代表地点の代表地点識別子に対し、既に選択されたことを示すフラグを関連付ける。その後、対象地域決定部１１１は、処理をステップＳ１１０に進める。
【００９５】
対象地域決定部１１１が、決定した地図情報更新対象地点と同じ地域に代表地点が複数ないと判定する場合（ステップＳ１０９１で「ＮＯ」の場合）、対象地域決定部１１１は、処理をステップＳ１１０に進める。
【００９６】
本変形例によれば、１つの地域に対して複数の代表地点が対応付けられている場合に、少なくともいずれか１つの代表地点が条件を満たせば、当該地域は地図情報の更新の対象地域として取り扱われる。従って、１つの代表地点により地図情報の対象地域と判定されることに不都合のある場合に、柔軟な対応を行うことができる。例えば、細長い形状の地域や、他の地域と比較して広い地域に、他の地域と同程度の間隔で複数の代表地点を設けることで、どの代表地点が地図情報取得対象地点に決定された場合であっても、該地域の地図情報を得ることができ、より利用者の要望に沿った対応が可能となる。
【００９７】
＜第２の変形例＞
図１３は、第２の変形例における更新地域決定システム１の機能ブロック構成の一例を示す図である。以下、上述の実施形態と異なる点について説明する。本変形例における更新地域決定システム１は、情報処理装置１０を有しており、更新地域決定システム１に含まれないサーバー装置２０から、更新対象の地図情報を取得する。更新地域決定システム１は、サーバー装置２０と、車載装置３０の各々と、通信可能に接続されている。
【００９８】
本変形例によれば、サーバー装置２０を含まない更新地域決定システム１においても、上述の実施形態と同様に、各装置に過度な負担をかけずに、適切に地図情報を更新する地域を決定することができる。
【００９９】
以上、本発明に係る各実施形態及び変形例の説明を行ってきたが、本発明は、上記した実施形態の一例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施形態の一例は、本発明を分かり易くするために詳細に説明したものであり、本発明は、ここで説明した全ての構成を備えるものに限定されない。また、ある実施形態の一例の構成の一部を他の一例の構成に置き換えることが可能である。また、ある実施形態の一例の構成に他の一例の構成を加えることも可能である。また、各実施形態の一例の構成の一部について、他の構成の追加・削除・置換をすることもできる。また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、図中の制御線や情報線は、説明上必要と考えられるものを示しており、全てを示しているとは限らない。ほとんど全ての構成が相互に接続されていると考えてもよい。
【０１００】
また、上記の情報処理装置１０、サーバー装置２０、及び車載装置３０の機能構成は、理解を容易にするために、主な処理内容に応じて分類したものである。構成要素の分類の仕方や名称によって、本願発明が制限されることはない。情報処理装置１０、サーバー装置２０、及び車載装置３０の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【符号の説明】
【０１０１】
１：更新地域決定システム、１０：情報処理装置、２０：サーバー装置、３０：車載装置、１１０・２１０：制御部、１１１：対象地域決定部、１１２：距離算出部、１１３：基準値決定部、１１４：地図情報取得部、１１５：地点特定部、１２０・２２０：記憶部、１２１：代表地点情報、１２２：地図情報、１３０・２３０・３３０：通信部、１４０・３４０：出力部、１５０・３５０：入力部、１６１・２６１：演算装置、１６２・２６２：メモリ、１６３・２６３：外部記憶装置、１６４：測位信号受信装置、１６５：入力Ｉ／Ｆ、１６６：出力Ｉ／Ｆ、１６７・２６７：通信装置、１６８・２６８：記憶媒体駆動装置、１６９：メディア、２１１：地図情報特定部、２２２：地図情報、Ａ・Ｂ・Ｃ・Ｈ：距離、ｄ：代表地点、ｇ：現在地、Ｇ・Ｍ：角、ｍ：目的地
【図１】
2020044907.tif 000005
【図２】
2020044907.tif 000006
【図３】
2020044907.tif 000007
【図４】
2020044907.tif 000008
【図５】
2020044907.tif 000009
【図６】
2020044907.tif 000010
【図７】
2020044907.tif 000011
【図８】
2020044907.tif 000012
【図９】
2020044907.tif 000013
【図１０】
2020044907.tif 000014
【図１１】
2020044907.tif 000015
【図１２】
2020044907.tif 000016
【図１３】
2020044907.tif 000017
【国際調査報告】
2020044907.tif 000018
2020044907.tif 000019
2020044907.tif 000020
2020044907.tif 000021