贪心算法在电商大促拆单中按优先级逐层收敛，先按仓/商刚性分组保履约，再按体积重贪心分箱降包裹数，最后依成本阈值触发二次优化，兼顾时效、负载与可解释性。
贪心算法在电商大促订单自动拆单拆包中，核心不是“一口气全拆完”，而是**按优先级逐层收敛、每次只解一个最紧约束子问题**。它不追求理论上的绝对最优（比如运费最小），而是在时效性、系统负载、规则可解释性三者间取得强落地平衡——这恰恰是大促场景的真实需求。
按体积/重量上限贪心分箱：快速生成基础包裹组合
面对抛货为主的商品（如家具、家纺），物流计费以体积重为主。此时直接复用“最优包裹组合”贪心逻辑：
- 预设包裹规格表（如S/M/L/XL对应体积20/40/80/120），按体积从大到小排序
- 对每个待发订单，提取总需装载体积V；循环执行：选当前最大可用箱型，若V ≥ 箱型体积，则装一箱，V ← V − 箱型体积；否则跳过该箱型，试下一个
- 不回溯、不比较组合，单次遍历即得包裹数最少的方案（例如V=153 → XL(120) + M(40)，余−7 → 实际取XL+M）
该策略毫秒级响应，适合接入实时履约引擎，支撑每秒万级订单初筛。
按仓库/商家维度贪心分组：保障履约可行性
拆单首要目标是“能发出去”，而非“最省钱”。贪心在此体现为刚性规则优先满足，柔性目标延后优化：
- 先扫描订单内所有商品，提取唯一仓库ID或商家ID集合
- 若集合元素＞1（如含“佛山仓家具”+“广州仓配件”），立即按仓ID切分为子单，不考虑跨仓合并是否省运费
- 若单仓内商品仍超物流单件限制（如＞30kg），再启动体积贪心分箱
这种“先保下限、再优上限”的两级贪心，避免因过度追求运费节省导致发货阻塞——大促期间，晚发1小时损失远大于多花5元运费。
按物流成本阈值贪心触发二次拆单
当首层拆单后仍存在高价值包裹（如单包运费＞¥35），可叠加成本敏感贪心策略：
- 对每个已生成子单，计算“合并发”运费Cfull与“按商品属性再拆”后的运费和ΣCsplit
- 仅当Cfull − ΣCsplit ＞ 预设阈值（如¥12）时，才触发二次拆分
- 二次拆分仍用贪心：优先将高单价小件（如手机壳¥29）单独成包走快递，其余大件走物流
阈值机制防止算法陷入“为省8毛钱多拆1个包”的无效优化，把算力留给真正有收益的订单。
避坑要点：明确贪心失效边界，人工兜底要留口
贪心不是万能钥匙。以下情况必须拦截并转人工或规则引擎：
- 跨境订单单笔＞¥5000：税则硬性要求拆单，贪心不能覆盖合规逻辑
- 含冷链+常温商品：物理不可混装，贪心无法替代品类规则判断
- 定制家具订单（尺寸/颜色/五金组合唯一）：需绑定生产工单，贪心分箱会打散BOM关联
系统设计上，应设置“贪心置信度”字段（如基于历史数据预测本次拆单合理性），低置信度订单自动进入审核队列——算法负责快，人负责准。
