Lợi ích của việc áp dụng hệ thống MAS để mô phỏng giao thông.. 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, kh
Trang 1BÙ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
Trang 22 ĐẠ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
Trang 3LỜI CAM ĐOAN 3
LỜI CẢM ƠN 4
DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT 5
DANH MỤC CÁC BẢNG 6
DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ 6
MỤC LỤC 8
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 về 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ử cơ bản 17
1.1.5 Cơ sở tri thức của tác tử 21
1.2 Tổng quan về 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 của việc áp dụng hệ thống MAS để mô phỏng 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ô phỏng giao thông 26
2.2.1 Phần mềm mô phỏng giao thông ARCADY, TRANSYT [16] 27
2.2.2 Mô phỏng giao thông với VISSIM [16] 27
2.3 Nền tảng mô phỏng Gama [17] 28
2.3.1 Giới thiệu 28
2.3.2 Tính năng của GAMA 31
Trang 49
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 BUÝT VÀ PHÂN TÍCH KẾT QUẢ 36
3.1 Một số đặc điểm của 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 của mạng xe buýt 36
3.2 Lợi ích của việc mô phỏng 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 của 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 về phần mềm mô phỏng 47
3.4.2 Kết quả thử nghiệm 50
KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 52
TÀI LIỆU THAM KHẢO 53
Trang 5MÔ 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ỔNGQUANVỀTÁCTỬVÀHỆTHỐNG
ĐATÁCTỬ
A Giới thiệu về tác tử
Phần này trình bày về tác tử, các kiểu tác
tử cơ bản và môi trường tác nghiệp
B Tổng quan về hệ thống đa tác tử
Trình bày khái niệm về hệ thống đa tác tử
và lợi ích của việc áp dụng hệ thống đa tác tử
để mô phỏng giao thông
II MÔPHỎNGGIAOTHÔNGVÀNỀNTẢNG
MÔPHỎNGGAMA
A Mô phỏng và một số phần mềm mô phỏng
giao thông hiện nay
Giới thiệu chung về mô phỏng và phần
mềm mô phỏng giao thông ARCADY,
TRANSYT, mô phỏng giao thông với VISSIM
B Nền tảng mô phỏng Gama
Trình bày tổng quan về Gama, các tính
năng của Gama và các công cụ mà Gama hỗ trợ,
đặc biệt là công cụ soạn thảo GAML Đây là
nền tảng mô phỏng được sử dụng để cài đặt
chương trình trong luận văn
III XÂYDỰNGMÔHÌNHMÔPHỎNG
MẠNGXEBUÝTVÀPHÂNTÍCHKẾTQUẢ
A Đặc điểm của hệ thống xe buýt và lợi ích của
việc mô phỏng mạng xe buýt
Trình bày những thực trạng và cấu trúc tĩnh
của hệ thống xe buýt và phân tích những lợi ích
đat được khi mô phỏng mạng xe buýt
B Các ý tưởng xây dựng hệ thống
Trình bày các ý tưởng xây dựng hệ thống
bao gồm: môi trường của hệ thống, xây dựng tác
tử đóng vai trò xe buýt và xây dựng tác tử đóng vai trò người tham gia giao thông
C Thực nghiệm và kết quả
Luận văn làm thực nghiệm với input là bản
đồ hệ thống đường có sẵn trong Gama, dùng phần mềm Qgis để vẽ thêm các trạm xe buýt và tuyến xe buýt, các tham số về xe, số người, tốc độ… được nhập vào từ bàn phím Khi chạy chương trình ta có thể quan sát được hoạt động của mạng xe buýt, từ đó đưa ra những đánh giá xác đáng
IV KẾTLUẬ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 trên nền tảng Gama Do hệ thống còn thiếu các chức năng quan trọng như các tín hiệu giao thông, đèn giao thông, kịch bản giao thông… nên hệ thống chưa thể áp dụng vào thực tế
TÀILIỆUTHAMKHẢO [1] Adelinde M Uhrmacher Danny Weyns
“Multi-agent Systems: Simulation and Applications” Computational Analysis, Synthesis, and Design of Dynamic Models Series, 2009
[2] 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
[3] Stuart J Russell and Peter Norvig “Artificial Intelligence: A modern Approach” 2nd
edition, 2003
[4] http://www.cic.com.vn/index.php?page=phan -mem-mo-phong-vissim
[5] http://code.google.com/p/gama-platform/
Trang 6Thank 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