5 KẾT LUẬN
4.5 Thực nghiệm với bản đồ thành phố Hà Nội
Với bản đồ thành phố Berlin, chúng tôi giả định phương tiện đi từ điểm trên đường Holzmarktstraße có tọa độ là x = 582858, y = 353950 tới điểm trên đường đường Littenstraße có tọa độ x = 550418, y = 320967 như trong hình4.4. Chúng tôi thiết lập môi trường giao thông chỉ bao gồm ô tô và xe máy, ở đây ô tô gồm những loại xe dưới 7 chỗ, xe bản tải, xe tải và xe bus. Số lượng phương tiện là một để dễ so sánh các thuật toán với nhau.
Với bản đồ thành phố Hà Nội, chúng tôi giả định phương tiện đi từ điểm trên đường Trần Thái Tông có tọa độ là x = 12971115, y = 10755648 tới điểm trên đường đường S1204 có tọa độ x = 12991416, y = 10810560 như trong hình 4.5. Chúng tôi thiết lập môi trường tương tự như bản đồ thành phố Berlin.
Trong các thực nghiệm tiến hành, chúng tôi sử dụng các tham số sau cho thuật toán ACS của mình:
4.2. Thực nghiệm 35
• Hệ số α = 1
• Hệ số β = 1
• Hệ số bay hơi mùi ρ = 0.1
• Hệ số ngẫu nhiên q = 0.4
Các công cụ dẫn đường cơ bản hiện nay chưa tính đến yếu tố ùn tắc. Với mô hình sử dụng trong thực nghiệm, chúng tôi có tính yếu tố ùn tắc vào khi chỉ dẫn đường đi cho người tham gia giao thông. Khi một đoạn đường xảy ra ùn tắc, hệ thống sẽ tự nhận diện và tìm ra một hướng đi mới thay thế. Chúng tôi tiến hành thực nghiệm trên cùng cung đường đang xét và tăng mật độ phương tiện lên để làm tắc nghẽn tại tuyến đường phương tiện đã đi trước đó. Với bản đồ thành phố Berlin, điểm gây tắc nghẽn là ngã tư giữa đường Littenstraße với đường Stralauer Straße như hình 4.6. Với bản đồ thành phố Hà Nội, điểm gây tắc nghẽn là ngã tư giữa đường Trần Thái Tông và đường S1583 như hình4.7.