MDRP-SSD

# MDRP-SSD-Instances Benchmark instances for the MDRP-SSD ## Instance naming Each instance is named: ```text MDRP-SSD-n-r.txt ``` where `n` is the number of customer ships and `r` is the replicate number. For example, `MDRP-SSD-10-2.txt` is the second instance with 10 customer ships. The archive contains 48 instances, with three instances for each problem size from 5 to 20. ## Instance format Each file contains the following global parameters: - `MOTHERSHIP_SPEED`: mothership speed in km/min - `DRONE_SPEED`: drone speed in km/min - `DRONE_ENDURANCE`: maximum sortie duration in minutes The `NODE_SECTION` contains: | Field | Meaning | | --- | --- | | `ID` | Node identifier; node 0 is the shore depot | | `X0`, `Y0` | Initial node coordinates in km | | `VX`, `VY` | Node velocity components in km/min | The shore depot is stationary. The position of customer ship \(i\) at time \(t\) is \[ \left(X0_i+VX_i t,\;Y0_i+VY_i t\right). \] All numerical values are provided to two decimal places.# MDRP-SSD 实例集 本数据集为MDRP-SSD问题的基准测试实例 ## 实例命名规则 每个实例的命名格式如下： text MDRP-SSD-n-r.txt 其中`n`为客户船舶（customer ships）的数量，`r`为重复实例编号。例如，`MDRP-SSD-10-2.txt`代表包含10艘客户船舶的第2个测试实例。 该存档共包含48个测试实例，针对5至20的各问题规模，每个规模对应3个实例。 ## 实例文件格式 每个文件包含以下全局参数： - `MOTHERSHIP_SPEED`：母船速度，单位为km/min - `DRONE_SPEED`：无人机速度，单位为km/min - `DRONE_ENDURANCE`：无人机最大续航时长，单位为分钟 节点区块（NODE_SECTION）包含以下字段： | 字段 | 含义 | | --- | --- | | `ID` | 节点标识符；节点0为岸基补给站（shore depot） | | `X0`, `Y0` | 节点初始坐标，单位为km | | `VX`, `VY` | 节点速度分量，单位为km/min | 岸基补给站处于静止状态。客户船舶`i`在时刻`t`的位置为： [ left(X0_i+VX_i t,;Y0_i+VY_i t ight). ] 所有数值均保留两位小数。