Poi polymerization method, related devices and readable storage medium

Abstract

The application discloses a POI aggregation method, related equipment and a readable storage medium, and belongs to the technical field of map rendering. The method comprises the following steps: determining a first grid in N grids according to the POI density displayed in each grid; N is a positive integer; performing a first aggregation operation on at least two first POIs in the first grid to obtain a first aggregation point displayed in the N grids; and performing a second aggregation operation to a Kth aggregation operation according to the first aggregation point to obtain a second aggregation point to a Kth aggregation point displayed in the N grids in sequence, wherein K is an integer greater than 1. The application can improve the consistency between the aggregated data and the actual distribution.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of map rendering, and particularly relates to a POI aggregation method, related equipment and a readable storage medium. BACKGROUND

[0002] When a service of realizing map display on an electronic screen is implemented, since there are many points of interest (POI) on the map, POI needs to be aggregated and aggregated state data after aggregation is displayed in the case of a small scale.

[0003] At present, a commonly used POI aggregation method usually divides a map into multiple grids, so that multiple POI are located in different grids, and then aggregates POI in each grid on a center point of the grid. Therefore, when the distribution of POI in the grid is different, the aggregation point of the grid is also displayed on the center point of the grid.

[0004] Therefore, the center point position of the aggregated state data formed by the existing POI aggregation method is greatly different from the actual distribution center point position, so that the consistency of the aggregated state data and the actual distribution is low. SUMMARY

[0005] The purpose of the present application is to provide a POI aggregation method, related equipment and a readable storage medium, which can solve the problem of low consistency of aggregated state data and actual distribution in the related art.

[0006] In order to solve the above technical problems, the present application is implemented as follows:

[0007] In a first aspect, the present application provides a POI aggregation method, comprising:

[0008] determining a first grid in N grids according to the POI density in each grid in the N grids; N is a positive integer;

[0009] performing a first aggregation operation on at least two first POI in the first grid to obtain a first aggregation point;

[0010] performing at least one aggregation operation according to the first aggregation point.

[0011] Optionally, the method further comprises the following steps after the step of performing a first aggregation operation on at least two first POI in the first grid to obtain a first aggregation point.

[0012] determining at least one second POI corresponding to the jth POI in the first grid, the distance between the second POI and the jth POI being less than a first threshold value, j being a positive integer;

[0013] determining a target POI in the first grid, the target POI corresponding to a second POI whose number is greater than that of other POIs in the first grid;

[0014] determining the target POI and the second POI corresponding to the target POI as a first POI in the first grid.

[0015] Optionally, the performing at least one aggregation operation according to the first aggregation point comprises:

[0016] performing a second aggregation operation on the first aggregation point and a third POI to obtain a second aggregation point displayed in the N grids, wherein the third POI is at least one POI other than the first POI;

[0017] performing at least one aggregation operation according to the second aggregation point.

[0018] Optionally, the performing at least one aggregation operation according to the second aggregation point comprises:

[0019] in a case where an h-1th aggregation operation is performed to obtain an h-1th aggregation point, determining a first region with the h-1th aggregation point as a center and a second region with a fourth POI as a center, the fourth POI being a POI in the N grids that has not been subjected to an aggregation operation; h is an integer greater than 2;

[0020] determining whether the first region and the second region overlap;

[0021] in a case where the first region and the second region overlap, performing an hth aggregation operation on the fourth POI and the h-1th aggregation point to obtain an hth aggregation point;

[0022] in a case where the first region and the second region do not overlap, determining the fourth POI as the hth aggregation point.

[0023] Optionally, before the determining the second region with the fourth POI as a center, the method further comprises:

[0024] determining a first weight value of each grid in the N grids according to a number of POIs included in each grid in the N grids;

[0025] determining a second weight value of each POI in the N grids, the second weight value of each POI in a second grid in the N grids being equal to a first weight value of the second grid, the second grid being any one of the N grids;

[0026] determining the fourth POI according to the second weight value of each POI in the N grids.

[0027] Optionally, the fourth POI is determined according to the second weight value of each POI in the N grids.

[0028] The POI in the N grids which has not performed the aggregation operation and has the highest second weight value is determined as the fourth POI.

[0029] Optionally, the fourth POI is determined according to the second weight value of each POI in the N grids.

[0030] The third weight value of the second grid is determined according to the first weight value of the second grid, the number of POIs in the second grid, the first weight value of the third grid and the number of POIs in the third grid, wherein the third grid and the second grid include one same side.

[0031] The fourth weight value of each POI in the second grid is determined, and the fourth weight value of each POI in the second grid is equal to the third weight value of the second grid.

[0032] The POI in the N grids which has not performed the aggregation operation and has the highest fourth weight value is determined as the fourth POI.

[0033] Optionally, the first grid in the N grids is determined according to the POI density in each grid in the N grids.

[0034] The N grids in which the POI density is greater than a second threshold value are determined as the first grid, wherein the second threshold value is determined according to the dispersion degree of POIs in the N grids and the total number of POIs in the N grids.

[0035] In a second aspect, an embodiment of the present application provides a POI aggregation device, comprising:

[0036] A determination module is configured to determine a first grid in N grids according to the POI density in each grid in the N grids, wherein N is a positive integer.

[0037] A first execution module is configured to perform a first aggregation operation on at least two first POIs in the first grid to obtain a first aggregation point.

[0038] A second execution module is configured to perform at least one aggregation operation according to the first aggregation point.

[0039] In a third aspect, the present application further provides an electronic device, which comprises a processor, a memory and a program or instruction stored in the memory and executable on the processor, and the program or instruction is executed by the processor to implement the steps of the method in the first aspect.

[0040] In a fourth aspect, the present application provides a readable storage medium, wherein the readable storage medium stores a program or instructions, and the program or instructions are executed by a processor to implement the steps of the method according to the first aspect.

[0041] In the embodiment of the present application, when the POIs are displayed, the aggregated points after different aggregation operations are displayed according to different display scales. When the aggregation operation is performed, first, the first grid is determined according to the POI density corresponding to each grid in the N grids, and then the first POIs in the first grid are subjected to the first aggregation operation to obtain the first aggregated point. The aggregation method provided in the embodiment can on the one hand aggregate the POIs in the first grid with the POI density meeting the requirements, so that the position of the aggregated point falls in the POI dense area, and the matching degree of the distribution of the aggregated point and the actual distribution of the POIs is improved. On the other hand, the number of POIs included in the K-1 subsequent aggregation operations is reduced, and the aggregation speed is improved. BRIEF DESCRIPTION OF DRAWINGS

[0042] Figure 1 is a flowchart of a POI aggregation method provided by the embodiment of the present application;

[0043] Figure 2 is a structural schematic diagram of a POI aggregation device provided by the embodiment of the present application;

[0044] Figure 3 is a structural diagram of an electronic device provided by the embodiment of the present application;

[0045] Figure 4 is a POI distribution schematic diagram provided by the embodiment of the present application. DETAILED DESCRIPTION

[0046] The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are some of the embodiments of the present application, but not all the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative work fall within the scope of protection of the present application.

[0047] The terms "first", "second", and the like in the specification and claims of the present application are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged under appropriate circumstances, so that the embodiments of the present application can be implemented in an order other than those illustrated or described herein, and the objects distinguished by "first", "second", etc. are usually a class, and are not limited to the number of objects, for example, the first object can be one or more.

[0048] Embodiments of the present application provide a POI aggregation method, which can be used for POI aggregation of an electronic map. Generally, when an electronic map is displayed on a display screen, POIs need to perform different numbers of aggregation operations according to different display scales, and display corresponding aggregation points under the corresponding display scale. The POIs of the electronic map can be a house, a shop, a mailbox, a bus stop, etc. The display screen can be a display screen of a mobile terminal or a display screen of a personal computer. In the case where the display screen is a display screen of a mobile terminal, the display screen can be a logical viewport screen of the mobile terminal.

[0049] It should be understood that the N grids in the display screen are generally pre-divided. In some embodiments, the division size of the N grids can be determined according to actual needs and experience. In other embodiments, the division size of the N grids can be determined according to the total number of POIs in the N grids and the distribution of POIs in the N grids.

[0050] In the following, a specific embodiment is taken as an example to illustrate the specific process of determining the division size of the N grids according to the total number of POIs in the N grids and the distribution of POIs in the N grids.

[0051] For the convenience of description, the total number of POIs in the N grids is denoted as Q, and the standardization dispersion D s is used to represent the dispersion degree of POIs in the N grids, the dimension of POIs is denoted as d, and the value of the e-th data in the t-th dimension data is denoted as x et The average value of the t-th dimension data is denoted as The division granularity m of the grid is used to describe the division size of the N grids. In the calculation of the standardization dispersion D s The division of spatial data is referred to in the process, that is, the division and calculation of each dimension in d-dimensional data. It should be understood that on a two-dimensional electronic map, the coordinate values of POIs in the N grids have two dimensions of longitude and latitude, so d = 2, and t = 1 or t = 2.

[0052] First, the average value of the t-th dimension data is determined:

[0053]

[0054] Thus, the standard deviation S t of the t-th dimension data can be determined:

[0055]

[0056] Further, the dispersion degree D tThe average dispersion D of the two-dimensional data is as follows:

[0057]

[0058] D=∑w t D t

[0059] In an embodiment of the present invention, w t Let w be the weight of the t-th dimension data, and ∑w t =1. In summary, the standardized dispersion D can be obtained. s :

[0060]

[0061] D s The closer the value is to 0, the greater the dispersion of POIs in the N grids; D s The closer the value is to 1, the smaller the dispersion of POIs in the N grids.

[0062] According to the standardized dispersion D s Determine the granularity m of the mesh:

[0063]

[0064] In this embodiment of the invention, m0 is a first fine-tuning coefficient, used to adjust the range of values ​​for the mesh division granularity according to actual conditions. The value of the first fine-tuning coefficient is usually set based on experience or actual conditions. In specific implementation, the value range of the first fine-tuning coefficient can be 0 to 1. In this embodiment, the POI dimension is two-dimensional, therefore the mesh division granularity m:

[0065]

[0066] As shown in the above formula, the granularity of the grid division is related to the total number of POIs in the N grids and the dispersion of the POIs in the N grids. When the total number of POIs in the N grids is the same, the greater the dispersion of the POIs in the N grids, the smaller the granularity of the grid division can be set, and the larger the N grids are divided. Conversely, when the dispersion of the POIs in the N grids is the same, the greater the total number of POIs in the N grids, the larger the granularity of the grid division can be set, and the smaller the N grids are divided.

[0067] In the embodiment, the granularity of the grid is positively correlated with the total number of POIs in the N grids and the dispersion degree of POIs in the N grids. When the total number of POIs in the N grids is large and the dispersion degree of POIs in the N grids is small, it can be considered that the distribution of POIs in the N grids is concentrated, and at this time, the granularity of the grid can be set to be large, and the N grids are divided to be small. When the total number of POIs in the N grids is small and the dispersion degree of POIs in the N grids is large, it can be considered that the distribution of POIs in the N grids is dispersed, and at this time, the granularity of the grid can be set to be small, and the N grids are divided to be large. Through the above setting, the pertinence of grid division is improved, and the size of the N grids is adapted to the actual situation.

[0068] It should be understood that when performing the aggregation operation, the coordinate values of POIs in the N grids need to be used for calculation. Generally, the coordinate values of POIs in the N grids are obtained in advance. The coordinate values of the POIs obtained directly are longitude and latitude coordinate values, and the data format is double-precision floating point type.

[0069] Optionally, in order to improve the speed of data calculation, in some embodiments, after obtaining the longitude and latitude coordinate values of POIs in the N grids, the longitude and latitude coordinate values of POIs in the N grids are converted into coordinate values in the display screen, and the data format of the coordinate values in the display screen is set to an integer type.

[0070] Optionally, in order to further improve the speed of data processing, in some embodiments, the conversion of the longitude and latitude coordinate values of POIs in the N grids into coordinate values in the display screen comprises:

[0071] obtaining the coordinate values of the center point of the display screen;

[0072] converting the longitude and latitude coordinate values of POIs in the N grids into relative coordinate values relative to the center point of the display screen;

[0073] obtaining the width value and the height value of the display screen;

[0074] converting the relative coordinate values into coordinate values in the display screen according to the width value and the height value of the display screen.

[0075] In the embodiment, by converting the longitude and latitude coordinate values of POIs in the N grids into coordinate values in the display screen, the workload of distance calculation between POIs in the process of performing the aggregation operation is reduced, and the aggregation speed is improved.

[0076] Optionally, in some embodiments, the converting the relative coordinate value into the coordinate value in the display screen according to the width value and the height value of the display screen comprises:

[0077] normalizing the relative coordinate value to obtain a modified coordinate value;

[0078] the converting the modified coordinate value into the coordinate value in the display screen according to the width value and the height value of the display screen.

[0079] Specifically, the normalizing the relative coordinate value to obtain a modified coordinate value can be understood as normalizing the relative coordinate, so that the coordinate value ranges from -1 to 1. Then, since 1 degree is equal to 3600 seconds, and the unit of the display range of the display screen is usually 1 / 1024 seconds, the normalized coordinate value is multiplied by 3600 and 1024 to obtain the modified coordinate value.

[0080] In this embodiment, by normalizing the coordinate value, the accuracy of calculating the distance between each grid in the process of performing the aggregation operation is improved, and the quality of the aggregation is improved.

[0081] The following describes the specific process of converting the coordinate value of the POI in the N middle grids into the corresponding coordinate value in the display screen with a specific embodiment as an example.

[0082] For convenience of description, it is assumed that the longitude and latitude coordinate value of the POI is (lng, lon), the coordinate of the center point of the display screen is (centerX, centerY), the relative coordinate value of the POI relative to the center point of the display screen is (oppLng, oppLon), the modified coordinate value is (x, y), the width value of the display screen is width, the height value of the display screen is height, and the coordinate value in the display screen is (px, py).

[0083] First, the longitude and latitude coordinate value (lng, lon) of the POI is converted into the relative coordinate value (oppLng, oppLon) of the POI relative to the center point of the display screen, and the specific method is as follows:

[0084] oppLng = lng - centerX

[0085] oppLog = lon - centerY

[0086] Then, the relative coordinate is normalized, and the normalized coordinate is multiplied by 3600 and 1024 to obtain the modified coordinate value (x, y), and the modified coordinate value (x, y) is converted into the coordinate value (px, py) in the display screen.

[0087] The specific method for obtaining the coordinate value (px, py) in the display screen with the data type of double-precision floating point is as follows:

[0088] px = (x + 1.0) * 0.5

[0089] py = (-y + 1.0) * 0.5

[0090] The specific method for obtaining the coordinate value (px, py) in the display screen with the data type of integer is as follows:

[0091] px = px * width - 0.5

[0092] py = py * height - 0.5

[0093] In the specific implementation, the data type of the coordinate value (px, py) in the display screen is integer, so as to improve the calculation speed when the coordinate value of the POI is used for calculation, and further improve the aggregation speed.

[0094] Referring to Figure 1 , Figure 1 is a flowchart of a POI aggregation method provided by an embodiment of the present application, as shown in Figure 1 The method can include the following steps:

[0095] Step 101, determining a first grid in N grids according to the POI density in each grid in the N grids; N is a positive integer.

[0096] It should be understood that the POI density corresponding to a grid can be understood as the ratio of the number of POIs included in the grid to the total number of POIs in the N grids. The size of the POI density can be used to represent the distribution of POIs in the N grids. Generally, the first grid is the grid with larger POI density, and thus performing the first aggregation operation on the first POI in the first grid can pre-aggregate the POIs with larger density.

[0097] In the embodiment of the present application, the specific way of determining the first grid according to the POI density corresponding to each grid in the N grids is not limited here. For example, in an embodiment, the determination of the first grid according to the POI density corresponding to each grid in the N grids can be understood as determining the grid with the largest ratio of POI density to the average POI density of the N grids as the first grid.

[0098] It should be understood that the number of the first grids can be one or more. When the number of the first grids is more than one, the first aggregation operation is performed on the first POIs in each of the first grids, and thus each of the first grids has a corresponding first aggregation point, and there is only one first aggregation point in each of the first grids.

[0099] In step 102, the first aggregation operation is performed on the at least two first POIs in the first grid, and a first aggregation point is obtained.

[0100] It should be understood that the specific manner of performing the first aggregation operation on the first POIs in the first grid is not limited herein. For example, in an embodiment, performing the first aggregation operation on the first POIs can be understood as aggregating a first sub-POI to a second sub-POI to obtain a first aggregation point, and the display position of the first aggregation point is the position of the second sub-POI. In the embodiment of the present application, the second sub-POI is any of the first POIs, and the first sub-POI is any of the first POIs except the second sub-POI.

[0101] In step 103, the first aggregation point is used to perform at least one aggregation operation.

[0102] It should be understood that in the embodiment of the present application, the first aggregation point can be used to perform one aggregation operation or K aggregation operations, where K is greater than 1. In the embodiment, the K aggregation operations can include:

[0103] According to the POI density corresponding to each of the N grids, a first grid is determined from the N grids;

[0104] The first aggregation operation is performed on the first POIs in the first grid to obtain a first aggregation point, and the first POIs include at least two POIs;

[0105] The second aggregation operation to the Kth aggregation operation is performed according to the first aggregation point to obtain a second aggregation point to a Kth aggregation point.

[0106] It should be understood that performing the second aggregation operation to the Kth aggregation operation according to the first aggregation point to obtain the second aggregation point to the Kth aggregation point can be understood as that each time the aggregation operation is performed, a corresponding aggregation point is obtained. For example, the third aggregation operation is performed to obtain a third aggregation point, the fourth aggregation operation is performed to obtain a fourth aggregation point, and so on. In a specific implementation, when the POIs in the N grids have been aggregated for multiple times, the aggregation operation can be performed on the obtained aggregation points.

[0107] It should be understood that the specific manner of performing the second to Kth aggregation operations according to the first aggregation point is not limited herein. For example, in an embodiment, the second to Kth aggregation operations are performed according to a K-means clustering algorithm, specifically, the first aggregation point is determined as a first clustering centroid, POIs not subjected to the first aggregation operation are aggregated to the nearest first clustering centroid to obtain the second aggregation point, the second aggregation point is determined as a second clustering centroid, and the iteration of aggregation is continuously performed. In another embodiment, the second to Kth aggregation operations are performed according to a direct grid algorithm, specifically, POIs in each grid and the first aggregation point in each grid are aggregated to a center point of the current grid to obtain the second aggregation point.

[0108] In a case where the display scale of the display screen is an ith preset display scale, the display screen displays identification information of an ith aggregation point, the ith preset display scale corresponds to the ith aggregation point, the ith aggregation point is an aggregation point obtained by performing an ith aggregation operation, and i is a positive integer less than or equal to K.

[0109] It should be understood that, for the POI displayed on the display screen, in a case of a large scale, the POI can display complete POI data on the display screen, and in a case of a small scale, the POI needs to display aggregated data on the display screen, which can be understood as identification information corresponding to a current aggregation point.

[0110] Therefore, in a case where the display scale of the display screen is an ith preset display scale, the display screen displays ith identification information, and in an embodiment of the present application, the ith identification information is an ith aggregation point obtained after performing an ith aggregation operation. Generally, the number of the ith aggregation points is multiple, and the display screen displays multiple ith aggregation points. With the increase of the number of aggregation operations, the number of aggregation points is smaller, and the corresponding display scale is smaller.

[0111] In this embodiment of the invention, when performing the aggregation operation, the first grid is first determined based on the POI density corresponding to each of the N grids. Then, the first aggregation operation is performed on the first POI within the first grid to obtain the first aggregation point. The aggregation method provided in this embodiment can, on the one hand, aggregate POIs within the first grid whose POI density meets the requirements, ensuring that the location of the aggregation point falls within a dense POI region, thus improving the matching degree between the distribution of aggregation points and the actual distribution of POIs. On the other hand, it reduces the number of POIs included in the subsequent K-1 aggregation operations, increasing the aggregation speed. Furthermore, when displaying POIs, the aggregation points after performing different aggregation operations can be displayed according to different display ratios, improving the accuracy of POI aggregation display.

[0112] Optionally, before performing the first aggregation operation on at least two first POIs within the first grid to obtain the first aggregation point, the method may further include:

[0113] Identify at least one second POI in the first grid that corresponds to the j-th POI, wherein the distance between the second POI and the j-th POI is less than a first threshold, and j is a positive integer.

[0114] Identify a target POI in the first grid, wherein the number of second POIs corresponding to the target POI is greater than the number of second POIs corresponding to other POIs in the first grid;

[0115] The target POI and the second POI corresponding to the target POI are determined as the first POI within the first grid.

[0116] It should be understood that the j-th POI is any POI in the first grid, and determining the second POI corresponding to the j-th POI in the first grid can be understood as: calculating the distance between the j-th POI and every POI other than the j-th POI in the first grid, and determining whether the aforementioned distance is less than the first threshold. It should be understood that the size of the first threshold is not limited here. Depending on the size of the first threshold, the number of POIs aggregated during the first aggregation operation can be adjusted. In some embodiments, the number of the second POIs is also referred to as the local density of the j-th POI.

[0117] The following example illustrates the specific process for determining the second POI corresponding to the j-th POI in the first grid. Figure 4 As shown, Figure 4 This is a schematic diagram of POI distribution provided in an embodiment of the present invention. Figure 4 The image shows 28 POIs in the first grid.Figure 4 In this diagram, points of interest (POIs) are represented by circles, and the numbers within the circles are used to distinguish between them. In the following description, the numbers within the circles will be used to name the POIs.

[0118] For ease of description, the number of the second POIs corresponding to the j-th POI will be referred to as the local density of the j-th POI: the local density of the j-th POI is denoted as ρ, and the first threshold is denoted as P. f Let P be the distance between the second POI and the j-th POI. zc Therefore, we can conclude that:

[0119]

[0120] The POI with the highest local density in the first grid is determined as the target POI. The second POI corresponding to the target POI can be understood as the second POI whose distance from the target POI is less than the first threshold. The target POI and the second POI corresponding to the target POI are determined as the first POI, and a first aggregation operation is performed on the target POI and the second POI corresponding to the target POI.

[0121] like Figure 4 As shown, calculations show that POI 1 has the highest local density in the first grid; therefore, POI 1 can be identified as the target POI. Depending on the value of the first threshold, in one embodiment, the first threshold is greater than the distance between POI 1 and POI 5, and less than the distance between POI 1 and POI 9. In this case, POI G is the second POI corresponding to the first POI, where G is greater than or equal to 2 and less than or equal to 8. In another embodiment, the first threshold is greater than the distance between POI 1 and POI 24, and less than the distance between POI 1 and POI 25. In this case, POI G is the second POI corresponding to the first POI, where G is greater than or equal to 2 and less than or equal to 24.

[0122] It should be understood that the specific manner of performing the first aggregation operation on the target POI and the second POI corresponding to the target POI is not limited herein. For example, in an embodiment, performing the first aggregation operation on the target POI and the second POI corresponding to the target POI can be understood as aggregating the second POI corresponding to the target POI to the target POI to obtain the first aggregation point, and at this time, the position of the first aggregation point displayed on the display screen is the position of the target POI. In another embodiment, performing the first aggregation operation on the target POI and the second POI corresponding to the target POI can be understood as determining the centroid of the target area containing the target POI and the second POI, and aggregating the target POI and the second POI to the centroid to obtain the first aggregation point, and at this time, the position of the first aggregation point displayed on the display screen is the position of the centroid.

[0123] In the embodiment, performing the first aggregation operation on the target POI and the second POI corresponding to the target POI with the maximum local density in the first grid can, on the one hand, aggregate the POIs in the dense area so that the position of the aggregation point falls in the POI dense area, thereby improving the matching degree of the distribution of the aggregation point and the actual distribution. On the other hand, by adjusting the size of the first threshold, the number of POIs included in the subsequent K-1 times of iterative aggregation operation can be reduced, thereby improving the aggregation speed.

[0124] Optionally, performing the at least one aggregation operation according to the first aggregation point comprises:

[0125] performing a second aggregation operation on the first aggregation point and a third POI to obtain a second aggregation point displayed in the N grids, wherein the third POI is at least one POI other than the first POI.

[0126] It should be understood that the number of the first aggregation points is one or more, and the number of the third POIs is one or more. In the case where the number of the first aggregation points is multiple, when performing the second aggregation operation on the first aggregation points and the third POIs, the third POI can be aggregated with any of the first aggregation points.

[0127] It should be understood that the specific manner of performing the second aggregation operation on the first aggregation point and the third POI is not limited herein. For example, in an embodiment, performing the second aggregation operation on the first aggregation point and the third POI can be understood as aggregating the third POI to the first aggregation point to obtain the second aggregation point, and the position of the second aggregation point displayed on the display screen is the position of the first aggregation point. In another embodiment, performing the second aggregation operation on the first aggregation point and the third POI can be understood as aggregating the first aggregation point and the third POI to the fourth sub-POI to obtain the second aggregation point, and the position of the second aggregation point displayed on the display screen is the position of the fourth sub-POI. In the embodiment of the present application, the fourth sub-POI is any one of the third POI, and the third sub-POI is the third POI other than the fourth sub-POI. In some embodiments, when performing the second aggregation operation on the first aggregation point and the third POI, a target first aggregation point needs to be determined, and the second aggregation operation is performed on the target first aggregation point and the third POI. In the embodiment of the present application, the target first aggregation point is the first aggregation point in the first grid with the largest POI density. In this embodiment, the first aggregation point in the first grid other than the target first aggregation point can be merged into the target first aggregation point, or determined to perform the second aggregation operation on the third POI.

[0128] According to the second aggregation point, at least one aggregation operation is performed. In the embodiment of the present application, the hth aggregation point is obtained based on performing the hth aggregation operation on the (h-1)th aggregation point, h is a positive integer greater than or equal to 3 and less than or equal to K.

[0129] It should be understood that in an embodiment, the hth aggregation point obtained based on performing the hth aggregation operation on the (h-1)th aggregation point can be understood as aggregating the POI not performing the (h-1)th aggregation operation to the (h-1)th aggregation point to obtain the hth aggregation point, and the position displayed by the hth aggregation point is the position of the (h-1)th aggregation point.

[0130] In the embodiment, each aggregation operation is performed based on the aggregation point obtained by the last aggregation operation. Iterative aggregation is performed with the first aggregation point as the initial aggregation point, and the aggregation point obtained by each aggregation is related to the aggregation point obtained by the last iteration. In each iteration, a corresponding aggregation point can be obtained, and the corresponding aggregation point is displayed according to different display scales, so that the display of the POI is more clear.

[0131] Optionally, the performing at least one aggregation operation according to the second aggregation point comprises:

[0132] In a case that an h-1th aggregation operation is performed to obtain an h-1th aggregation point, a first region is determined with the h-1th aggregation point as a center, and a second region is determined with a fourth POI as a center, the fourth POI being a POI in the N grids which has not performed an aggregation operation; h is an integer greater than 2;

[0133] It should be understood that the shape of the first region is not limited herein, and the shape of the second region is not limited herein. For example, in an embodiment, the first region is a circular region, and the second region is a circular region. In another embodiment, the first region is a square region, and the second region is a square region.

[0134] It should be understood that the fourth POI being a POI in the N grids which has not performed an aggregation operation can be understood as that the fourth POI includes a POI which has not performed the previous h-1th aggregation operation.

[0135] It is determined whether the first region and the second region overlap.

[0136] It should be understood that in a case that the number of the h-1th aggregation points is multiple, each of the h-1th aggregation points corresponds to determine a first region; and in a case that the number of the fourth POIs is multiple, each of the fourth POIs corresponds to determine a second region.

[0137] It can be understood that, for each of the first regions, it is sequentially determined whether the first region and each of the second regions overlap.

[0138] In a case that multiple first regions overlap with one second region, the fourth POI corresponding to the second region is aggregated with a target h-1th aggregation point. In an embodiment of the present application, the target h-1th aggregation point is one of the multiple corresponding h-1th aggregation points which has the shortest distance to the fourth POI.

[0139] In a case that one first region overlaps with multiple second regions, the fourth POIs corresponding to the multiple second regions are all aggregated with the h-1th aggregation point corresponding to the first region.

[0140] In a case that the first region and the second region overlap, an hth aggregation operation is performed on the fourth POI and the h-1th aggregation point to obtain an hth aggregation point.

[0141] It should be understood that the specific manner of performing the hth aggregation operation on the fourth POI and the (h-1)th aggregation point is not limited herein. In some embodiments, performing the hth aggregation operation on the fourth POI and the (h-1)th aggregation point can be understood as aggregating the fourth POI to the (h-1)th aggregation point to obtain an hth aggregation point, and the display position of the hth aggregation point is the display position of the (h-1)th aggregation point.

[0142] In the case where the first region and the second region do not overlap, the fourth POI is determined as the hth aggregation point.

[0143] In the case where the first region and the second region do not overlap, the fourth POI can be considered to be far away from the existing aggregation points, and in this case, the fourth POI is determined as the hth aggregation point. In this case, the fourth POI can be used as the hth aggregation point and aggregated in the (h+1)th aggregation operation. Therefore, the positions of the POIs distributed far away can be displayed, and multiple POIs distributed far away can be aggregated, thereby improving the accuracy of the display.

[0144] In this embodiment, the first aggregation point is used as a starting aggregation point, and multiple iteration aggregations are performed on the POIs. This can make the aggregation points of the POIs distributed densely displayed in the POI dense region, and can also aggregate and display the POIs distributed far away, thereby improving the consistency between the distribution of the aggregation points and the actual distribution of the POIs, and improving the accuracy of the POI display.

[0145] Optionally, before the second region is determined with the fourth POI as the center, the method can further include:

[0146] According to the number of POIs included in each grid in the N grids, a first weight value of each grid in the N grids is determined.

[0147] It should be understood that the manner of determining the first weight value of each grid in the N grids according to the number of POIs included in each grid in the N grids is not limited herein. For example, in an embodiment, the first weight value of each grid in the N grids can be determined according to the ratio of the number of POIs included in each grid in the N grids to the total number of POIs in the N grids.

[0148] In another embodiment, the determining the first weight value of each of the N grids according to the number of POIs included in each of the N grids can be understood as: determining the first weight value of the fourth grid including the number of POIs satisfying the rth preset range as the rth preset value. In the embodiments of the present application, the rth preset range and the rth preset value are not limited herein. For example, in an embodiment, the first preset range is greater than 10000, and the first preset value is 1; the second preset range is greater than or equal to 5000 and less than 10000, and the second preset value is 0.8; the third preset range is greater than or equal to 3000 and less than 5000, and the third preset value is 0.5; the fourth preset range is greater than or equal to 1000 and less than 3000, and the fourth preset value is 0.3; the fifth preset range is greater than or equal to 200 and less than 1000, and the fifth preset value is 0.2; and the sixth preset range is less than 200, and the sixth preset value is 0.1.

[0149] The second weight value of each POI in the N grids is determined, and the second weight value of each POI in the second grid in the N grids is equal to the first weight value of the second grid, and the second grid is any one of the N grids.

[0150] It should be understood that the second grid is any one of the N grids. The first weight value of the second grid is high, the second weight value of each POI located in the second grid is high, and the second weight value of each POI in the second grid is the same. In the present embodiment, the second weight value of each POI can be determined according to the first weight value of the second grid in which each POI is located.

[0151] The fourth POI is determined according to the second weight value of each POI in the N grids.

[0152] It should be understood that the specific manner of determining the fourth POI according to the second weight value of each POI in the N grids is not limited herein.

[0153] Optionally, in some embodiments, the determining the fourth POI according to the second weight value of each POI in the N grids comprises:

[0154] The POI in the N grids which does not perform the aggregation operation and has the highest second weight value is determined as the fourth POI.

[0155] The second weight value of each POI in the N grids is used as a reference for the iteration order of each POI, and the POI with the highest second weight value is aggregated.

[0156] In the embodiment, the order of the POIs in the N grids to perform the aggregation operation is determined according to the second weight values of the POIs in the N grids. Since the second weight values of the POIs are fixed, the order of the POIs to perform the aggregation operation is also fixed, and the uncertainty of the result caused by the random order of performing the aggregation operation is avoided.

[0157] Optionally, in another embodiment, the fourth POI is determined according to the second weight values of the POIs in the N grids, including:

[0158] The third weight value of the second grid is determined according to the first weight value of the second grid, the number of POIs in the second grid, the first weight value of the third grid, and the number of POIs in the third grid. In the embodiment, the third grid and the second grid include one same side.

[0159] It should be understood that the third grid is adjacent to the second grid, the number of the third grids can be multiple, and the maximum number of the third grids is 8. In the embodiment, the specific way of determining the third weight value of the second grid based on the first weight value of the second grid, the number of POIs in the second grid, the first weight value of the third grid, and the number of POIs in the third grid is not limited here.

[0160] The way of determining the third weight value of the second grid will be described below with a specific embodiment. For the convenience of description, the third weight value of the second grid is denoted as fw t The number of POIs in the second grid is denoted as M t The first weight value of the second grid is denoted as w t The number of POIs in the third grid is denoted as M z The first weight value of the third grid is denoted as w z :

[0161]

[0162] By considering the weight values of the third grids adjacent to the second grid and the number of POIs in the third grids, the third weight value of the second grid is further obtained, so that the grid with more densely distributed POIs can obtain a larger third weight value, so that the POIs with a dense distribution can perform the aggregation operation, and the problem that the first weight values of multiple grids in the N grids are the same can be solved.

[0163] For example, the number of POIs in a second grid A is greater than 10000, the number of POIs in multiple third grids B adjacent to the second grid A is greater than 10000, the number of POIs in a second grid C is greater than 10000, the number of POIs in multiple third grids D adjacent to the second grid C is less than 1000, the first weight value of the second grid A is the same as that of the second grid C, but the third weight value of the second grid A is much greater than that of the second grid C. Therefore, the priority, aggregation range and number of each POI in the second grid A should be greater than those of each POI in the second grid C.

[0164] The fourth weight value of each POI in the second grid is determined, and the fourth weight value of each POI in the second grid is equal to the third weight value of the second grid.

[0165] It should be understood that the second grid is any one of the N grids. The third weight value of the second grid is high, the fourth weight value of each POI in the second grid is high, and the fourth weight value of each POI in the second grid is the same. In this embodiment, the fourth weight value of each POI can be determined according to the third weight value of the second grid in which each POI is located.

[0166] The POI with the highest fourth weight value in the N grids which do not perform the aggregation operation is determined as the fourth POI.

[0167] The fourth weight value of each POI in the N grids is used as a reference for the iteration order of each POI, and the POI with a high fourth weight value is aggregated.

[0168] In this embodiment, on the basis of the second weight value of each POI, the fourth weight value of each POI is further obtained according to the situation of the second grid adjacent grid. Through the method provided in this embodiment, each POI in the grid with dense POI distribution can perform the aggregation operation, the problem that the first weight value of multiple grids in the N grids is the same is solved, and the accuracy of the POI aggregation result is improved.

[0169] Optionally, in some embodiments, the first grid in the N grids is determined according to the POI density in each grid in the N grids, comprising:

[0170] The N grids with a POI density greater than a second threshold value are determined as the first grid. In this embodiment, the second threshold value is determined according to the dispersion degree of POIs in the N grids and the total number of POIs in the N grids. According to the size of the second threshold value, the number of the first grid can be one or more.

[0171] If the POI density of the divided unit grid is greater than the set threshold value, the current grid is considered as a dense grid, that is, the POI points in the grid are more concentrated, and the grid needs to be aggregated; if the unit grid density is less than the set threshold value, the current grid is considered as a sparse grid, and the POI points are more dispersed, and need to be processed after preliminary aggregation.

[0172] The following will take a specific embodiment as an example to illustrate the specific process of determining the second threshold value. For the convenience of description, the second threshold value is denoted as σ, and the standardization dispersion D s The determination process can refer to the determination process of the grid division granularity, which is not described here.

[0173] According to the standardization dispersion D s The second threshold value σ is obtained:

[0174]

[0175] In the embodiment of the application, σ0 is a second fine tuning coefficient, which is used to adjust the value range of the second threshold value according to the actual situation, and the value of the second fine tuning coefficient is usually set according to experience or actual situation. In specific implementation, the value range of the second fine tuning coefficient can be 0 to 1.

[0176] The second threshold value is negatively correlated with the standardization dispersion. The greater the dispersion degree of the POI in the N grids, the greater the second threshold value; the smaller the dispersion degree of the POI in the N grids, the smaller the second threshold value. And the standardization dispersion is related to the total number of POI in the N grids, therefore, the second threshold value is related to the dispersion degree of POI in the N grids and the total number of POI in the N grids.

[0177] In the embodiment, the size of the second threshold value is associated with the dispersion degree of POI in the N grids and the total number of POI in the N grids, so that for different density and scale of POI point data set, the size of the second threshold value can be adjusted, so that the value of the second threshold value is adapted to the actual situation, and the pertinence of the value of the second threshold value is improved.

[0178] Figure 2 is a structural schematic diagram of a POI aggregation device provided by an embodiment of the application. As Figure 2 shown, the application also provides a POI aggregation device 200, which comprises:

[0179] A determination module 201 is configured to determine a first grid in the N grids according to the POI density in each grid in the N grids; N is a positive integer.

[0180] The first execution module 202 is configured to perform a first aggregation operation on at least two first POIs in the first grid to obtain a first aggregation point.

[0181] The second execution module 203 is configured to perform at least one aggregation operation according to the first aggregation point.

[0182] The POI aggregation device 200 provided by the embodiment of the present application can realize Figure 1 The method embodiment shown can realize various processes and achieve the same beneficial effects, and thus repeated description is omitted here.

[0183] Optionally, the POI aggregation device 200 further comprises:

[0184] The second determination module is configured to determine at least one second POI corresponding to the jth POI in the first grid, the distance between the second POI and the jth POI being less than a first threshold value, and j being a positive integer.

[0185] The third determination module is configured to determine a target POI in the first grid, the number of second POIs corresponding to the target POI being greater than the number of second POIs corresponding to other POIs in the first grid.

[0186] The fourth determination module is configured to determine the target POI and the second POIs corresponding to the target POI as the first POIs in the first grid.

[0187] Optionally, the second execution module 203 comprises:

[0188] The first execution unit is configured to perform a second aggregation operation on the first aggregation point and a third POI to obtain a second aggregation point displayed in the N grids, wherein the third POI is at least one POI other than the first POI.

[0189] The second execution unit is configured to perform at least one aggregation operation according to the second aggregation point.

[0190] Optionally, the second execution unit comprises:

[0191] The first determination subunit is configured to, in a case where an h-1th aggregation point is obtained by performing an h-1th aggregation operation, determine a first region with the h-1th aggregation point as a center and determine a second region with a fourth POI as a center, the fourth POI being a POI in the N grids that has not performed an aggregation operation, and h being an integer greater than 2.

[0192] The second determination subunit is configured to determine whether the first region and the second region overlap.

[0193] The execution sub-unit is configured to perform an hth aggregation operation on the fourth POI and the (h-1)th aggregation point to obtain an hth aggregation point when the first region and the second region overlap.

[0194] The third determination sub-unit is configured to determine the fourth POI as the hth aggregation point when the first region and the second region do not overlap.

[0195] Optionally, before the determining the second region with the fourth POI as the center, the method further includes:

[0196] According to the number of POIs included in each grid in the N grids, a first weight value of each grid in the N grids is determined.

[0197] A second weight value of each POI in the N grids is determined, and the second weight value of each POI in a second grid in the N grids is equal to the first weight value of the second grid, the second grid being any one of the N grids.

[0198] The fourth POI is determined according to the second weight value of each POI in the N grids.

[0199] Optionally, the determining the fourth POI according to the second weight value of each POI in the N grids includes:

[0200] The POI in the N grids that has not performed the aggregation operation and has the highest second weight value is determined as the fourth POI.

[0201] Optionally, the determining the fourth POI according to the second weight value of each POI in the N grids includes:

[0202] A third weight value of the second grid is determined according to the first weight value of the second grid, the number of POIs in the second grid, the first weight value of a third grid, and the number of POIs in the third grid, the third grid and the second grid including one same side.

[0203] A fourth weight value of each POI in the second grid is determined, and the fourth weight value of each POI in the second grid is equal to the third weight value of the second grid.

[0204] The POI in the N grids that has not performed the aggregation operation and has the highest fourth weight value is determined as the fourth POI.

[0205] Optionally, the determining module 201 includes:

[0206] The determining unit is configured to determine N grids with the POI density greater than a second threshold as the first grids, wherein the second threshold is determined according to the dispersion degree of POIs in the N grids and the total number of POIs in the N grids.

[0207] Optionally, as shown in Figure 3 The electronic device 300 comprises a processor 301, a memory 302, and a program or instruction stored in the memory 302 and executable on the processor 301. When the program or instruction is executed by the processor 301, the processes of the method embodiment shown in Figure 1 are implemented, and the same technical effects can be achieved. To avoid repetition, details are not described herein.

[0208] It should be noted that the electronic device in the embodiment of the present application includes the mobile electronic device and the non-mobile electronic device described above.

[0209] The embodiment of the present application further provides a readable storage medium, wherein the readable storage medium stores a program or instruction, and when the program or instruction is executed by a processor, the processes of the method embodiment shown in Figure 1 are implemented, and the same technical effects can be achieved. To avoid repetition, details are not described herein.

[0210] In the embodiment of the present application, the processor is the processor in the electronic device described in the above embodiment. The readable storage medium includes a readable storage medium, such as a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, etc.

[0211] It should be noted that in this document, the term "comprising" or "including" or any other variant thereof is intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements not only includes those elements, but also includes other elements not explicitly listed or inherent to such a process, method, article or device. Without more limitations, the element defined by the statement "including a" does not exclude the presence of additional identical elements in the process, method, article or device including the element. In addition, it should be pointed out that the scope of the method and device in the embodiment of the present application is not limited to the order of functions shown or discussed, but can also include functions performed in a substantially simultaneous manner or in the opposite order, for example, the described method can be performed in an order different from that described, and various steps can be added, omitted or combined. In addition, the features described with reference to certain examples can be combined in other examples.

[0212] Those skilled in the art can clearly understand the above-mentioned embodiment method can be realized by means of software and necessary general hardware platform, of course, also can be realized by hardware, but in many cases, the former is a better embodiment. Based on such understanding, the technical solutions of the present application essentially or say the part which contributes to the prior art can be embodied in the form of software product, which is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk), including a plurality of instructions to make a terminal (may be a mobile phone, computer, server, air conditioner, or network equipment, etc.) execute the method described in various embodiments of the present application.

[0213] The embodiments of the present application are described above in combination with the drawings, but the present application is not limited to the above-mentioned specific embodiments, and the above-mentioned specific embodiments are only illustrative, not limiting, and those skilled in the art can make many forms under the inspiration of the present application without departing from the scope of the present application and the scope protected by the claims.

Claims

1. A point of interest (POI) aggregation method, characterized in that, The POI aggregation method is applied to POI aggregation of an electronic map, and the method comprises the following steps: determining a first grid in N grids according to POI density in each grid in the N grids; N is a positive integer; performing a first aggregation operation on at least two first POIs in the first grid to obtain a first aggregation point; performing at least one aggregation operation according to the first aggregation point; before the step of performing the first aggregation operation on the at least two first POIs in the first grid to obtain the first aggregation point, the method further comprises the following steps: determining at least one second POI corresponding to a jth POI in the first grid, the distance between the second POI and the jth POI being less than a first threshold value, j being a positive integer; determining a target POI in the first grid, the number of second POIs corresponding to the target POI being greater than the number of second POIs corresponding to other POIs in the first grid; determining the target POI and the second POIs corresponding to the target POI as the first POIs in the first grid; the step of performing at least one aggregation operation according to the first aggregation point comprises the following steps: performing a second aggregation operation on the first aggregation point and a third POI to obtain a second aggregation point displayed in the N grids, wherein the third POI is at least one POI other than the first POI; performing at least one aggregation operation according to the second aggregation point; the step of performing at least one aggregation operation according to the second aggregation point comprises the following steps: in the case of performing an h-1th aggregation operation to obtain an h-1th aggregation point, determining a first region with the h-1th aggregation point as a center and determining a second region with a fourth POI as a center, the fourth POI being a POI in the N grids that has not been subjected to an aggregation operation; h being an integer greater than 2; determining whether the first region and the second region overlap; in the case of the first region overlapping with the second region, performing an hth aggregation operation on the fourth POI and the h-1th aggregation point to obtain an hth aggregation point; in the case of the first region not overlapping with the second region, determining the fourth POI as the hth aggregation point; before the step of determining the second region with the fourth POI as a center, the method further comprises the following steps: determining a first weight value of each grid in the N grids according to the number of POIs included in each grid in the N grids; determining a second weight value of each POI in the N grids, the second weight value of each POI in a second grid in the N grids being equal to the first weight value of the second grid, the second grid being any one of the N grids; determining the fourth POI according to the second weight value of each POI in the N grids; the step of determining the fourth POI according to the second weight value of each POI in the N grids comprises the following steps: determine a third weight value of the second grid according to the first weight value of the second grid, a number of POIs in the second grid, the first weight value of the third grid and a number of POIs in the third grid, wherein the third grid and the second grid comprise a same side; determine a fourth weight value of each POI in the second grid, wherein the fourth weight value of each POI in the second grid is equal to the third weight value of the second grid; determine the fourth POI as a POI in the N grids which has not performed the aggregation operation and has the highest fourth weight value.

2. The method of claim 1, wherein, The determining the fourth POI according to the second weight value of each POI in the N grids comprises: determining the fourth POI as a POI in the N grids which has not performed the aggregation operation and has the highest second weight value.

3. The method of claim 1, wherein, The determining the first grid in the N grids according to the POI density in each grid in the N grids comprises: determining the first grid as the N grids in which the POI density is greater than a second threshold value, wherein the second threshold value is determined according to a dispersion degree of POIs in the N grids and a total number of POIs in the N grids.

4. A POI polymerization apparatus characterized by, The POI aggregation device is applied to POI aggregation of an electronic map, and the device comprises: a determining module configured to determine a first grid in the N grids according to a POI density in each grid in the N grids, wherein N is a positive integer; a first performing module configured to perform a first aggregation operation on at least two first POIs in the first grid to obtain a first aggregation point; a second performing module configured to perform at least one aggregation operation according to the first aggregation point; The POI aggregation device further comprises: a second determining module configured to determine at least one second POI corresponding to a jth POI in the first grid, wherein a distance between the second POI and the jth POI is less than a first threshold value, and j is a positive integer; a third determining module configured to determine a target POI in the first grid, wherein a number of second POIs corresponding to the target POI is greater than a number of second POIs corresponding to other POIs in the first grid; a fourth determining module configured to determine the target POI and the second POIs corresponding to the target POI as the first POIs in the first grid; The second performing module comprises: a first performing unit configured to perform a second aggregation operation on the first aggregation point and a third POI to obtain a second aggregation point displayed in the N grids, wherein the third POI is at least one POI other than the first POI; a second performing unit configured to perform at least one aggregation operation according to the second aggregation point; The second performing unit comprises: a first determining subunit configured to, in a case where an h-1th aggregation point is obtained by performing an h-1th aggregation operation, determine a first region with the h-1th aggregation point as a center and a second region with a fourth POI as a center, wherein the fourth POI is a POI in the N grids which has not performed the aggregation operation, and h is an integer greater than 2. a second determining sub-unit, configured to determine whether the first region and the second region overlap; a performing sub-unit, configured to perform an hth aggregation operation on the fourth POI and the (h-1)th aggregation point to obtain an hth aggregation point, when the first region and the second region overlap; a third determining sub-unit, configured to determine the fourth POI as the hth aggregation point, when the first region and the second region do not overlap. Before the fourth POI is determined as the center of the second region, the method further comprises: determining a first weight value of each grid in the N grids according to a number of POIs included in each grid in the N grids; determining a second weight value of each POI in the N grids, wherein the second weight value of each POI in a second grid in the N grids is equal to the first weight value of the second grid, and the second grid is any one of the N grids; determining the fourth POI according to the second weight value of each POI in the N grids. The determining the fourth POI according to the second weight value of each POI in the N grids comprises: determining a third weight value of the second grid according to the first weight value of the second grid, a number of POIs in the second grid, a first weight value of a third grid, and a number of POIs in the third grid, wherein the third grid and the second grid include one same side; determining a fourth weight value of each POI in the second grid, wherein the fourth weight value of each POI in the second grid is equal to the third weight value of the second grid; determining the fourth POI as a POI in the N grids which has not performed the aggregation operation and has the highest fourth weight value.

5. An electronic device, comprising: A processor, a memory, and a program stored on the memory and executable on the processor, wherein the program is executed by the processor to implement the steps in the POI aggregation method according to any one of claims 1 to 3.

6. A readable storage medium, characterized by, A readable storage medium, wherein the program is stored on the readable storage medium and executable by a processor to implement the steps in the POI aggregation method according to any one of claims 1 to 3.

Images