CN109470253A - A kind of real-time location processing method and device - Google Patents
A kind of real-time location processing method and device Download PDFInfo
- Publication number
- CN109470253A CN109470253A CN201811204144.3A CN201811204144A CN109470253A CN 109470253 A CN109470253 A CN 109470253A CN 201811204144 A CN201811204144 A CN 201811204144A CN 109470253 A CN109470253 A CN 109470253A
- Authority
- CN
- China
- Prior art keywords
- coordinate points
- measured
- noise
- coordinate
- average speed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Length Measuring Devices With Unspecified Measuring Means (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The present invention provides a kind of real-time location processing method and devices, wherein the method for reseptance includes: n coordinate points of user equipment to report before obtaining coordinate points to be measured；The n coordinate points are determined as prediction window；Judge whether the coordinate points to be measured are noise according to the average speed of the average speed of the n coordinate points in the prediction window, poor, the described coordinate points to be measured of the velocity standard of the n coordinate points；The user equipment is positioned in real time according to the result of judgement, therefore, it can solve and noise is filtered according to coordinate precision in the related technology, so that the False Rate of coordinate points causes greatly to position not accurate enough problem very much, coordinate points to be measured are compared with the speed of n coordinate points before, noise filtering is carried out, the accuracy of noise filtering is improved.
Description
Technical field
The present invention relates to the communications fields, in particular to a kind of real-time location processing method and device.
Background technique
It during giving driver's worksheet processing, needs to be scheduled and calculate according to the real time position of driver, thus quasi- in time
True distribution resource.But due to GPS positioning can be generated by influences such as clocking error, ephemeris error, delay errors it is certain inclined
It moves, base station/WIFI positioning can also be changed by the positioning of the reasons such as signal density, geographical location, be more likely to lead to offset mistake
Big noise, to influence the usage experience of system.
Currently, filtering noise is only filtered according to coordinate precision, cause coordinate points probability of miscarriage of justice very big, so that
It positions not accurate enough, influences the experience of driver and user.
For noise is filtered according to coordinate precision in the related technology, so that the False Rate of coordinate points causes greatly positioning inadequate very much
Accurate problem, not yet proposition solution.
Summary of the invention
The embodiment of the invention provides a kind of real-time location processing method and devices, at least to solve basis in the related technology
Coordinate precision filters noise, so that the False Rate of coordinate points causes greatly to position not accurate enough problem very much.
According to one embodiment of present invention, a kind of real-time location processing method is provided, comprising:
Obtain n coordinate points of user equipment to report before coordinate points to be measured, wherein n is the natural number greater than 1；
The n coordinate points are determined as prediction window；
According to the average speed of the n coordinate points in the prediction window, the velocity standard of the n coordinate points
The average speed of poor, the described coordinate points to be measured judges whether the coordinate points to be measured are noise；
The user equipment is positioned in real time according to the result of judgement.
Optionally, carrying out positioning in real time according to the result of judgement includes:
In the case where it is noise that the result of the judgement, which is the coordinate points to be measured, the coordinate points to be measured are filtered out,
The previous coordinate points of the coordinate points to be measured are determined as to the real time position of the user equipment；
In the case where it is non-noise that the result of the judgement, which is the coordinate points to be measured, the coordinate points to be measured are determined
For the real time position of the user equipment.
Optionally, the method also includes:
In the case where it is non-noise that the result of the judgement, which is the coordinate points to be measured, the coordinate points to be measured are added
The prediction window.
Optionally, according to the average speed of the n coordinate points in the prediction window, the coordinate points to be measured it is flat
Whether coordinate points to be measured described in equal velocity estimated are that noise includes:
Prediction of speed range is determined according to the average speed of the n coordinate points in the prediction window；
The adjacent coordinates point of the coordinate points to be measured is determined within the scope of the prediction of speed；
Judge whether the quantity of the adjacent coordinates point is greater than predetermined threshold；
If the determination result is NO, determine that the coordinate points to be measured are noise；
In the case where the judgment result is yes, determine that the coordinate points to be measured are doubtful noise；Calculate the prediction window
The average speed of poor, the described coordinate points to be measured of the velocity standard of the interior n coordinate points；Judge the flat of the coordinate points to be measured
Whether equal speed is within the scope of the velocity standard difference of the n coordinate points；The coordinate points to be measured are determined according to the result of judgement
It whether is noise.
Optionally, the adjacent coordinates point of the determining coordinate points to be measured includes: within the scope of the prediction of speed
Coordinate points of the average speed within the scope of prediction of speed in the n coordinate points are determined as described to be measured
The adjacent coordinates point of coordinate points.
Optionally, the n coordinate points are non-noise, the 1st coordinate points and n-th of coordinate points in the n coordinate points
Between time interval at preset time intervals within threshold value, the 1st coordinate points and n-th of coordinate points in the n coordinate points
The distance between within predetermined distance threshold.
Optionally, the method also includes:
If the 1st time interval between coordinate points and n-th of coordinate points be not between the predetermined time in the n coordinate points
The distance between the 1st coordinate points and n-th coordinate points are not in pre- spacing within threshold value and/or in the n coordinate points
Within threshold value, the prediction window is moved forward, and the prediction window after Forward is added in the coordinate points to be measured, until
The 1st time interval between coordinate points and n-th of coordinate points be within the predetermined time interval threshold value in n coordinate points,
The distance between the 1st coordinate points and n-th of coordinate points are within the predetermined distance threshold in the n coordinate points.
Optionally, before the n coordinate points reported before obtaining the coordinate points to be measured, the method is also wrapped
It includes:
Determine the coordinate points to be measured relative to the average speed of previous coordinate points, acceleration, angle, distance in predetermined model
Within enclosing.
According to another embodiment of the invention, a kind of real-time positioning treatment apparatus is additionally provided, comprising:
Module is obtained, for obtaining n coordinate points of user equipment to report before coordinate points to be measured, wherein n is greater than 1
Natural number；
Determining module, for the n coordinate points to be determined as prediction window；
Judgment module, for average speed, the n coordinate according to the n coordinate points in the prediction window
The average speed of poor, the described coordinate points to be measured of velocity standard of point judges whether the coordinate points to be measured are noise；
Locating module, for being positioned in real time according to the result of judgement to the user equipment.
Optionally, the locating module includes:
First determination unit, for filtering in the case where it is noise that the result of the judgement, which is the coordinate points to be measured,
Fall the coordinate points to be measured, the previous coordinate points of the coordinate points to be measured are determined as to the real time position of the user equipment；
Second determination unit, for inciting somebody to action in the case where it is non-noise that the result of the judgement, which is the coordinate points to be measured,
The coordinate points to be measured are determined as the real time position of the user equipment.
Optionally, described device further include:
Adding unit will be described in the case where it is non-noise that the result of the judgement, which is the coordinate points to be measured,
The prediction window is added in coordinate points to be measured.
Optionally, the judgment module includes:
Third determination unit, for determining speed according to the average speed of the n coordinate points in the prediction window
Estimation range；
4th determination unit, for determining the adjacent coordinates point of the coordinate points to be measured within the scope of the prediction of speed；
Judging unit, for judging whether the quantity of the adjacent coordinates point is greater than predetermined threshold；
5th determination unit, for if the determination result is NO, determining that the coordinate points to be measured are noise；
6th determination unit, in the case where the judgment result is yes, determining that the coordinate points to be measured are doubtful noise；
Calculate the average speed of poor, the described coordinate points to be measured of velocity standard of the n coordinate points in the prediction window；Judge institute
The average speed of coordinate points to be measured is stated whether within the scope of the velocity standard difference of the n coordinate points；It is true according to the result of judgement
Whether the fixed coordinate points to be measured are noise.
Optionally, the 4th determination unit,
It is also used to coordinate points of the average speed within the scope of prediction of speed in the n coordinate points being determined as institute
State the adjacent coordinates point of coordinate points to be measured.
Optionally, the n coordinate points are non-noise, the 1st coordinate points and n-th of coordinate points in the n coordinate points
Between time interval at preset time intervals within threshold value, the 1st coordinate points and n-th of coordinate points in the n coordinate points
The distance between within predetermined distance threshold.
Optionally, described device further include:
Move forward module, if for the 1st time interval between coordinate points and n-th of coordinate points in the n coordinate points
Not at preset time intervals the 1st between coordinate points and n-th of coordinate points within threshold value and/or in the n coordinate points
Distance moves forward the prediction window not within predetermined distance threshold, and the coordinate points to be measured are added to the institute after Forward
State prediction window, until in n coordinate points the 1st time interval between coordinate points and n-th of coordinate points in the pre- timing
Between within interval threshold, the distance between the 1st coordinate points and n-th of coordinate points are in the pre- spacing in the n coordinate points
Within threshold value.
Optionally, before the n coordinate points reported before obtaining the coordinate points to be measured, described device is also wrapped
It includes:
Determine the coordinate points to be measured relative to the average speed of previous coordinate points, acceleration, angle, distance in predetermined model
Within enclosing.
According to still another embodiment of the invention, a kind of storage medium is additionally provided, meter is stored in the storage medium
Calculation machine program, wherein the computer program is arranged to execute the step in any of the above-described embodiment of the method when operation.
According to still another embodiment of the invention, a kind of electronic device, including memory and processor are additionally provided, it is described
Computer program is stored in memory, the processor is arranged to run the computer program to execute any of the above-described
Step in embodiment of the method.
Through the invention, n coordinate points of user equipment to report before coordinate points to be measured are obtained；By the n coordinate points
It is determined as prediction window；According to the average speed of the n coordinate points in the prediction window, the speed of the n coordinate points
Spend standard deviation, the average speed of the coordinate points to be measured judges whether the coordinate points to be measured are noise；According to the result of judgement
The user equipment is positioned in real time, therefore, can solve and noise is filtered according to coordinate precision in the related technology, so that sitting
The False Rate of punctuate causes greatly to position not accurate enough problem very much, by the speed of coordinate points to be measured and n coordinate points before into
Row compares, and carries out noise filtering, improves the accuracy of noise filtering.
Detailed description of the invention
The drawings described herein are used to provide a further understanding of the present invention, constitutes part of this application, this hair
Bright illustrative embodiments and their description are used to explain the present invention, and are not constituted improper limitations of the present invention.In the accompanying drawings:
Fig. 1 is a kind of hardware block diagram of the mobile terminal of real-time location processing method of the embodiment of the present invention；
Fig. 2 is a kind of flow chart of real-time location processing method according to an embodiment of the present invention；
Fig. 3 is the flow chart of coordinate points noise filtering to be measured according to an embodiment of the present invention；
Fig. 4 is a kind of block diagram of real-time positioning treatment apparatus according to an embodiment of the present invention.
Specific embodiment
Hereinafter, the present invention will be described in detail with reference to the accompanying drawings and in combination with Examples.It should be noted that not conflicting
In the case of, the features in the embodiments and the embodiments of the present application can be combined with each other.
It should be noted that description and claims of this specification and term " first " in above-mentioned attached drawing, "
Two " etc. be to be used to distinguish similar objects, without being used to describe a particular order or precedence order.
Embodiment 1
Embodiment of the method provided by the embodiment of the present application one can be in mobile terminal, terminal or similar fortune
It calculates and is executed in device.For running on mobile terminals, Fig. 1 is a kind of real-time location processing method of the embodiment of the present invention
The hardware block diagram of mobile terminal, as shown in Figure 1, mobile terminal 10 may include that one or more (only shows one in Fig. 1
It is a) (processor 102 can include but is not limited to the place of Micro-processor MCV or programmable logic device FPGA etc. to processor 102
Manage device) and memory 104 for storing data, optionally, above-mentioned mobile terminal can also include for communication function
Transmission device 106 and input-output equipment 108.It will appreciated by the skilled person that structure shown in FIG. 1 is only to show
Meaning, does not cause to limit to the structure of above-mentioned mobile terminal.For example, mobile terminal 10 may also include it is more than shown in Fig. 1
Perhaps less component or with the configuration different from shown in Fig. 1.
Memory 104 can be used for storing computer program, for example, the software program and module of application software, such as this hair
The corresponding computer program of message method of reseptance in bright embodiment, processor 102 are stored in memory 104 by operation
Computer program realize above-mentioned method thereby executing various function application and data processing.Memory 104 can wrap
Include high speed random access memory, may also include nonvolatile memory, as one or more magnetic storage device, flash memory or
Other non-volatile solid state memories.In some instances, memory 104 can further comprise long-range relative to processor 102
The memory of setting, these remote memories can pass through network connection to mobile terminal 10.The example of above-mentioned network include but
It is not limited to internet, intranet, local area network, mobile radio communication and combinations thereof.
Transmitting device 106 is used to that data to be received or sent via a network.Above-mentioned network specific example may include
The wireless network that the communication providers of mobile terminal 10 provide.In an example, transmitting device 106 includes a Network adaptation
Device (Network Interface Controller, referred to as NIC), can be connected by base station with other network equipments from
And it can be communicated with internet.In an example, transmitting device 106 can be radio frequency (Radio Frequency, abbreviation
For RF) module, it is used to wirelessly be communicated with internet.
A kind of real-time location processing method for running on above-mentioned mobile terminal or the network architecture is provided in the present embodiment,
Fig. 2 is a kind of flow chart of real-time location processing method according to an embodiment of the present invention, as shown in Fig. 2, the process includes as follows
Step:
Step S202 obtains n coordinate points of user equipment to report before coordinate points to be measured, wherein n is oneself greater than 1
So number；
The n coordinate points are determined as prediction window by step S204；
Step S206, according to the average speed of the n coordinate points in the prediction window, the n coordinate points
The average speed of poor, the described coordinate points to be measured of velocity standard judges whether the coordinate points to be measured are noise；
Step S208 positions the user equipment according to the result of judgement in real time.
Through the above steps, n coordinate points of user equipment to report before coordinate points to be measured are obtained；By the n coordinate
Point is determined as prediction window；According to the average speed of the n coordinate points in the prediction window, the n coordinate points
The average speed of poor, the described coordinate points to be measured of velocity standard judges whether the coordinate points to be measured are noise；According to the knot of judgement
Fruit positions the user equipment in real time, therefore, can solve and filters noise according to coordinate precision in the related technology, so that
The False Rate of coordinate points causes greatly to position not accurate enough problem very much, by the speed of coordinate points to be measured and n coordinate points before
It is compared, carries out noise filtering, improve the accuracy of noise filtering.
In the embodiment of the present invention, carrying out positioning in real time according to the result of judgement be can specifically include: in the knot of the judgement
Fruit is in the case that the coordinate points to be measured are noise, to filter out the coordinate points to be measured, by the previous of the coordinate points to be measured
Coordinate points are determined as the real time position of the user equipment, that is, think user equipment compared with the position that last time reports there is no
Position change；It is in the case where it is non-noise that the result of the judgement, which is the coordinate points to be measured, the coordinate points to be measured are true
It is set to the real time position of the user equipment, that is, determines that the current position of user equipment is the position of the coordinate points to be measured.
In the embodiment of the present invention, in the case where it is non-noise that the result of the judgement, which is the coordinate points to be measured, by institute
It states coordinate points to be measured and the prediction window is added, for judging whether coordinate points to be measured are noise, realize to adopting in real time
The noise filtering of the coordinate points to be measured of collection.
In the embodiment of the present invention, according to the average speed of the n coordinate points in the prediction window, the seat to be measured
The average speed of punctuate judges whether the coordinate points to be measured are that noise can specifically include: according to the institute in the prediction window
The average speed for stating n coordinate points determines prediction of speed range；The coordinate points to be measured are determined within the scope of the prediction of speed
Adjacent coordinates point；Judge whether the quantity of the adjacent coordinates point is greater than predetermined threshold；If the determination result is NO,
Determine that the coordinate points to be measured are noise；In the case where the judgment result is yes, determine that the coordinate points to be measured are doubtful noise；
Calculate the average speed of poor, the described coordinate points to be measured of velocity standard of the n coordinate points in the prediction window；Judge institute
The average speed of coordinate points to be measured is stated whether within the scope of the velocity standard difference of the n coordinate points；It is true according to the result of judgement
Whether the fixed coordinate points to be measured are noise, in the case where the judgment result is yes, determine that the coordinate points to be measured are non-noise,
If the determination result is NO, determine that the coordinate points to be measured are noise.
In an alternative embodiment, the adjacent coordinates of the coordinate points to be measured are determined within the scope of the prediction of speed
Point can specifically include: coordinate points of the average speed within the scope of prediction of speed in the n coordinate points are determined as
The adjacent coordinates point of the coordinate points to be measured.
In the embodiment of the present invention, the n coordinate points are non-noise, the 1st coordinate points and n-th in the n coordinate points
Time interval between a coordinate points is at preset time intervals within threshold value, the 1st coordinate points and n-th in the n coordinate points
The distance between a coordinate points are within predetermined distance threshold；Alternatively, if in the n coordinate points the 1st coordinate points with n-th
Time interval between coordinate points not the 1st coordinate points within threshold value and/or in the n coordinate points at preset time intervals
The distance between n-th of coordinate points move forward the prediction window not within predetermined distance threshold, and by the seat to be measured
Punctuate be added Forward after the prediction window, until in n coordinate points the 1st between coordinate points and n-th of coordinate points when
Between be spaced within the predetermined time interval threshold value, the 1st between coordinate points and n-th of coordinate points in the n coordinate points
Distance within the predetermined distance threshold.
In the embodiment of the present invention, since vehicle movement track is that have theoretical boundary, noise is directly defined as beyond the boundary.
Boundary principle includes big speed filtering principle, acceleration filtering principle, angle filtering principle, distance filtering principle.Specifically, exist
Before obtaining the n coordinate points reported before the coordinate points to be measured, determine the coordinate points to be measured relative to previous seat
The average speed of punctuate, acceleration, angle, distance within preset range, that is, first pass through boundary principle filtering noise, improve
The efficiency and accuracy of noise filtering.
The embodiment of the present invention is led to by making a prediction in dynamic time window to information such as the speed of next coordinate points
It crosses and is compared with actual value, and determine the coordinate in conjunction with the quantity of coordinate points neighbor coordinate point in certain threshold range
Whether point is noise.Fig. 3 is the flow chart of coordinate points noise filtering to be measured according to an embodiment of the present invention, as shown in figure 3, packet
It includes:
Step S301 judges whether the coordinate points P to be measured obtained is identical with a upper noise, in the feelings that judging result is yes
Under condition, step S302 is executed, if the determination result is NO, executes step S303；
Step S302 determines that coordinate points P to be measured is noise；
Step S303, n coordinate points are as prediction window before obtaining tested point p；
Step S304, determines whether prediction window meets the threshold values such as time interval and moving distance, is yes in judging result
In the case where, step S306 is executed, if the determination result is NO, executes step S305；
Step S305, prediction window Forward, is added prediction window, return step S304 for tested point；
Step S306 calculates range range according to prediction window speed, and calculates tested point p again within the scope of range
The quantity of neighbours' point；
Step S307, judges whether neighbours' point quantity is greater than density threshold, in the case where the judgment result is yes, executes step
Rapid S308 executes step S309 if the determination result is NO；
Step S308 determines that the coordinate points P to be measured is non-noise；
Doubtful noise is added in the coordinate points P to be measured by step S309；
Step S310 calculates the average speed of prediction window and the average speed of standard deviation and tested point p；
Step S311 determines that spot speed to be measured is yes in judging result whether within the scope of the standard deviation of prediction window
In the case where, step S313 is executed, if the determination result is NO, executes step S312；
Step S312 determines the non-noise of coordinate points P to be measured.
Step S313 determines that the coordinate points P to be measured is non-noise.
If tested point is determined as non-noise, which is added prediction window, window Forward continues 1.
Combination of embodiment of the present invention Density Clustering, dynamic window, boundary principle determine noise, fundamentally change
Before the drawbacks of being filtered according to coordinate precision.
Noise is determine whether by the way that whether neighbours' point that calculating real time position includes in a certain range meets threshold value,
It is determined as noise if being unsatisfactory for threshold value, such as meets threshold value jointing edge rule and determined again.
The data for being determined as non-noise are added in window, and window is moved forward, by the coordinate points in window to next
The speed of a position is predicted, and the calculating of above-mentioned Density Clustering range is carried out according to the rate predictions and time interval.
Since vehicle movement track is that have theoretical boundary, noise is directly defined as beyond the boundary.Boundary principle includes big
Speed filters principle, acceleration filtering principle, angle filtering principle, distance filtering principle.
In an alternative embodiment, the parameter that can also be filtered to coordinate points noise to be measured optimizes, and introduces quasi-
True rate, rate of precision and recall rate quantify algorithm optimization result, specifically, after the predetermined time, when obtaining one section
Between the coordinate points that report, noise filtering is carried out to the coordinate points of acquisition, the number of situation with real-time perfoming before is filtered according to noise
According to being compared, algorithm optimization result is quantified.
TP: be determined as noise it is practical be also noise quantity
FP: be determined as noise it is practical be non-noise quantity
TN: being determined as non-noise actually is also the quantity of non-noise
FN: it is determined as non-noise but the practical quantity for noise
Accuracy rate are as follows: (TP+TN)/ALL
Rate of precision are as follows: TP/ (TP+FP)
Recall rate are as follows: TP/ (TP+FN)
By optimization, accuracy rate is promoted by 85% to 99.95%, and rate of precision is promoted by 10% to 90%, recall rate by
80% is promoted to 95%.
Embodiment 2
Additionally provide a kind of information relevance processing unit in the present embodiment, the device for realizing above-described embodiment and
Preferred embodiment, the descriptions that have already been made will not be repeated.As used below, predetermined function may be implemented in term " module "
The combination of the software and/or hardware of energy.It is hard although device described in following embodiment is preferably realized with software
The realization of the combination of part or software and hardware is also that may and be contemplated.
Fig. 4 is a kind of block diagram of real-time positioning treatment apparatus according to an embodiment of the present invention, as shown in Figure 4, comprising:
Module 42 is obtained, for obtaining n coordinate points of user equipment to report before coordinate points to be measured；
Determining module 44, for the n coordinate points to be determined as prediction window；
Judgment module 46, for average speed, the n seat according to the n coordinate points in the prediction window
The average speed of poor, the described coordinate points to be measured of the velocity standard of punctuate judges whether the coordinate points to be measured are noise；
Locating module 48, for being positioned in real time according to the result of judgement to the user equipment.
Optionally, the locating module includes:
First determination unit, for filtering in the case where it is noise that the result of the judgement, which is the coordinate points to be measured,
Fall the coordinate points to be measured, the previous coordinate points of the coordinate points to be measured are determined as to the real time position of the user equipment；
Second determination unit, for inciting somebody to action in the case where it is non-noise that the result of the judgement, which is the coordinate points to be measured,
The coordinate points to be measured are determined as the real time position of the user equipment.
Optionally, described device further include:
Adding unit will be described in the case where it is non-noise that the result of the judgement, which is the coordinate points to be measured,
The prediction window is added in coordinate points to be measured.
Optionally, the judgment module includes:
Third determination unit, for determining speed according to the average speed of the n coordinate points in the prediction window
Estimation range；
4th determination unit, for determining the adjacent coordinates point of the coordinate points to be measured within the scope of the prediction of speed；
Judging unit, for judging whether the quantity of the adjacent coordinates point is greater than predetermined threshold；
5th determination unit, for if the determination result is NO, determining that the coordinate points to be measured are noise；
6th determination unit, in the case where the judgment result is yes, determining that the coordinate points to be measured are doubtful noise；
Calculate the average speed of poor, the described coordinate points to be measured of velocity standard of the n coordinate points in the prediction window；Judge institute
The average speed of coordinate points to be measured is stated whether within the scope of the velocity standard difference of the n coordinate points；It is true according to the result of judgement
Whether the fixed coordinate points to be measured are noise.
Optionally, the 4th determination unit, is also used to
Coordinate points of the average speed within the scope of prediction of speed in the n coordinate points are determined as described to be measured
The adjacent coordinates point of coordinate points.
Optionally, the n coordinate points are non-noise, the 1st coordinate points and n-th of coordinate points in the n coordinate points
Between time interval at preset time intervals within threshold value, the 1st coordinate points and n-th of coordinate points in the n coordinate points
The distance between within predetermined distance threshold.
Optionally, described device further include:
Move forward module, if for the 1st time interval between coordinate points and n-th of coordinate points in the n coordinate points
Not at preset time intervals the 1st between coordinate points and n-th of coordinate points within threshold value and/or in the n coordinate points
Distance moves forward the prediction window not within predetermined distance threshold, and the coordinate points to be measured are added to the institute after Forward
State prediction window, until in n coordinate points the 1st time interval between coordinate points and n-th of coordinate points in the pre- timing
Between within interval threshold, the distance between the 1st coordinate points and n-th of coordinate points are in the pre- spacing in the n coordinate points
Within threshold value.
Optionally, before the n coordinate points reported before obtaining the coordinate points to be measured, described device is also wrapped
It includes:
Determine the coordinate points to be measured relative to the average speed of previous coordinate points, acceleration, angle, distance in predetermined model
Within enclosing.
It should be noted that above-mentioned modules can be realized by software or hardware, for the latter, Ke Yitong
Following manner realization is crossed, but not limited to this: above-mentioned module is respectively positioned in same processor；Alternatively, above-mentioned modules are with any
Combined form is located in different processors.
Embodiment 3
The embodiments of the present invention also provide a kind of storage medium, computer program is stored in the storage medium, wherein
The computer program is arranged to execute the step in any of the above-described embodiment of the method when operation.
Optionally, in the present embodiment, above-mentioned storage medium can be set to store by executing based on following steps
Calculation machine program:
S1 obtains n coordinate points of user equipment to report before coordinate points to be measured；
The n coordinate points are determined as prediction window by S2；
S3, according to the average speed of the n coordinate points in the prediction window, the speed cone of the n coordinate points
The average speed of quasi- poor, the described coordinate points to be measured judges whether the coordinate points to be measured are noise；
S4 positions the user equipment according to the result of judgement in real time.
Optionally, in the present embodiment, above-mentioned storage medium can include but is not limited to: USB flash disk, read-only memory (Read-
Only Memory, referred to as ROM), it is random access memory (Random Access Memory, referred to as RAM), mobile hard
The various media that can store computer program such as disk, magnetic or disk.
Embodiment 4
The embodiments of the present invention also provide a kind of electronic device, including memory and processor, stored in the memory
There is computer program, which is arranged to run computer program to execute the step in any of the above-described embodiment of the method
Suddenly.
Optionally, above-mentioned electronic device can also include transmission device and input-output equipment, wherein the transmission device
It is connected with above-mentioned processor, which connects with above-mentioned processor.
Optionally, in the present embodiment, above-mentioned processor can be set to execute following steps by computer program:
S1 obtains n coordinate points of user equipment to report before coordinate points to be measured；
The n coordinate points are determined as prediction window by S2；
S3, according to the average speed of the n coordinate points in the prediction window, the speed cone of the n coordinate points
The average speed of quasi- poor, the described coordinate points to be measured judges whether the coordinate points to be measured are noise；
S4 positions the user equipment according to the result of judgement in real time.
Optionally, the specific example in the present embodiment can be with reference to described in above-described embodiment and optional embodiment
Example, details are not described herein for the present embodiment.
Obviously, those skilled in the art should be understood that each module of the above invention or each step can be with general
Computing device realize that they can be concentrated on a single computing device, or be distributed in multiple computing devices and formed
Network on, optionally, they can be realized with the program code that computing device can perform, it is thus possible to which they are stored
It is performed by computing device in the storage device, and in some cases, it can be to be different from shown in sequence execution herein
Out or description the step of, perhaps they are fabricated to each integrated circuit modules or by them multiple modules or
Step is fabricated to single integrated circuit module to realize.In this way, the present invention is not limited to any specific hardware and softwares to combine.
The foregoing is only a preferred embodiment of the present invention, is not intended to restrict the invention, for the skill of this field
For art personnel, the invention may be variously modified and varied.It is all within principle of the invention, it is made it is any modification, etc.
With replacement, improvement etc., should all be included in the protection scope of the present invention.
Claims (11)
1. a kind of real-time location processing method characterized by comprising
Obtain n coordinate points of user equipment to report before coordinate points to be measured, wherein n is the natural number greater than 1；
The n coordinate points are determined as prediction window；
According to the average speed of the n coordinate points in the prediction window, the velocity standard of the n coordinate points is poor, institute
The average speed for stating coordinate points to be measured judges whether the coordinate points to be measured are noise；
The user equipment is positioned in real time according to the result of judgement.
2. the method according to claim 1, wherein described, according to the progress of the result of judgement, positioning includes: in real time
In the case where it is noise that the result of the judgement, which is the coordinate points to be measured, the coordinate points to be measured are filtered out, by institute
The previous coordinate points for stating coordinate points to be measured are determined as the real time position of the user equipment；
In the case where it is non-noise that the result of the judgement, which is the coordinate points to be measured, the coordinate points to be measured are determined as institute
State the real time position of user equipment.
3. according to the method described in claim 2, it is characterized in that, the method also includes:
It, will be described in the coordinate points addition to be measured in the case where it is non-noise that the result of the judgement, which is the coordinate points to be measured,
Prediction window.
4. the method according to claim 1, wherein the n coordinate according in the prediction window
The average speed of point, the average speed of the coordinate points to be measured judge whether the coordinate points to be measured are that noise includes:
Prediction of speed range is determined according to the average speed of the n coordinate points in the prediction window；
The adjacent coordinates point of the coordinate points to be measured is determined within the scope of the prediction of speed；
Judge whether the quantity of the adjacent coordinates point is greater than predetermined threshold；
If the determination result is NO, determine that the coordinate points to be measured are noise；
In the case where the judgment result is yes, determine that the coordinate points to be measured are doubtful noise；It calculates in the prediction window
The average speed of poor, the described coordinate points to be measured of the velocity standard of the n coordinate points；Judge the average speed of the coordinate points to be measured
Whether degree is within the scope of the velocity standard difference of the n coordinate points；Whether the coordinate points to be measured are determined according to the result of judgement
For noise.
5. according to the method described in claim 4, it is characterized in that, determining the coordinate to be measured within the scope of the prediction of speed
Point adjacent coordinates point include:
Coordinate points of the average speed within the scope of prediction of speed in the n coordinate points are determined as the coordinate to be measured
The adjacent coordinates point of point.
6. the method according to any one of claims 1 to 5, which is characterized in that
The n coordinate points are non-noise, in the n coordinate points between the 1st time between coordinate points and n-th of coordinate points
It is interposed between within predetermined time interval threshold value, the distance between the 1st coordinate points and n-th of coordinate points exist in the n coordinate points
Within predetermined distance threshold.
7. the method according to any one of claims 1 to 5, which is characterized in that the method also includes:
If the 1st time interval between coordinate points and n-th of coordinate points not threshold at preset time intervals in the n coordinate points
The distance between 1st coordinate points and n-th of coordinate points are not in predetermined distance threshold within value and/or in the n coordinate points
Within, the prediction window is moved forward, and the prediction window after Forward is added in the coordinate points to be measured, is sat until n
The 1st time interval between coordinate points and n-th of coordinate points is within the predetermined time interval threshold value in punctuate, the n
The distance between the 1st coordinate points and n-th of coordinate points are within the predetermined distance threshold in a coordinate points.
8. the method according to any one of claims 1 to 5, which is characterized in that before obtaining the coordinate points to be measured
Before the n coordinate points reported, the method also includes:
Determine the coordinate points to be measured relative to the average speed of previous coordinate points, acceleration, angle, distance preset range it
It is interior.
9. a kind of real-time positioning treatment apparatus characterized by comprising
Module is obtained, for obtaining n coordinate points of user equipment to report before coordinate points to be measured, wherein n is oneself greater than 1
So number；
Determining module, for the n coordinate points to be determined as prediction window；
Judgment module, for according to the average speed of the n coordinate points in the prediction window, the n coordinate points
The average speed of poor, the described coordinate points to be measured of velocity standard judges whether the coordinate points to be measured are noise；
Locating module, for being positioned in real time according to the result of judgement to the user equipment.
10. a kind of storage medium, which is characterized in that be stored with computer program in the storage medium, wherein the computer
Program is arranged to execute method described in any one of claim 1 to 8 when operation.
11. a kind of electronic device, including memory and processor, which is characterized in that be stored with computer journey in the memory
Sequence, the processor are arranged to run the computer program to execute side described in any one of claim 1 to 8
Method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811204144.3A CN109470253B (en) | 2018-10-16 | 2018-10-16 | Real-time positioning processing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811204144.3A CN109470253B (en) | 2018-10-16 | 2018-10-16 | Real-time positioning processing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109470253A true CN109470253A (en) | 2019-03-15 |
| CN109470253B CN109470253B (en) | 2022-08-09 |
Family
ID=65665096
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811204144.3A Active CN109470253B (en) | 2018-10-16 | 2018-10-16 | Real-time positioning processing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109470253B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111216093A (en) * | 2020-01-16 | 2020-06-02 | 宁德师范学院 | Logistics robot, movement track judgment method thereof and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104215249A (en) * | 2014-08-26 | 2014-12-17 | 厦门市润铭电子科技有限公司 | Smoothening method of driving track |
| CN106289273A (en) * | 2016-08-12 | 2017-01-04 | 北京东方车云信息技术有限公司 | A kind of data processing method and system |
| CN106324634A (en) * | 2015-07-03 | 2017-01-11 | 石家庄市善理通益科技有限公司 | Method and device for processing GPS positioning data |
| CN106650771A (en) * | 2016-09-29 | 2017-05-10 | 百度在线网络技术（北京）有限公司 | Cluster-analysis-based de-noising method and apparatus for trajectory |
-
2018
- 2018-10-16 CN CN201811204144.3A patent/CN109470253B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104215249A (en) * | 2014-08-26 | 2014-12-17 | 厦门市润铭电子科技有限公司 | Smoothening method of driving track |
| CN106324634A (en) * | 2015-07-03 | 2017-01-11 | 石家庄市善理通益科技有限公司 | Method and device for processing GPS positioning data |
| CN106289273A (en) * | 2016-08-12 | 2017-01-04 | 北京东方车云信息技术有限公司 | A kind of data processing method and system |
| CN106650771A (en) * | 2016-09-29 | 2017-05-10 | 百度在线网络技术（北京）有限公司 | Cluster-analysis-based de-noising method and apparatus for trajectory |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111216093A (en) * | 2020-01-16 | 2020-06-02 | 宁德师范学院 | Logistics robot, movement track judgment method thereof and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109470253B (en) | 2022-08-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108537351B (en) | Method and device for determining recommended boarding point | |
| CN111867049B (en) | Positioning method, positioning device and storage medium | |
| CN109996168B (en) | Method and device for acquiring terminal position | |
| US9872125B2 (en) | Data collection and management system, data collection and management method, terminal, and management apparatus | |
| CN106324634B (en) | The treating method and apparatus of GPS positioning data | |
| JP3629238B2 (en) | Positioning in telecommunications networks | |
| CN108012309A (en) | People flow rate statistical method, apparatus and system based on WiFi | |
| CN106550331A (en) | A kind of indoor orientation method and equipment | |
| CN106228799A (en) | The method and apparatus monitoring illegal tampering vehicle positional information | |
| CN109718556A (en) | Game data processing method, device and server | |
| CN109470253A (en) | A kind of real-time location processing method and device | |
| CN106341786B (en) | Positioning method, method for determining safe area and related device | |
| CN107809737B (en) | Method and device for determining network flow of base station | |
| JP6751069B2 (en) | Radio resource design apparatus, radio resource design method, and program | |
| CN111510848A (en) | Terminal position prediction method, device, medium and equipment | |
| CN108174391B (en) | User service perception optimization method and system and service platform | |
| CN114286383B (en) | Network quality determining method, device and storage medium | |
| CN113923595A (en) | Information processing method and device | |
| CN110472216A (en) | Determination method, apparatus, storage medium and the electronic device of field | |
| CN103813441B (en) | Terminal positioning method and apparatus | |
| CN106656369B (en) | Nuclear power station wireless communication system control method and device | |
| CN109429282B (en) | Frequency point configuration method and device | |
| RU2509331C2 (en) | Method of simulating processes for adaptive control of equipment and system for realising said method | |
| CN109828910A (en) | Method and device, the computer equipment, storage medium of monkey test | |
| CN115641014A (en) | Positioning-based personnel trajectory data processing method and device and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |