《表3 考虑时空距离前后的计算结果对比》

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

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

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

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

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

为了验证时空距离在所构造的改进变邻域算法中的有效性，本研究通过对上文所提到的10组算例进行测试，比较考虑时空距离前后的计算结果，计算结果为10次重复实验取均值（见表3）。从表3的实验结果可以看出，加入时空距离后的算法在求解结果方面更优。以算例7为例，考虑时空距离后的算法目标函数值优化结果为4476.5，不考虑时空距离的算法目标函数值优化结果为4948.8，优化率达到10.6%，且在车辆使用数量方面较考虑时空距离前减少一辆，在算法用时方面较考虑时空距离前用时缩短0.41s。考虑时空距离后的算法在初始解构造方面较优，为算法的后续迭代计算提供了良好的开端和基础，在提升算法求解性能的同时，也提高了求解效率。