技术摘要：
本发明公开了一种配送路线的确定方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：从中心节点出发遍历多个区域节点，按照多个区域节点的访问顺序，计算从中心节点至最后一个区域节点的初始配送时效；更新区域节点的访问顺序，按照当前更新的访问顺序访问  全部
背景技术：
随着电商行业的发展，越来越多的人选择在网上购物，快递订单的数量也越来越 多。对于快递订单来说，一个重要的服务指标就是在最短的时间内把所有订单物品送到对 应的顾客手中。现有技术中，由于快递订单分布在不同的配送区域，配送人员在配送订单物 品时，会根据自身对所负责的配送区域的熟悉程度，凭经验选择自己认为是最合适的路线 进行配送。 在实现本发明过程中，发明人发现现有技术中至少存在如下问题： 配送人员凭经验确定各配送区域的快递订单的配送顺序，主观性强，配送人员按 照该配送顺序配送快递订单时，无法保证所有顾客的总等待时间，顾客体验差。
技术实现要素：
有鉴于此，本发明实施例提供一种配送路线的确定方法和装置，通过计算多个区 域节点在不同访问顺序下的配送时效，得到配送时效小的若干条配送路线，配送人员按照 该配送路线将所有订单物品配送至对应顾客，能够缩短所有顾客的总等待时间，提升顾客 体验。 为实现上述目的，根据本发明实施例的一个方面，提供了一种配送路线的确定方 法。 本发明实施例的一种配送路线的确定方法，包括：从中心节点出发遍历多个区域 节点，按照所述多个区域节点的访问顺序，计算从所述中心节点至最后一个区域节点的初 始配送时效；更新所述区域节点的访问顺序，按照当前更新的访问顺序访问所述区域节点， 计算从所述中心节点至所述区域节点的中间配送时效；在按照更新后的访问顺序遍历所述 多个区域节点的情况下，若所述中间配送时效小于等于所述初始配送时效，则将所述中间 配送时效对应的所述多个区域节点的访问顺序作为配送路线。 可选地，所述方法还包括：在所述中间配送时效大于所述初始配送时效的情况下， 再次更新所述区域节点的访问顺序，并按照当前更新的访问顺序计算所述中间配送时效。 可选地，所述计算从中心节点至最后一个区域节点的初始配送时效，包括：计算当 前配送时效：将第一个区域节点的订单数量、节点权重与所述中心节点到所述第一个区域 节点的路程权值相乘，得到所述中心节点到所述第一个区域节点的当前配送时效；其中，所 述节点权重由配送所述区域节点的订单的平均时间计算得出；计算下一配送时效：将当前 区域节点到下一区域节点的路程权值与所述当前配送时效求和，将所述下一区域节点的订 单数量、节点权重与求和结果相乘，得到所述当前区域节点到所述下一区域节点的下一配 送时效；其中，所述当前区域节点的初始值为所述第一个区域节点；若所述下一区域节点不 是最后一个区域节点，则将所述下一区域节点作为当前区域节点，将所述下一配送时效作 5 CN 111553622 A 说　明　书 2/16 页 为所述当前配送时效，再次执行所述计算下一配送时效的步骤；若所述下一区域节点是所 述最后一个区域节点，则将所述当前配送时效和所述下一配送时效求和得到初始配送时 效。 可选地，所述方法还包括：确定配送所述当前区域节点的订单的平均用时，以及配 送所述多个区域节点的订单的平均用时，以计算所述当前区域节点的节点权重；确定从所 述中心节点到所述多个区域节点的时间或者路程，以及从一个区域节点到另一个区域节点 的时间或者路程，以将所述时间或者路程作为对应节点之间的路程权值。 可选地，所述计算从所述中心节点至所述区域节点的中间配送时效，包括：计算当 前配送时效：将更新后的第一个区域节点的订单数量、节点权重与所述中心节点到所述第 一个区域节点的路程权值相乘，得到所述中心节点到所述第一个区域节点的当前配送时 效；其中，所述节点权重由配送所述区域节点的订单的平均时间计算得出；计算下一配送时 效：将当前区域节点到下一区域节点的路程权值与所述当前配送时效求和，将所述下一区 域节点的订单数量、节点权重与求和结果相乘，得到所述当前区域节点到所述下一区域节 点的下一配送时效；其中，所述当前区域节点的初始值为所述第一个区域节点；若所述下一 区域节点不是当前更新的最后一个区域节点，则将所述下一区域节点作为当前区域节点， 将所述下一配送时效作为所述当前配送时效，再次执行所述计算下一配送时效的步骤；若 所述下一区域节点是所述最后一个区域节点，则将所述当前配送时效和所述下一配送时效 求和得到中间配送时效。 可选地，所述将所述中间配送时效对应的所述多个区域节点的访问顺序作为配送 路线，包括：将满足预设条件的中间配送时效对应的所述多个区域节点的访问顺序作为配 送路线；其中，所述预设条件为下列任意一项：所述中间配送时效为最小配送时效，或者所 述中间配送时效的数量小于等于预设数量。 可选地，所述从中心节点出发遍历多个区域节点，包括：按照多个区域节点的订单 数量由多到少的顺序，从中心节点出发遍历所述多个区域节点；所述更新所述区域节点的 访问顺序，包括：根据所述区域节点的订单数量的多少，更新所述区域节点的访问顺序。 为实现上述目的，根据本发明实施例的另一方面，提供了一种配送路线的确定装 置。 本发明实施例的一种配送路线的确定装置，包括：第一计算模块：用于从中心节点 出发遍历多个区域节点，按照所述多个区域节点的访问顺序，计算从所述中心节点至最后 一个区域节点的初始配送时效；第二计算模块：用于更新所述区域节点的访问顺序，按照当 前更新的访问顺序访问所述区域节点，计算从所述中心节点至所述区域节点的中间配送时 效；配送路线确定模块：用于在按照更新后的访问顺序遍历所述多个区域节点的情况下，若 所述中间配送时效小于等于所述初始配送时效，则将所述中间配送时效对应的所述多个区 域节点的访问顺序作为配送路线。 可选地，所述装置还包括：循环执行模块，用于在所述中间配送时效大于所述初始 配送时效的情况下，再次执行所述第二计算模块的处理过程。 可选地，所述第一计算模块，还用于：计算当前配送时效：将第一个区域节点的订 单数量、节点权重与所述中心节点到所述第一个区域节点的路程权值相乘，得到所述中心 节点到所述第一个区域节点的当前配送时效；其中，所述节点权重由配送所述区域节点的 6 CN 111553622 A 说　明　书 3/16 页 订单的平均时间计算得出；计算下一配送时效：将当前区域节点到下一区域节点的路程权 值与所述当前配送时效求和，将所述下一区域节点的订单数量、节点权重与求和结果相乘， 得到所述当前区域节点到所述下一区域节点的下一配送时效；其中，所述当前区域节点的 初始值为所述第一个区域节点；以及若所述下一区域节点不是最后一个区域节点，则将所 述下一区域节点作为当前区域节点，将所述下一配送时效作为所述当前配送时效，再次执 行所述计算下一配送时效的步骤；若所述下一区域节点是所述最后一个区域节点，则将所 述当前配送时效和所述下一配送时效求和得到初始配送时效。 可选地，所述装置还包括：确定模块，还用于：确定配送所述当前区域节点的订单 的平均用时，以及配送所述多个区域节点的订单的平均用时，以计算所述当前区域节点的 节点权重；以及确定从所述中心节点到所述多个区域节点的时间或者路程，以及从一个区 域节点到另一个区域节点的时间或者路程，以将所述时间或者路程作为对应节点之间的路 程权值。 可选地，所述第二计算模块，还用于：计算当前配送时效：将更新后的第一个区域 节点的订单数量、节点权重与所述中心节点到所述第一个区域节点的路程权值相乘，得到 所述中心节点到所述第一个区域节点的当前配送时效；其中，所述节点权重由配送所述区 域节点的订单的平均时间计算得出；计算下一配送时效：将当前区域节点到下一区域节点 的路程权值与所述当前配送时效求和，将所述下一区域节点的订单数量、节点权重与求和 结果相乘，得到所述当前区域节点到所述下一区域节点的下一配送时效；其中，所述当前区 域节点的初始值为所述第一个区域节点；以及若所述下一区域节点不是当前更新的最后一 个区域节点，则将所述下一区域节点作为当前区域节点，将所述下一配送时效作为所述当 前配送时效，再次执行所述计算下一配送时效的步骤；若所述下一区域节点是所述最后一 个区域节点，则将所述当前配送时效和所述下一配送时效求和得到中间配送时效。 可选地，所述配送路线确定模块，还用于：将满足预设条件的中间配送时效对应的 所述多个区域节点的访问顺序作为配送路线；其中，所述预设条件为下列任意一项：所述中 间配送时效为最小配送时效，或者所述中间配送时效的数量小于等于预设数量。 可选地，所述第一计算模块，还用于：按照多个区域节点的订单数量由多到少的顺 序，从中心节点出发遍历所述多个区域节点；所述第二计算模块，还用于：根据所述区域节 点的订单数量的多少，更新所述区域节点的访问顺序。 为实现上述目的，根据本发明实施例的再一方面，提供了一种电子设备。 本发明实施例的一种电子设备，包括：一个或多个处理器；存储装置，用于存储一 个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多 个处理器实现本发明实施例的一种配送路线的确定方法。 为实现上述目的，根据本发明实施例的再一方面，提供了一种计算机可读介质。 本发明实施例的一种计算机可读介质，其上存储有计算机程序，所述程序被处理 器执行时实现本发明实施例的一种配送路线的确定方法。 上述发明中的一个实施例具有如下优点或有益效果：通过计算多个区域节点在不 同访问顺序下的配送时效，得到配送时效小的若干条配送路线，配送人员按照该配送路线 将所有订单物品配送至对应顾客，能够缩短所有顾客的总等待时间，提升顾客体验；每次更 新区域节点的访问顺序后，计算中心节点至区域节点的中间配送时效，在中间配送时效大 7 CN 111553622 A 说　明　书 4/16 页 于初始配送时效的情况下，直接进行下一次区域节点的访问顺序的更新，提高计算效率；相 同的两个区域节点之间的配送时效不固定，其会根据不同的访问顺序发生变化，使得计算 出的初始配送时效、中间配送时效更加合理，最终得到的配送路线也更加合理；根据区域节 点配送订单的平均用时计算节点权重，平均用时少的节点权重就会小，相应的该区域节点 对应的配送时效就会降低，经配送时效计算会更容易优先配送该区域节点的订单物品；优 先选择订单数量大的区域节点进行访问，能够更快的获知是否需要继续向下访问，提高计 算效率。 上述的非惯用的可选方式所具有的进一步效果将在下文中结合