Glossario · approach
Transit Network Design
Problema di OR che decide in una rete urbana quali linee di autobus (o tram, metro) operare, quali fermate serve ciascuna linea e quale percorso seguire — sotto budget operativo totale, copertura della domanda e qualità di interscambio.
Progettazione Rete TPLTransit Network Design ProblemDisegno Rete AutobusNetwork Design Trasporto PubblicoLine Planning Network
Transit Network Design è la decisione di OR che un operatore di trasporto urbano affronta: scegliere, da un insieme di linee candidate, quali operare, quali fermate serve ciascuna linea operata e quale percorso seguire; soggetto a budget (flotta totale + costo orario operativo), copertura di ciascuna fermata da almeno una linea, copertura dei nodi di interscambio e massima distanza a piedi. È lo strato strategico-tattico sopra l'assegnazione delle frequenze e il timetabling. Riferimento canonico Ceder e Wilson (1986); libro di testo Ceder (2007); rassegna moderna Ibarra-Rojas-Delgado-Giesen-Munoz (2015); approccio per generazione di colonne Borndörfer-Grötschel-Pfetsch (2007). Metodi di soluzione: MIP tipo set covering (vincoli di copertura per fermata), due stadi (prima linee, poi frequenza) o MIP combinato / generazione di colonne. Obiettivi: minimo tempo di viaggio del passeggero, minimo costo operativo, massima quota modale del TPL.
Örnek
Un operatore metropolitano da 1.5 M abitanti opera 120 linee più 250 percorsi candidati; la soluzione MIP di transit network design rivede 40 linee e propone 8 nuove, riducendo del 15% il tempo medio di viaggio con costo operativo stabile.