Show simple item record

dc.contributor.authorGhosh, Supriyo
dc.contributor.authorAdulyasak, Yossiri
dc.contributor.authorVarakantham, Pradeep
dc.contributor.authorJaillet, Patrick
dc.date.accessioned2017-06-21T19:00:28Z
dc.date.available2017-06-21T19:00:28Z
dc.date.issued2017-02
dc.date.submitted2016-08
dc.identifier.urihttp://hdl.handle.net/1721.1/110149
dc.description.abstractBike Sharing Systems (BSSs) are widely adopted in major cities of the world due to concerns associated with extensive private vehicle usage, namely, increased carbon emissions, traffic congestion and usage of nonrenewable resources. In a BSS, base stations are strategically placed throughout a city and each station is stocked with a pre-determined number of bikes at the beginning of the day. Customers hire the bikes from one station and return them at another station. Due to unpredictable movements of customers hiring bikes, there is either congestion (more than required) or starvation (fewer than required) of bikes at base stations. Existing data has shown that congestion/starvation is a common phenomenon that leads to a large number of unsatisfied customers resulting in a significant loss in customer demand. In order to tackle this problem, we propose an optimisation formulation to reposition bikes using vehicles while also considering the routes for vehicles and future expected demand. Furthermore, we contribute two approaches that rely on decomposability in the problem (bike repositioning and vehicle routing) and aggregation of base stations to reduce the computation time significantly. Finally, we demonstrate the utility of our approach by comparing against two benchmark approaches on two real-world data sets of bike sharing systems. These approaches are evaluated using a simulation where the movements of customers are generated from real-world data sets.en_US
dc.description.sponsorshipSingapore-MIT Alliance for Research and Technology (SMART)en_US
dc.language.isoen_US
dc.publisherAssociation for the Advancement of Artificial Intelligenceen_US
dc.relation.isversionofhttp://dx.doi.org/10.1613/jair.5308en_US
dc.rightsArticle is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.en_US
dc.sourceAAASen_US
dc.titleDynamic Repositioning to Reduce Lost Demand in Bike Sharing Systemsen_US
dc.typeArticleen_US
dc.identifier.citationGhosh, Supriyo et al. “Dynamic Repositioning to Reduce Lost Demand in Bike Sharing Systems.” Journal of Artificial Intelligence Research (2017): n. pag. mEDRA. © Copyright 2017 AI Access Foundation, Inc.en_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Scienceen_US
dc.contributor.mitauthorJaillet, Patrick
dc.relation.journalJournal of Artificial Intelligence Researchen_US
dc.eprint.versionFinal published versionen_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dspace.orderedauthorsGhosh, Supriyo; Varakantham, Pradeep; Adulyasak, Yossiri; Jaillet, Patricken_US
dspace.embargo.termsNen_US
dc.identifier.orcidhttps://orcid.org/0000-0002-8585-6566
mit.licensePUBLISHER_POLICYen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record