DOI: https://doi.org/10.1109/tits.2026.3704201
تاريخ النشر: 2026-06-24
المؤلف: Biao Xu وآخرون
الموضوع الرئيسي: طرق تحسين توجيه المركبات
نظرة عامة
تتناول هذه الورقة البحثية تحدي لوجستيات “المايل الأخير” من خلال تقديم مشكلة توجيه تعاونية تشمل الشاحنات والطائرات المسيرة المتنوعة (HCRP-DP) تهدف إلى تحسين خدمات التسليم والاستلام مع تقليل التكاليف. يقوم المؤلفون بتطوير خوارزمية بحث في حي كبير قابلة للتكيف تعتمد على التلدين المحاكى (ALNS-SA) لمعالجة HCRP-DP بشكل فعال، والتي تتميز بعمليات غير متزامنة وأنواع متنوعة من الطائرات المسيرة، بما في ذلك الطائرات المسيرة ذات الحاوية الواحدة والمتعددة الحاويات. تستخدم الخوارزمية سبعة مشغلات مدمرة ومشغل إصلاح هيوريستيكي لتعزيز استكشاف الحلول وتسريع التقارب. تظهر النتائج التجريبية أن ALNS-SA تتفوق بشكل كبير على الخوارزميات الحالية، محققة تقارب وكفاءة حسابية متفوقة.
في الخاتمة، يبرز المؤلفون مزايا نموذج HCRP-DP مقارنة بالنماذج المتجانسة للطائرات المسيرة، خاصة في السيناريوهات التي تتطلب تسليم واستلام مختلط. يشيرون إلى أن أداء النموذج قوي عبر مقاييس الحالات المختلفة وأن الطائرات المسيرة المتنوعة توفر ميزة تنافسية. ومع ذلك، تعترف الدراسة بالقيود، مثل نمذجة التحمل المبسطة للطائرات المسيرة والاحتمالية غير الكافية لشاحنة واحدة في سياقات التسليم على نطاق واسع. تشمل اتجاهات البحث المستقبلية توسيع النموذج ليشمل سيناريوهات متعددة الشاحنات وتعزيز نمذجة التحمل، مع إطار عمل أولي لنموذج توجيه تعاوني متعدد الشاحنات والطائرات المسيرة المتنوعة (MTHCRP-DP) موضح في المواد التكميلية.
مقدمة
تتناول مقدمة هذه الورقة البحثية الطلب المتزايد على خدمات التسليم في المايل الأخير في سوق التجارة الإلكترونية المتنامي بسرعة، مما يبرز التحديات التي تواجه مقدمي الخدمات اللوجستية. لتعزيز كفاءة التسليم، تقترح الورقة نموذج تسليم تعاوني بين الشاحنة والطائرة المسيرة يجمع بين قدرات النقل لمسافات طويلة للشاحنات مع إمكانيات التسليم السريع عند الطلب للطائرات المسيرة. يعمل هذا النموذج على تحسين عملية التسليم من خلال السماح للطائرات المسيرة بالتعامل مع التسليمات قصيرة المدى بينما تعود إلى الشاحنات لإعادة الشحن وإعادة التحميل. تستعرض الورقة الأدبيات الحالية حول مشاكل التوجيه التعاوني، وخاصة مشكلة بائع السفر الجانبي الطائر (FSTSP) وتوسيعها لتشمل طائرات مسيرة متعددة (mFSTSP)، مشددة على أنه بينما تحسن التعاون بين الشاحنة الواحدة والطائرة المسيرة الواحدة الكفاءة، إلا أنها غير كافية لتلبية الطلبات المتزايدة على التسليم.
لمعالجة هذه القيود، تقدم الورقة مشكلة توجيه تعاونية بين الشاحنة والطائرات المسيرة المتنوعة مع التسليم والاستلام (HCRP-DP)، والتي تشمل كل من الطائرات المسيرة ذات الحجرة الواحدة والمتعددة الحجرات. يهدف هذا النموذج إلى تعزيز كفاءة تنفيذ المهام في السيناريوهات التي تتطلب خدمات متنوعة، خاصة حيث تتواجد مهام التسليم والاستلام معًا. توضح الورقة التحديات المرتبطة بحل HCRP-DP، بما في ذلك طبيعته NP-hard والتعقيدات التي تقدمها الطائرات المسيرة المتنوعة. لمواجهة هذه التحديات، يقترح المؤلفون خوارزمية بحث في حي كبير قابلة للتكيف مع التلدين المحاكى (ALNS-SA)، مصممة لتحسين جودة الحل وتسريع التقارب. تمهد المقدمة الطريق للأقسام التالية، التي تفصل مراجعة الأدبيات، الوصف الرسمي للمشكلة، تطوير الخوارزمية، والتحقق التجريبي من النموذج المقترح.
طرق
تركز قسم الدراسات التجريبية في الورقة على التحقق من صحة نموذج HCRP-DP وخوارزمية ALNS-SA. تم هيكلة التجارب في مجموعتين رئيسيتين: المجموعة الأولى تقيم أداء خوارزمية ALNS-SA مقابل خوارزمية مرجعية عبر حالات اختبار متنوعة، بما في ذلك سيناريو من العالم الحقيقي. المجموعة الثانية تقيم نموذج HCRP-DP مقارنة بنموذجين CRP-DP، إلى جانب تحليل حساسية لمتغيرات النموذج.
تشمل إعدادات التجربة معلمات محددة، مثل عدد الجمارك، حالات الاختبار، حجم المنطقة، والنسب لمكونات مختلفة (C_D، C_P، C_DP). تم تنفيذ التجارب باستخدام Matlab وأجريت على نظام ويندوز 64 بت مزود بمعالج Intel Core™ i5-12500H وذاكرة وصول عشوائي سعتها 16 جيجابايت، مما يضمن بيئة حسابية قوية للتحليل.
نقاش
يسلط النقاش حول مشكلة التسليم التعاوني بين الشاحنة والطائرة المسيرة الضوء على التقدم الكبير في هذا المجال منذ تقديمها كمشكلة FSTSP بواسطة موري وتشيو في عام 2015. تتضمن FSTSP شاحنة وطائرة مسيرة تعملان معًا لتسليم الطرود، حيث تعمل الشاحنة كقاعدة متحركة للطائرة المسيرة. استكشفت دراسات مختلفة منذ ذلك الحين تكوينات مختلفة، مثل نموذج الشاحنة الواحدة مع طائرات مسيرة متعددة (mFSTSP)، والذي أظهر أنه يعزز كفاءة التسليم. ومن الجدير بالذكر أن باحثين مثل يونغ وآخرين وباي وآخرين اقترحوا نماذج تعمل على تحسين مسافات السفر وتفضيل طلبات تسليم العملاء، على التوالي. ومع ذلك، تفتقر العديد من النماذج الحالية إلى تقييمات شاملة لاستهلاك الطاقة للطائرات المسيرة وغالبًا ما تتجاهل تعقيدات قدرات الطائرات المسيرة المتنوعة وطلبات العملاء.
سعت الجهود الأخيرة إلى معالجة هذه الفجوات من خلال دمج الطائرات المسيرة المتنوعة في أنظمة التسليم، كما هو موضح في أعمال لو وآخرين وكانغ وآخرين، التي تصنف الطائرات المسيرة بناءً على الحمولة والتحمل. قدمت هذه الدراسات أساليب مبتكرة لتلبية احتياجات العملاء المتنوعة، بما في ذلك خدمات التسليم والاستلام. يجمع النموذج المقترح في هذه الورقة بين الطائرات المسيرة ذات الحجرة الواحدة والمتعددة الحجرات لتحسين اللوجستيات، مما يسمح بالتعامل المتزامن مع مهام التسليم والاستلام. يهدف هذا الدمج إلى تعزيز كفاءة التسليم العامة ورضا العملاء من خلال الاستفادة من نقاط القوة لأنواع الطائرات المسيرة المختلفة. تتضمن الصياغة الرياضية للمشكلة قيودًا وأهدافًا متنوعة، مما يضمن أن الحل المقترح يتنقل بفعالية عبر تعقيدات التعاون بين الشاحنة والطائرة المسيرة مع تقليل التكاليف التشغيلية والالتزام بأوقات العملاء.
DOI: https://doi.org/10.1109/tits.2026.3704201
Publication Date: 2026-06-24
Author(s): Biao Xu et al.
Primary Topic: Vehicle Routing Optimization Methods
Overview
This paper addresses the “last mile” logistics challenge by introducing a collaborative routing problem involving trucks and heterogeneous drones (HCRP-DP) aimed at optimizing delivery and pickup services while minimizing costs. The authors develop an adaptive large neighborhood search algorithm based on simulated annealing (ALNS-SA) to effectively tackle HCRP-DP, which features asynchronous operations and diverse drone types, including single-container and multi-container drones. The algorithm employs seven destructive operators and a heuristic repair operator to enhance solution exploration and expedite convergence. Experimental results demonstrate that ALNS-SA significantly outperforms existing algorithms, achieving superior convergence and computational efficiency.
In the conclusion, the authors highlight the advantages of the HCRP-DP model over homogeneous drone models, particularly in scenarios with mixed delivery and pickup demands. They note that the model’s performance is robust across various case scales and that heterogeneous drones provide a competitive edge. However, the study acknowledges limitations, such as simplified endurance modeling of UAVs and the potential inadequacy of a single truck in large-scale delivery contexts. Future research directions include extending the model to multi-truck scenarios and enhancing endurance modeling, with preliminary frameworks for a Multi-Truck & Multi-Heterogeneous Drone Collaborative Routing Model (MTHCRP-DP) outlined in the supplementary material.
Introduction
The introduction of this research paper addresses the increasing demand for last-mile delivery services in the rapidly growing e-commerce market, highlighting the challenges faced by logistics providers. To enhance delivery efficiency, the paper proposes a truck-drone collaborative delivery model that combines the long-haul transport capabilities of trucks with the rapid, on-demand delivery potential of drones. This model optimizes the delivery process by allowing drones to handle short-range deliveries while returning to trucks for recharging and reloading. The paper reviews existing literature on collaborative routing problems, particularly the flying sidekick traveling salesman problem (FSTSP) and its extension to multiple drones (mFSTSP), emphasizing that while single-truck and single-drone collaborations improve efficiency, they are insufficient to meet rising delivery demands.
To address these limitations, the paper introduces the truck and heterogeneous drones collaborative routing problem with delivery and pickup (HCRP-DP), which incorporates both single-compartment and multi-compartment drones. This model aims to enhance task execution efficiency in scenarios with diverse service demands, particularly where both delivery and pickup tasks coexist. The paper outlines the challenges associated with solving the HCRP-DP, including its NP-hard nature and the complexities introduced by heterogeneous drones. To tackle these challenges, the authors propose an adaptive large neighborhood search combined with simulated annealing (ALNS-SA) algorithm, designed to improve solution quality and accelerate convergence. The introduction sets the stage for the subsequent sections, which detail the literature review, formal problem description, algorithm development, and experimental validation of the proposed model.
Methods
The experimental studies section of the paper focuses on validating the HCRP-DP model and the ALNS-SA algorithm. The experiments are structured into two primary groups: the first group assesses the performance of the ALNS-SA algorithm against a benchmark algorithm across various test cases, including a real-world scenario. The second group evaluates the HCRP-DP model in comparison to two CRP-DP models, alongside a sensitivity analysis of the model parameters.
The experimental setup includes specific parameter settings, such as the number of customs, test cases, area size, and proportions for different components (C_D, C_P, C_DP). The experiments were implemented using Matlab and conducted on a 64-bit Windows system equipped with an Intel Core™ i5-12500H processor and 16 GB of RAM, ensuring a robust computational environment for the analysis.
Discussion
The discussion on the truck-drone collaborative delivery problem highlights significant advancements in the field since its introduction as the FSTSP by Murray and Chu in 2015. The FSTSP involves a truck and a drone working in tandem to deliver packages, with the truck serving as a mobile base for the drone. Various studies have since explored different configurations, such as the single truck with multiple drones model (mFSTSP), which has shown to enhance delivery efficiency. Notably, researchers like Yong et al. and Bai et al. have proposed models that optimize travel distances and prioritize customer delivery orders, respectively. However, many existing models lack comprehensive energy consumption assessments for drones and often overlook the complexities of heterogeneous drone capabilities and customer demands.
Recent efforts have sought to address these gaps by integrating heterogeneous drones into delivery systems, as seen in the work of Luo et al. and Kang et al., which classify drones based on payload and endurance. These studies have introduced innovative approaches to meet diverse customer needs, including both delivery and pickup services. The proposed model in this paper combines single-compartment and multi-compartment drones to optimize logistics, allowing for simultaneous handling of delivery and pickup tasks. This integration aims to enhance overall delivery efficiency and customer satisfaction by leveraging the strengths of different drone types. The mathematical formulation of the problem incorporates various constraints and objectives, ensuring that the proposed solution effectively navigates the complexities of truck-drone collaboration while minimizing operational costs and adhering to customer time windows.
