Điều phối đơn hàng và điều chuyển xe có ràng buộc ngân sách
Phát hiện chính
Chạy đúng công thức của bài báo thì phương pháp không hoạt động — thấp hơn cả điều phối tham lam. Sửa đúng một số hạng thì nó chạy được.
| Làm gì | Doanh thu so với điều phối tham lam | Bằng chứng | |
|---|---|---|---|
| I | Chạy đúng như bài báo viết chấm điểm cả đội bằng một con số chung |
0,43–0,67× | 3 khung giờ, 1 hạt giống |
| II | Chúng tôi đổi sang chấm điểm từng tài xế bài báo không nói vậy — đây là đề xuất của chúng tôi |
1,07–1,36× | 3 khung giờ, 1 hạt giống |
| III | Thêm ràng buộc vận hành thật | 0,639 | 42 cặp, thua 42/42 |
Môi trường chốt: hệ số chi phí điều chuyển κ = 0,0162 · bán kính
đón khách 3 km · điều chuyển tốn thời gian theo tốc độ 18–40 km/h · đánh giá
trên ba ngày thường 25–27/09/2019 mà mô hình chưa từng thấy. Hai dòng đầu đọc thẳng từ
bang_shared_k0162.csv và bang_per_agent_k0162.csv.
Mười một phương pháp, ba khung giờ. Nhóm xanh là bảy phương pháp đối chứng; đỏ là bản tái lập trực tiếp; xanh lá là bản mở rộng của chúng tôi.
Về dòng III — một thí nghiệm riêng ở môi trường khác hẳn hai dòng trên: 261 khu vực thật, có huỷ chuyến, có ca làm việc. Mô hình huấn luyện trong môi trường bài báo chưa bao giờ được cho thấy chiều "quãng đường đi đón", nên khi đưa ra môi trường thật nó điều xe đi đón xa gấp 3,52 lần, tức 4.091 giờ tài xế chạy rỗng. Không so dòng III với hai dòng trên — khác môi trường, khác mốc, khác luật vận hành. Số liệu và cách đo của dòng này nằm trong báo cáo tiến độ, không có bản demo riêng.
Vì sao bản trung thành không chạy được
Bài báo chấm điểm cả đội xe bằng một con số chung, nên tín hiệu học nói được rằng đội đã vượt ngân sách nhưng không nói được ai vượt. Hệ quả đo được: hệ số phạt cộng dồn từ vòng đầu và không một lần nào giảm trong suốt 150 vòng, vì chi phí chưa bao giờ tụt xuống dưới ngân sách.
Hàng trên: hệ số phạt (thang log). Hàng dưới: chi phí chia ngân sách — đường đứt là mốc 1,0. Bản tái lập (đỏ) nằm trên mốc suốt 150 vòng; bản mở rộng (xanh) nằm dưới 0,5 và không cần phạt, nên hệ số phạt của nó bằng 0.
Xe rảnh đứng ở đâu
Đo từ chính file phát lại của demo bên dưới. Bản tái lập để 44,6–77,3% lượt-tài-xế rảnh đứng ở ô không có ai chờ, tuỳ khung giờ; bản mở rộng 33,2–41,6%. Nhưng con số đáng chú ý hơn là của điều phối tham lam: 43,5–57,1% — tức chỉ tiêu này một mình không phân biệt được chính sách tốt với chính sách xấu. Cái phân biệt là nhóm dẫn đầu (CVNet, V1D3, LAF) xuống 6–17%.
Cùng một ngày, cùng một đội xe, cùng lượng nhu cầu — khác duy nhất ở quyết định điều xe.
Công bằng thu nhập: một nghịch lý chúng tôi ghi lại chứ chưa giải thích được
Công bằng là một nửa mục tiêu của bài báo, nên đáng nhìn riêng. Nhìn tổng thể, doanh thu và công bằng đi cùng chiều — phương pháp nào phục vụ được nhiều cuốc hơn thì cũng nâng được tài xế kém nhất. Nhưng ở cùng một mức doanh thu, bản mở rộng của chúng tôi cho tài xế kém nhất ít hơn hẳn V1D3 và CVNet: khung chiều, cùng khoảng 0,97 triệu doanh thu, tài xế kém nhất được 97 so với 197 của CVNet.
Góc trên phải là tốt cả hai mặt. Sinh từ ba bảng kết quả chốt.
Bản demo
Chọn phương pháp ở thanh trên, kéo thanh thời gian để tua. Màu là cầu (xanh dương) · cung (cam) · đang chở khách (xanh lá).