Dynamic spatio-temporal interactive clustering strategy for free-floating bike-sharing

Zihao Tian, Jing Zhou, Lixin Tian and David Z.W. Wang

Transportation Research Part B: Methodological, 2024, vol. 179, issue C

Abstract: As an important part of green travel mode, operation service of bike-sharing system is increasingly intelligent and refined. Operators can effectively match supply to demand through reasonable delivery and rebalancing methods. One of the most important foundations of these strategies is zone management. Therefore, this paper establishes a new framework of management area division, which includes three parts: data reconstruction, clustering model and model performance. Firstly, we reconstruct the original demand data through Coarse Grain and Visibility Graph methods. The reconstructed data highlights the characteristics of demand fluctuation and filters the noise. Secondly, we build a new spatio-temporal interactive clustering model. Through time dimension clustering analysis, we not only divide the clustering window, but also give three types of temporal labels of the demand series. At the same time, we give the clustering results of spatial dimensions. We interact the spatial clustering results of the demand series with the temporal labels under the combination of the Integration and Constraint criterions in each clustering window. Thirdly, we use the information entropy index to measure the stability of the clustering results and compares the distance cost of rebalancing before and after clustering. Empirical results show that after the spatio-temporal interaction clustering, demand fluctuation in each cluster has high consistency and stability in both time and space dimensions. The average information entropy not only decreases by more than 69 % compared with the results before clustering, but also smaller than the average level of merging without spatio-temporal interaction. Moreover, the rebalancing cost after spatio-temporal interactive clustering is only 61.26 % of the actual rebalancing cost. This helps operators give more efficient rebalancing strategies and more stable rebalancing routing than before.

Keywords: Free-floating bike-sharing; Spatio-temporal interactive clustering; Coarse grain; Visibility graph; Information entropy (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261523001972
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:179:y:2024:i:c:s0191261523001972

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2023.102872

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().