BỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ QUỐC PHÒNG HỌC VIỆN KỸ THUẬT QUÂN SỰ NGUYỄN ĐÌNH GIỚI NGHIÊN CỨU, XÂY DỰNG HỆ THỐNG LẬP KẾ HOẠCH DU LỊCH DỰA TRÊN HỆ GỢI Ý LUẬN VĂN THẠC SĨ Chuyên ngành: Khoa học máy tính Hà Nội - Năm 2016 BỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ QUỐC PHÒNG HỌC VIỆN KỸ THUẬT QUÂN SỰ NGUYỄN ĐÌNH GIỚI NGHIÊN CỨU, XÂY DỰNG HỆ THỐNG LẬP KẾ HOẠCH DU LỊCH DỰA TRÊN HỆ GỢI Ý Chuyên ngành: Khoa học máy tính Mã số: 60480101 CÁN BỘ HƯỚNG DẪN KHOA HỌC Cán hướng dẫn chính: TS Nguyễn Thị Hiền Hà Nội - Năm 2016 CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI HỌC VIỆN KỸ THUẬT QUÂN SỰ Cán chấm phản biện 1: Cán chấm phản biện 2: Luận văn thạc sĩ bảo vệ tại: HỘI ĐỒNG CHẤM LUẬN VĂN THẠC SĨ HỌC VIỆN KỸ THUẬT QUÂN SỰ Ngày…tháng…năm 2016 CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc BẢN XÁC NHẬN CHỈNH SỬA LUẬN VĂN THẠC SĨ Họ tên tác giả luận văn: Nguyễn Đình Giới Đề tài luận văn: Nghiên cứu, xây dựng hệ thống lập kế hoạch du lịch dựa hệ gợi ý Chuyên ngành: Khoa học máy tính Mã số: 60480101 Cán hướng dẫn: TS Nguyễn Thị Hiền Tác giả, cán hướng dẫn khoa học Hội đồng chấm luận văn xác nhận tác giả sửa chữa, bổ sung luận văn theo biên họp Hội đồng ngày với nội dung sau: Ngày tháng năm 2016 Cán hướng dẫn Tác giả luận văn Nguyễn Thị Hiền Nguyễn Đình Giới CHỦ TỊCH HOẶC THƯ KÝ HỘI ĐỒNG Tôi xin cam đoan: Những kết nghiên cứu trình bày luận văn hoàn toàn trung thực, tôi, không vi phạm điều luật sở hữu trí tuệ pháp luật Việt Nam Nếu sai, hoàn toàn chịu trách nhiệm trước pháp luật TÁC GIẢ LUẬN VĂN Nguyễn Đình Giới MỤC LỤC Trang Trang phụ bìa: Bản xác nhận chỉnh sửa luận văn: Bản cam đoan: Mục lục: Tóm tắt luận văn: Danh mục chữ viết tắt Danh mục bảng biểu Danh mục hình vẽ TÓM TẮT LUẬN VĂN + Họ tên học viên: Nguyễn Đình Giới + Chuyên ngành: Khoa học máy tính Khoá: 2014 - 2016 + Cán hướng dẫn: TS Nguyễn Thị Hiền + Tên đề tài: Nghiên cứu, xây dựng hệ thống lập kế hoạch du lịch dựa hệ gợi ý + Tóm tắt: Nghiên cứu giải thuật CBR để áp dụng vào cổng thông tin du lịch nhằm gợi ý cho người dùng tour du lịch hợp lý Kết gợi ý đưa tốt BẢNG DANH MỤC CHỮ VIẾT TẮT Ký hiệu CBR Thuật ngữ Case –Based Reasoning DANH MỤC BẢNG BIỂU Bảng Bảng liệu Khách sạn Bảng Bảng liệu thắng cảnh Bảng Bảng liệu đặc điểm, loại hình du lịch Bảng Bảng liệu thành phố Bảng Bảng liệu điểm đến Bảng Bảng liệu kiện, lễ hội Bảng Bảng liệu sở vật chất Bảng Bảng liệu giá phòng khách sạn Bảng Bảng liệu loại sản phẩm Bảng 10 Bảng liệu khu vực Bảng 11 Bảng liệu loại phòng Bảng 12 Bảng liệu dịch vụ khách sạn Bảng 13 Bảng liệu case base Bảng 14 Bảng liệu điểm số thành phần case Bảng 15 Lớp SimilityObject Bảng 16 Lớp BaseConstraint Bảng 17 Lớp Location Bảng 18 Lớp Accommodation Bảng 19 Lớp TravelInformation Bảng 20 Lớp Case Bảng 21 Lớp CBRConfig Bảng 22 Lớp DBAdapter Bảng 23 Lớp CBR 66 BaseConstraint: Các yêu cầu chuyến người dùng Bảng 16 Lớp BaseConstraint Thuộc tính Mô tả duration Thời gian kéo dài chuyến month Đi vào tháng year Đi vào năm party Đi (một mình, cặp đôi, gia đình…) min_budget Chi phí thấp max_budget Chi phí tối đa Phương thức Mô tả construct() Hàm khởi tạo Location: Mô tả điểm đến Bảng 17 Lớp Location Thuộc tính Mô tả city Mã thành phố destination Điểm đến chars Đặc điểm des_name Tên điểm đến Phương thức Mô tả construct() Hàm khởi tạo 67 Accommodation: Mô tả khách sạn Bảng 18 Lớp Accommodation Thuộc tính Mô tả accommondation Mã khách sạn room_type Loại phòng capacity Sức chứa min_price Giá tối thiểu max_price Giá tối star Loại is_hotel Có khách sạn services Các dịch vụ facilities Cơ sở vật chất acc_name Tên khách sạn Phương thức Mô tả construct() Hàm khởi tạo TravelInformation: Mô tả travel bag travel wish Bảng 19 Lớp TravelInformation Thuộc tính base_constraint location accommodation attraction Mô tả Đối tượng BaseConstraint Đối tượng Location Đối tượng Accommodation Đối tượng _Attraction 68 Phương thức Mô tả construct() Hàm khởi tạo _Case: Cấu trúc case mô tả chuyến khách du lịch Bảng 20 Lớp Case Thuộc tính Mô tả travel_wish Đối tượng TravelInformation travel_bag Đối tượng TravelInformation user_profile Đối tượng UserProfile reward Đối tượng Reward Phương thức Mô tả construct() Hàm khởi tạo CBRConfig: Chứa thông số thiết lập Bảng 21 Lớp CBRConfig Thuộc tính Mô tả no_of_sim_case max_recommendation_item max_search_item duration_range month_range year_range budget_range capacity_range acc_price_range Số lượng case tương tự lấy Số lượng tối đa item gơi ý Số lượng tìm kiếm tối đa Duration Range Month Range Year Range Budget Range Capacity Range Accommodation Price Range 69 att_price_range star_range year_of_birth_range no_of_characteristic Attraction Price Range Star Range Year Of Birth Range no_of_facility Số lượng sở vật chất khách sạn Số lượng dịch vụ khách sạn Alpha Trọng số Travel Wish Số lượng đặc tính item no_of_service alpha tw_weight tb_weight twb_weight Trong số Travel Bag u_weight Trong số User Profile r_weight Trọng số Reward Trọng số Travel Wish Bag DBAdapter: Các thao tác tìm kiếm sở liệu Bảng 22 Lớp DBAdapter Thuộc tính Mô tả CI Đối tượng CI_Controler framework Phương thức Mô tả _construct () Hàm khởi tạo fetch_all_case () Lấy toàn case search_accommodation (accommodation, location) search_attraction (attraction, location) search_location (location) CBR: Lớp đối tượng chứa hàm giải thuật Tìm khách sạn Tìm điểm vui chơi Tìm điểm đến 70 Bảng 23 Lớp CBR Thuộc tính Mô tả dba Đối tượng DBAdapter all_case Mảng đối tượng _Case current_case Đối tượng _Case Phương thức Mô tả construct() Hàm khởi tạo location_simility(loc1, loc2) Độ tượng tự điểm đến location_scoring(location, similar_cases) recommend_location(user_profile, Cho điểm điểm đến base_constraint, location) Gợi ý điểm đến attraction_simility(att1, att2) Độ tượng tự điểm du lịch attraction_scoring(att, similar_cases) Cho điểm điểm du lịch recommend_attraction(attraction) Gợi ý điểm du lịch accommodation_simility(acc1, acc2) Độ tượng tự khách sạn accommodation_scoring(acc, similar_cases) Cho điểm khách sạn recommend_accommodation(accommo dation) Gợi ý khách sạn case_simility(case1, case2) Độ tương tự case find_similar_case() Tìm case tương tự base_constraint_simility(base1, base2) Độ tượng tự Base Constraint travel_infomation_simility(t1, t2) Độ tượng tự TravelInformation 71 user_profile_simility(u1, u2) Độ tượng tự User Profile reward_scoring(r) Cho điểm Reward arrray_distance(arr1, arr2) Độ tượng tự mảng đặc tính overlap(x, y) Hàm overlap quick_sort(out arr_sim_obj, left, right) Sắp xếp quick sort 72 3.2.2 Sơ đồ liên kết lớp 73 Hình 3.1 Classes Diagram 74 3.2.3 Luồng xử lý hệ thống Hình 3.2 Quy trình làm việc hệ thống 75 Chương XÂY DỰNG HỆ THỐNG 4.1 Xây dựng hệ thống Hệ thống xây dựng dựa framework Codeigniter, nhằm kế thừa sử dụng giao diện famework cách nhanh chóng Với mô hình lớp MVC tác giả xây dựng hệ thống gợi ý du lịch thành công Giải thuật CBR cài đặt vào hệ thống với hàm tính tổng, hàm xếp, hàm tính độ tương tự, hàm gợi ý hàm test kết 4.2 Kết thực Hệ thống gợi ý du lịch dùng giải thuật CBR đưa gợi ý có tính kế thừa gần với người sử dụng có chất lượng gợi ý tốt, đáp ứng mở rộng hệ thống Hệ thống với 50 địa điểm du lịch, 200 khách sạn 150 điểm đến với nhiều dịch vụ khác để nhằm gợi ý cho khách hàng gần với mong muốn người dùng Trên sở đánh giá 105 người dùng, tỷ lệ kết gợi ý với mong muốn người dùng 90% 76 Một số giao diện hệ thống: Hình 4.1 Các gợi ý ban đầu cho khách lựa chọn Hình 4.2 Khi hoàn thành gợi ý 77 KẾT LUẬN VÀ HƯỚNG MỞ RỘNG Kết luận Luận văn xây dựng hệ thống tư vấn đáp ứng yêu cầu toán đặt ra, giúp người dùng dễ dàng nhận gợi ý gần cho lựa chọn du lịch Các chức hệ thống bao gồm: • - Cập nhật khách sạn; điểm đến khu vui chơi • - Tìm kiếm Khách sạn; điểm đến khu vui chơi • - Gợi ý du lịch: Gợi ý địa điểm; Gợi ý khách sạn; Gợi ý điểm đến Hướng mở rộng Mặc dù hệ thống đưa gợi ý, để đạt hiệu cao hơn, cần phải phát triển hệ thống theo kiến trúc “cổng thông tin”, liệu lấy từ nguồn công ty du lịch khác kiểm chứng, khách hàng đánh giá mức độ phù hợp gợi ý hệ thống đưa Trên sở đánh giá độ xác phương pháp Ngoài cần xây dựng hệ thống dựa thiết bị di động để tiện cho việc truy cập khách du lịch, lấy ý kiến phù hợp hệ tư vấn 78 TÀI LIỆU THAM KHẢO [1] Aalap Kohojkar, Yang Liu, Zhan Shi, Recommender Systems, 2008 [2] Adriano Venturini, Bora Arslan, Francesco Ricci, Nader Mirzadeh, Detailed Descriptions of CBR Methodologies, ICT-irst, 2002 [3] Langer, Arthur M, Analysis and Design of Information Systems, 2008 [4] Quang Nhat Nguyen and Francesco Ricci, Conversational Case-based Recommendations Exploiting a Structured Case Model, 9th European Conference, ECCBR 2008, Trier, Germany, September 1-4, 2008 Proceedings [5] ThS Nguyễn Đức Hoa Cương; PGS TS Nguyễn Xuân Hoài; TS Nguyễn Thị Hiền; TS Nguyễn Đỗ Văn; TS Ban Hà Bằng, Đề tài nghiên cứu khoa học “Nghiên cứu, xây dựng hệ thống lập kế hoạch du lịch tích hợp với cổng thông tin du lịch Việt Nam”, ĐH Hà Nội, 2015 [6] Nguyễn Văn Ba, Phân tích thiết kế hệ thống thông tin quản lý, NXB ĐHQG, 2002 [7] Lê Văn Phùng, Kỹ thuật phân tích thiết kế hệ thống thông tin hướng cấu trúc, Nhà xuất Thông tin Truyền thông, 2011 LÝ LỊCH TRÍCH NGANG Họ tên: Nguyễn Đình Giới Ngày tháng năm sinh: 19/09/1988 Nơi sinh: Bắc Ninh Địa liên lạc: 387 Hoàng Quốc Việt - Cầu Giấy – Hà Nội Quá trình đào tạo: + 2010 – 2013: Liên thông Đại học Học viện Kỹ thuật Quân + 2014 – nay: Học cao học Học viện Kỹ thuật Quân Quá trình công tác: 2011 – nay: Nhân viên Trường Cao đẳng Sư phạm Trung ương XÁC NHẬN QUYỂN LUẬN VĂN ĐỦ ĐIỆU KIỆN BẢO VỆ Họ tên tác giả luận văn: Nguyễn Đình Giới Đề tài luận văn: Nghiên cứu, xây dựng hệ thống lập kế hoạch du lịch dựa hệ gợi ý Chuyên ngành: Khoa học máy tính Mã số: 60 48 01 01 Cán hướng dẫn: TS Nguyễn Thị Hiền Đã đủ điều kiện bảo vệ trước Hội đồng chấm luận văn CÁN BỘ HƯỚNG DẪN KHOA HỌC HỌC VIÊN Nguyễn Thị Hiền Nguyễn Đình Giới CHỦ NHIỆM KHOA (BỘ MÔN) CÁN BỘ KIỂM TRA QUẢN LÝ CHUYÊN NGÀNH ... phúc BẢN XÁC NHẬN CHỈNH SỬA LUẬN VĂN THẠC SĨ Họ tên tác giả luận văn: Nguyễn Đình Giới Đề tài luận văn: Nghiên cứu, xây dựng hệ thống lập kế hoạch du lịch dựa hệ gợi ý Chuyên ngành: Khoa học máy... THIẾT KẾ HỆ THỐNG CỔNG THÔNG TIN DU LỊCH 3.1 Thiết kế sở liệu 3.2 Thiết kế chương trình Chương XÂY DỰNG HỆ THỐNG 4.1 Xây dựng hệ thống 4.2 Kết thực KẾT LUẬN VÀ HƯỚNG MỞ RỘNG 14 Chương HỆ THỐNG GỢI... trở phát triển ngành du lịch nước nhà Đứng trước vấn đề đó, lựa chọn đề tài Nghiên cứu, xây dựng hệ thống lập kế hoạch du lịch dựa hệ gợi ý làm đề tài luận văn tốt nghiệp thạc sỹ Mục tiêu đề