农村邮政运输路径优化研究

建立了农村邮政运输模型,并引入空载损失。设计了多种邻域结构随机挑选和可以接受不可行解的解评价方式的禁忌搜索算法,进行了算例测试,快速获得了高质量解,验证了算法性能的优良性。通过比较表明,只有邮政所或车辆数量发生变化时,才有必要考虑空载损失。