Маршрутом является путь между городами, по которому перевозится определенный логистический объект. Необходимо найти оптимальный обход городов, побывав в каждом городе ровно один раз. Оптимальным считается маршрут, по которому возможно доставить логистический объект, в кратчайшие сроки (или предусмотренные сроки) с минимальными затратами, а также с минимальным вредом для объекта доставки. Время работы линейного поиска для N городов равно факториалу числа N. Необходимо использовать эвристический поиск, который хоть и не гарантирует нахождение единственного решения, но выдает оптимальный результат за установленное время поиска. В качестве эвристического поиска предлагается использовать генетический алгоритм. За счет использования функции мутации, скрещивания и отбора лучших результатов, генетические алгоритмы позволяют оптимизировать определенные виды NP-полных задач. Несмотря на то, что задача коммивояжера является NP-полной, она широко применяется в прикладных транспортных системах.



( Читать дальше )

Еремина Л.В.
канд. экон. наук, доцент, заместитель директора ДТИ
Мирошник А.С.
аспирант
Ростовский государственный строительный университет (РГСУ),
Дорожно-транспортный институт (ДТИ), кафедра организации перевозок и движения


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



( Читать дальше )