Научная статья на тему 'Mathematical models of ecologically hazardous rail traffic accidents'

Mathematical models of ecologically hazardous rail traffic accidents Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
125
30
i Надоели баннеры? Вы всегда можете отключить рекламу.

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Mykhailo D. Katsman, Viktor K. Myronenko, Viacheslav I. Matsiuk

The paper discusses the queuing system mathematical models simulating the development of processes of rail traffic accidents with hazardous materials as well as elimination of such accidents ecologically dangerous consequences. A new theoretical approach is proposed that enables a more rational dislocation of emergency detachments on railroad network and more successful actions by such detachments aimed at minimization of environmental damage and cargo losses.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Mathematical models of ecologically hazardous rail traffic accidents»

Mykhailo D. Katsman, Viktor K. Myronenko, Viacheslav I. Matsiuk - MATHEMATICAL MODELS OF ECOLOGICALLY HAZARDOUS RAIL TRAFFIC ACCIDENTS

MATHEMATICAL MODELS OF ECOLOGICALLY HAZARDOUS

RAIL TRAFFIC ACCIDENTS

Mykhailo D. Katsman,

Candidate of Technical Sciences (Ph.D.), e-mail: [email protected].

Viktor K. Myronenko,

Doctor of Technical Sciences, e-mail: [email protected],

Viacheslav I. Matsiuk,

Candidate of Technical Sciences (Ph.D.), e-mail: vmatsiuk@ukr. net.

State University for Transport Economy and Technologies, Kyiv (Ukraine).

ABSTRACT

The paper discusses the queuing system mathematical models simulating the development of processes of rail traffic accidents with hazardous materials as well as elimination of such accidents ecologically dangerous consequences. A new theoretical approach is proposed that enables a more rational dislocation of emergency detachments on railroad network and more successful actions by such detachments aimed at minimization of environmental damage and cargo losses.

1 INTRODUCTION

Research of ecologically hazardous rail traffic accidents with dangerous goods indicates that the accidents are of complex nature, having as possible final results the emergence of serious consequences such as explosions, fires, destruction of rolling stock and facilities, injuries or deaths, or environmental pollution.

Consideration of typical hazardous emergencies shows the possible scenarios of development

[1, 2]:

- Slow accumulation of negative factors of ecologically dangerous situation, but not to the level of critical values, which in turn does not cause an explosion or fire;

- Slow accumulation of negative factors of ecologically dangerous situation beyond their critical values, followed by an explosion or fire;

- The rapid accumulation of negative factors of ecologically dangerous situation beyond their critical limits that is associated with an explosion or fire.

The analysis necessary action on the localization of these effects showed that measures must be made, within a wide range - from manual labor to use of complicated mechanisms, relevant emergency teams of railway companies and other ministries and agencies involved in carrying out localization action.

Therefore, analysis of the situation that has developed as a result of the emergence of dangerous goods transportation event, making a timely and adequate decision by task force leader as an emergency response, especially in lack of time, due to the need of sooner of traffic restoration and increase over time of environmental and other damage is a complex process that requires the use of advanced information technologies, including decision support systems (DSS).

Problems of automation of control localization hazardous consequences of emergencies with dangerous goods are dealt with in a number of works that discuss various aspects of automation for relevant team leader control [3, 4].

An important aspect of this task force leader is to determine the required number of capabilities for complex operations, develop an action plan and evaluate its effectiveness.

One of the problems of developing an action plan is the problem of concentration of emergency detachments based on their places of permanent deployment, terrain, availability of water sources, the development of rail and road infrastructure, meteorological conditions, the nature of changes in the emergency hazardous parameters, as well as general and hazardous properties of dangerous goods and so on.

This problem is compounded if it is accompanied by emergency of dangerous goods fire or the hazardous effects localization process must be preceded bed by localization of fire.

Naturally, the success of localization work is gravely affected by the level of staff training and serviceability of means.

Processes of railway traffic accidents occurrence and their development are of complex probabilistic nature. To determine the nature of interdependencies between the flow of emergency hazardous factors that occurred as a result of traffic accident, and performance of capabilities needed for accident recovery, taking into account the period of time required for their focus, in our view, it is advisable to employ methods of queuing theory, which is one of the most developed branches of probability theory.

2. MODELING EMERGENCY UNITS ACTION

Consider an object where localization works are made by accident recovery teams as a queuing system "emergency object - recovery units."

The exponential flow of customers (being emergency hazardous factors) arrives to n-channel queuing system (where n is the number of localization units) with intensity X. The service time is exponential with parameter p. The process of service has a feature that before it starts servicing, the device should prepare for service. The server preparation time TCf has exponential distribution with parameter v. The customer that catches service device free comes to be served. The catches all servers occupied is waiting for service in the queue.

So random variable Tar consists of two phases - preparation and service:

Tar = Tcf + Tew. (1)

Thus, a random variable TCf is distributed according to generalized Erlang law of order 2 with parameters v and p. The probability density distribution of the law is described by the formula [5]:

t

g(t) = \

v/j,(e - e" )

= Ï№-V^(t-2)dttx = -,(t > 0), (2)

0

1 1 where: v = —-t—r , f1(t) = ve-vt; a = ——- , f2(t) = ue-ßt.

M[rCf\ }1 ^ M[Tewy}2K J ^

The arrival pattern in that QS is not Poissonian, that system is not Markovian, so it is not possible to find probabilities for QS states using method for Markovian processes with discrete states and continuous time.

We know that abuse of Poisson distribution of probabilities in any queuing system shifts it from Markovian system to non-Markovian one and, as emphasized above, the direct output and use of Kolmogorov equations is impossible. Therefore, to analyze the QS the most common two areas of analytical methods for non-Markovian systems are [5 - 8]:

- The area based on the use of conventional theory of Markov chains, but the system studied needs its phase space of possible states to be expanded (pseudo-states method) [5 - 8];

- The area that involves the use of more sophisticated mathematical tools, but without increasing the number of system states (semi-Markov process method) [6, 7, 8];

Both of these areas have much in common, but differ in their capabilities and degree of difficulty for calculation.

Using a semi-Markov process involves examining the behavior of the system only in the change of state (in moments of jumps of the process), resulting in the formation of a Markov chain. In this case, no aftereffect do not come any moment of time, as is the case in a Markov process, but only in jump moments. The effectiveness of this method depends on the ways of setting semi-Markov process. In any case, must be known finite set of possible states of system under study that is linked in Markov chain, as well as directions of possible transition from one state to another and system's original state.

Pseudo-states method is only used when an arrival flow and service intensity have the Poisson probability density distribution function, which is a composition of exponential distributions with the same parameter. It allows you to simplify analysis, from a mathematical point of view, using normal notation of Kolmogorov equations to analyze a queuing system both in sustainable and in transient modes of operation. But this method complicates the structure of the original graph states, leading to computational complexity [5, 6].

The artificial extension of the phase space of states of non-Markov (Erlang) system by introducing into it additional (false) states that shifts it to Markov system, allowing consider the original non-Markov process as nested inside another, more complex process possessing Markovian properties [5, 6].

Consider a queuing system functioning as an object within which localization works are made, provided that there are restrictions on the length of the queue and environmentally dangerous emergency factors have negative impact on recipients that are within limited danger zones. Graph of states for such a QS is presented in Figure 1.

Figure 1 Graph of QS states with limited length of the queue

QS states: S0 - QS is free;

511 - one customer in QS, service in the first phase;

512 - one customer in QS, service in the second phase;

Sm1 - m customers in QS, service in the first phase, no queue; Sm2 - m customers in QS, service in the second phase, no queue;

S(m + X)i - (m + x) customers in QS (m in service, x in queue), service in the first phase; S(m + X)2 - (m + x) customers in QS (m in service, x in queue), service in the second phase. Algebraic equations for the final probabilities of system states are the following:

XPo = pPi2; (X + v)Pn = APo + 2juR22; (X + p)Pi2 = vPii; (X + 2v)P2i = X(Pii + Pi2) + 3pP32; (X + 2^)P22 = vP2i;

Normalizing condition is:

(X + mv)Pmi= X(P(m-i)i+P(m-i)2) + m^P (m+i)2; (X + mp)Pm2= mvPmi;

(X +mv)Pki= X(P(k-i)i + P(k-i)2) + m^P(k+i)2; (X +mp)Pk2= mvPki;

mvP(m+x)l = X(P(m+x-i)i +P(m+x-1)2); mpP(m+x)2= mvP(m+x)i;

(3)

m+z

p0 + 1 P=1

i=1 J=1

The probabilities of states of Erlang QS are:

P = P + P • P = P + P • P = P + P • P = P + P •

P1e P11 + 1 12' 1 2e 1 21 + 1 22' 1 ne 1 n1 + 1 n2' ••• 1 ne 1 n1 + Pn 2'

Define the characteristics of QS: The probability of customer service:

Par = 1 - Pl = 1 - Pf,

m+z

X P(i-1)2

P

(m+Z)e

P

(m+z)1

+ P

(m+z)2 •

(4)

where P\ = P,

(m+x)s '

¿=2

2

= P

(m+z)2

P + P + P

1 12 + 1 22 + •1 (m+z-1)2

2

The average number of customers that are in queue:

1

r = -(1-P( 2 (

(m+1)s + 2P(m+2)s + ••• + X,P(m+z)e )'

The average number of customers that are in the system:

s = 1(1-Pu+ 2P2

Average customer time spent in queue:

S = 1(1-Pie+ 2P2S+ ••• + (m + z)P(m+z)) •

ta=-

X

The average customer time spent in the system:

ts = -•

X

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

The average number of servers occupied:

T 1

k= -(1 * Ple + 2P2e + ••• + mPme + ••• + mP(m+z)) •

2

(5)

(6)

(7)

(8) (9)

Explore functioning example of a M / E2 / 2/3 system, which is shown in the graph of Figure 2.

r

Fig. 2 Graph of two-channel queuing system with three places in the queue.

x

X

X

X

X

Matrix Ae of transition intensities of the graph is:

A

-A 0 M 0 0 0 0 0 0 0 0

A - (A + v) 0 0 2^ 0 0 0 0 0 0

0 V - (A + V) 0 0 0 0 0 0 0 0

0 A A - (A + 2v) 0 0 2ju 0 0 0 0

0 0 0 2v - (A + 2v) 0 0 0 0 0 0

0 0 0 A A - (A + 2v) 0 0 0 0 0

0 0 0 0 0 2v - (A + 2V) 0 0 0 0

0 0 0 0 0 A A - (A + 2v) 0 0 2^

0 0 0 0 0 0 0 2v - (A + 2v) 0 0

0 0 0 0 0 0 0 A A -2v 0

0 0 0 0 0 0 0 0 0 2v -2y.

Algebraic equations for the final probabilities of system states are:

APo = y.P-12; (1 + V)P11 = APo + 2^;

(X + y.)P12=vP11; (1 + 2v~)P2i = №u + 2\lP32 + APl2; (1 + 2\I)P22 = 2v?2i; (1 + 2v)P3i = XP21 + 2^P42 + XP22; (10)

(1 + 2^)P32 = 2vP2i; (A + 2v)P4i = XP31 + 2^PS2 + AP32; (1 + 2^)P42 = 2VP41; 2vPSi = AP4i + XP42; 2^PS2 = 2vPSi;

Po + P11 + P12 + P21 + P22 + P31 + P32 + P41 + P42 + P51 + P52 = 1. The probability of states of Erlang QS is determined as:

P^ = P11 +P12; P2c = P21 +P22; P3e = P31 +P32; P4e = P41 +P42; P5e = P51 +P52. The QS features are the following:

Y. Paramonov, S. Tretyakov, M. Hauka - FATIGUE-PRONE AIRCRAFT FLEET RELIABILITY BASED ON THE USE OF A P-SET FUNCTION „, , ,RT&A#0,1, (362

' (Vol.10) 2015, March

Par = 1-Pl= 1-Pf, n _ n P12+P22+P32+P42

r1 — --:-•

The average number of customers in queue:

1

r=-(1^P3e + 2P4e + 3P5e).

The average number of customers that are in the system:

1

s=-(1^Ple + 2P2e + 3P3e + 4P4e + 5PSe). Average time spent in queue:

The average time spent in the system:

— r

— s

(11)

The average number of employees servicing devices:

— 1

k=-(1^Ple + 2P2e + 2P3e + 2P4e + 2PSe).

To study the two-channel queuing system shown in Fig. 3, for the accepted range of values 0.5 < Par < 0.75 we define the QS parameters. However the problem is that the number of the QS parameter values (A, v, p) is infinite. Therefore, when adopted A, then incrementally changing v and find the values of p that makes Par equal to values taken from the range. Fig. 3 shows a graph of function ¡i = f1(Par).

3 2,5 2

H 1,5 1

0,5 0

0,5 0,525 0,55 0,575 0,6 0,625 0,65 0,675 0,7 0,725 0,75

Fig. 3 Graph of function p — f1(Par).

If an acceptable range of values for probability of successful elimination of an emergency environmentally hazardous consequences is (0,5 < Par < 0,75), then reducing time of focusing localization units in emergency place (increase value v) allows the use of less productive means of recovery operations. More details can be seen from the graph (Figure 4).

ar

^/v

v=0.5

v=0.75

v=1.0

v=1.25

v=1.5

Fig. 4 Graph of function ^ = f2(y) for given values of Par.

In an acceptable range of 0,5 < P ar < 0,75, the ratio p/v is non-linear. Moreover, with decreasing v (to v = 0,5), the need for fold increase of p increases rapidly, that is the most characteristic for the upper band of Par.

More information is provided on a generalized graph of the probability of liquidation of consequences of environmentally hazardous emergency versus QS parameters (Fig. 5).

3

H 2 0

v=0.5 v=1.0

v=1.5

Fig. 5 A generalized graph of the probability of liquidation of consequences of environmentally hazardous emergency versus QS parameters.

Of particular note is the dependence of the probability of a negative impact on the environment (Pni) on values of A, v, p. Graph of Pni = f3(p) is shown in Figure 6.

Fig. 6. Graph of Pni = for different values of v.

It is known that the productivity of means elimination of environmentally hazardous consequences is defined in their technological specifications within (imini < ii < imaXi). If h < imini, even provided sooner concentration of emergency units at the site of an accident, the probability Pni is rather high. The following values ii = imini and v = vmax, where ^ is constant, that is extremely inadequate performance. When imini < ii < imaXi with increasing v Pni value decreases. When i > imaXi, and with large values of emergency units concentrating time, Pni is still relatively large, ie, the concentration is impractical.

In other words, if the means of the emergency response is not appropriate to the nature of accident and/or extremely unproductive, even with their short time of focusing on the accident site, they will not be effective. On the other hand, even if the means of eliminating are effective enough, but their focus on the scene was late, they also do not give proper effect.

The problem of negative impact on the environment at different duration of work by the liquidation units attracts special attention. Fig. 7 presents a graph of the duration of consequences recovery works versus performance of means, ie finding the QS customer full cycle of service.

Fig. 7 Graph of average time spent in the system tsys = f4(i) for different values of v in the acceptable range of values 0.5 < Par < 0.75.

From Fig. 7 it is seen that a significant reduction of duration of works as well as the negative effects of environmentally hazardous emergency are possible with reducing the emergency units concentration time and using corresponding capabilities. Extending the concentration time needs to increase the productivity of these capabilities in times.

Consider a binary operation QS as operation of two emergency units (Figure 8).

Fig. 8 Scheme of binary operation QS with consequent link of components

The arrival flow at the input of binary QS is exponential of A intensity, which is a superposition of two simple flows X1 and A2, ie A = X1 + X2.

After service refusal in QS-1 failed customers flow with intensity A3 = Ai(1-Pi) immediately arrives to the input of the QS-2.

At the input of QS-2, either customers flow with intensity X1 is coming, or flow with intensity A3. The probability of simultaneous arrival of two various customer flows is zero.

With the prescribed probability limits of environmentally hazardous emergency elimination (0,8 < PqS < 0,95) determine the probability of the emergency elimination in QS-1 (PI) and in QS-2

(Pi) using the relation:

(1-Pqs)=(1-P'lc )(1-Pi ),

where Pqs = 1-(1-Pi )(1-Pi).

Set the values P'lc and Pi and define P1 and P2 using relationships:

Pi =^P; Pi = X4P2,

P Pi then: pi=ih =

If accepted values A1, X2, p.1 and p.2 define the value v1 and v2 by calculation using MathCad and MS Excel.

QS components are queuing systems of M / E2 / 1 / 3 type. Graph of QS-1 and QS-2 is given in Fig. 9.

Fig. 9 Graph of QS components. Matrix Ae of transitions intensities of such QS is as below:

x

X

X

X

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

A =

- 0 i 0 0 0 0 0 0

A - (A + v) 0 0 i 0 0 0 0

0 i - (A + f) 0 0 0 0 0 0

0 A A - (A + v) 0 0 i 0 0

0 0 0 V - (A + f) 0 0 0 0

0 0 0 A A - (A + v) 0 0 i

0 0 0 0 0 - (A + f) 0 0

0 0 0 0 0 A A - 0

0 0 0 0 0 0 0 - i

Algebraic equations for the final state probabilities of QS are:

APo = iP-12, (1 + V)P11 = APo + 21P22; (.A + i)P12=vP11; (A + 2v)P2i = AP11 + 2iP32 + AP12;

(A + 2i)P22 = 2VP21; (A + 2v)P31 = AP21 + 2pP42 + AP22; (A + 2i)P32 = 2vP31; vP41=AP31+AP32; iP42 = vP41.

Po + Pl1 + P12 + P21 + P22 + P31 + P32 + P41 + P42 = 1 The probabilities of QS states are determined as:

Pie = P11 +P12; P2e = P21 +P22; P3e = P31 +P32; P4e = P41 +P42; QS features are:

Par = 1-Pl = 1-Pf,

p___LD___LD__

Pi = P4e-'

2

The average number of customers which are in queue:

1

r=-(1^P2e + 2P3e + 3P4e).

The average number of customers that are in the system:

1

S=~(1^1e + 2P2e + 3P3e + e).

Average time spent in queue:

The average time spent in the system: The average number of servers occupied:

X

(12)

(13)

— 1

k=1(1^P1e + 1P2e + 1P3e + 1P4e).

Graphs of functions Pqs = f5(v) with taking into account the range for Par are given in Figure 1o.

Fig. 10. Graphs of functions Pqs = /5(v)taking into account the range for Par.

The graphs (Figure 10) show the dependences of the QS-1 in continuous lines and the QS-2 in dotted lines.

As shown in the graphs (Figure 10), with an increase in the performance of QS-1 and QS-2, the needed intensity of concentration decreases. For a given value p, and with increasing Pqs value, v increases non-linearly.

Providing certain probability Pqs s can be achieved by various parameters of QS-1 and QS-2, or by increasing the productivity of disposal capabilities and reducing the time of concentration. Moreover, the requirements for parameters QS-2 are significantly smaller than the parameters for QS-1.

3 CONCLUSIONS

The proposed approach to the study of the consequences of hazardous rail traffic accidents with dangerous goods:

- is the methodological basis for the creation and development of Decision Support System for Task Force leader in the aftermath of such accidents in a single automated control system of railway freight transportation;

- makes it possible to formulate reasonable requirements for the deployment of wreck, recovery and fire teams on the rail network, their equipment and the professional training for team leaders, managers and staff;

- enables to determine the probability and duration of the negative impact of environmentally hazardous transport accidents.

4 REFERENCES

1. Katsman M.D., Adamenko N.I., Kulish Y.O. Typical accidents with dangerous goods and their impact on rolling stock, railway facilities and the environment (2014) // Proceedings of the IV International Scientific Conference "Marketing and Logistics Management System in passenger traffic on the railways", Odessa.

2. Katsman M.D., Myronenko V.K., Rodkevych O.H., Strelko O.H. Assessment and prediction of emergencies in transport.(2014) // Proceedings of the IV International Scientific Conference "Safety of human life as a condition for sustainable development of modern society." -MABZHD Academy municipal government. Kyiv.

3. Myronenko V.K. Katsman M.D., Rodkevych O.H. Scientific and methodological approaches to assessing the safety of railway passengers and cargo.(2014) // Proceedings of the Second International Scientific Conference "Marketing and Logistics Management System in passenger traffic on the railways." Kyiv.

4. Katsman M.D., Malitskyy V.V. Experience automation control units of paramilitary railways. (2011)// Proceedings of the Second International Scientific Conference "Modern trends of development of information and communication technologies and management tools." Kiev.

5. Wentzel E.S., Ovcharov L.A. The theory of random profession and its engineering applications (2000), - Uch.posobie for schools - 2nd izd.ster. - Moscow: Higher School.

6. Shuenkin V.A, Donchenko V.S. Applied models of queuing theory (1992) Kiev: NMKVO.

7. Denisov A.A. Kolesnikov D.N. The theory of large control systems.(1982). Moscow: Energoizdat.

8. Ushakov I.A. Probabilistic models of reliability of information systems (1991) Moscow: Radio and Communications.

i Надоели баннеры? Вы всегда можете отключить рекламу.