Kentsel Yol Ağlarında Kritik Kenar Tespiti için Etkin Bir Algoritma

Authors : Yeşim Aygül, Onur Uğurlu, Vahid Akram, Deniz Türsel Eliiyi

Pages : 744-754

Doi:10.21597/jist.1569294

View : 116 | Download : 49

Publication Date : 2025-09-01

Article Type : Research Paper

Abstract :Bu çalışma, trafik ağlarının etkin yönetimi ve optimizasyonu için önemli bir problem olan Kritik Kenar Problemine odaklanmaktadır. Kritik Kenar Problemi, ağdan çıkarılması ile ağın bağlantısallığına en çok zarar verecek kenar kümesini belirlemeyi amaçlayan bir optimizasyon problemidir. Kritik Kenar Problemi trafik yönetimi, acil durum müdahaleleri, altyapı yatırımları ve ağ dayanıklılığını artırma gibi çok sayıda önemli uygulama alanına sahiptir. Bu çalışmanın temel motivasyonu özellikle büyük ölçekli gerçek hayat ağları üzerinde verimli bir şekilde kullanılabilecek yeni bir polinom zamanlı algoritmanın geliştirilmesidir. Geliştirilen algoritmanın efektifliği küçük ölçekli ağlar üzerinde klasik kaba-kuvvet yaklaşımıyla elde edilen optimal sonuçlarla karşılaştırılarak test edilmiştir. Önerilen yöntem, trafik sıkışıklığını azaltma, seyahat sürelerini kısaltma ve çevresel etkileri minimize etme gibi çeşitli kentsel zorluklarla başa çıkma potansiyeli taşımaktadır. Bu araştırma, büyük ölçekli trafik ağlarının anlaşılmasını ve verimli ulaşım sistemlerinin geliştirilmesini teşvik etmek için etkin bir yaklaşım sunmaktadır.
Keywords : Trafik ağları, Ağ analizi, Kritik kenarlar, Ağ algoritmaları

ORIGINAL ARTICLE URL