Xây dựng hệ thống điều phối giao hàng tự động
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.38 MB, 70 trang )
ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN
KHOA CÔNG NGHỆ PHẦN MỀM
HUỲNH NGỌC LIÊM
NGUYỄN LÊ CHẤN NAM
KHÓA LUẬN TỐT NGHIỆP
XÂY DỰNG HỆ THỐNG ĐIỀU PHỐI GIAO HÀNG TỰ
ĐỘNG
BUILDING AUTOMATIC DELIVERY COORDINATION
SYSTEM
KỸ SƯ NGÀNH KỸ THUẬT PHẦN MỀM
TP. HỒ CHÍ MINH, 2021
ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN
KHOA CÔNG NGHỆ PHẦN MỀM
HUỲNH NGỌC LIÊM - 16520658
NGUYỄN LÊ CHẤN NAM - 16520769
KHÓA LUẬN TỐT NGHIỆP
XÂY DỰNG HỆ THỐNG ĐIỀU PHỐI GIAO HÀNG TỰ
ĐỘNG
BUILDING AUTOMATIC DELIVERY COORDINATION
SYSTEM
KỸ SƯ NGÀNH KỸ THUẬT PHẦN MỀM
GIẢNG VIÊN HƯỚNG DẪN
TS.NGUYỄN QUANG ANH
THS. NGUYỄN CƠNG HOAN
TP. HỒ CHÍ MINH, 2021
THƠNG TIN HỘI ĐỒNG CHẤM KHĨA LUẬN TỐT NGHIỆP
Hội đồng chấm khóa luận tốt nghiệp, thành lập theo Quyết định số …………………… ngày
………………….. của Hiệu trưởng Trường Đại học Công nghệ Thông tin.
1. …………………………………………. – Chủ tịch.
2. …………………………………………. – Thư ký.
3. …………………………………………. – Ủy viên.
4. …………………………………………. – Ủy viên.
ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH
CỘNG HỊA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƯỜNG ĐẠI HỌC
Độc Lập - Tự Do - Hạnh Phúc
CÔNG NGHỆ THÔNG TIN
TP. HCM, ngày…..tháng…..năm……..
NHẬN XÉT KHĨA LUẬN TỐT NGHIỆP
(CỦA CÁN BỘ HƯỚNG DẪN)
Tên khóa luận:
HỆ THỐNG ĐIỀU PHỐI GIAO HÀNG TỰ ĐỘNG
Cán bộ hướng dẫn:
Nhóm SV thực hiện:
Huỳnh Ngọc Liêm
16520658
ThS. Nguyễn Công Hoan
Nguyễn Lê Chấn Nam
16520769
TS.Nguyễn Quang Anh
Đánh giá Khóa luận
1. Về cuốn báo cáo:
Số trang
_______
Số chương
_______
Số bảng số liệu
_______
Số hình vẽ
_______
Số tài liệu tham khảo
_______
Sản phẩm
_______
Một số nhận xét về hình thức cuốn báo cáo:
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
2. Về nội dung nghiên cứu:
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
3. Về chương trình ứng dụng:
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
4. Về thái độ làm việc của sinh viên:
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
Đánh giá chung:
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
Điểm từng sinh viên:
Huỳnh Ngọc Liêm
:………../10
Nguyễn Lê Chấn Nam
:………../10
Người nhận xét
(Ký tên và ghi rõ họ tên)
ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH
CỘNG HỊA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƯỜNG ĐẠI HỌC
Độc Lập - Tự Do - Hạnh Phúc
CÔNG NGHỆ THÔNG TIN
TP. HCM, ngày…..tháng…..năm……..
NHẬN XÉT KHĨA LUẬN TỐT NGHIỆP
(CỦA CÁN BỘ PHẢN BIỆN)
Tên khóa luận:
HỆ THỐNG ĐIỀU PHỐI GIAO HÀNG TỰ ĐỘNG
Nhóm SV thực hiện:
Cán bộ phản biện:
Huỳnh Ngọc Liêm
16520658
Nguyễn Lê Chấn Nam
165206769
Đánh giá Khóa luận
5. Về cuốn báo cáo:
Số trang
_______
Số chương
_______
Số bảng số liệu
_______
Số hình vẽ
_______
Số tài liệu tham khảo
_______
Sản phẩm
_______
Một số nhận xét về hình thức cuốn báo cáo:
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
6. Về nội dung nghiên cứu:
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
7. Về chương trình ứng dụng:
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
8. Về thái độ làm việc của sinh viên:
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
Đánh giá chung:
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
……………………………………………………………………………………………………..
Điểm từng sinh viên:
Huỳnh Ngọc Liêm
:………../10
Nguyễn Lê Chấn Nam
:………../10
Người nhận xét
(Ký tên và ghi rõ họ tên)
ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH
CỘNG HỊA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƯỜNG ĐẠI HỌC
Độc Lập - Tự Do - Hạnh Phúc
CÔNG NGHỆ THÔNG TIN
ĐỀ CƯƠNG CHI TIẾT
TÊN ĐỀ TÀI: Xây dựng hệ thống điều phối giao hàng tự động
Cán bộ hướng dẫn: TS. Nguyễn Quang Anh
ThS. Nguyễn Công Hoan
Thời gian thực hiện: Từ ngày 01/03/2021 đến ngày 26/06/2021
Sinh viên thực hiện:
Huỳnh Ngọc Liêm – 16520658
Nguyễn Lê Chấn Nam - 16520769
Nội dung đề tài: (Lý do chọn đề tài, mô tả chi tiết mục tiêu, phạm vi, đối tượng sử dụng,
phương pháp thực hiện, nền tảng công nghệ)
Lý do chọn đề tài:
Trong thời đại 4.0 ta có thể thấy sức mạnh của công nghệ trong mọi lĩnh vực của
cuốc sống. Từ y tế, giáo dục, du lịch, kinh doanh. Thực tế hiện nay thì việc áp
dụng cơng nghệ vào công việc điều phối giao hàng là rất cần thiết. Nhất là khi
việc kinh doanh online, các sàn thương mại điện tử bùng nổ như hiện nay. Hầu
như việc mua sắm online là một điều khơng cịn mới mẻ mà thậm chí cịn rất phổ
biến. Kéo theo đó là việc giao hàng cũng đã trở nên rất cần thiết và phổ biến. Vì
vậy nhóm em quyết định chọn đề tài điều phối giao hàng tự động để có thể áp
dụng sức mạnh 4.0 vào công việc giao hàng.
Mục tiêu:
-
Xây dựng hệ thống hỗ trợ công việc điều phối một cách tự động, giảm nhân sự và
tự động hóa cao nhằm tạo hiệu quả cho công việc.
-
Hệ thống cung cấp khả năng điều phối các nhân viên một cách hợp lí.
-
Hệ thống cung cấp chức năng quản lý lịch trình, giao, nhận hàng.
-
Các nhân viên điều phối có thể sử dụng hệ thống để có thể hồn thành tốt cơng việc.
-
Ứng dụng sử dụng những công nghệ mới, phù hợp đáp ứng khả năng mở rộng và
tương tác cao.
-
Hệ thống có giao diện trực quan, phù hợp với nhu cầu của đối tượng người dùng.
-
Nhờ giáo viên hướng dẫn tư vấn thêm về các chức năng của hệ thống.
Phạm vi:
-
Phạm vi địa lý: Không giới hạn.
-
Phạm vi nghề nghiệp: Nhân viện điều phối giao hàng
-
Phạm vị nội dung:
-
Hệ quản trị cơ sở dữ liệu: Sql Sever.
-
Back-end: Asp.Net Core
-
Front-end: React Js.
Đối tượng sử dụng:
-
Đối tượng sử dụng doanh giao hàng vận chuyền cần một hệ thống điều phối tự
động.
Phương pháp thực hiện:
-
Lên kế hoạch và thực hiện cũng như nhờ sự tư vấn của giáo viên hướng dẫn.
-
Tham khảo ý kiến, góp ý của các các nhân viên điều phối giao hàng.
-
Tham khảo các trang web và ứng dụng điều phối giao hàng để nắm rõ chức năng.
-
Thu thập, xây dựng cơ sở dữ liệu các thông tin về đặc thù liên quan.
-
Tìm hiểu cách xây dựng, xử lý, phê duyệt thông tin liên quan đến việc điều phối
giao hàng.
-
Tìm hiểu về cách quản lý, lên kế hoạch điều phối.
-
Về mặt công nghệ xây dựng API (Asp.Net Core), giao diện Web cho người sử dụng
(React Js).
Nền tảng công nghệ:
-
Front-end: React Native
-
Back-end: Asp.Net Core
-
Database: Sql Sever
Kết quả mong đợi:
-
Xây dựng hệ thống tổ chức quản lý các thông tin điều phối giao hàng.
-
Xây dựng hệ thống quản lý lịch trình giao hàng
-
Xây dựng hệ thống quản lý các khâu nhận, bàn giao hàng.
-
Hệ thống quản lý thông tin chính xác, cập nhật thường xun, tìm kiếm thơng tin
dễ dàng.
-
Có thêm kiến thức về lập trình web, hệ thống.
-
Hệ thống hoạt đông tốt, giao diện trực quan và thân thiện với người dùng.
Thách thức:
-
Chưa có nhiều kiến thức về Reactjs và các công nghệ mới để áp dụng.
-
Đề tài có khá mới mẻ nhóm chưa nắm chắc được chức năng.
Kế hoạch thực hiện:
Giai đoạn
Thời gian
Công việc
Phân công
Giai đoạn 1: Khảo
01/03/2021
- Lựa chọn đề tài
sát, nghiên cứu
-
- Phát biểu bài toán.
21/03/2021
- Khảo sát các ứng
Liêm, Nam
dụng, yêu cầu
nghiệp vụ của đề tài
- Tìm hiểu về các
cơng nghệ sử dụng
trong khóa luận.
Giai đoạn 2: Phân
22/03/2021
- Phân tích, xác định Liêm, Nam
tích hệ thống
-
chức năng.
22/04/2021
- Đặc tả chức năng.
- Vẽ lưu đồ.
- Xây dựng cơ sở dữ
liệu.
- Thiết kế wire frames
Giai đoạn 3: Phát
23/04/2021
- Xây dựng giao
triển ứng dụng
-
diện hệ thống
17/06/2021
- Hiện thực hóa hệ
Liêm, Nam
thống dựa theo các
tính năng đã phân
tích.
Giai đoạn 4: Kiểm
18/06/2021
- Kiểm thử các chức Liêm, Nam
thử, hoàn thành
-
năng hệ thống
26/06/2021
- Hoàn thành báo
báo cáo
cáo khóa luận
Xác nhận của CBHD
TP. HCM, ngày 10 tháng 3 năm 2021
CBHD 1
Sinh viên 1
TS.Nguyễn Quang Anh
Huỳnh Ngọc Liêm
CBHD 2
Sinh viên 2
Ths.Nguyễn Công Hoan
Nguyễn Lê Chấn Nam
Xác nhận của CBHD
TP. HCM, ngày…. tháng ….. năm…..
(Ký tên và ghi rõ họ tên)
Sinh viên
(Ký tên và ghi rõ họ tên)
LỜI CẢM ƠN
Lời đầu tiên, Nhóm em xin bày tỏ sự cảm ơn chân thành đối với thầy giáo ThS.
Nguyễn Công Hoan – TS.Nguyễn Quang Anh, giáo viên hướng dẫn trực tiếp của nhóm. Thầy
Hoan và thầy Anh đã truyền cảm hứng cho nhóm em tiếp cận những kiến thức về trí tuệ nhân
tạo từ những thuật tốn cơ bản đến nâng cao và các kiến thức về thị trường điều phối giao
hàng tự động trong suốt quá trình nghiên cứu và hồn thiện luận văn tốt nghiệp này.
Nhóm em cũng xin gửi lời cảm ơn tới các thầy cô trong khoa Công nghệ phần mềm,
trường Đại học Công Nghệ Thông Tin, chỉ bảo và tạo điều kiện cho chúng tôi học tập và
nghiên cứu tại trường trong suốt thời gian qua.
Mặc dù đã cố gắng hoàn thành luận văn nhưng chắc chắn sẽ khơng tránh khỏi những
sai sót, nhóm em kính mong nhận được sự thơng cảm và những ý kiến đánh giá chân thành
của thầy cô và các bạn để nhóm em khắc phục hồn thiện bản thân và dự án này. Nhóm em
xin chân thành cảm ơn.
........, ngày......, tháng......, năm.......
MỤC LỤC
Chương 1.
TỔNG QUAN ĐỀ TÀI ................................................................................21
1.1. Lý do chọn đề tài .....................................................................................................21
1.2. Mục tiêu và phạm vi ................................................................................................22
1.3. Các nghiên cứu liên quan ........................................................................................22
1.4. Kết quả .....................................................................................................................30
Chương 2.
KIẾN THỨC NỀN TẢNG ..........................................................................31
2.1. Tổng quan về điều phối tự động và thị trường điều phối tự động ...........................31
2.2. Tổng quan về Deep Learning ..................................................................................31
Chương 3.
CƠNG NGHỆ THỰC HIỆN ......................................................................33
3.1. Ngơn ngữ C# ...........................................................................................................33
3.2. React Native ............................................................................................................36
3.3. React Js ....................................................................................................................40
3.4. Sql Server ................................................................................................................43
Chương 4.
THỰC HIỆN ĐỀ TÀI .................................................................................45
4.1. Thiết kế chương trình ..............................................................................................45
4.2. Thiết kế cơ sỡ dữ liệu ..............................................................................................63
Chương 5.
SẢN PHẨM VÀ KẾT LUẬN .....................................................................69
5.1. SẢN PHẨM ............................................................. Error! Bookmark not defined.
5.2. KẾT LUẬN ............................................................. Error! Bookmark not defined.
DANH MỤC HÌNH
Hình 1.3.1 Multiple Depot VRP – MDVRP ......................... Error! Bookmark not defined.
Hình 1.3.2 Vehicle Routing Problem with Pick-up and Delivering – VRPPD ............ Error!
Bookmark not defined.
Hình 1.3.3 The capacitated vehicle routing problem ............ Error! Bookmark not defined.
Hình 1.3.4 VRP with time windows .....................................................................................22
Hình 1.3.5 VRP with time windows .....................................................................................22
Hình 1.3.6 Inventory Routing Problem .................................................................................23
Hình 1.3.7 Dynamic VRP .....................................................................................................24
Hình 1.3.8 Vehicle Routing Problem with Backhaul ...........................................................25
Hình 4.2.1 Sơ đồ lớp mức phân tích. .................................... Error! Bookmark not defined.
DANH MỤC BẢNG
Bảng 4.1.1 Danh sách User case ...........................................................................................45
Bảng 4.1.2 User case đăng nhập ...........................................................................................46
Bảng 4.1.3 User case đăng ký ...............................................................................................47
Bảng 4.1.4 User case quên mật khẩu ....................................................................................48
Bảng 4.1.5 User case thêm shipper .......................................................................................49
Bảng 4.1.6 User case xóa shipper .........................................................................................50
Bảng 4.1.7 User case shipper đang hoạt động ......................................................................51
Bảng 4.1.8 User case thêm đơn hàng ....................................................................................52
Bảng 4.1.9 User case xóa đơn hàng ......................................................................................53
Bảng 4.1.10 User case xem đơn hàng ...................................................................................54
Bảng 4.1.11 User case báo cáo định kỳ ................................................................................55
Bảng 4.1.12 User case điều phối giao hàngg ........................................................................56
Bảng 4.1.13 User case theo dõi đơn hàng .............................................................................57
Bảng 4.1.14 User case giải quyết sự cố ................................................................................58
Bảng 4.1.15 User case shipper nhận đơn hàng .....................................................................59
Bảng 4.1.16 User case shipper báo cáo sự cố .......................................................................60
Bảng 4.2.1 User .....................................................................................................................62
Bảng 4.2.2 BusinessPartner ..................................................................................................62
Bảng 4.2.3 Company .............................................................................................................63
Bảng 4.2.4 Delivery ..............................................................................................................63
Bảng 4.2.5 Employee ............................................................................................................64
Bảng 4.2.6 Hub .....................................................................................................................64
Bảng 4.2.7 Order ...................................................................................................................65
Bảng 4.2.8 Report .................................................................................................................66
BẢNG CÁC TỪ VIẾT TẮT
Viết tắt
Đầy đủ
Ý nghĩa
AI
Artificial Intelligence
Trí tuệ nhân tạo
ANN
Artificial Neural Network
Mạng neural nhân tạo
VRP
Vehicle routing problem
Vấn đề định tuyến xe
MDVRP
Multiple Depot Vehicle routing
problem
Vehicle Routing Problem with Pickup and Delivering
The capacitated vehicle routing
problem
Vehicle routing problem with time
windows
Stochastic Vehicle routing problem
Lấy hàng/ gom hàng tại nhiều kho
Vehicle Routing Problem with
Backhaul
Vấn đề định tuyến xe với Backhaul
VRPPD
CVRP
VRPTW
SVRP
VRPB
Vấn đề định tuyến xe với Nhận và
giao hàng
Năng lực vận tải hạn chế
Ràng buộc khung giờ
VRP ngẫu nhiên
TÓM TẮT KHÓA LUẬN
-
Tổng quan đề tài: đặt vấn đề, lý do chọn đề tài, mục tiêu và phạm vi tiếp cận đề tài
-
Tìm hiểu thực trạng, thị trường, khả năng phát triển.
-
Nghiên cứu các công nghệ, cấu trúc, cơ chế hoạt động của các mơ hình VRP.
-
Tìm hiểu các cách để xây dựng model để điều phối giao hàng tự động.
-
Xây dựng model điều phối giao hàng tự động.
-
Phát triển model điều phối giao hàng tự động.
-
Chỉnh sửa model điều phối giao hàng tự động tại việt nam.
-
Xây dựng Hệ thống hiển thị kết quả điều phối giao hàng tự động.
-
Trình bày kết luận và hướng phát triển trong ngành.
20
Chương 1. TỔNG QUAN ĐỀ TÀI
1.1.
Lý do chọn đề tài
Bài tốn điều phối giao hàng tự động ln là một trong những vấn đề cổ điển được
nghiên cứu trên toàn thế giới. Vấn đề định tuyến xe VRP là một trong những tổ hợp tối ưu
hóa khó khăn trong vận hành và quản lý vận tải, phân phối và logistics. Mục tiêu là tìm ra
các tuyến tối ưu cho nhiều phương tiện vận tải cho tập hợp các địa điểm nhận hàng, giao
hàng, điểm dừng. Một kế hoạch để biết ai sẽ người phục vụ, giao hàng gì, số lượng bao nhiêu
và các lộ trình được đi như thế nào,.. điều đó giúp giảm tổng chi phí vận chuyển.
Ai cần giải quyết vấn đề VRP? Lập kế hoạch vận tải bằng excel giấy, bút chì hay quản
lý vận tải bằng excel và kinh nghiệm có ưu điểm tiết kiệm tuy nhiên Không thể tạo nhiều
giải pháp và phương án điều phối vận tải tối ưu. Cũng như khó đánh giá kết quả, phân quyền
quản lý vận tải.
• Chủ hàng – nhà bán lẻ, nhà phân phối, nhà sản xuất (retailers, distributors,
manufacturers)
• Chủ xe đội xe vận chuyển LTL, FTL (2PL)
• Các cơng ty dịch vụ giao nhận (3PL)
Hình 1.1.1.
21
1.2.
-
Mục tiêu và phạm vi
Mục tiêu:
o Xây dựng hệ thống điều phối giao hàng tự động có thể hoạt động hiệu quả tại
cùng địa lí của Việt Nam.
-
Phạm vi:
o Đưa ra sự điều phối tốt nhất cho các đơn hàng và tiết kiệm tối đa chi phí cho
đơn vị vận chuyển.
o Tập trung chính cho vùng địa lí thành phố Hồ Chí Minh để xây dựng một hệt
thống điều phối giao hàng tự động tốt nhất.
1.3.
Các nghiên cứu liên quan
Lấy hàng/ gom hàng tại nhiều kho (Multiple Depot VRP – MDVRP)
Có các ràng buộc tại kho: tất cả các phương tiện cần phải được tải trước khi
rời kho và dỡ hàng khi trở về. Vì chỉ có hai bến tải có sẵn, nhiều nhất hai xe
có thể được tải hoặc dỡ cùng một lúc. Do đó, một số phương tiện phải chờ
người khác tải, trì hỗn việc rời khỏi kho. Vấn đề là tìm các tuyến xe tối ưu
cho VRPTW cũng như đáp ứng các hạn chế tải và dỡ hàng tại kho.
22
Hình 1.3.1
Nhiều loại hàng hóa (Multi-commodity – VRP)
Đặc tính hàng hố: Có những ngun tắc trong vận tải FTL khơng được trộn
lẫn (gỗ và bóng đèn, nước đóng chai & thực phẩm mất nước, v.v.)
Kích thước hàng hố: Ảnh hưởng đến việc xếp dỡ hàng hoá, chất xếp, trọng
tải xe.
23
Vấn đề định tuyến xe với Nhận và giao hàng (Vehicle Routing Problem with
Pick-up and Delivering – VRPPD)
Hình 1.3.2
Mục tiêu sao cho lộ trình càng ngắn thì càng tốt. Bạn có thể tìm lộ trình đơn
ngắn nhất một cách dễ dàng, tuy nhiên tìm đường đi ngắn nhất cho 20 địa
điểm nhận hàng/giao hàng khó hơn gấp lần địa điểm hàng/giao hàng.
Mỗi chiếc xe nhận/giao hàng tại các địa điểm khác nhau và giao chúng ở
những nơi khác. Chỉ định các lộ trình cho các phương tiện để nhận và giao tất
cả các mặt hàng, trong khi giảm thiểu chiều dài của lộ trình dài nhất.
• Năng lực vận tải hạn chế: (The capacitated vehicle routing problem – CVRP)
Xe có khả năng vận chuyển hạn chế cần phải nhận hoặc cung cấp các mặt hàng
tại các địa điểm khác nhau. Các mặt hàng có số lượng, chẳng hạn như trọng
lượng hoặc khối lượng, và các phương tiện có cơng suất tối đa mà chúng có
thể mang theo.
24
Hình 1.3.3
Phương tiện vận tải phải nhận hoặc giao các mặt hàng với mục tiêu chi phí thấp
nhất, với điều kiện không bao giờ vượt quá khả năng của các phương tiện.
(Vượt trọng tải)
• Ràng buộc khung giờ (VRP with time windows – VRPTW)
Nhiều vấn đề định tuyến xe liên quan đến việc lên lịch cho các khách hàng chỉ
có sẵn trong các khung thời gian cụ thể. Mục tiêu là để giảm thiểu tổng thời
gian di chuyển của các phương tiện.
25
