Signal Group: Definitions and Algorithms
Yugoslav journal of operations research, Tome 3 (1993) no. 2, p. 219
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
The traffic control on an intersection consists of permitting and
canceling right-of-way to traffic streams. One traffic stream is controlled by one
sequence of traffic light indications. These traffic light indications, for one traffic
stream, are activated by one module in electronic device (controller). But, one
sequence of traffic light indications ca n control more traffic streams, which a re not in
conflict.
This paper deals with the problem of classifying traffic streams into groups (signal
groups) which will be controlled by identical indications of traffic lights. Therefore, the
relation of identical indications of traffic lights is defined. This relation is defined over
the set of traffic streams on one intersection. The graph of this relation is, also,
introduced. A signal group is defined as a clique (in the sense of Berge) of this graph,
and the complete set of signal groups is introduced.
Computer programs are developed for determination of the collection of complete
sets of signal groups, and for determination of all minimal complete sets.
In the paper is, also, defined the relation of partial order over the collection of
complete sets of signal groups, and the use of this relation in control system design is
considered.
Keywords:
Traffic, control. signalized intersection, signal group, integer programming
@article{YJOR_1993_3_2_a5,
author = {Slobodan Guberini\'c and Sne\v{z}ana Mitrovi\'c - Mini\'c},
title = {Signal {Group:} {Definitions} and {Algorithms}},
journal = {Yugoslav journal of operations research},
pages = {219 },
year = {1993},
volume = {3},
number = {2},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_1993_3_2_a5/}
}
Slobodan Guberinić; Snežana Mitrović - Minić. Signal Group: Definitions and Algorithms. Yugoslav journal of operations research, Tome 3 (1993) no. 2, p. 219 . http://geodesic.mathdoc.fr/item/YJOR_1993_3_2_a5/