专利名称：路线搜索方法及其装置的制作方法
技术领域：
本发明是有关在由路线导引服务系统路搜索线时，能够搜索准确出发位置的一种路线搜索方法及其装置的技术。
(2)背景技术通常而言，车辆导引装置在基本上掌握车辆的出发点至目的地的最近路线和交通状况后，基于上述这些状况，计算出最佳运行路线，并将该信息传送给驾驶员，以引导车辆行驶最佳的路线。
上述车辆导引装置将持续检测车辆位置，并监督车辆是否脱离最佳路线。假如车辆脱离了最佳路线，就会提示驾驶员以脱离最佳路线，以使其始终行驶在最佳路线上。
上述车辆导引装置采用路线搜索方式和导引方式。在此，路线搜索方式中还可包括如下两种方式即，通过检测车辆上的地理信息和位置信息，在车辆内部计算并显示最佳路线的方式；将车辆位置信息传送给远程服务器，并从远程服务器中接收以及显示计算好的最佳路线信息。
下面将参照图1对路线搜索装置搜索路线的方法进行详细说明。
图1是现有的路线搜索装置的路线搜索方法流程图，图2a是通过GPS和DR传感器求出的车辆位置以及通过导引匹配处理补偿的车辆位置示意图，图2b是通过GPS和DR传感器求出的车辆移动路线以及通过导引匹配处理补偿的车辆移动路线示意图。
S100、S102，如图1所示，一旦接收到用户发送的路线搜索请求命令，路线搜索装置就会利用GPS/DR传感器中的GPS-DR信息，计算出车辆的当前位置信息。
S104，然后，上述路线搜索装置将算出的本车位置信息匹配到事先保存在地图上的数字地图中，以补偿车辆位置，并将其用于路线搜索的出发位置。如图2a所示，利用GPS-DR信息计算出的位置信息，因GPS-DR传感器误差、数字地图误差等因素而无法准确地显示在路线上。假如对位置信息进行地图匹配处理，车辆信息就会显示在路线上，以此可以确定准确的车辆当前位置。
S106、S108，然后，路线搜索装置将搜索从上述补偿的当前位置到目的地之间的最佳/最近路线，并利用搜索到的路线信息，设定路线指南信息。
S110，最后，路线搜索装置将上述设定的路线指南信息以语音或图像的形式向外输出。
如图2b所示，实际上的车辆位于2号位置，但由于相邻的路线，很有可能误认为当前车辆位于1号线上，如果利用其结果进行路线搜索，就会得出完全有违用户所愿的计算结果。即，实际上车辆只能沿着其主要路线2号线移动，但由于搜索路线的结果是1号线，因此会在两条路线分开的位置，车辆就会脱离最佳路线，这一错误将给车辆位置信息的准确性决定服务成败的路线搜索装置带来极大的影响，由其在支付信息使用费，并接收交通信息等路线的远动发送器系统中，因接收到错误的路线信息，而脱离最佳路线时，就会损失收费信息，并会频繁发生要求重新提供收费信息的现象，这将给服务供应商带来巨大的经济损失。
也就是说，如果上述现有的路线搜索装置直接利用地图匹配处理信息，那么在位置相似且平行的两条路线上，地图匹配处理结果就会出现相当严重的错误。
此外，通过管理数字地图的准确性、GPS+DR传感器误差减少、移动地图匹配处理结果，提高当前位置准确性的地图匹配处理方法，减少出发位置误差的效果也是非常有限的。
(3)发明内容本发明的目的是为了解决现有技术中存在的上述问题，提供一种可在接收到用户的路线搜索请求信息后，减少车辆的出发位置误差，提高位置基础服务质量的路线搜索方法及其装置。
为了实现上述目的，在本发明的路线搜索方法中，包括第一步骤、一旦接收到用户发送的路线搜索请求命令，本发明装置就会利用GPS/DR传感器，计算出位置信息；第二步骤、并以上述位置信息的计算结果为中心，计算出相应于特定距离的相应路线；第三步骤、并确认计算出的相应路线中是否存在公路设施；第四步骤、根据上述确认结果，假如在相应路线中存在公路设施，便向用户传送当前位置的确认请求命令；第五步骤、并在接收到用户传送当前位置的确认信息后，本系统将求出相应于接收到的当前位置确认信息的相应路线；第六步骤、并将求出的相应路线予以匹配到事先保存的导引信息中，然后搜索从当前位置到目的地的相应路线；第七步骤、并设定和输出路线导引信息。
在上述公路设施中包括高架公路、地下公路、高速公路；而当前位置确认请求命令将以语音、图像的形式向外输出。
假如当前位置确认信息是高架公路上的信息，那么应将高架公路作为相应路线，而在当前位置确认信息是地下公路内的信息时，应将地下公路作为相应路线。
另外，本发明的路线搜索装置由如下结构组成从GPS和DR传感器中接收位置信息的位置信息生成器；以生成的位置信息为中心，求出位于特定距离上的第1相应路线，并确认第1相应路线上是否存在公路设施，以向用户传送当前位置确认请求命令，然后求出相应于用户输入的当前位置确认信息的第2相应路线，并将其匹配到事先保存的地图信息上的地图匹配器；搜索从当前位置到目的地之间路线的路线搜索器；利用搜索的路线信息，设定路线指南信息的路线指南信息设定器；输出设定路线指南信息的输出器。
上述地图匹配器在第1相应路线上存在高架公路或地下公路时，将向用户传送当前位置确认请求命令。
此外，地图匹配器在第1相应路线中，将相应于用户输入的当前位置确认信息的第2相应路线位置设定为出发位置，并以此搜索相应路线。
本发明的效果如上所述，通过本发明的路线搜索方法及其装置，能够解决因GPS/DR传感器误差、GPS接收环境恶劣、数字导引误差而导致生成位置信息、地图匹配运算法则有限的问题，并能在搜索路线时，计算出准确的出发位置，以有效提高位置基础服务的质量。
通过本发明技术，可在需要准确判定当前位置的所有路线上，通过向用户提出区分位置的合作请求，减少位置信息生成、地图匹配运算法则的误差，并能在接收到路线搜索请求时，提供出发位置的准确性以及令用户满意的路线地图服务。
通过本发明技术，可减少收费信息服务供应商在经济上的损失，以有效提供收费信息的位置基础服务，并能向用户提供满意的服务。
通过本发明技术，在无需额外支出硬件的追加费用的情况下，可有效避免位置搜索时的误差。
此外，通过本发明中的路线搜索方法及其装置，还可在需要位置信息准确性的位置基础服务系统中，解决传感器误差、驱动环境、数字地图等因素造成的位置生成运算法则有限的问题，提供有效的路线指南服务。
为进一步说明本发明的上述目的、结构特点和效果，以下将结合附图对本发明进行详细的描述。
(4)
图1是现有的路线搜索装置的路线搜索方法流程图，图2a是通过GPS和DR传感器求出的车辆位置以及通过导引匹配处理补偿的车辆位置示意图，图2b是通过GPS和DR传感器求出的车辆移动路线以及通过导引匹配处理补偿的车辆移动路线示意图，图3是在本发明的实施例中，路线搜索装置的结构模块概略图，图4是在本发明的实施例中，路线搜索方法的流程图。
附图中主要部分的符号说明300位置信息生成器310地图匹配器
320路线搜索器330路线指南信息设定器340输出器(5)具体实施方式
下面将参照附图对本发明的路线搜索方法及其装置的实施例进行详细说明。
图3是在本发明的实施例中，路线搜索装置的结构模块概略图。
如图3所示，本发明中的路线搜索装置由位置信息生成器300、地图匹配器310、路线搜索器320、路线指南信息设定器330、输出器340组成。
上述位置信息生成器300利用GPS和DR传感器传送的信息，生成车辆位置信息。
上述地图匹配器310考虑到GPS和DR传感器的误差，为生成更准确的位置信息，而将在上述位置信息生成器300中生成的位置信息，匹配到事先保存的数字地图上。
也就是说，在位置信息生成器300中生成的位置信息中，将包括最初位置的误差和传感器的误差，因此为了掌握更准确的位置信息，将通过在地图匹配器310中的地图匹配处理过程，生成更具可信度的位置信息。在此，上述地图匹配处理将对车辆是否位于相应路线上的问题进行判断，假如上述车辆位于相应路线上，便将其映射到相应的数字地图上。该方法通过采用数字地图，可降低GPS+DR误差，并提高位置准确率。
下面将对地图匹配器310进行更为详细的说明。
地图匹配器310以在位置信息生成器300中生成的GPS+DR位置为中心，求出位于特定距离上的相应路线。
然后，地图匹配器310对上述相应路线上是否存在高架公路或地下公路的问题进行判断，并向用户传送当前位置确认请求命令。最后，地图匹配器310将求出相应于用户传送的当前位置确认信息的相应路线，并将其匹配到事先保存的数字地图上。
上述路线搜索器320可搜索从地图匹配器310求出的当前位置到目的地之间的最佳/最近路线。
上述路线指南信息设定器330可利用路线搜索器320搜索的相应路线信息和匹配处理信息，设定路线指南信息。
上述输出器340可将路线指南信息设定器330设定的路线指南信息，以语音或图像的形式传送给用户。
下面将对具有上述结构特点的路线搜索装置的驱动过程进行详细的说明。
一旦接收到用户输入的路线搜索请求命令，位置信息生成器300将利用GPS和DR传感器，生成车辆的当前位置信息，然后将其传送给地图匹配器310。
上述地图匹配器310将以位置信息生成器300传送的位置信息为中心，求出位于特定距离上的相应路线。
然后，地图匹配器310将对上述相应路线上是否存在高架公路或地下公路的问题进行判断。根据上述判断结果，假如上述相应路线上的确存在高架公路或地下公路，那么地图匹配器310将通过输出器340，向用户传送当前位置确认请求命令。即，上述地图匹配器310将以图像或语音的形式，向用户传送“位于当前地下公路内？位于当前高架公路上？”等当前位置确认请求命令。
用户将输入当前车辆是在地下公路内或在高架公路上的当前位置确认信息，并将其传送给地图匹配器310。
上述地图匹配器310将求出相应于用户传送的当前位置确认信息的相应路线，并将相应路线匹配到事先保存的数字地图上。即，上述地图匹配器310在当前位置确认信息为地下公路内的信息时，只将包括地下公路的路线设定为相应路线。
假如当前位置确认信息是位于高架公路上的信息，那么地图匹配器310只将包括相应高架公路的路线设定为相应路线。此外，在当前位置确认信息为不在高架公路或地下公路上的信息时，上述地图匹配器310将不包括高架公路或地下公路的路线设定为相应路线。
然后，上述路线搜索器320将搜索从地图匹配器310求出的当前位置到目的地之间的最佳/最近路线，而路线指南信息设定器330则利用搜索到的路线信息设定路线指南信息。上述设定的路线指南信息将通过输出器340，以语音或图像的形式传送给用户。
图4是在本发明的正确实施例中，路线搜索方法的流程图。
S400、S402，如图4所示，一旦接收到用户输入的路线搜索请求命令，上述路线搜索装置将接收GPS和DR传感器输出的位置信息。
S404，上述路线搜索装置将以上述接收到的位置信息为中心，求出位于特定距离的相应路线。
S406，然后，上述路线搜索装置将对相应路线上是否存在高架公路或地下公路的问题进行判断。
S408，根据S406步骤的判断结果，假如相应路线上存在高架公路或地下公路，那么路线搜索装置将向用户传送当前位置确认请求命令)。即，路线搜索装置将通过“当前车辆位置是否在高架公路、地下公里或高速公路上？”等信息，向用户传送当前位置确认请求的命令。那么，用户将对上述当前位置确认请求命令做出回应。
S410然后，上述路线搜索装置将求出相应于用户输入的当前位置确认信息的相应路线。即，上述路线搜索装置在接收到用户输入的位于高架公路或地下公路上的信息后，只留下包括高架公路或地下公路的相应路线，其余的路线一律删除。此外，上述路线搜索装置在接收到用户输入的不在高架公路或地下公路上的信息后，只留下不包括高架公路或地下公路的相应路线，并将其余的路线删除。
S412，在履行S410步骤后，上述路线搜索装置将求出的相应路线匹配到事先保存的数字地图上。
S414、S416，然后，上述路线搜索装置将搜索从当前位置到目的地之间的最佳/最近路线，并利用搜索到的路线信息，设定路线指南信息。
S418，最后，相应路线搜索装置将输出设定的路线指南信息。
本技术领域中的普通技术人员应当认识到，以上的实施例仅是用来说明本发明，而并非用作为对本发明的限定，只要在本发明的实质精神范围内，对以上所述实施例的变化、变型都将落在本发明权利要求书的范围内。
权利要求
1.一种路线搜索方法，其特征在于有如下几个步骤组成第一步骤、一旦接收到用户输入的路线搜索请求命令，便利用GPS/DR传感器，求出位置信息；第二步骤、以求出的位置信息为中心，求出位于特定距离上的相应路线；第三步骤、对上述相应路线上是否存在公路设施的问题进行判断；第四步骤、根据上述判断结果，在上述相应路线上存在公路设施时，便向用户传送当前位置确认请求命令；第五步骤、在接收到用户输入的当前位置确认信息后，将求出相应于接收到的当前位置确认信息的相应路线；第六步骤、将上述相应路线匹配到事先保存的地图信息上，并搜索从当前位置到目的地之间的相应路线，然后设定路线指南信息；第七步骤、输出上述设定的路线指南信息。
2.如权利要求1所述的路线搜索方法，其特征在于所述的公路设施中包括高架公路、地下公路、高速公路。
3.如权利要求1所述的路线搜索方法，其特征在于所述的当前位置确认请求命令以语音或图像的形式向外输出。
4.如权利要求1所述的路线搜索方法，其特征在于假如所述的当前位置确认信息是在高架公路上的信息，便应将高架公路作为相应路线；而所述的当前位置确认信息是在地下公路内的信息时，应将地下公路作为相应路线。
5.一种如权利要求1所述的路线搜索方法所应用的路线搜索装置，其特征在于由如下结构组成从GPS和DR传感器中接收位置信息的位置信息生成器；以生成的位置信息为中心，求出位于特定距离上的第1相应路线，并确认第1相应路线上是否存在公路设施，以向用户传送当前位置确认请求命令，然后求出相应于用户输入的当前位置确认信息的第2相应路线，并将其匹配到事先保存的地图信息上的地图匹配器；搜索从当前位置到目的地之间路线的路线搜索器；利用搜索的路线信息，设定路线指南信息的路线指南信息设定器；输出设定路线指南信息的输出器。
6.如权利要求5所述的路线搜索装置，其特征在于所述的地图匹配器在第1相应路线上包括高架公路或地下公路公路设施时，向用户传送当前位置确认请求命令。
7.如权利要求5所述的路线搜索装置，其特征在于所述的地图匹配器在第1相应路线中，将相应于用户输入的当前位置确认信息的第2相应路线位置设定为出发位置。
全文摘要
一种有关路线搜索方法及其装置，包括一旦接收到用户发送的路线搜索请求命令，利用GPS/DR传感器，计算出位置信息，并以位置信息的计算结果为中心，计算出相应于特定距离的路线，并确认计算出的路线中是否存在公路设施，如果在相应路线中存在公路设施，向用户传送当前位置的确认请求命令，求出的当前位置确认信息的相应路线，并将求出的相应路线予以匹配到事先保存的导引信息中，然后搜索从当前位置到目的地的路线，并设定和输出路线导引信息。本发明能解决因PS/DR传感器误差、GPS接收环境恶劣、数字导引误差而导致生成位置信息、地图匹配运算法则有限的问题，并能在搜索路线时，计算出准确的出发位置，以有效提高服务的质量。
文档编号G06F17/30GK1808070SQ20051003289
公开日2006年7月26日 申请日期2005年1月19日 优先权日2005年1月19日
发明者金喜静 申请人:乐金电子(惠州)有限公司