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

در این مقاله مسأله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری» معرفی، مدل‌سازی و حل می‌شود. در این مسئله با توجه به هزینه‌های مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمت‌گذاری بهینه پرداخته می‌شود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکت‌ها ترجیح می‌دهند توزیع محصولات خود را با وسایل نقلیۀ اجاره‌ای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو)...

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

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

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

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

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

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

مسائل کوتاهترین مسیر چند معیاره1(mspp) از جمله مسائل np-hard قلمداد می شوند. درmspp با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده اند اما پیچیدگی زمان...