Hallo

Mijn zus moet voor haar thesis een programma schrijven voor een vrachtwagenbedrijf. Dit programma moet berekenen welke trajecten alle vrachtwagens afleggen zonder veel omwegen te hebben.

Nu heeft ze dit programma grotendeels geschreven. Maar het moet nog geoptimaliseerd worden. Daarvoor moet ze nog zorgen dat de vrachtwagenchauffeurs elk ongeveer een evenlange route hebben.

Dit is natuurlijk moeilijk om dit op het zicht van de coördinaten te zeggen als dit ongeveer gelijke afstanden zijn. Daarom ben ik op zoek (om mijn zus te helpen) naar een programma waar je verschillende coördinaten te gelijk kan invullen. Dit programma zou dan deze plaatsen moeten tonen. En eventueel als het mogelijk is de routes zelf weergeven.

Heeft iemand een idee of zo'n soort programma bestaat?
bv. Google earth voldoet niet want daar kan je maar één plaats tegelijk bekijken.

Alvast bedankt!

Zou MapPoint zoiets kunnen?

Of misschien deze http://www.gpscoordinaten.nl/plan-route.php

Dit werkt gewoon met google maps hoor. Gewoon het stel coordinaten intikken in het zoekvak en dan "route vanaf hier", tweede set -> router naar hier, derde set -> route naar hier, enzovoort.

Voor zulke software heb je een "map" nodig. (in database vorm bijvoorbeeld). Dan kan je alle mogelijke opties om van punt A naar punt B te gaan, berekenen.

Dan zorg je dat je een puntensysteem maakt dat rekening houdt met de lengte van een straat + de soort van de straat.

Autostrade punten = kilometers
Gewone weg punten = kilometers/2
Landweg punten = kilometers/3

Bijvoorbeeld:

Route 1: 30Km autostrade + 15km gewone weg + 3 km landweg
Punten: 30 + 7.5 + 1 = 38.5

Route 2: 40Km gewone weg + 8Km autostrade
Punten: 20 + 8 = 28

Route 3: 35Km autostrade + 13km landweg
Punten: 35 + 4.333 = 39.333

=> Snelste route is degene met het meeste punten.

Route 3 dus.

Uiteraard moet je de punten iets aanpassen. Want de autostrade = veel sneller dan een landweg, dus kan je bijvoorbeeld beter Landweg punten gelijk stellen aan kilometers/6 bijvoorbeeld.
Voor de punten aan te passen moet je rekening houden met de snelheid op de wegen. (voor vrachtwagens)

Aangezien je nu de snelste weg hebt gevonden (GPS systeem), kan je nu de lengte van deze weg bepalen. (aangezien je elke afzonderlijke lengte hebt)

Mvg,
Dave

PS: Misschien kan ze een map halen uit een tomtom ofzo :d.
PS2: Dit algoritme (met het puntensysteem) wordt ook toegepast bij spellingscontrole of autoaanvulling (Alleen hebk het nu wat aangepast voor een routeplanner)