一种智能路线规划方法与流程

本发明属于路线编排，特别涉及一种动态智能路线编排方法、系统及设备。

背景技术：

1、不同门店销售产品的能力参差不齐，门店在地理位置上的分布也远近不一，因此仅按固定周期对固定门店进行路线规划，存在和门店当天是否需要拜访的实际情况不匹配的问题。例如：场景一：有些门店虽然不在当天的路线计划上，但是该门店距离路线上的某些其他门店距离很近，如果业务员完全按照路线计划执行，就错过了拜访该门店的机会。场景二：有些门店虽然在路线上，但是由于该门店的销售能力差，当天可以不拜访，如果业务员继续拜访就是时间和资源的浪费。场景三：拜访周期长客户数量比较多时，人工做路线规划就会变得困难，即使编排好了，也容易产生不合理的编排，再加上门店有撤店和新增门店的情况，已经规划好的路线就需要不断地动态调整，既浪费精力，也不容易实现门店细致化管理。由于以上种种因素，导致业务人员根据经验来设定拜访路线计划时，存在制定计划复杂且工作量大，拜访计划不清晰没有长期的安排等问题，导致拜访效果不好。

2、另外，不同的城市或区域，地理环境的复杂度不同，加之不同客户对于路线规划的成本预算的需求不同，现有技术单一的仅根据门店位置的远近或仅根据导航路径进行路线规划的方法无法满足以上不同需求。

3、因此，提出一种可以满足不同需求的智能路线规划方法是非常必要的。

技术实现思路

1、针对现有技术的不足，本发明提供一种智能路线规划方法，其特征在于，包括以下步骤：

2、s1、选取排线日期当天必须拜访门店；

3、s2、计算所有门店的拜访频率比重值，具体包括：

4、对于排线日期当天必须拜访的门店，拜访频率比重值=1×拜访频率的拜访度权重；

5、对于排线日期当天非必须拜访的门店，包括如下步骤：

6、s21、根据门店的自身属性，设定门店的拜访频率；

7、s22、根据门店的拜访频率，计算门店的应拜访度；

8、s23、对门店的应拜访度进行归一化处理，由下式计算门店的拜访频率比重值：

9、；

10、s3、根据所有门店的拜访频率比重值，选取基准门店，具体包括：

11、s31、将所有门店的拜访频率比重值从大到小排列；

12、s32、取排名前a名的门店作为基准门店，a≥1；

13、s4、选取备选门店，并计算各备选门店的门店位置比重值，具体为根据目标城市或区域的地理环境不同和成本控制的需要选择下述方案之一：

14、方案一、通过各备选门店与基准门店中心的经纬度亲和度计算各备选门店的门店位置比重值；

15、方案二、通过各备选门店与各基准门店的经纬度亲和度计算各备选门店的门店位置比重值；

16、方案三、通过各备选门店与各基准门店的最短路径规划距离计算各备选门店的门店位置比重值；

17、方案四、先基于各备选门店与基准门店中心的经纬度亲和度或者各备选门店与各基准门店的经纬度亲和度，筛选出初级备选门店，再基于初级备选门店与各基准门店的最短路径规划距离计算各备选门店的门店位置比重值；

18、经纬度亲和度表示两个位置的经度差和纬度差的平方和的二次方根；

19、s5、计算备选门店的排线权重：

20、排线权重 = 拜访频率比重值 + 门店位置比重值；

21、s6、根据排线权重进行拜访路线编排，完成智能路线规划。

22、其中，方案一、通过各备选门店与基准门店中心的经纬度亲和度计算各备选门店的门店位置比重值，具体包括：

23、s411、将s31中排名前c名门店作为备选门店，并获取备选门店和s32中基准门店的经纬度，其中，c≥a；

24、s412、计算基准门店的经纬度平均值，作为基准门店中心的经纬度；

25、s413、计算各备选门店与基准门店中心的经纬度亲和度；

26、s414、计算各备选门店的门店位置比重值，具体包括：

27、当备选门店与基准门店中心的经纬度亲和度为0时，

28、门店位置比重值=1×门店位置的拜访度权重；

29、当备选门店与基准门店中心的经纬度亲和度不为0时，对各备选门店与基准门店中心的经纬度亲和度进行归一化处理，之后通过下式计算门店位置比重值：

30、。

31、其中，方案二、通过各备选门店与各基准门店的经纬度亲和度计算各备选门店的门店位置比重值，具体包括：

32、s421、将s31中排名前c名门店作为备选门店，并获取备选门店和s32中各基准门店的经纬度，其中，c≥a；

33、s422、计算各备选门店与基准门店的经纬度亲和度；

34、s423、计算各备选门店的门店位置比重值，具体包括：

35、当备选门店与基准门店的经纬度亲和度为0时，

36、门店位置比重值=1×门店位置的拜访度权重；

37、当备选门店与基准门店的经纬度亲和度不为0时，对各备选门店与基准门店的经纬度亲和度进行归一化处理，之后通过下式计算门店位置比重值：

38、。

39、其中，方案三、通过各备选门店与各基准门店的最短路径规划距离计算各备选门店的门店位置比重值，具体包括：

40、s431、将s31中排名前c名门店作为备选门店，并获取备选门店和s32中各基准门店的位置，其中，c≥a；

41、s432、计算各备选门店与基准门店的最短路径规划距离；

42、s433、计算各备选门店的门店位置比重值，具体包括：

43、当备选门店与基准门店的最短路径规划距离为0时，

44、门店位置比重值=1×门店位置的拜访度权重；

45、当备选门店与基准门店的最短路径规划距离不为0时，通过下式计算各备选门店的门店位置比重值：

46、。

47、其中，方案四、先基于各备选门店与基准门店中心的经纬度亲和度或者各备选门店与各基准门店的经纬度亲和度，筛选出初级备选门店，再基于初级备选门店与各基准门店的最短路径规划距离计算各备选门店的门店位置比重值，具体包括：

48、s441、通过方案一或方案二的方法获取c家门店的门店位置比重值，作为c家门店初步的门店位置比重值，该c家门店为方案四中的初级备选门店；

49、s442、将s441中c家门店初步的门店位置比重值按照从大到小进行排序；

50、s443、将排名前e名（c≥e）的门店作为备选门店，并将备选门店作为方案三s431中备选门店，按照方案三的方法计算各备选门店的门店位置比重值，作为方案四各备选门店的门店位置比重值。

51、步骤s6包括如下步骤：将排线权重从大到小排列，逐个选取排线门店并计算各个门店拜访时长和在途时长的和作为总时长，当总时长接近或等于预设的拜访总时长时单次排线完成。

52、上述计算各备选门店的门店位置比重值的方案中，方案一和方案二仅基于门店的经纬度位置来进行排线，可在无需调用外部路径规划接口的情况下实现路径规划，也不需要利用大数据/ai等进行路径规划，减少了网络开销，降低了运营成本。方案三仅考虑实际的通行路径，避免了因为地理环境复杂导致路线分配的不合理。方案四首先基于门店的经纬度，筛选出排线当天可能拜访的备选门店，针对这些备选门店专门计算其与各个基准门店的最短路径规划距离来确认最终的门店位置比重值，既考虑门店的经纬度位置，又考虑实际的路径；相对于方案一和方案二，能够避免因为地理环境复杂导致路线分配的不合理，比如虽然地图上门店的直线距离很近，但是中间被一条河流隔开了，拜访时两家门店的实际路径距离很远；相比于方案三，能够有效减小调用路径规划接口的次数，节约成本。

53、上述四个方案为并列方案，用户可以根据实际需求择一使用。例如，目标城市或区域地理环境较简单，如城市里没有河流湖泊等特殊环境，仅考虑门店位置进行路线规划即可，可选择方案一或方案二；如果目标城市或区域地理环境很复杂，或者，用户无需考虑路线规划成本，可选择方案三；如果目标城市或区域地理环境较复杂且想兼顾成本和路线规划的准确度，则可选择方案四。

54、与现有技术相比，本发明具有以下优点：

55、本发明针对业务人员需要拜访客户众多且拜访要求不同，综合考虑门店的固有属性信息、门店拜访数据等信息，并结合成本等考虑，确定是否需要调用路径规划接口、调用路径规划接口的程度选择不同的方案，进行的门店位置比重值的计算，生成最佳拜访路线，使得路线规划更加合理，且最大程度节约成本。