Ana içeriğe atla
OR Araçları

Araçlar / Graf & Rota

Gezgin Satıcı (TSP) Çözücü

Noktaları satır satır gir veya Türkiye şehirlerinden seç; nearest-neighbor + 2-opt sezgiseliyle en kısa turu bul. Sonuç interaktif Plotly haritasında çizilir. Rehbere git →

Örnek doldur
Tur tipi

Nearest-neighbor sonucunu yerel arama ile iyileştirir.

Türkiye şehri ekle

30 ilin koordinatı tanımlı. Listeden seçince otomatik eklenir.

Noktalar 0 nokta

İlk nokta turun başlangıcı kabul edilir. Boş etiket veya geçersiz koordinat satırları çözümde atlanır.

Yardım

Görsel form: "Boş nokta ekle"yle satır oluştur, etiket + X + Y gir. Türkiye şehri için "Şehir ekle" autocomplete'ı kullan.

Metin editörü: Her satır etiket TAB x TAB y formatında. Türkçe ondalık virgülü (1,5) desteklenir.

Koordinat sistemi: Türkiye şehirleri için boylam (X) / enlem (Y). Genel düzlem koordinatları da kabul edilir; Öklid mesafesi hesaplanır.

Sınır: En fazla 200 nokta. 2-opt için ~100 noktaya kadar performans iyi.

Tur haritası

Yıldız = başlangıç noktası · Çizgi = ziyaret sırası · Numaralar adımları gösterir. (Yakınlaştırmak için kaydır, sürükleyerek kaydır, çift tıkla sıfırla.)

En az 2 nokta ekle ve "Turu hesapla"ya bas — harita burada çizilecek.

Konuyu derinleştir

Gezgin satıcı: nearest-neighbor, 2-opt ve daha fazlası

Klasik TSP algoritmaları, sezgisel yöntemler, gerçek dünya uygulamaları — kapsamlı Türkçe rehber.

Rehberi oku →