XIO

xWire

Posts from every feed QUEST has found across the web — blogs, news, podcasts, channels and more.

Transportation planning

Transportation planning

Optimization approaches in order assignment

We study the problem of assigning customer orders to fulfillment centers in Amazon’s logistics network. We analyze this assignment problem in both offline and online settings, developing a range of algorithms for each scenario. In the offline setting, we present solver-based and heuristic approaches including mixed integer programming (MIP), best-fit algorithms, and local search methods. For the online case, where orders must be assigned as they arrive, we develop controllers ranging from…

Large scale middle mile network design through efficient local search

E-commerce competition has intensified in recent years, further raising the delivery speed and cost efficiency standards that companies must meet. The middle mile network that connects fulfillment centers to local distribution centers plays a decisive role in achieving these standards. In this paper, we study the Middle Mile Network Design Problem, which determines optimal network investments that balance the trade-off between fastest delivery speed and minimal operational costs. The problem…

Non-parametric spatiotemporal trajectory prediction via state-conditioned transition sampling

We present a nonparametric method for multi-modal trajectory prediction that requires no GPU, fits in seconds on CPU, and matches or exceeds a 57M-parameter transformer. The method builds a transition table of historical state-to-next-position pairs and retrieves neighbors using a product kernel over spatial proximity, bearing, speed, and temporal context. Two inference modes operate over this shared representation: diversity-penalized sampling produces multiple trajectories covering distinct…

Energy estimation of last mile electric vehicle routes

Last-mile carriers increasingly incorporate electric vehicles (EVs) into their delivery fleet to achieve sustainability goals. This goal presents many challenges across multiple planning spaces includ-ing but not limited to how to plan EV routes. In this paper, we address the problem of predicting energy consumption of EVs for Last-Mile delivery routes using deep learning. We demonstrate the need to move away from thinking about range and we propose using energy as the basic unit of analysis.…

Building and operating resilient transportation yards using simulation

Developing a comprehensive model is a practical approach for gaining insight into and analyzing complex systems such as transportation yards. Following this approach, we have developed a data-driven agentbased model for transportation yards at Amazon which captures the features and processes of yard operations. By simulating different scenarios and using simulation performance indicators such as yard/parking slip/dock door utilization, entry/exit gate queue, and late departure counts, the model…

Scalable timing-aware network design via lagrangian decomposition

This paper addresses instances of the temporal fixed-charge multi-commodity flow (tfMCF) problem that arise in a very large scale dynamic transportation application. We model the tfMCF as a discrete-time Resource Task Network (RTN) with cyclic schedule, and formulate it as a mixed-integer program. These problems are notoriously hard to solve due to their time-expanded nature, and their size renders their direct solution difficult. We exploit synergies between flows of certain commodities in the…

2021 Amazon last mile routing research challenge: Data set

The 2021 Amazon Last Mile Routing Research Challenge, hosted by Amazon.com’s Last Mile Research team, and scientifically supported by the Massachusetts Institute of Technology’s Center for Transportation and Logistics, prompted participants to leverage real operational data to find new and better ways to solve a real-world routing problem. In this article, we describe the data set released for the research challenge, which includes route-, stop-, and package-level features for 9,184…