个人快速交通网络中空载车辆管理的分布式算法

本文提出了一种用于个人快速交通网络中空载车辆管理的原创启发式算法。该算法用于为等候乘客调配空载车辆、平衡网络内空载车辆的分布，以及为驶近站点的车辆提供空位。上述各项任务均涉及一项决策，即选定一辆空载车辆从其当前位置行驶至某一确定目的地。决策基于一个包含一系列因素和阈值的多参数函数。该算法的一个重要特征是不使用任何关于乘客输入（需求）和空闲车辆位置的中央数据库。相反，它基于站点之间的局部数据交换：交换各自的状态及其预期接收的车辆。因此，该算法非常适合分布式实现。该算法是统一的，即使用同一基本过程处理多项任务，仅需采用特定于任务的参数集。