[Zurück]

P. Papazek, C. Kloimüllner, B. Hu, G. Raidl:
"Balancing bicycle sharing systems: An analysis of path relinking and recombination within a GRASP hybrid.";
Vortrag: Parallel Problem solving from Nature - PPSN XIII, Ljubljana; 13.09.2014 - 17.09.2014; in: "Parallel Problem Solving from nature - PPSN XIII", T. Bartz - Beielstein, J. Branke, B. Filipic, J. Smith (Hrg.); Lecture Notes in Computer Science, Springer International Publishing, 8672 (2014), ISBN: 978-3-319-10761-5; S. 792 - 801.

In bike sharing systems, a vehicle fleet rebalances the system by continuously moving bikes among stations in order to avoid rental stations to run entirely empty or full. We address the static problem
variant assuming initial fill levels for each station and seek vehicle tours with corresponding loading instructions to reach given target fill levels as far as possible. Our primary objective is to minimize the absolute deviation between target and final fill levels for all rental stations. Building upon a previously suggested GRASP hybrid, we investigate different approaches for hybridizing them with Path Relinking (PR) and simpler recombination operators. Computational tests on benchmark instances derived from a real world scenario in Vienna give insight on the impacts of the PR and recombination techniques and manifest that certain PR extension improve the results significantly. Ultimately, a hybrid exclu-
sively searching a partial PR path in the neighborhood of the guiding
solutions turns out to be most fruitful.

http://dx.doi.org/10.1007/978-3-319-10762-2

http://publik.tuwien.ac.at/files/PubDat_231222.pdf

Projektleitung Günther Raidl:
Balancing Bike-Sharing Systems