确定偏移距离的方法及系统的制作方法
【技术领域】
[0001]本发明涉及地图定位技术，涉及一种确定偏移距离的方法及系统。
【背景技术】
[0002]当前计算地图上点与轨迹的偏移距离通常使用地图本身提供的地理信息系统(GIS,Geography Informat1n System)接口 ；在地图应用未被提供接口的情况下，无法精确计算地图上的点与轨迹的偏移距离，即使地图应用被提供GIS接口，当计算偏移点相对轨迹的偏移距离时，需要对点与所有轨迹点的距离进行计算，这就会消耗很多系统的计算资源，且耗时长，影响了用户体验。
【发明内容】
[0003]本发明实施例提供一种确定偏移距离的方法及系统，能够快速精确地计算地图上的偏移点偏移地图上的轨迹的距离。
[0004]本发明实施例的技术方案是这样实现的:
[0005]本发明实施例提供一种确定偏移距离的方法，所述方法包括:
[0006]对地图进行栅格化处理，得到地图栅格；
[0007]获取所述地图上被描绘的轨迹，对所获取的轨迹进行栅格化处理，确定所述轨迹所在地图極格；
[0008]确定偏移点所在地图栅格，以所述偏移点所在地图栅格为第一级地图栅格，采用逐级扩大的方式查找所述偏移点所在地图栅格；
[0009]确定所述偏移点所在地图栅格与首次所查找到的地图栅格之间的距离。
[0010]优选地，所述对地图进行栅格化处理，得到地图栅格，包括:
[0011 ] 根据精度要求确定栅格精度；
[0012]以所述地图中的预设点为坐标原点，并以所确定的栅格精度对应的栅格，将所述地图进行划分为地图栅格。
[0013]优选地，所述对所获取的轨迹进行栅格化处理，确定所述轨迹所在地图栅格，包括:
[0014]以对应所述地图栅格的精度对所述轨迹进行采样；
[0015]根据所得到的轨迹采样点的坐标、以及所述地图栅格的坐标范围，确定所得到的轨迹点的所在的地图栅格；
[0016]在所确定的地图栅格的栅格信息中存储所述轨迹的标识信息。
[0017]优选地，所述采用逐级扩大的方式查找所述偏移点所在地图栅格，包括:
[0018]以i依次递增的方式在第i级地图栅格的栅格信息中查找所述轨迹的标识信息:
[0019]将包括所述标识信息的栅格信息对应的地图栅格，作为所述偏移点所在地图栅格；其中，所述包括所述标识信息的栅格信息为首次查找到的栅格信息，第i级地图栅格与第i+Ι级地图栅格相邻，i为大于等于1的整数。
[0020]优选地，所述方法还包括:
[0021]当在第j级地图栅格中未查找到所述偏移点所在地图栅格，且查找第j级地图栅格后所查找的地图栅格总量超出最大查找地图栅格量时，停止查找第j+ι级地图栅格。
[0022]本发明实施例还提供一种确定偏移距离的系统，所述系统包括:
[0023]地图栅格化模块，用于对地图进行栅格化处理，得到地图栅格；
[0024]轨迹描绘模块，用于获取所述地图上被描绘的轨迹；
[0025]轨迹栅格化模块，用于对所示轨迹描绘模块获取的轨迹进行栅格化处理，确定所述轨迹所在地图栅格；
[0026]偏移计算模块，用于确定偏移点所在地图栅格，以所述偏移点所在地图栅格为第一级地图栅格，采用逐级扩大的方式查找所述偏移点所在地图栅格；确定所述偏移点所在地图栅格与首次所查找到的地图栅格之间的距离。
[0027]优选地，所述地图栅格化模块，包括:
[0028]第一确定单元、用于根据精度要求确定栅格精度；
[0029]划分单元，用于以所述地图中的预设点为坐标原点，并以所确定的栅格精度对应的栅格，将所述地图进行划分为地图栅格。
[0030]优选地，所述轨迹栅格化模块包括:
[0031]采样单元，用于以对应所述地图栅格的精度对所述轨迹进行采样；
[0032]第二确定单元，用于根据所得到的轨迹采样点的坐标、以及所述地图栅格的坐标范围，确定所得到的轨迹点的所在的地图栅格；
[0033]标识单元，用于在所确定的地图栅格的信息中存储所述轨迹的标识信息。
[0034]优选地，所述偏移计算模块包括:
[0035]查找单元，用于以i依次递增的方式在第i级地图栅格的栅格信息中查找所述轨迹的标识信息:
[0036]第三确定单元，用于将包括所述标识信息的栅格信息对应的地图栅格，作为所述偏移点所在地图栅格；其中，所述包括所述标识信息的栅格信息为首次查找到的栅格信息，第i级地图栅格与第i+ι级地图栅格相邻，?为大于等于1的整数。
[0037]优选地，所述偏移计算模块还用于当在第j级地图栅格中未查找到所述偏移点所在地图栅格，且查找第j级地图栅格后所查找的地图栅格总量超出最大查找地图栅格量时，停止查找第j+Ι级地图栅格。
[0038]本发明实施例中，对地图采用栅格化的处理，其中栅格化的精度可以根据实际精度需求确定，这样可以满足任意偏移距离的精度计算要求；并且，采用采用逐级扩大的方式对轨迹所在的地图栅格进行查找，无需遍历轨迹中的所有采样点以计算偏移距离，大大减小了计算量，查找速度快，能够及时对用户的查找进行响应，提升了用户体验。
【附图说明】
[0039]图la是本发明实施例中确定偏移距离的实现流程图；
[0040]图lb是本发明实施例中地图栅格化的示意图；
[0041]图lc是本发明实施例中地图中轨迹的示意图；
[0042]图1d是本发明实施例中轨迹栅格化的示意图；
[0043]图le是本发明实施例中确定偏移距离的示意图；
[0044]图2a是本发明实施例中偏移距离确定系统的功能结构图；
[0045]图2b是本发明实施例中地图栅格化模块的功能结构图；
[0046]图2c是本发明实施例中轨迹栅格化模块的功能结构图；
[0047]图2d是本发明实施例中偏移计算模块的功能结构图；
[0048]图3是本发明实施例中地图栅格化的流程图；
[0049]图4是本发明实施例中轨迹栅格化的流程图；
[0050]图5使本发明实施例中偏移距离计算的流程图。
【具体实施方式】
[0051]为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
[0052]本发明实施例记载一种确定偏移距离的方法，如图la所示，包括以下步骤:
[0053]步骤101，对地图进行栅格化处理，得到地图栅格。
[0054]作为一个方式，步骤101可以通过以下方式实现:根据精度要求确定栅格精度；以所述地图中的预设点为坐标原点建立新的坐标系，并以所确定的栅格精度对应的栅格，将所述地图划分为地图栅格；其中，栅格的精度不低于精度要求所指示的精度，也就是栅格的面积小于或等于精度要求的平方值；例如，当精度要求为0.5米时，栅格的精度应小于或等于0.5米，也就是栅格的面积小于或等于0.25平方米。
[0055]实际应用中，如图lb所示，可以以地图最左下角的位置(也可以为地图中的其他位置)为坐标原点建立坐标系，以边长符合精度要求的栅格(栅格边长与栅格精度对应，例如当栅格精度为1米且栅格为正方形时，对应的栅格的边长小于或等于1米)，将地图划分为地图栅格，当然地图栅格也可以为其他形状如三角形、长方形；发明人在实施本发明的过程中发现，地图栅格采用正方形时处理效率最高；当地图被划分为地图栅格后，可以根据地图中每个地点(包括上述坐标原点)的原始坐标、以及地图栅格的精度(也即边长)确定每个地图栅格的覆盖范围，如图lb所示，当地图栅格为正方形时，对于地图栅格1，可以地图栅格的四角的坐标(xl，yl)、(x2, y2)、(x3, y3)、(x4, y4)描述地图1栅格的覆盖范围。
[0056]步骤102，获取所述地图上被描绘的轨迹，对所获取的轨迹进行栅格化处理，确定所述轨迹所在地图栅格。
[0057]作为