Khoa học công nghệ, đổi mới sáng tạo, chuyển đổi số ngành Công Thương

Thứ năm, 16/04/2026 | 09:17

Ứng dụng giải thuật Tabu Search trong giải bài toán định tuyến xe

17/07/2024
Bài báo nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm Tabu để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán Định tuyến xe.
Tóm tắt: Mục tiêu chính của nghiên cứu này là tìm ra giải pháp cho vấn đề Định tuyến xe bằng cách sử dụng các thuật toán di truyền. Bài toán Định tuyến xe (Vehicle Routing Problem - VRP) là một bài toán tối ưu hóa tổ hợp phức tạp thuộc lớp NP - đầy đủ (nondeterministic polynomial - complete). Vehicle Routing Problem là một vấn đề toán học, và đề bài gốc của bài toán này gói gọn trong câu hỏi: “Làm thế nào để tạo ra một lộ trình tối ưu cho một đội xe giao hàng tới một lượng khách hàng có sẵn?”. Bài báo nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm Tabu để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán Định tuyến xe.
Từ khoá: Bài toán định tuyến xe (VRP), thuật toán di truyền, thuật toán tìm kiếm Tabu
Ảnh minh hoạ (Nguồn: congnghiepcongnghecao.com.vn)
Xem chi tiết: tại đây
Cao Ngọc Ánh, Trần Bích Thảo (Khoa Công nghệ thông tin, Trường Đại học Kinh tế - Kỹ thuật Công nghiệp)
Nguồn: Tạp chí Khoa học và Công nghệ UNETI, số 38 - 2023

Tin cùng chuyên mục

Nghị quyết 57 - Thời cơ “vàng” cho phát triển công nghệ, đổi mới và sáng tạo

Sự ra đời của Nghị quyết số 57-NQ/TW ngày 22/12/2024 của Bộ Chính trị đã đánh dấu bước ngoặt quan trọng trong tư duy và định hướng phát triển khoa học, công nghệ, đổi mới sáng tạo và chuyển đổi số. Không chỉ mang ý nghĩa chiến lược ở tầm quốc gia, nghị quyết còn mở ra “thời cơ vàng” để các địa phương tận dụng tiềm năng, bứt phá mạnh mẽ, nâng cao năng lực cạnh tranh và hướng tới phát triển bền vững trong bối cảnh kinh tế số và cách mạng công nghiệp 4.0.

16/04/2026