A dynamic clustering method for relocation process in free-floating vehicle sharing systems

@article{Caggiani2017ADC,
  title={A dynamic clustering method for relocation process in free-floating vehicle sharing systems},
  author={Leonardo Caggiani and Rosalia Camporeale and Michele Ottomanelli},
  journal={Transportation research procedia},
  year={2017},
  volume={27},
  pages={278-285}
}

Figures and Tables from this paper

Optimizing the Relocation Operations of Free-Floating Electric Vehicle Sharing Systems
TLDR
This work considers a decision-making problem for routing shuttles and drivers to recharge and relocate EVs in FFEVS systems, and devise an efficient computational method called an exchange-based neighborhood-search method that can solve real large-scale instances of car2go in Amsterdam within 10 minutes on a generic computer.
Spatial Cluster-Based Model for Static Rebalancing Bike Sharing Problem
TLDR
A bottom-up cluster-based model to solve the static rebalancing problem in bike sharing systems and can reduce the length of the rebalance tour by 30% is proposed.
Characterization and Prediction of Car Sharing usage exploiting Points of Interest information
TLDR
This work trains Random Forest models on features from the car sharing and POI datasets in order to generate predictions for the car availability in the near future, and applies this method to car sharing systems in Portland, Seattle and Turin, suggesting that car sharing usage patterns highly depend on the area, as well as the time of the day.
Dynamic Intra-Cell Repositioning in Free-Floating Bike-Sharing Systems Using Approximate Dynamic Programming
TLDR
A comprehensive numerical study is performed using test instances constructed based on the real data set of a major free-floating bike-sharing company in China, which demonstrates the outperformance of the proposed PFA policy against the benchmark policies and the practical implications on the value of repositioning and the impact of bike scatteredness.
Design of a Hybrid Rebalancing Strategy to Improve Level of Service of Free- Floating Bike Sharing Systems
TLDR
The results show that incentivising the users to return the bikes to the hub dynamically determining according to the understanding of imbalance of the system can significantly reduce the total rebalancing cost and improve the level of service.
Hybrid Rebalancing with Dynamic Hubbing for Free-floating Bike Sharing Using Multi-objective Simulation Optimization
TLDR
The results show that incentivising the users to return the bikes to the hub dynamically determining according to the understanding of imbalance of the system can significantly reduce the total rebalancing cost and improve the level of service.
SUPPLY AND DEMAND ANALYSIS OF A FREE FLOATING BIKE SHARING SYSTEM
Resume This article presents an analysis of the supply and demand of a FFBSS recently implemented in the city of Bologna, Italy. The main aspects treated in this paper are: analysis of bike
Dynamic Repositioning in Free-Floating Bike Sharing Systems Using Approximate Dynamic Programming
TLDR
A comprehensive numerical study is performed, which demonstrates the outperformance of the proposed PFA policy against the benchmark policies and the practical implications on the value of repositioning and the impact of bike scatteredness.
...
1
2
...

References

SHOWING 1-10 OF 20 REFERENCES
Relocation strategies and algorithms for free-floating Car Sharing Systems
  • S. Weikl, K. Bogenberger
  • Business
    2012 15th International IEEE Conference on Intelligent Transportation Systems
  • 2012
TLDR
A new integrated two-step algorithm for optimal positioning and strategy selection is described in detail, which consists of an offline demand clustering that allows for strategy pre-selection and an online module that measures the differences between optimal vehicle positioning and current positioning and selects the best relocation strategy for implementation.
An optimization framework for the development of efficient one-way car-sharing systems
Comparing Optimal Relocation Operations With Simulated Relocation Policies in One-Way Carsharing Systems
TLDR
A new mathematical model to optimize the relocation operations that maximize the profitability of a carsharing service and a simulation model to study different real-time relocation policies are presented, applied to networks of stations in Lisbon, Portugal.
Increasing Acceptance of Free-Floating Car Sharing Systems Using Smart Relocation Strategies: A Survey Based Study of car2go Hamburg
TLDR
Results indicate that availability of cars is crucial for customer acceptance, but customers are open for smart relocation strategies, and the developed simulation approach provides the basis for in-depth analysis of various strategies with different objectives using a realistic demand forecast.
GPS-Data Analysis of Munich's Free-Floating Bike Sharing System and Application of an Operator-based Relocation Strategy
TLDR
Based on a detailed GPS-Data Analysis for the bike sharing system, mobility patterns of the usage were identified and a demand model was created in order to obtain an optimal distribution of bikes within the operating area.
One-Way Carsharing
TLDR
A user-based methodology was proposed on the basis of an optimal relocation policy in a rolling horizon framework that offers greater flexibility to users and maximizes operator benefits by reducing the number of required staff to relocate vehicles among the stations and determines the minimum number of vehicles needed to satisfy system demand.
A strategic repositioning algorithm for bicycle-sharing schemes
TLDR
A new planning approach is introduced, addressing both routing and assignment aspects of bicycle repositioning using a fleet of carrier vehicles, addressing the presence of enough bicycles and free docking points in stations in bicycle-sharing schemes.
...
1
2
...