及时更新车辆导航地图的道路信息，可以让驾驶员掌握新路况，选择畅通的行驶路线，缓解交通压力减少交通堵塞发生的机率。本文研究的道路数据更新就是车辆在行驶的过程中，一边将组合定位方式采集到的位置信息与原有电子地图信息比对完成匹配任务，一边将新的道路信息补充加入到数据库中对原有电子地图信息更新并建立拓扑关系，从而提高车辆导航的正确性。 　　本文对惯性导航和卫星导航进行了优缺点分析，针对环境要求、成本等因素确定选择组合方式及数据融合方法，根据车辆行驶状况不同选用不同的地图匹配算法，从中总结出一种综合地图匹配算法。道路数据更新模块就是在使用综合地图匹配算法进行定位偏差纠正的时候，出现新路段需要添加时采取的措施，并将原有道路数据更新。论文主要完成以下工作： 　　1、深入研究不同组合导航定位数据融合算法，指出其优缺点，通过比较确定采用GPS/INS组合定位，根据需求确定采用松散组合定位方式； 　　2、GPS/INS数据融合方面，首先进行坐标转换，然后采用标准卡尔曼滤波进行数据融合； 　　3、设计组合导航数据库，建立路网数据的拓扑关系和空间索引； 　　4、比较多种地图匹配算法，结合车辆行驶中的不同状况而选用相适宜的匹配算法，从而形成基于行车状况的综合算法； 　　5、基于以上工作，设计实现道路数据更新模块，并用实验验证。