No abstract

В условиях экономических реформ существенно возрастает роль эффективного управления транспортными системами. Основной проблемой, возникающей при моделировании транспортных сетей, является разработка моделей, адекватных системам с применением методов дискретной комбинаторной оптимизации, которые должны быть гибкими в отношении выполняемых задач, быстро и с малыми затратами времени и ресурсов адаптироваться к постоянно изменяющимся условиям работы системы. С целью повышения эффективности и качества функционирования логистической системы, предлагается производить анализ и синтез сети со сложной топологией методами компьютерного моделирования с применением в качестве средства решения ориентированного графа, по которому определяется критический путь как наиболее эффективный для достижения заданного критерия качества. Для получения оптимальных решений предлагаются вычислительный алгоритм и процедура оптимизации, позволяющие сократить время, необходимое для перемещения грузопотока из исходного в конечный пункт, согласно критерию качества, за счет сокращения маршрутов следования потоков грузов по звеньям транспортной сети. Эффективность применения алгоритма демонстрируется на конкретном примере.

No abstract

No abstract

It is shown that the integration of the transport industry in a unified system of domestic digital economy is becoming particularly urgent development of breakthrough digital technology to automate the information management processes in transport networks. Emphasizes that the automation functioning of transport systems if you have complex functional relationship should be based on new information technologies to reduce the cost and load tension traffic ensuring a minimum of transport work. It is noted that the main problem of modeling the transport networks is to develop models for adequate real logistics systems using computer methods of discrete combinatorial optimization, which should be flexible in regarding performed tasks quickly and with a small investment of time and resources to adapt to the changing directions of transport routes and conditions of operation of the logistics system. With a view to enhancing the effectiveness and quality of the logistic system proposed solution streaming tasks in such a system to produce the example transport network with complex topology in the form of a directed graph with various options the orientation of the rib by computer search optimal routes and cargo flows to achieve specified quality criteria. To obtain optimal solutions offers numerical algorithm and optimization procedure to reduce the time required to move the traffic from the source to the destination, according to the criterion of quality, by choosing the shortest routes in parts of the transport network. The effectiveness of the algorithm shows a specific example.