北斗导航系统是由我国自主设计和研发的基于两颗地球同步卫星的区域性的卫星定位系统,自2000年以来,我国逐渐把仅能覆盖中国的北斗系统应用到各种领域,比如测绘、水利、交通、勘探和军事领域,北斗导航系统正在发挥着越来越大的作用。在实际应用中,北斗系统定位误差比较大而且地图坐标位置与实际地理位置之间存在一定的差距,所以在对精度要求比较高的应用中,必须对导航系统定位算法进行优化并对定位数据进行处理。本文针对北斗系统定位误差较大和卫星定位数据难以正确的匹配到地图道路上等问题,对北斗系统定位原理、算法和地图匹配的方法做了深入的研究,最终降低了北斗系统的定位误差,并使卫星定位数据在地图上得到正确的匹配,具体的工作如下：1.利用伪卫星技术对卫星的布局进行优化以达到减少卫星定位误差的目的,首先讨论了一颗伪卫星的情况,由于这种情况会出现奇异点而且伪卫星的位置要求严格,所以给出了两颗伪卫星的定位模型,并对模型做了仿真,仿真的结果表明北斗系统误差得到明显的改善。2.由于地图坐标和实际地理经纬度之间存在差距,北斗系统定位算法还存在着一定误差,所以通过1得到的定位数据需要进一步处理才能正确的匹配到地图的道路上。通过对各类匹配算法的研究本文给出了一种综合性地匹配算法,该算法利用阈值和匹配度两方面约束条件结合地图拓扑结构把点匹配到正确的道路,最后把这些匹配后的数据结合无线传输技术应用到一个系统中,实现城市道路的优化和车辆的调度,结果表明改进后的匹配算法能正确的匹配到地图上的道路,并且能够修正部分误差很大的点。