近年来,随着3G无线网络全国大范围的普及覆盖,导航电子地图的应用变得日趋广泛。导航电子地图对地图数据的现势性和准确性要求都比较高,但是实际应用中其时效性却不尽人意,数据更新的周期远远落后于导航电子产业发展的速度,且国家在电子地图更新方面尚未采取大规模的投入,再加上电子地图市场不够透明,电子地图的实时更新问题不能得到有效的解决,以上种种问题使得地图更新问题成为制约位置服务市场发展的瓶颈之一针对当前出现的种种问题,引入电子地图的增量更新模式作为快速实现导航电子地图数据更新的解决方案,它符合大多导航电子地图用户及服务商的需求。目前基于增量式在线式更新的研究重点主要集中在增量信息的提取、增量信息的组织和表达、更新操作算子设计以及更新操作数据完整性和拓扑维护等方面。但增量更新信息提取过程中目标匹配的阈值选取缺乏科学依据,影响了提取的准确性；增量信息的组织和表达没有形成统一的规范;更新操作算子设计方法通用性不强,在实际应用中需要根据具体情况加以改进,以上这些问题都需要进一步深入研究。因此本文的主要研究内容包括以下几个方面：通过基于目标匹配的方法进行增量信息的识别和提取,生成增量更新文件,重点对目标匹配过程中阈值的计算进行了研究并对结果进行了实验验证；针对客户端硬件水平和软件环境不适于做复杂数据运算和拓扑纠错的特点,在服务器端对增量更新文件补充拓扑维护信息,简化了客户端更新流程,提高了更新的效率和准确度；基于SVG格式对增量更新文件进行组织和表达,降低了更新文件传输的数据量和数据更新的成本；利用上述关键开发了基于J2ME平台的客户端数据更新原型系统,验证了技术方案的可行性。