A Novel Optimization Model for the Bi-Objective Eco-Routing Problem

Abstract

Pollution has taken a big toll on the environment. It touched the air that causes health diseases for living things, including humans. Among the transportation problems, especially the routing problems, vehicles are responsible for the pollutants' emissions, such as NOx and PM. Plus, CO2 vehicle emissions result in an increase in global warming. This research presents the development of the bi-objective eco-routing problem with constraints that optimize the tradeoff between the total gaze emissions and the total travel distance and proposes an UNSGA-II approach to solve it. The objective is to study the performance of the proposed method under a fixed and variable speed environment and its impact on the emission gazes and distance. Experiments show that the UNSGA-II offers a promising solution, ensures the best set of distribution routes with minimum emissions can be achieved under varying speeds, and the initialization algorithm accelerates its convergence and guarantees population diversity.