[Back]


Talks and Poster Presentations (with Proceedings-Entry):

G. Raidl, B. Hu, M. Rainer-Harbach, P. Papazek:
"Balancing bicycle sharing systems: Improving a VNS by efficiently determining optimal loading operations";
Talk: International Workshop on Hybrid Metaheuristics (HM), Ischia, Italien; 2013-05-23 - 2013-05-25; in: "Hybrid Metaheuristics, 8th Int. Workshop, HM 2013", Volume 7919 (2013), ISBN: 978-3-642-38515-5; 130 - 143.



English abstract:
Public bike sharing systems are important alternatives to
motorized individual tra c and are gaining popularity in larger cities
worldwide. In order to maintain user satisfaction, operators need to ac-
tively rebalance the systems so that there are enough bikes available for
rental as well as su cient free slots for returning them at each station.
This is done by a vehicle
eet that moves bikes among the stations. In a
previous work we presented a variable neighborhood search metaheuris-
tic for nding e ective vehicle routes and three di erent auxiliary proce-
dures to calculate loading operations for each candidate solution. For the
most
exible auxiliary procedure based on LP, the current work provides
a new, practically more e cient method for calculating proven optimal
loading operations based on two maximum
ow computations. The dif-
ferent strategies for determining loading operations are further applied in
combination controlled by an additional neighborhood structure. Exper-
imental results indicate that this combined approach yields signi cantly
better results than the original variable neighborhood search.


Electronic version of the publication:
http://publik.tuwien.ac.at/files/PubDat_225048.pdf


Created from the Publication Database of the Vienna University of Technology.