移动平台中的吞吐量与公平性权衡

本文研究移动平台中将不同客户的任务分配给车辆的问题，此类平台用于餐饮与包裹配送、拼车及移动感知等应用。移动平台应将任务分配给车辆并进行调度，以优化跨客户的吞吐量与公平性。然而，现有移动平台任务调度方法忽视了公平性。我们提出 Mobius，一种利用引导式优化实现跨客户高吞吐量与公平性的系统。Mobius 支持时空多样且动态的客户需求，为应对共享移动引起的公平与吞吐量间固有权衡提供了原则性方法。我们利用拼车与空中感知应用采集的轨迹进行评估，展示了这些特性以及 Mobius 的通用性与可扩展性。拼车案例研究表明，Mobius 能以在线方式调度超过 40 个客户与 200 辆车之间的 16,000 余项任务。