Abstract
Detailed models based on partial differential equations characterizing the dynamics on single arcs of a network (roads, production lines, etc.) are considered. These models are able to describe the dynamical behavior in a network accurately. On the other hand, for large scale networks often strongly simplified dynamics or even static descriptions of the flow have been widely used for traffic flow or supply chain management due to computational reasons. In this paper, a unified presentation highlighting connections between the above approaches are given and furthermore, a hierarchy of dynamical models is developed including models based on partial differential equations and nonlinear algebraic equations or even combinatorial models based on linear equations. Special focus is on optimal control problems and optimization techniques where combinatorial and continuous optimization approaches are discussed and compared.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D. Armbruster, D. Marthaler, C. Ringhofer, Kinetic and fluid model hierarchies for supply chains. SIAM J. Multiscale Model. 2, 43–61 (2004)
D. Armbruster, C. de Beer, M. Freitag, T. Jagalski, C. Ringhofer, Autonomous control of production networks using a pheromone approach. Phys. A 363, 104–114 (2006)
D. Armbruster, P. Degond, C. Ringhofer, A model for the dynamics of large queuing networks and supply chains.. SIAM J. Appl. Math. 66, 896–920 (2006)
D. Armbruster, P. Degond, C. Ringhofer, Kinetic and fluid models for supply chains supporting policy attributes. Bull. Inst. Math. Acad. Sinica 2, 433–460 (2007)
A. Aw, M. Rascle, Resurrection of second order models of traffic flow. SIAM J. Appl. Math. 60, 916–938 (2000)
A. Aw, A. Klar, T. Materne, M. Rascle, Derivation of continuum flow traffic models from microscopic follow the leader models. SIAM J. Appl. Math. 63, 259–278 (2002)
R. Byrd, J. Nocedal, R. Schnabel, Representations of quasi-newton matrices and their use in limited memory methods. Math. Program. 63, 129–156 (1994)
R. Byrd, P. Lu, J. Nocedal, C. Zhu, A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput. 16, 1190–1208 (1995)
C. Cercignani, The Boltzmann Equation and its Applications (Springer, New York, 1988)
G. Coclite, M. Garavello, B. Piccoli, Traffic flow on a road network. SIAM J. Math. Anal. 36, 1862–1886 (2005)
R. Colombo, Hyperbolic phase transitions in traffic flow. SIAM J. Appl. Math. 63, 708–721 (2002)
C. Daganzo, A continuum theory of traffic dynamics for freeways with special lanes. Transp. Res. B 31, 83–102 (1997)
C.F. Daganzo, A theory of supply chains. in Lecture Notes in Economics and Mathematical Systems, vol. 526 (Springer, Berlin, 2003), p. viii, 123
C. D’Apice, R. Manzo, A fluid dynamic model for supply chains. Netw. Heterogenous Media 1, 379–389 (2006)
A. Fügenschuh, M. Herty, A. Klar, A. Martin, Combinatorial and continuous models for the optimization of traffic flows on networks. SIOPT 16, 1155–1176 (2006)
A. Fügenschuh, S. Göttlich, M. Herty, A. Klar, A. Martin, A discrete optimization approach to large scale supply networks based on partial differential equations. SIAM J. Sci. Comput. 30, 1490–1507 (2008)
S. Göttlich, M. Herty, A. Klar, Network models for supply chains. Comm. Math. Sci. 3, 545–559 (2005)
S. Göttlich, M. Herty, A. Klar, Modelling and optimization of supply chains on complex networks. Comm. Math. Sci. 4, 315–330 (2006)
J. Greenberg, Extension and amplification of the Aw-Rascle model. SIAM J. Appl. Math. 62, 729–745 (2001)
J. Greenberg, A. Klar, M. Rascle, Congestion on multilane highways. SIAM J. Appl. Math. 63, 818–833 (2003)
M. Günther, A. Klar, T. Materne, R. Wegener, Multivalued fundamental diagrams and stop and go waves for continuum traffic flow equations. SIAM J. Appl. Math. 64, 468–483 (2003)
D. Helbing, Improved fluid dynamic model for vehicular traffic. Phys. Rev. E 51, 3164 (1995)
D. Helbing, A. Greiner, Modeling and simulation of multi-lane traffic flow. Phys. Rev. E 55, 5498–5507 (1975)
M. Herty, A. Klar, Modelling, simulation and optimization of traffic flow networks. SIAM J. Sci. Comput. 25, 1066–1087 (2003)
M. Herty, A. Klar, Simplified dynamics and optimization of large scale traffic networks. Math. Models Meth. Appl. Sci. 14, 1–23 (2004)
M. Herty, M. Rascle, Coupling conditions for a class of second order models for traffic flow. SIAM J. Math. Anal. 38, 595–616 (2006)
M. Herty, M. Gugat, A. Klar, G. Leugering, Optimal control for traffic flow networks. J. Optim. Theor. Appl. 126, 589–615 (2005)
M. Herty, K. Kirchner, A. Klar, Instantaneous control for traffic flow. Math. Methods Appl. Sci. 30, 153–169 (2006)
M. Herty, A. Klar, B. Piccoli, Existence of solutions for supply chain models based on partial differential equations.. SIAM J. Math. Anal. 39, 160–173 (2007)
M. Hinze, K. Kunisch, Second order methods for optimal control of time-dependent fluid flow. SIAM J. Contr. Optim. 40, 925–946 (2001)
M. Hinze, R. Pinnau, An optimal control approach to semiconductor design. M3AS 12, 89–107 (2002)
H. Holden, N. Risebro, A mathematical model of traffic flow on a network of unidirectional road. SIAM J. Math. Anal. 4, 999–1017 (1995)
IBM ILOG CPLEX. IBM Deutschland Gmbh, 71137 Ehningen. Information available at http://www-01.ibm.com/software/integration/optimization
S. Jin, Z. Xin, The relaxation schemes for systems of conservation laws in arbitrary space dimensions. Comm. Pure Appl. Math. 48, 235–276 (1995)
C. Kelley, Iterative Methods for Linear and Nonlinear Equations (SIAM, Philadelphia, 1995)
C. Kirchner, M. Herty, S. Göttlich, A. Klar, Optimal control for continuous supply network models. Netw. Heterogenous Media 1, 675–688 (2006)
A. Klar, R. Wegener, A hierachy of models for multilane vehicular traffic I: Modeling. SIAM J. Appl. Math. 59, 983–1001 (1998)
A. Klar, R. Wegener, Kinetic derivation of macroscopic anticipation models for vehicular traffic. SIAM J. Appl. Math. 60, 1749–1766 (2000)
A. Klar, R. Kuehne, R. Wegener, Mathematical models for vehicular traffic. Surv. Math. Ind. 6, 215 (1996)
E. Köhler, M. Skutella, Flows over time with load-dependent transit times, in SODA’02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics Philadelphia, PA, USA, 174–183 (2002)
E. Köhler, M. Skutella, R.H. Möhring, Traffic networks and flows over time, in Book Algorithmics of Large and Complex Networks, Springer-Verlag Berlin, Heidelberg, 166–196 (2009)
S.N. Kruzkov, First order quasi linear equations in several independent variables. Math. USSR Sbornik 10, 217 (1970)
R. Kühne, Macroscopic freeway model for dense traffic, in 9th International Symposium on Transportation and Traffic Theory, ed. by N. Vollmuller (VNU Science Press, Utrecht, 1984), pp. 21–42
J. Lebacque, M. Khoshyaran, First order macroscopic traffic flow models for networks in the context of dynamic assignment, Transportation Planning, ed. by M. Patriksson, K.A.P.M. Labbe, 119–140 (2002)
M. Lighthill, J. Whitham, On kinematic waves. Proc. R. Soc. Edinb. A229, 281–345 (1983)
S.G. Nash, A. Sofer, Linear and Nonlinear Programming (The McGraw-Hill Companies, New York/St. Louis/San Francisco, 1996)
P. Nelson, A kinetic model of vehicular traffic and its associated bimodal equilibrium solutions. Transp. Theor. Stat. Phys. 24, 383–408 (1995)
H. Payne, FREFLO: A macroscopic simulation model of freeway traffic. Transp. Res. Rec. 722, 68–75 (1979)
P. Spellucci, Numerische Verfahren der nichtlinearen Optimierung (Birkhäuser, Basel, 1993)
S. Ulbrich, A sensitivity and adjoint calculus for discontinuous solutions of hyperbolic conservation laws with source terms. SIAM J. Contr. Optim. 41, 740 (2002)
S. Ulbrich, Adjoint-based derivative computations for the optimal control of discontinuous solutions of hyperbolic conservation laws. Syst. Contr. Lett. 3, 309 (2003)
G. Whitham, Linear and Nonlinear Waves (Wiley, New York, 1974)
C. Zhu, R. Byrd, J. Lu, J. Nocedal, L-bfgs-b: Fortran subroutines for large scale bound constrained optimization. Technical Report, NAM-11, EECS Department, Northwestern University, 1994
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Göttlich, S., Klar, A. (2013). Modeling and Optimization of Scalar Flows on Networks. In: Modelling and Optimisation of Flows on Networks. Lecture Notes in Mathematics(), vol 2062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32160-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-32160-3_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32159-7
Online ISBN: 978-3-642-32160-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)