网站地图 | 联系我们  
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
学术报告
现在位置:首页 > 学术报告

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

【打印】【关闭】

 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. 

欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn