数模校赛——车辆路径规划问题&自适应蚁群算法

一、问题描述
杨浦区卫计委通过捐赠和购买组织了一批重达50吨防疫物资需要分发到本区内的各街道（具体分配方案如下表）。假设卫计委雇用了运输公司的一辆载重量为5吨的卡车负责将物资分别从卫计委运送到各街道办事处，请建立数学模型给出详细且最经济的运输方案。已知：卡车的每公里运输成本为: 20元+载货量*10元/吨。综合考虑时间和运输成本, 给出一个最优运输方案。
物资分配方案（单位：吨）
街道 物资量 街道 物资数量
定海路街道 2 殷行街道 3
平凉路街道 3 大桥街道 5
江浦路街道 4 五角场街道 7
四平路街道 5 新江湾城街道 6
控江路街道 3 长海路街道 6
长白新村街道 3 延吉新村街道 3
（不好意思，我不会插入表格…）

二、模型建立
设每个街道的物资需求量为，配送中心的物资需求量；表示到的阻抗；表示当卡车第次从配送中心出发运送物资时，各地的需求量；表示当卡车第次从配送中心出发运送物资时，从到行驶的过程中的载货量。
定义0-1规划决策变量：

建立数学模型如下：

(1)式即目标函数，表示运输距离最小且运输成本最小的目标；
其中，

其中，为卡车从到的运输成本；为，两地之间的距离是一个常数，这里取=2000。
(2)式约束卡车的载重量为5吨