Road network constraint trajectory simplification method of maintaining speed features
A road network and trajectory line technology, applied in the field of geographic information, can solve the problems of inaccurate evaluation of the position error of the trajectory line before and after simplification, inaccurate analysis of spatiotemporal characteristics, and lack of effective consideration of moving speed.
Active Publication Date: 2018-11-13
深圳市数字城市工程研究中心 +1
View PDF7 Cites 4 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, when applied to the simplification of constrained trajectories (such as vehicle trajectories in road network space), there are the following deficiencies: (1) Existing simplification methods mainly use Euclidean distance instead of network distance, resulting in the The position error evaluation is not accurate enough; (2) The existing methods mainly focus on maintaining the geometric accuracy of the trajectory before and after simplification, but lack effective consideration of the moving speed, which may lead to inaccurate spatio-temporal feature analysis in the later stage
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0043] In order to facilitate those of ordinary skill in the art to understand and implement the present invention, the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the implementation examples described here are only used to illustrate and explain the present invention, and are not intended to limit this invention.
[0044] The present invention provides a method for simplifying the road network constraint trajectory line while maintaining speed characteristics, comprising the following steps:
[0045] Step 1: Structurally organize the road network and build a path-based road network model. Specifically, the entire road network is defined as R={r i ;i=1,...,m} (m≥1). r i Indicates a complete road entity in the geographical sense, r i =j ;j=1,...,n}>(n≥1), id_road indicates road number, e j It represents the road arcs that make up the road entity and is arranged in or...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a road network constraint trajectory simplification method of maintaining speed features. Firstly, a road network is organized according to geographically complete road entities, and matching and replacement are carried out on trajectory points to a road arc segment on the basis of a nearest-distance principle. A simplification model is designed, and is respectively (1) a geometrical simplification operator, which implements geometrical form simplification of a road network constraint trajectory based on network space distances, and guarantees that a maximum position error of the trajectory points after simplification does not exceed a set threshold epsilon (epsilon>= 0); and (2) a speed enhancement operator, which carries out local speed information enhancement ona trajectory line after simplification, and enables a maximum error of implicit speed of the trajectory line before and after simplification to not exceed a set threshold mu (mu>= 0). The road network constraint trajectory simplification method according with a position error boundary line is constructed by introducing the network space distances, speed information enhancement is carried out on asimplification result through an additional array form, and thus the constrain trajectory line is enabled to maintain the original moving speed features as much as possible while geometrical form simplification is implemented.
Description
technical field [0001] The invention belongs to the technical field of geographic information, and relates to a method for simplifying spatio-temporal trajectory data, in particular to a method for simplifying a road network constraint trajectory line while maintaining speed characteristics. Background technique [0002] By tracking moving objects such as vehicles, animals, ships, and pedestrians, the spatio-temporal trajectory data composed of time-stamped position points can be obtained. With the continuous advancement of mobile positioning technology, the trajectory tracking of moving targets is more accurate and the economic cost is lower. Against this backdrop, recording trajectories of various moving objects is becoming ubiquitous and growing rapidly. These trajectory data provide rich information for traffic monitoring and visualization, animal behavior analysis, urban computing, and travel itinerary recommendation. However, the trajectory data is usually collected ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 杨敏晏雄锋李莹
Owner 深圳市数字城市工程研究中心