[发明专利]实时智能调度银行外出业务员的方法、装置、设备和介质

权利要求书

1.一种实时智能调度银行外出业务员的方法，其特征在于，包括：

调取业务周期的业务员信息和任务信息；

根据所述业务周期的业务员信息和任务信息，确定业务周期的各单位调度时段的任务计划表；

对每一任务计划表中所包括的所有任务的执行地点进行路径规划；

将第一单位调度时段的任务计划表下发给相关的执行业务员终端，第一单位调度时段是业务周期的第一个单位调度时段；

获取第一单位调度时段的任务的完成情况，在数据库中对已完成的任务进行标记；

所述根据所述业务周期的业务员信息和任务信息，确定业务周期的各单位调度时段的任务计划表，包括：

根据任务的技能需求，对业务周期的任务进行分类；

根据业务员的业务能力属性，从业务周期的业务员中确定业务周期的每一类任务对应的执行业务员。

2.根据权利要求1所述的方法，其特征在于，所述对每一任务计划表中所包括的所有任务的执行地点进行路径规划，包括：

将每一个单位调度时段中执行业务员的出发地点和执行地点映射为网络节点，利用各网络节点两两连接而成的路径构建全局路径网络；

确定全局路径网络中任意两个网络节点之间的路径对应的耗时；

选取全局路径网络中与交通时间成本最低对应的路径作为所对应的两个网络节点之间的边，并将交通时间成本最低作为边的权重；

根据设置有边权重的全局路径网络，进行交通时间成本最低路径规划。

3.根据权利要求2所述的方法，其特征在于，所述进行交通时间成本最低路径规划，包括：采用A*算法或者Dijkstra算法进行交通时间成本最低的路径规划。

4.根据权利要求2所述的方法，其特征在于，所述利用各网络节点两两连接而成的路径构建全局路径网络，包括：

根据历史交通数据确定若干路径，并根据确定的路径信息确定连接各网络节点的边，构建全局路径网络；或者

通过枚举法确定若干路径，并根据确定的路径信息确定连接各网络节点的边，构建全局路径网络。

5.根据权利要求1所述的方法，其特征在于，所述对每一任务计划表中所包括的所有任务的执行地点进行路径规划，包括：

以每一执行地点为个体，建立基于指针网络改进的遗传算法种群模型；

通过经改进指针网络生成初始种群取代原种群，并结合基于汉明距离轮盘赌策略对种群个体进行择优，形成个体质量和种群多样性高的新种群；对所述新种群进行选择、交叉和变异操作，得到最优解。

6.根据权利要求5所述的方法，其特征在于，所述以每一执行地点为个体，建立基于指针网络改进的遗传算法种群模型包括：

基于指针网络生成高质量初始种群；

将指针网络初始种群与随机初始种群以最优个体保留策略保留双方优良个体，形成新初始种群；

将指针网络初始种群与随机初始种群中的剩余个体，以基于汉明距离改进轮盘赌策略，加入到新种群中；

在加入所述剩余个体的新种群中，加入自适应遗传算子，得到所述基于指针网络改进的遗传算法种群模型。

7.根据权利要求1所述的方法，其特征在于，在所述根据任务的技能需求，对业务周期的任务进行分类之前，所述根据所述业务周期的业务员信息和任务信息，确定业务周期的各单位调度时段的任务计划表，还包括：根据业务周期的业务员信息和任务信息中的一个或多个具体的信息设置一个或多个约束条件。

8.一种实时智能调度银行外出业务员的装置，其特征在于，包括：

调取模块，用于调取业务周期的业务员信息和任务信息；

确定模块，用于根据所述业务周期的业务员信息和任务信息，确定业务周期的各单位调度时段的任务计划表；

路径规划模块，用于对每一任务计划表中所包括的所有任务的执行地点进行路径规划；

下发模块，用于将第一单位调度时段的任务计划表下发给相关的执行业务员终端，第一单位调度时段是业务周期的第一个单位调度时段；

获取模块，用于获取第一单位调度时段的任务的完成情况，在数据库中对已完成的任务进行标记。