Routeplanner voor een bezorgservice

Gebruik dit voorbeeld om de PO te maken. Startpunt is Centrum.

1. Adressen

Overzicht

IDNaamxy
1 Centrum 2 3
2 Station 5 2
3 Winkelgebied 7 6
4 Park 3 7

Nieuw adres toevoegen

2. Bestellingen per dag

Bestellingen voor: "maandag"

#Adresxy
1 Station 5 2
2 Winkelgebied 7 6
3 Park 3 7

Nieuwe bestelling

3. Algoritmes uitvoeren

Startpunt: Centrum. Aantal te bezoeken punten vandaag: 3.

Run Greedy Run Brute Force Run Beide

Brute force wordt niet uitgevoerd als er meer dan 10 punten zijn (factorieel!).

Greedy-uitkomst

Centrum → Station → Winkelgebied → Park | totaal: 11,76

  1. Station (5,2)
  2. Winkelgebied (7,6)
  3. Park (3,7)