Search

The energy-optimal routing of Electric Vehicles (EVs) in the context of parcel delivery is more complicated than for conventional Internal Combustion Engine (ICE) vehicles, in which the total travel distance is the most critical metric. The total energy consumption of EV delivery strongly depends on the order of delivery because of transported parcel weight changing over time, which directly affects the battery efficiency. Therefore, it is not suitable to find an optimal routing solution with traditional routing algorithms such as the Traveling Salesman Problem (TSP), which use a static quantity (e.g., distance) as a metric. In this paper, we explore appropriate metrics considering the varying transported parcel total weight and achieve a solution for the least-energy delivery problem using EVs. We implement an electric truck simulator based on EV powertrain model and nonlinear battery model. We evaluate different metrics to assess their quality on small size instances for which the optimal solution can be computed exhaustively. A greedy algorithm using the empirically best metric (namely, distance × residual weight) provides significant reductions (up to 33%) with respect to a common-sense heaviest first package delivery route determined using a metric suggested by the battery properties. This algorithm also outperforms the state-of-the-art TSP heuristic algorithms, which consumes up to 12.46% more energy and 8.6 times more runtime. We also estimate how the proposed algorithms work well on real roads interconnecting cities located at different altitudes as a case study. [ABSTRACT FROM AUTHOR]

Finding the cost-optimal battery size in the context of parcel delivery with Electric Vehicles (EVs) requires solving a tradeoff between using the largest possible battery (so as to maximize the number of deliveries over a given time) and the relative costs (initial investment plus the unnecessary increase of the truck weight during delivery). In this paper, we propose a framework for the optimal battery sizing for parcel delivery with an electric truck; we implement an electric truck simulator including a nonlinear battery model to evaluate revenue, battery cost, charging cost, and overall profit for annual delivery. Our framework finds the cost-optimal battery size for different parcel weight distributions and customer location distributions. We analyze the effect of battery sizing on the profit, which is up to 56%. [ABSTRACT FROM AUTHOR]