asansör algoritması ve uygulaması [kapalı]

11

Asansörün (gerçek) nasıl çalıştığını bilmek istedim. Ancak, şimdiye kadar kullandıkları algoritmalar veya simülasyon için yazılım (varsa) hakkında çok fazla malzeme bulamadım. Birisi bana bunun için referans verebilir mi?

algorithms optimization simulation

— Muz
kaynak

Temel olarak, bu kuyruk teorisinin tanımladığı bir sorundur.

— Rein Henrichs

Eğer belirli bir derin bilgi isterseniz, bunu izleyin: youtube.com/watch?v=1Uh_N1O3E4E

— Toon Krijthe

Ve SO ile ilgili bir kız kardeşi var: stackoverflow.com/questions/493276/…

— Toon Krijthe

10

İlginç soru. Bu konuda da biraz araştırma yapmamı sağlıyor.

Wiki'nin Barney, G. (2003, Ocak) kitabına referansı vardır. Asansör Trafik El Kitabı: Teori ve Uygulama . ISBN 9780415274760.

İşte Wiki'den bir snippet (daha önce görmüş olabilirsiniz):

Asansör algoritması, bilgisayar işletim sistemlerinde sabit disk isteklerini zamanlamak için bir algoritma olarak bir uygulama buldu. Modern asansörler, bir sonraki servis talebine karar vermek için daha karmaşık sezgisel algoritmalar kullanır. Bu algoritmalara bir giriş, aşağıdaki referanslarda verilen "Asansör trafik el kitabı: teori ve uygulama" bölümünde bulunabilir.

— Hangar 18
kaynak

7

Elbette farklı uygulamalar var, ancak en yaygın olanı şu:

https://en.wikipedia.org/wiki/Elevator#Elevator_algorithm

Gerçek binalarda zemin kat genellikle diğerlerinden daha sık kullanıldığından, asansörün belirli bir hareketsizlik süresinden sonra asansörün zemin kata dönmesine izin veren makul miktarda uygulama da vardır.

(Bir yan notta, Donald Knuth'un bir zamanlar asansörde bir gün geçirdiğini, asansör algoritmasını doğru bir şekilde tarif edeceğinden emin olmak için söylüyorum, ancak bunun için bir referans bulamıyorum.)

— blubb
kaynak

2

RE: Sizin yan notunuz: Bu makalede referansını gördüm (s. 165): ocw.mit.edu/courses/electrical-engineering-and-computer-science/… Bilgisayar Programlama Sanatı, Donald E.'den bahsediyor. , Knuth, Cilt 1. sayfa 295. Cal Tech'deki Matematik Binasındaki asansör sisteminde. İlk kez 1968'de yayınlandı

— jduhls

1

Asansör algoritması en iyi Knuth'un Asansör algoritması kullanılarak açıklanır .

Ancak basit adımlarda algoritma şu şekilde ifade edilebilir:

Bu yönde son talebe kadar tek yönde hareket edin.
Talep yoksa, başka yönden herhangi bir talep varsa durun ve başka bir yöne doğru ilerleyin.

— GIRI
kaynak