• français
    • English
    English
  • Ouvrir une session
Aide
Voir le document 
  •   Accueil de SAM
  • Institut de Recherche de l’École navale (IRENAV)
  • Voir le document
  • Accueil de SAM
  • Institut de Recherche de l’École navale (IRENAV)
  • Voir le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

A bidirectional path-finding algorithm and data structure for maritime routing

Article dans une revue avec comité de lecture
Auteur
TSATCHA, Dieudonné
SAUX, Eric
ccCLARAMUNT, Christophe
13094 Institut de Recherche de l'Ecole Navale [IRENAV]

URI
http://hdl.handle.net/10985/8707
DOI
10.1080/13658816.2014.887087
Date
2014
Journal
International Journal of Geographical Information Science

Résumé

Route planning is an important problem for many real-time applications in open and complex environments. The maritime domain is a relevant example of such environments where dynamic phenomena and navigation constraints generate difficult route finding problems. This paper develops a spatial data structure that supports the search for an optimal route between two locations while minimizing a cost function. Although various search algorithms have been proposed so far (e.g. breadth-first search, bidirectional breadth-first search, Dijkstra’s algorithm, A*, etc.), this approach provides a bidirectional dynamic routing algorithm which is based on hexagonal meshes and an iterative deepening A* (IDA*) algorithm, and a front to front strategy using a dynamic graph that facilitates data accessibility. The whole approach is applied to the context of maritime navigation, taking into account navigation hazards and restricted areas. The algorithm developed searches for optimal routes while minimizing distance and computational time.

Fichier(s) constituant cette publication

Nom:
IRENAV-IJGIS-2013.pdf
Taille:
2.478Mo
Format:
PDF
Voir/Ouvrir

Cette publication figure dans le(s) laboratoire(s) suivant(s)

  • Institut de Recherche de l’École navale (IRENAV)

Documents liés

Visualiser des documents liés par titre, auteur, créateur et sujet.

  • A Modeling Approach for the Extraction of Semantic Information from a Maritime Corpus 
    Communication avec acte
    TSATCHA, Dieudonné; SAUX, Eric; ccCLARAMUNT, Christophe (Springer Berlin Heidelberg, 2013)
    This paper introduces an algorithm for retrieving semantic information from a maritime corpus. The method is based on Natural Language Processing (NPL) and combines a segmentation of large documents with principles of a ...
  • A Visibility and Spatial Constraint-Based Approach for Geopositioning 
    Communication avec acte
    LE YAOUANC, Jean-Marie; SAUX, Eric; ccCLARAMUNT, Christophe (Springer-Verlag, 2010)
    Over the past decade, automated systems dedicated to geopositioning have been the object of considerable development. Despite the success of these systems for many applications, they cannot be directly applied to qualitative ...
  • A semantic and language-based representation of an environmental scene 
    Article dans une revue avec comité de lecture
    LE YAOUANC, Jean-Marie; SAUX, Eric; ccCLARAMUNT, Christophe (Springer Verlag, 2010)
    The modeling of a landscape environment is a cognitive activity that requires appropriate spatial representations. The research presented in this paper introduces a structural and semantic categorization of a landscape ...
  • An Ontology of the Submarine Relief for Analysis and Representation on Nautical Charts 
    Article dans une revue avec comité de lecture
    YAN, Jingya; GUILBERT, Eric; SAUX, Eric (Maney Publishing, 2013)
    A nautical chart is a kind of map used to describe the seafloor morphology and shoreline of adjacent lands. One of its main purposes is to guaranty safety of navigation. As a consequence, construction of a nautical chart ...
  • An Ontology for Submarine Feature Representation on Charts 
    Communication avec acte
    YAN, Jingya; GUILBERT, Eric; SAUX, Eric (Springer-Verlag, 2013)
    A landform is a subjective individuation of a part of a terrain. Landform recognition is a difficult task because its definition usually relies on a qualitative and fuzzy description. Achieving automatic recognition of ...

Parcourir

Tout SAMLaboratoiresAuteursDates de publicationCampus/InstitutsCe LaboratoireAuteursDates de publicationCampus/Instituts

Lettre Diffuser la Science

Dernière lettreVoir plus

Statistiques de consultation

Publications les plus consultéesStatistiques par paysAuteurs les plus consultés

ÉCOLE NATIONALE SUPERIEURE D'ARTS ET METIERS

  • Contact
  • Mentions légales

ÉCOLE NATIONALE SUPERIEURE D'ARTS ET METIERS

  • Contact
  • Mentions légales