POI point aggregation method, electronic device and computer program product

Abstract

The invention discloses a POI point aggregation method, electronic equipment and a computer program product, and relates to the technical field of geographic information services, the POI point aggregation method comprises the steps of obtaining POI data of all target POI points in a target area, and obtaining Beidou grid codes of all two-dimensional grids of the target area under a first grid level, the POI data comprises the longitude and latitude of the target POI point; according to the longitude and latitude of each target POI point and the Beidou grid code of each two-dimensional grid under the first grid level, respectively determining an affiliation relationship between each target POI point and each two-dimensional grid under the first grid level; and based on the affiliation relationship between each target POI point and each two-dimensional grid under the first grid level, aggregating the target POI points by taking the two-dimensional grid as a unit under the first grid level to obtain all target POI aggregation points under the first grid level. According to the method, multi-level and multi-precision POI point aggregation of a unified grid can be realized.

Description

Technical Field

[0001] The present application relates to the field of geographic information service technology, and in particular to a POI point aggregation method, an electronic device, and a computer program product. Background Art

[0002] In the field of geographic information systems and location-based services, the grid algorithm is a commonly used POI (Point of Interest) aggregation method, which can effectively organize and process a large amount of map point of interest data by dividing the geographic space into a series of grid units.

[0003] However, existing grid algorithms face some challenges when processing multi-source heterogeneous data: Inconsistent grid levels and sizes: Different data sources often require the creation of grids of different levels and sizes, which leads to incompatibility between grids and increases the difficulty of data integration and analysis.

[0004] Limitations of fixed grid size: Fixed-size grids are inefficient when dealing with datasets of varying densities. For example, in areas with dense map interest points, smaller grids may not be enough to capture enough details, while in areas with sparse map interest points, larger grids may result in a waste of resources. Summary of the invention

[0005] The main purpose of the present application is to provide a POI point aggregation method, electronic device and computer program product, aiming to solve the technical problem that the grid algorithm has great limitations in the application of POI point aggregation.

[0006] To achieve the above objectives, the present application provides a POI point aggregation method, comprising: Acquire POI data of all target POI points in the target area, and acquire Beidou grid codes of all two-dimensional grids in the target area at the first grid level, wherein the POI data includes the latitude and longitude of the target POI point; Determine the attribution relationship between each target POI point and each two-dimensional grid under the first grid level according to the longitude and latitude of each target POI point and the Beidou grid code of each two-dimensional grid under the first grid level; Based on the belonging relationship between each target POI point and each two-dimensional grid at the first grid level, the target POI points are aggregated in units of two-dimensional grids at the first grid level to obtain all target POI aggregation points of the target area at the first grid level.

[0007] In one embodiment, the step of determining the attribution relationship between each target POI point and each two-dimensional grid under the first grid level according to the longitude and latitude of each target POI point and the Beidou grid code of each two-dimensional grid under the first grid level includes: Decoding the Beidou grid code of each two-dimensional grid under the first grid level to obtain the longitude and latitude range corresponding to each two-dimensional grid under the first grid level; According to the longitude and latitude of each target POI point and the longitude and latitude range corresponding to each two-dimensional grid under the first grid level, the belonging relationship between each target POI point and each two-dimensional grid under the first grid level is determined respectively.

[0008] In one embodiment, the step of determining the attribution relationship between each target POI point and each two-dimensional grid under the first grid level according to the longitude and latitude of each target POI point and the Beidou grid code of each two-dimensional grid under the first grid level includes: Encode the longitude and latitude of each target POI point according to the first grid level to obtain the Beidou grid code corresponding to each target POI point at the first grid level; According to the Beidou grid code of each two-dimensional grid under the first grid level and the Beidou grid code corresponding to each target POI point under the first grid level, the attribution relationship between each target POI point and each two-dimensional grid under the first grid level is determined respectively.

[0009] In one embodiment, the step of obtaining POI data of all target POI points in the target area includes: Get the original POI data of all target POI points in the target area; The original two-dimensional POI data of each target POI point is preprocessed respectively to obtain the POI data of each target POI point, wherein the preprocessing includes data cleaning, data standardization and coordinate system conversion, and the coordinate system conversion is used to convert the coordinates of the target POI point into a representation by longitude and latitude.

[0010] In one embodiment, after the step of aggregating the target POI points in units of two-dimensional grids at the first grid level based on the attribution relationship between each target POI point and each two-dimensional grid at the first grid level to obtain all target POI aggregation points of the target area at the first grid level, the method further includes: After detecting an instruction to perform an aggregation operation on all target POI points in the target area at a second grid level, obtaining Beidou grid codes of all two-dimensional grids of the target area at the second grid level, wherein the second grid level is lower than the first grid level; Determine, according to the Beidou grid code of each two-dimensional grid under the first grid level and the Beidou grid code of each two-dimensional grid under the second grid level, the attribution relationship between each two-dimensional grid under the first grid level and each two-dimensional grid under the second grid level; According to the belonging relationship between each two-dimensional grid under the second grid level and each two-dimensional grid under the first grid level, the target POI aggregation points under the first grid level are aggregated in units of two-dimensional grids under the second grid level to obtain all target POI aggregation points of the target area under the second grid level.

[0011] In one embodiment, the method further comprises: Obtaining the aggregation coordinates and the POI aggregation quantity of each target POI aggregation point in the target area at the first grid level; Generate visualization icons corresponding to the target POI aggregation points at the first grid level at the aggregation coordinates of the target POI aggregation points at the first grid level, and mark the POI aggregation quantity of the target POI aggregation points at the first grid level in the corresponding visualization icons; Among them, the size of the visualization icon is positively correlated with the number of annotated POI aggregations.

[0012] In one embodiment, the method further comprises: Obtaining the aggregation coordinates and the POI aggregation quantity of each target POI aggregation point in the target area at the first grid level; According to the aggregation coordinates of each target POI aggregation point at the first grid level, the POI aggregation quantity of each target POI aggregation point at the first grid level is respectively marked in the two-dimensional grid to which each target POI aggregation point at the first grid level belongs; The visualization color of each two-dimensional grid at the first grid level is determined according to the number of POI aggregations marked in each two-dimensional grid at the first grid level and a preset mapping relationship between the number of POI aggregations and the visualization color.

[0013] In one embodiment, the aggregation coordinates of the target POI aggregation point are the centroid coordinates of the two-dimensional grid to which the target POI aggregation point belongs, or are the geometric median coordinates of each target POI point in the two-dimensional grid to which the target POI aggregation point belongs.

[0014] In addition, to achieve the above-mentioned purpose, the present application also provides an electronic device, which includes: a memory, a processor, and a POI point aggregation program stored in the memory and executable on the processor, and when the POI point aggregation program is executed by the processor, the steps of the POI point aggregation method as described above are implemented.

[0015] In addition, to achieve the above-mentioned purpose, the present application also provides a computer program product, including a computer program, and when the computer program is executed by a processor, the steps of the POI point aggregation method as described above are implemented.

[0016] The present application provides a POI point aggregation method, an electronic device and a computer program product. The technical solution of the present application is to first obtain the POI data of all target POI points in a target area, and obtain the Beidou grid code of all two-dimensional grids in the target area at a first grid level, wherein the POI data includes the longitude and latitude of the target POI point, and then determine the attribution relationship between each target POI point and each two-dimensional grid at the first grid level according to the longitude and latitude of each target POI point and the Beidou grid code of each two-dimensional grid at the first grid level, and finally, based on the attribution relationship between each target POI point and each two-dimensional grid at the first grid level, aggregate the target POI points in units of two-dimensional grids at the first grid level to obtain all target POI aggregation points in the target area at the first grid level, so that the present application can realize multi-level and multi-precision POI point aggregation of a unified grid to solve the technical problem that the grid algorithm has large limitations in the application of POI point aggregation. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

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

[0019] Figure 1 A schematic diagram of a flow chart of a first embodiment of the POI aggregation method of the present application; Figure 2 This is a schematic diagram of the first flow of determining the ownership relationship in the POI point aggregation method of this application; Figure 3 This is a schematic diagram of the second flow of determining the ownership relationship in the POI point aggregation method of this application; Figure 4 A schematic diagram of a flow chart provided for the second embodiment of the POI point aggregation method of the present application; Figure 5 Schematic diagram of the device structure of the hardware operating environment involved in the POI point aggregation method in the embodiment of the present application.

[0020] The purpose, features and advantages of this application will be further described in conjunction with the embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0021] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0022] It should be understood that the specific embodiments described herein are only used to explain the technical solutions of the present application and are not used to limit the present application.

[0023] At present, the grid algorithm has great limitations in the application of POI point aggregation.

[0024] The main solution of the embodiment of the present application is: obtaining POI data of all target POI points in the target area, and obtaining Beidou grid codes of all two-dimensional grids in the target area at the first grid level, wherein the POI data includes the longitude and latitude of the target POI point; determining the attribution relationship between each target POI point and each two-dimensional grid under the first grid level according to the longitude and latitude of each target POI point and the Beidou grid code of each two-dimensional grid under the first grid level; based on the attribution relationship between each target POI point and each two-dimensional grid under the first grid level, aggregating the target POI points in units of two-dimensional grids under the first grid level to obtain all target POI aggregation points of the target area at the first grid level.

[0025] The embodiments of the present application can realize multi-level and multi-precision POI point aggregation in a unified grid to solve the technical problem that the grid algorithm has great limitations in the application of POI point aggregation.

[0026] It should be noted that the execution subject of the embodiments of the present application is an electronic device, which may include but is not limited to mobile terminals such as mobile phones, laptop computers, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions), PMPs (Portable Media Players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs (Televisions), desktop computers, etc., or any electronic device that can achieve the above functions, and the embodiments of the present application do not specifically limit this. The following uses electronic devices as the execution subject as an example to illustrate the following embodiments of the present application.

[0027] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.

[0028] The present application proposes a POI point aggregation method according to a first embodiment.

[0029] Please refer to Figure 1 , Figure 1 A schematic diagram of the flow chart of the first embodiment of the POI aggregation method of the present application.

[0030] In this embodiment, the POI point aggregation method may include steps S100 to S300: Step S100, obtaining POI data of all target POI points in the target area, and obtaining Beidou grid codes of all two-dimensional grids in the target area at the first grid level, wherein the POI data includes the longitude and latitude of the target POI point.

[0031] It should be noted that this embodiment is implemented based on the Beidou grid code encoding system. Those skilled in the art will know that the Beidou grid code encoding system is a coding system for uniquely identifying a grid. It is based on the geographic reference framework of the Beidou satellite navigation system and can accurately determine the location of each grid. The Beidou grid code encoding system identifies each grid through a unique code (also called a Beidou grid code) to facilitate data retrieval and management.

[0032] Specifically, this embodiment pre-encodes the Beidou grid codes of all two-dimensional grids at multiple grid levels with different resolutions according to the encoding rules of the Beidou grid code encoding system. In actual applications, when the user or the system needs to aggregate some POI points in a certain area at a certain grid level, the area can be designated as the target area, the part of the POI points can be designated as the target POI points, and the grid level can be designated as the first grid level, so as to apply the POI aggregation method provided in this embodiment to aggregate the POI points in the area at the grid level.

[0033] It should also be noted that, in this embodiment, the higher the grid level, the smaller the actual geographical area corresponding to a single two-dimensional grid at the grid level. POI data refers to the attribute information of a POI point, usually including the name, type, location (ie, two-dimensional coordinates) and the like of the POI point.

[0034] In a feasible implementation manner, the step of acquiring POI data of all target POI points in the target area in step S100 may include steps S110 to S120: Step S110, obtaining original POI data of all target POI points in the target area; Step S120, preprocessing the original two-dimensional POI data of each target POI point to obtain the POI data of each target POI point, wherein the preprocessing includes data cleaning, data standardization and coordinate system conversion, and the coordinate system conversion is used to convert the coordinates of the target POI point into longitude and latitude representation.

[0035] In this embodiment, the POI data of the target POI point in the target area may be obtained by preprocessing the original POI data of the target POI point.

[0036] It should be noted that, in this embodiment, the original POI data refers to unprocessed POI data directly obtained from the data source, which may have problems such as duplication, omission, error, different format, different coordinate system, etc.

[0037] This implementation method can obtain the original POI data of all target POI points in the target area from authoritative data sources (such as public databases, commercial data providers, etc.) through GIS (Geographic Information System) software or online service interfaces, including information such as name, type, and two-dimensional coordinates, and then pre-process the obtained information, check the abnormal values, duplicates, and missing values ​​in the original POI data, and perform corresponding data cleaning to reduce the noise in the data and improve the accuracy of subsequent analysis. Then, the data format and unit are unified, the data is standardized, and all are converted to the target coordinate system to complete the coordinate system 1, and the POI data of all target POI points in the target area are obtained, ensuring the compatibility between data and the accuracy of subsequent processing, which provides a basis for subsequent spatial analysis and aggregation. Among them, the target coordinate system is the coordinate system used by the Beidou grid code encoding system, that is, the coordinate system where the three-dimensional grid is located.

[0038] Step S200, determining the attribution relationship between each target POI point and each two-dimensional grid under the first grid level according to the longitude and latitude of each target POI point and the Beidou grid code of each two-dimensional grid under the first grid level; In a possible implementation, Figure 2 As shown, step S200 may include steps S210 to S220: Step S210, decoding the Beidou grid code of each two-dimensional grid under the first grid level to obtain the longitude and latitude range corresponding to each two-dimensional grid under the first grid level; Step S220 , determining the attribution relationship between each target POI point and each two-dimensional grid at the first grid level according to the longitude and latitude of each target POI point and the longitude and latitude range corresponding to each two-dimensional grid at the first grid level.

[0039] In this embodiment, the Beidou grid code of the two-dimensional grid can be decoded to obtain the longitude and latitude range corresponding to each two-dimensional grid, so that the target POI point whose longitude and latitude are within a certain longitude and latitude range can be determined to belong to the two-dimensional grid corresponding to the longitude and latitude range, and then the belonging relationship between each target POI point and each two-dimensional grid under the first grid level can be determined.

[0040] It should be noted that in this embodiment, there is no overlap in the longitude and latitude ranges corresponding to different two-dimensional grids at the same grid level. For example, when the longitude range corresponding to a two-dimensional grid is [10, 11), the longitude range corresponding to the two-dimensional grid adjacent to the right at the same latitude of the two-dimensional grid is [11, 12), and the longitude range corresponding to the two-dimensional grid adjacent to the left is [9, 10), ensuring that there is no overlap and no gap between them, so as to avoid the inability to determine the ownership of the target POI points located on the boundaries of adjacent grids.

[0041] In another possible implementation, if Figure 3 As shown, step S200 may further include steps S230 to S240: Step S230, encoding the longitude and latitude of each target POI point according to the first grid level to obtain the Beidou grid code corresponding to each target POI point at the first grid level; Step S240, determining the attribution relationship between each target POI point and each two-dimensional grid at the first grid level according to the Beidou grid code of each two-dimensional grid at the first grid level and the Beidou grid code corresponding to each target POI point at the first grid level.

[0042] In this embodiment, the longitude and latitude of the target POI point can also be encoded at the first grid level to obtain the Beidou grid code corresponding to each target POI point at the first grid level, so that the target POI point can be determined to belong to the two-dimensional grid corresponding to its Beidou grid code, and then the attribution relationship between each target POI point and each two-dimensional grid at the first grid level can be determined.

[0043] Step S300, based on the attribution relationship between each target POI point and each two-dimensional grid at the first grid level, the target POI points are aggregated in units of two-dimensional grids at the first grid level to obtain all target POI aggregation points at the first grid level in the target area.

[0044] After determining the attribution relationship between each target POI point and each two-dimensional grid, this embodiment can aggregate the target POI points belonging to the same two-dimensional grid at the first grid level, taking the two-dimensional grid as a unit, to obtain the target POI aggregation point corresponding to the two-dimensional grid, thereby realizing the aggregation processing of all target POI points in the target area at the first grid level.

[0045] Since the present embodiment is implemented based on the Beidou grid code encoding system and adopts the unified standard of the Beidou grid code encoding system, all two-dimensional grids are in the same coordinate system, and the two-dimensional grids at the same grid level have the same size and shape, and are all identified by a unique Beidou grid code. There is no overlap or gap between them, and the target area can be completely covered, thereby laying a solid foundation for the application of grid algorithms in POI point aggregation, ensuring that when performing POI point aggregation, the grid data of the Beidou grid code encoding system can be used to achieve accurate aggregation to avoid overlap and omission, and effectively solve the defects of the existing grid algorithms in the application of POI point aggregation, such as the incompatibility between grids and the high difficulty of data integration and analysis due to the creation of grids of different levels and sizes by different data sources. At the same time, there is no limitation of fixed grid size, and different grid levels can be flexibly selected as the first grid level for POI point aggregation according to actual needs.

[0046] It should be noted that when aggregating all target POI aggregation points in the target area at the first grid level, a two-dimensional grid can aggregate at most one target POI aggregation point, and when a two-dimensional grid does not have a target POI point belonging to it, the target POI aggregation point cannot be aggregated in the two-dimensional grid, or in other words, the POI aggregation quantity corresponding to the target POI aggregation point aggregated by the two-dimensional grid is 0, that is, the target POI aggregation point aggregated by the two-dimensional grid is aggregated by 0 target POI points.

[0047] In this embodiment, the aggregation coordinates of the target POI aggregation point are the centroid coordinates of the two-dimensional grid to which the target POI aggregation point belongs, or are the geometric median coordinates of each target POI point in the two-dimensional grid to which the target POI aggregation point belongs.

[0048] Those skilled in the art will know that the center of mass refers to the average position of the mass distribution of an object (or a system composed of multiple objects), and the geometric median refers to the point with the smallest sum of distances to all points.

[0049] In this embodiment, the centroid coordinates refer to the coordinates of the centroid, and the geometric median coordinates refer to the coordinates of the geometric median.

[0050] In this embodiment, the aggregation coordinates of the target POI aggregation point may be the centroid coordinates of the two-dimensional grid, or may be the geometric median coordinates of each target POI point in the two-dimensional grid to which it belongs, and this embodiment does not specifically limit this.

[0051] When the aggregation coordinates are taken as the centroid coordinates, the computational complexity of POI point aggregation processing can be greatly simplified. When the geometric median is taken, although the computational complexity is a little larger, it is still much lower than the POI point aggregation based on the distance algorithm, and can reflect the center position of each target POI point in the two-dimensional grid.

[0052] It should be noted that there is more than one type of POI point, and the user can select a specific type of POI point as the target POI point according to the type of POI point, thereby aggregating the specific type of POI points.

[0053] Furthermore, in a feasible implementation manner, the POI point aggregation method may further include steps A10 to A20: Step A10, obtaining the aggregation coordinates and POI aggregation quantity of each target POI aggregation point at the first grid level in the target area; Step A20, generating visualization icons corresponding to the target POI aggregation points at the first grid level at the aggregation coordinates of the target POI aggregation points at the first grid level, and marking the POI aggregation quantity of the target POI aggregation points at the first grid level in the corresponding visualization icons; Among them, the size of the visualization icon is positively correlated with the number of annotated POI aggregations.

[0054] In this embodiment, the aggregation coordinates and POI aggregation quantity of each target POI aggregation point will be recorded when POI points are aggregated. Therefore, in the subsequent visualization, when the user adjusts the resolution size of the map to the grid level, the aggregation status of the target POI points can be displayed at the aggregation coordinates of each target POI aggregation point in the form of a visualization icon in the map, and the aggregation quantity of each target POI aggregation point can be marked in the corresponding visualization icon, so that the user can understand how many target POI points are aggregated under the target POI aggregation point through the numbers marked in the visualization icon.

[0055] In addition, this embodiment also associates the size of the visualization icon with the number of annotated POI aggregations. When the number of annotated POI aggregations changes, the size of the visualization icon may also change accordingly.

[0056] In another feasible implementation, the POI point aggregation method may further include steps B10 to B30: Step B10, obtaining the aggregation coordinates and POI aggregation quantity of each target POI aggregation point at the first grid level in the target area; Step B20, according to the aggregation coordinates of each target POI aggregation point at the first grid level, marking the POI aggregation quantity of each target POI aggregation point at the first grid level into the two-dimensional grid to which each target POI aggregation point at the first grid level belongs; Step B30, determining the visualization color of each two-dimensional grid at the first grid level according to the number of POI clusters marked in each two-dimensional grid at the first grid level and the mapping relationship between the preset number of POI clusters and the visualization color.

[0057] In this embodiment, the POI aggregation number of the target POI aggregation point can also be marked in the corresponding two-dimensional grid, and the color of the two-dimensional grid can be changed according to the marked POI aggregation number.

[0058] In one example, the depth of the color may be changed according to the number of marked POI clusters. The smaller the number of marked POI clusters, the lighter the visualization color of the grid, and vice versa.

[0059] In another example, the POI aggregation quantity may be divided into multiple levels, and different levels of POI aggregation quantities correspond to different colors, so that the visualization color of the grid is determined according to the marked POI aggregation quantity.

[0060] By marking the number of POI aggregations on the two-dimensional grid and changing the grid visualization color, this implementation can allow users to more intuitively perceive the aggregation status of target POI points in each grid.

[0061] Based on the above first embodiment, a POI point aggregation method according to a second embodiment of the present application is proposed.

[0062] Please refer to Figure 4 , Figure 4 A flowchart diagram of the second embodiment of the POI aggregation method of the present application.

[0063] In this embodiment, after step S300, steps S400 to S600 may also be included: Step S400, after detecting an instruction to perform an aggregation operation on all target POI points in the target area at a second grid level, obtaining Beidou grid codes of all two-dimensional grids in the target area at the second grid level, wherein the second grid level is lower than the first grid level; Step S500, determining the attribution relationship between each two-dimensional grid under the first grid level and each two-dimensional grid under the second grid level according to the Beidou grid code of each two-dimensional grid under the first grid level and the Beidou grid code of each two-dimensional grid under the second grid level; Step S600: According to the attribution relationship between each two-dimensional grid at the second grid level and each two-dimensional grid at the first grid level, the target POI aggregation points at the first grid level are aggregated in units of two-dimensional grids at the second grid level to obtain all target POI aggregation points at the second grid level of the target area.

[0064] In this embodiment, in addition to designating a certain grid level as the first grid level and directly aggregating the target POI points in the target area at this grid level, when the target POI aggregation points of the target area at a certain grid level have been aggregated, the grid level can also be used as the first grid level, so that when it is necessary to aggregate the target POI points of the target area at a lower level, the lower level can be used as the second grid level, and then the POI point aggregation method provided in this embodiment can be used to aggregate the POI points of the second grid level based on the aggregation results of the first grid level, thereby reducing the calculation amount of POI point aggregation and improving the POI point aggregation efficiency.

[0065] It should be particularly noted that, in this embodiment, between the predefined multiple different grid levels, the two-dimensional grid of the lower level can be composed of multiple two-dimensional grids of the higher level. For example, a two-dimensional grid in the second grid level, when refined to the first grid level, is composed of four adjacent two-dimensional grids in the first grid level.

[0066] In addition, please refer to Figure 5 , Figure 5 Schematic diagram of the device structure of the hardware operating environment involved in the POI point aggregation method in the embodiment of the present application.

[0067] The present application also provides an electronic device, which includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the POI point aggregation method in the above embodiment.

[0068] Reference below Figure 5 , which shows a schematic diagram of the structure of an electronic device suitable for implementing the embodiments of the present application. The electronic devices in the embodiments of the present application may include but are not limited to mobile terminals such as mobile phones, laptop computers, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions), PMPs (Portable Media Players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs (Televisions), desktop computers, etc., or any electronic device that can implement the above functions. Figure 5 The electronic device shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0069] like Figure 5As shown, the electronic device may include a processing device 1001 (e.g., a central processing unit, a graphics processor, etc.), which may perform various appropriate actions and processes according to a program stored in a read-only memory 1002 or a program loaded from a storage device 1003 to a random access memory 1004. In the random access memory 1004, various programs and data required for the operation of the electronic device are also stored. The processing device 1001, the read-only memory 1002, and the random access memory 1004 are connected to each other via a bus 1005. An input / output interface 1006 is also connected to the bus. Generally, the following systems may be connected to the input / output interface 1006: an input device 1007 including, for example, a touch screen, a touch pad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; an output device 1008 including, for example, a liquid crystal display (LCD, Liquid Crystal Display), a speaker, a vibrator, etc.; a storage device 1003 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 1009. The communication device 1009 may allow the electronic device to communicate with other devices wirelessly or by wire to exchange data. Although the electronic device with various systems is shown in the figure, it should be understood that it is not required to implement or have all the systems shown. More or fewer systems can be implemented or have instead.

[0070] In particular, according to the embodiments disclosed in the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present application include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication device, or installed from a storage device 1003, or installed from a read-only memory 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment disclosed in the present application are executed.

[0071] The electronic device provided by the present application adopts the POI point aggregation method in the above embodiment, which can solve the technical problem that the grid algorithm has large limitations in the application of POI point aggregation. Compared with the prior art, the beneficial effects of the electronic device provided by the present application are the same as the beneficial effects of the POI point aggregation method provided by the above embodiment, and other technical features in the electronic device are the same as the features disclosed in the POI point aggregation method in the above embodiment, which will not be repeated here.

[0072] It should be understood that the various parts disclosed in this application can be implemented by hardware, software, firmware or a combination thereof. In the description of the above embodiments, specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner.

[0073] In addition, the present application also provides a computer-readable storage medium having computer-readable program instructions (ie, computer programs) stored thereon, and the computer-readable program instructions are used to execute the POI point aggregation method in the above embodiment.

[0074] The computer-readable storage medium provided in the present application may be, for example, a USB flash drive, but is not limited to electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, systems or devices, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory, a read-only memory, an erasable programmable read-only memory, an optical fiber, a portable compact disk read-only memory, an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present embodiment, the computer-readable storage medium may be any tangible medium containing or storing a program, which may be used by or in combination with an instruction execution system, system or device. The program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency), etc., or any suitable combination of the above.

[0075] The computer-readable storage medium may be included in the electronic device, or may exist independently without being installed in the electronic device.

[0076] The computer-readable storage medium carries one or more programs. When the one or more programs are executed by an electronic device, the electronic device: obtains POI data of all target POI points in the target area, and obtains Beidou grid codes of all two-dimensional grids in the target area at the first grid level, wherein the POI data includes the longitude and latitude of the target POI point; determines the attribution relationship between each target POI point and each two-dimensional grid at the first grid level according to the longitude and latitude of each target POI point and the Beidou grid code of each two-dimensional grid at the first grid level; based on the attribution relationship between each target POI point and each two-dimensional grid at the first grid level, aggregates the target POI points in units of two-dimensional grids at the first grid level to obtain all target POI aggregation points in the target area at the first grid level.

[0077] Computer program code for performing the operations of the present application may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0078] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0079] The modules involved in the embodiments described in this application may be implemented by software or hardware, wherein the name of the module does not constitute a limitation on the unit itself in some cases.

[0080] The computer-readable storage medium provided by the present application stores computer-readable program instructions (i.e., computer programs) for executing the above-mentioned POI point aggregation method, which can solve the technical problem that the grid algorithm has large limitations in the application of POI point aggregation. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided by the present application are the same as the beneficial effects of the POI point aggregation method provided by the above-mentioned embodiment, and will not be repeated here.

[0081] In addition, an embodiment of the present application further provides a computer program product, including a computer program, which, when executed by a processor, implements the POI point aggregation method in the above embodiment.

[0082] The computer program product provided by the present application can solve the technical problem that the grid algorithm has great limitations in the application of POI point aggregation. Compared with the prior art, the beneficial effects of the computer program product provided by the embodiment of the present application are the same as the beneficial effects of the POI point aggregation method provided by the above embodiment, which will not be repeated here.

[0083] The above descriptions are only some embodiments of the present application, and are not intended to limit the patent scope of the present application. All equivalent structural changes made using the contents of the present application specification and drawings under the technical concept of the present application, or direct / indirect applications in other related technical fields are included in the patent protection scope of the present application.

Claims

1. A POI point aggregation method, characterized in that: The method comprises: Acquire POI data of all target POI points in the target area, and acquire Beidou grid codes of all two-dimensional grids in the target area at the first grid level, wherein the POI data includes the latitude and longitude of the target POI point; Determine the attribution relationship between each target POI point and each two-dimensional grid under the first grid level according to the longitude and latitude of each target POI point and the Beidou grid code of each two-dimensional grid under the first grid level; Based on the belonging relationship between each target POI point and each two-dimensional grid at the first grid level, the target POI points are aggregated in units of two-dimensional grids at the first grid level to obtain all target POI aggregation points of the target area at the first grid level.

2. The POI point aggregation method according to claim 1, characterized in that: The step of determining the attribution relationship between each target POI point and each two-dimensional grid under the first grid level according to the longitude and latitude of each target POI point and the Beidou grid code of each two-dimensional grid under the first grid level comprises: Decoding the Beidou grid code of each two-dimensional grid under the first grid level to obtain the longitude and latitude range corresponding to each two-dimensional grid under the first grid level; According to the longitude and latitude of each target POI point and the longitude and latitude range corresponding to each two-dimensional grid under the first grid level, the belonging relationship between each target POI point and each two-dimensional grid under the first grid level is determined respectively.

3. The POI point aggregation method according to claim 1, characterized in that: The step of determining the attribution relationship between each target POI point and each two-dimensional grid under the first grid level according to the longitude and latitude of each target POI point and the Beidou grid code of each two-dimensional grid under the first grid level comprises: Encode the longitude and latitude of each target POI point according to the first grid level to obtain the Beidou grid code corresponding to each target POI point at the first grid level; According to the Beidou grid code of each two-dimensional grid under the first grid level and the Beidou grid code corresponding to each target POI point under the first grid level, the attribution relationship between each target POI point and each two-dimensional grid under the first grid level is determined respectively.

4. The POI point aggregation method according to any one of claims 1 to 3, characterized in that: The step of obtaining POI data of all target POI points in the target area includes: Get the original POI data of all target POI points in the target area; The original two-dimensional POI data of each target POI point is preprocessed respectively to obtain the POI data of each target POI point, wherein the preprocessing includes data cleaning, data standardization and coordinate system conversion, and the coordinate system conversion is used to convert the coordinates of the target POI point into a representation by longitude and latitude.

5. The POI point aggregation method according to any one of claims 1 to 3, characterized in that: After the step of aggregating the target POI points in units of two-dimensional grids at the first grid level based on the attribution relationship between each target POI point and each two-dimensional grid at the first grid level to obtain all target POI aggregation points of the target area at the first grid level, the method further includes: After detecting an instruction to perform an aggregation operation on all target POI points in the target area at a second grid level, obtaining Beidou grid codes of all two-dimensional grids of the target area at the second grid level, wherein the second grid level is lower than the first grid level; Determine, according to the Beidou grid code of each two-dimensional grid under the first grid level and the Beidou grid code of each two-dimensional grid under the second grid level, the attribution relationship between each two-dimensional grid under the first grid level and each two-dimensional grid under the second grid level; According to the belonging relationship between each two-dimensional grid under the second grid level and each two-dimensional grid under the first grid level, the target POI aggregation points under the first grid level are aggregated in units of two-dimensional grids under the second grid level to obtain all target POI aggregation points of the target area under the second grid level.

6. The POI point aggregation method according to claim 1, characterized in that: The method further comprises: Obtaining the aggregation coordinates and the POI aggregation quantity of each target POI aggregation point in the target area at the first grid level; Generate visualization icons corresponding to the target POI aggregation points at the first grid level at the aggregation coordinates of the target POI aggregation points at the first grid level, and mark the POI aggregation quantity of the target POI aggregation points at the first grid level in the corresponding visualization icons; Among them, the size of the visualization icon is positively correlated with the number of annotated POI aggregations.

7. The POI point aggregation method according to claim 1, characterized in that: The method further comprises: Obtaining the aggregation coordinates and the POI aggregation quantity of each target POI aggregation point in the target area at the first grid level; According to the aggregation coordinates of each target POI aggregation point at the first grid level, the POI aggregation quantity of each target POI aggregation point at the first grid level is respectively marked in the two-dimensional grid to which each target POI aggregation point at the first grid level belongs; The visualization color of each two-dimensional grid at the first grid level is determined according to the number of POI aggregations marked in each two-dimensional grid at the first grid level and a preset mapping relationship between the number of POI aggregations and the visualization color.

8. The POI point aggregation method according to claim 6 or 7, characterized in that: The aggregation coordinates of the target POI aggregation point are the centroid coordinates of the two-dimensional grid to which the target POI aggregation point belongs, or are the geometric median coordinates of each target POI point in the two-dimensional grid to which the target POI aggregation point belongs.

9. An electronic device, characterized in that: include: A memory, a processor, and a POI point aggregation program stored in the memory and executable on the processor, wherein the POI point aggregation program, when executed by the processor, implements the steps of the POI point aggregation method according to any one of claims 1 to 8.

10. A computer program product, characterized in that The computer program product comprises a computer program, and when the computer program is executed by a processor, the steps of the POI point aggregation method according to any one of claims 1 to 8 are implemented.

Images