Optimal scenario for road evacuation in an urban environment

被引:0
作者
Bestard, Mickael [1 ]
Franck, Emmanuel [1 ]
Navoret, Laurent [1 ]
Privat, Yannick [2 ,3 ]
机构
[1] Univ Strasbourg, CNRS UMR 7501, IRMA, Inria, 7 Rue Rene Descartes, F-67084 Strasbourg, France
[2] Univ Lorraine, Inst Elie Cartan Lorraine, CNRS, Inria, BP 7023954506, Vandoeuvre Les Nancy, France
[3] Inst Univ France IUF, Paris, France
来源
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND PHYSIK | 2024年 / 75卷 / 04期
关键词
Traffic network; Optimal control; Fluid model; Hyperbolic PDE; Optimization methods; TRAFFIC FLOW MODEL; OPTIMIZATION; NETWORK;
D O I
10.1007/s00033-024-02278-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
How to free a road from vehicle traffic as efficiently as possible and in a given time, in order to allow for example the passage of emergency vehicles? We are interested in this question which we reformulate as an optimal control problem. We consider a macroscopic road traffic model on networks, semi-discretized in space and decide to give ourselves the possibility to control the flow at junctions. Our target is to smooth the traffic along a given path within a fixed time. A parsimony constraint is imposed on the controls, in order to ensure that the optimal strategies are feasible in practice. We perform an analysis of the resulting optimal control problem, proving the existence of an optimal control and deriving optimality conditions, which we rewrite as a single functional equation. We then use this formulation to derive a new mixed algorithm interpreting it as a mix between two methods: a descent method combined with a fixed point method allowing global perturbations. We verify with numerical experiments the efficiency of this method on examples of graphs, first simple, then more complex. We highlight the efficiency of our approach by comparing it to standard methods. We propose an open source code implementing this approach in the Julia language.
引用
收藏
页数:33
相关论文
共 50 条
[11]  
Chambolle A, 2004, J MATH IMAGING VIS, V20, P89
[12]  
Chambolle A, 2023, Arxiv, DOI arXiv:2306.14577
[13]  
Chitour Y, 2005, DISCRETE CONT DYN-B, V5, P599
[14]   Traffic flow on a road network [J].
Coclite, GM ;
Garavello, M ;
Piccoli, B .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2005, 36 (06) :1862-1886
[15]   On the mathematical theory of vehicular traffic flow II: Discrete velocity kinetic models [J].
Coscia, V. ;
Delitala, M. ;
Frasca, P. .
INTERNATIONAL JOURNAL OF NON-LINEAR MECHANICS, 2007, 42 (03) :411-421
[16]   Reduced modelling and optimal control of epidemiological individual-based models with contact heterogeneity [J].
Courtes, C. ;
Franck, E. ;
Lutz, K. ;
Navoret, L. ;
Privat, Y. .
OPTIMAL CONTROL APPLICATIONS & METHODS, 2024, 45 (02) :459-493
[17]   Mathematical modeling of vehicular traffic: A discrete kinetic theory approach [J].
Delitala, Marcello ;
Tosin, Andrea .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2007, 17 (06) :901-932
[18]  
Ekeland I., 1999, CONVEX ANAL VARIATIO, DOI [DOI 10.1137/1.9781611971088, 10.1137/1.9781611971088]
[19]   FUNDAMENTAL DIAGRAMS FOR KINETIC EQUATIONS OF TRAFFIC FLOW [J].
Fermo, Luisa ;
Tosin, Andrea .
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2014, 7 (03) :449-462
[20]   Combinatorial and continuous models for the optimization of traffic flows on networks [J].
Fügenschuh, A ;
Herty, M ;
Klar, A ;
Martin, A .
SIAM JOURNAL ON OPTIMIZATION, 2006, 16 (04) :1155-1176