[发明专利]一种确定配送路线的方法和装置

说明书

本发明公开了一种确定配送路线的方法和装置，涉及计算机技术领域。该方法的一个具体实施方式包括：根据运单的信息，确定所述运单的起始分拣站点和目标配送站点；根据预设的配送站点与分拣站点的对应关系，确定所述目标配送站点对应的目标分拣站点；确定所述目标分拣站点对应的若干目标配载站点；其中，所述目标配载站点对应至少两个分拣站点；根据所述起始分拣站点、所述若干目标配载站点和预设的若干分段线路，计算所述运单的配送路线；其中，所述若干分段线路中包括绑定有所述目标配载站点的分段线路。该实施方式能够减少比对次数，节省查找过程花费的时间。

技术领域

本发明涉及计算机技术领域，尤其涉及一种确定配送路线的方法和装置。

背景技术

目前，一般基于绑定有分拣站点的分段线路，确定配送路线。其中，如果分段线路A→B绑定了分拣站点C，则通过分段线路A→B不仅可以将货物运到B站点，还可以通过B站点将货物运到C站点。当分段线路的运输能力较强时，其绑定的分拣站点的数量较多。

但是，在确定配送路线的过程中，需要逐一比对分段线路绑定的分拣站点以确定该分段线路是否可用，如果分段线路绑定的分拣站点较多，则比对次数较多，查找过程需要花费较长的时间。

发明内容

有鉴于此，本发明实施例提供一种确定配送路线的方法和装置，能够减少比对次数，节省查找过程花费的时间。

第一方面，本发明的一个实施例提供了一种确定配送路线的方法，包括：

根据运单的信息，确定所述运单的起始分拣站点和目标配送站点；

根据预设的配送站点与分拣站点的对应关系，确定所述目标配送站点对应的目标分拣站点；

确定所述目标分拣站点对应的若干目标配载站点；其中，所述目标配载站点对应至少两个分拣站点；

根据所述起始分拣站点、所述若干目标配载站点和预设的若干分段线路，计算所述运单的配送路线；其中，所述若干分段线路中包括绑定有所述目标配载站点的分段线路。

优选地，

确定所述目标分拣站点对应的若干目标配载站点，包括：

根据预设的树结构，确定所述目标分拣站点对应的若干目标配载站点；其中，所述树结构由分拣站点层和若干配载站点层构成，所述分拣站点层位于所述树结构的底层；在所述目标分拣站点所在的叶子结点与根结点形成的路径上，对应至少两个分拣站点的配载站点为所述目标配载站点。

优选地，

所述配载站点所属的层级由其所在的行政区域和/或地理区域确定。

优选地，

根据所述起始分拣站点、所述若干目标配载站点和预设的若干分段线路，计算所述运单的配送路线，包括：

S1：确定所述起始分拣站点为当前站点；

S2：确定所述若干分段线路中是否存在起点为所述当前站点、终点为所述目标分拣站点的分段线路，如果是，执行S5，否则，执行S3；

S3：从所述若干分段线路中查找可用分段线路；其中，所述可用分段线路包括：起点为所述当前站点、绑定有所述目标配载站点的分段线路；

S4：如果查找得到的所述可用分段线路的数量等于1，则确定所述可用分段线路为目标分段线路，将所述目标分段线路的终点作为更新后的所述当前站点执行S2；

S5：确定起点为所述当前站点、终点为所述目标分拣站点的分段线路为目标分段线路；

S6：串联各个所述目标分段线路、由所述目标分拣站点至所述目标配送站点的线路，得到所述运单的配送路线。

优选地，