行驶路线的确定方法和装置、存储介质及电子设备与流程

本技术涉及计算机，具体而言，涉及一种行驶路线的确定方法和装置、存储介质及电子设备。

背景技术：

1、在日常生活过程中，人们通常采用不同的打车方式从出发位置到达终点位置，例如，目前较为流行的顺风车，其主旨在于通过司机端提前发布的出发时间和出发地点，匹配满足条件的乘客订单，并将满足条件的乘客订单召回至司机端。在实际出发前的预设时间段内，计算司机与乘客之间的出发时间差以及出发地点距离差，给出匹配结果，供司机和乘客双方选择。

2、然而，在司机和乘客覆盖量较低的情况下，采用上述技术方案中根据司机的出发时间和出发点召回的乘客订单的数量明显减少，造成了订单召回过程中出现的召回数量较少的技术问题。

3、针对上述的问题，目前尚未提出有效的解决方案。

技术实现思路

1、本技术实施例提供了一种行驶路线的确定方法和装置、存储介质及电子设备，以至少解决在订单召回过程中出现的召回数量较少的技术问题。

2、根据本技术实施例的一个方面，提供了一种行驶路线的确定方法，包括：获取目标司机帐号发布的目标订单信息，其中，目标订单信息包括目标车辆的出发点和到达点、目标车辆的预计出发时间；根据目标订单信息，确定第一行驶路线上的n个途径点和与n个途径点对应的n个预计达到时间，其中，第一行驶路线是从出发点到到达点的行驶路线，n个预计达到时间是目标车辆预计到达n个途径点的时间，n为大于或等于1的正整数；根据目标车辆的出发点、目标车辆的预计出发时间、n个途径点以及n个预计达到时间，确定目标订单结果；在目标订单结果包括m个乘客的出发点和到达点的情况下，根据目标车辆的出发点和到达点以及m个乘客的出发点和到达点、确定第二行驶路线，其中，第二行驶路线经过目标车辆的出发点、m个乘客的出发点和到达点、目标车辆的到达点，m个乘客的出发点与目标车辆的出发点以及n个途径点中的m个点相对应，m为大于或等于1、且小于或等于n+1的正整数，m个乘客是待乘坐目标车辆的乘客；向目标司机帐号发送目标订单结果和第二行驶路线。

3、可选地，上述根据目标车辆的出发点、目标车辆的预计出发时间、n个途径点以及n个预计达到时间，确定目标订单结果，包括：在获取p个乘客发出的p个订单信息的情况下，将p个订单信息中的各个订单信息分别与目标订单信息进行匹配，其中，p个订单信息中的各个订单信息包括p个乘客中对应的乘客的出发点和到达点、以及对应的乘客的预计出发时间，p为大于或等于m的正整数；在p个订单信息中的m个订单信息与目标订单信息匹配成功、且m小于或等于目标车辆的预设最大乘客数量的情况下，根据m个订单信息，确定目标订单结果。

4、可选地，上述将p个订单信息中的各个订单信息分别与目标订单信息进行匹配，包括：对p个订单信息中的第i个订单信息执行以下步骤，其中，i为大于或等于1、且小于或等于p的正整数，第i个订单信息包括p个乘客中的第i个乘客的出发点和到达点、以及第i个乘客的预计出发时间：根据第i个订单信息，在目标车辆的出发点以及n个途径点中查找是否存在满足预设匹配条件的目标点，其中，预设匹配条件是指目标点与第i个乘客的出发点之间的距离小于或等于预设距离阈值、且目标点的预计出发时间与第i个乘客的预计出发时间之间的时间间隔小于或等于预设时长阈值；其中，n个预计达到时间被当作n个途径点的预计出发时间；在查找到存在满足预设匹配条件的目标点的情况下，确定第i个订单信息与目标订单信息匹配成功。

5、可选地，上述根据m个订单信息，确定目标订单结果，包括：获取m个订单信息中的m个乘客的出发点和到达点，得到目标订单结果；或者获取m个订单信息中的m个乘客的出发点和到达点、以及m个乘客的预计出发时间，得到目标订单结果。

6、可选地，上述方法还包括：根据目标车辆的出发点和到达点、m个乘客的出发点和到达点，生成第二行驶路线，其中，第二行驶路线经过目标车辆的出发点和到达点、m个乘客的出发点和到达点；向目标司机帐号发送第二行驶路线。

7、可选地，上述根据目标车辆的出发点和到达点、m个乘客的出发点和到达点，生成第二行驶路线，包括：确定q个候选行驶路线，其中，q个候选行驶路线包括从目标车辆的出发点出发、经过m个乘客的出发点和到达点、到达目标车辆的到达点的各种行驶路线，q为大于1的正整数；在q个候选行驶路线中选择行驶距离最短的候选行驶路线，其中，第二行驶路线为行驶距离最短的候选行驶路线。

8、可选地，上述方法还包括：在n+1个目标搜索区域中搜索满足预设的第一搜索条件的订单信息，其中，满足第一搜索条件的订单信息是乘客发出的订单信息，第一搜索条件是指乘客发出的订单信息中包括的乘客的出发点位于n+1个目标搜索区域中，p个订单信息是在n+1个目标搜索区域中搜索到的满足第一搜索条件的订单信息；其中，n+1个目标搜索区域与目标车辆的出发点以及n个途径点各自对应，n+1个目标搜索区域中的第1个目标搜索区域内包括目标车辆的出发点，n+1个目标搜索区域中除第1个目标搜索区域之外的n个目标搜索区域内分别包括n个途径点。

9、可选地，上述方法还包括：在p个订单信息中的m个订单信息与目标订单信息匹配成功、且m小于预设最大乘客数量的情况下，对n+1个目标搜索区域进行扩大，得到n+1个扩大搜索区域，其中，n+1个扩大搜索区域中的第1个扩大搜索区域内包括目标车辆的出发点，n+1个扩大搜索区域中除第1个扩大搜索区域之外的n个扩大搜索区域内分别包括n个途径点；在n+1个扩大搜索区域中搜索满足预设的第二搜索条件的订单信息，其中，满足第二搜索条件的订单信息是乘客发出的订单信息，第二搜索条件是指乘客发出的订单信息中包括的乘客的出发点位于n+1个扩大搜索区域中；上述根据m个订单信息，确定目标订单结果，包括：在n+1个扩大搜索区域中搜索满足第二搜索条件的订单信息为除p个订单信息之外的k个订单信息的情况下，将k个订单信息中的各个订单信息分别与目标订单信息进行匹配，其中，k个订单信息中的各个订单信息包括k个乘客中对应的乘客的出发点和到达点、以及对应的乘客的预计出发时间，k为大于或等于1的正整数；在k个订单信息中的s个订单信息与目标订单信息匹配成功、且s+m小于或等于预设最大乘客数量的情况下，根据m个订单信息和s个订单信息，确定目标订单结果，其中，目标订单结果包括m个乘客的出发点和到达点，以及s个订单信息中包括的s个乘客的出发点和到达点。

10、可选地，上述根据m个订单信息和s个订单信息，确定目标订单结果，包括：获取m个订单信息中的m个乘客的出发点和到达点，以及s个订单信息中的s个乘客的出发点和到达点，得到目标订单结果；或者获取m个订单信息中的m个乘客的出发点和到达点、m个乘客的预计出发时间，以及s个订单信息中的s个乘客的出发点和到达点、s个乘客的预计出发时间，得到目标订单结果。

11、可选地，上述方法还包括：在p个订单信息中的t个订单信息与目标订单信息匹配成功、且t大于目标车辆的预设最大乘客数量的情况下，在t个订单信息中确定m个订单信息，其中，m小于或等于目标车辆的预设最大乘客数量，t为小于或等于p的正整数；根据m个订单信息，确定目标订单结果。

12、可选地，上述在t个订单信息中确定m个订单信息，包括：在t个订单信息包括t个乘客的出发点和到达点的情况下，在t个乘客中选择各种组合下的m个乘客，得到r组乘客，其中，r组乘客中的各组乘客中的乘客的数量为m，r为大于1的正整数；在t个订单信息中获取与r组乘客各组对应的r组乘客信息，其中，r组乘客信息中的各组乘客信息包括m个乘客的出发点和到达点；确定与r组乘客信息各自对应的r组候选行驶路径，其中，r组候选行驶路径中的各组候选行驶路径包括从目标车辆的出发点出发、经过对应的一组乘客信息中包括的m个乘客的出发点和到达点、到达目标车辆的到达点的各种行驶路线；在r组候选行驶路径中的各组候选行驶路径中选择行驶距离最短的候选行驶路线，得到r个候选行驶路径；在r个候选行驶路径中选择行驶距离最短的目标行驶路线，并在t个订单信息中确定满足预设筛选条件的m个订单信息，其中，满足预设筛选条件的m个订单信息是指m个订单信息包括目标行驶路线所对应的一组乘客信息。

13、根据本技术实施例的另一方面，还提供了一种行驶路线的确定方法，包括：向服务器发送目标司机帐号发布的目标订单信息，其中，目标订单信息包括目标车辆的出发点和到达点、目标车辆的预计出发时间；获取服务器发送的与目标订单信息匹配的目标订单结果，其中，目标订单结果是根据目标车辆的出发点、目标车辆的预计出发时间、n个途径点以及n个预计达到时间确定得到的订单结果，n个途径点是第一行驶路线上的途径点，第一行驶路线是从目标车辆的出发点到目标车辆的到达点的行驶路线，n为大于或等于1的正整数；在目标订单结果包括m个乘客的出发点和到达点的情况下，显示第二行驶路线，其中，第二行驶路线经过目标车辆的出发点、m个乘客的出发点和到达点、目标车辆的到达点，m个乘客的出发点与目标车辆的出发点以及n个途径点中的m个点相对应，m个乘客是待乘坐目标车辆的乘客，m为大于或等于1、且小于或等于n+1的正整数。

14、可选地，上述方法还包括：在第二行驶路线上显示m个乘客的出发点；或者在目标界面上显示m个乘客的出发点，其中，目标界面上显示有第二行驶路线。

15、可选地，上述方法还包括：在第二行驶路线上显示m个乘客的出发点和预计出发时间；或者在目标界面上显示m个乘客的出发点和预计出发时间，其中，目标界面上显示有第二行驶路线。

16、可选地，上述方法还包括：在目标界面上显示乘客信息列表，其中，乘客信息列表中包括m个乘客的出发点和到达点、以及m个乘客的预计出发时间。

17、可选地，在显示第二行驶路线之前，上述方法还包括：获取服务器发送的第二行驶路线，其中，第二行驶路线经过目标车辆的出发点和到达点、m个乘客的出发点和到达点；或者根据目标车辆的出发点和到达点、m个乘客的出发点和到达点，生成第二行驶路线，其中，第二行驶路线经过目标车辆的出发点和到达点、m个乘客的出发点和到达点。

18、可选地，上述方法还包括：上述第二行驶路线是q个候选行驶路线中行驶距离最短的候选行驶路线，q个候选行驶路线包括从目标车辆的出发点出发、经过m个乘客的出发点和到达点、到达目标车辆的到达点的各种行驶路线，q为大于1的正整数。

19、根据本技术实施例的又一方面，还提供了一种行驶路线的确定装置，包括：第一获取单元，用于获取目标司机帐号发布的目标订单信息，其中，目标订单信息包括目标车辆的出发点和到达点、目标车辆的预计出发时间；第一处理单元，用于根据目标订单信息，确定第一行驶路线上的n个途径点和与n个途径点对应的n个预计达到时间，其中，第一行驶路线是从出发点到到达点的行驶路线，n个预计达到时间是目标车辆预计到达n个途径点的时间，n为大于或等于1的正整数；第二处理单元，用于根据目标车辆的出发点、目标车辆的预计出发时间、n个途径点以及n个预计达到时间，确定目标订单结果；第三处理单元，用于在目标订单结果包括m个乘客的出发点和到达点的情况下，根据目标车辆的出发点和到达点以及m个乘客的出发点和到达点、确定第二行驶路线，其中，第二行驶路线经过目标车辆的出发点、m个乘客的出发点和到达点、目标车辆的到达点，m个乘客的出发点与目标车辆的出发点以及n个途径点中的m个点相对应，m为大于或等于1、且小于或等于n+1的正整数，m个乘客是待乘坐目标车辆的乘客；第一发送单元，用于向目标司机帐号发送目标订单结果和第二行驶路线。

20、根据本技术实施例的又一方面，还提供了一种行驶路线的确定装置，包括：第二发送单元，用于向服务器发送目标司机帐号发布的目标订单信息，其中，目标订单信息包括目标车辆的出发点和到达点、目标车辆的预计出发时间；第二获取单元，用于获取服务器发送的与目标订单信息匹配的目标订单结果，其中，目标订单结果是根据目标车辆的出发点、目标车辆的预计出发时间、n个途径点以及n个预计达到时间确定得到的订单结果，n个途径点是第一行驶路线上的途径点，第一行驶路线是从目标车辆的出发点到目标车辆的到达点的行驶路线，n为大于或等于1的正整数；第一显示单元，用于在目标订单结果包括m个乘客的出发点和到达点的情况下，显示第二行驶路线，其中，第二行驶路线经过目标车辆的出发点、m个乘客的出发点和到达点、目标车辆的到达点，m个乘客的出发点与目标车辆的出发点以及n个途径点中的m个点相对应，m个乘客是待乘坐目标车辆的乘客，m为大于或等于1、且小于或等于n+1的正整数。

21、根据本技术实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述行驶路线的确定方法。

22、根据本技术实施例的又一方面，还提供了一种计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现上述方法的步骤。

23、根据本技术实施例的又一方面，还提供了一种电子设备，包括存储器和处理器，上述存储器中存储有计算机程序，上述处理器被设置为通过计算机程序执行上述行驶路线的确定方法。

24、通过本技术提供的上述实施例，在目标车辆实际出发之前，根据目标司机帐号发布的目标车辆的出发点和达到点、目标车辆的预计出发时间、以及第一行驶路线上的n个路径点和达到n个途经点的n个预计达到时间，对满足条件的乘客订单进行召回。换言之，分别依据目标车辆的出发地点以及第一行驶路线上的n个途经点，对乘客覆盖量可能不同的多个参考点进行多次召回，增加了召回的乘客订单的数量，解决了订单召回过程中出现的召回数量较少的技术问题，实现了提升召回数量的技术效果。