《表2 拆分单元模型参数：时尚行业零售网点多品类取送货车辆路径优化研究》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《时尚行业零售网点多品类取送货车辆路径优化研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

由于顶点拆分策略的使用，导致可行解空间扩大。在一般的车辆路径问题模型中，配送车辆在对网络中顶点进行取货过程中，将不同品类的货品看做一个整体一次性被全部搬运取走，而在顶点拆分模型之中，顶点依据货品品类被拆分为不同的节点，造成了不同品类货品的取货顺序由访问拆分出的节点顺序决定。如图2所示，假设需要取走三个单位货品1（图中为正方形）和两个单位的货品2（图中为三角形），在未拆分顶点之前，正方形和三角形会分别被一批打包取走，而在拆分单元模型中，除去与上述取货相同的方式（图3(a））之外，根据排列组合还存在其他9种可能，图3(b）展示了其中一种可能。因此为保持求解空间的一致性，需要添加取送货约束（16）和（17）。约束（16）指定了不同类别的货品不可在一个顶点处交叉拾取。约束（17）确保装货和卸货操作在一个顶点进行时，应先进行卸货操作。