CN111694912B

CN111694912B - Map interest point detection method, device, equipment and readable storage medium

Info

Publication number: CN111694912B
Application number: CN202010506812.9A
Authority: CN
Inventors: 夏德国; 张刘辉
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2020-06-05
Filing date: 2020-06-05
Publication date: 2023-11-14
Anticipated expiration: 2040-06-05
Also published as: CN111694912A

Abstract

The embodiment of the application discloses a method, a device, equipment and a readable storage medium for detecting map interest points, relates to the technical field of electronic maps, and can be used for intelligent traffic. The specific implementation scheme is as follows: acquiring a plurality of users positioned to the interest points to be detected and positioning time of each user to the interest points to be detected from an electronic map; counting a first co-occurrence user set of the positioning time in a first set period and a second co-occurrence user set of the positioning time in a second set period according to the positioning time of each user on the interest points to be detected; wherein the first set period of time is earlier than the second set period of time; and carrying out abnormal positioning detection on the interest points to be detected according to the user change value of the second co-occurrence user set relative to the first co-occurrence user set. The embodiment can efficiently and timely detect the abnormal interest points.

Description

Map interest point detection method, device, equipment and readable storage medium

Technical Field

The application relates to the computer technology, in particular to the technical field of electronic maps.

Background

With the rapid growth of cities, electronic maps have become a key bridge connecting users and POIs (Point of Interest, points of interest). The user can obtain the information such as route planning, real-time navigation and the like for reaching any POI through the electronic map. POIs are used as core data of a map, and data detection of the POIs is particularly important.

At present, abnormal POIs are generally detected in a manner of user evaluation based on POIs, specifically, if a user finds that a POI is wrong in place in the navigation process, abnormal evaluation is made on the POI, or a call is made to feed back the abnormal POI.

The detection method of the abnormal POI is deeply dependent on feedback of users, and the detection of the abnormal POI is particularly difficult due to the fact that the feedback quantity of the users is limited and true and false are difficult.

Disclosure of Invention

The embodiment of the application provides a method, a device, equipment and a readable storage medium for detecting map interest points.

In a first aspect, an embodiment of the present application provides a method for detecting a map interest point, including:

acquiring a plurality of users positioned to the interest points to be detected and positioning time of each user to the interest points to be detected from an electronic map;

counting a first co-occurrence user set of the positioning time in a first set period and a second co-occurrence user set of the positioning time in a second set period according to the positioning time of each user on the interest points to be detected; wherein the first set period of time is earlier than the second set period of time;

And carrying out abnormal positioning detection on the interest points to be detected according to the user change value of the second co-occurrence user set relative to the first co-occurrence user set.

In a second aspect, an embodiment of the present application provides a method for detecting a map interest point, including:

acquiring a plurality of users positioned to an abnormal interest point from an electronic map, wherein each user has a first positioning moment of the abnormal interest point and an abnormal moment when the abnormal interest point is abnormal in positioning;

determining a first co-occurrence user set of the first positioning moment in a first set period, and counting candidate interest points except the abnormal interest points, which are positioned by the first co-occurrence user set in a second set period; wherein the first set period of time is earlier than the abnormal time, the abnormal time is earlier than the second set period of time;

acquiring a plurality of users locating the candidate interest points and second locating moments of each user on the candidate interest points;

and counting a third co-occurrence user set of the second positioning moment in the first set period and a fourth co-occurrence user set of the second positioning moment in the second set period.

And detecting whether the positioning of the candidate interest point is a new address of the abnormal interest point according to the user change value of the third co-occurrence user set relative to the first co-occurrence user set and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set.

In a third aspect, an embodiment of the present application provides a device for detecting a map interest point, including:

the acquisition module is used for acquiring a plurality of users positioned to the interest points to be detected and the positioning time of each user to the interest points to be detected from the electronic map;

the statistics module is used for counting a first co-occurrence user set of the positioning time in a first set period and a second co-occurrence user set of the positioning time in a second set period according to the positioning time of each user on the interest points to be detected; wherein the first set period of time is earlier than the second set period of time;

and the detection module is used for detecting the positioning abnormality of the interest point to be detected according to the user change value of the second co-occurrence user set relative to the first co-occurrence user set.

In a fourth aspect, an embodiment of the present application provides a device for detecting a map interest point, including:

The first acquisition module is used for acquiring a plurality of users positioned to the abnormal interest points from the electronic map, wherein each user has a first positioning moment on the abnormal interest points and an abnormal moment at which the abnormal interest points are abnormal in positioning;

the determining and counting module is used for determining a first co-occurrence user set of the first positioning moment in a first set period and counting candidate interest points except the abnormal interest points, which are positioned by the first co-occurrence user set in a second set period; wherein the first set period of time is earlier than the abnormal time, the abnormal time is earlier than the second set period of time;

the second acquisition module is used for acquiring a plurality of users positioned to the candidate interest points and second positioning time of each user to the candidate interest points;

and the statistics module is used for counting a third co-occurrence user set of the second positioning moment in the first set time period and a fourth co-occurrence user set of the second positioning moment in the second set time period.

The detection module is used for detecting whether the positioning of the candidate interest point is a new address of the abnormal interest point according to the user change value of the third co-occurrence user set relative to the first co-occurrence user set and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set.

In a fifth aspect, an embodiment of the present application further provides an electronic device, including:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform a method of map interest detection provided by any of the embodiments.

In a sixth aspect, embodiments of the present application further provide a non-transitory computer readable storage medium storing computer instructions for causing the computer to perform a method for detecting a map interest point provided in any of the embodiments.

The technology can efficiently and timely detect the abnormal interest points.

It should be understood that the description in this section is not intended to identify key or critical features of the embodiments of the disclosure, nor is it intended to be used to limit the scope of the disclosure. Other features of the present disclosure will become apparent from the following specification.

Drawings

The drawings are included to provide a better understanding of the present application and are not to be construed as limiting the application. Wherein:

FIG. 1 is a flowchart of a first method for detecting map points of interest in an embodiment of the present application;

FIG. 2 is a flowchart of a second method for detecting map points of interest in an embodiment of the present application;

FIG. 3a is a flowchart of a third method for detecting map points of interest in an embodiment of the present application;

FIG. 3b is a diagram showing the effect of prompting a user to define anomaly information in the form of a pop-up window according to an embodiment of the present application;

FIG. 3c is a diagram showing the effect of prompting a user to define anomaly information in the form of highlighting provided by an embodiment of the present application;

FIG. 4 is a flowchart of a fourth method for detecting map points of interest in an embodiment of the present application;

FIG. 5a is a flowchart of a fifth method for detecting map points of interest in an embodiment of the present application;

FIG. 5b is a diagram showing the effect of prompting the user for the location change information in the form of a popup window according to an embodiment of the present application;

FIG. 5c is an effect diagram of prompting a user for location change information in the form of highlighting provided by an embodiment of the present application;

fig. 6 is a block diagram of a map interest point detection apparatus in an embodiment of the present application;

fig. 7 is a block diagram of a map interest point detection apparatus in an embodiment of the present application;

fig. 8 is a block diagram of an electronic device for implementing a method for detecting map points of interest according to an embodiment of the present application.

Detailed Description

Exemplary embodiments of the present application will now be described with reference to the accompanying drawings, in which various details of the embodiments of the present application are included to facilitate understanding, and are to be considered merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the application. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

According to an embodiment of the present application, fig. 1 is a flowchart of a first method for detecting interest points in a map according to an embodiment of the present application, where the embodiment of the present application is applicable to a case of detecting whether positioning of interest points in an electronic map is abnormal. The method is executed by a map interest point detection device, the device is realized by software and/or hardware, and is specifically configured in an electronic device with certain data operation capability, wherein the electronic device can be a server or a terminal.

The map interest point detection method shown in fig. 1 comprises the following steps:

s110, acquiring a plurality of users positioned to the interest points to be detected and positioning time of each user to the interest points to be detected from the electronic map.

The intelligent terminal is operated with an electronic map application program, and a user can use the electronic map application program to locate the interest points. For example, points of interest are entered and searched in a search box of an electronic map, or triggered directly in the electronic map.

In an actual application scene, collecting interest points positioned by a user group of an electronic map and positioning time of each user for each interest point. For example, the search time of the point of interest in the search box is taken as the positioning time, or the trigger time of the point of interest is taken as the positioning time. And sequentially selecting each interest point from the interest points positioned by the user group as an interest point to be detected, executing the method provided by the embodiment of the application, performing abnormal positioning detection on the selected interest point to be detected, and finally outputting all the interest points with abnormal positioning (abnormal interest points for short).

Specifically, selecting an interest point to be detected from interest points positioned by a user group of the electronic map, and acquiring a plurality of users positioned to the interest point to be detected; and acquiring the positioning time of each user to the interest point to be detected in the plurality of users positioned to the interest point to be detected according to the positioning time of each user to each interest point in the user group.

S120, counting a first co-occurrence user set with the positioning time in a first set period and a second co-occurrence user set with the positioning time in a second set period according to the positioning time of the interest point to be detected of each user.

In this embodiment, the first set period is earlier than the second set period, and does not intersect. The duration of the first set period and the second set period may be the same or different, and may or may not be adjacent. For example, the first set period is 1 month 1 day to 31 days in 2020, and the second set period is 1 month 2 days to 28 days in 2020, and the two set periods are different in duration and adjacent.

Optionally, in the positioning time of the interest point to be detected of each user, counting the users with the positioning time within a first set period to form a first co-occurrence user set; and meanwhile, the users with the statistical positioning time within a second set period form a second co-occurrence user set. It should be noted that "first" and "second" herein are used for convenience of description and distinction only, and are not sequentially separated. Co-occurrence user sets refer to sets of users that locate the same point of interest (i.e., point of interest to be detected) within the same time period.

Following the above example, assuming that user 1 locates the point of interest to be detected on 1 st and 1 nd 2 nd month 1 st 2020, user 2 locates the point of interest to be detected on 1 nd month 2 nd 2020, and user 3 locates the point of interest to be detected on 5 nd 2020, the first co-occurrence user set includes user 1 and user 2, and the second co-occurrence user set includes user 1 and user 3.

S130, according to the user change value of the second co-occurrence user set relative to the first co-occurrence user set, the abnormal positioning detection is carried out on the points of interest to be detected.

Assume that a positioning abnormality occurs in a point of interest to be detected, and the time at which the positioning abnormality occurs is an abnormal time. The abnormal positioning of the interest points to be detected means that the interest points to be detected are not consistent with the on-site positioning in the electronic map due to address change caused by moving, dismantling and the like. The abnormal time when the positioning abnormality occurs refers to the time when the positioning abnormality occurs for the first time, for example, the time when the address of the point of interest to be detected changes. Then, before the abnormal moment, all users can be positioned to the original positioning; after the abnormal moment, part of users and even all users can find new positioning (new address for short) of the interest points to be detected, so that the users positioned to the interest points to be detected run off.

Based on the above analysis, in this embodiment, if the second co-occurrence user set has user loss relative to the first co-occurrence user set, the abnormal positioning of the point of interest to be detected is determined, and the abnormal time is located between the first set period and the second set period. In an actual application scene, the user loss is measured by using a user change value.

The user change value may be a total number of users change value or a changed number of users. Optionally, the first co-occurrence user set includes 150 users, the second co-occurrence user set includes 100 users, and 80 users in the first co-occurrence user set and the second co-occurrence user set are the same. Then the total number of users of the second co-occurrence user set relative to the first co-occurrence user set varies by a value of 50 and the number of users of the second co-occurrence user set relative to the first co-occurrence user set varies by 150-80 = 70.

Specifically, according to the size relation between the user change value and the set threshold value, abnormal positioning detection is carried out on the points of interest to be detected. If the user change value is the total user change value or the changed user number, if the user change value is higher than a set threshold value, e.g. 40, determining abnormal positioning of the points of interest to be detected; and if the user variation value is not higher than the set threshold value, determining that the positioning of the interest point to be detected is normal.

According to the method, the first co-occurrence user set with the positioning time in a first set period and the second co-occurrence user set with the positioning time in a second set period are counted according to the positioning time of the interest point to be detected of each user, so that the co-occurrence user sets positioned to the interest point to be detected in the front period and the rear period are maintained respectively; by utilizing the principle that if the to-be-detected interest points are positioned abnormally, the user loss is caused, the to-be-detected interest points are positioned abnormally by skillfully using the user change value of the co-occurrence user set, the feedback of the user is not needed, the on-site acquisition is not needed, the operation is simplified, the cost is saved, and the detection efficiency of the abnormal interest points is improved; in addition, the method and the device can acquire a plurality of users locating the interest points to be detected and the locating time of each user to the interest points to be detected in real time, calculate the user change value in real time, and can timely detect abnormal interest points; in addition, the adoption of the group data is more stable and more reliable, and the detection efficiency of the abnormal interest points is further improved.

Fig. 2 is a flowchart of a second method for detecting map interest points according to an embodiment of the present application, where the embodiment of the present application is optimized based on the technical solutions of the foregoing embodiments.

Optionally, the operation of counting a first co-occurrence user set of the positioning time in a first set period and a second co-occurrence user set of the positioning time in a second set period according to the positioning time of the interest point to be detected by each user, counting a first co-occurrence user set of the positioning time in the first set period and meeting frequent positioning conditions, and a second co-occurrence user set of the positioning time in the second set period and meeting frequent positioning conditions; wherein the frequent positioning condition includes: and in the continuous first number of time periods, the time period to which the positioning time belongs reaches a second number which is smaller than or equal to the first number.

The map interest point detection method shown in fig. 2 includes:

s210, acquiring a plurality of users positioned to the interest points to be detected and positioning time of each user to the interest points to be detected from the electronic map.

S220, counting a first co-occurrence user set with the positioning time within a first set period and meeting frequent positioning conditions according to the positioning time of the interest point to be detected of each user, and counting a second co-occurrence user set with the positioning time within a second set period and meeting frequent positioning conditions.

The operation is mainly limited to co-occurrence user sets. If the user locates the interest point to be detected occasionally, even if the interest point to be detected is located normally, the user variation value of the co-occurrence user set of the front and rear time periods may be larger or smaller, resulting in false detection. It is therefore necessary to filter users who occasionally locate points of interest to be detected, while retaining users who frequently locate points of interest to be detected.

In this embodiment, the co-occurrence user set is: and in the same time period, the time period of locating the same interest point (namely the interest point to be detected) in the first number of time periods continuously reaches a set formed by a second number of users. Wherein the continuous first number of time periods is shorter than the duration of the first set time period and the second set time period. The period may be month, day, week, etc. The first number and the second number may be set autonomously, e.g. 5, 6, 10, etc. Illustratively, the co-occurrence user set is: and positioning the set formed by users with interest points to be detected reaching n days in the same period (such as 1 month and 1 day-31 days in 2020) and in m consecutive days, wherein m is less than or equal to 31, and n is less than or equal to m.

Optionally, the first set period and the second set period are adjacent periods, and the duration is the same. In an actual application scenario, at least one time to be detected, for example, the first day of each month, is preselected. For each time to be detected, a period before the time to be detected is determined as a first set period, and a period after the time to be detected is determined as a second set time. Illustratively, the first set period is [ t-a, t ], and the second set period is (t, t+a ]. The first set period and the second set period are connected through the time t to be detected, and the duration is a.

S230, according to the user change value of the second co-occurrence user set relative to the first co-occurrence user set, the abnormal positioning detection is carried out on the points of interest to be detected.

Optionally, for each time to be detected, according to the user change value of the second co-occurrence user set relative to the first co-occurrence user set, detecting the positioning abnormality of the interest point to be detected.

In this embodiment, if the positioning of the point of interest to be detected is abnormal, the time to be detected between the first set period and the second set period is referred to as an abnormal time, that is, the point of interest to be detected is subjected to address change at the abnormal time.

In this embodiment, the statistics of the co-occurrence user set with the positioning time within the set period and meeting the frequent positioning condition is used to filter the users who are occasionally positioned to the interest point to be detected, and keep the users who are frequently positioned to the interest point to be detected, so as to improve the accuracy of detection.

According to the embodiment, the first set time period and the second set time period are set to be the same in time length, so that the time length based on the first co-occurrence user set and the second co-occurrence user set is the same, the idea of a control variable method is met, and the comparability of the user sets is improved. By setting the first setting time period and the second setting time period as adjacent time periods, continuity of the first setting time period and the second setting time period is given, so that a user change value of the second co-occurrence user set relative to the first co-occurrence user set can reflect whether positioning abnormality occurs to the interest point to be detected.

Fig. 3a is a flowchart of a third method for detecting map interest points according to an embodiment of the present application, where the embodiment of the present application is optimized based on the technical solutions of the foregoing embodiments.

Optionally, the operation of "carrying out positioning abnormality detection on the interest points to be detected according to the user variation value of the second co-occurrence user set relative to the first co-occurrence user set" is subdivided into "calculating the number of intersection users of the first co-occurrence user set and the second co-occurrence user set according to the first co-occurrence user set and the second co-occurrence user set; if the ratio of the number of intersection users to the number of users in the first co-occurrence user set is lower than a set threshold, determining that the point of interest to be detected is abnormal in positioning.

Optionally, after the operation of "performing positioning abnormality detection on the point of interest to be detected according to the user variation value of the second co-occurrence user set relative to the first co-occurrence user set", adding "if the positioning abnormality of the point of interest to be detected is measured, obtaining the field information of the point of interest to be detected; and carrying out abnormal positioning detection on the interest points to be detected according to the field information of the interest points to be detected. In this embodiment, the method for detecting the positioning abnormality of the interest point to be detected according to the user variation value is considered to have limited accuracy, and further detection is required according to the field information, so as to improve the detection accuracy.

Optionally, if the positioning abnormality of the point of interest to be detected is measured after the operation of "performing positioning abnormality detection according to the user variation value of the second co-occurrence user set relative to the first co-occurrence user set", prompting the user of positioning abnormality information of the point of interest to be detected in response to a triggering operation of the user on the electronic map ". Under one condition, the accuracy of the method for detecting the positioning abnormality of the interest point to be detected according to the user change value is considered to be enough, and further detection according to the field information is not needed, if the positioning abnormality of the interest point to be detected is detected, the positioning abnormality information of the interest point to be detected is prompted to the user in response to the triggering operation of the user on the electronic map. Under another condition, the accuracy of the method for detecting the positioning abnormality of the interest point to be detected according to the user change value is limited, and the method needs to be further detected according to the field information, if the positioning abnormality of the interest point to be detected is determined according to the user change value, the field information of the interest point to be detected is obtained; according to the field information of the interest points to be detected, carrying out positioning abnormality detection on the interest points to be detected; and then, if the positioning abnormality of the interest point to be detected is determined according to the field information of the interest point to be detected, prompting the positioning abnormality information of the interest point to be detected to the user in response to the triggering operation of the user on the electronic map.

The map interest point detection method shown in fig. 3a includes:

s310, acquiring a plurality of users positioned to the interest points to be detected and positioning time of each user to the interest points to be detected from the electronic map.

S320, counting a first co-occurrence user set with the positioning time in a first set period and a second co-occurrence user set with the positioning time in a second set period according to the positioning time of the interest point to be detected of each user; wherein the first set period is earlier than the second set period.

Specifically, the earliest time to be detected is selected from a plurality of times to be detected. For the selected time to be detected, a period (e.g., 10 days) before the time to be detected is determined as a first set period, and a period (e.g., 10 days) after the time to be detected is determined as a second set time.

S330, calculating the number of intersection users of the first co-occurrence user set and the second co-occurrence user set according to the first co-occurrence user set and the second co-occurrence user set.

Wherein the intersection user is the same user in the first and second co-occurrence user sets.

S340, judging whether the ratio of the number of intersection users to the number of users of the first co-occurrence user set is lower than a set threshold, if so, jumping to S341, and if not, jumping to S342.

The ratio of the number of intersection users relative to the number of users of the first set of co-occurrence users is the quotient of the number of intersection users divided by the number of users of the first set of co-occurrence users.

Specifically, assume that the point of interest to be detected is p _i If p _i If formula (1) is satisfied, p is measured _i Positioning abnormality occurs at time t.

Wherein,representation pair p _i Is within the period of [ t-a, t ]>Representation pair p _i The positioning time of (2) is (t, t+a)]A second co-occurrence set of users within a period, < >>Representing a first set of co-occurrence usersIs>Representing a first set of co-occurrence users->And a second co-occurrence user set +.>Is a number of intersecting users. Alpha is a set threshold, such as 0.8.

The ratio of the number of intersecting users to the number of users in the first co-occurrence user set may also be referred to as an intersecting rate of change of the first co-occurrence user set and the second co-occurrence user set. The threshold is set to be the threshold of the intersection change rate.

S341, determining abnormal positioning of the interest points to be detected. Execution continues with S350.

S342, determining that the positioning of the interest point to be detected is normal.

After S342, the next time to be detected is continuously selected, and the period before the next time to be detected is determined as the first set period, and the period after the next time to be detected is determined as the second set period. And continuing to execute the step S330 and the subsequent steps until the definition of the point of interest to be detected is abnormal or the next moment to be detected does not exist.

S350, acquiring field information of the points of interest to be detected.

The location of the point of interest to be detected, such as the location of GPS (Global Positioning System ) is obtained from the electronic map. The acquisition of field information is performed at the location of the point of interest to be detected in the real environment, for example, the acquisition vehicle is controlled to travel to the location of the point of interest to be detected, and an image is shot or point cloud data is acquired.

S360, detecting abnormal positioning of the interest points to be detected according to the field information of the interest points to be detected. If the positioning abnormality of the interest point to be detected is determined, jumping to S370; if the determination is that the location of the point of interest to be detected is normal, the process goes to S371.

And carrying out target identification on the field information of the interest points to be detected to obtain an identification result. Specifically, target recognition is performed on the image or point cloud data at the location, so as to obtain interest points at the location, such as hospitals, supermarkets or schools. If the identification result is matched with the interest point to be detected, determining that the positioning of the interest point to be detected is normal; and if the identification result is not matched with the interest point to be detected, determining abnormal positioning of the interest point to be detected.

Further, if the positioning abnormality of the interest point to be detected is measured, the positioning abnormality information of the interest point to be detected is fed back to the server of the electronic map, and then the final detection result is confirmed by an operator and is updated to the database of the electronic map. The abnormal positioning information of the point of interest to be detected is information prompting abnormal positioning of the point of interest to be detected, for example, if the point of interest to be detected is a certain shop, the abnormal positioning information of the shop is "the shop is abnormal", "the shop is moved", or "the shop is removed". Alternatively, the positioning anomaly information may be information in various formats such as text, picture, or voice.

And S370, responding to the triggering operation of the user on the electronic map, and prompting the abnormal positioning information of the points of interest to be detected to the user.

In a first alternative embodiment, in response to an opening operation of the electronic map by a user, positioning abnormality information of the point of interest to be detected is prompted to the user in a popup window form, that is, the positioning abnormality information of the point of interest to be detected is displayed in the popup window. Fig. 3b is an effect diagram provided by an embodiment of the present application, in which a pop-up window is used to prompt a user to define abnormal information, and a pop-up window "note" is displayed in the lower left corner of the electronic map: some hospitals may have moved due to abnormal positioning.

In a second alternative embodiment, in response to a user's search operation for points of interest to be detected in a search box of an electronic map, positioning abnormality information for the points of interest to be detected is highlighted in a search list, the highlighted forms including, but not limited to, enlarging a font, highlighting, and changing a font size. Fig. 3c is an effect diagram provided by an embodiment of the present application, in which the user is prompted to define abnormal information in a highlighted form, a "certain hospital" is input in a search box of the electronic map, and "attention" is displayed in a larger font in a list below the search box: some hospitals may have moved due to abnormal positioning.

The user may be any user of the electronic map, or any user of the first co-occurrence user set and the second co-occurrence user set. In an actual application scene, for any user in the first co-occurrence user set and the second co-occurrence user set, the positioning abnormal information of the interest point to be detected is prompted to the user in a popup window mode by adopting the first optional implementation mode; for users other than the first co-occurrence user set and the second co-occurrence user set, the positioning abnormality information of the point of interest to be detected is highlighted in the search list by adopting the aforementioned second alternative embodiment.

S371, ending the operation.

In this embodiment, considering that the number of users located at different interest points is different, the ratio of the number of intersection users to the number of users in the first co-occurrence user set is used for detection, so that the false detection caused by the number of different users is eliminated, and the detection precision is improved.

The method and the device can prompt the user in time for the points of interest with abnormal positioning, avoid time, money and energy consumption for the user, and reduce the travel cost of the user.

Fig. 4 is a flowchart of a fourth method for detecting points of interest in an embodiment of the present application, where the embodiment of the present application is applicable to a case of mining a new address of an abnormal point of interest in an electronic map. The method is executed by a map interest point detection device, the device is realized by software and/or hardware, and is specifically configured in an electronic device with certain data operation capability, wherein the electronic device can be a server or a terminal.

The map interest point detection method shown in fig. 4 includes:

s410, acquiring a plurality of users positioned to the abnormal interest points from the electronic map, wherein each user has a first positioning time for the abnormal interest points and an abnormal time for positioning the abnormal interest points.

The abnormal interest points are the interest points for locating the abnormality in the electronic map. Alternatively, abnormal interest points due to moving, dismantling and the like can be obtained from user comment feedback and official reports. Preferably, the method for detecting the map interest points provided in any of the foregoing embodiments is used to detect positioning abnormality of the interest points to be detected, and obtain the interest points to be detected with abnormal positioning as abnormal interest points.

For convenience of description and distinction, the positioning time of the abnormal interest point is referred to as a first positioning time, and the subsequent positioning time of the candidate interest point is referred to as a second positioning time.

Alternatively, the abnormal time when the abnormal point of interest occurs can be obtained from user comment feedback and official reports. Preferably, when the abnormal point of interest is obtained by using the method for detecting a map point of interest provided in any of the foregoing embodiments, a time between the first set period and the second set period is taken as the abnormal time.

S420, determining a first co-occurrence user set of a first positioning moment in a first set period, and counting candidate interest points except abnormal interest points, which are positioned by the first co-occurrence user set in a second set period; wherein the first set period is earlier than the abnormal time, and the abnormal time is earlier than the second set period.

In the present embodiment, a first set period before the abnormal time and a second set period after the abnormal time are determined. It should be noted that, the duration a of the set period in this embodiment may be the same as or different from the duration a of the set period in the foregoing embodiment.

Optionally, the first set period and the second set period are adjacent periods, and the duration is the same. For example, the abnormal time is t, the first set period is [ t-a, t ], and the second set period is (t, t+a ]. The details of the foregoing embodiments are described in detail, and are not repeated herein.

The first co-occurrence user set is described in detail in the above embodiments, and will not be described in detail herein.

After the first co-occurrence user set is determined, counting the interest point set positioned by each user in the first co-occurrence user set in a second set period, and filtering abnormal interest points in the interest point set to obtain candidate interest points. The number of candidate points of interest is at least one. The present embodiment aims to detect new addresses of abnormal points of interest from candidate points of interest.

S430, acquiring a plurality of users positioned to the candidate interest points and second positioning time of each user to the candidate interest points.

Specifically, S430, S440, and S450 are sequentially performed for each candidate point of interest to detect all new addresses of the abnormal point of interest.

Specifically, for each candidate interest point, selecting the candidate interest point from the interest points positioned by the user group of the electronic map, and acquiring a plurality of users positioned to the candidate interest point; and acquiring the positioning time of each user to the candidate interest point in the plurality of users positioned to the candidate interest point according to the positioning time of each user to each interest point in the user group.

S440, counting a third co-occurrence user set of the second positioning moment in the first set time period and a fourth co-occurrence user set of the second positioning moment in the second set time period.

Similarly to S420, for each candidate point of interest, in the second positioning time of each user to the candidate point of interest, the users of the second positioning time within the first set period of time are counted to form a third co-occurrence user set; and simultaneously, counting the users of the second positioning moment in a second set period to form a fourth co-occurrence user set. It should be noted that "third" and "fourth" herein are used for convenience of description and distinction, and are not sequentially separated.

Optionally, according to the second positioning time of each user to the candidate interest point, counting a third co-occurrence user set of which the second positioning time is within the first set period and satisfies the frequent positioning condition, and a fourth co-occurrence user set of which the second positioning time is within the second set period and satisfies the frequent positioning condition. The specific description is detailed in the above embodiments, and will not be repeated here.

S450, detecting whether the positioning of the candidate interest points is a new address of the abnormal interest points according to the user change value of the third co-occurrence user set relative to the first co-occurrence user set and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set.

Assuming that the candidate interest points are positioned as new addresses of the abnormal interest points, most or even all users in the first set period can be positioned to the candidate interest points, but not the abnormal interest points; because the points of interest are changed in address, most or even all users can locate candidate points of interest rather than abnormal points of interest within the second set period.

Based on the analysis, the embodiment adopts the user variation value to measure the selection condition of the user on the two interest points. The user change value may be a total number of users change value or a changed number of users. Optionally, the first co-occurrence user set includes 150 users, the third co-occurrence user set includes 10 users, and 5 users in the first co-occurrence user set and the third co-occurrence user set are the same. Then the total number of users of the third co-occurrence user set relative to the first co-occurrence user set varies by a value of 140 and the number of users of the third co-occurrence user set relative to the first co-occurrence user set varies by 150-5 = 145. Similarly, a user change value of the fourth co-occurrence user set relative to the first co-occurrence user set may be calculated, which is not described herein.

Specifically, according to the size relation between the user change value and the set threshold value, whether the positioning of the candidate interest points is a new address of the abnormal interest point is detected. If the user change value is the total number of users change value or the changed number of users, if the user change value of the third co-occurrence user set relative to the first co-occurrence user set is higher than a set threshold value, such as 100, and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set is lower than the set threshold value, such as 10, the new address of the candidate interest point positioned as the abnormal interest point is determined. Otherwise, if the user variation value of the third co-occurrence user set relative to the first co-occurrence user set is not higher than the set threshold, or if the user variation value of the fourth co-occurrence user set relative to the first co-occurrence user set is not lower than the set threshold, determining that the location of the candidate interest point is not a new address of the abnormal interest point.

According to the embodiment, a first co-occurrence user set of a first positioning moment in a first set period is determined, candidate interest points except abnormal interest points, which are positioned by the first co-occurrence user set in a second set period, are counted, and therefore a possible new address set is obtained; the method comprises the steps of respectively maintaining co-occurrence user sets positioned to candidate interest points in a front period and a rear period by counting a third co-occurrence user set of a second positioning moment in a first set period and a fourth co-occurrence user set of the second positioning moment in a second set period; by utilizing the characteristic that most or even all users can locate candidate interest points instead of abnormal interest points in a second set period due to address change of the interest points, whether the location of the candidate interest points is a new address of the abnormal interest points is skillfully detected through the user change value of the co-occurrence user set, the feedback of the users is not needed, the on-site acquisition is not needed, the operation is simplified, the cost is saved, and the detection efficiency of the new address of the abnormal interest points is improved; in addition, the embodiment can acquire a plurality of users locating the abnormal interest points in real time and the locating time of each user on the abnormal interest points in real time, calculate the user change value in real time, and can timely detect the new address of the abnormal interest points; in addition, the adoption of the group data is more stable and more reliable, and the detection efficiency of the new address of the abnormal interest point is further improved.

In the embodiment of the present application, fig. 5a is a flowchart of a fifth method for detecting a map interest point in the embodiment of the present application, where the embodiment of the present application is optimized based on the technical solutions of the embodiments.

Optionally, the operation of detecting whether the location of the candidate interest point is a new address of the abnormal interest point according to the user change value of the third co-occurrence user set relative to the first co-occurrence user set and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set is refined to calculate the number of intersection users of the first co-occurrence user set and the third co-occurrence user set according to the first co-occurrence user set and the third co-occurrence user set; calculating the number of intersection users of the first co-occurrence user set and the fourth co-occurrence user set according to the first co-occurrence user set and the fourth co-occurrence user set; if the ratio of the number of intersection users of the first co-occurrence user set to the third co-occurrence user set to the number of users of the first co-occurrence user set is lower than a set threshold value, and the ratio of the number of intersection users of the first co-occurrence user set to the number of users of the fourth co-occurrence user set to the number of users of the first co-occurrence user set is higher than the set threshold value, determining that the candidate interest point is positioned as a new address of the abnormal interest point.

Optionally, after the operation of detecting whether the location of the candidate interest point is a new address of the abnormal interest point according to the user change value of the third co-occurrence user set relative to the first co-occurrence user set and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set, adding if the location of the candidate interest point is determined to be the new address of the abnormal interest point, obtaining the field information of the candidate interest point; and detecting whether the positioning of the candidate interest point is a new address of the abnormal interest point according to the field information of the candidate interest point. In this embodiment, it is considered that the accuracy of the method for detecting whether the location of the candidate interest point is the new address of the abnormal interest point according to the user variation value is limited, and further detection is required according to the field information, so as to improve the detection accuracy.

Optionally, after the operation of detecting whether the location of the candidate point of interest is a new address of the abnormal point of interest according to the user change value of the third co-occurrence user set relative to the first co-occurrence user set and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set, adding information indicating that the new address of the abnormal point of interest is changed to the location of the candidate point of interest if the location of the candidate point of interest is determined to be the new address of the abnormal point of interest, in response to a triggering operation of the user on the electronic map. In one case, the method for detecting whether the location of the candidate interest point is the new address of the abnormal interest point according to the user change value is considered to be enough in accuracy, and if the location of the candidate interest point is detected as the new address of the abnormal interest point without further detection according to the site information, the information that the new address of the abnormal interest point is changed into the location of the candidate interest point is prompted to the user in response to the triggering operation of the user on the electronic map. Under another condition, the method for detecting whether the positioning of the candidate interest point is the new address of the abnormal interest point according to the user change value is considered to have limited precision, and further detection is needed according to the field information, if the new address of the abnormal interest point positioned by the candidate interest point is determined according to the user change value, the field information of the candidate interest point is obtained; detecting whether the positioning of the candidate interest points is a new address of the abnormal interest point or not according to the field information of the candidate interest points; and then, if the location of the candidate interest point is a new address of the abnormal interest point according to the field information of the candidate interest point, responding to the triggering operation of the user on the electronic map, and prompting the user that the new address of the abnormal interest point is changed into the location information of the candidate interest point.

The map interest point detection method shown in fig. 5a includes:

s510, acquiring a plurality of users positioned to the abnormal interest points from the electronic map, wherein each user has a first positioning time for the abnormal interest points and an abnormal time for positioning the abnormal interest points.

S520, determining a first co-occurrence user set of a first positioning moment in a first set period, and counting candidate interest points except abnormal interest points, which are positioned by the first co-occurrence user set in a second set period; wherein the first set period is earlier than the abnormal time, and the abnormal time is earlier than the second set period.

Exemplary, for an abnormal interest point p _i The first co-occurrence user set with the positioning time within the first set period [ t-a, t ] is as followsIn a second set period (t, t+a)]Internally located, p is removed _i The candidate interest point set outside is P _set ＝{q ₁ ,q ₂ ,…,q _l And (3) wherein l is 1 or more. The subsequent S530 to S592 are performed for each candidate point of interest.

S530, acquiring a plurality of users positioned to the candidate interest points and second positioning moments of each user to the candidate interest points.

Specifically, a candidate interest point q is sequentially selected from the candidate interest point set according to the sequence from front to back _j And executing subsequent operations until all candidate points in the candidate point set are processed.

S540, counting a third co-occurrence user set of the second positioning moment in the first set time period and a fourth co-occurrence user set of the second positioning moment in the second set time period.

S550, calculating the number of intersection users of the first co-occurrence user set and the third co-occurrence user set according to the first co-occurrence user set and the third co-occurrence user set.

The intersecting users in this operation are the same users in the first and third co-occurrence user sets.

S560, calculating the number of intersection users of the first co-occurrence user set and the fourth co-occurrence user set according to the first co-occurrence user set and the fourth co-occurrence user set.

The intersecting users in this operation are the same users in the first and fourth co-occurrence user sets.

S570, judging that the ratio of the number of intersection users of the first co-occurrence user set to the number of users of the third co-occurrence user set is lower than a set threshold, and the ratio of the number of intersection users of the first co-occurrence user set to the number of users of the fourth co-occurrence user set to the number of users of the first co-occurrence user set is higher than the set threshold, if the judgment result is yes, jumping to S571; if the determination result is no, that is, the ratio of the number of intersection users of the first co-occurrence user set and the third co-occurrence user set to the number of users of the first co-occurrence user set is not lower than the set threshold, or the ratio of the number of intersection users of the first co-occurrence user set and the fourth co-occurrence user set to the number of users of the first co-occurrence user set is not higher than the set threshold, the process goes to S572.

In particular, if there is a candidate point of interest q _j Satisfying the formulas (2) and (3), q is considered to be _j Is positioned as an abnormal interest point p _i Is a new address of (c).

Wherein,representation of q _j Is at [ t-a, t ]]A third set of co-occurrence users within the time period,representing the number of users of the first set of co-occurring users. />Representing a first set of co-occurrence users->And a third co-occurrence user set +.>Is a number of intersecting users. />Representation of q _j The second positioning time of (2) is (t, t+a)]A fourth co-occurrence set of users within a period. />Representing a first set of co-occurrence users->And a fourth co-occurrence user setIs a number of intersecting users. Beta and gamma are set thresholds, for example beta is 0.1 and gamma is 0.9.

It should be noted that, a ratio of the number of intersection users of the first co-occurrence user set and the fourth co-occurrence user set relative to the number of users of the first co-occurrence user set may also be referred to as an intersection change rate of the first co-occurrence user set and the fourth co-occurrence user set; accordingly, the ratio of the number of intersection users of the first and third co-occurrence user sets relative to the number of users of the first co-occurrence user set may also be referred to as the intersection change rate of the first and third co-occurrence user sets. The threshold is set to be the threshold of the intersection change rate.

S571, determining that the candidate interest point is positioned as a new address of the abnormal interest point. Execution continues with S580.

S572, determining that the positioning of the candidate interest point is not the new address of the abnormal interest point.

After S572, the next candidate point of interest is selected continuously, and S530 and subsequent steps are performed continuously until all candidate points of the candidate point of interest set are processed.

S580, obtaining the field information of the candidate interest points.

The locations of candidate points of interest, such as the locations of GPS (Global Positioning System ) are obtained from an electronic map. The acquisition of the field information is performed at the location of the candidate interest point in the real environment, for example, the acquisition vehicle is controlled to travel to the location of the candidate interest point, an image is shot, or point cloud data is acquired.

S590, detecting whether the positioning of the candidate interest point is a new address of the abnormal interest point according to the field information of the candidate interest point. If the candidate interest point is determined to be positioned as a new address of the abnormal interest point, jumping to S591; if it is determined that the candidate point of interest is not located at the new address of the abnormal point of interest, the process proceeds to S592.

And carrying out target recognition on the field information of the candidate interest points to obtain a recognition result. Specifically, target recognition is performed on the image or point cloud data at the location, so as to obtain interest points at the location, such as hospitals, supermarkets or schools. If the identification result is matched with the abnormal interest point, determining that the candidate interest point is positioned as a new address of the abnormal interest point; if the identification result is not matched with the abnormal interest point, determining that the positioning of the candidate interest point is not the new address of the abnormal interest point.

Further, if the location of the candidate interest point is a new address of the abnormal interest point, the new address of the abnormal interest point is changed to the location information of the candidate interest point, and the location information is fed back to the server of the electronic map, and then the operator confirms the final detection result and updates the final detection result to the database of the electronic map. The information for changing the new address of the abnormal interest point into the location of the candidate interest point can be information in various formats such as text, picture or voice.

S591, responding to the triggering operation of the user on the electronic map, and prompting the user that the new address of the abnormal interest point is changed into the information of the positioning of the candidate interest point.

In a first alternative embodiment, in response to an opening operation of the electronic map by a user, information indicating that a new address of the abnormal point of interest is changed to a location of the candidate point of interest is displayed in a popup window. Fig. 5b is an effect diagram of prompting a user for positioning change information in a popup window form according to an embodiment of the present application, where popup window "attention" is displayed in the lower left corner of an electronic map: some hospitals have moved to the X location.

In a second alternative embodiment, in response to a user's search operation for an abnormal point of interest in a search box of an electronic map, information highlighting the location of a new address change of the abnormal point of interest to a candidate point of interest in a search list, the highlighting forms including, but not limited to, enlarging a font, highlighting, and changing a font size. Fig. 5c is an effect diagram of prompting the user for positioning change information in a highlighted form, in which "a hospital" is input in a search box of an electronic map, and "attention" is displayed in a larger font in a list below the search box: some hospitals have moved to the X location.

The user may be any user of the electronic map, or any user of the first co-occurrence user set and the second co-occurrence user set. In an actual application scene, for any user in the first co-occurrence user set and the second co-occurrence user set, the positioning change information is prompted to the user in a popup window mode by adopting the first optional embodiment; for users other than the first and second co-occurrence user sets, the second alternative embodiment described above is employed to highlight the location change information in the search listing.

S592, ending the operation.

Optionally, after S591 and S592, the next candidate point of interest is selected continuously, and the process returns to S530 and subsequent steps until all candidate points of the candidate point of interest set are processed.

The embodiment can prompt the user in time for the new address of the abnormal interest point, avoid time, money and energy consumption to the user, and reduce the travel cost of the user.

Fig. 6 is a block diagram of a map interest point detection apparatus according to an embodiment of the present application, where the embodiment of the present application is suitable for detecting whether positioning of interest points in an electronic map is abnormal, and the apparatus is implemented by software and/or hardware and is specifically configured in an electronic device having a certain data computing capability.

The map interest point detection apparatus 600 shown in fig. 6 includes: an acquisition module 601, a statistics module 602 and a detection module 603; wherein,

the acquiring module 601 is configured to acquire, from an electronic map, a plurality of users located to a point of interest to be detected and a location time of each user to the point of interest to be detected;

the statistics module 602 is configured to, according to the positioning time of the point of interest to be detected by each user, count a first co-occurrence user set with the positioning time within a first set period and a second co-occurrence user set with the positioning time within a second set period; wherein the first set period is earlier than the second set period;

the detection module 603 is configured to perform abnormal detection on the location of the point of interest to be detected according to the user variation value of the second co-occurrence user set relative to the first co-occurrence user set.

Further, the statistics module 602 is specifically configured to: according to the positioning time of the interest points to be detected, counting a first co-occurrence user set, wherein the positioning time is in a first set period and the frequent positioning condition is met, and a second co-occurrence user set, wherein the positioning time is in a second set period and the frequent positioning condition is met, of each user.

Further, the detection module 603 is specifically configured to: calculating the number of intersection users of the first co-occurrence user set and the second co-occurrence user set according to the first co-occurrence user set and the second co-occurrence user set; and if the ratio of the number of intersection users to the number of users in the first co-occurrence user set is lower than a set threshold, determining abnormal positioning of the points of interest to be detected.

Further, the first set period and the second set period are adjacent periods and have the same duration.

Further, the device also comprises a field detection module, which is used for acquiring the field information of the interest point to be detected if the positioning abnormality of the interest point to be detected is measured; and carrying out abnormal positioning detection on the interest points to be detected according to the field information of the interest points to be detected.

Further, the device also comprises a prompt module for responding to the triggering operation of the user on the electronic map and prompting the abnormal positioning information of the interest points to be detected to the user if the abnormal positioning of the interest points to be detected is measured.

The map interest point detection device can execute the map interest point detection method provided by any embodiment of the application, and has the corresponding functional modules and beneficial effects of executing the map interest point detection method.

Fig. 7 is a block diagram of a map interest point detection apparatus according to an embodiment of the present application, where the embodiment of the present application is suitable for a case of mining a new address of an abnormal interest point in an electronic map, and the apparatus is implemented by software and/or hardware and is specifically configured in an electronic device having a certain data computing capability.

A map interest point detection apparatus 700 as shown in fig. 7, comprising: a first acquisition module 701, a determination and statistics module 702, a second acquisition module 703, a statistics module 704, and a detection module 705.

A first obtaining module 701, configured to obtain, from an electronic map, a plurality of users located to an abnormal interest point, a first location time of each user to the abnormal interest point, and an abnormal time when the abnormal interest point is abnormal in location;

a determining and counting module 702, configured to determine a first co-occurrence user set of the first positioning time within a first set period, and count candidate points of interest except for the abnormal points of interest that the first co-occurrence user set locates within a second set period; wherein the first set period is earlier than the abnormal time, and the abnormal time is earlier than the second set period;

A second obtaining module 703, configured to obtain a plurality of users locating the candidate interest points and a second locating time of each user to the candidate interest points;

and the statistics module 704 is configured to count a third co-occurrence user set of the second positioning time within the first set period and a fourth co-occurrence user set of the second positioning time within the second set period.

The detecting module 705 is configured to detect whether the location of the candidate interest point is a new address of the abnormal interest point according to the user change value of the third co-occurrence user set relative to the first co-occurrence user set and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set.

Further, the detection module 705 is specifically configured to calculate, according to the first co-occurrence user set and the third co-occurrence user set, the number of intersection users of the first co-occurrence user set and the third co-occurrence user set; calculating the number of intersection users of the first co-occurrence user set and the fourth co-occurrence user set according to the first co-occurrence user set and the fourth co-occurrence user set; and if the ratio of the number of the intersection users of the first co-occurrence user set and the third co-occurrence user set to the number of the users of the first co-occurrence user set is lower than a set threshold value, and the ratio of the number of the intersection users of the first co-occurrence user set and the fourth co-occurrence user set to the number of the users of the first co-occurrence user set is higher than the set threshold value, determining that the candidate interest point is positioned as a new address of the abnormal interest point.

Further, the statistics module 704 is specifically configured to, according to a second positioning time of each user to the candidate interest point, count a third co-occurrence user set in which the second positioning time is within the first set period and satisfies the frequent positioning condition, and a fourth co-occurrence user set in which the second positioning time is within the second set period and satisfies the frequent positioning condition.

Further, the device also comprises a field detection module, which is used for acquiring the field information of the candidate interest points if the new address of the candidate interest points, which is positioned as the abnormal interest points, is measured; and detecting whether the positioning of the candidate interest point is a new address of the abnormal interest point according to the field information of the candidate interest point.

Further, the device also comprises a prompt module for responding to the triggering operation of the user on the electronic map if the new address of the candidate interest point is determined to be the new address of the abnormal interest point, and prompting the user that the new address of the abnormal interest point is changed to the information of the positioning of the candidate interest point.

According to an embodiment of the present application, the present application also provides an electronic device and a readable storage medium.

Fig. 8 is a block diagram of an electronic device implementing a method for detecting map points of interest according to an embodiment of the present application. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular telephones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the applications described and/or claimed herein.

As shown in fig. 8, the electronic device includes: one or more processors 801, memory 802, and interfaces for connecting the components, including high-speed interfaces and low-speed interfaces. The various components are interconnected using different buses and may be mounted on a common motherboard or in other manners as desired. The processor may process instructions executing within the electronic device, including instructions stored in or on memory to display graphical information of the GUI on an external input/output device, such as a display device coupled to the interface. In other embodiments, multiple processors and/or multiple buses may be used, if desired, along with multiple memories and multiple memories. Also, multiple electronic devices may be connected, each providing a portion of the necessary operations (e.g., as a server array, a set of blade servers, or a multiprocessor system). One processor 801 is illustrated in fig. 8.

Memory 802 is a non-transitory computer readable storage medium provided by the present application. The memory stores instructions executable by the at least one processor to cause the at least one processor to perform the method for detecting map points of interest provided by the present application. The non-transitory computer-readable storage medium of the present application stores computer instructions for causing a computer to execute the method for detecting map points of interest provided by the present application.

The memory 802 is used as a non-transitory computer readable storage medium, and may be used to store non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules (e.g., including the acquisition module 601, the statistics module 602, and the detection module 603 shown in fig. 6, or including the first acquisition module 701, the determination and statistics module 702, the second acquisition module 703, the statistics module 704, and the detection module 705 shown in fig. 7) corresponding to a method of detecting map points of interest in an embodiment of the present application. The processor 801 executes various functional applications of the server and data processing, i.e., a method of realizing the detection of map points of interest in the above-described method embodiment, by running non-transitory software programs, instructions, and modules stored in the memory 802.

Memory 802 may include a storage program area that may store an operating system, at least one application program required for functionality, and a storage data area; the storage data area may store data created by the use of an electronic device implementing a method of detecting a map point of interest, and the like. In addition, memory 802 may include high-speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid-state storage device. In some embodiments, the memory 802 may optionally include memory remotely located with respect to the processor 801, which may be connected via a network to an electronic device that performs the method of detecting map points of interest. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The electronic device that performs the method of detecting the map points of interest may further include: an input device 803 and an output device 804. The processor 801, memory 802, input devices 803, and output devices 804 may be connected by a bus or other means, for example in fig. 8.

The input device 803 may receive input numeric or character information and generate key signal inputs related to user settings and function controls of an electronic device performing the method of detecting points of interest of a map, such as input devices for a touch screen, a keypad, a mouse, a track pad, a touch pad, a joystick, one or more mouse buttons, a track ball, a joystick, etc. The output device 804 may include a display apparatus, auxiliary lighting devices (e.g., LEDs), and haptic feedback devices (e.g., vibration motors), among others. The display device may include, but is not limited to, a Liquid Crystal Display (LCD), a Light Emitting Diode (LED) display, and a plasma display. In some implementations, the display device may be a touch screen.

Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, integrated circuitry, application specific ASIC (application specific integrated circuit), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs, the one or more computer programs may be executed and/or interpreted on a programmable system including at least one programmable processor, which may be a special purpose or general-purpose programmable processor, that may receive data and instructions from, and transmit data and instructions to, a storage system, at least one input device, and at least one output device.

These computing programs (also referred to as programs, software applications, or code) include machine instructions for a programmable processor, and may be implemented in a high-level procedural and/or object-oriented programming language, and/or in assembly/machine language. As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and/or device (e.g., magnetic discs, optical disks, memory, programmable Logic Devices (PLDs)) used to provide machine instructions and/or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal used to provide machine instructions and/or data to a programmable processor.

To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and pointing device (e.g., a mouse or trackball) by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic input, speech input, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a background component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such background, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), wide Area Networks (WANs), the internet, and blockchain networks.

The computer system may include a client and a server. The client and server are typically remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.

It should be appreciated that various forms of the flows shown above may be used to reorder, add, or delete steps. For example, the steps described in the present application may be performed in parallel, sequentially, or in a different order, provided that the desired results of the disclosed embodiments are achieved, and are not limited herein.

The above embodiments do not limit the scope of the present application. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives are possible, depending on design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present application should be included in the scope of the present application.

Claims

1. A method for detecting map interest points comprises the following steps:

according to the user variation value of the second co-occurrence user set relative to the first co-occurrence user set, performing abnormal positioning detection on the to-be-detected interest point, including:

detecting abnormal positioning of the interest points to be detected according to the size relation between the user change value and a set threshold value; if the user variation value is higher than a set threshold value, determining abnormal positioning of the interest point to be detected; and if the user variation value is not higher than a set threshold value, determining that the positioning of the point of interest to be detected is normal.

2. The method of claim 1, wherein the counting the first co-occurrence user set of the positioning time within a first set period and the second co-occurrence user set of the positioning time within a second set period according to the positioning time of each user to the point of interest to be detected includes:

counting a first co-occurrence user set which is in a first set period and meets frequent positioning conditions according to the positioning time of each user on the interest point to be detected, and a second co-occurrence user set which is in a second set period and meets the frequent positioning conditions according to the positioning time of each user on the interest point to be detected;

wherein the frequent positioning condition includes: and in the continuous first number of time periods, the time period to which the positioning time belongs reaches a second number which is smaller than or equal to the first number.

3. The method of claim 1, wherein the first set period and the second set period are adjacent periods and are the same in duration.

4. The method of claim 1, wherein the performing positioning anomaly detection on the point of interest to be detected according to the user variation value of the second co-occurrence user set relative to the first co-occurrence user set comprises:

Calculating the number of intersection users of the first co-occurrence user set and the second co-occurrence user set according to the first co-occurrence user set and the second co-occurrence user set;

and if the ratio of the number of the intersection users to the number of the users in the first co-occurrence user set is lower than a set threshold, determining abnormal positioning of the to-be-detected interest point.

5. The method of claim 1, further comprising, after the locating anomaly detection of the point of interest to be detected according to the user variation value of the second co-occurrence user set relative to the first co-occurrence user set:

if the positioning abnormality of the interest point to be detected is measured, acquiring the field information of the interest point to be detected;

and carrying out positioning abnormality detection on the interest points to be detected according to the field information of the interest points to be detected.

6. The method of any of claims 1-5, further comprising, after the locating anomaly detection of the point of interest to be detected according to the user variation value of the second set of co-occurring users relative to the first set of co-occurring users:

if the abnormal positioning of the to-be-detected interest point is measured, responding to the triggering operation of the user on the electronic map, and prompting the abnormal positioning information of the to-be-detected interest point to the user.

7. A method for detecting map interest points comprises the following steps:

counting a third co-occurrence user set of the second positioning moment in the first set period and a fourth co-occurrence user set of the second positioning moment in the second set period;

detecting whether the location of the candidate interest point is a new address of the abnormal interest point according to the user change value of the third co-occurrence user set relative to the first co-occurrence user set and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set, including:

Detecting whether the positioning of the candidate interest points is a new address of the abnormal interest point or not according to the size relation between the user change value and a set threshold value; and if the user variation value of the third co-occurrence user set relative to the first co-occurrence user set is higher than a set threshold value and the user variation value of the fourth co-occurrence user set relative to the first co-occurrence user set is lower than the set threshold value, determining that the candidate interest point is positioned as a new address of the abnormal interest point.

8. The method of claim 7, wherein the detecting whether the location of the candidate point of interest is a new address of the abnormal point of interest based on the user change value of the third co-occurrence user set relative to the first co-occurrence user set and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set comprises:

calculating the number of intersection users of the first co-occurrence user set and the third co-occurrence user set according to the first co-occurrence user set and the third co-occurrence user set;

calculating the number of intersection users of the first co-occurrence user set and the fourth co-occurrence user set according to the first co-occurrence user set and the fourth co-occurrence user set;

And if the ratio of the number of intersection users of the first co-occurrence user set to the number of users of the third co-occurrence user set is lower than a set threshold value and the ratio of the number of intersection users of the first co-occurrence user set to the number of users of the fourth co-occurrence user set is higher than the set threshold value, determining that the candidate interest point is positioned as a new address of the abnormal interest point.

9. The method of claim 7, after detecting whether the location of the candidate point of interest is a new address for the abnormal point of interest based on the user change value of the third co-occurrence user set relative to the first co-occurrence user set and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set, further comprising:

if the candidate interest points are determined to be positioned as new addresses of the abnormal interest points, acquiring the field information of the candidate interest points;

and detecting whether the positioning of the candidate interest point is a new address of the abnormal interest point or not according to the field information of the candidate interest point.

10. The method of any of claims 7-9, after detecting whether the location of the candidate point of interest is a new address of the abnormal point of interest based on the user change value of the third co-occurrence user set relative to the first co-occurrence user set and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set, further comprising:

And if the new address of the candidate interest point is determined to be the new address of the abnormal interest point, responding to the triggering operation of the user on the electronic map, and prompting the user that the new address of the abnormal interest point is changed to the information of the positioning of the candidate interest point.

11. A map point of interest detection apparatus, comprising:

the detection module is used for detecting abnormal positioning of the interest points to be detected according to the user change value of the second co-occurrence user set relative to the first co-occurrence user set;

the detection module is specifically used for: detecting abnormal positioning of the interest points to be detected according to the size relation between the user change value and a set threshold value; if the user variation value is higher than a set threshold value, determining abnormal positioning of the interest point to be detected; and if the user variation value is not higher than a set threshold value, determining that the positioning of the point of interest to be detected is normal.

12. The apparatus of claim 11, wherein,

the statistics module is specifically used for: counting a first co-occurrence user set which is in a first set period and meets frequent positioning conditions according to the positioning time of each user on the interest point to be detected, and a second co-occurrence user set which is in a second set period and meets the frequent positioning conditions according to the positioning time of each user on the interest point to be detected; wherein the frequent positioning condition includes: in a continuous first number of time periods, the time period to which the positioning time belongs reaches a second number which is smaller than or equal to the first number;

the detection module is specifically used for: calculating the number of intersection users of the first co-occurrence user set and the second co-occurrence user set according to the first co-occurrence user set and the second co-occurrence user set; and if the ratio of the number of the intersection users to the number of the users in the first co-occurrence user set is lower than a set threshold, determining abnormal positioning of the to-be-detected interest point.

13. A map point of interest detection apparatus, comprising:

the statistics module is used for counting a third co-occurrence user set of the second positioning moment in the first set period and a fourth co-occurrence user set of the second positioning moment in the second set period;

the detection module is used for detecting whether the positioning of the candidate interest point is a new address of the abnormal interest point according to the user change value of the third co-occurrence user set relative to the first co-occurrence user set and the user change value of the fourth co-occurrence user set relative to the first co-occurrence user set;

the detection module is specifically used for detecting whether the positioning of the candidate interest points is a new address of the abnormal interest point according to the size relation between the user change value and the set threshold value; and if the user variation value of the third co-occurrence user set relative to the first co-occurrence user set is higher than a set threshold value and the user variation value of the fourth co-occurrence user set relative to the first co-occurrence user set is lower than the set threshold value, determining that the candidate interest point is positioned as a new address of the abnormal interest point.

14. The apparatus of claim 13, wherein,

the detection module is specifically configured to calculate, according to the first co-occurrence user set and the third co-occurrence user set, the number of intersection users of the first co-occurrence user set and the third co-occurrence user set; calculating the number of intersection users of the first co-occurrence user set and the fourth co-occurrence user set according to the first co-occurrence user set and the fourth co-occurrence user set; and if the ratio of the number of intersection users of the first co-occurrence user set to the number of users of the third co-occurrence user set is lower than a set threshold value and the ratio of the number of intersection users of the first co-occurrence user set to the number of users of the fourth co-occurrence user set is higher than the set threshold value, determining that the candidate interest point is positioned as a new address of the abnormal interest point.

15. An electronic device, comprising:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform a map point of interest detection method of any one of claims 1-10.

16. A non-transitory computer readable storage medium storing computer instructions for causing the computer to perform a method of map interest point detection as recited in any one of claims 1-10.