Transportation Research Part E: Logistics and Transportation Review ( IF 8.3 ) Pub Date : 2020-06-27 , DOI: 10.1016/j.tre.2020.102012 Mingyang Du , Lin Cheng , Xuefeng Li , Fang Tang
This study considers multiple depots, heterogeneous trucks and multiple visiting in a static bike rebalancing optimization problem with malfunctioning bikes in free-floating bike sharing system. An integer linear programming model is established for this problem and an effective greedy-genetic heuristic is developed to solve it. Share-A-Bull shared bicycle system is used to test the effectiveness of the proposed algorithm. Divvy bike sharing system is utilized to test a large-scale instance in real life, quantify the benefits of this comprehensive repositioning strategy compared with separate repositioning strategy, and analyze some special properties of this comprehensive operation.
中文翻译:
考虑浮动自行车共享系统中故障自行车的收集,实现静态再平衡优化
这项研究考虑了自由仓库共享系统中存在故障的自行车的静态自行车再平衡优化问题中的多个仓库,异构卡车和多次访问。针对此问题建立了整数线性规划模型,并开发了一种有效的贪婪遗传启发式算法来解决该问题。Share-A-Bull共享单车系统用于测试该算法的有效性。Divvy自行车共享系统用于在现实生活中测试大型实例,与单独的重新定位策略相比,量化此全面的重新定位策略的好处,并分析此全面操作的一些特殊属性。