基于混合整数线性规划的不可用共享单车回收维修研究

作者：刘海华; 干宏程

来源：物流科技, 2019, 42(07): 59-62.

DOI：10.13714/j.cnki.1002-3100.2019.07.015

• 共享单车回收维修
• 静态
• 混合整数线性规划模型
• 分支切割

随着共享经济的出现与发展,共享单车系统开始应运而生。扫码骑行,无需寻找固定桩位,极大程度上方便了居民的短距离出行,解决了"最后一公里"的出行问题。随着新鲜事物的出现必然会带来一些问题,在一些站点内会出现多辆不可用的单车,不仅占用了一定的空间,还会影响用户使用的满意度,同时,运营商的利益也会受损。因此,需要对站点的不可用共享单车进行回收再利用。文章就静态条件下的不可用共享单车回收维修问题,通过一定容量的货车来回收这些不可用单车,使得回收的总运输成本最低。在文章中使用混合整数线性规划模型(MILP),并运用分支切割(B&C)算法解决此问题。最后,对上海市五角场商业圈周边调查的数据进行分析并得出结论。

• 单位
  上海理工大学