MÔ HÌNH HOÁ MÔ PHỎNG DI TẢN THÀNH MÔ HÌNH TUYẾN TÍNH DỰA TRÊN CHUỖI MARKOV

Tóm tắt

Hiện nay, sóng thần là một trong những thiên tai nghiêm trọng nhất đối với con người. Di tản là cách hiệu quả nhất để đương đầu với sóng thần cũng như một số thiên tai nghiêm trọng tương tự. Từ đó, bài toán mô phỏng việc di tản được đặt ra để dự đoán số lượng thương vong cũng như để chuẩn bị các giải pháp cứu hộ. Cùng với sự phát triển của hệ thống mô phỏng theo hướng tác tử (agent-based simulation), ngày càng nhiều mô phỏng di tản được xây dựng theo hướng này. Tuy vậy, hướng tiếp cận này gặp phải một vấn đề về tốc độ thực thi bởi vì tại mỗi thời điểm hệ thống phải thực hiện việc mô phỏng hành vi của từng cá thể. Hệ thống phải mô phỏng hành vi của con người vốn dĩ rất phức tạp. Điều này làm việc mô phỏng di tản có độ phức tạp quá lớn để thực hiện trên hệ thống máy tính hiện tại. Bài báo này trình bày việc mô hình hoá di tản thành mô hình tuyến tính dựa trên chuỗi Markov để tăng tốc độ xử lý.