This contribution focuses on matrix estimation for strategic transport model systems using a model type that combines advantages of static and dynamic traffic assignment models: Static Traffic Assignment with Queuing (STAQ). STAQ models account for flow metering and queue formation, but do not use a time dimension to propagate traffic through the network.
We show how matrix estimation for STAQ models is unique in that it can benefit from both low data requirements due to the absence of a time dimension as well as the inclusion of traffic count observations in the congested regime. The proposed method exploits the properties of the STAQ model leading to the following methodological advantages:
• The assignment matrix is directly derived from the reduction factors on turn level, one of the variables in STAQ models.
• The response function is numerically approximated by a marginal simulation of the node model, without the need to (iteratively) run the full simulation model.
• The upper bound of demand-change for which the approximation of the response function is valid is derived.
The method is applied on an example network as proof of concept.
The paper examines the problem of systems redesign within the context of passive electrical networks and through analogies provides also the means of addressing issues of re-design of mechanical networks. The problem addressed here are special cases of the more general network redesign problem. Redesigning autonomous passive electric networks involves changing the network natural dynamics by modification of the types of elements, possibly their values, interconnection topology and possibly addition, or elimination of parts of the network. We investigate the modelling of systems, whose structure is not fixed but evolves during the system lifecycle. As such, this is a problem that differs considerably from a standard control problem, since it involves changing the system itself without control and aims to achieve the desirable system properties, as these may be expressed by the natural frequencies by system re-engineering. In fact, this problem involves the selection of alternative values for dynamic elements and non-dynamic elements within a fixed interconnection topology and/or alteration of the network interconnection topology and possible evolution of the cardinality of physical elements (increase of elements, branches). The aim of the paper is to define an appropriate representation framework that allows the deployment of control theoretic tools for the re-engineering of properties of a given network. We use impedance and admittance modelling for passive electrical networks and develop a systems framework that is capable of addressing “life-cycle design issues” of networks where the problems of alteration of existing topology and values of the elements, as well as issues of growth, or death of parts of the network are addressed.
We use the Natural Impedance/ Admittance (NI-A) models and we establish a representation of the different types of transformations on such models. This representation provides the means for an appropriate formulation of natural frequencies assignment using the Determinantal Assignment Problem framework defined on appropriate structured transformations. The developed natural representation of transformations are expressed as additive structured transformations. For the simpler case of RL or RC networks it is shown that the single parameter variation problem (dynamic or non-dynamic) is equivalent to Root Locus problems.
follow IEEE NTUA SB on facebook:
https://www.facebook.com/IeeeNtuaSB
The paper examines the problem of systems redesign within the context of passive electrical networks and through analogies provides also the means of addressing issues of re-design of mechanical networks. The problem addressed here are special cases of the more general network redesign problem. Redesigning autonomous passive electric networks involves changing the network natural dynamics by modification of the types of elements, possibly their values, interconnection topology and possibly addition, or elimination of parts of the network. We investigate the modelling of systems, whose structure is not fixed but evolves during the system lifecycle. As such, this is a problem that differs considerably from a standard control problem, since it involves changing the system itself without control and aims to achieve the desirable system properties, as these may be expressed by the natural frequencies by system re-engineering. In fact, this problem involves the selection of alternative values for dynamic elements and non-dynamic elements within a fixed interconnection topology and/or alteration of the network interconnection topology and possible evolution of the cardinality of physical elements (increase of elements, branches). The aim of the paper is to define an appropriate representation framework that allows the deployment of control theoretic tools for the re-engineering of properties of a given network. We use impedance and admittance modelling for passive electrical networks and develop a systems framework that is capable of addressing “life-cycle design issues” of networks where the problems of alteration of existing topology and values of the elements, as well as issues of growth, or death of parts of the network are addressed.
We use the Natural Impedance/ Admittance (NI-A) models and we establish a representation of the different types of transformations on such models. This representation provides the means for an appropriate formulation of natural frequencies assignment using the Determinantal Assignment Problem framework defined on appropriate structured transformations. The developed natural representation of transformations are expressed as additive structured transformations. For the simpler case of RL or RC networks it is shown that the single parameter variation problem (dynamic or non-dynamic) is equivalent to Root Locus problems.
follow IEEE NTUA SB on facebook:
https://www.facebook.com/IeeeNtuaSB
Customization of LES turbulence model in OpenFOAMmmer547
This slide is the distribution material on the seminar, "Customization of LES turbulence model in OpenFOAM". (June 13 2015 "OpenCAE Local User Group @ Kansai")
http://ofbkansai.sakura.ne.jp/
This paper addresses a novel approach for designing and modeling of the isolated
flyback converter. Modeling is done without parasitic as well as with parasitic components.
A detailed analysis, simulation and different control strategy are conferred for flyback
converter in continuous conduction mode (CCM). To verify the design and modeling at
primary stage, study of the converter is practiced in CCM operation for input AC voltage
230V at 50Hz and output DC voltage of 5V and 50W output power rating using PSIM 6.0
software. Simulation result shows a little ripple in output of the converter in open loop. Finally
in order to evaluate the system as well as response of the controller, flyback converter is
simulated using MATLAB. This work, highlighting the modeling when the system have
transformer and facilitate designers to go for it when they need one or more than one output
for a given application upto 150W
Multilevel inverter offers many benefits for high power application compavered to conventional cascaded Multilevel Inverter topology.This paper presents Symmetric CMLI using variable frequency carrier based pulse width modulation techniques. The proposed topology reduces total harmonic distortion and reduced switching losses for seven level inverter. The simulation study of the proposed topology has been carried out in MATLAB/SIMULINK. The main objective of this paper is to achieve number of levels of MLI with reduced number of switches and DC power sources compared to conventional topology.
Dual Edge Triggered Phase Detector for DLL and PLL ApplicationsIJERA Editor
An ASIC design of Dual Edge Triggered Phase Detector(DET PD) for Delay locked loop(DLL) and Phase locked loop(PLL) applications is proposed in this paper.The proposed DET PD has high locking speed and less jitter. The designs are based on TSPC flip flop logic, which overcomes the issue of narrow capture range. The Double edge triggered phase detector dissipates less power than conventional designs and can be operated at a frequency range of 250MHz to 1GHz.The proposed DET-PD is designed using 180nm CMOS process technology at a 1.8V supply voltage in cadence virtuoso and circuit simulated in cadence spectre.
C-SAW: A Framework for Graph Sampling and Random Walk on GPUsPandey_G
Presentation for the paper C-SAW: A Framework for Graph Sampling and Random Walk on GPUs published in SC20.
Paper link: https://arxiv.org/pdf/2009.09103.pdf
Presentatie over Een Nieuwe Kijk op Bereikbaarheid (verbindingsfestival 2020)Luuk Brederode
slides gebruikt tijdens het eerste Verdus Verbindingsfestival (https://www.verdus.nl/evenementen/verbindingsfestival/)
Opname van de presentatie: https://www.youtube.com/watch?v=DQHnPqbjcLU&t=957s
More Related Content
Similar to STAQ based Matrix estimation - initial concept (presented at hEART conference 2014)
Customization of LES turbulence model in OpenFOAMmmer547
This slide is the distribution material on the seminar, "Customization of LES turbulence model in OpenFOAM". (June 13 2015 "OpenCAE Local User Group @ Kansai")
http://ofbkansai.sakura.ne.jp/
This paper addresses a novel approach for designing and modeling of the isolated
flyback converter. Modeling is done without parasitic as well as with parasitic components.
A detailed analysis, simulation and different control strategy are conferred for flyback
converter in continuous conduction mode (CCM). To verify the design and modeling at
primary stage, study of the converter is practiced in CCM operation for input AC voltage
230V at 50Hz and output DC voltage of 5V and 50W output power rating using PSIM 6.0
software. Simulation result shows a little ripple in output of the converter in open loop. Finally
in order to evaluate the system as well as response of the controller, flyback converter is
simulated using MATLAB. This work, highlighting the modeling when the system have
transformer and facilitate designers to go for it when they need one or more than one output
for a given application upto 150W
Multilevel inverter offers many benefits for high power application compavered to conventional cascaded Multilevel Inverter topology.This paper presents Symmetric CMLI using variable frequency carrier based pulse width modulation techniques. The proposed topology reduces total harmonic distortion and reduced switching losses for seven level inverter. The simulation study of the proposed topology has been carried out in MATLAB/SIMULINK. The main objective of this paper is to achieve number of levels of MLI with reduced number of switches and DC power sources compared to conventional topology.
Dual Edge Triggered Phase Detector for DLL and PLL ApplicationsIJERA Editor
An ASIC design of Dual Edge Triggered Phase Detector(DET PD) for Delay locked loop(DLL) and Phase locked loop(PLL) applications is proposed in this paper.The proposed DET PD has high locking speed and less jitter. The designs are based on TSPC flip flop logic, which overcomes the issue of narrow capture range. The Double edge triggered phase detector dissipates less power than conventional designs and can be operated at a frequency range of 250MHz to 1GHz.The proposed DET-PD is designed using 180nm CMOS process technology at a 1.8V supply voltage in cadence virtuoso and circuit simulated in cadence spectre.
C-SAW: A Framework for Graph Sampling and Random Walk on GPUsPandey_G
Presentation for the paper C-SAW: A Framework for Graph Sampling and Random Walk on GPUs published in SC20.
Paper link: https://arxiv.org/pdf/2009.09103.pdf
Similar to STAQ based Matrix estimation - initial concept (presented at hEART conference 2014) (20)
Presentatie over Een Nieuwe Kijk op Bereikbaarheid (verbindingsfestival 2020)Luuk Brederode
slides gebruikt tijdens het eerste Verdus Verbindingsfestival (https://www.verdus.nl/evenementen/verbindingsfestival/)
Opname van de presentatie: https://www.youtube.com/watch?v=DQHnPqbjcLU&t=957s
PhD summary of Luuk Brederode, presented at 2023-10-17 to Veitch Lister Consu...Luuk Brederode
Summary of the results from the PhD research by Luuk Brederode (TU Delft, Goudappel / DAT.Mobility), as presented on 2023/10/17 for Veitch Lister Consulting.
Contents:
1)relevance of the research
2)positioning of the developed traffic assignment model STAQ and the research as a whole
3)results of the developed matrix adjustment method using STAQ: MSMC
4)results of the developed semi- dynamic version of STAQ
Strategische micromodellen zonder statistische ruis - het kanLuuk Brederode
Presentatie door Luuk Brederode op Platos colloqium 2022 (https://platos-colloquium.org/) over strategische microscopische vervoersvraagmodellen zonder statistische ruis
Incorporating Congestion Phenomena into Large Scale Strategic Transport Model...Luuk Brederode
Summary of the results from the PhD research by Luuk Brederode, as presented on 2023/10/05 for the Flemish traffic Centre (https://www.verkeerscentrum.be/).
Vergelijking reistijden en flows toedelingenLuuk Brederode
Comparison of modelled and observed congestion patterns and travel times for three different traffic assignment models on the dutch A12 Gouda > Den Haag motorway.
Presented on the 2012 Platos ModellenColloqium (https://platos-colloquium.org/)
Vervoersvraagmodellering - transitie van macro- naar microscopischLuuk Brederode
Presentatie over de transitie van macroscopisch naar microscopische vervoersvraagmodellen tijdens het 'Vakberaad data en Modellen' bij het kennis instituut voor mobiliteit (KiM) in Den Haag, door Luuk Brederode (DAT.Mobility / TU Delft).
Improving convergence of static assignment models with strict capacity constr...Luuk Brederode
Extended abstract presented in poster-form on 6th International Symposium on Dynamic Traffic Assignment (Sydney, 28-30 June, 2016).
Conclusions:
In this extended abstract methods in literature and logical extensions to those methods that could improve convergence of quasi dynamic assignment models where investigated. Two important mechanisms causing convergence issues where identified (existence of an ‘instable phase’ and spatial inseparability of route cost functions) using examples on theoretical networks and two enhancements to existing methods where proposed and successfully demonstrated.
Based on this research, novel methods that will be tested in the full study include SRA applied to ODpairs clustered by usage of bottlenecks, two hybrid forms of MSA and SRA, diagonalization and/or dampening of spillback effects, capping routecost for routes where the ratio between time in congestion and total travel time is too high and discarding diverging iterations instead of only lowering their step size (as SRA does).
Het effect van de lege-netwerk aanname in strategische verkeers-toedelingsmod...Luuk Brederode
Presentatie op het platos modellen colloquium 2023 in Ahoy, Rotterdam. het effect van de lege netwerk aanname in statische verkeerstoedelingsmodellen.
De presentatie laat zien wat het effect is van de lege netwerk aanname door statische resultaten te vergelijken met semi-dynamische uitkomsten op het netwerk van de provincie Noord-Brabant.
Presentatie resultaten segmentatie zwaartekrachtmodellen V-MRDH op stedelijkh...Luuk Brederode
Als zijstap van de ontwikkeling van versie 3.0 van het Verkeersmodel van de metropool-regio Rotterdam-Den Haag (V-MRDH) is het zwaartekrachtmodel voor motief woon-werk in de ochtendspits verfijnd door toevoeging van de stedelijkheidsgraad-variabele op zowel herkomst als bestemming.
Dit leidt tot realistischer vervoerwijze- en bestemmingskeuzegedrag binnen het verkeersmodel, maar ook tot het inzicht dat deze segmentatie het wellicht overbodig maakt om nog regio-specifieke zwaartekrachtmodelparameters te schatten.
Incorporating congestion phenomena into large scale strategic transport model...Luuk Brederode
Short summary presentation of PhD results of Luuk Brederode at Delft University and DAT.Mobility containing:
1)relevance of the research
2)positioning of the developed traffic assignment model STAQ and the research as a whole
3)results of the developed matrix estimation method using STAQ
4)results of the developed semi- dynamic version of STAQ
Presentation on PLATOS conference (in dutch) on the first large scale applications of the traffic assignment model STAQ on several (mainly flemish) strategic transport models.
First large scale application of a static matrix estimation method on observe...Luuk Brederode
Presentation at the 50th European Transport Conference in Milan (2022-09-07)
This paper presents the first large scale application of a novel matrix estimation method on observed route travel times, congestion patterns, link flows and a prior demand matrix using a static capacity constrained traffic assignment model.
Platos2022 Strategische micromodellen zonder statistische ruis - het kan.pptxLuuk Brederode
presentation on Octavius, the microscopic travel demand model in which all statistical noise is eliminated. First application results on the strategic transport model of the city of Zwolle are presented
Low power architecture of logic gates using adiabatic techniquesnooriasukmaningtyas
The growing significance of portable systems to limit power consumption in ultra-large-scale-integration chips of very high density, has recently led to rapid and inventive progresses in low-power design. The most effective technique is adiabatic logic circuit design in energy-efficient hardware. This paper presents two adiabatic approaches for the design of low power circuits, modified positive feedback adiabatic logic (modified PFAL) and the other is direct current diode based positive feedback adiabatic logic (DC-DB PFAL). Logic gates are the preliminary components in any digital circuit design. By improving the performance of basic gates, one can improvise the whole system performance. In this paper proposed circuit design of the low power architecture of OR/NOR, AND/NAND, and XOR/XNOR gates are presented using the said approaches and their results are analyzed for powerdissipation, delay, power-delay-product and rise time and compared with the other adiabatic techniques along with the conventional complementary metal oxide semiconductor (CMOS) designs reported in the literature. It has been found that the designs with DC-DB PFAL technique outperform with the percentage improvement of 65% for NOR gate and 7% for NAND gate and 34% for XNOR gate over the modified PFAL techniques at 10 MHz respectively.
HEAP SORT ILLUSTRATED WITH HEAPIFY, BUILD HEAP FOR DYNAMIC ARRAYS.
Heap sort is a comparison-based sorting technique based on Binary Heap data structure. It is similar to the selection sort where we first find the minimum element and place the minimum element at the beginning. Repeat the same process for the remaining elements.
6th International Conference on Machine Learning & Applications (CMLA 2024)ClaraZara1
6th International Conference on Machine Learning & Applications (CMLA 2024) will provide an excellent international forum for sharing knowledge and results in theory, methodology and applications of on Machine Learning & Applications.
Literature Review Basics and Understanding Reference Management.pptxDr Ramhari Poudyal
Three-day training on academic research focuses on analytical tools at United Technical College, supported by the University Grant Commission, Nepal. 24-26 May 2024
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsVictor Morales
K8sGPT is a tool that analyzes and diagnoses Kubernetes clusters. This presentation was used to share the requirements and dependencies to deploy K8sGPT in a local environment.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
Recycled Concrete Aggregate in Construction Part III
STAQ based Matrix estimation - initial concept (presented at hEART conference 2014)
1. 1
Challenge the future
MatrixEstimation using STAQ
(Static Traffic Assignment with Queuing)
Luuk Brederode
Consultant DAT.mobility /
PhD student Delft University
2. 2
Challenge the future
Contents
• Motivation
• From static and dynamic assignment models to STAQ
• Differences in response functions
• The matrix estimation problem
• Example showing differences in response functions
• Proposed method: lower level
• Intermezzo: the node model as a function
• Proposed method: upper level and whole bilevel problem
• Application example
• Conclusions
3. 3
Challenge the future
Motivation (1): why not use
unconstrained?
0
10
20
30
40
50
60
70
80
90
0 500 1000 1500 2000 2500 3000 3500
speed
(km/u)
flow (veh/u)
Fundamentaldiagram
Traveltimefunction
Observed flow and speed
Modelled flow and speed (prior matrix)
Modelled flow and speed (posterior matrix estimation using static assignment model)
0
10
20
30
40
50
60
70
80
90
0 500 1000 1500 2000 2500 3000 3500
speed
(km/u)
flow (veh/u)
Fundamentaldiagram
Traveltimefunction
When observed flow in free flow branch: When observed flow in congested branch
4. 4
Challenge the future
Motivation (2): why not use
unconstrained?
• In STAQ there is no time dimension, reducing dimensionality
of the problem
• Assignment matrix can be derived from link reduction factors
which are readily available from STAQ
• No need to (iteratively) run full simulation model to
approximate response function, instead only marginal runs of
node model are used
• Approximation errors due to marginal runs can be made
explicit and constrained
5. 5
Challenge the future
From static (STA) and dynamic (DTA)
assignment models to STAQ
STA models
• Speed-flow curve
• Stationary travel demand
• Single time period
• No hard capacity constraints
due to lack of node model
First order DTA models
• Fundamental diagram
• Variable travel demand
• Multiple time periods
• Hard capacity constraints
due to explicit node model
STAQ
(Brederode et al. 2010, Bliemer et al. 2012)
• Fundamental diagram
• Stationary travel demand
• Single time period
• Hard capacity constraints
due to explicit node model
6. 6
Challenge the future
From STA and DTA models to STAQ
STA models
• Monotonically increasing
• Separable over space
• Separable over time (no
time dimension)
First order DTA models
• Not monotonically increasing
• Inseparable over space
• Inseparable over time
STAQ
(Brederode et al. 2010, Bliemer et al. 2012)
• Not monotonically increasing
• Inseparable over space
• Separable over time (no time
dimension)
Differences in response function (link flows as a function of ODdemand)
7. 7
Challenge the future
The Matrix estimation problem (STA)
Cournot-Nash Game
Lower level: STA( )
Upper level:
: current ODMatrix
: prior ODMatrix
: vector of modelled link flows
: vector of observed link flows
f1 and f2: distance functions
A(D): assignment matrix
D
D
D
0
D
y
y
*
1 0 2
argmin argmin ( , ) ( ( ), )
F f f
D D
D D D y D y
( ) ( )
y D A D D
8. 8
Challenge the future
The Matrix estimation problem ((s)DTA)
Stackelberg Game
Lower level: (s)DTA( )
Upper level:
: current ODMatrix
: prior ODMatrix
: vector of modelled link flows
: vector of observed link flows
f1 and f2: distance functions
A(D): assignment matrix
D
D
D
0
D
y
y
*
1 0 2
argmin argmin ( , ) ( ( ), )
F f f
D D
D D D y D y
d ( )
( ) ( )
d
D
A D
y D A D D
D
9. 9
Challenge the future
The Matrix estimation problem
O1 D1
D2
O2
Demand O2-D2 (D2)
Demand O1-D1 (D1)
Link b
Assume: D2 = 2*D1
D2 = 2*Ca
D1 = Cb
Cb’ = Cb’’
Example showing differences in response function
Link a’
10. 10
Challenge the future
Link b
The Matrix estimation problem: STA
O1 D1
D2
O2 1 2 3
a
b rs b
rs RS
y D D D C
2 2
a
a rs a
rs RS
y D D C
Example showing differences in response function
Demand O2-D2 (D2)
Demand O1-D1 (D1)
Assume: D2 = 2*D1
D2 = 2*Ca
D1 = Cb
Cb’ = Cb’’
11. 11
Challenge the future
Link b
pagina 11
O1 D1
D2
O2
0.5
b b
The Matrix estimation problem: STAQ
0.5
a
2 1
ˆ
a
rs rs
b a a b b b
rs RS
y D D D C
2
ˆ
a
rs rs
a a a a
rs RS
y D D C
Example showing differences in response function
Demand O2-D2 (D2)
Demand O1-D1 (D1)
Assume: D2 = 2*D1
D2 = 2*Ca
D1 = Cb
Cb’ = Cb’’
12. 12
Challenge the future
Proposed method (lower level)
Realising that:
• elements in the assignment matrix:
• can be reconstructed using the results of the node models of
paths using the considered link by:
• And is direct output of the STAQ model
We can directly derive the assignment matrix from STAQ
1
1 1
1
ˆ ˆ
( )
ˆ ˆ
RS
RS
y y
A D
ˆ
rs
rs
a a
a P
a
Calculate assignment matrix
13. 13
Challenge the future
Proposed method (lower level)
Realising that:
• Elements in vectors within the derivative of the assignment
matrix:
• can be reconstructed using the product rule:
• And can be approximated using the node model
We approximate the derivative of the assignment matrix using
marginal simulation of only the node model within STAQ
1
1 1
1
ˆ ˆ
d d
d d
d ( )
d
ˆ ˆ
d d
d d
RS
D RS
y y
D D
A D
D
D D
ˆ /
rs
rs
rs rs
a a
a
rs
a P
a P a
d d dD
dD
/ rs
a
d dD
Calculate derivative of the assignment matrix
14. 14
Challenge the future
Intermezzo: the node model as a
function
• Assume directional capacity constrained node model
described in Tampère et al. 2011 and Flötteröd and Rohde
2011
• Using the example as used in Tampère et al. 2011:
O1 D1
300 150 50
300 150 50 68 100
D4
0
1096 1600 O2
0
205 300
100 81
0 0 0
O4 800 645
0 0 0
D2
800 645
0 0
600 100 100
600 100 100
D3 O3
1000
1996
795
249
1000
2000
1000
2000
1000
2000
1000
2000
15. 15
Challenge the future
Intermezzo: the node model as a
function
• Approximation of
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0 200 400 600 800
alpha
demand on turn O1-->D4
O1
O2
O3
O4
14
( )
a D
14
304
D
14
305 390
D
14
391 456
D
14
457 800
D
2
1 3 4
1
2
3
4
16. 16
Challenge the future
O1 D1
300 150 50
300 150 50 68 100
D4
0
1096 1600 O2
0
205 300
100 81
0 0 0
O4 800 645
0 0 0
D2
800 645
0 0
600 100 100
600 100 100
D3 O3
1000
1996
795
249
1000
2000
1000
2000
1000
2000
1000
2000
Intermezzo: the node model as a
function (interval 1)
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0 200 400 600 800
alpha
demand on turn O1-->D4
O1
O2
O3
O4
1
D
D
S
S
17. 17
Challenge the future
Intermezzo: the node model as a
function (interval 2)
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0 200 400 600 800
alpha
demand on turn O1-->D4
O1
O2
O3
O4
2
O1 D1
350 150 50
350 150 50 68 100
D4
0
1096 1600 O2
0
205 300
100 81
0 0 0
O4 800 645
0 0 0
D2
800 645
0 0
554 92 92
600 100 100
D3 O3
1000
2000
787
241
1000
2000
1000
2000
1000
2000
1000
2000
D
S
S
S
18. 18
Challenge the future
Intermezzo: the node model as a
function (interval 3)
O1 D1
400 150 50
400 150 50 68 100
D4
0
1089 1600 O2
0
204 300
100 81
0 0 0
O4 800 646
0 0 0
D2
800 646
0 0
511 85 85
600 100 100
D3 O3
1000
2000
781
234
1000
2000
1000
2000
1000
2000
1000
2000
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0 200 400 600 800
alpha
demand on turn O1-->D4
O1
O2
O3
O4
3
S
S
S
D
19. 19
Challenge the future
Intermezzo: the node model as a
function (interval 4)
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0 200 400 600 800
alpha
demand on turn O1-->D4
O1
O2
O3
O4
4
O1 D1
600 150 50
484 121 40 65 100
D4
0
1032 1600 O2
0
194 300
100 86
0 0 0
O4 800 685
0 0 0
D2
800 685
0 0
484 81 81
600 100 100
D3 O3
1000
2000
806
231
1000
2000
1000
2000
1000
2000
1000
2000
S
S
S
S
20. 20
Challenge the future
Intermezzo: the node model as a
function
:
• is continuous on its positive domain
• can be constructed piece wise
• is differentiable almost everywhere
• For each piece wise interval the reduction factor of an inlink
is determined by the same constraint
• At each non-differentiable point a switch of one active
constraint occurs
• is either monotonically increasing or decreasing on its
positive domain, depending on the effect that the considered
turndemand has on the (directed capacity) share of the turn
for the constraining outlink.
• can only be increasing when the considered inlink a is not the
same as the inlink of the considered turn rs.
( )
rs
a D
21. 21
Challenge the future
Intermezzo: the node model as a
function
:
• is 0 when
• Inlink a is demand constrained
• Inlink a is constrained by outlink other than the outlink of
considered turn rs
• is linear when inlink is supply constrained by an outlink to
which at least one demand constrained turn exists
• is of the form when inlink a is supply
constrained by an outlink to which only supply constrained
turns exist
d /d rs
a D
2
1/( 2 3)
rs
c c D c
22. 22
Challenge the future
Proposed method (lower level)
• Use current assignment matrix directly from one STAQ run
• Use linear point derivative approximation of using node model
• Constrain the allowed per iteration to
• The piece wise interval within using a binary search
• some error on alpha using a binary search (when nonlinear):
-8.78E-04
0
0.2
0.4
0.6
0.8
1
1.2
0 200 400 600 800 1000
alpha
demand on turn O4-->D3
O4
approx
43
D 43
D
D
d /d rs
a D
( )
rs
a D
23. 23
Challenge the future
Proposed method (upper level)
• Minimize:
• Subject to
• A non negativity constraint on demand
• A constraint on link capacities
• Constraints imposed by the lower level
• w is a wheighting parameter chosen by the decision maker
• θ is a normalisation parameter determined by ratio between
objective space of first and second component:
• (Nadir1-Utopia1)/(Nadir2’-Utopia2)
2 2
0,
( ) (1 ) ( ( ) )
rs rs a a
a A
rs RS
w D D w y y
D
25. 25
Challenge the future
Application example: only
optimizing on link flows (w=0)
• Varying with start solution and epsilon, different (valid)
solutions are found; the problem is underspecified.
26. 26
Challenge the future
Application example: w>0
• w=0.5 (unconstrained):
• w=0.5 (constrained, ε = 0.01)
• No convergence, but at least the weighting works…
0
0.02
0.04
0.06
0.08
0.1
0.12
1 2 3 4 5 6 7 8 9 1011121314151617181920212223242526272829303132333435363738394041424344454647484950
objective
function
value
Iteration #
f1
f2
F
0
0.02
0.04
0.06
0.08
0.1
0.12
1 2 3 4 5 6 7 8 9 1011121314151617181920212223242526272829303132333435363738394041424344454647484950
objective
function
value
Iteration #
f1
f2
F
27. 27
Challenge the future
Application example: w>0
• w = 0.5 (constrained, ε = 0.01), development of alpha per
inlink:
• Epsilon is violated in every iteration; secondary ( )
and higher order interaction effects are the cause
• From the definition of the node model, on a node with n turning
movements, each inlink potentially needs n-1 order interaction
effects
0
0.2
0.4
0.6
0.8
1
1.2
1 2 3 4 5 6 7 8 9 1011121314151617181920212223242526272829303132333435363738394041424344454647484950
alpha
iteration#
O1
O2
O3
O4
2 ' '
d /d d
rs r s
a D D
28. 28
Challenge the future
Conclusions
• The proposed method makes the matrix estimation problem
more tractable and potentially more scalable
• Secondary (and possbily even higher order) interaction
effects cannot be omitted, first order approximation is not
enough on the node level
• Derivatives of the directional capacity proportional node
model can be analytically derived
29. 29
Challenge the future
Further research
• Use analytical derivatives for each piece wise segment
instead of point derivatives (no more constraining for first
order approximation errors needed)
• How to efficiently determine, calculate and include relevant
secondary (or even higher order) interaction effects
• Test the generalisation to path level
• Develop method to generalise to network level
• Develop method to include propagation of spillback effects
(or assume constant?)
• Develop method to generalise to include route choice