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
Total Page:16
File Type:pdf, Size:1020Kb
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 PGS.TS 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 PGS.TS 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 & 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 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 ........................................................................................................... 13 CHƯƠ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 ................................................................................ 25 CHƯƠ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 .......................................................... 45 CHƯƠNG 4. KẾT LUẬN VÀ KIẾN NGHỊ ....................................................................... 51 4.1. KẾT LUẬN ............................................................................................................. 51 4.2. KIẾN NGHỊ ............................................................................................................ 51 TÀI LIỆU THAM KHẢO ................................................................................................. 52 5 DANH MỤC HÌNH VẼ Hình 1 Bản đồ quy hoạch đường sắt đô thị Hà Nội ......................................... 10 Hình 2 Mạng lưới điểm dừng của hệ thống giao thông công cộng Hà Nội ..... 12 Hình 3 Bản đồ tuyến xe buýt Hà Nội ............................................................... 14 Hình 4 Xác định các điểm dừng tại điểm đến và điểm đi ................................ 23 Hình 5 Xác định góc của một tuyến xe ............................................................ 23 Hình 6 Mô tả đường đi khi đi bằng một tuyến xe ............................................ 24 Hình 7 Mô tả cách tìm đường đi bằng hai tuyến xe ......................................... 25 Hình 8 Sơ đồ luồng tìm lộ trình đi xe của ứng dụng ........................................ 28 Hình 9 Cơ sở dữ liệu của điểm dừng ............................................................... 30 Hình 10 Cơ sở dữ liệu của các tuyến xe........................................................... 31 Hình 11 Thiết kế trang chủ của ứng dụng ........................................................ 32 Hình 12 Thiết kế giao diện nhập điện chỉ đến và đi ........................................ 32 6 DANH MỤC CÁC TỪ VIẾT TẮT STT Từ viết tắt Cụm từ đầy đủ 1. BRT Bus Rapid Transit 2. ODA Official Development Assistance 3. CPU Central Processing Unit 4. ADT Android Development Tools 5. IDE Integrated Development Environment 6. SDK Software Development Kit 7. API Application Programming Interface 8. SQL Structured Query Language 9. GPS Global Positioning System 7 MỞ ĐẦU Thành phố Hà Nội là một trong những thành phố có số dân và mật độ dân cư cao của cả nước. Các phương tiện giao thông cá nhân ngày một nhiều gây áp lực rất lớn lên hạ tầng giao thông. Để giải quyết vấn đề này thành phố đang đầu tư lớn và khuyến kích người dân sử dụng vào hệ thống giao thông công cộng. Một vài năm gần đây người dân đã ngày càng tiếp xúc nhiều với giao thông công cộng, nhưng để biết hết thông tin về điểm dừng, tuyến bus, tuyến tàu điện, đặc biệt là xác định được đường đi tối ưu là khó. 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. Từ những điều trên tôi đã nghiên cứu để hoàn thiện luận văn “Tối ưu tìm đường hệ thống giao thông công cộng Hà Nội” cung cấp thông tin hệ thống giao thông công cộng và chỉ đường đi tối ưu, hỗ trợ sử dụng offline 8 CHƯƠNG 1. TỔNG QUAN VỀ GIAO THÔNG CÔNG CỘNG HÀ NỘI 1.1. CƠ SỞ HẠ TẦNG GIAO THÔNG CÔNG CỘNG HÀ NỘI Theo xu thế phát triển chung của thế giới, Hà Nội đang phải đối mặt với những vấn đề về giao thông đô thị như sự gia tăng của phương tiện cá nhân, áp lực về cơ sở hạ tầng và nhu cầu đi lại của người dân ngày càng cao, hình ảnh các phương tiện nêm kín mặt đường vào các giờ cao điểm không còn là chuyện mới. Đi cùng với đó nhiều vấn đề văn hóa xã hội khác như tình trạng ô nhiễm môi trường do khói bụi từ các phương tiện giao thông, ảnh hưởng đến tốc độ tăng trưởng kinh tế.... Nhận thức rõ áp lực của phát triển dịch vụ vận tải đối với phát triển đô thị, thành phố Hà Nội nhiều năm nay đã xác định phát triển giao thông công cộng là giải pháp tối ưu và được ưu tiên phát triển để giải quyết tình trạng trên. Hiện nay Hà Nội đang phát triển các loại hình giao thông công cộng sau: 1.1.1. Xe buýt Tại Hà Nội, xe buýt là phương tiện giao thông công cộng chủ yếu với hơn 100 tuyến được vận hành bởi Tổng công ty Vận tải Hà Nội cùng một số công ty khác. Các tuyến xe buýt được phân bố phủ khắp khu vực trung tâm Hà Nội, đồng thời kết nối với các huyện ngoại thành cũng như các tỉnh kế cận. Thời gian xe buýt hoạt động từ 4h30 - 23h15, tần suất là 5–60 phút/chuyến tùy vào số lượng khách sử dụng, trung bình tần suất các tuyến là 10–20 phút/chuyến. Xe buýt hoạt động tất cả các ngày trong tuần kể cả những ngày lễ tết sự đi lại của người dân khu vực nội thành Hà Nội và các vùng lân cận. Xe buýt áp dụng vé lượt cho 1 lần đi. Giá vé lượt dành các tuyến có cự li dưới 25 km là 7.000 đồng/lượt, từ 25 – 30 km là 8.000 đồng/lượt, và 30 km trở lên là 9.000