Optimization of land transportation path for navel orange transportation by OQ Airlines

Abstract

The most important advantage of air transportation is that it requires less time for cargo transportation. However, the time consumption of land freight may lead to an overall increase in transportation time. This article takes the navel orange transportation of OQ Airlines as an example to analyze its land transportation routes and solve the problem of navel orange land transportation. Due to the fact that most navel oranges are located in rugged mountainous areas, the transportation route for picking navel oranges is too long, and goods cannot be transported centrally in the mountainous areas, which affects the efficiency of transporting navel oranges to the airport. This article uses K-means clustering algorithm and genetic algorithm to analyze the origin of goods and generate freight hubs. By establishing a simple TSP model to calculate the optimal land transportation route for the generated freight hub, and then comparing it with the original land transportation distance, to verify whether establishing an originating hub can shorten the land transportation distance of goods.