Centre dedocumentation
scientifique

Finding the most navigable path in road networks / Ramneek Kaur in Geoinformatica [en ligne], vol 25 n° 1 (January 2021)  

Public [article]  inGeoinformatica [en ligne] > vol 25 n° 1 (January 2021) . - pp 207 - 240 Titre : Finding the most navigable path in road networks Type de document : Article/Communication Auteurs : Ramneek Kaur, Auteur ; Vikram Goyal, Auteur ; Venkata M. V. Gunturi, Auteur Année de publication : 2021 Article en page(s) : pp 207 - 240 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] arc [Termes IGN] calcul d'itinéraire [Termes IGN] programmation dynamique [Termes IGN] réseau routier [Termes IGN] temps de trajet Résumé : (Auteur) Input to the Most Navigable Path (MNP) problem consists of the following: (a) a road network represented as a directed graph, where each edge is associated with numeric attributes of cost and “navigability score” values; (b) a source and a destination and; (c) a budget value which denotes the maximum permissible cost of the solution. Given the input, MNP aims to determine a path between the source and the destination which maximizes the navigability score while constraining its cost to be within the given budget value. The problem can be modeled as the arc orienteering problem which is known to be NP-hard. The current state-of-the-art for this problem may generate paths having loops, and its adaptation for MNP that yields simple paths, was found to be inefficient. In this paper, we propose five novel algorithms for the MNP problem. Our algorithms first compute a seed path from the source to the destination, and then modify the seed path to improve its navigability. We explore two approaches to compute the seed path. For modification of the seed path, we explore different Dynamic Programming based approaches. We also propose an indexing structure for the MNP problem which helps in reducing the running time of some of our algorithms. Our experimental results indicate that the proposed solutions yield comparable or better solutions while being orders of magnitude faster than the current state-of-the-art for large real road networks. Numéro de notice : A2021-095 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s10707-020-00428-5 date de publication en ligne : 03/01/2021 En ligne : https://doi.org/10.1007/s10707-020-00428-5 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96935 [article]

Route intersection reduction with connected autonomous vehicles / Sadegh Motallebi in Geoinformatica [en ligne], vol 25 n° 1 (January 2021)  

Public [article]  inGeoinformatica [en ligne] > vol 25 n° 1 (January 2021) . - pp 99 - 125 Titre : Route intersection reduction with connected autonomous vehicles Type de document : Article/Communication Auteurs : Sadegh Motallebi, Auteur ; Hairuo Xie, Auteur ; Egemen Tanin, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 99 - 125 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] calcul d'itinéraire [Termes IGN] carrefour [Termes IGN] chemin le plus court (algorithme) [Termes IGN] gestion de trafic [Termes IGN] optimisation (mathématiques) [Termes IGN] réseau routier [Termes IGN] trafic routier Résumé : (Auteur) A common cause of traffic congestions is the concentration of intersecting vehicle routes. It can be difficult to reduce the intersecting routes in existing traffic systems where the routes are decided independently from vehicle to vehicle. The development of connected autonomous vehicles provides the opportunity to address the intersecting route problem as the route of vehicles can be coordinated globally. We prototype a traffic management system for optimizing traffic with connected autonomous vehicles. The system allocates routes to the vehicles based on streaming traffic data. We develop two route assignment algorithms for the system. The algorithms can help to mitigate traffic congestions by reducing intersecting routes. Extensive experiments are conducted to compare the proposed algorithms and two state-of-the-art route assignment algorithms with both synthetic and real road networks in a simulated traffic management system. The experimental results show that the proposed algorithms outperform the competitors in terms of the travel time of the vehicles. Numéro de notice : A2021-093 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s10707-020-00420-z date de publication en ligne : 23/08/2020 En ligne : https://doi.org/10.1007/s10707-020-00420-z Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96933 [article]

Automated labeling of schematic maps by optimization with knowledge acquired from existing maps / Tian Lan in Transactions in GIS, Vol 24 n° 6 (December 2020)  

Public [article]  inTransactions in GIS > Vol 24 n° 6 (December 2020) . - pp 1722 - 1739 Titre : Automated labeling of schematic maps by optimization with knowledge acquired from existing maps Type de document : Article/Communication Auteurs : Tian Lan, Auteur ; Zhilin Li, Auteur ; Qian Peng, Auteur ; Xinyu Gong, Auteur Année de publication : 2020 Article en page(s) : pp 1722 - 1739 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie thématique [Termes IGN] automatisation [Termes IGN] calcul d'itinéraire [Termes IGN] Chine [Termes IGN] données cartographiques [Termes IGN] étiquetage sémantique [Termes IGN] Hong-Kong [Termes IGN] optimisation (mathématiques) [Termes IGN] réseau métropolitain Résumé : (Auteur) Schematic maps are simplified representations of line networks, aiming to help people quickly and accurately perform route planning and orientation tasks. The automated generation of such maps is generally treated as an optimization problem. Most researchers prefer to optimize network layouts and name labels separately, because optimizing them simultaneously is still intractable. It is found that optimizing network layouts is extensively studied, while optimizing name labels is rarely considered. In the optimization of name labels, constraints can be established with rules from cartographic experts, literature (e.g., specification and technical documents), and/or existing maps. However, some rules from experts and literature cannot be explicitly and mathematically expressed. This study aims to develop an automated labeling method with rules from existing maps. We first acquire the rules (i.e., the potential positions and the preferences of these positions) from some existing schematic maps and then integrate them into an optimization algorithm. Experimental evaluation is conducted by a questionnaire in terms of “ease level of finding name labels,” “congestion level,” and “satisfaction level” using Tianjin and Hong Kong metro schematic maps and the labels of our method. The results show that the proposed method can automatically generate effective labels. Numéro de notice : A2020-769 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12671 date de publication en ligne : 06/08/2020 En ligne : https://doi.org/10.1111/tgis.12671 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96661 [article]

Les stations virtuelles au service de la cartographie mobile / Mathieu Regul in XYZ, n° 165 (décembre 2020)

Public [article]  inXYZ > n° 165 (décembre 2020) . - pp 41 - 46 Titre : Les stations virtuelles au service de la cartographie mobile Type de document : Article/Communication Auteurs : Mathieu Regul, Auteur ; Florian Birot, Auteur Année de publication : 2020 Article en page(s) : pp 41 - 46 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Lasergrammétrie [Termes IGN] analyse comparative [Termes IGN] auscultation d'ouvrage [Termes IGN] base de données localisées 3D [Termes IGN] calcul d'itinéraire [Termes IGN] données GNSS [Termes IGN] données laser [Termes IGN] données localisées 3D [Termes IGN] instrumentation Riegl [Termes IGN] semis de points [Termes IGN] station virtuelle [Termes IGN] surveillance d'ouvrage [Termes IGN] système de numérisation mobile [Termes IGN] voie ferrée Résumé : (Auteur) SNCF Réseau utilise les scanners laser 3D depuis plus de dix ans. L'utilisation des nuages de points et des scanners laser (statiques et dynamiques) a permis d'augmenter les rendements des relevés et de fiabiliser bon nombre de traitements. En 2013, la division Assistance Travaux et Topographie (ATT) s’est équipée d’un scanner laser dynamique RiEGL VMX-450, devenant ainsi le premier gestionnaire d’infrastructures au monde à s’équiper de cette technologie. En 2019, SNCF Réseau a équipé trois engins de mesures avec des systèmes scanners laser dynamique RiEGL New VMX-Rail afin de permettre une numérisation continue et cyclique du réseau ferré national. Les données ainsi récoltées permettent de maintenir à jour la base des obstacles du réseau ainsi que de cartographier ce dernier. Ces données forment également le socle du jumeau numérique du réseau ferré national. Le volume de données collecté grandissant sans cesse jusqu’à atteindre 200 000 km par an depuis 2020, il a été nécessaire de faire évoluer toutes les méthodologies d’acquisition et de calcul des nuages 3D issus des systèmes de cartographie mobile. Numéro de notice : A2020-772 Affiliation des auteurs : non IGN Thématique : IMAGERIE/POSITIONNEMENT Nature : Article nature-HAL : ArtSansCL DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96664 [article]

Réservation

Réserver ce document

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
112-2020041	SL	Revue	Centre de documentation	Revues en salle	Disponible
112-2020042	SL	Revue	Centre de documentation	Revues en salle	Disponible

Generation of crowd arrival and destination locations/times in complex transit facilities / Brian Ricks in The Visual Computer, vol 36 n° 8 (August 2020)  

Public [article]  inThe Visual Computer > vol 36 n° 8 (August 2020) . - pp 1651 - 1661 Titre : Generation of crowd arrival and destination locations/times in complex transit facilities Type de document : Article/Communication Auteurs : Brian Ricks, Auteur ; Andraw Dobson, Auteur ; Athanasios Krontiris, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 1651 - 1661 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] calcul d'itinéraire [Termes IGN] données spatiotemporelles [Termes IGN] origine - destination [Termes IGN] piéton [Termes IGN] simulation dynamique [Termes IGN] spécification [Termes IGN] transport collectif Résumé : (auteur) In order to simulate virtual agents in the replica of a real facility across a long time span, a crowd simulation engine needs a list of agent arrival and destination locations and times that reflect those seen in the actual facility. Working together with a major metropolitan transportation authority, we propose a specification that can be used to procedurally generate this information. This specification is both uniquely compact and expressive—compact enough to mirror the mental model of building managers and expressive enough to handle the wide variety of crowds seen in real urban environments. We also propose a procedural algorithm for generating tens of thousands of high-level agent paths from this specification. This algorithm allows our specification to be used with traditional crowd simulation obstacle avoidance algorithms while still maintaining the realism required for the complex, real-world simulations of a transit facility. Our evaluation with industry professionals shows that our approach is intuitive and provides controls at the right level of detail to be used in large facilities (200,000+ people/day). Numéro de notice : A2020-416 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s00371-019-01761-z date de publication en ligne : 14/10/2019 En ligne : https://doi.org/10.1007/s00371-019-01761-z Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95510 [article]

SMSM: a similarity measure for trajectory stops and moves / Andre L. Lehmann in International journal of geographical information science IJGIS, vol 33 n° 9 (September 2019)  

Permalink

Analyse spatiotemporelle des tournées de livraison d’une entreprise de livraison à domicile / Khaled Belhassine in Revue internationale de géomatique, vol 29 n° 2 (avril - juin 2019)  

Permalink

A topographically preserved road‐network tile model and optimal routing method for virtual globes / Quanhua Dong in Transactions in GIS, vol 23 n° 2 (April 2019)  

Permalink

Inferring user tasks in pedestrian navigation from eye movement data in real-world environments / Hua Liao in International journal of geographical information science IJGIS, Vol 33 n° 3-4 (March - April 2019)  

Permalink

Géomatique webmapping en open source / David Collado (2019)

Permalink

Un algorithme pour battre le record du SwissTrainChallenge : poser le pied dans chacun des 26 cantons le plus rapidement possible en utilisant uniquement des transports publics / Emmanuel Cledat in XYZ, n° 157 (décembre 2018 - février 2019)

Permalink

An algorithm for on-the-fly K shortest paths finding in multi-storey buildings using a hierarchical topology model / Rosen Ivanov in International journal of geographical information science IJGIS, vol 32 n° 11-12 (November - December 2018)  

Permalink

A hybrid ensemble learning method for tourist route recommendations based on geo-tagged social networks / Lin Wan in International journal of geographical information science IJGIS, vol 32 n° 11-12 (November - December 2018)  

Permalink

Semantic enrichment of octree structured point clouds for multi‐story 3D pathfinding / Florian W. Fichtner in Transactions in GIS, vol 22 n° 1 (February 2018)  

Permalink

Création d’un réseau routier Sapeurs-Pompiers / Maud Desjardins (2018) 

Permalink