Khóa luận Áp dụng mô hình đấu giá qua mạng cho bài toán ghép cặp có trọng

Mục Lục Lời cảm ơn. 1Mục Lục. 2Chương 1. Giới Thiệu . 51.1 Tổng quan. 51.2 Vấn đề đặt ra. 51.3 Mục tiêu của đềtài . 6Chương 2. Đấu giá điện tử. 72.1 Giới thiệu . 72.2 Các hình thức đấu giá . 92.2.1 Phân loại chung . 9 2.2.2 Đấu giá kiểu Anh (Enghlish Auction). 10 2.2.3 Đấu giá kiểu Hà Lan (Dutch Auction). 12 2.2.4 Đấu giá kín và chọn giá cao nhất (Sealed-bid first-price auction). 13 2.2.5 Đấu giá kín và chọn giá thấp thứhai (Sealed-bid second-price auction) 13 2.2.6 Đấu giá hai phía kép (Double Auction) . 13 2.3 Đấu giá điện tử. 142.3.1 Giới thiệu. 14 2.3.2 Các thành phần tham gia vào đấu giá điện tử. 15 2.3.3 Quy trình hoạt động chung. 16 2.3.4 Các luật trong đấu giá điện tử. 17 2.4 Đấu giá nghịch (Reverse-Auction) . 182.4.1 Khái niệm . 18 2.4.2 Một số đặc điểm . 19 2.4.2.1 Đối tượng tổchức . 19 2.4.2.2 Các mặt hàng và điều kiện cho đấu giá nghịch . 19 2.4.2.3 Ưu điểm của đấu giá ngược . 20 2.4.2.4 Khuyết điểm của đấu giá ngược . 20 2.5 Sựphát triển của đấu giá - đấu giá nghịch điện tửtại Việt Nam . 21Chương 3. Khảo sát một sốsàn đấu giá điện tửhiện hành. 223.1 Priceline.com . 223.2 UBid.Com . 233.3 Ebay.com . 253.4 Heya.com.vn . 263.5 Skyauction.com . 273.6 Luxurylink.com . 293.7 Lastminute.com . 31 3.8 Viet-bid.com . 323.9 Chodaugia.bancanbiet.com . 333.10 Bảng đánh giá chung . 34Chương 4. Phương pháp thực hiện đềtài . 354.1 Mô tảbài toán . 354.2 Hướng giải quyết cho bài toán . 354.2.1 Định nghĩa bài toán . 35 4.2.2 Giới thiệu thuật giải di truyền [3] . 37 4.2.3 Áp dụng thuật giải di truyền . 39 4.3 Triển khai hệthống . 45Chương 5.Phân tích và thiết kế. 485.1 Usecase của ứng dụng . 485.1.1 Lược đồUsecase . 48 5.1.2 Diễn giải cho lược đồUsecase . 49 5.1.2.1 Các Actor . 49 5.1.2.2 Các Usercase. 50 5.2 Sequence Diagram cho một sốUse Case chính. 525.2.1 Đăng nhập (Login) . 52 5.2.1.1 Luồng xửlý chính. 52 5.2.1.2 Luồng xửlý phụ- Đăng nhập sai . 52 5.2.1.3 Luồng xửlý phụ- Đã đăng nhập rồi. 53 5.2.2 Đăng ký tài khoản (Register Account). 53 5.2.3 Gởi yêu cầu (Post requirement for room) . 54 5.2.4 Đặt phòng trực tiếp (Booking) . 55 5.2.5 Đấu giá (bidding) . 56 5.2.5.1 Luống xửlý chính. 56 5.2.5.2 Luồng xửlý phụ- Chưa tới giờ đấu giá . 57 5.2.6 Điều khiển đấu giá(Auction Process). 57 5.3 Sơ đồkiến trúc . 58Chương 6.Cài đặt . 596.1 Dữliệu. 596.1.1 Sơ đồdữliệu . 59 6.1.2 Mô tảchi tiết các thành phần dữliệu . 60 6.1.2.1 KHACHHANG. 60 6.1.2.2 THANHPHO . 61 6.1.2.3 DIADANH. 61 6.1.2.4 LOAIKHACHSAN. 61 6.1.2.5 KHACHSAN . 62 6.1.2.6 LOAIPHONG . 63 6.1.2.7 HANGPHONG . 63 6.1.2.8 DICHVUKHACHSAN. 64 6.1.2.9 YEUCAUPHONG . 64 6.1.2.10 DATPHONGTRUCTIEP . 66 6.1.2.11 TIENTRINHDAUGIA . 66 6.1.2.12 KETQUADAUGIA . 67 6.1.2.13 FEEDBACK. 67 6.1.2.14 NHANVIEN. 68 6.1.2.15 QUYENHAN. 69 6.1.2.16 PHANQUYEN. 69 6.1.2.17 CONGVIEC . 69 6.1.2.18 DANHSACHLIENKET . 70 6.1.2.19 TINTUC . 70 6.2 Giao diện. 726.2.1 Màn hình chính . 72 6.2.2 Màn hình đăng ký khách hàng . 73 6.2.3 Màn hình đăng nhập. 74 6.2.4 Màn hình đăng yêu cầu bước 1 . 75 6.2.5 Màn hình đăng yêu cầu bước 2 . 76 6.2.6 Màn hình đăng yêu cầu bước 3 . 76 6.2.7 Màn hình đăng yêu cầu bước 4 . 77 6.2.8 Màn hình đăng yêu yêu cầu bước 5 . 78 6.2.9 Màn hình thiết lập thông sốhệthống. 79 6.2.10 Màn hình đấu giá bước 1. 80 6.2.11 Màn hình đấu giá bước 2. 81 6.2.12 Màn hình thống kê kết quả đấu giá . 82 Chương 7.Tổng kết . 837.1 Kết luận . 837.2 Hướng phát triển . 84Tài liệu tham khảo . 85

Mục Lục

Lời cảm ơn. 1

Mục Lục. 2

Chương 1. Giới Thiệu . 5

1.1 Tổng quan. 5

1.2 Vấn đề đặt ra. 5

1.3 Mục tiêu của đềtài . 6

Chương 2. Đấu giá điện tử. 7

2.1 Giới thiệu . 7

2.2 Các hình thức đấu giá . 9

2.2.1 Phân loại chung . 9

2.2.2 Đấu giá kiểu Anh (Enghlish Auction). 10

2.2.3 Đấu giá kiểu Hà Lan (Dutch Auction). 12

2.2.4 Đấu giá kín và chọn giá cao nhất (Sealed-bid first-price auction). 13

2.2.5 Đấu giá kín và chọn giá thấp thứhai (Sealed-bid second-price auction) 13

2.2.6 Đấu giá hai phía kép (Double Auction) . 13

2.3 Đấu giá điện tử. 14

2.3.1 Giới thiệu. 14

2.3.2 Các thành phần tham gia vào đấu giá điện tử. 15

2.3.3 Quy trình hoạt động chung. 16

2.3.4 Các luật trong đấu giá điện tử. 17

2.4 Đấu giá nghịch (Reverse-Auction) . 18

2.4.1 Khái niệm . 18

2.4.2 Một số đặc điểm . 19

2.4.2.1 Đối tượng tổchức . 19

2.4.2.2 Các mặt hàng và điều kiện cho đấu giá nghịch . 19

2.4.2.3 Ưu điểm của đấu giá ngược . 20

2.4.2.4 Khuyết điểm của đấu giá ngược . 20

2.5 Sựphát triển của đấu giá - đấu giá nghịch điện tửtại Việt Nam . 21

Chương 3. Khảo sát một sốsàn đấu giá điện tửhiện hành. 22

3.1 Priceline.com . 22

3.2 UBid.Com . 23

3.3 Ebay.com . 25

3.4 Heya.com.vn . 26

3.5 Skyauction.com . 27

3.6 Luxurylink.com . 29

3.7 Lastminute.com . 31

3.8 Viet-bid.com . 32

3.9 Chodaugia.bancanbiet.com . 33

3.10 Bảng đánh giá chung . 34

Chương 4. Phương pháp thực hiện đềtài . 35

4.1 Mô tảbài toán . 35

4.2 Hướng giải quyết cho bài toán . 35

4.2.1 Định nghĩa bài toán . 35

4.2.2 Giới thiệu thuật giải di truyền [3] . 37

4.2.3 Áp dụng thuật giải di truyền . 39

4.3 Triển khai hệthống . 45

Chương 5.Phân tích và thiết kế. 48

5.1 Usecase của ứng dụng . 48

5.1.1 Lược đồUsecase . 48

5.1.2 Diễn giải cho lược đồUsecase . 49

5.1.2.1 Các Actor . 49

5.1.2.2 Các Usercase. 50

5.2 Sequence Diagram cho một sốUse Case chính. 52

5.2.1 Đăng nhập (Login) . 52

5.2.1.1 Luồng xửlý chính. 52

5.2.1.2 Luồng xửlý phụ- Đăng nhập sai . 52

5.2.1.3 Luồng xửlý phụ- Đã đăng nhập rồi. 53

5.2.2 Đăng ký tài khoản (Register Account). 53

5.2.3 Gởi yêu cầu (Post requirement for room) . 54

5.2.4 Đặt phòng trực tiếp (Booking) . 55

5.2.5 Đấu giá (bidding) . 56

5.2.5.1 Luống xửlý chính. 56

5.2.5.2 Luồng xửlý phụ- Chưa tới giờ đấu giá . 57

5.2.6 Điều khiển đấu giá(Auction Process). 57

5.3 Sơ đồkiến trúc . 58

Chương 6.Cài đặt . 59

6.1 Dữliệu. 59

6.1.1 Sơ đồdữliệu . 59

6.1.2 Mô tảchi tiết các thành phần dữliệu . 60

6.1.2.1 KHACHHANG. 60

6.1.2.2 THANHPHO . 61

6.1.2.3 DIADANH. 61

6.1.2.4 LOAIKHACHSAN. 61

6.1.2.5 KHACHSAN . 62

6.1.2.6 LOAIPHONG . 63

6.1.2.7 HANGPHONG . 63

6.1.2.8 DICHVUKHACHSAN. 64

6.1.2.9 YEUCAUPHONG . 64

6.1.2.10 DATPHONGTRUCTIEP . 66

6.1.2.11 TIENTRINHDAUGIA . 66

6.1.2.12 KETQUADAUGIA . 67

6.1.2.13 FEEDBACK. 67

6.1.2.14 NHANVIEN. 68

6.1.2.15 QUYENHAN. 69

6.1.2.16 PHANQUYEN. 69

6.1.2.17 CONGVIEC . 69

6.1.2.18 DANHSACHLIENKET . 70

6.1.2.19 TINTUC . 70

6.2 Giao diện. 72

6.2.1 Màn hình chính . 72

6.2.2 Màn hình đăng ký khách hàng . 73

6.2.3 Màn hình đăng nhập. 74

6.2.4 Màn hình đăng yêu cầu bước 1 . 75

6.2.5 Màn hình đăng yêu cầu bước 2 . 76

6.2.6 Màn hình đăng yêu cầu bước 3 . 76

6.2.7 Màn hình đăng yêu cầu bước 4 . 77

6.2.8 Màn hình đăng yêu yêu cầu bước 5 . 78

6.2.9 Màn hình thiết lập thông sốhệthống. 79

6.2.10 Màn hình đấu giá bước 1. 80

6.2.11 Màn hình đấu giá bước 2. 81

6.2.12 Màn hình thống kê kết quả đấu giá . 82

Chương 7.Tổng kết . 83

7.1 Kết luận . 83

7.2 Hướng phát triển . 84

Tài liệu tham khảo . 85