Abstract
With the increasing demand for online shopping and home delivery services, optimizing the routing of electric delivery vehicles in urban areas is crucial to reduce environmental pollution and improve operational efficiency. To address this opportunity, we optimize the Steiner Traveling Salesman Problem (STSP) for electric vehicles (EVs) in urban areas by combining city graphs with topographic and traffic information. The STSP is a variant of the traditional Traveling Salesman Problem (TSP) where it is not mandatory to visit all the nodes present in the graph. We train an artificial neural network (ANN) model to estimate electric consumption between nodes in the route using synthetic data generated with historical traffic simulation and topographical data. This allows us to generate smaller-weighted graphs that transform the problem from an STSP to a normal TSP where the 2-opt optimization algorithm is used to solve it with a Nearest Neighbor (NN) initialization. Compared to the approach of optimizing routes based on distance, our proposed algorithm offers a fast solution to the STSP for EVs (EV-STSP) with routes that consume 17.34% less energy for the test instances generated.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
