Optimization of bike-sharing repositioning operations: A reactive real-time approach
One of the critical issues in the operation of vehicle-sharing systems is the optimization of the fleet repositioning movements. Repositioning implies the artificial movement of vehicles from places where they accumulate to others in which they are scarce. This yields a higher vehicle availability,...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2024-01-01
|
| Series: | EURO Journal on Transportation and Logistics |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S219243762400013X |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850111062008922112 |
|---|---|
| author | Enrique Jiménez-Meroño Francesc Soriguera |
| author_facet | Enrique Jiménez-Meroño Francesc Soriguera |
| author_sort | Enrique Jiménez-Meroño |
| collection | DOAJ |
| description | One of the critical issues in the operation of vehicle-sharing systems is the optimization of the fleet repositioning movements. Repositioning implies the artificial movement of vehicles from places where they accumulate to others in which they are scarce. This yields a higher vehicle availability, without over dimensioning the vehicle fleet and while increasing the vehicle utilization rates. In the particular case of bike-sharing systems, repositioning implies to deploy a fleet of small trucks or vans able to move groups of bicycles from one location to another, with the purpose of maximizing the users’ level of service while minimizing the operating agency costs. This repositioning optimization problem has been previously addressed in the operations research field through Mixed Integer Programing (MIP) and its variants, generally facing two limitations. First, its high computational cost, which prevents achieving direct solutions in realistically large systems. So, it has been necessary to develop heuristics and approximations. And second, its reliance and sensitivity to demand forecasts, with its inherent level of uncertainty. Aiming to overcome these weaknesses, this paper presents a strategy based on a real-time pairwise assignment between repositioning trucks and tasks, in order to optimize the bike-sharing repositioning operations. The proposed method is conceptually simple, less dependent on demand predictions, easily implementable in any coding language and applicable to large systems at a low computational cost. These properties make the method appealing to address the repositioning task assignment in any vehicle-sharing system. On a simulated case study, based on Bicing, the bicycle-sharing system in Barcelona, the proposed strategy has been implemented and compared to the MIP-based routing approach. Results show that the proposed real-time pairwise assignment method is able to significantly improve the performance of the repositioning operations, especially in scenarios where the demand forecast is not accurate. Being based on real-time information, the proposed strategy is flexible enough to solve unpredictable situations. So, the proposed strategy can be implemented as an alternative to MIP-based solutions, or as a complementary strategy for dynamic real-time adaptation of static long-term solutions. |
| format | Article |
| id | doaj-art-bbab6d49df1848d6bf3295e3290c175b |
| institution | OA Journals |
| issn | 2192-4384 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | Elsevier |
| record_format | Article |
| series | EURO Journal on Transportation and Logistics |
| spelling | doaj-art-bbab6d49df1848d6bf3295e3290c175b2025-08-20T02:37:42ZengElsevierEURO Journal on Transportation and Logistics2192-43842024-01-011310013810.1016/j.ejtl.2024.100138Optimization of bike-sharing repositioning operations: A reactive real-time approachEnrique Jiménez-Meroño0Francesc Soriguera1BIT – UPC – Barcelona Tech, Jordi Girona 1-3, Building B1, Office 111, 08034, Barcelona, SpainCorresponding author.; BIT – UPC – Barcelona Tech, Jordi Girona 1-3, Building B1, Office 111, 08034, Barcelona, SpainOne of the critical issues in the operation of vehicle-sharing systems is the optimization of the fleet repositioning movements. Repositioning implies the artificial movement of vehicles from places where they accumulate to others in which they are scarce. This yields a higher vehicle availability, without over dimensioning the vehicle fleet and while increasing the vehicle utilization rates. In the particular case of bike-sharing systems, repositioning implies to deploy a fleet of small trucks or vans able to move groups of bicycles from one location to another, with the purpose of maximizing the users’ level of service while minimizing the operating agency costs. This repositioning optimization problem has been previously addressed in the operations research field through Mixed Integer Programing (MIP) and its variants, generally facing two limitations. First, its high computational cost, which prevents achieving direct solutions in realistically large systems. So, it has been necessary to develop heuristics and approximations. And second, its reliance and sensitivity to demand forecasts, with its inherent level of uncertainty. Aiming to overcome these weaknesses, this paper presents a strategy based on a real-time pairwise assignment between repositioning trucks and tasks, in order to optimize the bike-sharing repositioning operations. The proposed method is conceptually simple, less dependent on demand predictions, easily implementable in any coding language and applicable to large systems at a low computational cost. These properties make the method appealing to address the repositioning task assignment in any vehicle-sharing system. On a simulated case study, based on Bicing, the bicycle-sharing system in Barcelona, the proposed strategy has been implemented and compared to the MIP-based routing approach. Results show that the proposed real-time pairwise assignment method is able to significantly improve the performance of the repositioning operations, especially in scenarios where the demand forecast is not accurate. Being based on real-time information, the proposed strategy is flexible enough to solve unpredictable situations. So, the proposed strategy can be implemented as an alternative to MIP-based solutions, or as a complementary strategy for dynamic real-time adaptation of static long-term solutions.http://www.sciencedirect.com/science/article/pii/S219243762400013XBike-sharingVehicle-sharingRepositioningOptimizationRoutingReal-time assignment |
| spellingShingle | Enrique Jiménez-Meroño Francesc Soriguera Optimization of bike-sharing repositioning operations: A reactive real-time approach EURO Journal on Transportation and Logistics Bike-sharing Vehicle-sharing Repositioning Optimization Routing Real-time assignment |
| title | Optimization of bike-sharing repositioning operations: A reactive real-time approach |
| title_full | Optimization of bike-sharing repositioning operations: A reactive real-time approach |
| title_fullStr | Optimization of bike-sharing repositioning operations: A reactive real-time approach |
| title_full_unstemmed | Optimization of bike-sharing repositioning operations: A reactive real-time approach |
| title_short | Optimization of bike-sharing repositioning operations: A reactive real-time approach |
| title_sort | optimization of bike sharing repositioning operations a reactive real time approach |
| topic | Bike-sharing Vehicle-sharing Repositioning Optimization Routing Real-time assignment |
| url | http://www.sciencedirect.com/science/article/pii/S219243762400013X |
| work_keys_str_mv | AT enriquejimenezmerono optimizationofbikesharingrepositioningoperationsareactiverealtimeapproach AT francescsoriguera optimizationofbikesharingrepositioningoperationsareactiverealtimeapproach |