Xây dựng hệ thống điều phối giao hàng tự động

ĐẠ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 ………………… Hiệu trưởng Trường Đại học Công nghệ Thông tin ………………………………………… – Chủ tịch ………………………………………… – Thư ký ………………………………………… – Ủy viên ………………………………………… – Ủ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 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 Về 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 hình thức báo cáo: …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Về nội dung nghiên cứu: …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Về chương trình ứng dụng: …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Về thái độ làm việc sinh viên: …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Đánh giá chung: …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Điểm 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 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 phản biện: Huỳnh Ngọc Liêm 16520658 Nguyễn Lê Chấn Nam 165206769 Đánh giá Khóa luận Về 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 hình thức báo cáo: …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Về nội dung nghiên cứu: …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Về chương trình ứng dụng: …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Về thái độ làm việc sinh viên: …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Đánh giá chung: …………………………………………………………………………………………………… …………………………………………………………………………………………………… …………………………………………………………………………………………………… Điểm 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 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 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ý 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, tảng công nghệ) Lý chọn đề tài: Trong thời đại 4.0 ta thấy sức mạnh công nghệ lĩnh vực cuốc sống Từ y tế, giáo dục, du lịch, kinh doanh Thực tế việc áp dụng công nghệ vào công việc điều phối giao hàng cần thiết Nhất việc kinh doanh online, sàn thương mại điện tử bùng nổ Hầu việc mua sắm online điều khơng cịn mẻ mà chí cịn phổ biến Kéo theo việc giao hàng trở nên cần thiết phổ biến Vì nhóm em định chọn đề tài điều phối giao hàng tự động để á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 cách tự động, giảm nhân tự động hóa cao nhằm tạo hiệu cho công việc - Hệ thống cung cấp khả điều phối nhân viên cách hợp lí - Hệ thống cung cấp chức quản lý lịch trình, giao, nhận hàng - Các nhân viên điều phối sử dụng hệ thống để hồn thành tốt cơng việc - Ứng dụng sử dụng công nghệ mới, phù hợp đáp ứng khả mở rộng tương tác cao - Hệ thống có giao diện trực quan, phù hợp với nhu cầu đối tượng người dùng - Nhờ giáo viên hướng dẫn tư vấn thêm chức 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ị sở 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 hệ thống điều phối tự động Phương pháp thực hiện: - Lên kế hoạch thực nhờ tư vấn giáo viên hướng dẫn - Tham khảo ý kiến, góp ý các nhân viên điều phối giao hàng - Tham khảo trang web ứng dụng điều phối giao hàng để nắm rõ chức - Thu thập, xây dựng sở liệu thông tin đặ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 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 mong đợi: - Xây dựng hệ thống tổ chức quản lý 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ý khâu nhận, bàn giao hàng - Hệ thống quản lý thông tin 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 lập trình web, hệ thống - Hệ thống hoạt đơng tốt, giao diện trực quan thân thiện với người dùng Thách thức: - Chưa có nhiều kiến thức Reactjs công nghệ để áp dụng - Đề tài có mẻ nhóm chưa nắm chức Kế hoạch thực hiện: Giai đoạn Thời gian Công việc Phân công Tên usercase Xem đơn hàng Xem đơn hàng Tóm tắt Admin xem đơn hàng hệ thống Dịng kiện • Hệ thống hiển thị hình xem đơn hàng • Hệ thống thực kiểm tra token đang nhập • Hệ thống hiển thị danh sách đơn hàng hình Dịng kiện phụ • Khơng đủ quyền: Hệ thống thơng báo thông tin tài khoản đăng nhập không đủ quyền để xem đơn hàng • xem đơn hàng thất bại (lỗi hệ thống): Hệ thống thông báo lỗi hệ thống Tiền điều kiện User admin đơn hàng tồn hệ thống Hậu điều kiện Hiển thị đơn hàng hình Bảng 4.1.10 User case xem đơn hàng 56 Tên usercase Báo cáo định kỳ Báo cáo định kỳ Tóm tắt Admin báo cáo định kỳ Dịng kiện • Hệ thống hiển thị hình báo cáo • Hệ thống thực kiểm tra token đang nhập • Admin chọn mốc thời gian cần báo cáo • Hệ thống hiển thị danh sách đơn hàng hình Dịng kiện phụ • Khơng đủ quyền: Hệ thống thông báo thông tin tài khoản đăng nhập không đủ quyền để xem báo cáo định kỳ • Báo cáo định kỳ hàng thất bại (lỗi hệ thống): Hệ thống thông báo lỗi hệ thống Tiền điều kiện User admin đơn hàng tồn hệ thống Hậu điều kiện Hiển thị báo cáo hình theo mốc thời gian chọn Bảng 4.1.11 User case báo cáo định kỳ 57 Tên usercase Điều phối giao hàng Điều phối giao hàng Tóm tắt Admin thực điều phối giao hàng Dịng kiện • Ứng dụng hiển thị hình điều phối • Hệ thống trả cho user danh sách đơn hàng, shipper • Hệ thống kiểm tra thơng tin xác thực token đang nhập hệ thống • Hệ Người dung nhấn vào nút điều phối • Thuật tốn VRP chạy cho kết • Hiển thị lên hình đồ danh sách đường gửi đơn hàng tới shipper Dòng kiện phụ • Khơng đủ quyền: Hệ thống thơng báo thơng tin tài khoản đăng nhập không đủ quyền để điều phối giao hàng • Điều phối giao hàng thất bại (lỗi hệ thống): Hệ thống thông báo lỗi hệ thống Tiền điều kiện User admin đơn hàng tồn hệ thống Hậu điều kiện Hiển thị hình đường shipper sau thực xong điều phối Bảng 4.1.12 User case điều phối giao hàng 58 Tên usercase Theo dõi đơn hàng Theo dõi đơn hàng Tóm tắt Admin theo dõi đơn hàng Dịng kiện • Ứng dụng hiển thị đồ theo dõi danh sách đơn hàng hình • Hệ thống kiểm tra thông tin xác thực token đang nhập hệ thống • Hệ thống trả danh sách đơn hàng đã, giao Hiển thị vị trí shipper • Hiển thị tồn thơng tin hình thơng tin mà admin chọn Dịng kiện phụ • Không đủ quyền: Hệ thống thông báo thông tin tài khoản đăng nhập không đủ quyền để theo dõi đơn hàng • Theo dõi đơn hàng thất bại (lỗi hệ thống): Hệ thống thông báo lỗi hệ thống Tiền điều kiện User admin đơn hàng, shipper tồn hệ thống Hậu điều kiện Hiển thị lên đồ vị trí đơn hàng đã, giao Hiển thị vị trí shipper lên đồ Bảng 4.1.13 User case theo dõi đơn hàng 59 Tên usercase Giải sư cố đơn hàng Giải sư cố đơn hàng Tóm tắt Admin giải sư cố đơn hàng Dịng kiện • Ứng dụng hiển thị hình giải cố đơn hàng • Hệ thống kiểm tra thông tin xác thực token đang nhập hệ thống • Hệ thống trả danh sách đơn hàng gặp vấn đề mà shipper báo cáo • Hiển thị hình thơng tin đơn hàng gặp vấn đề • Admin giải cố đơn hàng Dòng kiện phụ • Khơng đủ quyền: Hệ thống thơng báo thơng tin tài khoản đăng nhập không đủ quyền để giải cố đơn hàng • Giải sư cố đơn hàng thất bại (lỗi hệ thống): Hệ thống thông báo lỗi hệ thống Tiền điều kiện User admin đơn hàng gặp cố nhân viên shipper báo cáo Hậu điều kiện Hiển thị thông tin đơn hàng gặp cố hình Bảng 4.1.14 User case giải cố 60 Tên usercase Shipper nhận đơn hàng Shipper nhận đơn hàng Tóm tắt Shipper nhận đơn hàng giao Dịng kiện • Nhân viên shipper chọn vào nút đơn hàng chưa giao • Ứng dụng hiển thị danh sách đơn hàng shipper sau admin phân hình shipper • Shipper bấm nút nhận đơn hàng • Hiển thị đồ danh sách điểm đơn hàng đồ Dịng kiện phụ • Khơng đủ quyền: Ứng dụng thông báo tài khoản đăng nhập thuộc shipper • Nhận đơn hàng thất bại (lỗi hệ thống): Hệ thống thông báo lỗi hệ thống Tiền điều kiện Shipper đăng nhập vào ứng dụng tài khoản thuộc loại shipper Hậu điều kiện Hiển thị đơn hàng hình đồ ứng dụng shipper Bảng 4.1.15 User case shipper nhận đơn hàng 61 Shipper thông báo đơn hàng gặp sư cố Shipper thông báo đơn hàng gặp sư cố Tên usercase Shipper thông báo đơn hàng gặp sư cố cho admin gặp cố Tóm tắt Dịng kiện • Shipper chọn báo cáo cố • Shipper chọn đơn hàng cần báo cáo cố • Shipper thêm mơ tả hình ảnh cố cho admin • Chọn hồn thành báo cáo cố Dịng kiện phụ • Khơng đủ quyền: Ứng dụng thông báo tài khoản đăng nhập thuộc shipper • Nhận đơn hàng thất bại (lỗi hệ thống): Hệ thống thơng báo lỗi hệ thống • Không logic: Báo cáo cố không logic đơn hàng giao Tiền điều kiện Shipper đăng nhập vào ứng dụng tài khoản thuộc loại shipper Đơn hàng báo cáo cố phải tình trạng chưa giao Hậu điều kiện Lưu thơng tin cố đơn hàng vào database Thực lưu hình ảnh shipper cung cấp lên azure storge Bảng 4.1.16 User case shipper báo cáo cố 62 4.2 Thiết kế sỡ liệu • Sơ đồ lớp mức phân tích Hình 4.2.1 63 STT 10 11 12 13 14 Tên thành phần Id CreatedDate UpdatedDate FirstName LastName Username Role PasswordHash PasswordSalt Email BirthDate Address Avatar IsActivated Kiểu liệu Int datetime datetime nvarchar nvarchar nvarchar int varbinary varbinary nvarchar datetime nvarchar nvarchar bit Ý nghĩa Id user Ngày tạo liệu user Ngày update liệu user Tên user Tên User Tên đăng nhập user Loại user Mật mã hóa Mật mã hóa Email user Ngày sinh user Địa user Url Azure hình đại diện user Trạng thái active user Bảng 4.2.1 User STT Tên thành phần Id CreatedDate UpdatedDate Name Address PhoneNumber Representative IsDelete CompanyId Kiểu liệu Int datetime datetime nvarchar nvarchar nvarchar nvarchar bit int Ý nghĩa Id công ty đối tác Ngày tạo liệu công ty đối tác Ngày update liệu công ty đối tác Tên công ty đối tác Địa công ty đối tác Số điện thoại công ty đối tác Người đại điẹn Trạng thái xóa Id công ty Bảng 4.2.2 BusinessPartner 64 STT Tên thành phần Id CreatedDate UpdatedDate Name Address PhoneNumber Representative IsDelete Tax Kiểu liệu Int datetime datetime nvarchar nvarchar nvarchar nvarchar bit nvarchar Ý nghĩa Id công ty Ngày tạo liệu công ty Ngày update liệu công ty Tên công ty Địa công ty Số điện thoại công ty Người đại điện Trạng thái xóa Mã số thuế công ty 10 UserId int Id user admin Bảng 4.2.3 Company STT 10 11 Tên thành phần Id CreatedDate UpdatedDate EmployeeId OrderId SendingTime ReceivingTime StatusOrder ImageUrl CollectionFee HubId Kiểu liệu Int datetime datetime nvarchar nvarchar nvarchar int varbinary varbinary nvarchar datetime Ý nghĩa Id Delivery Ngày tạo liệu Delivery Ngày update liệu Delivery Id nhân viên giaohangf Id đơn hàng giao Thời gian nhận hàng Thời gian giao hàng Trạng thái đơn hàng Đường dẫn hình ảnh chứng Chi phí giao hàng Id Hub quản lý Bảng 4.2.4 Delivery 65 STT 10 11 12 13 Tên thành phần Id CreatedDate UpdatedDate FirstName LastName Username PasswordHash PasswordSalt Email BirthDate Address Avatar IsDelete Kiểu liệu Int datetime datetime nvarchar nvarchar nvarchar varbinary varbinary nvarchar datetime nvarchar nvarchar bit Ý nghĩa Id nhân viên Ngày tạo liệu nhân viên Ngày update liệu nhân viên Tên nhân viên Tên nhân viên Tên đăng nhập nhân viên Mật mã hóa Mật mã hóa Email user Ngày sinh user Địa user Url Azure hình đại diện user Trạng thái user 14 Status Bit Trạng thái on/off nhân viên 15 Type Int Loại nhân viên 16 Hubid Int Id Hub 17 CompanyId Int Id công ty Bảng 4.2.5 Employee STT Tên thành phần Id CreatedDate UpdatedDate EmployeeId Name Address PhoneNumber IsDelete CompanyId Kiểu liệu Int datetime datetime nvarchar nvarchar nvarchar int varbinary varbinary Ý nghĩa Id hub Ngày tạo liệu hub Ngày update liệu hub Id nhân viên điều phối hub Tên hub Địa hub Số điện thoại hub Trạng thái xóa Id cơng ty Bảng 4.2.6 Hub 66 STT Tên thành phần Id CreatedDate UpdatedDate SenderDate SenderName SenderPhoneNumber ReceiverName nvarchar ReceiverPhoneNumber nvarchar 10 11 12 13 14 ReceiverDate StatusOrder Address Note Price ReceiverPoint datetime int nvarchar nvarchar decimal nvarchar Ý nghĩa Id đơn hàng Ngày tạo liệu đơn hàng Ngày update liệu đơn hàng Ngày gửi đơn hàng Tên người gửi đơn hàng Số điện thoại người gửi đơn hàng Tên người nhận đơn hàng Số điện thoại người nhận đơn hàng Ngày nhận đơn hàng Trạng thái đơn hàng Địa chủ Ghi đơn hàng Tiền thu hộ Điểm nhận hàng 15 SenderPoint nvarchar Điểm gửi hàng 16 CollectionFee decimal Giá tiền đơn hàng 17 CompanyId Int Id công ty 18 HubId Int Id Hub 19 BusinessPartnerId int Id công ty đối tác Kiểu liệu Int datetime datetime datetime nvarchar nvarchar Bảng 4.2.7 Order 67 STT 10 11 Tên thành phần Id CreatedDate UpdatedDate Staus Date ImageUrl Describe HubId CompanyId EmployeeId OrderId Kiểu liệu Int datetime datetime int datetime nvarchar nvarchar Int Int Int Int Ý nghĩa Id báo cáo cố Ngày tạo liệu báo cáo cố Ngày update liệu báo cáo cố Trạng thái báo cáo cố Ngày báo cáo cố Url hình ảnh báo cáo cố Mô tả báo cáo cố Id hub Id công ty Id nhân viên giao hàng Id đơn hàng Bảng 4.2.8 Report 68 Chương KẾT LUẬN Kết đạt Về kết hoàn thành xong hệ thống điều phối giao hàng tự động bao gồm web cho admin ứng dụng mobile cho shipper Tuy nhiên vài trường trường hợp hệ thống hoạt động chưa tối ưu Sau tháng trao đổi phát triển, hệ thống đáp ứng chức đề Những khó khăn gặp phải: Các liệu để thị phụ thuộc vào cung cấp thứ thực Tuy hồn thành tính để điều phối giao hàng tự động hệ thống thiếu tính nâng cao cho người sử dụng Hướng phát triển Trước hết nhóm phát triển sau cải thiện lại hạn chế tồn ứng dụng: o Áp dụng thuật tốn để người điều phối có mức độ công việc tốt o Cải thiện bất cập vướng phải hệ thống web dành cho admin ứng dụng mobile cho shipper 69 TÀI LIỆU THAM KHẢO Vehicle Routing Problem Tutorial - Google https://developers.google.com/optimization/routing/vrp Vehicle Routing Problem - vietmap https://maps.vietmap.vn/docs/docs/vrp/ The Vehicle Routing Problem: State of the Art Classification and Review Vehicle routing problem: Models and solutions https://www.researchgate.net/publication/313005083_Vehicle_routing_problem_Models_and_solutions Vehicle Routing Problems 101 by Anand Seshadri https://medium.com/opex-analytics/opex-101-vehicle-routing-problems-262a173f4214 70 ... nghệ, cấu trúc, chế hoạt động mơ hình VRP - Tìm hiểu 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ự. .. mong đợi: - Xây dựng hệ thống tổ chức quản lý 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ý khâu nhận, bàn giao hàng - Hệ thống quản... 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 việt nam - Xây dựng Hệ thống hiển thị kết điều phối giao hàng tự động - Trình bày kết luận hướng phát triển