paper-with-me

홈 › Papers

Regime-Calibrated Fleet Repositioning with a Spatial Queue-Regret Decomposition

2026-04-04 · Indar Kumar, Akanksha Tiwari arxiv

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.

📄 PDF Abstract BibTeX arXiv:2604.03883

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Deep Reinforcement Learning for Multi-Driver Vehicle Dispatching and Repositioning Problem

2019-11-25 · John Holler, Risto Vuorio, Zhiwei Qin, Xiaocheng Tang 외

Order dispatching and driver repositioning (also known as fleet management) in the face of spatially and temporally varying supply and demand are central to a ride-sharing platform marketplace. Hand-crafting heuristic so…

BIG-bench Machine LearningDecision MakingDeep Reinforcement LearningManagement+3

Towards More Efficient Shared Autonomous Mobility: A Learning-Based Fleet Repositioning Approach

2022-10-16 · Monika Filipovska, Michael Hyland, Haimanti Bala

Shared-use autonomous mobility services (SAMS) present new opportunities for improving accessible and demand-responsive mobility. A fundamental challenge that SAMS face is appropriate positioning of idle fleet vehicles t…

Autonomous VehiclesDemand Forecasting

Optimizing Empty Container Repositioning and Fleet Deployment via Configurable Semi-POMDPs

2022-07-25 · Riccardo Poiani, Ciprian Stirbu, Alberto Maria Metelli, Marcello Restelli

With the continuous growth of the global economy and markets, resource imbalance has risen to be one of the central issues in real logistic scenarios. In marine transportation, this trade imbalance leads to Empty Contain…

Predictive Vehicle Repositioning for On-Demand Ride-Pooling Services

2023-08-10 · Roman Engelhardt, Hani S. Mahmassani, Klaus Bogenberger

On-Demand Ride-Pooling services have the potential to increase traffic efficiency compared to private vehicle trips by decreasing parking space needed and increasing vehicle occupancy due to higher vehicle utilization an…

Vehicle Rebalancing Under Adherence Uncertainty

2024-12-21 · Avalpreet Singh Brar, Rong Su, Gioele Zardini

Ride hailing systems suffer from spatial-temporal supply demand imbalance due to drivers operating in independent, and uncoordinated manner. Several fleet rebalancing models have been proposed that can provide reposition…