Выводы, Литература - Моделирование крупномасштабной транспортной сети предфрактальными графами
В качестве модели карты дорог предлагается использовать предфрактальные графы, которые естественным образом отражают структуру связей при рассмотрении транспортной сети в различных масштабах (страны, регионов, областей). В задачах организации и планирования экономически эффективных грузовых и пассажирских перевозок использование предфрактальных графов позволяет решить ряд важных проблем:
Существенно снизить трудоемкости некоторых известных алгоритмов дискретной оптимизации;
Реализовывать параллельные алгоритмы с заметным снижением вычислительной сложности;
Позволяют описать структурную динамику изучаемой системы в дискретном времени при росте структуры.
Таким образом, обосновано преимущество использование предфрактальных графов перед "классическими" графами в моделировании структуры крупномасштабных транспортных сетей.
Литература
Горев А. Э. Основы теории транспортных систем: учеб. пособие / А. Э. Гореев; СПбГАСУ. - СПб., 2010. - 214 с.
М. Гэри. Вычислительные машины и труднорешаемые задачи / Гэри М., Джонсон Д. - М.: Мир, 1982.
Кочкаров А. М. Структурная динамика и исследование структурно-временных характеристик дискретных систем / А. М. Кочкаров, А. А. Кочкаров, С. П. Никищенко // Известия ТРТУ. Тематический выпуск "Перспективные системы и задачи управления". - Таганрог: ТРТУ, 2006. - № 3. - С. 235-238.
Кочкаров А. М. Распознавание фрактальных графов. Алгоритмический подход / А. М. Кочкаров. - Нижний Архыз: Изд. центр "CYGNUS", 1998. - 170 c.
Лекции по теории графов / В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич. - М. : Наука, 1990. - 383 с.
Малинецкий Г. Г. Математические основы синергетики. Хаос, структуры, вычислительный эксперимент. М.: КомКнига, 2005.
Малинецкий Г. Г. Нелинейная динамика и проблемы прогноза / Г. Г. Малинецкий, С. П. Курдюмов // Вестник РАН. 2001.Т. 71, №3. - С. 210-224.
Кроновер P. M. Фракталы и хаос в динамических системах. Основы теории / P. M. Кроновер. - М., 2000. -- 352 с.
Цвиркун А. Д. Управление развитием крупномасштабных систем в новых условиях // Проблемы управления. - 2003. - №1. - С. 34-43
Павлов Д. А., Кочкаров А. А. Об одной многокритериальной задачи покрытия минимального веса предфрактального графа простыми пересекающимися цепями. Препринт №200. РАН САО. Нижний Архыз. 2004.-12с.
Павлов Д. А., Кочкаров А. А. Узденов А. А. Об одной многокритериальной задаче выделения наибольших максимальных цепей на предфрактальных графах. Препринт №198. РАН САО. Нижний Архыз. 2004.-27с.
Павлов Д. А., Кочкаров Р. А. Алгоритм с оценками построения покрытий непересекающимися простыми цепями на предфрактальном графе. Препринт №199. РАН САО. Нижний Архыз. 2004.-24с.
Павлов Д. А., Салпагаров С. И. Многокритериальная задача выделения маршрутов на предфрактальном графе// Известия ТРГУ. - Таганрог: ТРГУ, 2004.
Павлов Д. А. Особенности многокритериальной оптимизации на предфрактальных графах: задача покрытия простыми цепями : монография / Д. А. Павлов. - Краснодар : КубГАУ, 2016. - 122 с.
Емеличев В. А. Лекции по теории графов / В. А. Емеличев и др.- М, Наука, 1990 - 384 с.
Кочкаров, А. А. Параллельные алгоритмы на предфрактальных графах: препринт / А. А. Кочкаров, Р. А. Кочкаров. ? М. : Институт прикладной математики им. М. В. Келдыша РАН. ? 2003. ? № 84.
Кочкаров А. А., Кочкаров Р. А. Параллельный алгоритм поиска кратчайшего пути на предфрактальном графе / А. А. Кочкаров, Р. А. Кочкаров // Журн. вычислит. матем. и матем. физики. 2004. Т. 44. № 6. С. 1157-1162.
Похожие статьи
-
Моделирование транспортной сети большой размерности с помощью предфрактальных графов позволяет строить эффективные алгоритмы благодаря свойству...
-
Введение - Моделирование крупномасштабной транспортной сети предфрактальными графами
Транспорт - важный стратегический комплекс, в значительной степени определяющий мощь экономики страны и обеспечивающий нужды общества в перемещении людей...
-
В основе модели крупномасштабной транспортной сети лежит принцип иерархической организации территорий (в нисходящем направлении). Рассмотрим карту сети...
-
Определим понятие предфрактального графа индуктивно. Обозначим через - конечный связный n-вершинный граф с множеством вершин и множеством ребер, который...
-
В зависимости от содержания задачи может быть два случая: когда ребра графа G единичной длины; когда ребра графа произвольной длины. Для каждого из этих...
-
В статье представлена структурная модель социально-экономической системы как объекта управления, функционирующего в среде быстроизменяющихся внешних и...
-
Заключение, Список использованной литературы - Моделирование математической модели теплообменника
В данной курсовой работе была получена математическая модель теплообменника в виде дифференциальных уравнений. Также была получена передаточная функция...
-
1. Л. В. Михайлова.- М-: ИТЦ МАТИ, 2002. Учебное пособие - С. 14-17. Формирование и оперативное управление производственными системами на базе...
-
Выводы, Используемая литература - Одноканальные системы массового обслуживания
В этом реферате раскрыты понятия систем массового обслуживания. Также описаны типичные элементы, из которых состоят системы массового обслуживания...
-
Оценка времени поездки на основе моделирования транспортных потоков
Оценка времени поездки на основе моделирования транспортных потоков С. Н.Козорезова Постоянное увеличение количества транспортных заторов на...
-
ВЫВОДЫ, ЛИТЕРАТУРА - Задачи линейного програмирования
В этой курсовой работе раскрыты понятия приводящие к системе массового обслуживания, а именно: обслуживание, обслуживает прибор система обслуживания,...
-
Выводы, Литература - Методика теоретико-игрового обоснования условий проведения конкурса
1. Разработанная методика теоретико-игрового обоснования условий проведения конкурса позволяет при оценке возможных действий неопределенных факторов...
-
СПОСОБЫ ОПИСАНИЯ СТРУКТУР. МОРФОЛОГИЯ СОЦИАЛЬНО-ПОЛИТИЧЕСКОЙ И ЭКОНОМИЧЕСКОЙ СФЕР Структурное моделирование. Структурный анализ Основная цель...
-
Вывод, Список литературы - Применение матриц при решении экономических задач
Матричный статистика планирование хозрасчет Мы рассмотрели экономические задачи которые решали с помощью матриц. Использование матриц, как в науке, так и...
-
Литература - Дескриптивный подход к моделированию коррупции как фактора социальной конфликтности
1. Барсукова С. Ю. Коррупция: научные дебаты и российская реальность // Общественные науки и современность. - 2008. - №5. - С.36-47. 2. Выборнов Р. А....
-
Литература - Моделирование лингвистических оценок на основе ACL-шкалы
1. Batyrshin I., Sheremetov L. Perception Based Time Series Data Mining for Decision Making // IFSA'07 Theoretical Advances and Applications of Fuzzy...
-
В статье разработана и приведена математическая модель задачи оптимизации количества персонала предприятий, работающих посменно и с разным графиком...
-
Экономические и финансовые сети На протяжении долгих лет глобализация ведет к увеличению зависимости различных организаций друг от друга. Правительства,...
-
Совершенствование системы управления - сложный и непрерывный процесс воздействия, направленный на более целесообразную организацию управляющей системы...
-
В своей курсовой работе я раскрыла сущность понятия трудовые ресурсы, показала их количественную характеристику. В работе определены основные методы...
-
Экономико-математическое моделирование транспортных процессов
В первом разделе курсовой работы необходимо максимизировать прибыль некоторого предприятия, для чего требуется сформулировать и решить общую задачу...
-
Азотная кислота широко применяется для производства многих продуктов, используемых в промышленности и сельском хозяйстве Список использованной литературы...
-
Выводы по курсовому проекту, Литература - Выпаривание раствора хлорида калия
В данном курсовом проекте описан процесс выпаривания раствора КCI. В результате проведенных расчетов были выбраны по каталогу следующие аппараты: -...
-
Разработан адаптивный метод решения МКО-задачи, основанный на аппроксимации функции предпочтений ЛПР с помощью нейронных сетей, аппарата нечеткой логики,...
-
Красик В. В. Автоматические устройства компенсации реактивной мощности в электросетях предприятий. - 2-е изд., перераб. и доп. - М.: Энергоатомиздат,...
-
Заключение, Список использованной литературы - Моделирование систем
В приложении 1 показана модель Simulink библиотеки SimEvents с результатами моделирования в течение 60 секунд. За это время пришло 12004 пакета, из них...
-
Автоматизированная информационная система (АИС), представляет собой совокупность технических, программных средств и организационных мероприятий,...
-
Основной задачей проекта было выяснение эффективности гибридной нейро-экспертной системы для задачи обнаружения значимых событий в данных рыночных...
-
Особенности влияния транспортных факторов на эколого-экономическую безопасность страны
Развитие транспортной системы региона обусловлено особенностями хозяйственного комплекса Юга России, отраслевой и территориальной структурой...
-
Введение - Использование квази-клик для анализа графа рынка России
Графы, состоящие из вершин и ребер, представляют удобный инструмент моделирования для изучения различных сетевых структур, в том числе, социальных сетей,...
-
Новый класс металлорганических соединений, имеющий двухслойную структуру, называется "сэндвичевые соединения". Наиболее изученным из них является...
-
Коэффициенты структурной модели могут быть оценены разными способами в зависимости от вида системы одновременных уравнений. Наибольшее распространение...
-
Метод конечных элементов - МАтематическое моделирование в экономике
- Метод конечных элементов: триангуляция - Метод конечных элементов ( МКЭ ) -- численный метод решения задач прикладной механики. - Широко используется...
-
Компьютерное моделирование является одним из эффективных методов изучения сложных систем. Компьютерные модели проще и удобнее исследовать в силу их...
-
Цепи Маркова служат хорошим введением в теорию случайных процессов, т. е. теорию простых последовательностей семейств случайных величин, обычно зависящих...
-
Транспортная задача - Экономико-математические методы
Методы линейного программирования, являются хорошим инструментом для решения ряда проблем распределения ресурсов. Применение пакетов прикладных программ...
-
Литература - Выбор настроек и анализ замкнутой системы регулирования с ПИ-регулятором
1. Бесекерский, В. А. Теория систем автоматического управления : [Учебное издание] / В. А.Бесекерский, Е. П.Попов.-- 4-е изд.,перераб. и доп. -- СПб. :...
-
Литература - Моделирование временного тренда среднегодовой численности занятого населения
1. Айвазян С. А., Мхитарян В. С. Прикладная статистика и основы эконометрики. - М.: ЮНИТИ, 1998. 2. Буре В. М. Евсеев Е. А. Основы эконометрики: Учеб....
-
Литература - Методология моделирования процессов управления в социально-экономических системах
1. Орлов А. И. Проблемы управления экологической безопасностью. Итоги двадцати лет научных исследований и преподавания. - Saarbrьcken: Palmarium Academic...
-
Выводы, Литература - Оценка показателей количественного содержания хрома в реке Москва
Было провидено отбор пробы на содержания ионов хрома на Москва-реке ГПУ г. Москвы "Природный заказника "Воробъевы горы"" и по результатам было выявлено....
Выводы, Литература - Моделирование крупномасштабной транспортной сети предфрактальными графами