Abstract: The rapid development of the global shipping industry and the changes in complex marine environments have put forward higher requirements for ship formation and route optimization. The ...