将车载道路测绘系统采集得到的GPS轨迹转化为道路曲线矢量图层是导航数据库生产的核心环节之一，但目前国内导航地图生产部门在此环节上所采用的技术较为粗糙，且主要依赖人工操作，严重制约了导航数据库生产的整体速度和质量。 本文在对导航地图生产工艺进行较详尽的调研与分析的基础上，提出了由GPS道路轨迹自动生成道路曲线图层的算法与工艺。即以累加弦长为参数的三次样条曲线来逼近实际的道路曲线，并在最小二乘逼近模型中加入了稳健估计，不仅能够得到符合实际道路几何模型的光滑曲线，并且消除了粗差点对曲线逼近的影响，实现了由低精度GPS轨迹逼近道路曲线的实用算法。考虑到上述算法的复杂性以及导航数据海量的特点，本文通过对轨迹数据进行分段处理使算法的执行效率达到了实用化的标准，又借助改进后的曲线简化算法实现了轨迹分段处理后的拼接问题以及冗余数据剔除。最终本文将GPS轨迹自动矢量化的算法以软件成果实现，通过实际数据测试，达到了预期目标。 另外，为了提高GPS道路轨迹数据的采集质量，本文在研究过程前期，设计并研发了一款GPS/DR组合定位接收机，实现了在地下、高架道路下、城市峡谷等GPS信号较弱地区的连续导航与数据采集。 结语评价了本文研究成果在整个导航数据生产体系中的意义，并指出提高导航数据生产效率的下一个关键点在于多种传感器数据的有效集成和智能化处理。