Ứng dụng giải thuật Tabu search trong giải bài toán định tuyến xe

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Ngọc Ánh Cao, Bích Thảo Trần

Ngôn ngữ: vie

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Khoa học và Công nghệ - Trường Đại học Kinh tế - Kỹ thuật Công nghiệp, 2023

Mô tả vật lý: 37-43

Bộ sưu tập: Metadata

ID: 426051

Thêm vào giỏ Liên kết toàn văn

Tóm tắt
Chủ đề

Mục tiêu chính của nghiên cứu này là tìm ra giải pháp cho cấn đề Định tuyến xe bằng cách sử dụng các thuật toán di truyền. Bài toán Định tuyến xe (Vehicle Routing Problem - VRP) là một bài toán tối ưu hóa tổ hợp phức tạp thuộc lớp NP - đầy đủ (nondeterministic polynomial - complete). Vehicle Routing Problem là một vấn đề toán học, và đề bài gốc của bài toán này gói gọn trong câu hỏi "Làm thế nào để tạo ra một lộ trình tối ưu cho một đội xe giao hàng tới một lượng khách hàng có sẵn?". Bài báo nghiên cứu thuật toán di truyền và kỹ thuật tìm kiếm Tabu để tìm ra giải pháp đúng hoặc gần đúng đến các vấn đề tối ưu hóa và tìm kiếm để giải bài toán Định tuyến xe.

Tạo bộ sưu tập với mã QR