Research Of Vessel Scheduling Optimization In VTS System Based On AEPSO Algorithm

With the rapid development of the shipping industry in our country, VTS (Vessel Traffic Service) system has been widely applied in the ports. The system plays a significant role in enhancing vessel traffic management, reducing vessel accidents and improving managerial efficiency. However, at present, almost the VTS systems implemented in our country do not take into account the efficiency and the security of vessel scheduling in the ports. Specifically, the scheduling work mainly depends on the manual reporting and the audit by maritime department. Thus, it inevitably leads to the collision between the security and the efficiency.To solve the problem of vessel scheduling in VTS, the main work of this paper is:Firstly, it establishes a mathematical model for vessel scheduling based on PSO algorithm after deeply studying the knowledge of shipping, port management, VTS system and vessel scheduling. Considering the safety and the efficiency of the vessels, the model synthesizes the factors of shipping environment, such as sea visibility, wind, flow, pilot, the size of the vessels and the number of the sailors. Then, a mathematical expression which can evaluate scheduling scheme is constructed.Secondly, it proposes a new PSO algorithm, named AEPSO (Active Extended Particle Swarm Optimization). PSO is a swarm intelligence-based iterative random search algorithm and has become an important tool for solving optimization problems. However, directly applying PSO algorithm to the vessel scheduling in VTS causes some problems. With the in-depth study of the behavior of particle swarm, AEPSO algorithm is designed, which introduces the third reference point by real-time monitoring. The AEPSO consists of two parts:(a) self-adaptive adjustment of particle's parameters in parabola track; and (b) the introduction of the third reference point by monitoring the variance with the ideals of particles. It can jump out of the local optimal solution to effectively prevent premature convergence by introducing the third reference point. Moreover, in the later stage, it can search the neighborhood of the local optimum and improve the precision of the solution.Lastly, the AEPSO algorithm is applied to the mathematical model which is used for vessel scheduling. Through system simulation and analysis, the model can achieve the best scheduling scheme by setting and adjusting the parameters of AEPSO algorithm. The research of this paper has been applied in one VTS system, which not only improves the functions of VTS system, but also promotes the production efficiency on the basis of the security of vessels.