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

کلمات کلیدی