专利名称：一种道路定位方法、装置及导航设备的制作方法
技术领域：
本发明属于导航技术领域，尤其涉及一种道路定位方法、装置及导航设备。
背景技术：
在现有全球定位系统(Global Positioning System, GPS)导航系统中，现阶段 GPS接收装置的最理想误差也要达到± 15米范围。而该导航系统自身所采用的 电子地图数据，其生产过程，也是使用已采集的GPS信息轨迹记录来构建的， 因此，电子地图数据也存在同样的误差范围。
由于两者误差的累加，使得综合误差会在几十米的范围内浮动。这样，导 航系统通过定位信息获取的道路有可能是错误，而现有系统却没有办法修正。 当错误发生时，由于交互界面展示及诱导语音播放的错误传达，造成了用户使 用上的严重误解。
例如，我国一些国道和高速公路近距离(在综合误差范围内)平行修建， 平行路段长达几十甚至几百公里。如果导航对象真实行走在高速公路上，但导 航系统实际上却把导航对象定位在省道上，这时用户在使用导航系统时，接收 到的诱导信息都是关于国道上的路况诱导信息，导航应用此时丧失了实际效用。
综上所述，由于导航系统所用的定位信息来源存在误差，使得导航系统存 在定位在错误的道路上的问题，降低了导航应用的适用性。
发明内容
本发明实施例的目的在于提供一种道路定位方法，旨在解决现有技术中由 于导航系统所用的定位信息来源存在误差，使得导航系统存在定位在错误的道 路上的问题。 本发明实施例是这样实现的， 一种道路定位方法，所述方法包括以下步骤
接收定位信息，计算各条道路与所述定位信息中的定位点的最短距离；
筛选出至定位点最短距离小于预设的距离阀值的道路，并将筛选出的道路
进行提示；
接收选择指令，将导航对象定位到所述选择指令对应的道路。 本发明实施例的另一目的在于提供一种道路定位装置，所述装置包括 定位信息处理模块，用于接收定位信息，计算各条道路与所述定位信息中
的定位点的最短距离；
道路筛选模块，用于筛选出至定位点最短距离小于预设的距离阀值的道路，
并将筛选出的道路进行提示；
道路定位模块，用于接收选择指令，将导航对象定位到所述选择指令对应
的道路。
本发明实施例的另一目的在于提供一种导航设备，包括电子地图数据库， 所述设备还包括有一道路定位装置，所述装置包括
定位信息处理模块，用于接收定位信息，计算各条道路与所述定位信息中 的定位点的最短距离；
道路筛选模块，用于筛选出至定位点最短距离小于预设的距离阀值的道路， 并将筛选出的道路进行提示；
道路定位模块，用于接收选择指令，将导航对象定位到所述选择指令对应 的道路。
发明实施例通过接收定位信息，计算定位信息中的定位点与各条道路的最 短距离，筛选出最短距离小于预设的距离阀值的道路并进行提示，在接收选择 指令后，将导航对象定位到该选择指令对应的道路。这样，即便是由于导航系 统所用的定位信息来源存在误差，也能够使得导航系统根据用户的选择定位正 确的道路上。
图1是本发明实施例提供的道路定位方法的流程图； 图2是本发明实施例提供的导航设备的结构图。
具体实施例方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实 施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅 仅用以解释本发明，并不用于限定本发明。
发明实施例通过接收定位信息，计算定位信息中的定位点与各条道路的最 短距离，筛选出最短距离小于预设的距离阀值的道路并进行提示，在接收选择 指令后，将导航对象定位到该选择指令对应的道路。
图1示出了本发明实施例提供的道路定位方法的流程，详述如下。在步骤S100中，接收定位信息。
其中，定位信息包括经度、炜度、速度和方向。
在步骤S101中，初选出以定位点为中心，两^f咅距离阀值为边长的正方形
区域内的道路集。其中正方形的边平行于经线或炜线。
在步骤S102中，计算定位信息中的定位点与初选道路集各条道路的最短 距离，筛选最短距离小于预设的距离阀值的道路，本发明实施例以距离阀值为 30米为例进行说明。
道路的信息包括道路名称，身份标识(Identify, ID)、车流方向以及有序 的组成道路的节点集。其中，节点对应的具体节点信息包括节点ID、经度、 绵度等。因为节点有序，因此相邻节点可以用来构成路段；通过求定位点至路 段所在直线的垂足，可进一步求得垂足是否落在路段上；如果垂足落在路段上， 则用定位点与垂足的距离作为定位点至该路段的距离；如果垂足不落在路段上， 则用定位点至路段两端节点的距离中较短者作为定位点至该路段的距离。定位 点至一条道路中各路段的距离中必有最小的一个，即为该定位点至该道路的最
短距离。
在步骤S103中，判断筛选出的道路是否多于一条。如果筛选出的道路多
于一条，执行步骤S104;如果筛选出来的道路没有多于一条，则返回步骤S101。 在步骤S104中，将筛选出的道路提示。
本发明实施例使用的具体方法是将这些筛选出来的道路显示为多个相应的 操作按钮，供用户进行点击，下达选择指令。
其中，本发明实施例将至定位点最短距离小于预设的距离阀值的道路进行 排序后显示，其中，进行排序时，以道路被选中定位的概率大小进行排序的， 道路定位概率最大即为导航对象最有可能定位到该道路。
本发明实施例中，把各道路上与定位点的距离最短的点所在的路段方向(如 为双向路^:则只选用那个与定位信息方向夹角不为钝角的方向)和定位信息方
向的角度差绝对值进行距离转换，转换时，用下面公式进行转换 90度=30米；
转换成距离后，将转换的距离累加到定位点至各道路的最短距离上，作为 各道路的综合距离，用于进行彼此间的相互比较，把综合距离越短的道路的提 示顺序排得越靠前面。经过上述的方法处理过后，排在越前面的道路，其为导 航对象所在的真实道路的可能性越高，可以大大增加用户的操作效率，减少了 用户先高亮道路以便确认的次数。
在步骤S105中，判断是否接收到选择指令。
当没有接收到选择指令时，执行步骤S101。
当接收到用户的选择指令时，执行步骤S106。
在步骤S106中，判断选择的道路是否已高亮显示。
当选择的道路已经高亮显示，则执行步骤S108，否则执行步骤S107。
在步骤S107中，将选择的道路高亮显示。因为最近一次选择指令所选择 的道路并未曾高亮，因此本步骤中把该被选择的道路高亮显示，以供用户进一 步确认，然后返回纟丸4于步骤105。 在步骤S108中，将导航对象定位到已高亮道路并重新规划路径。 本发明实施例还提供了一种导航设备，包括电子地图数据库，该导航设备
还包括有一道路定位装置，请参阅图2。
其中，定位信息处理模块ll接收定位信息，计算定位信息中的定位点与各 条道路的最短距离。
道路筛选^t块12筛选出至定位点最短距离小于预设的距离阀值的道路，并
将筛选出的道路进行提示。
在具体实施过程中，道路筛选模块12还包括道路排序模块121以及道路提 示模块122。
该道路排序模块121将至定位点最短距离小于预设的距离阀值的道路进行 排序后显示，其中，进行排序时，以道路被选中定位的概率大小进行排序的。 道路提示模块122将排序后的道路进行提示，在本发明实施例中，是以按钮的 形式进行提示的。
道路选择指令处理模块13接收用户的选择指令，判断被选择的道路是否已 经高亮显示。
如果道路选择指令处理模块13判断选择指令对应的道路没有高亮显示，则 控制道路高亮显示模块14将该选择指令对应的道路进行高亮显示，然后再等待 接收下一个选纟奪指令。
如果道路选择指令处理模块13判断选择指令对应的道路已经高亮显示，则 控制道路定位模块15将导航对象定位到该选择指令对应的道路。
本发明实施例通过接收定位信息，计算定位信息中的定位点与各条道路的 最短距离，筛选出最短距离小于预设的距离阅值的道路并进行提示，在接收选 择指令后，将导航对象定位到该选择指令对应的道路。这样，即便是由于导航 系统所用的定位信息来源存在误差，也能够使得导航系统根据用户的选择定位 正确的道路上。
以上所述^义为本发明的较佳实施例而已，并不用以限制本发明，凡在本发
明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明 的保护范围之内。
权利要求
1、一种道路定位方法，其特征在于，所述方法包括以下步骤接收定位信息，计算各条道路与所述定位信息中的定位点的最短距离；筛选出至定位点最短距离小于预设的距离阀值的道路，并将筛选出的道路进行提示；接收选择指令，将导航对象定位到所述选择指令对应的道路。
2、 如权利要求1所述的道路定位方法，其特征在于，所述筛选出至定位点 最短距离小于预设的距离阀值的道路，并进行提示的步骤具体包括将至定位点最短距离小于预设的距离阀值的道路进行排序后显示，其中， 进行排序时，以道路被选中定位的概率大,j 、进行排序的； 将排序后的道路进行提示。
3、 如权利要求1所述的道路定位方法，其特征在于，所述接收选择指令， 将导航对象定位到所述选择指令选择的道路的步骤具体包括判断被选择的道路是否已经高亮显示；如果被选择的道路已经高亮显示，则将导航对象定位到该道路上； 如果被选择的道路没有高亮显示，则将该道路高亮显示，然后再等待接收 下一个选择指令。
4、 一种道路定位装置，包括道路高亮显示模块，用于根据选择指令控制对 应的道路进行高亮显示，其特征在于，所述装置还包括定位信息处理模块，用于接收定位信息，计算各条道路与所述定位信息中 的定位点的最短距离；道路筛选模块，用于筛选出至定位点最短距离小于预设的距离阀值的道路， 并将筛选出的道路进行提示；道路定位模块，用于接收选择指令，将导航对象定位到所述选择指令对应 的道路。
5、 如权利要求4所述的道路定位装置，其特征在于，所述道路筛选模块进一步包括道路排序模块，用于将至定位点最短距离小于预设的距离阀值的道路进行排序后显示，其中，进行排序时，以道路被选中定位的概率大小进行排序的； 道路提示模块，用于将排序后的道路进行提示。
6、 如权利要求4所述的道路定位装置，其特征在于，所述装置还包括 道路选择指令处理模块，用于判断被选择的道路是否已经高亮显示； 如果被选择的道路已经高亮显示，则控制所述道路定位模块将导航对象定位到该道^各上；如果被选择的道路没有高亮显示，则控制所述道路高亮显示模块将该道路 高亮显示，然后再等待接收下一个选择指令。
7、 一种导航设备，包括电子地图数据库，其特征在于，所述设备还包括有 一道路定位装置，包括道路高亮显示模块，用于根据选择指令控制对应的道路 进行高亮显示，所述装置还包括定位信息处理模块，用于接收定位信息，计算各条道路与所述定位信息中 的定位点的最短距离；道路筛选模块，用于筛选出至定位点最短距离小于预设的距离阀值的道路， 并将筛选出的道路进行提示；道路定位模块，用于接收选择指令，将导航对象定位到所述选择指令对应 的道路。
8、 如权利要求7所述的导航设备，其特征在于，所述道路筛选模块进一步 包括道路排序模块，用于将至定位点最短距离小于预设的距离阀值的道路进行 排序后显示，其中，进行排序时，以道路被选中定位的概率大小进行排序的； 道路提示模块，用于将排序后的道路进行提示。
9、 如权利要求7所述的导航设备，其特征在于，所述装置还包括 道路选择指令处理模块，用于接收用户的指令，判断被选择的道路是否已经高亮显示；如果被选择的道路已经高亮显示，则控制所述道路定位模块将导航对象定 位到该道路上；如果被选择的道路没有高亮显示，则控制所述道路高亮显示模块将该道路 高亮显示，然后再等待接收下一个选择指令。
全文摘要
本发明适用于导航技术领域，提供了一种道路定位方法、装置及导航设备，所述方法包括以下步骤接收定位信息，计算各条道路与所述定位信息中的定位点的最短距离；筛选出至定位点最短距离小于预设的距离阀值的道路，并将筛选出的道路进行提示；接收选择指令，将导航对象定位到所述选择指令对应的道路。本发明解决了现有技术中由于导航系统所用的定位信息来源存在误差，使得导航系统定位的道路存在错误的问题。
文档编号G01C21/26GK101187566SQ20071030584
公开日2008年5月28日 申请日期2007年12月27日 优先权日2007年12月27日
发明者张文星 申请人:凯立德欣技术(深圳)有限公司