基于Petri网的网络购票系统的建模优化分析
2018-04-10郝惠晶王丽丽刘祥伟
郝惠晶 王丽丽 刘祥伟
(1.安徽理工大学数学与大数据学院;2安徽理工大学经济与管理学院 安徽淮南 232001)
随着计算机技术的快速发展及其广阔的应用前景,网络建模已经成为分析解决业务流程问题的常用方法。在建模过程中可能会因实际问题情况复杂交互而出现不适用或者不一致的情形,那么依据行为轮廓及Petri网的相关性质进行建模优化就显得尤为重要。而Petri网的行为轮廓理论是以合理的自由选择petri网为基础,从过程行为角度建模,使得Petri网模型间的行为关系具体化、数字化,直观的刻画了行为间的内部关系[1]。
对流程模型进行优化最终获得最优的模型成为了国内外学者关注的课题。因此确定模型变化部分且进行优化分析显得越来越重要。
本文基于Petri网和行为轮廓的思想,以合理的自由选择网为基础,从过程行为角度建模,提出了网络购票系统模型的优化分析。为了使得购票人在网络购票系统中更方便快捷的购买到合适的车票,并且针对改签退票过程可能出现的情况,结合Petri网中库所变迁的行为关系分析优化流程模型,使其达到适用性和一致性。
一、基本概念梳理
下面仅介绍流程模型Petri网的定义及其可达性,阐述了行为轮廓的相关定义,其他概念。
定义1[2](流程模型Petri网)一个流程模型Petri网PM=(P,T,F,C,s,e)是一个六元组,满足以下条件:
(1)P是有限库所集,T是有限活动变迁集;
(2)P≠Ø,T≠Ø且 P∩T≠Ø;
(3)F⊆(P×T)∪(T×P)表示 PN 的的流关系且(P∪T,F)是强连通图;
(4)dom(F)∪cod(F)=P∪T,其中,
dom(F)={x∈P∪T|∃y∈P∪T,(x,y∈F)};
cod(F)={x∈P∪T|∃y∈P∪T,(x,y∈F)}。
(5)C={and,xor,or}是流程网的结构类型;
(6)M0是网的初始标识,Mf是网的终止标识,且Mf是死标识;……
