File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.trd.2017.06.023
- Scopus: eid_2-s2.0-85021790062
- WOS: WOS:000429759700010
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Dynamic green bike repositioning problem – A hybrid rolling horizon artificial bee colony algorithm approach
Title | Dynamic green bike repositioning problem – A hybrid rolling horizon artificial bee colony algorithm approach |
---|---|
Authors | |
Keywords | Green bike repositioning problem Dynamic bike repositioning problem Rolling horizon approach Artificial bee colony algorithm Vehicle emissions |
Issue Date | 2018 |
Publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/trd |
Citation | Transportation Research Part D: Transport & Environment, 2018, v. 60, p. 119-136 How to Cite? |
Abstract | This paper introduces a new dynamic green bike repositioning problem (DGBRP) that simultaneously minimizes the total unmet demand of the bike-sharing system and the fuel and CO2 emission cost of the repositioning vehicle over an operational period. The problem determines the route and the number of bikes loaded and unloaded at each visited node over a multi-period operational horizon during which the cycling demand at each node varies from time to time. To handle the dynamic nature of the problem, this study adopts a rolling horizon approach to break down the proposed problem into a set of stages, in which a static bike repositioning sub-problem is solved in each stage. An enhanced artificial bee colony (EABC) algorithm and a route truncation heuristic are jointly used to optimize the route design in each stage, and the loading and unloading heuristic is used to tackle the loading and unloading sub-problem along the route in a given stage. Numerical results show that the EABC algorithm outperforms Genetic Algorithm in solving the routing sub-problem. Computation experiments are performed to illustrate the effect of the stage duration on the two objective values, and the results show that longer stage duration leads to higher total unmet demand and total fuel and CO2 emission cost. Numerical studies are also performed to illustrate the effects of the weight and the loading and unloading times on the two objective values and the tradeoff between the two objectives. |
Persistent Identifier | http://hdl.handle.net/10722/246058 |
ISSN | 2023 Impact Factor: 7.3 2023 SCImago Journal Rankings: 2.328 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shui, CS | - |
dc.contributor.author | Szeto, WY | - |
dc.date.accessioned | 2017-09-18T02:21:40Z | - |
dc.date.available | 2017-09-18T02:21:40Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Transportation Research Part D: Transport & Environment, 2018, v. 60, p. 119-136 | - |
dc.identifier.issn | 1361-9209 | - |
dc.identifier.uri | http://hdl.handle.net/10722/246058 | - |
dc.description.abstract | This paper introduces a new dynamic green bike repositioning problem (DGBRP) that simultaneously minimizes the total unmet demand of the bike-sharing system and the fuel and CO2 emission cost of the repositioning vehicle over an operational period. The problem determines the route and the number of bikes loaded and unloaded at each visited node over a multi-period operational horizon during which the cycling demand at each node varies from time to time. To handle the dynamic nature of the problem, this study adopts a rolling horizon approach to break down the proposed problem into a set of stages, in which a static bike repositioning sub-problem is solved in each stage. An enhanced artificial bee colony (EABC) algorithm and a route truncation heuristic are jointly used to optimize the route design in each stage, and the loading and unloading heuristic is used to tackle the loading and unloading sub-problem along the route in a given stage. Numerical results show that the EABC algorithm outperforms Genetic Algorithm in solving the routing sub-problem. Computation experiments are performed to illustrate the effect of the stage duration on the two objective values, and the results show that longer stage duration leads to higher total unmet demand and total fuel and CO2 emission cost. Numerical studies are also performed to illustrate the effects of the weight and the loading and unloading times on the two objective values and the tradeoff between the two objectives. | - |
dc.language | eng | - |
dc.publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/trd | - |
dc.relation.ispartof | Transportation Research Part D: Transport & Environment | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject | Green bike repositioning problem | - |
dc.subject | Dynamic bike repositioning problem | - |
dc.subject | Rolling horizon approach | - |
dc.subject | Artificial bee colony algorithm | - |
dc.subject | Vehicle emissions | - |
dc.title | Dynamic green bike repositioning problem – A hybrid rolling horizon artificial bee colony algorithm approach | - |
dc.type | Article | - |
dc.identifier.email | Shui, CS: csshui@hku.hk | - |
dc.identifier.email | Szeto, WY: ceszeto@hku.hk | - |
dc.identifier.authority | Szeto, WY=rp01377 | - |
dc.description.nature | postprint | - |
dc.identifier.doi | 10.1016/j.trd.2017.06.023 | - |
dc.identifier.scopus | eid_2-s2.0-85021790062 | - |
dc.identifier.hkuros | 277137 | - |
dc.identifier.volume | 60 | - |
dc.identifier.spage | 119 | - |
dc.identifier.epage | 136 | - |
dc.identifier.isi | WOS:000429759700010 | - |
dc.publisher.place | United Kingdom | - |
dc.identifier.issnl | 1361-9209 | - |