摘要:
案例 048 急件插进来:在途订单被急件插入的滚动重排 摘要:外卖小哥手上正跑着 6 单,原路线 88 min、23.2 km,6 单全部按承诺时刻留有余量;闪送此时弹来一张 18 元、15 min 必达的急件。本文把"插不插、插在哪"写成 7 个插入位置 + 1 个接单指示的 0-1 规划,并另建 阅读全文
posted @ 2026-11-11 18:02
小青蛙电气
阅读(2)
评论(0)
推荐(0)
摘要:
案例 047 两个平台同时派单:双开冲突与切换成本 摘要:午高峰 11:30—11:36,美团推 3 单、饿了么推 2 单,5 张单的取送方向交叉、取餐时刻相互咬合,其中 5 对存在方向相反或同时取餐的硬冲突。骑手最多接 3 单、总耗时不超过 75 min,双开要额外付出 4.0 元固定成本。本文把 阅读全文
posted @ 2026-11-11 18:02
小青蛙电气
阅读(1)
评论(0)
推荐(0)
摘要:
案例 046 买不买超时险:保费与赔付之间的两个口径 摘要:平台在每单上搭售"超时险"——付 2.0 元保费,超时赔 3.0 元;不买则自担每单 3.5 元罚款。12 单的历史超时率从 0.03 到 0.92 不等,雨天还要整体上浮。本文把投保写成 0-1 规划:\(z_{i}=1\) 表示给第 \ 阅读全文
posted @ 2026-11-11 18:02
小青蛙电气
阅读(1)
评论(0)
推荐(0)
摘要:
案例 045 一单崩,全崩:级联风险与冗余/隔离设计 摘要:8 单串成一趟,最优点序把最大延误压到 0.7 min,代价是整条链的余量几乎为零。一旦某一单出事——商家取消、客户失联、或干脆晚了 12 min——延误沿链向后传递,后面每一单都跟着崩。本文用 Gurobi 先解 \(\min L^{\m 阅读全文
posted @ 2026-11-11 18:01
小青蛙电气
阅读(3)
评论(0)
推荐(0)
摘要:
案例 044 客户说「20:00 以后送」 摘要:9 单晚高峰配送中,第 9 单客户要求 20:00 以后送达,早到会被拒收。把这条约束的左边界做成硬约束、右边界做成软约束,用 Gurobi 建立带时间递推与等待变量的车辆路径混合整数模型,对比「禁止早到」「早到按等待计价」「早到即拒收」三种建模。结 阅读全文
posted @ 2026-11-11 18:01
小青蛙电气
阅读(3)
评论(0)
推荐(0)
摘要:
案例 043 同一家店,出餐有先后:等齐一起走还是滚动取送 摘要:一家店 7 单、出餐间隔 2.0 min,骑手面临"等齐一起走"与"滚动取送"的选择。本文建立带出餐释放时刻的单车多趟取送 MILP:\(x_{i,k}\) 定趟次、\(y_{ij,k}\) 定趟内弧、\(s_k\ge r_i\) 锁 阅读全文
posted @ 2026-11-11 18:01
小青蛙电气
阅读(2)
评论(0)
推荐(0)
摘要:
案例 042 商家自己送一半:店员自送与骑手接力的分工优化 摘要:门店 1 名店员(离店窗 28 min)与 1 名骑手(班次 80 min)共同消化 10 单。本文把"哪些单店员送、哪些单骑手送"写成指派—双路径 MILP:\(x_{i,v}\) 定归属、\(y_{ij,v}\) 定弧、时间大 M 阅读全文
posted @ 2026-11-11 18:01
小青蛙电气
阅读(2)
评论(0)
推荐(0)
摘要:
案例 041 先送近的还是先送快超时的:最近优先、EDD 与模型最优的排序准则比较 摘要:17:30 取齐 5 单,O1 只剩 6 min 到期但距 1.2 km,O2 还有 25 min 但只距 0.4 km,经验派与算法派给出的顺序相反。本文把配送顺序写成位置指派 MILP:\(x_{i,k}\ 阅读全文
posted @ 2026-11-11 18:01
小青蛙电气
阅读(3)
评论(0)
推荐(0)
摘要:
案例 040 平台给的是区间,不是时刻:中点硬窗、双边界软窗与机会约束的三种处理 摘要:平台只承诺「17:30—17:42 之间送达」,不承诺确切时刻。本文对同一批 10 单建统一的开放式路径 MILP,只替换约束 \(t_i\) 的三套写法:甲取区间中点当硬窗(\(t_i=m_i\),中点挤不下就 阅读全文
posted @ 2026-11-11 18:01
小青蛙电气
阅读(1)
评论(0)
推荐(0)

浙公网安备 33010602011771号