Repository navigation
0.1.9 · 海大取件码
海大取件码 0.1.9
这一版把取件路线整个重做了:场地模型不再靠我手写通道假设,而是直接照抄你平面图 Excel 里给通道填的颜色。
取件路线:数据驱动重做
- 可走通道逐格来自你的 Excel(3362 格),自动识别出 3 条纵向干线(西侧靠闸机那条 / 主通道 / 东侧)
与 9 条横向走廊带;取件点投影时绕开墙与货架(J 柜列三面是墙、朝南开,不会被投进主通道) - 最短路 = 网格 BFS(每步相邻)⇒ 结构上不可能穿货架、不可能斜穿
- 快递站 / J 柜列区 / 顺丰 S 区 / 大件 Y 区四类全部纳入;S 按格位横向、J 柜列按格位纵深
(柜列内走位stub计入距离) - 顺丰规则(你 2026-09-29 的两条):
- 只要取了 S(顺丰)件,就必须先在「顺丰专用闸机」出库;有普通件时出库后继续取,
最后从「7个普通闸机」出库并出站,出完直接走人 - 出库 ≠ 出站:只有顺丰件时,出库机不能出站 ⇒ 还要走到「顺丰和无快递出口」出站才结束
- 只要取了 S(顺丰)件,就必须先在「顺丰专用闸机」出库;有普通件时出库后继续取,
- 顺序是精确最优解(Held–Karp,≤16 件;已与独立暴力枚举逐例比对,含出库点的全部合法插入位置);
件数更多时用「最近邻 / 走廊扫描两种子 + 2-opt」近似,并在页面上如实标注非精确
(一次取 53 件这种量级,2^53 状态不可能精确求解) - 路线页现在展示完整停靠序列:逐件 → 顺丰出库 → 逐件 → 出站,每一段都给出步数与通道格
- 首页「按取件路线排序」共用同一套引擎
场地参数只剩一个可调项
旧的「排字母 / 通道间距 / 入口到主通道 / 出口位置 / 货架宽度」这些估算参数全部删除(模型已由 Excel 决定);
只剩 J 柜列每列格数 可以在界面里改(该值尚未实测,默认 21 —— 实测只到 j5-21)。
修好「同一货架的不同格显示 0 格」
真机实测发现 S3-2-2628 与 S3-3-7606 都定位到同一通道格、两段距离显示 0 格。
根因是投影的「同层取哪一格」判据用了合并区中心,而按格位算出的精确点只用于走位。
现在改用格位点决胜:S 区同货架不同格分别定位到不同通道格。
校验
- 单元测试 56 条全过(路径 17 / 排序回归 1 / 条码 17 / 条码试验 8 / 短信解析 9 / 真实截图 3 / 模板 1),
其中包含「与独立暴力枚举逐例一致」「同一货架不同格不得投到同一格」「20 件启发式结构自洽」 - 网页版同款引擎另有 20 / 30 件压测(页面新增「随机 20 件 / 随机 30 件」按钮)
versionCode 89;签名与 0.1.7 / 0.1.8 同一张证书 ⇒ 可直接覆盖安装- 完整待办见 ROADMAP.md
仍待确认(不影响使用)
- J 柜列每列实际格数(界面可改)
- 大件 Y 区在你这份精确版里是一整块 ⇒ 只能定位到东侧通道最近点;要分 y1~y8 需要在 Excel 里细分