动态资源再分配和需求估计：在共享单车系统中的应用-研究论文

自行车和码头短缺是自行车共享系统中的常见问题。 为了解决这个问题，运营商使用车队在整个网络中重新分配自行车。 我们提出了一个在系统中捕获成功用户行程的模型，以及一个新的混合整数规划公式，该公式通过为车辆生成路线和上/下车决策来解决动态重新分配问题。 为了扩展到大型实例，我们开发了一种基于适当站点分组的分解方法，伴随着部分信息方法的优化，其中每个组的相关信息（路由和重新分配选项）使用分段线性凹函数建模并明确包含在模型中。 我们在合成数据和真实世界数据上测试我们的方法，并表明我们的算法可以扩展到大型真实世界系统，运行时间短，可以考虑实时信息。 此外，由于准确估计用户需求对于有效的重新分配至关重要，因此我们还开发了数据驱动和基于优化的方法来考虑丢失和转移的需求。 我们的方法是通用的，与特定的应用领域无关； 例如，具有部分信息的优化可以应用于任何取货和送货车辆路线问题。