Centre de documentation
scientifique

Multi-agent reinforcement learning to unify order-matching and vehicle-repositioning in ride-hailing services / Mingyue Xu in International journal of geographical information science IJGIS, vol 37 n° 2 (February 2023)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 37 n° 2 (February 2023) . - pp 380 - 402 Titre : Multi-agent reinforcement learning to unify order-matching and vehicle-repositioning in ride-hailing services Type de document : Article/Communication Auteurs : Mingyue Xu, Auteur ; Peng Yue, Auteur ; Fan Yu, Auteur ; et al., Auteur Année de publication : 2023 Article en page(s) : pp 380 - 402 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] appariement de données localisées [Termes IGN] apprentissage profond [Termes IGN] autopartage [Termes IGN] Chine [Termes IGN] distribution spatiale [Termes IGN] interaction humain-espace [Termes IGN] modèle de Markov [Termes IGN] système d'information urbain [Termes IGN] système multi-agents [Termes IGN] taxi [Termes IGN] transmission de données [Termes IGN] zone d'activité économique Résumé : (auteur) The popularity of ride-hailing platforms has significantly improved travel efficiency by providing convenient and personalized transportation services. Designing an effective ride-hailing service generally needs to address two tasks: order matching that assigns orders to available vehicles and proactive vehicle repositioning that deploys idle vehicles to potentially high-demand regions. Recent studies have intensively utilized deep reinforcement learning to solve the two tasks by learning an optimal dispatching strategy. However, most of them generate actions for the two tasks independently, neglecting the interactions between the two tasks and the communications among multiple drivers. To this end, this paper provides an approach based on multi-agent deep reinforcement learning where the two tasks are modeled as a unified Markov decision process, and the colossal state space and competition among drivers are addressed. Additionally, a modifiable agent-specific state representation is proposed to facilitate knowledge transferring and improve computing efficiency. We evaluate our approach on a public taxi order dataset collected in Chengdu, China, where a variable number of simulated vehicles are tested. Experimental results show that our approach outperforms seven existing baselines, reducing passenger rejection rate, driver idle time and improving total driver income. Numéro de notice : A2023-058 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2022.2119477 Date de publication en ligne : 07/09/2022 En ligne : https://doi.org/10.1080/13658816.2022.2119477 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=102396 [article]

Novel model for predicting individuals’ movements in dynamic regions of interest / Xiaoqi Shen in GIScience and remote sensing, vol 59 n° 1 (2022)  

Public [article]  inGIScience and remote sensing > vol 59 n° 1 (2022) . - pp 250 - 271 Titre : Novel model for predicting individuals’ movements in dynamic regions of interest Type de document : Article/Communication Auteurs : Xiaoqi Shen, Auteur ; Wenzhong Shi, Auteur ; Pengfei Chen, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : pp 250 - 271 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse de groupement [Termes IGN] chaîne de Markov [Termes IGN] Chine [Termes IGN] classification par réseau neuronal récurrent [Termes IGN] données issues des réseaux sociaux [Termes IGN] données spatiotemporelles [Termes IGN] épidémie [Termes IGN] extraction de données [Termes IGN] migration humaine [Termes IGN] mobilité territoriale [Termes IGN] modèle de simulation [Termes IGN] réseau social [Termes IGN] zone d'activité économique [Termes IGN] zone d'intérêt Résumé : (auteur) The increasing amount of geotagged social media data provides a possible resource for location prediction. However, existing location prediction methods rarely incorporate temporal changes in mobility patterns, which could lead to unreliable predictions. In particular, human mobility patterns have changed greatly in the COVID-19 era. We propose a novel model to predict individuals’ movements in dynamic regions of interest (ROIs), taking into account changes in activity areas and movement regularity. To address changes in the activity areas, we design a new updating strategy that can ensure the realistic extraction of an individual’s ROIs. Then, we develop an integration model for changes in the movement regularity based on two newly proposed prediction methods that consider both rapid and slow changes. The proposed integration model is evaluated based on five real-world social media datasets; three Weibo datasets related to COVID-19 collected in three Chinese cities, one Twitter dataset collected in New York and one dense GPS dataset. The results demonstrate that the proposed model can achieve better performances than state-of-the-art models, especially when mobility patterns change greatly. Combined with related pandemic data, this study will benefit pandemic prevention and control. Numéro de notice : A2022-131 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/15481603.2022.2026637 Date de publication en ligne : 13/01/2022 En ligne : https://doi.org/10.1080/15481603.2022.2026637 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99719 [article]

Coupling fuzzy clustering and cellular automata based on local maxima of development potential to model urban emergence and expansion in economic development zones / Xun Liang in International journal of geographical information science IJGIS, vol 34 n° 10 (October 2020)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 34 n° 10 (October 2020) . - pp 1930 - 1952 Titre : Coupling fuzzy clustering and cellular automata based on local maxima of development potential to model urban emergence and expansion in economic development zones Type de document : Article/Communication Auteurs : Xun Liang, Auteur ; Xiaoping Liu, Auteur ; Guangliang Chen, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 1930 - 1952 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] aide à la décision [Termes IGN] analyse de groupement [Termes IGN] automate cellulaire [Termes IGN] Chine [Termes IGN] classification floue [Termes IGN] classification non dirigée [Termes IGN] croissance urbaine [Termes IGN] modèle de simulation [Termes IGN] planification urbaine [Termes IGN] zone d'activité économique Résumé : (auteur) Modeling urban growth in Economic development zones (EDZs) can help planners determine appropriate land policies for these regions. However, sometimes EDZs are established in remote areas outside of central cities that have no historical urban areas. Existing models are unable to simulate the emergence of urban areas without historical urban land in EDZs. In this study, a cellular automaton (CA) model based on fuzzy clustering is developed to address this issue. This model is implemented by coupling an unsupervised classification method and a modified CA model with an urban emergence mechanism based on local maxima. Through an analysis of the planning policies and existing infrastructure, the proposed model can detect the potential start zones and simulate the trajectory of urban growth independent of the historical urban land use. The method is validated in the urban emergence simulation of the Taiping Bay development zone in Dalian, China from 2013 to 2019. The proposed model is applied to future simulation in 2019–2030. The results demonstrate that the proposed model can be used to predict urban emergence and generate the possible future urban form, which will assist planners in determining the urban layout and controlling urban growth in EDZs. Numéro de notice : A2020-513 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1741591 Date de publication en ligne : 23/03/2020 En ligne : https://doi.org/10.1080/13658816.2020.1741591 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95668 [article]