[发明专利]路线搜索方法及其装置

摘要

一种有关路线搜索方法及其装置，包括：一旦接收到用户发送的路线搜索请求命令，利用GPS/DR传感器，计算出位置信息，并以位置信息的计算结果为中心，计算出相应于特定距离的路线，并确认计算出的路线中是否存在公路设施，如果在相应路线中存在公路设施，向用户传送当前位置的确认请求命令，求出的当前位置确认信息的相应路线，并将求出的相应路线予以匹配到事先保存的导引信息中，然后搜索从当前位置到目的地的路线，并设定和输出路线导引信息。本发明能解决因PS/DR传感器误差、GPS接收环境恶劣、数字导引误差而导致生成位置信息、地图匹配运算法则有限的问题，并能在搜索路线时，计算出准确的出发位置，以有效提高服务的质量。

主权项

1、一种路线搜索方法，其特征在于有如下几个步骤组成：第一步骤、一旦接收到用户输入的路线搜索请求命令，便利用GPS/DR传感器，求出位置信息；第二步骤、以求出的位置信息为中心，求出位于特定距离上的相应路线；第三步骤、对上述相应路线上是否存在公路设施的问题进行判断；第四步骤、根据上述判断结果，在上述相应路线上存在公路设施时，便向用户传送当前位置确认请求命令；第五步骤、在接收到用户输入的当前位置确认信息后，将求出相应于接收到的当前位置确认信息的相应路线；第六步骤、将上述相应路线匹配到事先保存的地图信息上，并搜索从当前位置到目的地之间的相应路线，然后设定路线指南信息；第七步骤、输出上述设定的路线指南信息。