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

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

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

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.