Home▸AI & Machine Learning▸Orbital Delivery Router: Nearest-Neighbor & 2-opt TSP (2D)

Orbital Delivery Router: Nearest-Neighbor & 2-opt TSP (2D)

2D orbital delivery-routing lab: a courier drone visits satellite depots across orbital lanes, its route chosen by a nearest-neighbor heuristic and refined with 2-opt edge swaps, with debris fields adding a real routing-cost penalty.

AI & Machine Learning2DModerate60 FPS📱 Mobile-adapted⇄ 3D version
2d-orbital-delivery ↗ Open standalone

This 2D companion turns the 3D training arena's "logistics" delivery agent into a readable routing problem: a courier drone must visit every depot scattered across the orbital lanes exactly once and return to the hub, and the order it flies is computed by a real travelling-salesman heuristic — a greedy nearest-neighbor construction refined by 2-opt edge swaps — with debris fields adding a genuine cost penalty to any leg that passes too close, so the route you watch is the actual output of the algorithm, not a scripted path.

⚙ Under the hood

2D orbital delivery-routing lab with a nearest-neighbor + 2-opt route planner, live route-cost and swap counters, and a random-order baseline for comparison.

tsp heuristicnearest neighbor2-opt local searchroute optimizationlogisticspathfinding

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install