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

摘要

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