Font Size: a A A

Algorithm Research And System Design Of End Express Delivery Route

Posted on:2022-08-03Degree:MasterType:Thesis
Country:ChinaCandidate:Y Y LuFull Text:PDF
GTID:2518306557964199Subject:Logistics Engineering
Abstract/Summary:PDF Full Text Request
As the end of the express delivery express delivery in the last session,it affects the entire express delivery service in the distribution efficiency and customer satisfaction to use.How gradual increase in demand for express delivery and customer service to improve market efficiency and customer end express distribution under gradually improve the environment and service satisfaction so as to reach a balance between the two has become a difficult problem.Therefore,this paper designs and develops a terminal express delivery path optimization system.Improved route optimization algorithm used in the system,to improve the timeliness express delivery.And the end of the express delivery model designed to introduce customer satisfaction strategy,the improved algorithm proposed comprehensive propose a new end express distribution model.Aiming at the optimization problem of end-express delivery path,the traditional ant colony optimization is improved,An ant colony optimization for dynamic adaptive path selection is proposed.In this algorithm,firstly,the slow searching problem of ant colony algorithm is improved,and dynamic pheromone matrix is introduced to initialize the algorithm.Secondly,in order to increase the diversity of the ant colony algorithm in the path search,crossover and mutation operations are introduced.Through these two operations,the path searched by the ant colony can find the optimal solution.Finally,in the aspect of pheromone update of each path,this paper proposes a new dynamic pheromone update scheme.When the pheromone is updated,the data of each path is dynamically obtained and the pheromone update is performed according to the relative value of the current ant position compared with other positions.In order to verify whether the algorithm proposed in this paper improves the path optimization speed and the path optimization result,the simulation comparison between the proposed algorithm and the traditional algorithm is carried out.In order to improve the service demand of express delivery,a customer satisfaction strategy is proposed in this paper,and a new end-express delivery model is proposed by introducing this strategy.In this model,through a reasonable analysis of each express delivery customer,three factors are introduced to calculate the customer’s importance factor,so as to determine the customer’s level.When optimizing the route of distribution points in the region in this model,customer satisfaction strategy will be introduced to improve customer satisfaction to some extent and indirectly improve the company’s market share.Finally,the simulation was carried out through experiments,and the improved ant colony algorithm was introduced to verify the effectiveness of the model in improving customer satisfaction during express delivery.Finally,based on the path optimization algorithm and terminal express delivery model proposed in this paper,a set of terminal express delivery route optimization system is designed for terminal express delivery.The system has the main functions needed for distribution,such as path optimization and condition monitoring.Finally,the function of the system is tested.After testing,the system designed in this paper has perfect functions,meets the functional requirements of the system proposed in the initial design of this system,and verifies that the algorithm and model proposed in this paper have a certain practical value in actual use.
Keywords/Search Tags:express delivery, ant colony algorithm, adaptive, pheromone
PDF Full Text Request
Related items