Modelling of User Behaviour for Static Rebalancing of Bike Sharing System: Transfer of Demand from Bike-Shortage Stations to Neighbouring Stations
Bike sharing systems are becoming more and more common around the world. One of the main difficulties is to ensure the availability of bicycles in order to satisfy users. To achieve this objective, managers of these systems set up rebalancing vehicles that displace bicycles to stations that are like...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2021/8825521 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832560050293440512 |
|---|---|
| author | Roberta Costa Affonso Florent Couffin Patrice Leclaire |
| author_facet | Roberta Costa Affonso Florent Couffin Patrice Leclaire |
| author_sort | Roberta Costa Affonso |
| collection | DOAJ |
| description | Bike sharing systems are becoming more and more common around the world. One of the main difficulties is to ensure the availability of bicycles in order to satisfy users. To achieve this objective, managers of these systems set up rebalancing vehicles that displace bicycles to stations that are likely to be in a situation of bike shortage. In order to determine which stations must be supplied on a priority basis and the number of bicycles to be supplied (named in this paper as rebalancing plan), the aim is generally to reduce the lost demand for each station, i.e., the gap between the demand for bicycles and the number of bicycles at a station. On the one hand, this paper proposes an algorithm that evaluates the lost demand in a more realistic way, by describing the behaviour of users faced with a bike-shortage station. It takes into account the possibility that a proportion of users who cannot find bicycles will move to a neighbouring station that is not empty. This proportion depends on the distance between stations and corresponds to the number of users willing to walk a given distance to a neighbouring station. On the other hand, this algorithm provides the value of the objective function to be minimized to a static rebalancing plan algorithm based on a Random Search metaheuristic. The quantities of bicycles to be picked up and dropped off at each station are calculated in a static rebalancing context. The calculation of lost demand based on this algorithm, which simulates user behaviour, was compared with that one obtained by the classical method on a real numerical example obtained from the open data of Parisian Vélibʼ (more than 1200 stations). In addition, the efficiency of the rebalancing algorithm coupled with the user behaviour simulation algorithm was evaluated on this numerical example and allowed to obtain very good results compared to the rebalancing performed by the system operator. |
| format | Article |
| id | doaj-art-909c43bb891b4582a32b1a2c9bc6bc7c |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-909c43bb891b4582a32b1a2c9bc6bc7c2025-02-03T01:28:30ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/88255218825521Modelling of User Behaviour for Static Rebalancing of Bike Sharing System: Transfer of Demand from Bike-Shortage Stations to Neighbouring StationsRoberta Costa Affonso0Florent Couffin1Patrice Leclaire2Quartz Laboratory (EA 7393), Supméca, 93407 Saint-Ouen, FranceQuartz Laboratory (EA 7393), Supméca, 93407 Saint-Ouen, FranceQuartz Laboratory (EA 7393), Supméca, 93407 Saint-Ouen, FranceBike sharing systems are becoming more and more common around the world. One of the main difficulties is to ensure the availability of bicycles in order to satisfy users. To achieve this objective, managers of these systems set up rebalancing vehicles that displace bicycles to stations that are likely to be in a situation of bike shortage. In order to determine which stations must be supplied on a priority basis and the number of bicycles to be supplied (named in this paper as rebalancing plan), the aim is generally to reduce the lost demand for each station, i.e., the gap between the demand for bicycles and the number of bicycles at a station. On the one hand, this paper proposes an algorithm that evaluates the lost demand in a more realistic way, by describing the behaviour of users faced with a bike-shortage station. It takes into account the possibility that a proportion of users who cannot find bicycles will move to a neighbouring station that is not empty. This proportion depends on the distance between stations and corresponds to the number of users willing to walk a given distance to a neighbouring station. On the other hand, this algorithm provides the value of the objective function to be minimized to a static rebalancing plan algorithm based on a Random Search metaheuristic. The quantities of bicycles to be picked up and dropped off at each station are calculated in a static rebalancing context. The calculation of lost demand based on this algorithm, which simulates user behaviour, was compared with that one obtained by the classical method on a real numerical example obtained from the open data of Parisian Vélibʼ (more than 1200 stations). In addition, the efficiency of the rebalancing algorithm coupled with the user behaviour simulation algorithm was evaluated on this numerical example and allowed to obtain very good results compared to the rebalancing performed by the system operator.http://dx.doi.org/10.1155/2021/8825521 |
| spellingShingle | Roberta Costa Affonso Florent Couffin Patrice Leclaire Modelling of User Behaviour for Static Rebalancing of Bike Sharing System: Transfer of Demand from Bike-Shortage Stations to Neighbouring Stations Journal of Advanced Transportation |
| title | Modelling of User Behaviour for Static Rebalancing of Bike Sharing System: Transfer of Demand from Bike-Shortage Stations to Neighbouring Stations |
| title_full | Modelling of User Behaviour for Static Rebalancing of Bike Sharing System: Transfer of Demand from Bike-Shortage Stations to Neighbouring Stations |
| title_fullStr | Modelling of User Behaviour for Static Rebalancing of Bike Sharing System: Transfer of Demand from Bike-Shortage Stations to Neighbouring Stations |
| title_full_unstemmed | Modelling of User Behaviour for Static Rebalancing of Bike Sharing System: Transfer of Demand from Bike-Shortage Stations to Neighbouring Stations |
| title_short | Modelling of User Behaviour for Static Rebalancing of Bike Sharing System: Transfer of Demand from Bike-Shortage Stations to Neighbouring Stations |
| title_sort | modelling of user behaviour for static rebalancing of bike sharing system transfer of demand from bike shortage stations to neighbouring stations |
| url | http://dx.doi.org/10.1155/2021/8825521 |
| work_keys_str_mv | AT robertacostaaffonso modellingofuserbehaviourforstaticrebalancingofbikesharingsystemtransferofdemandfrombikeshortagestationstoneighbouringstations AT florentcouffin modellingofuserbehaviourforstaticrebalancingofbikesharingsystemtransferofdemandfrombikeshortagestationstoneighbouringstations AT patriceleclaire modellingofuserbehaviourforstaticrebalancingofbikesharingsystemtransferofdemandfrombikeshortagestationstoneighbouringstations |