MVRPTW
一、问题简介MTVRPTW问题,该问题的图论描述如下:G(N,A)G(N,A)G(N,A)表示一个无向图,N={0,1,⋅⋅⋅,n}N=\{0,1,\cdot\cdot\cdot,n\}N={0,1,⋅⋅⋅,n}表示无向图的节点集合,节点0表示中心货物配送中心,是车辆出发和返回地点,要求所有的车辆从配送中心出发,最后回到配送中心,每辆车可以跑多个车程;节点1,⋅⋅⋅,n1,···,n1,⋅⋅⋅,n表示客户节点,每个客户i∈Ni\in Ni∈N有货品配送需求量qiq_iqi,每两个节点之间有两条弧线相连,
原创
2020-10-23 20:24:42 ·
1263 阅读 ·
5 评论