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

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

مسئلۀ مسیریابی موجودی به بررسی همزمان مدیریت موجودی و مسیریابی وسایل نقلیه، در زمان اجرای سیستم مدیریت موجودی بر مبنای فروشنده می‌پردازد. در این مقاله به بررسی مسئلۀ مسیریابی موجودی قطعی اقلام دارویی در زنجیرۀ تأمین دارو متشکل از یک توزیع‌کننده و مجموعه‌ای از خرده‌فروشان پرداخته شده است. اقلام دارویی بررسی‌شده به دو دستۀ یخچالی و غیریخچالی تقسیم شده‌اند که برای حمل نوع یخچالی به وسایل نقلیه یخچ...

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

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

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

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

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

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

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