Li, Yantong, Yang, Qi, Zhou, Shanshan and Zhang, Shuai ORCID: https://orcid.org/0000-0002-9796-058X (2026) A unmanned aerial vehicle routing problem with full coverage constraints. In: Logistics and Maritime Systems:International Conference on Logistics and Maritime Systems (LOGMS 2026). Lecture Notes in Computer Science (LNCS), 16679 . Springer Nature, Cham, Switzerland, pp. 218-229. ISBN 978-3032307941 (doi:10.1007/978-3-032-30795-8_19)

PDF (Accepted Conference Paper) 54513 ZHANG_A_Unmanned_Aerial_Vehicle_Routing_Problem_(AAM)_2026.pdf - Accepted Version Restricted to Repository staff only until 9 July 2027. Download (750kB) | Request a copy

Abstract

Regularized patrol operations constitute a crucial measure for safeguarding maritime rights, interests, and security. To meet the requirement of round-the-clock coverage across multiple sea areas, this paper proposes a routing method for unmanned aerial vehicles (UAVs) based on discrete time windows, aiming to accomplish 24-hour patrol missions with the minimum number of UAVs. By jointly considering constraints related to endurance, mission continuity, and sea area coverage, we formulate a mixed-integer linear programming model and develop an adaptive large neighborhood search to solve it. Experimental results demonstrate that the proposed method consistently yields high-quality patrol schemes and enables round-the-clock UAV patrols across multiple sea areas, thereby providing effective decision support for unmanned maritime patrol operations.

Item Type:	Conference Proceedings
Title of Proceedings:	Logistics and Maritime Systems:International Conference on Logistics and Maritime Systems (LOGMS 2026)
Additional Information:	Included in the following conference series: International Conference on Logistics and Maritime Systems.
Uncontrolled Keywords:	round-the-clock patrol, UAV routing, multiple time windows, adaptive large neighborhood search
Subjects:	H Social Sciences > HF Commerce H Social Sciences > HF Commerce > HF5601 Accounting T Technology > T Technology (General)
Faculty / School / Research Centre / Research Group:	Greenwich Business School Greenwich Business School > Networks and Urban Systems Centre (NUSC) Greenwich Business School > School of Business, Operations and Strategy
Last Modified:	28 Sep 2026 11:57
URI:	https://gala.gre.ac.uk/id/eprint/54513

Actions (login required)

View Item

Downloads