УДК 656.073.7 

 

ОБ АЛГОРИТМЕ РЕШЕНИЯ ЗАДАЧИ РАЗВОЗКИ И ЕГО РЕАЛИЗАЦИИ

©Иванова А. А., Южно–Российский государственный политехнический университет им. М. И. Платова 

г. Новочеркасск, Россия, anna17.5@yandex.ru

©Черноморова Т. С., Южно–Российский государственный политехнический университет им. М. И. Платова

г. Новочеркасск, Россия, tatyana.chernomorova@gmail.com

 

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

 

Ключевые слова: алгоритм развозки, задача коммивояжера, метод ветвей и границ, кольцевые маршруты движения.

 

Ссылка для цитирования:

Иванова А. А., Черноморова Т. С. Об алгоритме решения задачи развозки и его реализации // Бюллетень науки и практики. Электрон. журн. 2017. №4 (17). С. 107–114. Режим доступа: http://www.bulletennauki.com/ivanova-chernomorova (дата обращения 15.04.2017).doi:10.5281/zenodo.546275

 

 

IT IS ABOUT THE ALGORITHM OF THE SOLUTION

OF THE PROBLEM CARRIAGE AND ITS REALIZATION

©Ivanova A., Platov South Russian state polytechnic university
Novocherkassk, Russia, anna17.5@yandex.ru
©Chernomorova T., Platov South Russian state polytechnic university 
Novocherkassk, Russia, tatyana.chernomorova@gmail.com

 

Abstract. A variant of the original algorithm for solving the problem of optimisation of cargo delivery planning is proposed, which will allow developing circular routes of transport. As a result of the routeing of traffic, a reduction in unproductive empty runs is achieved, improving the quality of service and reducing transport costs.

 

Keywords: carriage algorithm, travelling salesman problem, branch and border method, circular traffic routes.
 

Cite as (APA):
Ivanova, A., & Chernomorova, T. (2017). About the algorithm of the solution of the problem carriage and its realisation. Bulletin of Science and Practice, (4), 107–114.doi:10.5281/zenodo.546275

© 2015–20 Издательский центр НАУКА И ПРАКТИКА. Сайт создан на Wix.com