CN113607169A

CN113607169A - 一种长途驾驶路线规划方法、装置及终端设备

Info

Publication number: CN113607169A
Application number: CN202110837815.5A
Authority: CN
Inventors: 赵泽佳; 皮碧虹; 刘熙鸿
Original assignee: Shenzhen Tongxingzhe Technology Co ltd
Current assignee: Shenzhen Tongxingzhe Technology Co ltd
Priority date: 2021-07-23
Filing date: 2021-07-23
Publication date: 2021-11-05
Anticipated expiration: 2041-07-23
Also published as: CN113607169B

Abstract

本发明适用于路线规划技术领域，提供了一种长途驾驶路线规划方法、装置及终端设备，方法包括获取用户当前时刻设置的目的地，出发地，以及单次驾车时间；计算目的地和出发地之间的行驶时间和行驶路径；根据单次驾车时间将行驶时间划分为K个单次行驶时段，在行驶路径中标出K‑1个端点；获取行驶路径中的N个服务点；基于第k个端点获取与其具有最短距离的服务点，获得K‑1个停留点；根据K‑1个停留点调整行驶路径，输出完整长途驾驶路线。通过本发明可以使车辆和用户可以保持在良好的状态，从而向用户提供良好的长途驾驶体验。

Description

一种长途驾驶路线规划方法、装置及终端设备

技术领域

本发明涉及路线规划技术领域，尤其涉及一种长途驾驶路线规划方法、装置及终端设备。

背景技术

路线规划是导航的前提，根据目的地、出发地以及路径策略设置，为用户量身设计出行方案。在传统的导航中，通常根据用户设定的目的地，进行两点之间的路线规划。

但是，若目的地的较远，导致行驶时间过长，将使得车辆和用户无法长时间保持在良好的状态，因此，用户通常并不完全按照导航所规划的路线直接到达目的地。

发明内容

本发明的主要目的在于提出一种长途驾驶路线规划方法、装置及终端设备，以解决现有技术中传统的导航不适用于长途驾驶，无法保证车辆和用户的状态的问题。

为实现上述目的，本发明实施例第一方面提供一种长途驾驶路线规划方法，包括：

获取用户当前时刻设置的目的地，出发地，以及单次驾车时间；

计算所述目的地和所述出发地之间的行驶时间和行驶路径；

根据所述单次驾车时间将所述行驶时间划分为K个单次行驶时段，在所述行驶路径中标出K-1个端点；

获取所述行驶路径中的N个服务点，其中，K和N为正整数；

基于第k个端点获取与其具有最短距离的服务点，获得K-1个停留点，其中k为小于或者等于K-1的正整数；

根据所述K-1个所述停留点调整所述行驶路径，输出完整长途驾驶路线。

结合本发明实施例第一方面，本发明第一实施方式中，所述获取用户当前时刻设置的单次驾驶时间，包括：

若用户当前时刻未设置单次驾驶时间，则根据历史单次驾驶时间设置默认单次驾驶时间作为用户当前时刻设置的单次驾驶时间。

结合本发明实施例第一方面，本发明第二实施方式中，根据所述K-1个所述停留点调整所述行驶路径，输出完整长途驾驶路线之后，包括：

获取基于每个所述停留点的停留时间；

将所述行驶时间和所述停留时间总和后输出。

结合本发明实施例第一方面，本发明第三实施方式中，还包括：

获取车辆的类型及型号；

用户行驶至第k个停留点时，根据所述车辆的类型及型号计算所述车辆从第k个停留点至后一停留点需要使用的能源；

若所述需要使用的能源大于车辆的当前剩余能源，则在第k个停留点至后一停留点之间搜索并增设能源补充站点。

结合本发明实施例第一方面第三实施方式，本发明第四实施方式中，根据所述车辆的类型及型号计算所述车辆从第k个停留点至后一停留点需要使用的能源之前，还包括：

获取所述第一路径规划方案中各路段的路况信息；

根据所述路况信息修改所述车辆从第k个停留点至后一停留点需要使用的能源。

结合本发明实施例第一方面，本发明第五实施方式中，还包括：

获取用户选择的服务点类型；

基于第k个端点获取与其具有最短距离的服务点之前，通过用户选择的所述服务点类型对N个服务点进行筛选。

结合本发明实施例第一方面，本发明第六实施方式中，还包括：

计算用户经过第k个停留点时所属的时间节点；

基于第k个端点获取与其具有最短距离的服务点之前，根据第k个端点时所属的时间节点对N个服务点进行筛选。

本发明实施例第二方面提供一种长途驾驶路线规划装置，包括：

用户信息获取模块，用于获取用户当前时刻设置的目的地，出发地，以及单次驾车时间；

路径计算模块，用于计算所述目的地和所述出发地之间的行驶时间和行驶路径；

时段划分标记模块，用于根据所述单次驾车时间将所述行驶时间划分为K个单次行驶时段，在所述行驶路径中标出K-1个端点；

服务点获取模块，用于获取所述行驶路径中的N个服务点，其中，K和N为正整数；

停留点获取模块，用于基于第k个端点获取与其具有最短距离的服务点，获得K-1个停留点，其中k为小于或者等于K-1的正整数；

完整长途驾驶路线输出模块，用于根据所述K-1个所述停留点调整所述行驶路径，输出完整长途驾驶路线。

本发明实施例的第三方面提供了一种终端设备，包括存储器、处理器以及存储在上述存储器中并可在上述处理器上运行的计算机程序，上述处理器执行上述计算机程序时实现如上第一方面所提供的方法的步骤。

本发明实施例的第四方面提供了一种计算机可读存储介质，上述计算机可读存储介质存储有计算机程序，上述计算机程序被处理器执行时实现如上第一方面所提供的方法的步骤。

本发明实施例提出一种长途驾驶路线规划方法，通过用户设置的单次驾车时间，将行驶时间划分为多个单次行驶时段，并在其间设置合适的服务点作为停留点，向用户和车辆提供相应服务，使车辆可以保持良好的行驶状态，用户可以保持良好的驾驶状态，从而向用户提供良好的长途驾驶体验。

附图说明

图1为本发明实施例提供的长途驾驶路线规划方法的实现流程示意图；

图2为本发明实施例提供的长途驾驶路线规划装置的组成结构示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

在本文中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明，其本身并没有特定的意义。因此，"模块"与"部件"可以混合地使用。

如图1所示，本发明实施例提供了一种长途驾驶路线规划方法，适用于长途驾驶场景，可以使用户和车辆保持在较好的状态，包括但不限于如下步骤：

S101、获取用户当前时刻设置的目的地，出发地，以及单次驾车时间。

在上述步骤S101中，目的地，出发地，以及单次驾车时间的设置具有实时性，以使路线规划的结果贴近用户的当前需求。

但在实际应用中，用户可能对单次驾车时间没有具体要求，因此，在一个实施例中，上述步骤S101的一种实现方式可以为：

S102、计算所述目的地和所述出发地之间的行驶时间和行驶路径。

在上述步骤S102中，根据目的地和出发地获得为行驶时间和行驶路径，使用常规的路线规划算法即可，如Dijkstra算法、Bellman-Ford算法、SPFA算法等，本实施例中不再进行赘述。

S103、根据所述单次驾车时间将所述行驶时间划分为K个单次行驶时段，在所述行驶路径中标出K-1个端点。

通过上述步骤S103获得的K-1个端点是数学意义上的端点，在实际的行驶路线中，车辆无法随意的长时间停留在一个地方，而只能长时间停留在特定位置，如停车场，服务区等。

S104、获取所述行驶路径中的N个服务点。

其中，K和N为正整数。

在上述步骤S104中，服务点可以为加油站、充电桩、餐饮点、服务区等。

在具体应用中，行驶路径中的N个服务点的实现过程可以为：

设置扩展距离，并使用扩展距离对行驶路径进行垂直扩展；

统计扩展后的区域中的N个服务点，作为所述行驶路径中的N个服务点。

在实际应用中，以直线行驶路径为例，使用扩展距离对行驶路径进行扩展后，其表现为矩形，然后在矩形中获取服务点。

S105、基于第k个端点获取与其具有最短距离的服务点，获得K-1个停留点。

其中k为小于或者等于K-1的正整数。

S106、根据所述K个所述停留点调整所述行驶路径，输出完整长途驾驶路线。

通过上述步骤S105和步骤S106，完整长途驾驶路线包括K-1个停留点。

在一个实施例中，在输出完整长途驾驶路线的同时，还可以向用户输出此次出行所需时间，因此，上述步骤S106之后，还可以包括：

获取基于每个所述停留点的停留时间；

将所述行驶时间和所述停留时间总和后输出。

在本发明实施例中，服务点可以为加油站、充电桩、餐饮点、服务区等，基于此，本发明实施例还提供优化方案，以提高用户驾驶状态和车辆的行驶状态。

在一个实施例中，优化方案包括：

获取用户选择的服务点类型；

在具体应用中，根据上述步骤S101至步骤S106所提供的完整长途驾驶路线中，是根据端点及最短距离约束，对服务点进行筛选获得停留点，而本发明实施例通过上述步骤，用户可以自行对每个停留点的服务点类型进行设置，使停留点的选择更加符合用户当前需求。例如，通过最短距离约束第k个端点所获得的停留点为餐饮点，但用户想提前进行能源补充，此时用户可以手动将餐饮点更改为能源补充站点。

本发明实施例还示出根据时间节点对停留点进行修改的方案，则在另一实施例中，优化方案包括：

计算用户经过第k个停留点时所属的时间节点；

在具体应用中，根据上述步骤S101至步骤S106所提供的完整长途驾驶路线中，是根据端点及最短距离约束，对服务点进行筛选获得停留点，而本发明实施例通过上述步骤，可以根据时间节点自动对每个停留点的服务点类型，使停留点的选择更加符合用户当前需求。例如，若用户经过第k个端点时所属的时间节点，为饮食时间，则对N个服务点进行筛选时，将服务点的类型设置为餐饮。

需要说明是，完整长途驾驶路线为进行长途驾驶之前的路线规划结果，因此，进行长途驾驶之前，仅根据最短距离，对服务点进行筛选获得停留点。而上述的优化方案，可以应用在进行长途驾驶之前的路线规划中，也可以应用在长途驾驶时，对完整长途驾驶路线的修改中。

如，若上述方案应用在长途驾驶时，则在用户到达第k个端点之前，获取用户选择的服务点类型，以及，在用户到达第k个端点之前，获取其所属的时间节点。其中，由于停留点是根据端点约束获得的，因此，使用端点与车辆的距离对用户的位置进行预测，与使用停留点与车辆的距离对用户的位置进行预测相比，可以减少对整个完整长途驾驶路线的修改程度。

在实际应用中，车辆的能源补充提示通常在到达终点之后进行推荐，因而存在到达终点之前剩余能源不足的情况，因此，在又一实施方式中，长途驾驶路线规划方法还包括：

获取车辆的类型及型号；

若所述需要使用的能源大于车辆的当前剩余能源，在第k个停留点至后一停留点之间搜索并增设能源补充站点。

在具体应用中，车辆的类型及型号均可影响车辆行驶过程中的能源消耗速度，因此，上述步骤中根据车辆的类型及型号计算车辆从初始位置至用户设置的目的地需要使用的能源。

在上述步骤，根据所述车辆的类型及型号计算所述车辆从第k个停留点至后一停留点需要使用的能源之前，还包括：

获取所述第一路径规划方案中各路段的路况信息；

在实际应用中，若当前路况信息较为拥堵，增加能源消耗速度，因此修改车辆从第k个停留点至后一停留点需要使用的能源。

如图2所示，本发明实施例提供一种长途驾驶路线规划装置20，包括：

用户信息获取模块21，用于获取用户当前时刻设置的目的地，出发地，以及单次驾车时间；

路径计算模块22，用于计算所述目的地和所述出发地之间的行驶时间和行驶路径；

时段划分标记模块23，用于根据所述单次驾车时间将所述行驶时间划分为K个单次行驶时段，在所述行驶路径中标出K-1个端点；

服务点获取模块24，用于获取所述行驶路径中的N个服务点，其中，K和N为正整数；

停留点获取模块25，用于基于第k个端点获取与其具有最短距离的服务点，获得K-1个停留点，其中k为小于或者等于K-1的正整数；

完整长途驾驶路线输出模块26，用于根据所述K-1个所述停留点调整所述行驶路径，输出完整长途驾驶路线。

本发明实施例还提供一种终端设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如上述实施例中所述的长途驾驶路线规划方法中的各个步骤。

本发明实施例还提供一种存储介质，所述存储介质为计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时，实现如上述实施例中所述的长途驾驶路线规划方法中的各个步骤。

以上所述实施例仅用以说明本发明的技术方案，而非对其限制；尽管前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围，均应包含在本发明的保护范围之内。

Claims

1.一种长途驾驶路线规划方法，其特征在于，包括：

计算所述目的地和所述出发地之间的行驶时间和行驶路径；

获取所述行驶路径中的N个服务点，其中，K和N为正整数；

2.如权利要求1所述的长途驾驶路线规划方法，其特征在于，所述获取用户当前时刻设置的单次驾驶时间，包括：

3.如权利要求1所述的长途驾驶路线规划方法，其特征在于，根据所述K-1个所述停留点调整所述行驶路径，输出完整长途驾驶路线之后，包括：

获取基于每个所述停留点的停留时间；

将所述行驶时间和所述停留时间总和后输出。

4.如权利要求1所述的长途驾驶路线规划方法，其特征在于，还包括：

获取车辆的类型及型号；

5.如权利要求2所述的长途驾驶路线规划方法，其特征在于，根据所述车辆的类型及型号计算所述车辆从第k个停留点至后一停留点需要使用的能源之前，还包括：

获取所述第一路径规划方案中各路段的路况信息；

6.如权利要求1所述的长途驾驶路线规划方法，其特征在于，还包括：

获取用户选择的服务点类型；

7.如权利要求1所述的长途驾驶路线规划方法，其特征在于，还包括：

计算用户经过第k个停留点时所属的时间节点；

8.一种长途驾驶路线规划装置，其特征在于，包括：

9.一种终端设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如权利要求1至7任一项所述的长途驾驶路线规划方法中的各个步骤。

10.一种存储介质，所述存储介质为计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1至7任一项所述的长途驾驶路线规划方法中的各个步骤。