CN114064829B - Method, device and electronic device for aggregate display of positioning points - Google Patents
Method, device and electronic device for aggregate display of positioning points Download PDFInfo
- Publication number
- CN114064829B CN114064829B CN202111046051.4A CN202111046051A CN114064829B CN 114064829 B CN114064829 B CN 114064829B CN 202111046051 A CN202111046051 A CN 202111046051A CN 114064829 B CN114064829 B CN 114064829B
- Authority
- CN
- China
- Prior art keywords
- target
- electronic map
- addresses
- level
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9538—Presentation of query results
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Instructional Devices (AREA)
Abstract
本申请实施例公开了对定位点进行聚合展示的方法、装置及电子设备，所述方法包括：获取地址库中的地址在多个层级下分别对应的区块单元标识；建立目标电子地图系统中的多个缩放级别与所述多个层级之间的映射关系；获取所述目标电子地图系统当前进入用户可视范围内的电子地图区域，以及当前缩放级别；确定所述电子地图区域对应的现实世界中的地理区域范围，并从地址库中确定进入所述地理区域范围的多个目标地址；根据映射关系，将所述当前缩放级别映射为所述多维空间点索引算法中的目标层级；基于所述多个目标地址分别在所述目标层级下的区块单元标识，对所述多个目标地址进行点聚合处理。通过本申请实施例，可以提升点聚合的效率，提升用户体验。
The embodiment of the present application discloses a method, device and electronic device for aggregate display of positioning points, the method comprising: obtaining block unit identifiers corresponding to addresses in an address library at multiple levels; establishing a mapping relationship between multiple zoom levels in a target electronic map system and the multiple levels; obtaining the electronic map area of the target electronic map system that is currently within the user's visible range, and the current zoom level; determining the geographic area range in the real world corresponding to the electronic map area, and determining multiple target addresses that enter the geographic area range from the address library; mapping the current zoom level to the target level in the multidimensional space point index algorithm according to the mapping relationship; and performing point aggregation processing on the multiple target addresses based on the block unit identifiers of the multiple target addresses at the target level. Through the embodiment of the present application, the efficiency of point aggregation can be improved and the user experience can be improved.
Description
Technical Field
The present application relates to the field of point aggregation technologies, and in particular, to a method and an apparatus for performing aggregation display on a positioning point, and an electronic device.
Background
In an electronic map system, a query result is usually displayed in the form of marking points, but if the number of marking points is large, the rendering time of a client is greatly increased, the client becomes very card, and too dense distribution among different marking points and even overlapping coverage are caused, so that the identification degree of information is affected.
In order to be able to display as comprehensive information as possible within a limited visible area without overlapping coverage, dot aggregation schemes have been proposed in the prior art. The point aggregation scheme is that under the condition that the number of locating points to be displayed is relatively large, the number of the locating points to be displayed in the map can be reduced by aggregating a plurality of locating points with close longitude and latitude into one marking point and displaying the number of locating points of the area on the marking point. The aggregated anchor points can be unfolded or partially unfolded later when the user performs the zoom-in operation on the map or clicks a specific mark point.
The dot aggregation scheme can obviously solve the problem of overlapping coverage among marked dots. In the prior art, however, a specific electronic map system is mainly used for providing a point aggregation algorithm, and the point aggregation algorithm is encapsulated as an API (Application Programming Interface, application program interface). When a specific application system needs to display certain positioning points through the electronic map system, the API can be called, and real-time calculation is performed according to coordinate information such as longitude and latitude of the positioning points. For example, based on latitude and longitude information of anchor points, calculation of distances between a plurality of anchor points, and the like are performed so as to determine which anchor points can be grouped together by a body.
The above prior art solution is feasible for a relatively small number of anchor points, but in some scenarios the number of anchor points that need to be presented may be very large. For example, it is assumed that a location where hundreds of millions of "factories" are located in a country needs to be displayed by an electronic map system in an application system, and there may be tens of thousands, even hundreds of thousands of "factories" entering a visible area of a terminal device such as a mobile phone at the same time. In this case, if the real-time calculation is still performed by the application system based on the positioning points of such order, a large amount of real-time calculation is involved, which in turn results in a long loading time, and a "stuck" situation may occur.
Disclosure of Invention
The application provides a method and a device for carrying out aggregation display on positioning points and electronic equipment, which can improve the efficiency of point aggregation and the user experience.
The application provides the following scheme:
A method of aggregate presentation of anchor points, comprising:
Obtaining block unit identifiers corresponding to addresses in an address library under a plurality of layers according to the layers defined in a multidimensional space point index algorithm and block unit division mode information under each layer;
Establishing a mapping relation between a plurality of zoom levels and a plurality of levels in a target electronic map system;
After receiving a request for displaying the address in the address library through the target electronic map system, acquiring an electronic map area in a visual range of a user currently entering the target electronic map system and a current zoom level;
determining a geographical area range in the real world corresponding to the electronic map area, and determining a plurality of target addresses entering the geographical area range from the address library;
according to the mapping relation, mapping the current zoom level into a target level in the multi-dimensional space point index algorithm;
And performing point aggregation processing on the plurality of target addresses based on block unit identifiers of the plurality of target addresses respectively under the target hierarchy.
An apparatus for aggregate presentation of anchor points, comprising:
The block unit identifier obtaining unit is used for obtaining block unit identifiers corresponding to addresses in the address library under a plurality of layers according to the layers defined in the multidimensional space point index algorithm and the block unit division mode information under each layer;
the mapping relation establishing unit is used for establishing mapping relations between a plurality of zoom levels and a plurality of levels in the target electronic map system;
The zoom level determining unit is used for acquiring an electronic map area of the target electronic map system currently entering a visual range of a user and a current zoom level after receiving a request for showing the address in the address library through the target electronic map system;
the target address determining unit is used for determining a geographical area range in the real world corresponding to the electronic map area and determining a plurality of target addresses entering the geographical area range from the address library;
The target level determining unit is used for mapping the current zoom level into a target level in the multidimensional space point index algorithm according to the mapping relation;
And the aggregation processing unit is used for carrying out point aggregation processing on the plurality of target addresses based on the block unit identifiers of the plurality of target addresses respectively under the target level.
A computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of the method of any of the preceding claims.
An electronic device, comprising:
one or more processors, and
A memory associated with the one or more processors, the memory for storing program instructions that, when read for execution by the one or more processors, perform the steps of the method of any of the preceding claims.
According to the specific embodiment provided by the application, the application discloses the following technical effects:
According to the embodiment of the application, the addresses in the related address library can be processed in advance by a specific application system, block unit identifications (for example, cellId under a plurality of S2 levels) which are respectively corresponding under a plurality of levels defined in a multidimensional space point index algorithm can be calculated for each address, and the information can be pre-stored in the address library or can be synchronized into a search engine. In addition, a mapping relationship may be previously established between a plurality of zoom levels in the target electronic map system and a plurality of hierarchies defined in the multidimensional space point index algorithm. The two works can be finished in advance, so that in the process of carrying out aggregation display on the addresses in the address library according to the access request of the user, a specific real-time calculation process only involves the following steps of determining a plurality of target addresses which enter the current visual range, and mapping the current zoom level of the electronic map system into a target level in a multi-dimensional space point index algorithm by inquiring a pre-established mapping relation. Then, point aggregation processing can be performed on the plurality of target addresses based on the block unit identifications of the plurality of target addresses respectively under the target level. By the method, the real-time calculation process is faster, and practice shows that the calculation process can be completed in millisecond-level time, so that the point aggregation efficiency can be improved, and the user experience is improved.
Of course, it is not necessary for any one product to practice the application to achieve all of the advantages set forth above at the same time.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings that are needed in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a schematic diagram of a system architecture provided by an embodiment of the present application;
FIG. 2 is a flow chart of a method provided by an embodiment of the present application;
FIG. 3 is a block unit diagram of an S2 algorithm according to an embodiment of the present application;
FIG. 4 is a schematic diagram of a user interface provided by an embodiment of the present application;
FIG. 5 is a schematic diagram of an apparatus provided by an embodiment of the present application;
Fig. 6 is a schematic diagram of an electronic device according to an embodiment of the present application.
Detailed Description
The following description of the embodiments of the present application will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present application, but not all embodiments. All other embodiments, which are derived by a person skilled in the art based on the embodiments of the application, fall within the scope of protection of the application.
In order to facilitate understanding of the technical solution provided by the embodiments of the present application, the following first describes a point aggregation application scenario in the embodiments of the present application.
In the embodiment of the application, under one application scene, the specific application system can be an application system for helping users such as enterprise staff to acquire factory information. In this application scenario, since there are hundreds of millions of factories throughout the country (or even the world), in a business-oriented (toB) electronic commerce information system, it is often necessary to collect information of these factories in advance in order to better serve users of these factories. For this reason, it is necessary for the staff in the system to make a visit to these factories, thereby collecting information of the factories (this process may be referred to as "push-down" operation). In order to facilitate the staff to perform the ground pushing operation, a corresponding application system may be provided (the facing user may be the staff in the system, in particular may exist in the form of a workbench or the like). The application system can provide information (including address information and the like) of a plurality of factories in the form of a 'open sea' set and the like, and a worker can select the factory which the worker wants to visit from the 'open sea' and can also add the factory to the 'private sea'. In addition, the application system can also provide functions such as 'record visit', and the like, so as to help staff to more efficiently complete visit work of factories, and the like.
In the above scenario, because the addresses of the factories are different, some factories are relatively close to each other, some are far apart, etc., a specific staff member usually needs to perform some preparation work before going out to visit the factories to determine which factories need to be visited on the same day. In the prior art, a worker can only make a judgment according to address information (described in a text form) corresponding to a specific factory, own experience and the like, or can input a factory name or address in an electronic map system to query the factory by himself, so that which factories can be visited in the same day can be determined. Obviously, these prior preparations may affect the work efficiency of the staff.
Based on the above situation, the inventor finds that in the process of implementing the application, if a worker can visually see the distribution situation of each factory from a global view, even can select the factory, the working efficiency is greatly improved.
In order to achieve the above purpose, a certain electronic map system can be associated in a specific application system, and the operator user can enter a map mode to view the address information of the factory by providing operation controls such as a map in an interface of the application system. And, in this process, since the number of factories is large, aggregation of a plurality of anchor points is involved.
In the prior art, a point aggregation API may be generally provided in an electronic map system, and an application system may determine which anchor points are aggregated together by calling the API. That is, after a user initiates a view request in the application system, the application system may determine the physical world range corresponding to the electronic map area entering the current visual range of the user, and if the number of factories in the physical world range is very large, the application system may call the point aggregation API of the electronic map system with address information (including longitude and latitude information) of each factory as a parameter, and then needs to perform a large amount of real-time computation to obtain the point aggregation result. And then, displaying the point aggregation result based on the interface of the electronic map.
But as previously mentioned, since the number of factories may be hundreds of millions, there may be hundreds of thousands or more of factories that are in the viewable range of the user. In this case, it is almost impossible for the application system to calculate such a large number of addresses in real time, and even if the calculation can be completed, a large amount of time is occupied, resulting in a situation such as a stuck situation, and affecting the use experience of the user. In addition, although the calculation efficiency can be improved by improving the point aggregation algorithm (for example, even a self-developed point aggregation algorithm can be used in an application system, instead of using an API provided in an electronic map system), the time required for real-time calculation and occupation of calculation resources are often intolerable due to the too large number of addresses to be calculated, even if the algorithm itself is optimized.
For this purpose, in an embodiment of the application, a corresponding solution is provided. Specifically, the ability to divide the earth into a plurality of levels of block cells (or grids, etc.) in a correlation algorithm that uses multidimensional spatial indexing may be used in advance to create a dynamic index for an address library based on the identification (e.g., cellId) provided for a particular block cell in a particular multidimensional spatial indexing algorithm. In addition, a mapping relation is established between the zoom level of the electronic map system and a hierarchy defined in the algorithm in advance. Based on the pre-completed work, after a specific display request is received, the workload of real-time calculation in the point aggregation process can be reduced, and the point aggregation efficiency is improved.
For example, specific multidimensional spatial indexing algorithms may include the S2geometry algorithm, genhash algorithm, and the like. In a preferred embodiment of the present application, the ability to divide the earth into multiple levels of block units (cells) by means of an S2geometry algorithm can be used to build an index based on block unit identifications (CellId) for addresses in an address library. The specific implementation of this process and the specific establishment of the aforementioned mapping relationship can be referred to hereinafter as description.
Of course, in practical application, besides the application system provided for employee users responsible for "push" work in the enterprise described in the foregoing example, other application systems may also generate a requirement for aggregating a large number of anchor points, and at this time, the method provided by the embodiment of the present application may also be implemented, which is not limited herein. Specifically, from the system architecture perspective, referring to fig. 1, the embodiment of the present application provides a point aggregation display scheme, where a specific application system may process addresses in a related address library in advance, may calculate, for each address, block unit identifiers (for example, cellId under multiple S2 levels) corresponding to multiple levels defined in a multidimensional spatial point indexing algorithm, where such information may be pre-stored in the address library, or may also be synchronized to a search engine. In addition, a mapping relationship may be previously established between a plurality of zoom levels in the target electronic map system and a plurality of hierarchies defined in the multidimensional space point index algorithm. The two works can be finished in advance, so that in the process of carrying out aggregation display on the addresses in the address library according to the access request of the user, a specific real-time calculation process only involves the following steps of determining a plurality of target addresses which enter the current visual range, and mapping the current zoom level of the electronic map system into a target level in a multi-dimensional space point index algorithm by inquiring a pre-established mapping relation. Then, point aggregation processing can be performed on the plurality of target addresses based on the block unit identifications of the plurality of target addresses respectively under the target level. By the method, the real-time calculation process is very fast, and practice shows that the calculation process can be completed in millisecond time, so that the point aggregation efficiency can be improved, and the user experience is improved.
The following describes in detail the specific implementation scheme provided by the embodiment of the present application.
Example 1
In a first embodiment, a method for performing aggregation presentation on positioning points is provided, referring to fig. 2, the method may specifically include:
s201, according to a plurality of levels defined in a multidimensional space point index algorithm and block unit division mode information under each level, block unit identifications corresponding to addresses in an address library under the levels are obtained.
The specific address library may correspond to a specific application system, for example, in the foregoing example, the specific address library may be a factory address library, where information such as names and addresses of a plurality of factories are stored, and may further include information such as longitude and latitude corresponding to the specific address. The specific requirement is that the positions of the addresses in the electronic map are displayed through the electronic map, so that each address in the address library can be called a locating point.
In the embodiment of the application, the multi-dimensional space point index algorithm is utilized, a plurality of levels are defined, block unit division is respectively carried out under each level, the capacities of allocating identifiers and the like for each block unit in each level are utilized, and an index is established for the address in the address library. For this reason, firstly, according to the multiple levels defined in the multidimensional space point index algorithm and the block unit division mode information under each level, the block unit identifications corresponding to the addresses in the address library under the multiple levels can be obtained.
The specific multidimensional space point index algorithm may be various, and in the embodiment of the present application, the S2geometry algorithm may be preferably used to implement the method. The S2geometry algorithm is an open source library, which approximates the earth to a sphere and equally divides the sphere into six quadrilateral surfaces, each of which is called a Cell (i.e., block unit). As shown in fig. 3, the Cell of the i-th layer may also continue to subdivide the cells of the i+1-th layer until the smallest 30-th layer. That is, the S2geometry algorithm breaks down the unit sphere into a hierarchy called cells and encodes all cells, each Cell being uniquely identified by a single CellId of 64 bits. Each Cell in the hierarchy has a level defined as the number of times the Cell is subdivided. And, the coordinates within one Cell have the same CellId at this S2 level. For example, when the S2 hierarchy is 13, assuming that a city a is within a Cell under the S2 hierarchy, cellId is a, then each area in the city a, and CellId of each specific address in each area are also a.
That is, in the S2geometry algorithm, for the same anchor point, the cells defined under multiple different S2 levels belong to the same time, and correspondingly, multiple different CellId may also be provided. For example, a certain anchor point has coordinates of (x, y), where the anchor point is located in a certain Cell under the S2 level is 1, the corresponding CellId is 100001, where the anchor point is located in a certain Cell under the S2 level is 2, the corresponding CellId is 200345, and so on. Because the S2geometry algorithm is open-source, when knowing the longitude and latitude of a certain address, the method can obtain CellId corresponding to the address under multiple different S2 levels by means of inquiry or calculation. Of course, in the case of the specific implementation, in the scene of point aggregation by the electronic map, not all S2 levels may be used, and therefore CellId corresponding to a specific address under a part of S2 levels may be acquired. For example, the specific implementation may be CellId corresponding to the 8 th to 17 th hierarchy, etc.
In a specific implementation, the block unit identification information such as CellId corresponding to the specific address is obtained in advance, so that the information can be stored for use in a subsequent process of specifically interacting with the user. For example, in one manner, a plurality of fields may be added to the address library, for respectively storing block unit identification information corresponding to a specific address at the plurality of levels. Taking the case of the S2geometry algorithm as an example, the information stored in the address library may be as shown in table 1:
TABLE 1
It can be seen that, in the address information table, cellId corresponding to each address in the address library under multiple S2 levels may be stored. It should be noted that there are numerous addresses in the address library, and at each S2 level, there may be different addresses corresponding to the same CellId. For example, cellId for a plant A and a plant C may be identical at level 12, but of course, cellId for a plant A and a plant C may be identical at each level before 11, 10, etc., but CellId for a plant A and a plant C may no longer be identical at levels 13, 14, and later on.
In particular, when the fields are added in the address library, in order to improve the retrieval efficiency, the information in the address library can be synchronized into a search engine, and further, the search engine establishes a dynamic index according to CellId information corresponding to each address, so that a request for displaying the addresses in the address library can be received by the search engine, and the search engine can rapidly give out results by using the dynamic index.
S202, mapping relations between a plurality of zoom levels and a plurality of hierarchies in a target electronic map system are established.
Because a specific electronic map system can generally provide a plurality of different zoom levels, under the different zoom levels, the electronic map area range displayed in the visual range of a user in terminal equipment such as a mobile phone and the like is different, correspondingly, the number of addresses entering the area range is also different, and the point aggregation result is also correspondingly changed. For example, in the process of gradually zooming in an electronic map, a plurality of addresses previously aggregated at one aggregation point may be gradually split into a plurality of different aggregation points, and so on.
In the embodiment of the present application, cellId of the specific multidimensional space point search algorithm is utilized for aggregation, so that it is required to determine which specific level CellId is used for aggregation before aggregation. However, the scaling process in the electronic map system is usually continuous, and the levels in the multi-dimensional space point search algorithm are discrete, so that a mapping relationship can be further established between a plurality of scaling levels in the target electronic map system and the plurality of levels, so that when it is determined that the electronic map system is currently at a certain scaling level, the scaling process can be mapped to a target level in the multi-dimensional space point search algorithm first, and then can be aggregated under the target level by using a specific address CellId.
There are various ways in which mapping from the zoom level to the hierarchy in the multi-dimensional spatial point retrieval algorithm may be performed. For example, in the case of using the S2 geometry algorithm, in one of the modes, the terminal device of the target size may be first used as a reference (for example, a certain model with a medium size may be selected as a reference device used in calculation according to the size of a mobile phone commonly used in the market, or the like). In addition, the zoom level of the electronic map system may also be discretized, for example, the zoom level of the electronic map system may be divided into 8.1, 8.2, 8.3.
And then, the area of the electronic map area in the visual range of the user, which is entered by the target electronic map system, can be acquired under various zoom levels, and the corresponding area of the physical world is determined according to the area. The area of the visual range of the user may in particular be determined by the size of the terminal device, so that in case a certain size of terminal device is selected, the area of the visual range is fixed. However, in various zoom states of the electronic map system, the area of the electronic map area that specifically enters the user's viewable range is different. For example, the specific user-viewable area is generally rectangular, and therefore, the area of the electronic map area entering the user-viewable area can be calculated from the latitude and longitude coordinate information of the upper left corner and the lower right corner of the electronic map area entering the user-viewable area. And then, according to the information such as a scale formula and the like provided by the electronic map system, determining the area of the geographical area corresponding to the electronic map area entering the visual range of the user in the real world.
After determining the areas of the geographic areas in the real world corresponding to the zoom levels, the following processes may be performed for each specific zoom level:
First, it may be determined empirically, etc., how many aggregation points are suitably presented in the visual range of the user, and this information may be used as the number of aggregation points that are expected to be presented. For example, 15, etc. The area of the geographical area in the real world corresponding to the zoom level i may then be divided by the number of aggregate points expected to appear in the user's visual range to obtain the area of each block expected at the zoom level i. For example, in the case of a zoom level of 9, the area of the corresponding geographical area in the real world of the electronic map area that comes into the user's visual range is 16329.8, divided by 15, the area of each block expected to be obtained is 1088.655, and so on.
On the other hand, since the area of each Cell in the same S2 hierarchy is generally fixed in the specific S2 geometry algorithm, or the average value thereof may be obtained, and so on, the S2 level j closest to the area of each block to be expected may be determined. Further, a mapping relationship may be established between the zoom level i and the S2 level j. For example, in the case where the aforementioned zoom level is 9, when the S2 level is 8, the area of each Cell corresponding is 1297, and the area of the Cell corresponding to all the S2 levels is closest to 1088.655. Thus, a mapping relationship can be established between the zoom level 9 and the S2 level 8, and so on.
It should be noted that, since the number of zoom levels divided in the electronic map system may be relatively large, and zoom levels that are accurate to one or more decimal places may be included, but the number of S2 levels of the S2 geometry algorithm is limited, in particular, a situation may occur in which multiple zoom levels correspond to the same S2 level.
By the method, the mapping relation can be established between a plurality of zoom levels and the S2 level, the S2 level corresponding to the specific zoom level can be determined by using the mapping relation when the point aggregation display is carried out in detail later, and aggregation is carried out according to CellId corresponding to each address under the S2 level.
S203, after receiving a request for displaying the address in the address library through the target electronic map system, acquiring an electronic map area in a visual range of a user and a current zoom level of the target electronic map system.
After the early preparation work of the two aspects is completed, the block unit identifiers corresponding to the specifically obtained addresses under a plurality of algorithm levels and the mapping relation can be utilized to realize rapid point aggregation processing. In a specific interaction flow, a user can initiate a request for displaying the address in the address library through the target electronic map system through a specific application system. For example, in particular implementations, an "map" or like operational control may be provided in an associated interface of the application system, and a user may initiate the request by clicking on the control, and so forth.
After the user initiates the request, the electronic map system may use a default initial zoom level, and determine an initial display area of the electronic map according to positioning information of the user, and the initial zoom level and the initial display area information may be provided to the application system of the back end. For example, longitude and latitude coordinates of the upper left corner and the lower right corner of the initial presentation area may be included. Accordingly, the backend application may obtain the current zoom level and the current electronic map area (e.g., specifically, the rectangular area determined by the top left corner and the bottom right corner above) that is currently within the user's visual range.
Of course, in specific implementation, the user may also manually zoom, drag, etc. the electronic map to change the display position of the electronic map, etc. The zoom level and the display area of the electronic map system are changed in the above situation, so that when the situation occurs, the changed zoom level, display area and the like can be provided for the application system at the back end in real time to trigger the update of the aggregation point.
S204, determining a geographical area range in the real world corresponding to the electronic map area, and determining a plurality of target addresses entering the geographical area range from the address library.
After determining that the electronic map area currently enters the visual range of the user, the corresponding geographical area range in the real world can be determined according to the scale information and the like provided by the electronic map system, and the geographical area can also be a rectangular area. The specific geographical area range may also be represented by longitude and latitude coordinates of the upper left corner and the lower right corner of the rectangular area, and the like. In this way, the address library can include longitude and latitude information of specific addresses, so that it can further determine which addresses fall into the geographic area, and the addresses can be determined as target addresses required to perform point aggregation processing.
And S205, mapping the current zoom level into a target level in a multidimensional space point index algorithm according to the mapping relation.
After determining a plurality of target addresses, the current zoom level can be mapped into a target level in a multidimensional space point index algorithm according to a pre-established mapping relation. For example, assuming that the current zoom level is 9 levels, it may be determined that the corresponding target level is 8 levels according to a specific mapping relationship, and so on.
S206, performing point aggregation processing on the plurality of target addresses based on block unit identifiers of the plurality of target addresses under the target level respectively.
After determining the target level in the multidimensional space point index algorithm corresponding to the current zoom level, point aggregation processing can be performed on a plurality of target addresses according to the block unit identifiers of the target addresses under the target level, which are determined before. For example, assuming that the multidimensional spatial point index algorithm is an S2 geometry algorithm and the currently mapped target level is level 8 in the S2 level, the point aggregation process may be performed according to CellId of the plurality of target addresses at level 8, that is, the target addresses of the same CellId may be aggregated into the same aggregation point. For example, suppose that the target addresses entering the current user' S visual range are n, addresses 1,2, 3. The corresponding CellId of the n addresses when the S2 level is 8 may be determined from a pre-stored address library or data synchronized in the search engine. If the corresponding CellId of addresses 1, 3, 8, etc. therein are the same, it is proved that these addresses are located in the same Cell at level 8, etc.
That is, in the embodiment of the present application, after a display request of a user is specifically received, processes such as real-time distance calculation between addresses are not required, and only the current zoom level of the electronic map system is mapped to a target level in the multidimensional space point index algorithm according to a pre-established mapping relationship, and then point aggregation processing can be completed according to block unit identifiers corresponding to a plurality of target addresses specifically entering the visual range of the current user under the target level.
In particular, after the point aggregation processing is completed, the display position information of the generated multiple aggregation points and the quantity information of the aggregated target addresses can be determined for display through the target electronic map system. That is, it is possible to determine where each aggregation point is specifically shown in the electronic map system. In a specific implementation, for example, in the case of using the S2 geometry algorithm, the central position of the corresponding Cell may be directly queried according to CellId corresponding to the aggregation point, and the central position of the Cell may be determined as the display position of the aggregation point. Specifically, the center position of the specific Cell may be obtained by calling an API provided by the related system, or may be expressed by longitude and latitude information.
In particular, when the aggregation point is displayed in the electronic map interface, a mark with a shape of 'bubble' and the like can be generally adopted for displaying. In an alternative embodiment, the pattern of the aggregation point mark to be displayed may be determined according to the number information of the target addresses aggregated by the aggregation point. For example, as shown in (a), (B), and (C) in fig. 4, the aggregation point is shown at three different zoom levels. In the state shown in (a), the map zoom level is relatively low, and when the number of target addresses aggregated at the same aggregation point is relatively large, a relatively large "bubble" can be used for marking. Meanwhile, under the same zoom level, the sizes of the 'bubbles' corresponding to different aggregation points can also be different, and the 'bubbles' respectively correspond to different target address numbers. As the map is enlarged, the number of target addresses aggregated at the same aggregation point becomes smaller, and accordingly, the "bubble" becomes smaller.
In summary, through the embodiment of the present application, the addresses in the related address library may be pre-processed by a specific application system, the block unit identifiers (for example, cellId under multiple S2 levels) corresponding to the multiple levels defined in the multidimensional space point index algorithm may be calculated for each address, and such information may be pre-stored in the address library, or may also be synchronized to the search engine. In addition, a mapping relationship may be previously established between a plurality of zoom levels in the target electronic map system and a plurality of hierarchies defined in the multidimensional space point index algorithm. The two works can be finished in advance, so that in the process of carrying out aggregation display on the addresses in the address library according to the access request of the user, a specific real-time calculation process only involves the following steps of determining a plurality of target addresses which enter the current visual range, and mapping the current zoom level of the electronic map system into a target level in a multi-dimensional space point index algorithm by inquiring a pre-established mapping relation. Then, point aggregation processing can be performed on the plurality of target addresses based on the block unit identifications of the plurality of target addresses respectively under the target level. By the method, the real-time calculation process is faster, and practice shows that the calculation process can be completed in millisecond-level time, so that the point aggregation efficiency can be improved, and the user experience is improved.
It should be noted that, in the embodiment of the present application, the use of user data may be involved, and in practical application, the user specific personal data may be used in the solution described herein within the scope allowed by the applicable legal regulations in the country under the condition of meeting the applicable legal regulations in the country (for example, the user explicitly agrees to the user to notify practically, etc.).
Corresponding to the foregoing method embodiment, the embodiment of the present application further provides a device for performing aggregation display on positioning points, referring to fig. 5, where the device may include:
A block unit identifier obtaining unit 501, configured to obtain block unit identifiers corresponding to addresses in an address library under a plurality of levels defined in a multidimensional space point index algorithm according to the plurality of levels and block unit division mode information under each level;
A mapping relation establishing unit 502, configured to establish mapping relations between a plurality of zoom levels and the plurality of hierarchies in the target electronic map system;
A zoom level determining unit 503, configured to obtain, after receiving a request for displaying an address in the address library by the target electronic map system, an electronic map area in which the target electronic map system currently enters a visual range of a user, and a current zoom level;
a target address determining unit 504, configured to determine a geographical area range in the real world corresponding to the electronic map area, and determine a plurality of target addresses entering the geographical area range from the address library;
A target level determining unit 505, configured to map the current zoom level to a target level in the multidimensional space point index algorithm according to the mapping relationship;
an aggregation processing unit 506, configured to perform point aggregation processing on the plurality of target addresses based on block unit identifiers of the plurality of target addresses respectively under the target hierarchy.
Wherein the apparatus may further comprise:
A field adding unit, configured to add a plurality of fields to the address library after the block unit identifiers corresponding to the addresses in the address library under the multiple levels are obtained, where the block unit identifiers corresponding to the addresses under the multiple levels are stored;
and the information synchronization unit is used for synchronizing the information in the address library to a search engine so as to establish an index according to the block unit identification and serve as a basis for point aggregation, and the search engine is used for receiving the request.
The multidimensional space point indexing algorithm comprises an S2 geometry algorithm, and a plurality of layers defined in the multidimensional space point indexing algorithm comprise a plurality of S2 layers, wherein each S2 layer comprises a plurality of block units Cell, and the block units are identified as CellId.
The mapping relation establishing unit may specifically be configured to:
Taking terminal equipment with a target size as a reference, acquiring the area of an electronic map area in a visual range of a user of the target electronic map system under various zoom levels, and determining the area of a geographic area in the corresponding real world according to the area of the electronic map area;
For each zoom level, the following processing is performed:
Dividing the area of the geographical area in the real world corresponding to the zoom level i by the number of aggregation points expected to appear in the visual range of the user to obtain the area of each expected block under the zoom level i;
Determining an S2 level j closest to the expected area of each block according to the area of each Cell under each S2 level in the S2 geometry algorithm;
And establishing a mapping relation between the zoom level i and the S2 level j.
Specifically, the device may further include:
the position and quantity information determining unit is used for determining display position information of the generated aggregation points and quantity information of the aggregated target addresses so as to display through the target electronic map system.
The multidimensional space point indexing algorithm comprises an S2 geometry algorithm, a plurality of levels defined in the multidimensional space point indexing algorithm comprise a plurality of S2 levels, each S2 level comprises a plurality of block units Cell, and each block unit is identified as CellId;
The location and number information determining unit may specifically be configured to:
and inquiring the central position of the corresponding Cell according to CellId corresponding to the aggregation point, and determining the central position of the Cell as the display position of the aggregation point.
In addition, the apparatus may further include:
and the pattern determining unit is used for determining the pattern of the aggregation point mark to be displayed according to the quantity information of the target addresses aggregated by the aggregation point.
The address library comprises an address library associated with a target application program, the target application program is used for providing information of the accessible factories for users, and the address library comprises addresses of a plurality of factories;
the zoom level determination unit may specifically be configured to:
Providing an operation control for displaying the factory address through an electronic map in a target interface of the target application program;
and receiving the request for displaying the factory addresses in the address library through the target electronic map system through the operation control.
In addition, the embodiment of the application also provides a computer readable storage medium, on which a computer program is stored, which when being executed by a processor, implements the steps of the method of any one of the previous method embodiments.
And an electronic device comprising:
one or more processors, and
A memory associated with the one or more processors for storing program instructions that, when read for execution by the one or more processors, perform the steps of the method of any of the preceding method embodiments.
Fig. 6 illustrates an architecture of an electronic device, which may include a processor 610, a video display adapter 611, a disk drive 612, an input/output interface 613, a network interface 614, and a memory 620, to name a few. The processor 610, video display adapter 611, disk drive 612, input/output interface 613, network interface 614, and memory 620 may be communicatively coupled via a communications bus 630.
The processor 610 may be implemented by a general-purpose CPU (Central Processing Unit ), a microprocessor, an Application SPECIFIC INTEGRATED Circuit (ASIC), or one or more integrated circuits, etc. for executing related programs to implement the technical solution provided by the present application.
The Memory 620 may be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory ), static storage, dynamic storage, etc. The memory 620 may store an operating system 621 for controlling the operation of the electronic device 600, and a Basic Input Output System (BIOS) for controlling the low-level operation of the electronic device 600. In addition, a web browser 623, a data storage management system 624, a point aggregation processing system 625, and the like may also be stored. The point aggregation processing system 625 may be an application program that implements the operations of the foregoing steps in the embodiments of the present application. In general, when the technical solution provided by the present application is implemented by software or firmware, relevant program codes are stored in the memory 620 and invoked by the processor 610 to be executed.
The input/output interface 613 is used to connect with an input/output module to realize information input and output. The input/output module may be configured as a component in a device (not shown) or may be external to the device to provide corresponding functionality. Wherein the input devices may include a keyboard, mouse, touch screen, microphone, various types of sensors, etc., and the output devices may include a display, speaker, vibrator, indicator lights, etc.
The network interface 614 is used to connect communication modules (not shown) to enable communication interactions of the device with other devices. The communication module may implement communication through a wired manner (such as USB, network cable, etc.), or may implement communication through a wireless manner (such as mobile network, WIFI, bluetooth, etc.).
Bus 630 includes a path to transfer information between components of the device (e.g., processor 610, video display adapter 611, disk drive 612, input/output interface 613, network interface 614, and memory 620).
It should be noted that although the above devices illustrate only the processor 610, video display adapter 611, disk drive 612, input/output interface 613, network interface 614, memory 620, bus 630, etc., the device may include other components necessary to achieve proper operation in an implementation. Furthermore, it will be appreciated by those skilled in the art that the apparatus may include only the components necessary to implement the present application, and not all of the components shown in the drawings.
From the above description of embodiments, it will be apparent to those skilled in the art that the present application may be implemented in software plus a necessary general hardware platform. Based on such understanding, the technical solution of the present application may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a storage medium, such as a ROM/RAM, a magnetic disk, an optical disk, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method described in the embodiments or some parts of the embodiments of the present application.
In this specification, each embodiment is described in a progressive manner, and identical and similar parts of each embodiment are all referred to each other, and each embodiment mainly describes differences from other embodiments. In particular, for a system or system embodiment, since it is substantially similar to a method embodiment, the description is relatively simple, with reference to the description of the method embodiment being made in part. The systems and system embodiments described above are merely illustrative, wherein the elements illustrated as separate elements may or may not be physically separate, and the elements shown as elements may or may not be physical elements, may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art will understand and implement the present invention without undue burden.
The method, the device and the electronic equipment for performing aggregation display on positioning points provided by the application are described in detail, specific examples are applied to illustrate the principle and the implementation mode of the application, the description of the above examples is only used for helping to understand the method and the core idea of the application, and meanwhile, the changes in the specific implementation mode and the application range are all possible for one of ordinary skill in the art according to the idea of the application. In view of the foregoing, this description should not be construed as limiting the application.
Claims (11)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111046051.4A CN114064829B (en) | 2021-09-07 | 2021-09-07 | Method, device and electronic device for aggregate display of positioning points |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111046051.4A CN114064829B (en) | 2021-09-07 | 2021-09-07 | Method, device and electronic device for aggregate display of positioning points |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114064829A CN114064829A (en) | 2022-02-18 |
| CN114064829B true CN114064829B (en) | 2025-06-03 |
Family
ID=80233625
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111046051.4A Active CN114064829B (en) | 2021-09-07 | 2021-09-07 | Method, device and electronic device for aggregate display of positioning points |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114064829B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114647708B (en) * | 2022-03-11 | 2025-03-21 | 航天科工广信智能技术有限公司 | A method for converging points on a map |
| CN115063192B (en) * | 2022-05-16 | 2025-04-04 | 广州启量信息科技有限公司 | Commodity indexing method, system, device and medium based on GIS and VR |
| CN115577021B (en) * | 2022-12-09 | 2023-04-11 | 云粒智慧科技有限公司 | Thermodynamic diagram data storage method and device and electronic equipment |
| CN117032852B (en) * | 2023-06-30 | 2025-02-14 | 深圳云天励飞技术股份有限公司 | Road disease data display method, device, electronic equipment and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113177099A (en) * | 2021-05-12 | 2021-07-27 | 中移(上海)信息通信科技有限公司 | Terminal aggregation method and device, electronic equipment and readable storage medium |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20150371430A1 (en) * | 2014-06-20 | 2015-12-24 | Google Inc. | Identifying Imagery Views Using Geolocated Text |
| US10817546B2 (en) * | 2016-09-15 | 2020-10-27 | Adobe Inc. | Labelling of aggregated geolocation tags in a digital mapping system |
| CN109977179B (en) * | 2019-02-19 | 2021-10-15 | 中电海康集团有限公司 | Method for realizing convergence and dispersion visualization of mass ground object mark points through layered grid division |
| CN112214562B (en) * | 2019-07-12 | 2024-02-27 | 杭州海康威视系统技术有限公司 | Data processing method, device, electronic equipment and machine-readable storage medium |
-
2021
- 2021-09-07 CN CN202111046051.4A patent/CN114064829B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113177099A (en) * | 2021-05-12 | 2021-07-27 | 中移(上海)信息通信科技有限公司 | Terminal aggregation method and device, electronic equipment and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114064829A (en) | 2022-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114064829B (en) | Method, device and electronic device for aggregate display of positioning points | |
| CN110399441B (en) | Mass point data aggregation rendering method, device, equipment and storage medium | |
| CN107239531B (en) | Implementation method for expanding WMS service of GeoServer releasing custom tiles | |
| CN109002452B (en) | Map tile updating method and device and computer readable storage medium | |
| CN107092623B (en) | Method and device for querying a point of interest | |
| US8996551B2 (en) | Managing geographic region information | |
| CN106777302B (en) | Method and device for converting space geographic coordinates | |
| CN111581324B (en) | Navigation data generation method, device and equipment | |
| CN110209748B (en) | Method and apparatus for indexing geofences | |
| CN110019622A (en) | A kind of real time mass map point polymerization and device | |
| TW201931172A (en) | Poi retrieving method and device based on geographic locations | |
| CN116109765A (en) | Three-dimensional rendering method and device for labeling objects, computer equipment and storage medium | |
| WO2023123583A1 (en) | Fusion method, apparatus and system suitable for geological data and geographic information data | |
| CN113920281A (en) | Space planning method and system in virtual reality environment and application method | |
| CN110799969B (en) | Semantic vector tablet | |
| CN102831169B (en) | Plane figure relation determining method and system in geographical information system | |
| CN108268516A (en) | High in the clouds map map updating method and equipment based on Octree | |
| CN108268514A (en) | High in the clouds map map rejuvenation equipment based on Octree | |
| CN105354326B (en) | Spatial position indexing method and system | |
| US8467990B2 (en) | Method for setting the geolocation of a non-GPS enabled device | |
| CN107766436B (en) | Address associated data processing method, user terminal and server | |
| CN117592735A (en) | Construction resource allocation method, construction resource allocation device, computer equipment, storage medium and product | |
| CN115840927A (en) | Data fusion method and device of BIM model and GIS model and electronic equipment | |
| CN115511701A (en) | Method and device for converting geographic information | |
| CN114119825A (en) | Solution method for multi-engine scene visualization surface effect offset jitter and related equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |