File Download
Supplementary
-
Citations:
- Appears in Collections:
postgraduate thesis: Chemical reaction optimization for bike repositioning problems
Title | Chemical reaction optimization for bike repositioning problems |
---|---|
Authors | |
Advisors | |
Issue Date | 2017 |
Publisher | The University of Hong Kong (Pokfulam, Hong Kong) |
Citation | Liu, Y. [劉盈]. (2017). Chemical reaction optimization for bike repositioning problems. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. |
Abstract | Bike sharing is very popular worldwide. It provides an alternative to the use of private cars and can serve the last-mile mode for passengers to public transportation. There are currently two types of bike-sharing system (BSS) operated: traditional BSS and free-floating BSS. One common phenomenon of bike-sharing in both systems is the imbalanced distribution of bikes. Hence, in practice, trucks are deployed to reallocate the bikes to improve the performance of BSS. This operational problem is called a bike repositioning problem (BRP). This thesis focuses on the bike repositioning operated during the night time, which is referred to as static BRPs.
In this thesis, single-vehicle and multiple-vehicle static BRPs are proposed for the traditional BSS and a multiple-vehicle static BRP is studied for free-floating BSS. For both the traditional and free-floating BRPs, the objectives of the repositioning are to minimize the unmet demand and the total operational time (including vehicle travel time and the time used for loading and unloading bikes). In addition, minimizing the inconvenience of getting a bike from the free-floating BSS is added when solving a free-floating BRP.
For solving the proposed static BRPs, a new metaheuristic called chemical reaction optimization (CRO) algorithm, which mimics interactions between molecules in elementary reactions, is considered. To make the metaheuristic fit the solution of the problems, an enhanced version incorporating new concepts, operators, and subroutines are proposed. The numerical experiments demonstrate the efficiency and effectiveness of the enhanced CRO and prove that the enhanced CRO obtains better solutions than the original CRO. |
Degree | Doctor of Philosophy |
Subject | Bicycle sharing programs |
Dept/Program | Civil Engineering |
Persistent Identifier | http://hdl.handle.net/10722/297548 |
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Szeto, WY | - |
dc.contributor.advisor | Wong, SC | - |
dc.contributor.author | Liu, Ying | - |
dc.contributor.author | 劉盈 | - |
dc.date.accessioned | 2021-03-21T11:38:04Z | - |
dc.date.available | 2021-03-21T11:38:04Z | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | Liu, Y. [劉盈]. (2017). Chemical reaction optimization for bike repositioning problems. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. | - |
dc.identifier.uri | http://hdl.handle.net/10722/297548 | - |
dc.description.abstract | Bike sharing is very popular worldwide. It provides an alternative to the use of private cars and can serve the last-mile mode for passengers to public transportation. There are currently two types of bike-sharing system (BSS) operated: traditional BSS and free-floating BSS. One common phenomenon of bike-sharing in both systems is the imbalanced distribution of bikes. Hence, in practice, trucks are deployed to reallocate the bikes to improve the performance of BSS. This operational problem is called a bike repositioning problem (BRP). This thesis focuses on the bike repositioning operated during the night time, which is referred to as static BRPs. In this thesis, single-vehicle and multiple-vehicle static BRPs are proposed for the traditional BSS and a multiple-vehicle static BRP is studied for free-floating BSS. For both the traditional and free-floating BRPs, the objectives of the repositioning are to minimize the unmet demand and the total operational time (including vehicle travel time and the time used for loading and unloading bikes). In addition, minimizing the inconvenience of getting a bike from the free-floating BSS is added when solving a free-floating BRP. For solving the proposed static BRPs, a new metaheuristic called chemical reaction optimization (CRO) algorithm, which mimics interactions between molecules in elementary reactions, is considered. To make the metaheuristic fit the solution of the problems, an enhanced version incorporating new concepts, operators, and subroutines are proposed. The numerical experiments demonstrate the efficiency and effectiveness of the enhanced CRO and prove that the enhanced CRO obtains better solutions than the original CRO. | - |
dc.language | eng | - |
dc.publisher | The University of Hong Kong (Pokfulam, Hong Kong) | - |
dc.relation.ispartof | HKU Theses Online (HKUTO) | - |
dc.rights | The author retains all proprietary rights, (such as patent rights) and the right to use in future works. | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject.lcsh | Bicycle sharing programs | - |
dc.title | Chemical reaction optimization for bike repositioning problems | - |
dc.type | PG_Thesis | - |
dc.description.thesisname | Doctor of Philosophy | - |
dc.description.thesislevel | Doctoral | - |
dc.description.thesisdiscipline | Civil Engineering | - |
dc.description.nature | published_or_final_version | - |
dc.date.hkucongregation | 2018 | - |
dc.identifier.mmsid | 991044351386203414 | - |