A Destination Prediction Network Based on Spatiotemporal Data for Bike-Sharing
Bike-sharing is a new low-carbon and environment-friendly mode of public transport based on the “sharing economy”. Since 2017, the bike-sharing market has boomed in China’s major cities. Bikes equipped with GPS transmitters are docked along sidewalks that can be easily accessed through smartphone ap...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2019/7643905 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850223226600292352 |
|---|---|
| author | Jian Jiang Fei Lin Jin Fan Hang Lv Jia Wu |
| author_facet | Jian Jiang Fei Lin Jin Fan Hang Lv Jia Wu |
| author_sort | Jian Jiang |
| collection | DOAJ |
| description | Bike-sharing is a new low-carbon and environment-friendly mode of public transport based on the “sharing economy”. Since 2017, the bike-sharing market has boomed in China’s major cities. Bikes equipped with GPS transmitters are docked along sidewalks that can be easily accessed through smartphone apps. However, this new form of transport has also led to problems, such as illegal parking, vandalism, and theft, each of which presents a major administrative challenge. Further, imbalances in user demand and bike availability need to be overcome to ensure a convenient, flexible service for customers. Hence, predicting a cyclist’s destination could be of great importance to shared-bike operators. In this paper, we propose an innovative deep learning model to predict the most probable destination for each user. The model, called destination prediction network based on spatiotemporal data (DPNst), comprises three steps. First, the data is preprocessed and a pool of likely candidate destinations is generated based on frequent item mining. This candidate set is then used to build the DPNst model: a long short-term memory network learns the user’s behavior; a convolutional neural network learns the spatial relationships between the origin and the candidate destinations; and a fully connected neural network learns the external features. In the final step, DPNst dynamically aggregates the output of the three neural networks based on the given data and generates the predictions. In a series of experiments on real-world stationless bike-sharing data, DPNst returned an F1 score of 42.71% and demonstrated better performance overall than the compared baselines. |
| format | Article |
| id | doaj-art-5e254b72d1bf48d3b2a5aa72708c56df |
| institution | OA Journals |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-5e254b72d1bf48d3b2a5aa72708c56df2025-08-20T02:06:03ZengWileyComplexity1076-27871099-05262019-01-01201910.1155/2019/76439057643905A Destination Prediction Network Based on Spatiotemporal Data for Bike-SharingJian Jiang0Fei Lin1Jin Fan2Hang Lv3Jia Wu4School of Computer Science and Technology, Hangzhou Dianzi University, 310018, Hangzhou, ChinaSchool of Computer Science and Technology, Hangzhou Dianzi University, 310018, Hangzhou, ChinaSchool of Computer Science and Technology, Hangzhou Dianzi University, 310018, Hangzhou, ChinaSchool of Computer Science and Technology, Hangzhou Dianzi University, 310018, Hangzhou, ChinaDepartment of Computing, Macquarie University, Sydney, AustraliaBike-sharing is a new low-carbon and environment-friendly mode of public transport based on the “sharing economy”. Since 2017, the bike-sharing market has boomed in China’s major cities. Bikes equipped with GPS transmitters are docked along sidewalks that can be easily accessed through smartphone apps. However, this new form of transport has also led to problems, such as illegal parking, vandalism, and theft, each of which presents a major administrative challenge. Further, imbalances in user demand and bike availability need to be overcome to ensure a convenient, flexible service for customers. Hence, predicting a cyclist’s destination could be of great importance to shared-bike operators. In this paper, we propose an innovative deep learning model to predict the most probable destination for each user. The model, called destination prediction network based on spatiotemporal data (DPNst), comprises three steps. First, the data is preprocessed and a pool of likely candidate destinations is generated based on frequent item mining. This candidate set is then used to build the DPNst model: a long short-term memory network learns the user’s behavior; a convolutional neural network learns the spatial relationships between the origin and the candidate destinations; and a fully connected neural network learns the external features. In the final step, DPNst dynamically aggregates the output of the three neural networks based on the given data and generates the predictions. In a series of experiments on real-world stationless bike-sharing data, DPNst returned an F1 score of 42.71% and demonstrated better performance overall than the compared baselines.http://dx.doi.org/10.1155/2019/7643905 |
| spellingShingle | Jian Jiang Fei Lin Jin Fan Hang Lv Jia Wu A Destination Prediction Network Based on Spatiotemporal Data for Bike-Sharing Complexity |
| title | A Destination Prediction Network Based on Spatiotemporal Data for Bike-Sharing |
| title_full | A Destination Prediction Network Based on Spatiotemporal Data for Bike-Sharing |
| title_fullStr | A Destination Prediction Network Based on Spatiotemporal Data for Bike-Sharing |
| title_full_unstemmed | A Destination Prediction Network Based on Spatiotemporal Data for Bike-Sharing |
| title_short | A Destination Prediction Network Based on Spatiotemporal Data for Bike-Sharing |
| title_sort | destination prediction network based on spatiotemporal data for bike sharing |
| url | http://dx.doi.org/10.1155/2019/7643905 |
| work_keys_str_mv | AT jianjiang adestinationpredictionnetworkbasedonspatiotemporaldataforbikesharing AT feilin adestinationpredictionnetworkbasedonspatiotemporaldataforbikesharing AT jinfan adestinationpredictionnetworkbasedonspatiotemporaldataforbikesharing AT hanglv adestinationpredictionnetworkbasedonspatiotemporaldataforbikesharing AT jiawu adestinationpredictionnetworkbasedonspatiotemporaldataforbikesharing AT jianjiang destinationpredictionnetworkbasedonspatiotemporaldataforbikesharing AT feilin destinationpredictionnetworkbasedonspatiotemporaldataforbikesharing AT jinfan destinationpredictionnetworkbasedonspatiotemporaldataforbikesharing AT hanglv destinationpredictionnetworkbasedonspatiotemporaldataforbikesharing AT jiawu destinationpredictionnetworkbasedonspatiotemporaldataforbikesharing |