Communication based train control (CBTC) system is based on mobile communication and overcomes fixed blocks in order to increase track utilization and train safety. The data communication system (DCS) between trains and wayside equipment is a crucial factor for the safe and efficient operation of CBTC system. The dependability under various transmission conditions needs to be modeled and evaluated. In this paper,a stochastic reward net (SRN) model for DCS based IEEE 802.11 standard was developed,which captures all relevant failure and failure recovery behavior system aspects in a concise way. We compared the reliability,availability for DCS with and without access point (AP) and antenna redundant configuration. We also quantitatively evaluated and compared the frame loss probability for three DCS configurations with different train velocities and train numbers in one radio cell. Fixed-point iteration was adopted to simplify the analysis. Numerical results showed the significant improvement of the reliability,availability and the frame loss probability index for the full redundant configuration.
This paper presents a novel Autonomous Integrity Monitoring and Assurance (AIMA) scheme for integrity assurance of the GNSS-based train integrated positioning system. In this scheme, integrity assurance strategies are combined with a three-stage hierarchical architecture, considering the coupling effects among sensor collection, sensor fusion and matching decision level in train integrated positioning. In sensor collecting stage, the AIMA scheme deals with sensor faults and failures with a PCA-based fault detection, diagnosis and isolation approach. In multi-sensor fusion stage, a novel cubature point H0o filter is presented to enhance the fault tolerance capability, and a hybrid approach is applied to indicating and monitoring the protection level of position estimation, concerning both the estimating covariance and measurement slopes. In map matching stage, hypothesis testing with specific test statistic is carried out to determine effectiveness of positioning results. Position calculation will be invalid with an alarm triggered if the specific integrity criterion is not satisfied in any stage. Since independent solutions are applied in AIMA, integrity assurance is closely coupled with information processing in train integrated positioning. Numerical results of the three cases correspond to the hierarchical architecture with field data and simulations are presented to illustrate features and applicability of the proposed AIMA scheme and specific solutions.
In this paper, we propose an improved walk search strategy to solve the constrained shortest path problem. The proposed search strategy is a local search algorithm which explores a network by walker navigating through the network. In order to analyze and evaluate the proposed search strategy, we present the results of three computational studies in which the proposed search algorithm is tested. Moreover, we compare the proposed algorithm with the ant colony algorithm and k shortest paths algorithm. The analysis and comparison results demonstrate that the proposed algorithm is an effective tool for solving the constrained shortest path problem. It can not only be used to solve the optimization problem on a larger network, but also is superior to the ant colony algorithm in terms of the solution time and optimal paths.
LI KePing, GAO ZiYou , TANG Tao & YANG LiXing State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
According to random walk, in this paper, we propose a new traffic model for scheduling trains on a railway network. In the proposed method, using some iteration rules for walkers, the departure and the arrival times of trains at each station are determined. We test the proposed method on an assumed railway network. The numerical simulations and the analytical results demonstrate that the proposed method provides an effective tool for scheduling trains. Some characteristic behaviours of train movement can be reproduced, such as train delay.
Based on deterministic NaSch model, we propose a new cellular automation model for simulating train movement. In the proposed model, the reaction time of driver/train equipment is considered. Our study is focused on the additional energy consumption arising by train delay around a traffic bottle (station). The simulation results demonstrate that the proposed model is suitable for simulating the train movement under high speed condition. Further, we discuss the relationship between the additional energy consumption and some factors which affect the formation of train delay, such as the maximum speed of trains and the station dwell time etc.
Based on a car-following model, in this paper, we propose a new traffic model for simulating train movement in railway traffic. In the proposed model, some realistic characteristics of train movement are considered, such as the distance headway and the safety stopping distance. Using the proposed traffic model, we analyse the space-time diagram of traffic flow, the trajectory of train movement, etc. Simulation results demonstrate that the proposed model can be successfully used for simulating the train movement. Some complex phenomena can be reproduced, such as the complex acceleration and deceleration of trains and the propagation of train delay.
Train control system plays a key role in railway traffic. Its function is to manage and control the train movement on railway networks. In our previous works, based on the cellular automata (CA) model, we proposed several models and algorithms for simulating the train movement under different control system conditions. However, these models are only suitable for some simple traffic conditions. Some basic fac- tors, which are important for train movement, are not considered. In this paper, we extend these models and algorithms and give a unified formula. Using the pro- posed method, we analyze and discuss the space-time diagram of railway traffic flow and the trajectories of the train movement. The numerical simulation and analytical results demonstrate that the unified CA model is an effective tool for simulating the train control system.
In this study, we improve L6vy walk model, and make it suitable for simulating the collective behaviours of humans. Here we show how rescuers find missing persons by collective cooperative search in a natural background. In the search process, the search strategy represents an optimal algorithm which is used to maximize the success rates for finding missingpcrsons. We simulate the rescuer's movement pattern, and find some basic laws governing the rescuer's cooperative search. For example, the probability that each rescuer finds missing persons shows a power law distribution.