[发明专利]出帐系统的Petri网模型的分析方法无效
申请号: | 201110040386.5 | 申请日: | 2011-02-17 |
公开(公告)号: | CN102110151A | 公开(公告)日: | 2011-06-29 |
发明(设计)人: | 安凤梅;杨海;汪东升;周发军;罗帅 | 申请(专利权)人: | 深圳天源迪科信息技术股份有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 深圳市德力知识产权代理事务所 44265 | 代理人: | 林才桂 |
地址: | 518000 广东省深圳市*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种出帐系统的Petri网模型的分析方法,包括:步骤一、出帐系统的Petri网模型中的所有库所、变迁及有向弧的信息分别用库所链表、变迁链表及有向弧链表来存储;步骤二、遍历搜索库所链表或者变迁链表,查找出满足化简规则的库所或者变迁,然后按照化简规则对库所链表、变迁链表及有向弧链表进行增删处理,同时要判断删除的库所中是否有令牌,若有令牌则须按令牌流动方向,使库所中的令牌进行相应的变化,从而得到化简图。本发明在实践中应用化简规则对出帐系统的Petri网模型进行化简,解决了状态空间爆炸的问题;化简过程快速并节省对内存空间的利用;化简过程保证了化简图的令牌数目及流动方向与原图一致;采用准完备可达图,适用于出帐系统的Petri网模型特性的快速分析判定。 | ||
搜索关键词: | 系统 petri 模型 分析 方法 | ||
【主权项】:
一种出帐系统的Petri网模型的分析方法,其特征在于,包括:步骤一、出帐系统的Petri网模型中的所有库所、变迁及有向弧的信息分别用库所链表、变迁链表及有向弧链表来存储;步骤二、遍历搜索库所链表或者变迁链表,查找出满足化简规则的库所或者变迁,然后按照化简规则对库所链表、变迁链表及有向弧链表进行增删处理,同时还判断删除的库所中是否有令牌,若有令牌则须按令牌流动方向进行相应的变化,从而得到出帐系统的Petri网模型的化简图。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于深圳天源迪科信息技术股份有限公司,未经深圳天源迪科信息技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110040386.5/,转载请声明来源钻瓜专利网。
- 上一篇:简便式水杯
- 下一篇:一种炒干机电机调速装置