基于北斗位置服务平台的路网查询方法

摘要

本发明涉及一种基于北斗位置服务平台的路网查询方法，是针对现有技术中路网查询结果不可靠或者不是最佳的路径，较难提供安全可信位置服务，以及实现快速路网查询的技术问题。该方法借助基站和路网信息，构建泰森多边形与路网的映射图，对路网进行初始路段的划分，形成初始路段序列的标定，实现路网模型的初步构建；然后，结合用户的轨迹向量的变化对初始路段序列进行合并或者分割，形成最终的路网模型；其要点是该方法的具体步骤如下：步骤一，构建道路路网模型，初始路段确定采用五分钟作为一个观察时间颗粒度；步骤二，构建路段图模型，以路段为节点，以通行性为边，构造路网查询方法；先得出偏差因子，再得出最终的最短路径。