The Electric Vehicle Routing Problem For Last-Mile Delivery In Urban Logistics Of Vietnam

Abstract

The primary emphasis in urban areas is on the eco-friendly transportation system due to the environmental challenges and the sustainable development initiatives. The focal point of the thesis lies in the investigation and development of the problem of electric vehicle route planning in the context of last-mile logistics, specifically applied to case studies in urban businesses. The primary objective of this research is to assess the economic and environmental implications of employing electric vehicles, thereby aiding transport enterprise management in formulating a strategy to upgrade their electric vehicle fleet. The research problem concerning transportation encompasses various iterations of the electric vehicle route planning problem. Specifically, the transportation coordination problem takes into account the service time factor, whereby the vehicle fleet consists of a fixed number of vehicles that combine both gasoline and electric vehicles. The problem is formulated as a mixed-integer linear model. To address this issue, the thesis employs Colaboratory, utilizing the Python programming language and the Cplex library. Furthermore, the study also outlines the methods for collecting and calculating parameters pertaining to the vehicle fleet, as well as estimating costs and emissions. The findings obtained from the application of the case study demonstrate that businesses can effectively reduce CO2 emissions by more than threefold. Moreover, in terms of long-term advantages, electric vehicles offer operating costs that are five times more economical compared to gasoline vehicles, owing to the reduction in fuel expenses. Consequently, electric vehicles possess substantial potential for generating numerous benefits in the future and are, therefore, worthy of consideration for businesses.