ОПТИМИЗАЦИЯ СИСТЕМЫ КОММУНИКАЦИЙ С УЧЕТОМ РЕГИОНАЛЬНЫХ ОСОБЕННОСТЕЙ: МАТЕМАТИЧЕСКАЯ МОДЕЛЬ И ЧИСЛЕННЫЙ МЕТОД

Казаков Александр Леонидович , Лемперт Анна Ананьевна , Нгуен Гуй Лием

2014 / Номер 12(95) 2014 [ Кибернетика. Информационные системы и технологии ]

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

Ключевые слова:

математическое моделирование,минимальное остовное дерево,задача Штейнера,оптико-геометрический подход,транспортная логистика,экологические ограничения,mathematical modeling,minimum spanning tree,Steiner problem,optical and geometrical approach,transport logistics,environmental constraints

Библиографический список:

1. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ / под ред. И.В. Красикова. М.: Вильямс, 2005. 1296 с.
2. Hwang F.K., Richards D.S., Winter P. The Steiner tree problem. Amsterdam: Elsevier Science Publishers B.V., 1992. 352 p.
3. Гордеев Э.Н., Тарасцов О.Г. Задача Штейнера. Обзор // Дискретная математика. 1993. Вып. 2. С. 3-28.
4. Melzak Z.A. On the problem of Steiner. Canad. Math. Bull // 1961. V. 4. P. 143-148.
5. Melzak Z.A. Companion to concrete mathematics, Wiley-Interscience, New York, 1973.
6. Иванов А.О., Тужилин А.А. Теория экстремальных сетей. Москва-Ижевск: Институт компьютерных исследований, 2003. 424 с.
7. Лисин А.В., Файзуллин Р.Т. Эвристический алгоритм поиска приближенного решения задачи Штейнера, основанный на физических аналогиях // Компьютерная оптика. 2013. Т. 37, № 4. С. 503-510.
8. Вебер А. Теория размещения промышленности. М.-Л.: Книга, 1926. 223 c.
9. Казаков А.Л., Журавская М.А., Лемперт А.А. Вопросы сегментации логистических платформ в условиях становления региональной логистики // Транспорт Урала. 2010. № 4. С. 17-20.
10. Казаков А.Л., Лемперт А.А. Об одном подходе к решению задач оптимизации, возникающих в транспортной логистике // Автоматика и телемеханика. 2011. № 7. С. 50-57.
11. Казаков А.Л., Лемперт А.А., Бухаров Д.С. Об одном численном методе решения некоторых задач оптимизации, возникающих в транспортной логистике // Вестник ИрГТУ. 2011. Т. 53, № 6. С. 6-12.
12. Бухаров Д.С., Казаков А.Л. Программная система «ВИГОЛТ» для решения задач оптимизации, возникающих в транспортной логистике // Вычислительные методы и программирование: новые вычислительные технологии. 2012. Т. 13, № 2 (26). С. 65-74.
13. Журавская М.А., Казаков А.Л., Лемперт А.А., Бухаров Д.С. О методе решения задачи оптимальной прокладки высокоскоростных железнодорожных магистралей с учетом региональных особенностей // Транспорт: наука, техника, управление. 2012. № 2. С. 41-44.
14. Лемперт А.А., Казаков А.Л., Бухаров Д.С. Математическая модель и программная система для решения задачи размещения логистических объектов // Управление большими системами: сборник трудов. 2013. № 41. С. 270-284.
15. Казаков А.Л., Лемперт А.А., Бухаров Д.С. К вопросу о сегментации логистических зон для обслуживания непрерывно распределенных потребителей // Автоматика и телемеханика. 2013. № 6. С. 87-100.

Файлы:

• Страницы_из_vest_12_(95)_2014-izdat-2.pdf (скачать | просмотреть) - скачано 25 раз