Discrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational Science2658-46702658-7149Peoples' Friendship University of Russia named after Patrice Lumumba (RUDN University)8259ArticlesСтатьиResearch ArticleOn Transport Task with Due Regard to Real RequirementsО транспортной задаче с учётом реальных требованийBlinovA IБлиновАртём ИгоревичInformation Technology DepartmentКафедра информационных технологийartemkab@rambler.ruTolmachevI LТолмачёвИгорь ЛеонидовичInformation Technology DepartmentКафедра информационных технологийtolmachevil@mail.ruPeoples’ Friendship University of RussiaРоссийский университет дружбы народов150120141NO1 (2014)№1 (2014)10611208092016Copyright ©; 2014, Блинов А.И., Толмачёв И.Л.2014Блинов А.И., Толмачёв И.Л.http://creativecommons.org/licenses/by/4.0https://journals.rudn.ru/miph/article/view/8259The cargo transportation volumes increase annually all over the world. Transportation companies face a very difficult task concerning the definition of the optimal routing and vehicle loads. Such task is known as Vehicle Routing Problem (VPR). The application of the classical approach to the task description is quite complicated due to the fact that it does not take into account a lot of parameters which define the crucial criteria of the successful operation of the company such as: consideration of the vehicle characteristics and characteristics of the cargo to be transported, variety of depots and open route, the possibility of partial loading/unloading of the vehicle at the itinerary points, transportation of cargo which consists of various goods, consideration of the service priority of the point. So the article deals with the complex transportation task. Actual local features for transport enterprises were found out. The article also contains the formulation of the problem for wide-spread practical applications, the mathematical model of the complex transportation task.Ежегодно можно наблюдать увеличение объёма транспортировки грузов по всему миру. Перед транспортными предприятиями стоит нелёгкая задача определения оптимального решения маршрутизации и загрузки транспорта. Данная задача известна как задача маршрутизации транспорта. Применение на практике классической постановки задачи затруднительно, потому как в ней не учтены многие параметры, определяющие важные критерии для успешной работы компаний. В связи с этим в работе рассмотрена комплексная транспортная задача. Были выявлены актуальные локальные особенности транспортных предприятий, такие как учёт характеристик транспортных средств и перевозимого товара, множество депо и незамкнутый маршрут, возможность частичной загрузки/разгрузки транспортной системы в пунктах следования, транспортировка мульти номенклатурного груза, учёт приоритета обслуживания пункта. Описана наиболее востребованная для практического применения постановка задачи, предложена математическая модель комплексной транспортной задачи.transportation taskvehicle routing problemtransportation routingtransport flowheuristic methodsтранспортная задачазадача маршрутизации транспортамаршрутизация перевозоктранспортный поток1.Toth P., Vigo D. The Vehicle Routing Problem // SIAM Monographs on Discrete Mathematics and Applications. — Philadelphia, USA, 2002.2.Clarke G., Wright J. W. Scheduling of Vehicles from a Central Depot to a Number of Delivery Points // Operations Research. — 1964. — Vol. 12. — Pp. 568–581.3.The VRP Web. — http://neo.lcc.uma.es/vrp/.4.Villani C. Optimal Transport, Old and New. — Book Manuscript, 2006.5.Osman I.H. Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem // Ann. Oper. Res. — 1993. — Vol. 41.6.Johnson D.S., McGeoch L.A. The Traveling Salesman Problem: A Case Study in Local Optimization. Local Search in Combinatorial Optimization. — N.Y.: John Willey & Sons, 1995.7.Solving Vehicle Routing Problems using Constraint Programming and Metaheuristics / B.D. Backer, P. Kilby, P. Prosser, P. Shaw // Journal of Heuristics. — 2000. — Vol. 6 (4). — Pp. 501–525.