Research of Vessel Scheduling Optimization in VTS System Based on AEPSO Algorithm
|School||Dalian Maritime University|
|Course||Computer Science and Technology|
|Keywords||Vessel Traffic Services (VTS) Ship scheduling Particle Swarm Optimization (PSO)|
With the rapid development of China's shipping industry, port Vessel Traffic Management System (Vessel Traffic Service, VTS) to obtain a wide range of applications. VTS system has played a positive role to strengthen the ship's safe navigation management, reduce ship traffic accident and the protection of the marine environment. However, of the implementation of almost all of the VTS system are no consider to ship out of the port safety and work efficiency, in particular, for the ship in the harbor sailing scheduling mainly rely on port scheduling of labor reporting and Marine Management department of audit to complete This will inevitably lead to intensified conflicts between security and efficiency. VTS system, lack of ship scheduling function to do the work as follows: First, in the in-depth study and research on the VTS system, ship scheduling, shipping and port management knowledge, based on improved particle swarm algorithm (Active Extended Particle Swarm Optimization the ship scheduling scheme AEPSO) VTS system optimization mathematical model. The model in the case of considering the ship navigation safety factors and shipping efficiency, weighted based on sea visibility, wind speed, water flow, the pilot and the ship's size and other factors to evaluate the optimal scheduling scheme. Secondly, VTS application scheduling model for particle swarm optimization (PSO), a more in-depth on the basis of the study of the behavior characteristics of the particle swarm proposed improved particle swarm introducing a third reference point based on the real-time monitoring of dynamic algorithm (AEPSO). The algorithm used in the process of running a parabolic trajectory dynamically adjust the inertia weight and two acceleration constant, and real-time monitoring of particle swarm degree of aggregation, particle swarm excessive accumulation, on the introduction of a third reference point to adjust, so as to maintain the strong early global search capability and the late local search capabilities, in order to avoid premature and improves the accuracy of convergence. Finally, the mathematical model to evaluate the ship scheduling scheme the AEPSO algorithm. Verified by system simulation and analysis, the model can be obtained by scheduling parameter settings and adjust the optimal scheduling scheme. The results of this thesis will be applied in a practical VTS system, not only to improve the the VTS system function, and to fully enhance the production efficiency of the ship and the port based on the protection of the safe navigation of the ship.