[发明专利]基于时延Petri网的车辆最短时间交通路径处理方法

权利要求书

1.一种基于时延Petri网的车辆最短时间交通路径处理方法，其特征在于，所述基于时延Petri网的车辆最短时间交通路径处理方法包括：

第一步，将已知的交通路径图由时延Petri网建模，用时延Petri网将复杂的交通路径用简洁的方式表示出；库所p_Bi,p_Fi分别代表起始库所及目标库所，即起始地点及目标地点；库所p_R1-p_R12代表路径，变迁t₁-t₂₀代表选择某条路径，库所p_c1-p_c6为资源库所，路径p_R1-p_R12的通行时间随着资源库所p_c1-p_c6中的托肯数n而变化；

第二步，计算模型的可达图，将车辆从起始地点出发，在每个交叉口根据启示式函数进行选择路径，直到到达目标地点的过程转化为计算初始标识到目标标识的最短时间序列。

2.如权利要求1所述的基于时延Petri网的车辆最短时间交通路径处理方法，其特征在于，所述基于时延Petri网的车辆最短时间交通路径处理方法的车辆路径导航算法包括：

步骤一，初始化open_list，close_list，其中，open_list表示待检验的标识的集合，close_list表示已经检验完毕的标识的集合，将初始标识M₀加入到open_list中；

步骤二，若open_list为空，算法结束；

步骤三，将open_list中的各标识分别按照启发式算法计算花费后选择最小的标识M_k添加进close_list并从open_list中移除；

步骤四，若M_k为目标标识M_f，得到从初始标识M₀到目标标识M_f的最短时间路径，跳至步骤二；

步骤五，将所有通过可发射变迁到达下一状态的标识M_k+1分别按照启发式算法计算花费后，将指针从M_k+1指向M_k。

3.如权利要求2所述的基于时延Petri网的车辆最短时间交通路径处理方法，其特征在于，其中对于每一个可到达的标识M_k+1做以下步骤：

(1)若M_k+1不存在于open_list和close_list中，将其放入open_list中；

(2)若M_k+1已存在于open_list中，并且更短时间序列已经找到，那么沿当前路径重定向指针；

(3)若M_k+1已存在于close_list中，并且更短时间序列已经找到，将其从close_list中移除并添加至open_list中，沿当前路径重定向指针；

(4)跳至步骤2)。