Hiện nay đã có một vài ứng dụng trên di động hỗ trợ người dùng nhưng có một vài nhược điểm, đó là không cập nhật dữ liệu một cách liên tục, không hỗ trợ sử dụng offline, giao diện không thân thiện khó sử dụng. Luận văn sẽ nghiên cứu sâu hơn về vấn đề này. | 1 LỜI CAM ĐOAN Tôi xin cam đoan bài luận văn này là sự nghiên cứu của bản thân ngoài phần tham khảo đã được trích rõ cùng với sự hướng dẫn của Nguyễn Long Giang và TS Lê Xuân Tuấn. Tôi xin chịu trách nhiệm hoàn toàn nếu xảy ra sai phạm. Tác giả luận văn Phạm Trung Dũng 2 LỜI CẢM ƠN Trước hết em xin gửi lời cảm ơn sâu sắc đến Nguyễn Long Giang và TS Lê Xuân Tuấn người trực tiếp hướng dẫn khóa luận đã luôn dành nhiều thời gian công sức hướng dẫn em trong suốt quá trình thực hiện nghiên cứu và hoàn thành đề tài nghiên cứu khoa học. Tôi xin trân trọng cám ơn Viện Công nghệ thông tin và Học viện Khoa học amp Công nghệ giúp đỡ tôi trong quá trình học tập và nghiên cứu luận văn. Tuy có nhiều cố gắng nhưng trong đề tài nghiên cứu khoa học này không tránh khỏi những thiếu sót. Em kính mong các chuyên gia những người quan tâm đến đề tài đồng nghiệp tiếp tục có những ý kiến đóng góp giúp đỡ để đề tài được hoàn thiện hơn. Một lần nữa em xin chân thành cám ơn Hà Nội 26 tháng 5 năm 2020 Tác giả 3 MỤC LỤC LỜI CAM ĐOAN . 1 LỜI CẢM ƠN . 2 MỤC LỤC. 3 DANH MỤC HÌNH VẼ. 5 DANH MỤC CÁC TỪ VIẾT TẮT . 6 MỞ ĐẦU. 7 CHƯƠNG 1. TỔNG QUAN VỀ GIAO THÔNG CÔNG CỘNG HÀ NỘI . 8 . CƠ SỞ HẠ TẦNG GIAO THÔNG CÔNG CỘNG HÀ NỘI . 8 . Xe buýt. 8 . Xe buýt nhanh . 8 . Đường sắt đô thị . 9 . CÁC TUYẾN VÀ ĐIỂM DỪNG . 12 . Điểm dừng . 12 . Tuyến xe. 13 CHƯƠNG 2. PHÂN TÍCH TÌM GIẢI THUẬT TÌM ĐƯỜNG TỐI ƯU . 16 . CÁC THUẬT TOÁN TÌM ĐƯỜNG TỐI ƯU PHỔ BIỂN . 16 . Thuật toán Dijkstra . 16 . Thuật toán Bellman-Ford. 18 . Thuật toán Floyd-Warshall . 19 . THUẬT TOÁN TÌM ĐƯỜNG TỐI ƯU GIAO THÔNG CÔNG CỘNG TRÊN THIẾT BỊ DI ĐỘNG. 21 . Đồ thị mô phỏng hệ thống giao thông công cộng Hà Nội . 21 . Giải thuật tìm đường . 21 . Độ phức tạp của giải thuật . 25 CHƯƠNG 3. XÂY DỰNG ỨNG DỤNG TRÊN THIẾT BỊ DI ĐỘNG . 26 . PHÂN TÍCH THIẾT KẾ ỨNG DỰNG . 26 Bản đặc tả chức năng ứng dụng . 26 Sơ đồ luồng hoạt động của ứng dụng . 27 Database
