Оптимизация маршрута с использованием теории графов в пакетах прикладных программ
Автор: Вардомацкая Елена Юрьевна, Шарстнев Владимир Леонидович, Алексеева Янина Александровна
Журнал: Вестник Витебского государственного технологического университета @vestnik-vstu
Рубрика: Экономика
Статья в выпуске: 1 (30), 2016 года.
Бесплатный доступ
В статье приведен анализ методов решения задачи о кратчайшем пути с использованием теории графов в пакетах прикладных программ. Для возможности применения системы компьютерной алгебры данная проблема была представлена в виде математической модели на графе. Подробно рассмотрены несколько вариантов решения искомой задачи с помощью СКА Maple. Так, решение данной задачи реализовано методом Дейкстры, методом имитации отжига и методом муравьиного алгоритма. СКА Mathematica также обладает расширенной поддержкой графов, необходимой для решения задачи о кратчайшем пути.
Математические модели, теория графов, транспортные сети, оптимизация маршрута, кратчайший путь, транспортные расходы, системы компьютерной математики
Короткий адрес: https://sciup.org/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
