مدلسازی مسئله مسیریابی وسایل نقلیه به همراه پهپادها با درنظرگرفتن بار ترافیکی در شبکه راه ها و امکان تحویل به چندین مشتری در هر سفر پهپادها

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

کلیدواژه ها:

مسئله مسیریابی وسایل نقلیه ، پهپاد ، لجستیک ، ترافیک ، برنامه ریزی ریاضی .