Design of Fine Management System for Civil Aviation Airspace Resources Based on Spatiotemporal Grid Model

Zheng, Yinger; Liu, Juqing; Li, Jun; Xu, Yabo; Huang, Qian; Zhu, Yan; Pei, Yanqiu

doi:10.1109/iccasit48058.2019.8973205

Cited by 4 publications

(3 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, it is particularly critical to determine an appropriate grid level based on different application scenarios, sampling rates, and positioning accuracy to balance accuracy and data volume (efficiency). For example, a grid model with a cell size of 300–1000 m was adopted to represent global flight trajectories (Zheng et al., 2019), while a cell size of 20–60 m (road width) was used to analyze taxi trajectories within cities (Li, Liu, et al., 2022). In addition, QuadGridSIM does not have triangle inequality and identity.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

QuadGridSIM: A quadrilateral grid‐based method for high‐performance and robust trajectory similarity analysis

Liu,

Li,

Qiao

et al. 2024

Transactions in GIS

Self Cite

View full text Add to dashboard Cite

Measuring trajectory similarity is a fundamental algorithm in trajectory data mining, playing a key role in trajectory clustering, pattern mining, and classification, for instance. However, existing trajectory similarity measures based on vector representation have challenges in achieving both fast and accurate similarity measurements. On one hand, most existing methods have a high computational complexity of O(n × m), resulting in low efficiency. On the other hand, many of them are sensitive to trajectory sampling rates and lack of accuracy. This article proposes QuadGridSIM, a quadrilateral grid‐based method for trajectory similarity analysis, which enables high‐performance trajectory similarity measure without the cost of low effectiveness. Specifically, we first realize the multiscale coding representation of trajectory data based on quadrilateral discrete grids. Then, a novel trajectory similarity measure is defined to reduce the computational complexity of O(n). Several effectiveness properties of QuadGridSIM are further optimized, including the spatial overlap, directionality, symmetry, and robustness to sampling rate variations. Experimental results based on real‐world and simulated taxi trajectory data indicate that QuadGridSIM outperforms most of the other tested algorithms developed previously in terms of effectiveness, particularly in its robustness regarding trajectory sampling rates. Furthermore, QuadGridSIM exhibits superior performance and is approximately one order of magnitude faster than previous methods in the literature. QuadGridSIM provides a solution to the low‐efficiency problem of massive trajectory similarity analysis and can be applied in many application scenarios, such as route recommendation and suspect detection.

show abstract

Section: Discussionmentioning

confidence: 99%

“…For example, a grid model with a cell size of 300-1000 m was adopted to represent global flight trajectories (Zheng et al, 2019), while a cell size of 20-60 m (road width) was used to analyze taxi trajectories within cities (Li, Liu, et al, 2022). In addition, QuadGridSIM does not have triangle inequality and identity.…”

Section: Robust To Samplingmentioning

confidence: 99%

QuadGridSIM: A quadrilateral grid‐based method for high‐performance and robust trajectory similarity analysis

Liu,

Li,

Qiao

et al. 2024

Transactions in GIS

Self Cite

View full text Add to dashboard Cite

show abstract

“…(c) In order to solve the problem of collision detection among flying aircrafts in a largescale, real-time scenario, the flying trajectories of aircrafts are grid-coded based on STGM. Then, the inclusion judgment based on grid codes is used to improve the efficiency of aircraft collision detection and ensure the flight safety of aircrafts (Zheng et al, 2019).…”

Section: Trajectory Mining Applicationsmentioning

confidence: 99%

Design and Implementation of Trajectory Data Management and Analysis Technology Framework Based on Spatiotemporal Grid Model

Liu

Mei

et al. 2020

Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci.

View full text Add to dashboard Cite

Abstract. The trajectory data generated by various position-aware devices is widely used in various fields of society, but its conventional vector representation and various analysis algorithms based on it have high computational complexity. This makes it difficult to meet the application requirements of real-time or near real-time management and analysis of large-scale trajectory data. In view of the above challenges, this paper proposes a trajectory data management and analysis technology framework based on the Spatiotemporal Grid Model (STGM). First, the trajectory data is represented by spatiotemporal grid encoding instead of vector coordinates, and it can achieve dimensionality reduction and integrated management of high-dimensional heterogeneous trajectory data. Second, the trajectory computing and analysis methods based on STGM are introduced, which reduce the computing complexity of algorithms. Furthermore, various types of trajectory mining and applications are realized on the basis of high-performance computing technologies. Finally, a trajectory data management and analysis prototype system based on the STGM is developed, and experimental results verify the reliability and effectiveness of the proposed technology framework.

show abstract

Clustering Method of Large-Scale Battlefield Airspace Based on Multi A * in Airspace Grid System

Cai

Wan

Jiao³

et al. 2022

Applied Sciences

View full text Add to dashboard Cite

Aiming at the problem of the wide range and great difficulty in the future of battlefield airspace control, based on the unique advantages of an airspace grid system in an airspace grid representation and time–space binary computing, this paper designs a pre-clustering method for mission airspace based on airspace location correlation under the condition of future large-scale air combat missions in order to realize the block control of battlefield airspace. This method reduces the whole 3D battlefield space projection to a 2D plane and regards the task airspace projection as “obstacles” in the task area; Multi-A * algorithm is used to generate the airspace clustering line surrounding the task airspace, and the airspace association clustering problem is transformed into a multiple “start point-end point” path planning problem with autonomous optimization. Through the experiment, it was found that clustering the airspace can effectively improve the management and control efficiency of large-scale battlefield airspace.

show abstract

Design of Fine Management System for Civil Aviation Airspace Resources Based on Spatiotemporal Grid Model

Cited by 4 publications

References 12 publications

QuadGridSIM: A quadrilateral grid‐based method for high‐performance and robust trajectory similarity analysis

QuadGridSIM: A quadrilateral grid‐based method for high‐performance and robust trajectory similarity analysis

Design and Implementation of Trajectory Data Management and Analysis Technology Framework Based on Spatiotemporal Grid Model

Clustering Method of Large-Scale Battlefield Airspace Based on Multi A * in Airspace Grid System

Contact Info

Product

Resources

About