一种面向轻量级终端的路网匹配方法

摘要

本发明公开了一种面向轻量级终端的路网匹配方法。本方法为：1)将路网Map中每条道路R表示为一个安全投影区域SPAR，并保存道路之间的连通关系，得到一路网简化模型SPA-Map并将其安装到轻量级终端；2)建立索引该路网简化模型的安全投影区域栅格SPA-Grid并将其安装到轻量级终端；所述安全投影区域栅格索引对象为安全投影区域SPAR；3)对于一GPS点p，轻量级终端根据SPA-Grid查找其可投影到的安全投影区域SPA集合，返回p点所在道路信息。与现有技术相比，本发明在略微降低路网匹配精度的前提下大幅度减少路网数据存储规模，使得在内存与计算能力非常有限的轻量级终端上进行路网匹配成为可能。

主权项

一种面向轻量级终端的路网匹配方法，其步骤为：1)将路网Map中每条道路R表示为一个安全投影区域SPAR，并保存道路之间的连通关系，得到一路网简化模型SPA‑Map并将其安装到轻量级终端；2)建立索引该路网简化模型SPA‑Map的安全投影区域栅格SPA‑Grid并将其安装到轻量级终端；所述安全投影区域栅格SPA‑Grid索引对象为安全投影区域SPAR；3)对于一GPS点p，轻量级终端根据SPA‑Grid查找其可投影到的安全投影区域SPA集合，返回p点所在道路信息。