基于Petri网的顾及转向延误的最优路径算法

摘要：

针对双向通行的交通运输网络结构复杂,且城市道路交叉口的转向延误不可忽略的问题,提出基于无向Petri网的顾及转向延误的最优路径智能搜索算法.从赋予托肯另外两种状态和拓展定义变迁的使能规则两方面对Petri网进行扩展,将网络站点间的最优路径问题转换为求解在限制区域内托肯在节点间通行的最短时间消耗问题.算例模拟和实例分析结果表明了算法的可行性和有效性.

关键词：无向Petri网、转向延误、使能规则、最优路径、智能搜索

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61163012;广西自然科学基金项目2012GXNSFAA053218;广西研究生教育创新计划基金项目YCSZ2012099

在线出版日期：2013-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：3643-3648