CN111694912A

CN111694912A - Method, device and equipment for detecting map interest points and readable storage medium

Info

Publication number: CN111694912A
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: 2020-09-22
Anticipated expiration: 2040-06-05
Also published as: CN111694912B

Abstract

The embodiment of the application discloses a method, a device and equipment for detecting map interest points and a readable storage medium, relates to the technical field of electronic maps, and can be used for intelligent transportation. The specific implementation scheme is as follows: 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 an electronic map; according to the positioning time of each user to the interest point to be detected, counting a first co-occurrence user set of the positioning time in a first set time period and a second co-occurrence user set of the positioning time in a second set time period; wherein the first set period of time is earlier than the second set period of time; and performing positioning abnormity detection on the interest point to be detected according to the user variation 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

Method, device and equipment for detecting map interest points 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 development of cities, electronic maps have become a key bridge connecting users and POIs (points of Interest). The user can obtain information such as route planning and real-time navigation to any POI through the electronic map. POI is as the core data of map, and its data detection is especially important.

At present, an abnormal POI is generally detected by a user evaluation mode based on the POI, and specifically, if a user finds that a POI is wrong in a navigation process, the user makes an abnormal evaluation on the POI, or calls a call to feed back the abnormal POI.

The above method for detecting an abnormal POI deeply depends on the feedback of the user, and the detection of the abnormal POI is particularly difficult due to the limited feedback quantity of the user and difficulty in distinguishing the abnormal POI.

Disclosure of Invention

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

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 the positioning time of each user to the interest points to be detected from an electronic map;

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

and performing positioning abnormity detection on the interest point to be detected according to the user variation 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 abnormal interest points from an electronic map, wherein each user has a first positioning moment of the abnormal interest points and an abnormal moment when the abnormal interest points are positioned abnormally;

determining a first common user set of the first positioning moment in a first set time period, and counting candidate interest points, except the abnormal interest point, of the first common user set positioned in a second set time period; wherein the first set time period is earlier than the abnormal time, and the abnormal time is earlier than the second set time period;

obtaining a plurality of users positioned to the candidate interest points and second positioning time of each user to the candidate interest points;

and 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.

And detecting whether the position 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 an apparatus for detecting a map point of interest, including:

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

the statistical module is used for counting a first co-occurrence user set of the positioning time in a first set time period and a second co-occurrence user set of the positioning time in a second set time period according to the positioning time of each user to the interest point 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 carrying out positioning abnormity detection on the interest point to be detected according to the user variation 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 an apparatus for detecting a map point of interest, including:

the first acquisition module is used for acquiring a plurality of users positioned to abnormal interest points from an electronic map, and acquiring a first positioning moment of each user to the abnormal interest points and an abnormal moment when the abnormal interest points are positioned abnormally;

the determining and counting module is used for determining a first common user set of the first positioning moment in a first set time period and counting candidate interest points, except the abnormal interest point, of the first common user set positioned in a second set time period; wherein the first set time period is earlier than the abnormal time, and the abnormal time is earlier than the second set time period;

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 counting 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.

A detecting module, configured to detect whether the location of the candidate interest point is a new address of the abnormal interest point according to a user variation value of the third co-occurrence user set with respect to the first co-occurrence user set and a user variation value of the fourth co-occurrence user set with respect 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 for map point of interest detection as provided in any of the embodiments.

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

According to the technology of the application, the abnormal interest points can be efficiently and timely detected.

It should be understood that the statements in this section do not necessarily identify key or critical features of the embodiments of the present disclosure, nor do they limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description.

Drawings

The drawings are included to provide a better understanding of the present solution and are not intended to limit the present application. Wherein:

FIG. 1 is a flow chart of a first method for detecting a map point of interest in an embodiment of the present application;

FIG. 2 is a flow chart of a second method for detecting a point of interest in a map in an embodiment of the present application;

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

FIG. 3b is a diagram illustrating an effect of prompting a user for defining exception information in a pop-up window form according to an embodiment of the present application;

FIG. 3c is an effect diagram of prompting a user for defining exception information in a highlighted form according to an embodiment of the present application;

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

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

fig. 5b is an effect diagram of prompting the user of positioning change information in a pop-up window form according to the embodiment of the present application;

FIG. 5c is a diagram illustrating an effect of prompting a user for location change information in a highlighted form according to an embodiment of the present application;

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

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

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

Detailed Description

The following description of the exemplary embodiments of the present application, taken in conjunction with the accompanying drawings, includes various details of the embodiments of the application for the understanding of the same, which are to be considered exemplary only. 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 present 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 a map point of interest in an embodiment of the present application, and the embodiment of the present application is applicable to a situation of detecting whether a location of a point of interest in an electronic map is abnormal. The method is executed by a detection device of the map interest point, the device is realized by software and/or hardware and is specifically configured in electronic equipment with certain data operation capacity, and the electronic equipment can be a server or a terminal.

The method for detecting the map interest point shown in fig. 1 includes:

s110, 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 intelligent terminal runs an electronic map application program, and a user can use the electronic map application program to position the interest points. For example, the point of interest is entered and searched in a search box of the electronic map, or is triggered directly in the electronic map.

In a practical application scene, interest points positioned by a user group of the electronic map and the positioning time of each user to each interest point are collected. 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 the interest points to be detected, executing the method provided by the embodiment of the application, performing abnormal positioning detection on the selected interest points to be detected, and finally outputting all the abnormally positioned interest points (referred to as abnormal interest points for short).

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

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

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

Optionally, in the positioning time of each user to-be-detected interest point, counting users whose positioning times are within a first set time period to form a first shared user set; meanwhile, the users with the statistical positioning time in the second set time period form a second co-occurrence user set. It should be noted that the terms "first" and "second" are used herein only for convenience of description and distinction, and are not sequentially distinguished. The co-occurrence user set refers to a set formed by users locating the same interest point (namely the interest point to be detected) in the same period.

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

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

Suppose that the interest point to be detected is abnormal in positioning and the time when the abnormal positioning occurs is abnormal time. The abnormal positioning of the interest points to be detected means that the location of the interest points to be detected in the electronic map is inconsistent with the site location due to address change caused by relocation, removal 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, all users can be positioned to the original position before the abnormal time; after the abnormal time, part of users or even all users may find a new location (new address for short) of the interest point to be detected, resulting in loss of the users who locate the interest point to be detected.

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

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

Specifically, according to the magnitude relation between the user variation value and the set threshold, positioning abnormality detection is performed on the interest points to be detected. If the user variation value is the variation value of the total number of the users or the varied number of the users, if the user variation value is higher than a set threshold value, such as 40, determining that the positioning of the interest point to be detected is abnormal; 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, a first co-occurrence user set with the positioning time in a first set time interval and a second co-occurrence user set with the positioning time in a second set time interval are counted according to the positioning time of each user to-be-detected interest point, so that co-occurrence user sets with the positioning time to-be-detected interest points in the two preceding and following time intervals are respectively maintained; the method has the advantages that the principle that the user loss is caused if the positioning of the interest points to be detected is abnormal is utilized, the positioning abnormality detection is carried out on the interest points to be detected skillfully through the user variation values of the co-occurrence user set, the feedback of users is not needed, the field collection is not needed, the operation is simplified, the cost is saved, and the detection efficiency of the abnormal interest points is improved; moreover, the embodiment can acquire 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 in real time, and calculate the user variation value in real time, so that abnormal interest points can be detected in real time; in addition, the group data is more stable and more reliable, and the detection efficiency of the abnormal interest points is further improved.

According to the embodiment of the present application, fig. 2 is a flowchart of a second method for detecting a map point of interest in the embodiment of the present application, and the embodiment of the present application is optimized based on the technical solutions of the above embodiments.

Optionally, the operation "according to the positioning time of each user to the point of interest to be detected, the first co-occurrence user set with the statistical positioning time within a first set time period and the second co-occurrence user set with the positioning time within a second set time period" is refined into "according to the positioning time of each user to the point of interest to be detected, the first co-occurrence user set with the statistical positioning time within the first set time period and satisfying the frequent positioning condition, and the second co-occurrence user set with the positioning time within the second set time period and satisfying the frequent positioning condition; wherein the frequent positioning condition comprises: and in a first continuous number of time intervals, the time interval to which the positioning time belongs reaches a second number, and the second number is less than or equal to the first number ".

The method for detecting the map interest point shown in fig. 2 includes:

s210, 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.

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

This operation primarily defines a set of co-occurring users. If the user locates the point of interest to be detected occasionally, even if the point of interest to be detected is located normally, the user variation value of the co-occurrence user set in the previous and subsequent periods may be large or small, resulting in false detection. Therefore, users who occasionally locate the interest points to be detected need to be filtered, and users who frequently locate the interest points to be detected are retained.

In this embodiment, the co-occurrence user set is: and in the simultaneous period, the time period in which the positioning time of the same interest point (namely the interest point to be detected) is positioned in the continuous first number of time periods reaches a set formed by a second number of users. Wherein the first number of consecutive periods is shorter than the first set period and the second set period. The period may be a month, day, week, etc. The first number and the second number may be set autonomously, such as 5, 6, 10, etc. Illustratively, the set of co-occurring users is: in the simultaneous period (such as 1 month and 1 day to 31 days in 2020), a set formed by n days of users whose interest points to be detected are located 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 time interval and the second set time interval are adjacent time intervals and have the same duration. In an actual application scenario, at least one time to be detected is pre-selected, for example, the first day of each month. And determining a time period before the moment to be detected as a first set time period and determining a time period after the moment to be detected as a second set time period for each moment to be detected. Illustratively, the first set period is [ t-a, t ] and the second set period is (t, t + a ]. The first set time interval and the second set time interval are connected through the time t to be detected, and the duration is a.

And S230, performing positioning abnormity 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.

Optionally, for each time to be detected, the abnormal location detection is performed on the interest point to be detected according to the user variation value of the second co-occurrence user set relative to the first co-occurrence user set.

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

In the embodiment, the users who are occasionally positioned to the interest points to be detected are filtered by counting the co-occurrence user sets of which the positioning moments are within the set time period and which meet the frequent positioning conditions, the users who are occasionally positioned to the interest points to be detected are reserved, and the detection accuracy is further improved.

In the embodiment, the first set time period and the second set time period are set to be the same time period, so that the time periods based on the first co-occurrence user set and the second co-occurrence user set are the same, the idea of the control variable method is met, and the comparability of the user set is improved. The first set time interval and the second set time interval are set to be adjacent time intervals, and the continuity of the first set time interval and the second set time interval is given, so that the user change value of the second co-occurrence user set relative to the first co-occurrence user set can better reflect whether the point of interest to be detected is abnormal in positioning.

According to an embodiment of the present application, fig. 3a is a flowchart of a third method for detecting a map interest point in the embodiment of the present application, and the embodiment of the present application is optimized based on the technical solutions of the above embodiments.

Optionally, the operation "performing positioning anomaly detection on the interest point 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 refined 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; and if the ratio of the number of the intersection users to the number of the users of the first common user set is lower than a set threshold, determining that the interest point to be detected is abnormally positioned, and detecting whether the interest point to be detected is abnormally positioned according to the ratio of the number of the intersection users.

Optionally, after the operation "performing positioning abnormality detection on the interest point to be detected according to the user variation value of the second co-occurrence user set relative to the first co-occurrence user set", additionally "acquiring field information of the interest point to be detected if the positioning abnormality of the interest point to be detected is determined; and performing positioning abnormity detection on the interest points to be detected according to the field information of the interest points to be detected. In this embodiment, it is considered that the accuracy of the method for detecting the positioning abnormality of the interest point to be detected according to the user variation value is limited, and further detection needs to be performed according to field information, so as to improve the detection accuracy.

Optionally, after the operation "performing abnormal location 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", additionally "if abnormal location of the point of interest to be detected is determined, in response to the user's trigger operation on the electronic map, prompting the user about abnormal location information of the point of interest to be detected". In one case, 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 sufficient, and further detection according to field information is not needed, so that 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 a user in response to the triggering operation of the user on the electronic map. In another case, the accuracy of the method for detecting the positioning abnormality of the interest point to be detected according to the user variation value is limited, and further detection is needed according to the field information, so that if the positioning abnormality of the interest point to be detected is detected according to the user variation 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 abnormity 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, responding to the triggering operation of the user on the electronic map, and prompting the positioning abnormality information of the interest point to be detected to the user.

The method for detecting the map interest point shown in fig. 3a includes:

s310, 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.

S320, according to the positioning time of each user to-be-detected interest point, counting a first co-occurrence user set of the positioning time in a first set time period and a second co-occurrence user set of the positioning time in a second set time period; wherein the first set time period is earlier than the second set time 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, determining a time period (for example, 10 days) before the time to be detected as a first set time period, and determining a time period (for example, 10 days) after the time to be detected 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 intersecting users are the same users in the first set of co-occurring users and the second set of co-occurring users.

And S340, judging whether the ratio of the number of the intersection users to the number of the users of the first common 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 intersecting users to the number of users of the first set of common users is the quotient of the number of intersecting users divided by the number of users of the first set of common users.

Specifically, assume that the interest point to be detected is p_iIf p is_iIf formula (1) is satisfied, p is measured_iA positioning anomaly occurs at time t.

Wherein,

represents p for_iIs within a first set of co-users within a time period t-a, t),

represents p for_iAt the time of positioning of (t, t + a)]A second set of co-occurring users within the time period,

representing a first set of shared users

The number of users of (a) is,

representing a first set of shared users

And a second set of co-occurring users

α is a set threshold, such as 0.8.

The ratio of the number of intersection users to the number of users in the first set of co-occurring users may also be referred to as the intersection change rate of the first set of co-occurring users and the second set of co-occurring users. And setting a threshold value as a threshold value of the intersection change rate.

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

And S342, determining that the location 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 determining that the definition of the interest point to be detected is abnormal or the next moment to be detected does not exist.

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

The location of the point of interest to be detected, such as the location of a Global Positioning System (GPS), is obtained from the electronic map. The method includes the steps of collecting field information at a location of an interest point to be detected in a real environment, for example, controlling a collection vehicle to drive to the location of the interest point to be detected, and shooting an image or collecting point cloud data.

And S360, performing positioning abnormity detection on the interest point to be detected according to the field information of the interest point to be detected. If the positioning abnormality of the interest point to be detected is determined, jumping to S370; if the positioning of the interest points to be detected is determined to be normal, the process jumps to S371.

And carrying out target identification on the field information of the interest point to be detected to obtain an identification result. Specifically, the target identification is performed on the image or point cloud data at the location to obtain an interest point at the location, such as a hospital, a supermarket, or a school. If the identification result is matched with the interest point to be detected, determining that the location 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 the positioning abnormality of the interest point to be detected.

Further, if the positioning abnormality of the interest point to be detected is determined, the positioning abnormality information of the interest point to be detected 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 into the database of the electronic map. The positioning abnormality information of the interest point to be detected is information prompting that the positioning of the interest point to be detected is abnormal, for example, if the interest point to be detected is a certain shop, the positioning abnormality information of the shop is "the shop is positioned abnormally", "the shop has moved", or "the shop has been removed". Optionally, the positioning exception 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 positioning abnormal information of the interest point to be detected to the user.

In a first optional implementation manner, 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 mode, that is, the positioning abnormality information of the point of interest to be detected is displayed in the popup. Fig. 3b is an effect diagram provided in the embodiment of the present application, which prompts a user to define exception information in a pop-up window form, and a pop-up window "attention" is displayed in a lower left corner of an electronic map: a hospital may have moved if it has located an abnormality.

In a second alternative implementation, in response to a search operation of a user on a point of interest to be detected in a search box of an electronic map, positioning abnormality information of the point of interest to be detected is highlighted in a search list, wherein the highlighting form includes but is not limited to font enlargement, font highlighting and font size change. Fig. 3c is an effect diagram provided in the embodiment of the present application, which prompts the user for defining exception information in a highlighted form, enters "a certain hospital" in the search box of the electronic map, and displays "notice: a hospital may have moved if it has located an abnormality.

The user here may be any user of the electronic map, or may be any user of the first co-occurrence user set and the second co-occurrence user set. In an actual application scenario, for any user in the first co-occurrence user set and the second co-occurrence user set, the first optional implementation manner is adopted, and positioning abnormal information of the interest point to be detected is prompted to the user in a pop-up window form; for users other than the first co-occurrence user set and the second co-occurrence user set, with the second optional implementation, the positioning abnormality information of the point of interest to be detected is highlighted in the search list.

And S371, finishing the operation.

In the embodiment, in consideration of the fact that the number of the users of the positioned different interest points is different, the false detection caused by the number of the different users is eliminated by detecting the number of the intersection users in proportion to the number of the users of the first common user set, and therefore the detection precision is improved.

The user can be timely prompted to the interest points with abnormal positioning, time, money and energy consumption of the user are avoided, and the travel cost of the user is reduced.

According to an embodiment of the present application, fig. 4 is a flowchart of a fourth method for detecting a map interest point in the embodiment of the present application, and 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. The method is executed by a detection device of the map interest point, the device is realized by software and/or hardware and is specifically configured in electronic equipment with certain data operation capacity, and the electronic equipment can be a server or a terminal.

The method for detecting the map interest point shown in fig. 4 includes:

s410, acquiring a plurality of users positioned to the abnormal interest points from the electronic map, wherein each user positions the first positioning time of the abnormal interest points and the abnormal time when the abnormal interest points are positioned abnormally.

The abnormal interest points are the interest points for positioning the abnormality in the electronic map. Optionally, the abnormal interest points caused by relocation, removal and the like can be obtained from user comment feedback and official reports. Preferably, the map interest point detection method provided in any one of the foregoing embodiments is adopted to perform positioning abnormality detection on an interest point to be detected, and acquire an interest point to be detected for which positioning abnormality is determined as an abnormal interest point.

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.

Optionally, the abnormal time when the abnormal interest point is abnormal can be obtained from the feedback of user comments and the official reports. Preferably, when the map interest point detection method provided by any one of the foregoing embodiments is used to obtain an abnormal interest point, a time between the first set time period and the second set time period is taken as an abnormal time.

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

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 set time period in the present embodiment and the set time period in the previous embodiment may have the same or different duration a.

Optionally, the first set time interval and the second set time interval are adjacent time intervals and have the same duration. For example, the abnormal time is t, the first set period is [ t-a, t ], and the second set period is (t, t + a). For details, reference is made to the description of the above embodiments, which are not repeated herein.

For the description of the first set of shared users, see the above embodiments, and are not described herein again.

After the first common user set is determined, the interest point set located by each user in the first common user set in a second set time period is counted, and abnormal interest points are filtered out from 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 a new address of an abnormal interest point from candidate interest points.

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

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

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 in the plurality of users positioning the candidate interest point to the candidate interest point according to the positioning time of each user in the user group to each interest point.

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

Similar to S420, for each candidate interest point, in the second location time of each user for the candidate interest point, counting users whose second location time is within the first set time period to form a third co-occurrence user set; meanwhile, counting the users at the second positioning moment in the second set time period to form a fourth co-occurrence user set. It should be noted that the terms "third" and "fourth" are used herein only for convenience of description and distinction, and are not sequentially divided.

Optionally, according to a second positioning time of each user for the candidate interest point, a third co-occurrence user set, in which the second positioning time is within a first set time period and meets the frequent positioning condition, and a fourth co-occurrence user set, in which the second positioning time is within a second set time period and meets the frequent positioning condition, are counted. The detailed description is given in the above embodiments, and is not repeated herein.

S450, detecting whether the position of the candidate interest point is a new address of the abnormal interest point or not 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 can position the candidate interest points instead of the abnormal interest points in the first set time period; due to the fact that the interest points are changed in address, most or even all users can locate the candidate interest points instead of the abnormal interest points in the second set time period.

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

Specifically, whether the location of the candidate interest point is a new address of the abnormal interest point is detected according to the size relationship between the user variation value and the set threshold. Assuming that the user variation value is a variation value of the total number of users or a variation value of the number of users, 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, such as 100, 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, such as 10, the location of the candidate interest point is determined to be a new address of the abnormal interest point. On the contrary, 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 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 the new address of the abnormal interest point.

In the embodiment, a possible new address set is obtained by determining a first common user set at a first positioning time within a first set time period and counting candidate interest points, except for abnormal interest points, of the first common user set positioned within a second set time period; respectively maintaining a co-occurrence user set which is positioned to a candidate interest point in a front time interval and a back time interval by counting a third co-occurrence user set of a second positioning time in a first set time interval and a fourth co-occurrence user set of the second positioning time in a second set time interval; by utilizing the characteristic that most or even all users can locate the candidate interest points instead of the abnormal interest points in the second set time period due to the fact that the interest points are changed in address, whether the location of the candidate interest points is the new address of the abnormal interest points is detected skillfully through the user change values of the co-occurrence user set, the feedback of users is not needed, the field collection is not needed, the operation is simplified, the cost is saved, and therefore the detection efficiency of the new address of the abnormal interest points is improved; moreover, the embodiment can acquire a plurality of users positioned to the abnormal interest points in real time and the positioning time of each user to the abnormal interest points, calculate the user variation value in real time, and detect the new address of the abnormal interest points in real time; in addition, 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, according to an embodiment of the present application, fig. 5a is a flowchart of a fifth method for detecting a map point of interest in the embodiment of the present application, and the embodiment of the present application is optimized based on the technical solutions of the above embodiments.

Optionally, the operation "detecting whether the location of the candidate interest point is a new address of an abnormal interest point according to the user variation value of the third co-occurrence user set relative to the first co-occurrence user set and the user variation value of the fourth co-occurrence user set relative to the first co-occurrence user set" is refined into "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 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, 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, determining that the candidate interest point is positioned as a new address of the abnormal interest point ".

Optionally, after "detecting whether the location of the candidate interest point is a new address of the abnormal interest point according to the user variation value of the third co-occurrence user set relative to the first co-occurrence user set and the user variation value of the fourth co-occurrence user set relative to the first co-occurrence user set" is operated, "if the location of the candidate interest point is determined to be the new address of the abnormal interest point, the field information of the candidate interest point is obtained; and detecting whether the location 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. 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 needs to be performed according to the field information to improve the detection accuracy.

Optionally, after "detecting whether the location of the candidate interest point is a new address of the abnormal interest point according to the user variation value of the third co-occurrence user set relative to the first co-occurrence user set and the user variation value of the fourth co-occurrence user set relative to the first co-occurrence user set", the "if the location of the candidate interest point is determined to be the new address of the abnormal interest point, in response to the triggering operation of the user on the electronic map, prompting the user that the new address of the abnormal interest point is changed to the location of the candidate interest point" is added. In one case, 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 considered to be sufficient, and further detection according to field information is not needed, so that if the location of the candidate interest point is determined to be the new address of the abnormal interest point, 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 location of the candidate interest point is the new address of the abnormal interest point according to the user variation value is considered to have limited precision, and further detection is needed according to the field information, if the location of the candidate interest point is determined to be the new address of the abnormal interest point according to the user variation value, the field information of the candidate interest point is obtained; detecting whether the location 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; and then, if the situation information of the candidate interest point is used for determining whether the location of the candidate interest point is 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 into the location information of the candidate interest point.

The method for detecting the map interest point shown in fig. 5a includes:

s510, acquiring a plurality of users positioned to the abnormal interest points from the electronic map, wherein each user positions the first positioning time of the abnormal interest points and the abnormal time when the abnormal interest points are positioned abnormally.

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

Illustratively, for an abnormal point of interest p_iIs within a first set of common users within a first set of time periods t-a, t

In the second set period of time (t, t + a)]Located, divided by p_iThe set of candidate points of interest other than P_set＝{q₁,q₂,…,q_lWherein l is more than or equal to 1. The following S530 to S592 are performed for each candidate point of interest.

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

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

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

And 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 sets of co-occurring users.

And 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 sets of co-occurring users.

S570, judging that 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 lower than a set threshold, and 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 higher than the set threshold, and if the judgment result is yes, jumping to S571; if the result of the determination is negative, that is, 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 not lower than the set threshold, or 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 not higher than the set threshold, the process jumps to S572.

In particular, if there is a candidate point of interest q_jIf the formula (2) and the formula (3) are satisfied, q is considered to be_jIs located as an abnormal point of interest p_iThe new address of (2).

Wherein,

represents a pair q_jAt a second positioning time of [ t-a, t ]]A third set of co-occurring users within the time period,

representing the number of users of the first set of shared users.

Representing a first set of shared users

And a third set of co-occurring users

The number of intersecting users.

Represents a pair q_jAt (t, t + a) is the second positioning time]A fourth set of co-occurring users within the time period.

Representing a first set of shared users

And a fourth set of co-occurring users

β and γ are set thresholds, e.g., β is 0.1 and γ is 0.9.

The ratio of the number of intersection users of the first set of co-occurrence users and the fourth set of co-occurrence users to the number of users of the first set of co-occurrence users may also be referred to as the rate of change of intersection of the first set of co-occurrence users and the fourth set of co-occurrence users; accordingly, the ratio of the number of intersection users of the first set of co-occurring users and the third set of co-occurring users to the number of users of the first set of co-occurring users may also be referred to as the rate of change of intersection of the first set of co-occurring users and the third set of co-occurring users. And setting a threshold value as a threshold value of the intersection change rate.

S571, determining the position of the candidate interest point as the new address of the abnormal interest point. Execution continues with S580.

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

After S572, the next candidate interest point is continuously selected, and the process returns to continue S530 and the subsequent steps until all candidate interest points in the candidate interest point set are processed.

And S580, acquiring field information of the candidate interest points.

The position of the candidate interest point is obtained from the electronic map, such as the position of a Global Positioning System (GPS). The method includes the steps of collecting field information at the position of the candidate interest point in the real environment, for example, controlling a collection vehicle to drive to the position of the candidate interest point, shooting an image or collecting point cloud data and the like.

S590, detecting whether 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. If the position of the candidate interest point is determined to be the new address of the abnormal interest point, the step S591 is skipped; if it is determined that the location of the candidate point of interest is not the new address of the abnormal point of interest, the process jumps to S592.

And carrying out target identification on the field information of the candidate interest points to obtain an identification result. Specifically, the target identification is performed on the image or point cloud data at the location to obtain an interest point at the location, such as a hospital, a supermarket, or a school. If the identification result is matched with the abnormal interest point, determining the location of the candidate interest point as a new address of the abnormal interest point; and if the identification result does not match with the abnormal interest point, determining that the position of the candidate interest point is not the new address of the abnormal interest point.

Further, if the candidate interest point is located as the new address of the abnormal interest point, the information of changing the new address of the abnormal interest point into the location of the candidate interest point 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 into 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.

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

In a first optional implementation manner, in response to the opening operation of the electronic map by the user, the information that the new address of the abnormal interest point is changed to the location of the candidate interest point is prompted to the user in a popup window form, that is, the information that the new address of the abnormal interest point is changed to the location of the candidate interest point is displayed in the popup window. Fig. 5b is an effect diagram of prompting the user of the positioning change information in the form of a popup provided in the embodiment of the present application, where the popup "notice" is displayed in the lower left corner of the electronic map: a hospital has moved to the X location ".

In a second alternative embodiment, in response to a search operation of the abnormal interest point in a search box of the electronic map by a user, information that a new address of the abnormal interest point is changed to a position of a candidate interest point is highlighted in a search list, wherein the highlighted form includes but is not limited to enlarging a font, highlighting and changing the font size. Fig. 5c is an effect diagram provided in the embodiment of the present application, in which positioning change information is presented to the user in a highlighted form, where "a certain hospital" is input in the search box of the electronic map, and "attention: a hospital has moved to the X location ".

The user here may be any user of the electronic map, or may be any user of the first co-occurrence user set and the second co-occurrence user set. In an actual application scenario, for any user in the first co-occurrence user set and the second co-occurrence user set, the first optional implementation manner is adopted, and positioning change information is prompted to the user in a popup window manner; for users other than the first set of co-occurring users and the second set of co-occurring users, with the second alternative embodiment, the positioning change information is highlighted in the search list.

And S592, ending the operation.

Optionally, after S591 and S592, the next candidate interest point continues to be selected, and the process returns to continue to perform S530 and subsequent steps until all candidate interest points in the candidate interest point set are processed.

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

According to an embodiment of the present application, fig. 6 is a structural diagram of a device for detecting a map interest point in an embodiment of the present application, where the embodiment of the present application is suitable for detecting whether a location of an interest point in an electronic map is abnormal, and the device is implemented by software and/or hardware and is specifically configured in an electronic device with a certain data computation capability.

A map point of interest detection apparatus 600 as shown in fig. 6 comprises: an acquisition module 601, a statistic module 602 and a detection module 603; wherein,

the obtaining module 601 is configured to obtain, from an electronic map, a plurality of users who are located to an interest point to be detected and a location time of each user for the interest point to be detected;

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

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

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

Further, the detecting 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 the intersection users to the number of the users of the first common user set is lower than a set threshold value, determining that the positioning of the interest point to be detected is abnormal.

Furthermore, the first set time interval and the second set time interval are adjacent time intervals 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 detected; and carrying out positioning abnormity detection on the interest points to be detected according to the field information of the interest points to be detected.

Furthermore, the device also comprises a prompting module which is used for responding to the triggering operation of the user on the electronic map and prompting the positioning abnormity information of the interest point to be detected to the user if the positioning abnormity of the interest point to be detected is detected.

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.

According to an embodiment of the present application, fig. 7 is a structural diagram of a device for detecting a map interest point in the embodiment of the present application, the embodiment of the present application is suitable for a situation of mining a new address of an abnormal interest point in an electronic map, and the device is implemented by software and/or hardware and is specifically configured in an electronic device with a certain data computation capability.

A map point of interest 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 locating time of each user for the abnormal interest point, and an abnormal time when the abnormal interest point is located abnormally;

a determining and counting module 702, configured to determine a first common user set at a first positioning time within a first set time period, and count candidate interest points, other than the abnormal interest point, located by the first common user set within a second set time period; the first set time interval is earlier than the abnormal time, and the abnormal time is earlier than the second set time interval;

a second obtaining module 703, configured to obtain multiple users who are located to the candidate interest point and a second location time of each user on the candidate interest point;

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

A detecting module 705, configured to detect whether the location of the candidate interest point is a new address of the abnormal interest point according to a user variation value of the third co-occurrence user set with respect to the first co-occurrence user set and a user variation value of the fourth co-occurrence user set with respect to the first co-occurrence user set.

Further, the detecting 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 counting module 704 is specifically configured to count, according to a second positioning time of each user for the candidate interest point, a third co-occurrence user set of which the second positioning time is within a first set time period and meets the frequent positioning condition, and a fourth co-occurrence user set of which the second positioning time is within a second set time period and meets 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 point if the position of the candidate interest point is determined to be the new address of the abnormal interest point; and detecting whether the location 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.

Furthermore, the device also comprises a prompting module which is used for 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 positioning information of the candidate interest point if the positioning of the candidate interest point is determined to be the new address of the abnormal interest point.

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

Fig. 8 is a block diagram of an electronic device implementing the method for detecting a map interest point according to the 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 phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the present application that are described and/or claimed herein.

As shown in fig. 8, the electronic apparatus includes: one or more processors 801, memory 802, and interfaces for connecting the various components, including a high speed interface and a low speed interface. 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 for execution within the electronic device, including instructions stored in or on the memory to display graphical information of a GUI on an external input/output apparatus (such as a display device coupled to the interface). In other embodiments, multiple processors and/or multiple buses may be used, along with multiple memories and multiple memories, as desired. Also, multiple electronic devices may be connected, with each device providing portions of the necessary operations (e.g., as a server array, a group of blade servers, or a multi-processor system). Fig. 8 illustrates an example of a processor 801.

The memory 802 is a non-transitory computer readable storage medium as provided herein. The memory stores instructions executable by the at least one processor, so that the at least one processor executes the method for detecting the map interest points provided by the present application. The non-transitory computer-readable storage medium of the present application stores computer instructions for causing a computer to perform the method for detecting a map point of interest provided by the present application.

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

The memory 802 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created by use of an electronic device implementing the detection method of the map point of interest, and the like. Further, the 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 located remotely from the processor 801, which may be connected via a network to an electronic device that performs the map point of interest detection method. 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 performing the method of detecting a map point of interest may further include: an input device 803 and an output device 804. The processor 801, the memory 802, the input device 803, and the output device 804 may be connected by a bus or other means, and are exemplified by a bus 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 control of an electronic apparatus that performs a method of detecting a map point of interest, such as a touch screen, a keypad, a mouse, a track pad, a touch pad, a pointing stick, one or more mouse buttons, a track ball, a joystick, or the like. The output devices 804 may include a display device, auxiliary lighting devices (e.g., LEDs), and haptic feedback devices (e.g., vibrating 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 can be a touch screen.

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

These computer programs (also known as programs, software applications, or code) include machine instructions for a programmable processor, and may be implemented using high-level procedural and/or object-oriented programming languages, and/or assembly/machine languages. 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 a pointing device (e.g., a mouse or a 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 can 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, speech, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a back-end 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 back-end, 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 clients and servers. A client and server are generally 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 understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present application may be executed in parallel, sequentially, or in different orders, and the present invention is not limited thereto as long as the desired results of the technical solutions disclosed in the present application can be achieved.

The above-described embodiments should not be construed as limiting the scope of the present application. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

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

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

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

wherein the frequent positioning condition comprises: and in a continuous first number of time intervals, the time interval to which the positioning time belongs reaches a second number, wherein the second number is less than or equal to the first number.

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

4. The method of claim 1, wherein the detecting the abnormal 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 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 of the first common user set is lower than a set threshold value, determining that the positioning of the interest point to be detected is abnormal.

5. The method of claim 1, further comprising, after the detecting the location anomaly of the point of interest to be detected according to the user variation values of the second set of co-occurring users relative to the first set of co-occurring users, the step of:

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

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

6. The method according to any of claims 1-5, further comprising, after said detecting a location anomaly of the point of interest to be detected according to the user variation values of the second set of co-occurring users with respect to the first set of co-occurring users:

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

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

8. The method of claim 7, wherein the detecting whether the location of the candidate point of interest is a new address for the anomalous point of interest based on user variance values of the third set of co-occurring users relative to the first set of co-occurring users and user variance values of the fourth set of co-occurring users relative to the first set of co-occurring users 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;

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

9. The method of claim 7, further comprising, after said detecting whether the location of the candidate point of interest is a new address for the anomalous point of interest based on user variance values of the third set of co-occurring users relative to the first set of co-occurring users and user variance values of the fourth set of co-occurring users relative to the first set of co-occurring users:

if the candidate interest point is determined to be positioned as the new address of the abnormal interest point, acquiring the field information of the candidate interest point;

and detecting whether the location 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 according to any of claims 7-9, further comprising, after said detecting whether the location of the candidate point of interest is a new location of the abnormal point of interest according to user variation values of the third set of co-occurring users with respect to the first set of co-occurring users and user variation values of the fourth set of co-occurring users with respect to the first set of co-occurring users:

and if the candidate interest point is determined to be positioned as the new address of the abnormal interest point, responding to the triggering operation of the user on the electronic map, and prompting the user to change the new address of the abnormal interest point into the information of the positioning of the candidate interest point.

11. An apparatus for detecting a map point of interest, comprising:

12. The apparatus of claim 11, wherein,

the statistic module is specifically configured to: according to the positioning time of each user to the point of interest to be detected, counting a first co-occurrence user set of which the positioning time is in a first set time period and meets a frequent positioning condition, and a second co-occurrence user set of which the positioning time is in a second set time period and meets the frequent positioning condition; wherein the frequent positioning condition comprises: in a first continuous number of time intervals, the time interval to which the positioning time belongs reaches a second number, and the second number is less than or equal to the first number;

the detection module 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 the intersection users to the number of the users of the first common user set is lower than a set threshold value, determining that the positioning of the interest point to be detected is abnormal.

13. An apparatus for detecting a map point of interest, comprising:

14. The apparatus of claim 13, wherein,

a detecting module, 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; determining that the candidate interest point is located as a new address of the abnormal interest point if the ratio of the number of intersecting users of the first and third co-occurrence user sets to the number of users of the first co-occurrence user set is lower than a set threshold, and the ratio of the number of intersecting users of the first and fourth co-occurrence user sets to the number of users of the first co-occurrence user set is higher than a set threshold.

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 method of map point of interest detection as claimed in any one of claims 1-10.

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