Об одном методе построения оптимального маршрута

  • Е.А. Гилева Алтайский государственный университет Email: molniy1111@gmail.com
  • И.В. Пономарев Алтайский государственный университет Email: igorpon@mail.ru
Ключевые слова: сеть Штейнера, решетка Ханана, транспортная сеть, математическое моделирование

Аннотация

Построение оптимальной логистической сети имеет несомненный интерес как с точки зрения минимизации транспортных расходов, так и относительно времени доставки грузов. Данная работа посвящена построению программного комплекса для получения оптимального транспортного пути между заданными точками (магазин – склад). Основой данного комплекса является сеть Штейнера, что придает исследованию строгое математическое обоснование.

Литература

1. Протасов В.Ю. Максимумы и минимумы в геометрии. — М.: МЦНМО, 2009. — С.56.
2. Иванов А.О., Тужилин А.А. Задача Штейнера на плоскости или плоские минимальные сети // Матем. сб. — 1991. — Т. 182, № 12. — С. 1813 –1844.
3. Willoughby G. Purebasic: A Beginner’s Guide to Computer Programming. – NY: Aardvark Global Publishing, 2006.
Опубликован
2022-12-21
Как цитировать
Гилева Е., Пономарев И. Об одном методе построения оптимального маршрута // Труды семинара по геометрии и математическому моделированию, 2022, № 8. С. 80-82. URL: http://journal.asu.ru/psgmm/article/view/12330.
Выпуск
№ 8 (2022): Труды семинара по геометрии и математическому моделированию
Раздел
Статьи

1. Авторы сохраняют за собой права на авторство своей работы и предоставляют журналу право первой публикации этой работы с правом после публикации распространять работу на условиях лицензии Creative Commons Attribution License, которая позволяет другим лицам свободно распространять опубликованную работу с обязательной ссылокой на авторов оригинальной работы и оригинальную публикацию в этом журнале.

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