Tuyến giao hàng
Chọn thứ tự giao ngắn nhất từ kho — so với tuyến tối ưu
Đã vào tuyến
0/8
Quãng đường
—
Kỷ lục
—
Giao 8 điểm bằng tuyến ngắn nhất
Xuất phát từ kho, chạm các điểm giao theo thứ tự bạn muốn đi rồi về kho. Càng gần tuyến ngắn nhất, điểm càng cao (tối đa 1000). Kỷ lục của bạn: 0/1000.
Bảng xếp hạng
Chơi không cần đăng ký — điểm lưu ẩn danh theo thiết bị này.
Cùng những điểm giao, sai thứ tự là tốn thêm cả buổi
Một tài xế giao mười đơn trong thành phố, nếu đi sai thứ tự có thể chạy dài hơn tuyến tối ưu vài chục phần trăm — thêm xăng, thêm giờ, đơn cuối giao trễ. Người điều phối giỏi (hoặc phần mềm định tuyến) luôn tìm thứ tự cho tổng đường ngắn nhất. Trò chơi này cho bạn thử đúng bài toán đó trên một bản đồ nhỏ.
Ba mẹo tìm tuyến gần tối ưu
- Đi một chiều quanh bản đồ. Ghé điểm theo vòng như kim đồng hồ thay vì nhảy qua nhảy lại.
- Đừng để đường tự cắt. Nếu tuyến của bạn cắt chéo chính nó, gần như chắc chắn đảo hai điểm sẽ ngắn hơn.
- Gom điểm gần nhau. Giao hết cụm điểm ở một khu rồi mới sang khu khác, đừng bỏ sót quay lại.
Chơi tiếp các khâu vận hành khác
Thử Combo lời nhất, Xếp bàn nhà hàng và Nhập kho. Xem thêm bộ công cụ miễn phí của TNCBASE.
Câu hỏi thường gặp
Tuyến ngắn nhất tính thế nào?
Trò chơi tính chính xác tuyến vòng kín ngắn nhất qua tất cả điểm (bài toán người giao hàng — TSP) bằng thuật toán Held-Karp, rồi so quãng đường bạn đi với nó. Điểm 1000 nghĩa là bạn tìm đúng tuyến tối ưu.
Có mẹo nào để đi gần tối ưu không?
Nguyên tắc đơn giản nhất: đi vòng theo một chiều quanh bản đồ (như kim đồng hồ), ghé các điểm theo thứ tự gặp trên vòng, tránh băng ngang qua giữa rồi vòng lại. Đường mà tự cắt chéo nhau gần như luôn còn rút ngắn được.
Vì sao thứ tự giao lại quan trọng?
Cùng những điểm đó nhưng đi sai thứ tự có thể dài hơn tuyến tối ưu vài chục phần trăm — tức thêm xăng, thêm giờ, giao trễ. Đây đúng là việc phần mềm định tuyến làm cho đội giao hàng thật.
Tính điểm thế nào?
Điểm bằng hiệu suất tuyến của bạn so với tuyến ngắn nhất, quy về thang 1000 (đi đúng tối ưu = 1000). Nhờ chuẩn hoá nên điểm công bằng giữa các bản đồ khác nhau.
Bạn đang kinh doanh cửa hàng, quán ăn hay spa?
TNCBASE có phần mềm quản lý bán hàng offline-first — miễn phí cho 1 chi nhánh, bán hàng không cần mạng.