5,166 Hits in 7.3 sec

A 3-step math heuristic for the static repositioning problem in bike-sharing systems

Iris A. Forma, Tal Raviv, Michal Tzur
2015 Transportation Research Part B: Methodological  
In the second step the repositioning vehicles are routed through the clusters while tentative inventory decisions are made for each individual station.  ...  One such major challenge of bike-sharing systems is the need to respond to fluctuating demands for bicycles and for vacant lockers at each station, which directly influences the service level provided  ...  The main difference is that a vehicle/route according to our approach travels through a sequence of clusters, whereas a vehicle/ route according to the cluster-first route-second approach travels through  ... 
doi:10.1016/j.trb.2014.10.003 fatcat:xmzi2sqxsbfubjruca4fsu676u

Challenges and Opportunities in Dock-Based Bike-Sharing Rebalancing: A Systematic Review

Carlos M. Vallez, Mario Castro, David Contreras
2021 Sustainability  
In this paper, we perform a thorough review of the challenges behind rebalancing in bike-sharing systems.  ...  Although the first attempts to implement a bike-sharing public service date back to 1965 (Amsterdam), their widespread use arrived with the millennium becoming a vibrant research area whose activity has  ...  Second, vehicles routes are set through the clusters taking the inventory level decision for each station.  ... 
doi:10.3390/su13041829 fatcat:nxsbtihplrcndfrk5jnm5xwyn4

Exploring pareto routes in multi-criteria urban bicycle routing

Qing Song, Pavol Zilecky, Michal Jakob, Jan Hrncir
2014 17th International IEEE Conference on Intelligent Transportation Systems (ITSC)  
To properly account for a broad range of routechoice factors in bicycle route planning, a multi-criteria optimization framework is needed.  ...  To reduce the potentially very large number of Pareto solutions, we introduce a route selection algorithm, based on hierarchical clustering, for extracting a small representative subset of Pareto routes  ...  CONCLUSIONS We have investigated a multi-criteria approach to urban bicycle routing.  ... 
doi:10.1109/itsc.2014.6957951 dblp:conf/itsc/SongZJH14 fatcat:m774g6cps5azhip64ts3zmqzza

Design and Management of Vehicle Sharing Systems: A Survey of Algorithmic Approaches [article]

Damianos Gavalas, Charalampos Konstantopoulos, Grammati Pantziou
2015 arXiv   pre-print
This chapter offers a comprehensive review of algorithmic approaches for the design and management of vehicle sharing systems.  ...  Our focus is on one-way vehicle sharing systems (wherein customers are allowed to pick-up a vehicle at any location and return it to any other station) which best suits typical urban journey requirements  ...  Algorithmic approaches on tactical incentives for bicycles/cars distribution Bike sharing systems Car sharing systems Operational repositioning of bicycles/cars In a bike-sharing system, there is a  ... 
arXiv:1510.01158v1 fatcat:qx62cmfv4zbxziuzbc6cltda3a

Dockless Shared Bicycle Flow Control by Using Kernel Density Estimation Based Clustering

Shang-Yuan Chen, Tzu-Tien Chen
2021 Advances in Technology Innovation  
Since dockless sharing bicycles have become an indispensable means of everyday life for urban residents, how to effectively control the supply and demand balance of bikes has become an important issue.  ...  bicycle flow control system.  ...  Acknowledgments This work was supported by project: Cluster Analysis of Unsupervised Learning Applied to Dockless Shared Bicycle Traffic Prediction and Scheduling, MOST 108-2221-E-035-005.  ... 
doi:10.46604/aiti.2021.6666 fatcat:swgyljocxncgfp6h4jdzppy3m4

Spatial Cluster-Based Model for Static Rebalancing Bike Sharing Problem

Bahman Lahoorpoor, Hamed Faroqi, Abolghasem Sadeghi-Niaraki, Soo-Mi Choi
2019 Sustainability  
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.  ...  The paper proposes a bottom-up cluster-based model to solve the static rebalancing problem in bike sharing systems.  ...  [16] proposed an inventory rebalancing and vehicle routing (cluster-first route-second heuristic) for polynomial size clustering problem and consider the service level feasibility and approximate routing  ... 
doi:10.3390/su11113205 fatcat:33zynstgv5dmjajovunsgbfelu

A review of bicycle-sharing service planning problems

C.S. Shui, W.Y. Szeto
2020 Transportation Research Part C: Emerging Technologies  
For example, for bicycle rebalancing, a bike-sharing system (BSS) can only rely on static bicycle relocation but adopts neither dynamic bicycle relocation nor dynamic demand management; and a free-floating  ...  These shared bicycles can be used for the first or last-mile trips to connect travelers with public transport systems from their origins/destinations or substitute the trips initially served by other modes  ...  We are grateful to the three reviewers for their constructive comments.  ... 
doi:10.1016/j.trc.2020.102648 fatcat:qkg6nl63nnewdfrr5dvzsf75hu

İstanbul Tarihi Yarımada Bölgesi için Akıllı Bisiklet Paylaşım Sistemi Tasarım Önerisi

Gülce Kırdar, Şehnaz Cenani, Gülen Çağdaş
The presented bike sharing system offers a navigation map for the visitors unfamiliar with the area and a dynamic model proposal that responds flexibly to user needs.  ...  The paper presents a smart bike sharing system proposal with intent to promote cycling for tourists as a sightseeing trip in the Historical Peninsula of Istanbul, where high population, inadequate road  ...  First, the approaches in bike-sharing systems modeling are elaborated. Second, the methodology of the bike sharing system is explained, and the system components are described.  ... 
doi:10.31198/idealkent.507208 fatcat:rpywclaon5a4jn3makm2vszma4

Machine Learning Approach to Quantity Management for Long-Term Sustainable Development of Dockless Public Bike: Case of Shenzhen in China

Qingfeng Zhou, Chun Janice Wong, Xian Su, Petr Dolezel
2020 Journal of Advanced Transportation  
This work helps operators and government understand the characteristics of dockless PBS and contributes to promoting long-term sustainable development of the system through a machine learning approach.  ...  First, two clustering algorithms were used to identify the bicycle gathering area, and the available bike number and coefficient of available bike number variation were analyzed in each bicycle gathering  ...  First, we proposed a method for identifying the cluster area of dockless shared bicycles, which can accurately calculate the impact factors of shared bicycle systems.  ... 
doi:10.1155/2020/8847752 fatcat:p6vwjprk4zb63cjbpivlcovh6a

Mobility Modeling and Prediction in Bike-Sharing Systems

Zidong Yang, Ji Hu, Yuanchao Shu, Peng Cheng, Jiming Chen, Thomas Moscibroda
2016 Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services - MobiSys '16  
In this paper, for the first time, we propose a spatio-temporal bicycle mobility model based on historical bike-sharing data, and devise a traffic prediction mechanism on a per-station basis with sub-hour  ...  We believe this new mobility modeling and prediction approach can advance the bike re-balancing algorithm design and pave the way for the rapid deployment and adoption of bike-sharing systems across the  ...  We thank our partner BSS operator, Hangzhou Public Bicycle Transport Service Development Co., Ltd., and the anonymous reviewers and our shepherd Qin Lv for their constructive comments and support.  ... 
doi:10.1145/2906388.2906408 dblp:conf/mobisys/YangHSCCM16 fatcat:k2x77dicavft7mbhos7jg5syfu

The multiple vehicle balancing problem

Marco Casazza, Alberto Ceselli, Daniel Chemla, Frédéric Meunier, Roberto Wolfler Calvo
2018 Networks  
The MVBP arises in bicycle sharing systems, where rebalancing of bicycles is needed between stations to match their expected demands.  ...  This paper deals with the Multiple Vehicle Balancing Problem (MVBP).  ...  To perform cross-over, we adapt the route-first, cluster-second method of Prins [19] .  ... 
doi:10.1002/net.21822 fatcat:nbgcg5vqynh6xcvaqwxqpcgxb4

Understanding and Visualizing the District of Columbia Capital Bikeshare System Using Data Analysis for Balancing Purposes [article]

Kiana Roshan Zamir, Ali Shafahi, Ali Haghani
2017 arXiv   pre-print
We provide the temporal profile of the center of each cluster which can be used as a simple and practical approach for approximating the number of pickups and drop-offs of the stations.  ...  In this paper, a data mining approach is used to identify and visualize some important factors related to bike-share operations and management.  ...  (17) provided a spatiotemporal analysis of bicycle usage and several predictive models for the availability of bicycles for Barcelona's bike-share system, "Bicing." Faghih-Imani et al.  ... 
arXiv:1708.04196v1 fatcat:opr63p6oonaoflgobcrm6angt4

Balancing bike sharing systems with constraint programming

Luca Di Gaspero, Andrea Rendl, Tommaso Urli
2015 Constraints  
However, the problem of Balancing Bike Sharing Systems (BBSS) is a demanding task: it requires the design of optimal tours and operating instructions for relocating bikes among stations to maximally comply  ...  First, we introduce two different CP models for the BBSS problem including two custom branching strategies that focus on the most promising routes.  ...  [17] propose a new cluster-first route-second heuristic, in which the clustering problem simultaneously considers the service level feasibility constraints and approximate routing costs.  ... 
doi:10.1007/s10601-015-9182-1 fatcat:2uyu34ingvdqdimym6svkph4by

Dynamic Bicycle Dispatching of Dockless Public Bicycle-sharing Systems using Multi-objective Reinforcement Learning [article]

Jianguo Chen and Kenli Li and Keqin Li and Philip S. Yu and Zeng Zeng
2021 arXiv   pre-print
As a new generation of Public Bicycle-sharing Systems (PBS), the dockless PBS (DL-PBS) is an important application of cyber-physical systems and intelligent transportation.  ...  balance among the trucks, and the dynamic balance of bicycle supply and demand.  ...  System Model and Problem Formulation In this section, we will describe the DL-PBS system model and use a clustering algorithm and a deep learning model to predict the dynamic layout of bicycle parking  ... 
arXiv:2101.07437v1 fatcat:qndfeof4ircwfetse74agcuwz4

Measuring the impact of opening the London shared bicycle scheme to casual users

Neal Lathia, Saniul Ahmed, Licia Capra
2012 Transportation Research Part C: Emerging Technologies  
p a g e : w w w . e l s e v i e r . c o m / l o c a t e / t r c policy (and, in doing so, affect usage), consider the case of Melbourne's (Australia) shared bicycles: the 600-bike system generates fewer  ...  When the scheme was launched in July 2010, users were required to apply for a key to access to the system.  ...  The first set of researchers have adopted a data-centric approach to shared bicycle systems, by applying a host of data mining techniques to uncover spatio-temporal trends in a city's data.  ... 
doi:10.1016/j.trc.2011.12.004 fatcat:ydw55b7mh5cg7nrwo26ts5dqma
« Previous Showing results 1 — 15 out of 5,166 results