CN111611992A

CN111611992A - Method and device for determining interest plane and computer equipment

Info

Publication number: CN111611992A
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: 2020-09-01
Anticipated expiration: 2039-02-22
Also published as: CN111611992B

Abstract

The application discloses a method, a device and computer equipment for determining an interest plane, wherein the method comprises the following steps: acquiring data of a map to be processed; for each building in the map, determining at least one POI (point of interest) associated with the building, wherein the association degree of the POI associated with the building and the building meets a set requirement; for each area block in the map, dividing the area block into a plurality of area units; for each regional unit in each regional block, determining a reference building with the distance from the regional unit meeting a set distance condition from the regional unit in the buildings belonging to the regional block, and determining at least one POI (point of interest) associated with the reference building as at least one POI (point of interest) to which the regional 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 a interest plane corresponding to the POI. According to the scheme, the interest plane can be determined from the map.

Description

Method and device for determining interest plane and computer equipment

Technical Field

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

Background

A Point Of Interest, also referred to as a Point Of Information (POI), refers to a meaningful Point Of information on a map. The position points of schools, hospitals and the like in the map can be marked through the POI. Since a POI can reflect only data of one location point, it is inconvenient for a user to accurately understand a geographical range corresponding to the POI.

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

Disclosure of Invention

In view of the above, the present application provides a method, an apparatus, and a computer device for determining a plane of interest, so as to determine the plane of interest from a map.

In order to achieve the above purpose, the present application provides the following solutions:

in one aspect, the present application provides a method for determining a plane 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 region block to which the buildings belong, and a plurality of POIs in the map;

for each building in the map, determining at least one POI (point of interest) associated with the building from POIs in 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 a set requirement;

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

for each regional unit in each regional block, determining a reference building with the distance from the regional unit meeting a set distance condition from the regional unit in the buildings belonging to the regional block, and determining at least one POI (point of interest) associated with the reference building as at least one POI (point of interest) to which the regional 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 a interest plane corresponding to the POI.

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

determining the area block as an interest plane 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 area block, wherein the ratio of the outline area of the building associated with the first target POI meeting the first set condition to the sum of the outline areas of all the buildings in the area block exceeds a first set threshold value; (ii) a

In the case where the area block does not exist for the first target POI, the area block is divided into a plurality of area units.

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

determining a set of POIs within at least one block of an area to which the building belongs, the set of POIs comprising at least one POI;

aiming at 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 in the POI set, the association degree of which meets a preset requirement, as the at least one POI associated with the building.

Preferably, after the determining the set of POIs in the at least one region block to which the building belongs, the method further includes:

respectively acquiring the check-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 check-in number of the POI and the distance between the POI and the building;

a plurality of POIs of lesser importance to the building are removed from the set of POIs.

In another aspect, the present application further provides an apparatus for determining a plane of interest, 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 region block to which the buildings belong, and a plurality of POIs in the map;

the system comprises a related point determining unit, a searching unit and a display unit, wherein the related point determining unit is used for determining at least one POI related to each building from the POIs in at least one regional block to which the building belongs, and the degree of relation between the POI related to the building and the building meets a set requirement;

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

the attribution analysis unit is used for determining a reference building, the distance between which and the regional unit meets a set distance condition, of buildings belonging to the regional block, and determining at least one POI (point of interest) associated with the reference building as at least one POI (point of interest) to which the regional unit belongs;

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

In yet another aspect, the present application further 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 to store a program to at least:

Therefore, in the embodiment of the application, before the interest plane is determined, for each building, the POI whose association degree with the building meets the setting 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 from the area unit meeting the set distance condition belongs is determined as the POI to which the area unit belongs, so that for the POI with high building relevance degree, the area formed by at least one area unit belonging to the POI is the interest plane corresponding to the POI, and the interest plane 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 needed to be used in the description of the embodiments or the prior art will be briefly introduced below, it is obvious that the drawings in the following description are only embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.

FIG. 1 is a schematic diagram illustrating the components of a computer device according to the present application;

FIG. 2 is a flow chart illustrating an embodiment of a method for determining a plane of interest according to the present application;

FIG. 3 is a flow chart illustrating a further embodiment of a method for determining a plane of interest according to the present application;

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

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

FIG. 6 is a schematic diagram illustrating an exemplary configuration of an apparatus for determining a plane of interest according to the present application;

fig. 7 is a schematic diagram illustrating a composition of a POI unit in an apparatus for determining a plane of interest according to the present application.

Detailed Description

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

a Point Of Interest (POI) is also called an information Point, and refers to a meaningful Point in a map, and is mainly used for describing an address Of a thing or an event. For example, the point of interest may be a location point where a cell, school, or mall is located.

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

One interest plane may represent an area range corresponding to one POI.

A block, which is a region obtained by dividing a region space (e.g., a city space) in a map using road data having a certain level.

And a sub-block, which is an area obtained by cutting the block by using the road inside the block on the basis of the block.

Landmarks, POIs that are significantly identifying and important.

The scheme of the embodiment of the application is suitable for data processing of the map, so that the outline area of the interest surface and the POI corresponding to the interest surface are determined from the map.

The scheme of the embodiment is suitable for any computer equipment with data processing capacity, such as a server, a personal computer and the like.

A computer device to which the present application is applicable will be described below. For example, referring to fig. 1, a schematic diagram of a component structure of a computer device to which the solution of the present application is applicable is shown.

As seen in fig. 1, the server 100 may include: 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, and the display 105 all communicate with each other through the communication bus 106.

In the embodiment of the present application, the processor 101 may be a Central Processing Unit (CPU), a programmable logic device, or the like.

The processor may call a program stored in the memory 102, and in particular, the processor may operate in the following embodiments shown in fig. 2 and fig. 5.

The memory 102 is used for storing one or more programs, the program may include program codes, the program codes include computer operation instructions, and in this embodiment, the memory stores at least the program for implementing the following functions:

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 region block to which the buildings belong and a plurality of POIs in the map;

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

Further, the memory 102 may include a high-speed random access memory, may also include 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, where the display 104 includes a display panel, such as a touch display panel; the input unit may be a touch sensing unit, a keyboard, or the like.

Of course, the server structure shown in fig. 1 does not constitute a limitation to the server in the embodiment of the present application, and in practical applications, the server may include more or less components than those shown in fig. 1, or some components may be combined.

The method for determining the interest plane of the present application is described below.

For example, referring to fig. 2, which shows a flowchart of an embodiment of a method for determining a plane of interest 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 various elements in the map and data related to each element.

For example, 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 POIs in the map.

The buildings may be cells, schools, buildings, 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 identifier of the building, a position of the building, and an outline of the building; the method can also comprise the following steps: building height, area, building category, check-in number and other characteristic information of the building.

The area block is a planar area space in the map, and specifically, is an area obtained by dividing the area space of the map according to a set rule. For example, a block of area may be considered a unit of space 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, considering that most maps involve the division of blocks, in this embodiment, the block of areas may be a block. Further, the block may be further divided into sub-blocks, and thus, the block may also be a sub-block.

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

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

S202, aiming at each building in the map, determining at least one POI (point of interest) related to the building from POIs in at least one regional block to which the building belongs.

And 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 area block. A building may belong to a plurality of blocks, where the area covered by the outline of the building is large or where the building is located near the intersection of some blocks.

It will be appreciated that POIs within the block of the area to which the building belongs are POIs that may characterise the building, but are not necessarily POIs that more accurately reflect the entire outline area covered by the building. For example, POIs within and in the vicinity of the building may include: the POI of the university of XX, the POI of east of the university of XX, the POI of the XX supermarket of the university of XX, etc., but how the outline of the building is that of the university of XX, only the POI representing the university of XX can accurately characterize the building. In this case, it is necessary to specify, from among the POIs, a POI whose degree of association with the building satisfies a setting 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 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 in at least one area to which the building belongs.

Optionally, in consideration of the low importance of the POI, the probability that the POI can be used as a contour region for characterizing the building is low, and therefore, a POI set composed of at least one POI meeting a preset condition needs to be determined from at least one region block to which the building belongs. The POI meeting the preset condition may include: a primary POI to which POIs within the outline of the building belong; or, the POI belongs to the set landmark POI in the area block to which the building belongs.

It will be appreciated that the 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. In practical application, the master POI in the map and the slave POI corresponding to the master POI can be obtained from data of the map or a database. For example, the POI of building 12 in the sunny cell is a slave POI, and the master POI of the slave POI may be the POI of the sunny cell.

The POI with landmark property can be understood as a preset POI belonging to a landmark or conveniently located building. Specifically, the relevant information of whether each POI belongs to a POI with annotating property may be obtained from data of the map or a 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.

The degree of association between the POI and the building can be used to characterize the accuracy of the outline area of the building attributed to the POI, or to characterize the accuracy of the coverage area of the outline of the building with the POI.

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

For example, the degree of association may be obtained by analyzing the degree of influence of the building on the POI based on the distance between the building and the POI and the check-in heat of the POI.

As another example, the association between the POI and the building may also be determined in conjunction with the characteristics of the building and the characteristics of the POI.

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

The feature of the POI includes an attribute feature of the POI and an external attribute of the POI. For example, the feature of the POI may include attribute features such as a landmark level of the POI, an importance of the POI, a category of the POI, and may further include: number of check-ins of the POI, etc. The sharing of pictures, characters and other behaviors including position information by a user using various terminals (e.g., a mobile phone) is called check-in, and the generated data with the position is called check-in data. For example, in the process of publishing videos or images to a network, a user selects location sharing by using a check-in or check-in-like function, and then check-in data is generated. And if the position point corresponding to the check-in data generated by the one-time check-in behavior of the user is the POI, adding 1 to the check-in number of the POI.

The characteristic of the building may equally be an inherent property of the building as well as an external characteristic, among others. For example, the features of the building may include: one or more of building height, building projected area, building floor area, flatness ratio (i.e., building height to area ratio), building category, and sign-in heat within the building.

The correlation characteristics between the building and the POI refer to comprehensive characteristic embodiment including the difference degree and the correlation of the characteristics between the building and the POI. For example, the associated features may include: whether the POI is in the building, whether the POI is a main POI of the POI in the building, check-in occupancy of check-in of the POI in the building, check-in occupancy of the POI in the check-in of the POI and check-in occupancy of the POI in the building, check-in occupancy of the POI in the same category, distance of the POI to the building, ratio of estimated area of the POI to area of the building, consistency of the POI category to the building category, whether the POI and the building are in the same street, height difference of the building and the POI source building, area difference of the building and the POI source building, category difference of the building and the POI source building, and the like.

S203, for each area block in the map, dividing the area block into a plurality of area units.

The area block is composed of the plurality of area units, and the manner of dividing the area block into the plurality of area units can be set as required.

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

And S204, for each regional unit in each regional block, determining a reference building with the distance from the regional unit meeting a set distance condition from the buildings belonging to the regional block, and determining at least one POI (point of interest) associated with the reference building as at least one POI (point of interest) to which the regional unit belongs.

It is to be understood that, for the sake of convenience of distinction, in the present embodiment, a building whose distance from the area unit satisfies the set distance condition is referred to as a reference building.

Wherein the set distance condition may 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 the reference building. 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 the area unit belonging to at least a part of the interest plane corresponding to the POI, and on this basis, the attribution relationship between the area unit and the POI of the reference building needs to be established, so the step S204 may also be regarded as the area unit to which the POI associated with the building belongs.

It can be understood 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 a part of the interest plane corresponding to the POI associated with the reference building. Accordingly, the POI associated with the reference building may be determined as the POI to which the area unit belongs, so as to subsequently combine the area units belonging to the POI into a solid surface of the POI.

In most cases, only one POI whose association degree with one building satisfies the setting requirement is determined in step S202, but there are cases where there are a plurality of POIs associated with buildings. 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.

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

It can be understood that, for each POI in the POIs associated with the respective buildings determined in step S202, the outline of the area formed by the area units belonging to the POI belongs to the outline of the interest plane corresponding to the POI.

Optionally, after determining, for each POI associated with the building, the area units belonging to the POI may be overlapped to form the area units into a connected polygon, where an area contour of the polygon is a contour of a plane of interest of the POI. For example, the plurality of region units are overlapped by using a union (union) technique to output an overlapped polygon.

It is understood that, in practical applications, for different analysis requirements, in the step S205, each POI of a building in each area block may be analyzed for each area block, and an area formed by at least one area unit belonging to the POI in the area block may be determined as a plane of interest corresponding to the POI.

After the interest surfaces corresponding to the POIs are determined for each area block, if different interest surfaces corresponding to the same POI exist in the area blocks, the interest surfaces belonging to the same POI in each area block can be merged 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 may not be merged, and when the interest surface of the POI needs to be searched from the map in the following, the interest surfaces of the POI in each area block may be presented, so that the overall contour of the interest surface corresponding to the POI is presented.

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

In addition, the scheme of the application can be completed by computer equipment, manual determination and drawing of each interest plane are not needed, and therefore the method and the device are beneficial to reducing the consumption of human resources and improving the determination efficiency of the interest planes.

It is understood that since the number of area blocks in the map may be large, there may be a problem in that the data processing amount is large if each area block is divided into area units and each area unit is processed one by one. In order to reduce the data processing amount, the present application may further detect whether the area ratio of the outline area of the associated building in the area block exceeds a set threshold in combination with the POI (i.e., the POI whose association degree with the building meets a set requirement) associated with each building in the area block, so that the area block may be determined as the interest plane of the target POI.

For example, referring to fig. 3, which shows a flowchart of an embodiment of a method for determining a plane of interest 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: the method comprises the following steps of obtaining information of a plurality of buildings in a map, at least one region block to which the buildings belong and a plurality of POI (point of interest) in the map.

S302, aiming at each building in the map, at least one POI related to the building is determined from POIs in at least one regional block to which the building belongs.

The above steps S301 and S302 can refer to the related description of the previous embodiment, and are not described herein again.

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

And the ratio of the outline area of the building associated with the first target POI meeting the first set condition to the sum of the outline areas of all buildings in the area block exceeds a first set threshold value.

For example, the sum of the outline areas of all the buildings in the area block may be calculated, so that, from the POIs associated with the buildings in the area block, it may be queried whether there is a POI whose ratio of the outline areas of all the associated buildings to the sum of the outline areas exceeds a first set threshold, and if there is the POI, 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 can be set according to actual needs, for example, the first set threshold can be ninety percent.

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

S304, if there is a first target POI satisfying a first setting condition in the area block, determining the area of the area block as the interest plane of the first target POI.

It can be understood that if most of the area block is covered by the outline of the building associated with the first target POI, it indicates that the area block actually belongs to the interest plane corresponding to the first target POI, and on this basis, the outline of the area block can be regarded as the outline of the interest plane of the first target POI.

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

S305, in the case where the area block does not have the corresponding first target POI, the area block is divided into a plurality of area units.

And S306, for each regional unit in the regional block, determining a reference building with the distance from the regional unit meeting a set distance condition from the buildings belonging to the regional block, and determining at least one POI (point of interest) associated with the reference building as at least one POI (point of interest) to which the regional 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 a interest plane corresponding to the POI.

In step S307, the interest plane corresponding to the POI is determined for each area block as an example, but if the area blocks are not considered, the areas of the area units belonging to the same POI are merged into the interest plane of the POI in different area blocks, which is also applicable to the present embodiment.

The above steps S305 to S307 are similar to the previous steps, and reference may be specifically made to the related description above, which is not described herein again.

It is understood that each area block in the map is further subdivided, that is, the area block may further include a plurality of sub-area blocks, for example, in the case that the area block is a block, the block may be further subdivided into a plurality of sub-blocks. Then, in order to further reduce the data processing amount, when there is no corresponding first target POI in the area block, it may be determined, for each sub-area block of the area block, whether there is a second target POI satisfying a second setting condition based on at least one POI associated with each building in the sub-area block. And 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-area block exceeds a second set threshold value. The second set threshold may be set as required, and 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, in the case that there is a corresponding second target POI in the sub-region block, the sub-region block may be determined as a plane of interest of the second target POI; in the case that the sub-area does not have a corresponding second target POI, the sub-area is divided into a plurality of area units. Accordingly, as described above in step S306, processing may be performed on each area unit in the sub-area, and finally, the area units belonging to the same POI in the area block are merged into the interest plane of the POI.

In the above embodiments of the present application, there are various ways of determining POIs whose association degree with a building meets preset requirements, and for ease of understanding, the following description takes one possible case as an example.

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

s401, aiming at each building in the map, determining a POI set formed by at least one POI meeting preset conditions from at least one region block to which the building belongs.

Wherein, the POI that accords with the preset condition includes: a POI that is within the outline of the building and that belongs to a set primary POI; or, the POI belongs to the set landmark POI in the area block to which the building belongs.

The step S401 may specifically refer to the related description of the foregoing embodiment, and is not described herein again.

It is understood that the step S401 is an implementation manner of determining the POI set in at least one area block to which the building belongs, and other manners of determining the POI set are also applicable to the present embodiment.

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

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

For example, the check-in number, the coordinate position of the POI, and the data of the outline area of the building corresponding to each POI 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.

And S403, for each POI in the POI set, determining the importance degree of the POI to the building according to the check-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 of a POI, the higher the importance of the POI, and therefore the greater the impact of the POI on the building. On this basis, the higher the check-in number of a POI, the higher the importance of the POI to the building.

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

Wherein, the importance degree can be represented by numerical value, such as the larger the numerical value is, the higher the importance degree is; the representation may also be formed by levels, for example, the importance level may include a first level, a second level, and a third level, and the importance level represents higher importance the more advanced the importance level is.

It will be appreciated that the specific implementation of determining the importance of the POI to the building in this step S403 may be various. 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 the importance degree value corresponding to the check-in number of the POI and the importance degree value corresponding to the distance between the POI and the building are determined, the two importance degree values are added to obtain the importance degree of the POI to the building.

Of course, the check-in number of the POI and the weight corresponding to the distance between the POI and the building may also be set, and then the importance degree value corresponding to the check-in number of the POI and the importance degree value corresponding to the distance between the POI and the building are weighted and summed to obtain the importance degree of the POI to the building.

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

For example, the calculation formula of the importance level M may be: a function that is positively related to the number of check-ins count for the POI, and negatively related 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 can be understood that, the above two possible cases of determining the importance degree are exemplified, and in practical applications, there may be other possibilities for determining the importance degree of the POI to the building based on the check-in number of the POI and the distance between the POI and the building, and details are not described herein again.

S404, a plurality of POIs with low importance to the building are removed from the POI group.

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

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

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

The natural attribute is an attribute corresponding to a natural object formed or inherent in nature. For example, POIs of objects such as mountains, scenic spots, and water bodies that naturally occur in nature all belong to POIs having natural attributes.

Because the contour region of a natural object inherently existing in nature such as a mountain and a water body is difficult to accurately determine, the interest surface corresponding to the POI cannot be accurately determined, and therefore the POI can be removed.

It should be noted that the sequence of the 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, the step S405 is performed while the steps S403 and S404 are performed.

Of course, the step S405 is an optional step, and in practical applications, the step S405 may be selectively executed or not executed according to needs.

S406, for each POI in the set of POIs, determining a degree of association between 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.

Wherein, the association degree may be a numerical value, a grade, etc. reflecting the magnitude of the association degree.

The association degree may be determined in various ways, for example, a functional relation of the association degree may be set in advance, and the association degree may be 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.

For another example, a degree prediction model may be trained in advance, and the relevance prediction model is obtained by training a feature data set of a positive sample and a feature data set of a negative sample, wherein the positive sample is a sample pair consisting of a building and a known POI, and the building is within the interest plane of the POI, and the negative sample is a sample pair consisting of a building and the POI, and the building is outside the interest plane of the POI. The feature data sets in the positive and negative examples each include: a POI feature of the POI, a building feature of the building, and an association feature of the POI with the building. The correlation prediction model can be obtained by training an existing network model or a binary model.

For example, the XGBoost (Extreme Gradient Boosting) classification model may be trained by using positive and negative samples. In model training, the goal is to have the scores for positive samples as close to 1 as possible and the scores for negative samples 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 pre-trained association prediction model, so as to obtain an output value of the association prediction model, where the output value may be a score for characterizing the association degree of the POI to the building.

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

S407, determining at least one POI in the POI set, the association degree of which meets a preset requirement, as at least one POI associated with the building.

For example, in the case where the degree of association is expressed 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 correlation degree is maximum and is greater than the preset correlation value. For example, if the value of the association degree of the POI with the building is the maximum value and is greater than 0.5, the POI is determined as the POI associated with the building.

Through the above steps of the present embodiment, in general, a POI with the highest degree of association with the building can be determined. Of course, there may be two or more POIs with the highest degree of association with the building, but this is relatively rare, so that there is a case where the POI with the highest degree of association with the building is screened out.

To facilitate understanding of the solution of the present application, the following description is made in conjunction with an application scenario. For example, taking a case that a map is divided into a plurality of blocks, and each block is further divided into a plurality of sub-blocks as an example, referring to fig. 5, which shows another flow chart of the method for determining interest planes of 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.

And S502, aiming at each building in the map, forming a POI set by the main POI to which the POI in the outline of the building belongs and the POI which belongs to the landmark type and is in at least one block to which the building belongs.

S503, removing the POIs with natural attributes, such as mountains, 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.

And 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 check-in number of the POI and the distance between the POI and the building.

The calculation method of the importance value may refer to the specific implementation of determining the importance in the foregoing embodiments, and details are not described herein.

S506, sequencing the POIs in the POI set according to the sequence of the importance degree values from high to low, and removing a plurality of POIs which are not ranked in the top N positions from the POI set, so that the POIs ranked in the top N positions are kept in the POI set.

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

And 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 to obtain the association degree score output by the association prediction model.

The POI set in step S507 refers to the POI set processed in steps S503 to S506.

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

And S508, determining the POI with the maximum association degree score and the association degree score larger 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 exists in at least one POI associated with each building in the block, wherein the ratio of the outline area of the associated building to the outline areas of all buildings in the block exceeds 90%; if yes, go to step S510; if not, step S511 is executed.

In this embodiment, the first set threshold is exemplified as 90%.

S510, determining the region contour of the block as the contour of the interest plane corresponding to the first target POI.

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

And S512, determining the area contour of the sub-block as the contour of the interest surface corresponding to the second POI.

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

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

And S515, for each POI associated with each building in the block, determining an area outline formed by at least one area unit belonging to the POI as the outline of the interest plane corresponding to the POI.

For example, all the area units belonging to the same POI in the neighborhood are subjected to Union spatial overlapping processing, so that the area units are merged into a connected polygon, and the outer contour of the connected polygon is used as the contour of the entity surface corresponding to the POI.

On the other hand, the application also provides a device for determining the interest plane, which corresponds to the method for determining the interest plane.

For example, referring to fig. 6, which shows a schematic structural diagram of an apparatus for determining a plane of interest according to the present application, the apparatus of the present embodiment may include:

a data obtaining unit 601, configured to obtain 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 region block to which the buildings belong, and a plurality of POIs in the map;

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

an area dividing unit 603 for dividing each area block in the map into a plurality of area units;

an attribution analyzing unit 604, configured to, for each regional unit within each regional block, determine a reference building, of buildings belonging to the regional block, of which the distance from the regional unit satisfies a set distance condition, and determine at least one POI associated with the reference building as at least one POI to which the regional unit belongs;

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

In a possible implementation manner, the region dividing unit includes:

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

an area dividing unit configured to, for each area block in the map, divide the area block into a plurality of area units in a case where the area block does not exist as the first target POI.

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

the region division unit includes:

a sub-region judging unit, configured to, if the first target POI does not exist in the region block, judge, for each sub-region block of the region block, whether a second target POI meeting a second setting condition exists based on at least one POI associated with each building in the sub-region block, where a ratio of a contour area of a building associated with the second target POI meeting the second setting condition to a sum of contour areas of all buildings in the sub-region 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 second target POI when it is determined that the sub-region block has the corresponding second target POI;

a sub-region dividing unit configured to, for each sub-region within the region block, divide the sub-region into a plurality of region units if there is no corresponding second target POI in the sub-region.

In one possible implementation manner, as shown in fig. 7, a schematic structural diagram of a composition 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 set of POIs in at least one region block to which the building belongs, where the set of POIs includes at least one POI;

the association determining subunit 702 is configured to determine, for each POI in the set of POIs, a degree of association between 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;

a point determining subunit 703, configured to determine, as the at least one POI associated with the building, at least one POI in the POI set whose 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 the POI set in at least one area block to which the building belongs, obtain the check-in number of each POI in the POI set and the distance between each POI and the building, respectively;

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

a first point removal subunit 706, configured to remove a plurality of POIs of low importance to the building from the POI set.

Optionally, the apparatus may further include:

a second point removing subunit 707, configured to, after the set determining subunit determines a POI set within at least one area block to which the building belongs, remove POIs having natural attributes in the POI set, where the natural attributes refer to attributes corresponding to natural objects formed or inherent in nature.

Optionally, the set determining subunit is specifically configured to determine, from at least one region block to which the building belongs, a POI set composed of at least one POI meeting a preset condition, where the POI meeting the preset condition includes: a primary POI to which POIs within the outline of the building belong; or, the POI belongs to the set landmark POI in the area block to which the building belongs.

In another aspect, the present application further provides a storage medium, in which a computer program is stored, and the computer program is loaded by a processor and executed to implement the method for determining the interest plane as described in any one of the above embodiments.

It should be noted that, in the present specification, the embodiments are all described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments may be referred to each other. For the device-like embodiment, since it is basically similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment.

Finally, it should also be noted that, herein, relational terms such as first and second, and the like may be 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. Also, 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 an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

The foregoing is only a preferred embodiment of the present invention, and it should be noted that it is obvious to those skilled in the art that various modifications and improvements can be made without departing from the principle of the present invention, and these modifications and improvements should also be considered as the protection scope of the present invention.

Claims

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

2. The method of claim 1, wherein the dividing the region block into a plurality of region units comprises:

3. The method of claim 1, wherein determining at least one POI associated with the building from the POIs within the at least one block of area to which the building belongs comprises:

4. The method of claim 3, further comprising, after said determining the set of POIs in at least one block of the area to which the building belongs:

5. The method of claim 3, further comprising, after said determining the set of POIs in at least one block of the area to which the building belongs:

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

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

determining a POI set composed of at least one POI meeting preset conditions from at least one region block to which the building belongs, wherein the POI meeting the preset conditions comprises: a primary POI to which POIs within the outline of the building belong; or, the POI belongs to the set landmark POI in the area block to which the building belongs.

7. The unit of claim 2, wherein the data of the map further comprises: information of at least one sub-area block within the area block;

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

if the first target POI does not exist in the area block, judging whether a second target POI meeting a second set condition exists or not for each sub-area block of the area block 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 meeting the second set condition to the sum of the outline areas of all the buildings in the sub-area block exceeds a second set threshold value;

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

for each sub-region within the region block, in the absence of a corresponding second target POI for the sub-region, the sub-region is divided into a plurality of region units.

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

9. The apparatus for determining the interest plane according to claim 8, wherein the region 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 to store a program to at least: