CN106934481A - 一种提供参考路线信息的方法及相关装置和系统 - Google Patents

Abstract

本发明公开了一种提供参考路线信息的方法及相关装置和系统。所述方法包括：导航设备传送用户的目的地关键字，服务器接收到该关键词并进行检索完成计算，导航设备接收服务器返回的关键字对应的每个检索结果之间的参考路线以及相关的路线信息，然后展示给用户参考路线和参考路线的路线信息。本发明实施例可以在用户输入关键字之后，在用户不参与操作的情况下，直接完成关键字检索、参考路线的计算和参考路线信息的统计以及参考路线和路线信息的展示，简化了用户使用关键字查找参考路线的操作流程，提高了检索的效率，并且，基于检索结果的所有参考路线及相关路线信息一并展示也有助于用户对参考路径做出更快更好的选择，提升了用户使用体验。

Description

一种提供参考路线信息的方法及相关装置和系统

技术领域

本发明涉及互联网技术领域，特别涉及一种提供参考路线信息的方法及相关装置和系统。

背景技术

现有的电子地图软件、导航软件，以及在线地图等中，用户如果想要得到从所在位置即出发地到达想要的目的地的最优路线要经过一系列的操作，例如：用户输入目的地的关键字，然后再进一步从关键字对应的各检索结果的记录中查看该目的地的位置及具体信息，最后如果有一条的话，直接选择该记录作为目的地，如果有多条再从中选择一条记录作为目的地，或者通过再选择途经地计算出到达该位置的路线。

当所有关键字检索结果的记录有唯一性时，将显示唯一的一条记录，这时用户没有什么可选择性，只能选择这条唯一记录，但大多数情况检索结果都会包含多条有关记录，例如在某一个城市，或者一定区域范围内检索“农业银行”，或者“某连锁店”时，一般都会出现多条检索结果，用户进一步选择其中一条结果记录规划路线后，发现此路线中红路灯多，有拥堵路段，转向，调头频繁，所以选择此记录作为目的地并不是最好的选择。这时用户又必须回到检索结果中再继续查看，选择，这样反复操作，直至选择出自己比较满意结果为止，这种方式存在操作步骤较多，比较繁琐的问题。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种提供参考路线信息的方法及相关装置和系统。

第一方面，本发明实施例提供一种提供参考路线的方法，该方法包括：将输入的关键字传送给网络侧服务器；接收服务器返回的从出发地到所述关键字对应的每个检索结果之间的参考路线以及每条参考路线相关的路线信息；展示所述参考路线和参考路线的路线信息。

作为具体实例之一，所述参考路线的路线信息，包括下述一项或多项：出发地到检索结果之间的距离、预计到达时间、平均速度、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度。

作为具体实例之一，所述展示所述参考路线的路线信息，包括：针对每个检索结果，将所述检索结果与对应的参考路线的路线信息作为同一条路线信息记录组合进行展示。

作为具体实例之一，所述展示各参考路线的所有路线信息记录，包括：按照预设的排序规则，对所述所有路线信息记录进行排序后按顺序进行展示。

作为具体实例之一，所述方法在所述展示各参考路线的所有路线信息记录之后，还包括：当接收到输入的调整排序指令时，按照所述调整排序指令指示的排序规则，对已展示的所有路线信息记录进行重新排序。

作为具体实例之一，所述排序规则，包括：按照路线距离长短进行排序、按照平均速度排序、按照到达时间长短进行排序、按照信号灯总数量多少进行排序、按照转向总个数多少进行排序或按照途径主干道的长短进行排序。

作为具体实例之一，所述方法包括：接收导航设备发送的关键字，并根据输入的目的地的关键字进行检索，得到所述关键字关联的至少一个检索结果；分别计算出从出发地到每个检索结果之间的参考路线；统计每条参考路线相关的路线信息；将所述参考路线和参考路线的路线信息下发给所述导航设备进行展示。

作为具体实例之一，所述分别计算出从出发地到每个检索结果之间的参考路线，包括：在检索得到所述关键字关联的至少一个检索结果后，根据得到的所述至少一个检索结果的地理位置信息和出发地的地理位置信息，按照预设的最优路线规划算法，计算出每个检索结果和出发地之间的参考路线。

作为具体实例之一，所述按照预设的最优路线规划算法，计算出每个检索结果和出发地之间的参考路线的步骤，通过同一个服务器完成；或者通过分发到两个以上的服务器并行完成。

作为具体实例之一，所述分别计算出从出发地到每个检索结果之间的参考路线，包括：在根据目的地的关键字进行检索的过程中，创建以出发地为源点的最优路线树并开始探索；当检索完成时，判断当前最优路线树探索的范围是否覆盖了所有检索结果；当判断当前最优路线树探索的范围已覆盖了所有检索结果时，停止最优路线树的探索，得到各检索结果到出发地之间的参考路线。

作为具体实例之一，所述统计每条参考路线相关的路线信息，包括：针对每条参考路线途径的各道路的地理信息数据和实时路况信息，统计出下述一项或多项路线信息：出发地到检索结果之间的距离、预计到达时间、平均速度、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度。

作为具体实例之一，在统计每条参考路线相关的路线信息之后，还包括：针对每个检索结果，将所述检索结果和对应的每条参考路线的路线信息分别组合为一项路线信息记录；相应地，将参考路线的路线信息下发给所述导航设备，包括：将组合后的各项路线信息记录下发给导航设备。

第二方面，本发明实施例提供一种导航设备，包括：传送模块，用于将输入的关键字传送给网络侧服务器；接收模块，用于接收服务器返回的从出发地到所述关键字对应的每个检索结果之间的参考路线以及每条参考路线相关的路线信息；展示模块，用于展示所述参考路线和参考路线的路线信息。

作为具体实例之一，所述参考路线的路线信息，包括下述一项或多项：出发地到检索结果之间的距离、预计到达时间、平均速度、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度。

作为具体实例之一，所述展示模块，具体用于针对每个检索结果，将所述检索结果与对应的参考路线的路线信息作为同一条路线信息记录组合进行展示。

作为具体实例之一，所述展示模块，具体用于按照预设的排序规则，对所述所有路线信息记录进行排序后按顺序进行展示。

作为具体实例之一，所述展示模块，还用于在所述展示各参考路线的所有路线信息记录之后，当接收到输入的调整排序指令时，按照所述调整排序指令指示的排序规则，对已展示的所有路线信息记录进行重新排序。

作为具体实例之一，所述排序规则，包括：按照路线距离长短进行排序、按照平均速度排序、按照到达时间长短进行排序、按照信号灯总数量多少进行排序、按照转向总个数多少进行排序或按照途径主干道的长短进行排序。

第三方面，本发明实施例提供一种服务器，包括：接收模块，用于接收导航设备发送的关键字；检索模块，用于根据输入的目的地的关键字进行检索，得到所述关键字关联的至少一个检索结果；路线计算模块，用于分别计算出从出发地到每个检索结果之间的参考路线；统计模块，用于统计每条参考路线相关的路线信息；发送模块，用于将所述参考路线和参考路线的路线信息下发给所述导航设备进行展示。

作为具体实例之一，所述路线计算模块，具体用于在所述检索模块检索得到所述关键字关联的至少一个检索结果后，根据得到的所述至少一个检索结果的地理位置信息和出发地的地理位置信息，按照预设的最优路线规划算法，计算出每个检索结果和出发地之间的参考路线。

作为具体实例之一，所述路线计算模块，具体用于在所述检索模块根据目的地的关键字进行检索的过程中，创建以出发地为源点的最优路线树并开始探索；当检索完成时，判断当前最优路线树探索的范围是否覆盖了所有检索结果；当判断当前最优路线树探索的范围已覆盖了所有检索结果时，停止最优路线树的探索，得到各检索结果到出发地之间的参考路线。

作为具体实例之一，所述统计模块，具体用于针对每条参考路线途径的各道路的地理信息数据和实时路况信息，统计出下述一项或多项路线信息：出发地到检索结果之间的距离、预计到达时间、平均速度、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度。

作为具体实例之一，还包括：组合模块，用于针对每个检索结果，将所述检索结果和对应的每条参考路线的路线信息分别组合为一项路线信息记录；相应地，所述发送模块，用于将组合后的各项路线信息记录下发给导航设备。

第四方面，本发明实施例提供一种参考路线信息的系统，包括：至少一台上述的导航设备和至少一台上述的服务器。

本发明实施例提供的上述技术方案的有益效果至少包括：

本发明实施例提供的提供参考路线信息的方法及相关装置和系统，导航设备传送用户的目的地关键字，服务器接收到该关键词并进行检索完成计算，导航设备接收服务器返回的关键字对应的每个检索结果之间的参考路线以及相关的路线信息，然后展示给用户参考路线和参考路线的路线信息。本发明实施例可以在用户输入关键字之后，在用户不参与操作的情况下，直接完成关键字检索、参考路线的计算和参考路线信息的统计以及参考路线和路线信息的展示，简化了用户使用关键字查找参考路线的操作流程，提高了检索的效率，并且，基于检索结果的所有参考路线及相关路线信息一并展示也有助于用户对参考路径做出更快更好的选择，提升了用户使用体验。。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例中导航设备提供参考路线信息的方法流程图；

图2为本发明实施例中参考路线的路线信息示意图；

图3为本发明实施例中网络侧服务器提供参考路线信息的方法流程图；

图4为本发明实施例中创建以出发地为源点的最优路线树和获取检索结果中POI位置匹配流程图；

图5为本发明实施例中导航设备结构示意图；

图6为本发明实施例中服务器结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

在本发明实施例提供的参考路线信息的方法中，涉及两端，一端是导航仪或导航设备，另一端为网络侧服务器；导航仪或导航设备用于将用户输入的关键字传送给网络侧服务器，网络侧服务器接收到该关键词，检索后得到该关键字关联的至少一个检索结果，并分别计算出从出发地到每个检索结果之间的参考路线，统计每条参考路线相关的路线信息，将所述参考路线和参考路线的路线信息下发给所述导航设备，该导航设备接收到参考路线和参考路线的路线信息并进行展示。

基于此，本发明实施例提供一种提供参考路线的方法，对用户输入的目的地的关键字进行检索，得到参考路线的路线信息的方法及相关装置和系统。下面一一通过具体的实施例进行说明。

下面对各种方式对应的实施例进行详细说明。

在本发明实施例中，提供了一种提供参考路线的方法及装置和设备，根据将输入的关键字传送给网络侧服务器，接收服务器返回的从出发地到所述关键字对应的每个检索结果之间的参考路线以及每条参考路线相关的路线信息；展示所述参考路线和参考路线的路线信息。

如图1所示，本发明实施例的一种提供参考路线信息的方法，包括下述步骤：

S11、将输入的关键字传送给网络侧服务器。

S12、接收服务器返回的从出发地到所述关键字对应的每个检索结果之间的参考路线以及每条参考路线相关的路线信息。

S13、展示所述参考路线和参考路线的路线信息。

本发明实施例提供的上述方法，对于用户繁琐的参考路径查找流程进行了优化，在用户不参与操作的情况下，将输入的关键字传送给网络侧服务器，接收服务器返回的从出发地到所述关键字对应的每个检索结果之间的参考路线以及每条参考路线相关的路线信息，展示所述参考路线和参考路线的路线信息，简化了用户使用关键字查找参考路线的操作流程，提高了检索的效率，并且，基于检索结果的所有参考路线及相关路线信息一并展示也有助于用户对参考路径做出更快更好的选择，提升了用户使用体验。

下面分别对上述各步骤进行详细说明。

上述S11中将关键字传送给网络侧服务器的方法可以参考现有无线传输技术。如：红外、蓝牙、nRF、WLAN(无线局域网)、zigbee、CDMA、GSM、TD-SCDMA等。当然也不限于上述方式，能够实现无线传输功能的方式即可。

上述S12中接收参考路线以及参考路线相关的路线信息的方式同上。

进一步地，在本发明实施例中，如图2所示，上述参考路线的路线信息，包括下述一项或多项：出发地到检索结果之间的距离、预计到达时间、平均速度、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度。

基于上述信息，用户可以参考自己实际需要的目的地和各参考路线的相关信息例如出发地到检索结果之间的距离、预计到达时间、平均速度、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度等信息，灵活地选取最终的行驶路线。

进一步地，在本发明实施例中，如图2所示，上述S13展示所述参考路线的路线信息，包括：针对每个检索结果，将所述检索结果与对应的参考路线的路线信息作为同一条路线信息记录组合进行展示。

进一步地，在本发明实施例中，所述展示各参考路线的所有路线信息记录，包括：按照预设的排序规则，对所述所有路线信息记录进行排序后按顺序进行展示。

预设的排序规则，可以是导航设备使用用户预先设置的，也可以是具备导航功能的软硬件预先默认的排序规则。

如图2所示，按照距离长短作为排序的规则，距离最短的排列在最上方，距离最远的排列在最下方。图2所示的仅为示例，还可以使用其他排序规则来排列。

进一步地，在本发明实施例中，在展示各参考路线的所有路线信息记录之后，还可以执行下述步骤：当接收到用户输入的调整排序指令时，按照调整排序指令指示的排序规则，对已展示的所有路线信息记录进行重新排序。

当按照预设的排序规则展示参考路线的所有路线信息记录之后，用户还可以根据自己的需要，进一步通过具备导航功能的软硬件预设的界面选项或者硬件按键，具备导航功能的软硬件重新按照用户选择排序规则调整之前的排序。

进一步地，在本发明实施例中，上述的排序规则，包括：按照路线距离长短进行排序、按照平均速度排序、按照到达时间长短进行排序、按照信号灯总数量多少进行排序、按照转向总个数多少进行排序或按照途径主干道的长短进行排序。多种选择可以满足不同习惯的用户。

进一步地，在本发明实施例中，网络侧服务器提供的一种提供参考路线信息的方法，包括：接收导航设备发送的关键字，并根据输入的目的地的关键字进行检索，得到所述关键字关联的至少一个检索结果；分别计算出从出发地到每个检索结果之间的参考路线；统计每条参考路线相关的路线信息；将所述参考路线和参考路线的路线信息下发给所述导航设备进行展示。

如图3所示，本发明实施例提供的一种提供参考路线信息的方法，包括下述步骤：

S31、接收导航设备发送的关键字，并根据输入的目的地的关键字进行检索，得到所述关键字关联的至少一个检索结果。

S32、分别计算出从出发地到每个检索结果之间的参考路线。

S33、统计每条参考路线相关的路线信息。

S34、将所述参考路线和参考路线的路线信息下发给所述导航设备进行展示。

本发明实施例提供的上述方法，对于用户繁琐的参考路径查找流程进行了优化，在用户不参与操作的情况下，接收导航设备发送的关键字，直接完成关键字检索、参考路线的计算和参考路线信息的统计以及将参考路线和路线信息发给导航设备进行展示，简化了用户使用关键字查找参考路线的操作流程，提高了检索的效率，并且，基于检索结果的所有参考路线及相关路线信息一并展示也有助于用户对参考路径做出更快更好的选择，提升了用户使用体验。

下面分别对上述各步骤进行详细说明。

上述S31中接收导航设备发送的关键字通过关键字进行检索的方法可以参考现有技术。接收方式同样可以参考现有无线传输技术。如：红外、蓝牙、nRF、WLAN(无线局域网)、zigbee、CDMA、GSM、TD-SCDMA等。当然也不限于上述方式，能够实现无线传输功能的方式即可。

上述关键字的检索结果可以采用在地理信息系统中的兴趣点(POI，Point of Interest)方式来表示，每个POI包含多方面的信息，例如名称、类别、经纬度等信息。

用户输入的关键字可以非常简单，例如“朝阳门”，接收到用户输入的关键字之后，在例如北京的区域范围内以“朝阳门”为关键字搜索，而检索结果包括：“朝阳门地铁”、“朝阳门公交站”、“朝阳门桥”和“朝阳门肯德基”等信息。

在上述S32中，分别计算出从出发地到每个检索结果之间的参考路线，可以有两种方式，第一种是关键字检索和参考路线计算步骤串行执行；第二种是关键字检索和参考路线计算步骤并行执行。具体说明如下：

第一种方式：在检索得到关键字关联的至少一个检索结果后，根据得到的至少一个检索结果的地理位置信息和出发地的地理位置信息，按照预设的最优路线规划算法，计算出每个检索结果和出发地之间的参考路线。

具体来说，根据出发地和各检索结果进行一对多的路线计算，还是以“朝阳门”为关键字为例，分别计算出自出发地到“朝阳门地铁”、自出发地到“朝阳门公交站”、自出发地到“朝阳门桥”和自出发地到“朝阳门肯德基”4条参考路线。该一对多的参考路线计算，可以使用多种最优路径算法实现，例如单源点最短路径算法，或者其他最优路径算法，本发明实施例对于采用何种具体最优路径算法本发明不做限定，能够得到到达各个检索结果的最优路径即最优参考路线的算法皆可。

进一步地，计算出每个检索结果和出发地之间的参考路线的步骤，通过同一个服务器完成；或者通过分发到两个以上的服务器并行完成。

第二种方式：在根据目的地的关键字进行检索的过程中，创建以出发地为源点的最优路线树并开始探索；当检索完成时，判断当前最优路线树探索的范围是否覆盖了所有检索结果；当判断当前最优路线树探索的范围已覆盖了所有检索结果时，停止最优路线树的探索，得到各检索结果到出发地之间的参考路线。

上述第二种方式可以通过如图4所示的流程实现，如图4所示，该流程包括：

S401、接收导航设备发送的关键字；然后转向执行S402和S403；

S402、获取出发地的位置；继续执行S404；

S403、执行关键字检索；然后继续执行S405；

S404、创建以出发地为源点的最优路线树；然后执行S406；

S405、关键字检索完成获取检索结果中各个检索结果的位置信息；跳转到S407；

S406、执行单源点最优路线树探索；然后执行S407；

上述S403和S405的步骤，与S402、S404和S406相互独立，可并行执行。

S407、判断当前最优路线树探索的范围是否覆盖了所有检索结果，若是，则执行S408，否则，执行S406；

S408、停止单源点最优路线树探索，完成该检索结果的最优路线计算，统计路线信息；

S409、判断所有最优路线是否都完成路线信息的统计；若是，执行S410，若否，转向S408；

S410、组合关键字检索结果及相关的路线信息；

S411、展示关键字检索结果及相关的路线信息。

上述流程中，检索关键字和创建最优路线树探索并行执行，提高了检索步骤和参考路线计算的步骤的整体效率，缩短了对用户输入的关键字的响应时间，提升了用户体验。

进一步地，为了给用户提供更全面的路线信息进行参考，在本发明实施例中，上述步骤S33统计每条参考路线相关的路线信息，可以实施为：针对每条参考路线途径的各道路的地理信息数据和实时路况信息，统计出下述一项或多项路线信息：出发地到检索结果之间的距离、预计到达时间、平均速度、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度等等相关信息。

其中出发地到检索结果之间的距离、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度可以根据所存储的地理信息数据计算得到的；

根据各道路的地理信息数据和实时路况信息，可以计算出预计到达的时间和平均速度。

基于上述信息，用户可以参考自己实际需要的目的地和各参考路线的相关信息例如信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度等信息，灵活地选取最终的行驶路线。

进一步地，在本发明实施例中，在统计每条参考路线相关的路线信息之后，还包括：针对每个检索结果和该检索结果对应的每条参考路线的路线信息分别组合为一项路线信息记录；相应地，将参考路线的路线信息下发给导航设备，该导航设备包括：将组合后的各项路线信息记录下发给导航设备。

如图2所示，最终显示的参考路线的路线信息可以包含多条路线信息记录，其中每一条都包含有检索结果的名称以及出发地到该检索结果的参考路线的路线信息的组合。

基于同一发明构思，本发明实施例还提供了一种导航设备，由于这些设备和服务器所解决问题的原理与前述提供参考路线的方法相似，因此该设备和服务器的实施可以参见前述方法的实施，重复之处不再赘述。

如图5所示，本发明实施例提供的一种导航设备，包括：

传送模块501，用于将输入的关键字传送给网络侧服务器；

接收模块502，用于接收服务器返回的从出发地到所述关键字对应的每个检索结果之间的参考路线以及每条参考路线相关的路线信息；

展示模块503，用于展示所述参考路线和参考路线的路线信息。

在本发明实施例中，提供了一种导航设备，对于用户繁琐的参考路径查找流程进行了优化，在用户不参与操作的情况下，将输入的关键字传送给网络侧服务器，接收服务器返回的从出发地到所述关键字对应的每个检索结果之间的参考路线以及每条参考路线相关的路线信息，展示所述参考路线和参考路线的路线信息，简化了用户使用关键字查找参考路线的操作流程，提高了检索的效率，并且，基于检索结果的所有参考路线及相关路线信息一并展示也有助于用户对参考路径做出更快更好的选择，提升了用户使用体验。

下面分别对上述各模块进行详细说明。

上述传送模块501中将关键字传送给网络侧服务器的方法可以参考现有无线传输技术。如：红外、蓝牙、nRF、WLAN(无线局域网)、zigbee、CDMA、GSM、TD-SCDMA等。当然也不限于上述方式，能够实现无线传输功能的方式即可。

上述接收模块502中接收参考路线以及参考路线相关的路线信息的方式同上。

进一步地，如图2所示，上述参考路线的路线信息，包括下述一项或多项：出发地到检索结果之间的距离、预计到达时间、平均速度、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度。

基于上述信息，用户可以参考自己实际需要的目的地和各参考路线的相关信息例如出发地到检索结果之间的距离、预计到达时间、平均速度、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度等信息，灵活地选取最终的行驶路线。

进一步地，如图2所示，上述S503展示所述参考路线的路线信息，包括：针对每个检索结果，将所述检索结果与对应的参考路线的路线信息作为同一条路线信息记录组合进行展示。

进一步地，在本发明实施例中，所述展示模块503各参考路线的所有路线信息记录，包括：按照预设的排序规则，对所述所有路线信息记录进行排序后按顺序进行展示。

预设的排序规则，可以是导航设备使用用户预先设置的，也可以是具备导航功能的软硬件预先默认的排序规则。

如图2所示，按照距离长短作为排序的规则，距离最短的排列在最上方，距离最远的排列在最下方。图2所示的仅为示例，还可以使用其他排序规则来排列。

进一步地，在本发明实施例中，上述展示模块503在展示各参考路线的所有路线信息记录之后，还可以执行下述步骤：当接收到用户输入的调整排序指令时，按照调整排序指令指示的排序规则，对已展示的所有路线信息记录进行重新排序。

当按照预设的排序规则展示参考路线的所有路线信息记录之后，用户还可以根据自己的需要，进一步通过具备导航功能的软硬件预设的界面选项或者硬件按键，具备导航功能的软硬件重新按照用户选择排序规则调整之前的排序。

进一步地，在本发明实施例中，上述的排序规则，包括：按照路线距离长短进行排序、按照平均速度排序、按照到达时间长短进行排序、按照信号灯总数量多少进行排序、按照转向总个数多少进行排序或按照途径主干道的长短进行排序。多种选择可以满足不同习惯的用户。

进一步地，本发明实施例还提供了一种服务器，如图6所示，包括：

接收模块601、用于接收导航设备发送的关键字。

检索模块602、用于根据输入的目的地的关键字进行检索，得到所述关键字关联的至少一个检索结果。

路线计算模块603、用于分别计算出从出发地到每个检索结果之间的参考路线。

统计模块604、用于统计每条参考路线相关的路线信息。

发送模块606、用于将所述参考路线和参考路线的路线信息下发给所述导航设备进行展示。

在本发明实施例中，提供了一种服务器，对于用户繁琐的参考路径查找流程进行了优化，在用户不参与操作的情况下，将接收到的关键字，直接完成关键字检索、参考路线的计算和参考路线信息的统计以及将参考路线和路线信息发给所述导航设备进行展示，简化了用户使用关键字查找参考路线的操作流程，提高了检索的效率，并且，基于检索结果的所有参考路线及相关路线信息一并展示也有助于用户对参考路径做出更快更好的选择，提升了用户使用体验。

下面分别对上述各模块进行详细说明。

上述接收模块601中接收导航设备发送关键字的方法可以参考现有无线传输技术。如：红外、蓝牙、nRF、WLAN(无线局域网)、zigbee、CDMA、GSM、TD-SCDMA等。当然也不限于上述方式，能够实现无线传输功能的方式即可。

上述检索模块602中通过关键字进行检索可以参考现有技术。

上述关键字的检索结果可以采用在地理信息系统中的兴趣点(POI，Point of Interest)方式来表示，每个POI包含多方面的信息，例如名称、类别、经纬度等信息。

接收到的关键字可以非常简单，例如“朝阳门”，接收到用户输入的关键字之后，在例如北京的区域范围内以“朝阳门”为关键字搜索，而检索结果包括：“朝阳门地铁”、“朝阳门公交站”、“朝阳门桥”和“朝阳门肯德基”等信息。

在上述路线计算模块603中，分别计算出从出发地到每个检索结果之间的参考路线，可以有两种方式，第一种是关键字检索和参考路线计算步骤串行执行；第二种是关键字检索和参考路线计算步骤并行执行。具体说明如下：

第一种方式：在检索得到关键字关联的至少一个检索结果后，根据得到的至少一个检索结果的地理位置信息和出发地的地理位置信息，按照预设的最优路线规划算法，计算出每个检索结果和出发地之间的参考路线。

具体来说，根据出发地和各检索结果进行一对多的路线计算，还是以“朝阳门”为关键字为例，分别计算出自出发地到“朝阳门地铁”、自出发地到“朝阳门公交站”、自出发地到“朝阳门桥”和自出发地到“朝阳门肯德基”4条参考路线。该一对多的参考路线计算，可以使用多种最优路径算法实现，例如单源点最短路径算法，或者其他最优路径算法，本发明实施例对于采用何种具体最优路径算法本发明不做限定，能够得到到达各个检索结果的最优路径即最优参考路线的算法皆可。

第二种方式：在根据目的地的关键字进行检索的过程中，创建以出发地为源点的最优路线树并开始探索；当检索完成时，判断当前最优路线树探索的范围是否覆盖了所有检索结果；当判断当前最优路线树探索的范围已覆盖了所有检索结果时，停止最优路线树的探索，得到各检索结果到出发地之间的参考路线。

上述第二种方式可以通过如图4所示的流程实现，如图4所示，该流程包括：

S401、接收导航设备发送的关键字；然后转向执行S402和S403；

S402、获取出发地的位置；继续执行S404；

S403、执行关键字检索；然后继续执行S405；

S404、创建以出发地为源点的最优路线树；然后执行S406；

S405、关键字检索完成获取检索结果中各个检索结果的位置信息；跳转到S407；

S406、执行单源点最优路线树探索；然后执行S407；

上述S403和S405的步骤，与S402、S404和S406相互独立，可并行执行。

S407、判断当前最优路线树探索的范围是否覆盖了所有检索结果，若是，则执行S408，否则，执行S406；

S408、停止单源点最优路线树探索，完成该检索结果的最优路线计算，统计路线信息；

S409、判断所有最优路线是否都完成路线信息的统计；若是，执行S410，若否，转向S408；

S410、组合关键字检索结果及相关的路线信息；

S411、展示关键字检索结果及相关的路线信息。

上述流程中，检索关键字和创建最优路线树探索并行执行，提高了检索步骤和参考路线计算的步骤的整体效率，缩短了对用户输入的关键字的响应时间，提升了用户体验。

进一步地，为了给用户提供更全面的路线信息进行参考，在本发明实施例中，上述统计模块604统计每条参考路线相关的路线信息，可以实施为：针对每条参考路线途径的各道路的地理信息数据和实时路况信息，统计出下述一项或多项路线信息：出发地到检索结果之间的距离、预计到达时间、平均速度、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度等等相关信息。

其中出发地到检索结果之间的距离、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度可以根据所存储的地理信息数据计算得到的；

根据各道路的地理信息数据和实时路况信息，可以计算出预计到达的时间和平均速度。

基于上述信息，用户可以参考自己实际需要的目的地和各参考路线的相关信息例如信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度等信息，灵活地选取最终的行驶路线。

进一步地，在本发明实施例中，在统计每条参考路线相关的路线信息之后，还包括：组合模块605针对每个检索结果和该检索结果对应的每条参考路线的路线信息分别组合为一项路线信息记录；相应地，发送模块606将参考路线的路线信息下发给导航设备。

如图2所示，最终显示的参考路线的路线信息可以包含多条路线信息记录，其中每一条都包含有检索结果的名称以及出发地到该检索结果的参考路线的路线信息的组合。

在本发明实施例中，还一种提供参考路线信息的系统，包括至少一台上述的导航设备和至少一台上述的服务器。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (15)

1.一种提供参考路线信息的方法，其特征在于，包括：

将输入的关键字传送给网络侧服务器；

接收服务器返回的从出发地到所述关键字对应的每个检索结果之间的参考路线以及每条参考路线相关的路线信息；

展示所述参考路线和参考路线的路线信息。

2.如权利要求1所述的方法，其特征在于，参考路线的路线信息，包括下述一项或多项：

出发地到检索结果之间的距离、预计到达时间、平均速度、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度。

3.如权利要求1所述的方法，其特征在于，展示所述参考路线的路线信息，包括：

针对每个检索结果，将所述检索结果与对应的参考路线的路线信息作为同一条路线信息记录组合进行展示。

4.如权利要求3所述的方法，其特征在于，所述展示各参考路线的所有路线信息记录，包括：

按照预设的排序规则，对所述所有路线信息记录进行排序后按顺序进行展示。

5.如权利要求3所述的方法，其特征在于，所述方法在所述展示各参考路线的所有路线信息记录之后，还包括：

当接收到输入的调整排序指令时，按照所述调整排序指令指示的排序规则，对已展示的所有路线信息记录进行重新排序。

6.如权利要求4或5所述的方法，其特征在于，所述排序规则，包括：按照路线距离长短进行排序、按照平均速度排序、按照到达时间长短进行排序、按照信号灯总数量多少进行排序、按照转向总个数多少进行排序或按照途径主干道的长短进行排序。

7.一种提供参考路线信息的方法，其特征在于，包括：

接收导航设备发送的关键字，并根据输入的目的地的关键字进行检索，得到所述关键字关联的至少一个检索结果；

分别计算出从出发地到每个检索结果之间的参考路线；

统计每条参考路线相关的路线信息；

将所述参考路线和参考路线的路线信息下发给所述导航设备进行展示。

8.如权利要求7所述的方法，其特征在于，分别计算出从出发地到每个检索结果之间的参考路线，包括：

在检索得到所述关键字关联的至少一个检索结果后，根据得到的所述至少一个检索结果的地理位置信息和出发地的地理位置信息，按照预设的最优路线规划算法，计算出每个检索结果和出发地之间的参考路线。

9.如权利要求8所述的方法，其特征在于，按照预设的最优路线规划算法，计算出每个检索结果和出发地之间的参考路线的步骤，通过同一个服务器完成；或者通过分发到两个以上的服务器并行完成。

10.如权利要求7所述的方法，其特征在于，分别计算出从出发地到每个检索结果之间的参考路线，包括：

在根据目的地的关键字进行检索的过程中，创建以出发地为源点的最优路线树并开始探索；

当检索完成时，判断当前最优路线树探索的范围是否覆盖了所有检索结果；

当判断当前最优路线树探索的范围已覆盖了所有检索结果时，停止最优路线树的探索，得到各检索结果到出发地之间的参考路线。

11.如权利要求7-10任一项所述的方法，其特征在于，统计每条参考路线相关的路线信息，包括：

针对每条参考路线途径的各道路的地理信息数据和实时路况信息，统计出下述一项或多项路线信息：

出发地到检索结果之间的距离、预计到达时间、平均速度、信号灯总数量、转向总个数、途径主要道路名称列表、各等级道路长度。

12.如权利要求7-10任一项所述的方法，其特征在于，在统计每条参考路线相关的路线信息之后，还包括：

针对每个检索结果，将所述检索结果和对应的每条参考路线的路线信息分别组合为一项路线信息记录；

相应地，将参考路线的路线信息下发给所述导航设备，包括：

将组合后的各项路线信息记录下发给导航设备。

13.一种导航设备，其特征在于，包括：

传送模块，用于将输入的关键字传送给网络侧服务器；

接收模块，用于接收服务器返回的从出发地到所述关键字对应的每个检索结果之间的参考路线以及每条参考路线相关的路线信息；

展示模块，用于展示所述参考路线和参考路线的路线信息。

14.一种服务器，其特征在于，包括：

接收模块，用于接收导航设备发送的关键字；

检索模块，用于根据输入的目的地的关键字进行检索，得到所述关键字关联的至少一个检索结果；

路线计算模块，用于分别计算出从出发地到每个检索结果之间的参考路线；

统计模块，用于统计每条参考路线相关的路线信息；

发送模块，用于将所述参考路线和参考路线的路线信息下发给所述导航设备进行展示。

15.一种提供参考路线信息的系统，其特征在于，包括：至少一台如权利要求13所述的导航设备和至少一台如权利要求14所述的服务器。