Abstract
The aim of this work is to improve urban traffic viability through an appropriate choice of yielding and stop signs or red and green phases for traffic lights in junctions with two entering and one exiting roads (junctions of type). We consider a macroscopic fluid-dynamic model able to capture the traffic evolution. We analyze different functionals measuring networks performance in terms of average velocity, average traveling time, total flux, density, stop and go waves, average traveling time, weighted with the number of cars moving on roads, and kinetic energy. Right of way parameters which optimize the latter two functionals are obtained. Simulations of simple junctions of type have been used to test the correctness of the analytical results. Then, global performance of optimization procedures has been investigated on Re di Roma Square, in Italy. In particular, we discuss cases in which the functionals are optimized locally at each junction for different values of right of way parameters. We show that for the chosen initial data the only algorithm for the maximization of velocity assures globally the best performance for the network, also in terms of average traveling times and kinetic energy.
1. Introduction
The problem of traffic modeling is a very huge task, due to the complexity of the system to analyze. Many methods have been developed based on different approaches ranging from microscopic one, taking into account each single car, to kinetic and macroscopic ones, dealing with averaged quantities. Of course the understanding and control of traffic phenomena by means of simulation and optimization studies can be useful to eventually make decisions which may alleviate congestion, maximize flow traffic, reduce accidents, and other desirable ends.
Here rather than analyzing the movement of individual cars, we describe road networks behaviour using fluid-dynamic models; hence we treat traffic situations resulting from complex interaction of many vehicles. In particular, following [1] we determine the evolution of car traffic on each road with the first-order model of Lighthill, Whitham, and Richards (LWR model), which is on one side simple enough to permit a complete understanding of traffic flows and on the other side rich enough to detect important phenomena as queue formation. A key role in the networks modeling is played by the junctions. In order to capture the dynamics at a node, Cauchy problems with initial data constant on each road, called Riemann Problems at the node, have to be solved. The latter have a unique solution if we introduce some rules:(A)the cars flow from an incoming road to outgoing ones according to the final destination;(B)the number of cars passing the junction is maximized respecting rule (A).
For a junction of type, that is, with one incoming road, labeled with 1, and two outgoing roads, labeled with , the rule (A) is expressed by a coefficient which describes the percentage of cars going from road 1 to road 2. Obviously is the percentage of cars moving towards the outgoing road 3.
If the junction has two incoming roads, labeled with 1 and 2, and one outgoing road, labeled with 3, (junction of type), in order to solve the dynamics, we have to introduce the right of way parameter . Supposing that cars can enter into the junction, then cars come from road 1 and from road 2.
Assigning the initial density of all incoming and outgoing roads in a node, we compute the final equilibrium as function of the traffic distribution coefficient or/and of the right of way parameter depending on junction type. Such equilibrium, belonging to the admissible region for the final fluxes, is chosen according to a fixed strategy, and represents the solution of the Riemann Problem.
The aim of this work is the optimization of urban networks performance with junctions of type through a suitable choice of the right of way parameter . Observe that the choice of corresponds to the use of yielding and stop signs or to the regulation of red and green phases for traffic lights.
Optimization problems for fluid-dynamic models have been already considered for car traffic: [2] is devoted to traffic light regulation, while [3] and [4] are more related to our analysis but focus on the case of smooth solutions (not developing shocks) and boundary control. A specific traffic regulation problem is addressed in [5]. Given a crossing with some expected traffic, is it preferable to construct a traffic circle or a light? The two solutions are studied in terms of flow control and the performances are compared. In [6–8], the traffic behaviour has been analyzed using four cost functionals, , , , and , measuring, respectively, cars average velocity, cars average traveling time, car velocity, weighted with cars quantity, traveling on the roads, that is, fluxes and stop and go waves (see also [9]). The optimization was done over right of way parameters and traffic distribution coefficients with the aim of maximizing and and minimizing . In particular, two special cases of junctions have been considered for the optimization: the and cases.
In this work, we analyze the urban traffic behaviour introducing new functionals. From the solution of the Riemann Problem, we determine the average speeds at which drivers travel and we define additional functionals: which measures the density, the average traveling time, seen as the sum of the average traveling times on each road, weighted with the number of cars moving on it, and which gives information about the kinetic energy. Of course the aim is to optimize the choice of the parameters in order to minimize and to maximize . Since in case of junctions, the functionals and are optimized for the same values of the distribution coefficients which maximize and minimize and , we focused our attention on the optimization of junctions of type , for which and have, in some cases, different optimal values. It is interesting to notice that in many cases (with the extreme case of functionals not depending on ) there is a set of optimal values of the right of way parameters.
The correctness of analytical optimization algorithms is tested through simulations. First we consider simple junctions of type and compare different choices of parameters, statistical parameters, and optimal one. In particular, the initial density values on the roads are chosen in such way that optimization procedures, obtained evaluating the described cost functionals, give different optimal parameters.
Then, we studied the effects of the decentralized approach on the global performance of more complicated networks. According to this approach local optimal parameters at every junction of a complex network have been used. The discussed example regards Re di Roma Square, in Rome. We notice that the global effect of optimization is achieved using the optimal values for the velocity functional. Indeed, it is also shown that, considering the optimal values for the other cost functionals, the network becomes almost completely full, with consequent birth of congestion phenomena and reduction of cars fluxes. Finally we compare optimal algorithms with random ones. In the latter case, the right of way parameters are chosen randomly at every instant of time and for every junction independently. We see that the optimal algorithm based on the maximization of the velocity ensures better performance than random simulation.
The paper is organized as follows. In Section 2, we recall the basic definitions and the construction of solutions to Riemann Problems at junctions. The subsequent section is devoted to the introduction of the cost functionals and to the optimization of and , compared with and . Then, Section 4 reports simulation results first for simple junctions and then for Re di Roma Square.
2. Road Network Model
We consider a traffic network that is a finite collection of roads connected together by junctions. Formally, we introduce the following definition.
Definition 2.1. A traffic network is given by a 4-tuple , , where
Cardinality
is the cardinality of the network, that is, the number of roads in the network;Lines
is the collection of roads, modeled by intervals ;Fluxes
is the collection of flux functions , with the maximal density on road ;Nodes
is a collection of subsets of representing junctions. If , then the road is crossing at as incoming road (i.e., at point ) if and as outgoing road (i.e., at point ) if . For each junction , we indicate by the set of incoming roads, that are 's such that , while by the set of outgoing roads, that are ’s such that . We assume that each road is incoming for (at most) one node and outgoing for (at most) one node.
In what follows, we suppose that for , but it is possible to generalize all definitions and results to the case of different fluxes for each road . In fact, all statements are in terms of fluxes values at junctions, thus it is sufficient that the ranges of fluxes intersect. On each road, we consider the LWR model, described by the equation (see [10, 11]), where is the density of cars, is the maximal density, is the flux, and the average velocity. For roads such that and or such that and , a boundary condition is needed. In throughout the paper, we use the following flux function: with a unique maximum .
For a single conservation law (2.1) on a real line , a Riemann Problem (RP), the basic ingredient to construct approximate solutions to Cauchy Problems with wave front tracking algorithm, is a Cauchy problem for an initial data piecewise constant with only one discontinuity. In a similar way, an RP at a junction is a Cauchy Problem for an initial data constant on each incoming and outgoing road.
Fix a junction with incoming roads and outgoing roads (junction of type), where , are the incoming roads and , are the outgoing ones. Let be the density vector for .
Definition 2.2. A Riemann Solver (RS) for the junction is a map that associates to a Riemann datum at a vector so that the solution on , is given by the wave and on is given by the wave . We require the consistency condition:
If , it is possible to introduce an RS, based on the following rules ([1, 12]).(A)At each junction , we define a matrix , that describes the traffic distribution from incoming to outgoing roads, where, for every and , and . The th column of A indicates the percentages of traffic that, from the incoming road , are distributed to outgoing roads.(B)respecting (A), drivers behave so as to maximize the flux through .
In the case , with and , in order to define an RS, we fix also the right of way parameters vector with and consider the following additional rule.(P)Assume that not all cars can enter the outgoing roads, and let be the amount that can do it. Then cars come from the road into the node.
For simplicity, we indicate by , , the densities of the cars on the incoming roads and by , , those on outgoing roads. Let us introduce the notation
Proposition 2.3. Let be the initial densities of an RP at . The maximum fluxes that can be obtained on the incoming roads and the outgoing ones, respectively, are given by (for a proof see [12]):
Now we focus on junctions of type and indicate with 1 and 2 the entering roads and with 3 the exiting one. In this case, we need only one right of way parameter . The solution to the RP with initial data is constructed in the following way. Since we want to maximize the through traffic (rule (B)), we set If , then the solution of the RP is . Consider now the case and the following conditions:(A1); (A2).
The solutions of the RP are the following:(i) if and are both satisfied;(ii) if is satisfied and is not satisfied;(iii) if is satisfied and is not satisfied.
The case of both and false is not possible, since it would be .
From the flux function, we can express in terms of . In fact, solving the equation , we get with where The velocity, in terms of , is given by , .
3. Cost Functionals
In this section, we introduce the functionals used to evaluate the network performance and report optimization results for the functionals and , compared with and . We focus again on junctions of type and we define the following functionals:measuring car average velocity: measuring average traveling time: measuring total flux of cars: measuring car density: the Stop and Go Waves functional, measuring the velocity variation: where is the total variation of the distributional derivative , which is a finite Radon measure,measuring the kinetic energy: measuring the average traveling time weighted with the number of cars moving on each road : For a fixed time horizon , our aim is to maximize and to minimize , choosing the right of way parameter . Since the solutions of such optimization control problems are too difficult, we reduce to the following problem.
()Consider a junction of type, the functionals , , and the right of way parameter as controls. We want to minimize and to maximize for sufficiently big.
Given the initial data, solving the RP, we determine the average velocity, the average traveling time, and the flux over the network as function of the right of way parameters , then all the functionals depend on . As was proved in [6–8], the functional does not depend on the right of way parameter.
3.1. Optimization of J6 and J7
Let us consider the optimization of the functionals, measuring kinetic energy and weighted average traveling time. For sufficiently big the functionals assume the form: where are defined in (2.8), , and .
If , the solution of the RP does not depend on the parameter and the same happens for the functionals and which do not depend on the parameter . Hence we analyze the functionals in the case , that is, . Let us define It is easy to check that . Then, for is false and is true, for is true and is false and, finally, for and are both true. From (2.7), neglecting the parts of the costs that do not depend on , maximizing and minimizing is equivalent to maximize and minimize, respectively, Observe that when the condition is false and is true, or vice versa, the cost functionals and are constant with respect to . To complete the analysis of the costs it is enough to take the derivatives with respect to in the region where both and are true. The expressions are a bit long, so we do not report them, but it is straightforward to check that and are decreasing for and increasing for , hence they have a minimum in .
We analyze the functionals and in the intervals: and . We search for absolute minimum in the case of and absolute maximum in the analysis of , taking into account the possible values that , can assume in the above intervals:(i) in in in ;(ii) in in in ;(iii) in in in ;(iv) in in in .
Remark 3.1. Since assumes the same values, 1 or −1, in all the intervals, (hence in the point of discontinuities) and the terms in which occurs do not depend on , the optimal values are independent from .
The functionals and are maximized for the same values of . In fact we get the following theorem.
Theorem 3.2. Consider a junction of type. For the flux function (2.2), and sufficiently big, the cost functionals and are optimized for the following values of . (1)Case , we have that(a) if or ;(b) if ;(c) if ;(2)Case , we have that(a) or if or ;(b) or if ;(c) if ;(3)Case , we have that(a) or if ;(b) if ;(c) or if ;(d) or if ;(4)Case , we have that(a) or if , with or ;(b) or if , with ;(c) or if , with ;(d) if ,(e), if ;where .
In the particular case , the functionals and are optimized for .
The maximization of the functionals and is reached, in some cases, for different values of the right of way parameter, as reported in the following theorem, in which the optimization analysis of the new functional is compared with the results obtained in [6] for .
Theorem 3.3. Consider a junction of type. For the flux function (2.2), and sufficiently big, the cost functionals and are optimized for the following values of . (1)Case , we have that(a) if , with , or , or ;(b) if , with ;(c) if , with or ;(2)Case , we have thatfor ;for ,(a) if , or ;(b) or if , or ;(3)Case , we have thatfor ;for ,(a) if , or , or ;(b) or if ;(4)Case , we have thatfor ,(a) if , with , or ;(b) if , with ;(c) if , with , or , or ;for ,(a) or if , with , or , or ;(b) if , with ;(c) if ;(d) if ;where .
The functionals and are maximized for or if .
Remark 3.4. In the cases in which two possible optimal candidates exist, we evaluate the corresponding values of the cost functionals. The optimal is given by the value that minimizes or maximizes, respectively, the functionals and . If we have a set of optimal values , we can choose or , while in the case in which the optimal right of way parameter belongs to we can take as optimal value or , with small and positive.
4. Simulations
In this section, we present some simulation results in order to test the optimization algorithms both for single junctions and complex networks. The aim is to verify the correctness of the analytical results and then to analyze the effects of different control procedures, applied locally at each junction, on the global performances of networks. The approximation of the conservation laws, that describe the density evolution for each road of the network (see [13]), is made by the numerical scheme of Godunov ([14]), with space step . The time step is determined by the CFL condition ([15]), equal to 0.5.
4.1. Single Junctions
We consider single junctions of type, namely, junctions consisting of two incoming roads, 1 and 2, and one outgoing road, 3, in order to verify the goodness of optimization procedures. Then we compare cost functionals behaviour using right of way parameters, that optimize the functionals (optimal case) and fixed right of way parameters ( fixed case), according to which is chosen by the user. The evolution of the traffic is simulated in a time interval , where for the flux function (2.2). As for the initial conditions on the roads, we assume that, at the starting instant of simulation (), all roads are empty. Moreover, for roads 1, 2, and 3, also boundary data, , have to be considered. Precisely, we choose , , and .
The motivation for the choice of such boundary data is that it allows to capture the case in which different optimization procedures, one for , indicated as "opt", one for , "opt", and one for both and , "opt", give origin to different optimal values.
As you can see from Figures 1 and 2, the optimal algorithms for , , , and improve traffic conditions with respect to the fixed cases. Notice that, when we are not in the steady state, it could occur that some fixed simulations can behave better than the optimal ones. This is due to the fact that the analytical results are always obtained for big times. In Figure 3, we present the differences between the optimization algorithms for cost functionals and . As expected, and are higher, respectively, applying opt and opt. Moreover, simulating the junction with the parameter obtained using the control procedures opt, opt, and opt, the behaviours of and are different, confirming the theoretical results that, depending on the initial data, the functionals can be optimized for different values of the right of way parameter.
(a)
(b)
(a)
(b)
(a)
(b)
As for a single junction of type, various optimization algorithms can be applied to set the priority parameters, we tried to understand which is the best policy to adopt for the improvements of traffic conditions. In order to discriminate among the different optimization approaches, we analyze the behaviour of the Stop and Go Waves functional (SGW), which measures the velocity variations on roads. We simulate the traffic evolution for a junction in four different situations, denoted by , , , and , in a time interval , where is 30 min for cases and and 50 min for cases and . We assume that at the beginning of the simulation all the roads are empty. Boundary data are reported in Table 1, and chosen in such way to test various cases of Theorems 3.2 and 3.3.
For such case studies, optimal values for the right of way parameter are as shown in Table 2.
In Figures 4 and 5, the behaviour of , applying , , and , in the different simulation cases, is depicted. In the steady state, is lower when the algorithm opt is used, and this implies a lower probability of car accidents. We can conclude that it is suitable to choose the parameter which maximizes the average velocities. Notice that in cases and , the optimal algorithms and give the same set of , hence curves overlap.
(a)
(b)
(a)
(b)
4.2. Simulation of Traffic for Re Di Roma Square
This subsection is devoted to the description of simulative results for a real urban network, Re di Roma Square, a big traffic circle inside the urban network of Rome, in Italy. The choice of this case study is justified by the presence of congestion phenomena, which could be avoided through an opportune choice of network parameters.
The topology of the square, represented in Figure 6, is described by 12 roads, which form the circle: , , , , , , , , , , , and ; 12 roads, connecting the inner roads with outside: aosta_ent, aosta_exi, vercelli, pinerolo, appia_sud_ent, appia_sud_exi, albalonga_ent, albalonga_exi, cerveteri_ent, cerveteri_exi, appia_nord_ent, appia_nord_exi.
As it is shown, Re di Roma square is formed by junctions of type (1, 3, 5, 7, 9, 11), in white, and junctions of type (2, 4, 6, 8, 10, 12), in black. The traffic distribution coefficients at junctions are completely determined by road capacities (and the characteristics of the nearby portion of the Rome urban network); hence only right of way parameters for junctions can be chosen as control parameters. Table 3 reports the distribution coefficients used for simulations.
The evolution of the traffic flows is simulated in a time interval , where . We assume that, at the starting instant of simulation, all roads are empty. We use boundary conditions for roads with not infinite endpoints. In particular, roads cerveteri_exi, albalonga_exi, appia_sud_exi, vercelli, aosta_exi, and appia_nord_exi have a boundary data equal to 0.4, while the other ones equal to 0.35.
We analyze two simulation cases: right of way parameters, that optimize the cost functionals (optimal case); dynamic random parameters (dynamic random case), which means that right of way parameters change randomly at every step of the simulation process.
The aim is to investigate the effects of opt, opt, and opt on the global performances of the network in order to understand which is the best optimization algorithm (the algorithm realizing the better viability conditions on the whole Re di Roma square). In the following pictures, we report the time behaviour evolutions of the cost functionals , , , and , fixing at every junction the values of the right of way parameters obtained by the optimization procedures.
The optimizations of local type, like the ones that we are considering here, could not necessarily imply global optimization for big networks, as we can see in Figures 7, 8, 10, 11. This is due to various factors, mainly depending on the network topology and on traffic loads.
(a)
(b)
(a)
(b)
First of all, notice that in the case study the algorithm opt allows a global optimization for the whole network. It is evident in Figure 7, where and are, respectively, the highest and the lowest. Hence, the use of opt and opt, as control procedures, does not guarantee better performance of traffic flows. The goodness of for global performances is confirmed by the behaviour of . In fact, opt and opt can let explode, that is, the traffic circle is stuck and the time to run inside goes to infinity. This situation is more evident in Figure 8, where we can capture another important aspect: the total kinetic energy , on the whole network, tends to zero when opt is not used. This means that the cars flux is going to zero, as evident from Figure 9, hence roads inside the circle are becoming full. A consequence of this phenomenon is also visible in evolution, that tends to infinity.
(a)
(b)
(a)
(b)
In Figure 10, and (Stop and Go Waves functional, ) behaviour are depicted. There are no optimization algorithms for these functionals, and they are computed directly using opt, opt, and opt. It is evident that the amount of traffic load, visible in , tends to decrease using opt. Moreover, the behaviour of , that measures the velocity variation, indicates that the use of opt leads to more regular densities on roads, giving advantages in terms of security.
To complete the discussion, we focus the attention on the characteristics of dynamic random simulations (Figure 11). As proved in [8], the dynamic random simulation is similar to a fixed simulation with all right of way parameters equal to 0.5. In fact, dynamic random choices fit well the optimizations obtained with and , since in the considered case the optimal value is 0.5 for each junction of type. Unlike the case presented in [6, 8], opt does not guarantee an average optimal right of way parameter equal to 0.5, and this justifies the dissimilarities among the optimal performances obtained using opt, opt and the global effects due to dynamic random simulations.
From all the previous observations, it is clear that for the case study and with the chosen initial data, the best performances on the whole network are given by the optimal algorithm for . Such algorithm is preferable for maximizing traffic flows, since it allows not only the locally optimization of each node of type, but also the global improvement of traffic conditions over the whole network. The other algorithms are able only to improve locally traffic viability.
Acknowledgment
This work is partially supported by MIUR-FIRB Integrated System for Emergency (InSyEme) project under the Grant RBIP063BPH.