Định tuyến động chặng giao vận: Khi nào AI nên tự động tái định tuyến dưới biến động giao thông?

Một xe giao hàng thương mại rời kho bãi (depot) theo tuyến đường đã được lập sẵn. Tuy nhiên, chỉ sau một thời gian ngắn vận hành trên đường, thực tế bắt đầu chệch khỏi kế hoạch:

• Ún tắc giao thông bất ngờ xuất hiện tại các nút giao trọng điểm, làm vận tốc di chuyển thực tế giảm mạnh.
• Tiêu thụ năng lượng của xe tăng đột biến do xe phải tăng/giảm tốc liên tục và chở tải trọng lớn.
• Các yêu cầu giao hàng bổ sung (dynamic customer requests) phát sinh trong khu vực cần được gom chuyến.
• Dung lượng pin/năng lượng còn lại của xe tụt nhanh hơn dự kiến, đe dọa khả năng hoàn thành các điểm giao cuối cùng.

Một mô hình điều hành phổ biến trong quản lý vận tải hiện nay là lập tuyến trước chuyến (pre-trip planning) và xử lý ngoại lệ khi điều kiện thực tế thay đổi. Khi môi trường vận hành biến động liên tục, bản kế hoạch định tuyến tĩnh (static route plan) nhanh chóng trở nên lỗi thời, khiến bộ phận điều hành rơi vào thế bị động.

Nghiên cứu nguyên bản được xuất bản trên tạp chí chuyên ngành hàng đầu về khoa học vận tải và logistics:

Bài toán nghiên cứu chính xác (DS-EVRP):

Các tác giả đặt ra bài toán Định tuyến xe điện thương mại động và bất định (Dynamic Stochastic Electric Vehicle Routing Problem - DS-EVRP). Nghiên cứu xử lý đồng thời hai nguồn bất định vận hành lớn trong logistics đô thị:

1. Bất định về nhu cầu (Stochastic Requests): Các điểm yêu cầu dịch vụ/giao hàng mới phát sinh ngẫu nhiên theo thời gian thực khi xe đang di chuyển.
2. Bất định về tiêu thụ năng lượng (Stochastic Energy Consumption): Mức tiêu hao năng lượng của xe biến động liên tục do tốc độ giao thông, kẹt xe và tải trọng thay đổi.

Một mô hình điều hành phổ biến trong quản lý vận tải hiện nay là lập tuyến trước chuyến (pre-trip planning) và xử lý ngoại lệ khi điều kiện thực tế thay đổi:

Mô hình này giả định môi trường vận hành là cố định: thời gian di chuyển dự kiến (ETA) không đổi, mức tiêu hao nhiên liệu/pin ổn định, và danh sách đơn hàng đóng băng từ đầu ngày. Khi vận hành thực tế xảy ra biến động, khoảng cách giữa bản kế hoạch và năng lực thực thi ngày càng nới rộng.

Basso và các cộng sự (2022) chỉ ra rằng định tuyến động thực chất là bài toán ra quyết định chuỗi tuần hoàn (Sequential Decision-Making):

Tại mỗi thời điểm quyết định (decision epoch), hệ thống không thể chỉ nhìn vào lợi ích ngắn hạn của điểm giao tiếp theo, mà phải dự báo ảnh hưởng của quyết định đó đến khả năng hoàn thành toàn bộ lộ trình và mức an toàn năng lượng trong tương lai.

Trong bài báo của Basso et al. (2022), từ "Safe" (An toàn) mang ý nghĩa kỹ thuật vận hành chính xác:

• "Safe" = Duy trì giới hạn khả thi về năng lượng (Energy Feasibility Bounds): Đảm bảo dung lượng pin của xe thương mại luôn ở trên ngưỡng an toàn tối thiểu, ngăn ngừa rủi ro xe hết pin giữa đường (battery depletion risk) hoặc không đến kịp trạm sạc.
• "Safe" KHÔNG NGHĨA LÀ: An toàn giao thông đường bộ, an toàn tài xế, hay cơ chế phê duyệt thủ công của con người (Human-in-the-loop).

Trao quyền tự động cho thuật toán tái định tuyến KHÔNG CÓ NGHĨA LÀ cho phép AI tự do vận hành vượt ngoài tầm kiểm soát. Ngược lại:

Trong bài toán định tuyến vận chuyển, các cổng giới hạn khả thi vận hành bắt buộc phải mã hóa bao gồm:

• Giới hạn An toàn Năng lượng (Energy Safety Buffer): Xe bắt buộc phải duy trì dung lượng pin dự phòng trên ngưỡng khả thi được cấu hình trước khi đến trạm sạc hoặc về depot.
• Cửa sổ Thời gian Cam kết (Time Window Hard Constraints): Không tái định tuyến nếu vi phạm khung giờ giao cam kết của các khách hàng ưu tiên.
• Giới hạn Tải trọng & Thể tích Xe (Capacity Bounds): Không chèn thêm đơn hàng ngẫu nhiên nếu vượt quá tải trọng cho phép của phương tiện.
• Giới hạn Khả thi của Trạm sạc (Charging Infrastructure Availability): Không điều hướng xe đến trạm sạc nếu chưa xác nhận trạng thái trụ sạc sẵn sàng.