Optimization Model And Algorithm Of Ship Traffic Organization Under Restricted Two-way Channel Of Huanghua Port

On October 26,2012,the 5 thousand tons of heavy load two-way channel project of Shenhua Huanghua:Coal Port passed the acceptance of the maritime department and was successfully navigable.However,in view of the limitation of the natural geographical conditions of the channel,according to the requirements of the minutes of the two-way navigation promotion meeting of Huanghua Coal Port Channel,only one-way navigation is allowed in some sections of the channel,and conditional two-way navigation is allowed in other sections.However,due to the limited traffic conditions of the ships in the channel,the port still carries out one-way navigation.Therefore,to improve the operation efficiency of inbound and outbound ships in Huanghua coal port,this paper studies the optimization of ship traffic organization under the restricted two-way channel of the port.The main research work is as follows:(1)Based on the field investigation of Huanghua coal port,this paper analyzes the difficulties of ship traffic organization in the channel of the port,sums up the general scheduling process of inbound and outbound ships,and finally clarifies the safety and efficiency factors that affect the inbound and outbound ships in the port,and abstracts the describable mathematical optimization problems from the ship traffic organization problems of the port,so as to lay the foundation for the next step of ship traffic organization optimization model building;(2)Considering ship attributes,ship traffic conditions,restricted key route risk points existing in the channel,and other influencing factors,based on the characteristics of channel ship traffic flow and navigation rules,the organization process of restricted two-way channel ship traffic is divided into several sub processes,in each of which constraint sub model is constructed,such as ships pre-sailing preparation,restricted navigation/one-way navigation mode conversion,restricted single/two-way navigation mode conversion,key route risk point traffic conflict resolution,ships and tugs scheduling coordination,berth conflict resolution etc.and then combined with the interest demands of relevant departments of the ship traffic organization,a relatively complete ship traffic organization optimization model under restricted two-way navigation mode is established;(3)According to the characteristics of multiple constraints,multiple objectives of ship traffic organization in the restricted two-way channel of Huanghua coal port,based on NSGA-? genetic operators,the standalone optimization algorithm of ship traffic organization is designed;in order to improve the performance of the algorithm,based on the advantages of local memorizing of multiple computing nodes in Spark parallel computing framework,combined with the natural parallelism of NSGA-II operator's genetic operation,a distributed algorithm for ship traffic organization optimization based on Spark distributed architecture is realized;(4)Based on the experimental simulation data of Huanghua coal port,the basic database of traffic simulation for 30 ships is established;the algorithm of ship navigation time mining is designed to obtain navigation time parameters of ships between key route risk points of the channel and in the harbor basin,through the operation of AIS data conditionally screening,channel ship position threshold of longitude and latitude filtering,berth position of longitude and latitude clustering;a distributed high availability platform supported based on Spark is built to distribute the whole population of the distributed algorithm on multiple nodes for parallel computing in a way of multiple processes and multiple threads;finally,based on the basic database of ship traffic simulation,parameters of ship navigation time and the Spark distributed platform,the simulation experiment is carried out to verify the rationality and effectiveness of the model and algorithm.The experimental results show that the proposed optimization method is reasonable and effective,which can ensure the safety and efficiency of operation inbound and outbound ships in Huanghua coal port.