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...
Autores principales: | , , |
---|---|
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 |