CN101894167A - User event model-driven network map service method - Google Patents

Abstract

The invention discloses a user event model-driven network map service method. In the method, a user event model is constructed to simulate the event status and process of a map service user, the key information of an event is extracted and analyzed to organize the communication request contents of a map service, and a customization reply is made for a specific access state. The method has the advantages of improving the efficiency of the network map service and the experiences of the user.

Description

User event model-driven network map service

Technical field

The present invention relates to a kind of network map service method, belong to the spatial Information Service field.

Background knowledge

What traditional map web site adopted mostly is map vector, the service real-time is stronger, map is played up the context situation of considering map, and strictly observe the map principle of design, but the such map requests that repeats increased the space server pressure, taken a large amount of bandwidth, cause a long difficult problem of response time.What adopted current most maps website all is grating map, and the picture of slight a few K sizes just can hold a large amount of static informations, and can download to client fast, and this is that map vector is too far behind to catch up.

The in vogue of grating map will be given the credit to tile technology and development of computer, and the common logical computer hard disc of a present Daepori all is G up to a hundred.So the technology mode of present map web site was transformed into " space exchanges the time for " with " time exchanges the space for " from the past.The access speed of website can be described as and reached maximization, it is dynamic to make making anything but of static page, exactly in order to save the time of accessing database, though so large-scale map web site backstage all is data base administration now, the webpage of the overwhelming majority all is the static page that generates in advance.The tile map has also absorbed this technology elite, and the map the user need browse also generates in advance.

Also mainly concentrate on the tile Map Services mode at the research of Map Services mode at present, these researchs mainly are conceived to the scheduling rates of static tile, but have ignored several problems: it is big that map upgrades workload, the implementation cost height; Map represents can not embody the map design rule fully; For the bigger data of variation frequency, can not embody real-time.

This method proposes a kind of map service method based on user event model, map accessing operation with the user is the center, Access status with network node is a foundation, merge traditional map service and two kinds of forms of tile Map Services, trigger the tile cached configuration of map server end by customer incident.At the high map of Data Update frequency, the cached configuration that customer incident triggers is played up map area again, and new map upgrades the old edition map tile automatically, can provide the map of the electrodeless convergent-divergent of user to experience simultaneously.

Summary of the invention

Technical matters to be solved by this invention is at the deficiencies in the prior art, provides a kind of access speed fast, the network map service method that map data update is fast, cost is low simultaneously.

The present invention solves the problems of the technologies described above the technical scheme of being taked to be:

User event model-driven network map service may further comprise the steps:

One. the structure of user event model

Regard the flow process of the whole visit Map Services of user as a sequence of events, event description language (EDL, Event Description Language) is adopted in the expression of customer incident, and atomic event is expressed as

Procedure＝Tile?Watcher

Parameters＝Level：int，Row：int，Col：int

The complicated event of zone visit is expressed as

Procedure＝TileExecutor

Prameters＝BBox：Recttangle，Width：int，Height：int，Format：string，Style：string

The response processing module of Procedure presentation of events wherein, TileWatcher is responsible for handling atomic event, the event argument (Parameters) of extracting comprises numerical value scale level (Level), integer type numerical value capable number (Row), integer type numerical value row number (Col) of an integer type; The processor of zone complicated event is tile actuator (TileExecutor), the extract major parameter of Map Services of this event handler comprises region request scope (BBox), client requires the dimension width (Width) and the height (Height) of picture, and map generates the requirement (Format) of form and the information (Style) of map styles;

Two. the collection of customer incident and distribution

The Map Services client is set up Event Collector and distributor, and user's map state-event is gathered and filtered, and state-event mainly comprises: body of a map or chart, map moving direction, map scale rank, map style etc.; Local event is distributed to local cache manager (Cache Manager), calls buffer memory map customer in response end by cache manager, carries out that map is played up and sectioning otherwise customer incident is submitted to map server;

Three. map server end buffer memory

The server end buffer memory is divided into two kinds: preset rank cache map and the non-rank cache map that presets, the map datum that presets the rank map is according to the pyramid model cutting, the dimensional standard of tile is 256 pixels, and the non-buffer memory that presets the rank map is considered user's state-event; If the map rank of current request is not recorded in the cached configuration file, will trigger the dynamic buffering incident of server, at first by reduction to customer incident, characterising parameter (the BBox of extraction incident, Layers, Style ...), call the current such map requests of WMS response, play up area map response user and incident is transmitted tile cutter (Tile Executor); Tile cutter (Tile Executor) is extracted to cached configuration file Conf.xml, obtain corresponding configuration parameters, the parameters in series that comprises full figure scope, standard tile dimensions and the data coordinates conversion of map datum, carry out the map cutting algorithm, set up this non-rank map storage directory that presets, and update service device cached configuration file, other map configuration information of the newly-increased level of registration.

In the technique scheme, the incident described in the step 1 is each observable independently map operation behavior, and event representation is a tuple form＜event type, attribute 1, and attribute 2 ..., time, position 〉, attribute changes along with the difference of event type.

Described atomic event is the most basic incident, is the least unit of observable map operation behavior.Atomic event is relative, is to divide at user's concrete operations state.For example the single tile request of tile map can be thought an atomic event.

Described complicated event is combined by several atomic events and other compound events.For example the request of a certain area map may comprise the request of a plurality of tiles, can think a complicated event.

In the technique scheme, the map cutting algorithm described in the step 3 is the central point (X with user's initial request scope _C, Y _C) be the cutting initial point of map, set the spiral threshold value; Known this non-engineer's scale that presets the rank map is S _n, so as can be known the developed width of standard tile and the height

$\left\{\begin{array}{c}{W}_S=W^{\′}\×S_n\\ H_S=H^{\′}\×S_n\end{array}\right.---\left(1\right)$

W wherein _S, H _SBe respectively the width and the height of tile; W ', H ' are respectively the length and the width of current geographic range; Can calculate the ranks number of the tile that current rank map can cutting thus

$\left\{\begin{array}{c}k=\mathrm{Math}.\mathrm{Ceil}((X^{\′}-X)/W_S)\\ h=\mathrm{Math}.\mathrm{Ceil}((Y^{\′}-Y)/H_S)\end{array}\right.---\left(2\right)$

Equation 3 is known its residing ranks number by the geographic position

$\left\{\begin{array}{c}{i}_1=(X_1-X)\×k/(X^{\′}-X)\\ j_1=(Y_1-Y)\×h/(Y^{\′}-Y)\\ i_2=(X_2-X)\×k(X^{\′}-X)\\ j_2=(Y_2-Y)\×h/(Y^{\′}-Y)\end{array}\right.---\left(3\right)$

(X wherein ₁, Y ₁), (X ₂, Y ₁) represent the upper left point coordinate and the lower-right most point coordinate of current request scope respectively;

Concrete section is to obtain (X earlier according to equation 3 in proper order _c, Y _c) the ranks number (i at place _c, j _c), the spiral rank level of this center tile is 0 to be level=0, is that the center curl is played up order with this tile, at first plays up (i _c, j _c) 8-neighborhood tile be level=1, it is numbered (i _C-1, j _c), (i _C-1, j _C-1), (i _c, j _C-1), (i _C+1, j _C-1), (i _C+1, j _c), (i _C+1, j _C+1), (i _c, j _C+1), (i _C-1, j _C+1), secondly be corresponding 16-neighborhood, and the like, play up up to whole map and to finish.

In the above-mentioned map cutting algorithm, the spiral rank upper limit:

level _max＝Max((k/2+abs(i _c-k/2))，(h/2+abs(j _c-h/2)))；

Spiral level set: Helix={level|0＜level＜level _Max;

Neighborhood number: neighbors=8 * level;

The neighborhood set:

neiTiles＝{(i _t，j _t)|i _c-level-1＜i _t＜i _c+level+1，j _c-level-1＜j _t＜j _c+level+1}。

The inventive method is conceived to provide the efficiently non-fast rank Map Services that presets, reduced active user's the Map Services response time effectively, other map datum of this level that has been other network node user caches also, customer incident triggers the local updating work of map simultaneously, has greatly reduced workload and cost that map upgrades.

Description of drawings

The triggering process flow diagram of Fig. 1 user event model;

Fig. 2 spiral rank cutting algorithm scheduling flow figure.

Embodiment

Describe the described method of this patent that how to realize in detail below by an embodiment.1: 1.5 ten thousand map in Hongshan District, user capture Wuhan City for example, customer incident can be expressed as:

Procedure＝TileExecutor

Parameters=BBox:Rectan gle, Width:int, Height:int, Format:string, Style:string as shown in Figure 1, client event distributor (Events Dispatcher) filters user's map state-event, if the user visits this engineer's scale map area for the first time, then current scope map is not at client-cache, there is not current scope map in local cache, and then incident is submitted to application server through the webserver, and application server is extracted to presetting rank catalogue file Conf.xml, judge whether current rank presets, if do not preset, customer incident can be submitted to map server, extracts vector data again, carry out map and play up, and trigger the section actuator and carry out the map sectioning.Cache Manager also carries out statistical study to the event sets of Event Collector simultaneously, the state-event that mainly comprises the user, event attributes such as body of a map or chart, map moving direction, map scale rank, map style for example, generate the incident (Pre-fetch Event) of obtaining in advance, by obtaining Agent (Pre-fetch Agent) in advance this incident is described, and submits to server to carry out obtaining of map.

At server end,, will trigger the dynamic buffering incident of server if the map rank of current request is not recorded in the cached configuration file.At first by reduction to customer incident, characterising parameter (the BBox of extraction incident, Layers, Style,), call the current such map requests of WMS response, the big figure that plays up 1: 1.5 Hongshan District request scope of ten thousand responds the user, then this incident is transmitted tile cutter (Tile Executor).Tile Executor extracts to cached configuration file Conf.xml, obtain corresponding configuration parameters, the full figure scope that comprises map datum, the parameters in series of standard tile dimensions and data coordinates conversion, based on the central point parameter in active user's incident, carry out the map cutting algorithm, cutting algorithm as shown in Figure 2, wherein Col represents the residing row of current activation tile, Row represents its residing row, Level represents current spiral rank, according to the comparison of spiral rank and ranks number, carries out different tile typings, if the head and the tail of neighborhood row are then put in storage as Neighbors.add (tile) all activated tile (tile); Otherwise only first trip activation tile (foreTile) and tail line activating tile (lastTile) are carried out in-stockroom operation Neighbors.add (foreTile), Neighbors.add (lastTile).Set up this and non-ly preset rank map storage directory, and update service device cached configuration file, other map configuration information of the newly-increased level of registration.Should be non-preset the rank map this moment and just transfer to and preset the rank map, other node users preset the access module of tile map to the visit execution of this rank map in follow-up visit.Can reduce active user's the Map Services response time so effectively, other map datum of this level that has been other network node user caches also, customer incident triggers the local updating work of map simultaneously.

Claims (2)

1. user event model-driven network map service is characterized in that may further comprise the steps:

One. the structure of user event model

Regard the flow process of the whole visit Map Services of user as a sequence of events, the event description language is adopted in the expression of customer incident, and atomic event is expressed as

Procedure＝Tile?Watcher

Parameters＝Level：int，Row：int，Col：int

The complicated event of zone visit is expressed as

Procedure＝TileExecutor

Prameters＝BBox：Recttangle，Width：int，Height：int，Format：string，Style：string

The response processing module of Procedure presentation of events wherein, TileWatcher is responsible for handling atomic event, the event argument (Parameters) of extracting comprises numerical value scale level (Level), integer type numerical value capable number (Row), integer type numerical value row number (Col) of an integer type; The processor of zone complicated event is tile actuator (TileExecutor), the extract major parameter of Map Services of this event handler comprises region request scope (BBox), client requires the dimension width (Width) and the height (Height) of picture, and map generates the requirement (Format) of form and the information (Style) of map styles;

Two. the collection of customer incident and distribution

The Map Services client is set up Event Collector and distributor, and user's map state-event is gathered and filtered, and state-event mainly comprises: body of a map or chart, map moving direction, map scale rank, map style etc.; Local event is distributed to the local cache manager, calls buffer memory map customer in response end by cache manager, carries out that map is played up and sectioning otherwise customer incident is submitted to map server;

Three. map server end buffer memory

The server end buffer memory is divided into two kinds: preset rank cache map and the non-rank cache map that presets, the map datum that presets the rank map is according to the pyramid model cutting, the dimensional standard of tile is 256 pixels, and the non-buffer memory that presets the rank map is considered user's state-event; If the map rank of current request is not recorded in the cached configuration file, will trigger the dynamic buffering incident of server, at first by reduction to customer incident, characterising parameter (the BBox of extraction incident, Layers, Style ...), call the current such map requests of WMS response, play up area map response user and incident is transmitted the tile cutter; The tile cutter is extracted to cached configuration file Conf.xml, obtain corresponding configuration parameters, the parameters in series that comprises full figure scope, standard tile dimensions and the data coordinates conversion of map datum, carry out the map cutting algorithm, set up this non-rank map storage directory that presets, and update service device cached configuration file, other map configuration information of the newly-increased level of registration.

2. network map service method as claimed in claim 1 is characterized in that the map cutting algorithm described in the step 3, is the central point (X with user's initial request scope _C, Y _C) be the cutting initial point of map, set the spiral threshold value; Known this non-engineer's scale that presets the rank map is S _n, so as can be known the developed width of standard tile and the height

$\left\{\begin{array}{c}{W}_S=W^{\′}\×S_n\\ H_S=H^{\′}\×S_n\end{array}\right.---\left(1\right)$

W wherein _S, H _SBe respectively the width and the height of tile; W ', H ' are respectively the length and the width of current geographic range; Can calculate the ranks number of the tile that current rank map can cutting thus

$\left\{\begin{array}{c}k=\mathrm{Math}.\mathrm{Ceil}((X^{\′}-X)/W_S)\\ h=\mathrm{Math}.\mathrm{Ceil}((Y^{\′}-Y)/H_S)\end{array}\right.---\left(2\right)$

Equation 3 is known its residing ranks number by the geographic position

$\left\{\begin{array}{c}{i}_1=(X_1-X)\×k/(X^{\′}-X)\\ j_1=(Y_1-Y)\×h/(Y^{\′}-Y)\\ i_2=(X_2-X)\×k(X^{\′}-X)\\ j_2=(Y_2-Y)\×h/(Y^{\′}-Y)\end{array}\right.---\left(3\right)$

(X wherein ₁, Y ₁), (X ₂, Y ₂) represent the upper left point coordinate and the lower-right most point coordinate of current request scope respectively; Concrete section is to obtain (X earlier according to equation 3 in proper order _c, Y _c) the ranks number (i at place _c, j _c), the spiral rank of this center tile is 0 to be level=0, is that the center curl is played up order with this tile, at first plays up (i _c, j _c) 8-neighborhood tile be level=1, it is numbered (i _C-1, j _c), (i _C-1, j _C-1), (i _c, j _C-1), (i _C+1, j _C-1), (i _C+1, j _c), (i _C+1, j _C+1), (i _c, j _C+1), (i _C-1, j _C+1), secondly be corresponding 16-neighborhood, and the like, play up up to whole map and to finish.