4.4 Các thuật toán tìm kiếm thông tin
4.4.7 Thuật toán thông báo tình trạng ùn tắc giao thông
Trong quá trình di chuyển của hành khách, thông tin về tình trạng giao thông cũng là một dịch vụ mà khách du lịch quan tâm, nó ảnh hưởng tới tốc độ di chuyển, hành trình tham quan. Thuật toán này nhằm đưa tới thông tin tình trạng ùn tắc giao thông tới người dùng dựa trên tập hợp các thông tin lưu lượng giao thông trong cơ sở dữ liệu được tự động cập nhật ở các trạm đèn tín hiệu giao thông. Sau đây là chi tiết của thuật toán.
notify_location_traffic_jam()
Dữ liệu đầu vào: - sự kiện vị trí le
- tập hợp lưu lượng giao thông CT (Capacity – Traffic)
Kết quả đầu ra: tình trạng ùn tắc giao thông trên tuyến đường được dự đoán khách du lịch sẽ đi qua
Phương pháp: Duyệt qua dữ liệu mật độ giao thông tại các nút giao thông gần khu vực tham quan của người dùng. Nếu điểm nút giao thông nào có mật độ trung bình trong vòng 15 phút trước tới thời điểm hiện tại mà cao hơn mức độ cho phép thì sẽ thông báo thông tin ùn tắc tới người dùng. ON le
Foreach( Capacity c in CT)
&& soon (c.object)) < 15 phút ) {
IF( average(c.capacity) < StandardCapacity ) DO send(c.informantion);
} }
}
Chương 5 Cài đặt hệ thống thử nghiệm
Trong chương này sẽ trình bày về việc xây dựng một ứng dụng cung cấp thông tin du lịch và giao thông dựa trên vị trí, thời gian trong khu vực Hà Nội sử dụng công
nghệ Web Ngữ nghĩa. Thuật toán áp dụng là tất cả các thuật toán được trình bày ở các chương trước. Kết quả thực nghiệm được chia ra tương ứng với hai cơ chế truyền Pull và Push. Cuối cùng là so sánh hệ thống dịch vụ xây dựng được với một số hệ thống thông dụng khác hiện có.