Highlights Eco-routing with of probabilistic travel time budget constraint. Modeling link-based fuel consumption. Eco-reliable routing problem solved by Lagrangian relaxation. Sensitivity analysis of fuel consumption reduction.
Abstract Road transportation is one of the major sources of greenhouse gas emissions. To reduce energy consumption and alleviate this environmental problem, this study aims to develop an eco-routing algorithm for navigation systems. Considering that both fuel consumption and travel time are important factors when planning a trip, the proposed routing algorithm finds a path that consumes the minimum amount of gasoline while ensuring that the travel time satisfies a specified travel time budget and an on-time arrival probability. We first develop link-based fuel consumption models based on vehicle dynamics, and then the Lagrangian-relaxation-based heuristic approach is proposed to efficiently solve this NP-hard problem. The performance of the proposed eco-routing strategy is verified in a large-scale network with real travel time and fuel consumption data. Specifically, a sensitivity analysis of fuel consumption reduction for travel demand and travel time buffer is discussed in our simulation study.
Eco-routing problem considering fuel consumption and probabilistic travel time budget
2019-01-01
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Bi-objective reliable eco-routing considering uncertainties of travel time and fuel consumption
Taylor & Francis Verlag | 2023
|Vehicle routing problem solution considering minimising fuel consumption
IET | 2015
|Vehicle routing problem solution considering minimising fuel consumption
Wiley | 2015
|Transportation Research Record | 2016
|