《表2 小规模案例不同TSP方法卡车路径对比》

《表2 小规模案例不同TSP方法卡车路径对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《考虑疫情影响的卡车无人机协同配送路径优化》


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

首先对生成初始卡车路径的TSP方法进行分析。本文采用了3种不同的生成初始路径的TSP方法,分别为随机生成卡车路径的方法(R)、模拟退火方法(SA)以及迭代最近方法(ICP)。表2是在小规模案例下,3种不同生成路径方法得到的卡车行驶距离。从表2可以看出,R方法生成初始卡车路径所花费的时间最短,但是得到的卡车初始路径行驶的距离最长,且与其他2种算法的结果相差巨大。ICP法平均运行时间较小的同时,平均路径行驶距离也最短。