File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Vehicle Rebalancing in a Shared Micromobility System with Rider Crowdsourcing

TitleVehicle Rebalancing in a Shared Micromobility System with Rider Crowdsourcing
Authors
Keywordsallocation and relocation
crowdsourcing
decomposition algorithm
shared micromobility
two-stage stochastic mixed-integer programming
Issue Date1-Jul-2023
PublisherInstitute for Operations Research and Management Sciences
Citation
Manufacturing & Service Operations Management, 2023, v. 25, n. 4, p. 1394-1415 How to Cite?
AbstractProblem definition: Shared micromobility vehicles provide an eco-friendly form of short-distance travel within an urban area. Because customers pick up and drop off vehicles in any service region at any time, such convenience often leads to a severe imbalance between vehicle supply and demand in different service regions. To overcome this, a micromobility operator can crowdsource individual riders with reward incentives in addition to engaging a third-party logistics provider (3PL) to relocate the vehicles. Methodology/results: We construct a time-space network with multiple service regions and formulate a two-stage stochastic mixed-integer program considering uncertain customer demands. In the first stage, the operator decides the initial vehicle allocation for the regions, whereas in the second stage, the operator determines subsequent vehicle relocation across the regions over an operational horizon. We develop an efficient solution approach that incorporates scenario-based and time-based decomposition techniques. Our approach outperforms a commercial solver in solution quality and computational time for solving large-scale problem instances based on real data. Managerial implications: The budgets for acquiring vehicles and for rider crowdsourcing significantly impact the vehicle initial allocation and subsequent relocation. Introducing rider crowdsourcing in addition to the 3PL can significantly increase profit, reduce demand loss, and improve the vehicle utilization rate of the system without affecting any existing commitment with the 3PL. The 3PL is more efficient for mass relocation than rider crowdsourcing, whereas the latter is more efficient in handling sporadic relocation needs. To serve a region, the 3PL often relocates vehicles in batches from faraway, low-demand regions around peak hours of a day, whereas rider crowdsourcing relocates a few vehicles each time from neighboring regions throughout the day. Furthermore, rider crowdsourcing relocates more vehicles under a unimodal customer arrival pattern than a bimodal pattern, whereas the reverse holds for the 3PL.
Persistent Identifierhttp://hdl.handle.net/10722/336536
ISSN
2023 Impact Factor: 4.8
2023 SCImago Journal Rankings: 5.466
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorJin, Z-
dc.contributor.authorWang, Y-
dc.contributor.authorLim, YF-
dc.contributor.authorPan, K-
dc.contributor.authorShen, ZJM-
dc.date.accessioned2024-02-16T03:57:33Z-
dc.date.available2024-02-16T03:57:33Z-
dc.date.issued2023-07-01-
dc.identifier.citationManufacturing & Service Operations Management, 2023, v. 25, n. 4, p. 1394-1415-
dc.identifier.issn1523-4614-
dc.identifier.urihttp://hdl.handle.net/10722/336536-
dc.description.abstractProblem definition: Shared micromobility vehicles provide an eco-friendly form of short-distance travel within an urban area. Because customers pick up and drop off vehicles in any service region at any time, such convenience often leads to a severe imbalance between vehicle supply and demand in different service regions. To overcome this, a micromobility operator can crowdsource individual riders with reward incentives in addition to engaging a third-party logistics provider (3PL) to relocate the vehicles. Methodology/results: We construct a time-space network with multiple service regions and formulate a two-stage stochastic mixed-integer program considering uncertain customer demands. In the first stage, the operator decides the initial vehicle allocation for the regions, whereas in the second stage, the operator determines subsequent vehicle relocation across the regions over an operational horizon. We develop an efficient solution approach that incorporates scenario-based and time-based decomposition techniques. Our approach outperforms a commercial solver in solution quality and computational time for solving large-scale problem instances based on real data. Managerial implications: The budgets for acquiring vehicles and for rider crowdsourcing significantly impact the vehicle initial allocation and subsequent relocation. Introducing rider crowdsourcing in addition to the 3PL can significantly increase profit, reduce demand loss, and improve the vehicle utilization rate of the system without affecting any existing commitment with the 3PL. The 3PL is more efficient for mass relocation than rider crowdsourcing, whereas the latter is more efficient in handling sporadic relocation needs. To serve a region, the 3PL often relocates vehicles in batches from faraway, low-demand regions around peak hours of a day, whereas rider crowdsourcing relocates a few vehicles each time from neighboring regions throughout the day. Furthermore, rider crowdsourcing relocates more vehicles under a unimodal customer arrival pattern than a bimodal pattern, whereas the reverse holds for the 3PL.-
dc.languageeng-
dc.publisherInstitute for Operations Research and Management Sciences-
dc.relation.ispartofManufacturing & Service Operations Management-
dc.rightsThis work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.-
dc.subjectallocation and relocation-
dc.subjectcrowdsourcing-
dc.subjectdecomposition algorithm-
dc.subjectshared micromobility-
dc.subjecttwo-stage stochastic mixed-integer programming-
dc.titleVehicle Rebalancing in a Shared Micromobility System with Rider Crowdsourcing-
dc.typeArticle-
dc.identifier.doi10.1287/msom.2023.1199-
dc.identifier.scopuseid_2-s2.0-85163220997-
dc.identifier.volume25-
dc.identifier.issue4-
dc.identifier.spage1394-
dc.identifier.epage1415-
dc.identifier.eissn1526-5498-
dc.identifier.isiWOS:000944801200001-
dc.identifier.issnl1523-4614-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats