مکانیابی p هاب مرکز ناقص با محدودیت جریان ورودی به هاب با در نظر گرفتن رویکرد M/M/c

مساله مکان یابی هاب به دنبال یافتن محل هاب ها و تخصیص سایر گره ها به آنها می باشد. مدلهای اولیه مکانیابی هاب فرض میکنند که شبکه هاب به صورت یک گراف کامل می باشد. این درحالی می باشد که معمولاً محدودیتهایی در ارتباط مستقیم بین نقاط از نظر شرایط جغرافیایی و سیاسی وجود دارد. به همین دلیل در این مقاله فرض کامل بودن به صورت آزاد فرض شده است. که این امر فرض هاب ناقص را ممکن می سازد. مساله هاب ناقص در بخش های حمل و نقل عمومی از جمله خطوط اتوبوس، تاکسی، مترو و خطوط حمل و نقل اورژانسی می تواند نقشی اساسی ایفا نماید. از اینرو بررسی شبکه هاب در چنین شرایطی بیشتر به واقعیت نزدیک خواهد بود. همچنین در این مقاله میزان جریان ورودی به یک هاب محدود درنظر گرفته شده است؛ زیرا نامحدود بودن ظرفیت میتواند منجر به ساختار تخصیصی گردد که یک هاب درصد بالایی از انتقال ترافیک شبکه را برعهده داشته باشد. در این حالت بروز عواملی نظیر ترافیک می تواند هاب مورد نظر را از دسترس خارج نماید. بر این اساس طراحی شبکه هاب با درنظرگیری ظرفیت برای تسهیلات هاب می تواند به نتایج واقع بینانه تری، نسبت به آنچه که مدل های کلاسیک فرض می کنند، منجر شود. در این مقاله مساله مکانیابی p هاب مرکزناقص با محدودیت جریان ورودی به هاب با در نظر گرفتن رویکرد M/M/c توسعه داده می شود.

کلیدواژه ها:

مکانیابی هاب ناقص ، مکان یابی p هاب مرکز ناقص M/M/c