商户巡检路径规划方法、电子装置、程序产品

本申请提供商户巡检路径规划方法，所述方法包括将所接收的待巡检商户根据分类参数归类为第一类商户或第二类商户，所述第一类商户的分类参数中具有相同的第一标识；对于所述第一类商户，基于其分类参数中的第一标识，形成一个或多个第一主节点，每一个所述第一主节点包括一个或多个商户；对于所述第二类商户，采用聚类算法形成一个或多个聚类，每一个聚类是一个第二主节点，其包括一个或多个商户；对于所述第二主节点中的每一个，确定巡检该主节点内所有商户的最优路径；根据所述第一主节点、所述第二主节点、以及巡检任务组数量，构建多旅行商问题，以确定分配到各任务组的最优巡检路径。还提供相应的电子设备和程序产品等。