Research On Location Of Hub Ports In The Asia And Europe Shipping Network Considering Effects Of CR Express

With the development of the world economy,the volume of global trade has increased,among which the volume of seaborne trade accounts for 90% of the total global trade,and the value volume of seaborne trade accounts for more than 70% of the total trade volume.The volume of global container trade rose 0.4%,with traffic on Asia-Europe maritime routes up1.8%.In order to cope with the changing nature of container transport demand and improve the competitiveness of liner companies,liner companies will adjust or redesign their liner route network every 3-6 months,and the location of hub port is an extremely important link in the design of liner route network.In the cargo transportation modes of trade between China and the EU,the proportion of cargo transportation undertaken by the CR Express,as an emerging mode of transportation,is increasing year by year,which poses a threat to the maritime market and causes economic losses to liner shipping companies.Therefore,from the perspective of liner transportation companies,this paper proposes a research on the location of Asia-Europe hub ports considering the influence of CR Express.The main work of this paper is as follows.(1)From the perspective of liner transportation companies,this paper considers the influence of CR Express,and discusses the relationship between inland transportation and sea transportation,and studies the location of hub ports on the Asia-Europe container liner transportation network,and puts forward a mixed integer linear programming model with four and six dimensional decision variables.(2)Hub location problem is NP-hard problem,and the previous hub location model mostly adopts two-dimensional and four-dimensional decision variables.In this paper,The location model of the hub port proposed adopts four and six dimensional decision variables,so the solution is more complex.In order to solve the model proposed,a Lagrange relaxation algorithm is designed.In other words,the original problem is divided into two sub-problems(transport subproblem of CR Express and maritime transport subproblem)by relaxation of correlation constraints.The transportation subproblem of CR Express with four dimensional decision variables can be effectively solved by solving the shortest path problem.In this paper,in order to solve the maritime transport with four-dimensional and six-dimensional decision variables subproblems,the container routes were divided into two parts according to the characteristics of the maritime transport network structure,and two sub-problems(the Asian container transport subproblem and the European container transport subproblem)with two dimensional and three dimensional decision variables were obtained.These two subproblems can be solved directly with CPLEX.Solving the model of transport subproblem of CR Express and maritime transport subproblem is helpful to get the lower bound and upper bound of the location model of Asia-Europe hub port considering the influence of CR Express,and through the upper bound and lower bound of the model,the Lagrange multiplier is iterated.(3)In addition,according to the data provided by a liner company,several numerical experiments are carried out to verify the effectiveness of the model and algorithm.The experimental results show that with the increases of the number of hubs,the original hub ports may gradually lose their dominant position,or even be replaced by new hub ports.When the influence of the CR Express is taken into account,the results of hub port location and the feeder allocation will have great changes.