| <!DOCTYPE html>
|
| <html lang="vi"><head><meta charset="utf-8">
|
| <meta name="viewport" content="width=device-width,initial-scale=1">
|
| <title>Điều phối xe công bằng — kết quả tái lập và bản demo</title>
|
| <style>
|
| :root{--page:#0d0d0d;--surf:#1a1a19;--card:#212120;--ink:#fff;--ink2:#c3c2b7;
|
| --muted:#898781;--line:#2c2c2a;--rule:#383835;
|
| --a:#3987e5;--b:#d95926;--c:#199e70}
|
| *{box-sizing:border-box}
|
| body{margin:0;background:var(--page);color:var(--ink);
|
| font:15px/1.62 -apple-system,"Segoe UI",system-ui,sans-serif;
|
| -webkit-font-smoothing:antialiased}
|
| .wrap{max-width:860px;margin:0 auto;padding:38px 22px 80px}
|
| h1{font-size:27px;line-height:1.25;margin:0 0 6px;letter-spacing:-.02em}
|
| .sub{color:var(--muted);font-size:14px;margin-bottom:34px}
|
| h2{font-size:19px;margin:40px 0 12px;letter-spacing:-.01em}
|
| h3{font-size:15px;margin:22px 0 7px}
|
| p{margin:0 0 13px;color:var(--ink2)}
|
| strong{color:var(--ink);font-weight:600}
|
| table{border-collapse:collapse;width:100%;margin:16px 0;font-size:13.5px}
|
| th,td{text-align:left;padding:8px 10px;border-bottom:1px solid var(--line)}
|
| th{color:var(--muted);font-weight:600;font-size:12px;text-transform:uppercase;
|
| letter-spacing:.04em}
|
| td.n{text-align:right;font-variant-numeric:tabular-nums}
|
| .cards{display:grid;grid-template-columns:1fr 1fr;gap:14px;margin:20px 0 8px}
|
| @media(max-width:640px){.cards{grid-template-columns:1fr}}
|
| .card{background:var(--card);border:1px solid var(--rule);border-radius:11px;
|
| padding:17px 18px;text-decoration:none;color:inherit;display:block}
|
| .card:hover{border-color:var(--muted)}
|
| .card b{display:block;font-size:16px;margin-bottom:5px}
|
| .card span{color:var(--muted);font-size:13px;line-height:1.5;display:block}
|
| .tag{display:inline-block;font-size:11px;padding:2px 8px;border-radius:20px;
|
| margin-bottom:9px;font-weight:600;letter-spacing:.02em}
|
| .t1{background:rgba(57,135,229,.16);color:#8ab8f0}
|
| .t2{background:rgba(217,89,38,.16);color:#e79268}
|
| .docs a{display:block;padding:11px 0;border-bottom:1px solid var(--line);
|
| color:var(--ink);text-decoration:none;font-size:14.5px}
|
| .docs a:hover{color:var(--a)}
|
| .docs a span{color:var(--muted);font-size:13px;display:block;margin-top:2px}
|
| .cap{color:var(--muted);font-size:12.5px;margin-top:-2px}
|
| .note{border-left:3px solid var(--rule);padding:2px 0 2px 14px;margin:18px 0;
|
| color:var(--ink2);font-size:14px}
|
| .warn{border-left-color:var(--b)}
|
| footer{margin-top:50px;padding-top:18px;border-top:1px solid var(--line);
|
| color:var(--muted);font-size:12.5px}
|
| </style></head><body><div class="wrap">
|
|
|
| <h1>Điều phối đơn hàng và điều chuyển xe có ràng buộc ngân sách</h1>
|
| <div class="sub">Tái lập phương pháp JDRCL (Sun et al., IEEE TKDE 36(7), 2024)
|
| trên dữ liệu taxi New York 2019.</div>
|
|
|
| <h2>Phát hiện chính</h2>
|
| <p><strong>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.</strong></p>
|
|
|
| <table>
|
| <tr><th></th><th>Làm gì</th><th>Doanh thu so với<br>điều phối tham lam</th><th>Bằng chứng</th></tr>
|
| <tr><td><strong>I</strong></td><td>Chạy đúng như bài báo viết<br>
|
| <span style="color:var(--muted);font-size:12.5px">chấm điểm cả đội bằng một con số chung</span></td>
|
| <td class="n">0,43–0,67×</td>
|
| <td>3 khung giờ, 1 hạt giống</td></tr>
|
| <tr><td><strong>II</strong></td><td>Chúng tôi đổi sang chấm điểm từng tài xế<br>
|
| <span style="color:var(--muted);font-size:12.5px">bài báo không nói vậy — đây là đề xuất của chúng tôi</span></td>
|
| <td class="n"><strong>1,07–1,36×</strong></td>
|
| <td>3 khung giờ, 1 hạt giống</td></tr>
|
| <tr><td><strong>III</strong></td><td>Thêm ràng buộc vận hành thật</td>
|
| <td class="n"><strong>0,639</strong></td><td><strong>42 cặp, thua 42/42</strong></td></tr>
|
| </table>
|
| <p class="cap">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ừ
|
| <code>bang_shared_k0162.csv</code> và <code>bang_per_agent_k0162.csv</code>.</p>
|
|
|
| <img src="fig_xephang.png" alt="Xếp hạng doanh thu của 11 phương pháp qua ba khung giờ"
|
| style="width:100%;border-radius:9px;background:#fff;margin:14px 0 8px">
|
| <p class="cap">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.</p>
|
|
|
| <p><strong>Về dòng III</strong> — 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 <strong>xa gấp 3,52 lần</strong>, tức
|
| <strong>4.091 giờ tài xế</strong> chạy rỗng. <strong>Không so dòng III với hai dòng
|
| trên</strong> — 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.</p>
|
|
|
| <h2>Vì sao bản trung thành không chạy được</h2>
|
| <p>Bài báo chấm điểm cả đội xe bằng <strong>một</strong> 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 <em>ai</em> vượt. Hệ quả đo
|
| được: hệ số phạt cộng dồn từ vòng đầu và <strong>không một lần nào</strong> 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.</p>
|
| <img src="fig_lambda.png" alt="Hệ số phạt và tỉ lệ chi phí trên ngân sách qua 150 vòng
|
| huấn luyện, so bản tái lập trực tiếp với bản mở rộng, trên ba khung giờ"
|
| style="width:100%;border-radius:9px;background:#fff;margin:4px 0 8px">
|
| <p class="cap">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.</p>
|
|
|
| <h2>Xe rảnh đứng ở đâu</h2>
|
| <p>Đo từ chính file phát lại của demo bên dưới. Bản tái lập để <strong>44,6–77,3%</strong>
|
| lượt-tài-xế rảnh đứng ở ô không có ai chờ, tuỳ khung giờ; bản mở rộng
|
| <strong>33,2–41,6%</strong>. Nhưng con số đáng chú ý hơn là của điều phối tham lam:
|
| <strong>43,5–57,1%</strong> — tức chỉ tiêu này <em>một mình</em> 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 <strong>6–17%</strong>.</p>
|
| <img src="fig_khonggian.png" alt="Tỉ lệ lượt-tài-xế rảnh đứng ở ô không có khách chờ,
|
| theo từng phương pháp và từng khung giờ"
|
| style="width:100%;border-radius:9px;background:#fff;margin:4px 0 8px">
|
| <p class="cap">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.</p>
|
|
|
| <h2>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</h2>
|
| <p>Công bằng là <em>một nửa</em> 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 <strong>đi cùng chiều</strong> — 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 ở <em>cùng một mức doanh
|
| thu</em>, bản mở rộng của chúng tôi cho tài xế kém nhất <strong>ít hơn hẳn</strong>
|
| 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.</p>
|
| <img src="fig_congbang.png" alt="Thu nhập của tài xế kém nhất theo doanh thu, mỗi phương
|
| pháp một điểm, ba khung giờ"
|
| style="width:100%;border-radius:9px;background:#fff;margin:4px 0 8px">
|
| <p class="cap">Góc trên phải là tốt cả hai mặt. Sinh từ ba bảng kết quả chốt.</p>
|
|
|
| <h2>Bản demo</h2>
|
| <div class="cards">
|
| <a class="card" href="demo-paper.html">
|
| <span class="tag t1">MÔI TRƯỜNG CHỐT</span>
|
| <b>Xem điều phối chạy trên bản đồ</b>
|
| <span>110 ô lưới 3 km · bán kính đón 3 km · điều chuyển tốn thời gian.
|
| 33 lượt: 11 phương pháp trên 3 khung giờ, ngày thường 25/09/2019.</span></a>
|
| </div>
|
| <p>Chọn phương pháp ở thanh trên, kéo thanh thời gian để tua. Màu là
|
| <strong>cầu</strong> (xanh dương) · <strong>cung</strong> (cam) ·
|
| <strong>đang chở khách</strong> (xanh lá).</p>
|
|
|
| <div class="note warn"><strong>Bốn điều cần biết khi đọc số.</strong>
|
| Dòng II là <em>đề xuất của chúng tôi</em>, không phải kết quả tái lập ·
|
| họ phương pháp đề xuất đứng trên <em>một</em> hạt giống, nhóm đối chứng trên ba, nên
|
| chênh lệch nhỏ giữa chúng chưa tách được khỏi nhiễu ·
|
| <em>dòng III đo ở môi trường khác</em>, không xếp chung bảng với hai dòng trên ·
|
| đặc tả của bài báo tự mâu thuẫn ở tham số thời gian, và đảo cách đọc thì đảo cả thứ
|
| hạng — trang này báo cáo cách đọc tôn trọng dải tốc độ 18–40 km/h.</div>
|
|
|
| <h2>Tài liệu</h2>
|
| <div class="docs">
|
| <a href="bao-cao-tien-do.pdf">Báo cáo tiến độ <em>(tiếng Việt, đầy đủ nhất)</em>
|
| <span>Bối cảnh, phương pháp, toàn bộ kết quả, chi phí, rủi ro và khuyến nghị. Đọc
|
| file này nếu chỉ đọc một file.</span></a>
|
| <a href="replication_paper.pdf">Báo cáo tái lập <em>(tiếng Anh, dạng bài nộp)</em>
|
| <span>Bằng chứng khoa học đầy đủ: bảng số, chẩn đoán cơ chế, và mục nghiên cứu mở
|
| rộng.</span></a>
|
| <a href="FairDispatch-trinh-bay.pptx">Bộ slide trình bày <em>(12 trang)</em>
|
| <span>7 trang chính cho người quyết định + 5 trang phụ lục kỹ thuật. Mọi số trong
|
| slide sinh tự động từ ba bảng kết quả, không gõ tay.</span></a>
|
| <a href="bangiao-ky-thuat.pdf">Bàn giao kỹ thuật
|
| <span>Cách chạy lại từ máy trắng, bảng tham số cố định/hiệu chỉnh, hợp đồng giao diện,
|
| và mục “hiệu lực và giới hạn”.</span></a>
|
| </div>
|
|
|
| <footer>Dữ liệu: NYC TLC Trip Record Data (công khai). Mô phỏng biết tới
|
| <strong>khu vực</strong>, không tới toạ độ từng chuyến — cơ quan quản lý ngừng công bố
|
| toạ độ sau 2016. Mọi con số trên trang này được chốt tự động về tệp kết quả gốc.</footer>
|
|
|
| </div></body></html>
|
|
|
