关于前端:物流路由线路配载前端算法逻辑实现方案

作者：京东物流柳宏

1.1.1 配载

配载代表着某条线路是否具备发往某个方向（区域、省市县、分拣等）的能力，也能够说是网点（分拣核心）是否具备承载配载所指方向货物的能力。个别网络规划者，在平衡线路间货量时，会通过调整配载来实现。
线路上可容许配载货物的“产品类型、最终妥投目的地”，通过线路的配载，计算以后网点到目标网点的下一个网点，线路绑定的配载代表通过以后线路最终能够达到的目的地。以下图为例

示意：如果搁置在整个路由网络资源中，一个标记 T1 的货物要从北京发往福建，可选的路由有①北京站 - 北京 - 武汉 - 福建 - 福建站；②北京站 - 北京 - 广州 - 福建 - 福建站；之所以剔除了北京站 - 北京 - 上海 - 福建 - 福建站以及北京站 - 北京 - 武汉 - 上海 - 福建 - 福建站，正是因为后两条线路中未蕴含 T1 的配载代码，只标记了 T2 , 阐明这条线路只有配载航空的货物，而没有一般陆运的带货能力。
下图就是用于形容配载的树形构造

1.1.2 班期与生生效日期

班期：指的是发运频率，1234567 代表着每周七天中，这个班次的“上线工夫”，一般来讲，保护时缺失某个值，会造成路由中断的景象。
生生效日期：指的是该配载无效工夫范畴

1.1.3 配载合并逻辑

网点四级地址的关系以配载树的模式展示，勾选节点增加的配载在右侧的配载列表中展现

当某个节点的子节点没有全副勾选时，展现以后勾选的节点到配载列表中

当某个节点的子节点全副勾选时（在合乎相干条件时，这里波及到的算法逻辑前面详述），展现相应的父节点到配载列表中，这个逻辑是递归的

•目前的线路配载前端基于 zTree+FixedHeaderTable+JQuery 实现，通过 zTree 监听节点被选中和勾销选中，计算该操作后是否触发节点的合并或开展，进而从新渲染配载列表中的数据

如果一个父节点下的所有子节点都被保护，即便子节点下的班期不同、生生效日期 不重叠，零碎都会主动合并到父节点。合并的展现成果为：
班期：对于纯新增配载显示 1234567；对于父节点下有一个子节点，班期显示为已存在配载的班期
生生效工夫：对立为该切段线路的生生效日期
例如：X 线路被切割成两段，2022-11-02~2023-01-25 以及 2022-01-26~ 短暂无效两段，在线路视图点击 2022-11-02~2023-01-25 这段的配载保护，X 下有 A1（配载工夫为 2022-11-02~ 短暂无效、班期 12），其父节点为 A，A 下还有子节点 A2、A3。明天是 11.17 日，将 A2、A3 都勾选上（工夫任意，班期为 12345），配载会立即合并为 A（失效工夫 2022-11-02~2023-01-25，配载 1234567）

线路 X  
    失效工夫        生效工夫
    2022-11-02   2023-01-25

A(父节点)：蕴含 A1、A2、A3 三个子节点，以后只存在 A1 的配载如下：失效工夫        生效工夫        班期
A1  2022-11-02   2099-12-31      12
           
参考日期为 11.17 日，此时勾选 A2+A3 后触发 A 的合并，此时配载列表展现 A 节点

    失效工夫        生效工夫        班期
A  2022-11-02   2023-01-25      1234567

下面操作触发合并，提交后库中保留的配载记录为：

    失效工夫        生效工夫        班期
A1  2022-11-02    2022-11-16     12
A   2022-11-17    2023-01-25     1234567

原有依据 zTree 节点触发合并的算法有问题，不思考以后节点下其余子节点的配载的班期和生生效日期，而是依据是否同一个父节点间接合并。导致合并逻辑谬误，保留与展现的数据不统一。

条件：同一个父节点 + 各个子节点班期统一

A(父节点)：蕴含 A1、A2、A3 三个子节点，其中任意节点的班期不统一都无奈合并

新增加节点，失效日期 为参考日期，生效日期 为线路生效日期

参考日期抉择大于以后同级子节点的某天，当触发合并时
合并后的父节点：失效日期取 参考日期 ，生效工夫取 同级子节点列表中生效工夫最小的
合并后的子节点：

1）如果原始失效日期小于合并后 父节点的失效日期，则切断原始失效日期 ~ 父节点的失效日期 - 1 天（相当于保留切断前的失效日期那一段）

2）如果原始生效日期大于合并后 父节点的生效日期，则切断父节点的生效日期 +1 ~ 原始生效日期（相当于保留切断前的生效日期那一段）

针对同一个节点的配载生生效日期切断的逻辑，举例

1. 配载 A 的原始生生效工夫为 20221103 - 20221110
2. 配载 A 在通过同级子节点合并后，生生效工夫为 20221105-20221108
3. 那么对于配载 A 来说，在合并后依然须要保留两段配载记录
    3.1 生生效工夫为 20221103-20221104
    3.2 生生效工夫为 20221109-20221110

•采纳所见即所的形式保留数据，用户在前端实现切断操作后，保留到数据库的记录与前端展现统一

zTree：配载树
treeNode：配载树中的节点
nodeId：节点 id
childrenNodes：蕴含以后节点的所有子节点汇合
stowageList：配载列表的 Dom 构造
originStowageMapTI：原始配载：{key：节点；value：配载数据的 dom 构造}
newStowageMapTI：新增节点配载：{key：节点 id；value：节点}
stowageFrequencyMap：配载节点和班期关系：{key：节点 id；value：班期}
stowageTimeMap：配载节点和生生效日期关系：{key：节点 id；value：[失效工夫，生效工夫]}
frequencyTreeMap：班期和节点的关系：{key：班期；value：节点数组}
node.pid：节点的父 id
node.id：节点的 id

在配载树上监听事件，当触发选中 / 勾销选中时，递归的获取 childrenNodes

保护配载与班期、配载与生生效日期的关系

将已有配载列表中的数据保护到 stowageFrequencyMap、stowageTimeMap、originStowageMapTI 中

1）如果以后节点非禁用 && 勾选执行合并逻辑；否则递归遍历节点；最终返回后果集

2）如果以后节点非半选 && 非父节点，向父节点中查找班期，保护节点属性，退出后果集并返回

3）依据节点的 pid 查找 stowageFrequencyMap 中是否存在班期

配载树中的网点关系次要是四级，举例说明 C(快递全国) 上面某些节点的 level 与 pid 的关系

level=1
  pid：C  示意全国

level=2
 pid：C-10 示意华南

level=3
  pid：C-10-16 示意福建

level=4
  pid：C-10-16-1303 示意泉州

算法逻辑：依据 pid 截取相应的字符串为 key，查找是否存在父节点的班期

1. 如果是父节点则遍历，依照每个子节点去 stowageFrequencyMap 中获取班期，分为两种状况如下；找到班期后保护 frequencyTreeMap，将同班期的节点保护到 list 中保留，即造成班期 - 节点 list 的数据结构

2. 向父节点中获取班期，同上

3. 向子节点中递归获取班期，并将后果保留到新的数据结构 frequencyChildMap 中，而后合并到 frequencyTreeMap 中

对 frequencyTreeMap 汇合进行判断，如果数量为 1 示意与该节点同级的节点班期雷同，触发了合并，将节点退出后果集返回；否则 阐明以后节点的同级节点存在不同班期，不能进行节点向上合并，间接遍历 frequencyTreeMap 中的 value 汇合，退出后果集返回

对于触发了合并的后果集 frequencyTreeMap 中的每个节点遍历同以后线路的生生效日期比拟，取出同级节点中的 最大失效工夫 ， 最小生效工夫 ， 作为该同级节点中的最大公共工夫范畴 设置到每个节点属性中

定义变量

1. queryTime：参考日期
2. maxDisableTime：最大生效工夫
3. enableTime：线路失效工夫
4. disableTime：线路生效工夫
5. originEnableTime：记录原始失效工夫
6. originDisableTime：记录原始生效工夫
7. newDisableTime：enableTime - 24 * 60 * 60 * 1000
8. newEnableTime：disableTime + 24 * 60 * 60 * 1000

循环遍历每个后果集中的节点，判断是否渲染到配载列表中

依据以后节点 id 判断是否存在于 stowageList 中，如果存在间接显示；依据节点 id 删除 originStowageMapTI 汇合

更新生生效日期，别离判断原始配载中是否存在须要切断的日期，新增加配载中是否存在须要切断的日期；而后将以后节点增加到配载列表中

遍历 originStowageMapTI，判断历史的配载节点是否须要进行日期切断，分为以下两种状况；而后依据节点 id 删除 originStowageMapTI
如果 originEnableTime < enableTime：增加新的配载记录，失效工夫取 originEnableTime，生效工夫取 newDisableTime
如果 originDisableTime > disableTime：增加新的配载记录，失效工夫取 newEnableTime，生效工夫取 originDisableTime

遍历 newStowageMapTI，判断新增加的节点是否须要进行日期切断；而后依据节点 id 删除 newStowageMapTI
如果 originDisableTime > disableTime：增加新的配载记录，失效工夫取 newEnableTime，生效工夫取 originDisableTime

•路由线路配载保护业务外围且频繁应用性能，为了实现业务述求，将齐全没有关联的 树形构造 和Dom 列表 联合在一起。采纳了 多种数据模型 + 数据结构的组合 模式，结构两者之间的关系，联合 遍历、深度优先搜寻、字符串查找 等算法进行实现，在春节串点优化专项上线后获得了预期的收益。

关于前端:物流路由线路配载前端算法逻辑实现方案

1. 前置常识

1.1 基本概念

1.1.1 配载

1.1.2 班期与生生效日期

1.1.3 配载合并逻辑

1.2 现有实现技术

2. 现状问题

2.1 节点合并算法逻辑有误

2.2 配载保留和显示的值不统一

2.3 实质起因

3. 预期成果

3.1 配载合并班期逻辑

3.2 配载生生效日期切断逻辑

3.3 配载合并后保留逻辑

4. 实现逻辑

4.1 整体逻辑

4.2 定义数据结构及初始化

4.3 配载合并班期逻辑

4.4 配载生生效日期切断逻辑

5. 总结