Search papers, labs, and topics across Lattice.
This paper introduces ORBITER, a novel decision-making framework for last-mile delivery that integrates language-based reasoning with spatiotemporal modeling to enhance next-order decision-making. By structuring decision points that incorporate the courier's state and visible orders, ORBITER allows for explicit reasoning about local trade-offs, improving the reliability of decisions made by LLMs. Extensive evaluations across four cities demonstrate that ORBITER outperforms existing state-of-the-art methods by up to 9.2%, highlighting its effectiveness in dynamic delivery scenarios.
ORBITER significantly boosts decision-making reliability in last-mile delivery, outperforming existing models by up to 9.2% through enhanced reasoning about spatiotemporal cues.
Last-mile delivery aims to handle dynamically arriving orders with couriers while modeling complex spatial and temporal correlations. Recent learning-based methods model spatiotemporal dependencies among orders to predict courier service sequences, but leave next-order decision making unexplained. Describing the current delivery state in language allows LLMs to reason explicitly about the spatial, temporal, and behavioral cues behind an individual decision. As direct predictors, however, LLMs remain sensitive to task presentation and often produce unreliable decisions. To address these challenges, we introduce ORBITER, an agentic Order Arbiter for next-order decision-making in last-mile delivery. ORBITER models courier service through decision points, each containing the courier's spatiotemporal state and visible orders and exposing local trade-offs for modeling and verification. Fixed proposers rank the candidates, and a structured report identifies where their rankings disagree. The LLM uses task-specific tools to gather evidence on the leading alternatives, while an independent critic checks the resulting decision against that evidence. We conduct extensive evaluations on data in four cities, where ORBITER outperforms existing state-of-the-art baselines by up to 9.2% on average showing its effectiveness.
