ЗАДАЧИ КОММИВОЯЖЕРА ПРИ ОПТИМИЗАЦИИ МАРШРУТНОГО ПУТИ

Elena Grigoryevna Agapova, Tatyana Mikhajlovna Popova


Аннотация


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

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


управление перевозками; задачи коммивояжера; алгоритм Дейкстры; временной параметр; оптимизация маршрута

Полный текст:

PDF>PDF

Литература


Abul’manova K.I., Nakonechnyj V.N., Savkina T.B., Turkot Yu.V. K voprosu primeneniya matematicheskih modelej v upravlenii processami perevozok // V sbornike: Trudy mezhdunarodnoj nauchno-prakticheskoj konferencii «Transport-2015» FGBOU VPO «Rostovskij gosudarstvennyj universitet putej soobshcheniya». 2015. S. 43–45.




DOI: https://doi.org/10.12731/2227-930X-2019-4-7-10

Ссылки

  • На текущий момент ссылки отсутствуют.


(c) 2019 Elena Grigoryevna Agapova, Tatyana Mikhajlovna Popova

Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial-NoDerivatives» («Атрибуция — Некоммерческое использование — Без производных произведений») 4.0 Всемирная.

Контент доступен под лицензией Creative Commons Attribution-NonCommercial-NoDerivs 4.0.

ISSN 2328-1391 (print), ISSN 2227-930X (online)