典型文献
基于Petri网的迷宫问题最优路径求解方法
文献摘要：
针对迷宫问题最优路径求解,建立了一种能够描述迷宫可行路径的Petri网模型.以行走总路径最短为优化目标,在填充冗余区域点的基础上,建立Petri网模型并对其进行简化.结合Petri网模型的结构特点和数学特性,提出了一种求解最优路径的整数线性规划模型.最后,利用MATLAB随机生成大量不同规模的迷宫,并通过仿真对所提算法与其他算法进行比较.仿真结果表明,所提算法能够快速有效地求解迷宫问题最优路径,具有良好的可行性.
文献关键词：
迷宫问题;最优路径;Petri网;冗余区域点;整数线性规划
中图分类号：
作者姓名：
何舟;施威杰;张瑞杰;古婵
作者机构：
陕西科技大学电气与控制工程学院,陕西西安710021;陕西科技大学机电工程学院,陕西西安710021
文献出处：
引用格式：
[1]何舟;施威杰;张瑞杰;古婵-.基于Petri网的迷宫问题最优路径求解方法)[J].控制工程,2022(08):1352-1359
A类：
迷宫问题,冗余区域点
B类：
Petri,最优路径,求解方法,可行路径,优化目标,整数线性规划模型,不同规模,真对,快速有效
AB值：
0.144719
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
