《表5 算法计算结果对比》

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

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

《考虑时空距离的异车型同时集送车辆路径优化》

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

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

为了验证考虑时空距离所构造的改进变邻域算法在客户时间窗紧致程度求解方面的性能，本研究基于所提到的5组算例实验数据，将客户点时间窗的上限在原来数据的基础上分别同时减少3和增加3，实验结果为10次重复实验取均值（见表5）。由表5可以看出，在紧时间窗条件下，考虑时空距离的变邻域搜索算法，在求解性能方面较文献[29]算法具有明显优势，平均优化率达到5%。以算例3为例，在紧时间窗条件下，考虑时空距离的变邻域搜索算法目标优化值为2432.3，明显优于文献[29]算法的2503.1，优化率达到3%。随着时间窗的扩大，客户点服务时间的约束性降低，优化空间较紧时间窗有所下降，但也较传统的搜索方法取得更好的效果。由此可以得出，考虑时空距离的变邻域搜索算法在带紧致时间窗车辆配送路径优化方面具有明显优势。