CN108399200B - Construction method of time-space buffer zone of road network constrained track - Google Patents
Construction method of time-space buffer zone of road network constrained track Download PDFInfo
- Publication number
- CN108399200B CN108399200B CN201810092329.3A CN201810092329A CN108399200B CN 108399200 B CN108399200 B CN 108399200B CN 201810092329 A CN201810092329 A CN 201810092329A CN 108399200 B CN108399200 B CN 108399200B
- Authority
- CN
- China
- Prior art keywords
- time
- space
- track
- road network
- edge
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2282—Tablespace storage structures; Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Abstract
The invention relates to a construction method of a time-space buffer zone of a road network constrained track, which comprises the following steps: step 1, loading a road network and constructing a road network topological structure; step 2, acquiring a track section from the space-time track in sequence, and constructing a forward space buffer area and a backward space buffer area of control points on the track section; step 3, respectively constructing forward and backward space buffer areas of the track segment by using the forward and backward space buffer areas of the control point; and 4, combining the forward and backward space-time buffer zones of all the track segments to obtain the space-time buffer zone of the space-time track. The method can provide an efficient track space-time proximity calculation method for analysis such as track clustering, track pattern recognition, abnormal track recognition and the like, is remarkably superior to the existing space-time proximity calculation method in calculation performance, and has service and popularization and application prospects.
Description
Technical Field
The invention relates to the technical field of traffic data processing, in particular to a construction method of a time-space buffer area of a road network constrained track.
Background
With the development of mobile positioning technology and wireless communication technology, various types of positioning devices acquire massive personal activity track data, and typical track data include taxi GPS (global positioning system) positioning data (also called floating car data), bus swiping card data, mobile phone positioning data, social sign-in data and various user original geographic information data. The big data of the space-time trajectory contains much deep knowledge, and the analysis mining and the utilization of the big data of the space-time trajectory bring huge value.
Relevant documents are Chen, B.Y., Yuan, H.H., L i, Q.A., Shaw, S. L, L am, W.H.and Chen, X.2016, spatiomoporal data model for network time geographic analysis in the theory of big data International Journal of geographic Information Science,30, pp.1041-1071.
The research hotspot of the current time-space trajectory data analysis comprises the contents of trajectory clustering and classification, group pattern recognition, abnormal trajectory recognition and the like, wherein the time-space proximity analysis of the trajectory is a key step of analysis and processing of various trajectory data. The spatiotemporal proximity analysis of the trajectory is to obtain other trajectories that are simultaneously adjacent to the target trajectory in time and space. However, the spatiotemporal trajectory data has the characteristics of large data size, high dimensionality and the like, and the difficulty of the proximity analysis of the spatiotemporal trajectory data is increased. Conventional analysis methods typically first analyze using a spatial buffer to obtain spatially adjacent tracks, and then perform temporal filtering, or vice versa. The analysis method of the space-time separation can screen out a lot of wrong tracks, needs a further verification process, has low processing efficiency and cannot meet the requirement of space-time integrated proximity analysis of massive space-time track data.
The relevant documents are:
Long,J.A.and Nelson,T.A.,2013,A Review of Quantitative Methods forMovement Data.International Journal of Geographical Information Science,27,pp.292-318.
Zheng,Y.,2015,Trajectory Data Mining:An Overview.Acm Transactions onIntelligent Systems&Technology,6,pp.1-41.
disclosure of Invention
The invention provides a concept and a generation algorithm of a space-time buffer area of a space-time trajectory, so as to solve the problem of space-time proximity analysis of massive trajectory data.
The technical scheme of the invention is a construction method of a time-space buffer zone of a road network constrained track, which comprises the following steps:
step 1, loading a road network and constructing a road network topological structure;
and 4, combining the forward and backward space-time buffer zones of all the track segments to obtain the space-time buffer zone of the space-time track.
Further, the specific implementation manner of step 2 is as follows,
sequentially from track P in time orderqTaking out a track segmentWherein c isi=(lu,mi,ti),cj=(lu,mj,tj) Set track segmentAt the edge auUpper, luRepresents an edge auID of (1), mi,mj∈[0,1]Respectively represent the location points (l)u,mi) And (l)u,mj) At the edge auRelative position of (a) tiAnd tjRespectively representing time points; respectively generating control points c with distance limit of omega by utilizing Dijkstra algorithmiAnd cjForward spatial buffer ofAndand a backward spatial bufferAndwhereinAndthe following conditions are respectively satisfied:
wherein D isSP((lu,mi),(lk,mk) Represents the position (l) from the road networku,mi) To (l)k,mk) The shortest distance of the first and second electrodes,indicating the slave road network location (l)u,mi) To (l)k,mk) The shortest distance of (a) is less than or equal to omega; dSP((lu,mj),(lk,mk) Represents the position (l) from the road networku,mj) To (l)k,mk) The shortest distance of the first and second electrodes,indicating the slave road network location (l)u,mj) To (l)k,mk) The shortest distance of (a) is less than or equal to omega; dSP((lk,mk),(lu,mi) Represents the position (l) from the road networkk,mk) To (l)u,mi) The shortest distance of the first and second electrodes,indicating the slave road network location (l)k,mk) To (l)u,mi) The shortest distance of (a) is less than or equal to omega; dSP((lk,mk),(lu,mj) Represents the position (l) from the road networkk,mk) To (l)u,mj) The shortest distance of the first and second electrodes,indicating the slave road network location (l)k,mk) To (l)u,mj) Is less than or equal to ω.
Further, the specific implementation manner of step 3 is as follows,
first, according to the forward space bufferAndgenerating track segmentsForward space-time bufferWhereinIs a track segmentSide a ofuThe time-space polygon of (a) above,is an edge auAdjacent edgeA spatiotemporal polygon of (a);
using a Linear reference technique L RS, define mω=ω/duM isωAdding to control point ci=(lu,mi,ti) And cj=(lu,mj,tj) Get another 2 space-time pointsAndat the edge auSpatio-temporal polygon ofIs formed byComposed parallelogram cutting edge auThe resulting polygon of which side auIs in the range of (l)u,ms0 to (l)u,me=1);There are the following 5 cases in the linear reference coordinate system:
In the above 5 cases, the angle α is expressed as,
wherein the angle α∈ [0,90) is the angle between the personal motion direction and the time axis, and is an expression of the personal motion speed in a linear reference coordinate system;
forward spatial bufferAndnot only comprising the edge auAnd may also include auAdjacent edges of (a); for adjacent edge avEdge avIn the range of (l)v,ms0 to (l)v,me1); suppose thatIs from (l)v,ms) To Is from (l)v,ms) ToCorrespondingly, the corresponding spatio-temporal location points are respectivelyAnd there are 4 cases in the linear reference frame:
wherein the angleIs the included angle between the personal motion direction and the time axis, and is an expression of the personal motion speed under a linear reference coordinate system;
(II) buffer according to backward spaceAndgenerating track segmentsBackward space-time bufferWhereinIs a track segmentSide a ofuThe time-space polygon of (a) above,is an edge auAdjacent edgeA spatiotemporal polygon of (a); slave control point ci=(lu,mi,ti) And cj=(lu,mj,tj) Up minus mωGet another 2 space-time pointsAndat the edge auSpatio-temporal polygon ofIs formed byComposed parallelogram cutting edge auThe resulting polygon of which side auIs in the range of (l)u,ms0 to (l)u,me=1);There are the following 5 cases in the linear reference coordinate system:
The angle α is shown in the above 5 cases
Wherein the angle α∈ [0,90) is the angle between the personal motion direction and the time axis, and is an expression of the personal motion speed in a linear reference coordinate system;
for adjacent edge avEdge avIn the range of (l)v,ms0 to (l)v,me1); suppose thatIs fromTo (l)v,me),Is fromTo (l)v,me) (ii) a Correspondingly, the corresponding spatio-temporal location points are respectivelyAnd there are 4 cases in the linear reference frame:
Wherein the angleIs the included angle between the personal motion direction and the time axis, and is an expression of the personal motion speed in a linear reference coordinate system.
Aiming at the defect that the existing space-time proximity analysis method processes massive space-time trajectory data, the invention provides the concept of a space-time buffer area, constructs the space-time proximity area of the space-time trajectory in space and time dimensions, and can perform space-time proximity analysis of the trajectory data in a space-time integrated manner; meanwhile, a generation algorithm of the space-time buffer area in the limited road network is provided, the space-time buffer area of the space-time trajectory can be generated efficiently, and the requirements of data processing and analysis in a big data era are met.
Drawings
FIG. 1 is a conceptual diagram of a space-time buffer of a space-time trajectory in a planar space according to the present invention;
FIG. 2 is a conceptual diagram of the spatiotemporal buffer of the spatiotemporal trajectory in the road network space proposed by the present invention;
FIG. 3 is a flow chart of the present invention;
FIG. 4 is a diagram illustrating the generation of a forward space-time buffer on a current edge according to the present invention;
FIG. 5 is a diagram illustrating the generation of forward space-time buffers on adjacent edges according to the present invention;
FIG. 6 is a diagram illustrating the generation of a backward space-time buffer on a current edge according to the present invention;
FIG. 7 is a diagram illustrating the generation of backward space-time buffers on adjacent edges according to the present invention.
Detailed Description
The processing object of the invention is large-scale space-time trajectory data in an urban traffic network; proximity analysis of large-scale spatiotemporal trajectory data can be achieved.
The embodiment of the invention introduces the concept of Space-time buffer of the Space-time trajectory.
When an individual moves in a geographic space, usually, only discrete spatio-temporal location points can be acquired, these discrete trajectory points are called Control points (Control points), and generally these Control points are acquired by positioning devices such as a GPS. Each control point ciFrom spatial coordinates (x)i,yi) And a point in time tiRepresents:
ci=(xi,yi,ti)
the connection of 2 consecutive control points in the trajectory of an individual constitutes a trajectory Segment (Segment), on which the speed of the individual is normally assumed to be constant, so that the control point c is connectediAnd cjTrack ofSegment ofExpressed as a straight line segment in (x, y, t) plane space:
the speed of the individual's motion on the trajectory segment is:
where D () represents the distance between 2 spatial points. Spatiotemporal trajectory P of person qqConsists of a series of chronological track segments, represented as follows:
because of the assumption of track segmentsIs constant, the person is at an arbitrary point in time tk∈[ti,tj]Is in a spatial position Pq(tk) Can be obtained by linear interpolation calculation, and the calculation method is as follows:
based on the above basic definition, the space-time buffer area is defined as follows:
a time-space buffer area: given a spatiotemporal trajectory PqAnd a spatial threshold ω, space buffer STBq(ω) represents a space-time point (x) satisfying the following conditionk,yk,tk) Set of (2):
wherein the content of the first and second substances,andare respectively a track PqThe start time and the end time. As shown in FIG. 1, in the (x, y, t) plane space, the space-time buffer area of the track can be regarded as a space-time buffer area with a radius ω and a center always at the track PqThe disk parallel to the geographical plane covers the space-time range by moving along the track. Thus, at any time tkThe center coordinate of the circle of the disc is Pq(tk) From any point on the disc to Pq(tk) Is less than or equal to ω. The Space-time buffer region is a neighboring Space-time region surrounding the Space-time trajectory, and in the planar Space is a three-dimensional body composed of a series of Space-time cylinders (Space-time cylinder), wherein each Space-time cylinderIs a track segment∈PqThe time-space buffer.
The activity of individuals in cities is usually limited by the road network structure and cannot move freely as in (x, y, t) planar space. Defining the road network as a directed graph G ═ N, A, Ψ, wherein N is a node set, A is an edge set, and Ψ is a steering limit set. Side au∈ A has a start node of ns∈ N, the termination node is Ne∈ N, ID is luLength d ofu。ψuv∈ psi indicates that the edge a can be drawn fromuMove to edge avIn addition, the turning or turning around can only be at the node position and can not be at other positions of the edge. If no control point needs to be added at the node position when the track passes through the node position of the road network, a map matching algorithm can be adopted to obtain the (x, y, t) coordinates of the inserted control points, so that 2 continuous control points in the road network are positioned on the same road network side.
Position of spatial points in a road networkNot only the coordinates (x) can be usedi,yi) The spatial location point (x) can also be represented by a linear reference system (L initial reference system, L RS)i,yi) At the edge auThe position of which can also be indicated as (l)u,mi) Wherein m isi∈[0,1]Indicates the location point (l)u,mi) At the edge auRelative position of, e.g. ms=0、mi0.5 and me1 represents the side auStarting point n of (1)sA midpoint and an end point neThe position of (a). Position point coordinates (x)i,yi) And (l)u,mi) Are in one-to-one correspondence relationship, and the two can be mutually converted.
The distance between two position points in the road network is not Euclidean distance any more, but the shortest path length, and the Dijkstra algorithm can be used for calculating. DSP((lu,mi),(lv,mj) Represents the position (l) from the road networku,mi) To (l)v,mj) The shortest distance in the road network (l) due to the road direction and steering constraintsu,mi) To (l)v,mj) Is a distance of (l) tov,mj) To (l)u,mi) May be different, i.e. DSP((lu,mi),(lv,mj))≠DSP((lv,mj),(lu,mi) Therefore, the distance between two points in the road network is defined as:
DN((lu,mi),(lv,mj))=min(DSP((lu,mi),(lv,mj)),DSP((lv,mj),(lu,mi)))
correspondingly, the space-time buffer area STB of the space-time trajectory in the road networkq(ω) is a number satisfying the condition DN(Pq(tk),(lu,mk) Time space point (l) less than or equal to omegau,mk,tk) As shown in fig. 2. According to DN(Pq(tk),(lu,mk) Of)Definition of where the condition D is satisfiedSP(Pq(tk),(lu,mk) Omega) is called as a forward space-time buffer area STBf(ω) (grid fill area in fig. 2); satisfies the condition DSP((lu,mk),Pq(tk) Omega) is called a backward space-time buffer area STBb(ω) (light gray filled area in fig. 2). STBf(omega) and STBb(omega) form the space-time buffer STB of the traceq(ω), i.e. STBq(ω)=STBf(ω)∪STBb(ω). In the road network space, the space-time buffer area is composed of a series of space-time polygons, i.e.Wherein the space-time polygonAt the edge auThe above. Likewise, spatio-temporal polygonsAlso composed of 2 parts, including forward spatio-temporal polygonsAnd backward spatiotemporal polygons
The technical scheme of the invention is explained in detail in the following by combining the drawings and the embodiment.
As shown in FIG. 3, the process of generating the spatiotemporal buffer of the spatiotemporal trajectory according to the present invention is as follows:
step 1: and loading the road network and constructing a road network topological structure.
Firstly, road network data is pre-loaded into a main memory to accelerate the speed of path search, and a 2-dimensional R tree index is established for road network road sections while loading, so that the space query can be quickly and efficiently carried out. Meanwhile, a road network topological structure is constructed and is usually recorded as a topological connection table between road sections and nodes. During specific implementation, the method can be pre-constructed, the pre-constructed topological connection table between the road sections and the nodes is loaded into the main memory during matching, and subsequent path analysis operation is performed on the track data on the basis of the constructed road network topology.
Step 2: and sequentially obtaining a track section from the space-time track, and constructing a forward space buffer area and a backward space buffer area of the control points on the track section.
Sequentially from track P in time orderqTaking out a track segmentWherein c isi=(lu,mi,ti),cj=(lu,mj,tj) Set track segmentAt the edge auUpper, luRepresents an edge auID of (1), mi,mj∈[0,1]Respectively represent the location points (l)u,mi) And (l)u,mj) At the edge auRelative position of (a) tiAnd tjRespectively representing time points; respectively generating control points c with distance limit of omega by utilizing Dijkstra algorithmiAnd cjForward spatial buffer ofAndand a backward spatial bufferAndwhereinAndthe following conditions are satisfied, respectively.
Wherein D isSP((lu,mi),(lk,mk) Represents the position (l) from the road networku,mi) To (l)k,mk) The shortest distance of the first and second electrodes,indicating the slave road network location (l)u,mi) To (l)k,mk) The shortest distance of (a) is less than or equal to omega; dSP((lu,mj),(lk,mk) Represents the position (l) from the road networku,mj) To (l)k,mk) The shortest distance of the first and second electrodes,indicating the slave road network location (l)u,mj) To (l)k,mk) The shortest distance of (a) is less than or equal to omega; dSP((lk,mk),(lu,mi) Represents the position (l) from the road networkk,mk) To (l)u,mi) The shortest distance of the first and second electrodes,indicating the slave road network location (l)k,mk) To (l)u,mi) The shortest distance of (a) is less than or equal to omega; dSP((lk,mk),(lu,mj) Represents the position (l) from the road networkk,mk) To (l)u,mj) The shortest distance of the first and second electrodes,indicating the slave road network location (l)k,mk) To (l)u,mj) Is less than or equal to ω.
And step 3: and respectively constructing forward and backward space-time buffer areas of the track segment by utilizing the forward and backward space buffer areas of the control points.
First according to the forward spatial bufferAndgenerating track segmentsForward space-time bufferWhereinIs a track segmentSide a ofuThe time-space polygon of (a) above,is an edge auAdjacent edgeA spatiotemporal polygon of (c).
Using a Linear reference technique L RS, define mω=ω/duWherein d isuIs an edge auLength of (1), mωAdding to control point ci=(lu,mi,ti) And cj=(lu,mj,tj) Get another 2 space-time pointsAndat the edge auSpatio-temporal polygon ofIs formed byComposed parallelogram cutting edge auThe resulting polygon, shown in FIG. 4, has side auIs in the range of (l)u,ms0 to (l)u,me=1),There are the following 5 cases in the linear reference coordinate system:
(a) the method comprises the following steps When m isi+mω≤me,mj+mω≤meThen, as shown in FIG. 4(a), at this time
(b) The method comprises the following steps When m isi+mω≤me,mj<me<mj+mωAt this time, as shown in FIG. 4(b)Wherein
(c) The method comprises the following steps When m isi+mω≤me,mj=meAs shown in FIG. 4(c), at this time
(d) The method comprises the following steps When m isi<me<mi+mω,mj<me<mj+mωThen, as shown in FIG. 4(d), at this timeWherein
(e) The method comprises the following steps When m isi<me<mi+mω,mj=meAs shown in fig. 4(e), at this time
The angle α is shown in the above 5 cases
Wherein the angle α∈ [0,90 ] is the angle between the moving direction of the person and the time axis, and is a representation of the moving speed of the person in a linear reference coordinate system, namely
Forward spatial bufferAndnot only comprising the edge auAnd may also include auAdjacent edges of (a). For adjacent edge avEdge avIn the range of (l)v,ms0 to (l)v,me1), suppose thatIs from (l)v,ms) To Is from (l)v,ms) ToCorrespondingly, the corresponding spatio-temporal location points are respectivelyAndas shown in figure 5 of the drawings,there are 4 cases in the linear reference frame:
(b) The method comprises the following steps When in useThen, as shown in FIG. 5(b), at this timeWherein
Wherein the angleIs the included angle between the personal motion direction and the time axis, and is an expression of the personal motion speed under a linear reference coordinate system, namely
In a similar manner, according to the backward spatial bufferAndgenerating track segmentsBackward space-time bufferWhereinIs a track segmentSide a ofuThe time-space polygon of (a) above,is an edge auAdjacent edgeA spatiotemporal polygon of (c). Slave control point ci=(lu,mi,ti) And cj=(lu,mj,tj) Up minus mωGet another 2 space-time pointsAndat the edge auSpatio-temporal polygon ofIs formed byComposed parallelogram cutting edge auThe resulting polygon, shown in FIG. 6, has side auIs in the range of (l)u,ms0 to (l)u,me=1),There are the following 5 cases in the linear reference coordinate system:
(a) the method comprises the following steps When m iss≤mi-mω,ms≤mj-mωThen, as shown in FIG. 6(a), at this time
(b) The method comprises the following steps When m isi-mω<ms<mi,ms≤mj-mωAt this time, as shown in FIG. 6(b)Wherein
(c) The method comprises the following steps When m isi=ms,ms≤mj-mωThen, as shown in FIG. 6(c), at this timeWherein
(d) The method comprises the following steps When m isi-mω<ms<mi,mj-mω<ms<mjThen, as shown in FIG. 6(d), at this timeWherein
(e) The method comprises the following steps When m isi=ms,mj-mω<ms<mjThen, as shown in FIG. 6(e), at this timeWherein
The angle α is shown in the above 5 cases
Wherein the angle α∈ [0,90 ] is the angle between the personal motion direction and the time axis, and is an expression of the personal motion speed in a linear reference coordinate systemI.e. by
For adjacent edge avEdge avIn the range of (l)v,ms0 to (l)v,me1), suppose thatIs fromTo (l)v,me),Is fromTo (l)v,me). Correspondingly, the corresponding spatio-temporal location points are respectivelyAndas shown in figure 7 of the drawings,there are 4 cases in the linear reference frame:
(b) The method comprises the following steps When in useThen, as shown in FIG. 7(b), at this timeWherein
(d) The method comprises the following steps At that time, as shown in FIG. 7(d), at this time, wherein
Wherein the angleIs the included angle between the personal motion direction and the time axis, and is an expression of the personal motion speed under a linear reference coordinate system, namely
And 4, step 4: and combining the forward and backward space-time buffer areas of all the track segments to obtain a space-time buffer area of the space-time track.
Merging track segmentsForward space-time bufferAnd backward space-time bufferTo obtainTime-space buffer areaFinally, all track segments are dividedTime-space buffer areaThe space-time trajectory P is obtained by taking the union setqTime space buffer STBq(ω)。
The technical scheme of the invention can adopt a computer software technology to realize an automatic operation process.
The specific embodiments described herein are merely illustrative of the spirit of the invention. Various modifications or additions may be made to the described embodiments or alternatives may be employed by those skilled in the art without departing from the spirit or ambit of the invention as defined in the appended claims.
Claims (2)
1. The method for constructing the time-space buffer zone of the road network constrained track is characterized by comprising the following steps of:
step 1, loading a road network and constructing a road network topological structure;
step 2, acquiring a track section from the space-time track in sequence, and constructing a forward space buffer area and a backward space buffer area of control points on the track section; the specific implementation of step 2 is as follows,
sequentially from track P in time orderqTaking out a track segmentWherein c isi=(lu,mi,ti),cj=(lu,mj,tj) Set track segmentAt the edge auUpper, luRepresents an edge auID of (1), mi,mj∈[0,1]Respectively represent the location points (l)u,mi) And (l)u,mj) At the edge auRelative position of (a) tiAnd tjRespectively representing time points; respectively generating control points c with distance limit of omega by utilizing Dijkstra algorithmiAnd cjForward spatial buffer ofAndand a backward spatial bufferAndwhereinAndthe following conditions are respectively satisfied:
wherein D isSP((lu,mi),(lk,mk) Represents the position (l) from the road networku,mi) To (l)k,mk) The shortest distance of the first and second electrodes,indicating the slave road network location (l)u,mi) To (l)k,mk) The shortest distance of (a) is less than or equal to omega; dSP((lu,mj),(lk,mk) Represents the position (l) from the road networku,mj) To (l)k,mk) The shortest distance of the first and second electrodes,indicating the slave road network location (l)u,mj) To (l)k,mk) The shortest distance of (a) is less than or equal to omega; dSP((lk,mk),(lu,mi) Represents the position (l) from the road networkk,mk) To (l)u,mi) The shortest distance of the first and second electrodes,indicating the slave road network location (l)k,mk) To (l)u,mi) The shortest distance of (a) is less than or equal to omega;indicating the slave road network location (l)k,mk) To (l)u,mj) The shortest distance of the first and second electrodes,to representFrom road network location (l)k,mk) To (l)u,mj) The shortest distance of (a) is less than or equal to omega;
step 3, respectively constructing forward and backward space buffer areas of the track segment by using the forward and backward space buffer areas of the control point;
and 4, combining the forward and backward space-time buffer zones of all the track segments to obtain the space-time buffer zone of the space-time track.
2. The method of constructing a time-space buffer zone of a road network constrained trajectory according to claim 1, wherein: the specific implementation of step 3 is as follows,
first, according to the forward space bufferAndgenerating track segmentsForward space-time bufferWhereinIs a track segmentSide a ofuThe time-space polygon of (a) above,is an edge auAdjacent edgeA spatiotemporal polygon of (a);
using a Linear reference technique L RS, define mω=ω/duWherein d isuIs an edge auLength of (1), mωAdding to control point ci=(lu,mi,ti) And cj=(lu,mj,tj) Get another 2 space-time pointsAndat the edge auSpatio-temporal polygon ofIs formed byComposed parallelogram cutting edge auThe resulting polygon of which side auIs in the range of (l)u,ms0 to (l)u,me=1);There are the following 5 cases in the linear reference coordinate system:
In the above 5 cases, the angle α is expressed as,
wherein the angle α∈ [0,90) is the angle between the personal motion direction and the time axis, and is an expression of the personal motion speed in a linear reference coordinate system;
forward spatial bufferAndnot only comprising the edge auAnd may also include auAdjacent edges of (a); for adjacent edge avEdge avIn the range of (l)v,ms0 to (l)v,me1); suppose thatIs from (l)v,ms) To Is from (l)v,ms) ToCorrespondingly, the corresponding spatio-temporal location points are respectivelyAnd there are 4 cases in the linear reference frame:
wherein the angleIs the included angle between the personal motion direction and the time axis, and is an expression of the personal motion speed under a linear reference coordinate system;
(II) buffer according to backward spaceAndgenerating track segmentsBackward space-time bufferWhereinIs a track segmentSide a ofuThe time-space polygon of (a) above,is an edge auAdjacent edgeA spatiotemporal polygon of (a); slave control point ci=(lu,mi,ti) And cj=(lu,mj,tj) Up minus mωGet another 2 space-time pointsAndat the edge auSpatio-temporal polygon ofIs formed byComposed parallelogram cutting edge auThe resulting polygon of which side auIs in the range of (l)u,ms0 to (l)u,me=1);There are the following 5 cases in the linear reference coordinate system:
The angle α is shown in the above 5 cases
Wherein the angle α∈ [0,90) is the angle between the personal motion direction and the time axis, and is an expression of the personal motion speed in a linear reference coordinate system;
for adjacent edge avEdge avIn the range of (l)v,ms0 to (l)v,me1); suppose thatIs fromTo (l)v,me),Is fromTo (l)v,me) (ii) a Correspondingly, the corresponding spatio-temporal location points are respectivelyAnd there are 4 cases in the linear reference frame:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810092329.3A CN108399200B (en) | 2018-01-30 | 2018-01-30 | Construction method of time-space buffer zone of road network constrained track |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810092329.3A CN108399200B (en) | 2018-01-30 | 2018-01-30 | Construction method of time-space buffer zone of road network constrained track |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108399200A CN108399200A (en) | 2018-08-14 |
CN108399200B true CN108399200B (en) | 2020-08-07 |
Family
ID=63095761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810092329.3A Active CN108399200B (en) | 2018-01-30 | 2018-01-30 | Construction method of time-space buffer zone of road network constrained track |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108399200B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111459162B (en) * | 2020-04-07 | 2021-11-16 | 珠海格力电器股份有限公司 | Standby position planning method and device, storage medium and computer equipment |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103149576A (en) * | 2013-01-29 | 2013-06-12 | 武汉大学 | Map matching method of floating car data |
CN106383868A (en) * | 2016-09-05 | 2017-02-08 | 电子科技大学 | Road network-based spatio-temporal trajectory clustering method |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10073908B2 (en) * | 2015-06-15 | 2018-09-11 | International Business Machines Corporation | Functional space-time trajectory clustering |
-
2018
- 2018-01-30 CN CN201810092329.3A patent/CN108399200B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103149576A (en) * | 2013-01-29 | 2013-06-12 | 武汉大学 | Map matching method of floating car data |
CN106383868A (en) * | 2016-09-05 | 2017-02-08 | 电子科技大学 | Road network-based spatio-temporal trajectory clustering method |
Non-Patent Citations (2)
Title |
---|
《Construction of a non-symmetric geometric buffer from a set》;Borut Zalik等;《Computers & Geosciences》;20030228;第29卷(第1期);第53-63页 * |
《Spatiotemporal analysis of critical transportation links based on time geographic concepts: a case study of critical bridges in Wuhan, China》;ZhixiangFang等;《Journal of Transport Geography》;20120731;第23卷;第44-59页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108399200A (en) | 2018-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108519094B (en) | Local path planning method and cloud processing terminal | |
CN102521973B (en) | A kind of mobile phone switches the road matching method of location | |
CN109739926B (en) | Method for predicting destination of moving object based on convolutional neural network | |
CN110880238B (en) | Road congestion monitoring method based on mobile phone communication big data | |
CN105608505A (en) | Cellular signaling data based track traffic travel mode identification method for resident | |
CN104598621B (en) | A kind of trace compression method based on sliding window | |
CN110555544B (en) | Traffic demand estimation method based on GPS navigation data | |
CN109029472A (en) | Map-matching method based on low sampling rate GPS track point | |
CN108170793A (en) | Dwell point analysis method and its system based on vehicle semanteme track data | |
CN109739585B (en) | Spark cluster parallelization calculation-based traffic congestion point discovery method | |
CN106899306A (en) | A kind of track of vehicle line data compression method of holding moving characteristic | |
CN111125294B (en) | Spatial relationship knowledge graph data model representation method and system | |
WO2023040539A1 (en) | Vehicle stream relocating condition display method and apparatus, device, medium, and product | |
CN109256028A (en) | A method of it is automatically generated for unpiloted high-precision road network | |
CN103716587B (en) | Video frequency tracking method based on GIS network analysis and buffer zone analysis | |
CN107247761B (en) | Track coding method based on bitmap | |
CN112906812A (en) | Vehicle track clustering method based on outlier removal | |
Coscia et al. | Optimal spatial resolution for the analysis of human mobility | |
Azmandian et al. | Following human mobility using tweets | |
Ferreira et al. | A deep learning approach for identifying user communities based on geographical preferences and its applications to urban and environmental planning | |
CN108399200B (en) | Construction method of time-space buffer zone of road network constrained track | |
Liao | [Retracted] Hot Spot Analysis of Tourist Attractions Based on Stay Point Spatial Clustering | |
CN109581444A (en) | A kind of segmentation of GPS track and semanteme marking method | |
CN109520499A (en) | Region isochronal method in real time is realized based on vehicle GPS track data | |
US20210140791A1 (en) | Use of geospatial coordinate systems for modifying map and route information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |