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

摘要

本发明属于交通路径规划技术领域，公开了一种基于时延Petri网的车辆最短时间交通路径处理方法，将已知的交通路径图由时延Petri网建模，用时延Petri网将复杂的交通路径用简洁的方式表示出；计算模型的可达图，将车辆从起始地点出发，在每个交叉口根据启示式函数进行选择路径，直到到达目标地点的过程转化为计算初始标识到目标标识的最短时间序列。本发明提供计算最短时间序列的算法，适用于由时延Petri网建模的城市交通，为车辆寻找一条最短时间的路径，旨在缓解城市局部交通拥挤状况，降低出行。本发明使用时延Petri网对真实的交通环境进行建模，模拟车辆在实时交通中选择最优路径到达目的地，避免拥堵，节省时间。