[发明专利]物流线路规划方法、装置、设备及存储介质

权利要求书

1.一种物流路线规划方法，其特征在于，所述物流路线规划方法包括：

获取当前业务员待处理的快件信息，以及当前业务员所在的配送中心的位置信息和所述配送中心当前可用车辆的车辆信息；

对所述业务员所负责的所有快件信息进行解析，得到对应的快件订单信息和派件地址集，并对所述派件地址集中的每个派件地址进行编号处理；

以所述车辆信息、订单信息和派件地址集作为物流线路规划的约束条件，并利用路径优化模型，计算出所述业务员与可用车辆之间的匹配参数，其中，所述路径优化模型为通过蚁群算法对物流历史处理信息训练得到的模型；

根据所述匹配参数规划出与业务员对应的最优物流线路；

在所述根据所述匹配参数规划出与业务员对应的最优物流线路之后，还包括：

定时获取所述最优物流线路上所经过的网点的新订单信息，所述新订单信息为揽件订单或派件订单；

判断所述新订单信息是否属于所述最优物流线路上的订单；

若是，则根据所述路径优化模型，将所述新订单信息嵌入至所述最优物流线路中；

所述根据所述路径优化模型，将所述新订单信息嵌入至所述最优物流线路中，包括：

通过遗传算法来对当前的物流线路中未完成的部分线路进行解编码处理，得到派件地址集合，并进行路径的优化规划处理，得到当前最优的物流线路；

结合数学模型对输出的物流线路进行评估，当评估通过后，直接输出对应的物流线路；

通过所述遗传算法对当前的物流线路中未完成的部分线路进行基因个体的提取处理，得到多个派件地址；

对提取到的多个派件地址和新订单中的派件地址依次进行编码，形成初始解，其中，所述初始解中的派件地址与派件地址之间相互为邻域关系；

基于蚁群算法将所述初始解中的每个派件地址分别与业务原所在的派件地址进行对接，通过概率转换规则选择概率最优的一个派件地址作为下一个派件地址，并形成下一个派件地址和当前派件地址之间的配送网络，通过模拟蚂蚁来遍历该配送网络中的线路的最优线路。

2.根据权利按要求1所述的物流路线规划方法，其特征在于，所述以所述车辆信息、订单信息和派件地址集作为物流线路规划的约束条件，并利用路径优化模型，计算出所述业务员与可用车辆之间的匹配参数包括：

统计所述业务员待处理的订单信息的总配送量；

根据所述总配送量，从所述可用车辆中选择至少一辆满足装载要求的车辆，所述装载要求包括车辆的最大载重大于或者等于所述总配送量；

以所述配送中心作为始发地，基于所述路径优化模型将所述至少一辆车辆分别遍历所述派送地址集中所有派送地址，得到若干条物流线路；

计算所述若干条物流线路中每条物流线路的单位配送成本，并基于所述单位配送成本计算出所述业务员与对应的车辆之间的匹配参数。

3.根据权利要求2所述的物流线路规划方法，其特征在于，所述以所述配送中心作为始发地，基于所述路径优化模型将所述至少一辆车辆分别遍历所述派送地址集中所有派送地址，得到若干条物流线路包括：

将所述至少一辆车辆中的每辆车辆的始发地设置为所述配送中心的位置信息；

从所述至少一辆车辆中随机选择一辆车辆作为第一车辆；

基于所述第一车辆从所述派送地址集中选择一个派送地址作为第一派件地址；

通过所述路径优化模型遍历所述配送中心到所述第一派件地址之间的路径信息，并将所述第一派送件地址存入预设的禁忌列表中；

在完成对所述派件地址的遍历后，从所述派件地址集中选择下一个派件地址进行遍历并存入的所述禁忌列表；

当对所述派件地址集中的所有派件地址遍历完成后，清空所述禁忌列表，并基于遍历得到的所有路径信息规划所述业务员与所述第一车辆之间的最优物流线路；

从剩下的车辆中选择第二车辆对所述派件地址集进行遍历，输出对应的最优物流线路。

4.根据权利要求3所述的物流线路规划方法，其特征在于，所述基于所述第一车辆从所述派送地址集中选择一个派送地址作为第一派件地址包括：

根据预设的概率转换规则计算所述第一车辆经过各个派件地址的概率；

选择概率最大的一个派件地址作为第一派件地址。