基于Petri网的迷宫问题最优路径求解方法北大核心CSCD |
| |
引用本文: | 何舟,施威杰,张瑞杰,古婵.基于Petri网的迷宫问题最优路径求解方法北大核心CSCD[J].控制工程,2022(8):1352-1359. |
| |
作者姓名: | 何舟 施威杰 张瑞杰 古婵 |
| |
作者单位: | 1.陕西科技大学电气与控制工程学院710021;2.陕西科技大学机电工程学院710021; |
| |
基金项目: | 国家自然科学基金青年科学基金资助项目(61803246)。 |
| |
摘 要: | 针对迷宫问题最优路径求解,建立了一种能够描述迷宫可行路径的Petri网模型。以行走总路径最短为优化目标,在填充冗余区域点的基础上,建立Petri网模型并对其进行简化。结合Petri网模型的结构特点和数学特性,提出了一种求解最优路径的整数线性规划模型。最后,利用MATLAB随机生成大量不同规模的迷宫,并通过仿真对所提算法与其他算法进行比较。仿真结果表明,所提算法能够快速有效地求解迷宫问题最优路径,具有良好的可行性。
|
关 键 词: | 迷宫问题 最优路径 Petri网 冗余区域点 整数线性规划 |
本文献已被 维普 等数据库收录! |
|