Enabling time-dependent uncertain eco-weights for road networks

详细信息    查看全文

• 作者：Jilin Hu ; Bin Yang ; Christian S. Jensen ; Yu Ma
• 关键词：Road network ; Eco ; routing ; Time ; dependent uncertain edge weight
• 刊名：GeoInformatica
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：21
• 期：1
• 页码：57-88
• 全文大小：
• 刊物类别：Earth and Environmental Science
• 刊物主题：Geographical Information Systems/Cartography; Data Structures, Cryptology and Information Theory; Computer Science, general; Information Storage and Retrieval; Multimedia Information Systems;
• 出版者：Springer US
• ISSN：1573-7624
• 卷排序：21

文摘

Reduction of greenhouse gas (GHG) emissions from transportation is an essential part of the efforts to prevent global warming and climate change. Eco-routing, which enables drivers to use the most environmentally friendly routes, is able to substantially reduce GHG emissions from vehicular transportation. The foundation of eco-routing is a weighted-graph representation of a road network in which road segments, or edges, are associated with eco-weights that capture the GHG emissions caused by traversing the edges. Due to the dynamics of traffic, the eco-weights are best modeled as being time dependent and uncertain. We formalize the problem of assigning a time-dependent, uncertain eco-weight to each edge in a road network based on historical GPS records. In particular, a sequence of histograms is employed to describe the uncertain eco-weight of an edge at different time intervals. Compression techniques, including histogram merging and buckets reduction, are proposed to maintain compact histograms while retaining their accuracy. In addition, to better model real traffic conditions, virtual edges and extended virtual edges are proposed in order to represent adjacent edges with highly dependent travel costs. Based on the techniques above, different histogram aggregation methods are proposed to accurately estimate time-dependent GHG emissions for routes. Based on a 200-million GPS record data set collected from 150 vehicles in Denmark over two years, a comprehensive empirical study is conducted in order to gain insight into the effectiveness and efficiency of the proposed approach.