一种基于层级收缩算法的新能源汽车路径规划方法

本发明公开了一种基于层级收缩算法的新能源汽车路径规划方法，涉及路径规划领域。所述方法包括：接收CH图、车辆续航信息及充电节点信息；根据车辆续航信息及充电节点信息，在CH图上进行关于充电节点的路径查询，生成CH_ChargeStation图；接收起始位置节点及终止位置节点；以起始位置节点与终止位置节点作为源点，结合CH图、CH_ChargeStation图及用户对电量的心理阈值约束，基于双向Dijkstra算法确定路径，并根据确定的路径进行充电事件规划。相较于现有技术，本发明时间复杂度低，查询路径速度快，并充分考虑用户对汽车电量剩余的心理阈值需求。