Stochastic skyline route planning under time-varying uncertainty

Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

  • Bin Yang, Danmark
  • Chenjuan Guo, Danmark
  • Christian S. Jensen, Aalborg Universitet, Danmark
  • Manohar Kaul, Danmark
  • Shuo Shang, Department of Software Engineering, China University of Petroleum-Beijing, Kina
Different uses of a road network call for the consideration of different travel costs: in route planning, travel time and distance are typically considered, and green house gas (GHG) emissions are increasingly being considered. Further, travel costs such as travel time and GHG emissions are time-dependent and uncertain. To support such uses, we propose techniques that enable the construction of a multi-cost, time-dependent, uncertain graph (MTUG) model of a road network based on GPS data from vehicles that traversed the road network. Based on the MTUG, we define stochastic skyline routes that consider multiple costs and time-dependent uncertainty, and we propose efficient algorithms to retrieve stochastic skyline routes for a given source-destination pair and a start time. Empirical studies with three road networks in Denmark and a substantial GPS data set offer insight into the design properties of the MTUG and the efficiency of the stochastic skyline routing algorithms.
OriginalsprogEngelsk
Titel 2014 IEEE 30th International Conference on Data Engineering (ICDE),
Antal sider12
ForlagIEEE
Udgivelsesår2014
Sider136-147
ISBN (trykt)978-1-4799-2555-1
DOI
StatusUdgivet - 2014
BegivenhedIEEE International Conference on Data Engineering - Chicago, USA
Varighed: 31 mar. 20144 apr. 2014
Konferencens nummer: 30

Konference

KonferenceIEEE International Conference on Data Engineering
Nummer30
LandUSA
ByChicago
Periode31/03/201404/04/2014

Se relationer på Aarhus Universitet Citationsformater

ID: 79643960