导航播报动作的修正方法、装置、介质及计算机设备与流程

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.图1a为本公开实施例提供的一种应用场景示意图；
37.图1b为在图1a所示的场景中用户的真实轨迹；
38.图1c为图1a所示的场景在电子地图中的表达示意图；
39.图1d为在图1c所示的场景中规划的路径；
40.图2为本公开实施例提供的一种导航播报动作的修正方法的流程示意图；
41.图3为本公开实施例提供的一种更新无动作对播报动作的影响值的流程示意图；
42.图4为本公开实施例提供的一种确定用户实走动作对每个路口对应的播报动作的影响值的流程示意图；
43.图5a为本公开实施例提供的另一种应用场景示意图；
44.图5b为图5a所示的应用场景的实景图；
45.图5c为在图5a所示的场景中用户的真实轨迹；
46.图5d为在图5c所示的场景中规划的路径；
47.图6a为本公开实施例提供的又一种应用场景示意图；
48.图6b为在图6a所示的场景中用户的真实轨迹；
49.图6c为在图6b所示的场景中规划的路径；
50.图7为本公开实施例提供的一种导航播报动作的修正装置的框图；
51.图8为本公开实施例提供的一种计算机设备的示例性框图。
具体实施方式
52.为了能够更清楚地理解本公开的上述目的、特征和优点，下面结合附图和实施例对本公开作进一步的详细说明。可以理解的是，所描述的实施例是本公开的一部分实施例，而不是全部的实施例。此处所描述的具体实施例仅仅用于解释本公开，而非对本公开的限定。基于所描述的本公开的实施例，本领域普通技术人员所获得的所有其他实施例，都属于
本公开保护的范围。
53.需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。
54.电子地图生产过程中，通过对地图数据进行编译，得到地图中所需的数据，例如路网数据、导航相关的数据等。其中，导航相关的数据包括路网上每条道路的属性和不同道路之间的连接关系。
55.道路的属性包括道路类型、道路类别、道路可通行状态、道路形点、与道路相关的节点信息等属性项。其中，道路类型包括高速道路、国道、省道、县道、一级公路、二级公路、三级公路等；道路类别包括：主路、辅路、环岛、右转专用道等；道路可通行状态包括：正向通行、反向通行、双向均可通行、双向均不可通行；道路形点是描述道路形状的特征点，包括起点、终点、拐点等；与道路相关的节点信息包括：节点id、节点连接的道路条数等，其中，节点为两条道路相连的点。
56.不同道路之间的连接关系包括：一条道路至另一条道路的相关信息(例如从道路1至道路2的动作)、是否有指示牌信息等。其中，动作是指用户从一条道路(记为进入路)移动到另一条路(记为退出路)时，用户的转向行为。动作包括左转、右转、直行、左前、右前、左后、右后、掉头等。本文中，将进入路与退出路的交点记为路口。
57.在地图数据编译过程中，为了得到不同道路之间的连接关系，需要计算从进入路至退出路的动作，计算方式为基于进入路与退出路之间的夹角和方向来计算，因此，动作的取值依赖于路网的形状。
58.但是由于多种因素，导致部分路网可能无法反映真实的道路连接关系。例如，由于测绘精度影响，导致道路在路网中的位置与道路真实位置不重合；又例如，由于道路表达方式(例如真实世界中道路包括车道和人行道，但是在地图中只显示一条道路；又例如真实世界中道路具有一定宽度，但是在地图中以线来表达一条道路)，导致道路在路网中的形状与道路真实形状不同；还例如，路网更新速度慢导致路网无法反映真实的道路连接关系。
59.可见，在地图数据编译过程中，如果基于错误的道路连接关系，计算出的导航播报动作就是错误的动作，导致用户在使用步行导航或骑行导航功能时，会偏离应走的路径，影响用户的导航使用体验。
60.图1a为本公开实施例提供的一种应用场景示意图，在图1a中，a为导航起点，b为导航终点。用户的真实轨迹如图1b中的虚线箭头所示，用户在导航起点a从桥上走到桥下，需要在人行道上直行下台阶，然后左转直行到导航终点b。但是图1a所示的场景在电子地图中的表达如图1c所示，在图1c中，无论是桥还是桥下的道路都不显示人行道，且台阶与桥之间还显示有连接路段。在图1c中，基于导航起点a和导航终点b规划的路径如图1d中的实线箭头所示，可见，规划路径有三个转向位置(即三个路口)，用户在使用导航的过程中，将会听到“左转”、“右转”、“左转”三个播报动作，以指示用户的前进方向，但这与用户的实际体验不符，用户的实际体验应该是直行下台阶，在台阶下方听到“左转”播报即可。
61.一些相关技术中，通过增加路网更新速度降低道路连接关系错误的产生，但是仍然无法解决其他因素导致的道路连接关系错误的问题。在另一些相关技术中，通过将路口划分为不同类别(例如连接天桥的路口、无天桥的路口等)，针对每类路口，使用针对性策略
完成动作计算，但是路口分类无明确标准，效果因人而异；使用针对性策略需要开发人员制定，不能代表用户的真实感受；制定的针对性策略需要经过长时间线上用户验证，依据用户反馈以及用户是否偏航(即用户步行路线或骑行路线偏离规划路线)，才能确定策略能否上线，效率较低。
62.因此，本公开实施例提供一种导航播报动作的修正方法、装置、介质或计算机设备，通过获取用户的历史轨迹，可以提取历史轨迹中的标记位置以及标记位置对应的用户实走动作(也即用户实际“走动”的动作，此处的“走动”只是泛指用户行为，“走动”可以是步行、骑行、驾车等用户行为)，标记位置为历史轨迹上曲率大于或等于预设曲率阈值的位置，说明用户在标记位置有较大可能会进行转向；进而利用标记位置与路口之间的距离，确定用户实走动作对路口播报动作的影响值；从而利用用户实走动作对播报动作的影响值修正播报动作，以使修正后的播报动作符合对应路口的用户真实行为，解决用户因为播报动作计算错误导致的偏航问题，从而达到用户使用导航时，播报动作更准确的效果，提升用户的导航使用体验。
63.图2为本公开实施例提供的一种导航播报动作的修正方法的流程示意图，该导航播报动作的修正方法的执行主体为电子设备，电子设备包括但不限于智能手机、掌上电脑、平板电脑、带显示屏的可穿戴设备、台式机、笔记本电脑、一体机、智能家居设备、服务器等，其中，服务器可以是独立的服务器，也可以是多个服务器的集群，可以包括搭建在本地的服务器和架设在云端的服务器。
64.如图2所示，该导航播报动作的修正方法可以包括但不限于步骤201至步骤204：
65.在步骤201中，获取用户使用导航时的历史轨迹、历史轨迹匹配的地图路径、地图路径上每个路口对应的播报动作。
66.在本公开实施例中，用户在使用导航设备的过程中，导航设备会按固定频率上报导航设备的位置信息。因此，基于导航设备的位置信息，可以将用户每次使用导航设备期间的行走位置使用曲线连接，形成用户的历史轨迹。用户的历史轨迹如图1b中的虚线箭头所示。
67.在本公开实施例中，在获取用户的历史轨迹后，可以将历史轨迹与路网进行匹配，得到与历史轨迹匹配的地图路径，其中，匹配的方式属于导航技术领域的成熟技术，不再赘述。例如，用户的历史轨迹如图1b中的虚线箭头所示，则与历史轨迹匹配的地图路径如图1d中的实线箭头所示。
68.在本公开实施例中，在得到与历史轨迹匹配的地图路径后，可以确定地图路径上包括的路口数量，并计算每个路口对应的播报动作，其中，路口是地图路径上进入路与退出路的交点，例如，地图路径上包括不属于同一直线的路径段x和路径段y，且路径段x和路径段y相连接，用户从路径段x移动到路径段y，则路径段x记为进入路，路径段y记为退出路，路径段x和路径段y的交点记为一个路口，可见，本公开实施例中的路口与现实世界中的交叉路口有区别，现实世界中的交叉路口属于本公开实施例中路口的一种，而本公开实施例中的路口不一定是现实世界中的交叉路口，例如，上述的路径段x和路径段y可能属于同一条非直线道路。因此，基于地图路径上不属于同一直线的任意两段路径段的交点确定为一个路口，例如，图1d中由a至b的地图路径包括3个路口。
69.每个路口对应的播报动作的计算方式是地图数据编译过程中的已经使用的计算
方式，不再赘述。例如，地图路径为图1d中的实线箭头所示，那么地图路径包括的路口数量为3，第一个路口对应的播报动作为“左转”，第二个路口对应的播报动作为“右转”，第三个路口对应的播报动作为“左转”。
70.在步骤202中，确定历史轨迹中的标记位置、标记位置对应的用户实走动作、标记位置与每个路口之间的距离；其中，标记位置为历史轨迹上曲率大于或等于预设曲率阈值的位置。
71.在本公开实施例中，通过计算历史轨迹上不同位置的曲率，可以确定曲率大于或等于预设曲率阈值的位置，记为标记位置，标记位置可以理解为历史轨迹在该位置的角度变化较大，说明用户在该点有较大可能会进行转向。例如，用户的历史轨迹如图1b中的虚线箭头所示，则图1b中两条虚线箭头的交点即为标记位置。需要说明的是，历史轨迹上可以有多个标记位置。
72.可见，本公开实施例中，路口可以理解为地图路径上的理论转向位置，而标记位置可以理解为用户历史轨迹上的实际转向位置。
73.在本公开实施例中，在确定历史轨迹中的标记位置后，将用户在标记位置的动作记为用户实走动作，用户实走动作可以基于标记位置对应的角度变化方向计算得到，具体地，以标记位置为中心，在历史轨迹上取拐弯的起点和拐弯的终点(起点的曲率大于或等于预设的起点曲率阈值，终点的曲率大于或等于终点曲率阈值)，这样标记位置分别与起点和终点之间的连线就形成一个夹角，且可以得到夹角的角度变化方向，进而基于角度变化方向计算得到用户实走动作。例如，图1b中两条虚线箭头的交点即为标记位置，则用户实走动作为“左转”。
74.在本公开实施例中，在确定历史轨迹中的标记位置后，可以进一步确定标记位置与地图路径上每个路口之间的距离，由于路口是进入路与退出路的交点，标记位置是历史轨迹上的点，因此，标记位置与路口之间的距离的计算实质上是两点之间距离的计算，例如，基于经纬度计算球面距离的公式计算两点之间的距离，不再赘述。
75.在步骤203中，基于标记位置与每个路口之间的距离，确定用户实走动作对每个路口对应的播报动作的影响值。
76.在本公开实施例中，针对任一路口，基于标记位置与路口之间的距离和预先配置的距离影响权重，确定距离影响值，并将距离影响值作为用户实走动作对该路口对应的播报动作的影响值。距离影响值的计算方式为：
[0077][0078]
其中，m为预先配置的距离影响权重，m＞0；d
ij
是路口i与标记位置j之间的距离。可见，标记位置j对于路口i的距离影响成反比关系：标记位置j与路口i之间的距离越小，标记位置j对应的用户实走动作对于路口i的动作的纠正能力越强；标记位置j与路口i之间的距离越大，标记位置j对应的用户实走动作对于路口i的动作的纠正能力越弱。
[0079]
在步骤204中，针对任一路口对应的播报动作，将路口对应的播报动作修正为多个影响值中的最大影响值对应的动作，其中，多个影响值包括：用户实走动作对播报动作的影响值、候选动作集中其他候选动作对播报动作的影响值、无动作对播报动作的影响值。
[0080]
在本公开实施例中，任一路口对应的播报动作是从候选动作集中选取的动作。候
选动作集中包括但不限于：左转、右转、直行、左前、右前、左后、右后、掉头等。用户实走动作可以从候选动作集中匹配到相同动作，也即，候选动作集中包括与用户实走动作相同的动作。
[0081]
在本公开实施例中，候选动作集中每个候选动作以及无动作分别对每个路口对应的播报动作具有初始的影响值，且初始的影响值为人工预先配置的数值(本领域技术人员可以根据实际需要配置初始的影响值，本实施例不限定具体取值)，只是初始的影响值会随着用户历史轨迹的增加而更新。更新方式类似于图4所示的确定用户实走动作对每个路口对应的播报动作的影响值的流程，为避免重复，不再赘述。
[0082]
在本公开实施例中，针对图1d中第一个路口，从多个影响值中确定最大影响值，由于第一影响值是所有影响值中的最大影响值，因此，第一影响值对应的动作是符合对应路口的用户真实行为的动作，所以，将第一个路口的“左转”播报动作修正为最大影响值对应的动作，以符合第一个路口的用户真实行为，其中，多个影响值包括：用户实走动作对第一个路口“左转”动作的影响值、候选动作集中其他候选动作对第一个路口“左转”动作的影响值、无动作对第一个路口“左转”动作的影响值。经过修正处理后，图1d中第一个路口的“左转”播报被修正为无动作不播报，以符合第一个路口的用户真实行为，同理，图1d中第二个路口的“右转”播报被修正为无动作不播报，以符合第二个路口的用户真实行为，所以，经过修正处理后，用户听到的播报内容符合了真实场景用户的感受，提升用户的导航使用体验。
[0083]
在一些实施例中，在修正路口对应的播报动作后，可以通过人工方式检验修正后的播报动作是否合适，若不合适，则人工修正为合适的动作，进一步提升修正准确性。
[0084]
可见，本公开实施例通过获取用户的历史轨迹，可以提取历史轨迹中的标记位置以及标记位置对应的用户实走动作，标记位置为历史轨迹上曲率大于或等于预设曲率阈值的位置，说明用户在标记位置有较大可能会进行转向；进而利用标记位置与路口之间的距离，确定用户实走动作对路口播报动作的影响值；从而利用用户实走动作对播报动作的影响值修正播报动作，以使修正后的播报动作符合对应路口的用户真实行为，解决用户因为播报动作计算错误导致的偏航问题，从而达到用户使用导航时，播报动作更准确的效果，提升用户的导航使用体验。
[0085]
在上述实施例的基础上，图3为本公开实施例提供的一种更新无动作对播报动作的影响值的流程示意图，包括但不限于步骤301和步骤302：
[0086]
在步骤301中，若历史轨迹包括的标记位置的数量小于地图路径包括的路口的数量，则确定历史轨迹包括的每个标记位置对应的目标路口，每个标记位置与对应的目标路口之间的距离最短。
[0087]
在本公开实施例中，若标记位置的数量小于路口的数量，也即，用户实走动作的数量小于路口的数量，则说明用户在一些路口并没有产生转向行为，因此，这些路口对应的播报动作应当被设置为“无动作”。
[0088]
在本公开实施例中，若历史轨迹包括的标记位置的数量等于地图路径包括的路口的数量，则执行图2中步骤202提及的确定标记位置对应的用户实走动作、标记位置与每个路口之间的距离以及步骤203和步骤204。
[0089]
在本公开实施例中，将标记位置与其距离最短的路口进行匹配，得到每个标记位置对应的目标路口，这样，非目标路口则为“无匹配路口”，用户在“无匹配路口”有较大可能
是无动作的。
[0090]
在步骤302中，更新无动作对非目标路口对应的播报动作的影响值。
[0091]
在本公开实施例中，考虑到非目标路口有较大可能是无动作的，因此，需要更新无动作对这些路口的影响值。在更新无动作对这些路口的影响值之后，执行图2中步骤202提及的确定标记位置对应的用户实走动作、标记位置与每个路口之间的距离以及步骤203和步骤204。
[0092]
可见，本公开实施例中，可以将不该产生动作的路口的播报动作设置为无动作，将错误的路口播报动作修正为用户真实行为，提高动作计算准确性，提高导航功能准确性，提升用户的导航使用体验。
[0093]
在一些实施例中，步骤302中“更新无动作对非目标路口对应的播报动作的影响值”，具体为：
[0094]
针对非目标路口中的任一路口，获取无动作对路口对应的播报动作的当前影响值，记为当前q
无动作
；基于非目标路口的数量，对当前影响值进行更新，得到无动作对路口对应的播报动作的更新后的影响值，记为更新q
无动作
。
[0095]
例如，更新q
无动作
＝当前q
无动作
+非目标路口的数量，需要说明的是，该计算式仅为举例说明，本领域技术人员可以根据实际需要，利用非目标路口的数量设计其他计算式，只要确保非目标路口对应的播报动作被修正为无动作即可。
[0096]
例如，图1b中的“标记位置”只有1个，而图1d中，规划路径包括3个路口，依次记为路口1,2,3，因此，非目标路口(也即无匹配路口)有2个，具体地，图1b中的“标记位置”在图1d中对应的距离最近的路口是路口3，所以路口1和路口2是“无匹配路口”。
[0097]
因此，无动作对路口1对应的播报动作的更新后的影响值，记为路口1更新q
无动作
：
[0098]
路口1更新q
无动作
＝路口1当前q
无动作
+非目标路口的数量(即2)；
[0099]
无动作对路口2对应的播报动作的更新后的影响值，记为路口2更新q
无动作
：
[0100]
路口2更新q
无动作
＝路口2当前q
无动作
+非目标路口的数量(即2)。
[0101]
在上述实施例的基础上，图2中步骤203：“基于标记位置与每个路口之间的距离，确定用户实走动作对每个路口对应的播报动作的影响值”，具体为：
[0102]
基于标记位置与每个路口之间的距离、用户实走动作对应的影响权重以及产生历史轨迹的设备的精度，确定用户实走动作对每个路口对应的播报动作的影响值。
[0103]
其中，标记位置与每个路口之间的距离记为d
ij
，表示路口i与标记位置j之间的距离。用户实走动作对应的影响权重记为nk，表示动作k对应的影响权重，nk＞0。产生历史轨迹的设备的精度记为σ，设备精度越高，σ越大。
[0104]
需要说明的是，不同动作对应的影响权重可以不同，例如，由于左转、右转、向后、直行、无动作相比左前、右前、左后、右后，表达的行为更加明确，修正为这些动作更容易给用户产生方向明确的感觉，因此，左转、右转、向后、直行、无动作对应的影响权重大于左前、右前、左后、右后对应的影响权重。而左转、右转对应的影响权重可以设置为相同的值；向后、直行对应的影响权重可以设置为相同的值；左前、右前对应的影响权重可以设置为相同的值；左后、右后对应的影响权重可以设置为相同的值。
[0105]
在上述实施例的基础上，图4为本公开实施例提供的一种确定用户实走动作对每个路口对应的播报动作的影响值的流程示意图，包括但不限于步骤401至步骤404：
[0106]
在步骤401中，针对任一路口，基于标记位置与路口之间的距离和预先配置的距离影响权重，确定距离影响值。
[0107]
距离影响值的计算方式为：
[0108][0109]
其中，m为预先配置的距离影响权重，m＞0；d
ij
是路口i与标记位置j之间的距离。
[0110]
在步骤402中，基于预先配置的动作与影响权重之间的对应关系，获取用户实走动作对应的影响权重作为动作影响值。
[0111]
其中，用户实走动作对应的影响权重记为nk，表示动作k对应的影响权重，nk＞0，则动作影响值为nk。
[0112]
在一些实施例中，用户实走动作对应的影响权重为基于历史轨迹的生成时刻与当前时刻的时间差配置得到的权重，且影响权重随着时间差的增大而减小。可见，本实施例通过近期产生的用户实走动作增加大权重，给较久时间之前产生的用户实走动作增加小权重，可以保证用户实走动作的时效性。
[0113]
在步骤403中，获取产生历史轨迹的设备的精度作为精度影响值。
[0114]
其中，产生历史轨迹的设备的精度记为σ，则精度影响值为σ。
[0115]
在步骤404中，基于距离影响值、动作影响值和精度影响值，确定用户实走动作对路口对应的播报动作的影响值。
[0116]
其中，用户实走动作k对路口i对应的播报动作的影响值记为qk。本实施例中，qk等于距离影响值、动作影响值和精度影响值之和，也即：
[0117][0118]
可见，由于nk表示动作影响值，是用户实走动作k产生的影响，因此，用户实走动作k每出现一次，qk就增大一些，也即，会更新qk，更新qk的计算式如下：
[0119][0120]
需要说明的是，用户实走动作k每出现一次，除了动作影响值nk不变，距离影响值和精度影响值有可能会发生变化。
[0121]
例如，图1b中，有1个标记位置，因此j＝1，用户实走动作k为左转，图1d中，有3个“路口”，i＝1,2,3：
[0122]
用户实走动作k(即左转)对路口1对应的播报动作的影响值q
左转
的更新方式为：
[0123][0124]
用户实走动作k(即左转)对路口2对应的播报动作的影响值q
左转
的更新方式为：
[0125][0126]
用户实走动作k(即左转)对路口3对应的播报动作的影响值q
左转
的更新方式为：
[0127][0128]
由于路口3和标记位置1距离最近，路口1和标记位置1距离最远，所以d
31
＜d
21
＜d
11
，使得用户实走动作k(即左转)对不同路口对应的播报动作的影响值q
左转
不同。
[0129]
可见，一个“标记位置”的用户实走动作会对地图路径上所有路口的相同动作都产生影响。在示例中，用户实走动作k(即左转)对于3个路口的左转动作都产生影响。考虑到用户定位的误差，路口i与标记位置j之间的距离d
ij
的计算值不一定准确，所以“标记位置”的“用户实走动作”可能对路径上每个路口的相同动作都产生影响。
[0130]
在上述实施例的基础上，图2中步骤204：“将路口对应的播报动作修正为多个影响值中的最大影响值对应的动作”之前，导航播报动作的修正方法还包括：
[0131]
针对任一路口对应的播报动作，从多个影响值中，确定第一影响值和第二影响值，其中，第二影响值满足：小于第一影响值且大于多个影响值中的其他影响值。其中，多个影响值包括：用户实走动作对播报动作的影响值、候选动作集中其他候选动作对播报动作的影响值、无动作对播报动作的影响值。
[0132]
在本公开实施例中，可以将用户实走动作对播报动作的影响值、候选动作集中其他候选动作对播报动作的影响值、无动作对播报动作的影响值按照影响值由大到小的方式进行排序，那么排序第一位的影响值为第一影响值，排序第二位的影响值为第二影响值。
[0133]
相应地，图2中步骤204：“将路口对应的播报动作修正为多个影响值中的最大影响值对应的动作”，包括：若第一影响值与第二影响值的差值大于或等于预设差值阈值，则将路口对应的播报动作修正为第一影响值对应的动作。
[0134]
在本公开实施例中，第一影响值与第二影响值的差值大于或等于预设差值阈值，说明第一影响值对路口对应的播报动作的影响足够大，应当对播报动作进行修正；若第一影响值与第二影响值的差值小于预设差值阈值，说明影响较小，无需修正播报动作，还需要继续累积用户的轨迹数据，直至第一影响值与第二影响值的差值大于或等于预设差值阈值。
[0135]
在本公开实施例中，由于第一影响值是所有影响值中的最大影响值，因此，第一影响值对应的动作是符合对应路口的用户真实行为的动作，所以，将路口对应的播报动作修正为第一影响值对应的动作，以使修正后的播报动作符合对应路口的用户真实行为。
[0136]
图5a为本公开实施例提供的另一种应用场景示意图，在图5a中，a为导航起点，b为导航终点。图5b为图5a所示的应用场景的实景图。用户的真实轨迹如图5c中的虚线箭头所示，用户在导航起点a由人行道直行上天桥，下天桥后直行到达导航终点b。基于导航起点a和导航终点b规划的路径如图5d中的实线箭头所示，可见，规划路径有四个转向位置(即四个路口)，用户在使用导航的过程中，将会听到“右转”、“左转”、“左转”、“右转”四个播报动作，以指示用户的前进方向，但这与用户的实际体验不符，用户的实际体验应该是直行。基于前述实施例公开的导航播报动作的修正方法，利用图5c中的用户真实轨迹，对图5d中所示的规划路径中的播报动作进行修正，经过修正方法处理后，图5d中第一个路口的“右转”播报被修正为无动作不播报，第二个路口的“左转”播报被修正为无动作不播报，第三个路口的“左转”播报被修正为无动作不播报，第四个路口的“右转”播报被修正为无动作不播报，所以，经过修正方法处理后，用户听到的播报内容符合了真实场景用户的感受，提升用
户的导航使用体验。
[0137]
图6a为本公开实施例提供的又一种应用场景示意图，在图6a中，a为导航起点，b为导航终点。用户的真实轨迹如图6b中的虚线箭头所示，用户在导航起点a下天桥后，向后转直行到达导航终点b。基于导航起点a和导航终点b规划的路径如图6c中的实线箭头所示，可见，规划路径有两个转向位置(即两个路口)，用户在使用导航的过程中，将会听到“右转”、“右转”两个播报动作，以指示用户的前进方向，但这与用户的实际体验不符，用户的实际体验应该是到达天桥底部时，听到播报“向后转”。基于前述实施例公开的导航播报动作的修正方法，利用图6b中的用户真实轨迹，对图6c中所示的规划路径中的播报动作进行修正，经过修正方法处理后，图6c中第一个路口的“右转”播报被修正为无动作不播报，第二个路口的“右转”播报被修正为“向后转”播报，所以，经过修正方法处理后，用户听到的播报内容符合了真实场景用户的感受，提升用户的导航使用体验。
[0138]
需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员能够理解，本公开实施例并不受所描述的动作顺序的限制，因为依据本公开实施例，某些步骤可以采用其他顺序或者同时进行。另外，本领域技术人员能够理解，说明书中所描述的实施例均属于可选实施例。
[0139]
图7是本公开实施例提供的一种导航播报动作的修正装置的示意图，该导航播报动作的修正装置可以应用于电子设备，电子设备包括但不限于智能手机、掌上电脑、平板电脑、带显示屏的可穿戴设备、台式机、笔记本电脑、一体机、智能家居设备、服务器等，其中，服务器可以是独立的服务器，也可以是多个服务器的集群，可以包括搭建在本地的服务器和架设在云端的服务器。本公开实施例提供的导航播报动作的修正装置可以执行导航播报动作的修正方法各实施例提供的处理流程，如图7所示，导航播报动作的修正装置包括：获取单元71、第一确定单元72、第二确定单元73和修正单元74。
[0140]
获取单元71，用于获取用户使用导航时的历史轨迹、历史轨迹匹配的地图路径、地图路径上每个路口对应的播报动作；
[0141]
第一确定单元72，用于确定历史轨迹中的标记位置、标记位置对应的用户实走动作、标记位置与每个路口之间的距离；其中，标记位置为历史轨迹上曲率大于或等于预设曲率阈值的位置；
[0142]
第二确定单元73，用于基于标记位置与每个路口之间的距离，确定用户实走动作对每个路口对应的播报动作的影响值；
[0143]
修正单元74，用于针对任一路口对应的播报动作，将路口对应的播报动作修正为多个影响值中的最大影响值对应的动作，其中，多个影响值包括：用户实走动作对播报动作的影响值、候选动作集中其他候选动作对播报动作的影响值、无动作对播报动作的影响值。
[0144]
在一些实施例中，导航播报动作的修正装置还包括第三确定单元和更新单元：
[0145]
第三确定单元，用于若历史轨迹包括的标记位置的数量小于地图路径包括的路口的数量后，则确定历史轨迹包括的每个标记位置对应的目标路口，每个标记位置与对应的目标路口之间的距离最短；
[0146]
更新单元，用于更新无动作对非目标路口对应的播报动作的影响值。
[0147]
在一些实施例中，更新单元用于：针对非目标路口中的任一路口，获取无动作对路口对应的播报动作的当前影响值；基于非目标路口的数量，对当前影响值进行更新，得到无
动作对路口对应的播报动作的更新后的影响值。
[0148]
在一些实施例中，第二确定单元73，用于基于标记位置与每个路口之间的距离、用户实走动作对应的影响权重以及产生历史轨迹的设备的精度，确定用户实走动作对每个路口对应的播报动作的影响值。
[0149]
在一些实施例中，第二确定单元73，用于：
[0150]
针对任一路口，基于标记位置与路口之间的距离和预先配置的距离影响权重，确定距离影响值；
[0151]
基于预先配置的动作与影响权重之间的对应关系，获取用户实走动作对应的影响权重作为动作影响值；
[0152]
获取产生历史轨迹的设备的精度作为精度影响值；
[0153]
基于距离影响值、动作影响值和精度影响值，确定用户实走动作对路口对应的播报动作的影响值。
[0154]
在一些实施例中，用户实走动作对应的影响权重为基于历史轨迹的生成时刻与当前时刻的时间差配置得到的权重，且影响权重随着时间差的增大而减小。
[0155]
在一些实施例中，导航播报动作的修正装置还包括第四确定单元，用于：
[0156]
针对任一路口对应的播报动作，从多个影响值中，确定第一影响值和第二影响值，其中，第二影响值满足：小于第一影响值且大于多个影响值中的其他影响值；
[0157]
修正单元74，用于若第一影响值与第二影响值的差值大于或等于预设差值阈值，则将路口对应的播报动作修正为第一影响值对应的动作。
[0158]
以上公开的导航播报动作的修正装置各实施例的细节可参考前述的导航播报动作的修正方法各实施例的细节，为避免重复不再赘述。
[0159]
图8是本公开实施例提供的一种计算机设备的示例性框图。如图8所示，该计算机设备包括：至少一个计算装置801、至少一个存储指令的存储装置802。可以理解，本实施例中的存储装置802可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。
[0160]
在一些实施方式中，存储装置802存储了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集：操作系统和应用程序。
[0161]
其中，操作系统，包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础任务以及处理基于硬件的任务。应用程序，包含各种应用程序，例如媒体播放器(media player)、浏览器(browser)等，用于实现各种应用任务。实现本公开实施例提供的导航播报动作的修正方法的程序可以包含在应用程序中。
[0162]
在本公开实施例中，至少一个计算装置801通过调用至少一个存储装置802存储的程序或指令，具体的，可以是应用程序中存储的程序或指令，至少一个计算装置801用于执行本公开实施例提供的导航播报动作的修正方法各实施例的步骤。
[0163]
本公开实施例提供的导航播报动作的修正方法可以应用于计算装置801中，或者由计算装置801实现。计算装置801可以是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过计算装置801中的硬件的集成逻辑电路或者软件形式的指令完成。上述的计算装置801可以是通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现
成可编程门阵列(field programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
[0164]
本公开实施例提供的导航播报动作的修正方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储装置802，计算装置801读取存储装置802中的信息，结合其硬件完成方法的步骤。
[0165]
本公开实施例还提出一种计算机可读存储介质，所述计算机可读存储介质存储程序或指令，所述程序或指令使计算机执行如导航播报动作的修正方法各实施例的步骤，为避免重复描述，在此不再赘述。其中，计算机可读存储介质可以为非暂态计算机可读存储介质。
[0166]
本公开实施例还提出一种计算机程序产品，其中，该计算机程序产品包括计算机程序，该计算机程序存储在非暂态计算机可读存储介质中，计算机的至少一个处理器从存储介质读取并执行该计算机程序，使得计算机执行如导航播报动作的修正方法各实施例的步骤，为避免重复描述，在此不再赘述。
[0167]
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括
……”
限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
[0168]
本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本公开的范围之内并且形成不同的实施例。
[0169]
本领域的技术人员能够理解，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
[0170]
虽然结合附图描述了本公开的实施方式，但是本领域技术人员可以在不脱离本公开的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。