Loading…

Demand prediction for a public bike sharing program based on spatio-temporal graph convolutional networks

The operation of public bike sharing (PBS) programs has attracted attention again due to numerous problems encountered by free-floating bike sharing programs. These problems include malicious damage, theft, chaotic parking, large-scale deficit and bankruptcy. The short-time demand prediction is a ke...

Full description

Saved in:
Bibliographic Details
Published in:Multimedia tools and applications 2021-06, Vol.80 (15), p.22907-22925
Main Authors: Xiao, Guangnian, Wang, Ruinan, Zhang, Chunqin, Ni, Anning
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c319t-508182d03f90a3135005de40a428eb9134bc3aa0b71d64b5188cef767605ca33
cites cdi_FETCH-LOGICAL-c319t-508182d03f90a3135005de40a428eb9134bc3aa0b71d64b5188cef767605ca33
container_end_page 22925
container_issue 15
container_start_page 22907
container_title Multimedia tools and applications
container_volume 80
creator Xiao, Guangnian
Wang, Ruinan
Zhang, Chunqin
Ni, Anning
description The operation of public bike sharing (PBS) programs has attracted attention again due to numerous problems encountered by free-floating bike sharing programs. These problems include malicious damage, theft, chaotic parking, large-scale deficit and bankruptcy. The short-time demand prediction is a key issue for the successful operation of PBS programs. In this study, we use a novel spatio-temporal graph convolutional network (STGCN) to predict the picking up/returning demand by exploring potential information from multi-view data. We apply graph convolutional neural networks (CNNs) to represent the spatial dependency based on the geographic information system data denoting the location of docks. Moreover, we use gated CNNs to denote the temporal dependency according to the time-series data representing the demand for picking up/returning public bikes. The STGCN and three recurrent neural network (RNN)-based competitors are trained and validated using the multi-view data from the Wenling PBS program for one month. The RNN-based competitors consist of the SimpleRNN, long short term memory and gated recurrent unit. Results show that the STGCN achieves higher prediction accuracy compared with its competitors. Although the STGCN consumes a longer training time compared with the SimpleRNN, it requires a minimal number of epochs to achieve convergence precision. The complete CNN structure in the STGCN can effectively address the spatial and temporal dependencies for PBS demand prediction.
doi_str_mv 10.1007/s11042-020-08803-y
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2548029896</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2548029896</sourcerecordid><originalsourceid>FETCH-LOGICAL-c319t-508182d03f90a3135005de40a428eb9134bc3aa0b71d64b5188cef767605ca33</originalsourceid><addsrcrecordid>eNp9kEtPwzAQhC0EEuXxBzhZ4mxY23HsHFF5SpW49G45jtOmTeJgJ6D-e1yCxI3TrnZnRqMPoRsKdxRA3kdKIWMEGBBQCjg5nKAFFZITKRk9TTtXQKQAeo4uYtwB0FywbIGaR9eZvsJDcFVjx8b3uPYBGzxMZdtYXDZ7h-PWhKbfJJHfBNPh0kRX4SSNg0kWMrpu8MG0OH2HLba-__TtdAxLt96NXz7s4xU6q00b3fXvvETr56f18pWs3l_elg8rYjktRiJAUcUq4HUBhlMuAETlMjAZU64sKM9Ky42BUtIqz0pBlbKulrnMQVjD-SW6nWNT2Y_JxVHv_BRSkaiZyBSwQhV5UrFZZYOPMbhaD6HpTDhoCvpIVM9EdSKqf4jqQzLx2RSHIw4X_qL_cX0Dmw96fQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2548029896</pqid></control><display><type>article</type><title>Demand prediction for a public bike sharing program based on spatio-temporal graph convolutional networks</title><source>ABI/INFORM Global</source><source>Springer Link</source><creator>Xiao, Guangnian ; Wang, Ruinan ; Zhang, Chunqin ; Ni, Anning</creator><creatorcontrib>Xiao, Guangnian ; Wang, Ruinan ; Zhang, Chunqin ; Ni, Anning</creatorcontrib><description>The operation of public bike sharing (PBS) programs has attracted attention again due to numerous problems encountered by free-floating bike sharing programs. These problems include malicious damage, theft, chaotic parking, large-scale deficit and bankruptcy. The short-time demand prediction is a key issue for the successful operation of PBS programs. In this study, we use a novel spatio-temporal graph convolutional network (STGCN) to predict the picking up/returning demand by exploring potential information from multi-view data. We apply graph convolutional neural networks (CNNs) to represent the spatial dependency based on the geographic information system data denoting the location of docks. Moreover, we use gated CNNs to denote the temporal dependency according to the time-series data representing the demand for picking up/returning public bikes. The STGCN and three recurrent neural network (RNN)-based competitors are trained and validated using the multi-view data from the Wenling PBS program for one month. The RNN-based competitors consist of the SimpleRNN, long short term memory and gated recurrent unit. Results show that the STGCN achieves higher prediction accuracy compared with its competitors. Although the STGCN consumes a longer training time compared with the SimpleRNN, it requires a minimal number of epochs to achieve convergence precision. The complete CNN structure in the STGCN can effectively address the spatial and temporal dependencies for PBS demand prediction.</description><identifier>ISSN: 1380-7501</identifier><identifier>EISSN: 1573-7721</identifier><identifier>DOI: 10.1007/s11042-020-08803-y</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Artificial neural networks ; Bankruptcy ; Bicycles ; Competition ; Computer Communication Networks ; Computer Science ; Data Structures and Information Theory ; Demand ; Docks ; Geographic information systems ; Multimedia Information Systems ; Neural networks ; Recurrent neural networks ; Special Purpose and Application-Based Systems ; Theft</subject><ispartof>Multimedia tools and applications, 2021-06, Vol.80 (15), p.22907-22925</ispartof><rights>Springer Science+Business Media, LLC, part of Springer Nature 2020</rights><rights>Springer Science+Business Media, LLC, part of Springer Nature 2020.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c319t-508182d03f90a3135005de40a428eb9134bc3aa0b71d64b5188cef767605ca33</citedby><cites>FETCH-LOGICAL-c319t-508182d03f90a3135005de40a428eb9134bc3aa0b71d64b5188cef767605ca33</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/2548029896/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2548029896?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,780,784,11688,27924,27925,36060,44363,74895</link.rule.ids></links><search><creatorcontrib>Xiao, Guangnian</creatorcontrib><creatorcontrib>Wang, Ruinan</creatorcontrib><creatorcontrib>Zhang, Chunqin</creatorcontrib><creatorcontrib>Ni, Anning</creatorcontrib><title>Demand prediction for a public bike sharing program based on spatio-temporal graph convolutional networks</title><title>Multimedia tools and applications</title><addtitle>Multimed Tools Appl</addtitle><description>The operation of public bike sharing (PBS) programs has attracted attention again due to numerous problems encountered by free-floating bike sharing programs. These problems include malicious damage, theft, chaotic parking, large-scale deficit and bankruptcy. The short-time demand prediction is a key issue for the successful operation of PBS programs. In this study, we use a novel spatio-temporal graph convolutional network (STGCN) to predict the picking up/returning demand by exploring potential information from multi-view data. We apply graph convolutional neural networks (CNNs) to represent the spatial dependency based on the geographic information system data denoting the location of docks. Moreover, we use gated CNNs to denote the temporal dependency according to the time-series data representing the demand for picking up/returning public bikes. The STGCN and three recurrent neural network (RNN)-based competitors are trained and validated using the multi-view data from the Wenling PBS program for one month. The RNN-based competitors consist of the SimpleRNN, long short term memory and gated recurrent unit. Results show that the STGCN achieves higher prediction accuracy compared with its competitors. Although the STGCN consumes a longer training time compared with the SimpleRNN, it requires a minimal number of epochs to achieve convergence precision. The complete CNN structure in the STGCN can effectively address the spatial and temporal dependencies for PBS demand prediction.</description><subject>Artificial neural networks</subject><subject>Bankruptcy</subject><subject>Bicycles</subject><subject>Competition</subject><subject>Computer Communication Networks</subject><subject>Computer Science</subject><subject>Data Structures and Information Theory</subject><subject>Demand</subject><subject>Docks</subject><subject>Geographic information systems</subject><subject>Multimedia Information Systems</subject><subject>Neural networks</subject><subject>Recurrent neural networks</subject><subject>Special Purpose and Application-Based Systems</subject><subject>Theft</subject><issn>1380-7501</issn><issn>1573-7721</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>M0C</sourceid><recordid>eNp9kEtPwzAQhC0EEuXxBzhZ4mxY23HsHFF5SpW49G45jtOmTeJgJ6D-e1yCxI3TrnZnRqMPoRsKdxRA3kdKIWMEGBBQCjg5nKAFFZITKRk9TTtXQKQAeo4uYtwB0FywbIGaR9eZvsJDcFVjx8b3uPYBGzxMZdtYXDZ7h-PWhKbfJJHfBNPh0kRX4SSNg0kWMrpu8MG0OH2HLba-__TtdAxLt96NXz7s4xU6q00b3fXvvETr56f18pWs3l_elg8rYjktRiJAUcUq4HUBhlMuAETlMjAZU64sKM9Ky42BUtIqz0pBlbKulrnMQVjD-SW6nWNT2Y_JxVHv_BRSkaiZyBSwQhV5UrFZZYOPMbhaD6HpTDhoCvpIVM9EdSKqf4jqQzLx2RSHIw4X_qL_cX0Dmw96fQ</recordid><startdate>20210601</startdate><enddate>20210601</enddate><creator>Xiao, Guangnian</creator><creator>Wang, Ruinan</creator><creator>Zhang, Chunqin</creator><creator>Ni, Anning</creator><general>Springer US</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M2O</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>Q9U</scope></search><sort><creationdate>20210601</creationdate><title>Demand prediction for a public bike sharing program based on spatio-temporal graph convolutional networks</title><author>Xiao, Guangnian ; Wang, Ruinan ; Zhang, Chunqin ; Ni, Anning</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c319t-508182d03f90a3135005de40a428eb9134bc3aa0b71d64b5188cef767605ca33</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Artificial neural networks</topic><topic>Bankruptcy</topic><topic>Bicycles</topic><topic>Competition</topic><topic>Computer Communication Networks</topic><topic>Computer Science</topic><topic>Data Structures and Information Theory</topic><topic>Demand</topic><topic>Docks</topic><topic>Geographic information systems</topic><topic>Multimedia Information Systems</topic><topic>Neural networks</topic><topic>Recurrent neural networks</topic><topic>Special Purpose and Application-Based Systems</topic><topic>Theft</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Xiao, Guangnian</creatorcontrib><creatorcontrib>Wang, Ruinan</creatorcontrib><creatorcontrib>Zhang, Chunqin</creatorcontrib><creatorcontrib>Ni, Anning</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>ProQuest Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Research Library</collection><collection>Research Library (Corporate)</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>ProQuest Central Basic</collection><jtitle>Multimedia tools and applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Xiao, Guangnian</au><au>Wang, Ruinan</au><au>Zhang, Chunqin</au><au>Ni, Anning</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Demand prediction for a public bike sharing program based on spatio-temporal graph convolutional networks</atitle><jtitle>Multimedia tools and applications</jtitle><stitle>Multimed Tools Appl</stitle><date>2021-06-01</date><risdate>2021</risdate><volume>80</volume><issue>15</issue><spage>22907</spage><epage>22925</epage><pages>22907-22925</pages><issn>1380-7501</issn><eissn>1573-7721</eissn><abstract>The operation of public bike sharing (PBS) programs has attracted attention again due to numerous problems encountered by free-floating bike sharing programs. These problems include malicious damage, theft, chaotic parking, large-scale deficit and bankruptcy. The short-time demand prediction is a key issue for the successful operation of PBS programs. In this study, we use a novel spatio-temporal graph convolutional network (STGCN) to predict the picking up/returning demand by exploring potential information from multi-view data. We apply graph convolutional neural networks (CNNs) to represent the spatial dependency based on the geographic information system data denoting the location of docks. Moreover, we use gated CNNs to denote the temporal dependency according to the time-series data representing the demand for picking up/returning public bikes. The STGCN and three recurrent neural network (RNN)-based competitors are trained and validated using the multi-view data from the Wenling PBS program for one month. The RNN-based competitors consist of the SimpleRNN, long short term memory and gated recurrent unit. Results show that the STGCN achieves higher prediction accuracy compared with its competitors. Although the STGCN consumes a longer training time compared with the SimpleRNN, it requires a minimal number of epochs to achieve convergence precision. The complete CNN structure in the STGCN can effectively address the spatial and temporal dependencies for PBS demand prediction.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s11042-020-08803-y</doi><tpages>19</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1380-7501
ispartof Multimedia tools and applications, 2021-06, Vol.80 (15), p.22907-22925
issn 1380-7501
1573-7721
language eng
recordid cdi_proquest_journals_2548029896
source ABI/INFORM Global; Springer Link
subjects Artificial neural networks
Bankruptcy
Bicycles
Competition
Computer Communication Networks
Computer Science
Data Structures and Information Theory
Demand
Docks
Geographic information systems
Multimedia Information Systems
Neural networks
Recurrent neural networks
Special Purpose and Application-Based Systems
Theft
title Demand prediction for a public bike sharing program based on spatio-temporal graph convolutional networks
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T19%3A31%3A38IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Demand%20prediction%20for%20a%20public%20bike%20sharing%20program%20based%20on%20spatio-temporal%20graph%20convolutional%20networks&rft.jtitle=Multimedia%20tools%20and%20applications&rft.au=Xiao,%20Guangnian&rft.date=2021-06-01&rft.volume=80&rft.issue=15&rft.spage=22907&rft.epage=22925&rft.pages=22907-22925&rft.issn=1380-7501&rft.eissn=1573-7721&rft_id=info:doi/10.1007/s11042-020-08803-y&rft_dat=%3Cproquest_cross%3E2548029896%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c319t-508182d03f90a3135005de40a428eb9134bc3aa0b71d64b5188cef767605ca33%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2548029896&rft_id=info:pmid/&rfr_iscdi=true