Large numbers of travel traces are collected by vehicles and stored for applications such as optimizing delivery routes, predicting and avoiding traffic, and providing directions. Many of the applications preprocess the travel traces, usually composed of position data, by matching these with links in the underlying road network. This paper addresses the problem of persistent storage of large numbers of vehicle travel traces. We propose two methods for using a routing algorithm and road network to encode a travel trace formed by a sequence of links. An encoded trace, composed of a few links, is useful to store or share and can be decoded into the original travel trace. Considering that drivers tend to proceed from an origin to a destination by using the shortest path or going as straight as possible, the two proposed methods use the following two routing algorithms: a shortest path algorithm; and a following path algorithm, which finds the path that avoids turns. The experimental results for 30 real traces show that a travel trace is encoded into only 5% or 7% of its links on average using the shortest path algorithm or the following path algorithm, respectively.
Weitere Kapitel dieses Buchs durch Wischen aufrufen
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
- Encoding Travel Traces by Using Road Networks and Routing Algorithms
Pablo Martinez Lerin
- Springer Berlin Heidelberg
Neuer Inhalt/© ITandMEDIA