Electric Vehicle Routing Problem For Goods Delivery By Electric Motorbike
Abstract
Vehicles with internal combustion engines are the most popular traditional vehicles. It is
also the cause of increasing environmental pollution concerns. With the increase of
electric vehicle market share, many logistics companies have started to apply the use of
electric vehicles to deliver goods, parcels, etc. in cities. The increasing popularity of
electric vehicles is one of the cleaner modes of transportation, making a significant
contribution to environmental protection by reducing greenhouse gas emissions. In
addition to the significant benefits, the application of electric vehicles also has many
limitations. Electric vehicles have concerns about range, long charging times, and the
load that the vehicle carries, which is also one of the factors affecting battery
consumption. Another problem is that electric vehicles have to access charging stations
to replenish their power. This makes effective routing planning more difficult to achieve.
In this paper, the tram routing problem with a time window (EVRPTW), which is
relevant to tram routing for the delivery of products, is solved with battery capacity and
battery charging time taken into account. We combine Solomon's dataset with the MILP
modeling technique and run the program with CPLEX software to achieve best results.