CN106101999B - A kind of recognition methods of user trajectory and device - Google Patents
A kind of recognition methods of user trajectory and device Download PDFInfo
- Publication number
- CN106101999B CN106101999B CN201610371084.9A CN201610371084A CN106101999B CN 106101999 B CN106101999 B CN 106101999B CN 201610371084 A CN201610371084 A CN 201610371084A CN 106101999 B CN106101999 B CN 106101999B
- Authority
- CN
- China
- Prior art keywords
- point
- base station
- corresponding time
- station location
- road
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of recognition methods of user trajectory, and the base station location point sequence and its corresponding time point sequence of business occurs within a preset period of time including obtaining each user terminal；The starting point and its corresponding time point and end point and its corresponding time point that the user terminal moves every time are identified from the base station location point sequence and its corresponding time point sequence；According to all starting points and its corresponding time point and end point and its corresponding time point, the user trajectory in the preset time period is obtained.Correspondingly, the invention also discloses a kind of identification devices of user trajectory.Using the embodiment of the present invention, the recognition efficiency of user trajectory can be improved, and low in cost.
Description
Technical field
The present invention relates to the recognition methods of mobile communication technology field more particularly to a kind of user trajectory and devices.
Background technique
Currently, the research overwhelming majority based on mobile subscriber track tracking is the rail by the location tracking user of GPS
Mark changing rule.But following defect: first, GPS measurement, meter is had using the trip track that GPS positioning method calculates user
That calculates is at high cost, since GPS point is intensive, it is therefore desirable to which additional data preprocessing method identifies shift point；Second, it is open-minded
GPS user is relatively fewer with vehicle-mounted equipment, is difficult to reflect the resident trip mode in entire city comprehensively；Third, GPS
The position that user stays indoors can not be recorded, therefore can not identify and indoor stay behavior；4th, in the city that user is intensive
The error in area, GPS measurement can become larger.Therefore, user trajectory complexity height and inefficiency are identified using GPS positioning method.
Summary of the invention
The embodiment of the present invention proposes recognition methods and the device of a kind of user trajectory, can be improved the identification effect of user trajectory
Rate, and it is low in cost.
The embodiment of the present invention provides a kind of recognition methods of user trajectory, comprising:
Obtain each user terminal occur within a preset period of time business base station location point sequence and its corresponding time
Point sequence；
Identify that the user terminal moves every time from the base station location point sequence and its corresponding time point sequence
Starting point and its corresponding time point and end point and its corresponding time point；
According to all starting points and its corresponding time point and end point and its corresponding time point, obtain described default
User trajectory in period.
Further, described to identify the user from the base station location point sequence and its corresponding time point sequence
The starting point and its corresponding time point and end point and its corresponding time point that terminal moves every time, specifically include:
Dwell point or shifting by each base station location point in the base station location point sequence labeled as the user terminal
Dynamic point；
Obtain the previous dwell point of first transfer point and first transfer point moved every time, and by described the
The starting point that the central point of one transfer point and the previous dwell point is moved as this, by first transfer point pair
The intermediate point at the time point and the previous dwell point corresponding time point answered is as the starting point corresponding time point；
Obtain the latter dwell point of the last one transfer point and the last one transfer point moved every time, and by institute
State the end point that the central point of the last one transfer point and the latter dwell point is moved as this, will it is described the last one
The intermediate point at transfer point corresponding time point and the latter dwell point corresponding time point is corresponding as the end point
Time point.
Further, each base station location point by the base station location point sequence is labeled as the user terminal
Dwell point or transfer point, specifically include:
The base station location point sequence and its corresponding time point sequence are detected, judged in preset time threshold
Whether base station location point changes；
If not changing, not changed base station location point is labeled as dwell point；
If changing, judge whether changed base station location point is that multiple base station location points toggle, and
Switch speed is higher than pre-set velocity；If so, obtaining the central point of the multiple base station location point, and the central point is marked
For dwell point；If it is not, changed base station location point is then labeled as transfer point.
Further, described according to all starting points and its corresponding time point and end point and its corresponding time
Point obtains the user trajectory in the preset time period, specifically includes:
Buffer area is established centered on each starting point and each end point respectively；
The road intersected with each buffer area is obtained, and detects the road number intersected with each buffer area；
If the road number intersected with the buffer area is 1, by the starting point or the end point to intersecting
The intersection point of road is as its match point；
If the road number intersected with the buffer area be it is multiple, determine that user terminal is mobile using most probable number method
Road, and using the intersection point of the starting point or the end point to the road determined as its match point；
According to each starting point and each end point corresponding time point, all match points are connected sequentially in time
Line；
The line not being overlapped with road is removed, and using the line of reservation as the user trajectory in the preset time period.
Further, the recognition methods of the user trajectory further include:
According to the user trajectory of acquisition, the number of users in the preset time period on every road is counted.
Correspondingly, the embodiment of the present invention also provides a kind of identification device of user trajectory, comprising:
Obtain module, for obtain each user terminal occur within a preset period of time business base station location point sequence and
Its corresponding time point sequence；
Identification module, for identifying the user from the base station location point sequence and its corresponding time point sequence
The starting point and its corresponding time point and end point and its corresponding time point that terminal moves every time；And
User trajectory obtains module, for according to all starting points and its corresponding time point and end point and its correspondence
Time point, obtain the user trajectory in the preset time period.
Further, the identification module specifically includes:
Marking unit, for each base station location point in the base station location point sequence to be labeled as the user terminal
Dwell point or transfer point；
Starting point acquiring unit, for obtaining the previous of move every time first transfer point and first transfer point
A dwell point, and the starting point that the central point of first transfer point and the previous dwell point is moved as this,
Using the intermediate point at first transfer point corresponding time point and the previous dwell point corresponding time point as described in
Starting point corresponding time point；And
End point acquiring unit, for obtaining the last one transfer point and the last one transfer point for moving every time
The latter dwell point, and the knot that the central point of the last one described transfer point and the latter dwell point is moved as this
Beam spot makees the intermediate point at the last one described transfer point corresponding time point and the latter dwell point corresponding time point
For the end point corresponding time point.
Further, the marking unit specifically includes:
Detection sub-unit judges for detecting to the base station location point sequence and its corresponding time point sequence
Whether base station location point changes in preset time threshold；
First label subelement, for that will not become when base station location point does not change in preset time threshold
The base station location point of change is labeled as dwell point；And
Second label subelement, for when base station location point changes in preset time threshold, judgement to change
Base station location point whether be that multiple base station location points toggle, and switch speed is higher than pre-set velocity；If so, obtaining institute
The central point of multiple base station location points is stated, and the central point is labeled as dwell point；If it is not, then by changed base station position
It sets a little labeled as transfer point.
Further, the user trajectory obtains module and specifically includes:
Unit is established in buffer area, for establishing buffer area centered on each starting point and each end point respectively；
Road Detection unit for obtaining the road intersected with each buffer area, and detects and to intersect with each buffer area
Road number；
First match point acquiring unit, for the road number intersected with the buffer area be 1 when, by the starting
Point or the end point to intersect road intersection point as its match point；
Second match point acquiring unit, for the road number intersected with the buffer area be it is multiple when, using maximum
Probabilistic method determines the mobile road of user terminal, and the intersection point of the starting point or the end point to the road determined is made
For its match point；
Line unit, for according to each starting point and each end point corresponding time point, by all match points according to
Time sequencing carries out line；And
User trajectory acquiring unit, for removing the line not being overlapped with road, and using the line of reservation as described pre-
If the user trajectory in the period.
Further, the identification device of the user trajectory further include:
Number of users statistical module counts every road in the preset time period for the user trajectory according to acquisition
On number of users.
The implementation of the embodiments of the present invention has the following beneficial effects:
The recognition methods of user trajectory provided in an embodiment of the present invention and device can obtain and business occur with user terminal
Base station information, and then the mobile starting point and end point of user terminal is identified according to base station information, to obtain user's rail
The data acquisition of mark, base station information is convenient, and computation complexity is low, quasi real time identifies user trajectory, improves the identification of user trajectory
Efficiency, and it is low in cost；Permeability of the user terminal in user is high, according to the interaction of user terminal and base station, reflects in real time
The track of most users trip, for user select trip mode, urban planning, addressing of communal facility etc. provide accurately according to
According to.
Detailed description of the invention
Fig. 1 is the flow diagram of one embodiment of the recognition methods of user trajectory provided by the invention；
Fig. 2 is the structural schematic diagram of one embodiment of the identification device of user trajectory provided by the invention.
Specific embodiment
Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete
Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on
Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall within the protection scope of the present invention.
Referring to Fig. 1, the flow diagram of one embodiment of the recognition methods of user trajectory provided by the invention, comprising:
S1, obtain each user terminal occur within a preset period of time business base station location point sequence and its it is corresponding when
Between point sequence；
S2, identify that the user terminal moves every time from the base station location point sequence and its corresponding time point sequence
Dynamic starting point and its corresponding time point and end point and its corresponding time point；
S3, according to all starting points and its corresponding time point and end point and its corresponding time point, described in acquisition
User trajectory in preset time period.
It should be noted that the basis of business occurs within a preset period of time for the user terminal for first obtaining each mobile subscriber
Data, wherein preset time period is generally one day, and basic data includes user information, base station location point sequence and time point sequence
Column.User information is generally the cell-phone number or IMSI number of user terminal, and base station location point sequence is that the longitude and latitude of each base station is believed
Breath, time point sequence are the various time points that business occurs for user terminal and base station.According to the base that business occurs with user terminal
Station location point sequence and its corresponding time point sequence can identify each movement of user and traveling time, and then obtain and use
The starting point and its corresponding time point and end point and its corresponding time point that family is moved every time.According to the starting moved every time
It point and its corresponding time point and end point and its corresponding time point, that is, may recognize that the track that user moves every time, obtain
User trajectory in preset time period.
In the present embodiment, the signaling data based on cell can be obtained advantageously from operator very much, so that data obtain
It takes conveniently, it is low in cost.The signaling data of cell is the letter of the whole users generation business or switching under this cell coverage area
Breath, granularity ratio GPS much bigger (cell signaling data dense city 200 meters -300 meters), can satisfy to user trajectory into
The demand of row analysis.Knowledge method for distinguishing is carried out to user trajectory using by base station location point, realizes that the standard of user trajectory is real
When identification (such as 10 minutes identification primary), improve recognition efficiency, and low in cost.
Further, described to identify the user from the base station location point sequence and its corresponding time point sequence
The starting point and its corresponding time point and end point and its corresponding time point that terminal moves every time, specifically include:
Dwell point or shifting by each base station location point in the base station location point sequence labeled as the user terminal
Dynamic point；
Obtain the previous dwell point of first transfer point and first transfer point moved every time, and by described the
The starting point that the central point of one transfer point and the previous dwell point is moved as this, by first transfer point pair
The intermediate point at the time point and the previous dwell point corresponding time point answered is as the starting point corresponding time point；
Obtain the latter dwell point of the last one transfer point and the last one transfer point moved every time, and by institute
State the end point that the central point of the last one transfer point and the latter dwell point is moved as this, will it is described the last one
The intermediate point at transfer point corresponding time point and the latter dwell point corresponding time point is corresponding as the end point
Time point.
It should be noted that after base station location point sequence in the acquisition of a preset period of time, in base station location point sequence
Each base station location point be marked, so that each base station location point is marked as dwell point or transfer point.And then use track
Labeling algorithm adds O-D label to a series of transfer point, determines the starting point and its corresponding time point that user moves every time
With end point and its corresponding time point.Wherein, starting point can be determined according to first transfer point moved every time, can also root
It is determined according to the central point of first transfer point moved every time and its previous dwell point, starting point corresponding time point can root
Come according to the intermediate point at time point corresponding with its previous dwell point at the first transfer point corresponding time point moved every time true
It is fixed.Similarly, end point can be determined according to the last one transfer point moved every time, can also be according to the last one moved every time
The central point of transfer point and its latter dwell point determines, end point corresponding time point can according to move every time last
The intermediate point at time point corresponding with its latter dwell point at a transfer point corresponding time point determines.
Base station location point sequence and its corresponding time point sequence of one user terminal in preset period of time such as 1 institute of table
Show.
| Time point | Longitude | Latitude | Dwell point/transfer point | Starting point | End point | O | D |
| 8:45:17 | 115.66 | 24.33 | S | ||||
| 9:25:33 | 115.36 | 24.53 | M | 9:05:25 | 1 | ||
| 10:05:49 | 115.011 | 23.92 | M | ||||
| 10:46:05 | 114.6947 | 23.85 | M | ||||
| 11:36:21 | 114.3702 | 23.65 | M | ||||
| 12:06:37 | 114.0457 | 23.44 | M | ||||
| 12:06:53 | 113.7212 | 23.24 | M | 12:47:01 | 1 | ||
| 13:27:09 | 113.3967 | 23.03 | S | ||||
| 14:07:25 | 113.0722 | 22.83 | M | 13:47:17 | 1 | ||
| 14:47:41 | 112.7477 | 22.62 | M | ||||
| 15:27:57 | 112.4232 | 22.42 | M | 15:47:17 | 1 | ||
| 16:06:37 | 112.0987 | 22.21 | S | ||||
| 17:06:53 | 111.7742 | 22.01 | S | ||||
| 17:16:47 | 111.4497 | 21.80 | M | 17:11:50 | 1 | ||
| 17:26:41 | 111.1252 | 21.60 | M | ||||
| 17:36:35 | 110.8007 | 21.39 | M | ||||
| 17:46:29 | 110.4762 | 21.19 | M | ||||
| 17:56:23 | 110.1517 | 20.98 | M | ||||
| 18:06:17 | 109.8272 | 20.78 | M | 18:41:17 | 1 | ||
| 19:16:17 | 109.5027 | 20.57 | S | ||||
| 20:36:17 | 109.5027 | 20.57 | S | ||||
| 21:05:17 | 109.5027 | 20.57 | S | ||||
| 22:22:17 | 109.5027 | 20.57 | S |
Table 1
3 movements of the user terminal in preset period of time are identified after adding O-D label: for the first time, starting point is base
Station location point (115.36,24.53), starting point corresponding time point be 9:05:25, end point be base station location point (113.72,
23.24), end point corresponding time point is 12:47:01；Second, starting point is base station location point (113.07,22.83),
Starting point corresponding time point is 13:47:17, and end point is base station location point (112.42,22.42), when end point is corresponding
Between point be 15:47:17；For the third time, starting point is base station location point (111.44,21.80), and starting point corresponding time point is
17:11:50, end point are base station location point (109.82,20.78), and end point corresponding time point is 18:41:17.
Further, each base station location point by the base station location point sequence is labeled as the user terminal
Dwell point or transfer point, specifically include:
The base station location point sequence and its corresponding time point sequence are detected, judged in preset time threshold
Whether base station location point changes；
If not changing, not changed base station location point is labeled as dwell point；
If changing, judge whether changed base station location point is that multiple base station location points toggle, and
Switch speed is higher than pre-set velocity；If so, obtaining the central point of the multiple base station location point, and the central point is marked
For dwell point；If it is not, changed base station location point is then labeled as transfer point.
It should be noted that the dwell point of user terminal or the label of transfer point are the monitorings to base station location point to realize
's.Time threshold is first set, such as 30 minutes, then monitor whether the base station that business occurs with user terminal occurs in time threshold
Variation.If just retaining the base station that business occurs with user terminal, and the base station location of base station point mark there is no variation
It is denoted as dwell point；If there is a change, but it is the discovery that two or more base stations toggle, and the speed switched is obvious
Higher than normal speed, toggling for two base stations occurs such as in several seconds, then by buffer finish blasting, to buffer radius as 200
The circle of rice recalculates base station location point, using the central point of the multiple base stations toggled as new base station location
Point, and the new base station location point is labeled as dwell point；If there is a change, and variation is not two or more bases
Station toggles, then changed base station location point is labeled as transfer point.
Further, described according to all starting points and its corresponding time point and end point and its corresponding time
Point obtains the user trajectory in the preset time period, specifically includes:
Buffer area is established centered on each starting point and each end point respectively；
The road intersected with each buffer area is obtained, and detects the road number intersected with each buffer area；
If the road number intersected with the buffer area is 1, by the starting point or the end point to intersecting
The intersection point of road is as its match point；
If the road number intersected with the buffer area be it is multiple, determine that user terminal is mobile using most probable number method
Road, and using the intersection point of the starting point or the end point to the road determined as its match point；
According to each starting point and each end point corresponding time point, all match points are connected sequentially in time
Line；
The line not being overlapped with road is removed, and using the line of reservation as the user trajectory in the preset time period.
It should be noted that identify starting point and its corresponding time point and end point that user moves every time and its
Corresponding time point forms a series of O-D sequence points of mobile subscriber, respectively with each point that is, after extraction user O-D sequence
Buffer area is established to carry out buffer finish blasting for radius centered on position with preset length (generally 200 meters).Point is delayed to it
Rush match point of the intersection point of the road of area's intersection as user trajectory, wherein the point has multiple intersection points if finding, needs
Whole intersection points of the point are extracted, and judge the road of user's maximum possible trip with most probable number method, and will be on the road
Intersection point match point the most final.It is quasi- that the more discrete mobile point being not necessarily to can be declined in communication environment using the method for road fitting
It closes on road, effectively to identify the trip track of user.After carrying out road fitting, according to time series by each fitting
Point carries out link process, so that match point is linked to be line, and removes the line that cannot be overlapped with road in line, realizes at noise reduction
Reason, with path optimizing information.
Further, the recognition methods of the user trajectory further include:
According to the user trajectory of acquisition, the number of users in the preset time period on every road is counted.
It should be noted that can be obtained most of according to the recognition methods of user trajectory provided in an embodiment of the present invention
User is overlapped by the trip track to each user, can be counted in preset time period, such as intraday trip track
Out certain road or a region to another region number of users, just with the information for the base station that operator has built up
It is calculated, calculates number of users without installing any awareness apparatus, substantially reduce cost.Moreover, can by base station
The trip track of most of user is obtained, and GPS can only obtain the information of a minority, to improve user's rail in entire city
The accuracy of mark, so can be provided for the roading of government, the addressing of public transport facility (such as bus station, subway station) reliably according to
According to.
Correspondingly, can be realized the user in above-described embodiment the present invention also provides a kind of identification device of user trajectory
All processes of the recognition methods of track.
Referring to fig. 2, be user trajectory provided by the invention identification device one embodiment structural schematic diagram, packet
It includes:
Module 1 is obtained, the base station location point sequence of business occurs within a preset period of time for obtaining each user terminal
And its corresponding time point sequence；
Identification module 2, for identifying the use from the base station location point sequence and its corresponding time point sequence
The starting point and its corresponding time point and end point and its corresponding time point that family terminal moves every time；And
User trajectory obtains module 3, for according to all starting points and its corresponding time point and end point and its right
The time point answered obtains the user trajectory in the preset time period.
Further, the identification module specifically includes:
Marking unit, for each base station location point in the base station location point sequence to be labeled as the user terminal
Dwell point or transfer point；
Starting point acquiring unit, for obtaining the previous of move every time first transfer point and first transfer point
A dwell point, and the starting point that the central point of first transfer point and the previous dwell point is moved as this,
Using the intermediate point at first transfer point corresponding time point and the previous dwell point corresponding time point as described in
Starting point corresponding time point；And
End point acquiring unit, for obtaining the last one transfer point and the last one transfer point for moving every time
The latter dwell point, and the knot that the central point of the last one described transfer point and the latter dwell point is moved as this
Beam spot makees the intermediate point at the last one described transfer point corresponding time point and the latter dwell point corresponding time point
For the end point corresponding time point.
Further, the marking unit specifically includes:
Detection sub-unit judges for detecting to the base station location point sequence and its corresponding time point sequence
Whether base station location point changes in preset time threshold；
First label subelement, for that will not become when base station location point does not change in preset time threshold
The base station location point of change is labeled as dwell point；And
Second label subelement, for when base station location point changes in preset time threshold, judgement to change
Base station location point whether be that multiple base station location points toggle, and switch speed is higher than pre-set velocity；If so, obtaining institute
The central point of multiple base station location points is stated, and the central point is labeled as dwell point；If it is not, then by changed base station position
It sets a little labeled as transfer point.
Further, the user trajectory obtains module and specifically includes:
Unit is established in buffer area, for establishing buffer area centered on each starting point and each end point respectively；
Road Detection unit for obtaining the road intersected with each buffer area, and detects and to intersect with each buffer area
Road number；
First match point acquiring unit, for the road number intersected with the buffer area be 1 when, by the starting
Point or the end point to intersect road intersection point as its match point；
Second match point acquiring unit, for the road number intersected with the buffer area be it is multiple when, using maximum
Probabilistic method determines the mobile road of user terminal, and the intersection point of the starting point or the end point to the road determined is made
For its match point；
Line unit, for according to each starting point and each end point corresponding time point, by all match points according to
Time sequencing carries out line；And
User trajectory acquiring unit, for removing the line not being overlapped with road, and using the line of reservation as described pre-
If the user trajectory in the period.
Further, the identification device of the user trajectory further include:
Number of users statistical module counts every road in the preset time period for the user trajectory according to acquisition
On number of users.
The identification device of user trajectory provided in an embodiment of the present invention can obtain the base station that business occurs with user terminal
Information, and then the mobile starting point and end point of user terminal is identified according to base station information, so that user trajectory is obtained, base station
The data acquisition of information is convenient, and computation complexity is low, quasi real time identifies user trajectory, improves the recognition efficiency of user trajectory, and
It is low in cost；Permeability of the user terminal in user is high, and according to the interaction of user terminal and base station, reflection in real time is most of to be used
The track of family trip selects trip mode, urban planning, addressing of communal facility etc. to provide accurate foundation for user.
The above is a preferred embodiment of the present invention, it is noted that for those skilled in the art
For, various improvements and modifications may be made without departing from the principle of the present invention, these improvements and modifications are also considered as
Protection scope of the present invention.
Claims (8)
1. a kind of recognition methods of user trajectory characterized by comprising
Obtain each user terminal occur within a preset period of time business base station location point sequence and its corresponding time point sequence
Column；
From identifying that the user terminal moves every time in the base station location point sequence and its corresponding time point sequence
Initial point and its corresponding time point and end point and its corresponding time point；
According to all starting points and its corresponding time point and end point and its corresponding time point, the preset time is obtained
User trajectory in section；
Wherein, described to identify that the user terminal is each from the base station location point sequence and its corresponding time point sequence
It mobile starting point and its corresponding time point and end point and its corresponding time point, specifically includes:
Each base station location point in the base station location point sequence is labeled as to the dwell point or transfer point of the user terminal；
The previous dwell point of first transfer point and first transfer point that move every time is obtained, and by described first
The starting point that the central point of transfer point and the previous dwell point is moved as this, first transfer point is corresponding
The intermediate point at time point and the previous dwell point corresponding time point is as the starting point corresponding time point；
The latter dwell point of the last one transfer point and the last one transfer point for moving every time is obtained, and by described in most
The end point that the central point of the latter transfer point and the latter dwell point is moved as this, will the last one described movement
The intermediate point at point corresponding time point and the latter dwell point corresponding time point is as the end point corresponding time
Point.
2. the recognition methods of user trajectory as described in claim 1, which is characterized in that described by the base station location point sequence
In each base station location point be labeled as the user terminal dwell point or transfer point, specifically include:
The base station location point sequence and its corresponding time point sequence are detected, judge the base station in preset time threshold
Whether location point changes；
If not changing, not changed base station location point is labeled as dwell point；
If changing, judge whether changed base station location point is that multiple base station location points toggle, and switch
Speed is higher than pre-set velocity；If so, obtaining the central point of the multiple base station location point, and the central point is labeled as stopping
Stationary point；If it is not, changed base station location point is then labeled as transfer point.
3. the recognition methods of user trajectory as described in claim 1, which is characterized in that it is described according to all starting point and its
Corresponding time point and end point and its corresponding time point, the user trajectory in the preset time period is obtained, is specifically included:
Buffer area is established centered on each starting point and each end point respectively；
The road intersected with each buffer area is obtained, and detects the road number intersected with each buffer area；
If the road number intersected with the buffer area is 1, by the starting point or the end point to the road intersected
Intersection point as its match point；
If the road number intersected with the buffer area is roads that are multiple, using most probable number method judgement user terminal mobile
Road, and using the intersection point of the starting point or the end point to the road determined as its match point；
According to each starting point and each end point corresponding time point, all match points are subjected to line sequentially in time；
The line not being overlapped with road is removed, and using the line of reservation as the user trajectory in the preset time period.
4. the recognition methods of user trajectory as described in any one of claims 1 to 3, which is characterized in that the user trajectory
Recognition methods further include:
According to the user trajectory of acquisition, the number of users in the preset time period on every road is counted.
5. a kind of identification device of user trajectory characterized by comprising
Module is obtained, the base station location point sequence of business and its right occurs within a preset period of time for obtaining each user terminal
The time point sequence answered；
Identification module, for identifying the user terminal from the base station location point sequence and its corresponding time point sequence
The starting point and its corresponding time point and end point that move every time and its corresponding time point；And
User trajectory obtain module, for according to all starting points and its corresponding time point and end point and its it is corresponding when
Between point, obtain the user trajectory in the preset time period；
Wherein, the identification module specifically includes:
Marking unit, for stopping each base station location point in the base station location point sequence labeled as the user terminal
Stationary point or transfer point；
Starting point acquiring unit is stopped for obtaining move every time first transfer point and first the previous of transfer point
Stationary point, and the starting point that the central point of first transfer point and the previous dwell point is moved as this, by institute
The intermediate point at first transfer point corresponding time point and the previous dwell point corresponding time point is stated as the starting
Point corresponding time point；And
End point acquiring unit, for obtaining the latter of the last one transfer point and the last one transfer point for moving every time
A dwell point, and the end that the central point of the last one described transfer point and the latter dwell point is moved as this
Point, using the intermediate point at the last one described transfer point corresponding time point and the latter dwell point corresponding time point as
The end point corresponding time point.
6. the identification device of user trajectory as claimed in claim 5, which is characterized in that the marking unit specifically includes:
Detection sub-unit judges for detecting to the base station location point sequence and its corresponding time point sequence pre-
If whether base station location point changes in time threshold；
First label subelement will be not changed for when base station location point does not change in preset time threshold
Base station location point is labeled as dwell point；And
Second label subelement, for judging changed base when base station location point changes in preset time threshold
Whether station location point is that multiple base station location points toggle, and switch speed is higher than pre-set velocity；If so, obtaining described more
The central point of a base station location point, and the central point is labeled as dwell point；If it is not, then by changed base station location point
Labeled as transfer point.
7. the identification device of user trajectory as claimed in claim 5, which is characterized in that it is specific that the user trajectory obtains module
Include:
Unit is established in buffer area, for establishing buffer area centered on each starting point and each end point respectively；
Road Detection unit for obtaining the road intersected with each buffer area, and detects the road intersected with each buffer area
Number；
First match point acquiring unit, for when the road number intersected with the buffer area is 1, by the starting point or
The end point to intersection road intersection point as its match point；
Second match point acquiring unit, for the road number intersected with the buffer area be it is multiple when, using maximum probability
Method determines the mobile road of user terminal, and using the intersection point of the starting point or the end point to the road determined as it
Match point；
Line unit is used for according to each starting point and each end point corresponding time point, by all match points according to the time
Sequence carries out line；And
User trajectory acquiring unit, for removing the line not being overlapped with road, and using the line of reservation as it is described default when
Between user trajectory in section.
8. such as the identification device of the described in any item user trajectories of claim 5 to 7, which is characterized in that the user trajectory
Identification device further include:
Number of users statistical module counts in the preset time period on every road for the user trajectory according to acquisition
Number of users.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610371084.9A CN106101999B (en) | 2016-05-27 | 2016-05-27 | A kind of recognition methods of user trajectory and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610371084.9A CN106101999B (en) | 2016-05-27 | 2016-05-27 | A kind of recognition methods of user trajectory and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106101999A CN106101999A (en) | 2016-11-09 |
| CN106101999B true CN106101999B (en) | 2019-06-11 |
Family
ID=57231029
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610371084.9A Active CN106101999B (en) | 2016-05-27 | 2016-05-27 | A kind of recognition methods of user trajectory and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106101999B (en) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106714104B (en) * | 2016-12-08 | 2019-09-17 | 深圳先进技术研究院 | A kind of recognition methods of User Activity origin base station point and device |
| CN106604227B (en) * | 2016-12-14 | 2018-04-06 | 中国联合网络通信有限公司吉林省分公司 | User's trip period analysis method |
| CN106878951B (en) * | 2017-02-28 | 2021-04-02 | 上海讯飞瑞元信息技术有限公司 | User trajectory analysis method and system |
| CN108647735B (en) * | 2018-05-15 | 2021-01-12 | 广州杰赛科技股份有限公司 | User travel rule analysis method, device, equipment and storage medium |
| CN109348404B (en) * | 2018-10-09 | 2020-10-09 | 上海世脉信息科技有限公司 | Method for extracting individual travel road track in big data environment |
| CN110046218B (en) * | 2019-05-13 | 2021-05-07 | 东软集团股份有限公司 | Mining method, device and system for user travel mode and processor |
| CN110399407A (en) * | 2019-06-18 | 2019-11-01 | 深圳市华傲数据技术有限公司 | Working trajectory inspection method and device, electronic equipment and non-transient storage media |
| CN110377687A (en) * | 2019-07-26 | 2019-10-25 | 智慧足迹数据科技有限公司 | User's trip mode method of discrimination, device and server |
| CN111612430A (en) * | 2020-05-26 | 2020-09-01 | 中国联合网络通信集团有限公司 | Close user determination method and device |
| TWI736304B (en) * | 2020-06-02 | 2021-08-11 | 中華電信股份有限公司 | Mobile and activity behavior recognition method and computer-readable medium |
| CN112767210A (en) * | 2020-10-19 | 2021-05-07 | 中国联合网络通信集团有限公司 | Personnel flow control method, system, computer equipment and storage medium |
| CN112268562B (en) * | 2020-10-23 | 2022-05-03 | 重庆越致科技有限公司 | Fusion data processing system based on automatic pedestrian trajectory navigation |
| CN114745670B (en) * | 2020-12-23 | 2024-09-13 | 中移(苏州)软件技术有限公司 | Travel mode determining method, travel mode determining device, terminal and storage medium |
| TWI844757B (en) * | 2021-01-15 | 2024-06-11 | 遠傳電信股份有限公司 | System and method for tracking life footprints |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102607553B (en) * | 2012-03-06 | 2014-08-13 | 北京建筑工程学院 | Travel track data-based stroke identification method |
| CN104504900B (en) * | 2014-12-26 | 2017-01-25 | 西南交通大学 | EMD (earth mover's distance) algorithm based individual trip mobile phone switching sequence road matching method |
| CN105160871B (en) * | 2015-06-15 | 2017-10-24 | 北京拓明科技有限公司 | A kind of method of highway car upper servant's identification temporarily |
| CN105404648A (en) * | 2015-10-29 | 2016-03-16 | 东北大学 | Density and closeness clustering based user moving behavior determination method |
-
2016
- 2016-05-27 CN CN201610371084.9A patent/CN106101999B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN106101999A (en) | 2016-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106101999B (en) | A kind of recognition methods of user trajectory and device | |
| CN106878951B (en) | User trajectory analysis method and system | |
| CN106604228B (en) | A kind of fingerprint positioning method based on LTE signaling data | |
| CN108156626B (en) | Rail transit wireless network quality evaluation method, device and medium | |
| CN106658399B (en) | Method for positioning mobile phone position based on mobile phone user position fingerprint | |
| CN110047277A (en) | Road traffic congestion arrangement method and system based on signaling data | |
| CN102521973B (en) | A kind of mobile phone switches the road matching method of location | |
| CN103179658B (en) | Method for positioning by using wireless signals and positioning server | |
| CN104217593B (en) | A kind of method for obtaining road condition information in real time towards mobile phone travelling speed | |
| CN108320501A (en) | Public bus network recognition methods based on user mobile phone signaling | |
| US20160335894A1 (en) | Bus Station Optimization Evaluation Method and System | |
| US20120115475A1 (en) | System and method for population tracking, counting, and movement estimation using mobile operational data and/or geographic information in mobile network | |
| CN104765808B (en) | The method for digging and system of one kind of groups track | |
| CN108168562B (en) | Method for extracting stop point of positioning track | |
| Sohn et al. | Space-based passing time estimation on a freeway using cell phones as traffic probes | |
| CN109688532A (en) | A kind of method and device dividing city function region | |
| CN103856978A (en) | Mobile network quality assessing method and device | |
| CN103906083A (en) | Drive test positioning method and device | |
| CN106997666A (en) | A kind of method that utilization mobile phone signaling data position switching obtains traffic flow speed | |
| CN108234686B (en) | A kind of method and apparatus that indoor and outdoor determines | |
| CN104837116B (en) | User's trip data detection method and system | |
| CN105554776A (en) | Method and device for identifying excessive coverage of boundary base station | |
| CN107133689B (en) | Position marking method | |
| CN103167605B (en) | A kind of WiFi outdoor positioning method that satellite auxiliary signal coverage diagram is set up/upgraded | |
| CN105307262A (en) | Positioning method and device for pseudo base station |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |