Abstract
Route evaluation and optimization have received significant attention in recent years. In this light, we propose and investigate a novel problem of estimating the travel time (TTE query) for a user specified path by considering the related traffic conditions. Given a query path and a departure time, TTE query finds the estimated travel time along this path. We believe that this type of query may bring important benefits to users in many popular applications, such as travel route evaluation and optimization, and route planning and recommendation. To address the TTE problem in a convincing approach, we construct a traffic-aware spatial network G pt (V, E) by analysing uncertain trajectory data of moving objects. Based on G pt (V, E), we define two novel types of TTE queries: TTE ep for an exact query path, and TTE lp for a loose query path. The performance of the construction of traffic-aware spatial network is verified by extensive experiments based on real and synthetic spatial data sets
Original language | English |
---|---|
Title of host publication | 2013 IEEE 14th International Conference on Mobile Data Management : MDM 2013, Milan, Italy, June 3-6, 2013 |
Number of pages | 4 |
Volume | 1 |
Publisher | IEEE Computer Society Press |
Publication date | 2013 |
Pages | 247-250 |
ISBN (Print) | 978-0-7685-4973-6 |
DOIs | |
Publication status | Published - 2013 |
Externally published | Yes |
Event | 14th IEEE International Conference on Mobile Data Management - Milano, Italy Duration: 3 Jun 2013 → 6 Jun 2013 Conference number: 14 |
Conference
Conference | 14th IEEE International Conference on Mobile Data Management |
---|---|
Number | 14 |
Country/Territory | Italy |
City | Milano |
Period | 03/06/2013 → 06/06/2013 |