In this article, we investigate empty vehicle redistribution algorithms for Personal Rapid Transit (PRT) or autonomous station-based taxi services, from a passenger service perspective. We present a new index-based redistribution (IBR) algorithm that improves upon existing nearest neighbour and indexing algorithms by incorporating expected passenger arrivals and predicted waiting times into the surplus/deficit index. We evaluate six variations of algorithms on a test case in Paris Saclay, France. The results show that especially the combination of Simple Nearest Neighbours + Index Based Redistribution provides promising results for both off-peak and rush-hour demand, outperforming the other methods tested, in terms of passenger waiting time (average and maximum) as well as station queue lengths.

中文翻译：

---

自动驾驶出租车服务中的空车再分配

在本文中，我们将从乘客服务的角度研究针对个人快速公交（PRT）或基于自动车站的出租车服务的空车辆重新分配算法。我们提出了一种新的基于索引的重新分配（IBR）算法，该算法通过将预期的乘客到达时间和预测的等待时间纳入盈余/赤字索引，对现有的最近邻居和索引算法进行了改进。我们在法国巴黎萨克雷的一个测试用例上评估算法的六种变体。结果表明，特别是简单最近邻+基于索引的重新分配相结合，在非高峰和高峰时间需求方面均提供了令人鼓舞的结果，在乘客等待时间（平均和最大）以及车站方面都优于其他测试方法队列长度。