路径规划方法、存储介质及计算机程序产品与流程

本技术涉及金融科技，尤其涉及路径规划方法、存储介质及计算机程序产品。

背景技术：

1、在当今银行业竞争日益激烈的背景下，如何有效拓展新客户已成为银行客户经理日常工作的重中之重。客户经理以及中台人员等工作人员在执行营销任务时，需要先从海量的客户数据中对营销活动的目标客户进行详尽的关系识别与整合，从海量的客户数据中筛选出与目标客户相关的客户，例如与目标客户具有股权关系、担保关系、交易关系、人员任职等关联关系的客户，进而分析这些关系在目标客户和各个客户之间形成的连通路径。

2、然而，在解析这些客户数据，以识别与目标客户紧密相关的客户并连通目标客户和相关客户时，主要依赖于人工操作，这种人工操作方式容易受到个人经验、个人认知的影响，使得在面对庞大且错综复杂的客户数据时对客户间深层关联分析的准确性不足，导致确定的客户之间的连通路径准确性不足。

3、上述内容仅用于辅助理解本技术的技术方案，并不代表承认上述内容是现有技术。

技术实现思路

1、本技术的主要目的在于提供一种路径规划方法、存储介质及计算机程序产品，旨在解决确定各个客户之间的连通路径的准确性不足的技术问题。

2、为实现上述目的，本技术提出一种路径规划方法，所述的方法包括：

3、获取客户数据，并基于所述客户数据构建目标模型图，其中，所述目标模型图以所述客户数据中各个客户中的目标客户为中心节点，以所述各个客户中与所述目标客户具有关联关系的关联客户为非中心节点，以所述目标客户与所述关联客户之间的关联关系为连接边；

4、按照预设寻路规则从所述目标模型图中确定连通路径集，其中，所述连通路径集中的节点连通路径用于连通所述中心节点和所述非中心节点中预设客户对应的节点。

5、在一实施例中，所述预设寻路规则包括类型优先级规则；

6、所述按照预设寻路规则从所述目标模型图中确定连通路径集的步骤，包括：

7、基于所述类型优先级规则确定各个预设路径类型各自的优先级；

8、按照所述各个预设路径类型各自的优先级遍历各个所述预设路径类型，从所述目标模型图中确定满足所述预设路径类型的节点连通路径，直至所述节点连通路径的数量满足预设数量，得到所述连通路径集。

9、在一实施例中，所述预设寻路规则还包括同一所述预设路径类型下各条路径的路径优先级规则；

10、所述按照所述各个预设路径类型各自的优先级遍历各个所述预设路径类型，从所述目标模型图中确定满足所述预设路径类型的节点连通路径，直至所述节点连通路径的数量满足预设数量，得到所述连通路径集的步骤，包括：

11、将所述各个预设路径类型中优先级最高的类型作为当前遍历类型；

12、将数量差值作为目标数量，其中，所述数量差值为所述预设数量减去路径数量，所述路径数量为所述连通路径集中节点连通路径的数量；

13、从所述目标模型图中确定满足所述当前遍历类型的当前连通路径，并检测所述当前连通路径的数量与所述目标数量是否一致，其中，所述当前连通路径中相邻两个节点之间的关系与所述当前遍历类型一致；

14、若所述当前连通路径的数量等于所述目标数量，则将所述当前连通路径作为所述节点连通路径加入所述连通路径集；

15、若所述当前连通路径的数量小于所述目标数量，则将所述当前连通路径作为所述节点连通路径加入所述连通路径集，使用优先级次于所述当前遍历类型的预设路径类型更新所述当前遍历类型，基于所述当前连通路径的数量更新所述目标数量，并执行所述从所述目标模型图中确定满足所述当前遍历类型的当前连通路径，并检测所述当前连通路径的数量与所述目标数量是否一致的步骤；

16、若所述当前连通路径的数量大于所述目标数量，则基于所述路径优先级规则确定各条所述当前连通路径的优先级，并将各条所述当前连通路径中优先级最高的所述目标数量的路径作为所述节点连通路径加入所述连通路径集；

17、直至所述路径数量与所述预设数量一致，得到所述连通路径集。

18、在一实施例中，所述若所述当前连通路径的数量等于所述目标数量，则将所述当前连通路径作为所述节点连通路径加入所述连通路径集的步骤，包括：

19、若所述当前连通路径的数量等于所述目标数量，则按照所述路径优先级规则对各条所述当前连通路径排序；

20、将各条排序后的当前连通路径作为所述节点连通路径加入所述连通路径集。

21、在一实施例中，所述按照预设寻路规则从所述目标模型图中确定连通路径集的步骤之前，所述方法还包括：

22、基于规则编辑界面接收客户的规则编辑操作；

23、基于所述规则编辑操作携带的操作数据确定所述预设寻路规则。

24、在一实施例中，所述基于所述客户数据构建目标模型图的步骤，包括：

25、将所述客户数据存储至图数据库得到客户关系模型图，其中，所述客户关系模型图以所述客户数据中的各个客户作为模型图节点，以所述客户数据中所述各个客户之间的关联关系作为模型图边；

26、基于所述客户关系模型图构建所述目标模型图。

27、在一实施例中，所述基于所述客户关系模型图构建所述目标模型图的步骤，包括：

28、对于各个预设关系中任一目标关系，从所述客户关系模型图中确定与所述目标客户以目标边连接的第一层客户，将所述第一层客户加入关联客户，其中，所述目标边为各条所述模型图边中与所述目标关系对应的边；

29、将所述第一层客户作为当前客户，并从所述客户关系模型图中确定与所述当前客户具有所述各个预设关系的下一层客户，将所述下一层客户加入关联客户，并使用所述下一层客户更新所述当前客户，执行所述从所述客户关系模型图中确定与所述当前客户具有所述各个预设关系的下一层客户的步骤，直至所述当前客户为所述预设客户；

30、以所述目标客户为中心节点，以各个所述关联客户为所述非中心节点，以所述目标客户与所述关联客户之间的关联关系为连接边构建目标模型图。

31、在一实施例中，所述获取客户数据的步骤，包括：

32、从关系型数据库中获取原始数据；

33、从所述原始数据中提取各个客户、所述各个客户各自的客户属性、所述各个客户之间的关联关系以及所述关联关系的关系属性，作为所述客户数据。

34、此外，为实现上述目的，本技术还提出一种存储介质，所述存储介质为计算机可读存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上文所述的路径规划方法的步骤。

35、此外，为实现上述目的，本技术还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现如上文所述的路径规划方法的步骤。

36、本技术中，获取客户数据，并基于所述客户数据构建目标模型图，其中，所述目标模型图以所述客户数据中各个客户中的目标客户为中心节点，以所述各个客户中与所述目标客户具有关联关系的关联客户为非中心节点，以所述目标客户与所述关联客户之间的关联关系为连接边；按照预设寻路规则从所述目标模型图中确定连通路径集，其中，所述连通路径集中的节点连通路径用于连通所述中心节点和所述非中心节点中预设客户对应的节点。

37、基于客户数据构建以目标客户为中心节点的目标模型图，通过以营销活动的目标客户作为中心节点自动构建与其相关的客户关联关系，可以系统化地呈现目标客户与其他客户之间的所有直接和间接联系，避免了人工逐一排查客户间关系的繁琐工作，从而提高确定各个客户之间的连通路径的效率。

38、按照预设寻路规则从所述目标模型图中确定连通路径集，其中，所述连通路径集中的节点连通路径用于连通所述中心节点和所述非中心节点中预设客户对应的节点，通过按照预设寻路规则自动在目标模型图上寻找从目标客户到预设客户之间的节点连通路径，克服了人工决策的主观性和局限性，降低了因人为因素导致的错误率，从而提高确定各个客户之间的连通路径的准确性。

39、从而，本技术实现了减少确定各个客户之间的连通路径过程中的人为因素影响，提高了各个客户之间的连通路径的准确性。