电子政务工程的实施并不是简单的将政府的工作流程完全不变的转移到网络上,这是因为现有的政务流程由于历史的原因或者人为的因素不适合电子政务建设的实施,因此在实施过程中还涉及到政务流程的整合、重组和优化等问题。现有的政务流程优化方法多是直接来自企业业务流程优化,但是政务流程有着自身的特点,业务流程优化思想无法有效的满足政务流程优化的需要。现有文献有关政务流程优化的描述不少,但没有给出具体的优化方法和步骤,并且没有建立起合理的评价体系。本文利用时间Petri网关联矩阵的优化模型并结合政务流程自身的特点,给政务流程优化与评价的研究与实施提供了新的思路。本文通过理论分析与具体案例定性与定量相结合的研究方法,对政务流程优化和评价的方法进行了分析与研究。本文的主要研究内容如下:第一,利用Petri网建立起相关的政务流程模型(GPM-PN),并在模型的基础上提出了基本时间Petri网政务流程优化的具体步骤。第二,利用Petri网关联矩阵的算法按照优化的实施步骤找出流程中存在不必要、不合理的环节,通过提出的四种优化规则对这些流程进行优化。第三,为了更好的对比评价优化前后的流程,在原有的Petri网模型的基础上提出了时间变迁的概念,构造出基于时间的P/T(库所/变迁)网模型。然后利用马尔科夫链(MC)解决冲突的方法求解流程的变迁利用率、平均标记数、平均延时时间等参数,并作为流程评价的依据。第四,将上述优化与评价的方法应用于政府投标流程中,来验证其适用性。最后对全文的工作进行了总结,介绍了本文的主要研究工作并提出了以后研究的方向和有待改进的地方。本文利用Petri具有图形化描述、精确语义、强大的表达能力等的特点提出了基于时间Petri网的政务流程优化与评价的方法,对提高政府工作效率和公正性提供了理论和现实依据。