thuật toán thang máy và thực hiện [đóng]


11

Tôi muốn biết làm thế nào (thực) thang máy hoạt động. Nhưng, cho đến nay, tôi không thể tìm thấy nhiều tài liệu về các thuật toán họ sử dụng, cũng như phần mềm (nếu có) để mô phỏng. Bất cứ ai có thể cho tôi tham khảo cho điều đó?


Về cơ bản, đó là một vấn đề được mô tả bởi lý thuyết xếp hàng.
Rein Henrichs

Nếu bạn thích một số kiến ​​thức chuyên sâu, hãy xem cái này: youtube.com/watch?v=1Uh_N1O3E4E
Toon Krijthe

Và nó có một câu hỏi chị em trên SO: stackoverflow.com/questions/493276/
Kẻ

Câu trả lời:


10

Câu hỏi thú vị. Làm cho tôi muốn làm một số nghiên cứu về điều này là tốt.

Wiki có liên quan đến một cuốn sách Barney, G. (2003, tháng 1). Cẩm nang giao thông thang máy: Lý thuyết và thực hành . Sê-ri15274760.

Đây là một đoạn trích từ Wiki (bạn có thể đã thấy nó rồi):

Thuật toán thang máy đã tìm thấy một ứng dụng trong các hệ điều hành máy tính là một thuật toán để lập lịch cho các yêu cầu đĩa cứng. Thang máy hiện đại sử dụng các thuật toán heuristic phức tạp hơn để quyết định yêu cầu nào sẽ phục vụ tiếp theo. Giới thiệu về các thuật toán này có thể được tìm thấy trong "Cẩm nang giao thông thang máy: lý thuyết và thực hành" được đưa ra trong các tài liệu tham khảo dưới đây.


7

Tất nhiên có nhiều cách triển khai khác nhau, nhưng phổ biến nhất là cái này:

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

Vì trong các tòa nhà thực tế, tầng trệt thường được sử dụng thường xuyên hơn các tòa nhà khác, nên cũng có một số lượng triển khai hợp lý cho phép thang máy quay trở lại tầng trệt sau một thời gian không hoạt động.

.


2
RE: lưu ý phụ của bạn: Tôi chỉ thấy nó nhắc đến trong bài viết này (pg 165.): Ocw.mit.edu/courses/electrical-engineering-and-computer-science/... Nó trích dẫn The Art of Computer Programming, Donald E. , Knuth, Tập 1. trang 295. Trên hệ thống thang máy trong Tòa nhà Toán học tại Cal Tech. Xuất bản lần đầu năm 1968
jduhls

1

Thuật toán thang máy được mô tả tốt nhất bằng thuật toán Thang máy của Knuth .

Nhưng trong các bước đơn giản, thuật toán có thể được nêu là:

  1. Đi theo hướng duy nhất cho đến khi yêu cầu cuối cùng theo hướng đó.
  2. Nếu không có yêu cầu, dừng lại và tiến tới hướng khác, nếu có bất kỳ yêu cầu từ hướng khác.
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.