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

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

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

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

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

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

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

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