File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: Large neighborhood search for the multi-vehicle bike-repositioning problem
Title | Large neighborhood search for the multi-vehicle bike-repositioning problem |
---|---|
Authors | |
Issue Date | 2016 |
Citation | The 9th Triennial Symposium on Transportation Analysis (TRISTAN IX), Oranjestad, Aruba, 13-17 June 2016. How to Cite? |
Abstract | Traffic congestion and emissions are major problems in many urban cities around the world. To
alleviate these problems, many cities have introduced bike-sharing systems. Bike-sharing makes
it possible for people to use shared bikes for “first-mile” and “last-mile” trips, where bikes are
retrieved and parked at any of the stations within the bike-sharing network. One major challenge
with these systems is that they cannot keep up with overwhelming demand of vacant bikes and/or
vacant parking slots. Hence, vehicles are used to pick-up bikes from surplus stations and transport
them to deficit stations in order to satisfy a certain service level. This operation is called a
bike-repositioning problem. In this paper, we propose a large neighborhood search for the bikerepositioning problem. Several ruin and recreate operators are proposed to diversify the search.
A simple tabu search is further applied to the most promising solutions. The heuristic was tested
on two sets of instances up to 200 stations and three vehicles. Preliminary results show that this
heuristic outperforms both CPLEX and a math heuristic using much less computing time. |
Description | Paper Presentation - Session 4.1c: Bike repositioning: no. 2 |
Persistent Identifier | http://hdl.handle.net/10722/230185 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ho, SC | - |
dc.contributor.author | Szeto, WY | - |
dc.date.accessioned | 2016-08-23T14:15:36Z | - |
dc.date.available | 2016-08-23T14:15:36Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | The 9th Triennial Symposium on Transportation Analysis (TRISTAN IX), Oranjestad, Aruba, 13-17 June 2016. | - |
dc.identifier.uri | http://hdl.handle.net/10722/230185 | - |
dc.description | Paper Presentation - Session 4.1c: Bike repositioning: no. 2 | - |
dc.description.abstract | Traffic congestion and emissions are major problems in many urban cities around the world. To alleviate these problems, many cities have introduced bike-sharing systems. Bike-sharing makes it possible for people to use shared bikes for “first-mile” and “last-mile” trips, where bikes are retrieved and parked at any of the stations within the bike-sharing network. One major challenge with these systems is that they cannot keep up with overwhelming demand of vacant bikes and/or vacant parking slots. Hence, vehicles are used to pick-up bikes from surplus stations and transport them to deficit stations in order to satisfy a certain service level. This operation is called a bike-repositioning problem. In this paper, we propose a large neighborhood search for the bikerepositioning problem. Several ruin and recreate operators are proposed to diversify the search. A simple tabu search is further applied to the most promising solutions. The heuristic was tested on two sets of instances up to 200 stations and three vehicles. Preliminary results show that this heuristic outperforms both CPLEX and a math heuristic using much less computing time. | - |
dc.language | eng | - |
dc.relation.ispartof | Triennial Symposium on Transportation Analysis, TRISTAN IX | - |
dc.title | Large neighborhood search for the multi-vehicle bike-repositioning problem | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Szeto, WY: ceszeto@hku.hk | - |
dc.identifier.authority | Szeto, WY=rp01377 | - |
dc.identifier.hkuros | 263018 | - |
dc.customcontrol.immutable | sml 160919 | - |