DSpace at VNU: Mô phỏng và đánh giá mạng xe buýt dựa trên mô hình đa tác tử

Mô đánh giá mạng xe buýt dựa mơ hình đa tác tử Simulation and Evaluation of Bus Network Using a Multiagent Approach NXB H : ĐHCN, 2012 Số trang 54 tr + Bùi Thu Hải Trường Đại học Công nghệ Luận văn ThS ngành: Hệ thống thông tin; Mã số: 60 48 05 Người hướng dẫn: PGS.TS Hoàng Xuân Huấn Năm bảo vệ: 2012 Abstract: Giới thiệu tác tử, kiểu tác tử mơi trường tác nghiệp 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 Giới thiệu chung mô phần mềm mô giao thông ARCADY, TRANSYT, mô giao thông với VISSIM 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, tảng mô sử dụng để cài đặt chương trình Phân tích đặc điểm hệ thống xe bt lợi ích việc mơ mạng xe buýt 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 bt Nêu ý 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 tử đóng vai trò xe bt xây dựng tác tử đóng vai trò người tham gia giao thơng 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 Keywords: Đa tác tử; Mạng xe buýt; Công nghệ thông tin; Hệ thống đa tác tử Content Sự phát triển hệ thống đường giao thơng cơng cộng đòi hỏi phảiđáp ứng nhu cầu nâng cao chất lượng dịch vụ kinh tế Tuy nhiên, điều kiện mặt pháp lý, tài chính, thời gian…nên khó, chí khơng thể làm thí nghiệm trực tiếp để đưa giải pháp phát triển hệ thống giao thông công cộng Hơn nữa, với kích thước phức tạp hệ thống giao thông nên thiết lập mô hình lý thuyết cho hệ thống Vì vậy, mơ giải pháp để phân tích lập kế hoạch cho hệ thống giao thơng cơng cộng Đã có loạt công cụ giao thông từ nghiên cứu khoa học để ứng dụng đào tạo, lập kế hoạch mô Tuy nhiên công cụ thường tập trung vào vấn đề dự toán nhu cầu, mơ hình mơ đưa hành vi người tham gia giao thông hoạt động cụ thể phương tiện Luận văn trình bày cơng cụ mơ mạng xe buýt dựa cách tiếp cận đa tác tử gồm đặc trưng cho phép đánh giá mạng xe buýt theo không gian thời gian Việc áp dụng cách tiếp cận đa tác tử để mô giao thông cách tiếp cận linh hoạt để định nghĩa hành vi tự trị Khơng có ràng buộc mức độ mơ hình, tức tác tử mơ tả thực thể đơn giản tập hợp thực thể liên kết Ví dụ, mơ hình mạng xe buýt, tác tử xe buýt đại diện cho phương tiện, người lái xe tập hành khách Hơn nữa, tồn số kỹ thuật tảng mô hướng tác tử NetLogo, Repast, Gama…Luận văn sử dụng Gama làm tảng mơ cho chương trình so với NetLogo, Gama chương trình mã nguồn mở; so với Repast, Gama hỗ trợ hoàn toàn mặt soạn thảo Luận văn sử dụng input làhệ thống đồ dạng shapefile: Bao gồm đồ đường Hà Nội đồ trạm xe buýt Hà Nội Sau dùng phần mềm Qgis đểvẽ trạm tuyến xe buýt số 16 Từ liệu ban đầu này, mô mô tả sử phát triển mạng lưới xe buýt Hoạt động mạng lưới xe buýt kết từ hành vi thực thể tương tác chúng Đây mô mức vĩ mô cho phép người xem quan sát di chuyển xe buýt người tham gia giao thông hệ thống đường Từ đưa định hợp lý Luận văn trình bày theo hình thức từ xuống Bắt đầu phần đưa khái niệm qui định cho phần trình bày nhằm mục đích giúp dễ dàng đọc, sâu vào tìm hiễu rõ vấn đề liên quan Cấu trúc luận văn sau: Mở đầu Chương 1: Chương trình bày tác tử, loại tác tử bản, môi trường tác nghiệp 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 Chương 2: Chương giới thiệu mô phỏng, số phần mềm mô nay, đồng thời giới thiệu tảng mô Gama sử dụng để hỗ trợ cho việc xây dựng mơ hình luận văn Chương 3: Chương trình bày cấu trúc mạng xe bt lợi ích việc mơ mạng xe buýt Cuối cùng, chương 3đi vào trình bày cách xây dựng mơ hình luận văn phân tích kết thu Kết luận: Phần trình bày tổng hợp kết thực luận văn phương hướng nghiên cứu nội dung luận văn References Tiếng Việt Bùi Quốc Trung, Hồ Tường Vinh “Mơ số tình giao thơng thị dựa mơ hình đa tác tử”, MSI Lab, Viện Tin học Pháp ngữ (IFI) 2 Nguyễn Nhật Quang “Bài giảng trí tuệ nhân tạo” Viện Công nghệ thông tin truyền thông, trường Đại học Bách khoa Hà Nội 2010-2011 Nguyễn Thanh Tuấn “Mô giao thông sử dụng hệ thống đa tác tử”, Tạp chí khoa học cơng nghệ, đại học Đà Nẵng số 5.2010 Tiếng Anh 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 Dusan Teodorovic “Transport modeling by multi-agent systems: A swarm intelligence approach”, The Charles E Via Jr Department of Civil and Environmental Engineering, Virginia Polytechnic Institute and State University, 7050 Haycock Road, Falls Church, VA 22043, USA Drew, D.R.(1968) “Traffic flow theoryand control” New York: McGraw-Hill Jin Xu, Zhe Huang “An Intelligent Model for Urban Demand responsive Transport System Control”, journal of software, vol.4, no.7, september 2009 Kallberg, H “Traffic simulation” (in Finish) Licentiate thesis, Helsinki University of Technology, Transportation Engineering, Espoo, 1971 10 Matti Pursula “Simulation of Traffic Systems – An Overview”, Journal of Geographic Information and Decision Analysis, 1999 11 Michael Wooldridge “An Introduction to Multiagent Systems” Department of Computer Science, University of Liverpool, UK 12 Patrick Taillandier, Alexis Drogoul, Duc An Vo et al “International Conference on Principles and Practice in Multi Agent Systems”,13th, 2012 13 Praveen Paruchuri, Alok Reddy Pullalarevu, Kamalakar Karlapalem “Multi Agent Simulation of Unorganized Traffic” AAMAS02, Bologna, Italy, July,2002 14 Stuart J Russell and Peter Norvig “Artificial Intelligence: A modern Approach” 2nd edition, 2003 15 Us Department of Transportation “Traffic Analysis Toolbox Volume III: Guidelines for Applying Traffic Micro – simulation Modeling Software” publication, July 2004 16 http://www.cic.com.vn/index.php?page=phan-mem-mo-phong-vissim 17 http://code.google.com/p/gama-platform/ ... trạm xe buýt Hà Nội Sau dùng phần mềm Qgis đểvẽ trạm tuyến xe buýt số 16 Từ liệu ban đầu này, mô mô tả sử phát triển mạng lưới xe buýt Hoạt động mạng lưới xe buýt kết từ hành vi thực thể tương tác. .. sâu vào tìm hiễu rõ vấn đề liên quan Cấu trúc luận văn sau: Mở đầu Chương 1: Chương trình bày tác tử, loại tác tử bản, môi trường tác nghiệp hệ thống đa tác tử lợi ích việc áp dụng hệ thống đa tác. .. thực thể liên kết Ví dụ, mơ hình mạng xe buýt, tác tử xe buýt đại diện cho phương tiện, người lái xe tập hành khách Hơn nữa, tồn số kỹ thuật tảng mô hướng tác tử NetLogo, Repast, Gama…Luận văn