专利名称：路线搜索方法
技术领域：
本发明是有关车辆行驶中的一种路线搜索方法的技术。
(2)背景技术通常而言，车辆用路线搜索装置在掌握车辆行驶到目的地的最近路线和交通状况后，基于上述状况计算最佳的车辆行驶路线，并将该信息提供给驾驶员，以使车辆行驶最佳的路线。
上述车辆用路线搜索装置将持续检测车辆的当前位置，并监督车辆是否脱离上述提供的最佳路线。假如车辆脱离最佳路线，便将正在脱离最佳路线的信息提供给驾驶员，以使其重新返回正常路线。
上述车辆用路线搜索装置采用路线搜索方式和指引方式。在此，路线搜索方式还可分为如下两种方式即，通过检测车辆上的地理信息和位置信息，在车辆内部计算最佳路线，并将其提供给驾驶员；将车辆位置信息传送给远程伺服器，然后接收和显示由远程伺服器计算出的最佳路线信息。
下面将参照附图1对路线搜索装置搜索路线的方法进行详细说明。
图1是现有的路线搜索装置的路线搜索方法流线图，图2a和2b是将现有的地图匹配信息直接用于路线搜索中时的示意图。
S100、S102，如图1所示，一旦接收到用户输入的路线搜索请求命令，路线搜索装置就会利用通过GPS和DR传感器生成的GPS-DR信息，生成车辆当前位置信息。
S104，然后，上述路线搜索装置将上述车辆当前位置信息匹配到事先保存的数字地图上，以补偿车辆的当前位置，并将其用于路线搜索的出发位置。
S106、S108，然后，上述路线搜索装置将搜索从补偿的当前位置到目的地之间的最佳/最近路线，并利用上述搜索的路线信息，设定路线指南信息。
S110、最后，路线搜索装置将上述设定的路线指南信息，以语音或图像的形式向外输出。
但如上所述，若将地图匹配信息直接用于路线搜索中，如图2a所示，搜索到的路线应直接逆向转弯，假如车辆在高速行驶当中，且在路线搜索后立即脱离路线，便需要重新进行路线搜索。
如图2b所示，在进行路线搜索结束后，即便车辆在相应路线上，也很难进行路线跟踪。
如上所述，现有技术中的路线搜索需要几秒到几十秒的时间。因此，如果车辆在进行路线搜索时行驶，那么在路线搜索结束时，经常会发生用户车辆不在相应路线上的现象。
(3)发明内容本发明的目的是为了解决现有技术中存在的上述问题，提供一种能提高搜索路线的实用性，并能有效减少脱离路线和路线搜索次数的路线搜索方法。
本发明的另一目的还在于提供一种可利用当前位置到目的地之间的距离，推测路线搜索时间，并利用车辆的当前速度和推测的路线搜索时间，预测路线搜索结束时的车辆位置，然后对预测出的车辆位置到目的地之间进行路线搜索，并将预测出的路线用于行驶车辆当前位置到预测出的车辆位置之间的路线搜索方法。
本发明的又一目的是，提供一个为方便车辆的交叉绕行，而确保最近距离的路线搜索方法。
为了实现上述目的，本发明的路线搜索方法包括第一步骤，一旦接收到用户输入的路线搜索请求命令，本发明装置便生成当前位置信息；第二步骤，并利用上述生成的当前位置到目的地之间的距离，计算出路线搜索预定时间；第三步骤，然后利用求出的路线搜索预定时间，计算出预定行驶距离和预定行驶路线；第四步骤，并搜索求出的预定行驶路线的结束位置到目的地之间的路线；第五步骤，然后利用求出的预定行驶路线和搜索到的路线信息，设定路线指南信息。
上述设定的路线指南信息将以语音或图像的形式向外输出。
上述预定行驶距离将通过利用路线搜索预定时间和当前行驶速度求出的距离、最初指引路线时间内的距离以及利用绕行所需距离求出的距离进行计算。在此，绕行所需的距离受路线数量和车辆速度的影响。
上述预定行驶路线的计算将遵循直行原则。
本发明的效果如上所述，通过本发明中的路线搜索方法，可避免车辆在路线搜索之后，马上脱离相应路线的现象，从而能大大减少车辆脱离路线的现象。
本发明还是一种可在路线搜索之后，确保最初绕行指引所需交叉路之间的足够距离，以使路线推算变得简单、轻松的路线搜索方法。
此外，本发明还是一种通过减少脱离路线的次数，可减轻系统负荷的路线搜索方法。
为进一步说明本发明的上述目的、结构特点和效果，以下将结合附图对本发明进行详细的描述。
(4)
图1是现有的路线搜索装置的路线搜索方法流线图。
图2a和图2b是将现有的地图匹配信息直接用于路线搜索中时的示意图。
图3是在本发明的实施例中，路线搜索装置的结构模块概略图。
图4是在本发明的实施例中，路线搜索方法的流线图。
图5是在本发明的实施例中，路线搜索结果示意图。
附图中主要部分的符号说明300位置信息生成器310地图匹配器320路线搜索器330路线指南信息设定器340输出器
(5)具体实施方式
下面将参照附图，对本发明的线搜索方法的实施例进行详细说明。
图3是在本发明的实施例中，路线搜索装置的结构模块概略图。
如图3所示，本发明中的路线搜索装置由位置信息生成器300、地图匹配器310、路线搜索器320、路线指南信息设定器330、输出器340组成。
上述位置信息生成器300利用从GPS和DR传感器中输出的信息，生成车辆的当前位置信息。
上述地图匹配器310为在考虑到GPS和DR传感器误差的情况下，生成更为准确的位置信息，而将在上述位置信息生成器300中生成的位置信息，匹配到事先保存的数字地图上。
也就是说，由于在上述位置信息生成器300内的位置信息中，包括最初位置误差及传感器误差，因此为了掌握更为准确的位置信息，将通过在地图匹配器310中的地图匹配过程，生成可信度更高的位置信息。
在此，将通过地图匹配过程，判定车辆是否位于相应路线上，假如车辆位于该路线上，便将其映射到数字地图上，该方法通过采用数字地图，可减少GPS+DR误差，并能提高判定位置的准确率。
上述路线搜索器320可搜索在地图匹配器310中求出的当前位置到目的地之间的最佳/最近路线。
上述路线搜索器320将利用在地图匹配器310中求出的当前位置到目的地之间的距离，计算路线搜索时间，并利用车辆的当前速度和上述路线搜索时间，求出路线搜索结束时的车辆位置。然后，路线搜索器320将搜索上述车辆位置到目的地之间的路线。
上述路线指南信息设定器330将利用在路线搜索器320中搜索到的路线信息和上述预定行驶路线，设定路线指南信息。
上述输出器340将在路线指南信息设定器330中设定的路线指南信息，以语音或图像的形式传送给用户。
下面将对具有如上结构特点的路线搜索装置的驱动状态进行详细说明。
一旦接收到用户输入的路线搜索请求命令，位置信息生成器300便将利用GPS和DR传感器，生成车辆的当前位置信息，然后将其传送给地图匹配器310。
上述地图匹配器310将从位置信息生成器300中传送的位置信息匹配到事先保存的数字信息上，以求出更为准确的车辆当前位置。
然后，上述路线搜索器320将利用出发点到目的地之间的距离，预测路线搜索时间。上述路线搜索时间将根据系统状况及运算法则的体现方法，其搜索时间会各不相同，因此应按照符合每个系统的原则进行统计。
然后，上述路线搜索器320将利用路线搜索预定时间和速度，计算预定行驶距离，并求出预定行驶路线。在此，假设在上述求出的预定行驶距离内，可直行的路线只有1条，而预定行驶路线作为相应路线，并以当前速度行驶。此时，假如没有相应路线，便假设预定到该时点的行驶路线作为预定行驶路线。
最后，上述路线搜索器320将搜索预测位置到目的地之间的路线，并将求出的预定行驶路线和搜索到的路线信息传送给路线指南信息设定器330。
此时，上述路线指南信息设定器330将利用预定行驶路线和路线信息，设定路线指南信息，并通过输出器340向外输出。
上述路线指南信息将以语音或图像等形式向外输出。
图4是在本发明的实施例中，路线搜索方法的流线图，图5是在本发明的实施例中，路线搜索结果示意图。
S400、S402，如图4所示，一旦接收到由用户输入的路线搜索请求命令，上述路线搜索装置便从GPS和DR传感器中接收位置信息。
S404，然后，路线搜索装置将上述车辆当前位置信息匹配到数字地图上，并生成更为准确的位置信息。
S406，然后，上述路线搜索装置将利用出发点到目的地之间的距离，预测路线搜索时间。
S408，最后，上述路线搜索装置将利用求出的路线搜索时间和当前行驶速度，计算预定行驶距离。如图5所示，预定行驶距离是指P1～P3。
在此，从P1到P2之间的距离，将利用上述路线搜索预定时间和当前车辆的行驶速度进行计算，而从P2到P3之间的距离，则将利用最初指引路线时间内行驶的距离和绕行所需的距离进行计算。在此，上述绕行所需的距离受路线数量及车辆速度的影响。
S410、S412，在S408步骤结束后，上述路线搜索装置将计算预定行驶路线，并在路线搜索结束时预测到的车辆位置中进行路线搜索。
如图5所示，预定行驶路线是指P1～P3。在此，假设以当前速度行驶预定行驶距离内可直行的相应路线，然后求出上述预定行驶路线。
此时，关于直行的判定标准是，假如可行驶的路线只有1条，那么假设行驶在相应路线上，而在可行驶的路线有1条以上时，将假设以行驶方向为基准，行驶在30度以内的路线上。
上述路线搜索结束时预测出的车辆位置是指图5中的P3。
S414，在S412步骤结束后，上述路线搜索装置将利用预定行驶路线和搜索到的路线信息，设定路线指南信息。
S416，然后，路线搜索装置将以语音或图像的形式，输出上述设定的路线指南信息。
如上所述，上述路线搜索装置将求出为防止车辆脱离路线所需的预定行驶路线，并将其连接在搜索路线上，以设定路线指南信息。
如图5所示，上述路线搜索装置将预定车辆位置为P1，而在路线搜索结束时的位置为P2。在确定绕行交叉路所需的最短剩余距离后，将假设车辆位于P3的位置上，然后进行路线搜索。
本技术领域中的普通技术人员应当认识到，以上的实施例仅是用来说明本发明，而并非用作为对本发明的限定，只要在本发明的实质精神范围内，对以上所述实施例的变化、变型都将落在本发明权利要求书的范围内。
权利要求
1.一种路线搜索方法，其特征在于由如下几个步骤组成第一步骤、一旦接收到由用户输入的路线搜索请求命令，便生成当前车辆位置信息；第二步骤、利用上述生成的当前位置到目的地之间的距离，求出路线搜索预定时间；第三步骤、利用上述求出的路线搜索预定时间，求出预定行驶距离和预定行驶路线；第四步骤、搜索从预定行驶路线结束的位置到目的地之间的路线；第五步骤、利用上述求出的预定行驶路线和搜索到的路线信息，设定路线指南信息。
2.如权利要求1所述的路线搜索方法，其特征在于所述的设定的路线指南信息是以语音或图像的形式向外输出。
3.如权利要求1所述的的路线搜索方法，其特征在于所述的预定行驶距离是通过利用路线搜索预定时间和当前行驶速度求出的距离、最初指引路线时间内的距离以及利用绕行所需距离求出的距离进行计算。
4.如权利要求3所述的路线搜索方法，其特征在于所述的绕行所需的距离是受路线数量和车辆速度影响的。
5.如权利要求1所述的路线搜索方法，其特征在于所述的预定行驶路线是按照直行的原则进行计算。
全文摘要
本发明是有关路线搜索方法，包括一旦接收到用户输入的路线搜索请求命令，本发明装置便生成当前位置信息，并利用上述生成的当前位置到目的地之间的距离，计算出路线搜索预定时间，然后利用求出的路线搜索预定时间，计算出预定行驶距离和预定行驶路线，并搜索求出的预定行驶路线的结束位置到目的地之间的路线，然后利用求出的预定行驶路线和搜索到的路线信息，设定路线指南信息。通过本发明，可避免在路线搜索之后，马上脱离相应路线的问题，从而能大大减少车辆脱离路线的现象。
文档编号G06F17/30GK1808069SQ200510032889
公开日2006年7月26日 申请日期2005年1月19日 优先权日2005年1月19日
发明者吴洙焕 申请人:乐金电子(惠州)有限公司