(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111566581.1 (22)申请日 2021.12.20 (71)申请人 北京百度网讯科技有限公司 地址 100085 北京市海淀区上地十街10号 百度大厦2层 (72)发明人 管智慧　 (74)专利代理 机构 北京市铸成律师事务所 11313 代理人 曹远　翟姝红 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06K 9/62(2022.01) (54)发明名称 一种配送路径的确定方法、 装置、 电子设备 及存储介质 (57)摘要 本公开提供了一种配送路径的确定方法、 装 置、 电子设备、 可读存储介质以及计算机程序产 品， 涉及智慧城市以及智 能交通领域。 具体实现 方案为： 确定配送区块之间的历史车辆运行信 息， 所述配送区块为对配送区域进行分块得到 的； 根据预估道路交通情况以及所述历史车辆运 行信息， 确定目标时间段内所述配送区块之间的 预估车辆运行信息， 所述预估道路 交通情况为所 述目标时间段内所述配送区域存在的道路交通 异常情况， 所述车辆运行信息包括所述配送区块 之间第三方车辆的车流量 以及所述配送区块之 间的行车时长； 根据所述预估车辆运行信息， 确 定所述配送区块之间的物流配送路径。 该方案能 够使规划出的物流配送路径， 更能符合目标时间 段内配送区域的真实情况。 权利要求书3页 说明书11页 附图5页 CN 114254825 A 2022.03.29 CN 114254825 A 1.一种配送路径的确定方法， 包括： 确定配送区块之间的历史车辆运行信息， 所述配送区块为对配送区域进行分块得到 的； 根据预估道路交通情况以及所述历史车辆运行信 息， 确定目标时间段内所述配送区块 之间的预估车辆运行信息， 所述预估道路交通情况为所述目标时间段内所述配送区域存在 的道路交通异常情况， 所述车辆运行信息包括所述配送区块之 间第三方车辆的车流量以及 所述配送区块之间的行 车时长； 根据所述预估车辆运行信息， 确定所述配送区块之间的物流配送路径。 2.根据权利要求1所述的方法， 其中， 所述确定配送区块之间的历史车辆运行信息， 包 括： 对所述配送区域进行区块划分， 得到多个所述配送区块； 确定所述配送区块的中心区域， 所述中心区域为所述配送区块内车流量满足预设条件 的区域； 根据经过所述中心区域的历史车辆行驶轨迹， 确定所述历史车辆运行信息， 所述历史 车辆行驶轨 迹为所述第三方 车辆的车辆行驶轨 迹。 3.根据权利要求2所述的方法， 其中， 所述对所述配送区域进行区块划分， 包括： 获得所述历史车辆行驶轨迹中的目标停车点， 所述目标停车点为所述第 三方车辆供乘 客上下车的停车点； 对所述目标停车点进行聚类， 得到多个聚类区域； 将所述聚类区域确定为所述配送区块。 4.根据权利要求1所述的方法， 其中， 所述预估车辆运行信息的确定步骤， 包括： 获得所述历史车辆运行信息； 根据所述预估道路交通情况， 调整所述历史车辆运行信息， 得到所述预估车辆运行信 息。 5.根据权利要求 4所述的方法， 其中， 所述调整所述历史车辆运行信息， 包括： 在所述预估道路交通情况包括所述配送区块之间存在无法通行道路的情况下， 根据 所 述历史车辆运行信息， 确定所述无法通行道路上 所述第三方 车辆的车流 量； 根据所述无法通行道路上所述第 三方车辆的车流量， 调整所述历史车辆运行信 息中的 车流量。 6.根据权利要求 4或5所述的方法， 其中， 所述调整所述历史车辆运行信息， 包括： 在所述预估道路交通情况为所述配送区块之间仅存在部分所述第三方车辆延迟到达 的情况下， 确定部分所述第三方 车辆的车流 量； 根据部分所述第三方 车辆的车流 量， 调整所述历史车辆运行信息中的车流 量； 确定部分所述第三方 车辆对应的延迟时长； 根据所述延迟时长， 调整所述历史车辆运行信息中的行 车时长。 7.根据权利要求1至5任意一项所述的方法， 其中， 所述确定所述配送区块之间的物流 配送路径， 包括： 在所述配送区域中选 定物流配送的起始配送区块以及终止配送区块； 根据所述预估车辆运行信 息中的车流量以及所述预估车辆运行信 息中的行车时长， 确权　利　要　求　书 1/3 页 2 CN 114254825 A 2定符合配送需求的优选配送路径， 所述优选配送路径为从所述起始配送区块到所述 终止配 送区块的路径； 将所述优选配送路径确定为所述物流配送路径。 8.根据权利要求7 所述的方法， 其中， 所述确定符合配送需求的优选配送路径， 包括： 利用所述预估车辆运行信息， 构建针对所述配送区块的加权有向图， 所述加权有向图 中的节点用于表示所述配送区块， 所述加权有向图中的边用于表示所述配送区块之 间具有 可达的所述第三方 车辆， 所述加权有向图中的权 重为根据所述配送需求预 先配置的； 利用所述加权有向图， 确定符合所述配送需求的最优配送路径； 将所述最优配送路径确定为所述优选配送路径。 9.一种配送路径的确定装置， 包括： 历史车辆运行信息确定单元， 用于确定配送区块之间的历史车辆运行信息， 所述配送 区块为对配送区域进行分块得到的； 预估车辆运行信息确定单元， 用于根据预估道路交通情况以及所述历史车辆运行信 息， 确定目标时间段内所述配送 区块之间的预估车辆运行信息， 所述预估道路交通情况为 所述目标时间段内所述配送区域存在的道路交通异常情况， 所述车辆运行信息包括所述配 送区块之间第三方 车辆的车流 量以及所述配送区块之间的行 车时长； 配送路径确定单元， 用于根据所述预估车辆运行信息， 确定所述配送区块之间的物流 配送路径。 10.根据权利要求9所述的装置， 其中， 所述历史车辆运行信息确定单 元， 包括： 区块划分子单 元， 用于对所述配送区域进行区块划分， 得到多个所述配送区块； 中心区域确定子单元， 用于确定所述配送区块的中心区域， 所述中心区域为所述配送 区块内车流 量满足预设条件的区域； 历史车辆运行信息确定子单元， 用于根据经过所述中心区域的历史车辆行驶轨迹， 确 定所述历史车辆运行信息， 所述历史车辆行驶轨 迹为所述第三方 车辆的车辆行驶轨 迹。 11.根据权利要求10所述的装置， 其中， 所述区块划分子单 元， 包括： 目标停车点获得子单元， 用于获得所述历史车辆行驶轨迹中的目标停车点， 所述目标 停车点为所述第三方 车辆供乘客上 下车的停车点； 聚类区域获得子单 元， 用于对所述目标停车点进行聚类， 得到多个聚类区域； 配送区块确定 子单元， 用于将所述聚类区域确定为所述配送区块。 12.根据权利要求9所述的装置， 其中， 所述预估车辆运行信息确定单 元， 包括： 历史车辆运行信息获得子单 元， 用于获得 所述历史车辆运行信息； 车辆运行信息调整子单元， 用于根据所述预估道路交通情况， 调整所述历史车辆运行 信息， 得到所述预估车辆运行信息 。 13.根据权利要求12所述的装置， 其中， 所述车辆运行信息调整子单 元， 包括： 第一车流量确定子单元， 用于在所述预估道路交通情况包括所述配送区块之间存在无 法通行道路的情况下， 根据所述历史车辆运行信息， 确定所述无法通行道路上所述第三方 车辆的车流 量； 第一车流量调整子单元， 用于根据所述无法通行道路上所述第三方车辆的车流量， 调 整所述历史车辆运行信息中的车流 量。权　利　要　求　书 2/3 页 3 CN 114254825 A 3