Optimization Of Marine Debris Collection Routing For Solar And Diesel Hybrid Power Vessels

The ever-emerging marine debris has seriously damaged the marine ecological environment,so cleaning and recycling marine debris has become a serious task we are facing.Recycling marine debris can not only save resources,but also achieve sustainable development.Due to the uncertainty of the location of marine debris,this paper first needs to use satellites to obtain the initial position of marine debris through remote sensing,and use the diagnostic mode of GNOME software to predict the trajectory of marine debris to determine the marine debris’ s position within a certain period of time.Then,the method of logistics network is used to optimize the marine garbage collection path problem of solar-powered hybrid ships.With the continuous development of the global economy and the process of social modernization,the one-time energy based on fossil energy is rapidly decreasing.For this reason,the new energy waste recycling ship using solar energy and diesel hybrid power is selected in this paper,which can reduce the consumption of fossil fuels and carbon emissions.Emissions cause pollution to the environment.At present,most of the collection work is aimed at the debris on the beach.However,the vast majority of debris in the sea must be cleared by ships in time.Due to the characteristics of marine debris itself,marine debris will drift with time.Therefore,we first need to study the motion trajectory of marine debris,determine the collectable location of marine debris,and then determine the collection time window.The ship routing problem studied in this paper is a derivative of the vehicle routing problem.Therefore,we use the classical vehicle routing problem solving idea to optimize the ship routing of marine debris collection,consider many constraints,establish a mixed linear integer programming model,and use the logistics network method to optimize the recycling path of marine floating debris,so as to minimize the recycling cost.Firstly,the research content of this paper is the ship routing problem of marine debris collection considering carbon emission constraints.The conditions such as carbon emission constraints,time window constraints and ship capacity constraints are mainly considered in the model,and a mixed linear integer programming model aiming at minimizing the recovery cost is established.An adaptive large-scale domain search algorithm is designed to solve the model.The following article takes the East China Sea as an example to verify the proposed model.The results show that choosing the best debris collection time can save the total cost and total time by 20.58% and 17.43% respectively.Under different environmental conditions,when the PV penetration of the solar hybrid ship reaches 75%,the cost can be saved by 22.14% and the carbon emission can be reduced by 74.7%.Through the analysis of different types of ships,it is found that selecting the best ship type can save 20.3% of the cost.Secondly,the ships we use for collection are hybrid energy systems consisting of photovoltaic panels,battery packs and diesel generators.A two-stage optimization method for ship routing and energy management strategies is proposed in this paper.In the first phase,advanced remote sensing techniques and orbit prediction software were used to locate debris at sea,and a mixed-integer linear programming model was built with the goal of minimizing the voyage time for ships to collect debris.Aiming at this problem,an ALNSTS hybrid heuristic algorithm is designed.In the second stage,a mixed integer linear programming model for energy optimization of a hybrid energy system is proposed,with the goal of minimizing the total cost of recovery taking into account power load balance,battery charge and discharge status,and output constraints for each energy source.Finally,the proposed model and algorithm are verified by a design example,and the energy distribution and total cost of the ship in each period are compared and analyzed.The results show that in terms of cost saving,under the same weather conditions,the solar hybrid energy system ship has an overwhelming advantage over the pure diesel system ship;The operating cost is 15,799.9 yuan.Compared with the use of new energy ships,the total cost of recovery can be saved by about 74%.Therefore,choosing a time with high illumination to perform tasks can achieve the purpose of cost saving and emission reduction.