Détail de l'auteur
Auteur Javad Saberian |
Documents disponibles écrits par cet auteur (1)
Ajouter le résultat dans votre panier Affiner la recherche Interroger des sources externes
A new framework for solving the spatial network problems based on line graphs / Javad Saberian in Transactions in GIS, vol 18 n° 5 (October 2014)
[article]
Titre : A new framework for solving the spatial network problems based on line graphs Type de document : Article/Communication Auteurs : Javad Saberian, Auteur ; Mohammad Reza Malek, Auteur ; Stephan Winter, Auteur ; et al., Auteur Année de publication : 2014 Article en page(s) : pp 767 – 782 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] appariement de graphes
[Termes IGN] extractionRésumé : (Auteur) In this article we define inverse line graphs of directed graphs as a new framework for solving some classical network analysis problems. The extraction method and theories of inverse line graphs are explained in this article. It is shown that by changing the analysis space from the original directed graph to the inverse line graph, complex problems can be changed into simpler problems. We show the usefulness of the proposed framework in two particular applications: shortest path computations and the more general route planning. Considering the implementation result, we expect that this framework could be used in many more network analysis problems. Numéro de notice : A2014-513 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12064 Date de publication en ligne : 02/12/2013 En ligne : https://doi.org/10.1111/tgis.12064 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=74114
in Transactions in GIS > vol 18 n° 5 (October 2014) . - pp 767 – 782[article]