Lift alqoritmləri zənginizə hansı kabinin gələcəyini necə müəyyən edir

john.fun/elevators ünvanında dərc olunan yazı zəng düyməsinə basmaqla kabinin gəlməsi arasında nə baş verdiyini araşdırır və hansı liftin hansı sərnişinə xidmət edəcəyini müəyyən edən alqoritmləri müqayisə edir. Nəticə intuisiya ziddinədir: bir çox binada ən sadə qaydalar ən qısa gözləmə vaxtı verir.

Bir kabin: SCAN və LOOK

Ən sadə alqoritm olan SCAN 1961-ci ildə patentləşdirilib. Kabin birinci mərtəbədən başlayır, ən yuxarı mərtəbəyə qədər qalxır, sonra dönür və aşağı düşərkən sərnişinləri götürüb buraxır. LOOK isə sərnişinlərin əksəriyyətinin real olaraq qarşılaşdığı variantdır: kabin yalnız ən yüksək zəngin mərtəbəsinə qədər qalxır və sonra geri dönür.

Kabinlərin RSR ilə qiymətləndirilməsi

Bir neçə kabin olduqda ən sadə sistem hər yeni zəngi ən yaxın liftə təyin edən mərkəzi dispetçerdən istifadə edir. Daha mürəkkəb yanaşma Otis-in Relative System Response (RSR) metodudur: hər kəbinə sərnişini götürmək üçün nə qədər uyğun olduğuna dair bal verir və aşağı bal daha yaxşıdır. Bal sərnişinə çatma üçün təxmini vaxtı, kabindəki yük cəriməsini, eyni istiqamətdə kabin yığılması cəriməsini, istiqamət uyğunluğu bonusunu, yaxınlıqda boş dayanan kabin bonusunu və aşağı yük bonusunu birləşdirir.

RSR həmçinin hər beş saniyədə yenidən optimallaşdırma aparır, yəni əvvəlcə bir kəbinə təyin edilmiş sərnişin, həmin kabin gecikərsə, digərinə yönləndirilə bilər. Yazıya görə, axını hamar saxlayan məhz bu yenidən balanslaşdırma addımıdır.

Gözləmənin ölçülməsi və sadəliyin üstünlüyü

Yazı iddia edir ki, gözləmə vaxtı orta göstərici ilə deyil, paylanma ilə qiymətləndirilməlidir: iki dəqiqəlik p90 sərnişinlərin 90 faizinin iki dəqiqə və ya daha az gözlədiyini, bir dəqiqəlik p50 isə gözləmələrin yarısının bir dəqiqədən az olduğunu göstərir. Sərnişinlər ortalamanı deyil, ən pis halları yadda saxlayır, buna görə paylanmanın quyruğu vacibdir.

Yazıdakı müqayisələr göstərir ki, sərnişin axını artdıqca LOOK RSR-dən daha yaxşı nəticə verə bilir: kabinlər dolu olduqda və demək olar ki, hər mərtəbədə dayandıqda əlavə bal qaydaları daha az fərq yaradır. LOOK həmçinin hər qrupda daha az kabin olan kiçik binalarda RSR-i üstələyir. Təyinat üzrə bölgü — içəri girməzdən əvvəl hansı kəbinə minəcəyinizi göstərən kiosklar — gözləmə vaxtı baxımından ənənəvi yuxarı-aşağı düymələrindən ümumiyyətlə daha pisdir; istisna qrupda səkkiz və ya daha çox kabin olan çox hündür binalardır. Səbəb kioskun sabit təyinat tətbiq etməsidir, halbuki adi sistem hər beş saniyədə yenidən optimallaşdıra bilir. Səhifədə bütün parametrlərlə interaktiv simulyasiya yerləşdirilib.