On rural county postal transportation vehicle routing
农村邮政运输路径优化研究*

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.