Computer and Modernization ›› 2025, Vol. 0 ›› Issue (11): 112-118.doi: 10.3969/j.issn.1006-2475.2025.11.014

Previous Articles     Next Articles

Dynamic Fleet Scheduling of Arctic Shipping Routes Under Beidou Third-generation Service

  


  1. (School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, China)
  • Online:2025-11-20 Published:2025-11-24

Abstract: Abstract: Employing the Arctic shipping route as a regular cargo route can not only fully leverage its unique geographical location and potential shipping capacity but also effectively mitigate the global supply chain crisis amid the complex international situation. Nevertheless, compared to other sea areas, the Arctic shipping route is characterized by high-frequency and unpredictable environmental disturbance factors, such as sea ice variations, temperature changes, and visibility alterations. Cargo ships need to maintain real-time communication to cope with the aforementioned crises; however, there is currently a lack of an immediate, safe, and reliable information interaction mechanism. With the official commissioning of the Beidou-3 satellite system covering the Arctic shipping route, the short message communication of Beidou-3 has emerged as an effective means for constructing the information interaction mechanism. On this basis, this paper presents a solution to the dynamic dispatch optimization problem (ADSOP) of the Arctic shipping route fleet under the Beidou-3 service: A multi-base station type fleet information service framework dedicated to the dispatch of the Arctic shipping route fleet is designed based on the Beidou-3 satellite navigation system. Under the service of this framework, a generalized spatio-temporal network model for the dynamic dispatch of the Arctic shipping route fleet is devised to analyze different scenarios of the fleet carrying out cargo tasks. An improved differential evolution algorithm (DE) is adopted for model solving. Finally, AIS vessel data of an Arctic route from a certain shipping company is utilized for case analysis. The research results indicate that under the particular navigation environment conditions of the Arctic shipping route, the proposed scheme can serve as a significant reference for carriers when designing the cargo dispatch plan for the Arctic shipping route fleet.

Key words: Key words: Arctic shipping route, Beidou-3, information services, dynamic scheduling, differential evolution algorithm

CLC Number: