طراحی خطوط شبکه اتوبوسرانی شهری با استفاده از روش جستجوی ممنوع

نوع مقاله : علمی - پژوهشی

چکیده

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

کلیدواژه‌ها


عنوان مقاله [English]

Development of a Model for Designing Urban Bus Transit Network Based on Tabu Search

چکیده [English]

Transportation system can be considered as an interactive position of supply and demand. Designing the bus lines is considered as a supply management procedure, which is fact-making decision about promotion of bus transportation system within the circumstances of limited resources for investment and construction. Whereas Bus Transit Network Planning is a complex combinatorial issue, heuristic methods are used to solve this problem. Research method used for this project is Tabu search algorithm. In this method with use of a tabu list, different prose of search in the solution space is stored and this memory is used to conduct the search to the better solutions. Using parameters involved in designing the bus network, concepts of this method are extended and adapted to Gazvin Bus Network. Results show that using this method, can provide routes based on both the operator and transit users cost reduction.

کلیدواژه‌ها [English]

  • Tabu Search
  • mass transit
  • Bus Network
  • Heuristic methods
  • Models