车辆路径问题描述:单车型以空载状态从一个集货中心到不同点,允许多辆车对点进行装货,
但同一辆车对某一点只能服务一次,然后车辆以装载状态从不同点返回到集货中心完成服务,
研究运输过程的成本,求解出最优路径,使成本最小化。注:运输里程按实际两点距离来
假设条件:
(1)集货中心及不同点的位置、运输距离已知;
(2)车辆额定最大载重量已知,车辆的车型相同;
(3)每辆车只能对应一条路径,允许多辆车对需求点进行访问,每个需求点仅允许同一
车辆访问一次;
(4)车辆起终点皆是同一集货中心,不中途指派;
(5)每条路径上累计载重量均在车辆额定最大载重量之内;
(6)生鲜农产品的货损成本不考虑装卸产生的货损,装卸的速度保持匀速;
(7)到达某点的车辆数等于该点离开的车辆数;
(8)车辆保持匀速行驶。
(9)车辆油耗与车辆装载程度无关,只与车辆是否空载有关。
参数变量:
N
:
{ }
1,2, , , ,N i j n= L L
,集货区域内点集合,
, ( )i j i j¹
是集合
N
中的任意两个需求
点,
n
为需求点总数,0 为集货中心;
W
:集合
N
的非空真子集;
w
为集合
W
中需求点总数;
K
:
{ }
1,2, ,K m= L
,需使用车辆集合,
m
为需使用车辆总数;
1
H
:车辆油耗成本,元;
2
H
:货损成本,元;
3
H
:制冷成本,元;
1
a
:车辆行驶时单位小时制冷成本,元/h,取 50 元/h;
2
a
:车辆装卸时单位小时制冷成本,元/h,取 80 元/h;
1
c
:车辆空载时单位公里油耗成本,元/km,取 2.5 元/km;
2
c
:车辆装载时单位公里油耗成本,元/km,取 4 元/km;
b
:生鲜农产品的货损系数;
1
b
:车辆行驶时生鲜农产品的货损系数,取 0.02;
2
b
:车辆装卸时生鲜农产品的货损系数,取 0.03;
t
:时间长度,h;
l
:生鲜农产品的货损率,
t
e
b
l
-
=
;
Q
:车辆额定最大载重量,kg,取 5000kg;
i
q
:需求点
i
的需求量,kg;
ik
q
:第
k
辆车在点
i
的装载量,kg;