The proposed bi-objective eco-routing consists in finding routes in a road network with the goal of minimizing trip energy consumption and travel time. Consideration of urban road networks requires adapted energy consumption and travel time models, capable of predicting the vehicles' behavior in such a complex environment. The proposed modeling approach will be applied to electric vehicles and will be validated by means of an experimental campaign. The routing problem will be formulated as a single-objective weighted-sum optimization on a graph and solved by means of a shortest path algorithm. A new algorithm for the real-time search of the Pareto front of non-dominated points will be then presented, in order to provide the decision maker with a representative set of efficient solutions and help him with the trade-off selection. Simulation results on a large urban network showed not only that the strategy is effective in finding appealing trade-offs between energy consumption and travel time, but also that the shortest route (often a preferred choice) is frequently inefficient with respect to both criteria.
Bi-objective eco-routing in large urban road networks
01.10.2017
277062 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
A ROUTING FEEDBACK STRATEGY for URBAN ROAD NETWORKS
British Library Conference Proceedings | 2000
|Efficient Routing on Large Road Networks Using Hierarchical Communities
Online Contents | 2011
|Exact Routing in Large Road Networks Using Contraction Hierarchies
Online Contents | 2012
|