CN114064829A

CN114064829A - Method and device for carrying out aggregation display on positioning points and electronic equipment

Info

Publication number: CN114064829A
Application number: CN202111046051.4A
Authority: CN
Inventors: 韩豪杰; 彭军; 韩双虎; 赵晓凡
Original assignee: Alibaba China Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2021-09-07
Filing date: 2021-09-07
Publication date: 2022-02-18

Abstract

The embodiment of the application discloses a method and a device for carrying out aggregation display on positioning points and electronic equipment, wherein the method comprises the following steps: acquiring block unit identifications respectively corresponding to addresses in an address base under multiple levels; establishing mapping relations between a plurality of zooming levels and the plurality of hierarchies in the target electronic map system; acquiring an electronic map area of the target electronic map system currently entering a user visual range and a current zoom level; determining a geographic area range in the real world corresponding to the electronic map area, and determining a plurality of target addresses entering the geographic area range from an address library; mapping the current zoom level to a target level in the multi-dimensional space point index algorithm according to a mapping relation; and performing point aggregation processing on the target addresses based on the block unit identifications of the target addresses under the target level respectively. Through the embodiment of the application, the efficiency of point aggregation can be improved, and the user experience is improved.

Description

Method and device for carrying out aggregation display on positioning points and electronic equipment

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 location point, and an electronic device.

Background

In an electronic map system, query results are usually displayed in the form of mark points, but if there are many mark points, not only the rendering time of a client is greatly increased to make the client become very jammed, but also the distribution among different mark points is too dense and even overlap coverage is generated, which affects the recognition degree of information.

In order to display comprehensive information in a limited visual area without generating overlapping coverage, a point aggregation scheme is proposed in the prior art. The point aggregation scheme is that under the condition that the number of positioning points to be displayed is large, a plurality of positioning points with close longitude and latitude are aggregated into one marking point, and the number of the positioning points in the area is displayed on the marking point, so that the number of the marking points to be displayed in a map can be reduced. And subsequently, when the user performs an amplification operation on the map or clicks a specific mark point, the aggregated positioning point can be expanded or partially expanded.

The point aggregation scheme can obviously solve the problem of overlapping coverage among the marked points. However, in the prior art, a specific electronic map system mainly provides a point aggregation algorithm, and the point aggregation algorithm is packaged as an Application Programming Interface (API). When a specific application system needs to show some positioning points through an electronic map system, the API can be called, and real-time calculation is carried out according to coordinate information such as longitude and latitude of the positioning points. For example, distance calculation and the like between a plurality of positioning points are performed according to longitude and latitude information of the positioning points, so as to determine which positioning points can be specifically aggregated together.

The above prior art solution is feasible for the case that the number of anchor points is relatively small, but in some scenarios, the number of anchor points to be shown may be very large. For example, suppose that the locations of hundreds of millions of "factories" in a country need to be shown through an electronic map system in an application system, there may be tens of thousands, even hundreds of thousands of "factories" that enter the visible area of a terminal device such as a mobile phone at the same time. In this case, if the real-time calculations are still performed by the application system based on anchor points of such an order of magnitude, a large number of real-time calculations are involved, which in turn may lead to a long loading time and a "stuck" situation.

Disclosure of Invention

The application provides a method and a device for performing aggregation display on positioning points and electronic equipment, which can improve the efficiency of point aggregation and improve user experience.

The application provides the following scheme:

a method for performing aggregate exhibition on an anchor point comprises the following steps:

according to a plurality of levels defined in a multidimensional space point index algorithm and block unit dividing mode information under each level, block unit identifications respectively corresponding to addresses in an address base under the levels are obtained;

establishing mapping relations between a plurality of zooming levels and the plurality of hierarchies in the 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 of the target electronic map system currently entering a user visual range and a current zoom level;

determining a geographic area range in the real world corresponding to the electronic map area, and determining a plurality of target addresses entering the geographic area range from the address library;

mapping the current zoom level to a target level in the multi-dimensional space point index algorithm according to the mapping relation;

and performing point aggregation processing on the target addresses based on the block unit identifications of the target addresses under the target level respectively.

An apparatus for aggregate exhibition of anchor points, comprising:

the block unit identification acquisition unit is used for acquiring block unit identifications respectively corresponding to addresses in an address base under a plurality of levels according to the plurality of levels defined in the multidimensional space point index algorithm and the block unit dividing mode information under each level;

the mapping relation establishing unit is used for establishing the mapping relation between a plurality of zooming levels and a plurality of hierarchies 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 user visual range and a current zoom level after receiving a request for displaying the address in the address library through the target electronic map system;

the target address determining unit is used for determining a geographic area range in the real world corresponding to the electronic map area and determining a plurality of target addresses entering the geographic area range from the address library;

a target level determining unit, configured to map the current scaling level to a target level in the multidimensional space point indexing algorithm according to the mapping relationship;

and the aggregation processing unit is used for performing point aggregation processing on the target addresses based on the block unit identifications of the target addresses under the target level respectively.

A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out 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 for storing program instructions that, when read and executed by the one or more processors, perform the steps of the method of any of the preceding claims.

According to the specific embodiments provided herein, the present application discloses the following technical effects:

by the embodiment of the application, addresses in the relevant address library can be processed in advance by a specific application system, tile unit identifications respectively corresponding to multiple hierarchies defined in the multidimensional space point indexing algorithm (for example, cellids at multiple S2 hierarchies) can be calculated for each address, and such information can be stored in the address library in advance or can be synchronized into a search engine. In addition, mapping relations can be established between a plurality of zooming levels in the target electronic map system and a plurality of levels defined in the multidimensional space point indexing algorithm in advance. Both the above two operations can be completed in advance, so that in the process of actually performing aggregation display on the addresses in the address base according to the access request of the user, the specific real-time calculation process only involves the following steps: determining a plurality of target addresses entering a 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 mapping relation established in advance. Then, point aggregation processing can be performed on the plurality of target addresses based on the block unit identifiers of the plurality of target addresses respectively under the target level. Through the mode, the real-time calculation process is fast, and practice shows that the calculation can be completed only within millisecond time, so that the point aggregation efficiency can be improved, and the user experience is improved.

Of course, it is not necessary for any product to achieve all of the above-described advantages at the same time for the practice of the present application.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used 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 it is obvious for those skilled in the art to obtain other drawings without creative efforts.

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 in the S2 algorithm provided in this embodiment;

FIG. 4 is a schematic diagram of a user interface provided by an embodiment of the present application;

FIG. 5 is a schematic view of an apparatus provided by an embodiment of the present application;

fig. 6 is a schematic diagram of an electronic device provided in an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments that can be derived from the embodiments given herein by a person of ordinary skill in the art are intended to be within the scope of the present disclosure.

In order to facilitate understanding of the technical solutions provided in the embodiments of the present application, a point aggregation application scenario in the embodiments of the present application is first described below.

In the embodiment of the application, in one application scenario, a specific application system may be an application system that assists a user such as an enterprise employee in acquiring factory information. In this application scenario, since there are hundreds of millions of factories nationwide (or even worldwide), in an e-commerce information system facing business (toB), in order to better serve these factory users, it is usually necessary to collect information of these factories in advance. To do so, these plants need to be visited on the door by personnel in the system to gather information about the plant (this process may be referred to as "push-to-ground" work). In order to facilitate the development of the worker to push the job, a corresponding application system may be provided (the targeted user may be a worker in the system, and may specifically exist in the form of a workbench and the like). The application system can provide information (including address information and the like) of a plurality of factories in the form of 'open sea' set and the like, and a worker can select a factory which the worker wants to visit from 'open sea' and can add the factory into 'private sea' of the worker. In addition, the application system can also provide functions of recording and visiting and the like so as to help workers to finish the visiting work of the factory more efficiently, and the like.

In the above scenario, since the locations of the plants are different, some plants are relatively close to each other, and some plants are relatively far apart, and so on, a specific worker usually needs to perform some preparation before going out to visit the plants to determine which plants 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 an address and the like in an electronic map system by himself to inquire, so as to determine which factories can be visited in the same day. Obviously, these preliminary preparations can affect the efficiency of the worker.

Based on the above situation, the inventor of the present application finds that if the distribution situation of each factory can be visually seen from a global view angle by a worker, even factory selection can be performed, and the operation efficiency is greatly improved.

In order to achieve the above purpose, an electronic map system may be associated with a specific application system, and an operation control such as a "map" is provided in an interface of the application system, so that a worker user may enter a map mode to view address information of a plant. In this process, since the number of plants is large, it is necessary to aggregate a plurality of anchor points.

In the prior art, a point aggregation API is usually provided in an electronic map system, and an application system can determine which positioning points are aggregated together by calling the API. That is, after a user initiates a viewing request in an application system, the application system may determine a range of a physical world corresponding to an electronic map area entering a current user visual range, and if the number of plants in the range is very large, the application system may call a point aggregation API of the electronic map system using address information (which may include information such as latitude and longitude) of each plant as a parameter, and then may obtain a point aggregation result by performing a large amount of real-time calculations. And then displaying the point aggregation result based on the interface of the electronic map.

However, as previously mentioned, since the number of plants may be hundreds of millions, the number of plants entering the user's view area may be hundreds of thousands or even more. In this case, it is almost impossible for the application system to perform real-time calculation on such a large number of addresses, and even if the calculation can be completed, a large amount of time is occupied, so that the situations of jamming and the like are caused, and the use experience of the user is influenced. In addition, although the calculation efficiency can be improved by improving the point aggregation algorithm (for example, the application system may even use the self-developed point aggregation algorithm instead of using the API provided in the electronic map system), the number of addresses to be calculated is too large, and even if the algorithm itself is optimized, the time required for real-time calculation and the occupation of calculation resources are often intolerable.

For this reason, in the embodiments of the present application, a corresponding solution is provided. Specifically, the dynamic index may be established for the address library in advance by means of the capability of dividing the earth into a plurality of levels of block units (or grids) in the multi-dimensional spatial index correlation algorithm, based on the identifier (for example, CellId) provided for the specific block unit in the specific multi-dimensional spatial index algorithm. In addition, a mapping relation is established between the zooming level of the electronic map system and the level defined in the algorithm in advance. Based on the work completed in advance, after the specific display request is received, the workload of real-time calculation in the point aggregation process can be reduced, and the efficiency of point aggregation is improved.

For example, specific multidimensional spatial indexing algorithms may include an S2geometry algorithm, a Genhash algorithm, and the like. In a preferred embodiment of the present application, an index based on block Cell identification (CellId) can be established for addresses in the address bank by means of the ability of the S2geometry algorithm to divide the earth into multiple levels of block cells (cells). The specific implementation of the process and the specific establishment manner of the mapping relationship may refer to the following description.

Of course, in practical applications, besides the application systems provided for the employee users in the enterprise who are responsible for "pushing" the work, other application systems may also generate a need for aggregating a large number of anchor points, and in this case, the method provided in the embodiment of the present application may also be applied to implement this, which is not limited herein. Specifically, from the perspective of system architecture, referring to fig. 1, the embodiment of the present application provides a point aggregation display scheme, where addresses in an associated address library may be processed in advance by a specific application system, block unit identifiers respectively corresponding to multiple hierarchies defined in the multidimensional space point indexing algorithm (e.g., cellids at multiple S2 hierarchies) may be calculated for each address, and such information may be stored in the address library in advance, or may also be synchronized into a search engine. In addition, mapping relations can be established between a plurality of zooming levels in the target electronic map system and a plurality of levels defined in the multidimensional space point indexing algorithm in advance. Both the above two operations can be completed in advance, so that in the process of actually performing aggregation display on the addresses in the address base according to the access request of the user, the specific real-time calculation process only involves the following steps: determining a plurality of target addresses entering a 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 mapping relation established in advance. Then, point aggregation processing can be performed on the plurality of target addresses based on the block unit identifiers of the plurality of target addresses respectively under the target level. Through the mode, the real-time calculation process is very fast, and practice shows that the calculation can be completed only within millisecond time, so that the point aggregation efficiency can be improved, and the user experience is improved.

The following describes in detail specific implementations provided in embodiments of the present application.

Example one

In the first embodiment, a method for performing aggregate display on anchor points is first provided, and 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 dividing mode information under each level, block unit identifications respectively corresponding to addresses in an address base under the levels are obtained.

For example, in the foregoing example, the specific address library may be a factory address library, in which information such as names and addresses of a plurality of factories is stored, and in addition, the specific address library may further include information such as longitude and latitude corresponding to the specific address. What needs to be shown by the electronic map is the positions of the addresses in the electronic map, so that each address in the address library can also be called a positioning point.

In the embodiment of the application, a multidimensional space point indexing algorithm is utilized, a plurality of hierarchies are defined, block units are divided under each hierarchy respectively, and the indexes are established for addresses in an address base by allocating the capacity of identification and the like to each block unit in each hierarchy. Therefore, firstly, according to a plurality of hierarchies defined in the multidimensional space point index algorithm and the block unit dividing mode information under each hierarchy, block unit identifiers respectively corresponding to addresses in an address base under the plurality of hierarchies can be obtained.

There may be various specific multidimensional space point indexing algorithms, and in the embodiment of the present application, the specific multidimensional space point indexing algorithm may be preferably implemented by using an S2geometry algorithm. The S2geometry algorithm is an open source library, which approximates the earth to a sphere and equally divides the sphere into six quadrilateral curved surfaces, each of which is called a Cell (i.e., a 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 up to the smallest 30-th layer. That is, the S2geometry algorithm decomposes the unit sphere into hierarchical structures called cells and encodes all the cells, each Cell being uniquely identified by a 64-bit CellId. Each Cell in the hierarchy has a level, defined as the number of times the Cell is subdivided. Also, coordinates within a Cell have the same CellId at the S2 level. For example, at level 13 of the S2, assuming that a city a is located in a Cell range under the S2 level and its CellId is a, the CellId of each area in the city a and each specific address in each area is also a.

That is, in the S2geometry algorithm, the same anchor point may belong to a plurality of cells defined under different S2 levels, and accordingly, may have a plurality of different cellids. For example, the coordinate of a certain locating point is (x, y), when the S2 level is 1, the locating point is located in a certain Cell under the level, and the corresponding CellId is 100001; at level 2 at S2, the anchor point is in a Cell below that level, the corresponding CellId is 200345, and so on. Since the S2geometry algorithm is open-source, when the latitude and longitude of a certain address are known, the CellId corresponding to the address under multiple different S2 hierarchies can be obtained through query or calculation. Of course, in a specific implementation, in a scene of performing point aggregation through an electronic map, not all the S2 levels may be used, and therefore, the CellId corresponding to a specific address under the partial S2 level may also be obtained. For example, when the implementation is specific, it may be CellId corresponding to levels 8 to 17, and so on.

In concrete implementation, the information is the identification information of the block units such as the CellId corresponding to the concrete address acquired in advance, so that the information can be stored for use in the subsequent concrete interaction process with the user. For example, in one mode, a plurality of fields may be added to the address library, and each field is used for storing block unit identification information corresponding to a specific address at the above plurality of levels. Specifically, 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

As can be seen, in the address information table, cellids corresponding to respective addresses in the address library at a plurality of S2 levels can be stored. It should be noted that there are many addresses in the address library, and there may be different addresses corresponding to the same CellId at each S2 level. For example, the CellId of a plant a and a plant C corresponding to the 12 th level may be the same, but of course, the CellId of the plant a and the plant C corresponding to the 11 th level, the 10 th level, and the like are also the same; however, at levels 13, 14 and later more subdivided, the CellId for plant A and plant C may no longer be the same.

In concrete implementation, 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 then the search engine establishes a dynamic index according to the CellId information corresponding to each address, so that a request for displaying the address in the address library by a user can be received by the search engine subsequently, and the search engine can rapidly give a result by using the dynamic index, and the like.

S202: and establishing mapping relations between a plurality of zooming levels and the plurality of hierarchies in the target electronic map system.

Because a specific electronic map system can usually provide a plurality of different zoom levels, the electronic map area ranges displayed in the user visible range of terminal devices such as mobile phones are different at different zoom levels, accordingly, the number of addresses entering the area ranges is also different, and the point aggregation result is also changed correspondingly. For example, in the process of gradually enlarging the electronic map, a plurality of addresses previously aggregated at one aggregation point may be gradually split into a plurality of different aggregation points, and the like.

In the embodiment of the present application, aggregation is performed by using CellId in a specific multidimensional spatial point search algorithm, and therefore, before aggregation, it is necessary to first determine which specific hierarchical CellId is specifically used for aggregation. However, the zooming process in the electronic map system is usually continuous, and the levels in the multidimensional space point retrieval algorithm are discrete, so that a mapping relationship can also be established between a plurality of zooming levels in the target electronic map system and the plurality of levels, so that, in the case that it is determined that the electronic map system is currently at a certain zooming level, the target level in the multidimensional space point retrieval algorithm can be mapped first, and then aggregation can be performed by using CellId of a specific address under the target level.

Specifically, when mapping is performed from the zoom level to the hierarchy in the multidimensional space point retrieval algorithm, there may be a plurality of methods. For example, in the case of using the S2geometry algorithm, in one of the ways, a terminal device with a target size may be used as a reference (for example, a 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, etc.). 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 … … 9.1.1, 9.2, 9.3 … …, and so on.

Then, the area of the electronic map region of the target electronic map system entering the visual range of the user at various zoom levels can be obtained, and the area of the corresponding physical world is determined according to the area. The area of the user visible range may be specifically determined by the size of the terminal device, and therefore, in a case where a terminal device of a certain size is selected, the area of the visible range is fixed. However, in various zoom states of the electronic map system, the area of the electronic map region specifically entering the user's visible range is different. For example, the specific user visible range is usually rectangular, so the area of the electronic map area entering the user visible range can be calculated according to the longitude and latitude coordinate information of the upper left corner and the lower right corner of the electronic map area entering the user visible range. And then, according to information such as a scale formula and the like provided by the electronic map system, determining the area of the geographic area corresponding to the electronic map area entering the visual range of the user in the real world.

After determining the area of the geographic area in the real world that specifically corresponds to the plurality of zoom levels, the following processing may be performed for each specific zoom level, respectively:

first, it can be determined empirically and the like how many aggregation points are displayed within the user's visual range, and this information can be used as the number of aggregation points expected to be displayed. For example, there may be 15, etc. Then, the area of the geographic area in the real world corresponding to the zoom level i may be divided by the number of aggregation points expected to appear in the user's visible range, so as to obtain the area of each block expected at the zoom level i. For example, at a zoom level of 9, the area of the corresponding geographic region in the real world of the area of the electronic map that comes within the user's visual range is 16329.8, after dividing by 15, the expected area of each tile is 1088.655, and so on.

On the other hand, since the area of each Cell at the same S2 level is usually fixed in a specific S2geometry algorithm, or an average value thereof may be obtained, and so on, the S2 level j closest to the expected area of each block may be determined. Further, a mapping may be established between the zoom level i and the S2 level j. For example, for the case of the aforementioned zoom level of 9, when the S2 level is 8, the area of each corresponding Cell is 1297, and is closest to 1088.655 among the areas of all cells corresponding to the S2 level. Thus, a mapping may be established between zoom level 9 and S2 level 8, and so on.

It should be noted that, because the electronic map system may have a large number of divided zoom levels, which may include zoom levels that are accurate to one or more bits after a decimal point, the S2 level number of the S2geometry algorithm is limited, and therefore, in a specific implementation, a plurality of zoom levels may correspond to the same S2 level.

Through the method, the mapping relation can be established between the multiple scaling levels and the S2 level, and then when the point aggregation display is specifically carried out, the mapping relation can be used for determining the S2 level corresponding to the specific scaling level, and then the aggregation is carried out according to the CellId corresponding to each address under the S2 level.

S203: and after receiving a request for displaying the address in the address library through the target electronic map system, acquiring the electronic map area of the target electronic map system currently entering the visual range of the user and the current zoom level.

After the preliminary preparation work of the two aspects is completed, the block unit identifiers corresponding to the specifically acquired addresses under multiple algorithm levels and the mapping relation can be used for realizing rapid point aggregation processing. In a specific interaction flow, a user may initiate a request for displaying an address in the address library through the target electronic map system through a specific application system. For example, in a specific implementation, an operation control such as "map" may be provided in a related interface of the application system, and the user may initiate the request by clicking the operation control.

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 the positioning information of the user, and the like, and such initial zoom level and initial display area information may be provided to the application system at the back end. For example, longitude and latitude coordinates of the upper left corner and the lower right corner of the initial presentation area, and the like may be included. Accordingly, the back-end application system may obtain the electronic map region currently entering the user's visible range (for example, the rectangular region determined by the above-mentioned upper left corner and lower right corner, and the like), and the current zoom level.

Of course, in a specific implementation, the user may also manually zoom or drag the electronic map to change the display position of the electronic map. The above situation may cause the zoom level and the presentation area of the electronic map system to change, and therefore, when the situation occurs, the changed zoom level, the presentation area, and the like may also be provided to the application system at the back end in real time to trigger the update of the aggregation point.

S204: and determining a geographic area range in the real world corresponding to the electronic map area, and determining a plurality of target addresses entering the geographic area range from the address library.

After the electronic map area currently entering the user visual range is determined, the corresponding geographic 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 geographic area can also be a rectangular area. The specific geographic area range can also be represented by longitude and latitude coordinates of the upper left corner and the lower right corner of the rectangular area. Therefore, the address library can include longitude and latitude information of each specific address, so that which addresses fall into the geographic area can be further determined, and the addresses can be determined as target addresses needing point aggregation processing.

S205: and mapping the current zoom level to a target level in a multi-dimensional space point index algorithm according to the mapping relation.

After a plurality of target addresses are determined, the current zoom level can be mapped to a target level in a multi-dimensional space point index algorithm according to a mapping relation established in advance. For example, assuming that the current zoom level is 9 levels, the corresponding target level may be determined to be 8 levels according to a specific mapping relationship, and so on.

S206: and performing point aggregation processing on the target addresses based on the block unit identifications of the target addresses under the target level respectively.

After the target level in the multi-dimensional space point indexing algorithm corresponding to the current zoom level is determined, point aggregation processing can be performed on a plurality of target addresses according to block unit identifications of the plurality of target addresses under the target level, which are determined previously. For example, assuming that the multidimensional space point indexing algorithm is the S2geometry algorithm, and the currently mapped target level is the 8 th level in the S2 level, point aggregation processing may be performed according to the cellids of a plurality of target addresses respectively under the 8 th level, that is, the target addresses of the same CellId may be aggregated into the same aggregation point. For example, if the number of target addresses entering the current user viewing range is n, and the target addresses are addresses 1, 2, and 3 … … n, the CellId corresponding to the n addresses at the S2 level of 8 can be determined from the pre-stored address library or the data synchronized in the search engine. If the cellids corresponding to addresses 1, 3, 8, etc. therein are the same, these addresses are proved to be located in the same Cell under level 8, and so on.

That is to say, 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 a current zoom level of an electronic map system is mapped to a target level in a multidimensional space point indexing algorithm according to a mapping relationship established in advance, and then point aggregation processing can be completed according to block unit identifiers corresponding to a plurality of target addresses specifically entering a current user visual range under the target level.

In a specific implementation, after the point aggregation processing is completed, the display position information of the generated multiple aggregation points and the number information of the aggregated target addresses can be further determined for displaying through the target electronic map system. That is, it can be determined where each aggregation point is specifically shown in the electronic map system. For example, in a specific implementation, in the case of using an S2geometry algorithm, the central position of the corresponding Cell may be directly queried according to the CellId corresponding to the aggregation point, and the central position of the Cell is determined as the display position of the aggregation point. The center position of the specific Cell can be obtained by calling an API provided by a related system, and the like, and the center position can be expressed by latitude and longitude information, and the like.

Particularly, when the aggregation point is displayed on the electronic map interface, the aggregation point can be displayed by using a mark in a shape of "bubble" or the like. In an optional implementation manner, the style of the aggregation point mark to be displayed may also 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) of fig. 4, the results of aggregation points are shown at three different zoom levels, respectively shown. 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" may be used for marking. Meanwhile, under the same zoom level, the sizes of the 'bubbles' corresponding to different aggregation points may also be different, and the sizes correspond to different target address numbers respectively. 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, with the embodiment of the present application, addresses in the relevant address library may be processed in advance by a specific application system, and tile unit identifiers respectively corresponding to multiple hierarchies defined in the multidimensional spatial point indexing algorithm (e.g., multiple cellids at the S2 hierarchy) may be calculated for each address, and such information may be stored in the address library in advance, or may also be synchronized into a search engine. In addition, mapping relations can be established between a plurality of zooming levels in the target electronic map system and a plurality of levels defined in the multidimensional space point indexing algorithm in advance. Both the above two operations can be completed in advance, so that in the process of actually performing aggregation display on the addresses in the address base according to the access request of the user, the specific real-time calculation process only involves the following steps: determining a plurality of target addresses entering a 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 mapping relation established in advance. Then, point aggregation processing can be performed on the plurality of target addresses based on the block unit identifiers of the plurality of target addresses respectively under the target level. Through the mode, the real-time calculation process is fast, and practice shows that the calculation can be completed only within millisecond time, so that the point aggregation efficiency can be improved, and the user experience is improved.

It should be noted that, in the embodiments of the present application, the user data may be used, and in practical applications, the user-specific personal data may be used in the scheme described herein within the scope permitted by the applicable law, under the condition of meeting the requirements of the applicable law and regulations in the country (for example, the user explicitly agrees, the user is informed, etc.).

Corresponding to the foregoing method embodiment, an embodiment of the present application further provides an apparatus for performing aggregation display on anchor points, and referring to fig. 5, the apparatus may include:

a block unit identifier obtaining unit 501, configured to obtain, according to multiple levels defined in a multidimensional spatial point index algorithm and block unit partition mode information under each level, block unit identifiers corresponding to addresses in an address base under the multiple levels, respectively;

a mapping relationship establishing unit 502, configured to establish a mapping relationship 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 through the target electronic map system, an electronic map area where the target electronic map system currently enters a user visual range, and a current zoom level;

a target address determining unit 504, configured to determine a geographic area range in the real world corresponding to the electronic map area, and determine, from the address library, a plurality of target addresses entering the geographic area range;

a target level determining unit 505, configured to map the current scaling level to a target level in the multidimensional space point indexing algorithm according to the mapping relationship;

an aggregation processing unit 506, configured to perform a point aggregation processing on the multiple target addresses based on the block unit identifiers of the multiple target addresses respectively under the target level.

Wherein, the device can also include:

a field adding unit, configured to add, after acquiring block unit identifiers corresponding to addresses in an address base respectively under multiple levels, multiple fields in the address base, where the fields are respectively used to store the block unit identifiers corresponding to the addresses respectively under the multiple levels;

the information synchronization unit is used for synchronizing the information in the address base to a search engine so as to establish an index according to the block unit identification and use the index as a basis for point aggregation; the search engine is to receive the request.

The multidimensional space point indexing algorithm comprises an S2geometry algorithm, the multiple levels defined in the multidimensional space point indexing algorithm comprise multiple S2 levels, each S2 level comprises multiple block units (CellId) below, and the block units are identified as CellId.

The mapping relationship establishing unit may specifically be configured to:

acquiring the area of an electronic map region of a target electronic map system entering a user visual range under various zoom levels by taking terminal equipment with a target size as a reference, and determining the area of a corresponding geographic region in the real world according to the area of the electronic map region;

for each zoom level, the following processing is performed:

dividing the area of the geographic area in the real world corresponding to the zoom level i by the number of aggregation points expected to appear in the user visual range 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 tile according to the area of each Cell under each S2 level in the S2geometry algorithm;

a mapping relationship is established between the zoom level i and S2 level j.

Specifically, the apparatus may further include:

and the position and quantity information determining unit is used for determining the display position information of the generated aggregation points and the quantity information of the aggregated target addresses so as to be displayed through the target electronic map system.

Wherein the multidimensional space point indexing algorithm comprises an S2geometry algorithm, the plurality of levels defined in the multidimensional space point indexing algorithm comprise a plurality of S2 levels, wherein each S2 level comprises a plurality of block cells, and the block cells are identified as CellId;

the location and quantity information determining unit may be specifically configured to:

and inquiring the central position of the corresponding Cell according to the 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 points.

The address library comprises an address library associated with a target application program, the target application program is used for providing information of a visited plant for a user, and the address library comprises addresses of a plurality of plants;

the zoom level determination unit may be specifically configured to:

providing an operation control for showing a factory address through an electronic map in a target interface of the target application program;

and receiving the request for displaying the factory address in the address library through the target electronic map system through the operation control.

In addition, the present application also provides a computer readable storage medium, on which a computer program is stored, which when executed by a processor implements the steps of the method described in any of the preceding 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 and executed 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 specifically 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. The processor 610, the video display adapter 611, the disk drive 612, the input/output interface 613, the network interface 614, and the memory 620 may be communicatively connected by a communication 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, and is configured to execute related programs to implement the technical solution provided in the present Application.

The Memory 620 may be implemented in the form of a ROM (Read Only Memory), a RAM (Random Access Memory), a static storage device, a dynamic storage device, or the like. The memory 620 may store an operating system 621 for controlling the operation of the electronic device 600, a Basic Input Output System (BIOS) for controlling low-level operations 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 this embodiment of the application. In summary, when the technical solution provided in the present application is implemented by software or firmware, the relevant program codes are stored in the memory 620 and called for execution by the processor 610.

The input/output interface 613 is used for connecting an input/output module to realize information input and output. The i/o module may be configured as a component in a device (not shown) or may be external to the device to provide a corresponding function. The input devices may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output devices may include a display, a speaker, a vibrator, an indicator light, etc.

The network interface 614 is used for connecting a communication module (not shown in the figure) to realize the communication interaction between the device and other devices. The communication module can realize communication in a wired mode (such as USB, network cable and the like) and also can realize communication in a wireless mode (such as mobile network, WIFI, Bluetooth and the like).

Bus 630 includes a path that transfers information between the various components of the device, such as 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 only show the processor 610, the video display adapter 611, the disk drive 612, the input/output interface 613, the network interface 614, the memory 620, the bus 630, etc., in a specific implementation, the device may also include other components necessary for normal operation. Furthermore, it will be understood by those skilled in the art that the apparatus described above may also include only the components necessary to implement the solution of the present application, and not necessarily all of the components shown in the figures.

From the above description of the embodiments, it is clear to those skilled in the art that the present application can be implemented by software plus necessary general hardware platform. Based on such understanding, the technical solutions of the present application may be essentially or partially implemented 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., and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments of the present application.

The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, the system or system embodiments are substantially similar to the method embodiments and therefore are described in a relatively simple manner, and reference may be made to some of the descriptions of the method embodiments for related points. The above-described system and system embodiments are only illustrative, wherein the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.

The method, the device and the electronic device for performing aggregation display on the positioning points provided by the application are introduced in detail, and a specific example is applied in the description to explain the principle and the implementation of the application, and the description of the embodiment is only used for helping to understand the method and the core idea of the application; meanwhile, for a person skilled in the art, according to the idea of the present application, the specific embodiments and the application range may be changed. In view of the above, the description should not be taken as limiting the application.

Claims

1. A method for performing aggregate display on an anchor point is characterized by comprising the following steps:

2. The method of claim 1,

after obtaining the block unit identifiers corresponding to the addresses in the address base under the multiple levels, the method further includes:

adding a plurality of fields in the address base, wherein the fields are respectively used for storing block unit identifiers corresponding to the addresses under the plurality of levels;

synchronizing the information in the address base to a search engine so as to establish an index according to the block unit identification and use the index as a basis for point aggregation; the search engine is to receive the request.

3. The method of claim 1,

the multidimensional space point indexing algorithm comprises an S2geometry algorithm, and the plurality of levels defined in the multidimensional space point indexing algorithm comprise a plurality of S2 levels, wherein each S2 level comprises a plurality of block units (cells) which are identified as CellId.

4. The method of claim 3,

the establishing of the mapping relation between the plurality of zoom levels and the plurality of hierarchies in the target electronic map system comprises the following steps:

for each zoom level, the following processing is performed:

a mapping relationship is established between the zoom level i and S2 level j.

5. The method of claim 1, further comprising, after the method:

and determining display position information of the generated aggregation points and the number information of the aggregated target addresses for displaying through the target electronic map system.

6. The method of claim 5,

the multidimensional space point indexing algorithm comprises an S2geometry algorithm, the plurality of levels defined in the multidimensional space point indexing algorithm comprise a plurality of S2 levels, wherein each S2 level comprises a plurality of block units (Cell) which are identified as CellId;

the determining the display position information of the generated aggregation points comprises:

7. The method of claim 1, further comprising:

and determining the style of the aggregation point mark to be displayed according to the quantity information of the target addresses aggregated by the aggregation points.

8. The method according to any one of claims 1 to 4,

the address base comprises an address base related to a target application program, the target application program is used for providing information of a visited plant for a user, and the address base comprises addresses of a plurality of plants;

the receiving of the request for displaying the address in the address library through the target electronic map system includes:

9. An apparatus for aggregate exhibition of anchor points, comprising:

10. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 8.

11. 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 and executed by the one or more processors, perform the steps of the method of any of claims 1 to 8.