Distributed forecasting and ant colony optimization for the bike-sharing rebalancing problem with unserved demands
Bike-sharing systems (BSS) have widely spread over many cities in the world as an environmentally friendly means to reduce air pollution and traffic congestion. This paper focuses on the bike-sharing rebalancing problem (BRP), which consists of two aspects: determining desired demands at each station and designing routes to redistribute bikes among stations. For the first task, we firstly apply the random forest, a very efficient machine learning algorithm, to forecast desired demands for each station, which can be easily implemented with distributed computing. For the second task, it belongs to the broad class of the vehicle routing problem with pickup and delivery (VRPPD). In most existing settings, all of the demands being strictly satisfied can lead to longer routes and add operational costs. In this paper, we propose a new model with unserved demands by relaxing demands satisfying constraints. Then, we design a distributed ant colony optimization (ACO) based algorithm with some specific modifications to increase its efficiency for the proposed model. We propose to use the percentage of average cost saving per bike as a metric to evaluate the performance of our method on cost-reducing and compare with existing methods and best-known values. Computational results on benchmarks show the advantage of our approach. Finally, we provide a real case study of BSS in Hangzhou, China, with insightful elaborations.
| Medienart: |
E-Artikel |
|---|
| Erscheinungsjahr: |
2019 |
|---|---|
| Erschienen: |
2019 |
| Enthalten in: |
Zur Gesamtaufnahme - volume:14 |
|---|---|
| Enthalten in: |
PloS one - 14(2019), 12 vom: 31., Seite e0226204 |
| Sprache: |
Englisch |
|---|
| Beteiligte Personen: |
Fan, Yiwei [VerfasserIn] |
|---|
| Links: |
|---|
| Themen: |
|---|
| Anmerkungen: |
Date Completed 30.03.2020 Date Revised 30.03.2020 published: Electronic-eCollection Citation Status MEDLINE |
|---|
| doi: |
10.1371/journal.pone.0226204 |
|---|
| funding: |
|
|---|---|
| Förderinstitution / Projekttitel: |
|
| PPN (Katalog-ID): |
NLM304914908 |
|---|
| LEADER | 01000naa a22002652 4500 | ||
|---|---|---|---|
| 001 | NLM304914908 | ||
| 003 | DE-627 | ||
| 005 | 20231225120020.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 231225s2019 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1371/journal.pone.0226204 |2 doi | |
| 028 | 5 | 2 | |a pubmed24n1016.xml |
| 035 | |a (DE-627)NLM304914908 | ||
| 035 | |a (NLM)31891596 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
| 041 | |a eng | ||
| 100 | 1 | |a Fan, Yiwei |e verfasserin |4 aut | |
| 245 | 1 | 0 | |a Distributed forecasting and ant colony optimization for the bike-sharing rebalancing problem with unserved demands |
| 264 | 1 | |c 2019 | |
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a ƒaComputermedien |b c |2 rdamedia | ||
| 338 | |a ƒa Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Date Completed 30.03.2020 | ||
| 500 | |a Date Revised 30.03.2020 | ||
| 500 | |a published: Electronic-eCollection | ||
| 500 | |a Citation Status MEDLINE | ||
| 520 | |a Bike-sharing systems (BSS) have widely spread over many cities in the world as an environmentally friendly means to reduce air pollution and traffic congestion. This paper focuses on the bike-sharing rebalancing problem (BRP), which consists of two aspects: determining desired demands at each station and designing routes to redistribute bikes among stations. For the first task, we firstly apply the random forest, a very efficient machine learning algorithm, to forecast desired demands for each station, which can be easily implemented with distributed computing. For the second task, it belongs to the broad class of the vehicle routing problem with pickup and delivery (VRPPD). In most existing settings, all of the demands being strictly satisfied can lead to longer routes and add operational costs. In this paper, we propose a new model with unserved demands by relaxing demands satisfying constraints. Then, we design a distributed ant colony optimization (ACO) based algorithm with some specific modifications to increase its efficiency for the proposed model. We propose to use the percentage of average cost saving per bike as a metric to evaluate the performance of our method on cost-reducing and compare with existing methods and best-known values. Computational results on benchmarks show the advantage of our approach. Finally, we provide a real case study of BSS in Hangzhou, China, with insightful elaborations | ||
| 650 | 4 | |a Journal Article | |
| 650 | 4 | |a Research Support, Non-U.S. Gov't | |
| 700 | 1 | |a Wang, Gang |e verfasserin |4 aut | |
| 700 | 1 | |a Lu, Xiaoling |e verfasserin |4 aut | |
| 700 | 1 | |a Wang, Gaobin |e verfasserin |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t PloS one |d 2006 |g 14(2019), 12 vom: 31., Seite e0226204 |w (DE-627)NLM167327399 |x 1932-6203 |7 nnns |
| 773 | 1 | 8 | |g volume:14 |g year:2019 |g number:12 |g day:31 |g pages:e0226204 |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1371/journal.pone.0226204 |3 Volltext |
| 912 | |a GBV_USEFLAG_A | ||
| 912 | |a GBV_NLM | ||
| 951 | |a AR | ||
| 952 | |d 14 |j 2019 |e 12 |b 31 |h e0226204 | ||