Bike-Sharing Static Rebalancing by Considering the Collection of Bicycles in Need of Repair

Bike-sharing systems, which are used in many cities worldwide, need to maintain a balance between the availability of bicycles and the availability of unoccupied bicycle slots. This paper presents an investigation of the net flow of each bike-sharing station in Jersey City. The data was recorded at...

Full description

Saved in:
Bibliographic Details
Main Authors: Sheng Zhang, Guanhua Xiang, Zhongxiang Huang
Format: Article
Language:English
Published: Wiley 2018-01-01
Series:Journal of Advanced Transportation
Online Access:http://dx.doi.org/10.1155/2018/8086378
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850228463287402496
author Sheng Zhang
Guanhua Xiang
Zhongxiang Huang
author_facet Sheng Zhang
Guanhua Xiang
Zhongxiang Huang
author_sort Sheng Zhang
collection DOAJ
description Bike-sharing systems, which are used in many cities worldwide, need to maintain a balance between the availability of bicycles and the availability of unoccupied bicycle slots. This paper presents an investigation of the net flow of each bike-sharing station in Jersey City. The data was recorded at 1-minute intervals. The sum of the initial bicycle number and the minimum net flow value was determined to be the demand for static rebalancing, and this led to the proposal of a bike-sharing demand prediction method based on autoregressive integrated moving average models. Considering that the existence of bicycles in a state of disrepair may adversely affect demand prediction and routine planning, we present an integer linear programming formulation to model bike-sharing static rebalancing. The proposed formulation takes into account the problem introduced by the need to collect bicycles in need of repair. A hybrid Discrete Particle Swarm Optimization (DPSO) algorithm was proposed to solve the model, which incorporates a reduced variable neighborhood search (RVNS) functionality together with DPSO to improve the global optimization performance. The effectiveness of the algorithms was verified by a detailed numerical example.
format Article
id doaj-art-2bc161954f4d4a0db4316a781df9980f
institution OA Journals
issn 0197-6729
2042-3195
language English
publishDate 2018-01-01
publisher Wiley
record_format Article
series Journal of Advanced Transportation
spelling doaj-art-2bc161954f4d4a0db4316a781df9980f2025-08-20T02:04:31ZengWileyJournal of Advanced Transportation0197-67292042-31952018-01-01201810.1155/2018/80863788086378Bike-Sharing Static Rebalancing by Considering the Collection of Bicycles in Need of RepairSheng Zhang0Guanhua Xiang1Zhongxiang Huang2School of Traffic and Transportation Engineering, Changsha University of Science & Technology, Changsha 410114, ChinaSchool of Traffic and Transportation Engineering, Changsha University of Science & Technology, Changsha 410114, ChinaSchool of Traffic and Transportation Engineering, Changsha University of Science & Technology, Changsha 410114, ChinaBike-sharing systems, which are used in many cities worldwide, need to maintain a balance between the availability of bicycles and the availability of unoccupied bicycle slots. This paper presents an investigation of the net flow of each bike-sharing station in Jersey City. The data was recorded at 1-minute intervals. The sum of the initial bicycle number and the minimum net flow value was determined to be the demand for static rebalancing, and this led to the proposal of a bike-sharing demand prediction method based on autoregressive integrated moving average models. Considering that the existence of bicycles in a state of disrepair may adversely affect demand prediction and routine planning, we present an integer linear programming formulation to model bike-sharing static rebalancing. The proposed formulation takes into account the problem introduced by the need to collect bicycles in need of repair. A hybrid Discrete Particle Swarm Optimization (DPSO) algorithm was proposed to solve the model, which incorporates a reduced variable neighborhood search (RVNS) functionality together with DPSO to improve the global optimization performance. The effectiveness of the algorithms was verified by a detailed numerical example.http://dx.doi.org/10.1155/2018/8086378
spellingShingle Sheng Zhang
Guanhua Xiang
Zhongxiang Huang
Bike-Sharing Static Rebalancing by Considering the Collection of Bicycles in Need of Repair
Journal of Advanced Transportation
title Bike-Sharing Static Rebalancing by Considering the Collection of Bicycles in Need of Repair
title_full Bike-Sharing Static Rebalancing by Considering the Collection of Bicycles in Need of Repair
title_fullStr Bike-Sharing Static Rebalancing by Considering the Collection of Bicycles in Need of Repair
title_full_unstemmed Bike-Sharing Static Rebalancing by Considering the Collection of Bicycles in Need of Repair
title_short Bike-Sharing Static Rebalancing by Considering the Collection of Bicycles in Need of Repair
title_sort bike sharing static rebalancing by considering the collection of bicycles in need of repair
url http://dx.doi.org/10.1155/2018/8086378
work_keys_str_mv AT shengzhang bikesharingstaticrebalancingbyconsideringthecollectionofbicyclesinneedofrepair
AT guanhuaxiang bikesharingstaticrebalancingbyconsideringthecollectionofbicyclesinneedofrepair
AT zhongxianghuang bikesharingstaticrebalancingbyconsideringthecollectionofbicyclesinneedofrepair