IMPROVEMENT OF TRANSPORTATION ROUTES IN MUNICIPALITIESBY DNA COMPUTATION METHOD

BELEDİYELERDE ULAŞIM GÜZERGÂHLARININ DNA HESAPLAMA YÖNTEMİYLE İYİLEŞTİRİLMESİ

Abstract

Today, municipalities generally provide faster and better quality and more regular transportation to the people living in those cities with the public transportation services provided in the metropolitan cities compared to the small cities. In addition, the public transport services offered to the people by the municipalities are constantly updated with the current road conditions and changing road routes in those cities and are developing accordingly. In this study, a bus route actively used by Erzurum Metropolitan Municipality was tried to be optimized and the results were shared. For this purpose, the actual data obtained were modeled using the traveliang salesman problem, which is a type of optimization problem, and the current route used using the DNA Computation Algorithm was tried to be shortened.

Özet

Günümüzde genellikle belediyeler küçük şehirlere nazaran büyükşehirlerde sağlamış olduğu toplutaşıma hizmetleri ile o şehirlerde yaşayan insanlara daha hızlı daha kaliteli ve daha düzenli bir ulaşımolanağı sağlamaktadır. Ayrıca yine belediyeler tarafından insanlara sunulan toplu taşıma hizmetleri oşehirlerdeki mevcut yol durumları ve değişen yol güzergâhları ile sürekli olarak güncellemekte ve bunabağlı olarak da gelişmektedir. Bu çalışmada ise Erzurum Büyükşehir Belediyesi tarafından aktif olarakkullanılan bir otobüs güzergâhı, optimize edilmeye çalışılmış ve sonuçlar paylaşılmıştır. Bu amaçla eldeedilen gerçek veriler, optimizasyon problemi türü olan gezgin satıcı problemi kullanılarak modellenmişve DNA Hesaplama Algoritması kullanılarak kullanılan mevcut güzergah kısaltılmaya çalışılmıştır.