Discrete Dynamics in Nature and Society

Volume 2016 (2016), Article ID 8920764, 8 pages

http://dx.doi.org/10.1155/2016/8920764

## Outer Synchronization between Two Coupled Complex Networks and Its Application in Public Traffic Supernetwork

^{1}School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China^{2}School of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, China

Received 13 October 2015; Revised 23 December 2015; Accepted 5 January 2016

Academic Editor: David Arroyo

Copyright © 2016 Wen-ju Du 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.

#### Abstract

The paper presents a new urban public traffic supernetwork model by using the existing bus network modeling method, consisting of the conventional bus traffic network and the urban rail traffic network. We investigate the synchronization problem of urban public traffic supernetwork model by using the coupled complex network’s outer synchronization theory. Analytical and numerical simulations are given to illustrate the impact of traffic dispatching frequency and traffic lines optimization to the urban public traffic supernetwork balance.

#### 1. Introduction

In recent years, the study of complex networks and their synchronization has made significant achievements. However, most researches are mainly focused on the complex network’s “inner synchronization” and not many on the study of synchronization between two networks. Li et al. [1] focus on two unidirectionally coupled networks and derive analytically a criterion for the synchronization of these two networks. Tang et al. [2] designed effective adaptive controllers and addressed the theoretical analysis of synchronization between two complex networks with nonidentical topological structures. Chen et al. [3] presented a general network model for two complex networks with time-varying delay coupling and derived a synchronization criterion by using adaptive controllers. Sun et al. [4] investigated the linear generalized synchronization between two complex networks. Wang et al. [5] designed an adaptive controller to achieve synchronization between two different complex networks with time-varying delay coupling. In [6] the outer synchronization between two complex networks with discontinuous coupling is studied and the sufficient conditions for complete outer synchronization and generalized outer synchronization are obtained. In these studies most of authors used the Lyapunov stability theorem to prove the synchronization of the complex networks. It is a fact that many methods used Lyapunov analysis theorem to prove the stability of the closed-loop systems. Liu and Tong [7] considered a class of multi-input multioutput nonlinear systems with unknown functions and unknown dead-zone inputs, and the stability of the closed-loop system is proved via the Lyapunov stability theorem. In [8] an adaptive fuzzy optimal control design is addressed for a class of unknown nonlinear discrete-time systems, and they proved the stability of the control systems based on the difference Lyapunov function method.

In real life, there exist a lot of complex systems and these complex systems can be described by complex networks. However, with the expansion of networks size and increasing complex of networks connection, there appear many network systems beyond the general networks. There will be a problem of networks nested in other networks when we study these very large scale network systems. In some cases, we cannot completely describe the network’s characteristics in the real world by means of the general network diagram theory. Sheffi [9] and Nagurney and Dong [10] put this kind of network that “above and beyond” existing network referred to as supernetwork. Supernetwork model can be used to describe and express the interaction and influence between networks.

At the same time, a growing body of research is about the application of complex network theory in the urban traffic system [11–15]. However, most studies only focus on the static characteristics of complex network and its stability, such as the topology properties study of traffic network, the study of reliability and robustness of the network, and the research of structure optimization. There are few literatures that studied the dynamic characteristics of urban public traffic network. An et al. [16] construct the urban traffic network models with multiweights taking different bus lines in bus transfer junction as the network nodes and study the global synchronization of the new network model by changing congestion degrees, transfers coefficient, and passenger flow density between different bus lines. They only considered the conventional bus traffic network; however, as two types of primary mode of transport in urban public transportation system, effective coordination between urban rail traffic and conventional bus traffic can increase the accessibility and flexibility, make them complementary advantages, and improve the transport efficiency of overall transportation system. So, the research which combines the conventional bus traffic network and the urban rail traffic network has more practical significance.

Based on the theory of supernetwork and considering the conventional bus traffic network and the urban rail traffic network, we construct an urban public traffic supernetwork model by using the existing bus network modeling method. The synchronization problem of urban public traffic supernetwork model is studied by using the coupled complex network’s outer synchronization theory. More precisely, we designed a controller and make the network system reach steady state. And there are many scholars that studied the tracking problem of complex systems by using the Lyapunov stability criterion. Liu and Tong [17] studied the adaptive tracking control problem for a class of nonlinear discrete-time systems with dead-zone input and proved that all the signals in the closed-loop system are semiglobally uniformly ultimately bounded and the tracking error converges to a small neighborhood of zero. An effective adaptive control approach is constructed to stabilize a class of nonlinear discrete-time systems in [18], and they proved the tracking error to be regulated to a small neighborhood around zero. In this paper, a controller is designed and makes the system errors converge to zero. At last, we discussed the impact of two types of public traffic vehicles’ departing frequency and the coordinated scheduling in the process of transfer between conventional bus traffic and urban rail traffic to the new urban public traffic supernetwork model’s synchronous ability.

The paper is organized as follows. The synchronization theory of two networks with mutual connections is presented in Section 2. In Section 3, a new urban public traffic supernetwork model is established. Simulation results are given to show the impact of traffic dispatching frequency and traffic lines optimization to the urban public traffic supernetwork balance in Section 4. In Section 5, we conclude the paper.

#### 2. The Synchronization Theory of Two Networks with Mutual Connections

Consider two networks with mutual connections [19], and they both consisting of nodes can be described bywhere are the feedback controllers. For , , are the state vectors of the th node in the driving network (1) and the response network (2), respectively. is a nonlinear continuous differentiable vector function, and the constants , denote the inner coupling strengths of network (1) and network (2), respectively; the constant denotes the outer coupling strength. Coupling matrices , are, respectively, the inner connection matrices of the driving network (1) and response network (2), and , are an irreducible matrix with zero-sum rows, where , , and are defined as follows: if there is a connection from node to node , then ; otherwise . is the coupling matrix between two networks, where are defined as follows: if there is a connection from node (belongs to network (1)) to node (belongs to network (2)), then ; otherwise .

*Definition 1. *Outer synchronization between networks (1) and (2) is said to be achieved, if

Define the errors vector by ; the goal of the controllers is to keep system (1) synchronized; that is, . The error system can be described by

*Assumption 2. *If there exists a positive constant such thatthen function is called Lipschitz continuous, where and are time-varying vectors.

Lemma 3 (see [20]). *Let be an equilibrium point for and let be a domain containing . Let be a continuously differentiable function such thatThen, is stable. Moreover, ifthen is asymptotically stable, where and is referred to as Lyapunov function.*

Theorem 4. *Suppose that Assumption 2 holds. We select the controllersthen the driving network (1) and the response network (2) can realize outer synchronization under the controllers (8), where is a positive constant.*

#### 3. A New Urban Public Traffic Supernetwork Model

We can regard the conventional bus traffic system and the urban rail traffic system as a complex network, which consists of traffic stations and traffic lines; the traffic stations connect with the traffic lines, and traffic lines connect with some traffic stations. From the point of view of traffic stations networks, traffic lines networks, and the traffic transfer networks, one can establish three public traffic network models [21, 22]: (1) public traffic stations networks: using the space modeling method and taking traffic stations as the network nodes, the two traffic stations have edge if they are adjacent in a traffic line; (2) public traffic transfer networks: using the space modeling method and taking traffic stations as the network nodes, the two traffic stations have edge if there are direct traffic lines between them; (3) public traffic roads networks: using the space modeling method and taking traffic lines as the network nodes, the two traffic lines have edge if there are the same traffic stations between them.

This paper established a new public traffic supernetwork model based on the existing modeling methods and the modeling idea as follows: taking traffic stations as the network nodes, there is one edge between two nodes if there are direct traffic routes between two traffic stations, established conventional bus traffic network, and urban rail traffic network, respectively. If there is an opportunity to transfer between conventional bus traffic stations and urban rail traffic stations, we link these two different types of nodes and constitute the coupling edges of supernetwork. The conventional bus traffic network, urban rail traffic network, and its coupling edges form a new urban public traffic supernetwork. For example, we take four urban rail stations and four conventional bus stations at Xi’an Xincheng area as the supernetwork nodes. The four urban rail stations are Beidajie subway station, Wulukou subway station, Sajinqiao subway station, and Anyuanmen subway station, ordinal numbers for 1–4. And the four conventional bus stations are Beidajie bus station, Beimen bus station, Revolution park bus station, and Honghu street bus station, ordinal numbers for 5–8. According to the proposed modeling method, the new urban public traffic supernetwork model is established as illustrated in Figure 1.