398 0

Curvature-based distribution algorithm: rebalancing bike sharing system with agent-based simulation

Title
Curvature-based distribution algorithm: rebalancing bike sharing system with agent-based simulation
Author
현경훈
Keywords
Bicycle-sharing system; Agent-based simulation; Virtual environment; Rebalancing problem; Urban traffic; Rebalancing strategy
Issue Date
2019-06
Publisher
SPRINGER
Citation
JOURNAL OF VISUALIZATION, v. 22, no. 3, Page. 587-607
Abstract
The selected rebalancing strategy determines the service results for bike sharing system (BSS). All cities have different operators, such as the number of stations, bikes, and rebalancing trucks, traffic congestion patterns, terrain maps, and maintenance costs. Therefore, each city needs a rebalancing strategy of its own. However, identifying an appropriate rebalancing strategy requires a method that can simulate a large volume of rebalancing operators. In this paper, we propose a novel method to dynamically rebalance BSS with agent-based simulation. We developed a curvature-based distribution algorithm which allows simulations with a large number of rebalancing trucks and stations (40 trucks and 581 stations), compared to previous studies on bike rebalancing. The algorithm uses a three-dimensional (3D) terrain map created with a large volume of BSS usage data (3,595,383 observations) to generate dynamic truck routes for agent-based simulation. In addition, traffic congestion data were used as weighting values to improve the accuracy of the proposed method for truck route generation. Thus, the proposed algorithm can test different rebalancing strategies that are suitable for a specific city with various spatiotemporal conditions. Specifically, the system analyst can simulate different truck numbers, working ranges, and working hours to identify a suitable strategy for various cities to estimate yearly budget. The algorithm is simple to implement and adaptive to various bike usage data. The research also proposes a visual analysis method based on simulated results of rebalance imbalance metrics, service failure rate, number of daily operations, daily truck travel distance, and stochastic bike usage behavior.
URI
https://link.springer.com/article/10.1007%2Fs12650-019-00557-6https://repository.hanyang.ac.kr/handle/20.500.11754/151986
ISSN
1343-8875; 1875-8975
DOI
10.1007/s12650-019-00557-6
Appears in Collections:
COLLEGE OF HUMAN ECOLOGY[S](생활과학대학) > INTERIOR ARCHITECTURE DESIGN(실내건축디자인학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE