最小化碳排放的共享单车迁移问题（英文）

作者：苏兵; Wyatt Carlson; 范佳彬; GAO Arthur; 邵艳君; 林国辉^*

来源：运筹学学报, 2022, 26(03): 75-91.

DOI：10.15960/j.cnki.issn.1007-6093.2022.03.006

• 共享单车
• 碳排放
• 整数二次规划
• 旅行售货商问题
• 启发式算法
• Cplex

本文考虑共享单车迁移问题,它可看作是经典旅行售货商问题的一个新颖变形,不同的是其目标函数为最小化碳排放。其中,碳排放利用单车负载与其行驶路程的乘积进行刻画。我们提出了两个启发式算法:贪心和基于TSP的算法,每个算法的核心思想均是优先减少单车负载。从理论上证明算法的可行性并给出数据实验以验证算法的实际性能。数据实验结果表明贪心算法优于基于TSP的算法,这为共享单车企业进行日常单车分配提供了理论依据。

• 单位
  西安工业大学; 经济管理学院