Techniques for Efficient Road-Network-Based Tracking of Moving Objects
IEEE Transactions on Knowledge and Data Engineering
On map-matching vehicle tracking data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Trajectory Compression under Network Constraints
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Semantic Trajectory Compression
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Focus+Glue+Context: an improved fisheye approach for web map services
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Traffic-Known Urban Vehicular Route Prediction Based on Partial Mobility Patterns
ICPADS '09 Proceedings of the 2009 15th International Conference on Parallel and Distributed Systems
Engineering fast route planning algorithms
WEA'07 Proceedings of the 6th international conference on Experimental algorithms
An Interactive-Voting Based Map Matching Algorithm
MDM '10 Proceedings of the 2010 Eleventh International Conference on Mobile Data Management
T-drive: driving directions based on taxi trajectories
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Usability analysis of compression algorithms for position data streams
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Indexing in-network trajectory flows
The VLDB Journal — The International Journal on Very Large Data Bases
Supporting Pattern-Matching Queries over Trajectories on Road Networks
IEEE Transactions on Knowledge and Data Engineering
Nonmaterialized motion information in transport networks
ICDT'05 Proceedings of the 10th international conference on Database Theory
Making a pictorial and verbal travel trace from a GPS trace
W2GIS'12 Proceedings of the 11th international conference on Web and Wireless Geographical Information Systems
| Hi-index | 0.00 |
This study proposes a generic encoder for network-constrained travel trajectories, and it implements two encoders by combining the proposed generic encoder with two routing algorithms, which reduce the size of a travel trajectory's path along a road network without modifying it. Although most previous trajectory compression methods introduce an error in the spatial component of trajectories to achieve compression, we argue that the path of a travel trajectory, i.e. the sequence of roads travelled, is crucial information for many applications. Experimental results obtained using a large-data set of real travel trajectories show that the two proposed encoders achieve high compression, outperforming a general purpose data compression method.