CN108303100A - Focus point analysis method and computer readable storage medium - Google Patents
Focus point analysis method and computer readable storage medium Download PDFInfo
- Publication number
- CN108303100A CN108303100A CN201711418825.5A CN201711418825A CN108303100A CN 108303100 A CN108303100 A CN 108303100A CN 201711418825 A CN201711418825 A CN 201711418825A CN 108303100 A CN108303100 A CN 108303100A
- Authority
- CN
- China
- Prior art keywords
- point
- mobile device
- location data
- current position
- position determination
- 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.)
- Pending
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
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- 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
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
-
- 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
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention discloses a kind of focus point analysis methods and computer readable storage medium, method to include:According to the location data of each mobile device, the average speed of each mobile device within a preset period of time is calculated;According to the location data of positioning device, error distance is calculated;According to the location data of each mobile device and the average speed and error distance, the stop point set of each mobile device is obtained;Dwell point in the stop point set is matched with the region divided on map, obtains focusing point set;The normal focus point in the focusing point set is filtered, abnormal focus point is obtained.The present invention can analyze to obtain accurately abnormal focus point, can play a significant role in fields such as traffic, navigation, social securities.
Description
Technical field
The present invention relates to location data analysis technical field more particularly to a kind of focus point analysis methods and computer-readable
Storage medium.
Background technology
At present in location data application aspect, there are many algorithms (such as GeoHash), longitude and latitude is divided into according to rule tiny
Multiple subregions, then fall the data of positioning device in specific subregion, then calculate the temperature of each sub-regions,
In conjunction with Map Services, the artificial distribution for finding accumulation point.
For above algorithm, the aggregation zone of batch longitude and latitude can be calculated, but do not consider time, space etc. because
Element, the accumulation point analyzed may be not the accumulation points of real meaning, only collision knot of the different time in same space
Fruit.
Invention content
The technical problem to be solved by the present invention is to:A kind of focus point analysis method and computer-readable storage medium are provided
Accurate focus point can be obtained in matter.
In order to solve the above-mentioned technical problem, the technical solution adopted by the present invention is:A kind of focus point analysis method, including:
According to the location data of each mobile device, the average speed of each mobile device within a preset period of time is calculated
Degree;
According to the location data of positioning device, error distance is calculated;
According to the location data of each mobile device and the average speed and error distance, stopping for each mobile device is obtained
Gather at stationary point;
Dwell point in the stop point set is matched with the region divided on map, obtains focusing point set
It closes;
The normal focus point in the focusing point set is filtered, abnormal focus point is obtained.
The invention further relates to a kind of computer readable storage mediums, are stored thereon with computer program, which is characterized in that institute
It states when program is executed by processor and realizes following steps:
According to the location data of each mobile device, the average speed of each mobile device within a preset period of time is calculated
Degree;
According to the location data of positioning device, error distance is calculated;
According to the location data of each mobile device and the average speed and error distance, stopping for each mobile device is obtained
Gather at stationary point;
Dwell point in the stop point set is matched with the region divided on map, obtains focusing point set
It closes;
The normal focus point in the focusing point set is filtered, abnormal focus point is obtained.
The beneficial effects of the present invention are:By the way that positioning device is arranged and analyzes its location data, obtains equipment and do not move
In the case of error distance, subsequently through the distance between two neighboring location data of single mobile device and error distance
Comparison result judges whether mobile device has movement within the period of the two location datas;By calculating mobile device
Average speed, can be when judging whether mobile device has mobile, and excluding mobile device has normal movement but return to starting point
Situation improves the accuracy of judgement, to improve the accuracy of follow-up focus point;By being filtered after getting whole accumulation points
Fall normal focus point, remaining is abnormal focus point.The present invention can obtain abnormal aggregation using track of vehicle data analysis
Point, this accumulation point are possible to peddle a little for black channel black oil etc., it will help and government quickly positions black channel black oil and peddles a little, and into
Row regulation in time, will play a significant role in fields such as traffic, navigation, social securities.
Description of the drawings
Fig. 1 is a kind of flow chart of focus point analysis method of the present invention;
Fig. 2 is the method flow diagram of the embodiment of the present invention one;
Fig. 3 is the method flow diagram of the step S3 of the embodiment of the present invention one.
Specific implementation mode
To explain the technical content, the achieved purpose and the effect of the present invention in detail, below in conjunction with embodiment and coordinate attached
Figure is explained in detail.
The design of most critical of the present invention is:By be arranged positioning device obtain equipment do not move in the case of error away from
From for judging whether equipment moves;By calculating average speed, can remover apparatus have a normal movement but return to starting point
Situation improves the accuracy of judgement.
Referring to Fig. 1, a kind of focus point analysis method, including:
According to the location data of each mobile device, the average speed of each mobile device within a preset period of time is calculated
Degree;
According to the location data of positioning device, error distance is calculated;
According to the location data of each mobile device and the average speed and error distance, stopping for each mobile device is obtained
Gather at stationary point;
Dwell point in the stop point set is matched with the region divided on map, obtains focusing point set
It closes;
The normal focus point in the focusing point set is filtered, abnormal focus point is obtained.
As can be seen from the above description, the beneficial effects of the present invention are:Exception can be obtained using track of vehicle data analysis
Accumulation point is conducive to social security.
Further, described " according to the location data of each mobile device, each mobile device to be calculated when default
Between average speed in section " be specially:
According to the location data of each mobile device, the total distance of each mobile device within a preset period of time is calculated;
According to the duration of the total distance and the preset time period, each mobile device is calculated when default
Between average speed in section.
Seen from the above description, by the way that distance divided by time are obtained average speed, subsequently it can carry out whether equipment moves
The accuracy judged is improved when dynamic judgement.
Further, described " according to the location data of each mobile device and the average speed and error distance, to obtain
The stop point set of each mobile device " is specially:
Obtain the location data set of a mobile device within a preset period of time, the positioning number in the location data set
According to according to time-sequencing, the location data includes coordinate value and timestamp;
Using first location data in the location data set as the first anchor point and the second anchor point, and will under
One location data is as current position determination data;
Judge whether current position determination data is less than or equal to the error distance and less than the at a distance from the second anchor point
The calculation formula of one distance, first distance is L1=Vavg × Δ T, the Vavg is a mobile device described pre-
If the average speed in the period, the Δ T is the time difference of current position determination data and a upper location data;
If so, the central point of current position determination data and the second anchor point is calculated, and the second anchor point is updated to
The central point;
If it is not, then judging whether the time difference of current position determination data and the first anchor point is more than preset time threshold;
If being more than, the second anchor point is added to the stop point set of a mobile device, and by the first anchor point and
Second anchor point is updated to current position determination data;
If not exceeded, the first anchor point and the second anchor point are then updated to current position determination data;
Using next location data of current position determination data as current position determination data, it is current fixed to continue to execute the judgement
Position data with the second anchor point at a distance from whether be less than or equal to the error distance and be less than first apart from the step of.
Seen from the above description, the initial time not moved is recorded by the way that the first anchor point is arranged, when determining movement
The time of the first anchor point of time gap when equipment has mobile, and when moving is more than the regular hour, then it is assumed that mobile device
There is stop, that is, obtains dwell point;The location of when not moved by the way that the second anchor point is arranged to record, set when determining movement
For when not moving, then the second new anchor point is obtained according to weight calculation, i.e., by current position determination data and the second original positioning
The midpoint of point is as the second new anchor point, when subsequently determining mobile device and moving, then the second anchor point for will finally recording
As dwell point.
Further, described " dwell point in the stop point set is matched with the region divided on map,
Obtain focusing point set " be specially:
By the region that map partitioning is preset same size;
According to the coordinate value of dwell point, the dwell point in the stop point set is matched on map;
If the dwell point more than preset ratio is matched to the same area, using the central point of described the same area as focusing
Point, and be added to focusing point set.
Seen from the above description, the matching of dwell point and map area can be carried out by Geohash algorithms, improve matching
Rate, to improve the efficiency for focusing point analysis.
The present invention also proposes a kind of computer readable storage medium, is stored thereon with computer program, and described program is located
Reason device realizes following steps when executing:
According to the location data of each mobile device, the average speed of each mobile device within a preset period of time is calculated
Degree;
According to the location data of positioning device, error distance is calculated;
According to the location data of each mobile device and the average speed and error distance, stopping for each mobile device is obtained
Gather at stationary point;
Dwell point in the stop point set is matched with the region divided on map, obtains focusing point set
It closes;
The normal focus point in the focusing point set is filtered, abnormal focus point is obtained.
Further, described " according to the location data of each mobile device, each mobile device to be calculated when default
Between average speed in section " be specially:
According to the location data of each mobile device, the total distance of each mobile device within a preset period of time is calculated;
According to the duration of the total distance and the preset time period, each mobile device is calculated when default
Between average speed in section.
Further, described " according to the location data of each mobile device and the average speed and error distance, to obtain
The stop point set of each mobile device " is specially:
Obtain the location data set of a mobile device within a preset period of time, the positioning number in the location data set
According to according to time-sequencing, the location data includes coordinate value and timestamp;
Using first location data in the location data set as the first anchor point and the second anchor point, and will under
One location data is as current position determination data;
Judge whether current position determination data is less than or equal to the error distance and less than the at a distance from the second anchor point
The calculation formula of one distance, first distance is L1=Vavg × Δ T, the Vavg is a mobile device described pre-
If the average speed in the period, the Δ T is the time difference of current position determination data and a upper location data;
If so, the central point of current position determination data and the second anchor point is calculated, and the second anchor point is updated to
The central point;
If it is not, then judging whether the time difference of current position determination data and the first anchor point is more than preset time threshold;
If being more than, the second anchor point is added to the stop point set of a mobile device, and by the first anchor point and
Second anchor point is updated to current position determination data;
If not exceeded, the first anchor point and the second anchor point are then updated to current position determination data;
Using next location data of current position determination data as current position determination data, it is current fixed to continue to execute the judgement
Position data with the second anchor point at a distance from whether be less than or equal to the error distance and be less than first apart from the step of.
Further, described " dwell point in the stop point set is matched with the region divided on map,
Obtain focusing point set " be specially:
By the region that map partitioning is preset same size;
According to the coordinate value of dwell point, the dwell point in the stop point set is matched on map;
If the dwell point more than preset ratio is matched to the same area, using the central point of described the same area as focusing
Point, and be added to focusing point set.
Embodiment one
Fig. 2 is please referred to, the embodiment of the present invention one is:A kind of focus point analysis method, this method are based on GPS track number
According to including the following steps:
S1:According to the location data of each mobile device, each mobile device within a preset period of time flat is calculated
Equal speed;The location data includes coordinate value and timestamp;For example, obtaining the location data in 24 hours, calculate
Total distance in this 24 hours, then divided by 24 hours, you can obtain average speed of the mobile device within this 24 hours
Vavg;
S2:According to the location data of positioning device, error distance is calculated;Positioning device refers to the test that do not move and sets
It is standby, for obtaining the error distance Dw in the case that equipment does not move.
S3:According to the location data of each mobile device and the average speed and error distance, each mobile device is obtained
Stop point set;I.e. according to the sampling time of average speed and location data multiply value and error distance judge movement set
It is standby whether to have movement, if not moved more than a period of time, gets dwell point and stop point set is added.
S4:Dwell point in the stop point set is matched with the region divided on map, obtains focus point
Set;Specifically, map partitioning is the region of preset same size, such as is divided into the rectangular area of same size;So
Afterwards according to the coordinate value of dwell point, the dwell point in the stop point set is matched on map, obtains each dwell point
Residing region;
S5:Judge whether that the dwell point for having more than preset ratio is matched to the same area, if so, thening follow the steps S6.
S6:Using the central point of described the same area as focus point, and it is added to focusing point set.
S7:The normal focus point in the focusing point set is filtered, abnormal focus point is obtained;Wherein, normal focus point is such as
Parking lot, gas station, traffic light intersection etc., that is to say, that normal focus point is filtered out in obtained focus point, you can
To abnormal focus point.
Wherein, as shown in figure 3, the step S3 includes the following steps (described below by taking single mobile device as an example):
S301:The location data set of a mobile device within a preset period of time is obtained, in the location data set
Location data is according to time-sequencing;Preset time period in the step is the preset time period in step S1.
S302:Using first location data in the location data set as the first anchor point and the second anchor point;
First anchor point is for recording the initial time not moved, the location of when the second anchor point does not move for recording.
S303:N-th of location data in the location data set is obtained, the initial value of n is 2.
S304:Judge n-th of location data at a distance from the second anchor point whether be less than or equal to the error distance and
Less than the first distance, if so, indicating that mobile device does not move, step S305 is executed, if it is not, i.e. n-th of location data and the
The distance of two anchor points is more than the error distance or is more than the first distance, then it represents that mobile device has movement, executes step
S306;Judge Do≤Dw&&Do < L1Whether true, Do is n-th of location data at a distance from the second anchor point, described the
The calculation formula of one distance is L1=Vavg × Δ T, the Vavg is a mobile device in the preset time period
Average speed, the Δ T be current position determination data and a upper location data the time difference namely adjacent two location datas
Difference between timestamp, Δ T can also regard as acquisition positioning of mobile equipment data sample period time (sample rate fall
Number).
S305:The central point of n-th location data and the second anchor point is calculated, and the second anchor point is updated to institute
State central point;Execute step S309.The coordinate position of n-th of location data and the second current anchor point is first calculated
Midpoint between coordinate position, then using the midpoint as the second new anchor point, when following cycle judges i.e. use newly the
Two anchor points are judged.
S306:Judge whether n-th of location data and the time difference of the first anchor point are more than preset time threshold, that is, are judged
Whether n-th of location data and the time difference of the first current anchor point are more than preset time threshold, if so, thening follow the steps
S307, if it is not, thening follow the steps S308;
S307:Second anchor point is added to the stop point set of a mobile device, executes step S308;
S308:First anchor point and the second anchor point are updated to n-th of location data;Execute step S309.
S309:N=n+1 is enabled, step S303 is executed, until having traversed positioning number all in the location data set
According to.
The present embodiment takes individual equipment along time locus, calculates central point in conjunction with factors such as speed, directions and batch is set
Standby to collide to solve the discovery of accumulation point, the referred to as micro- pendulum model of object calculates.
The micro- pendulum model of object, which calculates, is based on central point weight calculation, and track Hash classified calculating realizes track analysis of agglomeration.
The invention will play a significant role in fields such as traffic, navigation, social securities.By taking traffic combination public security field as an example, Ke Yili
Show that abnormal aggregation point, this accumulation point are possible to peddle a little for black channel black oil etc. with track of vehicle data analysis, it will help political affairs
Mansion quickly positions black channel black oil and peddles a little, and is renovated in time.Under the conditions of existing big data and artificial intelligence technology,
There is good application prospect.
Embodiment two
The present embodiment is a kind of computer readable storage medium of corresponding above-described embodiment, is stored thereon with computer journey
Sequence realizes following steps when described program is executed by processor:
According to the location data of each mobile device, the average speed of each mobile device within a preset period of time is calculated
Degree;
According to the location data of positioning device, error distance is calculated;
According to the location data of each mobile device and the average speed and error distance, stopping for each mobile device is obtained
Gather at stationary point;
Dwell point in the stop point set is matched with the region divided on map, obtains focusing point set
It closes;
The normal focus point in the focusing point set is filtered, abnormal focus point is obtained.
Further, described " according to the location data of each mobile device, each mobile device to be calculated when default
Between average speed in section " be specially:
According to the location data of each mobile device, the total distance of each mobile device within a preset period of time is calculated;
According to the duration of the total distance and the preset time period, each mobile device is calculated when default
Between average speed in section.
Further, described " according to the location data of each mobile device and the average speed and error distance, to obtain
The stop point set of each mobile device " is specially:
Obtain the location data set of a mobile device within a preset period of time, the positioning number in the location data set
According to according to time-sequencing, the location data includes coordinate value and timestamp;
Using first location data in the location data set as the first anchor point and the second anchor point, and will under
One location data is as current position determination data;
Judge whether current position determination data is less than or equal to the error distance and less than the at a distance from the second anchor point
The calculation formula of one distance, first distance is L1=Vavg × Δ T, the Vavg is a mobile device described pre-
If the average speed in the period, the Δ T is the time difference of current position determination data and a upper location data;
If so, the central point of current position determination data and the second anchor point is calculated, and the second anchor point is updated to
The central point;
If it is not, then judging whether the time difference of current position determination data and the first anchor point is more than preset time threshold;
If being more than, the second anchor point is added to the stop point set of a mobile device, and by the first anchor point and
Second anchor point is updated to current position determination data;
If not exceeded, the first anchor point and the second anchor point are then updated to current position determination data;
Using next location data of current position determination data as current position determination data, it is current fixed to continue to execute the judgement
Position data with the second anchor point at a distance from whether be less than or equal to the error distance and be less than first apart from the step of.
Further, described " dwell point in the stop point set is matched with the region divided on map,
Obtain focusing point set " be specially:
By the region that map partitioning is preset same size;
According to the coordinate value of dwell point, the dwell point in the stop point set is matched on map;
If the dwell point more than preset ratio is matched to the same area, using the central point of described the same area as focusing
Point, and be added to focusing point set.
In conclusion a kind of focus point analysis method provided by the invention and computer readable storage medium, pass through setting
Positioning device simultaneously analyzes its location data, obtains the error distance in the case that equipment does not move, and is set subsequently through single movement
The comparison result of the distance between standby two neighboring location data and error distance judges mobile device in the two positioning numbers
According to period in whether have movement;By calculating the average speed of mobile device, it can judge whether mobile device has movement
When, the case where mobile device has normal movement but returns to starting point is excluded, the accuracy of judgement is improved, it is follow-up poly- to improve
The accuracy of focus;By filtering out normal focus point after getting whole accumulation points, remaining is abnormal focus point.This
Invention can show that abnormal aggregation point, this accumulation point are possible to peddle a little for black channel black oil etc. using track of vehicle data analysis,
It will be helpful to government and quickly position black channel black oil to peddle a little, and renovated in time, it will be in traffic, navigation, social security etc.
Field plays a significant role.
Example the above is only the implementation of the present invention is not intended to limit the scope of the invention, every to utilize this hair
Equivalents made by bright specification and accompanying drawing content are applied directly or indirectly in relevant technical field, include similarly
In the scope of patent protection of the present invention.
Claims (8)
1. a kind of focus point analysis method, which is characterized in that including:
According to the location data of each mobile device, the average speed of each mobile device within a preset period of time is calculated;
According to the location data of positioning device, error distance is calculated;
According to the location data of each mobile device and the average speed and error distance, the dwell point of each mobile device is obtained
Set;
Dwell point in the stop point set is matched with the region divided on map, obtains focusing point set;
The normal focus point in the focusing point set is filtered, abnormal focus point is obtained.
2. focus point analysis method according to claim 1, which is characterized in that described " according to the positioning of each mobile device
The average speed of each mobile device within a preset period of time is calculated in data " be specially:
According to the location data of each mobile device, the total distance of each mobile device within a preset period of time is calculated;
According to the duration of the total distance and the preset time period, each mobile device is calculated in preset time period
Interior average speed.
3. focus point analysis method according to claim 1, which is characterized in that described " according to the positioning of each mobile device
Data and the average speed and error distance, obtain the stop point set of each mobile device " be specially:
The location data set of a mobile device within a preset period of time is obtained, the location data in the location data set is pressed
According to time-sequencing, the location data includes coordinate value and timestamp;
Using first location data in the location data set as the first anchor point and the second anchor point, and will be next
Location data is as current position determination data;
Judge current position determination data at a distance from the second anchor point whether be less than or equal to the error distance and less than first away from
From the calculation formula of first distance is L1=Vavg × Δ T, the Vavg is a mobile device when described default
Between average speed in section, the Δ T is the time difference of current position determination data and a upper location data;
If so, the central point of current position determination data and the second anchor point is calculated, and the second anchor point is updated to described
Central point;
If it is not, then judging whether the time difference of current position determination data and the first anchor point is more than preset time threshold;
If being more than, the second anchor point is added to the stop point set of a mobile device, and by the first anchor point and second
Anchor point is updated to current position determination data;
If not exceeded, the first anchor point and the second anchor point are then updated to current position determination data;
Using next location data of current position determination data as current position determination data, continues to execute the judgement and work as prelocalization number
According at a distance from the second anchor point whether be less than or equal to the error distance and less than first apart from the step of.
4. focus point analysis method according to claim 1, which is characterized in that it is described " will be in the stop point set
Dwell point is matched with the region divided on map, obtains focusing point set " be specially:
By the region that map partitioning is preset same size;
According to the coordinate value of dwell point, the dwell point in the stop point set is matched on map;
If being matched to the same area more than the dwell point of preset ratio, using the central point of described the same area as focus point,
And it is added to focusing point set.
5. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that described program is by processor
Following steps are realized when execution:
According to the location data of each mobile device, the average speed of each mobile device within a preset period of time is calculated;
According to the location data of positioning device, error distance is calculated;
According to the location data of each mobile device and the average speed and error distance, the dwell point of each mobile device is obtained
Set;
Dwell point in the stop point set is matched with the region divided on map, obtains focusing point set;
The normal focus point in the focusing point set is filtered, abnormal focus point is obtained.
6. computer readable storage medium according to claim 5, which is characterized in that described " according to each mobile device
The average speed of each mobile device within a preset period of time is calculated in location data " be specially:
According to the location data of each mobile device, the total distance of each mobile device within a preset period of time is calculated;
According to the duration of the total distance and the preset time period, each mobile device is calculated in preset time period
Interior average speed.
7. computer readable storage medium according to claim 5, which is characterized in that described " according to each mobile device
Location data and the average speed and error distance, obtain the stop point set of each mobile device " be specially:
The location data set of a mobile device within a preset period of time is obtained, the location data in the location data set is pressed
According to time-sequencing, the location data includes coordinate value and timestamp;
Using first location data in the location data set as the first anchor point and the second anchor point, and will be next
Location data is as current position determination data;
Judge current position determination data at a distance from the second anchor point whether be less than or equal to the error distance and less than first away from
From the calculation formula of first distance is L1=Vavg × Δ T, the Vavg is a mobile device when described default
Between average speed in section, the Δ T is the time difference of current position determination data and a upper location data;
If so, the central point of current position determination data and the second anchor point is calculated, and the second anchor point is updated to described
Central point;
If it is not, then judging whether the time difference of current position determination data and the first anchor point is more than preset time threshold;
If being more than, the second anchor point is added to the stop point set of a mobile device, and by the first anchor point and second
Anchor point is updated to current position determination data;
If not exceeded, the first anchor point and the second anchor point are then updated to current position determination data;
Using next location data of current position determination data as current position determination data, continues to execute the judgement and work as prelocalization number
According at a distance from the second anchor point whether be less than or equal to the error distance and less than first apart from the step of.
8. computer readable storage medium according to claim 5, which is characterized in that described " by the stop point set
In dwell point matched with the region divided on map, obtain focus point set " be specially:
By the region that map partitioning is preset same size;
According to the coordinate value of dwell point, the dwell point in the stop point set is matched on map;
If being matched to the same area more than the dwell point of preset ratio, using the central point of described the same area as focus point,
And it is added to focusing point set.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711418825.5A CN108303100A (en) | 2017-12-25 | 2017-12-25 | Focus point analysis method and computer readable storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711418825.5A CN108303100A (en) | 2017-12-25 | 2017-12-25 | Focus point analysis method and computer readable storage medium |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108303100A true CN108303100A (en) | 2018-07-20 |
Family
ID=62870847
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711418825.5A Pending CN108303100A (en) | 2017-12-25 | 2017-12-25 | Focus point analysis method and computer readable storage medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108303100A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111680718A (en) * | 2020-05-13 | 2020-09-18 | 深圳云游四海信息科技有限公司 | Method, system and computer readable storage medium for detecting illegal aggregation of taxis |
CN112114344A (en) * | 2020-09-04 | 2020-12-22 | Tcl通讯(宁波)有限公司 | Positioning method, positioning device, storage medium and electronic equipment |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100262359A1 (en) * | 2009-04-14 | 2010-10-14 | Masaki Motoyama | Route search method and apparatus for navigation system utilizing map data of XML format |
CN104636354A (en) * | 2013-11-07 | 2015-05-20 | 华为技术有限公司 | Position point of interest clustering method and related device |
CN104952248A (en) * | 2015-06-08 | 2015-09-30 | 浙江大学 | Automobile convergence predicting method based on Euclidean space |
CN105336162A (en) * | 2015-10-26 | 2016-02-17 | 厦门蓝斯通信股份有限公司 | Early warning method and early warning system for vehicle abnormal aggregation |
CN106846795A (en) * | 2017-01-04 | 2017-06-13 | 百度在线网络技术(北京)有限公司 | The acquisition methods and device in the crowd is dense region |
-
2017
- 2017-12-25 CN CN201711418825.5A patent/CN108303100A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100262359A1 (en) * | 2009-04-14 | 2010-10-14 | Masaki Motoyama | Route search method and apparatus for navigation system utilizing map data of XML format |
CN104636354A (en) * | 2013-11-07 | 2015-05-20 | 华为技术有限公司 | Position point of interest clustering method and related device |
CN104952248A (en) * | 2015-06-08 | 2015-09-30 | 浙江大学 | Automobile convergence predicting method based on Euclidean space |
CN105336162A (en) * | 2015-10-26 | 2016-02-17 | 厦门蓝斯通信股份有限公司 | Early warning method and early warning system for vehicle abnormal aggregation |
CN106846795A (en) * | 2017-01-04 | 2017-06-13 | 百度在线网络技术(北京)有限公司 | The acquisition methods and device in the crowd is dense region |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111680718A (en) * | 2020-05-13 | 2020-09-18 | 深圳云游四海信息科技有限公司 | Method, system and computer readable storage medium for detecting illegal aggregation of taxis |
CN111680718B (en) * | 2020-05-13 | 2023-08-29 | 深圳云游四海信息科技有限公司 | Method, system and computer readable storage medium for detecting illegal aggregation of taxis |
CN112114344A (en) * | 2020-09-04 | 2020-12-22 | Tcl通讯(宁波)有限公司 | Positioning method, positioning device, storage medium and electronic equipment |
CN112114344B (en) * | 2020-09-04 | 2024-01-19 | Tcl通讯(宁波)有限公司 | Positioning method and device, storage medium and electronic equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109996186A (en) | A kind of network coverage problem identification method and device, read/write memory medium | |
JP5752141B2 (en) | Method, apparatus and computer program for traffic management | |
CN109492788B (en) | Method for predicting pedestrian flow and establishing pedestrian flow prediction model and related equipment | |
Guo et al. | An extreme value theory based approach for calibration of microsimulation models for safety analysis | |
CN111680377B (en) | Traffic situation simulation method, system and electronic equipment | |
CN112767644B (en) | Method and device for early warning fire in highway tunnel based on video identification | |
CN104635203B (en) | Radio interference source direction-finding and positioning method based on particle filter algorithm | |
CN110175507B (en) | Model evaluation method, device, computer equipment and storage medium | |
CN108256560B (en) | Parking identification method based on space-time clustering | |
CN109766777A (en) | Detection method, device, storage medium and the electronic equipment of abnormal track | |
CN106982416B (en) | The method and apparatus for determining vehicle ownership place | |
CN110322687B (en) | Method and device for determining running state information of target intersection | |
CN110163248A (en) | Method for visualizing, device, computer equipment and the storage medium of model evaluation | |
Chen et al. | Traffic speed estimation based on normal location updates and call arrivals from cellular networks | |
CN108303100A (en) | Focus point analysis method and computer readable storage medium | |
CN111723835A (en) | Vehicle movement track distinguishing method and device and electronic equipment | |
Dahiya et al. | A study of speed-density functional relations for varying spatiotemporal resolution using Zen Traffic Data | |
Rodrigues et al. | Impact of crowdsourced data quality on travel pattern estimation | |
CN117392855B (en) | Vehicle overrun overload probability identification method and system based on satellite positioning data | |
CN109697438A (en) | A kind of specific group's Assembling Behavior early detection and aggregation ground prediction technique and system | |
CN116823572B (en) | Population flow data acquisition method and device and computer readable storage medium | |
CN115148025A (en) | Traffic target track prediction method and readable storage medium | |
CN114638420B (en) | Road intelligence evaluation method and hazardous chemical substance vehicle road-level navigation method | |
CN115114786A (en) | Evaluation method, system and storage medium for traffic flow simulation model | |
Shan et al. | Feasibility study of urban road traffic state estimation based on taxi GPS data |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180720 |