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

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

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

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

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

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

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

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

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

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