19/10/2025
Báo cáo này triển khai giải quyết bài toán LSCP (Linear Shipping Cost Problem) trên nền tảng ứng dụng WebGIS nhằm phân hoạch các khu vực nạo vét trên tuyến thủy hệ. Về mặt kỹ thuật, thư viện PuLP được sử dụng để giải bài toán theo mô hình quy hoạch tuyến tính, trong khi gói công cụ spopt từ thư viện PySAL kết hợp cùng thư viện NetworkX để thực hiện xử lý tính toán. Đầu ra của bài toán là một mạng lưới được xây dựng với các vị trí phân hoạch, hỗ trợ công tác lập kế hoạch nạo vét tối ưu thông qua việc giảm thiểu tổng khoảng cách di chuyển của các thiết bị/phương tiện được đặt ven thủy hệ.