Bài toán Định tuyến Phương tiện (VRP)
Bài toán Định tuyến Phương tiện (VRP) tìm tập hợp các tuyến đường có chi phí tối thiểu cho một đội xe nhằm phục vụ một tập hợp các khách hàng phân tán về mặt địa lý, mỗi khách hàng có nhu cầu đã biết, xuất phát từ và quay trở về một kho trung tâm. Ban đầu được Dantzig và Ramser (1959) hình thức hóa dưới tên Bài toán Điều động Xe tải, VRP là một mô hình nền tảng trong logistics, quản lý chuỗi cung ứng và nghiên cứu vận hành, có thể áp dụng bất cứ khi nào hàng hóa hoặc dịch vụ cần được giao hiệu quả qua nhiều điểm dừng.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
Nguồn tài liệu
- Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. DOI: 10.1287/mnsc.6.1.80 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 2). Vehicle Routing Problem (VRP). ScholarGate. https://scholargate.app/vi/optimization/vehicle-routing
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Lập trình nguyên (Integer ProgrammingTối ưu hóa↔ compare
- Mô hình Phân bổ-Địa điểmPhân tích không gian↔ compare
- Phân tích Khu vực Dịch vụPhân tích không gian↔ compare
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →