CN108332754B - 路径优化方法、装置、电子设备及计算机存储介质 - Google Patents

Abstract

本公开实施例公开了一种路径优化方法、装置、电子设备及计算机存储介质，所述路径优化方法包括：获取初始路径信息；在所述初始路径信息中选择优化路径起点和优化路径终点，并根据所述优化路径起点和优化路径终点获取优化路径信息；根据所述优化路径信息对所述初始路径信息进行优化。本公开实施例技术方案，通过对于获取的初始路径信息进行分析，确定其中需要进行优化的路径部分，并进一步对其进行优化，从而使得提供给用户的路径信息是最优的路径信息，进而提升了服务质量，节省了用户出行时间，增强了用户体验。

Description

路径优化方法、装置、电子设备及计算机存储介质

技术领域

本公开涉及信息处理技术领域，具体涉及一种路径优化方法、装置、电子设备及计算机可读存储介质。

背景技术

随着科学技术的发展，智能终端的更新换代，越来越多的人出行时选择使用导航数据来协助。在使用导航时，人们通常先设置出行起点和目的地，然后选择交通方式，比如是驾车还是骑车再或者是步行，然后导航客户端会根据上述设置或者选择的信息提供相应的路径规划。但在实际使用时，对于高架桥、高速路、河流桥梁等有障碍物遮挡的特殊路况，导航软件经常会出现路径规划错误。另外，由于导航软件路况信息更新不及时，在出现临时交通管制、突发性路况事件时，导航软件也经常会出现路径规划错误的问题。这就给用户的使用带来极大的不便。

发明内容

本公开实施例提供一种路径优化方法、装置、电子设备及计算机可读存储介质。

第一方面，本公开实施例中提供了一种路径优化方法。

具体的，所述路径优化方法，包括：

获取初始路径信息；

在所述初始路径信息中选择优化路径起点和优化路径终点，并根据所述优化路径起点和优化路径终点获取优化路径信息；

根据所述优化路径信息对所述初始路径信息进行优化。

结合第一方面，本公开在第一方面的第一种实现方式中，所述获取初始路径信息，包括：

确定路径设置数据，其中，所述路径设置数据包括：路径起点、路径终点及交通方式；

根据所述路径设置数据和地图数据获取所述初始路径信息。

结合第一方面，本公开在第一方面的第一种实现方式中，所述在初始路径信息中选择优化路径起点和优化路径终点，并根据所述优化路径起点和优化路径终点获取优化路径信息，包括：

在所述初始路径信息中选择优化路径起点和优化路径终点；

在预设优化数据库中获取与所述优化路径起点和优化路径终点相匹配的优化路径信息，其中，所述预设优化数据库存储有多条包含有起点和终点的优化路径。

结合第一方面，本公开在第一方面的第一种实现方式中，所述在初始路径信息中选择优化路径起点和优化路径终点，包括：

将所述初始路径信息划分为多个地点区域；

计算所述地点区域的活动对象经过频次；

选择活动对象经过频次高于预设阈值的地点区域作为所述优化路径起点和优化路径终点。

结合第一方面，本公开在第一方面的第一种实现方式中，所述预设优化数据库存储有多条包含有起点和终点的优化路径。

结合第一方面，本公开在第一方面的第一种实现方式中，所述在预设优化数据库中获取与所述优化路径起点和优化路径终点相匹配的优化路径信息，包括：

确定所述优化路径起点和优化路径终点的地域分类；

基于所述优化路径起点和优化路径终点的地域分类，在预设优化数据库相应地域分类数据中进行匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点均设置有地域分类标签；

将与所述优化路径起点和优化路径终点相匹配的路径信息作为所述优化路径信息。

结合第一方面，本公开在第一方面的第二种实现方式中，所述在预设优化数据库中获取与所述优化路径起点和优化路径终点相匹配的优化路径信息，包括：

将所述优化路径起点和优化路径终点连接的初始路径划分为多个路径区域；

确定所述路径区域的位置信息；

将所述多个路径区域中的一个路径区域作为起点，沿行进方向上的另一个路径区域作为终点，根据所述路径区域的位置信息在预设优化数据库中进行区域匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点均设置有位置信息；

将与路径区域起点和终点相匹配、且不重叠的路径作为所述优化路径信息。

结合第一方面和本公开在第一方面的第一种实现方式中，本公开在第一方面的第二种实现方式中，所述确定路径区域的位置信息，包括：

根据经纬度信息或者世界坐标值确定路径区域的位置信息。

结合第一方面和本公开在第一方面的第一种实现方式中，本公开在第一方面的第二种实现方式中，所述确定路径区域的位置信息，包括：

设置位置参照物，并确定所述位置参照物的位置信息；

获取所述路径区域与所述位置参照物之间的距离；

根据所述距离和所述位置参照物的位置信息确定路径区域的位置信息。

结合第一方面，本公开在第一方面的第一种实现方式中，所述根据优化路径信息对于所述初始路径信息进行优化，包括：

使用所述优化路径信息替换所述初始路径信息中优化路径起点和优化路径终点之间的路径部分。

第二方面，本公开实施例中提供了一种路径优化装置。

具体的，所述路径优化装置，包括：

第一获取模块，被配置为获取初始路径信息；

第二获取模块，被配置为在所述初始路径信息中选择优化路径起点和优化路径终点，并根据所述优化路径起点和优化路径终点获取优化路径信息；

优化模块，被配置为根据所述优化路径信息对所述初始路径信息进行优化。

结合第二方面，本公开在第二方面的第一种实现方式中，所述第一获取模块包括：

确定子模块，被配置为确定路径设置数据，其中，所述路径设置数据包括：路径起点、路径终点及交通方式；

第一获取子模块，被配置为根据所述路径设置数据和地图数据获取所述初始路径信息。

结合第二方面，本公开在第二方面的第一种实现方式中，所述第二获取模块包括：

选择子模块，被配置为在所述初始路径信息中选择优化路径起点和优化路径终点；

第二获取子模块，被配置为在预设优化数据库中获取与所述优化路径起点和优化路径终点相匹配的优化路径信息，其中，所述预设优化数据库存储有多条包含有起点和终点的优化路径。

结合第二方面，本公开在第二方面的第一种实现方式中，所述选择子模块包括：

第一划分单元，被配置为将所述初始路径信息划分为多个地点区域；

计算单元，被配置为计算所述地点区域的活动对象经过频次；

选择单元，被配置为选择活动对象经过频次高于预设阈值的地点区域作为所述优化路径起点和优化路径终点。

结合第二方面，本公开在第二方面的第一种实现方式中，所述预设优化数据库存储有多条包含有起点和终点的优化路径。

结合第二方面，本公开在第二方面的第一种实现方式中，所述第二获取子模块包括：

第一确定单元，被配置为确定所述优化路径起点和优化路径终点的地域分类；

第一匹配单元，被配置为基于所述优化路径起点和优化路径终点的地域分类，在预设优化数据库相应地域分类数据中进行匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点均设置有地域分类标签；

第二确定单元，被配置为将与所述优化路径起点和优化路径终点相匹配的路径信息作为所述优化路径信息。

结合第二方面，本公开在第二方面的第二种实现方式中，所述第二获取子模块包括：

第二划分单元，被配置为将所述优化路径起点和优化路径终点连接的初始路径划分为多个路径区域；

第三确定单元，被配置为确定所述路径区域的位置信息；

第二匹配单元，被配置为将所述多个路径区域中的一个路径区域作为起点，沿行进方向上的另一个路径区域作为终点，根据所述路径区域的位置信息在预设优化数据库中进行区域匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点均设置有位置信息；

第四确定单元，被配置为将与路径区域起点和终点相匹配、且不重叠的路径作为所述优化路径信息。

结合第二方面和本公开在第二方面的第一种实现方式中，本公开在第二方面的第二种实现方式中，所述第三确定单元包括：

确定子单元，被配置为根据经纬度信息或者世界坐标值确定路径区域的位置信息。

结合第二方面和本公开在第二方面的第一种实现方式中，本公开在第二方面的第二种实现方式中，所述第三确定单元包括：

设置子单元，被配置为设置位置参照物，并确定所述位置参照物的位置信息；

获取子单元，被配置为获取所述路径区域与所述位置参照物之间的距离；

确定子单元，被配置为根据所述距离和所述位置参照物的位置信息确定路径区域的位置信息。

结合第二方面，本公开在第二方面的第一种实现方式中，所述优化模块包括：

优化子模块，被配置为使用所述优化路径信息替换所述初始路径信息中优化路径起点和优化路径终点之间的路径部分。

第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条支持路径优化装置执行上述第一方面中路径优化方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述路径优化装置还可以包括通信接口，用于路径优化装置与其他设备或通信网络通信。

第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储路径优化装置所用的计算机指令，其包含用于执行上述第一方面中路径优化方法为路径优化装置所涉及的计算机指令。

本公开实施例提供的技术方案可以包括以下有益效果：

上述技术方案，通过对于获取的初始路径信息进行分析，确定其中需要进行优化的路径部分，并进一步对其进行优化，从而使得提供给用户的路径信息是最优的路径信息，进而提升了服务质量，节省了用户出行时间，增强了用户体验。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：

图1示出根据本公开一实施方式的路径优化方法的流程图；

图2示出根据图1所示实施方式的路径优化方法的步骤S101的流程图；

图3示出根据图1所示实施方式的路径优化方法的步骤S102的流程图；

图4示出根据图3所示实施方式的路径优化方法的步骤S301的流程图；

图5示出根据图3所示实施方式的路径优化方法的步骤S302的流程图；

图6示出根据图3所示实施方式的路径优化方法的步骤S302的流程图；

图7示出根据图6所示实施方式的路径优化方法的步骤S602的流程图；

图8示出根据本公开一实施方式的路径优化装置的结构框图；

图9示出根据图8所示实施方式的路径优化装置的第一获取模块801的结构框图；

图10示出根据图8所示实施方式的路径优化装置的第二获取模块802的结构框图；

图11示出根据图10所示实施方式的路径优化装置的选择子模块1001的结构框图；

图12示出根据图10所示实施方式的路径优化装置的第二获取子模块1002的结构框图；

图13示出根据图10所示实施方式的路径优化装置的第二获取子模块1002的结构框图；

图14示出根据图13所示实施方式的路径优化装置的第三确定单元1302的结构框图；

图15示出根据本公开一实施方式的电子设备的结构框图；

图16是适于用来实现根据本公开一实施方式的路径优化方法的计算机系统的结构示意图。

具体实施方式

下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。

在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。

另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。

本公开实施例提供的技术方案，通过对于获取的初始路径信息进行分析，确定其中需要进行优化的路径部分，并进一步对其进行优化，从而使得提供给用户的路径信息是最优的路径信息，进而提升了服务质量，节省了用户出行时间，增强了用户体验。

图1示出根据本公开一实施方式的路径优化方法的流程图。如图1所示，所述路径优化方法包括以下步骤S101-S103：

在步骤S101中，获取初始路径信息；

在步骤S102中，在所述初始路径信息中选择优化路径起点和优化路径终点，并根据所述优化路径起点和优化路径终点获取优化路径信息；

在步骤S103中，根据所述优化路径信息对所述初始路径信息进行优化。

上文提及，越来越多的人出行时选择使用导航数据来协助，但在实际使用时，对于高架桥、高速路、河流桥梁等有障碍物遮挡的特殊路况，导航软件经常会出现路径规划错误。另外，由于导航软件路况信息更新不及时，在出现临时交通管制、突发性路况事件时，导航软件也经常会出现路径规划错误的问题，这就给用户的使用带来极大的不便。

在该实施方式中，提出一种路径优化方法，该方法首先获取初始路径信息，然后在所述初始路径信息中选择优化路径起点和优化路径终点，并根据所述优化路径起点和优化路径终点获取优化路径信息，最后根据所述优化路径信息对于所述初始路径信息进行优化。该实施方式能够应对高架桥、高速路、河流桥梁等有障碍物遮挡的特殊路况以及临时交通管制、突发性路况事件等突发事件，能够对于错误的路径规划进行矫正、对于不合适的路径规划进行优化，从而给用户提供最优路径信息，提升服务质量，节省用户出行时间，增强用户体验。

在本实施例的一个可选实现方式中，如图2所示，所述步骤S101，即获取初始路径信息的步骤，包括步骤S201-S202：

在步骤S201中，确定路径设置数据，其中，所述路径设置数据包括：路径起点、路径终点及交通方式；

在步骤S202中，根据所述路径设置数据和地图数据获取所述初始路径信息。

在该实施方式中，首先确定路径起点、路径终点及交通方式等路径设置数据，当然，所述路径设置数据还可以包括用户喜好数据(比如用户经常使用的路径)、时间性要求、便捷性要求等等；然后根据所述路径设置数据调用地图服务，根据返回的地图数据生成初始路径信息，所述初始路径信息即为后续被优化的对象，当然在调用地图服务时还可设置单向或者双向的签权和授权流程，该流程属于本领域技术人员熟知的内容，本公开对其不作详细描述。

在本实施例的一个可选实现方式中，如图3所示，所述步骤S102，即在初始路径信息中选择优化路径起点和优化路径终点，并根据所述优化路径起点和优化路径终点获取优化路径信息的步骤，包括步骤S301-S302：

在步骤S301中，在所述初始路径信息中选择优化路径起点和优化路径终点；

在步骤S302中，在预设优化数据库中获取与所述优化路径起点和优化路径终点相匹配的优化路径信息，其中，所述预设优化数据库存储有多条包含有起点和终点的优化路径。

在该实施方式中，首先在初始路径信息中选择有可能需要被优化的路径的起点和终点；然后在预设优化数据库中通过比对获取与优化路径起点和优化路径终点相匹配的优化路径信息，其中，所述预设优化数据库存储有多条包含有起点和终点的优化路径，这些优化路径的起点和终点数据是事先通过多次近实时、实地测量而得到的数据，而这些优化路径既可通过实地考察得到，也可借助地图服务得到，只是在使用地图服务时需要对于路径的生成进行特别的限定，比如限定路径途经地点等等，以避免再次生成错误的路径规划。另外，所述数据库中存储的路径信息可按照预设时间间隔进行更新，以更好地体现交通路况变化的实时性。

需要特别注意的是，在将需要被优化的路径的起点和终点与预设优化数据库中存储的数据进行比对时，需要分别比对起点和终点并使其两两严格匹配。比如，如果需要被优化的路径的起点为A，终点为B，那么需要在预设优化数据库中寻找起点为A、终点为B的优化路径，而非起点为A、终点为B1，或者起点为A1、终点为B，再或者起点为B、终点为A的优化路径。这样一方面能够保证路径优化的精度，另一方面还能够充分考虑路径的方向性，因为有一些路段是单向行驶路段，或者有一些路段只能正向通过，反向可能存在损坏等情况。

在本实施例的一个可选实现方式中，如图4所示，所述步骤S301，即在初始路径信息中选择优化路径起点和优化路径终点的步骤，包括步骤S401-S403：

在步骤S401中，将所述初始路径信息划分为多个地点区域；

在步骤S402中，计算所述地点区域的活动对象经过频次；

在步骤S403中，选择活动对象经过频次高于预设阈值的地点区域作为所述优化路径起点和优化路径终点。

在该实施方式中，首先将所述初始路径信息划分为多个地点区域，其中，所述初始路径信息可根据预设区域大小进行划分，比如，若规定地点区域的大小为50米*50米，那么所述初始路径可自起点开始按照这个规则划分为多个地点区域，划分之后，所述初始路径中的途经点被分在相同或者不同的地点区域中。

然后计算所述地点区域的活动对象经过频次，其中，所述频次可借助预设历史时间段内的次数来体现，所述预设历史时间段的长短可根据实际应用的需要进行设定，本公开对其不作具体限定；所述活动对象可以为人、自行车，也可以为摩托车、骑车等机动车，只要是能够有助于获得该地点区域被使用频率的活动对象都可在本公开的考虑范围之内。

最后选择活动对象经过频次高于预设阈值的地点区域作为所述优化路径起点和优化路径终点，其中，所述预设阈值可根据实际应用的需要进行设置，本公开对其不作具体限定。在实际应用中，相比较而言，活动对象经过频次高于预设阈值的地点区域经常是高速路的周边地点、桥下路口、地下通道口、天桥口这种地点。

在该实施方式中，所述预设优化数据库中存储的优化路径的起点和终点也是以区域的形式存在的，对起点和终点的区域化方法与上文描述相似，在此不再赘述。

在本实施例的一个可选实现方式中，如图5所示，所述步骤S302，即在预设优化数据库中获取与所述优化路径起点和优化路径终点相匹配的优化路径信息的步骤，包括步骤S501-S503：

在步骤S501中，确定所述优化路径起点和优化路径终点的地域分类；

在步骤S502中，基于所述优化路径起点和优化路径终点的地域分类，在预设优化数据库相应地域分类数据中进行匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点均设置有地域分类标签；

在步骤S503中，将与所述优化路径起点和优化路径终点相匹配的路径信息作为所述优化路径信息。

考虑到由于数据量众多，地点匹配的工作量巨大，因此在该实施方式中，在进行地点匹配的时候，首先根据一定的规则确定所述优化路径起点和优化路径终点的地域分类，在一实施方式中，可以根据地理信息进行地域分类，比如可以按照国家、城市、区县、乡镇、商圈分级别地进行地域分类，当然也可以根据其他规则进行分类，只要能够减少匹配工作量，提高匹配效率即可。

然后基于所述优化路径起点和优化路径终点的地域分类，在预设优化数据库相应地域分类数据中进行匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点也设置有按照统一分类规则生成的地域分类标签。

需要说明的是，在对优化路径起点、终点的地址与数据库中的地址数据进行匹配时，对于两个距离较近的地址，可以进行模糊化处理，比如说，若优化路径起点地址为A，终点地址为B，在数据库中存在一条优化路径A’—B，而且A和A’之间的距离比较近，比如小于20米，那么就可以认为A和A’是相当的，也就是说，可以认为优化路径A’—B与路径A—B是匹配的。在实际应用时，可以以被匹配对象，比如地址A，所在的一个预设区域为检索范围进行地址点的匹配，所述预设区域的大小可根据实际应用的需要来设定，比如50米*50米。

最后将与所述优化路径起点和优化路径终点相匹配的路径信息作为所述优化路径信息。

在本实施例的一个可选实现方式中，如图6所示，所述步骤S302，即在预设优化数据库中获取与所述优化路径起点和优化路径终点相匹配的优化路径信息的步骤，包括步骤S601-S604：

在步骤S601中，将所述优化路径起点和优化路径终点连接的初始路径划分为多个路径区域；

在步骤S602中，确定所述路径区域的位置信息；

在步骤S603中，将所述多个路径区域中的一个路径区域作为起点，沿行进方向上的另一个路径区域作为终点，根据所述路径区域的位置信息在预设优化数据库中进行区域匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点以区域形式存在，且均设置有位置信息；

在步骤S604中，将与路径区域起点和终点相匹配、且不重叠的路径作为所述优化路径信息。

在该实施方式中，采用计算区域位置的方法来解决数据量众多、地点匹配的工作量巨大的问题，首先将所述优化路径起点和优化路径终点连接的初始路径划分为多个路径区域，其中，划分路径区域的方法与上文描述相似，在此不再赘述。

然后确定所述路径区域的位置信息；

然后将多个路径区域中的一个路径区域作为起点，沿行进方向上的另一个路径区域作为终点，根据所述路径区域的位置信息在预设优化数据库中进行区域匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点以区域形式存在，且均设置有位置信息。该步骤的设置是为了在考虑路径方向的前提下，在预设优化数据库寻找一条优化路径，这条优化路径的起点和终点的位置与起点路径区域和终点路径区域严格匹配。

最后将与路径区域起点和终点相匹配、且不重叠的路径作为所述优化路径信息。该步骤是为了防止匹配得到的路径发生重叠而导致优化路径不清楚发生错误的情况。

在本实施例的一个可选实现方式中，所述步骤S602，即确定路径区域的位置信息的步骤，包括步骤：

根据经纬度信息或者世界坐标值确定路径区域的位置信息。

在本实施例的一个可选实现方式中，如图7所示，所述步骤S602，即确定路径区域的位置信息的步骤，包括步骤S701-S703：

在步骤S701中，设置位置参照物，并确定所述位置参照物的位置信息；

在步骤S702中，获取所述路径区域与所述位置参照物之间的距离；

在步骤S703中，根据所述距离和所述位置参照物的位置信息确定路径区域的位置信息。

在该实施方式中，通过设置位置参照物来确定路径区域的位置信息。比如，对于北京市来说，可将地址A所在的区域设为位置参照物，并将北京市行政区域按照上文提及的区域划分方法划分为多个大小一致的方格，然后根据经纬度信息或者世界坐标值确定地址A区域的位置信息；然后获取所述路径区域与所述地址A区域之间的距离；根据路径区域与地址A区域之间的距离，即可得到路径区域与地址A区域之间存在的方格数目，进而得知路径区域的位置信息。

在本实施例的一个可选实现方式中，所述步骤S103，即根据优化路径信息对于所述初始路径信息进行优化的步骤，包括步骤：

使用所述优化路径信息替换所述初始路径信息中优化路径起点和优化路径终点之间的路径部分。

在该实施方式中，获取以优化路径起点为起点，以优化路径终点为终点的优化路径信息之后，可以使用该优化路径信息替换初始路径信息中优化路径起点和优化路径终点之间的初始路径部分。举例来说，如果优化路径起点和优化路径终点各为1个，即优化路径起点和优化路径终点对为1个，那么最终经过优化后的路径包括初始路径起点至优化路径起点之间的路径部分、优化路径起点至优化路径终点之间的路径部分以及优化路径终点至初始路径终点之间的路径部分。当然对于优化路径起点和优化路径终点对为2个或更多个的情况下，可按照同样的道理进行优化路径的替换。

下述为本公开装置实施例，可以用于执行本公开方法实施例。

图8示出根据本公开一实施方式的路径优化装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图8所示，所述路径优化装置包括：

第一获取模块801，被配置为获取初始路径信息；

第二获取模块802，被配置为在所述初始路径信息中选择优化路径起点和优化路径终点，并根据所述优化路径起点和优化路径终点获取优化路径信息；

优化模块803，被配置为根据所述优化路径信息对所述初始路径信息进行优化。

上文提及，越来越多的人出行时选择使用导航数据来协助，但在实际使用时，对于高架桥、高速路、河流桥梁等有障碍物遮挡的特殊路况，导航软件经常会出现路径规划错误。另外，由于导航软件路况信息更新不及时，在出现临时交通管制、突发性路况事件时，导航软件也经常会出现路径规划错误的问题，这就给用户的使用带来极大的不便。

在该实施方式中，提出一种路径优化装置，该装置通过第一获取模块801获取初始路径信息，通过第二获取模块802在所述初始路径信息中选择优化路径起点和优化路径终点，并根据所述优化路径起点和优化路径终点获取优化路径信息，优化模块803根据所述优化路径信息对于所述初始路径信息进行优化。该实施方式能够应对高架桥、高速路、河流桥梁等有障碍物遮挡的特殊路况以及临时交通管制、突发性路况事件等突发事件，能够对于错误的路径规划进行矫正、对于不合适的路径规划进行优化，从而给用户提供最优路径信息，提升服务质量，节省用户出行时间，增强用户体验。

在本实施例的一个可选实现方式中，如图9所示，所述第一获取模块801包括：

确定子模块901，被配置为确定路径设置数据，其中，所述路径设置数据包括：路径起点、路径终点及交通方式；

第一获取子模块902，被配置为根据所述路径设置数据和地图数据获取所述初始路径信息。

在该实施方式中，通过确定子模块901确定路径起点、路径终点及交通方式等路径设置数据，当然，所述路径设置数据还可以包括用户喜好数据(比如用户经常使用的路径)、时间性要求、便捷性要求等等；通过第一获取子模块902根据所述路径设置数据调用地图服务，根据返回的地图数据生成初始路径信息，所述初始路径信息即为后续被优化的对象，当然在调用地图服务时还可设置单向或者双向的签权和授权流程，该流程属于本领域技术人员熟知的内容，本公开对其不作详细描述。

在本实施例的一个可选实现方式中，如图10所示，所述第二获取模块802包括：

选择子模块1001，被配置为在所述初始路径信息中选择优化路径起点和优化路径终点；

第二获取子模块1002，被配置为在预设优化数据库中获取与所述优化路径起点和优化路径终点相匹配的优化路径信息，其中，所述预设优化数据库存储有多条包含有起点和终点的优化路径。

在该实施方式中，通过选择子模块1001在初始路径信息中选择有可能需要被优化的路径的起点和终点；通过第二获取子模块1002在预设优化数据库中通过比对获取与优化路径起点和优化路径终点相匹配的优化路径信息，其中，所述预设优化数据库存储有多条包含有起点和终点的优化路径，这些优化路径的起点和终点数据是事先通过多次近实时、实地测量而得到的数据，而这些优化路径既可通过实地考察得到，也可借助地图服务得到，只是在使用地图服务时需要对于路径的生成进行特别的限定，比如限定路径途经地点等等，以避免再次生成错误的路径规划。

需要特别注意的是，在将需要被优化的路径的起点和终点与预设优化数据库中存储的数据进行比对时，需要分别比对起点和终点并使其两两严格匹配。比如，如果需要被优化的路径的起点为A，终点为B，那么需要在预设优化数据库中寻找起点为A、终点为B的优化路径，而非起点为A、终点为B1，或者起点为A1、终点为B，再或者起点为B、终点为A的优化路径。这样一方面能够保证路径优化的精度，另一方面还能够充分考虑路径的方向性，因为有一些路段是单向行驶路段，或者有一些路段只能正向通过，反向可能存在损坏等情况。

在本实施例的一个可选实现方式中，如图11所示，所述选择子模块1001包括：

第一划分单元1101，被配置为将所述初始路径信息划分为多个地点区域；

计算单元1102，被配置为计算所述地点区域的活动对象经过频次；

选择单元1103，被配置为选择活动对象经过频次高于预设阈值的地点区域作为所述优化路径起点和优化路径终点。

在该实施方式中，通过第一划分单元1101将所述初始路径信息划分为多个地点区域，其中，所述初始路径信息可根据预设区域大小进行划分，比如，若规定地点区域的大小为50米*50米，那么所述初始路径可自起点开始按照这个规则划分为多个地点区域，划分之后，所述初始路径中的途经点被分在相同或者不同的地点区域中。

通过计算单元1102计算所述地点区域的活动对象经过频次，其中，所述频次可借助预设历史时间段内的次数来体现，所述预设历史时间段的长短可根据实际应用的需要进行设定，本公开对其不作具体限定；所述活动对象可以为人、自行车，也可以为摩托车、骑车等机动车，只要是能够有助于获得该地点区域被使用频率的活动对象都可在本公开的考虑范围之内。

通过选择单元1103选择活动对象经过频次高于预设阈值的地点区域作为所述优化路径起点和优化路径终点，其中，所述预设阈值可根据实际应用的需要进行设置，本公开对其不作具体限定。在实际应用中，相比较而言，活动对象经过频次高于预设阈值的地点区域经常是高速路的周边地点、桥下路口、地下通道口、天桥口这种地点。

在该实施方式中，所述预设优化数据库中存储的优化路径的起点和终点也是以区域的形式存在的，对起点和终点的区域化方法与上文描述相似，在此不再赘述。

在本实施例的一个可选实现方式中，如图12所示，所述第二获取子模块1002包括：

第一确定单元1201，被配置为确定所述优化路径起点和优化路径终点的地域分类；

第一匹配单元1202，被配置为基于所述优化路径起点和优化路径终点的地域分类，在预设优化数据库相应地域分类数据中进行匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点均设置有地域分类标签；

第二确定单元1203，被配置为将与所述优化路径起点和优化路径终点相匹配的路径信息作为所述优化路径信息。

考虑到由于数据量众多，地点匹配的工作量巨大，因此在该实施方式中，在进行地点匹配的时候，通过第一确定单元1201根据一定的规则确定所述优化路径起点和优化路径终点的地域分类，在一实施方式中，可以根据地理信息进行地域分类，比如可以按照国家、城市、区县、乡镇、商圈分级别地进行地域分类，当然也可以根据其他规则进行分类，只要能够减少匹配工作量，提高匹配效率即可。

通过第一匹配单元1202基于所述优化路径起点和优化路径终点的地域分类，在预设优化数据库相应地域分类数据中进行匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点也设置有按照统一分类规则生成的地域分类标签。

通过第二确定单元1203将与所述优化路径起点和优化路径终点相匹配的路径信息作为所述优化路径信息。

在本实施例的一个可选实现方式中，如图13所示，所述第二获取子模块1002包括：

第二划分单元1301，被配置为将所述优化路径起点和优化路径终点连接的初始路径划分为多个路径区域；

第三确定单元1302，被配置为确定所述路径区域的位置信息；

第二匹配单元1303，被配置为将所述多个路径区域中的一个路径区域作为起点，沿行进方向上的另一个路径区域作为终点，根据所述路径区域的位置信息在预设优化数据库中进行区域匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点以区域形式存在，且均设置有位置信息；

第四确定单元1304，被配置为将与路径区域起点和终点相匹配、且不重叠的路径作为所述优化路径信息。

在该实施方式中，采用计算区域位置的方法来解决数据量众多、地点匹配的工作量巨大的问题，通过第二划分单元1301将所述优化路径起点和优化路径终点连接的初始路径划分为多个路径区域，其中，划分路径区域的方法与上文描述相似，在此不再赘述。

通过第三确定单元1302确定所述路径区域的位置信息；

第二匹配单元1303将多个路径区域中的一个路径区域作为起点，沿行进方向上的另一个路径区域作为终点，根据所述路径区域的位置信息在预设优化数据库中进行区域匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点以区域形式存在，且均设置有位置信息。该步骤的设置是为了在考虑路径方向的前提下，在预设优化数据库寻找一条优化路径，这条优化路径的起点和终点的位置与起点路径区域和终点路径区域严格匹配。

第四确定单元1304将与路径区域起点和终点相匹配、且不重叠的路径作为所述优化路径信息。该步骤是为了防止匹配得到的路径发生重叠而导致优化路径不清楚发生错误的情况。

在本实施例的一个可选实现方式中，所述第三确定单元1302包括：

确定子单元，被配置为根据经纬度信息或者世界坐标值确定路径区域的位置信息。

在本实施例的一个可选实现方式中，如图14所示，所述第三确定单元1302包括：

设置子单元1401，被配置为设置位置参照物，并确定所述位置参照物的位置信息；

获取子单元1402，被配置为获取所述路径区域与所述位置参照物之间的距离；

确定子单元1403，被配置为根据所述距离和所述位置参照物的位置信息确定路径区域的位置信息。

在该实施方式中，通过设置子单元1401设置的位置参照物来确定路径区域的位置信息。比如，对于北京市来说，可将地址A所在的区域设为位置参照物，并将北京市行政区域按照上文提及的区域划分方法划分为多个大小一致的方格，然后根据经纬度信息或者世界坐标值确定地址A区域的位置信息；然后通过获取子单元1402获取所述路径区域与所述地址A区域之间的距离；根据路径区域与地址A区域之间的距离，确定子单元1403即可得到路径区域与地址A区域之间存在的方格数目，进而得知路径区域的位置信息。

在本实施例的一个可选实现方式中，所述优化模块803包括：

优化子模块，被配置为使用所述优化路径信息替换所述初始路径信息中优化路径起点和优化路径终点之间的路径部分。

在该实施方式中，获取以优化路径起点为起点，以优化路径终点为终点的优化路径信息之后，优化子模块使用该优化路径信息替换初始路径信息中优化路径起点和优化路径终点之间的初始路径部分。举例来说，如果优化路径起点和优化路径终点各为1个，即优化路径起点和优化路径终点对为1个，那么最终经过优化后的路径包括初始路径起点至优化路径起点之间的路径部分、优化路径起点至优化路径终点之间的路径部分以及优化路径终点至初始路径终点之间的路径部分。当然对于优化路径起点和优化路径终点对为2个或更多个的情况下，可按照同样的道理进行优化路径的替换。

本公开还公开了一种电子设备，图15示出根据本公开一实施方式的电子设备的结构框图，如图15所示，所述电子设备1500包括存储器1501和处理器1502；其中，

所述存储器1501用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器1502执行以实现上述任一方法步骤。

图16适于用来实现根据本公开实施方式的路径优化方法的计算机系统的结构示意图。

如图16所示，计算机系统1600包括中央处理单元(CPU)1601，其可以根据存储在只读存储器(ROM)1602中的程序或者从存储部分1608加载到随机访问存储器(RAM)1603中的程序而执行上述图1-4所示的实施方式中的各种处理。在RAM1603中，还存储有系统1600操作所需的各种程序和数据。CPU1601、ROM1602以及RAM1603通过总线1604彼此相连。输入/输出(I/O)接口1605也连接至总线1604。

以下部件连接至I/O接口1605：包括键盘、鼠标等的输入部分1606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1607；包括硬盘等的存储部分1608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1609。通信部分1609经由诸如因特网的网络执行通信处理。驱动器1610也根据需要连接至I/O接口1605。可拆卸介质1611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1610上，以便于从其上读出的计算机程序根据需要被安装入存储部分1608。

特别地，根据本公开的实施方式，上文参考图1-7描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行图1-7的路径优化方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分1609从网络上被下载和安装，和/或从可拆卸介质1611被安装。

附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。

作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (14)

1.一种路径优化方法，其特征在于，包括：

获取初始路径信息；

在所述初始路径信息中选择优化路径起点和优化路径终点，在预设优化数据库中获取与所述优化路径起点和优化路径终点相匹配的优化路径信息，其中，所述预设优化数据库存储有多条包含有起点和终点的优化路径，所述优化路径起点和优化路径终点数据是通过近实时和实地测量而得到的数据，所述优化路径是基于实地考察和地图服务而得到；

根据所述优化路径信息对所述初始路径信息进行优化；

所述获取初始路径信息，包括：

确定路径设置数据，其中，所述路径设置数据包括：路径起点、路径终点、用户喜好数据及交通方式；

根据所述路径设置数据和地图数据获取所述初始路径信息；

在所述初始路径信息中选择优化路径起点和优化路径终点，包括：

将所述初始路径信息划分为多个地点区域；

计算所述地点区域的活动对象经过频次，所述频次通过预设历史时间段内的次数确定；

选择活动对象经过频次高于预设阈值的地点区域作为所述优化路径起点和优化路径终点，其中，所述优化路径起点和优化路径终点在所述预设优化数据库中是以区域的形式存在的；

所述在预设优化数据库中获取与所述优化路径起点和优化路径终点相匹配的优化路径信息，包括：

确定所述优化路径起点和优化路径终点的地域分类；

基于所述优化路径起点和优化路径终点的地域分类，在所述预设优化数据库相应地域分类数据中进行匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点均设置有地域分类标签；

将与所述优化路径起点和优化路径终点相匹配的路径信息作为所述优化路径信息。

2.根据权利要求1所述的路径优化方法，其特征在于，所述预设优化数据库存储有多条包含有起点和终点的优化路径。

3.根据权利要求1所述的路径优化方法，其特征在于，所述在预设优化数据库中获取与所述优化路径起点和优化路径终点相匹配的优化路径信息，包括：

将所述优化路径起点和优化路径终点连接的初始路径划分为多个路径区域；

确定所述路径区域的位置信息；

将所述多个路径区域中的一个路径区域作为起点，沿行进方向上的另一个路径区域作为终点，根据所述路径区域的位置信息在预设优化数据库中进行区域匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点均设置有位置信息；

将与路径区域起点和终点相匹配、且不重叠的路径作为所述优化路径信息。

4.根据权利要求3所述的路径优化方法，其特征在于，确定所述路径区域的位置信息，包括：

根据经纬度信息或者世界坐标值确定路径区域的位置信息。

5.根据权利要求3所述的路径优化方法，其特征在于，确定所述路径区域的位置信息，包括：

设置位置参照物，并确定所述位置参照物的位置信息；

获取所述路径区域与所述位置参照物之间的距离；

根据所述距离和所述位置参照物的位置信息确定路径区域的位置信息。

6.根据权利要求1所述的路径优化方法，其特征在于，根据所述优化路径信息对所述初始路径信息进行优化，包括：

使用所述优化路径信息替换所述初始路径信息中优化路径起点和优化路径终点之间的路径部分。

7.一种路径优化装置，其特征在于，包括：

第一获取模块，被配置为获取初始路径信息；

第二获取模块，被配置为在所述初始路径信息中选择优化路径起点和优化路径终点，在预设优化数据库中获取与所述优化路径起点和优化路径终点相匹配的优化路径信息，其中，所述预设优化数据库存储有多条包含有起点和终点的优化路径，所述优化路径起点和优化路径终点数据是通过近实时和实地测量而得到的数据，所述优化路径是基于实地考察和地图服务而得到；

优化模块，被配置为根据所述优化路径信息对所述初始路径信息进行优化；

所述第一获取模块包括：

确定子模块，被配置为确定路径设置数据，其中，所述路径设置数据包括：路径起点、路径终点及交通方式；

第一获取子模块，被配置为根据所述路径设置数据和地图数据获取所述初始路径信息；

所述第二获取模块包括：

第一划分单元，被配置为将所述初始路径信息划分为多个地点区域；

计算单元，被配置为计算所述地点区域的活动对象经过频次，所述频次通过预设历史时间段内的次数确定；

选择单元，被配置为选择活动对象经过频次高于预设阈值的地点区域作为所述优化路径起点和优化路径终点；

所述第二获取模块还包括：

第一确定单元，被配置为确定所述优化路径起点和优化路径终点的地域分类；

第一匹配单元，被配置为基于所述优化路径起点和优化路径终点的地域分类，在预设优化数据库相应地域分类数据中进行匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点均设置有地域分类标签；

第二确定单元，被配置为将与所述优化路径起点和优化路径终点相匹配的路径信息作为所述优化路径信息。

8.根据权利要求7所述的路径优化装置，其特征在于，所述预设优化数据库存储有多条包含有起点和终点的优化路径。

9.根据权利要求7所述的路径优化装置，其特征在于，所述第二获取模块还包括：

第二划分单元，被配置为将所述优化路径起点和优化路径终点连接的初始路径划分为多个路径区域；

第三确定单元，被配置为确定所述路径区域的位置信息；

第二匹配单元，被配置为将所述多个路径区域中的一个路径区域作为起点，沿行进方向上的另一个路径区域作为终点，根据所述路径区域的位置信息在预设优化数据库中进行区域匹配，其中，所述预设优化数据库存储的优化路径对应的起点和终点均设置有位置信息；

第四确定单元，被配置为将与路径区域起点和终点相匹配、且不重叠的路径作为所述优化路径信息。

10.根据权利要求9所述的路径优化装置，其特征在于，所述第三确定单元包括：

确定子单元，被配置为根据经纬度信息或者世界坐标值确定路径区域的位置信息。

11.根据权利要求9所述的路径优化装置，其特征在于，所述第三确定单元包括：

设置子单元，被配置为设置位置参照物，并确定所述位置参照物的位置信息；

获取子单元，被配置为获取所述路径区域与所述位置参照物之间的距离；

确定子单元，被配置为根据所述距离和所述位置参照物的位置信息确定路径区域的位置信息。

12.根据权利要求7所述的路径优化装置，其特征在于，所述优化模块包括：

优化子模块，被配置为使用所述优化路径信息替换所述初始路径信息中优化路径起点和优化路径终点之间的路径部分。

13.一种电子设备，其特征在于，包括存储器和处理器；其中，

所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-6任一项所述的方法步骤。

14.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该计算机指令被处理器执行时实现权利要求1-6任一项所述的方法步骤。

Images