Multi-class fundamental diagrams from the Prigogine-Herman-Boltzmann equation

Multi-class fundamental diagrams from the Prigogine-Herman-Boltzmann equation

A. R. Méndez, W. Marques Junior, R. M. Velasco
Abstract

Our aim in this paper is to establish a theoretical fundamental diagram for a multi-class traffic flow from a gas-kinetic-like traffic model. We start with a multi-class generalization of the Prigogine-Herman-Boltzmann equation to construct the fundamental relation for this system. We show that there exists a critical density which depends on the relative concentration of slow and fast users and describe a procedure to find the threshold value. Finally, our flow-density relation for a two-class mixture of vehicles is contrasted with empirical data in the literature.

1 Introduction

The fundamental diagram in traffic flow modeling is considered as the corner stone since the Greenshields [1] studies at the beginning of last century. The fundamental diagram relates the average speed and the density in an homogeneous and steady state, which is usually quoted as “equilibrium”, even though it can be formulated also for a non-equilibrium state [2], [3].

There have been several approaches to describe and understand the traffic dynamics, however all of them start or end with results consistent with the fundamental diagram [2], [4], [3], [5]. It should be noticed that those may come from an empirical data fit or have their origin on proposals which take into account the general characteristics associated with the behavior of vehicles in a traffic situation. The emergence and evolution of fundamental diagrams study has been reviewed some years ago in reference [6], where it is given a very good perspective about the status played by the fundamental diagram in traffic flow understanding. Nevertheless, to the author’s knowledge, the construction of a theoretical multi-class fundamental relation based on a mesoscopic equation has never been addresed before in the literature.

The requirements which must be satisfied to give a sound relation for the fundamental diagram were synthesized in reference [7],[8] where it is said that (a) the speed values satisfy the condition , (b) and the density . There are specific speed values (c) , (d) the flow is limited by and . Besides (e) the free flow speed is determined by and, the kinematic wave speed is given as . Also (f) the fundamental diagram is strictly concave, so that for almost all . Lastly (g) there exists a maximum flow max which assures that there are a critical value for the density and speed such that . The critical density separates the fundamental diagram in two regions: (i) the free flow characterized by with increasing flow for increasing density and, (ii) the congestion region with densities and decreasing flow for increasing density. Most fundamental diagrams satisfy these conditions except the concavity property which do not seem to be necessary [9], instead a weaker condition is usually taken which assumes that the speed does not increase with the increasing density .

Other aspect that must be considered in traffic modeling is the heterogeneity produced by the presence of several classes of vehicles and drivers on the road. Such heterogeneity has been identified as the cause of some phenomena, for example the capacity drop and the scattered behavior in the congested region, among others. This problem has been discussed in the literature in some papers [10], [11], [12], where some multi-class mesoscopic models were constructed in terms of different assumptions such as the three macroscopic variables [13]. There has been some other trends to model heterogeneous traffic flow by means of a generalization of the well known LWR model [14], all of them give some prescription to consider the interaction between classes [15], [16], [17], [18].

In this paper we start with the kinetic equation proposed by Prigogine and Herman [19], which resembles the Boltzmann kinetic equation to describe the behavior for a dilute gas and will be called as Prigogine-Herman-Boltzmann equation (PHB), to construct the fundamental diagram in an equilibrium state. The kinetic equation considers that the distribution function tends to coincide with a speed desired distribution function in a relaxation time . Besides there are interaction terms between vehicles through an overtaking probability which depends on the density. When we consider just one class of drivers, the procedure to obtain the fundamental diagram follows similar steps as those followed in [19] and [20], where the equilibrium distribution function is obtained in terms of a desired one which can be chosen. Each selection drives to a different fundamental relation which must be consistent with the general characteristics mentioned above. As a second goal in our paper, the two-classes fundamental diagram is also obtained and compared with empirical findings.

In Section 2 we obtain the distribution functions for the equilibrium state when the desired speed distribution function corresponds to the gamma distribution describing aggressive drivers. Both, the one and two-classes distribution functions are obtained. Section 3 is devoted to the construction of the fundamental diagrams for one and two classes, taking one class as a slow one and the second class as the fast one. Section 4 presents the numerical results obtained and the requirements they satisfied are explicitly shown. Lastly, in Section 5 we give some concluding remarks.

2 The homogeneous-steady state according to the Prigogine-Herman-Boltzmann equation

In order to set the problem, let us start with a one class of vehicles traffic flow along a highway without in/out ramps. The vehicles travel in the direction with speed and will be described by the distribution function which is the number of class vehicles around at time . Then, according to the traffic flow equation proposed by Prigogine and Herman following the steps given by Boltzmann ideas, which will be called as PHB equation, we write

(1)

from now and on we will write and if necessary to short notation but all the distribution functions depend on unless it is specified, is the desired distribution function and is the relaxation time taken by the actual distribution function to reach the desired . On the other hand, the quantity is the interaction term given by

(2)

The overtaking probability plays a role and, it is a function of an effective density which will be specified afterwards. The macroscopic variables in this problem are given through the moments of the distribution function which are written as follows

(3)
(4)

they represent the density and the average speed. Also, we must define the average desired speed given with the desired distribution function

(5)

Let us consider the interaction terms in the kinetic equation (1) and define a passive

(6)

and an active interaction rate

(7)

which are related by

(8)

Now, the interaction term is rewritten as

(9)

To go forward, let us first consider two classes: slow (class-1) and fast (class-2) drivers. Each class-2 driver always drives faster that any class-1 driver, implying that both the probability densities have disjoint support. Let us note that the interaction terms , can be immediately written as

(10)
(11)

On the other hand the interaction terms , must be integrated taking into account the corresponding supports. We first consider the contributions of interactions which the fast user class-2 yields with respect to the kinetic equation of the user class-1. In this case the active rate

(12)

because the integration is over the class-1 support where vanishes, also

(13)

due to the fact that the integration interval is in the class-2 support and any slow driver can go faster than any class-2 vehicle. It means that

(14)

Now we come back to the interaction contributions which the slow class-1 yields with respect to the kinetic equation of the user-class 2. The active interaction rate reads

(15)

here the speed because we are referring to the faster class-2, besides when the probability density vanishes and the integration interval can be extended from zero to infinity. Then, . Similarly we obtain that , and the interaction term is written as follows

(16)

This means that class-1 drivers do not interact with class-2 whereas class-2 feels the presence of slower vehicles which impede their free motion, a situation which implies some interesting aspects of the problem. Finally the model reads

(17)
(18)

To start with the analysis we will construct the homogeneous-steady distribution function, usually called as equilibrium state which will be obtained from the PHB kinetic equation when the drift term vanishes. Since there is neither the dependence on the position coordinate nor the time the kinetic equation can be solved when the desired distribution function is given. It can be selected according to the empirical data or be taken from the aggressive drivers model among others. To begin with this program let us consider first the class-1 drivers, then Eq. (17) applied to this class can be solved, so

(19)

where the quantities depend only on the density . Now, means that the distribution function depends only on . According to Prigogine [19], one can assume that the probability of passing and the bumper to bumper density are related by

(20)

with constant, so we can rewrite Eq. (19) as

(21)

where and

(22)

with , here is the size of class-1 vehicles. Note that depends on whereas depends on the slow-class density and the mean speed .

The homogeneous and steady distribution function given in Eq. (21) must satisfy the following two requirements imposed in Eqs. (3) and (4)

(23)
(24)

The fast-class homogeneous-steady state distribution function can be obtained from Eq. (18) yielding

(25)

where is the total density and the total flux. Now due to the fact that class-2 is coupled with the slow class-1, the probability of overpassing will be affected by the total density instead of the partial density only. In fact, the effective density seen by class-1 is the density, whereas the one seen by class-2 is total density , then

(26)

and we define

(27)

note that the quantity is a kind of effective vehicular length that depends on vehicular concentration. Now, one can rewrite Eq.(25) as

(28)

here we have introduced and

(29)

where and is the concentration of slow drivers. Again, the equilibrium distribution function given in Eq. (28) must satisfy the following two requirements imposed in Eqs. (3) and (4)

(30)
(31)

All these quantities can be calculated once we have chosen the desired distribution function.

3 The fundamental diagram

3.1 The slow user-class

Now, let us consider the gamma distribution function, which describes the behavior of aggressive drivers through a parameter quantifying their acceleration. It is given as

(32)

where is the shape parameter. The gamma distribution function given in Eq. (32) is introduced in equation (21), which must satisfy the condition (23) yielding

(33)

where , and is the exponential integral function. Recalling that , when the quantity and as a consequence an increase on means a decrease on , which in fact can not be negative. This fact allows us to define a critical value when , and also a critical reduced density given through

(34)

where . In the collective regime (i.e., above the reduced critical density) the traffic flow of the slow user-class is characterized by the function

(35)

which is independent of the shape parameter . In the individual regime (i.e., below the reduced critical density) the traffic flow of the slow user class yields

(36)

where must be determined numerically from Eq. (33).

3.2 The fast user-class

For the fast user class we proceed analogously as in the former case. The distribution function in Eq. (28) must determine the fast class density, when we insert Eq. (32) in (30) a straightforward calculation yields

(37)

where , and . Equations (33) and (37) must be solved simultaneously for and in order to obtain the relation . The solution was found numerically and the results are shown in Figure 1. The critical reduced density is established by setting in Eq. (37), which yields

(38)

where , note that in the case we recover Eq. (34). In the individual regime the total traffic flow is given by

(39)

with while the collective traffic flow is obtained by setting in Eq.(39).

4 Numerical results and comparison with empirical data

The flux-density relation for the two-class mixture of drivers can be obtained by solving simultaneously Eqs. (33) and (37) for and , from those quantities one can obtain and to finally determine the fundamental diagram from Eqs. (36) and (39). In Ref. [21], Coifman observed that many of the parameters of the flow-density relationship depend on vehicle length, moreover there is obtained a fundamental diagram for each class of vehicle, classified by its size. In Figure 1 we show traffic flow as a function of the density for different values of the fraction , or equivalently different values of the effective length , for , and . Note that when fixing the lengths and , for the slow and fast vehicles respectively, an effective length is established for every given value of (see relation (27)). In Figure 1 one can appreciate the separation of the two regimes, induvidual and collective, by the critical density . Note that, accordingly with data presented in Ref. [21] the critical density moves to the left in the plane as the effective length increases and the road capacity decreases as increases.

Figure 1: The total flux in versus the total density for different values of the density fraction corresponding to different effective lengths for , and .

In figure 2 we show the comparison between our theoretical model with Coifman empirical data for different effective lengths. In fact we consider a mixture where we have set for and for , then through the relation (27) one can obtain a particular value of from every given , (). For short vehicles the theoretical relation fits well experimental data in the individual regime. For example the critical density , the traffic capacity and are well described. In the collective region and for large vehicles some other factors, as space requirements of vehicles must be considered, this generalization would be accomplished elsewhere.

Figure 2: The flow-density relation: the lines represent the theoretical predictions derived from the non-local Prigogine-Herman kinetic equation for a gamma distribution, while the dots represent the traffic data measured by Coifman [21]. We have used the following parameters: , , , and . The correspondence between is as follows: (-), (-) and (-).

At figure 3 the dependence of with and for two different values of . The parameter is a measure of the disparity of the lengths , approaches to unity as and approaches to zero as for fixed. In general, the critical value may remain fixed as increases and decreases.

Figure 3: Contour levels at constant as a function of and and for two different values (left) and (right).

5 Concluding Remarks

In this work, a theoretical model for multiclass traffic based on the Prigogine-Herman-Boltzmann equation [19] has been determined. It has been shown that the fundamental diagram, as well as other important quantities such as the critical density and the road capacity can be derived from a theoretical model. The flux-density relation has been solved numerically from our model, and the obtained diagram matches experimental data collected by Coifman in the individual regime for different values of the effective length . However, we have noted that at moderate densities vehicles cannot be regarded as point-like objects, in fact they require a finite space for its own extension and reaction. In this sense it is necessary to incorporate some modifications to the PHB traffic equation, this aspects will be addressed in a near future.

acknowledgments

The authors acknowledge support from CONACyT through grant number CB2015/251273.

References

  • [1] B. D. Greenshields. A study of traffic capacity. In D. C. Highway Research Board, Washington, editor, Proceedings of the Highway Research Board, pages 448–477, 1935.
  • [2] B. S. Kerner. The Physics of Traffic Flow. Understanding Complex Systems. Springer, 2004.
  • [3] M. Treiber, A. Kesting, and D. Helbing. Three-phase traffic theory and two-phase models with a fundamental diagram in the light of empirical stylized facts. Transp. Res. Part B, 44:983–1000, 2010. DOI: 10.1016/j.trb.2010.03.004.
  • [4] B. S. Kerner. Introduction to Modern Traffic Flow Theory and Control. Springer, 2009.
  • [5] D. Helbing. Traffic and related self-driven many-particle systems. Rev. Mod. Phys., 73(4):1067–1141, 2001.
  • [6] F. van Wageningen-Kessels, H. van Lint, K. Vuik, and S. Hoogendoorn. Genealogy of traffic flow models. EURO J. Transp. Logist, pages 1–29, 2014. DOI: 10.1007/sl 3676-014-0045-5.
  • [7] J. M. Del Castillo and F. G. Benítez. On the functional form of the speed density (i): general theory. Transp. Res. Part B, 29:373–389, 1995.
  • [8] J. M. del Castillo. Three new models for the flow-density relationship: derivation and testing for freeway and urban data. Transportmetrica, 8(6):443–465, 2012. DOI: 10.1080/18128602.2011.556680.
  • [9] H. M. Zhang. New perspectives on continuum traffic flow models. Netw. Spat. Econ., 1:9–33, 2001.
  • [10] C. Buison and C. Ladier. Exploring the impact of homogeneity of traffic measurements on the existence of macroscopic fundamental diagrams. Transp. Res. Record: J. Transp. Res. Board, 2124:127–136, 2009. DOI: 10.3141/2124-12.
  • [11] H. J. Cho and S. C. Lo. Modeling self-consistent multi-class dynamic traffic flow. Physica A, 312:342–362, 2002.
  • [12] A. K. Gupta and V. K. Katiyar. A new multi-class continuum model for traffic flow. Transportmetrica, 3(1):73–85, 2007. DOI: 10.1080/18128600708685665.
  • [13] S. P. Hoogendoorn and P. H. L. Bovy. Continuum modeling of multiclass traffic flow. Transp. Res. Part B, 34:123–146, 2000.
  • [14] G. C. Wong and S. C. Wong. A multi-class traffic flow model – an extension of LWR model with heterogeneous drivers. Transp. Res. Part A, 36:827–841, 2001.
  • [15] D. Ngoduy. Multiclass first-order modelling of traffic networks using discontinuous flow-density relationships. Transportmetrica, 6(2):121–141, 2010. DOI: 10.1080/18128600902857925.
  • [16] D. Ngoduy. Multiclass first-order traffic model using stochastic fundamental diagrams. Transportmetrica, 7(2):111–125, 2011. DOI: 10.1080/18126009032251334.
  • [17] van Wageningen-Kessels F., B. van’t Hof, S. P. Hoogerdoorn, H. van Lint, and K. Vuik. Anisotropy in genric multi-class traffic flow models. Transportmetrica A: Transp. Sci., 9(5):451–472, 2013. DOI: 10.1080/18128602.2011.596289.
  • [18] P. Zhang, S. C. Wong, and C. W. Shu. A weighted essentially non-oscillatory numerical scheme for a multi-class traffic flow model on an inhomogeneous highway. J. Comput. Phys., 212:739–756, 2006. DOI: 10.1016/j.jcp.2005.07.019.
  • [19] I. Prigogine and R. Herman. Kinetic Theory of Vehicular Traffic. Elsevier, 1971.
  • [20] M. L. L. Iannini and R. Dickman. Kinetic theory of vehicular traffic. Am. J. Phys., 84(2):135–145, 2016. DOI: 10.1119/1.4935895.
  • [21] B. Coifman. Empirical flow-density and speed-spacing relationships: Evidence of vehicle lenght dependence. Transp.Res. Part B, 78:54–65, 2015. DOI: 10.1016/j.trb.2015.04.006.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
340677
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description