Luận văn Thạc sĩ ngành Máy tính: Thay đổi tín hiệu đèn giao thông đô thị dựa trên mức độ ưu tiên của các hướng qua giao lộ

Luận văn Thạc sĩ ngành Máy tính "Thay đổi tín hiệu đèn giao thông đô thị dựa trên mức độ ưu tiên của các hướng qua giao lộ" trình bày các nội dung chính sau: Tổng quan về tình hình giao thông và hệ thống đèn giao thông tại các Thành phố lớn của Việt Nam; Hệ thống đèn tín hiệu giao thông đô thị dựa trên mức độ ưu tiên của các hướng qua giao lộ; Mô phỏng thực nghiệm thay đổi tín hiệu đèn giao thông tại một ngã tư đô thị.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ ngành Máy tính: Thay đổi tín hiệu đèn giao thông đô thị dựa trên mức độ ưu tiên của các hướng qua giao lộ BỘ GIÁO DỤC VIỆN HÀN LÂM VÀ ĐÀO TẠO NGUYỄN TẤN ĐẠT KHOA HỌC VÀ CÔNG NGHỆ VN HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ Nguyễn Tấn Đạt HỆ THỐNG THÔNG TIN THAY ĐỔI TÍN HIỆU ĐÈN GIAO THÔNG ĐÔ THỊ DỰA TRÊN MỨC ĐỘ ƯU TIÊN CỦA CÁC HƯỚNG QUA GIAO LỘ LUẬN VĂN THẠC SĨ NGÀNH MÁY TÍNH 2021 Thành phố Hồ Chí Minh - 2021 BỘ GIÁO DỤC VIỆN HÀN LÂM VÀ ĐÀO TẠO KHOA HỌC VÀ CÔNG NGHỆ VN HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ Nguyễn Tấn Đạt THAY ĐỔI TÍN HIỆU ĐÈN GIAO THÔNG ĐÔ THỊ DỰA TRÊN MỨC ĐỘ ƯU TIÊN CỦA CÁC HƯỚNG QUA GIAO LỘ Chuyên ngành : Hệ Thống Thông Tin. Mã số : 8480104 LUẬN VĂN THẠC SĨ NGÀNH MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS TRẦN VĨNH PHƯỚC Thành phố Hồ Chí Minh – 2021 i LỜI CAM KẾT Tôi cam kết các số liệu, kết quả trong luận văn “Thay đổi tín hiệu đèn giao thông đô thị dựa trên mức độ ưu tiên của các hướng qua giao lộ” là trung thực, xuất phát từ nhu cầu thực tế trong quá trình học tập, cũng như tình hình thực tế tìm giải pháp hạn chế ùn tắc giao thông trong đô thị hiện nay. Trong quá trình nghiên cứu có tham khảo tài liệu từ các nghiên cứu liên quan đều được dẫn nguồn cụ thể, nội dung trích dẫn trong luận văn. Tất cả nội dung trình bày, kết quả luận văn là sự học hỏi, thực hiện nghiêm túc của bản thân và chưa từng công bố trong các công trình nghiên cứu khoa học, bài báo liên quan khác. Học viên thực hiện Nguyễn Tấn Đạt ii LỜI CẢM ƠN Trong quá trình thực hiện luận văn “Thay đổi tín hiệu đèn giao thông đô thị dựa trên mức độ ưu tiên của các hướng qua giao lộ”, Tôi đã nhận được nhiều sự hỗ trợ, hướng dẫn từ phía quý Thầy Cô, các cá nhân và tổ chức sau: Tôi xin trân trọng gởi lời cảm ơn sâu sắc đến Thầy hướng dẫn khoa học PGS.TS. Trần Vĩnh Phước đã nhiệt tình hướng dẫn, chỉnh sửa, chỉ dạy các kiến thức trực quan trong giao thông, khai phá dữ liệu, hệ thống thông tin để tôi hoàn thành luận văn này. Trân trọng cảm ơn TS. Trương Nguyên Vũ – Viện trưởng viện Cơ học và Tin học ứng dụng thuộc Viện Hàn Lâm Khoa Học đã tạo điều kiện cho lớp học tốt nhất, mời nhiều nhà giáo ưu tú nhất để lớp học thành công tốt đẹp. Cảm ơn Ban Giám đốc Học viện, phòng đào tạo, quý thầy cô Khoa Hệ Thống Thông Tin và Viễn Thông, cũng như các Thầy Cô của Học Viện Khoa học và Công Nghệ, quý thầy cô tham gia giảng dạy và truyền đạt kiến thức cho bản thân tôi trong suốt khóa học 2018 – 2021. Tôi cũng xin gởi lời cảm ơn đến gia đình, quý đồng nghiệp Trường Cao đẳng Giao Thông Vận Tải III, bạn bè đã giúp đỡ cũng như đóng góp ý kiến, động viên tinh thần cho tôi có thêm nghị lực hoàn thành luận văn này. Trân trọng cảm ơn. iii DANH MỤC CHỮ VIẾT TẮT STT Chữ viết tắt Ý nghĩa 1. D Tập hợp các hướng đi vào ngã tư. Thời gian ngắn nhất cần thiết cho một chiếc xe trên 2. ???????????? hướng i vượt ra khỏi ngã tư. 3. ???????????? Thời gian dừng (thời gian đèn đỏ) tối đa cho hướng i. Tập hợp của các hướng đi không gây xung đột với 4. ???????????????? hướng i ở ngã tư. Tập hợp của các hướng đi gây xung đột với hướng i ở 5. ???????????????? ngã tư. 6. ???????????????????????????????? ???????????? Tập hợp các hướng hiện tại được di chuyển. 7. ???????????????????????????????? ???????????? Tập hợp các hướng hiện tại cấm di chuyển. 8. ???????????? Thời gian đèn xanh hiện tại của hướng i. 9. ???????????? Thời gian đèn đỏ hiện tại của hướng i. 10. ???????????????? ???????????? Tập hợp của các hướng mới được đi. 11. ???????????????? ???????????? Tập hợp của các hướng mới cấm đi. iv DANH MỤC CÁC BẢNG BIỂU Bảng 3.1: Hướng không gây xung đột (ngã tư mô hình), ???????????????? ......................18 Bảng 4.1. Hướng đi không gây xung đột (ngã tư thực nghiệm), ???????????????? ............42 v DANH SÁCH CÁC HÌNH Hình 2.1: Xe cứu thương bị ùn tắc trước đèn đỏ ............................................ 8 Hình 2.2: Mật độ lưu lượng các hướng không đều nhau . ............................... 9 Hình 3.1: Cấu trúc mô đun phân bổ hướng đi dựa trên thứ tự ưu tiên. .......... 13 Hình 3.2. Một ngã tư mô hình 15 hướng qua ngã tư...................................... 19 Hình 4.1: Sơ đồ thuật toán. ............................................................................ 31 Hình 4.2: Giao diện chương trình mô phỏng bằng html + Javascript. ........... 32 Hình 4.3: Giao diện nhận dữ liệu đầu vào ..................................................... 33 Hình 4.4: Ngã tư mô phỏng với các đèn xanh, đỏ và mũi tên hướng được đi. ....................................................................................................................... 34 Hình 4.5: Ngã tư mô phỏng với các đèn vàng cảnh báo theo luật định. ........ 34 Hình 4.6: Tập dữ liệu arrDs để chương trình mô phỏng tự động. .............. 37 Hình 4.7: Khu vực cho kết quả đầu ra “Output” . .......................................... 38 Hình 4.8: Kết quả sau bước chạy thứ 1 từ tập dữ liệu arrDs. ..................... 38 Hình 4 ...