Luận văn Thạc sĩ Hệ thống thông tin: Tối ưu tìm đường hệ thống giao thông công cộng Hà Nội

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.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Hệ thống thông tin: Tối ưu tìm đường hệ thống giao thông công cộng Hà Nội 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àiphần tham khảo đã được trích rõ) cùng với sự hướng dẫn của PGS.TS NguyễnLong Giang và TS Lê Xuân Tuấn. Tôi xin chịu trách nhiệm hoàn toàn nếu xảyra 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 PGS.TS Nguyễn LongGiang và TS Lê Xuân Tuấn – người trực tiếp hướng dẫn khóa luận đã luôn dànhnhiều thời gian, công sức hướng dẫn em trong suốt quá trình thực hiện nghiêncứ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 Khoahọc & 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àykhông tránh khỏi những thiếu sót. Em kính mong các chuyên gia, những ngườiquan 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ỤCLỜI CAM ĐOAN ............................................................................................................... 1LỜI CẢM ƠN .................................................................................................................... 2MỤC LỤC.......................................................................................................................... 3DANH MỤC HÌNH VẼ....................................................................................................... 5DANH MỤC CÁC TỪ VIẾT TẮT ...................................................................................... 6MỞ ĐẦU............................................................................................................................ 7CHƯƠNG 1. TỔNG QUAN VỀ GIAO THÔNG CÔNG CỘNG HÀ NỘI ............................. 8 1.1. CƠ SỞ HẠ TẦNG GIAO THÔNG CÔNG CỘNG HÀ NỘI ............................................ 8 1.1.1. Xe buýt............................................................................................................... 8 1.1.2. Xe buýt nhanh .................................................................................................... 8 1.1.3. Đường sắt đô thị ................................................................................................. 9 1.2. CÁC TUYẾN VÀ ĐIỂM DỪNG ............................................................................... 12 1.2.1. Điểm dừng ........................................................................................................ 12 1.2.2. Tuyến xe........................................................................................................... 13CHƯƠNG 2. PHÂN TÍCH TÌM GIẢI THUẬT TÌM ĐƯỜNG TỐI ƯU .............................. 16 2.1. CÁC THUẬT TOÁN TÌM ĐƯỜNG TỐI ƯU PHỔ BIỂN ............................................. 16 2.1.1. Thuật toán Dijkstra .......................................................................................... 16 2.1.2. Thuật toán Bellman-Ford.................................................................................. 18 2.1.3. Thuật toán Floyd-Warshall ............................................................................... 19 2.2. 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 2.2.1. Đồ thị mô phỏng hệ thống giao thông công cộng Hà Nội ..................................... 21 2.2.2. Giải thuật tìm đường ........................................................................................ 21 2.2.3. Độ phức tạp của giải thuật ................................................................................ 25CHƯƠNG 3. XÂY DỰNG ỨNG DỤNG TRÊN THIẾT BỊ DI ĐỘNG ................................. 26 3.1. PHÂN TÍCH THIẾT KẾ ỨNG DỰNG ....................................................................... 26 3.1.1 Bản đặc tả chức năng ứng dụng: ........................................................................ 26 3.1.2 Sơ đồ luồng hoạt động của ứng dụng: ................................................................. 27 3.1.3 Database: .......................................................................................................... 28 3.1.4 Thiết kế giao diện: ............................................................................................. 31 3.2. XÂY DỰNG ỨNG DỤNG TRÊN NỀN TẢNG ANDROID .......................................... 34 3.2.1. Nền tảng Android ................................................................................................. 34 3.2.2. Công cụ Android Studio .................................................................................... 40 3.2.3. Hệ quản trị cơ sở dữ liệu SQLite ....................................................................... 43 4 3.2.4. Bản đồ Google Map và API Google Maps .......................................................... 45CHƯƠNG 4. KẾT LUẬN VÀ KIẾN NGHỊ ....................................................................... 51 4.1. KẾT LUẬN ................................................. ...