Ai trong chúng ta cũng từng bực bội khi đứng chờ thang máy mãi không tới. Dù là thiết bị quen thuộc, thang máy thực sự phức tạp hơn nhiều so với vẻ bề ngoài. Đằng sau nút bấm là cả một hệ thống thuật toán thông minh, quyết định thang nào đến đón bạn.

Thuật toán cơ bản SCAN và LOOK

Thuật toán đơn giản nhất là SCAN, được cấp bằng sáng chế năm 1961. Thang máy đi từ tầng trệt lên tận tầng cao nhất rồi mới quay xuống, đón trả khách dọc đường. Phiên bản tối ưu hơn là LOOK, chỉ đi đến tầng cao nhất có người yêu cầu rồi đảo chiều, giúp tiết kiệm thời gian và năng lượng đáng kể.

Bài toán nhiều thang máy

Với tòa nhà có nhiều thang, hệ thống điều phối trung tâm sẽ gán mỗi yêu cầu cho thang máy gần nhất. Tuy nhiên, cách này chưa tối ưu. Nếu thang gần nhất đã đầy khách thì sao? Đây là lúc các thuật toán thông minh hơn như RSR (Relative System Response) của Otis phát huy tác dụng.

Tối ưu theo giờ cao điểm

Lưu lượng hành khách thay đổi theo thời điểm trong ngày. Buổi sáng, gần như toàn bộ luồng đi từ tầng trệt lên trên. Buổi tối thì ngược lại. Giờ cao điểm sáng thường có thời gian chờ tệ nhất. Các thuật toán hiện đại tính điểm cho từng thang máy, tránh tình trạng hai thang cùng đến một tầng, đồng thời ưu tiên thang đang rảnh gần đó.

Hiểu về thuật toán thang máy không chỉ giúp bạn kiên nhẫn hơn khi chờ đợi, mà còn cho thấy cách công nghệ tối ưu hóa từng chi tiết nhỏ trong đời sống. Từ bài toán đơn giản đến hệ thống phức tạp, mục tiêu cuối cùng vẫn là phục vụ con người tốt hơn, nhanh hơn. Đây chính là vẻ đẹp của AI và thuật toán hiện đại.