Phương pháp dựa trên máy học cho bài toán định tuyến xe động với nhận và giao hàng
Luận văn · Thạc sĩ · năm 2023 · đề tài tham khảo
| Loại tài liệu | Luận văn |
|---|---|
| Bậc học | Thạc sĩ |
| Ngành | Công nghệ thông tin |
| Tác giả | Võ Đặng Nguyễn |
| Người hướng dẫn | Trần Duy Hoàng |
| Cơ sở đào tạo | Đại học Quốc gia TP. Hồ Chí Minh |
| Năm | 2023 |
| Nguồn | Thư viện số Đại học Quốc gia TP. Hồ Chí Minh · trang gốc |
Tóm tắt
Để giải quyết bài toán định tuyến xe động trong không gian dữ liệu lớn với nhận và giao hàng, luận văn đã áp dụng phương pháp dựa trên máy học (learning-based) để tìm ra phương án di chuyển phù hợp nhất. Phương án phù hợp nhất có nghĩa là trong một lần thực hiện định tuyến, hệ thống điều phối sao cho một phương tiện có thể thực hiện nhiều đơn hàng trong một hành trình của mình. Vì thế, để thực hiện được việc đó, chúng tôi đã xây dựng môi trường giả lập động và giải quyết vấn đề bằng phương pháp hai bước. Bước một, hệ thống sẽ tiến hành gom cụm các yêu cầu, đơn hàng có nhiều điểm tương đồng bằng thuật toán gom cụm. Bước hai, thông qua kết quả đã gom cụm, hệ thống sử dụng learning-based đã được huấn luyện trước đó để thực hiện định tuyến cho từng xe. Vì vậy, bằng thực nghiệm, phương pháp đề xuất đã giải quyết được vấn đề định tuyến xe nhưng đảm bảo các yếu tố về chi phí tính toán, đáp ứng nhanh và thực hiện được nhiều đơn hàng cùng một hành trình.
Bản toàn văn lưu tại thư viện Đại học Quốc gia TP. Hồ Chí Minh
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
- Hệ thống tạo đề thi tự động dựa trên kiến trúc đa tác tử
- Nhận dạng vân lòng bàn tay dựa vào mẫu hướng phân biệt và nổi bật cục bộ
- Phát triển một số mô hình và thuật toán xử lý tự động biểu mẫu viết tay cùng ảnh chân dung (Ứng dụng trong quản lý xuất nhập cảnh)
- Sàng lọc tim thai nhi: phát hiện các mặt cắt ngang bất thường bằng Fuzzy rank-based ensemble dựa trên các mô hình CNN
- Nhận diện một số hành động trong nhà của con người sử dụng Kinect
- Phát hiện bảng sử dụng phương pháp học sâu
- Ứng dụng web mining để hỗ trợ việc tối ưu hóa cấu trúc web site
- Xây dựng ứng dụng chia sẻ kinh nghiệm và lịch trình du lịch
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.