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

Research on Unusable Shared Bicycle Recycling Maintenance Based on Mixed Integer Linear Programming

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

With the emergence and development of the sharing economy, the shared bicycle system began to emerge. Scan-ning code riding, without the need to find a fixed pile posi-tion, which greatly facilitates the short-distance travel of resi-dents and solves the“last mile”travel problem. With the emergence of new things, it will inevitably bring some problems. In some sites, there will be many unusable bicycles, which will not only occupy a certain space, but also affect the satisfaction of users. At the same time, the interests of operators will also damage. Therefore, it is necessary to recycle and reuse the unavailable shared bicycles of the site. This paper discusses the problem of unusable shared bicycle recy-cling maintenance under static conditions. The recovery of these unusable bicycles by a certain capacity of the truck makes the total transportation cost of recycling the lowest. A mixed integer linear programming model (MILP) is used in the paper and a branch-and-cut (B&C) algorithm is used to solve these problems. Finally, the data of the survey around the Wujiaochang in Shanghai were analyzed and conclusions were drawn.