一种基于受控Petri网的新能源汽车充电引导方法及系统

本发明公开了一种基于受控Petri网的新能源汽车充电引导方法及系统，属于新能源汽车充电引导技术领域，包括以下步骤：根据新能源汽车当前位置的周边地图信息及用户侧与电网侧信息构建拓展路网拓扑图；根据拓展路网拓扑图，通过对充电站节点添加电气属性构建含充电站信息的Petri网模型；根据充电站容量信息和交通路况信息，在含充电站信息的Petri网模型中添加Petri网结构控制器；采用深度优先搜索方法与ILP方法，对受控Petri网模型的可达空间进行距离、路况与成本最优搜索，得到最优转换序列；在最优转换序列中利用评价函数筛选最优变迁序列，最优变迁序列为从起始标识经过最优充电站标识集到达终止标识的新能源汽车最优路径。