Hình 3-16 mô tả giao diện chương trình trong chế độ thiết kế. Bảng bên trái chứa một số tùy chọn và công cụ hỗ trợ cho việc thiết kế. Vùng bên phải là vùng hiển thị hệ thống các thành phần của hệ thống đường xá. Người sử dụng có thể di chuyển, phóng to và thu nhỏ khung nhìn. Khung nhìn được vẽ với ô lưới nhằm giúp người sử dụng dễ dàng hình dung các kích thước (thông tin về kích thước của ô lưới nằm phía dưới bên trái).
Khi người sử dụng ấn chuột vào một đường nào đó, đường đó sẽ được coi là được chọn. Người sử dụng có thể di chuyển đường được chọn bằng chuột. Để quay đường được 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 là một Vùng đường mà chúng tôi đã mô tả trong thiết kế của hệ thống. Các lối vào và các lối ra của đường sẽ được thể hiện bằng các đoạn thẳng màu xanh và màu đỏ tương ứng. Các đường có thể được sắp xếp và và ghép lại với nhau một cách tùy ý. Một lối vào của một vùng đường sẽ ghép được với bất cứ lối ra nào của một vùng khác nếu chúng “khớp” nhau. Hình 3-17 minh họa việc ghép hai vùng đường với nhau, sự biến mất của các đoạn thẳng màu xanh và màu đỏ chỗ “mối ghép” thể hiện việc ghép nối đã thành công.
Hình 3-17: Ghép các vùng đường với nhau để tạo thành hệ thống đường xá tùy ý
Chương trình cung cấp một số thành phần đường cơ bản dựng sẵn nhằm giúp người sử dụng có thể thiết kế các hệ thống giao thông phức tạp một cách dễ dàng. Để có thể thêm các thành phần đường này vào cửa sổ hiển thị, người dùng cần ấn nút để mở một hộp thoại lựa chọn các thành phần đường cần thêm.
Hình 3-18: Hộp thoại chọn các thành phần đường dựng sẵn
Hình 3-18 mô tả hộp thoại chứa danh sách các thành phần đường dựng sẵn. Cửa sổ bên phải hiển thị hình dạng của đường và các kích thước của đường. Người sử dụng có thể ấn chuột vào các con số để điều chỉnh theo ý muốn. Từ các thành phần có sẵn này, người dùng có thể thiết kế được nhiều hệ thống đường xá phong phú giống với thực tế.
Sau khi hoàn thành công việc thiết kế, người sử dụng có thể tùy chọn số người tham gia giao thông bằng cách ấn vào nút để mở một hộp thoại tùy chọn. Có ba lứa tuổi tham gia giao thông là thanh niên, người trung tuổi và người già. Còn với giới tính, chương trình được cài đặt mặc định là số nam và số nữ giới bằng nhau.
Hình 3-19: Hộp thoại tùy chọn số người tham gia giao thông
Ngoài tùy chọn về số người tham gia giao thông, người dùng còn có thể thiết đặt các thuộc tính của người tham gia giao thông bằng cách ấn vào nút . Đây có thể coi là chức năng làm tăng sự linh động của chương trình.
Hình 3-20: Hộp thoại tùy chọn các thuộc tính của người lái
Sau khi hoàn tất tất cả các công việc thiết kế và tùy chọn, người sử dụng cần ấn vào nút để thực hiện quá trình mô phỏng.
3.5.2. Chế độ mô phỏng
Khi chương trình chạy ở chế độ mô phỏng, vùng cửa sổ bên phải sẽ hiển thị các hệ thống đường đã được thiết kế cùng các xe di chuyển trên hệ thống đường này. Các xe sẽ bắt đầu di chuyển tại một lối vào của hệ thống đường xá và sẽ kết thúc chuyến đi của mình ở một lối ra nào đó. Trong quá trình di chuyển đến đích, các xe cần phải tránh các xe khác và không được va vào lề đường.
Hình 3-21: Giao diện chương trình ở chế độ mô phỏng
Bảng bên trái cung cấp một số chức năng điều khiển như điều chỉnh tốc độ, tạm dừng và hiển thị các thông tin thống kê. Bên cạnh việc quan sát sự di chuyển của các xe, nhờ các thông tin thống kê mà người sử dụng có thể có một cái nhìn trực quan hơn về quá trình mô phỏng. 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 của quá trình mô phỏng
- Số xe về đích: Là lượng xe đã kết thúc chuyến đi từ một lối vào đến lối ra hệ thống - Thời gian đi trung bình: Thời gian di chuyển trung bình của tất cả các xe đã về đích
Trên đây, chúng tôi đã giới thiệu sơ lược về chương trình mô phỏng giao thông mà chúng tôi đã xây dựng. Ở phần tiếp theo, chúng tôi sẽ trình bầy một số thử nghiệm nhằm đưa ra một số đánh giá về chương trình mô phỏng này.
3.6. Một số thử nghiệm và nhận xét
Để thử nghiệm, chúng tôi sẽ thực hiện một số quá trình mô phỏng và lấy một kết quả của quá trình này. Việc mô phỏng sẽ được thực hiện trên hệ thống là một ngã tư có bùng binh như trong hình 3-22.
Hình 3-22: Thử nghiệm mô phỏng tại môt ngã tư có bùng binh
Kích thước của vùng giữa ngã tư là 24m x 24m và của 8 đoạn đường thẳng xung quanh là 8m x 16m, tức là chiều rộng là 8m và chiều dài là 16m.
Các thử nghiệm mô phỏng sẽ được thực hiện với sự thay đổi về số người tham gia thông, trong đó có sự thay đổi về số thanh niên, số người già và số người trung tuổi. Để thực hiện các thử nghiệm này chúng tôi đã cài đặt sẵn một số thuộc tính đặc trưng của người lái phụ thuộc vào lứa tuổi và giới tính. Bảng 3-1 mô tả các thuộc tính của những người có tuổi tác và giới tính giới tính khác nhau. Tất nhiên, người sử dụng hoàn toàn có thể thay đổi các giá trị này như đã giới thiệu ở phần 3.5.1.
Thanh niên Người trung tuổi Người già
Nam Tốc độ tối đa: 50 km/h Tốc độ an toàn: 35 km/h Tăng tốc: 18 km/h/s Thời gian dự tính: 650 ms Tốc độ tối đa: 45 km/h Tốc độ an toàn: 31 km/h Tăng tốc: 16 km/h/s Thời gian dự tính: 800 ms Tốc độ tối đa: 40 km/h Tốc độ an toàn: 25 km/h Tăng tốc: 13 km/h/s Thời gian dự tính: 800 ms Nữ Tốc độ tối đa: 45 km/h Tốc độ an toàn: 32 km/h Tăng tốc: 15 km/h/s Thời gian dự tính: 650 ms Tốc độ tối đa: 43 km/h Tốc độ an toàn: 28 km/h Tăng tốc: 13 km/h/s Thời gian dự tính: 800 ms Tốc độ tối đa: 37 km/h Tốc độ an toàn: 22 km/h Tăng tốc: 10 km/h/s Thời gian dự tính: 800 ms
Bảng 3-1: Thuộc tính của các người lái
3.6.1. Một số thử nghiệm
Chúng tôi sẽ lần lượt trình bầy 4 thử nghiệm với các thay đổi về 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ô phỏng sẽ được thực hiện trong khoảng thời gian là 120 giây.
3.6.1.1. Thử nghiệm mô phỏng với 80 người
niên trung tuổi già kiểm tra về đích chuyển trung bình 80 0 0 120s 1104 8.3s 0 80 0 120s 982 9.5s 0 0 80 120s 844 10.5s 35 25 20 120s 987 9.3s
Bảng 3-2: Thử nghiệm mô phỏng với 80 người
Hình 3-23: Thử nghiệm mô phỏng với 80 người
3.6.1.2. Thử nghiệm mô phỏng với 120 người
niên trung tuổi già kiểm tra về đích chuyển trung bình 120 0 0 120s 985 13.5s 0 120 0 120s 862 14.6s 0 0 120 120s 826 15.7s 55 40 25 120s 916 14.5s
Bảng 3-3: Thử nghiệm mô phỏng với 120 người
Hình 3-24: Thử nghiệm mô phỏng với 120 người
3.6.1.3. Thử nghiệm mô phỏng với 160 người
niên trung tuổi già kiểm tra về đích chuyển trung bình
160 0 0 120s 800 20.2s
0 160 0 120s 670 24.0s
0 0 160 120s 675 24.2s
80 50 30 120s 742 22.3s
Bảng 3-4: Thử nghiệm mô phỏng với 160 người
Hình 3-25: Thử nghiệm mô phỏng với 160 người
3.6.2. Nhận xét các thử nghiệm
Qua các thử nghiệm mô phỏng ta thấy, số lượng người tham gia giao thông khác nhau sẽ dẫn đến các kết quả khác nhau. Số lượng người di chuyển càng đông, việc di chuyển
càng khó khăn và dẫn đến làm tăng thời gian di chuyển của các xe. Điều này thể hiện ở thông số thời gian di chuyển trung bình của các xe đã về đích.
Với cùng một lượng người tham gia giao thông, nhưng tỉ lệ khác nhau về lứa tuổi của những người di chuyển khác nhau cũng dẫn đến những kết khác nhau. Do khả năng tăng tốc nhanh, những người thanh niên thường nhanh chóng tạo ra khoảng trống ở phía sau khi ra khỏi vùng đông người, nên làm sự lưu thông có phần nào tốt hơn.
CHƯƠNG 4. TỔNG KẾT
4.1. Kết luận
Từ sự tìm hiểu về các hệ thống mô phỏng giao thông đã được phát triển trước đây và phương pháp mô phỏng dựa trên agent, cũng như sự tìm hiểu về giao thông Việt Nam, chúng tôi đã nghiên cứu và xây dựng một hệ thống mô phỏng phù hợp với tình hình giao thông của nước ta. Đây là hệ thống mô phỏng mang tính vi mô, giúp mô phỏng một cách chi tiết sự di chuyển sự di chuyển của các phương tiện tham gia giao thông.
Chúng tôi đã thiết kế những thành phần cơ bản của hệ thống đường xá, giúp tạo ra 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, các agent đóng vai trò người tham giao thông đã được xây dựng chi tiết với các thuộc tính đặc trưng phụ thuộc vào từng lứa tuổi, giới tính. Các thuộc tính này sẽ ảnh hưởng tới cách di chuyển của các phương tiện qua đó sẽ làm cho việc mô phỏng được chận thực. Người sử dụng hoàn toàn có thể tùy biến các thuộc tính sao cho sự di chuyển của các 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ị và cài đặt các giải thuật tính toán tỉ mỉ sự di chuyển các phương tiện đã giúp cho việc di chuyển của các phương tiện rất mượt mà, đồng thời cung cấp một số thông tin thống kê trong quá trình mô phỏng qua đó cung cấp một cái nhìn trực quan về các giải pháp phát triển giao thông.
Chúng tôi đã cố gắng mô tả hệ thống một cách rõ ràng từ thiết kế các thành phần, mối liên hệ giữa các thành phần đến các giải thuật được sử dụng, hơn nữa các module cài đặt được phân chia vào các gói một cách có hệ thống nên hệ thống mô phỏng giao thông này có thể dễ dàng được nâng cấp và phát triển.
4.2. Hướng phát triển và mở rộng
Hệ thống đã được nghiên cứu và xây dựng ở mức độ vi mô nhằm mô phỏng một cách chi tiết giao thông của Việt Nam. Tuy nhiên rất khó có thể áp dụng ngay vào thực tế do hệ thống còn thiếu một số chức năng quan trọng:
Thứ nhất, đó là hệ thống mới chỉ mô phỏng sự di chuyển của phương tiện là xe máy. Hiện nay ở nước ta, có nhiều loại phương tiện giao thông khác nhau như xe đạp, xe máy, ô tô, xe buýt, … nên việc mô phỏng sự di chuyển của nhiều loại phương tiện khác
nhau là rất cần thiết. Do đó, một trong những hướng phát triển là hệ thống cần bổ sung các loại agent đóng vai trò nhiều loại phương tiện khác nhau.
Thứ hai, một trong những thành phần quan trọng của hệ thống giao thông chính là đèn giao thông và các tín hiệu giao thông. Chính vì vậy, việc bổ sung các thành phần đèn giao thông, các tín hiệu giao thông cũng như việc mô phỏng sự chấp hành các tín hiệu này của các agent tham gia giao thông cũng là hướng phát triển của hệ thống.
Trong tương lai, chúng tôi sẽ cố gắng cải thiện các hạn chế, mở rộng các chức năng để có thể áp dụng hệ thống mô phỏng vào thực tế, nhằm phục vụ cho sự phát triển của hệ thống giao thông nước ta.
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 <http://www.openabm.org/faq>
[3] Charles M. Macal & Michael J. North. Introduction to Agent-based Modeling and Simulation. <http://www.mcs.anl.gov/~leyffer/listn/slides-06/MacalNorth.pdf>
[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
<http://www.comp.nus.edu.sg/~bimlesh/ametrics/findings/Differences between objects and agents.pdf>
[6] FERBER, J., 1999. Multi-agent Systems: Introduction to Distributed Artificial Intelligence. England: Addison Wesley.
[7] Green Light District
<http://www.students.cs.uu.nl/swp/2001/isg/public/GLDdocs/index.html>
[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. <http://www.cs.cmu.edu/~mmv/papers/MASsurvey.pdf>
[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
<http://www.tomfotherby.com/Websites/VISSIM/index.html>
[15] Todd Sundsted. An introduction to agents