[发明专利]送货路径推荐方法、装置、设备和存储介质

说明书

本申请涉及快递相关技术领域，具体涉及一种送货路径推荐方法、装置、设备和存储介质。其中，送货路径推荐方法，包括：获取快递员对应的起始网点坐标、目的地坐标；其中，所述目的地的数量为至少一个；基于预存的地图信息和多点最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的目标最短路径；推送所述目标最短路径。如此，快递员可以根据推送的目标最短路径对快递进行派配送。无需靠自己选择路线，减少花费在选择路线上的时间，选择的路线为目标最短路径，减少配送过程中的重复路程，避免由于规划的路线不正确而走错路等情况。

技术领域

本申请涉及快递相关技术领域，具体涉及一种送货路径推荐方法、装置、设备和存储介质。

背景技术

当今社会，快递行业已成为中国民生行业中不可或缺的一员，成为我们生活所离不开的一部分。每天中国的包裹数量已经上亿，快递员每天收送包裹路途所花费的时间也占据了他们一大半的上班时间。在进行快递派送的过程中，大部分快递员都是靠人为去选择路线，这种方式下快递员不仅需要花费很多的时间去选择路线，选择的路线还有可能存在很多重复路程，并非最短路线，更有甚者可能出现选错路线的情况。由于上述情况导致快递员送货效率低下。

发明内容

为至少在一定程度上克服相关技术中存在的问题，本申请提供一种送货路径推荐方法、装置、设备和存储介质。

基于本申请的第一方面，本申请提供一种送货路径推荐方法，包括：

获取快递员对应的起始网点坐标、目的地坐标；其中，所述目的地的数量为至少一个；

基于预存的地图信息和多点最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的目标最短路径；

推送所述目标最短路径。

可选的，所述获取快递员对应的起始网点坐标、目的地坐标，包括：

获取单号信息和快递员信息；

对所述单号信息进行清洗，确定快递员对应的起始网点坐标、目的地坐标。

可选的，所述基于预存的地图信息和预设最短路径算法，确定从起始网点坐标开始途经所述目的地坐标的最短路径，包括：

对所述起始网点坐标和目的地坐标进行排列组合，得到以所述起始网点坐标为第一个坐标，目的地坐标按照任意顺序组合的，全部顺序组合方式；

依照预设的单对单最短路径算法，确定每种顺序组合方式下快递员完成派送的最短路径。

可选的，所述依照预设的单对单最短路径算法，确定每种顺序组合下快递员完成派送的最短路径，包括：

基于所述顺序组合方式，将派送的路径分为多个子路径；其中，所述子路径的起始点和终点为所述顺序组合方式中相邻的两个坐标；

基于单对单最短路径算法和与预设的地图，确定每一段子路径对应的子最短路径；

组合各个所述子最短路径得到所述顺序组合下快递员完成派送的最短路径。

可选的，所述单对单最短路径算法为贝尔曼-福特算法。

可选的，还包括：基于天气状况、道路状况和各个目的地的货物量对所述预存的地图信息中各个路段进行加权。

可选的，还包括：

改变加权的权重，得到另一目标最短路径；

向用户推送所述另一目标最短路径。

基于本申请的第二方面，提供一种送货路径推荐装置，包括：

获取模块，用于获取快递员对应的起始网点坐标、目的地坐标；其中，所述目的地的数量为至少一个；