《表5 10种方法比较表:旅行商式配送问题新的简便解法》

《表5 10种方法比较表:旅行商式配送问题新的简便解法》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《旅行商式配送问题新的简便解法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

随即选取60个样本,配送点从4到13不等,各点之间距离多数随机选取,少量为随机对称数据,结果显示,平均优化程度97.6%以上,第一大类直接获得最优可行解数为22,占36.7%,。其中小于等于9个配送点(定义为点数少的情况),次数为14,样本为32个,占43.7%;大于9个配送点为8次,样本为28个,占28.6%;可见,配送点越少,直接获得最优可行解概率越大。其余为干预后获得可行解,只有一次无可行解(在给定10种方法求解中无可行解,进一步干预获得可行解)。从第一大类看,尾端干预明显好于首端干预,第二大类,正好相反。第一大类好结果,明显高于第二和第三大类,类别数越高,好结果数越少,优化程度也就越低。