Trafik sayımı lokasyon problemi için yeni çözüm yaklaşımları

Trafik sayımı, trafik akışını izlemek ve belirli bir süre boyunca bir istasyondan geçen araç nüfusunu ölçmek için kullanılır. Bu sayım bilgileri daha sonra başlangıç-varış seyahat tahmini yapmamızı ve böylece bir ulaşım ağında daha iyi uzun vadeli planlamaya sahip olmamızı sağlar. Ancak bu süreç çok fazla zaman, yatırım ve iş gücü gerektirebilir. Birçok araştırmacı, daha gerçekçi başlangıç-varış seyahat tahmini amacıyla mevcut kaynakların (örneğin emek, zaman, para) optimum kullanımına odaklanmaktadır. Bu nedenle, yönetici veya karar verici, trafik sayım istasyonlarının konumunu, başlangıç-varış çiftleri arasındaki seyahatlerin nasıl gerçekleştiği hakkında bilgi toplayacak şekilde seçer. Konumlama çabasının maliyetini en aza indirirken (yani, minimum sayma istasyonu sayısını bulma), sayım istasyonlarının en uygun yerini bulmayı amaçlayan bu problem literatürde trafik sayımı lokasyon problemi olarak bilinir. Trafik sayımı lokasyon problemleri literatüründe iki temel sorun ortaya çıkmaktadır. (1) Mevcut kesin çözüm yöntemleri düşük hesaplama performansına sahiptir ve bu nedenle yalnızca bir dizi küçük veya orta ölçekli ağa uygulanabilir. (2) Çözülebilecek sınırlı ağ kümesi, bu alandaki yeni sezgisel yöntemlerin etkinliğini değerlendirmek için kullanılabilecek ölçüt kümesini tam olarak kısıtlar. Bu tezin motivasyonu, her iki sorunun çözümünde iyileştirme yapmanın, bu sorunların bir devletin veya ajansın kaynaklarını etkin bir şekilde yönetmek gibi önemli yönetsel kaygıları ele alan büyük, gerçek hayat durumlarına uygulanmasına olanak sağlamada önemli bir adım olduğudur. Bu bağlamda, çalışmamız, tüm başlangıç-varış yolculuk çiftlerinin bağlantısını kesmeyi amaçlayan yeni ve etkili Tamsayı Programlama modelleri sunmaktadır. Tüm potansiyel yolların üretilmesine ihtiyaç duymadan başlangıç-varış çiftlerini izleyebilen bu çalışmadaki önerilen modellerin, iyi bilinen ulaşım ağları üzerinde test edilen kapsayıcı hesaplama deneylerimize göre problemi çözmek için gereken süreyi büyük ölçüde azalttığını gözlemlenmiştir. Bu nedenle, bu tezde önerilen modeller, kısa sürede en uygun çözümü geri getirmenin yanı sıra izlenebilirlik nedeniyle, trafik sayımı lokasyon problemi literatüründeki önemli boşluğu doldurmaktadır.