Container Ship Routing Model Based On The User Equilibrium Principle

The liner route optimization is of crucial importance when operating container liner route. It determines whether the container transport companies can be highly competitive in fierce market competition. In recent years, with the rapid development of sea and land container transport industry, the global container transport market is gradually divided into two relatively independent container liner transport market: Water transport dominated transport market (Dominate market) and the water-land competition transport market (Non-dominate market). The characteristics of the container liner routing problem of these two sorts of markets are different. For instance, when optimizing the liner optimization problem of dominate market, some important factors like route structures, heavy/empty container allocations and interaction between route and port should be fully considered; however, when studying the liner optimization problem of non-dominate market, the interactive relationship between government, route operaters and shippers cannot be ignored. Therefore, how to design a pertinent container liner route optimization model according to different characteristics is our objective. Specifically, in his thesis we completed the following jobs:1) Based on the combined route structure, a comprehensive optimization model for ship routing of the dominate market and empty/full transporting problem is brought up. With the objective to maximize the route's revenue, that model could simultaneously optimize the selection of calling ports, calling sequence, feeder port selection and empty/full transport plans. Besides, to solve this model, an improved genetic algorithm is developed.2) The interaction relationship between the liner route and port cargo demand is analyzed thoroughly. Based on this mechanism and the discrete choice theory, a model considering this interaction relationship of container liner route and the division of hinterland is introduced. This model can not only optimization the shipping route and empty/full transport plans, but also analysis the interactive evolution procress of a shipping route and ports'transport demand. 3) This paper proposed a user equilibrium traffic assignment method for container liner shipping networks. With the help of a time-space transformation method and a seires of special impedance functions, the method could solve the problem of the traffic assignment for the liner shipping network. The adventages of this method is to allow several unique characters of the maritime transport network to be taken into full consideration.4) By considering the government subsidy, the carbon emission control, the shippers'choice of transport modes and other factors, the problem of container liner shipping route design problem of the non-dominate market was studied. An optimal model was developed based on the tripartite game relations among the carriers, the shippers and the government. By means of the User Equilibrium Principle, the model could not only optimize the fleet deployment and the ship routing simultaneously, but also work out the reasonable amount of the government subsidy. To solve this model, a genetic algorithm based on the space-time transformation and the frank-wolf algorithm was developed.