THÔNG TIN TÓM TẮT VỀ NHỮNG KẾT LUẬN MỚI CỦA LUẬN ÁN TIẾN SĨ
Tên luận án: Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị
Ngành: Khoa học máy tính
Mã số: 9480101
Nghiên cứu sinh: Nguyễn Ngọc Quang
Người hướng dẫn khoa học:
1. PGS.TS Nguyễn Đức Nghĩa
2. PGS.TS Đỗ Phan Thuận
Cơ sở đào tạo: Trường Đại học Bách khoa Hà Nội
TÓM TẮT KẾT LUẬN MỚI CỦA LUẬN ÁN
1. Đối với bài toán chia sẻ phương tiện SARP:
Đề xuất mô hình phụ thuộc hoàn toàn thời gian với khung tốc độ;
Đề xuất bổ sung các yếu tố, ràng buộc thực tế để cải tiến mô hình;
Đề xuất mô hình toán học biểu diễn bài toán;
Đề xuất thuật toán tham lam và thuật toán tìm kiếm địa phương để giải quyết bài toán;
Đề xuất phương pháp xây dựng bộ dữ liệu thực nghiệm trên dữ liệu thực tế của công ty taxi Tokyo-Musen và tiến hành thực nghiệm.
2. Đối với bài toán giao và nhận đa loại hàng hóa, đa tuyến với khung thời gian và đồng bộ MTT-PDTWS:
Đề xuất thuật toán tìm kiếm lân cận thích nghi ALNS để giải quyết bài toán;
Tiến hành thực nghiệm và so sánh với kết quả bài toán đã công bố khi giải bằng thuật toán tìm kiếm Tabu.
3. Đối với bài toán giao và nhận đa loại hàng hóa, đa tuyến ở hai mức với khung thời gian và đồng bộ 2E-MTT-PDTWS:
Đề xuất bài toán “Giao và nhận đa loại hàng hóa, đa tuyến ở hai mức với khung thời gian và đồng bộ 2E-MTT-PDTWS”;
Đề xuất thuật toán tìm kiếm lân cận thích nghi ALNS và thuật toán heuristic để giải quyết bài toán;
Đề xuất cách thức bộ dữ liệu thực nghiệm và tiến hành thực nghiệm.
