Research On Distribution Vehicle Routing Optimization Considering The Cost Of Servicing Demand Point

The optimization of logistics distribution vehicle route has important theoretical significance and practical application value.In practice,the logistics company has a situation in which the delivery cost is calculated based on the number of demand points served by the delivery vehicle,that is,when the vehicle serves a certain number of demand points,only the vehicle starting fee is charged,and if the number of demand points exceeds the range,the point fee shall be charged according to the exceeded number of demand points.Existing research usually takes minimizing the fixed cost and driving cost of the vehicle as the goal to decide the driving route and distribution quantity of the vehicle,which is difficult to meet the demand.This paper takes the minimum total vehicle distribution cost(starting charge+point charge)and the minimum total driving distance as dual goals,and studies the distribution vehicle routing optimization problem considering the cost of servicing demand point in the case of multiple distribution vehicles,single vehicle models and multiple vehicle models,and the vehicle carrying capacity is limited.The main innovative results of this paper are as follows.The optimization model and solution of single model and multiple vehicles distribution routes considering the cost of servicing demand point.In the case of multiple single-model distribution vehicles and the carrying capacity is limited,the optimization model of single model and multiple vehicles distribution routes considering the cost of servicing demand point is built with the minimum total vehicle distribution cost(starting charge+point charge)and the minimum total driving distance as the dual goals.The approximate algorithm GA is designed,the time complexity O(n2)of the algorithm GA is proved and the "n" is the number of demand point.Analyzing the approximation ratio of the algorithm GA and the influencing factors of the approximation ratio.The results show that given the location of distribution center and demand point,distribution quantity of demand point and vehicle carrying capacity,etc.,the larger the ratio of vehicle starting charge to unit point charge and the larger the ratio of the number of demand points that can be served within the starting charge to the total number of demand point,the smaller the approximate ratio is.Finally,through an example analysis of cargo distribution at some customer demand points in Beilin District of Xi’an,the effectiveness of the optimization model and algorithm GA that the single model and multiple vehicles distribution routes are verified.The optimization model and solution of multiple model and multiple vehicles distribution routes considering the cost of servicing demand point.In the case of multiple multi-model distribution vehicles and the carrying capacity is limited,considering different models of vehicles have different starting charge and point charge,the optimization model of multiple model and multiple vehicles distribution routes considering the cost of servicing demand point is built with the minimum total vehicle distribution cost(starting charge+point charge)and the minimum total driving distance as the dual goals.The combination optimization of loading cargo with multiple model vehicles in the model is analyzed,and the approximate algorithm GA*is designed,the time complexity O(n2)of the algorithm GA*is proved and the "n" is the number of demand point.Analyzing the approximation ratio of the algorithm GA*and the influencing factors of the approximation ratio.The results show that given the location of distribution center and demand point,distribution quantity of demand point and the carrying capacity of different models of vehicles,the larger the ratio of vehicle starting charge to unit point charge,the larger the ratio of the number of demand points that can be served within the starting charge to the total number of demand point,and the smaller the ratio of the point charge for the largest model of vehicle to the smallest model of vehicle,the smaller the approximate ratio is.Finally,through an example analysis of cargo distribution at some customer demand points in Beilin District of Xi’an,the effectiveness of the optimization model and algorithm GA*that the multiple model and multiple vehicles distribution routes are verified.