Інтелектуальні транспортні системи як один з головних факторів реалізації концепції Smart Logistics
Модифікований мурашиний алгоритм, який дозволяє здійснювати динамічну маршрутизацію логістичних потоків в реальному режимі часу з урахуванням нестаціонарної динаміки транспортних потоків. Транспортно-логістичне управління вантажними перевезеннями в режимі
Рубрика | Менеджмент и трудовые отношения |
Вид | статья |
Язык | украинский |
Дата добавления | 08.06.2024 |
Размер файла | 1,7 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Національний транспортний університет, Київ
Інтелектуальні транспортні системи як один з головних факторів реалізації концепції Smart Logistics
Данчук В.Д., доктор фізико-математичних наук
Сватко В.В., кандидат технічних наук
Марченко В.В.
Попченко Є.С.
Реферат
логістичне управління вантажними перевезеннями
Данчук В.Д. Інтелектуальні транспортні системи як один з головних факторів реалізації концепції Smart Logistics / В.Д. Данчук, В.В. Сватко, В.В. Марченко, Є.С. Попченко // Вісник Національного транспортного університету. Серія «Технічні науки». Науковий журнал. - К.: НТУ, 2023. - Вип. 1 (55).
В роботі показано, що в даний час ІТС є найбільш розвинутою концепцією реалізації Smart Logistic, і за своєю сутністю наближається до сутності концепції кіберфізичних систем (CPS), як інтелектуальних автоматичних або максимально автоматизованих систем управління фізичними об'єктами і процесами різної природи.
Шляхом тестових досліджень за допомогою різних методів штучного інтелекту визначено, що найбільш ефективним методом оптимізації маршруту вантажних перевезень є модифікований мурашиний алгоритм, який дозволяє здійснювати динамічну маршрутизацію логістичних потоків в реальному режимі часу з урахуванням нестаціонарної динаміки транспортних потоків. Його використання дозволяє скоротити час пошуку оптимального рішення в середньому на 15% та отримувати у більшості випадків кращі результати оптимізації шляху.
Одним із перспективних напрямків подальших досліджень автори вважають створення в рамках концепції ІТС, як CPS для Smart Logistic, інтелектуальної системи підтримки рішень транспортно-логістичного управління вантажними перевезеннями в режимі реального часу з урахуванням впливу зовнішніх чинників різної природи на процес перевезень.
Ключові слова: інтелектуальна транспортна система, розумна логістика, кіберфізична система, оптимізація інтелектуальні методи оптимізації
Intelligent transport systems as one of the main factors in implementation of the smart logistics concept
Danchuk V.D., Dr. Sc. (Phys.-Math.), National Transport University, Kyiv
Svatko V.V., Ph.D., National Transport University, Kyiv
Marchenko V.V., National Transport University, Kyiv
Popchenko Y.S., National Transport University, Kyiv
Abstract
Danchuk V.D., Svatko V.V., Marchenko V.V., Popchenko Y.S. Intelligent Transport Systems as One of the Main Factors in Implementation of the Smart Logistics Concept. Visnyk National Transport University. Series «Technical sciences». Scientific journal. - Kyiv: National Transport University, 2023. - Issue 1 (55).
The paper proposes that currently ITS is the most developed concept of Smart Logistic implementation, and in its essence approaches the essence of the concept of cyber-physical systems (CPS), as intelligent automatic or maximally automated control systems for physical objects and processes of various nature.
Through test studies with the help of various methods of artificial intelligence, it was determined that the most effective method of optimizing the route of freight transport is a modified ant algorithm, which allows dynamic routing of logistics flows in real time, taking into account the non-stationary dynamics of transport flows. Its use allows to reduce the time of searching for the optimal solution by an average of 15% and to obtain better results of path optimization in most cases.
The authors consider one of the perspective areas of further research to be the creation within the framework of the ITS concept, as CPS for Smart Logistic, of an intelligent support system for transport and logistics management of cargo transportation in real time, taking into account the impact of various external factors on the transportation process.
Keywords: intelligent transport system, smart logistics, cyberphysical system, optimization, artificial intelligence methods of optimization.
Постановка проблеми
Об'єктивне зростання та глобалізація сучасної світової економіки, збільшення інтенсивності та обігу потоків товарів, різка зміна масштабів комп'ютеризації систем управління та моніторингу різних економічних та інших процесів об'єктивно потребує інтелектуальної підтримки управління цими процесами у реальному режимі часу.
Поряд із цим, прискорена автомобілізація в умовах відставання розвитку вулично-дорожніх мереж великих міст (ВДМ) призводить до прояву низки негативних наслідків, серед яких можна виділити такі основні, як різке зменшення ефективності транспортної інфраструктури (значна нерівномірність транспортного навантаження, зменшення швидкості руху транспортних потоків (ТИ), затори, дорожньо-транспортні пригоди тощо), а також підвищення рівня забруднення довкілля. Це, зокрема, зумовлює виникнення значних затримок у транспортуванні вантажів, що призводить не лише до часових, а й до суттєвих економічних втрат.
Аналіз останніх досліджень і публікацій
Аналіз показує, що найбільш ефективне вирішення цих проблем у сучасних умовах пов'язують із реалізацією концепції Smart Logistics, а саме, з розробкою, впровадженням та застосуванням інтелектуальних транспортних систем (ІТС), де велику роль відіграє ефективне використання сучасних інтелектуальних технологій Інтернет Речей (IoT), blockchain (BC), Big Data (BD) та штучний інтелект (AI).
Однак фундаментальні та прикладні теоретичні дослідження з Smart Logistics на сьогоднішній день є значною мірою розрізненими, що проводяться науковцями різних предметних галузей, спрямованими на вирішення проблем практичного застосування в різних, в кращому випадку дотичних, галузях інноваційного розвитку суспільства. Тому ці науковці мають різне бачення шляхів підвищення ефективності функціонування та розвитку Smart Logistic, що призводить до формування відповідно різних підходів.
Крім того, використання інтелектуальних інформаційних технологій для ефективної організації, оптимізації та управлінні логістичними процесами здійснення вантажних і пасажирських перевезень в реальному режимі часу при великій і змінній завантаженості УРН є епізодичним і недосконалим. В першу чергу це пов'язано з відсутністю адекватних методів дискретної оптимізації маршрутів із динамічним оновленням, які враховують реальну (нестаціонарну) динаміку ТИ на ділянках ВДМ.
Метою дослідження є проведення порівняльного аналізу існуючих концепцій функціонування та розвитку Smart Logistics, а також в рамках концепції ІТС як кібер-фізичних систем (CPS), що застосовуються в Smart Logistics, шляхом тестових досліджень визначення найбільш ефективних методів оптимізації логістичних потоків в реальному режимі часу щодо здійснення вантажних перевезень в умовах нестаціонарної динаміки ТИ.
Виклад основного матеріалу дослідження
Фундаментальні та прикладні теоретичні дослідження функціонування та розвитку Smart Logistics в рамках існуючих на сьогоднішній день концепцій технологій ІТС, IoT, PI (Фізичний Інтернет), CPS є значною мірою розрізненими, що часто призводить до різного тлумачення сутностей процесів в Smart Logistics і, відповідно, до різного бачення шляхів підвищення її ефективності (див. наприклад, [1 - 4]). Крім того, слід зазначити, що, по мірі розвитку відповідних інноваційних технологій, зокрема, IoT, АІ, BD, BC відбувається еволюція сутності тієї або іншої концепції розвитку Smart Logistic, наближаючи їх трактування одне до одного [1-4].
Історично першою концепцією, що є основною і в теперішній час для ефективній реалізації Smart Logistic, є концепція, яка пов'язана з ІТС. На етапі її формування, починаючи з 1986р., ІТС розглядались групою вчених "Mobility 2000" на чолі з Joseph M. Sussman як системи підтримки прийняття рішень (СІ IIІР). що поєднують інформаційні та телекомунікаційні технології (ІКТ) з організації руху ТИ, підвищення пропускної спроможності транспортної інфраструктури, безпеки руху, психологічного комфорту пасажирів, екологічної стійкості [5]. Ири цьому інтелектуальним агентом виступає, як правило, людина.
Ио мірі розвитку інноваційних технологій IoT, BD, BC, АІ, РІ відбувається еволюція сутності трактування та призначення ІТС, що в теперішній час наближає ІТС до сутності концепції CPS як інтелектуальних автоматичних (без участі людини) систем управління фізичними об'єктами і процесами різної природи.
CPS - це нова інтелектуальна комплексна система, яка інтегрує на глибокому рівні фізичні та кібернетичні компоненти. Тут неперервний моніторинг у реальному часі, моделювання (в тому числі імітаційне) та прогнозування, аналіз та управління фізичними об'єктами та процесами реалізуються за рахунок поєднання телекомунікаційних та інформаційних керуючих технологій, а також технологій глибоких (інтелектуальних) обчислень, зберігання, обробки, обміну та захисту даних. Концепція CPS була запропонована в 2006 році, і в даний час її реалізація охоплює різні сфери людської діяльності: виробництво, будівництво, енергетику, медицину тощо, де забезпечуються нові функціональні можливості для покращення якості життя, досягнення технічного прогресу і тому істотно впливають на світову економіку. Однією з основних галузей її застосування є транспортна галузь і логістика.
Отже, у зв'язку із зазначеним вище, n'S в сучасних умовах, на наш погляд, необхідно розглядати як реалізацію концепції CPS в області транспортних систем, в тому числі Smart Logistics (див. рис.1).
При цьому ІТС уявляє собою надзвичайно складну CPS в контексті інформаційної підтримки прийняття рішень при здійсненні управління, що обумовлене необхідністю збору, обробки, передачі великих масивів різнорідних даних у просторово розподілених гетерогенних системах, використання просторово-часової інформації у різно-масштабованому інформаційному просторі. Відповідно, технології FTS, як CPS, поєднують такі взаємопов'язані і взаємопроникні технології, як комп'ютерні системи, вбудовані системи (розумні сенсори, об'єкти інфраструктури РІ (п-контейнери, п-мовери, п- вузли тощо), бездротові сенсорні мережі, системи мережевого керування, ІоТ, AI, BD, BC, інтелектуальні системи керування транспортними об'єктами та процесами (див. рис.1).
Рисунок 1. Технології ІТС як кібер-фізичних систем в Smart Logistics
Figure 1. ITC technologies as cyber-physical systems in Smart Logistics
Архітектура ІТС в рамках концепції CPS в загальному вигляді містить в собі фізичний рівень, мережевий рівень та прикладний рівень (рис. 2).
Рисунок 2. Архітектура ІТС як кібер-фізичних систем в Smart Logistics
Figure 2. ITC architecture as cyber-physical systems in Smart Logistics
Як видно з рис. 2, фізичний рівень відноситься до сенсорних (в тому числі інтелектуальних) пристроїв, виконавчих (в тому числі інтелектуальних) пристроїв та бездротового або дротового мережевого блоку ITS, які тісно пов'язані з фізичним середовищем (транспортними засобами, учасниками транспортних процесів, вантажами (в тому числі організованими як об'єкти інфраструктури РІ), елементами інфраструктури транспортних систем тощо). В даний час мережевий рівень зазвичай є хмарною мережею для з'єднання та взаємодії вузлів !TS. Мережевий рівень реалізує взаємозв'язок та сумісність пристроїв для забезпечення передачі даних та спільного використання ресурсів. Характеристики хмарної платформи дозволяють ефективно інтегрувати дані у процес передачі. Відповідно, інтелектуальна система прийняття рішень в контексті Smart Logistic у випадку !TS як CPS в основному складається з рівня обладнання, хмарної платформи та прикладного рівня для проведення інтелектуальних глибоких обчислень, і призначена для визначення оптимального логістичного шляху в процесі транспортних або пасажирських перевезень з урахуванням в реальному часі впливу фізичного середовища (зміна динаміки ТП, контролінг забезпечення умов перевезення товарів, метеорологічні умови, екологічні навантаження тощо).
Як зазначалось вище, в процесі еволюції розвиток технологій, які забезпечують в даний час функціонування CPS, призводить до їх взаємопроникнення та інтеграції, наближаючи концепції їх створення по суті до концепції CPS. Наприклад, інформаційні мережі на основі інформаційно- комунікаційних технологій та ІоТ надають великі дані про міські вантажні транспортні системи, що потребують використання технологій ВD для їх збору, обробки та передачі [3]. Відповідно, захист отриманої інформації додатково потребує використання технологій ВС. PI у поєднанні з АІ, що інтегровані на основі вбудованих систем, забезпечують прийняття рішень у режимі реального часу для адаптації до міських умов з онлайн-комунікацією та підключеними елементами системи PI, такими як PI-контейнери (посилки, піддони), PI-вантажівки (PI-вантажівки, CAV), БПЛА) та PI-хаби (магазини, склади) [3].
Особливу увагу привертає до себе аналіз гносеологічних зв'язків та відмінностей у розумінні сутності технологій CPS та ІоТ. Концепція ІоТ формувалась у 90-х роках минулого століття і на початковому етапі розглядалась як телекомунікаційна парадигма глобальної мережі Інтернет, що складається із взаємозв'язаних фізичних пристроїв з радіочастотною ідентифікацією (RFID мітки), які мають вбудовані сенсори, а також програмне забезпечення, що дозволяє здійснювати ідентифікацію та моніторинг функціонування об'єктів, передачу і обмін даними між фізичним світом і комп'ютерними системами за допомогою використання стандартних протоколів зв'язку. По мірі розвитку ІоТ і появою та розвитком РІ, що, зокрема, було пов'язано з інтелектуалізацією фізичних об'єктів (інтелектуальні сенсори та виконавчі елементи, інтелектуальні РІ-вантажі, тощо), технології ІоТ вдосконалювались, забезпечуючи потужну технічну підтримку досліджень CPS. В останні роки, завдяки глибоким дослідженням та розумінню ІоТ та CPS процесів, їх розвиток показує тенденцію до взаємної інтеграції.
Отже, можна зазначити, що на ранній стадії розвитку ІоТ і CPS є два різні паралельні шляхи розвитку. Відповідно зараз CPS - це еволюція ІоТ, ІоТ - це початковий етап застосування CPS [2]. При цьому, на сучасному етапі розвитку ІоТ наголошує на «зв'язок об'єктів, інтелектуальне сприйняття», приділяючи особливу увагу зв'язності мережі та отримання інформації про фізичні об'єкти при проведенні інтелектуальної ідентифікації, позиціонування, відстеження і управління. Тоді як у CPS акцент робиться на управління в реальному режимі часу зі зворотним зв'язком транспортними процесами та об'єктами [2]. В ІоТ інформація основних фізичних об'єктів, як і раніше, вимагає втручання людини, а вимоги до автономної взаємодії невисокі. У той час в CPS при управлінні зі зворотним зв'язком значно знижується участь людини, що потребує наявності сильної автономної взаємодії [2].
Такий стан сучасного розвитку концепцій ІоТ та CPS часто призводить до неоднозначності у трактуванні вибраного підходу щодо проведення досліджень, зокрема, з проблем Smart Logistics та отриманих результатів відповідних досліджень. Так, наприклад, в [2] на основі задекларованій автором CPS моделі прийняття рішення про логістичний шлях були проведені дослідження щодо вибору найбільш ефективного методу оптимізації шляху доставки вантажів в рамках транспортної задачі комівояжера (TSP). Тут порівнювались результати дискретної оптимізації логістичного маршруту, виконаної за допомогою таких інтелектуальних методів як метод імітації підпалу (SA), генетичного алгоритму (GA) та класичного алгоритму мурашиної колонії (ACA) для масиву з 31 точки за критеріями найкоротшої відстані транспортування та швидкості (часу) збіжності рішення. Було визначено, що з трьох розглянутих алгоритмів ACA має найкращий ефект оптимізації. На підставі отриманих результатів автор пропонує інтелектуальну систему прийняття рішень про логістичні маршрути для CPS, яка використовує алгоритм мурашиної колонії для розрахунку найкоротшого шляху логістики та транспортування за критерієм відстані. Під час транспортування Центр керування визначає місцезнаходження вантажівки за допомогою GPS і відправляє замовлення до пункту призначення [2]. В рамках такої інтерпретації в [2], на нашу думку, реалізована у більшій мірі ІоТ модель інтелектуального прийняття рішення про логістичний шлях, оскільки тут відсутня можливість управління логістичним шляхом в он лайн режимі під час транспортування вантажу, наприклад, при зміні характеристик динаміки ТП (збільшення навантаження на ділянках УРН, затори, дорожні інциденти, тощо), що повинно бути необхідним атрибутом для процесу управління в рамках CPS концепції.
Як показує аналіз, представлені в [2] АІ алгоритми не можуть вирішувати задачу моделювання оптимального маршруту з динамічним оновленням під впливом зміни характеристик зовнішнього середовища. В [6] було запропоновано модифікований АСА (ACAmod), в якому, на відміну від класичного АСА [7], мурашині агенти по графу можуть рухатись асинхронно з певними (навіть різними) швидкостями, а також існує можливість фіксувати результати оптимізації частково пройденого шляху для оптимізації подальшого маршруту при зміні довжини ребер графу під час руху. Це дозволяє, зокрема, проводити імітаційні моделювання оптимізації маршруту в реальному режимі часу з урахуванням реальної динаміки ТП на ділянках транспортної мережі, де мурашині агенти, як аналоги автомобілів, рухаються із відповідними швидкостями, що відповідають середнім швидкостям ТП на цих ділянках. Отже, такий підхід дозволяє у більшій мірі реалізувати CPS концепцію для формування моделі прийняття рішення про оптимальний логістичний шлях в Smart Logistic за критерієм часу проходження маршруту.
Для перевірки надійності та достовірності результатів оптимізації за допомогою розробленого ACAmod проведено тестові дослідження вирішення задачі комівояжера з використанням найбільш відомих класичних алгоритмів (метод гілок та меж (BAB), метод повного перебору (BF)) та модифікованого мурашиного алгоритму ACAmod. Результати проведених досліджень наведені в табл. 1.
Таблиця 1. Порівняльний аналіз класичних методів оптимізації та ACAmod для розв'язку транспортної задачі комівояжера
Table 1. Comparative analysis of classical optimization methods and ACAmod for solving the transport problem of a traveling salesman
Кількість вершин |
Найкращий відомий результат |
Мурашиний алгоритм ACAmod |
Метод гілок та меж |
Метод повного перебору |
||||
довжина, км |
відхилення |
довжина, км |
відхилення |
довжина, км |
відхилення |
|||
3 |
48 |
48 |
0,00% |
48 |
0,00% |
48 |
0,00% |
|
4 |
69 |
69 |
0,00% |
69 |
0,00% |
69 |
0,00% |
|
5 |
74 |
74 |
0,00% |
74 |
0,00% |
74 |
0,00% |
|
6 |
81 |
81 |
0,00% |
81 |
0,00% |
81 |
0,00% |
|
7 |
80 |
80 |
0,00% |
85 |
6,25% |
80 |
0,00% |
|
8 |
80 |
80 |
0,00% |
103 |
28,75% |
80 |
0,00% |
|
9 |
81 |
81 |
0,00% |
104 |
28,40% |
81 |
0,00% |
|
10 |
82 |
82 |
0,00% |
99 |
20,73% |
82 |
0,00% |
|
11 |
83 |
83 |
0,00% |
119 |
43,37% |
83 |
0,00% |
|
12 |
86 |
86 |
0,00% |
133 |
54,65% |
86 |
0,00% |
|
13 |
94 |
95 |
1,06% |
120 |
27,66% |
94 |
0,00% |
|
14 |
98 |
98 |
0,00% |
-* |
-* |
-* |
-* |
|
15 |
101 |
106 |
4,95% |
-* |
-* |
-* |
-* |
-* - означає відсутність даних про отриманий розв'язок, або неможливість знаходження розв'язку для даної кількості вершин.
Як видно з табл. 1, при невеликій кількості вершин графу (не більше 13), оптимальний розв'язок можна отримати за допомогою методу повного перебору та запропонованого ACAmod. Зі збільшенням розмірності задачі (13-15 вершин) єдиний розв'язок дає запропонований нами метод. Використання інших методів розрахунку, що розглядається в цій задачі, для графа з розмірністю більше 13 вершин суттєво погіршують отримання оптимальних розв'язків аж до унеможливлення їх знаходження. Таким чином можна зробити висновок, що суттєвим недоліком існуючих класичних методів є їх не застосовність до задач з великою розмірністю. На відміну від існуючих класичних методів, запропонований модифікований метод мурашиного алгоритму ACAmod дає прийнятні (в межах 5-7% відхилення від найкращого маршруту) результати за досить невеликий час обчислень.
Для визначення найбільш ефективного методу оптимізації логістичного шляху в реальному режимі часу щодо здійснення вантажних перевезень в умовах нестаціонарної динаміки ТП в роботі проведені тестові дослідження дискретної оптимізації маршруту в рамках задачі TSP за допомогою АІ методів: GA, еволюційного SA (ESA), ACA та ACA mod. Ці алгоритми застосовувались для набору відомих тестових задач для TSP: Oliver30, Eilon50, Eil51, Berlin52, St70, Eilon75, Eil76, KroA100, Eil 101, Pr107, Pr124, Pr136, Pr144 та Pr152 [8]. Числа в назві кожної із цих задач вказують на кількість точок, для яких необхідно побудувати оптимальний маршрут обходу. Отже, при тестуванні найменша кількість точок складала 30, найбільша - 152. Критеріями вибору найбільш ефективного методу оптимізації при проведенні порівняльного аналізу результатів досліджень були відхилення оптимальної відстані, отриманої за допомогою відповідного метода, від найкраще відомого результату для кожної з тестових задач, а також час збіжності розв'язку.
Дані про отримані результати роботи GA та ESA взято з відкритих джерел. В роботі вказані тестові TSP розраховувались за допомогою класичного АСА [7] та розробленого авторами модифікований ACO mod [6] із спеціально підібраними, найбільш оптимальними значеннями параметрів цих алгоритмів, які приймали однакові значення: а = 1; Р= 5; р= 0,67. Результати тестових досліджень дискретної оптимізації маршруту в рамках задачі TSP за допомогою зазначених АІ методів за критерієм часу та відхилення за відстанню наведені на рис. 3 та в табл. 2 відповідно.
Рисунок 3. Результати тестових досліджень транспортної задачі комівояжера АІ методами оптимізації (за критерієм часу збіжності розв'язку)
Figure 3. Results of test studies of the transport problem of the traveling salesman AI using optimization methods (according to the intersection convergence time criterion)
Як видно з рис.3 та табл. 2, найбільш ефективним методом оптимізації логістичних потоків в Smart Logistics серед представлених в цій роботі АІ методів є ACАmod. Його використання дозволяє скоротити час пошуку оптимального рішення в середньому на 15% та отримувати у більшості випадків кращі результати оптимізації шляху.
Таким чином, результати тестових досліджень показали, що рамках концепції CPS найбільш прийнятним методом оптимізації логістичних потоків при здійсненні вантажних перевезень з урахуванням нестаціонарної динаміки ТП є модифікований алгоритм мурашиної колонії ACАmod.
Висновки
За результатами порівняльний аналіз концепцій функціонування та розвитку Smart Logistic визначено, що відповідні фундаментальні та прикладні теоретичні дослідження в рамках існуючих на сьогоднішній день концепцій технологій ІТС, IoT, PI, CPS є значною мірою розрізненими, що часто призводить до різного тлумачення сутностей процесів в Smart Logistics і, відповідно, до різного бачення шляхів підвищення її ефективності.
Показано, що в даний час ІТС є найбільш розвинутою концепцією реалізації Smart Logistic, і за своєю сутністю наближається до сутності концепції CPS як інтелектуальних автоматичних (без участі людини) систем управління фізичними об'єктами і процесами різної природи.
В рамках концепції CPS шляхом тестових досліджень за допомогою різних АІ методів (GA, ESA, АСА та ACАmod) визначено, що найбільш ефективним методом оптимізації маршруту вантажних перевезень є ACAmod, який дозволяє здійснювати динамічну маршрутизацію логістичних потоків в реальному режимі часу з урахуванням нестаціонарної динаміки ТИ.
Таблиця 2. Результати тестових досліджень транспортної задачі комівояжера АІ методами оптимізації (за критерієм відхилення оптимальної відстані від найкращого відомого результату)
Table 2. Results of test studies of the transport problem of the traveling salesman AI using optimization methods (according to the criterion of deviation of the optimal distance from the best known result)
Назва задачі |
Кількість вершин |
Найкраще відоме значення |
Класичний алгоритм мурашиної колонії (ACO) |
Генетичний алгоритм (GA) |
Еволюційний метод відпалу (ESA) |
Модифікований мурашиний алгоритм (ACA mod) |
|||||
Отримане значення |
Час |
Отримане значення |
Час |
Отримане значення |
Час |
Отримане значення |
Час |
||||
Oliver30 |
30 |
420 |
420 |
0.4 |
420 |
0.2 |
420 |
0.7 |
420 |
0.40 |
|
Eilon50 |
50 |
425 |
427.4 |
1.5 |
426 |
1.2 |
427 |
2.2 |
427.4 |
1.40 |
|
Eil51 |
51 |
426 |
428.1 |
1.7 |
427 |
1.7 |
426 |
2.1 |
426 |
1.50 |
|
Berlin52 |
52 |
7542 |
7542 |
2.1 |
7542 |
2.4 |
7542 |
2.3 |
7542 |
1.80 |
|
St70 |
70 |
675 |
679.1 |
3.9 |
675 |
4.2 |
675 |
4.5 |
679.1 |
3.30 |
|
Eilon75 |
75 |
535 |
547.4 |
4.5 |
550 |
5.6 |
545 |
5.4 |
541.2 |
3.80 |
|
Eil76 |
76 |
538 |
548.1 |
5.1 |
545 |
5.6 |
546 |
5.8 |
545.8 |
4.40 |
|
KroA100 |
100 |
21282 |
21445.3 |
10.6 |
21350 |
9.9 |
21282 |
14.0 |
21388.6 |
9.10 |
|
Eil101 |
101 |
629 |
646.4 |
13.1 |
655 |
10.6 |
650 |
16.3 |
633.2 |
11.10 |
|
Pr107 |
107 |
44303 |
44793.8 |
12.1 |
44392 |
10.8 |
44413 |
16.7 |
44428 |
10.20 |
|
Pr124 |
124 |
59030 |
59412.1 |
18.5 |
59030 |
17.3 |
59030 |
23.1 |
59122.5 |
15.50 |
|
Pr136 |
136 |
96772 |
99351.2 |
23.4 |
98432 |
23.8 |
98499 |
29.5 |
97541.3 |
19.70 |
|
Pr144 |
144 |
58537 |
58876.2 |
30.3 |
58599 |
32.8 |
58574 |
33.9 |
58712 |
25.60 |
|
Pr152 |
152 |
73682 |
74676.9 |
31.0 |
74520 |
33.4 |
74172 |
39.5 |
74231.5 |
26.10 |
Одним із перспективних напрямків подальших досліджень автори вважають створення в рамках концепції ІТС, як CPS для Smart Logistic, інтелектуальної системи підтримки рішень транспортно-логістичного управління вантажними перевезеннями в реальному режимі часу з урахуванням впливу зовнішніх чинників різної природи на процес перевезень.
Перелік посилань
1. Taniguchia, E., Thompson, R.G., Qureshic, A.G. (2020). Modelling city logistics using recent innovative technologies. Transportation Research Procedia, 46, 3-12. https://doi.org/10.1016/j.trpro.2020.03.157.
2. Zhang, N. (2018). Smart Logistics Path for Cyber-Physical Systems With Internet of Things. IEEE ACCESS, 6, 70808 - 70819. https://doi.org/10.1109/ACCESS.2018.2879966.
3. Nikitas, A., Michalakopoulou, K., Tchouamou, N.E., Karampatzakis, D. (2020). Artificial Intelligence, Transport and the Smart City: Definitions and Dimensions of a New Mobility Era”. Sustainability, 12(2789), 1-19. https://doi.org/10.3390/su12072789.
4. Hofmann, E., Rusch, M. (2017). Industry 4.0 and the current status as well as future prospects on logistics. Computers in Industry, 89, 23-34. https://doi.org/10.1016/j.compind.2017.04.002.
5. Sussman, J.M. (2005). Perspectives on Intelligent Transportation Systems (ITS). Springer Science+Business Media, 232 p.
6. Danchuk, V., Bakulich, O., Svatko, V. (2019). Building Optimal Routes for Cargo Delivery in Megacities. Transport and Telecommunications, 20(2), 142-152. https://doi.org/10.2478/ttj-2019-0013.
7. Dorigo, M., Di Caro, G. (1999). The ant colony optimization meta-heuristic. New Idea in Optimization. McGrow-Hill, 1, 11-32.
8. Osaba, E., Yang, X.-S., Diaza, F., Lopez-Garcia, P., Carballedo, R. (2016). An improved discrete bat algorithm for symmetric and asymmetric Traveling Salesman Problems. Engineering Applications of Artificial Intelligence, 48( C), 59-71. https://doi.org/10.1016/j.engappai.2015.10.006.
References
1. Taniguchia, E., Thompson, R.G., Qureshic, A.G. (2020). Modelling city logistics using recent innovative technologies. Transportation Research Procedia, 46, 3-12. https://doi.org/10.1016/j.trpro.2020.03.157.
2. Zhang, N. (2018). Smart Logistics Path for Cyber-Physical Systems With Internet of Things. IEEE ACCESS, 6, 70808-70819. https://doi.org/10.1109/ACCESS.2018.2879966.
3. Nikitas, A., Michalakopoulou, K., Tchouamou, N.E., Karampatzakis, D. (2020). Artificial Intelligence, Transport and the Smart City: Definitions and Dimensions of a New Mobility Era”.
4. Sustainability, 12(2789), 1-19. https://doi.org/10.3390/su12072789.
5. Hofmann, E., Rusch, M. (2017). Industry 4.0 and the current status as well as future prospects on logistics. Computers in Industry, 89, 23-34. https://doi.org/10.1016/j.compind.2017.04.002.
6. Sussman, J.M. (2005). Perspectives on Intelligent Transportation Systems (ITS). Springer Science+Business Media, 232 p.
7. Danchuk, V., Bakulich, O., Svatko, V. (2019). Building Optimal Routes for Cargo Delivery in Megacities. Transport and Telecommunications, 20(2), 142-152. https://doi.org/10.2478/ttj-2019-0013.
8. Dorigo, M., Di Caro, G. (1999). The ant colony optimization meta-heuristic. New Idea in Optimization. McGrow-Hill, 1, 11-32.
9. Osaba, E., Yang, X.-S., Diaza, F., Lopez-Garcia, P., Carballedo, R. (2016). An improved discrete bat algorithm for symmetric and asymmetric Traveling Salesman Problems. Engineering Applications of Artificial Intelligence, 48(C), 59-71. https://doi.org/10.1016/j.engappai.2015.10.006.
Размещено на Allbest.ru
...Подобные документы
Вивчення системи управління транспортного підприємства на прикладі авіакомпанії "Волга-Дніпро". Огляд структури парку повітряних судів і маршрутів перевезень авіакомпанії. Управління чартерними і вантажними перевезеннями, побудова дерева цілей фірми.
курсовая работа [1,2 M], добавлен 15.12.2014Документно-інформаційні потоки та масиви: сутність і значення. Методологічні засади вивчення теорії документних потоків. Загальні та специфічні закономірності функціонування документних потоків та масивів. Фрагментарність документованої інформації.
курс лекций [118,5 K], добавлен 12.11.2010Поняття та види грошових потоків підприємства, нормативно-правове регулювання управління коштами. Організаційно-правова характеристика підприємства, оцінка потенціалу його господарської діяльності. Аналіз небезпечних і шкідливих факторів умов праці.
курсовая работа [1,6 M], добавлен 17.06.2014Інформація як один із факторів, який впливає на ефективність управління і розвиток організації. Джерела та носії інформації. Класифікація інформаційних систем і технологій. Особливості застосування інформаційних технологій в організаціях різного типу.
курсовая работа [60,7 K], добавлен 17.11.2014Ознаки вдалого розміщення для виконання виробничих і офісних операцій. Проектування виробничого і обслуговуючого потоків: методи, засоби, інструментарій. Сучасні технології у сфері надання послуг. Розробка агрегатного плану, який мінімізує витрати фірми.
контрольная работа [1,9 M], добавлен 03.08.2010Функції і задачі системи управління персоналом. Обґрунтування необхідності врахування соціально-економічних та освітньо-кваліфікаційних факторів підвищення продуктивності праці з метою ефективного використання персоналу на підприємствах аграрної галузі.
статья [20,7 K], добавлен 27.08.2017Аспекти управління фінансовою стійкістю підприємств. Фінансово-економічна характеристика підприємства, аналіз фінансової стійкості та факторів її динаміки. Розробка сучасного модельного інструментарію реалізації процесу управління фінансовою стійкістю.
курсовая работа [51,0 K], добавлен 19.06.2011Сутність концепції логістики, її основні і додаткові положення та принципи. Реалізація основних логістичних концепцій в логістичних системах сфери виробництва та обігу. Види та функції логістичної діяльності. Визначення та місце логістичного менеджменту.
реферат [41,1 K], добавлен 09.05.2010Зміст закону документаційного супроводу соціальних комунікацій Столярова. Порівняння атрибутивних властивостей, функцій і семантичної структури документних потоків та масивів. Обґрунтування несиміотичності понять "документний" та "документальний".
курсовая работа [566,2 K], добавлен 12.11.2010Фактори функціонування документної комунікації. Сутність і значення документних потоків та масивів, їх властивості та функції. Характеристика історичних періодів їх розвитку: рукописного, друкованого та комп’ютерного. Еволюція нетрадиційних документів.
курсовая работа [45,5 K], добавлен 19.07.2011Logistics as a part of the supply chain process and storage of goods, services. Logistics software from enterprise resource planning. Physical distribution of transportation management systems. Real-time system with leading-edge proprietary technology.
контрольная работа [15,1 K], добавлен 18.07.2009Сутність системи управління підприємством. Оцінка інформаційних технологій підтримки процесів прийняття управлінських рішень. Внутрішнє середовище підприємства. Впровадження CRM-концепції управління ДП завод "Пожспецмаш". Стандарти моделі управління.
дипломная работа [1,9 M], добавлен 08.04.2013Теоретичні підходи до управління поточним функціонуванням операційної системи торговельного підприємства. Оцінка факторів, що впливають на результативність функціонування операційної системи ТОВ "Всесвіт-Люкс". Оптимізація системи управління запасами.
магистерская работа [1,1 M], добавлен 19.02.2013Поняття грошей та грошового потоку у контексті стратегічного аналізу діяльності підприємства. Роль та завдання аналізу в управлінні грошовими потоками підприємства в умовах ринкової економіки. Аналіз і шляхи поліпшення грошових потоків на ДП ХМЗ "ФЕД".
курсовая работа [65,0 K], добавлен 19.01.2010Особливості стратегії підприємства як системи правил і способів реалізації концепції розвитку підприємства. Характеристика концепцій стратегії підприємства. Етапи розвитку стратегічного управління в економічній сфері. Використання концепції синергізму.
презентация [496,5 K], добавлен 11.12.2013Загальна характеристика ТОВ "Мамин хліб". Скорочена оцінка і аналіз впливу факторів зовнішнього середовища. Оцінка система управління та управлінського персоналу. Комплексно-цільова програма реформування системи управління організацією та її структури.
курсовая работа [1,1 M], добавлен 25.01.2014Методологічні основи управління персоналом на підприємстві. Сучасні концепції використання людського фактора. Методологія та зміст управління персоналом. Управління персоналом як динамічна система. Принципи та методи побудови системи управління.
курсовая работа [267,0 K], добавлен 25.01.2004Актуальність і роль інноваційної логістики як невід’ємної складової ефективної діяльності підприємств. Переваги, які організація отримує в результаті її імплементації. Аналіз форм логістичних інтеграцій, їх зв’язок з концепціями інноваційного управління.
статья [116,2 K], добавлен 22.02.2018Сутність та проблеми впровадження системи управління якістю на підприємствах. Загальна характеристика концепції загального управління якістю (TQM) в Україні. Сучасний стан системи стандартів з якості, перспективні напрямки підвищення її ефективності.
контрольная работа [32,6 K], добавлен 11.07.2010Вітчизняний і закордонний досвід формування і функціонування логістичних систем у торгівлі. Узгодження системи й логістичних підсистем з іншими підсистемами на підприємстві. Стратегія і економіко-математичне обґрунтування впровадження логістичного методу.
курсовая работа [159,1 K], добавлен 13.11.2010