APPLICATION OF THE QUADRATIC PROGRAMMING ON THE TRAFFIC FLOW OPTIMIZATION

Abstract

In this paper, a model has been proposed to control the load on a traffic network by minimizing the total travel time between a start and an end node. A linear relationship has been assumed between traffic density and travel times on highway segments during the development of the model and a second degree polynomial optimization problem is solved to minimize the total travel time of the vehicles.

Keywords

• Traffic, Road Network, Congestion, Optimization, Quadratic Programming,

TRAFİK AKIŞININ ENİYİLEMESİNDE KUADRATİK PROGRAMLAMANIN UYGULANMASI

Öz

Bu bildiride, bir trafik ağında alternatif hatlar üzerindeki akış dağılımlarını düzenleyerek araçların bir başlangıç noktasından hedefe ulaşım zamanlarının toplamını en aza indirmek için bir model önerilmektedir. Modelin geliştirilmesinde hatlardaki trafik yoğunluğu ile seyahat zamanı arasında doğrusal bir bağlantı olduğu varsayılmış, ve araçların toplam seyahat zamanının en aza indirilmesi için ikinci dereceden bir eniyileme probleminin çözümüne yer verilmiştir.

Anahtar Kelimeler

• Trafik, Ulaşım Ağı, Tıkanıklık, Optimizasyon, Kuadratik,