Abstract
The dynamic assignment model assumes flow moves towards cheaper routes at each time at a rate proportional to the product of the flow along the more expensive route and the cost difference. Therefore it is important for the cost function to be monotone so that convergence to equilibrium will occur. Conditions on the bottleneck output function are given for the bottleneck delay function to be monotone, which will imply monotonicity of the route coat function in the single bottleneck per route case.
It is shown that for reasonable bottleneck output functions, we have monotonicity of the product of link cost with a decaying exponential. This decay-monotonicity transfers to the route cost in certain given circumstances. This will in turn imply convergence of the dynamical system by applying Lyapunov's theorem using the appropriate Lyapunov function. It is then important to note that monotonicity of the route coat function implies decay-monotonicity of the route cost function and hence the convergence result is valid for the single bottleneck per route case with monotone link cost functions.
Original language | English |
---|---|
Title of host publication | IEEE 5TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, PROCEEDINGS |
Editors | RL Cheu, D Srinivasan, DH Lee |
Place of Publication | New York |
Publisher | IEEE Press |
Pages | 795-800 |
Number of pages | 6 |
ISBN (Print) | 0-7803-7389-8 |
DOIs | |
Publication status | Published - 2002 |
Event | IEEE 5th International Conference on Intelligent Transportation Systems - SINGAPORE, Singapore Duration: 3 Sep 2002 → 6 Sep 2002 |
Conference
Conference | IEEE 5th International Conference on Intelligent Transportation Systems |
---|---|
Country | Singapore |
Period | 3/09/02 → 6/09/02 |
Keywords
- convergence
- cost function
- mathematical model
- mathematics
- stability
- telecommunication traffic
- time measurement
- traffic control
- vehicle dynamics
- vehicles
Cite this
Stability of a dynamic model for traffic networks. / Mounce, R.
IEEE 5TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, PROCEEDINGS. ed. / RL Cheu; D Srinivasan; DH Lee. New York : IEEE Press, 2002. p. 795-800.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Stability of a dynamic model for traffic networks
AU - Mounce, R
PY - 2002
Y1 - 2002
N2 - The dynamic assignment model assumes flow moves towards cheaper routes at each time at a rate proportional to the product of the flow along the more expensive route and the cost difference. Therefore it is important for the cost function to be monotone so that convergence to equilibrium will occur. Conditions on the bottleneck output function are given for the bottleneck delay function to be monotone, which will imply monotonicity of the route coat function in the single bottleneck per route case.It is shown that for reasonable bottleneck output functions, we have monotonicity of the product of link cost with a decaying exponential. This decay-monotonicity transfers to the route cost in certain given circumstances. This will in turn imply convergence of the dynamical system by applying Lyapunov's theorem using the appropriate Lyapunov function. It is then important to note that monotonicity of the route coat function implies decay-monotonicity of the route cost function and hence the convergence result is valid for the single bottleneck per route case with monotone link cost functions.
AB - The dynamic assignment model assumes flow moves towards cheaper routes at each time at a rate proportional to the product of the flow along the more expensive route and the cost difference. Therefore it is important for the cost function to be monotone so that convergence to equilibrium will occur. Conditions on the bottleneck output function are given for the bottleneck delay function to be monotone, which will imply monotonicity of the route coat function in the single bottleneck per route case.It is shown that for reasonable bottleneck output functions, we have monotonicity of the product of link cost with a decaying exponential. This decay-monotonicity transfers to the route cost in certain given circumstances. This will in turn imply convergence of the dynamical system by applying Lyapunov's theorem using the appropriate Lyapunov function. It is then important to note that monotonicity of the route coat function implies decay-monotonicity of the route cost function and hence the convergence result is valid for the single bottleneck per route case with monotone link cost functions.
KW - convergence
KW - cost function
KW - mathematical model
KW - mathematics
KW - stability
KW - telecommunication traffic
KW - time measurement
KW - traffic control
KW - vehicle dynamics
KW - vehicles
U2 - 10.1109/ITSC.2002.1041321
DO - 10.1109/ITSC.2002.1041321
M3 - Conference contribution
SN - 0-7803-7389-8
SP - 795
EP - 800
BT - IEEE 5TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, PROCEEDINGS
A2 - Cheu, RL
A2 - Srinivasan, D
A2 - Lee, DH
PB - IEEE Press
CY - New York
ER -