XÂY DỰNG HỆ THỐNG QUẢN LÝ VÀ TỐI ƯU PHÂN PHỐI ĐƠN HÀNG ỨNG DỤNG THUẬT TOÁN ALNS
Khoá luận tốt nghiệp · Đại học · năm 2026 · đề tài tham khảo
| Loại tài liệu | Khoá luận tốt nghiệp |
|---|---|
| Bậc học | Đại học |
| Ngành | Công nghệ thông tin |
| Tác giả | Nguyễn Quốc Khanh |
| Người hướng dẫn | Phạm Thị Ngọc Diễm |
| Cơ sở đào tạo | Trường Đại học Cần Thơ |
| Năm | 2026 |
| Nguồn | Thư viện số Trường Đại học Cần Thơ · trang gốc |
Tóm tắt
Trong bối cảnh nhu cầu giao hàng chặng cuối ngày càng gia tăng, việc tổ chức và tối ưu hóa lộ trình giao hàng trở thành một vấn đề quan trọng nhằm giảm quãng đường di chuyển, sử dụng phương tiện hiệu quả và nâng cao khả năng đáp ứng yêu cầu thời gian giao hàng. Đề tài được thực hiện nhằm xây dựng hệ thống quản lý, phân công đơn hàng và tối ưu hóa lộ trình giao hàng có xét đến các ràng buộc về cửa sổ thời gian. Đề tài áp dụng Adaptive Large Neighborhood Search (ALNS) để giải bài toán định tuyến phương tiện có cửa sổ thời gian (VRPTW). Bộ dữ liệu chuẩn Solomon được sử dụng để thực nghiệm với các nhóm dữ liệu có đặc điểm phân bố khách hàng và mức độ ràng buộc thời gian khác nhau. Bên cạnh bộ giải tối ưu, đề tài xây dựng hệ thống hỗ trợ quản lý đơn hàng, tạo và phân công lộ trình, theo dõi quá trình giao hàng bằng GPS và tra cứu trạng thái đơn hàng. Hiệu quả của thuật toán được đánh giá thông qua tính đúng đắn của nghiệm, chất lượng nghiệm so với nghiệm tốt nhất đã biết, độ ổn định qua nhiều lần chạy, mức đóng góp của các thành phần cải tiến và khả năng mở rộng theo quy mô bài toán. Kết quả thực nghiệm cho thấy bộ giải ALNS có khả năng tạo ra các nghiệm khả thi cho bài toán VRPTW và đạt chất lượng nghiệm cạnh tranh trên bộ dữ liệu Solomon. Các thử nghiệm triệt tiêu cũng cho phép xác định mức đóng góp của những thành phần cải tiến trong phiên bản ALNS đề xuất. Đồng thời, việc kiểm thử ở các quy mô 25, 50 và 100 khách hàng cung cấp cơ sở để đánh giá khả năng mở rộng của thuật toán. Hệ thống được xây dựng hoàn chỉnh các chức năng quản lý, tối ưu, phân công và giám sát giao hàng, góp phần hỗ trợ quá trình điều phối giao hàng chặng cuối. Từ khóa: Tối ưu hóa lộ trình, giao hàng chặng cuối, Adaptive Large Neighborhood Search, bài toán định tuyến phương tiện, cửa sổ thời gian, quản lý giao hàng. In the context of growing demand for last-mile delivery, organizing and optimizing delivery routes has become a crucial task to minimize travel distance, utilize vehicles efficiently, and enhance the ability to meet delivery time constraints. This study was conducted to build a system for order management, order assignment, and delivery route optimization considering time window constraints. The study applies the Adaptive Large Neighborhood Search (ALNS) algorithm to solve the Vehicle Routing Problem with Time Windows (VRPTW). The standard Solomon benchmark dataset is utilized for experimental evaluation across data groups with varying customer distribution characteristics and time constraint tightness levels. Alongside the optimization solver, the study develops a system to support order management, route generation and assignment, real-time GPS delivery tracking, and order status lookup. The performance of the algorithm is evaluated through solution validity, solution quality compared to Best Known Solutions (BKS), robustness across multiple execution runs, the contribution of improvement components, and scalability as problem size increases. Experimental results demonstrate that the proposed ALNS solver is capable of generating feasible solutions for the VRPTW and achieves competitive solution quality on the Solomon dataset. Ablation experiments also help identify the specific contributions of the improved components within the proposed ALNS version. Furthermore, testing across scales of 25, 50, and 100 customers provides a foundation to assess the algorithm's scalability. The developed system fully integrates functions for management, optimization, assignment, and delivery monitoring, contributing to effective last-mile delivery dispatching support. Keywords: Route optimization, last-mile delivery, Adaptive Large Neighborhood Search, vehicle routing problem, time windows, delivery management.
Bản toàn văn lưu tại thư viện Trường Đại học Cần Thơ
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn công nghệ thông tin · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.
Đề tài cùng ngành
- TÓM TẮT RÚT TRÍCH VĂN BẢN DỰA TRÊN RNN VỚI GRU
- XÂY DỰNG WEBSITE BÁN SÁCH TRỰC TUYẾN TRÊN NỀN TẢNG LARAVEL FRAMEWORK
- XÂY DỰNG DIỄN ĐÀN THẢO LUẬN VÀ CHIA SẺ TÀI NGUYÊN HỌC TẬP CHO SINH VIÊN ĐẠI HỌC CẦN THƠ
- XÂY DỰNG HỆ THỐNG QUẢN LÝ BÁN MỸ PHẨM TRỰC TUYẾN
- XÂY DỰNG WEBSITE KINH DOANH THÚ CƯNG VỚI TÍCHHỢPTÌMKIẾM BẰNG HÌNH ẢNH
- DEVELOPING A VOLUNTEER SEARCH SYSTEM FOR VIETNAM
- HỆ THỐNG QUẢN LÝ NHÀ HÀNG SỬ DỤNG CÔNG NGHỆ MICROSERVICE TÍCH HỢP AI CHATBOT - PHÂN HỆ: QUẢN LÝ NGƯỜI DÙNG, THỰC ĐƠN, ĐẶT BÀN, BÌNH DUYỆT, ẢO HÓA
- XÂY DỰNG HỆ THỐNG SINH CÔNG THỨC NẤU ĂN TỪ NGUYÊN LIỆU CÓ SẴN SỬ DỤNG YOLOV8 VÀ FLAN-T5
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.