Show simple item record

dc.contributor.authorUnsal, Emre Berk
dc.date.accessioned2022-08-29 15:54:37 (GMT)
dc.date.available2022-08-29 15:54:37 (GMT)
dc.date.issued2022-08-29
dc.date.submitted2022-08-26
dc.identifier.urihttp://hdl.handle.net/10012/18661
dc.description.abstractBike-sharing systems provide sustainable and convenient mobility services for short-distance transportation in urban areas. The dockless or free-floating bike-sharing systems allow users to leave vehicles at any location in the service zones which leads to an imbalance of inventory between different areas across a city. Hence, vehicles in such dockless bike-sharing systems need to be repositioned throughout the day to be able to capture and serve more demand. In this study, we analyze the impact of optimal repositioning on the efficiency of dockless bike-sharing systems under several performance measures. We first develop a multi-period network flow model to find the optimal repositioning decisions which consist of the origin, destination, and the time of the repositioning that maximize the total profit of the bike-sharing system. The proposed model is then implemented on the real-world bike-sharing data of New York, Toronto, and Vancouver. After finding the optimal repositioning actions, we analyze the effect of repositioning on the fulfilled demand, the number of required vehicles, and the utilization rates of the vehicles. Through computational experiments, we show that repositioning significantly increases the efficiency of bike-sharing systems under these performance measures. In particular, our analyses show that up to 41\% more demand can be satisfied with repositioning. Moreover, it is possible to reduce the required fleet size up to 61\% and increase the average utilization rate of the vehicles up to 21\% by employing repositioning. We also demonstrate that the effect of optimal repositioning is robust against the uncertainty of demand.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.relation.uriCiti Bikeen
dc.relation.uriMobi Bikesen
dc.relation.uriBike Share Torontoen
dc.subjectMixed-integer linear programmingen
dc.subjectNetwork rebalancingen
dc.subjectBike-sharing networksen
dc.subjectK-means clusteringen
dc.subjectOptimizationen
dc.subjectData-driven analysisen
dc.titleData-Driven Analysis of Optimal Repositioning in Dockless Bike-Sharing Systemsen
dc.typeMaster Thesisen
dc.pendingfalse
uws-etd.degree.departmentManagement Sciencesen
uws-etd.degree.disciplineManagement Sciencesen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.degreeMaster of Applied Scienceen
uws-etd.embargo.terms0en
uws.contributor.advisorAlumur Alev, Sibel
uws.contributor.affiliation1Faculty of Engineeringen
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages