@article{article_1569294, title={Kentsel Yol Ağlarında Kritik Kenar Tespiti için Etkin Bir Algoritma}, journal={Journal of the Institute of Science and Technology}, volume={15}, pages={744–754}, year={2025}, DOI={10.21597/jist.1569294}, author={Aygül, Yeşim and Uğurlu, Onur and Akram, Vahid and Türsel Eliiyi, Deniz}, keywords={Trafik ağları, Ağ analizi, Kritik kenarlar, Ağ algoritmaları}, 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.}, number={3}, publisher={Iğdır Üniversitesi}, organization={TÜBİTAK}