Abstract:Over the last decades, shared mobility systems have become an integral part of inner-city mobility. Modern systems allow one-way rentals, that is, customers can drop off the vehicle at a different location to where they began their trip. A prominent example is car sharing. Indeed, this work was motivated by the insight we gained in collaborating closely with Europe’s largest car sharing provider, Share Now. In car sharing, as well as in shared mobility systems in general, pricing optimization has turned out to be a promising means of increasing profit while challenged by limited vehicle supply and asymmetric demand across time and space. Thus, in practice, providers increasingly use minute pricing that is differentiated according to where a rental originates, that is, considering its location and the time of day. In research, however, such approaches have not been considered yet. In this paper, we therefore introduce the corresponding origin-based differentiated, profit-maximizing pricing problem for shared mobility systems. The problem is to determine spatially and temporally differentiated minute prices, taking network effects on the supply side and several practice relevant aspects into account. Based on a deterministic network flow model, we formulate the problem as a mixed-integer linear program and prove that it is NP-hard. For its solution, we propose a temporal decomposition approach based on approximate dynamic programming. The approach integrates a value function approximation to incorporate future profits and account for network effects. Extensive computational experiments demonstrate the benefits of capturing such effects in pricing generally, as well as showing our value function approximation’s ability to anticipate them precisely. Furthermore, in a case study based on Share Now data from Florence in Italy, we observe profit increases of around 9% compared with constant uniform minute prices, which are still the de facto industry standard.

Spatial Pricing of Ride-sourcing Services in a CongestedTransportation Network

Optimal Spatial Pricing for an On-demand Ride-sourcing Service Platform

A Bi-Level Optimization Model for Ride-Sourcing Platform’s Spatial Pricing Strategy

Simulating On-Demand Ride Services in a Manhattan-like Urban Network Considering Traffic Dynamics

Coordinating Supply and Demand in Ride-Sourcing Markets with Pre-Assigned Pooling Service and Traffic Congestion Externality

Spatial-temporal Pricing for Ride-Sourcing Platform with Reinforcement Learning

Spatial Pricing in Ride-Sourcing Markets under a Congestion Charge

Modeling Network Equilibrium of Competitive Ride-Sourcing Market with Heterogeneous Transportation Network Companies

Simulation-based Optimization of Mixed Road Pricing Policies in a Large Real-world Network

Time-of-day Vehicle Mileage Fees for Congestion Mitigation and Revenue Generation: A Simulation-Based Optimization Method and Its Real-World Application

Congestion-aware Stackelberg pricing game in urban Internet-of-Things networks: A case study

Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

Evaluating congestion pricing schemes using agent-based passenger and freight microsimulation

Comparison and optimization of cordon and area pricings for managing travel demand

Dispatching Through Pricing: Modeling Ride-Sharing and Designing Dynamic Prices.

Spatio-Temporal Pricing for Ridesharing Platforms

Macroscopic pricing schemes for the utilization of pool ride-hailing vehicles in bus lanes

Coordinated Pricing of Coupled Urban Power-Traffic Networks: the Value of Information Sharing

Differentiated Pricing of Shared Mobility Systems Considering Network Effects

Multi-Objective Transportation System Optimization Using Agent-Based Simulation—A Study of Cordon-and Mileage-Based Congestion Pricing

Dynamic Pricing in Shared Mobility on Demand Service