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

در این پایان نامه روش مسیریابی برای شبکه موردی با استفاده از زیرساخت شبکه سلولی ارایه شده است. از آنجا که شبکه های سلولی جغرافیای زیادی را پوشش می دهند، هنگامی که شبکه موردی زیر پوشش شبکه سلولی است می توان از این شبکه متصل به زیرساخت، برای مسیریابی در شبکه های موردی استفاده نمود. دو سناریوی مسیریابی در نظر گرفته شده است: در سناریوی نخست همه گره ها دارای دو واسط سلولی و موردی هستند و در سناریوی ...

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

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

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

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

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

از آنجا که توزیع کالا به طور متوسط حدود 20% از هزینه کل تولید را تشکیل می دهد، بهبود کارایی در حمل و نقل کالاها باعث صرفه جویی زیادی در قیمت تمام شده آنها و رقابت در اقتصاد منطقه ای می شود. بیشتر مسایل حوزه توزیع کالا می توانند به صورت مساله مسیریابی وسیله نقلیه (vrp) درنظر گرفته شوند که تعمیم مساله فروشنده دوره گرد است و یکی از مسایل مهم در محدوده مسایل بهینه سازی ترکیبی است که روشهای مکاشفه ا...

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

چکیده امروزه کاربرد انواع شبکه های کامپیوتری و مخابراتی نقش بسیار اساسی را در زندگی ما ایفا می کند. یکی از شبکه هایی که در سال های اخیر بسیار مورد توجه قرار گرفته است، شبکه های ad hoc می باشد .شبکه های موبایل سیار (manet ) ad hoc، مجموعه ای از ایستگاههای (گره ها ) بی سیم هستند که می توانند به صورت پویا در هر مکانی و در هر زمانی بدون استفاده از یک زیر ساخت کلی ایجاد شوند به طوری که اتصال بین...