The Electric Truck and Trailer Routing Problem with Time Windows

This repository provides the dataset used in the Electric Truck and Trailer Routing Problem with Time Windows (ETTRPTW). The instances are formatted as follows: ###For each location the instance provides: -StringId as a unique identifier -Type indicates the function of the location, i.e, ---d: depot ---f: recharging station ---c1: truck customer location ---c2: vehicle customer location -x, y are coordinates (distances are assumed to be euclidean) -demand specifies the quantity of freight capacity required -ReadyTime and DueDate are the beginning and the end of the time window (waiting is allowed) -ServiceTime denotes the entire time spend at customer for loading operations ###For the electric vehicles (all identical): -"E Vehicle fuel tank capacity": units of energy available -"W^1 Truck load capacity": units available for cargo -"W^2 Trailer load capacity": units available for cargo -"F^1 Truck cost": acquisition cost of a solo truck unit -"F^2 Complete vehicle cost": acquisition cost of a truck carrying a trailer unit -"alpha Energy consumption per unit distance": reduction of battery capacity when traveling one unit of distance -"beta Energy replenished per unit waiting time": units of time required to recharge one unit of energy -"v average Velocity": assumed to be constant on all arcs, required to calculate the travel time from distance Modifications required for adapting this dataset to the EVRPTW and ESDVRPTW variants are discussed in Section 5 of the paper. Feel free to email me if you have any questions: [e-mail]本仓库提供了带时间窗电动卡车-挂车路径规划问题（Electric Truck and Trailer Routing Problem with Time Windows, ETTRPTW）所使用的数据集。 实例的格式规范如下： ### 针对每个位置，实例将提供以下信息： - 字符串ID（StringId）：作为唯一标识符 - 位置类型（Type）：用于标识该位置的功能，具体分类如下： --- d：配送中心（depot） --- f：充电站（recharging station） --- c1：卡车客户位置 --- c2：挂车客户位置 - x、y坐标：位置的平面坐标（路段距离默认采用欧氏距离计算） - 货运需求（demand）：该位置所需的货运容量单位数 - 最早可用时间（ReadyTime）与最晚截止时间（DueDate）：即该位置的服务时间窗起止时段，允许提前到达等待 - 服务时长（ServiceTime）：在客户位置完成装载作业所需的总耗时 ### 针对所有统一规格的电动车辆： - 车辆储能容量（E Vehicle fuel tank capacity）：车辆可用的总能源单位数 - W^1 卡车载货容量：单机卡车可承载的货物单位数 - W^2 挂车载货容量：挂车可承载的货物单位数 - F^1 单机卡车购置成本：单独卡车单元的购置成本 - F^2 带挂整车购置成本：搭载挂车的完整车辆单元的购置成本 - alpha 单位距离能耗：每行驶单位距离时电池容量的损耗量 - beta 单位能量补能耗时：补充1单位能量所需的等待时长 - v 平均行驶速度：所有路段均采用恒定速度，用于通过路段距离计算行驶耗时 将本数据集适配至EVRPTW与ESDVRPTW两类变体的相关修改方案，已在本文第5节中详细讨论。如有任何疑问，欢迎致信联系：[e-mail]