Optimization of service frequencies in bus networks with Harmony Search Algorithm: An application on Mandl’s test network

In developing countries, efforts to increase the efficiency of bus transportation, which is the most common type of urban public transport systems, have been increasing in recent years. Many studies addressing the performance of bus systems focus on approaches to optimizing user and operator benefits. In this study, a bi-level simulation/optimization model is developed to optimize service frequencies in urban bus networks. At the upper level, a meta-heuristic Harmony Search (HS) optimization technique based model is proposed for solving an objective function that represents operator and user costs. At the lower level, the transit assignment problem, which represents the distribution of demand over the transit network, is solved. In the proposed model, a time-table based transit assignment approach is used for the exact calculation of transfer wait times, and the transit assignment problem is solved using VISUM software based on a logit-based choice model. The developed model has been applied to a test network that is widely used in transit network design studies. The results show that the HS based model can be used effectively to solve the service frequency optimization problem.

Otobüs aðlarýndaki sefer sýklýklarýnýn Armoni Araþtýrmasý Algoritmasý ile optimizasyonu: Mandl test aðý üzerine bir uygulama

Geliþmekte olan ülkelerde kentiçi toplu taþýma sistemleri arasýnda en yaygýn tür olan otobüs taþýmacýlýðýnýn verimliliðini arttýrmaya yönelik çalýþmalar son yýllarda artmaktadýr. Otobüs sitemlerinin performansýnýn ele alýndýðý birçok çalýþmada, kullanýcý ve iþletmeci faydalarýný eniyileyen yaklaþýmlar üzerinde durulmaktadýr. Bu çalýþmada, kentiçi otobüs aðlarýndaki sefer sýklýklarýný eniyileyen iki-seviyeli bir simülasyon/optimizasyon modeli geliþtirilmektedir. Üst seviyede, iþletmeci ve kullanýcý maliyetlerini temsil eden bir amaç fonksiyonunun çözümü için sezgisel Armoni Araþtýrmasý (AA) optimizasyon tekniði tabanlý bir model önerilmektedir. Alt seviyede ise talebin toplu taþýma aðýna daðýlýmýný temsil eden toplu taþýma atamasý problemi çözülmektedir. Önerilen modelde, aktarma bekleme sürelerinin kesin hesabý için zaman çizelgesi tabanlý toplu taþýma atamasý yaklaþýmý kullanýlmakta ve toplu taþýma atamasý problemi logit tabanlý bir modele dayalý olarak VISUM yazýlýmý ile çözülmektedir. Geliþtirilen model, toplu taþýma að tasarýmý çalýþmalarýnda yaygýn olarak kullanýlan bir test aðýna uygulanmýþtýr. Sonuçlar, AA tabanlý modelin sefer sýklýðý optimizasyonu probleminin çözümünde etkin olarak kullanýlabileceðini ortaya koymuþtur.