Tối ưu tuyến giao hàng chặng cuối không đơn thuần là xếp điểm gần nhau trên bản đồ. Một tuyến tốt còn phải tôn trọng giờ khách nhận, tải trọng xe, loại hàng, thời gian dừng, điểm lấy lại hàng và ca làm của tài xế. Nếu dữ liệu đơn chưa sạch hoặc kho ra hàng trễ, thuật toán xếp tuyến đẹp vẫn vỡ khi xe rời bãi. Quy trình nên bắt đầu từ chuẩn hóa điểm giao, gom đơn theo đợt và cập nhật kết quả ngay từ ứng dụng tài xế. Xem thêm về MONA Media.
1. Làm sạch địa chỉ và thời gian phục vụ
Mỗi đơn cần địa chỉ chuẩn, tọa độ, số điện thoại, loại địa điểm và ghi chú tiếp cận. “Hẻm 25, gần trường học” chưa đủ để máy xếp tuyến. Nhân viên xác nhận số nhà, phường, cổng vào và điểm dừng xe; hệ thống lưu tọa độ đã giao thành công để lần sau không dò lại.
Khoảng thời gian khách nhận phải thành dữ liệu, chẳng hạn 9–11 giờ hoặc sau 17 giờ, thay vì ghi “giao sớm giúp”. Điểm văn phòng có giờ nghỉ trưa, chung cư có quy định gửi xe, chợ có khung cấm tải. Mỗi điều kiện ảnh hưởng thứ tự và thời gian dừng.
Thời gian phục vụ cũng khác nhau. Giao một phong bì mất vài phút; giao máy móc cần gọi người nhận, kiểm kiện và ký biên bản lâu hơn. Hệ thống nên có thời lượng chuẩn theo loại đơn rồi sửa dần bằng dữ liệu thực tế của từng khu vực.
Trước giờ khóa đợt, danh sách đơn thiếu tọa độ, thiếu số điện thoại hoặc có ghi chú mâu thuẫn phải được xử lý. Một đơn bẩn đưa vào tối ưu sẽ kéo cả tuyến đi sai. Đơn chưa đủ thông tin được chuyển sang đợt sau, không cố nhét vào xe.

2. Gom đơn theo đợt và ràng buộc của từng xe
Đơn nên được chia thành các đợt xuất xe theo giờ khóa. Ví dụ đợt sáng nhận đơn đủ điều kiện trước 7 giờ 30, kho hoàn tất soạn lúc 8 giờ và xe đi lúc 8 giờ 15. Mốc cụ thể lấy từ năng lực kho, không lấy từ lời hứa marketing.
Mỗi xe có tải trọng, thể tích, loại thùng, khu vực được phép đi và giờ kết ca. Tài xế cũng có kỹ năng giao loại hàng riêng nếu cần lắp đặt hoặc thu chứng từ. Bộ tối ưu chỉ xếp đơn khi đáp ứng tất cả ràng buộc, tránh tuyến ngắn nhưng xe không chở nổi.
Kho phải soạn theo tuyến và thứ tự giao. Kiện giao cuối vào xe trước, kiện giao sớm nằm gần cửa. Nhãn kiện có mã tuyến, số thứ tự và điểm giao; tài xế quét khi nhận. Nếu thiếu một kiện, hệ thống báo trước lúc xe rời bãi.
Một tuyến cần khoảng đệm cho kẹt xe, tìm chỗ dừng và giao lâu hơn dự kiến. Nhồi lịch kín 100% làm một điểm trễ kéo theo toàn bộ điểm sau. Mức đệm nên khác theo khung giờ và khu vực, lấy từ thời gian chạy thật của vài tuần.
3. Điều phối thay đổi khi xe đang chạy
Ứng dụng tài xế hiển thị điểm kế tiếp, ghi chú giao, số kiện, số tiền cần thu và nút gọi khách. Khi giao xong, tài xế chọn kết quả, chụp bằng chứng theo quy định và ghi số tiền thực thu. Tọa độ cùng thời gian được lưu để đối chiếu.
Nếu khách hẹn lại, tài xế chọn khung giờ mới. Hệ thống tính tác động tới các điểm sau rồi đề xuất chèn lại hoặc chuyển sang đợt khác. Đừng để tài xế tự đổi thứ tự bằng trí nhớ vì điều phối sẽ mất vị trí thật của đơn.
Sự cố như xe hỏng, mưa lớn, đường cấm hoặc kiện bị lỗi cần mã lý do riêng. Điều phối nhìn danh sách tuyến bị ảnh hưởng, số đơn có nguy cơ trễ và xe còn khả năng hỗ trợ. Khi chuyển đơn sang xe khác, cả hai tài xế quét bàn giao để giữ dấu vết.
Khách nhận thông báo dựa trên trạng thái thật: xe đã rời kho, còn vài điểm trước đó, giao thất bại hoặc hẹn lại. Thông báo không nên hứa một phút cụ thể nếu tuyến đang biến động. Khoảng dự kiến được cập nhật theo tiến độ.

4. Tự động hóa việc xếp tuyến và cảnh báo
Một hệ thống tự động hoá vận hành nhận đơn đủ điều kiện, đọc năng lực xe rồi tạo phương án tuyến. Điều phối xem tổng quãng đường, giờ rời kho, giờ dự kiến kết thúc và các đơn vi phạm ràng buộc trước khi duyệt.
Quy tắc cần tách khỏi thuật toán. Đơn y tế phải giao trước mốc, hàng đông lạnh chỉ đi xe phù hợp, đơn thu tiền lớn cần người được phân quyền và vài khu vực không nhận sau giờ quy định. Khi chính sách đổi, điều phối sửa quy tắc mà không viết lại toàn bộ bộ xếp tuyến.
Cảnh báo nên gắn với hành động. Kho trễ 15 phút khiến ba tuyến có nguy cơ vi phạm giờ nhận thì hệ thống chỉ rõ ba tuyến, danh sách đơn và phương án lùi. Xe lệch khỏi kế hoạch quá một ngưỡng thì điều phối nhận cảnh báo kèm vị trí và điểm còn lại.
Các tài liệu tại MONA có thể dùng để tham khảo cách nối dữ liệu và quy trình tự động. Đơn vị giao hàng nên giữ quyền duyệt tuyến trong giai đoạn đầu, vì dữ liệu lịch sử còn thiếu và nhiều ngoại lệ địa phương chưa được ghi thành quy tắc.
5. Thử trên một khu vực trong hai tuần
Chọn một kho, một khung giờ và ba đến năm xe có loại hàng tương tự. Tuần đầu chạy phương án mới song song với cách xếp hiện tại. Điều phối ghi lại điểm phải sửa, lý do và thời gian sửa. Tuần hai cho hệ thống đề xuất tuyến chính, người phụ trách duyệt trước khi xuất.
Năm chỉ số cần theo dõi là quãng đường mỗi đơn, tỷ lệ giao đúng cửa sổ thời gian, số điểm giao mỗi giờ, tỷ lệ giao lại và thời gian xe chờ tại kho. Chi phí nhiên liệu nên xem cùng số đơn hoàn tất, tránh chọn tuyến ngắn nhưng giao ít.
Mỗi ngày đọc lại ba tuyến lệch nhiều so với kế hoạch. Có thể thời gian dừng chuẩn quá ngắn, tọa độ sai hoặc kho chất hàng không theo thứ tự. Sửa dữ liệu gốc trước khi tinh chỉnh thuật toán; bằng không hệ thống chỉ học lại sai lệch cũ.
Tối ưu tuyến giao hàng chặng cuối tạo kết quả khi kho ra hàng đúng đợt, địa chỉ dùng lại được và tài xế cập nhật trạng thái thật. Thuật toán lúc đó mới có dữ liệu để xếp xe, tính thời gian và phản ứng với sự cố, thay vì tạo một tuyến đẹp trên màn hình nhưng khó chạy ngoài đường.

Về MONA
MONA (mona.media) là đơn vị thiết kế website, phần mềm theo yêu cầu và giải pháp AI Agent cho doanh nghiệp, đồng hành 14.000+ dự án từ 2016. Cần giải pháp tương tự cho ngành của bạn? Xem tại trang giải pháp của MONA hoặc gọi tổng đài 1900 636 648.