《表7 各算例不同α取值对比》

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

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

《考虑紧急度的救灾车辆路径问题建模与优化》

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

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

适应度函数中的决策偏好参数α决定了算法优化的方向:取值趋向0时偏好于总运输时间最小化，也即总距离最小化；取值趋向1时偏好总延误时间最小化。紧急度和系数α都是算法优化时的重要参数，紧急度是算法使用者无法控制的，而α可由使用者调节，在不增加延误时间的前提下降低总运输距离和时间。为验证参数α的应用效果，现对所有算例进行不同α取值的对比实验。每组实验运行30次取平均值，结果如表7所示。可以看出，随着α取值的增大，总延误时间逐渐减小，延误点数逐渐减少，总运输时间逐渐增加。对于大多数算例，例如A-n45-k6，在α=0.75时平均延误时间为1.2 min，因为上述结果是运行30次的平均值，此时已经能以较大概率取得最优解；而在α=0.99时，其延误时间为0，但总运输时间却比α=0.75时有一定程度的增加，因此验证了参数α取0.75的合理性。而对于个别特殊的算例，其安置点间距很大，难以在规定截止时间内配送，α=0.75时物资配送仍有较为明显的延误情况发生，例如算例A-n80-k10，此时设置α=0.99可减少平均延误时间12.4 min，延误安置点数量减少平均1.1个，说明了决策偏好参数α对优化方向起到的作用。