Модель крупномасштабной структуры транспортной сети - Моделирование крупномасштабной транспортной сети предфрактальными графами
В основе модели крупномасштабной транспортной сети лежит принцип иерархической организации территорий (в нисходящем направлении).
Рассмотрим карту сети дорог в определенном порядке, начиная с более мелкого масштаба (в масштабе континента или страны), заканчивая более крупным масштабом города или населенного пункта. При исследовании крупномасштабной транспортной сети в масштабах страны на первом этапе рассмотрим дороги связывающие округа. В качестве автомобильных дорог на этом этапе выступают магистрали и федеральные трассы. На втором этапе, в масштабе округов, рассмотрим сеть дорог соединяющих субъекты округов (области, республики, края). Далее, на третьем этапе при уменьшении масштаба последовательно рассматриваются дороги связывающие определенные районы выбранного округа. Аналогично, при рассмотрении транспортной сети в масштабе района нас интересуют только дороги соединяющие населенные пункты этого района. На последнем этапе рассматриваются дороги в масштабе населенных пунктов.
Процесс рассмотрения структуры транспортной сети в указанном порядке напоминает траекторию построения предфрактального графа, порожденного множеством затравок H={.
При исследовании транспортной сети в масштабах страны в качестве затравки выбирается граф или в общем случае мультиграф вершинам которого соответствуют наиболее крупные территориальные единицы (регионы, федеральные округа). В качестве ребер используются автомобильные дороги соединяющие выбранные территориальные единицы.
Рассмотрим процесс построения предфрактального графа на примере транспортной сети дорог России. На рисунке 2 представлен мультиграф
- соответствующий структуре транспортной сети связывающий федеральные округа.
Рисунок 2 - Мультиграф структуры дорог федеральных округов
На рисунке 3 изображена структура предфрактального графа
ранга L=2 порожденного на основе затравки, в которой каждая вершина из множества замешается затравкой из множества H, соответствующей структуре дорог транспортной сети внутри федерального округа соединяющих районы (края, области, республики). Жирными линиями на рисунке 3 изображены ребра ранга L=1, остальные ребра относятся к рангу L=2.
Рисунок 3 - Предфрактальный граф
Следует отметить, что при рассмотрении иерархии вложенности карты дорог до уровня ранга L=3, затравки 2-го ранга, соответствующие территориальным единицам внутри федерального округа следует рассматривать как мультиграфы, где как правило существует не одна, а несколько дорог, связывающих соседствующие территориальные единицы.
Транспортный сеть предфрактальный граф
Похожие статьи
-
Введение - Моделирование крупномасштабной транспортной сети предфрактальными графами
Транспорт - важный стратегический комплекс, в значительной степени определяющий мощь экономики страны и обеспечивающий нужды общества в перемещении людей...
-
Определим понятие предфрактального графа индуктивно. Обозначим через - конечный связный n-вершинный граф с множеством вершин и множеством ребер, который...
-
Выводы, Литература - Моделирование крупномасштабной транспортной сети предфрактальными графами
В качестве модели карты дорог предлагается использовать предфрактальные графы, которые естественным образом отражают структуру связей при рассмотрении...
-
В зависимости от содержания задачи может быть два случая: когда ребра графа G единичной длины; когда ребра графа произвольной длины. Для каждого из этих...
-
Моделирование транспортной сети большой размерности с помощью предфрактальных графов позволяет строить эффективные алгоритмы благодаря свойству...
-
Вводим дополнительные ограничения в модель: А) продукция типа 1 выпускается только в том случае, если разрешен выпуск хотя бы одного типа продукции: 2 и...
-
Экономико-математические методы представляют собой совокупность математических методов (математического программирования, теории вероятностей, теории...
-
Решение транспортной задачи методом потенциалов - Математическая модель решения транспортной задачи
Этот метод позволяет автоматически выделять циклы с отрицательной ценой и определять их цены. Пусть имеется транспортная задача с балансовыми условиями...
-
Применительно к предприятию КУП "СПЕЦКОММУНТРАНС" данная задача представляет собой задачу нахождения наилучшего маршрута движения автомобиля,...
-
Задача кластеризации может быть сведена к задаче раскраски вершин графа. Для этого строится граф несовместимости. Вершинам графа соответствуют...
-
В разделе 1 курсовой работы требуется: Определить количество закупаемого заданным филиалом фирмы сырья у каждого АО, (xj), максимизируя прибыль филиала....
-
Формирование цен различных товаров зависит от большого числа факторов, совокупное влияние которых не может быть детерминировано в рамках общей модели без...
-
1. Универсальность - характеризует полноту отображения моделью изучаемых свойств реального объекта. 2. Адекватность - способность отражать нужные...
-
Оценка времени поездки на основе моделирования транспортных потоков
Оценка времени поездки на основе моделирования транспортных потоков С. Н.Козорезова Постоянное увеличение количества транспортных заторов на...
-
Построение модели с помощью метода деревьев решений - Моделирование вероятности банкротства
В отличие от логистической регрессии, при использовании метода деревьев решений ограничения для независимых переменных отсутствуют, поэтому для...
-
Экономические задачи, сводящиеся к транспортной модели Транспортная модель используется для составления наиболее экономичного плана перевозок одного вида...
-
СПОСОБЫ ОПИСАНИЯ СТРУКТУР. МОРФОЛОГИЯ СОЦИАЛЬНО-ПОЛИТИЧЕСКОЙ И ЭКОНОМИЧЕСКОЙ СФЕР Структурное моделирование. Структурный анализ Основная цель...
-
Структура программного обеспечения ПО функционирует в реальном масштабе времени с прерываниями от сети (TRAP) и таймера (RST 7.5). Структура программного...
-
Результат функционирования имитационной модели во многом зависит от внутренних управляемых параметров. Поэтому, представляет интерес рассмотрение влияние...
-
Для того чтобы приступить непосредственно к созданию модели бизнес-процесса необходимо определить бизнес-метафору для лучшего понимания модели...
-
При сооружении линий в районах с толщиной стенки гололеда менее 20 мм целесообразно применение сталеалюминевых проводов облегченной конструкции (АСО)....
-
Теоретическое обоснование математического моделирования - Математические методы и модели в экономике
Коммерческая деятельность в том или ином виде сводится к решению таких задач: как распорядиться имеющимися ресурсами для достижения наибольшей выгоды или...
-
Классификация экономико-математических моделей Математические модели экономических процессов и явлений более кратко можно назвать...
-
Оптимизационная модель административной коррупции имеет вид (4) Где b - величина взятки, s(b) - функция административной коррупции (например, увеличение...
-
В качестве примера конкретной модели процесса управления обсудим модель распределения времени между овладением знаниями и развитием умений, впервые...
-
Модели нейронных сетей, Модель Маккалоха - Прогнозирующие системы
Модель Маккалоха Теоретические основы нейроматематики были заложены в начале 40-х годов. В 1943 году У. Маккалох и его ученик У. Питтс сформулировали...
-
Модель временного ряда на примере продажи акций - Эконометрическое моделирование финансовых рынков
Рассмотрим пример на основе данных по ценам продажи акций. Даны цены (открытия, максимальная, минимальная и закрытия) за 10 дней. Интервал сглаживания...
-
Модель сети с обратным распространением - Прогнозирующие системы
Способом обратного распространения (back propogation) называется способ обучения многослойных НС. В таких НС связи между собой имеют только соседние...
-
Выделим случай, когда входной сигнал X ( T ) является элементарной функцией 1( T ). Реакцию системы на воздействие 1( T ) можно компактно: [1] Где...
-
Z -преобразование является одним из математических методов, разработанных для анализа и проектирования дискретных систем. Аппарат Z -преобразования...
-
Уравнение динамики теплообменника: Передаточные функции объекта получим по его уравнению динамики. Для этого запишем уравнение по заданному каналу. Затем...
-
Необходимо составить математическое описание теплообменника, в котором жидкий продукт нагревается насыщенным водяным паром (расход, кг/с), до температуры...
-
Программное управление является приемлемым подходом во многих прикладных ситуациях. На этом принципе основаны, например, простые металлорежущие станки...
-
Эконометрические методы могут быть применены в моделировании, имитации и прогнозировании рыночных процессов. Достаточно широко в маркетинге используются...
-
В воздушном зазоре электрических машин всегда, наряду с основной гармонической составляющей вращающегося магнитного поля, присутствуют гармонические...
-
Автоматизированная обработка на ЭВМ позволяет составлять различные сводки, таблицы, ведомости, где информация сгруппирована по каким-либо...
-
Постановка задачи За сельскохозяйственной артелью "Горизонт" закреплено 3 890 га сельскохозяйственных угодий, в том числе 3406 га пашни, 389 га сенокосов...
-
Экономические и финансовые сети На протяжении долгих лет глобализация ведет к увеличению зависимости различных организаций друг от друга. Правительства,...
-
Основные понятия теории экономико-математического моделирования Кибернетический подход к исследованию экономико-математических систем Обычно...
-
На основании проведенного моделирования можно сделать выводы: - происходящие тепловые процессы скоротечны и не приводят к перегреву конструкции блока...
Модель крупномасштабной структуры транспортной сети - Моделирование крупномасштабной транспортной сети предфрактальными графами