Improvement of Transportation Routes in Municipalities by Dna Computation Method

Abstract

Günümüzde genellikle belediyeler küçük şehirlere nazaran büyükşehirlerde sağlamış olduğu toplu taşıma hizmetleri ile o şehirlerde yaşayan insanlara daha hızlı daha kaliteli ve daha düzenli bir ulaşım olanağı 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 buna bağlı olarak da gelişmektedir. Bu çalışmada ise Erzurum Büyükşehir Belediyesi tarafından aktif olarak kullanılan bir otobüs güzergâhı, optimize edilmeye çalışılmış ve sonuçlar paylaşılmıştır. Bu amaçla elde edilen 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.