A multicommodity dynamical model for traffic networks
(2013) In ISSN 02805316Department of Automatic Control
 Abstract
 A dynamical model for traffic networks is proposed and analyzed. In the traffic network, the transportation demands are considered as multicommodity flows where each commodity has a unique destination. The network is modeled by a multigraph where at each node each commodity splits among the outgoing links in a way such that the drivers are more likely to avoid a road when the density on it increases. It will be shown that if the graph has no cycles, the density of each commodity on each link will converge to a unique limit that does not depend on the initial state.
Network resilience, namely structural robustness of the network with respect to perturbations, is also studied. In particular, it is shown that if all commodities have access... (More)  A dynamical model for traffic networks is proposed and analyzed. In the traffic network, the transportation demands are considered as multicommodity flows where each commodity has a unique destination. The network is modeled by a multigraph where at each node each commodity splits among the outgoing links in a way such that the drivers are more likely to avoid a road when the density on it increases. It will be shown that if the graph has no cycles, the density of each commodity on each link will converge to a unique limit that does not depend on the initial state.
Network resilience, namely structural robustness of the network with respect to perturbations, is also studied. In particular, it is shown that if all commodities have access to all outgoing links, the network can manage perturbations whose magnitude is less than a quantity which plays the natural role of residual capacity of an equilibrium. If instead not all commodities have access to all links, overreaction of the network to perturbations implies that even small perturbations might be amplified
and start a cascade.
Finally, the idea of backpressure is employed to provide a simple distributed control strategy. Analogously to the single commodity case, such actual strategy is able to backpropagate the information that congestion is happening ahead, thus allowing the drivers to reroute even if their decision is based on local information only. (Less)
Please use this url to cite or link to this publication:
http://lup.lub.lu.se/studentpapers/record/4000930
 author
 Nilsson, Gustav
 supervisor

 Giacomo Como ^{LU}
 Enrico Lovisari ^{LU}
 organization
 year
 2013
 type
 H3  Professional qualifications (4 Years  )
 subject
 publication/series
 ISSN 02805316
 other publication id
 ISRN LUTFD2/TFRT5925SE
 language
 English
 additional info
 month=august
 id
 4000930
 date added to LUP
 20130826 12:05:11
 date last changed
 20130826 12:05:11
@misc{4000930, abstract = {A dynamical model for traffic networks is proposed and analyzed. In the traffic network, the transportation demands are considered as multicommodity flows where each commodity has a unique destination. The network is modeled by a multigraph where at each node each commodity splits among the outgoing links in a way such that the drivers are more likely to avoid a road when the density on it increases. It will be shown that if the graph has no cycles, the density of each commodity on each link will converge to a unique limit that does not depend on the initial state. Network resilience, namely structural robustness of the network with respect to perturbations, is also studied. In particular, it is shown that if all commodities have access to all outgoing links, the network can manage perturbations whose magnitude is less than a quantity which plays the natural role of residual capacity of an equilibrium. If instead not all commodities have access to all links, overreaction of the network to perturbations implies that even small perturbations might be amplified and start a cascade. Finally, the idea of backpressure is employed to provide a simple distributed control strategy. Analogously to the single commodity case, such actual strategy is able to backpropagate the information that congestion is happening ahead, thus allowing the drivers to reroute even if their decision is based on local information only.}, author = {Nilsson, Gustav}, language = {eng}, note = {Student Paper}, series = {ISSN 02805316}, title = {A multicommodity dynamical model for traffic networks}, year = {2013}, }