[发明专利]路线规划的方法和装置

摘要

本申请公开了路线规划的方法和装置，涉及大数据领域，具体实现方案为：初始化待分类的目标地点中每个类别的中心点位置坐标；基于每个类别的中心点位置坐标和类别均衡约束条件，对待分类的目标地点进行聚类，确定与每个类别的中心点位置坐标对应的每个类别的目标地点集，其中，类别均衡约束条件为每个类别的目标地点集中的目标地点数量相差不大于1；对每个类别的目标地点集求解旅行商问题，确定与每个类别的目标地点集对应的每个类别的行走路线。该方案能够合理安排地勤人员每条行走路线的目标地点数量，保证地勤人员每天的工作量合理均衡，从而提升了地勤人员的工作效率。