道路交通作为当今社会生产生活的重要一环,保障城市交通道路的安全畅通,是实现城市人民生活稳步发展的一个先决条件,更是保障社会进步至关重要的一部分。随着经济生活的不断发展,城市交通面对着愈演愈烈的矛盾冲突,一方面是城市发展中城市化进程需求的不断提高,另一方面是大中型城市内机动车密度提升所带来的的道路拥堵、环境污染等问题,能否找到合理平衡交通运输中的矛盾点已成为社会良性发展的关键因素。因此,对于路径规划问题的研究具有很重要的理论意义和现实意义。为了满足在车辆行驶过程中算法计算的高效性,要利用车辆接收到的信息进行实时重计算求出最短时间路径。经典的最短时间路径算法有其局限性,例如在道路情景复杂时对路径规划进行实时计算会出现性能不佳的情况,不同的参数选择会导致不同的结果等。为了更好地解决这些问题,本文利用时延Petri网对城市交通路径进行建模,以资源库所中托肯数的变化来表示城市交通路径的拥挤程度,将复杂的城市交通用简洁的建模方式来表示,从可达图和时延Petri网结构出发分别提出两种最短时间路径规划算法,结合实时返回的道路拥堵信息,为车辆寻求一条最短时间路径。时延Petri网模型作为一类有力的数学工具,广泛应用于交通运输的建模、分析和控制,可以用来分析系统的性能指标,解决实时的路径规划等问题。本文致力于研究以时延Petri网建模的最短时间路径规划问题,主要内容如下:1.将局部城市交通路径利用时延Petri网进行建模,将库所作为道路路径,库所中的时延因素即为路径的通行时间,库所中的托肯作为道路上的车辆,触发变迁代表选择路径,以资源库所中托肯数的变化来表示道路的拥挤程度。2.根据模型计算它的可达图,从可达图出发,优化A*算法的启发式搜索函数,对车辆的最短时间路径进行搜索计算,以资源库所中的托肯数目实时返回路径的信息,使用合适的拥堵粘滞因子,动态变化通行时间,最终为目标车辆选择出一条从初始位置到目标位置的最短时间路径,并得到时延Petri网的最短时间序列,通过实例分析验证算法的可行性和有效性。3.在Petri网模型基础上,从时延Petri网结构出发,利用提出的启发式搜索函数对每辆车进行路径规划,实现将车辆完全分布在Petri网上,并找到各自的最短时间路径。最后将模型转化为图的形式,通过MATLAB编程实现实例的模拟仿真,验证算法的正确性。