Research on Road Planning and Vehicle Scheduling of the Post Transportation Network
HE Yong-jin · Shuxue de shijian yu renshi · 2009
Post Transportation network ensures the operation of the post corporation,while both road planning and vehicle scheduling are important factors related to network efficiency.The first problem reduces to a round vehicle routing problem,which is NP-hard.We obtain its satisfactory solutions by improved ant colony optimization algorithm.That is,analyzing the TSP by breaking the traveling circle,then feeding back the circuitry information to the objective.Next,extend this problem to the whole district.We solve it by optimizing each county with priority level.Finally,model evaluation and improved direction are presented.