Cruise Route Optimization Considering Fuel Supply And Sulphur Emission Control Area

In recent years,the living standard and consumption demand of the world's residents have been continuously upgraded,cruise tourism has been rapid development,and the number of cruise tourism is increasing year by year.But at the same time,environmental pollution caused by ships has attracted the attention of all countries in the world.Governments and relevant organizations around the world have divided sulfur emission control area(SECA)in their respective sea areas to limit the emission of sulfur oxides(SOx)from ships.The global"sulfur limit order" further requires all ships including cruise ships to use light low sulfur fuel oil(MGO)with sulfur content less than 0.1%m/m when sailing in SECA area,and low sulfur fuel oil(LSFO)with sulfur content less than 0.5%m/m when sailing outside SECA area.However,MGO prices have more than quintupled in the past decade.Therefore,facing the cost pressure brought by the current SECA regional navigation requirements,how to formulate a reasonable fuel supply strategy,optimize the route and speed is an important topic for the cruise industry to consider.In this paper,based on the classic route optimization problem,considering the sulphur emission control area and the impact of fuel supply on the navigation optimization,the cruise route optimization problem considering the fuel supply and emission control area is modeled,the solution algorithm is designed,and a series of numerical experiments are carried out.The main contents are as follows:(1)Read a large number of domestic and foreign relevant literature and materials,and study the background and relevant theories of cruise route optimization considering fuel supply and emission control area.(2)An ARIMA fuel oil prediction model is proposed to predict the short-term price of MGO and LSFO oil and provide data support.(3)For N ports with arrival time constraints,considering the sulphur emission control area,tank capacity,speed,arrival time window,fuel consumption and other constraints,a mathematical programming model is established with the minimum fuel cost of the whole segment as the overall goal.Through the model,we can decide the order of the port,the port and the amount of fuel,the route and speed of the port.(4)According to the characteristics of the research problem,a hybrid genetic tabu search algorithm is designed.(5)Based on the data of cruise a company,the above model and algorithm are simulated to verify the effectiveness of the model and algorithm;the obtained scheme is compared with the actual scheme to verify its superiority;in order to further verify the effectiveness and applicability of the algorithm,it is compared with the traditional algorithm for many times;finally,the sensitivity analysis of MGO fuel price is carried out.