Luận văn nghiên cứu bài toán định tuyến xe (Vehicle Routing Problem - VRP) và các biến thể của nó, đồng thời đề xuất phương pháp ứng dụng trong tối ưu hóa mạng viễn thông. Cụ thể, bài toán được mô hình hóa nhằm giải quyết vấn đề phân bổ tài nguyên và lập lộ trình cho các thiết bị di động hoặc nhân viên kỹ thuật trong quá trình bảo trì, lắp đặt hạ tầng mạng. Luận văn phân tích các thuật toán heuristic và meta-heuristic như thuật toán di truyền, tìm kiếm Tabu để tìm lời giải tối ưu cho các bài toán có kích thước lớn. Kết quả thực nghiệm trên dữ liệu mô phỏng cho thấy việc áp dụng VRP giúp giảm đáng kể chi phí vận hành, thời gian di chuyển và nâng cao hiệu suất sử dụng nguồn lực trong mạng viễn thông. Nghiên cứu cũng đề xuất các cải tiến thuật toán phù hợp với đặc thù của lĩnh vực viễn thông, góp phần nâng cao chất lượng dịch vụ và giảm thiểu chi phí cho doanh nghiệp.