Tidtabelloptimalisering

Tidtabelloptimalisering er prosessen med å utforme og justere tidtabeller for kollektivtransport slik at ønskede mål oppnås under begrensninger som kjøretøy, bemanning og etterspørsel. Den kan anvendes på busser, tog, trikk og andre transportmidler, og fokuserer ofte på å forbedre punktlighet, redusere ventetider og driftskostnader, samtidig som dekning og passasjerkomfort sikres.

Modellen tar ofte utgangspunkt i et nettverk der rutene og avgangstider defineres som beslutningsvariabler (avgangstider, frekvenser, koblinger mellom linjer). Data om etterspørsel, kjøretøytilgjengelighet, vedlikehold og regelverk legges inn som begrensninger. Typiske mål inkluderer å minimere total reisetid og ventetid, samtidig som ønsket frekvens og god forbindelse mellom linjer opprettholdes.

Metoder inkluderer formelle optimeringsmodeller som blandet heltallsprogrammering eller lineærprogrammering, ofte i en tidsutvidet eller nettverksbasert modell. I praksis brukes også heuristikker og meta-heuristikker for å håndtere store og komplekse nettverk, samt robust eller stokastisk optimering for å håndtere usikkerhet i etterspørsel og forstyrrelser. Tilgjengelige verktøy omfatter både kommersielle og åpne optimumsløsninger samt spesialiserte rutebusiness-løsninger.

Resultatet er vanligvis et tidtabellforslag som balanserer personkomfort og kostnader, med forbedret punktlighet, mindre ventetid og bedre samsvar mellom etterspørsel og tilbud. Utfordringer inkluderer datakvalitet, raske etterspørselsendringer og uforutsette avvik som forstyrrelser og vedlikeholdsarbeid.