Tomtom, Google Maps en andere gratis online routeplanners kunnen heel goed de route plannen tussen 2 locaties. Maar als je op één dag meerdere adressen moet bezoeken moet je toch echt zelf de volgorde bepalen. Door daar wat aan te rekenen kan je reistijd of -afstand behoorlijk korter worden. En tijd is geld.

 

Ik ben een webtool aan het maken die je daarbij kan helpen. Ik zoek een paar testers die daadwerkelijk met dit probleem worstelen (bijv. koeriers, bezorgers, transporteurs), die er tijd in willen steken en feedback willen geven waarmee ik de tool kan perfectioneren. Als je interesse hebt stuur mij dan even een pm (knopje hier links naast).

 

De kenners herkennen natuurlijk het handelsreizigersprobleem (TSP) dat wiskundigen al jaren bezig houdt omdat het zo simpel uit te leggen is maar zo moeilijk op te lossen, zeg maar NP-compleet. Het is niet zo dat ik het wiskundige probleem in algemene zin heb opgelost, maar ik heb mogelijk wel een werkbare mashup.

De toelichting was voor de meelezers ;)

 

Beide coordinaten in hele meters, op één regel, eerst X en dan Y, als scheidingsteken het liefst een spatie maar het mag ook een ander tekens zijn.

 

Het puntnummer, of een ander label om de locatie mee te identificeren, kan je ná de coordinaten meegegeven.

 

Bijvoorbeeld:

 

123456 456789 Puntnummer 1