nGHIêN cứu mô hìNH kHUYếN kHíCH cHIA sẻ dữ liệu từ cộNG ĐồNG, áp dụNG vào bài toán pHòNG cHốNG ùn tắc gIAO tHôNG tại tp hCM

ĐẠI HỌC QUỐC GIA TP HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA - NGUYỄN NGỌC NAM NGHIÊN CỨU MƠ HÌNH KHUYẾN KHÍCH CHIA SẺ DỮ LIỆU TỪ CỘNG ĐỒNG, ÁP DỤNG VÀO BÀI TỐN PHỊNG CHỐNG ÙN TẮC GIAO THƠNG TẠI Tp HCM Ngành: Hệ Thống Thông Tin Quản lý Mã số: 60.34.04.05 LUẬN VĂN THẠC SĨ THÀNH PHỐ HỒ CHÍ MINH – NĂM 2018 ĐẠI HỌC QUỐC GIA TP HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA - NGUYỄN NGỌC NAM NGHIÊN CỨU MÔ HÌNH KHUYẾN KHÍCH CHIA SẺ DỮ LIỆU TỪ CỘNG ĐỒNG, ÁP DỤNG VÀO BÀI TỐN PHỊNG CHỐNG ÙN TẮC GIAO THÔNG TẠI Tp HCM Incentive Models for Data Crowdsourcing, Applied to Traffic Congestion Elimination in Ho Chi Minh City Ngành: Hệ Thống Thông Tin Quản lý Mã số: 60.34.04.05 LUẬN VĂN THẠC SĨ THÀNH PHỐ HỒ CHÍ MINH – NĂM 2018 CƠNG TRÌNH ĐƯỢC HỒN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA –ĐHQG –HCM Cán hướng dẫn khoa học: TS Trần Minh Quang Cán chấm nhận xét 1: PGS TS Trần Công Hùng Cán chấm nhận xét 2: TS Lê Lam Sơn Luận văn thạc sĩ bảo vệ Trường Đại học Bách Khoa, ĐHQG Tp HCM ngày 27 tháng 12 năm 2018 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ị Hội đồng chấm bảo vệ luận văn thạc sĩ) PGS TS Đặng Trần Khánh PGS TS Đặng Thanh Bình PGS TS Trần Công Hùng TS Lê Lam Sơn TS Phan Trọng Nhân Xác nhận Chủ tịch Hội đồng đánh giá LV Trưởng Khoa quản lý chuyên ngành sau luận văn sửa chữa (nếu có) CHỦ TỊCH HỘI ĐỒNG TRƯỞNG KHOA KH&KTMT ĐẠ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ự - Hạnh phúc NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: Nguyễn Ngọc Nam MSHV: 1670927 Ngày, tháng, năm sinh: 20/07/1987 Nơi sinh: Quảng Bình Ngành: Hệ thống thông tin quản lý Mã số: 60.34.04.05 I TÊN ĐỀ TÀI: NGHIÊN CỨU MƠ HÌNH KHUYẾN KHÍCH CHIA SẺ DỮ LIỆU TỪ CỘNG ĐỒNG, ÁP DỤNG VÀO BÀI TỐN PHỊNG CHỐNG ÙN TẮC GIAO THƠNG TẠI Tp HCM II NHIỆM VỤ VÀ NỘI DUNG: Nghiên cứu mô hình khuyến khích hành vi chia sẻ liệu từ cộng đồng tảng ứng dụng lý thuyết trò chơi Tiến hành thu thập liệu thực tế đối tượng sinh sống làm việc địa bàn Tp HCM để đánh giá phù hợp mơ hình đề xuất chế thúc đẩy hành vi chia sẻ liệu cộng đồng III NGÀY GIAO NHIỆM VỤ: 20/08/2018 IV NGÀY HOÀN THÀNH NHIỆM VỤ: 03/12/2018 V CÁN BỘ HƯỚNG DẪN: Tiến sĩ Trần Minh Quang Tp HCM, ngày… tháng 01 năm 2019 CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM BỘ MÔN ĐÀO TẠO (Họ tên chữ ký) (Họ tên chữ ký) TS Trần Minh Quang TRƯỞNG KHOA KH & KTMT (Họ tên chữ ký) LỜI CÁM ƠN Lời đầu tiên, tơi xin bày tỏ lịng biết ơn gửi đến thầy TS Trần Minh Quang lời cám ơn chân thành, thầy tận tình bảo hướng dẫn cho tơi thực hồn thành luận văn Tơi xin chân thành cám ơn quý thầy cô Khoa Khoa học Kỹ thuật Máy Tính, người thầy, người hết lịng truyền dạy cho tơi kiến thức suốt thời gian học tập nghiên cứu ngơi trường Bách Khoa Hồ Chí Minh Và xin gửi lời cám ơn đến gia đình, bạn bè, người ln động viên khuyến khích tơi tồn q trình thực đề tài nghiên cứu Tp Hồ Chí Minh, ngày 03 tháng 12 năm 2018 Nguyễn Ngọc Nam TÓM TẮT LUẬN VĂN THẠC SĨ Nghiên cứu xây dựng tảng lý thuyết trò chơi để khám phá tảng yếu tố thúc đẩy hành vi chia sẻ liệu từ cộng đồng đề xuất chế khuyến khích chia sẻ liệu cộng đồng Nghiên cứu đề xuất yếu tố khuyến khích chia sẻ liệu cộng đồng bao gồm: giá trị thông tin, giá trị tương tác xã hội, chi phí trì, chế phạt với hành vi khơng trung thực, phần thưởng vật chất sách an tồn thơng tin Dữ liệu thu thập từ cộng đồng cư dân sinh sống làm việc địa bàn Tp HCM với tổng số mẫu khảo sát hợp lệ thu thập 503 mẫu Dựa vào liệu khảo sát thực tế, nghiên cứu tiến hành đánh giá phù hợp mơ hình khuyến khích chia sẻ liệu từ cộng đồng Kết nghiên cứu hỗ trợ phát triển hệ thống sử dụng nguồn lực từ cộng đồng nhằm ứng dụng giảm thiểu ùn tắc giao thơng Tp HCM Từ khóa: lý thuyết trị chơi, khuyến khích chia sẻ liệu cộng đồng, giảm thiểu ùn tắt giao thông ABSTRACT The purpose of this thesis is to detect factors which affect the data sharing decision of netizen and suggest to the mechanism for incentive sharing data crowdsourcing This thesis proposes factors of incentive model for data crowdsourcing including information value, social correlation, access cost, penalties policies, outside reward, and information security policies Data is collected through questionnaires We have collected 503 questionnaires in Ho Chi Minh city Base on this data, this research has analyzed suitable of incentive model for data crowdsourcing Results of this thesis have supported for the development of systems using data crowdsourcing for eliminating traffic congestion issues in Ho Chi Minh city Keyword: game theory, incentive sharing crowdsourcing model, traffic congestion elimination LỜI CAM ĐOAN Tơi xin cam đoan cơng trình nghiên cứu khoa học tự thực Dữ liệu sử dụng tồn q trình phân tích luận văn có nguồn gốc rõ ràng minh bạch, công bố theo quy định đạo đức nghiên cứu khoa học Các kết đạt nghiên cứu luận văn này, tự thực cách trung thực khách quan Kết luận văn công bố lần báo cáo chưa công bố trước Học viên Nguyễn Ngọc Nam MỤC LỤC CHƯƠNG I: PHẦN MỞ ĐẦU 1.1 Lý chọn đề tài 1.2 Mục đích nghiên cứu 10 1.3 Đối tượng phạm vi nghiên cứu 10 1.4 Ý nghĩa đề tài 10 1.4.1 Ý nghĩa khoa học 10 1.4.2 Ý nghĩa thực tiễn 10 CHƯƠNG II: NỀN TẢNG LÝ THUYẾT Internet IoT 12 2 Mơ hình nguồn lực cộng đồng 13 Lý thuyết trò chơi 15 Phương pháp nghiên cứu 16 Nội dung luận văn 18 CHƯƠNG III: CÁC NGHIÊN CỨU LIÊN QUAN 3.1 Hiện trạng giao thơng thành phố Hồ Chí Minh 19 3.1.1 Tổng quan tình hình giao thơng địa bàn thành phố Hồ Chí Minh 19 3.1.2 Thống kê thiệt hại 19 3.1.3 Nguyên nhân tình trạng ùn tắc 20 Các giải pháp 20 3 Các cơng trình nghiên cứu có liên quan 22 3.3.1 Các hệ thống ứng dụng nguồn lực cộng đồng 22 3.3.2 Nghiên cứu mơ hình khuyến khích chia sẻ liệu Việt Nam 23 3.3.3 Ứng dụng nguồn lực cộng đồng phát triển sản phẩm 24 3.3.4 Lý thuyết trò chơi chế khuyến khích hành vi cộng đồng 26 CHƯƠNG IV: LÝ THUYẾT TRÒ CHƠI VÀ QUYẾT ĐỊNH CHIA SẺ DỮ LIỆU 3.1 Bài toán chia sẻ liệu 32 4.2 Điều kiện toán 34 4.2.1 Các giả định trò chơi 34 4.2.2 Đối tượng trị chơi chia sẻ thơng tin giao thơng 34 4.2.3 Quy tắc trò chơi 35 4.2.4 Các chiến thuật người chơi 35 4.3 Tính tốn chiến lược người chơi 36 4.4 Bài toán với hai người chơi 42 4.5 Mơ hình tổng qt với n người chơi 47 4.6 Mơ hình khuyến khích chia sẻ liệu đề xuất nghiên cứu 50 CHƯƠNG V: PHÂN TÍCH DỮ LIỆU VÀ HIỆU CHỈNH MƠ HÌNH 5.1 Mô tả mẫu khảo sát 53 5.2 Kiểm định thang đo phân tích nhân tố khám phá EFA 56 5.3 Kiểm định mức độ phù hợp mơ hình 60 5.4 Mơ hình khuyến khích chia sẻ liệu cộng đồng 64 CHƯƠNG VI: TỔNG KẾT NGHIÊN CỨU 6.1 Kết đạt 67 6.2 Giới hạn nghiên cứu 68 6.3 Đề xuất chế khuyến khích chia sẻ liệu cộng đồng 69 6.4 Đề xuất hướng mở rộng 70 CHƯƠNG VII : TÀI LIỆU THAM KHẢO CHƯƠNG VIII: PHỤ LỤC PHỤ LỤC 1: DANH MỤC HÌNH ẢNH 73 PHỤ LỤC 2: DANH MỤC BẢNG BIỂU 73 PHỤ LỤC 3: DANH MỤC VIẾT TẮT 73 PHỤ LỤC 4: CÂU HỎI KHẢO SÁT 74 PHỤ LỤC 5: KẾT QUẢ THỐNG KÊ DỮ LIỆU CỦA NGHIÊN CỨU 78 PHỤ LỤC 6: KIỂM ĐỊNH HỆ SỐ TIN CẬY CRONBACH’S ALPHA 81 PHỤ LỤC 7: MÃ SỐ CỦA CÁC BIẾN QUAN SÁT 86 ... TÀI: NGHIÊN CỨU MƠ HÌNH KHUYẾN KHÍCH CHIA SẺ DỮ LIỆU TỪ CỘNG ĐỒNG, ÁP DỤNG VÀO BÀI TỐN PHỊNG CHỐNG ÙN TẮC GIAO THÔNG TẠI Tp HCM II NHIỆM VỤ VÀ NỘI DUNG: Nghiên cứu mơ hình khuyến khích hành vi chia. .. GIA TP HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA - NGUYỄN NGỌC NAM NGHIÊN CỨU MƠ HÌNH KHUYẾN KHÍCH CHIA SẺ DỮ LIỆU TỪ CỘNG ĐỒNG, ÁP DỤNG VÀO BÀI TỐN PHỊNG CHỐNG ÙN TẮC GIAO THƠNG TẠI Tp HCM. .. Do tơi chọn đề tài “Mơ hình khuyến khích chia sẻ liệu từ cộng đồng” áp dụng vào toán chia sẻ thông tin giao thông để tiến hành nghiên cứu Mục đích nghiên cứu 1.2 Nghiên cứu thực phân tích xác