Data-driven approaches for emissions-minimized paths in urban areas

Data-driven approaches for emissions-minimized paths in urban areas

0.00 Avg rating0 Votes
Article ID: iaor201530009
Volume: 67
Issue: 4
Start Page Number: 34
End Page Number: 47
Publication Date: Mar 2016
Journal: Computers and Operations Research
Authors: , ,
Keywords: combinatorial optimization
Abstract:

Concerns about air quality and global warming have led to numerous initiatives to reduce emissions. In general, emissions are proportional to the amount of fuel consumed, and the amount of fuel consumed is a function of speed, distance, acceleration, and weight of the vehicle. In urban areas, vehicles must often travel at the speed of traffic, and congestion can impact this speed particularly at certain times of day. Further, for any given time of day, the observations of speeds on an arc can exhibit significant variability. Because of the nonlinearity of emissions curves, optimizing emissions in an urban area requires explicit consideration of the variability in the speed of traffic on arcs in the network. We introduce a shortest path algorithm that incorporates sampling to both account for variability in travel speeds and to estimate arrival time distributions at nodes on a path. We also suggest a method for transforming speed data into time-dependent emissions values thus converting the problem into a time-dependent, but deterministic shortest path problem. Our results demonstrate the effectiveness of the proposed approaches in reducing emissions relative to the use of minimum distance and time-dependent paths. In this paper, we also identify some of the challenges associated with using large data sets.

Reviews

Required fields are marked *. Your email address will not be published.