Roantree, Mark ORCID: 0000-0002-1329-2570, Murphy, Niamh, Cuong, Dinh Viet and Ngo, Vuong M. ORCID: 0000-0002-8793-0504 (2024) Graph-Based Optimisation of Network Expansion in a Dockless Bike Sharing System. In: Proceedings of The 2024 IEEE 40th International Conference on Data Engineering Workshops (ICDEW&DASC-2024), May 2024, Utrecht, Netherlands. (In Press)
Abstract
Bike-sharing systems (BSSs) are deployed in over a thousand cities worldwide and play an important role in many urban transportation systems. BSSs alleviate congestion, reduce pollution and promote physical exercise. It is essential to explore the spatiotemporal patterns of bike-sharing demand, as well as the factors that influence these patterns, in order to optimise system operational efficiency. In this study, an optimised geo-temporal graph is constructed using trip data from Moby Bikes, a dockless BSS operator. The process of optimising the graph unveiled prime locations for erecting new stations during future expansions of the BSS. The Louvain algorithm, a community detection technique, is employed to uncover usage patterns at different levels of temporal granularity. The community detection results reveal largely self-contained sub-networks that exhibit similar usage patterns at their respective levels of temporal granularity. Overall, this study reinforces that BSSs are intrinsically spatiotemporal systems, with community presence driven by spatiotemporal dynamics. These findings may aid operators in improving redistribution efficiency.
Metadata
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Event Type: | Workshop |
Refereed: | Yes |
Uncontrolled Keywords: | Bike Sharing, Urban Movement, Graph Theory, Clustering, Community Detection, spatiotemporal Analysis |
Subjects: | Computer Science > Artificial intelligence Computer Science > Information technology Computer Science > Machine learning |
DCU Faculties and Centres: | UNSPECIFIED |
Publisher: | IEEE |
Official URL: | https://www.ieee.org/ |
Funders: | This work was supported by Science Foundation Ireland through the Insight Centre for Data Analytics (SFI/12/RC/2289\_P2) and the Vistamilk SFI Research Centre (SFI/16/RC/3835 |
ID Code: | 30040 |
Deposited On: | 31 May 2024 13:43 by Vuong M Ngo . Last Modified 31 May 2024 13:43 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Creative Commons: Attribution-Noncommercial-No Derivative Works 4.0 3MB |
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record