一种应用于上下学守护的导航路线的生成方法及装置

本发明实施例提供了一种应用于上下学守护的导航路线的生成方法及装置。该方法包括：获取用户上下学的多条实际路线；根据多条实际路线上的节点的特征信息，对多条实际路线上的节点进行聚类；从聚类所得的每个簇中提取中心点；基于每个簇对应的中心点进行路线拟合，得到至少一条拟合路线，并将其作为上下学守护时供用户选用的导航路线。以此方式，可以通过对用户上下学的多条实际路线进行拟合来获取用户感兴趣的上下学守护导航路线，进而满足儿童个性化需求，且能够通过当地人所熟知的小路缩短上下学所用时间，并保证孩子上下学路线上的安全。