The Analysis of Electric Vehicle Applications In Travelling Salesman Problem

Abstract

Many corporate policies aim to promote transportation modes with lower emissions of pollution and greenhouse gases. Travelling salesman problem (TSP) is among the most well studied optimization problems in operations research. The solution of the TSP by exact solutions, heuristics solutions, and approximation algorithms can be applied. Rather than focus on finding the most effective route, TSP is often concerned with finding the cheapest solution. Electric vehicles (EVs) are an emerging alternative to internal combustion engines. Recently technical and technological implementation of TSP extends classical TSP which in general presents electric travelling salesman problem (ETSP), which applications present hybrid solutions of: (i) drones cooperate with classical trucks; (ii) drones cooperate with electric trucks, and (iii) drones operate on their own. The capacity of electric vehicle (EV) battery in TSP; (ii) hybrid simulated models the electric TSP; and (iii) deploying EV and unmanned aerial vehicles as extension of TSP are analised in this study.