Luận văn Thạc sĩ Khoa học máy tính: Phân tích và mô phỏng tình trạng giao thông dựa vào khai phá dữ liệu của phương tiện vận tải

Bố cục của luận văn được tổ chức như sau: Chương 1) Khái quát bài toán khai phá dữ liệu phương tiện vận tải giới thiệu tổng quan về bài toán khai phá dữ liệu phương tiện vận tải, định nghĩa và các hướng tiếp cận. Chương 2) Một số nghiên cứu về phân tích, mô phỏng tình trạng giao thông giới thiệu một số phương pháp, kỹ thuật... Chương 3) Xây dựng hệ thống phân tích, mô phỏng tình trạng giao thông. Chương 4) Thử nghiệm và đánh giá. Kết luận: Tổng kết các đóng góp và kết quả đạt được trong quá trình nghiên cứu và thực hiện luận văn, cũng như hướng phát triển trong tương lai để hoàn thiện hơn kết quả nghiên cứu.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học máy tính: Phân tích và mô phỏng tình trạng giao thông dựa vào khai phá dữ liệu của phương tiện vận tảiĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆTRỊNH BÁ QUÝPHÂN TÍCH VÀ MÔ PHỎNG TÌNH TRẠNG GIAO THÔNGDỰA VÀO KHAI PHÁ DỮ LIỆU CỦA PHƯƠNG TIỆN VẬN TẢILUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNHHÀ NỘI - 2018ĐẠI HỌC QUỐC GIA HÀ NỘITRƯỜNG ĐẠI HỌC CÔNG NGHỆTRỊNH BÁ QUÝPHÂN TÍCH VÀ MÔ PHỎNG TÌNH TRẠNG GIAO THÔNGDỰA VÀO KHAI PHÁ DỮ LIỆU CỦA PHƯƠNG TIỆN VẬN TẢINgành: Khoa học máy tínhChuyên ngành: Khoa học máy tínhMã Số: 8480103.01LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNHNGƯỜI HƯỚNG DẪN KHOA HỌC:PGS.TS PHAN XUÂN HIẾUTS. NGUYỄN VĂN TĂNGHÀ NỘI - 2018iMỤC LỤCLỜI CẢM ƠN ..................................................................................................... iiiLỜI CAM ĐOAN ............................................................................................... ivDANH MỤC HÌNH VẼ ...................................................................................... vDANH MỤC BẢNG .......................................................................................... viiMỞ ĐẦU ........................................................................................................... viiiChương 1: Khái quát bài toán khai phá dữ liệu phương tiện vận tải ............ 11.1 Tổng quan về dữ liệu GPS ........................................................................ 11.1.1 Phần không gian.................................................................................... 21.1.2 Phần kiểm soát ...................................................................................... 21.1.3 Phần sử dụng ......................................................................................... 31.2 Dữ liệu phương tiện vận tải ...................................................................... 31.3 Các ứng dụng của khai phá dữ liệu phương tiện vận tải....................... 5Chương 2: Một số nghiên cứu về phân tích, mô phỏng tình trạng giao thông............................................................................................................................... 72.1 Thuật toán phân cụm TRACLUS ............................................................ 82.1.1 Phân vùng quãng đường ..................................................................... 102.1.2 Phân cụm............................................................................................. 122.2 Mô hình giao thông dựa trên “PageRank” ........................................... 152.2.1 Xếp hạng bằng duyệt web................................................................... 152.2.2 Damping factor trong PageRank ........................................................ 162.2.3 PageRank có trọng số ......................................................................... 172.2.4 Xếp hạng bằng taxi ............................................................................. 182.3 Sử dụng xích Markov trong dự đoán điểm đến tiếp theo .................... 192.3.1 Xích Markov ....................................................................................... 192.3.2 Xích Markov di động (Mobility Markov Chain - MMC) .................. 22ii2.3.3 Sử dụng n-MMC để dự đoán điểm đến tiếp theo ............................... 24Chương 3: Xây dựng hệ thống phân tích, mô phỏng tình trạng giao thông 283.1 Các đề xuất ............................................................................................... 283.1.1 Đề xuất phân vùng bản đồ Hà Nội ..................................................... 283.1.2 Cách tính xếp hạng cho PageRank có trọng số .................................. 293.1.3 Sử dụng mô hình n-MMC với các nhãn về xếp hạng......................... 293.2 Tổng quan hệ thống ................................................................................. 30Chương 4: Thử nghiệm và đánh giá ................................................................ 334.1 Tổng quan về dữ liệu sử dụng trong đề tài ........................................... 334.1.1 Định dạng dữ liệu ............................................................................... 334.1.2 Dữ liệu từ thiết bị giám sát hành trình ................................................ 334.1.3 Dữ liệu từ ứng dụng đặt taxi, điều phối taxi ....................................... 354.1.4 Dữ liệu xử lý trong hệ thống............................................................... 364.2 Lựa chọn công nghệ................................................................................. 374.2.1 Ngôn ngữ Nodejs ................................................................................ 374.2.2 Ngôn ngữ python ................................................................................ 384.2.3 Cơ sở dữ liệu Mongo .......................................................................... 384.2.3.2 Kiến trúc của MongoDB.................. ...