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
5 Brug-West 3 4
6 Zuid-Oost 1 10 2
7 Zuid-Oost 2 12 3
8 Noord 3 12

Nieuw adres toevoegen

2. Bestellingen per dag

Bestellingen voor: "maandag"

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

Nieuwe bestelling

3. Algoritmes uitvoeren

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

Run Greedy Run Brute Force Run Beide

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

Greedy-uitkomst

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

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