Research On Combinatorial Optimization For Route And Mode Of Seaport Container Multimodal Transport

The planning of transport solutions in modern container multimodal transport system in which the seaport serves as the core node directly affects the efficiency and benefit of the whole multimodal transport system. How to select transport routes and transport modes to improve transport efficiency and reduce costs in the transport process has become the core concern in academic field. International related researches generally focus on turning this kind of problem into solving the VRP model, while little attention has been paid to combinatorial optimization for route and mode especially in the network centered on seaport from a macro perspective of the entire multimodal transport network. Based on the above application and research status, this paper conducted a basic research that explored the combinatorial optimization for route and mode of container multimodal transport oriented towards seaport, aiming at saving transport costs and improving transport efficiency.This paper focused on the central position of seaport in the multimodal transport system, set full account of transportation’s particularity of the seaport and inland nodes, optimized the universal multimodal VRP model and built an improved model of seaport container multimodal transport. The new model took minimum of generalized costs of transport costs and time costs during transportation as a starting point. In view of the deficiency of the existing Dijkstra-GA hybrid algorithm, this paper put forward an improved hybrid algorithm to quantificationally analyze the new model. In the design of the improved hybrid algorithm, applied matrix coding to ensure the stability, controllability and unity of coding; improved genetic operators and elitist preservation strategy to prevent the loss of high-quality genes and ensure the global convergence. Finally, verified the rationality of the new model and the feasibility of the improved algorithm through a simulation experiment in Matlab. The simulation results showed that the optimal solution of the improved hybrid algorithm was better than the original algorithm and the algorithm performance and efficiency was also improved. By the researches mentioned above, this study helped to enrich the theory of seaport container multimodal transport system and provided some theoretical support and practicable reference for the decision-making in seaport container multimodal transport.