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

این مقاله مسأله بهینه سازی ترکیبی و نیز چگونگی ترکیب تحقیق در عملیات و هوش مصنوعی برای حل این نوع مسأله را، مورد بررسی قرار می دهد. در این تحقیق یکی از مسائل بهینه سازی ترکیبی – مسئله توزیع و مسیر یابی وسیله نقلیه – که به طور خاص در دهه اخیر مورد مطالعه قرار گرفته، بررسی شده است.

بهینه یابی کلونی مورچگان یکی از روشهای فراابتکاری است که به ساختن جواب مسایل بهینه یابی ترکیبی سخت می پردازد. در این پایان نامه به ارائه الگوریتمی مناسب بر پایه سیستم مورچگان جهت حل مساله مسیریابی وسیله نقلیه با یک قرارگاه مرکزی و وسایل نقلیه مشابه می پردازد و سپس با استفاده از این الگوریتم به حل مسائل مسیریابی وسیله نقلیه در یک شرکت توزیع گاز که با استفاده از 9 پالایشگاه اقدام به گازرسانی به ح...

امروزه زمان و هزینه (در صورتهای مختلف مانند مالی، مسافت و... ) از اهمیت ویژه ای برخوردار است بطوری که در زمینه های مختلف دانشمندان سعی در بهینه سازی زمان و هزینه دارند و روی این مبحث تحقیقات زیادی صورت گرفته است. حال اگر در شرایط بحران مانند زلزله،جنگ و ... که دائماً زندگی انسان را تهدید می کنند قرار بگیریم،اهمیت دو فاکتور زمان وهزینه (نه صرفا مالی) برای کمک رسانی و امداد و نجات مجروحین ومصدومین...

تاکنون روش های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (hybrid-vqvw) hybrid-visibility-quadtree-voronoi-wavefront ارائه می شود. در این روش در هر فاصله نمونه برداری پس از ساخت چهار مسیر سراسری ر...

در یک سیستم لجستیک، تصمیماتی نظیر مکان یابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید به‎طور همزمان اخذ شوند. در واقع این‎گونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله به‎دلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینه یابی ترکیبی و np-hard قرار می گیرد. به‎دست آوردن حل بهینه برای مسئله مورد نظر در ابعاد ب...

در این مقاله، مسئلهمسیریابی وسیله نقلیه چندانباری، با در نظرگرفتن مسیر بین انبارها بررسی می شودکه در آن وسایل نقلیه می توانند در دپوهای میانی، بارگیری مجدد انجام دهند. وسایل نقلیهبا بار کامل، از دپوی مبدأ شروع به حرکت می کنند و مشتریان را تا پایان بار سرویسمی دهند. آنها سپس می توانند برای بارگیری مجدد به دپوی میانی عزیمت کنند وسرانجام برای اتمام مسیر خود به دپوی مبدأ باز گردند. برای این مسئله، ...

ابتدا مروری بر انواع خودروهای بدون سرنشینuvs)) صورت خواهد گرفت. سپس الگوهای تولید مسیر(trajectory planning) ومشخصات آنها در محیطهای استاتیک ودینامیک مورد بحث قرار خواهند گرفت. محیط استاتیک به این معناست که اشیاء (که می توانند مانعی برای uvsباشند) ساکن هستند ودر محیط دینامیک موانع می توانند متحرک باشند. یکی از چالشهای مربوط به انجام ماموریت یک خودروی بدون سرنشین درهرمحیطی اعم از استاتیک یا دینام...

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

مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...