Регистрация / Вход
Прислать материал

ПРИМЕНЕНИЕ ГРАФОВ ПРИ РАСЧЕТЕ ТРАНСПОРТНОЙ СЕТИ В ГОРОДСКОМ ОКРУГЕ КОТЕЛЬНИКИ МОСКОВСКОЙ ОБЛАСТИ

Сведения об участнике
ФИО
Цветкова Елизавета Алексеевна
Вуз
Федеральное государственное бюджетное образовательное учреждение высшего образования "Национальный исследовательский Московский государственный строительный университет"
Тезисы (информация о проекте)
Область наук
Информационные технологии и вычислительные системы
Раздел области наук
Информационные технологии
Тема
ПРИМЕНЕНИЕ ГРАФОВ ПРИ РАСЧЕТЕ ТРАНСПОРТНОЙ СЕТИ В ГОРОДСКОМ ОКРУГЕ КОТЕЛЬНИКИ МОСКОВСКОЙ ОБЛАСТИ
Резюме
В данной работе исследовалась проблема оптимизации транспортной сети в городском округе Котельники Московской области. Для исследования, мы использовали раздел дискретной математики – теорию графов, также использовали некоторые разделы строительства и геологии.
Ключевые слова
Теория графов, оптимизация, транспортная сеть, пропускная способность
Цели и задачи
Основные цели нашей работы:
• Определить, каким способом можно сэкономить и построить многофункциональную дорогу?
• Выяснить как увеличить транспортную пропускную способность?
• Разработать математическую модель проектирования и создания автомобильных дорог
• Отработать методологию эффективной оценки создания автомобильных дорог
Введение

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

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

 

Методы и материалы

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

В теории графов есть такое понятие, как висячая вершина – это вершина, которой инцидентно только одно ребро. Это понятие применимо и для описания дорожной системы. Представив дороги в виде ребер, а перекрестки и концы дорог в виде вершин, мы получим граф. С точки зрения обычного человека, участника дорожного движения, висячая вершина представляет собой тупик. Как известно, такие тупики не всегда удобны для передвижения. Мы решили соединить висячие вершины с близлежащими ребрами (дорогами) или, в отдельных случаях, продлить их, тем самым усовершенствовать и оптимизировать транспортную сеть. Прокладка новых дорог должна удовлетворять 2 факторам: проложить дороги должен позволять рельеф местности и новые дороги должны грамотно вписываться в общую инфраструктуру города. Районы города необходимо связать так, чтобы дорога из одной части города в другую занимала как можно меньше времени. Проделав нашу работу, можно с уверенностью предположить, что транспортная ситуация города улучшится. В связи с появлением большого количества новых дорог, пропускная способность увеличится, ведь пробок на дорогах станет меньше.

Описание и обсуждение результатов

Таким образом, в нашей работе реализованы и применены на практике следующе задачи:

  • Оптимизирована и улучшена транспортная сеть округа Котельники
  • Сэкономлена и установлена стоимость постройки дорог
  • Увеличена транспортная пропускная способность дорог

 

Используемые источники
1. Клашанов Ф.К. Методы и методология формализации принятия решения в строительстве. Жур. Вестник МГСУ.- 2011. Том 1. Вып.1. (С. 331-338)
2. Klashanov F.K. To theoretical base of the building to models of management in construction.- 2014.
3. Волков А.А. и Петровой С.Н. Информационные системы и технологии в строительстве. М.: МГСУ.- 2015. (C. 424)
Information about the project
Surname Name
Tsvetkova Elizaveta
Project title
The use of graphs in the calculation of the transport network in the urban district Kotelniki, Moscow region
Summary of the project
In this study we investigated the problem of optimization of the transport network in the urban district Kotelniki, Moscow Region. For the study, we used a section of discrete mathematics - the theory of graphs, also used some parts of the construction and geology.
Keywords
Graph theory, optimization, transport network, bandwidth