CN112179363A - 导航路线确定方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请涉及一种导航路线确定方法、装置、设备和存储介质，通过获取乘客的期望上车位置和期望上车时刻，并根据该期望上车位置和期望上车时刻，确定规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值的第一导航路线，使得确定的第一导航路线的规划到达时刻与期望上车时刻的差值小于差值阈值，避免由于第一导航路线的规划到达时刻早于期望上车时刻过多，导致车辆根据该第一导航路线到达期望上车位置的时刻早于期望上车时刻过多，从而导致车辆在期望上车位置处等待时长过长的问题，提高了导航路线的智能性。

Description

导航路线确定方法、装置、计算机设备和存储介质

技术领域

本发明涉及深度学习领域，特别是涉及了一种导航路线确定方法、装置、计算机设备和存储介质。

背景技术

随着社会的不断发展，打车软件越来越广泛的应用在人们的日常生活中，通过打车软件获取车辆服务时，常常需要在指定地点接乘客上车。

通常，终端可以根据乘客上车地点和车辆当前所在地点，自动规划出多条规划路线，从多条规划路径中选择到达时刻最早的规划路径作为导航路线，并根据该导航路线进行导航。

然而，上述确定导航路线的方法，存在智能性较差的问题。

发明内容

基于此，有必要针对传统的确定导航路线的方法智能性较差的问题，提供一种导航路线确定方法、装置、计算机设备和存储介质。

第一方面，一种导航路线确定方法，该方法包括：

获取乘客的期望上车位置和期望上车时刻；

根据期望上车位置和期望上车时刻，确定第一导航路线；第一导航路线的规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值。

在其中一个实施例中，上述根据期望上车位置和期望上车时刻，确定第一导航路线，包括：根据期望上车位置和至少一个路线规划策略，获取至少一条规划路线；根据至少一条规划路线的规划到达时刻以及预设条件，从至少一条规划路线中确定第一导航路线；预设条件包括在规划到达时刻早于期望上车时刻时，规划到达时刻与期望上车时刻的差值小于差值阈值。

在其中一个实施例中，上述根据所述至少一条规划路线的规划到达时刻以及预设条件，从所述至少一条规划路线中确定所述第一导航路线，包括：判断至少一条规划路线中是否包括规划达到时刻满足预设条件的第一目标规划路线；若至少一条规划路线中包括第一目标规划路线，则将第一目标规划路线中的一条作为第一导航路线。

在其中一个实施例中，上述将第一目标规划路线中的一条作为第一导航路线，包括：将第一目标规划路线中规划到达时刻与期望上车时刻差值最小的一条规划路线，作为第一导航路线。

在其中一个实施例中，若至少一条规划路线中不包括第一目标规划路线，上述根据期望上车位置和期望上车时刻，确定第一导航路线还包括：根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第一绕行路线；第一绕行路线为第一导航路线，或者为第一导航路线中的部分路线；在第一绕行路线为第一导航路线中的部分路线时，该方法还包括：根据第一绕行路线，确定第一导航路线。

在其中一个实施例中，当第一绕行路线为第一导航路线中的部分路线时，上述根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第一绕行路线，包括：根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，第二目标规划路线的规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值；根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定绕行距离与差值匹配的第一绕行路线。

在其中一个实施例中，当第一绕行路线为第一导航路线中的部分路线时，上述根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第一绕行路线，还包括：根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，第二目标规划路线的规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值；根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定第一绕行路线，第一绕行路线的绕行距离小于绕行阈值；当第二目标规划路线的规划到达时刻与期望上车时刻的差值，与第一绕行路线对应的绕行时长之差大于差值阈值时，第一绕行路线经过可停车区域，可停车区域用于车辆在根据第一绕行路线绕行的过程中临时停车。

在其中一个实施例中，该方法还包括：向用户输出提醒信息，提醒信息用于提示可停车区域。

在其中一个实施例中，当车辆到达期望上车位置的实际到达时刻早于期望上车时刻时，该方法还包括：获取期望上车位置允许的临时停车时长；判断实际到达时刻与期望上车时刻的差值是否大于临时停车时长；若实际到达时刻与期望上车时刻的差值大于临时停车时长，则将期望上车位置作为导航起点和导航终点，并根据期望上车时刻，确定第二导航路线。

在其中一个实施例中，该方法还包括：根据期望上车时刻以及车辆位置，确定需要更新第二导航路线；根据车辆位置和期望上车位置之间行驶时长最短或行驶距离最短的路线，更新第二导航路线。

在其中一个实施例中，上述获取乘客的期望上车位置，包括：根据预设标准，在以乘客位置为中心的预设范围内的多个可停车地点中选择一个可停车地点作为期望上车位置；预设标准包括停车地点的异常停车次数小于次数阈值，和/或停车地点所需资源小于资源阈值。

第二方面，一种导航路线确定装置，该装置包括：

获取模块，用于获取乘客的期望上车位置和期望上车时刻；

导航模块，用于根据期望上车位置和期望上车时刻，确定第一导航路线；第一导航路线的规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值。

第三方面，一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述导航路线确定方法所述的方法步骤。

第四方面，一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述导航路线确定方法所述的方法步骤。

上述导航路线确定方法、装置、计算机设备和存储介质，通过获取乘客的期望上车位置和期望上车时刻，并根据该期望上车位置和期望上车时刻，确定规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值的第一导航路线，使得确定的第一导航路线的规划到达时刻与期望上车时刻的差值小于差值阈值，避免由于第一导航路线的规划到达时刻早于期望上车时刻过多，导致车辆根据该第一导航路线到达期望上车位置的时刻早于期望上车时刻过多，从而导致车辆在期望上车位置处等待时长过长的问题，提高了导航路线的智能性。

附图说明

图1为一个实施例中导航路线确定方法的应用环境的示意图；

图2为一个实施例中导航路线确定方法的流程示意图；

图3为另一个实施例中导航路线确定方法的流程示意图；

图4为另一个实施例中导航路线确定方法的流程示意图；

图5为另一个实施例中导航路线确定方法的流程示意图；

图6为另一个实施例中导航路线确定方法的流程示意图；

图7为另一个实施例中导航路线确定方法的流程示意图；

图8为另一个实施例中导航路线确定方法的流程示意图；

图9为另一个实施例中导航路线确定方法的流程示意图；

图10为一个实施例中提供的导航路线确定装置的结构示意图；

图11为另一个实施例中提供的导航路线确定装置的结构示意图；

图12为另一个实施例中提供的导航路线确定装置的结构示意图；

图13为另一个实施例中提供的导航路线确定装置的结构示意图。

具体实施方式

本申请提供的导航路线确定方法、装置、计算机设备和存储介质，旨在解决传统的导航路线确定方法智能性差的问题。下面将通过实施例并结合附图具体地对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。

本实施例提供的导航路线确定方法，可以适用于如图1所示的应用环境中。其中导航路线确定终端如图1所示。导航路线确定终端可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，进一步地，导航路线确定终端还可以是服务器，本申请实施例对此不做限制。

需要说明的是，本申请实施例提供的导航路线确定方法，其执行主体可以是导航路线确定装置，该装置可以通过软件、硬件或者软硬件结合的方式实现成为导航路线确定终端的部分或者全部。

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。

图2为一个实施例中导航路线确定方法的流程示意图。本实施例涉及的是确定第一导航路线的具体过程。如图2所示，该方法包括以下步骤：

S101、获取乘客的期望上车位置和期望上车时刻。

具体地，乘客的期望上车位置可以是终端根据乘客所在的位置，自动确定的期望上车位置，也可以是根据乘客输入的位置信息，得到的期望上车位置，本申请实施例对此不做限制。当期望上车位置是根据乘客所在的位置自动确定的期望上车位置时，可以通过乘客终端自动获取乘客位置信息，并根据该乘客位置信息确定一个位置区域，进而在该位置区域内选择一个适合停车的地点作为期望上车位置。当期望上车位置是根据乘客输入的位置信息，得到期望上车位置时，可以是通过接收乘客输入的地点指令，获取一个位置区域，并在该位置区域内选择一个适合停车的地点作为期望上车位置。在具体的从一个位置区域内选择一个适合停车的地点作为期望上车位置时，可以通过获取服务器上存储的交通数据，得到适合停车的地点作为期望上车位置。此时，若通过上述交通数据得到了多个适合停车的地点，可以根据用户选择，得到多个适合停车的地点中的一个作为期望上车位置，也可以是终端随机选择一个适合停车的位置作为期望上车位置，还可以是终端根据乘客所在的位置和多个适合停车的地点，选择距离乘客所在的位置最近的一个适合停车的地点，作为期望上车位置，本申请实施例对此不做限制。期望上车时刻可以是乘客设置的待上车的时刻，终端可以通过接收用户输入的时刻指令，得到该期望上车时刻。

S102、根据期望上车位置和期望上车时刻，确定第一导航路线；其中，第一导航路线的规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值。

具体地，第一导航路线是根据上述期望上车位置和期望上车时刻，得到的导航路线，其中，第一导航路线对应的规划到达时刻早于上述期望上车时刻，并且第一导航路线对应的规划到达时刻与期望上车时刻的差值小于差值阈值。该差值阈值可以是根据用户设置得到的时长，也可以是终端根据服务器中的交通数据自动设置的时长，本申请实施例对此不做限制。例如，终端可以通过获取交通数据，确定上述期望上车位置的可停车时长，进而根据该可停车时长确定上述差值阈值。该差值阈值可以等于上述可停车时长，也可以小于上述可停车时长，本申请实施例对此不做限制。第一导航路线可以是一条导航路线，也可以是多条导航路线，本申请实施例对此不做限制。第一导航路线可以是根据上述期望上车位置、车辆当前位置和不同的规划策略，得到的导航路线。例如，第一导航路线可以是根据期望上车位置和车辆当前位置，得到的距离最短的路线；也可以是根据期望上车位置和车辆当前位置，结合实时的交通路况，得到的用时最短的路线；还可以是期望上车位置和车辆当前位置之间道路为高速道路占比最高的路线；本申请实施例对此不做限制。

上述导航路线确定方法，通过获取乘客的期望上车位置和期望上车时刻，并根据该期望上车位置和期望上车时刻，确定规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值的第一导航路线，使得确定的第一导航路线的规划到达时刻与期望上车时刻的差值小于差值阈值，避免由于第一导航路线的规划到达时刻早于期望上车时刻过多，导致车辆根据该第一导航路线到达期望上车位置的时刻早于期望上车时刻过多，从而导致车辆在期望上车位置处等待时长过长的问题，提高了导航路线的智能性。

可选地，根据预设标准，在以乘客位置为中心的预设范围内的多个可停车地点中选择一个可停车地点作为期望上车位置；预设标准包括停车地点的异常停车次数小于次数阈值，和/或停车地点所需资源小于资源阈值。

具体地，预设标准包括停车地点的异常停车次数小于次数阈值，和/或停车地点所需资源小于资源阈值，其中异常停车次数可以是违规停车的次数，次数阈值可以是用户输入的违规停车次数，也可以是终端自动确定的违规停车次数，本申请实施例对此不做限制。停车地点所需资源可以是停车时所产生的费用，资源阈值可以是用户输入的费用阈值，也可以是终端自动确定的费用阈值，本申请实施例对此不做限制。终端根据上述预设标准，在以乘客位置为中心的预设范围内，得到多个可停车的地点，进而在多个可停车的地点中，选择一个作为期望上车位置。其可以是随机选择一个作为期望上车位置，也可以是选择距离乘客位置最近的一个作为期望上车位置，本申请实施例对此不做限制。

图3为另一个实施例中导航路线确定方法的流程示意图。本实施例涉及的是如何根据乘客的期望上车位置和期望上车时刻，确定第一导航路线的具体过程。如图3所示，上述S102“根据期望上车位置和期望上车时刻，确定第一导航路线”一种可能的实现方法包括以下步骤：

S201、根据期望上车位置和至少一个路线规划策略，得到至少一条规划路线。

具体地，路线规划策略可以是规划线路的依据，例如，其可以是选择起点和终点之间距离最短的线路，作为规划路线，也可以是选择起点和终点之间用时最短的路线，作为规划路线，还可以是选择起点和终点之间高速道路占比最高的路线，作为规划路线，本申请实施例对此不做限制。根据期望上车位置和至少一个路线规划策略，得到至少一条规划路线，可以是以期望上车位置作为终点，根据一个路线规划策略，得到至少一条规划路线，此时，至少一条规划路线可以是一条规划路线，也可以是多条规划路线，本申请实施例对此不做限制。例如，当路线规划策略为选择起点和终点之间用时最短的路线，作为规划路线时，将期望上车位置作为终点，车辆当前位置作为起点，得到了两条路线，这两条路线所用时长一致，且是期望上车位置和车辆当前位置之间用时最短的路线，即得到了两条规划路线。也即是说，根据期望上车位置和一个路线规划策略，得到了两条规划路线。终端还可以以期望上车位置作为终点，根据多个路线规划策略，得到至少一条规划路线。此时，至少一条规划路线可以是一条规划路线，也可以是多条规划路线，本申请实施例对此不做限制。例如，两个路线规划策略分别选择为起点和终点之间距离最近的路线，和起点和终点之间用时最短的路线，将期望上车位置作为终点，车辆当前位置作为起点，其中起点和终点之间距离最近的路线，和起点和终点之间用时最短的路线，这两条线路为一条路线，该路线即为规划路线。也即是说，根据期望上车位置和两个路线规划策略，得到了一条规划路线。

S202、根据至少一条规划路线的规划到达时刻以及预设条件，从至少一条规划路线中确定第一导航路线；其中，预设条件包括在规划到达时刻早于期望上车时刻时，规划到达时刻与期望上车时刻的差值小于差值阈值。

具体地，在上述实施例的基础上，得到了至少一条规划路线时，可以根据至少一条规划路线的规划到达时刻以及预设条件，确定第一导航路线。其中，规划到达时刻是规划路线对应的预计到达时刻，是车辆根据规划路线行驶，预计的到达时刻。预设条件包括规划到达时刻早于期望上车时刻时，规划到达时刻与期望上车时刻的差值小于上述差值阈值。此时，可以选择至少一条规划到达时刻满足预设条件的规划路线作为第一导航路线，例如，当至少一条规划路线为一条规划路线时，这条规划路线的规划到达时刻满足上述预设条件，则将这条规划路线作为第一导航路线。也可以根据至少一条规划路线的规划到达时刻和预设条件，调整规划路线，得到第一导航路线。本申请实施例对此不做限制。根据至少一条规划路线的规划到达时刻以及预设条件，从至少一条规划路线中确定的第一导航路线，其规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值。

上述导航路线确定方法，根据期望上车位置和至少一个路线规划策略，得到至少一条规划路线，并根据至少一条规划路线的规划到达时刻以及预设条件，从至少一条规划路线中确定第一导航路线，其中预设条件包括在规划到达时刻早于期望上车时刻时，规划到达时刻与期望上车时刻的差值小于差值阈值。使得根据至少一条规划路线的规划到达时刻以及预设条件，从至少一条规划路线中确定第一导航路线，其规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值，进而使得根据该第一导航路线到达期望上车位置时，所需等待的时长小于上述差值阈值，避免由于第一导航路线的规划到达时刻早于期望上车时刻过多，导致车辆根据该第一导航路线到达期望上车位置的时刻早于期望上车时刻过多，从而导致车辆在期望上车位置处等待时长过长的问题，提高了导航路线的智能性。

图4为另一个实施例中导航路线确定方法的流程示意图。本实施例涉及的是如何根据至少一条规划路线的规划到达时刻以及预设条件，确定第一导航路线的具体过程。如图4所示，上述S202“根据至少一条规划路线的规划到达时刻以及预设条件，从至少一条规划路线中确定第一导航路线”一种可能的实现方法包括以下步骤：

S301、判断至少一条规划路线中是否包括规划达到时刻满足预设条件的第一目标规划路线，若是，则执行S302。

具体地，在上述实施例的基础上，根据期望上车位置和至少一个路线规划策略，得到至少一条规划路线时，可以将各规划路线的规划到达时刻与期望上车时刻相比较，判断各规划路线的规划到达时刻是否早于上述期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值的规划路线。若规划路线的规划到达时刻早于期望上车时刻，且该规划路线的规划到达时刻与期望上车时刻差值小于差值阈值，则该规划路线为第一目标规划路线；若规划路线的规划到达时刻早于期望上车时刻，但该规划路线的规划到达时刻与期望上车时刻的差值不小于差值阈值，则该规划路线不是第一目标规划路线；若规划路线的规划到达时刻不早于期望上车时刻，该规划路线的规划到达时刻与期望上车时刻的差值小于差值阈值，则该规划路线不是第一目标规划路线；若规划路线的规划到达时刻不早于期望上车时刻，该规划路线的规划到达时刻与期望上车时刻的差值不小于差值阈值，则该规划路线不是第一目标规划路线。

S302、将第一目标规划路线中的一条作为第一导航路线。

具体地，若至少一条规划路线中包括第一目标规划路线，则可以将第一目标规划路线中的一条作为第一导航路线。此时，第一目标规划路线可以是一条第一目标规划路线，也可以是多条第一目标规划路线，本申请实施例对此不做限制。当第一目标规划路线是一条第一目标规划路线时，可以将该第一目标规划路线作为第一导航路线。当第一目标规划路线为多条第一目标规划路线时，可以选择其中的一条或多条作为第一导航路线。可选地，将第一目标规划路线中规划到达时刻与期望上车时刻差值最小的一条规划路线，作为第一导航路线。

上述导航路线确定方法，判断至少一条规划路线中是否包括规划达到时刻满足预设条件的第一目标规划路线，若至少一条规划路线中包括第一目标规划路线，则将第一目标规划路线中的一条作为第一导航路线。本实施例中，第一导航路线是规划到达时刻满足预设条件的第一目标规划路线中的一条，也即是说，第一导航路线的规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值，使得根据该第一导航路线到达期望上车位置时，所需等待的时长小于上述差值阈值，避免了由于等待时长过长导致的停车问题，提高了导航路线的智能性。

当上述至少一条规划路线中不包括第一目标规划路线时，可以通过设置第一绕行路线，来确定第一导航路线。下面通过图5-7所示实施例来详细描述。

图5为另一个实施例中导航路线确定方法的流程示意图。本实施例涉及的是当上述至少一条规划路线中不包括第一目标规划路线时，如何根据期望上车位置和期望上车时刻，确定第一导航路线的具体过程。如图5所示，上述S102“根据期望上车位置和期望上车时刻，确定第一导航路线”一种可能的实现方法包括以下步骤：

S401、根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第一绕行路线；第一绕行路线为第一导航路线，或者为第一导航路线中的部分路线。

具体地，第一绕行路线可以是基于期望上车时刻确定的一个路线规划策略，进而根据期望上车位置、期望上车时刻和上述路线规划策略确定的。在确定第一绕行路线时，可以是以期望上车时刻作为规划到达时刻，将期望上车位置作为终点，规划得到的规划路线，此时，第一绕行路线可以是第一导航路线；也可以是将期望上车位置作为终点，通过路线规划策略得到一个规划路线，该规划路线的规划到达时刻与期望上车时刻的差值大于上述实施例中的差值阈值，进而根据规划路线的规划到达时刻和期望上车时刻的差值，规划一条绕行路线，该绕行路线的时长与上述差值匹配，此时，规划得到的绕行路线即为第一绕行路线，根据该第一绕行路线和上述规划路线确定第一导航路线，也即是说，第一绕行路线是第一导航路线的部分路线；本申请实施例对此不做限制。其中，当第一绕行路线是第一导航路线的部分路线时，第一绕行路线的起点可以是上述规划路线起点，也可以是规划路线上的任一点，本申请实施例对此不做限制。第一绕行路线的终点可以是期望上车位置，也可以是上述规划路线上的任一点，本申请实施例对此不做限制。

S402、在第一绕行路线为第一导航路线中的部分路线时，根据第一绕行路线，确定第一导航路线。

具体地，在上述实施例的基础上，当第一绕行路线为第一导航路线中的部分路线时，在具体确定第一绕行路线时，可以将期望上车位置作为终点，通过路线规划策略得到一个规划路线，此时，规划路线的规划到达时刻与期望上车时刻的差值大于上述实施例中的差值阈值，进而根据规划路线的规划到达时刻和期望上车时刻的差值，规划得到的绕行路线。其中该规划路线可以是上述至少一个规划路线，也可以不是上述至少一个规划路线，本申请实施例对此不做限制。在此基础上，根据该第一绕行路线确定第一导航路线时，是通过将上述规划路线中第一绕行路线的起点和终点之间的路线去除，得到部分规划路线，并将第一绕行路线和上述部分规划路线之和，作为第一导航路线。

上述导航路线确定方法，终端根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第一绕行路线；其中，第一绕行路线为第一导航路线，或者为第一导航路线中的部分路线，在第一绕行路线为第一导航路线中的部分路线时，根据第一绕行路线，确定第一导航路线。本实施中，第一导航路线是根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第一绕行路线得到的，实现了在至少一个规划路线中各规划路线不满足预设条件的情况下，通过确定第一绕行路线，从而确定规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值的第一导航路线，提高了导航路线的智能性。

图6为另一个实施例中导航路线确定方法的流程示意图。本实施例涉及的是当第一绕行路线为第一导航路线中的部分路线时，如何根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第一绕行路线的具体过程。如图6所示，上述S401“根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第一绕行路线”一种可能的实现方法包括以下步骤：

S501、根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，第二目标规划路线的规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值。

具体地，第二目标规划路线可以是根据期望上车位置和至少一条路线规划策略，得到的至少一条规划路线中，规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值的规划路线。第二目标规划路线可以是一条规划路线，也可以是多条规划路线，本申请实施例对此不做限制。

S502、根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定绕行距离与差值匹配的第一绕行路线。

具体地，在上述实施例的基础上，第二目标规划路线的规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值大于差值阈值。第一绕行路线的绕行距离会消耗一段时长，同时，第一绕行路线的起点和终点可以是第二目标规划路线上的同一点，也可以是不同的点，本申请实施例对此不做限制。当第一绕行路线的起点和终点是第二目标规划路线上的同一点时，第一绕行路线的绕行距离消耗的时长，可以称为绕行时长。当第一绕行路线的起点和终点是第二目标规划路线上不同的点时，该两点之间的距离也会消耗一段时长，上述绕行时长可以是，绕行距离消耗的时长，减去第二目标规划路线上第一绕行路线的起点和终点对应的两点之间的距离消耗的时长，得到绕行时长。上述绕行时长可以是一个数值，例如，绕行时长可以等于上述差值，也可以是上述差值与差值阈值之差。绕行时长还可以是一个数值范围，例如，绕行时长可以是小于上述差值，且大于差值减去差值阈值的值。本申请实施例对此不做限制。

上述导航路线确定方法，终端根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，其中第二目标规划路线的规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值，并根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定绕行距离与差值匹配的第一绕行路线。使得第一绕行路线的绕行距离，是与第二目标规划路线的规划到达时刻与期望上车时刻的差值相匹配得到的，进而使得根据第一绕行路线得到的第一导航路线的规划到达时刻更加的准确，提高了导航路线确定方法的准确度。

在一个实施例中，用户可以设置绕行阈值，使得第一绕行路线的距离小于该绕行阈值，将车辆绕行的距离控制在用户设置的绕行阈值内。下面通过图7所示实施例来详细说明。

图7为另一个实施例中导航路线确定方法的流程示意图。本实施例涉及的是如何根据绕行阈值来确定第一绕行路线的具体过程。如图7所示，上述S402“根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第一绕行路线”一种可能的实现方法包括以下步骤：

S601、根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，第二目标规划路线的规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值。

S602、根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定第一绕行路线，第一绕行路线的绕行距离小于绕行阈值。

具体地，绕行阈值可以是用户预设的最大绕行距离，也可以是终端自动确定的最大绕行距离，本申请实施例对此不做限制。在上述实施例的基础上，根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定的一个绕行路线时，当绕行路线的绕行时长与上述差值匹配，且绕向距离小于绕行阈值时，则将该绕行路线作为第一绕行路线；当绕行路线的绕行时长与上述差值匹配，且绕行距离不小于绕行阈值时，则重新确定一条绕行路线，该绕行路线的绕行距离小于上述绕行阈值，将重新确定的绕行路线确定为第一绕行路线。

S603、当第二目标规划路线的规划到达时刻与期望上车时刻的差值，与第一绕行路线对应的绕行时长之差大于差值阈值时，第一绕行路线经过可停车区域，可停车区域用于车辆在根据第一绕行路线绕行的过程中临时停车。

具体地，在上述实施例的基础上，当第一绕行路线是绕行路线的绕行时长与上述差值匹配，且绕行距离不小于绕行阈值时，重新确定一条绕行距离小于上述绕行阈值的绕行路线时，第二目标规划路线的规划到达时刻与期望上车时刻的差值，与第一绕行路线对应的绕行时长之差大于差值阈值。此时，第一绕行路线经过可停车区域，可停车区域可以是不产生停车费用的区域，也可以是停车费用小于预设的费用阈值的区域，还可以是道路中停车不违反相关交通法规的区域，本申请实施例对此不做限制。第一绕行路线可以经过一个可停车区域，也可以经过多个可停车区域，本申请实施例对此不做限制。可停车区域用于车辆在根据第一绕行路线绕行的过程中临时停车。通过在可停车区域临时停车，加长第一绕行路线的绕行时长，使得第二目标规划路线的规划到达时刻与期望上车时刻的差值，与第一绕行路线对应的绕行时长之差小于差值阈值。

可选地，向用户输出提醒信息，提醒信息用于提示可停车区域。

具体地，提醒信息可以是语音信息，也可以是文字信息，本申请实施例对此不做限制。提醒信息用于提示可停车区域。终端可以在车辆根据第一绕行路线绕行时，一经过可停车区域时，即向用户输出提醒信息；也可以是在车辆根据第一绕行路线绕行时，根据当前时刻与期望上车时刻的差值，选择性地向用户输出提醒信息，本申请实施例对此不作限制。

上述导航路线确定方法，终端根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，第二目标规划路线的规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值，并根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定绕行距离小于绕行阈值的第一绕行路线，当第二目标规划路线的规划到达时刻与期望上车时刻的差值，与第一绕行路线对应的绕行时长之差大于差值阈值时，第一绕行路线经过可停车区域，其中可停车区域用于车辆在根据第一绕行路线绕行的过程中临时停车。本实施例中，所确定的第一绕行路线的绕行距离小于绕行阈值时，通过在第一绕行路线中经过的可停车区域临时停车，使得根据第一绕行路线得到的第一导航路线的规划到达时刻满足预设条件，也即是说，第一导航路线中的绕行距离是有限的，节省了根据第一导航路线行驶时对动力资源的消耗。

在上述实施例的基础上，当车辆根据上述第一导航路线行驶至期望上车位置时，实际到达时刻早于上述期望上车时刻时，还可以通过判断实际到达时刻与期望上车时刻的差值是否大于临时停车时长，来确定是否需要绕行。下面通过图8和图9所示实施例来详细描述。

图8为另一个实施例中导航路线确定方法的流程示意图。本实施例涉及的是如何确定第二导航路线的具体过程。如图8所示，该方法包括以下步骤：

S701、获取期望上车位置允许的临时停车时长。

具体地，临时停车时长可以是停车位置停车不收费的停车时长，也可以是停车位置停车不违规的停车时长，本申请实施例对此不做限制。可以通过车辆上设置的摄像装置检测目的地的可停车标识，确定期望上车位置的临时停车时长；也可以通过获取交通部门发布的可停车时长在线数据，确定期望上车位置的临时停车时长；还可以是获取用户的输入可停车时长，确定期望上车位置的临时停车时长；本申请实施例对此不做限制。

S702、判断实际到达时刻与期望上车时刻的差值是否大于临时停车时长，若是，则执行S703。

S703、将期望上车位置作为导航起点和导航终点，并根据期望上车时刻，确定第二导航路线。

具体地，当实际到达时刻与期望上车时刻的差值大于上述临时停车时长时，可以将期望上车位置作为导航起点和导航终点，根据期望上车时刻，确定一条规划到达时刻早于期望上车时刻，其规划到达时刻与期望上车时刻的差值小于差值阈值的规划路线，即为第二导航路线。

可选地，当根据第二导航路线行驶的过程中，车辆实际的行驶时长大于规划时长时，可以通过图9所示的实施例来更新第二导航路线，包括：

S801、根据期望上车时刻以及车辆位置，确定需要更新第二导航路线。

具体地，当根据第二导航路线行驶的过程中，可以根据期望上车时刻和车辆位置，得到从车辆位置行驶到期望上车位置的时刻，是否满足于期望上车时刻，且与期望上车时刻的差值小于差值阈值的预设条件，来确定是否需要更新第二导航路线。例如，若从车辆位置行驶到期望上车位置的时刻，早于期望上车时刻，且与期望上车时刻的差值小于差值阈值，则不更新第二导航路线。若从车辆位置行驶到期望上车位置的时刻，晚于期望上车时刻，则更新第二导航路线。若从车辆位置行驶到期望上车位置的时刻，早于期望上车时刻，且与期望上车时刻的差值不小于差值阈值，则更新第二导航路线。

终端可以根据期望上车时刻，设置一个更新时刻，例如，该更新时刻可以是期望上车时刻前十分钟。当该更新时刻到达时，根据期望上车时刻以及车辆位置，确定需要更新第二导航路线。

S802、根据车辆位置和期望上车位置之间行驶时长最短或行驶距离最短的路线，更新第二导航路线。

具体地，在上述实施例的基础上，当需要更新第二导航路线时，可以根据车辆位置和期望上车位置之间行驶时长最短，或行驶距离最短的路线，来更新上述第二导航路线。

上述导航路线确定方法，终端通过获取期望上车位置允许的临时停车时长，判断实际到达时刻与期望上车时刻的差值是否大于临时停车时长，若是，则将期望上车位置作为导航起点和导航终点，并根据期望上车时刻，确定第二导航路线，实现了在车辆的实际到达时刻早于期望上车时刻过多时，通过规划第二导航路线，避免车辆在由于实际路况较规划路况更加通畅，或者实际行驶速度较规划行驶速度更快的情况下，车辆的实际到达时刻早于与第一导航路线的规划到达时刻过多，从而导致车辆在期望上车位置处等待时长过长的问题，提高了导航路线的智能性。

应该理解的是，虽然图2-9的流程图中的各个步骤按照箭头的指示，依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2-9中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

图10为一个实施例中提供的导航路线确定装置的结构示意图，如图10所示，该导航路线确定装置包括：获取模块10和导航模块20，其中：

获取模块10，用于获取乘客的期望上车位置和期望上车时刻；

导航模块20，用于根据期望上车位置和期望上车时刻，确定第一导航路线；第一导航路线的规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值。

本发明实施例提供的导航路线确定装置，可以执行上述方法实施例，其实现原理和技术效果类似，在此不再赘述。

图11为另一个实施例中提供的导航路线确定装置的结构示意图，在图7所示实施例的基础上，如图11所示，导航模块20包括：规划单元201和确定单元202，其中：

规划单元201，用于根据期望上车位置和至少一个路线规划策略，获取至少一条规划路线。

确定单元202，用于根据至少一条规划路线的规划到达时刻以及预设条件，从至少一条规划路线中确定第一导航路线；预设条件包括在规划到达时刻早于期望上车时刻时，规划到达时刻与期望上车时刻的差值小于差值阈值。

在一个实施例中，确定单元202具体用于判断至少一条规划路线中是否包括规划达到时刻满足预设条件的第一目标规划路线；若至少一条规划路线中包括第一目标规划路线，则将第一目标规划路线中的一条作为第一导航路线。

在一个实施例中，导航模块20具体用于将第一目标规划路线中规划到达时刻与期望上车时刻差值最小的一条规划路线，作为第一导航路线。

在一个实施例中，导航模块20还用于根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第一绕行路线；第一绕行路线为第一导航路线，或者为第一导航路线中的部分路线；在第一绕行路线为第一导航路线中的部分路线时，根据第一绕行路线，确定第一导航路线。

在一个实施例中，导航模块20还用于根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，第二目标规划路线的规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值；根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定绕行距离与差值匹配的第一绕行路线。

在一个实施例中，导航模块20还用于根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，第二目标规划路线的规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值；根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定第一绕行路线，第一绕行路线的绕行距离小于绕行阈值；当第二目标规划路线的规划到达时刻与期望上车时刻的差值，与第一绕行路线对应的绕行时长之差大于差值阈值时，第一绕行路线经过可停车区域，可停车区域用于车辆在根据第一绕行路线绕行的过程中临时停车。

本发明实施例提供的导航路线确定装置，可以执行上述方法实施例，其实现原理和技术效果类似，在此不再赘述。

图12为另一个实施例中提供的导航路线确定装置的结构示意图，在图10或图11所示实施例的基础上，如图12所示，导航路线确定装置还包括提醒模块30，其中：

提醒模块30，用于向用户输出提醒信息，所述提醒信息用于提示所述可停车区域。

需要说明的是，图12是基于图11的基础上进行示出的，当然图12也可以基于图10的结构进行示出，这里仅是一种示例。

本发明实施例提供的导航路线确定装置，可以执行上述方法实施例，其实现原理和技术效果类似，在此不再赘述。

图13为另一个实施例中提供的导航路线确定装置的结构示意图，在图10-12任一项所示实施例的基础上，如图13所示，导航路线确定装置还包括更新模块40，其中：

更新模块40，具体用于获取期望上车位置允许的临时停车时长；判断实际到达时刻与期望上车时刻的差值是否大于临时停车时长；若实际到达时刻与期望上车时刻的差值大于临时停车时长，则将期望上车位置作为导航起点和导航终点，并根据期望上车时刻，确定第二导航路线。

在一个实施例中，更新模块40还用于根据期望上车时刻以及车辆位置，确定需要更新第二导航路线；根据车辆位置和期望上车位置之间行驶时长最短或行驶距离最短的路线，更新第二导航路线。

在一个实施例中，获取模块10具体用于根据预设标准，在以乘客位置为中心的预设范围内的多个可停车地点中选择一个可停车地点作为期望上车位置；预设标准包括停车地点的异常停车次数小于次数阈值，和/或停车地点所需资源小于资源阈值。

需要说明的是，图13是基于图12的基础上进行示出的，当然图13也可以基于图11或图10的结构进行示出，这里仅是一种示例。

本发明实施例提供的导航路线确定装置，可以执行上述方法实施例，其实现原理和技术效果类似，在此不再赘述。

关于一种导航路线确定装置的具体限定可以参见上文中对导航路线确定方法的限定，在此不再赘述。上述导航路线确定装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是终端设备，其内部结构图可以如图1所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种导航路线确定方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏，该计算机设备的输入装置可以是显示屏上覆盖的触摸层，也可以是计算机设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。

本领域技术人员可以理解，图1中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，提供了一种终端设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：获取乘客的期望上车位置和期望上车时刻；根据期望上车位置和期望上车时刻，确定第一导航路线；第一导航路线的规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据期望上车位置和至少一个路线规划策略，获取至少一条规划路线；根据至少一条规划路线的规划到达时刻以及预设条件，从至少一条规划路线中确定第一导航路线；预设条件包括在规划到达时刻早于期望上车时刻时，规划到达时刻与期望上车时刻的差值小于差值阈值。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：判断至少一条规划路线中是否包括规划达到时刻满足预设条件的第一目标规划路线；若至少一条规划路线中包括第一目标规划路线，则将第一目标规划路线中的一条作为第一导航路线。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：将第一目标规划路线中规划到达时刻与期望上车时刻差值最小的一条规划路线，作为第一导航路线。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第一绕行路线；第一绕行路线为第一导航路线，或者为第一导航路线中的部分路线；在第一绕行路线为第一导航路线中的部分路线时，根据第一绕行路线，确定第一导航路线。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，第二目标规划路线的规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值；根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定绕行距离与差值匹配的第一绕行路线。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，第二目标规划路线的规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值；根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定第一绕行路线，第一绕行路线的绕行距离小于绕行阈值；当第二目标规划路线的规划到达时刻与期望上车时刻的差值，与第一绕行路线对应的绕行时长之差大于差值阈值时，第一绕行路线经过可停车区域，可停车区域用于车辆在根据第一绕行路线绕行的过程中临时停车。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：向用户输出提醒信息，提醒信息用于提示可停车区域。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：获取期望上车位置允许的临时停车时长；判断实际到达时刻与期望上车时刻的差值是否大于临时停车时长；若实际到达时刻与期望上车时刻的差值大于临时停车时长，则将期望上车位置作为导航起点和导航终点，并根据期望上车时刻，确定第二导航路线。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据期望上车时刻以及车辆位置，确定需要更新第二导航路线；根据车辆位置和期望上车位置之间行驶时长最短或行驶距离最短的路线，更新第二导航路线。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据预设标准，在以乘客位置为中心的预设范围内的多个可停车地点中选择一个可停车地点作为期望上车位置；预设标准包括停车地点的异常停车次数小于次数阈值，和/或停车地点所需资源小于资源阈值。

本实施例提供的终端设备，其实现原理和技术效果与上述方法实施例类似，在此不再赘述。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：获取乘客的期望上车位置和期望上车时刻；根据期望上车位置和期望上车时刻，确定第一导航路线；第一导航路线的规划到达时刻早于期望上车时刻，且规划到达时刻与期望上车时刻的差值小于差值阈值。

在一个实施例中，计算机程序被处理器执行时实现以下步骤：根据期望上车位置和至少一个路线规划策略，获取至少一条规划路线；根据至少一条规划路线的规划到达时刻以及预设条件，从至少一条规划路线中确定第一导航路线；预设条件包括在规划到达时刻早于期望上车时刻时，规划到达时刻与期望上车时刻的差值小于差值阈值。

在一个实施例中，计算机程序被处理器执行时实现以下步骤：判断至少一条规划路线中是否包括规划达到时刻满足预设条件的第一目标规划路线；若至少一条规划路线中包括第一目标规划路线，则将第一目标规划路线中的一条作为第一导航路线。

在一个实施例中，计算机程序被处理器执行时实现以下步骤：将第一目标规划路线中规划到达时刻与期望上车时刻差值最小的一条规划路线，作为第一导航路线。

在一个实施例中，计算机程序被处理器执行时实现以下步骤：根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第一绕行路线；第一绕行路线为第一导航路线，或者为第一导航路线中的部分路线；在第一绕行路线为第一导航路线中的部分路线时，根据第一绕行路线，确定第一导航路线。

在一个实施例中，计算机程序被处理器执行时实现以下步骤：根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，第二目标规划路线的规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值；根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定绕行距离与差值匹配的第一绕行路线。

在一个实施例中，计算机程序被处理器执行时实现以下步骤：根据期望上车位置、期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，第二目标规划路线的规划达到时刻早于期望上车时刻、且规划到达时刻与期望上车时刻的差值大于差值阈值；根据第二目标规划路线的规划到达时刻与期望上车时刻的差值，确定第一绕行路线，第一绕行路线的绕行距离小于绕行阈值；当第二目标规划路线的规划到达时刻与期望上车时刻的差值，与第一绕行路线对应的绕行时长之差大于差值阈值时，第一绕行路线经过可停车区域，可停车区域用于车辆在根据第一绕行路线绕行的过程中临时停车。

在一个实施例中，计算机程序被处理器执行时实现以下步骤：向用户输出提醒信息，提醒信息用于提示可停车区域。

在一个实施例中，计算机程序被处理器执行时实现以下步骤：获取期望上车位置允许的临时停车时长；判断实际到达时刻与期望上车时刻的差值是否大于临时停车时长；若实际到达时刻与期望上车时刻的差值大于临时停车时长，则将期望上车位置作为导航起点和导航终点，并根据期望上车时刻，确定第二导航路线。

在一个实施例中，计算机程序被处理器执行时实现以下步骤：根据期望上车时刻以及车辆位置，确定需要更新第二导航路线；根据车辆位置和期望上车位置之间行驶时长最短或行驶距离最短的路线，更新第二导航路线。

在一个实施例中，计算机程序被处理器执行时实现以下步骤：根据预设标准，在以乘客位置为中心的预设范围内的多个可停车地点中选择一个可停车地点作为期望上车位置；预设标准包括停车地点的异常停车次数小于次数阈值，和/或停车地点所需资源小于资源阈值。

本实施例提供的计算机可读存储介质，其实现原理和技术效果与上述方法实施例类似，在此不再赘述。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (14)

1.一种导航路线确定方法，其特征在于，所述方法包括：

获取乘客的期望上车位置和期望上车时刻；

根据所述期望上车位置和所述期望上车时刻，确定第一导航路线；所述第一导航路线的规划到达时刻早于所述期望上车时刻，且所述规划到达时刻与所述期望上车时刻的差值小于差值阈值。

2.根据权利要求1所述方法，其特征在于，所述根据所述期望上车位置和所述期望上车时刻，确定第一导航路线，包括：

根据所述期望上车位置和至少一个路线规划策略，获取至少一条规划路线；

根据所述至少一条规划路线的规划到达时刻以及预设条件，从所述至少一条规划路线中确定所述第一导航路线；所述预设条件包括在规划到达时刻早于期望上车时刻时，所述规划到达时刻与期望上车时刻的差值小于所述差值阈值。

3.根据权利要求2所述方法，所述根据所述至少一条规划路线的规划到达时刻以及预设条件，从所述至少一条规划路线中确定所述第一导航路线，包括：

判断所述至少一条规划路线中是否包括规划达到时刻满足所述预设条件的第一目标规划路线；

若所述至少一条规划路线中包括所述第一目标规划路线，则将所述第一目标规划路线中的一条作为所述第一导航路线。

4.根据权利要求3所述方法，其特征在于，所述将所述第一目标规划路线中的一条作为所述第一导航路线，包括：

将所述第一目标规划路线中规划到达时刻与所述期望上车时刻差值最小的一条规划路线，作为所述第一导航路线。

5.根据权利要求3所述方法，其特征在于，若所述至少一条规划路线中不包括所述第一目标规划路线，所述根据所述期望上车位置和所述期望上车时刻，确定第一导航路线还包括：

根据所述期望上车位置、所述期望上车时刻以及至少一个路线规划策略，确定第一绕行路线；所述第一绕行路线为所述第一导航路线，或者为所述第一导航路线中的部分路线；

在所述第一绕行路线为所述第一导航路线中的部分路线时，所述方法还包括：

根据所述第一绕行路线，确定所述第一导航路线。

6.根据权利要求5所述方法，其特征在于，当所述第一绕行路线为所述第一导航路线中的部分路线时，所述根据所述期望上车位置、所述期望上车时刻以及至少一个路线规划策略，确定第一绕行路线，包括：

根据所述期望上车位置、所述期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，所述第二目标规划路线的规划达到时刻早于所述期望上车时刻、且所述规划到达时刻与所述期望上车时刻的差值大于所述差值阈值；

根据所述第二目标规划路线的规划到达时刻与所述期望上车时刻的差值，确定绕行距离与所述差值匹配的所述第一绕行路线。

7.根据权利要求5所述方法，其特征在于，当所述第一绕行路线为所述第一导航路线中的部分路线时，所述根据所述期望上车位置、所述期望上车时刻以及至少一个路线规划策略，确定第一绕行路线，包括：

根据所述期望上车位置、所述期望上车时刻以及至少一个路线规划策略，确定第二目标规划路线，所述第二目标规划路线的规划达到时刻早于所述期望上车时刻、且所述规划到达时刻与所述期望上车时刻的差值大于所述差值阈值；

根据所述第二目标规划路线的规划到达时刻与所述期望上车时刻的差值，确定第一绕行路线，所述第一绕行路线的绕行距离小于绕行阈值；

当所述第二目标规划路线的规划到达时刻与所述期望上车时刻的差值，与所述第一绕行路线对应的绕行时长之差大于所述差值阈值时，所述第一绕行路线经过可停车区域，所述可停车区域用于车辆在根据所述第一绕行路线绕行的过程中临时停车。

8.根据权利要求7所述方法，其特征在于，所述方法还包括：

向用户输出提醒信息，所述提醒信息用于提示所述可停车区域。

9.根据权利要求1-8任一项所述方法，其特征在于，当车辆到达所述期望上车位置的实际到达时刻早于所述期望上车时刻时，所述方法还包括：

获取所述期望上车位置允许的临时停车时长；

判断所述实际到达时刻与所述期望上车时刻的差值是否大于所述临时停车时长；

若所述实际到达时刻与所述期望上车时刻的差值大于所述临时停车时长，则将所述期望上车位置作为导航起点和导航终点，并根据所述期望上车时刻，确定第二导航路线。

10.根据权利要求9所述方法，其特征在于，所述方法还包括：

根据所述期望上车时刻以及车辆位置，确定需要更新所述第二导航路线；

根据所述车辆位置和所述期望上车位置之间行驶时长最短或行驶距离最短的路线，更新所述第二导航路线。

11.根据权利要求1-8任一项所述方法，其特征在于，所述获取乘客的期望上车位置，包括：

根据预设标准，在以乘客位置为中心的预设范围内的多个可停车地点中选择一个可停车地点作为所述期望上车位置；所述预设标准包括停车地点的异常停车次数小于次数阈值，和/或停车地点所需资源小于资源阈值。

12.一种导航路线确定装置，其特征在于，所述装置包括：

获取模块，用于获取乘客的期望上车位置和期望上车时刻；

导航模块，用于根据所述期望上车位置和所述期望上车时刻，确定第一导航路线；所述第一导航路线的规划到达时刻早于所述期望上车时刻，且所述规划到达时刻与所述期望上车时刻的差值小于差值阈值。

13.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1-11中任一项所述方法的步骤。

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

Images