-
Collective Departure Time Allocation in Large-scale Urban Networks: A Flexible Modeling Framework with Trip Length and Desired Arrival Time Distributions
Authors:
Mostafa Ameli,
Jean-Patrick Lebacque,
Negin Alisoltani,
Ludovic Leclercq
Abstract:
Urban traffic congestion remains a persistent issue for cities worldwide. Recent macroscopic models have adopted a mathematically well-defined relation between network flow and density to characterize traffic states over an urban region. Despite advances in these models, capturing the complex dynamics of urban traffic congestion requires considering the heterogeneous characteristics of trips. Clas…
▽ More
Urban traffic congestion remains a persistent issue for cities worldwide. Recent macroscopic models have adopted a mathematically well-defined relation between network flow and density to characterize traffic states over an urban region. Despite advances in these models, capturing the complex dynamics of urban traffic congestion requires considering the heterogeneous characteristics of trips. Classic macroscopic models, e.g., bottleneck and bathtub models and their extensions, have attempted to account for these characteristics, such as trip-length distribution and desired arrival times. However, they often make assumptions that fall short of reflecting real-world conditions. To address this, generalized bathtub models were recently proposed, introducing a new state variable to capture any distribution of remaining trip lengths. This study builds upon this work to formulate and solve the social optimum, a solution minimizing the sum of all users' generalized (i.e., social and monetary) costs for a departure time choice model. The proposed framework can accommodate any distribution for desired arrival time and trip length, making it more adaptable to the diverse array of trip characteristics in an urban setting. In addition, the existence of the solution is proven, and the proposed solution method calculates the social optimum analytically. The numerical results show that the method is computationally efficient. The proposed methodology is validated on the real test case of Lyon North City, benchmarking with deterministic and stochastic user equilibria.
△ Less
Submitted 8 February, 2024; v1 submitted 7 February, 2024;
originally announced February 2024.
-
Departure Time Choice Models in Urban Transportation Systems Based on Mean Field Games
Authors:
Mostafa Ameli,
Mohamad Sadegh Shirani Faradonbeh,
Jean-Patrick Lebacque,
Hossein Abouee-Mehrizi,
Ludovic Leclercq
Abstract:
Departure time choice models play a crucial role in determining the traffic load in transportation systems. This paper introduces a new framework to model and analyze the departure time user equilibrium (DTUE) problem based on the so-called Mean Field Games (MFGs) theory. The proposed framework is the combination of two main components including (i) the reaction of travelers to the traffic congest…
▽ More
Departure time choice models play a crucial role in determining the traffic load in transportation systems. This paper introduces a new framework to model and analyze the departure time user equilibrium (DTUE) problem based on the so-called Mean Field Games (MFGs) theory. The proposed framework is the combination of two main components including (i) the reaction of travelers to the traffic congestion by choosing their departure times to optimize their travel cost; and (ii) the aggregation of the actions of the travelers, which determines the system level of service. In this paper, we first present a continuous departure time choice model and investigate the equilibria of the system. Specifically, we demonstrate the existence of the equilibrium and characterize the DTUE. Then, a discrete approximation of the system is provided based on deterministic differential game models to numerically obtain the equilibrium of the system. To examine the efficiency of the proposed model, we compare it with the departure time choice models in the literature. We apply our framework to a standard test case and observe that the solutions obtained based on our model are 5.6\% better in terms of relative cost compared to the solutions determined based on models in the literature. Moreover, our proposed model converges with less number of iterations than the reference solution method in the literature. Finally, the model is scaled up to the real test case corresponding to the whole Lyon Metropolis with real demand pattern. The results show that the proposed framework is able to tackle much larger test case than usual to includes multiple preferred travel times and heterogeneous trip lengths more accurately than existing models in the literature.
△ Less
Submitted 6 July, 2021; v1 submitted 6 January, 2021;
originally announced January 2021.
-
Robustness analysis of car-following models for full speed range ACC systems
Authors:
Antoine Tordeux,
Jean-Patrick Lebacque,
Sylvain Lassarre
Abstract:
Adaptive cruise control systems are fundamental components of the automation of the driving. At upper control level, ACC systems are based on car-following models determining the acceleration rate of a vehicle according to the distance gap to the predecessor and the speed difference. The pursuit strategy consists in kee** a constant time gap with the predecessor, as recommended by industrial nor…
▽ More
Adaptive cruise control systems are fundamental components of the automation of the driving. At upper control level, ACC systems are based on car-following models determining the acceleration rate of a vehicle according to the distance gap to the predecessor and the speed difference. The pursuit strategy consists in kee** a constant time gap with the predecessor, as recommended by industrial norms for ACC systems. The systematic active safety of the systems is tackled thanks to local and string stability analysis. Several classical constant time gap linear and non-linear car-following models are compared. We critically evaluate the stability robustness of the models against latency, noise and measurement error, heterogeneity, or kinetic constraints operating in the dynamics at lower control level. The results highlight that many factors can perturb the stability and induce the formation of stop-and-go waves, even for intrinsically stable car-following models.
△ Less
Submitted 9 April, 2020; v1 submitted 26 November, 2019;
originally announced November 2019.
-
A vehicle-to-infrastructure communication based algorithm for urban traffic control
Authors:
Cyril Nguyen Van Phu,
Nadir Farhi,
Habib Haj-Salem,
Jean-Patrick Lebacque
Abstract:
We present in this paper a new algorithm for urban traffic light control with mixed traffic (communicating and non communicating vehicles) and mixed infrastructure (equipped and unequipped junctions). We call equipped junction here a junction with a traffic light signal (TLS) controlled by a road side unit (RSU). On such a junction, the RSU manifests its connectedness to equipped vehicles by broad…
▽ More
We present in this paper a new algorithm for urban traffic light control with mixed traffic (communicating and non communicating vehicles) and mixed infrastructure (equipped and unequipped junctions). We call equipped junction here a junction with a traffic light signal (TLS) controlled by a road side unit (RSU). On such a junction, the RSU manifests its connectedness to equipped vehicles by broadcasting its communication address and geographical coordinates. The RSU builds a map of connected vehicles approaching and leaving the junction. The algorithm allows the RSU to select a traffic phase, based on the built map. The selected traffic phase is applied by the TLS; and both equipped and unequipped vehicles must respect it. The traffic management is in feedback on the traffic demand of communicating vehicles. We simulated the vehicular traffic as well as the communications. The two simulations are combined in a closed loop with visualization and monitoring interfaces. Several indicators on vehicular traffic (mean travel time, ended vehicles) and IEEE 802.11p communication performances (end-to-end delay, throughput) are derived and illustrated in three dimension maps. We then extended the traffic control to a urban road network where we also varied the number of equipped junctions. Other indicators are shown for road traffic performances in the road network case, where high gains are experienced in the simulation results.
△ Less
Submitted 3 July, 2017; v1 submitted 24 March, 2017;
originally announced March 2017.
-
Robust adaptive strategies for the guidance of users in road networks
Authors:
Farida Manseur,
Nadir Farhi,
Habib Haj-Salem,
Jean-Patrick Lebacque
Abstract:
We present an algorithm for optimal guidance of users in road networks. It is a "stochastic-on-time-arrival (SOTA)"-like algorithm which calculates optimal guidance strategies with reliable paths, for road network origin-destination pairs. Our contribution consists here in extending an existing SOTA algorithm, in order to include robustness of the guidance strategy, towards path failures. The idea…
▽ More
We present an algorithm for optimal guidance of users in road networks. It is a "stochastic-on-time-arrival (SOTA)"-like algorithm which calculates optimal guidance strategies with reliable paths, for road network origin-destination pairs. Our contribution consists here in extending an existing SOTA algorithm, in order to include robustness of the guidance strategy, towards path failures. The idea of SOTA algorithms is to calculate the maximum probability of reaching a destination node, starting from any node of a road network, and given a time budget. This calculus gives the optimal path for every origin-destination pair of nodes in the network, with an associated optimal adaptive guidance strategy. We propose here an extension of this approach in order to take into account the existence and the performance of alternative detours of the selected paths, in the calculus of the guidance strategy. We take into account the fact that one or many links of the selected optimal path may fail during the travel. We then consider that users may be sensitive to path changing. That is to say that they may prefer paths with efficient alternative detours, with respect to paths without, or with less efficient detours, even with a loss in the average travel time, and/or in its reliability. In order to take into account such behaviors, we propose a model that includes the existence as well as the performance of detours for selected paths, in the calculus of the travel time reliability. This new way of calculating travel time reliability guarantees a kind of robustness of the guidance strategies.
△ Less
Submitted 29 June, 2016;
originally announced June 2016.
-
Traffic Modeling and Real-time Control for Metro Lines
Authors:
Nadir Farhi,
Cyril Nguyen Van Phu,
Habib Haj-Salem,
Jean-Patrick Lebacque
Abstract:
We present in this article traffic flow and control models for the train dynamics in metro lines. The first model, written in the max-plus algebra, takes into account minimum running, dwell and safety time constraints, without any control of the train dwell times at platforms, and without consideration of the passenger travel demand. We show that the dynamics are stable and converge to stationary…
▽ More
We present in this article traffic flow and control models for the train dynamics in metro lines. The first model, written in the max-plus algebra, takes into account minimum running, dwell and safety time constraints, without any control of the train dwell times at platforms, and without consideration of the passenger travel demand. We show that the dynamics are stable and converge to stationary regimes with a unique asymptotic average growth rate. Moreover, the asymptotic average train time-headway, dwell time, as well as close-in time, are derived analytically, as functions of the number of running trains on the metro line. We then introduce, in a second model, the effect of the passenger demand on the train dwell times at platforms. We review that, if this effect is not well controlled, then the traffic is unstable. Finally, we propose a traffic control model which deals with this instability, by well controlling the effect of passenger arrivals on the train dwell times at platforms. We show that the dynamics are stable and converge to stationary regimes with a unique asymptotic average growth rate. We then calculate by numerical simulations the asymptotic average time-headway as a function of the number of running trains, compare the results with those of the max-plus algebra model, and derive the effect of the passenger travel demand on the frequency of the metro line, under the proposed control model.
△ Less
Submitted 8 January, 2018; v1 submitted 15 April, 2016;
originally announced April 2016.
-
A semi-decentralized control strategy for urban traffic
Authors:
Nadir Farhi,
Cyril Nguyen Van Phu,
Mouna Amir,
Habib Haj-Salem,
Jean-Patrick Lebacque
Abstract:
We present in this article a semi-decentralized approach for urban traffic control, based on the TUC (Traffic responsive Urban Control) strategy. We assume that the control is centralized as in the TUC strategy, but we introduce a contention time window inside the cycle time, where antagonistic stages alternate a priority rule. The priority rule is set by applying green colours for given stages an…
▽ More
We present in this article a semi-decentralized approach for urban traffic control, based on the TUC (Traffic responsive Urban Control) strategy. We assume that the control is centralized as in the TUC strategy, but we introduce a contention time window inside the cycle time, where antagonistic stages alternate a priority rule. The priority rule is set by applying green colours for given stages and yellow colours for antagonistic ones, in such a way that the stages with green colour have priority over the ones with yellow colour. The idea of introducing this time window is to reduce the red time inside the cycle, and by that, increase the capacity of the network junctions. In practice, the priority rule could be applied using vehicle-to-vehicle (v2v) or vehicle-to-infrastructure (v2i) communications. The vehicles having the priority pass almost normally through the junction, while the others reduce their speed and yield the way. We propose a model for the dynamics and the control of such a system. The model is still formulated as a linear quadratic problem, for which the feedback control law is calculated off-line, and applied in real time. The model is implemented using the Simulation of Urban MObility (SUMO) tool in a small regular (American-like) network configuration. The results are presented and compared to the classical TUC strategy.
△ Less
Submitted 5 August, 2015; v1 submitted 6 July, 2015;
originally announced July 2015.
-
Upper bounds for the travel time on traffic systems
Authors:
Nadir Farhi,
Habib Haj-Salem,
Jean-Patrick Lebacque
Abstract:
A key measure of performance and comfort in a road traffic network is the travel time that the users of the network experience to complete their journeys. Travel times on road traffic networks are stochastic, highly variable, and dependent on several parameters. It is, therefore, necessary to have good indicators and measures of their variations. In this article, we extend a recent approach for th…
▽ More
A key measure of performance and comfort in a road traffic network is the travel time that the users of the network experience to complete their journeys. Travel times on road traffic networks are stochastic, highly variable, and dependent on several parameters. It is, therefore, necessary to have good indicators and measures of their variations. In this article, we extend a recent approach for the derivation of deterministic bounds on the travel time in a road traffic network (Farhi, Haj-Salem and Lebacque 2013). The approach consists in using an algebraic formulation of the cell-transmission traffic model on a ring road, where the car-dynamics is seen as a linear min-plus system. The impulse response of the system is derived analytically, and is interpreted as what is called a service curve in the network calculus theory (where the road is seen as a server). The basic results of the latter theory are then used to derive an upper bound for the travel time through the ring road.
We consider in this article open systems rather than closed ones. We define a set of elementary traffic systems and an operator for the concatenation of such systems. We show that the traffic system of any road itinerary can be built by concatenating a number of elementary traffic systems. The concatenation of systems consists in giving a service guarantee of the resulting system in function of service guarantees of the composed systems. We illustrate this approach with a numerical example, where we compute an upper bound for the travel time on a given route in a urban network.
△ Less
Submitted 14 August, 2014;
originally announced August 2014.
-
An algebraic approach for modeling and simulation of road traffic networks
Authors:
Nadir Farhi,
Habib Haj-Salem,
Jean-Patrick Lebacque
Abstract:
We present in this article an algebraic approach to model and simulate road traffic networks. By defining a set of road traffic systems and adequate concatenating operators in that set, we show that large regular road networks can be easily modeled and simulated. We define elementary road traffic systems which we then connect to each other and obtain larger systems. For the traffic modeling, we ba…
▽ More
We present in this article an algebraic approach to model and simulate road traffic networks. By defining a set of road traffic systems and adequate concatenating operators in that set, we show that large regular road networks can be easily modeled and simulated. We define elementary road traffic systems which we then connect to each other and obtain larger systems. For the traffic modeling, we base on the LWR first order traffic model with piecewise-linear fundamental traffic diagrams. This choice permits to represent any traffic system with a number of matrices in specific algebraic structures. For the traffic control on intersections, we consider two cases: intersections controlled with a priority rule, and intersections controlled with traffic lights. Finally, we simulate the traffic on closed regular networks, and derive the macroscopic fundamental traffic diagram under the two cases of intersection control.
△ Less
Submitted 26 June, 2014;
originally announced June 2014.
-
A kinematic wave theory of capacity drop
Authors:
Wen-Long **,
Qi-Jian Gan,
Jean-Patrick Lebacque
Abstract:
Capacity drop at active bottlenecks is one of the most puzzling traffic phenomena, but a thorough understanding is practically important for designing variable speed limit and ramp metering strategies. In this study, we attempt to develop a simple model of capacity drop within the framework of kinematic wave theory based on the observation that capacity drop occurs when an upstream queue forms at…
▽ More
Capacity drop at active bottlenecks is one of the most puzzling traffic phenomena, but a thorough understanding is practically important for designing variable speed limit and ramp metering strategies. In this study, we attempt to develop a simple model of capacity drop within the framework of kinematic wave theory based on the observation that capacity drop occurs when an upstream queue forms at an active bottleneck. In addition, we assume that the fundamental diagrams are continuous in steady states. This assumption is consistent with observations and can avoid unrealistic infinite characteristic wave speeds in discontinuous fundamental diagrams. A core component of the new model is an entropy condition defined by a discontinuous boundary flux function. For a lane-drop area, we demonstrate that the model is well-defined, and its Riemann problem can be uniquely solved. We theoretically discuss traffic stability with this model subject to perturbations in density, upstream demand, and downstream supply. We clarify that discontinuous flow-density relations, or so-called "discontinuous" fundamental diagrams, are caused by incomplete observations of traffic states. Theoretical results are consistent with observations in the literature and are verified by numerical simulations and empirical observations. We finally discuss potential applications and future studies.
△ Less
Submitted 9 October, 2013;
originally announced October 2013.
-
A convergent scheme for Hamilton-Jacobi equations on a junction: application to traffic
Authors:
Guillaume Costeseque,
Jean-Patrick Lebacque,
Régis Monneau
Abstract:
In this paper, we consider first order Hamilton-Jacobi (HJ) equations posed on a ``junction'', that is to say the union of a finite number of half-lines with a unique common point. For this continuous HJ problem, we propose a finite difference scheme and prove two main results. As a first result, we show bounds on the discrete gradient and time derivative of the numerical solution. Our second resu…
▽ More
In this paper, we consider first order Hamilton-Jacobi (HJ) equations posed on a ``junction'', that is to say the union of a finite number of half-lines with a unique common point. For this continuous HJ problem, we propose a finite difference scheme and prove two main results. As a first result, we show bounds on the discrete gradient and time derivative of the numerical solution. Our second result is the convergence (for a subsequence) of the numerical solution towards a viscosity solution of the continuous HJ problem, as the mesh size goes to zero. When the solution of the continuous HJ problem is unique, we recover the full convergence of the numerical solution. We apply this scheme to compute the densities of cars for a traffic model. We recover the well-known Godunov scheme outside the junction point and we give a numerical illustration.
△ Less
Submitted 3 June, 2013;
originally announced June 2013.
-
Multi-Anticipative Piecewise-Linear Car-Following Model
Authors:
Nadir Farhi,
Habib Haj-Salem,
Jean-Patrick Lebacque
Abstract:
We propose in this article an extension of the piecewise linear car-following model to multi-anticipative driving. As in the one-car-anticipative model, the stability and the stationary regimes are characterized thanks to a variational formulation of the car-dynamics. We study the homogeneous driving case. We show that in term of the stationary regime, the multi-anticipative model guarantees the s…
▽ More
We propose in this article an extension of the piecewise linear car-following model to multi-anticipative driving. As in the one-car-anticipative model, the stability and the stationary regimes are characterized thanks to a variational formulation of the car-dynamics. We study the homogeneous driving case. We show that in term of the stationary regime, the multi-anticipative model guarantees the same macroscopic behavior as for the one-car-anticipative one. Nevertheless, in the transient traffic, the variance in car-velocities and accelerations is mitigated by the multi-anticipative driving, and the car-trajectories are smoothed. A parameter identification of the model is made basing on NGSIM data and using a piecewise linear regression approach.
△ Less
Submitted 1 February, 2013;
originally announced February 2013.
-
The Logit lane assignment model: first results
Authors:
Nadir Farhi,
Habib Haj-Salem,
Megan Khoshyaran,
Jean-Patrick Lebacque,
Francesco Salvarani,
Bernard Schnetzler,
Florian de Vuyst
Abstract:
The Logit lane assignment model has been introduced recently in order to describe multi-lane traffic flow from a macroscopic point of view. The model is based on the idea that each available lane has a specific utility for each driver, who chooses the lane with the highest utility. The model is expressed by a system of conservation laws with a smooth but implicitly defined flux function. The first…
▽ More
The Logit lane assignment model has been introduced recently in order to describe multi-lane traffic flow from a macroscopic point of view. The model is based on the idea that each available lane has a specific utility for each driver, who chooses the lane with the highest utility. The model is expressed by a system of conservation laws with a smooth but implicitly defined flux function. The first aim of the paper is to explore on two data-sets how traffic data supports the fact that traffic speed constitutes an explanatory variable of lane assignment. Second the paper addresses the problem of discretization of the model. Several numerical schemes are proposed: Lax-Friedrichs, Euler-lagrange remap, Lagrange, and their convergence properties are illustrated on the treatment of the Riemann problem. Directions for future research are outlined.
△ Less
Submitted 1 February, 2013;
originally announced February 2013.
-
Algebraic Approach for Performance Bound Calculus on Transportation Networks (Road Network Calculus)
Authors:
Nadir Farhi,
Habib Haj-Salem,
Jean-Patrick Lebacque
Abstract:
We propose in this article an adaptation of the basic techniques of the deterministic network calculus theory to the road traffic flow theory. Network calculus is a theory based on min-plus algebra. It uses algebraic techniques to compute performance bounds in communication networks, such as maximum end-to-end delays and backlogs. The objective of this article is to investigate the application of…
▽ More
We propose in this article an adaptation of the basic techniques of the deterministic network calculus theory to the road traffic flow theory. Network calculus is a theory based on min-plus algebra. It uses algebraic techniques to compute performance bounds in communication networks, such as maximum end-to-end delays and backlogs. The objective of this article is to investigate the application of such techniques for determining performance bounds on road networks, such as maximum bounds on travel times. The main difficulty to apply the network calculus theory on road networks is the modeling of interaction of cars inside one road, or more precisely the congestion phase. We propose a traffic model for a single-lane road without passing, which is compatible with the network calculus theory. The model permits to derive a maximum bound of the travel time of cars through the road. Then, basing on that model, we explain how to extend the approach to model intersections and large-scale networks.
△ Less
Submitted 1 February, 2013;
originally announced February 2013.
-
Self-Organized Control of Irregular or Perturbed Network Traffic
Authors:
Dirk Helbing,
Stefan Lämmer,
Jean-Patrick Lebacque
Abstract:
We present a fluid-dynamic model for the simulation of urban traffic networks with road sections of different lengths and capacities. The model allows one to efficiently simulate the transitions between free and congested traffic, taking into account congestion-responsive traffic assignment and adaptive traffic control. We observe dynamic traffic patterns which significantly depend on the respec…
▽ More
We present a fluid-dynamic model for the simulation of urban traffic networks with road sections of different lengths and capacities. The model allows one to efficiently simulate the transitions between free and congested traffic, taking into account congestion-responsive traffic assignment and adaptive traffic control. We observe dynamic traffic patterns which significantly depend on the respective network topology. Synchronization is only one interesting example and implies the emergence of green waves. In this connection, we will discuss adaptive strategies of traffic light control which can considerably improve throughputs and travel times, using self-organization principles based on local interactions between vehicles and traffic lights. Similar adaptive control principles can be applied to other queueing networks such as production systems. In fact, we suggest to turn push operation of traffic systems into pull operation: By removing vehicles as fast as possible from the network, queuing effects can be most efficiently avoided. The proposed control concept can utilize the cheap sensor technologies available in the future and leads to reasonable operation modes. It is flexible, adaptive, robust, and decentralized rather than based on precalculated signal plans and a vulnerable traffic control center.
△ Less
Submitted 2 November, 2005;
originally announced November 2005.