[发明专利]实时路径规划方法、装置、计算机终端和可读存储介质

权利要求书

1.一种实时路径规划方法，其特征在于，所述实时路径规划方法包括：

根据用户终端对应的实时位置分配相应的订单集；

根据所述实时位置和所述订单集，确定对应的位置节点集；

根据环境实时参数和交通工具类型计算所述位置节点集中任意两个位置节点之间的行进距离和行进时间，得到对应的距离矩阵和时间矩阵；

根据所述订单集内每个订单对应的初始时间窗、催收催派信息和投诉信息得到对应的修订时间窗；

根据所述订单集中每个订单的客户画像、所述催收催派信息、所述投诉信息和订单类型，确定对应的订单等级；

根据所述实时位置、所述位置节点集、所述时间矩阵、所述距离矩阵、所述订单等级和所述修订时间窗确定对应的规划路径；

所述根据所述实时位置、所述位置节点集、所述时间矩阵、所述距离矩阵、所述订单等级和所述修订时间窗确定对应的规划路径的步骤包括：

根据所述时间矩阵、所述位置节点集、所述实时位置和所述订单等级，利用贪心算法计算得到对应的第一路径集；

根据预设奖惩规则计算所述第一路径集中每条路径包含的所有订单突破各自的修订时间窗的订单惩罚值之和，得到每条路径的路径惩罚值；

将所有路径惩罚值中最小路径惩罚值对应的一个或多个路径作为第二路径集；

根据所述距离矩阵计算所述第二路径集中每条路径的总距离，将所述总距离最短的路径作为规划路径。

2.根据权利要求1所述的实时路径规划方法，其特征在于，所述根据用户终端对应的实时位置分配相应的订单集的步骤之前还包括：

接收用户终端发送的路径规划请求；

根据所述路径规划请求获取所述用户终端对应的实时位置。

3.根据权利要求2所述的实时路径规划方法，其特征在于，还包括：

在沿所述规划路径行进时，接收到新增订单、新增催收催派信息和新增投诉信息中的至少一种时，则重新进行路径规划。

4.根据权利要求1所述的实时路径规划方法，其特征在于，所述环境实时参数包括交通状况以及天气状况中的至少一种。

5.一种实时路径规划装置，其特征在于，所述实时路径规划装置包括：

订单集分配模块，用于根据用户终端对应的实时位置分配相应的订单集；

位置节点集生成模块，用于根据所述实时位置和所述订单集，确定对应的位置节点集；

矩阵生成模块，用于根据环境实时参数和交通工具类型计算所述位置节点集中任意两个位置节点之间的行进距离和行进时间，得到对应的距离矩阵和时间矩阵；

修订时间窗生成模块，用于根据所述订单集内每个订单对应的初始时间窗、催收催派信息和投诉信息得到对应的修订时间窗；

订单等级生成模块，用于根据所述订单集中每个订单的客户画像、所述催收催派信息、所述投诉信息和订单类型，确定对应的订单等级；

规划路径生成模块，用于根据所述实时位置、所述位置节点集、所述时间矩阵、所述距离矩阵、所述订单等级和所述修订时间窗确定对应的规划路径；

所述规划路径生成模块包括：

第一路径集生成子模块，用于根据所述时间矩阵、所述位置节点集和所述实时位置和所述订单等级，利用贪心算法计算得到对应的第一路径集；

惩罚值计算子模块，用于根据预设奖惩规则计算所述第一路径集每条路径包含的所有订单突破各自的修订时间窗的订单惩罚值之和，得到每条路径的路径惩罚值；

第二路径集生成子模块，用于将所有路径惩罚值中最小路径惩罚值对应的一个或多个路径作为第二路径集；

规划路径确定子模块，用于根据所述距离矩阵计算所述第二路径集中每条路径的总距离，将所述总距离最短的路径作为规划路径。

6.根据权利要求5所述的实时路径规划装置，其特征在于，所述实时路径规划装置还包括：

位置获取模块，用于接收用户终端发送的路径规划请求，据所述路径规划请求获取所述用户终端对应的实时位置。

7.一种计算机终端，包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述计算机终端执行根据权利要求1至4中任一项所述的路径规划方法。

8.一种计算机可读存储介质，其特征在于，其存储有权利要求7所述计算机终端所使用的所述计算机程序。