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 bộ 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 bộ chấm phản biện 1:
Cán bộ chấm phản biện 2:
Luận văn thạc sĩ được 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ự do – Hạnh phúc
BẢN XÁC NHẬN CHỈNH SỬA LUẬN VĂN THẠC SĨ
Họ và 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 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: TS. Nguyễn Thị Hiền
Tác giả, cán bộ hướng dẫn khoa học và 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 bản họp Hội đồng ngày ……………………………………….với các nội dung như sau:
Ngày ….. tháng …. năm 2016
Tôi xin cam đoan:
Những kết quả nghiên cứu được trình bày trong luận văn là hoàn toàn trung thực, của tôi, không vi phạm bất cứ điều gì trong luật sở hữu trí tuệ và pháp luật Việt Nam. Nếu sai, tôi 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 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Ở ĐẦU1
Chương 1. HỆ THỐNG GỢI Ý VÀ GIẢI THUẬT CBR3
1.1. Giới thiệu hệ thống gợi ý3
1.1.1. Hệ thống gợi ý3
1.2.2. Các phương pháp gợi ý truyền thống4
1.2. Giải thuật CBR6
1.2.1. Khái niệm CBR6
1.2.2. Giải thuật CBR7
CHƯƠNG 2: BÀI TOÁN GỢI Ý TOUR DU LỊCH12
2.1. Mô hình lô-gic và các hàm chức năng12
2.2. Biểu diễn thành phần tour16
2.2.1. Cấu trúc của một case18
2.2.2. Độ tương đồng và xếp hạng các item24
2.2.3. Hệ thức khoảng cách không đồng nhất31
2.2.4. Độ tương đồng giữa hai case33
Chương 3. PHÂN TÍCH THIẾT KẾ HỆ THỐNG CỔNG THÔNG TIN DU LỊCH47
3.1. Thiết kế cơ sở dữ liệu47
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ình53
3.2.1. Thiết kế các lớp dữ liệu53
3.2.2. Sơ đồ liên kết lớp60
3.2.3. Luồng xử lý hệ thống61
Chương 4. XÂY DỰNG HỆ THỐNG62
4.1. Xây dựng hệ thống62
4.2. Kết quả thực hiện62
KẾT LUẬN VÀ HƯỚNG MỞ RỘNG64
TÀI LIỆU THAM KHẢO65
TÓM TẮT LUẬN VĂN
+ Họ và tên học viên: Nguyễn Đình Giới
+ Chuyên ngành: Khoa học máy tínhKhoá: 2014 – 2016
+ Cán bộ 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 trên 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 những tour du lịch hợp lý nhất. Kết quả gợi ý được đưa ra khá tốt.
BẢNG DANH MỤC CHỮ VIẾT TẮT
DANH MỤC BẢNG BIỂU
Bảng 1. Bảng dữ liệu Khách sạn..47
Bảng 2. Bảng dữ liệu thắng cảnh..48
Bảng 3. Bảng dữ liệu đặc điểm, loại hình du lịch..48
Bảng 4. Bảng dữ liệu các thành phố49
Bảng 5. Bảng dữ liệu các điểm đến49
Bảng 6. Bảng dữ liệu sự kiện, lễ hội49
Bảng 7. Bảng dữ liệu cơ sở vật chất50
Bảng 8. Bảng dữ liệu giá phòng các khách sạn50
Bảng 9. Bảng dữ liệu các loại sản phẩm51
Bảng 10. Bảng dữ liệu các khu vực51
Bảng 11. Bảng dữ liệu các loại phòng51
Bảng 12. Bảng dữ liệu các dịch vụ của khách sạn52
Bảng 13. Bảng dữ liệu case base52
Bảng 14. Bảng dữ liệu điểm số các thành phần của case52
Bảng 15. Lớp SimilityObject53
Bảng 16. Lớp BaseConstraint54
Bảng 17. Lớp Location54
Bảng 18. Lớp Accommodation55
Bảng 19. Lớp TravelInformation55
Bảng 20. Lớp Case56
Bảng 21. Lớp CBRConfig56
Bảng 22. Lớp DBAdapter57
Bảng 23. Lớp CBR58
DANH MỤC HÌNH VẼ
Hình 1.1. Minh họa về Collaborative filtering 4
Hình 1.2. Qui trình giải thuật CBR9
Hình 2.1. Mô hình logic CBR12
Hình 2.2. Minh họa một case19
Hình 2.3. Sắp xếp danh mục sản phẩm41
Hình 2.4. Sắp xếp điểm đến42
Hình 2.5. Quá trình tìm kiếm tình huống tour tương tự44
Hình 2.6. Qui trình gợi ý các thành phần tour45
Hình 3.1. Classes Diagram60
Hình 3.2. Qui trình làm việc của hệ thống61
Hình 4.1. Các gợi ý ban đầu cho khách lựa chọn63
Hình 4.2. Khi đã hoàn thành các gợi ý63
MỞ ĐẦU
1. Tính cấp thiết của đề tài
Việt Nam là một trong những điểm đến hấp dẫn và an toàn nhất thế giới. Trong những năm gần đây, mặc dù phải đối mặt với cuộc khủng hoảng kinh tế toàn cầu, GDP ngành Du Lịch vẫn tăng với một tốc độ đáng nể và 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 được dụ báo sẽ phát triển mạnh mẽ hơn nữa trong tương khi mà chúng ta vẫn chưa biết cách khai thác hết lợi thế vốn có “rừng vàng, biển bạc” của đất nước. Và một thực tế vẫn tồn tại, tại hầu hết những khu du lịch lối tư duy bóc ngắn cắn dài đã ăn sâu vào tiềm thức của những 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ơ cơ hội để chặt chém lừa bịp du khách để nhanh chóng kiếm lợi nhuận trong một mùa nào đó để bù lại thời điểm ế khách trong năm. Chính những điều đó đã và đang cản trở sự phát triển của 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 trên hệ gợi ý” làm đề tài luận văn tốt nghiệp thạc sỹ của mình.
2. Mục tiêu của đề 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
3. Đối tượng và 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:
4. Nội dung nghiên cứu
Chương 1. 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 TOÁN GỢI Ý TOUR DU LỊCH
2.1. Mô hình lô-gic và các hàm chức năng
2.2. Biểu diễn thành phần tour
Chương 3. PHÂN TÍCH THIẾT KẾ HỆ THỐNG CỔNG THÔNG TIN DU LỊCH
3.1. Thiết kế cơ sở dữ liệu
3.2. Thiết kế chương trình
Chương 4. XÂY DỰNG HỆ THỐNG
