诱导社会最优交通负载的动态收费

如何设计收费，以诱导具有动态到达且做出自私路由决策的出行者形成社会最优交通负载？我们提出了一种双时间尺度离散时间随机动力学，其在并行链路网络上自适应调整收费价格，同时考虑由到达与离开的出行者及其路径选择所引起的交通负载更新。我们动力学中负载与收费的更新具有三个关键特征：（i）到达与离开出行者的总需求随机实现；（ii）出行者是短视且自私的，他们根据并行链路上当前延迟与收费的扰动最优响应选择路径；（iii）收费的更新比负载的更新时间尺度更慢。我们表明，负载与收费最终会集中到不动点附近的一个邻域内，该不动点对应于社会最优负载与收费价格。此外，该不动点负载相对于收费价格也是一个随机用户均衡。我们的结果有助于交通管理当局高效管理随出行者到达与离开而变化的交通负载。