《表2 IFWA与软时间窗最佳公布结果比较》

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

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

《求解带时间窗车辆路径问题的改进型烟花算法》

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

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

用车辆数和行驶总里程评价最优解，通常固定成本高于运输成本，因此最小化车辆数优先级高于最小化行驶总里程，本文选取部分计算结果与已公布最优解比较。表1和表2得到的距离改进显著，但以增加额外车辆为代价，如R103和RC102。在R2及RC2中，车辆数大多等于当前最优解，但行驶总里程得到很好优化，如R204和RC207。算法的群体多样性使得算法跳出局部极值收敛到全局最优，另外自适应半径作为时变趋化步长使得局部搜索与全局搜索达到适应性平衡，在搜索时首先从有前途的邻域开展全局搜索，然后减慢开展局部搜索，从而得到最优解。