کاربرد الگوریتم مورچگان در توسعه مدل مکان یابی پایانه های اتوبوسرانی برون شهری

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