Stochastic skyline route planning under time-varying uncertainty

摘要: Different uses of a road network call for the consideration different travel costs: in route planning, time and distance are typically considered, green house gas (GHG) emissions increasingly being considered. Further, costs such as GHG time-dependent uncertain. To support uses, we propose techniques that enable construction multi-cost, time-dependent, uncertain graph (MTUG) model based on GPS data from vehicles traversed network. Based MTUG, define stochastic skyline routes consider multiple uncertainty, efficient algorithms to retrieve given source-destination pair start time. Empirical studies with three networks Denmark substantial set offer insight into design properties MTUG efficiency routing algorithms.