عنوان ترجمه شده مقاله: یک روش ترکیبی جستجوی همسایگی بزرگ، برای طراحی مسیر در سامانه اتوبوسی تند رو (بی آر تی)

Due to an increasing demand for public transportation and intra-urban mobility, an efficient organization of public transportation has gained significant importance in the last decades. In this paper we present a model formulation for the bus rapid transit route design problem, given a fixed number of routes to be offered. The problem can be tackled using a decomposition strategy, where route design and the determination of frequencies and passenger flows will be dealt with separately. We propose a hybrid metaheuristic based on a combination of Large Neighborhood Search (LNS) and Linear Programming (LP). The algorithm as such is iterative. Decision upon the design of routes will be handled using LNS. The resulting passenger flows and frequencies will be determined by solving a LP. The solution obtained may then be used to guide the exploration of new route designs in the following iterations within LNS. Several problem specific operators are suggested and have been tested. The proposed algorithm compares extremely favorable and is able to obtain high quality solutions within short computational times

در دهه‌ی اخیر، با توجه به افزایش تقاضایی که در خصوص سرویس حمل‌ونقل عمومی و جابجایی درون‌شهری صورت گرفته است، نیاز به وجود یک سازمان حمل‌ونقل عمومی کارآمد موردتوجه زیای قرار گرفته است. در این مقاله قصد داریم با ارائه‌ی تعداد ثابتی از مسیرهای حمل‌ونقل، یک مدل  فرمول‌بندی شده (تدوینی) را برای مسئله‌ی طراحی سامانه اتوبوس تندرو (بی آرتی) ارائه دهیم. به منظور روبرو شدن با این مسئله، می­توان از استراتژی تجزیه استفاده کرد، چراکه در این استراتژی، طراحی مسیر و تعیین فرکانس و جریان عبور و مرور مسافرین به‌صورت مجزا مدنظر قرار می‌گیرد. یک روش متا هیروستیک (فرا ابتکاری) مبتنی بر ترکیبی از جستجوی همسایگی بزرگ (LNS) و برنامه‌نویسی خطی (LP) را ارائه خواهیم داد. الگوریتمی که ارائه خواهیم داد، ماهیتی تکراری دارد. تصمیم‌هایی که به‌محض طراحی مسیرها صورت می‌گیرد را با استفاده از LNS مدیریت خواهیم کرد. جریان‌ها و فرکانس عبور و مرور مسافرین نیز به‌وسیله‌ی حل یک LP مشخص خواهد گردید. راه‌حلی که به دست می­آوریم ممکن است به‌عنوان رهنمودی برای کاهش تعدا طراحی‌های جدید مسیر در تکرارهای بعدی داخل LNS بکار گرفته شود. چندین عملگر مربوط به مسئله نیز پیشنهادشده و مورد تست قرارگرفته‌اند. الگوریتم پیشنهادی، به‌طور کاملاٌ مطلوبی اقدام به مقایسه‌ی راه‌حل‌ها نموده و می‌تواند در کوتاه‌ترین زمان محاسباتی، دست به انتخاب راه‌حل‌هایی بزند که بالاترین کیفیت را به همراه دارند.