Dynamic demand-driven bike station clustering

Yi-Jia Wang, Yong-Hong Kuo, George Q. Huang, Weihua Gu and Yaohua Hu

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 160, issue C

Abstract: As an eco-friendly transportation option, bike-sharing systems have become increasingly popular because of their low costs and contributions to reducing traffic congestion and emissions generated by vehicles. Due to the availability of bikes and the geographically varied bike flows, shared-bike operators have to reposition bikes throughout the day in a large and dynamic shared-bike network. Most of the existing studies cluster bike stations by their geographical locations to form smaller sub-networks for more efficient optimization of bike-repositioning operations. This study develops a new methodological framework with a demand-driven approach to clustering bike stations in bike-sharing systems. Our approach captures spatiotemporal patterns of user demands and can enhance the efficiency of bike-repositioning operations. A directed graph is constructed to represent the bike-sharing system, whose vertices are bike stations and arcs represent bike flows, weighted by the number of trips between the bike stations. A novel demand-driven algorithm based on community detection is developed to solve the clustering problem. Numerical experiments are conducted with the data captured from the world’s largest bike-sharing system, consisting of nearly 3000 stations. The results show that, with CPLEX solutions as the benchmark, the proposed methodology provides high-quality solutions with shorter computing times. The clusters identified by our methodology are effective for bike repositioning, demonstrated by the balance of bike flows among clusters and geographic proximity of bike stations in each cluster The comparison between clusters found in different hours indicates that bike sharing is a short-distance transportation mode. One of the key conclusions from the computational study is that clustering bike stations by bike flow in the network not only enhances the efficiency of bike-repositioning operations but also preserves the geographic characteristics of clusters.

Keywords: Demand-driven clustering; Bike sharing; Bike repositioning; Community detection (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522000527
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:transe:v:160:y:2022:i:c:s1366554522000527

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2022.102656

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().