High-speed rail(HSR) has formed a networked operational scale in China. Any internal or external disturbance may deviate trains’ operation from the planned schedules, resulting in primary delays or even cascading del...High-speed rail(HSR) has formed a networked operational scale in China. Any internal or external disturbance may deviate trains’ operation from the planned schedules, resulting in primary delays or even cascading delays on a network scale. Studying the delay propagation mechanism could help to improve the timetable resilience in the planning stage and realize cooperative rescheduling for dispatchers. To quickly and effectively predict the spatial-temporal range of cascading delays, this paper proposes a max-plus algebra based delay propagation model considering trains’ operation strategy and the systems’ constraints. A double-layer network based breadth-first search algorithm based on the constraint network and the timetable network is further proposed to solve the delay propagation process for different kinds of emergencies. The proposed model could deal with the delay propagation problem when emergencies occur in sections or stations and is suitable for static emergencies and dynamic emergencies. Case studies show that the proposed algorithm can significantly improve the computational efficiency of the large-scale HSR network. Moreover, the real operational data of China HSR is adopted to verify the proposed model, and the results show that the cascading delays can be timely and accurately inferred, and the delay propagation characteristics under three kinds of emergencies are unfolded.展开更多
As an important scheme of future global mobile satellite communication systems to provide multimedia service, a Double-Layer Satellite Network （DLSN） with MEO satellites and LEO satellites is proposed. The Inter-Orb...As an important scheme of future global mobile satellite communication systems to provide multimedia service, a Double-Layer Satellite Network （DLSN） with MEO satellites and LEO satellites is proposed. The Inter-Orbit-Links （IOLs） between layers is an essential factor, which affects the performances of the DLSN systems. Considering certain constellation parameters, the geometric characteristics of IOLs are described and the connectivity of MEO satellites and LEO satellites in the DLSN is analyzed. By computer simulation, the results show that IOLs should be selectively established according to certain parameters rather than the simple in-sight principle.展开更多
The synchronizability of multiplex undirected regular networks has been intensively studied based on the study of the synchronizability of single-layer networks. However, most real networks are characterized by some d...The synchronizability of multiplex undirected regular networks has been intensively studied based on the study of the synchronizability of single-layer networks. However, most real networks are characterized by some degree of directionality. So multiplex directed networks can better explain the synchronizability phenomenon. Here, based on the theory of master stability function (MSF), we study the eigenvalue spectrum and synchronizability of double-layer inter-layer directed ring networks (Networks-A) and double-layer intra-layer directed ring networks (Networks-B). The eigenvalue spectrum of the supra-Laplacian matrix of the networks is rigorously derived, and the influence of the networks structure parameters on the network’s synchronizability is analyzed. The correctness of the theory is further verified by numerical simulation analysis. Finally, the synchronizability of four kinds of double-layer ring networks with different coupling modes, namely, Networks-A, Networks-B, Networks-C (double-layer undirected ring networks), and Networks-D (double-layer undirected inter-layer random-added-edge ring networks), is compared and the results can provide guidance for constructing the optimal synchronization network.展开更多
For fault characteristics of cyber-physical-systems(CPS)based distribution network,a spatiotemporal incidence matrix to represent correlation of concurrent faults on cyberspace and physical space is proposed,and strat...For fault characteristics of cyber-physical-systems(CPS)based distribution network,a spatiotemporal incidence matrix to represent correlation of concurrent faults on cyberspace and physical space is proposed,and strategies of fault location,removal,and recovery of concurrent faults are analyzed in this paper.Considering the multiple objectives of minimum network loss,voltage deviation,and switching operation times,a collaborative power supply restoration model of a CPS-based distribution network with the strategy that restoration of the communication layer is prior to the physical layer is constructed using the Dijkstra’s dynamic routing algorithm and second-order cone relaxation distribution network reconfiguration method,to realize orderly recovery of a distribution network during CPS concurrent faults.Related investigations are made based on the DCPS-160 case,and the accuracy and effectiveness of the proposed model are also verified.展开更多
基金supported by the National Natural Science Foundation of China (U1834211, 61925302, 62103033)the Open Research Fund of the State Key Laboratory for Management and Control of Complex Systems (20210104)。
文摘High-speed rail(HSR) has formed a networked operational scale in China. Any internal or external disturbance may deviate trains’ operation from the planned schedules, resulting in primary delays or even cascading delays on a network scale. Studying the delay propagation mechanism could help to improve the timetable resilience in the planning stage and realize cooperative rescheduling for dispatchers. To quickly and effectively predict the spatial-temporal range of cascading delays, this paper proposes a max-plus algebra based delay propagation model considering trains’ operation strategy and the systems’ constraints. A double-layer network based breadth-first search algorithm based on the constraint network and the timetable network is further proposed to solve the delay propagation process for different kinds of emergencies. The proposed model could deal with the delay propagation problem when emergencies occur in sections or stations and is suitable for static emergencies and dynamic emergencies. Case studies show that the proposed algorithm can significantly improve the computational efficiency of the large-scale HSR network. Moreover, the real operational data of China HSR is adopted to verify the proposed model, and the results show that the cascading delays can be timely and accurately inferred, and the delay propagation characteristics under three kinds of emergencies are unfolded.
基金National Natural Science Foundation of China(60532030)
文摘As an important scheme of future global mobile satellite communication systems to provide multimedia service, a Double-Layer Satellite Network （DLSN） with MEO satellites and LEO satellites is proposed. The Inter-Orbit-Links （IOLs） between layers is an essential factor, which affects the performances of the DLSN systems. Considering certain constellation parameters, the geometric characteristics of IOLs are described and the connectivity of MEO satellites and LEO satellites in the DLSN is analyzed. By computer simulation, the results show that IOLs should be selectively established according to certain parameters rather than the simple in-sight principle.
文摘The synchronizability of multiplex undirected regular networks has been intensively studied based on the study of the synchronizability of single-layer networks. However, most real networks are characterized by some degree of directionality. So multiplex directed networks can better explain the synchronizability phenomenon. Here, based on the theory of master stability function (MSF), we study the eigenvalue spectrum and synchronizability of double-layer inter-layer directed ring networks (Networks-A) and double-layer intra-layer directed ring networks (Networks-B). The eigenvalue spectrum of the supra-Laplacian matrix of the networks is rigorously derived, and the influence of the networks structure parameters on the network’s synchronizability is analyzed. The correctness of the theory is further verified by numerical simulation analysis. Finally, the synchronizability of four kinds of double-layer ring networks with different coupling modes, namely, Networks-A, Networks-B, Networks-C (double-layer undirected ring networks), and Networks-D (double-layer undirected inter-layer random-added-edge ring networks), is compared and the results can provide guidance for constructing the optimal synchronization network.
基金This work is supported by Funds for International Cooperation and Exchange of the National Natural Science Foundation of China(Grant No.52061635104,Sustainable urban power supply through intelligent control and enhanced restoration of AC/DC networks).
文摘For fault characteristics of cyber-physical-systems(CPS)based distribution network,a spatiotemporal incidence matrix to represent correlation of concurrent faults on cyberspace and physical space is proposed,and strategies of fault location,removal,and recovery of concurrent faults are analyzed in this paper.Considering the multiple objectives of minimum network loss,voltage deviation,and switching operation times,a collaborative power supply restoration model of a CPS-based distribution network with the strategy that restoration of the communication layer is prior to the physical layer is constructed using the Dijkstra’s dynamic routing algorithm and second-order cone relaxation distribution network reconfiguration method,to realize orderly recovery of a distribution network during CPS concurrent faults.Related investigations are made based on the DCPS-160 case,and the accuracy and effectiveness of the proposed model are also verified.
