Averaged kinetic models for flows on unstructured networks

We derive a kinetic equation for flows on general, unstructured networks with applications to production, social and transportation networks. This model allows for a homogenization procedure, yielding a macroscopic transport model for large networks on large time scales.

[1]  Edward W. Larsen,et al.  A generalized Boltzmann equation for "non-classical" particle transport , 2007 .

[2]  Hubert Missbauer,et al.  Aggregate order release planning for time-varying demand , 2002 .

[3]  Frederic Poupaud Runaway phenomena and uid approximation under high elds in semiconduc-tor kinetic theory , 1992 .

[4]  Alfio Quarteroni,et al.  A distributed model of traffic flows on extended regions , 2010, Networks Heterog. Media.

[5]  R. Illner,et al.  The mathematical theory of dilute gases , 1994 .

[6]  Stephen C. Graves,et al.  A Dynamic Model for Requirements Planning with Application to Supply Chain Optimization , 1998, Oper. Res..

[7]  Dirk Brockmann,et al.  Anomalous diffusion and the structure of human transportation networks , 2008 .

[8]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[9]  Nagel Particle hopping models and traffic flow theory. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[11]  S. Battiston,et al.  Credit Chains and Bankruptcy Propagation in Production Networks , 2007 .

[12]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[13]  Christian A. Ringhofer,et al.  Optimization of order policies in supply networks , 2010, Eur. J. Oper. Res..

[14]  Time-Dependent Order and Distribution Policies in Supply Networks , 2010 .

[15]  Edward W. Larsen,et al.  A generalized linear Boltzmann equation for non-classical particle transport , 2011 .

[16]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[17]  C. Cercignani,et al.  A Drift-Collision Balance for a Boltzmann--Poisson System in Bounded Domains , 2001, SIAM J. Appl. Math..

[18]  M J Lighthill,et al.  ON KINEMATIC WAVES.. , 1955 .

[19]  Christian A. Ringhofer,et al.  A Model for the Dynamics of large Queuing Networks and Supply Chains , 2006, SIAM J. Appl. Math..

[20]  A. Ern,et al.  A discontinuous Galerkin method with weighted averages for advection–diffusion equations with locally small and anisotropic diffusivity , 2008 .

[21]  Mauro Garavello,et al.  Traffic Flow on Networks , 2006 .

[22]  Christian A. Ringhofer,et al.  Stochastic Dynamics of Long Supply Chains with Random Breakdowns , 2007, SIAM J. Appl. Math..