Design And Implementation For Vessel Traffic Scheduling In The Controlled Waterways Based On Genetic Algorithm

The controlled waterways in the upper reaches of the Yangtze River are long and narrow,and the ship is required to pass one-way in sequence under the command.Under the premise of ensuring the safety of ship traffic,how to plan the channel resources as a whole and improve the channel utilization ratio is an important problem for the ship traffic command in controlled waterways.The existing way of the ship command is directed at the rules of "First Come First Service".It ignores the possibility of ship scheduling before reaching the controlled waterways.The existing traffic command is still "passive" to a certain extent,resulting in low navigation efficiency or congestion waiting for traffic in the controlled waterways.In order to solve this problem,this thesis studies a more "active" scheduling strategy,which makes effective planning and guidance for the ship as a whole,and improves the decision-making ability of the existing command system.The main contents of this thesis are as follows:(1)The navigation rules and scheduling process in the controlled waterways are analyzed,and the requirements of efficiency,fairness and safety are clarified.Taking the navigation efficiency as the overall goal,fairness as the revision of the overall goal,and safety as the constraint of the overall goal,a mathematical model of ship traffic scheduling in the controlled waterways is proposed.(2)In view of the dynamic ship scheduling process,a rolling scheduling algorithm is designed.The scheduling scenario is divided into following situation and encounter situation.The algorithm is implemented respectively,and the reliability of the algorithm is verified by simulation experiments.(3)Realize the auxiliary decision-making function of ship traffic dispatching.The requirement of assistant decision is analyzed carefully,and the overall framework of the system is put forward based on the original command system.The auxiliary decision-making function is divided into four modules: signal station data management,calculation information processing,scheduling information management and decision-making generation,which are implemented separately,and run test and function verification are carried out to ensure the availability and feasibility of the software.