专利名称：导航系统纠错方法
技术领域：
本发明属于导航技术领域，尤其涉及一种在特定情况下可以对导航路径进 行纠正的导航方法。
背景技术：
目前，车用全球定位系统(Global Positioning System, GPS)是GPS导航重 要应用方向之一。车用GPS导4元系统的GPS天线接收来自环绕地球的24颗 GPS卫星中的至少3颗所传递的数据信息，结合储存在车用导航终端内的电子 地图，通过GPS卫星信号确定的位置坐标与此相匹配，确定导^t对象在电子地 图中的准确位置。驾驶车辆的用户在开车时可以交由电脑选择行驶路径，并以 此为方向导引，从而正确快速地到达目的地。
在现有全球定位系统(Global Positioning System, GPS)导航系统中，现阶段 GPS冲矣收装置的最理想误差也要达到± 15米范围。而该导航系统自身所采用的 电子地图数据，其生产过程，也是使用已采集的GPS信息轨迹记录来构建的， 因此，电子地图数据也存在同样的误差范围。
由于两者误差的累加，使得综合误差会在几十米的范围内浮动。因此，导 航系统对于位置误差具有一定的容忍程度，即其会在实际定位信息偏离规划路 径一定阈值，并接近另一道路后，才进行路径重算。这样的处理方式在两条道 路距离过小时，会给用户的使用带来不便。
例如，当前导4;t对象正在高架路上正常行马史，而由于定位误差，导4元系统 却把导航对象定位在高架路下面的地面道路上。这时，导航系统规划出来的路 径由于通行于高架路下面的地面道路，该路径和导航对象正在行驶的高架路并 无关联。又如，用户的原导航路径是处于快速路的主道上，在用户进入辅道后，
4由于定位误差，导航系统却把导航对象继续定位在主道(原导航路径)上，没 有进行路径重算。由于主辅道之间可能存在隔离带，这时，导航系统规划出来 的路径和主道也没有太大关联。
综上所述，当导航系统将导航对象定位在错误的道路上时，如果没有合适 机制纠正错误，则会使得系统无法重算路径，诱导信息价值极低，并且容易招 致交通事故的发生。
发明内容
本发明所要解决的技术问题在于提供一种导航装置，尤其涉及一种在特定 情况下可以对导航J各径进4亍纠正的导4元方法。
本发明的目的是通过以下技术方案来实现的 一种导航系统纠错方法，所述方法包括以下步骤
a. 启动导航纠错模式；
b. 接收GPS定位信息；
c. 判断导航对象是否偏离已规划的路径，若导航对象偏离已规划的路径， 则执行步骤d,否则继续执行步骤c;
d. 获取导航对象附近的一第一距离内的备选道路，并显示所述备选道路供 用户选择。
在本发明的导航系统纠错方法中，所述步骤a包括以下步骤 al.接收GPS定位信息；
a2.判断导航对象是否处于复杂路段，若导航对象处于复杂路段则执行步 骤a3，否则继续执行步骤a2; a3.启动导航纠错模式。
在本发明的导航系统纠错方法中，当电子地图上任意两条道路间的距离不 超过一第二距离，且所述导航对象处于其中一条道路上时，则认为所述导航对
象是处于复杂路段。在本发明的导航系统纠错方法中，所述第二距离为15米。
在本发明的导航系统纠错方法中，当所述导航对象距离已规划的路径10 米以上，则认为所述导航对象偏离已规划的路径。
在本发明的导航系统纠错方法中，所述第一距离为30米。
在本发明的导航系统纠错方法中，所述第 一距离为所述导航对象到组成道 路的若干路段的距离中的最小距离。
在本发明的导航系统纠错方法中，所述导航对象到所述组成道路的路段的 距离通过以下方式确定从导航对象作出到所述路^:的垂线，判断所述垂足是 否落在所述路段上，如果垂足落在所述路段上，则以导航对象与垂足的距离作 为所述导航对象到所述路段的距离；如果垂足不落在所述路段上，则以导航对 象至所述路段两端节点的距离中较短者作为所述导航对象到所述路段的距离。
釆用了本发明的技术方案后，导航系统在道路间距较小时也能提供纠正当 前定位道路的机会，因而相比无法更正错误的当前定位道i 各的现有导力元系统。 本发明减少了发生交通事故的可能性，提高了导航系统的导航信息准确度。
图1为本发明导航系统纠错方法判断是否需要启动导航纠错模式的流程图。
图2为本发明导航系统纠错方法启动导航纠错模式后，对导航路径进行纠 错的流程图。
具体实施例方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实 施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅 仅用以解释本发明，并不用于限定本发明。
本发明的构思在于，导航系统在判断导航对象处于复杂路段时，启动纠错模式。在该模式下，导航系统对位置误差的容忍阈值降低。在确定导航对象偏 离原导航路径后，列出原路径周围可选择道路，供用户选择其所处的正确位置， 以生成正确的导浙J各径。
请参阅图1,本发明的导航系统纠错方法首先判断是否需要启动导航纠错
模式，其包括以下步骤
在步骤S101中，接收GPS定位信息；
在步骤S103中，判断导航对象是否处于复杂路段。在本发明的优选实施方 式中，当电子地图上任意两条道路间的距离不超过15米，并且导航对象处于其 中一条道路上时，则认为导航对象是处于复杂路段。该判断距离值可以由用户 自行设定。若导航对象处于复杂路段，则启动导航纠错模式，反之继续接收定 位信息进行判断。
在步骤S105中，启动导航纠错模式。
请参阅图2,为启动导航纠错模式后，对导航路径进行纠错的流程图。其 包括以下步骤
在步骤S201中，接收GPS定位信息；
在步骤S202中，判断导航对象是否偏离已规划的路径。如果导航对象已偏 离已规划的路径，则执行步骤S203，否则继续接收定位信息进行判断。在纠错 模式下，导航系统对位置误差的容忍阈值降低至本优选实施方式的10米，用户 可以根据需要自行设定。即在导航对象距离原导航路径IO米以上时，才算是偏 离路径。
在步骤S203中，获取导航对象附近的一定距离内的备选道路。本优选实施 方式中，该距离范围设置为30米。道路的信息包括道路名称，身份标识(Identify, ID)、车流方向以及有序的组成道路的节点集。其中，节点对应的具体节点信 息包括节点ID、经度、绵度等。因为节点有序，因此相邻节点可以用来构成路 段；通过求导航对象至路段所在直线的垂足，可进一步求得垂足是否落在路段 上；如果垂足落在路段上，则用导航对象与垂足的距离作为定位点至该路段的
7距离；如果垂足不落在路段上，则用导航对象至路段两端节点的距离中较短者 作为定位点至该路段的距离。导航对象至一条道路中各^各段的距离中必有最小 的一个，即为导航对象至该道路的最短距离。系统把计算发现的所有导航对象 至道路的最短距离小于距离范围的那些道路进行显示。 在步骤S204中，把备选道路选择界面在提示给用户。
在步骤S205中，判断提示时限是否已到。若是，进而执行步骤S206,若 否，则转而执行步骤S207。
在步骤S206中，取消道路选裤，提示界面。完成后转到步骤S201。
在步骤S207中，判断用户是否已下达操作指令。若是，则转而执行步骤 S208,否则返回执行步骤S205。
在步骤S206中，判断操作指令是否为选"f奪道路指令。若是，执行步骤S209, 否则转而执行步骤S210。
在步骤S209中，把导航对象定位到用户选择的道路上。然后转到步骤Sl 12 进行执行。
在步骤S210中，执行那些非选择道路的指令，然后转到步骤S205进行执 行。例如，如果当前待处理指令为取消步骤S204所提示的界面，则本步骤会把 操作时限"i殳置为立即过期，这样，当系统到达执行步骤S205时，因为条件判断 成立，故而系统流程会进一步执行步骤S206以取消道路选择提示界面。 在步骤S211中，系统重新规划路径，规划完成后，返回步骤S201。 采用了本发明的技术方案后，导航系统在道路间距较小时也能提供纠正当 前定位道^各的机会，因而相比无法更正4晉误的当前定位道^各的现有导4元系统。 本发明减少了发生交通事故的可能性，提高了导航系统的导航信息准确度。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发 明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明 的保护范围之内。
权利要求
1、一种导航系统纠错方法，其特征在于，所述方法包括以下步骤a.启动导航纠错模式；b.接收GPS定位信息；c.判断导航对象是否偏离已规划的路径，若导航对象偏离已规划的路径，则执行步骤d，否则继续执行步骤c；d.获取导航对象附近的一第一距离内的备选道路，并显示所述备选道路供用户选择。
2、 如权利要求1所述的导航系统纠错方法，其特征在于，所述步骤a包括 以下步骤al.接收GPS定位信息；a2.判断导航对象是否处于复杂路段，若导航对象处于复杂路段则执行步 骤a3,否则继续执行步骤a2;a3.启动导航纠错模式。
3、 如权利要求2所述的导航系统纠错方法，其特征在于，当电子地图上任 意两条道路间的距离不超过一第二距离，且所述导航对象处于其中 一条道路上 时，则认为所述导航对象是处于复杂路段。
4、 如权利要求3所述的导航系统纠错方法，其特征在于，所述第二距离为 15米。
5、 如权利要求1所述的导航系统纠错方法，其特征在于，当所述导航对象 距离已规划的路径10米以上，则认为所述导航对象偏离已规划的路径。
6、 如权利要求1所述的导航系统纠错方法，其特征在于，所述第一距离为 30米。
7、 如权利要求6所述的导航系统纠错方法，其特征在于，所述第一距离为所述导航对象到组成道路的若干路段的距离中的最小距离。
8、 如权利要求7所述的导航系统纠错方法，其特征在于，所述导航对象到 所述组成道路的路段的距离通过以下方式确定从导航对象作出到所述路段的 垂线，判断所述垂足是否落在所述路段上，如果垂足落在所述路段上，则以导 航对象与垂足的距离作为所述导航对象到所述路段的距离；如果垂足不落在所 述路段上，则以导航对象至所述路段两端节点的距离中较短者作为所述导航对 象到所述路段的距离。
全文摘要
本发明涉及一种导航系统纠错方法，该方法通过启动导航纠错模式，在该模式下接收GPS定位信息，并判断导航对象是否偏离已规划的路径，若导航对象偏离已规划的路径，则获取导航对象附近的一第一距离内的备选道路，并显示所述备选道路供用户选择。采用了本发明的技术方案后，导航系统在道路间距较小时也能提供纠正当前定位道路的机会，因而相比无法更正错误的当前定位道路的现有导航系统。本发明减少了发生交通事故的可能性，提高了导航系统的导航信息准确度。
文档编号G01C21/34GK101576389SQ20091008462
公开日2009年11月11日 申请日期2009年5月18日 优先权日2009年5月18日
发明者张文星 申请人:深圳市凯立德计算机系统技术有限公司