《表1 小规模算例求解结果》

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

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

《禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题》

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

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

注：*表示所得到的数值为最优值，下同

为了验证禁忌搜索算法的有效性，分别进行小规模顾客算例实验和标准规模顾客算例实验，每个算例用禁忌搜索算法独立运行10次，同时根据建立的数学模型使用CPLEX(Studio1251）求解算例并用于实验对比。两个算例实验数据分别见表1和表2。在所得数据中，C表示配送车辆的载重限制，P表示算例中所有顾客的总效益值，Pbest表示10个结果中效益最大值，Pav是根据10个结果计算得到的平均值，Gbest表示Pav得到的数值与最优值（Bbest）的相对误差，并保留两位小数，即：