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 ý

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 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 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ẽ MỞ ĐẦU Chương HỆ THỐNG GỢI Ý VÀ GIẢI THUẬT CBR 1.1 Giới thiệu hệ thống gợi ý 1.1.1 Hệ thống gợi ý 1.2.2 Các phương pháp gợi ý truyền thống 1.2 Giải thuật CBR .6 1.2.1 Khái niệm CBR 1.2.2 Giải thuật CBR CHƯƠNG 2: BÀI TOÁN GỢI Ý TOUR DU LỊCH 12 2.1 Mơ hình lơ-gic hàm chức 12 2.2 Biểu diễn thành phần tour .16 2.2.1 Cấu trúc case 18 2.2.2 Độ tương đồng xếp hạng item 24 2.2.3 Hệ thức khoảng cách không đồng 31 2.2.4 Độ tương đồng hai case 33 Chương PHÂN TÍCH THIẾT KẾ HỆ THỐNG CỔNG THÔNG TIN DU LỊCH 47 3.1 Thiết kế sở liệu 47 3.1.1 Các thực thể .47 3.1.2 Sơ đồ liên kết thực thể .53 3.2 Thiết kế chương trình 53 3.2.1 Thiết kế lớp liệu 53 3.2.2 Sơ đồ liên kết lớp .60 3.2.3 Luồng xử lý hệ thống 61 Chương XÂY DỰNG HỆ THỐNG 62 4.1 Xây dựng hệ thống 62 4.2 Kết thực 62 KẾT LUẬN VÀ HƯỚNG MỞ RỘNG 64 TÀI LIỆU THAM KHẢO 65 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 Khố: 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 DANH MỤC HÌNH VẼ Hình 1.1 Minh họa Collaborative filtering Hình 1.2 Qui trình giải thuật CBR Hình 2.1 Mơ hình logic CBR Hình 2.2 Minh họa case Hình 2.3 Sắp xếp danh mục sản phẩm Hình 2.4 Sắp xếp điểm đến Hình 2.5 Quá trình tìm kiếm tình tour tương tự Hình 2.6 Qui trình gợi ý thành phần tour Hình 3.1 Classes Diagram Hình 3.2 Qui trình làm việc 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 ý MỞ ĐẦU Tính cấp thiết đề tài Việt Nam điểm đến hấp dẫn an toàn giới Trong năm gần đây, phải đối mặt với khủng hoảng kinh tế toàn cầu, GDP ngành Du Lịch tăng với tốc độ đáng nể du lịch ước tính đóng góp 13,1% cho tổng sản phẩm quốc dân (GDP) Ngành du lịch Việt Nam dụ báo phát triển mạnh mẽ tương mà chưa biết cách khai thác hết lợi vốn có "rừng vàng, biển bạc" đất nước Và thực tế tồn tại, hầu hết khu du lịch lối tư bóc ngắn cắn dài ăn sâu vào tiềm thức người làm kinh doanh dẫn đến việc thiếu tôn trọng du khách, lợi dụng thời cơ hội để chặt chém lừa bịp du khách để nhanh chóng kiếm lợi nhuận mùa để bù lại thời điểm ế khách năm Chính điều cản trở phát triển ngành du lịch nước nhà Đứng trước vấn đề đó, tơi 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 đề tài - Tìm hiểu kỹ thuật kỹ thuật xây dựng hệ gợi ý - Xây dựng cổng thơng tin du lịch - Tích hợp kỹ thuật gợi ý vào cổng thông tin du lịch Đối tượng phạm vi nghiên cứu - Đối tượng nghiên cứu: Giải thuật CBR - Phạm vi nghiên cứu: Nội dung nghiên cứu Chương HỆ THỐNG GỢI Ý VÀ GIẢI THUẬT CBR 1.1 Giới thiệu hệ thống gợi ý 1.2 Giải thuật CBR CHƯƠNG 2: BÀI TỐN GỢI Ý TOUR DU LỊCH 2.1 Mơ hình lô-gic hàm chức 2.2 Biểu diễn thành phần tour Chương PHÂN TÍCH 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 58 3.1.2 Sơ đồ liên kết thực thể 3.2 Thiết kế chương trình 3.2.1 Thiết kế lớp liệu SimilityObject: Lớp sở đối tượng khác Bảng 15 Lớp SimilityObject Thuộc tính Mơ tả simility Độ tương tự Phương thức Mô tả construct() Hàm khởi tạo 59 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 60 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 Mơ tả base_constraint Đối tượng BaseConstraint location Đối tượng Location accommodation Đối tượng Accommodation attraction Đối tượng _Attraction 61 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 Số lượng case tương tự lấy max_recommendation_item Số lượng tối đa item gơi ý max_search_item Số lượng tìm kiếm tối đa duration_range Duration Range month_range Month Range year_range Year Range 62 budget_range Budget Range capacity_range Capacity Range acc_price_range Accommodation Price Range att_price_range Attraction Price Range star_range Star Range year_of_birth_range Year Of Birth Range no_of_characteristic Số lượng đặc tính item no_of_facility Số lượng sở vật chất khách sạn no_of_service Số lượng dịch vụ khách sạn alpha Alpha tw_weight Trọng số Travel Wish tb_weight Trong số Travel Bag twb_weight Trọng số Travel Wish Bag u_weight Trong số User Profile r_weight Trọng số Reward 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 CI_Controler framework Phương thức Mô tả _construct () Hàm khởi tạo fetch_all_case () Lấy tồn case search_accommodation (accommodation, Tìm khách sạn tượng 63 location) search_attraction (attraction, location) Tìm điểm vui chơi search_location (location) Tìm điểm đến CBR: Lớp đối tượng chứa hàm giải thuật 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, base_constraint, location) Cho điểm điểm đến 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) recommend_accommodation(accommo dation) Cho điểm khách sạn Gợi ý khách sạn 64 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 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 65 3.2.2 Sơ đồ liên kết lớp Hình 3.1 Classes Diagram 66 3.2.3 Luồng xử lý hệ thống User input: User Profile, Base contraints Item can be Location, Accommodation, Attraction User input: Item wish Search all item satisfied Found no Display: not found yes Recommend items yes Display recommended items User choice item Has any item no Hình 3.2 Quy trình làm việc hệ thống 67 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% 68 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 hồn thành gợi ý 69 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 70 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 ... 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. .. 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 Chương HỆ THỐNG GỢI Ý. .. Ý VÀ GIẢI THUẬT CBR 1.1 Giới thiệu hệ thống gợi ý 1.1.1 Hệ thống gợi ý Hệ thống gợi ý [1] hệ thống có khả dự đốn đưa gợi ý cho items tới người sử dụng Sự gợi ý liên quan đến việc đưa định người