Удосконалення методики двоешелонної маршрутизації вантажних автомобілів на міських поштових перевезення

Abstract

Розроблено огляд відомих досліджень. Досліджено новий варіант двоешелонної задачі управління міських вантажних перевезень, де вантажівки та дрони використовуються для спільної доставки всіх поштових посилок. Використано гібридний евристичний алгоритм, який об’єднує найближчого сусіда та стратегії економії коштів, щоб швидко побудувати прийнятне рішення. Змодельований алгоритм відпалу застосовано для покращення якості рішення, де для підвищення ефективності пошуку використовується список Табу. Показано, що використання спільної вантажівки та дрона для доставки посилок може значно знизити витрати на доставку порівняно з режимом лише вантажівкою. У багатьох випадках вартість режиму вантажівка-дрон навіть удвічі менша, ніж у вантажівці. Крім того, оператори сусідства також виявилися ефективним методом локальної оптимізації, і в більшості випадків витрати на початкове рішення, отримане генетичним алгоритмом, знижуються за допомогою аеродоставкою більш ніж на 30%. Випадкові екземпляри в різних масштабах використовуються для перевірки продуктивності запропонованого алгоритму. Натурний експеримент побудований на основі практичної дорожньої мережі та клієнтських вузлів відділень «Нової пошти» у м. Київ, який використовується для аналізу чутливості. Крім того, належне вдосконалення технологій для збільшення ємності корисного навантаження дрона та заряду батареї допоможе заощадити на доставці