[发明专利]一种周期性客户拜访路线的智能规划方法、系统及设备

权利要求书

1.一种周期性客户拜访路线的智能规划方法，其特征在于，包括以下步骤：

步骤(1)，筛选当天需要拜访的客户并生成候选拜访客户集V：

步骤(2)，根据客户优先级进行排序；

步骤(3)，为候选拜访客户集V生成当天拜访路线计划：

步骤(4)，更新客户优先级；

当日客户拜访执行后，更新客户状态，已拜访客户更新最近拜访日期，并更新客户优先级；

步骤(5)，模拟拜访路线运行；

遍历业务人员的所有客户，获取客户中最大拜访周期，规划最大拜访周期内每天的拜访路线，根据生成的周期内的拜访路线来评估业务人员的拜访客户分配是否适当；

步骤(1)具体包括以下步骤：

业务人员的所有客户集C＝{C1，C2...Ci...Cn}，Ci表示第i个客户，如果Cm为无效客户，或者已经拜访过且下一次拜访周期未到则不加入拜访候选集V，m＝1,2……q，q为所有客户数；前一日该拜访而没有拜访的客户加入候选集V；当日临时需要拜访的客户加入候选集V；

客户属性包括：客户地址、要求拜访时长t、要求拜访周期和上次拜访日期；

步骤(2)具体包括以下步骤：

依据客户优先级从高到低排序，当前周期拜访的客户优先级取值为[0～1]，优先级1最大，临访客户的优先级为1，当前周期拜访的客户优先级计算公式为：当前周期拜访的客户优先级＝当天过去的周期天数/拜访周期天数；

拜访周期已过而仍未完成拜访的客户，拜访周期已过的客户优先级＝当天过去的周期天数/拜访周期天数，优先级超过1，逾期未访的时间越长优先级越高；

步骤(3)具体包括以下步骤：

(301)，从候选拜访客户集V中选取优先级最高的一位客户加入当日拜访客户集S；

(302)根据客户的位置，用路径动态规划算法规划拜访路线，使得拜访客户的路径最短；

(303)根据客户的拜访时长t，以及拜访路线从上一个客户到达此客户的路径时长T，判断所有客户的整体用时(t+T)是否达到当日工作时长，如果没有达到当日工作时长，则转步骤(301)，否则当日拜访客户集S建立完成；当日拜访客户集S中遍历所有客户的整体路径最短，且整体用时最接近但不超过业务人员的工作时长；

(304)当日拜访客户集S包括p位客户，基于路径动态规划算法选择拜访起始客户，优先选择优先级最高的客户，或者选择距离业务人员指定位置最近的客户，拜访路线规划指定最后回到起始位置或者不指定最后的拜访位置。

2.根据权利要求1所述的一种周期性客户拜访路线的智能规划方法，其特征在于，

路径动态规划算法具体包括以下步骤：

当日拜访客户集S＝{S1，S2...Si...Sj...Sp}是客户拜访集中的p位客户，客户Si到Sj的距离为Dij，计算从S1出发，拜访各客户一次且仅一次的最短路径，如果指定最后回到起始位置，则求从S1出发，拜访各客户一次且仅一次并返回S1的最短路径；客户之间的距离Dij根据业务人员设定的交通方式计算，Tij为从客户Si到客户Sj的路径时长；

L表示从S1到Si中间所可能经过的客户集合，L中的客户个数随动态规划的阶段数改变，L是包含除S1和Si两个客户之外的其余客户的集合；

指标函数Dk(i，L)表示从S1出发，经过L集合中所有客户一次最后到达Si的最短路径，k为L集合中客户个数；

路径动态规划的顺序递推关系为：

Dk(i，L)＝min{Dk-1(j，L-{j})+Dij}；

更新k，直到k＝p-1，求得最短路径距离并得到拜访路径。

3.根据权利要求1所述的一种周期性客户拜访路线的智能规划方法，其特征在于，

步骤(5)还包括以下步骤：如果周期内没有客户可以安排进拜访路线，则拜访客户安排不够；如果周期内有客户不能加入拜访路线，则拜访客户安排过多，根据模拟路线计划的运行结果调整业务人员分配的客户数。