通过空间队列后悔分解,提升网约车调度的实时响应与等待时间
Regime-Calibrated Fleet Repositioning with a Spatial Queue-Regret Decomposition

- 用多目标损失函数训练防泄露相似性门控,兼顾需求误差与派车匹配
- 在纽约8个场景下均值等待时间降至82.3秒,优于传统方法
- 适合需高精度动态调度的出行服务系统研发者参考
网约车与自动驾驶按需出行运营商需在需求未完全观测前重新部署空闲运力。本文研究一种检索校准的先预测后优化方法:将历史需求模式与当前查询区块匹配,生成校准后的先验需求,并输入车队平衡控制器。论文提出三项贡献:第一,训练了一个防泄露的相似性门控,其目标函数惩罚需求误差、接驾空间错配及队列短缺风险,而非仅检索排名;第二,提出空间队列后悔分解,构建稳定的排队代理模型,将需求场误差与等待时间关联至排队敏感度、分配器敏感度和Wasserstein接驾错配;第三,在统一模拟器中评估了学习型检索与外部风格重调度基线。在校准需求门控实验中,覆盖纽约8个场景与10组随机种子,空间门控将均值等待时间降至82.3秒,优于人工调参相似性(85.3秒)与仅分布基线(85.8秒)。在重播需求控制器对比中,情景机会-模型预测控制(chance-MPC)类与共享目标运输线性规划(LP)分别实现92.2秒/92.2秒,优于文式重调度(100.1秒),简化版高斯过程机会-MPC为94.4秒,而最优控制诊断基准为91.3秒。
原文摘要 · Abstract (English)
Ride-hailing and autonomous mobility-on-demand operators reposition idle supply before future demand is fully observed. We study a retrieval-calibrated predict-then-optimize approach for this problem: historical demand regimes are matched to the current query block, combined into a calibrated demand prior, and passed to a fleet-balancing controller. The paper makes three contributions. First, we train a leakage-safe similarity gate whose objective penalizes demand error, pickup spatial mismatch, and queue shortage risk rather than retrieval rank alone. Second, we develop a spatial queue-regret decomposition for a stable queueing surrogate, linking demand-field error to wait through queueing sensitivity, allocator sensitivity, and Wasserstein pickup mismatch. Third, we evaluate learned retrieval and external-style rebalancing baselines in a common simulator. In the calibrated-demand gate experiment, across eight New York City scenarios and ten seeds, the spatial gate reduces mean wait to 82.3s, compared with 85.3s for hand-tuned similarity and 85.8s for a distributional-only baseline. In a separate replay-demand controller comparison, a scenario chance-MPC analog and a share-target transportation LP improve on Wen-style rebalancing (92.2s/92.2s vs. 100.1s), a reduced GPR chance-MPC comparator is intermediate at 94.4s, and an oracle MPC diagnostic is 91.3s.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。