Skip to main content
SpringerLink
Log in

Voronoi Diagram-Based Approach to Identify Maritime Corridors

  • Conference paper
  • First Online:
Key Digital Trends in Artificial Intelligence and Robotics (ICDLAIR 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 670))

  • 160 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aissi, H., Chakhar, S., Mousseau, V.: GIS-based multicriteria evaluation approach for corridor siting. Environ. Plann. B. Plann. Des. 39(2), 287–307 (2012). https://doi.org/10.1068/b37085

    Article  Google Scholar 

  2. Ben Haj, S.: Projet régional pour le développement d’un réseau méditerranéen d’aires protégées marines et côtières (AMP) à travers le renforcement de la création et de la gestion d’AMP. Etudes et Conseil en Environnement (2017)

    Google Scholar 

  3. Candeloro, M., Lekkas, A., Sørensen, A.: A Voronoi-diagram-based dynamic path-planning system for underactuated marine vessels. Control. Eng. Pract. 61, 41–54 (2017). https://doi.org/10.1016/j.conengprac.2017.01.007

    Article  Google Scholar 

  4. Chen, P., Huang, Y., Papadimitriou, E., Mou, J., van Gelder, P.: Global path planning for autonomous ship: A hybrid approach of fast marching square and velocity obstacles methods. Ocean Eng. 214, 107793 (2020). https://doi.org/10.1016/j.oceaneng.2020.107793

  5. Deng, Y., Chen, Y., Zhang, Y., Mahadevan, S.: Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment. Appl. Soft Comput. 12(3), 1231–1237 (2012). https://doi.org/10.1016/j.asoc.2011.11.011

    Article  Google Scholar 

  6. Dijkstra, E.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959). https://doi.org/10.1007/BF01386390

    Article  MathSciNet  MATH  Google Scholar 

  7. El Ayadi, A.: Etude des interactions entre le grand dauphin tursiops truncatus (montagu 1821) et les filets de pĉhe aux îles kerkennah (nord du golfe de gabès): évaluation des dégâts et des pertes économiques. University of Sfax, Faculty of Sciences (2013)

    Google Scholar 

  8. Aurenhammer, F.: Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Comput. Surv. 23(3), 345-405 (1991). https://doi.org/10.1145/116873.116880

  9. Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. Eur. J. Oper. Res. 129(1), 1–47 (2001). https://doi.org/10.1016/S0377-2217(00)00167-3

    Article  MATH  Google Scholar 

  10. Mu, L., Holloway, S.: The Geographic Information Science & Technology. Body of Knowledge, 1st quarter 2019 edn., Chap. Neighborhoods. https://doi.org/10.22224/gistbok/2019.1.11

  11. Mu, W., Tong, D.: Computation of the distance between a polygon and a point in spatial analysis. Int. J. Geogr. Inf. Sci. 36(8), 1575–1600 (2022). https://doi.org/10.1080/13658816.2021.1988088

    Article  Google Scholar 

  12. Słowiński, R., Greco, S., Matarazzo, B.: Rough set analysis of preference-ordered data. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 44–59. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45813-1_6

    Chapter  MATH  Google Scholar 

  13. Słowiński, R., Greco, S., Matarazzo, B.: Rough sets in decision making. In: Meyers, R. (ed.) Encyclopedia of Complexity and Systems Science, pp. 7753–7787. Springer, New York (2009). https://doi.org/10.1007/978-0-387-30440-3_460

  14. SONEDE: Etude preparatoire relative au projet de construction de la station de dessalement d’eau de mer à sfax en republique tunisienne. Societe Nationale d’Exploitation et de Distribution des Eaux (SONEDE), Tunisia (1015)

    Google Scholar 

  15. Tu, W., Fang, Z., Li, Q., Shaw, S.L., Chen, B.: A bi-level Voronoi diagram-based metaheuristic for a large-scale multi-depot vehicle routing problem. Transport. Res. Part E: Logist. Transport. Rev. 61, 84–97 (2014). https://doi.org/10.1016/j.tre.2013.11.003

    Article  Google Scholar 

  16. Yuan, M.: GIS research to address tensions in geography. Singap. J. Trop. Geogr. 42(1), 13–30 (2021). https://doi.org/10.1111/sjtg.12344

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. OLID Laboratory, University of Sfax, Sfax, Tunisia

    Mariem Masmoudi

  2. Portsmouth Business School, University of Portsmouth, Portsmouth, PO1 3AH, UK

    Salem Chakhar

  3. CORL, University of Portsmouth, Portsmouth, PO1 3AH, UK

    Salem Chakhar

  4. College of Business, Al Ain University, Al Ain, UAE

    Habib Chabchoub

Authors
  1. Mariem Masmoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salem Chakhar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Habib Chabchoub
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mariem Masmoudi .

Editor information

Editors and Affiliations

  1. Department of Management and Innovation Systems, University of Salerno, Salerno, Italy

    Luigi Troiano

  2. Department of Engineering, University of Sannio, Benevento, Italy

    Alfredo Vaccaro

  3. Department of Computer Science, Central University of Rajasthan, Ajmer, Rajasthan, India

    Nishtha Kesswani

  4. Department of Computer Science, University of Oviedo, Gijón, Spain

    Irene Díaz Rodriguez

  5. EMLYON Business School, Écully, France

    Imene Brigui

  6. University College London, London, UK

    David Pastor-Escuredo

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Masmoudi, M., Chakhar, S., Chabchoub, H. (2023). Voronoi Diagram-Based Approach to Identify Maritime Corridors. In: Troiano, L., Vaccaro, A., Kesswani, N., Díaz Rodriguez, I., Brigui, I., Pastor-Escuredo, D. (eds) Key Digital Trends in Artificial Intelligence and Robotics. ICDLAIR 2022. Lecture Notes in Networks and Systems, vol 670. Springer, Cham. https://doi.org/10.1007/978-3-031-30396-8_15

Download citation

Publish with us

Policies and ethics

Search

Navigation