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

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

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

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

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

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

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

ایجاد ارتباط مخابراتی بین خودروها و همچنین بین خودرو و تجهیزات کنار جاده‌ای، موسوم به شبکه‌های خودرویی بدون سازماندهی (VANET)، در سالهای اخیر به شدت مورد توجه قرار گرفته است. این شبکه‌ها به دلیل ویژگی دینامیک بودن و تغییرات سریع ساختار شبکه تا حدی شبیه شبکه‌های متحرک بدون سازماندهی (MANET) می‌باشند. تحرک سریع گره‌ها و همچنین محدودیتهای منابع شبکه، مسیریابی را به یکی از مشکلترین مباحث مطرح در VA...

ایجاد ارتباط مخابراتی بین خودروها و همچنین بین خودرو و تجهیزات کنار جاده‌ای، موسوم به شبکه‌های خودرویی بدون سازماندهی (VANET)، در سالهای اخیر به شدت مورد توجه قرار گرفته است. این شبکه‌ها به دلیل ویژگی دینامیک بودن و تغییرات سریع ساختار شبکه تا حدی شبیه شبکه‌های متحرک بدون سازماندهی (MANET) می‌باشند. تحرک سریع گره‌ها و همچنین محدودیتهای منابع شبکه، مسیریابی را به یکی از مشکلترین مباحث مطرح در VA...

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