Font Size: a A A

Research On Vehicle Routing Problem Of Express Terminal Distribution Under The Background Of Electronic Commerce

Posted on:2020-03-28Degree:MasterType:Thesis
Country:ChinaCandidate:W SunFull Text:PDF
GTID:2428330575955240Subject:Engineering
Abstract/Summary:PDF Full Text Request
The rapid development of the Internet has directly promoted e-commerce,and online shopping has taken the lead in this development.Therefore,the role of the express industry in People's Daily life has become increasingly important and necessary.Driven by the huge profits it brings,the direct interest competition among various express enterprises has become indispensable.The purpose of the express industry is to deliver the express accurately to the corresponding customers within the specified time,so punctuality and integrity are the core of its competition and development,as well as the key to its continuous survival.Express industry connects sellers and buyers,and terminal delivery is the most critical link of express delivery,which is an indispensable step from the express center to the hands of buyers.However,in terminal distribution,although the address of the customer is fixed,the location distribution of the customer is uncertain,and each distribution center has a certain scope of jurisdiction.Under this background,express delivery enterprises are faced with many practical problems,such as delivery delay,high cost of express delivery and so on.Therefore,based on the background of e-commerce,this paper discusses the problem of express terminal distribution vehicle route.The main contents and results of this paper are as follows:(1)Studied the basic definition and characteristics of express delivery and terminal delivery;The classification of vehicle routing problem is discussed.The concept of time window is introduced and the relevant time window model is introduced.The general solution of vehicle routing problem is summarized.(2)Deeply study the knowledge of urban terminal distribution,study its related factors,and adopt certain methods to collect relevant data.Finally,analyze and discuss the survey results,so as to better establish the integrated distribution model of pick-up and delivery.(3)The ant colony algorithm in the process of solving the model may appear the status of the local optimal solution,to a series of commonly used simple algorithm of mixed mode,based on the ant colony algorithm,the ant colony algorithm in tandem coding idea into genetic operators,the part after the optimization and the improved genetic algorithm for parallel computing,and exchange information factor is used to solve the delivery vehicle routing optimization problem.(4)Finally,in order to demonstrate the superiority of the proposed hybrid algorithm,through an example of Shentong Express Delivery in Zhoushan City,using MATLAB coding and simulation,the numerical value of the hybrid algorithm is compared with that of the basic algorithm.The efficiency of the hybrid algorithm can be clearly seen,and the feasibility of the optimization model is verified,which provides a reasonable data support for the express service point.Optimized vehicle dispatching scheme with support.
Keywords/Search Tags:express terminal delivery, time window vehicle routing problem, improved modeling, hybrid algorithm, simulation
PDF Full Text Request
Related items