Inicio  /  Sustainability  /  Vol: 11 Núm: 11 Par: June-1 (2019)  /  Artículo
ARTÍCULO
TITULO

Spatial Cluster-Based Model for Static Rebalancing Bike Sharing Problem

Resumen

Bike sharing systems, as one of the complementary modes for public transit networks, are designed to help travelers in traversing the first/last mile of their trips. Different factors such as accessibility, availability, and fares influence these systems. The availability of bikes at certain times and locations is studied under rebalancing problem. The paper proposes a bottom-up cluster-based model to solve the static rebalancing problem in bike sharing systems. First, the spatial and temporal patterns of bike sharing trips in the network are investigated. Second, a similarity measure based on the trips between stations is defined to discover groups of correlated stations, using a hierarchical agglomerative clustering method. Third, two levels for rebalancing are assumed as intra-clusters and inter-clusters with the aim of keeping the balance of the network at the beginning of days. The intra-cluster level keeps the balance of bike distribution inside each cluster, and the inter-cluster level connects different clusters in order to keep the balance between the clusters. Finally, rebalancing tours are optimized according to the positive or negative balance at both levels of the intra-clusters and inter-clusters using a single objective genetic algorithm. The rebalancing problem is modeled as an optimization problem, which aims to minimize the tour length. The proposed model is implemented in one week of bike sharing trip data set in Chicago, USA. Outcomes of the model are validated for two subsequent weekdays. Analyses show that the proposed model can reduce the length of the rebalancing tour by 30%.

 Artículos similares

       
 
Shuo Wang, Kailun Feng and Yaowu Wang    
In construction planning, decision making has a great impact on final project performance. Hence, it is essential for project managers to assess the construction planning and make informed decisions. However, disproportionately large uncertainties occur ... ver más
Revista: Buildings

 
Swati Sirsant, Mohamed A. Hamouda and Mostafa F. Shaaban    
The reliability of Water Distribution Networks (WDNs) is a critical topic that has been explored by many researchers over the last few decades. Nevertheless, this research domain has gained momentum in the last decade. WDN reliability was addressed in th... ver más
Revista: Water

 
Abdu Salam, Qaisar Javaid, Masood Ahmad, Ishtiaq Wahid and Muhammad Yeasir Arafat    
Multiple unmanned aerial vehicles (UAVs) are organized into clusters in a flying sensor network (FSNet) to achieve scalability and prolong the network lifetime. There are a variety of optimization schemes that can be adapted to determine the cluster head... ver más
Revista: Future Internet

 
Ashraf A. Taha, Hagar O. Abouroumia, Shimaa A. Mohamed and Lamiaa A. Amar    
As sensors are distributed among wireless sensor networks (WSNs), ensuring that the batteries and processing power last for a long time, to improve energy consumption and extend the lifetime of the WSN, is a significant challenge in the design of network... ver más
Revista: Future Internet

 
Ahmed A. Al-Saedi, Veselka Boeva and Emiliano Casalicchio    
Federated Learning (FL) provides a promising solution for preserving privacy in learning shared models on distributed devices without sharing local data on a central server. However, most existing work shows that FL incurs high communication costs. To ad... ver más
Revista: Future Internet