Geodesic
Choice of the Control Variables of an Isolated Intersection by Graph Colouring
Yugoslav journal of operations research, Tome 25 (2015) no. 1, p. 117 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

This paper deals with the problem of grouping traffic streams into signal groups on a signalized intersection. Determination of the complete sets of signal groups, i.e. the groups of traffic streams on one intersection, controlled by one control variable is defined in this paper as a graph-coloring problem. The complete sets of signal groups are obtained by coloring the complement of the graph of identical indications. It is shown that the minimal number of signal groups in the complete set of signal groups is equal to the chromatic number of the complement of the graph with identical indications. The problem of finding all complete sets of signal groups with minimal cardinality is formulated as a linear programming problem where the values of variables belong to a set {0,1}.
Classification : 90C35.
Keywords: Traffic control, Signalized intersection, Signal group, Graph coloring, 
@article{YJOR_2015_25_1_a6,
     author = {Vladan Batanovi\'c and Slobodan Guberini\'c and Radivoj Petrovi\'c},
     title = {Choice of the {Control} {Variables} of an {Isolated} {Intersection} by {Graph} {Colouring}},
     journal = {Yugoslav journal of operations research},
     pages = {117 },
     year = {2015},
     volume = {25},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2015_25_1_a6/}
}
TY  - JOUR
AU  - Vladan Batanović
AU  - Slobodan Guberinić
AU  - Radivoj Petrović
TI  - Choice of the Control Variables of an Isolated Intersection by Graph Colouring
JO  - Yugoslav journal of operations research
PY  - 2015
SP  - 117 
VL  - 25
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/YJOR_2015_25_1_a6/
LA  - en
ID  - YJOR_2015_25_1_a6
ER  - 
%0 Journal Article
%A Vladan Batanović
%A Slobodan Guberinić
%A Radivoj Petrović
%T Choice of the Control Variables of an Isolated Intersection by Graph Colouring
%J Yugoslav journal of operations research
%D 2015
%P 117 
%V 25
%N 1
%U http://geodesic.mathdoc.fr/item/YJOR_2015_25_1_a6/
%G en
%F YJOR_2015_25_1_a6
Vladan Batanović; Slobodan Guberinić; Radivoj Petrović. Choice of the Control Variables of an Isolated Intersection by Graph Colouring. Yugoslav journal of operations research, Tome 25 (2015) no. 1, p. 117 . http://geodesic.mathdoc.fr/item/YJOR_2015_25_1_a6/