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