A method for obtaining target object position data

By dividing the target area into multiple sub-regions and storing it independently on the server side, the target object location data is obtained based on the key area information provided by the client, the problem of large server computing volume when multiple clients access simultaneously is solved, and the location data acquisition is improved efficiency and reliability.

CN116820796BActive Publication Date: 2024-11-01MOBILE TECH COMPANY CHINA TRAVELSKY HLDG
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202310439895.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-04-23
Publication Date
2024-11-01
Estimated Expiration
2043-04-23

AI Technical Summary

Technical Problem

When multiple clients access the server at the same time, the server needs to find the location data of multiple target objects from a preset storage space, resulting in large amounts of calculations and may cause lag or downtime, reducing the efficiency of location data acquisition.

Method used

Divide the target area into multiple sub-regions, each sub-region has an independent storage space, determine the target sub-region based on the key area information provided by the client, obtain the target object position data located in the overlapping part from the corresponding sub-space, and send it to the client. end.

Benefits of technology

It reduces the amount of server computing, reduces the possibility of lag or downtime, improves the efficiency of obtaining target location data, and improves the user experience.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116820796B_ABST
    Figure CN116820796B_ABST
Patent Text Reader

Abstract

The present invention relates to the field of data processing, and in particular to a method for acquiring target object position data, the acquisition method being applied to a server connected to a plurality of clients, any of which is a target client; the acquisition method comprising: in response to receiving a data acquisition request sent by the target client, taking each sub-region that overlaps with a key region in a target region as a target sub-region; acquiring, from a subspace corresponding to the jth target sub-region, candidate position data of an i-th target object located in the overlapped portion between the key region and the j-th target sub-region as i-th target position data a corresponding to the j-th target sub-region; j i , to obtain a target location data list A; at least part of the target location data in A is used as key location data, and each key location data is sent to the target client. In this way, the efficiency of obtaining the location data of the target object can be improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of data processing, and in particular to a method for acquiring target object position data. Background Art

[0002] Currently, when a client obtains the location data of a target object (such as an airplane) from a server, the server directly searches and obtains the current location data of several targets corresponding to the client from a preset storage space, and returns each location data to the client.

[0003] However, since the current location data of each target object is stored in the same preset storage space, if more clients access the server at the same time, the server needs to find the location data of several targets corresponding to each client from all the location data stored in the preset storage space. In this way, the server has to calculate a large amount of data at the same time, and the server is more likely to experience abnormal situations such as freezing or even crashing, so that it takes a long time to obtain the location data of several targets corresponding to each client, which reduces the efficiency of obtaining the location data of the target objects. Summary of the invention

[0004] In view of the above technical problems, the technical solution adopted by the present invention is:

[0005] The present invention provides a method for acquiring target object position data. The method is applied to a server. The server is connected to a plurality of clients, and any client is a target client.

[0006] A storage space corresponding to the target area is set in the server. The target area is composed of several sub-areas. The storage space includes a subspace corresponding to each sub-area. The subspaces corresponding to any two sub-areas are different. The subspaces are used to store candidate location information of the target object located in the corresponding sub-area.

[0007] The acquisition method comprises the following steps:

[0008] S110, in response to receiving a data acquisition request sent by the target client, each sub-area that overlaps with the key area in the target area is taken as a target sub-area; the data acquisition request includes area information of the key area, and the area information is used to indicate the position and range of the corresponding area.

[0009] S120, from the subspace corresponding to the jth target subregion, obtain the candidate position data of the i-th target object located in the overlapped portion of the key region and the j-th target subregion as the i-th target position data a corresponding to the j-th target subregion j i , to obtain the target location data list A = (a1, a2, ..., a j ,...,am ), a j =(a j 1 ,a j 2 ,...,a j i ,...,a j n(j) ), j = 1, 2, ..., m, i = 1, 2, ..., n(j); where a j is the target position data set obtained from the subspace corresponding to the jth target subregion, m is the number of target subregions; n(j) is the number of targets in the overlapping part of the key area and the jth target subregion.

[0010] S130: Use at least part of the target location data in A as key location data, and send each key location data to the target client.

[0011] The present invention has at least the following beneficial effects:

[0012] In the present invention, in response to receiving a data acquisition request including area information of a key area sent by a target client, the server will determine each sub-area in the target area that overlaps with the key area as a target sub-area, and then obtain the target position data of the target object located in the overlapping part of the target sub-area and the key area from the subspace corresponding to each target sub-area, and send at least part of the obtained target position data to the target client as key position data.

[0013] Compared with the related art in which the target client requests the server to obtain the location data of several target objects corresponding to the target client from a preset storage space, the server in the present invention will determine the subspace of the target subregion among several subspaces based on the area information of the key area, and then the server will only obtain the target location data of the target object in the overlapping part of the target subregion and the key area from the subspace corresponding to each target subregion, without obtaining the key location data from each subspace in the storage space corresponding to the target area, that is, the server in the present invention can determine the key location data from less candidate location information, reducing the server's calculation amount, so that the possibility of abnormal situations such as server freezing or even crashing is lower, and then the server takes a shorter time to obtain the key location data corresponding to the target client, thereby achieving the purpose of improving the efficiency of obtaining the location data of the target object. BRIEF DESCRIPTION OF THE DRAWINGS

[0014] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0015] Figure 1 A schematic diagram of gridding a target area provided by an embodiment of the present invention.

[0016] Figure 2 A flowchart of a method for acquiring target object position data provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0017] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0018] An embodiment of the present invention provides a method for acquiring target object location data, wherein the acquisition method can be completed by any one of the following or any combination thereof: a terminal, a server, and other devices with processing capabilities, which are not limited in the embodiment of the present invention.

[0019] The embodiment of the present invention takes the application of the acquisition method to a server as an example for explanation, and the server is connected to a plurality of clients, and any client is a target client. The target client may be a device such as a mobile phone or a computer, and the embodiment of the present invention does not limit this.

[0020] A storage space corresponding to the target area is set in the server. The target area is composed of several sub-areas. The storage space includes a subspace corresponding to each sub-area. The subspaces corresponding to any two sub-areas are different. The subspaces are used to store candidate location information of the target object located in the corresponding sub-area.

[0021] Specifically, all sub-regions can be obtained by meshing the target region. Figure 1 The schematic diagram of gridding of the target area shown in the figure shows that after gridding the target area AREA, AREA is divided into 25 sub-areas area1.

[0022] The following will refer to Figure 2 The flowchart of the method for obtaining the target object position data is shown in the figure, and the method for obtaining the target object position data is introduced.

[0023] The acquisition method comprises the following steps:

[0024] S110 , in response to receiving a data acquisition request sent by a target client, taking each sub-region that overlaps with a key region in the target region as a target sub-region.

[0025] The data acquisition request includes the area information of the key area, and the area information is used to indicate the location and range of the corresponding area.

[0026] Specifically, the data acquisition request is generated by the target client in response to the user opening a preset application in the target client or the user zooming in or out of the displayed page in the preset application of the target client, and the embodiment of the present invention is not limited to this. The key area is any area in the target area, for example, Figure 1 The grid diagram of the target area is shown, and area2 is the key area.

[0027] S120, from the subspace corresponding to the jth target subregion, obtain the candidate position data of the i-th target object located in the overlapped portion of the key region and the j-th target subregion as the i-th target position data a corresponding to the j-th target subregion j i , to obtain the target location data list A = (a1, a2, ..., a j ,...,a m ), a j =(a j 1 ,a j 2 ,...,a j i ,...,a j n(j) ), j=1,2,...,m, i=1,2,...,n(j).

[0028] Among them, a j is the target position data set obtained from the subspace corresponding to the jth target subregion, m is the number of target subregions; n(j) is the number of targets in the overlapping part of the key area and the jth target subregion.

[0029] Specifically, the target object is an airplane.

[0030] S130: Use at least part of the target location data in A as key location data, and send each key location data to the target client.

[0031] The target client is configured to generate a target map according to each key position data and the map corresponding to the key area after step S130; the position corresponding to each key position data in the target map is marked with a preset mark. The map corresponding to the key area is a two-dimensional map for displaying the key area.

[0032] It can be seen that in the present invention, in response to receiving a data acquisition request including area information of a key area sent by a target client, the server will determine each sub-area in the target area that overlaps with the key area as a target sub-area, and then obtain the target position data of the target object located in the overlapping part of the target sub-area and the key area from the subspace corresponding to each target sub-area, and send at least part of the acquired target position data to the target client as key position data.

[0033] Compared with the related art in which the target client requests the server to obtain the location data of several target objects corresponding to the target client from a preset storage space, the server in the present invention will determine the subspace of the target subregion among several subspaces based on the area information of the key area, and then the server will only obtain the target location data of the target object in the overlapping part of the target subregion and the key area from the subspace corresponding to each target subregion, without obtaining the key location data from each subspace in the storage space corresponding to the target area, that is, the server in the present invention can determine the key location data from less candidate location information, reducing the server's calculation amount, so that the possibility of abnormal situations such as server freezing or even crashing is lower, and then the server takes a shorter time to obtain the key location data corresponding to the target client, thereby achieving the purpose of improving the efficiency of obtaining the location data of the target object.

[0034] Furthermore, when more clients send corresponding data acquisition requests to the server at the same time, since the key areas corresponding to at least some of the clients are different, when the server obtains the target location data from several subspaces corresponding to each data acquisition request based on the data acquisition requests sent by different clients, the subspaces corresponding to at least some of the data acquisition requests are not exactly the same, and thus the server obtains less target location data from each subspace, which can further reduce the possibility of abnormal situations such as server freezes or even crashes, thereby achieving the purpose of further improving the efficiency of obtaining the location data of the target object.

[0035] In addition, in the present invention, if the subspace corresponding to any subregion is damaged, it will basically not affect the server's acquisition of target location data from the subspaces corresponding to other subregions outside the subregion, thereby reducing the possibility of data acquisition failure and improving user experience.

[0036] Optionally, the data acquisition request also includes a target map level e.

[0037] Step S130 includes the following steps:

[0038] S131, obtain target object identification group B = (b1, b2, ..., b u ,...,b v ), u=1,2,...,v.

[0039] Among them, b u is the target object identifier of the target object corresponding to the u-th target position data in A, v is the number of target position data in A, and v = ∑ j=1 m n(j).

[0040] Specifically, the target object identifier may be the flight number of the flight corresponding to the target object.

[0041] S132, get b u The corresponding eigenvalue h u , to obtain the eigenvalue set H = (h1, h2, ..., h u ,...,h v ).

[0042] Different target object identifiers have different corresponding feature values. Specifically, h u for b u The corresponding hash value.

[0043] S133, obtaining a preset classification value group W = (w1, w2, ..., w r ,...,w s ), r=1,2,...,s.

[0044] Among them, w r The rth preset map level L of the map corresponding to the target area r The corresponding preset classification value, L r = r, s is the number of preset map levels of the map corresponding to the target area, e is any one of 1, 2, ..., s; any two preset classification values ​​in W are different, and w r ≠num*w q , q=1,2,...,s, num is any integer greater than 1; the map corresponding to the target area includes sub-maps corresponding to each preset map level, the scales of any two different sub-maps are different, and the preset map level is positively correlated with the scale of the corresponding sub-map.

[0045] Specifically, the map corresponding to the target area is a two-dimensional map for displaying the target area.

[0046] S134, obtain the first e preset classification values ​​in W to obtain the target classification value group W 1 =(w1 1 ,w2 1 ,...,w f 1 ,...,w e 1 ), f=1,2,...,e.

[0047] Among them, w f 1 is the f-th preset classification value in W.

[0048] S135, according to H and W 1 , get the target eigenvalue list G = (g1, g2, ..., g f ,...,g e ),

[0049] g f =(g f1 ,g f2 ,...,g ft ,...,g fT(f) ), t=1,2,...,T.

[0050] Among them, g f w f 1 The corresponding target eigenvalue group, g ft is the pair w in H f 1 The remainder obtained by taking the modulus is the tth target feature value of the preset remainder R, and R is less than the minimum preset classification value w min Any non-negative integer, w min =min(w1,w2,...,w r ,...,w s ), min() is the preset minimum value determination function; T(f) is the function of H for w f 1 The remainder obtained by taking the modulus is the number of target eigenvalues ​​of R.

[0051] S136, perform target eigenvalue deduplication processing on G to obtain a deduplicated eigenvalue group H 1 =(h1 1 ,h2 1 ,...,h d 1 ,...,h D 1 ), d=1,2,...,D.

[0052] Among them, h d 1is the ith deduplicated eigenvalue obtained after deduplicating the target eigenvalue of G, h d 1 is any target eigenvalue in G, H 1 Any two deduplicated eigenvalues ​​in are different; D is the number of deduplicated eigenvalues ​​obtained after deduplicating the target eigenvalues ​​of G; D≤v.

[0053] For example, G = (g1, g2), g1 = (1111000, 1011000, 1111000), g2 = (1111111, 1011100, 1111000), then H 1 =(1111000,1011000,1111111,1011100).

[0054] S137, h d 1 The corresponding target position data of the target object identification is taken as the dth key position data seat d , to obtain the key position data set SEAT = (seat1, seat2, ..., seat d ,...,seat D ).

[0055] S138, sending SEAT to the target client.

[0056] Based on this, the target client is used to execute the following generation method:

[0057] S210, generating a target map based on SEAT and a portion of a sub-map corresponding to a key area at a preset map level e; d The corresponding positions are marked with preset symbols.

[0058] A specific implementation of the above step S210 may be to obtain a portion corresponding to the key area in the sub-map of the preset map level e, and seat in the portion d Mark the preset logo at the corresponding position to obtain the target map.

[0059] It can be seen that in the present invention, after the server obtains a number of target location data based on the received data acquisition request, it will screen the target location data according to the target object identifier and the target map level e corresponding to each target location data, so that at least part of the target location data is determined as key location data. At the same time, if the corresponding scale of the target map displayed by the target client is larger, that is, the preset map level corresponding to the target map is higher, more target location data will be determined as key location data. Compared with the related art that treats each target location data as key location data, in the present invention, when the scale of the target map displayed by the target client is small, the number of preset identifiers marked on the target map is small, which reduces the possibility of too dense preset identifiers due to the small scale of the target map, and achieves the purpose of improving user experience.

[0060] Furthermore, in the present invention, when screening the target location data according to the target object identification corresponding to each target location data and the target map level e, a method of taking the characteristic value modulus of the target object identification is adopted to determine the key location data from a number of target location data. Compared with the related art of randomly determining the key location data from a number of target location data, the positions corresponding to the key location data in the present invention are more evenly distributed among the positions corresponding to the number of target location data. Therefore, when the scale of the target map is small, the density distribution of the target object can be more accurately reflected.

[0061] In addition, in the related art, since the key position data is randomly determined from a number of target position data, if the key area is repeatedly switched on the target client to repeatedly change the target map, the target object corresponding to the preset identifier marked on the same target map may be different. In the present invention, the key position data is determined from a number of target position data by taking the modulus of the characteristic value of the target object identifier. Therefore, if the key area is repeatedly switched on the target client to repeatedly change the target map, the target object corresponding to the preset identifier marked on the same target map is basically the same, which can facilitate the user to view the target object location on the target client and improve the user experience.

[0062] Optionally, the key area and each sub-area are in the shape of a rectangle. Figure 1 As shown in the schematic diagram of gridding of the target area, after gridding the target area AREA, AREA is divided into 25 sub-areas area1, among which area2 is the key area, and AREA, area1 and area2 are all squares.

[0063] The regional information includes the regional data c0 corresponding to the key area 1 =(x0 1 ,y0 1 ,x0 2,y0 2 ), x0 1 is the horizontal coordinate of the upper left corner vertex of the key area in the rectangular coordinate system corresponding to the target area, y0 1 is the ordinate of the upper left corner of the key area in the above rectangular coordinate system, x0 2 is the horizontal coordinate of the lower right corner vertex of the key area in the above rectangular coordinate system, y0 2 x0 is the ordinate of the lower right corner vertex of the key area in the above rectangular coordinate system; 1 <x0 2 ,y0 1 >y0 2 ;

[0064] Based on this, step S110 includes the following steps:

[0065] S111, obtain the area data set C = (c1, c2, ..., c k ,...,c p ), c k =(x k 1 ,y k 1 ,x k 2 ,y k 2 ), k=1,2,...,p.

[0066] Among them, c k is the regional data corresponding to the kth sub-region, p is the number of sub-regions, p ≥ m; x k 1 is c in the above rectangular coordinate system k The horizontal coordinate of the upper left corner of the corresponding sub-region, y k 1 is c in the above rectangular coordinate system k The ordinate of the upper left corner of the corresponding sub-region, x k 2 is c in the above rectangular coordinate system k The horizontal coordinate of the lower right corner vertex of the corresponding sub-region, y k 1 is c in the above rectangular coordinate system k The ordinate of the lower right corner vertex of the corresponding sub-region; x k 1 <x k 2 ,y k 1 >y k 2 .

[0067] S112, traverse C, if c k If the corresponding first preset condition, the second preset condition, the third preset condition, the fourth preset condition or the fifth preset condition is met, c k The corresponding sub-region is taken as the target sub-region.

[0068] Among them, c k The corresponding first preset condition is x0 1 ≤x k 1 <x0 2 And y0 2 <y k 1 ≤y0 1 , c k The corresponding second preset condition is x0 1 ≤x k 1 <x0 2 and y0 2 <y k 2 ≤y0 1 , c k The corresponding third preset condition is x0 1 ≤x k 2 <x0 2 and y0 2 <y k 1 ≤y0 1 , c k The corresponding fourth preset condition is x0 1 ≤x k 2 <x0 2 and y0 2 <y k 2 ≤y0 1 , c k The corresponding fifth preset condition is x k 1 ≤x0 1 <x k 2 ,y k 2 <y0 1 ≤y k 1 、x k 1 ≤x0 2 <x k 2 and k 2 <y0 2 ≤y k1 .

[0069] Specifically, if c k If the corresponding first preset condition is satisfied, it means that c k The upper left corner vertex of the corresponding sub-region is in the key region, if c k If the corresponding second preset condition is met, it means that c k The lower left corner vertex of the corresponding sub-region is in the key region, if c k If the corresponding third preset condition is met, it means that c k The upper right corner vertex of the corresponding sub-region is in the key region, if c k If the corresponding fourth preset condition is met, it means that c k The lower right corner vertex of the corresponding sub-region is in the key region, if c k If the corresponding fifth preset condition is met, it means that the key area is in c k In the corresponding sub-area. Furthermore, if c k If the corresponding first preset condition, the second preset condition, the third preset condition, the fourth preset condition or the fifth preset condition is satisfied, it indicates that c k If the corresponding sub-region overlaps with the key region, then c k The corresponding sub-region is the target sub-region.

[0070] Optionally, the key area and each sub-area are both rectangular in shape.

[0071] The regional information includes the regional data c0 corresponding to the key area 1 =(x0 1 ,y0 1 ,x0 2 ,y0 2 ), x0 1 is the horizontal coordinate of the upper left corner vertex of the key area in the rectangular coordinate system corresponding to the target area, y0 1 is the ordinate of the upper left corner of the key area in the above rectangular coordinate system, x0 2 is the horizontal coordinate of the lower right corner vertex of the key area in the above rectangular coordinate system, y0 2 x0 is the ordinate of the lower right corner vertex of the key area in the above rectangular coordinate system; 1 <x0 2 ,y0 1 >y0 2 .

[0072] Based on this, step S120 includes the following steps:

[0073] S121, obtain candidate position data list RE = (re1, re2, ..., re j ,...,re m),

[0074] re j =(re j 1 ,re j 2 ,...,re j I ,...,re j z(j) ), I=1,2,...,z(j).

[0075] Among them, j is the candidate position data set stored in the subspace corresponding to the jth target subregion, re j I is the candidate position data of the Ith target object in the jth target sub-region, z(j) is the number of targets in the jth target sub-region, z(j)≥n(j); re j I =(abs j I , ord j I ), where abs j I is the rectangular coordinate system in the above j I The horizontal coordinate of the corresponding position, ord j I is the rectangular coordinate system in the above j I The ordinate of the corresponding position;

[0076] S122, traverse RE, if x0 1 ≤abs j I <x0 2 And y0 2 <ord j I ≤y0 1 , then re j I As the target position data, to obtain the target position data list A = (a1, a2, ..., a j ,...,a m ), a j =(a j 1 ,a j 2 ,...,a j i ,...,a j n(j)), j=1,2,...,m, i=1,2,...,n(j).

[0077] Specifically, if x0 1 ≤abs j I <x0 2 And y0 2 <ord j I ≤y0 1 , then it means re j I The corresponding position is in the key area, because re j I The corresponding position is in re j I In the corresponding target sub-region, if x0 1 ≤abs j I <x0 2 And y0 2 <ord j I ≤y0 1 , then j I The corresponding position is in the key area and re j I In the overlapping part of the corresponding target sub-region, at this time re j I The target location data.

[0078] Optionally, the subspace corresponding to each subregion is located in the cache of the server.

[0079] Optionally, before step S110, the target client is further configured to execute the following sending method:

[0080] S220, in response to receiving the request generation instruction, obtaining the screen size data of the target client; the request generation instruction includes the target map level e and the screen center point position data.

[0081] S230, determining a data acquisition request according to the screen size data, the target map level e and the screen center point position data, and sending the data acquisition request to the server.

[0082] Specifically, the screen center point position data includes a horizontal coordinate and a vertical coordinate corresponding to the screen center point of the target client in a rectangular coordinate system corresponding to the target area.

[0083] A specific implementation of the above step S230 may be to determine the area data c corresponding to the key area according to the screen center point position data, the screen size data and the sub-map data of the sub-map with the preset map level e. 1 =(x0 1 ,y0 1 ,x0 2 ,y0 2 ), and according to e and c0 1 Generate a data acquisition request, and then send the generated data acquisition request to the server.

[0084] For example, Figure 2 As shown in the figure, the target area AREA and each sub-area area1 are squares. The sub-map data of the sub-map with the preset map level e includes the scale scale corresponding to the sub-map, the side length length of each sub-area in the sub-map, and the coordinates of the upper left corner vertex of the sub-area in the upper left corner of the target area in the above rectangular coordinate system are (x left1 ,y left1 ), the coordinates of the lower right corner vertex of the sub-region at the upper left corner of the target region in the above rectangular coordinate system are (x right1 ,y right1 ), the screen size data includes the length J1 and width J2 of the target client's screen, and the screen center point position data includes the horizontal coordinate J3 and the vertical coordinate J4 of the target client's screen center point in the rectangular coordinate system corresponding to the target area, then c0 1 =(x0 1 ,y0 1 ,x0 2 ,y0 2 ), x0 1 =J3-[J1*scale*(x right1 -x left1 )] / (2*length),y0 1 =J4+[J2*scale*(y left1 -y right1 )] / (2*length), x0 2 =J3+[J1*scale*(x right1 -x left1 )] / (2*length),y0 2 =J4-[J2*scale*(y left1 -y right1 )] / (2*length).

[0085] In a specific implementation, if the request generation instruction is generated by the target client in response to the user opening a preset application in the target client, the screen center point position data is the position data of the current position of the target client.

[0086] In another specific embodiment, if the request to generate an instruction is generated by the target client in response to a user clicking on a preset position of the target map in a preset application of the target client to adjust the preset map level corresponding to the target map, then the screen center point position data is the position data of the preset position.

[0087] In a specific embodiment, if the request generation instruction is generated by the target client in response to the user opening a preset application in the target client, then e=roundup(s / 2), s is the number of preset map levels of the map corresponding to the target area, and roundup() is the preset rounding-up function.

[0088] In another specific embodiment, if the request to generate an instruction is generated by the target client in response to a user clicking on a preset position of the target map in a preset application of the target client to adjust the preset map level corresponding to the target map, then e is the next preset map level or the previous preset map level of the preset map level corresponding to the target map before the click operation is performed.

[0089] Optionally, the screen size data includes the length and width of the screen of the target client.

[0090] Optionally, the target client is also used to execute the following display method:

[0091] S240: In response to any preset mark being clicked, displaying a target mark of a target object corresponding to the key position data corresponding to the preset mark.

[0092] Optionally, the server includes a database, and the data stored in the subspace corresponding to each subregion is obtained from the database. If the subspace corresponding to any subregion is damaged, the data stored in the subspace corresponding to the subregion can be directly obtained from the database.

[0093] Although some specific embodiments of the present invention have been described in detail by way of example, it should be understood by those skilled in the art that the above examples are for illustration only and are not intended to limit the scope of the present invention. It should also be understood by those skilled in the art that various modifications may be made to the embodiments without departing from the scope and spirit of the present invention. The scope of the present invention is defined by the appended claims.

Claims

1. A method for acquiring target position data, characterized in that: The acquisition method is applied to a server, the server is connected to a plurality of clients, any of which is a target client; The server is provided with a storage space corresponding to the target area, the target area is composed of a plurality of sub-areas, the storage space includes a sub-space corresponding to each of the sub-areas, the sub-spaces corresponding to any two sub-areas are different, and the sub-spaces are used to store candidate position information of the target object located in the corresponding sub-area; The acquisition method comprises the following steps: S110, in response to receiving a data acquisition request sent by the target client, taking each sub-area that overlaps with the key area in the target area as a target sub-area; the data acquisition request includes area information of the key area, and the area information is used to indicate the location and range of the corresponding area; the data acquisition request also includes a target map level e; S120, acquiring, from the subspace corresponding to the jth target subregion, candidate position data of the i-th target object located in the overlapped portion of the key region and the j-th target subregion as the i-th target position data a corresponding to the j-th target subregion j i , to obtain the target position data list A=(a1,a2,...,a j ,...,a m ), a j =(a j 1 ,a j 2 ,...,a j i ,...,a j n(j) ), j = 1, 2, ..., m, i = 1, 2, ..., n(j); where a j is the target position data set obtained from the subspace corresponding to the jth target subregion, m is the number of the target subregions; n(j) is the number of targets in the overlapped part of the key region and the jth target subregion; S130, using at least part of the target location data in A as key location data, and sending each of the key location data to the target client; The step S130 includes the following steps: S131, obtain the target object identification group B = (b1, b2, ..., b u ,...,b v ), u=1,2,...,v; where b u is the target object identifier of the target object corresponding to the u-th target position data in A, v is the number of target position data in A, and v=∑ j=1 m n(j); S132, get b u The corresponding eigenvalue h u , to obtain the eigenvalue set H=(h1,h2,...,h u ,...,h v ); Different target object identifiers correspond to different feature values; S133, obtain a preset classification value group W=(w1,w2,...,w r ,...,w s ), r=1,2,...,s; where w r The rth preset map level L of the map corresponding to the target area r The corresponding preset classification value, L r = r, s is the number of preset map levels of the map corresponding to the target area, e is any one of 1, 2, ..., s; any two preset classification values ​​in W are different, and w r ≠num×w q , q=1,2,...,s, num is any integer greater than 1; the map corresponding to the target area includes sub-maps corresponding to each preset map level, any two different sub-maps have different scales, and the preset map level is positively correlated with the scale of the corresponding sub-map; S134, obtain the first e preset classification values ​​in W to obtain the target classification value group W 1 =(w1 1 ,w2 1 ,...,w f 1 ,...,w e 1 ), f = 1, 2, ..., e; where w f 1 is the fth preset classification value in W; S135, according to H and W 1 , get the target eigenvalue list G=(g1,g2,...,g f ,...,g e ), g f =(g f1 ,g f2 ,...,g ft ,...,g fT(f) ), t=1,2,...,T; where g f w f 1 The corresponding target eigenvalue group, g ft is the pair w in H f 1 The remainder obtained by taking the modulus is the tth target feature value of the preset remainder R, and R is less than the minimum preset classification value w min Any non-negative integer, w min =min(w1,w2,...,w r ,...,w s ), min() is the preset minimum value determination function; T(f) is the function of H for w f 1 The remainder obtained by taking the modulus is the number of target eigenvalues ​​of R; S136, perform target eigenvalue deduplication processing on G to obtain a deduplicated eigenvalue group H 1 =(h1 1 ,h2 1 ,...,h d 1 ,...,h D 1 ), d=1,2,...,D; where h d 1 is the ith deduplicated eigenvalue obtained after deduplicating the target eigenvalue of G, h d 1 is any target eigenvalue in G, H 1 Any two deduplicated eigenvalues ​​in are different; D is the number of deduplicated eigenvalues ​​obtained after deduplicating the target eigenvalues ​​of G; D≤v; S137, h d 1 The corresponding target position data of the target object identification is taken as the dth key position data seat d , to obtain the key position data set SEAT=(seat1, seat2, ..., seat d ,...,seat D ); S138, sending SEAT to the target client; The target client is used to execute the following generation method: S210, generating a target map according to SEAT and a portion of a sub-map of a preset map level e corresponding to the key area; d The corresponding positions are marked with preset symbols.

2. The acquisition method according to claim 1, characterized in that: The key area and each of the sub-areas are both rectangular in shape; the area information includes the area data c0 corresponding to the key area. 1 =(x0 1 ,y0 1 ,x0 2 ,y0 2 ), x0 1 is the horizontal coordinate of the upper left corner vertex of the key area in the rectangular coordinate system corresponding to the target area, y0 1 is the ordinate of the upper left corner vertex of the key area in the rectangular coordinate system, x0 2 is the horizontal coordinate of the lower right corner vertex of the key area in the rectangular coordinate system, y0 2 x0 is the ordinate of the lower right corner vertex of the key area in the rectangular coordinate system; 1 <x0 2 ,y0 1 >y0 2 ; The step S110 includes the following steps: S111, obtain the area data group C=(c1,c2,...,c k ,...,c p ), c k =(x k 1 ,y k 1 ,x k 2 ,y k 2 ), k=1,2,...,p; where c k is the area data corresponding to the kth sub-area, p is the number of the sub-areas, p≥m; x k 1 is c in the rectangular coordinate system k The horizontal coordinate of the upper left corner of the corresponding sub-region, y k 1 is c in the rectangular coordinate system k The ordinate of the upper left corner of the corresponding sub-region, x k 2 is c in the rectangular coordinate system k The horizontal coordinate of the lower right corner vertex of the corresponding sub-region, y k 1 is c in the rectangular coordinate system k The ordinate of the lower right corner vertex of the corresponding sub-region; x k 1 <x k 2 ,y k 1 >y k 2 ; S112, traverse C, if c k If the corresponding first preset condition, the second preset condition, the third preset condition, the fourth preset condition or the fifth preset condition is met, c k The corresponding sub-region is taken as the target sub-region; c k The corresponding first preset condition is x0 1 ≤x k 1 <x0 2 And y0 2 <y k 1 ≤y0 1 , c k The corresponding second preset condition is x0 1 ≤x k 1 <x0 2 and y0 2 <y k 2 ≤y0 1 , c k The corresponding third preset condition is x0 1 ≤x k 2 <x0 2 and y0 2 <y k 1 ≤y0 1 , c k The corresponding fourth preset condition is x0 1 ≤x k 2 <x0 2 and y0 2 <y k 2 ≤y0 1 , c k The corresponding fifth preset condition is x k 1 ≤x0 1 <x k 2 ,y k 2 <y0 1 ≤y k 1 、x k 1 ≤x0 2 <x k 2 and k 2 <y0 2 ≤y k 1 .

3. The acquisition method according to claim 1, characterized in that: The key area and each of the sub-areas are both rectangular in shape; the area information includes the area data c0 corresponding to the key area. 1 =(x0 1 ,y0 1 ,x0 2 ,y0 2 ), x0 1 is the horizontal coordinate of the upper left corner vertex of the key area in the rectangular coordinate system corresponding to the target area, y0 1 is the ordinate of the upper left corner vertex of the key area in the rectangular coordinate system, x0 2 is the horizontal coordinate of the lower right corner vertex of the key area in the rectangular coordinate system, y0 2 x0 is the ordinate of the lower right corner vertex of the key area in the rectangular coordinate system; 1 <x0 2 ,y0 1 >y0 2 ; The step S120 includes the following steps: S121, obtain candidate position data list RE = (re1, re2, ..., re j ,...,re m ),re j =(re j 1 ,re j 2 ,...,re j I ,...,re j z(j) ), I = 1, 2, ..., z (j); where re j is the candidate position data set stored in the subspace corresponding to the jth target subregion, re j I is the candidate position data of the Ith target object in the jth target sub-region, z(j) is the number of targets in the jth target sub-region, z(j)≥n(j); re j I =(abs j I , ord j I ), where abs j I is the rectangular coordinate system re j I The horizontal coordinate of the corresponding position, ord j I is the rectangular coordinate system re j I The ordinate of the corresponding position; S122, traverse RE, if x0 1 ≤abs j I <x0 2 And y0 2 <ord j I ≤y0 1 , then re j I As the target position data, to obtain the target position data list A = (a1, a2, ..., a j ,...,a m ), a j =(a j 1 ,a j 2 ,...,a j i ,...,a j n(j) ), j=1,2,...,m, i=1,2,...,n(j).

4. The acquisition method according to any one of claims 1 to 3, characterized in that: The subspace corresponding to each of the sub-areas is located in the cache of the server.

5. The acquisition method according to claim 1, characterized in that: Before step S110, the target client is further configured to execute the following sending method: S220, in response to receiving the request generation instruction, obtaining the screen size data of the target client; the request generation instruction includes the target map level e and the screen center point position data; S230: Determine the data acquisition request according to the screen size data, the target map level e and the screen center point position data, and send the data acquisition request to the server.

6. The acquisition method according to claim 5, characterized in that: If the request generation instruction is generated by the target client in response to the user opening a preset application in the target client, the screen center point position data is the position data of the current position of the target client.

7. The acquisition method according to claim 5, characterized in that: If the request generation instruction is generated by the target client in response to the user opening a preset application in the target client, then e=roundup(s / 2), s is the number of preset map levels of the map corresponding to the target area, and roundup() is a preset rounding-up function.

8. The acquisition method according to claim 5, characterized in that: The screen size data includes the length and width of the screen of the target client.

9. The acquisition method according to claim 1, characterized in that: The target client is also used to execute the following display method: S240: In response to any preset mark being clicked, displaying a target mark of a target object corresponding to the key position data corresponding to the preset mark.