TRƯỜNG ĐẠI HỌC SƯ PHẠM - ĐẠI HỌC HUE KHOA TIN HỌC TIỂU LUẬN HỆ HỖ TRỢ RA QUYẾT ĐỊNH Đề tài: Trợ giúp du khách chọn địa điểm du lịch ở Huế PGS.TS.. Tuy nhiên việc lựa chọn được địa đ
Trang 1
TRƯỜNG ĐẠI HỌC SƯ PHẠM - ĐẠI HỌC HUE
KHOA TIN HỌC
TIỂU LUẬN
HỆ HỖ TRỢ RA QUYẾT ĐỊNH
Đề tài:
Trợ giúp du khách chọn địa điểm du lịch ở Huế
PGS.TS Trần Đình Khang Nguyễn Nhất Tân
Nguyễn Thị Hà Trang
Lớp: HTTT K30
Huế, tháng 9 năm 2023
Trang 2
MỤC LỤC
MỤC LUỤC G- G111 111311113 1111 1511111 151 151111111 HT TT HT TT HT HH,
1 Giới thiệu đề tài HT 119191 1T TH HT HT HT HC TT TT TT TT TH TH Tế HH £
1 Phân tích
2 Cơ sở dữ liệu
kinh 1n .ỎÔỎ
II Giải quyết bài toán
2 Biểu diễn mô hình - G5: c1 1E S3 131 1313111131131 1113 118111111 HH1 111111105 ceg
Ví dụ 1 Khách hàng lựa chọn Loại hình là “DI tích lịch sử” ST BĐS» xin 12
Ví dụ 2 Khách hàng lựa chọn Loại hình là “Di tích lịch sử” và Tài chính đưới 400.000VNĐ 15
KẾT LUẬN -G c S211 1131111111 S1 13155 11111111 1115111111111 11x11 HT T111 111x111 5111111111 Hy TÀI LIỆU THAM KHẢO -G- - 2< 1 1 1131111 11131111 1112311 1111111111111 111111 SEE TT TH 11g11 HH1 18
Trang 3| Giới thiệu đề tài
Du lich - mac dù là ngành chịu ảnh hượng nặng nè nhát tir dai dich COVID-19 song cũng là một trong những ngành có khả năng phục hồi nhanh nhát Đặc biệt sau thời gian bị
“eam chân”, càng ngày có nhiều người muốn được đi du lịch đến các vùng dat moi dé thu
giãn, tham quan, khám phá, trải nghiệm Du lịch đang phục hồi mạnh mẽ trở lại nhờ sự
phát triển vượt bậc của hệ thống giao thông vận tải cũng như mạng lưới công nghệ thông tin
toan cau Du lich mang lại nguồn tài chính không lồ cho nhiều quốc gia trên thé giới, đi đôi với việc tạo ra nhiều việc làm, thúc đây phát triển các ngành dịch vụ, cơ sở hạ tầng, thúc đây hòa bình và giao lưu văn hóa, Điều này dẫn đến tính cạnh tranh giữa các điểm đến ngày càng gay gắt và khách du lịch có quyèn lựa chọn điểm đến mà họ yêu thích
Trong những năm sẵn đây, Hué trở thành một địa điểm tham quan du lich hap dan với du khách trong nước và quốc té Sau khi dịch bệnh COVID-I9 trên địa bàn cơ bản được kiêm soát, ngành du lịch tỉnh Thừa Thiên Huế đã có sự chuẩn bị cụ thẻ đẻ triển khai các
bước phục hồi Nơi đây đang gìn giữ kho tàng văn hóa phong phú, đa dạng, đặc sắc với
gan 1.000 di tích bao gồm di tích lịch sử cách mạng, di tích tôn giáo, di tích lưu niệm của
Chủ tịch Hỗ Chí Minh; có nhiều di sản văn hóa được thé giới công nhận Cùng với hơn 500
lễ hội; đặc biệt, Festival Hué đã tạo nên nét độc đáo cho vủng đất này Nhiều làng nghà cũng
đã được bảo tồn, khôi phục và phát huy, tạo sự háp dẫn khách du lịch Ngoài ra, tỉnh còn có vịnh Lăng Cô, năm trong các vịnh biên đẹp nhất thế giới và còn có hơn 1.000 món ăn độc
đáo, hấp dẫn Vì vậy, Thừa Thiên - Huế hội tụ nhiều điều kiện đề trở thành một trung tâm
du lịch lớn Tuy nhiên việc lựa chọn được địa điểm phù hợp với nhu cầu tham quan của du khách sẽ khá khó khăn do có quá nhiều điềm đến tham quan du lich hap dan
Từ những lý do trên, chúng em nhận thấy du khách đến Hué dé du lich can có sự hỗ trợ đề chọn được địa điềm du lịch phù hợp với nhiều yếu tố ở Huế cũng như của cá nhân du khách Do đó đề tài “Trợ giúp du khách chọn đa điểm du lịch ở Huế? được đề xuất và thực hiện nghiên cứu cho bài tiêu luận của nhóm 2
Trang 4Il Phan tích bài toán
1 Phân tích
Bài toán thực tế: Du khách đi du lịch đến Thừa Thiên Hué và cản chọn địa điểm cụ thê đề
đi du lịch Du khách sẽ vào website đưa ra một số tiêu chí liên quan đến địa điểm cần đến,
hệ thống sẽ truy vấn xử lý dữ liệu dựa vào các tiêu chí, và hiển thị danh sách các địa điểm
theo thứ tự ưu tiên cho du khách lựa chọn địa điểm du lịch
Biến môi trường: thông tin về dia diém du lich, loại hình du l;ch, phương tiện, giá vé, khoảng cách, d;ch v¿ khác
Biến quyết dinh: dia diém cu thé dé di du lich
Mạc tiêu: 2/a đ7¿m du lịch phù hợp nhất
2 Cơ sở đữ liệu
Qua nghiên cứu tiếp cận các nhân tố ảnh hưởng đến sự lựa chọn điểm chúng em xác định các nhân tố ảnh hưởng đến quyết định được chia làm 2 nhóm chính là nhu cầu riêng của từng du khách và các thông tin chung về địa điềm du lịch du khách có thẻ chọn
a Dữ liệu riêng của du khách
Mục đích chuyến đi được xem là nhân tó có ảnh hưởng lớn nhất đến quyết định lựa chọn điểm đến của du khách thỏa mãn nhu cầu, sở thích, giải trí, thư giãn, khám phá Ngoài ra các yéu tố như khả năng tài chính, thời gian chuyền đi cũng ảnh hưởng đén quyết định chọn dia diém của du khách
Du_ khach (ID_ khach, Loai_ hinh, Tai_ chinh)
Ì ID Khach Short Text
Loai_hinh Short Text
Tai_chinh Large Number
b Dữ liệu chung của CSDL
Xây dựng cơ sở dữ liệu liên quan đến việc chọn điểm đén của du khách:
DiaDiem
ID LH Short Text Loại hình diém dén
ID Ptien Short Text Loai phương tiền
KhoangCath_DD Number Khoảng cách từ NVH Trung tâm đến điểm đẩn (km)
Didwu DD Short Text Dịch vụ khát tai diém dén
Trang 5LoaiHinh
Description (Optional)
Mã loại hình Tân loại hình
Độ phổ biến tủa lại hình
Mã loại về Giá về tại địa điểm du lịch
Short Text Mễ phương tiện
Short Text Tén phuong tign ci chuyén tai dia diém du lich
Sơ đồ thực thể liên kết
LoaiHinh
—| # IDLH
DiaDiem Ten_LH
Ten_DD
co
Mo_ta
Ve
—| Ÿipve
Gia_ve
Trang 6Liệt kê các bảng dữ liệu:
Ví dụ bảng dữ liệu mẫu
DiaDiem
Mã loại hình - Mã phương tiện » Mẫvé - Khoảng cách - Dịch vụ + Mô tả điểm đến - |
|_| D1 Đại nội LH2 PTL G2 2 Chup hinh
_j D0 KDLVềNguồn LH5 PT2 G4 14 Chèo thuyền, câu cá
|_| D11 Cầu Ngói Thanh Toàn LH4 PTL G1 13 Ẩm thực
|_| D12 Làng Dương Nổ LH2 PTL G2 9 Lịch sử, ẩm thực
| D13 Chùa Thiên Mụ LH4 PTL G3 5 Kiến trúc, Lịch sử
_| DI5 ĐồiThiênAn LH5 PT2 G2 8 Cam trai
_| D17 BảoTàngHCM LH2 PTL G2 2 Khám phá lịch sử
_j D19 VillaThủyBiều LH1 PT3 G4 15 Hồ bơi
| D2 NVH thiếu nhi LH3 PT2 G1 3 Ẩm thực
|_| D3 Nhà thờ Phủ Cam LH2 PTL G1 2 Khám phá kiến trúc
_j D5 ChợĐôngBa LH4 PTI G2 3 Mua sắm, ẩm thực
bị D7 Rừng Rú Chá LH5 PT3 G2 18 Ngồi thuyền, cắm trại
|_| D8 Đàn Nam Giao LH2 PT2 G1 6 Ngắm rừng thông
LoaiHinh
Mã loại hình x Tén loai hint ~
LH2 Di tích lịch sử 1 LH3 Giải trí 5
LHS Sinh thai 2
a
Ve
Gid vé (DVT: 10004) ~ |
G4 >1000
PhuongTien
Tên phươngtiện +
& PT1 xe đạp + PT2 xe máy
CO “nợ
Trang 73 Lưu đồ ảnh hưởng
Danh sách địa ——> Địa điểm du lịch diém phù hợp
Địa điểm du lịch
III Giải quyết bài toán
1 Lựa chọn mô hình
Mô hình hỗ trợ du khách lựa chọn địa điểm du lịch sẽ đến dựa trên phương pháp TOPSIS
° Từ các phương án cần lựa chọn tính toán đề tìm ra cặp vector lí tưởng (giải pháp lí tưởng tích cực PIS và giải pháp lí tưởng tiêu cực NIS) từ đó
° Đo độ tương tự đến giải pháp lí tưởng và đưa ra kết luận
2 Biểu diễn mô hình
Bước 1: Xác định bộ tiêu chuẩn đánh giá Địa điểm du lịch (Loại hình, Giá vé, Phương tiện
di chuyên)
STT Mã tiêu chuân Tên tiêu chuân
Bước 2: Xác định trọng số của từng tiêu chuân
Chương trình sẽ gán trọng số theo quy tắc sau:
3 Xử lý theo mô hình
Với bảng dữ liệu mẫu ở trên và 3 tiêu chuẩn đánh giá địa điểm (Loại hình, Giá vé, Phương tiện) được gán trọng số theo quy tắc w ={0.5, 0.3, 0.2}
Trang 8Só ligu thu thap danh gia cac dia diém theo thang diém 100 ở 3 tiêu chuân đánh giá như sau:
Mã địa điểm Tên địa điểm Mã loại hình | Mã phương tiện | Mã vé
Hệ thông thực hiện hỗ trợ du khách lựa chọn địa điềm du lịch sẽ đến dựa trên phương pháp
TOPSIS như sau:
Bước 1 Chuẩn hóa miền trị của các thuộc tính trong bảng quyết định (bảng chuân hóa)
Chuyến đổi bảng dữ liệu (ma trận mxn) thành ma trận chuân hóa theo công thức:
r 1 ?t T2 n
Tịi T1 T21 T 1 2 NON
Tm1 Tm2 te Tomn
.* x, - °
Voi R; = ij ——— trong do 1 <i<m,1<j< n > = J
Ị ™ =
ý TiS Xi?
Ta có bảng chuân hóa:
Mã địa Tên địa Mã loại hình | Mã phương tiện
Đại Nội
KDL VêN
Ngói Thanh Toàn
Trang 9
D12 Làng Duong Né 0.243332035 | 0.231001716 0.213719 D13 Chùa Thiên Mụ 0.213918273 | 0.245439324 0.185223 D14 Lăng Minh Mạng 0.25135397 |0.222339152 0.20517 D15 Doi Thién An 0.229962143 | 0.251214367 0.162426
D17 Bảo Tàng HCM 0.240658057 | 0.202126502 0.242214 D18 Biển Thuận An 0.2353101 0.256989409 0.216568 D19 Villa Thuy Biéu 0.205896337 | 0.207901545 0.250763 D2 NVH thiếu nhi 0.181830532 | 0.187688895 0.27071 D20 Bạch Mã 0.227288165 | 0.236776759 0.236515 D3 Nhà thờ Phủ Cam 0.2353101 0.187688895 0.242214 D4 Lăng Khải Định 0.232636121 | 0.205014023 0.227966 D5 Cho Déng Ba 0.211244294 | 0.216564109 0.262161 D6 Alba Thanh Tân 0.232636121 | 0.239664281 0.213719 D7 Rừng Rú Chá 0.232636121 | 0.216564109 0.250763 D8 Dan Nam Giao 0.254027949 | 0.196351459 0.213718 D9 Lăng Cô 0.2353101 0.265651974 0.230816
Bước 2 Tính toán lại ma trận theo trọng số
WyT21 W›T;; Anton | — | Voi V22 Von
Wilm1i W›Ïma Walinn Uma V2 Vinn
Voi w = {0.5, 0.3, 0.2} ta có:
lệ D1 Đại Nội 0.124339996 | 0.066701746 | 0.04901 D10 KDL Về Nguồn 0.108296125 | 0.077963079 | 0.03989 D11 Cầu Ngói Thanh Toàn | 0.104285158 | 0.082294361 | 0.05015
D13 Chùa Thiên Mụ 0.106959136 | 0.073631797 | 0.03704 D14 Lăng Minh Mạng 0.125676985 | 0.066701746 | 0.04103 D15 Đồi Thiên An 0.114981072 | 0.07536431 0.03249 D16 Cầu Tràng Tiền 0.128350964 | 0.068434258 | 0.05072
Trang 10
D17 Bao Tang HCM 0.120329028 | 0.060637951 | 0.04844
D19 Villa Thủy Biều 0.102948169 | 0.062370463 | 0.05015 D2 NVH thiếu nhỉ 0.090915266 | 0.056306668 | 0.05414 D20 Bạch Mã 0.113644082 | 0.071033028 | 0.0473 D3 Nhà thờ Phủ Cam 0.11765505 |0.056306668 | 0.04844 D4 Lăng Khải Định 0.116318061 | 0.061504207 | 0.04559 D5 Chợ Đông Ba 0.105622147 | 0.064969233 | 0.05243
D7 Rừng Rú Chá 0.116318061 | 0.064969233 | 0.05015 D8 Đàn Nam Giao 0.127013974 | 0.058905438 | 0.04274 D9 Lang Cé 0.11765505 | 0.079695592 | 0.04616
Bước 3 Tìm các cặp vector PIS (giải pháp lí tưởng tích cực) và NIS (giải pháp lí tưởng
tiêu cực) tương ứng
A*= { Vj, V3., , 0à} trong đó v j ”= ,Max {0,)
Ta có:
Min {v;,;
đặn tụ)
A* = {0.128350964, 0.082294361, 0.054142042}
A= {0.09091 5266, 0.056306668, 0.032485225}
Bước 4: Tính khoảng cách giữa các phương án đến các giải pháp lí tưởng
S¿= |S7—-¡(y — 1?) trong đó i=l 2, 3, m
—= |S7—-¡(0y — 0; )? trong đó ¡ = l1 2, 3 m
D1 Đại Nội 0.016897538 0.03870957
D11 Cau Ngói Thanh Toàr| 0.024394229 0.034150422
Trang 11
Bước 5: Đo độ tương tự đến giải pháp lí tưởng
€ ={Œj, C, , C;.|C? = = 5" i=1>m}
D10 KDL Vẻ Nguồn 0.535004
D11 Cầu Ngói Thanh Toàn | 0.583323
D14 Lăng Minh Mạng 0.644679
Trang 12
D8 Đàn Nam Giao 0.590819
Bước 6: Xếp hạng phương án theo kết quả bước 5
Mã địa điểm | Tên địa điểm C Xếp hạng
Trang 13
Kết quả của thuật toán TOPSIS chi ra rang dia diém du lich 6 Hué trén phu hop theo 3 tiéu chí Loại hình, Giá vé, Phương tiện thì “Cầu Tràng Tiền” là địa điểm du lịch có đánh giá mức phù hợp cao nhát và “NVH Thiếu nhỉ” là địa điểm du lịch có đánh giá phù hợp mức thấp nhất
IV Ví dụ
Mô tả hoạt động của hệ thống hỗ trợ chọn địa điềm du lịch phù hợp cho du khách hoạt động
được mô tả như sau:
- Du khách đưa ra các yêu câu vẻ địa điểm du lịch cần đến
- Hệ thống sẽ làm nhiệm vụ xử lí tìm kiếm, tiếp theo đó lựa chọn những địa đêm du lịch phù hợp với yêu cầu của du khách Đẻ đưa ra danh sách các địa điểm cho du khách, hệ thốnc
dựa vào thông tin, các yêu cầu của du khách đưa ra và từ tập thông tin đã có sẵn, so sánh cá
thông tin có săn với các yêu cầu của du khách và tìm ra địa điểm phù hợp nhát với yêu cầu
của du khách
- Kết quả lựa chọn được ra địa điêm phù hợp nhất với yêu câu của du khách
Ví dụ 1 Khách hàng lựa chọn Loại hình là “Di tích lịch sử”
Hệ thông hỗ trợ hoạt động như sau:
- Hệ thống nhận giá trị Loại hình = “Di tich Ich sv” dua vao bang LoaiHinh kiểm tra và xác định mã loại hình = LH2
- Hệ thông thực hiện tìm kiếm trong các địa điểm trong bảng DiaDiem có Mã loại hình = LH2
— DiaDiem X
'Mã địa điểm + Tên địađiểm + Mã loại hình *Ÿ Mã phương tiện « Mẫvé v Khoảng cách x Dịch vụ + Mô tả điểm đến x
D1 Đại nội LH2 P1 G2 2 Chụp hình
D3 Nhà thờ Phủ Cam LH2 PT1 G1 2 Khám phá kiến trúc
D4 Lăng Khải Định LH2 PT2 G2 8 Khám phá kiến trúc
D8 Đàn Nam Giao LH2 PT2 G1 6 Ngắm rừng thông
D12 Làng Dương Nổ LH2 PT1 G2 9 Lich sử, ẩm thực
D14 Lăng Minh Mạng LH2 PT3 G3 12 Khám phá kiến trúc
D16 Cầu Tràng Tiền LH2 PT1 G1 1 Khám phá kiến trúc
D17 Bảo Tàng HCM LH2 PT1 G2 2 Khám phá lịch sử
- Chương trình sẽ gán trọng sô theo quy tac sau:
Thứ tự tiêu chuân Giá trị trọng sô
Trang 14Só liệu thu thập đánh giá các địa điểm có Mã loại hình = LH2 theo thang diém 100 ở 3 tiêu chuẩn đánh giá như sau
Hệ thông thực hiện hỗ trợ du khách lựa chọn địa điểm du lịch sẽ đên dựa trên phương pháp
TOPSIS như sau:
Bước 1 Chuẩn hóa miền trị của các thuộc tính trong bảng quyết định (bảng chuân hóa)
Ta có bảng chuân hóa:
Bước 2 Tính toán lại ma trận theo trọng số Với w = {0.5, 0.3, 0.2} ta có:
Mã địa điểm Tên địa điểm Mã loại hình | Mã phương tiện Mã vé
D16 Cầu Tràng Tiền 0.184861666 | 0.113909401 0.077611
D8 Đàn Nam Giao 0.182936024 | 0.098048599 0.065402