Font Size: a A A

Research On Multi-model Vehicle Planning Method Based On Logistics Transportation Cost

Posted on:2020-08-23Degree:MasterType:Thesis
Country:ChinaCandidate:Z R WangFull Text:PDF
GTID:2392330620454868Subject:Geography
Abstract/Summary:PDF Full Text Request
The model vehicle planning problem refers to how to select the vehicle combination of each vehicle type when the goods are delivered from the warehouse point to the demand point of each cargo.At present,the research on multi-vehicle vehicle planning problems is mainly based on single vehicles,and the vehicle planning is prioritized based on the loading rate.The loading rate-based vehicle planning only includes the vehicle loading rate constraint,regardless of the district distribution and vehicle transportation distance,and the vehicle planning time is more.Focusing on the selection of small vehicles has led to an increase in overall logistics transportation costs.Therefore,according to the district distribution,combined with the distance and fuel consumption cost,this paper plans a more reasonable vehicle combination,thus reducing logistics transportation costs.Partition distribution refers to the division of the entire area into small areas for logistics distribution according to certain constraints.In the general cost-based VRP problem,vehicle combination calculation involves vehicle selection,vehicle number,vehicle loading rate,vehicle fuel consumption and driving distance,and the vehicle combination result and vehicle distribution distance can be obtained simultaneously.In this paper,based on the multi-vehicle vehicle planning problem of logistics transportation cost,the customer demand point in the region is distributed as a whole.In the case where the vehicle travel distance is unknown,the administrative planning is first used as the district distribution standard,and the multi-model delivery is adopted.Secondly,In the district distribution,the vehicle travel distance is divided into an internal distribution distance and an external distribution distance.The external distribution distance calculation is simple,and the distance between the demand point and the demand point is unknown in the area.Therefore,the total distribution distance within the area is calculated according to the TSP distance estimation model,and the average distribution distance in the area is calculated,thereby obtaining the current wave.The internal distribution distance calculates the internal and external transportation costs of the area based on the internal distribution distance and the external distribution distance,and finally establishes a multi-vehicle vehicle planning model based on the logistics transportation cost.According to the vehicle planning model,combined with the branch and delimitation idea,the upper and lower limits of the logistics transportation cost are determined for the candidate sets of the vehicle type combination,and the candidate subsets of the vehicle combination combinations are randomly searched in turn,and the optimal cost and vehicle combination selected each time,and The upper and lower limits of the logistics transportation cost are checked at the boundary to determine whether to branch,and finally the optimal vehicle planning plan and logistics transportation cost are calculated.The experiment takes the BBG logistics project as an example.According to the external distribution distance and the internal distribution distance,the logistics transportation cost and the logistics rate based on the loading rate are compared and analyzed from the near,medium and long distance areas.For the vehicle combinations of different models in different regions,the logistics cost of the two models is relatively close in the short-distance region.In the medium-distance region,the logistics cost of the model is lower,and the average cost optimization ratio is between 15% and 25%.For vehicles in different regions under the same model,vehicle planning based on logistics and transportation costs is more reasonable in the long-distance regional model,especially when there are fewer models available,the loading scheme is better,in small models Cost optimization is more pronounced as the number increases.
Keywords/Search Tags:multi-vehicle planning, branch & bound, TSP distance estimation, TSP, VRP, combinatorial optimization
PDF Full Text Request
Related items