ConcepTueel - Universiteit Twente

Figuur 4: Een makkelijk en een moeilijk oplosbare optimalisatie.van een afweging van deze belangenbepaalt de lokale overheid hetdoel en de randvoorwaarden voorde sturing. Het verkeersprocesontstaat vervolgens door interactietussen de weggebruiker, desituatie op het netwerk en de sturing.De optimale sturing wordtcontinu berekend op basis van deactuele netwerksituatie. Weggebruikersdie het netwerk binnenkomen, krijgen een routeadvies enbesluiten al dan niet dit advies opte volgen. Deze keuze beïnvloedtde netwerksituatie en op basis vande nieuwe situatie wordt de optimalesturing bijgesteld.ModelontwikkelingAls tweede stap is het conceptuelemodel vertaald naar een theoretischmodel. Dit theoretische model(figuur 3) laat zien met welkestappen de optimale sturing wordtberekend. Het verkeersaanbod enhet netwerk vormen de input voorhet model. Het verkeersaanbod isgesplitst in het deel van het verkeerdat de sturing opvolgt en hetdeel van het verkeer dat de sturingFiguur 5: Schema van de implementatie in Matlab.negeert. Het model start met hetberekenen van een set met routesvoor elk Herkomst-Bestemmingspaar(HB-paar) die waarschijnlijkgebruikt worden in de komendeperiode. Op basis van de actuelesituatie op het netwerk wordt vervolgensberekend hoe het verkeerzonder sturing zich verdeeld enwat de optimale sturing is voorhet verkeer dat de sturing daadwerkelijkgebruikt. De volgendestap is de toedeling van het verkeeraan het netwerk. Deze toedelingis dynamisch, voor elk kleintijdstapje wordt berekend waarhet verkeer zich bevindt en watde bijbehorende netwerkprestatieis. Met behulp van een optimalisatiealgoritme (zie volgend kopje)wordt de sturing zo gekozen datde netwerkprestatie wordt geoptimaliseerd.Het hele proces vanroutes genereren tot en met detoedeling wordt voor elke tijdstapvan een paar minuten herhaald.De optimale sturing is de sturingdie resulteert in de netwerkprestatiemet de beste doelfunctiewaardebinnen de randvoorwaarden. Eenmogelijke doelfunctie is minimalisatievan de gemiddelde reistijd.De optimale sturing levert dan denetwerksituatie met de laagste gemiddeldereistijd per weggebruiker.Randvoorwaarden kunnen erdaarbij bijvoorbeeld voor zorgendat het verkeer niet via grote omwegenwordt gestuurd.De optimalisatieDe optimale oplossing voor desturing kan worden gevondendoor alle mogelijke sturingsoplossingenuit te testen en de beste tekiezen. Dit kost alleen wel heelveel tijd als er veel verschillendeoplossingen zijn. Een kort rekenvoorbeeldje:• Er zijn 5 mogelijke routes perHB-paar en het verkeer mag aanéén route worden toegedeeld ofde helft aan één route en de anderehelft aan een andere route.28 - ConcepTueel dec. 2008