买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中山大学申请的专利一种基于层级收缩算法的新能源汽车路径规划方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119779331B 。

龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411921190.0，技术领域涉及：G01C21/34；该发明授权一种基于层级收缩算法的新能源汽车路径规划方法是由朱怀杰;张嘉鑫;黄义彬;罗锴;郑杰全;张佳龙;余建兴;刘威;印鉴设计研发完成，并于2024-12-25向国家知识产权局提交的专利申请。

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

本发明授权一种基于层级收缩算法的新能源汽车路径规划方法在权利要求书中公布了：1.一种基于层级收缩算法的新能源汽车路径规划方法，其特征在于，包括： 接收层级收缩CH图、车辆续航信息及充电节点信息；其中，CH图为在原始路网图上基于层级收缩算法生成的带权有向图； 根据所述车辆续航信息及充电节点信息，在CH图上进行关于充电节点的路径查询，生成充电节点层级收缩CH_ChargeStation图；所述车辆续航信息包括车辆最大里程约束C和车辆初始电量； 接收起始位置节点及终止位置节点； 以所述起始位置节点与所述终止位置节点作为源点，结合CH图、CH_ChargeStation图及用户对电量的心理阈值约束，基于双向Dijkstra算法确定路径，并根据确定的路径进行充电事件规划； 其中，所述在CH图上进行关于充电节点的路径查询，包括： 根据所述充电节点信息，确定所述CH图上的充电节点； 遍历所述充电节点：以所述充电节点分别作为源点和目标点，结合所述车辆最大里程约束分别确定所述充电节点至所述CH图上其它节点间的可通行结果；其中，所述可通行结果为无需充电可达、需充电可达或断路，以及，当所述充电节点与所述CH图上任一节点间的可通行结果为需充电可达时，记录对应的边及权重作为第一记录； 整数遍历车辆里程约束区间，将所有的充电节点进行两两之间的路径查询：当两点之间的可通行情况非断路时，且距离小于等于当前最大里程，记录对应的边及权重作为第二记录； 根据所述第二记录，对所述车辆里程约束区间内所有里程生成对应的、仅包含充电节点的CH_ChargeStation图；以及， 所述结合CH图、CH_ChargeStation图及用户对电量的心理阈值约束，基于双向Dijkstra算法确定路径，包括： 结合所述车辆最大里程约束，在所述CH图上确定所述起始位置节点至所述终止位置节点的所述可通行结果： 若所述起始位置节点至所述终止位置节点的所述可通行结果为无需充电可达，则根据所述车辆初始电量、所述车辆最大里程约束及所述用户对电量的心理阈值约束，确定车辆到达所述终止位置节点时余下电量是否仍满足所述用户对电量的心理阈值约束：若是，在所述CH图上基于双向Dijkstra算法确定路径；否则，将所述起始位置节点至所述终止位置节点的所述可通行结果更新为需充电可达； 若所述起始位置节点至所述终止位置节点的所述可通行结果为需充电可达，则根据所述充电节点信息及所述CH_ChargeStation图确定路径； 若所述起始位置节点至所述终止位置节点的所述可通行结果为断路，则返回断路。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中山大学，其通讯地址为：510315 广东省广州市海珠区新港西路135号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。