Font Size: a A A

Research On The Optimization Of Express Transportation Route

Posted on:2022-10-17Degree:MasterType:Thesis
Country:ChinaCandidate:Y K WuFull Text:PDF
GTID:2518306734467164Subject:Industrial Engineering
Abstract/Summary:PDF Full Text Request
In recent years,with the rapid development of China economy and the rise of the Internet economy,China express delivery industry has also enjoyed major benefits.Although China express delivery industry started late,it has developed rapidly and has quickly become one of China emerging industries.However,due to the rapidly development of the industry,various problems have emerged.How to scientifically and reasonably plan the urban transportation routes of express vehicles has become a major problem the express industry needs to solve.Reasonable and scientific path planning not only improve corporate efficiency and reduce corporate costs,but also promote the sustainable development of the urban economic environment in China.In order to effectively improve the comprehensive management level of express delivery enterprises and improve the operational efficiency of enterprises,the research on the route of vehicle transportation in express delivery enterprises has high theoretical and practical value.As the most important problem in the logistics distribution system,the vehicle routing problem(VRP)has a research history of more than half a century.Since the 21 st century,with the continuous emergence of actual transportation problems in real logistics,the academic community has focused on the research of VRP models and algorithms,in order to be closer to real problems,and on this basis,many important branches have been derived.With the ever-increasing commercial standards of the express delivery industry,the cost of express delivery becomes more transparent,and the public's requirements for the timeliness of logistics are getting higher and higher.According to existing research and practice,it is found that VRPSPDTW can be more suitable for the actual industry situation than the VRPTW model with only time window constraints.For this reason,the research framework of this article is mainly divided into three parts: First,it provides a detailed overview of the classic VRP theory and the excellent literature of related derivative theories.Second,builds the model on the basis of VRPSPDTW,and focuses on the model features design and solve algorithms.Third,a comprehensive analysis based on the actual case of the express S company.The specific research content is as follows:This article intends to focus on solving the path optimization problem of S company's express transportation vehicles.Through actual investigations and interviews with S company,this research has obtained a true status report of the company's current operations and express cargo transportation data.This essay first analyzes how to effectively reduce transportation costs and improve customer satisfaction,and then constructs a mathematical model that increases the time window and delivers and picks up goods at the same time.Finally,this essay uses simulated annealing algorithm to solve the route transportation problem of S company.The results show that the algorithm constructed in this paper can solve a better transportation plan within a reasonable time,thereby greatly reducing transportation costs and improving customer satisfaction.
Keywords/Search Tags:urban express transportation, VRP, VRPSPDTW, Simulated Annealing Algorithms,SAA
PDF Full Text Request
Related items