[发明专利]基于层次聚类的维修派单方法、装置、设备及存储介质

说明书

本发明公开了一种基于层次聚类的维修派单方法、装置、设备及存储介质。该方法包括：将维修区域划分成多个子区域，周期性地执行以下步骤：获取当前未派单的订单信息；基于订单信息获取任意两个子区域间的共享订单对数量；构建空间共享图，以子区域为顶点，将两个顶点的共享订单对数量作为两个顶点的连接边的权重；在空间共享图中聚类形成子图集，聚类过程中以子图集内连接边的权重累积和尽可能大且子图集内连接边的权重差异尽可能小为目标；获取维修人员的位置信息，将服务地址位于维修人员所在子图的订单信息发送至维修人员终端。构建空间共享图，便于直观判断出订单冷热子区域，动态调整派送给维修人员的订单信息，减少路途耗费时间。

技术领域

本发明涉及维修人员调度技术领域，特别是涉及一种基于层次聚类的维修派单方法、装置、设备及存储介质。

背景技术

家电维修服务中通常通过后台系统给家电维修工程师派单，维修人员基于维修单上的用户信息进行上门服务。

对于家电维修工程师有属于自己的固定维修范围，一般只将固定维修范围内的维修订单派发给工程师，这样在出现订单冷热分区时会出现人力分配不平衡的问题，如在某时出现订单热区，此时由于工程师调度问题，导致热区周边的维修工程师无法及时前往维修热区，或由于服务范围静态划分的原因，导致热区周边工程师无法接到相应订单，而在订单冷区的维修工程师因订单少出现闲置现。

现有技术中，为解决该人力分配不平衡问题，会将冷区人力调度到热区，但是在冷区和热区距离较远时，工程师在上门路途中将耗费大量时间。

发明内容

本发明旨在至少解决现有技术中存在的技术问题，特别创新地提出了一种基于层次聚类的维修派单方法、装置、设备及存储介质。

为了实现本发明的上述目的，根据本发明的第一个方面，本发明提供了一种基于层次聚类的维修派单方法，包括：将维修区域划分成多个子区域；获取当前未派单的订单信息，所述订单信息包括服务地址和维修类别；基于所述订单信息获取任意两个子区域间的共享订单对数量，所述共享订单对由属于两个不同子区域但维修类别相同的订单组成；构建空间共享图，包括：以所述子区域为顶点，连接具有共享订单对的两个顶点，将两个顶点的共享订单对数量作为两个顶点的连接边的权重；在空间共享图中聚类形成子图集，聚类过程中以子图集内连接边的权重累积和尽可能大并且子图集内连接边的权重差异尽可能小为目标；获取维修人员的位置信息，将服务地址位于维修人员所在子图的订单信息发送至维修人员终端。

为了实现本发明的上述目的，根据本发明的第二个方面，本发明提供了一种基于层次聚类的维修派单装置，包括：划分模块，将维修区域划分成多个子区域；订单信息获取模块，获取当前未派单的订单信息，所述订单信息包括服务地址和维修类别；共享订单对数量获取模块，基于所述订单信息获取任意两个子区域间的共享订单对数量，所述共享订单对由属于两个不同子区域但维修类别相同的订单组成；空间共享图构建模块，构建空间共享图，包括：以所述子区域为顶点，连接具有共享订单对的两个顶点，将两个顶点的共享订单对数量作为两个顶点的连接边的权重；子图集获取模块，在空间共享图中聚类形成子图集，聚类过程中以子图集内连接边的权重累积和尽可能大并且子图集内连接边的权重差异尽可能小为目标；派单模块，获取维修人员的位置信息，将服务地址位于维修人员所在子图的订单信息发送至维修人员终端。

为了实现本发明的上述目的，根据本发明的第三个方面，本发明提供了一种派单设备，包括订单接收模块和处理平台，所述订单接收模块接收用户发出的订单信息；所述处理平台从订单接收模块接收订单信息，并按照本发明第一方面所述的基于层次聚类的维修派单方法像维修人员终端发送订单信息。

为了实现本发明的上述目的，根据本发明的第四个方面，本发明提供了一种存储介质，存储有程序，所述程序使计算机执行本发明第一方面所述的基于层次聚类的维修派单方法的步骤。