Cargando…

Implicit GPS-based bicycle route choice model using clustering methods and a LSTM network

Biking is gaining in popularity all around the world as a healthy and environmentally friendly mode of transportation. Urban policies tend to encourage citizens to use bicycles. This can be done by creating new cycling infrastructures, the renovation of old ones or the deployment of bike-sharing sys...

Descripción completa

Detalles Bibliográficos
Autores principales: Magnana, Lucas, Rivano, Herve, Chiabaut, Nicolas
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8929588/
https://www.ncbi.nlm.nih.gov/pubmed/35298466
http://dx.doi.org/10.1371/journal.pone.0264196
_version_ 1784670889391947776
author Magnana, Lucas
Rivano, Herve
Chiabaut, Nicolas
author_facet Magnana, Lucas
Rivano, Herve
Chiabaut, Nicolas
author_sort Magnana, Lucas
collection PubMed
description Biking is gaining in popularity all around the world as a healthy and environmentally friendly mode of transportation. Urban policies tend to encourage citizens to use bicycles. This can be done by creating new cycling infrastructures, the renovation of old ones or the deployment of bike-sharing systems (BSS). These policies having a cost, understanding and predicting the behavior of cyclists has become a necessity in order to optimize them. Classical methods analyzing cyclists’ route choices use external factors and generated choice sets of paths along with a logit model to create a discrete route choice model. Nevertheless, few studies focus on the predictive capacity that this type of model can offer. In this paper, we developed a prediction-centered bicycle route choice model. Our model is created without using external factors or choice sets of paths as in the more classical methods. The idea of our method is to use deep and machine learning algorithms on GPS tracks. These algorithms learn representations from the data which replace explicit factors. To build the model, we clustered the GPS tracks using DBSCAN. The clusters allow to identify the cyclists’ preferred road segments and are used to create paths using them. A method weighting the road graph weights is developed to create paths passing through the preferred road segments of a given cluster. A LSTM is finally trained in order to retrieve a cluster from a shortest path between an origin/destination pair. Tracks created by our model are more similar to the original GPS tracks than the shortest paths or tracks generated by a prominent path computation service.
format Online
Article
Text
id pubmed-8929588
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-89295882022-03-18 Implicit GPS-based bicycle route choice model using clustering methods and a LSTM network Magnana, Lucas Rivano, Herve Chiabaut, Nicolas PLoS One Research Article Biking is gaining in popularity all around the world as a healthy and environmentally friendly mode of transportation. Urban policies tend to encourage citizens to use bicycles. This can be done by creating new cycling infrastructures, the renovation of old ones or the deployment of bike-sharing systems (BSS). These policies having a cost, understanding and predicting the behavior of cyclists has become a necessity in order to optimize them. Classical methods analyzing cyclists’ route choices use external factors and generated choice sets of paths along with a logit model to create a discrete route choice model. Nevertheless, few studies focus on the predictive capacity that this type of model can offer. In this paper, we developed a prediction-centered bicycle route choice model. Our model is created without using external factors or choice sets of paths as in the more classical methods. The idea of our method is to use deep and machine learning algorithms on GPS tracks. These algorithms learn representations from the data which replace explicit factors. To build the model, we clustered the GPS tracks using DBSCAN. The clusters allow to identify the cyclists’ preferred road segments and are used to create paths using them. A method weighting the road graph weights is developed to create paths passing through the preferred road segments of a given cluster. A LSTM is finally trained in order to retrieve a cluster from a shortest path between an origin/destination pair. Tracks created by our model are more similar to the original GPS tracks than the shortest paths or tracks generated by a prominent path computation service. Public Library of Science 2022-03-17 /pmc/articles/PMC8929588/ /pubmed/35298466 http://dx.doi.org/10.1371/journal.pone.0264196 Text en © 2022 Magnana et al https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Magnana, Lucas
Rivano, Herve
Chiabaut, Nicolas
Implicit GPS-based bicycle route choice model using clustering methods and a LSTM network
title Implicit GPS-based bicycle route choice model using clustering methods and a LSTM network
title_full Implicit GPS-based bicycle route choice model using clustering methods and a LSTM network
title_fullStr Implicit GPS-based bicycle route choice model using clustering methods and a LSTM network
title_full_unstemmed Implicit GPS-based bicycle route choice model using clustering methods and a LSTM network
title_short Implicit GPS-based bicycle route choice model using clustering methods and a LSTM network
title_sort implicit gps-based bicycle route choice model using clustering methods and a lstm network
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8929588/
https://www.ncbi.nlm.nih.gov/pubmed/35298466
http://dx.doi.org/10.1371/journal.pone.0264196
work_keys_str_mv AT magnanalucas implicitgpsbasedbicycleroutechoicemodelusingclusteringmethodsandalstmnetwork
AT rivanoherve implicitgpsbasedbicycleroutechoicemodelusingclusteringmethodsandalstmnetwork
AT chiabautnicolas implicitgpsbasedbicycleroutechoicemodelusingclusteringmethodsandalstmnetwork