File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.trc.2021.103327
- Scopus: eid_2-s2.0-85113384208
- WOS: WOS:000703886300006
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: The dynamic bike repositioning problem with battery electric vehicles and multiple charging technologies
Title | The dynamic bike repositioning problem with battery electric vehicles and multiple charging technologies |
---|---|
Authors | |
Keywords | Dynamic bike-repositioning problem Rolling horizon method Demand forecasting Battery electric vehicles Artificial bee colony algorithm |
Issue Date | 2021 |
Publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/trc |
Citation | Transportation Research Part C: Emerging Technologies, 2021, v. 131, p. article no. 103327 How to Cite? |
Abstract | The bike-repositioning problem (BRP) primarily involves determining the routes and loading instructions for a fleet of vehicles that transport bikes between stations in a bike sharing system (BSS), to mitigate the mismatch between the demand for and supply of public bikes. However, the use of fossil-fueled vehicles for this repositioning task generates pollutants and greenhouse gases, which harm the environment. The use of battery electric vehicles (BEVs) instead of fossil-fueled vehicles for repositioning bikes can mitigate this negative environmental impact. On the other hand, user demand for bikes is dynamic during the daytime. Therefore, this study addresses the dynamic BRP with battery electric vehicles. Multiple charging technologies are available at charging stations to allow repositioning vehicles to recharge en-route at different speeds and costs. The objective is to solve the problem by minimizing the weighted sum of the penalty costs of unmet user demand and the charging costs of repositioning vehicles. A rolling horizon framework is adopted to incorporate the revealed inventory levels at bike stations, the BEV load of bikes, and the battery energy levels of BEVs at regular intervals. An artificial bee colony algorithm with an embedded dynamic programming method for computing the loading instructions is proposed to generate solutions. Computational experiments are conducted on a real-world BSS, and three aspects of the problem properties are analyzed: the horizon settings, the various penalties for failed rentals and returns, and the charging-related settings. The results provide practical insights into the use of BEVs for daily bike-repositioning tasks in BSSs. |
Persistent Identifier | http://hdl.handle.net/10722/308169 |
ISSN | 2023 Impact Factor: 7.6 2023 SCImago Journal Rankings: 2.860 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wang, Y | - |
dc.contributor.author | Szeto, WY | - |
dc.date.accessioned | 2021-11-12T13:43:27Z | - |
dc.date.available | 2021-11-12T13:43:27Z | - |
dc.date.issued | 2021 | - |
dc.identifier.citation | Transportation Research Part C: Emerging Technologies, 2021, v. 131, p. article no. 103327 | - |
dc.identifier.issn | 0968-090X | - |
dc.identifier.uri | http://hdl.handle.net/10722/308169 | - |
dc.description.abstract | The bike-repositioning problem (BRP) primarily involves determining the routes and loading instructions for a fleet of vehicles that transport bikes between stations in a bike sharing system (BSS), to mitigate the mismatch between the demand for and supply of public bikes. However, the use of fossil-fueled vehicles for this repositioning task generates pollutants and greenhouse gases, which harm the environment. The use of battery electric vehicles (BEVs) instead of fossil-fueled vehicles for repositioning bikes can mitigate this negative environmental impact. On the other hand, user demand for bikes is dynamic during the daytime. Therefore, this study addresses the dynamic BRP with battery electric vehicles. Multiple charging technologies are available at charging stations to allow repositioning vehicles to recharge en-route at different speeds and costs. The objective is to solve the problem by minimizing the weighted sum of the penalty costs of unmet user demand and the charging costs of repositioning vehicles. A rolling horizon framework is adopted to incorporate the revealed inventory levels at bike stations, the BEV load of bikes, and the battery energy levels of BEVs at regular intervals. An artificial bee colony algorithm with an embedded dynamic programming method for computing the loading instructions is proposed to generate solutions. Computational experiments are conducted on a real-world BSS, and three aspects of the problem properties are analyzed: the horizon settings, the various penalties for failed rentals and returns, and the charging-related settings. The results provide practical insights into the use of BEVs for daily bike-repositioning tasks in BSSs. | - |
dc.language | eng | - |
dc.publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/trc | - |
dc.relation.ispartof | Transportation Research Part C: Emerging Technologies | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject | Dynamic bike-repositioning problem | - |
dc.subject | Rolling horizon method | - |
dc.subject | Demand forecasting | - |
dc.subject | Battery electric vehicles | - |
dc.subject | Artificial bee colony algorithm | - |
dc.title | The dynamic bike repositioning problem with battery electric vehicles and multiple charging technologies | - |
dc.type | Article | - |
dc.identifier.email | Szeto, WY: ceszeto@hku.hk | - |
dc.identifier.authority | Szeto, WY=rp01377 | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.1016/j.trc.2021.103327 | - |
dc.identifier.scopus | eid_2-s2.0-85113384208 | - |
dc.identifier.hkuros | 329293 | - |
dc.identifier.volume | 131 | - |
dc.identifier.spage | article no. 103327 | - |
dc.identifier.epage | article no. 103327 | - |
dc.identifier.isi | WOS:000703886300006 | - |
dc.publisher.place | United Kingdom | - |