مسیریابی برای ربات‌های پرنده بدون سرنشین در شبکه توزیع و خدمت‌رسانی به مشتریان خرید کالاهای اینترنتی

نوع مقاله : مقاله علمی

نویسنده

ریاست دانشگاه فنی و حرفه ای عضو هیات علمی گروه مهندسی مکانیک دانشگاه پیام نور

10.22034/stme.2024.446876.1057

چکیده

با‌ توجه ‌به ‌رشد روزافزون ‌تجارت ‌جهانی ‌و ‌ضرورت ‌تحویل سریع ‌سفارش‌ها در شبکه توزیع و خدمت‌رسانی به مشتریان خرید کالاهای اینترنتی، ‌نیاز ‌به ‌حمل‌ونقل‌ هوایی ‌بار‌ در مقابل روش‌های توزیع جاری(زمینی و دریایی) بیش‌ ‌از پیش‌ احساس ‌می‌شود؛ ‌به‌طوری‌که طی ‌سال‌ها‌ی ‌اخیر، توجه ویژه‌ای به این حوزه شده است. یکی از چالش‌های موجود در یک شبکه توزیع هوایی مسئله مسیریابی برای ربات‌های بدون سرنشین با در نظر گرفتن افزایش رضایت مشتریان و محدودیت‌های شبکه و مشتریان می‌باشد. برای نیل به این هدف در این مقاله ابتدا مسئله مسیریابی و محدودیت‌های مشتری و شبکه مطرح و به‌صورت ریاضیاتی فرموله گردید. باید اشاره داشت که دینامیک ربات هوایی یکی از محدودیت‌های اصلی مسئله می‌باشد و تاکنون در پژوهش‌های ارائه شده از مسئله مسیریابی در شبکه توزیع و خدمت‌رسانی به مشتریان مورد توجه قرار نگرفته و مهجور مانده است(علت امر نیز دخیلی شدن معادلات دینامیکی-سینماتیکی پرنده و به تبع دشوار و پیچیده شدن مسئله می‌باشد). این در حالی است که در این مقاله معادلات غیرخطی ربات هوایی جهت سرویس‌دهی به مشتریان به فرم فضای حالت بیان شد. سپس مسئله مسیریابی با در نظر گرفتن معادلات فرم فضای حالت ربات‌های پرنده و محدودیت‌های مشتریان و شبکه با الگوریتم بهینه‌سازی ژنتیک(حل‌گر بهینه‌ساز) حل گردید. پس از بیان روابط و حل مسئله توسط الگوریتم ژنتیک، نتایج در قالب مسیرهای بهینه ارائه شد. نتایج حاصل از شبیه‌سازی نشان می‌دهد رویکرد پیشنهادی به‌خوبی توانسته کلیه نیازهای و اهداف مسئله را پاسخ دهد و می‌توان از آن در مسئله مسیریابی شبکه‌های هوایی با ابعاد بالا نیز بهره گرفت.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Routing for unmanned flying robots in expedited order delivery within distribution networks and online customer service platforms

نویسنده [English]

  • Erfan Khosravian
Management of Technical and Vocational University Faculty member of mechanical engineering department Payam Noor university
چکیده [English]

Amidst the continuous expansion of global commerce and the urgent need for expedited order delivery within distribution networks and online customer service platforms, the demand for air cargo transportation has reached unprecedented levels, complementing traditional distribution channels such as land and sea. Consequently, this sector has garnered considerable attention in recent years. One of the primary challenges encountered in aerial distribution networks pertains to the routing problem for unmanned aerial vehicles (UAVs), which necessitates considerations of enhanced customer satisfaction and network constraints. To address this challenge, this paper commences by introducing the routing problem alongside customer and network constraints, subsequently presenting their mathematical formulations. Notably, the dynamic behavior of aerial robots poses a significant constraint in this context, which has been inadequately addressed in existing research on routing problems within distribution and customer service networks. This deficiency is attributed to the involvement of flight dynamics equations, complicating the problem significantly. In this study, the nonlinear equations governing aerial robots for customer service are reformulated in state space representation. Subsequently, the routing problem, incorporating the state space equations of flying robots and considerations of customer and network constraints, is tackled using a genetic optimization algorithm—an optimal solver. Following the solution process using the genetic algorithm, the results are elucidated in terms of optimal routes. Simulation outcomes validate the efficacy of the proposed approach in meeting all problem requirements and objectives, thereby presenting a viable solution for routing large-scale aerial networks.

کلیدواژه‌ها [English]

  • Routing
  • aerial robot
  • state space equations
  • genetic optimization algorithm
  • distribution network and customer service