Login (DCU Staff Only)
Login (DCU Staff Only)

DORAS | DCU Research Repository

Explore open access research and scholarly works from DCU

Advanced Search

Graph-Based Optimisation of Network Expansion in a Dockless Bike Sharing System

Roantree, Mark orcid logoORCID: 0000-0002-1329-2570, Murphy, Niamh, Cuong, Dinh Viet and Ngo, Vuong M. orcid logoORCID: 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:

[thumbnail of _DASC2024__Moby_Stations__PR_DORAS_-1.pdf]
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