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

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

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

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

در پروژه های راهسازی به منظور کاهش آسیب رسانی به منابع محیط زیستی و نیل به اهداف توسعة پایدار، ناگزیر باید مشخصه های محیط زیستی در فرایند مسیریابی دخالت داده شوند.برای رسیدن به این هدف از مسیریابی به شیوة خودکار، با سامانه های اطلاعات جغرافیایی (gis) استفاده ومسیر راه آهن رشت به انزلی به عنوان نمونه موردی انتخاب شد.در همین رابطه ابتدا مشخصه های تأثیرگذار بر مسیریابی راه آهن شناسایی شدند.این مشخ...

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

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

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

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

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