Integrated Vehicle Allocation and Relocation for Shared Micromobility under Competition and Demand Uncertainty

Abstract

This paper aims to understand the shared micromobility firms’ operations under competition and provide managerial guidance to the firms and the regulator. We consider two shared micromobility firms competing in the same service area, each providing micromobility vehicles to satisfy uncertain demands. Concerning allocation restrictions by the regulator, we propose an innovative capacity-sharing agreement between the two firms. Each firm solves an integrated vehicle allocation and relocation problem, modeled as a two-stage stochastic program on a spatial-temporal network. We explore the optimality condition of each firm’s decision-making and seek a Nash equilibrium by optimizing certain objectives over the joint optimality conditions of both firms. We prove that capacity sharing helps reduce the total demand loss in the system. We perform extensive numerical experiments based on real data to obtain managerial insights. We find that regulator restrictions impact firms’ profitability and service level. After introducing capacity sharing, one firm may act like a free rider that relies on the vehicles transferred from her opponent. Meanwhile, many vehicles are shared in periods and regions with high trip demands. Capacity sharing can reduce the number of relocated vehicles by serving as a substitution for relocation and also improves the firms’ profitability.