Voronoi diagram-based approach to identify maritime corridors

Mariem Masmoudi*, Salem Chakhar, Habib Chabchoub

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper proposes a three-phase procedure for maritime corridor generation. The main input of this procedure is a bathymetric map. It outputs a collection of potential corridors relating different start and end points. The proposed procedure is structured into three successive phases: (1) spatial data transformation; (2) construction of the connectivity graph; and (3) identification of potential corridors. The proposed approach has been implemented and applied to identify a collection of corridors for locating a maritime highway linking the archipelago of Kerkennah to Sfax city in Tunisia. Four pairs of start and end points have been considered in this application, leading to four potential corridors, each represented as a collection of linearly adjacent polygons.
Original languageEnglish
Title of host publicationKey Digital Trends in Artificial Intelligence and Robotics
Subtitle of host publicationProceedings of 4th International Conference on Deep Learning, Artificial Intelligence and Robotics, (ICDLAIR) 2022 - Progress in Algorithms and Applications of Deep Learning
EditorsLuigi Troiano, Alfredo Vaccaro, Nishtha Kesswani, Irene Díaz Rodriguez, Imene Brigui, David Pastor-Escuredo
Place of Publication9783031303951
Number of pages11
ISBN (Electronic)9783031303968
Publication statusPublished - 17 Apr 2023

Publication series

NameLecture Notes in Networks and Systems
ISSN (Print)2367-3370
ISSN (Electronic)2367-3389


  • Voronoi diagram
  • shortest path
  • Dijkstra algorithm
  • maritime corridors
  • GIS

Cite this