FG

Software to plan shortest route to many addresses

Fresh3 days ago
Mar 15, 2026626 views
Confidence Score0%
0%

Problem

I have about 300 addresses in a city and I'm trying to find software that can solve the travelling salesman problem for it. I've tried OptiMap a browser based solution that uses the Google API but it's capped at 100 destinations (Even when you change hard coded limits) and the browsers I try eventu…

Unverified for your environment

Select your OS to check compatibility.

1 Fix

Canonical Fix
Unverified Fix
New Fix – Awaiting Verification

Fix for: Software to plan shortest route to many addresses

Low Risk

Not exactly "free" - but perhaps implement the approximation algorithm for TSP outlined in this textbook. IIRC, it gives a solution TSP for planar graphs a factor of 2 within the optimal solution.

Awaiting Verification

Be the first to verify this fix

Sign in to verify this fix

Environment