Optimization Methods and Routing Algorithm in Transport Logistics

The article analyzes the key optimization and planning methods used for transport logistics. An algorithm using graph models for the formation of optimal transportation routes, taking into account the main logistical factors, is considered. In contrast to the classical routing problem for transport logistics, the authors use multifactorial assessment and adap-tive heuristics in the presented work. The heuristics proposed by the authors takes into account not only the distance, but also important logistic parameters, such as fuel costs and the time of passage of the route section. The applied mul-tifactorial assessment allows us to build a refined graph model and obtain optimal routes that take into account many factors, which increases efficiency, reduces costs and delivery time. The problem of multi-criteria route optimization solved by the authors has practical application for routing the delivery of goods from large marketplaces to pick-up points taking into account many factors. To solve the problem, the authors present a multi-factor route optimization method A* with adaptive heuristics. For instrumental support of logistics systems in the object-oriented programming language C#, an algorithm is implemented in the form of a library. The developed algorithm and software allow solving problems of optimization, planning and development of the transport and logistics services sector.