TRNG I HC KHOA HC T NHIÊN KHOA CÔNG NGH THÔNG TIN B MÔN H THNG THÔNG TIN v ( w NGUYN THANH BÌNH ÀO LÊ TÍN ÁP DNG MÔ HÌNH U GIÁ QUA MNG CHO BÀI TOÁN GHÉP CP CÓ TRNG KHÓA LUN C NHÂN TIN HC 07/2005 TRNG I HC KHOA HC T NHIÊN KHOA CÔNG NGH THÔNG TIN B MÔN H THNG THÔNG TIN NGUYN THANH BÌNH - 0112175 ÀO LÊ TÍN – 0112453 ÁP DNG MÔ HÌNH U GIÁ QUA MNG CHO BÀI TOÁN GHÉP CP CÓ TRNG KHÓA LUN C NHÂN TIN HC GIÁO VIÊN HNG DN Th.S LÊ TH NHÀN NIÊN KHÓA 2001 - 2005 1 Li cm n Trong quá trình thc hin đ tài chúng em đã gp rt nhiu khó khn. Tuy nhiên chúng em đã nhn đc rt nhiu s giúp đ ca mi ngi xung quanh. Chính nh vy mà chúng em có th hoàn thành tt lun vn. u tiên chúng em xin gi li cm n đn cô Lê Th Nhàn, ngi trc tip hng dn chúng em trong quá trình làm lun vn. Trong thi gian va qua cô luôn tn tình hng dn chúng em vi t t c nhng gì có th. Mt ln na chúng em chân thành cm n s giúp đ ca cô. Trong sut thi gian hc tp ti Trng i Hc Khoa Hc T Nhiên, đ có đc nh ngày hôm nay chúng em luôn ghi nh s tn tình truyn th kin thc ca các thy cô, cng nh s đng viên giúp đ ca bn bè. Và sau cùng, chúng con xin cm n cha m, nhng ngi đã sinh thành, d ng dc và nuôi dy chúng con nên ngi. Cha m luôn là ngun đng viên trong nhng lúc chúng con gp khó khn nht. Cha m luôn vt v đ mang li cho chúng con điu kin vt cht tt nht, giúp chúng con có th thun li trong hc tp và nghiên cu. 2 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 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 4 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 5 Chng 1. Gii Thiu 1.1 Tng quan Ngày nay khoa hc k thut ngày càng phát trin mnh m trên nhiu phng din trong đó có Công ngh thông tin và Vin thông. S ra đi ca Internet đã làm cho thng mi đin t (E_commerce) phát trin nhanh hn và chi phi sâu sc đn đi sng ca con ngi trên nhiu lnh vc khác nhau. Mt trong nhng lnh vc có truyn thng lâu đi đt đc nhiu thành công rc r là đu giá (Auction). i n hình cho s thành công đó không th không k ti các sàn đu giá ni ting nh ebay, ubid, lastminute  Vit Nam, tuy thng mi đin t vn còn mang tính tri nghim nhng cng đã xut hin mt s các sàn giao dch đu giá tiên phong nh heya.com, chodaugia.bancanbiet.com, vietbid.com… Không phi ngu nhiên mà đu giá đin t li thành công đn nh vy. iu này có th gii thích bng nhng li ích mà đ u giá đin t đem li nh s kt hp nhng u đim ca đu giá truyn thng và sc mnh ca thng mi đin t. ó là kh nng to ra mt môi trng cnh tranh công bng trong quá trình mua bán. Ngi mua và ngi bán đu đc đi x bình đng trong quá trình đu giá. Ngi mua d dàng tip cn vi nhiu loi hàng hóa và có c hi đc ra giá, còn ngi bán có th gii thiu hàng hóa cho nhiu ngi mua và bán đc hàng hóa vi giá mong mun. Và kt qu ca mi giao dch đu giá phn ánh đúng đn quy lut cung cu t nhiên ca th trng. Ngoài ra, đu giá li rt d áp dng cho nhiu mt hàng khác nhau, có hình thc đa dng, có th phc v cho nhiu mc đích. Do đó vic ph bin ca hình th c đu giá trên mng là cn thit. 1.2 Vn đ đt ra Trong bi cnh nn kinh t phát trin nhanh, ngi tiêu dùng rt khó khn trong vic mua mt món hàng hp ý mà giá c li va túi tin t rt nhiu các nhà cung cp trên th trng. Các mô hình kinh doanh qua mng trong thc t rt ít quan tâm ti vic đáp ng ht các nhu cu này. Thông thng chúng ch đt nng vic mi gi khách hàng qua hình thc qung cáo và gii thiu hàng hóa nhm phc v cho li ích ca ngi bán mà thôi. Trong các loi đu giá có mt hình thc có th gii 6 quyt đc vn đ trên đó là đu giá ngc (reverse auction). Vi đu giá ngc ngi bán s cnh tranh giành quyn bán hàng cho ngi mua. Khi đó ngi mua s có nhiu c hi mua đc món hàng vi giá mình cn. Tuy nhiên đu giá ngc nu áp dng không khéo có th dn đn hin tng phá giá do nhng ngi bán có thc lc mnh gây nên. Vy thì làm sao có th to ra mt môi trng giúp ngi mua có th mua đc món hàng vi giá h  mong mun, ngi bán có th bán đc hàng vi s lng ln và đng thi đm bo li nhun tn ti cho sàn giao dch?  có th đáp ng đc nhu cu trên, mt sàn đu giá ngc vi mô hình kinh doanh phù hp s đc xây dng nhm phát huy nhng th mnh và hn ch mt s nhc đim ca đu giá đin t. 1.3 Mc tiêu ca đ tài Lun vn đc thc hin vi nhng mc tiêu nh sau: 1. Tìm hiu các kin thc cn bn v thng mi đin t. 2. Nghiên cu v đu giá, đu giá đin t, và đu giá ngc. 3. Kho sát các sàn giao dch đu giá trên th gii và Vit Nam. 4. Xây dng bài toán ng dng cho đu giá đi n t và gii quyt bài toán. 5. Cài đt h thng đu giá ngc, h thng đu giá B&T. 7 Chng 2. u giá đin t Bán đu giá t rt lâu đã là hình thc kinh doanh, mua bán quen thuc đi vi các nn kinh t phát trin trên th gii. Vi s phát trin nhanh chóng ca công ngh thông tin và mng Internet, bán đu giá đã chuyn sang mt tm vóc mi: hình thc đu giá qua mng hình thành và ngày càng phát trin. 2.1 Gii thiu Vi mt lch s lâu đi, đu giá là mt hot đng thng mi mang tính truyn thng. Có l bn đã tng thy hot đng đu giá qua phim nh hoc đc v chúng, bn cng có th đã tham gia và tin rng không gì có th đn gin hn? Nó đn gin ch là mt vài ngi ra giá cho mt vt gì đó, giá nâng lên ri mt ngi nào khác l i đa ra mt giá khác cao hn, và khi mi ngi đu im lng thì điu đó có ngha là vt rao bán đc bán. Có l điu này đúng nhng ch by nhiêu thôi mà mun mô t ht v mt hot đng kinh doanh có tr giá nhiu t đô la thì tht là sai lm. Nhng gì bn thy có th ch là mt hình thc kinh đin và thng thy ca đu giá. Trong thc t có r t nhiu các dng đu giá khác nhau, bên cnh hình thc quen thuc vi giá đa ra tng dn (ascending bid) còn bao gm các dng khác nh đu giá gim, đu giá kín (sealed-bid), đu giá đng thi (simultaneous-bid), đu giá bt tay (handshake-bid), đu giá gi ý bí mt (whispered bid). Ngoài ra còn các hình thc khác rt him gp ngày nay dù đã tri qua hàng trm nm lch s và đã tham gia trong vic bán mt khi lng tài sn khng l. Các hình thc đu giá rt hu ích trong vi c bán các sn phm hàng hóa mà giá tr ca nó cha đc xác đnh mt cách rõ ràng hoc có giá th trng không c đnh. u giá có th đc áp dng cho nhiu loi mt hàng, có th là các loi mt hàng mà s lng ch là mt nh mt bc tranh gc, mt tác phm ngh thut, hoc cho các loi hàng hóa có s lung ln nh vàng hay c phn. i vi các quc gia có s chuy n đi t s hu tp trung bao cp sang nn kinh t th trng, đu giá cung cp kh nng cho vic đnh giá tr hàng hóa hay c s h tng sn có. Trong thc t các ngun có th đa ra đu giá gn nh là mi th, t đt công, thú nuôi, 8 ru vang, hoa, cá, xe hi, hp đng xây dng đn c phn. c đim chung ca nhng th này là giá tr ca hàng hóa phi bin thiên đ đ ngn nga trng hp giá b đng li mt cách hoàn toàn trong quá trình đu giá. Xem xét mt cách đn gin, đu giá nói chung là mt phng pháp phân phi nhng loi hàng hóa khan him v mi tng quan gia cung và cu, mt phng pháp đc xây d ng da trên s cnh tranh. ây có th nói là loi th trng trong sáng, minh bch và rõ ràng nht: mt ngi bán s tìm cách giành đc nhiu tin nht có th, và ngi mua mun tr ít tin nht trong phm vi cho phép. u giá cung cp li ích ca s gin đn trong vic quyt đnh giá da vào th trng. Nó tht s hiu qu trong ng cnh th trng cnh tranh gt gao và không bit đích xác giá tr hàng hóa. Mt phiên đu giá không ging vi các phng pháp bán hàng khác, thông thng ngi ch trì phiên đu giá không s hu món hàng mang đu giá h ch đng ra vi t cách đi din cho mt nhóm ngi nào đó, có th là bên bán, bên mua hoc đi tác th ba. Thông thng ngi mua bit rõ hn ngi bán v giá tr hàng hóa. Vy hình thc đu giá nào là tt nht? ây là câu hi không có đáp án chính xác. Bi nh đã nói có rt nhi u loi đu giá vi các đc tính khác nhau, tùy theo tng hoàn cnh và các loi đu giá bn s thu đc các kt qu thích hp khác nhau. Ch có đi vào nghiên cu các loi hình đu giá c th chúng ta mi rút ra cách ng dng đ thu đc hiu qu cao nht. Không có loi hình nào có th đáp ng mi hoàn cnh, mi mt hàng. ôi khi mt phiên đu giá rt hu ích trong vic ngn chn các tho thun bt l ng. Ví d nh trong trng hp các thng nhân hi l quan chc chính ph đ đc mua li mt bt đng sn nào đó ca nhà nc, thm chí là mua vi giá r chng hn. Cng nh đã nói  trên các hn ch ca đu giá cng tùy vào tng loi đu giá khác nhau tuy nhiên có th đa ra mt hn ch chung cng là mt trong nhng hn ch ln nht ca đu giá đc gi là "winner’s curse" tm hiu là ri ro ca ngi thng trn. Bi đ chin thng trong mt phiên đu giá, ngi tham gia b giá phi đa ra giá thích hp nht, phi tri qua quá trình giành git cng thng. Và khi chin thng h vn chu thua thit bi cái giá đc gi là thích hp nht kia không mang li li ích ln nht cho ngi chin thng trong cuc đu giá mà đôi khi còn có ý ngha ngc li. Nó ch giúp h đt đc mt mc đích nào đó nh đc s hu món [...]... khía c nh khác nhau theo các nhóm có cùng thu c tính chung và sealed-bid) hình th c n và ó có th là hình th c ó c ng có th là các hình th c u giá m và óng (open u giá mà giá u giá mà thay vì giá t ng thì giá l i gi m a ra t ng và các ó c ng có th là u giá u giá kép Trong ph n này chúng tôi trình bày l i các hình th c u giá m t cách có h th ng d a vào các khía c nh khác nhau c a c ch quy t D i ây là phiên... UBid.com ch y u th c hi n mô hình u giá thu n v i giá a ra t ng d n, hàng hóa có th là m t lo i n l hay m t nhóm các m t hàng Bên c nh ó, uBid.com c ng cung c p d ch v “uBuy It” cho phép ng hóa mà không qua i mua có th mua tr c ti p hàng u giá UBid.com c n c vào vi c có món hàng hay không mà chia làm hai lo i u giá: a ra giá kh i i m cho u giá v i giá kh i i m và không có giá kh i i m Xét quy trình... nh giá i bán hàng c ng ph i ch n th i gian u giá, lo i ti n t c s d ng u giá ki u Hà Lan (Dutch Auction) 2.2.3 u giá ki u Hà Lan là m t mô hình l c hi n th t giá dù ó ch là nh ng giá c Tính n ng m r ng này h u ích i bán trong m t vài tr gi i h n t giá s không ng c u giá áp d ng cho các m t hàng mà s u giá là s nhi u, v i giá kh i i m là m t m c giá r t cao và gi m xu ng trong su t th i gian u giá. .. ng ph i tr m t giá cao h n m i ng i t giá ph i tr nhi u h n cho giá i m t v i m t s th t là h luôn có th s h u món hàng Hình 2.2 – u giá ki u Anh Ngu n: Turban, E.(2002) Nh ng ví d d i ây v sàn giao d ch u giá i n t eBay và công ty ch qu n c a nó s minh h a m t cách rõ ràng cho hình th c hình th c u giá ki u Anh c s d ng khi ng u giá ki u Anh Trong ebay, i bán ch có m t món hàng bán Nó có th ti n hành... Nh v y u giá mà m t ng 18 i mua nh n giá c u giá a ra b i nhi u nhà cung c p ti m n ng tham gia th tru ng Th tr ng nh h th ng cho phép th c hi n vi c chuy n yêu c u và ng c ng i mua ây c bi t t giá Trong n u giá t giá cho m t món hàng và g i yêu c u cho h th ng, sau ó các nhà cung c p s ra giá, giá s gi m d n t t , và ng th ng H s tr thành ng i ra giá th p nh t s i cung c p hàng Hình 2.4 – u giá ngh... u giá ng thành giá chi n th ng, h ph i c ch n b i h khi t giá s các phòng khách s n mà h m b o r ng b t kì ph c ti n hành t (Hình 3.3) 23 y i mua a ra là ng th c thanh toán nào và ngay l p t c chi tr cho Hình 3.2 – u giá uBid.com Hình 3.3 – t giá v i uBid.com M t trong nh ng tùy ch n b sung mà uBid dành cho ng i mua là “Bid Butler” Nh ng ng i mua s thông báo cho Bid Butler c a h giá l n nh t mà h có. .. trên Heya (Hình 3.6), tài kho n này s 26 ng ký cho mình c ki m ch ng b ng tay b i Heya Khi mu n bán hàng b n hàng ng nh p vào tài kho n và g i thông tin v a lên bán nh giá, hình nh, th i h n u giá Khi mu n u giá b n ng nh p vào tài kho n và ch n m t hàng trên danh sách sau ó ra giá hình th c u giá theo d ng ây là u giá ki u Anh v i vi c gi u tên nh ng ng i tham gia ra giá và có giá kh i i m cho hàng... có này Hình 3.10 – u giá Luxurylink.com Hình 3.11 – t giá Luxurylink.com Bên c nh Multiple Auction, Luxurylink.com c ng cung c p ph Shot Auction, ây c ng là ph nh ng khác ch nh ng ng ng th c u giá gi ng nh i mua có th ch ph i 30 ng th c Best Multiple Auction, t giá m t l n Trong Best Shot Auction, nh ng ng Giá có th i mua a ra giá h s n sàng tr cho phòng c a mình a ra trong kho ng giá tr bán l và giá. .. hành tìm ki m trong c s d li u s n có c a mình nh ng phòng thích h p có giá th p h n giá khách hàng a ra Khi ã tìm c phòng phù h p v i yêu c u th tín d ng c a khách hàng s b tính ti n v i các kho n nh giá phòng, thu … Priceline.com ôi khi ch p nh n giá th p h n giá th p nh t có s n nh m t ng c ng và thu hút khách hàng V i mô hình này ng i bán không có c h i giá nhi u l n cho món hàng mình mu n H n n a,... (hay còn g i là reserve price) Và sau ó ng ra giá m t cách l n l có ai ó, ng u giá m t cho món hàng Cu c i mua s u giá s ti p t c cho t i khi không a ra giá cao h n m t m c giá nào ó ho c th i gian ra giá k t thúc Vào lúc i ch trì cu c ra giá cao nh t là ng u giá s gõ m t cái búa nh xu ng bàn và ch i chi n th ng Quy trình này u c minh ho 10 nh ng hình 2.2 i u giá ki u Anh th ng u c s d ng bán các tác ph . THÔNG TIN B MÔN H THNG THÔNG TIN v ( w NGUYN THANH BÌNH ÀO LÊ TÍN ÁP DNG MÔ HÌNH U GIÁ QUA MNG CHO BÀI TOÁN GHÉP CP CÓ TRNG . B MÔN H THNG THÔNG TIN NGUYN THANH BÌNH - 0112175 ÀO LÊ TÍN – 0112453 ÁP DNG MÔ HÌNH U GIÁ QUA MNG CHO BÀI TOÁN GHÉP CP CÓ