WO2018205442A1

WO2018205442A1 - Method and device for use in identifying positioning point

Info

Publication number: WO2018205442A1
Application number: PCT/CN2017/097718
Authority: WO
Inventors: 邵华
Original assignee: 深圳市沃特沃德股份有限公司
Priority date: 2017-05-10
Filing date: 2017-08-16
Publication date: 2018-11-15
Also published as: CN107144280A; CN107144280B

Abstract

A method and device for use in identifying a positioning point, the identifying method comprising the following steps: calculating an interval distance between an adjacent first positioning point and second positioning point (S12); according to the number of motion steps of a positioning target between the first positioning point and the second positioning point, calculating a movement distance of the positioning target (S13); determining whether the interval distance is greater than the movement distance (S14); when the interval distance is greater than the movement distance, then identifying the second positioning point as an invalid positioning point (S15); the positioning time of the first positioning point is earlier than the positioning time of the second positioning point. Thereby, fast and accurate identification of an invalid positioning point is achieved, preventing the phenomenon of positioning drift, improving positioning accuracy and improving user experience; moreover, the related computation load is small and operation is extremely simple, therefore the present invention has a fast processing speed and occupies few resources, being low cost.

Description

Method and device for identifying anchor points

[0001] The present invention relates to the field of electronic technologies, and in particular, to a method and apparatus for identifying an anchor point.

Background technique

[0002] With the improvement of people's living standards, more and more people are keeping pets, and keeping pets at the same time has become one of the ways for modern people to fill their lonely hearts. For example, office workers who do not have children regard pets as their own children. The love, so the pet and the owner have established a deep relationship, once the pet is lost or stolen, the owner will not only cause material damage, but also psychological damage. Therefore, a suitable positioning device is needed to monitor the pet to prevent the pet from being lost or stolen.

[0003] The existing positioning device is usually worn as a pet collar on the neck of the pet, and the positioning device collects and reports the positioning data through a GPS (Global Positioning System) module, a WIFI (Wireless-Fidelity) module. The server and the server obtain the positioning point according to the positioning data, display the positioning point on the map, generate a movement track of the pet, and push it to the mobile terminal of the owner. However, when the positioning device is positioned, the phenomenon of positioning drift often occurs. Especially for WIFI positioning, the phenomenon of positioning drift is more obvious, resulting in inaccurate positioning and affecting user experience.

technical problem

[0004] A primary object of the present invention is to provide a method and apparatus for identifying anchor points that are intended to improve the accuracy of positioning.

Problem solution

Technical solution

[0005] In order to achieve the above object, the present invention provides a method for identifying an anchor point, the method comprising the following steps: [0006] calculating a separation distance between an adjacent first anchor point and a second anchor point;

[0007] calculating a moving distance of the positioning target according to a motion step of the positioning target between the first positioning point and the second positioning point;

[0008] determining whether the separation distance is greater than the movement distance;

[0009] when the separation distance is greater than the movement distance 吋, identifying the second positioning point as an invalid positioning point; [0010] wherein the first positioning point is an effective positioning point that is earlier than the second positioning point.

[0011] Embodiments of the present invention provide a device for identifying an anchor point, and the device includes:

[0012] a first calculation module, configured to calculate a separation distance between the adjacent first positioning point and the second positioning point;

[0013] a second calculating module, configured to calculate a moving distance of the positioning target according to a moving step of the positioning target between the first positioning point and the second positioning point;

[0014] a first determining module, configured to determine whether the separation distance is greater than the moving distance;

[0015] a first identifying module, configured to: when the separation distance is greater than the moving distance 吋, identify the second positioning point as an invalid positioning point;

[0016] wherein the first positioning point is an effective positioning point that is earlier than the second positioning point.

Advantageous effects of the invention

Beneficial effect

[0017] A method for identifying an anchor point according to an embodiment of the present invention calculates a moving distance of a positioning target according to a moving step of the positioning target between two positioning points, by comparing the spacing distance between the two positioning points and The size of the moving distance is used to identify the validity of the positioning point. When the separation distance is greater than the moving distance 吋, the latter positioning point is identified as an invalid positioning point. Thereby, the fast and accurate identification of the invalid positioning point is realized, the positioning drift phenomenon is avoided, the positioning accuracy is improved, and the user experience is improved. Moreover, the amount of calculation involved in the scheme is small, and the operation is extremely simple, so the processing speed is fast, the resources are small, and the implementation cost is low. Brief description of the drawing

DRAWINGS

1 is a flow chart of a first embodiment of a method for identifying an anchor point according to the present invention;

2 is a flow chart of a second embodiment of a method for identifying an anchor point according to the present invention;

3 is a flow chart of a third embodiment of a method for identifying an anchor point according to the present invention;

4 is a flowchart of a fourth embodiment of a method for identifying an anchor point according to the present invention;

[0022] FIG. 5 is a block diagram of a first embodiment of the apparatus for identifying an anchor point according to the present invention;

[0023] FIG. 5a is a schematic diagram of a second computing module in the apparatus for identifying an anchor point shown in FIG. 5;

6 is a schematic block diagram of a second embodiment of an apparatus for identifying an anchor point according to the present invention;

7 is a block diagram showing a third embodiment of an apparatus for identifying an anchor point according to the present invention;

8 is a block diagram of a fourth embodiment of an apparatus for identifying an anchor point according to the present invention. [0027] The implementation, functional features, and advantages of the present invention will be further described with reference to the accompanying drawings. BEST MODE FOR CARRYING OUT THE INVENTION

BEST MODE FOR CARRYING OUT THE INVENTION

[0028] It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

The embodiments of the present invention are described in detail below, and the examples of the embodiments are illustrated in the drawings, wherein the same or similar reference numerals are used to refer to the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are intended to be illustrative of the invention and are not to be construed as limiting.

[0030] The singular forms "a", "an", "the" It will be further understood that the phrase "comprising", used in the <RTI ID=0.0> </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> <RTIgt; </ RTI> is intended to mean the presence of the features, integers, steps, operations, components and/or components, but does not exclude the presence or addition of one or more other features, Integers, steps, operations, components, components, and/or their groups. It will be understood that when we refer to an element being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element, or an intermediate element can be present. Further, "connected" or "coupled" as used herein may include either a wireless connection or a wireless coupling. The phrase "and/or" used herein includes all or any of the elements and all combinations of one or more of the associated listed.

[0031] Those skilled in the art will appreciate that all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which the invention belongs, unless otherwise defined. It should also be understood that terms such as those defined in a general dictionary should be understood to have meaning consistent with the meaning in the context of the prior art, and will not be idealized or excessive unless specifically defined as here. The formal meaning is explained.

[0032] Those skilled in the art can understand that the "terminal" and "terminal device" used herein include both a device of a wireless signal receiver, a device having only a wireless signal receiver without a transmitting capability, and a receiving and receiving device. A device that transmits hardware having a receiving and transmitting hardware capable of performing two-way communication over a two-way communication link. Such a device may comprise: a cellular or other communication device having a single line display or a multi-line display or a cellular or other communication device without a multi-line display; PCS (Persona 1 Communications Service), which may combine voice, Data processing, fax And/or data communication capabilities; PDA (Personal Digital Assistant), which can include radio frequency receivers, pagers, Internet/Intranet access, web browsers, notepads, calendars, and/or GPS (Global Positioning System, Global Positioning System) Receiver; conventional laptop and/or palmtop computer or other device having a conventional laptop and/or palmtop computer or other device that includes and/or includes a radio frequency receiver. As used herein, "terminal", "terminal device" may be portable, transportable, installed in a vehicle (aviation, sea and/or land), or adapted and/or configured to operate locally, and/or Run in any other location on the Earth and/or space in a distributed fashion. The "terminal" and "terminal device" used herein may also be a communication terminal, an internet terminal, a music/video playback terminal, and may be, for example, a PDA, a MID (Mobile Internet Device), and/or have a music/video playback. Functional mobile phones can also be smart TVs, set-top boxes and other devices.

The method and apparatus for identifying an anchor point according to an embodiment of the present invention may be applied to a terminal device or to a server. The terminal device can perform positioning operation to obtain positioning data by itself, or obtain positioning data sent by the external device, and then identify the positioning point according to the positioning data. The server obtains the positioning data reported by the positioning device (such as a smart pet collar), and then identifies the positioning point according to the positioning data. The embodiments of the present invention are described in detail below by taking the application server as an example.

[0034] Referring to FIG. 1, a first embodiment of a method for identifying an anchor point according to the present invention is proposed. The method includes the following steps:

[0035] S12. Calculate a separation distance between the adjacent first positioning point and the second positioning point, where the first positioning point is an effective positioning point that is earlier than the second positioning point.

In the embodiment of the present invention, the obtained first positioning point and the second positioning point are two adjacent positioning points, and the first positioning point is an effective positioning point that is earlier than the second positioning point. For example, the server defines the acquired positioning point as the second positioning point, and defines the previously obtained effective positioning point as the first positioning point.

[0037] The positioning point, that is, the positioning device acquires the location where the positioning data is located, and the positioning data includes the location information of the positioning point. During the positioning, the positioning device obtains the positioning data, and the positioning data may include the positioning time. The positioning data may be WIFI positioning data, LBS positioning data, GPS positioning data, etc. The embodiment of the present invention is particularly suitable for positioning WIFI positioning data and LBS positioning data with low accuracy, and solving the problem of WIF I positioning drift.

[0038] In this step S12, the server according to the location information of the first positioning point and the second positioning point (such as position coordinates) ), calculate the separation distance between the two anchor points. The separation distance is preferably a linear distance between the two positioning points to include the linear motion of the positioning target between the two positioning points, thereby minimizing the possibility of misjudgment. Furthermore, it can also be the path distance between two positioning points, preferably the closest path distance.

[0039] S13. Calculate a motion distance of the positioning target according to a motion step of the positioning target between the first positioning point and the second positioning point.

In the embodiment of the present invention, the positioning device counts the number of motion steps of the positioning target through the pedometer, and then reports the positioning data and the counting data of the motion step number to the server. The counting data reported by the positioning device may be the cumulative number of motion steps, or may be performed once after each report is completed, thereby directly reporting the number of motion steps between the two positioning points.

[0041] In this step S13, the server obtains the number of motion steps between the first positioning point and the second positioning point according to the counting data reported by the positioning device, and when the counting data is the cumulative number of motion steps, the server needs The current count data is subtracted from the previous count data (ie, the count data corresponding to the first anchor point), and the calculation result is used as the number of motion steps between the two anchor points. For example, the count data corresponding to the first positioning point is 100 steps, and the count data corresponding to the second positioning point is 150 steps, then the number of motion steps of the first positioning point and the second positioning point is 150-100=50 steps.

[0042] Then, the server calculates the product of the number of motion steps and the preset step size, and uses the calculation result as the motion distance of the positioning target. The step length, that is, the length of each step, can be set according to the attributes of the positioning target, such as people (children, elderly people, etc.), pets (dogs, cats, etc.). In the case of a pet, the step size can be set in the range of 0.5 to 2 meters, for example, 1 step = 1 meter.

[0043] S14. Compare the distance between the separation distance and the movement distance, and determine whether the separation distance is greater than the movement distance. When the separation distance is greater than the movement distance 吋, the process proceeds to step S15; and when the separation distance is not greater than the movement distance 吋, the process proceeds to step S16.

[0044] In the embodiment of the present invention, the separation distance between the two positioning points is a theoretical distance, and the moving distance is the actual moving distance of the positioning target. The inventor has carefully studied and found that the moving path of the positioning target is usually curved and reciprocating. Therefore, under normal circumstances, the actual moving distance (moving distance) of the positioning target must be greater than the theoretical distance (distance distance), and in special cases is equal to the theory. distance. Therefore, the validity of the anchor point can be identified by comparing the distance between the separation distance and the movement distance. [0045] S15. Identify that the second positioning point is an invalid positioning point.

[0046] When the separation distance is greater than the movement distance 吋, the second positioning point is abnormal, and the second positioning point is identified as an invalid positioning point. The second anchor point can be filtered out (eg, discarded), and the track of the second anchor point is not displayed on the map. Of course, other processing may be performed on the second positioning point, which is not limited by the present invention.

[0047] S16. Identify the second positioning point as an effective positioning point.

[0048] When the separation distance is less than or equal to the movement distance 吋, the second positioning point is normal, the second positioning point is identified as the effective positioning point, and the second positioning point is reserved. A second positioning point can be marked on the map and displayed, and the first positioning point and the second positioning point can be further connected to draw a motion track of the positioning target on the map.

In other embodiments, when the separation distance is less than or equal to the movement distance 吋, other recognition operations may be further performed to further determine whether the second anchor point is an invalid anchor point.

[0050] The method for identifying an anchor point according to an embodiment of the present invention calculates a moving distance of the positioning target according to the number of motion steps of the positioning target between the two positioning points, and compares the distance between the two positioning points and the moving distance. To identify the validity of the positioning point, when the separation distance is greater than the moving distance 吋, the latter positioning point is identified as an invalid positioning point. Thereby, the accurate identification of the invalid positioning point is realized, the positioning drift phenomenon is avoided, the positioning accuracy is improved, and the user experience is improved. Moreover, the amount of calculation involved in the scheme is small, and the operation is extremely simple, so the processing speed is fast, the resources are small, and the implementation cost is low.

[0051] Further, as shown in FIG. 2, in the second embodiment of the method for identifying an anchor point of the present invention, before step S12, the method further includes:

[0052] Step S1: Determine whether the base station locations of the adjacent first positioning point and the second positioning point are the same. If the base station location is the same, the process proceeds to the next step S12, and the distance between the two positioning points is further calculated. If the base station location is different, the process proceeds to step S16, where the second positioning point is directly identified as the effective positioning point.

[0053] When the positioning data corresponding to the first positioning point and the second positioning point is the LBS positioning data, the base station location information of the first positioning point and the second positioning point may be obtained from the LBS positioning data, and the base stations of the two determining units are determined. Whether the location is the same. When the base stations of the two are different, the second positioning point is directly identified as an effective positioning point, and the recognition efficiency is improved.

[0054] Further, as shown in FIG. 3, in the third embodiment of the method for identifying an anchor point of the present invention, before step S11, the method further includes: [0055] Step S10: Determine whether the neighboring first positioning point and the second positioning point are the same. If the countries are the same, proceed to the next step S1 l to further determine whether the base station locations of the two positioning points are the same; if the countries are different, proceed to step S16 to directly identify the second positioning point as a valid positioning point.

[0056] When the positioning data corresponding to the first positioning point and the second positioning point is the LBS positioning data, the country information of the first positioning point and the second positioning point may be obtained from the LBS positioning data, and the country of the two is determined. Is it the same? When the countries of the two are different, the second positioning point is directly identified as an effective positioning point, and the recognition efficiency is improved.

Referring to FIG. 4, a fourth embodiment of a method for identifying an anchor point according to the present invention is provided. The method includes the following steps:

[0058] S2 calculates a separation distance between the adjacent first positioning point and the second positioning point, where the first positioning point is an effective positioning point that is earlier than the second positioning point.

[0059] This step S21 is the same as step S12 in the first embodiment, and details are not described herein.

[0060] S22. Calculate a motion speed according to the separation distance and the positioning interval of the two positioning points.

[0061] This embodiment adds steps S22 and S23 to the first embodiment.

[0062] In step S22, the server uses the positioning position of the second positioning point to subtract the positioning time of the first positioning point, and uses the calculated difference as the positioning interval of the two positioning points, and then divides the separation distance by During the positioning interval, the calculated quotient is taken as the moving speed, which is the theoretical moving speed of the positioning target, not the actual moving speed.

[0063] S23. Compare the motion speed with the preset limit speed, and determine whether the motion speed is greater than or equal to the limit speed. When the movement speed is greater than or equal to the limit speed 吋, the process proceeds to step S26; and when the separation distance is less than the limit speed 吋, the process proceeds to step S24.

[0064] In the embodiment of the present invention, the limit speed is preset according to the attribute of the positioning target. For example, in the dog dog, the limit speed can be set within a range of 40 to 70 km/min, for example, it can be set to 50 km / small 吋. Under normal circumstances, the moving speed of the positioning target cannot reach the limit speed, so the invalid positioning point can be initially filtered out by comparing the moving speed with the limit speed.

[0065] When the moving speed of the positioning target is greater than or equal to the limit speed 吋, proceeding to step S27, directly identifying that the second positioning point is an invalid positioning point; when the moving speed of the positioning target is less than the limit speed 吋, proceeding to step S24, continuing The identification operation is performed to further determine the validity of the second positioning point. [0066] S24. Calculate a motion distance of the positioning target according to a motion step of the positioning target between the first positioning point and the second positioning point.

[0067] S25. Compare the distance between the separation distance and the movement distance, and determine whether the separation distance is greater than the movement distance. When the separation distance is greater than the movement distance 吋, the process proceeds to step S26; and when the separation distance is not greater than the movement distance 吋, the process proceeds to step S27.

[0068] Steps S24 and S25 in this embodiment are the same as steps S13 and S14 in the first embodiment, respectively, and are not described herein.

[0069] S26. Identify that the second positioning point is an invalid positioning point.

[0070] When the moving speed of the positioning target is greater than or equal to the limit speed, or the moving speed of the positioning target is less than the limit speed, but the distance between the two positioning points is greater than the moving distance of the positioning target, the second positioning point is abnormal, and the identification is The second anchor point is an invalid anchor point. The second positioning point can be filtered out (eg, discarded), and the trajectory of the second positioning point is not displayed on the map. Of course, other processing can be performed on the second positioning point, which is not limited by the present invention.

[0071] S27. Identify the second positioning point as an effective positioning point.

[0072] When the moving speed of the moving target is less than the limit speed, and the distance between the two positioning points is less than or equal to the moving distance of the positioning target, the second positioning point is normal, and the second positioning point is identified as a valid positioning point, and the second positioning point is reserved. Two anchor points. A second positioning point can be marked on the map, and the first positioning point and the second positioning point can be further connected to draw a motion track of the positioning target on the map.

[0074] In this embodiment, by comparing the motion speed of the positioning target with the magnitude of the limit speed, the validity of the positioning point is initially identified, and the positioning point with large error can be quickly eliminated, which is beneficial to further improve the processing speed.

[0075] In other embodiments, steps S24 and S25 may also be omitted, that is, only the motion speed and the limit speed are compared; when the motion speed is greater than or equal to the limit speed 吋, the second positioning point is identified as an invalid positioning point; The moving speed is less than the limit speed 吋, and the second positioning point is identified as the effective positioning point, or other identifying operations may be further performed to further determine whether the second positioning point is valid.

[0076] In some embodiments, step S11 may be added before step S21, or step S11 may be added in the same manner. [0077] Referring to FIG. 5, a first embodiment of an apparatus for identifying an anchor point according to the present invention is provided. The apparatus includes a first calculation module 10, a second calculation module 20, a first determination module 30, and a first identification module 40. A judging module 30 is respectively connected to the first calculating module 10, the second calculating module 20 and the first identifying module 40, wherein:

[0078] The first calculating module 10 is configured to calculate a separation distance between the adjacent first positioning point and the second positioning point.

In the embodiment of the present invention, the first positioning point and the second positioning point are two adjacent positioning points, and the positioning position of the first positioning point is earlier than the positioning time of the second positioning point. For example, the acquired positioning point is used as the second positioning point, and the previously acquired positioning point is used as the first positioning point.

[0080] The positioning point, that is, the positioning device acquires the location where the positioning data is located, and the positioning data includes the location information of the positioning point. During the positioning, the positioning device obtains the positioning data, and the positioning data may include the positioning time. The positioning data may be WIFI positioning data, LBS positioning data, GPS positioning data, etc. The embodiment of the present invention is particularly suitable for WIFI positioning data and LBS positioning data with low accuracy, and solves the problem of WIFI positioning drift.

[0081] The first calculating module 10 calculates the separation distance between the two positioning points according to the position information (such as the position coordinates) of the first positioning point and the second positioning point. The separation distance is preferably a linear distance between two positioning points to include a linear motion of the positioning target between the two positioning points, thereby minimizing the possibility of misjudgment. In addition, it may also be the path distance between two positioning points, preferably the closest path distance.

[0082] The second calculating module 20 is configured to calculate a moving distance of the positioning target according to the moving step between the first positioning point and the second positioning point according to the positioning target.

The second calculation module 20 includes the acquisition module 201 and the calculation sub-module 202, and the acquisition module 201, according to the counting data of the number of motion steps reported by the positioning device. In other embodiments, as shown in FIG. 5a, the second calculation module 20 includes an acquisition module 201 and a calculation sub-module 202. Obtaining the number of motion steps between the first positioning point and the second positioning point of the positioning target. When the counting data is the accumulated motion step number, the obtaining module 201 needs to subtract the previous counting data from the current counting data (ie, The counting data corresponding to the first positioning point), the calculation result is used as the moving step of the positioning target between the two positioning points.

[0084] Then, the calculation sub-module 202 calculates the product of the number of motion steps and the preset step size, and uses the calculation result as the motion distance of the positioning target. The step length, that is, the length of each step, can be set according to the attributes of the positioning target, such as people (children, elderly people, etc.), pets (dogs, cats, etc.). Taking pets as an example, Set the step size to 0.5~2 meters, for example, set 1 step = 1 meter.

[0085] The first determining module 30 is configured to determine whether the separation distance is greater than the moving distance.

[0086] The first determining module 30 compares the size of the separation distance and the moving distance, determines whether the separation distance is greater than the moving distance, and sends the determination result to the first identification module 40.

[0087] The first identification module 40 is configured to: when the separation distance is greater than the movement distance 吋, identify the second positioning point as an invalid positioning point.

In the embodiment of the present invention, the separation distance between the two positioning points is a theoretical distance, and the moving distance is the actual moving distance of the positioning target. The inventor has carefully studied and found that the moving path of the positioning target is usually curved and reciprocating. Therefore, under normal circumstances, the actual moving distance (moving distance) of the positioning target must be greater than the theoretical distance (distance distance), and in special cases is equal to the theory. distance. Therefore, the validity of the anchor point can be identified by comparing the distance between the separation distance and the motion distance.

[0089] When the separation distance is greater than the movement distance 吋, indicating that the second positioning point is abnormal, the first identification module 40 identifies that the second positioning point is an invalid positioning point. The device may filter out (e.g., discard) the second anchor point and not display the trace of the second anchor point on the map. Of course, other processing may be performed on the second positioning point, which is not limited by the present invention.

[0090] When the separation distance is less than or equal to the movement distance 吋, indicating that the second positioning point is normal, the first identification module 40 identifies that the second positioning point is an effective positioning point. The device for identifying the positioning point may retain the second positioning point, or mark the second positioning point on the map, and further connect the first positioning point and the second positioning point, and draw a motion track of the positioning target on the map.

[0091] In other embodiments, when the separation distance is less than or equal to the movement distance 吋, other recognition operations may be further performed to further determine whether the second anchor point is an invalid anchor point.

[0092] The device for identifying an anchor point according to an embodiment of the present invention calculates a moving distance of the positioning target according to the number of motion steps between the two positioning points of the positioning target, and compares the distance between the two positioning points and the moving distance. To identify the validity of the positioning point, when the separation distance is greater than the moving distance 吋, the latter positioning point is identified as an invalid positioning point. Thereby, the fast and accurate identification of the invalid positioning points is realized, the positioning drift phenomenon is avoided, the positioning accuracy is improved, and the user experience is improved. Moreover, the calculation amount involved in the scheme is small, and the operation is extremely simple, so the processing speed is fast, the resources are small, and the implementation cost is low.

[0093] Further, as shown in FIG. 6, in the second embodiment of the apparatus for identifying an anchor point of the present invention, the apparatus Also included is a second determining module 50 and a second identifying module 60, wherein:

[0094] The second determining module 50 is configured to determine whether the base station location of the adjacent first positioning point and the second positioning point is the same; if the same, notify the first calculating module 10 to calculate the separation distance between the two positioning points; Differently, the second identification module 60 is notified.

[0095] The second identification module is configured to directly identify the second positioning point as a valid positioning point if the base station location of the first positioning point and the second positioning point is different. Thereby improving the recognition efficiency.

[0096] Of course, in other embodiments, the second identification module 60 may further identify whether the second positioning point is valid in other manners.

[0097] Further, as shown in FIG. 7, in the third embodiment of the apparatus for identifying an anchor point of the present invention, the apparatus further includes a third determining module 70, configured to: determine the adjacent first positioning point and Whether the countries of the second positioning point are the same; if they are the same, the second determining module 50 is notified to determine whether the base station locations of the two positioning points are the same; if not, the second identifying module 60 is notified.

[0098] The second identification module 60 is further configured to: if the first positioning point is different from the country of the second positioning point, directly identify the second positioning point as an effective positioning point. Thereby improving the recognition efficiency.

[0099] Of course, in other embodiments, the second identification module 60 may further identify whether the second positioning point is valid in other manners.

[0100] Referring to FIG. 8, a fourth embodiment of the apparatus for identifying an anchor point according to the present invention is provided. This embodiment adds a third calculation module 80, a fourth determination module 90, and a third identification module to the first embodiment. 100. The fourth determining module 90 is connected to the third calculating module 80 and the third identifying module 100, respectively, and the third calculating module 80 is connected to the first calculating module 10, where:

[0101] The third calculation module 80: configured to calculate the motion speed according to the separation distance and the positioning interval of the two positioning points.

[0102] The third calculating module 80 subtracts the positioning time of the first positioning point by using the positioning position of the second positioning point, and uses the calculated difference as the positioning interval of the two positioning points, and then divides the positioning by the separation distance. During the interval, the calculated quotient is taken as the moving speed, which is the theoretical moving speed of the positioning target, not the actual moving speed.

[0103] The fourth determining module 90 is configured to determine whether the moving speed is greater than or equal to a preset limit speed.

[0104] The fourth determining module 90 compares the magnitude of the motion speed with the preset limit speed, and determines whether the motion speed is large. At or equal to the limit speed, and the determination result is sent to the third identification module 100.

[0105] The third identification module 100 is configured to: when the motion speed is greater than or equal to the limit speed 吋, identify the second positioning point as an invalid positioning point; when the motion speed is less than the limit speed 吋, notify the second calculating module 20 to calculate the motion distance.

[0106] In the embodiment of the present invention, the limit speed is preset according to the attribute of the positioning target. For example, in the dog dog, the limit speed can be set within a range of 40 to 70 km/min, for example, it can be set to 50 km / small 吋. Under normal circumstances, the moving speed of the positioning target cannot reach the limit speed, so the invalid positioning point can be initially filtered out by comparing the moving speed with the limit speed.

[0107] When the moving speed of the positioning target is greater than or equal to the limit speed 吋, the third identifying module 100 directly recognizes that the second positioning point is an invalid positioning point. The device may filter out (e.g., discard) the second anchor point and not display the trace of the second anchor point on the map. Of course, other processing may be performed on the second positioning point, which is not limited in the present invention.

[0108] When the moving speed of the positioning target is less than the limit speed 吋, the second calculating module 20 is notified to calculate the moving distance, so that the first identifying module 40 further identifies the validity of the second positioning point by the size of the spacing distance and the moving distance.

[0109] In this embodiment, by comparing the motion speed of the positioning target with the magnitude of the limit speed, the validity of the positioning point is initially identified, and the positioning point with large error can be quickly eliminated, which is beneficial to further improve the processing speed.

[0110] Optionally, the second determining module 50 and the second identifying module 60 in the second embodiment may be added to the fourth embodiment to form a new embodiment, or the third embodiment The second judging module 50, the second recognizing module _60, and the third judging module _{70 are} added to the fourth embodiment to form a new embodiment.

[0111] Those skilled in the art will appreciate that the present invention includes apparatus that is directed to performing one or more of the operations described herein. These devices may be specially designed and manufactured for the required purposes, or may also include known devices in a general purpose computer. The devices have a computer program stored therein, the computer program comprising at least the method of any of the above embodiments, the computer programs being selectively activated or reconfigured. Such computer programs may be stored in a device (eg, computer) readable medium or in any type of medium suitable for storing electronic instructions and respectively coupled to a bus, including but not limited to any Types of disks (including floppy disks, hard disks, CDs, CD-ROMs, and magneto-optical disks), ROM (Read-Only Memory, read-only memory), RAM (Random Access) Memory, random access memory, EPROM (Erasable Programmable Read-Only Memory), EEPROM (Electrically Erasable Programmable Read-Only Memory), flash memory, magnetic card or Light card

. That is, a readable medium includes any medium that is stored or transmitted by a device (e.g., a computer) in a readable form.

[0112] Those skilled in the art will appreciate that each block of the block diagrams and/or block diagrams and/or flow diagrams can be implemented with computer program instructions, and/or in the block diagrams and/or block diagrams and/or flow diagrams. The combination of boxes. Those skilled in the art will appreciate that these computer program instructions can be implemented by a general purpose computer, a professional computer, or a processor of other programmable data processing methods, such that the processor is executed by a computer or other programmable data processing method. The block diagrams and/or block diagrams of the invention and/or the schemes specified in the blocks or blocks of the flow diagram are invented.

[0113] Those skilled in the art can understand that the various operations, methods, and steps, measures, and solutions in the present invention may be alternated, changed, combined, or deleted. Further, various operations, methods, and other steps, measures, and arrangements in the process of the present invention may be alternated, changed, rearranged, decomposed, combined, or deleted. Further, the steps, measures, and solutions in the various operations, methods, and processes disclosed in the prior art may be alternated, changed, rearranged, decomposed, combined, or deleted.

The preferred embodiments of the present invention have been described above with reference to the drawings, and are not intended to limit the scope of the invention.

A person skilled in the art can implement the invention in various modifications without departing from the scope and spirit of the invention. For example, the features of one embodiment can be used in another embodiment to obtain a further embodiment. Any modifications, equivalent substitutions and improvements made within the technical concept of the invention are intended to be within the scope of the invention.

Claims

Claim

A method for identifying an anchor point, comprising the steps of:

Calculating a separation distance between the adjacent first positioning point and the second positioning point;

Calculating a moving distance of the positioning target according to a moving step of the positioning target between the first positioning point and the second positioning point;

Determining whether the separation distance is greater than the movement distance;

When the separation distance is greater than the movement distance 吋, identifying the second positioning point as an invalid positioning point;

The method for identifying an locating point according to claim 1 is characterized in that: the first locating point is a locating point that is earlier than the effective locating point of the second locating point, wherein the calculating the adjacent first positioning The step of separating the distance from the second locating point further includes: determining whether the base station location of the first locating point and the second locating point is the same; if the same, performing the calculating the adjacent first locating point The step of separating the distance from the second positioning point.

The method for identifying an locating point according to claim 2, wherein the step of determining whether the first locating point and the base station location of the second locating point are the same comprises determining the first locating point and Whether the countries of the second positioning point are the same;

If they are the same, the step of determining whether the base station location of the first positioning point and the second positioning point is the same is performed.

The method for identifying an anchor point according to claim 2, wherein the step of determining whether the first location point and the base station location of the second location point are the same is further included:

And if the first positioning point is different from the base station location of the second positioning point, identifying the second positioning point as an effective positioning point.

The method for identifying an anchor point according to claim 1, wherein the step of determining whether the separation distance is greater than the motion distance further comprises: When the separation distance is smaller than the movement distance 吋, the second positioning point is identified as an effective positioning point.

[Claim 6] The method of identifying an anchor point according to claim 1, wherein the separation distance is a linear distance.

[Claim 7] The method for identifying an anchor point according to claim 1, wherein the calculating the number of motion steps between the first anchor point and the second anchor point according to a positioning target The steps of locating the moving distance of the target include:

Obtaining a motion step of the positioning target between the first positioning point and the second positioning point;

The product of the number of motion steps and the preset step size is calculated, and the calculation result is used as the motion distance of the positioning target.

[Claim 8] The method for identifying an anchor point according to claim 7, wherein the step size is 0

.5~2 meters.

[Claim 9] The method for identifying an anchor point according to claim 1, wherein the calculating the number of motion steps between the first anchor point and the second anchor point according to a positioning target The steps to locate the moving distance of the target include:

Calculating a motion speed according to the separation distance and a positioning interval of two positioning points; determining whether the motion speed is greater than or equal to a preset limit speed; and when the motion speed is greater than or equal to the limit speed, identifying The second positioning point is an invalid positioning point;

When the moving speed is less than the limit speed 吋, the step of calculating the moving distance of the positioning target according to the number of motion steps between the first positioning point and the second positioning point according to the positioning target is performed.

[Claim 10] The method for identifying a positioning point according to claim 9, wherein the limit speed is 40 to 70 km/min.

[Attachment 11] A device for identifying an anchor point, comprising:

a first calculating module, configured to calculate a separation distance between the adjacent first positioning point and the second positioning point a second calculating module, configured to calculate a moving distance of the positioning target according to a motion step of the positioning target between the first positioning point and the second positioning point;

a first determining module, configured to determine whether the separation distance is greater than the moving distance; the first identifying module, configured to: when the spacing distance is greater than the moving distance 吋, identify the second positioning point as an invalid positioning point;

The device for identifying an anchor point according to claim 11 is characterized in that the first positioning point is an effective positioning point of the positioning point earlier than the second positioning point, wherein the device further includes a second determining module. The second determining module is configured to:

Determining whether the base station location of the first positioning point and the second positioning point is the same, if the same

And notifying the first calculation module to calculate the separation distance.

The device for identifying an anchor point according to claim 12, wherein the device further comprises a third determining module, wherein the third determining module is configured to:

Determining whether the first positioning point is the same as the country of the second positioning point; if the same, notifying the second determining module to determine whether the base station location is the same.

The device for identifying an anchor point according to claim 12, wherein the device further comprises a second identification module, wherein the second identification module is configured to:

The device for identifying an anchor point according to claim 11, wherein the device further comprises a first identifying module, configured to identify the second positioning point as effective positioning when the separation distance is less than the moving distance 吋point.

The apparatus for identifying an anchor point according to claim 11, wherein the separation distance is a linear distance.

The device for identifying an anchor point according to claim 11, wherein the second calculation module comprises:

An acquiring module, configured to acquire a motion step number of the positioning target between the first positioning point and the second positioning point; And a calculation submodule, configured to calculate a product of the number of motion steps and a preset step size, and use the calculation result as the motion distance of the positioning target.

[Claim 18] The apparatus for identifying an anchor point according to claim 17, wherein the step size is

0.5 to 2 meters.

The device for identifying an anchor point according to claim 11, wherein the device further comprises:

a third calculating module, configured to calculate a motion speed according to the separation distance and a positioning interval of two positioning points;

a fourth determining module, configured to determine whether the moving speed is greater than or equal to a preset limit speed;

a third identifying module, configured to: when the moving speed is greater than or equal to the limit speed 吋, identify the second positioning point as an invalid positioning point; when the moving speed is less than the limit speed 吋, notify the second The calculation module calculates the motion distance.

[Claim 20] The apparatus for identifying a positioning point according to claim 19, wherein the limit speed is 40 to 70 km/min.