Академический Документы
Профессиональный Документы
Культура Документы
ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ
УНИВЕРСИТЕТ (МАДИ)
ИНФОРМАЦИОННЫЕ
ТЕХНОЛОГИИ
НА АВТОТРАНСПОРТЕ
УЧЕБНОЕ ПОСОБИЕ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«МОСКОВСКИЙ АВТОМОБИЛЬНО-ДОРОЖНЫЙ
ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ (МАДИ)»
ИНФОРМАЦИОННЫЕ
ТЕХНОЛОГИИ
НА АВТОТРАНСПОРТЕ
УЧЕБНОЕ ПОСОБИЕ
Утверждено
в качестве учебного пособия
редсоветом МАДИ
МОСКВА
МАДИ
2017
УДК 656.13:004.9
ББК 39.3:32.81
Я492
Рецензенты:
зав. кафедрой «Автоматизированные системы управления» Московского
автомобильно-дорожного государственного технического
университета (МАДИ), заслуженный деятель науки РФ,
д-р техн. наук, профессор А.Б. Николаев;
декан транспортного факультета, профессор кафедры автомобильного
транспорта Оренбургского государственного университета,
д-р техн. наук, доцент В.И. Рассоха.
Якубович, А.Н.
Я492 Информационные технологии на автотранспорте: учебное
пособие / А.Н. Якубович, Н.Г. Куфтинова, О.Б. Рогова. – М.: МАДИ,
2017. – 252 с.
ISBN 978-5-7962-0214-2
Пособие предназначено для студентов направлений подготовки 09.03.00
«Информатика и вычислительная техника» и 23.03.00 «Техника и технологии на-
земного транспорта», изучающих дисциплину «Информационные технологии на
автотранспорте».
В учебном пособии дана общая характеристика элементов автотранспорт-
ных систем как объектов информационных процедур и технологий. Рассмотрены
технологии дальнодействующих беспроводных телекоммуникаций, применяемых,
в том числе, для автоматической идентификации автотранспортных средств и
объектов и в системах телеметрии и телемеханики. Показаны возможности гео-
информационных технологий по анализу пространственно-распределенных авто-
транспортных систем. Рассмотрены технологии организации хранилищ данных и
выполнения комплексного многомерного анализа, а также технологии защиты ин-
формации и современные криптографические системы. В заключительных разде-
лах рассмотрены основные виды анализа автотранспортных систем и технологии
транспортного планирования.
Каждый раздел содержит контрольные вопросы, ответы на которые позво-
ляют более глубоко освоить достаточно разнообразный и многоплановый матери-
ал пособия.
Пособие адресовано широкой аудитории инженерно-технических и научных
работников, а также студентам, аспирантам и преподавателям, интересующимся
вопросами применения современных информационных технологий в автотранс-
портной деятельности.
УДК 656.13:004.9
ББК 39.3:32.81
ОГЛАВЛЕНИЕ
Введение ...................................................................................................... 5
Аббревиатуры и основные обозначения .................................................. 7
ГЛАВА 1. Общая характеристика
транспортных систем и процессов........................................ 13
1.1. Структура и элементы транспортных систем ............... 13
1.2. Функционирование транспортной системы................... 19
1.3. Автотранспортная система
как объект управления .................................................... 24
ГЛАВА 2. Основы телекоммуникационных технологий ....................... 31
2.1. Элементы телекоммуникационного
взаимодействия ............................................................... 31
2.2. Кодирование информации.............................................. 35
2.3. Базовая модель взаимодействия
открытых систем.............................................................. 43
2.4. Основы сетевых технологий........................................... 47
ГЛАВА 3. Технологии Интернет .............................................................. 52
3.1. Структура и принципы
функционирования Интернет ......................................... 52
3.2. Адресация в сети Интернет ............................................ 56
3.3. Сервисы и протоколы Интернет ..................................... 61
3.4. Технологии Web-мастеринга .......................................... 70
ГЛАВА 4. Технологии организации
беспроводных сетей и мобильной связи .............................. 79
4.1. Персональные беспроводные сети ............................... 79
4.2. Беспроводные сенсорные сети ...................................... 83
4.3. Локальные беспроводные сети ...................................... 88
4.4. Большие беспроводные сети ......................................... 93
ГЛАВА 5. Технологии электронной идентификации
автотранспортных средств .................................................... 98
5.1. Методы и процедура автоматической
идентификации ................................................................ 98
5.2. Штрих-кодовая идентификация.................................... 102
5.3. Радиочастотная идентификация.................................. 106
5.4. Пространственная идентификация
транспортных средств................................................... 111
ГЛАВА 6. Облачные технологии, телеметрия
и телемеханика на автотранспорте .................................... 118
6.1. Облачные технологии на автотранспорте .................. 118
4
6.2. Технологии и средства телеметрии ............................. 123
6.3. Удаленное и автоматическое управление
автотранспортными средствами .................................. 135
ГЛАВА 7. Геоинформационные системы и технологии ..................... 140
7.1. Функции и области применения
геоинформационных систем........................................ 140
7.2. Модели пространственных объектов .......................... 145
7.3. Технологии создания объектов на основе
пространственно-координированных данных ............ 151
7.4. Геоанализ и геомоделирование
автотранспортных систем ............................................ 157
ГЛАВА 8. Технологии организации хранилищ данных
и их комплексного многомерного анализа ......................... 162
8.1. Принципы организации и архитектура
хранилищ данных .......................................................... 162
8.2. Технология комплексного многомерного
анализа данных ............................................................. 167
8.3. Организация данных в хранилищах и витринах......... 172
8.4. Расширения технологии OLAP..................................... 178
ГЛАВА 9. Технологии защиты информации ........................................ 183
9.1. Угрозы безопасности и организация
защиты компьютерных систем ..................................... 183
9.2. Принципы криптографической
защиты информации ..................................................... 190
9.3. Современные криптографические системы................ 196
ГЛАВА 10. Технологии информационного обеспечения
процессов анализа автотранспортных систем ................ 205
10.1. Объектно-ориентированный подход
к описанию автотранспортных систем .................... 205
10.2. Анализ удаленности объектов дорожной сети....... 212
10.3. Анализ пропускной способности
транспортной сети ..................................................... 220
10.4. Анализ плана перевозок ........................................... 226
ГЛАВА 11. Технологии транспортного планирования ........................ 231
11.1. Технология и программные средства
управления транспортными потоками .................... 231
11.2. Технология и программные средства
транспортного планирования ................................... 241
Заключение.............................................................................................. 249
Список литературы ................................................................................. 250
5
ВВЕДЕНИЕ
Контрольные вопросы
Контрольные вопросы
Контрольные вопросы
Линия связи
Канал связи
а) б) в)
Код
Исходное Закодированное
Отображение
сообщение сообщение
M→B
M∈M* B ∈ B*
Равномерный
Исходное
код
сообщение
Д ↔ 1000 0100
Да
а ↔ 1010 0000 Неизбыточный код
00 01 00 10
d=1 d=1 d=2 d=2
01 11 11 01
а) б) 2-й знак
1-й знак
010 011
1
10 11 110 111
100 101
1-й знак
Контрольные вопросы
Контрольные вопросы
сетевое
компьютеры терминал устройство
сетевой
интерфейс
СРЕДА ПЕРЕДАЧИ ДАННЫХ
а) б)
Рабочие станции Рабочие станции
(клиенты)
(клиенты и серверы
локальные сетевые одновременно)
ресурсы ресурсы
локальные
ресурсы
сетевые
ресурсы
а) б)
Магистральный
кабель (шина)
в) г)
Концентратор
Контрольные вопросы
5 2
4
Контрольные вопросы
32 бита
от 0 до 255
тематические национальные …
3 уровень asu
Контрольные вопросы
протокол HTTP
сервер клиент
запрос URL
Internet
Information браузер
Services документ HTML
Правила
формирования Отображение
документов HTML документа HTML
на мониторе
База данных
а) б)
GET /40.html HTTP/1.1 HTTP/1.1 200 OK
Host: www.madi.ru Date: Fri, 21 Feb 2014 10:35:59 GMT
User Agent: Firefox 3.0 Server: Apache
Accept: text/html X-Powered-By: PHP/5.2.4
Connection: close Last-Modified: Tue, 18 Feb 2014, 19:40:59 GMT
Content-Language: ru
Content-Type: text/html; charset=utf-8
Content-Length: 35180
Connection: close
протокол SMTP
Почтовый Почтовый
клиент сервер
Почтовый Почтовый
клиент сервер
Почтовый Почтовый
клиент сервер
Контрольные вопросы
4
3
Приемник Источник
1
Источник Приемник
2
2,4–2,4835 ГГц, при этом 1600 раз в секунду (через Δ = 625 мкс) произ-
водится переключение частоты передачи. Это переключение син-
хронно осуществляется передатчиком и приемником по алгоритму
псевдослучайной перестройки частоты (Frequency Hopping Spread
Spectrum, FHSS) – рис. 4.3. При установлении связи оба устройства
согласовывают параметры, на основании которых определяется оче-
редная частота передачи; для каждой пары взаимодействующих уст-
ройств параметры алгоритма, а, следовательно, и используемая в
конкретный момент времени частота, в общем случае различны. Это
позволяет нескольким парам устройств одновременно взаимодейст-
вовать между собой при минимальном количестве коллизий.
а) б) в)
1 3
частота
рабочий
диапазон
∆ ∆ ∆ ∆ ∆ время
Контрольные вопросы
3
2
Контрольные вопросы
частота
5 ГГц 2
90°
1
2,4 ГГц
время
1
3
2
Источник Приемник
Контрольные вопросы
2 1 3
переключение
5 при движении
1
4
6
Интернет
7
3
Стационарная телефонная сеть
Контрольные вопросы
Методы
идентификации
Ближнего действия
Радиочастотная
Среднего действия
Акустико-магнитная
Дальнего действия
Биометрическая
Оптическая
Линейное
Штрих-кодирование
Двухмерное
Буквенно-цифровая
1
Идентификатор Считыватель
система
10 идентификации
9 2
3
Обработка База данных
данных идентификаторов
4
8 5
6
Информационная База данных
система управления предприятия
7
Контрольные вопросы
Контрольные вопросы
Контрольные вопросы
Определяемые
Относительные Абсолютные
параметры
Направление движения
а) б)
1 4
2 3
Контрольные вопросы
Программное
SaaS обеспечение
как сервис
использования
Простота
Платформа
PaaS как сервис
Инфраструктура
IaaS как сервис
Гибкость
Контрольные вопросы
Устройство Эталон
калибровки времени
информационные каналы
γ1 U1 U1,н
Датчик Нормализация Синтез
группового
…
теле-
метрического
γN UN UN,н
сигнала
Датчик Нормализация
Запоминающее
сигнал устройство
Передатчик
Контрольные вопросы
Контрольные вопросы
X1=10 X1=…
Y1=–2 Y1=…
ИО-1 X2=13.5 …
Y2=0
ИО-2 B=8
TYP=4
NAME=”Дон”
ИО-3
описание информационных
объектов
Ширина: 8 м
Покрытие: бетон
Трасса: Дон
Наблюдение
КОНЦЕПТУАЛЬНЫЕ ФУНКЦИИ
Сбор данных
ТЕХНОЛОГИЧЕСКИЕ ЭТАПЫ
Измерение
Обработка
данных
Описание
ГИС
Концептуальные
и формальные
Объяснение
модели анализа
данных
Предсказание
Процесс
принятия
Решение решения
Контрольные вопросы
а) б)
1 2 3
в)
4 5 6
D C D D D D
C
C B B B D
C B B E E
B
B B B E E
E
A A B E E E
A A A A C
уровень
A A A B B
A A A B B
1A 3
C B A A D
C C A A D 2A 3B 2
4A 6C
4A 5B 6C 10D
1
1A
3B 7C 11D
8C
7C 5B 10D
2A
9C
8C 9C 11D
а) б)
T1 T2 T3
(X1; Y1) (X2; Y2) (X3; Y3)
P1 P2
P1 X1 Y1 X2 Y2
L1 X3 Y3
L3 X2 Y2
T6 L2 X6 Y6 X4 Y4
(X6; Y6) P2 X5 Y5
X1 Y1
X6 Y6
X2 Y2
T5 T4
(X5; Y5) (X4; Y4)
в)
дуги полигоны
L1 L2 L3 P1 P2
X6 Y6 X2 Y2 X6 Y6 L1 L2
X1 Y1 X3 Y3 X2 Y2 L3 L3
X2 Y2 X4 \ Y4
X5 Y5
X6 Y6
Контрольные вопросы
криволинейная прямолинейная y
поверхность поверхность
B
(B; L)→(x; y)
x
Контрольные вопросы
а) S2 б)
S1 S1=40% S1=0%
S2=3% S2=20%
S1=18% S1=0%
S2=0% S2=0%
Контрольные вопросы
Извлечение
Многомерный
Отчеты Запросы знаний
анализ
Анализ (Data Mining)
данных
Хранение
данных
Хранилище данных
1 1
Контрольные вопросы
Март 3
Февраль
Январь
Период
Масла
Товар
Дизтопливо
Бензин
Москва
Курск
Орел
2
1
Место продаж
а) б)
1 2
в) г)
Контрольные вопросы
Ключ клиента
ФИО
Тип Таблица фактов
Адрес
Ключ клиента
ключи
Ключ товара Ключ товара для связи
с измерениями
Название Ключ дня
Тип Объем товара
факты
Стоимость товара
Ключ дня
Дата
Месяц
Год Таблицы измерений
Таблица фактов
Тип
Ключ дня
Название
Дата
Месяц Нормализованные
таблицы измерений
Год
Контрольные вопросы
Контрольные вопросы
Контрольные вопросы
Перехватчик
Контрольные вопросы
Контрольные вопросы
2
c24 2
c12 1
4 c23
c34 c32
c13 1
3
а) yB=5 б) yB=5
B B 8
4 8 yD=0 yD=0
3
A D 2
D
9 2
yA=9 C C
yC=2 yC=2
в) yB=5 г) yB=5
B B
4
3
A 9 A
yA=9 C yA=9
yC=2
а) б)
Тула … Ржев 1
1
Орел … Минск Тула … Минск
2 540 … 0 4
15 … 110
1 … 17 3
2 … 21
а)
B pBE
pAB pBF E pEG
pAC pCE
A C pCF G
pAD pFG
pDE
pDF F
D
б)
Возможные j (в конце)
f1(s) j1(s)
состояния G
s E pEG+0 pEG G
(в начале) F pFG+0 pFG G
в)
Возможные j (в конце)
f2(s) j2(s)
состояния E F
B pBE+f1(E) pBF+f1(F) … …
s
C pCE+f1(E) pCF+f1(F) … …
(в начале)
D pDE+f1(E) pDF+f1(F) … …
Контрольные вопросы
а) б)
Тула … Ржев 1
1
Орел … Минск Тула … Минск
2
15 … 25 ∞ … 0 5
3 –1 … Полоцк 6
1 … 17 7
2 … 21 2 … 1
4
15 … 18
Рис. 10.5. Структура информационного обеспечения при определении
максимального потока: а) – массив G с описанием структуры сети
и суммарного потока; б) – массив Q с описанием текущего потока;
1 – метки узлов; 2 – пропускная способность дуги; 3 – индексы узлов
в массиве V; 4 – суммарный поток по дуге; 5 – поток, пришедший в узел;
6 – узел, из которого пришел поток; 7 – текущее состояние узла
а)
5/2
i i j j
Псков …
5–2=3
4 min 3
4
Тверь Псков
1 1
б) 5/2
i i j j
Псков …
2
4 min 2
4
Тверь Псков
1 1
Контрольные вопросы
∑ x1j = S1 … ∑ xmj = Sm ,
j =1
m
j =1
m
(10.5)
∑ xi 1 = R1 … ∑ xin = Rn ,
i =1 i =1
xij ≥ 0,
227
где xij – объемы перевозок по каждому из возможных маршрутов; опре-
деление этих объемов является целью задачи. При этом не обязатель-
но задействовать все возможные маршруты; минимальная общая стои-
мость перевозок достигается при использовании не более m + n – 1
маршрута, а для остальных маршрутов xij = 0.
а) б)
Q X
S1 q11
R1 q11 … q1n x11 … x1n
q1n q21
q21 … q2n x21 … x2n
S2 q2n … … … … … … …
… qm1
qm1 … qmn xm1 … xmn
qmn Rn
Sm
Контрольные вопросы
Система
управления
дорожным
движением Отраслевые
навигационные
системы
Управление
транспортным
ситуационным
центром
СМТС
2 3 6 4 7
1 13 11
12 5
0 10
2 3
VISUM
Стратегия
планирования
Оперативность
планирования
Контрольные вопросы
Контрольные вопросы
ИНФОРМАЦИОННЫЕ
ТЕХНОЛОГИИ
НА АВТОТРАНСПОРТЕ
УЧЕБНОЕ ПОСОБИЕ