《表2 改进蚁群算法结果路径对比》
改进算法提高了结果的有效性。所有可通行路径中最优与次优路径见表2。两条路径的前9个节点相同,第10个节点发生分歧。路段30—38与路段30—71质量相近,但路段30—38长度远小于30—71。更多的蚂蚁综合考虑路段质量和路段长度两方面因素,因此第10个节点选择了38为后继节点。通过计算得到最优路径的质量大于次优路径,表2路径流量对比也证实了最优路径的可靠性,因此算法选择的最优路径可以成为灾后救援的首选。分析表明,改进算法通过质量差异有效区分了不同的可通行路径,路径质量不同承载的流量也不同。
图表编号 | XD00102000000 严禁用于非法目的 |
---|---|
绘制时间 | 2019.10.25 |
作者 | 陈能成、么爽、杜文英、王超 |
绘制单位 | 武汉大学测绘遥感信息工程国家重点实验室、武汉大学测绘遥感信息工程国家重点实验室、武汉大学测绘遥感信息工程国家重点实验室、武汉大学测绘遥感信息工程国家重点实验室 |
更多格式 | 高清、无水印(增值服务) |