行程关键点的确定方法、装置、设备及可读存储介质

技术领域

本申请实施例涉及车辆管理技术领域，特别涉及一种行程关键点的确定方法、装置、设备及可读存储介质。

背景技术

随着车辆的普及和车辆管理技术的不断发展，根据车辆的行程轨迹，确定车辆的行程关键点，成为车辆技术研究人员的研究热点。

相关技术中，获取一次行程的行程数据，行程数据包括多个行程轨迹点，将该次行程的行程起点和行程终点进行连线，得到一条线段，确定多个行程轨迹点分别到该条线段的距离，将距离最大的行程轨迹点确定为该次行程的行程关键点。

然而，由于车辆的实际行程的行驶轨迹通常较为复杂，而相关技术中只能将距离车辆行程的行程起点与行程终点连线最远的行程轨迹点作为行程关键点，使得获取的行程关键点较为单一，获取行程关键点的灵活性较低，导致确定的行程轨迹点的准确性不高。

发明内容

本申请实施例提供了一种行程关键点的确定方法、装置、设备及可读存储介质，可用于解决相关技术中的问题。所述技术方案如下：

一方面，本申请实施例提供了一种行程关键点的确定方法，所述方法包括：

获取目标车辆的目标行程的行程数据，所述行程数据包括所述目标行程的多个行程轨迹点对应的位置信息，所述行程轨迹点对应的位置信息包括所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息；

确定所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息之间的关系；

基于所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息之间的关系，确定所述目标行程的至少一个行程关键点，所述行程关键点用于行程分析。

在一种可能的实现方式中，所述确定所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息之间的关系，包括：

基于所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息，拟合得到纬度信息关于经度信息的目标函数，所述目标函数用于指示所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息之间的关系；

所述基于所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息之间的关系，确定所述目标行程的至少一个行程关键点，包括：

基于所述纬度信息关于经度信息的目标函数，确定所述目标行程的至少一个行程关键点。

在一种可能的实现方式中，所述基于所述纬度信息关于经度信息的目标函数，确定所述目标行程的至少一个行程关键点，包括：

获取所述目标函数的导数；

基于所述目标函数的导数，获取目标经度信息；

基于所述目标经度信息和所述目标函数，确定与所述目标经度信息对应的目标纬度信息；

基于所述目标经度信息和所述目标纬度信息，确定所述目标行程的至少一个行程关键点。

在一种可能的实现方式中，所述基于所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息，拟合得到纬度信息关于经度信息的目标函数，包括：

采用线性回归模型和多项式回归模型，获取初始函数；

基于所述多个行程轨迹点的经度信息和所述多个行程轨迹点的纬度信息，对所述初始函数进行拟合，得到所述纬度信息关于经度信息的目标函数。

在一种可能的实现方式中，所述行程轨迹点包括所述目标行程的行程起点、行程终点和N个中间轨迹点，所述N为大于等于1的整数；

所述基于所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息之间的关系，确定所述目标行程的至少一个行程关键点之后，所述方法还包括：

获取所述目标车辆的第一行程的行程起点；

获取所述目标车辆的第一行程的行程终点；

响应于所述第一行程的行程起点与所述目标行程的行程起点一致，所述第一行程的行程终点与所述目标行程的行程终点一致，基于所述行程起点、行程终点和所述至少一个行程关键点，确定目标行驶路线；

显示所述目标行驶路线。

在一种可能的实现方式中，所述获取所述目标车辆的第一行程的行程终点，包括：

基于所述第一行程的行程起点和所述目标车辆的历史行程数据，确定所述目标车辆的第一行程的行程终点。

在一种可能的实现方式中，所述基于所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息之间的关系，确定所述目标行程的至少一个行程关键点之后，所述方法还包括：

响应于所述目标车辆行驶到所述行程关键点，确定与所述行程关键点匹配的目标服务；

显示所述与所述行程关键点匹配的目标服务。

另一方面，本申请实施例提供了一种行程关键点的确定装置，所述装置包括：

获取模块，用于获取目标车辆的目标行程的行程数据，所述行程数据包括所述目标行程的多个行程轨迹点对应的位置信息，所述行程轨迹点对应的位置信息包括所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息；

确定模块，用于确定所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息之间的关系；

所述确定模块，还用于基于所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息之间的关系，确定所述目标行程的至少一个行程关键点，所述行程关键点用于行程分析。

在一种可能的实现方式中，所述确定模块，用于基于所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息，拟合得到纬度信息关于经度信息的目标函数，所述目标函数用于指示所述行程轨迹点的经度信息和所述行程轨迹点的纬度信息之间的关系；

基于所述纬度信息关于经度信息的目标函数，确定所述目标行程的至少一个行程关键点。

在一种可能的实现方式中，所述确定模块，用于获取所述目标函数的导数；

基于所述目标函数的导数，获取目标经度信息；

基于所述目标经度信息和所述目标函数，确定与所述目标经度信息对应的目标纬度信息；

基于所述目标经度信息和所述目标纬度信息，确定所述目标行程的至少一个行程关键点。

在一种可能的实现方式中，所述确定模块，用于采用线性回归模型和多项式回归模型，获取初始函数；

基于所述多个行程轨迹点的经度信息和所述多个行程轨迹点的纬度信息，对所述初始函数进行拟合，得到所述纬度信息关于经度信息的目标函数。

在一种可能的实现方式中，所述行程轨迹点包括所述目标行程的行程起点、行程终点和N个中间轨迹点，所述N为大于等于1的整数；

所述获取模块，还用于获取所述目标车辆的第一行程的行程起点；获取所述目标车辆的第一行程的行程终点；

所述确定模块，还用于响应于所述第一行程的行程起点与所述目标行程的行程起点一致，所述第一行程的行程终点与所述目标行程的行程终点一致，基于所述行程起点、行程终点和所述至少一个行程关键点，确定目标行驶路线；

所述装置还包括：

显示模块，用于显示所述目标行驶路线。

在一种可能的实现方式中，所述获取模块，用于基于所述第一行程的行程起点和所述目标车辆的历史行程数据，确定所述目标车辆的第一行程的行程终点。

在一种可能的实现方式中，所述确定模块，还用于响应于所述目标车辆行驶到所述行程关键点，确定与所述行程关键点匹配的目标服务；

所述显示模块，用于显示所述与所述行程关键点匹配的目标服务。

另一方面，提供了一种电子设备，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条程序代码，所述至少一条程序代码由处理器加载并执行，以实现上述任一所述的行程关键点的确定方法。

另一方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条程序代码，所述至少一条程序代码由处理器加载并执行，以实现上述任一所述的行程关键点的确定方法。

另一方面，还提供了一种计算机程序或计算机程序产品，所述计算机程序或计算机程序产品中存储有至少一条计算机指令，所述至少一条计算机指令由处理器加载并执行，以实现上述任一所述的行程关键点的确定方法。

本申请实施例提供的技术方案至少带来如下有益效果：

本申请实施例提供的技术方案根据目标行程的行程数据，确定目标行程的行程关键点，使得目标行程的行程关键点的确定过程更加灵活。而且，本申请的方法不限制确定的行程关键点的数量，从而可以提高确定的行程关键点的准确性，进而基于该行程关键点进行行程分析时，可以提高行程分析的准确性。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例提供的一种行程关键点的确定方法的实施环境的示意图；

图2是本申请实施例提供的一种行程关键点的确定方法的流程图；

图3是本申请实施例提供的一种基于行程数据确定的车辆行程轨迹的示意图；

图4是本申请实施例提供的另一种基于行程数据确定的车辆行程轨迹的示意图；

图5是本申请实施例提供的一种行程关键点的确定装置的结构示意图；

图6是本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

图1是本申请实施例提供的一种行程关键点的确定方法的实施环境示意图，如图1所示，该实施环境包括：电子设备101。

电子设备101为安装和运行在目标车辆中的车载终端，或者是诸如远程控制的其它类型的电子设备，本申请实施例对电子设备101的产品形态不加以限定。该电子设备101中安装和运行有导航设备，该电子设备101用于执行本申请实施例提供的行程关键点的确定方法。当然，该电子设备101还可以具有其他功能，以便提供更加全面且多样化的服务。

电子设备101可以泛指多个电子设备中的一个，本实施例仅以电子设备101来举例说明。本领域技术人员可以知晓，上述电子设备101的数量可以更多或更少。比如上述电子设备101可以仅为一个，或者上述电子设备101为更多数量，本申请实施例对电子设备的数量和设备类型不加以限定。

基于上述实施环境，本申请实施例提供了一种行程关键点的确定方法，以图2所示的本申请实施例提供的一种行程关键点的确定方法的流程图为例，该方法可由图1中的电子设备101执行。如图2所示，该方法包括下述步骤：

在步骤201中，获取目标车辆的目标行程的行程数据，行程数据包括目标行程的多个行程轨迹点对应的位置信息，行程轨迹点对应的位置信息包括行程轨迹点的经度信息和行程轨迹点的纬度信息。

在一种可能的实现方式中，目标行程是目标车辆的一次历史行程，或者是目标车辆的一次历史行程中的一个行程片段，本申请实施例对此不加以限定。

在一种可能的实现方式中，电子设备中安装和运行有导航设备，该导航设备用于获取目标车辆的行程的行程数据，行程数据包括目标行程的多个行程轨迹点以及各个行程轨迹点对应的位置信息。可选地，该行程数据还包括各个行程轨迹点的位置信息的获取时间。行程轨迹点对应的位置信息包括行程轨迹点的经度信息和行程轨迹点的纬度信息。电子设备还可将获取到的行程数据以及行程数据的获取时间对应存储在电子设备的存储空间中。

在一种可能的实现方式中，该电子设备还可以显示目标行程的行程数据的获取界面，在该界面上由目标用户输入行程开始时间和行程结束时间，电子设备基于该行程开始时间和行程结束时间，确定一段行程，将确定的该段行程确定为目标行程。电子设备在存储空间中确定与该目标行程对应的行程数据，也即是电子设备获取到目标行程的行程数据。

如图3所示为本申请实施例提供的一种基于行程数据确定的车辆行程轨迹的示意图，在该行程轨迹的示意图中可以看出该目标车辆在该次行程轨迹中经过多个行程轨迹点。如下述表一为本申请实施例提供的目标行程的行程轨迹点对应的位置信息的表格，在该表一中仅示出该次目标行程的15个行程轨迹点对应的位置信息。当然，该次目标行程的行程轨迹点还可以更多或更少，本申请实施例对该次目标行程的行程轨迹点的个数不加以限定。

表一

在上述表一中示出目标行程的15个行程轨迹点分别对应的位置信息，也即是示出了15个行程轨迹点的经度信息和纬度信息，例如，第一个行程轨迹点的经度信息为113.1413297度，第一个行程轨迹点的纬度信息为33.76983017度；第二个行程轨迹点的经度信息为113.1407912度，第二个行程轨迹点的纬度信息为33.7698135度。其他行程轨迹点的经度信息和纬度信息详见上述表一，在此不再赘述。

在一种可能的实现方式中，获取到目标行程的行程数据之后，对目标行程的行程数据进行数据清洗，也即是将行程数据中的异常行程轨迹点剔除。异常行程轨迹点通常是指明显偏离行程轨迹的点。确定行程数据中的异常行程轨迹点的实现方式可参照相关技术，本申请实施例在此不再赘述。

如图4所示为本申请实施例提供的另一种基于行程数据确定的车辆行程轨迹的示意图，在该图4中，A、B、C1、C2、C3、C4、C5、C6、C7、C8和C9为该次行程的部分行程轨迹点，D和E为异常行程轨迹点，曲线L为该次行程的行程轨迹。

在步骤202中，确定行程轨迹点的经度信息和行程轨迹点的纬度信息之间的关系。

在一种可能的实现方式中，确定行程轨迹点的经度信息和行程轨迹点的纬度信息之间的关系的过程如下：基于行程轨迹点的经度信息和行程轨迹点的纬度信息，拟合得到纬度信息关于经度信息的目标函数，该目标函数用于指示行程轨迹点的经度信息和行程轨迹点的纬度信息之间的关系。

在一种可能的实现方式中，基于行程轨迹点的经度信息和行程轨迹点的纬度信息，拟合得到纬度信息关于经度信息的目标函数的过程包括下述步骤1和步骤2。

步骤1、采用线性回归模型和多项式回归模型，获取初始函数。

在一种可能的实现方式中，采用线性回归模型和多项式回归模型，构建多元线性回归函数，该多元线性回归函数如下述公式(1)所示。

Y(X)＝θ

上述公式(1)中，X

其中，X

在一种可能的实现方式中，获取到多元线性回归函数之后，对经度信息进行转换，得到关于经度信息的特征变量，基于关于经度信息的特征变量和上述公式(1)，得到初始函数。

示例性地，对经度信息进行转换得到特征变量的过程如下：对经度信息X进行一次转换得到特征变量X

Y(X)＝θ

上述公式(2)中，以X

需要说明的是，上述公式(2)仅为本申请实施例提供的一种初始函数的示例，并不用来限制初始函数。该初始函数的形式还可以为其他任意形式，本申请实施例对此不加限定。

步骤2、基于多个行程轨迹点的经度信息和多个行程轨迹点的纬度信息，对初始函数进行拟合，得到纬度信息关于经度信息的目标函数。

在一种可能的实现方式中，基于上述步骤201中获取到的目标行程的行程轨迹点对应的位置信息，对本步骤202中确定的初始函数进行拟合，得到纬度信息关于经度信息的目标函数的过程如下：将目标行程的行程轨迹点对应的位置信息代入初始函数中，通过对初始函数进行求解，从而得到初始函数中的未知数的取值，将未知数的取值代入初始函数中，得到纬度信息关于经度信息的目标函数。

示例性地，以上述步骤201获取到的表一的行程轨迹点对应的位置信息和本步骤202确定的初始函数的公式(2)为例，将表一中的行程轨迹点对应的位置信息代入公式(2)中，通过对公式(2)进行计算，得到θ

Y(X)＝-0.1063052+0.000783482X

需要说明的是，上述公式(3)仅为本申请实施例提供的一种纬度信息关于经度信息的目标函数的示例，并不用来限制纬度信息关于经度信息的目标函数。纬度信息关于经度信息的目标函数的公式还可以是其他形式，本申请实施例对此不加以限定。

在步骤203中，基于行程轨迹点的经度信息和行程轨迹点的纬度信息之间的关系，确定目标行程的至少一个行程关键点。

在一种可能的实现方式中，基于行程轨迹点的经度信息和行程轨迹点的纬度信息之间的关系，确定目标行程的至少一个行程关键点的过程包括：基于纬度信息关于经度信息的目标函数，确定目标行程的至少一个行程关键点。

在一种可能的实现方式中，基于纬度信息关于经度信息的目标函数，确定目标行程的至少一个行程关键点的过程包括下述步骤2031至步骤2034。

步骤2031、获取目标函数的导数。

在一种可能的实现方式中，基于上述步骤202获取到的目标函数，对该目标函数进行求导操作，得到目标函数的导数。

示例性地，对上述步骤202中确定的目标函数进行求导操作，得到目标函数的导数为Y′(X)＝0.002050446X

步骤2032、基于目标函数的导数，获取目标经度信息。

在一种可能的实现方式中，获取目标函数的导数的取值为第一数值时对应的经度信息，将该经度信息确定为目标经度信息。

示例性地，获取目标函数的导数的取值为零时对应的经度信息，将该经度信息确定为目标经度信息。也即是将Y′(X)＝0.002050446X

需要说明的是，上述仅以第一数值为零为例确定目标经度信息，并不用来限制第一数值的取值。该第一数值的取值还可以是1，或者是其他数值，本申请实施例对此不加以限定。

步骤2033、基于目标经度信息和目标函数，确定与目标经度信息对应的目标纬度信息。

在一种可能的实现方式中，基于目标经度信息和目标函数，确定与目标经度信息对应的目标纬度信息为将目标经度信息代入目标函数，经过计算，得到与目标经度信息对应的目标纬度信息。

示例性地，将目标经度信息：113.12198150771624度代入上述公式(3)，经过计算，得到目标纬度信息为33.77411936490767度。将目标经度信息：113.1432461639682度代入上述公式(3)，经过计算，得到目标纬度信息为33.769093307100015度。

步骤2034、基于目标经度信息和目标纬度信息，确定目标行程的至少一个行程关键点。

在一种可能的实现方式中，将目标经度信息以及与目标经度信息对应的目标纬度信息组成的位置信息确定为目标行程的行程关键点。

示例性地，基于上述步骤2032确定的目标经度信息以及上述步骤2033确定的目标纬度信息，得到目标行程的行程关键点为(113.12198150771624，33.77411936490767)和(113.1432461639682，33.769093307100015)。

在一种可能的实现方式中，目标行程的行程轨迹点包括目标行程的行程起点、行程终点和N个中间轨迹点，N为大于等于1的整数。基于行程轨迹点的经度信息和行程轨迹点的纬度信息之间的关系，确定目标行程的至少一个行程关键点之后，还可以基于行程起点、行程终点和至少一个行程关键点进行行驶路线规划，该过程如下：

获取目标车辆的第一行程的行程起点，获取目标车辆的第一行程的行程终点，响应于第一行程的行程起点和目标行程的行程起点一致，且第一行程的行程终点与目标行程的行程终点一致，基于行程起点、行程终点和至少一个行程关键点，确定目标行驶路线，显示目标行驶路线。

其中，有下述两种实现方式获取目标车辆的第一行程的行程终点。

方式一、基于目标用户的输入操作，获取第一行程的行程起点和行程终点。

在一种可能的实现方式中，电子设备将目标用户输入的第一个地点作为第一行程的行程起点，将目标用户输入的第二个地点作为第一行程的行程终点；或者电子设备将目标用户输入的第一个地点作为第一行程的行程终点，将目标用户输入的第二个地点作为第一行程的行程终点。

方式二、基于第一行程的行程起点和目标车辆的历史行程数据，确定目标车辆的第一行程的行程终点。

在一种可能的实现方式中，电子设备获取目标车辆启动时的位置信息，将该位置信息确定为第一行程的行程起点，电子设备还可获取目标车辆启动的时间，基于目标车辆启动的时间、第一行程的行程起点和目标车辆的历史行程数据，确定目标车辆的第一行程的行程终点。

示例性地，目标车辆的启动时的位置信息为第一位置，电子设备将第一位置确定为第一行程的行程起点，电子设备获取到的目标车辆的启动的时间为早上八点。电子设备中存储有目标车辆的多条历史行程数据，多条历史行程数据中存在行程起点为第一位置，且行程起点对应的时间为早上八点的历史行程数据，将该历史行程数据的行程终点确定为第一行程的行程终点。

需要说明的是，可以选择上述任一种实现方式获取第一行程的行程起点和行程终点，本申请实施例对此不加以限定。

在一种可能的实现方式中，确定出目标行程的至少一个行程关键点之后，还可以基于行程关键点为目标用户推送服务。该过程如下：响应于目标车辆行驶到行程关键点，确定与行程关键点匹配的目标服务，显示与行程关键点匹配的目标服务。

在一种可能的实现方式中，电子设备中存储有行程关键点和服务的对应关系，响应于目标车辆行驶到某一个行程关键点，基于该对应关系确定与该行程关键点对应的目标服务，由电子设备显示该目标服务。

示例性地，行程关键点为第一位置，与该行程关键点对应的服务为新闻推送，响应于目标车辆行驶到第一位置时，在电子设备的显示界面上显示新闻播放按钮，响应于目标用户对该播放按钮的触发指令，电子设备进行新闻播放。或者，响应于目标车辆行驶到第一位置，电子设备播放新闻。

需要说明的是，行程关键点和服务之间的关系由技术人员事先设置好，并存储在电子设备中，以便目标车辆行驶到行程关键点之后，及时为目标用户推送与行程关键点对应的服务，从而为目标用户提供更好的行车体验。

上述方法根据目标行程的行程数据，确定目标行程的行程关键点，使得目标行程的行程关键点的确定过程更加灵活。而且，本申请的方法不限制确定的行程关键点的数量，从而可以提高确定的行程关键点的准确性，进而基于该行程关键点进行行程分析时，可以提高行程分析的准确性。

图5所示为本申请实施例提供的一种行程关键点的确定装置的结构图，如图5所示，该装置包括：

获取模块501，用于获取目标车辆的目标行程的行程数据，该行程数据包括该目标行程的多个行程轨迹点对应的位置信息，该行程轨迹点对应的位置信息包括该行程轨迹点的经度信息和该行程轨迹点的纬度信息；

确定模块502，用于确定该行程轨迹点的经度信息和该行程轨迹点的纬度信息之间的关系；

该确定模块502，还用于基于该行程轨迹点的经度信息和该行程轨迹点的纬度信息之间的关系，确定该目标行程的至少一个行程关键点，该行程关键点用于行程分析。

在一种可能的实现方式中，该确定模块502，用于基于该行程轨迹点的经度信息和该行程轨迹点的纬度信息，拟合得到纬度信息关于经度信息的目标函数，该目标函数用于指示该行程轨迹点的经度信息和该行程轨迹点的纬度信息之间的关系；

基于该纬度信息关于经度信息的目标函数，确定该目标行程的至少一个行程关键点。

在一种可能的实现方式中，该确定模块502，用于获取该目标函数的导数；

基于该目标函数的导数，获取目标经度信息；

基于该目标经度信息和该目标函数，确定与该目标经度信息对应的目标纬度信息；

基于该目标经度信息和该目标纬度信息，确定该目标行程的至少一个行程关键点。

在一种可能的实现方式中，该确定模块502，用于采用线性回归模型和多项式回归模型，获取初始函数；

基于该多个行程轨迹点的经度信息和该多个行程轨迹点的纬度信息，对该初始函数进行拟合，得到该纬度信息关于经度信息的目标函数。

在一种可能的实现方式中，该行程轨迹点包括该目标行程的行程起点、行程终点和N个中间轨迹点，该N为大于等于1的整数；

该获取模块501，还用于获取该目标车辆的第一行程的行程起点；获取该目标车辆的第一行程的行程终点；

该确定模块502，还用于响应于该第一行程的行程起点与该目标行程的行程起点一致，该第一行程的行程终点与该目标行程的行程终点一致，基于该行程起点、行程终点和该至少一个行程关键点，确定目标行驶路线；

该装置还包括：

显示模块，用于显示该目标行驶路线。

在一种可能的实现方式中，该确定模块502，用于基于该第一行程的行程起点和该目标车辆的历史行程数据，确定该目标车辆的第一行程的行程终点。

在一种可能的实现方式中，该确定模块502，还用于响应于该目标车辆行驶到该行程关键点，确定与该行程关键点匹配的目标服务；

该显示模块，用于显示该与该行程关键点匹配的目标服务。

上述装置根据目标行程的行程数据，确定目标行程的行程关键点，使得目标行程的行程关键点的确定过程更加灵活。而且，本申请的方法不限制确定的行程关键点的数量，从而可以提高确定的行程关键点的准确性，进而基于该行程关键点进行行程分析时，可以提高行程分析的准确性。

应理解的是，上述图5提供的装置在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

图6是本申请实施例提供的一种电子设备的结构示意图。该电子设备600可以是：智能手机、平板电脑、MP3(Moving Picture Experts Group Audio Layer III，动态影像专家压缩标准音频层面3)播放器、MP4(Moving Picture Experts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、笔记本电脑或台式电脑。电子设备600还可能被称为用户设备、便携式电子设备、膝上型电子设备、台式电子设备等其他名称。

通常，电子设备600包括有：处理器601和存储器602。

处理器601可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器601可以采用DSP(Digital Signal Processing，数字信号处理)、FPGA(Field－Programmable Gate Array，现场可编程门阵列)、PLA(Programmable Logic Array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器601也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称CPU(Central ProcessingUnit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器601可以集成有GPU(Graphics Processing Unit，图像处理器)，GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器601还可以包括AI(Artificial Intelligence，人工智能)处理器，该AI处理器用于处理有关机器学习的计算操作。

存储器602可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器602还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器602中的非暂态的计算机可读存储介质用于存储至少一个指令，该至少一个指令用于被处理器601所执行以实现本申请中方法实施例提供的行程关键点的确定方法。

在一些实施例中，电子设备600还可选包括有：外围设备接口603和至少一个外围设备。处理器601、存储器602和外围设备接口603之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口603相连。具体地，外围设备包括：射频电路604、显示屏605、摄像头组件606、音频电路607、定位组件608和电源609中的至少一种。

外围设备接口603可被用于将I/O(Input/Output，输入/输出)相关的至少一个外围设备连接到处理器601和存储器602。在一些实施例中，处理器601、存储器602和外围设备接口603被集成在同一芯片或电路板上；在一些其他实施例中，处理器601、存储器602和外围设备接口603中的任意一个或两个可以在单独的芯片或电路板上实现，本实施例对此不加以限定。

射频电路604用于接收和发射RF(Radio Frequency，射频)信号，也称电磁信号。射频电路604通过电磁信号与通信网络以及其他通信设备进行通信。射频电路604将电信号转换为电磁信号进行发送，或者，将接收到的电磁信号转换为电信号。可选地，射频电路604包括：天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路604可以通过至少一种无线通信协议来与其它终端进行通信。该无线通信协议包括但不限于：万维网、城域网、内联网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity，无线保真)网络。在一些实施例中，射频电路604还可以包括NFC(Near Field Communication，近距离无线通信)有关的电路，本申请对此不加以限定。

显示屏605用于显示UI(User Interface，用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏605是触摸显示屏时，显示屏605还具有采集在显示屏605的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器601进行处理。此时，显示屏605还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或软键盘。在一些实施例中，显示屏605可以为一个，设置在电子设备600的前面板；在另一些实施例中，显示屏605可以为至少两个，分别设置在电子设备600的不同表面或呈折叠设计；在另一些实施例中，显示屏605可以是柔性显示屏，设置在电子设备600的弯曲表面上或折叠面上。甚至，显示屏605还可以设置成非矩形的不规则图形，也即异形屏。显示屏605可以采用LCD(Liquid Crystal Display，液晶显示屏)、OLED(Organic Light-Emitting Diode,有机发光二极管)等材质制备。

摄像头组件606用于采集图像或视频。可选地，摄像头组件606包括前置摄像头和后置摄像头。通常，前置摄像头设置在终端的前面板，后置摄像头设置在终端的背面。在一些实施例中，后置摄像头为至少两个，分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种，以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality，虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中，摄像头组件606还可以包括闪光灯。闪光灯可以是单色温闪光灯，也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合，可以用于不同色温下的光线补偿。

音频电路607可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波，并将声波转换为电信号输入至处理器601进行处理，或者输入至射频电路604以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在电子设备600的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器601或射频电路604的电信号转换为声波。扬声器可以是传统的薄膜扬声器，也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时，不仅可以将电信号转换为人类可听见的声波，也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中，音频电路607还可以包括耳机插孔。

定位组件608用于定位电子设备600的当前地理位置，以实现导航或LBS(LocationBased Service，基于位置的服务)。定位组件608可以是基于美国的GPS(GlobalPositioning System，全球定位系统)、中国的北斗系统或俄罗斯的伽利略系统的定位组件。

电源609用于为电子设备600中的各个组件进行供电。电源609可以是交流电、直流电、一次性电池或可充电电池。当电源609包括可充电电池时，该可充电电池可以是有线充电电池或无线充电电池。有线充电电池是通过有线线路充电的电池，无线充电电池是通过无线线圈充电的电池。该可充电电池还可以用于支持快充技术。

在一些实施例中，电子设备600还包括有一个或多个传感器160。该一个或多个传感器160包括但不限于：加速度传感器611、陀螺仪传感器612、压力传感器613、指纹传感器614、光学传感器615以及接近传感器616。

加速度传感器611可以检测以电子设备600建立的坐标系的三个坐标轴上的加速度大小。比如，加速度传感器611可以用于检测重力加速度在三个坐标轴上的分量。处理器601可以根据加速度传感器611采集的重力加速度信号，控制显示屏605以横向视图或纵向视图进行用户界面的显示。加速度传感器611还可以用于游戏或者用户的运动数据的采集。

陀螺仪传感器612可以检测电子设备600的机体方向及转动角度，陀螺仪传感器612可以与加速度传感器611协同采集用户对电子设备600的3D动作。处理器601根据陀螺仪传感器612采集的数据，可以实现如下功能：动作感应(比如根据用户的倾斜操作来改变UI)、拍摄时的图像稳定、游戏控制以及惯性导航。

压力传感器613可以设置在电子设备600的侧边框和/或显示屏605的下层。当压力传感器613设置在电子设备600的侧边框时，可以检测用户对电子设备600的握持信号，由处理器601根据压力传感器613采集的握持信号进行左右手识别或快捷操作。当压力传感器613设置在显示屏605的下层时，由处理器601根据用户对显示屏605的压力操作，实现对UI界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。

指纹传感器614用于采集用户的指纹，由处理器601根据指纹传感器614采集到的指纹识别用户的身份，或者，由指纹传感器614根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时，由处理器601授权该用户执行相关的敏感操作，该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器614可以被设置在电子设备600的正面、背面或侧面。当电子设备600上设置有物理按键或厂商Logo时，指纹传感器614可以与物理按键或厂商Logo集成在一起。

光学传感器615用于采集环境光强度。在一个实施例中，处理器601可以根据光学传感器615采集的环境光强度，控制显示屏605的显示亮度。具体地，当环境光强度较高时，调高显示屏605的显示亮度；当环境光强度较低时，调低显示屏605的显示亮度。在另一个实施例中，处理器601还可以根据光学传感器615采集的环境光强度，动态调整摄像头组件606的拍摄参数。

接近传感器616，也称距离传感器，通常设置在电子设备600的前面板。接近传感器616用于采集用户与电子设备600的正面之间的距离。在一个实施例中，当接近传感器616检测到用户与电子设备600的正面之间的距离逐渐变小时，由处理器601控制显示屏605从亮屏状态切换为息屏状态；当接近传感器616检测到用户与电子设备600的正面之间的距离逐渐变大时，由处理器601控制显示屏605从息屏状态切换为亮屏状态。

本领域技术人员可以理解，图6中示出的结构并不构成对电子设备600的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。

在示例性实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有至少一条程序代码，该至少一条程序代码由计算机设备的处理器加载并执行，以实现上述任一种行程关键点的确定方法。

可选地，上述计算机可读存储介质可以是只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、只读光盘(Compact Disc Read-OnlyMemory，CD-ROM)、磁带、软盘和光数据存储设备等。

在示例性实施例中，还提供了一种计算机程序或计算机程序产品，该计算机程序或计算机程序产品中存储有至少一条计算机指令，该至少一条计算机指令由计算机设备的处理器加载并执行，以实现上述任一种行程关键点的确定方法。

应当理解的是，在本文中提及的“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

以上仅为本申请的示例性实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。