Study On Optimization Of Vehicle Routing Choice Between Container Port And Hinterland

With the development of international trade and the mature of goods group transport technologies, container transportation has an unprecedented development, throughput of container port increases rapidly, however the efficiency of container port transportation does not increase correspondingly, causing the container port operators and cargo owners unnecessary losses. In this case, how to choose an optimal path from container port to the hinterland is very important. The aim of this article is to study vehicle routing problems between container port and hinterland, to find the optimal path set, in order to optimize transportation cost and transportation time, and relieve the traffic pressure, improve transport efficiency, thereby smooth the port logistics, improve efficiency of port service; at the same time as provide the consignor or consignee an optimal path plan, in order to deliver the goods from port to the cargo owner within shortest time and the least cost.Based on a careful analysis of the domestic and foreign researches, firstly, this article defines the issue discussed:selecting a reasonable transport path to optimize the land transport of hinterland transport. And analyzes the factors affecting vehicle routing problem between container port and the hinterland, finds the vehicle routing strategies qualitatively; Secondly, from the perspective of the system optimization, establishes vehicle routing selection model with the objective function of the least time and the lowest cost; then, this article gives improved shortest path algorithm solving the static path selection, and verifies the validity of the algorithm by solving the example to find the optimal path; and then, establishes an improved ant colony algorithm to solve the dynamic optimal path, and the same time compares the results of ant colony algorithm with those of the shortest path algorithm; finally summarizes the main results of this study, points out the deficiencies of this study and puts forward the future research.The results show that the result of improved shortest path algorithm and ant colony algorithm for solving the vehicle routing problem between container port and the hinterland, shows good accuracy, the shortest path algorithm has good adaptability for the static route, and the ant colony the algorithm is suitable for dynamic path selection, and it has great significance for the establishment of the intelligent transport system.