search for




 

A dynamic relocation routing model for mitigating the hot-spot congestion of public bike: A case of Nubija in Changwon city
Journal of the Korean Data & Information Science Society 2021;32:75-95
Published online January 31, 2021;  https://doi.org/10.7465/jkdi.2021.32.1.75
© 2021 Korean Data and Information Science Society.

Ha Yeong Jeong1 · Tai Hun Lee2 · Jae Kwon Kim3 · Oe Jung Kim4 · Chan Young Kim5

1Department of Phronesis Convergence, Kyungnam University
2Center for Collaborative Research on Population and Society, Dongguk University
345Department of Sociology, Kyungnam University
Correspondence to: 1Corresponding author: Professor, Department of Phronesis Convergence, Kyungnam University, Changwon 51767, Korea. E-mail: jhayeong@kyungnam.ac.kr
2Professor, Center for Collaborative Research on Population and Society, Dongguk University, Seoul 04626, Korea.
3Undergraduate student, Department of Sociology, Kyungnam University, Changwon 51767, Korea.
4Undergraduate student, Department of Sociology, Kyungnam University, Changwon 51767, Korea.
5Undergraduate student, Department of Sociology, Kyungnam University, Changwon 51767, Korea.

This research is supported by the Ministry of Education and the Korea Research Foundation(NRF-2018S1A3A2075240).
Received November 16, 2020; Revised December 14, 2020; Accepted January 5, 2021.
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract
This study proposes a dynamic relocation routing model, to mitigate the inconvenience caused by hot-spot congestion and provide information for decision-making, thereby facilitating improvement measures that meet the demands of individual public bike terminals and supporting the vitalization and operational management of public bikes. To this end, the network externality in public bike schemes as an accessibility-based service is introduced, and a dynamic heuristic Dijkstra’s algorithm to relieve hot-spot congestion is designed. The distinctive difference from previous Dijkstra’ algorithm is to consider interdependence between terminals and can change node weight and search direction according to the level of flows. The effectiveness of the proposed model is verified by analyzing the case of Nubija in Changwon city. The results and methodology presented in this study are expected to help policymakers establish daily guidelines for public bike-relocation plans.
Keywords : Access-based service, dynamic heuristic Dijkstra algorithm, network externality, proactive management, public bike.