(19)中华 人民共和国 国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202111480399.4 (22)申请日 2021.12.07 (65)同一申请的已公布的文献号 申请公布号 CN 113887844 A (43)申请公布日 2022.01.04 (66)本国优先权数据 202111353994.1 2021.1 1.11 CN (73)专利权人 北京京东振世信息技 术有限公司 地址 100086 北京市海淀区知春路76号6层 (72)发明人 蒋晶　苏小龙　严良　庄晓天　 吴盛楠　 (74)专利代理 机构 北京律智知识产权代理有限 公司 11438 代理人 王辉　阚梓瑄(51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) (56)对比文件 US 2020232802 A1,2020.07.23 CN 113255950 A,2021.08.13 CN 113408775 A,2021.09.17 CN 112163820 A,2021.01.01 审查员 吴瑶 (54)发明名称 物流路由网络确定方法及装置、 电子设备 (57)摘要 本公开提供一种物流路由网络确定方法及 装置、 电子设备； 涉及物流技术领域。 该方法包 括： 获取所述待优化线路的线路数据和所述待优 化配载的配载数据及待优化配载的关联路由； 根 据所述待优化配载的关联路由， 确定与待优化配 载对应的关联线路集合； 根据所述待优化线路的 线路数据和所述待优化配载的配载数据及所述 关联线路集合， 构建待优化路由子网络； 根据运 输成本， 筛选出所述待优化路由子网络中的目标 路由， 进而确定目标物流路由网络。 本公开可 以 解决现有技术无法保证不同业务需求的全网优 化效果， 且对整个路由网络带来较大影响的问 题。 权利要求书2页 说明书13页 附图5页 CN 113887844 B 2022.04.12 CN 113887844 B 1.一种物流路由网络确定方法， 其特 征在于， 包括： 获取待优化线路的线路数据和待优化配载的配载 数据及所述待优化配载的关联路由； 根据所述待优化配载的关联路由， 确定与待优化配载对应的关联线路集 合； 根据所述关联线路集 合， 生成待优化线路子网络； 基于所述待优化线路的线路数据和所述待优化配载的配载数据， 对所述待优化线路子 网络中添加相应的线路数据和配载 数据， 得到待优化路由子网络； 确定所述待优化路由子网络中的任意 一条路由 的运输成本类型； 根据所述运输成本类型， 将所有运输成本类型对应的运输成本进行求和， 得到该路由 的运输成本； 其中， 所述运输成本类型包括该路由中原路由上的零担线路的零担成本、 该路由中原 路由上的整车线路的整车成本和该路由中配载调整后的备选线路增 加的零担成本； 利用备选线路的剩余载容， 通过调 整配载， 以减少待优化线路上的货量； 通过选取所述 运输成本最小对应的一条路由作为目标路由， 确定目标物流路由网络 。 2.根据权利要求1所述的物流路由网络确定方法， 其特征在于， 所述获取待优化线路的 线路数据和待优化配载的配载 数据及所述待优化配载的关联路由之前， 所述方法还 包括： 确定待优化线路； 根据所述待优化线路以及线路与配载的匹配关系， 确定待优化配载。 3.根据权利要求1所述的物流路由网络确定方法， 其特征在于， 所述获取待优化线路的 线路数据和待优化配载的配载 数据及所述待优化配载的关联路由， 包括： 获取所述待优化线路的里程信息、 运力方式信 息、 货物方量信 息、 剩余载容信 息和运输 成本信息； 获取所述待优化配载对应的不同分拣中心的配载 方量信息和配载班次信息； 根据所述待优化配载的原路由， 获取 所述待优化配载的备选路由； 根据所述原路由和所述备选路由， 得到关联路由。 4.根据权利要求3所述的物流路由网络确定方法， 其特征在于， 所述根据 所述待优化配 载的原路由， 获取 所述待优化配载的备选路由， 包括： 根据所述待优化配载的原路由， 筛选得到所述待优化配载的备选路由， 以使所述备选 路由的配载到 达站点的服 务时效不低于所述原路由 的相应服 务时效。 5.根据权利要求1所述的物流路由网络确定方法， 其特征在于， 所述根据 所述待优化配 载的关联路由， 确定与待优化配载对应的关联线路集 合， 包括： 根据所述待优化配载的原路由， 确定对应的原线路集 合； 根据所述待优化配载的备选路由， 确定对应的备选线路集 合； 根据所述原线路集 合和所述备选线路集 合， 确定所述关联线路集 合。 6.一种物流路由网络确定装置， 其特 征在于， 包括： 数据获取模块， 用于获取待优化线路的线路数据和所述待优化配载的配载数据及所述 待优化配载的关联路由； 关联线路确定模块， 用于根据所述待优化配载的关联路由， 确定与待优化配载对应的 关联线路集 合； 线路子网络生成模块， 用于根据所述关联线路集 合， 生成待优化线路子网络；权　利　要　求　书 1/2 页 2 CN 113887844 B 2路由子网络构建模块， 用于基于所述待优化线路的线路数据和所述待优化配载的配载 数据， 对所述待优化线路子网络中添加相 应的线路数据和配载数据， 得到待优化路由子网 络； 运输成本类型确定模块， 用于确定所述待优化路由子网络 中的任意一条路由的运输成 本类型； 成本确定模块， 用于根据所述运输成本类型， 将所有运输成本类型对应的运输成本进 行求和， 得到该路由 的运输成本； 其中， 所述运输成本类型包括该路由中原路由上的零担线路的零担成本、 该路由中原 路由上的整车线路的整车成本和该路由中配载调整后的备选线路增 加的零担成本； 目标路由确定模块， 用于利用备选线路的剩余载容， 通过调整配载， 以减少待优化线路 上的货量； 通过选取所述运输成本最小对应的一条路由作为 目标路由， 确定目标物流路由 网络。 7.一种计算机可读介质， 其上存储有计算机程序， 其特征在于， 所述程序被处理器执行 时实现如权利要求1 ‑5中任一项所述的物流路由网络确定方法。 8.一种电子设备， 其特 征在于， 包括： 一个或多个处 理器； 存储装置， 用于存储一个或多个程序， 当所述一个或多个程序被所述一个或多个处理 器执行时， 使得所述一个或多个处理器实现如权利要求1 ‑5中任一项所述的物流路由网络 确定方法。权　利　要　求　书 2/2 页 3 CN 113887844 B 3