Centre de documentation
scientifique

Dépouillements

SPLZ: An efficient algorithm for single source shortest path problem using compression method / Jingwei Sun in Geoinformatica, vol 20 n° 1 (January - March 2016)  

Public [article]  inGeoinformatica > vol 20 n° 1 (January - March 2016) . - pp 1 - 18 Titre : SPLZ: An efficient algorithm for single source shortest path problem using compression method Type de document : Article/Communication Auteurs : Jingwei Sun, Auteur ; Guangzhong Sun, Auteur Année de publication : 2016 Article en page(s) : pp 1 - 18 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] chemin le plus court, algorithme du [Termes IGN] compression de données [Termes IGN] réseau routier [Termes IGN] traitement de données localisées Résumé : (auteur) Efficient solution of the single source shortest path (SSSP) problem on road networks is an important requirement for numerous real-world applications. This paper introduces an algorithm for the SSSP problem using compression method. Owning to precomputing and storing all-pairs shortest path (APSP), the process of solving SSSP problem is a simple lookup of a little data from precomputed APSP and decompression. APSP without compression needs at least 1TB memory for a road network with one million vertices. Our algorithm can compress such an APSP into several GB, and ensure a good performance of decompression. In our experiment on a dataset about Northwest USA (with 1.2 millions vertices), our method can achieve about three orders of magnitude faster than Dijkstra algorithm based on binary heap. Numéro de notice : A2016-365 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-015-0229-7 En ligne : http://dx.doi.org/10.1007/s10707-015-0229-7 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81128 [article]

Spatio-temporal traffic video data archiving and retrieval system / Hang Yue in Geoinformatica, vol 20 n° 1 (January - March 2016)  

Public [article]  inGeoinformatica > vol 20 n° 1 (January - March 2016) . - pp 59 - 94 Titre : Spatio-temporal traffic video data archiving and retrieval system Type de document : Article/Communication Auteurs : Hang Yue, Auteur ; Laurence R. Rilett, Auteur ; Peter Z. Revesz, Auteur Année de publication : 2016 Article en page(s) : pp 59 - 94 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] base de données spatiotemporelles [Termes IGN] données spatiotemporelles [Termes IGN] dynamique spatiale [Termes IGN] positionnement automatique [Termes IGN] reconstruction d'itinéraire ou de trajectoire [Termes IGN] requête (informatique) [Termes IGN] vidéo numérique [Termes IGN] vitesse Résumé : (auteur) This paper presents a transportation spatio-temporal system that efficiently converts traffic video data into vehicular motion information in spatio-temporal databases for a variety of transportation applications. The proposed transportation spatio-temporal system interpolates the vehicle trajectory data (i.e., time, location, and speed), which are extracted from video, and integrates them with spatial road information for storage of dynamic transportation environments. The proposed transportation spatio-temporal system can mitigate data storage and retrieval issues related to storing large amounts of traffic video. Moreover, users can manage and operate multiform and multidimensional traffic data in a spatio-temporal transportation environment. The proposed approach is demonstrated for typical transportation applications. The experimental results show that the proposed transportation spatio-temporal system has excellent potential for addressing issues related to storage of large amounts of traffic video data. Numéro de notice : A2016-366 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-015-0231-0 En ligne : http://dx.doi.org/10.1007/s10707-015-0231-0 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81129 [article]

A domain specific language for spatial simulation scenarios / Luís Moreira de Sousa in Geoinformatica, vol 20 n° 1 (January - March 2016)  

Public [article]  inGeoinformatica > vol 20 n° 1 (January - March 2016) . - pp 117 - 149 Titre : A domain specific language for spatial simulation scenarios Type de document : Article/Communication Auteurs : Luís Moreira de Sousa, Auteur ; Alberto Rodrigues da Silva, Auteur Année de publication : 2016 Article en page(s) : pp 117 - 149 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] architecture orientée modèle [Termes IGN] Eclipse (informatique) [Termes IGN] langage de modélisation [Termes IGN] logiciel de simulation [Termes IGN] modèle de simulation [Termes IGN] simulation spatiale [Termes IGN] UML Résumé : (auteur) This article describes DSL3S, a domain specific modelling language for Spatial Simulation in the field of Geographic Information Systems (GIS). Techniques such as cellular automata and agent-based modelling have long been used to capture and simulate the temporal dynamics of spatial information. Tools commonly employed to implement spatial simulation models include code libraries and pre-compiled models; the former require advanced programming skills while the latter impose relevant constraints on application scope. Previous attempts to produce domain specific languages in the field have invariably resulted in new textual programming languages (e.g. SELES, NetLogo, Ocelet) that are platform specific and in some cases with weak GIS support and interoperability. DSL3S synthesises relevant concepts of spatial simulation in a UML profile, that allows the design of simulation models through the arrangement of graphical elements. An implementation of this language is also presented, that relies on Model Driven Development (MDD) tools distributed with the Eclipse IDE. This includes a code generation infrastructure, that produces ready to run simulations from DSL3S models, supported by the MASON simulation tool-kit. Finally, DSL3S models for three simple and classical simulations allows to better illustrate and discuss the usage of the language. Numéro de notice : A2016-367 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-015-0233-y En ligne : http://dx.doi.org/10.1007/s10707-015-0233-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81130 [article]