为什么「每单时薪最高」的组合往往不是最优解
示例里单跑时薪的排序是 C(¥66.4) > A(¥61.9) > B(¥61.3) > E(¥56.3) > F(¥53.9) > D(¥50.8), 但最优解跳掉了第二名的 A 和第三名的 B,反而收了最后一名的 D。原因很朴素: 你挑的不是「六个独立的活」,而是同一天里互相挤占时间的一个组合。 A 和 F 在同一个方向上,接了 A 就得多跑一段回头路,结果把 C 挤出去 —— 净收入反而少。
边际思维:看「放进这一天之后」
判断一单值不值得接,正确的问法不是「这单时薪多少」,而是 「接它之后,这一天还剩下什么」。同样的 600 分钟,接 D(净 ¥165、占 32.5%)看起来不划算, 但它顺路、能和其他三单串起来;接 A(净 ¥129、占 20.8%)看起来更划算, 却因为方向重复把整条路线的行程拉长了。这就是为什么这一页要用搜索而不是排序。
「顺路」能省多少:示例里 184 分钟
四单各跑一趟,行程是 2×(12+70+45+35) = 324 分钟;拼成一条线是 140 分钟。 差的 184 分钟不是理论值,它等于「再塞一单」或「早收工两小时」。 所以路线规划在这类职业里不是省油钱,而是把时间换成产能。