Home Contact Chinese CAS
Home  About Us    Research     People   International Cooperation   News     Papers   Education & Training  Join Us
Location: Home > Research > Colloquia & Seminars

A Metaheuristic Approach for Balancing Bicycle Sharing Systems
【2013.10.30 2:00pm,S712】

 Date:03-12-2013 Page Views:
Print
Text Size: A A A
Close

 2013-10-25 

  Colloquia & Seminars 

  Speaker

 Dr.Bin Hu,维也纳理工大学

  Title

          

   A Metaheuristic Approach for Balancing Bicycle Sharing Systems     

  Time

    

     2013.10.30 2:00pm         

  Venue

  S712

  Abstract

 Public bike sharing systems are important alternatives to motorized individual traffic and are gaining popularity in larger cities worldwide. In order to maintain user satisfaction, operators need to actively re-balance the systems so that each station has enough bikes available for rental as well as sufficient free slots for returning them. This is done by a vehicle fleet that moves bikes among the stations. For this purpose we consider a variable neighborhood search approach that exploits a series of neighborhood structures. While this metaheuristic generates candidate routes for vehicles to visit unbalanced rental stations, the number of bikes to be loaded or unloaded at each stop is efficiently derived by one of three alternative methods based on a greedy heuristic, a maximum flow calculation, and linear programming, respectively. We compare these techniques on instances derived from real-world data and conclude that the simpler approaches benefit from better scalability compared to the linear programming approach.

  Affiliation

Bin Hu is assistant professor at the Algorithms and Data Structures Group of Vienna University of Technology. There he received his master degree in 2004 and his PhD degree in 2008. His main research interests lie in the area of combinatorial optimization, especially in applying (meta)heuristics, exact- and hybrid techniques on network design problems, transport optimization and logistics. 

[ Close ]  [ Top ]
  Copyright © 2012, All Rights Reserved, National Center for Mathematics and Interdisciplinary Sciences, CAS
Tel: 86-10-62613242 Fax: 86-10-62616840 E-mail: ncmis@amss.ac.cn