一种提供参考路线信息的方法及装置和设备与流程

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

背景技术：

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

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

技术实现要素：

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

第一方面，本发明实施例提供一种提供参考路线的方法，该方法包括：根据输入的目的地的关键字进行检索，得到所述关键字关联的至少一个检索结果；分别计算出从出发地到每个检索结果之间的参考路线；统计每条参考路线相关的路线信息；展示所述参考路线和参考路线的路线信息。

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

作为具体实例之一，所述展示所述参考路线的路线信息，包括：将每个检索结果和该检索结果对应的每条参考路线的路线信息分别组合为一项路线信息记录；展示各参考路线 的所有路线信息记录。

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

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

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

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

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

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

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

作为具体实例之一，所述展示模块，包括：组合子模块，用于将每个检索结果和该检索结果对应的每条参考路线的路线信息分别组合为一项路线信息记录；展示子模块，用于展示各参考路线的所有路线信息记录。

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

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

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

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

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

第三方面，本发明实施例提供一种导航设备，所述导航设备包含上述提供参考路线的装置。

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

本发明实施例提供的提供参考路线信息的方法及装置和设备，根据输入的目的地的关键字进行检索，得到所述关键字关联的至少一个检索结果；然后分别计算出从出发地到每个检索结果之间的参考路线；统计每条参考路线相关的路线信息；一并展示参考路线和参考路线的路线信息。本发明实施例可以在用户输入关键字之后，在用户不参与操作的情况下，直接完成关键字检索、参考路线的计算和参考路线信息的统计以及参考路线和路线信息的展示，简化了用户使用关键字查找参考路线的操作流程，提高了检索的效率，并且，基于检索结果的所有参考路线及相关路线信息一并展示也有助于用户对参考路径做出更快更好的选择，提升了用户使用体验。

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

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

附图说明

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

图1为本发明实施例中提供的参考路线的方法流程图；

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

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

图4为本发明实施例中提供参考路线的装置的结构示意图；

图5为本发明实施例中展示模块404的结构的示意图。

具体实施方式

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

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

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

在本发明实施例中，提供了一种提供参考路线的方法及装置和设备，根据输入的目的地的关键字进行检索，得到关键字关联的至少一个检索结果；分别计算出从出发地到每个检索结果之间的参考路线；统计每条参考路线相关的路线信息；展示参考路线和参考路线的路线信息。

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

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

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

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

s14、展示参考路线和参考路线的路线信息。

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

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

上述s11中通过关键字进行检索的方法可以参考现有技术。

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

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

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

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

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

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

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

s201、接收用户输入的关键字；然后转向执行s202和s203；

s202、获取出发地的位置；继续执行s204；

s203、执行关键字检索；然后继续执行s205；

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

s205、关键字检索完成获取检索结果中poi的位置信息；跳转到s207；

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

上述s203和s205的步骤，与s202、s204和s206相互独立，可并行执行。

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

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

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

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

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

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

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

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

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

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

上述s14中展示参考路线的路线信息，包括：将每个检索结果和该检索结果对应的每条参考路线的路线信息分别组合为一项路线信息记录；展示各参考路线的所有路线信息记录。

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

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

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

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

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

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

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

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

如图4所示，本发明实施例提供的一种提供参考路线的装置，包括：

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

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

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

展示模块404，用于展示每条参考路线和参考路线的路线信息；

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

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

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

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

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

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

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

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

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

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

s201、接收用户输入的关键字；然后转向执行s202和s203；

s202、获取出发地的位置；继续执行s204；

s203、执行关键字检索；然后继续执行s205；

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

s205、关键字检索完成获取检索结果中poi的位置信息；跳转到s207；

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

上述s203和s205的步骤，与s202、s204和s206相互独立，可并行执行。

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

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

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

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

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

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

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

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

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

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

进一步地，如图5所示，在本发明实施例中，展示模块404，包括：

组合子模块4041，用于将每个检索结果和该检索结果对应的每条参考路线的路线信息分别组合为一项路线信息记录；

展示子模块4042，用于展示各参考路线的所有路线信息记录。

进一步地，在本发明实施例中，上述展示子模块4042，用于按照预设的排序规则，对所述所有路线信息记录进行排序后按顺序进行展示。

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

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

进一步地，在本发明实施例中，上述展示子模块4042，还用于当接收到用户输入的调整排序指令时，按照调整排序指令指示的排序规则，对已展示的所有路线信息记录进行重新排序。

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

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

本发明实施例还提供了一种导航设备，包含上述的提供参考路线的装置。

导航设备可以是各种类型的导航设备例如车载导航设备或手持的导航设备等等。

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

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

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

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

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