ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Vũ Đức Việt ỨNG DỤNG KHAI PHÁ DỮ LIỆU TRONG QUẢN LÝ GIAO THÔNG LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN HÀ NỘI-2015 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Vũ Đức Việt ỨNG DỤNG KHAI PHÁ DỮ LIỆU TRONG QUẢN LÝ GIAO THÔNG Ngành: Công nghệ thông tin Chuyên ngành: Hệ thống thông tin Mã số: 60480104 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS NGUYỄN HÀ NAM HÀ NỘI-2015 LỜI CAM ĐOAN ‘Tôi xin cam đoan luận văn công trình nghiên cứu riêng Các số liệu, kết trình bày luận văn hoàn toàn trung thực chưa công bố công trình khác Tôi trích dẫn đầy đủ tài liệu tham khảo, công trình nghiên cứu liên quan nước quốc tế Ngoại trừ tài liệu tham khảo này, luận văn hoàn toàn sản phẩm riêng tôi.’ Hà Nội, ngày 20 tháng 10 năm 2015 Ký tên i LỜI CẢM ƠN Lời xin gửi lời cảm ơn lòng biết ơn sâu sắc tới PGS.TS Nguyễn Hà Nam, Ths Lữ Đăng Nhạc tận tình bảo, giúp đỡ hướng dẫn suốt trình thực luận văn Tôi xin chân thành cảm ơn quý thầy cô nhà trường tạo điều kiện thuận lợi cho học tập nghiên cứu Cuối xin gửi lời cảm ơn tới gia đình, bạn bè Những người giành thời gian bên cạnh quan tâm, động viên, giúp đỡ suốt trình học tập làm luận văn tốt nghiệp Hà Nội, ngày 20 tháng 10 năm 2015 Ký tên ii Mục lục Tổng quan 1.1 Hiện trạng giao thông Việt Nam 1.2 Các giải pháp hỗ trợ cho người tham gia giao thông 1.3 Giải pháp đề xuất Các kiến thức sở 2.1 Tác tử hệ đa tác tử 2.1.1 Tác tử 2.1.2 Môi trường 2.1.3 Tác tử thông minh 2.1.4 Hệ thống đa tác tử 2.2 Hệ thống Vanet 2.3 Công cụ mô mạng VANET - VANETsim Các giải thuật tìm đường 3.1 Những thuật toán 3.1.1 Giải thuật Djkstra 3.1.2 Giải thuật A* 3.2 Các thuật toán tìm đường nâng cao 3.2.1 Giải thuật di truyền 3.2.1.1 Giới thiệu 3.2.1.2 Giải thuật di truyền đơn 3.2.2 Giải thuật tối ưu bầy đàn 3.2.3 Giải thuật đàn kiến 3.3 Lựa chọn thuật toán 3.3.1 Thuật toán Ant System 3.3.2 Thuật toán Ant Colony System iii giản 3 7 10 11 13 16 16 16 17 18 18 18 19 20 22 24 24 26 MỤC LỤC iv Thực nghiệm kết 4.1 Áp dụng Ant Colony System cho vấn đề tìm đường 4.1.1 Hệ thống tổng quan 4.1.2 Cải tiến hệ thống với Ant colony System 4.2 Thực nghiệm 4.2.1 Môi trường thực nghiệm 4.2.2 Các thực nghiệm 4.3 Kết 28 28 28 29 32 32 33 36 KẾT LUẬN 41 5.1 Các công việc làm 41 5.2 Hướng nghiên cứu tương lai 41 Danh sách hình vẽ 1.1 Các công cụ tìm đường 2.1 Tác tử môi trường Tác tử lấy thông tin từ môi trường phản ứng lại Ví dụ minh họa mạng VANET 11 Công cụ mô VANETsim 14 2.2 2.3 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 Mô hình hệ thống Vanetsim Mô hình hệ thống Vanetsim với Ant Colony System Biểu đồ luồng thuật toán ACS cho vấn đề tối ưu hoá đường Thực nghiệm với đồ thành phố Berlin Thực nghiệm với đồ thành phố Hà Nội Điểm tắc nghẽn đồ Berlin Điểm tắc nghẽn đồ Hà Nội Kết dẫn đường thuật toán A* đồ Berlin Kết dẫn đường thuật toán ACS đồ Berlin Kết dẫn đường thuật toán A* đồ thành phố Hà Nội 4.11 Kết dẫn đường thuật toán ACS đồ thành phố Hà Nội v 28 30 32 33 34 35 36 37 37 38 39 Danh sách bảng 4.1 4.2 Kết thực nghiệm đồ thành phố Berlin 38 Kết thực nghiệm đồ thành phố Hà Nội 40 vi Danh mục từ viết tắt ACS ACO AS VANET MANET RSU OBU PSO GA Ant Colony System Ant Colony Optimization Ant System Vehicular Ad Hoc Networks Mobile Ad Hoc Networks Road Side Unit On Board Unit Particle Swarm Optimization Genetic Algorithm vii MỞ ĐẦU Vận chuyển hành khách, hàng hóa thông tin đóng vai trò quan trọng xã hội đại Các hoạt động kinh tế thời đại gắn chặt với giao thông, quốc gia phát triển, giao thông quy hoạch đầu tư phát triển mức Ngoài nước phát triển, tầm nhìn chiến lược phát triển sở hạ tầng giao thông ưu tiên mức, nhờ nước phát triển có hệ thống giao thông ổn định, phù hợp nhiều năm Còn nước phát triển Việt Nam, tình trạng sở hạ tầng giao thông không theo kịp với phát triển kinh tế xã hội bùng nổ dân số gia tăng phương tiện giao thông, gây cản trở kìm hãm phát triển quốc gia Hiện nay, thực trạng giao thông Việt Nam vấn đề nhức nhối người tham gia giao thông Theo thống kê từ cục thống kê, số lượng phương tiện phát sinh tham gia giao thông Việt Nam tăng theo năm, hệ thống giao thông Việt Nam chưa đáp ứng bùng nổ phương tiện tham gia giao thông lưu lượng giao thông Ở đô thị lớn thủ đô Hà Nội, thành phố Hồ Chí Minh , tình trạng phức tạp hơn, chưa kể đến hệ thống đường, biển báo, vạch kẻ đường hỗn độn, thiếu quán, không theo quy chuẩn chung mang đặc tính giải pháp tình nhà chức trách Ngoài ý thức tham gia giao thông người dân chưa tốt dẫn đến hậu gia tăng tình trạng tắc đường, tai nạn giao thông ô nhiễm môi trường Điều dẫn đến ảnh hưởng trực tiếp sức khỏe, làm tốn thời gian ảnh hưởng đến tính mạng người tham gia giao thông Để hỗ trợ tối đa người tham gia giao thông di chuyển hiệu quãng đường mình, có nhiều hình thức biện pháp đề Tại Mỹ gần Việt Nam, tin giao thông cập nhật tin tức tình trạng giao thông đường để giúp người tham gia giao thông lựa chọn quãng đường tối ưu, số hãng công nghệ lớn phát triển mô hình ô tô tự lái hệ thống hỗ trợ cập nhật thời gian thực 4.1 Áp dụng Ant Colony System cho vấn đề tìm đường 29 tham số cho phương tiện tuyến đường cụ thể Như vận tốc tối đa phương tiện, vận tốc cho phép tuyến đường, đặt thêm đèn giao thông vào giao lộ gỡ bỏ đi, • Phần Agent chịu trách nhiệm mô quản lý phương tiện giao thông tương tác qua lại phương tiện với nhau, hành vi ứng xử chúng với điều kiện đường khác tình trạng đường bị ùn tắc, thông thoáng • Phần GUI quản lý việc hiển thị thành phần đồ hoạ hệ thống, giúp tương tác với hệ mô • Phần Routing chịu trách nhiệm xử lý lựa chọn tuyến đường tối ưu cho phương tiện thông qua việc sử dụng thuật toán dẫn đường khác Hiện tác giả Vanetsim sử dụng thuật toán dẫn đường A* cho phần định tuyến (Routing) tác tử (agent) Thuật toán đáp ứng mặt hiệu hệ thống chưa tìm quãng đường tối ưu cho phương tiện tham gia giao thông Vì luận văn nghiên cứu thêm thuật toán dẫn đường cho vanetsim nhằm mục đích cải thiện việc tìm đường tối ưu hệ thống 4.1.2 Cải tiến hệ thống với Ant colony System Bời hệ thống vanetsim chia tách thành phần riêng biệt độc lập nên việc thêm hay chỉnh sử phần tương đối dễ dàng Trong hệ thống thêm thuật toán dẫn đường vào phần định tuyến (Routing) bên cạnh thuật toán A* sẵn có để dễ dàng thay thế, so sánh đánh giá kết hai thuật toán với Thuật toán sử dụng thay A* Ant Colony System tính ưu việt việc tìm kiếm tối ưu Mô hình hệ thống hình 4.2 Theo thuật toán Ant trình bày trên, đường kiến k thể việc cập nhật mùi cạnh Mỗi cạnh đồ thị mô tả mức độ mùi lưu lại, nút kiến k định nút đường dựa vào vị trí thời nút i xác suất lựa chọn nút để di chuyển xác định công thức 3.4 Trong tiến hành nhiều lần thực nghiệm lựa chọn tham số sau để phù hợp với toán chúng tôi: 4.1 Áp dụng Ant Colony System cho vấn đề tìm đường 30 Hình 4.2: Mô hình hệ thống Vanetsim với Ant Colony System • Hệ số điều chỉnh ảnh hưởng vết mùi α = • Hệ số ảnh hưởng thông tin heuristic β = • Thông tin heuristic giúp đánh giá xác lựa chọn kiến di chuyển ηij = 1/dij , với dij khoảng cách từ nút i tới nút j tức độ dài tuyến đường xét • Nik số đoạn đường mà kiến k chưa thăm vị trí nút i Ngoài ra, để thuật toán phù hợp với điều kiện thực thi thời gian thực, có tượng ùn tắc xảy đoạn đường đoạn đường không kiến k lựa chọn Để thực điều này, sử dụng chế bay mùi để lại mùi cạnh thuộc vào lời giải tốt toàn cục (Gbest − Global − best) thuật toán Ant Colony System chế xác định tắc nghẽn để cập nhật mùi tốt cho thuật toán theo thời gian thực, cụ thể sau: • Đối với chế xác định ùn, tắc Chúng tính toán dựa vào mật độ giao thông vận tốc phương tiện thời điểm • Đối với chế tính toán lời giải tốt toàn cục để cập nhật mùi Chúng xây dựng hàm mục tiêu f (k) tổng thời gian kiến k từ điểm nguồn tới điểm đích, quãng thời gian để phương tiện đến đích Đối với phương tiện đoạn đường xảy ùn tắc, có phương 4.1 Áp dụng Ant Colony System cho vấn đề tìm đường 31 tiện khác đằng trước nó, cộng thêm tham số tắc nghẽn cho phương tiện đằng trước w = 15 (giá trị có thực nghiệm) Như đoạn đường có n phương tiện bị ùn tắc hàm mục tiêu f (k) cộng thêm giá trị n ∗ w Việc bổ xung thêm giá trị giúp kiến tránh vào đoạn đường xảy tượng tắc Chi tiết thuật toán mô tả biểu đồ hình 4.3 4.2 Thực nghiệm Hình 4.3: Biểu đồ luồng thuật toán ACS cho vấn đề tối ưu hoá đường 4.2 4.2.1 Thực nghiệm Môi trường thực nghiệm Chúng tiến hành thực nghiệm môi trường sau: 32 4.2 Thực nghiệm 33 • Hệ điều hành: MacOS 10.1 • Bộ vi xử lý: Intel core i5 2.4 GHZ • Bộ nhớ trong: DDR3 8GB 1600MHZ • Môi trường Java: Open JDK • VANETsim phiên 1.3 4.2.2 Các thực nghiệm Chúng tiến hành thực nghiệm hai đồ thành phố Berlin Đức Hà Nội Việt Nam Với đồ, tiến hành phân tích hiệu thuật toán tìm đường dựa tiêu chí sau: • Tổng khoảng cách phương tiện xét qua từ nguồn tới đích • Quãng thời gian để phương tiện từ nguồn tới đích • Thời gian xử lý thuật toán Hình 4.4: Thực nghiệm với đồ thành phố Berlin 4.2 Thực nghiệm 34 Hình 4.5: Thực nghiệm với đồ thành phố Hà Nội Với đồ thành phố Berlin, giả định phương tiện từ điểm đường Holzmarktstraße có tọa độ x = 582858, y = 353950 tới điểm đường đường Littenstraße có tọa độ x = 550418, y = 320967 hình 4.4 Chúng thiết lập môi trường giao thông bao gồm ô tô xe máy, ô tô gồm loại xe chỗ, xe tải, xe tải xe bus Số lượng phương tiện để dễ so sánh thuật toán với Với đồ thành phố Hà Nội, giả định phương tiện từ điểm đường Trần Thái Tông có tọa độ x = 12971115, y = 10755648 tới điểm đường đường S1204 có tọa độ x = 12991416, y = 10810560 hình 4.5 Chúng thiết lập môi trường tương tự đồ thành phố Berlin Trong thực nghiệm tiến hành, sử dụng tham số sau cho thuật toán ACS mình: 4.2 Thực nghiệm 35 • Hệ số α = • Hệ số β = • Hệ số bay mùi ρ = 0.1 • Hệ số ngẫu nhiên q = 0.4 Các công cụ dẫn đường chưa tính đến yếu tố ùn tắc Với mô hình sử dụng thực nghiệm, có tính yếu tố ùn tắc vào dẫn đường cho người tham gia giao thông Khi đoạn đường xảy ùn tắc, hệ thống tự nhận diện tìm hướng thay Chúng tiến hành thực nghiệm cung đường xét tăng mật độ phương tiện lên để làm tắc nghẽn tuyến đường phương tiện trước Với đồ thành phố Berlin, điểm gây tắc nghẽn ngã tư đường Littenstraße với đường Stralauer Straße hình 4.6 Với đồ thành phố Hà Nội, điểm gây tắc nghẽn ngã tư đường Trần Thái Tông đường S1583 hình 4.7 Hình 4.6: Điểm tắc nghẽn đồ Berlin 4.3 Kết 36 Hình 4.7: Điểm tắc nghẽn đồ Hà Nội 4.3 Kết Dưới kết thực nghiệm thực nghiệm mô tả sau Bản đồ Berlin Thuật toán A* đưa đường cho phương tiện từ Holzmarktstraße tới Stralauer Straße, sau tiếp tới Molkenmarkt tới Grunerstraße cuối tới Littenstraße hình 4.8 Với thuật toán ACS, đường phương tiện từ Holzmarktstraße tới Stralauer Straße tới Littenstraße hình 4.9 Rõ ràng với thiết lập ban đầu, thuật toán ACS mang lại kết tốt với thời gian phương tiện theo dõi 53,80 giây, gần giây so với thuật toán A* Quãng đường di chuyển phương tiện hẳn với 541m theo thuật toán ACS 1060m theo thuật toán A* Như thấy chất lượng dẫn đường thuật toán ACS tốt so với thuật toán A* Tuy nhiên thời gian thực thi thuật toán không vậy, thuật toán ACS tốn 41 miligiây cho việc xử lý thuật toán A* tốn 25 miligiây Kết so sánh thể bảng 4.1 Ngoài bảng thêm vài tuyến đường để tăng cường kết so sánh nhận kết tương ứng với trường hợp 4.3 Kết 37 xét Trong thực nghiệm làm tăng mật độ giao thông để gây tắc nghẽn ngã tư đường Littenstraße với đường Stralauer Straße cung đường từ Holzmarktstraße tới Stralauer Straße sau tới Dircksenstraße tiếp tục tới Voltairestraße đến Littenstraße Hình 4.8: Kết dẫn đường thuật toán A* đồ Berlin Hình 4.9: Kết dẫn đường thuật toán ACS đồ Berlin 4.3 Kết 38 Bảng 4.1: Kết thực nghiệm đồ thành phố Berlin Khoảng cách Thời gian Thời gian xử lý Tuyến đường Thuật toán (m) (giây) (mili giây) A* 1060 58,56 25 Từ Holzmarktstraße Ant Colony 541 53,80 41 tới Littenstraße A* 889 65,84 19 Từ Leipziger Straße Ant Colony 624 61.88 39 tới Charlottenstraße A* 730 68,56 23 Từ Immanuelkirch tới Ant Colony 520 63,43 37 Marienburger Bản đồ Hà Nội Thuật toán A* đưa đường cho phương tiện từ Trần Thái Tông tới Thành Thái tới S1204 hình 4.10 Với thuật toán ACS, đường phương tiện từ Trần Thái Tông tới S1226 tới S1204 hình 4.11 Hình 4.10: Kết dẫn đường thuật toán A* đồ thành phố Hà Nội Tương tự với kết đồ thành phố Berlin, thuật toán ACS mang lại kết tốt với thời gian di chuyển phương tiện theo dõi 60,88 giây, 4.3 Kết 39 Hình 4.11: Kết dẫn đường thuật toán ACS đồ thành phố Hà Nội gần giây so với thuật toán A* bảng 4.2 Quãng đường di chuyển phương tiện hẳn với 802m theo thuật toán ACS 1150m theo thuật toán A* Như thấy chất lượng dẫn đường thuật toán ACS tốt so với thuật toán A* Tuy nhiên thời gian thực thi thuật toán ACS nhiều thuật toán A*, thuật toán ACS tốn 31 miligiây cho việc xử lý thuật toán A* tốn 18 miligiây Kết so sánh thể bảng 4.2 Trong thực nghiệm làm tăng mật độ giao thông để gây tắc nghẽn đường Trần Thái Tông với đường S1583 cung đường từ Trần Thái Tông tới Thành Thái sau tới S1204 Cung đường tránh điểm ách tắc ngã tư đường Từ kết mô thực nghiệm chúng tôi, thấy thuật toán ACS mang lại kết tốt việc tìm kiếm đường ngắn 4.3 Kết 40 Bảng 4.2: Kết thực nghiệm đồ thành phố Hà Nội Khoảng cách Thời gian Thời gian xử lý Thuật toán (m) (giây) (mili giây) A* 1150 64,12 18 Ant Colony 802 60,88 31 thời gian thực thi thuật toán lại vấn đề cần phải lưu ý sử dụng ACS Chương KẾT LUẬN 5.1 Các công việc làm Trong luận văn đạt điểm sau: • Tìm hiểu thực trạng hệ thông giao thông Việt Nam • Tìm hiểu kiến thức tổng quan tác tử, tác tử thông minh, mạng VANET, công cụ mô hệ thống giao thông cho mạng VANET • Tìm hiểu giải thuật dẫn đường thử nghiệm hệ thống VANET Trong tương lai, thời đại Internet-of-things (IOT) phát triển, mạng VANET sớm trở nên thực tế ứng dụng tìm đường ý tưởng luận văn trở nên thực tế 5.2 Hướng nghiên cứu tương lai Trước kết dẫn đường tốt hẳn thuật toán ACS thời gian thực thi lại chậm, dự kiến nghiên cứu cách thức để làm thuật toán thực thi nhanh Với tình hình phát triển công nghệ phân tán nay, có thêm lựa chọn để giúp thuật toán hoạt động hiệu ứng dụng thực tế cách • Sử dụng kiến trúc phân tán 41 5.2 Hướng nghiên cứu tương lai 42 • Sử dụng kiểu cài đặt đa luồng để làm tốc độ thuật toán tốt Ngoài nghiên cứu đến thuật toán duyệt toàn đồ thị bước trước tính toán, thuật toán mang lại cân hiệu thực thi kết tìm đường đồ thị so với ACS Tài liệu tham khảo [1] M Dorigo and L Gambardella Ant colonies for the traveling salesman problem In BioSysterns, pages 73–81, 1997 [2] Jonathan L Gross and Jay Yellen Graph Theory and Its Application (2 ed.) Wiley, 2006 [3] P E Hart, N J Nilsson, and B Raphael A formal basis for the heuristic determination of minimum cost paths pages 100–107, 1968 [4] J Kennedy and R.C Eberhart Particle swarm optimization In Proceedings of IEEE International Conference on Neural Networds, 1995 [5] Mitchell Mit press In An Introduction to Genetic Algorithms (third printing), 1997 [6] Stuart Russell and Peter Norvig Artificial Intelligence: A Modern Approach (3rd Edition) Prentice Hall, 2009 [7] A Tomandl, D Herrmann, K.-P Fuchs, H Federrath, and F Scheuer Vanetsim: An open source simulator for security and privacy concepts in vanets In 9th International Workshop on Security and High Performance Computing Systems (SHPCS 2014), 2014 [8] M Wooldridge and N.R Jennings Intelligent agents: theory and practice In The Knowledge Engineering Review, pages 115–152, 1995 [9] Michael Wooldridge An Introduction To Multiagent Systems John Wiley and Sons, ltd, 2002 43 [...]... tìm đường 1.3 Giải pháp đề xuất Trước thực trạng giao thông ở Việt Nam nói trên, để xây dựng được một giải pháp giao thông đồng bộ có tính ứng dụng cao cần phải có sự phối hợp của nhiều phía, từ các cơ quan quản lý giao thông cho tới những người tham gia giao thông Trong khuân khổ của luận văn này chúng tôi quyết định nghiên cứu về những thuật toán dẫn đường cho hệ thống mô phỏng giao thông trên các thành... và nguyên nhân ở trên của ngành giao thông vận tải nước nhà, việc đưa ra những giải pháp hợp lý là rất cần thiết và cấp bách 1.2 Các giải pháp hỗ trợ cho người tham gia giao thông Hiện nay, có một số giải pháp được đưa ra nhằm trờ giúp cho người tham gia giao thông phổ biến như kênh VOV Giao thông do đài VOV thành lập 2 , đây là kênh thông tin cập nhật tình trạng giao thông trên các tuyến đường ở Việt... thực hiện nội quy giao thông chưa thực sự tốt, những lỗi thường mắc phải chủ yếu là vượt đèn đỏ, đi sai làn đường Những lỗi này góp phần gia tăng tình trạng ách tắc giao thông vào giờ cao điểm • Các thức quản lý giao thông đô thị ở Việt Nam còn chưa chặt chẽ, trang thiết bị kỹ thuật lạc hậu, thiếu những giải pháp giao thông có thể hỗ trợ tốt cho người quản lý và người tham gia giao thông một cách thiết... SÁCH BẢNG 2 cho các lái xe khi tham gia giao thông Tuy nhiên những cách tiếp cận trên chỉ có thể áp dụng tại một số nơi ở Việt Nam hoặc chưa có khả năng áp dụng trong tương lai gần Trong luận văn này, chúng tôi sử dụng phương pháp mô phỏng mô hình giao thông thực tế kết hợp thuật toán tối ưu quãng đường để đưa ra lựa chọn hợp lý nhất cho người tham gia giao thông Nội dung luận văn này được chúng tôi... Hà Nội, số lượng phương tiện giao thông đăng ký mới trong ba quý đầu năm 2015 là 5.5 triệu phương tiện Tổng số lượng phương tiện tham gia giao thông ở Hà Nội đã gấp 6 lần lưu lượng chịu tải của hệ thống giao thông trên thành phố 1 http://www.mt.gov.vn/m/tin-tuc/1006/26630/ha-noi–gia-tang-nhieu-diem-un-tac-giaothong.aspx 3 1.2 Các giải pháp hỗ trợ cho người tham gia giao thông 4 • Ý thức của người dân... nhằm tối ưu hóa 1.3 Giải pháp đề xuất 6 chi phí đi đường cho người dân khi tham gia giao thông, qua đó phần nào gián tiếp có thể giải quyết được bài toán ách tắc giao thông tại những thành phố lớn bởi những lý do: • Tiết kiệm được thời gian của người tham gia giao thông • Quãng đường đi lại giảm qua đó giảm được lượng nhiên liệu tiêu thụ và lượng khí thải khi tham gia giao thông của các phương tiện... gian Tuy nhiên, do giao tiếp mà không cần cơ sở hạ tầng, lại dùng biến đổi định tuyến qua nhiều tầng nên rất nhiều khả năng bị “nghe trộm” hoặc là thông tin truyền đi có thể bị sai lệch Trong mạng việc truyền tin tức giao thông giữa các xe với nhau là rất quan trọng, điều đó có thể có tác dụng tốt (nếu như thông tin được truyền đi phản ánh ứng tình hình giao thông hoặc các sự cô trên giao lộ) nhưng cũng... dựng liên tục được triển khai ở những thành phố lớn như Hà Nội hay Hồ Chí Minh dẫn tới một số tuyến đường bị cấm hoặc thu hẹp làn đường lại làm gia tăng các điểm ùn tắc giao thông 1 • Hạ tầng giao thông của nước ta đã lạc hậu và quy hoạch thiếu khoa học, không đáp ứng được nhu cầu đi lại của người dân Theo báo cáo của bộ giao thông vận tải, số lượng các phương tiện tham gia giao thông đang có triều hướng... phạm vi hoạt động chủ yếu của kênh VOV giao thông chỉ tập trung chính vào thành phố và dựa nhiều vào sự phản hồi từ những lái xe đi trên đường, ngoài ra đây cũng chỉ là kênh thông tin trợ giúp đưa ra thông tin bổ ích cho những lái xe chứ chưa thể hỗ trợ trực tiếp cho người tham gia giao thông Ngoài giải pháp hỗ trợ thông tin theo kênh radio, người tham gia giao thông cũng có thể nhận được sự hỗ trợ... văn được áp dụng trong thời đại Internet-Of-Things (IOT), người tham gia giao thông sẽ có thêm một lựa chọn hỗ trợ mình khi tham gia giao thông trên đường Chương 2 Các kiến thức cơ sở Trong chương này, chúng tôi sẽ trình bày những kiến thức cơ sở về tác tử, tác tử thông minh, kiến thức về mạng VANET Đây là những kiến thức cơ bản xây dựng lên công cụ VANETsim - công cụ được chúng tôi sử dụng trong luận ... CÔNG NGHỆ Vũ Đức Việt ỨNG DỤNG KHAI PHÁ DỮ LIỆU TRONG QUẢN LÝ GIAO THÔNG Ngành: Công nghệ thông tin Chuyên ngành: Hệ thống thông tin Mã số: 60480104 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG... tắc giao thông vào cao điểm • Các thức quản lý giao thông đô thị Việt Nam chưa chặt chẽ, trang thiết bị kỹ thuật lạc hậu, thiếu giải pháp giao thông hỗ trợ tốt cho người quản lý người tham gia giao. .. 1.3 Giải pháp đề xuất Trước thực trạng giao thông Việt Nam nói trên, để xây dựng giải pháp giao thông đồng có tính ứng dụng cao cần phải có phối hợp nhiều phía, từ quan quản lý giao thông người