Marine OS
Guides

Why the Shortest Route Between Multiple Stops Is Not Obvious (Boater's Edition, 2026)

The traveling salesman problem, on the water: why humans mis-order stops past four or five, how orderings explode factorially, what routed sea distance changes, and how exact optimization works for boat trips.

NP
Nayan Patel
Founder, Marine OS
Published September 5, 20267 min read

Give a skipper two stops and the route plans itself. Give the same skipper six stops - fuel, three anchorages, a lunch dock, home - and something interesting happens: they will produce an order quickly, feel confident about it, and be wrong by double-digit percentages more often than not. This is not a boating failure; it is one of the most studied problems in mathematics, and the reason a whole industry of delivery-routing software exists. This piece explains the problem honestly, why water makes it worse, and what "optimized" actually means when a planner claims it.

Key takeaways
  • Ordering N stops is the traveling salesman problem: the count of possible orders grows factorially, and human spatial intuition degrades fast after 4-5 stops.
  • Six flexible stops have 720 possible orders; eight have 40,320. Confidence in a hand-picked order is not evidence it is right.
  • On the water the distances feeding the problem must be routed sea distances - land, shoals, and restricted areas make straight-line reasoning actively misleading.
  • For small stop counts (up to about 8) the problem is solved exactly by checking every order; heuristics are only needed at delivery-fleet scale.
  • The measurable payoff: a computed order typically saves 20-50% distance versus a casually chosen one when stops are spread in two dimensions.

#The factorial wall

With a fixed start and a fixed end, the number of ways to order the stops in between is a factorial: 3 stops between the ends give 6 orders, 5 give 120, 7 give 5,040. Factorials are why this problem is famous: the pile of candidates grows faster than any intuition can sample it. People handle 3 or 4 spread-out stops well - the eye finds the sweep. At 6, studies of human route choices show consistent mis-orderings, typically 10-30% over the optimum, and worse when the stops do not form an obvious ring. The skipper picking an order at the helm is sampling perhaps three or four candidate sequences mentally out of hundreds and choosing the best of the sample. The best of four random-ish samples out of 720 is not the best of 720.

#Water is an adversarial map

The road version of this problem at least gives intuition honest inputs: road distances roughly track how far apart things look. Water lies. Two anchorages 3 miles apart across a peninsula are 14 miles apart by boat. A bank that dries at low water turns a "direct" leg into a dogleg through a single charted cut. The consequence is brutal for hand-ordering: even a skipper with perfect ordering instinct gets wrong answers when the perceived distances are wrong. Any real optimization must first route every stop-to-stop leg over the navigable network - the way you would actually run it - and only then compare orders. Optimizing over straight lines produces orders that are optimal for a seaplane.

What "exact" means

For boat-trip stop counts, no approximation is needed. Checking all 720 orders of six flexible stops against a precomputed distance table is microseconds of work for a computer. The expensive part is building the table - routing every pair of stops over the sea-lane network - which is why a proper marine optimizer computes routed legs once per pair and reuses them across all candidate orders. Delivery fleets with 150 stops need clever heuristics; your Saturday does not.

#What the payoff looks like

The savings depend on geometry. Stops strung along a coastline in a line: small savings, any sane order sweeps them. Stops spread around a bay, an island group, or both sides of a channel: this is where hand-picked orders backtrack, and computed orders routinely return 20-50% of the running distance. The interesting property is that the worst hand-ordering cases are precisely the ones that feel fine at the helm - the order matches the sequence in which the stops were suggested, or puts the "main event" first, and the backtracking hides in legs that each look reasonable alone. The total is what gives it away, and totals are what optimizers minimize.

The Marine OS Multi-Stop Optimizer implements exactly the honest version of this: up to eight stops, every leg routed over the global sea-lane network first, every visiting order checked against those routed distances, exact best order returned - and, deliberately, the distance of the order you originally typed shown next to it. That delta, "saves 11.4 nm versus your order," is the whole argument in one number. The result applies to your route as one editable line, and the Voyage Timeline prices each stop in ETA and forecast terms.

40,320
Possible orders of eight flexible stops - the space a planner searches exhaustively
20-50%
Typical distance saved by computed ordering when stops spread in two dimensions
10-30%
How far over optimum human-chosen orders typically land past five stops
See your number

Find out what your usual order costs

Type your stops in the order you would naturally run them - the optimizer shows the best order and exactly how many miles yours gives away.

#Frequently asked questions

Frequently asked questions

Given several stops and the water distances between them, find the visiting order with the least total distance. It is easy to state, factorially hard to eyeball, and exactly solvable by computer for the stop counts real boat trips have.

Trust the sweep for three stops; compute it for six. The practical method is in the multi-stop trip planning guide, applied setting by setting in the island hopping guide and the day cruise guide.

Share:TwitterLinkedInEmail
NP
Written by

Nayan Patel

Founder, Marine OS

Nayan is the founder of Marine OS, modern marina management software currently in early access with marina operators. He writes about marina operations, technology, and the economics of running a marina business.

Get the next post in your inbox

Monthly marina operations briefing. 2,400+ subscribers.

Run your marina on Marine OS

See the platform in a 30-minute demo, or start a free trial — live in 11 minutes, no credit card.