Project

Ontwerp van gerichte heuristieken voor transportnetwerkproblemen

Code
bof/baf/4y/2025/01/072
Looptijd
01-01-2025 → 31-12-2026
Financiering
Gewestelijke en gemeenschapsmiddelen: Bijzonder Onderzoeksfonds
Promotor
Onderzoeksdisciplines
  • Natural sciences
    • Analysis of algorithms and complexity
  • Engineering and technology
    • Mathematical software
    • Modelling and simulation
Trefwoorden
modellering en simulatie Algoritmen en heuristieken Transportnetwerk design
 
Projectomschrijving

De snelle stedelijke groei leidt tot een toename van de vraag naar transport en het bezit van privévoertuigen in stedelijke
gebieden. In het huidige scenario voldoet de bestaande infrastructuur niet aan deze vraag, wat leidt tot verkeersopstoppingen
en bijgevolg luchtvervuiling. Dit project richt zich op twee belangrijke problemen in het gebied van verkeersnetwerken.
Als eerste onderzoeken we het dynamische verkeerstoewijzingsprobleem, waarbij de verdeling van verkeersstromen over een
netwerk wordt geschat. De voordelen van het ontwikkelen van modellen en methoden voor dit probleem zijn tweeledig.
Enerzijds leveren ze onmiddellijke, praktische resultaten op (ondersteuning bij beslissingen in transport, ingebouwde
routeringsbegeleidingssystemen, planningssystemen, enz...). Anderzijds leiden ze tot nieuwe technieken en benaderingen voor
het oplossen van verschillende niet-lineaire optimalisatieproblemen.
Aangezien het oplossen van het verkeerstoewijzingsprobleem gradaties van netwerkcongestie in een netwerk voorspelt, is het
een belangrijk hulpmiddel bij het ontwerp van transportnetwerken. Dit probleem staat bekend als het
transportnetwerkdesignprobleem en is het tweede probleem dat bestudeerd zal worden. We veralgemenen het bestaande
probleem tot een optimalisatieprobleem waarbij alle soorten modificaties, zoals toevoegingen en eliminaties van
netwerkelementen, in acht worden genomen. In de praktijk is gebleken dat dit gunstig is voor het oplossen van het
congestieprobleem.