移动需求的公平规划与时间逻辑请求
摘要：流动出行系统正在改变我们对人员和货物运输的思考方式。目前大多数的研究工作都集中在具有大量代理人和简单接送需求的系统的可扩展性问题上。在本文中，我们考虑具有复杂的时间逻辑运输需求流的公平多车辆路径规划问题。我们考虑到有限容量车辆上基于代理人有限时间范围内累积效用（例如货币奖励或利用率水平）的近似无嫉妒的公平需求分配。我们提出了一种基于构建将代理人与路径和需求相关联的分配图，并将问题建模为整数线性规划（ILP）的可扩展方法。使用基于自动机的方法计算每个车辆和需求集合的分配路径，每个集合的大小最多为车辆的容量，同时考虑其接送等待时间和延迟容差。此外，我们还在分配图和ILP中整合了基于效用的权重，以确保近似公平分配。我们在中曼哈顿和具有随机到达时间的线性时间逻辑需求的共乘案例研究中展示了我们方法的计算和运营性能。我们表明，我们的方法显著减小了代理人之间的效用偏差和空位率。
作者：Kaier Liang and Cristian-Ioan Vasile
论文ID：2208.04416
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2022-08-15