Khóa Luận Tốt Nghiệp CNTT: Xây Dựng Mô Hình Dự Đoán Thời Gian Đến Của Phương Tiện Giao Thông

Khóa luận tốt nghiệp công nghệ thông tin tập trung xây dựng mô hình dự đoán thời gian đến của phương tiện giao thông, ứng dụng AI và dữ liệu thực tế.

Chuyên ngành

Công nghệ thông tin

Người đăng

Ẩn danh

Thể loại

khóa luận tốt nghiệp

2024

73
4
0

Phí lưu trữ

30 Point

Mục lục chi tiết

LỜI CẢM ƠN

1. CHƯƠNG 1: LÝ DO CHỌN ĐỀ TÀI

1.1. Mục đích chọn đề tài

1.2. Đối tượng nghiên cứu

1.3. Phạm vi nghiên cứu

1.4. Cấu trúc khóa luận

2. CHƯƠNG 2: TỔNG QUAN ĐỀ TÀI

2.1. Công nghệ Big Data

2.2. Công nghệ Big Data trong lĩnh vực phương tiện giao thông

2.3. Công trình liên quan

3. CHƯƠNG 3: CƠ SỞ LÝ THUYẾT VÀ BỘ DỮ LIỆU

3.1. Bộ dữ liệu

3.2. Mô hình Machine learning

3.3. Decision Tree, Random Forest, Gradient-boosted Trees

3.4. Mô hình Deep Learning

3.4.1. Long Short-Term Memory

3.4.2. BIGRU-BILSTM-CNN

3.5. Event stream processing và các nền tảng cho Event stream processing

3.6. Các phương pháp đánh giá

4. CHƯƠNG 4: THỰC NGHIỆM VÀ ĐÁNH GIÁ

4.1. Phát triển mô hình

4.2. Môi trường triển khai

4.3. Tiền xử lí dữ liệu

4.4. Kết quả thực nghiệm

4.5. Đánh giá phương pháp Word2vec so với Label Encoding đối với các thuộc tính

4.6. Bảng so sánh giữa Label Encoding và Word2vec

4.7. Ảnh hưởng của batch size với mô hình deep learning

4.8. Ảnh hưởng của epoch với mô hình deep learning

4.9. Xây dựng hệ thống

4.10. Tổng quan hệ thống

5. CHƯƠNG 5: TỔNG KẾT VÀ HƯỚNG PHÁT TRIỂN

5.1. Hướng phát triển

TÀI LIỆU THAM KHẢO

Tóm tắt

I. Mô hình dự đoán

Mô hình dự đoán là trọng tâm của khóa luận, tập trung vào việc dự đoán thời gian đến của các phương tiện giao thông công cộng. Các mô hình học máy và học sâu như Ridge Regression, Decision Tree, Random Forest, và Gradient-boosted Trees được áp dụng. Đặc biệt, các mô hình học sâu như CNN, LSTM, GRU, và BiGRU-BiLSTM-CNN được sử dụng để tăng độ chính xác. Các mô hình này được đánh giá dựa trên các chỉ số như MSE, RMSE, MAE, và R-squared.

1.1. Thuật toán dự đoán

Các thuật toán dự đoán được nghiên cứu và triển khai bao gồm Ridge Regression, Decision Tree, Random Forest, và Gradient-boosted Trees. Các thuật toán này được so sánh với các mô hình học sâu như CNN, LSTM, GRU, và BiGRU-BiLSTM-CNN để đánh giá hiệu quả. Kết quả cho thấy các mô hình học sâu có độ chính xác cao hơn trong việc dự đoán thời gian đến của phương tiện giao thông.

1.2. Mô hình học sâu

Các mô hình học sâu như CNN, LSTM, GRU, và BiGRU-BiLSTM-CNN được sử dụng để tối ưu hóa dự đoán. LSTMGRU được chọn vì khả năng xử lý dữ liệu chuỗi thời gian, trong khi CNN được sử dụng để trích xuất đặc trưng từ dữ liệu. BiGRU-BiLSTM-CNN là mô hình kết hợp, mang lại kết quả dự đoán chính xác nhất.

II. Thời gian đến

Thời gian đến của phương tiện giao thông là yếu tố quan trọng trong nghiên cứu. Khóa luận tập trung vào việc dự đoán chính xác thời gian này dựa trên các yếu tố như điều kiện giao thông, thời tiết, và sự cố. Các mô hình được huấn luyện trên hai bộ dữ liệu Bus DatasetSubway Dataset, đảm bảo tính đa dạng và thực tế.

2.1. Phân tích thời gian

Phân tích thời gian được thực hiện để hiểu rõ các yếu tố ảnh hưởng đến thời gian đến của phương tiện. Các yếu tố như thời tiết, sự cố giao thông, và lưu lượng được xem xét. Kết quả phân tích giúp cải thiện độ chính xác của các mô hình dự đoán.

2.2. Tối ưu hóa giao thông

Tối ưu hóa giao thông là mục tiêu chính của nghiên cứu. Bằng cách dự đoán chính xác thời gian đến, hệ thống giúp người dùng lên kế hoạch di chuyển hiệu quả, giảm thiểu thời gian chờ đợi và tăng cường trải nghiệm người dùng.

III. Phương tiện giao thông

Phương tiện giao thông công cộng như xe buýt và tàu điện ngầm là đối tượng chính của nghiên cứu. Dữ liệu được thu thập từ các nguồn như TTC Dataset, bao gồm thông tin về lịch trình, độ trễ, và sự cố. Các mô hình được huấn luyện để dự đoán thời gian đến của các phương tiện này, giúp cải thiện dịch vụ giao thông công cộng.

3.1. Dữ liệu giao thông

Dữ liệu giao thông được thu thập từ các nguồn như TTC Dataset, bao gồm thông tin về lịch trình, độ trễ, và sự cố. Dữ liệu được tiền xử lý để loại bỏ nhiễu và chuẩn hóa trước khi đưa vào mô hình.

3.2. Hệ thống giao thông

Hệ thống giao thông được cải thiện thông qua việc áp dụng các mô hình dự đoán. Hệ thống giúp tối ưu hóa lộ trình và lịch trình của các phương tiện, giảm thiểu độ trễ và nâng cao chất lượng dịch vụ.

IV. Khóa luận tốt nghiệp

Khóa luận tốt nghiệp này là kết quả của quá trình nghiên cứu và phát triển trong lĩnh vực Công nghệ Thông tin. Nghiên cứu tập trung vào việc xây dựng các mô hình dự đoán thời gian đến của phương tiện giao thông, áp dụng các công nghệ hiện đại như Big Data, Spark Streaming, và Kafka.

4.1. Ứng dụng CNTT

Ứng dụng CNTT trong nghiên cứu bao gồm việc sử dụng Big Data để xử lý lượng dữ liệu lớn, Spark Streaming để xử lý dữ liệu thời gian thực, và Kafka để thu thập dữ liệu từ nhiều nguồn.

4.2. Khoa học dữ liệu

Khoa học dữ liệu là nền tảng của nghiên cứu, với việc áp dụng các phương pháp phân tích dữ liệu và xây dựng mô hình dự đoán. Kết quả nghiên cứu hứa hẹn mang lại nhiều ứng dụng thực tiễn trong lĩnh vực giao thông.

21/02/2025

Trích đoạn nội dung tài liệu

Mở đầu: Giới thiệu tổng quan về đề tài nghiên cứu, mục đích nghiên cứu, phạm vi nghiên cứu và phương pháp nghiên cứu. Chương 2 - Tổng quan các công trình liên quan: Mô tả sơ bộ các dé tài có ảnh hưởng và sự kê thừa từ các đê tài đó. Chương 3 — Cơ sở lý thuyết và bộ dữ liệu: Giới thiệu về các nền tảng kiến thức sử dụng trong đê tài và các nghiên cứu liên quan. Chương 4 - Thực nghiệm và đánh giá: Trình bày các bộ phận tiền xử lý sử dụng trong quá trình làm và kết quả thực nghiệm.

Chương 5 - Tổng kết và hướng phát triển: Nhận định về ưu điểm, hạn chế và hướng phát triển của đề tài. Kết luận Trong phân này của báo cáo, chúng tôi đã đê cập đên các lý do chính khiên tôi chọn đê tài này, thê hiện sự quan tâm chuyên sâu sắc đên cả những vân đê thách thức và cơ hội. Với nhu câu ứng dụng công nghệ mới của thị trường, tôi nhận ra cơ hội đê đóng góp trong lĩnh vực mới lạ và nâng cấp kỹ năng cá nhân. Việc xây dựng mô hình dự đoán thời gian đến đích cho các phương tiện giao thông công cộng là một thách thức lớn, bởi vì nó phải xử lý một loạt các yếu tố phức tạp và không đồng nhất.

Ngoài ra, sự phức tạp của mô hình tính toán có thê làm cho việc tính toán thời gian có thê đòi hỏi sự sử dụng các phương pháp tính toán phức tạp như học máy và giải thuật tối ưu hóa. Do đó, nhóm có gắng tính toán dé các kết quả được hiển thị là chính xác nhất có thé dé tối ưu và đưa ra những kết quả đáng mong đợi nhất. Dự đoán thời gian đến bến gần với thời gian thực tế nhất có thé. Dự đoán chính xác trong nhiều trường hợp khác nhau (điều kiện giao thông khác nhau, thời điểm trong ngay.

14 Cho phép người dùng biết chính xác thời gian phương tiện sẽ đến bến. Dễ dàng sử dụng và hiểu cho mọi đối tượng người dùng. Hiền thị thông tin dự đoán một cách trực quan và dễ tiếp cận. Cung cấp cho người dùng một công cụ hữu ích, giúp họ di chuyền một cách thông minh, an toàn và tiết kiệm thời gian.

Khóa luận này dựa trên việc nghiên cứu dữ liệu của các phương tiện công cộng với sự hỗ trợ của hệ thống Spark Streaming và Kafka, cùng với việc triển khai các thuật toán Deep Learning và Machine Learning. Khóa luận này hứa hẹn sẽ cung cap một một ý tưởng về cơ hội phát triển trong lĩnh vực giao thông. TONG QUAN DE TÀI Ở chương này, nhóm sẽ trình bày vê tiên dé và sự tham khảo từ các công trình của những tác giả di trước, đông thời mô tả vê sự phát triên và ảnh hưởng của công nghệ chính mà nhóm sử dụng trong quá trình phát triển khóa luận. Công nghệ Big Data Công nghệ Big Data (dữ liệu lớn) [1] là một trong những tiễn bộ quan trọng và cần thiết nhất trong thời đại kỹ thuật số.

Bigdata có khả năng xử lý một lượng đữ liệu khổng lồ, công nghệ nay đang cách mạng hóa nhiều lĩnh vực khác như y tế, tài chính, thương mại điện tử đến truyền thông và giải trí. Bài tiểu luận này sẽ phân tích lý thuyết cơ bản về Big Data gồm các công nghệ chủ chốt và ứng dụng của Bigdata trong các lĩnh vực, cùng những thách thức và tiềm năng tương lai. Khái niệm dành của Big Data dùng đề chỉ một tập hợp đữ liệu rất lớn, đa dạng và phức tạp, thường là với công cụ truyền thống không thể giải quyết hiệu quả. Big Data được đặc trưng bởi ba yếu tố chính, thường được gọi là "3Vs" gồm volume là lượng dữ liệu cực kỳ lớn, từ hàng trăm terabyte đến petabyte, velocity là lượng dir liệu được tạo ra và xử lý cực kiểu hiệu quả ở khoảng thời gian nhanh nhất và cuối cùng là variety đại diện cho việc dữ liệu đến từ nhiều nguồn khác nhau bao gồm nhiều dạng khác nhau từ văn bản, hình ảnh, video, va dt liệu câu trúc hoặc phi câu trúc.

Sự phát triển của Big Data đã tạo ra những cơ hội tiềm năng cho việc khai thác và sử dụng dữ liệu dé đưa ra những quyết định một cách thông minh và hiệu quả hơn. Các công nghệ thường được sử dụng trong Big Data bao gồm Hadoop là một framework mã nguồn mở giúp lưu trữ và xử lý dữ liệu lớn theo mô hình phân tán. Hadoop sử dụng HDFS dùng trong việc lưu trữ dữ liệu. Còn MapReduce sẽ được sử dụng đề xử lý dữ liệu các loại đữ liệu.

Tiếp theo là Spark được dùng để xử lý đữ liệu hiệu quả hơn Hadoop, hỗ trợ các công việc như xử lý batch, stream va interactive queries. NoSQL Databases: Các cơ sở dir liệu như MongoDB không tuân theo mô 16 hình bảng truyền thống của SQL, giúp chứa và truy van đữ liệu phi cấu trúc hoặc bán câu trúc. Ứng dụng của BigData trong các lĩnh vực như là y tế sẽ được dùng dé phân tích dữ liệu bệnh nhân, các chuyên gia y tế có thể chân đoán và tăng khả năng điều trị bệnh. Ở lĩnh vực tài chính, thông thường người ta sẽ phân tích hành vi giao dịch từ dữ liệu tài chính nhằm phát hiện các hoạt động bat thường, từ đó ngăn chan gian lận và quản lý rủi ro cũng trở nên chính xác hơn nhờ vào việc phân tích và dự đoán dựa trên đữ liệu lớn, giúp các tô chức tài chính đưa ra quyết định đúng đắn và kịp thời, thương mại điện tử và truyền thông và giải trí.

Công nghệ Bigdata trong lĩnh vực phương tiện giao thông Big Data đang cách mạng hóa nhiều lĩnh vực và dự đoán phương tiện [2] cũng là một trong những lĩnh vực quan trọng. Với khối lượng thông tin khổng lồ từ nhiều nguồn như cảm biến, phương tiện công cộng, mạng xã hội, và hệ thống GPS, công nghệ Big Data tăng cường độ chính xác của các mô hình dự đoán phương tiện. Bigdata cũng đã được áp dụng cho các đề tài như dự đoán lưu lượng giao thông, sử dụng đữ liệu từ các cảm biến giao thông, hệ thống GPS và camera giám sát để dự đoán tình hình lưu lượng giao thông trong tương lai, quan lý vận tải công cộng va phân tích thông tin từ các phương tiện công cộng dé tối ưu hóa lộ trình và lịch trình đồng thời dự đoán mong muốn sử dụng phương tiện công cộng tại các thời điểm khác nhau dé cải thiện dịch vụ, dự đoán hành vi lái xe từ việc phân tích dữ liệu lái xe từ các thiết bị GPS và cảm biến đề dự đoán và cải thiện khả năng lái xe nhằm kiểm soát các hành nguy hiểm và đề xuất các biện pháp thay déi,. Công nghệ Big Data không chỉ cải thiện khả năng dự đoán và quản lý phương tiện mà còn giúp tăng cường việc tham gia giao thông, hạn chế tai nạn và cải thiện chất lượng cuộc sống đô thị.

Công trình liên quan Một vài công trình liên quan được tham khảo như “Machine learning algorithms performance evaluation in traffic flow prediction” của tác giả Nazirkar Reshma Ramchandra va C. Rajabhushanam, hay “Adaptive real time traffic prediction using deep neural networks” của các tác giả Parinith R Iyer, Shrutheesh Raman Iyer, Raghavendran Ramesh, Anala MR, K. Subramanya chủ yếu xoay quanh về các nội dung như việc xây dựng hệ thống dự đoán giao thông cũng sử dụng các phương pháp học máy. Hệ thống đề xuất được kiểm tra với một bộ dé liệu trực tuyến và triển khai bằng Python.

Nghiên cứu sử dung DAN, DBN, DF và LSTM dé dự đoán lưu lượng giao thông. Dữ liệu được sử dụng: nguồn gốc, cách thu thập và tiền xử lý đữ liệu giao thông sau đó chia dữ liệu thành tập huấn luyện và tập kiểm tra. Sau khi nhận được kết quả thì thực hiện các bước so sánh hiệu suất của các thuật toán học máy được sử dụng, phân tích các yếu tố ảnh hưởng đến hiệu suất của từng thuật toán và đánh giá và học hỏi từ các ưu cũng như khắc phục nhược của mỗi thuật toán trong bối cảnh dự đoán lưu lượng giao thông. CƠ SỞ LÝ THUYÉT VÀ BỘ DỮ LIỆU Ở chương này, nhóm sẽ nói rõ hơn những công nghệ chính, các mô hình huấn luyện cũng như phương pháp đánh giá được sử dụng trong quá trình làm khóa luận.

Đồng thời, cũng mô tả các thông tin chỉ tiết về bộ đữ liệu đã được dùng xuyên suốt khóa luận. Bộ dữ liệu 3. TTC dataset Uy ban Vận tai Toronto (TTC) là cơ quan giao thông công cộng điều hành các dịch vụ chủ yếu như xe bus, tàu điện ngầm, xe điện, và hỗ trợ đi lại cho người khuyết tật tại Toronto, Ontario, Canada, một số dịch vụ trong đó kéo dai đến khu vực Peel và khu vực York. Đây là nhà cung cấp dịch vụ giao thông đô thị lâu đời và lớn nhất trong Khu vực Đại Toronto, với nhiều kết nối đến các hệ thống phục vụ các đô thị lân cận.

Được thành lập với tên gọi Ủy ban Vận tải Toronto vào năm 1921, TTC sở hữu và điều hành ba tuyến giao thông nhanh với 70 ga, hơn 150 tuyến xe buýt và 9 tuyến xe điện. Vào năm 2023, hệ thống này có lượng hành khách là 736,712,000, tức khoảng 2,482,600 mỗi ngày trong tuần tính đến quý đầu tiên của năm 2024. TTC là hệ thống giao thông đô thị được sử dụng nhiều nhất tại Canada. Phân tích các tính năng của tập dữ liệu về độ trễ xe buýt TTC được cung cấp, sau đó cung câp mô tả cho các tập dữ liệu khác liên quan đên độ trê của xe điện, độ trễ của tàu điện ngầm cũng như các tuyến đường và lịch trình.

Bus dataset Bộ dữ liệu về xe bus gồm 56207 dòng với tổng cộng 10 cột dé mô ta dữ liệu vào 2023.1: Bộ dữ liệu gốc của Bus Dataset Kiểu dữ liệu Số lượng trùng Mô tả Date Datetime64 365 Ngày trong năm Tuyến của phương Route Object 264 im tien Thời gian báo sự Time Object 1440 - chậm trê Day Object 7 Ngày trong tuần Location Object 11684 Địa điểm Sự cé có thé gây Incident Object 13 + ra sự chậm trê Phút gây chậm Min_ delay Int64 500 R tre Thời gian giữa các Min_gap Int64 538 dot xe Hướng di của Direction Object 16 phuong tién Vehicle Int64 2392 Mã nhận diện xe Sau khi tiền xử lý, nhóm đã xử lý lại thành 49051 dòng và 14 cột với các thông tin như dưới.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ

Bài khóa luận tốt nghiệp với tiêu đề "Xây dựng mô hình dự đoán thời gian đến của phương tiện giao thông" mang đến cái nhìn sâu sắc về việc ứng dụng công nghệ thông tin trong việc cải thiện hiệu quả giao thông. Tác giả đã phát triển một mô hình dự đoán thời gian đến dựa trên các thuật toán phân tích dữ liệu, giúp người dùng có thể dự đoán thời gian di chuyển một cách chính xác hơn. Điều này không chỉ giúp giảm thiểu thời gian chờ đợi mà còn nâng cao trải nghiệm di chuyển cho người dân.

Để mở rộng thêm kiến thức về các phương pháp và ứng dụng trong lĩnh vực này, bạn có thể tham khảo Luận văn thạc sĩ khoa học máy tính so sánh hiệu quả hai phương pháp paa epaa trong bài toán tìm kiếm tương tự và hai phương pháp sax esax trong bài toán nhận dạng chuỗi con bất đồng trong dữ liệu chuỗi thời gian, nơi bạn sẽ tìm thấy những phân tích sâu sắc về các phương pháp xử lý dữ liệu thời gian. Ngoài ra, Hcmute ứng dụng xử lý ảnh để tính lưu lượng xe lưu thông trên đường cũng là một tài liệu hữu ích, cung cấp cái nhìn về việc ứng dụng công nghệ xử lý ảnh trong việc quản lý giao thông. Cuối cùng, bạn có thể tham khảo Luận văn thạc sĩ khoa học máy tính nghiên cứu và xây dựng mô hình xử lý dữ liệu lớn trên nền hadoophbase để hiểu rõ hơn về cách xử lý và phân tích dữ liệu lớn trong các ứng dụng giao thông thông minh. Những tài liệu này sẽ giúp bạn mở rộng kiến thức và hiểu rõ hơn về các công nghệ tiên tiến trong lĩnh vực giao thông.