导航路线修正方法、装置、设备及计算机程序产品与流程

1.本公开实施例涉及导航技术领域，具体涉及一种导航路线修正方法、装置、设备及计算机程序产品。


背景技术：

2.随着社会的发展和进步，道路上的车辆越来越多，很多用户出行前会通过具备地图导航功能的应用软件规划从起点到目的地的导航路线，如果到目的地的路上发生了一些事件，比如封路、交通事故、禁限行，或者极度拥堵等，导航算路服务在规划导航路线时会规避(躲避)发生这些事件的路段，即，导航路线中不包括这些路段，这会导致规划的导航路线产生一些局部不优的情况，比如上下高速、选择小路、山路或危险路段等等。
3.虽然这些为了躲避事件或者躲避拥堵规划的导航路线存在局部不优的问题，但这些导航路线针对规划导航路线时道路的整体通行情况而言是最合理的。但随着时间的推移，当用户将要行驶到这些发生事件或者出现极度拥堵的路段时，事件或极度拥堵的情况可能已经不存在了，但之前规划的导航路线并没有变化，即，导航路线局部不优情况仍然存在，比如，高速公路某段在规划导航路线时是极度拥堵，导航路线躲避了该段高速公路，那么当用户沿高速公路行驶到该段时，导航路线会要求用户先下高速，沿着另一条道路行驶然后再驶入高速公路，而用户行驶到该段高速公路时发现前方畅通无阻，但导航路线要求自己下高速再上高速是不合理的路线，这就非常容易导致用户体验不佳，导致用户对导航算路服务的质量产生质疑。


技术实现要素：

4.本公开实施例提供一种导航路线修正方法、装置、设备及计算机程序产品。
5.第一方面，本公开实施例中提供了一种导航路线修正方法。
6.具体的，所述导航路线修正方法，包括：
7.获取目标导航路线，并检测所述目标导航路线中的异常路线部分；
8.判断所述异常路线部分是否与预设事件关联，当所述异常路线部分与所述预设事件关联时，监测所述预设事件的变化；
9.当监测确定所述预设事件消散时，对于所述目标导航路线进行修正。
10.结合第一方面，本公开实施例在第一方面的第一种实现方式中，所述检测所述目标导航路线中的异常路线部分，包括：
11.提取所述目标导航路线的特征变化点，满足预设条件的连续特征变化点连接得到的路线即为所述目标导航路线中的异常路线部分。
12.结合第一方面和第一方面的第一种实现方式，本公开实施例在第一方面的第二种实现方式中，所述判断所述异常路线部分是否与预设事件关联，包括：
13.确定所述异常路线部分包括的路段信息；
14.根据所述路段信息查询事件数据库，确定所述路段上当前是否发生事件，其中，所
述事件数据库中存储有当前发生的事件及对应的路段信息；
15.当确认所述路段上当前发生事件时，确定所述异常路线部分与预设事件关联。
16.结合第一方面、第一方面的上述实现方式，本公开在第一方面的第三种实现方式中，所述监测所述预设事件的变化，包括：
17.按照预设时间间隔向事件数据库发送查询请求，其中，所述查询请求携带所述预设事件的标识信息或者所述异常路线部分包括的路段信息；
18.接收所述事件数据库发送的查询结果，根据所述查询结果确定所述预设事件的变化。
19.结合第一方面、第一方面的上述实现方式，本公开在第一方面的第四种实现方式中，所述对于所述目标导航路线进行修正，包括：
20.确定所述异常路线部分的端点；
21.获取所述目标导航路线非异常路线部分中与所述异常路线部分端点距离最近的特征点；
22.以所述特征点为起点和终点进行路线规划，得到所述异常路线部分对应的候选路线部分；
23.计算所述候选路线部分和异常路线部分的评价值，若所述候选路线部分的评价值高于异常路线部分的评价值，且所述候选路线部分与所述异常路线部分之间的相似度小于第一预设相似度阈值，使用所述候选路线部分替换所述异常路线部分。
24.结合第一方面、第一方面的上述实现方式，本公开在第一方面的第五种实现方式中，还包括：
25.当所述候选路线部分与所述异常路线部分之间的相似度大于等于第一预设相似度阈值时，保留所述异常路线部分不变。
26.结合第一方面、第一方面的上述实现方式，本公开在第一方面的第六种实现方式中，所述对于所述目标导航路线进行修正，包括：
27.确定所述异常路线部分的端点；
28.获取所述目标导航路线非异常路线部分中与所述异常路线部分端点距离最近的特征点；
29.以所述特征点为起点和终点进行路线规划，得到所述异常路线部分对应的候选路线部分；
30.将所述目标导航路线中的非异常路线部分与所述候选路线部分合并，得到候选导航路线；
31.计算所述目标导航路线和候选导航路线的评价值，选择评价值最高且与所述目标导航路线之间的相似度大于等于第二预设相似度阈值的导航路线作为新的导航路线。
32.结合第一方面、第一方面的上述实现方式，本公开在第一方面的第七种实现方式中，所述对于所述目标导航路线进行修正之前，包括：
33.发送导航路线修正提示；
34.所述对于所述目标导航路线进行修正，被实施为：
35.响应于接收到导航路线修正确认指令，对于所述目标导航路线进行修正。
36.第二方面，本公开实施例中提供了一种导航路线修正装置。
37.具体的，所述导航路线修正装置，包括：
38.检测模块，被配置为获取目标导航路线，并检测所述目标导航路线中的异常路线部分；
39.监测模块，被配置为判断所述异常路线部分是否与预设事件关联，当所述异常路线部分与所述预设事件关联时，监测所述预设事件的变化；
40.修正模块，被配置为当监测确定所述预设事件消散时，对于所述目标导航路线进行修正。
41.结合第二方面，本公开实施例在第二方面的第一种实现方式中，所述检测模块中检测所述目标导航路线中的异常路线部分的部分，被配置为：
42.提取所述目标导航路线的特征变化点，满足预设条件的连续特征变化点连接得到的路线即为所述目标导航路线中的异常路线部分。
43.结合第二方面和第二方面的第一种实现方式，本公开实施例在第二方面的第二种实现方式中，所述监测模块中判断所述异常路线部分是否与预设事件关联的部分，被配置为：
44.确定所述异常路线部分包括的路段信息；
45.根据所述路段信息查询事件数据库，确定所述路段上当前是否发生事件，其中，所述事件数据库中存储有当前发生的事件及对应的路段信息；
46.当确认所述路段上当前发生事件时，确定所述异常路线部分与预设事件关联。
47.结合第二方面、第二方面的上述实现方式，本公开在第二方面的第三种实现方式中，所述监测模块中监测所述预设事件的变化的部分，被配置为：
48.按照预设时间间隔向事件数据库发送查询请求，其中，所述查询请求携带所述预设事件的标识信息或者所述异常路线部分包括的路段信息；
49.接收所述事件数据库发送的查询结果，根据所述查询结果确定所述预设事件的变化。
50.结合第二方面、第二方面的上述实现方式，本公开在第二方面的第四种实现方式中，所述修正模块中对于所述目标导航路线进行修正的部分，被配置为：
51.确定所述异常路线部分的端点；
52.获取所述目标导航路线非异常路线部分中与所述异常路线部分端点距离最近的特征点；
53.以所述特征点为起点和终点进行路线规划，得到所述异常路线部分对应的候选路线部分；
54.计算所述候选路线部分和异常路线部分的评价值，若所述候选路线部分的评价值高于异常路线部分的评价值，且所述候选路线部分与所述异常路线部分之间的相似度小于第一预设相似度阈值，使用所述候选路线部分替换所述异常路线部分。
55.结合第二方面、第二方面的上述实现方式，本公开在第二方面的第五种实现方式中，所述修正模块中对于所述目标导航路线进行修正的部分，还被配置为：
56.当所述候选路线部分与所述异常路线部分之间的相似度大于等于第一预设相似度阈值时，保留所述异常路线部分不变。
57.结合第二方面、第二方面的上述实现方式，本公开在第二方面的第六种实现方式
中，所述修正模块中对于所述目标导航路线进行修正的部分，被配置为：
58.确定所述异常路线部分的端点；
59.获取所述目标导航路线非异常路线部分中与所述异常路线部分端点距离最近的特征点；
60.以所述特征点为起点和终点进行路线规划，得到所述异常路线部分对应的候选路线部分；
61.将所述目标导航路线中的非异常路线部分与所述候选路线部分合并，得到候选导航路线；
62.计算所述目标导航路线和候选导航路线的评价值，选择评价值最高且与所述目标导航路线之间的相似度大于等于第二预设相似度阈值的导航路线作为新的导航路线。
63.结合第二方面、第二方面的上述实现方式，本公开在第二方面的第七种实现方式中，所述修正模块还被配置为：
64.发送导航路线修正提示；
65.响应于接收到导航路线修正确认指令，对于所述目标导航路线进行修正。
66.第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条支持导航路线修正装置执行上述导航路线修正方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述导航路线修正装置还可以包括通信接口，用于导航路线修正装置与其他设备或通信网络通信。
67.第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储导航路线修正装置所用的计算机指令，其包含用于执行上述导航路线修正方法为导航路线修正装置所涉及的计算机指令。
68.第五方面，本公开实施例提供了一种导航方法，其中，获取至少基于起点、终点的修正后的导航路线，基于所述修正后的导航路线进行导航引导，所述导航路线的修正是基于上述任意一项方法实现的。
69.本公开实施例提供的技术方案可包括以下有益效果：
70.上述技术方案在导航引导过程中，通过检测目标导航路线中的异常路线部分，获得了导航路线中存在局部不优问题的路线，通过检测异常路线部分所关联的事件变化来触发目标导航路线的修正，因此，采用本公开实施例能够及时发现目标导航路线中的异常路线部分并及时进行修正，有效降低用户的出行成本，同时，由于异常路线部分会导致用户产生导航算路服务提供的路线结果不合理的印象，因此，本公开实施例还能够改善用户的使用体验，提升用户对导航算路服务的服务质量的信任感。
71.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开实施例。
附图说明
72.结合附图，通过以下非限制性实施方式的详细描述，本公开实施例的其它特征、目的和优点将变得更加明显。在附图中：
73.图1示出根据本公开一实施方式的导航路线修正方法的流程图；
74.图2示出根据本公开一实施方式的导航路线修正方法的示例示意图；
75.图3示出根据本公开一实施方式的导航路线修正装置的结构框图；
76.图4示出根据本公开一实施方式的电子设备的结构框图；
77.图5是适于用来实现根据本公开一实施方式的导航路线修正方法的计算机系统的结构示意图。
具体实施方式
78.下文中，将参考附图详细描述本公开实施例的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。
79.在本公开实施例中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
80.另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开实施例。
81.本公开实施例提供的技术方案在导航引导过程中，通过检测目标导航路线中的异常路线部分，获得了导航路线中存在局部不优问题的路线，通过检测异常路线部分所关联的事件变化来触发目标导航路线的修正，因此，采用本公开实施例能够及时发现目标导航路线中的异常路线部分并及时进行修正，有效降低用户的出行成本，同时，由于异常路线部分会导致用户产生导航算路服务提供的路线结果不合理的印象，因此，本公开实施例还能够改善用户的使用体验，提升用户对导航算路服务的服务质量的信任感。
82.图1示出根据本公开一实施方式的导航路线修正方法的流程图，如图1所示，所述导航路线修正方法包括以下步骤s101-s103：
83.在步骤s101中，获取目标导航路线，并检测所述目标导航路线中的异常路线部分；
84.在步骤s102中，判断所述异常路线部分是否与预设事件关联，当所述异常路线部分与所述预设事件关联时，监测所述预设事件的变化；
85.在步骤s103中，当监测确定所述预设事件消散时，对于所述目标导航路线进行修正。
86.上文提及，随着社会的发展和进步，道路上的车辆越来越多，很多用户出行前会通过具备地图导航功能的应用软件规划从起点到目的地的导航路线，如果到目的地的路上发生了一些事件，比如封路、交通事故、禁限行，或者极度拥堵等，导航算路服务在规划导航路线时会规避(躲避)发生这些事件的路段，即，导航路线中不包括这些路段，这会导致规划的导航路线产生一些局部不优的情况，比如上下高速、选择小路、山路或危险路段等等。虽然这些为了躲避事件或者躲避拥堵规划的导航路线存在局部不优的问题，但这些导航路线针对规划导航路线时道路的整体通行情况而言是最合理的。但随着时间的推移，当用户将要行驶到这些发生事件或者出现极度拥堵的路段时，事件或极度拥堵的情况可能已经不存在了，但之前规划的导航路线并没有变化，即，导航路线局部不优情况仍然存在，比如，高速公路某段在规划导航路线时是极度拥堵，导航路线躲避了该段高速公路，那么当用户沿高速公路行驶到该段时，导航路线会要求用户先下高速，沿着另一条道路行驶然后再驶入高速公路，而用户行驶到该段高速公路时发现前方畅通无阻，但导航路线要求自己下高速再上
高速是不合理的路线，这就非常容易导致用户体验不佳，导致用户对导航算路服务的质量产生质疑。
87.考虑到上述问题，在该实施方式中，提出一种导航路线修正方法，该方法在导航引导过程中，通过检测目标导航路线中的异常路线部分，获得了导航路线中存在局部不优问题的路线，通过检测异常路线部分所关联的事件变化来触发目标导航路线的修正，因此，采用本公开实施例能够及时发现目标导航路线中的异常路线部分并及时进行修正，有效降低用户的出行成本，同时，由于异常路线部分会导致用户产生导航算路服务提供的路线结果不合理的印象，因此，本公开实施例还能够改善用户的使用体验，提升用户对导航算路服务的服务质量的信任感。
88.在本公开一实施方式中，所述导航路线修正方法可适用于可执行导航路线修正的计算机、计算设备、电子设备、服务器、服务集群等。
89.在本公开一实施方式中，所述目标导航路线指的是在用户出行前或者出行中通过具备地图导航功能的应用软件规划得到的、在规划时有可能为了规避路程中发生封路、交通事故、禁限行，或者极度拥堵等事件的路段，而导致规划的导航路线产生一些局部不优情况的、后续有可能需要对于这些局部不优的导航路线进行修正的导航路线。
90.在本公开一实施方式中，所述目标导航路线中的异常路线部分指的是所述目标导航路线在规划时为了规避路程中发生封路、交通事故、禁限行，或者极度拥堵等事件的路段，而导致规划的导航路线产生的局部不优路线部分，也即相对于理想导航路线存在较大差异的路线部分。比如，若在无特殊事件发生或者无拥堵情况时，某一起点至终点的导航路线应均为高速路段，但由于规划该导航路线时，从该起点至终点的路程中的某一路段发生了一些事件，比如封路、交通事故、禁限行，或者出现极度拥堵的情况，使得规划得到的导航路线中躲避了该路段，出现了绕开高速，选择小路、山路或危险路段等路线部分，而当用户行驶到该路段时，有可能该路段在规划导航路线时发生的事件已经不复存在，但导航路线仍然会要求用户绕开该路段，比如要求用户先下高速再上高速，此时，该导航路线就是一个不合理的路线，而上述绕开高速的路线部分就可认为是所述导航路线与理想导航路线存在较大差异的路线部分，也即所述导航路线中的异常路线部分。
91.在本公开一实施方式中，所述预设事件指的是其发生后有可能导致部分道路不通畅，在规划导航路线时可能会规避、绕开这部分道路的事件。所述预设事件比如可以为封路、交通事故、禁限行、出现极度拥堵等事件。
92.在本公开一实施方式中，所述异常路线部分与所述预设事件关联指的是，若所述异常路线部分的产生是由于所述预设事件的发生而导致的，则可认为所述异常路线部分与所述预设事件是相关联的。
93.在本公开一实施方式中，所述预设事件的消散指的是所述预设事件影响力的消散，所述预设事件导致道路拥堵程度的消散。比如，假设所述预设事件为封路，则若检测到道路已解封，由于封路而发生拥堵的车辆慢慢疏通，道路恢复至非拥堵状态，则可认为所述预设事件已消散；再比如，假设所述预设事件为交通事故，则若检测到交通事故已处理完毕，由于交通事故而发生拥堵的车辆慢慢疏通，道路恢复至非拥堵状态，则可认为所述预设事件已消散。在本公开一实施方式中，所述预设事件的消散可借助所述预设事件带来的道路拥堵程度来衡量，比如，若所述预设事件带来的道路拥堵程度高于预设拥堵指数，则认为
所述预设事件还未消散，反之，若所述预设事件带来的道路拥堵程度低于预设拥堵指数，则认为所述预设事件已消散。
94.在上述实施方式中，首先获取有可能需要被修正的目标导航路线，然后检测所述目标导航路线中的异常路线部分；之后判断所述异常路线部分是否与某一或某几个预设事件关联，当确定所述异常路线部分与所述某一或某几个预设事件相关联时，需要实时监测所述预设事件的变化情况；若监测发现所述预设事件一直未消散，即所述预设事件带来的道路影响仍然存在，则无需对于所述目标导航路线或者所述目标导航路线中的异常路线部分进行修正，但若监测发现所述预设事件已消散，即所述预设事件带来的道路影响已消失或者明显减弱，则可对于所述目标导航路线进行修正，修正所述目标导航路线中的异常路线部分，以降低用户的出行成本，改善用户的使用体验，提升用户对导航算路服务的服务质量的信任感。
95.在本公开一实施方式中，所述步骤s101中检测所述目标导航路线中的异常路线部分的步骤，可包括以下步骤：
96.提取所述目标导航路线的特征变化点，满足预设条件的连续特征变化点连接得到的路线即为所述目标导航路线中的异常路线部分。
97.上文提及，所述异常路线部分指的是所述目标导航路线相对于理想导航路线存在较大差异的路线部分，比如绕开高速、选择小路、山路或危险路段等路线部分，因此，在该实施方式中，可借助所述导航路线中的特征变化点来检测所述异常路线部分。具体地，首先提取所述目标导航路线的特征变化点，在本公开一实施方式中，所述特征变化点指的是行驶道路属性发生变化的点，其中，所述行驶道路属性可包括以下属性中的一种或几种：道路类别、道路等级、道路坡度、道路弯度、道路危险指示等等，因此，所述特征变化点比如可以为上下高速的点、行驶道路等级降低的点、行驶道路坡度或弯度变化较大的点、行驶在危险道路上的点等特征点；然后判断所述特征变化点是否满足预设条件，其中，所述预设条件比如可以为特征变化点的数量高于预设数量阈值、特征变化点持续的长度高于预设长度阈值、特征变化点为行驶在危险道路上的点等等，若所述特征变化点满足所述预设条件，则说明所述特征变化点所在的路线为异常路线，若满足所述预设条件的特征变化点为连续的两个或多个，则将连续的特征变化点连接起来，即可得到所述目标导航路线中的异常路线部分。
98.在本公开一实施方式中，所述步骤s102中判断所述异常路线部分是否与预设事件关联的步骤，可包括以下步骤：
99.确定所述异常路线部分包括的路段信息；
100.根据所述路段信息查询事件数据库，确定所述路段上当前是否发生事件，其中，所述事件数据库中存储有当前发生的事件及对应的路段信息；
101.当确认所述路段上当前发生事件时，确定所述异常路线部分与预设事件关联。
102.在该实施方式中，借助路段信息来确定所述异常路线部分与预设事件之间的关联性。具体地，首先确定所述异常路线部分包括的路段信息，其中，所述路段指的是路网数据中的一个路段，所述路段信息指的是能够对于所述路段进行区别性标识的信息，比如路段id等等；然后基于所述路段信息查询事件数据库，其中，所述事件数据库指的是存储、记录事件发生信息的实时修正的数据库，所述事件数据库中存储有当前实时发生的事件及发生该事件的路段信息，这样将所述路段信息作为检索信息来查询所述事件数据库，即可确定
所述路段信息所对应的路段上当前是否发生了事件，发生的是什么事件；若确认所述路段上当前发生了某一或某几个事件，则可确定所述异常路线部分与所述某一或某几个事件具有关联性，也就是说，由于所述异常路线部分对应的路段上当前发生了所述某一或某几个事件，才导致所述目标导航路线中出现了所述异常路线部分。进而后续就可对于该事件进行监测，以在该事件消散后启动对于所述异常路线部分的路线修正。
103.在本公开一实施方式中，所述步骤s102中监测所述预设事件的变化的步骤，可包括以下步骤：
104.按照预设时间间隔向事件数据库发送查询请求，其中，所述查询请求携带所述预设事件的标识信息或者所述异常路线部分包括的路段信息；
105.接收所述事件数据库发送的查询结果，根据所述查询结果确定所述预设事件的变化。
106.在该实施方式中，监测所述预设事件的变化也可依据所述事件数据库来进行。具体地，可按照预设时间间隔向所述事件数据库发送查询请求，其中，为了获取准确的事件状态信息，所述查询请求中需携带有所述预设事件的标识信息或者所述预设事件影响的、所述异常路线部分包括的路段信息，以使所述事件数据库根据所述查询请求中携带的预设事件标识信息或路段信息进行查询，来得到所述预设事件的最新状态信息；然后接收所述事件数据库发送的查询结果，并根据所述查询结果确定所述预设事件的变化，其中，所述事件数据库发送的查询结果既可以为所述预设事件的最新状态信息，也可以直接为所述事件数据库根据所述预设事件的最新状态信息判断得到的所述预设事件是否已消散的信息。
107.在本公开一实施方式中，所述步骤s103中对于所述目标导航路线进行修正的步骤，可包括以下步骤：
108.确定所述异常路线部分的端点；
109.获取所述目标导航路线非异常路线部分中与所述异常路线部分端点距离最近的特征点；
110.以所述特征点为起点和终点进行路线规划，得到所述异常路线部分对应的候选路线部分；
111.计算所述候选路线部分和异常路线部分的评价值，若所述候选路线部分的评价值高于异常路线部分的评价值，且所述候选路线部分与所述异常路线部分之间的相似度小于第一预设相似度阈值，使用所述候选路线部分替换所述异常路线部分。
112.在该实施方式中，通过对于所述异常路线部分的修正来实现对于所述目标导航路线的修正。
113.具体地，首先确定所述异常路线部分的两个端点。
114.然后获取所述目标导航路线除了所述异常路线部分的其他部分，即所述目标导航路线的非异常路线部分中与所述异常路线部分的两个端点距离最近的、相应的两个特征点，其中，所述特征点指的是所述目标导航路线中能够体现导航路线特征的关键坐标点，比如所述目标导航路线中转弯处的坐标点，基于这些坐标点能够大概率地实现所述目标导航路线的还原。
115.然后以所述两个特征点分别为起点和终点重新进行路线规划，得到所述异常路线部分对应的候选路线部分，由于之前导致异常路线部分的预设事件已消散，因此此时对于
异常路线部分路段的重新路线规划不会受到所述预设事件的影响，也就是说，重新路线规划后得到的路线通常会优于所述异常路线部分，但考虑到在对于异常路线部分路段进行重新路线规划时，有可能出现新的导致异常路线的事件，使得候选路线部分仍然存在异常，因此，在得到候选路线部分后，还需将其与所述异常路线部分进行比对，来确定是否需使用候选路线部分对于所述异常路线部分进行替换，比如，可计算所述候选路线部分和异常路线部分的评价值，若所述候选路线部分的评价值高于异常路线部分的评价值，说明所述候选路线部分更为优质，当进行路线重新规划后得到的候选路线部分为两个或多个时，基于评价值的计算能够得到更为优质的候选路线部分，而且所述候选路线部分与所述异常路线部分之间的相似度小于第一预设相似度阈值，说明所述候选路线部分与所述异常路线部分存在一定的差异，值得对于所述异常路线部分进行修正，则使用所述候选路线部分替换所述异常路线部分，其中，所述评价值指的是用于评价路线是否优质的指标，比如所述评价值可参考路线长度、路线平均行进速度、路线所花费时间、路线中收费点数量、路线所需支付路费、路线中包括的高速路段比例、路线中路段等级分布情况、路线畅通程度、路线拥堵程度等因素综和计算得到；所述第一预设相似度阈值可根据实际应用的需要进行设置，比如可设置为80％、85％、90％等等。
116.若所述候选路线部分与所述异常路线部分之间的相似度大于等于所述第一预设相似度阈值，说明所述候选路线部分与所述异常路线部分非常相似，差异性小，不值得对于所述异常路线部分进行修正，则不使用所述候选路线部分替换所述异常路线部分，而是保留所述异常路线部分不变，等待下次监测到预设事件消散时或者到达预设时长后再次启动候选路线的规划以及是否修正所述异常路线部分的判断，其中，所述预设时长可根据实际应用的需要进行设置，比如可设置为2分钟、5分钟等等。即，在本公开一实施方式中，所述步骤s103中对于所述目标导航路线进行修正的步骤，还可包括以下步骤：
117.当所述候选路线部分与所述异常路线部分之间的相似度大于等于第一预设相似度阈值时，保留所述异常路线部分不变。
118.不同于上一实施方式中，通过对于所述异常路线部分的修正来实现对于所述目标导航路线的修正，在本公开另一实施方式中，以所述目标导航路线为整体来进行修正。即在本公开一实施方式中，所述步骤s103中对于所述目标导航路线进行修正的步骤，可包括以下步骤：
119.确定所述异常路线部分的端点；
120.获取所述目标导航路线非异常路线部分中与所述异常路线部分端点距离最近的特征点；
121.以所述特征点为起点和终点进行路线规划，得到所述异常路线部分对应的候选路线部分；
122.将所述目标导航路线中的非异常路线部分与所述候选路线部分合并，得到候选导航路线；
123.计算所述目标导航路线和候选导航路线的评价值，选择评价值最高且与所述目标导航路线之间的相似度大于等于第二预设相似度阈值的导航路线作为新的导航路线。
124.在该实施方式中，获取候选路线部分之前的部分与上一实施方式均相同，只是在获取得到候选路线部分之后，首先将所述候选路线部分与所述目标导航路线中除异常路线
部分对外的非异常路线部分合并起来，得到与所述目标导航路线对应的、一条完整的候选导航路线；然后再分别计算所述候选导航路线和目标导航路线的评价值，最后选择评价值最高且与所述目标导航路线之间的相似度大于等于第二预设相似度阈值的导航路线作为新的导航路线替换所述目标导航路线。其中，若进行路线重新规划后得到的候选路线部分为两个或多个，使得路线合并后得到的候选导航路线亦为两个或多个时，基于评价值的计算也能够得到更为优质的候选导航路线。其中，候选导航路线与所述目标导航路线之间的相似度大于等于第二预设相似度阈值的约束是为了避免出现替换所述目标导航路线的导航路线与被替换的所述目标导航路线差异较大，为用户带来不便的问题。其中，所述第二预设相似度阈值可根据实际应用的需要进行设置，比如可设置为80％、85％、90％等等。
125.在本公开一实施方式中，所述步骤s103中对于所述目标导航路线进行修正之前，还可包括以下步骤：
126.发送导航路线修正提示。
127.为了使得用户及时了解导航路线修正情况，在该实施方式中，在对于所述目标导航路线进行修正之前，先向用户终端发送或者在所述用户终端上显示导航路线修正提示，其中，所述导航路线修正提示可包括以下信息中的一种或多种：替换导航路线信息、被替换导航路线信息、导航路线修正后路线长度变化信息、导航路线修正后所需时间变化信息、导航路线修正后平均速度变化信息、路线中收费点数量变化信息、路线所需支付路费变化信息等等。
128.在该实施方式中，所述对于所述目标导航路线进行修正的步骤，可被实施为：
129.响应于接收到导航路线修正确认指令，对于所述目标导航路线进行修正。
130.在接收到用户发送的导航路线修正确认指令后，认为用户同意导航路线的修正，之后再对于所述目标导航路线实施修正。
131.图2示出根据本公开一实施方式的导航路线修正方法的示例示意图，在该示例中，假设用户出发前在上午09:14查询的从a地点至b地点的导航路线为图2中粗线所示，导航路线中有一段从长深高速下到国道，后又回到长深高速的异常路线部分，经查询，该异常路线部分对应的路段在上午08:56和上午09:11时发生了两起交通事故，导致该路段发生了拥堵，因此，用户在上午09:14查询的导航路线将相应的高速策略改为国道策略，以避开拥堵路段，该导航路线在当时是优质的。后续对于这两起交通事故进行实时监测，在9:47时监测到这两起交通事故均已处理妥善，相应路段已恢复畅通，此时，最初查询的导航路线已经不是最合理的路线了，因此可启动异常路线部分对应路段的新的路线的规划，得到行驶长深高速的候选路线部分，如图2中箭头线条所示，此时，所述候选路线部分从路线长度、路线平均行进速度、路线所花费时间等多个因素上都优于所述异常路线部分，因此，可使用所述候选路线部分替换所述异常路线部分，实现对于最初查询的导航路线的修正，进而为用户提供更为优质的导航路线，有效降低用户的出行成本，改善用户的使用体验，提升用户对导航算路服务的服务质量的信任感。
132.下述为本公开装置实施例，可以用于执行本公开方法实施例。
133.图3示出根据本公开一实施方式的导航路线修正装置的结构框图，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。如图3所示，所述导航路线修正装置包括：
134.检测模块301，被配置为获取目标导航路线，并检测所述目标导航路线中的异常路线部分；
135.监测模块302，被配置为判断所述异常路线部分是否与预设事件关联，当所述异常路线部分与所述预设事件关联时，监测所述预设事件的变化；
136.修正模块303，被配置为当监测确定所述预设事件消散时，对于所述目标导航路线进行修正。
137.上文提及，随着社会的发展和进步，道路上的车辆越来越多，很多用户出行前会通过具备地图导航功能的应用软件规划从起点到目的地的导航路线，如果到目的地的路上发生了一些事件，比如封路、交通事故、禁限行，或者极度拥堵等，导航算路服务在规划导航路线时会规避(躲避)发生这些事件的路段，即，导航路线中不包括这些路段，这会导致规划的导航路线产生一些局部不优的情况，比如上下高速、选择小路、山路或危险路段等等。虽然这些为了躲避事件或者躲避拥堵规划的导航路线存在局部不优的问题，但这些导航路线针对规划导航路线时道路的整体通行情况而言是最合理的。但随着时间的推移，当用户将要行驶到这些发生事件或者出现极度拥堵的路段时，事件或极度拥堵的情况可能已经不存在了，但之前规划的导航路线并没有变化，即，导航路线局部不优情况仍然存在，比如，高速公路某段在规划导航路线时是极度拥堵，导航路线躲避了该段高速公路，那么当用户沿高速公路行驶到该段时，导航路线会要求用户先下高速，沿着另一条道路行驶然后再驶入高速公路，而用户行驶到该段高速公路时发现前方畅通无阻，但导航路线要求自己下高速再上高速是不合理的路线，这就非常容易导致用户体验不佳，导致用户对导航算路服务的质量产生质疑。
138.考虑到上述问题，在该实施方式中，提出一种导航路线修正装置，该装置在导航引导过程中，通过检测目标导航路线中的异常路线部分，获得了导航路线中存在局部不优问题的路线，通过检测异常路线部分所关联的事件变化来触发目标导航路线的修正，因此，采用本公开实施例能够及时发现目标导航路线中的异常路线部分并及时进行修正，有效降低用户的出行成本，同时，由于异常路线部分会导致用户产生导航算路服务提供的路线结果不合理的印象，因此，本公开实施例还能够改善用户的使用体验，提升用户对导航算路服务的服务质量的信任感。
139.在本公开一实施方式中，所述导航路线修正装置可实现为可执行导航路线修正的计算机、计算设备、电子设备、服务器、服务集群等。
140.在本公开一实施方式中，所述目标导航路线指的是在用户出行前或者出行中通过具备地图导航功能的应用软件规划得到的、在规划时有可能为了规避路程中发生封路、交通事故、禁限行，或者极度拥堵等事件的路段，而导致规划的导航路线产生一些局部不优情况的、后续有可能需要对于这些局部不优的导航路线进行修正的导航路线。
141.在本公开一实施方式中，所述目标导航路线中的异常路线部分指的是所述目标导航路线在规划时为了规避路程中发生封路、交通事故、禁限行，或者极度拥堵等事件的路段，而导致规划的导航路线产生的局部不优路线部分，也即相对于理想导航路线存在较大差异的路线部分。比如，若在无特殊事件发生或者无拥堵情况时，某一起点至终点的导航路线应均为高速路段，但由于规划该导航路线时，从该起点至终点的路程中的某一路段发生了一些事件，比如封路、交通事故、禁限行，或者出现极度拥堵的情况，使得规划得到的导航
路线中躲避了该路段，出现了绕开高速，选择小路、山路或危险路段等路线部分，而当用户行驶到该路段时，有可能该路段在规划导航路线时发生的事件已经不复存在，但导航路线仍然会要求用户绕开该路段，比如要求用户先下高速再上高速，此时，该导航路线就是一个不合理的路线，而上述绕开高速的路线部分就可认为是所述导航路线与理想导航路线存在较大差异的路线部分，也即所述导航路线中的异常路线部分。
142.在本公开一实施方式中，所述预设事件指的是其发生后有可能导致部分道路不通畅，在规划导航路线时可能会规避、绕开这部分道路的事件。所述预设事件比如可以为封路、交通事故、禁限行、出现极度拥堵等事件。
143.在本公开一实施方式中，所述异常路线部分与所述预设事件关联指的是，若所述异常路线部分的产生是由于所述预设事件的发生而导致的，则可认为所述异常路线部分与所述预设事件是相关联的。
144.在本公开一实施方式中，所述预设事件的消散指的是所述预设事件影响力的消散，所述预设事件导致道路拥堵程度的消散。比如，假设所述预设事件为封路，则若检测到道路已解封，由于封路而发生拥堵的车辆慢慢疏通，道路恢复至非拥堵状态，则可认为所述预设事件已消散；再比如，假设所述预设事件为交通事故，则若检测到交通事故已处理完毕，由于交通事故而发生拥堵的车辆慢慢疏通，道路恢复至非拥堵状态，则可认为所述预设事件已消散。在本公开一实施方式中，所述预设事件的消散可借助所述预设事件带来的道路拥堵程度来衡量，比如，若所述预设事件带来的道路拥堵程度高于预设拥堵指数，则认为所述预设事件还未消散，反之，若所述预设事件带来的道路拥堵程度低于预设拥堵指数，则认为所述预设事件已消散。
145.在上述实施方式中，首先获取有可能需要被修正的目标导航路线，然后检测所述目标导航路线中的异常路线部分；之后判断所述异常路线部分是否与某一或某几个预设事件关联，当确定所述异常路线部分与所述某一或某几个预设事件相关联时，需要实时监测所述预设事件的变化情况；若监测发现所述预设事件一直未消散，即所述预设事件带来的道路影响仍然存在，则无需对于所述目标导航路线或者所述目标导航路线中的异常路线部分进行修正，但若监测发现所述预设事件已消散，即所述预设事件带来的道路影响已消失或者明显减弱，则可对于所述目标导航路线进行修正，修正所述目标导航路线中的异常路线部分，以降低用户的出行成本，改善用户的使用体验，提升用户对导航算路服务的服务质量的信任感。
146.在本公开一实施方式中，所述检测模块301中检测所述目标导航路线中的异常路线部分的部分，可被配置为：
147.提取所述目标导航路线的特征变化点，满足预设条件的连续特征变化点连接得到的路线即为所述目标导航路线中的异常路线部分。
148.上文提及，所述异常路线部分指的是所述目标导航路线相对于理想导航路线存在较大差异的路线部分，比如绕开高速、选择小路、山路或危险路段等路线部分，因此，在该实施方式中，可借助所述导航路线中的特征变化点来检测所述异常路线部分。具体地，首先提取所述目标导航路线的特征变化点，在本公开一实施方式中，所述特征变化点指的是行驶道路属性发生变化的点，其中，所述行驶道路属性可包括以下属性中的一种或几种：道路类别、道路等级、道路坡度、道路弯度、道路危险指示等等，因此，所述特征变化点比如可以为
上下高速的点、行驶道路等级降低的点、行驶道路坡度或弯度变化较大的点、行驶在危险道路上的点等特征点；然后判断所述特征变化点是否满足预设条件，其中，所述预设条件比如可以为特征变化点的数量高于预设数量阈值、特征变化点持续的长度高于预设长度阈值、特征变化点为行驶在危险道路上的点等等，若所述特征变化点满足所述预设条件，则说明所述特征变化点所在的路线为异常路线，若满足所述预设条件的特征变化点为连续的两个或多个，则将连续的特征变化点连接起来，即可得到所述目标导航路线中的异常路线部分。
149.在本公开一实施方式中，所述监测模块302中判断所述异常路线部分是否与预设事件关联的部分，可被配置为：
150.确定所述异常路线部分包括的路段信息；
151.根据所述路段信息查询事件数据库，确定所述路段上当前是否发生事件，其中，所述事件数据库中存储有当前发生的事件及对应的路段信息；
152.当确认所述路段上当前发生事件时，确定所述异常路线部分与预设事件关联。
153.在该实施方式中，借助路段信息来确定所述异常路线部分与预设事件之间的关联性。具体地，首先确定所述异常路线部分包括的路段信息，其中，所述路段指的是路网数据中的一个路段，所述路段信息指的是能够对于所述路段进行区别性标识的信息，比如路段id等等；然后基于所述路段信息查询事件数据库，其中，所述事件数据库指的是存储、记录事件发生信息的实时修正的数据库，所述事件数据库中存储有当前实时发生的事件及发生该事件的路段信息，这样将所述路段信息作为检索信息来查询所述事件数据库，即可确定所述路段信息所对应的路段上当前是否发生了事件，发生的是什么事件；若确认所述路段上当前发生了某一或某几个事件，则可确定所述异常路线部分与所述某一或某几个事件具有关联性，也就是说，由于所述异常路线部分对应的路段上当前发生了所述某一或某几个事件，才导致所述目标导航路线中出现了所述异常路线部分。进而后续就可对于该事件进行监测，以在该事件消散后启动对于所述异常路线部分的路线修正。
154.在本公开一实施方式中，所述监测模块302中监测所述预设事件的变化的部分，可被配置为：
155.按照预设时间间隔向事件数据库发送查询请求，其中，所述查询请求携带所述预设事件的标识信息或者所述异常路线部分包括的路段信息；
156.接收所述事件数据库发送的查询结果，根据所述查询结果确定所述预设事件的变化。
157.在该实施方式中，监测所述预设事件的变化也可依据所述事件数据库来进行。具体地，可按照预设时间间隔向所述事件数据库发送查询请求，其中，为了获取准确的事件状态信息，所述查询请求中需携带有所述预设事件的标识信息或者所述预设事件影响的、所述异常路线部分包括的路段信息，以使所述事件数据库根据所述查询请求中携带的预设事件标识信息或路段信息进行查询，来得到所述预设事件的最新状态信息；然后接收所述事件数据库发送的查询结果，并根据所述查询结果确定所述预设事件的变化，其中，所述事件数据库发送的查询结果既可以为所述预设事件的最新状态信息，也可以直接为所述事件数据库根据所述预设事件的最新状态信息判断得到的所述预设事件是否已消散的信息。
158.在本公开一实施方式中，所述修正模块303中对于所述目标导航路线进行修正的部分，可被配置为：
159.确定所述异常路线部分的端点；
160.获取所述目标导航路线非异常路线部分中与所述异常路线部分端点距离最近的特征点；
161.以所述特征点为起点和终点进行路线规划，得到所述异常路线部分对应的候选路线部分；
162.计算所述候选路线部分和异常路线部分的评价值，若所述候选路线部分的评价值高于异常路线部分的评价值，且所述候选路线部分与所述异常路线部分之间的相似度小于第一预设相似度阈值，使用所述候选路线部分替换所述异常路线部分。
163.在该实施方式中，通过对于所述异常路线部分的修正来实现对于所述目标导航路线的修正。
164.具体地，首先确定所述异常路线部分的两个端点。
165.然后获取所述目标导航路线除了所述异常路线部分的其他部分，即所述目标导航路线的非异常路线部分中与所述异常路线部分的两个端点距离最近的、相应的两个特征点，其中，所述特征点指的是所述目标导航路线中能够体现导航路线特征的关键坐标点，比如所述目标导航路线中转弯处的坐标点，基于这些坐标点能够大概率地实现所述目标导航路线的还原。
166.然后以所述两个特征点分别为起点和终点重新进行路线规划，得到所述异常路线部分对应的候选路线部分，由于之前导致异常路线部分的预设事件已消散，因此此时对于异常路线部分路段的重新路线规划不会受到所述预设事件的影响，也就是说，重新路线规划后得到的路线通常会优于所述异常路线部分，但考虑到在对于异常路线部分路段进行重新路线规划时，有可能出现新的导致异常路线的事件，使得候选路线部分仍然存在异常，因此，在得到候选路线部分后，还需将其与所述异常路线部分进行比对，来确定是否需使用候选路线部分对于所述异常路线部分进行替换，比如，可计算所述候选路线部分和异常路线部分的评价值，若所述候选路线部分的评价值高于异常路线部分的评价值，说明所述候选路线部分更为优质，当进行路线重新规划后得到的候选路线部分为两个或多个时，基于评价值的计算能够得到更为优质的候选路线部分，而且所述候选路线部分与所述异常路线部分之间的相似度小于第一预设相似度阈值，说明所述候选路线部分与所述异常路线部分存在一定的差异，值得对于所述异常路线部分进行修正，则使用所述候选路线部分替换所述异常路线部分，其中，所述评价值指的是用于评价路线是否优质的指标，比如所述评价值可参考路线长度、路线平均行进速度、路线所花费时间、路线中收费点数量、路线所需支付路费、路线中包括的高速路段比例、路线中路段等级分布情况、路线畅通程度、路线拥堵程度等因素综和计算得到；所述第一预设相似度阈值可根据实际应用的需要进行设置，比如可设置为80％、85％、90％等等。
167.若所述候选路线部分与所述异常路线部分之间的相似度大于等于所述第一预设相似度阈值，说明所述候选路线部分与所述异常路线部分非常相似，差异性小，不值得对于所述异常路线部分进行修正，则不使用所述候选路线部分替换所述异常路线部分，而是保留所述异常路线部分不变，等待下次监测到预设事件消散时或者到达预设时长后再次启动候选路线的规划以及是否修正所述异常路线部分的判断，其中，所述预设时长可根据实际应用的需要进行设置，比如可设置为2分钟、5分钟等等。即，在本公开一实施方式中，所述修
正模块303中对于所述目标导航路线进行修正的部分，还可被配置为：
168.当所述候选路线部分与所述异常路线部分之间的相似度大于等于第一预设相似度阈值时，保留所述异常路线部分不变。
169.不同于上一实施方式中，通过对于所述异常路线部分的修正来实现对于所述目标导航路线的修正，在本公开另一实施方式中，以所述目标导航路线为整体来进行修正。即在本公开一实施方式中，所述修正模块303中对于所述目标导航路线进行修正的部分，可被配置为：
170.确定所述异常路线部分的端点；
171.获取所述目标导航路线非异常路线部分中与所述异常路线部分端点距离最近的特征点；
172.以所述特征点为起点和终点进行路线规划，得到所述异常路线部分对应的候选路线部分；
173.将所述目标导航路线中的非异常路线部分与所述候选路线部分合并，得到候选导航路线；
174.计算所述目标导航路线和候选导航路线的评价值，选择评价值最高且与所述目标导航路线之间的相似度大于等于第二预设相似度阈值的导航路线作为新的导航路线。
175.在该实施方式中，获取候选路线部分之前的部分与上一实施方式均相同，只是在获取得到候选路线部分之后，首先将所述候选路线部分与所述目标导航路线中除异常路线部分对外的非异常路线部分合并起来，得到与所述目标导航路线对应的、一条完整的候选导航路线；然后再分别计算所述候选导航路线和目标导航路线的评价值，最后选择评价值最高且与所述目标导航路线之间的相似度大于等于第二预设相似度阈值的导航路线作为新的导航路线替换所述目标导航路线。其中，若进行路线重新规划后得到的候选路线部分为两个或多个，使得路线合并后得到的候选导航路线亦为两个或多个时，基于评价值的计算也能够得到更为优质的候选导航路线。其中，候选导航路线与所述目标导航路线之间的相似度大于等于第二预设相似度阈值的约束是为了避免出现替换所述目标导航路线的导航路线与被替换的所述目标导航路线差异较大，为用户带来不便的问题。其中，所述第二预设相似度阈值可根据实际应用的需要进行设置，比如可设置为80％、85％、90％等等。
176.在本公开一实施方式中，所述修正模块303还可被配置为：
177.发送导航路线修正提示；
178.响应于接收到导航路线修正确认指令，对于所述目标导航路线进行修正。
179.为了使得用户及时了解导航路线修正情况，在该实施方式中，在对于所述目标导航路线进行修正之前，先向用户终端发送或者在所述用户终端上显示导航路线修正提示，其中，所述导航路线修正提示可包括以下信息中的一种或多种：替换导航路线信息、被替换导航路线信息、导航路线修正后路线长度变化信息、导航路线修正后所需时间变化信息、导航路线修正后平均速度变化信息、路线中收费点数量变化信息、路线所需支付路费变化信息等等。在该实施方式中，所述修正模块303中对于所述目标导航路线进行修正的部分，可被配置为：
180.响应于接收到导航路线修正确认指令，对于所述目标导航路线进行修正。
181.在接收到用户发送的导航路线修正确认指令后，认为用户同意导航路线的修正，
之后再对于所述目标导航路线实施修正。
182.本公开实施例还公开了一种导航方法，其中，获取至少基于起点、终点的修正后的导航路线，基于所述修正后的导航路线进行导航引导，所述导航路线的修正是基于上述任意一项方法实现的。
183.本公开还公开了一种电子设备，图4示出根据本公开一实施方式的电子设备的结构框图，如图4所示，所述电子设备400包括存储器401和处理器402；其中，
184.所述存储器401用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器402执行以实现上述方法步骤。
185.图5是适于用来实现根据本公开一实施方式的导航路线修正方法的计算机系统的结构示意图。
186.如图5所示，计算机系统500包括处理单元501，其可以根据存储在只读存储器(rom)502中的程序或者从存储部分508加载到随机访问存储器(ram)503中的程序而执行上述实施方式中的各种处理。在ram503中，还存储有系统500操作所需的各种程序和数据。处理单元501、rom502以及ram503通过总线504彼此相连。输入/输出(i/o)接口505也连接至总线504。
187.以下部件连接至i/o接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至i/o接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。其中，所述处理单元501可实现为cpu、gpu、tpu、fpga、npu等处理单元。
188.特别地，根据本公开的实施方式，上文描述的方法可以被实现为计算机软件程序。例如，本公开的实施方式包括一种计算机程序产品，其包括有形地包含在及其可读介质上的计算机程序，所述计算机程序包含用于执行所述导航路线修正方法的程序代码。在这样的实施方式中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。
189.附图中的流程图和框图，图示了按照本公开各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，路程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
190.描述于本公开实施方式中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
191.作为另一方面，本公开实施例还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施方式中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开实施例的方法。
192.以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。