XÂY DỰNG và ĐÁNH GIÁ một hệ THỐNG mô PHỎNG GIAO THÔNG VIỆT NAM

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Ngô Đức Hải XÂY DỰNG VÀ ĐÁNH GIÁ MỘT HỆ THỐNG MƠ PHỎNG GIAO THƠNG VIỆT NAM KHỐ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Cơng nghệ Thông tin HÀ NỘI - 2010 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CƠNG NGHỆ Ngơ Đức Hải XÂY DỰNG VÀ ĐÁNH GIÁ MỘT HỆ THỐNG MÔ PHỎNG GIAO THƠNG VIỆT NAM KHỐ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Cơng nghệ Thơng tin Cán hướng dẫn: PGS.TS Bùi Thế Duy HÀ NỘI - 2010 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TÓM TẮT KHOÁ LUẬN Từ lâu, việc phát triển hệ thống mô giao thông nhiều nhà nghiên cứu giới quan tâm đạt số thành tựu định Những thành tựu đóng góp phần vào phát triển hệ thống giao thông nước tiên tiến Tuy nhiên, việc ứng dụng thành tựu vào giao thơng Việt Nam khó khăn sở vật chất, sở hạ tầng giao thông nước ta có nhiều khác biệt, với khác loại phương tiện tham gia giao thông ý thức người tham gia giao thông Vì việc nghiên cứu hệ thống mơ giao thơng thích hợp với Việt Nam cần thiết chọn làm đề tài để thực khóa luận Đầu tiên, chúng tơi đưa số sở lý thuyết cho việc mơ giao thơng Trong số chúng tơi sâu vào phương pháp mô dựa agent, cơng nghệ thích hợp để mơ mơ hình có tương tác cá thể - cá thể cá thể môi trường giống mô hình giao thơng Cuối cùng, chúng tơi trình bầy hệ thống mô giao thông Việt Nam mà nghiên cứu xây dựng kết đạt qua trình i LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CÁM ƠN Đầu tiên, em xin gửi lời cám ơn tới thầy cô trường Đại học Công Nghệ - Đại học Quốc Gia Hà Nội tận tình hướng dẫn, bảo em trình học tập làm việc năm học vừa qua Em xin gửi lời cám ơn chân thành tới Phó Giáo sư Tiến sĩ Bùi Thế Duy, người tận tình hướng dẫn em suốt thời gian thực khóa luận Em vơ biết ơn bố mẹ, người có cơng sinh thành, nuôi dậy luôn tin tưởng, ủng hộ em Em xin gửi lời cám ơn tới anh chị em người gia đình bạn bè ln tin cậy, động viên giúp đỡ em sống Hà Nội, ngày tháng năm 2010 Sinh viên Ngô Đức Hải ii LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC MỞ ĐẦU 1  CHƯƠNG 1: MÔ PHỎNG GIAO THÔNG 3  1.1 Giới thiệu 3  1.2 Hệ thống mô giao thông trực quan .4  1.2.1 Mơ hình hệ thống giao thơng 5  1.2.2 Mơ hình điều khiển di chuyển xe đường .5  1.2.3 Mơ hình thống kê 6  1.3 Mô xe thông minh đường cao tốc 6  1.3.1 Mơ hình mạng lưới đường cao tốc .7  1.3.2 Mơ hình xe cộ 8  1.4 Hệ thống mô đèn giao thông .9  1.5 Kết luận 10  CHƯƠNG 2: MƠ HÌNH DỰA TRÊN AGENT 11  2.1 Agent hệ thống đa agent 11  2.1.1 Agent 11  2.1.2 Hệ thống đa agent – MAS 12  2.2 Mơ hình dựa agent 13  2.2.1 Khái niệm mơ hình dựa agent – ABM 13  2.2.2 Sự khác agent đối tượng .14  2.2.3 Một số ứng dụng ABM 14  2.2.4 Cách xây dựng ABM 15  2.3 Kết luận 15  CHƯƠNG HỆ THỐNG MÔ PHỎNG GIAO THÔNG VIỆT NAM SỬ DỤNG MÔ HÌNH DỰA TRÊN AGENT 16  3.1 Một số đặc điểm giao thông Việt Nam 16  3.2 Các ý tưởng xây dựng hệ thống .16  3.2.1 Xây dựng hệ thống đường xá .17  3.2.2 Xây dựng agent đóng vai trị người tham gia giao thơng 20  3.3 Mô tả hệ thống .24  iii LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3.3.1 Các thành phần hệ thống .24  3.3.2 Các thuật toán sử dụng 28  3.4 Cài đặt hệ thống mô 34  3.5 Giới thiệu chương trình mơ .36  3.5.1 Chế độ thiết kế .36  3.5.2 Chế độ mô 40  3.6 Một số thử nghiệm nhận xét 41  3.6.1 Một số thử nghiệm .42  3.6.2 Nhận xét thử nghiệm .46  CHƯƠNG TỔNG KẾT 47  4.1 Kết luận 47  4.2 Hướng phát triển mở rộng .47  Tài liệu tham khảo 49  iv LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỘT SỐ THUẬT NGỮ MAS Multi-Agent System Hệ thống đa Agent ABM Agent-Based Modeling Mơ hình dựa Agent v LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com DANH SÁCH HÌNH VẼ & BẢNG BIỂU Hình 1-1: Hệ thống mơ giao thông trực quan 4  Hình 1-2: Chức thống kê của hệ thống mô trực quan 4  Hình 1-3: Hệ thống mơ đường cao tốc 7  Hình 1-4: Mơ tả cấu tạo đoạn đường cao tốc .8  Hình 1-5: Hệ thống mô đèn giao thông 9  Hình 2-1: Ưu việt agent so với đối tượng 14  Hình 3-1: Chia ngã tư gồm nhiều tuyến đường thành vùng đơn giản 17  Hình 3-2: Vùng ngã tư chứa nhiều tuyến đường khác 18  Hình 3-3: Các lối vào, lối đoạn đương vùng 18  Hình 3-4: 16 đoạn đường vùng ngã tư 19  Hình 3-5: Thuộc tính vận tốc an tồn ảnh hưởng đến cách lái xe agent .23  Hình 3-6: Thuộc tính thời gian dự tính ảnh hưởng đến cách lái xe agent 24  Hình 3-7: Biểu đồ mô tả thành phần hệ thống mối quan hệ chúng 25  Hình 3-8: Thuật tốn tính tốn di chuyển agent 29  Hình 3-9: Agent lập kế hoạch lý tưởng đường dài thẳng 30  Hình 3-10: Thuật tốn xây dựng kế hoạch di chuyển lý tưởng agent 31  Hình 3-11: Agent lập kế hoạch di chuyển lý tưởng hệ thống đường .31  Hình 3-12: Agent cảm nhận va chạm với agent khác .32  Hình 3-13: Agent hình dung vị trí agent khác thời điểm dịch chuyển .33  Hình 3-14: Thuật tốn kiểm tra va chạm di theo chuyển theo kế hoạch lý tưởng 33  Hình 3-15: Agent kiểm tra lựa chọn đánh lái để tránh va chạm 34  Hình 3-16: Giao diện chương trình chế độ thiết kế .37  Hình 3-17: Ghép vùng đường với để tạo thành hệ thống đường xá tùy ý 38  Hình 3-18: Hộp thoại chọn thành phần đường dựng sẵn .38  vi LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 3-19: Hộp thoại tùy chọn số người tham gia giao thông 39  Hình 3-20: Hộp thoại tùy chọn thuộc tính người lái .39  Hình 3-21: Giao diện chương trình chế độ mơ 40  Hình 3-22: Thử nghiệm mơ mơt ngã tư có bùng binh 41  Hình 3-23: Thử nghiệm mô với 80 người .43  Hình 3-24: Thử nghiệm mơ với 120 người .44  Hình 3-25: Thử nghiệm mơ với 160 người .45  Bảng 3-1: Thuộc tính người lái .42  Bảng 3-2: Thử nghiệm mô với 80 người .43  Bảng 3-3: Thử nghiệm mô với 120 người .44  Bảng 3-4: Thử nghiệm mô với 160 người .45  vii LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỞ ĐẦU Đối với quốc gia, giao thông phận kết cấu hạ tầng, có ảnh hưởng trực tiếp đến phát triển kinh tế - xã hội Ở nước phát triển, việc phát triển hệ thống giao thông ln đầu tư khoản chi phí khổng lồ Bên cạnh đó, nhà quy hoạch ln có tầm nhìn chiến lược, định kế hoạch rõ ràng việc xây dựng hệ thống giao thông Nhờ mà hệ thống giao thông nước phát triển, tạo sở thuận lợi cho phát triển kinh tế xã hội Còn Việt Nam ngược lại, sở hạ tầng giao thông không theo kịp phát triển kinh tế xã hội dân số, gây cản trở cho nghiệp đại hóa, cơng nghiệp hóa đất nước Hiện nước ta, giao thông vấn đề nhức nhối nhà hoạch định sách Ở đô thị Hà Nội, nhiều hệ thống đường hỗn độn, không theo quy chuẩn hay chật hẹp Trong đó, số lượng xe tham gia thơng khơng ngừng gia tăng Điều dẫn đến hậu gia tăng tắc đường, tai nạn, nhiễm mơi trường Thêm vào đó, ý thức người tham gia giao thông chưa cao nên làm tăng tính phức tạp giao thơng Việt Nam Vì việc tìm giải pháp phát triển cho hệ thống giao thông nước ta khó khăn Ở nhiều nước giới, việc mơ hệ thống giao thơng máy tính nghiên cứu từ lâu nhằm phục vụ cho việc tìm kiếm đánh giá giải pháp phát triển hệ thống giao thông Trước chặn tuyến đường, mở tuyến đường hay điều chỉnh thời gian bật đèn xanh, đèn đỏ thực tế, nhà phát triển thử hệ thống mơ trước Tuy nhiên, giao thông Việt Nam khác biệt phức tạp nên việc ứng dụng thành tựu nghiên cứu khó Hơn nữa, mơ giao thơng cịn đề tài nhà nghiên cứu nước quan tâm Do chúng tơi nghiên cứu xây dựng hệ thống mơ thích hợp với giao thơng Việt Nam nhằm phục vụ cho việc phát triển hệ thống giao thông nước Mô thực chất tái tạo dựng phần nào giới thực máy tính Đối với mơ giao thơng, có nhiều phương pháp, sở lý thuyết đưa Chúng chọn phương pháp mô dựa agent làm phương pháp nghiên cứu xây dựng hệ thống mô giao thơng Với mơ hình có tương tác cá thể hệ thống giao thơng việc sử dụng mơ hình dựa agent thích hợp Đây phương pháp tiên tiến ứng dụng nhiều việc mô LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com trọng gói gồm có AreaRenderer Renderer thực việc hiển thị vùng đường hiển thị toàn hệ thống đường xá xe lại Gói util Gói chứa phần cài đặt lớp hỗ trợ bao gồm: • Point2D: Gồm point2d.h point2d.cpp chứa phần mô tả điểm không gian chiều phần cài đặt phép toán với điểm tịnh tiến, quay,… • Vector2D: Gồm vector2d.h vector2d.cpp chứa phần mô tả vector chiều phần cài đặt phép tốn tích vơ hướng, tính góc vector, … Gói builtin Gói chứa số loại vùng đường dựng sẵn đoạn đường thẳng, đoạn đường có lối rẽ, ngã tư, ngã tư có vịng xuyến, Ta ghép vùng đường với để tạo nhiều hệ thống giao thông đa dạng, phức tạp thực tế Gói program Chứa module cài đặt chương trình mơ phỏng, bao gồm tệp tin VTSMain.h, VTSMain.cpp VTSMain_win32.cpp chứa khai báo thực thi thành phần chương trình Tệp VTSMain_win32.cpp chứa thủ tục thực thi chương trình chạy Windows 3.5 Giới thiệu chương trình mơ Chương trình chúng tơi lập trình để chạy hệ điều hành Windows Chương trình dễ sử dụng sử dụng Tiếng Việt chạy trực tiếp, khơng cần cài đặt Chương trình có hai chế độ gồm chế độ thiết kế chế độ mô Chế độ thiết kế cho phép người sử dụng thiết kế hệ thống đường xá chế độ mô cho phép người sử dụng quan sát di chuyển xe hệ thống đường xá mà họ thiết kế, đồng thời cung cấp số thông tin thống kê số xe qua lại, thời gian di chuyển trung bình xe, vv 3.5.1 Chế độ thiết kế Hình 3-16 mơ tả giao diện chương trình chế độ thiết kế Bảng bên trái chứa số tùy chọn công cụ hỗ trợ cho việc thiết kế Vùng bên phải vùng hiển thị hệ 36 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com thống thành phần hệ thống đường xá Người sử dụng di chuyển, phóng to thu nhỏ khung nhìn Khung nhìn vẽ với lưới nhằm giúp người sử dụng dễ dàng hình dung kích thước (thơng tin kích thước lưới nằm phía bên trái) Khi người sử dụng ấn chuột vào đường đó, đường coi chọn Người sử dụng di chuyển đường chọn chuột Để quay đường chọn, người dùng sử dụng cần ấn nút Hình 3-16: Giao diện chương trình chế độ thiết kế Mỗi đường thực chất Vùng đường mà mô tả thiết kế hệ thống Các lối vào lối đường thể đoạn thẳng màu xanh màu đỏ tương ứng Các đường xếp và ghép lại với 37 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com cách tùy ý Một lối vào vùng đường ghép với lối vùng khác chúng “khớp” Hình 3-17 minh họa việc ghép hai vùng đường với nhau, biến đoạn thẳng màu xanh màu đỏ chỗ “mối ghép” thể việc ghép nối thành cơng Hình 3-17: Ghép vùng đường với để tạo thành hệ thống đường xá tùy ý Chương trình cung cấp số thành phần đường dựng sẵn nhằm giúp người sử dụng thiết kế hệ thống giao thơng phức tạp cách dễ dàng Để thêm thành phần đường vào cửa sổ hiển thị, người dùng cần ấn nút để mở hộp thoại lựa chọn thành phần đường cần thêm Hình 3-18: Hộp thoại chọn thành phần đường dựng sẵn 38 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 3-18 mô tả hộp thoại chứa danh sách thành phần đường dựng sẵn Cửa sổ bên phải hiển thị hình dạng đường kích thước đường Người sử dụng ấn chuột vào số để điều chỉnh theo ý muốn Từ thành phần có sẵn này, người dùng thiết kế nhiều hệ thống đường xá phong phú giống với thực tế Sau hồn thành cơng việc thiết kế, người sử dụng tùy chọn số người tham để mở hộp thoại tùy chọn Có gia giao thơng cách ấn vào nút ba lứa tuổi tham gia giao thông niên, người trung tuổi người già Cịn với giới tính, chương trình cài đặt mặc định số nam số nữ giới Hình 3-19: Hộp thoại tùy chọn số người tham gia giao thơng Ngồi tùy chọn số người tham gia giao thơng, người dùng cịn thiết đặt thuộc tính người tham gia giao thơng cách ấn vào nút coi chức làm tăng linh động chương trình Đây Hình 3-20: Hộp thoại tùy chọn thuộc tính người lái 39 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Sau hồn tất tất cơng việc thiết kế tùy chọn, người sử dụng cần ấn vào nút để thực q trình mơ 3.5.2 Chế độ mơ Khi chương trình chạy chế độ mô phỏng, vùng cửa sổ bên phải hiển thị hệ thống đường thiết kế xe di chuyển hệ thống đường Các xe bắt đầu di chuyển lối vào hệ thống đường xá kết thúc chuyến lối Trong q trình di chuyển đến đích, xe cần phải tránh xe khác không va vào lề đường Hình 3-21: Giao diện chương trình chế độ mô Bảng bên trái cung cấp số chức điều khiển điều chỉnh tốc độ, tạm dừng hiển thị thông tin thống kê Bên cạnh việc quan sát di chuyển xe, 40 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com nhờ thơng tin thống kê mà người sử dụng có nhìn trực quan q trình mô Các thông tin thống kê quan trọng bao gồm: - Thời gian: Quãng thời gian trôi qua q trình mơ Số xe đích: Là lượng xe kết thúc chuyến từ lối vào đến lối hệ thống Thời gian trung bình: Thời gian di chuyển trung bình tất xe đích Trên đây, chúng tơi giới thiệu sơ lược chương trình mơ giao thông mà xây dựng Ở phần tiếp theo, chúng tơi trình bầy số thử nghiệm nhằm đưa số đánh giá chương trình mô 3.6 Một số thử nghiệm nhận xét Để thử nghiệm, thực số q trình mơ lấy kết q trình Việc mơ thực hệ thống ngã tư có bùng binh hình 3-22 Hình 3-22: Thử nghiệm mơ mơt ngã tư có bùng binh 41 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Kích thước vùng ngã tư 24m x 24m đoạn đường thẳng xung quanh 8m x 16m, tức chiều rộng 8m chiều dài 16m Các thử nghiệm mô thực với thay đổi số người tham gia thông, có thay đổi số niên, số người già số người trung tuổi Để thực thử nghiệm cài đặt sẵn số thuộc tính đặc trưng người lái phụ thuộc vào lứa tuổi giới tính Bảng 3-1 mơ tả thuộc tính người có tuổi tác giới tính giới tính khác Tất nhiên, người sử dụng hồn tồn thay đổi giá trị giới thiệu phần 3.5.1 Thanh niên Nam Nữ Người trung tuổi Người già Tốc độ tối đa: 50 km/h Tốc độ tối đa: 45 km/h Tốc độ tối đa: 40 km/h Tốc độ an toàn: 35 km/h Tốc độ an toàn: 31 km/h Tốc độ an toàn: 25 km/h Tăng tốc: 18 km/h/s Tăng tốc: 16 km/h/s Tăng tốc: 13 km/h/s Thời gian dự tính: 650 ms Thời gian dự tính: 800 ms Thời gian dự tính: 800 ms Tốc độ tối đa: 45 km/h Tốc độ tối đa: 43 km/h Tốc độ tối đa: 37 km/h Tốc độ an toàn: 32 km/h Tốc độ an toàn: 28 km/h Tốc độ an toàn: 22 km/h Tăng tốc: 15 km/h/s Tăng tốc: 13 km/h/s Tăng tốc: 10 km/h/s Thời gian dự tính: 650 ms Thời gian dự tính: 800 ms Thời gian dự tính: 800 ms Bảng 3-1: Thuộc tính người lái 3.6.1 Một số thử nghiệm Chúng tơi trình bầy thử nghiệm với thay đổi số người tham gia giao thông: - Thử nghiệm với 80 người Thử nghiệm với 120 người Thử nghiệm với 160 người Mỗi thử nghiệm mô thực khoảng thời gian 120 giây 42 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3.6.1.1 Thử nghiệm mô với 80 người Số Số người Số người Thời gian Số người Thời gian di niên trung tuổi già kiểm tra đích chuyển trung bình 80 0 120s 1104 8.3s 80 120s 982 9.5s 0 80 120s 844 10.5s 35 25 20 120s 987 9.3s Bảng 3-2: Thử nghiệm mô với 80 người Hình 3-23: Thử nghiệm mơ với 80 người 43 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3.6.1.2 Thử nghiệm mô với 120 người Số Số người Số người Thời gian Số người Thời gian di niên trung tuổi già kiểm tra đích chuyển trung bình 120 0 120s 985 13.5s 120 120s 862 14.6s 0 120 120s 826 15.7s 55 40 25 120s 916 14.5s Bảng 3-3: Thử nghiệm mô với 120 người Hình 3-24: Thử nghiệm mơ với 120 người 44 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3.6.1.3 Thử nghiệm mô với 160 người Số Số người Số người Thời gian Số người Thời gian di niên trung tuổi già kiểm tra đích chuyển trung bình 160 0 120s 800 20.2s 160 120s 670 24.0s 0 160 120s 675 24.2s 80 50 30 120s 742 22.3s Bảng 3-4: Thử nghiệm mơ với 160 người Hình 3-25: Thử nghiệm mô với 160 người 45 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3.6.2 Nhận xét thử nghiệm Qua thử nghiệm mô ta thấy, số lượng người tham gia giao thông khác dẫn đến kết khác Số lượng người di chuyển đơng, việc di chuyển khó khăn dẫn đến làm tăng thời gian di chuyển xe Điều thể thông số thời gian di chuyển trung bình xe đích Với lượng người tham gia giao thông, tỉ lệ khác lứa tuổi người di chuyển khác dẫn đến kết khác Do khả tăng tốc nhanh, người niên thường nhanh chóng tạo khoảng trống phía sau khỏi vùng đông người, nên làm lưu thơng có phần tốt 46 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com CHƯƠNG TỔNG KẾT 4.1 Kết luận Từ tìm hiểu hệ thống mô giao thông phát triển trước phương pháp mô dựa agent, tìm hiểu giao thơng Việt Nam, nghiên cứu xây dựng hệ thống mơ phù hợp với tình hình giao thơng nước ta Đây hệ thống mơ mang tính vi mô, giúp mô cách chi tiết di chuyển di chuyển phương tiện tham gia giao thông Chúng thiết kế thành phần hệ thống đường xá, giúp tạo nhiều hệ thống đa dạng, phong phú, phức tạp giống với thực tế Hơn nữa, agent đóng vai trị người tham giao thơng xây dựng chi tiết với thuộc tính đặc trưng phụ thuộc vào lứa tuổi, giới tính Các thuộc tính ảnh hưởng tới cách di chuyển phương tiện qua làm cho việc mơ chận thực Người sử dụng hồn tồn tùy biến thuộc tính cho di chuyển xe phù hợp với thực tế Việc sử dụng thư viện đồ họa OpenGL cho phần hiển thị cài đặt giải thuật tính tốn tỉ mỉ di chuyển phương tiện giúp cho việc di chuyển phương tiện mượt mà, đồng thời cung cấp số thơng tin thống kê q trình mơ qua cung cấp nhìn trực quan giải pháp phát triển giao thông Chúng cố gắng mô tả hệ thống cách rõ ràng từ thiết kế thành phần, mối liên hệ thành phần đến giải thuật sử dụng, module cài đặt phân chia vào gói cách có hệ thống nên hệ thống mơ giao thơng dễ dàng nâng cấp phát triển 4.2 Hướng phát triển mở rộng Hệ thống nghiên cứu xây dựng mức độ vi mô nhằm mô cách chi tiết giao thông Việt Nam Tuy nhiên khó áp dụng vào thực tế hệ thống thiếu số chức quan trọng: • Thứ nhất, hệ thống mô di chuyển phương tiện xe máy Hiện nước ta, có nhiều loại phương tiện giao thông khác xe đạp, xe máy, ô tô, xe buýt, … nên việc mô di chuyển nhiều loại phương tiện 47 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com khác cần thiết Do đó, hướng phát triển hệ thống cần bổ sung loại agent đóng vai trị nhiều loại phương tiện khác • Thứ hai, thành phần quan trọng hệ thống giao thơng đèn giao thơng tín hiệu giao thơng Chính vậy, việc bổ sung thành phần đèn giao thơng, tín hiệu giao thông việc mô chấp hành tín hiệu agent tham gia giao thông hướng phát triển hệ thống Trong tương lai, cố gắng cải thiện hạn chế, mở rộng chức để áp dụng hệ thống mô vào thực tế, nhằm phục vụ cho phát triển hệ thống giao thông nước ta 48 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Tài liệu tham khảo [1] Adina Magda Florea Introduction to Multi-Agent Systems, In Proc of Continuous Education Program on Intelligent Agents Technology and Knowledge Processing, Bucharest, 2001, tr 49-60 [2] Agent Based Modeling FAQ [3] Charles M Macal & Michael J North Introduction to Agent-based Modeling and Simulation [4] Charles M Macal & Michael J North Tutorial on Agent-Based Modeling and Simulation Part 2: How to model with Agents Proceedings of the 38th conference on Winter simulation, 2006, tr 73-83 [5] Differences between objects and agents [6] FERBER, J., 1999 Multi-agent Systems: Introduction to Distributed Artificial Intelligence England: Addison Wesley [7] Green Light District [8] James J Odell Objects and Agents Compared Journal of Object Technology, vol.1, no.1, 2002, tr 41-53 [9] Katia P Sycara Multiagent Systems AI Magazine, 1998 [10] Matti Pursula, Simulation of Traffic System – An Overview Journal of Geographic Information and Decision Analysis, vol.3, no.1, 1999, tr 1-8 [11] Michael Wooldridge, An Introduction to Multiagent System (second edition) John Wiley & Sons, 2009, tr 15-45 [12] Peter Stone and Manuela Velos Multiagent Systems A Survey from a Machine Learning Perspective, 1997 49 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com [13] Rahul Sukthankar, Dean Pomerleau & Charles Thorpe, SHIVA: Simulated Highways for Intelligent Vehicle Algorithms Proceedings of Intelligent Vehicles '95, September, 1995, tr 332-337 [14] Thomas Fotherby Visual Traffic Simulation, 2002 [15] Todd Sundsted An introduction to agents 50 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... cập, hệ thống giao thông Việt Nam phức tạp, không theo quy luật Việc xây dựng hệ thống đường xá Việt Nam công cụ mô khó khăn Vì vậy, thành phần quan trọng cần xây dựng hệ thống mô giao thông Việt. .. agent trình di chuyển hệ thống giao thông 3.2.1 Xây dựng hệ thống đường xá Ở chương 1, chúng tơi trình bầy số hệ thống mô giao thông trước Đây hệ thống mô cho phép tạo hệ thống đường từ thành... 1.2 Hệ thống mô giao thông trực quan Đây hệ thống nghiên cứu phát triển Thomas Fotherby [14] Hệ thống đa việc mô hệ thống giao thơng Nó cung cấp chức thiết kế mạng lưới giao thống, hệ thống mô