CN111611992B

CN111611992B - Method, device and computer equipment for determining interest surface

Info

Publication number: CN111611992B
Application number: CN201910133240.1A
Authority: CN
Inventors: 杨帆; 司向辉; 孙福宁; 孟凡超; 郭昂
Original assignee: Tencent Technology Shenzhen Co Ltd; Tencent Dadi Tongtu Beijing Technology Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd; Tencent Dadi Tongtu Beijing Technology Co Ltd
Priority date: 2019-02-22
Filing date: 2019-02-22
Publication date: 2023-05-26
Anticipated expiration: 2039-02-22
Also published as: CN111611992A

Abstract

The application discloses a method, a device and computer equipment for determining an interest surface, wherein the method comprises the following steps: acquiring data of a map to be processed; determining at least one POI associated with each building in the map, wherein the degree of association of the POI associated with the building and the building meets the set requirement; for each region block in the map, dividing the region block into a plurality of region units; for each area unit in each area block, determining a reference building with a distance from the area unit meeting a set distance condition from a building belonging to the area block, and determining at least one POI associated with the reference building as at least one POI to which the area unit belongs; for each POI associated with each building, determining an area formed by at least one area unit belonging to the POI as an interest surface corresponding to the POI. According to the scheme, the interest surface can be determined from the map.

Description

Method, device and computer equipment for determining interest surface

Technical Field

The present disclosure relates to the field of map technologies, and in particular, to a method, an apparatus, and a computer device for determining an interest surface.

Background

Points of interest, also referred to as information points (POIs, point Of Interest), refer to meaningful information points on a map. The POIs can be used for marking the position points of schools, hospitals and the like in the map. Because the POI can only reflect the data of one position point, the user cannot accurately understand the geographical range corresponding to the POI.

In order to make it easier for the user to understand the geographical range to which the POI corresponds and to enhance the richness Of the map elements, it is necessary to identify an Area Of Interest (AOI) from the map. AOI is also referred to as an information plane, and refers to a planar area of a geographic entity corresponding to a POI, where the planar area may be a cell, a university area, or the like. Therefore, how to determine the interest plane in the map is a technical problem that needs to be solved by those skilled in the art.

Disclosure of Invention

In view of this, the present application provides a method, apparatus, and computer device for determining an interest surface to implement the determination of an interest surface from a map.

To achieve the above object, the present application provides the following solutions:

in one aspect, the present application provides a method for determining a face of interest, including:

acquiring data of a map to be processed, wherein the data of the map comprises: information of a plurality of buildings in the map, at least one area block to which the buildings belong, and a plurality of points of interest POIs in the map;

For each building in the map, determining at least one POI associated with the building from POIs in at least one area block to which the building belongs, wherein the association degree of the POI associated with the building and the building meets the set requirement;

for each region block in the map, dividing the region block into a plurality of region units;

for each area unit in each area block, determining a reference building with a distance from the area unit meeting a set distance condition from a building belonging to the area block, and determining at least one POI associated with the reference building as at least one POI to which the area unit belongs;

and for each POI associated with each building, determining an area formed by at least one area unit belonging to the POI as an interest surface corresponding to the POI.

Preferably, the dividing the region block into a plurality of region units includes:

determining the regional block as a interest surface of a first target POI under the condition that the first target POI meeting a first set condition is determined based on at least one POI associated with each building in the regional block, wherein the ratio of the contour area of the building associated with the first target POI meeting the first set condition to the sum of the contour areas of all the buildings in the regional block exceeds a first set threshold; the method comprises the steps of carrying out a first treatment on the surface of the

The region block is divided into a plurality of region units in the case where the first target POI does not exist in the region block.

Preferably, the determining at least one POI associated with the building from POIs located in at least one area block to which the building belongs includes:

determining a set of POIs within at least one region block to which the building belongs, the set of POIs including at least one POI;

for each POI in the POI set, determining the association degree of the POI and the building according to the building characteristics of the building, the POI characteristics of the POI and the association characteristics of the POI and the building;

and determining at least one POI with the association degree meeting the preset requirement in the POI set as at least one POI associated with the building.

Preferably, after determining the POI set in the at least one area block to which the building belongs, the method further includes:

respectively acquiring the sign-in number of each POI in the POI set and the distance between each POI and the building;

for each POI in the POI set, determining the importance degree of the POI to the building according to the sign-in number of the POI and the distance between the POI and the building;

and removing a plurality of POIs with low importance to the building from the POI set.

In yet another aspect, the present application further provides an apparatus for determining an interest surface, including:

a data acquisition unit configured to acquire data of a map to be processed, the data of the map including: information of a plurality of buildings in the map, at least one area block to which the buildings belong, and a plurality of points of interest POIs in the map;

a related point determining unit configured to determine, for each building in the map, at least one POI associated with the building from POIs located within at least one area block to which the building belongs, wherein a degree of association of the POI associated with the building and the building satisfies a set requirement;

a region dividing unit for dividing each region block in the map into a plurality of region units;

a attribution analysis unit for determining, for each area unit in each area block, a reference building whose distance from the area unit satisfies a set distance condition from among the buildings belonging to the area block, and determining at least one POI associated with the reference building as at least one POI to which the area unit belongs;

and the first surface determining unit is used for determining the region formed by at least one region unit belonging to each POI for each POI associated with each building as the interest surface corresponding to the POI.

In yet another aspect, the present application also provides a computer device, including: a processor and a memory;

wherein the processor is configured to execute a program stored in the memory;

the memory is used for storing a program, and the program is used for at least:

Therefore, in the embodiment of the application, before determining the interest surface, for each building, the POI with the association degree meeting the set requirement is determined from the POIs in at least one area block to which the building belongs, so that the POI to which the outline area of each building belongs can be more accurately represented. On the basis, each area block is divided into a plurality of area units, and for the area units in each area block, the POI to which the building area with the distance meeting the set distance condition belongs is determined to be the POI to which the area unit belongs, so that for each POI with higher building association degree, the area formed by at least one area unit belonging to the POI is the interest surface corresponding to the POI, and the interest surface can be determined from the map.

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 required to be used in the embodiments or the description of the prior art will be briefly described below, and it is obvious that the drawings in the following description are only embodiments of the present application, and that other drawings may be obtained according to the provided drawings without inventive effort to a person skilled in the art.

FIG. 1 is a schematic diagram showing the constitution of a computer device of the present application;

FIG. 2 illustrates a flow diagram of one embodiment of a method of determining a face of interest of the present application;

FIG. 3 illustrates a flow diagram of yet another embodiment of a method of determining a face of interest of the present application;

FIG. 4 illustrates a flow diagram of one embodiment of the present application for determining at least one POI associated with the building;

FIG. 5 is a flow chart of a method for determining an interest surface according to the present application in an application scenario;

FIG. 6 is a schematic diagram showing a composition of an apparatus for determining a surface of interest according to the present application;

fig. 7 shows a schematic diagram of a composition of an associated POI unit in an apparatus for determining a surface of interest according to the present application.

Detailed Description

For ease of understanding, the terms referred to in this application are explained first:

points of interest (POI, point Of Interest), also referred to as information points, refer to points of interest in a map, and are mainly used to describe the address of a thing or event. For example, the point of interest may be a location point where a cell, school, mall, or the like is located.

An Area Of Interest (AOI), also known as an entity or information plane, refers to a meaningful Area in a map or a planar Area Of a geographic entity.

One of the interest surfaces may represent an area range corresponding to one of the POIs.

And dividing the regional space (such as urban space) in the map into the obtained regions by utilizing the road data with a certain level.

Sub-blocks, and the obtained areas are obtained by cutting the blocks by using the roads inside the blocks on the basis of the blocks.

Landmarks, have significant identified and more important POIs.

The method and the device are suitable for data processing of the map to determine the outline area of the interest surface and the POI corresponding to the interest surface from the map.

The scheme of the embodiment is applicable to any computer equipment with data processing capability, such as a server, a personal computer or the like.

A description of a computer device to which the present application is applicable is provided below. For example, referring to fig. 1, a schematic diagram of a composition structure of a computer device to which the scheme of the present application is applied is shown.

As can be seen in fig. 1, the server 100 may comprise: a processor 101 and a memory 102.

Optionally, the server may further include: a communication interface 103, an input unit 104 and a display 105 and a communication bus 106. The processor 101, the memory 102, the communication interface 103, the input unit 104, the display 105, and the communication bus 106 are all used to perform communication.

In the embodiment of the present application, the processor 101 may be a central processing unit (CentralProcessing Unit, CPU) or a programmable logic device.

The processor may invoke programs stored in the memory 102, and in particular, the processor may operate in the embodiments shown in fig. 2 and 5 below.

Wherein the memory 102 is configured to store one or more programs, the programs may include program code that includes computer operation instructions, and in this embodiment, at least the programs for implementing the following functions are stored in the memory:

acquiring data of a map to be processed, the data of the map comprising: information of a plurality of buildings in the map, at least one area block to which the buildings belong, and a plurality of interest points POIs in the map;

for each POI associated with each building, determining an area formed by at least one area unit belonging to the POI as an interest surface corresponding to the POI.

In one possible implementation, the memory 102 may include a storage program area and a storage data area, where the storage program area may store an operating system, and at least one application program required for functions (such as a sound playing function, etc.), etc.; the storage data area may store data created during use of the computer, such as user data, etc.

Further, the memory 102 may include a high-speed random access memory, a nonvolatile memory, and the like.

The communication interface 103 may be an interface of a communication module, such as an interface of a GSM module.

The present application may further include a display 104 and an input unit 105, the display 104 including a display panel such as a touch display panel or the like; the input unit may be a touch sensing unit, a keyboard, etc.

Of course, the server structure shown in fig. 1 does not limit the server in the embodiments of the present application, and the server may include more or fewer components than shown in fig. 1 or may combine some components in practical applications.

The method for determining the interest plane is described below.

For example, referring to fig. 2, which is a schematic flow chart illustrating an embodiment of a method for determining an interest surface according to the present application, the method of the present embodiment may include:

s201, acquiring data of a map to be processed.

The data of the map may include individual elements in the map and data associated with each element.

For example, the map data includes: the information of a plurality of buildings in the map, at least one area block to which the buildings belong, and a plurality of POIs in the map.

The building may be a district, a school, a building, etc. contained in the map. The information of the building included in the data of the map may include attribute information of the building such as an identification of the building, a location of the building, an outline of the building, and the like; may further include: building characteristic information such as building height, building area, building category, number of checked-ins and the like.

The region block is a planar region space in the map, and specifically refers to a region obtained by dividing the region space of the map according to a set rule. For example, a region block may be considered a spatial unit in a map. In general, a map may include a plurality of area blocks, and the specific manner of dividing the area space in the map into the area blocks and the size of the area blocks may be set as needed.

In an alternative manner, the area block may be a block in the embodiment of the present application, considering that the division of blocks is involved in most maps. Further, the block may be further divided into sub-blocks, and thus, the area block may be a sub-block.

The information of the POIs in the map may include: the identification and the position of the POI, and the attribute information of the POI such as a building represented by the POI. The information of the POI may further include data such as a category of the POI associated with the POI, an importance level of the POI, a check-in number of the POI, and the like.

Of course, in practical application, the map data may also have other data, which is not limited in this application.

S202, for each building in the map, determining at least one POI associated with the building from POIs located within at least one regional block to which the building belongs.

Wherein, the association degree of the POI associated with the building and the building meets the set requirement.

Wherein a building belongs to at least one regional block. In the case where the area covered by the outline of a building is large or the building is located near the intersection of several area blocks, it is also possible that one building belongs to a plurality of area blocks.

It will be appreciated that the POIs within the area to which the building belongs are POIs that can characterize the building, but are not necessarily POIs that more accurately reflect the entire outline area covered by the building. For example, the POIs inside the building and in the vicinity may include: a POI representing university of XX, a POI representing university of east gate of XX, a POI of XX supermarket of university of XX, etc., but how the outline of the building is that of university of XX, only a POI representing university of XX may accurately characterize the building. In this case, it is necessary to determine, from among a plurality of POIs, a POI whose association degree with the building satisfies a set requirement, and to use the POI as the POI associated with the building.

Specifically, a POI set composed of at least one POI located in at least one area block to which the building belongs may be first determined. Wherein the POIs within the region block include POIs within the outline of the building. For example, the set of POIs may include all POIs within at least one region to which the building belongs.

Alternatively, considering that the importance of POIs is low, the possibility of being able to be used as an outline area characterizing the building is low, and therefore, it is necessary to determine a POI set composed of at least one POI meeting a preset condition from among at least one area block to which the building belongs. The POI meeting the preset condition may include: a main POI to which a POI within the outline of the building belongs; or the POI is located in the area block to which the building belongs and belongs to the set POI with the characteristic.

It will be appreciated that a master POI and one or more slave POIs comprised by the master POI will be set in the map according to the level of the POI. The subordinate relationship of the master POI and the slave POI of the POI in the map is preset, and in practical application, the master POI and the slave POI corresponding to the master POI in the map can be obtained from data or a database of the map. For example, the POI of building 12 is a slave POI, and the master POI of the slave POI may be the POI of the sun.

The POI with landmark is understood to be a preset POI belonging to a landmark or a building convenient to locate. Specifically, the related information about whether each POI belongs to the POI with the labeling property may be obtained from the data of the map or the data set associated with the map stored in the database. For example, a POI of a famous building within a city may be a landmark POI.

Wherein, the association degree of the POI and the building can be used for representing the accuracy degree of attributing the outline area of the building to the POI, or representing the accuracy degree of the coverage area of the outline of the building by the POI.

It will be appreciated that the degree of association of a POI with a building may be reflected from a number of different dimensions, and accordingly, the degree of association may be determined from a number of different dimensions.

For example, the association degree may analyze the influence degree of the building on the POI based on the distance between the building and the POI and the sign-in heat of the POI, so as to obtain the association degree of the POI on the building.

As another example, it may also be possible to combine the characteristics of the building with the characteristics of the POI to determine the degree of association between the POI and the building.

Alternatively, the degree of association between the POI and the building may be comprehensively determined based on the characteristics of the building, the characteristics of the POI, and the association characteristics between the building and the POI.

The characteristics of the POI comprise the attribute characteristics of the POI and the external attribute of the POI. For example, the characteristics of the POI may include attribute characteristics such as landmark grade of the POI, importance of the POI, category of the POI, and the like, and may further include: number of check-ins of POIs, and the like. The user uses various terminals (e.g., mobile phones) to share images, characters, and other actions including location information, which are called check-in, and the data with the location generated by the user is called check-in data. For example, in the process of publishing a video or image to a network, a user selects location sharing using a check-in or check-in-like function, and check-in data is generated. If the position point corresponding to the check-in data generated by one check-in action of the user is the POI, the check-in number of the POI is increased by 1.

Wherein the characteristics of the building may equally be inherent properties of the building as well as external characteristics. For example, features of a building may include: building height, building projected area, building floor area, flatness (i.e., building height to area ratio), building category, and in-building check-in heat.

The association characteristic between the building and the POI refers to the comprehensive characteristic expression comprising the difference degree and the relativity of the characteristic between the building and the POI. For example, the association feature may include: whether a POI is within the building, whether the POI is the primary POI of the POI within the building, the check-in of the POI occupies the check-in duty cycle of the check-in of the building, the check-in duty cycle of the POI and its slave POI within the building, the check-in duty cycle of the POI with the same category, the distance of the POI from the building, the ratio of the estimated area of the POI to the area of the building, the consistency of the POI classification to the building classification, whether the POI is within the same block as the building, the difference in elevation of the building from the POI source building, the difference in area of the building from the POI source building, the difference in category of the building from the POI source building, and so on.

S203, for each region block in the map, the region block is divided into a plurality of region units.

The block is composed of the plurality of block units, and the block is divided into the plurality of block units.

For example, the region block may be cut into a plurality of 5 x 5m regular grids, each being a region unit.

S204, for each area unit in each area block, determining a reference building whose distance from the area unit satisfies a set distance condition from among the buildings belonging to the area block, and determining at least one POI associated with the reference building as at least one POI to which the area unit belongs.

It will be appreciated that, for convenience of distinction, a building in the embodiment of the present application in which the distance from the area unit in the area block satisfies the set distance condition is referred to as a reference building.

Wherein, the setting distance condition can be set based on actual needs.

For example, the set distance condition may be less than the set distance.

As another example, the set distance condition may be: the distance is minimal. Therefore, the building having the smallest distance from the area unit in the area block is a reference building. Wherein, the distance between the area unit and the building refers to the distance between the area unit and the outline of the building.

The POI to which the area unit belongs may be regarded as at least a part of the interest plane corresponding to the POI, and on this basis, it is necessary to establish the attribution relationship between the area unit and the POI of the reference building, so the step S204 may also be regarded as determining the area unit as the area unit to which the POI associated with the building belongs.

It will be appreciated that for an area unit, since the distance between the area unit and the reference building satisfies the set distance condition, the outline area of the area unit should be part of the corresponding interest surface belonging to the POI associated with the reference building. Accordingly, the POI associated with the reference building can be determined as the POI to which the area unit belongs, so that each area unit belonging to the POI can be combined into a physical surface of the POI later.

In most cases, it is determined in the foregoing step S202 that there is only one POI that satisfies the setting requirement in association with one building, but there are also cases where there are a plurality of POIs associated with a building. In the case where there are a plurality of POIs associated with the reference building of the area unit, each POI associated with the building may be regarded as the POI to which the area unit belongs.

S205, for each POI associated with each building, determining an area formed by at least one area unit belonging to the POI as a surface of interest corresponding to the POI.

It will be understood that, for each POI in the POIs associated with each building determined in step S202, the outline of the region formed by each region unit attributed to that POI belongs to the outline of the interest surface corresponding to that POI.

Optionally, after determining each area unit belonging to each POI associated with the building, each area unit belonging to the POI may be overlapped to form each area unit into a connected polygon, where the area outline of the polygon is the outline of the interest surface of the POI. For example, the multiple region units are superimposed by using a union (unit) technique to output the superimposed polygon.

It will be appreciated that in practical applications, for each region block, in step S205, each POI of the building in the region block may be analyzed, and a region formed by at least one region unit belonging to the POI in the region block is determined as a interest plane corresponding to the POI.

After determining the interest surface corresponding to each POI for each region block, if different interest surfaces corresponding to the same POI exist in the region blocks, the interest surfaces belonging to the same POI in each region block can be combined to finally obtain the outline of the interest surface corresponding to the POI. Of course, the interest surfaces of the same POI in different area blocks are not combined, and when the interest surface of the POI needs to be searched from the map later, the interest surface of the POI in each area block can be presented, so that the whole outline of the interest surface corresponding to the POI is presented.

Meanwhile, in the process of determining the interest surface from the map, the association degree of each building and the POI and the distance relation between each area unit in the area block and the building are considered, so that the POI to which each area belongs can be analyzed more accurately, and the interest surface corresponding to each POI can be determined accurately.

In addition, the scheme of the method and the device can be completed by computer equipment without manually determining and drawing each interest surface, so that the consumption of manpower resources is reduced, and the determination efficiency of the interest surfaces is improved.

It will be appreciated that since the number of region blocks in the map may be relatively large, there may be a problem in that the data processing amount is large if each region block is divided into region units and each region unit is processed one by one. In order to reduce the data processing amount, the method can also detect whether the area ratio of the outline area of each building in the regional block exceeds the target POI by combining the POI (namely the POI with the association degree meeting the set requirement) associated with each building in the regional block, so that the regional block can be determined to be the interest surface of the target POI.

For example, referring to fig. 3, which is a flow chart illustrating an embodiment of a method for determining an interest surface according to the present application, the method of the present embodiment may include:

s301, acquiring data of a map to be processed.

Wherein the data of the map includes: a plurality of buildings in the map, at least one area block to which the buildings belong, and information of a plurality of points of interest POIs in the map.

S302, for each building in the map, determining at least one POI associated with the building from POIs located within at least one regional block to which the building belongs.

The above steps S301 and S302 may be referred to the related description of the previous embodiments, and are not repeated here.

S303, for each regional block in the map, judging whether a first target POI meeting a first setting condition exists or not based on at least one POI associated with each building in the regional block; if yes, go to step S304; if not, step S305 is performed.

Wherein the ratio of the outline area of the building associated with the first target POI satisfying the first setting condition to the sum of outline areas of all the buildings in the area block exceeds the first setting threshold.

For example, the sum of the outline areas of all the buildings in the area block can be calculated, so that whether the POI with the ratio of the outline area of all the buildings to the sum of the outline areas exceeding a first set threshold value exists can be queried from the POIs associated with the buildings in the area block, and if the POI exists, the POI is the first target POI.

In the embodiment of the present application, for convenience of distinction, a POI satisfying a first setting condition among at least one POI associated with each building in the area block is referred to as a first target POI.

The first set threshold may be set according to actual needs, for example, the first set threshold may be ninety percent.

It will be appreciated that, similar to at least one POI associated with a building, there may be one or more buildings associated with a POI.

S304, determining the area of the area block as the interest surface of the first target POI when the first target POI meeting the first setting condition exists in the area block.

It will be appreciated that if a majority of the area in an area block is covered by the outline of the building to which the first target POI is associated, this indicates that the area block actually belongs to the area of interest to which the first target POI corresponds, on the basis of which the outline of the area block can be considered as the outline of the area of interest of the first target POI.

For example, taking a block of areas as a block, if the ratio of the outline area of a building associated with a POI (university of XX) in the block to the sum of the outline areas of all the buildings in the block exceeds 90%, the interest surface corresponding to the POI (university of XX) is the outline area of the block.

S305, dividing the region block into a plurality of region units when the region block does not have the corresponding first target POI.

S306, for each area unit in the area block, determining a reference building with a distance from the area unit meeting a set distance condition from a building subordinate to the area block, and determining at least one POI associated with the reference building as at least one POI to which the area unit belongs.

S307, for each POI associated with each building in the area block, determining an area formed by at least one area unit belonging to the POI as an interest surface corresponding to the POI.

In this step S307, the area corresponding to the POI is determined for each region block, but if the region block is not considered, the areas of the respective region units belonging to the same POI in different region blocks are combined to form the area of interest of the POI, which is also applicable to this embodiment.

The steps S305 to S307 are similar to the previous steps, and specific reference may be made to the previous related description, and the description is omitted here.

It will be appreciated that each region block in the map may be further subdivided, i.e. the region block may also comprise a plurality of sub-region blocks, for example, in the case where the region block is a block, the block may be divided into a plurality of sub-blocks. In order to further reduce the data processing amount, when the area block does not have the corresponding first target POI, for each sub-area block of the area block, whether the second target POI meeting the second setting condition exists or not may be determined based on at least one POI associated with each building in the sub-area block. Wherein the ratio of the outline area of the building associated with the second target POI satisfying the second set condition to the sum of outline areas of all the buildings in the sub-area block exceeds the second set threshold. The second set threshold may be set as needed, for example, the second set threshold may be the same as or different from the first set threshold.

Correspondingly, for each sub-region in the region block, determining the sub-region block as an interest surface of a corresponding second target POI (point of interest) under the condition that the sub-region block exists; and in the case that the corresponding second target POI does not exist in the subarea, dividing the subarea into a plurality of area units. Accordingly, in step S306, processing may be performed for each region unit in the sub-region, and finally, each region unit belonging to the same POI in the region block is combined into the interest plane of the POI.

In the above embodiments of the present application, there are various ways to determine the POI whose association degree with the building meets the preset requirement, and for ease of understanding, the following will take a possible case as an example.

For example, referring to fig. 4, which shows a schematic flow chart of determining at least one POI associated with a building in an embodiment of the present application, the embodiment may include:

s401, for each building in the map, determining a POI set composed of at least one POI meeting a preset condition from at least one area block to which the building belongs.

Wherein, the POI meeting the preset condition comprises: POIs within the outline of the building and belonging to a set main POI; or the POI is located in the area block to which the building belongs and belongs to the set POI with the characteristic.

The step S401 may be specifically referred to the related description of the previous embodiment, and will not be described herein.

It will be appreciated that, in this step S401, an implementation manner of determining the POI set in at least one area block to which the building belongs is also applicable to the present embodiment for other manners of determining the POI set.

In this embodiment, the operations of the subsequent steps S402 to S407 are performed for each building until at least one POI associated with each building is determined.

S402, the check-in number of each POI in the POI set and the distance between each POI and the building are respectively obtained.

For example, the number of check-ins corresponding to each POI, the coordinate position of the POI and the data of the outline area of the building are obtained from the data of the map, and based on the coordinate position of the POI and the data of the outline area of the building, the distance between the POI and the building can be calculated.

S403, for each POI in the POI set, determining the importance degree of the POI to the building according to the sign-in number of the POI and the distance between the POI and the building.

It will be appreciated that the higher the number of check-ins to a POI, the higher the importance of that POI, and therefore the greater the impact of that POI on the building. On this basis, the higher the number of check-ins of a POI, the higher the importance of that POI to the building.

Accordingly, the closer the POI is to the building, the greater the influence of the POI on the building, and therefore, the closer the POI is to the building, the greater the importance of the POI on the building.

Wherein, the importance level can be represented by a numerical value, such as the larger the numerical value is, the higher the importance level is; it may be represented by a ranking, for example, the importance level may include a first ranking, a second ranking, and a third ranking, and the importance level represents a higher importance as the ranking of the importance level is advanced.

It is understood that there may be various specific implementations of determining the importance of the POI to the building in this step S403. For example, in one implementation, importance values corresponding to different check-in numbers and importance values corresponding to different distances may be set. Correspondingly, after determining the importance degree value corresponding to the sign-in number of the POI and the importance degree value corresponding to the distance between the POI and the building, summing the two importance degree values to obtain the importance degree of the POI to the building.

Of course, the number of checked-in POIs and the weight corresponding to the distance between the POIs and the building can be set, and then the importance degree value corresponding to the number of checked-in POIs and the importance degree value corresponding to the distance between the POIs and the building are weighted and summed to obtain the importance degree of the POIs to the building.

In yet another possible implementation, a calculation formula of the importance level may also be set, and the importance level is calculated based on the calculation formula and the number of checked-in POIs and the distance between the POIs and the building.

For example, the calculation formula of the importance degree M may be: a function that is positively correlated to the number of check-ins count of the POI and negatively correlated to the distance of the POI from building d. For example, the calculation formula of the importance degree M of the POI to the building may be the following formula one:

It should be understood that, the above two possible cases of determining the importance degree are taken as examples, and in practical applications, the manner of determining the importance degree of a POI to a building based on the number of checked-in POIs and the distance between the POI and the building may also have other possible ways, which are not described herein.

S404, removing a plurality of POIs with low importance level to the building from the POI set.

If the POIs in the POI set are ranked according to the order of the importance from high to low, and the top-ranked N POIs are selected, the top-ranked N POIs can be reserved in the POI set, so that the top-ranked N POIs are deleted. Where N is a natural number greater than zero, for example, N may be 10.

Steps S403 and S404 are to screen out a relatively small number of more important POIs for subsequent calculation, so as to reduce the data processing amount on the premise of ensuring the accuracy.

S405, removing the POIs with natural attributes in the POI set.

The natural attribute refers to an attribute corresponding to a natural object formed or inherent in nature. For example, POIs of objects such as mountain, scenic spots, and water bodies which naturally occur in nature belong to POIs having natural properties.

Because the outline area of natural objects existing in nature such as mountain bodies, water bodies and the like is difficult to accurately determine, the interest surface corresponding to the POI cannot be accurately determined, and the POI can be removed.

Note that the order of this step S405 and the previous steps S403 and S404 in executing the application is not limited to that shown in fig. 4. In practical application, step S405 may be executed first, and then steps S403 and S404 may be executed; alternatively, this step S405 is performed simultaneously with steps S403 and S404.

Of course, this step S405 is an optional step, and in practical applications, this step S405 may be selectively performed or not performed as needed.

S406, for each POI in the POI set, determining the association degree of the POI and the building according to the building feature of the building, the POI feature of the POI and the association feature of the POI and the building.

The association degree may be a numerical value, a grade, or the like for reflecting the magnitude of the association degree.

There are various ways to determine the association degree, for example, a functional relation of the association degree may be preset, and the association degree is calculated based on the functional relation, the POI feature of the POI, the building feature of the building, and the association feature of the POI and the building.

As another example, a degree prediction model may be pre-trained that is trained using a feature data set of positive samples, which are sample pairs of buildings that are within the interest plane of a known POI and the POI, and a feature data set of negative samples, which are sample pairs of buildings that are outside the interest plane of the known POI and the POI. The feature data sets in the positive sample and the negative sample comprise: POI characteristics of a POI, building characteristics of the building, and association characteristics of the POI with the building. The associated prediction model can be obtained by training an existing network model or a classification model.

For example, XGBoost (Extreme Gradient Boosting, extreme gradient lifting) classification models can be trained using positive and negative samples. In model training, the goal is to have the score corresponding to the positive sample as close to 1 as possible and the score of the negative sample as close to 0 as possible.

Accordingly, the building feature of the building, the POI feature of the POI and the association feature of the POI and the building may be input into the association prediction model obtained in advance, so as to obtain an output value of the association prediction model, where the output value may be a score for representing the association degree of the POI with respect to the building.

Of course, the above description is given of the manner of determining the degree of importance by taking several cases as examples, but other manners are also applicable to the present embodiment.

S407, determining at least one POI with the association degree meeting the preset requirement in the POI set as at least one POI associated with the building.

For example, in the case where the association degree is represented by a numerical value, the preset requirement may be: the degree of association is greater than a preset association value. Or the value of the association degree is the largest and larger than the preset association value. For example, if the value of the association degree of the POI with the building is the maximum value and greater than 0.5, the POI is determined as the POI associated with the building.

Through the above steps of this embodiment, in general, one POI with the highest degree of association with the building can be determined. Of course, there may be two or more POIs that are most relevant to the building, but this is relatively few, so there is a choice of the POIs that are most relevant to the building.

In order to facilitate understanding of the solution of the present application, the following description is provided in connection with an application scenario. For example, taking a case where a map is divided into a plurality of blocks and each block is divided into a plurality of sub-blocks as an example, for example, refer to fig. 5, which shows still another flowchart of a method for determining an interest plane according to the present application, the method of the present embodiment may include:

S501, acquiring data of a map to be processed.

The data of the map may include information of a plurality of buildings in the map, at least one block to which the buildings belong, a plurality of sub-blocks included in each block, and a plurality of POIs in the map.

S502, for each building in the map, a main POI to which a POI located within the outline of the building belongs and a POI located within at least one block to which the building belongs and belonging to a landmark type are configured as a POI set.

S503, removing POIs with natural properties, such as mountain bodies, water bodies and the like, in the POI set.

S504, the check-in number of each POI in the POI set and the distance between each POI and the building are respectively obtained.

S505, for each POI in the POI set, calculating an importance degree value for representing the importance degree of the POI to the building according to the registering number of the POI and the distance between the POI and the building.

The calculation manner of the importance level may refer to the specific implementation of determining the importance level in the foregoing embodiment, which is not described herein.

S506, sorting POIs in the POI set according to the order of importance values from high to low, and removing a plurality of POIs with sorting not belonging to the first N bits from the POI set so that the POIs with sorting in the first N bits are reserved in the POI set.

Where N is a natural number greater than zero, for example, N may be 10.

S507, inputting the building characteristics of the building, the POI characteristics of the POI and the association characteristics of the POI and the building into an association prediction model aiming at each POI in the POI set, and obtaining the association degree score output by the association prediction model.

The POI set in this step S507 refers to the POI set after the processing of the previous steps S503 to S506.

Wherein the relevance score is used to characterize the score of the relevance of the POI to the building. The degree of association score is a value greater than 0 and less than 1.

And S508, determining the POI with the largest association degree score and the association degree score greater than 0.5 in the POI set as the POI associated with the building.

S509, for each block in the map, judging whether a first target POI with the ratio of the outline area of the associated building to the outline area of all the buildings in the block exceeding 90% exists from at least one POI associated with each building in the block; if yes, go to step S510; if not, step S511 is performed.

In this embodiment, the first set threshold value is 90% as an example.

And S510, determining the regional outline of the block as the outline of the interest surface corresponding to the first target POI.

S511, for each sub-block in the block, judging whether a second target POI with the ratio of the outline area of the associated building to the outline area of all the buildings in the sub-block exceeding 90% exists from at least one POI associated with each building in the sub-block, and if so, executing step S512; if not, step S513 is performed.

And S512, determining the regional outline of the sub-neighborhood as the outline of the interest surface corresponding to the second POI.

S513, dividing the sub-block into a plurality of area units.

S514, for each regional unit of each sub-neighborhood in the neighborhood, determining a reference building whose distance from the regional unit satisfies a set distance condition from the building belonging to the neighborhood, and determining the POI associated with the reference building as at least one POI to which the regional unit belongs.

S515, for each POI associated with each building in the neighborhood, determining the outline of the region formed by at least one region unit belonging to the POI as the outline of the interest surface corresponding to the POI.

For example, union space superposition processing is performed on all the area units belonging to the same POI in the neighborhood, so that each area unit is combined into a connected polygon, and the outline of the connected polygon is used as the outline of the entity surface corresponding to the POI.

On the other hand, corresponding to a method for determining the interest surface in the application, the application also provides a device for determining the interest surface.

For example, referring to fig. 6, which is a schematic diagram illustrating a composition structure of an apparatus for determining an interest surface according to the present application, the apparatus of this embodiment may include:

a data acquisition unit 601, configured to acquire data of a map to be processed, where the data of the map includes: information of a plurality of buildings in the map, at least one area block to which the buildings belong, and a plurality of points of interest POIs in the map;

a correlation point determining unit 602, configured to determine, for each building in the map, at least one POI associated with the building from POIs located in at least one area block to which the building belongs, where a degree of association of the POI associated with the building and the building meets a set requirement;

a region dividing unit 603 for dividing, for each region block in the map, the region block into a plurality of region units;

a attribution analysis unit 604 for determining, for each area unit within each area block, a reference building whose distance from the area unit satisfies a set distance condition from among the buildings belonging to the area block, and determining at least one POI associated with the reference building as at least one POI to which the area unit belongs;

The first face determining unit 605 is configured to determine, for each POI associated with each building, a region configured by at least one region unit belonging to the POI as a face of interest corresponding to the POI.

In one possible implementation manner, the area dividing unit includes:

a second face determining unit configured to determine, for each area block in the map, the area block as a face of interest of a first target POI satisfying a first setting condition, in a case where the first target POI satisfying the first setting condition is determined based on at least one POI associated with each building in the area block, wherein a ratio of a contour area of the building associated with the first target POI satisfying the first setting condition to a sum of contour areas of all the buildings in the area block exceeds a first setting threshold;

and a region dividing unit for dividing each region block in the map into a plurality of region units in the case that the region block does not exist the first target POI.

Optionally, the map data further includes: information of at least one sub-region block in the region block;

the region dividing unit includes:

a sub-area judging unit, configured to judge, for each sub-area block of the area block, whether a second target POI satisfying a second setting condition exists or not based on at least one POI associated with each building in the sub-area block, where a ratio of a contour area of the building associated with the second target POI satisfying the second setting condition to a sum of contour areas of all the buildings in the sub-area block exceeds a second setting threshold;

A third face determining unit, configured to determine, for each sub-region in the region block, the sub-region block as a face of interest of a corresponding second target POI if it is determined that the sub-region block has the second target POI;

a sub-region dividing unit, configured to divide, for each sub-region in the region block, the sub-region into a plurality of region units if the sub-region does not have a corresponding second target POI.

In one possible implementation, as shown in fig. 7, a schematic diagram of a composition structure of the association point determining unit of the present application is shown.

As can be seen from fig. 7, the association point determining unit may include:

a set determining subunit 701, configured to determine a POI set in at least one area block to which the building belongs, where the POI set includes at least one POI;

an association determining subunit 702, configured to determine, for each POI in the POI set, a degree of association of the POI with the building according to a building feature of the building, a POI feature of the POI, and an association feature of the POI with the building;

a point determining subunit 703, configured to determine, as at least one POI associated with the building, at least one POI in the POI set, where the association degree meets a preset requirement.

Optionally, the association point determining unit further includes:

a parameter determining subunit 704, configured to, after the set determining subunit determines a POI set in at least one area block to which the building belongs, respectively obtain a number of checked-in of each POI in the POI set and a distance between each POI and the building;

an influence determining subunit 705, configured to determine, for each POI in the POI set, an importance level of the POI to the building according to the number of checked-in POIs and a distance between the POI and the building;

a first point removal subunit 706, configured to remove, from the POI set, a plurality of POIs that are less important to the building.

Optionally, the apparatus may further include:

and a second point removing subunit 707, configured to remove, after the set determining subunit determines a POI set in at least one area block to which the building belongs, a POI having a natural attribute in the POI set, where the natural attribute is an attribute corresponding to a natural object formed or inherent in nature.

Optionally, the set determining subunit is specifically configured to determine, from at least one area block to which the building belongs, a POI set formed by at least one POI meeting a preset condition, where the POI meeting the preset condition includes: a main POI to which a POI within the outline of the building belongs; or the POI is located in the area block to which the building belongs and belongs to the set POI with the characteristic.

In another aspect, the present application further provides a storage medium having stored therein a computer program which, when loaded and executed by a processor, implements a method of determining a surface of interest as described in any one of the embodiments above.

It should be noted that, in the present specification, each embodiment is described in a progressive manner, and each embodiment is mainly described as different from other embodiments, and identical and similar parts between the embodiments are all enough to be referred to each other. For the apparatus class embodiments, the description is relatively simple as it is substantially similar to the method embodiments, and reference is made to the description of the method embodiments for relevant points.

Finally, it is further noted that relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises an element.

The foregoing is merely a preferred embodiment of the present invention and it should be noted that modifications and adaptations to those skilled in the art may be made without departing from the principles of the present invention, which are intended to be comprehended within the scope of the present invention.

Claims

1. A method of determining a surface of interest, comprising:

2. The method of determining a surface of interest according to claim 1, wherein said dividing the region block into a plurality of region units comprises:

determining the regional block as a interest surface of a first target POI under the condition that the first target POI meeting a first set condition is determined based on at least one POI associated with each building in the regional block, wherein the ratio of the contour area of the building associated with the first target POI meeting the first set condition to the sum of the contour areas of all the buildings in the regional block exceeds a first set threshold;

3. The method of determining a surface of interest according to claim 1, wherein said determining at least one POI associated with the building from POIs within at least one regional block to which the building belongs comprises:

4. A method of determining a surface of interest according to claim 3, further comprising, after said determining a set of POIs within at least one area block to which the building belongs:

5. A method of determining a surface of interest according to claim 3, further comprising, after said determining a set of POIs within at least one area block to which the building belongs:

and removing the POIs with natural attributes in the POI set, wherein the natural attributes are attributes corresponding to natural objects formed or inherent in the nature.

6. The method of determining a surface of interest according to any one of claims 3 to 5, wherein said determining a set of POIs within at least one area block to which the building belongs comprises:

from at least one area block to which the building belongs, determining a POI set formed by at least one POI meeting preset conditions, wherein the POI meeting the preset conditions comprises: a main POI to which a POI within the outline of the building belongs; or the POI is located in the area block to which the building belongs and belongs to the set POI with the characteristic.

7. The method of determining a surface of interest according to claim 2, wherein the map data further includes: information of at least one sub-region block in the region block;

the dividing the region block into a plurality of region units in the case that the first target POI does not exist in the region block includes:

if the first target POI does not exist in the regional block, judging whether a second target POI meeting a second set condition exists or not according to at least one POI associated with each building in the regional block for each sub-regional block of the regional block, wherein the ratio of the outline area of the building associated with the second target POI meeting the second set condition to the sum of the outline areas of all the buildings in the sub-regional block exceeds a second set threshold;

For each sub-region in the region block, determining the sub-region block as an interest surface of a corresponding second target POI under the condition that the sub-region block is determined to exist;

for each sub-region within the region block, dividing the sub-region into a plurality of region units if the sub-region does not have a corresponding second target POI.

8. An apparatus for determining a surface of interest, comprising:

9. The apparatus for determining a plane of interest according to claim 8, wherein the area dividing unit comprises:

10. A computer device, comprising: a processor and a memory;

wherein the processor is configured to execute a program stored in the memory;

The memory is used for storing a program, and the program is used for at least: