An intelligent linear time trajectory data compression framework for smart planning of sustainable metropolitan cities

The urban road networks and vehicles generate exponential amount of spatio-temporal big-data, which invites researchers from diverse fields of interest. Global positioning system devices may transceive data every second thus producing huge amount of trajectory data. Subsequently, it requires optimized computing for various operations such as visualization and mining hidden patterns. This sporadically stored big-data contains invaluable information, which is useful for a number of real-time applications. Compression is a highly important, but knotty task. Optimized compression enables us achieve the desired results in efficient and effective manner by using minimum energy and computational resources without compromising on important information. We present two versions of a compression technique based on the points of intersections (PoI) of urban roads networks. Based on intelligent mining paradigm, we created a compressed lookup lexicon to store the PoIs of dynamically selected region of interests (ROI). An important feature of our lexicon is the key pattern, which is intelligently computed based on the relative geographic position of a spatial geodetic vertex with respect to Euclidean space origin in a given ROI. This compresses trajectories in linear time, making it feasible for mission critical real world applications. Our experimental dataset contained 959 547, 517 436, and 231 740 trajectories for Bikes, Cars, and Taxis, respectively. The Compr(10) reduced these trajectories to 17 428, 11 084, and 6565, respectively. Results of Compr(15) and Compr(20) show promising results. We define the quality of the compression in context of the considered problem. The results show that the proposed technique achieved satisfactory quality of the compression.

Automated summary

Urban road networks and vehicles generate a large amount of spatio-temporal big data, which requires optimized computing and compression techniques. Researchers proposed a compression technique based on intersections, using intelligent mining to compress the data, and the compression quality was evaluated through experimentation.