Version 1
: Received: 20 April 2024 / Approved: 22 April 2024 / Online: 23 April 2024 (11:49:25 CEST)
How to cite:
Ma, J.; Zheng, S.; Lin, S.; Cheng, Y. A City Shared Bike Dispatch Approach Based on Temporal Graph Convolutional Network and Genetic Algorithm. Preprints2024, 2024041422. https://doi.org/10.20944/preprints202404.1422.v1
Ma, J.; Zheng, S.; Lin, S.; Cheng, Y. A City Shared Bike Dispatch Approach Based on Temporal Graph Convolutional Network and Genetic Algorithm. Preprints 2024, 2024041422. https://doi.org/10.20944/preprints202404.1422.v1
Ma, J.; Zheng, S.; Lin, S.; Cheng, Y. A City Shared Bike Dispatch Approach Based on Temporal Graph Convolutional Network and Genetic Algorithm. Preprints2024, 2024041422. https://doi.org/10.20944/preprints202404.1422.v1
APA Style
Ma, J., Zheng, S., Lin, S., & Cheng, Y. (2024). A City Shared Bike Dispatch Approach Based on Temporal Graph Convolutional Network and Genetic Algorithm. Preprints. https://doi.org/10.20944/preprints202404.1422.v1
Chicago/Turabian Style
Ma, J., Shangjing Lin and Yonghong Cheng. 2024 "A City Shared Bike Dispatch Approach Based on Temporal Graph Convolutional Network and Genetic Algorithm" Preprints. https://doi.org/10.20944/preprints202404.1422.v1
Abstract
Public transportation scheduling aims to optimize the allocation of transportation resources, enhance transportation efficiency, and increase passenger satisfaction, which is crucial for building a sustainable urban transportation system. As a complement to public transportation, shared bikes provide users with a solution for the last mile of travel, compensating for the lack of flexibility in public transportation and helping to improve its utilization rate. Due to the characteristics of shared bikes, such as peak usage periods in the morning and evening and significant fluctuations in demand across different areas, the optimization of shared bike dispatch can better meet user needs, thereby reducing vehicle vacancy rates and increasing operating revenue. Addressing this issue, this paper designs a comprehensive decision-making approach for spatio-temporal demand prediction and bike dispatch optimization. For demand prediction, we designed a T-GCN based bike demand prediction model. In terms of dispatch optimization, we considered factors such as dispatch capacity, distance restrictions, and dispatch costs, and designed an optimization solution based on genetic algorithms. Finally, this paper validates the approach using shared bike operating data, shows that T-GCN can effectively predict short-term demand for shared bikes. Meanwhile, the optimization model based on genetic algorithms provides a complete dispatch solution verifying the model’s effectiveness. The shared bike dispatch approach proposed in this paper, which combines demand prediction with resource scheduling. This scheme can also be extended to other transportation scheduling problems with uncertain demand, such as store replenishment delivery and intercity inventory dispatch.
Keywords
Spatio-temporal demand forecasting; Bike sharing; T-GCN; Scheduling optimization
Subject
Engineering, Transportation Science and Technology
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
