Phát triển một hệ thống xác định giá tự động cho vé máy bay

Phát triển một hệ thống xác định giá tự động cho vé máy bay Phát triển một hệ thống xác định giá tự động cho vé máy bay Phát triển một hệ thống xác định giá tự động cho vé máy bay luận văn tốt nghiệp,luận văn thạc sĩ, luận văn cao học, luận văn đại học, luận án tiến sĩ, đồ án tốt nghiệp luận văn tốt nghiệp,luận văn thạc sĩ, luận văn cao học, luận văn đại học, luận án tiến sĩ, đồ án tốt nghiệp

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP HCM - NGUYỄN ĐỨC KHOAN PHÁT TRIỂN MỘT HỆ THỐNG XÁC ĐỊNH GIÁ TỰ ĐỘNG CHO VÉ MÁY BAY LUẬN VĂN THẠC SĨ Chuyên ngành: Công nghệ thông tin Mã số ngành: 60480201 TP HỒ CHÍ MINH, tháng 01 năm 2016 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP HCM - NGUYỄN ĐỨC KHOAN PHÁT TRIỂN MỘT HỆ THỐNG XÁC ĐỊNH GIÁ TỰ ĐỘNG CHO VÉ MÁY BAY LUẬN VĂN THẠC SĨ Chuyên ngành: Công nghệ thông tin Mã số ngành: 60480201 CÁN BỘ HƯỚNG DẪN KHOA HỌC: PGS TS QUẢN THÀNH THƠ TP HỒ CHÍ MINH, tháng 01 năm 2016 CƠNG TRÌNH ĐƯỢC HỒN THÀNH TẠI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP HCM Cán hướng dẫn khoa học: PGS TS Quản Thành Thơ Luận văn Thạc sĩ bảo vệ Trường Đại học Công nghệ TP HCM ngày 20 tháng 03 năm 2016 Thành phần Hội đồng đánh giá Luận văn Thạc sĩ gồm: TTT Họ tên Chức danh Hội đồng PGS.TS Võ Đình Bảy Chủ tịch GS.TSKH Hồng Văn Kiếm Phản biện TS Lê Văn Quốc Anh Phản biện TS Lê Tuấn Anh Ủy viên TS Nguyễn Thị Thúy Loan Ủy viên, Thư ký Xác nhận Chủ tịch Hội đồng đánh giá Luận văn sau Luận văn sửa chữa (nếu có) Chủ tịch Hội đồng đánh giá LV TRƯỜNG ĐH CÔNG NGHỆ TP HCM PHÒNG QLKH – ĐTSĐH CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc TP HCM, ngày tháng 01 năm 2016 NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: NGUYỄN ĐỨC KHOAN Giới tính: NAM Ngày, tháng, năm sinh: 17/11/1983 Nơi sinh: NINH THUẬN Chuyên ngành: Công nghệ thông tin MSHV: 1441860014 I- Tên đề tài: PHÁT TRIỂN MỘT HỆ THỐNG XÁC ĐỊNH GIÁ TỰ ĐỘNG CHO VÉ MÁY BAY II- Nhiệm vụ nội dung: Xây dựng mơ hình để biểu diễn việc xác định giá vé máy bay tự động dựa kỹ thuật machine learning data mining III- Ngày giao nhiệm vụ: 20/08/2015 IV- Ngày hoàn thành nhiệm vụ: 15/01/2016 V- Cán hướng dẫn: PGS TS QUẢN THÀNH THƠ CÁN BỘ HƯỚNG DẪN PGS TS QUẢN THÀNH THƠ KHOA QUẢN LÝ CHUYÊN NGÀNH i LỜI CAM ĐOAN Tôi xin cam đoan cơng trình nghiên cứu riêng tơi Các số liệu, kết nêu Luận văn trung thực chưa công bố cơng trình khác Tơi xin cam đoan giúp đỡ cho việc thực Luận văn cảm ơn thơng tin trích dẫn Luận văn rõ nguồn gốc Học viên thực Luận văn Nguyễn Đức Khoan ii LỜI CÁM ƠN Luận văn thực Khoa Công nghệ thông tin - Trường Đại học Công nghệ TP HCM, hướng dẫn khoa học PGS TS Quản Thành Thơ Trước tiên tơi xin bày tỏ lịng biết ơn sâu sắc tới PGS TS Quản Thành Thơ đưa đến với lĩnh vực nghiên cứu Thầy tận tình giảng dạy, hướng dẫn giúp tơi tiếp cận đạt thành công công việc nghiên cứu Thầy ln tận tâm động viên, khuyến khích dẫn giúp tơi hồn thành luận văn Tôi xin cảm ơn bạn nhóm Airlink Đại Học Bách Khoa TP HCM góp phần hỗ trợ tơi hồn thành luận văn Tơi xin bày tỏ lịng biết ơn tới Thầy Cô thuộc Khoa Công nghệ thông tin cán phòng Quản lý khoa học đào tạo sau đại học - Trường Đại học Công nghệ TP HCM, tạo điều kiện thuận lợi giúp đỡ trình học tập nghiên cứu trường Tôi xin chân thành cảm ơn Thầy Cô Hội đồng đánh giá luận văn Thạc Sĩ đóng góp ý kiến q báu giúp tơi hồn thiện luận án Học viên thực Luận văn Nguyễn Đức Khoan iii TÓM TẮT Trong lĩnh vực thương mại điện tử nay, việc tối ưu hóa doanh thu chiến lược bán hàng khác vấn đề ưu tiên hàng đầu Trong chiến lược thay đổi giá bán tùy vào điều kiện bán hàng khác cho sản phẩm, dịch vụ để thu hút khách hàng bán nhiều hàng hóa chiến lược đa số nhà bán hàng áp dụng Cùng với phát triển internet, ngành hàng không phổ biến chiến lược bán hàng theo giá động thông qua đại lý bán hàng trực tuyến Yêu cầu đặt phát triển hệ thống xác định giá vé máy bay tự động dựa nhu cầu khách hàng Luận văn nghiên cứu áp dụng mơ hình Markov ẩn để phát triển mơ hình xác định giá vé tự động Đồng thời, xây dựng cơng thức tính mức tăng giảm giá vé cho phù hợp với liệu quan sát Bởi mơ hình Markov ẩn hỗ trợ định tăng giảm giữ nguyên giá không đề xuất mức tăng giảm giá Luận văn tìm phương pháp xác định phân phối giá vé trường hợp có kiện diễn kết hợp phân phối với mơ hình Markov ẩn để xác định giá vé trường hợp có kiện diễn cho phù hợp với liệu quan sát Tác giả xây dựng hệ thống mơ qui trình bán vé tự động, từ đưa số liệu đánh giá mơ hình xây dựng dựa doanh thu việc bán vé Kết thí nghiệm cho thấy mơ hình xác định giá vé tự động dựa mơ hình Markov ẩn tất trường hợp đánh giá đem lại doanh thu cao so với chiến lược bán vé theo mơ hình giá tĩnh iv ABSTRACT Nowadays, the optimization of revenue by using the difference strategies in the area of e-commerce is a recent trend The strategy of dynamic pricing based on many sale conditions for same product, service in order to attract customers and sell more goods are strategies being most companies apply Along with the advance of the internet, the airline industry is a most successfully industry which is applying the by dynamic pricing strategies through the online sales agencies The issue is currently the sales agencies are updated the airline ticket price manually based on the experienced sellers They expect to develop a system that has ability to determine the price of airline ticket automatically based on customer demands The thesis has researched and applied the Hidden Markov Model to develop the auto pricing model which determines the price for airline ticket automatically Moreover, the thesis has developed formulas to calculate the degree of increasing or decreasing ticket price according to the observation data Because the Hidden Markov Model only supports for decision making such as increase, decrease or unchanged, but not for degree of the decisions The thesis has studied the approach to determine the distribution of ticket prices in the case of event, and combine this distribution with the Hidden Markov Model to adjust price according to the observation data in the case of event Author has been developed a simulation system to simulate the auto sale process for airline ticket and output statistical data which supports researcher evaluates the developed model based on the revenue The experimental results show that the developed auto pricing model based on Hidden Markov Model in all cases of evaluation has generated revenues higher than the traditional static pricing model v MỤC LỤC LỜI CAM ĐOAN .i LỜI CÁM ƠN ii TÓM TẮT iii ABSTRACT iv DANH MỤC TỪ VIẾT TẮT viii DANH MỤC CÁC BẢNG ix DANH MỤC HÌNH VẼ, ĐỒ THỊ x CHƯƠNG GIỚI THIỆU 1.1 ĐẶT VẤN ĐỀ 1.2 MỤC TIÊU CỦA ĐỀ TÀI 1.2.1 Mục tiêu đề tài 1.2.2 Phạm vi nghiên cứu 1.2.3 Nội dung nghiên cứu 1.3 CẤU TRÚC CỦA LUẬN VĂN CHƯƠNG CÁC NGHIÊN CỨU LIÊN QUAN 2.1 CÁC NGHIÊN CỨU HIỆN CÓ 2.2 CÁC LÝ THUYẾT VỀ GIÁ ĐỘNG (DYNAMIC PRICING) 2.2.1 Định nghĩa 2.2.2 Phân loại giá động vi 2.2.3 Các mơ hình dùng việc xác định giá động CHƯƠNG CƠ SỞ LÝ THUYẾT 13 3.1 CÁC YẾU TỐ ẢNH HƯỞNG ĐẾN GIÁ VÉ MÁY BAY 13 3.2 MƠ HÌNH MARKOV ẨN 15 3.2.1 Giới thiệu 15 3.2.2 Định nghĩa 17 3.2.3 Các bước xác định trạng thái dựa vào mơ hình HMM 18 3.2.4 Ví dụ minh họa mơ hình HMM 19 CHƯƠNG HỆ THỐNG ĐỀ NGHỊ 23 4.1 XÂY DỰNG MƠ HÌNH HỆ THỐNG 23 4.1.1 Các thơng số mơ hình HMM 23 4.1.2 Xác định liệu huấn luyện 23 4.2 XÁC ĐỊNH HOẠT ĐỘNG THAY ĐỔI GIÁ VÉ 25 4.3 XÁC ĐỊNH MỨC TĂNG GIẢM GIÁ VÉ 28 4.3.1 Trường hợp tăng giá 29 4.3.2 Trường hợp giảm giá 31 4.4 XÁC ĐỊNH GIÁ VÉ TRONG TRƯỜNG HỢP CÓ SỰ KIỆN 34 4.4.1 Cách tính giá vé trường hợp có kiện 34 4.4.2 Áp dụng mơ hình HMM trường hợp có kiện 37 CHƯƠNG HIỆN THỰC VÀ THỬ NGHIỆM 39 5.1 XÂY DỰNG MƠ HÌNH MƠ PHỎNG 39 56  Trường hợp giá động Kết doanh thu 10 lần thử nghiệm Hình 5.11 2,400 2,390 2,380 2,370 2,360 2,350 2,340 2,330 2,320 2,310 2,391 2,379 2,377 2,370 2,370 2,368 2,362 2,361 Total 2,343 2,340 10 (blank) Hình 5.11 Biểu đồ biểu diễn doanh thu qua 10 lần thử nghiệm trường hợp giá động Trung bình doanh thu: 2,366,154 USD  Biểu đồ so sánh doanh thu trường hợp Hình 5.12 Thousands Thousands - 2,500 2,400 2,300 2,200 HMM 2,100 Normal 2,000 1,900 1,800 10 Hình 5.12 Biểu đồ so sánh doanh thu trường hợp Doanh thu trường hợp giá tĩnh: 2,013,000 USD Trung bình doanh thu trường hợp giá động: 2,366,154 USD Tỉ lệ chênh lệch: (2,366,154 -2,013,000)/2,013,000 = 0.17544 57 5.2.2.4 Thử nghiệm trường hợp bán vé theo giá tĩnh có kiện theo giá động có kiện với giá khởi điểm thấp 5.2.2.4.1 Thông số đầu vào thử nghiệm - Thời gian mô phỏng: 30 ngày - Giá chuyến bay: 1,000 USD - Giá tối đa: 5,000 USD - Hệ số tăng giá khởi điểm: - Tổng số người có nhu cầu tìm kiếm đặt vé: 1000 người - Khoảng thời gian cho phép đặt trước ngày khởi hành: 10 ngày - Số lượng vé tối đa người có nhu cầu đặt: vé - Hệ số điều chỉnh: 0.5 - Số ngày giá vé bị ảnh hưởng kiện: 20 ngày - Mức tăng lớn thời điểm cao điểm sụ kiện: 2.5 5.2.2.4.2 Kết thử nghiệm Thousands  Trường hợp giá tĩnh có kiện Hình 5.13 120 100 80 60 40 Total 20 Hình 5.13 Biểu đồ biểu diễn doanh thu theo ngày trường hợp giá tĩnh Doanh thu: 2,127,561 USD 58  Trường hợp giá động có kiện Kết doanh thu 10 lần thử nghiệm Hình 5.14 3,400 3,283 3,300 3,200 3,079 3,100 3,020 2,997 3,007 3,012 2,955 2,932 2,919 3,000 Total 2,934 2,900 2,800 2,700 10 (blank) Hình 5.14 Biểu đồ biểu diễn doanh thu qua 10 lần thử nghiệm trường hợp giá động Trung bình doanh thu: 3,013,928 USD  Biểu đồ so sánh doanh thu trường hợp Hình 5.15 Thousands Thousands - 3,500 3,000 2,500 2,000 Fixed Price Event 1,500 HMM Event 1,000 500 10 Hình 5.15 Biểu đồ so sánh doanh thu trường hợp Doanh thu trường hợp giá tĩnh có kiện: 2,127,561 USD Trung bình doanh thu trường hợp giá động có kiện: 3,013,928 USD Tỉ lệ chênh lệch: (3,013,928 - 2,127,561 )/ = 0.41661 59 5.2.2.5 Thử nghiệm trường hợp bán vé theo giá tĩnh có kiện theo giá động có kiện với giá khởi điểm trung bình 5.2.2.5.1 Thông số đầu vào thử nghiệm - Thời gian mô phỏng: 30 ngày - Giá chuyến bay: 1,000 USD - Giá tối đa: 5,000 USD - Hệ số tăng giá khởi điểm: - Tổng số người có nhu cầu tìm kiếm đặt vé: 1000 người - Khoảng thời gian cho phép đặt trước ngày khởi hành: 10 ngày - Số lượng vé tối đa người có nhu cầu đặt: vé - Hệ số điều chỉnh: 0.5 - Số ngày giá vé bị ảnh hưởng kiện: 20 ngày - Mức tăng tối đa thời điểm cao điểm sụ kiện: 2.5 5.2.2.5.2 Kết thử nghiệm  Trường hợp giá tĩnh có kiện Kết thống kê theo ngày Hình 5.16 Thousands - 200 150 100 50 Total Hình 5.16 Biểu đồ biểu diễn doanh thu theo ngày trường hợp giá tĩnh Doanh thu: 3,097,714 USD 60  Trường hợp giá động có kiện Thousands - Kết doanh thu 10 lần thử nghiệm Hình 5.17 3,240 3,220 3,200 3,180 3,160 3,140 3,120 3,100 3,080 3,060 Total 10 Hình 5.17 Biểu đồ biểu diễn doanh thu qua 10 lần thử nghiệm trường hợp giá động Trung bình doanh thu: 3,159,438 USD Thousands  Biểu đồ so sánh doanh thu trường hợp Hình 5.18 3,250 3,200 3,150 Fixed Price Event 3,100 HMM Event 3,050 3,000 10 Hình 5.18 Biểu đồ so sánh doanh thu trường hợp Doanh thu trường hợp giá tĩnh có kiện: 3,097,714 USD Trung bình doanh thu trường hợp giá động có kiện: 3,159,438 USD Tỉ lệ chênh lệch: (3,159,438 - 3,097,714 )/3,097,714 = 0.01993 61 5.2.2.6 Thử nghiệm trường hợp bán vé theo giá tĩnh có kiện theo giá động có kiện với giá khởi điểm cao 5.2.2.6.1 Thông số đầu vào thử nghiệm - Thời gian mô phỏng: 30 ngày - Giá chuyến bay: 1,000 USD - Giá tối đa: 5,000 USD - Hệ số tăng giá khởi điểm: - Tổng số người có nhu cầu tìm kiếm đặt vé: 1000 người - Khoảng thời gian cho phép đặt trước ngày khởi hành: 10 ngày - Số lượng vé tối đa người có nhu cầu đặt: vé - Hệ số điều chỉnh: 0.5 - Số ngày giá vé bị ảnh hưởng kiện: 20 ngày - Mức tăng tối đa thời điểm cao điểm sụ kiện: 2.5 5.2.2.6.2 Kết thử nghiệm  Trường hợp giá tĩnh có kiện Kết thống kê theo ngày Hình 5.19 Thousands - 160 140 120 100 80 60 40 20 Total Hình 5.19 Biểu đồ biểu diễn doanh thu theo ngày trường hợp giá tĩnh 62 Doanh thu: 3,330,548 USD  Trường hợp giá động có kiện Thousands - Kết doanh thu 10 lần thử nghiệm Hình 5.20 3,360 3,340 3,320 Total 3,300 3,280 3,260 10 Hình 5.20 Biểu đồ biểu diễn doanh thu qua 10 lần thử nghiệm trường hợp giá động Trung bình doanh thu: 3,331,961 USD Thousands  Biểu đồ so sánh doanh thu trường hợp Hình 5.21 3,360 3,350 3,340 3,330 3,320 Fixed Price Event 3,310 HMMEvent 3,300 3,290 3,280 3,270 10 Hình 5.21 Biểu đồ so sánh doanh thu trường hợp Doanh thu trường hợp giá tĩnh có kiện: 3,330,548 USD Trung bình doanh thu trường hợp giá động có kiện: 3,331,961 USD 63 Tỉ lệ chênh lệch: (3,331,961 - 3,330,548 ) / 3,330,548 = 0.00042 5.2.3 Đánh giá kết thử nghiệm 5.2.3.1 Tổng quan kết thử nghiệm Thousands Kết tổng quan biểu diễn biểu đồ hình Hình 5.22 Hình 5.23 2,500 2,366.15 2,030.00 2,000 1,500 2,128.03 2,013.00 1,890.75 1,416.00 Fixed Price HMM 1,000 500 1.0 (Low) 2.0 (Medium) 3.0 (High) Hình 5.22 Biểu đồ tổng quan so sánh trường hợp giá tĩnh giá động Chú thích: 1.0 (Low): Trường hợp giá khởi điểm thấp 2.0 (Medium): Trường hợp giá khởi điểm trung bình 3.0 (High): Trường hợp giá khởi điểm cao Thousands 64 3,500 3,013.93 3,159.44 3,331.96 3,330.55 3,097.71 3,000 2,500 2,127.56 2,000 HMM Event Fixed Price Event 1,500 1,000 500 1.0 (Low) 2.0 (Medium) 3.0 (High) Hình 5.23 Biểu đồ tổng quan so sánh trường hợp giá tĩnh giá động có kiện Chú thích: 1.0 (Low): Trường hợp giá khởi điểm thấp 2.0 (Medium): Trường hợp giá khởi điểm trung bình 3.0 (High): Trường hợp giá khởi điểm cao 5.2.3.2 Đánh giá nhận xét Từ kết so sánh tổng quan trên, ta nhận thấy trường hợp cần đánh giá tất cho kết mong muốn Đó trường hợp bán vé theo giá động đề xuất mô hình HMM cho kết doanh thu cao trường hợp bán vé theo giá tĩnh giá tĩnh có kiện Tuy nhiên, trường hợp có kiện bán với giá khởi điểm cao trường hợp giá động theo HMM cho tỉ lệ chệnh lệch thấp so với trường hợp lại Vì trường hợp có kiện nhu cầu 65 di chuyển cao, nên nhiều trường hợp dù giá vé cao người ta sẵn sàng bỏ tiền mua Vì vậy, kịch giá khởi điểm đưa lên mức cao (3000USD) mức giá thời điểm cao điểm kiện (2500USD) mơ hình HMM không phát huy hiệu cao trường hợp khác 66 CHƯƠNG KẾT LUẬN Mơ hình HMM mơ hình phù hợp để áp dụng cho toán xác định giá vé may bay tự động vừa có mơ hình học từ liệu khứ, vừa đưa định dựa vào liệu quan sát kết phản hồi định kề trước Mơ hình xác định giá vé tự động xây dựng dựa mơ hình HMM với đường phân phối Gaussian cho kết tốt mơ hình giá tĩnh thơng thường Tuy nhiên, kết cịn tốt xác định liệu học máy xác Mơ hình cho phép người sử dụng thay đổi liệu theo kinh nghiệm qua thời gian để tối ưu hóa doanh thu tối ưu hóa số lượng vé tùy theo nhu cầu cụ thể Đến thời điểm hoàn thành luận văn, tác giả chưa tìm thấy nghiên cứu liên quan tương tự áp dụng cho việc xác định giá vé máy bay tự động 6.1 KẾT QUẢ ĐẠT ĐƯỢC Qua việc nghiên cứu thực đề tài, tác giả thu kết sau: - Hiểu qui trình bán vé máy bay đại lý - Tìm hiểu yếu tố ảnh hưởng đến giá vé máy bay - Hiểu cách xác định giá vé máy bay đại lý - Hiểu áp dụng mơ hình HMM vào tốn luận văn - Hiểu áp dụng lý thuyết đường phân phối chuẩn hay gọi đường phân phối Gaussian vào toán luận văn - Xây dựng cơng thức tính mức độ tăng giảm giá vé dựa vào liệu quan sát - Xây dựng hệ thống mô hệ thống thay đổi giá vé tự động, quy trình bán vé đặt vé - Chứng minh mơ hình giá động xây dựng đem lại kết tốt so với mơ hình giá tĩnh 67 6.2 HẠN CHẾ CỦA HỆ THỐNG - Chưa áp dụng mơ hình cho trường hợp nhiều kiện xảy điểm đến - Chưa phát sinh actor theo hàm phân phối - Chưa áp dụng cho loại vé hai chiều (có khứ hồi) - Chưa xét yếu tố hủy vé, giảm giá theo số lượng, khuyến mãi, - Chưa xem xét đến yếu tố đối thủ cạnh tranh - Dữ liệu quan sát dừng yếu tố quan sát số lượng tìm kiếm tỉ lệ chuyển đổi - Chưa xét trường trường hợp số lượng tìm kiếm tỉ lệ chuyển đổi qua lần định (như DS=CR=, DS=CR+, DS=CR-, DS+CR=, DS-CR=) 6.3 HƯỚNG PHÁT TRIỂN TRONG TƯƠNG LAI - Mở rộng liệu quan sát để thêm nhiều yếu tố quan sát thay có số lượng tìm kiếm tỉ lệ chuyển đổi Ví dụ yếu tố tìm kiếm theo giờ, tỉ lệ chuyển đổi theo yếu tố có ảnh hưởng giá vé máy bay - Cải tiến hệ thống mô để phát sinh actor theo hàm phân phối chuẩn - Mở rộng cho trường hợp có nhiều kiện diễn điểm đến có chồng chéo ảnh hưởng lên - Đề xuất giá vé cho trường hợp vé hai chiều - Có thể mở rộng áp dụng cho trường hợp xác định giá theo - Hệ thống xác định giá đối thủ cạnh tranh để giá đề xuất cạnh tranh thị trường Khi xem xét giá đối thủ cạnh tranh lấy liệu từ trung tâm liệu giá vé Skype Scanner crawl trực tiếp liệu từ trang web bán vé máy bay trực tuyến 68 - Mở rộng mơ hình cho loại sản phẩm, dịch vụ trực tuyến khác phù hợp với chiến lược kinh doanh theo mơ hình giá động 69 TÀI LIỆU THAM KHẢO [1] B.R Baker III "Benefits tracking and correlation system for use with third-party enabling organization" U.S Patent No 5,864,822 26 Jan 1999 [2] E.E Bailey, D.R Graham, and D.P Kaplan "Deregulating the Airlines" MIT press, Vol 10 1985 [3] B.J Garback "Computer travel planning system" U.S Patent No 5,237,499 17 Aug 1993 [4] R.S Tagawa "Self-service system for selling travel-related services or products" U.S Patent No 5,732,398 24 Mar 1998 [5] S.B Heintzeman, T.W Storey, B Monson, S.J Medina, and G.A Malark "System for awarding credits to persons who book travel-related reservations" U.S Patent No 5,483,444 Jan 1996 [6] W.L Flake, K Kambhampaty, S.B Molsberry, and G.B Clem "Automated travel service management information system" U.S Patent No 5,832,451 Nov 1998 [7] D.M DeLorme, K.A Gray, and A.T Ferguson "Travel reservation information and planning system" U.S Patent No 5,948,040 Sep 1999 [8] A.G Acebo, and C.D Frawley "Pre- and post-ticketed travel reservation information management system" U.S Patent No 6,023,679 Feb 2000 [9] E.A Fusz, and C.A Kline "Online product exchange system" U.S Patent No 7,103,568 Sep 2006 [10] L.B Lockwood "Automated sales system" U.S Patent No 5,309,355 May 1994 [11] R.P Sehr "Travel system and methods utilizing multi-application passenger cards" U.S Patent No 6,085,976 11 Jul 2000 70 [12] J.S Walker, D.E Tedesco, A.S VanLuchene, J.A Jorasch, and T.S Case "Conditional purchase offer (CPO) management system for packages" U.S Patent No 6,553,346 22 Apr 2003 [13] S Dalnekoff, and M.L Schneider "Computerized system with means to automatically clear and sell wait-listed customer reservations " U.S Patent No 4,931,932 Jun 1990 [14] J.R Shoolery, G.E Pasela, D.L De La Torre, K.M Leung, and K.A Morris "Corporate travel controller" U.S Patent No 5,570,283 29 Oct 1996 [15] Y Narahari and et al "Dynamic pricing models for electronic business" In Sadhana (Academy Proceedings in Engineering Sciences) Indian Academy of Sciences Vol 30 No 2: 2005 [16] L.R Rabiner, and B.H Juang "An introduction to hidden Markov models." ASSP Magazine, IEEE No 1: 4-16 1986 [17] G.L Kouemou "History and theoretical basics of hidden Markov Models" INTECH Open Access Publisher 2011 ... nghệ thông tin MSHV: 1441860014 I- Tên đề tài: PHÁT TRIỂN MỘT HỆ THỐNG XÁC ĐỊNH GIÁ TỰ ĐỘNG CHO VÉ MÁY BAY II- Nhiệm vụ nội dung: Xây dựng mơ hình để biểu diễn việc xác định giá vé máy bay tự động. ..BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP HCM - NGUYỄN ĐỨC KHOAN PHÁT TRIỂN MỘT HỆ THỐNG XÁC ĐỊNH GIÁ TỰ ĐỘNG CHO VÉ MÁY BAY LUẬN VĂN THẠC SĨ Chuyên ngành: Công nghệ thông... triển thuật toán học máy để học liệu xác định giá vé dựa yếu tố ảnh hưởng đến giá vé - Xây dựng mơ hình xác định giá vé tự động dựa yếu tố ảnh hưởng đến giá vé thuật toán phát triển 5 1.2.2 Phạm