Abstract
The development of information systems for the formation of logistic routes used in the field of transport logistics is studied, and algorithmic approaches to solving the vehicle routing problem are analyzed. The main goal of this study is to define the concept of developing these systems toward improving their ability to function in dynamic and stochastic environments in real time. Classical algorithmic approaches to routing problems, such as the shortest path search, the traveling salesman problem, the transportation problem, and their modifications oriented towards real-time constraints, are considered. Intelligent and hybrid dynamic route planning systems using heuristic methods, machine learning, and reinforcement learning are investigated. It is shown that most existing routing systems use simplified or fragmentary environmental models, which limits their ability to adapt to significant changes in traffic conditions, infrastructure, or external factors. It is revealed that the key limitations of current approaches are the insufficient universality of environmental data representation, weak integration between analytical and intelligent components, and the lack of an expert level of decision coordination regarding the determination of the best route. The expediency of using graph models of the environment as a universal form of storage and processing of logistic data, suitable for both classical routing algorithms and artificial intelligence methods, is substantiated. A concept of an integrated approach to the formation of logistic routes is proposed, combining classical route search algorithms with intelligent environmental analysis methods and multi-agent systems. This concept creates the prerequisites for increasing the adaptability, resilience, and scalability of logistic route formation systems without abandoning proven algorithmic methods.