Yol planlama (routing) siteleri nasil calisiyor? - Sayfa 2

28-11-2019, 09:11:32

#10

absie

entriko adlı üyeden alıntı: mesajı görüntüle

Anladığım kadarı ile sales man problemi hala cozulmemis bir problem.
Peki o zaman verdiğim link deki site nasıl yapıyor?
Site max 26 adrese izin veriyor ama 5sn de felan çıkartıyor sonucu şak diye. Matematiksel olarak 26!/2 adet yol var, bunu tek tek hesaplamasi imkansız bu çok çok büyük rakam.

Hatta dün başka bir sitede 100 adreslik girdiye izin veriyor, sadece 10 adreste milyonlarca ihtimal var. Bir de seçenekler var, süreye göre hıza göre min. yakıta göre hesaplamak için.

Adamlar mutlak en kısa süre olmasa bile kendilerine göre daha hızlı sonuç veren bir algoritma oluşturmuşlar galiba. 100 adreslik listeyi 5-10 sn de çıkarması muazzam bir matematik!

zor olduğunu düşündüğünüz şeyi bilgisayarla hesaplamak o kadar zor değil. muhtemelen tüm rotaları tek tek hesaplıyor çünkü henüz bunun aksine bir algoritma geliştirilmiş değil.
28-11-2019, 10:05:43

#11

crooper

entriko adlı üyeden alıntı: mesajı görüntüle

Anladığım kadarı ile sales man problemi hala cozulmemis bir problem.
Peki o zaman verdiğim link deki site nasıl yapıyor?
Site max 26 adrese izin veriyor ama 5sn de felan çıkartıyor sonucu şak diye. Matematiksel olarak 26!/2 adet yol var, bunu tek tek hesaplamasi imkansız bu çok çok büyük rakam.

Hatta dün başka bir sitede 100 adreslik girdiye izin veriyor, sadece 10 adreste milyonlarca ihtimal var. Bir de seçenekler var, süreye göre hıza göre min. yakıta göre hesaplamak için.

Adamlar mutlak en kısa süre olmasa bile kendilerine göre daha hızlı sonuç veren bir algoritma oluşturmuşlar galiba. 100 adreslik listeyi 5-10 sn de çıkarması muazzam bir matematik!

salesman probleminde şehirler kısıtlıdır dikkat ederseniz. max 10 şehir vardır. Ama bi google maps'te türkyie haritasına bakarsanız, anakradan istanbula, diyarbakır uzeri de bir yol çizebilir size (sadece)matematik. en iyisi olmayacak evet ama bu ihtimalide denemesi gerekir.
işte tam bu noktada yapay zeka (sanırım diyebiliriz) devreye giriyor. bütün yolları denemek çok büyük bir cost. Ama, ankaradan istanbula giderken bursaya ugramanın yolu cok uzattığını daha önceki hesaplamalarından bilir bir yere kaydederse; paralı yolların oldugunu bilrise; ve en önemlisi önceki kullanıcıların bolu üzerinden gittiğini bilirse algoritmanız, daha hesaplamaya başlamadan 2 3 şehir arasında yapar.
Şahsi olarak makinelerin-bilgisayarların emotional bir dusunce sistemine giremeyeceğini düşünsemde, near-emotional olmaya başladılar. Ruhsal durumumu biliyor gibi. Birde; Yazılımda mühendislik(matematik, fizik) çok önemli fakat gel gör sanayideki ustanın tecrübesine de ihtiyaç var