Tóm tắt Luận án Tiến sĩ Khoa học máy tính: Nghiên cứu và phát triển các thuật toán giải quyết các bài toán tối ưu trong giao thông vận tải người và hàng hóa

NGHIÊN CỨU VÀ PHÁT TRIỂN CÁC THUẬT TOÁN GIẢI QUYẾT CÁC BÀI TOÁN TỐI ƯU TRONG GIAO THÔNG VẬN TẢI NGƯỜI VÀ HÀNG HÓA

Tác giả: Nguyễn Văn Sơn

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu: Luận án tiến sĩ này tập trung vào việc nghiên cứu và phát triển các thuật toán để giải quyết các bài toán tối ưu trong lĩnh vực giao thông vận tải, bao gồm cả vận chuyển người và hàng hóa. Nghiên cứu xem xét hai khía cạnh chính: bài toán định tuyến xe tĩnh (VRP tĩnh) và bài toán định tuyến xe động (VRP động). Đối với VRP tĩnh, luận án đề xuất một biến thể mới tập trung vào bài toán phân phối sản phẩm, tích hợp các ràng buộc thực tế và đưa ra mô hình quy hoạch nguyên tuyến tính hỗn hợp (MILP) cùng thuật toán tìm kiếm lân cận lớn thích ứng (ALNS). Đối với VRP động, luận án mở rộng bài toán chia sẻ chuyến đi trên mạng lưới taxi, đề xuất mô hình toán học mới và thuật toán học dựa trên dữ liệu, cũng như một thuật toán điều phối lịch trình taxi. Luận án nhấn mạnh tầm quan trọng của việc tối ưu hóa giao thông vận tải trong nền kinh tế toàn cầu và ứng dụng các yếu tố thực tế để làm cho các mô hình trở nên linh hoạt và hiệu quả hơn.

Mục lục chi tiết:

• Chương 1: Kiến thức cơ sở
• Chương 2: Mô hình hóa và giải quyết một biến thể mới bài toán định tuyến tĩnh
• Chương 3: Nghiên cứu bài toán định tuyến taxi chia sẻ hành khách và bưu kiện trong kịch bản động
• Chương Kết luận