1. 题目要求:对用户轨迹进行分类,相同或相近的轨迹归为一类
背景:多个人在操场上随意散步。从用户进入操场到离开操场记录下他每步踩下的坐标(x,y)
假设他共走了n步,把他经过的全部坐标按序记录下来,就是他的运动轨迹:(x1,y1) (x2,y2),…(xn,yn)
要求把全部M个人的轨迹分类,相同或相近的轨迹归为一类。
注意:每个人的步数可能不一样,步距也可能步一样,进入和离开操场的地点都是随意的。
输入:M个人轨迹;相近轨迹距离最大值;XXX参数,……
输出:若干个分类(每类包含的路径)
算法:常规算法,分类/聚类算法,……
例如:这样的运动轨迹图