Mô phỏng và đánh giá mạng xe buýt sử dụng cách tiếp cận đa tác tử

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ BÙI THU HẢI MÔ PHỎNG VÀ ĐÁNH GIÁ MẠNG XE BUÝT SỬ DỤNG CÁCH TIẾP CẬN ĐA TÁC TỬ LUẬN VĂN THẠC SĨ Hà Nội – Năm 2012 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ BÙI THU HẢI MÔ PHỎNG VÀ ĐÁNH GIÁ MẠNG XE BUÝT SỬ DỤNG CÁCH TIẾP CẬN ĐA TÁC TỬ Ngành: Công nghệ thông tin Chuyên ngành: Hệ thống thông tin Mã số: 60.48.05 LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS.Hoàng Xuân Huấn Hà Nội – Năm 2012 MỤC LỤC LỜI CAM ĐOAN LỜI CẢM ƠN DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT DANH MỤC CÁC BẢNG DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ MỤC LỤC MỞ ĐẦU 10 CHƢƠNG 1: TỔNG QUAN VỀ TÁC TỬ VÀ HỆ THỐNG ĐA TÁC TỬ 12 1.1 Giới thiệu tác tử 12 1.1.1 Định nghĩa tác tử 12 1.1.2 Tác tử hợp lý 14 1.1.3 Môi trƣờng tác nghiệp 15 1.1.4 Các kiểu tác tử 17 1.1.5 Cơ sở tri thức tác tử 21 1.2 Tổng quan hệ thống đa tác tử 21 1.2.1 Khái niệm hệ thống đa tác tử 21 1.2.2 Lợi ích việc áp dụng hệ thống MAS để mơ giao thơng 23 CHƢƠNG 2: MƠ PHỎNG GIAO THÔNG 25 VÀ NỀN TẢNG MÔ PHỎNG GAMA 25 2.1 Giới thiệu 25 2.2 Một số phần mềm mô giao thông 26 2.2.1 Phần mềm mô giao thông ARCADY, TRANSYT [16] 27 2.2.2 Mô giao thông với VISSIM [16] 27 2.3 Nền tảng mô Gama [17] 28 2.3.1 Giới thiệu 28 2.3.2 Tính GAMA 31 2.3.3 Các công cụ GAMA hỗ trợ 32 CHƢƠNG 3: XÂY DỰNG MƠ HÌNH MƠ PHỎNG MẠNG XE BT VÀ PHÂN TÍCH KẾT QUẢ 36 3.1 Một số đặc điểm hệ thống xe buýt Việt Nam 36 3.1.1 Thực trạng 36 3.1.2 Cấu trúc tĩnh mạng xe buýt 36 3.2 Lợi ích việc mô mạng xe buýt 37 3.3 Các ý tƣởng xây dựng hệ thống 38 3.3.1 Môi trƣờng hệ thống 39 3.3.2 Xây dựng tác tử đóng vai trò xe buýt (Bus agent) 43 3.3.3 Xây dựng tác tử đóng vai trò ngƣời tham gia giao thông (Traveler agent) 45 3.4 Thực nghiệm 47 3.4.1 Giới thiệu phần mềm mô 47 3.4.2 Kết thử nghiệm 50 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 52 TÀI LIỆU THAM KHẢO 53 MÔ PHỎNG VÀ ĐÁNH GIÁ MẠNG XE BUÝT SỬ DỤNG CÁCH TIẾP CẬN ĐA TÁC TỬ Học viên: Bùi Thu Hải Chuyên ngành: HTTT, ngành: CNTT, khoa :CNTT Email: haibt85@gmail.com Giáo viên hướng dẫn: PGS.TS.Hoàng Xuân Huấn Cơ quan công tác: ĐH Công nghệ - ĐHQG HN Email: huanhx@vnu.edu.vn Từ khóa: tác tử, mơ phỏng, Gama I TỔNG QUAN VỀ TÁC TỬ VÀ HỆ THỐNG ĐA TÁC TỬ A Giới thiệu tác tử Phần trình bày tác tử, kiểu tác tử môi trường tác nghiệp B Tổng quan hệ thống đa tác tử Trình bày khái niệm hệ thống đa tác tử lợi ích việc áp dụng hệ thống đa tác tử để mô giao thông II MÔ PHỎNG GIAO THÔNG VÀ NỀN TẢNG MÔ PHỎNG GAMA A Mô số phần mềm mô giao thông Giới thiệu chung mô phần mềm mô giao thông ARCADY, TRANSYT, mô giao thông với VISSIM B Nền tảng mô Gama Trình bày tổng quan Gama, tính Gama công cụ mà Gama hỗ trợ, đặc biệt công cụ soạn thảo GAML Đây tảng mô sử dụng để cài đặt chương trình luận văn III XÂY DỰNG MƠ HÌNH MƠ PHỎNG MẠNG XE BT VÀ PHÂN TÍCH KẾT QUẢ tử đóng vai trò xe bt xây dựng tác tử đóng vai trò người tham gia giao thơng C Thực nghiệm kết Luận văn làm thực nghiệm với input đồ hệ thống đường có sẵn Gama, dùng phần mềm Qgis để vẽ thêm trạm xe buýt tuyến xe buýt, tham số xe, số người, tốc độ… nhập vào từ bàn phím Khi chạy chương trình ta quan sát hoạt động mạng xe buýt, từ đưa đánh giá xác đáng IV KẾT LUẬN Luận văn nghiên cứu, xây dựng hệ thống mạng xe buýt sử dụng cách tiếp cận đa tác tử dựa tảng Gama Do hệ thống thiếu chức quan trọng tín hiệu giao thông, đèn giao thông, kịch giao thông… nên hệ thống chưa thể áp dụng vào thực tế [1] [2] A Đặc điểm hệ thống xe buýt lợi ích việc mơ mạng xe bt Trình bày thực trạng cấu trúc tĩnh hệ thống xe buýt phân tích lợi ích đat mô mạng xe buýt [3] B Các ý tưởng xây dựng hệ thống Trình bày ý tưởng xây dựng hệ thống bao gồm: môi trường hệ thống, xây dựng tác [4] [5] TÀI LIỆU THAM KHẢO Adelinde M Uhrmacher Danny Weyns “Multi-agent Systems: Simulation and Applications” Computational Analysis, Synthesis, and Design of Dynamic Models Series, 2009 David Meignan, Olivier Simonin and Abderrafiaa Koukam “Simulation and Evaluation of Urban Bus Networks Using a Multiagent Approach” Systems and Transportation Laboratory University of Technology Belfort Montbesliard, 90000 Belfort, France Stuart J Russell and Peter Norvig “Artificial Intelligence: A modern Approach” 2nd edition, 2003 http://www.cic.com.vn/index.php?page=phan -mem-mo-phong-vissim http://code.google.com/p/gama-platform/ Thank you for evaluating AnyBizSoft PDF Splitter A watermark is added at the end of each output PDF file To remove the watermark, you need to purchase the software from http://www.anypdftools.com/buy/buy-pdf-splitter.html ... Giới thiệu tác tử Phần trình bày tác tử, kiểu tác tử môi trường tác nghiệp B Tổng quan hệ thống đa tác tử Trình bày khái niệm hệ thống đa tác tử lợi ích việc áp dụng hệ thống đa tác tử để mô giao... mềm mô 47 3.4.2 Kết thử nghiệm 50 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 52 TÀI LIỆU THAM KHẢO 53 MÔ PHỎNG VÀ ĐÁNH GIÁ MẠNG XE BUÝT SỬ DỤNG CÁCH TIẾP CẬN ĐA TÁC TỬ...2 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ BÙI THU HẢI MÔ PHỎNG VÀ ĐÁNH GIÁ MẠNG XE BUÝT SỬ DỤNG CÁCH TIẾP CẬN ĐA TÁC TỬ Ngành: Công nghệ thông tin Chuyên ngành: Hệ thống thông tin Mã