Modeling of Traffic-Aware Travel Time in Spatial Networks

Shuo Shang, Hua Lu, Torben Bach Pedersen, Xike Xie

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

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 languageEnglish
Title of host publication2013 IEEE 14th International Conference on Mobile Data Management : MDM 2013, Milan, Italy, June 3-6, 2013
Number of pages4
Volume1
PublisherIEEE Computer Society Press
Publication date2013
Pages247-250
ISBN (Print)978-0-7685-4973-6
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event14th IEEE International Conference on Mobile Data Management - Milano, Italy
Duration: 3 Jun 20136 Jun 2013
Conference number: 14

Conference

Conference14th IEEE International Conference on Mobile Data Management
Number14
Country/TerritoryItaly
CityMilano
Period03/06/201306/06/2013

Cite this