طراحی شبکه مکان یابی- مسیریابی محورها تحت امکان ارتباط ناکامل محورها و ارتباط مستقیم بین غیر محورها

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