17 research outputs found
СИСТЕМА ПІДТРИМКИ ПРИЙНЯТТЯ РІШЕНЬ УПРАВЛІННЯ ВАНТАЖНИМИ ПЕРЕВЕЗЕННЯМИ НА ТРАНСПОРТНИХ МЕРЕЖАХ
The existing methods of reducing open transport problems to a balanced form, namely: the method of fictitious supplier / consumer, the difference method and the method of coefficients. The transport problem is a special case of the general problem of linear programming, so it is also possible to apply the most well-known method of solving problems of this class - the simplex method, pre-grafting the transport problem to the form of linear programming problem and taking into account its specificity. Experimental studies on the optimization of unbalanced freight traffic, which were obtained using the developed decision support system, allow us to conclude that the simplex method has shown high efficiency in finding optimal freight plans for both balanced and unbalanced transport problems. Analysis of the results of the use of all methods on many practical examples allows us to conclude that none of them has an absolute advantage over others. This fact is explained by the fact that each of the methods in some cases of its application showed a better result compared to the results of others.The existing methods of reducing open transport problems to a balanced form, namely: the method of fictitious supplier / consumer, the difference method and the method of coefficients. The transport problem is a special case of the general problem of linear programming, so it is also possible to apply the most well-known method of solving problems of this class - the simplex method, pre-grafting the transport problem to the form of linear programming problem and taking into account its specificity. Experimental studies on the optimization of unbalanced freight traffic, which were obtained using the developed decision support system, allow us to conclude that the simplex method has shown high efficiency in finding optimal freight plans for both balanced and unbalanced transport problems. Analysis of the results of the use of all methods on many practical examples allows us to conclude that none of them has an absolute advantage over others. This fact is explained by the fact that each of the methods in some cases of its application showed a better result compared to the results of others
ПРИЙНЯТТЯ РІШЕНЬ В УМОВАХ НЕВИЗНАЧЕНОСТІ ПРИ ОРГАНІЗАЦІЇ МІЖНАРОДНИХ АВТОМОБІЛЬНИХ ВАНТАЖНИХ ПЕРЕВЕЗЕНЬ
The process of international freight transportation is quite complex and cumbersome in terms of the technology of preparatory and final operations, loading and unloading operations, issuance of shipping documents and direct transportation of goods. All this is associated with possible risks that may arise at any stage of the organization and implementation of transportation and, ultimately, to negatively affect the efficiency indicators of the international freight transportation process, such as: delivery time, total costs, quality of transportation in general, etc. Ensuring the maximum level of quality and minimizing the cost of international freight is possible through the optimal choice of measures to reduce the negative impacts of transportation at each stage of the process of delivery of goods from the shipper to the consignee. The article proposes the use of the mathematical apparatus of the statistical games theory during the process of international freight transportation using one’s own and borrowed rolling stock, and aims to reduce the impact of risks that may arise during transportation and thus increase the transport tariff, and accordingly, the total cost of delivery of goods.The process of international freight transportation is quite complex and cumbersome in terms of the technology of preparatory and final operations, loading and unloading operations, issuance of shipping documents and direct transportation of goods. All this is associated with possible risks that may arise at any stage of the organization and implementation of transportation and, ultimately, to negatively affect the efficiency indicators of the international freight transportation process, such as: delivery time, total costs, quality of transportation in general, etc. Ensuring the maximum level of quality and minimizing the cost of international freight is possible through the optimal choice of measures to reduce the negative impacts of transportation at each stage of the process of delivery of goods from the shipper to the consignee. The article proposes the use of the mathematical apparatus of the statistical games theory during the process of international freight transportation using one’s own and borrowed rolling stock, and aims to reduce the impact of risks that may arise during transportation and thus increase the transport tariff, and accordingly, the total cost of delivery of goods
Розроблення методики прогнозування швидкості автомобіля в інтелектуальній магістральній транспортній системі
Interaction of vehicles on an intercity highway is considered. The vehicle control model here is idealized, close to the 4th generation automated intelligent transport system. Each vehicle has the desired motion program, independent of the driver's motives, which is justified by minimum resource consumption and compliance with the desired schedule. The diversity of programs affects their unwanted change. The aim was to identify the dependence of the actual vehicle speed on traffic flow parameters. The main task was to reveal a direct parameter for changing the motion program. The use of simulation models based on cellular automata is substantiated. A new cellular automaton, which is a sliding window with a reference point, which is the observer vehicle is developed. The number of objects in the field increases periodically and is constant. All cells on the left and right of the reference point of the automaton form the information field, or the total length of the automaton. The automaton height, which depends on the type of highway, is modeled. The rules of objects movement in the automaton grid at each iteration are finite, established and similar to the Schreckenberg automaton, except for randomization, which is minimized in this model. Such an automaton reflects relative speeds of vehicles relative to the observer vehicle, as well as the ability to reproduce accelerations. At each iteration, the change in vehicle speeds is calculated. The simulation algorithm is programmed in the Delphi language. Simulation of the vehicle movement on the E-471 international highway is performed. On the 20 km section of this route, traffic flows with different density and speed distribution are modeled. The quadratic correlation dependences of the forced change in the desired speed of the observer vehicle on changes in the average speed of the flow vehicles are revealed. The degree of agreement between the theoretical dependence and empirical data is very high. On the basis of the dependencies obtained, the choice of the direct diagnostic parameter of the traffic flow is justified.Рассматривается взаимодействие транспортных средств на автомобильной междугородной дороге. Модель управления автомобилями здесь есть идеализированной, близкой к автоматизированной интеллектуальной транспортной системе 4-го поколения. Каждый автомобиль имеет желаемую программу движения, независимую от мотивов водителя, которая обоснована минимальными затратами ресурсов и соблюдением желаемого расписания. Разнообразие программ влияет на их нежелательную смену. Ставилась цель выявить зависимость действительной скорости автомобиля от параметров транспортного потока. Основной задачей было выявить прямой параметр для изменения программы движения. Обосновано использование имитационных моделей на основе клеточных автоматов. Разработан новый клеточный автомат, который является скользящим окном с началом отсчета, которым является автомобиль-наблюдатель. Количество объектов в поле пополняется периодически и является постоянным. Все ячейки слева и справа начала отсчета автомата образуют информационное поле, или общую длину автомата. Высота автомата, которая зависит от вида магистрали, моделируется. Правила перемещения объектов в сетке автомата на каждой итерации являются конечными, устоявшимися и подобными автомату Шрекенберга, исключая рандомизацию, которая в этой модели сводится до минимума. Такой автомат отражает относительные скорости автомобилей потока относительно автомобиля-наблюдателя, а также возможность воспроизводить ускорения. На каждой итерации вычисляется изменение скоростей автомобилей транспортного потока. Алгоритм имитации запрограммирован на языке программирования Дельфи. Выполнен пример моделирования движения автомобиля на трассе международного значения Е-471. На отрезке этой трассы длиной в 20 км, были смоделированы транспортные потоки с разной плотностью и различным распределением скоростей. Выявлены квадратичные корреляционные зависимости вынужденного изменения желаемой скорости автомобиля-наблюдателя от изменения средней скорости автомобилей потока. Степень согласования теоретической зависимости с эмпирическими данными очень высока. На основе полученных зависимостей был обоснован выбор прямого диагностического параметра транспортного потокаРозглядається взаємодія транспортних засобів на автомобільній міжміській дорозі. Модель керування автомобілями є тут ідеалізованою, близькою до автоматизованої інтелектуальної транспортної системи 4-го покоління. Кожен автомобіль має бажану програму руху, незалежну від мотивів водія, яка обґрунтована за мінімальними витратами ресурсів і дотриманням бажаного розкладу. Різноманітність програм впливає на їх небажану зміну. Ставилась мета виявити залежність дійсної швидкості автомобіля від параметрів транспортного потоку. Основною задачею було виявити прямий параметр для зміни програми руху. Обґрунтовано використання імітаційних моделей на основі кліткових автоматів. Розроблено новий клітковий автомат, який є ковзним вікном з початком відліку, яким є автомобіль-спостерігач. Кількість об’єктів в полі поповнюється періодично і є сталою. Усі клітинки зліва і справа початку відліку автомата утворюють інформаційне поле, або загальну довжину автомата. Висота автомата залежить від виду магістралі, яка моделюється. Правила переміщення об’єктів в сітці автомата на кожній ітерації є скінченні, сталі й подібні до автомата Шрекенберга, за виключенням рандомізації, яка в цій моделі зводиться до мінімуму. Такий автомат відображає відносні швидкості автомобілів потоку відносно спостерігача, а також має можливість відтворювати прискорення. На кожній ітерації обчислюється зміна швидкостей автомобілів потоку. Алгоритм імітації запрограмовано на Делфі. Виконано приклад моделювання руху автомобіля на трасі міжнародного значення Е-471. На відрізку цієї траси довжиною 20 км, було змодельовано транспортні потоки з різною густиною і різним розподілом швидкостей. Виявлено квадратичні кореляційні залежності вимушеної зміни бажаної швидкості автомобіля-спостерігача від середньої зміни швидкостей автомобілів потоку. Ступінь узгодження теоретичної залежності з емпіричними даними є дуже високий. На основі отриманих залежностей було обґрунтовано вибір прямого діагностичного параметра транспортного поток
Розробка методів підвищення ефективності автомобільних перевезень маршрутами міжнародних транспортних коридорів
The object of research is the processes of managing the functioning of international transport corridors and projects for the transportation of goods, taking into account the assessment of the quality of transport services. There is a problem of assessing the quality of the international transport process taking into account such factors as the time of delivery of goods, the speed of movement of vehicles across the customs border and the tariff, which are determined by customer requirements. All these factors depend on the logistical support of transportation projects.The following methods were used to solve the tasks set in the work: the method of analysis of expert evaluations for the selection of project evaluation criteria; mathematical apparatus of decision theory; methods of simulation model for the assessment of the integral indicator of quality to achieve the optimal solution.Regularities of providing conditions of continuous, safe and convenient movement of traffic flows as a basis for creation of effective system of management of processes in a network of automobile international transport corridors are defined and the methodology of definition of efficiency of their functioning is developed.A method of forming a management system for the functioning and development of the network of international road transport corridors based on socio-economic forecasting in the form of a hierarchical structure of elements and their relationships has been developed. This made it possible to develop a model for forecasting the required amount of resources for road works on the basis of a certain demand from users of international road transport corridors.The study is aimed at obtaining new knowledge about the regularities of improving the efficiency of road transport along the routes of European international transport corridors, which can be used as a basis for the theory of determining its positive impact on the development of the economies of countries through which international transport corridors pass. In the course of the research, the approbation of the developed technique on a choice of the optimum project of transportation at the project-oriented enterprises of motor transport is carried out.Объектом исследования работы являются процессы управления функционированием международных транспортных коридоров и проектами перевозки грузов с учетом оценки качества предоставления транспортных услуг. Существует проблема оценки качества международного транспортного процесса с учетом таких факторов, как время доставки груза, скорость перемещения транспортных средств через таможенную границу и тариф, которые определяются требованиями клиентов. Все указанные факторы зависят от логистического обеспечения проектов перевозки.Для решения поставленных в работе задач использованы следующие методы: метод анализа экспертных оценок для выбора критериев оценки проектов; математический аппарат теории принятия решений; методы имитационного моделирования для моделирования интегрального показателя качества принятия оптимального решения.Определены закономерности обеспечения условий непрерывного, безопасного и удобного движения транспортных потоков как основы для создания эффективной системы управления процессами в сети автомобильных международных транспортных коридоров и разработана методология определения эффективности их функционирования.Разработан метод формирования системы управления функционированием и развитием сети автомобильных международных транспортных коридоров на основе общественно-экономического прогнозирования в виде иерархической структуры элементов и их взаимосвязей. Это позволило разработать модель прогнозирования необходимых объемов ресурсного обеспечения выполнения дорожных работ на основании определенного спроса со стороны пользователей автомобильных международных транспортных коридоров.Проведенное исследование направлено на получение новых знаний о закономерностях повышения эффективности автомобильных перевозок маршрутами европейских международных транспортных коридоров, которые могут быть положены в основу теории определения положительного ее влияния на развитие экономики стран, через которые проходят международные транспортные коридоры. В ходе исследования проведена апробация разработанной методики по выбору оптимального проекта перевозки на проектно-ориентированных предприятиях автомобильного транспорта.Об’єктом дослідження роботи є процеси управління функціонуванням міжнародних транспортних коридорів та проектами перевезення вантажів з урахуванням оцінки якості надання транспортних послуг. Існує проблема оцінки якості міжнародного транспортного процесу з урахуванням таких факторів, як час доставки вантажу, швидкість переміщення транспортних засобів через митний кордон та тариф, які визначаються вимогами клієнтів. Усі зазначені фактори залежать від логістичного забезпечення проектів перевезення.Для вирішення поставлених у роботі задач використано наступні методи: метод аналізу експертних оцінок для вибору критеріїв оцінки проектів; математичний апарат теорії прийняття рішень; методи імітаційного моделювання для оцінки інтегрального показника якості прийняття оптимального рішення.Визначені закономірності забезпечення умов безперервного, безпечного та зручного руху транспортних потоків як основи для створення ефективної системи управління процесами в мережі автомобільних міжнародних транспортних коридорів і розроблена методологія визначення ефективності їх функціонування.Розроблено метод формування системи управління функціонуванням і розвитком мережі автомобільних міжнародних транспортних коридорів на основі суспільно-економічного прогнозування у вигляді ієрархічної структури елементів та їх взаємозв’язків. Це дало можливість розробити модель прогнозування необхідних обсягів ресурсного забезпечення виконання дорожніх робіт на підставі визначеного попиту з боку користувачів автомобільних міжнародних транспортних коридорів.Проведене дослідження спрямоване на одержання нових знань про закономірності підвищення ефективності автомобільних перевезень маршрутами європейських міжнародних транспортних коридорів, що можуть бути покладені в основу теорії визначення позитивного її впливу на розвиток економіки країн, через які проходять міжнародні транспортні коридори. У ході дослідження проведена апробація розробленої методики щодо вибору оптимального проекту перевезення на проектно-орієнтованих підприємствах автомобільного транспорту
Розроблення методики прогнозування швидкості автомобіля в інтелектуальній магістральній транспортній системі
Interaction of vehicles on an intercity highway is considered. The vehicle control model here is idealized, close to the 4th generation automated intelligent transport system. Each vehicle has the desired motion program, independent of the driver's motives, which is justified by minimum resource consumption and compliance with the desired schedule. The diversity of programs affects their unwanted change. The aim was to identify the dependence of the actual vehicle speed on traffic flow parameters. The main task was to reveal a direct parameter for changing the motion program. The use of simulation models based on cellular automata is substantiated. A new cellular automaton, which is a sliding window with a reference point, which is the observer vehicle is developed. The number of objects in the field increases periodically and is constant. All cells on the left and right of the reference point of the automaton form the information field, or the total length of the automaton. The automaton height, which depends on the type of highway, is modeled. The rules of objects movement in the automaton grid at each iteration are finite, established and similar to the Schreckenberg automaton, except for randomization, which is minimized in this model. Such an automaton reflects relative speeds of vehicles relative to the observer vehicle, as well as the ability to reproduce accelerations. At each iteration, the change in vehicle speeds is calculated. The simulation algorithm is programmed in the Delphi language. Simulation of the vehicle movement on the E-471 international highway is performed. On the 20 km section of this route, traffic flows with different density and speed distribution are modeled. The quadratic correlation dependences of the forced change in the desired speed of the observer vehicle on changes in the average speed of the flow vehicles are revealed. The degree of agreement between the theoretical dependence and empirical data is very high. On the basis of the dependencies obtained, the choice of the direct diagnostic parameter of the traffic flow is justified.Рассматривается взаимодействие транспортных средств на автомобильной междугородной дороге. Модель управления автомобилями здесь есть идеализированной, близкой к автоматизированной интеллектуальной транспортной системе 4-го поколения. Каждый автомобиль имеет желаемую программу движения, независимую от мотивов водителя, которая обоснована минимальными затратами ресурсов и соблюдением желаемого расписания. Разнообразие программ влияет на их нежелательную смену. Ставилась цель выявить зависимость действительной скорости автомобиля от параметров транспортного потока. Основной задачей было выявить прямой параметр для изменения программы движения. Обосновано использование имитационных моделей на основе клеточных автоматов. Разработан новый клеточный автомат, который является скользящим окном с началом отсчета, которым является автомобиль-наблюдатель. Количество объектов в поле пополняется периодически и является постоянным. Все ячейки слева и справа начала отсчета автомата образуют информационное поле, или общую длину автомата. Высота автомата, которая зависит от вида магистрали, моделируется. Правила перемещения объектов в сетке автомата на каждой итерации являются конечными, устоявшимися и подобными автомату Шрекенберга, исключая рандомизацию, которая в этой модели сводится до минимума. Такой автомат отражает относительные скорости автомобилей потока относительно автомобиля-наблюдателя, а также возможность воспроизводить ускорения. На каждой итерации вычисляется изменение скоростей автомобилей транспортного потока. Алгоритм имитации запрограммирован на языке программирования Дельфи. Выполнен пример моделирования движения автомобиля на трассе международного значения Е-471. На отрезке этой трассы длиной в 20 км, были смоделированы транспортные потоки с разной плотностью и различным распределением скоростей. Выявлены квадратичные корреляционные зависимости вынужденного изменения желаемой скорости автомобиля-наблюдателя от изменения средней скорости автомобилей потока. Степень согласования теоретической зависимости с эмпирическими данными очень высока. На основе полученных зависимостей был обоснован выбор прямого диагностического параметра транспортного потокаРозглядається взаємодія транспортних засобів на автомобільній міжміській дорозі. Модель керування автомобілями є тут ідеалізованою, близькою до автоматизованої інтелектуальної транспортної системи 4-го покоління. Кожен автомобіль має бажану програму руху, незалежну від мотивів водія, яка обґрунтована за мінімальними витратами ресурсів і дотриманням бажаного розкладу. Різноманітність програм впливає на їх небажану зміну. Ставилась мета виявити залежність дійсної швидкості автомобіля від параметрів транспортного потоку. Основною задачею було виявити прямий параметр для зміни програми руху. Обґрунтовано використання імітаційних моделей на основі кліткових автоматів. Розроблено новий клітковий автомат, який є ковзним вікном з початком відліку, яким є автомобіль-спостерігач. Кількість об’єктів в полі поповнюється періодично і є сталою. Усі клітинки зліва і справа початку відліку автомата утворюють інформаційне поле, або загальну довжину автомата. Висота автомата залежить від виду магістралі, яка моделюється. Правила переміщення об’єктів в сітці автомата на кожній ітерації є скінченні, сталі й подібні до автомата Шрекенберга, за виключенням рандомізації, яка в цій моделі зводиться до мінімуму. Такий автомат відображає відносні швидкості автомобілів потоку відносно спостерігача, а також має можливість відтворювати прискорення. На кожній ітерації обчислюється зміна швидкостей автомобілів потоку. Алгоритм імітації запрограмовано на Делфі. Виконано приклад моделювання руху автомобіля на трасі міжнародного значення Е-471. На відрізку цієї траси довжиною 20 км, було змодельовано транспортні потоки з різною густиною і різним розподілом швидкостей. Виявлено квадратичні кореляційні залежності вимушеної зміни бажаної швидкості автомобіля-спостерігача від середньої зміни швидкостей автомобілів потоку. Ступінь узгодження теоретичної залежності з емпіричними даними є дуже високий. На основі отриманих залежностей було обґрунтовано вибір прямого діагностичного параметра транспортного поток
Розробка методів підвищення ефективності автомобільних перевезень маршрутами міжнародних транспортних коридорів
The object of research is the processes of managing the functioning of international transport corridors and projects for the transportation of goods, taking into account the assessment of the quality of transport services. There is a problem of assessing the quality of the international transport process taking into account such factors as the time of delivery of goods, the speed of movement of vehicles across the customs border and the tariff, which are determined by customer requirements. All these factors depend on the logistical support of transportation projects.The following methods were used to solve the tasks set in the work: the method of analysis of expert evaluations for the selection of project evaluation criteria; mathematical apparatus of decision theory; methods of simulation model for the assessment of the integral indicator of quality to achieve the optimal solution.Regularities of providing conditions of continuous, safe and convenient movement of traffic flows as a basis for creation of effective system of management of processes in a network of automobile international transport corridors are defined and the methodology of definition of efficiency of their functioning is developed.A method of forming a management system for the functioning and development of the network of international road transport corridors based on socio-economic forecasting in the form of a hierarchical structure of elements and their relationships has been developed. This made it possible to develop a model for forecasting the required amount of resources for road works on the basis of a certain demand from users of international road transport corridors.The study is aimed at obtaining new knowledge about the regularities of improving the efficiency of road transport along the routes of European international transport corridors, which can be used as a basis for the theory of determining its positive impact on the development of the economies of countries through which international transport corridors pass. In the course of the research, the approbation of the developed technique on a choice of the optimum project of transportation at the project-oriented enterprises of motor transport is carried out.Объектом исследования работы являются процессы управления функционированием международных транспортных коридоров и проектами перевозки грузов с учетом оценки качества предоставления транспортных услуг. Существует проблема оценки качества международного транспортного процесса с учетом таких факторов, как время доставки груза, скорость перемещения транспортных средств через таможенную границу и тариф, которые определяются требованиями клиентов. Все указанные факторы зависят от логистического обеспечения проектов перевозки.Для решения поставленных в работе задач использованы следующие методы: метод анализа экспертных оценок для выбора критериев оценки проектов; математический аппарат теории принятия решений; методы имитационного моделирования для моделирования интегрального показателя качества принятия оптимального решения.Определены закономерности обеспечения условий непрерывного, безопасного и удобного движения транспортных потоков как основы для создания эффективной системы управления процессами в сети автомобильных международных транспортных коридоров и разработана методология определения эффективности их функционирования.Разработан метод формирования системы управления функционированием и развитием сети автомобильных международных транспортных коридоров на основе общественно-экономического прогнозирования в виде иерархической структуры элементов и их взаимосвязей. Это позволило разработать модель прогнозирования необходимых объемов ресурсного обеспечения выполнения дорожных работ на основании определенного спроса со стороны пользователей автомобильных международных транспортных коридоров.Проведенное исследование направлено на получение новых знаний о закономерностях повышения эффективности автомобильных перевозок маршрутами европейских международных транспортных коридоров, которые могут быть положены в основу теории определения положительного ее влияния на развитие экономики стран, через которые проходят международные транспортные коридоры. В ходе исследования проведена апробация разработанной методики по выбору оптимального проекта перевозки на проектно-ориентированных предприятиях автомобильного транспорта.Об’єктом дослідження роботи є процеси управління функціонуванням міжнародних транспортних коридорів та проектами перевезення вантажів з урахуванням оцінки якості надання транспортних послуг. Існує проблема оцінки якості міжнародного транспортного процесу з урахуванням таких факторів, як час доставки вантажу, швидкість переміщення транспортних засобів через митний кордон та тариф, які визначаються вимогами клієнтів. Усі зазначені фактори залежать від логістичного забезпечення проектів перевезення.Для вирішення поставлених у роботі задач використано наступні методи: метод аналізу експертних оцінок для вибору критеріїв оцінки проектів; математичний апарат теорії прийняття рішень; методи імітаційного моделювання для оцінки інтегрального показника якості прийняття оптимального рішення.Визначені закономірності забезпечення умов безперервного, безпечного та зручного руху транспортних потоків як основи для створення ефективної системи управління процесами в мережі автомобільних міжнародних транспортних коридорів і розроблена методологія визначення ефективності їх функціонування.Розроблено метод формування системи управління функціонуванням і розвитком мережі автомобільних міжнародних транспортних коридорів на основі суспільно-економічного прогнозування у вигляді ієрархічної структури елементів та їх взаємозв’язків. Це дало можливість розробити модель прогнозування необхідних обсягів ресурсного забезпечення виконання дорожніх робіт на підставі визначеного попиту з боку користувачів автомобільних міжнародних транспортних коридорів.Проведене дослідження спрямоване на одержання нових знань про закономірності підвищення ефективності автомобільних перевезень маршрутами європейських міжнародних транспортних коридорів, що можуть бути покладені в основу теорії визначення позитивного її впливу на розвиток економіки країн, через які проходять міжнародні транспортні коридори. У ході дослідження проведена апробація розробленої методики щодо вибору оптимального проекту перевезення на проектно-орієнтованих підприємствах автомобільного транспорту
Використання інформаційних технологій при оптимізації маршрутів доставки вантажів автомобільним транспортом
We have proven the applicability of modern tools of information technologies to solve a traveling salesman problem using a combinatorial method and a transport problem, which is stated in the form of a road transport network, by the simplex method. The obtained results of solving these problems were employed when making up the optimum itinerary of cargo delivery along international routes. The methods proposed could solve transportation problems of any dimensionality, both balanced and non-balanced in terms of cargo transportation volumes.Advantageous geographical position of Ukraine and the existence of strong transportation infrastructure is an important basis to form robust economy of Ukraine. The potential of Ukraine in the international market of transportation services is estimated rather high by experts. Based on the Logistics Performance Index, calculated by the World Bank, Ukraine ranks 61, which is the best indicator among all CIS countries. Development of optimal itinerary of cargo delivery along international routes is predetermined by several factors, the main among them being the high cost of transportation services and tough competition between domestic and foreign freight carriers.The application of information technologies in transportation services opens up new prospects for improving the efficiency of freight transportation. Optimization of cargo delivery schemes is one of the key tasks of transport logistics. Combined use of the described methods for solving open network transportation problems, specifically a method of finding the shortest routes in a road transport network and methods for reducing the unbalanced cargo transportation to the balanced form, makes it possible to obtain considerable synergistical, economical, and organizational-technological effects.Проанализировано состояние автомобильных грузовых перевозок в Украине и странах-членах Европейского Союза. Исследован процесс транспортировки грузов в сетевом представлении с целью усовершенствования схем их доставки. Предложено использование современных средств информационных технологий для решения задачи коммивояжера комбинаторным способом и транспортной задачи в виде дорожно-транспортной сети симплексным методом. Рассмотрены как сбалансированные, так и несбалансированные по объемам перевозок груза транспортные задачи, учтены ограничения на пропускные способности транспортных коммуникаций. Использование усовершенствованных методов оптимизации международных транспортных перевозок с привлечением разработанных компьютерных программ позволит автоматизировать процессы расчета и повысить экономическую эффективность перевозокПроаналізовано стан автомобільних вантажних перевезень в Україні та країнах-членах Європейського союзу. Досліджено процес транспортування вантажів у мережевому представленні з метою удосконалення схем їх доставки. Запропоновано використання сучасних засобів інформаційних технологій для розв’язання задачі комівояжера комбінаторним способом і транспортної задачі у вигляді дорожньо-транспортної мережі симплексним методом. Розглянуто як збалансовані, так і незбалансовані за обсягами перевезень вантажу транспортні задачі, враховано обмеження на пропускні здатності транспортних комунікацій. Використання удосконалених методів оптимізації міжнародних транспортних перевезень з залученням розроблених комп’ютерних програм дозволить автоматизувати процеси розрахунку і підвищить економічну ефективність перевезен
Використання інформаційних технологій при оптимізації маршрутів доставки вантажів автомобільним транспортом
We have proven the applicability of modern tools of information technologies to solve a traveling salesman problem using a combinatorial method and a transport problem, which is stated in the form of a road transport network, by the simplex method. The obtained results of solving these problems were employed when making up the optimum itinerary of cargo delivery along international routes. The methods proposed could solve transportation problems of any dimensionality, both balanced and non-balanced in terms of cargo transportation volumes.Advantageous geographical position of Ukraine and the existence of strong transportation infrastructure is an important basis to form robust economy of Ukraine. The potential of Ukraine in the international market of transportation services is estimated rather high by experts. Based on the Logistics Performance Index, calculated by the World Bank, Ukraine ranks 61, which is the best indicator among all CIS countries. Development of optimal itinerary of cargo delivery along international routes is predetermined by several factors, the main among them being the high cost of transportation services and tough competition between domestic and foreign freight carriers.The application of information technologies in transportation services opens up new prospects for improving the efficiency of freight transportation. Optimization of cargo delivery schemes is one of the key tasks of transport logistics. Combined use of the described methods for solving open network transportation problems, specifically a method of finding the shortest routes in a road transport network and methods for reducing the unbalanced cargo transportation to the balanced form, makes it possible to obtain considerable synergistical, economical, and organizational-technological effects.Проанализировано состояние автомобильных грузовых перевозок в Украине и странах-членах Европейского Союза. Исследован процесс транспортировки грузов в сетевом представлении с целью усовершенствования схем их доставки. Предложено использование современных средств информационных технологий для решения задачи коммивояжера комбинаторным способом и транспортной задачи в виде дорожно-транспортной сети симплексным методом. Рассмотрены как сбалансированные, так и несбалансированные по объемам перевозок груза транспортные задачи, учтены ограничения на пропускные способности транспортных коммуникаций. Использование усовершенствованных методов оптимизации международных транспортных перевозок с привлечением разработанных компьютерных программ позволит автоматизировать процессы расчета и повысить экономическую эффективность перевозокПроаналізовано стан автомобільних вантажних перевезень в Україні та країнах-членах Європейського союзу. Досліджено процес транспортування вантажів у мережевому представленні з метою удосконалення схем їх доставки. Запропоновано використання сучасних засобів інформаційних технологій для розв’язання задачі комівояжера комбінаторним способом і транспортної задачі у вигляді дорожньо-транспортної мережі симплексним методом. Розглянуто як збалансовані, так і незбалансовані за обсягами перевезень вантажу транспортні задачі, враховано обмеження на пропускні здатності транспортних комунікацій. Використання удосконалених методів оптимізації міжнародних транспортних перевезень з залученням розроблених комп’ютерних програм дозволить автоматизувати процеси розрахунку і підвищить економічну ефективність перевезен
Management Decision Support System Freight Transportation on Transport Networks
The existing methods of reducing open transport problems to a balanced form, namely: the method of fictitious supplier / consumer, the difference method and the method of coefficients. The transport problem is a special case of the general problem of linear programming, so it is also possible to apply the most well-known method of solving problems of this class - the simplex method, pre-grafting the transport problem to the form of linear programming problem and taking into account its specificity. Experimental studies on the optimization of unbalanced freight traffic, which were obtained using the developed decision support system, allow us to conclude that the simplex method has shown high efficiency in finding optimal freight plans for both balanced and unbalanced transport problems. Analysis of the results of the use of all methods on many practical examples allows us to conclude that none of them has an absolute advantage over others. This fact is explained by the fact that each of the methods in some cases of its application showed a better result compared to the results of others
Decision Making Under Uncertainty in International Freight Transportation
The process of International freight transportation is quite complex and cumbersome in terms of the technology of preparatory and final operations, loading and unloading operations, issuance of shipping documents and direct transportation of goods. All this is associated with possible risks that may arise at any stage of the organization and implementation of transportation and, ultimately, to negatively affect the efficiency indicators of the International freight transportation process, such as: delivery time, total costs, quality of transportation in general, etc. Ensuring the maximum level of quality and minimizing the cost of International freight is possible through the optimal choice of measures to reduce the negative impacts of transportation at each stage of the process of delivery of goods from the shipper to the consignee. The article proposes the use of the mathematical apparatus of the statistical games theory during the process of International freight transportation using one's own and borrowed rolling stock, and aims to reduce the impact of risks that may arise during transportation and thus increase the transport tariff, and accordingly, the total cost of delivery of goods