Оптимизация маршрута с использованием теории графов в пакетах прикладных программ

Автор: Вардомацкая Елена Юрьевна, Шарстнев Владимир Леонидович, Алексеева Янина Александровна

Журнал: Вестник Витебского государственного технологического университета @vestnik-vstu

Рубрика: Экономика

Статья в выпуске: 1 (30), 2016 года.

Бесплатный доступ

В статье приведен анализ методов решения задачи о кратчайшем пути с использованием теории графов в пакетах прикладных программ. Для возможности применения системы компьютерной алгебры данная проблема была представлена в виде математической модели на графе. Подробно рассмотрены несколько вариантов решения искомой задачи с помощью СКА Maple. Так, решение данной задачи реализовано методом Дейкстры, методом имитации отжига и методом муравьиного алгоритма. СКА Mathematica также обладает расширенной поддержкой графов, необходимой для решения задачи о кратчайшем пути.

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

Короткий адрес: https://readera.ru/142184939

IDR: 142184939

Список литературы Оптимизация маршрута с использованием теории графов в пакетах прикладных программ

  • Аладьев, В.З., Бойко, В.К., Ровба, Е.А. (2011), Программирование в пакетах Maple и Mathematica: Сравнительный аспект, Гродно, 2011, 516 c
  • Березина, Л.Ю. (1979), Графы и их применение, Москва, Просвещение, 1979, 143 с.
  • Кирсанов, М.Н. (2007), Графы в Maple. Задачи, алгоритмы, программы,Москва, 2007, 168 с.
  • Кристофидес, Н. (1978), Теория графов. Алгоритмический подход, Москва, Мир, 1978, 432 с.
  • Хлевной, И.И. (2006), Грузовые перевозки, СПб., 2006, 290 с.
  • Расчет экономического эффекта от внедрения системы автоматизации /Компания «Antegraconsulting». -Режим доступа: http://www.antegra.ru. -Дата доступа: 14.05.2014.
  • Sharstniou, U. L., Vardamatskaja, A.U. (2007) Computer information technology: software packages for modeling and analysis of problems in economics: a tutorial [Компьютерные информационные технологии: пакеты прикладных программ для моделирования и анализа задач экономики, Vitebsk EE «VSTU», 2007. 138str
Статья научная