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. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ HÀ ĐỨC VĂN 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 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ận tì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át hiệ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ân trong gia đình những người luôn ủng hộ con đường tôi đã lựa chọn giúp đỡ và động viê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ên chắ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 được sự 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 quot 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 Nam phục vụ phát triển các ứng dụng dân sinh Mã số 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ông tin 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 trong cuộ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 đích tì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 phong trong 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ức nă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ành phố 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 độ .