tailieunhanh - 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

Bài viết 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ý. Việc thực nghiệm được thực hiện trên một kịch bản giả định trong tình huống xảy ra sóng thần. | ISSN 1859-1531 - TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG SỐ 05 114 .2017-Quyển 2 41 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 MODELING EVACUATION SIMULATION INTO LINEAR MODEL BASED ON MARKOV CHAIN Lê Văn Minh Trường Cao đẳng Công nghệ Thông tin Đại học Đà Nẵng lvminh@ Tóm tắt - Hiện nay sóng thần là một trong những thiên tai nghiêm Abstract - Nowadays tsunami is one of the most dangerous trọng nhất đối với con người. Di tản là cách hiệu quả nhất để natural disasters. Evacuation is the most effective way in order to đương đầu với sóng thần cũng như một số thiên tai nghiêm trọng face this disaster and other serious ones. Therefore the problem tương tự. Từ đó bài toán mô phỏng việc di tản được đặt ra để dự of evacuation is proposed in order to predict the casualties and also đoán số lượng thương vong cũng như để chuẩn bị các giải pháp to prepare rescue measures. Along with the development of agent- cứu hộ. Cùng với sự phát triển của hệ thống mô phỏng theo hướng based simulation more simulations are built based on this tác tử agent-based simulation ngày càng nhiều mô phỏng di tản approach. However this approach faces a problem of execution được xây dựng theo hướng này. Tuy vậy hướng tiếp cận này gặp speed because the system must simulate every single agent. In 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 this case the system must simulate human behaviors which are phải thực hiện việc mô phỏng hành vi của từng cá thể. Với mô surely complex which makes the evacuation simulation infeasible phỏng này hệ thống phải mô phỏng hành vi của con người vốn dĩ because of high complexity. This paper presents a way to model 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 the evacuation into a linear model which bases on Markov chain in 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 order to speed up the execution. The experimentation is based on trình bày việc mô hình hoá di .