3. Определение структуры светофорного цикла

Передается замер длительности основных и промежуточных тактов светофоров исследуемого перекрестка. Учитываем, что светофоры – дублеры работают в одной фазе. Даем номер каждому светофору и заносим в таблицу посекундно такты. Рассматриваем только один цикл.

Ул. Советской Армии х ул. Промышленности

Рисунок 11. Дислокация светофорных объектов

Таблица 10 – Светофорный цикл

сек

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

светофор

Тр. 1,2,5,6,11,12

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к/ж

к/ж

к/ж

к/ж

ж

ж

ж

з

з

з

Тр. 8,9

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з/м

з/м

з/м

з/м

к

к

к

к

к

к

Пеш. 3,10,15

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

ч

ч

ч

з

з

з

Пеш. 4,7,13,14

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з/м

з/м

з/м

з/м

к

к

к

к

к

к

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з/м

з/м

з/м

з/м

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к/ж

к/ж

к/ж

к/ж

ж

ж

ж

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з

з/м

з/м

з/м

з/м

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

к

ч

ч

ч

к	красный
к/ж	красно-жёлтый
з	зелёный
з/м	зелёный мигающий
ж	жёлтый
к/м	красный мигающий
ч	чёрный

Тц=tз+tзм+tж+tк+tкж

Тц=16 + 4 + 26 +4 + 3 = 53

4. Построение графов, матриц примыканий,списка примыканий

Граф – множество вершин (узлов), соединенных ребрами (дугами). Обозначение графа: G = (V, E), где V – множество вершин, E – множество дуг.

Ориентированный граф – граф, ребра в котором имеют направление, т.е. являются дугами.

Взвешенный граф – граф, ребра которого имеют вес, то есть числовое или логическое значение. В нашем случае весом являются интенсивность в приведенных единицах.

Матрица примыканий – двумерный массив, в котором по вертикали указывается исходные вершины, по горизонтали – конечные. В ячейках матрицы ориентированного графа ставится 0, если из соответствующей исходной вершины нельзя пройти в соответствующую конечную вершину, и 1, если из соответствующей исходной вершины можно пройти в соответствующую конечную вершину.

Ячейка матрицы взвешенного графа содержит знак бесконечности ∞, если ребро отсутствует. Во всех остальных случаях значение ячейки равно весу.

Главная диагональ матрицы содержит нули.

Список примыканий содержит все вершины графа; каждая вершина представляет собой динамически формируемый список вершин, примыкающей к ней.

Рисунок 12. Ориентированный граф ул. Советской Армии х ул. Промышленности

Рисунок 13. Взвешенный граф ул. Советской Армии х ул. Промышленности (28.10.12, пятница)

Таблица 11 - матрица примыкания орграфа ул. Советской Армии х ул. Промышленности

	1	2	3	4	5	6	7	8	9	10
1	0	0	0	0	0	0	0	0	0	0
2	0	0	1	0	1	0	1	0	0	0
3	0	0	0	0	0	0	0	0	0	0
4	1	0	0	0	1	0	1	0	0	0
5	0	0	0	0	0	0	0	0	0	1
6	1	0	1	0	0	0	1	0	0	0
7	0	0	0	0	0	0	0	0	0	0
8	1	0	1	0	1	0	0	0	0	0
9	0	0	0	0	0	1	0	0	0	0
10	0	0	0	0	0	0	0	0	0	0

Таблица 12 - матрица примыкания взвешенного графа ул. Советской Армии х ул. Промышленности (28.10.12, пятница)

	1	2	3	4	5	6	7	8	9	10
1	0	∞	∞	∞	∞	∞	∞	∞	∞	∞
2	∞	0	94	∞	1004	∞	20	∞	∞	∞
3	∞	∞	0	∞	∞	∞	∞	∞	∞	∞
4	152	∞	∞	0	188	∞	4	∞	∞	∞
5	∞	∞	∞	∞	0	∞	∞	∞	∞	i
6	807	∞	302	∞	∞	0	34	∞	∞	∞
7	∞	∞	∞	∞	∞	∞	0	∞	∞	∞
8	34	∞	24	∞	40	∞	∞	0	∞	∞
9	∞	∞	∞	∞	∞	i	∞	∞	0	∞
10	∞	∞	∞	∞	∞	∞	∞	∞	∞	0

Таблица 13 - матрица примыкания взвешенного графа ул. Советской Армии х ул. Промышленности (15.09.12, пятница)

	1	2	3	4	5	6	7	8	9	10
1	0	∞	∞	∞	∞	∞	∞	∞	∞	∞
2	∞	0	62	∞	1496	∞	28	∞	∞	∞
3	∞	∞	0	∞	∞	∞	∞	∞	∞	∞
4	94	∞	∞	0	362	∞	32	∞	∞	∞
5	∞	∞	∞	∞	0	∞	∞	∞	∞	i
6	862	∞	276	∞	∞	0	12	∞	∞	∞
7	∞	∞	∞	∞	∞	∞	0	∞	∞	∞
8	12	∞	42	∞	12	∞	∞	0	∞	∞
9	∞	∞	∞	∞	∞	i	∞	∞	0	∞
10	∞	∞	∞	∞	∞	∞	∞	∞	∞	0

Рисунок 14.Список примыканий.