Stability of Intelligent Transportation Network Dynamics: A Daily Path Flow Adjustment considering Travel Time Differentiation

Hwang, Ming-Chorng; Cho, Hsun-Jung; Huang, You-Heng

doi:https://doi.org/10.1155/2015/609729

Mathematical Problems in Engineering

On this page

Abstract Introduction Conclusions Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2015 | Article ID 609729 | https://doi.org/10.1155/2015/609729

Stability of Intelligent Transportation Network Dynamics: A Daily Path Flow Adjustment considering Travel Time Differentiation

Ming-Chorng Hwang,¹Hsun-Jung Cho,²and You-Heng Huang²

Academic Editor: Yan-Jun Liu

Received07 Oct 2014

Revised13 Feb 2015

Accepted15 Feb 2015

Published18 Mar 2015

Abstract

A theoretic formulation on how traffic time information distributed by ITS operations influences the trajectory of network flows is presented in this paper. The interactions between users and ITS operator are decomposed into three parts: (i) travel time induced path flow dynamics (PFDTT); (ii) demand induced path flow dynamics (PFDD); and (iii) predicted travel time dynamics for an origin-destination (OD) pair (PTTDOD). PFDTT describes the collective results of user’s daily route selection by pairwise comparison of path travel time provided by ITS services. The other two components, PTTDOD and PFDD, are concentrated on the evolutions of system variables which are predicted and observed, respectively, by ITS operators to act as a benchmark in guiding the target system towards an expected status faster. In addition to the delivered modelings, the stability theorem of the equilibrium solution in the sense of Lyapunov stability is also provided. A Lyapunov function is developed and employed to the proof of stability theorem to show the asymptotic behavior of the aimed system. The information of network flow dynamics plays a key role in traffic control policy-making. The evaluation of ITS-based strategies will not be reasonable without a well-established modeling of network flow evolutions.

1. Introduction

In general, a realizable adjustment process of network flow via intelligent transportation systems (ITS) services must include mechanisms for alleviating congested facilities. Recent developments in communication and information technologies offer opportunities for distributing traffic information to road users and thereby improving system performance. To evaluate ITS-related strategies, it is essential to design a mechanism being able to estimate the interaction between traffic information provision and the corresponding feedbacks of users. Nonequilibrium approach of dynamic traffic assignment (DTA) provides opportunities to relax the restrictive equilibrium assumption and to model phenomena of evolving disequilibria. This inherent property makes it possible to incorporate ITS-based learning mechanism with evolutionary system behaviour more flexibly. Experimental evidence of user decision-making behaviour that involved 100 commuters over a 24-day period had been performed [1, 2]. The results of these serial studies revealed that route choice of commuters had indicated that the learning and adaptive process for route choice may take weeks. Recently, a similar experimental study is referred to [3]. However, simulation-based method cannot provide a satisfied theoretical analysis of system state to sustain issues of existence, uniqueness, and stability [4]. In the context of day-to-day network dynamics, especially in presence of information, it is likely that users’ perception of network performance will vary depending on their experience, accessibility to ITS, personal attributes, and so forth. By allowing the weights to vary across individuals, an extension was used in the experimental study [5, 6]. Acting as an essential role to have the consequent results of route choice, various perception models of travel time were reported [7]. By considering different route choice, dynamical system models were reported and studied, where a tatonnement process in microeconomic theory for modelling the transition of disequilibria from one state to another was examined [8], where a dynamical system composed of nonlinear ordinary differential equations successfully conquering issues of existence and uniqueness was investigated [9–11]. The adaptive-learning behaviour of commuters was actually observed in historical studies. Nonequilibrium approaches are better than equilibrium methods [12–14] with respect to modelling the temporal evolutions between information provision and the consequent responses of users. Analytical techniques own much richness in theoretic issues of system behaviours. However, a definite treatment of how flows shift among routes is extremely necessary for evolutionary models. It will be an interesting study for us to model and study day-to-day flow evolution of an advanced ITS vehicular network.

The focus of this study is to provide a formulation to describe the daily network flow dynamics interacting with the travel cost information distributed by intelligent transportation systems. Even the system behavior/characteristics discussed is assumed to be deterministic, one-day time-lag, and without perception of uncertainty, it still provides a simple but essential formulation to illustrate system dynamics which a traffic control cannot work without. As already well-known, there are a lot of mature studies in automatic control which is basically the same problem nature as dynamic control in traffic engineering, for example, the fuzzy control of uncertain active suspension systems [15], the output feedback control for a class of active quarter-car suspension systems with control delay [16], and the fault-tolerant control of Markovian jump stochastic systems [17]. And, there are many studies involving identification and adaptive control of nonlinear dynamical systems using neural networks [18–23]. Similar methodology had been applied in traffic control, for example, [24–26]. It can be found that all these automatic control based approaches cannot work without an essential component to describe system dynamics which is the focus of this study.

This paper attempts to formulate how traffic information distributed by ITS operations influences the temporal trajectory of network flows in a theoretical viewpoint. Based on two behavioral assumptions, minimal-travel-time seeking and adaptive-learning process, the interactions between road users and ITS operator are decomposed into three parts: travel time induced path flow dynamics (PFD_TT), demand induced path flow dynamics (PFD_D), and predicted travel time dynamics for an origin-destination (OD) pair . PFD_TT describes the collective results of user’s daily travel decision by swap to less congested path with path travel time information provided by ITS services. The other two components, PTTD_OD and PFD_D, are concentrated on the evolutionary behavior of system variables predicted by ITS operators to act as a benchmark in guiding whole systems towards an expected and preferable status based on the observed situations by ITS surveillance system. In addition to the delivered modeling, the stability theorem of the equilibrium solution in the sense of Lyapunov stability is developed and a Lyapunov function is provided and employed to the proof of stability theorem to show the asymptotic behavior of the whole system theoretically. This paper is organized as follows. In Section 2, the proposed model is fully described. Issues of stability are prepared in Section 3. The conclusions of this study are given in Section 4.

2. Modelling Network Dynamics

2.1. Assumptions and General Structure of Dynamics

The main assumptions are: (i) the minimal-travel-time seeking; and (ii) the adaptive-learning behaviour of daily commuters with previous experience and information, together with full travel time information distributed by ITS to determine the shifting preference of path flow. A structure of stimulus-response relationship is now given bywhich is interpreted as a laggard response ( lag) in proportion to the magnitude of stimulus at time . A well-known application of SR in traffic analysis is the car-following model [27]. The car-following behaviour is formulated as the responsive actions (acceleration or deceleration of the following car) resulting from the stimulus, the perceived velocity difference between the leading vehicle and the following one. To deal with the interaction between information provision and the follow-up travel decisions in the SR-like structure, three assumptions are established: (i) all responses and stimuli discussed hereinafter are macroscopic and divided into two clusters, users and operator; (ii) the response is defined as the time change rate of system variable with one-day lag and denoted as a function of stimulus and sensitivity; and (iii) the stimulus is specified as the difference between experienced (or observed) status and expected (or predicted) status for a system variable. The basic structure of network dynamics iswhere is the time change rate (time derivative) of system variable at day ; is the stimulus at day ; is the sensitivity of system variable due to ; is a function to transform stimulus into response; is the experienced (or observed) status of system variables at day and is the expected (or predicted) status of system variables at day ; is the index of system variable referred to the concern of either road users or ITS operators; and denotes the time derivative of .

2.2. User Dynamics

The first user dynamics are the travel time induced path flow dynamics, PFD_TT. By similar proposition [28], the intention of developing PFD_TT is straightforward that if users wish to improve travel time tomorrow, they might select a faster path than today. To accomplish this end, minimal-travel-time seeking and travel time information provided by ITS operator are necessarily assumed. To fit SR structure, we assume that flow shift is related to travel time difference between two paths:where is the cost-induced path flow dynamics of path ; is the path set of OD pair containing paths; is the set of OD pairs containing OD pairs; is the positive parameter to reflect the sensitivity of path flow dynamics with respect to the cost difference among the paths connecting OD pair ; is the cost of path , , if path , zero otherwise, is the arc set, and is the flow on link ; and is the average of all path costs of OD pair , where .

The second term of (3) implies the collective effects of pairwise comparison in a way that gave two paths denoted by path and path ; if the cost of path is greater (less) than path at day then path flow will shift from path (path ) to path (path ) at day . Therefore, the term, , in is positive (negative). It also results in that the term, , in is negative (positive) at the same time. The third term in (3) is an approximation of the collective effects of pairwise comparison if we assumed that the average of path costs of OD pair , , is approximated by the arithmetic mean of all path costs. Then, we have the following result:It implies immediately that the travel time induced path flow dynamics (PFD_TT) for a path due to the collective effects of pairwise comparison can be approximated in the sense of direct comparison between the average of path costs and the travel cost of path . Shortly speaking, path flow will decrease (increase) next day if the travel cost of a path is greater (less) than the arithmetic mean of all path costs today.

The link cost function is assumed smooth and strict monotone with respect to the link flow itself. Accordingly, and , two functions composed of the set of link cost function, are also smooth and strict monotone with respect to the full set of link flows. And the parameter is assumed small enough to conserve the nonnegativity of path flow. Then we express (3) for all paths of OD pair in vector form aswhereWe can further express (5) for full set of paths in vector form aswhere ; is full set of link costs; is the full set of the average of path cost for OD pair set ; is the full set of path flows; and are path-OD pair incidence matrix and link-path incidence matrix, respectively; and denotes the transpose of .

The stimulus of PFD_TT is the collective effects of travel time difference prevailing on OD pair . This is so-called the travel time induced path flow dynamics. For the second expression in (3), similarly again the stimulus of PFD_TT is reinterpreted as the difference between the average experienced travel time and the path travel time of interest. With the provided full information of travel time, PFD_TT constitutes the whole process of path flow swapping and then determines the evolution of network flow dynamics.

2.3. ITS Operator Dynamics

To forward network traffics to a stable status is the major intent of the ITS operator. In this subsection, ITS operator dynamics are presented to fulfill this end. The results of user dynamics are performed on the road network and observed by ITS devices. With similar adaptive and learning process mentioned in previous section, ITS operators utilize the detected information to compare and update some predictable system variables. The first one is demand induced path flow dynamics, PFD_D, which is denoted bywhere is the demand induced path flow dynamics of path ; is the positive parameter to reflect the sensitivity of path flow dynamics with respect to the difference between the predicted demand and the sum of observed path flows on OD pair , moreover is assumed to be weighted over the path costs of OD pair ; is the fixed demand of OD pair , ; is the sum of path flows .

The parameter is also assumed small enough to conserve the nonnegativity of path flow. Then we express (8) for all paths of OD pair in vector form aswhereWe can further express (9) for full set of paths in vector form aswhere and is the full set of the predicted demands.

The stimulus described in (8) is the difference between path flow sum and demand for an OD pair . The path flow sum is “observed and calculated” by ITS operator. The demand of an OD pair , assumed fixed in this study, is interpreted as a predicted/expected status of network by ITS operator. This dynamic provides the adjustment from the observed path flow sum to the expected demand which can only be achieved by ITS operator. By assumed constant OD demands, this study attempts to concentrate on system dynamics caused only by the effect of travel time provision.

The difference between path flow sum and demand simultaneously generates an effect on predicted travel time for an OD pair, PTTD_OD. This effect forms the second ITS operator dynamics written aswhere is the predicted cost dynamics of OD pair ; is the positive parameter to reflect the sensitivity of predicted cost dynamics with respect to the difference between the predicted demand and the sum of observed path flows on OD pair .

The parameter is also assumed small enough to conserve the nonnegativity of predicted cost.

Then we express (12) for all OD pairs in vector form aswhere and is the predicted costs of full OD pairs set .

To sum up, we combine (7), (11), and (13) as

3. Stability Analysis

3.1. Analysis of Steady State

This section describes the steady state of proposed network dynamics which meets Wardrop’s user equilibrium [29]. We first collect the formulation together and proceed to the advantageous results. The dynamics are shown in (3), (8), and (12).

It is obvious that the steady state of (12) gives the fact that , . It converges paths flow to demand of OD pair. For the steady state of path flow dynamics which is the sum (net effects) of (8) and (3), we expressThe steady state of (12) implies , , and helps us to focus the case of (15) on which is the sum of cost differences between path and each path , respectively. Each term of cost difference in (15) should be zero if the path with minimal (maximal) cost is considered and steady state is reached. Because the amount of each team should be positive (negative) or equal to zero for the path with minimal (maximal) cost, this situation together with their sum being equal to zero (condition of steady state) jointly gives that each term of cost difference in (15) should be zero, namely, , , , , if steady state is reached. This result justifies that the steady states of (3), (8), and (12) meet Wardrop’s user equilibrium. However, we need to assume that the path flow is positive on steady state for all the path set considered.

3.2. Stability of Equilibrium Solution

In this section, the proposed dynamical system (14) is shown to be asymptotically stable in the sense of Lyapunov. The definition of Lyapunov function and theorem of stability are collected first as in the following [30].

Definition 1. Let be a steady state of a dynamical system and . A function is called a strict Lyapunov function for if the following conditions are satisfied:(1), and , , and ;(2), , and .

Theorem 2. Let be a steady state of . If there exists a strict Lyapunov function , , then is asymptotically stable.

Accordingly, the stability theorem of proposed dynamical system is expressed as Theorem 3. Because of the parameter matrix in (14), , not being a square matrix, it will be difficult to find a Lyapunov function if we prefer to find a Lyapunov function in quadratic form. We apply (16) to be an equivalent agent of (14) on the following analysis:where

Theorem 3. Let be a steady state of (16) and is asymptotically stable.

Proof. Let be a map andwhereIt is easy to show that and , .

Now we proceed to the second condition of Definition 1 and take the derivative of (18):whereBecause is a strict monotone function, we have ; that is, . This implies . And by the steady state, we also have and . This jointly impliesAdding to both sides of (22) givesThat is,Following some further treatments on the right-hand side of the above equation,Now, recall ; thus apparently we have .

4. Conclusions and Future Research

In this paper, a model has been developed to investigate the effects of traffic information provision on network flow evolutions under scenario of ITS operations. Traffic information provided to users is path travel time to help users perform comparative reasoning in adaptive-learning process. The whole system coupling both user and operator dynamics is organized as three parts: travel time induced path flow dynamics (PFD_TT), predicted travel time dynamics for an OD pair (PTTD_OD), and demand induced path flow dynamics (PFD_D). They were formulated as a nonlinear system of ordinary differential equations. And a Lyapunov function is created to help the proof of stability theorem. In particular, the effect of intershifting of path flow was successfully considered in PFD_TT. In addition to the developed theory, it concurrently provided a way to help decision-making in traffic control. By collecting path flow shifting information, traffic control strategies can then be simulated in transition state but equilibrium state which usually appeared in historical studies. That will be an important factor to make the results of evaluating the effectiveness and efficiency of ITS-related deployments more reasonable. The proposed model can approximate the path flow dynamics involving pairwise comparison in an alternative way of direct comparison between the average of path costs and the travel cost of a corresponding path. Finally, we provide an agent of origin formulation to find a Lyapunov function in quadratic form that is much easier to derive the advantageous results in the proof of stability of equilibrium. The application of the proposed results will be set up on a situation where ITS services are well equipped. For example, the daily path choice, departure time, and arrival time of commuting trips should be well recorded by ITS technologies. Daily path travel time information could be distributed to users in return to help them perform pairwise comparisons of travel cost and then make a decision of route selection for daily commuting based on the latest travel information and his/her last travel experience. ITS center could also collect input data and calibrate the parameters necessary in the model. Further issues on how to forward the system to the desired status faster in terms of strategies of information distribution or traffic control policies based on the proposed system dynamics will be very important to alleviate urban traffic congestion.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The authors would like to thank the Ministry of Transportation and Communications, Taiwan, and the Ministry of Science and Technology, Taiwan, for financially supporting this study (under Contracts MOTC-STAO-103-02, MOTC-STAO-103-03, and 103-2622-E-009-012, resp.).

References

G.-L. Chang and T. Junchaya, “A dynamic route assignment model for guided and unguided vehicles with a massively parallel computing architecture,” Mathematical and Computer Modelling, vol. 22, no. 4–7, pp. 377–395, 1995.
View at: Publisher Site | Google Scholar
H. S. Mahmassani, G.-L. Chang, and R. Herman, “Individual decisions and collective effects in simulated traffic system,” Transportation Science, vol. 20, no. 4, pp. 258–271, 1986.
View at: Publisher Site | Google Scholar
J. L. Hartman, “Speical issue on transport infrastructure: a route choice experiment with an efficient toll,” Networks and Spatial Economics, vol. 12, no. 2, pp. 205–222, 2012.
View at: Publisher Site | Google Scholar
S. Peeta and A. K. Ziliaskopoulos, “Foundations of dynamic traffic assignment: the past, the present and the future,” Networks and Spatial Economics, vol. 1, no. 3-4, pp. 233–266, 2001.
View at: Google Scholar
M. Ben-Akiva, A. de Palma, and I. Kaysi, “Dynamic network models and driver information systems,” Transportation Research Part A: General, vol. 25, no. 5, pp. 251–266, 1991.
View at: Publisher Site | Google Scholar
G.-L. Chang and H. S. Mahmassani, “Travel time prediction and departure time adjustment behavior dynamics in a congested traffic system,” Transportation Research Part B, vol. 22, no. 3, pp. 217–232, 1988.
View at: Publisher Site | Google Scholar
M. Jha, S. Madanat, and S. Peeta, “Perception updating and day-to-day travel choice dynamics in traffic networks with information provision,” Transportation Research Part C: Emerging Technologies, vol. 6, no. 3, pp. 189–212, 1998.
View at: Publisher Site | Google Scholar
T. L. Friesz, D. Bernstein, N. J. Mehta, R. L. Tobin, and S. Ganjalizadeh, “Day-to-day dynamic network disequilibria and idealized traveler information systems,” Operations Research, vol. 42, no. 6, pp. 1120–1136, 1994.
View at: Publisher Site | Google Scholar | MathSciNet
H.-J. Cho, M.-C. Hwang, and Y.-T. Chiu, “Quasi user equilibrium and its stability,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC '04), pp. 3944–3949, October 2004.
View at: Google Scholar
H.-J. Cho and M.-C. Hwang, “Day-to-day vehicular flow dynamics in intelligent transportation network,” Mathematical and Computer Modelling, vol. 41, no. 4-5, pp. 501–522, 2005.
View at: Publisher Site | Google Scholar | MathSciNet
H.-J. Cho and M.-C. Hwang, “A stimulus-response model of day-to-day network dynamics,” IEEE Transactions on Intelligent Transportation Systems, vol. 6, no. 1, pp. 17–25, 2005.
View at: Publisher Site | Google Scholar
D. K. Merchant and G. L. Nemhauser, “A model and an algorithm for the dynamic traffic assignment problems,” Transportation Science, vol. 12, no. 3, pp. 183–199, 1978.
View at: Publisher Site | Google Scholar
H. K. Lo and W. Y. Szeto, “A cell-based dynamic traffic assignment model: formulation and properties,” Mathematical and Computer Modelling, vol. 35, no. 7-8, pp. 849–865, 2002.
View at: Publisher Site | Google Scholar | MathSciNet
A. H. Shahpar, H. Z. Aashtiani, and A. Babazadeh, “Dynamic penalty function method for the side constrained traffic assignment problem,” Applied Mathematics and Computation, vol. 206, no. 1, pp. 332–345, 2008.
View at: Publisher Site | Google Scholar | MathSciNet
H. Li, X. Jing, H.-K. Lam, and P. Shi, “Fuzzy sampled-data control for uncertain vehicle suspension systems,” IEEE Transactions on Cybernetics, vol. 44, no. 7, pp. 1111–1126, 2014.
View at: Publisher Site | Google Scholar
H. Li, X. Jing, and H. R. Karimi, “Output-feedback-based $H_{\infty}$ control for vehicle suspension systems with control delay,” IEEE Transactions on Industrial Electronics, vol. 61, no. 1, pp. 436–446, 2014.
View at: Publisher Site | Google Scholar
H. Li, H. Gao, P. Shi, and X. Zhao, “Fault-tolerant control of Markovian jump stochastic systems via the augmented sliding mode observer approach,” Automatica, vol. 50, no. 7, pp. 1825–1834, 2014.
View at: Publisher Site | Google Scholar | MathSciNet
K. S. Narendra and K. Parthasarathy, “Identification and control of dynamical systems using neural networks,” IEEE Transactions on Neural Networks, vol. 1, no. 1, pp. 4–27, 1990.
View at: Publisher Site | Google Scholar
G. A. Rovithakis and M. A. Christodoulou, “Adaptive control of unknown plants using dynamical neural networks,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 24, no. 3, pp. 400–412, 1994.
View at: Publisher Site | Google Scholar | MathSciNet
F. C. Chen and H. K. Khalil, “Adaptive control of a class of nonlinear discrete-time systems using neural networks,” IEEE Transactions on Automatic Control, vol. 40, no. 5, pp. 791–801, 1995.
View at: Publisher Site | Google Scholar | MathSciNet
Y.-J. Liu, C. L. P. Chen, G.-X. Wen, and S. Tong, “Adaptive neural output feedback tracking control for a class of uncertain discrete-time nonlinear systems,” IEEE Transactions on Neural Networks, vol. 22, no. 7, pp. 1162–1167, 2011.
View at: Publisher Site | Google Scholar
C. L. P. Chen, Y.-J. Liu, and G.-X. Wen, “Fuzzy neural network-based adaptive control for a class of uncertain nonlinear stochastic systems,” IEEE Transactions on Cybernetics, vol. 44, no. 5, pp. 583–593, 2014.
View at: Publisher Site | Google Scholar
C. L. P. Chen, G.-X. Wen, Y.-J. Liu, and F.-Y. Wang, “Adaptive consensus control for a class of nonlinear multiagent time-delay systems using neural networks,” IEEE Transactions on Neural Networks and Learning Systems, vol. 25, no. 6, pp. 1217–1226, 2014.
View at: Publisher Site | Google Scholar
M. Papageorgiou, Applications of Automatic Control Concepts to Traffic Flow Modeling and Control, vol. 50 of Lecture Notes in Control and Information Sciences, Springer, Berlin, Germany, 1983.
View at: MathSciNet
P. Kachroo and K. Özbay, Feedback Control Theory for Dynamic Traffic Assignment, Springer, London, UK, 1999.
P. Kachroo and K. Özbay, Feedback Ramp Metering in Intelligent Transportation Systems, Kluwer Academic/Plenum Publisher, New York, NY, USA, 2003.
D. C. Gazis, R. Herman, and R. W. Rothery, “Nonlinear follow-the-leader models of traffic flow,” Operations Research, vol. 9, pp. 545–567, 1961.
View at: Publisher Site | Google Scholar | MathSciNet
M. J. Smith, “The existence, uniqueness and stability of traffic equilibria,” Transportation Research Part B: Methodological, vol. 13, no. 4, pp. 295–304, 1979.
View at: Publisher Site | Google Scholar | MathSciNet
J. G. Wardrop, “Some theoretical aspects of road traffic research,” in Proceedings of the Institute of Civil Engineers: Part II, pp. 325–378, 1952.
View at: Google Scholar
K. T. Alligood, T. D. Sauer, and J. A. Yorke, Chaos: An Introduction to Dynamical Systems, Springer, New York, NY, USA, 1997.
View at: Publisher Site | MathSciNet

Copyright

Copyright © 2015 Ming-Chorng Hwang et al. 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.

PDF Download Citation

Download other formats

Order printed copies

Views

875

Downloads

747

Citations