АСИМЕТРИЧНА ЗАДАЧА МАРШРУТИЗАЦІЇ ТРАНСПОРТУ З МНОЖИННИМ ДЕПО ТА РІЗНОРІДНИМ ПАРКОМ - Наукові конференції
Головна
UA RU EN

Вас вітає Інтернет конференція!

Вітаємо на нашому сайті

Рік заснування видання - 2011

АСИМЕТРИЧНА ЗАДАЧА МАРШРУТИЗАЦІЇ ТРАНСПОРТУ З МНОЖИННИМ ДЕПО ТА РІЗНОРІДНИМ ПАРКОМ

02.02.2023 14:51

[1. Інформаційні системи і технології]

Автор: Кравець Владислав Євгенович, магістр, Харківський національний університет радіоелектроніки, м. Харків


Нехай надано кілька джерел продукції або транспортних підприємств (депо) із закріпленими за ними транспортними засобами з різними характеристиками рис.1.





Рис.1 – Асиметрична задача маршрутизації транспорту 

Є список замовлень на доставку чи обслуговування з адресами замовників (клієнти), як показано на рисунку 1. Потрібно розбити адресатів між усіма автомобілями та сформувати найбільш вигідні спрямовані маршрути. Відвідування кожного клієнта може здійснюватися лише одноразово, у будь-якому порядку та будь-якими транспортним засобом із поверненням у депо після закінчення маршруту. Всі депо є вершинами орієнтованого графа, дуги різного типу якого відповідають найкоротшим шляхам між ними. Існують різнорідні транспортни засоби та їх закріпленість за конкретними депо. Завдання передбачає облік безлічі реальних критеріїв оцінки якості рішення та об'єднує відразу кілька узагальнень та розширень VRP, дозволяючи поєднувати поширені на практиці умови: асиметричність матриць вхідних даних. Допущення про ідентичність шляху між двома пунктами незалежно від напрямку руху (симетричність) не співвідноситься з реальними умовами і може призводити до розриву між теорією та практикою, особливо у світлі тенденції розвантаження доріг за допомогою установок одностороннього руху та заборон лівих поворотів.

Література

1. Серков О.А., Князєв В.В., Лазуренко Б.О., Яковенко І.В., Чурюмов Г.І., Токарєв В.В. Надширокосмугові технології в задачах забезпечення електромагнітної сумісності рухомих об’єктів // Проблеми електромагнітної сумісності перспективних бездротових мереж зв'язку (ЕМС-2019):збірник наукових робіт четвертої міжн. наук.-техн. конф.,  24 жовт. 2019 р. - Харків, 2019. - С. 55-57.

2. A. Serkov, P. Pustovoitov, I. Yakovenko, B. Lazurenko, G. Churyumov, V. Tokariev, W. Nannan. Ultra wideband technologies in mobile object management systems / Сучасні інформаційні системи. - 2019. - Т.3, №2. - С.22-27.

3. A. Serkov, V. Kravets, I. Yakovenko, G. Churyumov, V. Tokariev, W. Nannan Ultra Wideband Signals in Control Systems of Unmanned Aerial Vehicles // The 10h IEEE International Conference on Dependable Systems, Services and Technologies: (DESSERT’2019)., 5-7 june, 2019 y. - Leeds, 2019. - P.26 - 29.

4. G. Krivoulya, I. Ilina, V. Tokariev, V. Shcherbak. Mathematical Model for Finding Probability of Detecting Victims of Man-Made Disasters Using Distributed Computer System with Reconfigurable Structure and Programmable Logic / G. Krivoulya, V. Tokariev, I. Ilina, V. Shcherbak // IEEE International Scientific-Practical Conference Problems of Infocommunications, Science and Technology: (PIC S&T), 06-09 oct. 2020y. - Kharkiv, 2020. - P.573 - 576.

5. G. Krivoulya, V. Tokariev, I. Ilina, O. Lebediev, V. Shcherbak. Algorithm of Iterations of Distribution of Subtasks Between «S-Bot» in One «Swarm-Bot» System // Proceedings of the 6th International Conference on Computational Linguistics and Intelligent Systems: (COLINS 2022). CEUR Workshop Proceedings., 12-13 may. 2022 y. -  Gliwice, Poland, 2022. -  P. 1531-1541.




Creative Commons Attribution Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License
допомога Знайшли помилку? Виділіть помилковий текст мишкою і натисніть Ctrl + Enter

Інші наукові праці даної секції

Конференції

Конференції 2024

Конференції 2023

Конференції 2022

Конференції 2021



Міжнародна інтернет-конференція з економіки, інформаційних систем і технологій, психології та педагогіки

Наукова спільнота - інтернет конференції

:: LEX-LINE :: Юридична лінія

Інформаційне суспільство: технологічні, економічні та технічні аспекти становлення