Research on Path Planning Method of Emergency Rescue Ship in Oilfield Cluster Waters
Based on Dijkstra-ACO algorithm,a path planning method for emergency rescue ships in off-shore oil fields was proposed.According to the environmental characteristics of oil fields,a two-di-mensional spatial model of rescue ship path planning was constructed by using Maklink graph theory algorithm.Combined with Dijkstra algorithm and ACO algorithm,a path planning algorithm for e-mergency rescue ships was proposed,and then the model was verified by taking the waters of Dongy-ing Oilfield Group in Shandong Province as an example.The results show that the path planning method for emergency rescue ships based on Dijkstra-ACO is superior to the traditional path planning method.