[发明专利]生成规划路线的方法、装置、设备及介质

说明书

本发明公开了一种生成规划路线的方法、装置、设备及介质。涉及导航技术领域。包括：获取目标车辆的起点和终点在混合路网中的位置信息；混合路网为在道路网上叠加补给站网形成的；补给站网包括第一节点和第一边；第一节点是基于补给站形成的节点，第一边是连接符合第一条件的第一节点所形成的边；第一条件为，两个第一节点在道路网中至少存在一条路程不大于第一预设距离的第一路线；基于起点和终点在混合路网中进行路线搜索，得到准规划路线；将准规划路线中的第三路段转换为道路网中的路线；得到规划路线，第三路段是在所述补给站网中进行搜索得到的。本发明可以在车辆需要进行若干次补给才能到达终点时快速生成规划路线。

技术领域

本申请涉及导航技术领域，尤其涉及一种生成规划路线的方法、装置、设备及介质。

背景技术

新能源汽车路径规划通常采用根据已有路线沿途寻找充电站思路进行规划，即根据现有的道路网，首先在起终点之间规划一条原始路线，然后在原始路线上电量将要耗尽的地方附近寻找充电站，如果可以找到，则拼接原始路线和从原始路线往返充电站之间路线作为最终路线。

由于先规划原始路线再找充电站，在规划原始路线时没有考虑路线途经之处是否有充电站，因此可能会出现找不到充电站导致无法求出可行解的情况。

因此，本领域技术人员亟需一种生成规划路线的方法，来解决以上问题。

发明内容

为解决上述技术问题，本说明书实施例提出了一种生成规划路线的方法、装置、设备及介质，可以在车辆从起点至终点至少需要进行一次补给的情况下，快速生成规划路线。

本说明书实施例提供的一种生成规划路线的方法，包括：

获取目标车辆的起点和终点在混合路网中的位置信息；所述混合路网为在道路网上叠加补给站网形成的；所述补给站网包括第一节点和第一边；所述第一节点是基于补给站形成的节点，所述第一边是连接符合第一条件的所述第一节点所形成的边；所述第一条件为，两个所述第一节点在所述道路网中至少存在一条路程不大于第一预设距离的第一路线；

基于所述起点和所述终点在所述混合路网中进行路线搜索，得到准规划路线；

将所述准规划路线中的所述第三路段转换为所述道路网中的路线；得到所述规划路线，所述第三路段是在所述补给站网中进行搜索得到的。

本说明书实施例提供的一种计算机装置，包括：

第一获取模块，用于获取目标车辆的起点和终点在混合路网中的位置信息；所述混合路网为在道路网上叠加补给站网形成的；所述补给站网包括第一节点和第一边；所述第一节点是基于补给站形成的节点，所述第一边是连接符合第一条件的所述第一节点所形成的边；所述第一条件为，两个所述第一节点在所述道路网中至少存在一条路程不大于第一预设距离的第一路线；

第一搜索模块，用于基于所述起点和所述终点在所述混合路网中进行路线搜索，得到准规划路线；

第一转换模块，用于将所述准规划路线中的所述第三路段转换为所述道路网中的路线；得到所述规划路线，所述第三路段是在所述补给站网中进行搜索得到的。

本说明书实施例提供的一种计算机设备，包括：处理器，以及与所述处理器通信连接的存储器，所述存储器存储计算机执行指令；

所述处理器执行所述存储器存储的计算机执行指令，以实现以上所描述的任意一种方法的步骤。

本说明书实施例提供的一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，当所述计算机执行指令被执行时，使得计算机执行以上所描述的任意一种方法的步骤。

本说明书实施例提供的一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现以上所描述的任意一种方法的步骤。