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]

Extracting activity patterns from taxi trajectory data: a two-layer framework using spatio-temporal clustering, Bayesian probability and Monte Carlo simulation / Shuhui Gong in International journal of geographical information science IJGIS, vol 34 n° 6 (June 2020)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 34 n° 6 (June 2020) . - pp 1210 - 1234 Titre : Extracting activity patterns from taxi trajectory data: a two-layer framework using spatio-temporal clustering, Bayesian probability and Monte Carlo simulation Type de document : Article/Communication Auteurs : Shuhui Gong, Auteur ; John Cartlidge, Auteur ; Ruibin Bai, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 1210 - 1234 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse de groupement [Termes IGN] comportement [Termes IGN] données GPS [Termes IGN] données spatiotemporelles [Termes IGN] inférence statistique [Termes IGN] longueur de trajet [Termes IGN] méthode de Monte-Carlo [Termes IGN] origine - destination [Termes IGN] point d'intérêt [Termes IGN] population urbaine [Termes IGN] questionnaire [Termes IGN] taxi [Termes IGN] temps de trajet [Termes IGN] voyage Résumé : (auteur) Global positioning system (GPS) data generated from taxi trips is a valuable source of information that offers an insight into travel behaviours of urban populations with high spatio-temporal resolution. However, in its raw form, GPS taxi data does not offer information on the purpose (or intended activity) of travel. In this context, to enhance the utility of taxi GPS data sets, we propose a two-layer framework to identify the related activities of each taxi trip automatically and estimate the return trips and successive activities after the trip, by using geographic point-of-interest (POI) data and a combination of spatio-temporal clustering, Bayesian inference and Monte Carlo simulation. Two million taxi trips in New York, the United States of America, and ten million taxi trips in Shenzhen, China, are used as inputs for the two-layer framework. To validate each layer of the framework, we collect 6,003 trip diaries in New York and 712 questionnaire surveys in Shenzhen. The results show that the first layer of the framework performs better than comparable methods published in the literature, while the second layer has high accuracy when inferring return trips. Numéro de notice : A2020-270 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2019.1641715 date de publication en ligne : 19/07/2019 En ligne : https://doi.org/10.1080/13658816.2019.1641715 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95042 [article]

Dynamic floating stations model for emergency medical services with a consideration of traffic data / Chih-Hong Sun in ISPRS International journal of geo-information, vol 9 n° 5 (May 2020)  

Public [article]  inISPRS International journal of geo-information > vol 9 n° 5 (May 2020) . - 15 p. Titre : Dynamic floating stations model for emergency medical services with a consideration of traffic data Type de document : Article/Communication Auteurs : Chih-Hong Sun, Auteur ; Chen-Yang Cheng, Auteur ; Cheng-Hui Wang, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : 15 p. Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse des besoins [Termes IGN] distance kilométrique [Termes IGN] durée de déplacement [Termes IGN] géolocalisation [Termes IGN] gestion urbaine [Termes IGN] migration pendulaire [Termes IGN] planification urbaine [Termes IGN] secours d'urgence [Termes IGN] système d'information géographique [Termes IGN] Taipei (Taïwan) [Termes IGN] temps de trajet [Termes IGN] trafic routier Résumé : (auteur) To equally distribute the workload and minimize the travel distance for fire departments, we developed a new dynamic floating stations model (DFSM) to target traffic-related emergency medical services (EMS) during peak hours. This study revealed that traffic-related EMS incidents have different characteristics to other EMS incidents. The number of floating stations was determined by the number of available ambulances at a given time. The optimum floating station location was identified by using the given capacity to establish the smallest service radius. In DFSM simulations using floating stations with a capacity of 100 and 150 EMS incidents, the result shows significant improvements in comparison to the current situation. Numéro de notice : A2020-296 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3390/ijgi9050336 date de publication en ligne : 20/05/2020 En ligne : https://doi.org/10.3390/ijgi9050336 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95134 [article]

Uber movement data: a proxy for average one-way commuting times by car / Yeran Sun in ISPRS International journal of geo-information, vol 9 n° 3 (March 2020)  

Public [article]  inISPRS International journal of geo-information > vol 9 n° 3 (March 2020) . - 16 p. Titre : Uber movement data: a proxy for average one-way commuting times by car Type de document : Article/Communication Auteurs : Yeran Sun, Auteur ; Yinming Ren, Auteur ; Xuan Sun, Auteur Année de publication : 2020 Article en page(s) : 16 p. Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] Boston (Massachusetts) [Termes IGN] distribution spatiale [Termes IGN] flux [Termes IGN] migration pendulaire [Termes IGN] objet mobile [Termes IGN] origine - destination [Termes IGN] planification urbaine [Termes IGN] taxi [Termes IGN] temps de trajet [Termes IGN] trace GPS Résumé : (auteur) Recently, Uber released datasets named Uber Movement to the public in support of urban planning and transportation planning. To prevent user privacy issues, Uber aggregates car GPS traces into small areas. After aggregating car GPS traces into small areas, Uber releases free data products that indicate the average travel times of Uber cars between two small areas. The average travel times of Uber cars in the morning peak time periods on weekdays could be used as a proxy for average one-way car-based commuting times. In this study, to demonstrate usefulness of Uber Movement data, we use Uber Movement data as a proxy for commuting time data by which commuters’ average one-way commuting time across Greater Boston can be figured out. We propose a new approach to estimate the average car-based commuting times through combining commuting times from Uber Movement data and commuting flows from travel survey data. To further demonstrate the applicability of the commuting times estimated by Uber movement data, this study further measures the spatial accessibility of jobs by car by aggregating place-to-place commuting times to census tracts. The empirical results further uncover that 1) commuters’ average one-way commuting time is around 20 min across Greater Boston; 2) more than 75% of car-based commuters are likely to have a one-way commuting time of less than 30 min; 3) less than 1% of car-based commuters are likely to have a one-way commuting time of more than 60 min; and 4) the areas suffering a lower level of spatial accessibility of jobs by car are likely to be evenly distributed across Greater Boston. Numéro de notice : A2020-255 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3390/ijgi9030184 date de publication en ligne : 24/03/2020 En ligne : https://doi.org/10.3390/ijgi9030184 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95010 [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)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 33 n° 9 (September 2019) . - pp 1847 - 1872 Titre : SMSM: a similarity measure for trajectory stops and moves Type de document : Article/Communication Auteurs : Andre L. Lehmann, Auteur ; Luis Otavio Alvares, Auteur ; Vania Bogorny, Auteur Année de publication : 2019 Article en page(s) : pp 1847 - 1872 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse spatio-temporelle [Termes IGN] calcul d'itinéraire [Termes IGN] information sémantique [Termes IGN] mesure de similitude [Termes IGN] objet mobile [Termes IGN] relation sémantique [Termes IGN] taxi [Termes IGN] temps de trajet [Termes IGN] trajet Résumé : (auteur) For many years trajectory similarity research has focused on raw trajectories, considering only space and time information. With the trajectory semantic enrichment, emerged the need for similarity measures that support space, time, and semantics. Although some trajectory similarity measures deal with all these dimensions, they consider only stops, ignoring the moves. We claim that, for some applications, the movement between stops is as important as the stops, and they must be considered in the similarity analysis. In this article, we propose SMSM, a novel similarity measure for semantic trajectories that considers both stops and moves. We evaluate SMSM with three trajectory datasets: (i) a synthetic trajectory dataset generated with the Hermoupolis semantic trajectory generator, (ii) a real trajectory dataset from the CRAWDAD project, and (iii) the Geolife dataset. The results show that SMSM overcomes state-of-the-art measures developed either for raw or semantic trajectories. Numéro de notice : A2019-391 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2019.1605074 date de publication en ligne : 24/06/2019 En ligne : https://doi.org/10.1080/13658816.2019.1605074 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=93486 [article]

Réservation

Réserver ce document

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2019091	RAB	Revue	Centre de documentation	En réserve 3L	Disponible
079-2019092	RAB	Revue	Centre de documentation	En réserve 3L	Disponible

Modelling geographic accessibility to primary health care facilities : combining open data and geospatial analysis / Olanrewaju Lawal in Geo-spatial Information Science, vol 22 n° 3 (August 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

Embedding road networks and travel time into distance metrics for urban modelling / Henry Crosby in International journal of geographical information science IJGIS, Vol 33 n° 3-4 (March - April 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

Travel time estimation at intersections based on low-frequency spatial-temporal GPS trajectory big data / Luliang Tang in Cartography and Geographic Information Science, vol 43 n° 5 (November 2016)  

Permalink

Les temps de transport pour délimiter des aires urbaines fonctionnelles ? Une investigation critique à partir de trois métropoles européennes / Marianne Guérois in Belgeo, vol 2016 n° 2 (2016-2)  

Permalink