arXiv:2503.24325v1 安全类型: 横向交叉 摘要：我们考虑一个多机器人环境，其中有一队多容量自主机器人，必须服务分布在不同位置的接取与配送请求，并且每个请求都有固定的最长等待时间限制。这些请求可以提前调度或在系统中实时进入。在这种环境下，路由策略的稳定性定义为该策略的成本随时间均匀有界。大多数先前的工作要么通过离线解决问题来理论地维持稳定性，要么考虑动态到达的请求以牺牲稳定性理论保证为代价。在本文中，我们旨在通过提出一种新颖的前瞻式展开基础的路由框架来弥合这一缺口，该框架能够适应实时需求同时仍然可以证明地保持所学习的路由策略的稳定性。我们通过提出一个车队大小算法来为我们的方法提供证明性的稳定性保证，该算法获得一个足够大的车队以确保从结构上维持稳定性。为了验证我们的理论结果，我们针对哈佛大学晚间的巴士系统中的实际乘车请求进行了案例研究。我们还使用当前部署的小车队规模来评估我们框架的性能。在这一较小的配置下，我们将方法与当前部署的路由算法、贪心启发式算法以及基于蒙特卡罗树搜索的算法进行对比。我们的实验结果显示，当使用我们在理论结果中找到的足够大的车队规模时，我们的框架能够维持稳定性。对于当前部署的小车队规模，我们的方法比最接近的基线多服务6%的请求，同时将中位乘客等待时间减少了33%。