Luận văn 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 Trƣờng ĐHDL Hải Phòng MỤC LỤC MỤC LỤC DANH MỤC HÌNH VẼ DANH MỤC BẢNG BIỂU DANH SÁCH THUẬT NGỮ .7 LỜI CẢM ƠN .8 GIỚI THIỆU .9 CHƢƠNG I: CƠ SỞ LÝ THUYẾT 10 1.1 Các khái niệm vận tải 10 1.1.1 Khái niệm 10 1.1.2 Vai trò vận tải 10 1.1.3 Các yếu tố cấu thành 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ại phƣơng tiện vận chuyển theo mục đích sử dụng .15 1.1.6 Vận đơn hàng hóa 15 1.1.7 Hợp đồng 17 1.2 Các khái niệm 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 Phƣơng thứ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 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 giao nhận hàng hóa 29 1.3.4 Các luật liên quan 30 Tổng kết chƣơng 31 CHƢƠNG 2: LẬP PHƢƠNG ÁN VẬN CHUYỂN 32 2.1 Giới thiệu khai phá liệu 32 2.1.1 Định nghĩa 32 Mangh■■ng Luôn 123doc Th■a thu■n l■icam s■ tr■ h■u k■t s■ nghi■m t■im■t d■ng s■website mang kho m■i th■ m■ l■i d■n CH■P vi■n nh■ng cho ■■u kh■ng ng■■i NH■N quy■n chia dùng, l■ CÁC s■l■i v■i và■I■U t■t công h■n mua nh■t 2.000.000 ngh■ bán KHO■N cho tàihi■n ng■■i li■u TH■A tài th■ hàng li■u dùng hi■n THU■N ■■u ■ t■t Khi ■■i, Vi■t c■ khách b■n l■nh Nam Chào online hàng v■c: Tác m■ng tr■ không tài phong thành b■n khác chun ■■n thành tíngì d■ng, v■i so nghi■p, viên 123doc v■i cơng c■a b■n hồn ngh■ 123doc g■c h■o, thơng B■n và■■ n■p có tin, cao th■ ti■n ngo■i tính phóng vào ng■, Khách trách tài to,kho■n nhi■m thu nh■ c■a ■■i hàng tùy123doc, v■i ý cót■ng th■b■n d■ ng■■i dàng s■ dùng ■■■c tra c■u M■c h■■ng tàitiêu li■u nh■ng hàng m■t■■u quy■n cáchc■a l■i123doc.net sau xác,n■p nhanh ti■n tr■ chóng thành website th■ vi■n tài li■u online l■n nh■t Vi■t Nam, cung c■p nh■ng tài li■u ■■c khơng th■ tìm th■y th■ tr■■ng ngo■i tr■ 123doc.net Nhi■u event thú v■, event ki■m ti■n thi■t th■c 123doc luôn t■o c■ h■i gia t■ng thu nh■p online cho t■t c■ thành viên c■a website Mangh■n Luôn Th■a Xu■t Sau Nhi■u 123doc h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chun ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thơng B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i không t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Luônh■n 123doc Sau Th■a Xu■t h■■ng phát thu■n cam nh■n m■t t■k■t s■ t■i ýxác n■m t■■ng d■ng s■ nh■n website mang ■■i, t■o t■l■i c■ng ■■ng d■n 123doc CH■P nh■ng ■■u ■■ng h■ NH■N ■ã quy■n th■ng chia t■ng ki■m CÁC s■s■ l■i b■■c ti■n vàchuy■n ■I■U t■t mua online kh■ng nh■t bán KHO■N sang b■ng cho tài ■■nh ng■■i li■u ph■n tài TH■A v■ li■u hàng thơng dùng tríTHU■N hi■u c■a ■■u tin Khi qu■ Vi■t xác khách nh■t, minh Nam Chào hàng uy tài l■nh Tác m■ng tín kho■n tr■ phong v■c cao thành b■n email nh■t tàichuyên ■■n li■u thành b■n Mong v■i nghi■p, viên kinh ■ã 123doc 123doc.net! mu■n ■■ng c■a doanh hoàn mang 123doc kýonline v■i h■o, Chúng l■ivà 123doc.netLink cho Tính ■■ n■p tơi c■ng cao ■■n cung ti■n tính ■■ng th■i vào c■p trách xác tài ■i■m D■ch xãkho■n th■c nhi■m h■itháng V■ m■t s■ c■a (nh■ ■■i ■■■c ngu■n 5/2014; 123doc, v■i ■■■c g■i t■ng tài 123doc v■ mô nguyên b■n ng■■i ■■a t■s■ v■■t d■■i tri dùng ■■■c ch■ th■c m■c ■ây) email M■c h■■ng quý 100.000 cho b■n tiêu báu, b■n, nh■ng ■ã hàng phong l■■t tùy ■■ng ■■u quy■n truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau vuingày, n■p lòng “■i■u giàu ti■n s■ ■■ng tr■ giá Kho■n h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Lnh■n Th■a Xu■t Sau Nhi■u 123doc Mang h■■ng phát thu■n l■i event cam s■ nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i khơng t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t u■t phát Nhi■u Mang Luôn 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n t■ m■t tr■ t■ h■u ýk■t s■ thú nghi■m t■i ýt■■ng xác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event t■o kho m■i ■■i, t■o t■ c■ng th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■ng ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia ki■m t■ng ki■m dùng, l■ CÁC s■ th■c ti■n s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công online h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N b■ng sang b■ng cho tài ■■nh hi■n tài ng■■i li■u ph■n tài TH■A li■u tài v■ th■ li■u hàng t■o li■u thơng dùng trí hi■u hi■n THU■N hi■u c■ c■a ■■u ■ tin qu■ t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia nh■t, b■n nh■t, minh l■nh Nam t■ng Chào online uy hàng uy tài v■c: l■nh thu Tác tín m■ng tín kho■n tr■ cao nh■p không tài phong v■c cao thành b■n nh■t email nh■t tài online khác chuyên ■■n li■u thành tín Mong b■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã mu■n t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n mang hoàn mang ngh■ 123doc ký g■c online thành v■i l■i h■o, Chúng l■i thông B■n cho 123doc.netLink cho viên Tính ■■ n■p có c■ng tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i ■■ng tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác xã tài ■i■m D■ch xã to,h■i kho■n th■c nhi■m h■i thum■t tháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ngu■n ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cótài g■i t■ng th■ tài 123doc nguyên v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t tri d■■i tri dùng ■■■c ch■ th■c tra th■c m■c ■ây) email c■u quý M■c h■■ng quý 100.000 cho tài báu, b■n tiêu báu, li■u b■n, nh■ng phong ■ã hàng phong m■t l■■t tùy ■■ng ■■u phú, quy■n cách truy thu■c phú, ky, c■a c■p ■a ■a l■i b■n vào d■ng, 123doc.net m■i d■ng, sau xác, vuingày, n■p giàu lòng “■i■u nhanh giàu ti■n giá s■ ■■ng tr■ giá Kho■n chóng h■u tr■ thành tr■ nh■p ■■ng 2.000.000 website ■■ng Th■a th■ email th■i vi■n th■i Thu■n mong c■a thành mong tài v■ li■u mu■n viên mu■n S■ online ■■ng D■ng t■o click t■o l■n ■i■u ký, D■ch ■i■u vào nh■t l■t link ki■n ki■n V■” vào Vi■t 123doc cho top sau cho Nam, cho 200 ■ây cho ■ã cung các (sau g■i users website c■p users ■âynh■ng có ■■■c cóph■ thêm thêm tài bi■n g■i thu thu li■u t■t nh■p nh■t nh■p ■■c T■it■i Chính khơng t■ng Chính Vi■tth■i vìth■ Nam, vìv■y v■y ■i■m, tìm 123doc.net t■123doc.net th■y l■chúng tìm ki■m tơi th■ racó ■■i thu■c ■■i tr■■ng th■ nh■m nh■m c■p top ngo■i ■áp 3nh■t ■áp Google ■ng tr■ ■KTTSDDV ■ng 123doc.net nhu Nh■n nhuc■u c■u ■■■c chia theo chias■ quy■t danh s■tàitài hi■u li■u li■uch■t ch■t c■ng l■■ng l■■ng ■■ng vàvàki■m bình ki■mch■n ti■n ti■nonline online website ki■m ti■n online hi■u qu■ uy tín nh■t Sinh viên: Bùi Hữu Hào - CTL601 Nhi■u Mang Luôn 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chun ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n cơng ■■ng c■a c■ doanh b■n hồn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thơng B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch xã to,kho■n th■c nhi■m h■i thutháng V■ nh■ m■t s■ c■a (nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i ■■■c ý cóg■i t■ng th■ tài 123doc v■ mô nguyên b■n d■ ng■■i ■■a t■ dàng s■ v■■t d■■i tri dùng ■■■c ch■ tra th■c m■c ■ây) email c■u M■c h■■ng quý 100.000 cho tài b■n tiêu báu, li■u b■n, nh■ng ■ã hàng phong m■t l■■t tùy ■■ng ■■u quy■n cách truy thu■c phú, ky, c■a c■p ■a l■i b■n vào 123doc.net m■i d■ng, sau xác, vuingày, n■p lòng “■i■u nhanh giàu ti■n s■ ■■ng tr■ giá Kho■n chóng h■u thành tr■ nh■p 2.000.000 website ■■ng Th■a th■ email vi■n th■i Thu■n c■a thành mong tài v■ li■u viên mu■n S■ online ■■ng D■ng click t■o l■n ký, D■ch ■i■u vào nh■t l■t link ki■n V■” vào Vi■t 123doc top sau cho Nam, 200 ■ây cho ■ã cung các (sau g■iwebsite c■p users ■âynh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i không t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng 2.1.2 Tại phải khai phá liệu 32 2.1.3 Luật kết hợp sở liệu .33 2.2 Xây dựng luật kết hợp 36 2.3 Áp luật kết hợp để hàng hóa cho phù hợp với chuyến xe 38 2.3.1 Nguyên tắc 38 2.3.2 Tạo sở liệu .39 2.3.3 Chọn lọc liệu 39 2.3.4 Làm liệu .39 2.3.5 Làm giàu liệu 40 2.3.6 Mã hóa liệu 40 2.3.7 Khai thác liệu .41 Tổng kết chƣơng 44 CHƢƠNG 3: PHÂN TÍCH, THIẾT KẾ HỆ THỐNG 45 3.1 Phát biểu toán .45 3.2 Xác định mơ hình nghiệp vụ 46 3.2.1 Các chức nghiệp vụ 46 3.2.2 Biểu đồ Use Case tổng quan 48 3.2.3 Mô tả khái quát hệ .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ụng “Đăng ký tài khoản” 56 3.3.2 Phân tích gói ca sử dụng “Cập nhật danh mục” 58 3.3.3 Phân tích gói ca sử dụng “Lập phƣơng án vận chuyển” 62 3.3.4 Phân tích gói ca sử dụng “Báo cáo” 68 3.4 Thiết kế hệ thống .71 3.5 Cài đặt chƣơng trình 73 3.5.1 Giao diện trang chủ chƣơng trình .73 3.5.2 Giao diện đăng ký tài khoản 73 3.5.3 Giao diện đăng nhập hệ thống 74 3.5.4 Giao diện thành viên 74 3.5.5 Giao diện cập nhật thông tin hàng .75 Sinh viên: Bùi Hữu Hào - CTL601 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng 3.5.6 Giao diện đăng thông tin chuyến hàng 75 3.5.7 Giao diện tìm phƣơng án cho chuyế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 đăng thông tin chuyến xe 77 3.5.10 Giao diện chọn phƣơng án cho chuyến xe 77 3.5.11 Giao diện báo cáo chuyến hàng 78 3.5.12 Giao diện báo cáo chuyến xe 78 3.6 Kết chƣơng trình minh họa .79 KẾT LUẬN .80 TÀI LIỆU THAM KHẢO 81 Sinh viên: Bùi Hữu Hào - CTL601 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phịng DANH MỤC HÌNH VẼ Hình 1.1: Hình minh họa hƣớng dẫn xếp che phủ hàng rời 27 Hình 1.2: Hƣớng dẫn xếp 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ểu đồ Use Case tổng quan 48 Hình 3.2: Biểu đồ ca sử dụng gói "Đăng ký tài khoản" 50 Hình 3.3: Biểu đồ ca sử dụng gói "Cập nhật danh mục" 51 Hình 3.4: Biểu đồ ca sử dụng gói "Lập phƣơng án vận chuyển" 52 Hình 3.5: Biểu đồ ca sử dụng gói "Báo cáo" 55 Hình 3.6: Biểu đồ thực thi ca sử dụng "Tạo tài khoản" 56 Hình 3.7: Biểu đồ cộng tác thực thi ca sử dụng "Tạo tài khoản" 56 Hình 3.8: Biểu đồ thực thi ca sử dụng "Cập nhật thông tin tài khoản" 57 Hình 3.9: Biểu đồ 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ụng "Đăng ký tài khoản" 58 Hình 3.11: Biểu đồ thực thi ca sử dụng "Cập nhật nhóm hàng" 58 Hình 3.12: Biểu đồ 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ểu đồ thực thi ca sử dụng "Cập nhật loại hàng" 59 Hình 3.14: Biểu đồ 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ểu đồ thực thi ca sử dụng "Cập nhật loại xe" 60 Hình 3.16: Biểu đồ 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 danh mục" 61 Hình 3.18: Biểu đồ thực thi ca sử dụng "Cập nhật mặt hàng" 62 Hình 3.19: Biểu đồ 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ểu đồ ca sử dụng "Kê khai thông tin chuyến hàng" 63 Hình 3.21: Biểu đồ cộng tác ca sử dụng "Kê khai thông tin chuyến hàng" 63 Hình 3.22: Biểu đồ thực thi ca sử dụng "Tìm phƣơng án chở hàng" 64 Hình 3.23: Biểu đồ cộng tác thực thi ca sử dụng "Tìm phƣơng án chở hàng" 64 Sinh viên: Bùi Hữu Hào - CTL601 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phịng Hình 3.24: Biểu đồ thực thi ca sử dụng "Cập nhật thông tin xe" 65 Hình 3.25: Biểu đồ 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ểu đồ ca sử dụng "Kê khai thơng tin chuyến xe" 66 Hình 3.27: Biểu đồ cộng tác ca sử dụng "Kê khai thông tin chuyến xe" 66 Hình 3.28: Biểu đồ thực thi ca sử dụng "Tìm phƣơng án cho xe" 67 Hình 3.29: Biểu đồ cộng tác thực thi ca sử dụng "Tìm phƣơng án cho xe" 67 Hình 3.30: Mơ hình phân tích gói ca "Lập phƣơng án vận chuyển" 68 Hình 3.31: Biểu đồ thực thi ca sử dụng "Lập báo cáo" 68 Hình 3.32: Biểu đồ cộng tác thực thi ca sử dụng "Lập báo cáo" 69 Hình 3.33: Biểu đồ thực thi ca sử dụng "Xem báo cáo" 69 Hình 3.34: Biểu đồ 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 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 đăng ký tài khoản 73 Hình 3.40 Giao diên đăng nhập hệ thống 74 Hình 3.41 Giao diện 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 đăng thơng tin chuyến hàng 75 Hình 3.44: Giao diện tìm phƣơng án cho chuyế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 đăng thơng tin chuyến xe 77 Hình 3.47: Giao diện chọn phƣơng án cho chuyế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 Sinh viên: Bùi Hữu Hào - CTL601 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng DANH MỤC BẢNG BIỂU Bảng 1.1: Bảng mô tả mặt hàng xe chuyên chở 21 Bảng 1.2: Bảng mô tả mặt hàng không đƣợ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 chuyến hàng 42 Bảng 3.1: Bảng xác định chức nghiệp vụ hệ thống 47 Bảng 3.2: Bảng xác định tác nhân hệ thống 48 Bảng 3.3: Bảng mô tả ca sử dụng 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ụng "Tìm phƣơng án chở 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ụng "Tìm phƣơng án cho xe" 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 Sinh viên: Bùi Hữu Hào - CTL601 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng DANH SÁCH THUẬT NGỮ STT Thuật ngữ Mô tả Association Rule Luật kết hợp Bill Of Lading (B/L) Vận đơn hàng hóa Contract Hợp đồng Confidence Độ tin cậy Data Mining Khai phá liệu Full Container Load (FCL) Ngƣời gửi hàng Container Item Phần tử Itemset Tập phần tử Less Than A Container Load (LCL) Ngƣời gửi hàng lẻ 10 Minimum support threshold (minsup) Ngƣỡng hỗ trợ tối thiểu 11 Minimum confidence threshold (mincof) Ngƣỡng tin cậy tối thiểu 12 Support Độ hỗ trợ 13 Transaction Giao dịch khách hàng Sinh viên: Bùi Hữu Hào - CTL601 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng LỜI CẢM ƠN Trƣớc hết, em xin chân thành cảm ơn thầy giáo - Ths Nguyễn Trịnh Đông, giảng viên Khoa Công nghệ thông tin - Trƣờng Đại học Dân Lập Hải Phòng, ngƣời dành cho em nhiều thời gian quý báu, trực tiếp hƣớng dẫn tận tình giúp đỡ, bảo em suốt trình làm đồ án tốt nghiệp Em xin chân thành cảm ơn tất thầy cô giáo khoa Công nghệ thông tin - Trƣờng Đại học Dân Lập Hải Phòng, chân thành cảm ơn thầy giáo, cô giáo tham gia giảng dạy truyền đạt kiến thức quý báu suốt thời gian em học tập trƣờng, đọc phản biện đồ án em giúp em hiểu rõ vấn đề nghiên cứu, để em hồn thành đồ án Em xin chân thành cảm ơn GS.TS.NGƢT Trần Hữu Nghị, Hiệu trƣởng Trƣờng Đại học Dân Lập Hải Phòng, ban giám hiệu nhà trƣờng, khoa Cơng nghệ thơng tin, phịng ban nhà trƣờng tạo điều kiện tốt suốt thời gian em học tập làm tốt nghiệp Tuy có nhiều cố gắng trình học tập làm đồ án tốt nghiệp nhƣng tránh khỏi thiếu sót định, em mong đƣợc góp ý quý báu tất thầy cô giáo nhƣ tất bạn để đồ án em ngày hoàn thiện Em xin chân thành cảm ơn Hải Phòng, ngày…tháng…năm 2014 Sinh viên Bùi Hữu Hào Sinh viên: Bùi Hữu Hào - CTL601 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng GIỚI THIỆU Ngày nay, nhu cầu vận chuyển hàng hóa vấn đề cấp bách nƣớc ta nhƣ giới Việc bn bán trao đổi hàng hóa diễn khắp vùng miền nƣớc Hàng hóa đƣợc vận chuyển nhanh chóng đem lại hiệu kinh tế cao, tốn công sức lao động ngƣời, giải đƣợc công ăn việc làm cho ngƣời lao động Hiện nay, vận chuyển hàng hóa, chủ xe lo đƣợc chiều xe có hàng, cịn chiều xe khơng có hàng nên lãng phí cho việc vận chuyển mà chủ hàng khác có hàng cần vận chuyển mà khơng biết chủ xe có phƣơng tiện vận chuyển Với phát triển khơng ngừng tăng cơng nghệ thơng tin có thƣơng mại điện tử, việc kinh doanh bn bán, vận chuyển hàng hóa mạng ngành phát triển mạnh mẽ, với mạng lƣới giao thông vận tải nƣớc ta vô rộng khắp, chiều dài khoảng 222.000 km, diện tích 331.212 km2 khối lƣợng hàng hóa đƣợc phân bổ nhiều địa điểm, cung đƣờng, trọng lƣợng kích thƣớc, chủng loại khác Nếu khơng có xếp hàng hóa phù hợp chi phí cho việc vận chuyển vô tốn cho chủ phƣơng tiện chủ hàng hóa Vì vậy, em tìm hiểu chọn đề tài “Tìm giải pháp tối ưu cho toán xếp hàng vận tải” để làm đồ án tốt nghiệp Đề tài tập chung tìm hiểu luật kết hợp, giải thuật nhằm đƣa giải pháp cho việc hàng hóa phù hợp với chuyến vận chuyển Đồ án đƣợc trình bày nhƣ sau: Giới thiệu: Giới thiệu toán, vấn đề cần giải Chƣơng 1: CƠ SỞ LÝ THUYẾT Chƣơng 2: LẬP PHƢƠNG ÁN VẬN CHUYỂN Chƣơng 3: PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG Kết luận Tài liệu tham khảo Sinh viên: Bùi Hữu Hào - CTL601 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng CHƢƠNG I: CƠ SỞ LÝ THUYẾT Trong xã hội chúng ta, di chuyển vị trí cơng cụ sản xuất, sản phẩm lao động thân ngƣời nhu cầu tất yếu có ngành sản xuất vận tải thỏa mãn đƣợc nhu cầu Vận tải đóng góp vai trị vơ quan trọng kinh tế đất nƣớc, giúp cho việc lƣu thông vận chuyển hàng hóa đƣợc dễ dàng Trong chƣơng em xin đƣợc trình bày yêu cầu vận tải, hàng hóa 1.1 Các khái niệm vận tải 1.1.1 Khái niệm Vận tải hoạt động kinh tế có mục đích ngƣời nhằm thay đổi vị trí hàng hóa thân ngƣời từ nơi đến nơi khác phƣơng tiện vận tải + Căn vào phạm vi vận tải ngƣời ta chia làm hai loại vận tải công cộng vận tải nội - Vận tải công cộng: ngành sản xuất vật chất độc lập, chuyên kinh doanh vận tải, tạo sản phẩm riêng biệt Ở nƣớc ta hệ thống vận tải công cộng bao gồm hai lực lƣợng vận tải lực lƣợng vận tải trung ƣơng lực lƣợng vận tải địa phƣơng  Lực lƣợng vận tải trung ƣơng: Gồm có chuyên ngành nhƣ vận tải đƣờng sắt, đƣờng sông, ô tô, hàng không, đƣờng biển giao thông vận tải đƣợc tổ chức thành hình thức liên hiệp Xí nghiệp trực thuộc Bộ Giao Thơng Vận Tải  Lực lƣợng vận tải địa phƣơng: Do sở giao thông công chánh quản lý bao gồm Xí nghiệp vận tải đƣờng sơng tơ - Vận tải nội bộ: Chỉ phục vụ cho ngành sản xuất Vd: Vận tải than xí nghiệp khai thác than, vận tải sợi nhà máy dệt 1.1.2 Vai trị vận tải Nhờ có vận tải mà ngƣời chinh phục đƣợc khoảng cách không gian, tạo khả sử dụng rộng rãi, giá trị sử dụng hàng hóa thỏa mãn nhu cầu lại ngƣời Vận tải hàng hóa nhằm đáp ứng yêu cầu nguyên liệu, vật liệu cho trình sản xuất, tiêu dùng lại nhân dân Nếu thiếu q trình sản xuất khơng thực đƣợc, việc giao lƣu hàng hóa khu vực, vùng, lại ngƣời vô khó khăn Vận tải tơ cầu nối sản xuất Sinh viên: Bùi Hữu Hào - CTL601 10 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng f Ca sử dụng “Tìm phƣơng án cho xe”  Biểu đồ thực thi ca sử dụng Hình 3.28: Biểu đồ thực thi ca sử dụng “Tìm phương án cho xe”  Biểu đồ cộng tác thực thi ca sử dụng Hình 3.29: Biểu đồ cộng tác thực thi ca sử dụng “Tìm phương án cho xe” Sinh viên: Bùi Hữu Hào - CTL601 67 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phịng g Mơ hình phân tích gói ca “Lập phƣơng án vận chuyển” Hình 3.30: Mơ hình phân tích gói ca “Lập phương án vận chuyển” 3.3.4 Phân tích gói ca sử dụng “Báo cáo” a Ca sử dụng “Lập báo cáo”  Biểu đồ thực thi ca sử dụng Hình 3.31: Biểu đồ thực thi ca sử dụng “Lập báo cáo” Sinh viên: Bùi Hữu Hào - CTL601 68 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng  Biểu đồ cộng tác ca sử dụng Hình 3.32: Biểu đồ cộng tác thực thi ca sử dụng “Lập báo cáo” b Ca sử dụng “Xem báo cáo”  Biểu đồ thực thi ca sử dụng Hình 3.33: Biểu đồ thực thi ca sử dụng “Xem báo cáo” Sinh viên: Bùi Hữu Hào - CTL601 69 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng  Biểu đồ cộng tác ca sử dụng Hình 3.34: Biểu đồ cộng tác thực thi ca sử dụng “Xem báo cáo” c Mô hình phân tích gói ca “Báo cáo” Hình 3.35: Mơ hình phân tích gói ca “Báo cáo” Sinh viên: Bùi Hữu Hào - CTL601 70 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phịng 3.4 Thiết kế hệ thống  Mơ hình lớp thiết kế gói ca sử dụng Hình 3.36: Mơ hình lớp thiết kế gói ca sử dụng “Xếp hàng vận tải” Sinh viên: Bùi Hữu Hào - CTL601 71 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng  Chuyển sang mơ hình ER Hình 3.37: Mơ hình ER Sinh viên: Bùi Hữu Hào - CTL601 72 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng 3.5 Cài đặt chƣơng trình 3.5.1 Giao diện trang chủ chƣơng trình Hình 3.38: Giao diện trang chủ 3.5.2 Giao diện đăng ký tài khoản Hình 3.39: Giao diện đăng ký tài khoản Sinh viên: Bùi Hữu Hào - CTL601 73 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng 3.5.3 Giao diện đăng nhập hệ thống Hình 3.40: Giao diện đăng nhập hệ thống 3.5.4 Giao diện thành viên Hình 3.41: Giao diện thành viên Sinh viên: Bùi Hữu Hào - CTL601 74 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phịng 3.5.5 Giao diện cập nhật thơng tin hàng Hình 3.42: Giao diện cập nhật thơng tin hàng 3.5.6 Giao diện đăng thơng tin chuyến hàng Hình 3.43: Giao diện đăng thông tin chuyến hàng Sinh viên: Bùi Hữu Hào - CTL601 75 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phịng 3.5.7 Giao diện tìm phƣơng án cho chuyến hàng Hình 3.44: Tìm phương án cho chuyến hàng 3.5.8 Giao diện cập nhật thơng tin xe Hình 3.45: Giao diện cập nhật thông tin xe Sinh viên: Bùi Hữu Hào - CTL601 76 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phịng 3.5.9 Giao diện đăng thơng tin chuyến xe Hình 3.46: Giao diện đăng thơng tin chuyến xe 3.5.10 Giao diện chọn phƣơng án cho chuyến xe Hình 3.47: Giao diện chọn phương án cho chuyến xe Sinh viên: Bùi Hữu Hào - CTL601 77 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng 3.5.11 Giao diện báo cáo chuyến hàng Hình 3.48: Giao diện báo cáo chuyến hàng ngày 3.5.12 Giao diện báo cáo chuyến xe Hình 3.49: Giao diện báo chuyến xe ngày Sinh viên: Bùi Hữu Hào - CTL601 78 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng 3.6 Kết chƣơng trình minh họa - Chƣơng trình giải đƣợc vấn đề mà toán đƣa chọn đƣợc chuyến hàng phù hợp với chuyến xe ngƣợc lại Chƣơng trình chạy ổn định phát sinh lỗi - Chƣơng trình xây dựng đƣợc chức mà tốn đƣa Cập nhật, thêm mới, xóa lƣu thơng tin khách hàng, hàng hóa, xe vận chuyển,… Cho phép khách hàng đăng thông tin chuyến hàng chuyến xe đƣợc tự động lựa chọn phƣơng án cho chuyến hàng chuyến xe tƣơng ứng Có chức tìm kiếm hàng xe theo u cầu khách hàng Có chức báo cáo cho lãnh đạo thông tin chuyến hàng chuyến xe ngày Sinh viên: Bùi Hữu Hào - CTL601 79 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng KẾT LUẬN Vận chuyển giao dịch hàng hóa ngành mũi nhọn đất nƣớc đƣợc nhiều công ty quan tâm đăng ký kinh doanh Trong q trình nghiên cứu, tìm hiểu, phân tích đề tài, đồ án đạt đƣợc số kết nhƣ sau: Hiểu đƣợc kiến thức, nghiệp vụ vận tải Củng cố thêm đƣợc kiến thức lập trình ASP.Net, C#,… Đƣợc tìm hiểu kỹ thuật Data Mining luật kết hợp Rút đƣợc kinh nghiệm trình tạo đƣợc sản phẩm phần mềm, tầm quan trọng công đoạn quy trình tạo phần mềm, củng cố thêm kiến thức học trƣờng Về phần chƣơng trình ứng dụng, em tạo đƣợc chƣơng trình có khả tự động chọn phƣơng án cho chuyến hàng chuyến xe dựa vào luật kết hợp, hầu hết chức chƣơng trình hoạt động tốt đáp ứng đƣợc yêu cầu đặt Nhƣng có nhiều hạn chế với lƣợng liệu đầu vào mà lớn chƣơng trình chạy chậm Em mong chƣơng trình nhận đƣợc nhiều ý kiến đóng góp để chƣơng trình ngày hồn thiện Mặc dù cố gắng nhiều trình tìm hiểu phân tích đề tài khơng tránh khỏi thiếu sót Vì em mong q thầy dẫn góp ý kiến cho em để em hồn thiện chƣơng trình cách đầy đủ xác Hƣớng phát triển đề tài em em muốn xây dựng thêm chức bảo hiểm hàng hóa cho chuyến hàng chức tự động gửi SMS cho khách hàng mà có ngƣời muốn chọn hàng xe để vận chuyển Sinh viên: Bùi Hữu Hào - CTL601 80 Đồ án tốt nghiệp Trƣờng ĐHDL Hải Phòng TÀI LIỆU THAM KHẢO [1] Đặng Văn Đức (2002), Phân tích hƣớng đối tƣợng UML, NXB Giáo dục, Hà Nội [2] TS Ngơ Thị Ngọc Huyền (2006), Giáo trình vận tải quốc tế, NXB văn hóa Sài Gịn [3] PGS.TS Nguyễn Văn Vỵ (2002), Phân tích thiết kế hệ thống thông tin đại hướng cấu trúc, hướng đối tượng, NXB thống kê Hà Nội [4] Jiawei Han, Micheline Kamber, “Data Mining: Concepts and Techniques”, Second Edition, Morgan Kaufmann Publishers, 2006 Sinh viên: Bùi Hữu Hào - CTL601 81 ... Nếu khơng có xếp hàng hóa phù hợp chi phí cho việc vận chuyển vơ tốn cho chủ phƣơng tiện chủ hàng hóa Vì vậy, em tìm hiểu chọn đề tài ? ?Tìm giải pháp tối ưu cho tốn xếp hàng vận tải? ?? để làm đồ... cầu định ngƣời 1.1.4 Phân loại vận tải + Hệ thống vận tải bao gồm hình thức vận tải: Vận tải đƣờng không Vận tải đƣờng thủy Vận tải đƣờng sắt Vận tải đƣờng Vận tải đƣờng ống Sinh viên: Bùi Hữu... vụ chuyển tải vận tải đƣờng sắt, vận tải đƣờng không, vận tải đƣờng thủy đến địa điểm sản xuất tiêu dùng 1.1.3 Các yếu tố cấu thành sản xuất vận tải 1.1.3.1 Công cụ vận tải Công cụ vận tải công