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

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

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

یکی از مباحث مهم که در چند دهه اخیر کاربرد زیادی برای افزایش کارایی و بهره وری در سیستم های حمل و نقل داشته است، مسأله مسیریابی وسایل نقلیه (vrp) می باشد. از آن جا که vrp، جزء مسائل np-hard است روش های دقیق تنها پاسخگوی مسائلی با مقیاس کوچک می باشند، ولیکن برای مسائل با مقیاس بزرگ زمان حل روش های دقیق ارائه شده خیلی طولانی است. بنابراین از الگوریتم های فراابتکاری جهت یافتن جواب بهینه در زمان مح...

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

نظارت بر حرکت شناور و تعیین مسیر ناوبری جهت افزایش اعتماد ناوگان های تجاری دریایی و امنیت در سفرهای دریایی حائز اهمیت می باشد. با توجه به تاثیر شرایط آب وهوایی و فیزیکی محیط ناوبری بر حرکت شناور، بهینه سازی تاثیر این شرایط بر حرکت شناور در سفر دریایی الزامی است. مسیریابی دریایی به کمک شرایط آب وهوایی، بصورت یک مسئله بهینه سازی تعریف می شود که هدف آن بسته به کاربری شناور و سرویس ارائه شده متفاوت...

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

مسیریابی روبات عبارتست از یافتن یک توالی حرکت برای روباتی که در محیطی با اشیای ثابت یا متحرک از ‏یک ﻧﻘﻄﺔ آغازین شروع شده و بدون برخورد با موانع به یک نقطه­ی پایانی ختم       می­گردد. چنین مسئله ای در مسیریابی خودروهای هوشمند و agv ها نیز مطرح می شود. این مبحث از منظر محدودیت­های سینماتیکی به دو دسته هولونومیک و غیرهولونومیک تقسیم       می­شود. در ناحیه عاری از مانع، در حالت اول روبات آزادانه می...

نظارت بر حرکت شناور و تعیین مسیر ناوبری جهت افزایش اعتماد ناوگان‌های تجاری دریایی و امنیت در سفرهای دریایی حائز اهمیت می‌باشد. با توجه به تاثیر شرایط آب‌وهوایی و فیزیکی محیط ناوبری بر حرکت شناور، بهینه‌سازی تاثیر این شرایط بر حرکت شناور در سفر دریایی الزامی است. مسیریابی دریایی به کمک شرایط آب‌وهوایی، بصورت یک مسئله بهینه‌سازی تعریف می‌شود که هدف آن بسته به کاربری شناور و سرویس ارائه‌شده متفاوت...