Dataset for the electric capacitated traveling salesman problem

被引:1
|
作者
Gialos, Anastasios [1 ]
Zeimpekis, Vasileios [1 ]
机构
[1] Univ Aegean, Sch Engn, Dept Financial & Management Engn, Design Operat & Prod Syst Lab, 41 Kountouriotou St, Chios 82100, Greece
来源
DATA IN BRIEF | 2023年 / 50卷
关键词
Last-mile delivery; Sustainable freight transport; City logistics; Travelling salesman problem;
D O I
10.1016/j.dib.2023.109464
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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 versa -tile last-mile delivery alternative. To this end, this article presents a series of datasets for the Electric Capacitated Trav-elling Salesman Problem (EC-TSP). This problem has been built for modeling and solving the e-cargo bike parcel dis-tribution 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 Lar-isa in Greece. These datasets have been used for the assess-ment of e-cargo bikes versus typical delivery vans in terms of operational efficiency and CO2e emissions. The entire bench-mark is composed of 9 instances comprised of 14-29 nodes each. The datasets are publicly available for use and modifi-cation.& COPY; 2023 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY-NC-ND license ( http://creativecommons.org/licenses/by-nc-nd/4.0/ )
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Cumulative Capacitated Colored Traveling Salesman Problem
    Xu, Xiangping
    Cao, Jinde
    Shi, Xinli
    Gorbachev, Sergey
    IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (08) : 4553 - 4566
  • [2] The capacitated traveling salesman problem with pickups and deliveries on a tree
    Lim, A
    Wang, F
    Xu, Z
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 1061 - 1070
  • [3] Capacitated Colored Traveling Salesman Problem With Time Windows
    Xu, Xiangping
    Shi, Xinli
    Cao, Jinde
    Huang, Wei
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024,
  • [4] Approximation algorithms for the capacitated traveling salesman problem with pickups and deliveries
    Anily, S
    Bramel, J
    NAVAL RESEARCH LOGISTICS, 1999, 46 (06) : 654 - 670
  • [5] The Electric Traveling Salesman Problem with Time Windows
    Roberti, R.
    Wen, M.
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 89 : 32 - 52
  • [6] The Hybrid Electric Vehicle - Traveling Salesman Problem
    Doppstadt, C.
    Koberstein, A.
    Vigo, D.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 253 (03) : 825 - 842
  • [7] Battery Electric Vehicle Traveling Salesman Problem with Drone
    Zhu, Tengkuo
    Boyles, Stephen D.
    Unnikrishnan, Avinash
    NETWORKS & SPATIAL ECONOMICS, 2024, 24 (01): : 49 - 97
  • [8] Battery Electric Vehicle Traveling Salesman Problem with Drone
    Tengkuo Zhu
    Stephen D. Boyles
    Avinash Unnikrishnan
    Networks and Spatial Economics, 2024, 24 : 49 - 97
  • [9] The traveling salesman problem
    Punnen, A
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (04) : 295 - 296
  • [10] The traveling salesman problem
    Bangert, Patrick D.
    JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2007, 51 (06) : 401 - 402