《表2 小规模案例不同TSP方法卡车路径对比》
首先对生成初始卡车路径的TSP方法进行分析。本文采用了3种不同的生成初始路径的TSP方法,分别为随机生成卡车路径的方法(R)、模拟退火方法(SA)以及迭代最近方法(ICP)。表2是在小规模案例下,3种不同生成路径方法得到的卡车行驶距离。从表2可以看出,R方法生成初始卡车路径所花费的时间最短,但是得到的卡车初始路径行驶的距离最长,且与其他2种算法的结果相差巨大。ICP法平均运行时间较小的同时,平均路径行驶距离也最短。
图表编号 | XD00201074200 严禁用于非法目的 |
---|---|
绘制时间 | 2020.11.01 |
作者 | 彭勇、黎元钧 |
绘制单位 | 重庆交通大学交通运输学院、重庆交通大学交通运输学院 |
更多格式 | 高清、无水印(增值服务) |