Ինչպես են վերելակների ալգորիթմները որոշում, թե որ խցիկը կմոտենա կանչին

john.fun/elevators հասցեում հրապարակված հոդվածը ուսումնասիրում է, թե ինչ է տեղի ունենում կանչի կոճակը սեղմելու և խցիկի ժամանելու միջև, և համեմատում է այն ալգորիթմները, որոնք որոշում են, թե որ վերելակը որ ուղևորին կսպասարկի։ Եզրակացությունը հակասում է ինտուիցիային. շատ շենքերում ամենապարզ կանոնները տալիս են ամենակարճ սպասումը։

Մեկ խցիկ. SCAN և LOOK

Ամենապարզ ալգորիթմը՝ SCAN-ը, արտոնագրվել է 1961 թվականին։ Խցիկը սկսում է առաջին հարկից, բարձրանում է մինչև վերջին հարկ, ապա շրջվում և իջնում է՝ ճանապարհին ուղևորներ վերցնելով ու իջեցնելով։ LOOK-ը այն տարբերակն է, որին իրականում հանդիպում են ուղևորների մեծ մասը. խցիկը բարձրանում է միայն ամենաբարձր կանչի հարկ և դրանից հետո հետ է դառնում։

Խցիկների գնահատումը RSR-ով

Երբ խցիկները մի քանիսն են, ամենապարզ համակարգը կենտրոնական դիսպետչեր է օգտագործում, որը յուրաքանչյուր նոր կանչ հանձնարարում է ամենամոտ վերելակին։ Ավելի բարդ մոտեցումը Otis-ի Relative System Response (RSR) մեթոդն է. այն յուրաքանչյուր խցիկին միավոր է տալիս այն բանի համար, թե որքանով է այն հարմար ուղևորին վերցնելու համար, ընդ որում՝ ցածր միավորը ավելի լավն է։ Միավորը միավորում է ուղևորին հասնելու գնահատված ժամանակը, խցիկում ծանրաբեռնվածության տուգանքը, նույն ուղղությամբ խցիկների կուտակման տուգանքը, ուղղության համընկնման բոնուսը, մոտակայքում պարապ կանգնած խցիկի բոնուսը և ցածր ծանրաբեռնվածության բոնուսը։

RSR-ը նաև վերաօպտիմալացում է կատարում յուրաքանչյուր հինգ վայրկյանը մեկ, այնպես որ սկզբում մեկ խցիկին հանձնարարված ուղևորը կարող է տեղափոխվել մեկ այլ խցիկ, եթե առաջինը ուշանում է։ Հոդվածի համաձայն՝ հենց այդ վերաբաշխման քայլն է պահում հոսքի սահունությունը։

Սպասման չափումը և ինչու է պարզը հաղթում

Հոդվածը պնդում է, որ սպասման ժամանակը պետք է գնահատել որպես բաշխում, այլ ոչ թե միջին արժեք. p90-ը երկու րոպե նշանակում է, որ ուղևորների 90 տոկոսը սպասում է երկու րոպե կամ պակաս, իսկ p50-ը՝ մեկ րոպե, նշանակում է, որ սպասումների կեսը մեկ րոպեից պակաս է։ Ուղևորները հիշում են վատագույն դեպքերը, ոչ թե միջինը, ուստի բաշխման «պոչը» կարևոր է։

Հոդվածում բերված փորձարկումները ցույց են տալիս, որ ուղևորահոսքի աճի հետ LOOK-ը կարող է գերազանցել RSR-ին. երբ խցիկները լցված են և կանգ են առնում գրեթե ամեն հարկում, լրացուցիչ գնահատման կանոնները ավելի քիչ են ազդում։ LOOK-ը նաև հակված է գերազանցել RSR-ին փոքր շենքերում, որտեղ խմբում ավելի քիչ խցիկներ կան։ Նպատակակետով բաշխումը՝ կիոսկներ, որոնք ներս մտնելուց առաջ ասում են, թե որ խցիկ նստել, սպասման ժամանակների առումով սովորաբար ավելի վատն է, քան ավանդական վերև-ներքև կոճակները, բացառությամբ շատ բարձր շենքերի, որտեղ խմբում ութ կամ ավելի խցիկ կա։ Պատճառն այն է, որ կիոսկը պարտադրում է ֆիքսված հանձնարարում, մինչդեռ սովորական համակարգը կարող է վերաօպտիմալացնել ամեն հինգ վայրկյանը։ Էջում տեղադրված է ինտերակտիվ սիմուլյացիա՝ բոլոր պարամետրերով։