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

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

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

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

ОПИС ЗАВДАННЯ МАРШРУТИЗАЦІЇ ТРАНСПОРТУ З ВИВЕЗЕННЯМ ТА ДОСТАВКОЮ

02.02.2023 14:55

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

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


Vehicle Routing Problem with Pickup and Delivery (VRPPD) – завдання маршрутизації транспорту з вивезенням та доставкою. Узагальнення завдання з обмеженням вантажопідйомності, в якому клієнти можуть як отримувати, так і надсилати товари. При цьому, як правило, мається на увазі, що товари не перевозяться від одного клієнта до іншого, а спочатку відправляються з депо, або зрештою надходять у депо. VRPPD залежно від порядку доставки та вивезення, можна представити як:

- delivery-first, pickup-second vehicle routing problem всі товари повинні бути доставлені клієнтам-споживачам, перш ніж відбудеться будь-яке вивезення від клієнтів-постачальників рис.1.





Рис.1. Всі товари мають бути доставлені клієнтам-споживачам

Таким чином, розв'язання задачі поділяється на дві фази. З практичної точки зору ця вимога пояснюється тим фактом, що всі навантаження зазвичай здійснюються ззаду транспорту і перестановка вантажів є неприйнятною або витратною за часом. У той самий час зростає ризик перевищення вантажопідйомності транспортних засобів, незалежно від співвідношення рівнів попиту вивезення і доставки. Інша відома назва – Vehicle Routing Problem with Backhauls – задача маршрутизації транспорту зі зворотним транзитом (із поверненням товарів):

-mixed pickup and delivery vehicle routing problem вивіз та доставка можуть проводитися в будь-якій послідовності за маршрутом транспортних засобів, проте клієнти поділені на постачальників та споживачів.

Література

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 :: Юридична лінія

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