Research On Semi-trailer Swap Transport Problem With Multiple Conditions

With the rapid development of logistics industry in recent years,efficient logistics distribution is becoming more and more important in the whole logistics system.At the same time,semi-trailer swap transportation is a green,economic and efficient way of logistics and freight transportation,which is attracting more and more attention.The semi-trailer swap transportation is a logistics form that a tractor and trailer run together.The truck can install or uninstall the trailer at the designated site,and then continue to work.In recent years,the developed countries such as Europe and the United States have applied semi-trailer swap transportation to real life.The practice has proved that semi-trailer swap transportation is of great significance for reducing logistics cost and promoting the development of modern logistics.In this thesis,the routing problem of semi-trailer swap transportation considering the cooperation between driver and truck and the dynamic uncertainty of the environment is studied.Considering that the driver is not a vehicle,they cannot work for a long time and need some time to rest or change a driver to improve work efficiency and reduce the risk of traffic accidents.Therefore,we first study the routing problem of semi-trailer swap transportation considering the driver's working time,establish a routing planning model considering the driver's working time,and design an improved Genetic Algorithm to solve the model.In addition,considering the dynamic uncertainty of the environment,it needs real-time planning and scheduling.In this thesis,we consider the routing problem of semi-trailer swap transportation under dynamic environment.We propose a Receding Horizon Optimization method for semi-trailer swap transportation path planning model,and use Ant Colony Optimization Algorithm and Genetic Algorithm to solve the model.This research can solve the above two conditions of the semi-trailer swap transportation path planning problem,which can promote the application of semitrailer swap transportation in practice and effectively improve the logistics efficiency.