Научная статья на тему 'Транспортная сеть "дерево"'

Транспортная сеть "дерево" Текст научной статьи по специальности «Математика»

CC BY
80
13
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
МАТЕМАТИКА / ТРАНСПОРТНЫЕ СЕТИ / ПРОГРАММИРОВАНИЕ

Аннотация научной статьи по математике, автор научной работы — Кабардов Аслан Сосрукович, Жабелов Самат Тахирович, Арчакова Залина Мухтаровна, Кетов Мухамед Леонович, Родин Антон Николаевич

В качестве первого примера транспортной сети рассмотрим карту дорог, на которой показаны наилучшие маршруты «в город» и «из города» для всех крупных городов страны. Мы имеем в виду карту вроде тех, что собраны в атласе автомобильных дорог. Хотя мы на данный момент и не касаемся вопроса о том, по какому критерию выбирается наилучший маршрут, поясним это цитатой из атласа: «Эти маршруты составляются как самые легкие и самые быстрые маршруты недорогого путешествия; они не обязательно являются самыми короткими». Рис. 1 пример такой карты маршрутов «в» и «из» города 1 для сети дорог. При условии, что на карте показаны лишь наилучшие маршруты, сеть является деревом. Возможно, рис. 1 не слишком похож на дерево, но он обладает его основным свойством: любая новая ветка не соединяется с другой веткой.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Кабардов Аслан Сосрукович, Жабелов Самат Тахирович, Арчакова Залина Мухтаровна, Кетов Мухамед Леонович, Родин Антон Николаевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Транспортная сеть "дерево"»

ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ

ТРАНСПОРТНАЯ СЕТЬ «ДЕРЕВО» Кабардов А.С.1, Жабелов С.Т.2, Арчакова З.М.3, Кетов М.Л.4, Родин А.Н.5, Жирикова Э.И.6

1Кабардов Аслан Сосрукович - студент; 2Жабелов Самат Тахирович - студент, кафедра информатики и технологии программирования, Институт информатики, электроники и компьютерных технологий; 3Арчакова Залина Мухтаровна - студент, кафедра архитектурного проектирования, дизайна и ДПИ, Институт архитектуры, строительства и дизайна; 4Кетов Мухамед Леонович - студент, кафедра прикладной информатики, Институт информатики электроники и компьютерных технологий;

5Родин Антон Николаевич - студент, кафедра технологии продукции и организации общественного питания, торгово-технологический факультет; 6Жирикова Элина Исламовна - магистр,

кафедра юриспруденции, Институт права, экономики и финансов, Кабардино-Балкарский государственный университет, г. Нальчик

Аннотация: в качестве первого примера транспортной сети рассмотрим карту дорог, на которой показаны наилучшие маршруты «в город» и «из города» для всех крупных городов страны. Мы имеем в виду карту вроде тех, что собраны в атласе автомобильных дорог. Хотя мы на данный момент и не касаемся вопроса о том, по какому критерию выбирается наилучший маршрут, поясним это цитатой из атласа: «Эти маршруты составляются как самые легкие и самые быстрые маршруты недорогого путешествия; они не обязательно являются самыми короткими». Рис. 1 — пример такой карты маршрутов «в» и «из» города 1 для сети дорог. При условии, что на карте показаны лишь наилучшие маршруты, сеть является деревом. Возможно, рис. 1 не слишком похож на дерево, но он обладает его основным свойством: любая новая ветка не соединяется с другой веткой. Ключевые слова: математика, транспортные сети, программирование.

Транспортные сети: «Дерево»

В качестве первого примера транспортной сети рассмотрим карту дорог, на которой показаны наилучшие маршруты «в город» и «из города» для всех крупных городов страны. Мы имеем в виду карту вроде тех, что собраны в атласе автомобильных дорог. Хотя мы на данный момент и не касаемся вопроса о том, по какому критерию выбирается наилучший маршрут, поясним это цитатой из атласа: «Эти маршруты составляются как самые легкие и самые быстрые маршруты недорогого путешествия; они не обязательно являются самыми короткими». Рис. 1.— пример такой карты маршрутов «в» и «из» города 1 для сети дорог. При условии, что на карте показаны лишь наилучшие маршруты, сеть является деревом. Возможно, рис. 1. не слишком похож на дерево, но он обладает его основным свойством: любая новая ветка не соединяется с другой веткой [1].

| 5 | Современные инновации № 2(24) 2018

Рис. 1. Дерево. Сеть представляет наилучшие пути «в» и «из» первого города, который отмечен двойным кружком, во все остальные

Чтобы определить структуру этого дерева более четко, введем понятие пути от начальной вершины к конечной как последовательность различных вершин и соединяющих их ребер. Важно, что вершины различны, так что ни в одном пути нет вершины, которая проходится более чем один раз. [2]

Циклом называется путь, в котором начальная и конечная вершины совпадают; На рис. 1. циклов нет. [3]

Говорят, что две вершины сети связаны, если имеется по крайней мере один путь, соединяющий данные вершины. Если каждая вершина сети связана с каждой другой вершиной, такая сеть называется связной. На рис. 1 представлена связная сеть [4].

Теперь дерево можно определить формально как связную сеть без циклов, но если вы предпочитаете неформальные вещи, держите в уме диаграмму типа приведенной на рис. 1 [5]!

Список литературы

1. Афанасьев Л.Л. и др. Единая транспортная система и автомобильные перевозки. М.: Транспорт, 1984. 465 с. С. 2.

2. Аникин Б.А., Тяпухин А.П. Коммерческая логистика: Учеб. М.: ТК Велби, Изд-во Проспект, 2005. 432 с. С. 3.

3. Бауэрсокс Дональд Дж., Клосс Дейвид Дж. Логистика: интегрированная цепь поставок. М: Олимп-Бизнес, 2001. 640 с. С. 4.

4. Безуглова М.А. Транспортные услуги в международной торговле: Учебн. пособие. Мурманск: Изд-во МГТУ, 2001. 91 с. С. 5.

5. Беленький А.С. Исследование операций в транспортных системах: идеи и схемы методов оптимизации планирования. М.: Мир, 1992. 582 с. С. 6.

Современные инновации № 2(24) 2018 | 6 |

i Надоели баннеры? Вы всегда можете отключить рекламу.