Tìm giải pháp tối ưu cho bài toán xếp hàng trong vận tải (Đồ án tốt nghiệp)

Tìm giải pháp tối ưu cho bài toán xếp hàng trong vận tảiTìm giải pháp tối ưu cho bài toán xếp hàng trong vận tảiTìm giải pháp tối ưu cho bài toán xếp hàng trong vận tảiTìm giải pháp tối ưu cho bài toán xếp hàng trong vận tảiTìm giải pháp tối ưu cho bài toán xếp hàng trong vận tảiTìm giải pháp tối ưu cho bài toán xếp hàng trong vận tảiTìm giải pháp tối ưu cho bài toán xếp hàng trong vận tảiTìm giải pháp tối ưu cho bài toán xếp hàng trong vận tảiTìm giải pháp tối ưu cho bài toán xếp hàng trong vận tảiTìm giải pháp tối ưu cho bài toán xếp hàng trong vận tảiTìm giải pháp tối ưu cho bài toán xếp hàng trong vận tảiTìm giải pháp tối ưu cho bài toán xếp hàng trong vận tải

M C L C

M C L C 1

DANH M C HÌNH V 4

DANH M C B NG BI U 6

DANH SÁCH THU T NG 7

L I C 8

GI I THI U 9

LÝ THUY T 10

1.1 Các khái ni m v v n t i 10

1.1.1 Khái ni m 10

1.1.2 Vai trò c a v n t i 10

1.1.3 Các y u t c u thành trong s n xu t v n t i 11

1.1.4 Phân lo i v n t i 14

1.1.5 Phân lo n v n chuy n theo m d ng 15

1.1.6 V n .15

1.1.7 H ng 17

1.2 Các khái ni m v hàng hóa 18

1.2.1 Khái ni m 18

1.2.2 Phân lo i hàng hóa 18

1.2.3 c v n chuy n hàng hóa 24

1.3 Các yêu c u v n chuy n, x p d , giao nh n hàng và các lu t liên quan 26

1.3.1 Các yêu c u v n chuy n hàng 26

1.3.2 Yêu c u x p d hàng 26

1.3.3 Yêu c u v giao nh n hàng hóa 29

1.3.4 Các lu t liên quan 30

T ng k 31

N CHUY N 32

2.1 Gi i thi u v khai phá d li u .32

32

2.1.2 T i sao ph i khai phá d li u 32

2.1.3 Lu t k t h d li u 33

2.2 Xây d ng lu t k t h p 36

2.3 Áp lu t k t h s p hàng hóa cho phù h p v i các chuy n xe 38

2.3.1 Nguyên t c 38

2.3.2 T d li u 39

2.3.3 Ch n l c d li u 39

2.3.4 Làm s ch d li u 39

2.3.5 Làm giàu d li u 40

2.3.6 Mã hóa d li u 40

2.3.7 Khai thác d li u 41

T ng k 44

T K H TH NG 45

3.1 Phát bi u bài toán 45

nh mô hình nghi p v 46

3.2.1 Các ch p v 46

3.2.2 Bi Use Case t ng quan 48

3.2.3 Mô t khái quát các h con 49

3.2.4 Các mô hình ca s d ng chi ti t 50

3.3 Phân tích h th ng 56

3.3.1 Phân tích gói ca s d tài kho 56

3.3.2 Phân tích gói ca s d p nh t các danh m 58

3.3.3 Phân tích gói ca s d n chuy 62

3.3.4 Phân tích gói ca s d 68

3.4 Thi t k h th ng 71

73

3.5.1 Giao di n trang ch c 73

3.5.2 Giao di n 73

3.5.3 Giao di p h th ng 74

3.5.4 Giao di n chính c a thành viên 74

3.5.5 Giao di n c p nh t thông tin hàng 75

3.5.6 Giao di n hàng 75

3.5.7 Giao di n hàng 76

3.5.8 Giao di n c p nh t thông tin xe 76

3.5.9 Giao di n xe 77

3.5.10 Giao di n ch n xe 77

3.5.11 Giao di n báo cáo các chuy n hàng 78

3.5.12 Giao di n báo cáo các chuy n xe 78

3.6 K t qu c a 79

K T LU N 80

TÀI LI U THAM KH O 81

DANH M C HÌNH V

Hình 1.1: Hình minh h ng d n x p và che ph hàng r i 27

Hình 1.2: ng d n x p và c nh hàng ng tr 28

Hình 2.1: Quá trình khai phá lu t k t h p 35

Hình 3.1: Bi Use Case t ng quan 48

Hình 3.2: Bi ca s d ng gói " n" 50

Hình 3.3: Bi ca s d ng gói "C p nh t các danh m c" 51

Hình 3.4: Bi ca s d ng gói "L n chuy n" 52

Hình 3.5: Bi ca s d ng gói "Báo cáo" 55

Hình 3.6: Bi tu n t th c thi ca s d ng "T o tài kho n" 56

Hình 3.7: Bi c ng tác th c thi ca s d ng "T o tài kho n" 56

Hình 3.8: Bi tu n t th c thi ca s d ng "C p nh t thông tin tài kho n" 57

Hình 3.9: Bi c ng tác th c thi ca s d ng "C p nh t thông tin tài kho n" 57 Hình 3.10: Mô hình phân tích gói ca s d n" 58

Hình 3.11: Bi tu n t th c thi ca s d ng "C p nh t nhóm hàng" 58

Hình 3.12: Bi c ng tác th c thi ca s d ng "C p nh t nhóm hàng" 59

Hình 3.13: Bi tu n t th c thi ca s d ng "C p nh t lo i hàng" 59

Hình 3.14: Bi c ng tác th c thi ca s d ng "C p nh t lo i hàng" 60

Hình 3.15: Bi tu n t th c thi ca s d ng "C p nh t lo i xe" 60

Hình 3.16: Bi c ng tác th c thi ca s d ng "C p nh t lo i xe" 61

Hình 3.17: Mô hình phân tích gói ca s d ng "C p nh t các danh m c" 61

Hình 3.18: Bi tu n t th c thi ca s d ng "C p nh t m t hàng" 62

Hình 3.19: Bi c ng tác th c thi ca s d ng "C p nh t m t hàng" 62

Hình 3.20: Bi tu n t ca s d ng "Kê khai thông tin chuy n hàng" 63

Hình 3.21: Bi c ng tác ca s d ng "Kê khai thông tin chuy n hàng" 63

Hình 3.22: Bi tu n t th c thi ca s d hàng" 64

Hình 3.23: Bi c ng tác th c thi ca s d ng " hàng" 64

Hình 3.24: Bi tu n t th c thi ca s d ng "C p nh t thông tin xe" 65

Hình 3.25: Bi c ng tác th c thi ca s d ng "C p nh t thông tin xe" 65

Hình 3.26: Bi tu n t ca s d ng "Kê khai thông tin chuy n xe" 66

Hình 3.27: Bi c ng tác ca s d ng "Kê khai thông tin chuy n xe" 66

Hình 3.28: Bi tu n t th c thi ca s d g án cho xe" 67

Hình 3.29: Bi c ng tác th c thi ca s d 67

Hình 3.30: Mô hình phân tích gói ca "L v n chuy n" 68

Hình 3.31: Bi tu n t th c thi ca s d ng "L p báo cáo" 68

Hình 3.32: Bi c ng tác th c thi ca s d ng "L p báo cáo" 69

Hình 3.33: Bi tu n t th c thi ca s d ng "Xem báo cáo" 69

Hình 3.34: Bi c ng tác th c thi ca s d ng "Xem báo cáo" 70

Hình 3.35: Mô hình phân tích gói ca "Báo cáo" 70

Hình 3.36: Mô hình l p thi t k gói ca s d ng "X p hàng trong v n t i" 71

Hình 3.37: Mô hình ER 72

Hình 3.38: Giao di n trang ch 73

Hình 3.39: Giao di n 73

p h th ng 74

Hình 3.41 Giao di n chính thành viên 74

Hình 3.42: Giao di n c p nh t thông tin m t hàng 75

Hình 3.43: Giao di n hàng 75

Hình 3.44: Giao di n hàng 76

Hình 3.45: Giao di n c p nh t thông tin xe 76

Hình 3.46: Giao di n xe 77

Hình 3.47: Giao di n ch n n xe 77

Hình 3.48: Giao di n báo cáo chuy n hàng 78

Hình 3.49: Giao di n báo cáo chuy n xe 78

DANH M C B NG BI U

B ng 1.1: B ng mô t các m t hàng và xe chuyên ch 21

B ng 1.2: B ng mô t các m c phép v n chuy n 23

B ng 2.1: B ng mô t lu t k t h p cho chuy n xe và chuy n hàng 42

B ng 3.1: B nh các ch p v c a h th ng 47

B ng 3.2: B nh tác nhân c a h th ng 48

B ng 3.3: B ng mô t các ca s d ng và tác nhân 49

B ng 3.4: B ng mô t ca s d ng "T o tài kho n" 50

B ng 3.5: B ng mô t ca s d ng "C p nh t thông tin tài kho n" 50

B ng 3.6: B ng mô t ca s d ng "C p nh t thông tin nhóm hàng" 51

B ng 3.7: B ng mô t ca s d ng "C p nh t thông tin lo i hàng" 51

B ng 3.8: B ng mô t ca s d ng "C p nh t lo i xe" 52

B ng 3.9: B ng mô t ca s d ng "C p nh t thông tin m t hàng" 53

B ng 3.10: B ng mô t ca s d ng "Kê khai thông tin chuy n hàng" 53

B ng 3.11: B ng mô t ca s d hàng" 53

B ng 3.12: B ng mô t ca s d ng "C p nh t xe" 54

B ng 3.13: B ng mô t ca s d ng "Kê khai thông tin chuy n xe" 54

B ng 3.14: B ng mô t ca s d 54

B ng 3.15: B ng mô t ca s d ng "L p báo cáo" 55

B ng 3.16: B ng mô t ca s d ng "Xem báo cáo" 55

6 Full Container Load (FCL) i g i hàng b ng Container

9 Less Than A Container Load (LCL) i g i hàng l

10 Minimum support threshold (minsup) ng h tr t i thi u

11 Minimum confidence threshold (mincof) ng tin c y t i thi u

L I C

c h t, em xin chân thành c th y giáo - Ths Nguy n Tr ,

t nhi u th i gian quý báu, tr c ti ng d n t ,

i h c Dân L p H i Phòng, ban giám hi ng, khoa Công ngh

em h c t p và làm t t nghi p

Tuy có nhi u c g ng trong quá trình h c t p án t t nghi

không th tránh kh i nh ng thi u sót nh nh, em r c s góp ý quý báu

GI I THI U

gi i Vi i hàng hóa di n ra trên kh p các vùng mi n c a c c v n chuy n càng nhanh chóng thì càng

i hi u qu kinh t cao, t n ít công s ng c i, gi i quy t

ng Hi n nay, khi v n chuy n hàng hóa, các

nên r t lãng phí cho vi c v n chuy n mà trong khi ch hàng khác có hàng c n v n

V i s phát tri n không ng a công ngh

n t , vi c kinh doanh buôn bán, v n chuy n hàng hóa trên m ng

t trong nh ng ngành phát tri n r t m nh m , v i m i giao thông

v n t i c ta vô cùng r ng kh p, chi u dài kho ng 222.000 km, di n tích là

tr c, ch ng lo i khác nhau N u không có s s p x p hàng hóa phù h p thì chi phí cho vi c v n chuy n là vô cùng t n kém cho c ch n

và ch hàng hóa

x p hàng trong v n t án t t nghi p tài t p chung tìm hi u lu t k t

h p, các gi i thu t nh i pháp cho vi c s p hàng hóa phù h p v i các chuy n v n chuy n

Gi i thi u: Gi i thi u bài toán, các v c n gi i quy t

LÝ THUY T

Trong xã h i chúng ta, s di chuy n v trí c a công c s n xu t, s n ph m lao

ng và b i là m t nhu c u t t y u và ch có ngành s n xu t v n t i

m i th c nhu c u này V n t t vai trò vô cùng quan tr ng

c trình bày các yêu c u v v n t i, hàng hóa

lý bao g m các Xí nghi p v n t ng sông và ô tô

V n t i hàng hóa nh ng yêu c u nguyên li u, v t li u cho quá trình

s n xu t, tiêu dùng và s i c a nhân dân N u thi u nó thì quá trình s n xu t nào

v i tiêu dùng, gi a thành ph v i nông thôn, gi a mi n xuôi v i mi c, ngoài

ra còn làm nhi m v chuy n t i gi a v n t ng s t, v n t ng không, v n t i

n công c v n t i g m hai kh i: S c kéo và s c chuyên ch

+ S c kéo: Theo ngu ng l c h c, i ta phân thành 5 lo i:

m kinh t k thu t c a m t công c v n t i ta dùng

m t trong hai tiêu chí sau:

c chuyên ch : Là kh ng hàng hóa, ho c s hành khách tcông c v n t i ch c trong m t th i gian nh nh

Cp= W × Nr

(1.1)

Cp c chuyên ch (t n ho c s hành khách)

W: Tr ng t i (ho c s c ch ): là kh ng hàng hóa ho c s ng hành khách t v n t i có th ch c an toàn trong m t chuy n

Nr: Vòng quay c a công c v n t i trong th ng

H s dung tích: Kh a hàng c a công c v n t c th hi n b ng

dung tích và tr ng t nh c a công c v n t i

(1.2)

CFS <= 1m3/t n: Hàng nh

Mu n s d ng h t tr ng t i và dung tích c a công c v n t gi m chi phí

v n t i ta ph i l a ch n lo i hàng có h s th i h sdung tích c a công c v n t i ho c k t h p gi a hàng n ng và hàng nh

- Kho ng cách chuyên ch : là chi u dài c a tuy c hình thành gi a

- Ch tiêu kh ng hàng hóa luân chuy n: bi u th b ng s t n × c

th c hi n trong m t th i gian nh nh, n y u t chi u dài chuyên

P (Q×L)

(1.4)P: Ch tiêu kh ng hàng hóa luân chuy n

Q: Kh ng hàng hóa chuyên ch (T)

L: Kho ng cách chuyên ch (km)

1.1.3.4 Th i gian trong v n t i

Y u t th i gian trong v n t i có th nghiên c i hai khái ni m khác

i v i chuyên ch i gian quay vòng c a công c v n t i

+ Th i gian quay vòng c a m t công c v n t i bao g m các y u t th i gian sau:

- Th i gian công c v n t i d ng t m v n t x p d

- Th i gian công c v n t i d ng ch y không hàng

+ Th i gian giao hàng: th c tính t lúc b u x p hàng cho

n khi k t thúc vi c d hàng và giao cho i nh n

1.1.5 Phân lo n v n chuy n theo m d ng

+ N i dung c a v i dung c a v ng có hai m t.

ch i thuê xe m c nhiên ph ng ý và ch p nh u kho n ch y u

h m b o an toàn cho vi c di chuy n và ti p nh

nhân viên c n thi t, ph i b o qu n hàng hóa

- Trách nhi i c i chuyên ch : trách nhi m v x p hàng, dhàng, v n chuy n, b o qu n, n u vi ph m thì ph i b ng

- Sau khi nh i chuyên ch ph i c p theo yêu c u c i g i

- i chuyên ch c mi n trách nhi m trong nh ng h

(theo C.B 1924): L i hàng v n, cháy, tai n n b t ng trên bi n, thiên tai, chi n tranh, thi u sót c i g i hàng

- Ph phí v n chuy n, tr ti c, tr ti n sau.

1.1.7 H ng (Contract)

tr cho ch nh n hàng ph i thuê bao, thùng, hòm, ki n, có c p chì g n xi nguyên

v n, n u b m t d u thì hai bên cùng ph i ki m tra hàng trong bao, thùng, hòm,

ki n

N u hàng có thu c tính hao h t ph i th ng nh t t l hao h t và ghi trong

h ng v n chuy n N u hao h i m c t l ghi trong h ng thì ch hàng

g i cho bên v n t i N u nghi ng v thi t b ng thì hai bên c n t ch c giám

nh l i

+ Có hai lo i h ng m u:

Lo i t ng h p: Lo i này dùng trong chuyên ch hàng bách hóa

Lo i chuyên d ng: Lo chuyên ch m t lo i hàng nh nh.+ N i dung ch y u c a h ng

có k t qu c n ph i hi u phân lo i hàng hóa trong v n t i.

Theo cách phân lo i này, hàng hóa c phân thành 5 lo i

- Lo i 1: Là nh ng hàng hóa khi x y thùng xe theo thi t k thì h s s d ng

c gi i h n c a thùng mà tr ng toàn b s t lên ô tô không quá 1/3 tr ng t i thi t k coi là hàng c ng k nh) thì h s s d ng

tr ng t i th p Vì v y, trong quá trình v n t i c n vi c x p hàng lên xe khi nh n u k thu m b o an toàn hàng hóa, t n d ng t t thtích thùng xe

b Phân lo i theo tính ch t hàng hoá

Theo Tho c Ni- v Phân lo i qu c t hàng hóa, d ch v

ký nhãn hi u ngày 15/06/ c s i t i St ckhôm 14/07/1967 và t i

+ Theo tính ch t hàng hoá, khi v n chuy n c phân theo các nhóm sau:

Nhóm hàng nguy hi m: Bao g m các hàng hóa d cháy, ch t n , nguy

hi (B t l a, bình ga, c quy, diêm, n n Khi v n chuy n các lo i hàng trên,

c n tuân th nghiêm ng nh v an toàn Các hàng nguy hi m ph c

c ch n chuyên dùng, có bi n pháp b o qu n t t trong quá trình v n chuy m b o an toàn

Nhóm hàng l ng là nh ng hàng ch t l ( u, khí hoá l ng và các ch t l ng khác, ) Hàng ch t l ng có nhi u lo i, tính ch t r ng Vì v y, khi v n chuy n ph n tính ch t lý hoá, có bi n pháp b o qu n hàng hóa

N u hàng ch t l ng có tính ch c han r các thi t b b ng kim lo i,

c n ph i th c hi n t nh b o qu n khi v n chuy n và ph i c n th n khi

x p, d hàng hóa Hàng ch t l c v n chuy n b t trên ôtô, c n tuân

b và bi n pháp phòng ch ng cháy

c ng k nh (Xe c u, xe xúc, xe i, xe lu, c n, d m c u, máy bi n th , s t nguyên

t m, nguyên thanh, nguyên cu n) có tr ng l n 32 t n Khi v n chuy n nh ng

lo i hàng này c n s d ng ôtô và các thi t b chuyên dùn v n chuy n c bi t

có nh ng ki c và tr ng th c t t quá gi i h n quy

th c t sau :

- Chi u dài l

- Chi u r ng l

- Chi u cao l

Hàng siêu tr ng là hàng không tháo r c có tr ng l ng trên 32 t n

ti n v n chuy n hàng siêu ng, siêu tr ng ph i có tr ng t i, c phù h p

v i ki n hàng v n chuy ng h p c n thi t có th gia c ng kh

u t i c ti i theo thi t k c duy t Trong quá trình

Nhóm hàng máy móc, kim lo i dùng trong công nghi p: Là các lo i máy móc dùng trong công nghi p và nông nghi p: Máy hàn, máy ti n , máy cày, máy b a, kim lo i s t, nhôm, ng,

Nhóm hàng s d ng trong nông nghi p m lân nông nghi p, thu c b o v th c v t, thu c di t c , di ng v t có h i, các lo i phân h

i hàng này ch b ng Container, ô tô thùng b t

Nhóm hàng thu ho ch s n ph m t nông nghi p: Là nh ng nhóm hàng thu

ho ch t nông nghi p (Thóc, lúa, g o, ngô, khoai, s n, h tiêu,

nh: Là nh ng hàng khi di chuy n c n có thi t b b o

qu n (Th y h i s n, tôm, cua, cá, th t, rau, c , qu ) Hàng chóng h ng là

nh ng hàng th c ph s ng, ng theo th i gian và nhi không khí

Nhóm hàng th c ph m có mùi: Là nh ng m các lo i m m, m m tôm, m

c ph m: Các lo i thu c dùng trong y t , thu c viên, thu c

c, thu c b , thi t b y t

Nhóm hàng m ph m: Là nh ng hà c hoa, tinh d u, xà phòng,son, ph

n t n máy: n tho i, Tivi, u VCD/ DVD, máy nh, máy tính, qu n, camera, u hòa

Nhóm hàng th y tinh ho c nh a d v , d bi n d ng: Chai l th y tinh,

g m, nh a c ng t o kh i, trang trí b ng tre, trúc, bàn gh , t , n i th t, cao su,

lo ng s t, cáp và dây d n, cao su, meca,

v t d ng nh làm b ng s t, ng d n và ng b ng kim lo i, két s t an toàn, qu ng kim lo

Nhóm hàng thông d ng là nh , nguyên kh i, nguyên ki n u, bia, thu c lá, hàng t p hóa, d ng c

em, mì tôm, bánh k o, d u g i v i hàng bách hóa, hi n nay

c trên th gi i dùng thùng ch a hàng b ng Contain v n chuy n,

c v n chuy n này ngày càng phát tri c bi t là các

Nam Á, t c phát tri V n chuy n hàng hoá b ng thùng ch a hàng

m là t l hao h t hàng hoá th p, kho ng 0,5-1%, gi m th i gian x p d + Phân lo i các lo i xe chuyên ch :

Xe container,

Xe mui kín

ng d n và ng b ng kim lo i, qu ng kim lo

Xe container,

Xe mui kín

17 c, d ng c gia

G m có bàn, gh ng, t , giá, k ,khung nh, lau, s y, cói, li u, s ng, ngà voi, dây, dây th i, l u tr i, v i b t,

ph m

3 Hàng nguy hi m

n, ch t n , các s n ph m pháo

- V n chuy n liên h p: là v n chuy n t n

- Ghi ký hi u, d u hi u chuyên ch trên bao bì hàng

- Niêm phong c p chì Container

g i l i kinh doanh v n chuy c g i gom hàng s t p trung các

lô hàng l c a nhi u ch hàng r i s p x p phân lo i, k t h

Container, niêm phong k t c h i quan X p Container xu ng

n lúc giao hàng

- i v n chuy n th c s x p Container lên tàu, c p v i

chuy n ho i di n c a h

1.3 Các yêu c u v n chuy n, x p d , giao nh n hàng và các lu t liên quan

1.3.1 Các yêu c u v n chuy n hàng

Khi c n ph i v n chuy n hàng hóa chúng ta c n ph i l a ch n c th tr ng

t chuyên d ng c n v n chuy n sao cho phù h p v i tính ch t, kh i

u ki n tuy ng v n chuy n u ki n x p d m b o

ô tô tr ng t i l n và ô tô có k t c u sàn phù h p Khi th c hi n v n chuy n chúng ta

ph n m t s ch tiêu kinh t k thu t trong v n t

v n chuy n nh ng hàng hóa c c b o v kh i s ng c a môi

ng bên ngoài (qu n áo, th c ph i ta dùng ô tô thùng kín v n

chuyên ch khí hóa l i ta dùng xitéc ho c xe b n Trong v n

chuyên ch súc v t, th

Tu tính ch t hàng hóa và m lu ng hàng mà l a ch n v n

t i phù h p cho t ng h p riêng bi t, nh m b o hi u qu v n chuy n và

b m an toàn giao thông

1.3.2 Yêu c u x p d hàng

hóa ph i ch nh v x p hàng hóa khi tham gia giao thông theo

ng d n c a b giao thông v n t i C th

Nguyên t c chung v x p d hàng hóa:

- i v n t i ph i l a ch n phù h p v i lo i hàng hóa c n v n chuy n

- Vi c x p và v n chuy n hàng hóa ph i th c hi nh v tr ng t i thi t k c a xe ô tô, t i tr ng và kh gi i h n c a c u, h ng b m

lên xe ô tô ph i rút h t nhiên li u ra kh i bình ch a

- Hàng hóa x p trên xe ô tô ph u, không x p l ch v m t phía và ph i

c ch ng bu c ch c ch n, b m không b xê d ch trong quá trình v n chuy n

- Khi v n chuy n hàng r i ph i s d ng xe ô tô t i có thùng ho c Container

Hình 1.2: H ng d n x p và c nh hàng ng tr

nh t i tiêu chu n ISO 668 v phân lo i, kích c.

Khi v n chuy n container ph i s d ng t h u kéo v

ho c xe ô tô t i v n chuy n container phù h p v i lo i container

S d ng các thi t b nh v container v m b o container không b

xê d ch trong quá trình v n chuy n

Ký hi u hàng hóa trong v n t i

bao bì Nhìn vào bao bì c a hàng hóa có th bi c tên hàng hóa n xu t, s

o qu n trong quá trình v n chuy n

i v i nh ng hàng hóa xu t nh p kh u, bên ngoài ki n hàng còn ghi rõ: s

a m giao nh n hàng ph i c ghi c th , rõ ràng trong h ng v n

m ô tô ra vào thì bên có hàng ph i làm th t c xin phép cho ô tô ra vào

N u hàng có thu c tính hao h t ph i th ng nh t t l hao h t và ghi trong

h ng v n chuy n N u hao h i m c t l ghi trong h ng thì ch hàng

g i cho bên v n t i N u nghi ng v thi t b ng thì hai bên c n t ch c giám

c chuyên ch b ng ô tô t m tiêu th

n hành x p hàng hóa m t cách phù h p v i các chuy n xe v n

t i

C L N CHUY N

t ng quan v khai phá d li u và các

ch t v t lý, c u t o c a hàng hóa ta c n phân lo i hàng hóa thành các nhóm hàng sao cho chúng phù h p v i v n v n chuy khi x p d hàng s ti t

Khai phá d li u m ng gi i quy t h u hi u cho câu h i v a

t ra trên Khai phá d li u là m t công ngh tri th c giúp khai thác nh ng thông tin h u ích t nh ng kho d li c tích tr trong su t quá trình ho ng

c a m t công ty, t ch

+ ng d ng c a khai phá d li u

s quan tâm c a các nhà nghiên c u và phát tri n nh vào nh ng ng d ng th c

ti n c a nó Chúng ta có th li t s ng d n hình

Phân tích d li u và h tr ra quy nh (data analysis & decision support)

u tr y h c (medical treatment)

Text mining & Web mining

Tin sinh (bio-informatics)

Tài chính và th ng ch ng khoán (finance & stock market)

B o hi m (insurance)

Nh n d ng (pattern recognition)

2.1.3 Lu t k t h p d li u

u c a Agrawal và các c ng skhai thác lu t k t h p :

G i I = {I 1 , I 2 , , I m} là t p m thu c tính riêng bi t, m i thu c tính g i là m t

tin c y (confidence) là t l c a s giao d ch có ch a X Y v i s giao

- Liên h v i m t t p T g m các ph n t c giao d ch

Association (s k t h p) và association rule (lu t k t h p)

- S k t h p: các ph n t cùng xu t hi n v i nhau trong m t hay nhi u giao d ch, th hi n m i liên h gi a các ph n t /các t p ph n t

- Lu t k t h p: quy t c k t h u ki n gi a các t p ph n t

Th hi n m i liên h u ki n) gi a các t p ph n tCho A và B là các t p ph n t , lu t k t h p gi a A và B là A B

lu s p x p hàng vào tính ch t v t lý, hóa, sinh c a lo i hàng và

n v n chuy n phù h p, ta xây d ng m t s lu Gi s m t File t ng h p t d li u có m t s thu c tính n vi c s p x

+ M t vài d n ch ng v lu t k t h p.

-> lo i hàng: Lu t này giúp chúng ta tìm hi u cách s p x p hàng theo lo p, nh ng lo i hàng nào thì g n nhau

-> lo i xe: Lu t này giúp chúng ta tìm hi u cách s p x p các lo i hàng phù h p v i lo v n chuy n

Ngoài ra chúng ta còn k t h p nhi t o nh ng lu t k t h p liên n

c mà chúng ta c n quan tâm u này l thu d li

dùng Lu t k t h p ch c rút ra t d li u n u t n t i d li u liên nnó

+ H s ph bi n t i thi u HS(Minp): Là t l s hàng t i thi u trong t ng shàng v n chuy n

+ H s tin c y HS(Conf): Là t l s chuy n v n chuy n trong t ng s chuy n v n chuy n thành công

Hai h s này là gi i h n t i thi u cho t t c các lu t so v i Minsupport, Confidence t quá trình DataMining

Trong th c t , có nh ng yêu c u c a bài toán b t bu c chúng ta ph i k t h p

Dùng Data rút ra các quy lu n h tr s p x p

Áp d ng các quy lu t vào vi c s p x p hàng c th

T ng quan thu t toán

2.3 Áp lu t k t h p s p hàng hóa cho phù h p v i các chuy n xe

Lo i xe v n chuy ng x ng h p d li u nh p vào lo i xe không có trong danh m c lo i xe v n chuy n.

ng x ng h p d li tr ng ho c d li u nh p vào không có trong danh m a xe

ng x ng h p d li u nh tr ng ho c d li u nh p vào không có trong danh m n c a xe

t quá m c c a xe

ng x ng h p d li tr ng ho c sai ngày gi v n chuy n