Académique Documents
Professionnel Documents
Culture Documents
1. INTRODUCTION
The railway traffic control system is a dynamic one that
operates in an environment with uncertain properties that
include transient resource overloads, arbitrary arrivals,
arbitrary failures and decreases of traffic parameters. Unlike
classical real-time control applications that usually concern
only the response times to meet the deadlines, railway traffic
involves the reasoning about end-to-end timelines and the
reaction to events such that the global traffic system fulfills
the time requirements.
Despite many uncertainties, the control system is expected to
guarantee that all the trains behave according to timelines.
The current paper solves the Railway Traffic Control (RTC)
problem using the resource allocation. The railway resources
are lines, switches and platforms. They can be allocated
synchronously (in a specified period of time) or
asynchronously (until the occurrence of an event of release).
From another point of view, the allocation can be performed
off-line, before a train starts, or on-line, during the system
evolution when a train reaches some points. The main control
problems of train traffic are analyzed, developed and
modeled, starting with a complete but ideal set of
requirements.Then, more complex situations are progressively
introduced, offering solutions for many sets of characteristics.
Train
T1
T2
T3
T4
1
Departure
Place
Time
S_A.P1
0
S_A.P4
6
S_B.P5
5
S_B.P8
9
Arrival
Place
Time
S_B.P7
15
S_B.P5
25
S_A.P4
22
S_A.P1
36
10.3182/20101005-4-RO-2018.00002
TA 2010
Timisoara, Romania, Oct 5-8, 2010
P1
1
1
1
1
P2
1
1
1
1
Resource occupation
P8
I0
I1
L1
1
1
1
10
1
1
1
11
1
1
1
12
1
1
1
13
L2
10
11
12
13
I2
1
1
1
1
I3
1
1
1
1
(T1) = start(0)P1(0;1)I0(1;2)L1(2;12)I2(12;13)I3(13;14)
P7(14;15) + start(0)P1(0;1)I0(1;2)I1(2;3)L2(3;13)I3(13;14)
P7(14;15)
[1]
[10]
[1]
P1
I0
L1
I2
STOP
S tart
I1
L2
I3
P8
[1]
[10]
[1]
[1]
TA 2010
Timisoara, Romania, Oct 5-8, 2010
TA 2010
Timisoara, Romania, Oct 5-8, 2010
Coordinator algorithm:
1: initialize: the critical resource states as not reserved;
2: while(true)
3: receive a message from a train agent or controller
4: if the message is request(resource, train)
5:
if the resource is released
6:
answer true;
7:
mark the resource reserved;
9:
else answer false;
10: if the message is release(resource, train)
11:
mark the resource released;
12:
notify the complementary train agent (~Agent_i)
about the crossing event;
13: end while;
5. COORDINATED CONTROLLERS
When the trains have significant delays the previous methods
are not convenient due to the large amount of time required to
reserve the resources. The coordinated control system
structure is given in Figure 7.
TA 2010
Timisoara, Romania, Oct 5-8, 2010
Controller C _B
Controller C_A
i ,k
reservatio n =
efficiency
[l ]
R i,k [t ]
k =1 i =1
n
m
R i ,k [ d ]
(1)
m
i ,k
utilizatio n =
k =1 i =1
mK
(5)
mK
(4)
m
i ,k
k =1 i =1
k =1 i =1
(3)
mK
utility =
[d ]
k =1 i =1
[t ]
(2)
Fig. 10. Performances of the on-line scheduling algorithm
TA 2010
Timisoara, Romania, Oct 5-8, 2010