城市道路交通系统的动态随机流Petri网建模与分析

城市道路交通系统是一个同时具有离散和连续动态,并包含大量随机不确定因素的动态系统,具有动态、并发及同步等特征.在目前交通状况日益复杂的情况下,其动态及随机不确定特性愈加明显.对城市道路交通系统进行建模分析,是深入了解交通状况、进行交通诱导及控制的关键.本文在基本Petri网的基础上,将广义随机Petri网(GSPN)与交通流概念相结合,建立了符合交通流概念的动态流随机Petri网(FSPN)模型.该模型可以很好地描述城市道路交通流的动态及随机特性,并能对城市道路交通系统中的某些随机现象作出很好的解析描述.文中针对四相位十字交叉口给出了动态流随机Petri网建模实例;活性分析表明,该模型能有效避免系统并发性带来的死锁现象.最后仿真运行分析和性能分析进一步证明了动态流随机Petri网的有效性.

基于实时信息的车辆导航路由算法

讨论了在动态随机网基于实时信息的车辆导航问题。交通网中的每一路段的旅行时间建模为随机变量,可以在车辆进入路段前根据实时信息估计其旅行时间。与经典最短路径算法不同的是,不需要在车辆行驶前就确定一条从起始点到终点的完整固定的路径,只需要在车辆到达结点时,根据实时信息估算出从当前位置到终点的预计旅行时间,选择下一路段。这样在车辆行驶过程中就能根据提供的实时信息选择更好的路径,达到优化路径的目的。