ĐẠI HỌC QUỐC GIA TP. HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA -------------------- NGUYỄN QUỐC TÙNG NGHIÊN CỨU VÀ PHÁT TRIỂN HỆ THỐNG BIÊN THU THẬP DỮ LIỆU BUS VÀ GIẢI PHÁP DỰ ĐOÁN THỜI GIAN ĐẾN TRẠM BUS GẦN NHẤT Chuyên ngành : Khoa Học Máy Tính Mã số: 8480101 LUẬN VĂN THẠC SĨ TP. HỒ CHÍ MINH, tháng 7 năm 2023 CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA –ĐHQG -HCM Cán bộ hướng dẫn khoa học 1: PGS. Thoại Nam Cán bộ hướng dẫn khoa học 2: TS.
Nguyễn Lê Duy Lai Cán bộ chấm nhận xét 1: PGS. Trần Công Hùng Cán bộ chấm nhận xét 2: TS. Lê Thanh Vân Luận văn thạc sĩ được bảo vệ tại Trường Đại học Bách Khoa, ĐHQG Tp. HCM ngày 11 tháng 7 năm 2023 Thành phần Hội đồng đánh giá luận văn thạc sĩ gồm: (Ghi rõ họ, tên, học hàm, học vị của Hội đồng chấm bảo vệ luận văn thạc sĩ) 1.
Chủ tịch PGS. Phạm Quốc Cường 2. Lê Thành Sách 3. Phản biện 1 PGS.
Trần Công Hùng 4. Phản biện 2 TS. Lê Thanh Vân 5. Ủy viên TS.
Lê Hoành Sử Xác nhận của Chủ tịch Hội đồng đánh giá LV và Trưởng Khoa quản lý chuyên ngành sau khi luận văn đã được sửa chữa (nếu có). CHỦ TỊCH HỘI ĐỒNG TRƯỞNG KHOA KHOA HỌC VÀ KỸ THUẬT MÁY TÍNH ĐẠI HỌC QUỐC GIA TP.HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOA Độc lập - Tự do - Hạnh phúc NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: Nguyễn Quốc Tùng MSHV: 1970599 Ngày, tháng, năm sinh: 29/10/1990 Nơi sinh: Bình Dương Chuyên ngành: Khoa học máy tính Mã số : 8480101 I. TÊN ĐỀ TÀI: Nghiên cứu và phát triển hệ thống biên thu thập dữ liệu bus và giải pháp dự đoán thời gian đến trạm bus gần nhất (Research and develop an edge system for collecting bus data applied to the problem of predicting the nearest bus station arrival time). NHIỆM VỤ VÀ NỘI DUNG: Đề xuất và triển khai hệ thống thu thập dữ liệu hành trình của xe bus, sau đó thực hiện việc huấn luyện các mô hình tính toán dựa trên các mẫu dữ liệu thu thập được để dự đoán thời gian tới trạm kế tiếp của xe bus trong thời gian thực.
NGÀY GIAO NHIỆM VỤ : 05/09/2022 IV. NGÀY HOÀN THÀNH NHIỆM VỤ: 12/06/2023 V. CÁN BỘ HƯỚNG DẪN (Ghi rõ học hàm, học vị, họ, tên): CÁN BỘ HƯỚNG DẪN 1 CÁN BỘ HƯỚNG DẪN 2 (Họ tên và chữ ký) (Họ tên và chữ ký) PGS. Thoại Nam TS.
Nguyễn Lê Duy Lai Tp. HCM, ngày 09 tháng 06 năm 2023 HỘI ĐỒNG NGÀNH (Họ tên và chữ ký) TRƯỞNG KHOA KHOA HỌC VÀ KỸ THUẬT MÁY TÍNH (Họ tên và chữ ký) ⅰ LỜI CẢM ƠN Tôi xin gửi lời cảm ơn chân thành và sâu sắc đến tất cả những người đã đóng góp, hỗ trợ và truyền cảm hứng cho quá trình nghiên cứu và hoàn thiện bài luận văn của tôi. Đầu tiên, tôi muốn bày tỏ lòng biết ơn đến thầy PGS. Thoại Nam và thầy TS.
Nguyễn Lê Duy Lai đã dành thời gian, kiến thức và tâm huyết để hướng dẫn, chỉ bảo và định hình cho quá trình nghiên cứu của tôi. Sự tận tâm và sự chỉ dẫn của thầy Nam và thầy Lai đã đóng góp quan trọng đến sự phát triển không những trong khuôn khổ bài luận văn này mà cả trong sự phát triển cá nhân và chuyên môn của tôi. Tôi cũng muốn gửi lời cảm ơn đến tất cả các cộng tác viên đã hỗ trợ tôi trong quá trình thu thập dữ liệu, một nguồn tài nguyên vô cùng quý giá để nghiên cứu của tôi có thể tiến triển và hoàn thành. Cuối cùng, tôi muốn gửi lời cảm ơn chân thành đến gia đình, bạn bè và những người thân yêu đã luôn đứng về phía tôi, cổ vũ và động viên suốt quá trình thực hiện bài luận văn này.
Sự hỗ trợ tinh thần và yêu thương không ngừng của các bạn đã đóng vai trò quan trọng trong việc vượt qua các khó khăn để hoàn thành bài luận văn. ⅱ TÓM TẮT LUẬN VĂN Bài toán về dự đoán thời gian đến trạm của xe bus là một trong những bài toán rất đáng được quan tâm tìm hiểu và giải quyết nhằm cải thiện tình hình giao thông công cộng phức tạp hiện nay. Vừa giúp người dùng cuối có thể sắp xếp được lịch trình đi lại, vừa để cải thiện việc điều phối các chuyến xe từ trung tâm điều hành. Luận văn này đi từ các vấn đề đó trong thực tế, về hiện trạng và về những điểm cần cải thiện, sau đó trình bày khuôn khổ các mục tiêu cụ thể cần hoàn thành để có thể giải quyết bài toán.
Công trình này bắt đầu từ việc xây dựng một hệ thống thu thập dữ liệu. Dữ liệu thu được sau đó sẽ được xử lý và rút ra các đặc trưng để làm đầu vào cho các mô hình cải tiến từ RNN là LSTM và GRU để dự đoán thời gian tới trạm tiếp theo của xe bus đang di chuyển thông qua việc dự đoán vận tốc trung bình của xe. Cuối cùng sẽ là phần đánh giá kết quả thu được khi chạy các mô hình tính toán, kết luận cũng như nêu những điểm cần cải thiện, các hướng mở rộng của đề tài. ⅲ ABSTRACT The problem of predicting bus arrival time to a station is one of the highly interesting and challenging tasks aimed at improving the current complex public transportation situation.
It not only helps end users in organizing their travel schedules but also improves the coordination of bus trips from the bus control center. This thesis addresses these real-world issues, the current status, and the areas that need improvement. It then presents the framework of specific objectives that need to be accomplished in order to solve the problem. This study starts with the construction of a data collection system.
The collected data is then processed and features are extracted to serve as inputs for improved models based on RNN, namely LSTM and GRU, to predict the next bus arrival time by predicting the average speed of the bus. Finally, an evaluation of the results obtained from running the computational models is conducted, conclusions are drawn, and areas for improvement, as well as future directions of the topic, are discussed. ⅳ LỜI CAM ĐOAN Tôi, Nguyễn Quốc Tùng, cam đoan rằng bài luận văn này là kết quả của công việc nghiêm túc và tự do của bản thân. Tôi cam đoan rằng tất cả các thông tin, dữ liệu, số liệu, kết quả và ý kiến được trình bày trong luận văn này là trung thực.
Tôi xác nhận rằng tôi đã tham khảo và trích dẫn mọi nguồn tài liệu, tài liệu tham khảo và công trình nghiên cứu khác một cách công bằng và đúng quy định. Mọi thông tin, ý kiến hoặc tác phẩm của người khác đã được dẫn chứng rõ ràng và trích dẫn đúng theo quy tắc và hướng dẫn về trích dẫn tham khảo được sử dụng trong ngành khoa học máy tính này. Tôi đồng ý rằng bài luận văn này có thể được sử dụng và kiểm tra bởi các cơ quan, giáo viên hướng dẫn, ủy viên hội đồng và những người quan tâm khác để đánh giá, phê duyệt và đưa ra quyết định về sự hoàn thành và thành công của công trình nghiên cứu này. Tôi hoàn toàn chịu trách nhiệm về tính chính xác, tính toàn vẹn và tính xác thực của bài luận văn này.
Tôi cam đoan rằng không có bất kỳ hành vi gian lận hoặc vi phạm quy tắc nghiên cứu nào trong quá trình thực hiện bài luận văn. Xin chân thành cảm ơn sự đồng ý và hỗ trợ của tất cả những người liên quan trong quá trình thực hiện bài luận văn này. Hồ Chí Minh, ngày 09 tháng 06 năm 2023 Học viên thực hiện luận văn Nguyễn Quốc Tùng ⅴ MỤC LỤC 1. Những vấn đề liên quan 1 3.
Khảo sát đường đi của xe bus giữa 2 trạm 2 3. Yêu cầu của giải pháp 4 4. Các giải pháp tiếp cận 4 5. Giải pháp đề xuất 7 5.
Mô hình tổng quát 12 5. Thu thập dữ liệu (Data collector) 13 5. Xử lý dữ liệu (Data Analyzer) 17 5. Các mô hình tính toán 21 5.
Giải quyết bài toán 21 5. Đánh giá kết quả 33 5. Kết luận và các hướng mở rộng của đề tài 39 Tham khảo 41 ⅵ 1. Giới thiệu Nằm trong kế hoạch phát triển đô thị của nhà nước, hệ thống xe bus là một hệ thống giao thông công cộng quan trọng được các ban ngành giao thông ưu tiên đầu tư để phát triển.
Việc khuyến khích người dân đi lại nhiều bằng bus (hay các phương tiện công cộng khác) là một trong những giải pháp giải quyết bài toán kẹt xe tại các khung giờ cao điểm vì có những ưu thế nhất định như sẽ giảm lượng xe lưu thông trên đường, các tuyến đường dành riêng cho xe bus được phát huy tối đa lợi thế, … Vì vậy, việc lên lộ trình chạy sao cho tối ưu hoá lượng người dùng trên các tuyến đường đóng vai trò quan trọng trong việc vận hành hệ thống. Tuy nhiên, trong quá trình vận hành, vì thực tế giao thông và vì lượng xe khó lường tại các khung giờ cao điểm làm cho việc ước lượng cũng như tính toán thời gian để xe bus hoàn thành lộ trình gặp nhiều khó khăn. Trong đó, bài toán con về việc dự đoán thời điểm xe bus tới một trạm cụ thể là một bài toán vừa có tính thách thức vừa mang lại giá trị kinh tế cao giúp giải quyết vấn đề nhu cầu của người dùng có thể biết được khi nào có xe sắp đến trạm (kể cả ở những khung giờ cao điểm). Bên cạnh đó, vấn đề thu thập dữ liệu để phục vụ cho các bài toán phân tích như trên cũng là một vấn đề mang tính thách thức cao cần phải giải quyết.
Vì vậy, trong khuôn khổ luận văn này, tôi đề xuất và thực hiện một giải pháp thu thập dữ liệu, sau đó phân tích và xử lý các dữ liệu này trước khi đưa vào quá trình huấn luyện các mô hình máy học là LSTM và GRU để giải quyết bài toán trên. Bằng cách sử dụng các dữ kiện lịch sử của xe ở một lộ trình nhất định (chuyến xe 150 khởi hành từ Tân Vạn về Chợ Lớn) và cả các yếu tố ngoại cảnh khác, tôi mong muốn công trình này sẽ mang lại kết quả tính toán gần đúng nhất, dễ triển khai, đáp ứng mong đợi và gần gũi với người dùng. Những vấn đề liên quan Việc dự đoán được thời điểm xe bus đến một trạm cụ thể một cách chính xác là một việc không khả thi, chúng ta chỉ có thể đưa ra các phương pháp gần đúng để tiếp cận vấn đề này.