[发明专利]车辆路径规划方法及装置

说明书

技术领域

本发明涉及信息处理技术领域，特别涉及一种车辆路径规划方法及装置。

背景技术

随着社会的不断进步，车辆的出现给人们的日常生活带来了极大的便利。在车辆行驶的过程中，常常会涉及到对行驶路径的规划。当出行行程较长时，在对车辆的行驶路径进行规划的同时还会考虑车辆的能源补充。对于燃油车辆来说，需要选择合适的加油站，对于电动车辆来说，需要选择合适的充电站，因此，无论是燃油车辆还是电动车辆，如何规划一条经济适用的能源补充路径，已成为了一个急需解决的问题。

现有技术在进行车辆路径规划时，获取到车辆本次行程的目的地位置和车辆行驶过程中途经的能源站后，需要确定能源站的节点代价，该节点代价为能源价格；之后再根据各个能源站的节点代价找到价格最低的能源站，如果车辆具有的能源能够行驶到价格最低的能源站，则选择价格最低的能源站补充能源，如果车辆具有的能源无法行驶到价格最低的能源站，则先在到达价格最低的能源站之前的能源站补充能源以使其到达价格最低的能源站，并在该价格最低的能源站完全补充能源后，按照相同的选取原则选择后续能源站，以规划出到目的地位置的完整路径。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

由于现有技术在对车辆的能源补充路径进行规划时，需要根据不同能源站之间的能源价格选择到达价格最低的能源站补充能源，而在该价格最低的能源站补充能源所节省的能源费用有时会高于到达该价格最低的能源站所花费的能源费用；另外，在选取价格最低的能源站的同时，对后续能源站的选择进行了限制，从而使得全局的能源费用并非最低。例如，车辆当前位置和目的地位置之间的能源站包括A、B、C、D、E、F、G和H，如果C为价格最低的能源站，需要车辆由当前位置到B，再由B到C，之后在C补充能源后仍然无法到达目的地位置，则不得不在价格较高的E和F处补充能源，而如果直接选择从B处补充能源后，再由B到价格与E和F相比较低的G和H处补充能源，能源费用要比从当前位置到B、C、E和F再到目的地位置的能源费用要低，因此，现有技术规划出的路径不够优化。

发明内容

为了解决现有技术存在的问题，本发明实施例提供了一种车辆路径规划方法及装置。所述技术方案如下：

一方面，提供了一种车辆路径规划方法，所述方法包括：

获取车辆的当前位置、目的地位置和剩余能源；

如果所述车辆由当前位置行驶至目的地位置需要补充能源，则确定补充能源的备选能源站；

获取所述车辆到达各个备选能源站的节点代价，并根据所述车辆的能源效率确定所述车辆在当前位置与目的地位置之间的各个路段行驶时的能源消耗；

根据所述车辆在所述各个路段行驶时的能源消耗及到达所述各个备选能源站的节点代价规划所述车辆的行驶路径。

其中，所述获取所述车辆到达各个备选能源站的节点代价，包括：

对于任一备选能源站，根据所述任一备选能源站的位置预测所述车辆到达所述任一备选能源站的时间；

确定所述任一备选能源站在预测的时间所对应的能源价格，将所述能源价格作为所述车辆到达所述任一备选能源站的节点代价。

进一步地，所述根据所述车辆在所述各个路段行驶时的能源消耗及到达所述各个备选能源站的节点代价规划所述车辆的行驶路径，包括：

在所述各个备选能源站中选择至少一个最终能源站，所述最终能源站为所述车辆在所述最终能源站完全补充能源后可到达目的地位置的备选能源站；

对于任一最终能源站，根据所述车辆在所述任一最终能源站的各个前一级能源站与所述任一最终能源站之间的路段行驶时的能源消耗及所述车辆到达所述任一最终能源站的各个前一级能源站的节点代价计算所述车辆由所述任一最终能源站的各个前一级能源站行驶至所述任一最终能源站的能源费用，根据所述能源费用在所述任一最终能源站的各个前一级能源站中选择所述任一最终能源站的后续能源站；

由所述后续能源站出发，按照选择所述后续能源站的方式继续选择所述后续能源站的后续能源站，直至到达所述当前位置，得到由所述任一最终能源站出发的待选路径；

根据各个待选路径的能源费用规划所述车辆的行驶路径。

进一步地，所述对于任一最终能源站，根据所述车辆在所述任一最终能源站的各个前一级能源站与所述任一最终能源站之间的路段行驶时的能源消耗及所述车辆到达所述任一最终能源站的各个前一级能源站的节点代价计算所述车辆由所述任一最终能源站的各个前一级能源站行驶至所述任一最终能源站的能源费用之前，还包括：