基于Petri网的迷宫问题最优路径求解方法

摘要：

针对迷宫问题最优路径求解,建立了一种能够描述迷宫可行路径的Petri网模型.以行走总路径最短为优化目标,在填充冗余区域点的基础上,建立Petri网模型并对其进行简化.结合Petri网模型的结构特点和数学特性,提出了一种求解最优路径的整数线性规划模型.最后,利用MATLAB随机生成大量不同规模的迷宫,并通过仿真对所提算法与其他算法进行比较.仿真结果表明,所提算法能够快速有效地求解迷宫问题最优路径,具有良好的可行性.

关键词：迷宫问题、最优路径、Petri网、冗余区域点、整数线性规划

所属期刊栏目：29

分类号：TP271+.8(自动化技术及设备)

资助基金：国家自然科学基金61803246

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

页数：共8页

页码：1352-1359