[发明专利]一种融合分层规划和A*

摘要

本发明涉及一种融合分层规划和A*算法的共享电动汽车路径规划方法，包括以下步骤：1)将道路网络分为高层路网和低层路网；2)采用A*算法搜寻得到高层路网入口节点o和出口节点d；3)采用A*算法分别获得在对应规划目标下的分段最优路径4)获取最优路径对应的剩余电量，并根据剩余电量判断用户驾驶的共享电动汽车电池电量是否充足，若电池电量充足，则以最优路径作为最终的最优路径完成当前驾驶，若电池电量不足，则根据服务站的位置提供换车或充电服务，并更新最优路径对应的剩余电量，直至电池电量充足。与现有技术相比，本发明具有快速准确、搜索效率高、适用范围广等优点。