针对露天矿区道路网随环境的不断变化,运用矿用卡车的海量移动轨迹数据,实现矿区路网的自动更新技术。通过对轨迹数据的精度进行分析评价,筛选出可靠数据,并对数据应用改进后的DBSCAN密度聚类算法来获取聚类点簇,然后对聚类点簇执行B样条曲线拟合,建立拓扑关系,形成矿区路网图。结果表明该算法可以适用于绝大部分的矿区道路环境。