Enabling Time-Dependent Uncertain Eco-Weights For Road Networks

Publication Date Jan 1, 2007


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 typically time dependent and uncertain.We formalize the problem of assigning a time-dependent, uncertain eco-weight to each edge in a road network. In particular, a sequence of histograms are employed to describe the uncertain eco-weight during different time intervals for each edge. Various compression techniques, including histogram merging and buckets reduction, are proposed to maintain compact histograms while achieving good accuracy. Histogram aggregation methods are proposed that use these to accurately estimate GHG emissions for routes. A comprehensive empirical study is conducted based on two years of GPS data from vehicles in order to gain insight into the effectiveness and efficiency of the proposed approach.

Powered ByUnsilo

Greenhouse Gas Emissions
Years Of GPS Data
Greenhouse Gas
Sequence Of Histograms
Vehicular Transportation
Road Segments
Reduction Of Greenhouse Gas Emissions
Compression Techniques
Road Network
Histogram Buckets

Introducing Weekly Round-ups!Beta

Powered by R DiscoveryR Discovery

Round-ups are the summaries of handpicked papers around trending topics published every week. These would enable you to scan through a collection of papers and decide if the paper is relevant to you before actually investing time into reading it.

Climate change Research Articles published between May 09, 2022 to May 15, 2022

R DiscoveryMay 16, 2022
R DiscoveryArticles Included:  2

Introduction: Climate change is a pervasive threat to global biodiversity and is expected to have profound effects on the resilience and abundance of ...

Read More

Coronavirus Pandemic

You can also read COVID related content on R COVID-19

R ProductsCOVID-19


Creating the world’s largest AI-driven & human-curated collection of research, news, expert recommendations and educational resources on COVID-19

COVID-19 Dashboard