JP4679859B2

JP4679859B2 - Map data processing system

Info

Publication number: JP4679859B2
Application number: JP2004264125A
Authority: JP
Inventors: 照池原; 修二金子; 順子赤松; 浩一太田; 秀憲熊井; 達成西渕
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2004-09-10
Filing date: 2004-09-10
Publication date: 2011-05-11
Anticipated expiration: 2024-09-10
Also published as: JP2006078872A

Description

この発明は、地図データを管理してネットワークを通じて配信し、ユーザがブラウザを通じて地図を操作できる地図データ処理システムに関するものである。 The present invention relates to a map data processing system in which map data is managed and distributed through a network, and a user can operate a map through a browser.

従来のシステムでは、縮尺の異なる複数の断片画像データが画像サーバからクライアントへ伝送される場合、小縮尺の断片画像データから優先的に伝送される。これにより、小縮尺の画像から大縮尺の画像へと順次に画像が表示されていく。結果として、画像のスクロールや拡大縮小の操作をユーザが行うと速やかに画像の表示が開始され、画像のスクロールや拡大縮小を連続的に円滑に行える（例えば、特許文献１参照）。 In the conventional system, when a plurality of pieces of fragment image data having different scales are transmitted from the image server to the client, the pieces of fragment image data having a small scale are preferentially transmitted. As a result, images are sequentially displayed from a small scale image to a large scale image. As a result, when the user performs an image scrolling or enlargement / reduction operation, the image display is started immediately, and the image scrolling or enlargement / reduction can be performed smoothly and continuously (for example, see Patent Document 1).

別の従来のシステムでは、ＷＷＷブラウザからの要求に従い、ＷＷＷサーバから地図データを転送する際に、ＷＷＷブラウザで地図データの受信、展開、表示、操作を非同期に行う（例えば、特許文献２参照）。 In another conventional system, when map data is transferred from a WWW server in accordance with a request from a WWW browser, the map data is received, expanded, displayed, and operated asynchronously by the WWW browser (for example, see Patent Document 2). .

特許第３４７６８０５号公報（第４頁、図１）Japanese Patent No. 3476805 (page 4, FIG. 1) 特開平１１−２８２８６５号公報（第１頁、図１）Japanese Patent Laid-Open No. 11-282865 (first page, FIG. 1)

上述したような従来のシステムでは、クライアント計算機が地図表示に必要とする範囲の地図データのみを送信し、また、その送信は、クライアント計算機からの要求があって初めて行われていた。すなわち、クライアント計算機より、地図表示の要求が発生する以前に、地図データを転送しておくことができないという問題点があった。さらに、地図データのユーザの利用履歴を蓄積、利用し、ユーザ嗜好に合った地図データを事前転送することができないという問題点があった。このユーザ嗜好に合ったとは、ユーザ毎の操作の先読みをより的確に判断できるものです。 In the conventional system as described above, the client computer transmits only the map data in the range necessary for the map display, and the transmission is not performed until there is a request from the client computer. That is, there is a problem in that map data cannot be transferred before a map display request is generated from a client computer. Furthermore, there is a problem that the user's history of map data is accumulated and used, and map data that matches user preferences cannot be transferred in advance. To meet this user preference, it is possible to more accurately determine the prefetching of operations for each user.

この発明は、上述のような課題を解決するためになされたもので、その目的は、クライアント計算機より、地図表示の要求が発生する以前に、地図データを転送しておくことができ、また、地図データのユーザの利用履歴を蓄積、利用することで、ユーザ嗜好に合った地図データを事前転送することができる地図データ処理システムを得るものである。 The present invention has been made to solve the above-described problems, and its purpose is to transfer map data before a map display request is generated from a client computer, By accumulating and using the user's usage history of map data, a map data processing system capable of transferring map data in accordance with user preferences in advance is obtained.

この発明に係る地図データ処理システムは、ネットワークを通じて接続されたサーバ計算機、及びクライアント計算機を備えた地図データ処理システムであって、前記サーバ計算機は、地図データがメッシュ単位に登録された地図データベースと、過去に、前記クライアント計算機へ転送、前記クライアント計算機で表示されたか否かを示す利用履歴ポイントがユーザ毎かつメッシュ単位毎に登録された利用履歴マップ、及び前記クライアント計算機へ転送済か否かを示す情報がメッシュ単位毎に登録された転送済マップを含む利用履歴データベースと、転送要求のあった地図データを前記クライアント計算機に転送する第１の同期通信部と、転送要求のあった地図データの周辺地図データを前記クライアント計算機にランダムに転送する第１の非同期通信部と、転送対象メッシュに基づき、該当メッシュを転送済みにして前記転送済マップを更新するとともに、前記クライアント計算機から転送されてきた利用履歴情報に基づき、前記利用履歴マップの利用履歴ポイントを更新し、前記クライアント計算機から転送されてきたメッシュ削除情報に基づき、該当メッシュを未転送にして前記転送済マップを更新する利用履歴管理部と、前記クライアント計算機から転送要求のあった地図データをメッシュ単位で前記地図データベースから取得し、前記第１の同期通信部から前記クライアント計算機へ転送するとともに、前記周辺地図データのうち、前記利用履歴管理部を介して取得した利用履歴マップ及び転送済マップに基づき、利用履歴ポイントが第１の所定の閾値以上で、かつ未転送のメッシュを前記転送対象メッシュとして前記地図データベースから取得し、前記第１の非同期通信部から前記クライアント計算機へ転送する地図データ管理部とを有するとともに、前記クライアント計算機は、前記第１の同期通信部から転送された地図データを受信する第２の同期通信部と、前記第１の非同期通信部から転送された周辺地図データを受信するとともに、前記第１の非同期通信部へ利用履歴情報及びメッシュ削除情報を送信する第２の非同期通信部と、前記第２の同期通信部で受信した地図データ及び前記第２の非同期通信部で受信した周辺地図データがメッシュ単位に登録される地図データキャッシュと、前記地図データキャッシュに登録された地図データのメッシュ単位の利用履歴ポイントを管理するメッシュ管理テーブルと、表示領域の移動を感知して入力する地図操作入力部と、前記第２の同期通信部で受信された地図データの一部を表示するとともに、転送要求した地図データの周辺地図データを表示するスクロール処理が前記地図操作入力部により入力されると、前記地図データキャッシュに登録された地図データを表示する地図表示部と、前記第２の同期通信部で受信した地図データ及び前記第２の非同期通信部で受信した周辺地図データを前記地図データキャッシュに登録し、前記サーバ計算機から転送されてきた地図データについては前記メッシュ管理テーブルの該当メッシュに第１の利用履歴ポイントを加算し、前記地図表示部により表示された地図データについては前記メッシュ管理テーブルの該当メッシュに第２の利用履歴ポイントを加算するとともに、前記メッシュ管理テーブルの内容である前記利用履歴情報を前記サーバ計算機へ転送し、前記メッシュ管理テーブルのメッシュ単位の利用履歴ポイントが低い場合には、該当メッシュの地図データを前記地図データキャッシュから削除し、削除したメッシュ名を含む前記メッシュ削除情報を前記サーバ計算機へ転送するキャッシュ管理部とを有するものである。

A map data processing system according to the present invention is a map data processing system comprising a server computer and a client computer connected through a network, wherein the server computer includes a map database in which map data is registered in mesh units, In the past, transferred to the client computer, a usage history point indicating whether or not the usage history point has been displayed on the client computer is registered for each user and for each mesh unit, and indicates whether or not it has been transferred to the client computer A usage history database including a transferred map in which information is registered for each mesh unit, a first synchronous communication unit that transfers map data requested to be transferred to the client computer, and surroundings of map data requested to be transferred A random transfer of map data to the client computer The asynchronous communication unit and the transfer target mesh based on the transfer target mesh to update the transferred map, and based on the use history information transferred from the client computer, the use history point of the use history map update the, on the basis of the mesh delete information transferred from said client computer, and use history management section for updating said transfer completion maps to the appropriate mesh untransferred map data for which the transfer request from said client computer Obtained from the map database in units of meshes, transferred from the first synchronous communication unit to the client computer, and used history map and transferred map acquired from the peripheral map data via the usage history management unit And the usage history point is greater than or equal to the first predetermined threshold, and The acquired from the map database to transfer mesh as the transfer target mesh, the conjunction and a map data management unit from the first asynchronous communication unit transfers to said client computer, said client computer, said first synchronous communication A second synchronous communication unit for receiving the map data transferred from the unit, and the peripheral map data transferred from the first asynchronous communication unit, and the use history information and the mesh to the first asynchronous communication unit A second asynchronous communication unit that transmits deletion information; a map data cache in which map data received by the second synchronous communication unit and peripheral map data received by the second asynchronous communication unit are registered in units of meshes; , Mesh management for managing the use history points of mesh data of map data registered in the map data cache A table, a map operation input unit that senses and inputs movement of the display area, and a part of map data received by the second synchronous communication unit are displayed, and map data around the requested map data is displayed. When the scroll processing to be displayed is input by the map operation input unit, the map display unit that displays the map data registered in the map data cache, the map data received by the second synchronous communication unit, and the second The map data cache receives the peripheral map data received by the asynchronous communication unit, and adds the first usage history point to the corresponding mesh in the mesh management table for the map data transferred from the server computer, For the map data displayed by the map display unit, the second usage history point is added to the corresponding mesh in the mesh management table. In addition, the usage history information, which is the content of the mesh management table, is transferred to the server computer, and when the usage history point of the mesh unit of the mesh management table is low, the map data of the corresponding mesh is converted to the map data. A cache management unit that deletes the mesh from the cache and transfers the mesh deletion information including the deleted mesh name to the server computer .

この発明に係る地図データ処理システムは、クライアント計算機より、地図表示の要求が発生する以前に、地図データを転送しておくことができ、また、地図データのユーザの利用履歴を蓄積、利用することで、ユーザ嗜好に合った地図データを事前転送することができるという効果を奏する。 The map data processing system according to the present invention is capable of transferring map data before a map display request is generated from a client computer, and storing and using a user's use history of map data. Thus, there is an effect that the map data suitable for the user preference can be transferred in advance.

実施の形態１．
この発明の実施の形態１に係る地図データ処理システムについて図１から図６までを参照しながら説明する。図１は、この発明の実施の形態１に係る地図データ処理システムの全体構成を示す図である。なお、各図中、同一符号は同一又は相当部分を示す。 Embodiment 1 FIG.
A map data processing system according to Embodiment 1 of the present invention will be described with reference to FIGS. FIG. 1 is a diagram showing an overall configuration of a map data processing system according to Embodiment 1 of the present invention. In addition, in each figure, the same code | symbol shows the same or equivalent part.

図１において、この実施の形態１に係る地図データ処理システムは、地図データを管理し、送信（転送）するサーバ計算機１０と、インターネットなどのネットワーク２０を経由して、サーバ計算機１０に接続され、地図データを受信し、表示するクライアント計算機３０とが設けられている。図１では、図示されていないが、複数のクライアント計算機３０が設けられている。 In FIG. 1, the map data processing system according to the first embodiment is connected to a server computer 10 for managing and transmitting (transferring) map data and a server computer 10 via a network 20 such as the Internet. A client computer 30 that receives and displays map data is provided. Although not shown in FIG. 1, a plurality of client computers 30 are provided.

サーバ計算機１０は、メッシュ単位の地図データを登録している地図データベース１１と、ユーザ毎にメッシュ単位の利用履歴マップ（ユーザが過去にどのメッシュを転送要求したかを管理しているマップ）、転送済マップ等を登録している利用履歴データベース１２と、地図データベース１１から必要な地図データを取得する地図データ管理部１３と、利用履歴データベース１２を参照し、更新する利用履歴管理部１４と、地図データをクライアント計算機３０に転送する同期通信部１５と、地図データをクライアント計算機３０に非同期（転送要求に対する応答ではなく、ランダム）に転送する非同期通信部１６とを持っている。 The server computer 10 has a map database 11 in which map data in mesh units are registered, a use history map in mesh units for each user (a map that manages which meshes the user has requested to transfer in the past), transfer A use history database 12 in which registered maps are registered, a map data management unit 13 that acquires necessary map data from the map database 11, a use history management unit 14 that refers to and updates the use history database 12, and a map It has a synchronous communication unit 15 that transfers data to the client computer 30 and an asynchronous communication unit 16 that transfers map data to the client computer 30 asynchronously (rather than in response to a transfer request).

地図データ管理部１３と利用履歴管理部１４が連携することで、利用履歴を元にした地図データの取得を行う機能を実現する。 The map data management unit 13 and the usage history management unit 14 cooperate to realize a function of acquiring map data based on the usage history.

クライアント計算機３０は、メッシュ単位の利用履歴を管理するメッシュ管理テーブル３１と、メッシュ単位の地図データを登録する地図データキャッシュ３２と、地図データを表示装置などのユーザインタフェースに表示する地図表示部３３と、地図データを地図データキャッシュ３２に登録し、読み出すキャッシュ管理部３４と、サーバ計算機１０からの地図データを受信する同期通信部３５と、サーバ計算機１０の非同期通信部１６から非同期で送信される地図データを受信するとともに非同期通信部１６へ非同期で利用履歴やメッシュ削除情報を送信する非同期通信部３６と、表示装置上の表示領域の移動を感知する地図操作入力部３７とを持っている。 The client computer 30 includes a mesh management table 31 that manages a usage history in units of meshes, a map data cache 32 that registers map data in units of meshes, a map display unit 33 that displays map data on a user interface such as a display device, and the like. A cache management unit 34 for registering and reading map data in the map data cache 32, a synchronous communication unit 35 for receiving map data from the server computer 10, and a map transmitted asynchronously from the asynchronous communication unit 16 of the server computer 10. It has an asynchronous communication unit 36 that receives data and asynchronously transmits usage history and mesh deletion information to the asynchronous communication unit 16, and a map operation input unit 37 that senses movement of the display area on the display device.

つぎに、この実施の形態１に係る地図データ処理システムの動作について図面を参照しながら説明する。 Next, the operation of the map data processing system according to the first embodiment will be described with reference to the drawings.

同期通信部３５で受信された地図データの一部は、地図表示部３３により表示され、キャッシュ管理部３４により地図データキャッシュ３２に登録される。また、非同期通信部３６で受信された地図データは、キャッシュ管理部３４により地図データキャッシュ３２に登録される。地図データキャッシュ３２に登録された地図データは、地図表示部３３の要求に基づきキャッシュ管理部３４により読み出され、地図表示部３３により表示される。転送されてきた地図データは、必ず表示装置上に表示されるわけではなく、その一部が表示される（表示装置枠外にある地図データもある）。 A part of the map data received by the synchronous communication unit 35 is displayed by the map display unit 33 and registered in the map data cache 32 by the cache management unit 34. The map data received by the asynchronous communication unit 36 is registered in the map data cache 32 by the cache management unit 34. The map data registered in the map data cache 32 is read by the cache management unit 34 based on a request from the map display unit 33 and displayed by the map display unit 33. The transferred map data is not necessarily displayed on the display device, but a part of the map data is displayed (some map data is outside the display device frame).

図２は、この発明の実施の形態１に係る地図データ処理システムのサーバ計算機の地図データ管理部の動作を説明するための図である。また、図３は、この発明の実施の形態１に係る地図データ処理システムのサーバ計算機の地図データ管理部の動作を示すフローチャートである。 FIG. 2 is a diagram for explaining the operation of the map data management unit of the server computer of the map data processing system according to Embodiment 1 of the present invention. FIG. 3 is a flowchart showing the operation of the map data management unit of the server computer of the map data processing system according to Embodiment 1 of the present invention.

地図データベース１１に登録された地図データは、システムで決められた大きさの矩形に分割されて管理される。この矩形を『メッシュ』と呼ぶ。 The map data registered in the map database 11 is divided into rectangles of a size determined by the system and managed. This rectangle is called “mesh”.

図２（ａ）は、クライアント計算機３０（ユーザ）が過去にどのメッシュを転送要求したかを管理している利用履歴マップの一例である。各メッシュの中の数値（利用履歴ポイント）が高いほど利用頻度が高いことを表す。 FIG. 2A is an example of a usage history map that manages which meshes the client computer 30 (user) has requested to transfer in the past. The higher the numerical value (use history point) in each mesh, the higher the use frequency.

クライアント計算機３０より利用履歴マップの略中央のメッシュ「ａ」の地図データを転送要求された場合、メッシュ「ａ」を中心とした周辺地図データの範囲（例えば、５×５個や、３×３個のメッシュ）に対して、地図データ管理部１３は、システムで予め決められた閾値（図２（ａ）では５）以上のメッシュを選定する。図２（ａ）では、斜線部が選定された転送対象候補メッシュを表わす。図２（ａ）に示すように、各転送対象候補メッシュは、５以上の利用履歴ポイントを持っている。 When the map data of the mesh “a” at the approximate center of the usage history map is requested by the client computer 30, the range of the peripheral map data centered on the mesh “a” (for example, 5 × 5 or 3 × 3 Map data management unit 13 selects meshes equal to or greater than a threshold (5 in FIG. 2A) determined in advance by the system. In FIG. 2A, the hatched portion represents the transfer target candidate mesh selected. As shown in FIG. 2A, each transfer target candidate mesh has five or more usage history points.

図２（ｂ）は、クライアント計算機３０に転送済みの地図データをメッシュ毎に管理する転送済マップである。文字「済」が記載されているメッシュが転送済みのメッシュを表わす。この転送済マップは、実際には、例えばメッシュ毎に「０」、「１」で管理し、「１」が転送済みを表わす。逆に、「０」が転送済みを表わしてもよい。なお、地図データ管理部１３は、利用履歴マップ及び転送済マップを、利用履歴管理部１４を通じて利用履歴データベース１２から取得する。 FIG. 2B is a transferred map for managing map data transferred to the client computer 30 for each mesh. A mesh in which the character “Done” is written represents a transferred mesh. This transferred map is actually managed by “0” and “1” for each mesh, for example, and “1” indicates transferred. On the contrary, “0” may indicate that the data has been transferred. The map data management unit 13 acquires the usage history map and the transferred map from the usage history database 12 through the usage history management unit 14.

地図データ管理部１３は、図２（ａ）に示す選定された転送対象候補メッシュ群から、同図（ｂ）に示す転送済みメッシュ群を差し引き、同図（ｃ）に示す転送対象メッシュ群の転送対象マップを生成する。この転送対象メッシュ群に対応する地図データは、利用頻度が高く、クライアント計算機３０に現在、転送されていない。 The map data management unit 13 subtracts the transferred mesh group shown in FIG. 2B from the selected transfer target candidate mesh group shown in FIG. 2A to obtain the transfer target mesh group shown in FIG. Generate a transfer target map. The map data corresponding to the transfer target mesh group is frequently used and is not currently transferred to the client computer 30.

地図データ管理部１３は、図２（ｃ）に示すメッシュ「ａ」を除く斜線部分の転送対象メッシュ群の地図データを地図データベース１１から取得し、非同期通信部１６からネットワーク２０を経由して非同期通信部３６へ送信（転送）する。また、利用履歴管理部１４は、地図データ管理部１３からの転送対象メッシュ情報に基づき該当メッシュを転送済みにして転送済マップを更新する。一方、キャッシュ管理部３４は、転送されてきた地図データを地図データキャッシュ３２に登録し、メッシュ管理テーブル３１の該当メッシュに利用履歴ポイントを加点する。 The map data management unit 13 acquires the map data of the transfer target mesh group in the hatched portion excluding the mesh “a” shown in FIG. 2C from the map database 11, and asynchronously passes through the network 20 from the asynchronous communication unit 16. Transmit (transfer) to the communication unit 36. Further, the use history management unit 14 updates the transferred map based on the transfer target mesh information from the map data management unit 13 with the corresponding mesh already transferred. On the other hand, the cache management unit 34 registers the transferred map data in the map data cache 32 and adds a use history point to the corresponding mesh in the mesh management table 31.

そして、クライアント計算機３０において、地図表示部３３により、転送要求した地図データの周辺地図データを表示するスクロール処理を行うと、高い確率で既に転送済みとなっており、表示処理が高速に実行できる。 In the client computer 30, when the map display unit 33 performs a scroll process for displaying the map data around the requested map data, the map has already been transferred with a high probability, and the display process can be executed at high speed.

従来の方式では転送要求される度に地図データを転送していたため、スクロール処理に時間がかかっていた。あるいは、スクロール処理を高速化するため、要求されたメッシュを含む余分な地図データを事前に転送していたため、無駄なネットワーク負荷が発生していた。 In the conventional method, since the map data is transferred every time transfer is requested, the scroll process takes time. Or, in order to speed up the scrolling process, extra map data including the requested mesh has been transferred in advance, resulting in useless network load.

図３のステップ１０１において、地図データ管理部１３は、地図データ転送要求が発生した時点で、まずは転送要求のあった地図データをメッシュ単位で地図データベース１１から取得し、同期通信部１５からネットワーク２０を経由して同期通信部３５へ送信（転送）する。次に、転送要求のあった地図データの周辺地図データの範囲を決定する。なお、この範囲は任意に指定が可能である。 In step 101 of FIG. 3, when a map data transfer request is generated, the map data management unit 13 first acquires the map data requested for transfer from the map database 11 in units of meshes, and from the synchronous communication unit 15 to the network 20. Is transmitted (transferred) to the synchronous communication unit 35 via. Next, the range of the map data around the map data requested to be transferred is determined. This range can be specified arbitrarily.

次に、ステップ１０２〜１０６において、地図データ管理部１３は、決定した周辺地図データの範囲内のメッシュについて、利用履歴データベース１２に登録されている利用履歴マップ、転送済マップを、利用履歴管理部１４を通じて取得し、種々の判定処理を繰返し行い、転送対象メッシュ（周辺地図データ）を決定する。そして、地図データ管理部１３は、転送対象メッシュ群の地図データを地図データベース１１から取得し、非同期通信部１６からネットワーク２０を経由して非同期通信部３６へ送信（転送）する。判定の詳細は、次の通りである。 Next, in steps 102 to 106, the map data management unit 13 uses the usage history map and the transferred map registered in the usage history database 12 for the meshes within the determined range of the surrounding map data. 14 and repeatedly performing various determination processes to determine a transfer target mesh (neighboring map data). Then, the map data management unit 13 acquires the map data of the transfer target mesh group from the map database 11 and transmits (transfers) the data from the asynchronous communication unit 16 to the asynchronous communication unit 36 via the network 20. Details of the determination are as follows.

転送要求のあったユーザについての利用履歴マップの利用履歴ポイントを参照する。次に、システムで予め決められた任意の閾値を用いて、利用履歴ポイントの判定を行い、閾値以上であれば、そのメッシュを転送対象候補とする。最後に、転送済マップを参照して、転送対象候補が、既に転送済みか否かを判定し、未転送であるメッシュを転送対象メッシュ（周辺地図データ）とする。 Refer to the usage history point of the usage history map for the user who requested the transfer. Next, a usage history point is determined using an arbitrary threshold predetermined by the system. If the threshold is equal to or greater than the threshold, the mesh is determined as a transfer target candidate. Finally, referring to the transferred map, it is determined whether or not the transfer target candidate has already been transferred, and the mesh that has not been transferred is set as the transfer target mesh (neighboring map data).

ここで、クライアント計算機３０のキャッシュ管理部３４の動作について図４〜図６を参照しながら説明する。 Here, the operation of the cache management unit 34 of the client computer 30 will be described with reference to FIGS.

図４及び図５は、この発明の実施の形態１に係る地図データ処理システムのクライアント計算機のキャッシュ管理部の動作を説明するための図である。また、図６は、この発明の実施の形態１に係る地図データ処理システムのキャッシュ管理部の動作を示すフローチャートである。 4 and 5 are diagrams for explaining the operation of the cache management unit of the client computer of the map data processing system according to the first embodiment of the present invention. FIG. 6 is a flowchart showing the operation of the cache management unit of the map data processing system according to Embodiment 1 of the present invention.

クライアント計算機３０のキャッシュ管理部３４では、同期通信部１５、３５や非同期通信部１６、３６を通じてサーバ計算機１０から転送され、表示されたメッシュに加点し、この総加点数、つまり利用履歴ポイントによりクライアント計算機３０でのメッシュ管理やサーバ計算機１０から転送する地図データを効率よく管理する。また、非同期通信部３６及び１６により利用履歴情報（メッシュ管理テーブル３１の内容）をサーバ計算機１０の利用履歴管理部１４へ転送する。この利用履歴管理部１４は、転送されてきた利用履歴情報に基づき利用履歴データベース１２（利用履歴マップ）を更新する。 In the cache management unit 34 of the client computer 30, the data is transferred from the server computer 10 through the synchronous communication units 15 and 35 and the asynchronous communication units 16 and 36, and added to the displayed mesh. It efficiently manages the map data transferred from the mesh management in the computer 30 and the server computer 10. Further, the usage history information (contents of the mesh management table 31) is transferred to the usage history management unit 14 of the server computer 10 by the asynchronous communication units 36 and 16. The usage history management unit 14 updates the usage history database 12 (use history map) based on the transferred usage history information.

キャッシュ管理部３４による、地図データキャッシュ３２内のメッシュ管理方式、つまりメッシュ管理テーブルの利用履歴ポイントの加点方式について説明する。 A mesh management method in the map data cache 32 by the cache management unit 34, that is, a method for adding use history points of the mesh management table will be described.

図４（ａ）において、地図データキャッシュ３２に登録されたメッシュ単位の地図データを管理するためのメッシュ管理テーブルを表わし、メッシュ管理テーブルのメッシュ全体２０１は、例えば９×１０個のメッシュから構成される。周辺地図データの範囲２０２は、一例として３×３個のメッシュである。なお、作図上３×３個としたが、サーバ側が５×５個ならば、クライアント側も同じ５×５個で処理を行う。 4A shows a mesh management table for managing map data in units of meshes registered in the map data cache 32. The entire mesh 201 of the mesh management table is composed of, for example, 9 × 10 meshes. The The peripheral map data range 202 is, for example, 3 × 3 meshes. Although 3 × 3 is used for drawing, if the server side is 5 × 5, the client side performs the same 5 × 5 processing.

図４（ｂ）において、メッシュ２０３（メッシュ１２）は表示まで行ったもの、メッシュ２０４（メッシュ０１〜０３、１１、１３、２１〜２３）はサーバ計算機１０からクライアント計算機３０への転送（読み込み）だけのものを表す。 In FIG. 4B, mesh 203 (mesh 12) has been displayed, and mesh 204 (mesh 01 to 03, 11, 13, 21 to 23) is transferred (read) from server computer 10 to client computer 30. Represents only things.

図４（ｃ）において、点線の範囲２０５は、元の領域で、横スクロール前の状態を表し、実線の範囲２０６は、横スクロールさせた後の状態を表わす。この時、キャッシュ管理部３４は、転送して表示したメッシュに２点、転送しただけのメッシュに１点を加算する。横スクロール時の処理についても同様に各メッシュに加算する。 In FIG. 4C, a dotted line range 205 represents a state before horizontal scrolling in the original area, and a solid line range 206 represents a state after horizontal scrolling. At this time, the cache management unit 34 adds 2 points to the mesh that has been transferred and displayed, and 1 point to the mesh that has just been transferred. Similarly, processing for horizontal scrolling is added to each mesh.

図５（ａ）において、範囲２０７は、横スクロール時の加点状況である。範囲２０８は横スクロール時に表示されたメッシュであり、範囲２０８の周辺の範囲２０９は転送だけのメッシュを表す。利用履歴ポイントの高いメッシュは利用頻度が高いものとし、キャッシュ管理部３４は利用履歴ポイントの低いメッシュの地図データから地図データキャッシュ３２より削除する。例えば、図５（ｂ）に示すように、範囲２１０のメッシュの地図データだけを残し、それ以外の範囲のメッシュの地図データは地図データキャッシュ３２から削除する。また、キャッシュ管理部３４は、削除したメッシュ名を含むメッシュ削除情報をサーバ計算機１０に転送する。なお、削除のタイミングは、エンドユーザがシステム利用を終了した時や、定期的に実行する。 In FIG. 5A, a range 207 is a point addition situation during horizontal scrolling. A range 208 is a mesh displayed during horizontal scrolling, and a range 209 around the range 208 represents a mesh only for transfer. The mesh having a high use history point is assumed to have a high use frequency, and the cache management unit 34 deletes the map data of the mesh having a low use history point from the map data cache 32. For example, as shown in FIG. 5B, only the map data of the mesh in the range 210 is left, and the map data of the mesh in the other range is deleted from the map data cache 32. In addition, the cache management unit 34 transfers mesh deletion information including the deleted mesh name to the server computer 10. The timing of deletion is executed when the end user ends the use of the system or periodically.

図６のステップ３０１〜３０２において、クライアント計算機３０から転送要求がでると、サーバ計算機１０から必要メッシュの地図データを転送する。すなわち、地図表示部３３から同期通信部３５を通じて表示すべきメッシュの地図データの転送要求がでると、地図データ管理部１３から同期通信部１５を通じて必要メッシュの地図データを転送する。さらに、地図データ管理部１３は、非同期通信部１６を通じて必要メッシュの周辺地図データをキャッシュ管理部３４へ転送する。このキャッシュ管理部３４は、周辺地図データを地図データキャッシュ３２に登録する。 When a transfer request is issued from the client computer 30 in steps 301 to 302 in FIG. 6, the map data of the necessary mesh is transferred from the server computer 10. That is, when the map display unit 33 issues a transfer request for mesh map data to be displayed through the synchronous communication unit 35, the map data management unit 13 transfers the necessary mesh map data through the synchronous communication unit 15. Further, the map data management unit 13 transfers the necessary mesh peripheral map data to the cache management unit 34 through the asynchronous communication unit 16. The cache management unit 34 registers the peripheral map data in the map data cache 32.

次に、ステップ３０３において、キャッシュ管理部３４は、同期通信部１５、３５や非同期通信部１６、３６を通じて、転送されたメッシュについては、メッシュ管理テーブルの該当メッシュに利用履歴ポイントを１点加算する。 Next, in step 303, for the mesh transferred through the synchronous communication units 15 and 35 and the asynchronous communication units 16 and 36, the cache management unit 34 adds one use history point to the corresponding mesh in the mesh management table. .

次に、ステップ３０４において、キャッシュ管理部３４は、地図表示部３３により表示されたメッシュについては、メッシュ管理テーブルの該当メッシュにさらに利用履歴ポイントを１点加算し、転送されかつ表示されたメッシュは合計２点加算される。 Next, in step 304, for the mesh displayed by the map display unit 33, the cache management unit 34 adds one more use history point to the corresponding mesh in the mesh management table, and the transferred and displayed mesh is A total of two points are added.

そして、ステップ３０５において、スクロール処理を行うと、転送されていないメッシュについてはクライアント計算機３０よりサーバ計算機１０へ転送要求がでる。この繰り返しとなる。 In step 305, when the scroll process is performed, a transfer request is issued from the client computer 30 to the server computer 10 for a mesh that has not been transferred. This is repeated.

また、ステップ３０６において、キャッシュ管理部３４は、非同期通信部３６及び１６を通じて、メッシュ管理テーブル３１の内容を、サーバ計算機１０の利用履歴管理部１４に転送する。なお、サーバ計算機１０の利用履歴管理部１４から利用履歴ポイントの提供依頼がある場合に転送してもよい。この利用履歴管理部１４は、転送されてきたメッシュ管理テーブル３１の内容に基づき、利用履歴データベース１２の利用履歴マップを更新する。また、キャッシュ管理部３４は、地図データキャッシュ３２から削除したメッシュ削除情報を利用履歴管理部１４に送信する。利用履歴管理部１４は、メッシュ削除情報に基づき、利用履歴データベース１２の転送済マップを更新する。 In step 306, the cache management unit 34 transfers the contents of the mesh management table 31 to the usage history management unit 14 of the server computer 10 through the asynchronous communication units 36 and 16. The usage history point may be transferred from the usage history management unit 14 of the server computer 10 when requested to provide the usage history points. The usage history management unit 14 updates the usage history map in the usage history database 12 based on the transferred contents of the mesh management table 31. In addition, the cache management unit 34 transmits the mesh deletion information deleted from the map data cache 32 to the usage history management unit 14. The usage history management unit 14 updates the transferred map in the usage history database 12 based on the mesh deletion information.

実施の形態２．
この発明の実施の形態２に係る地図データ処理システムについて図７及び図８を参照しながら説明する。図７は、この発明の実施の形態２に係る地図データ処理システムのクライアント計算機のキャッシュ管理部の動作を説明するための図である。また、図８は、この発明の実施の形態２に係る地図データ処理システムのクライアント計算機のキャッシュ管理部の動作を示すフローチャートである。なお、この発明の実施の形態２に係る地図データ処理システムの構成及び基本的動作は、上記実施の形態１と同様である。 Embodiment 2. FIG.
A map data processing system according to Embodiment 2 of the present invention will be described with reference to FIGS. FIG. 7 is a diagram for explaining the operation of the cache management unit of the client computer of the map data processing system according to the second embodiment of the present invention. FIG. 8 is a flowchart showing the operation of the cache management unit of the client computer of the map data processing system according to Embodiment 2 of the present invention. The configuration and basic operation of the map data processing system according to the second embodiment of the present invention are the same as those in the first embodiment.

上記実施の形態１と異なる利用履歴ポイントの加点方式を説明する。 A usage history point adding method different from that of the first embodiment will be described.

この実施の形態２では、表示装置に表示された地図において、任意の方向に移動後、起点となる目標物があるメッシュや終点となる目標物があるメッシュに戻るという、スクロール動作の傾向を利用する。 In the second embodiment, the map displayed on the display device uses the tendency of the scroll operation to move back to a mesh with a target object as a starting point or a mesh with a target object as an end point after moving in an arbitrary direction. To do.

この傾向をメッシュの利用履歴に反映させることを目的として、目標物があるメッシュは通過するだけのメッシュと比較して、表示している時間が長いことに着目した利用履歴ポイントの加点方式を説明する。 In order to reflect this trend in the mesh usage history, the usage history point addition method is explained, focusing on the fact that the mesh with the target is displayed longer than the mesh that only passes To do.

上記実施の形態１の利用履歴ポイントの加点方式は、転送の頻度をカウントするものであり、転送したメッシュが通過するだけのメッシュであるか、目標物を含むメッシュであるかの判定を実施していない。上記実施の形態１の加点方式では、図７に示すように、移動（スクロール動作）を繰り返した場合、目標物周辺の通過メッシュ（例えば、メッシュｅ）に利用履歴ポイント（重み）が加算され、目標物のあるメッシュ（例えば、メッシュａ、ｇ）の利用履歴ポイントが低くなる可能性がある。 The usage history point adding method of the first embodiment counts the frequency of transfer, and determines whether the transferred mesh is a mesh that only passes or a mesh that includes a target. Not. In the point addition method of the first embodiment, as shown in FIG. 7, when the movement (scrolling operation) is repeated, the use history points (weights) are added to the passing mesh (for example, mesh e) around the target object, There is a possibility that the use history points of the mesh with the target (for example, mesh a, g) may be lowered.

この実施の形態２では、表示時間による加点の定義として、「表示時間が１秒未満の場合は通過のみに転送したメッシュとして利用履歴ポイントを０点、表示時間が１秒以上の場合は目標物があるメッシュとして利用履歴ポイントを３点、さらに１０秒以上表示した場合は、重要な目標物があるとして利用履歴ポイントを１０点」とする。 In this second embodiment, the definition of the added point by the display time is as follows: “If the display time is less than 1 second, 0 usage history points as a mesh transferred only to passage, and if the display time is 1 second or more, the target If three usage history points are displayed as a mesh for 10 seconds or more, the usage history points are set to 10 points because there is an important target.

地図の用途（スクロールを多用するか否か）、キャッシュサイズ、１メッシュのデータ量などを考慮して、配点や閾値を定義する。この実施の形態２の利用履歴ポイントの加点方式を採用すると、図７に示すように、目標物を含むメッシュａやｇに利用履歴ポイントが多く加点され、再び目標物のメッシュに戻ったときに高速に表示を行うことが可能となる。なお、図７では簡単のため、周辺メッシュの転送を考慮していない。また、表示時間による加点に加えて、通過した回数による加点を加算してもよい。 Scoring and threshold values are defined in consideration of the application of the map (whether scrolling is frequently used), cache size, 1 mesh data amount, and the like. When the point addition method of use history points of the second embodiment is adopted, as shown in FIG. 7, when many use history points are added to the meshes a and g including the target object and the target mesh is returned again. It is possible to display at high speed. For simplicity, FIG. 7 does not consider the transfer of neighboring meshes. Further, in addition to the additional points based on the display time, additional points based on the number of times of passage may be added.

システムの用途によって、目標物へ戻るような操作がない場合は上記実施の形態１の利用履歴ポイントの加点方式を採用し、目標物へ戻る操作がある場合は、本加点方式を採用するというように使い分ける必要がある。 Depending on the use of the system, when there is no operation to return to the target, the usage history point addition method of the first embodiment is adopted, and when there is an operation to return to the target, this addition method is adopted. It is necessary to use properly.

クライアント計算機３０におけるメッシュの表示時間を利用して、クライアント計算機３０に転送した（読み込んだ）メッシュに利用履歴ポイントの加点（重み付け）を行う。この利用履歴ポイントを利用して、クライアント計算機３０で地図データキャッシュ３２から削除するメッシュの判定、サーバ計算機１０から転送する周辺地図データの判定に使用する。 Using the mesh display time in the client computer 30, use history points are added (weighted) to the mesh transferred (read) to the client computer 30. Using this usage history point, the client computer 30 is used to determine the mesh to be deleted from the map data cache 32 and to determine the surrounding map data transferred from the server computer 10.

図８のステップ４０１において、キャッシュ管理部３４は、スクロールにより新しいメッシュが表示されると、表示時間をカウントしているカウンタが１以上かの判定を行う。なお、カウント値は秒に相当する。１以上の場合、カウンタは、ひとつ前のメッシュの表示時間をカウントし、メッシュ名を保持し、ステップ４０２へ進む。１未満の場合には、つまり表示時間が１秒未満の場合は通過のみに転送したメッシュとして利用履歴ポイントを０点（何も加点しない。）とし、ステップ４０５へ進む。 In step 401 in FIG. 8, when a new mesh is displayed by scrolling, the cache management unit 34 determines whether the counter that counts the display time is 1 or more. Note that the count value corresponds to seconds. In the case of 1 or more, the counter counts the display time of the previous mesh, holds the mesh name, and proceeds to Step 402. If it is less than 1, that is, if the display time is less than 1 second, the utilization history point is set to 0 (no points are added) as a mesh transferred only to passage, and the process proceeds to step 405.

ステップ４０２〜４０４において、表示時間が１秒以上で１０秒未満の場合は目標物があるメッシュとして利用履歴ポイントを３点、さらに１０秒以上表示した場合は利用履歴ポイントを１０点として該当メッシュへの加点を行う。メッシュ名と利用履歴ポイントはメッシュ管理テーブル３１で管理する。 In Steps 402 to 404, when the display time is 1 second or more and less than 10 seconds, 3 usage history points are displayed as a mesh with a target, and when 10 seconds or more are displayed, 10 usage history points are displayed as a mesh. Add points. The mesh name and usage history points are managed by the mesh management table 31.

次に、ステップ４０５において、ひとつ前のメッシュの加点が終了すると、カウンタをリセットし、新しいメッシュ名を保持してカウンタをスタートする。 Next, in step 405, when the point addition of the previous mesh is completed, the counter is reset, the new mesh name is retained, and the counter is started.

次に、ステップ４０６〜４０７において、サーバ計算機１０から、利用メッシュの情報（利用履歴ポイント）の提供依頼があるかを判定する。依頼があった場合は、メッシュ管理テーブル３１から情報を抽出し、サーバ計算機１０へ送信する。 Next, in steps 406 to 407, it is determined whether there is a request to provide utilization mesh information (usage history points) from the server computer 10. When requested, information is extracted from the mesh management table 31 and transmitted to the server computer 10.

次に、ステップ４０８において、表示処理中のメッシュが地図データキャッシュ３２内にあるかを判定する。ある場合は、次に転送（読み込み）されてきたメッシュの処理を実施する。 Next, in step 408, it is determined whether the mesh being displayed is in the map data cache 32. If there is, the next transferred (read) mesh is processed.

次に、ステップ４０９において、地図データキャッシュ３２にない場合は、地図データキャッシュ３２の空き領域をチェックする。 Next, if the map data cache 32 is not in step 409, the free space in the map data cache 32 is checked.

次に、ステップ４１０において、地図データキャッシュ３２に空き領域がなければ、メッシュ管理テーブル３１の利用履歴ポイントを参照して、利用履歴ポイントが低いメッシュの地図データを削除する。 Next, in step 410, if there is no free area in the map data cache 32, the use history points in the mesh management table 31 are referred to and the mesh map data having a low use history point is deleted.

そして、ステップ４１１において、メッシュの削除が終了した後、または、空き領域があった場合は、地図データキャッシュ３２にメッシュを追加する。 In step 411, after the deletion of the mesh is completed or when there is an empty area, the mesh is added to the map data cache 32.

実施の形態３．
この発明の実施の形態３に係る地図データ処理システムについて図９から図１３までを参照しながら説明する。図９は、この発明の実施の形態３に係る地図データ処理システムのクライアント計算機のキャッシュ管理部の動作を説明するための図である。図１０は、この発明の実施の形態３に係る地図データ処理システムのクライアント計算機のキャッシュ管理部の動作を示すフローチャートである。また、図１１及び図１２は、この発明の実施の形態３に係る地図データ処理システムのサーバ計算機の地図データ管理部の動作を説明するための図である。図１３は、この発明の実施の形態３に係る地図データ処理システムのサーバ計算機の地図データ管理部の動作を示すフローチャートである。なお、この発明の実施の形態３に係る地図データ処理システムの構成及び基本的動作は、上記実施の形態１と同様である。 Embodiment 3 FIG.
A map data processing system according to Embodiment 3 of the present invention will be described with reference to FIGS. FIG. 9 is a diagram for explaining the operation of the cache management unit of the client computer of the map data processing system according to the third embodiment of the present invention. FIG. 10 is a flowchart showing the operation of the cache management unit of the client computer of the map data processing system according to Embodiment 3 of the present invention. 11 and 12 are diagrams for explaining the operation of the map data management unit of the server computer of the map data processing system according to the third embodiment of the present invention. FIG. 13 is a flowchart showing the operation of the map data management unit of the server computer of the map data processing system according to Embodiment 3 of the present invention. The configuration and basic operation of the map data processing system according to the third embodiment of the present invention are the same as those in the first embodiment.

上記実施の形態１では、地図データは、表示領域などの一定の矩形領域に含まれる地図データをメッシュ単位でメモリ上にロードし、プログラムで利用する形態であった。 In the first embodiment, the map data is a form in which map data included in a fixed rectangular area such as a display area is loaded on a memory in units of meshes and used in a program.

読み込み（転送）時のメッシュ範囲の判定に使用される矩形領域は、画面表示領域である矩形（もしくは一定の重みで拡大した矩形）とメッシュの矩形の包含の関係により判定したが、矩形範囲で読み込みを予測してもほとんどのメッシュが利用されず破棄される。このようなメッシュの先読みは、メッシュ境界線上のスクロール操作時にメッシュのロード・アンロードが頻発し、操作性が悪化することを防止するが、不要なメッシュ読み込みはメモリリソースを圧迫し、また不要なメッシュの読み込み処理・破棄処理のため、処理コストが増大していた。 The rectangular area used to determine the mesh range at the time of reading (transfer) is determined by the relationship between the rectangle that is the screen display area (or a rectangle that is enlarged with a constant weight) and the mesh rectangle. Even if the reading is predicted, most meshes are not used and are discarded. Such prefetching of meshes prevents frequent loading and unloading of meshes during scroll operations on the mesh boundary line and prevents the operability from deteriorating, but unnecessary mesh reading imposes memory resources and is unnecessary. Processing costs have increased due to mesh loading and discarding.

上記実施の形態１及び２と異なる利用履歴ポイントの加点方式を説明する。 A usage history point adding method different from those in the first and second embodiments will be described.

図９（ａ）〜（ｃ）は、メッシュと画面スクロール操作時のポインタの移動方向を、周辺メッシュと直接関連付けられる８方向のベクトルに変換し、ベクトルの強さ（大きさ）に応じてメッシュ管理テーブル３１に利用履歴ポイントの加点を行う処理の概要を表わす。 FIGS. 9A to 9C convert the moving direction of the mesh and the pointer at the time of the screen scrolling into an 8-direction vector directly associated with the surrounding mesh, and mesh according to the strength (size) of the vector. The management table 31 shows an outline of processing for adding usage history points.

まず、図１０のステップ５０１において、キャッシュ管理部３４は、地図表示部３３を介して地図操作入力部３７から画面表示領域変更（スクロール）に関する情報を取得する。この情報は画面表示領域の任意の始点から任意の終点へのベクトル情報（図９（ａ）の「ベクトル００１」）として取得される。 First, in step 501 of FIG. 10, the cache management unit 34 acquires information related to screen display area change (scroll) from the map operation input unit 37 via the map display unit 33. This information is acquired as vector information (“vector 001” in FIG. 9A) from an arbitrary start point to an arbitrary end point of the screen display area.

次に、ステップ５０２〜５０３において、表示領域移動を示す「ベクトル００１」の始点が存在するメッシュをメッシュ管理テーブル３１から取得する。そして、この「ベクトル００１」を、「ベクトル００１」の始点を含むメッシュの中心点からのベクトルに補正（平行移動）する。表示領域移動のベクトルは、たとえばメッシュの右端などで操作される可能性があり、ベクトルを単純に記録すると、始点がばらばらのベクトルが散在することとなります。このままでは複数回の表示領域移動のベクトルを集計しにくいため、メッシュ中心点からのベクトルに分解し、メッシュ中心点からの８方向の代表ベクトルと集計することで、１メッシュあたり８方向のベクトルの記録だけで済み、８方向のメッシュに対する対応付けが簡単になる。また、分解の方式は、１方向〜２方向の代表ベクトルに分解する。 Next, in steps 502 to 503, the mesh having the start point of “vector 001” indicating the display area movement is acquired from the mesh management table 31. Then, this “vector 001” is corrected (translated) to a vector from the center point of the mesh including the start point of “vector 001”. The vector for moving the display area may be manipulated, for example, at the right edge of the mesh. If you simply record the vector, vectors with scattered start points will be scattered. If this is the case, it is difficult to aggregate the vectors for multiple display area movements. Therefore, the vectors are decomposed into vectors from the mesh center point and aggregated with the eight representative vectors from the mesh center point. It is only necessary to record, and the correspondence to meshes in 8 directions is simplified. Further, the decomposition method is decomposed into representative vectors in one direction or two directions.

次に、ステップ５０４〜５０５において、キャッシュ管理部３４は、メッシュ中心を始点とした「ベクトル００２」をさらに８方向のベクトル（０度、４５度、９０度、１３５度、１８０度、２２５度、２７０度、３１５度、３６０度の８方向）に分解し、移動量、つまり８方向のベクトルの強さを利用履歴ポイントとしてメッシュ管理テーブル３１に蓄積する。 Next, in Steps 504 to 505, the cache management unit 34 uses the “vector 002” starting from the mesh center as a vector in eight directions (0 degrees, 45 degrees, 90 degrees, 135 degrees, 180 degrees, 225 degrees, 270 degrees, 315 degrees, and 360 degrees (eight directions), and the movement amount, that is, the strength of the vector in the eight directions, is accumulated in the mesh management table 31 as a use history point.

図９（ｂ）は、「ベクトル００２」を８方向の代表ベクトルに分解した様子（８方向の代表ベクトルの強さは、分解後、代表ベクトルと適合した方向の回数である。）を示す。 FIG. 9B shows a state in which “vector 002” is decomposed into eight-direction representative vectors (the strength of the eight-direction representative vectors is the number of times in the direction that matches the representative vector after the decomposition).

図９（ｃ）は、８方向のベクトルの強さ（大きさ）順に、周辺メッシュの順位付けの様子を示す。４５度方向の代表ベクトルの大きさが１番なので、周辺メッシュのうち、左上隅のメッシュが第１の順位になっている。順位の高い順に利用履歴ポイントとして高い点から低い点を加点する。例えば、順位が１番（ベクトルの大きさが１番）の左上隅のメッシュには、利用履歴ポイントとして８点加点する。順位が８番のメッシュには、利用履歴ポイントとして１点加点する。 FIG. 9C shows the order of the surrounding meshes in order of the strength (magnitude) of the vectors in the eight directions. Since the size of the representative vector in the 45 degree direction is No. 1, the mesh in the upper left corner among the surrounding meshes is ranked first. The points from higher to lower are added as usage history points in order of higher rank. For example, 8 points are added as use history points to the mesh in the upper left corner of the ranking of 1 (the vector size is 1). One point is added as a use history point to the mesh with the rank of No. 8.

ここで、上記実施の形態１と異なる地図データ管理部１３の動作を説明する。なお、地図データ管理部１３は、上記実施の形態１の動作と同じでも構わない。 Here, the operation of the map data management unit 13 different from that of the first embodiment will be described. The map data management unit 13 may be the same as the operation of the first embodiment.

図１１の（ａ）→（ｂ）の遷移の場合、１世代（１スクロール操作）の単純な先読み（地図データの事前転送）だと（ｃ）中の（１）〜（７）（丸数字の記号を使用できないため括弧の記号を使用している）までを非同期で読み込むこととなるが、その後メッシュ３３を中心になるように移動した場合（ｄ）に示す先読み範囲となり、直前に読まれた（ｃ）の（４）〜（６）が使用されず破棄される。またこの場合、メッシュ移動毎に不要なメッシュの破棄と、新規先読み範囲の読み込みが毎回動作することとなり、処理コストが非常に高くなる。 In the case of the transition from (a) to (b) in FIG. 11, (1) to (7) (circle numbers) in (c) if simple prefetching (pre-transfer of map data) of one generation (one scroll operation) Will be read asynchronously until the mesh 33 is moved to the center, and the pre-read range shown in (d) will be read immediately before. (C) (4) to (6) are not used and discarded. In this case, unnecessary mesh destruction and reading of a new prefetch range are performed every time the mesh is moved, resulting in a very high processing cost.

地図データ管理部１３は、ｎ世代（ｎ≧１の整数）分の表示領域移動を示す第１ベクトルから第ｎベクトルまでを、メッシュ単位に利用世代で重みをつけ、ｎ世代までの操作で読み込まれる可能性をメッシュに対する利用履歴情報（スコア）で表現する。この利用履歴情報に基づいて、ｎ世代先の操作を予測した地図データを地図データベース１１から取得し、非同期にクライアント計算機３０へ事前転送する。地図データ管理部１３は、ｎ操作先の先読みを予測し（図１２（ａ））、以後読み込む可能性の高いメッシュ順に非同期通信部１６に対して非同期読み込みを順次実行する（図１２（ｂ））。 The map data management unit 13 reads the first generation vector to the nth vector indicating the display area movement for n generations (n ≧ 1) by using the generations in units of meshes, and is read by operations up to the nth generation. Is expressed by usage history information (score) for the mesh. Based on this usage history information, map data predicted for n generations ahead of operation is acquired from the map database 11 and transferred to the client computer 30 asynchronously in advance. The map data management unit 13 predicts prefetching of n operation destinations (FIG. 12 (a)), and sequentially executes asynchronous reading to the asynchronous communication unit 16 in order of meshes that are likely to be read thereafter (FIG. 12 (b)). ).

まず、図１３のステップ６０１において、地図データ管理部１３は、図１１（ｂ）に示すように、画面表示領域と新規に重なったメッシュ（メッシュ３２）に対して先読み方向の情報を収集する。この先読み方向の情報として、図１１（ｃ）に示すような、利用履歴マップを取得する。この利用履歴マップでは、メッシュ３３が丸数字１として利用履歴ポイントが１番高いことを示す。 First, in step 601 of FIG. 13, the map data management unit 13 collects prefetch direction information for a mesh (mesh 32) newly overlapped with the screen display area as shown in FIG. 11B. As this prefetch direction information, a usage history map as shown in FIG. 11C is acquired. In this usage history map, the mesh 33 has a circle number 1 and indicates that the usage history point is the highest.

次に、ステップ６０２〜６０５において、図１２（ａ）に示すように、予測する世代数を超えない場合に、対象メッシュの先読みの順位付け情報を取得し、世代の重み付けの係数（１．０−０．１＊（予測世代数））を求め、世代の重み付けの係数を掛けて先読みの順位のポイントに加算する。ステップ６０３で取得されるメッシュ管理情報は、ネットワーク２０を経由して、クライアント計算機３０のキャッシュ管理部３４下で保存されているものである。また、ステップ６０３で取得されるメッシュ管理情報は、図１０のステップ５０５で出力されたメッシュ管理情報だけに対応する。上記の重み付けの係数を求める式は、予測世代数として、１０世代を前提にしたものです。全体ｍ世代（ｍ≧１且つｍ≦ｎ）時のｎ世代（ｎ≧１）先の予測時は、重み付けの係数は（１．０−１／ｍ＊ｎ）となる。 Next, in steps 602 to 605, as shown in FIG. 12A, when the number of generations to be predicted is not exceeded, prefetch ranking information of the target mesh is acquired, and a generation weighting coefficient (1.0 -0.1 * (predicted number of generations)), multiplied by the generation weighting factor, and added to the point of the pre-reading rank. The mesh management information acquired in step 603 is stored under the cache management unit 34 of the client computer 30 via the network 20. Further, the mesh management information acquired in step 603 corresponds only to the mesh management information output in step 505 in FIG. The above formula for calculating the weighting coefficient is based on the assumption that the number of predicted generations is 10 generations. When predicting n generations (n ≧ 1) ahead of all m generations (m ≧ 1 and m ≦ n), the weighting coefficient is (1.0−1 / m * n).

次に、ステップ６０６〜６０７において、次世代の予測は、先読みのポイント順位がトップのメッシュに対して行い、これをｎ（ｎ≧１）世代分繰り返す。 Next, in Steps 606 to 607, the next generation prediction is performed on the mesh with the top point order of prefetching, and this is repeated for n (n ≧ 1) generations.

次に、ステップ６０８〜６０９において、最終的に累積されたポイントには世代の重み付けと、対象メッシュからどちらの方向へ移動するかの重みが累積されており、所定の閾値（例えば、５ポイント）以上のポイントの高い順に、非同期通信部１６へ転送を行うよう指示を発行することで、ｎ世代先の操作を予測した先読みが可能となる。なお、上記各実施の形態ではポイントの加点方式について説明したが、所定のポイントから減点していくポイントの減点方式でもよい。 Next, in steps 608 to 609, the weights of generations and weights in which direction to move from the target mesh are accumulated in the finally accumulated points, and a predetermined threshold (for example, 5 points) is accumulated. By issuing an instruction to perform transfer to the asynchronous communication unit 16 in the descending order of the above points, it is possible to perform prefetching in which an operation of n generations ahead is predicted. In each of the above embodiments, the point addition method has been described. However, a point deduction method in which points are deducted from a predetermined point may be used.

この発明の実施の形態１に係る地図データ処理システムの全体構成を示す図である。It is a figure which shows the whole structure of the map data processing system which concerns on Embodiment 1 of this invention. この発明の実施の形態１に係る地図データ処理システムのサーバ計算機の地図データ管理部の動作を説明するための図である。It is a figure for demonstrating operation | movement of the map data management part of the server computer of the map data processing system which concerns on Embodiment 1 of this invention. この発明の実施の形態１に係る地図データ処理システムのサーバ計算機の地図データ管理部の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the map data management part of the server computer of the map data processing system which concerns on Embodiment 1 of this invention. この発明の実施の形態１に係る地図データ処理システムのクライアント計算機のキャッシュ管理部の動作を説明するための図である。It is a figure for demonstrating operation | movement of the cache management part of the client computer of the map data processing system which concerns on Embodiment 1 of this invention. この発明の実施の形態１に係る地図データ処理システムのクライアント計算機のキャッシュ管理部の動作を説明するための図である。It is a figure for demonstrating operation | movement of the cache management part of the client computer of the map data processing system which concerns on Embodiment 1 of this invention. この発明の実施の形態１に係る地図データ処理システムのキャッシュ管理部の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the cache management part of the map data processing system which concerns on Embodiment 1 of this invention. この発明の実施の形態２に係る地図データ処理システムのクライアント計算機のキャッシュ管理部の動作を説明するための図である。It is a figure for demonstrating operation | movement of the cache management part of the client computer of the map data processing system which concerns on Embodiment 2 of this invention. この発明の実施の形態２に係る地図データ処理システムのクライアント計算機のキャッシュ管理部の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the cache management part of the client computer of the map data processing system concerning Embodiment 2 of this invention. この発明の実施の形態３に係る地図データ処理システムのクライアント計算機のキャッシュ管理部の動作を説明するための図である。It is a figure for demonstrating operation | movement of the cache management part of the client computer of the map data processing system which concerns on Embodiment 3 of this invention. この発明の実施の形態３に係る地図データ処理システムのクライアント計算機のキャッシュ管理部の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the cache management part of the client computer of the map data processing system concerning Embodiment 3 of this invention. この発明の実施の形態３に係る地図データ処理システムのサーバ計算機の地図データ管理部の動作を説明するための図である。It is a figure for demonstrating operation | movement of the map data management part of the server computer of the map data processing system which concerns on Embodiment 3 of this invention. この発明の実施の形態３に係る地図データ処理システムのサーバ計算機の地図データ管理部の動作を説明するための図である。It is a figure for demonstrating operation | movement of the map data management part of the server computer of the map data processing system which concerns on Embodiment 3 of this invention. この発明の実施の形態３に係る地図データ処理システムのサーバ計算機の地図データ管理部の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the map data management part of the server computer of the map data processing system which concerns on Embodiment 3 of this invention.

Explanation of symbols

１０サーバ計算機、１１地図データベース、１２利用履歴データベース、１３地図データ管理部、１４利用履歴管理部、１５同期通信部、１６非同期通信部、２０ネットワーク、３０クライアント計算機、３１メッシュ管理テーブル、３２地図データキャッシュ、３３地図表示部、３４キャッシュ管理部、３５同期通信部、３６非同期通信部。 10 server computer, 11 map database, 12 usage history database, 13 map data management unit, 14 usage history management unit, 15 synchronous communication unit, 16 asynchronous communication unit, 20 network, 30 client computer, 31 mesh management table, 32 map data Cache, 33 map display unit, 34 cache management unit, 35 synchronous communication unit, 36 asynchronous communication unit.

Claims

A map data processing system comprising a server computer and a client computer connected through a network,
The server computer is
A map database in which map data is registered in mesh units;
In the past, transferred to the client computer, a usage history point indicating whether or not the usage history point has been displayed on the client computer is registered for each user and for each mesh unit, and indicates whether or not it has been transferred to the client computer A usage history database containing a transferred map with information registered for each mesh unit ;
A first synchronous communication unit for transferring map data requested to be transferred to the client computer;
A first asynchronous communication unit that randomly transfers the map data around the map data requested to be transferred to the client computer;
Based on the transfer target mesh, the corresponding mesh has been transferred and the transferred map is updated, and the usage history point of the usage history map is updated based on the usage history information transferred from the client computer. Based on the mesh deletion information transferred from the computer, a usage history management unit that updates the transferred map with the corresponding mesh not transferred ,
The map data requested to be transferred from the client computer is acquired from the map database in mesh units, transferred from the first synchronous communication unit to the client computer, and the usage history management unit of the peripheral map data. Based on the usage history map and the transferred map acquired via the network, the usage history point is greater than or equal to a first predetermined threshold and an untransferred mesh is acquired as the transfer target mesh from the map database, and the first A map data management unit for transferring data from the asynchronous communication unit to the client computer ;
The client computer is
A second synchronous communication unit that receives the map data transferred from the first synchronous communication unit;
A second asynchronous communication unit that receives the surrounding map data transferred from the first asynchronous communication unit, and transmits usage history information and mesh deletion information to the first asynchronous communication unit;
A map data cache in which the map data received by the second synchronous communication unit and the surrounding map data received by the second asynchronous communication unit are registered in mesh units;
A mesh management table for managing use history points in units of meshes of map data registered in the map data cache;
A map operation input unit for detecting and inputting movement of the display area;
When the map operation input unit displays a part of the map data received by the second synchronous communication unit and displays the map data around the requested map data, the map data is input. A map display unit that displays map data registered in the cache;
The map data received by the second synchronous communication unit and the peripheral map data received by the second asynchronous communication unit are registered in the map data cache, and the mesh management is performed on the map data transferred from the server computer. A first usage history point is added to the corresponding mesh of the table, and for the map data displayed by the map display unit, a second usage history point is added to the corresponding mesh of the mesh management table, and the mesh management table The usage history information that is the contents of the mesh is transferred to the server computer, and when the usage history point of the mesh unit in the mesh management table is low, the map data of the corresponding mesh is deleted from the map data cache, and the deleted mesh Transfer the mesh deletion information including name to the server computer Map data processing system characterized by having a cache management unit that.

The cache management unit
For the map data displayed for the first time by the map display unit, a third usage history point is added to the corresponding mesh in the mesh management table,
For the map data displayed by the map display unit for a second time longer than the first time, a fourth usage history point is added to the corresponding mesh in the mesh management table,
5. The fifth usage history point is added to the corresponding mesh in the mesh management table for map data displayed by the map display unit for a third time longer than the second time. Map data processing system.

The cache management unit
The vector indicating the display area movement obtained from the map operation input unit is converted into a correction vector starting from the center of the mesh where the starting point of the vector exists, and the correction vector is up, down, right, left, upper right, Disassembling into eight-direction representative vectors in the lower right, upper left, and lower left, and adding a sixth usage history point to the corresponding surrounding mesh in the mesh management table according to the magnitude of the representative vector in the eight directions. The map data processing system according to claim 1.

The map data management unit
The first vector to nth vector indicating the display area movement for n generations (integer of n ≧ 1) is weighted by use generation in mesh units, and the possibility of being read by operation up to n generations is meshed The map data that is expressed by the use history points with respect to and predicted the operation of n generations ahead based on the use history points that are equal to or greater than a second predetermined threshold is acquired from the map database, and the first asynchronous communication unit 4. The map data processing system according to claim 3 , wherein the map data processing system is transferred to a client computer .