Dataset for the electric capacitated traveling salesman problem

Data Brief. 2023 Aug 1:50:109464. doi: 10.1016/j.dib.2023.109464. eCollection 2023 Oct.

Abstract

Regarding climate change and energy resource problems, cargo movement in the urban environment is essential to shift to a more sustainable mode. As cities seek to slash transport-related emissions and tackle traffic congestion, the cargo bike is showing itself to be an attractive and versatile last-mile delivery alternative. To this end, this article presents a series of datasets for the Electric Capacitated Travelling Salesman Problem (EC-TSP). This problem has been built for modeling and solving the e-cargo bike parcel distribution problem in urban environments. For the design of these datasets, real geographical data have been used that are in the city centers of Athens, Thessaloniki, Patra, and Larisa in Greece. These datasets have been used for the assessment of e-cargo bikes versus typical delivery vans in terms of operational efficiency and CO2e emissions. The entire benchmark is composed of 9 instances comprised of 14-29 nodes each. The datasets are publicly available for use and modification.

Keywords: City logistics; Last-mile delivery; Sustainable freight transport; Travelling salesman problem.