Abstract:Optimizing car sharing systems under demand uncertainty is an emerging problem for ensuring profitable and sustainable operations of these services while taking into account quality of service concerns. With the increasing adoption of electric vehicles and environmental awareness, this problem requires consideration of a mix fleet of vehicles with gasoline-powered and electric, complicating the strategic and operational planning as the demand of each vehicle type are observed. To address this problem, we propose a two-stage stochastic mixed-integer program leveraging spatial-temporal networks that capture the strategic and operational decisions of these systems over a multi-period planning horizon. We optimize the location decisions of regions to serve with purchasing decisions of the vehicles in the first-stage problem under budget and carbon emission considerations in designing the fleet, while considering parking capacities, satisfying one-way and round-trip car rental requests, and relocating cars between open regions under each demand realization in the second-stage problem. We then introduce demand substitution to this problem by extending and generalizing the multi-commodity formulation, and allowing satisfaction of customer demand of each vehicle type with its alternatives. We further prove that the corresponding second-stage problem has a totally unimodular constraint matrix. By benefiting from this result, as our solution approach, we provide a branch-and-cut based decomposition algorithm with enhancements. We present an extensive computational study highlighting the value of the proposed models from different perspectives and demonstrating the performance of the proposed solution algorithm with significant speedups. Introducing substitution to the car sharing operations leads to higher quality of service and flexibility in operations with lower costs under various settings.

Data-driven analysis of optimal repositioning policy in bike sharing systems

BRAVO: Improving the Rebalancing Operation in Bike Sharing with Rebalancing Range Prediction.

E-Sharing: Data-driven Online Optimization of Parking Location Placement for Dockless Electric Bike Sharing

A Demand-Centric Repositioning Strategy for Bike-Sharing Systems

Multiobjective Bike Repositioning in Bike-Sharing Systems Via a Modified Artificial Bee Colony Algorithm

Dynamic repositioning in bike-sharing systems with uncertain demand: An improved rolling horizon framework

Density Based Distribution Model for Repositioning Strategies of Ride Hailing Services

Predictive Vehicle Repositioning for On-Demand Ride-Pooling Services

Station Reallocation and Rebalancing Strategy for Bike-Sharing Systems: A Case Study of Washington DC

Dynamic Intra-Cell Repositioning in Free-Floating Bike-Sharing Systems Using Approximate Dynamic Programming

Understanding and Analyzing the Influential Factors on Relocation of Shared Bikes

Repositioning Bikes with Carrier Vehicles and Bike Trailers in Bike Sharing Systems

Network Rebalance and Operational Efficiency of Sharing Transportation System: Multi-Objective Optimization and Model Predictive Control Approaches

Optimizing Strategic and Operational Decisions of Car Sharing Systems under Demand Uncertainty and Substitution

A Matheuristic Approach Based on Variable Neighborhood Search for the Static Repositioning Problem in Station-Based Bike-Sharing Systems

A Matheuristic Multi-Start Algorithm for a Novel Static Repositioning Problem in Public Bike-Sharing Systems

Mobility Modeling and Data-Driven Closed-Loop Prediction in Bike-Sharing Systems

The one-station bike repositioning problem

A Multi-Objective Optimization Model for Bike-Sharing

Optimizing bike rebalancing strategies in free-floating bike-sharing systems: An enhanced distributionally robust approach

A Reinforcement Learning Approach for Dynamic Rebalancing in Bike-Sharing System