DataNova 2026 · DN-OR-01 Last-mile delivery route optimization
Line of Travel
Learns the order Amazon drivers actually deliver in, then removes only the detours.
Tested on 3,052 real routes from Los Angeles, Seattle, Boston, Chicago and Austin that the model never saw.
- Drive time vs the driver
- …
- Zone re-entries per route
- …
- Late stops added
- …
- Solve time, in your browser
- …solving this route now
The same stops, three ways
The shortest route is 9.6% shorter. Drivers would never drive it.
A pure optimizer ignores the zones drivers work in. On the held-out routes it re-enters 17 zones per route, where drivers re-enter 1.3. Line of Travel keeps each zone in one visit, follows the order drivers use, and still cuts the waste.
Open circle: first stop after leaving the station. Red rings: the van drives back into a zone it already finished.
Where the name comes from
Mail carriers solved this with a case of pigeonholes.
Every morning a letter carrier sorts the day's mail into a case, one slot per stop, in the order they walk. The US Postal Service records that order for every carrier route and calls it the Line of Travel.
Amazon drivers have a line of travel too. Nobody wrote it down, so we learned it from 6,112 of their routes.
The case shows route . Each slot is one of its planning zones, laid out in the driver's order and numbered in the order Line of Travel visits it. The small number on each label is its stop count.
How it works
Four steps, all on Amazon's own data.
-
01
Read the routes
6,112 training routes and 904,527 stops, each with the order the driver actually delivered.
-
02
Learn the next zone
A LightGBM ranker picks the driver's next zone 68% of the time from about 21 candidates. Picking the nearest zone gets 35%.
-
03
Price every move
Road seconds from Amazon's matrix, plus a charge for leaving a zone, plus a habit cost of −log p for moves drivers rarely make.
-
04
Re-sequence in your browser
Iterated local search that moves single stops and whole zones, counts late deliveries as it goes. On the route above it took a moment in your browser.
Dispatch desk
Pick a real route. Decide how much to trust the driver.
| Driver | Line of Travel | Shortest path |
|---|
Amazon score is the challenge's own route-similarity metric: 0 means identical to the driver.
Evidence
Checked on 3,052 routes the model never saw.
Amazon split its 2021 Last Mile Routing Research Challenge data into training and evaluation routes. Everything below uses the training routes to learn and the evaluation routes to score.
Line of Travel
Keep the order drivers already know. Remove the detours.
Code and reproduction steps Presentation Demo film, 2:55 Amazon Last Mile dataset