JP3660287B2 - 地図データ配信装置、地図データ受信装置、地図データ配信方法及び地図データ受信方法 - Google Patents
地図データ配信装置、地図データ受信装置、地図データ配信方法及び地図データ受信方法 Download PDFInfo
- Publication number
- JP3660287B2 JP3660287B2 JP2001286581A JP2001286581A JP3660287B2 JP 3660287 B2 JP3660287 B2 JP 3660287B2 JP 2001286581 A JP2001286581 A JP 2001286581A JP 2001286581 A JP2001286581 A JP 2001286581A JP 3660287 B2 JP3660287 B2 JP 3660287B2
- Authority
- JP
- Japan
- Prior art keywords
- map data
- distribution
- unit
- data
- map
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 40
- 238000004891 communication Methods 0.000 claims description 67
- 238000012384 transportation and delivery Methods 0.000 claims description 37
- 238000013075 data extraction Methods 0.000 claims description 27
- 239000000284 extract Substances 0.000 claims description 24
- 238000013500 data storage Methods 0.000 claims description 7
- 238000013144 data compression Methods 0.000 claims description 5
- 241000274965 Cyrestis thyodamas Species 0.000 claims description 4
- 230000000717 retained effect Effects 0.000 claims description 4
- 238000000605 extraction Methods 0.000 claims description 3
- 238000002716 delivery method Methods 0.000 claims description 2
- 238000009877 rendering Methods 0.000 claims description 2
- 239000000470 constituent Substances 0.000 claims 1
- 238000006243 chemical reaction Methods 0.000 description 34
- 238000013523 data management Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 20
- 230000008569 process Effects 0.000 description 16
- 238000007726 management method Methods 0.000 description 14
- 230000004044 response Effects 0.000 description 14
- 230000006870 function Effects 0.000 description 13
- 230000005540 biological transmission Effects 0.000 description 7
- 230000003068 static effect Effects 0.000 description 5
- 230000009467 reduction Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 230000004913 activation Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Instructional Devices (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、通信型ベクター地図配信方式及び地図配信システムに関する。
【０００２】
【従来の技術】
特開２０００−２５８１７２に記載された従来の情報提供システムでは、サーバからの地図提供サービスをより効率的、低価格で実施するために、サーバ上の経路演算部にて目的地までの経路を求め、地図表示位置決定部にて地図データを含む誘導経路情報をダウンロードすべき地点を決定し、間引き判定部にて端末情報を基に送信すべき情報を間引いていた。このとき、間引く情報を決定するために、各地図要素情報の優先順位を定義した優先順位定義表を用いている。
【０００３】
【発明が解決しようとする課題】
上述の情報提供システムでは、間引く情報を決定するためには、経路があらかじめ存在することが前提となっており、経路が存在しない場合については考慮されていない。上述のシステムをナビゲーションシステムに適用したとき、地図の利用シーンとして、経路誘導以外、例えば、目的地の確認を行う場合なども考えられる。そのような場合、地図を自分がいる位置を中心に表示するのではなく、任意の地点を中心に表示し、さらにスクロールや拡大、縮小などの操作を行うこともありえるが、上述のシステムでは対処することができない。
また、上述のシステムでは、受信が完了しなければ表示が行われないため、地図データ量に比例してユーザの待ち時間が決定される。したがって、上述のシステムでは、遅い通信媒体で大きなデータ量の地図を提供する場合、ユーザの待ち時間が非常に大きくなる。
さらに、上述のシステムでは、間引く情報を決定するために地図要素に優先順位をつける場合に、あらかじめ定められた優先順位定義表のみにより決定している。しかし、実際に地図表示を行った場合、例えば、画面の中心に近い情報や経路に近い情報はそれらから離れた情報と比較して、よりユーザが必要としている可能性が高い（優先順位が高い）ものと考えられるが、上述のシステムではそのような動的な情報による優先順位の設定を行うことはできない。
本発明は、これらの問題点を鑑みてなされたものであり、クライアントに必要な地図データが存在しない場合でも、ユーザが必要としている地図データを動的に判別し、順に配信することにより、地図の利用シーン（経路が設定されているか否か）、地図データ量などに依存することなく、ユーザの待ち時間を短縮することを目的とする。
また、本発明の他の目的は、大量のデータを保持することができないクライアントに対して、よりユーザが必要としている地図データを優先的に提供することにある。
【０００４】
【課題を解決するための手段】
本発明に係る地図データ配信装置は、
複数種類のデータ処理単位が設定され、それぞれのデータ処理単位ごとのデータ処理が可能な地図データを保有地図データとして保有し、前記保有地図データの少なくとも一部を端末装置に対して配信する地図データ配信装置であって、
前記端末装置より、前記端末装置の属性情報を受信する属性情報受信部と、
前記属性情報に基づき、前記複数種類のデータ処理単位のうち特定のデータ処理単位を選択データ処理単位として選択するデータ処理単位選択部と、
前記端末装置より、前記保有地図データのうち配信対象となる配信対象地図データを特定する配信要求を受信する配信要求受信部と、
前記保有地図データから、前記配信要求により特定された前記配信対象地図データを、前記選択データ処理単位ごとに抽出する地図データ抽出部と、
前記地図データ抽出部により前記選択データ処理単位ごとに抽出された前記配信対象地図データを、前記選択データ処理単位ごとに前記端末装置に対して配信する地図データ配信部とを有することを特徴とする。
【０００５】
前記属性情報受信部は、前記端末装置より、前記端末装置の地図データ利用目的を示す属性情報を受信し、
前記データ処理単位選択部は、前記属性情報に示された前記端末装置の地図データ利用目的に基づき、前記選択データ処理単位を選択することを特徴とする。
【０００６】
前記属性情報受信部は、前記端末装置より、前記端末装置の性能を示す属性情報を受信し、
前記データ処理単位選択部は、前記属性情報に示された前記端末装置の性能に基づき、前記選択データ処理単位を選択することを特徴とする。
【０００７】
前記地図データ配信装置は、表示画面を有する端末装置に対して前記配信対象地図データを配信し、
前記属性情報受信部は、前記端末装置より、前記端末装置の前記表示画面の表示サイズを示す属性情報を受信し、
前記データ処理単位選択部は、前記属性情報に示された前記表示サイズに基づき、前記選択データ処理単位を選択することを特徴とする。
【０００８】
前記地図データ配信装置は、更に、前記選択データ処理単位ごとに抽出された前記配信対象地図データに対して、前記選択データ処理単位ごとに配信順序の優先度を設定する優先度設定部を有し、
前記地図データ配信部は、前記優先度設定部により設定された前記配信順序の優先度に従った配信順序で、前記配信対象地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする。
【０００９】
前記地図データ配信装置は、表示画面を有する端末装置に対して前記配信対象地図データを配信し、
前記優先度設定部は、前記選択データ処理単位ごとに抽出された前記配信対象地図データのうち前記端末装置の前記表示画面の中心位置の近くに表示される配信対象地図データほど前記配信順序の優先度を高く設定することを特徴とする。
【００１０】
前記地図データ配信装置は、複数の地図データ構成要素により構成される地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、地図データ構成要素ごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データを前記地図データ構成要素ごとに抽出することを特徴とする。
【００１１】
前記地図データ配信装置は、複数のメッシュに区画された地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、メッシュごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データをメッシュごとに抽出することを特徴とする。
【００１２】
前記地図データ配信装置は、複数のメッシュに区画され、それぞれのメッシュが複数のサブメッシュにより構成される地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、サブメッシュごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データをサブメッシュごとに抽出することを特徴とする。
【００１３】
前記地図データ配信装置は、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素が共通の地図データ構成要素ごとに少なくとも一つ以上のレイヤーとしてグルーピングされた地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、レイヤーごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データをレイヤーごとに抽出することを特徴とする。
【００１４】
前記配信要求受信部は、前記端末装置より、少なくとも一つ以上の特定のレイヤーの配信を要求する配信要求を受信し、
前記地図データ抽出部は、前記特定のレイヤーのそれぞれを抽出することを特徴とする。
【００１５】
前記地図データ配信装置は、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素に縮尺に対する表示優先度が描画レベルとして設定された地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、描画レベルごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データを描画レベルごとに抽出することを特徴とする。
【００１６】
前記配信要求受信部は、前記端末装置より、少なくとも一つ以上の特定の描画レベルが指定され、前記特定の描画レベルのそれぞれに対応する地図データ構成要素の配信を要求する配信要求を受信し、
前記地図データ抽出部は、前記特定の描画レベルのそれぞれについて、対応する地図データ構成要素を抽出することを特徴とする。
【００１７】
前記地図データ配信装置は、複数の地図データ構成要素により構成される地図データを前記保有地図データとして保有し、
前記地図データ配信装置は、更に、前記地図データ抽出部により抽出された前記配信対象地図データに含まれる地図データ構成要素のそれぞれに対して、少なくとも一つ以上の表示優先度を設定し、設定した表示優先度の合計値が所定の閾値を超える地図データ構成要素を選択する地図データ選択部を有し、
前記地図データ配信部は、前記地図データ選択部により選択された地図データ構成要素により構成される地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする。
【００１８】
前記地図データ配信装置は、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素に形状情報と前記形状情報の属性情報が含まれた地図データを前記保有地図データとして保有し、
前記地図データ配信装置は、更に、前記地図データ抽出部により抽出された前記配信対象地図データに含まれる地図データ構成要素のそれぞれに対して、それぞれの地図データ構成要素から前記形状情報の属性情報を除去する地図データ加工部を有し、
前記地図データ配信部は、前記地図データ加工部により前記形状情報の属性情報が除去された配信対象地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする。
【００１９】
前記地図データ配信部は、前記選択データ処理単位ごとに前記配信対象地図データに対してデータ圧縮処理を行い、データ圧縮処理後の配信対象地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする。
【００２０】
前記地図データ配信部は、前記端末装置より送信された新たな配信要求が前記配信対象地図データの配信が終了する前に前記配信要求受信部により受信された場合に、前記配信対象地図データの配信を中止し、前記新たな配信要求に基づく新たな配信対象地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする。
【００２１】
本発明に係る地図データ受信装置は、
複数種類のデータ処理単位が設定され、それぞれのデータ処理単位ごとのデータ処理が可能な地図データを配信する地図データ配信装置より、前記地図データの少なくとも一部を受信する地図データ受信装置であって、
前記複数種類のデータ処理単位のうち特定のデータ処理単位を地図データの配信単位として指定するとともに、前記地図データ配信装置からの配信の対象となる配信対象地図データを前記配信単位ごとに指定する配信対象地図データ指定部と、
前記配信対象地図データ指定部により指定された前記配信単位ごとの配信対象地図データを示す配信要求を生成する配信要求生成部と、
前記配信要求生成部により生成された前記配信要求を前記地図データ配信装置に対して送信するとともに、前記地図データ配信装置より前記配信単位ごとに配信された前記配信対象地図データを前記配信単位ごとに受信する通信部とを有することを特徴とする。
【００２２】
前記地図データ受信装置は、更に、地図データを表示する表示画面を有し、
前記通信部は、表示位置が前記表示画面の中心位置から近い順に前記配信対象地図データを前記配信単位ごとに受信することを特徴とする。
【００２３】
前記地図データ受信装置は、前記地図データ配信装置より、複数の地図データ構成要素により構成される地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、地図データ構成要素ごとの配信を指定し、
前記通信部は、前記地図データ配信装置より地図データ構成要素ごとに配信された前記配信対象地図データを地図データ構成要素ごとに受信することを特徴とする。
【００２４】
前記地図データ受信装置は、前記地図データ配信装置より、複数のメッシュに区画された地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、メッシュごとの配信を指定し、
前記通信部は、前記地図データ配信装置よりメッシュごとに配信された前記配信対象地図データをメッシュごとに受信することを特徴とする。
【００２５】
前記地図データ受信装置は、前記地図データ配信装置より、複数のメッシュに区画され、それぞれのメッシュが複数のサブメッシュにより構成される地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、サブメッシュごとの配信を指定し、
前記通信部は、前記地図データ配信装置よりサブメッシュごとに配信された前記配信対象地図データをサブメッシュごとに受信することを特徴とする。
【００２６】
前記地図データ受信装置は、前記地図データ配信装置より、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素が共通の地図データ構成要素ごとに少なくとも一つ以上のレイヤーとしてグルーピングされた地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、レイヤーごとの配信を指定し、
前記通信部は、前記地図データ配信装置よりレイヤーごとに配信された前記配信対象地図データをレイヤーごとに受信することを特徴とする。
【００２７】
前記配信対象地図データ指定部は、前記配信対象地図データとして、少なくとも一つ以上の特定のレイヤーを指定し、
前記配信要求生成部は、前記配信対象地図データ指定部により指定された前記特定のレイヤーの配信を要求する配信要求を生成し、
前記通信部は、前記配信要求生成部により生成された前記配信要求を前記地図データ配信装置に対して送信するとともに、前記地図データ配信装置より前記配信対象地図データとして配信された前記特定のレイヤーをレイヤーごとに受信することを特徴とする。
【００２８】
前記地図データ受信装置は、前記地図データ配信装置より、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素に縮尺に対する表示優先度が描画レベルとして設定された地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、描画レベルごとの配信を指定し、
前記通信部は、前記地図データ配信装置より描画レベルごとに配信された前記配信対象地図データを描画レベルごとに受信することを特徴とする。
【００２９】
前記配信対象地図データ指定部は、前記配信対象地図データとして、少なくとも一つ以上の特定の描画レベルを指定し、
前記配信要求生成部は、前記配信対象地図データ指定部により指定された前記特定の描画レベルのそれぞれに対応する地図データ構成要素の配信を要求する配信要求を生成し、
前記通信部は、前記配信要求生成部により生成された前記配信要求を前記地図データ配信装置に対して送信するとともに、前記地図データ配信装置より前記配信対象地図データとして配信された前記特定の描画レベルに対応する地図データ構成要素を描画レベルごとに受信することを特徴とする。
【００３０】
前記地図データ受信装置は、更に、前記地図データ配信装置より配信された地図データを格納地図データとして格納する地図データ格納部を有し、
前記配信対象地図データ指定部は、前記地図データ格納部に格納された前記格納地図データ以外の地図データを前記配信対象地図データとして指定することを特徴とする。
【００３１】
前記地図データ受信装置は、更に、地図データを表示する表示画面と、
前記通信部が前記配信対象地図データを受信する前に、前記地図データ格納部に格納された前記格納地図データの少なくとも一部を前記表示画面に出力する表示出力部とを有することを特徴とする。
【００３２】
本発明に係る地図データ配信方法は、
複数種類のデータ処理単位が設定され、それぞれのデータ処理単位ごとのデータ処理が可能な地図データを保有地図データとして保有し、前記保有地図データの少なくとも一部を端末装置に対して配信する地図データ配信方法であって、
前記端末装置より、前記端末装置の属性情報を受信する属性情報受信ステップと、
前記属性情報に基づき、前記複数種類のデータ処理単位のうち特定のデータ処理単位を選択データ処理単位として選択するデータ処理単位選択ステップと、
前記端末装置より、前記保有地図データのうち配信対象となる配信対象地図データを特定する配信要求を受信する配信要求受信ステップと、
前記保有地図データから、前記配信要求により特定された前記配信対象地図データを、前記選択データ処理単位ごとに抽出する地図データ抽出ステップと、
前記地図データ抽出ステップにより前記選択データ処理単位ごとに抽出された前記配信対象地図データを、前記選択データ処理単位ごとに前記端末装置に対して配信する地図データ配信ステップとを有することを特徴とする。
【００３３】
本発明に係る地図データ受信方法は、
複数種類のデータ処理単位が設定され、それぞれのデータ処理単位ごとのデータ処理が可能な地図データを配信する地図データ配信装置より、前記地図データの少なくとも一部を受信する地図データ受信方法であって、
前記地図データ配信装置からの配信の対象となる配信対象地図データを指定するとともに、前記複数種類のデータ処理単位のうち特定のデータ処理単位を前記配信対象地図データの配信単位として指定する配信対象地図データ指定ステップと、
前記配信対象地図データ指定ステップにより指定された前記配信対象地図データ及び前記配信単位を示す配信要求を生成する配信要求生成ステップと、
前記配信要求生成ステップにより生成された前記配信要求を前記地図データ配信装置に対して送信するとともに、前記地図データ配信装置より前記配信単位ごとに配信された前記配信対象地図データを前記配信単位ごとに受信する通信ステップとを有することを特徴とする。
【００３４】
【発明の実施の形態】
実施の形態１．
図を用いて実施の形態１に係る地図配信システムについて説明する。
図１は、本実施の形態に係る地図配信システムの構成を示す図である。
図１において、１は、地図データを配信する地図配信装置である。地図配信装置１は、地図データ配信装置に相当する。地図配信装置１は、例えば、インターネット上や情報センタ、家庭などに設置される。
２は、地図配信装置１より配信された地図データを受信し、ユーザに対して地図データを表示するクライアントである。クライアント２は、端末装置又は地図データ受信装置に相当する。クライアント２は、例えば、携帯電話、ＰＤＡなどであり、歩行者に携帯、もしくは自動車や二輪車などに搭載される。
また、図１では、省略しているが、地図配信装置１とクライアント２との間には、無線通信ネットワーク、インターネット等の有線通信ネットワークが存在する。
図１に示す地図配信システムの例としては、通信型のナビゲーションシステム（カーナビ，人ナビ），ＧＩＳシステムなどがある。
【００３５】
次に、地図配信装置１及びクライアント２の内部構成について説明する。
地図配信装置１に関し、１１は、地図データの配信処理を行う地図配信サーバ部である。
１２は、地図データを保有する地図情報データベース（以下、地図情報ＤＢと表記する）である。地図情報ＤＢ１２に保有された地図データを保有地図データと呼ぶ。
１３は、メニューやＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ）等の地図以外の情報の配信処理を行うＷｅｂサーバ部である。Ｗｅｂサーバ部１３は、ＣＧＩやＳｅｒｖｌｅｔの機能を有する。
１４は、ＰＯＩ等の情報を格納するＰＯＩデータベース（以下、ＰＯＩ ＤＢと表記する）である。
１５は、メニュー情報を格納するメニューデータベース（以下、メニューＤＢと表記する）である。
また、クライアント２に関しては、２１は、地図配信装置１より配信された地図データを受信するコンパクト地図ビューア部であり、２２は、地図配信装置１より配信されたＰＯＩやメニュー等の情報を受信するブラウザ部である。
地図情報については地図配信サーバ部１１とコンパクト地図ビューア部２１との間で、また、メニューやＰＯＩなどの地図以外の情報については、Ｗｅｂサーバ部１３及びブラウザ部２２間でやりとりされる。また、必要に応じて、地図配信装置１上のＷｅｂサーバ部１３（ＣＧＩやＳｅｒｖｌｅｔ）と地図配信サーバ部１１との間、及び、クライアント２上のコンパクト地図ビューア部２１とブラウザ部２２との間で情報の交換が行われる。
なお、地図配信装置１とクライアント２との間の通信はＨＴＴＰ（ＨＴＴＰＳ）により行われる。
【００３６】
また、本実施の形態に係る地図配信システムを利用した地図配信の全体の処理の流れは、図１に示すように、次のとおりである。
（０）クライアント２上にコンパクト地図ビューア部２１がアプリケーションプログラムとして存在しない場合、地図配信装置１上のＷｅｂサーバ部１３を通してダウンロードする。
（１）クライアント２にてユーザが利用する各種メニューはすべて地図配信装置１上に存在し、クライアント２からの要求に応じて、地図配信装置１は、Ｗｅｂサーバ部１３を通してメニューを送信する。例えば、メニューはＨＴＭＬで記述され、また、クライアント２と地図配信装置１間の通信はＨＴＴＰで行われる。
（２）ユーザは、メニューによる誘導によって、表示すべき地図データを決定する。決定された地図データは、配信要求として地図配信装置１に送信され、地図配信装置１は地図配信サーバ部１１を通して要求された地図データを配信する。
（３）さらにユーザは、メニューによる誘導によって、表示すべきＰＯＩ情報を選択するための条件を決定する。例えば、「現在位置近辺にあるイタリアンのレストラン」などとなる。決定された条件はＰＯＩ検索要求として地図配信装置１に送信され、地図配信装置１はＷｅｂサーバ部１３のＰＯＩ検索機能によって条件に応じたＰＯＩ情報を検索し、その結果をＷｅｂサーバ部１３を通して送信する。例えば、ＰＯＩ検索機能はＣＧＩなどで実現される。
【００３７】
次に、地図配信装置１の地図配信サーバ部１１の構成について説明する。
図２は、地図配信サーバ部１１の構成を示す機能ブロック図である。
図２において、１１１は、クライアントとデータ交換を行うための通信部である。通信部１１１は、後述するように、属性情報受信部、配信要求受信部、地図データ配信部に相当する。
１１２は、各クライアントごとに、クライアントの属性を示すクライアント情報（属性情報）を保持するクライアント管理部である。
１１３は、クライアント２からの要求を解析し、要求に応じた処理を起動する要求制御部である。要求制御部１１３は、複数種類の配信単位（データ処理単位）のうち特定種類の配信単位（データ処理単位）を選択する。要求制御部１１３は、データ処理単位選択部に相当する。ここで、配信単位とは、地図データ抽出の際及び地図データ配信の際のデータ処理単位であり、詳細については後述する。
１１４は、クライアント２からの要求に応じた地図データを地図情報ＤＢ１２から取り出すデータアクセス部である。データアクセス部１１４は、地図データ抽出部に相当する。
１１５は、必要に応じて地図データの変換を行うためのデータ変換部である。データ変換部１１５は、優先度設定部に相当する。
また、図２には示していないが、必要に応じて、アクセス履歴を収集するための履歴収集部を追加してもよい。
また地図配信装置１は、図示していないが、例えばマイクロプロセッサ等のＣＰＵ、半導体メモリ等や磁気ディスク等の記録手段、及び通信手段を有する計算機により実現することができる。記録手段には、地図配信装置１に含まれる各構成要素の機能を実現するプログラムが記録されており、ＣＰＵがこれらのプログラムを読み込むことにより地図配信装置１の動作を制御し、各構成要素の機能を実現することができる。
なお、これらのプログラムを計算機で読みとり可能な記録媒体に記録することも可能である。更には、これらのプログラムを通信網を介して転送することも可能である。
【００３８】
次に、図３を参照してクライアント２のコンパクト地図ビューア部２１の構成について説明する。
図３において、２１１は、地図配信装置１とデータ交換を行う通信部である。
２１２は、地図配信装置１から取得した地図データなどを保持するデータ管理部である。データ管理部２１２は、地図データ格納部に相当する。
２１３は、コンパクト地図ビューア部２１内の各機能を制御する制御部である。制御部２１３は、地図配信装置１より配信される地図データ（配信対象地図データ）を指定し、また、配信対象地図データの配信の際の配信単位を指定し、配信対象地図データ及び配信単位を示す配信要求を生成する。従って、制御部２１３は、配信対象地図データ指定部及び配信要求生成部に相当する。また、制御部２１３は、表示すべき地図データ等を表示画面２１５に対して出力する。このため、表示出力部としても機能する。
２１４は、ユーザからの入力を受け付ける入力部である。
２１５は、ユーザに対して地図データ等を表示する表示画面である。
２１６は、クライアント２の現在位置を検出する位置検出部である。
【００３９】
次に、図４を用いて地図データの構成を説明する。
ある連続したエリアの同一種類の地図データを地図セットと呼ぶ。地図セットは一定区画ごとに区切ったメッシュという単位で管理される。つまり、地図データは地図情報ＤＢ１２内でメッシュ単位で管理される。
さらに、メッシュあたりのデータ量が多い場合などには、メッシュをさらにサブメッシュに分割することもある。
また、地図データはレイヤーと呼ばれる概念を持つ。図５のように地図の構成要素（地図データ構成要素）の種類（主要道、細街路、建物などを示すデータ）ごとにグルーピングされ一つのレイヤーを形成する。そして、各種のレイヤーが合成されて一つ地図データが形成される。
このように、地図配信装置１が保有する地図データには、複数種類のデータ処理単位が設定されており、それぞれのデータ処理単位ごとのデータ処理が可能である。
そして、データアクセス部１１４は、これら複数種類のデータ処理単位のうちの特定のデータ処理単位ごとに地図情報ＤＢ１２より地図データを抽出し、また、通信部１１１は、特定のデータ処理単位ごとに抽出された地図データを特定のデータ処理単位ごとに配信する。このため、データ処理単位は、地図データの配信の際の配信単位となる。
地図データの配信単位としては、次のようなものがある。
・各地図構成要素ごと
・各サブメッシュの各レイヤーごと
・各サブメッシュごと
・各メッシュの各レイヤーごと
・各メッシュごと
また、メッシュのサイズや配信単位などに関しては地図セットごとに構成情報として保持する。構成情報として保持される情報の例は次のとおりである。
・バージョン
・縮尺
・座標系種別： 緯度経度座標系，平面直角座標系など
・左下座標
・右上座標
・南北方向メッシュ幅
・東西方向メッシュ幅
・配信単位
なお、ＰＯＩなどの地図以外の情報のうち、位置を持つ情報については、その位置をあわせて地図上に重畳して表示することができる。
【００４０】
次に、地図配信装置１及びクライアント２の動作について説明する。
まず、クライアント２の起動時の処理の流れを図６に従って説明する。
（１）クライアント２の制御部２１３は、クライアント情報とともに起動通知を通信部２１１を通して地図配信装置１に送信する。ここで、クライアント情報とは、クライアント２の属性を示す情報（属性情報）であり、クライアント２の表示画面２１５の表示サイズ、メモリサイズ（性能）、地図の利用目的、通信速度（性能）等を含む。
（２）地図配信装置１の要求制御部１１３は、通信部１１１を通して受信したクライアント情報、及びデータアクセス部１１４により取り出した地図構成情報をもとに、配信単位を設定する。
配信単位の設定例は次のとおりである。
クライアント情報としては、地図の利用目的、表示サイズ、メモリサイズ、及び、通信速度を利用する。
（２−１）まず、地図の利用目的によって配信単位を「各レイヤーごと」とするかしないかを決定する。基本的には「各レイヤーごと」とするが、例えば、常にすべてのレイヤーを表示する必要がある利用目的のように、配信単位を「各レイヤーごと」とすることのオーバヘッドの方が大きい場合には、配信単位を「各レイヤーごと」としない。
（２―２）次に、サブメッシュのサイズを決定する。具体的には、以下のａ１．及びａ２．の式を満たすのであれば、「各メッシュ（の各レイヤーごと）」を配信単位とする。
ここで、配信単位の最大データサイズとは、メッシュごとに分割した場合にデータサイズが最大となるメッシュのデータサイズ、又は各メッシュのレイヤーごとに分割した場合にデータサイズが最大となるレイヤーのデータサイズを意味する。また、ａ２．の式におけるｎはクライアント２で保持させたい配信単位数であり、４以上の定数である。
ａ１．又はａ２．の式を満たさないときには、ｂ．の式を満たす範囲でサブメッシュへの分割を行う。
ａ１． ： 配信単位の最大データサイズ ＜ 通信速度 × 目標応答時間
ａ２． ： 配信単位の最大データサイズ × ｎ ＜ （クライアントの）メモリサイズ
ｂ． ： 標準的な縮尺で表示したときのサブメッシュのサイズ ＞ 表示サイズ
なお、上記ｂ．の条件を満たすようにサブメッシュの分割を行えない場合には、「各地図構成要素ごと」を配信単位とする。
なお、ターゲットとするクライアントが想定されている場合には、あらかじめ配信単位をクライアントの種類ごとに設定しておいてもよい。
このようにして設定した配信単位は、地図構成情報の一部としてクライアントに送信するとともに、地図配信装置１のクライアント管理部１１２によりクライアントごとに保持する。
（３）クライアント２の制御部２１３は、通信部２１１を通して受信した地図構成情報をデータ管理部２１２により管理する。
【００４１】
次に、地図要求時の処理の流れを図７に従って説明する。
（０）クライアント２の位置検出部２１６は、現在位置を定期的に制御部２１３に渡す。
（１）クライアント２の制御部２１３は、入力部２１４を通してユーザからの地図表示要求などを受け取り、データ管理部２１２に地図データの要求を出す。
データ管理部２１２は、すでに必要な地図データを保持している場合にはその情報を、保持していない場合にはその旨を制御部２１３に返す。これにより、制御部２１３は、表示に必要な地図データのうちデータ管理部２１２に格納されている地図データ以外の地図データを配信対象地図データに指定することができる。なお、制御部２１３では、配信単位ごとに配信対象地図データを指定する。この配信単位は、クライアント起動時に地図構成情報に含まれて地図配信装置１より送信され、データ管理部２１２に保持されていたものである。
制御部２１３は、データ管理部２１２が保持していない地図データが存在した場合には、配信単位ごとに配信対象地図データを示すとともに表示画面２１５の中心位置の緯度経度情報を示す配信要求を生成し、生成した配信要求を通信部２１１を通じて地図配信装置１に対して送信する。
ここで、新規地図表示時（表示画面２１５に全く地図データが表示されていない場合）を例にして制御部２１３での配信対象地図データの指定処理について説明する。
新規地図表示時の表示領域と地図データ（メッシュもしくはサブメッシュ）との関係は、例えば、図８のとおりである。図８の枠で囲まれた領域が表示領域になる。また、ここで、表示領域に含まれる地図データ（メッシュ／サブメッシュＡ〜Ｆ）は、新規地図表示時にはデータ管理部２１２に保持されていないため、メッシュ／サブメッシュＡ〜Ｆのすべてを配信対象地図データとして地図配信装置１に要求することになる。
【００４２】
（２）地図配信装置１の要求制御部１１３は、通信部１１１を通して受信した配信要求にしたがい、クライアント管理部１１２からそのクライアントのクライアント情報を取得し、また、データアクセス部１１４から配信対象地図データを取得する。この際、データアクセス部１１４は、配信単位ごとに配信対象地図データを地図情報ＤＢ１２から抽出し、要求制御部１１３は、データアクセス部１１４より配信単位ごとに配信対象地図データを取得する。
その後、データ変換部１１５によってそのクライアントにあった形にデータを変換する。
ここで、データ変換部１１５は、クライアント２からの配信要求受信時に取得した表示画面の中心位置の緯度経度情報に基づき、中心位置から近い配信単位順に高い配信順序の優先度を設定する。例えば、上記緯度経度を中心とした同一間隔の同心円の内側に含まれる配信単位ほど高い配信順序の優先度を設定する、などの方法がある。なお、同心円の間隔はクライアント情報（表示サイズなど）により決定する。
このように配信順序の優先度が設定された後、通信部１１１は、配信順序の優先度に従った順序で、配信単位ごとに配信対象地図データをクライアント２に送信する。
【００４３】
（３）クライアント２では、通信部２１１が配信単位ごとに配信対象地図データを受信し、制御部２１３が受信された配信対象地図データをデータ管理部に格納するとともに、表示画面２１５に対して出力し、表示を行う。
制御部２１３は、受け取った配信単位ごとに配信対象地図データをすぐに表示するように出力する。
【００４４】
地図データの表示においては、配信単位のサイズとクライアントの性能によっては、処理速度的に問題が発生したり、画面にちらつきが発生したりすることがある。しかし、本実施の形態では、上述したように、配信単位はクライアントの性能などに応じて設定するため、このような問題は生じない。
【００４５】
以上により、クライアントは画面の中心に近い地図データから順に受信することができ、さらに、配信単位ごとに表示を行うため、ユーザへの応答をより早く行うことができ、更に、画面内のデータの表示をより早く完了することが可能となり、この結果、新規地図表示時のユーザの待ち時間を短縮することが可能となる。
【００４６】
実施の形態２．
本実施の形態では、クライアントにおいて地図縮小処理を行う場合について説明する。
本実施の形態に係る地図配信装置１及びクライアント２の構成は、実施の形態１と同様であり、図１〜３に示すものとなる。
また、クライアント起動時の処理は、実施の形態１と同様であり、本実施の形態では、クライアント起動時の処理が行われ、配信単位が決定された後に、クライアント２が地図配信装置１に対して配信要求を送信する際の処理について説明する。
【００４７】
実施の形態１に示した地図要求時の処理の（１）において、クライアント２の制御部２１３により、必要となる地図データの判断が行われる。
例えば、地図縮小後の表示領域と地図データ（メッシュもしくはサブメッシュ）との関係は図９のとおりである。図９において、破線の枠はこれまでの表示領域を示し、実線の枠は新たな（地図縮小後の）表示領域を示す。
ここで、新たな表示領域に含まれる地図データ（メッシュ／サブメッシュＡ〜Ｔ）のうち、データ管理部２１２に保持されている取得済みのデータ（メッシュ／サブメッシュＧ、Ｈ、Ｉ、Ｌ、Ｍ、Ｎ）については、制御部２１３が出力処理を行いすぐに表示画面２１５に表示される。
そして、制御部２１３は、データ管理部２１２が保持していないデータ（メッシュ／サブメッシュＧ、Ｈ、Ｉ、Ｌ、Ｍ、Ｎ以外）のみを配信対象地図データとして地図配信装置１に要求することになる。なお、配信対象地図データは、実施の形態１と同様に、配信単位ごとに指定される。
以降の処理は、実施の形態１と同様である。
【００４８】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に受信することができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図縮小時のユーザの待ち時間を短縮することが可能となる。
【００４９】
実施の形態３．
本実施の形態では、クライアントにおいて地図スクロール処理を行う場合について説明する。
本実施の形態に係る地図配信装置１及びクライアント２の構成は、実施の形態１と同様であり、図１〜３に示すものとなる。
また、クライアント起動時の処理は、実施の形態１と同様であり、本実施の形態では、クライアント起動時の処理が行われ、配信単位が決定された後に、クライアント２が地図配信装置１に対して配信要求を送信する際の処理について説明する。
【００５０】
実施の形態１に示した地図要求時の処理の（１）において、クライアント２の制御部２１３により、必要となる地図データの判断が行われる。
例えば、地図スクロール後の表示領域と地図データ（メッシュもしくはサブメッシュ）との関係は図１０のとおりである。図１０において、破線の枠はこれまでの表示領域を示し、実線の枠は新たな（地図スクロール後の）表示領域を示す。
ここで、新たな表示領域に含まれる地図データ（メッシュ／サブメッシュＡ〜Ｉ）のうち、データ管理部２１２に保持されている取得済みのデータ（メッシュ／サブメッシュＡ〜Ｆ）については、制御部２１３が出力処理を行いすぐに表示画面２１５に表示される。
そして、制御部２１３は、データ管理部２１２が保持していないデータ（メッシュ／サブメッシュＧ〜Ｉ）のみを配信対象地図データとして地図配信装置１に要求することになる。なお、配信対象地図データは、実施の形態１と同様に、配信単位ごとに指定される。
以降の処理は、実施の形態１と同様である。
【００５１】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に受信することができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図スクロール時のユーザの待ち時間を短縮することが可能となる。
【００５２】
実施の形態４．
本実施の形態では、クライアントにおいて地図回転処理を行う場合について説明する。
本実施の形態に係る地図配信装置１及びクライアント２の構成は、実施の形態１と同様であり、図１〜３に示すものとなる。
また、クライアント起動時の処理は、実施の形態１と同様であり、本実施の形態では、クライアント起動時の処理が行われ、配信単位が決定された後に、クライアント２が地図配信装置１に対して配信要求を送信する際の処理について説明する。
【００５３】
実施の形態１に示した地図要求時の処理の（１）において、クライアント２の制御部２１３により、必要となる地図データの判断が行われる。
例えば、画面中央を中心とした地図回転後の表示領域と地図データ（メッシュもしくはサブメッシュ）との関係は図１１のとおりである。図１１において、破線の枠はこれまでの表示領域を示し、実線の枠は新たな（地図回転後の）表示領域を示す。
ここで、新たな表示領域に含まれる地図データ（メッシュ／サブメッシュＡ〜Ｌ）のうち、データ管理部２１２に保持されている取得済みのデータ（メッシュ／サブメッシュＣ〜Ｅ、Ｈ〜Ｊ）については、制御部２１３が出力処理を行いすぐに表示画面２１５に表示される。
そして、制御部２１３は、データ管理部２１２が保持していないデータ（メッシュ／サブメッシュＣ〜Ｅ、Ｈ〜Ｊ以外）のみを配信対象地図データとして地図配信装置１に要求することになる。なお、配信対象地図データは、実施の形態１と同様に、配信単位ごとに指定される。
以降の処理は、実施の形態１と同様である。
【００５４】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に受信することができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図回転時のユーザの待ち時間を短縮することが可能となる。
【００５５】
実施の形態５．
本実施の形態では、クライアントにおいて地図疑似３Ｄ表示処理を行う場合について説明する。
地図擬似３Ｄ表示とは、図１２のように通常の地図真上の視点からではなく、斜め上方の視点から見るような表示を行うことにより、擬似的な３Ｄ表示をするものである。
さらに、建物などが高さ情報を持っている場合には、その高さを柱状の形態であらわすことにより、より３Ｄに近い形で表示することもできる。
【００５６】
本実施の形態に係る地図配信装置１及びクライアント２の構成は、実施の形態１と同様であり、図１〜３に示すものとなる。
また、クライアント起動時の処理は、実施の形態１と同様であり、本実施の形態では、クライアント起動時の処理が行われ、配信単位が決定された後に、クライアント２が地図配信装置１に対して配信要求を送信する際の処理について説明する。
【００５７】
実施の形態１に示した地図要求時の処理の（１）において、クライアント２の制御部２１３により、必要となる地図データの判断が行われる。
例えば、地図擬似３Ｄ表示後の表示領域と地図データ（メッシュもしくはサブメッシュ）との関係は図１３のとおりである。図１３において、破線の枠はこれまでの表示領域を示し、実線の枠は新たな（擬似３Ｄ表示後の）表示領域を示す。
ここで、新たな表示領域に含まれる地図データ（メッシュ／サブメッシュＡ〜Ｃ、Ｅ〜Ｎ）のうち、データ管理部２１２に保持されている取得済みのデータ（メッシュ／サブメッシュＦ〜Ｈ、Ｊ〜Ｌ）については、制御部２１３が出力処理を行いすぐに表示画面２１５に表示される。
そして、制御部２１３は、データ管理部２１２が保持していないデータ（メッシュ／サブメッシュＦ〜Ｈ、Ｊ〜Ｌ以外）のみを配信対象地図データとして地図配信装置１に要求することになる。なお、配信対象地図データは、実施の形態１と同様に、配信単位ごとに指定される。
以降の処理は、実施の形態１と同様である。
【００５８】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に受信することができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図擬似３Ｄ表示時のユーザの待ち時間を短縮することが可能となる。
【００５９】
実施の形態６．
次に、配信単位をより詳細にする場合について説明する。
本実施の形態においては、地図データ構造を次のとおりとする。
本実施の形態に係る地図データでは、各地図構成要素に描画レベルが設定されている。描画レベルとは、縮尺に対する表示優先度であり、描画レベルが高い地図構成要素は縮尺された場合でも表示し、描画レベルが低ければ縮尺された場合には表示しないというものである。例えば、主要道はいかなる縮尺でも表示するため描画レベルは１、細街路は中縮尺以下では表示しないため、描画レベルは３などと設定される。
同じ地図データを利用した場合、拡大した場合には情報密度が下がり、縮小した場合には情報密度が上がることになるが、描画レベルを設定することにより、その構成要素を表示するか否かを情報密度に応じて決定することが可能である。
なお、描画レベルと縮尺との対応は地図構成情報として保持される。
【００６０】
本実施の形態においては、地図データの配信単位として、次のようなものが追加される。
・各サブメッシュの各レイヤーの各描画レベルごと
・各サブメッシュの各描画レベルごと
・各メッシュの各レイヤーの各描画レベルごと
・各メッシュの各描画レベルごと
そして、実施の形態１に示したクライアント起動時の処理の（２）において、地図配信装置１の要求制御部１１３は、クライアント情報に基づき上記の配信単位のいずれかを選択する。
【００６１】
また、地図データの配信単位を描画レベルを考慮したものとした場合、実施の形態１において示した地図要求時の処理の（１）における、クライアントの制御部の処理の具体例を次のとおりとする。
クライアント２の制御部２１３により、必要となる地図データの判断が行われる。このとき、表示している縮尺と地図構成情報より必要となる描画レベルが決定でき、この必要な描画レベルの地図構成要素のみを配信対象地図データとして地図配信装置１に要求することになる。
そして、実施の形態１において示した地図要求時の処理の（２）において、地図配信装置１のデータアクセス部１１４は、配信要求に示された描画レベルに対応する地図構成要素を配信単位ごと（各メッシュ／サブメッシュの各レイヤーの各描画レベルごと、各メッシュ／サブメッシュの各描画レベルごと）に抽出する。また、データ変換部１１５は、クライアント２からの配信要求受信時に取得した表示画面の中心位置の緯度経度情報に基づき、中心位置から近い配信単位ほど配信順序の優先度を高く設定し、通信部１１１が、配信順序の優先度に従った順序で、配信単位ごとに配信対象地図データをクライアント２に送信する。
なお、地図配信装置１及びクライアント２の構成は実施の形態１で示したものと同様であり、また、地図配信装置１及びクライアント２の動作についても上述した処理以外は実施の形態１と同様である。
【００６２】
以上により、小縮尺で（広範囲を）表示する場合でも配信されるデータ量を少なくすることができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、広範囲の縮尺で同一の地図データを利用できるようになり、小縮尺で地図を表示する時のユーザの待ち時間を短縮することが可能となる。
【００６３】
実施の形態７．
次に、実施の形態６に示したデータ構造を有する地図データ（描画レベルが設定されている地図データ）に対する地図拡大時の処理について説明する。
本実施の形態においては、実施の形態１において示した地図要求時の処理の（１）における、クライアントの制御部の処理の具体例を次のとおりとする。
クライアント２の制御部２１３により、必要となる地図データの判断が行われる。地図拡大時の表示領域は小さくなるため、メッシュもしくはサブメッシュといった単位では、新規に要求される地図データは発生しない。しかし、描画レベルを考慮した場合、表示する縮尺によっては、新たに別の描画レベルの地図データが必要となる。ここで、必要と判断された地図データのうち、データ管理部２１２に保持されている取得済みのデータ（描画レベルの高い地図構成要素）については、すぐに表示画面２１５に表示される。そして、クライアント２の制御部２１３は、データ管理部２１２が保持していない描画レベルの地図構成要素のみを配信対象地図データとして地図配信装置１に要求することになる。
地図配信装置１における以降の処理は実施の形態６に示したものと同様である。
【００６４】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に受信することができるため、ユーザへの応答をより早く行うことができ、画面内のデータの表示をより早く完了することが可能となり、この結果、地図拡大時のユーザの待ち時間を短縮することが可能となる。
【００６５】
実施の形態８．
次に、実施の形態６に示したデータ構造を有する地図データ（描画レベルが設定されている地図データ）に対する地図縮小時の処理について説明する。
【００６６】
本実施の形態においては、実施の形態１において示した地図要求時の処理の（１）における、クライアントの制御部の処理の具体例を次のとおりとする。
クライアント２の制御部２１３により、必要となる地図データの判断が行われる。地図縮小時の表示領域は図９のとおりである。メッシュもしくはサブメッシュといった単位で、新規に要求される地図データについては、制御部２１３は必要な描画レベルを指定して地図配信装置に要求することになる。なお、すでに取得済みのデータについては、必要な描画レベルのデータが存在するため、すぐに表示画面２１５に表示される。
地図配信装置１における以降の処理は実施の形態６に示したものと同様である。
【００６７】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に必要な描画レベルのデータのみを受信することができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図縮小時のユーザの待ち時間を短縮することが可能となる。
【００６８】
実施の形態９．
次に、実施の形態６に示したデータ構造を有する地図データ（描画レベルが設定されている地図データ）に対する地図擬似３Ｄ表示時の処理について説明する。
本実施の形態においては、実施の形態１において示した地図要求時の処理の（１）における、クライアントの制御部の処理の具体例を次のとおりとする。
クライアント２の制御部２１３により、必要となる地図データの判断が行われる。地図擬似３Ｄ表示時の表示領域は図１３のとおりである。このとき、表示される縮尺は見かけ上、手前（図の下側）の方ほど大きく、奥（図の上側）の方ほど小さくなる。そこで、例えば、上１／３の領域については描画レベルを一段階小縮尺、下１／３の領域については描画レベルを一段階大縮尺として表示すると。見栄えがよくなる。
このような表示を行う場合、メッシュもしくはサブメッシュといった単位で、新規に要求される地図データについては、制御部２１３は必要な描画レベルを指定して地図配信装置に要求することになる。また、すでに取得済みのデータについては、必要な描画レベルのみを要求することになる。
地図配信装置１における以降の処理は実施の形態６に示したものと同様である。
【００６９】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に必要な描画レベルのデータのみを受信することができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図擬似３Ｄ表示時のユーザの待ち時間を短縮することが可能となる。
【００７０】
実施の形態１０．
地図データの配信時に、ユーザによっては、文字データは不要など、表示するレイヤーを定義したい場合が考えられる。そこで、本実施の形態では、実施の形態１に示した地図配信システムにおいて、表示するレイヤーを指定してクライアント２から地図配信装置１に対して配信要求を送信する場合について説明する。地図データの配信単位をレイヤーを考慮したものとした場合、実施の形態１に示した地図要求時の処理の流れの（１）におけるクライアント２の制御部２１３の処理の具体例を次のとおりとする。
クライアント２の制御部２１３は、あらかじめユーザにより定義された表示設定（表示するレイヤー）を指定して配信要求を出す。
そして、実施の形態１において示した地図要求時の処理の（２）において、地図配信装置１のデータアクセス部１１４は、配信要求に示された表示設定（表示するレイヤー）に対応する地図データを配信単位ごとに抽出する。また、データ変換部１１５は、クライアント２からの配信要求受信時に取得した表示画面の中心位置の緯度経度情報に基づき、中心位置から近い配信単位ほど配信順序の優先度を高く設定し、通信部１１１が、配信順序の優先度に従った順序で、配信単位ごとに配信対象地図データをクライアント２に送信する。
なお、地図配信装置１及びクライアント２の構成は実施の形態１で示したものと同様であり、また、地図配信装置１及びクライアント２の動作についても上述した処理以外は実施の形態１と同様である。
【００７１】
以上により、配信されるデータ量を少なくすることができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図表示時のユーザの待ち時間を短縮することが可能となる。
【００７２】
実施の形態１１．
実施の形態１０に示した地図配信システムにおいて、途中で表示設定を変更する場合が考えられる。
例えば、言語の異なる文字データ（日本語の文字のレイヤーと英語の文字のレイヤーなど）をそれぞれ別のレイヤーとして扱うこととした場合、途中で言語を切り替える場合などが考えられる。
【００７３】
地図データの配信単位をレイヤーを考慮したものとした場合、実施の形態１にて示した地図要求時の処理の流れの（１）におけるクライアント２の制御部２１３の処理の具体例を次のとおりとする。
クライアント２の制御部２１３は、表示設定（表示するレイヤー）の変更により必要となったレイヤーのみを指定して地図データの要求を出す。
その後の地図配信装置１の処理は、実施の形態１０に示したものと同様である。
【００７４】
以上により、表示設定変更時に配信するデータ量を少なくすることができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、表示設定変更時のユーザの待ち時間を短縮することが可能となる。
【００７５】
実施の形態１２．
本実施の形態では、表示優先度を用いて地図配信を行う場合について説明する。
表示優先度とは、地図の構成要素それぞれについて、ユーザがどの程度見たい情報であるか（ユーザにとってどの程度重要な情報であるか）をあらわすための値である。ユーザが見たい情報はその地図の利用目的などによって異なる。そこで、表示優先度設定表は利用目的ごとに用意される。利用目的としては、例えば、車で移動する場合で目的地が決定しておりその経路を見たい場合、徒歩で移動する場合で目的地を決定するためにその周辺を見たい場合などが考えられる。
なお、利用目的は、配信要求とともにクライアントから送信される。
【００７６】
表示優先度は各レイヤーごとに設定する。しかし、同じレイヤーに属する情報でも異なる表示優先度を設定したい場合が考えられる。例えば、経路を見たい場合などには、経路周辺の建物は重要であるが、それ以外の建物はさほど重要ではない。そこで、表示優先度は、表示優先度設定表により静的に設定される静的表示優先度とデータ変換部１１５の表示優先度設定機能により動的に設定される動的表示優先度からなる。
表示優先度設定表は、レイヤーと優先度値、及び、表示優先度設定機能へのリンク情報の組み合わせからなる。また、最低表示優先度（その表示優先度以上の情報を表示する）ももつ。
例えば、車で移動する場合で目的地が決定しておりその経路を見たい場合の表示優先度設定表は次のようになる。
最低表示優先度： ４
・主要道： ５
・細街路： ３ ［※経路周辺を＋１］
・建物 ： ３ ［※経路周辺を＋１、さらに交差点付近を＋１］
・文字 ： ４
ここで、各構成要素に設定されている数値（例えば、主要道では５、細街路では３）が静的表示優先度となり、経路周辺にある構成要素に追加される数値（細街路では経路周辺にあれば＋１）が動的表示優先度となる。具体的には、経路周辺の細街路では、静的表示優先度の３と動的表示優先度の１とを足して最終的な表示優先度は４となり、経路周辺でない細街路では、静的表示優先度のみなので、最終的な表示優先度は３となる。
【００７７】
このように、表示優先度を用いて地図配信を行う場合は、実施の形態１で示した地図要求時の処理の流れの（２）におけるデータ変換部１１５の処理は次のようになる。なお、本実施の形態においてはデータ変換部１１５は地図データ選択部として機能する。
Ａ）表示優先度を設定する。
データ変換部１１５は、データアクセス部１１４が抽出した地図データに対して、例えば上記に示した表示優先度設定表にしたがい、各レイヤーごとに静的表示優先度を設定し、表示優先度設定機能へのリンク情報をもつレイヤーについては、表示優先度設定機能により、各構成要素に対し動的表示優先度を設定する。
Ｂ）表示優先度に基づく配信データを抽出する。
データ変換部１１５は、最終的な表示優先度（静的＋動的）が、最低表示優先度により示される値以上の構成要素のみを抽出する。
Ｃ）配信優先度を設定する。
次に、実施の形態１で示したように、データ変換部１１５はクライアント２の表示画面の中心の近くに配置されるデータに対して高い配信順序の優先度を設定する。
【００７８】
なお、通信部１１１は、データ変換部１１５によって配信優先度及び表示優先度の設定された地図データについて、配信優先度の高い配信単位から順に、また、同一の配信優先度のものについては、表示優先度の高い配信単位から順に送信する。
なお、以降のクライアント２の動作は、実施の形態１で示したとおりである。
【００７９】
以上により、ユーザが必要としている情報のみを抽出して配信するため、配信データ量を削減することが可能となり、この結果、ユーザの利用目的に応じた地図を提供することができ、地図表示時のユーザの待ち時間を短縮することが可能となる。
【００８０】
実施の形態１３．
本実施の形態では、種々の属性情報が含まれた地図データを配信用フォーマットに変換する場合について説明する。
図１４は、本実施の形態における処理を説明する図である。
地図のフォーマットはその地図メーカによりさまざまである。
そこで、地図配信装置１にコンバータを設け、コンバータにてデータ変換を行い（Ｓ１１）、内部処理用フォーマットに変換する（Ｓ１２）。これにより地図フォーマットの違いを吸収する。
なお、この内部処理用フォーマットに変換された地図データは地図情報ＤＢ１２に格納されることになる。
また、地図の構成要素は通常、描画に必要な情報（形状情報）及び形状情報についてのさまざまな属性情報、例えば道路であればその距離や車線数など、を持っている。
そこで、データアクセス部１１４により地図情報ＤＢ１２から抽出された地図データに対して、データ変換部１１５でデータ変換を行い（Ｓ１３）、形状情報以外のデータ（属性情報）を取り除いた配信用フォーマットに変換する（Ｓ１４）。このように、本実施の形態においては、データ変換部１１５は、地図データ加工部として機能する。
そして、通信部１１１は、変換された配信用フォーマットの地図データを配信単位ごとにクライアントに送信する（Ｓ１５）。
一方、クライアントでは、配信単位ごとに配信された地図データを受信し（Ｓ２１）、配信用フォーマットの地図データをそのまま表示する（Ｓ２２、Ｓ２３）。
【００８１】
以上により、元となる地図フォーマットに依存することなく、そして、実施の形態１に示した特徴を損なうことなく、配信するデータ量を削減することが可能となり、これにより、地図表示時のユーザの待ち時間をさらに短縮することが可能となる。
【００８２】
実施の形態１４．
実施の形態１に示した地図配信システムにおいて、地図配信装置１及びクライアント２のそれぞれの通信部で、配信単位ごとにそれぞれ地図データの圧縮及び伸長を行うようにしてもよい。なお、地図データの圧縮及び伸長の方式については、一般に用いられている方式でよい。
【００８３】
以上により、実施の形態１に示した特徴を損なうことなく、配信するデータ量を削減することが可能となり、地図表示時のユーザの待ち時間をさらに短縮することが可能となる。
【００８４】
実施の形態１５．
実施の形態１に示した地図配信システムにおいて、連続して地図を要求された場合について示す。
図１５のように新規地図表示後すぐにスクロールを行った場合などには、まだ地図データを取得中にもかかわらず、新たな配信要求が発生することがある。この場合、左端のメッシュ（もしくはサブメッシュ）Ａ〜Ｃのように取得しきっていないにもかかわらず、不要となるデータもある。
そこで、このような場合の地図要求時の処理の流れを図１６に示す。
まず、地図配信装置１の要求制御部１１３は、通信部１１１を通して受信した配信要求にしたがい、クライアント管理部１１２からそのクライアントの情報を取得し、また、データアクセス部１１４から地図データを取得し、データ変換部１１５によってそのクライアントにあった形にデータを変換した後、通信部を通して地図情報をクライアントに送信する。
ここで、送信している地図データについては、クライアント管理部１１２にて管理する。送信開始時に送信しているデータをクライアント管理部１１２にて保存し、送信完了時にクライアント管理部１１２にて破棄する。
【００８５】
さらに、地図連続要求時の処理の流れを図１７に示す。
クライアント２の制御部２１３は、入力部２１４を通してユーザからの地図表示要求などを受け取り、データ管理部２１２に地図データの要求を出す。データ管理部２１２は、取得中の地図データについては、保持していない旨を制御部２１３に返す。制御部２１３は保持していない地図情報については、通信部２１１を通して地図配信装置１にその配信要求を画面中心の緯度経度とともに送信する。
つまり、図１５における「取得中」の地図データ（メッシュ／サブメッシュＤ、Ｅ、Ｆ）は再度要求され、また、「取得中（不要）」の地図データ（メッシュ／サブメッシュＡ、Ｂ、Ｃ）については、このときには要求されない。
【００８６】
次に、地図配信装置１の要求制御部１１３は、通信部１１１を通して受信した配信要求にしたがい、クライアント管理部１１２からそのクライアントの情報を取得する。配信要求の対象とされてない地図データに関しては、通信部１１１にそのデータの送信を中断させるとともに、さらに、送信中の地図データはクライアント管理部１１２から取得する。
その後、データアクセス部１１４から地図データを取得し、データ変換部１１５によってそのクライアントにあった形にデータを変換した後、通信部１１１を通して地図情報をクライアントに送信する。
送信している地図データについては、クライアント管理部１１２にて管理する。送信開始時に送信しているデータをクライアント管理部１１２にて保存し、送信完了時にクライアント管理部１１２にて破棄する。
【００８７】
クライアント２の制御部２１３は、通信部２１１を通して受信した地図データをデータ管理部２１２により管理するとともに、表示画面２１５に表示を行う。
【００８８】
以上により、地図を連続して要求した場合でも、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図連続要求時のユーザの待ち時間を短縮することが可能となる。
【００８９】
なお、以上の実施の形態１〜１５では、本発明に係る地図データ配信装置及び地図データ受信装置について説明したが、実施の形態１〜１５に示した処理手順により本発明に係る地図データ配信方法及び地図データ受信方法も実現することができる。
【００９０】
また、ここで、実施の形態１〜１５における特徴を以下にてまとめる。
【００９１】
実施の形態１の地図配信方式は、
サーバに、
・一つもしくは複数の地図構成要素からなる配信単位に分割された地図データ
・地図データを変換するデータ変換手段
・クライアントにデータを配信する通信手段
を備え、またクライアントに、
・サーバから配信されたデータを受信する通信手段
・通信手段により受信されたデータを表示する地図表示手段
を備え、サーバのデータ変換手段が、
・地図データの各配信単位に対し、クライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、サーバの通信手段が、
・データ変換手段により付与された配信優先度順に配信する
こと、及び、クライアントの地図表示手段が、
・受信されたデータを即時表示する
ことにより、
・地図新規表示時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９２】
実施の形態２の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、クライアントの制御手段が、
・すでに配信済みのデータについては要求しない
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、クライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図縮小時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９３】
実施の形態３の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、クライアントの制御手段が、
・すでに配信済みのデータについては要求しない
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、スクロール方向にありかつクライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図スクロール時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９４】
実施の形態４の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、クライアントの制御手段が、
・すでに配信済みのデータについては要求しない
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、クライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図回転時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９５】
実施の形態５の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、クライアントの制御手段が、
・すでに配信済みのデータについては要求しない
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、画面上方向にありかつクライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図擬似３Ｄ表示時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９６】
実施の形態６の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、サーバの地図データが、
・各構成要素に描画レベルを設定でき、配信単位を描画レベルを考慮したものにする
こと、及び、クライアントの制御手段が、
・必要な描画レベルを指定する
ことにより、
・広範囲の縮尺で同一の地図データを利用できる
・小縮尺で地図を表示する時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９７】
実施の形態７の地図配信方式は、
クライアントの制御手段が、
・すでに配信済みのデータについて新たに必要となった描画レベルのみを要求する
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、クライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図拡大時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９８】
実施の形態８の地図配信方式は、
クライアントの制御手段が、
・新規に配信要求するデータについて必要な描画レベルを指定する
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、クライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図縮小時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９９】
実施の形態９の地図配信方式は、
クライアントの制御手段が、
・すでに配信済みのデータについて新たに必要となった描画レベルのみを要求する
・新規に配信要求するデータについては必要な描画レベルを指定する
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、画面上方向にありかつクライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図擬似３Ｄ表示時のユーザの待ち時間を短縮する
ことを特徴とする。
【０１００】
実施の形態１０の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、サーバの地図データが、
・配信単位をレイヤーを考慮したものにする
こと、及び、クライアントの制御手段が、
・新規に配信要求するデータについては必要なレイヤーを指定する
ことにより、
・地図表示時のユーザの待ち時間を短縮する
ことを特徴とする。
【０１０１】
実施の形態１１の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、サーバの地図データが、
・配信単位をレイヤーを考慮したものにする
こと、及び、クライアントの制御手段が、
・すでに配信済みのデータについて新たに必要となったレイヤーのみを要求すること、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・表示設定変更時のユーザの待ち時間を短縮する
ことを特徴とする。
【０１０２】
実施の形態１２の地図配信方式は、
サーバが、
・表示優先度設定表
・表示優先度設定手段
を備え、サーバのデータ変換手段が、
・地図データの各構成要素に対し、表示優先度設定表及び表示優先度設定手段にしたがって表示優先度を付与する
・最低表示優先度以上の構成要素のみを抽出する
こと、及び、サーバの通信手段が、
・データ変換手段により付与された配信優先度及び表示優先度順に配信する
ことにより、
・配信データ量を削減
し、
・ユーザの利用目的に応じた地図を提供する
・地図表示時のユーザの待ち時間を短縮する
ことを特徴とする。
【０１０３】
実施の形態１３の地図配信方式は、
サーバのデータ変換手段が、
・地図データからクライアントでの描画に不要な属性を取り除く
ことにより、
・配信データ量を削減
し、
・地図表示時のユーザの待ち時間をさらに短縮する
ことを特徴とする。
【０１０４】
実施の形態１４の地図配信方式は、
サーバの通信手段が、
・地図データを圧縮する
こと、及び、クライアントの通信手段が、
・地図データを伸長する
ことにより、
・配信データ量を削減
し、
・地図表示時のユーザの待ち時間をさらに短縮する
ことを特徴とする。
【０１０５】
実施の形態１５の地図配信方式は、
サーバのクライアント管理手段が、
・送信中の地図データを管理する
こと、及び、サーバの要求制御手段が、
・送信中に地図要求を受けた場合に送信を中断する
ことにより、
・地図連続要求時のユーザの待ち時間を短縮すること
を特徴とする。
【０１０６】
【発明の効果】
本発明による地図データ配信装置は、端末装置の属性情報に基づき複数種類のデータ処理単位のうち特定のデータ処理単位を選択データ処理単位として選択し、選択データ処理単位ごと地図データを抽出し、選択データ処理単位ごとに地図データを配信するため、端末装置において処理速度的な問題や表示画面上のちらつき等が発生することなく、地図データの表示までの時間を短縮することができる。
【０１０７】
また、本発明による地図データ配信装置は、配信対象地図データに対して選択データ処理単位ごとに配信順序の優先度を設定し、配信順序の優先度に従った順序で配信対象地図データを選択データ処理単位ごとに配信するため、端末装置は重要性の高い地図データから順次表示を開始することが可能となり、ユーザの待ち時間を短縮することができる。
【０１０８】
また、本発明による地図データ配信装置は、端末装置の表示画面の中心位置の近くに表示される地図データほど配信順序の優先度を高く設定するため、端末装置は重要性の高い表示画面の中心の近くに表示される地図データから順次表示を開始することが可能となり、ユーザの待ち時間を短縮することができる。
【０１０９】
更に、本発明による地図データ受信装置は、配信単位ごとに配信対象地図データを指定して配信要求を行うとともに、地図データ配信装置より配信単位ごとに配信地図データを順次受信するため、処理速度的な問題や表示画面上のちらつき等が発生することなく、地図データの表示までの時間を短縮することができる。
【０１１０】
また、本発明による地図データ配信方法は、端末装置の属性情報に基づき複数種類のデータ処理単位のうち特定のデータ処理単位を選択データ処理単位として選択し、選択データ処理単位ごと地図データを抽出し、選択データ処理単位ごとに地図データを配信するため、端末装置において処理速度的な問題や表示画面上のちらつき等が発生することなく、地図データの表示までの時間を短縮することができる。
【０１１１】
更に、本発明による地図データ受信方法は、配信単位ごとに配信対象地図データを指定して配信要求を行うとともに、地図データ配信装置より配信単位ごとに配信地図データを順次受信するため、処理速度的な問題や表示画面上のちらつき等が発生することなく、地図データの表示までの時間を短縮することができる。
【図面の簡単な説明】
【図１】 地図配信システムの構成を示す図。
【図２】 地図配信装置の構成を示す図。
【図３】 クライアントの構成を示す図。
【図４】 地図セット、メッシュ及びサブメッシュを説明する図。
【図５】 レイヤーを説明する図。
【図６】 クライアント起動時の処理を示す図。
【図７】 地図要求時の処理を示す図。
【図８】 地図新規表示時の配信対象地図データを示す図。
【図９】 地図縮小時の配信対象地図データを示す図。
【図１０】 地図スクロール時の配信対象地図データを示す図。
【図１１】 地図回転時の配信対象地図データを示す図。
【図１２】 地図疑似３Ｄ表示を説明する図。
【図１３】 地図疑似３Ｄ表示時の配信対象地図データを示す図。
【図１４】 配信用フォーマットへのデータ変換を説明する図。
【図１５】 地図連続要求時の配信対象地図データを示す図。
【図１６】 地図連続要求時の処理を示す図。
【図１７】 地図連続要求時の処理を示す図。
【符号の説明】
１ 地図配信装置、２ クライアント、１１ 地図配信サーバ部、１２ 地図情報データベース、１３ Ｗｅｂサーバ部、１４ ＰＯＩデータベース、１５ メニューデータベース、２１ コンパクト地図ビューア部、２２ ブラウザ部、１１１ 通信部、１１２ クライアント管理部、１１３ 要求制御部、１１４ データアクセス部、１１５ データ変換部、２１１ 通信部、２１２ データ管理部、２１３ 制御部、２１４ 入力部、２１５ 表示画面、２１６ 位置検出部。
【発明の属する技術分野】
本発明は、通信型ベクター地図配信方式及び地図配信システムに関する。
【０００２】
【従来の技術】
特開２０００−２５８１７２に記載された従来の情報提供システムでは、サーバからの地図提供サービスをより効率的、低価格で実施するために、サーバ上の経路演算部にて目的地までの経路を求め、地図表示位置決定部にて地図データを含む誘導経路情報をダウンロードすべき地点を決定し、間引き判定部にて端末情報を基に送信すべき情報を間引いていた。このとき、間引く情報を決定するために、各地図要素情報の優先順位を定義した優先順位定義表を用いている。
【０００３】
【発明が解決しようとする課題】
上述の情報提供システムでは、間引く情報を決定するためには、経路があらかじめ存在することが前提となっており、経路が存在しない場合については考慮されていない。上述のシステムをナビゲーションシステムに適用したとき、地図の利用シーンとして、経路誘導以外、例えば、目的地の確認を行う場合なども考えられる。そのような場合、地図を自分がいる位置を中心に表示するのではなく、任意の地点を中心に表示し、さらにスクロールや拡大、縮小などの操作を行うこともありえるが、上述のシステムでは対処することができない。
また、上述のシステムでは、受信が完了しなければ表示が行われないため、地図データ量に比例してユーザの待ち時間が決定される。したがって、上述のシステムでは、遅い通信媒体で大きなデータ量の地図を提供する場合、ユーザの待ち時間が非常に大きくなる。
さらに、上述のシステムでは、間引く情報を決定するために地図要素に優先順位をつける場合に、あらかじめ定められた優先順位定義表のみにより決定している。しかし、実際に地図表示を行った場合、例えば、画面の中心に近い情報や経路に近い情報はそれらから離れた情報と比較して、よりユーザが必要としている可能性が高い（優先順位が高い）ものと考えられるが、上述のシステムではそのような動的な情報による優先順位の設定を行うことはできない。
本発明は、これらの問題点を鑑みてなされたものであり、クライアントに必要な地図データが存在しない場合でも、ユーザが必要としている地図データを動的に判別し、順に配信することにより、地図の利用シーン（経路が設定されているか否か）、地図データ量などに依存することなく、ユーザの待ち時間を短縮することを目的とする。
また、本発明の他の目的は、大量のデータを保持することができないクライアントに対して、よりユーザが必要としている地図データを優先的に提供することにある。
【０００４】
【課題を解決するための手段】
本発明に係る地図データ配信装置は、
複数種類のデータ処理単位が設定され、それぞれのデータ処理単位ごとのデータ処理が可能な地図データを保有地図データとして保有し、前記保有地図データの少なくとも一部を端末装置に対して配信する地図データ配信装置であって、
前記端末装置より、前記端末装置の属性情報を受信する属性情報受信部と、
前記属性情報に基づき、前記複数種類のデータ処理単位のうち特定のデータ処理単位を選択データ処理単位として選択するデータ処理単位選択部と、
前記端末装置より、前記保有地図データのうち配信対象となる配信対象地図データを特定する配信要求を受信する配信要求受信部と、
前記保有地図データから、前記配信要求により特定された前記配信対象地図データを、前記選択データ処理単位ごとに抽出する地図データ抽出部と、
前記地図データ抽出部により前記選択データ処理単位ごとに抽出された前記配信対象地図データを、前記選択データ処理単位ごとに前記端末装置に対して配信する地図データ配信部とを有することを特徴とする。
【０００５】
前記属性情報受信部は、前記端末装置より、前記端末装置の地図データ利用目的を示す属性情報を受信し、
前記データ処理単位選択部は、前記属性情報に示された前記端末装置の地図データ利用目的に基づき、前記選択データ処理単位を選択することを特徴とする。
【０００６】
前記属性情報受信部は、前記端末装置より、前記端末装置の性能を示す属性情報を受信し、
前記データ処理単位選択部は、前記属性情報に示された前記端末装置の性能に基づき、前記選択データ処理単位を選択することを特徴とする。
【０００７】
前記地図データ配信装置は、表示画面を有する端末装置に対して前記配信対象地図データを配信し、
前記属性情報受信部は、前記端末装置より、前記端末装置の前記表示画面の表示サイズを示す属性情報を受信し、
前記データ処理単位選択部は、前記属性情報に示された前記表示サイズに基づき、前記選択データ処理単位を選択することを特徴とする。
【０００８】
前記地図データ配信装置は、更に、前記選択データ処理単位ごとに抽出された前記配信対象地図データに対して、前記選択データ処理単位ごとに配信順序の優先度を設定する優先度設定部を有し、
前記地図データ配信部は、前記優先度設定部により設定された前記配信順序の優先度に従った配信順序で、前記配信対象地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする。
【０００９】
前記地図データ配信装置は、表示画面を有する端末装置に対して前記配信対象地図データを配信し、
前記優先度設定部は、前記選択データ処理単位ごとに抽出された前記配信対象地図データのうち前記端末装置の前記表示画面の中心位置の近くに表示される配信対象地図データほど前記配信順序の優先度を高く設定することを特徴とする。
【００１０】
前記地図データ配信装置は、複数の地図データ構成要素により構成される地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、地図データ構成要素ごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データを前記地図データ構成要素ごとに抽出することを特徴とする。
【００１１】
前記地図データ配信装置は、複数のメッシュに区画された地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、メッシュごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データをメッシュごとに抽出することを特徴とする。
【００１２】
前記地図データ配信装置は、複数のメッシュに区画され、それぞれのメッシュが複数のサブメッシュにより構成される地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、サブメッシュごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データをサブメッシュごとに抽出することを特徴とする。
【００１３】
前記地図データ配信装置は、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素が共通の地図データ構成要素ごとに少なくとも一つ以上のレイヤーとしてグルーピングされた地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、レイヤーごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データをレイヤーごとに抽出することを特徴とする。
【００１４】
前記配信要求受信部は、前記端末装置より、少なくとも一つ以上の特定のレイヤーの配信を要求する配信要求を受信し、
前記地図データ抽出部は、前記特定のレイヤーのそれぞれを抽出することを特徴とする。
【００１５】
前記地図データ配信装置は、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素に縮尺に対する表示優先度が描画レベルとして設定された地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、描画レベルごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データを描画レベルごとに抽出することを特徴とする。
【００１６】
前記配信要求受信部は、前記端末装置より、少なくとも一つ以上の特定の描画レベルが指定され、前記特定の描画レベルのそれぞれに対応する地図データ構成要素の配信を要求する配信要求を受信し、
前記地図データ抽出部は、前記特定の描画レベルのそれぞれについて、対応する地図データ構成要素を抽出することを特徴とする。
【００１７】
前記地図データ配信装置は、複数の地図データ構成要素により構成される地図データを前記保有地図データとして保有し、
前記地図データ配信装置は、更に、前記地図データ抽出部により抽出された前記配信対象地図データに含まれる地図データ構成要素のそれぞれに対して、少なくとも一つ以上の表示優先度を設定し、設定した表示優先度の合計値が所定の閾値を超える地図データ構成要素を選択する地図データ選択部を有し、
前記地図データ配信部は、前記地図データ選択部により選択された地図データ構成要素により構成される地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする。
【００１８】
前記地図データ配信装置は、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素に形状情報と前記形状情報の属性情報が含まれた地図データを前記保有地図データとして保有し、
前記地図データ配信装置は、更に、前記地図データ抽出部により抽出された前記配信対象地図データに含まれる地図データ構成要素のそれぞれに対して、それぞれの地図データ構成要素から前記形状情報の属性情報を除去する地図データ加工部を有し、
前記地図データ配信部は、前記地図データ加工部により前記形状情報の属性情報が除去された配信対象地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする。
【００１９】
前記地図データ配信部は、前記選択データ処理単位ごとに前記配信対象地図データに対してデータ圧縮処理を行い、データ圧縮処理後の配信対象地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする。
【００２０】
前記地図データ配信部は、前記端末装置より送信された新たな配信要求が前記配信対象地図データの配信が終了する前に前記配信要求受信部により受信された場合に、前記配信対象地図データの配信を中止し、前記新たな配信要求に基づく新たな配信対象地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする。
【００２１】
本発明に係る地図データ受信装置は、
複数種類のデータ処理単位が設定され、それぞれのデータ処理単位ごとのデータ処理が可能な地図データを配信する地図データ配信装置より、前記地図データの少なくとも一部を受信する地図データ受信装置であって、
前記複数種類のデータ処理単位のうち特定のデータ処理単位を地図データの配信単位として指定するとともに、前記地図データ配信装置からの配信の対象となる配信対象地図データを前記配信単位ごとに指定する配信対象地図データ指定部と、
前記配信対象地図データ指定部により指定された前記配信単位ごとの配信対象地図データを示す配信要求を生成する配信要求生成部と、
前記配信要求生成部により生成された前記配信要求を前記地図データ配信装置に対して送信するとともに、前記地図データ配信装置より前記配信単位ごとに配信された前記配信対象地図データを前記配信単位ごとに受信する通信部とを有することを特徴とする。
【００２２】
前記地図データ受信装置は、更に、地図データを表示する表示画面を有し、
前記通信部は、表示位置が前記表示画面の中心位置から近い順に前記配信対象地図データを前記配信単位ごとに受信することを特徴とする。
【００２３】
前記地図データ受信装置は、前記地図データ配信装置より、複数の地図データ構成要素により構成される地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、地図データ構成要素ごとの配信を指定し、
前記通信部は、前記地図データ配信装置より地図データ構成要素ごとに配信された前記配信対象地図データを地図データ構成要素ごとに受信することを特徴とする。
【００２４】
前記地図データ受信装置は、前記地図データ配信装置より、複数のメッシュに区画された地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、メッシュごとの配信を指定し、
前記通信部は、前記地図データ配信装置よりメッシュごとに配信された前記配信対象地図データをメッシュごとに受信することを特徴とする。
【００２５】
前記地図データ受信装置は、前記地図データ配信装置より、複数のメッシュに区画され、それぞれのメッシュが複数のサブメッシュにより構成される地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、サブメッシュごとの配信を指定し、
前記通信部は、前記地図データ配信装置よりサブメッシュごとに配信された前記配信対象地図データをサブメッシュごとに受信することを特徴とする。
【００２６】
前記地図データ受信装置は、前記地図データ配信装置より、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素が共通の地図データ構成要素ごとに少なくとも一つ以上のレイヤーとしてグルーピングされた地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、レイヤーごとの配信を指定し、
前記通信部は、前記地図データ配信装置よりレイヤーごとに配信された前記配信対象地図データをレイヤーごとに受信することを特徴とする。
【００２７】
前記配信対象地図データ指定部は、前記配信対象地図データとして、少なくとも一つ以上の特定のレイヤーを指定し、
前記配信要求生成部は、前記配信対象地図データ指定部により指定された前記特定のレイヤーの配信を要求する配信要求を生成し、
前記通信部は、前記配信要求生成部により生成された前記配信要求を前記地図データ配信装置に対して送信するとともに、前記地図データ配信装置より前記配信対象地図データとして配信された前記特定のレイヤーをレイヤーごとに受信することを特徴とする。
【００２８】
前記地図データ受信装置は、前記地図データ配信装置より、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素に縮尺に対する表示優先度が描画レベルとして設定された地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、描画レベルごとの配信を指定し、
前記通信部は、前記地図データ配信装置より描画レベルごとに配信された前記配信対象地図データを描画レベルごとに受信することを特徴とする。
【００２９】
前記配信対象地図データ指定部は、前記配信対象地図データとして、少なくとも一つ以上の特定の描画レベルを指定し、
前記配信要求生成部は、前記配信対象地図データ指定部により指定された前記特定の描画レベルのそれぞれに対応する地図データ構成要素の配信を要求する配信要求を生成し、
前記通信部は、前記配信要求生成部により生成された前記配信要求を前記地図データ配信装置に対して送信するとともに、前記地図データ配信装置より前記配信対象地図データとして配信された前記特定の描画レベルに対応する地図データ構成要素を描画レベルごとに受信することを特徴とする。
【００３０】
前記地図データ受信装置は、更に、前記地図データ配信装置より配信された地図データを格納地図データとして格納する地図データ格納部を有し、
前記配信対象地図データ指定部は、前記地図データ格納部に格納された前記格納地図データ以外の地図データを前記配信対象地図データとして指定することを特徴とする。
【００３１】
前記地図データ受信装置は、更に、地図データを表示する表示画面と、
前記通信部が前記配信対象地図データを受信する前に、前記地図データ格納部に格納された前記格納地図データの少なくとも一部を前記表示画面に出力する表示出力部とを有することを特徴とする。
【００３２】
本発明に係る地図データ配信方法は、
複数種類のデータ処理単位が設定され、それぞれのデータ処理単位ごとのデータ処理が可能な地図データを保有地図データとして保有し、前記保有地図データの少なくとも一部を端末装置に対して配信する地図データ配信方法であって、
前記端末装置より、前記端末装置の属性情報を受信する属性情報受信ステップと、
前記属性情報に基づき、前記複数種類のデータ処理単位のうち特定のデータ処理単位を選択データ処理単位として選択するデータ処理単位選択ステップと、
前記端末装置より、前記保有地図データのうち配信対象となる配信対象地図データを特定する配信要求を受信する配信要求受信ステップと、
前記保有地図データから、前記配信要求により特定された前記配信対象地図データを、前記選択データ処理単位ごとに抽出する地図データ抽出ステップと、
前記地図データ抽出ステップにより前記選択データ処理単位ごとに抽出された前記配信対象地図データを、前記選択データ処理単位ごとに前記端末装置に対して配信する地図データ配信ステップとを有することを特徴とする。
【００３３】
本発明に係る地図データ受信方法は、
複数種類のデータ処理単位が設定され、それぞれのデータ処理単位ごとのデータ処理が可能な地図データを配信する地図データ配信装置より、前記地図データの少なくとも一部を受信する地図データ受信方法であって、
前記地図データ配信装置からの配信の対象となる配信対象地図データを指定するとともに、前記複数種類のデータ処理単位のうち特定のデータ処理単位を前記配信対象地図データの配信単位として指定する配信対象地図データ指定ステップと、
前記配信対象地図データ指定ステップにより指定された前記配信対象地図データ及び前記配信単位を示す配信要求を生成する配信要求生成ステップと、
前記配信要求生成ステップにより生成された前記配信要求を前記地図データ配信装置に対して送信するとともに、前記地図データ配信装置より前記配信単位ごとに配信された前記配信対象地図データを前記配信単位ごとに受信する通信ステップとを有することを特徴とする。
【００３４】
【発明の実施の形態】
実施の形態１．
図を用いて実施の形態１に係る地図配信システムについて説明する。
図１は、本実施の形態に係る地図配信システムの構成を示す図である。
図１において、１は、地図データを配信する地図配信装置である。地図配信装置１は、地図データ配信装置に相当する。地図配信装置１は、例えば、インターネット上や情報センタ、家庭などに設置される。
２は、地図配信装置１より配信された地図データを受信し、ユーザに対して地図データを表示するクライアントである。クライアント２は、端末装置又は地図データ受信装置に相当する。クライアント２は、例えば、携帯電話、ＰＤＡなどであり、歩行者に携帯、もしくは自動車や二輪車などに搭載される。
また、図１では、省略しているが、地図配信装置１とクライアント２との間には、無線通信ネットワーク、インターネット等の有線通信ネットワークが存在する。
図１に示す地図配信システムの例としては、通信型のナビゲーションシステム（カーナビ，人ナビ），ＧＩＳシステムなどがある。
【００３５】
次に、地図配信装置１及びクライアント２の内部構成について説明する。
地図配信装置１に関し、１１は、地図データの配信処理を行う地図配信サーバ部である。
１２は、地図データを保有する地図情報データベース（以下、地図情報ＤＢと表記する）である。地図情報ＤＢ１２に保有された地図データを保有地図データと呼ぶ。
１３は、メニューやＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ）等の地図以外の情報の配信処理を行うＷｅｂサーバ部である。Ｗｅｂサーバ部１３は、ＣＧＩやＳｅｒｖｌｅｔの機能を有する。
１４は、ＰＯＩ等の情報を格納するＰＯＩデータベース（以下、ＰＯＩ ＤＢと表記する）である。
１５は、メニュー情報を格納するメニューデータベース（以下、メニューＤＢと表記する）である。
また、クライアント２に関しては、２１は、地図配信装置１より配信された地図データを受信するコンパクト地図ビューア部であり、２２は、地図配信装置１より配信されたＰＯＩやメニュー等の情報を受信するブラウザ部である。
地図情報については地図配信サーバ部１１とコンパクト地図ビューア部２１との間で、また、メニューやＰＯＩなどの地図以外の情報については、Ｗｅｂサーバ部１３及びブラウザ部２２間でやりとりされる。また、必要に応じて、地図配信装置１上のＷｅｂサーバ部１３（ＣＧＩやＳｅｒｖｌｅｔ）と地図配信サーバ部１１との間、及び、クライアント２上のコンパクト地図ビューア部２１とブラウザ部２２との間で情報の交換が行われる。
なお、地図配信装置１とクライアント２との間の通信はＨＴＴＰ（ＨＴＴＰＳ）により行われる。
【００３６】
また、本実施の形態に係る地図配信システムを利用した地図配信の全体の処理の流れは、図１に示すように、次のとおりである。
（０）クライアント２上にコンパクト地図ビューア部２１がアプリケーションプログラムとして存在しない場合、地図配信装置１上のＷｅｂサーバ部１３を通してダウンロードする。
（１）クライアント２にてユーザが利用する各種メニューはすべて地図配信装置１上に存在し、クライアント２からの要求に応じて、地図配信装置１は、Ｗｅｂサーバ部１３を通してメニューを送信する。例えば、メニューはＨＴＭＬで記述され、また、クライアント２と地図配信装置１間の通信はＨＴＴＰで行われる。
（２）ユーザは、メニューによる誘導によって、表示すべき地図データを決定する。決定された地図データは、配信要求として地図配信装置１に送信され、地図配信装置１は地図配信サーバ部１１を通して要求された地図データを配信する。
（３）さらにユーザは、メニューによる誘導によって、表示すべきＰＯＩ情報を選択するための条件を決定する。例えば、「現在位置近辺にあるイタリアンのレストラン」などとなる。決定された条件はＰＯＩ検索要求として地図配信装置１に送信され、地図配信装置１はＷｅｂサーバ部１３のＰＯＩ検索機能によって条件に応じたＰＯＩ情報を検索し、その結果をＷｅｂサーバ部１３を通して送信する。例えば、ＰＯＩ検索機能はＣＧＩなどで実現される。
【００３７】
次に、地図配信装置１の地図配信サーバ部１１の構成について説明する。
図２は、地図配信サーバ部１１の構成を示す機能ブロック図である。
図２において、１１１は、クライアントとデータ交換を行うための通信部である。通信部１１１は、後述するように、属性情報受信部、配信要求受信部、地図データ配信部に相当する。
１１２は、各クライアントごとに、クライアントの属性を示すクライアント情報（属性情報）を保持するクライアント管理部である。
１１３は、クライアント２からの要求を解析し、要求に応じた処理を起動する要求制御部である。要求制御部１１３は、複数種類の配信単位（データ処理単位）のうち特定種類の配信単位（データ処理単位）を選択する。要求制御部１１３は、データ処理単位選択部に相当する。ここで、配信単位とは、地図データ抽出の際及び地図データ配信の際のデータ処理単位であり、詳細については後述する。
１１４は、クライアント２からの要求に応じた地図データを地図情報ＤＢ１２から取り出すデータアクセス部である。データアクセス部１１４は、地図データ抽出部に相当する。
１１５は、必要に応じて地図データの変換を行うためのデータ変換部である。データ変換部１１５は、優先度設定部に相当する。
また、図２には示していないが、必要に応じて、アクセス履歴を収集するための履歴収集部を追加してもよい。
また地図配信装置１は、図示していないが、例えばマイクロプロセッサ等のＣＰＵ、半導体メモリ等や磁気ディスク等の記録手段、及び通信手段を有する計算機により実現することができる。記録手段には、地図配信装置１に含まれる各構成要素の機能を実現するプログラムが記録されており、ＣＰＵがこれらのプログラムを読み込むことにより地図配信装置１の動作を制御し、各構成要素の機能を実現することができる。
なお、これらのプログラムを計算機で読みとり可能な記録媒体に記録することも可能である。更には、これらのプログラムを通信網を介して転送することも可能である。
【００３８】
次に、図３を参照してクライアント２のコンパクト地図ビューア部２１の構成について説明する。
図３において、２１１は、地図配信装置１とデータ交換を行う通信部である。
２１２は、地図配信装置１から取得した地図データなどを保持するデータ管理部である。データ管理部２１２は、地図データ格納部に相当する。
２１３は、コンパクト地図ビューア部２１内の各機能を制御する制御部である。制御部２１３は、地図配信装置１より配信される地図データ（配信対象地図データ）を指定し、また、配信対象地図データの配信の際の配信単位を指定し、配信対象地図データ及び配信単位を示す配信要求を生成する。従って、制御部２１３は、配信対象地図データ指定部及び配信要求生成部に相当する。また、制御部２１３は、表示すべき地図データ等を表示画面２１５に対して出力する。このため、表示出力部としても機能する。
２１４は、ユーザからの入力を受け付ける入力部である。
２１５は、ユーザに対して地図データ等を表示する表示画面である。
２１６は、クライアント２の現在位置を検出する位置検出部である。
【００３９】
次に、図４を用いて地図データの構成を説明する。
ある連続したエリアの同一種類の地図データを地図セットと呼ぶ。地図セットは一定区画ごとに区切ったメッシュという単位で管理される。つまり、地図データは地図情報ＤＢ１２内でメッシュ単位で管理される。
さらに、メッシュあたりのデータ量が多い場合などには、メッシュをさらにサブメッシュに分割することもある。
また、地図データはレイヤーと呼ばれる概念を持つ。図５のように地図の構成要素（地図データ構成要素）の種類（主要道、細街路、建物などを示すデータ）ごとにグルーピングされ一つのレイヤーを形成する。そして、各種のレイヤーが合成されて一つ地図データが形成される。
このように、地図配信装置１が保有する地図データには、複数種類のデータ処理単位が設定されており、それぞれのデータ処理単位ごとのデータ処理が可能である。
そして、データアクセス部１１４は、これら複数種類のデータ処理単位のうちの特定のデータ処理単位ごとに地図情報ＤＢ１２より地図データを抽出し、また、通信部１１１は、特定のデータ処理単位ごとに抽出された地図データを特定のデータ処理単位ごとに配信する。このため、データ処理単位は、地図データの配信の際の配信単位となる。
地図データの配信単位としては、次のようなものがある。
・各地図構成要素ごと
・各サブメッシュの各レイヤーごと
・各サブメッシュごと
・各メッシュの各レイヤーごと
・各メッシュごと
また、メッシュのサイズや配信単位などに関しては地図セットごとに構成情報として保持する。構成情報として保持される情報の例は次のとおりである。
・バージョン
・縮尺
・座標系種別： 緯度経度座標系，平面直角座標系など
・左下座標
・右上座標
・南北方向メッシュ幅
・東西方向メッシュ幅
・配信単位
なお、ＰＯＩなどの地図以外の情報のうち、位置を持つ情報については、その位置をあわせて地図上に重畳して表示することができる。
【００４０】
次に、地図配信装置１及びクライアント２の動作について説明する。
まず、クライアント２の起動時の処理の流れを図６に従って説明する。
（１）クライアント２の制御部２１３は、クライアント情報とともに起動通知を通信部２１１を通して地図配信装置１に送信する。ここで、クライアント情報とは、クライアント２の属性を示す情報（属性情報）であり、クライアント２の表示画面２１５の表示サイズ、メモリサイズ（性能）、地図の利用目的、通信速度（性能）等を含む。
（２）地図配信装置１の要求制御部１１３は、通信部１１１を通して受信したクライアント情報、及びデータアクセス部１１４により取り出した地図構成情報をもとに、配信単位を設定する。
配信単位の設定例は次のとおりである。
クライアント情報としては、地図の利用目的、表示サイズ、メモリサイズ、及び、通信速度を利用する。
（２−１）まず、地図の利用目的によって配信単位を「各レイヤーごと」とするかしないかを決定する。基本的には「各レイヤーごと」とするが、例えば、常にすべてのレイヤーを表示する必要がある利用目的のように、配信単位を「各レイヤーごと」とすることのオーバヘッドの方が大きい場合には、配信単位を「各レイヤーごと」としない。
（２―２）次に、サブメッシュのサイズを決定する。具体的には、以下のａ１．及びａ２．の式を満たすのであれば、「各メッシュ（の各レイヤーごと）」を配信単位とする。
ここで、配信単位の最大データサイズとは、メッシュごとに分割した場合にデータサイズが最大となるメッシュのデータサイズ、又は各メッシュのレイヤーごとに分割した場合にデータサイズが最大となるレイヤーのデータサイズを意味する。また、ａ２．の式におけるｎはクライアント２で保持させたい配信単位数であり、４以上の定数である。
ａ１．又はａ２．の式を満たさないときには、ｂ．の式を満たす範囲でサブメッシュへの分割を行う。
ａ１． ： 配信単位の最大データサイズ ＜ 通信速度 × 目標応答時間
ａ２． ： 配信単位の最大データサイズ × ｎ ＜ （クライアントの）メモリサイズ
ｂ． ： 標準的な縮尺で表示したときのサブメッシュのサイズ ＞ 表示サイズ
なお、上記ｂ．の条件を満たすようにサブメッシュの分割を行えない場合には、「各地図構成要素ごと」を配信単位とする。
なお、ターゲットとするクライアントが想定されている場合には、あらかじめ配信単位をクライアントの種類ごとに設定しておいてもよい。
このようにして設定した配信単位は、地図構成情報の一部としてクライアントに送信するとともに、地図配信装置１のクライアント管理部１１２によりクライアントごとに保持する。
（３）クライアント２の制御部２１３は、通信部２１１を通して受信した地図構成情報をデータ管理部２１２により管理する。
【００４１】
次に、地図要求時の処理の流れを図７に従って説明する。
（０）クライアント２の位置検出部２１６は、現在位置を定期的に制御部２１３に渡す。
（１）クライアント２の制御部２１３は、入力部２１４を通してユーザからの地図表示要求などを受け取り、データ管理部２１２に地図データの要求を出す。
データ管理部２１２は、すでに必要な地図データを保持している場合にはその情報を、保持していない場合にはその旨を制御部２１３に返す。これにより、制御部２１３は、表示に必要な地図データのうちデータ管理部２１２に格納されている地図データ以外の地図データを配信対象地図データに指定することができる。なお、制御部２１３では、配信単位ごとに配信対象地図データを指定する。この配信単位は、クライアント起動時に地図構成情報に含まれて地図配信装置１より送信され、データ管理部２１２に保持されていたものである。
制御部２１３は、データ管理部２１２が保持していない地図データが存在した場合には、配信単位ごとに配信対象地図データを示すとともに表示画面２１５の中心位置の緯度経度情報を示す配信要求を生成し、生成した配信要求を通信部２１１を通じて地図配信装置１に対して送信する。
ここで、新規地図表示時（表示画面２１５に全く地図データが表示されていない場合）を例にして制御部２１３での配信対象地図データの指定処理について説明する。
新規地図表示時の表示領域と地図データ（メッシュもしくはサブメッシュ）との関係は、例えば、図８のとおりである。図８の枠で囲まれた領域が表示領域になる。また、ここで、表示領域に含まれる地図データ（メッシュ／サブメッシュＡ〜Ｆ）は、新規地図表示時にはデータ管理部２１２に保持されていないため、メッシュ／サブメッシュＡ〜Ｆのすべてを配信対象地図データとして地図配信装置１に要求することになる。
【００４２】
（２）地図配信装置１の要求制御部１１３は、通信部１１１を通して受信した配信要求にしたがい、クライアント管理部１１２からそのクライアントのクライアント情報を取得し、また、データアクセス部１１４から配信対象地図データを取得する。この際、データアクセス部１１４は、配信単位ごとに配信対象地図データを地図情報ＤＢ１２から抽出し、要求制御部１１３は、データアクセス部１１４より配信単位ごとに配信対象地図データを取得する。
その後、データ変換部１１５によってそのクライアントにあった形にデータを変換する。
ここで、データ変換部１１５は、クライアント２からの配信要求受信時に取得した表示画面の中心位置の緯度経度情報に基づき、中心位置から近い配信単位順に高い配信順序の優先度を設定する。例えば、上記緯度経度を中心とした同一間隔の同心円の内側に含まれる配信単位ほど高い配信順序の優先度を設定する、などの方法がある。なお、同心円の間隔はクライアント情報（表示サイズなど）により決定する。
このように配信順序の優先度が設定された後、通信部１１１は、配信順序の優先度に従った順序で、配信単位ごとに配信対象地図データをクライアント２に送信する。
【００４３】
（３）クライアント２では、通信部２１１が配信単位ごとに配信対象地図データを受信し、制御部２１３が受信された配信対象地図データをデータ管理部に格納するとともに、表示画面２１５に対して出力し、表示を行う。
制御部２１３は、受け取った配信単位ごとに配信対象地図データをすぐに表示するように出力する。
【００４４】
地図データの表示においては、配信単位のサイズとクライアントの性能によっては、処理速度的に問題が発生したり、画面にちらつきが発生したりすることがある。しかし、本実施の形態では、上述したように、配信単位はクライアントの性能などに応じて設定するため、このような問題は生じない。
【００４５】
以上により、クライアントは画面の中心に近い地図データから順に受信することができ、さらに、配信単位ごとに表示を行うため、ユーザへの応答をより早く行うことができ、更に、画面内のデータの表示をより早く完了することが可能となり、この結果、新規地図表示時のユーザの待ち時間を短縮することが可能となる。
【００４６】
実施の形態２．
本実施の形態では、クライアントにおいて地図縮小処理を行う場合について説明する。
本実施の形態に係る地図配信装置１及びクライアント２の構成は、実施の形態１と同様であり、図１〜３に示すものとなる。
また、クライアント起動時の処理は、実施の形態１と同様であり、本実施の形態では、クライアント起動時の処理が行われ、配信単位が決定された後に、クライアント２が地図配信装置１に対して配信要求を送信する際の処理について説明する。
【００４７】
実施の形態１に示した地図要求時の処理の（１）において、クライアント２の制御部２１３により、必要となる地図データの判断が行われる。
例えば、地図縮小後の表示領域と地図データ（メッシュもしくはサブメッシュ）との関係は図９のとおりである。図９において、破線の枠はこれまでの表示領域を示し、実線の枠は新たな（地図縮小後の）表示領域を示す。
ここで、新たな表示領域に含まれる地図データ（メッシュ／サブメッシュＡ〜Ｔ）のうち、データ管理部２１２に保持されている取得済みのデータ（メッシュ／サブメッシュＧ、Ｈ、Ｉ、Ｌ、Ｍ、Ｎ）については、制御部２１３が出力処理を行いすぐに表示画面２１５に表示される。
そして、制御部２１３は、データ管理部２１２が保持していないデータ（メッシュ／サブメッシュＧ、Ｈ、Ｉ、Ｌ、Ｍ、Ｎ以外）のみを配信対象地図データとして地図配信装置１に要求することになる。なお、配信対象地図データは、実施の形態１と同様に、配信単位ごとに指定される。
以降の処理は、実施の形態１と同様である。
【００４８】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に受信することができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図縮小時のユーザの待ち時間を短縮することが可能となる。
【００４９】
実施の形態３．
本実施の形態では、クライアントにおいて地図スクロール処理を行う場合について説明する。
本実施の形態に係る地図配信装置１及びクライアント２の構成は、実施の形態１と同様であり、図１〜３に示すものとなる。
また、クライアント起動時の処理は、実施の形態１と同様であり、本実施の形態では、クライアント起動時の処理が行われ、配信単位が決定された後に、クライアント２が地図配信装置１に対して配信要求を送信する際の処理について説明する。
【００５０】
実施の形態１に示した地図要求時の処理の（１）において、クライアント２の制御部２１３により、必要となる地図データの判断が行われる。
例えば、地図スクロール後の表示領域と地図データ（メッシュもしくはサブメッシュ）との関係は図１０のとおりである。図１０において、破線の枠はこれまでの表示領域を示し、実線の枠は新たな（地図スクロール後の）表示領域を示す。
ここで、新たな表示領域に含まれる地図データ（メッシュ／サブメッシュＡ〜Ｉ）のうち、データ管理部２１２に保持されている取得済みのデータ（メッシュ／サブメッシュＡ〜Ｆ）については、制御部２１３が出力処理を行いすぐに表示画面２１５に表示される。
そして、制御部２１３は、データ管理部２１２が保持していないデータ（メッシュ／サブメッシュＧ〜Ｉ）のみを配信対象地図データとして地図配信装置１に要求することになる。なお、配信対象地図データは、実施の形態１と同様に、配信単位ごとに指定される。
以降の処理は、実施の形態１と同様である。
【００５１】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に受信することができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図スクロール時のユーザの待ち時間を短縮することが可能となる。
【００５２】
実施の形態４．
本実施の形態では、クライアントにおいて地図回転処理を行う場合について説明する。
本実施の形態に係る地図配信装置１及びクライアント２の構成は、実施の形態１と同様であり、図１〜３に示すものとなる。
また、クライアント起動時の処理は、実施の形態１と同様であり、本実施の形態では、クライアント起動時の処理が行われ、配信単位が決定された後に、クライアント２が地図配信装置１に対して配信要求を送信する際の処理について説明する。
【００５３】
実施の形態１に示した地図要求時の処理の（１）において、クライアント２の制御部２１３により、必要となる地図データの判断が行われる。
例えば、画面中央を中心とした地図回転後の表示領域と地図データ（メッシュもしくはサブメッシュ）との関係は図１１のとおりである。図１１において、破線の枠はこれまでの表示領域を示し、実線の枠は新たな（地図回転後の）表示領域を示す。
ここで、新たな表示領域に含まれる地図データ（メッシュ／サブメッシュＡ〜Ｌ）のうち、データ管理部２１２に保持されている取得済みのデータ（メッシュ／サブメッシュＣ〜Ｅ、Ｈ〜Ｊ）については、制御部２１３が出力処理を行いすぐに表示画面２１５に表示される。
そして、制御部２１３は、データ管理部２１２が保持していないデータ（メッシュ／サブメッシュＣ〜Ｅ、Ｈ〜Ｊ以外）のみを配信対象地図データとして地図配信装置１に要求することになる。なお、配信対象地図データは、実施の形態１と同様に、配信単位ごとに指定される。
以降の処理は、実施の形態１と同様である。
【００５４】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に受信することができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図回転時のユーザの待ち時間を短縮することが可能となる。
【００５５】
実施の形態５．
本実施の形態では、クライアントにおいて地図疑似３Ｄ表示処理を行う場合について説明する。
地図擬似３Ｄ表示とは、図１２のように通常の地図真上の視点からではなく、斜め上方の視点から見るような表示を行うことにより、擬似的な３Ｄ表示をするものである。
さらに、建物などが高さ情報を持っている場合には、その高さを柱状の形態であらわすことにより、より３Ｄに近い形で表示することもできる。
【００５６】
本実施の形態に係る地図配信装置１及びクライアント２の構成は、実施の形態１と同様であり、図１〜３に示すものとなる。
また、クライアント起動時の処理は、実施の形態１と同様であり、本実施の形態では、クライアント起動時の処理が行われ、配信単位が決定された後に、クライアント２が地図配信装置１に対して配信要求を送信する際の処理について説明する。
【００５７】
実施の形態１に示した地図要求時の処理の（１）において、クライアント２の制御部２１３により、必要となる地図データの判断が行われる。
例えば、地図擬似３Ｄ表示後の表示領域と地図データ（メッシュもしくはサブメッシュ）との関係は図１３のとおりである。図１３において、破線の枠はこれまでの表示領域を示し、実線の枠は新たな（擬似３Ｄ表示後の）表示領域を示す。
ここで、新たな表示領域に含まれる地図データ（メッシュ／サブメッシュＡ〜Ｃ、Ｅ〜Ｎ）のうち、データ管理部２１２に保持されている取得済みのデータ（メッシュ／サブメッシュＦ〜Ｈ、Ｊ〜Ｌ）については、制御部２１３が出力処理を行いすぐに表示画面２１５に表示される。
そして、制御部２１３は、データ管理部２１２が保持していないデータ（メッシュ／サブメッシュＦ〜Ｈ、Ｊ〜Ｌ以外）のみを配信対象地図データとして地図配信装置１に要求することになる。なお、配信対象地図データは、実施の形態１と同様に、配信単位ごとに指定される。
以降の処理は、実施の形態１と同様である。
【００５８】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に受信することができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図擬似３Ｄ表示時のユーザの待ち時間を短縮することが可能となる。
【００５９】
実施の形態６．
次に、配信単位をより詳細にする場合について説明する。
本実施の形態においては、地図データ構造を次のとおりとする。
本実施の形態に係る地図データでは、各地図構成要素に描画レベルが設定されている。描画レベルとは、縮尺に対する表示優先度であり、描画レベルが高い地図構成要素は縮尺された場合でも表示し、描画レベルが低ければ縮尺された場合には表示しないというものである。例えば、主要道はいかなる縮尺でも表示するため描画レベルは１、細街路は中縮尺以下では表示しないため、描画レベルは３などと設定される。
同じ地図データを利用した場合、拡大した場合には情報密度が下がり、縮小した場合には情報密度が上がることになるが、描画レベルを設定することにより、その構成要素を表示するか否かを情報密度に応じて決定することが可能である。
なお、描画レベルと縮尺との対応は地図構成情報として保持される。
【００６０】
本実施の形態においては、地図データの配信単位として、次のようなものが追加される。
・各サブメッシュの各レイヤーの各描画レベルごと
・各サブメッシュの各描画レベルごと
・各メッシュの各レイヤーの各描画レベルごと
・各メッシュの各描画レベルごと
そして、実施の形態１に示したクライアント起動時の処理の（２）において、地図配信装置１の要求制御部１１３は、クライアント情報に基づき上記の配信単位のいずれかを選択する。
【００６１】
また、地図データの配信単位を描画レベルを考慮したものとした場合、実施の形態１において示した地図要求時の処理の（１）における、クライアントの制御部の処理の具体例を次のとおりとする。
クライアント２の制御部２１３により、必要となる地図データの判断が行われる。このとき、表示している縮尺と地図構成情報より必要となる描画レベルが決定でき、この必要な描画レベルの地図構成要素のみを配信対象地図データとして地図配信装置１に要求することになる。
そして、実施の形態１において示した地図要求時の処理の（２）において、地図配信装置１のデータアクセス部１１４は、配信要求に示された描画レベルに対応する地図構成要素を配信単位ごと（各メッシュ／サブメッシュの各レイヤーの各描画レベルごと、各メッシュ／サブメッシュの各描画レベルごと）に抽出する。また、データ変換部１１５は、クライアント２からの配信要求受信時に取得した表示画面の中心位置の緯度経度情報に基づき、中心位置から近い配信単位ほど配信順序の優先度を高く設定し、通信部１１１が、配信順序の優先度に従った順序で、配信単位ごとに配信対象地図データをクライアント２に送信する。
なお、地図配信装置１及びクライアント２の構成は実施の形態１で示したものと同様であり、また、地図配信装置１及びクライアント２の動作についても上述した処理以外は実施の形態１と同様である。
【００６２】
以上により、小縮尺で（広範囲を）表示する場合でも配信されるデータ量を少なくすることができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、広範囲の縮尺で同一の地図データを利用できるようになり、小縮尺で地図を表示する時のユーザの待ち時間を短縮することが可能となる。
【００６３】
実施の形態７．
次に、実施の形態６に示したデータ構造を有する地図データ（描画レベルが設定されている地図データ）に対する地図拡大時の処理について説明する。
本実施の形態においては、実施の形態１において示した地図要求時の処理の（１）における、クライアントの制御部の処理の具体例を次のとおりとする。
クライアント２の制御部２１３により、必要となる地図データの判断が行われる。地図拡大時の表示領域は小さくなるため、メッシュもしくはサブメッシュといった単位では、新規に要求される地図データは発生しない。しかし、描画レベルを考慮した場合、表示する縮尺によっては、新たに別の描画レベルの地図データが必要となる。ここで、必要と判断された地図データのうち、データ管理部２１２に保持されている取得済みのデータ（描画レベルの高い地図構成要素）については、すぐに表示画面２１５に表示される。そして、クライアント２の制御部２１３は、データ管理部２１２が保持していない描画レベルの地図構成要素のみを配信対象地図データとして地図配信装置１に要求することになる。
地図配信装置１における以降の処理は実施の形態６に示したものと同様である。
【００６４】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に受信することができるため、ユーザへの応答をより早く行うことができ、画面内のデータの表示をより早く完了することが可能となり、この結果、地図拡大時のユーザの待ち時間を短縮することが可能となる。
【００６５】
実施の形態８．
次に、実施の形態６に示したデータ構造を有する地図データ（描画レベルが設定されている地図データ）に対する地図縮小時の処理について説明する。
【００６６】
本実施の形態においては、実施の形態１において示した地図要求時の処理の（１）における、クライアントの制御部の処理の具体例を次のとおりとする。
クライアント２の制御部２１３により、必要となる地図データの判断が行われる。地図縮小時の表示領域は図９のとおりである。メッシュもしくはサブメッシュといった単位で、新規に要求される地図データについては、制御部２１３は必要な描画レベルを指定して地図配信装置に要求することになる。なお、すでに取得済みのデータについては、必要な描画レベルのデータが存在するため、すぐに表示画面２１５に表示される。
地図配信装置１における以降の処理は実施の形態６に示したものと同様である。
【００６７】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に必要な描画レベルのデータのみを受信することができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図縮小時のユーザの待ち時間を短縮することが可能となる。
【００６８】
実施の形態９．
次に、実施の形態６に示したデータ構造を有する地図データ（描画レベルが設定されている地図データ）に対する地図擬似３Ｄ表示時の処理について説明する。
本実施の形態においては、実施の形態１において示した地図要求時の処理の（１）における、クライアントの制御部の処理の具体例を次のとおりとする。
クライアント２の制御部２１３により、必要となる地図データの判断が行われる。地図擬似３Ｄ表示時の表示領域は図１３のとおりである。このとき、表示される縮尺は見かけ上、手前（図の下側）の方ほど大きく、奥（図の上側）の方ほど小さくなる。そこで、例えば、上１／３の領域については描画レベルを一段階小縮尺、下１／３の領域については描画レベルを一段階大縮尺として表示すると。見栄えがよくなる。
このような表示を行う場合、メッシュもしくはサブメッシュといった単位で、新規に要求される地図データについては、制御部２１３は必要な描画レベルを指定して地図配信装置に要求することになる。また、すでに取得済みのデータについては、必要な描画レベルのみを要求することになる。
地図配信装置１における以降の処理は実施の形態６に示したものと同様である。
【００６９】
以上により、すでに受信済みの地図データはすぐに表示され、地図配信装置から取得する地図データについても、画面の中心に近い地図データから順に必要な描画レベルのデータのみを受信することができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図擬似３Ｄ表示時のユーザの待ち時間を短縮することが可能となる。
【００７０】
実施の形態１０．
地図データの配信時に、ユーザによっては、文字データは不要など、表示するレイヤーを定義したい場合が考えられる。そこで、本実施の形態では、実施の形態１に示した地図配信システムにおいて、表示するレイヤーを指定してクライアント２から地図配信装置１に対して配信要求を送信する場合について説明する。地図データの配信単位をレイヤーを考慮したものとした場合、実施の形態１に示した地図要求時の処理の流れの（１）におけるクライアント２の制御部２１３の処理の具体例を次のとおりとする。
クライアント２の制御部２１３は、あらかじめユーザにより定義された表示設定（表示するレイヤー）を指定して配信要求を出す。
そして、実施の形態１において示した地図要求時の処理の（２）において、地図配信装置１のデータアクセス部１１４は、配信要求に示された表示設定（表示するレイヤー）に対応する地図データを配信単位ごとに抽出する。また、データ変換部１１５は、クライアント２からの配信要求受信時に取得した表示画面の中心位置の緯度経度情報に基づき、中心位置から近い配信単位ほど配信順序の優先度を高く設定し、通信部１１１が、配信順序の優先度に従った順序で、配信単位ごとに配信対象地図データをクライアント２に送信する。
なお、地図配信装置１及びクライアント２の構成は実施の形態１で示したものと同様であり、また、地図配信装置１及びクライアント２の動作についても上述した処理以外は実施の形態１と同様である。
【００７１】
以上により、配信されるデータ量を少なくすることができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図表示時のユーザの待ち時間を短縮することが可能となる。
【００７２】
実施の形態１１．
実施の形態１０に示した地図配信システムにおいて、途中で表示設定を変更する場合が考えられる。
例えば、言語の異なる文字データ（日本語の文字のレイヤーと英語の文字のレイヤーなど）をそれぞれ別のレイヤーとして扱うこととした場合、途中で言語を切り替える場合などが考えられる。
【００７３】
地図データの配信単位をレイヤーを考慮したものとした場合、実施の形態１にて示した地図要求時の処理の流れの（１）におけるクライアント２の制御部２１３の処理の具体例を次のとおりとする。
クライアント２の制御部２１３は、表示設定（表示するレイヤー）の変更により必要となったレイヤーのみを指定して地図データの要求を出す。
その後の地図配信装置１の処理は、実施の形態１０に示したものと同様である。
【００７４】
以上により、表示設定変更時に配信するデータ量を少なくすることができるため、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、表示設定変更時のユーザの待ち時間を短縮することが可能となる。
【００７５】
実施の形態１２．
本実施の形態では、表示優先度を用いて地図配信を行う場合について説明する。
表示優先度とは、地図の構成要素それぞれについて、ユーザがどの程度見たい情報であるか（ユーザにとってどの程度重要な情報であるか）をあらわすための値である。ユーザが見たい情報はその地図の利用目的などによって異なる。そこで、表示優先度設定表は利用目的ごとに用意される。利用目的としては、例えば、車で移動する場合で目的地が決定しておりその経路を見たい場合、徒歩で移動する場合で目的地を決定するためにその周辺を見たい場合などが考えられる。
なお、利用目的は、配信要求とともにクライアントから送信される。
【００７６】
表示優先度は各レイヤーごとに設定する。しかし、同じレイヤーに属する情報でも異なる表示優先度を設定したい場合が考えられる。例えば、経路を見たい場合などには、経路周辺の建物は重要であるが、それ以外の建物はさほど重要ではない。そこで、表示優先度は、表示優先度設定表により静的に設定される静的表示優先度とデータ変換部１１５の表示優先度設定機能により動的に設定される動的表示優先度からなる。
表示優先度設定表は、レイヤーと優先度値、及び、表示優先度設定機能へのリンク情報の組み合わせからなる。また、最低表示優先度（その表示優先度以上の情報を表示する）ももつ。
例えば、車で移動する場合で目的地が決定しておりその経路を見たい場合の表示優先度設定表は次のようになる。
最低表示優先度： ４
・主要道： ５
・細街路： ３ ［※経路周辺を＋１］
・建物 ： ３ ［※経路周辺を＋１、さらに交差点付近を＋１］
・文字 ： ４
ここで、各構成要素に設定されている数値（例えば、主要道では５、細街路では３）が静的表示優先度となり、経路周辺にある構成要素に追加される数値（細街路では経路周辺にあれば＋１）が動的表示優先度となる。具体的には、経路周辺の細街路では、静的表示優先度の３と動的表示優先度の１とを足して最終的な表示優先度は４となり、経路周辺でない細街路では、静的表示優先度のみなので、最終的な表示優先度は３となる。
【００７７】
このように、表示優先度を用いて地図配信を行う場合は、実施の形態１で示した地図要求時の処理の流れの（２）におけるデータ変換部１１５の処理は次のようになる。なお、本実施の形態においてはデータ変換部１１５は地図データ選択部として機能する。
Ａ）表示優先度を設定する。
データ変換部１１５は、データアクセス部１１４が抽出した地図データに対して、例えば上記に示した表示優先度設定表にしたがい、各レイヤーごとに静的表示優先度を設定し、表示優先度設定機能へのリンク情報をもつレイヤーについては、表示優先度設定機能により、各構成要素に対し動的表示優先度を設定する。
Ｂ）表示優先度に基づく配信データを抽出する。
データ変換部１１５は、最終的な表示優先度（静的＋動的）が、最低表示優先度により示される値以上の構成要素のみを抽出する。
Ｃ）配信優先度を設定する。
次に、実施の形態１で示したように、データ変換部１１５はクライアント２の表示画面の中心の近くに配置されるデータに対して高い配信順序の優先度を設定する。
【００７８】
なお、通信部１１１は、データ変換部１１５によって配信優先度及び表示優先度の設定された地図データについて、配信優先度の高い配信単位から順に、また、同一の配信優先度のものについては、表示優先度の高い配信単位から順に送信する。
なお、以降のクライアント２の動作は、実施の形態１で示したとおりである。
【００７９】
以上により、ユーザが必要としている情報のみを抽出して配信するため、配信データ量を削減することが可能となり、この結果、ユーザの利用目的に応じた地図を提供することができ、地図表示時のユーザの待ち時間を短縮することが可能となる。
【００８０】
実施の形態１３．
本実施の形態では、種々の属性情報が含まれた地図データを配信用フォーマットに変換する場合について説明する。
図１４は、本実施の形態における処理を説明する図である。
地図のフォーマットはその地図メーカによりさまざまである。
そこで、地図配信装置１にコンバータを設け、コンバータにてデータ変換を行い（Ｓ１１）、内部処理用フォーマットに変換する（Ｓ１２）。これにより地図フォーマットの違いを吸収する。
なお、この内部処理用フォーマットに変換された地図データは地図情報ＤＢ１２に格納されることになる。
また、地図の構成要素は通常、描画に必要な情報（形状情報）及び形状情報についてのさまざまな属性情報、例えば道路であればその距離や車線数など、を持っている。
そこで、データアクセス部１１４により地図情報ＤＢ１２から抽出された地図データに対して、データ変換部１１５でデータ変換を行い（Ｓ１３）、形状情報以外のデータ（属性情報）を取り除いた配信用フォーマットに変換する（Ｓ１４）。このように、本実施の形態においては、データ変換部１１５は、地図データ加工部として機能する。
そして、通信部１１１は、変換された配信用フォーマットの地図データを配信単位ごとにクライアントに送信する（Ｓ１５）。
一方、クライアントでは、配信単位ごとに配信された地図データを受信し（Ｓ２１）、配信用フォーマットの地図データをそのまま表示する（Ｓ２２、Ｓ２３）。
【００８１】
以上により、元となる地図フォーマットに依存することなく、そして、実施の形態１に示した特徴を損なうことなく、配信するデータ量を削減することが可能となり、これにより、地図表示時のユーザの待ち時間をさらに短縮することが可能となる。
【００８２】
実施の形態１４．
実施の形態１に示した地図配信システムにおいて、地図配信装置１及びクライアント２のそれぞれの通信部で、配信単位ごとにそれぞれ地図データの圧縮及び伸長を行うようにしてもよい。なお、地図データの圧縮及び伸長の方式については、一般に用いられている方式でよい。
【００８３】
以上により、実施の形態１に示した特徴を損なうことなく、配信するデータ量を削減することが可能となり、地図表示時のユーザの待ち時間をさらに短縮することが可能となる。
【００８４】
実施の形態１５．
実施の形態１に示した地図配信システムにおいて、連続して地図を要求された場合について示す。
図１５のように新規地図表示後すぐにスクロールを行った場合などには、まだ地図データを取得中にもかかわらず、新たな配信要求が発生することがある。この場合、左端のメッシュ（もしくはサブメッシュ）Ａ〜Ｃのように取得しきっていないにもかかわらず、不要となるデータもある。
そこで、このような場合の地図要求時の処理の流れを図１６に示す。
まず、地図配信装置１の要求制御部１１３は、通信部１１１を通して受信した配信要求にしたがい、クライアント管理部１１２からそのクライアントの情報を取得し、また、データアクセス部１１４から地図データを取得し、データ変換部１１５によってそのクライアントにあった形にデータを変換した後、通信部を通して地図情報をクライアントに送信する。
ここで、送信している地図データについては、クライアント管理部１１２にて管理する。送信開始時に送信しているデータをクライアント管理部１１２にて保存し、送信完了時にクライアント管理部１１２にて破棄する。
【００８５】
さらに、地図連続要求時の処理の流れを図１７に示す。
クライアント２の制御部２１３は、入力部２１４を通してユーザからの地図表示要求などを受け取り、データ管理部２１２に地図データの要求を出す。データ管理部２１２は、取得中の地図データについては、保持していない旨を制御部２１３に返す。制御部２１３は保持していない地図情報については、通信部２１１を通して地図配信装置１にその配信要求を画面中心の緯度経度とともに送信する。
つまり、図１５における「取得中」の地図データ（メッシュ／サブメッシュＤ、Ｅ、Ｆ）は再度要求され、また、「取得中（不要）」の地図データ（メッシュ／サブメッシュＡ、Ｂ、Ｃ）については、このときには要求されない。
【００８６】
次に、地図配信装置１の要求制御部１１３は、通信部１１１を通して受信した配信要求にしたがい、クライアント管理部１１２からそのクライアントの情報を取得する。配信要求の対象とされてない地図データに関しては、通信部１１１にそのデータの送信を中断させるとともに、さらに、送信中の地図データはクライアント管理部１１２から取得する。
その後、データアクセス部１１４から地図データを取得し、データ変換部１１５によってそのクライアントにあった形にデータを変換した後、通信部１１１を通して地図情報をクライアントに送信する。
送信している地図データについては、クライアント管理部１１２にて管理する。送信開始時に送信しているデータをクライアント管理部１１２にて保存し、送信完了時にクライアント管理部１１２にて破棄する。
【００８７】
クライアント２の制御部２１３は、通信部２１１を通して受信した地図データをデータ管理部２１２により管理するとともに、表示画面２１５に表示を行う。
【００８８】
以上により、地図を連続して要求した場合でも、ユーザへの応答をより早く行うことができ、また、画面内のデータの表示をより早く完了することが可能となり、この結果、地図連続要求時のユーザの待ち時間を短縮することが可能となる。
【００８９】
なお、以上の実施の形態１〜１５では、本発明に係る地図データ配信装置及び地図データ受信装置について説明したが、実施の形態１〜１５に示した処理手順により本発明に係る地図データ配信方法及び地図データ受信方法も実現することができる。
【００９０】
また、ここで、実施の形態１〜１５における特徴を以下にてまとめる。
【００９１】
実施の形態１の地図配信方式は、
サーバに、
・一つもしくは複数の地図構成要素からなる配信単位に分割された地図データ
・地図データを変換するデータ変換手段
・クライアントにデータを配信する通信手段
を備え、またクライアントに、
・サーバから配信されたデータを受信する通信手段
・通信手段により受信されたデータを表示する地図表示手段
を備え、サーバのデータ変換手段が、
・地図データの各配信単位に対し、クライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、サーバの通信手段が、
・データ変換手段により付与された配信優先度順に配信する
こと、及び、クライアントの地図表示手段が、
・受信されたデータを即時表示する
ことにより、
・地図新規表示時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９２】
実施の形態２の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、クライアントの制御手段が、
・すでに配信済みのデータについては要求しない
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、クライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図縮小時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９３】
実施の形態３の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、クライアントの制御手段が、
・すでに配信済みのデータについては要求しない
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、スクロール方向にありかつクライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図スクロール時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９４】
実施の形態４の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、クライアントの制御手段が、
・すでに配信済みのデータについては要求しない
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、クライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図回転時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９５】
実施の形態５の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、クライアントの制御手段が、
・すでに配信済みのデータについては要求しない
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、画面上方向にありかつクライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図擬似３Ｄ表示時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９６】
実施の形態６の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、サーバの地図データが、
・各構成要素に描画レベルを設定でき、配信単位を描画レベルを考慮したものにする
こと、及び、クライアントの制御手段が、
・必要な描画レベルを指定する
ことにより、
・広範囲の縮尺で同一の地図データを利用できる
・小縮尺で地図を表示する時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９７】
実施の形態７の地図配信方式は、
クライアントの制御手段が、
・すでに配信済みのデータについて新たに必要となった描画レベルのみを要求する
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、クライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図拡大時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９８】
実施の形態８の地図配信方式は、
クライアントの制御手段が、
・新規に配信要求するデータについて必要な描画レベルを指定する
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、クライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図縮小時のユーザの待ち時間を短縮する
ことを特徴とする。
【００９９】
実施の形態９の地図配信方式は、
クライアントの制御手段が、
・すでに配信済みのデータについて新たに必要となった描画レベルのみを要求する
・新規に配信要求するデータについては必要な描画レベルを指定する
こと、及び、サーバのデータ変換手段が、
・地図データの各配信単位に対し、画面上方向にありかつクライアントの表示画面の中心に近いものから順に配信優先度を高く付与する
こと、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・地図擬似３Ｄ表示時のユーザの待ち時間を短縮する
ことを特徴とする。
【０１００】
実施の形態１０の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、サーバの地図データが、
・配信単位をレイヤーを考慮したものにする
こと、及び、クライアントの制御手段が、
・新規に配信要求するデータについては必要なレイヤーを指定する
ことにより、
・地図表示時のユーザの待ち時間を短縮する
ことを特徴とする。
【０１０１】
実施の形態１１の地図配信方式は、
クライアントに、
・サーバへの要求を生成する制御手段
を備え、サーバの地図データが、
・配信単位をレイヤーを考慮したものにする
こと、及び、クライアントの制御手段が、
・すでに配信済みのデータについて新たに必要となったレイヤーのみを要求すること、及び、クライアントの地図表示手段が、
・すでに配信済みのデータについては受信前に表示しておく
ことにより、
・表示設定変更時のユーザの待ち時間を短縮する
ことを特徴とする。
【０１０２】
実施の形態１２の地図配信方式は、
サーバが、
・表示優先度設定表
・表示優先度設定手段
を備え、サーバのデータ変換手段が、
・地図データの各構成要素に対し、表示優先度設定表及び表示優先度設定手段にしたがって表示優先度を付与する
・最低表示優先度以上の構成要素のみを抽出する
こと、及び、サーバの通信手段が、
・データ変換手段により付与された配信優先度及び表示優先度順に配信する
ことにより、
・配信データ量を削減
し、
・ユーザの利用目的に応じた地図を提供する
・地図表示時のユーザの待ち時間を短縮する
ことを特徴とする。
【０１０３】
実施の形態１３の地図配信方式は、
サーバのデータ変換手段が、
・地図データからクライアントでの描画に不要な属性を取り除く
ことにより、
・配信データ量を削減
し、
・地図表示時のユーザの待ち時間をさらに短縮する
ことを特徴とする。
【０１０４】
実施の形態１４の地図配信方式は、
サーバの通信手段が、
・地図データを圧縮する
こと、及び、クライアントの通信手段が、
・地図データを伸長する
ことにより、
・配信データ量を削減
し、
・地図表示時のユーザの待ち時間をさらに短縮する
ことを特徴とする。
【０１０５】
実施の形態１５の地図配信方式は、
サーバのクライアント管理手段が、
・送信中の地図データを管理する
こと、及び、サーバの要求制御手段が、
・送信中に地図要求を受けた場合に送信を中断する
ことにより、
・地図連続要求時のユーザの待ち時間を短縮すること
を特徴とする。
【０１０６】
【発明の効果】
本発明による地図データ配信装置は、端末装置の属性情報に基づき複数種類のデータ処理単位のうち特定のデータ処理単位を選択データ処理単位として選択し、選択データ処理単位ごと地図データを抽出し、選択データ処理単位ごとに地図データを配信するため、端末装置において処理速度的な問題や表示画面上のちらつき等が発生することなく、地図データの表示までの時間を短縮することができる。
【０１０７】
また、本発明による地図データ配信装置は、配信対象地図データに対して選択データ処理単位ごとに配信順序の優先度を設定し、配信順序の優先度に従った順序で配信対象地図データを選択データ処理単位ごとに配信するため、端末装置は重要性の高い地図データから順次表示を開始することが可能となり、ユーザの待ち時間を短縮することができる。
【０１０８】
また、本発明による地図データ配信装置は、端末装置の表示画面の中心位置の近くに表示される地図データほど配信順序の優先度を高く設定するため、端末装置は重要性の高い表示画面の中心の近くに表示される地図データから順次表示を開始することが可能となり、ユーザの待ち時間を短縮することができる。
【０１０９】
更に、本発明による地図データ受信装置は、配信単位ごとに配信対象地図データを指定して配信要求を行うとともに、地図データ配信装置より配信単位ごとに配信地図データを順次受信するため、処理速度的な問題や表示画面上のちらつき等が発生することなく、地図データの表示までの時間を短縮することができる。
【０１１０】
また、本発明による地図データ配信方法は、端末装置の属性情報に基づき複数種類のデータ処理単位のうち特定のデータ処理単位を選択データ処理単位として選択し、選択データ処理単位ごと地図データを抽出し、選択データ処理単位ごとに地図データを配信するため、端末装置において処理速度的な問題や表示画面上のちらつき等が発生することなく、地図データの表示までの時間を短縮することができる。
【０１１１】
更に、本発明による地図データ受信方法は、配信単位ごとに配信対象地図データを指定して配信要求を行うとともに、地図データ配信装置より配信単位ごとに配信地図データを順次受信するため、処理速度的な問題や表示画面上のちらつき等が発生することなく、地図データの表示までの時間を短縮することができる。
【図面の簡単な説明】
【図１】 地図配信システムの構成を示す図。
【図２】 地図配信装置の構成を示す図。
【図３】 クライアントの構成を示す図。
【図４】 地図セット、メッシュ及びサブメッシュを説明する図。
【図５】 レイヤーを説明する図。
【図６】 クライアント起動時の処理を示す図。
【図７】 地図要求時の処理を示す図。
【図８】 地図新規表示時の配信対象地図データを示す図。
【図９】 地図縮小時の配信対象地図データを示す図。
【図１０】 地図スクロール時の配信対象地図データを示す図。
【図１１】 地図回転時の配信対象地図データを示す図。
【図１２】 地図疑似３Ｄ表示を説明する図。
【図１３】 地図疑似３Ｄ表示時の配信対象地図データを示す図。
【図１４】 配信用フォーマットへのデータ変換を説明する図。
【図１５】 地図連続要求時の配信対象地図データを示す図。
【図１６】 地図連続要求時の処理を示す図。
【図１７】 地図連続要求時の処理を示す図。
【符号の説明】
１ 地図配信装置、２ クライアント、１１ 地図配信サーバ部、１２ 地図情報データベース、１３ Ｗｅｂサーバ部、１４ ＰＯＩデータベース、１５ メニューデータベース、２１ コンパクト地図ビューア部、２２ ブラウザ部、１１１ 通信部、１１２ クライアント管理部、１１３ 要求制御部、１１４ データアクセス部、１１５ データ変換部、２１１ 通信部、２１２ データ管理部、２１３ 制御部、２１４ 入力部、２１５ 表示画面、２１６ 位置検出部。
Claims (30)
- 複数種類のデータ処理単位が設定され、複数種類のデータ処理単位のうちのいずれのデータ処理単位に従ってもデータ抽出が可能な地図データを保有地図データとして保有し、前記保有地図データの少なくとも一部を端末装置に対して配信する地図データ配信装置であって、
前記端末装置より、前記端末装置の属性情報を受信する属性情報受信部と、
前記属性情報に基づき、データ抽出の際の抽出単位として用いるデータ処理単位を前記複数種類のデータ処理単位の中から選択し、選択したデータ処理単位を選択データ処理単位とするデータ処理単位選択部と、
前記端末装置より、前記保有地図データのうち配信対象となる配信対象地図データを特定する配信要求を受信する配信要求受信部と、
前記保有地図データから、前記配信要求により特定された前記配信対象地図データを、前記選択データ処理単位ごとに抽出する地図データ抽出部と、
前記地図データ抽出部により前記選択データ処理単位ごとに抽出された前記配信対象地図データを、前記選択データ処理単位ごとに前記端末装置に対して配信する地図データ配信部とを有することを特徴とする地図データ配信装置。 - 前記属性情報受信部は、前記端末装置より、前記端末装置の地図データ利用目的を示す属性情報を受信し、
前記データ処理単位選択部は、前記属性情報に示された前記端末装置の地図データ利用目的に基づき、前記選択データ処理単位を選択することを特徴とする請求項１に記載の地図データ配信装置。 - 前記属性情報受信部は、前記端末装置より、前記端末装置の性能を示す属性情報を受信し、
前記データ処理単位選択部は、前記属性情報に示された前記端末装置の性能に基づき、前記選択データ処理単位を選択することを特徴とする請求項１に記載の地図データ配信装置。 - 前記地図データ配信装置は、表示画面を有する端末装置に対して前記配信対象地図データを配信し、
前記属性情報受信部は、前記端末装置より、前記端末装置の前記表示画面の表示サイズを示す属性情報を受信し、
前記データ処理単位選択部は、前記属性情報に示された前記表示サイズに基づき、前記選択データ処理単位を選択することを特徴とする請求項１に記載の地図データ配信装置。 - 前記地図データ配信装置は、更に、前記選択データ処理単位ごとに抽出された前記配信対象地図データに対して、前記選択データ処理単位ごとに配信順序の優先度を設定する優先度設定部を有し、
前記地図データ配信部は、前記優先度設定部により設定された前記配信順序の優先度に従った配信順序で、前記配信対象地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする請求項１に記載の地図データ配信装置。 - 前記地図データ配信装置は、表示画面を有する端末装置に対して前記配信対象地図データを配信し、
前記優先度設定部は、前記選択データ処理単位ごとに抽出された前記配信対象地図データのうち前記端末装置の前記表示画面の中心位置の近くに表示される配信対象地図データほど前記配信順序の優先度を高く設定することを特徴とする請求項５に記載の地図データ配信装置。 - 前記地図データ配信装置は、複数の地図データ構成要素により構成される地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、地図データ構成要素ごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データを前記地図データ構成要素ごとに抽出することを特徴とする請求項１に記載の地図データ配信装置。 - 前記地図データ配信装置は、複数のメッシュに区画された地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、メッシュごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データをメッシュごとに抽出することを特徴とする請求項１に記載の地図データ配信装置。 - 前記地図データ配信装置は、複数のメッシュに区画され、それぞれのメッシュが複数のサブメッシュにより構成される地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、サブメッシュごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データをサブメッシュごとに抽出することを特徴とする請求項１に記載の地図データ配信装置。 - 前記地図データ配信装置は、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素が共通の地図データ構成要素ごとに少なくとも一つ以上のレイヤーとしてグルーピングされた地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、レイヤーごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データをレイヤーごとに抽出することを特徴とする請求項８又は９に記載の地図データ配信装置。 - 前記配信要求受信部は、前記端末装置より、少なくとも一つ以上の特定のレイヤーの配信を要求する配信要求を受信し、
前記地図データ抽出部は、前記特定のレイヤーのそれぞれを抽出することを特徴とする請求項１０に記載の地図データ配信装置。 - 前記地図データ配信装置は、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素に縮尺に対する表示優先度が描画レベルとして設定された地図データを前記保有地図データとして保有し、
前記データ処理単位選択部は、前記選択データ処理単位として、描画レベルごとのデータ処理を選択し、
前記地図データ抽出部は、前記配信対象地図データを描画レベルごとに抽出することを特徴とする請求項８〜１０のいずれかに記載の地図データ配信装置。 - 前記配信要求受信部は、前記端末装置より、少なくとも一つ以上の特定の描画レベルが指定され、前記特定の描画レベルのそれぞれに対応する地図データ構成要素の配信を要求する配信要求を受信し、
前記地図データ抽出部は、前記特定の描画レベルのそれぞれについて、対応する地図データ構成要素を抽出することを特徴とする請求項１２に記載の地図データ配信装置。 - 前記地図データ配信装置は、複数の地図データ構成要素により構成される地図データを前記保有地図データとして保有し、
前記地図データ配信装置は、更に、前記地図データ抽出部により抽出された前記配信対象地図データに含まれる地図データ構成要素のそれぞれに対して、少なくとも一つ以上の表示優先度を設定し、設定した表示優先度の合計値が所定の閾値を超える地図データ構成要素を選択する地図データ選択部を有し、
前記地図データ配信部は、前記地図データ選択部により選択された地図データ構成要素により構成される地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする請求項１に記載の地図データ配信装置。 - 前記地図データ配信装置は、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素に形状情報と前記形状情報の属性情報が含まれた地図データを前記保有地図データとして保有し、
前記地図データ配信装置は、更に、前記地図データ抽出部により抽出された前記配信対象地図データに含まれる地図データ構成要素のそれぞれに対して、それぞれの地図データ構成要素から前記形状情報の属性情報を除去する地図データ加工部を有し、
前記地図データ配信部は、前記地図データ加工部により前記形状情報の属性情報が除去された配信対象地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする請求項１に記載の地図データ配信装置。 - 前記地図データ配信部は、前記選択データ処理単位ごとに前記配信対象地図データに対してデータ圧縮処理を行い、データ圧縮処理後の配信対象地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする請求項１に記載の地図データ配信装置。
- 前記地図データ配信部は、前記端末装置より送信された新たな配信要求が前記配信対象地図データの配信が終了する前に前記配信要求受信部により受信された場合に、前記配信対象地図データの配信を中止し、前記新たな配信要求に基づく新たな配信対象地図データを前記選択データ処理単位ごとに前記端末装置に対して配信することを特徴とする請求項１に記載の地図データ配信装置。
- 複数種類のデータ処理単位が設定され、それぞれのデータ処理単位ごとのデータ処理が可能な地図データを配信する地図データ配信装置より、前記地図データの少なくとも一部を受信する地図データ受信装置であって、
前記複数種類のデータ処理単位のうち特定のデータ処理単位を地図データの配信単位として指定するとともに、前記地図データ配信装置からの配信の対象となる配信対象地図データを前記配信単位ごとに指定する配信対象地図データ指定部と、
前記配信対象地図データ指定部により指定された前記配信単位ごとの配信対象地図データを示す配信要求を生成する配信要求生成部と、
前記配信要求生成部により生成された前記配信要求を前記地図データ配信装置に対して送信するとともに、前記地図データ配信装置より前記配信単位ごとに配信された前記配信対象地図データを前記配信単位ごとに受信する通信部とを有することを特徴とする地図データ受信装置。 - 前記地図データ受信装置は、更に、地図データを表示する表示画面を有し、
前記通信部は、表示位置が前記表示画面の中心位置から近い順に前記配信対象地図データを前記配信単位ごとに受信することを特徴とする請求項１８に記載の地図データ受信装置。 - 前記地図データ受信装置は、前記地図データ配信装置より、複数の地図データ構成要素により構成される地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、地図データ構成要素ごとの配信を指定し、
前記通信部は、前記地図データ配信装置より地図データ構成要素ごとに配信された前記配信対象地図データを地図データ構成要素ごとに受信することを特徴とする請求項１８に記載の地図データ受信装置。 - 前記地図データ受信装置は、前記地図データ配信装置より、複数のメッシュに区画された地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、メッシュごとの配信を指定し、
前記通信部は、前記地図データ配信装置よりメッシュごとに配信された前記配信対象地図データをメッシュごとに受信することを特徴とする請求項１８に記載の地図データ受信装置。 - 前記地図データ受信装置は、前記地図データ配信装置より、複数のメッシュに区画され、それぞれのメッシュが複数のサブメッシュにより構成される地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、サブメッシュごとの配信を指定し、
前記通信部は、前記地図データ配信装置よりサブメッシュごとに配信された前記配信対象地図データをサブメッシュごとに受信することを特徴とする請求項１８に記載の地図データ受信装置。 - 前記地図データ受信装置は、前記地図データ配信装置より、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素が共通の地図データ構成要素ごとに少なくとも一つ以上のレイヤーとしてグルーピングされた地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、レイヤーごとの配信を指定し、
前記通信部は、前記地図データ配信装置よりレイヤーごとに配信された前記配信対象地図データをレイヤーごとに受信することを特徴とする請求項２１又は２２に記載の地図データ受信装置。 - 前記配信対象地図データ指定部は、前記配信対象地図データとして、少なくとも一つ以上の特定のレイヤーを指定し、
前記配信要求生成部は、前記配信対象地図データ指定部により指定された前記特定のレイヤーの配信を要求する配信要求を生成し、
前記通信部は、前記配信要求生成部により生成された前記配信要求を前記地図データ配信装置に対して送信するとともに、前記地図データ配信装置より前記配信対象地図データとして配信された前記特定のレイヤーをレイヤーごとに受信することを特徴とする請求項２３に記載の地図データ受信装置。 - 前記地図データ受信装置は、前記地図データ配信装置より、複数の地図データ構成要素により構成され、それぞれの地図データ構成要素に縮尺に対する表示優先度が描画レベルとして設定された地図データの少なくとも一部を受信し、
前記配信対象地図データ指定部は、前記配信単位として、描画レベルごとの配信を指定し、
前記通信部は、前記地図データ配信装置より描画レベルごとに配信された前記配信対象地図データを描画レベルごとに受信することを特徴とする請求項２１〜２４のいずれかに記載の地図データ受信装置。 - 前記配信対象地図データ指定部は、前記配信対象地図データとして、少なくとも一つ以上の特定の描画レベルを指定し、
前記配信要求生成部は、前記配信対象地図データ指定部により指定された前記特定の描画レベルのそれぞれに対応する地図データ構成要素の配信を要求する配信要求を生成し、
前記通信部は、前記配信要求生成部により生成された前記配信要求を前記地図データ配信装置に対して送信するとともに、前記地図データ配信装置より前記配信対象地図データとして配信された前記特定の描画レベルに対応する地図データ構成要素を描画レベルごとに受信することを特徴とする請求項２５に記載の地図データ受信装置。 - 前記地図データ受信装置は、更に、前記地図データ配信装置より配信された地図データを格納地図データとして格納する地図データ格納部を有し、
前記配信対象地図データ指定部は、前記地図データ格納部に格納された前記格納地図データ以外の地図データを前記配信対象地図データとして指定することを特徴とする請求項１８に記載の地図データ受信装置。 - 前記地図データ受信装置は、更に、地図データを表示する表示画面と、
前記通信部が前記配信対象地図データを受信する前に、前記地図データ格納部に格納された前記格納地図データの少なくとも一部を前記表示画面に出力する表示出力部とを有することを特徴とする請求項２７に記載の地図データ受信装置。 - 複数種類のデータ処理単位が設定され、複数種類のデータ処理単位のうちのいずれのデータ処理単位に従ってもデータ抽出が可能な地図データを保有地図データとして保有し、前記保有地図データの少なくとも一部を端末装置に対して配信する地図データ配信方法であって、
前記端末装置より、前記端末装置の属性情報を受信する属性情報受信ステップと、
前記属性情報に基づき、データ抽出の際の抽出単位として用いるデータ処理単位を前記複数種類のデータ処理単位の中から選択し、選択したデータ処理単位を選択データ処理単位とするデータ処理単位選択ステップと、
前記端末装置より、前記保有地図データのうち配信対象となる配信対象地図データを特定する配信要求を受信する配信要求受信ステップと、
前記保有地図データから、前記配信要求により特定された前記配信対象地図データを、前記選択データ処理単位ごとに抽出する地図データ抽出ステップと、
前記地図データ抽出ステップにより前記選択データ処理単位ごとに抽出された前記配信対象地図データを、前記選択データ処理単位ごとに前記端末装置に対して配信する地図データ配信ステップとを有することを特徴とする地図データ配信方法。 - 複数種類のデータ処理単位が設定され、それぞれのデータ処理単位ごとのデータ処理が可能な地図データを配信する地図データ配信装置より、前記地図データの少なくとも一部を受信する地図データ受信方法であって、
前記地図データ配信装置からの配信の対象となる配信対象地図データを指定するとともに、前記複数種類のデータ処理単位のうち特定のデータ処理単位を前記配信対象地図データの配信単位として指定する配信対象地図データ指定ステップと、
前記配信対象地図データ指定ステップにより指定された前記配信対象地図データ及び前記配信単位を示す配信要求を生成する配信要求生成ステップと、
前記配信要求生成ステップにより生成された前記配信要求を前記地図データ配信装置に対して送信するとともに、前記地図データ配信装置より前記配信単位ごとに配信された前記配信対象地図データを前記配信単位ごとに受信する通信ステップとを有することを特徴とする地図データ受信方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001286581A JP3660287B2 (ja) | 2001-09-20 | 2001-09-20 | 地図データ配信装置、地図データ受信装置、地図データ配信方法及び地図データ受信方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001286581A JP3660287B2 (ja) | 2001-09-20 | 2001-09-20 | 地図データ配信装置、地図データ受信装置、地図データ配信方法及び地図データ受信方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003098956A JP2003098956A (ja) | 2003-04-04 |
| JP3660287B2 true JP3660287B2 (ja) | 2005-06-15 |
Family
ID=19109533
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001286581A Expired - Fee Related JP3660287B2 (ja) | 2001-09-20 | 2001-09-20 | 地図データ配信装置、地図データ受信装置、地図データ配信方法及び地図データ受信方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3660287B2 (ja) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005104039A2 (en) | 2004-03-23 | 2005-11-03 | Google, Inc. | A digital mapping system |
| JP2005301058A (ja) * | 2004-04-14 | 2005-10-27 | Zenrin Co Ltd | 地図データの配信および地図表示の制御 |
| JP4679859B2 (ja) * | 2004-09-10 | 2011-05-11 | 三菱電機株式会社 | 地図データ処理システム |
| JP4612382B2 (ja) * | 2004-09-28 | 2011-01-12 | クラリオン株式会社 | ナビゲーション装置、ナビゲーション方法及びナビゲーションプログラム |
| JP2007003742A (ja) * | 2005-06-23 | 2007-01-11 | Hitachi Ltd | 地図データ配信システム、方法、携帯端末 |
| JPWO2008013227A1 (ja) * | 2006-07-26 | 2009-12-17 | パナソニック株式会社 | 不揮発性記憶装置、アクセス装置、及び不揮発性記憶システム |
| JP5312753B2 (ja) * | 2007-05-01 | 2013-10-09 | 株式会社Ｋｄｄｉ研究所 | 放送スケジュール作成装置、地理情報配信システムおよびコンピュータプログラム |
| JP5352581B2 (ja) * | 2008-04-07 | 2013-11-27 | クラリオン株式会社 | 地図表示装置およびナビゲーション装置 |
| TWI558199B (zh) | 2008-08-08 | 2016-11-11 | 尼康股份有限公司 | Carry information machine and information acquisition system |
| JP2011039245A (ja) * | 2009-08-10 | 2011-02-24 | Navitime Japan Co Ltd | ナビゲーションシステム、ナビゲーション装置、ナビゲーションサーバ、および、地図データ調整配信方法 |
| JP5552038B2 (ja) | 2010-12-13 | 2014-07-16 | 株式会社デンソー | 電子メールデータ処理装置 |
| KR101587865B1 (ko) * | 2011-10-31 | 2016-01-25 | 네이버 주식회사 | 위치 정보에 대한 부가 정보를 전송하는 장치 및 방법 |
| JP5795781B2 (ja) * | 2013-04-26 | 2015-10-14 | クラリオン株式会社 | 地図表示装置および地図表示方法 |
| JP6701616B2 (ja) * | 2015-01-09 | 2020-05-27 | ブラザー工業株式会社 | 情報処理プログラムおよび情報処理装置 |
| JP6332119B2 (ja) * | 2015-04-10 | 2018-05-30 | トヨタ自動車株式会社 | 情報処理システム |
| JP7459497B2 (ja) * | 2019-12-16 | 2024-04-02 | 村田機械株式会社 | 経路計画装置、経路計画方法及び自律走行台車 |
| JP7241784B2 (ja) * | 2021-01-12 | 2023-03-17 | 本田技研工業株式会社 | 地図データの更新方法及び地図情報システム |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3737270B2 (ja) * | 1998-02-18 | 2006-01-18 | アルパイン株式会社 | ナビゲーション装置のデータ転送方法 |
| JPH11282865A (ja) * | 1998-03-31 | 1999-10-15 | Hitachi Software Eng Co Ltd | 地図情報処理システム |
| JP2000222411A (ja) * | 1999-01-29 | 2000-08-11 | Toppan Forms Co Ltd | データ抽出出力システム及びデータ抽出出力方法 |
| JP4084901B2 (ja) * | 1999-03-05 | 2008-04-30 | 株式会社日立製作所 | 情報提供システム |
| JP4097881B2 (ja) * | 1999-08-25 | 2008-06-11 | アルパイン株式会社 | 地図データ配信方法 |
| JP3856999B2 (ja) * | 1999-10-18 | 2006-12-13 | 三菱電機株式会社 | 通信型ナビゲーションシステム |
| JP2001142819A (ja) * | 1999-11-10 | 2001-05-25 | Navitime Japan Co Ltd | 地図描画方法および装置 |
| JP3402287B2 (ja) * | 1999-11-18 | 2003-05-06 | 株式会社エクォス・リサーチ | ナビゲーション方法，センタ装置，ナビゲーションシステム |
| JP2001195332A (ja) * | 2000-01-14 | 2001-07-19 | Hitachi Ltd | 地図配信装置、地図受信端末および地図配信方法 |
| JP2001235335A (ja) * | 2000-02-24 | 2001-08-31 | Mitsubishi Electric Corp | 地図データ送信装置、地図データ中継局、地図データ送信システム、地図データ送信方法、地図データ送信及び中継方法、地図データ送信方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体、及び地図データ送信及び中継方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| JP3475142B2 (ja) * | 2000-03-01 | 2003-12-08 | 三菱電機株式会社 | 地図データ送信装置、地図データ送信方法、及び、地図データ送信方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| JP2002073621A (ja) * | 2000-08-30 | 2002-03-12 | Toshiba Corp | 地図情報提供サービスの方法 |
-
2001
- 2001-09-20 JP JP2001286581A patent/JP3660287B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003098956A (ja) | 2003-04-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3660287B2 (ja) | 地図データ配信装置、地図データ受信装置、地図データ配信方法及び地図データ受信方法 | |
| KR102196401B1 (ko) | 전자 지도 인터페이스 | |
| EP2560143B1 (en) | Generating and serving tiles in a digital mapping system | |
| CA2581696C (en) | Method of labelling a highly curved path on a map rendered on a wireless communications device | |
| KR102024837B1 (ko) | 렌더링 및 오프라인 라우팅을 위해 맵 데이터를 사전-인출하는 방법 | |
| JP4338645B2 (ja) | モバイル・ナビゲーション・ユニットのための高度３ｄ視覚化システム及び方法 | |
| JP5739874B2 (ja) | 向きに基づいた検索システム及び方法 | |
| US20080294332A1 (en) | Method for Image Based Navigation Route Corridor For 3D View on Mobile Platforms for Mobile Users | |
| EP1738329B1 (en) | Generating and serving tiles in a digital mapping system | |
| KR20130096765A (ko) | 지리학적 데이터베이스를 맵 타일 데이터베이스로 변환하기 위한 방법, 장치 및 컴퓨터 프로그램 제품 | |
| JP2015508521A (ja) | 経路に沿った地図タイルデータの先読み | |
| JP5294522B2 (ja) | 地図・写真画像配信システム及びそのクライアントシステム | |
| JP2014519606A (ja) | 短距離において複数の曲がり角を曲がるための支援を備えるナビゲーションシステム | |
| EP1316897A1 (en) | Server apparatus for processing information according to information about position of terminal | |
| KR102174524B1 (ko) | 전자 지도 서비스 방법 및 시스템 | |
| WO2004084437A1 (en) | Navigation system using mobile device and method thereof | |
| JP2001134776A (ja) | 地図データ配信方法 | |
| KR100321763B1 (ko) | 웹환경에서의벡터지도검색시스템및그방법 | |
| JP2009210400A (ja) | 案内情報送信装置、案内システム、案内情報送信方法、案内情報提供方法、及び、コンピュータプログラム | |
| KR20040083338A (ko) | 이동 통신 단말기를 이용한 네비게이션 시스템 및 방법 | |
| KR100540397B1 (ko) | 이동 통신 단말기에 지도 정보를 제공하는 방법 및 시스템 | |
| CN105608128B (zh) | 基于路径规划的街景视频生成方法和装置 | |
| KR20140116251A (ko) | 콘텐츠 미디어 관리 장치 및 그 방법 | |
| KR100412023B1 (ko) | 전자지도에서의 위치정보를 이용한 광고 표시 방법 | |
| JP3602833B2 (ja) | 地図提示装置及び地図提示方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040518 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040611 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20041019 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041126 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041228 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050210 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050315 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050316 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080325 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090325 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100325 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100325 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110325 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |