(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211036894.0 (22)申请日 2022.08.29 (71)申请人 深圳市物语智联科技有限公司 地址 518100 广东省深圳市宝安区西乡街 道固戍社区骏翔U8智造产业园U6栋 709 (72)发明人 李富强　周建东　杜锟　余德志　 李伟琦　 (74)专利代理 机构 四川中代知识产权代理有限 公司 513 58 专利代理师 李康 (51)Int.Cl. G06Q 10/08(2012.01) G06N 3/08(2006.01) G06Q 10/04(2012.01) (54)发明名称 一种快递配送智能路线推荐方法、 装置、 设 备及存储介质 (57)摘要 本发明适用于快递配送路线规划技术领域， 提供了一种快递配送智 能路线推荐方法、 装置、 设备及存储介质， 方法包括： S1、 根据待配送快递 的订单信息生成配送图； S2、 对所述配送图进行 遗传编码， 得到初始路线种群， 并构建所述初始 路线种群的适应度函数； S3、 将所述配送图输入 预训练的神经网络模型， 预测出与所述配送图对 应的交通信息； S4、 对所述初始路线种群进行遗 传操作， 并基于所述适应度函数和所述交通信息 确定最优配送路线。 可以辅助快递员准确地选择 最佳的配送路线， 从而提高快递配送的效率。 权利要求书2页 说明书8页 附图3页 CN 115115321 A 2022.09.27 CN 115115321 A 1.一种快递配送智能路线推荐方法， 其特 征在于， 包括： S1、 根据待配送快递的订单信息生成配送图； 所述配送图包括目标节点、 中间节点， 以及目标节点与目标节点之间、 目标节点与中间 节点之间、 中间节点与中间节点之间连接的所有路线， 所述 目标节点为所述订单信息所包 含的目的地， 所述中间节点 为所述订单信息的出发地到目的地之间的所有节点； S2、 对所述配送图进行遗传编码， 得到初始路线种群， 并构建所述初始路线种群的适应 度函数f， f=P(i)*l(i)； 其中， P(i)为本节点到邻近节点i的概率， l(i)为本节点到邻近节点i的路线个体的长 度； S3、 将所述配送图输入预训练的神经网络模型， 预测出与所述配送图对应的交通信息； S4、 对所述初始路线种群进行遗传操作， 并基于所述适应度函数和所述交通信息确定 最优配送路线。 2.如权利要求1所述的方法， 其特征在于， 所述对所述配送图进行遗传编码， 得到初始 路线种群， 并构建所述初始路线种群的适应度函数包括： 对所述配送图中的每条路线进行个体基因编码， 得到包含不同路线个体的初始路线种 群； 根据每个路线个体所连接的节点的节点信 息构建所述初始路线种群的适应度函数， 所 述节点信息包括本节点的邻近节点、 本节点的路线个 体。 3.如权利要求2所述的方法， 其特征在于， 所述预训练的神经网络模型包括空间图神经 网络层、 时间门控网络层、 迁移网络层， 所述将所述配送图输入预训练的神经网络模型， 预 测出与所述配送图对应的交通信息包括： 将所述配送图处 理成图序列数据； 通过所述空间图神经网络层从所述图序列数据提取配送图的空间序列特 征； 通过所述 时间门控 网络层捕 获所述空间序列特征的时间依赖特征， 并通过迁移网络层 预测出对应所述配送图的交通信息 。 4.如权利要求3所述的方法， 其特 征在于， 所述将所述配送图处 理成图序列数据包括： 获取与所述配送图对应的订单信息中的所有时间信息； 将所述时间信息序列化成时间序列； 根据所述时间序列将所述配送图进行序列化得到所述图序列数据。 5.如权利要求4所述的方法， 其特征在于， 所述对所述初始路线种群进行遗传操作包括 对初始路线种群中的路线个 体之间进行交叉操作、 变异操作， 得到进化路线种群。 6.如权利要求5所述的方法， 其特征在于， 所述基于所述适应度函数和所述交通信 息确 定最优配送路线包括： 根据所述适应度函数对所述进化路线种群中的路线个体进行选择， 得到候选配送路 线； 通过所述交通信息对所述 候选配送路线 进行优化调整， 得到最优配送路线。 7.一种快递配送智能路线推荐装置， 其特 征在于， 包括： 生成模块， 用于根据待配送快递的订单信息生成配送图； 编码和构建模块， 用于对所述配送图进行遗传编码， 得到初始路线种群， 并构建所述初权　利　要　求　书 1/2 页 2 CN 115115321 A 2始路线种群的适应度函数； 预测模块， 用于将所述配送图输入预训练的神经网络模型， 预测出与所述配送图对应 的交通信息； 确定模块， 用于对所述初始路线种群进行遗传操作， 并基于所述适应度函数和所述交 通信息确定最优配送路线。 8.一种计算机设备， 其特征在于， 包括： 存储器、 处理器及存储在所述存储器上并可在 所述处理器上运行的计算机程序， 所述处理器执行所述计算机程序时实现如权利要求 1至6 任一项所述的快递配送智能路线推荐方法中的步骤。 9.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有计算机 程序， 所述计算机程序被处理器执行时实现如权利要求 1至6中任一项 所述的快递配送智能 路线推荐方法中的步骤。权　利　要　求　书 2/2 页 3 CN 115115321 A 3