Poulad Moradi, Joachim Arts, Josué C. Velázquez-Martínez
arXiv 2 Jun 2023 · Mathematics — Optimization · publishedOR Spectrum (2024) · 1 citations (OpenAlex)
arXiv:2306.01687 · PDF · DOI · OpenAlex · Extracted main text
We study the effect of using high-resolution elevation data on the selection of the most fuel-efficient(greenest) path for different trucks in various urban environments.We adapt a variant of the Comprehensive Modal Emission Model(CMEM) to show that the optimal speed and the greenest path are slope dependent (dynamic).When there are no elevation changes in a road network, the most fuel-efficient path is the shortest path with a constant (static) optimal speed throughout.However, if the network is not flat, then the shortest path is not necessarily the greenest path, and the optimal driving speed is dynamic.We prove that the greenest path converges to an asymptotic greenest path as the payload approaches infinity and that this limiting path is attained for a finite load.In a set of extensive numerical experiments, we benchmark the CO2emissions reduction of our dynamic speed and the greenest path policies against policies that ignore elevation data.We use the geospatial data of 25major cities across 6continents.We observe numerically that the greenest path quickly diverges from the shortest path and attains the asymptotic greenest path even for moderate payloads.Based on an analysis of variance, the main determinants of the CO2emissions reduction potential are the variation of the road gradients along the shortest path as well as the relative elevation of the source from the target.Using speed data estimates for rush hour in New York City, we test CO2emissions reduction by comparing the greenest paths with optimized speeds against the fastest paths with traffic speed.We observe that selecting the greenest paths instead of the fastest paths can significantly reduce CO2emissions.Additionally,our results show that while speed optimization on uphill arcs can significantly help CO2reduction,the potential to leverage gravity for acceleration on downhill arcs is limited due to traffic congestion.
appendix boundary found by none_found · 100% of the source is main text. Read the extracted text to check this.
The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.
| Reference | Intensity | Mentions | Sections | Main text | |
|---|---|---|---|---|---|
| 1 | Brunner C, Giesen R, Klapp MA, Flórez-Calderón L (2021) Vehicle routing problem with steep roads | 1.000 | 12 | 4 | 100% |
| 2 | Scora G, Boriboonsomsin K, Barth M (2015) Value of eco-friendly route choice for heavy-duty trucks | 1.000 | 9 | 3 | 100% |
| 3 | Demir E, Bektaş T, Laporte G (2012) An adaptive large neighborhood search heuristic for the pollution-routing problem | 1.000 | 7 | 3 | 100% |
| 4 | Boriboonsomsin K, Barth MJ, Zhu W, Vu A (2012) Eco-routing navigation system based on multisource historical and real-time traffic information | 0.874 | 5 | 2 | 100% |
| 5 | Demir E, Bektaş T, Laporte G (2014) A review of recent research on green road freight transportation | 0.874 | 5 | 2 | 100% |
| 6 | Dijkstra EW (1959) A note on two problems in connexion with graphs | 0.843 | 3 | 3 | 100% |
| 7 | Franceschetti A, Honhon D, Van Woensel T, Bektaş T, Laporte G (2013) The time-dependent pollution-routing problem | 0.843 | 3 | 3 | 100% |
| 8 | Schröder M, Cabral P (2019) Eco-friendly 3d-routing: A gis based 3d-routing-model to estimate and reduce co2-emissions of distribution transports | 0.843 | 3 | 3 | 100% |
| 9 | US Geological Survey (2000) Digital Elevation Model - SRTM 1 Arc-Second 30m (NASA, NGA) | 0.843 | 3 | 3 | 100% |
| 10 | Bektaş T, Laporte G (2011) The pollution-routing problem | 0.811 | 4 | 2 | 100% |
Showing the top 10 of 43 scored citations.