Abstract:With the development of logistics enterprises and the adjustment of some relevant laws and regulations, the profit space of vehicle logistics enterprises has been further compressed. To reduce vehicle logistics transportation cost and increase the profit space of vehicle logistics, the vehicle logistics multimodal transport network is constructed and the graph traversal algorithm is used to screen the feasible paths in the vehicle logistics multimodal transport network. Then, the Tabu search algorithm can optimize vehicle logistics multimodal transport route model. Results showed that Tabu search performed better than other methods in solving route optimization problems. The cost of Tabu search algorithm after convergence was 1.2 yuan/km × per set. The performance of Tabu search algorithm on NGSIM data set was better than other methods. On this data set, the area under the curve of Tabu search algorithm was much higher than that of other methods. The optimization results of Tabu search for vehicle logistics intermodal routes were effective. Among the 15 routes, only four routes were not optimized, and other routes were optimized. After optimization, the profits have increased, and the profit of Route 9 had the largest increase, which was 18%. The research successfully constructs the optimization model of vehicle logistics intermodal route, and completes the solution to increase the profit space of vehicle logistics enterprises.
What problem does this paper attempt to address?
The paper mainly focuses on the optimization of intermodal transportation routes in vehicle logistics. With the development of logistics enterprises and the adjustment of related laws and regulations, the profit margin of vehicle logistics enterprises has been further compressed. In order to reduce the transportation cost of vehicle logistics and increase the profit margin, the author proposes a vehicle logistics intermodal transportation route optimization method based on the Tabu Search Algorithm.
### Research Background and Objectives
- **Background**: The development of the internet has diversified people's shopping methods, and online shopping has increased the dependency on efficient logistics systems. Automotive logistics, as an important part of the logistics system, plays a key role in vehicle logistics. However, due to some regulatory adjustments, the single shipment volume of road transport has decreased, further compressing the profit margin of logistics companies.
- **Objective**: By increasing logistics transportation methods (such as rail transport, waterway transport, etc.), the advantages of various transportation methods are fully utilized to effectively improve the profit margin of logistics enterprises. Specifically, the Tabu Search Algorithm is used to reasonably match the transportation distribution methods of the logistics system, optimize the proportion of various transportation methods in vehicle logistics, and thus reduce the transportation cost of vehicle logistics.
### Main Research Content
1. **Construction of Intermodal Transportation Network**: Based on graph theory, an intermodal transportation topology network structure for vehicle logistics was constructed, including nodes such as manufacturers, distribution centers, transportation nodes, and dealers, and considering the conversion between different transportation modes.
2. **Graph Traversal Algorithm for Feasible Path Selection**: A constrained graph traversal algorithm was proposed to filter out all feasible paths that meet the time constraints.
3. **Tabu Search Algorithm Optimization**: The Tabu Search Algorithm was used to optimize the selected paths to find the route with the maximum profit margin. The Tabu Search Algorithm can avoid falling into local optima and simplify the calculation process, reducing the number of iterations.
### Experimental Results
- The Tabu Search Algorithm performed excellently in solving the route optimization problem, with the cost converging to 1.2 yuan/kilometer/set.
- It performed better on the NGSIM dataset than other methods, with the area under the curve significantly higher than that of other methods.
- Out of 15 routes, only four were not optimized, while the rest were optimized, with the ninth route achieving the largest profit increase of 18%.
In summary, the research successfully constructed an optimization model for vehicle logistics intermodal transportation routes and completed the solution, effectively increasing the profit margin of vehicle logistics enterprises.