建立了农村邮政运输模型,并引入空载损失。设计了多种邻域结构随机挑选和可以接受不可行解的解评价方式的禁忌搜索算法,进行了算例测试,快速获得了高质量解,验证了算法性能的优良性。通过比较表明,只有邮政所或车辆数量发生变化时,才有必要考虑空载损失。
This paper constructed a rural county postal transportation network model, and concerned the empty vehicle loss. Designed tabu search algorithm, in which a few types of neighbourhood could be randomly selected and an infeasible solution could be conditionally allowed, to test the example, and obtained a good solution to the example, and proved the good virtue of tabu search algorithm. Only the quantity of postoffices or vehicles changes, it become necessary to consider the vehicle losses for no-load by comparing with others.