Luận văn Thạc sĩ Khoa học máy tính: Phát triển thuật toán tìm đường cho Nền tảng cung cấp dịch vụ địa chỉ Việt Nam

Luận văn này thực hiện nghiên cứu, phát triển công cụ ước tính tốc độ di chuyển trong thực tế dựa trên dữ liệu giao thông cho VMap. Luận văn bao gồm các thành phần chính là: (1) tìm hiểu những công nghệ, nghiên cứu về tính toán tốc độ di chuyển trên thực tế, (2) Đề xuất quy trình xây dựng thuật toán sử dụng Google Traffic Tiles để ước lượng thời gian di chuyển thực tế,(3) Xây dựng bộ dữ liệu thử nghiệm và đánh giá thử nghiệm các mô hình, (4) Triển khai và đánh giá hiệu quả của thuật toán.
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át triển thuật toán tìm đường cho Nền tảng cung cấp dịch vụ địa chỉ Việt Nam ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ HÀ ĐỨC VĂNPhát triển thuật toán tìm đường cho Nền tảng cung cấp dịch vụ địa chỉ Việt Nam LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Giảng viên hướng dẫn: TS. Bùi Quang Hưng Hà Nội, 09/2020 LỜI CẢM ƠN Trước hết tôi xin bày tỏ lòng cảm ơn chân thành đến TS Bùi Quang Hưng đã tậntình hướng dẫn tôi trong thời gian làm luận văn thạc sĩ này. Tôi xin cảm ơn các thầy, cô ở Trung tâm Công nghệ tích hợp liên ngành Giám sáthiện trường (FIMO), khoa Công nghệ thông tin, trường Đại học Công nghệ - ĐHQGHNđã tạo điều kiện giúp đỡ tôi hoàn thành luận văn. Cuối cùng, tôi muốn gửi lời cảm ơn sâu sắc nhất đến bố mẹ và những người thântrong gia đình, những người luôn ủng hộ con đường tôi đã lựa chọn, giúp đỡ và độngviên tôi vượt qua những khó khăn trong cuộc sống. Tuy đã có những cố gắng nhất định nhưng do kiến thức và thời gian có hạn nênchắc chắn luận văn này còn nhiều thiếu sót và hạn chế nhất định. Kính mong nhận đượcsự góp ý của thầy cô. Khóa luận này được hỗ trợ bởi đề tài nghiên cứu ứng dụng và phát triển công nghệcấp quốc gia: Nghiên cứu xây dựng Nền tảng cung cấp dịch vụ dữ liệu địa chỉ Việt Namphục vụ phát triển các ứng dụng dân sinh”, Mã số: ĐTCT-KC-4.0-03/19/25. Hà Nội, ngày tháng năm 2020 Học viên Hà Đức Văn 1 TÓM TẮT Tóm tắt: Trong thời đại chứng kiến những sự phát triển vượt bậc của các hệ thống công nghệ thôngtin, các hệ thống bản đồ số cũng có những bước tiến lớn, đóng góp một vai trò quan trọng trongcuộc sống hiện đại. Nắm bắt thực trạng và nhu cầu sử dụng bản đồ số ở Việt Nam cho mục đíchtìm kiếm thông tin địa chỉ, tìm đường,.. Nền tảng bản đồ số VMap ra đời với vai trò tiên phongtrong lĩnh vực bản đồ sô tại Việt Nam. Một trong những thách thức trong việc phát triển chứcnăng chỉ đường của VMap đó chính là ước tính tốc độ di chuyển thực tế. Thực trạng về việc sửdụng phương tiện cá nhân và vấn đề đô thị hóa đã dẫn đến tình trạng giao thông tại các thànhphố lớn trở nên vô cùng phức tạp khi thường xuyên xảy ra ùn tắc, mật độ phương tiện cao. Điềunày dẫn đến tốc độ di chuyển trên từng đoạn đường vào những thời điểm khác nhau có sự khácbiệt rõ rệt. Tuy chức năng chỉ đường của VMap đã đưa ra tốc độ di chuyển bằng những tính chấtkhông đổi của đoạn đường như loại đường, các biển báo hạn chế tốc độ nhưng như thế là chưađủ để đảm bảo độ chính xác. Luận văn này thực hiện nghiên cứu, phát triển công cụ ước tính tốc độ di chuyển trongthực tế dựa trên dữ liệu giao thông cho VMap. Luận văn bao gồm các thành phần chính là: (1)tìm hiểu những công nghệ, nghiên cứu về tính toán tốc độ di chuyển trên thực tế, (2) Đề xuấtquy trình xây dựng thuật toán sử dụng Google Traffic Tiles để ước lượng thời gian di chuyểnthực tế,(3) Xây dựng bộ dữ liệu thử nghiệm và đánh giá thử nghiệm các mô hình, (4) Triển khaivà đánh giá hiệu quả của thuật toán. Từ khóa: VMap, tốc độ di chuyển, tìm đường 2 LỜI CAM ĐOAN Tôi xin cam đoan luận văn “PHÁT TRIỂN THUẬT TOÁN TÌM ĐƯỜNG CHONỀN TẢNG CUNG CẤP DỊCH VỤ ĐỊA CHỈ VIỆT NAM” là công trình nghiên cứucủa bản thân dưới sự hướng dẫn của TS. Bùi Quang Hưng. Tất cả những tham khảo từ nghiên cứu liên quan đều được trích dẫn một cách rõràng trong danh mục tài liệu tham khảo. Không có việc sao chép tài liệu, công trìnhnghiên cứu của người khác mà không chỉ rõ về tài liệu tham khảo. Hà Nội, ngày tháng năm 2020 Học viên Hà Đức Văn 3 MỤC LỤC TÓM TẮT.............................................................................................................2 DANH MỤC BẢNG BIỂU..................................................................................6 DANH MỤC HÌNH ẢNH ...................................................................................7 DANH MỤC TỪ VIẾT TẮT ..............................................................................8 MỞ ĐẦU ........................................................................... ...