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

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

کلیدواژه ها:

مسیریابی ، ربات هوایی ، معادلات فضای حالت ، الگوریتم بهینه سازی ژنتیک ، شبکه توزیع و خدمت رسانی به مشتریان