Ứng dụng giải thuật di truyền trong xử lý 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: 510 Mathematics

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, 2022

Mô tả vật lý: 36-41

Bộ sưu tập: Metadata

ID: 434366

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

Nghiên cứu giải pháp cho vấ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 đ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.

1. Đọc trực tuyến

1. Đọc trực tuyến

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