Study on optimization of rural passenger and cargo bus based on ant colony algorithm

Abstract

In view of the problem of "high cost and difficulty to enter villages" of rural e-commerce express delivery, considering the characteristics of scattered village distribution and insufficient distribution demand, the paper creatively proposes to take the existing bus operation route of the county as the transportation medium to realize the integration of passengers and goods in the downward transportation of e-commerce express from the county to the towns and villages. Then, the existing bus routes were optimized to achieve the dual objectives of minimizing the total cost of bus downlink transportation and visiting the collection point with the minimum distance, and the basic mathematical model was established. On this basis, the improved ant colony algorithm is used to solve the problem of optimizing the rural e-commerce express downlink bus route, and it can be found that the formation of multiple new routes can reduce the downlink transportation cost of e-commerce express and achieve the goal of accessing all the collection points with the minimum delivery distance.