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

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

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

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

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

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

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

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

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

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