`Mathematical Problems in EngineeringVolume 2012 (2012), Article ID 542459, 14 pageshttp://dx.doi.org/10.1155/2012/542459`
Research Article

## A Node Model Capturing Turning Lane Capacity and Physical Queuing for the Dynamic Network Loading Problem

School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China

Received 8 May 2012; Revised 30 August 2012; Accepted 30 August 2012

Copyright © 2012 Mingxia Gao. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

An analytical dynamic node-based model is proposed to represent flows on a traffic network and to be utilized as an integral part of a dynamic network loading (DNL) process by solving a continuous DNL problem. The proposed model formulation has an integrate base to be structured with a link load computing component, where physical queuing and its influence were explicitly taken into account by dividing a link into two parts: running part and queuing part. The solution to the model is obtained by a hybridization algorithm of simulation and analytical approach, where an iteration process is conducted to update time-dependent network flow conditions after a reasonable discretization of the problem. The performance of the proposed model, as a DNL model, is tested on a sample network. It is seen that the proposed model provides consistent approximations to link flow dynamics. The dynamic node model proposed in this paper is unique in that it explicitly models directional queue in each turning lane and the First-In-First-Out (FIFO) rule at lane level rather than link level is pursued.

#### 1. Introduction

The term node based is generally used for models that explicitly consider the flow splitting rates which are the proportions of traffic leaving a node, assigned to each exiting link, and has been originated from the pioneering proposition of the cell-based traffic flow model in [12]: the cell transmission model (CTM). Node models can be classified as follows according to how link interactions are modeled: (1) competition-free nodes: only the flow conservation law is obeyed at such nodes. The competition-free node model is often seen in the analytical DTA research [13]. (2) Uncontrolled competition nodes: traffic from different incoming links and/or heading to different outgoing links would have to compete against each other for the limit capacities [14]. A typical example is freeway junctions (on- and off-ramps) without metering facilities. (3) Controlled competition nodes: the competition among different traffic streams is managed by a controlled logic, such as signalized intersections. No matter if controlled or uncontrolled competition nodes, the local demand and supply flow concept are utilized to put up an unifying framework for the modeling of intersections simultaneously with the imposition of boundary conditions to various network flow models such as first-order wave models in [12, 15], second-order wave models in [16], models that explicitly incorporate the spatial queuing effect [9], and link performance models [17]. Most of the aforementioned node-based models are proposed to overcome the deficiencies of link-based models and to be utilized in network traffic control and management applications, where merges and diverges excessively break down the stability of traffic flow.

Being cognizant of the insufficiency of link-based models in reproducing actual traffic dynamics and the motivation for node-based models, we have proposed an analytical dynamic node-based model that explicitly considers the influence of directional turning lane and physical queuing in different lanes. In our model, queues in each turning lane are explicitly modeled and FIFO at lane level is pursued. We have chosen to solve the continuous DNL problem analytically with our proposed methodology rather than formulating a theoretical high-order wave model for a node. The proposed node model has an integrate base to be structured with a link load computing component. The constraints of link dynamics, flow conservation, flow propagation, and boundary conditions are considered both in nodal rules and the link model. We obtained the solution of the model by coding a simulation-based hybridization algorithm after designing a discrete version of the problem.

This paper is organized as follows. In Section 2, model description, including the link model and the node model formulation is given. The solution procedure is explained in Section 3. Section 4 holds the numerical results of the solution method that is employed to solve the DNL problem on a sample network. Findings and discussions based on the results obtained conclude this paper as the final section.

#### 2. Model Description

Some basic notations and variables are given first. The physical traffic network can be represented by a directed network , where is the set of nodes, and is the set of links. In the following, the index denotes an origin node, the index denotes a destination node, the index denotes a link, the index denotes a path between the origin and the destination , and the index denotes a directional turning lane which connects link and its downstream link . An pair is designated, where , , , , , and . The of paths between an pair is denoted by .

The traversal time on the running part of link experienced by vehicles entering at time (denoted with ) is a function of link volume as given in (2.2): where denotes the travel speed for vehicles entering link at time and is calculated with a modified Green-Shields equation [22] as given by (2.3): where , , denote the minimum speed, free-flow speed, and jam density of link , respectively. The prevailing density of the running part of link at time (denoted with ) is determined by the following equation: where denotes the lane number of link .

The path-specific exit flow of the running part of link is determined by (2.5): where and denote entering flow and exit flow of the running part of link of pair on path at time .    can be determined beforehand as below: where is the link that precedes link on path ;    is the exit flow from the queuing part of link in turning lane of pair on path at time ;    is the departure flow rate on path between an pair departing at time . Equation (2.6) ensures the FIFO behavior on the running part by forcing vehicles that enter the link at to be pushed out at .

The number of vehicles existing on the running part of link is updated accordingly as given by (2.7) and (2.8): where denotes the number of vehicles on the running part of link a of pair on path at time .

##### 2.2. Node Model

Figure 1: A sample network.

In real traffic conditions, as pointed in HCM, there exist directional turning lanes at intersections especially those with signal controlled, and the capacity of turning lanes rather than that of the whole link actually plays role in limiting flow exiting a link. Drivers generally change or choose turning lanes according to their turning directions when approaching an intersection, which leads to different queues with different flow dynamics in turning lanes. To overcome this shortcoming in describing real dynamics of traffic flow, queuing in different turning lanes should be specifically described, and FIFO at lane level rather than link level should be pursued.

In such situation, the input to the node model is time-dependent entering flow to the queuing part of a link in each turning lane, which can be determined by the exit flow of the running part of the same link according to path flows as given below: where is the partial entering flow to the queuing part of link in turning lane of pair on path at time , and is the total entering flow to the queuing part of link in turning lane at time .

Based on the entering flow, the exit flow of the directional queuing part can be calculated with prevailing demand and supply as following: where is the exit flow from the queuing part of link in turning lane at time ;    is the partial demand that is present from link to link at time and is determined with (2.14): where denotes the number of vehicles on the queuing part of link in turning lane at time ;   denotes the capacity of turning lane on link .

The partial supply of link allocated to link at time (denoted with ) can be calculated by (2.15), as shown below: where is the proportionality coefficient which depends on the lane number and control mode of an intersection and treated as a constant; is the maximum number of vehicles that link can accommodate; is the entering capacity of link ; is the head node of link ; is the tail node of link .

With partial exit flow of each turning lane known, the total exit flow of the queuing part of link a (denoted with ) can be determined by (2.16) as given below:

The relationships between disaggregated and aggregate variables are calculated as follows:

The splitting rate for the flow that is exiting link in turning lane along path is calculated as given by (2.18). The constraint associated with is given by (2.19), which expresses that at turning lane level, the FIFO rule holds.

The number of existing vehicles at time , specified to path, turning lane(s), and queuing part, is updated as follows:

#### 3. Solution Procedures

The solution procedures sought for the DNL problem can be clustered into three approaches: (1) an analytical approach, (2) a simulation-based approach, and (3) a hybridization of these two approaches. The DNL problem solved with an analytical approach possesses the desired properties of both the solution and the link performance function [23]. The simulation-based approach, that is, INTEGRATION, DYSMART, and other propositions, provides more flexibility and consequently enables the reproduction of detailed flow dynamics both in dealing with more complex traffic patterns and in obtaining more realistic loading results lacking the desired solution properties [24]. The hybrid approach set out by the incorporation of an analytical formulation with simulation and utilized in several studies, including [12, 22, 25] and this paper, has become an efficient alternative in network performance modeling. The feature that it simultaneously possesses both ability of analytical models in obtaining more accurate solutions and the ability of simulation models in obtaining computationally efficient solutions in network traffic modeling context has motivated us to employ a hybrid approach in this paper.

The analysis period is divided into small time intervals with same length . The interval is treated as unit of time, and time period that is not an exact multiple of involved in loading procedure is processed with linear approximation. Given path flows during traffic period, we can get entering flow to the running part of each link by (2.6).

The following algorithm summarizes the determination of flows and the number of vehicles on all links by the proposed node-based modeling approach when a network is considered.(1)Set (first time interval), clear the network, that is, (2)Determine the number of vehicles on the running part and the directional queuing part on each link with (2.8) and (2.22), respectively. (3)Determine the disaggregate inflow to running parts of links with (2.6).(4)Calculate the travel time of each link with (2.1)–(2.4) and obtain outflow by (2.5).(5)Calculate the disaggregate number of vehicles with (2.7).(6)Obtain the disaggregate inflow with (2.11).(7)Calculate the aggregate inflow with (2.12) and calculate the number of vehicles in each turning queue with (2.21).(8)Obtain and by (2.13)–(2.16).(9)Determine the disaggregate variable and with (2.17) and (2.20), respectively.(10)If the demand is discharged from all the paths during the analysis period, stop; otherwise, set = (following time interval) and go to step (2).

#### 4. Numerical Implementations

##### 4.1. Sample Network

The performance of the proposed model is tested on a sample network shown in Figure 2 with several paths between the given pair. The link characteristics assigned are given in Table 1, and the characteristics of turning lane(s) at the entrance of each intersection are given in Table 2. The traffic flow interval, , is 1 min, and the departure period, , is 30 min and is divided into 5 intervals with same length. There is only one pair and seven routes used in this network. Route departure flows, , have a constant value during each departure interval, given in Table 3 and at other times.

Table 1: Assigned link characteristics of sample network.
Table 2: Capacities of turning lanes at intersection entrance.
Table 3: Route departure flow rates in 30 minutes.
Figure 2: Sample network used for testing trials.
##### 4.2. Test Results

The performance of the proposed model is evaluated with a number of critical terms from the simulation. The outflow diagram of flow propagation at node 5 is given in Figure 3. The dynamic outflow and queue length diagrams in each turning lane on link are given in turn in Figures 4 and 5.

Figure 3: Outflows at node 5 of sample network.
Figure 4: Outflows from turning lane(s) of link .
Figure 5: Queue length in turning lane(s) of link .

In Figure 3, it is seen that the loadings to link required longer time, due to a longer flow profile of paths involving this link. It can be seen from Figure 4 that outflows of different turning lanes on link appear to vary in similar manners, which reach saturation in a few minutes and keep the state for some time (41 minutes in the right turn lane, 52 minutes in the left turn lane, and 69 minutes in the through lane) before a sharp decline. From Figure 5, we can see that the number of queuing vehicles in each turning lane increases to a maximum value after the entrance lanes got saturation.

##### 4.3. Comparison of Different Models

Figure 6 compares the time-dependent link traversal times on link produced by the three models mentioned above. As shown, NM-1 overestimated the congestion on link , while TTF led to a slight underestimation. The reason lies in that the TTF-based link model ignores queuing delay before intersections, and NM-1, pursuing FIFO at link level, may lead to unnecessary queuing of some vehicles.

Figure 6: Time-dependent traversal times on link in different scenarios.

#### 5. Conclusion

In this paper, an analytical node-based model has been proposed for the continuous dynamic network loading problem (CDNLP). Taking account of a set of analytical rules, an algorithm has been derived. The new dynamic node model proposed in this paper is unique in that it explicitly captures the turning lane capacity and directional physical queuing in the description of traffic propagation through nodes.

In the proposed node model, directional queue in each turning lane is explicitly considered and the FIFO rule at lane level rather than link level is pursued. A directional exit flow function is presented to update the exit flow from each turning lane with the constraints of lane capacity, downstream link capacity, and flow conservation, and so forth. A travel time function (TTF-) based link model has been evolved to a node model in the modeling structure. To capture queue spillback caused by the capacity of turning lanes as well as the downstream link, the concept of prevailing partial length is adopted, which tells the length of partial link that can be used by running vehicles and is determined by the number of running vehicles as well as queuing vehicles. The time to travel the running part of a link equals to the partial length divided by the prevailing speed calculated with a modified Green-shields formulation and is common to vehicles entering the link at the same time. An algorithm is presented for the CDNL problem with our node-based modeling approach, which is based on simulation and updates the performance of running parts as well as queuing parts in order of time step.

The drawback is that the node model integrates a priori mean effects on flows of a traffic signal without explicitly representing the alternation of green and red stages, and traffic wave can not be tracked, for the running part of a link is treated as a homogeneous road segment.

The proposed node-based model can be easily integrated as a flow modeling component of a dynamic traffic-assignment process, enabling its utilization in a wide range of intelligent transportation system applications. For example, the realistic representation of traffic flow dynamics enables the proposed model to be easily utilized in advanced traveler information systems (ATISs). The prediction on link performances can be obtained in terms of real-time flow volume data inputs. These predictions can be basic inputs to ATIS applications, such as variable message signs for route guidance. Dynamic signal optimization and ramp metering are other possible topics that the proposed model’s extensions can study for capacity management and speed regulation.

#### Acknowledgments

The author would like to thank the supports by the New Teacher Fund for Doctor Station of the Ministry of Education with no. 20116204120005, by Program of Humanities and Social Science of Education Ministry of China for Western and Frontier under Grant no. 12XJCZH002 and 11XJC630009.

#### References

1. J. H. Wu, Y. Chen, and M. Florian, “The continuous dynamic network loading problem: a mathematical formulation and solution method,” Transportation Research Part B, vol. 32, no. 3, pp. 173–187, 1998.
2. Y. W. Xu, J. H. Wu, M. Florian, P. Marcotte, and D. L. Zhu, “Advances in the continuous dynamic network loading problem,” Transportation Science, vol. 33, no. 4, pp. 341–353, 1999.
3. M. Blumberg and H. Bar-Gera, “Consistent node arrival order in dynamic network loading models,” Transportation Research Part B, vol. 43, no. 3, pp. 285–300, 2009.
4. J. M. Rubio-Ardanaz, J. H. Wu, and M. Florian, “Two improved numerical algorithms for the continuous dynamic network loading problem,” Transportation Research Part B, vol. 37, no. 2, pp. 171–190, 2003.
5. V. Astarita, “A continuous time link model for dynamic network loading based on travel time function,” in Proceedings of the 13th International Symposium on Transportation and Traffic Theory, pp. 79–102, Lyon, France, 1996.
6. H. Bar-Gera, “Continuous and discrete trajectory models for dynamic traffic assignment,” Networks and Spatial Economics, vol. 5, no. 1, pp. 41–70, 2005.
7. R. Jayakrishnan, H. S. Mahmassani, and T. Y. Hu, “An evaluation tool for advanced traffic information and management systems in urban networks,” Transportation Research Part C, vol. 2, no. 3, pp. 129–147, 1994.
8. Q. Yang and H. N. Koutsopoulos, “A microscopic traffic simulator for evaluation of dynamic traffic management systems,” Transportation Research Part C, vol. 4, no. 3, pp. 113–129, 1996.
9. V. Astarita, M. Florian, M. Mahut, and J. H. Wu, “Modeling the spill-back of congestion in link based dynamic network lloading models: a simulation model with application,” in Proceedings of the 14th International Symposium on Transportation and Traffic Theory, pp. 55–573, Jerusalem, 1999.
10. M. Carey and Y. E. Ge, “Convergence of a discretised travel-time model,” Transportation Science, vol. 39, no. 1, pp. 25–38, 2005.
11. X. Nie and H. M. Zhang, “A comparative study of some macroscopic link models used in dynamic traffic assignment,” Networks and Spatial Economics, vol. 5, no. 1, pp. 89–115, 2005.
12. C. F. Daganzo, “The cell transmission model, part II: network traffic,” Transportation Research Part B, vol. 29, no. 2, pp. 79–93, 1995.
13. D. K. Merchant and G. L. Nemhauser, “Model and an algorithm for the dynamic traffic assignment problems,” Transportation Science, vol. 12, no. 3, pp. 183–199, 1978.
14. C. F. Daganzo, “Properties of link travel time functions under dynamic loads,” Transportation Research Part B, vol. 29, no. 2, pp. 95–98, 1995.
15. J. P. Lebacque, “The Godunov scheme and what it means for first order traffic flow models,” in Proceedings of the 13th International Symposium on Transportation and Traffic Theory, pp. 647–677, Lyon, France, 1996.
16. S. Mammar, J. P. Lebacque, and H. Haj Salem, “Intersection modeling based on the second order traffic flow model (ARZ),” in Proceedings of the 11th EWGT Meeting, pp. 435–440, 2006.
17. H. B. Celikoglu, “A dynamic node model with a quadratic travel time function based link model,” in Proceedings of the 11th EWGT Meeting, pp. 658–666, 2006.
18. H. B. Celikoglu, E. Gedizlioglu, and M. Dell'Orco, “A node-based modeling approach for the continuous dynamic network loading problem,” IEEE Transactions on Intelligent Transportation Systems, vol. 10, no. 1, pp. 165–174, 2009.
19. H. M. Zhang and Y. Nie, “Modeling network flow with and without link interaction: properties and implications,” in Proceedings of the 84th annual meeting of the Transportation Research Board, Washington, DC, USA, 2006.
20. M. Carey and M. McCartney, “Behaviour of a whole-link travel time model used in dynamic traffic assignment,” Transportation Research Part B, vol. 36, no. 1, pp. 83–95, 2002.
21. C. F. Daganzo, “A variational formulation of kinematic waves: solution methods,” Transportation Research Part B, vol. 39, no. 10, pp. 934–950, 2005.
22. R. Jayakrishnan, W. K. Tsai, and A. Chen, “A dynamic traffic assignment model with traffic-flow relationships,” Transportation Research Part C, vol. 3, no. 1, pp. 51–72, 1995.
23. B. W. Wie, R. L. Tobin, and M. Carey, “The existence, uniqueness and computation of an arc-based dynamic network user equilibrium formulation,” Transportation Research Part B, vol. 36, no. 10, pp. 897–918, 2002.
24. H. B. Celikoglu and M. Dell'Orco, “Mesoscopic simulation of a dynamic link loading process,” Transportation Research Part C, vol. 15, no. 5, pp. 329–344, 2007.
25. A. K. Ziliaskopoulos, “Linear programming model for the single destination System Optimum Dynamic Traffic Assignment problem,” Transportation Science, vol. 34, no. 1, pp. 37–49, 2000.