Menu

Tegning øverst til højre viser et problem der kan opstå, når fire forskellige ture skal køres, hhv. tur A, B, C og D. De hvide cirkler repræsenterer en turs starttidspunkt, mens en sort cirkel står for turens sluttidspunkt. De sorte firkanter symboliserer depoter også kaldet dummy-depoter. Her holder bussen stille uden at være i rute. Det kan fx være på busholdepladsen ude foran N. Zahles Gymnasieskole.

 

Pilene viser, hvilke muligheder en bus har, og hvordan et vognløb består af en sammenhængende vej, der starter i den store depotknude og slutter i den sidste dummy-depotknude.

 

Kl. 08:19 starter tur A og slutter kl. 08:50. Turen fra depotet og til A’s startpunkt tager 7 minutter, mens turen fra A’s slutpunkt til depotet tager 8 minutter. Fra A’s slutpunkt til C’s startpunkt tager det 4 min osv. Det er ikke muligt at betjene tur A og tur B med samme bus, eftersom B starter før A slutter. Hvis man vil betjene tur D, som starter meget sent, med samme bus fra tur A, kan det bedst betale sig at køre bussen tilbage depotet efter tur A og vente indtil, man fra depotet skal køre ud til tur D’s startpunkt.

 

For at løse problemet indsættes to busser til at køre de fire ture som ses på tegningen nederst til højre.  Den blå farve illustrerer den ene bus, som kører tur A og D, mens den røde farve illustrerer en anden bus, som kører tur B og C. Løsningen på problemet findes altså ved brug af en matematisk metode, som kaldes grafteori. Ved denne grafteori sikrer man, at alle ture betjenes, og at der ikke er nogen dobbeltdækninger.