1 DARP

1.1 问题描述

有k辆容量不同的汽车，为一组包含起点和终点运输需求的顾客提供运输服务。

定义节点集合 ,前n个节点为起点、后n个节点为目的地

弧段集合：

对于弧段 有运输成本 和旅行时间

节点具有出发时间窗 ，和抵达时间窗

具有需求量

当顾客i被车辆j拾取时，产生成本

卡车返回车场的最晚时间

1.2 约束条件

每辆卡车从车场出发并最终返回，每个车辆访问每个弧段仅一次

必须在 之前

任一点的 不大于车辆容量

出发和抵达时间窗必须被满足

所有车辆在T之前返回

1.3 目标函数

考虑运输成本和顾客偏好的成本最小

2 手算示例

3 C#的实现

3.1 数据准备

3.2 程序调用

exe路径："F:\darp.exe"

算例文件路径："F:\genIns.darp"

可执行文件点这里，启发式算法，结果并不稳定