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

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

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

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

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

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

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

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

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

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