A Proposal of Online Map-matching Based Trajectory Compression Algorithm Using Road Networks

As the data size of GPS logs increases, the amount of data transferred from mobile devices to the server, and the computational cost of analysis of GPS logs increase. One of the solutions to these problems is to compress the GPS logs. However, it is difficult to compress a sparse GPS log while preserving the feature points in the GPS log, such as the user's movement speed, the shape of the GPS log trajectory, and the direction of movement of the GPS log. This study proposes an online compression algorithm for GPS logs that maintains the compression rate while preserving GPS logs' feature points. Our proposed method compresses GPS logs by using information from a road network to identify roads traveled by the user. We evaluate the performance of this method using the GPS data of the bus.