本发明公开了一种基于点密度分割轨迹实现轨迹数据发布k匿名的方法，包括步骤：1)获取基础轨迹数据，建立轨迹数据集模型；2)建立轨迹损失模型DGH树；3)在轨迹数据集模型中添加虚拟点，生成包含虚拟点的轨迹数据集模型和虚拟点标记数据集模型；4)对包含虚拟点的轨迹数据集模型进行聚类，标记每个点所属的聚类中心，生成标记数据集模型；5)遍历轨迹数据集模型，通过标记数据集模型对轨迹进行分割，生成分割后的轨迹数据集模型；6)对于分割后的数据集模型采用动态序列对齐算法计算损失，再使用迭代式轨迹k匿名聚类算法进行基于信息损失的聚类。本发明基于轨迹数据集的点密度对轨迹进行分割，减少了k匿名过程中造成的信息损失。